KR100550793B1 - Apparatus and method for aal5 pdu routing in mobile communication system - Google Patents

Apparatus and method for aal5 pdu routing in mobile communication system Download PDF

Info

Publication number
KR100550793B1
KR100550793B1 KR1020030069598A KR20030069598A KR100550793B1 KR 100550793 B1 KR100550793 B1 KR 100550793B1 KR 1020030069598 A KR1020030069598 A KR 1020030069598A KR 20030069598 A KR20030069598 A KR 20030069598A KR 100550793 B1 KR100550793 B1 KR 100550793B1
Authority
KR
South Korea
Prior art keywords
channel
lookup table
hash
aal5
pdu
Prior art date
Application number
KR1020030069598A
Other languages
Korean (ko)
Other versions
KR20040041494A (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 US10/703,668 priority Critical patent/US7342931B2/en
Priority to CNB2003101148506A priority patent/CN100346653C/en
Publication of KR20040041494A publication Critical patent/KR20040041494A/en
Application granted granted Critical
Publication of KR100550793B1 publication Critical patent/KR100550793B1/en

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
    • H04L2012/5658—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL5

Abstract

본 발명은 ATM(Asynchronous Transfer Mode)을 내부망으로 사용하는 이동 통신 시스템에서 해쉬 룩업 테이블(Hash Look up Table)을 이용하여 AAL5 PDU를 라우팅할 수 있도록 하는 이동 통신 시스템의 AAL5 PDU 라우팅 장치 및 방법에 관한 것으로, ATM 칩에서 제공하는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하는 해쉬 룩업 테이블을 구성하고, 단일의 서비스 접근점을 통해 ATM AAL5 계층으로부터 AAL5 PDU를 수신하면, 상기 수신 AAL5 PDU의 채널 코드로 상기 해쉬 룩업 테이블에서 채널 정보를 검색하여 상기 상위 응용 프로그램 및 프로토콜 계층으로 라우팅하는 라우터를 구비하여 이루어지는 것이 바람직하다.The present invention relates to an AAL5 PDU routing apparatus and method of a mobile communication system for routing an AAL5 PDU using a hash look up table in a mobile communication system using Asynchronous Transfer Mode (ATM) as an internal network. The present invention relates to a hash lookup table having a hash value obtained by dividing a channel code provided by an ATM chip by a size of a hash lookup table, and receiving an AAL5 PDU from an ATM AAL5 layer through a single service access point. And a router for retrieving channel information from the hash lookup table with a channel code of an AAL5 PDU and routing to the upper application and protocol layers.

ATM, NIU, AAL5 PDU, 라우터, 해쉬 룩업 테이블, 채널 코드ATM, NIU, AAL5 PDU, Router, Hash Lookup Table, Channel Code

Description

이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치 및 방법{APPARATUS AND METHOD FOR AAL5 PDU ROUTING IN MOBILE COMMUNICATION SYSTEM} ADL 5 PDU Routing Device and Method for Mobile Communication System {APPARATUS AND METHOD FOR AAL5 PDU ROUTING IN MOBILE COMMUNICATION SYSTEM}             

도 1은 ATM을 내부망으로 사용하는 이동 통신 시스템의 구성을 예시적으로 보인 도면.1 is a diagram illustrating a configuration of a mobile communication system using ATM as an internal network.

도 2는 종래 이동 통신 시스템의 AAL5 PDU 라우팅 장치의 구성을 예시적으로 보인 도면.2 is a diagram illustrating a configuration of an AAL5 PDU routing device of a conventional mobile communication system.

도 3은 종래 ATM AAL5 계층의 구성을 나타내는 도면.3 is a diagram illustrating a configuration of a conventional ATM AAL5 layer.

도 4는 종래 룩업 테이블의 구성을 예시적으로 보인 도면.4 is a view showing the configuration of a conventional lookup table by way of example.

도 5는 종래 이동 통신 시스템의 AAL5 PDU 라우팅 방법을 설명하기 위한 플로우챠트.5 is a flowchart for explaining an AAL5 PDU routing method of a conventional mobile communication system.

도 6은 본 발명의 일 실시예에 따른 이동 통신 시스템의 AAL5 PDU 라우팅 장치의 구성을 예시적으로 보인 도면.6 is a diagram illustrating a configuration of an AAL5 PDU routing device of a mobile communication system according to an embodiment of the present invention.

도 7은 도 6의 라우터의 구성을 예시적으로 보인 도면.FIG. 7 is a diagram illustrating a configuration of the router of FIG. 6.

도 8은 본 발명에 적용되는 해쉬 룩업 테이블의 구성을 예시적으로 보인 도면.8 is a view showing an example of the configuration of the hash lookup table applied to the present invention.

도 9는 본 발명에 적용되는 멀티 응용 프로그램 라우팅을 위한 구조체 배열 을 예시적으로 보인 도면.9 illustrates a structure arrangement for multi-application routing according to the present invention.

도 10은 본 발명의 일 실시예에 따른 이동 통신 시스템의 AAL5 PDU 라우팅 방법을 설명하기 위한 플로우챠트.10 is a flowchart for explaining an AAL5 PDU routing method of a mobile communication system according to an embodiment of the present invention.

*** 도면의 주요 부분에 대한 부호의 설명 ****** Explanation of symbols for the main parts of the drawing ***

210. ATM PHY/SAR 계층, 220. ATM AAL5 계층,210. ATM PHY / SAR layer, 220. ATM AAL5 layer,

230. SAP, 240. 라우터,230.SAP, 240.Router,

241. 해쉬 룩업 테이블, 242. 해쉬 룩업 테이블 초기화부,241. hash lookup table, 242. hash lookup table initializer,

243. 해쉬 룩업 테이블 갱신부, 244. 해쉬 룩업 테이블 검색부,243. Hash Lookup Table Updater, 244. Hash Lookup Table Searcher,

245. AAL5 PDU 전달부245.AAL5 PDU Delivery

본 발명은 이동 통신 시스템의 AAL5(ATM Adaptation Layer Type 5) PDU(Protocol Data Unit) 라우팅 장치 및 방법에 관한 것으로서, 특히 ATM(Asynchronous Transfer Mode)을 내부망으로 사용하는 이동 통신 시스템에서 해쉬 룩업 테이블(Hash Look up Table)을 이용하여 AAL5 PDU를 라우팅할 수 있도록 하는 이동 통신 시스템의 AAL5 PDU 라우팅 장치 및 방법에 관한 것이다.The present invention relates to an AAL5 (ATM 5) protocol data unit (ADU5) routing device and method for a mobile communication system, and more particularly, to a hash lookup table in a mobile communication system using Asynchronous Transfer Mode (ATM) as an internal network. The present invention relates to an AAL5 PDU routing apparatus and method of a mobile communication system capable of routing an AAL5 PDU using a hash look up table.

일반적으로 ATM을 내부망으로 사용하는 이동 통신 시스템은 도 1에 도시하는 바와 같이, 네트워크 인터페이스 유닛(Network Interface Unit;이하, NIU라 한다)(100)을 사용하여 No.7 신호망, 이더넷(ethernet) 망과 같은 다른 통신망과 인터페이스하고, ATM 스위치(10)를 통해 서로 다른 통신망의 데이터를 교환하게 된다.In general, a mobile communication system using ATM as an internal network uses a network interface unit (hereinafter referred to as NIU) 100 as shown in FIG. It interfaces with other communication networks such as a network) and exchanges data of different communication networks through the ATM switch 10.

전술한 바와 같은 NIU는 도 2에 도시하는 바와 같이, ATM PHY/SAR(Physical/Segmentation Assembly and Reassembly sublayer) 계층(110), ATM AAL5 계층(120), 다수 개의 SAP(Service Access Point)(131, 132, 133), 다수 개의 상위 계층으로 이루어진다.As described above, the NIU includes an ATM physical / segmentation assembly and reassembly sublayer (PHY / SAR) layer 110, an ATM AAL5 layer 120, and a plurality of service access points (SAPs) 131, 132, 133) and a plurality of higher layers.

이와 같은 구성에 있어서, ATM PHY/SAR 계층(110)은 ATM 셀을 송수신하고, ATM AAL5 계층(120)은 ATM PHY/SAR 계층(110)으로부터 수신한 ATM 셀을 일정 크기의 AAL5 PDU로 포맷하여 SAP(131, 132 133)를 통해 상위 계층에 있는 응용 프로그램으로 분배하게 된다.In such a configuration, the ATM PHY / SAR layer 110 transmits and receives an ATM cell, and the ATM AAL5 layer 120 formats the ATM cell received from the ATM PHY / SAR layer 110 into an AAL5 PDU of a predetermined size. Through SAP (131, 132 133) it will be distributed to the application in the upper layer.

전술한, 응용 프로그램들은 IPOA를 포함하는 제1유사 응용 그룹(141), 트래픽(Traffic;영상, 음성 등)을 포함하는 제2유사 응용 그룹(142), SAAL(Signaling AAL)을 포함하는 제3유사 응용 그룹(143)과 같이, 유사 프로그램끼리 그룹화되어 있고, 각각의 유사 응용 그룹(141, 142, 143)에는 ATM AAL5 계층(120)에서 전송한 AAL5 PDU를 수신하기 위한 SAP(131, 132, 133)가 접속되어 있다.As described above, the application programs may include a first similar application group 141 including an IPOA, a second similar application group 142 including a traffic (video, voice, etc.), and a third including a signaling AAL (SAAL). Like the similar application group 143, similar programs are grouped together, and each similar application group 141, 142, and 143 includes SAPs 131, 132, for receiving AAL5 PDUs transmitted by the ATM AAL5 layer 120. 133 is connected.

따라서, ATM AAL5 계층(120)에서는 ATM PHY/SAR 계층(110)으로부터 ATM 셀을 수신하면, 수신 ATM 셀을 AAL5 PDU 포맷으로 변환한 후, ATM 채널 정보인 VPI(Virtual Path Identifier), VCI(Virtual Channel Identifier) 또는 VPI와 VCI 를 대표하는 임의의 사용자 식별자 또는 IP 주소를 이용하여 AAL5 PDU를 전송할 SAP를 파악하고, 파악된 SAP로 AAL5 PDU를 전송한다.Accordingly, when the ATM AAL5 layer 120 receives an ATM cell from the ATM PHY / SAR layer 110, the ATM AAL5 layer 120 converts the receiving ATM cell into the AAL5 PDU format, and then uses the virtual channel identifier (VPI) and VCI (Virtual), which are ATM channel information. Channel Identifier) or any user identifier or IP address representing the VPI and VCI is used to identify the SAP to which the AAL5 PDU will be transmitted, and the AAL5 PDU is sent to the identified SAP.

SAP(131, 132, 133)는 하나의 SAP에 여러 종류의 응용 프로그램들(IPOA(IP over ATM), APP1, APP2, …, APPm)이 존재하므로, ATM AAL5 계층(120)으로부터 수신한 AAL5 PDU의 헤더 정보에 의거하여, 수신 AAL5 PDU를 전송할 응용 프로그램을 파악하고, 파악된 응용 프로그램으로 수신 AAL5 PDU를 전송한다.SAP (131, 132, 133) has a variety of applications (IPOA (IP over ATM), APP1, APP2, ..., APPm) in one SAP, AAL5 PDU received from ATM AAL5 layer 120 Based on the header information, the application program for transmitting the received AAL5 PDU is identified, and the received AAL5 PDU is transmitted to the identified application program.

한편, 도 3은 종래 ATM AAL5 계층의 구성을 나타내는 도로, ATM AAL5 계층(120)은 SAP별로 룩업 테이블(Lookup Table)(121a, 122a, 123a), 룩업 테이블 초기화부(121b, 122b, 123b), 룩업 테이블 갱신부(121c, 122c, 123c), 룩업 테이블 검색부(121d, 122d, 123d)를 구비하여 이루어진다.3 is a road illustrating a configuration of a conventional ATM AAL5 layer, the ATM AAL5 layer 120 includes lookup tables 121a, 122a, and 123a, lookup table initialization units 121b, 122b, and 123b for each SAP. The lookup table updating unit 121c, 122c, and 123c and the lookup table searching unit 121d, 122d, and 123d are provided.

이와 같은 구성에 있어서, 룩업 테이블 초기화부(121b, 122b, 123b)는 NIU(100) 초기화 시에 해당 룩업 테이블(121a, 122a, 123a)을 도 4에 도시하는 바와 같이 초기화하고, 룩업 테이블 갱신부(121c, 122c, 123c)는 상위 프로토콜 또는 응용 프로그램 계층의 요청에 따라 ATM 채널이 열릴 때, 해당 SAP의 룩업 테이블에 열린 채널 노드를 삽입하고, ATM 채널이 닫힐 때, 룩업 테이블에서 해당 채널 노드를 삭제하여, 각각의 SAP(131, 132, 133)가 갖고 있는 룩업 테이블(121a, 122a, 123a)을 갱신한다.In this configuration, the lookup table initialization unit 121b, 122b, 123b initializes the lookup table 121a, 122a, 123a at the time of initializing the NIU 100, as shown in FIG. (121c, 122c, 123c) inserts an open channel node into the lookup table of the corresponding SAP when the ATM channel is opened at the request of a higher protocol or application layer, and selects the channel node from the lookup table when the ATM channel is closed. It deletes and updates the lookup tables 121a, 122a, 123a which each SAP 131, 132, 133 has.

그리고, 룩업 테이블 검색부(121d, 122d, 123d)는 ATM SAR 드라이버를 통해 수신되는 AAL5 PDU의 VPI, VCI를 키 값으로 하여 SAP별로 구비되어 있는 룩업 테이블(121a, 122a, 123a)의 노드들을 순차적으로 검색하여 수신 AAL5 PDU를 라우팅할 SAP를 검사한다.The lookup table searching units 121d, 122d, and 123d sequentially sequence nodes of the lookup tables 121a, 122a, and 123a provided for each SAP using VPI and VCI of the AAL5 PDU received through the ATM SAR driver as key values. Search the SAP to route the incoming AAL5 PDU.

도 5는 종래 이동 통신 시스템의 AAL5 PDU 라우팅 방법을 설명하기 위한 플로우챠트이다.5 is a flowchart for explaining an AAL5 PDU routing method of a conventional mobile communication system.

우선, ATM PHY/SAR 계층(110)을 통해 ATM 셀을 수신한 ATM AAL5 계층(120)은 수신한 ATM 셀을 AAL5 PDU 포맷으로 변환한 후, AAL5 PDU의 ATM 채널 정보인 VPI, VCI를 키 값으로 IPOA 룩업 테이블(121a)을 검색하여, IPOA 룩업 테이블(121a) 내에 AAL5 PDU의 ATM 채널 정보(VPI, VCI)와 일치하는 ATM 채널 정보가 존재하는 지를 판단한다(S10, S12, S14).First, the ATM AAL5 layer 120 receiving the ATM cell through the ATM PHY / SAR layer 110 converts the received ATM cell into the AAL5 PDU format, and then converts the VPI and VCI, which are ATM channel information of the AAL5 PDU, into key values. The IPOA lookup table 121a is searched to determine whether ATM channel information matching the ATM channel information VPI and VCI of the AAL5 PDU is present in the IPOA lookup table 121a (S10, S12, and S14).

상기한 과정 S14의 판단결과 IPOA 룩업 테이블(121a) 내에 AAL5 PDU의 ATM 채널 정보(VPI, VCI)와 일치하는 ATM 채널 정보가 존재하는 경우에는, 해당 AAL5 PDU를 SAP1(131)로 전송한다(S16).As a result of the determination in step S14, when the ATM channel information corresponding to the ATM channel information (VPI, VCI) of the AAL5 PDU is present in the IPOA lookup table 121a, the corresponding AAL5 PDU is transmitted to the SAP1 131 (S16). ).

상기한 과정 S16을 통해 AAL5 PDU를 수신한 SAP1(131)은 수신 AAL5 PDU의 헤더 정보를 검사하여, 수신 AAL5 PDU의 헤더가 등록된 헤더인 지를 판단한다(S18, S20).The SAP1 131 receiving the AAL5 PDU through the process S16 checks the header information of the received AAL5 PDU and determines whether the header of the received AAL5 PDU is a registered header (S18 and S20).

상기한 과정 S20의 판단결과 등록된 헤더인 경우에는 수신 AAL5 PDU를 해당 응용 프로그램으로 전달하고, 등록되지 않은 헤더인 경우에는 수신 AAL5 PDU를 IPOA 계층으로 전달한다(S22, S24).As a result of the determination in step S20, the registered AAL5 PDU is delivered to the corresponding application program if the header is registered. If the header is not registered, the received AAL5 PDU is delivered to the IPOA layer (S22 and S24).

한편, 상기한 과정 S14의 판단결과 IPOA 룩업 테이블(121a) 내에 AAL5 PDU의 ATM 채널 정보(VPI, VCI)와 일치하는 ATM 채널 정보가 존재하지 않는 경우에는, AAL5 Raw 룩업 테이블(122a)을 검색하여, AAL5 Raw 룩업 테이블(122a) 내에 AAL5 PDU의 ATM 채널 정보(VPI, VCI)와 일치하는 ATM 채널 정보가 존재하는 지를 판단한다(S26, S28).On the other hand, if there is no ATM channel information that matches the ATM channel information (VPI, VCI) of the AAL5 PDU in the IPOA lookup table 121a, the AAL5 Raw lookup table 122a is searched. In operation S26 and S28, it is determined whether ATM channel information matching the ATM channel information VPI and VCI of the AAL5 PDU is present in the AAL5 Raw lookup table 122a.

상기한 과정 S28의 판단결과 AAL5 Raw 룩업 테이블(122a) 내에 AAL5 PDU의 ATM 채널 정보(VPI, VCI)와 일치하는 ATM 채널 정보가 존재하는 경우에는, 해당 AAL5 PDU를 SAP2(132)로 전송한다(S30).As a result of the determination in step S28, if there is ATM channel information matching the ATM channel information (VPI, VCI) of the AAL5 PDU in the AAL5 Raw lookup table 122a, the corresponding AAL5 PDU is transmitted to the SAP2 132 ( S30).

상기한 과정 S30을 통해 AAL5 PDU를 수신한 SAP2(132)는 수신 AAL5 PDU의 헤더 정보를 검사하여, 수신 AAL5 PDU의 헤더가 등록된 헤더인 지를 판단한다(S32, S34).The SAP2 132 receiving the AAL5 PDU through the process S30 checks the header information of the received AAL5 PDU and determines whether the header of the received AAL5 PDU is a registered header (S32 and S34).

상기한 과정 S34의 판단결과 등록된 헤더인 경우에는 수신 AAL5 PDU를 해당 응용 프로그램으로 전달하고, 등록되지 않은 헤더인 경우에는 수신 AAL5 PDU를 드롭시킨다(S36, S44).As a result of the determination in step S34, the received AAL5 PDU is delivered to the corresponding application program in the case of the registered header, and the received AAL5 PDU is dropped in case of the unregistered header (S36, S44).

한편, 상기한 과정 S28의 판단결과 AAL5 Raw 룩업 테이블(122a) 내에 AAL5 PDU의 ATM 채널 정보(VPI, VCI)와 일치하는 ATM 채널 정보가 존재하지 않는 경우에는, ATM 시그널링 룩업 테이블(123a)을 검색하여, ATM 시그널링 룩업 테이블(123a) 내에 AAL5 PDU의 ATM 채널 정보(VPI, VCI)와 일치하는 ATM 채널 정보가 존재하는 지를 판단한다(S38, S40).On the other hand, if there is no ATM channel information that matches the ATM channel information (VPI, VCI) of the AAL5 PDU in the AAL5 Raw lookup table 122a as a result of the determination in step S28, the ATM signaling lookup table 123a is searched. In operation S38 and S40, it is determined whether ATM channel information matching the ATM channel information VPI and VCI of the AAL5 PDU is present in the ATM signaling lookup table 123a.

상기한 과정 S40의 판단결과 ATM 시그널링 룩업 테이블(123a) 내에 AAL5 PDU의 ATM 채널 정보(VPI, VCI)와 일치하는 ATM 채널 정보가 존재하는 경우에는, 해당 AAL5 PDU를 SAP3(133)을 통해 SAAL 계층으로 전달한다(S42).As a result of the determination in step S40, if there is ATM channel information matching the ATM channel information (VPI, VCI) of the AAL5 PDU in the ATM signaling lookup table 123a, the SAAL layer is assigned to the corresponding AAL5 PDU through the SAP3 133. Transfer to (S42).

한편, 상기한 과정 S40의 판단결과 ATM 시그널링 룩업 테이블(123a) 내에 AAL5 PDU의 ATM 채널 정보(VPI, VCI)와 일치하는 ATM 채널 정보가 존재하지 않는 경우에는, 해당 AAL5 PDU를 드롭시킨다(S44).On the other hand, if there is no ATM channel information corresponding to the ATM channel information (VPI, VCI) of the AAL5 PDU in the ATM signaling lookup table 123a, the corresponding AAL5 PDU is dropped (S44). .

이상에서 설명한 바와 같이, 종래에는 ATM AAL5 계층에서 상위 계층을 위한 SAP별로 단일 연결 리스트로 구성된 룩업 테이블을 구비하고 있으며, AAL5 PDU를 라우팅하는 경우에, SAP별로 구비되어 있는 룩업 테이블을 순차적으로 검색하고, 검색된 SAP로 해당 AAL5 PDU를 전송한다.As described above, in the prior art, the ATM AAL5 layer includes a lookup table composed of a single linked list for each SAP for the upper layer. When routing an AAL5 PDU, the lookup table provided for each SAP is sequentially searched. The AAL5 PDU is sent to the retrieved SAP.

이에 따라, 종래에는 ATM AAL5 상위 계층이 새로 생성되면, 그에 대응한 룩업 테이블이 필요하게 되고, 해당 룩업 테이블을 초기화, 갱신, 검색하기 위한 별도의 모듈들이 필요하게 되어 메모리가 많이 소요되는 문제점이 발생한다.Accordingly, when the ATM AAL5 higher layer is newly created, a lookup table corresponding thereto is required, and separate modules for initializing, updating, and retrieving the lookup table are required, which causes a lot of memory. do.

또한, AAL5 PDU 라우팅 시에 VPI, VCI를 이용하여 각 룩업 테이블을 순차적으로 검색하므로, 경우에 따라 모든 룩업 테이블을 검색하게 되어 시간이 많이 소요되는 문제점이 있다.In addition, since each lookup table is sequentially searched using VPI and VCI during AAL5 PDU routing, there is a problem in that it takes a long time to search all lookup tables.

본 발명은 전술한 문제점을 해결하기 위해 안출된 것으로서, 채널 식별자인 채널 코드를 키 값으로 하는 해쉬 룩업 테이블을 사용하여 다량 다중 채널의 AAL5 PDU들을 빠른 시간 내에 상위 계층으로 라우팅할 수 있도록 하는 이동 통신 시스템의 AAL5 PDU 라우팅 장치 및 방법을 제공함에 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problem, and uses a hash lookup table that uses a channel code as a channel identifier as a key value, and enables mobile communication to quickly route a large number of multi-channel AAL5 PDUs to a higher layer. It is an object of the present invention to provide an AAL5 PDU routing apparatus and method of the system.

본 발명의 다른 목적은 하나의 채널에서 사용하는 여러 응용 프로그램으로의 동적 라우팅 기능을 제공함에 있다.
Another object of the present invention is to provide a dynamic routing function to various applications used in one channel.

전술한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 이동 통신 시스템의 AAL5 PDU 라우팅 장치는, ATM 칩에서 제공하는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하는 해쉬 룩업 테이블을 구성하고, 단일의 서비스 접근점을 통해 ATM AAL5 계층으로부터 AAL5 PDU를 수신하면, 상기 수신 AAL5 PDU의 채널 코드로 상기 해쉬 룩업 테이블에서 채널 정보를 검색하여 상기 상위 응용 프로그램 및 프로토콜 계층으로 라우팅하는 라우터를 구비하여 이루어지는 것이 바람직하다.An AAL5 PDU routing device of a mobile communication system according to an embodiment of the present invention for achieving the above object, a hash lookup table that is a hash value of the remainder obtained by dividing the channel code provided by the ATM chip by the size of the hash lookup table. When the AAL5 PDU is received from the ATM AAL5 layer through a single service access point, the router searches for channel information in the hash lookup table with the channel code of the received AAL5 PDU and routes the routing information to the upper application and protocol layers. It is preferable to comprise.

나아가, 상기 라우터는, ATM 칩에서 제공하는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하는 다수 개의 버킷들로 구성되는 해쉬 룩업 테이블과; 네트워크 인터페이스 유닛이 초기화되면, 기결정된 해쉬 룩업 테이블의 크기로 상기 해쉬 룩업 테이블을 초기화하는 해쉬 룩업 테이블 초기화부와; ATM 채널이 열릴 때, 상기 열린 채널의 채널 코드를 상기 해쉬 룩업 테이블에 삽입시키고, ATM 채널이 닫힐 때, 상기 닫힌 채널의 채널 코드를 상기 해쉬 룩업 테이블에서 삭제시키는 해쉬 룩업 테이블 갱신부와; AAL5 PDU를 수신하면, ATM 칩에서 제공하는 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 상기 해쉬 룩업 테이블에서 검색할 버킷을 결정하고, 상기 결정된 버킷에서 동일한 채널 코드를 갖는 채널을 검색하는 해쉬 룩업 테이블 검색부와; 상기 해쉬 룩업 테이블 검색부에서 검색된 채널의 타입을 확인하여 상기 채널이 여러 응용 프로 그램에서 사용되는 채널이면, 상기 AAL5 PDU의 헤더를 검사하여, 상기 AAL5 PDU의 헤더가 등록된 헤더이면, 상기 AAL5 PDU 헤더 타입에 대응되어 있는 수신 처리 함수를 호출하여 상기 AAL5 PDU를 해당 응용 프로그램으로 전달하는 AAL5 PDU 전달부를 구비하여 이루어지는 것이 바람직하다.Further, the router may include a hash lookup table including a plurality of buckets having a hash value of a remainder obtained by dividing a channel code provided by an ATM chip by a size of a hash lookup table; A hash lookup table initialization unit that initializes the hash lookup table to a size of a predetermined hash lookup table when the network interface unit is initialized; A hash lookup table updating unit which inserts a channel code of the open channel into the hash lookup table when an ATM channel is opened, and deletes the channel code of the closed channel from the hash lookup table when an ATM channel is closed; When receiving the AAL5 PDU, the channel code provided by the ATM chip divided by the size of the hash lookup table is used as a hash value to determine a bucket to be searched in the hash lookup table, and the same channel code is determined in the determined bucket. A hash lookup table searching unit searching a channel; If the channel is used in various applications by checking the type of the channel searched by the hash lookup table search unit, the header of the AAL5 PDU is examined, and if the header of the AAL5 PDU is a registered header, the AAL5 PDU It is preferable to include an AAL5 PDU transfer unit for calling the reception processing function corresponding to the header type to deliver the AAL5 PDU to the corresponding application program.

그리고, 상기 해쉬 룩업 테이블은, ATM 칩에서 제공하는 채널 식별자인 채널 코드를 키 값으로 하고, 상기 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 사용하는 다수 개의 버킷으로 이루어지는 것이 바람직하다.The hash lookup table may include a plurality of buckets using a channel code, which is a channel identifier provided by an ATM chip, as a key value, and using the remainder obtained by dividing the channel code by the size of the hash lookup table as a hash value. Do.

그리고, 상기 각각의 버킷은, 각 버킷의 해쉬 값과 동일한 해쉬 값을 갖는 채널들의 채널 정보가 연결되는 채이닝 단일 연결 리스트로 구성되는 것이 바람직하다.Each of the buckets may be configured with a single linked list in which channel information of channels having the same hash value as each bucket is connected.

그리고, 상기 채널 정보는, ATM 칩에서 제공하는 채널 식별자인 채널 코드와, 해당 채널의 라우팅 타입을 나타내는 타입 정보를 포함하여 이루어지는 것이 바람직하다.The channel information preferably includes a channel code which is a channel identifier provided by the ATM chip and type information indicating a routing type of the corresponding channel.

그리고, 상기 해쉬 룩업 테이블 검색부는, 상기 결정된 버킷에 동일한 채널 코드를 갖는 채널이 존재하면, 상기 채널의 카운트 값을 증가시키고, 상기 채널이 상기 결정된 버킷의 맨 앞에 위치하는 첫 번째 채널이 아니면, 상기 채널의 카운트 값과 상기 결정된 버킷의 첫 번째 채널의 카운트 값을 비교하여, 상기 채널의 카운트 값이 상기 첫 번째 채널의 카운트 값보다 크면, 상기 채널을 상기 결정된 버킷의 첫 번째 채널로 변경시키는 것이 바람직하다.If the channel having the same channel code exists in the determined bucket, the hash lookup table search unit increases the count value of the channel, and if the channel is not the first channel located in front of the determined bucket, It is preferable to change the channel to the first channel of the determined bucket when the count value of the channel is greater than the count value of the first channel by comparing the count value of the channel with the count value of the first channel of the determined bucket. Do.

그리고, 상기 해쉬 룩업 테이블 갱신부는, 상기 열린 채널의 채널 코드를 상 기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 상기 열린 채널이 삽입될 버킷을 결정하고, 상기 버킷에 상기 열린 채널의 채널 정보를 삽입시키고, 상기 닫힌 채널의 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 상기 닫힌 채널이 등록되어 있는 버킷을 결정하고, 상기 버킷에서 상기 닫힌 채널의 채널 정보를 검색하여 삭제시키는 것이 바람직하다.The hash lookup table updating unit determines a bucket into which the open channel is to be inserted, by using the remainder obtained by dividing the channel code of the open channel by the size of the hash lookup table as a hash value, and determining the bucket into which the open channel is inserted. Inserting channel information, and dividing the channel code of the closed channel by the size of the hash lookup table as a hash value, determines the bucket in which the closed channel is registered, and determines the channel information of the closed channel in the bucket. It is desirable to search and delete.

한편, 본 발명의 일 실시예에 따른 이동 통신 시스템의 AAL5 PDU 라우팅 방법은, ATM 칩에서 제공하는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하는 해쉬 룩업 테이블을 구성하는 과정과; AAL5 PDU의 수신에 따라, 상기 AAL5 PDU의 채널 코드를 키 값으로 하는 해쉬 함수를 실행시켜 해쉬 값을 산출하고, 상기 산출된 해쉬 값으로 상기 해쉬 룩업 테이블에서 결정된 버킷에서 상기 채널 코드와 동일한 채널 코드를 갖는 채널을 검색하는 과정과; 상기 검색 과정에서 검색된 채널의 타입을 검사하여 상기 채널의 라우팅 타입을 결정하고, 결정된 라우팅 타입에 따라 상기 AAL5 PDU를 상위 응용 프로그램 및 프로토콜 계층으로 라우팅하는 과정을 포함하여 이루어지는 것이 바람직하다.On the other hand, AAL5 PDU routing method of a mobile communication system according to an embodiment of the present invention comprises the steps of constructing a hash lookup table having the remainder of the channel code provided by the ATM chip divided by the size of the hash lookup table as a hash value; In response to the reception of the AAL5 PDU, a hash function is calculated by executing a hash function using the channel code of the AAL5 PDU as a key value, and the same channel code as the channel code in the bucket determined in the hash lookup table using the calculated hash value. Searching for a channel having; The method may include determining a routing type of the channel by checking a type of a channel searched in the search process, and routing the AAL5 PDU to a higher application program and protocol layer according to the determined routing type.

나아가, 상기 상위 응용 프로그램 및 프로토콜 계층의 요구에 따라 열리는 채널의 채널 정보를 해쉬 함수를 이용하여 상기 해쉬 룩업 테이블에 삽입시키고, 상기 상위 응용 프로그램 및 프로토콜 계층의 요구에 따라 닫히는 채널의 채널 정보를 해쉬 함수를 이용하여 상기 해쉬 룩업 테이블에서 삭제시켜 상기 해쉬 룩업 테이블을 갱신시키는 과정을 더 포함하는 것이 바람직하다.Furthermore, the channel information of the channel opened according to the request of the upper application and the protocol layer is inserted into the hash lookup table using a hash function, and the channel information of the channel closed according to the request of the upper application and the protocol layer is hashed. The method may further include updating the hash lookup table by deleting the hash lookup table using a function.

그리고, 상기 갱신 과정은, 상위 응용 프로그램 및 프로토콜 계층의 요구에 따라 ATM 채널이 열리면, 상기 채널의 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 버킷을 결정하는 단계와; 상기 버킷에 상개 채널의 채널 정보를 삽입시키는 단계와; ATM 채널이 닫히면, 상기 채널의 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 버킷을 결정하는 단계와; 상기 버킷에서 상기 채널 코드와 동일한 채널 코드를 검색하여 삭제시키는 단계를 포함하여 이루어지는 것이 바람직하다.The updating may include determining a bucket by using a remainder obtained by dividing the channel code of the channel by the size of the hash lookup table as a hash value when an ATM channel is opened according to a request of an upper application program and a protocol layer. Inserting channel information of an upper channel into the bucket; When the ATM channel is closed, determining a bucket by dividing the channel code of the channel by the size of the hash lookup table as a hash value; Preferably, the step of searching for and deleting the same channel code as the channel code in the bucket.

이하에서는 첨부한 도면을 참조하여 본 발명의 바람직한 실시예에 따른 이동 통신 시스템의 AAL5 PDU 라우팅 장치 및 방법에 대해서 상세하게 설명한다.Hereinafter, an AAL5 PDU routing apparatus and method of a mobile communication system according to a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 6은 본 발명의 일 실시예에 따른 이동 통신 시스템의 AAL5 PDU 라우팅 장치의 구성을 예시적으로 보인 도로, ATM PHY/SAR 계층(210), ATM AAL5 계층(220), SAP(230), 라우터(240), 다수 개의 상위 계층으로 이루어진다.6 illustrates a road, an ATM PHY / SAR layer 210, an ATM AAL5 layer 220, an SAP 230, and a router showing an example of a configuration of an AAL5 PDU routing device of a mobile communication system according to an embodiment of the present invention. 240, consisting of a plurality of higher layers.

이와 같은 구성에 있어서, ATM PHY/SAR 계층(210)은 ATM 셀의 송수신과 ATM 셀의 분리 및 결합을 담당한다.In such a configuration, the ATM PHY / SAR layer 210 is responsible for transmitting and receiving ATM cells and separating and combining ATM cells.

ATM AAL5 계층(220)은 ATM PHY/SAR 계층(210)으로부터 수신한 ATM 셀을 일정 크기의 AAL5 PDU로 포맷하고, SAP(230)를 통해 상위 계층의 응용 프로그램과 AAL5 PDU를 송수신한다.The ATM AAL5 layer 220 formats an ATM cell received from the ATM PHY / SAR layer 210 into an AAL5 PDU of a predetermined size, and transmits and receives an AAL5 PDU with an upper layer application program through the SAP 230.

SAP(230)는 하나로 구현되어 ATM AAL5 계층(220)으로부터 수신한 AAL5 PDU를 상위 계층의 응용 프로그램으로 전달하기 위해 라우터(240)로 전달한다.The SAP 230 is implemented as one and delivers the AAL5 PDU received from the ATM AAL5 layer 220 to the router 240 for delivery to the upper layer application program.

라우터(240)는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지 값을 해쉬 값으로 하는 해쉬 룩업 테이블을 구성하고, 단일의 SAP(230)를 통해 ATM AAL5 계층(220)으로부터 AAL5 PDU를 수신하면, 해쉬 룩업 테이블에서 채널 정보를 검색하여 수신 AAL5 PDU를 상위 계층에 있는 응용 프로그램으로 분배하게 된다.The router 240 configures a hash lookup table that divides the channel code by the size of the hash lookup table as a hash value, and receives an AAL5 PDU from the ATM AAL5 layer 220 through a single SAP 230. Channel information is retrieved from the hash lookup table to distribute the received AAL5 PDU to the application in the upper layer.

전술한, 채널 코드는 ATM 칩에서 제공하는 채널 각각에 고유하게 부여된 식별자로 0~65535 사이의 값을 갖는다.As described above, the channel code is an identifier uniquely assigned to each channel provided by the ATM chip, and has a value between 0 and 65535.

전술한 바와 같은, 라우터(240)는 도 7에 도시하는 바와 같이, 해쉬 룩업 테이블(241), 해쉬 룩업 테이블 초기화부(242), 해쉬 룩업 테이블 갱신부(243), 해쉬 룩업 테이블 검색부(244), AAL5 PDU 전달부(245)를 구비하여 이루어진다.As described above, the router 240 includes a hash lookup table 241, a hash lookup table initializer 242, a hash lookup table updater 243, and a hash lookup table searcher 244, as shown in FIG. 7. AAL5 PDU transfer unit 245 is provided.

이와 같은 구성에 있어서, 해쉬 룩업 테이블(241)은 도 8에 도시하는 바와 같이, ATM 칩에 의해 제공되는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지 값을 해쉬 값으로 사용하는 다수의 버킷(Bucket)들로 구성되는 데, 해쉬 룩업 테이블(241)의 크기가 10이라고 가정했을 때, 해쉬 값은 0, 1, 2, 3, 4, 5, 6, 7, 8, 9와 같이 모두 10가지로 나타날 수 있으므로, 이 경우 해쉬 룩업 테이블(241)은 모두 10개의 버킷을 갖게 된다.In such a configuration, as shown in FIG. 8, the hash lookup table 241 includes a plurality of buckets using the remaining values obtained by dividing the channel code provided by the ATM chip by the size of the hash lookup table as the hash value. Assuming that the hash lookup table 241 has a size of 10, the hash values are all 10, such as 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. In this case, the hash lookup table 241 will have all 10 buckets.

전술한, 버킷은 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 해쉬 함수를 통해 생성된 해쉬 값이 동일한 채널들을 대표하는 것으로, 각각의 버킷에는 해당 버킷의 해쉬 값과 동일한 나머지 값을 갖는 채널들의 채널 정보가 연결된다. 즉, 해쉬 값이 0인 버킷에는 채널 코드를 해쉬 룩업 테이블(241)의 크기로 나누었을 때, 나머지가 0이 되는 채널들(즉, 채널 코드 값이 0, 10, 20, 30, …인 채널들)이 연결되고, 해쉬 값이 1인 버킷에는 채널 코드를 해쉬 룩업 테이블(241)의 크기로 나누었을 때, 나머지가 1이 되는 채널들(즉, 채널 코드 값이 1, 11, 21, 31, …인 채널들)이 연결된다.As described above, the bucket represents channels having the same hash value generated through the hash function obtained by dividing the channel code by the size of the hash lookup table, and each bucket has channel information of channels having the same remaining value as the hash value of the bucket. Is connected. That is, in a bucket having a hash value of 0, channels having a residual value of 0 when the channel code is divided by the size of the hash lookup table 241 (that is, a channel having a channel code value of 0, 10, 20, 30,...) Are connected to each other, and the bucket having a hash value of 1 has a channel code divided by the size of the hash lookup table 241, so that the remainder is 1 (that is, the channel code value is 1, 11, 21, 31). , ... channels) are connected.

전술한 바와 같이, 각 버킷은 동일한 나머지 값을 갖는 채널들이 서로 연결된 채이닝(Chaining) 단일 연결 리스트로 구성된다.As described above, each bucket consists of a single linked list of channels with channels having the same remaining values connected to each other.

또한, 각 버킷은 버킷[0], 버킷[1], 버킷[2], …, 버킷[9]와 같이 어레이되며, 이 어레이의 인덱스(0, 1, 2, 3, …, 9)가 해쉬 값이 된다.In addition, each bucket is bucket [0], bucket [1], bucket [2],. , Buckets [9] are arrayed, and the indexes (0, 1, 2, 3, ..., 9) of the array are hash values.

한편, 해쉬 룩업 테이블 초기화부(242)는 NIU가 초기화되면, 결정된 해쉬 룩업 테이블의 크기로 해쉬 테이블을 초기화하는 데, 해쉬 룩업 테이블의 키 값으로는 ATM 칩에서 제공하는 채널 코드가 사용되고, 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지 값을 해쉬 값으로 사용하게 된다.Meanwhile, when the NIU is initialized, the hash lookup table initialization unit 242 initializes the hash table with the determined size of the hash lookup table. The channel code provided by the ATM chip is used as the key value of the hash lookup table. Will be used as the hash value after dividing by the size of the hash lookup table.

해쉬 룩업 테이블 갱신부(243)는 상위 프로토콜 또는 응용 프로그램 계층의 요청에 따라 ATM 채널이 열릴 때, 해당 채널의 채널 코드를 해쉬 룩업 테이블의 크 기로 나눈 나머지 값을 해쉬 값으로 하여, 해당 채널이 삽입될 버킷을 결정하고, 결정된 버킷에 해당 채널의 채널 코드와 타입(ATM AAL5 프로토콜 상위 계층의 종류를 나타내는 것으로, 이 타입을 통해 해당 채널의 라우팅 타입, 즉, 해당 채널이 여러 응용 프로그램에서 사용되는 지의 여부를 알 수 있다)을 삽입하여 해쉬 룩업 테이블(241)을 갱신시키고, ATM 채널이 닫힐 때, 해당 채널의 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지 값을 해쉬 값으로 하여, 해당 채널이 등록되어 있는 버킷을 결정하고, 결정된 버킷을 검색하여 해당 채널 코드와 동일한 채널 코드가 존재하면, 해당 채널 코드를 삭제하여 해쉬 룩업 테이블(241)을 갱신시킨다.When the ATM channel is opened according to a request of a higher protocol or an application layer, the hash lookup table updating unit 243 inserts the channel as a hash value by dividing the channel code of the channel by the size of the hash lookup table as a hash value. Determines the bucket to be used, and indicates the channel code and type (the type of ATM AAL5 protocol upper layer) of the corresponding channel in the determined bucket. This type determines the routing type of the channel, that is, whether the channel is used by various applications. The hash lookup table 241 to update the hash lookup table 241, and when the ATM channel is closed, the channel is registered with the rest of the channel code divided by the size of the hash lookup table as the hash value. Determine the bucket that is already in use, and if the same channel code as the channel code exists. The thus updated by a hash look-up table 241.

예를 들어, 채널 코드가 53인 채널이 새로 열리면, 해쉬 룩업 테이블 갱신부(243)는 채널 코드 53을 해쉬 룩업 테이블(241)의 크기인 10으로 나누고, 그 나머지인 3을 해쉬 값으로 하여, 해쉬 값이 3인 해쉬 룩업 테이블의 버킷을 채널 코드가 53인 채널이 삽입될 버킷으로 결정하고, 결정된 버킷의 마지막에 채널 코드가 53인 채널의 채널 정보를 삽입한다. 그리고, 채널 코드가 31인 채널이 닫히면, 해쉬 룩업 테이블 갱신부(243)는 채널 코드 31을 해쉬 룩업 테이블(241)의 크기인 10으로 나누고, 그 나머지인 1을 해쉬 값으로 하여, 해쉬 값이 1인 해쉬 룩업 테이블의 버킷을 채널 코드가 31인 채널이 삽입되어 있는 버킷으로 결정하고, 결정된 버킷에 31인 채널 코드가 존재하는 지를 검색하여, 31인 채널 코드가 검색되면, 31인 채널 코드를 삭제한다.For example, when a channel having a channel code of 53 is newly opened, the hash lookup table updating unit 243 divides the channel code 53 by 10, which is the size of the hash lookup table 241, and sets the remaining 3 as a hash value. A bucket of a hash lookup table having a hash value of 3 is determined as a bucket into which a channel having a channel code of 53 is inserted, and channel information of a channel having a channel code of 53 is inserted at the end of the determined bucket. When the channel having the channel code 31 is closed, the hash lookup table updating unit 243 divides the channel code 31 by 10, which is the size of the hash lookup table 241, and makes the rest 1 1 as the hash value. The bucket of the hash lookup table of 1 is determined as the bucket into which the channel with channel code 31 is inserted, and if the channel code of 31 is present in the determined bucket, if the channel code of 31 is found, the channel code of 31 is searched. Delete it.

한편, 해쉬 룩업 테이블 검색부(244)는 ATM AAL5 계층(220)으로부터 AAL5 PDU를 수신하면, ATM 칩에서 제공하는 채널 식별자인 채널 코드를 해쉬 룩업 테이 블(241)의 크기로 나눈 나머지 값을 해쉬 값으로 하여, 검색할 버킷을 결정하고, 결정된 버킷에서 동일한 채널 코드를 갖는 채널을 검색한다. 결정된 버킷을 검색한 결과 동일한 채널 코드를 갖는 채널이 존재하는 경우, 해쉬 룩업 테이블 검색부(244)는 해당 채널의 카운트 값을 증가시키고, 해당 채널이 해당 버킷의 맨 앞에 위치하는 첫 번째 채널이 아니면, 해당 채널의 카운트 값과 첫 번째 채널의 카운트 값을 비교하여 해당 채널의 카운트 값이 첫 번째 채널의 카운트 값보다 크면, 해당 채널을 해당 버킷의 첫 번째 채널로 변경시켜 보다 빠른 라우팅을 제공한다.Meanwhile, when the hash lookup table search unit 244 receives the AAL5 PDU from the ATM AAL5 layer 220, the hash value of the channel code, which is a channel identifier provided by the ATM chip, is divided by the size of the hash lookup table 241. As a value, a bucket to be searched is determined, and a channel having the same channel code is searched for in the determined bucket. If a channel having the same channel code exists as a result of searching the determined bucket, the hash lookup table search unit 244 increases the count value of the corresponding channel, and if the channel is not the first channel located in front of the bucket, When the count value of the corresponding channel is greater than the count value of the first channel by comparing the count value of the corresponding channel with the count value of the first channel, the channel is changed to the first channel of the bucket to provide faster routing.

전술한 바와 같이, 해쉬 룩업 테이블 검색부(244)에서는 원하는 키 값을 가지는 테이블의 항목을 결정하기 위해 특정한 해쉬 함수(Hach Function)을 이용하여 키 값을 항목의 주소로 직접 바꿔서 검색하는 해슁 방법을 사용함으로써, 보다 빠르게 검색을 수행하게 된다.As described above, the hash lookup table retrieval unit 244 uses a specific hash function to determine an item of a table having a desired key value. By doing this, the search is performed faster.

전술한, 해쉬 함수로는 미드 시퀘어(midsqare), 분배함수(division), 폴딩(folding) 등이 있는 데, 본 발명의 실시예에서는 분배 함수를 이용하여, 키 값을 해쉬 룩업 테이블의 크기로 나눈 나머지를 버킷 주소로 만든다(키 값/해쉬 룩업 테이블 크기). 또한, 오버플로우의 해결을 위해 동일 버킷에 들어가는 채널 코드들을 연결 리스트로 저장한다.As described above, the hash functions include midsqare, distribution, folding, and the like. In an embodiment of the present invention, a distribution function is used to convert a key value into the size of a hash lookup table. Make the remainder divided by the bucket address (key value / hash lookup table size). Also, to solve the overflow, channel codes that enter the same bucket are stored as a linked list.

AAL5 PDU 전달부(245)는 해쉬 룩업 테이블 검색부(244)에서 검색된 채널 코드의 타입을 확인하여, AAL5 PDU를 라우팅할 유사 응용 그룹을 파악하고, AAL5 PDU의 헤더를 검사하여 해당 AAL5 PDU를 수신하게 되는 응용 프로그램의 종류를 파악 한 후, 파악된 응용 프로그램 종류에 대응되어 등록되어 있는 수신 처리 함수(Rx Processing Function)를 호출하여 AAL5 PDU를 해당 응용 프로그램으로 전달한다.The AAL5 PDU transfer unit 245 checks the type of channel code retrieved from the hash lookup table search unit 244, identifies a similar application group to route the AAL5 PDU, and examines the header of the AAL5 PDU to receive the corresponding AAL5 PDU. After grasping the type of application program to be executed, the AAL5 PDU is delivered to the application program by calling a registered Rx Processing Function corresponding to the identified application type.

도 9는 본 발명에 적용되는 동일 채널에서의 멀티 응용 프로그램 라우팅을 위한 구조체 배열을 예시적으로 나타내는 도로, 응용 프로그램의 종류가 타입이 되고, 각각의 타입에 수신 처리 함수가 매칭되어 등록되어 있다.Fig. 9 is a road showing an exemplary structure arrangement for multi-application program routing in the same channel according to the present invention, and the type of the application program is a type, and a reception processing function is matched and registered to each type.

전술한, 수신 처리 함수는, 동일 채널에서 AAL5 PDU의 헤더 내용에 따라 AAL5 PDU를 여러 응용 프로그램으로 라우팅하는 경우에 사용되는 것으로, AAL5 PDU의 종류에 따른 동작 라우팅 테이블을 의미하게 된다.The above-described reception processing function is used when the AAL5 PDUs are routed to various application programs according to the header contents of the AAL5 PDUs on the same channel, and thus, an operation routing table according to the type of the AAL5 PDUs.

예를 들어, E.g,

AAL5 PDU Type1(header: 0x00000000)⇒A 함수로 라우팅AAL5 PDU Type1 (header: 0x00000000) ⇒Routing to Function A

AAL5 PDU Type2(header: 0x00000001)⇒B 함수로 라우팅AAL5 PDU Type2 (header: 0x00000001) ⇒Route to Function B

AAL5 PDU Type3(header: 0x00000002)⇒C 함수로 라우팅AAL5 PDU Type3 (header: 0x00000002) ⇒Route to C function

AAL5 PDU Type4(header: 0x00000003)⇒D 함수로 라우팅AAL5 PDU Type4 (header: 0x00000003) ⇒D Routing to Function

AAL5 PDU Type5(header: 0x00000004)⇒E 함수로 라우팅AAL5 PDU Type5 (header: 0x00000004) ⇒E Routing to Function

전술한, 타입은 필요할 때마다 동적으로 저장시켜 놓는 것으로, 헤더가 0x00000000인 PDU는 타입 1, 헤더가 0x00000001인 PDU는 타입 2로 저장된다.As described above, the type is dynamically stored whenever necessary. A PDU having a header of 0x00000000 is stored as Type 1, and a PDU having a header of 0x00000001 is stored as Type 2.

도 10은 본 발명의 일 실시예에 따른 이동 통신 시스템의 AAL5 PDU 라우팅 방법을 설명하기 위한 플로우챠트이다.10 is a flowchart illustrating an AAL5 PDU routing method of a mobile communication system according to an embodiment of the present invention.

우선, ATM 칩에서 제공하는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하는 해쉬 룩업 테이블을 구성하고, NIU의 초기화에 따라 해쉬 룩업 테이블(241)을 기설정되어 있는 크기로 초기화한다.First, a hash lookup table is formed by dividing the channel code provided by the ATM chip by the size of the hash lookup table as the hash value, and initializes the hash lookup table 241 to the preset size according to the initialization of the NIU. .

이후, 상위 응용 프로그램 및 프로토콜 계층의 요구에 따라 ATM 채널이 열리면, 해당 채널의 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여 버킷을 결정하고, 결정된 버킷에 해당 채널의 채널 코드와 타입을 삽입하여 해쉬 룩업 테이블(241)을 갱신시키고, ATM 채널이 닫힐 때, 해당 채널의 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지 값을 해쉬 값으로 하여 버킷을 결정하고, 결정된 버킷을 검색하여 해당 채널 코드와 동일한 채널 코드가 존재하면, 해당 채널 코드를 삭제하여 해쉬 룩업 테이블(241)을 갱신시킨다.After that, when the ATM channel is opened according to the requirements of the upper application and protocol layers, the bucket is determined by dividing the channel code of the channel by the size of the hash lookup table as the hash value, and the channel code of the channel is determined by the determined bucket. Insert a type to update the hash lookup table 241, and when the ATM channel is closed, determine the bucket by dividing the channel code of the channel by the size of the hash lookup table as the hash value, and searching for the determined bucket. If the same channel code as the corresponding channel code exists, the hash lookup table 241 is updated by deleting the corresponding channel code.

이후, ATM PHY/SAR 계층(210)을 통해 ATM 셀을 수신한 ATM AAL5 계층(220)은 수신한 ATM 셀을 일정 크기의 AAL5 PDU 포맷으로 변환한 후, SAP(230)를 통해 라우터(240)로 전달한다.Thereafter, the ATM AAL5 layer 220 receiving the ATM cell through the ATM PHY / SAR layer 210 converts the received ATM cell into an AAL5 PDU format having a predetermined size, and then the router 240 through the SAP 230. To pass.

전술한 바와 같이, SAP(230)를 통해 ATM AAL5 계층(220)으로부터 AAL5 PDU를 수신한 라우터(240)는 ATM 칩에서 제공하는 채널 코드를 해쉬 룩업 테이블의 크기로 나누는 해쉬 함수를 실행시켜, 해쉬 값을 산출한다(S50, S52).As described above, the router 240 receiving the AAL5 PDU from the ATM AAL5 layer 220 through the SAP 230 executes a hash function by dividing the channel code provided by the ATM chip by the size of the hash lookup table. The value is calculated (S50, S52).

상기한 과정 S52에서 산출된 해쉬 값을 이용하여 해당 채널 코드가 속해 있는 버킷을 결정하고, 결정된 버킷의 해쉬 룩업 테이블을 검색하여 동일한 채널 코드를 갖는 채널이 존재하는 지를 판단한다(S54, S56, S58).The bucket to which the corresponding channel code belongs is determined by using the hash value calculated in the process S52, and the hash lookup table of the determined bucket is searched to determine whether a channel having the same channel code exists (S54, S56, and S58). ).

상기한 과정 S58의 판단결과 동일한 채널 코드를 갖는 채널이 존재하지 않는 경우에는, 수신 AAL5 PDU를 드롭시키고(S60), 동일한 채널 코드를 갖는 채널이 존재하는 경우에는, 해당 채널의 카운트 값을 증가시키고(S62), 해당 채널의 타입을 검사하여 해당 채널의 라우팅 타입, 즉, 해당 채널이 여러 응용 프로그램에서 사용되는 채널인 지를 판단한다(S64, S66).If the channel having the same channel code does not exist as a result of the determination of step S58, the receiving AAL5 PDU is dropped (S60), and if the channel having the same channel code exists, the count value of the corresponding channel is increased. In operation S62, the type of the corresponding channel is checked to determine whether the corresponding channel is a routing type, that is, the channel used in various application programs (S64 and S66).

상기한 과정 S66의 판단결과 해당 채널이 여러 응용 프로그램에서 사용되는 채널인 경우에는, 수신 AAL5 PDU 헤더를 검사하여(S68), 수신 AAL5 PDU 헤더가 등록된 헤더인 지를 판단한다(S70).As a result of the determination of step S66, when the corresponding channel is a channel used by various application programs, the receiving AAL5 PDU header is examined (S68), and it is determined whether the receiving AAL5 PDU header is a registered header (S70).

상기한 과정 S70의 판단결과 수신 AAL5 PDU 헤더가 등록된 헤더인 경우에는, 수신 AAL5 PDU 헤더 타입에 대응 등록되어 있는 수신 처리 함수를 호출하여 수신 AAL5 PDU를 해당 응용 프로그램으로 전달하고(72), 해당 채널이 첫 번째 채널인 지를 판단한다(S74).If the reception AAL5 PDU header is a registered header as a result of the determination in step S70, the reception AAL5 PDU is transmitted to the corresponding application by calling a reception processing function registered corresponding to the reception AAL5 PDU header type (72). It is determined whether the channel is the first channel (S74).

상기한 과정 S74의 판단결과 해당 채널이 첫 번째인 경우에는, 상기한 과정 S50으로 진행하여 다음에 수신된 AAL5 PDU을 라우팅하기 위한 과정을 수행하고, 해당 채널이 첫 번째가 아닌 경우에는, 해당 채널의 카운터 값과 첫 번째 채널의 카운터 값을 비교하여(S76), 해당 채널의 카운터 값이 첫 번째 채널의 카운터 값보다 큰 지를 판단한다(S78).If the channel is the first as a result of the determination of step S74, the process proceeds to step S50 and performs a process for routing the next received AAL5 PDU, and if the channel is not the first, the channel Comparing the counter value with the counter value of the first channel (S76), it is determined whether the counter value of the corresponding channel is greater than the counter value of the first channel (S78).

상기한 과정 S78의 판단결과 해당 채널의 카운터 값이 첫 번째 채널의 카운터 값보다 큰 경우에는, 해당 채널을 첫 번째 채널로 변경시키고(S80), 상기한 과정 S50으로 진행하여 다음에 수신되는 AAL5 PDU를 라우팅하기 위한 과정을 수행한다.If the counter value of the corresponding channel is greater than the counter value of the first channel as a result of the determination of step S78, the corresponding channel is changed to the first channel (S80), and the process proceeds to the step S50 described above to receive the AAL5 PDU Performs the process for routing.

한편, 상기한 과정 S78의 판단결과 해당 채널의 카운터 값이 첫 번째 채널의 카운터 값보다 크지 않은 경우에는, 상기한 과정 S50으로 진행하여 다음에 수신되 는 AAL5 PDU를 라우팅하기 위한 과정을 수행한다.On the other hand, if it is determined in step S78 that the counter value of the corresponding channel is not greater than the counter value of the first channel, the process proceeds to step S50 and performs a process for routing the next received AAL5 PDU.

한편, 상기한 과정 S70의 판단결과 수신 AAL5 PDU 헤더가 등록된 헤더가 아닌 경우에는, 수신 AAL5 PDU를 해당 계층으로 전달하고(S82), 상기한 과정 S74로 진행하여 해당 채널이 첫 번째 채널인 지의 여부에 따라, 해당 채널이 첫 번째 채널이 아니면 카운터 값을 비교하여 해당 채널의 카운터 값이 첫 번째 채널의 카운터 값보다 크면 해당 채널을 첫 번째 채널로 변경시키는 과정을 반복 수행한다.On the other hand, if the reception AAL5 PDU header is not a registered header as a result of the determination in step S70 (S82), and transmits the received AAL5 PDU to the layer (S82), and proceeds to step S74 to determine whether the channel is the first channel. If the corresponding channel is not the first channel, the counter value is compared, and if the counter value of the corresponding channel is larger than the counter value of the first channel, the process of changing the corresponding channel to the first channel is repeated.

한편, 상기한 과정 S66의 판단결과 해당 채널이 여러 응용 프로그램에서 사용되는 채널이 아닌 하나의 응용 프로그램에서 사용되는 채널인 경우에는, 수신 AAL5 PDU를 해당 응용 프로그램이 존재하는 해당 계층으로 전달하고(S82), 상기한 과정 S74로 진행하여 해당 채널이 첫 번째 채널인 지의 여부에 따라, 해당 채널이 첫 번째 채널이 아니면 카운터 값을 비교하여 해당 채널의 카운터 값이 첫 번째 채널의 카운터 값보다 크면 해당 채널을 첫 번째 채널로 변경시키는 과정을 반복 수행한다.Meanwhile, as a result of the determination of step S66, when the corresponding channel is a channel used by one application program rather than a channel used by several applications, the received AAL5 PDU is transmitted to the corresponding layer where the corresponding application program exists (S82). ), The process proceeds to step S74 according to whether the corresponding channel is the first channel. If the corresponding channel is not the first channel, the counter value is compared and the counter value of the corresponding channel is larger than the counter value of the first channel. Repeat the process of changing to the first channel.

본 발명의 이동 통신 시스템의 AAL5 PDU 라우팅 장치 및 방법은 전술한 실시예에 국한되지 않고 본 발명의 기술 사상이 허용하는 범위 내에서 다양하게 변형하여 실시할 수 있다.The AAL5 PDU routing apparatus and method of the mobile communication system of the present invention are not limited to the above-described embodiments and can be modified in various ways within the scope of the technical idea of the present invention.

이상에서 설명한 바와 같은 본 발명의 이동 통신 시스템의 AAL5 PDU 라우팅 장치 및 방법에 따르면, ATM 칩에서 제공하는 채널 식별자인 채널 코드를 해쉬 룩 업 테이블의 크기로 나눈 나머지 값을 해쉬 값으로 하는 해쉬 룩업 테이블을 구성하여, 동일한 해쉬 값을 갖는 채널들을 버킷으로 연결하고, AAL5 PDU를 수신하면 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 해쉬 함수로 얻은 해쉬 값으로 검색 버킷을 결정하고, 해당 버킷에 동일한 채널 코드가 있으면, 해당 채널의 타입을 검사하여 AAL5 PDU를 라우팅함으로써, 유사 응용 그룹별로 구비되는 룩업 테이블을 순차적으로 검색하는 종래 기술에 비해 채널 검색에 소요되는 시간을 줄일 수 있게 되는 효과가 있다. 그리고, 하나의 해쉬 룩업 테이블만을 관리하게 되므로, 메모리를 절약할 수 있게 되는 효과가 있다. 그리고, AAL5 PDU 수신이 빈번한 채널을 버킷의 첫 번째 노드로 변경함으로써, 해쉬 룩업 테이블의 검색 시간을 줄일 수 있게 된다. 그리고, 하나의 채널이 여러 응용 프로그램에서 사용되는 경우, 수신 AAL5 PDU의 헤더를 검사하여, 수신 AAL5 PDU의 헤더가 등록되어 있으면, 해당 헤더 타입에 대응 등록되어 있는 수신 처리 함수를 호출하여 수신 AAL5 PDU를 해당 응용 프로그램으로 전달함으로써, 여러 응용 프로그램으로의 동적 라우팅을 제공할 수 있게 되고, 다양한 응용 프로그램의 사용이 용이하다.According to the AAL5 PDU routing apparatus and method of the mobile communication system of the present invention as described above, a hash lookup table having the remaining value obtained by dividing the channel code, which is a channel identifier provided by the ATM chip, by the size of the hash lookup table, as a hash value. By configuring the concatenated channels with the same hash value into the bucket, and receiving the AAL5 PDU, the search bucket is determined by the hash value obtained by the hash function divided by the channel code by the size of the hash lookup table, and the same channel code is assigned to the bucket. If there is, by checking the type of the channel to route the AAL5 PDU, there is an effect that it is possible to reduce the time required for the channel search compared to the prior art of sequentially searching the lookup table provided for each similar application group. In addition, since only one hash lookup table is managed, memory can be saved. And, by changing the channel with frequent AAL5 PDU reception to the first node of the bucket, it is possible to reduce the search time of the hash lookup table. When a channel is used by several applications, the header of the receiving AAL5 PDU is examined, and if the header of the receiving AAL5 PDU is registered, the receiving AAL5 PDU is called by calling the receiving processing function corresponding to the header type. By passing the to the application, it is possible to provide dynamic routing to various applications, it is easy to use a variety of applications.

Claims (17)

ATM AAL5 계층에서 상위 응용 프로그램 및 프로토콜 계층으로 AAL5 PDU(Protocol Data Unit)를 라우팅하는 이동 통신 시스템의 에이에이엘5 피디유(AAL5 PDU) 라우팅 장치에 있어서,In the AAL5 PDU routing device of the mobile communication system for routing the AAL5 protocol data unit (ADU5 PDU) from the ATM AAL5 layer to a higher application and protocol layer, ATM 칩에서 제공하는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하는 해쉬 룩업 테이블을 구성하고, 단일의 서비스 접근점을 통해 ATM AAL5 계층으로부터 AAL5 PDU를 수신하면, 상기 수신 AAL5 PDU의 채널 코드로 상기 해쉬 룩업 테이블에서 채널 정보를 검색하여 상기 상위 응용 프로그램 및 프로토콜 계층으로 라우팅하는 라우터를 구비하여 이루어지는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치.After configuring the hash lookup table that divides the channel code provided by the ATM chip by the size of the hash lookup table as the hash value, and receives the AAL5 PDU from the ATM AAL5 layer through a single service access point, And a router for retrieving channel information from the hash lookup table with a channel code and routing the channel information to the higher application program and protocol layers. 제 1항에 있어서, 상기 라우터는,The method of claim 1, wherein the router, ATM 칩에서 제공하는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하는 다수 개의 버킷들로 구성되는 해쉬 룩업 테이블과;A hash lookup table including a plurality of buckets having a hash value of a channel code provided by an ATM chip divided by a size of a hash lookup table; AAL5 PDU를 수신하면, ATM 칩에서 제공하는 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 상기 해쉬 룩업 테이블에서 검색할 버킷을 결정하고, 상기 결정된 버킷에서 동일한 채널 코드를 갖는 채널을 검색하는 해쉬 룩업 테이블 검색부와;When receiving the AAL5 PDU, the channel code provided by the ATM chip divided by the size of the hash lookup table is used as a hash value to determine a bucket to be searched in the hash lookup table, and the same channel code is determined in the determined bucket. A hash lookup table searching unit searching a channel; 상기 해쉬 룩업 테이블 검색부에서 검색된 채널의 타입을 확인하여 상기 채 널이 여러 응용 프로그램에서 사용되는 채널이면, 상기 AAL5 PDU의 헤더를 검사하여, 상기 AAL5 PDU의 헤더가 등록된 헤더이면, 상기 AAL5 PDU 헤더 타입에 대응되어 있는 수신 처리 함수를 호출하여 상기 AAL5 PDU를 해당 응용 프로그램으로 전달하는 AAL5 PDU 전달부를 구비하여 이루어지는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치.If the channel is used by various applications by checking the type of the channel searched by the hash lookup table search unit, the header of the AAL5 PDU is examined, and if the header of the AAL5 PDU is a registered header, the AAL5 PDU And an AAL5 PDU transfer unit for calling a reception processing function corresponding to a header type to deliver the AAL5 PDU to a corresponding application program. 제 2항에 있어서, 상기 해쉬 룩업 테이블은,The hash lookup table of claim 2, wherein ATM 칩에서 제공하는 채널 식별자인 채널 코드를 키 값으로 하고, 상기 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 사용하는 다수 개의 버킷으로 이루어지는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치.ALS of the mobile communication system comprising a plurality of buckets using a channel code, which is a channel identifier provided by an ATM chip, as a key value, and using the remainder obtained by dividing the channel code by the size of the hash lookup table as a hash value. 5 PDU routing device. 제 2항 또는 제 3항에 있어서, 상기 각각의 버킷은,The method of claim 2 or 3, wherein each of the buckets, 각 버킷의 해쉬 값과 동일한 해쉬 값을 갖는 채널들의 채널 정보가 연결되는 채이닝 단일 연결 리스트로 구성되는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치.The ADL-5 PDU routing device of a mobile communication system, characterized in that the channel information of channels having a hash value equal to the hash value of each bucket is configured as a single channel linked list. 제 1항에 있어서, 상기 채널 정보는,The method of claim 1, wherein the channel information, ATM 칩에서 제공하는 채널 식별자인 채널 코드와, 해당 채널의 라우팅 타입을 나타내는 타입 정보를 포함하는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치.And a channel code, which is a channel identifier provided by an ATM chip, and type information indicating a routing type of a corresponding channel. 제 2항에 있어서, 상기 해쉬 룩업 테이블 검색부는,The hash lookup table search unit of claim 2, wherein 상기 결정된 버킷에 동일한 채널 코드를 갖는 채널이 존재하면, 상기 채널의 카운트 값을 증가시키고, 상기 채널이 상기 결정된 버킷의 맨 앞에 위치하는 첫 번째 채널이 아니면, 상기 채널의 카운트 값과 상기 결정된 버킷의 첫 번째 채널의 카운트 값을 비교하여, 상기 채널의 카운트 값이 상기 첫 번째 채널의 카운트 값보다 크면, 상기 채널을 상기 결정된 버킷의 첫 번째 채널로 변경시키는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치.If a channel having the same channel code exists in the determined bucket, the count value of the channel is increased, and if the channel is not the first channel located in front of the determined bucket, the count value of the channel and the determined bucket are determined. Compare the count value of the first channel, if the count value of the channel is greater than the count value of the first channel, the channel of the mobile communication system, characterized in that for changing the channel to the first channel of the determined bucket. PDU routing device. 제 2항에 있어서, 상기 라우터는,The method of claim 2, wherein the router, 네트워크 인터페이스 유닛이 초기화되면, 기결정된 해쉬 룩업 테이블의 크기로 상기 해쉬 룩업 테이블을 초기화하는 해쉬 룩업 테이블 초기화부를 더 구비하는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치.And a hash lookup table initialization unit for initializing the hash lookup table to a size of a predetermined hash lookup table when the network interface unit is initialized. 제 2항에 있어서, 상기 라우터는,The method of claim 2, wherein the router, ATM 채널이 열릴 때, 상기 열린 채널의 채널 코드를 상기 해쉬 룩업 테이블에 삽입시키고, ATM 채널이 닫힐 때, 상기 닫힌 채널의 채널 코드를 상기 해쉬 룩업 테이블에서 삭제시키는 해쉬 룩업 테이블 갱신부를 더 구비하는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치.And a hash lookup table updating unit for inserting the channel code of the open channel into the hash lookup table when an ATM channel is opened and deleting the channel code of the closed channel from the hash lookup table when the ATM channel is closed. An ADL-5 PDU routing device of a mobile communication system. 제 8항에 있어서, 상기 해쉬 룩업 테이블 갱신부는,The method of claim 8, wherein the hash lookup table updating unit, 상기 열린 채널의 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 상기 열린 채널이 삽입될 버킷을 결정하고, 상기 버킷에 상기 열린 채널의 채널 정보를 삽입시키고, 상기 닫힌 채널의 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 상기 닫힌 채널이 등록되어 있는 버킷을 결정하고, 상기 버킷에서 상기 닫힌 채널의 채널 정보를 검색하여 삭제시키는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 장치.The channel code of the open channel is divided by the size of the hash lookup table as a hash value to determine a bucket into which the open channel is to be inserted, and to insert channel information of the open channel into the bucket, A mobile communication comprising: determining a bucket in which the closed channel is registered, by dividing a channel code by the size of the hash lookup table as a hash value, and retrieving and deleting channel information of the closed channel from the bucket. ADL-5 PDU routing device of the system. ATM AAL5 계층에서 상위 응용 프로그램 및 프로토콜 계층으로 AAL5 PDU(Protocol Data Unit)를 라우팅하는 이동 통신 시스템의 에이에이엘5 피디유(AAL5 PDU) 라우팅 방법에 있어서,In the AAL5 PDU routing method of a mobile communication system for routing AAL5 protocol data units (PALs) from an ATM AAL5 layer to a higher application and protocol layer, ATM 칩에서 제공하는 채널 코드를 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하는 해쉬 룩업 테이블을 구성하는 과정과;Constructing a hash lookup table having a hash value of a remainder obtained by dividing a channel code provided by an ATM chip by a size of a hash lookup table; AAL5 PDU의 수신에 따라, 상기 AAL5 PDU의 채널 코드를 키 값으로 하는 해쉬 함수를 실행시켜 해쉬 값을 산출하고, 상기 산출된 해쉬 값으로 상기 해쉬 룩업 테이블에서 결정된 버킷에서 상기 채널 코드와 동일한 채널 코드를 갖는 채널을 검색하는 과정과;In response to the reception of the AAL5 PDU, a hash function is calculated by executing a hash function using the channel code of the AAL5 PDU as a key value, and the same channel code as the channel code in the bucket determined in the hash lookup table using the calculated hash value. Searching for a channel having; 상기 검색 과정에서 검색된 채널의 타입을 검사하여 상기 채널의 라우팅 타입을 결정하고, 결정된 라우팅 타입에 따라 상기 AAL5 PDU를 상위 응용 프로그램 및 프로토콜 계층으로 라우팅하는 과정을 포함하는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 방법.And determining a routing type of the channel by checking a type of a channel searched in the search process, and routing the AAL5 PDU to a higher application program and protocol layer according to the determined routing type. ADL 5 PDU routing method. 삭제delete 제 10항에 있어서, 상기 검색 과정에서 동일한 채널 코드를 갖는 채널이 존재하는 경우, 상기 채널의 카운트 값을 증가시키고, 상기 채널이 상기 버킷의 첫 번째 채널인 지를 판단하는 과정과;11. The method of claim 10, further comprising: increasing the count value of the channel and determining whether the channel is the first channel of the bucket when a channel having the same channel code exists in the searching process; 상기 판단결과 상기 채널이 첫 번째 채널이 아닌 경우에는, 상기 채널의 카운트 값과 상기 버킷의 첫 번째 채널의 카운트 값을 비교하여, 상기 채널의 카운트 값이 상기 첫 번째 채널의 카운트 값보다 큰 지를 판단하는 과정과;As a result of the determination, when the channel is not the first channel, it is determined whether the count value of the channel is greater than the count value of the first channel by comparing the count value of the channel with the count value of the first channel of the bucket. Process of doing; 상기 판단결과 상기 채널의 카운트 값이 상기 첫 번째 채널의 카운트 값보다 큰 경우에는 상기 채널을 첫 번째 채널로 변경시키는 과정을 더 포함하는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 방법.And if the count value of the channel is greater than the count value of the first channel, changing the channel to the first channel. 제 10항에 있어서, 상기 결정된 상기 채널의 라우팅 타입이, 여러 응용 프로그램에서 사용되는 타입인 경우에는,The method of claim 10, wherein the determined routing type of the channel is a type used in various applications. 상기 AAL5 PDU 헤더를 검사하여, 상기 AAL5 PDU 헤더가 등록된 헤더인 지를 판단하는 과정과;Checking the AAL5 PDU header to determine whether the AAL5 PDU header is a registered header; 상기 판단결과 상기 AAL5 PDU 헤더가 등록된 헤더인 경우에는, 상기 AAL5 PDU 헤더에 대응되어 있는 수신 처리 함수를 호출하여 상기 AAL5 PDU를 라우팅하는 과정을 더 포함하는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 방법.If the AAL5 PDU header is a registered header, the AAL5 PDU is routed by invoking a reception processing function corresponding to the AAL5 PDU header. 5 PDU routing method. 제 10항에 있어서, 상기 결정된 상기 채널의 라우팅 타입이, 하나의 응용 프로그램에서 사용되는 타입인 경우에는,The method of claim 10, wherein the determined routing type of the channel is a type used in one application program. 상기 AAL5 PDU를 상기 응용 프로그램으로 전달하는 과정을 더 포함하는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 방법.And transmitting the AAL5 PDU to the application program. 제 10항에 있어서, 네트워크 인터페이스 유닛의 초기화에 따라 상기 해쉬 룩업 테이블을 기설정되어 있는 크기로 초기화하는 과정을 더 포함하는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 방법.The method of claim 10, further comprising initializing the hash lookup table to a predetermined size according to initialization of a network interface unit. 제 10항에 있어서, 상기 상위 응용 프로그램 및 프로토콜 계층의 요구에 따라 열리는 채널의 채널 정보를 해쉬 함수를 이용하여 상기 해쉬 룩업 테이블에 삽입시키고, 상기 상위 응용 프로그램 및 프로토콜 계층의 요구에 따라 닫히는 채널의 채널 정보를 해쉬 함수를 이용하여 상기 해쉬 룩업 테이블에서 삭제시켜 상기 해쉬 룩업 테이블을 갱신시키는 과정을 더 포함하는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 방법.The method of claim 10, wherein channel information of a channel opened according to a request of the upper application and protocol layers is inserted into the hash lookup table using a hash function, and the channel information of the channel closed according to the request of the upper application and protocol layers is included. And deleting channel information from the hash lookup table by using a hash function to update the hash lookup table. 제 16항에 있어서, 상기 갱신 과정은,The method of claim 16, wherein the updating process, 상위 응용 프로그램 및 프로토콜 계층의 요구에 따라 ATM 채널이 열리면, 상기 채널의 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 버킷을 결정하는 단계와;When the ATM channel is opened according to a request of a higher application and protocol layer, determining a bucket by dividing the channel code of the channel by the size of the hash lookup table as a hash value; 상기 버킷에 상개 채널의 채널 정보를 삽입시키는 단계와;Inserting channel information of an upper channel into the bucket; ATM 채널이 닫히면, 상기 채널의 채널 코드를 상기 해쉬 룩업 테이블의 크기로 나눈 나머지를 해쉬 값으로 하여, 버킷을 결정하는 단계와;When the ATM channel is closed, determining a bucket by dividing the channel code of the channel by the size of the hash lookup table as a hash value; 상기 버킷에서 상기 채널 코드와 동일한 채널 코드를 검색하여 삭제시키는 단계를 포함하여 이루어지는 것을 특징으로 하는 이동 통신 시스템의 에이에이엘5 피디유 라우팅 방법.And retrieving and deleting the same channel code from the bucket as the channel code.
KR1020030069598A 2002-11-11 2003-10-07 Apparatus and method for aal5 pdu routing in mobile communication system KR100550793B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/703,668 US7342931B2 (en) 2002-11-11 2003-11-10 Apparatus and method for routing an AAL5 PDU in a mobile communication system
CNB2003101148506A CN100346653C (en) 2002-11-11 2003-11-11 Route AALS PDU system and method in mobile communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20020069631 2002-11-11
KR1020020069631 2002-11-11

Publications (2)

Publication Number Publication Date
KR20040041494A KR20040041494A (en) 2004-05-17
KR100550793B1 true KR100550793B1 (en) 2006-02-08

Family

ID=37338575

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030069598A KR100550793B1 (en) 2002-11-11 2003-10-07 Apparatus and method for aal5 pdu routing in mobile communication system

Country Status (1)

Country Link
KR (1) KR100550793B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100687505B1 (en) 2005-11-04 2007-02-27 세메스 주식회사 Preliminary dispensing apparatus of slit coater

Also Published As

Publication number Publication date
KR20040041494A (en) 2004-05-17

Similar Documents

Publication Publication Date Title
JP3901942B2 (en) VP / VC lookup function
US5884297A (en) System and method for maintaining a table in content addressable memory using hole algorithms
US6594655B2 (en) Wildcards in radix- search tree structures
US6018524A (en) Scalable high speed IP routing lookups
US5781529A (en) Systems and methods for routing ATM switched virtual circuit calls
JP4482259B2 (en) Method and apparatus for a 4-way hash table
US5809501A (en) Method and system of database management in an asynchronous transfer mode (ATM) environment
JP3177438B2 (en) Packet-based telecommunications network
JP3035868B2 (en) Method and apparatus for ATM exchange
US5701300A (en) Connectionless server for an asynchronous transfer mode network
US20020116514A1 (en) Message system for asynchronous transfer mode
US20090028152A1 (en) Node apparatus
WO1999014896A1 (en) Atm repeater
KR100541846B1 (en) Internet Protocol address lookup system based on 3 layer table architecture and method thereof
US5719864A (en) Logical channel resolution in asynchronous transmission mode communication systems
US7075931B2 (en) Method and apparatus for ATM address resolution
US20040210588A1 (en) Methods and apparatus for address lookup
KR100550793B1 (en) Apparatus and method for aal5 pdu routing in mobile communication system
US7342931B2 (en) Apparatus and method for routing an AAL5 PDU in a mobile communication system
US6182193B1 (en) Caching system using cache indexes for call group data of call requests in ATM network devices
WO1995014269A1 (en) A high-performance host interface for networks carrying connectionless traffic
US6393025B1 (en) Time-sensitive packet processor for an ATM switch
US5987520A (en) Closed user group preprocessing decision for efficient call security validation
US7778253B2 (en) Data switch, and communication system using the data switch
US5966380A (en) Processing of TLV based link-state packets

Legal Events

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

Payment date: 20110117

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee