KR0150275B1 - Congestion control method for multicast communication - Google Patents

Congestion control method for multicast communication

Info

Publication number
KR0150275B1
KR0150275B1 KR19950054520A KR19950054520A KR0150275B1 KR 0150275 B1 KR0150275 B1 KR 0150275B1 KR 19950054520 A KR19950054520 A KR 19950054520A KR 19950054520 A KR19950054520 A KR 19950054520A KR 0150275 B1 KR0150275 B1 KR 0150275B1
Authority
KR
Grant status
Grant
Patent type
Prior art keywords
congestion
control
method
multicast
communication
Prior art date
Application number
KR19950054520A
Other languages
Korean (ko)
Other versions
KR970056218A (en )
Inventor
박준석
임영환
Original Assignee
양승택
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Abstract

본 발명은 서로 다른 처리능력을 갖는 컴퓨터 시스템들로 구성된 통신망 환경에서 데이타 패킷을 전송할 때 데이타 패킷의 발생 근원지인 송신 컴퓨터 시스템에서 한 번의 데이타 패킷 전송으로 동시에 다수의 목적지 수신 컴퓨터 시스템으로 데이타 패킷을 멀티 캐스팅 전송할 때 발생하는 통신망 경로의 폭주 현상을 방지하기 위한 방법에 관한 것으로, 데이타 근원지로 부터 목적지까지로의 데이타 전송 경로에 있어서 중간에 위치한 컴퓨터 시스템과 목적지 시스템에서 현재 통신망의 폭주 가능 상태를 모니터링함으로써 폭주 가능 상태에 도달할 때 폭주 가능 상태에 대한 정보를 피드백하여 데이타 송신 컴퓨터 시스템에 통보함으로써 데이타 송신 검퓨터가 데이타 전송 속도를 조절하여 전송하도록 하여 통신망의 데이타 폭주 현상을 미연에 방지 The present invention with each other in the generation source of the sending computer system of the data packet when sending the data packets in a communication network environment made up of a computer system having a different processing capacity at the same time in a single data packet transmission multi the data packets to multiple destination receiving computer system relates to a method for preventing congestion of the network path to occur when the casting transfer, by monitoring the state current congestion of the communication network in the middle of a computer system and a destination system located in the data transmission paths to the destination from the data source congestion to when it reaches the ready state by the congestion and feeds back the information on the state notification data to sending computer system sending data geompyuteo to transmit to control the data transfer rate the data congestion is prevented in advance of the communication network 하고자 하는 것을 특징으로 한다. Characterized in that to.

Description

멀티캐스트 통신의 폭주 제어방법(Congestion Control Method for Multicast Communication) Congestion control method for a multicast communication (Congestion Control for Multicast Communication Method)

제1도는 본 발명이 적용되는 통신망 구조도. First turning Fig network architecture to which the present invention is applied.

제2도는 본 발명에 따른 송신노드의 처리도 및 슬롯 구조도. A second turning handle of the transmitting nodes and the slot arrangement according to the invention.

제3도는 본 발명에 따른 수신노드의 처리도. The third turning handle of the receiving node in accordance with the present invention.

제4도는 본 발명에 따른 중간노드의 처리도. The fourth turning handle of the intermediate node according to the present invention.

* 도면의 주요부분에 대한 부호의 설명 * Description of the Related Art

1 : 송신노드 2 : 수신노드 1: transmitting node 2: Receive node

3 : 중간노드 3: The intermediate node

본 발명은 멀티캐스트 통신의 폭주 제어방법에 관한 것으로 특히, 서로 다른 처리능력을 갖는 컴퓨터 시스템들로 구성된 통신망 환경에서 데이타 패킷을 전송할 때 데이타 패킷의 발생 근원지인 송신 컴퓨터 시스템에서 한 번의 데이타 패킷 전송으로 동시에 다수의 목적지 수신 컴퓨터 시스템으로 데이타 패킷을 멀티 캐스팅 전송할 때 발생하는 통신망 경로의 폭주 현상을 방지하기 위한 방법에 관한 것이다. The invention in a single data packet sent from the generating source of the sending computer system of the data packet when sending the data packets in a communication network environment made up of a computer system having a particular, different processing capacity relates to a congestion control method for a multicast communication It relates to the same time data packets of a plurality of destination receiving computer system, a method for preventing congestion of the network path for casting multicasting.

멀티캐스트 데이타 전송이란 한 송신 노드가 동일한 데이타 패킷을 다수의 수신 노드에 전송할 때 수신자 수 만큼 동일한 데이타 패킷을 복제하여 각각의 수신 노드에게 1대 1로 일일이 전송하는 것 대신 한번의 데이타 패킷 전송으로 모든 수신 노드에게 데이타 패킷이 전달되도록 하는 기법이다. The multicast data transmission is a transmission node, once the data packet transmission, instead of having to transmit a one-to-one to each of the receiving node to replicate the same data packet number of the recipient when sending the same data packets to a plurality of receiving nodes all the receiving node is a technique that allows data packet transmission.

제1도와 관련하여, 통신망은 데이타 패킷을 생성하여 전송하는 송신 노드와, 송신 노드와 수신 노드들의 중간 경로에 위치하여 중간에서 중개 역할을 하는 중간 노드, 그리고 최종적으로 중간 노드로 부터의 데이타 패킷을 수신하는 수신 노드들로 구성된다. Claim the data packets from the transmitting node and the intermediate nodes, and eventually to an intermediate node to function as an intermediary in the medium located in the middle of the path of the transmitting node and the receiving node with respect to help 1, communication network for generating and transmitting a data packet It consists of receiving reception node.

폭주 제어 방법은 통신망에 연결된 각 컴퓨터 노드간에 데이타 패킷 전달시 발생할 수 있는 통신망의 과부하 효과를 방지하거나 줄이기 위한 방안으로, 이에 대한 다양한 기법들이 개발되어져 왔다. Congestion control method have been, developed various techniques for it as a method for preventing the overload of network effects, which can occur when data packets sent between the nodes connected to the network, each computer or reduce.

첫 번째로, 필요한 자원의 사전 할당 방식이 있다. First, the pre-allocation scheme of necessary resources.

데이타 패킷이 송신 노드로 부터 수신 노드로 전달될 때 까지 통과하는 라우팅 경로 전반에 걸쳐서 데이타 패킷을 전달하는데 필요한 자원을 미리 할당하여 폭주 현상의 발생을 미연에 방지하는 기술이다. A technique for preventing the occurrence of data packet congestion is by allocating the necessary resources in advance to transfer the data packet throughout the routing path that passes from the sending node before they are delivered to the receiving node in advance. 이는 음성이나 비디오 같은 연속성을 갖는 데이타 패킷 트래픽에 대해서는 효과적이나, 가변 속도를 갖는 데이타 패킷 트래픽에 대해서는 데이타의 손실 없이 전달되도록 하기 위한 적절한 규모의 자원을 미리 할당하기 어려운 단점을 갖는다. This has the effective, difficult disadvantage to allocate resources in advance of a suitable size to be delivered without any loss of data for the data packet traffic having a variable speed for packet data traffic with voice or video, such continuity.

둘째로, 과부하를 일으키는 패킷을 폐기하는 방식이다. Second, a method of discarding a packet that causes an overload.

송신 노드와 수신 노드 사이의 중간에 위치한 라우팅 노드에서 과부하를 일으킨 데이타 패킷을 폐기하는 방식으로, 이 폐기된 데이타 패킷은 상부 계층에 의해 복구되어진다. In such a manner as to discard the data packet that caused the overload in the routing node in the middle between the transmitting node and the receiving node, the data packet is discarded is recovered by the upper hierarchy.

이것은 구현하기는 쉽지만 통신망의 폭주 현상을 막을 수는 없으며, 단지 중간 라우팅 노드의 버퍼 과다 사용만을 막을 뿐이다. This is easy to implement is not possible to prevent the congestion of the network, only the film is merely a buffer over-use of intermediate routing nodes.

셋째로 통신망에 패킷의 총수를 제한하는 방식이다. The third method is to limit the total number of packets in a communication network.

통신망에 동시에 있을 수 있는 패킷의 총수를 제한하는 방식으로 구현하기가 쉽지 않으며, 또한 특정 노드에서의 폭주 현상을 막을 수는 없다. It is not easy to implement in a way that limits the total number of packets that can be simultaneously in communication, and so is to prevent congestion at a particular node.

넷째로, 점진적으로 전송 속도를 증가시키는 방법이다. Fourth, a method of gradually increasing the transmission rate.

최초 데이타 패킷 전송시에는 천천히 전송하다가 전송후 응답 패킷을 수신할 때마다 서서히 전송량을 증가시키는 방법으로 TCP/IP 프로토콜에서 적용된 기법이다. The first data packet transmission when there is a method applied to the method of the TCP / IP protocol to gradually increase the transmission rate each time it receives the response packet after transmission while transmission slowly.

위에서 열거한 방법들은 주로 하나의 송신 노드와 수신 노드간에 통신망을 통해 데이타 패킷을 송수신할 때의 폭주 현상을 제어하기 위해 개발된 것이다. Methods listed above will mainly developed to control congestion at the time of sending and receiving data packets over a communications network between a transmitting node and the receiving node.

따라서 본 발명은 서로 다른 처리 능력을 갖는 컴퓨터 시스템들로 구성된 통신망 환경에서 데이타 패킷을 전송할 때, 데이타 패킷의 발생 근원지인 송신 컴퓨터 시스템에서 한번의 데이타 패킷 전송으로 동시에 다수의 목적지 수신 컴퓨터 시스템으로 데이타 패킷을 멀티 캐스팅 전송할 때 발생하는 통신망 경로상의 폭주 현상을 방지하기 위한 방법을 제공하는데 그 목적이 있다. Accordingly, the present invention with each other when transmitting the data packet in a communication network environment made up of a computer system having a different processing capacity, on the generation source of the sending computer system of the data packets to multiple destination receiving computer system at the same time as the data packet transmission of one data packet the there is provided a method for preventing congestion on the network path for casting multicasting.

상기한 바와 같은 목적을 달성하기 위하여 본 발명은, 데이타 근원지로 부터 목적지까지로의 데이타 전송 경로에 있어서 중간에 위치한 컴퓨터 시스템과 목적지 시스템에서 현재 통신망의 폭주 가능 상태를 모니터링함으로써 폭주 가능 상태에 도달할 때 폭주 가능 상태에 대한 정보를 피드백하여 데이타 송신 컴퓨터 시스템에 통보함으로써 데이타 송신 컴퓨터가 데이타 전송 속도를 조절하여 전송하도록 하여 통신망의 데이타 폭주 현상을 미연에 방지하고자 하는 것을 특징으로 한다. In order to achieve the object described above, the present invention, data from the source congestion by monitoring the medium can be present congestion of the communication network from the computer system and a destination system located in the data transmission paths to the destination reaches the state when the congestion by the feedback information on the state notification data to sending computer system that the sending computer to transmit data by controlling the data transmission speed is characterized in that to prevent the congestion of data communication network in advance.

이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명한다. With reference to the accompanying drawings, the present invention will be described in detail.

제2도는 본 발명에 따른 송신 노드의 처리도이다. The second turning is a process diagram of a transmitting node according to the present invention.

송신 노드와 수신 노드들은 자신을 유일하게 식별하는 고유 주소와 송신, 수신 노드 전체를 그룹으로 식별하는 멀티캐스트 주소를 갖는다. The transmitting node and the receiving node have a multicast address identifying the unique address and the transmission, the entire received node to uniquely identify themselves as a group. 데이타 패킷을 멀티캐스트 전송하는 송신 노드는 데이타 패킷 전송시마다 자신이 전송한 데이타 패킷을 모든 수신 노드가 올바르게 수신하였는지를 확인하기 위해서 수신 노드의 상태를 관리하는 슬롯을 생성하고 유지 관리한다. The transmitting node transmitting the data packet is multicast to produce a slot for managing the status of the receiving node to determine whether any receiving nodes that receive the data packet transmitted each time he has sent the data packet correctly, and maintenance.

슬롯은 고유의 슬롯 식별자 번호를 가지며, 모든 수신 노드들에 대한 폭주 상태 정보를 저장할 필드들로 구성된다. Slot consists of having a unique slot identifier number, to store the congestion information for all of the receiving node field.

데이타 패킷은 송신 노드가 수신 노드로 사용자 데이타를 전달하기 위해 수신 노드들의 그룹 주소를 가리키는 멀티캐스트 주소, 폭주 표시 프래그, 그리고 슬롯 번호 및 보내고자 하는 데이타 내용들로 구성된 패킷이다. Data packet is a packet consisting of data for character information transmitting node is a multicast address, the congestion indication loop lag, and the slot number, and sending point to the group address of the receiving node to transfer the user data to the receiving node.

응답 패킷은 수신 노드가 자신이 수신한 데이타 패킷에 대해 잘 받았는지의 유무와, 전달 경로상에 폭주 현상이 있는지를 송신 노드로 알리기 위해 수신 노드로 부터 송신 노드로 전달되는 패킷이다. The response packet is a packet received node it receives a data packet transmitted to the well-received that the presence and the transmission path from the sending node to the receiving node to the transmitting node to indicate whether there is congestion on about.

이하 송신 노드의 처리과정에 대해 상술한다. It will be described for the processing of the transmitting node or less.

우선, 송신 노드는 전송할 데이타 패킷을 생성하여 멀티캐스트 주소를 수신 노드의 주소로 지정하고, 폭주 표시 프래그를 off로, 현재 데이타 패킷에 대응되는 슬롯을 식별할 수 있는 sync 값을 포함한 데이타 패킷을 전송한다(제 1 과정). First, the transmitting node to produce a data packet by assigning a multicast address to the address of the receiving node, the congestion indication pragma to off transfer, the data packet including a sync value that can identify the corresponding slot in the current data packet and it sends (the first process).

다음에는 전송한 데이타 패킷을 수신하는 수신 노드들의 상태를 저장할 슬롯을 생성하여 슬롯의 각 필드들을 널(NULL)로 설정하고, 슬롯을 유일하게 식별할 수 있는 슬롯 식별자 sync 값을 할당한다(제 2 과정). Next, to generate a slot to save the state of a receiving node receiving a data packet transmitting each field of the slot is set to a null (NULL), and assigning a slot identifier sync value that can uniquely identify a slot (2 process).

이후에 송신 노드는 모든 멀티캐스트 수신 노드들이 통신망 경로상에 폭주가 발생했음을 가리키는 정보를 수신할 때 까지 일정한 시간 간격으로 전송 속도를 선형으로 증가시켜 상기 제 1 및 제2과정을 반복하여 패킷 데이타 전송을 계속한다(제 3 과정). After the transmitting node, all multicast receiving node to the packet data transfer to increase linearly the transmission rate a specific time interval, until the congestion is received, the information indicating that the generation by repeating the first and second processes on the network path It continues (the third process).

송신 노드가 전송한 데이타 패킷에 대해 수신 노드가 응답한 응답 패킷을 수신하면 응답 패킷을 해독하여 응답 패킷에 있는 슬롯 식별자인 sync 값에 대응되는 슬롯에 응답 패킷을 전송한 수신 노드의 상태를 표시하는데, 이 때 폭주가 있음을 알리는 것이면 1로, 그렇지 않으면 0으로 저정한다(제 4 과정). To transmit the node is sent when a data packet receiving the response packet receiving node responds to display the received decode the response packets and transmits the response packet in the slot corresponding to the sync value, the slot identifier in the response packet, the node status of the , as long as one is when indicating a congestion otherwise determined that a zero (fourth step).

송신 노드가 전송율을 조정하는데 대한 결정은 슬롯에 저장된 상태 정보를 기반으로 한다. Determination to the transmitting node adjusts the data rate is based on the state information stored in the slot. 가장 최근에 응답 받은 값을 토대로 이루어진다. It has been made on the basis of the most recent response to the value.

즉,제2도의 슬롯 구조에서 필드값이 (s1, d1)=0, (s2, d1)=1, (s3, d1)=NUL That is, the field value in the second-degree slot structure (s1, d1) = 0, (s2, d1) = 1, (s3, d1) = NUL

L이면 이것은 통신 경로 L1이 폭주를 경험하고 있음을 나타내며, 필드값이 (s1, d2)=0, (s2, d2)=1, (s3, d2)=0이면 이것은 통신 경로 L2가 폭주를 경험하고 있지 않음을 나타낸다(제 5 과정). L If this indicates that the communication path L1 experiencing congestion, if the field has a value of (s1, d2) = 0, (s2, d2) = 1, (s3, d2) = 0 This is experiencing congestion communication path L2 shows and do not (process 5).

모든 멀티캐스트 수신 노드가 폭주를 경험하고 있음을 발견하지 못하면 송신 노드는 전송율을 선형으로 증가시키고, 그렇지 않으면 전송율을 지수적으로 감소시킨다(제 6 과정). Then all multicast receiving node does not find that experiencing congestion transmitting node and increasing the transmission rate in a linear, otherwise reducing the rate exponentially (sixth process).

슬롯에 대응되는 모든 응답 패킷들을 수신하면 현재까지 생성된 슬롯들 중 가장 오래전에 생성된 슬롯을 삭제시켜 슬롯 관리를 한다(제 7 과정). Upon receipt of all the reply packet corresponding to a slot and the slot management to clear a slot created in the oldest of the generated slots from the current (seventh process).

제3도는 본 발명에 따른 수신 노드의 처리도이다. The third turn is a process diagram of a receiving node in accordance with the present invention.

수신 노드는 자신이 수신한 데이타 패킷에 대해 이를 올바르게 수신하였음과 현재 자신에게 도달된 데이타 패킷이 자신에게 도달되기까지 통과한 통신망 경로에 대한 부하 상태를 알리기 위한 상태 정보를 송신 노드에게 응답한다. The receiving node it receives a hayeoteum it received correctly for the data packet and the response status information, the current data packet arrives to them for giving notification indicating if some load on a network path to pass before reaching the own to the transmitting node.

이하, 수신 노드의 처리과정을 상술한다. It will now be described the processing of the receiving node.

우선, 모든 수신 노드는 멀티캐스트 데이타 패킷을 수신할 때 자신에게 도달하기 까지 통과된 통신망 통로상에 폭주 현상이 있는지를 확인하기 위해 데이타 패킷에 있는 폭주 표시 프래그를 체크한다(제 1 과정). First, it is checked congestion indication loop lag in the data packet all of the receiving node when it receives the multicast data packet to determine if there is congestion on a communication path passes to reach to their (first process).

폭주 표시 프래그가 온(on)이면 통신망 경로상에 폭주상태가 있음을 인식하고 이에 대한 응답 패킷을 송신 노드로 전달하여 송신 노드로 하여금 데이타 패킷의 전송율을 줄이도록 요구한다(제 2 과정). The congestion indication pragma is turned on (on) when recognizing that there is congestion on the network path, and to deliver the reply packet for it to the transmitting node causes the transmitting node needs to reduce the transmission rate of the data packet (the second process).

폭주 표시 프래그가 오프(off)이면 통신망 경로상의 모든 중간 노드가 송신 노드의 전송율을 수용하는데 충분한 버퍼와 처리 능력을 갖고 있음을 의미하며 이에 대한 응답 패킷을 단순히 송신 노드로 전달하여 송신 노드가 데이타 패킷의 전송율을 높이도록 요구한다(제 3 과정). Congestion display program flag is off (off) if the communication network every intermediate node means has sufficient buffers and processing capacity to accommodate the data rate of the transmitting node, and this for passing the response packet is simply a transmitting node transmits the node data on the path requests to increase the transmission rate of the packets (third process).

제4도는 본 발명에 따른 중간 노드의 처리도이다. The fourth turning is a process diagram of an intermediate node according to the present invention.

중간 노드는 데이타 패킷을 송신 노드로 부터 수신할 때 마다 자신의 버퍼큐에 대한 임계값의 크기와 비교하여 폭주 예상 상태를 판단함으로써 이에 대한 정보를 수신 노드에 전달하여 수신 노드가 응답 패킷을 송신 노드로 전달할 때 폭주 상태 정보를 송신 노드가 알도록 하여 송신 노드가 데이타 패킷의 전송율을 조절할 수 있도록 한다. Intermediate node transmitting a receiving node a response packet to communicate information to the receiving node for this by determining the estimated state the congestion compared to the size of the threshold for a buffer queue each time it receives a data packet from the transmitting node node so that the transmitting node to know the congestion information for passing to the transmitting node to allow to adjust the transmission rate of the data packet.

이하, 중간 노드의 처리 과정에 대해 상술한다. It will now be described for the processing of the intermediate nodes.

우선 송신 노드가 전송한 멀티캐스트 데이타 패킷이 중간 노드에 도착하면 중간 노드는 자신의 큐상태를 체크한다(제 1 과정). If the first node is transmitting a multicast data packet transmission is arrived at the intermediate node, the intermediate node checks its own queue status (first process).

만일 큐의 크기가 임계값 Qo보다 크다면 폭주 표시 프래그를 on으로 하여 폭주 상태로 들어가고, 그렇지 않으면 폭주 표시 프래그를 변경하지 않는다(제 2 과정). If the size of queue congestion is greater than the threshold value Qo into the display flag in the program on the congestion state, the congestion does not otherwise change the display pragma (second process).

중간 노드의 큐의 크기는 임계값 Qo에 도달할 때까지 꾸준히 증가하며, 최대 큐의 크기 Qmax 값에 도달할 때 감소하기 시작한다(제 3 과정). The size of the queue of the intermediate node is increased steadily until it reaches a threshold value Qo, it begins to decrease to reach the value of the maximum queue size Qmax (the third process).

큐의 크기에 따라 변경된 폭주 표시 프래그를 포함한 데이타 패킷을 수신 노드로 전송한다(제 4 과정). The congestion is changed according to the size of the queue transmitted a data packet containing an indication pragma to the receiving node (the fourth process).

본 발명에서 고안한 폭주 제어 방식은 멀티캐스트 전송시 폭주 현상이 발생하지 않도록 폭주에 근접한 상태에 도달할 때 이에 대한 정보를 송신 노드에 알림으로써 송신 노드가 데이타 전송율을 조정하는 전송함으로써 데이타의 원활한 전송방법이다. Congestion control method devised in the invention is smooth transmission of data by transmitting to the transmitting node by notifying information about it to the transmitting node when it reaches the state close to the runaway so as not to occur a phenomenon congestion during a multicast transmission is to adjust the data transfer rate It is a way.

또한 중간 노드의 버퍼 상태에 따라 송신 노드가 전송율을 조절함으로써 중간 노드의 버퍼 오버 플로우를 방지한다. Further, by the transmitting node in accordance with the buffer status of the intermediate node controls the transmission rate to avoid buffer overflow in an intermediate node.

이 방식은 연결 설정이 필요없는 통신망에서 대량 데이타를 전달하는데 적합하다. This method is suitable for delivering large amounts of data in a network that requires no connection.

상기한 본 발명은 원거리에 떨어진 컴퓨터간의 멀티캐스트 통신 수행시 안정된 상태로 데이타를 전송할 수 있는 효과가 있다. The present invention is effective for transferring data in a stable state when performing a multicast communication between a remote computer to a remote location.

Claims (7)

  1. 멀티캐스트 통신의 폭주 제어방법에 있어서, 송신 노드가 데이타 패킷 및 슬롯을 생성하여 수신 노드로 멀티캐스트 전송하는 제1단계 ; In the congestion control method for the multicast communication, comprising: a first step of the transmitting node is a multicast transmission to the receiving node to generate a data packet and a slot; 수신 노드가 자신이 수신한 데이타 패킷에 대해 이를 올바르게 수신하였음과 현재 자신에게 도달된 데이타 패킷이 자신에게 도달되기까지 통과한 통신망 경로에 대한 부하 상태를 알리기 위한 상태 정보를 송신 노드에게 응답하는 제2단계 ; Second receiving node it receives a data packet arrives to a data packet hayeoteum them correctly received for the current their response to the sending node the status information for notifying the load on a network path to pass before reaching the own step ; 및 중간 노드가 데이타 패킷을 송신 노드로부터 수신할 때 마다 자신의 버퍼큐에 대한 임계값의 크기와 비교하여 폭주 예상 상태를 판단함으로써 이에 대한 정보를 수신 노드에 전달하여 수신 노드가 응답 패킷을 송신 노드로 전달할 때 폭주 상태 정보를 송신 노드가 알도록 하여 송신 노드가 데이타 패킷의 전송율을 조절하는 제3단계로 수행되는 것을 특징으로 하는 폭주 제어방법. And the intermediate node sends a receiving node a response packet by the congestion determining the estimated state as compared to the size of the threshold for a buffer queue, transfer the information about it to the receiving node each time it receives a data packet from the transmitting node, the node so that the transmitting node to know the congestion information for passing to the congestion control method, characterized in that is carried out in a third step of transmitting nodes that control the transmission rate of the data packet.
  2. 제1항에 있어서, 상기 제1단계는 송신 노드가 전송할 데이타 패킷을 생성하여 멀티캐스트 주소를 수신 노드의 주소로 지정하고, 폭주 표시 프래그를 오프(off)로, 현재 데이타 패킷에 대응되는 슬롯을 식별할 수 있는 sync 값을 포함한 데이타 패킷을 전송하는 제1과정 ; The method of claim 1, wherein the first step is the slot which the transmitting node sends generating a data packet by assigning a multicast address to the address of the receiving node, the congestion indication pragma to off (off), corresponding to the current data packet a first step of transmitting a data packet containing a sync value that can identify; 전송한 데이타 패킷을 수신하는 수신 노드들의 상태를 저장할 슬롯을 생성하여 슬롯의 각 필드들을 널(NULL)로 설정하고, 슬롯을 유일하게 식별할 수 있는 슬롯 식별자 sync 값을 할당하는 제2과정 ; Storing the state of a receiving node for receiving the transmitted data packet generated by the slot a second step of setting each field of the slot to a null (NULL), and assigning a slot identifier sync value that can uniquely identify a slot; 이후에 송신 노드는 모든 멀티캐스트 수신 노드들이 통신망 통로상에 폭주가 발생했음을 가리키는 정보를 수신할 때 까지 일정한 시간 간격으로 전송 속도를 선형으로 증가시켜 상기 제1 및 제2과정을 반복하여 패킷 데이타 전송을 계속하는 제3과정 ; After the transmitting node, all multicast receiving nodes to increase linearly the transmission rate at regular intervals until it receives the information indicating that congestion occurs on a network path repeating the above first and second processes packet data transfer a third step to continue; 송신 노드가 전송한 데이타 패킷에 대해 수신 노드가 응답한 응답 패킷을 수신하면 응답 패킷을 해독하여 응답 패킷에 있는 슬롯 식별자인 sync 값에 대응되는 슬롯에 응답 패킷을 전송한 수신 노드의 상태를 표시하는데, 이 때 폭주가 있음을 알리는 것이면 1로, 그렇지 않으면 0으로 저장하는 제4과정 ; To transmit the node is sent when a data packet receiving the response packet receiving node responds to display the received decode the response packets and transmits the response packet in the slot corresponding to the sync value, the slot identifier in the response packet, the node status of the At this time as long as 1 indicating that the congestion, otherwise a fourth process of storing to zero; 송신 노드가 가장 최근에 응답받은 슬롯에 저장된 상태 정보를 기반으로 하여 전송율을 조정하는 제5과정 ; A fifth step of the transmitting node is the adjustment to the transmission rate in recent years based on the state information stored in the received response to the slot; 모든 멀티캐스트 수신 노드가 폭주를 경험하고 있음을 발견하지 못하면 송신 노드는 전송율을 선형으로 증가시키고, 그렇지 않으면 전송율을 지수적으로 감소시키는 제6과정 ; The transmitting node does not find that the experience all the congestion multicast receiving node of claim 6, the process of increasing the transmission rate in a linear and, if not decrease the transmission rate exponentially; 및 슬롯에 대응되는 모든 응답 패킷들을 수신하면 현재까지 생성된 슬롯들중 가장 오래전에 생성된 슬롯을 삭제시켜 슬롯 관리를 하는 제7과정으로 수행되는 것을 특징으로 하는 폭주 제어방법. And upon receipt of all the reply packet corresponding to a slot congestion control method it characterized in that to remove the resulting slot in the long time of the generated slot so far performed in the seventh step of the slot management.
  3. 제1항에 있어서, 상기 제2단계는 송신 노드가 전송한 멀티캐스트 데이타 패킷이 중간 노드에 도착하면 중간 노드는 자신의 큐상태를 체크하는 제1과정 ; The method of claim 1, wherein the second step is transmitted when a node is transmitting a multicast data packet arrived to the middle node is the intermediate node a first process for checking their queue status; 만일 큐의 크기가 임계값 Qo보다 크다면 폭주 표시 프래그를 온(on)으로 하여 폭주 상태로 들어가고, 그렇지 않으면 폭주 표시 프래그를 변경하지 않는 제2과정 ; If the size of the queue enters the threshold value is greater than Qo congested congestion by the display program flag is turned on (on) state, otherwise it does not change the congestion indication pragma second process; 중간 노드의 큐의 크기는 임계값 Qo에 도달할 때까지 꾸준히 증가하며, 최대 큐의 크기 Qmax 값에 도달할 때 감소하기 시작하는 제3과정 ; The size of the queue of the intermediate node, and a third step of steadily increase until it reaches the threshold value Qo, starts to decrease when it reaches the value of the maximum queue size Qmax; 및 큐의 크기에 따라 변경된 폭주 표시 프래그를 포함한 데이타 패킷을 수신 노드로 전송하는 제4과정으로 수행된 것을 특징으로 하는 폭주 제어방법. And it changes the congestion congestion control method according to the features that perform a data packet including an indication pragma a fourth step of transmitting to the receiving node in accordance with the queue size.
  4. 제1항에 있어서, 상기 제3단계는 모든 수신 노드가 멀티캐스트 데이타 패킷을 수신할 때 자신에게 도달하기 까지 통과된 통신망 통로상에 폭주 현상이 있는지를 확인하기 위해 데이타 패킷에 있는 폭주 표시 프래그를 체크하는 제1과정 ; The method of claim 1, wherein the third step is the congestion indication in the data packet to determine if there is congestion on a communication path passes to reach to them when all the receiving node receives a multicast data packet pragma a first step of checking; 폭주 표시 프래그가 온(on)이면 통신망 경로상에 폭주상태가 있음을 인식하고 이에 대한 응답 패킷을 송신 노드로 전달하여 송신 노드로 하여금 데이타 패킷의 전송율을 줄이도록 요구하는 제2과정 ; Congestion display program flag is turned on (on) if the second process to recognize the congestion on the network path, and passes the response packet to the transmitting node for this request to reduce the transmission rate of the transmitting node causes the data packet; 및 폭주 표시 프래그가 오프(off)이면 통신망 경로상의 모든 중간 노드가 송신 노드의 전송율을 수용하는데 충분한 버퍼와 처리 능력을 갖고 있음을 의미하며 이에 대한 응답 패킷을 단순히 송신 노드로 전달하여 송신 노드가 데이타 패킷의 전송율을 높이도록 요구하는 제3과정으로 수행된 것을 특징으로 하는 폭주 제어방법. And congestion indication loop lag means having an off (off) is to accept all of the intermediate nodes transfer rate of the transmitting node in the network path sufficient buffer and processing capability, and this for passing the response packet is simply a transmitting node transmits a node congestion control method, characterized in that the performing a third process which requires to increase the transmission rate of the data packet.
  5. 제1항에 있어서, 상기 송신 노드의 슬롯은 고유의 슬롯 식별자 번호를 가지며, 모든 수신 노드들에 대한 폭주 상태 정보를 저장할 필드들로 구성되는 것을 특징으로 하는 폭주 제어방법. The method of claim 1, wherein the slot of the transmitting node has a unique slot identifier number, the congestion control method according to claim consisting of the field to store congestion information for all receiving nodes.
  6. 제1항에 있어서, 상기 데이타 패킷은 송신 노드가 수신 노드로 사용자 데이타를 전달하기 위해 수신 노드들의 그룹 주소를 가리키는 멀티캐스트 주소, 폭주 표시 프래그, 그리고 슬롯 번호 및 보내고자 하는 데이타 내용들로 구성된 것을 특징으로 하는 폭주 제어방법. The method of claim 1, wherein said data packet is made up of data information that you want the transmitting node is a multicast address, the congestion indication loop lag, and the slot number, and sending point to the group address of the receiving node to transfer the user data to the receiving node the congestion control method according to claim.
  7. 제1항에 있어서, 상기 응답 패킷은 수신 노드가 자신이 수신한 데이타 패킷에 대해 잘 받았는지의 유무와, 전달 경로상에 폭주 현상이 있는 지를 송신 노드로 알리기 위해 수신 노드로 부터 송신 노드로 전달되는 것을 특징으로 하는 폭주 제어방법. The method of claim 1, wherein the response packet is the receiving node is transmitted to the transmitting node from the receiving node to indicate to the transmitting node if there is congestion on the well-received that the presence or absence, and a transmission path for a data packet it receives congestion control method characterized in that the.
KR19950054520A 1995-12-22 1995-12-22 Congestion control method for multicast communication KR0150275B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR19950054520A KR0150275B1 (en) 1995-12-22 1995-12-22 Congestion control method for multicast communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR19950054520A KR0150275B1 (en) 1995-12-22 1995-12-22 Congestion control method for multicast communication

Publications (2)

Publication Number Publication Date
KR970056218A true KR970056218A (en) 1997-07-31
KR0150275B1 true KR0150275B1 (en) 1998-11-02

Family

ID=19443112

Family Applications (1)

Application Number Title Priority Date Filing Date
KR19950054520A KR0150275B1 (en) 1995-12-22 1995-12-22 Congestion control method for multicast communication

Country Status (1)

Country Link
KR (1) KR0150275B1 (en)

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US8446892B2 (en) 2005-03-16 2013-05-21 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US8462859B2 (en) 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US8582509B2 (en) 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US8582548B2 (en) 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US8611284B2 (en) 2005-05-31 2013-12-17 Qualcomm Incorporated Use of supplemental assignments to decrement resources
US8644292B2 (en) 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US8693405B2 (en) 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US8831607B2 (en) 2006-01-05 2014-09-09 Qualcomm Incorporated Reverse link other sector communication
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8885628B2 (en) 2005-08-08 2014-11-11 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US8917654B2 (en) 2005-04-19 2014-12-23 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US9088384B2 (en) 2005-10-27 2015-07-21 Qualcomm Incorporated Pilot symbol transmission in wireless communication systems
US9130810B2 (en) 2000-09-13 2015-09-08 Qualcomm Incorporated OFDM communications methods and apparatus
US9137822B2 (en) 2004-07-21 2015-09-15 Qualcomm Incorporated Efficient signaling over access channel
US9136974B2 (en) 2005-08-30 2015-09-15 Qualcomm Incorporated Precoding and SDMA support
US9144060B2 (en) 2005-10-27 2015-09-22 Qualcomm Incorporated Resource allocation for shared signaling channels
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9148256B2 (en) 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
US9154211B2 (en) 2005-03-11 2015-10-06 Qualcomm Incorporated Systems and methods for beamforming feedback in multi antenna communication systems
US9172453B2 (en) 2005-10-27 2015-10-27 Qualcomm Incorporated Method and apparatus for pre-coding frequency division duplexing system
US9179319B2 (en) 2005-06-16 2015-11-03 Qualcomm Incorporated Adaptive sectorization in cellular systems
US9184870B2 (en) 2005-04-01 2015-11-10 Qualcomm Incorporated Systems and methods for control channel signaling
US9209956B2 (en) 2005-08-22 2015-12-08 Qualcomm Incorporated Segment sensitive scheduling
US9210651B2 (en) 2005-10-27 2015-12-08 Qualcomm Incorporated Method and apparatus for bootstraping information in a communication system
US9225488B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Shared signaling channel
US9225416B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Varied signaling channels for a reverse link in a wireless communication system
US9246560B2 (en) 2005-03-10 2016-01-26 Qualcomm Incorporated Systems and methods for beamforming and rate control in a multi-input multi-output communication systems
US9307544B2 (en) 2005-04-19 2016-04-05 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US9426012B2 (en) 2000-09-13 2016-08-23 Qualcomm Incorporated Signaling method in an OFDM multiple access system
US9461859B2 (en) 2005-03-17 2016-10-04 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9520972B2 (en) 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9660776B2 (en) 2005-08-22 2017-05-23 Qualcomm Incorporated Method and apparatus for providing antenna diversity in a wireless communication system

Cited By (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9130810B2 (en) 2000-09-13 2015-09-08 Qualcomm Incorporated OFDM communications methods and apparatus
US9426012B2 (en) 2000-09-13 2016-08-23 Qualcomm Incorporated Signaling method in an OFDM multiple access system
US9148256B2 (en) 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
US9137822B2 (en) 2004-07-21 2015-09-15 Qualcomm Incorporated Efficient signaling over access channel
US9246560B2 (en) 2005-03-10 2016-01-26 Qualcomm Incorporated Systems and methods for beamforming and rate control in a multi-input multi-output communication systems
US9154211B2 (en) 2005-03-11 2015-10-06 Qualcomm Incorporated Systems and methods for beamforming feedback in multi antenna communication systems
US8547951B2 (en) 2005-03-16 2013-10-01 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US8446892B2 (en) 2005-03-16 2013-05-21 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US9520972B2 (en) 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9461859B2 (en) 2005-03-17 2016-10-04 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9184870B2 (en) 2005-04-01 2015-11-10 Qualcomm Incorporated Systems and methods for control channel signaling
US9036538B2 (en) 2005-04-19 2015-05-19 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US9408220B2 (en) 2005-04-19 2016-08-02 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US8917654B2 (en) 2005-04-19 2014-12-23 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US9307544B2 (en) 2005-04-19 2016-04-05 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US8611284B2 (en) 2005-05-31 2013-12-17 Qualcomm Incorporated Use of supplemental assignments to decrement resources
US8462859B2 (en) 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US9179319B2 (en) 2005-06-16 2015-11-03 Qualcomm Incorporated Adaptive sectorization in cellular systems
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US8885628B2 (en) 2005-08-08 2014-11-11 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US9693339B2 (en) 2005-08-08 2017-06-27 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US9660776B2 (en) 2005-08-22 2017-05-23 Qualcomm Incorporated Method and apparatus for providing antenna diversity in a wireless communication system
US9860033B2 (en) 2005-08-22 2018-01-02 Qualcomm Incorporated Method and apparatus for antenna diversity in multi-input multi-output communication systems
US9209956B2 (en) 2005-08-22 2015-12-08 Qualcomm Incorporated Segment sensitive scheduling
US9240877B2 (en) 2005-08-22 2016-01-19 Qualcomm Incorporated Segment sensitive scheduling
US9246659B2 (en) 2005-08-22 2016-01-26 Qualcomm Incorporated Segment sensitive scheduling
US8644292B2 (en) 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US8787347B2 (en) 2005-08-24 2014-07-22 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US9136974B2 (en) 2005-08-30 2015-09-15 Qualcomm Incorporated Precoding and SDMA support
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US9144060B2 (en) 2005-10-27 2015-09-22 Qualcomm Incorporated Resource allocation for shared signaling channels
US9210651B2 (en) 2005-10-27 2015-12-08 Qualcomm Incorporated Method and apparatus for bootstraping information in a communication system
US9225488B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Shared signaling channel
US9225416B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Varied signaling channels for a reverse link in a wireless communication system
US9088384B2 (en) 2005-10-27 2015-07-21 Qualcomm Incorporated Pilot symbol transmission in wireless communication systems
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8842619B2 (en) 2005-10-27 2014-09-23 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9172453B2 (en) 2005-10-27 2015-10-27 Qualcomm Incorporated Method and apparatus for pre-coding frequency division duplexing system
US8693405B2 (en) 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US8582509B2 (en) 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US8582548B2 (en) 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US8681764B2 (en) 2005-11-18 2014-03-25 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US8831607B2 (en) 2006-01-05 2014-09-09 Qualcomm Incorporated Reverse link other sector communication

Similar Documents

Publication Publication Date Title
US5884036A (en) Method for determining the topology of an ATM network having decreased looping of topology information cells
US6888831B1 (en) Distributed resource reservation system for establishing a path through a multi-dimensional computer network to support isochronous data
US5553083A (en) Method for quickly and reliably transmitting frames of data over communications links
US6092115A (en) Method for supporting per-connection queuing for feedback-controlled traffic
US6771601B1 (en) Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing
US4380063A (en) Flow control mechanism for block switching nodes
US6785236B1 (en) Packet transmission scheduling with threshold based backpressure mechanism
US6510135B1 (en) Flow-level demultiplexing within routers
US6654342B1 (en) Accumulating and distributing flow control information via update messages and piggybacked flow control information in other messages in a packet switching system
US6950394B1 (en) Methods and systems to transfer information using an alternative routing associated with a communication network
US6735173B1 (en) Method and apparatus for accumulating and distributing data items within a packet switching system
US6778493B1 (en) Real-time media content synchronization and transmission in packet network apparatus and method
US6728211B1 (en) Method and apparatus for delaying packets being sent from a component of a packet switching system
US7035220B1 (en) Technique for providing end-to-end congestion control with no feedback from a lossless network
US20010033581A1 (en) Packet switch, scheduling device, drop control circuit, multicast control circuit and QoS control device
US6049546A (en) System and method for performing switching in multipoint-to-multipoint multicasting
US20100088437A1 (en) Infiniband adaptive congestion control adaptive marking rate
US20030169690A1 (en) System and method for separating communication traffic
US6292492B1 (en) Efficient method and apparatus for allocating memory space used for buffering cells received on several connections in an asynchronous transfer mode (ATM) switch
US5379297A (en) Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
US6003064A (en) System and method for controlling data transmission between network elements
US6922408B2 (en) Packet communication buffering with dynamic flow control
US20060056308A1 (en) Method of switching fabric for counteracting a saturation tree occurring in a network with nodes
US6674721B1 (en) Method and apparatus for scheduling packets being sent from a component of a packet switching system
US6011779A (en) ATM switch queuing system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080530

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee