KR19990058840A

KR19990058840A - Parsing Method of Radio Link Protocol Frame

Info

Publication number: KR19990058840A
Application number: KR1019970079014A
Authority: KR
Inventors: 강미정
Original assignee: 윤종용; 삼성전자 주식회사
Priority date: 1997-12-30
Filing date: 1997-12-30
Publication date: 1999-07-26
Also published as: KR100277055B1

Abstract

본 발명은 CDMA, PCS 시스템의 무선 데이터 서비스에 관한 것으로서, 특히 RLP의 데이터 프레임을 효과적이고도 빠른 시간에 파싱할 수 있는, 무선 링크 프로토톨 프레임의 파싱 방법에 관한 것이다.The present invention relates to a wireless data service of a CDMA, PCS system, and more particularly, to a method of parsing a radio link protocol frame that can parse an RLP data frame in an efficient and fast time.

본 발명의 바람직한 일 실시예는, RLP에서 수신되는 프레임을 가장 빠르고 효과적으로 파싱하여 처리하기위한 방법에 있어서, 데이터 서비스에서 프레임이 수신되는 제 1 단계; 상기의 제 1 단계에서 수신된 프레임이 IS95 모듈을 거쳐 MUX 옵션 카테고리에 따라 프레임 비율을 결정하는 RPL 모듈로 들어오는 제 2 단계; 상기의 제 2 단계에서 결정 되어진 프레임 비율에 따라 유휴 프레임인지, 데이터 프레임인지 또는 컨트롤 프레임인지를 결정하는 모듈로 들어오는 제 3 단계; 상기의 제 3 단계에서 결정 되어진 프레임 타입에 따라 시퀀스 처리, 데이터 처리 또는 컨트롤 처리인 경우, RPL 동기화의 모듈을 거치게 되는 제 4 단계; 및 상기의 제 4 단계 과정 이후, 조건에 맞는 데이터 프레임인 경우, PPP(Point-to-Point Protocol)로이어(Layer)로 프레임을 보내게 되는 제 5 단계를 포함한다. 본 발명은, RLP 프레임을 빠른 시간에 정확한 방법으로 파싱할 수 있도록 하며, 어떠한 프레임이 들어와도 블랙 박스화 되어 있는 본 모듈을 통과하면 철저히 파싱되고 필요한 동작을 적절히 할 수 있고, 파싱 시간을 중복시킬 수 있는 효과가 있다.According to an embodiment of the present invention, there is provided a method for parsing and processing a frame received at an RLP most quickly and comprising: a first step of receiving a frame at a data service; A second step in which the frame received in the first step enters the RPL module that determines the frame rate according to the MUX option category via the IS95 module; A third step of entering a module for determining whether an idle frame, a data frame, or a control frame according to the frame rate determined in the second step; A fourth step of going through a module of RPL synchronization in the case of sequence processing, data processing or control processing according to the frame type determined in the third step; And a fifth step of sending a frame to a Point-to-Point Protocol (PPP) layer when the data frame meets the condition after the fourth step. According to the present invention, the RLP frame can be parsed in a fast and accurate manner, and when any frame enters the module, it can be thoroughly parsed and necessary actions can be performed, and the parsing time can be duplicated. It has an effect.

Description

Parsing Method of Radio Link Protocol Frame

본 발명은 CDMA(Code Division Multiple Access), PCS(Persnal Communication System) 시스템의 무선 데이터 서비스에 관한 것으로서, 특히 기지국과 단말기 사이의 데이터 송수신의 신뢰성을 높이기 위해 필요한 무선 링크 프로토콜(Radio Link Protocol)의 데이터 프레임을 효과적이고도 빠른 시간에 파싱할 수 있는 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to wireless data services of Code Division Multiple Access (CDMA) and Persnal Communication System (PCS) systems, and in particular, data of a radio link protocol required to increase the reliability of data transmission and reception between a base station and a terminal. A method for parsing frames in an effective and fast time.

데이터 서비스란 데이터 터미널을 구비하고 있는 이동 가입자와 PSTN(Public Switched Telephone Network)에 수용되어 있는 PC 및 G3 팩스와의 단대단 통신 또는 데이터망 내의 베이스에 있는 정보의 검색이 가능한 서비스를 말한다.A data service is a service that enables end-to-end communication between a mobile subscriber having a data terminal and a PC and G3 fax housed in a public switched telephone network (PSTN), or the retrieval of information at the base in a data network.

상기 데이터 서비스에는 Asnc 데이터 서비스와 G3 팩스 서비스와 패킷 서비스 등이 있다.The data service includes an Asnc data service, a G3 fax service, and a packet service.

종래에는 PCS나 CDMA가 이동하면서 통화가 가능한 것처럼 데이터 서비스도 어느 곳에서도 이동 단말기를 가지고 통신을 할 수 있는데, 이 때 이동국과 기지국 사이에 데이터 통신을 위해서 IS-95라는 규격을 사용하고 있다.Conventionally, the data service can communicate with the mobile terminal anywhere as the PCS or CDMA can make a call, and the IS-95 standard is used for data communication between the mobile station and the base station.

그러나, 상기의 IS-95의 규격만으로는 신뢰성이 있는 데이터의 통신을 보장할 수 없다는 문제점이 있다.However, there is a problem that communication of reliable data cannot be guaranteed only by the above-described standard of IS-95.

또한, 데이터 서비스는 보이스 콜도 그렇지만 하나하나의 데이터가 모두 중요하기 때문에 데이터의 유실 여부를 신속하게 파악하는 것이 중요하다.In addition, data service is a voice call, but every single data is important, it is important to quickly determine whether the data is missing.

어느 한 부분에서 데이터가 유실되었다고 할 때 상기의 데이터 유실을 PPP에서 관리를 하게 되면 PPP의 하위 계층인 RLP에서 관리하는 것 보다 데이터의 복구가 늦어진다는 문제점이 있다.When data is lost in any part, if the data loss is managed by the PPP, there is a problem in that data recovery is slower than that managed by the RLP, a lower layer of the PPP.

본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위하여 창안된 것으로서, 무선 데이터 환경에 적합한 프로토콜에 있어서 수신 프레임의 가장 효과적인 파싱 방법을 제시함으로써, 원활하고 신속한 데이터의 송수신이 이루어지도록 하는 것과, 현재의 데이터가 20ms 간격으로 트레픽 채널 요소와 TSB(Trasceiver and Selection Bank)사이에 송수신이 이루어지고 있기 때문에 데이터의 수신 및 송신 처리도 그 안에 이루어지게 하는 것을 목적으로 한다.The present invention was devised to solve the above problems of the prior art, and by presenting the most effective parsing method of a received frame in a protocol suitable for a wireless data environment, it is possible to smoothly and quickly transmit and receive data, and Since data is transmitted / received between the traffic channel element and the TSB (Trasceiver and Selection Bank) at 20 ms intervals, the data reception and transmission process is also performed therein.

도 1 은 IS-657 프로토콜의 구조도이다.1 is a structural diagram of an IS-657 protocol.

도 2 는 본 발명에 따른 RLP 프레임의 효과적인 파싱 방법의 블록도이다.2 is a block diagram of an effective parsing method of an RLP frame according to the present invention.

상기와 같은 목적을 달성하기 위하여 본 발명에 따른 RLP에서 수신되는 프레임을 가장 빠르고 효과적으로 파싱하여 처리하기위한 방법의 바람직한 일 실시예는,In order to achieve the above object, a preferred embodiment of the method for quickly and effectively parsing and processing a frame received in an RLP according to the present invention,

데이터 서비스에서 프레임이 수신되는 제 1 단계;A first step of receiving a frame in a data service;

상기의 제 1 단계에서 수신된 프레임이 IS95 모듈을 거쳐 MUX 옵션 카테고리에 따라 프레임 비율을 결정하는 RPL 모듈로 들어오는 제 2 단계;A second step in which the frame received in the first step enters the RPL module that determines the frame rate according to the MUX option category via the IS95 module;

상기의 제 2 단계에서 결정 되어진 프레임 비율에 따라 유휴 프레임인지, 데이터 프레임인지 또는 컨트롤 프레임인지를 결정하는 모듈로 들어오는 제 3 단계;A third step of entering a module for determining whether an idle frame, a data frame, or a control frame according to the frame rate determined in the second step;

상기의 제 3 단계에서 결정 되어진 프레임 타입에 따라 시퀀스 처리, 데이터 처리 또는 컨트롤 처리인 경우, RPL 동기화의 모듈을 거치게 되는 제 4 단계; 및A fourth step of going through a module of RPL synchronization in the case of sequence processing, data processing or control processing according to the frame type determined in the third step; And

상기의 제 4 단계 과정 이후, 조건에 맞는 데이터 프레임인 경우, ppp 로이어로 프레임을 보내게 되는 제 5 단계를 포함한다.After the fourth step, if the data frame meets the condition, the fifth step of sending the frame to the ppp Royer.

본 발명에 있어서, MUX 옵션 카테고리에 따라 프레임의 비율을 결정하는 것이 바람직하며,In the present invention, it is preferable to determine the frame rate according to the MUX option category,

프레임의 결정되어진 비율에 따라 프레임의 타입을 결정하는 것이 바람직하며,It is preferable to determine the type of the frame according to the determined ratio of the frame,

프레임의 결정되어진 타입에 따라 시퀀스 처리나 데이터 처리 또는 컨트롤 프레임인 경우 거치게 되는 것이 바람직하다.Depending on the determined type of the frame, it is preferable to go through the sequence processing, data processing or control frame.

상기의 RLP는 이동국과 기지국에 들어가는 프로토콜 스택으로서, RLP의 프레임을 크게 나누면 컨트롤 프레임과 데이터 프레임의 두가지로 나눌 수 있다.The RLP is a protocol stack that enters a mobile station and a base station. The RLP can be divided into two types, a control frame and a data frame.

상기 컨트롤 프레임은 SYNC 프레임, SYNCACK 프레임, Ack 프레임, NAK 프레임 등이 있다.The control frame includes a SYNC frame, a SYNCACK frame, an Ack frame, a NAK frame, and the like.

상기 데이터 프레임은 세그먼트 데이터 프레임과 언세그먼트 데이터 프레임이 있다.The data frame includes a segment data frame and an unsegment data frame.

먼저, 호가 설치 되면 동기화를 통해 동기를 맞추는데, 이 때는 SYNC, SYNCACK, Ack 프레임을 주고 받는다. 이 때, 상대방 RLP로 보내는 데이터와 받는 데이터를 윈도우 사이즈 128의 버퍼에 저장해 두었다가 잘못 전송이 되었거나, 전송되지 않았을 경우에는 언제든지 재전송을 할 수 있다.First, when a call is set up, synchronization is performed through synchronization. In this case, SYNC, SYNCACK, and Ack frames are exchanged. At this time, the data sent to the other RLP and the received data can be stored in the buffer of window size 128, and can be retransmitted at any time if the transmission is wrong or not.

그리고, 전송할 데이터가 없는 경우에는 유휴 프레임이라 하여 데이터의 시퀀스와 그에 해당하는 FCS(Frame Check Sequence)만을 전송할 수도 있다.When there is no data to be transmitted, only the data sequence and the corresponding frame check sequence (FCS) may be transmitted as an idle frame.

본 발명에 따른 RLP는 수신되는 모든 데이터 프레임을 모두 수용하는 것이 아니라, 그 시퀀스가 유효하다고 여겨지는 경우에만 수용을 하고 그렇지 않은 경우에는 재전송을 요구할 수 있다.RLPs according to the present invention may not accept all received data frames, but may accept only if the sequence is deemed valid and may require retransmission.

상기와 같은 RLP에는 자체적으로 관리하는 세가지의 버퍼가 있다.The RLP has three buffers managed by itself.

V(S),V(N),V(R)이 있는데 V(S)는 최종적으로 보낸 데이터의 시퀀스를 가리키고, V(R)은 정상적으로 수신되어야 할 다음 시퀀스를 가리키며, V(N)은 데이터가 중간에 빠진 경우 최종적으로 빠지지 않고 수신된 바로 다음 시퀀스를 가리킨다.There are V (S), V (N), and V (R) where V (S) indicates the sequence of data that was finally sent, V (R) indicates the next sequence that should be received normally, and V (N) indicates the data. If is missing in the middle, it indicates the next sequence received without finally falling out.

상기의 세 개의 값은 데이터의 송수신 상태를 알 수 있는 지표가 된다.The three values are indicative of the state of data transmission and reception.

유효하다고 판단되어지는 데이터 프레임은 그 시퀀스가 V(N)과 V(R)사이에 있는 경우이며, 이 범위를 벗어나는 데이터 프레임이 수신되는 경우에는 즉, V(N)보다 작은 시퀀스의 데이터 프레임인 경우에는 무시하고, V(R) 이상의 시퀀스를 가진 프레임이 수신된 경우에는 V(N)에서 V(R)사이의 미수신 프레임에 대해서 재전송을 요구한다.A data frame that is determined to be valid is a case where the sequence is between V (N) and V (R), and when a data frame outside this range is received, that is, a data frame of a sequence smaller than V (N). Ignore the case. If a frame having a sequence of V (R) or more is received, retransmission is requested for an unreceived frame between V (N) and V (R).

상기의 재전송 횟수는 3회이며, 그 이상이 경과한 경우에는 상위의 로이어에게 프레임의 미싱(Missing)을 알리고 더 이상의 재전송을 요구하지 않는다.The number of retransmissions is three times. If more than that has elapsed, a higher misser is notified of missing frames and no further retransmission is required.

또한 데이터 상태에 있어서 프레임을 전송하는데는 모든 종류의 일종의 우선순위가 있어서 어떤 것을 먼저 전송하는 지를 결정하게 되는데, 가장 우선적으로 전송하게 되는 것이 NAK 계 컨트롤 프레임이고 그 다음은 재전송하는 RLP 데이터 프레임 이며, 마지막은 새로운 RLP 데이터 프레임이다.In addition, in the data state, there are some kinds of priorities for transmitting a frame, which determines which one to transmit first. The first priority is a NAK control frame, followed by a retransmitted RLP data frame. The last is a new RLP data frame.

이하 본 발명의 상세한 동작 원리에 대하여 도면을 참조하여 설명하면 다음과 같다.Hereinafter, a detailed operation principle of the present invention will be described with reference to the drawings.

도 1 은 IS-657 프로토콜의 구조도이고, 도 2 는 본 발명에 따른 RLP 프레임의 효과적인 파싱 방법의 블록도이다.1 is a structural diagram of an IS-657 protocol, and FIG. 2 is a block diagram of an effective parsing method of an RLP frame according to the present invention.

본 발명에 따른, 최초에 RLP 모듈로 들어 온 프레임은 MUX 옵션 카테고리와 데이터 부분을 입력 파라미터로 갖고 오게 된다.According to the present invention, a frame originally input into the RLP module carries a MUX option category and a data portion as input parameters.

그러면, 우선 MUX 옵션 카테고리에 따라서 프레임의 비율을 결정하게 된다.First, the frame rate is determined according to the MUX option category.

이 때 프레임의 비율을 결정하는 이유는 RLP 프레임은 비율 셋1(Rate Set1)의 경우, 각각에 따라서 그 의미가 다르기 때문이다.The reason for determining the frame rate is that the RLP frame has a different meaning in the case of Rate Set1.

예를 들면 Eighth 비율인 경우, 무조건 유휴 프레임이고, Quarter 비율인 경우, 그 프레임은 인정하지 않으며, Half 비율이나 컨트롤 프레임이 될 수도 있고, 데이터 프레임이 될 수도 있다.For example, in the case of the Eighth rate, the frame is unconditionally idle, and in the case of the Quarter rate, the frame is not recognized and may be a half rate, a control frame, or a data frame.

다음은 각각의 비율에 따라서 상세하게 설명한다.The following is a detailed description of each ratio.

첫째, 비율 블랭크나 비율 이레이져인 경우, 그 프레임은 무시한다.First, in the case of ratio blanks or ratio erasers, the frame is ignored.

둘째, Eighth 비율인 경우, FCS(Frame Check Sequince)를 체크 하고 유휴 프레임으로 규정한다.Second, in the case of the Eighth ratio, FCS (Frame Check Sequince) is checked and it is defined as an idle frame.

셋째, Quarter 비율인 경우, 비율 셋1인 경우에는 무시하고, Half 비율인 경우에는 프레임의 두 번째 바이트로 그 프레임이 컨트롤 프레임인지 데이터 프레임(Segmented/Unsegmented Frame)인지 구분한다.Third, in case of Quarter rate, it is ignored in case of rate set 1, and in case of Half rate, the second byte of the frame distinguishes whether the frame is a control frame or a data frame (Segmented / Unsegmented Frame).

넷째, Full 비율인 경우, 타입이 두가지가 있으므로 FULL_A_TYPE인지 FULL_B_TYPE인지를 결정(구분 기준은 22번째 바이트)하고, FULL_A_TYPE은 컨트롤 프레임 및 데이터 프레임이 있을 수 있고, FULL_B_TYPE은 데이터 프레임만 있을 수 있다. 상기 FULL_A_TYPE의 경우는 Half 비율의 경우와 파싱 방법이 동일하고, FULL_B_TYPE의 경우는 무조건 데이터 프레임으로 규정한다.Fourth, in the case of full ratio, there are two types, so it is determined whether it is FULL_A_TYPE or FULL_B_TYPE (the 22nd byte of classification), FULL_A_TYPE may have a control frame and a data frame, and FULL_B_TYPE may have only a data frame. In the case of FULL_A_TYPE, the parsing method is the same as in the case of the half ratio, and in the case of FULL_B_TYPE, the data frame is unconditionally defined.

다음으로 각각의 프레임 타입에 따른 처리에 대해 설명한다.Next, processing according to each frame type will be described.

각각의 프레임 타입의 처리에 있어서 공통적으로 쓰이는 모듈에는 프레임의 시퀀스를 처리하는 모듈이 있는데, 상기의 모듈에서는 V(N),V(R)과 현재 프레임의 시퀀스를 비교하여 프레임이 제대로 들어 온 것인지를 체크한다.A module commonly used in the processing of each frame type includes a module that processes a sequence of frames. The above module compares the sequence of V (N), V (R) with the current frame to see if the frame is properly input. Check

유휴 모듈인 경우, 시퀀스를 체크하는 모듈만 거친다.In the case of an idle module, only the module that checks the sequence goes through.

데이터 프레임인 경우, 시퀀스를 체크하는 모듈을 거쳐서 데이터의 부분만을 가려 내부 버퍼에 저장하는 모듈을 거친다.In the case of a data frame, the module checks the sequence, and then passes through a module that hides only a portion of data and stores it in an internal buffer.

컨트롤 프레임인 경우, 시퀀스를 체크하는 모듈은 거치지 않고, 컨크롤 프레임의 타입에 따라 동기화를 하거나 또는 NAK 프레임의 처리를 하는 모듈만 거친다.In the case of a control frame, the module does not go through a sequence checking module, but only a module that synchronizes or processes a NAK frame depending on the type of the control frame.

상기에 해당하는 과정이 모두 끝나면 유효한 데이터 프레임을 PPP 로이어로 보낸다.When all of the above processes are completed, a valid data frame is sent to the PPP Royer.

상기와 같이 구성되어진 본 발명은, RLP 프레임을 빠른 시간에 정확한 방법으로 파싱할 수 있도록 하며, 어떠한 프레임이 들어와도 블랙 박스화 되어 있는 본 모듈을 통과하면 철저히 파싱되고 필요한 동작을 적절히 할 수 있고, RLP 프레임이 들어 왔을 때 어던 것을 먼저 살펴서 구분하느냐에 따라 반드시 필요한 과정이 빠지거나 중복되어 파싱 시간을 중복시킬 수 있는 효과가 있다.The present invention configured as described above allows the RLP frame to be parsed in a fast and accurate manner in a short time, and when any frame enters the module, the RLP frame is thoroughly parsed and necessary actions can be performed. When a frame comes in, it is possible to overlap the parsing time due to missing or overlapping necessary steps depending on what is classified first.

Claims

A first step of receiving a frame in a data service;

A second step in which the frame received in the first step enters the RPL module that determines the frame rate according to the MUX option category via the IS95 module;

A third step of entering a module for determining whether an idle frame, a data frame, or a control frame according to the frame rate determined in the second step;

A fourth step of going through a module of RPL synchronization in the case of sequence processing, data processing or control processing according to the frame type determined in the third step; And

And a fifth step of sending a frame to the ppp Royer in the case of the data frame meeting the condition after the fourth step.

2. The method of claim 1, wherein the ratio of frames is determined according to the MUX option category.

2. The method of claim 1, wherein the type of frame is determined according to the determined ratio of the frame.

The parsing method of an RLP frame according to claim 1, wherein the RLP frame is subjected to a sequence processing, a data processing, or a control frame according to the determined type of the frame.