1 |
1
멀티캐스트 통신의 폭주 제어방법에 있어서, 송신 노드가 데이타 패킷 및 슬롯을 생성하여 수신 노드로 멀티캐스트 전송하는 제1단계 ; 수신 노드가 자신이 수신한 데이타 패킷에 대해 이를 올바르게 수신하였음과 현재 자신에게 도달된 데이타 패킷이 자신에게 도달되기까지 통과한 통신망 경로에 대한 부하 상태를 알리기 위한 상태 정보를 송신 노드에게 응답하는 제2단계 ; 및 중간 노드가 데이타 패킷을 송신 노드로부터 수신할 때 마다 자신의 버퍼큐에 대한 임계값의 크기와 비교하여 폭주 예상 상태를 판단함으로써 이에 대한 정보를 수신 노드에 전달하여 수신 노드가 응답 패킷을 송신 노드로 전달할 때 폭주 상태 정보를 송신 노드가 알도록 하여 송신 노드가 데이타 패킷의 전송율을 조절하는 제3단계로 수행되는 것을 특징으로 하는 폭주 제어방법
|
2 |
2
제1항에 있어서, 상기 제1단계는 송신 노드가 전송할 데이타 패킷을 생성하여 멀티캐스트 주소를 수신 노드의 주소로 지정하고, 폭주 표시 프래그를 오프(off)로, 현재 데이타 패킷에 대응되는 슬롯을 식별할 수 있는 sync 값을 포함한 데이타 패킷을 전송하는 제1과정 ; 전송한 데이타 패킷을 수신하는 수신 노드들의 상태를 저장할 슬롯을 생성하여 슬롯의 각 필드들을 널(NULL)로 설정하고, 슬롯을 유일하게 식별할 수 있는 슬롯 식별자 sync 값을 할당하는 제2과정 ; 이후에 송신 노드는 모든 멀티캐스트 수신 노드들이 통신망 통로상에 폭주가 발생했음을 가리키는 정보를 수신할 때 까지 일정한 시간 간격으로 전송 속도를 선형으로 증가시켜 상기 제1 및 제2과정을 반복하여 패킷 데이타 전송을 계속하는 제3과정 ; 송신 노드가 전송한 데이타 패킷에 대해 수신 노드가 응답한 응답 패킷을 수신하면 응답 패킷을 해독하여 응답 패킷에 있는 슬롯 식별자인 sync 값에 대응되는 슬롯에 응답 패킷을 전송한 수신 노드의 상태를 표시하는데, 이 때 폭주가 있음을 알리는 것이면 1로, 그렇지 않으면 0으로 저장하는 제4과정 ; 송신 노드가 가장 최근에 응답받은 슬롯에 저장된 상태 정보를 기반으로 하여 전송율을 조정하는 제5과정 ; 모든 멀티캐스트 수신 노드가 폭주를 경험하고 있음을 발견하지 못하면 송신 노드는 전송율을 선형으로 증가시키고, 그렇지 않으면 전송율을 지수적으로 감소시키는 제6과정 ; 및 슬롯에 대응되는 모든 응답 패킷들을 수신하면 현재까지 생성된 슬롯들중 가장 오래전에 생성된 슬롯을 삭제시켜 슬롯 관리를 하는 제7과정으로 수행되는 것을 특징으로 하는 폭주 제어방법
|
3 |
3
제1항에 있어서, 상기 제2단계는 송신 노드가 전송한 멀티캐스트 데이타 패킷이 중간 노드에 도착하면 중간 노드는 자신의 큐상태를 체크하는 제1과정 ; 만일 큐의 크기가 임계값 Qo보다 크다면 폭주 표시 프래그를 온(on)으로 하여 폭주 상태로 들어가고, 그렇지 않으면 폭주 표시 프래그를 변경하지 않는 제2과정 ; 중간 노드의 큐의 크기는 임계값 Qo에 도달할 때까지 꾸준히 증가하며, 최대 큐의 크기 Qmax 값에 도달할 때 감소하기 시작하는 제3과정 ; 및 큐의 크기에 따라 변경된 폭주 표시 프래그를 포함한 데이타 패킷을 수신 노드로 전송하는 제4과정으로 수행된 것을 특징으로 하는 폭주 제어방법
|
4 |
4
제1항에 있어서, 상기 제3단계는 모든 수신 노드가 멀티캐스트 데이타 패킷을 수신할 때 자신에게 도달하기 까지 통과된 통신망 통로상에 폭주 현상이 있는지를 확인하기 위해 데이타 패킷에 있는 폭주 표시 프래그를 체크하는 제1과정 ; 폭주 표시 프래그가 온(on)이면 통신망 경로상에 폭주상태가 있음을 인식하고 이에 대한 응답 패킷을 송신 노드로 전달하여 송신 노드로 하여금 데이타 패킷의 전송율을 줄이도록 요구하는 제2과정 ; 및 폭주 표시 프래그가 오프(off)이면 통신망 경로상의 모든 중간 노드가 송신 노드의 전송율을 수용하는데 충분한 버퍼와 처리 능력을 갖고 있음을 의미하며 이에 대한 응답 패킷을 단순히 송신 노드로 전달하여 송신 노드가 데이타 패킷의 전송율을 높이도록 요구하는 제3과정으로 수행된 것을 특징으로 하는 폭주 제어방법
|
5 |
5
제1항에 있어서, 상기 송신 노드의 슬롯은 고유의 슬롯 식별자 번호를 가지며, 모든 수신 노드들에 대한 폭주 상태 정보를 저장할 필드들로 구성되는 것을 특징으로 하는 폭주 제어방법
|
6 |
6
제1항에 있어서, 상기 데이타 패킷은 송신 노드가 수신 노드로 사용자 데이타를 전달하기 위해 수신 노드들의 그룹 주소를 가리키는 멀티캐스트 주소, 폭주 표시 프래그, 그리고 슬롯 번호 및 보내고자 하는 데이타 내용들로 구성된 것을 특징으로 하는 폭주 제어방법
|
7 |
7
제1항에 있어서, 상기 응답 패킷은 수신 노드가 자신이 수신한 데이타 패킷에 대해 잘 받았는지의 유무와, 전달 경로상에 폭주 현상이 있는 지를 송신 노드로 알리기 위해 수신 노드로 부터 송신 노드로 전달되는 것을 특징으로 하는 폭주 제어방법
|