| 1 |
1
역전 패킷(out-of-order packet) 발생을 방지하는 패킷 처리 방법에 있어서,제1 호스트가 제2 호스트에게 전송하는 순방향 패킷 및 상기 제2 호스트가 상기 제1 호스트에게 전송하는 역방향 패킷 중에서 상기 순방향 패킷을 현재 패킷으로서 수신하는 단계;상기 현재 패킷을 상기 현재 패킷 이전에 수신되어 저장된 저장 순방향 패킷들 및 저장 역방향 패킷들과 비교하여 상기 현재 패킷의 저장 위치를 결정하는 단계; 및상기 결정된 저장 위치에 기초하여, 상기 현재 패킷을 저장하는 단계를 포함하는 것을 특징으로 하는 패킷 처리 방법
|
| 2 |
2
제1항에 있어서,상기 현재 패킷의 저장 위치를 결정하는 단계는상기 현재 패킷, 상기 저장 순방향 패킷들 및 상기 저장 역방향 패킷들의 시퀀스 번호, ACK 번호 및 패킷 길이 값 중 적어도 하나를 비교하여 상기 현재 패킷의 저장 위치를 결정하는 것을 특징으로 하는 패킷 처리 방법
|
| 3 |
3
제1항에 있어서,상기 현재 패킷의 저장 위치를 결정하는 단계는상기 현재 패킷이 상기 제1 호스트 또는 상기 제2 호스트가 전송한 순서와 순서가 어긋나게 수신된 역전 패킷인지를 판단하는 단계; 및상기 역전 패킷인지 여부에 대한 판단에 기초하여, 상기 현재 패킷의 저장 위치를 결정하는 단계를 포함하는 것을 특징으로 하는 패킷 처리 방법
|
| 4 |
4
제3항에 있어서,상기 역전 패킷인지를 판단하는 단계는상기 저장 순방향 패킷들 중에서 가장 마지막 위치에 저장된 제1 기준 패킷을 검출하는 단계; 상기 현재 패킷의 시퀀스 번호를 상기 제1 기준 패킷의 시퀀스 번호와 비교하는 단계; 및상기 비교 결과에 기초하여, 상기 현재 패킷이 역전 패킷인지를 판단하는 단계를 포함하는 것을 특징으로 하는 패킷 처리 방법
|
| 5 |
5
제3항에 있어서,상기 역전 패킷인지 여부에 대한 판단에 기초하여, 상기 현재 패킷의 저장 위치를 결정하는 단계는상기 현재 패킷이 상기 역전 패킷으로 판단되는 경우에, 상기 현재 패킷을 상기 저장 역방향 패킷들과 순차적으로 비교하여 상기 현재 패킷의 시퀀스 번호와 ACK 번호를 합산한 합산 값과 동일한 값을 가지는 ACK 번호를 가지는 저장 역방향 패킷인 제2 기준 패킷을 검출하는 단계; 및상기 검출된 제2 기준 패킷의 바로 앞의 위치를 상기 현재 패킷의 저장 위치로 결정하는 단계를 포함하는 것을 특징으로 하는 패킷 처리 방법
|
| 6 |
6
제5항에 있어서,상기 역전 패킷인지 여부에 대한 판단에 기초하여, 상기 현재 패킷의 저장 위치를 결정하는 단계는상기 현재 패킷이 상기 역전 패킷으로 판단되는 경우에, 상기 현재 패킷을 상기 저장 순방향 패킷들과 순차적으로 비교하여 상기 현재 패킷의 위치라고 추정되는 범위인 후보 범위를 설정하는 단계를 더 포함하고, 상기 제2 기준 패킷을 검출하는 단계는 상기 현재 패킷을 상기 후보 범위 내에 존재하는 저장 역방향 패킷들과 순차적으로 비교함으로써 수행되는 것을 특징으로 하는 패킷 처리 방법
|
| 7 |
7
제6항에 있어서,상기 후보 범위를 설정하는 단계는상기 현재 패킷을 상기 저장 순방향 패킷들과 순차적으로 비교하여 상기 현재 패킷의 시퀀스 번호보다 작은 값을 가지는 시퀀스 번호를 가지는 저장 순방향 패킷을 제1 경계 패킷으로 설정하는 단계; 및상기 제1 경계 패킷의 바로 뒤의 위치에 저장된 저장 순방향 패킷을 제2 경계 패킷으로 설정함으로써 상기 후보 범위를 설정하는 단계를 포함하는 것을 특징으로 하는 패킷 처리 방법
|
| 8 |
8
제3항에 있어서,상기 역전 패킷인지 여부에 대한 판단에 기초하여, 상기 현재 패킷의 저장 위치를 결정하는 단계는상기 현재 패킷이 상기 역전 패킷으로 판단되는 경우에, 상기 현재 패킷을 상기 저장 순방향 패킷들과 순차적으로 비교하여 상기 현재 패킷의 위치라고 추정되는 범위인 후보 범위를 설정하는 단계;상기 현재 패킷을 상기 후보 범위 내의 저장 역방향 패킷들과 순차적으로 비교하여 상기 현재 패킷의 시퀀스 번호와 ACK 번호를 합산한 합산 값과 동일한 값을 가지는 ACK 번호를 가지는 저장 역방향 패킷인 제2 기준 패킷을 검출하는 단계; 상기 제2 기준 패킷이 검출되지 않으면, 상기 현재 패킷을 상기 후보 범위 내의 저장 역방향 패킷들과 순차적으로 비교하여 상기 현재 패킷의 시퀀스 번호와 ACK 번호를 합산한 합산 값보다 큰 값을 가지는 ACK 번호를 가지는 저장 역방향 패킷인 제3 기준 패킷을 검출하는 단계; 및상기 검출된 제3 기준 패킷의 바로 뒤의 위치를 상기 현재 패킷의 저장 위치로 결정하는 단계를 포함하는 것을 특징으로 하는 패킷 처리 방법
|
| 9 |
9
제3항에 있어서,상기 역전 패킷인지 여부에 대한 판단에 기초하여, 상기 현재 패킷의 저장 위치를 결정하는 단계는상기 현재 패킷이 상기 역전 패킷으로 판단되는 경우에, 상기 현재 패킷을 상기 저장 순방향 패킷들과 순차적으로 비교하여 상기 현재 패킷의 위치라고 추정되는 범위인 후보 범위를 설정하는 단계;상기 현재 패킷을 상기 후보 범위 내의 저장 역방향 패킷들과 순차적으로 비교하여 상기 현재 패킷의 시퀀스 번호와 ACK 번호를 합산한 합산 값과 동일한 값을 가지는 ACK 번호를 가지는 저장 역방향 패킷인 제2 기준 패킷을 검출하는 단계; 상기 제2 기준 패킷이 검출되지 않으면, 상기 현재 패킷을 상기 후보 범위 내의 저장 역방향 패킷들과 순차적으로 비교하여 상기 현재 패킷의 시퀀스 번호와 ACK 번호를 합산한 합산 값보다 큰 값을 가지는 ACK 번호를 가지는 저장 역방향 패킷인 제3 기준 패킷을 검출하는 단계; 및상기 제3 기준 패킷이 검출되지 않으면, 상기 후보 범위에서 가장 앞에 위치하는 저장 순방향 패킷 바로 뒤의 위치를 상기 현재 패킷의 저장 위치로 결정하는 단계를 포함하는 것을 특징으로 하는 패킷 처리 방법
|
| 10 |
10
역전 패킷 발생을 방지하는 패킷 처리 장치에 있어서,제1 호스트가 제2 호스트에게 전송하는 순방향 패킷 및 상기 제2 호스트가 상기 제1 호스트에게 전송하는 역방향 패킷 중에서 상기 순방향 패킷을 현재 패킷으로서 수신하는 수신부;상기 현재 패킷을 상기 현재 패킷 이전에 수신되어 저장된 저장 순방향 패킷들 및 저장 역방향 패킷들과 비교하여 상기 현재 패킷의 저장 위치를 결정하는 위치 결정부; 및상기 결정된 저장 위치에 기초하여, 상기 현재 패킷을 저장하는 저장부를 포함하는 것을 특징으로 하는 패킷 처리 장치
|
