| 1 |
1
노드 사이에 패킷을 송수신하는 네트워크에서 중복 패킷을 판별하는 방법으로서,노드가, 패킷을 수신하는 단계;상기 노드가, 중복 패킷 판별 버퍼에 포함되는 복수의 셀 중에서 상기 수신된 패킷의 일련 번호에 대응하는 셀을 찾는 단계 - 상기 중복 패킷 판별 버퍼의 각 셀은 해당 셀에 대응하는 일련 번호에 대응하는 패킷이 수신되었음을 나타내는 제1 값 또는 해당 셀에 대응하는 일련 번호에 대응하는 패킷이 수신되지 않았음을 나타내는 제2 값을 포함함 -;상기 노드가, 상기 일련 번호에 대응하는 셀의 값을 기반으로 상기 수신된 패킷이 중복 패킷인지를 판단하는 단계; 상기 노드가, 상기 수신된 패킷이 중복 패킷이면 상기 수신된 패킷을 폐기하는 단계; 및상기 노드가, 상기 수신된 패킷이 중복 패킷이 아니면 상기 수신된 패킷을 다음 노드나 다음 처리 프로세스로 전달하는 단계를 포함하는 방법
|
| 2 |
2
제1항에 있어서,상기 수신된 패킷의 일련 번호에 대응하는 셀을 찾는 단계는, 상기 수신된 패킷의 일련 번호와 상기 중복 패킷 판별 버퍼에 포함되는 셀의 개수를 나타내는 n에 대해 모듈로(modulo) 연산을 수행하여 획득되는 값에 대응하는 위치의 셀이, 상기 수신된 패킷의 일련 번호에 대응하는 셀인 것으로 판단하는, 방법
|
| 3 |
3
제2항에 있어서,상기 n은, 상기 네트워크의 장애가 없는 상태에서, 상기 노드에서, 여러 경로를 통하여 수신되는 패킷의 일련 번호의 차이를 기반으로 결정되는, 방법
|
| 4 |
4
제1항에 있어서,상기 중복 패킷인지를 판단하는 단계는 상기 일련 번호에 대응하는 셀의 값이 상기 제1 값이면, 상기 수신된 패킷과 동일한 일련 번호를 가지는 패킷이 이전에 수신되어, 상기 수신된 패킷이 중복 패킷인 것으로 판단하는 단계; 및상기 일련 번호에 대응하는 셀의 값이 상기 제2 값이면, 상기 수신된 패킷과 동일한 일련 번호를 가지는 패킷이 이전에 수신되지 않아서, 상기 수신된 패킷이 중복 패킷이 아닌 것으로 판단하는 단계를 포함하는, 방법
|
| 5 |
5
제1항에 있어서,상기 중복 패킷인지를 판단하는 단계 이후에,상기 수신된 패킷이 중복 패킷이 아닌 것으로 판단되면, 상기 일련 번호에 대응하는 셀의 값을 상기 제1 값으로 기록하는 단계를 더 포함하고,상기 수신된 패킷을 다음 노드나 다음 처리 프로세스로 전달하는 단계는 상기 제1 값으로 기록하는 단계 이후에 수행되는, 방법
|
| 6 |
6
제1항에 있어서,상기 중복 패킷 판별 버퍼의 복수의 셀은 논리적으로 링 형태로 연결되는 것으로 처리되며, 상기 중복 패킷 판별 버퍼는 설정 방향으로만 이동하도록 구성된 포인터를 더 포함하고, 상기 포인터는 상기 복수의 셀 중 하나를 가리키도록 구성되는, 방법
|
| 7 |
7
제6항에 있어서,상기 패킷을 수신하는 단계 이후에, 상기 노드가, 이전에 수신된 패킷의 일련 번호를 저장하는 설정 변수의 값과 상기 수신된 패킷의 일련 번호의 값을 비교하는 단계를 더 포함하고,상기 수신된 패킷의 일련 번호에 대응하는 셀을 찾는 단계는 상기 수신된 패킷의 일련 번호의 값이 상기 설정 변수의 값보다 작거나 큰 경우에 수행되는, 방법
|
| 8 |
8
제4항에 있어서,상기 포인터는 상기 복수의 셀 중 수신되는 패킷의 일련 번호에 대응하는 셀을 가리키도록 구성되는, 방법
|
| 9 |
9
제8항에 있어서,상기 수신된 패킷의 일련 번호의 값이 상기 설정 변수의 값보다 큰 경우, 상기 포인터의 위치를 상기 수신된 패킷의 일련 번호를 기반으로 이동시키는 단계; 및상기 이동된 포인터의 위치에 대응하는 셀의 값을 상기 제1 값으로 기록하는 단계를 더 포함하는 방법
|
| 10 |
10
제9항에 있어서,상기 이동시키는 단계는상기 수신된 패킷의 일련 번호의 값과 상기 설정 변수의 값의 차이를 구하는 단계; 및상기 차이에 대응하는 셀의 개수만큼 상기 포인터를 설정 방향으로 이동시키는 단계를 포함하는, 방법
|
| 11 |
11
제9항에 있어서,상기 이동시키는 단계 이후에, 상기 중복 패킷 판별 버퍼의 셀 중에서 상기 포인터가 이동되기 이전의 위치에 대응하는 셀과 상기 포인터가 이동된 이후의 위치에 대응하는 셀 사이에 위치되는 셀들의 값을 상기 제2 값으로 기록하는 단계를 더 포함하는 방법
|
| 12 |
12
제9항에 있어서,상기 제1 값으로 기록하는 단계 이후에,상기 설정 변수의 값을 상기 수신된 패킷의 일련 번호의 값으로 변경하는 단계를 더 포함하는 방법
|
| 13 |
13
제10항에 있어서,상기 수신된 패킷의 일련 번호가 0이고, 상기 설정 변수의 값이 패킷에 부여되는 일련 번호의 최대값인 경우, 상기 차이를 구하는 단계는 상기 수신된 패킷의 일련 번호의 값을 상기 최대값 +1로 변경한 다음에, 상기 최대값+1의 값과 상기 설정 변수의 값의 차이를 구하는, 방법
|
| 14 |
14
노드 사이에 패킷을 송수신하는 네트워크에서 중복 패킷을 판별하는 장치로서,패킷을 수신하도록 구성된 패킷 수신부;복수의 셀로 이루어지며, 각 셀은 해당 셀에 대응하는 일련 번호에 대응하는 패킷이 수신되었음을 나타내는 제1 값 또는 해당 셀에 대응하는 일련 번호에 대응하는 패킷이 수신되지 않았음을 나타내는 제2 값을 포함하는, 중복 패킷 판별 버퍼;상기 패킷 수신부를 통해 수신되는 상기 패킷의 일련 번호를 이용하여 상기 중복 패킷 판별 버퍼에 포함되는 복수의 셀 중에서 상기 수신된 패킷의 일련 번호에 대응하는 셀을 찾고, 상기 셀의 값을 기반으로 상기 수신된 패킷이 중복 패킷인지를 판단하도록 구성된 패킷 판별부; 및상기 수신된 패킷이 중복 패킷이면 상기 수신된 패킷을 폐기하고, 상기 수신된 패킷이 중복 패킷이 아니면 상기 수신된 패킷을 다음 노드나 다음 처리 프로세스로 전달하도록 구성된 패킷 처리부를 포함하는 장치
|
| 15 |
15
제14항에 있어서,상기 패킷 판별부는 상기 수신된 패킷의 일련 번호와 상기 중복 패킷 판별 버퍼에 포함되는 셀의 개수를 나타내는 n에 대해 모듈로(modulo) 연산을 수행하여 획득되는 값에 대응하는 위치의 셀이 상기 수신된 패킷의 일련 번호에 대응하는 셀인 것으로 판단하며, 상기 n은, 상기 네트워크의 장애가 없는 상태에서, 상기 노드에서, 여러 경로를 통하여 수신되는 패킷의 일련 번호의 차이를 기반으로 결정되는, 장치
|
| 16 |
16
제14항에 있어서,상기 패킷 판별부는, 상기 일련 번호에 대응하는 셀의 값이 상기 제1 값이면, 상기 수신된 패킷과 동일한 일련 번호를 가지는 패킷이 이전에 수신되어, 상기 수신된 패킷이 중복 패킷인 것으로 판단하고, 상기 일련 번호에 대응하는 셀의 값이 상기 제2 값이면, 상기 수신된 패킷과 동일한 일련 번호를 가지는 패킷이 이전에 수신되지 않아서, 상기 수신된 패킷이 중복 패킷이 아닌 것으로 판단하며, 상기 수신된 패킷이 중복 패킷이 아닌 것으로 판단되면, 상기 일련 번호에 대응하는 셀의 값을 상기 제1 값으로 기록하도록 구성되는, 장치
|
| 17 |
17
제14항에 있어서,상기 중복 패킷 판별 버퍼의 복수의 셀은 논리적으로 링 형태로 연결되는 것으로 처리되며, 상기 중복 패킷 판별 버퍼는 설정 방향으로만 이동하도록 구성된 포인터를 더 포함하고, 상기 포인터는 상기 복수의 셀 중 수신되는 패킷의 일련 번호에 대응하는 셀을 가리키도록 구성되는, 장치
|
| 18 |
18
제17항에 있어서,상기 패킷 판별부는 이전에 수신된 패킷의 일련 번호를 저장하는 설정 변수의 값과 상기 수신된 패킷의 일련 번호의 값을 비교하고, 상기 수신된 패킷의 일련 번호의 값이 상기 설정 변수의 값보다 작거나 큰 경우에 상기 수신된 패킷의 일련 번호에 대응하는 셀을 찾으며, 상기 수신된 패킷의 일련 번호의 값이 상기 설정 변수의 값보다 큰 경우, 상기 포인터의 위치를 상기 수신된 패킷의 일련 번호를 기반으로 이동시키고, 상기 이동된 포인터의 위치에 대응하는 셀의 값을 상기 제1 값으로 기록하도록 구성되는, 장치
|
| 19 |
19
제18항에 있어서,상기 패킷 판별부는, 상기 수신된 패킷의 일련 번호의 값과 상기 설정 변수의 값의 차이를 구하고, 상기 차이에 대응하는 셀의 개수만큼 상기 포인터를 설정 방향으로 이동시키며,상기 포인터를 이동시킨 다음에, 상기 중복 패킷 판별 버퍼의 셀 중에서 상기 포인터가 이동되기 이전의 위치에 대응하는 셀과 상기 포인터가 이동된 이후의 위치에 대응하는 셀 사이에 위치되는 셀들의 값을 상기 제2 값으로 기록하고, 상기 설정 변수의 값을 상기 수신된 패킷의 일련 번호의 값으로 변경하도록 구성되는, 장치
|
| 20 |
20
제19항에 있어서,상기 패킷 판별부는상기 수신된 패킷의 일련 번호가 0이고, 상기 설정 변수의 값이 패킷에 부여되는 일련 번호의 최대값인 경우, 상기 수신된 패킷의 일련 번호의 값을 상기 최대값 +1로 변경한 다음에, 상기 최대값+1의 값과 상기 설정 변수의 값의 차이를 구하고 상기 구해진 차이에 따라 상기 포인터를 이동시키도록 구성되는, 장치
|
