KR100750158B1

KR100750158B1 - Ａｐ에서의 ｒａ, ｒｓ 메시지 전송 방법 및 장치

Info

Publication number: KR100750158B1
Application number: KR20060006286A
Authority: KR
Inventors: 남상수; 최혜은
Original assignee: 삼성전자주식회사
Priority date: 2006-01-20
Filing date: 2006-01-20
Publication date: 2007-08-17
Also published as: EP2615798A3; CN101778118B; CN101778118A; JP2007195194A; CN101005508B; KR20070076865A; US8861489B2; US20070171873A1; EP2615798A2; JP4903591B2; CN101005508A; EP1811729A2; EP1811729A3; EP2615798B1; EP1811729B1

Abstract

본 발명은 무선 네트워크 환경에서 메시지를 전송하는 방법 및 장치에 관한 것으로, 본 발명에 따른, 소정 서브넷에 위치해 있는 AP(Access Point)에서의 메시지 전송 주기 산출 방법은 AP가 소정 서브넷과 소정 서브넷의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정하고, 이 결정에 기초하여 소정 서브넷에 관한 정보를 포함하는 RA(Router Advertisement) 메시지의 전송 주기를 산출함으로서 무선 채널의 대역폭 낭비를 줄임과 동시에 이동 노드의 원활한 핸드오버를 보장할 수 있다는 효과가 있다.

Description

ＡＰ에서의 ＲＡ, ＲＳ 메시지 전송 방법 및 장치{Method and apparatus for transmitting RA, RS message at AP}

도 1은 종래의 무선 네트워크 환경을 도시한 도면이다.

도 2는 종래의 무선 네트워크 환경 상에서의 핸드 오버 모습을 도시한 도면이다.

도 3은 본 발명의 바람직한 일 실시예에 따른 무선 네트워크 환경 상에서의 핸드 오버 모습을 도시한 도면이다.

도 4는 종래의 AR들간의 무선 네트워크 환경을 도시한 도면이다.

도 5는 본 발명의 바람직한 일 실시예에 따른 AR들간의 무선 네트워크 환경을 도시한 도면이다.

도 6은 본 발명의 바람직한 일 실시예에 따른 RA, RS 메시지 송수신 장치의 구성도이다.

도 7은 본 발명에 바람직한 일 실시예에 따른 RA 메시지 처리 방법의 흐름도이다.

도 8은 본 발명에 바람직한 일 실시예에 따른 RS 메시지 처리 방법의 흐름도이다.

도 9는 본 발명의 바람직한 일 실시예에 따른 RA 메시지 전송 방법의 흐름도 이다.

본 발명은 무선 네트워크 환경에서 메시지를 전송하는 방법 및 장치에 관한 것으로, 특히 MIP(Mobile Internet Protocol)를 따르는 무선 네트워크 환경에서 효율적으로 메시지를 전송하는 방법 및 장치에 관한 것이다.

최근, 노트북 컴퓨터, PDA(Personal Digital Assistant) 등과 같은 이동 노드(Mobile Node)의 성능이 향상되고, 무선 통신 기술이 발전함에 따라 이동 노드의 사용자가 크게 증가하고 있다. 이에 따라, 이동 노드의 식별자로 IP 주소를 사용하고자 하는 MIP(Mobile Internet Protocol)가 등장하였다. 특히, MIP는 이동 노드의 위치가 변경된 경우에도 어떤 노드가 이동 노드의 IP 주소를 사용하여 이 이동 노드와 계속적으로 통신을 할 수 있도록 해주는 기술이다.

도 1은 종래의 무선 네트워크 환경을 도시한 도면이다.

도 1을 참조하면, 종래의 무선 네트워크 환경은 HA(Home Agent)(11), AP(Access Point) A(12), MN(Mobile Node)(13), CN(Correspondent Node)(14), FA(Foreign Agent) A(15), AP B(16), FA B(17) 및 AP C(18)로 구성된다.

HA(11), FA A(15) 및 FA B(17)는 AR(Access Router)의 일종으로 이들 각각이 위치해 있는 서브넷을 관리한다. 즉, HA(11)는 서브넷 A를 관리하고, FA A(15)는 서브넷 C를 관리하고, FA B(17)는 서브넷 D를 관리한다. AP A(12), AP B(16) 및 AP C(18)는 HA(11), FA A(15), FA B(17) 등과 같은 AR과는 유선으로 통신하고, MN(13)과는 무선으로 통신함으로서 MN(13)을 유선 네트워크에 연결하는 역할을 한다.

CN(14)는 MN(13)의 IP 주소를 목적지 주소로 사용하여 패킷을 전송한 경우, MIP에 따르면 다음과 같이 처리된다. MN(13)이 HA(11)에 의해 관리되는 서브넷 A에 위치해 있는 경우라면, 이 패킷은 HA(11) 및 AP A(12)를 경유하여 MN(13)에 도착하게 된다. 그런데, MN(13)이 서브넷 A를 떠나, FA A(15)에 의해 관리되는 서브넷 C에 위치해 있는 경우라면, HA(11)가 이 패킷을 가로채기하고, 이것을 FA A(15)로 터널링(tunnelling)한다. 이 경우, MN(13)의 현재 IP 주소는 원래의 IP 주소와는 다른 주소이며, 이것을 COA(Care Of Address)라 한다. 따라서, HA(11)가 상기된 바와 같은 터널링을 수행하기 위해서는 MN(13)의 COA를 알고 있어야 한다. 이를 위해, MN(13)은 HA(11)에 MN(13)의 COA 등과 같은 정보를 포함하는 바인딩 업데이트(Binding Update) 메시지를 전송한다. MN(13)이 서브넷 C를 떠나, FA A(17)에 의해 관리되는 서브넷 D에 위치해 있는 경우에도 마찬가지로 처리된다.

도 2를 참조하면, MN(25)는 AP A(22)에 의해 관리되는 셀, AP B(23)에 의해 관리되는 셀, AP C(24)에 의해 관리되는 셀을 차례대로 통과하고 있다. MN(25)는 AR(21)에 의해 관리되는 서브넷 상에서 자유롭게 이동하면서 다른 노드와 통신하기 위해서는 자신이 현재 위치하고 있는 서브넷에서 사용할 COA를 생성하여야 하는데, 이 COA는 서브넷 프리픽스(subnet prefix)를 포함한다. 따라서, MN(25)는 COA를 생 성하기 위해서는 서브넷에 대한 정보를 알아야 한다.

이를 위해, AR(21)은 주기적으로 서브넷에 대한 정보를 포함하는 RA(Router Advertisement) 메시지를 브로드캐스트(broadcast)한다. 또한, MN(25)도 적극적으로 RA 메시지를 제공하여 줄 것을 요청하는 RS(Router Solicitation) 메시지를 전송할 수 있다. 그런데, 상기된 바와 같이 주기적으로 브로드캐스트되는 RA 메시지는 AR(21)로부터 RA 메시지를 수신한 AP A(22), AP B(23) 또는 AP C(24)에 의해 MN(13)으로 무선으로 다시 브로드캐스트되는데, 무선 자원은 유선 자원과는 달리 무선 채널의 대역폭의 제한이 매우 심하기 때문에 RA 메시지 브로드캐스트는 심각한 무선 채널의 대역폭 낭비를 초래한다는 문제점이 있었다.

특히, MN(25)가 AR(21)에 의해 관리되는 서브넷으로부터 새로운 서브넷으로 이동함에 따른 핸드오버에 상당한 시간이 소요된다면, MN(25)의 통신이 끊기게 되며, 그 결과 MN(25)의 통신 품질이 떨어지게 된다. 따라서, MN(25)가 AR(21)에 의해 관리되는 서브넷으로부터 새로운 서브넷으로 이동함에 따른 핸드오버가 신속하게 이루어져야 하는데, 이를 위해서는 RA 메시지의 전송 주기를 짧게 하여야 하고, 그 결과 무선 채널의 대역폭 낭비가 더욱 더 심각해진다는 문제점이 있었다. 또한, MN(25)가 RS 메시지를 전송한 경우, 이것에 대한 응답으로 RA 메시지가 브로드캐스트되는데, 이 경우에도 심각한 무선 채널의 대역폭 낭비를 초래한다는 문제점이 있었다.

본 발명이 이루고자 하는 기술적 과제는 RA 메시지의 브로드캐스트로 인한 무선 채널의 대역폭 낭비를 줄임과 동시에 이동 노드의 원활한 핸드오버를 보장할 수 있게 하는 방법 및 장치를 제공하는데 있다. 또한, 상기된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.

상기 기술적 과제를 해결하기 위한 본 발명에 따른, 소정 서브넷에 위치해 있는 AP에서의 메시지 전송 주기 산출 방법은 상기 AP가 상기 소정 서브넷과 상기 소정 서브넷의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정하는 단계; 및 상기 결정에 기초하여 상기 서브넷에 관한 정보를 포함하는 제 1 메시지의 전송 주기를 산출하는 단계를 포함한다.

상기 다른 기술적 과제를 해결하기 위한 본 발명에 따른, 소정 서브넷에 위치해 있는 AP에서의 메시지 전송 주기 산출 장치는 상기 AP가 상기 소정 서브넷과 상기 소정 서브넷의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정하는 결정부; 및 상기 결정부에서의 결정에 기초하여 상기 서브넷에 관한 정보를 포함하는 제 1 메시지의 전송 주기를 산출하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 메시지 전송 주기 산출 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른, 소정 서브넷에 위치해 있는 AP에서의 제 1 메시지 전송 방법은 상기 AP가 상기 소정 서브넷과 상 기 서브넷의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정하는 단계; 상기 결정에 기초하여 상기 서브넷에 관한 정보를 포함하는 제 1 메시지의 전송 주기를 산출하는 단계; 및 상기 산출된 전송 주기마다 상기 제 1 메시지를 전송하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른, 소정 서브넷에 위치해 있는 AP에서의 제 1 메시지 전송 장치는 상기 AP가 상기 소정 서브넷과 상기 서브넷의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정하는 결정부; 상기 결정부에서의 결정에 기초하여 상기 서브넷에 관한 정보를 포함하는 제 1 메시지의 전송 주기를 산출하는 산출부; 및 상기 산출부에 의해 산출된 전송 주기마다 상기 제 1 메시지를 전송하는 전송부를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 제 1 메시지 전송 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른, 소정 서브넷에 위치해 있는 AP에서의 제 2 메시지 전송 방법은 이동 노드로부터 상기 소정 서브넷에 대한 정보를 포함하는 제 1 메시지를 제공하여 줄 것을 요청하는 제 2 메시지를 수신하는 단계; 상기 제 2 메시지가 수신되면, 상기 AP가 현재 보유하고 있는 제 1 메시지의 수신 시점으로부터 경과된 시간을 측정하는 단계; 및 상기 측정된 시간에 기초하여 상기 제 1 메시지를 선택적으로 전송하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른, 소정 서브넷에 위치해 있는 AP에서의 제 2 메시지 전송 장치는 이동 노드로부터 상기 소정 서브넷에 대한 정보를 포함하는 제 1 메시지를 제공하여 줄 것을 요청하는 제 2 메시지를 수신하는 수신부; 상기 제 2 메시지가 수신되면, 상기 AP가 현재 보유하고 있는 제 1 메시지의 수신 시점으로부터 경과된 시간을 측정하는 측정부; 및 상기 측정부에 의해 측정된 시간에 기초하여 상기 제 1 메시지를 선택적으로 전송하는 전송부를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 제 2 메시지 전송 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.

도 3을 참조하면, MN(35)는 AP A(32)에 의해 관리되는 셀, AP B(33)에 의해 관리되는 셀, AP C(34)에 의해 관리되는 셀을 차례대로 통과하고 있다. RA 메시지의 주기적인 브로드캐스트로 인한 무선 채널의 대역폭 낭비를 방지하기 위하여, AP A(32), AP B(33), AP C(34)는 AR(31)로부터 RA 메시지를 수신하면, 이것을 브로드캐스트하지 않고, 이것을 보관(hold)한다. 이어서, A(32), AP B(33), AP C(34) 각각은 무선 채널의 트래픽(traffic) 양을 줄일 수 있도록 그들 각각의 RA 메시지의 전송 주기를 설정하고, 이에 따라 보관된 RA 메시지를 전송한다. 즉, A(32), AP B(33), AP C(34) 각각은 무선 채널의 대역폭을 효율적으로 사용하기 위하여 가급적 RA 메시지의 전송 주기를 길게 한다. 다만, MN(35)가 AR(31)에 의해 관리되는 서브넷으로부터 새로운 서브넷으로 이동함에 따른 핸드오버가 발생되는 상황에 대해서는 MN(35)의 통신 품질을 보장하기 위하여 RA 메시지의 전송 주기를 짧게 한다.

도 4를 참조하면, 종래의 AR들간의 무선 네트워크 환경 상에서는 AR A(41)에 의해 관리되는 서브넷 A와 이것에 이웃하는 서브넷인, AR B(42)에 의해 관리되는 서브넷 B는 이동 노드의 통신이 끊기지 않도록 하기 위하여 일정 부분 겹쳐지도록 설계된다.

종래의 AP들은 AR로부터 RA 메시지를 수신하면, 그 즉시 이것을 브로드캐스트하였기 때문에 서브넷 A 내의 모든 AP들의 RA 메시지의 전송 주기는 동일하다. 그런데, 서브넷 A의 가운데 AP A(411)에 의해 관리되는 셀에 위치해 있는 이동 노드는 이 셀 내에서의 이동에 의해 핸드오버가 발생하지 않기 때문에 RA 메시지의 전송 주기를 짧게 하는 것은 무선 채널의 대역폭 낭비를 초래하게 된다. 반면, 서브넷 A의 에지(edge) AP B(412) 및 에지 AP C(413)에 의해 관리되는 셀에 위치해 있는 이동 노드는 이 셀 내에서의 이동에 의해 핸드오버가 발생할 확률이 매우 크기 때문에 RA 메시지의 전송 주기를 길게 하는 것은 원활한 핸드오버에 장애가 된다.

도 5를 참조하면, 본 실시예에 따른 AR들간의 무선 네트워크 환경은 도 3에 도시된 무선 네트워크 환경을 기반으로 설계되었으며, 모든 AP들은 AR(51) 또는 AR(52)로부터 RA 메시지를 수신하면, 이것을 브로드캐스트하지 않고, 이것을 보관한다.

특히, 서브넷 A의 가운데 AP A(511)에 의해 관리되는 셀에 위치해 있는 이동 노드의 경우에 이 셀 내에서의 이동에 의해 핸드오버가 발생하지 않기 때문에 가운데 AP A(511)는 RA 메시지의 전송 주기를 길게 한다. 반면, 서브넷 A의 에지 AP B(412) 및 에지 AP C(413)에 의해 관리되는 셀에 위치해 있는 이동 노드의 경우에 이 셀 내에서의 이동에 의해 핸드오버가 발생할 확률이 매우 크기 때문에 에지 AP B(412) 및 에지 AP C(413)는 RA 메시지의 전송 주기를 짧게 한다.

도 6을 참조하면, 본 실시예에 따른 RA, RS 메시지 송수신 장치는 서브넷을 구성하는 다수의 셀들 중 어느 하나를 관리하는 AP(62)에 탑재되며, 메시지 판별부(621), RA 갱신부(622), RA 저장부(623), 에지 AP 결정부(624), 에지 카운트 값 증감부(625), RA 전송 주기 산출부(626), RA 경과 시간 측정부(627), RA/RS 전송 결정부(628), 유선 네트워크 인터페이스(629) 및 무선 네트워크 인터페이스(6210)로 구성된다.

메시지 판별부(621)는 유선 네트워크 인터페이스(629) 또는 무선 네트워크 인터페이스(6210)에 수신된 메시지의 종류를 판별한다. 보다 상세하게 설명하면, 메시지 판별부(621)는 유선 네트워크 인터페이스(629)에 수신된 메시지가 서브넷에 관한 정보를 포함하는 RA 메시지인지, 아니면 무선 네트워크 인터페이스(6210)에 수신된 메시지가 RA 메시지를 제공하여 줄 것을 요청하는 RS 메시지인지를 판별한다. 여기에서, RA 메시지는 AR(61)이 제공하는 메시지로서, 서브넷 A에 관한 정보 등을 포함한다. RS 메시지는 RA 메시지를 제공하여 줄 것을 요청하는 메시지이다.

또한, 메시지 판별부(621)는 메시지 판별부(621)에서의 판별 결과, 유선 네트워크 인터페이스(629)에 수신된 메시지가 RA 메시지인 경우, 이 RA 메시지의 내용과 AP(62)가 현재 보유하고 있는 RA 메시지, 즉 RA 저장부(623)에 저장된 RA 메시지의 내용을 비교하고, 이 결과에 기초하여 RA 메시지의 내용의 변동 여부를 확인한다. 즉, 메시지 판별부(621)는 유선 네트워크 인터페이스(629)에 수신된 RA 메시지의 내용과 RA 저장부(623)에 저장된 RA 메시지의 내용을 비교하고, 그 결과 양자가 동일하지 않은 경우에는 RA 메시지의 내용이 변동된 것으로 확인한다.

RA 갱신부(622)는 메시지 판별부(621)에서의 판별 결과, 유선 네트워크 인터페이스(629)에 수신된 메시지가 RA 메시지인 경우, 이 RA 메시지를 이용하여 RA 저장부(623)에 저장된 RA 메시지를 갱신한다.

에지 AP 결정부(624)는 메시지 판별부(621)에서의 판별 결과, 유선 네트워크 인터페이스(629)에 수신된 메시지가 RS 메시지인 경우, 이 RS 메시지의 정보에 기초하여 AP(62)가 서브넷 A와 이 서브넷 A의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정한다. 특히, 본 실시예에 따르면, 에지 AP 결정부(624)는 이 RS 메시지의 발신지 주소에 기초하여 AP(62)가 서브넷 A와 이 서브넷 A의 이웃 서 브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정한다.

AP(62)가 서브넷 A와 이 서브넷 A의 이웃 서브넷의 경계에 위치해 있는 에지 AP라면, AP(62)는 서브넷 A에 위치해 있는 이동 노드로부터 RS 메시지를 수신할 수도 있고, 서브넷 A의 이웃 서브넷에 위치해 있는 이동 노드로부터 RS 메시지를 수신할 수도 있다. 그런데, AP(62)가 서브넷 A의 이웃 서브넷에 위치해 있는 이동 노드로부터 RS 메시지를 수신한 경우라면, 이 RS 메시지의 발신지 주소의 서브넷이 AP(62)가 위치해 있는 서브넷 A와 동일하지 않게 된다. 즉, 에지 AP 결정부(624)는 RS 메시지의 발신지 주소의 서브넷과 AP(62)가 위치해 있는 서브넷 A를 비교하고, 그 결과 양자가 동일하지 않은 경우에는 AP(62)가 서브넷 A와 이 서브넷 A의 이웃 서브넷의 경계에 위치해 있는 에지 AP인 것으로 결정한다.

에지 카운트 값 증감부(625)는 에지 AP 결정부(73)에 의해 AP(62)가 에지 AP인 것으로 결정될 때마다 AP(62)가 서브넷 A와 얼마나 많은 서브넷 A의 이웃 서브넷들과의 경계에 위치해 있는지를 나타내는 에지 카운트 값을 증가시킨다. 즉, 에지 카운트 값이 높다는 것은 AP(62)가 서브넷 A에 이웃해 있는 다수의 서브넷들 각각에 위치해 있는 이동 노드들로부터 RS 메시지들을 수신하였다는 것을 의미하고, 에지 카운트 값이 낮다는 것은 AP(62)가 서브넷 A에 이웃해 있는 소수의 서브넷들 각각에 위치해 있는 이동 노드들로부터 RS 메시지들을 수신하였다는 것을 의미한다.

또한, 에지 카운트 값 증감부(625)는 에지 AP 결정부(624)에 의해 AP(62)가 에지 AP인 것으로 결정되지 않은 연속적인 시간이 에지 임계 시간에 도달했는지 여 부를 확인하고, 에지 임계 시간에 도달한 경우에는 에지 카운트 값을 감소시킨다. 에지 AP 결정부(624)에 의해 AP(62)가 에지 AP인 것으로 결정되지 않은 연속적인 시간이 에지 임계 시간에 도달한 경우는 에지 임계 시간 동안 서브넷 A의 이웃 서브넷으로부터 서브넷 A로 진입한 이동 노드가 없는 경우, 서브넷 A의 이웃 서브넷으로부터 서브넷 A로 진입한 이동 노드가 에지 임계 시간 동안 RS 메시지를 전송하지 않는 경우 등에 발생한다. 특히, 전자의 경우는 AP(62)가 에지 AP에 해당하지 않는 경우이다. 또한, 후자의 경우는 AP(62)가 에지 AP에는 해당되나, 현재 RS 메시지의 전송 주기가 AP(62)가 RS 메시지를 전송할 필요가 없을 정도로 충분히 짧은 경우이다.

RA 전송 주기 산출부(626)는 다음과 같은 수학식 1에 따라 RA 메시지의 전송 주기를 산출한다. 특히, 다음과 같은 수학식 1에 따라 RA 메시지의 전송 주기를 산출할 때 에지 카운트 값의 기본 값은 1이고, 에지 카운트 값 증감부(625)는 에지 카운트 값 1을 증가시키거나 감소시킨다.

RA 전송 주기 = 기본 전송 주기 / (소정 가중치 x 에지 카운트 값)

즉, RA 전송 주기 산출부(626)는 RA 메시지의 기본 전송 주기를 소정 가중치와 에지 카운트 값 증감부(625)에 의해 증가 또는 감소된 에지 카운트 값의 곱으로 나눔으로서 RA 메시지의 전송 주기를 산출한다. 여기에서, 기본 전송 주기란 MIP에 따른 일반적인 AP에 적용되는 RA 메시지의 전송 주기를 말한다. 또한, 소정 가중치란 본 실시예가 적용되는 무선 네트워크 환경에 맞게 조절될 수 있는 값을 말한다. 예를 들어, 본 실시예가 적용되는 무선 네트워크 환경의 통신 부하가 크다면 소정 가중치를 1 보다 크게 설정함으로서 RA 메시지의 전송 주기를 짧게 할 수 있고, 크지 않다면 소정 가중치를 1 보다 작게 설정함으로서 RA 메시지의 전송 주기를 길게 할 수 있다.

RA 경과 시간 측정부(627)는 무선 네트워크 인터페이스(6210)에 RS 메시지가 수신되면, AP(62)가 현재 보유하고 있는 RA 메시지, 즉 RA 저장부(623)에 저장된 RA 메시지의 수신 시점으로부터 경과된 시간을 측정한다.

RA/RS 전송 결정부(628)는 RA 경과 시간 측정부(627)에 의해 측정된 시간이 경과 임계 시간 미만인 경우, RA 저장부(623)에 저장된 RA 메시지를 RS 메시지를 전송한 이동 노드로 전송할 것을 결정한다. 또한, RA/RS 전송 결정부(628)는 RA 경과 시간 측정부(627)에 의해 측정된 시간이 경과 임계 시간 이상인 경우, RS 메시지를 원래의 목적지인 AR(61)로 전송할 것을 결정한다. 여기에서, 경과 임계 시간은 RA 전송 주기 산출부(626)에 의해 산출된 RA 전송 주기가 될 수도 있고, RS 전송 주기와는 다른 값이 될 수도 있다.

유선 네트워크 인터페이스(629)는 주기적으로 AR(61)로부터 RA 메시지를 수신한다. 또한, 유선 네트워크 인터페이스(629)는 RA 경과 시간 측정부(627)에 의해 측정된 시간에 기초하여 RS 메시지의 원래 목적지인 AR(61)로 RS 메시지를 선택적으로 전송한다. 보다 상세하게 설명하면, 유선 네트워크 인터페이스(629)는 RA/RS 전송 결정부(628)에 의해 RS 메시지를 전송하는 것으로 결정된 경우, 이동 노드로부터 수신한 RS 메시지를 AR(61)로 전송한다. 유선 네트워크 인터페이스(629)에서 의 송수신은 유선 브로드캐스트 방식에 따르나, 다른 방식에 따를 수도 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.

무선 네트워크 인터페이스(6210)는 이동 노드로부터 RS 메시지를 수신한다. 또한, 무선 네트워크 인터페이스(6210)는 RA 전송 주기 산출부(626)에 의해 산출된 전송 주기마다 AP(62)가 현재 보유하고 있는 RA 메시지, 즉 RA 저장부(623)에 저장된 RA 메시지를 이동 노드로 전송한다.

다만, 무선 네트워크 인터페이스(6210)는 메시지 판별부(621)에서의 판별 결과, RA 메시지의 내용이 변동된 경우에는 기본 전송 주기마다 RA 메시지를 전송한다. 이것은 RA 메시지의 내용이 변동된 경우에 이동 노드가 MIP에 따른 원래의 전송 주기에 따라 이 내용을 획득할 수 있도록 함으로서 본 실시예가 완벽하게 MIP에 부합될 수 있도록 하기 위한 것이다.

또한, 무선 네트워크 인터페이스(6210)는 RA 경과 시간 측정부(627)에 의해 측정된 시간에 기초하여 RS 메시지를 전송한 이동 노드로 RA 메시지를 선택적으로 전송한다. 보다 상세하게 설명하면, 무선 네트워크 인터페이스(6210)는 RA/RS 전송 결정부(628)에 의해 RA 메시지를 전송하는 것으로 결정된 경우, AP(62)가 현재 보유하고 있는 RA 메시지, 즉 RA 저장부(623)에 저장된 RA 메시지를 이동 노드로 전송한다. 일반적으로, 무선 네트워크 인터페이스(6210)에서의 송수신은 무선 브로드캐스트 방식에 따르나, 다른 방식에 따를 수도 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.

도 7은 본 발명에 바람직한 일 실시예에 따른 RA 메시지 처리 방법의 흐름도 이다.

도 7을 참조하면, 본 실시예에 따른 RA 메시지 처리 방법은 다음과 같은 단계들로 구성된다. 특히, 본 실시예에 따른 RA 메시지 처리 방법은 도 6에 도시된 AP(62)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 도 6에 도시된 AP(62)에 관하여 이상에서 기술된 내용은 본 실시예에 따른 RA 메시지 처리 방법에도 적용된다.

71 단계에서 AP(62)는 AR(61)로부터 RA 메시지를 수신한다.

72 단계에서 AP(62)는 71 단계에서 수신된 RA 메시지의 내용과 AP(62)가 현재 보유하고 있는 RA 메시지, 즉 RA 저장부(623)에 저장된 RA 메시지의 내용을 비교한다.

73 단계에서 AP(62)는 72 단계에서의 비교 결과, 양자가 동일하지 않은 경우에는 74 단계로 진행하고, 양자가 동일한 경우에는 75 단계로 진행한다.

74 단계에서 AP(62)는 기본 전송 주기마다 RA 메시지를 전송한다.

75 단계에서 AP(62)는 71 단계에서 수신된 RA 메시지를 이용하여 AP(62)가 현재 보유하고 있는 RA 메시지, 즉 RA 저장부(623)에 저장된 RA 메시지를 갱신한다.

도 8을 참조하면, 본 실시예에 따른 RS 메시지 처리 방법은 다음과 같은 단계들로 구성된다. 특히, 본 실시예에 따른 RS 메시지 처리 방법은 도 6에 도시된 AP(62)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 도 6에 도시된 AP(62)에 관하여 이상에서 기술된 내용은 본 실시예에 따른 RS 메시지 처리 방법에도 적용된다.

81 단계에서 AP(62)는 이동 노드(63)로부터 RS 메시지를 수신한다.

82 단계에서 AP(62)는 81 단계에서 수신된 RS 메시지의 발신지 주소의 서브넷과 AP(62)가 위치해 있는 서브넷 A를 비교한다.

83 단계에서 AP(62)는 82 단계에서의 비교 결과, 양자가 동일하지 않은 경우에는 AP(62)가 서브넷 A와 이 서브넷 A의 이웃 서브넷의 경계에 위치해 있는 에지 AP인 것으로 결정하고, 84 단계로 진행한다. 만약, 82 단계에서의 비교 결과, 양자가 동일한 경우에는 AP(62)가 서브넷 A와 이 서브넷 A의 이웃 서브넷의 경계에 위치해 있는 에지 AP인 것으로 결정하지 않고, 85 단계로 진행한다.

84 단계에서 AP(62)는 AP(62)가 서브넷 A와 얼마나 많은 서브넷 A의 이웃 서브넷들과의 경계에 위치해 있는지를 나타내는 에지 카운트 값을 증가시킨다.

85 단계에서 AP(62)는 AP(62)가 에지 AP인 것으로 결정되지 않은 연속적인 시간이 에지 임계 시간에 도달했는지 여부를 확인하고, 그 결과 에지 임계 시간에 도달한 경우에는 86 단계로 진행하고, 에지 임계 시간에 도달하지 않은 경우에는 종료한다.

86 단계에서 AP(62)는 AP(62)가 서브넷 A와 얼마나 많은 서브넷 A의 이웃 서브넷들과의 경계에 위치해 있는지를 나타내는 에지 카운트 값을 감소시킨다.

87 단계에서 AP(62)는 RA 메시지의 기본 전송 주기를 소정 가중치와 84 단계 또는 86 단계에서 증가 또는 감소된 에지 카운트 값의 곱으로 나눔으로서 RA 메시지의 전송 주기를 산출한다.

도 8을 참조하면, 상기된 82 단계부터 87 단계까지와 병행하여 다음과 단계들이 처리된다.

88 단계에서 AP(62)는 AP(62)가 현재 보유하고 있는 RA 메시지, 즉 RA 저장부(623)에 저장된 RA 메시지의 수신 시점으로부터 경과된 시간을 측정한다.

89 단계에서 AP(62)는 88 단계에서 측정된 시간이 경과 임계 시간 미만인지 여부를 확인하고, 그 결과 경과 임계 시간 미만인 경우에는 810 단계로 진행하고, 경과 임계 시간 이상인 경우에는 812 단계로 진행한다.

810 단계에서 AP(62)는 AP(62)가 현재 보유하고 있는 RA 메시지, 즉 RA 저장부(623)에 저장된 RA 메시지를 전송할 것을 결정한다.

811 단계에서 AP(62)는 RA 메시지를 이동 노드로 전송한다.

812 단계에서 AP(62)는 이동 노드로부터 수신한 RS 메시지를 원래의 목적지인 AR(61)로 전송할 것을 결정한다.

813 단계에서 AP(62)는 RS 메시지를 AR(61)로 전송한다.

도 9는 본 발명의 바람직한 일 실시예에 따른 RA 메시지 전송 방법의 흐름도이다.

도 9를 참조하면, 본 실시예에 따른 RA 메시지 전송 방법은 다음과 같은 단계들로 구성된다. 특히, 본 실시예에 따른 RA 메시지 전송 방법은 도 6에 도시된 AP(62)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용 이라 하더라도 도 6에 도시된 AP(62)에 관하여 이상에서 기술된 내용은 본 실시예에 따른 RA 메시지 전송 방법에도 적용된다.

91 단계에서 AP(62)는 수학식 1에 따라 산출된 RA 메시지의 전송 주기에 도달했는지 여부를 확인하고, 그 결과 RA 메시지의 전송 주기에 도달한 경우에는 92 단계로 진행하고, RA 메시지의 전송 주기에 도달하지 않은 경우에는 종료한다.

92 단계에서 AP(62)는 AP(62)가 현재 보유하고 있는 RA 메시지, 즉 RA 저장부(623)에 저장된 RA 메시지를 이동 노드로 전송한다.

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.

상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으 로 해석되어야 할 것이다.

본 발명에 따르면, AP가 에지 AP인지 여부에 따라 RA 메시지의 전송 주기를 결정함으로서 핸드오버가 발생할 확률이 낮은 영역에 대해서는 RA 메시지의 전송 주기를 길게 할 수 있고, 핸드오버가 발생할 확률이 높은 영역에 대해서는 RA 메시지의 전송 주기를 짧게 할 수 있으며, 이에 따라 무선 채널의 대역폭 낭비를 줄임과 동시에 이동 노드의 원활한 핸드오버를 보장할 수 있다는 효과가 있다. 궁극적으로는 무선 자원의 효율적 사용과 핸드오버 시간 단축으로 인하여 전체 네트워크 통신의 처리율(throughput)을 극대화할 수 있다는 효과가 있다.

Claims

소정 서브넷에 위치해 있는 AP에서의 메시지 전송 주기 산출 방법에 있어서,

(a) 상기 AP가 상기 소정 서브넷과 상기 소정 서브넷의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정하는 단계; 및

(b) 상기 결정에 기초하여 상기 서브넷에 관한 정보를 포함하는 제 1 메시지의 전송 주기를 산출하는 단계를 포함하는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 (a) 단계는 이동 노드로부터 전송된 제 2 메시지의 정보에 기초하여 상기 경계에 위치해 있는지 여부를 결정하는 것을 특징으로 하는 방법.
제 2 항에 있어서,

상기 (a) 단계는 상기 제 2 메시지의 발신지 주소에 기초하여 상기 경계에 위치해 있는 에지 AP인지 여부를 결정하는 것을 특징으로 하는 방법.
제 3 항에 있어서,

상기 에지 AP 결정부는 상기 제 2 메시지의 발신지 주소의 서브넷과 상기 소정 서브넷이 동일하지 않은 경우, 상기 경계에 위치해 있는 에지 AP인 것으로 결정하는 것을 특징으로 하는 방법.
제 2 항에 있어서,

상기 제 1 메시지는 MIP(Mobile Internet Protocol) 규격 상의 RA(Router Advertisement) 메시지이고, 상기 제 2 메시지는 상기 MIP 규격 상의 RS(Router Solicitation) 메시지인 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 에지 AP인 것으로 결정될 때마다, 상기 AP가 상기 소정 서브넷과 얼마나 많은 상기 소정 서브넷의 이웃 서브넷들과의 경계에 위치해 있는가를 나타내는 에지 카운트 값을 증가시키는 단계를 더 포함하고,

상기 (b) 단계는 상기 메시지의 기본 전송 주기를 소정 가중치와 상기 증가된 에지 카운트 값의 곱으로 나눔으로서 상기 전송 주기를 산출하는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 에지 AP인 것으로 결정되지 않은 연속적인 시간이 소정 시간에 도달한 경우, 상기 AP가 상기 소정 서브넷과 얼마나 많은 상기 소정 서브넷의 이웃 서브넷들과의 경계에 위치해 있는가를 나타내는 에지 카운트 값을 감소시키는 단계를 더 포함하고,

상기 (b) 단계는 상기 메시지의 기본 전송 주기를 소정 가중치와 상기 증가 된 에지 카운트 값의 곱으로 나눔으로서 상기 전송 주기를 산출하는 것을 특징으로 하는 방법.
소정 서브넷에 위치해 있는 AP에서의 메시지 전송 주기 산출 장치에 있어서,

상기 AP가 상기 소정 서브넷과 상기 소정 서브넷의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정하는 결정부; 및

상기 결정부에서의 결정에 기초하여 상기 서브넷에 관한 정보를 포함하는 제 1 메시지의 전송 주기를 산출하는 단계를 포함하는 것을 특징으로 하는 장치.
제 1 항 내지 제 7 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
소정 서브넷에 위치해 있는 AP(Access Point)에서의 메시지 전송 방법에 있어서,

상기 AP가 상기 소정 서브넷과 상기 서브넷의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정하는 단계;

상기 결정에 기초하여 상기 서브넷에 관한 정보를 포함하는 제 1 메시지의 전송 주기를 산출하는 단계; 및

상기 산출된 전송 주기마다 상기 제 1 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 방법.
소정 서브넷에 위치해 있는 AP(Access Point)에서의 메시지 전송 장치에 있어서,

상기 AP가 상기 소정 서브넷과 상기 서브넷의 이웃 서브넷의 경계에 위치해 있는 에지 AP인지 여부를 결정하는 결정부;

상기 결정부에서의 결정에 기초하여 상기 서브넷에 관한 정보를 포함하는 제 1 메시지의 전송 주기를 산출하는 산출부; 및

상기 산출부에 의해 산출된 전송 주기마다 상기 제 1 메시지를 전송하는 전송부를 포함하는 것을 특징으로 하는 메시지 전송 장치.
제 10 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
소정 서브넷에 위치해 있는 AP(Access Point)에서의 메시지 전송 방법에 있어서,

(a) 이동 노드로부터 상기 소정 서브넷에 대한 정보를 포함하는 제 1 메시지를 제공하여 줄 것을 요청하는 제 2 메시지를 수신하는 단계;

(b) 상기 제 2 메시지가 수신되면, 상기 AP가 현재 보유하고 있는 제 1 메시지의 수신 시점으로부터 경과된 시간을 측정하는 단계; 및

(c) 상기 측정된 시간에 기초하여 상기 제 1 메시지를 선택적으로 전송하는 단계를 포함하는 것을 특징으로 하는 방법.
제 13 항에 있어서,

상기 측정된 시간이 소정 시간 미만인 경우, 상기 제 1 메시지를 전송할 것을 결정하는 단계를 더 포함하고,

상기 (c) 단계는 상기 제 1 메시지를 전송하는 것으로 결정된 경우, 상기 제 1 메시지를 전송하는 것을 특징으로 하는 방법.
제 13 항에 있어서,

상기 측정된 시간에 기초하여 상기 제 1 메시지를 제공하는 AR(Access Router)로 상기 제 2 메시지를 선택적으로 전송하는 단계를 더 포함하는 것을 특징으로 하는 메시지 전송 방법.
제 15 항에 있어서,

상기 측정된 시간에 소정 시간 이상인 경우, 상기 제 2 메시지를 전송할 것을 결정하는 단계를 더 포함하고,

상기 (c) 단계는 상기 제 2 메시지를 전송하는 것으로 결정된 경우, 상기 제 2 메시지를 전송하는 것을 특징으로 하는 방법.
제 13 항에 있어서,

상기 제 1 메시지는 MIP(Mobile Internet Protocol) 규격 상의 RA(Router Advertisement) 메시지이고, 상기 제 2 메시지는 상기 MIP 규격 상의 RS(Router Solicitation) 메시지인 것을 특징으로 하는 방법.
소정 서브넷에 위치해 있는 AP(Access Point)에서의 메시지 전송 장치에 있어서,

이동 노드로부터 상기 소정 서브넷에 대한 정보를 포함하는 제 1 메시지를 제공하여 줄 것을 요청하는 제 2 메시지를 수신하는 수신부;

상기 제 2 메시지가 수신되면, 상기 AP가 현재 보유하고 있는 제 1 메시지의 수신 시점으로부터 경과된 시간을 측정하는 측정부; 및

상기 측정부에 의해 측정된 시간에 기초하여 상기 제 1 메시지를 선택적으로 전송하는 전송부를 포함하는 것을 특징으로 하는 장치.
제 13 항 내지 제 17 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.