KR100204583B1 - Multicast flow control method of communication protocol - Google Patents

Multicast flow control method of communication protocol Download PDF

Info

Publication number
KR100204583B1
KR100204583B1 KR1019960041423A KR19960041423A KR100204583B1 KR 100204583 B1 KR100204583 B1 KR 100204583B1 KR 1019960041423 A KR1019960041423 A KR 1019960041423A KR 19960041423 A KR19960041423 A KR 19960041423A KR 100204583 B1 KR100204583 B1 KR 100204583B1
Authority
KR
South Korea
Prior art keywords
packet
source
round trip
time
rtd
Prior art date
Application number
KR1019960041423A
Other languages
Korean (ko)
Other versions
KR19980022317A (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
Application filed by 정선종, 한국전자통신연구원 filed Critical 정선종
Priority to KR1019960041423A priority Critical patent/KR100204583B1/en
Publication of KR19980022317A publication Critical patent/KR19980022317A/en
Application granted granted Critical
Publication of KR100204583B1 publication Critical patent/KR100204583B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/27Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 전송 프로토콜의 다자간 흐름 제어 방법에 관한 것으로, 왕복 지연 시간, 타임스탬프, 세션의 공칭율, 연속 값 및 버퍼를 이용하여 소스와 수신자간의 패킷 송수신을 제어하여 다자간의 신뢰성있는 멀티미이더 데이터의 흐름 제어를 가능하게 하며, 전송 지연 시간을 최소화시키고, 전송망의 부담을 최소하시켜 다자간의 협동 작업에 필요한 멀티미디어 정보를 전송할 수 있도록 한 전송 프로토콜의 다자간 흐름 제어 방법이 개시된다.The present invention relates to a multi-party flow control method of a transmission protocol, and uses a round trip delay time, a time stamp, a nominal rate of a session, a continuous value, and a buffer to control packet transmission and reception between a source and a receiver. Disclosed is a multi-party flow control method of a transport protocol that enables a flow control of a communication protocol, minimizes a transmission delay time, minimizes a transmission network burden, and transmits multimedia information required for multi-party cooperative work.

Description

전송 프로토콜의 다자간 흐름 제어 방법Multilateral Flow Control Method of Transport Protocol

본 발명은 전송 프로토콜의 다자간 흐름 제어 방법에 관한 것으로, 특히 멀티미디어 전송 프로토콜 환경에서 협동 작업에 필요한 다자간 통신에서 발생하는 다자간 데이터를 신뢰성있게 전송하기 위한 전송 프로토콜의 다자간 흐름 제어 방법에 관한 것이다.The present invention relates to a multi-party flow control method of a transport protocol, and more particularly, to a multi-party flow control method of a transport protocol for reliably transmitting multi-party data generated in a multi-party communication required for cooperative work in a multimedia transport protocol environment.

일반적으로 컴퓨터 통신에서는 데이타 송신측솨 수신측간의 처리 속도 및 이를 저장하는 버퍼 크기가 시스템마다 서로 다르다. 이러한 불일치는 송신측의 처리 속도가 수신측의 처리 속도보다 빠를 경우이거나 또는 수신측의 버퍼 크기가 송신측의 버퍼 크기보다 작은 경우이다. 이때, 수신측에 폭주 현상이 발생하여 버퍼 오버플로워에 의한 데이터의 손실이 발생한다. 흐름 제어는 이러한 버퍼 오버플로워를 방지하며 데이터의 손실과 폭주를 방지하고 조절하는 기능을 수행한다. 컴퓨터 통신의 흐름 제어에서는 이러한 손실들을 방지하기 위해 다음과 같은 연구들이 선행되었다.In general, in computer communication, the processing speed and the buffer size for storing data are different from system to system. This discrepancy is when the processing speed of the sending side is faster than the processing speed of the receiving side or the buffer size of the receiving side is smaller than the buffer size of the transmitting side. At this time, a congestion phenomenon occurs on the receiving side, and data loss due to a buffer overflow occurs. Flow control prevents this buffer overflow and prevents and adjusts for data loss and congestion. In the flow control of computer communication, the following studies have been preceded to prevent such losses.

Ⅰ. 송신측과 수신측에서 데이터를 전송하고 수신할 수 있는 데이터의 양을 정하는 윈도우 흐름 제어 방식(window-based method)이 있다. 이 방식은 일정하게 윈도우를 고정하는 방식과 수신측이 송신측에서 보낸 데이터의 순서 번호를 응답하면 송신측이 그 응답을 해석하여 적당하게 윈도우를 조정하는 스라이딩 윈도우 흐름 제어 방식을 사용한다. 이러한 방식들은 기존의 컴퓨터 통신 방식으로 송신자와 수신자가 하나의 연결을 통해 데이터 양을 일정한 윈도우를 정하여 송수신하는 환경에서는 사용에 무리가 없다. 그러나, 한개의 송신자와 다수의 수신자, 또는 몇 개의 송신자와 다수의 수신자들간에 연결을 설정하고 데이터를 송신하는 환경에서는 이들간의 데이터 양과 흐름에 관련된 파라미터들을 계산하여 윈도우를 결정하기에는 많은 과부하가 요구된다. 그리고, 최대 크기 윈도우에 대한 전송 시간이 왕복 지연(Round Trip Delay : 이하 RTD라 함) 보다는 커야 정상적인 운용이 가능하다는 전제 조건을 만족시키기 위해 커다란 윈도우를 필요로 한다. 또한, 초기에 커다란 위ㅌ도우를 사용함으로서 폭주, 패킷 손실등을 발생시키고, 이에따른 지속적인 응답(Acknowledge : 이하 ACK라 함) 패킷을 필요로 함으로 항상 일정한 상태를 유지하기 위한 피드백이 요구된다. 그러므로, 네트워크에 부하를 증가시키며, 이에따라 많은 전송이 불필요하게 발생하는 단점이 있다.I. There is a window-based method for determining the amount of data that can be sent and received at the sender and receiver. This method uses a fixed window fixed method and a sliding window flow control method in which the receiver interprets the response and adjusts the window appropriately when the receiver responds with the sequence number of the data sent from the transmitter. These methods are conventional computer communication methods, and the sender and receiver can be used in an environment where a certain amount of data is transmitted and received through a single connection. However, in an environment in which a connection is established and data is transmitted between one sender and a plurality of receivers, or several senders and a plurality of receivers, a large amount of overhead is required to determine a window by calculating parameters related to the amount and flow of data therebetween. . In addition, a large window is required to satisfy the precondition that normal operation is possible when the transmission time for the maximum size window is larger than the round trip delay (RTD). In addition, the use of a large bandwidth initially causes congestion, packet loss, etc., and requires continuous acknowledgment (ACK) packet, so feedback is always required to maintain a constant state. Therefore, there is a disadvantage in that the load is increased on the network, and accordingly, many transmissions are unnecessary.

Ⅱ. 송신측에서 데이타 전송 속도를 정하는 속도흐름을 제어 방식(rate-based method)이 있다. 이 방식은 송신측에서 전송하는 데이타의 전송 속도를 조절하기 위한 패킷 크기, 한번의 전송에 보낼 수 있는 패킷 캣수(burst), 일정한 기간동안 보낼 수 있는 버스트등의 파라미터들을 수신측과 상호 교환한다. 일반적으로 이 방식은 소프트웨어로 구현하기 어렵고 네트워크에서 제공되는 디폴트 파라미터들을 데이터 송수신전에 미리 알아야하며 이들에 대한 정확한 파라미터가 요구되는 단점이 있다.II. There is a rate-based method for controlling the rate of data transmission at the sender. This method exchanges parameters with the receiver such as the packet size to control the transmission speed of the data transmitted by the sender, the number of packet cats that can be sent in one transmission, and the burst that can be sent for a certain period. In general, this method is difficult to implement in software, and the default parameters provided by the network must be known before data transmission and reception, and accurate parameters for them are required.

상기한 방법은 송신자와 수신자가 1 : 1로 연결된 상태에서의 흐름 제어 방식이다. 이러한 방식들은 최근 향상되고 있는 전송망의 초고속화와 더불어 다지점과 다자간의 화상 회의등에서 필요한 전송 프로토콜의 흐름 제어 방식으로 사용하기에는 적합하지 않다. 그러므로, 멀티미디어 정보의 다양화와 대용량화 되어가는 정보 통신 환경에 맞는 새로운 흐름 제어 방식을 개발할 필요가 있다.The above method is a flow control method in which a sender and a receiver are connected in a 1: 1 manner. These methods are not suitable for use as the flow control method of the transmission protocol required in the multi-point and multi-party video conferencing, along with the ultra-high speed of the transmission network that has been recently improved. Therefore, there is a need to develop a new flow control method suitable for the diversification of multimedia information and an information communication environment that is becoming larger.

따라서, 본 발명은 멀티미디어 통신의 다자간 환경이 요구하는 정보의 대용량화에 따라 데이타를 신뢰성 있게 송수신하기 위한 요구 조건을 만족시키는데 그 목적이 있다.Accordingly, an object of the present invention is to satisfy a requirement for transmitting and receiving data reliably in accordance with a large capacity of information required by a multilateral environment of multimedia communication.

상술한 목적을 달성하기 위한 본 발명은 소스에서 왕복 지연을 계산하여 타이머를 생성하는 단계와, 상기 타이머 생성 후 세션의 공칭율을 계산하는 단계와, 상기 세션의 공칭율을 계산한 후 연속값을 사용하여 패킷을 송신하는 단계와, 상기 패킷을 송신한 후 소스에서 패킷에 현재의 시간을 타임스탬프하고, 버퍼에 패킷을 저장하는 단계와, 상기 소스에서 송신한 패킷을 윈도우를 통하여 수신자가 수신하는 단계와, 상기 수신한 패킷에 에러가 발생한 경우 소극적 확인 메시지를 윈도우를 통해 소스로 송신하는 단계와, 상기 소극적 확인 메시지를 수신한 소스는 상기 버퍼에 저장한 패킷을 꺼내어 상기 패킷에 현재 시각을 타임스탬프한 후 윈도우를 통해 수신자로 송신하는 단계로 이루어진 것을 특징으로 한다.The present invention for achieving the above object is to generate a timer by calculating the round trip delay in the source, the step of calculating the nominal rate of the session after generating the timer, and calculates a continuous value after calculating the nominal rate of the session Transmitting a packet, timestamping the current time in the packet at the source after transmitting the packet, storing the packet in a buffer, and receiving the packet from the source through a window. And transmitting a passive acknowledgment message to a source through a window when an error occurs in the received packet, and the source receiving the passive acknowledgment message takes a packet stored in the buffer to time the current time in the packet. And after the stamp is sent to the receiver through the window.

제1도는 소스와 수신자간의 메시지 송수신 과정에서 왕복 지연 시간을 계산하는 방법을 도시한 흐름도.1 is a flowchart illustrating a method of calculating a round trip delay time in a process of transmitting and receiving a message between a source and a receiver.

멀터미디어 환경에서 다자간의 통신에 참여하는 사용자는 sources(이하 소스라 함)와 receivers(이하 수신자라 함)로 구성되며, 소스는 자신의 식별자를 가지고 있다. 하나의 소스가 다자간의 통신을 시작하기 위해서는 멀티캐스트 그룹을생성한 후, 수신자들과 데이터를 주고 받게된다.In a multi-media environment, a user participating in multi-party communication consists of sources (hereinafter referred to as sources) and receivers (hereinafter referred to as receivers), which have their own identifiers. In order for one source to initiate multi-party communication, it creates a multicast group and then exchanges data with the receivers.

본 발명에서 사용하는 흐름 제어 방식은 다-대-다(many-to-many) 버퍼 영역, 네트워크의 충돌(congestion) 관리에 사용하고, 데이타 전송 파라미터는 수신자와 소스 입력을 근거로 조정한다. 단-대-단(end-to-end 또는 peer-to-peer)인 전통적인 흐름 제어 방식(유니캐스트 프로토콜)에서는 수신자에서 소스로 피드백하는 방식을 사용하지만, 다수의 수신자(멀티캐스팅 프로토콜)가 존재하는 측면에서 살펴보면, 여러 수신자에서 단일 소스로의 정보 피드백은 소스의 과부하를 초래하게 된다. 본 발명에서는 데이타 흐름이 모든 수신자에게 동일한 수준을 유지하도록 한다. 그러므로, 제일 큰 RTD를 갖는 윈도우 기반(window based) 메카니즘을 기본 메카니즘으로 하여 흐름속도율(flow rate-based) 메카니즘을 흐름 제어에 병행하여 사용한다.The flow control method used in the present invention is used for the management of congestion of a many-to-many buffer area and a network, and data transmission parameters are adjusted based on a receiver and a source input. The traditional flow control method (unicast protocol), which is end-to-end or peer-to-peer, uses feedback from the receiver to the source, but there are many receivers (multicasting protocols). In this regard, information feedback from multiple receivers to a single source causes source overload. In the present invention, the data flow is maintained at the same level for all recipients. Therefore, the flow rate-based mechanism is used in parallel with the flow control using the window based mechanism having the largest RTD as the basic mechanism.

본 발명의 흐름 제어 탐색 방식은 윈도우(이하 WINSIZE라 함)와 타이머(이하 WTIMER라 함)를 사용하여, WINSIZE(=data bytes)를 WTIMER(timer interval) 동안 전송하며, 프로토콜 알고리즘이 윈도우, 타이머 간격을 동적으로 조정한다. 소스는 일단 WTIMER를 그룹에서 가장 긴 왕복 시간(Round Trip Time : 이하 RTT 라 함)으로 정하고, 그 후에는 WTIMER를 동적으로 산출하도록 하여 스타트한다. 초기 산출은 첫 번째 메세지의 명확한 ACK(explicit ACK)를 요구하여 얻는다. 소스는 하나의 응답만을 수신하는 것이 바람직하기 때문에 여러 수신자들로부터 동시에 오는 ACK을 단일 ACK으로 줄이는 댐핑(damping) 메카니즘을 사용한다. RTT는 첫 번째 메세지를 송신한 후, 그 응답에 대한 수신 시간을 근거로 WTIMER를 조정하여 산출한다. 윈도우 이동후에 소스가 NACK(소극적 확인)을 얻으면 타이머를 확장한다. 만약, 타이머 소멸후에 NACK이 오는 경우는 타이머가 RTD보다 짧다는 뜻이다. 타이머 기간내에 받은 NACK수가 정해진 문턱 값(threshold)을 초과하는 경우에는 보낸 패킷이 많다는 것을 뜻하므로 WINSIZE를 감소한다. WTIMER 타이머 간격내에 적은 NACKs를 수신하는 경우에는 NACKs수가 문턱값(threshold)를 넘을때까지 WINSIZE를 점차 증가시켜 WTIMER값을 주기적으로 다이나믹하게 재조정한다. 이는 그룹 맴버쉽이 연결 기간(connection lifetime)을 초과할 수 있기 때문이다. WTIMER 값은 NACKs의 수신 또는 명확한 요청(explicit request)을 근거로 계산한다.The flow control search method of the present invention transmits WINSIZE (= data bytes) during WTIMER (timer interval) by using a window (hereinafter referred to as WINSIZE) and a timer (hereinafter referred to as WTIMER), and a protocol algorithm provides a window and a timer interval. Dynamically adjust The source sets WTIMER as the longest round trip time in the group (RTT), and then starts by dynamically calculating WTIMER. Initial calculation is obtained by requesting an explicit ACK of the first message. Since the source preferably receives only one response, it uses a damping mechanism that reduces the ACKs coming from multiple receivers simultaneously into a single ACK. After sending the first message, the RTT adjusts and calculates WTIMER based on the reception time for the response. If the source gets a NACK after a window move, it extends the timer. If NACK comes after the timer expires, the timer is shorter than RTD. If the number of NACKs received within the timer period exceeds the predetermined threshold, it means that there are many packets sent, so WINSIZE is reduced. In the case of receiving fewer NACKs within the WTIMER timer interval, the WTIMER value is dynamically and dynamically adjusted by gradually increasing the WINSIZE until the number of NACKs exceeds the threshold. This is because group membership can exceed the connection lifetime. The WTIMER value is calculated based on the receipt or explicit request of NACKs.

소스는 WTIMER를 결정하기 위해 수신자가 보내는 하트비트(heartbeat)를 사용한다. 전체 수신자들의 정보를 이용하여 가장 늦은 수신자를 결정하며, 데이타 전송율은 가장 늦은 수신자가 만족하는 수준에서 유지한다.The source uses the heartbeat sent by the receiver to determine the WTIMER. The latest recipient is used to determine the latest recipient, and the data rate is maintained at the level satisfied by the latest recipient.

o. Rate based 흐름제어 구조o. Rate based flow control structure

Ⅰ. RTD 계산 방법I. RTD calculation method

첨부된 도면에 도시된 바와 같이 소스는 특정한 수신자의 NACK을 수신시, RTD 샘플을 계산한다. 특정한 수신자를 위한 RTD 계산은 다음과 같다 :As shown in the accompanying drawings, the source calculates an RTD sample upon receiving a NACK of a particular receiver. The RTD calculation for a specific receiver is as follows:

new_RTD_estimate=RTD_sample×γ+old_RTD_estimate×(1-γ)new_RTD_estimate = RTD_sample × γ + old_RTD_estimate × (1-γ)

여기서 γ은 0과 1 사이(1/2)이다.Where γ is between 0 and 1 (1/2).

소스는 열악한 N개의 수신자 (N=5)를 위한 RTD를 평가(estimate)하고, 소스가 NACK을 수신할 때마다 이를 개선한다. 열악한 경우의 RTT 평가는 RTD_max로 표시한다. RTD를 위한 초기 평가(estimate)는 지시(indication)가 있는 제일 큰수(large number)로 정하며, 실질적인 RTD 샘플에는 아직 도달하지 않은 것이다. 소스는 NACK을 수신할 때 열악한 N개의 수신자에 대한 평가를 개선하고, RTD 평가가 실질적인 샘플(actual sample)에 아직 도달하지 않았다는 것을 나타낸다. 소스가 NACK을 전혀 수신하지 못하는 경우에는 망의 절단 및 시스템의 중단등 잠정적인 문제를 갖는 것으로 응용 계층에 이를 통보한다.The source estimates the RTD for the poor N receivers (N = 5) and improves it whenever the source receives a NACK. RTT evaluation in poor cases is expressed as RTD_max. The initial estimate for the RTD is set to the largest number with indications, which have not yet reached the actual RTD sample. The source improves the assessment for the poor N receivers upon receiving the NACK and indicates that the RTD assessment has not yet reached the actual sample. If the source does not receive NACK at all, it notifies the application layer of a potential problem such as network disconnection and system interruption.

Ⅱ. 타임스탬프(timestamp) 사용 방법II. How to use timestamps

패킷 송신후 소스는 패킷에 현재의 시간을 타임스탬프하고, 재전송을 위해 버퍼에 패킷을 저장한다. 소스는 이 패킷에 대한 재전송 요구가 수신되면 타임스탬프에 현재의 시간을 기록하여 개선하는데, 이 타임스탬프는 소스에서 버퍼 해제시에 사용한다. 특히, (현재시간 - 타임스탬프) 기간이 β×RTD_max(β = 4)이면 패킷을 해제한다. go-back-N 재전송 구조가 채택될 때에는, 소스 패킷에서 시퀀스만 해제한다.After packet transmission, the source timestamps the current time in the packet and stores the packet in a buffer for retransmission. When the source receives a retransmission request for this packet, the source records the current time in a timestamp and improves it, which is used when the source releases the buffer. In particular, if the (current time-timestamp) period is β × RTD_max (β = 4), the packet is released. When the go-back-N retransmission scheme is adopted, only the sequence is released from the source packet.

Ⅲ. 세션의 공칭율(nominal rate)(r) 계산III. Calculate the nominal rate (r) of a session

B = r × β × RTD_max,B = r × β × RTD_max,

여기서 B는 소스에서의 패킷 버퍼의 총 개수이다.Where B is the total number of packet buffers at the source.

그러므로,therefore,

r = B/ (β × RTD_max).r = B / (β × RTD_max).

소스의 실제적인 전송은The actual transmission of the source

rate R = (α × r),rate R = (α × r),

여기서 α는 연속(discrete) 값이다 : 1/16, 2/16, 3/16, ..., 15/16, 1.Where α is a discrete value: 1/16, 2/16, 3/16, ..., 15/16, 1.

T는 소스율(source rate)을 요구한 상태에서 입상 레벨(granularity level)로 표시한다. R의 소스율 구현 방법은 타이머 길이(timer length)를 T로 세트하고, 적어도 (T × R) 패킷이 타이머 종료시까지 전송되는 것을 체크한다. 타이머 종료에 따라 다시 T를 세트한다.T is expressed as a granularity level in the state of requesting a source rate. The source rate implementation method of R sets the timer length to T and checks that at least (T × R) packets are transmitted until the timer expires. Set T again at the end of the timer.

Ⅳ. α 사용 방법Ⅳ. How to use α

소스가 T 길이 기간 동안 패킷 송신후, 타이머 길이(β × RTD_max)를 세트한다. 소스는 5개의 가장 최근의 NACK's의 시퀀스 넘버 리스트를 유지한다.After the source transmits the packet for the T length period, it sets the timer length (β x RTD_max). The source maintains a sequence number list of the five most recent NACK's.

1) NACK 수신에 따라 소스는 가장 최근의 NACK's의 리스트를 개선한다.1) Upon NACK reception, the source refines the list of the most recent NACK's.

연속 시퀀스넘버에 2 NACK가 있을때는 타이머를 폐기하고, 최근 NACK의 리스트를 지우고 α를 아래와 같이 감소한다.When there are 2 NACKs in the sequence number, the timer is discarded, the list of recent NACKs is cleared, and a is decreased as follows.

α = max(α/2, 1/16)α = max (α / 2, 1/16)

2) 소스가 연속 시퀀스 넘버에서 2 NACK를 수신하지 않아 타이머가 종료되면 α는 아래와 같이 증가한다.2) If the timer expires because the source does not receive 2 NACK in the consecutive sequence number, α increases as follows.

α = min(2 × α, 1/2) if α 1/2α = min (2 × α, 1/2) if α 1/2

= α + 1/16 if 1/2 α 1= α + 1/16 if 1/2 α 1

어떤 경우에도, T 길이 기간(length interval)의 패킷 송신후 타이머를 다시 세트한다(β × RTD_max). 상기 구조는 충돌(congestion)을 방지하는 데는 좋으나, 소스로부터 패킷 송신율을 증가시키기는 느리다. 이 문제를 해결하기 위해서 다중 타이머(multiple timer)를 사용한다.In any case, the timer is set again after packet transmission in a T length interval (β × RTD_max). This structure is good for preventing congestion, but slow to increase the packet transmission rate from the source. To solve this problem, use multiple timers.

Ⅴ. 버퍼 관리 방법Ⅴ. Buffer management method

버퍼 관리 구조는 소스에서 불필요한 버퍼를 해제한다. 이러한 폐영역 회수(garbage collection) 메카니즘은 일정한 시간 간격(time interval)마다 10 × T 길이 간겪의 비율로 규칙적으로 발생되며, 버퍼가 80%에 도달하면 가동(trigger)된다. 이러한 경우, 응용 계층은 버퍼가 차기 시작하는 동안에는 패킷 송신율을 낮추어 메세지를 보낸다.The buffer management structure frees up unnecessary buffers at the source. This garbage collection mechanism occurs regularly at a rate of 10 × T lengths experienced at regular time intervals, and triggers when the buffer reaches 80%. In this case, the application layer sends a message at a lower packet transmission rate while the buffer starts to fill.

상술한 바와 같이 본 발명에 의하면 컴퓨터 통신의 전송 프로토콜에서 다자간의 신뢰성있는 멀티미디어 데이터의 흐름 제어를 가능하게 하고, 전송 지연을 최소화시키며, 전송망 부담을 최소화시켜 다자간에 협동 작업에 필요한 멀티미디어 정보를 신뢰성있게 전송할 수 있는 탁월한 효과가 있다.As described above, according to the present invention, it is possible to reliably control the flow of multimedia data in a multi-party reliable transmission protocol, to minimize transmission delay, and to minimize the burden of a transmission network, thereby reliably providing multimedia information necessary for multilateral cooperation. There is an excellent effect that can be transferred.

Claims (7)

송신자가 다수의 수신자들에 대한 왕복 지연 시간을 계산하여 타이머를 생성하는 단계와, 상기 타이머 생성 후 세션의 공칭율을 계산하는 단계와, 상기 세션의 공칭율을 계산한 후 연속값을 사용하여 패킷을 송신하는 단계와, 상기 패킷을 송신한 후 소스에서 패킷에 현재의 시간을 타임스탬프하고, 버퍼에 패킷을 저장하는 단계와, 상기 송신자가 송신한 패킷을 윈도우를 통하여 수신자가 수신하는 단계와, 상기 수신한 패킷에 에러가 발생한 경우 소극적 확인 메시지를 윈도우를 통해 송신자에게 송신하는 단계와, 상기 소극적 확인 메시지를 수신한 송신자는 상기 버퍼에 저장한 패킷을 꺼내어 상기 패킷에 현재 시각을 타임스탬프한 후 윈도우를 통해 수신자로 송신하는 단계를 포함하여 이루어진 것을 특징으로 하는 전송 프로토콜의 다자간 흐름 제어 방법.Generating a timer by calculating a round trip delay time for a plurality of receivers, calculating a nominal rate of the session after generating the timer, and calculating a packet using a continuous value after calculating the nominal rate of the session. Transmitting a packet, time stamping the current time in the packet at the source after transmitting the packet, storing the packet in a buffer, receiving a packet transmitted by the sender through a window, Transmitting a passive acknowledgment message to a sender through a window when an error occurs in the received packet, and after receiving the passive acknowledgment message, the sender takes out a packet stored in the buffer and timestamps the current time in the packet. Multi-way flow control of a transport protocol comprising the step of transmitting to a receiver via a window Uh way. 제1항에 있어서, 상기 왕복 지연 시간은 하기 식에 의하여 얻어지는 것을 특징으로 하는 전송 프로토콜의 다자간 흐름 제어 방법.The method of claim 1, wherein the round trip delay time is obtained by the following equation. 식)왕복 지연 시간Round trip delay time = 설정된 왕복 지연 시간 × γ + 최초의 왕복 지연 시간 × (1-γ)= Set round trip delay time × γ + First round trip delay time × (1-γ) 여기서, γ는 0과 1사이(1/2)의 값Where γ is a value between 0 and 1 (1/2) 제1항에 있어서, 상기 세션의 공칭율은 하기의 식에 의해 얻어지는 것을 특징으로 하는 전송 프로토콜의 다자간 흐름 제어 방법.The method of claim 1, wherein the nominal rate of the session is obtained by the following equation. 식) r = B/ (β × RTD_max)R) B / (β × RTD_max) 여기서, r은 세션의 공칭율, B는 소스에서의 패킷 버퍼의 총 개수, β는 소스와 수신자간의 패킷 송수신 횟수, RTD_max는 열악한 경우의 왕복 시간 평가Where r is the nominal rate of the session, B is the total number of packet buffers at the source, β is the number of packets sent and received between the source and receiver, and RTD_max is the round trip time evaluation 제1항에 있어서, 상기 연속 값은 연속 시퀀스 넘버에 2개의 소극적 확인 메시지가 있을 경우 타이머를 폐기하고 최근의 소극적 확인 메시지 리스트를 지운후 하기의 식과 같이 감소하는 것을 특징으로 하는 전송 프로토콜에서 다자간 전송 제어 방법.2. The multi-party transmission of claim 1, wherein the continuous value decreases as shown in the following equation after discarding a timer and deleting a recent passive acknowledgment message list when there are two passive acknowledgment messages in the consecutive sequence number. Control method. 식) α = max(α/2, 1/16)Α) max (α / 2, 1/16) 여기서, α는 연속 값Where α is a continuous value 제1항에 있어서, 상기 연속 값은 소스가 연속 시퀀스 넘버에서 2개의 소극적 확인 메시지를 수신하지 않아 타이머가 종료될 경우 하기의 식과 같이 증가되는 것을 특징으로 하는 전송 프로토콜의 다자간 흐름 제어 방법.2. The method of claim 1, wherein the continuous value is increased as follows when the timer is terminated because the source does not receive two passive acknowledgment messages in the continuous sequence number. 식) α = min(2×α, 1/2) α 1/2 일 때,Equation) When α = min (2 × α, 1/2) α 1/2, = α + 1/16 1/2 α 1 일 때= α + 1/16 1/2 α 1 제1항에 있어서, 상기 타임스탬프는 현재의 패킷 전송 시간과 타임 스탬프에 남아있는 이전 시간의 차가 하기의 식과 같을 경우 패킷을 해제하는 것을 특징으로 하는 전송 프로토콜의 다자간 흐름 제어 방법.The method of claim 1, wherein the timestamp releases the packet when a difference between a current packet transmission time and a previous time remaining in the timestamp is represented by the following equation. 식) β × RTD_max (β=4)Β) RTD_max (β = 4) 여기서, β는 소스와 수신자간의 패킷 송수신 회수Where β is the number of packet transmissions RTD_max는 열악한 경우의 왕복 시간 평가RTD_max evaluates round trip time in poor cases 제1항에 있어서, 상기 버퍼의 관리 방법은 버퍼가 80%에 도달하면 소스에서 일정한 시간 간격마다 불필요한 버퍼를 해제하는 것을 특징으로 하는 전송 프로토콜의 다자간 흐름 제어 방법.The method of claim 1, wherein the buffer management method releases an unnecessary buffer at a predetermined time interval at a source when the buffer reaches 80%.
KR1019960041423A 1996-09-21 1996-09-21 Multicast flow control method of communication protocol KR100204583B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960041423A KR100204583B1 (en) 1996-09-21 1996-09-21 Multicast flow control method of communication protocol

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960041423A KR100204583B1 (en) 1996-09-21 1996-09-21 Multicast flow control method of communication protocol

Publications (2)

Publication Number Publication Date
KR19980022317A KR19980022317A (en) 1998-07-06
KR100204583B1 true KR100204583B1 (en) 1999-06-15

Family

ID=19474714

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960041423A KR100204583B1 (en) 1996-09-21 1996-09-21 Multicast flow control method of communication protocol

Country Status (1)

Country Link
KR (1) KR100204583B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100860912B1 (en) * 1999-01-08 2008-09-29 텔레폰악티에볼라겟엘엠에릭슨(펍) Communication device and method

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9269102B2 (en) 2009-05-21 2016-02-23 Nike, Inc. Collaborative activities in on-line commerce

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100860912B1 (en) * 1999-01-08 2008-09-29 텔레폰악티에볼라겟엘엠에릭슨(펍) Communication device and method

Also Published As

Publication number Publication date
KR19980022317A (en) 1998-07-06

Similar Documents

Publication Publication Date Title
US5905871A (en) Method of multicasting
CA2416897C (en) Tcp flow control
US6141324A (en) System and method for low latency communication
US6526022B1 (en) Detecting congestion by comparing successive loss of packets in windows to provide congestion control in reliable multicast protocol
US6505253B1 (en) Multiple ACK windows providing congestion control in reliable multicast protocol
EP1337086B1 (en) Method for transmitting data packets using RTP and RTCP protocols
US20030023746A1 (en) Method for reliable and efficient support of congestion control in nack-based protocols
US20050036546A1 (en) Video data transmission method and apparatus
US8416694B2 (en) Network feedback method and device
EP2153622B1 (en) A method for efficient feedback of receiving channel conditions in adaptive video multicast and broadcast systems
Liu et al. Improving explicit congestion notification with the mark-front strategy
CN100550821C (en) Be used to eliminate the adaptive jitter buffering implementation method of ip voice data dithering
CN110602568B (en) Video stream transmission packet loss retransmission method, device and storage device based on RTP
KR100204583B1 (en) Multicast flow control method of communication protocol
US6910080B2 (en) Communication efficiency and performance in an unreliable communication environment
Takeuchi et al. Performance evaluations of dccp for bursty traffic in real-time applications
KR100240628B1 (en) Method for controlling the folw of multiparty multimedia communication
Hsiao et al. Streaming video over TCP with receiver-based delay control
de Lima et al. An effective selective repeat ARQ strategy for high speed point-to-multipoint communications
Attiya New strategy for congestion control based on dynamic adjustment of congestion window
CN115189809B (en) Heterogeneous network real-time video transmission ARQ and FEC mode selection method based on QOE
Sano et al. Flow/congestion control for bulk reliable multicast
Elaywe et al. TCP with source traffic shaping (TCP-STS): an approach for network congestion reduction
KR20030081254A (en) Tree-based many-to-many reliable multicast congestion control
CN115766747A (en) Reliable and efficient transmission method suitable for wireless channel

Legal Events

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

Payment date: 20100226

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee