KR101043105B1 - Data unit receiver and transmitter control method - Google Patents
Data unit receiver and transmitter control method Download PDFInfo
- Publication number
- KR101043105B1 KR101043105B1 KR1020067025089A KR20067025089A KR101043105B1 KR 101043105 B1 KR101043105 B1 KR 101043105B1 KR 1020067025089 A KR1020067025089 A KR 1020067025089A KR 20067025089 A KR20067025089 A KR 20067025089A KR 101043105 B1 KR101043105 B1 KR 101043105B1
- Authority
- KR
- South Korea
- Prior art keywords
- data unit
- gap
- readjustment
- receiver
- transmitter
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 107
- 230000004044 response Effects 0.000 claims abstract description 67
- 238000001514 detection method Methods 0.000 claims abstract description 53
- 230000005540 biological transmission Effects 0.000 claims abstract description 25
- 238000012544 monitoring process Methods 0.000 claims description 5
- 239000003550 marker Substances 0.000 claims description 2
- 238000004891 communication Methods 0.000 description 11
- 230000006978 adaptation Effects 0.000 description 8
- 230000008859 change Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 230000001934 delay Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Communication Control (AREA)
Abstract
데이터 유닛 수신기 또는 데이터 유닛 송신기를 제어하는 방법이 기재되어 있다. 데이터 유닛 수신기 또는 송신기는 수신기에서 수신된 데이터 유닛의 시퀀스 내의 갭에 응답하는 갭 응답 절차를 포함한다. 송신기로부터 수신기로 송신하는 중에 데이터 유닛의 잠재적 재조정을 나타내는 재조정 표시를 검출하는 재조정 검출 절차(S12)가 제공되고, 재조정 표시의 검출에 응답하여 갭 응답 절차가 적응된다.A method of controlling a data unit receiver or data unit transmitter is described. The data unit receiver or transmitter includes a gap response procedure that responds to a gap in the sequence of data units received at the receiver. A readjustment detection procedure S12 is provided that detects a readjustment indication indicative of a potential readjustment of the data unit during transmission from the transmitter to the receiver, and a gap response procedure is adapted in response to the detection of the readjustment indication.
데이터 유닛 수신기, 데이터 유닛 송신기, 갭 검출기, 재조정 검출기, 어댑터 Data Unit Receivers, Data Unit Transmitters, Gap Detectors, Reconditioning Detectors, Adapters
Description
본 발명은 데이터 유닛 수신기를 제어하는 방법, 데이터 유닛 송신기를 제어하는 방법 및, 대응하는 데이터 유닛 수신기 및 송신기에 관한 것이다. The present invention relates to a method of controlling a data unit receiver, a method of controlling a data unit transmitter, and a corresponding data unit receiver and transmitter.
본 발명은 일반적으로 데이터 유닛 송신을 통한 통신 분야에 관한 것이다. 데이터 유닛 통신에서, 데이터 심벌(예컨대, 비트 또는 바이트)의 스트림은 송신기에 의해 다수의 유닛으로 분할되어, 적절한 송신 네트워크를 통해 수신기로 송신되며, 이 수신기는 수신된 데이터 유닛에 기초하여 데이터 심벌 스트림을 재구성한다. 보통, 이것은, OSI 기법(scheme)과 같은 계층 기법과 관련하여 실행된다. 즉, 주어진 프로토콜의 송신 피어(peer)는 상위 계층으로부터 데이터 심벌 스트림을 수신하고, 송신 피어가 부착한 주어진 프로토콜에 따라 데이터 유닛을 생성하여, 생성된 데이터 유닛을 하위 계층으로 전송하는 경우에 실행된다. 수신측 상에서, 수신 피어는 하위 계층으로부터 데이터 유닛을 수신하고, 데이터 심벌 기법을 재구성하여, 재구성된 데이터 심벌 스트림을 상위 계층으로 전송한다. 데이터 심벌 스트림을 데이터 유닛으로 분할하는 개념 및 계층의 개념은 본 기술 분야에 공지되어 있어, 여기서, 추가적인 설명이 필요치 않다.The present invention relates generally to the field of communications via data unit transmission. In data unit communications, a stream of data symbols (e.g., bits or bytes) is divided by the transmitter into a number of units and transmitted to the receiver via an appropriate transmission network, which receiver receives the data symbol stream based on the received data unit. Reconstruct Normally this is done in connection with a hierarchy scheme such as the OSI scheme. That is, a transmitting peer of a given protocol is executed when receiving a data symbol stream from an upper layer, generating a data unit according to a given protocol attached by the transmitting peer, and transmitting the generated data unit to a lower layer. . On the receiving side, the receiving peer receives the data unit from the lower layer, reconstructs the data symbol scheme, and sends the reconstructed data symbol stream to the upper layer. The concept of splitting a data symbol stream into data units and the concept of layers are known in the art, where no further explanation is required.
이와 같은 데이터의 세분(sub-division)은, 예컨대, 패킷, 세그먼트, 프레임, 프로토콜 데이터 유닛, 서비스 데이터 유닛 등과 같은 다양한 명칭으로 이루어진다. 본 명세서 및 청구범위에 관련하여, 용어 "데이터 유닛"은 일반적으로 통신을 위해 이와 같은 어떤 데이터의 세분에 관계하기 위해 사용된다.Such subdivision of data consists of various names such as, for example, packets, segments, frames, protocol data units, service data units, and the like. In connection with the present specification and claims, the term “data unit” is generally used to refer to such subdivision of such data for communication.
데이터 유닛 수신기가 데이터 심벌 스트림을 재구성하도록 하기 위해, 데이터 유닛을 정해진 시퀀스로 송신하여, 각 데이터 유닛에 시퀀스 위치 식별자를 제공함으로써, 수신기가 송신기에 의해 결정된 시퀀스로 수신된 데이터 유닛을 배열할 수 있도록 하는 것은 공지되어 있다. 또한, 정해진 시퀀스에 대해 수신된 데이터 유닛 사이의 갭을 검출하여 응답하기 위해 수신된 데이터 유닛 내의 시퀀스 위치 식별자를 감시하기 위해 데이터 유닛 수신기에 갭 검출 및 응답 절차를 제공하는 것이 공지되어 있다. 예컨대, TCP로부터 공지된 메카니즘은, 수신된 데이터 유닛이 정확히 시퀀스 내에 수신된 최후의 데이터 유닛에 대해 다음 시퀀스 내에 있는 지를 검사하고, 이것이 그렇지 않으면, 응답 절차는, 데이터 유닛 송신기로의 피드백 메시지 타입으로서, 정확히 시퀀스 내에 수신된 최후의 데이터 유닛에 대한 소위 중복 긍정 응답(DUPACK)을 송신한다.In order for the data unit receiver to reconstruct the data symbol stream, the data units are transmitted in a predetermined sequence to provide each data unit with a sequence location identifier so that the receiver can arrange the received data units in the sequence determined by the transmitter. It is known to do. It is also known to provide gap detection and response procedures to data unit receivers to monitor sequence position identifiers within received data units to detect and respond to gaps between received data units for a given sequence. For example, a mechanism known from TCP checks whether a received data unit is exactly within the next sequence for the last data unit received in the sequence, otherwise the response procedure is a feedback message type to the data unit transmitter. Send a so-called duplicate acknowledgment (DUPACK) for the last data unit exactly received in the sequence.
또한, 데이터 유닛 수신기에 의해 보고된 갭에 응답하기 위해 데이터 유닛 송신기에서 대응하는 갭 응답 절차를 실시하는 것이 공지되어 있다. 예컨대, TCP에서, 데이터 유닛 송신기는 DUPACK의 수를 카운트하여, (데이터 유닛이 DUPACK에서 식별된 데이터 유닛에 즉시 후속하는 TCP 경우에) 갭과 관련된 데이터 유닛을 재송신한다. 알 수 있는 바와 같이, 상기 시퀀스에 대해 수신된 데이터 유닛 내의 갭이 발생한다는 것은, 대응하는 데이터 유닛이 아마도 송신기에서 수신기로 송신하는 과정에 상실되었거나 상당히 손상되었다는 표시로서 이해된다.It is also known to implement a corresponding gap response procedure at the data unit transmitter to respond to the gap reported by the data unit receiver. For example, in TCP, the data unit transmitter counts the number of DUPACKs and retransmits the data units associated with the gap (in the case where the TCP immediately follows the data unit identified in the DUPACK). As can be seen, the occurrence of a gap in the received data unit for the sequence is understood as an indication that the corresponding data unit is probably lost or significantly damaged in the process of transmitting from the transmitter to the receiver.
상기 시퀀스에 대해 수신된 데이터 유닛 내의 갭이 반드시 데이터 유닛 손실로 초래하지 않지만, 또한 소위 데이터 유닛을 재조정(reordering)할 수 있는 것으로 공지되어 있다. 예컨대, 이전에 송신된 데이터 유닛이 네트워크에서 과도하게 지연되기 때문에, 나중에 송신된 데이터 유닛이 이전에 송신된 데이터 유닛을 앞서는 현상을 재조정한다. 결과로서, 데이터 유닛 송신기가 반드시 손실 데이터 유닛을 재송신할 필요 없이, 데이터 유닛 수신기는 갭이 검출되도록 하는 손실 데이터 유닛을 수신할 수 있다. 이것은 정확히, TCP에서 데이터 유닛 송신기가 재송신을 실행하기 전에 상술한 DUPACK의 임계치를 기다리는 이유이다.It is known that gaps in data units received for the sequence do not necessarily result in data unit loss, but can also reorder so-called data units. For example, since a previously transmitted data unit is excessively delayed in the network, it is readjusted that a later transmitted data unit precedes a previously transmitted data unit. As a result, the data unit receiver can receive the lost data unit causing the gap to be detected, without the data unit transmitter necessarily having to retransmit the lost data unit. This is precisely the reason why the data unit transmitter in TCP waits for the above-mentioned threshold of DUPACK before performing retransmission.
본 발명의 목적은 데이터 유닛 기반 통신에서 갭 검출 및 갭 응답의 개선된 방법을 제공하기 위한 것이다.It is an object of the present invention to provide an improved method of gap detection and gap response in data unit based communication.
이 목적은 독립항의 주 문제에 의해 해결된다. 바람직한 실시예는 종속항에 기재되어 있다.This object is solved by the main problem of the independent claim. Preferred embodiments are described in the dependent claims.
본 발명에 따르면, 데이터 유닛 수신기 및/또는 데이터 유닛 송신기에 명백한 재조정 검출 절차를 제공하는 것이 제안되어 있다. 재조정 검출 절차는, 송신기에서 수신기로 송신하는 중에 데이터 유닛의 잠재적 재조정을 나타내는 재조정 표시를 검출하도록 적응된다. 또한, 재조정 표시에 응답하여, 데이터 유닛 수신기에 갭 검출 및 응답 절차를 적응시키고, 및/또는 데이터 유닛 송신기에 갭 응답 절차를 적응시키는 것이 제안되어 있다.According to the present invention, it is proposed to provide a clear readjustment detection procedure for the data unit receiver and / or the data unit transmitter. The readjustment detection procedure is adapted to detect a readjustment indication indicating a potential readjustment of the data unit during transmission from the transmitter to the receiver. In addition, in response to the readjustment indication, it is proposed to adapt the gap detection and response procedure to the data unit receiver and / or to adapt the gap response procedure to the data unit transmitter.
재조정 표시는, 재조정이 발생할 것이거나 이미 발생되어, 갭을 데이터 유닛 손실의 탓으로 돌리는데 적절치 않도록 표시하는데 적절한 어떤 정보이다. 따라서, 갭 검출 및 응답 절차 또는 갭 응답 절차는, 재조정 표시에 의해 표시된 바와 같이 재조정과 관련된 하나 이상의 갭이 재조정될 것으로 판단될 수 있어, 데이터 유닛 수신기 및/또는 데이터 유닛 송신기의 부분의 반응이 재조정 표시가 검출되지 않는 경우에서와 상이한 식으로 행해지며, 이 경우, 갭 또는 다수의 갭은 대부분 손실로 돌려질 것으로 추정될 것이다.The readjustment indication is some information that is appropriate to indicate that a readjustment will occur or has already occurred, so that the gap is not suitable for blaming the data unit loss. Thus, the gap detection and response procedure or the gap response procedure may determine that one or more gaps associated with the readjustment will be readjusted as indicated by the readjustment indication, such that the response of the portion of the data unit receiver and / or the data unit transmitter is readjusted. The indication is done in a different way than in the case where no indication is detected, in which case it will be assumed that the gap or multiple gaps will most likely be returned to loss.
환언하면, 재조정 표시를 명백히 감시하여, 수신기에는 갭 검출 및 응답 절차를 및/또는 송신기에는 갭 응답 절차를 적절히 적응시킴으로써, 종래 기술에 비해 성능이 크게 개선될 수 있으며, 여기서는 항상, 데이터 유닛이 송신된 순서와 동일한 순서로 도달하여, 갭이 항상 주로 데이터 유닛 손실로 돌리는 것으로 추정되었다. 재조정 표시를 감시하고 검출함으로써, 본 발명은 데이터 유닛 수신기 및/또는 송신기가 재조정을 명백히 알게 하여, 이 수신기 및/또는 송신기가 갭이 주로 재조정으로 인한 것임을 추정함으로써 이들의 응답을 변경할 수 있다. 그래서, 갭에 대한 가장 가능한 이유에 더욱 적절히 응답함으로써, 전체 성능이 개선될 수 있다.In other words, by clearly monitoring the readjustment indication, by appropriately adapting the gap detection and response procedure to the receiver and / or the gap response procedure to the transmitter, the performance can be greatly improved compared to the prior art, where the data unit always transmits. Arriving in the same order as it was, it was assumed that the gap always turned to data unit loss. By monitoring and detecting the readjustment indication, the present invention allows the data unit receiver and / or the transmitter to be made aware of the readjustment so that the receiver and / or the sender can change their response by inferring that the gap is mainly due to the readjustment. Thus, by more appropriately responding to the most possible reason for the gap, the overall performance can be improved.
재조정 표시는 어떤 적당하거나 적절한 방식으로 설정될 수 있다. 예컨대, 그것은 데이터 유닛이 송신되는 경로에서 일어나는 스위치에 기초로 할 수 있다. 특히, 데이터 유닛 수신기 및/또는 송신기가 데이터 유닛을 송신하는 경로의 변경을 알고 있는 환경, 예컨대, 송신기가 이용 가능한 다수의 경로 또는 채널을 가져, 경로의 송신 파라미터(특히 지연)를 감시함으로써 경로를 적절히 선택할 수 있는 환경에서, 송신기 및/또는 수신기는 경로의 변경이 재조정을 가능하게 또는 필연적으로 행하는지를 평가할 수 있다.The readjustment indication may be set in any suitable or appropriate manner. For example, it may be based on a switch occurring in the path where the data unit is transmitted. In particular, an environment in which the data unit receiver and / or the transmitter is aware of a change in the path through which the data unit is transmitted, for example, has a number of paths or channels available to the transmitter to monitor the path by monitoring the transmission parameters (especially delays) of the path. In a properly selectable environment, the transmitter and / or receiver may evaluate whether a change in path will enable or necessarily rebalance.
경로 변경은 송신기 또는 수신기에 의해 관측되지만, 송신기에서 수신기로 데이터 유닛을 전송하는 네트워크 내의 노드(사용자 평면(plane) 노드) 및/또는, 전송을 제어하는 노드(제어 평면 노드)에 의해서도 균등하게 관측될 수 있음을 알 수 있다. 후자의 경우에, 네트워크 노드는 경로 변경을 수신기 및/또는 송신기로 적절히 신호 전송할 것이다.The path change is observed by the transmitter or receiver, but is evenly observed by nodes in the network that transmit data units from the transmitter to the receiver (user plane nodes) and / or nodes that control the transmission (control plane nodes). It can be seen that. In the latter case, the network node will properly signal the path change to the receiver and / or the transmitter.
선택적으로, 데이터 유닛 통신의 송신기 및/또는 수신기는 통신의 히스토리(history)를 관측할 수 있으며, 이 경우에, 전송 네트워크에서 주기적으로 약간의 문제로 인해 재조정이 이루어지면, 예컨대, 재조정의 주기적 반복을 관측할 수 있다. 이 경우에, 송신기 및/또는 수신기는 시스템 시간을 감시할 수 있고, 시스템 시간이 예측된 반복 재조정과 관련된 범위 내에 있을 시에, 이것은 재조정 표시로서 판정될 수 있다.Optionally, the transmitter and / or receiver of the data unit communication may observe the history of the communication, in which case if the readjustment is made periodically due to some problem in the transmission network, for example, periodic repetition of the readjustment Can be observed. In this case, the transmitter and / or receiver may monitor the system time, and when the system time is within a range associated with the predicted repetitive readjustment, this may be determined as a readjustment indication.
재조정 표시의 검출에 응답하는 적응은 어떤 적절한 또는 바람직한 방식으로 행해질 수 있다. 예컨대, 그것은 갭 응답 절차를 간단히 디스에이블(disable)할 수 있다. 환언하면, 갭이 검출될지라도, 아무것도 응답하지 않는다. 일례로서 TCP 수신기를 취하면, 이것은 DUPACK이 유출되지 않는다는 것을 의미한다. 송신기측의 갭 응답의 디스에이블링(disabling)은, 예컨대, 수신된 DUPACK이 DUPACK 임계치를 초과하였는지의 여부를 결정한 것을 고려하여 카운트되지 않는다는 것을 의미한다.The adaptation in response to the detection of the readjustment indication may be done in any suitable or preferred manner. For example, it can simply disable the gap response procedure. In other words, even if a gap is detected, nothing responds. Taking a TCP receiver as an example, this means that the DUPACK is not leaked. Disabling of the gap response on the transmitter side means, for example, that it is not counted in consideration of determining whether a received DUPACK has exceeded a DUPACK threshold.
DUPACK 임계치에 따른 갭 응답 절차를 이용하는 송신기에 대한 대안으로서, 재조정 표시의 검출에 대한 응답으로서 DUPACK 임계치를 증가시킬 수 있다.As an alternative to the transmitter using the gap response procedure according to the DUPACK threshold, one can increase the DUPACK threshold as a response to the detection of the readjustment indication.
데이터 유닛 수신기측에서, 바람직하게는, 갭 검출 및 응답 절차의 적응은 재조정 표시에 따라 수신된 데이터 유닛을 2개 이상의 그룹으로 분할하여, 갭 검출 및 응답 절차를 개별적으로(separately) 2개의 그룹에 적용한다. "개별적으로"는, 수신기가 그룹 사이가 아닌 각 그룹 내의 갭을 기대한다는 것을 의미한다. 이와 같은 메카니즘은, 갭 검출 및 응답을 완전히 디스에이블하는 것보다는 바람직하지만, 아마도 재조정될 수 있지만 데이터 유닛 손실로 귀착되지 않을 수 있는 갭에 대한 응답을 회피한다.On the data unit receiver side, preferably, the adaptation of the gap detection and response procedure divides the received data unit into two or more groups according to the readjustment indication, so as to separate the gap detection and response procedure into two groups separately. Apply. "Individually" means that the receiver expects a gap in each group rather than between groups. Such a mechanism is preferable to completely disabling gap detection and response, but avoids response to gaps that may possibly be readjusted but do not result in data unit loss.
본 발명의 상기 이점 및 다른 이점과 양태는, 첨부된 도면을 참조로 다음에 제공되는 상세한 실시예의 연구로부터 더욱 이해될 것이다.The above and other advantages and aspects of the present invention will be further understood from the study of the detailed embodiments provided below with reference to the accompanying drawings.
도 1은 데이터 유닛 수신기를 제어하는 방법 실시예의 흐름도이다.1 is a flow diagram of a method embodiment for controlling a data unit receiver.
도 2는 데이터 유닛 송신기를 제어하는 방법 실시예의 흐름도이다.2 is a flow diagram of a method embodiment for controlling a data unit transmitter.
도 3은 다수의 경로를 통해 통신하여, 경로 스위칭에 기초하여 재조정 표시를 검출할 수 있는 송신기 및 수신기를 개략적으로 도시한 것이다.3 schematically illustrates a transmitter and receiver capable of communicating over multiple paths to detect readjustment indications based on path switching.
도 4는 경로 스위치에 기초하여 재조정 표시를 검출하는 일례의 흐름도이다.4 is a flowchart of an example of detecting a readjustment indication based on a path switch.
도 5는 데이터 유닛 수신기의 개략적인 실시예를 도시한 것이다.5 shows a schematic embodiment of a data unit receiver.
도 6은 데이터 유닛 송신기의 개략적인 실시예를 도시한 것이다.6 shows a schematic embodiment of a data unit transmitter.
다음의 예의 일부가 링크 계층, 네트워크 계층 또는 전송 계층과 같은 특정 계층 및, TCP와 같은 특정 프로토콜에 관련하지만, 본 발명은 어떤 특정 통신 계층 또는 어떤 특정 프로토콜로 결코 제한되지 않는다. 본 발명은, 데이터 유닛이 정해진 시퀀스로 송신되고, 갭 검출 및 응답 절차가 이용되는 어떤 데이터 유닛 기반 통신에 관련하여 적용될 수 있다.Although some of the following examples relate to certain layers, such as the link layer, network layer or transport layer, and certain protocols, such as TCP, the present invention is in no way limited to any particular communication layer or any particular protocol. The present invention can be applied in connection with any data unit based communication in which data units are transmitted in a defined sequence and gap detection and response procedures are used.
도 1은 데이터 유닛 수신기의 제어 방법의 흐름도이다. 이 흐름도만이 본 발명에 관련한 구성 요소를 도시하고, 데이터 유닛 수신기의 제어 방법에 대한 추가적인 종래 및 공지된 구성 요소는 본 발명의 요지를 불명료하게 하지 않도록 도시되지 않는다. 도 1의 방법은, 수신된 데이터 유닛의 시퀀스 위치 식별자를 감시하고, 오더 시퀀스에 대해 수신된 데이터 유닛 사이의 갭에 대한 검출 및 응답을 행하는 갭 검출 및 응답 절차(S11)를 포함한다.1 is a flowchart of a control method of a data unit receiver. Only this flowchart shows the components relating to the invention, and further conventional and known components for the control method of the data unit receiver are not shown so as not to obscure the subject matter of the invention. The method of FIG. 1 includes a gap detection and response procedure S11 that monitors the sequence location identifier of the received data unit and detects and responds to gaps between the received data units for the order sequence.
갭 검출 절차는 어떤 적절한 또는 바람직한 방식으로 선택될 수 있다. 예컨대, 그것은, 현재 수신된 데이터 유닛이 현재 수신된 데이터 유닛 전에 최후에 수신된 데이터 유닛에 대해 다음 시퀀스 내에 있는 지를 결정하고, 현재 수신된 데이터 유닛이 현재 수신된 데이터 유닛 전에 최후에 수신된 데이터 유닛에 대해 다음 시퀀스 내에 있지 않을 경우에 갭을 검출할 수 있다. 이 절차는 또한, 현재 수신된 데이터 유닛이 현재 수신된 데이터 유닛 전에 최후에 시퀀스 내에 수신된 데이터 유닛에 대해 다음 시퀀스 내에 있는 지를 결정하고, 이것이 그 경우가 아닐 경우에 갭을 검출함으로써 수정될 수 있다. The gap detection procedure can be selected in any suitable or preferred manner. For example, it determines whether the currently received data unit is within the next sequence for the last received data unit before the currently received data unit, and the currently received data unit is the last received data unit before the currently received data unit. The gap can be detected if it is not in the next sequence for. This procedure may also be modified by determining whether the currently received data unit is in the next sequence for the data unit last received in the sequence before the currently received data unit, and detecting the gap if this is not the case. .
수신된 데이터 유닛에서 갭 검출을 실행하는 다른 가능성은, 미리 정해진 수의 데이터 유닛의 수신을 대기하여, 미리 정해진 수의 데이터 유닛이 미리 정해진 시퀀스에 대해 연속적인지를 조사할 수 있다. 예컨대, 미리 정해진 수가 4이고, 데이터 유닛 수신기가 다음의 순서, 즉 3, 4, 6 및 5의 시퀀스 위치 식별자를 가진 4개의 데이터 유닛을 수신하면, 데이터 유닛 수신기는, 이들 4개의 수신된 데이터 유닛이 연속적인 서브시퀀스로 배열될 시에 갭이 없음을 판정할 수 있다. 한편, 이전에 수신된 데이터 유닛이 수신된 최후의 데이터 유닛에 대해 다음 시퀀스 내에 있는지를 검사하는 상술한 방법은, 시퀀스 위치 식별자 6을 가진 데이터 유닛이 시퀀스 위치 식별자 4를 가진 데이터 유닛에 후행하기 때문에 갭을 판정한다.Another possibility of performing gap detection on the received data unit may be to wait for the reception of a predetermined number of data units to check whether the predetermined number of data units are contiguous for the predetermined sequence. For example, if the predetermined number is four and the data unit receiver receives four data units having the following order, that is, sequence position identifiers of 3, 4, 6 and 5, the data unit receiver is configured to receive these four received data units. It can be determined that there is no gap when arranged in this successive subsequence. On the other hand, the above-described method of checking whether a previously received data unit is within the next sequence with respect to the last data unit received is because a data unit having a sequence position identifier 6 follows a data unit having a sequence position identifier 4 Determine the gap.
데이터 유닛 수신기에 의해 실행되는 갭 응답 절차는 또한 어떤 적당한 또는 바람직한 방식으로 선택될 수 있다. 바람직하게는, 그것은, 적절한 피드백 메시지를 데이터 유닛 송신기로 송신하여, 검출된 갭을 데이터 유닛 송신기에 통지한다. 예컨대, 이것은, 상술한 바와 같이, DUPACK를 송신함으로써 행해질 수 있다.The gap response procedure executed by the data unit receiver may also be selected in any suitable or preferred manner. Preferably, it sends an appropriate feedback message to the data unit transmitter to inform the data unit transmitter of the detected gap. For example, this can be done by sending a DUPACK, as described above.
도 1에서 단계(S11)의 상하의 점선은, 제어 방법이 일반적으로 추가적인 단계 및 절차를 포함하지만, 본 발명과는 관계없다는 것을 나타내어, 더 이상 기술되지 않는다는 것으로 의도된다.The dotted lines above and below step S11 in FIG. 1 indicate that the control method generally includes additional steps and procedures, but is not relevant to the present invention and is not intended to be described any further.
또한, 도 1의 예는 재조정 검출 절차(S12)를 갖는다. 재조정 검출 절차(S12)는, 송신기에서 수신기로 송신하는 중에 데이터 유닛의 잠재적인 재조정을 나타내는 재조정 표시를 검출하기 위해 적응된다. 재조정 표시는 어떤 적당한 또는 바람직한 방식으로 선택될 수 있다. 예컨대, 그것은, 송신기에서 수신기로 데이터 유닛 을 전송할 시에 수반되는 네트워크 노드 또는 데이터 유닛 송신기에 의해 수신기로 송신되는 정보일 수 있다. 마찬가지로, 수신기 그 자체는 어떤 통신 파라미터를 감시하여, 그로부터 재조정 표시를 유도할 수 있다.1 also has a readjustment detection procedure S12. The readjustment detection procedure S12 is adapted to detect a readjustment indication indicating a potential readjustment of the data unit during transmission from the transmitter to the receiver. The readjustment indication may be selected in any suitable or preferred manner. For example, it may be information transmitted to the receiver by the network node or data unit transmitter involved in transmitting the data unit from the transmitter to the receiver. Likewise, the receiver itself can monitor certain communication parameters and derive a readjustment indication therefrom.
이것의 일례는 도 4와 관련하여 기술될 것이다. 도 4의 흐름도는, 도 1의 재조정 검출 절차(S12)에 의해 실행될 수 있는 방법 단계를 도시한 것이다. 도 4의 예는, 수신기가 2개 이상의 상이한 경로를 통해 데이터 유닛을 수신하여, 이 경로 간에 스위칭이 일어날 수 있는 상태에 관계한다. 이때, 재조정 표시가 상기 경로의 스위칭에 의해 유발될 수 있다. 제 1 단계(S41)에서, 경로 스위칭이 일어났는지가 결정된다. YES이면, 결정 단계(S42)는 스위칭으로 인한 재조정인지를 조사한다. 이것은, 예컨대, 2개의 경로와 관련된 지연을 분석함으로써 행해질 수 있다. 일반적으로, 고 지연을 가진 경로(저속 경로)로부터 저 지연을 가진 경로(고속 경로)로 스위칭할 시에, 고속 경로를 통해 송신된 데이터 유닛은 저속 경로 상의 이전에 송신된 데이터 유닛을 앞지를 수 있다는 것을 알 수 있다. 즉, 어떤 조건하에 재조정이 예상될 수 있다. 예상된 재조정에 대한 조건은, 예컨대, dslow > f ㆍ dfast인 경우에 주어지며, 여기서, dslow 및 dfast는 제각기 저속 채널 및 고속 채널에 대한 평가된 송신 지연이다. f는 저속 경로에서 고속 경로로의 스위칭이 재조정을 하게 할 것을 수신기가 기대할 수 있는 임계치 이상으로 설정하는 미리 정해진 인수이다. 결과적으로, 도 4의 결정 단계(S42)를 실행하기 위해, 데이터 유닛 수신기는 이용 가능한 송신 경로를 통해 지연을 평가할 수 있다. 이와 같은 지연 정보는, 예 컨대, 주어진 데이터 유닛의 송신과, 상기 데이터 유닛의 정확한 수신을 보고하고, 데이터 유닛 송신기가 규칙적으로 지연을 데이터 유닛 수신기에 보고하는 피드백 메시지(예컨대, 긍정 응답 메시지;ACK)의 수신 간에 경과하는 시간에 기초하여 데이터 유닛 송신기에 의해 규칙적으로 측정될 수 있다. 전용 지연 측정 기법은 또한 소위 핑(ping)으로 처리되는 에코잉(echoing)과 같이 이용될 수 있다.An example of this will be described with reference to FIG. 4. The flowchart of FIG. 4 illustrates method steps that may be executed by the readjustment detection procedure S12 of FIG. 1. The example of FIG. 4 relates to a state in which a receiver receives data units via two or more different paths, so that switching can occur between these paths. At this time, the readjustment indication may be caused by the switching of the path. In a first step S41, it is determined whether path switching has occurred. If YES, decision step S42 checks whether the readjustment is due to switching. This can be done, for example, by analyzing the delay associated with the two paths. In general, when switching from a path with a high delay (low speed path) to a path with a low delay (high speed path), data units transmitted over the high speed path may outperform previously transmitted data units on the low speed path. It can be seen that. That is, under certain conditions readjustment can be expected. Conditions for expected rebalancing are, for example, dslow > F * dfast, where dslow and dfast are the estimated transmission delays for the slow channel and the fast channel, respectively. f is a predetermined factor that sets the threshold above the threshold the receiver can expect to cause the switching from the slow path to the fast path to be reconditioned. As a result, in order to execute decision step S42 of FIG. 4, the data unit receiver may evaluate the delay through the available transmission paths. Such delay information may include, for example, a feedback message (eg, an acknowledgment message; ACK) that reports the transmission of a given data unit and the correct reception of the data unit, and that the data unit transmitter regularly reports the delay to the data unit receiver. Can be regularly measured by the data unit transmitter based on the time that elapses between receipts of the < RTI ID = 0.0 > Dedicated delay measurement techniques can also be used, such as echoing, which is treated as so-called ping.
단계(S42)의 결과가 재조정을 예상할 수 있음을 나타내면, 단계(S43)는 재조정 표시의 존재를 판정하고, 또한 단계(S44)는 재조정 표시가 존재하지 않음을 판정한다.If the result of step S42 indicates that a readjustment can be expected, step S43 determines the presence of a readjustment indication, and step S44 also determines that there is no readjustment indication.
도 4의 절차는, tslow + dslow > tfast + dfast인 경우에 예상된 재조정이 주어짐을 송신기가 결정할 수 있을 시에, 송신기측에서 구현되는 것이 바람직하며, 여기서, tslow 및 tfast는 제각기 저속 채널 및 고속 채널을 통해 최후의 데이터 유닛 송신의 모멘트이고, dslow 및 dfast는 제각기 저속 채널 및 고속 채널에 대한 평가된 송신 지연이다. 송신기는, 시간 tslow 및 tfast의 양방을 감시할 뿐만 아니라, 지연 dslow 및 dfast의 일정한 평가를 유지할 수 있다. 도 4의 절차가 송신기측에서 구현되면, 단계(S43)는 적절한 신호 또는 메시지를 수신기로 송신하는 단계를 더 포함함으로써, 수신기가 검출로서 재조정 표시의 수신을 판정할 수 있다. 예컨대, 이와 같은 재조정 표시는 데이터 유닛의 프로토콜 헤더 내의 미리 정해진 비트 또는 비트 스트링(bit string)으로서 설정될 수 있다. 또한, 재조정 표시는, 예컨대, 전용 신호 전송 접속을 통해 약간의 다른 방식으로 수신기에 신호 전송될 수 있다.The procedure of FIG. 4 is preferably implemented at the transmitter side when the transmitter can determine that the expected recalibration is given when tslow + dslow> tfast + dfast, where tslow and tfast are the slow channel and the fast, respectively. The moment of the last data unit transmission on the channel, dslow and dfast are the estimated transmission delays for the slow channel and the fast channel, respectively. The transmitter not only monitors both time tslow and tfast, but can also maintain a constant evaluation of the delays dslow and dfast. If the procedure of FIG. 4 is implemented at the transmitter side, step S43 may further include transmitting an appropriate signal or message to the receiver, whereby the receiver may determine receipt of a readjustment indication as detection. For example, such a readjustment indication may be set as a predetermined bit or bit string in the protocol header of the data unit. In addition, the readjustment indication may be signaled to the receiver in some other manner, eg, via a dedicated signal transmission connection.
도 3은 상이한 지연 특성을 가질 수 있는 다수의 경로를 통해 송신기 및 수신기가 통신할 수 있는 상태의 일례를 개략적으로 도시한 것이다. 미리 정해진 계층 LX의 송신기(31)는 데이터 유닛을 그의 피어(32)로 송신한다. 계층 LX는, 예컨대, 링크 계층 L2, 네트워크 계층 L3 또는 전송 계층 L4일 수 있다. 송신기(31)는 상위 계층 LX+1로부터 데이터 심벌의 스트림을 수신한다. 송신기(31)는 데이터 유닛 생성 부분(310), 예컨대, 버퍼 및, 제어 부분(311), 예컨대, 데이터 유닛 생성 부분(310)을 제어하는 프로세서를 포함한다. 더욱이, 하위 계층 LX-1에 대한 다수의 채널(33)이 존재하고, 송신기(31)는 채널을 선택하는 스위칭 부분(312)을 포함하는 것으로 추정된다. 계층 LX-1 (및 아마 LX-1 아래 계층)은 접속부(35)를 수신기(32)에 제공하며, 여기서, 데이터 유닛은 채널(33)에 대응하는 채널(34)을 통해 도달한다. 결과적으로, 수신기(32)는 적절한 채널(34)로부터 데이터 유닛을 수신하는 스위칭 부분(322)을 가지며, 데이터 유닛은, 제어 부분(321)의 제어하에 데이터 심벌 스트림을 재구성하는데 도움을 주는 부분(320)에서 처리된다. 재구성된 데이터 심벌 스트림은 상위 계층 LX+1로 통과된다.3 schematically illustrates an example of a state in which a transmitter and a receiver may communicate over multiple paths that may have different delay characteristics. The
예컨대, LX가 링크 계층 L2이면, 다수의 채널(33, 34)은, 예컨대, 다양한 WCDMA(광대역 부호 분할 다중 접속) 접속부, HSDPA(고속 다운 링크 패킷 접속) 접속부, GSM(Global System for Mobile communication) 접속부, WLAN(무선 근거리 통신망) 접속부 또는 어떤 다른 타입의 다른 무선 접속부와 같은 다양한 상이한 물리적 통신 경로에 관계할 수 있다. 그 후, 본 발명의 제어 방법은 채널 위의 계층, 예컨대, 소위 범용 링크 계층(GLL)에서 구현될 수 있다. For example, if LX is link layer L2, then
본 발명의 개념을 범용 링크 계층에 적용하는 것이 바람직한 실시예일지라도, 본 발명은 결코 이것에 제한되지 않는다. 본 발명은, SCTP(스트림 제어 전송 프로토콜)와 같이 다수의 경로를 통해 송신할 수 있는 어떤 신뢰 가능한 전송 프로토콜, 또는 다경로 전송을 제공하는 TCP(송신 제어 프로토콜)의 어떤 적절한 새로운 버전에 동등하게 적용하는데 적절하다.Although it is a preferred embodiment to apply the concepts of the present invention to the general-purpose link layer, the present invention is in no way limited to this. The present invention applies equally to any reliable transmission protocol that can transmit over multiple paths, such as SCTP (Stream Control Transmission Protocol), or any suitable new version of Transmission Control Protocol (TCP) that provides multipath transmission. It is appropriate to.
도 4에서, 단계(S42)는, 예컨대, 제어 부분(321)이 (지연이, 예컨대, 송신기(31)에 의해 측정되어 수신기에 규칙적으로 보고될 수 있는) 채널(34)에 대한 지연의 기록을 보관하는 식으로 수신기(32) 내에서 구현될 수 있고, 스위칭 소자(322)에서 스위칭이 일어날 때마다, 제어 부분(321)은 구 채널 상의 지연과 신 채널 상의 지연을 비교하며, 신 채널 상의 지연이 미리 정해진 임계치만큼 구 채널 상의 지연보다 작을 경우, 재조정 표시의 존재가 판정된다.In FIG. 4, step S42 includes, for example, the recording of a delay for the
마찬가지로, 도 4의 방법은 송신기(31)의 제어 소자(311)에서 구현되며, 여기서, 단계(S42)는, 상술한 바와 같이, 재조정 표시가 존재하는지 존재하지 않는지를 판정하기 위해 tslow + dslow > tfast + dfast인지를 결정할 수 있다.Similarly, the method of FIG. 4 is implemented in the
송신기 또는 수신기가 재조정 표시의 존재를 결정하는 것 이외에, 데이터 유닛의 처리에 수반되는 네트워크 노드가 재조정 표시를 수신기 및/또는 송신기에 제공할 수도 있다. 즉, 상이한 이용 가능 경로 간의 스위칭이 네트워크에서 일어나고, 하나 이상의 네트워크 노드가 이용 가능 경로 상에서 지연 상태를 추적할 수 있다. 그리고 나서, 상기 고려와 유사하게, 네트워크 노드는 재조정 표시의 존재를 판정하여, 수신기 및/또는 송신기에 통지할 수 있다. 이것은, 예컨대, 노드에 의 해, 또는 전용 신호 전송 접속부를 통해 전송되는 데이터 유닛에 전용 비트 또는 비트 스트림을 설정함으로써 행해질 수 있다. 정보가 전송되는 데이터 유닛에 비트 또는 비트 스트림을 설정함으로써 송신되면, 정보는 수신기에서 미러링(mirroring)을 통해 송신기로 송신될 수 있다. 즉, 수신기는 비트 또는 비트 스트림을 수신하여, 그것을 송신기로 지향되는 피드백 메시지(예컨대, ACK)에 설정한다.In addition to the transmitter or receiver determining the presence of the readjustment indication, the network node involved in the processing of the data unit may provide the readjustment indication to the receiver and / or the transmitter. That is, switching between different available paths occurs in the network, and one or more network nodes can track the delay status on the available paths. Similarly to the above considerations, the network node may then determine the presence of the readjustment indication and notify the receiver and / or the transmitter. This can be done, for example, by setting a dedicated bit or bit stream in the data unit transmitted by the node or via a dedicated signal transmission connection. If the information is transmitted by setting a bit or bit stream in the data unit to which it is transmitted, the information can be transmitted from the receiver to the transmitter via mirroring. That is, the receiver receives a bit or bit stream and sets it in a feedback message (eg ACK) directed to the transmitter.
도 1에서, 단계(S13)가 재조정 표시가 존재함을 결정하면, 절차는, 단계(S11)에서 실행되는 갭 검출 및 응답 절차가 적절히 적응되는 단계(S14)로 분기한다. 이 적응은, 어떤 적절한 또는 바람직한 방식으로 행해질 수 있고, 일반적으로, 갭 검출 및 응답 절차(S11)의 특성에 의존할 것이다. 일반적으로, 이 적응은, 예컨대, 갭의 원인인 데이터 유닛 손실 대신에 재조정에 적절한 갭으로 S11에 의해 실행되는 응답을 행할 것이다.In FIG. 1, when step S13 determines that a readjustment indication exists, the procedure branches to step S14 where the gap detection and response procedure executed in step S11 is suitably adapted. This adaptation can be done in any suitable or preferred manner and will generally depend on the nature of the gap detection and response procedure S11. In general, this adaptation will, for example, make a response executed by S11 to a gap suitable for readjustment instead of the data unit loss that is the cause of the gap.
예컨대, 이 적응은 갭의 검출에 대한 응답을 간단히 디스에이블링할 수 있다. 이 디스에이블링은 미리 정해진 시간 동안에 유지될 수 있고, 더 이상 재조정 표시가 이 시간 동안에 존재되는 것으로 검출되지 않으면, 갭 검출 및 응답 절차는 가능한 데이터 유닛 손실로서 검출된 갭을 처리하는 이전의 ("보통") 상태로 복귀한다. 일례로서, S11에서 갭의 검출에 대한 응답이 DUPACK을 송신하면, 디스에이블링은, 상기 특정 시간 동안, 갭이 검출될 경우에 DUPACK가 송신되지 않음을 의미한다.For example, this adaptation may simply disable the response to detection of the gap. This disabling can be maintained for a predetermined time, and if no longer a readjustment indication is detected to be present during this time, the gap detection and response procedure may be used to process the detected gap as a possible data unit loss. Normal "). As an example, if the response to the detection of the gap in S11 transmits the DUPACK, disabling means that during the particular time period the DUPACK is not transmitted if the gap is detected.
바람직하게는, 수신된 데이터 유닛을 재조정 표시에 따라 2개 이상의 그룹으로 분할하여, 갭 검출 및 응답 절차를 개별적으로 이 그룹에 이용함으로써 덜 조잡 한 형식으로 적응이 행해진다.Preferably, the adaptation is done in a less coarse fashion by dividing the received data unit into two or more groups according to the readjustment indication, and using the gap detection and response procedures individually in this group.
"개별적으로"는, 그룹 사이가 아닌 각 그룹 내의 갭을 기대한다는 것을 의미한다."Individually" means expecting a gap in each group, not between groups.
재조정 표시는 주어진 데이터 유닛과 관련될 수 있다. 이 관련은, 예컨대, 재조정 표시가 주어진 데이터 유닛 내의 특정 마커이고, 주어진 데이터 유닛을 고속 경로(저 지연을 가진 경로)를 통해 송신된 제 1 데이터 유닛으로서 식별한다는 점에서 주어지고, 이에 의해, 수신기는, 주어진 데이터 유닛 전에 수신된 데이터 유닛을 제 1 그룹에 속하는 것으로 간주하고, 주어진 데이터 유닛 및, 그 후에 수신된 데이터 유닛을 제 2 그룹에 속하는 것으로 간주한다. 그 후, 갭 검출 절차는 2개의 그룹 사이가 아닌 제 1 그룹 또는 제 2 그룹 내의 갭을 기대할 것이다. 예컨대, 시퀀스 위치 식별자 2, 3, 4 및 5를 가진 데이터 유닛은 저속 경로를 통해 송신되는 반면에, 시퀀스 위치 식별자 6, 7, 8, ...를 가진 데이터 유닛은 고속 경로를 통해 송신되어, 데이터 유닛 송신기가 재조정 표시에 의해 데이터 유닛 수 6을 표시할 수 있다. 그리고 나서, 수신기가 시퀀스 식별자 2, 3를 가진 데이터 유닛을 수신한 후에, 시퀀스 위치 식별자 6을 가진 데이터 유닛을 수신하면, 그것은, 시퀀스 위치 식별자 5에서 종료하는 제 1 그룹과, 시퀀스 위치 식별자 6로 개시하는 제 2 그룹을 구별할 수 있다. 이런 식으로, 예컨대, 시퀀스 위치 식별자 7, 8 및 9를 가진 데이터 유닛을 수신한 후에, 저속 데이터 유닛 4 및 5가 도달하면, 2개의 그룹에서의 각각의 서브시퀀스가 정리될 시에 갭이 검출되지 않는다. 한편, 예컨대, 고속 데이터 유닛 7, 8 및 9을 수신한 후에, 수신기는 데이터 유닛 5를 수신하지 만, 데이터 유닛 수 4를 수신하지 않아, 제 1 그룹 내의 갭이 검출될 수 있다.The readjust indication may be associated with a given data unit. This association is given, for example, in that the readjustment indication is a particular marker in a given data unit and identifies the given data unit as the first data unit transmitted over the fast path (path with low delay), whereby the receiver Considers the data unit received before the given data unit to belong to the first group, and considers the given data unit and then the received data unit to belong to the second group. The gap detection procedure will then expect a gap in the first group or the second group rather than between the two groups. For example, data units with sequence position identifiers 2, 3, 4, and 5 are transmitted via the slow path, while data units with sequence position identifiers 6, 7, 8, ... are transmitted via the fast path, The data unit transmitter may display the data unit number 6 by the readjustment indication. Then, after the receiver receives the data unit with the sequence identifiers 2 and 3, when receiving the data unit with the sequence position identifier 6, it receives the first group terminating at the sequence position identifier 5 and the sequence position identifier 6 It is possible to distinguish the starting second group. In this way, for example, after receiving a data unit with sequence position identifiers 7, 8 and 9, if slow data units 4 and 5 arrive, a gap is detected when each subsequence in the two groups is arranged. It doesn't work. On the other hand, for example, after receiving the high speed data units 7, 8 and 9, the receiver receives the data unit 5 but not the data unit number 4, so that a gap in the first group can be detected.
상기 예에서, 주어진 데이터 유닛과 재조정 표시 간의 관련은 재조정 표시가 주어진 데이터 유닛에 포함된다는 사실에 의해 이루어진다는 것을 알 수 있다. 선택적으로, 이 관련은 또한 일시적으로, 즉, 재조정 표시의 도달 시간 또는 검출 시간이 제 1 및 2 그룹을 정하는 디리미터(delimeter)로서 역할을 한다. 환언하면, 이 디리미팅(delimiting) 시간 후에 수신된 제 1 데이터는 제 2 그룹의 제 1 데이터 유닛으로서 고려된다.In the above example, it can be seen that the association between the given data unit and the readjustment indication is made by the fact that the readjustment indication is included in the given data unit. Optionally, this association also serves temporarily, ie as a delimiter in which the arrival time or detection time of the readjustment indication defines the first and second groups. In other words, the first data received after this delimiting time is considered as the first data unit of the second group.
수신된 데이터 유닛을 2 이상의 그룹으로 분할하는 다른 가능성은, 재조정 표시를 시퀀스 위치 식별자의 레인지(range)와 관련시켜, 이 레인지 내의 시퀀스 위치 식별자를 가진 데이터 유닛을 제 1 그룹에 속하는 것으로 간주하고, 이 레인지 밖의 시퀀스 위치 식별자를 가진 데이터 유닛을 하나 이상의 제 2 그룹에 속하는 것으로 간주하여 수신된 데이터 유닛을 2 이상의 그룹으로 분할함으로써, 주어질 수 있다. 예컨대, 송신기는, 어떤 시간에 (특히, 채널 또는 경로의 스위치가 일어날 시에) 데이터 유닛의 레인지를 정리하여 수신할 수 있는 수신기로 신호를 전송할 수 있다. 이 레인지는, 예컨대, 이 레인지의 디리미터인 최초의 시퀀스 위치 식별자 및 최후의 시퀀스 위치 식별자에 의해 식별될 수 있다. 당연히, 이와 같은 수개의 시퀀스 내의 레인지는 특정될 수 있다. 그 후, 수신기는, 보더(border) 또는 이와 같은 레인지의 외부가 아닌 시퀀스 내의 레인지 내에서만 갭을 찾음으로써 응답 절차를 적응시킨다. 예컨대, 시퀀스 내의 레인지 {7-10} 및 {1-6}가 특정되면, 재조정으로 인해 데이터 유닛은 순서 {0, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6}로 수신되어, 갭 검출 절차는 갭을 검출하지 못한다. (이에 반해, 종래의 접근법은 데이터 유닛 7의 수신을 데이터 유닛 1-6의 손실로서 해석한다.) 한편, 예컨대, 데이터 유닛 8 및/또는 4가 상실하면, 갭 검출 절차는 갭이 존재하는 것으로 판정한다. 그 후, 이와 같은 갭의 검출은, 바람직하게는 또한 시퀀스 내의 레인지에 관해서만 보고하는 피드백 메시지의 송신의 응답을 트리거한다.Another possibility of dividing a received data unit into two or more groups is to associate a readjustment indication with a range of sequence position identifiers, to consider a data unit having a sequence position identifier within this range as belonging to the first group, It can be given by dividing a received data unit into two or more groups by considering a data unit having a sequence position identifier outside this range as belonging to one or more second groups. For example, a transmitter may send a signal to a receiver that can arrange and receive a range of data units at some time (especially when a switch in a channel or path occurs). This range can be identified, for example, by the first sequence position identifier and the last sequence position identifier that are delimiters of this range. Naturally, ranges within these several sequences can be specified. The receiver then adapts the response procedure by finding a gap only within a range in the sequence that is not outside the border or such a range. For example, if the ranges {7-10} and {1-6} in the sequence are specified, the readjustment causes the data units to be in order {0, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6}. Is received, the gap detection procedure does not detect the gap. (In contrast, the conventional approach interprets the reception of data unit 7 as a loss of data units 1-6.) On the other hand, if data unit 8 and / or 4 are lost, for example, the gap detection procedure indicates that a gap exists. Determine. The detection of this gap then triggers a response of the transmission of the feedback message, which also preferably reports only on the ranges in the sequence.
도 2는 본 발명의 원리에 따라 데이터 유닛 송신기를 제어하는 방법의 일례를 도시한 것이다. 도 1과 관련하여 상술한 바와 유사하게, 도 2는 본 발명에 관련한 구성 요소만을 도시하고, 다른 통상의 제어 단계 및 절차는 도시되지 않는다. 이것은 점선으로 표시된다. 도 2의 방법은 정리된 시퀀스에 대해 수신기에서 수신되는 데이터 유닛 사이의 갭에 응답하는 갭 응답 절차(S21)를 포함한다. 갭 응답 절차는, 예컨대, 수신기로부터 수신된 피드백 메시지를 분석하는 단계 및, 예컨대, 시퀀스 내의 특정 갭을 식별하는 미리 정해진 수의 피드백 메시지를 수신한 후에, 미리 정해진 조건하에 갭에 대응하는 데이터 유닛을 재송신함으로써 응답하는 단계를 포함할 수 있다.2 shows an example of a method of controlling a data unit transmitter in accordance with the principles of the invention. Similar to what has been described above in connection with FIG. 1, FIG. 2 shows only the components related to the invention, and other conventional control steps and procedures are not shown. This is indicated by the dotted line. The method of FIG. 2 includes a gap response procedure S21 that responds to a gap between data units received at the receiver for a cleaned up sequence. The gap response procedure may include, for example, analyzing a feedback message received from a receiver and, for example, after receiving a predetermined number of feedback messages identifying a particular gap in the sequence, and then selecting a data unit corresponding to the gap under a predetermined condition. Responding by retransmitting.
도 2의 방법은, 송신기로부터 수신기로 송신하는 중에 데이터 유닛의 잠재적 재조정을 나타내는 재조정 표시를 검출하는 재조정 검출 절차(S22)를 더 포함한다. 재조정 검출 절차(S22)는, 수신기 제어 방법의 단계(S12)와 관련하여 상술한 바와 같은 방식으로 적응될 수 있다. 즉, 단계(S22)는 송신기에서 도 4의 방법에 의해 구현될 수 있는데, 여기서, 경로 스위치의 경우에, 기술된 방식의 tslow + dslow와 tfast + dfast 간의 비교에 의해, 재조정 표시가 존재하는지 존재하지 않는지가 판 정된다. 바람직하게는, 단계(S22)는, 데이터 유닛 송신기가 통신 상태를 추적하여, 재조정이 예상될 수 있는 시기를 적절히 결정하는 식으로 구현된다. 더욱이, 데이터 유닛 송신기는 데이터 유닛 수신기, 또는 데이터 유닛을 처리할 시에 수반되는 네트워크 노드로부터 재조정 표시를 수신할 수 있다. 그리고 나서, 재조정 검출 절차(S22)의 결과로서, 단계(S23)는 재조정 표시의 존재를 결정하고, 갭 응답 절차는 단계(S24)에 적응된다.The method of FIG. 2 further includes a readjustment detection procedure S22 for detecting a readjustment indication indicating potential readjustment of the data unit during transmission from the transmitter to the receiver. The readjustment detection procedure S22 may be adapted in the manner described above with respect to step S12 of the receiver control method. That is, step S22 may be implemented by the method of FIG. 4 at the transmitter, where, in the case of a path switch, by the comparison between tslow + dslow and tfast + dfast of the described scheme, the presence or absence of a readjustment indication exists. It is determined whether or not. Preferably, step S22 is implemented in such a way that the data unit transmitter tracks the communication status and appropriately determines when readjustment can be expected. Moreover, the data unit transmitter may receive a readjustment indication from the data unit receiver or from a network node involved in processing the data unit. Then, as a result of the readjustment detection procedure S22, step S23 determines the presence of the readjustment indication, and the gap response procedure is adapted to step S24.
단계(S24)에서 실행되는 적응은, 예컨대, 보통 갭 응답 절차(S21)에 의해 실행되는 응답을 수신된 데이터 유닛 사이의 갭으로 디스에이블링하는데 있다. 예컨대, 이 응답은 DUPACK를 카운트하여, 응답의 디스에이블링이 DUPACK가 미리 정해진 임계치의 DUPACK를 수신한 후에 가능 재송신을 고려하여 카운트되지 않는다는 것을 의미하도록 한다. 선택적으로, 디스에이블링은 재송신을 실행시키지 않을 수 있다. 데이터 유닛 수신기에서 디스에이블링 특징의 구현과 마찬가지로, 데이터 유닛 송신기에서의 구현은 또한 디스에이블링이 미리 정해진 시간 동안에 행해지는 식으로 행해지는 것이 바람직하며, 이 시간 내에서 추가적인 재조정 표시가 수신되지 않으면, 갭 응답 절차는 "보통의" 상태로 복귀하고, 다시, 갭이 데이터 유닛 손실과 관련될 것임을 추정함으로써 갭에 응답한다.The adaptation executed in step S24 is, for example, disabling the response executed by the gap response procedure S21 into the gap between the received data units. For example, this response counts the DUPACK, meaning that disabling the response is not counted in consideration of possible retransmissions after the DUPACK has received a DUPACK of a predetermined threshold. Optionally, disabling may not cause retransmission. As with the implementation of the disabling feature at the data unit receiver, the implementation at the data unit transmitter is also preferably done in such a way that disabling is done for a predetermined time, provided that no further readjustment indication is received within this time. The gap response procedure returns to the "normal" state and again responds to the gap by presuming that the gap will be associated with data unit loss.
선택적으로, 갭 응답 절차(S21)가 시퀀스 내에서 갭을 식별하는 피드백 메시지의 수를 카운트하는 단계, 이 카운트된 수를 임계치와 비교하는 단계 및, 임계치를 초과하는 경우에는 갭과 관련된 하나 이상의 데이터 유닛을 재송신하는 단계를 포함하는 경우에, 단계(S24)에서 실행되는 적응은 재조정 표시의 검출에 응답하여 임계치를 증가시키는 단계를 포함하는 것이 바람직하다. 예컨대, DUPACK 임계치가 3인 TCP와 유사하게 동작하는 데이터 유닛 송신기에서, 재조정 표시의 검출에 의해, 예컨대, DUPACK 임계치가 10과 같은 미리 정해진 높은 값으로 증가된다. 다시 말하면, 타이머가 설정되어, 미리 정해진 시간 내에 추가적인 재조정 표시가 검출되지 않으면, 임계치는 그의 원래의 값으로 복귀되어, 갭이 데이터 유닛 손실과 관련되어 있음을 추정함에 따라 설정되는 것이 바람직하다.Optionally, the gap response procedure S21 counts the number of feedback messages identifying a gap in the sequence, comparing this counted number to a threshold, and, if exceeding the threshold, one or more data associated with the gap. In the case of including retransmitting the unit, the adaptation performed in step S24 preferably includes increasing the threshold in response to the detection of the readjustment indication. For example, in a data unit transmitter operating similar to TCP with a DUPACK threshold of 3, by detection of the readjustment indication, the DUPACK threshold is increased to a predetermined high value, such as 10, for example. In other words, if a timer is set and no further readjustment indication is detected within a predetermined time, the threshold is returned to its original value, which is preferably set as a presumption that the gap is related to data unit loss.
본 발명의 개념은, 지금까지, 데이터 유닛 수신기 또는 데이터 유닛 송신기에 대한 제어 방법에 대해 기술되었다. 이와 같이, 본 발명은 또한, 데이터 유닛 송신기 또는 데이터 유닛 수신기상에서 실행될 경우, 상술한 방법의 모든 단계 및 절차를 실행하는 컴퓨터 프로그램을 포함하는 컴퓨터 프로그램 제품으로서 실시될 수 있다.The concept of the present invention has been described so far with respect to a control method for a data unit receiver or a data unit transmitter. As such, the invention may also be practiced as a computer program product comprising a computer program that, when executed on a data unit transmitter or data unit receiver, performs all the steps and procedures of the method described above.
본 발명은 또한, 데이터 유닛 수신기 또는 데이터 유닛 송신기의 형식으로 실시될 수 있다. 도 5는, 접속부(53)를 통해 (도시되지 않은) 네트워크에 접속하여, 상기 네트워크를 통해 송신기로부터 데이터 유닛(54)을 수신하는 데이터 유닛 수신기(50)를 도시한 것이다. 송신기는 정해진 시퀀스로 데이터 유닛(54)을 송신하도록 구성되며, 여기서, 각 데이터 유닛(54)은 시퀀스 위치 식별자를 포함하여, 수신기(50)가 시퀀스의 정확한 순서에 데이터 유닛을 위치시키도록 한다. 수신기(50)는 (도 3의 부분(320)과 유사한) 데이터 유닛 처리 부분(51) 및 (도 3의 부분(321)과 유사한) 제어 부분(52)을 포함한다. 제어 부분(52)은 특히, 수신된 데이터 유닛의 시퀀스 위치 식별자를 감시하여, 정해진 시퀀스에 대해 수신된 데이터 유닛 사이의 갭을 검출하여 그에 응답하는 갭 검출기(520)를 포함한다. 더욱이, 제어 부분(52)은, 송신기에서 수신기로 송신하는 중에 데이터 유닛의 잠재적 재조정을 나타내는 재조정 표시를 검출하는 재조정 검출기(522)를 포함하고, 또한, 재조정 표시의 검출에 응답하여 갭 검출기(520)에 적응하는 어댑터(521)를 포함한다. 수신된 데이터 유닛(54)으로부터 원래의 데이터 스트림을 재구성한 후에, 이 데이터 스트림은 접속부(55)를 통해 상위 계층으로 전송될 수 있다.The invention may also be practiced in the form of a data unit receiver or a data unit transmitter. 5 shows a
제어 부분(52) 뿐만 아니라, 갭 검출기(520), 재조정 검출기(522) 및 어댑터(521)는 하드웨어, 소프트웨어, 또는 하드웨어 및 소프트웨어의 어떤 적절한 조합으로 제공될 수 있음을 알 수 있다. 바람직하게는, 제어 부분(52)은 프로그램 가능한 프로세서이고, 갭 검출기(520), 재조정 검출기(522) 및 어댑터(521)는 이 프로세서 상에서 실행하는 컴퓨터 프로그램의 코드 부분이다.It will be appreciated that the
마찬가지로, 도 6은, 접속부(63)를 통해 (도시되지 않은) 네트워크에 접속하여, 상기 네트워크를 통해 데이터 유닛(65)을 수신기로 송신하는 데이터 유닛 송신기(60)의 개략적인 예를 도시한 것이다. 송신기(60)는 정해진 시퀀스로 데이터 유닛(65)을 송신하도록 구성되며, 여기서, 각 데이터 유닛(65)은 시퀀스 위치 식별자를 포함한다. 수신기는 피드백 메시지(66)를 송신기(60)로 다시 송신하며, 피드백 메시지는 수신기에서 수신된 데이터 유닛 중에서 정해진 시퀀스에 대해 갭 상에 정보를 제공한다. 송신기(60)는 (도 3의 부분(310)과 유사한) 데이터 유닛 생성 부분(61) 및 (도 3의 제어 부분(311)과 유사한) 제어 부분(62)을 포함한다. 제어 부분(62)은 정해진 시퀀스에 대해 수신기에서 수신된 데이터 유닛 사이의 갭에 응답하는 갭 응답기(620), 송신기에서 수신기로 송신하는 중에 데이터 유닛의 잠재적 재조정을 나타내는 재조정 표시를 검출하는 재조정 검출기(622) 및, 재조정 표시의 검출에 응답하여 갭 응답기(620)에 적응하는 어댑터(621)를 포함한다. Similarly, FIG. 6 shows a schematic example of a
제어 부분(62) 뿐만 아니라, 갭 응답기(620), 재조정 검출기(622) 및 어댑터(521)는 하드웨어, 소프트웨어, 또는 하드웨어 및 소프트웨어의 어떤 적절한 조합으로 제공될 수 있음을 알 수 있다. 바람직하게는, 제어 부분(62)은 프로그램 가능한 프로세서이고, 갭 응답기(620), 재조정 검출기(622) 및 어댑터(621)는 이 프로세서 상에서 실행하는 컴퓨터 프로그램의 코드 부분이다.It will be appreciated that the
본 발명이 특정 실시예에 관련함으로써 기술되었지만, 이 실시예는 단지 더욱 철저한 이해를 돕기 위한 것이고, 제한하는 것으로 의도되지 않는다. 오히려, 본 발명의 범주는 첨부한 청구범위에 의해 결정된다. 청구범위에서 참조 부호는 청구범위를 더욱 쉽게 판독하기 위한 것이고, 어떤 제한하는 효과를 갖는 것으로 의도되지 않는다.Although the present invention has been described in connection with specific embodiments, these embodiments are merely for thorough understanding and are not intended to be limiting. Rather, the scope of the invention is determined by the appended claims. Reference signs in the claims are intended to make the claims easier to read and are not intended to have any limiting effect.
Claims (16)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020067025089A KR101043105B1 (en) | 2004-06-09 | 2004-06-09 | Data unit receiver and transmitter control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020067025089A KR101043105B1 (en) | 2004-06-09 | 2004-06-09 | Data unit receiver and transmitter control method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070024548A KR20070024548A (en) | 2007-03-02 |
KR101043105B1 true KR101043105B1 (en) | 2011-06-20 |
Family
ID=38099069
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020067025089A KR101043105B1 (en) | 2004-06-09 | 2004-06-09 | Data unit receiver and transmitter control method |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101043105B1 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999059300A1 (en) * | 1998-05-13 | 1999-11-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for increasing a data throughput |
US20030039250A1 (en) * | 2001-08-23 | 2003-02-27 | Nichols Stacy William | Reassembly engines for multilink applications |
-
2004
- 2004-06-09 KR KR1020067025089A patent/KR101043105B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999059300A1 (en) * | 1998-05-13 | 1999-11-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for increasing a data throughput |
US20030039250A1 (en) * | 2001-08-23 | 2003-02-27 | Nichols Stacy William | Reassembly engines for multilink applications |
Also Published As
Publication number | Publication date |
---|---|
KR20070024548A (en) | 2007-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100789034B1 (en) | Detection method and apparatus | |
US8868998B2 (en) | Packet communication apparatus and packet communication method | |
CN101729303B (en) | Method and device for measuring network performance parameter | |
KR100772134B1 (en) | Error handling in a wireless communications system | |
KR100871009B1 (en) | Packet transmission apparatus and packet transmission method | |
KR20080079335A (en) | Communication methods, communication systems, nodes and programs | |
US20160285776A1 (en) | Physical-layer signaling of flow control updates | |
CN110417674B (en) | Data traffic sharing method and device | |
JP5042095B2 (en) | Communication apparatus and fault monitoring method | |
CN108683602B (en) | Data center network load balancing method | |
JP5408608B2 (en) | Cryptographic traffic identification device and cryptographic traffic identification system including the same | |
US20030137948A1 (en) | Retransmission control in wireless packet data networks | |
KR101043105B1 (en) | Data unit receiver and transmitter control method | |
US7239610B2 (en) | Methods and devices for partial upper layer frame loss detection based retransmission | |
JP4169725B2 (en) | Packet discard location search method and apparatus | |
EP1774746B1 (en) | Data unit receiver and sender control method | |
WO2000022768A2 (en) | Adaptive retransmission for error control in computer networks | |
JP3953999B2 (en) | Congestion detection apparatus, congestion detection method and program for TCP traffic | |
JP4311675B2 (en) | Quality degradation isolation method and apparatus | |
JP2015195511A (en) | Packet analysis program, packet analysis device, and packet analysis method | |
US9094281B2 (en) | Apparatus and method for identifying transmission control protocol (TCP) packet loss | |
US20170132055A1 (en) | Determining Physical Layer Error Signatures of a Communications Link | |
JP5542730B2 (en) | Communication system and switching device | |
ZA200700021B (en) | Data unit receiver and sender control method | |
WO2007148630A1 (en) | Radio communication device and method used in mobile communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0105 | International application |
Patent event date: 20061129 Patent event code: PA01051R01D Comment text: International Patent Application |
|
PG1501 | Laying open of application | ||
A201 | Request for examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20090331 Comment text: Request for Examination of Application |
|
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20100917 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20110429 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20110614 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20110614 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
FPAY | Annual fee payment |
Payment date: 20140528 Year of fee payment: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20140528 Start annual number: 4 End annual number: 4 |
|
FPAY | Annual fee payment |
Payment date: 20150527 Year of fee payment: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20150527 Start annual number: 5 End annual number: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160602 Year of fee payment: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20160602 Start annual number: 6 End annual number: 6 |
|
FPAY | Annual fee payment |
Payment date: 20180530 Year of fee payment: 8 |
|
PR1001 | Payment of annual fee |
Payment date: 20180530 Start annual number: 8 End annual number: 8 |
|
PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20210325 |