| 1 |
1
서버에 의해 수행되는, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법에 있어서,(a) 외부 객체로부터 쿼리를 수신하는 단계;(b) 상기 쿼리에 대한 응답을 위해 우선순위를 지정하는 단계; 및(c) 상기 우선순위에 따라 패킷을 전송하는 단계;를 포함하며, 상기 우선순위를 지정하는 단계는, 상기 응답을 위한 패킷을 생성하여 다른 서버로 전송하되, 대상 패킷이 재전송 패킷인 경우 다른 패킷보다 상기 재전송 패킷에 대하여 높은 우선순위를 지정하며,상기 (b) 단계는, (b-1) 상기 대상 패킷이 재전송 패킷인지 판단하는 단계; (b-2) 상기 대상 패킷이 재전송 패킷인 경우, 상기 대상 패킷의 플로우 크기와 미리 설정된 임계값과 비교하는 단계; 및 (b-3) 상기 재전송 패킷인지 여부 및 상기 대상 패킷의 플로우 크기와 임계값과의 비교 결과에 따라 상기 대상 패킷에 대한 우선순위값을 지정하는 단계;를 포함하되,상기 (b-1) 단계는, 상기 대상 패킷이 상기 다른 서버로 전송된 후 미리 설정된 시간 이내에 상기 다른 서버로부터 수신확인 메시지를 수신하지 못하는 경우 상기 전송된 대상 패킷을 재전송 패킷으로 판단하는 재전송 타이머 또는 TCP NewReno에서 제공되는 Fast Retransmit 기법을 통하여 상기 대상 패킷의 재전송 패킷 여부를 판단하며,상기 플로우는 상기 대상 패킷이 출발지에서 목적지로 전송되기까지 이동하는 경로에 관한 정보인, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법
|
| 2 |
2
제 1 항에 있어서, 상기 서버는, 사용자 단말의 쿼리에 응답하기 위하여 복수의 서버들이 분산 탐색을 수행하는 데이터 센터에 속하는 것인, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법
|
| 3 |
3
제 2 항에 있어서, 상기 데이터 센터가, 사용자 단말로부터 상기 쿼리를 수신하는 중앙 서버 및 상기 중앙 서버의 작업을 분산 처리하기 위한 복수의 하위 서버로 구성되는 경우, 상기 스케줄링 방법을 수행하는 서버는 상기 중앙 서버에 대응하며, 상기 다른 서버는 상기 하위 서버에 대응하는 것인, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법
|
| 4 |
4
제 3 항에 있어서, 상기 스케줄링 방법을 수행하는 서버는, 상기 쿼리에 대한 응답을 찾기 위한 복수의 패킷을 생성하여 복수의 다른 서버로 전송하고, 상기 복수의 다른 서버로부터 상기 전송된 패킷에 대한 응답을 모두 수신할 때까지 대기한 후, 상기 쿼리에 대한 응답을 상기 사용자 단말로 전송하는 것인, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법
|
| 5 |
5
삭제
|
| 6 |
6
삭제
|
| 7 |
7
삭제
|
| 8 |
8
제 1 항에 있어서, 상기 (b-2) 단계는, 상기 다른 서버로부터 수신확인 메시지를 수신하지 못하는 경우에 기초하여, 상기 대상 패킷이 재전송 패킷으로 판단된 경우, 상기 대상 패킷의 플로우에 대한 수신확인 메시지의 누적 데이터의 크기와 상기 임계값을 비교하는 단계를 포함하는, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법
|
| 9 |
9
제 8 항에 있어서, 상기 수신확인 메시지는 패킷을 수신한 서버가 패킷을 전송한 서버로 전송하는 확인 신호이며, 상기 수신확인 메시지가 발생될 때마다 이전부터 현재까지의 수신확인 메시지의 데이터의 크기가 누적 기록되는 것인, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법
|
| 10 |
10
제 1 항에 있어서, 상기 (b-3) 단계는, 상기 대상 패킷의 플로우 크기가 상기 임계값 이하인 경우 상기 대상 패킷에 대하여 제 1 우선순위값을 지정하며, 상기 대상 패킷의 플로우 크기가 상기 임계값 초과이거나 상기 대상 패킷이 재전송 패킷이 아닌 경우, 상기 대상 패킷에 대하여 상기 제 1 우선순위값보다 낮은 제 2 우선순위값을 지정하는 단계;를 포함하는, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법
|
| 11 |
11
제 10 항에 있어서, 상기 제 1 및 제 2 우선순위값은 상기 대상 패킷의 IP 헤더의 DSCP(Differentiated Service Code Point) 필드 내에 기록되는 것인, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법
|
| 12 |
12
제 1 항에 있어서, 상기 (c) 단계는, 분급기를 통하여 상기 우선순위 별로 대상 패킷들을 서로 다른 큐에 정렬하는 단계; 및 우선순위가 가장 높은 큐에 정렬되어 있는 대상 패킷들부터 전송하는 단계;를 포함하는, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법
|
| 13 |
13
패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 장치에 있어서,패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 방법을 수행하기 위한 프로그램이 저장된 메모리; 및상기 프로그램을 실행하기 위한 프로세서;를 포함하고, 상기 프로세서는, 상기 프로그램의 실행에 따라, 외부 객체로부터 쿼리를 수신하고, 상기 쿼리에 대한 응답을 위해 우선순위를 지정하고, 상기 우선순위에 따라 패킷을 전송하고, 상기 우선순위를 지정하는 과정에서, 상기 응답을 위한 패킷을 생성하여 다른 서버로 전송하되 대상 패킷이 재전송 패킷인 경우 다른 패킷보다 상기 재전송 패킷에 대하여 높은 우선순위를 지정하며,상기 우선 순위를 지정하는 처리 시, 상기 대상 패킷이 재전송 패킷인지 판단하고, 상기 대상 패킷이 재전송 패킷인 경우 상기 대상 패킷의 플로우 크기와 미리 설정된 임계값과 비교하며, 상기 재전송 패킷인지 여부 및 상기 대상 패킷의 플로우 크기와 임계값과의 비교 결과에 따라 상기 대상 패킷에 대한 우선순위값을 지정하되,상기 대상 패킷이 재전송 패킷인지 판단하는 처리 시, 상기 대상 패킷이 상기 다른 서버로 전송된 후 미리 설정된 시간 이내에 상기 다른 서버로부터 수신확인 메시지를 수신하지 못하는 경우 상기 전송된 대상 패킷을 재전송 패킷으로 판단하는 재전송 타이머 또는 TCP NewReno에서 제공되는 Fast Retransmit 기법을 통하여 상기 대상 패킷의 재전송 패킷 여부를 판단하며, 상기 플로우는 상기 대상 패킷이 출발지에서 목적지로 전송되기까지 이동하는 경로에 관한 정보인, 패킷의 재전송으로 인한 지연을 단축시키기 위한 패킷의 플로우 스케줄링 장치
|
