KR20020014940A - Discard procedure for service data unit in radio link control - Google Patents

Discard procedure for service data unit in radio link control Download PDF

Info

Publication number
KR20020014940A
KR20020014940A KR1020000048145A KR20000048145A KR20020014940A KR 20020014940 A KR20020014940 A KR 20020014940A KR 1020000048145 A KR1020000048145 A KR 1020000048145A KR 20000048145 A KR20000048145 A KR 20000048145A KR 20020014940 A KR20020014940 A KR 20020014940A
Authority
KR
South Korea
Prior art keywords
sdu
pdu
discard
sequence number
discarded
Prior art date
Application number
KR1020000048145A
Other languages
Korean (ko)
Other versions
KR100378987B1 (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 KR10-2000-0048145A priority Critical patent/KR100378987B1/en
Publication of KR20020014940A publication Critical patent/KR20020014940A/en
Application granted granted Critical
Publication of KR100378987B1 publication Critical patent/KR100378987B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • 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/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Abstract

PURPOSE: A discard procedure of a service data unit(SDU) in a radio link control(RLC) is provided, which can prevent a protocol error generation during an SDU discard procedure. CONSTITUTION: According to the discard procedure, a transmitter part receives information of an SDU to discard from an upper layer, and then a sequence number(SN_MRWi) and a VT(MS) of a corresponding PDU(Protocol Data Unit) are compared. As a result of the comparison, if the sequence number is larger than VT(MS), the corresponding SDU is not discarded and the comparison between the sequence number and the VT(MS) is repeated as increasing "i" value until there is no SDU to discard. And if there is SN_MRWi to transmit, then MRW is transmitted, and otherwise, the discard process of the transmitter part is ended as not transmitting MRW. In a receiver part receiving a discard command of SDU0-SDU2, SDU0-SDU2 are discarded and an acknowledge(ACK) response as to the SDU discard command is performed to the transmitter part as moving a receiver window downward. Then, VR(R)=2 and VR(MR)=9, and because VT(MS) of the transmitter part is 9, a discard command of SDU3 can be sent again.

Description

래디오 링크 콘트롤(RLC)에서 서비스 데이터 유닛(SDU)의 디스카드 처리 방법{DISCARD PROCEDURE FOR SERVICE DATA UNIT IN RADIO LINK CONTROL}DISCARD PROCEDURE FOR SERVICE DATA UNIT IN RADIO LINK CONTROL} in the radio link control (RCL)

본 발명은 RLC 계층의 플로우 콘트롤을 위해서 현재 사용되는 SDU 디스카드 처리시 발생할 수 있는 프로토콜 에러 문제를 해결할 수 있도록 한 RLC에서 SDU 디스카드(dsicard) 처리방법(procedure)에 관한 것이다.The present invention relates to a procedure for processing an SDU dcard in an RLC that can solve a protocol error problem that may occur when processing an SDU diskette currently used for flow control of an RLC layer.

더욱 상세하게는 본 발명은 RLC(Radio Link Control)에서 PDU를 생성함에 있어서, 송신단에서 SDU(Service Data Unit) 디스카드 명령을 보낼 때 디스카드 하고자 하는 SDU의 끝 위치를 포함하는 PDU(Protocol Data Unit)의 시퀀스 넘버와 VT(MS)를 비교하여 VT(MS) 보다 큰 경우의 SDU에 대한 SDU 디스카드 명령은 전송하지 않는 방법과, 송신단에서는 SDU 디스카드 명령을 보내고 수신단에서 SDU 디스카드 명령에 포함된 정보를 가지고 자신의 윈도우 범위와 비교하여 오버랩 되는 부분이 있는 경우 이 것을 가지고 수신단의 VR(R)을 갱신시키는 방법으로, SDU 디스카드 처리시 발생할 수 있는 프로토콜 에러를 해결할 수 있도록 한 RLC에서 SDU 디스카드 처리방법에 관한 것이다.More specifically, the present invention provides a protocol data unit including an end position of an SDU to be discarded when a sender sends a service data unit (SDU) diskette command in generating a PDU in RLC (Radio Link Control). ) Compares the sequence number of VT (MS) with the VT (MS) and does not send the SDU discard command for the SDU if it is larger than VT (MS), and sends the SDU discard command at the sending end and includes it in the SDU discard command at the receiving end. If there is an overlap part compared with its own window range with the updated information, it updates the VR (R) of the receiving end with this, so that the RDU can solve the protocol error that may occur during SDU disk processing. Discard processing method.

이른 바 멀티미디어의 시공간적 제약없는 접근을 허용하는 통신기술의 연구와 그 연구의 가시적 성과를 바라는 많은 노력들이 경주되고 있는 현실에 비추어 볼 때, 디지털 데이터 처리와 전송 기술의 발달은 유선과 무선 통신을 통합하고 인공위성을 이용한 실시간 글로벌 데이터 통신 시스템의 구현을 눈앞에 두고 있다.In light of the fact that there are many researches on communication technologies that allow time-space-free and unlimited access to multimedia, and many efforts for the visible results of the research, the development of digital data processing and transmission technology integrates wired and wireless communication. The implementation of a real-time global data communication system using satellites is on the horizon.

또한 이와같은 디지털 데이터의 처리와 전송 기술의 발달에 힘입어 기존의 음성 통화는 물론 네트워크 기반의 정지화상, 동화상의 실시간 전송과 유무선을 가리지 않고 언제 어느 곳에서나 자유로운 정보의 접근을 가능하게 하고 있다.Also, thanks to the development of digital data processing and transmission technology, it is possible to freely access information anytime, anywhere, regardless of existing voice calls, real-time transmission of network-based still images, moving images and wired or wireless.

IMT-2000은 그 중의 하나가 될 것이다.IMT-2000 will be one of them.

본 발명에서 언급되는 RLC(Radio Link Control) 계층은 3GPP의 제2계층으로서 데이터 링크를 제어하는 프로토콜 계층이다.The RLC (Radio Link Control) layer referred to in the present invention is a protocol layer that controls the data link as a second layer of 3GPP.

이 RLC 계층은 수신측에서 PDU(Protocol Data Unit)를 받은 후 송신측으로의 인식 신호가 필요없는 경우에 사용되는 UMD PDU(Unacknowldeged PDU)와 인식 신호가 필요한 경우에 사용되는 AMD PDU(Acknowldeged PDU)의 두가지 형태의 PDU가 존재하며, 데이터 링크 제어를 위하여 여러가지의 상태변수와 윈도우를 사용해서 각 PDU들의 흐름을 제어하고 있다.This RLC layer is a UMD PDU (Unacknowldeged PDU) used when a receiver receives a Protocol Data Unit (PDU) after receiving a PDU, and an AMD Acknowledged PDU (PDU) used when a recognition signal is required. There are two types of PDUs, and various state variables and windows are used to control the flow of each PDU for data link control.

RLC 계층에서의 송수신 기본 단위인 PDU는 상위 계층으로부터 내려오는 SDU에 시퀀스 넘버(SN: Sequence Number)를 포함하는 헤더(header)를 붙여서 이루어지는데, 하나의 PDU는 여러개의 SDU로 구성할 수도 있고, 한 SDU의 일부분으로 구성될 수도 있다.The PDU, which is a basic unit of transmission and reception in the RLC layer, is formed by attaching a header including a sequence number (SN) to an SDU descending from an upper layer. A PDU may be composed of several SDUs. It may be configured as part of one SDU.

도1은 SDU로부터 PDU를 구성하는 방법의 예를 개념적으로 보여주고 있다. 도1에서 PDU0은 SDU0으로 구성되며, PDU1은 SDU1과 SDU2의 일부로 구성되며, PDU2는 SDU2의 일부로 구성되고 있다.1 conceptually illustrates an example of a method of constructing a PDU from an SDU. In FIG. 1, PDU0 is configured as SDU0, PDU1 is configured as part of SDU1 and SDU2, and PDU2 is configured as part of SDU2.

도1과 같이 생성된 PDU들은 일단 RLC버퍼에 저장되어 있다가, 송신 윈도우에 맞춰 수신단으로 전송되고, 수신단에서는 수신한 PDU의 시퀀스 넘버(SN)가 수신 윈도우 안에 있는지 또는 수신 윈도우 밖에 있는지를 검사하여, 수신 윈도우 밖에 있는 PDU를 무시하고, 수신 윈도우 안에 있는 PDU들에 대해서만 각각의 PDU에 대해 에러 유무를 확인하여 송신단으로 각 PDU에 대해 인식(ACK)인지 혹은 비인식(NACK)인지를 알려주는 상태 정보를 전송한다. 이때 수신 윈도우와 송신 윈도우는 같은 크기를 가진다. 상태 정보를 받은 송신단에서는 비인식(NACK)인 PDU에 대해서 수신단으로 재전송하게 된다.PDUs generated as shown in FIG. 1 are stored in the RLC buffer and then transmitted to the receiver according to the transmission window, and the receiver determines whether the sequence number (SN) of the received PDU is in the reception window or outside the reception window. It ignores PDUs outside the receive window and checks whether there is an error for each PDU only for the PDUs in the receive window and informs the transmitter whether it is recognized (ACK) or not recognized (NACK) for each PDU. Send the information. At this time, the reception window and the transmission window have the same size. The transmitting end receiving the status information retransmits the PDU that is not recognized (NACK) to the receiving end.

이러한 PDU의 송수신을 위해서 여러가지 상태 변수들이 사용되는데, 송신단의 흐름 제어에 사용되는 상태 변수로는 송신상태 변수인 VT(S), 최대 송신 상태 변수인 VT(MS), 인식상태 변수인 VT(A)가 사용되며, 이와 더불어 송신 윈도우 크기를 나타내는 Tx_window_size가 사용된다.Various state variables are used for the transmission and reception of such PDUs. The state variables used for flow control of the transmitter include VT (S) as the transmission state variable, VT (MS) as the maximum transmission state variable, and VT (A as the recognition state variable. ) Is used, along with Tx_window_size, which indicates the transmission window size.

여기서 VT(S)는 다음에 전송해야 할 RLC PDU 중에서 재전송 PDU를 제외한 첫번째 PDU의 시퀀스 넘버(SN)에 해당하고, VT(MS)는 다음에 전송하지 말아야 할 RLC PDU 중에서 첫번째 PDU의 시퀀스 넘버(SN)에 해당하고(즉, 수신단에서는 VT(MS)-1 까지만 받는 것이 허용됨), VT(A)는 다음에 인식(ACK)을 받아야할 PDU 중에서 첫번째 PDU의 시퀀스 넘버(SN)에 해당한다.Here, VT (S) corresponds to the sequence number (SN) of the first PDU excluding the retransmission PDU among the RLC PDUs to be transmitted next, and VT (MS) corresponds to the sequence number of the first PDU among the RLC PDUs not to be transmitted next. SN) (i.e., the receiver is only allowed to receive up to VT (MS) -1), and VT (A) corresponds to the sequence number SN of the first PDU among PDUs to be acknowledged next.

그리고 Tx_window_size는 인식(ACK)을 받지 않고 한번에 보낼 수 있는 PDU 갯수의 최대값에 해당하며, VT(A)가 하한값, VT(MS)가 상한값을 형성하게 되므로 VT(MS) = VT(A) + Tx_window_size의 관계가 있다.And Tx_window_size is the maximum value of the number of PDUs that can be sent at one time without receiving an acknowledgment (ACK). Since VT (A) forms a lower limit and VT (MS) forms an upper limit, VT (MS) = VT (A) + There is a relationship of Tx_window_size.

VT(S)의 초기값은 '0'이고 재전송이 아닌 하나의 PDU를 전송할 때 마다 1씩 증가하는데, 전송되는 PDU는 Tx_window_size 내에 있는 것만 허용되므로, 그 시퀀스 넘버(SN)의 최소값은 VT(A)이며 최대값은 VT(MS)-1이 된다.The initial value of VT (S) is '0' and increases by 1 for every PDU that is not retransmitted. Since the transmitted PDU is only allowed to be within Tx_window_size, the minimum value of the sequence number SN is VT (A ) And the maximum value is VT (MS) -1.

한편, 수신단에서는 각 PDU의 수신 상태 여부를 검사하여 ACK/NACK 정보를 송신측으로 상태 PDU에 실어 보냄으로써 재전송을 요구하게 된다.On the other hand, the receiving end checks the reception status of each PDU and sends the ACK / NACK information to the sender to the status PDU to request retransmission.

이때 수신측에서 다음에 전송 또는 재전송 받아야할 PDU 중에서 첫번째 PDU의 시퀀스 넘버(SN)를 수신 상태 변수인 VR(R)이라고 하며, 다음에 전송 또는 재전송 받지 말아야 할 PDU 중에서 첫번째 PDU의 시퀀스 넘버(SN)를 최대 수신 상태 변수인 VR(MR)이라고 하며, 이들은 각각 수신 윈도우의 하한값과 상한값을 형성하므로 VR(MR)=VR(R)+Rx_window_size 의 관계가 있다.At this time, the sequence number (SN) of the first PDU among the PDUs to be transmitted or retransmitted next time is called a reception state variable VR (R), and the sequence number (SN) of the first PDU among the PDUs that should not be transmitted or retransmitted next. ) Is called VR (MR), which is the maximum reception state variable, and each of them forms a lower limit and an upper limit of the reception window, and thus has a relationship of VR (MR) = VR (R) + Rx_window_size.

여기서, Rx_window_size는 수신 윈도우의 크기로서, 일반적으로 상기 송신 윈도우의 크기(Tx_window_size)와 같은 값을 가진다. 그리고, 송신된 PDU를 수신할 수신단은 에러가 난 첫번째 PDU의 시퀀스 넘버(SN)로 VR(R)을 갱신하며, 상기한 VR(MR)=VR(R)+Rx_window_size의 관계를 이용해서 VR(MR)을 갱신한다. 그리고 최고 기대 상태 변수인 VR(H)은 VR(H) < SN < VR(MR)인 새로운 PDU를 받을 때 마다 VR(H) = SN + 1로 세팅된다.Here, Rx_window_size is a size of a reception window, and generally has a value equal to the size of the transmission window (Tx_window_size). The receiving end to receive the transmitted PDU updates the VR (R) with the sequence number SN of the first PDU in error, and uses the relationship of VR (MR) = VR (R) + Rx_window_size to determine the VR (R). MR) is updated. The highest expected state variable VR (H) is set to VR (H) = SN + 1 each time a new PDU is received with VR (H) <SN <VR (MR).

각각의 PDU에 대한 ACK/NACK 정보를 실은 상태 PDU를 받은 송신단은 VT(A)의 값을 VR(R)로 갱신하고 VT(MS)의 값도 상기 VT(MS) = VT(A) + Tx_window_size의 관계를 이용해서 갱신하며, 이에 맞추어 송신측에서는 수신측에서 요구하는 PDU를 재전송하게 된다.The transmitting end receiving the status PDU carrying the ACK / NACK information for each PDU updates the value of VT (A) to VR (R), and the value of VT (MS) is also VT (MS) = VT (A) + Tx_window_size. The PDU required by the receiving side is retransmitted accordingly.

그리고, PDU를 이루는 SDU의 송수신 과정에서는 송신 버퍼에 SDU가 포함되어 있는 PDU가 너무 오랫동안 남아 있다거나, SDU 자체에 에러가 있음을 발견한 경우, 해당 SDU가 포함되어 있는 PDU를 모두 디스카드 처리하여 버퍼의 효율을 높이고 한정된 무선 자원의 효율성을 높이고 있다. 도2는 SDU 디스카드 처리시에 사용되는 상태 PDU내의 MRW(Move Receiving Window) 필드를 나타내고 있으며, 도3은 MRW에대한 인식(ACK)을 수행할 때 사용되는 상태 PDU의 MRW_ACK 필드를 나타내고 있다.In the process of transmitting / receiving SDUs forming a PDU, if a PDU including an SDU remains in the transmission buffer for too long or an error is found in the SDU itself, all PDUs containing the corresponding SDU are discarded. Increasing the efficiency of buffers and the efficiency of limited radio resources. FIG. 2 shows a Move Receiving Window (MRW) field in a status PDU used for SDU discard processing, and FIG. 3 shows an MRW_ACK field of a status PDU used when performing recognition (ACK) on an MRW.

도2에서 길이 필드(LENGTH)는 이후에 따라오는 SN_MRWi의 갯수를 나타내며, SN_MRWi는 디스카드 되는 각 SDU의 끝 부분(i번째 디스카드되는 SDU의 LI(Length Indicator)를 포함하고 있는 PDU의 시퀀스 넘버(SN))를 나타낸다.In FIG. 2, the length field LENGTH indicates the number of SN_MRWi following, and SN_MRWi indicates the sequence number of the PDU including the end portion of each SDU to be discarded (Length Indicator (LI) of the i-th discarded SDU). (SN)).

여기서 LI는 각 PDU 내에 SDU의 끝 부분이 존재할 경우 SDU의 끝을 나타내 주기 위해서 PDU의 선두에 포함되는 필드이므로, SN_MRWi는 결국 i번째로 디스카드되는 SDU의 끝 위치가 포함된 PDU의 시퀀스 넘버(SN)를 의미한다.Since LI is a field included in the head of the PDU to indicate the end of the SDU when there is an end of the SDU in each PDU, SN_MRWi is the sequence number of the PDU including the end position of the SDU that is eventually discarded. SN).

NLENGTH필드는 디스카드되는 마지막 SDU의 끝 위치가 포함된 PDU에서 어디 까지의 LI가 디스카드되는 SDU들에 대한 것인지를 가리켜 준다.The N LENGTH field indicates to what extent LI is for the discarded SDUs in the PDU containing the end position of the last SDU to be discarded.

도3은 앞에서 설명한 바와같이 MRW에 대한 인식(ACK)을 수행할 때 사용되는 상태 PDU의 MRW_ACK 필드를 나타내고 있다.3 illustrates an MRW_ACK field of a status PDU used when performing an acknowledgment (ACK) on an MRW as described above.

한편, 도4는 상기 도1의 경우에 대하여 SDU 디스카드 처리가 이루어지는 예를 보이고 있는데, 도4에서 송신단은 VT(A)=0, VT(S)=5, VT(MS)=6 이므로 송신 윈도우 사이즈 Tx_window_size = 6이고, PDU0∼PDU4 까지 전송된 상태이고, 수신단은 VR(R)=0, VR(MR)=6 이므로 수신 윈도우 사이즈 Rx_window_size = 6 이고, PDU0∼PDU3 까지는 수신이 되었고, PDU4는 아직 수신단에 도착하지 않은 상태이다.On the other hand, Figure 4 shows an example in which the SDU discard processing is performed in the case of Figure 1, in Figure 4, the transmitter is VT (A) = 0, VT (S) = 5, VT (MS) = 6 is transmitted Since the window size Tx_window_size = 6 and PDU0 to PDU4 are transmitted, and the receiving end is VR (R) = 0 and VR (MR) = 6, the receiving window size Rx_window_size = 6, PDU0 to PDU3 are received, and PDU4 is It has not arrived at the receiving end yet.

이러한 경우에 있어서 SDU0∼SDU2 가 디스카드되는 경우를 고려해 보자.In this case, consider the case where SDU0 to SDU2 are discarded.

송신단은 먼지 자신의 버퍼에서 SDU0∼SDU2를 디스카드한 후, 상태 PDU에 해당 SDU에 포함된 모든 PDU들을 디스카드 하라는 정보를 실어서 수신단에 전송한다.즉, SDU0은 PDU0에, SDU1은 PDU1에, SDU2는 PDU1과 PDU2에 실려있으므로, 결국 PDU0∼PDU2를 디스카드 하라는 신호가 전송되는 것이다.The sender discards SDU0 through SDU2 from its own buffer and sends the status PDU with the information to discard all PDUs contained in the SDU, i.e. SDU0 to PDU0 and SDU1 to PDU1. Since SDU2 is contained in PDU1 and PDU2, a signal for eventually discarding PDU0 to PDU2 is transmitted.

수신단에서는 이 상태 PDU를 받게 되면 PDU0∼PDU2를 디스카드 하게 되고, 결국 SDU0∼SDU2를 디스카드 하게 된다.When the receiving end receives this status PDU, it discards PDU0 to PDU2, and eventually discards SDU0 to SDU2.

도5에 앞에서 설명한 종래의 기술에서 송신단의 작동 알고리즘을 나타내었으며, 도6에는 종래 기술에서 수신단의 작동 알고리즘을 나타내었다.5 shows an operating algorithm of the transmitting end in the prior art described above, and FIG. 6 shows an operating algorithm of the receiving end in the prior art.

송신단에서는 도5에 의하는 바와같이 상위 계층으로부터 디스카드될 SDU의 정보를 받아 MRW를 전송하고, 수신단에서는 도6에 의하는 바와같이 상기 송신단으로부터의 MRW를 수신하여, SN_MRWLEN과 VR(R)을 비교하고, 비교 결과에 따라 MRW를 무시하던가, 혹은 VR(R)=SN_MRWLEN으로 갱신한 다음 MWR_ACK를 송신하고 종료한다.As shown in Fig. 5, the transmitting end receives the information of the SDU to be discarded from the upper layer and transmits the MRW. The receiving end receives the MRW from the transmitting end as shown in Fig. 6, and SN_MRW LEN and VR (R) are received. MRW is ignored or updated according to the result of the comparison, or VR (R) = SN_MRW LEN , and then MWR_ACK is transmitted and terminated.

그러나, 상기한 바와같은 종래의 SDU 디스카드 처리방법에 따르면 SDU 디스카드 처리시에 프로토콜 에러가 발생할 수 있다.However, according to the conventional SDU discard processing method as described above, a protocol error may occur during SDU discard processing.

도7은 이 것을 보여준다.7 shows this.

도7에서는 송신단이 수신단으로 SDU0∼SDU3을 디스카드 하라는 명령을 보내는 예인데, 송신단이 수신단으로 SDU0∼SDU3을 디스카드 하도록 PDU0∼PDU7 까지의 PDU를 디스카드 하라는 상태 PDU를 보낸 경우이다.7 illustrates an example in which a transmitting end sends a command to discard a SDU0 to SDU3 to a receiving end. In this case, the transmitting end sends a status PDU to discard the PDUs from PDU0 to PDU7 to discard the SDU0 to SDU3.

이러한 경우 수신단에서는 현재의 VR(MR)값이 6이기 때문에 이 값을 넘어서는 PDU 시퀀스 넘버를 받는 경우에 대해서는 에러로 처리되거나, 또는 이전에 받았던 PDU의 시퀀스 넘버에 오버랩되어 오동작하게 되는 경우가 발생하게 되는 것이다.In this case, since the current VR (MR) value is 6, the receiving end may be treated as an error when receiving a PDU sequence number exceeding this value, or may malfunction due to overlapping with a sequence number of a previously received PDU. Will be.

이와같은 경우에 송신단에서는 에러가 없다고 판단하게 되지만, 수신단에서는 예기치 않은 에러를 안게 되는 문제점이 초래되는 것이다.In such a case, it is determined that there is no error at the transmitting end, but a problem of unexpected error is caused at the receiving end.

본 발명은 송신단에서 SDU 디스카드 명령을 보낼 때 디스카드 하고자 하는 SDU의 끝 위치를 포함하는 PDU의 시퀀스 넘버와 VT(MS)를 비교하거나, 수신단에서 SDU 디스카드 명령에 포함된 정보를 가지고 자신의 윈도우 범위와 비교한 결과에 따라서 SDU 디스카드 처리를 수행함으로써, SDU 디스카드 처리시에 프로토콜 에러 발생을 방지할 수 있도록 한 RLC에서 SDU 디스카드 처리방법을 제안한다.The present invention compares the sequence number of the PDU including the end position of the SDU to be discarded when the sender sends the SDU discard command to the VT (MS), or at the receiver with information included in the SDU discard command. By performing the SDU discard processing according to the result compared with the window range, the RLC proposes a SDU discard processing method to prevent the occurrence of a protocol error during the SDU discard processing.

본 발명은 송신단에서 상기 PDU의 시퀀스 넘버와 VT(MS)를 비교하여 시퀀스 넘버가 VT(MS) 보다 큰 경우의 SDU에 대한 SDU 디스카드 명령 전송을 금지함으로써, SDU 디스카드 처리시에 발생하는 프로토콜 에러를 방지하는 것을 특징으로 하는 RLC에서 SDU 디스카드 처리방법을 제안한다.The present invention compares the sequence number of the PDU with the VT (MS) at the transmitting end and prohibits the transmission of the SDU discard command for the SDU when the sequence number is larger than the VT (MS). We propose an SDU discard processing method in an RLC characterized by preventing an error.

본 발명은 수신단에서 SDU 디스카드 명령에 포함된 정보를 자신의 윈도우 범위와 비교하여 오버랩 되는 부분이 있는 경우에는 이 것을 가지고 수신단의 VR(R)을 갱신함으로써, SDU 디스카드 처리시에 발생하는 프로토콜 에러를 방지하는 것을 특징으로 하는 RLC에서 SDU 디스카드 처리방법을 제안한다.The present invention compares the information contained in the SDU diskette command with its own window range at the receiving end. If there is an overlapping part, the present invention updates the VR (R) of the receiving end with this, thereby generating a protocol generated during the SDU discarding process. We propose an SDU discard processing method in an RLC characterized by preventing an error.

도1은 SDU로부터 PDU를 구성하는 방법을 설명하기 위한 도면1 is a diagram illustrating a method of configuring a PDU from an SDU.

도2는 스테이터스 PDU내의 MRW 필드 구조를 나타낸 도면Fig. 2 shows the MRW field structure in the status PDU.

도3은 스테이터스 PDU내의 MRW ACK 필드 구조를 나타낸 도면3 illustrates the structure of an MRW ACK field in a status PDU.

도4는 도1의 경우에 대하여 SDU 디스카드 처리가 이루어지는 예를 설명하기 위한 도면FIG. 4 is a view for explaining an example in which SDU discard processing is performed in the case of FIG.

도5는 종래 기술에서 SDU 디스카드 처리가 에러를 일으키는 예를 설명하기 위한 도면FIG. 5 is a diagram for explaining an example in which an SDU disk processing causes an error in the prior art; FIG.

도6은 종래 기술에서 송신단의 작동 알고리즘을 설명하기 위한 플로우차트6 is a flowchart for explaining an operation algorithm of a transmitting end in the prior art.

도7은 종래 기술에서 수신단의 작동 알고리즘을 설명하기 위한 플로우차트7 is a flowchart illustrating an operation algorithm of a receiving end in the prior art.

도8은 본 발명의 제1실시예에 따른 송신단 작동 알고리즘을 설명하기 위한 플로우차트8 is a flowchart for explaining a transmitter operation algorithm according to the first embodiment of the present invention.

도9는 본 발명 제2실시예에 따른 수신단 작동 알고리즘을 설명하기 위한 플로우차트9 is a flowchart for explaining a receiver operation algorithm according to a second embodiment of the present invention.

도8은 본 발명 제1실시예에 따른 송신단에서의 작동 알고리즘을 나타낸다.8 shows an operation algorithm in a transmitting end according to the first embodiment of the present invention.

본 발명 제1실시예는 송신단에서 SDU 디스카드 처리의 프로토콜 에러 발생을방지할 수 있도록 한 RLC에서 SDU 디스카드 처리방법을 제안한다.The first embodiment of the present invention proposes an SDU discard processing method in an RLC which can prevent a protocol error from occurring in the SDU discard processing at a transmitting end.

도9는 본 발명 제2실시예에 따른 수신단에서의 작동 알고리즘을 나타낸다.9 illustrates an operation algorithm at a receiving end according to a second embodiment of the present invention.

본 발명 제2실시예는 수신단에서 SDU 디스카드 처리의 프로토콜 에러 발생을 방지할 수 있도록 한 RLC에서 SDU 디스카드 처리방법을 제안한다.The second embodiment of the present invention proposes a SDU discard processing method in an RLC which can prevent a protocol error occurrence of SDU discard processing at a receiving end.

먼저, 도8을 참조하여 본 발명 제1실시예 부터 설명한다.First, the first embodiment of the present invention will be described with reference to FIG.

본 발명 제1실시예는 송신단에서 SDU 디스카드 명령을 보낼 때 디스카드 하고자 하는 SDU의 끝 위치를 포함하는 PDU의 시퀀스 넘버와 VT(MS)를 비교하여 시퀀스 넘버가 VT(MS)보다 큰 경우의 SDU에 대한 디스카드 명령의 전송을 금지하는 방법이다.The first embodiment of the present invention compares the sequence number of the PDU including the end position of the SDU to be discarded and the VT (MS) when the sender sends an SDU discard command, when the sequence number is larger than VT (MS). This method prohibits the sending of a discard command to an SDU.

송신단에서는 상위 계층으로부터 디스카드할 SDU의 정보를 받는다.The transmitting end receives information of the SDU to be discarded from the upper layer.

상위 계층으로부터 디스카드할 SDU의 정보를 받았을 때, 해당 PDU의 시퀀스 넘버(SN_MRWi)와 VT(MS)를 비교한다.When receiving information of the SDU to be discarded from the upper layer, the sequence number SN_MRWi of the corresponding PDU is compared with the VT (MS).

상기 비교 결과 시퀀스 넘버가 VT(MS) 보다 큰 경우에는 해당 SDU를 디스카드 하지 않고, 디스카드할 SDU가 더 이상 없을 때 까지 i값을 증가시키면서 시퀀스 넘버와 VT(MS)의 비교를 반복 한다.If the sequence number is larger than VT (MS), the comparison of the sequence number and VT (MS) is repeated while increasing the value of i until there are no more SDUs to discard.

그리고 전송할 SN_MRWi가 존재하면 MRW를 전송하고 그렇지 않다면 MRW를 전송하지 않는 것으로 송신단의 디스카드 프로세스는 종료된다.If there is a SN_MRWi to be transmitted, the MRW is transmitted; otherwise, the discard process is terminated by not transmitting the MRW.

이와같이 하면 예를 들어 도5에서 SDU0∼SDU2 까지의 디스카드 명령은 보내지만 SDU3를 디스카드 하라는 명령은 보내지 않게 된다.In this way, for example, in FIG. 5, the command to send SDU0 to SDU2 is sent, but the command to discard the SDU3 is not sent.

즉, SDU3의 끝 위치를 포함하는 PDU7의 시퀀스 넘버(SN)가 '7'이고 이 것은VT(MS)=6 보다 크기 때문이다.That is, the sequence number SN of the PDU7 including the end position of SDU3 is '7' because VT (MS) = 6.

한편, SDU0∼SDU2의 디스카드 명령을 받은 수신단에서는 SDU0∼SDU2를 디스카드 하고 수신 윈도우를 아래로 이동시키면서 SDU 디스카드 명령에 대한 인식(ACK) 응답을 송신단으로 수행하게 된다. 그러면 VR(R)=2, VR(MR)=9가 되고 이때 송신단의 VT(MS)=9가 되므로 이때 다시 SDU3의 디스카드 명령을 보낼 수 있게 되는 것이다.Meanwhile, the receiving end receiving the discard command of the SDU0 to SDU2 performs the acknowledge (ACK) response to the SDU discard command to the transmitting end while discarding the SDU0 to SDU2 and moving the receiving window downward. Then, VR (R) = 2, VR (MR) = 9 and VT (MS) = 9 of the transmitting end, so that the discard command of SDU3 can be sent again.

이렇게 하면 수신단에서의 에러를 방지하면서 원하는 SDU에 대한 디스카드 기능을 수행할 수 있게 된다.This allows the discard function for the desired SDU to be performed while preventing errors at the receiving end.

도9를 참조하여 본 발명 제2실시예를 설명한다.9, a second embodiment of the present invention will be described.

본 발명 제2실시예는 송신단에서는 SDU 디스카드 명령을 기존과 같은 방식으로 보내고, 수신단에서 SDU 디스카드 명령에 포함된 정보를 가지고 자신의 윈도우 범위와 비교하여 오버랩 되는 부분이 있는 경우 이 것을 가지고 수신단의 VR(R)을 갱신시켜 주는 방법이다.According to the second embodiment of the present invention, when a transmitting end sends an SDU diskette command in the same manner as before, the receiving end has an information included in the SDU discarding command and overlaps it with its own window range. To update the VR (R).

즉, 송신단에서 보내는 SDU 디스카드 정보를 기반으로 하여 [첫번째 디스카드 시키고자 하는 SDU의 첫번째 PDU의 시퀀스 넘버, 마지막 디스카드 시키고자 하는 SDU의 마지막 PDU의 시퀀스 넘버]의 범위와, 수신 윈도우(Rx_window)의 범위를 비교하여, 오버랩 되는 부분이 있다면 이 것은 새로 받은 SDU 디스카드 명령에 해당하므로 자신의 VR(R)을 디스카드 하고자 하는 마지막 SDU 다음에 새로 받게 될 PDU의 시퀀스 넘버로 세팅한다.That is, based on the SDU discard information sent from the transmitting end, the range of [sequence number of the first PDU of the first SDU to be discarded, sequence number of the last PDU of the last SDU to be discarded], and a reception window (Rx_window) If there are overlapping parts, this corresponds to the newly received SDU discard command, so set its VR (R) to the sequence number of the newly received PDU after the last SDU to be discarded.

즉, VR(R) = SN_MRWLEN으로 하고, 송신단으로 MRW_ACK를 보내준다. 이 때 MRW_ACK의 SN_ACK 필드(도2 참조)에 갱신된 VR(R)값을 넣어주게 된다.That is, VR (R) = SN_MRW LEN and MRW_ACK is sent to the transmitting end. At this time, the updated VR (R) value is inserted into the SN_ACK field of the MRW_ACK (see FIG. 2).

그리고 수신단에서는 그에 따라서 수신 윈도우도 이동을 하게 된다. 이렇게 함으로써 수신단에서 VR(MR) 보다 더 큰 시퀀스 넘버를 가진 SDU 디스카드 명령을 받았을 경우에도 에러없이 원하는 SDU에 대한 디스카드 기능을 수행할 수 있게 된다.The receiving end moves the receiving window accordingly. In this way, even if the receiving end receives an SDU diskette command having a larger sequence number than VR (MR), it is possible to perform the discard function for the desired SDU without error.

본 발명은 종래의 RLC에서 사용하는 SDU 디스카드 명령에서 송신단이 수신단의 VR(MR)값을 넘어서는 PDU 시퀀스 넘버로 디스카드 명령을 보냈을 때 에러로 처리되거나 이전에 받았던 PDU의 시퀀스 넘버에 오버랩되어 오동작하게 되는 문제점을 해결하였다.According to the present invention, when a sender sends a discard command to a PDU sequence number that exceeds a VR (MR) value of a receiver in an SDU diskette command used in a conventional RLC, the present invention overlaps with a sequence number of a PDU that was previously received. The problem of malfunctioning has been solved.

따라서, 송신측에서는 에러가 없다고 처리가 되지만 수신측에서는 예기치 못한 에러가 되는 상기 문제점을 해결하였고, 송수신 단의 프로토콜 에러 발생을 방지하여 시스템 전체의 안전성과 신뢰성을 높일 수 있게 된다.Therefore, the problem that the transmitting side is treated as no error but the receiving side is an unexpected error is solved, and it is possible to prevent the occurrence of protocol error at the transmitting and receiving end, thereby improving the safety and reliability of the whole system.

Claims (5)

RLC에서 PDU의 SDU 디스카드 처리를 수행할 때 송신단에서; (a). 디스카드 하고자 하는 SDU의 끝 위치를 포함하는 PDU의 시퀀스 넘버와 VT(MS)를 비교하는 단계, (b). 상기 비교 결과 해당 PDU의 시퀀스 넘버가 VT(MS) 보다 큰 경우의 SDU에 대한 디스카드 명령의 전송을 금지하는 단계로 제어함을 특징으로 하는 래디오 링크 콘트롤(RLC)에서 서비스 데이터 유닛(SDU)의 디스카드 처리 방법.At the transmitting end when performing RDU discard processing of the PDU in the RLC; (a). Comparing the sequence number of the PDU including the end position of the SDU to be discarded with the VT (MS), (b). Prohibiting the transmission of the discard command for the SDU when the sequence number of the corresponding PDU is larger than the VT (MS), as a result of the comparison, in the radio link control (RLC) of the service data unit (SDU). How to handle the discard. 제 1 항에 있어서, 상기 단계의 수행 결과에 대한 수신단의 응답(ACK)에 의해서 송신단의 VT(MS)가 갱신됨으로써 다시 그 다음의 디스카드 명령을 전송 가능하게 되는 것을 특징으로 하는 래디오 링크 콘트롤(RLC)에서 서비스 데이터 유닛(SDU)의 디스카드 처리 방법.The radio link control according to claim 1, wherein the next VARD (MS) of the transmitting end is updated by the receiving end response (ACK) to the result of performing the above step, so that the next diskette command can be transmitted again. Discard processing method of service data unit (SDU) in RLC. RLC에서 PDU의 SDU 디스카드 처리를 수행할 때 수신단에서; (a). 송신단으로부터의 SDU 디스카드 명령에 포함된 정보를 기반으로 수신단의 윈도우 범위와 비교하는 단계, (b). 상기 비교 결과 두 정보에 따른 범위가 오버랩 되는 부분이 있을 경우 수신단의 VR(R)을 갱신하여 VR(MR) 보다 큰 시퀀스 넘버를 가진 SDU 디스카드 명령을 처리하는 단계로 제어함을 특징으로 하는 래디오 링크 콘트롤(RLC)에서 서비스 데이터 유닛(SDU)의 디스카드 처리 방법.At the receiving end when performing SDU discard processing of the PDU in the RLC; (a). Comparing the window range of the receiving end based on the information contained in the SDU diskette command from the transmitting end, (b). When there is a portion where the ranges according to the two information overlap as a result of the comparison, the step of controlling the SDU diskette command having a sequence number larger than the VR (MR) by updating the VR (R) of the receiver. Discard processing method of service data unit (SDU) in link control (RLC). 제 3 항에 있어서, 상기 송신단으로부터의 SDU 디스카드 명령에 포함된 정보로부터, [첫번째 디스카드 시키고자 하는 SDU의 첫번째 PDU의 시퀀스 넘버, 마지막 디스카드 시키고자 하는 SDU의 마지막 PDU의 시퀀스 넘버] 범위와 수신 윈도우 범위를 비교하는 것을 특징으로 하는 래디오 링크 콘트롤(RLC)에서 서비스 데이터 유닛(SDU)의 디스카드 처리 방법.[4] The method according to claim 3, wherein the sequence number of the first PDU of the first SDU to be discarded and the sequence number of the last PDU of the last SDU to be discarded range from information included in the SDU discard command from the transmitter. And a reception window range are compared to a discard processing method of a service data unit (SDU) in a radio link control (RLC). 제 4 항에 있어서, 상기 [첫번째 디스카드 시키고자 하는 SDU의 첫번째 PDU의 시퀀스 넘버, 마지막 디스카드 시키고자 하는 SDU의 마지막 PDU의 시퀀스 넘버] 범위와 수신 윈도우 범위가 오버랩 되는 부분이 있는 경우, 자신의 VR(R)을 디스카드 하고자 하는 마지막 SDU 다음에 새로 받게될 PDU의 시퀀스 넘버로 갱신함을 특징으로 하는 래디오 링크 콘트롤(RLC)에서 서비스 데이터 유닛(SDU)의 디스카드 처리 방법.5. The method of claim 4, wherein if there is a portion where the sequence number of the first PDU of the SDU to be first discarded and the sequence number of the last PDU of the last SDU to be discarded overlaps with a reception window range, And updating the VR (R) of the service data unit (SDU) in the radio link control (RLC), wherein the VR (R) is updated with a sequence number of a newly received PDU after the last SDU to be discarded.
KR10-2000-0048145A 2000-08-19 2000-08-19 Discard procedure for service data unit in radio link control KR100378987B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2000-0048145A KR100378987B1 (en) 2000-08-19 2000-08-19 Discard procedure for service data unit in radio link control

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2000-0048145A KR100378987B1 (en) 2000-08-19 2000-08-19 Discard procedure for service data unit in radio link control

Publications (2)

Publication Number Publication Date
KR20020014940A true KR20020014940A (en) 2002-02-27
KR100378987B1 KR100378987B1 (en) 2003-04-07

Family

ID=19684049

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0048145A KR100378987B1 (en) 2000-08-19 2000-08-19 Discard procedure for service data unit in radio link control

Country Status (1)

Country Link
KR (1) KR100378987B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005017641A3 (en) * 2003-08-18 2005-04-21 Asustek Comp Inc Method to avoid potential deadlocks in a sdu discard function
KR100802619B1 (en) * 2002-11-07 2008-02-13 엘지전자 주식회사 Method for receiving data in a receiver under radio link control protocolprocessing method for rlc reception window
WO2010147401A3 (en) * 2009-06-17 2011-03-31 삼성전자 주식회사 Method and apparatus for transmitting multimedia broadcast data in wireless communication system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990052760A (en) * 1997-12-23 1999-07-15 송재인 Noise cancellation circuit
US6317430B1 (en) * 1998-02-19 2001-11-13 Lucent Technologies Inc. ARQ protocol support for variable size transmission data unit sizes using a hierarchically structured sequence number approach
KR20000007699A (en) * 1998-07-06 2000-02-07 윤종용 Device and method of rlp frame transmission in mobile communication system
JP3352037B2 (en) * 1998-10-30 2002-12-03 日本電信電話株式会社 PDU discarding ATM switching equipment
KR100369629B1 (en) * 1999-11-25 2003-01-29 주식회사 하이닉스반도체 Method for converting signaling radio link protocol in IMT-2000 mobile communication system
KR100624618B1 (en) * 2000-06-26 2006-09-18 유티스타콤코리아 유한회사 Method for transmitting/receiving controll information in parallel with data using control PDU Format

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7903663B2 (en) 2002-11-07 2011-03-08 Lg Electronics Inc. Apparatus and method for moving a receive window in a radio access network
US7826368B2 (en) 2002-11-07 2010-11-02 Lg Electronics, Inc. Apparatus and method for moving a receive window in a radio access network
KR100802619B1 (en) * 2002-11-07 2008-02-13 엘지전자 주식회사 Method for receiving data in a receiver under radio link control protocolprocessing method for rlc reception window
US7539197B2 (en) 2002-11-07 2009-05-26 Lg Electronics, Inc. Apparatus and method for moving a receive window in a radio access network
US7564851B2 (en) 2002-11-07 2009-07-21 Lg Electronics, Inc. Apparatus and method for moving a receive window in a radio access network
US7636312B2 (en) 2002-11-07 2009-12-22 Lg Electronics Inc. Apparatus and method for moving a receive window in a radio access network
US7801142B2 (en) 2003-08-18 2010-09-21 Innovative Sonic Limited Method to avoid potential deadlocks in a SDU discard function
KR100697567B1 (en) * 2003-08-18 2007-03-21 이노베이티브 소닉 리미티드 Method to avoid potential deadlocks in a sdu discard function
WO2005017641A3 (en) * 2003-08-18 2005-04-21 Asustek Comp Inc Method to avoid potential deadlocks in a sdu discard function
WO2010147401A3 (en) * 2009-06-17 2011-03-31 삼성전자 주식회사 Method and apparatus for transmitting multimedia broadcast data in wireless communication system
US8923345B2 (en) 2009-06-17 2014-12-30 Samsung Electronics Co., Ltd Method and apparatus for transmitting multimedia broadcast data in wireless communication system
US9209986B2 (en) 2009-06-17 2015-12-08 Samsung Electronics Co., Ltd. Method and apparatus for transmitting multimedia broadcast data in wireless communication system
US9288070B2 (en) 2009-06-17 2016-03-15 Samsung Electronics Co., Ltd Method and apparatus for transmitting multimedia broadcast data in wireless communication system
US9294295B2 (en) 2009-06-17 2016-03-22 Samsung Electronics Co., Ltd Method and apparatus for transmitting multimedia broadcast data in wireless communication system
US9444638B2 (en) 2009-06-17 2016-09-13 Samsung Electronics Co., Ltd Method and apparatus for transmitting multimedia broadcast data in wireless communication system
US9444637B2 (en) 2009-06-17 2016-09-13 Samsung Electronics Co., Ltd Method and apparatus for transmitting multimedia broadcast data in wireless communication system

Also Published As

Publication number Publication date
KR100378987B1 (en) 2003-04-07

Similar Documents

Publication Publication Date Title
KR100563115B1 (en) Data discard signalling procedure in a wireless communication system
JP4607339B2 (en) Flexible radio link control protocol
KR100474302B1 (en) Buffer control method of radio link control layer
US7269760B2 (en) Scheme to discard an erroneous PDU received in a wireless communication system
KR100802619B1 (en) Method for receiving data in a receiver under radio link control protocolprocessing method for rlc reception window
US8098664B2 (en) Retransmission-request transmitting method and receiving side apparatus
US8050228B2 (en) Window control and retransmission control method and transmitting-side apparatus
US20060245430A1 (en) Method and Apparatus of a Procedure for Receiving Window Size Reconfiguration in a Communication System
CA2521218C (en) Data unit management in communications
US20070266292A1 (en) Method and apparatus for reduced data block transmission in an automatic repeat request system
EP2063579B1 (en) Method for handling radio bearer messages during reset and reestablishment in a wireless system
KR20050022309A (en) Method of controlling a receiver and a transmitter in a wireless communication system to handle a transmission window size change procedure
US20100122136A1 (en) Method and apparatus for reduced data block transmission in an automatic repeat request system
US7532626B2 (en) Data transmission protocol
EP1796301B1 (en) Method and apparatus for RLC protocol error handling
US20040160937A1 (en) Enhanced SDU discard signaling procedure in wireless communication systems
KR100378987B1 (en) Discard procedure for service data unit in radio link control
JP2005515699A (en) Method and apparatus for transmission and reception data
KR100344979B1 (en) Discard procedure for service data unit in radio link control
KR100344981B1 (en) Transmission Method for discard information of time based service data unit
KR100709028B1 (en) Selective retransmission of data
KR20030034556A (en) Indirect acknowledgement method in snoop protocol in accordance with the status of a wireless link and packet transmission apparatus in an integrated network using the same method
EP1598976B1 (en) Data discard method for selective repeat protocols
KR100662250B1 (en) Method for division transmitting service data unit variably and its using transmitter
KR100419279B1 (en) Indirect acknowledgement method in snoop protocol and packet transmission apparatus in an integrated network using the same method

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
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: 20130226

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140224

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20150224

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20160224

Year of fee payment: 14

LAPS Lapse due to unpaid annual fee