KR20020003726A - 프로토콜 데이터의 수신 확인 방법 - Google Patents

프로토콜 데이터의 수신 확인 방법 Download PDF

Info

Publication number
KR20020003726A
KR20020003726A KR1020000037528A KR20000037528A KR20020003726A KR 20020003726 A KR20020003726 A KR 20020003726A KR 1020000037528 A KR1020000037528 A KR 1020000037528A KR 20000037528 A KR20000037528 A KR 20000037528A KR 20020003726 A KR20020003726 A KR 20020003726A
Authority
KR
South Korea
Prior art keywords
protocol data
data unit
window
radio link
link control
Prior art date
Application number
KR1020000037528A
Other languages
English (en)
Other versions
KR100339342B1 (ko
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 KR1020000037528A priority Critical patent/KR100339342B1/ko
Priority to US09/877,104 priority patent/US6868064B2/en
Publication of KR20020003726A publication Critical patent/KR20020003726A/ko
Application granted granted Critical
Publication of KR100339342B1 publication Critical patent/KR100339342B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • H04W74/06—Scheduled access using polling
    • 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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1685—Details of the supervisory signal the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
    • 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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • 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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809—Selective-repeat protocols
    • 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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/187—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/02—Data link layer protocols
    • 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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1628—List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/326—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the transport layer [OSI layer 4]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 차세대 이동 통신에 관한 것으로, 특히 무선 링크 제어의 윈도우 기반 폴링 알고리즘의 시작점 폴링 문제를 해결할 수 있도록 하는 프로토콜 데이터의 수신 확인 방법에 관한 것이다. 이와 같은 본 발명에 따른 폴링 알고리즘은 이동통신 무선 연결 계층에 있어서, 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수와, 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버와, 다음에 전송해야 할 무선 링크 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 갖는 프로토콜 데이터 유닛을 수신단에 전송하는 과정에서, 다음에 전송해야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버가 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버보다 1이 적을 때 최대값을 갖도록 하고, 다음에 전송해야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버가 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버에서 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수를 감한 값과 같을 때 최소값을 갖도록 한 연산값을 기준값과 비교함으로써 수신단에 폴링을 요구한다. 따라서, 종래의 윈도우 기반 폴링 알고리즘에서 문제가 되는 시작점 폴링 문제를 해결함과 동시에 폴링이 시스템내에서 적은 횟수로 일어나도록 함으로써, 시스템에 오버로드가 발생되지 않도록 하는 효과가 있다.

Description

프로토콜 데이터의 수신 확인 방법{Method for confirming receiving of Protocol data}
본 발명은 차세대 이동 통신에 관한 것으로, 특히 무선 링크 제어의 윈도우 기반 폴링 알고리즘의 시작점 폴링 문제를 해결할 수 있도록 하는 프로토콜 데이터의 수신 확인 방법에 관한 것이다.
일반적으로 폴링(Polling)이란 송신단에서 수신단으로 상태 정보(Status Report)를 요구하는 것을 말한다.
무선 링크 제어(Radio Link Control; 이하 RLC라 약칭함) 계층은 상기 상태 정보(Status Report)를 수신단으로부터 제공받아 오류 제어 및 흐름 제어를 수행한다.
즉, 송신단에서 일정량의 무선 링크 제어 프로토콜 데이터 유닛(RLCProtocol Data Unit;이하 PDU라 약칭함)을 수신단으로 전송한 이후에 수신단이 이 프로토콜 데이터 유닛(PDU)을 수신하였는가를 알기 위해 송신단에서 수신단에 폴링 신호를 전송한다.
수신단은 상기 폴링 신호에 대해서 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)의 각각의 수신 상태에 따라 획득 신호(ACK) 또는 비획득 신호(NACK)에 관한 상태 정보(Status Report)를 송신단에 전송한다.
상기 폴링 신호가 수신단에 전송되는 방법 중에 하나가 윈도우 기반 폴링 방식이다.
이러한 윈도우 기반 폴링 알고리즘을 도 1을 참고로 하여 설명하기로 한다.
상기 윈도우 기반 폴링 방식이란 송신단에서 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)을 전송할 때, 이 프로토콜 데이터 유닛(PDU)이 송신 윈도우의 일정 비율 이상 수신단에 전송된 경우에, 송신단으로부터 수신단에 폴링을 하는 방법으로서, 다음과 같은 수식이 성립하면 폴링 신호를 보내게 된다.
> Poll_window(%)
여기서, Tx_window_size는 송신 윈도우의 크기로서 통신 시스템에서 한 번에 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)의 개수에 해당한다.
상기 VT(S)는 전송 상태 값(Send state variable)으로서 다음에 전송해야 할무선 링크 제어 프로토콜 데이터 유닛(RLC PDU) 중 첫 번째 프로토콜 데이터 유닛(PDU)의 시퀀스 넘버를 뜻하며 하나의 프로토콜 데이터 유닛(PDU)을 전송할 때마다 1씩 증가한다.
상기 VT(MS)는 최대 전송 상태 값(Maximum Send status variable)으로서 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU) 중 첫 번째 프로토콜 데이터 유닛(PDU)의 시퀀스 넘버이다.
즉, 송신단에서는 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)을 전송할 때, 시퀀스 넘버가 최대 VT(MS)-1인 프로토콜 데이터 유닛(PDU)까지만 전송할 수 있다.
상기 VT(MS)는 송신 윈도우의 상한 에지(upper edge)를 형성하며 Tx_window_size와 다음과 같은 관계를 갖는다.
VT(MS) = VT(A) + Tx_window_size
여기서 VT(A)는 획득 상태 값(Acknowledge state variable)으로 다음에 획득 신호(ACK)를 받아야 할 프로토콜 데이터 유닛(PDU) 중 첫 번째 프로토콜 데이터 유닛(PDU)의 시퀀스 넘버이며 송신 윈도우의 하한 에지(lower edge)를 형성한다.
따라서, 상기 VT(S)는 최소 VT(A)부터 최대 VT(MS)-1까지의 값을 가질 수 있다.
상기 수신단으로부터 획득 신호(ACK)에 관련된 상태 정보(status report)를 받은 송신단에서 상기 VT(A)는 다음 획득 신호(ACK)를 받아야 할 프로토콜 데이터유닛(PDU)의 시퀀스 넘버(SN)로 갱신되며, VT(MS)는 VT(A)가 갱신되면 그 값에 Tx_window_size를 더한 값으로 갱신된다.
상기 Poll_window는 윈도우 기반 폴링을 위한 기준 값으로서, 송신단에서 송신 윈도우의 Poll_window(%)이상 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)을 송신하게 되면 수신단에게 폴링 신호를 보내게 된다.
상기 식 1에서 VT(S)가 VT(A)와 동일한 경우에 있어서 처음 식의 좌변을 계산하면, 100이 되어 항상 Poll_window(%)보다 큰 값을 갖는다.
즉, 송신 윈도우의 시작점에 있는 프로토콜 데이터 유닛(PDU)을 전송할 때 항상 폴링이 발생하게 된다.
이와 같이 폴링 신호가 전송되는 과정을 도 1을 참고로 하여 다시 한 번 설명하기로 한다.
먼저, 상위 계층으로부터 Tx_window_size와, Poll_window의 값이 무선 링크 제어 계층에 전송된다.(S10)
상기 무선 링크 제어 계층에서는 수신단으로부터 수신된 획득 신호(ACK)에 근거하여 VT(A)값을 갱신한다.(S11)
상기 "VT(A)+Tx_window_size"의 관계에 의하여 VT(MS)가 산출된다.(S12)
상기 VT(S)는 상기 무선 링크 제어 계층에서 프로토콜 데이터 유닛이 전송되어질 때마다 1만큼씩 증가한다.(S13)
상기 VT(A)가 VT(S)보다 작거나 같고, 상기 VT(S)가 VT(MS)보다 큰 경우에는 프로토콜 에러가 발생하고, 이 에러가 상위 계층에 보고된다.(S15)
상기 VT(A)가 VT(S)보다 작거나 같고, 상기 VT(S)가 VT(MS)보다 작은 경우에는(S14) 상기 식 1(S16)에 의하여 폴링 신호를 전송할지의 여부를 판단한다.(S17)
상기 식 1이 상위 계층으로부터 제공된 Poll_size(%)보다 큰 경우에는 송신단으로부터 수신단에 폴링 신호가 전송된다.(S18)
그러나, Poll_size(%)보다 작은 경우에는 무선 링크 제어 프로토콜 데이터 유닛이 계속적으로 전송이 되고(S19), 수신단에서는 어떤 무선 링크 제어 프로토콜 데이터 유닛 수신이 이루어지는 가를 계속 판단한다.(S20)
그리고, 상기 수신된 무선 링크 제어 프로토콜 데이터 유닛에 대한 획득 신호(ACK)를 송신단에 전송함으로써, 송신단은 VT(A)값을 계속 갱신시키며, 이후의 단계들을 반복적으로 수행하게 되는 것이다.
이러한 시작점 폴링은 시스템 전체적으로 오버헤드로 작용하여 전체적인 데이터 처리량을 떨어뜨리며, 예상치 못한 폴링으로 인해 송신단과 수신단 상호간의 프로토콜 에러를 야기시키는 문제점이 있다.
따라서, 본 발명의 목적은 이상에서 언급한 종래 기술의 문제점을 감안하여 안출한 것으로서, 폴링 알고리즘에서 시작점 폴링이 발생하지 않도록 하는 프로토콜 데이터 수신 확인 방법을 제공하기 위한 것이다.
본 발명의 다른 목적은 폴링 알고리즘에서 시작점 폴링이 발생하지 않으면서 최소한의 폴링이 일어나도록 하는 프로토콜 데이터 수신 확인 방법을 제공하기 위한 것이다.
이상과 같은 목적을 달성하기 위한 본 발명의 일 특징에 따르면, 이동통신 무선 연결 계층에 있어서, 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수와, 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버와, 다음에 전송해야 할 무선 링크 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 갖는 프로토콜 데이터 유닛을 수신단에 전송하는 과정에서, 다음에 전송해야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버가 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버보다 1이 적을 때 최대값을 갖도록 하고, 다음에 전송해야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버가 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버에서 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수를 감한 값과 같을 때 최소값을 갖도록 한 연산값을 기준값과 비교함으로써 수신단에 폴링을 요구하는 것을 특징으로 한다.
바람직하게, 상기 최소값은 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수의 역수값을 갖고, 상기 최대값은 1이 되도록 하는 것을 특징으로 한다.
상기에서 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수를 Tx_window_size라 하고, 다음에 전송해야 할 무선 링크 프로토콜 데이터 유닛중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(S)라 하고, 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(MS)라 하고, 다음에 획득 신호(ACK)를 받아야 할 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(A)라 하고, 윈도우 기반 폴링을 위한 기준값을 Poll_window라고 하고, "[ 1 - {(Tx_window_size + VT(MS) - VT(S) - 1) mod Tx_window_size} / Tx_window_ size]*100 > Poll_window(%) 관계를 만족하는 하는 경우 수신단에 폴링을 요구하는 것을 특징으로 한다.
또는 상기 최소값은 0이 되고, 상기 최대값은 1에서 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수의 역수값을 감한 값이 되도록 한다.
또는 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수를 Tx_window_size라 하고, 다음에 전송해야 할 무선 링크 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(S)라 하고, 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(MS)라 하고, 다음에 획득 신호(ACK)를 받아야 할 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(A)라 하고, 윈도우 기반 폴링을 위한 기준값을 Poll_window라고 하고,
"[ 1 - {((Tx_window_size + VT(MS) - VT(S)-1) mod Tx_window_size)+1} / Tx_window_size]*100 > Poll_window(%) 관계를 만족하는 하는 경우 수신단에 폴링을 요구하는 것을 특징으로 한다.
도 1은 종래의 방법에 따른 폴링 알고리즘을 나타낸 도면.
도 2는 본 발명에 따른 폴링 알고리즘의 일 예를 나타낸 도면.
도 3은 본 발명에 따른 폴링 알고리즘의 또 다른 예를 나타낸 도면.
본 발명에서는 윈도우 기반 폴링에 있어서 상기한 시작점 폴링 문제를 해결하기 위해 윈도우 기반 폴링 알고리즘을 다음과 같이 두 가지로 제안한다.
첫 번째 방식으로 식 3에서와 같이 좌변의 최소값은 가변적이고 좌변의 최대값은 100이 되게 하면서 시작점 폴링 문제가 발생하지 않도록 하는 폴링 알고리즘을 제안한다.
> Poll_window(%)
식 3에서 "VT(S)=VT(A)"인 경우 좌변의 최소값은 "100/Tx_window_size"가 되고, "VT(S)=VT(MS)-1"인 경우 좌변의 최소값 100을 갖는다.
두 번째 방식으로는 식 4와 같이 좌변의 최소값이 0이고 좌변의 최대값이 가변적이게 함으로써, 시작점 폴링이 발생하지 않으면서 최소한의 폴링이 발생하도록 하는 폴링 알고리즘을 제안한다.
> Poll_window(%)
식 4에서 "VT(S)=VT(A)"인 경우에 좌변의 최소값은 0이 되고, "VT(S)= VT(MS)-1"인 경우에 좌변의 최대값은 "(1-1/Tx_window_size)*100"이 된다.
여기에서 Tx_window_size는 송신 윈도우의 크기로서 통신 시스템에서 한 번전송 가능한 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)의 개수에 해당한다.
상기 VT(S)는 전송 상태 값(Send state variable)으로서 다음 전송해야 할 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU) 중 첫 번째 프로토콜 데이터 유닛(PDU)의 시퀀스 넘버를 뜻하며 하나의 프로토콜 데이터 유닛(PDU)을 전송할 때마다 1씩 증가한다.
상기 VT(MS)는 최대 전송 상태 값(Maximum Send status variable)으로서 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU) 중 첫 번째 프로토콜 데이터 유닛(PDU)의 시퀀스 넘버를 뜻한다.
그러므로, 송신단에서는 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)을 전송할 때, 시퀀스 넘버가 최대 VT(MS)-1인 프로토콜 데이터 유닛(PDU)까지만 전송할 수 있다.
따라서, 상기 VT(MS)는 송신 윈도우의 상한 에지(upper edge)를 형성하며 "VT(MS) = VT(A) + Tx_window_size"의 관계를 만족한다.
여기서 VT(A)는 획득 상태 값(Acknowledge state variable)으로 수신단으로부터 다음 획득 신호(ACK)를 받아야 할 프로토콜 데이터 유닛(PDU) 중 첫 번째 프로토콜 데이터 유닛(PDU)의 시퀀스 넘버이며 송신 윈도우의 하한 에지(lower edge)를 형성한다.
따라서, VT(S)는 최소 VT(A)부터 최대 VT(MS)-1까지의 값을 가질 수 있다.
상기 VT(A)는 수신단으로부터 획득 신호(ACK)에 관련된 상태 정보(statusreport)를 받으면 다음에 획득 신호(ACK)를 받아야 할 프로토콜 데이터 유닛(PDU)의 시퀀스 넘버로 갱신되며, VT(MS)는 VT(A)가 갱신되면 그 값에 Tx_window_size를 더한 값으로 갱신된다.
상기 Poll_window는 윈도우 기반 폴링을 위한 기준 값으로서, 송신단에서 송신 윈도우의 Poll_window(%)이상 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)을 송신하게 되면 수신단에게 폴링 신호를 보내게 된다.
이와 같은 윈도우 기반 폴링 신호의 전송을 다음 도 2와 도 3을 참고하여 다시 한 번 설명하기로 한다.
먼저, 상위 계층으로부터 Tx_window_size와, Poll_window의 값이 무선 링크 제어 계층에 전송된다.(S21, S40)
상기 무선 링크 제어 계층에서는 수신단으로부터 수신된 획득 신호(ACK)에 근거하여 VT(A)값을 갱신한다.(S22, S41)
상기 "VT(A)+Tx_window_size"의 관계에 의하여 VT(MS)가 산출된다.(S23,S42)
상기 VT(S)는 상기 무선 링크 제어 계층에서 프로토콜 데이터 유닛이 전송되어질 때마다 1만큼씩 증가한다.(S24,S43)
상기 VT(A)가 VT(S)보다 작거나 같고, 상기 VT(S)가 VT(MS)보다 큰 경우에는 프로토콜 에러가 발생하고, 이 에러가 상위 계층에 보고된다.(S26,S45)
상기 VT(A)가 VT(S)보다 작거나 같고, 상기 VT(S)가 VT(MS)보다 작은 경우에는(S25,S44) 상기 식 3 또는 식 4(S27 또는 S46)에 의하여 폴링 신호를 전송할지의 여부를 판단한다.(S28,S47)
상기 식 3 또는 식 4가 상위 계층으로부터 제공된 Poll_size(%)보다 큰 경우에는 송신단으로부터 수신단에 폴링 신호가 전송된다.(S29,S48)
그러나, Poll_size(%)보다 작은 경우에는 무선 링크 제어 프로토콜 데이터 유닛이 계속적으로 전송이 되고(S30,S49), 수신단에서는 어떤 무선 링크 제어 프로토콜 데이터 유닛 수신이 이루어지는 가를 계속 판단한다.(S31,S50)
그리고, 상기 수신된 무선 링크 제어 프로토콜 데이터 유닛에 대한 획득 신호(ACK)를 송신단에 전송함으로써, 송신단은 VT(A)값을 계속 갱신시키며, 이후의 단계들을 반복적으로 수행하게 되는 것이다.
예를 들어, 식 3에서 다음에 획득 신호(ACK)를 받아야 할 시퀀스 넘버가 11이고, 송신 윈도우의 크기가 100이라면, VT(A)는 11이고, Tx_window_size는 100이다.
따라서, VT(MS)는 111(=100+11)이 된다.
그리고, Poll_window는 40%를 가정한다.
이때, 송신단에서 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)을 보내야할 시퀀스 넘버가 11인 프로토콜 데이터 유닛(PDU)을 전송하게 될 때를 생각해보자.
즉, 상기 VT(S)는 VT(A)와 같이 11이 되고, 좌변은 식 3에 의하여 최소값 1이 되어 수신단에 폴링을 요구하지 않는다.
그러나, VT(S)가 51이 되는 경우에는 좌변이 41이 되어 상기 Poll_window (%)보다 큰 값이 되므로 수신단에 폴링을 요구하게 된다.
상기 송신단으로부터 발생된 수신단에 대한 폴링 신호의 전송은 시작점 폴링에서와 같이 원하지 않는 폴링의 발생이 아니고, 시스템 자체적으로 원활한 오류 제어와 흐름 제어를 위하여 필요한 폴링 요구 과정을 수행하는 것이다.
이러한 폴링 신호를 수신단에서 수신하게 되면, 지금까지 받은 무선 링크 제어 프로토콜 데이터 유닛(RLC PDU)을 살펴보고 어떤 프로토콜 데이터 유닛이 수신되고, 수신되지 않았는지에 대한 상태 정보(Status Report)를 송신단에 전송한다.
만약, 시퀀스 넘버 11부터 51까지의 프로토콜 데이터 유닛(PDU) 중 시퀀스 넘버 33에 해당하는 프로토콜 데이터 유닛(PDU)을 못 받았다고 한다면, 시퀀스 넘버 33만 비획득 신호(NACK)를, 나머지는 획득 신호(ACK)를 송신단에게 보내게 된다.
이 상태 정보(Status Report)를 받은 송신단에서는 다음에 획득 신호(ACK)를 받아야 할 프로토콜 데이터 유닛(PDU) 중 첫 번째 프로토콜 데이터 유닛(PDU)은 시퀀스 넘버가 33인 프로토콜 데이터 유닛이므로, VT(A)가 33으로 갱신되며, 이에 따라 VT(MS)는 133(=33+100)으로 갱신된다.
그리고, 상기 갱신된 VT(A)와, VT(MS)의 값에 근거하여 상기 식 3을 이용하여 폴링 요구에 대한 판단을 하게 되는 것이다.
즉, 식 3에서는 종래 기술의 폴링 알고리즘에 의한 식 1에서 VT(S)가 어떤 값을 갖는지에 상관없이 항상 시작점 폴링이 발생하는 것을 개선한 알고리즘이라는 것이 확인된다.
또한 식 4에서는 상기 예에서 VT(A)가 11이고, Tx_window_size가 100인 경우, 마찬가지로 VT(S)가 11인 경우에는 좌변의 값이 0이 되어 폴링이 발생하지 않는다.
그리고, VT(S)가 51인 경우에도 좌변의 값이 40이 되어 여전히 폴링이 발생되지 않는다.
그러나, 상기 VT(S)가 52인 경우에 좌변의 값이 41이 되어, 비로소 폴링이 발생된다.
즉, 식 4에서는 식 3에 비해서 폴링이 발생하는 VT(S)의 값이 1만큼 증가한 시퀀스 넘버에서 발생하게 되는데, 이러한 폴링 알고리즘은 시작점 폴링이 발생되지 않으면서 폴링 시점이 한 시퀀스 넘버 이후에 발생되므로 시스템에 있어 적절한 폴링을 발생시킨다.
이상의 설명에서와 같이 본 발명은 종래의 윈도우 기반 폴링 알고리즘에서 문제가 되는 시작점 폴링 문제를 해결함과 동시에 폴링이 시스템내에서 적은 횟수로 일어나도록 함으로써, 시스템에 오버로드가 발생되지 않도록 하는 효과가 있다.
또한, 예기치 않은 폴링에 대해서 송신단과 수신단 상호간의 프로토콜 에러를 방지하는 효과가 있다.
결과적으로 시스템 오버로드가 발생되지 않고, 프로토콜 에러가 방지됨으로써, 전체적인 데이터 처리량(through put)을 증가시키는 효과가 있다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정하는 것이 아니라 특허 청구 범위에 의해서 정해져야 한다.

Claims (5)

  1. 이동통신 무선 연결 계층에 있어서, 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수와, 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버와, 다음에 전송해야 할 무선 링크 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 갖는 프로토콜 데이터 유닛을 수신단에 전송하는 과정에서,
    다음에 전송해야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버가 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버보다 1이 적을 때 최대값을 갖도록 하고, 다음에 전송해야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버가 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버에서 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수를 감한 값과 같을 때 최소값을 갖도록 한 연산값을 기준값과 비교함으로써 수신단에 폴링을 요구하는 것을 특징으로 하는 프로토콜 데이터의 수신 확인 방법.
  2. 제 1항에 있어서, 상기 최소값은 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수의 역수값을 갖고 상기 최대값은 1이 되도록 하는 것을 특징으로 하는 프로토콜 데이터의 수신 확인 방법.
  3. 제 2항에 있어서, 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수를 Tx_window_size라 하고, 다음에 전송해야 할 무선 링크 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(S)라 하고, 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(MS)라 하고, 다음에 획득 신호(ACK)를 받아야 할 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(A)라 하고, 윈도우 기반 폴링을 위한 기준값을 Poll_window라고 하고,
    "[ 1 - {(Tx_window_size + VT(MS) - VT(S) - 1) mod Tx_window_size} / Tx_window_ size]*100 > Poll_window(%) 관계를 만족하는 하는 경우 수신단에 폴링을 요구하는 것을 특징으로 하는 프로토콜 데이터의 수신 확인 방법
  4. 제 1항에 있어서, 상기 최소값은 0이 되고, 상기 최대값은 1에서 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수의 역수값을 감한 값이 되도록 하는 것을 특징으로 하는 프로토콜 데이터의 수신 확인 방법.
  5. 제 4항에 있어서, 송신단의 전송 가능한 무선 링크 제어 프로토콜 데이터 유닛의 개수를 Tx_window_size라 하고, 다음에 전송해야 할 무선 링크 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(S)라 하고, 다음에 전송하지 않아야 할 무선 링크 제어 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(MS)라 하고, 다음에 획득 신호(ACK)를 받아야 할 프로토콜 데이터 유닛 중 첫 번째 프로토콜 데이터 유닛의 시퀀스 넘버를 VT(A)라 하고, 윈도우 기반 폴링을 위한 기준값을 Poll_window라고 하고,
    "[ 1 - {((Tx_window_size + VT(MS) - VT(S)-1) mod Tx_window_size)+1} / Tx_window_size]*100 > Poll_window(%) 관계를 만족하는 하는 경우 수신단에 폴링을 요구하는 것을 특징으로 하는 프로토콜 데이터의 수신 확인 방법.
KR1020000037528A 2000-07-01 2000-07-01 프로토콜 데이터의 수신 확인 방법 KR100339342B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020000037528A KR100339342B1 (ko) 2000-07-01 2000-07-01 프로토콜 데이터의 수신 확인 방법
US09/877,104 US6868064B2 (en) 2000-07-01 2001-06-11 Method for confirming receipt of protocol data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000037528A KR100339342B1 (ko) 2000-07-01 2000-07-01 프로토콜 데이터의 수신 확인 방법

Publications (2)

Publication Number Publication Date
KR20020003726A true KR20020003726A (ko) 2002-01-15
KR100339342B1 KR100339342B1 (ko) 2002-06-03

Family

ID=19675743

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000037528A KR100339342B1 (ko) 2000-07-01 2000-07-01 프로토콜 데이터의 수신 확인 방법

Country Status (2)

Country Link
US (1) US6868064B2 (ko)
KR (1) KR100339342B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100434054B1 (ko) * 2002-04-26 2004-06-04 엘지전자 주식회사 래디오 링크 콘트롤의 폴링방법
KR100486033B1 (ko) * 2002-12-02 2005-05-03 아스텍 컴퓨터 인코퍼레이티드 윈도우에 기초한 폴링을 위한 응용가능한 피디유 레인지테스트 및 계산
KR100947530B1 (ko) * 2007-05-15 2010-03-12 이노베이티브 소닉 리미티드 무선통신시스템에서 데이터 전송상태를 폴링하는 방법 및장치

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6996063B2 (en) * 2001-11-16 2006-02-07 Asustek Computer Inc. Applicable PDU range test and calculation for window-based polling
KR100765121B1 (ko) * 2001-11-24 2007-10-11 엘지전자 주식회사 송신버퍼의 프로토콜 데이터 유닛 폴링 방법
US6987780B2 (en) 2002-06-10 2006-01-17 Qualcomm, Incorporated RLP retransmission for CDMA communication systems
DE60218051T2 (de) * 2002-11-26 2007-11-08 Innovative Sonic Ltd. Verfahren für die Abfrage von Statusberichten in bestätigtem Datenübertragungsmodus
JP4417733B2 (ja) * 2004-01-15 2010-02-17 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 伝送方法及び装置
KR20090121299A (ko) 2007-02-02 2009-11-25 인터디지탈 테크날러지 코포레이션 플렉시블 ｒｌｃ ｐｄｕ 크기에 대하여 ｒｌｃ를 개선하는 방법 및 장치
WO2009116914A1 (en) * 2008-03-20 2009-09-24 Telefonaktiebolaget L M Ericsson (Publ) A method and a transceiver for reducing retransmissions in a telecommunications system
CN101944984B (zh) * 2010-09-14 2014-06-11 中兴通讯股份有限公司 一种协议数据单元的传输方法及系统
EP3430752B1 (en) * 2016-03-17 2022-05-04 Telefonaktiebolaget LM Ericsson (publ) Managing a sequence number range for radio link control entities in a radio access network during an on-going connection
CN109728876B (zh) * 2017-10-31 2023-04-18 夏普株式会社 更新发送状态变量的方法和用户设备
CN109905327B (zh) * 2017-12-11 2021-05-07 网宿科技股份有限公司 一种无线网络数据传输方法、发送端及接收端
RU2754917C1 (ru) * 2020-09-24 2021-09-08 Акционерное Общество "Концерн "Океанприбор" Приемный тракт многоканального гидроакустического комплекса

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR9405702A (pt) * 1993-11-01 1995-11-28 Ericsson Telefon Ab L M Processos para obter um relatório sobre o estado de quadros compreendendo uma mensagem transmitida para determinar a propriedade de quadros para comunicação em um sistema de radiocomunicação e para identificar para qual estaçao móvel uma pluralidade de quadros encadeados está sendo emitida estação base e estação móvel
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
US6219713B1 (en) * 1998-07-07 2001-04-17 Nokia Telecommunications, Oy Method and apparatus for adjustment of TCP sliding window with information about network conditions
AU9629798A (en) * 1998-10-06 2000-04-26 Nokia Networks Oy Radio link protocol with reduced signaling overhead
KR100289232B1 (ko) * 1998-10-20 2001-05-02 조정남 무선 데이터 서비스를 위한 이중 모드 선택적 반복 자동 재송요구 방법
KR20000028414A (ko) * 1998-10-31 2000-05-25 서평원 슬라이딩 윈도우 프로토콜에서 고백엔 에이알큐방법
US7161978B2 (en) * 2001-08-29 2007-01-09 Texas Instruments Incorporated Transmit and receive window synchronization
US6996063B2 (en) * 2001-11-16 2006-02-07 Asustek Computer Inc. Applicable PDU range test and calculation for window-based polling
JP3862648B2 (ja) * 2002-11-26 2006-12-27 アサステック・コンピューター・インコーポレイテッド ウィンドウベースポーリングに適用されるプロトコルデータユニット範囲の試験および計算の方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100434054B1 (ko) * 2002-04-26 2004-06-04 엘지전자 주식회사 래디오 링크 콘트롤의 폴링방법
KR100486033B1 (ko) * 2002-12-02 2005-05-03 아스텍 컴퓨터 인코퍼레이티드 윈도우에 기초한 폴링을 위한 응용가능한 피디유 레인지테스트 및 계산
KR100947530B1 (ko) * 2007-05-15 2010-03-12 이노베이티브 소닉 리미티드 무선통신시스템에서 데이터 전송상태를 폴링하는 방법 및장치
TWI486030B (zh) * 2007-05-15 2015-05-21 Innovative Sonic Ltd 無線通訊系統查詢資料傳輸狀況的方法及其相關裝置
US9246638B2 (en) 2007-05-15 2016-01-26 Innovative Sonic Limited Method and apparatus for polling transmission status in a wireless communications system

Also Published As

Publication number Publication date
US20020015385A1 (en) 2002-02-07
KR100339342B1 (ko) 2002-06-03
US6868064B2 (en) 2005-03-15

Similar Documents

Publication Publication Date Title
US6947394B1 (en) Flexible radio link control protocol
KR100339342B1 (ko) 프로토콜 데이터의 수신 확인 방법
US7028094B2 (en) Data communication method, system, and transmitter and receiver constituting the system
KR100528676B1 (ko) 무선 통신 시스템에 있어서의 무선 링크 제어 리셋 또는재설정 후에 타이머들을 취급하는 방법
EP1871031B1 (en) Retransmission control method and device
EP2030356B1 (en) Dynamically adjusting the amount of packets to be acknowledged in an asymmetric communication system
JP4016387B2 (ja) データフロー制御方法
KR100787294B1 (ko) 이동 통신 기지국의 티씨피 성능 향상 장치
KR100671002B1 (ko) 전송창 크기 변경 과정을 조정하기 위한 무선 통신 시스템의 수신기 및 송신기 제어 방법
KR20030084422A (ko) 래디오 링크 콘트롤의 폴링방법
EP1768338A1 (en) Method and apparatus for handling PDUs during re-establishing receiving sides in a wireless communications system
KR100600607B1 (ko) 무선 휴대 인터넷 시스템에서 ａｒｑ 제어 장치 및 제어방법
WO2007036046A1 (en) Methods and apparatus for dynamically adjusting a data packet window size for data packet transmission in a wireless communication network
EP1179923B1 (en) Method for controlling data flow in communication system
US6662330B1 (en) Joint range reject automatic repeat request protocol
KR20010080354A (ko) 확인 응답 타이머를 시작하기 위한 방법 및 장치
WO2004054178A1 (en) Sequence number ordering in a wireless communications system
US7532626B2 (en) Data transmission protocol
EP1796301B1 (en) Method and apparatus for RLC protocol error handling
EP3939191B1 (en) Device and method for delivering acknowledgment in network transport protocols
JP2005515699A (ja) 送信及び受信データのための方法及び装置
EP1993313A2 (en) Method and apparatus for polling transmission status in a wireless communications system
KR20040058638A (ko) 무선 링크 프로토콜의 데이터전송방법
KR100529931B1 (ko) 무선 네트워크망을 통해 통신하는 서버 시스템
EP1427127A2 (en) Communication control method, communication system and communication apparatus that can improve throughput

Legal Events

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

Payment date: 20130424

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140424

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150424

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20160422

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee