KR101298299B1

KR101298299B1 - 메쉬 네트워크에서 메쉬 노드의 결합방법 및 이를 지원하는메쉬 네트워크

Info

Publication number: KR101298299B1
Application number: KR1020060049851A
Authority: KR
Inventors: 이인선
Original assignee: 삼성전자주식회사
Priority date: 2005-06-02
Filing date: 2006-06-02
Publication date: 2013-08-20
Also published as: KR20060125612A

Abstract

본 발명은 다수의 메쉬 노드에 의해 구성되는 메쉬 네트워크에 관한 것으로, 메쉬 노드의 이동성을 고려한 메쉬 네트워크 내에서의 재 결합방법 및 이를 지원하는 메쉬 네트워크를 제안하고자 한다. 이를 위해 본 발명에서는 복수의 메쉬 노드들을 포함하는 메쉬 네트워크에서 상기 복수의 메쉬 노드들 중 하나인 제1메쉬 노드가 새로운 메쉬 노드와 결합하는 방법에 있어서, 새로운 메쉬 노드로부터 결합 요청을 수신한 경우, 인증 서버와 상기 새로운 메쉬 노드의 인증 절차를 수행함에 의하여, 상기 새로운 메쉬 노드와 결합하는 과정과, 상기 인증 절차를 통하여 획득한 상기 새로운 메쉬 노드의 인증 정보를 컨텍스트 정보로서 저장하는 과정과,상기 컨텍스트 정보를 적어도 하나의 인접 메쉬 노드로 전달하는 과정을 포함한다.

MESH NETWORK, MESH POINT, CONTEXT INFORMATION, NEIGHBOR LIST, AUTHENTICATION PROCESS

Description

메쉬 네트워크에서 메쉬 노드의 결합방법 및 이를 지원하는 메쉬 네트워크{METHOD FOR AUTHENTICATING OF A MESH POINT AND THEREOF SERPORTING MESH NETWORK}

도 1은 본 발명의 실시 예에 따른 동작 시나리오를 설명하기 의한 메쉬 네트워크의 일 예를 보이고 있는 도면.

도 2는 본 발명의 실시 예에 따라 메쉬 네트워크에서의 시그널링을 보이고 있는 도면.

도 3은 본 발명의 실시 예에 따라 메쉬 네트워크에 초기 결합하기 위해 새로운 메쉬 노드에서 수행하는 제어 흐름을 보이고 있는 도면.

도 4는 본 발명의 실시 예에 따라 메쉬 네트워크에서 재 결합을 위해 이동 메쉬 노드가 수행하는 제어 흐름을 보이고 있는 도면.

도 5는 본 발명의 실시 예에 따라 메쉬 네트워크에서 초기 결합을 위해 서빙 메쉬 노드에서 수행하는 제어 흐름을 보이고 있는 도면.

도 6은 본 발명의 실시 예에 따라 메쉬 네트워크의 타깃 메쉬 노드에서 재 결합을 위해 수행하는 제어 흐름을 보이고 있는 도면.

본 발명은 다수의 메쉬 노드에 의해 구성되는 메쉬 네트워크(Mesh Network)에 관한 것으로, 특히 메쉬 노드의 이동성을 고려한 메쉬 네트워크 내에서의 재 결합 방법 및 이를 지원하는 메쉬 네트워크에 관한 것이다.

현재 이동통신 기술은 멀티미디어 서비스의 제공하기 위해 전송 속도와　주파수　이용　효율의 극대화를 위한 방향으로 발전하고 있다. 그 대표적인 예가 무선 접속 네트워크 (Mobile Access Network)이다. 상기 무선 접속 네트워크는 일정 서비스 영역 (Service Coverage) 내의 단말을 대상으로 하여 고속의 무선 서비스를 제공하는 네트워크를 통칭한다.

지금까지의 무선 접속 네트워크는 액세스 포인트 (Access Point ; AP)와 레거시 단말 (Legacy Station)로 구성되는 로컬 네트워크 (Local Network)들의 집합이다. 상기 레거시 단말은 AP와의 결합을 통해 원하는 무선 서비스를 제공받는다.

최근 무선 접속 네트워크는 복수의 로컬 네트워크들의 결합을 통해 확장되는 메쉬 네트워크 (Mesh Network)로의 진화가 이루어지고 있다. 상기 메쉬 네트워크는 복수의 메쉬 노드들로 구성된다. 상기 메쉬 노드는 메쉬 포인트 (Mesh Point ; MP)로 지칭된다. 상기 MP는 로컬 네트워크에서의 AP의 역할 뿐만 아니라 주변 AP들과의 결합을 통해 직접 정보를 교환할 수 있다.

통상적으로 메쉬 네트워크 내에서 MP가 상기 메쉬 네트워크의 구성 요소가 되기 위해서는 결합 절차와 인증 절차가 요구된다. 상기 결합 절차는 상기 MP가 메 쉬 네트워크를 구성하는 임의의 MP에 결합을 시도하고, 상기 임의의 MP가 이를 승인하는 과정으로 이루어진다. 상기 인증 절차는 상기 MP의 요청에 의해 메쉬 네트워크 내에서 상기 MP에 대한 인증을 수행하는 과정으로 이루어진다. 따라서 기존의 메쉬 네트워크에서는 새로운 MP를 구성 요소로 추가하기 위해서는 결합 절차뿐만 아니라 인증 절차에 따른 소요 시간이 필요하다.

한편 상기 MP는 기존의 메쉬 네트워크에서 벗어나 다른 메쉬 네트워크에 결합하는 것뿐만 아니라 같은 메쉬 네트워크 내에서 다른 MP와 재 결합하는 것이 가능하다. 이는 상기 MP가 이동성을 가지는 단말이 될 수 있기 때문이다. 따라서 종래 메쉬 네트워크에서는 초기 결합 요청과 재 결합 요청에 관계없이 결합 절차와 인증 절차를 동일하게 수행하였다.

전술한 바와 같이 종래 메쉬 네트워크 내에서는 메쉬 노드가 다른 메쉬 노드로의 재 결합을 수행함에 있어, 인증 절차를 반복적으로 수행함으로써 불필요한 지연이 발생함을 알 수 있다. 이는 서비스 품질에 지대한 영향을 미칠 수 있을 뿐만 아니라 메쉬 네트워크 내에서의 고속 로밍이 아예 불가능해지는 문제를 가진다.

본 발명은 메쉬 네트워크에서 메쉬 노드의 이동성을 고려한 메쉬 노드 결합 방법 및 이를 지원하는 메쉬 네트워크를 제공한다.

또한 본 발명은 메쉬 네트워크에서 메쉬 노드의 재 결합에 소요되는 시간을 최소화하는 메쉬 노드 결합 방법 및 이를 지원하는 메쉬 네트워크를 제공한다.

또한 본 발명은 메쉬 네트워크를 구성하는 메쉬 노드에서 새로운 메쉬 노드가 결합되면, 상기 결합에 따른 컨텍스트 정보를 적어도 하나의 인접 메쉬 노드로 전파하는 메쉬 노드 결합 방법 및 메쉬 네트워크를 제공한다.

또한 본 발명은 메쉬 네트워크에서 이동 메쉬 노드의 재 결합 요청 시, 사전에 전파된 컨텍스트 정보에 의해 상기 이동 메쉬 노드와의 재 결합 절차를 수행하는 메쉬 노드 결합 방법 및 메쉬 네트워크를 제공한다.

본 발명에서 제안하는 방법은; 복수의 메쉬 노드들을 포함하는 메쉬 네트워크에서 상기 복수의 메쉬 노드들 중 하나인 제1메쉬 노드가 새로운 메쉬 노드와 결합하는 방법에 있어서, 새로운 메쉬 노드로부터 결합 요청을 수신한 경우, 인증 서버와 상기 새로운 메쉬 노드의 인증 절차를 수행함에 의하여, 상기 새로운 메쉬 노드와 결합하는 과정과, 상기 인증 절차를 통하여 획득한 상기 새로운 메쉬 노드의 인증 정보를 컨텍스트 정보로서 저장하는 과정과,상기 컨텍스트 정보를 적어도 하나의 인접 메쉬 노드로 전달하는 과정을 포함한다.

삭제

이하 본 발명의 실시 예를 첨부된 도면을 참조하여 설명하면 다음과 같다. 후술될 상세한 설명에서는 상술한 기술적 과제를 이루기 위해 본 발명에 있어 한 개의 대표적인 실시 예를 제시할 것이다. 그리고 본 발명으로 제시될 수 있는 다른 실시 예들은 본 발명의 구성에서 설명으로 대체한다.

본 발명에서는 메쉬 네트워크 내에서 특정 MP의 이동 시에도 신속한 재 결합이 이루어질 수 있도록, 서빙 MP와 적어도 하나의 인접 MP가 상기 특정 MP에 대한 컨텍스트 정보 (CONTEXT INFORMATION)를 사전에 공유할 수 있도록 하는 방안에 대해 살펴보도록 한다. 이와 같이 특정 MP에 대한 컨텍스트 정보를 서빙 MP와 인접 MP가 공유할 수 있도록 하기 위해서는, 메쉬 네트워크 내에서의 전반적인 시그널링 절차가 설명되어야 한다. 그리고 특정 MP와 서빙 MP 뿐만 아니라 인접 MP에서의 동작이 구체적으로 설명되어야 할 것이다.

따라서 후술될 본 발명의 상세한 설명에서는 앞에서 제안된 바에 대해 첨부된 도면을 참조하여 구체적으로 살펴보도록 한다.

도 1은 본 발명의 실시 예에 따른 동작 시나리오를 설명하기 의한 메쉬 네트 워크의 일 예를 보이고 있다. 상기 도 1에서는 다섯 개의 MP들 (MP #1 ~ MP #5)로 구성된 메쉬 네트워크에서, MP #1을 통해 새로운 MP (New MP)가 메쉬 네트워크에 결합을 시도하는 상황을 가정한다. 상기 도 1에서 실선으로 연결된 MP들은 이미 결합이 이루어진 상황을 의미한다. 즉 실선으로 연결된 MP는 상호 간에 인접 MP가 된다.

상기 도 1을 참조하면, 새로운 MP (New MP)(100), 즉 이동 MP는 메쉬 네트워크에 접속하기 위해 MP #1(110)로의 초기 결합 절차를 수행한다. 상기 초기 결합 절차에 의해 상기 새로운 MP (New MP)(100)에 대한 인증이 이루어지면, 상기 MP #1(110)은 적어도 하나의 인접 MP로 상기 새로운 MP (New MP)(100)에 대응한 컨텍스트 정보를 구성한다. 상기 구성된 컨텍스트 정보는 상기 새로운 MP (New MP)(100)에 대응하여 상기 MP #1(110)에 의해 관리된다. 그리고 상기 MP #1(110)은 상기 컨텍스트 정보를 자신과 결합된 적어도 하나의 인접 MP로 전파한다. 상기 도 1에 의하면, 상기 MP #1(110)의 인접 MP는 MP #2(120), MP #3(130) 및 MP #4(140)이다.

상기 MP #2(120), MP #3(130) 및 MP #4(140)는 상기 MP #1로부터 전파되는 컨텍스트 정보를 수신한다. 상기 MP #2(120), MP #3(130) 및 MP #4(140)는 수신한 컨텍스트 정보를 상기 새로운 MP (New MP)에 대응하여 저장한다. 상기 컨텍스트 정보는 해당 MP의 인증을 위해 필요한 정보이다. 추가로 상기 컨텍스트 정보는 유효 시간에 관한 정보가 추가될 수 있다. 상기 유효 시간은 해당 컨텍스트 정보의 유효성이 인정되는 시간이다. 따라서 상기 MP #1 뿐만 아니라 상기 MP #2(120), MP #3(130) 및 MP #4(140)는 상기 유효 시간이 경과할 시 해당 컨텍스트 정보를 폐기할 수 있다.

전술한 바와 같이 컨텍스트 정보를 인접 MP로만 전파되도록 하는 것은, 해당 이동 MP가 상기 인접 MP로 이동할 확률이 높기 때문이다. 필요에 따라 1홉 (hop) 이상 떨어진 MP까지 컨텍스트 정보가 전파되도록 구현하는 것은 당업자에게 자명한 사항일 것이다.

한편 상기 MP #1은 자신의 인접 MP에 관한 정보를 인접 리스트 (Neighbor list)를 통해 관리한다. 이는 메쉬 네트워크를 구성하는 모든 MP들에 공통적으로 적용된다. 상기 MP #1은 자신에 의해 관리되고 있는 인접 리스트를 새로이 결합을 시도하는 MP (New MP)(100)로 전송한다.

상기 새로운 MP (New MP)(100)는 상기 MP #1(110)로부터 인접 리스트를 수신한다. 따라서 상기 새로운 MP (New MP)(100)는 인접 리스트를 통해 자신이 이동할 수 있는 적어도 하나의 인접 MP를 확인한다. 만약 이동으로 인해 상기 새로운 MP (New MP)(100)로부터 재 결합이 요구되면, 상기 새로운 MP (New MP)(100)는 앞서 확인한 적어도 하나의 인접 MP 중 하나를 타깃 MP로 결정한다. 그리고 상기 새로운 MP (New MP)(100)는 상기 결정된 타깃 MP로 재 결합을 요청한다. 상기 도 1에 의하면, MP #2(120)와 MP #3(130)은 상기 새로운 MP (New MP)(100)에 의해 재 결합이 요청될 확률은 가장 높다.

상기 인접 MP는 상기 새로운 MP (New MP)(100)로부터 재 결합 요청을 수신하면, 상기 새로운 MP (New MP)(100)와의 재 결합을 수행한다. 상기 새로운 MP (New MP)(100)와의 재 결합은 상기 MP #1에 의해 사전에 전파되어 저장되어 있는 컨텍스트 정보를 이용한다. 따라서 상기 인접 MP는 상기 새로운 MP (New MP)(100)에 대한 인증 절차를 생략할 수 있어, 재 결합에 소요되는 시간을 줄일 수 있다.

도 2는 본 발명의 실시 예에 따라 메쉬 네트워크에서의 시그널링을 보이고 있다. 상기 도 2에서 보이고 있는 시그널링 절차는 초기 결합을 위한 시그널링 절차, 인증을 위한 시그널링 절차 및 재 결합을 위한 시그널링 절차로 구분할 수 있다. 상기 초기 결합을 위한 시그널링 절차는 새로운 MP와 서빙 MP 간에 이루어지는 절차로써, 참조번호 210, 참조번호 220에 해당한다. 상기 인증을 위한 시그널링 절차는 새로운 MP와 서빙 MP, 상기 서빙 MP와 인증 서버 (Authentication Server; AS) 및 상기 서빙 MP와 타깃 MP 간에 이루어지는 절차로써, 참조번호 230 내지 참조번호 270에 해당한다. 상기 타깃 MP는 상기 서빙 MP의 인접 MP들 중 상기 새로운 MP가 이동할 MP에 해당한다. 그리고 상기 재 결합을 위한 시그널링 절차는 새로운 MP와 타깃 MP 간에 이루어지는 절차로써, 참조번호 280, 참조번호 290에 해당한다.

상기 도 2를 참조하면, 새로운 MP는 메쉬 네트워크와의 초기 결합을 위해, 상기 메쉬 네트워크를 구성하는 MP들 중 하나를 서빙 MP로 결정한다. 그리고 상기 새로운 MP는 서빙 MP로 결합을 요청하는 결합 요청 메시지 (ASSOCIATION REQUEST MESSAGE)를 전송한다 (210단계). 상기 서빙 MP는 상기 결합 요청 메시지에 대응하여 결합을 허락하는 결합 응답 메시지 (ASSOCIATION RESPONSE MESSAGE)를 상기 새로운 MP로 전송한다 (220단계).

그 후 상기 새로운 MP는 인증을 요청하는 인증 요청 메시지 (AUTHENTICATION REQUEST MESSAGE)를 상기 서빙 MP로 전송한다 (230단계). 상기 서빙 MP는 상기 인증 요청 메시지를 수신하면, 상기 새로운 MP에 대한 인증 절차를 수행한다 (240단계). 상기 인증 절차는 상기 서빙 MP와 AS 사이에 수행된다. 상기 서빙 MP는 상기 새로운 MP에 대한 인증이 완료되면, 상기 인증 요청 메시지에 대응한 인증 응답 메시지 (AUTHENTICATION RESPONSE MESSAGE)를 전송한다 (250단계). 상기 새로운 MP는 상기 서빙 MP로부터의 인증 응답 메시지를 수신함으로써, 인증 절차를 종료한다. 한편 상기 서빙 MP는 상기 새로운 MP에 대한 인증 정보를 컨텍스트 정보로써 저장한다.

전술한 초기 결합 절차는 집중적 초기 인증 (Centralized Initial Authentication)에 의해 동작을 설명하였다. 그렇지 않고 분산 초기 인증 (Distributed Initial Authentication)에 의해 초기 결합 절차를 수행하는 것도 가능하다.

상기 서빙 MP는 상기 새로운 MP와의 초기 결합 및 인증 절차가 완료되면, 앞서 저장한 컨텍스트 정보를 소정 메시지 (SEND_CONTEXT_BLOCK MESSAGE)를 통해 적어도 하나의 인접 MP로 전송한다 (260단계). 상기 컨텍스트 정보는 상기 새로운 MP의 인증에 관한 정보를 포함한다. 그리고 추가로 상기 인증에 관한 정보의 유효 인정 시간에 관한 정보를 추가로 구비할 수 있다.

상기 인접 MP는 상기 새로운 MP가 상기 서빙 MP에서 다른 MP를 거치지 않고, 직접 이동할 수 있는 MP를 의미한다. 상기 메쉬 네트워크를 구성하는 각 MP는 자신의 인접 MP를 검색하고, 이를 주기적으로 갱신한다. 그리고 상기 인접 MP에 대한 정보를 인접 리스트 (NEIGHBOR LIST)에 의해 관리한다. 뿐만 아니라 상기 각 MP는 자신의 인접 리스트를 주기적으로 전송한다. 이는 새로이 결합을 시도하거나 재 결합을 시도하고자 하는 이동 MP에게 제공된다. 상기 이동 MP는 상기 인접 리스트를 참조하여 결합 또는 재 결합할 MP를 결정할 수 있다.

따라서 상기 서빙 MP는 자신이 컨텍스트 정보를 캐싱한 적어도 하나의 인접 MP에 관한 정보를 가지는 인접 리스트를 상기 새로운 MP로 전송한다 (270단계). 상기 새로운 MP는 상기 인접 리스트를 수신함으로써, 향후 자신이 이동할 확률이 높은 인접 MP를 확인할 수 있다. 상기 새로운 MP는 상기 인접 리스트를 통해 확인한 인접 MP에 관한 정보를 저장함으로써, 인접 MP로의 이동에 대비한다.

상기 새로운 MP는 이동으로 인해 다른 MP와의 재 결합이 필요한 지를 감시한다. 상기 새로운 MP는 재 결합이 필요할 시 이동 MP로 명명될 수 있다. 만약 재 결합이 필요하다면, 상기 이동 MP는 앞서 저장된 인접 MP에 관한 정보에 의해 재 결합할 타깃 MP를 결정한다. 그리고 상기 이동 MP는 재 결합을 요청하는 재 결합 요청 메시지 (RE-ASSOCIATION REQUEST MESSAGE)를 상기 결정된 타깃 MP로 전송한다 (280단계).

상기 타깃 MP는 상기 재 결합 요청 메시지를 수신하면, 사전에 상기 서빙 MP로부터 제공받은 컨텍스트 정보를 이용하여 상기 이동 MP에 대한 재 결합 및 인증 작업을 수행한다. 앞에서도 밝혔듯이 상기 컨텍스트 정보에는 해당 MP의 인증에 관한 정보가 포함된다. 따라서 상기 타깃 MP는 인증 서버 등과의 인증 절차를 생략할 수 있다. 상기 타깃 MP는 상기 재 결합 요청 메시지에 대응하여 재 결합 응답 메시 지 (RE-ASSOCIATION RESPONSE MESSAGE)를 상기 이동 MP로 전송한다 (290단계).

상기 이동 MP는 상기 인접 MP로부터 상기 재 결합 응답 메시지를 수신함으로써, 상기 타깃 MP와의 재 결합에 성공하게 된다.

한편 상기 타깃 MP는 상기 이동 MP와의 재 결합에 의해 기존의 인증에 관한 정보를 갱신한다. 그리고 상기 갱신된 인증에 관한 정보에 의해 컨텍스트 정보를 새로이 구성하고, 상기 구성된 컨텍스트 정보를 자신이 인접 리스트를 통해 관리하고 있는 적어도 하나의 인접 MP로 전파한다. 뿐만 아니라 상기 타깃 MP는 자신이 관리하고 있는 인접 리스트를 상기 재 결합이 이루어진 이동 MP에게 제공함으로써, 또 다른 이동에 따른 재 결합이 수행될 수 있도록 한다.

도 3은 본 발명의 실시 예에 따라 메쉬 네트워크에 초기 결합하기 위해 새로운 MP에서 수행하는 제어 흐름을 보이고 있다.

상기 도 3을 참조하면, MP는 310단계에서 메쉬 네트워크로의 초기 접속이 필요한지를 판단한다. 이는 상기 MP의 이동으로 인해 발생할 수 있다. 상기 MP는 임의의 메쉬 네트워크로의 초기 접속이 필요하다고 판단되면, 312단계에서 접속 요청 메시지를 전송한다. 상기 접속 요청 메시지는 상기 접속하고자 하는 메쉬 네트워크를 구성하는 임의의 MP (이하 “서빙 MP”라 칭함)에 의해 수신된다. 상기 서빙 MP는 상기 접속 요청 메시지의 수신에 대응하여 접속 응답 메시지를 전송한다.

상기 MP는 314단계에서 상기 서빙 MP에 의해 전송된 접속 응답 메시지를 수신한다. 상기 접속 응답 메시지를 수신하면, 상기 MP는 316단계에서 상기 서빙 MP로 인증 요청 메시지를 전송한다. 상기 인증 요청 메시지를 수신한 상기 서빙 MP는 상기 MP에 대한 인증 절차를 수행한다. 상기 인증 절차는 사전에 인증 서버 등과 약속된 절차에 의해 수행된다. 상기 서빙 MP는 상기 MP에 대한 인증 절차가 완료되면, 상기 인증 요청 메시지에 대응한 인증 응답 메시지를 전송한다.

상기 MP는 318단계에서 상기 서빙 MP로부터의 인증 응답 메시지를 수신한다. 상기 MP는 상기 인증 응답 메시지를 수신함으로써, 해당 메쉬 네트워크로의 결합이 최종적으로 승인되었음을 인지한다.

상기 MP는 메쉬 네트워크로의 결합이 완료된 후, 320단계에서 상기 서빙 MP로부터 인접 리스트가 수신되는 지를 감시한다. 상기 인접 리스트는 상기 서빙 MP에 대응한 적어도 하나의 인접 노드에 관한 정보를 포함한다. 뿐만 아니라 상기 인접 리스트는 상기 적어도 하나의 인접 노드에 관한 정보의 유효 기간에 대한 정보를 추가로 포함할 수 있다. 상기 MP는 322단계에서 상기 수신한 인접 리스트를 저장한다.

도 4는 본 발명의 실시 예에 따라 메쉬 네트워크에서 재 결합을 위해 이동 MP가 수행하는 제어 흐름을 보이고 있다.

상기 도 4를 참조하면, 이동 MP는 410단계에서 재 접속이 필요한지를 판단한다. 상기 재 결합의 필요는 상기 이동 MP가 기존에 결합된 서빙 MP로부터 다른 MP로의 이동이 이루어지는 경우에 해당한다. 상기 이동 MP는 재 결합이 요청되면, 412단계에서 재 결합 요청 메시지를 전송한다. 상기 재 결합 요청 메시지를 수신할 대상은 앞서 결합된 서빙 MP로부터 사전에 제공된 인접 리스트에 의해 결정할 수 있다. 즉 상기 이동 MP는 미리 알고 있는 인접 리스트에 의해 확인한 적어도 하나 의 인접 MP로부터 타깃 MP를 결정한다. 상기 타깃 MP의 결정에 대한 일 예로써, 적어도 하나의 인접 MP로부터 수신되는 신호의 세기를 측정하고, 상기 측정된 신호 세기가 가장 큰 인접 MP를 타깃 MP로 결정할 수 있다.

상기 이동 MP로부터 재 결합 요청 메시지를 수신한 타깃 MP는 상기 이동 MP에 대한 재 결합 여부를 결정한다. 이때 상기 타깃 MP는 상기 이동 MP에 대한 인증을 수행한다. 상기 인증을 위해 미리 알고 있는 상기 이동 MP에 대한 컨텍스트 정보를 이용한다. 상기 컨텍스트 정보는 상기 이동 MP가 이전에 결합되어 있던 서빙 MP로부터 사전에 제공된다. 상기 타깃 MP는 상기 이동 MP에 대한 인증이 완료되면, 상기 재 결합 요청 메시지에 대응한 재 결합 응답 메시지를 전송한다.

상기 이동 MP는 414단계에서 상기 재 결합 요청 메시지에 대응한 재 결합 응답 메시지를 상기 타깃 MP로부터 수신한다. 상기 이동 MP는 상기 타깃 MP로부터 재 결합 응답 메시지를 수신함으로써, 상기 타깃 MP로의 재 결합을 완료한다.

도 5는 본 발명의 실시 예에 따라 메쉬 네트워크에서 초기 결합을 위해 서빙 MP에서 수행하는 제어 흐름을 보이고 있다.

상기 도 5를 참조하면, 서빙 MP는 510단계에서 결합 요청 메시지가 수신되는 지를 감시한다. 상기 결합 요청 메시지는 새로이 메쉬 네트워크에 결합하고자 하는 새로운 MP로부터 전송된다. 상기 결합 요청 메시지가 수신되면, 상기 서빙 MP는 512단계에서 상기 결합 요청 메시지에 대응한 결합 응답 메시지를 전송한다. 상기 결합 응답 메시지는 상기 새로운 MP에게 전송된다.

상기 서빙 MP는 514단계에서 인증 요청 메시지가 수신되는 지를 감시한다. 상기 인증 요청 메시지는 상기 결합 응답 메시지를 수신한 새로운 MP에 의해 전송된다. 상기 서빙 MP는 인증 요청 메시지를 수신하면, 516단계에서 AS와의 인증 절차를 수행한다. 상기 인증 절차에 의해 상기 새로운 MP에 대한 인증이 이루어진다. 상기 서빙 MP는 상기 새로운 MP에 대한 인증이 이루어지면, 518단계에서 상기 인증 요청 메시지에 대응한 인증 응답 메시지를 상기 새로운 MP로 전송한다.

그리고 상기 서빙 MP는 520단계에서 상기 새로운 MP에 대한 인증 절차에 의해 획득한 초기 인증 정보를 캐쉬에 저장한다. 상기 서빙 MP는 상기 저장된 초기 인증 정보에 의해 상기 새로운 MP에 대응한 컨텍스트 정보를 구성한다. 상기 서빙 MP는 522단계에서 상기 구성한 컨텍스트 정보를 적어도 하나의 인접 MP로 전송한다. 따라서 상기 적어도 하나의 인접 MP는 해당 MP로부터 재 결합 요청이 있을 시, 상기 컨텍스트 정보에 의해 해당 MP의 재 결합에 따른 인증 절차를 간소화할 수 있다.

또한 상기 서빙 MP는 상기 적어도 하나의 인접 MP에 관한 정보를 인접 리스트에 의해 관리한다. 상기 서빙 MP는 524단계에서 상기 인접 리스트를 상기 새로운 MP로 전송한다. 따라서 상기 새로운 MP는 이동으로 인해 재 결합이 필요할 시 상기 인접 리스트에 의해 재 결합할 타깃 MP를 결정할 수 있다.

도 6은 본 발명의 실시 예에 따라 메쉬 네트워크의 타깃 MP에서 재 결합을 위해 수행하는 제어 흐름을 보이고 있다.

상기 도 6을 참조하면, 타깃 MP는 610단계에서 인접 MP로부터 특정 MP에 대한 컨텍스트 정보가 수신되는 지를 감시한다. 상기 타깃 MP는 특정 MP에 대한 컨텍 스트 정보가 수신되면, 612단계에서 상기 수신한 컨텍스트 정보를 캐시에 저장한다. 상기 컨텍스트 정보는 상기 특정 MP의 인증에 관한 정보를 포함한다. 뿐만 아니라 상기 컨텍스트 정보는 상기 인증에 관한 정보의 유효 시간에 관한 정보를 추가로 포함할 수 있다. 이때 상기 타깃 MP는 상기 유효 시간이 경과할 때까지 상기 특정 MP로부터 재 결합 요청 메시지가 수신되지 않으면, 해당 컨텍스트 정보를 캐시로부터 삭제할 수 있다.

상기 타깃 MP는 614단계에서 상기 특정 MP, 즉 이동 MP로부터 재 결합 요청 메시지가 수신되는 지를 감시한다. 상기 타깃 MP는 재 결합 요청 메시지를 수신하면, 616단계에서 미리 알고 있는 컨텍스트 정보에 의해 재 결합 절차를 수행한다. 상기 재 결합 절차에는 상기 컨텍스트 정보에 의해 상기 이동 MP에 대한 인증을 수행하는 절차를 포함한다.

상기 타깃 MP는 상기 이동 MP에 대한 재 결합이 완료되면, 618단계에서 재 결합 응답 메시지를 상기 이동 MP로 전송한다.

한편 상기 도 6에서는 보이고 있지 않으나, 상기 타깃 MP는 상기 이동 MP에 대한 재 결합이 완료되면, 상기 재 결합에 따른 상기 이동 MP에 대한 컨텍스트 정보를 갱신한다. 그리고 상기 갱신된 컨텍스트 정보를 적어도 하나의 인접 MP로 전파한다. 그 후 상기 타깃 MP는 상기 적어도 하나의 인접 MP에 관한 정보를 관리하는 인접 리스트를 상기 이동 MP에게 제공한다. 이는 향후에 추가로 발생할 수 있는 재 결합 절차를 간소화하기 위함이다.

전술한 바와 같이 본 발명은 메쉬 네트워크에서 MP의 이동에 따른 재 결합 절차의 간소화로 인해 재 결합 지연을 줄일 수 있어, 이동에 따른 통신 재개가 신속하게 이루어질 수 있도록 하는 효과를 가진다. 또한 메쉬 네트워크 내에서 안정된 서비스 품질뿐만 아니라 고속의 로밍 서비스를 제공할 수 있는 효과를 가진다.

Claims

복수의 메쉬 노드들을 포함하는 메쉬 네트워크에서 상기 복수의 메쉬 노드들 중 하나인 제1메쉬 노드가 새로운 메쉬 노드와 결합하는 방법에 있어서,

새로운 메쉬 노드로부터 결합 요청을 수신한 경우, 인증 서버와 상기 새로운 메쉬 노드의 인증 절차를 수행함에 의하여, 상기 새로운 메쉬 노드와 결합하는 과정과,

상기 인증 절차를 통하여 획득한 상기 새로운 메쉬 노드의 인증 정보를 컨텍스트 정보로서 저장하는 과정과,상기 컨텍스트 정보를 적어도 하나의 인접 메쉬 노드로 전달하는 과정을 포함하는 메쉬 노드 결합 방법.
제1항에 있어서,

상기 새로운 메쉬 노드는 이동 단말임을 특징으로 하는 메쉬 노드 결합 방법.
제2항에 있어서,

상기 적어도 하나의 인접 메쉬 노드는 상기 새로운 메쉬 노드가 상기 제1메쉬 노드로부터 다른 메쉬 노드를 거치지 않고, 직접 이동이 가능한 메쉬 노드임을 특징으로 하는 메쉬 노드 결합 방법.
제3항에 있어서,

상기 복수의 메쉬 노드들 각각은 적어도 하나의 인접 메쉬 노드를 인접 리스트에 의해 관리함을 특징으로 하는 메쉬 노드 결합 방법.
제4항에 있어서,

상기 인접 리스트를 상기 새로운 메쉬 노드로 전송하는 과정을 더 포함함을 특징으로 하는 메쉬 노드 결합 방법.
제1항에 있어서,

상기 새로운 메쉬 노드를 결합하는 과정은,

상기 새로운 메쉬 노드로부터 수신한 상기 결합 요청에 대응한 결합 응답 메시지를 상기 새로운 메쉬 노드로 전송하는 단계와,

상기 새로운 메쉬 노드의 상기 인증 절차를 요구하는 인증 요청 메시지를 수신하는 단계와,

상기 컨텍스트 정보를 포함하는 인증 응답 메시지를 상기 새로운 메쉬 노드로 전송하는 단계를 포함하는 메쉬 노드 결합 방법.
삭제
삭제
제 1항에 있어서,

상기 컨텍스트 정보는,

상기 새로운 메쉬 노드의 인증 정보의 유효 시간에 대한 정보를 더 포함함을 특징으로 하는 메쉬 노드 결합 방법.
삭제
복수의 메쉬 노드들을 포함하는 메쉬 네트워크에서 상기 복수의 메쉬 노드들 중 하나인 서빙 메쉬 노드가 인접 메쉬 노드로 결합하는 방법에 있어서,

상기 인접 메쉬 노드로부터 결합 요청을 수신한 경우, 상기 서빙 메쉬 노드가 상기 인접 메쉬 노드의 인증 절차를 수행하는 과정과,

상기 서빙 메쉬 노드로부터 인접 리스트를 수신하는 과정과,

상기 인접 리스트에 포함된 적어도 하나의 인접 메쉬 노드들 중 타깃 메쉬 노드를 결정하는 과정과,

상기 인증 절차를 통하여 획득한 상기 인접 메쉬 노드의 인증 정보인 컨텍스트 정보를 사용하여 상기 타깃 메쉬 노드와의 재 결합을 수행하는 과정을 포함하며;

상기 인증 정보를 포함하는 컨텍스트 정보는 사전에 상기 서빙 메쉬 노드에 의해 상기 적어도 하나의 인접 메쉬 노드로 송신된 것임을 특징으로 하는 메쉬 노드 결합 방법.
제11항에 있어서,

상기 서빙 메쉬 노드는 이동 단말임을 특징으로 하는 메쉬 노드 결합 방법.
제12항에 있어서,

상기 적어도 하나의 인접 메쉬 노드는 상기 서빙 메쉬 노드로부터 다른 메쉬 노드를 거치지 않고, 직접 이동이 가능한 메쉬 노드임을 특징으로 하는 메쉬 노드 결합 방법.
삭제
제 11항에 있어서,

상기 컨텍스트 정보는,

상기 인접 메쉬 노드의 인증 정보의 유효 시간에 대한 정보를 더 포함함을 특징으로 하는 메쉬 노드 결합 방법.
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
복수의 메쉬 노드들을 포함하는 메쉬 네트워크에서 상기 복수의 메쉬 노드들 중 하나인 제1메쉬 노드가 인접 메쉬 노드로부터의 이동 메쉬 노드와 결합하는 방법에 있어서,

상기 인접 메쉬 노드로부터 인접 리스트를 기반으로 상기 이동 메쉬 노드에 대응하는 컨텍스트 정보를 수신하는 과정과,

상기 컨텍스트 정보를 저장하는 과정과,

상기 이동 메쉬 노드의 요청에 의해 상기 컨텍스트 정보를 이용하여 상기 이동 메쉬 노드와의 결합을 수행하는 과정을 포함하는 메쉬 노드 결합 방법.
제24항에 있어서,

상기 인접 메쉬 노드는 상기 이동 메쉬 노드가 다른 메쉬 노드를 거치지 않고, 직접 상기 제1메쉬 노드로 이동이 가능한 메쉬 노드임을 특징으로 하는 메쉬 노드 결합 방법.
제25항에 있어서,

상기 컨텍스트 정보는 상기 이동 메쉬 노드의 인증 정보임을 특징으로 하는 메쉬 노드 결합 방법.
제26항에 있어서,

상기 컨텍스트 정보는 상기 이동 메쉬 노드의 인증 정보의 유효 시간에 대한 정보를 더 포함함을 특징으로 하는 메쉬 노드 결합 방법.
삭제
복수의 메쉬 노드들을 포함하는 메쉬 네트워크에서 있어서, 이동 메쉬 노드의 요청에 의해 상기 이동 메쉬 노드와의 인증 절차를 수행한 서빙 메쉬 노드로부터, 상기 인증 절차에 따른 컨텍스트 정보를 수신하여 저장하고, 상기 이동 메쉬 노드의 요청에 의해 상기 컨텍스트 정보를 이용하여 상기 이동 메쉬 노드와 재 결합함을 특징으로 하는 상기 복수의 메쉬 노드들 중 적어도 하나의 인접 메쉬 노드를 포함하는 메쉬 네트워크.
제29항에 있어서,

상기 적어도 하나의 인접 메쉬 노드는 상기 이동 메쉬 노드가 상기 서빙 메쉬 노드로부터 다른 메쉬 노드를 거치지 않고, 직접 이동이 가능한 메쉬 노드임을 특징으로 하는 메쉬 네트워크.
삭제
제29항에 있어서,

상기 컨텍스트 정보는 상기 이동 메쉬 노드의 인증 정보의 유효 시간에 대한 정보를 더 포함함을 특징으로 하는 메쉬 네트워크.
삭제
제1항에 있어서,

상기 컨텍스트 정보를 적어도 하나의 인접 메쉬 노드로 전달하는 과정은,

상기 컨텍스트 정보의 생성 이후, 상기 새로운 메쉬 노드가 상기 복수의 메쉬 노드들 중 적어도 하나의 인접 메쉬 노드에게 재결합을 요청하기 전에 수행됨을 특징으로 하는 메쉬 노드 결합 방법.
제11항에 있어서,

상기 컨텍스트 정보는 상기 인증 절차 이후 및 상기 인접 리스트를 수신하기 이전에 생성됨을 특징으로 하는 메쉬 노드 결합 방법.
제11항에 있어서,

상기 타깃 메쉬 노드를 결정하기 이전에 상기 적어도 하나의 인접 메쉬 노드로 상기 컨텍스트 정보가 송신됨을 특징으로 하는 메쉬 노드 결합 방법.
삭제
삭제
제24항에 있어서,

상기 인접 메쉬 노드는 인증 절차를 수행함에 의해서 상기 이동 메쉬 노드를 인증하고, 상기 인증 절차 이후 및 상기 컨텍스트 정보를 수신하기 이전에 상기 컨텍스트 정보를 생성함을 특징으로 하는 메쉬 노드 결합 방법.
삭제
제29항에 있어서,

상기 서빙 메쉬 노드에 의해서 상기 이동 메쉬 노드와 인증 절차를 수행하여 상기 인증 메쉬 노드의 인증 정보가 생성되고, 상기 적어도 하나의 인접 메쉬 노드는 상기 인증 절차 없이 상기 이동 메쉬 노드를 인증함을 특징으로 하는 메쉬 네트워크.