KR100668667B1

KR100668667B1 - 무선 휴대 인터넷 시스템에서의 트랜잭션 테이블 관리 방법및 그 장치

Info

Publication number: KR100668667B1
Application number: KR1020050120868A
Authority: KR
Inventors: 윤미영; 문정모; 이상호; 안지환
Original assignee: 한국전자통신연구원; 삼성전자주식회사; 주식회사 케이티; 에스케이 텔레콤주식회사; 하나로텔레콤 주식회사
Priority date: 2005-12-09
Filing date: 2005-12-09
Publication date: 2007-01-12

Abstract

본 발명은 무선 휴대 인터넷 시스템에서의 트랜잭션 테이블 관리 방법 및 그 장치에 관한 것이다.

무선 휴대 인터넷 시스템에서, 제1 노드와 제2 노드간에 메시지 송수신에 따라 발생되는 트랜잭션에 대한 트랜잭션 테이블을 생성하고 관리한다. 특히 소정 트랜잭션에 대하여 트랜잭션 테이블과, 이에 관련된 해쉬 테이블--상기 해쉬 테이블은 상기 트랜잭션을 생성한 노드의 구분자와 상기 노드에서 생성한 트랜잭션의 구분자를 인덱스로 함--이 함께 생성된다. 이후, 트랜잭션에 따라 소정 메시지가 수신되면, 상기 메시지로부터 노드 구분자와 트랜잭션 구분자를 추출하고, 상기 노드 구분자와 트랜잭션 구분자를 키로 하여 상기 트랜잭션에 대응하는 해쉬 테이블을 검색한다. 그리고 상기 키를 가지는 해쉬 테이블이 검색되면, 상기 해쉬 테이블에 대응하는 트랜잭션 테이블의 내용에 따라 상기 수신된 메시지를 처리한다.

따라서, 트랜잭션 테이블을 효율적으로 관리할 수 있으며, 해쉬 테이블을 이용하여 메시지에 대응하는 트랜잭션 테이블을 빨리 찾을 수 있다.

트랜잭션 테이블, PAR, AP, 해쉬테이블

Description

무선 휴대 인터넷 시스템에서의 트랜잭션 테이블 관리 방법 및 그 장치{transaction table management method in wireless portable internet system and device thereof}

도 1은 무선 휴대 인터넷 시스템의 구조를 개략적으로 보여주는 도면이다.

도 2는 무선 휴대 인터넷 시스템에서 라우터 사이에 송수신되는 제어 프로토콜 스택의 구조를 나타낸 도이다.

도 3은 본 발명의 실시 예에 따른 메시지의 헤더 구조를 나타낸 도이다.

도 4는 본 발명의 실시 예에 따른 메시지의 종류를 나타낸 도이다.

도 5는 본 발명의 실시 예에 따른 트랜잭션 테이블의 구조도이다.

도 6은 본 발명의 실시 예에 따른 트랜잭션 테이블 관리 장치의 구조도이다.

도 7은 본 발명의 제1 실시 예에 따른 트랜잭션 테이블 관리 방법의 흐름도이다.

도 8은 본 발명의 제2 실시 예에 따른 트랜잭션 테이블 관리 방법의 흐름도이다.

본 발명은 무선 휴대 인터넷 시스템에서의 트랜잭션 테이블(transaction table) 관리에 관한 것으로, 더욱 상세하게 말하자면 액세스 포인트와 라우터간의 트랜잭션 정보를 위한 트랜잭션 테이블을 관리하는 방법 및 그 장치에 관한 것이다.

이동 통신 시스템에서 무선 휴대 인터넷은 종래의 무선 LAN 과 같이 고정된 액세스포인트를 이용하는 근거리 데이터 통신 방식에 이동성(mobility)을 더 지원하는 차세대 통신 방식이다.

IEEE 802.16 그룹 등에서 추진중인 무선 휴대 인터넷 시스템은 가입자 단말기가 제1 기지국이 관장하는 셀에서 제2 기지국이 관장하는 셀로 이동하는 경우에도 이동성을 보장하여 끊기지 않는 데이터 통신 서비스를 제공한다. 이러한 무선 휴대 인터넷을 포함한 이동 통신 시스템들은 음성 서비스를 지원하면서도 이와 동시에 고속의 패킷 데이터 서비스까지도 지원할 수 있는 통신 시스템으로 발전하고 있다.

일반적으로, 무선 휴대 인터넷 시스템은, 휴대 단말기인 AT(access terminal), AT와 무선접속에 관련된 기능을 주로 수행하는 AP(access point), IP(internet protocol) 기반의 유선접속 기능을 수행하며 IP 라우터 역할을 수행하는 PAR(packet access router)를 포함한다.

구체적으로 AP는 다수의 셀 집합으로 구성되며, AT와 무선 접속 기능을 수행하고 PAR와 IP 기반의 유선 접속 기능을 수행한다. AP는 무선접속에 관련된 기능을 주로 수행하며, 그 이외의 기능에 관련된 정보들은 AT에서 PAR로 정보를 전달하는 역할을 수행한다. PAR는 AP와 연결되어 IP 라우터 역할 및 서비스 접속 및 핸드오버와 같은 신호 절차를 제어하는 기능을 수행하며, 사용자 인증 및 Mobile IP(MIP) 등록을 위한 클라이언트 기능도 수행한다. 이러한 AP와 PAR 사이에 전달되는 정보에는 AT의 인증정보, MIP 등록 정보, 셀 등록 정보, 서비스 추가/삭제/변경 정보 및 서비스 과금 정보 등이 있다.

특히 PAR는 단말로부터의 소정 서비스 요청에 따라 일시적인 트랜잭션 테이블을 생성하여 해당 서비스가 완료될 때까지 관리한다. 트랜잭션 테이블은 단말별로 동시다발적으로 생성되어 관리되기 때문에 메시지가 중복 검출되는 등의 문제가 발생될 수 있다. 이에 따라 원활한 메시지 처리를 위하여 트랜잭션 테이블의 구분자를 서로 교환하여 메시지의 식별자로 사용한다.

종래의 트랜잭션 테이블과 같이 수행 테이블을 관리하는데 관련된 기술로는 대한민국 특허 출원 공개번호 에 개시된 "단문서비스 센터에서의 발신 단문 프로토콜 처리 방법"이 있다. 그러나 이 기술은 상태 천이를 이용한 프로그램 수행 테이블을 구현하는 방안만을 제시하고 있을 뿐, AP와 PAR 시스템간의 트랜잭션 테이블 관리를 위한 방안은 제시하고 있지 않다.

또한 대한민국 특허 출원 공개 번호 에 개시된 "다이어미터 프로토콜을 이용하는 시스템에서 상대 테이블 구성 및 운용 방법"이 있다. 그러나 이 기술은 소정의 요청 메시지와 이에 대한 응답 메시지를 매칭시키기 위한 관리 방안만을 제시하고 있다.

이와 같이 트랜잭션 테이블 관리에 대한 구체적인 방안이 제시되고 있지 않 으며, 또한 다수의 트랜잭션 테이블이 생성되어 사용되기 때문에, 소정 메시지를 처리하고자 하는 경우에 상기 구분자를 이용하여 해당하는 트랜잭션 테이블을 찾기가 용이하지 않다.

또한 다수의 트랜잭션 테이블이 효율적으로 관리되지 않음에 따라, 자원 낭비가 발생하는 등의 문제가 있다.

그러므로 본 발명이 이루고자 하는 기술적 과제는, 무선 휴대 인터넷 시스템에서 AP와 PAR 사이의 효율적인 메시지 처리를 위한 트랜잭션 테이블 관리 방법을 제공하는 것이다.

이러한 기술적 과제를 달성하기 위한 본 발명의 하나의 특징에 따른 트랜잭션 테이블 관리 방법은, 무선 휴대 인터넷 시스템에서, 제1 노드와 제2 노드간에 메시지 송수신에 따라 발생되는 트랜잭션에 대한 트랜잭션 테이블을 관리하는 방법이며, 소정 트랜잭션에 대하여 트랜잭션 테이블과, 이에 관련된 해쉬 테이블--상기 해쉬 테이블은 상기 트랜잭션을 생성한 노드의 구분자와 상기 노드에서 생성한 트랜잭션의 구분자를 인덱스로 함--이 생성되어 있다. 이 경우 상기 관리 방법은 a) 트랜잭션에 따라 소정 메시지가 수신되면, 상기 메시지로부터 노드 구분자와 트랜잭션 구분자를 추출하는 단계; b) 상기 노드 구분자와 트랜잭션 구분자를 키로 하여 상기 트랜잭션에 대응하는 해쉬 테이블을 검색하는 단계; 및 c) 상기 키를 가지는 해쉬 테이블이 검색되면, 상기 해쉬 테이블에 대응하는 트랜잭션 테이블의 내 용에 따라 상기 수신된 메시지를 처리하는 단계를 포함한다.

본 발명의 다른 특징에 따른 트랜잭션 테이블 관리 장치는, 무선 휴대 인터넷 시스템에서, 노드간에 메시지 송수신에 따라 발생되는 트랜잭션에 대한 트랜잭션 테이블을 관리하는 장치에서, 소정 노드와의 메시지 송수신에 따른 트랜잭션에 해당하는 트랜잭션 테이블과 이에 해당하는 해쉬 테이블을 생성하는 테이블 생성부; 소정 트랜잭션에 대하여 생성된 트랜잭션 테이블과, 이에 관련된 해쉬 테이블--상기 해쉬 테이블은 상기 트랜잭션을 생성한 노드의 구분자와 상기 노드에서 생성한 트랜잭션의 구분자를 인덱스로 함--이 저장되는 저장부; 메시지가 수신되면 상기 메시지로부터 추출되는 노드 구분자를 토대로 해쉬 테이블을 검색하여 대응하는 트랜잭션 구분자를 찾고, 이러한 트랜잭션 구분자를 토대로 해당하는 트랜잭션 테이블을 찾는 검색부; 및 검색된 트랜잭션 테이블에 기재된 내용에 따라 수신된 메시지를 처리하는 메시지 처리부를 포함한다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다.

또한 어떤 부분이 어떤 구성요소를 '포함'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포 함할 수 있는 것을 의미한다.

또한, 본 명세서에서 기재한 블록(block)이란 용어는 특정한 기능이나 동작을 처리하는 하나의 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현할 수 있다.

먼저, 본 발명이 적용될 수 있는 무선 휴대 인터넷 시스템에 대하여 도 1을 참조하여 설명한다.

도 1은 무선 휴대 인터넷 시스템의 구조를 개략적으로 나타낸 도이다.

도 1에서와 같이, 무선 휴대 인터넷 시스템(100)은 단말 즉, AT(Access Terminal)(101)와 직접 무선 채널 통신을 수행하여 무선 인터넷 서비스를 제공하는 AP(Access Point)(102), PAR(Packet Access Router)(103,103')을 포함한다.

AT(101)은 휴대 단말기로서 기지국 장치인 AP(102)와 무선 접속되며, 이동성을 가진다.

AP(102)는 AT(101)와 무선 접속 기능을 수행하고 PAR(103)와 IP 기반의 유선 접속 기능을 수행한다. 또한 AP(102)는 셀 내에 존재하는 AT(101)에 무선 접속 서비스를 제공할 수 있고, 주파수 대역이 서로 다른 복수의 서비스 지역, 즉 다수의 셀로 이루어질 수 있다.

PAR(103,103')는 AP(102)와 연결되어 IP 라우터 역할을 수행하며, 또한 서비스 접속 및 핸드오버와 같은 신호 절차를 제어하는 기능을 수행한다.

하나의 PAR 영역이 하나의 IP 서브넷이 되며, 이에 따라 도 1에서와 같이, PAR(103) 및 PAR(103') 영역은 각각 IP 서브넷(X) 및 IP 서브넷(Y)이 되며, 이러한 PAR들(103, 103')은 사업자 IP 망(200)에 연결되어 공중 인터넷(300)에 접속되는 구조를 가지게 된다.

각 휴대 인터넷 사업자별 IP망(200)에는 인증/권한검증/과금 서버인 AAA서버(Authentication Authorization and Accounting)(201) 및 Mobile IP 의 홈 서버인 HA(Home Agent)(202)가 존재한다. HA(202)는 Mobile IP(MIP)를 기본 호 처리시 수행하도록 하고 있으며, 이동 에이전트(Foreign Agent) 역할은 PAR(103, 103')가 수행을 하고 있다.

이와 같은 무선 휴대 인터넷 시스템에서, 예컨대 AT(101)가 PAR(103)에 접속된 AP(102)의 셀로 접속하거나, 또는 PAR(103)에 접속된 AP(102)의 셀에서, 다른 PAR(103')에 접속된 AP(102)의 셀로 이동하는 경우 등, AP(102)와 PAR(103) 사이에는 각종 정보 전달이 이루어진다.

이러한 각종 정보 전달은 소정의 제어 프로토콜 스택을 토대로 이루어지며, 도 2는 본 발명의 실시 예에 따른 무선 휴대 인터넷 시스템에서, 정보 전달을 위한 제어 프로토콜 스택의 구조를 나타낸 도이다.

도 2에서와 같이, 단말(101)은 EAP/TLS(Extensible Authentication Protocol/Transfer Layer Security), 802.16 MAC(Media Access Control) 제어 그리고 802.16 PHY(PHYsical)를 포함한다.

그리고 AP(102)는 단말(101)과의 무선 통신을 위한 802.16 MAC 제어와 802.16 PHY를 포함하고, PAR(103)과의 무선 통신을 위한 ANAP(Access Network Application Part), SCTP(Stream Control Transmission Protocol), IP, 802.3 MAC, 및 802.3 PHY(이더넷)을 포함한다.

또한, PAR(103)은 EAP/TLS과 디아미터 프로토콜을 가지고, AP(102)와의 통신을 위한 ANAP, SCTP, IP, 802.3 MAC, 및 802.3 PHY(이더넷)를 포함하며, 사업자 IP 망(200)과의 통신을 위한 PARAP(Packet Access Router Access Point), SCTP, IP, 802.3 MAC 및 802.3 PHY(이더넷)를 포함한다.

상기한 제어 프로토콜 스택을 가지는 무선 휴대 인터넷 시스템에서, ANAP이 본 발명의 실시 예에 따라 AP(102)와 PAR(103)간에 송수신되는 제어 메시지 프로토콜이며, 신뢰성을 위해 SCTP를 이용한다.

도 3은 본 발명의 실시 예에 따른 AP(102)와 PAR(103) 간의 ANAP 프로토콜에 따라 송수신되는 메시지의 헤더 구조를 나타낸 도이다.

도 3을 참조하면, ANAP에 의하여 송수신되는 메시지의 헤더는 메시지 타입 필드(message type, F1), 길이 필드(length, F2), 트랜잭션 ID 필드(transaction ID, F3)를 포함한다.

여기서 메시지타입 필드(F1)는 예를 들어, 16bit로 정의되며, AP(102)와 PAR(103) 사이의 송수신되는 제어 메시지의 종류를 구분하기 위한 요소로, 개발 기능 규격에 명시된 수용 기능에 따라 메시지 타입이 정의된다.

길이 필드(F2)는 예를 들어, 16bit로 정의되며, 트랜잭션ID 필드(F3) 이후에 붙는 메시지의 길이를 나타내는 구성요소이다.

트랜잭션ID 필드(F3)는 예를 들어, 32bit로 정의되며, 중복된 메시지 검출을 위해 사용되는 트랜잭션 구분자가 저장된다. 요청(Request) 메시지를 송신하는 노 드가 각 메시지에 유일한 값을 가지는 구분자를 넣어야 하며, 이 구분자는 해당 메시지의 트랜잭션 동안 그 값이 변동되지 않는다.

트랜잭션ID 필드(F3) 이하에는 메시지 필드가 부여되며, 메시지 필드에는 메시지 타입 필드(F1)에 기재된 메시지 타입을 가지는 메시지가 명시된다.

도 4는 본 발명의 실시 예에 따른 ANAP에 따른 메시지의 종류를 나타낸 도이며, 특히, 메시지 타입과 각 메시지 타입에 대응하는 메시지 이름 및 메시지 설명을 보여준다. 메시지 이름은 해당 메시지의 의미를 나타내며, 메시지 설명은 메시지 이름의 명확한 기술을 나타낸다.

도 4를 참조하면, ANAP에 따라 송수신되는 메시지로는, NSLIind(Node Status Information indication; 노드 상태 정보 알림)(401), NSLcnf(NSL confirmation; 노드 상태 정보 응답)(402), POLLreq(POLL request; 폴 요청)(403), POLLrsp(POLL response; 폴 응답)(404), ADTcmd(Authorization Direct Transfer command; 인증 직접 전송)(405), CREGreq(Cell REGistration request; 셀 등록 요구)(406), CREGrsp(Cell REGistration response; 셀 등록 응답)(407), IDTcmd(IP Direct Transfer command; IP 직접 전송)(408), DREGreq(cell DeREGistraion request; 셀 등록 해제 요구)(409), DREGrsp(cell DeREGistration response; 셀 등록 해제 응답)(410), ERRnoti(Error notification; 에러 알림)(411), DSAreq(Dynamic Service Addition request; 서비스 추가 요구)(412), DSArsp(DSA response; 서비스 추가 응답)(413), DSAack(DSA acknowledgment; 서비스 추가 확인)(414), DSCreq(Dynamic Service Change request; 서비스 변경 요구)(415), DSCrsp(DSC response; 서비스 변경 응답)(416), DSCack(DSC acknowledgement; 서비스 변경 확인)(417), DSDreq(Dynamic Service Deletion request; 서비스 종료 요구)(418), DSDrsp(DSD response; 서비스 종료 응답)(419), AGIreq(Accounting Gathering Information request; 과금 정보 요구)(420), AGIrsp(AGI response; 과금 정보 응답)(421), AGIind(AGI indication; 과금 정보 알림)(422) 및 AGIcnf(AGI confirmation; 과금 정보 승인)(423) 메시지 등이 포함됨을 알 수 있다.

이러한 종류로 이루어지는 ANAP 메시지는 요청/응답(request/response) 또는 지시/확인(indication/confirmation)으로 이루어지는 2웨이(way) 메시지, request/response/ACK로 이루어지는 3웨이 메시지가 있으며, 이외에도 트랜잭션 관리가 필요 없는 상위 프로토콜 전달 메시지인 IDTcmd/ADTcmd 가 있다.

한편 단말로부터의 소정 서비스 요청에 따라 AP와 PAR 사이에 송수신되는 메시지에 대하여 트랜잭션 테이블이 생성되며, 본 발명의 실시 예에 따르면 트랜잭션 테이블과 해쉬 테이블이 생성된다. 해쉬 테이블은 예를 들어, 키와 값의 쌍으로 이루어진 자료 구조로서 어떤 값을 저장할 때, 그 값에 대한 키를 같이 저장하고 나중에 값을 찾기 위해 주어진 키를 이용하는 테이블이다. 따라서 본 발명의 실시 예에서는 해쉬 테이블의 인덱스가 노드 구분자와 트랜잭션 구분자의 쌍으로 이루어지며, 예를 들어, 트랜잭션 구분자를 찾기 위해 노드 구분자가 이용될 수 있다.

도 5는 본 발명의 실시 예에 따라 AP와 PAR 노드에서 관리되는 트랜잭션 테이블의 구조를 나타낸 도이다.

첨부한 도 5에서와 같이, 본 발명의 실시 예에 따른 트랜잭션 테이블은 테이 블 인덱스(501), 노드 구분자(502), 노드의 트랜잭션 구분자(503), 명령어(504), 블록 구분자(505), 응용 블록 트랜잭션 구분자(506) 그리고 생성시간(507)을 포함한다.

테이블 인덱스(501)는 정수의 값을 가지며, 노드 구분자와 트랜잭션 구분자를 키로 이용하여 할당된 해쉬 테이블(hash table)의 인덱스 값이 된다.

테이블 인덱스(501)는 트랜잭션 관리를 위해 AP(102) 또는 PAR(103)의 소정 응용 블록에게 전달되며, 테이블 인덱스를 수신한 응용 블록은 전달받은 트랜잭션 구분자를 트랜잭션 동안 변경하지 않는다.

노드 구분자(502)는 해당 트랜잭션을 처음으로 생성한 노드를 나타낸 구분자이며, 노드의 트랜잭션 구분자(503)는 상기 노드가 생성한 트랜잭션의 구분자를 나타낸다. 명령어(504)는 트랜잭션 테이블 비교시 사용되는 데이터로써, 트랜잭션 테이블 생성시 다음 수신을 기대하는 명령어 값이다. 즉, 트랜잭션 테이블은 메시지 수신시 생성되는데, 이 때 수신한 메시지의 명령어 값을 상기 트랜잭션 테이블에 넣지 않고 해당 메시지 이후에 생성되는 다음 메시지에 대한 정보를 상기 명령어(504)에 넣는다. 따라서 트랜잭션 테이블 생성 후 소정 메시지가 수신된 경우, 상기 메시지의 정보를 트랜잭션 테이블의 명령어(504)에 저장된 정보와 비교하여, 일치하는 경우 해당하는 메시지가 수신된 것으로 판단하여 이후 처리를 수행한다. 그리고 상기 정보들이 일치하지 않는 경우에는 수신된 메시지를 폐기 처리한다.

블록 구분자(505)는 메시지를 수신 또는 송신한 응용 블록의 구분자이다. 또한 응용 블록으로부터 시작된 메시지의 경우 응용 블록이 트랜잭션 구분자(506)를 사용하면, 해당 명령어(504)가 외부 노드로부터 수신되는 경우 응용 블록에서 수신한 트랜잭션 구분자를(506) 응용 블록에게 전달한다. 이는 응용 블록에서의 트랜잭션 관리를 도와준다.
보다 구체적으로 설명하면, 트랜잭션 테이블에 응용 블록이 사용하는 트랜잭션 구분자(506)를 정의하여, 응용 블록이 요구 메시지를 통해 넘겨준 트랜잭션 값을, 이후 상기 응용 블록으로 응답 메시지를 전송할 때, 상기 메시지에 응용 블록이 사용하는 트랜잭션 구분자를 포함시켜 전송한다. 이 때 포함되는 트랜잭션 구분자의 값은 상위 응용 블록이 정의하는 값에 따라 달라진다. 예를 들어, 응용 블록이 세션 정보 테이블 인덱스를 트랜잭션 구분자(506)로 이용하는 경우, 세션 정보를 빠르게 찾을 수 있는 장점이 있다. 하지만, 이는 응용 블록에서 요구 메시지를 전송할 때 트랜잭션 구분자로 세션 정보 테이블 인덱스를 사용한 경우에만 사용될 수 있다.

생성시간(507)은 해당 트랜잭션 테이블이 생성된 시간을 나타낸다.

이러한 구조로 이루어지는 트랜잭션 테이블의 관리는 노드의 상태 관리와 연동된다. 예를 들어, 메시지를 송수신하는 상대 노드가 리셋되거나 통신 불능 상태가 되면, 해당 노드에서 생성된 트랜잭션은 모두 삭제한다. 그리고 해당 트랜잭션 테이블을 삭제한다.
한편 트랜잭션을 정상적으로 마치지 못한 경우, 즉 메시지 타임아웃 등에 의하여 트랜잭션이 정상적으로 완료되지 못한 경우, 트랜잭션 테이블에는 해당 정보가 그대로 존재하게 된다. 이때, 새로이 수신한 메시지와 중복된 트랜잭션이 존재할 수 있다.

이와 같이 중복된 트랜잭션이 존재하는 경우, 생성 시간과 현재 시간의 차이가 지정된 시간 예를 들어 메시지 타임아웃 시간 등보다 큰 경우, 기존 트랜잭션 테이블의 내용은 더 이상 유효하지 않은 것으로 간주하여 삭제한다. 그리고 해당 테이블을 새로운 트랜잭션을 위하여 사용한다.

트랜잭션 테이블 관리 장치(10)는 도 6에서와 같이, 소정 노드와의 메시지 송수신에 따른 트랜잭션에 해당하는 트랜잭션 테이블을 생성하는 테이블 생성부(11), 생성되는 트랜잭션 테이블이 저장되는 저장부(12), 메시지가 수신되면 해당 메시지에 대응하는 트랜잭션 테이블을 검색하는 검색부(13), 검색된 트랜잭션 테이블에 기재된 내용에 따라 수신된 메시지를 처리하는 메시지 처리부(14)를 포함하며, 이외에도 메시지지를 디코딩하는 디코딩부(15) 및 메시지를 인코딩하는 인코딩부(16)를 더 포함할 수 있다.

트랜잭션 테이블 생성부(11)는 트랜잭션 테이블과, 이에 대응하는 해쉬 테이블을 함께 생성한다. 따라서 저장부(12)에는 트랜잭션 테이블과 해쉬 테이블이 함께 저장되어 관리된다.

검색부(13)는 수신된 메시지로부터 추출되는 노드 구분자를 토대로 해쉬 테이블을 검색하여 대응하는 트랜잭션 구분자를 찾고, 이러한 트랜잭션 구분자를 토 대로 해당하는 트랜잭션 테이블을 찾는다.

이러한 구조로 이루어지는 트랜잭션 테이블 관리 장치는 각 노드에 설치될 수 있으며, 해당 노드의 상위 계층의 소정 응용 블록과 연계하여 수신된 메시지를 상기 응용 블록으로 전달하거나, 상기 응용 블록으로부터 전달되는 메시지를 처리하여 다른 노드로 전송할 수 있다.

다음에는 이러한 구조를 토대로 하여 본 발명의 실시 예에 따른 트랜잭션 테이블 관리 방법에 대하여 설명한다.

도 7은 본 발명의 제1 실시 예에 따른 트랜잭션 테이블 관리 방법의 흐름도이며, 특히 상대 노드로부터 소정 메시지를 수신하는 경우 수행되는 트랜잭션 테이블 관리 방법을 나타낸 도이다.

제1 노드(AP 또는 PAR)는 상대 노드인 제2 노드(PAR 또는 AP)로부터 ANAP에 따라 메시지가 송신되면 이를 수신한 후(S100), 상기 관리 장치의 검색부(13)는 디코딩부(15)와 연계하여 메시지의 헤더를 디코딩하여 트랜잭션ID 필드(F3)로부터 트랜잭션 구분자를 추출한다. 그리고 디코딩부(15)는 메시지의 나머지 필드 중 필수 필드들을 디코딩한다(S110). 상기 메시지는 메시지를 송신한 노드의 구분자와 메시지를 수신할 노드의 구분자를 포함하며, 각종 정보의 파라미터를 포함할 수 있다. 이 경우, 정보 및 파라미터는 길이가 가변적이므로, TLV(Type/Length/Value)로 표현될 수 있다. TLV는 각 메시지들의 세부적인 정보를 전달하는데 사용될 수 있으며, TLV 인코딩 포맷은 타입(type) 필드가 2바이트(16비트), 길이(length) 필드가 2 바이트(16비트), 값(value) 필드는 가변(V)으로 구성될 수 있다.

한편 메시지의 필드들을 디코딩한 후, 디코딩할 TLV가 있는지를 확인하고, 만일 존재하면 해당 TLV를 디코딩한다(S120∼S130). 디코딩할 TLV가 더 이상 존재하지 않으면, 제1 노드의 검색부(13)는 노드 아이디 즉, 노드 구분자와 상기 수신된 메시지의 헤더에서 추출한 트랜잭션 구분자를 검색키로 하여 해쉬 테이블을 검색한다(S140). 이때, 상기 수신된 메시지가 요구(request) 메시지인 경우에는 노드 구분자로서 상대 노드의 구분자 즉, 제2 노드의 구분자가 사용되며, 응답(response) 메시지인 경우에는 노드 구분자로서 자신의 노드 구분자 즉, 제1 노드의 구분자가 사용된다.

해쉬 테이블에서 상기 검색키와 동일한 키를 가지는 엔트리가 존재하는 경우(S150), 메시지 처리부(14)는 상기 검색키의 트랜잭션 구분자에 해당하는 트랜잭션 테이블의 내용을 비교한다. 구체적으로 메시지에 포함된 정보 또는 명령어를 상기 트랜잭션 테이블의 명령어 필드에 저장되어 있는 내용과 비교하여 서로 일치하는지를 판단한다(S160).

테이블 내용이 일치하지 않는 경우, 제1 노드는 상기 메시지를 무시하고 메시지 대기상태로 전환한다(S170∼S180). 그러나 메시지의 내용과 트랜잭션 테이블의 내용이 일치하는 경우, 해당 트랜잭션 테이블에서 블록 구분자 및 응용 블록 트랜잭션 구분자를 추출한다(S190).

다음 제1 노드의 메시지 처리부(14)는 상기 메시지가 3-웨이 메시지의 응답(response)에 해당하고 응답의 결과 값이 성공(Success) 인지를 검사한다(S200). 상기 메시지가 응답메시지이고 그 값이 성공인 경우, 트랜잭션 테이블의 명령어(504) 필드에 저장된 명령어값 즉, 메시지 코드값을 다음 기대되는 메시지의 명령어에 따른 코드값으로 갱신한다(S210).

그러나 상기 메시지가 3-웨이 메시지 중 응답 이외의 메시지에 해당하거나 또는 결과값이 실패(Fail) 인 경우, 더 이상의 트랜잭션이 존재하지 않을 것이므로 저장부(12)로부터 해당 트랜잭션의 해쉬 테이블과 트랜잭션 테이블을 삭제한다(S220).

다음에, 메시지 처리부(14)는 트랜잭션 테이블로부터 추출된 블록 구분자를 가지는 상위 계층의 응용 블록으로, 상기 추출된 트랜잭션 구분자와 함께 상기 수신된 메시지를 전달하여(S230), 상기 응용 블록에서 메시지에 해당하는 처리가 이루어지도록 한다.

한편 위의 해쉬 테이블 검색 단계(S150)에서, 상기 검색키와 동일한 키를 가지는 엔트리가 존재하지 않는 경우에는, 테이블 생성부(11)가 새로운 해쉬 테이블을 생성한다(S240). 즉, 상기 검색키를 가지는 엔트리로 이루어지는 해쉬 테이블을 생성한다. 이 경우 테이블 생성을 위한 공간이 부족하면 해쉬 테이블 생성이 이루어지지 않으며, 실패값이 리턴될 수 있다(S250∼S260).

새로운 해쉬 테이블이 생성되면, 상기 새로운 해쉬 테이블에 할당된 인덱스 값을 트랜잭션 테이블의 인덱스 값으로 이용하여, 상기 해쉬 테이블에 해당하는 트랜잭션 테이블을 생성한다. 여기서 테이블 인덱스는 위에서 기술한 바와 같이 , 정수의 값을 가지며, 이는 노드 구분자와 트랜잭션 아이디를 키로 이용하여, 할당된 해쉬 테이블의 인덱스 값이 되는 것이다. 다음, 생성된 트랜잭션 테이블의 내용을 각각 기록한다(S270).

이러한 모든 절차가 끝나면, 제1 노드의 메시지 처리부(14)는 상기 새로이 생성된 트랜잭션 테이블의 인덱스 값과 함께 상기 수신된 메시지를 상위 응용 블록으로 전달한다.

이러한 과정을 통하여, 트랜잭션 테이블을 관리함에 있어서 해쉬 테이블을 이용하며 수신된 메시지에 대한 트랜잭션 테이블을 빨리 찾을 수 있다. 또한 해쉬 테이블의 키를 노드 구분자와 트랜잭션 구분자를 이용하여 생성함으로써, 해쉬 테이블에서 키값의 충돌을 최소한으로 줄일 수 있다.

또한 트랜잭션 테이블 관리를 노드 상태 관리(즉, 테이블 저장을 위한 공간 상태에 따라 테이블을 삭제하거나 새로이 생성)와 연계하여 테이블을 관리함으로써, 테이블 공간을 효율적으로 사용할 수 있다.

다음에는 상위 계층의 응용 블록으로부터 메시지가 수신되는 경우, 트랜잭션 테이블을 관리하는 방법에 대하여 설명한다.

도 8은 본 발명의 제2 실시 예에 따른 트랜잭션 테이블 관리 방법의 흐름도이며, 구체적으로 상위 응용 블록으로부터 메시지 수신시 트랜잭션 테이블 관리 방법을 나타낸 흐름도이다.

소정 노드(AP 또는 PAR)는 상위 계층의 소정 응용 블록으로부터 메시지가 수신되면, 상기 검색부(13)는 수신된 메시지의 헤더의 트랜잭션 ID 필드로부터 추출된 트랜잭션 구분자를 이용하여, 해당 트랜잭션 테이블의 내용을 비교한다(S300∼S320).

테이블의 내용이 일치하는 경우, 상기 트랜잭션 테이블에서 노드 구분자와 트랜잭션 구분자를 추출한다(S330∼S340). 그리고 수신한 메시지가 3-웨이 메시지중 응답 메시지이고 그 결과 값이 성공인 경우, 트랜잭션 테이블 정보 중 메시지 코드값을 다음 기대되는 메시지 코드값으로 갱신한다(S350∼S360).

그러나 상기 메시지가 3-웨이 메시지의 응답 이외의 메시지에 해당하거나 또는 결과값이 실패인 경우, 더 이상의 트랜잭션이 존재하지 않을 것이므로 위에 기술된 바와 같이 해당 트랜잭션의 해쉬 테이블과 트랜잭션 테이블을 삭제한다(S370).

한편 위의 테이블의 내용 비교 단계(S330)에서, 상기 추출된 트랜잭션 구분자를 가지는 트랜잭션 테이블 엔트리가 없는 경우, 상기 노드의 테이블 생성부(11)는 새로운 해쉬 테이블을 생성하며, 특히 자신의 노드 구분자와 트랜잭션 구분자를 이용하여 생성한다(S380).

이 때 저장부(12)의 테이블 공간이 부족하여 해쉬 테이블 생성이 이루어지지 않으면 새로운 메시지 수신을 기다리는 대기 상태로 전환한다(S390∼S400). 그러나 새로운 해쉬 테이블 생성이 성공하면, 상기 새로운 해쉬 테이블에 할당된 인덱스 값을 트랜잭션 테이블의 인덱스 값으로 이용하여, 상기 해쉬 테이블에 해당하는 트랜잭션 테이블을 생성한다. 그리고 생성된 트랜잭션 테이블의 내용을 각각 기록한다(S410).

위와 같은 테이블 관리가 완료되면, 인코딩부(16)는 상기 상위 응용 블록으로부터 전달받은 메시지에 인코딩할 TLV가 있는지 확인하고, 존재하면 TLV 인코딩을 수행한다(S420∼S430). 인코딩할 TLV가 더 이상 존재하지 않으면, 상기 메시지의 ANAP 헤더 인코딩 및 필수 파라미터 인코딩을 수행한다(S440).

다음 메시지 처리부(14)는 인코딩된 메시지를 상대 노드에게 메시지를 전달 한다(S450). 이때, 메시지를 전달해야 하는 노드 구분자는 응용 블록에서 요구 메시지를 생성한 경우에는 해당 블록이 정한 노드가 되고, 상대 노드에서 요구 메시지를 생성한 경우에는 트랜잭션 구분자를 이용해서 트랜잭션 테이블에서 메시지를 전달해야 하는 노드 구분자를 얻을 수 있다.

이러한 본 발명의 실시 예에 따른 트랜잭션 테이블과 그에 따른 관리 방법은 비슷한 유형의 다른 프로토콜에서도 쉽게 적용이 가능한 확장성을 가진다.

위에 기술된 각 과정을 포함하는 관리 방법은 컴퓨터가 읽을 수 있는 기록 매체에 저장되는 프로그램 형태로 구현될 수 있다. 기록 매체로는 컴퓨터에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치가 포함될 수 있으며, 예를 들어, CD-ROM, 자기 테이프, 플로피 디스크 등이 있으며, 또한 캐리어 웨이브(예컨대 인터넷을 통한 전송)의 형태로 구현되는 것도 포함된다.

이상에서 본 발명의 바람직한 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

이러한 본 발명의 실시 예에 따르면, 무선 휴대 인터넷 시스템에서 소정 노드간에 송수신되는 메시지의 트랜잭션에 대한 트랜잭션 테이블을 효율적으로 관리하면서 상기 메시지를 처리할 수 있다.

또한 해쉬 테이블을 이용하여 상기 메시지에 대응하는 트랜잭션 테이블을 빨 리 찾을 수 있으며, 또한 노드 구분자와 트랜잭션 구분자를 이용하여 관련 테이블을 검색함으로써, 검색시 키값의 충돌을 최소한으로 줄일 수 있다.

또한 테이블 공간을 효율적으로 사용할 수 있다. 또한 메시지 트랜잭션이 상대 노드에서 시작된 경우, 트랜잭션 구분자만을 이용하여 응답 메시지의 송신시 목적지 노드를 알 수 있으므로, 상위 계층의 응용 블록과 송수신되는 메시지 크기를 줄일 수 있다. 구체적으로 요구 메시지 수신 및 전송시 원격지 및 목적지 주소가 트랜잭션 테이블에 저장되고, 응용 블록과의 내부 메시지 구성시, 응답 메시지에 원격지 및 목적지 주소가 트랜잭션 테이블에 존재함으로, 내부 메시지 구성요소를 줄일 수 있으며, 그 결과, 메시지 크기를 줄일 수 있다.

Claims

무선 휴대 인터넷 시스템에서, 제1 노드와 제2 노드간에 메시지 송수신에 따라 발생되는 트랜잭션에 대한 트랜잭션 테이블을 관리하는 방법에서,

소정 트랜잭션에 대하여 트랜잭션 테이블과, 이에 관련된 해쉬 테이블--상기 해쉬 테이블은 상기 트랜잭션을 생성한 노드의 구분자와 상기 노드에서 생성한 트랜잭션의 구분자를 인덱스로 함--이 생성되어 있으며,

상기 관리 방법은

a) 트랜잭션에 따라 소정 메시지가 수신되면, 상기 메시지로부터 노드 구분자와 트랜잭션 구분자를 추출하는 단계;

b) 상기 노드 구분자와 트랜잭션 구분자를 키로 하여 상기 트랜잭션에 대응하는 해쉬 테이블을 검색하는 단계; 및

c) 상기 키를 가지는 해쉬 테이블이 검색되면, 상기 해쉬 테이블에 대응하는 트랜잭션 테이블의 내용에 따라 상기 수신된 메시지를 처리하는 단계

를 포함하는 트랜잭션 테이블 관리 방법.
제1항에 있어서

상기 제1 노드는 상기 제2 노드로부터 메시지가 수신된 경우,

상기 c) 단계는

상기 키를 가지는 해쉬 테이블이 검색되면, 상기 해쉬 테이블에 대응하는 트 랜잭션 테이블을 찾는 단계;

상기 트랜잭션 테이블의 내용과 상기 수신된 메시지의 내용이 일치하는 경우, 상기 수신된 메시지를 상위 계층의 응용 블록으로 전달하는 단계; 및

상기 트랜잭션 테이블의 내용과 상기 수신된 메시지의 내용이 일치하지 않는 경우, 상기 메시지를 무시하고 메시지 대기상태로 전환하는 단계

를 더 포함하는 트랜잭션 테이블 관리 방법.
제2항에 있어서

상기 수신된 메시지가 요구(request) 메시지인 경우에는 노드 구분자로서 상기 제2 노드의 구분자가 사용되며, 상기 수신된 메시지가 응답(response) 메시지인 경우에는 노드 구분자로서 제1 노드의 구분자가 사용되는 트랜잭션 테이블 관리 방법.
제2항에 있어서

상기 메시지가 3-웨이(way) 메시지 중 응답(response) 메시지에 해당하고 그 처리 결과가 성공인 경우, 상기 트랜잭션 테이블의 메시지 코드값을 다음에 수신되는 것으로 기대되는 메시지 코드값으로 갱신하는 단계; 및

상기 메시지가 3-웨이 메시지 중 응답 메시지 이외의 메시지이거나, 상기 처리 결과가 실패인 경우, 상기 메시지에 해당하는 해쉬 테이블과 트랜잭션 테이블을 삭제하는 단계

를 더 포함하는 트랜잭션 테이블 관리 방법.
제1항에 있어서

상기 제1 노드 또는 제2 노드에서, 각 노드의 상위 계층의 응용 블록으로부터 메시지가 수신된 경우,

상기 c) 단계는

상기 키를 가지는 해쉬 테이블이 검색되면, 상기 해쉬 테이블에 대응하는 트랜잭션 테이블을 찾는 단계;

상기 트랜잭션 테이블의 내용과 상기 수신된 메시지의 내용이 일치하는 경우, 상기 수신된 메시지가 3-웨이 메시지의 응답 메시지에 해당하고 그 처리 결과가 성공인 조건을 만족하는지 판단하는 단계;

상기 수신된 메시지가 상기 조건을 만족하는 경우, 상기 트랜잭션 테이블의 메시지 코드값을 다음에 수신되는 것으로 기대되는 메시지 코드값으로 갱신하는 단계; 및

상기 수신된 메시지가 상기 조건을 만족하지 않는 경우, 상기 메시지에 해당하는 해쉬 테이블과 트랜잭션 테이블을 삭제하는 단계

를 포함하는 트랜잭션 테이블 관리 방법.
제5항에 있어서

상기 수신된 메시지에 인코딩할 정보가 있는 경우, 상기 정보를 인코딩하는 단계; 및

상기 인코딩된 정보를 포함하는 상기 메시지를 상대 노드에게 전달하는 단계를 더 포함하는 트랜잭션 테이블 관리 방법.
제6항에 있어서

상기 전달하는 단계는,

상기 수신된 메시지가 상기 응용 블록으로부터 생성된 요구 메시지인 경우, 상기 메시지에 상기 응용 블록이 지정한 노드의 구분자를 포함시켜 전달하는 단계; 및

상기 수신된 메시지가 상대 노드로부터 생성된 요구 메시지에 대한 응답 메시지인 경우, 상기 메시지에 트랜잭션 테이블에 지정되어 있는 노드 구분자를 포함시켜 전달하는 단계

를 더 포함하는 트랜잭션 테이블 관리 방법.
제1항 내지 제7항 중 어느 한 항에 있어서

상기 트랜잭션 테이블은

테이블 인덱스 필드,

해당 트랜잭션을 처음으로 생성한 노드를 나타낸 구분자를 포함하는 노드 구분자 필드,

상기 노드가 생성한 트랜잭션의 구분자를 나타내는 노드의 트랜잭션 구분자 필드,

트랜잭션 테이블 비교시 사용되는 데이터를 포함하는 명령어 필드,

메시지를 수신 또는 송신한 노드의 상위 계층의 응용 블록의 구분자를 포함하는 블록 구분자 필드,

해당 응용 블록의 트랜잭션의 구분자를 나타내는 블록 트랜잭션 구분자 필드, 및

트랜잭션 테이블이 생성된 시간을 나타내는 생성 시간 필드 중 적어도 하나를 포함하는 트랜잭션 테이블 관리 방법.
제1항 내지 제7항 중 어느 한 항에 있어서

상기 c) 단계에서 상기 키와 일치하는 해쉬 테이블이 존재하지 않는 경우,

새로운 해쉬 테이블 생성을 위한 저장 공간이 있는지를 판단하는 단계;

상기 저장 공간이 있는 경우 상기 키를 가지는 엔트리로 이루어지는 해쉬 테이블을 생성하는 단계;

상기 새로이 생성된 해쉬 테이블에 할당된 인덱스 값을 트랜잭션 테이블의 인덱스 값으로 이용하여, 상기 해쉬 테이블에 해당하는 트랜잭션 테이블을 생성하는 단계;

상기 생성된 트랜잭션 테이블에 상기 수신된 메시지의 트랜잭션에 해당하는 내용을 기록하는 단계; 및

상기 새로이 생성된 트랜잭션 테이블의 인덱스 값과 함께 상기 수신된 메시 지를 상위 계층의 응용 블록으로 전달하는 단계

를 더 포함하는 트랜잭션 테이블 관리 방법.
무선 휴대 인터넷 시스템에서, 노드간에 메시지 송수신에 따라 발생되는 트랜잭션에 대한 트랜잭션 테이블을 관리하는 장치에서,

소정 노드와의 메시지 송수신에 따른 트랜잭션에 해당하는 트랜잭션 테이블과 이에 해당하는 해쉬 테이블을 생성하는 테이블 생성부;

소정 트랜잭션에 대하여 생성된 트랜잭션 테이블과, 이에 관련된 해쉬 테이블--상기 해쉬 테이블은 상기 트랜잭션을 생성한 노드의 구분자와 상기 노드에서 생성한 트랜잭션의 구분자를 인덱스로 함--이 저장되는 저장부;

메시지가 수신되면 상기 메시지로부터 추출되는 노드 구분자를 토대로 해쉬 테이블을 검색하여 대응하는 트랜잭션 구분자를 찾고, 이러한 트랜잭션 구분자를 토대로 해당하는 트랜잭션 테이블을 찾는 검색부; 및

검색된 트랜잭션 테이블에 기재된 내용에 따라 수신된 메시지를 처리하는 메시지 처리부

를 포함하는 트랜잭션 테이블 관리 장치.
제10항에 있어서

상기 메시지 처리부는 소정의 상대 노드로부터 상기 메시지가 수신된 경우, 상기 트랜잭션 테이블의 내용과 상기 수신된 메시지의 내용이 일치하면 상기 수신 된 메시지를 상위 계층의 응용 블록으로 전달하고, 상기 내용이 일치하지 않는 경우 상기 메시지를 무시하고 메시지 대기상태로 전환하는 트랜잭션 테이블 관리 장치.
제10항에 있어서

상기 메시지 처리부는 상위 계층의 응용 블록으로부터 상기 메시지가 수신된 경우, 상기 수신된 메시지가 설정 조건을 만족하지 않는 경우 상기 메시지에 해당하는 해쉬 테이블과 트랜잭션 테이블을 삭제하고, 상기 수신된 메시지가 상기 설정 조건을 만족하는 경우 상기 메시지를 상대 노드로 전달하는 트랜잭션 테이블 관리 장치.