KR101465433B1 - 외부 노드의 패킷 데이터 전달 방법, aaa 서버 및 그 aaa 서버의 모바일 단말에 대한 히스토리 정보 관리 방법 - Google Patents

Abstract

본 발명의 일 실시예에 따른 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말의 핸드오버에 따라 외부 노드가 모바일 단말로 패킷 데이터를 전달하는 방법은, 모바일 단말이 제 1 게이트웨이와 연결됨에 따라 제 1 게이트웨이로부터 PBU 메시지를 수신하는 경우, 제 1 게이트웨이에 대한 식별정보를 포함한 쿼리 메시지를 AAA 서버로 전송하는 단계; 제 1 게이트웨이에 대한 식별정보 및 AAA 서버 내 미리 저장된 모바일 단말에 대한 히스토리 정보를 기초로 예측된 제 2 게이트웨이에 대한 식별정보를 포함한 답변 메시지를 AAA 서버로부터 수신하는 단계; 답변 메시지를 수신한 이후에, 제 1 게이트웨이와 제 1 터널을 형성하고, 모바일 단말의 식별정보를 제 2 게이트웨이로 전송하여 제 2 게이트웨이와 제 2 터널을 형성하는 단계; 및 모바일 단말이 제 1 게이트웨이로부터 멀어짐에 따라 제 1 게이트웨이로부터 DeReg PBU 메시지를 수신하는 경우, 모바일 단말이 제 2 게이트웨이와 연결되기 전에 제 1 터널 대신 제 2 터널을 통해 패킷 데이터를 전송하는 단계를 포함하고, 히스토리 정보는 소정의 공간 내에서 모바일 단말이 다음에 연결될 예상 게이트웨이에 대한 정보를 포함한다.

Description

외부 노드의 패킷 데이터 전달 방법, AAA 서버 및 그 AAA 서버의 모바일 단말에 대한 히스토리 정보 관리 방법{METHOD FOR TRANSMITTING PACKET DATA FROM EXTERNAL NODE, AAA SERVER, AND METHOD FOR SUPERVISING HISTORY INFORMATION OF MOBILE DEVICE BY AAA SERVER IN PROXY MOBILE IPv6}

본 발명은 외부 노드의 패킷 데이터 전달 방법, AAA 서버 및 그 AAA 서버의 모바일 단말에 대한 히스토리 정보 관리 방법에 관한 것으로서, 보다 구체적으로 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말에 대해 외부 노드가 패킷 데이터를 전달하는 방법, 모바일 단말에 대한 히스토리 정보를 관리하는 AAA 서버, 및 그 AAA 서버의 모바일 단말에 대한 히스토리 정보를 관리하는 방법에 관한 것이다.

PMIPv6(Proxy Mobile IPv6; 이하 '프록시 모바일 IPv6')는 네트워크 기반 이동성 지원 프로토콜로서, PMIPv6 도메인에 접속되어 있는 모바일 단말과 같은 MN (Mobile Node)이 하나의 네트워크에서 다른 네트워크로 이동을 하더라도 기존에 설정된 IPv6 주소의 변경 없이 연결을 계속 유지할 수 있도록 이동 노드를 지원한다.

프록시 모바일 IPv6를 이용하면 MIPv6(Mobile IPv6) 등과 같은 호스트 기반 이동성 지원 프로토콜보다 모바일 단말의 핸드오버 시간을 줄일 수 있을 뿐만 아니라, 핸드오버에 모바일 단말이 직접 관여하지 않아도 된다는 장점도 있다.

그러나, 핸드오버 지연을 완전히 제거하지 못 하고, 핸드오버 동안의 패킷 손실 문제도 해결하지 못한다는 한계점이 있었다. 즉, 프록시 모바일 IPv6는 모바일 단말이 네트워크와의 연결이 끊어진 후 핸드오버 절차를 수행하는 리액티브(Reactive) 방식을 채용하고 있음으로 인하여, 네트워크와의 연결을 다시 수행하는 동안 패킷 손실 및 시간 지연 문제가 발생하게 된다.

이와 같은 문제점을 해결하기 위해 빠른 핸드오버 기법(Fast handover for PMIPv6; FPMIPv6), 새로운 핸드오버 기법(New handover process in PMIPv6; NPMIPv6) 등이 제안되었다.

이들 기법은 핸드오버 시 모바일 단말의 RSS(Received Signal Strength) 값이 일정 값 이하로 떨어질 경우, 모바일 단말이 다음에 연결될 게이트웨이에 대한 정보를 네트워크에 미리 전달함으로써, 핸드오버에 대비하여 빠른 핸드오버와 패킷 손실을 방지할 수 있다.

다만, 이들 기법은 모바일 단말이 직접 핸드오버 시그널링에 관여한다는 근본적인 문제점이 있었다.

한편, 이와 관련하여 한국공개특허 제2012-0019145호(발명의 명칭: 피엠아이피브이식스 망에서의 계층적 구조를 이용한 패스트 핸드오버 방법)는 상위 계층의 LMA와 하위 계층의 LMA를 포함하는 피엠아이피브이식스 망을 구성하고, MN의 핸드오버 시 MAG이 AP로부터의 신호 세기 정보를 이용해 계산된 MN의 속도와 방향에 대한 정보를 하위 계층의 LMA로 전송하며, 하위 계층의 LMA는 MN의 속도가 기준속도 이상인 경우 MN이 상위 계층의 LMA로 연결되고 MN의 속도가 기준속도 미만인 경우 MN이 다른 하위 계층의 LMA로 연결되도록 핸드오버를 수행하는 기술에 대해 개시하고 있다.

본 발명은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 본 발명의 일부 실시예는 핸드오버 절차가 모바일 단말의 관여없이 이루어져 모바일 단말로 패킷 데이터를 빠르고 안정적으로 전달하는 방법을 제공하는 데에 그 목적이 있다.

또한, 본 발명의 일부 실시예는 소정의 공간 내에서 모바일 단말이 연결되는 게이트웨이에 대한 순서를 분석하여 모바일 단말이 다음에 연결될 게이트웨이가 어떤 것인지 예측 가능성을 향상시킬 수 있는 AAA 서버 및 그 AAA 서버가 모바일 단말에 대한 히스토리 정보를 관리하는 방법을 제공하는 데에 다른 목적이 있다.

다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.

상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 일 실시예에 따른 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말의 핸드오버에 따라 외부 노드가 상기 모바일 단말로 패킷 데이터를 전달하는 방법은, (a) 상기 모바일 단말이 제 1 게이트웨이와 연결됨에 따라 상기 제 1 게이트웨이로부터 PBU(Proxy Binding Update) 메시지를 수신하는 경우, 상기 제 1 게이트웨이에 대한 식별정보를 포함한 쿼리 메시지를 AAA 서버 (Authentication/Authorization/Accounting Server)로 전송하는 단계; (b) 상기 제 1 게이트웨이에 대한 식별정보 및 상기 AAA 서버 내 미리 저장된 상기 모바일 단말에 대한 히스토리 정보를 기초로 예측된 제 2 게이트웨이에 대한 식별정보를 포함한 답변 메시지를 상기 AAA 서버로부터 수신하는 단계; (c) 상기 답변 메시지를 수신한 이후에, 상기 제 1 게이트웨이와 제 1 터널을 형성하고, 상기 모바일 단말의 식별정보를 상기 제 2 게이트웨이로 전송하여 상기 제 2 게이트웨이와 제 2 터널을 형성하는 단계; 및 (d) 상기 모바일 단말이 상기 제 1 게이트웨이로부터 멀어짐에 따라 상기 제 1 게이트웨이로부터 DeReg PBU(DeRegistration Proxy Binding Update) 메시지를 수신하는 경우, 상기 모바일 단말이 상기 제 2 게이트웨이와 연결되기 전에 상기 제 1 터널 대신 상기 제 2 터널을 통해 상기 패킷 데이터를 전송하는 단계를 포함하고, 상기 히스토리 정보는 소정의 공간 내에서 상기 모바일 단말이 다음에 연결될 예상 게이트웨이에 대한 정보를 포함한다.

또한, 본 발명의 일 실시예에 따른 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말의 핸드오버를 위해 AAA 서버가 상기 모바일 단말에 대한 히스토리 정보를 관리하는 방법은, (a) 소정의 공간 내에서 올드 게이트웨이와 연결된 모바일 단말이 이동함에 따라 상기 모바일 단말이 뉴 게이트웨이와 연결되는 경우, 상기 뉴 게이트웨이로부터 상기 모바일 단말의 식별정보를 포함한 제 1 쿼리 메시지를 수신함에 따라 상기 제 1 쿼리 메시지에 응답하는 제 1답변 메시지를 상기 뉴 게이트웨이로 전송하는 단계; (b) 상기 뉴 게이트웨이로부터 PBU 메시지를 수신한 외부 노드로부터 상기 뉴 게이트웨이의 식별정보를 포함한 제 2 쿼리 메시지를 수신함에 따라 상기 제 2 쿼리 메시지에 응답하는 제 2 답변 메시지를 상기 외부 노드로 전송하는 단계; (c) 상기 (a) 단계 및 상기 (b) 단계를 순차적으로 복수 회 수행하고, 상기 뉴 게이트웨이의 식별정보를 기설정된 기준량 이상만큼 수신할 때까지 상기 올드 게이트웨이의 식별정보 및 상기 뉴 게이트웨이의 식별정보를 상기 히스토리 정보로서 각각 저장하는 단계; (d) 상기 (c) 단계 이후에, 상기 모바일 단말이 제 1 게이트웨이와 연결된 경우 상기 외부 노드로부터 상기 제 1 게이트웨이에 대한 식별정보를 포함한 쿼리 메시지를 수신하는 단계; 및 (e) 상기 제 1 게이트웨이에 대한 식별정보 및 상기 히스토리 정보를 기초로 예측된 제 2 게이트웨이에 대한 식별정보를 포함한 응답 메시지를 상기 쿼리 메시지에 대한 응답으로 상기 외부 노드로 전송하는 단계를 포함하고, 상기 히스토리 정보는 상기 소정의 공간 내에서 상기 모바일 단말이 다음에 연결될 예상 게이트웨이에 대한 정보를 포함한다.

또한, 본 발명의 일 실시예에 따른 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말의 핸드오버를 위해 상기 모바일 단말에 대한 히스토리 정보를 관리하는 AAA 서버는, 소정의 공간 내에서 올드 게이트웨이와 연결된 모바일 단말이 이동함에 따라 상기 모바일 단말이 뉴 게이트웨이와 연결되는 경우 상기 뉴 게이트웨이로부터 상기 모바일 단말의 식별정보를 포함한 제 1 쿼리 메시지를 수신하고, 상기 뉴 게이트웨이로부터 PBU 메시지를 수신한 외부 노드로부터 상기 뉴 게이트웨이의 식별정보를 포함한 제 2 쿼리 메시지를 수신하는 수신부; 상기 제 1 쿼리 메시지에 응답하는 제 1답변 메시지를 상기 뉴 게이트웨이로 전송하고, 상기 제 2 쿼리 메시지에 응답하는 제 2 답변 메시지를 상기 외부 노드로 전송하는 송신부; 상기 올드 게이트웨이의 식별정보 및 상기 뉴 게이트웨이의 식별정보를 상기 히스토리 정보로서 각각 저장하는 저장부; 및 상기 저장된 뉴 게이트웨이의 식별정보가 기설정된 기준량 이상인 경우, 상기 소정의 공간 내에서 상기 모바일 단말이 다음에 연결될 예상 게이트웨이를 상기 히스토리 정보에 기초하여 예측하는 예측부를 포함하고, 상기 저장된 뉴 게이트웨이의 식별정보가 상기 기준량 이상만큼 수신된 이후에 상기 모바일 단말이 제 1 게이트웨이와 연결된 경우, 상기 수신부는 상기 외부 노드로부터 상기 제 1 게이트웨이에 대한 식별정보를 포함한 쿼리 메시지를 수신하고, 상기 예측부는 상기 제 1 게이트웨이에 대한 식별정보 및 상기 히스토리 정보를 기초로 예측하며, 상기 송신부는 상기 예측부에 의해 예측된 제 2 게이트웨이에 대한 식별정보를 포함한 응답 메시지를 상기 쿼리 메시지에 대한 응답으로 상기 외부 노드로 전송한다.

전술한 본 발명의 과제 해결 수단 중 어느 하나인 모바일 단말로 패킷 데이터를 전달하는 방법은, 제 1 게이트웨이와 연결된 모바일 단말이 이동함에 따라 제 2 게이트웨이과 연결되기 전에 미리 패킷 데이터를 전달함으로써, 빠른 핸드오버 절차를 수행할 수 있고, 안정적이면서 신뢰성 높게 패킷 데이터를 전달할 수 있다. 또한, 모바일 단말에 대한 인증 과정이 미리 이루어져, 좀더 빠르게 전체적인 절차가 수행될 수 있다.

또한, 본 발명의 과제 해결 수단 중 AAA 서버 및 그 AAA 서버의 모바일 단말에 대한 히스토리 정보 관리 방법을 사용하면, 소정의 공간 내에서 모바일 단말이 실제로 다음 게이트웨이와 연결되기 전에 예상 게이트웨이를 정확하게 예측해낼 수 있다. 또한, 본 발명을 통해 사용자들의 이동에 따라 발생하는 핸드오버 지연과 전달되는 패킷 데이터의 손실을 최소화할 수 있어, 보다 신뢰성 있는 서비스를 제공할 수 있다.

도 1은 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 수정된 리액티브 모드 핸드오버 절차에 관여하는 구성을 도시한 도면이다.
도 2는 도 1의 구성들이 수행하는 수정된 리액티브 모드 핸드오버 절차에 관한 전체적인 흐름도이다.
도 3은 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 프레딕티브 모드 핸드오버 절차에 관여하는 구성을 도시한 도면이다.
도 4는 본 발명의 일 실시예에 따른 모바일 단말로의 패킷 데이터 전달 방법을 설명하기 위한 순서도이다.
도 5는 도 3의 구성들이 수행하는 프레딕티브 모드 핸드오버 절차에 관한 전체적인 흐름도이다.
도 6은 외부 노드 내 바인딩 캐시 엔트리의 일 예를 나타내는 도면이다.
도 7은 본 발명의 일 실시예에 따른 AAA 서버를 이루는 상세 구성을 나타내는 도면이다.
도 8은 자료구조의 트리 방식으로 처리된 히스토리 정보의 일 예를 나타내는 도면이다.
도 9는 본 발명의 일 실시예에 따른 AAA 서버의 모바일 단말에 대한 히스토리 정보 관리 방법을 설명하기 위한 순서도이다.

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

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

본 발명에서 제안되는 기술은 예측을 위한 사전 준비 과정인 수정된 리액티브(Reactive) 모드 핸드오버 절차, 실제 예측을 수행하는 과정인 프레딕티브(Predictive) 모드 핸드오버 절차, 및 이러한 예측을 위한 히스토리 정보를 관리하는 AAA 서버로 크게 나누어 기술된다. 이들 핸드오버 절차는 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상에서 모바일 단말의 이동에 따라 발생하고, 모바일 단말은 소정의 공간 내에서 이동한다고 전제한다. 소정의 공간이란 관리자에 의해 미리 설정된 무형의 영역을 의미하고, 특별한 장소나 지역으로 제한되는 것은 아니다. 또한, 모바일 단말이란 네트워크 망에 접속이 가능한 단말을 의미하고, 예를 들어, 스마트 폰, 노트북, 태블릿 PC, PDA 등일 수 있다.

수정된 리액티브 ( Reactive ) 모드 핸드오버 절차

도 1은 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 수정된 리액티브 모드 핸드오버 절차에 관여하는 구성을 도시한 도면이고, 도 2는 도 1의 구성들이 수행하는 수정된 리액티브 모드 핸드오버 절차에 관한 전체적인 흐름도이다.

프록시 모바일 IPv6 프로토콜에서는 모바일 단말(10)을 대신하여 모바일 단말의 이동성을 지원하기 위한 MAG(Mobile Access Gateway; 이하 '게이트웨이')가 정의되고, 올드 게이트웨이(21) 및 뉴 게이트웨이(22)는 모바일 단말(10)이 접속되어 있는 AN(Access Network; 이하 '접속 네트워크')에서 기본 게이트웨이로 동작한다. 이때, 올드 게이트웨이(21)는 제 1 접속 네트워크(11)에서 동작하고, 뉴 게이트웨이(22)는 제 2 접속 네트워크(12)에서 동작하며, 제 1 접속 네트워크(11) 영역 및 제 2 접속 네트워크(12) 영역은 소정의 공간 내에 존재한다. 또한, 모바일 단말(10)이 연결되는 게이트웨이의 순서 등을 관리하는 AAA(Authentication/Authorization/Accounting) 서버(30) 및 프록시 모바일 IPv6 도메인 내에서 모바일 단말(10)을 위한 일종의 홈 에이전트(Home Agent)로 동작하는 LMA(Local Mobility Anchor)와 같은 외부 노드(40)가 정의된다.

도 2의 (1)을 참고하면, 모바일 단말(10)은 초기에 올드 게이트웨이(21)의 제 1 접속 네트워크(11)과 연결되어 서비스를 제공받고 있다. 즉, 올드 게이트웨이(21)는 외부 노드(40) 사이에 생성된 터널을 통해 패킷 데이터를 수신/다운로드 받을 수 있고, 이를 제 1 접속 네트워크(11)에 연결된 모바일 단말(10)로 전달할 수 있다.

이때, 모바일 단말(10)이 올드 게이트웨이(21)에서 멀어짐에 따라(S11), 올드 게이트웨이(21)의 RSS(Received Signal Strength; 이하 '수신 신호 강도')가 점차적으로 감소한다. 수신 신호 강도가 임계값 이하로 떨어지면(S12), 올드 게이트웨이(21)는 외부 노드(40)로 DeReg PBU(DeRegistration Proxy Binding Update) 메시지를 전송하고(S13), 외부 노드(40)는 그에 대한 응답으로서 DeReg PBA(DeRegistration Proxy Binding Acknowledgment) 메시지를 전송한다(S14).

도 2의 (2)를 참고하면, 모바일 단말(10)은 올드 게이트웨이(21)의 제 1 접속 네트워크(11) 영역에서 뉴 게이트웨이(22)의 제 2 접속 네트워크(12) 영역으로 이동한다(S21). 모바일 단말(10)이 뉴 게이트웨이(22)에 대해 RS(Router Solicitation) 메시지를 전송하면(S22), 뉴 게이트웨이(22)는 AAA 서버(30)로 모바일 단말의 식별정보(ID)를 포함한 제 1 쿼리 메시지를 전송한다(S23). AAA 서버(30)는 전송된 식별정보를 기초로 모바일 단말(10)에 대한 인증을 수행하고, 제 1 쿼리 메시지에 응답하는 제 1 답변 메시지를 뉴 게이트웨이(22)로 전송한다(S24).

도 2의 (3)을 참고하면, 제 1 답변 메시지를 수신한 뉴 게이트웨이(22)는 PBU(Proxy Binding Update) 메시지를 외부 노드(40)로 전송하고(S31), 외부 노드(40)는 제 2 쿼리 메시지를 AAA 서버(30)로 전송한다(S32). 특히, 제 2 쿼리 메시지에 뉴 게이트웨이의 식별정보(ID)가 포함되는데, AAA 서버(30)는 이를 모바일 단말(10)이 연결되는 게이트웨이와 관련된 히스토리 정보로서 저장한다. 이후, AAA 서버(30)는 제 2 쿼리 메시지에 응답하는 제 2 답변 메시지를 외부 노드(40)로 전송하고(S33), 외부 노드(40)는 뉴 게이트웨이(22)로 PBA(Proxy Binding Acknowledgment)메시지를 전송한다(S34). 외부 노드(40)와 뉴 게이트웨이(22)는 PBU 메시지와 PBA 메시지를 교환함으로써, 터널을 형성할 수 있고(S35), 외부 노드(40)는 터널을 통해 뉴 게이트웨이(22)로 데이터 패킷을 전달할 수 있다.

도 2의 (4)를 참고하면, 뉴 게이트웨이(22)는 모바일 단말(10)로 RS 메시지에 응답하는 RA(Router Advertisement) 메시지를 전송하고(S41), 외부 노드(40)로부터 전달된 데이터 패킷을 제 2 접속 네트워크(12)과 연결된 모바일 단말(10)로 전달한다(S42).

지금까지 상술한 (1) 내지 (4)를 따라 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 수정된 리액티브 모드 핸드오버 절차가 이루어진다. 모바일 단말(10)은 연속적으로 혹은 불연속적으로 소정의 공간 내에서 이동할 수 있다. 이때, 모바일 단말(10)과 연결 상태에서 비연결 상태로 되는 게이트웨이가 올드 게이트웨이(21)이고, 모바일 단말(10)과 비연결 상태에서 연결 상태로 되는 게이트웨이가 뉴 게이트웨이(22)이다. 즉, 도 2의 (4) 이후에, 모바일 단말(10)이 이동함에 따라 뉴 게이트웨이(22)에서 멀어져 X 게이트웨이와 연결되면, 뉴 게이트웨이(22)는 올드 게이트웨이로 취급되고, X 게이트웨이는 뉴 게이트웨이로 취급될 수 있다. 또한, AAA 서버(30)는 뉴 게이트웨이(22)의 식별정보 및 X 게이트웨이의 식별정보를 모바일 단말(10)의 히스토리 정보로서 각각 저장할 수 있다. 덧붙여, AAA 서버(30)에서 히스토리 정보를 관리하는 것과 관련해서는 후술하기로 한다.

모바일 단말(10)이 이동함에 따라 달라지는 뉴 게이트웨이의 식별정보를 기설정된 기준량 이상만큼 수신할 때까지, 이러한 과정이 반복 수행되고 AAA 서버(30)에 저장된 히스토리 정보는 후술할 프레딕티브 모드 핸드오버 절차에서 활용된다.

프레딕티브 ( Predictive ) 모드 핸드오버 절차

도 3은 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 프레딕티브 모드 핸드오버 절차에 관여하는 구성을 도시한 도면이다.

도 3에서 확인 가능한 것처럼, 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상에서 상술한 수정된 리액티브 모드 핸드오버 절차에 관여하는 구성과 후술할 프레딕티브 모드 핸드오버 절차에 관여하는 구성은 크게 다르지 않다. 다만, 해당 모드에서 AAA 서버(300)는 오직 외부 노드(400)와 메시지를 송수신하고, 이미 상술한 모바일 단말에 대한 히스토리 정보를 저장하고 있는 상태이다. 또한, 제 1 게이트웨이(210)는 제 1 접속 네트워크(110)에서 동작하고, 제 2 게이트웨이(220)는 제 2 접속 네트워크(120)에서 동작하며, 제 1 접속 네트워크(110) 영역 및 제 2 접속 네트워크(120) 영역은 소정의 공간 내에 존재한다. 이때, 제 1 게이트웨이(210)는 모바일 단말(100)이 이동함에 따라 연결되는 랜덤한 게이트웨이이고, 제 2 게이트웨이(220)는 제 1 게이트웨이에 대한 식별정보 및 미리 저장된 히스토리 정보를 기초로 AAA 서버(300)에 의해 예측되는 게이트웨이이다.

도 4는 본 발명의 일 실시예에 따른 모바일 단말로의 패킷 데이터 전달 방법을 설명하기 위한 순서도이다. 즉, 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말(100)의 핸드오버에 따라 외부 노드(400)가 모바일 단말(100)로 패킷 데이터를 전달하는 방법에 관한 것이다.

우선, 모바일 단말(100)이 제 1 게이트웨이(210)와 연결됨에 따라 제 1 게이트웨이(210)로부터 PBU(Proxy Binding Update) 메시지를 수신하는 경우, 외부 노드(400)는 제 1 게이트웨이에 대한 식별정보(ID)를 포함한 쿼리 메시지를 AAA 서버(300)로 전송한다(S110).

이어서, 제 1 게이트웨이에 대한 식별정보 및 AAA 서버(300) 내 미리 저장된 모바일 단말(100)에 대한 히스토리 정보를 기초로 예측된 제 2 게이트웨이에 대한 식별정보(ID)를 포함한 답변 메시지를 외부 노드(400)는 AAA 서버(300)로부터 수신한다(S120). 이때, 히스토리 정보는 소정의 공간 내에서 모바일 단말(100)이 다음에 연결될 예상 게이트웨이에 대한 정보를 포함한다.

이와 같이 답변 메시지를 수신한 이후에, 외부 노드(400)는 제 1 게이트웨이(210)와 제 1 터널을 형성한다(S130). 이와 함께, 외부 노드(400)는 모바일 단말의 식별정보(ID)를 제 2 게이트웨이(220)로 전송해 제 2 게이트웨이(220)와 제 2 터널을 형성한다(S140).

계속해서, 모바일 단말(100)이 제 1 게이트웨이(210)로부터 멀어짐에 따라 제 1 게이트웨이(210)로부터 외부 노드(400)가 DeReg PBU 메시지를 수신하는 경우, 모바일 단말(100)이 제 2 게이트웨이(220)와 연결되기 전에 상술한 제 1 터널 대신 제 2 터널을 통해 패킷 데이터를 전송한다(S150).

이하에서는 도 5를 참고하여 상술한 각 단계를 좀더 구체적으로 설명하고자 한다. 도 5는 도 3의 구성들이 수행하는 프레딕티브 모드 핸드오버 절차에 관한 전체적인 흐름도이다.

모바일 단말(100)이 제 1 게이트웨이(210)로 접근하여(S210) 연결되면, 모바일 단말(100)은 제 1 게이트웨이(210)로 RS(Router Solicitation) 메시지를 전송한다(S220). 제 1 게이트웨이(210)는 RS 메시지를 수신함에 따라 PBU 메시지를 외부 노드(400)로 전송하고(S230), 제 1 게이트웨이에 대한 식별정보(ID)를 포함한 쿼리 메시지를 AAA 서버(300)로 전송한다(S240).

AAA 서버(300)는 쿼리 메시지에 대한 응답으로서 제 2 게이트웨이에 대한 식별정보(ID)를 포함한 답변 메시지를 전송한다(S250). 특히, 제 2 게이트웨이(210)는 제 1 게이트웨이에 대한 식별정보 및 AAA 서버(300) 내 미리 저장된 모바일 단말(100)에 대한 히스토리 정보를 기초로 예측된 게이트웨이이다. 이때, 히스토리 정보는 소정의 공간 내에서 모바일 단말(100)이 다음에 연결될 예상 게이트웨이에 대한 정보를 포함한다.

구체적으로, 예상 게이트웨이에 대한 정보는 소정의 공간 내에서 모바일 단말(100)이 이동함에 따라 연결되는 게이트웨이의 순서에 대한 정보를 기초로 예측될 수 있고, 그 게이트웨이의 순서에 대한 정보는 도 2를 참고로 상술한 수정된 리액티브 모드 핸드오버 절차를 통해 기설정된 기준량 이상만큼 미리 수집된 것일 수 있다.

보다 구체적으로, 예상 게이트웨이에 대한 정보는 제 1 게이트웨이에 대한 식별정보 및 모바일 단말(100)이 제 1 게이트웨이 직전에 연결된 하나 이상의 게이트웨이에 대한 식별정보를 기초로 예측되는 것일 수 있다.

다음으로, 이와 같이 답변 메시지를 수신한 이후에, 외부 노드(400)는 도 6과 같은 외부 노드(400) 내 BCE(Binding Cache Entry; 이하 '바인딩 캐시 엔트리')에 제 1 게이트웨이에 대한 식별정보 및 제 2 게이트웨이에 대한 식별정보를 각각 저장할 수 있다.

도 6은 외부 노드 내 바인딩 캐시 엔트리의 일 예를 나타내는 도면이다. 바인딩 캐시 엔트리는 확장된 타입으로서, 각 단말 별로 연결된 게이트웨이에 대한 식별정보를 저장할 수 있다. ①에 각 모바일 단말에 대한 식별정보, ②에 프리픽스(prefix) 값, ③에 각 모바일 단말이 현재 연결된 게이트웨이(예를 들어, 제 1 게이트웨이)에 대한 식별정보, ④에 각 모바일 단말이 다음에 연결될 예상 게이트웨이(예를 들어, 제 2 게이트웨이)에 대한 식별정보, ⑤에 플래그 값이 각각 저장될 수 있다. 이때, 플래그 값이 0인 경우 외부 노드(400)는 현재 연결된 게이트웨이의 어드레스로 패킷 데이터를 전달하고, 플래그 값이 1 인 경우 외부 노드(400)는 다음에 연결될 예상 게이트웨이의 어드레스로 패킷 데이터를 전달할 수 있다.

또한, 답변 메시지를 수신한 이후에, 외부 노드(400)는 PBU메시지에 응답하는 PBA 메시지를 제 1 게이트웨이(210)로 전송하여(S260) 제 1 게이트웨이(210)와 제 1 터널을 형성할 수 있다(S270). 제 1 터널의 형성 후에 제 1 게이트웨이(210)는 RS 메시지에 대한 응답으로서 RA(Router Acknowledgment) 메시지를 모바일 단말(100)로 전송할 수 있다(S280).

또한, 답변 메시지를 수신한 이후에, 외부 노드(400)는 모바일 단말의 식별정보를 포함한 HBU(History Binding Update) 메시지를 제 2 게이트웨이(220)로 전송하고(S290), HBU 메시지에 응답하는 HBA(History Binding Acknowledgment) 메시지를 제 2 게이트웨이(220)로부터 수신할 수 있다(S300). 이를 통해 외부 노드(400)와 제 2 게이트웨이(220) 간에 제 2 터널이 형성될 수 있다(S310).

이렇게 제 1 터널 및 제 2 터널이 형성되었지만, 데이터 패킷은 외부 노드(400)에서 제 1 터널을 통해 제 1 게이트웨이(210)를 거쳐 모바일 단말(100)로 전달된다(S320). 즉, 외부 노드(400) 내 바인딩 캐시 엔트리에 저장된 플래그 값이 변하기 전까지, 외부 노드(400)는 모바일 단말(100)이 제 1 게이트웨이(210)와 연결된 것으로 판단하여 제 1 터널을 통해 데이터 패킷을 전달할 수 있다.

이어서, 모바일 단말(100)이 제 1 게이트웨이(210)로부터 멀어짐에 따라(S330), 제 1 게이트웨이(210)의 수신 신호 강도(RSS)가 점차적으로 감소한다. 수신 신호 강도가 임계값 이하로 떨어지면(S340), 제 1 게이트웨이(210)는 외부 노드(400)로 DeReg PBU(DeRegistration Proxy Binding Update) 메시지를 전송한다(S350).

외부 노드(400)가 제 1 게이트웨이(210)로부터 DeReg PBU 메시지를 수신하는 경우, 외부 노드(400)는 모바일 단말(100)이 제 2 게이트웨이(220)와 연결되기 전에 상술한 제 1 터널 대신 제 2 터널을 통해 패킷 데이터를 전송한다. 즉, 외부 노드(400)가 외부 노드(400) 내 바인딩 캐시 엔트리에 저장된 플래그 값을 변경함에 따라(S360), 패킷 데이터를 제 2 터널을 통해 제 2 게이트웨이(220)로 전송할 수 있다. 덧붙여, 제 2 터널을 통해 전송된 패킷 데이터는 모바일 단말(100)과 제 2 게이트웨이(220)가 연결되기 전까지 제 2 게이트웨이(220)에서 버퍼링(Buffering)될 수 있다(S370).

또한, 외부 노드(400)가 제 1 게이트웨이(210)로부터 DeReg PBU 메시지를 수신하는 경우, 외부 노드(400)는 제 1 게이트웨이(210)로 DeReg PBU 메시지에 응답하는 DeReg PBA(DeRegistration Proxy Binding Acknowledgment) 메시지를 전송한다(S380).

이후에, 모바일 단말(100)은 제 1 게이트웨이(210)의 제 1 접속 네트워크(110) 영역에서 미리 예측된 제 2 게이트웨이(220)의 제 2 접속 네트워크(120) 영역으로 이동한다(S390). 모바일 단말(100)이 제 2 게이트웨이(220)에 대해 RS(Router Solicitation) 메시지를 전송하면(S400), 제 2 게이트웨이(220)는 모바일 단말(100)로 RS 메시지에 응답하는 RA(Router Advertisement) 메시지를 전송하고(S410), 버퍼링되던 데이터 패킷도 전송한다(S420). 즉, 상술한 HBU 메시지와 HBA 메시지를 교환하는 과정에서 모바일 단말(100)에 대한 인증이 이미 이루어졌기 때문에, 모바일 단말(100)은 새롭게 연결된 게이트웨이를 통해 종래 방식보다 빠르고 손실없이 데이터 패킷을 수신할 수 있다.

다음으로, 제 2 게이트웨이(220)는 외부 노드(400)로 PBU(Proxy Binding Update) 메시지를 전송하면(S430), 외부 노드(400)는 제 2 게이트웨이에 대한 식별정보(ID)를 포함한 쿼리 메시지를 AAA 서버(300)로 전송한다(S440).

이에, AAA 서버(300)는 제 2 게이트웨이에 대한 식별정보 및 AAA 서버(300) 내 미리 저장된 모바일 단말(100)에 대한 히스토리 정보를 기초로 예측된 예상 게이트웨이에 대한 식별정보(ID)를 포함한 답변 메시지를 외부 노드(400)로 전송한다(S450). 이때, 히스토리 정보는 소정의 공간 내에서 모바일 단말(100)이 다음에 연결될 예상 게이트웨이에 대한 정보를 포함한다.

구체적으로, 예상 게이트웨이에 대한 정보는 소정의 공간 내에서 모바일 단말(100)이 이동함에 따라 연결되는 게이트웨이의 순서에 대한 정보를 기초로 예측될 수 있고, 그 게이트웨이의 순서에 대한 정보는 도 2를 참고로 상술한 수정된 리액티브 모드 핸드오버 절차를 통해 기설정된 기준량 이상만큼 미리 수집된 것일 수 있다.

보다 구체적으로, 예상 게이트웨이에 대한 정보는 제 1 게이트웨이에 대한 식별정보 및 모바일 단말(100)이 제 1 게이트웨이 직전에 연결된 하나 이상의 게이트웨이에 대한 식별정보를 기초로 예측되는 것일 수 있다.

지금까지 설명한 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 프레딕티브 모드 핸드오버 절차를 이용하면, 핸드오버 지연 문제 및 패킷 데이터의 손실 문제를 최소화할 수 있다.

모바일 단말에 대한 히스토리 정보를 관리하는 AAA 서버

이하에서는, 이와 같은 두 개의 핸드오버 절차인 수정된 리액티브(Reactive) 모드 핸드오버 절차 및 프레딕티브(Predictive) 모드 핸드오버 절차에서 활용된 구성인 AAA 서버에 대해 도 7을 참고하여 좀 더 구체적으로 설명하고자 한다.

도 7은 본 발명의 일 실시예에 따른 AAA 서버를 이루는 상세 구성을 나타내는 도면이다.

본 발명의 일 실시예에 따른 AAA 서버(300)는 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말의 핸드오버를 위해 모바일 단말에 대한 히스토리 정보를 관리하는 구성으로서, 수신부(310), 송신부(320), 저장부(330) 및 예측부(340)를 포함한다. 두 개의 핸드오버 절차에서 이들 구성의 역할이 다소 다를 수 있다.

도 2의 수정된 리액티브 모드 핸드오버 절차에서, 소정의 공간 내에서 올드 게이트웨이(21)와 연결된 모바일 단말(Z)이 이동함에 따라 모바일 단말(Z)이 뉴 게이트웨이(22)와 연결되는 경우, 수신부(310)는 뉴 게이트웨이(22)로부터 모바일 단말(Z)의 식별정보를 포함한 제 1 쿼리 메시지를 수신한다. 또한, 수신부(310)는 뉴 게이트웨이(22)로부터 PBU 메시지를 수신한 외부 노드로부터 뉴 게이트웨이(22)의 식별정보를 포함한 제 2 쿼리 메시지를 수신한다.

위와 같은 경우, 송신부(320)는 위 제 1 쿼리 메시지에 응답하는 제 1답변 메시지를 뉴 게이트웨이(22)로 전송하고, 위 제 2 쿼리 메시지에 응답하는 제 2 답변 메시지를 외부 노드로 전송한다.

또한, 저장부(330)는 올드 게이트웨이(21)의 식별정보 및 뉴 게이트웨이(22)의 식별정보를 모바일 단말(Z)에 대한 히스토리 정보로서 각각 저장한다. 저장부(330) 내 저장된 뉴 게이트웨이(22)의 식별정보가 기설정된 기준량 이상만큼 수신된 경우, 저장부(330)는 모바일 단말(Z)에 대한 히스토리 정보를 선입선출(FIFO) 방식에 따라 업데이트하여 저장할 수 있다.

한편, 도 5의 프레딕티브 모드 핸드오버 절차에서, 저장부(330)에 저장된 뉴 게이트웨이의 식별정보가 기설정된 기준량 이상만큼 수신된 이후에 모바일 단말(Z)이 제 1 게이트웨이(210)와 연결된 경우, 수신부(310)는 외부 노드로부터 제 1 게이트웨이(210)에 대한 식별정보를 포함한 쿼리 메시지를 수신한다.

위와 같은 경우, 예측부(340)는 소정의 공간 내에서 모바일 단말(Z)이 다음에 연결될 예상 게이트웨이를 제 1 게이트웨이(210)에 대한 식별정보 및 모바일 단말(Z)에 대한 히스토리 정보에 기초하여 예측한다. 또한, 예측부(340)는 제 1 게이트웨이(210)에 대한 식별정보 및 모바일 단말(Z)이 제 1 게이트웨이 직전에 연결된 게이트웨이에 대한 식별정보를 기초로 예상 게이트웨이에 대한 정보를 예측할 수도 있다. 이때, 제 1 게이트웨이(210) 직전에 연결된 게이트웨이는 도 8과 같은 자료구조의 트리 방식으로 처리된 히스토리 정보를 기초로 선정될 수 있다. 도 8은 자료구조의 트리 방식으로 처리된 히스토리 정보의 일 예를 나타내는 도면이다.

또한, 송신부(320)는 예측부(340)에 의해 예측된 제 2 게이트웨이(220)에 대한 식별정보를 포함한 응답 메시지를 쿼리 메시지에 대한 응답으로 외부 노드로 전송한다. 즉, 현재 제 1 게이트웨이(210)와 연결된 모바일 단말(Z)이 다음에 연결될 예상 게이트웨이는 제 2 게이트웨이(220)라는 의미이다.

이처럼 본 발명에서 제안되는 AAA 서버(300)는 모바일 단말이 다음에 연결될 예상 게이트웨이를 예측할 수 있고, 그 기초자료가 되는 히스토리 정보를 관리할 수 있다.

나아가, 도 9는 본 발명의 일 실시예에 따른 AAA 서버의 모바일 단말에 대한 히스토리 정보 관리 방법을 설명하기 위한 순서도이다. 이미 상술한 수정된 리액티브(Reactive) 모드 핸드오버 절차 및 프레딕티브(Predictive) 모드 핸드오버 절차를 참고하여 설명한다.

프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말(Z)의 핸드오버를 위해 AAA 서버(300)가 모바일 단말(Z)에 대한 히스토리 정보를 관리하는 방법은 다음과 같다.

우선, 소정의 공간 내에서 올드 게이트웨이(21)와 연결된 모바일 단말(Z)이 이동함에 따라 모바일 단말(Z)이 뉴 게이트웨이(22)와 연결되는 경우, AAA 서버(300)는 뉴 게이트웨이(22)로부터 모바일 단말(Z)의 식별정보를 포함한 제 1 쿼리 메시지를 수신한다(S510).

이어서, AAA 서버(300)는 제 1 쿼리 메시지에 응답하는 제 1답변 메시지를 뉴 게이트웨이(22)로 전송한다(S520).

다음으로, AAA 서버(300)는 뉴 게이트웨이(22)로부터 PBU 메시지를 수신한 외부 노드(400)로부터 뉴 게이트웨이(22)의 식별정보를 포함한 제 2 쿼리 메시지를 수신하고(S530), 그에 따라 제 2 쿼리 메시지에 응답하는 제 2 답변 메시지를 외부 노드(400)로 전송한다(S540).

이때, AAA 서버(300)는 올드 게이트웨이(21)의 식별정보 및 뉴 게이트웨이(22)의 식별정보를 모바일 단말(Z)에 대한 히스토리 정보로서 각각 저장한다(S550). 또한, 뉴 게이트웨이의 식별정보를 기설정된 기준량 이상만큼 수신한 경우, AAA 서버(300)는 히스토리 정보를 선입선출(FIFO) 방식에 따라 업데이트하여 저장할 수 있다.

또한, 뉴 게이트웨이의 식별정보가 기설정된 기준량 이상인지 판단한다(S560). 만약 만족하지 않는다면, 이는 예측부(340)가 히스토리 정보가 부족하여 정확한 예측을 수행할 수 없다는 것을 의미하므로, 상술한 단계들(S510 내지 S550)을 복수 회 수행한다. 만약 만족한다면, 이는 예측부(340)가 정확한 예측을 수행할 수 있을 정도의 히스토리 정보가 수집되었다는 것을 의미하므로, 다음 과정을 수행한다. 즉, 충분한 수집 과정을 거쳐 생성된 모바일 단말(Z)에 대한 히스토리 정보는 소정의 공간 내에서 모바일 단말(Z)이 다음에 연결될 예상 게이트웨이에 대한 정보를 포함한다.

그 이후에, 모바일 단말(Z)이 제 1 게이트웨이(210)와 연결된 경우, AAA 서버(300)는 외부 노드(400)로부터 제 1 게이트웨이에 대한 식별정보를 포함한 쿼리 메시지를 수신한다(S570).

AAA 서버(300)는 제 2 게이트웨이에 대한 식별정보를 포함한 응답 메시지를 위 쿼리 메시지에 대한 응답으로 외부 노드로 전송한다(S580). 이때, 제 2 게이트웨이(220)는 제 1 게이트웨이에 대한 식별정보 및 상술한 히스토리 정보를 기초로 예측된 게이트웨이이다.

아울러, 모바일 단말(Z)이 다음으로 연결될 예상 게이트웨이인 제 2 게이트웨이를 예측하는 과정을 좀더 구체적으로 설명한다. 현재 연결된 제 1 게이트웨이에 대한 식별정보 및 모바일 단말(Z)이 그 제 1 게이트웨이 직전에 연결된 하나 이상의 게이트웨이에 대한 식별정보를 기초로 예상 게이트웨이에 대한 정보를 예측할 수 있다. 이때, 제 1 게이트웨이 직전에 연결된 게이트웨이는 자료구조의 트리 방식으로 처리된 히스토리 정보를 기초로 선정될 수 있다.

지금까지 상술한 것처럼 본 발명의 일 실시예에 따른 AAA 서버의 모바일 단말에 대한 히스토리 정보 관리 방법을 사용하면, 모바일 단말이 실제로 다음 게이트웨이와 연결되기 전에 예상 게이트웨이를 예측해낼 수 있어, 모바일 단말을 위해 빠른 핸드오버가 가능하다.

전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.

본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

100: 모바일 단말 110: 제 1 접속 네트워크
120: 제 2 접속 네트워크 210: 제 1 게이트웨이
220: 제 2 게이트웨이 300: AAA 서버
400: 외부 노드

Claims (12)

1. 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말의 핸드오버에 따라 외부 노드가 상기 모바일 단말로 패킷 데이터를 전달하는 방법에 있어서,
   (a) 상기 모바일 단말이 제 1 게이트웨이와 연결됨에 따라 상기 제 1 게이트웨이로부터 PBU(Proxy Binding Update) 메시지를 수신하는 경우, 상기 제 1 게이트웨이에 대한 식별정보를 포함한 쿼리 메시지를 AAA 서버 (Authentication/Authorization/Accounting Server)로 전송하는 단계;
   (b) 상기 제 1 게이트웨이에 대한 식별정보 및 상기 AAA 서버 내 미리 저장된 상기 모바일 단말에 대한 히스토리 정보를 기초로 예측된 제 2 게이트웨이에 대한 식별정보를 포함한 답변 메시지를 상기 AAA 서버로부터 수신하는 단계;
   (c) 상기 답변 메시지를 수신한 이후에, 상기 제 1 게이트웨이와 제 1 터널을 형성하고, 상기 모바일 단말의 식별정보를 상기 제 2 게이트웨이로 전송하여 상기 제 2 게이트웨이와 제 2 터널을 형성하는 단계; 및
   (d) 상기 모바일 단말이 상기 제 1 게이트웨이로부터 멀어짐에 따라 상기 제 1 게이트웨이로부터 DeReg PBU(DeRegistration Proxy Binding Update) 메시지를 수신하는 경우, 상기 모바일 단말이 상기 제 2 게이트웨이와 연결되기 전에 상기 제 1 터널 대신 상기 제 2 터널을 통해 상기 패킷 데이터를 전송하는 단계를 포함하고,
   상기 히스토리 정보는 소정의 공간 내에서 상기 모바일 단말이 다음에 연결될 예상 게이트웨이에 대한 정보를 포함하는 모바일 단말로의 패킷 데이터 전달 방법.
   
2. 제 1 항에 있어서,
   상기 예상 게이트웨이에 대한 정보는 상기 소정의 공간 내에서 상기 모바일 단말이 이동함에 따라 연결되는 게이트웨이의 순서에 대한 정보를 기초로 예측되고,
   상기 게이트웨이의 순서에 대한 정보는 기설정된 기준량 이상만큼 미리 수집된 것인, 모바일 단말로의 패킷 데이터 전달 방법.
   
3. 제 1 항에 있어서,
   상기 예상 게이트웨이에 대한 정보는 상기 제 1 게이트웨이에 대한 식별정보 및 상기 모바일 단말이 상기 제 1 게이트웨이 직전에 연결된 게이트웨이에 대한 식별정보를 기초로 예측되는, 모바일 단말로의 패킷 데이터 전달 방법.
   
4. 제 1 항에 있어서, 상기 (c) 단계는 상기 답변 메시지를 수신한 이후에,
   상기 외부 노드 내 바인딩 캐시 엔트리에 상기 제 1 게이트웨이에 대한 식별정보 및 상기 제 2 게이트웨이에 대한 식별정보를 저장하는 단계;
   상기 PBU메시지에 응답하는 PBA 메시지를 상기 제 1 게이트웨이로 전송하여 상기 제 1 게이트웨이와 상기 제 1 터널을 형성하는 단계; 및
   상기 모바일 단말의 식별정보를 포함한 HBU 메시지를 상기 제 2 게이트웨이로 전송하고 상기 HBU 메시지에 응답하는 HBA 메시지를 상기 제 2 게이트웨이로부터 수신하여 상기 제 2 게이트웨이와 상기 제 2 터널을 형성하는 단계를 포함하는 모바일 단말로의 패킷 데이터 전달 방법.
   
5. 제 1 항에 있어서, 상기 (d) 단계는 상기 DeReg PBU 메시지를 수신하는 경우,
   상기 제 1 게이트웨이로 상기 DeReg PBU 메시지에 응답하는 DeReg PBA 메시지를 전송하는 단계; 및
   상기 외부 노드 내 바인딩 캐시 엔트리에 저장된 플래그 값을 변경함에 따라 상기 제 2 터널을 통해 상기 패킷 데이터를 상기 제 2 게이트웨이로 전송하는 단계를 포함하는 모바일 단말로의 패킷 데이터 전달 방법.
   
6. 제 1 항에 있어서,
   상기 제 2 터널을 통해 전송된 패킷 데이터는 상기 제 2 게이트웨이에서 버퍼링되고, 상기 모바일 단말과 상기 제 2 게이트웨이가 연결되는 경우 상기 제 2 게이트웨이에서 상기 모바일 단말로 전송되는 것인, 모바일 단말로의 패킷 데이터 전달 방법.
   
7. 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말의 핸드오버를 위해 AAA 서버가 상기 모바일 단말에 대한 히스토리 정보를 관리하는 방법에 있어서,
   (a) 소정의 공간 내에서 올드 게이트웨이와 연결된 모바일 단말이 이동함에 따라 상기 모바일 단말이 뉴 게이트웨이와 연결되는 경우, 상기 뉴 게이트웨이로부터 상기 모바일 단말의 식별정보를 포함한 제 1 쿼리 메시지를 수신함에 따라 상기 제 1 쿼리 메시지에 응답하는 제 1답변 메시지를 상기 뉴 게이트웨이로 전송하는 단계;
   (b) 상기 뉴 게이트웨이로부터 PBU 메시지를 수신한 외부 노드로부터 상기 뉴 게이트웨이의 식별정보를 포함한 제 2 쿼리 메시지를 수신함에 따라 상기 제 2 쿼리 메시지에 응답하는 제 2 답변 메시지를 상기 외부 노드로 전송하는 단계;
   (c) 상기 (a) 단계 및 상기 (b) 단계를 순차적으로 복수 회 수행하고, 상기 뉴 게이트웨이의 식별정보를 기설정된 기준량 이상만큼 수신할 때까지 상기 올드 게이트웨이의 식별정보 및 상기 뉴 게이트웨이의 식별정보를 상기 히스토리 정보로서 각각 저장하는 단계;
   (d) 상기 (c) 단계 이후에, 상기 모바일 단말이 제 1 게이트웨이와 연결된 경우 상기 외부 노드로부터 상기 제 1 게이트웨이에 대한 식별정보를 포함한 쿼리 메시지를 수신하는 단계; 및
   (e) 상기 제 1 게이트웨이에 대한 식별정보 및 상기 히스토리 정보를 기초로 예측된 제 2 게이트웨이에 대한 식별정보를 포함한 응답 메시지를 상기 쿼리 메시지에 대한 응답으로 상기 외부 노드로 전송하는 단계를 포함하고,
   상기 히스토리 정보는 상기 소정의 공간 내에서 상기 모바일 단말이 다음에 연결될 예상 게이트웨이에 대한 정보를 포함하는 AAA 서버의 모바일 단말에 대한 히스토리 정보 관리 방법.
   
8. 제 7 항에 있어서,
   상기 (c) 단계는 상기 뉴 게이트웨이의 식별정보를 기설정된 기준량 이상만큼 수신한 경우, 상기 히스토리 정보를 선입선출(FIFO) 방식에 따라 업데이트하여 저장하는 AAA 서버의 모바일 단말에 대한 히스토리 정보 관리 방법.
   
9. 제 7 항에 있어서, 상기 (e) 단계는
   상기 제 1 게이트웨이에 대한 식별정보 및 상기 모바일 단말이 상기 제 1 게이트웨이 직전에 연결된 게이트웨이에 대한 식별정보를 기초로 상기 예상 게이트웨이에 대한 정보를 예측하는 단계를 포함하고,
   상기 제 1 게이트웨이 직전에 연결된 게이트웨이는 자료구조의 트리 방식으로 처리된 상기 히스토리 정보를 기초로 선정되는 AAA 서버의 모바일 단말에 대한 히스토리 정보 관리 방법.
   
10. 프록시 모바일 IPv6 프로토콜에 기초한 네트워크 상의 모바일 단말의 핸드오버를 위해 상기 모바일 단말에 대한 히스토리 정보를 관리하는 AAA 서버에 있어서,
    소정의 공간 내에서 올드 게이트웨이와 연결된 모바일 단말이 이동함에 따라 상기 모바일 단말이 뉴 게이트웨이와 연결되는 경우 상기 뉴 게이트웨이로부터 상기 모바일 단말의 식별정보를 포함한 제 1 쿼리 메시지를 수신하고, 상기 뉴 게이트웨이로부터 PBU 메시지를 수신한 외부 노드로부터 상기 뉴 게이트웨이의 식별정보를 포함한 제 2 쿼리 메시지를 수신하는 수신부;
    상기 제 1 쿼리 메시지에 응답하는 제 1답변 메시지를 상기 뉴 게이트웨이로 전송하고, 상기 제 2 쿼리 메시지에 응답하는 제 2 답변 메시지를 상기 외부 노드로 전송하는 송신부;
    상기 올드 게이트웨이의 식별정보 및 상기 뉴 게이트웨이의 식별정보를 상기 히스토리 정보로서 각각 저장하는 저장부; 및
    상기 저장된 뉴 게이트웨이의 식별정보가 기설정된 기준량 이상인 경우, 상기 소정의 공간 내에서 상기 모바일 단말이 다음에 연결될 예상 게이트웨이를 상기 히스토리 정보에 기초하여 예측하는 예측부를 포함하고,
    상기 저장된 뉴 게이트웨이의 식별정보가 상기 기준량 이상만큼 수신된 이후에 상기 모바일 단말이 제 1 게이트웨이와 연결된 경우,
    상기 수신부는 상기 외부 노드로부터 상기 제 1 게이트웨이에 대한 식별정보를 포함한 쿼리 메시지를 수신하고, 상기 예측부는 상기 제 1 게이트웨이에 대한 식별정보 및 상기 히스토리 정보를 기초로 예측하며, 상기 송신부는 상기 예측부에 의해 예측된 제 2 게이트웨이에 대한 식별정보를 포함한 응답 메시지를 상기 쿼리 메시지에 대한 응답으로 상기 외부 노드로 전송하는
    모바일 단말에 대한 히스토리 정보를 관리하는 AAA 서버.
    
11. 제 10 항에 있어서,
    상기 저장된 뉴 게이트웨이의 식별정보가 기설정된 기준량 이상만큼 수신된 경우, 상기 저장부는 상기 히스토리 정보를 선입선출(FIFO) 방식에 따라 업데이트하여 저장하는 모바일 단말에 대한 히스토리 정보를 관리하는 AAA 서버.
    
12. 제 10 항에 있어서,
    상기 예측부는 상기 제 1 게이트웨이에 대한 식별정보 및 상기 모바일 단말이 상기 제 1 게이트웨이 직전에 연결된 게이트웨이에 대한 식별정보를 기초로 상기 예상 게이트웨이에 대한 정보를 예측하고,
    상기 제 1 게이트웨이 직전에 연결된 게이트웨이는 자료구조의 트리 방식으로 처리된 상기 히스토리 정보를 기초로 선정되는 모바일 단말에 대한 히스토리 정보를 관리하는 AAA 서버.

Images