Claims (7)
멀티캐스트 통신의 폭주 제어방법에 있어서, 송신 노드가 데이타 패킷 및 슬롯을 생성하여 수신 노드로 멀티캐스트 전송하는 제1단계 ; 수신 노드가 자신이 수신한 데이타 패킷에 대해 이를 올바르게 수신하였음과 현재 자신에게 도달된 데이타 패킷이 자신에게 도달되기까지 통과한 통신망 경로에 대한 부하 상태를 알리기 위한 상태 정보를 송신 노드에게 응답하는 제2단계 ; 및 중간 노드가 데이타 패킷을 송신 노드로부터 수신할 때 마다 자신의 버퍼큐에 대한 임계값의 크기와 비교하여 폭주 예상 상태를 판단함으로써 이에 대한 정보를 수신 노드에 전달하여 수신 노드가 응답 패킷을 송신 노드로 전달할 때 폭주 상태 정보를 송신 노드가 알도록 하여 송신 노드가 데이타 패킷의 전송율을 조절하는 제3단계로 수행되는 것을 특징으로 하는 폭주 제어방법.A congestion control method of multicast communication, comprising: a first step of a transmitting node generating a data packet and a slot and multicasting the data to a receiving node; A second node that responds to the transmitting node with status information to inform the receiving node that the receiving node has received it correctly for the data packet it has received and that the network path has passed through until the data packet that has now reached it has reached it; step ; Each time the intermediate node receives a data packet from the transmitting node, the intermediate node determines the congestion expected state by comparing with the size of the threshold value for its buffer queue, and transmits the information to the receiving node so that the receiving node sends the response packet. And controlling the transmission rate of the data packet by causing the transmitting node to know the congestion status information when transmitting to the congestion control.
제1항에 있어서, 상기 제1단계는 송신 노드가 전송할 데이타 패킷을 생성하여 멀티캐스트 주소를 수신 노드의 주소로 지정하고, 폭주 표시 프래그를 오프(off)로, 현재 데이타 패킷에 대응되는 슬롯을 식별할 수 있는 sync 값을 포함한 데이타 패킷을 전송하는 제1과정 ; 전송한 데이타 패킷을 수신하는 수신 노드들의 상태를 저장할 슬롯을 생성하여 슬롯의 각 필드들을 널(NULL)로 설정하고, 슬롯을 유일하게 식별할 수 있는 슬롯 식별자 sync 값을 할당하는 제2과정 ; 이후에 송신 노드는 모든 멀티캐스트 수신 노드들이 통신망 통로상에 폭주가 발생했음을 가리키는 정보를 수신할 때 까지 일정한 시간 간격으로 전송 속도를 선형으로 증가시켜 상기 제1 및 제2과정을 반복하여 패킷 데이타 전송을 계속하는 제3과정 ; 송신 노드가 전송한 데이타 패킷에 대해 수신 노드가 응답한 응답 패킷을 수신하면 응답 패킷을 해독하여 응답 패킷에 있는 슬롯 식별자인 sync 값에 대응되는 슬롯에 응답 패킷을 전송한 수신 노드의 상태를 표시하는데, 이 때 폭주가 있음을 알리는 것이면 1로, 그렇지 않으면 0으로 저장하는 제4과정 ; 송신 노드가 가장 최근에 응답받은 슬롯에 저장된 상태 정보를 기반으로 하여 전송율을 조정하는 제5과정 ; 모든 멀티캐스트 수신 노드가 폭주를 경험하고 있음을 발견하지 못하면 송신 노드는 전송율을 선형으로 증가시키고, 그렇지 않으면 전송율을 지수적으로 감소시키는 제6과정 ; 및 슬롯에 대응되는 모든 응답 패킷들을 수신하면 현재까지 생성된 슬롯들중 가장 오래전에 생성된 슬롯을 삭제시켜 슬롯 관리를 하는 제7과정으로 수행되는 것을 특징으로 하는 폭주 제어방법.2. The slot of claim 1, wherein the first step generates a data packet to be transmitted by the transmitting node, designates a multicast address as the address of the receiving node, turns off the congestion indication flag, and turns it into a slot corresponding to the current data packet. A first step of transmitting a data packet including a sync value for identifying a network; Creating a slot to store the state of receiving nodes receiving the transmitted data packet, setting each field of the slot to null, and allocating a slot identifier sync value for uniquely identifying the slot; Subsequently, the transmitting node repeats the first and second processes by linearly increasing the transmission rate at regular time intervals until all the multicast receiving nodes receive information indicating that congestion has occurred on the network path. The third process to continue; When the receiving node receives the response packet responded to the data packet transmitted by the transmitting node, it decodes the response packet and displays the status of the receiving node transmitting the response packet to the slot corresponding to the sync value, the slot identifier in the response packet. A fourth step of storing 1 as an indication of congestion; A fifth step of adjusting, by the transmitting node, a transmission rate based on state information stored in the most recently received slot; Step 6, if the transmitting node does not find that all the multicast receiving nodes are experiencing congestion, the transmitting node increases the rate linearly, otherwise exponentially decreases the rate; And when the response packets corresponding to the slots are received, the congestion control method according to the seventh step of deleting the slots generated the longest of the slots generated so far to manage the slots.
제1항에 있어서, 상기 제2단계는 송신 노드가 전송한 멀티캐스트 데이타 패킷이 중간 노드에 도착하면 중간 노드는 자신의 큐상태를 체크하는 제1과정 ; 만일 큐의 크기가 임계값 Qo보다 크다면 폭주 표시 프래그를 온(on)으로 하여 폭주 상태로 들어가고, 그렇지 않으면 폭주 표시 프래그를 변경하지 않는 제2과정 ; 중간 노드의 큐의 크기는 임계값 Qo에 도달할 때까지 꾸준히 증가하며, 최대 큐의 크기 Qmax 값에 도달할 때 감소하기 시작하는 제3과정 ; 및 큐의 크기에 따라 변경된 폭주 표시 프래그를 포함한 데이타 패킷을 수신 노드로 전송하는 제4과정으로 수행된 것을 특징으로 하는 폭주 제어방법.2. The method of claim 1, wherein the second step comprises: a first step in which the intermediate node checks its queue state when the multicast data packet transmitted by the transmitting node arrives at the intermediate node; If the queue size is larger than the threshold Qo, the congestion display flag is turned on to enter the congestion state; otherwise, the second process does not change the congestion display flag; A third step of increasing the queue size of the intermediate node steadily until the threshold Qo is reached, and starting to decrease when the maximum queue size Qmax is reached; And a fourth process of transmitting a data packet including a congestion indication flag changed according to the size of the queue to a receiving node.
제1항에 있어서, 상기 제3단계는 모든 수신 노드가 멀티캐스트 데이타 패킷을 수신할 때 자신에게 도달하기 까지 통과된 통신망 통로상에 폭주 현상이 있는지를 확인하기 위해 데이타 패킷에 있는 폭주 표시 프래그를 체크하는 제1과정 ; 폭주 표시 프래그가 온(on)이면 통신망 경로상에 폭주상태가 있음을 인식하고 이에 대한 응답 패킷을 송신 노드로 전달하여 송신 노드로 하여금 데이타 패킷의 전송율을 줄이도록 요구하는 제2과정 ; 및 폭주 표시 프래그가 오프(off)이면 통신망 경로상의 모든 중간 노드가 송신 노드의 전송율을 수용하는데 충분한 버퍼와 처리 능력을 갖고 있음을 의미하며 이에 대한 응답 패킷을 단순히 송신 노드로 전달하여 송신 노드가 데이타 패킷의 전송율을 높이도록 요구하는 제3과정으로 수행된 것을 특징으로 하는 폭주 제어방법.The method of claim 1, wherein the third step includes congestion marking flags in the data packet to check whether there is a congestion on the network path passed until all receiving nodes reach themselves when they receive the multicast data packet. First step of checking; If the congestion indication flag is on, recognizing that there is congestion on the network path and forwarding a response packet to the transmitting node, requesting the transmitting node to reduce a data packet transmission rate; And when the congestion indication flag is off, it means that all the intermediate nodes on the network path have enough buffer and processing capacity to accommodate the transmission node's transmission rate. Congestion control method characterized in that performed in a third step of requesting to increase the transmission rate of the data packet.
제1항에 있어서, 상기 송신 노드의 슬롯은 고유의 슬롯 식별자 번호를 가지며, 모든 수신 노드들에 대한 폭주 상태 정보를 저장할 필드들로 구성되는 것을 특징으로 하는 폭주 제어방법.The method of claim 1, wherein the slot of the transmitting node has a unique slot identifier number and is composed of fields for storing congestion status information for all receiving nodes.
제1항에 있어서, 상기 데이타 패킷은 송신 노드가 수신 노드로 사용자 데이타를 전달하기 위해 수신 노드들의 그룹 주소를 가리키는 멀티캐스트 주소, 폭주 표시 프래그, 그리고 슬롯 번호 및 보내고자 하는 데이타 내용들로 구성된 것을 특징으로 하는 폭주 제어방법.The data packet of claim 1, wherein the data packet comprises a multicast address indicating a group address of receiving nodes, a congestion indication flag, a slot number, and data contents to be sent by the transmitting node to deliver user data to the receiving node. Runaway control method, characterized in that.
제1항에 있어서, 상기 응답 패킷은 수신 노드가 자신이 수신한 데이타 패킷에 대해 잘 받았는지의 유무와, 전달 경로상에 폭주 현상이 있는 지를 송신 노드로 알리기 위해 수신 노드로 부터 송신 노드로 전달되는 것을 특징으로 하는 폭주 제어방법.The method of claim 1, wherein the response packet is transmitted from the receiving node to the transmitting node to inform the transmitting node whether the receiving node is well received for the data packet received by the receiving node and whether there is a congestion on the transmission path. Runaway control method, characterized in that.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.