KR100661362B1 - 차세대 이동통신망의 홈 에이전트에서의 가입자 정보관리방법 - Google Patents

Abstract

본 발명은 홈 에이전트내에서 착신 패킷의 목적지 주소를 가지고 현재 데이터 단말의 위치정보를 조회하는 과정에서 발생하는 처리지연 및 성능 저하요소를 최소화하도록 한 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법에 관한 것으로, 패킷 데이터 서빙 노드의 IP 주소 및 그 패킷 데이터 서빙 노드에 연계된 목적지 IP 주소를 갖는 엔트리를 구비한 모바일 바인딩 레코드를 해쉬 테이블화하여 홈 에이전트내에 저장하는 제 1과정; 상기 홈 에이전트로 데이터 패킷이 입력됨에 따라 그 데이터 패킷의 목적지 IP 주소를 해슁하여 상기 해쉬 테이블에서 해당하는 헤더를 찾는 제 2과정; 및 상기 해쉬 테이블에서 찾은 헤더로부터 해당하는 엔트리를 검색하는 제 3과정을 구비하여, 홈 에이전트내의 모바일 바인딩 레코드내의 각각의 엔트리들을 직접적인 테이블 검색방법을 사용하지 않고 착신 모바일 단말의 IP 주소를 키 값으로 해슁한 결과를 가지고 별도의 해쉬 테이블을 통한 검색을 하므로서, 처리 지연을 대폭적으로 줄이게 된다.

홈 에이전트, 차세대 이동통신망, 해쉬 테이블, 데이터 패킷, 목적지 IP 주소

Description

차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법{A method of managing moblie binding record at a home agent of a CDMA 2000 mobile communication network}

도 1은 차세대 이동통신망에서 홈 에이전트와 모바일 단말기간의 네크워크 구성도,

도 2는 본 발명의 방법을 설명하기 위한 도면이다.

※ 도면의 주요부분에 대한 부호의 설명

10 : 홈 에이전트(Home Agent)

12, 14 : 패킷 데이터 서빙 노드(Packet Data Serving Node)

16, 18 : 모바일 단말기

본 발명은 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법에 관한 것으로, 보다 상세하게는 차세대 이동통신망(CDMA 2000)에서 모바일 인터넷 단말기의 위치 정보 및 등록 인증을 관리하는 홈 에이전트(Home Agent; 이하, HA라 함)내의 이동단말 가입자의 정보를 신속히 조회할 수 있도록 관리하는 방법에 관한 것이다.

현재, 차세대 이동통신망으로 일컬어지는 CDMA 2000 또는 IMT-2000에서 고속의 모바일 인터넷 서비스를 상용화하기 위해 전세계적으로 나름대로의 기술 규격을 작성하고 그에 따른 시스템 개발에 착수하고 있다.

상기 고속의 모바일 인터넷 서비스는 단말기의 인터넷 프로토콜(Internet Protocol;이하, IP라 함) 이동성 기능을 제공하고, 움직이는 이동 단말이 자신의 네트워크 IP주소를 변경하지 않고서도 인터넷 패킷 데이터 서비스를 고속으로 제공받을 수 있도록 하는 차세대 이동 통신 서비스로서, 패킷 데이터 단말의 이동성을 지원하고, 데이터 호의 발신 및 착신 서비스를 제공하며, 보안(security) 및 서비스 품질(quality of service)을 보장한다.

상기 차세대 이동통신망에서의 고속의 모바일 인터넷 서비스를 상용화하기 위해 개발되고 있는 시스템의 제원으로는 모바일 단말기와의 PPP연결처리와 방문 가입자 관리 및 모바일 단말기의 발/착신 패킷 데이터 전달기능을 수행하는 패킷 데이터 서빙 노드(Packet Data Serving Node; 이하, PDSN이라 함), 모바일 단말기의 현재 위치(방문망)의 PDSN과 연동하여 모바일 단말기의 발/착신 패킷 데이터 전달기능을 수행하는 HA, 및 모바일 단말기에 대한 서비스 인증/권한 및 과금 정보를 처리하는 RADIUS 서버가 있다.

도 1은 차세대 이동통신망에서 HA와 모바일 단말기간의 네크워크 구성도로서, 상기 HA(10)는 특정 모바일 단말기(16 또는 18)가 어느 PDSN(12 또는 14)의 패킷영역에 속하는지를 알고 있어, 외부에서 임의의 데이터 패킷이 입력되면 그 데이터 패킷으로부터 목적지 IP주소를 찾아 내고 그 목적지 IP주소를 이용하여 그 목적지 IP주소에 해당하는 모바일 단말기(16 또는 18)가 속해 있는 PDSN(12 또는 14)에 관련된 정보를 찾을 수 있어야 한다. 상기 HA(10)는 그 찾은 정보를 이용하여 해당 데이터 패킷을 해당하는 PDSN으로 보내게 된다. 이러한 정보 즉, 상기 HA(10)에 착신된 데이터 패킷이 어느 PDSN을 통해 해당 모바일 단말기로 제공되어야 하는지의 정보를 포함하고 있는 데이터 구조가 모바일 바인딩 레코드(Mobile Binding Record; 이하, MBR이라 함)이다. MBR은 그 목적지 IP주소로부터 해당 엔트리를 쉽게 찾을 수 있어야 효율적이다. 만약, 해당 엔트리를 찾는데 많은 시간이 소요되면 데이터 패킷의 전송 시간이 길어지게 된다. 특히, 상기 MBR을 단순한 테이블 형태로 관리하게 되면 해당 엔트리를 찾을 때 목적지 IP주소를 찾을 때까지 모든 엔트리를 순서대로 찾아야 하기 때문에 데이터 패킷의 전송 시간이 길어지게 된다.

이와 같은 HA를 개발함에 있어서 가장 중요한 성능 지표는 MBR의 생성 가능 수이며, 또한 데이터 착신호를 가능하게 하기 위해서 HA를 통한 정보 조회시의 처리지연도 중요한 요소이다.

그에 따라, 수천의 모바일 IP등록 단말정보중에서 착신을 원하는 모바일 단말기의 라우팅 정보를 고속으로 조회하기 위한 효율적 방안이 필요한 실정이다.

본 발명은 상기한 종래의 사정을 감안하여 안출된 것으로, 홈 에이전트내에서 착신 패킷의 목적지 주소를 가지고 현재 데이터 단말의 위치정보를 조회하는 과정에서 발생하는 처리지연 및 성능 저하요소를 최소화하도록 한 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법을 제공함에 그 목적이 있다.

상기와 같은 목적을 달성하기 위하여 본 발명의 바람직한 실시예에 따른 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법은, 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법에 있어서,

패킷 데이터 서빙 노드의 IP 주소 및 그 패킷 데이터 서빙 노드에 연계된 목적지 IP 주소를 갖는 엔트리를 구비한 모바일 바인딩 레코드를 해쉬 테이블화하여 상기 홈 에이전트내에 저장하는 제 1과정; 상기 홈 에이전트로 데이터 패킷이 입력됨에 따라 그 데이터 패킷의 목적지 IP 주소를 해슁하여 상기 해쉬 테이블에서 해당하는 헤더를 찾는 제 2과정; 및 상기 해쉬 테이블에서 찾은 헤더로부터 해당하는 엔트리를 검색하는 제 3과정을 구비한다.

이하, 본 발명의 실시예에 따른 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법에 대하여 첨부된 도면을 참조하여 설명하면 다음과 같다.

먼저, 본 발명의 방법은 상술한 도 1의 네트워크 구성과 동일한 구성에 채용되는데, 다만 HA(10)내의 MBR을 해쉬 함수(hash function)를 이용하여 테이블화시킨 점이 차이난다.

다시 말해서, PDSN의 IP 주소 및 그에 연계된 목적지 IP 주소(즉, 그 PDSN의 무선영역내에 등록된 모바일 단말기들의 IP 주소)를 갖는 엔트리(entry)를 구비한 모바일 바인딩 레코드를, 상기 목적지 IP 주소를 키 값으로 하여 해쉬 테이블화한 후 상기 HA(10)내에 저장한다. 그리고, 상기 해쉬 테이블화하는 과정에서 상기 목적지 IP 주소를 키 값으로 하여 상기 모바일 바인딩 레코드를 해슁한 결과값에 충돌이 발생하게 되면 그 충돌이 발생한 엔트리들을 링크된 리스트로 연결한다.

도 2는 상기 HA내의 해쉬 테이블을 이용하여 희망하는 엔트리를 검색하는 동작을 설명하는 도면이다.

먼저, 상기 HA로 임의의 데이터 패킷이 입력되면 그 HA는 그 데이터 패킷의 헤더에서 목적지 IP 주소를 찾아 해슁하고, 그 결과값을 상기 해쉬 테이블의 인덱스로 사용하여 상기 해쉬 테이블의 해당 헤더를 찾는다.

그리고 나서, 상기 찾은 헤더로부터 링크된 리스트로 연결된 엔트리들중에서 해당 엔트리(즉, 입력된 데이터 패킷의 목적지 IP 주소를 갖는 엔트리)를 찾는다.

이상 상세히 설명한 바와 같이 본 발명에 따르면, 홈 에이전트내의 모바일 바인딩 레코드내의 각각의 엔트리들을 직접적인 테이블 검색방법을 사용하지 않고 착신 모바일 단말의 IP 주소를 키 값으로 해슁한 결과를 가지고 별도의 해쉬 테이블을 통한 검색을 하므로서, 처리 지연을 대폭적으로 줄이게 된다.

한편, 본 발명은 상술한 실시예로만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위내에서 수정 및 변형하여 실시할 수 있고, 그러한 수정 및 변형이 가해진 기술사상 역시 이하의 특허청구범위에 속하는 것으로 보아야 한다.

Claims (4)

1. 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법에 있어서,

   패킷 데이터 서빙 노드의 IP 주소 및 그 패킷 데이터 서빙 노드에 연계된 목적지 IP 주소를 갖는 엔트리를 구비한 모바일 바인딩 레코드를 해쉬 테이블화하여 상기 홈 에이전트내에 저장하는 제 1과정;

   상기 홈 에이전트로 데이터 패킷이 입력됨에 따라 그 데이터 패킷의 목적지 IP 주소를 해슁하여 상기 해쉬 테이블에서 해당하는 헤더를 찾는 제 2과정; 및

   상기 해쉬 테이블에서 찾은 헤더로부터 해당하는 엔트리를 검색하는 제 3과정을 구비하는 것을 특징으로 하는 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법.
2. 제 1항에 있어서,

   상기 제 1과정은 상기 목적지 IP 주소를 키 값으로 하여 상기 모바일 바인딩 레코드를 해쉬 테이블화하는 것을 특징으로 하는 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법.
3. 제 2항에 있어서,

   상기 제 1과정은 상기 해쉬 테이블화하는 과정에서 상기 목적지 IP 주소를 키 값으로 하여 상기 모바일 바인딩 레코드를 해슁한 결과값에 충돌이 발생하게 되 면 그 충돌이 발생한 엔트리들을 링크된 리스트로 연결하는 것을 특징으로 하는 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법.
4. 제 1항에 있어서,

   상기 제 2과정은 상기 데이터 패킷의 헤더에서 목적지 IP주소를 찾아 해슁하고, 그 해슁 결과값을 상기 해쉬 테이블의 인덱스로 하여 해당 헤더를 찾는 것을 특징으로 하는 차세대 이동통신망의 홈 에이전트에서의 가입자 정보 관리방법.

Images