KR20060117192A - 무선랜 매쉬 네트워크에서의 핸드오버에 따른 재결합 수행방법 - Google Patents

무선랜 매쉬 네트워크에서의 핸드오버에 따른 재결합 수행방법 Download PDF

Info

Publication number
KR20060117192A
KR20060117192A KR1020060036684A KR20060036684A KR20060117192A KR 20060117192 A KR20060117192 A KR 20060117192A KR 1020060036684 A KR1020060036684 A KR 1020060036684A KR 20060036684 A KR20060036684 A KR 20060036684A KR 20060117192 A KR20060117192 A KR 20060117192A
Authority
KR
South Korea
Prior art keywords
mesh
recombination
authentication
request message
node
Prior art date
Application number
KR1020060036684A
Other languages
English (en)
Other versions
KR101337126B1 (ko
Inventor
김재훈
김정호
이지훈
노용성
최영곤
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to US11/432,666 priority Critical patent/US8707396B2/en
Priority to PCT/KR2006/001786 priority patent/WO2006121306A1/en
Publication of KR20060117192A publication Critical patent/KR20060117192A/ko
Application granted granted Critical
Publication of KR101337126B1 publication Critical patent/KR101337126B1/ko
Priority to US14/195,971 priority patent/US20140185582A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0055—Transmission or use of information for re-establishing the radio link
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0011—Control or signalling for completing the hand-off for data sessions of end-to-end connection
    • H04W36/0016—Hand-off preparation specially adapted for end-to-end data sessions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선랜 메쉬 네트워크에서 재결합을 위해, 이동 노드는 상기 메쉬 네트워크의 재결합을 위한 메쉬 재결합 요청 메시지에 인증 요청에 대한 정보를 포함하여 신규 노드를 통해 기존 노드로 전송하고, 상기 재결합 요청 메시지를 수신한 기존 노드는 상기 이동 노드에 대한 메쉬 재결합 요청 메시지를 수신하고, 상기 재결합 메시지에 상응하는 재결합 및 인증을 수행한 후 메쉬 재결합 응답 메시지를 신규 노드를 통해 이동 노드로 송신한다.
무선랜 메쉬 네트워크, 메쉬 포인트, 재결합, 인증

Description

무선랜 매쉬 네트워크에서의 핸드오버에 따른 재결합 수행 방법{METHOD FOR ACHIEVING RE-ASSOCIATION OF HANDOVER IN A WIRELESS LOCAL AREA NETWORK MESH NETWORK}
도 1은 일반적인 무선랜 네트워크에서 STA의 이동에 따른 핸드오버 절차를 개략적으로 도시한 신호 흐름도,
도 2는 본 발명의 실시예에 따른 무선랜 메쉬 네트워크에서 메쉬 포인트의 이동에 따른 동작 단계를 개략적으로 도시한 도면,
도 3은 본 발명의 실시예에 따른 무선랜 메쉬 네트워크에서 메쉬 포인트의 이동에 따른 재결합을 도시한 신호 흐름도,
도 4는 본 발명의 실시예에 따른 무선랜 메쉬 네트워크에서 메쉬 포인트의 이동에 따른 재결합을 도시한 스테이트 다이어그램.
본 발명은 무선랜(WLAN: Wireless Local Area Network) 메쉬(Mesh) 네트워크에 관한 것으로서, 특히 네트워크 메쉬 포인트의 이동 즉 핸드오버에 따른 재결합 을 수행하는 방법을 제안함에 있다.
일반적으로 근거리 통신망(LAN; Local Area Network)은 300미터(m) 이하의 통신회선으로 연결된 개인 단말기, 메인 프레임, 워크스테이션들의 집합으로써, 개인 단말기들 사이의 전류나 전파신호가 정확히 전달될 수 있는 거리, 즉 한 기관의 빌딩 내에 설치된 장비들을 직원들이 가장효과적으로 공동 사용할 수 있도록 연결된 고속의 통신망이다. 이러한 LAN에 적용되는 통신회선으로 초기에는 전기적 신호를 직접 전달하는 유선망이 주로 사용되었다. 그 후 무선 프로토콜들의 발달로 인해 전파를 사용하여 신호를 전달하는 무선망을 사용하는 형태로 점차 대체되고 있는 실정이다. 이러한 무선망을 사용하는 LAN을 통상적으로 무선LAN(W-LAN; Wireless Local Area Network) 또는 무선 구내 정보통신망이라 하며, 이는 미국 전기전자 학회(IEEE)에서 제안한 IEEE 802.11에 기초하고 있다. 상기 IEEE 802.11에 기초한 무선 LAN은 지난 몇 년간 막대한 성장을 해왔으며, 편리한 네트워크 연결이라는 장점에 힘입어 향후에도 빠른발전이 예상되고 있다. 즉, 초고속 무선 인터넷에 대한 요구가 급성장하면서 기존의 무선 LAN 시스템이 초고속 무선 공중망의 기반 구조로써 그 대안이 되고 있다.
이에 상기한 무선랜은 하나의 분배 시스템(DS: Distribution System)을 통해 연결된 다수개의 엑세스 포인트(AP: Access Point, 이하 'AP'라 칭하기로 한다)들과 상기 AP들을 통해 서비스를 제공받는 다수개의 스테이션(STA: STAtion, 이하 'STA'라 칭하기로 한다)을 포함한다. 따라서 상기 AP는 분배 시스템에서 단말기들과 AP간의 교량 역할을 수행한다.
상기 무선랜에서 STA는 이동성으로 인해, STA의 현재 AP로부터 수신한 신호의 세기가 약해지는 경우에는 상기 STA는 새로이 서비스를 제공받을 새로운 AP(New AP, 이하 'New AP'라 칭하기로 한다)로의 핸드오버를 수행하게 된다. 따라서 상기 STA가 New AP로 서비스를 변경하기 위해서 상기 New AP로 인증(Authentication) 및 재결합(re-association)을 수반한게 된다. 이때 상기 STA가 통신하던 기존의 AP(Old AP, 이하 'Old AP'라 칭하기로 한다)로부터 New AP로 핸드오버를 수행하며, 상기한 핸드오버 과정을 하기에 도 1을 참조하여 설명하기로 한다.
도 1은 일반적인 무선랜 네트워크에서 STA의 이동에 따른 핸드오버 절차를 개략적으로 도시한 신호 흐름도이다.
상기 도 1을 참조하면, STA(100)가 이동함에 따라 Old AP(140)에서 New AP(130)로 이동하는 절차가 나타나 있다. 상기 이동에 따라서 STA(100)는 각 AP 별로 핸드오버 성공 가능성에 대한 의사를 타진하기 위한 발견 단계(PROBE PHASE)를 수행하게 된다.
상기 STA(100)는 프로브 요청 메시지를 불특정 다수의 AP들(120)로 프로브 요청 메시지(Probe Request Message)를 전송한다(111단계, 115단계). 상기 프로브 요청 메시지를 수신한 상기 다수의 AP들(120)은 상기 프로브 응답 메시지(Probe Response Message)를 상기 STA(100)로 송신한다(113단계, 117단계). 여기서 상기 프로브 요청 메시지를 수신할 수 있다는 것은 상기 이동 단말기에 인접하여 있음을 뜻하는 것으로서, 잠재 AP로 가정할 수 있다. 상기 프로브 단계를 채널별로 반복하여 수행하게 된다. 이에 상기 채널을 변경하여 프로브 단계를 수행하는 과정이 상 기 115단계와 117단계에 나타나 있다.
상기 STA(100)은 상기 프로브 단계를 통해 우선 순위가 매겨진 AP들의 목록(우선순위 리스트)를 생성한다. 여기서 상기 AP들의 우선 순위는 예를 들어 수신 신호 세기 등을 사용하여 우선 순위를 설정하는 것이 가능하다.
상기 STA(100)는 상기 우선 순위 리스트에 따라 잠재된 AP로의 인증(Authentication) 단계(119단계, 121단계)를 수행한다. 상기 인증 단계는 Old AP(140)로부터 신임장 및 다른 상태 정보의 전달을 필요로 하는 인증 단계를 상기 New AP(130)를 통해 수행할 수 있다.
다음으로 상기 STA(100)는 재결합 단계를 수행한다. 상기 재결합 단계와 접근점 간 프로토콜(IAPP: Inter Access Point Protocol, 이하 'IAPP'라 칭하기로 한다) 등을 통하여 핸드오프가 이루어질 수 있으며, 상기 IAPP에 의해 상태 정보의 전달을 수행한다. 상기 상태 정보는 통상적으로 네트워크의 접근을 가능하게 하는 정보이며, 클라이언트 위치 및 몇몇 계정(accunting) 정보로 구성된다.
상기 STA(100)는 상기 프로브 단계에 의해 만들어지는 우선순위 리스트에 등록된 잠재 AP들의 우선순위에 의해 재 할당 단계를 수행한다. 이에 상기 STA(100)는 재결합 요청 메시지(Re-association Request Message)를 New AP(130)로 전송한다(123단계). 이에 응답하여 상기 New AP(130)는 그 외의 AP들을 통해서 Old AP(140)와의 IAPP 절차(125단계, 127단계, 129단계, 131단계)를 수행하고, 이를 통해 상기 이동 단말기에 대해 부여된 신임장 및 다른 상태 정보를 전달받는다.
그 후 상기 New AP(130)는 123단계에서 상기 재결합 요청 메시지에 응답한 재결합 응답 메시지(Re-association Response Message)를 상기 이동 단말기로 전달한다.
전술한 바와 같이 종래의 핸드오프 절차는 이동 단말기가 프로브 요청 메시지를 전달하는 것을 시작으로 하여 재결합 응답 메시지를 수신함으로서 종료된다. 이로 인해 핸드오프 절차에서는 후술될 세가지의 지연들이 발생한다. 그 첫 번째가 발견 단계에서 발생하는 프로브 지연(PROBE DELAY)이며, 그 두 번째 및 세 번째가 재 인증 단계에서 발생하는 인증 지연(AUTHENTICATION DELAY) 및 재결합 지연(RE-ASSOCIATION DELAY)이다.
첫 번째로 프로브 지연이 있다. 상기 프로브 지연은 상기 STA(100)는 프로브 요청 메시지를 송신하고, 각 채널 상의 AP별로 응답을 기다린다. 상기 프로브 요청 메시지를 송신한 후 상기 이동 단말기가 하나의 특정 채널 상에서 대기하는 시간이 프로브-대기 지연이다. 이는 다음에 전송되는 프로브 요청 메시지와의 시간차로 판단한다. 따라서 상기 절차에 따르면, 채널 상의 트래픽과 프로브 응답 메시지의 타이밍이 프로브-대기 시간에 영향을 미침을 알 수 있다.
두 번째로 인증 지연이 있다. 상기 인증 지연은 인증 프레임의 교환이 이루어지는 동안 일어나는 지연이다. 인증은 AP에 의해 사용되는 인증 방법에 따라 둘 또는 네 개의 연속 프레임들로 구성된다. 몇몇 무선 NIC(Network Interface Card)s는 인증 전에 재결합을 시도하지만 이는 핸드오버 과정에서 추가적인 지연을 초래한다.
세 번째로 재결합 지연이 있다. 상기 재결합 지연은 재결합 프레임의 교환이 이루어지는 동안 일어나는 지연이다. 성공적인 인증 과정이 이루어지면, 이동 단말기는 재결합 요청 프레임을 AP에 보내고 재결합 응답 프레임을 수신하여 핸드오프를 끝낸다. 한편 새로운 AP와 그 외의 AP들간에 추가적으로 요구되는 IAPP 단계를 포함하게 될 경우 재결합 지연을 더 증가시킬 것이다.
상술한 바와 같이 종래 무선 LAN에서 이동 단말기가 AP간 핸드오프를 수행함에 있어, 많은 지연들이 발생함을 알 수 있다. 이는 서비스 품질에 영향을 미칠 수 있을 뿐만 아니라 고속의 핸드오버를 수행하는 것이 불가능해진다는 문제점이 있었다.
따라서, 본 발명의 목적은 무선랜 메쉬 네트워크에서 핸드오버에 따른 서비스 지연을 최소화하는 재결합 수행 방법을 제공함에 있다.
본 발명의 다른 목적은 무선랜 메쉬 네트워크에서 핸드오버에 따른 인증 지연 및 재결합 지연을 최소화하는 재결합 수행 방법을 제공함에 있다.
상기한 목적들을 달성하기 위한 본 발명의 방법은 무선랜 메쉬 네트워크에서 이동 노드의 핸드오버에 따른 재결합 수행 방법에 있어서, 메쉬 네트워크의 재결합을 위한 메쉬 재결합 요청 메시지에 인증 요청 정보를 포함하여 전송하는 과정과, 상기 메쉬 재결합 요청 메시지에 상응하는 인증 요청에 대한 인증 응답을 포함한 재결합 응답 메시지를 수신하여 재결합 단계를 수행하는 과정을 포함함을 특징으로 한다.
상기한 목적들을 달성하기 위한 본 발명의 다른 방법은 무선랜 메쉬 네트워크에서 신규 노드의 핸드오버에 따른 재결합 수행 방법에 있어서, 제 1 메쉬 재결합 요청 메시지를 수신하는 과정과, 상기 메쉬 재결합 요청 메시지를 송신한 해당 노드들의 이동 정보와 인증 요청을 포함한 제 2 메쉬 재결합 요청 메시지를 생성하여 전송하는 과정과, 상기 제 2 메쉬 재결합 요청 메시지에 상응하는 제 1 메쉬 재결합 응답 메시지를 수신하여 인증 요청에 대한 인증 응답 여부를 확인한 후, 상기 인증 응답을 포함한 제 2 메쉬 재결합 응답 메시지를 생성하는 과정과, 상기 제 2 메쉬 재결합 응답 메시지를 상기 제 1 메쉬 재결합 요청 메시지를 송신한 해당 노드로 송신하는 과정을 포함함을 특징으로 한다.
상기한 목적들을 달성하기 위한 본 발명의 또 다른 방법은 무선랜 메쉬 네트워크에서 기존 노드의 핸드오버에 따른 재결합 수행 방법에 있어서, 메쉬 재결합 요청 메시지를 수신하는 과정과, 상기 메쉬 재결합 요청 메시에 포함된 인증 요청에 상응하는 해당 노드의 인증을 수행하고, 상기 인증에 따른 인증 응답을 포함한 메쉬 재결합 응답 메시지를 생성하는 과정과, 상기 메쉬 재결합 요청 메시지에 상응하여 상기 메쉬 재결합 응답 메시지를 송신하는 과정을 포함함을 특징으로 한다.
이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은 무선랜(WLAN: Wireless Local Area Network) 메쉬(Mesh) 네트워크의 재결합 시스템 및 방법을 제안한다. 특히, 본 발명은 WLAN 메쉬 통신 시스템에서 메쉬 포인트의 이동에 따른 재할당(re-association) 수행 시 인증을 동시에 수행하도록 하는 장치 및 방법을 제공함에 있다. 여기서, 상기 무선랜 메쉬 네트워크는 일 예로 IEEE(Institute of Electrical and Electronics Engineers) 802.11s 규격에 따른다고 가정하기로 한다.
상기 802.11s 규격은 상기 IEEE 802.11 규격중에서도 현재 엑세스 포인트(AP: Access Point, 이하 'AP'라 칭하기로 한다)들간의 케이블링을 필요로하지 않는 규격이다. 상기 IEEE 802.11s 규격에서 정의하고 있는 무선랜 네트워크를 무선랜 메쉬 네트워크라 정의하기로 하며, 네트워크 간의 연결까지도 정의함에 따라 기존의 무선랜을 설치하기 어려운 지역, 도심에 보다 저렴하고 간편하게 설치된다.
상기 무선랜 메쉬 네트워크는 데이터를 송수신하는 다수의 노드들로 구성되며, 상기 노드들은 다수의 단말기(STA: station, 이하 'STA'라 칭하기로 한다)들과, 다수의 메쉬 포인트(MP: Mesh Point, 이하 'MP'라 칭하기로 한다)들과, 다수의 메쉬 억세스 포인트(MAP: Mesh Access Point, 이하 'MAP'라 칭하기로 한다)들을 포함한다. MP는 메쉬 서비스를 지원하며, 상기 MAP는 특별한 형태의 MP들로서, 메쉬 서비스 뿐만 아니라 AP 서비스까지 함께 제공한다.
본 발명에서는 상기 메쉬 포인트의 이동을 기준으로 설명하기로 하나 재결합단계가 수행가능한 모드 노드들에 본 발명을 적용하는 것이 가능하다.
도 2는 본 발명의 실시예에 따른 무선랜 메쉬 네트워크에서 메쉬 포인트의 이동에 따른 데이터 흐름을 개략적으로 도시한 도면이다.
상기 도 2를 참조하면, 다수개의 MP들에 본 발명을 적용하는 것이 가능하며, MP 1(211)이 MP 6(229)로 데이터를 송신하는 경우를 일예로 설명하기로 한다.
상기 MP 6(229)는 MP 1(211)의 데이터를 송신하기 위해 기존에는 MP 4(217)또는 MP 5(219)를 통해 데이터 서비스를 제공받았다고 가정하기로 한다. 이때 상기 MP 6(229)가 이동함에 따라서 상기 MP 6(229)는 MP 1(211)의 데이터를 수신하기 위해 핸드오버 즉, 서비스를 제공받는 MP를 변경하여야 한다. 그리하면, 기존에 상기 MP 6(229)에 서비스를 제공하던 MP 4(217)또는 MP 5(219)는 기존 MP(Old MP, 이하 'Old MP'라 칭하기로 한다)들이 되며, MP 6(229)가 새로이 서비스를 제공받게 되는 MP 9(225) 또는 MP 10(227)은 신규 MP(New MP, 이하 'New MP'라 칭하기로 한다)들이 된다.
이와 같이 상기 MP 6(229)는 새로이 데이터 서비스 제공을 받기 위해서 에 데이터 서비스를 제공하기 위해 각 MP 별로 핸드오버 즉, MP 변경의 성공 가능성에 대한 의사를 타진하기 위한 프로브 단계(PROBE PHASE)를 수행하게 된다.
상기한 프로브 단계는 종래기술에서 설명한 프로브 단계와 유사한 동작을 수행하게 된다.
상기한 바와 같이 프로브 단계에서 결정한 우선 순위에 따라서 결정된 MP 9(225) 또는 MP 10(227)은 상기 무선랜 메쉬 네트워크와 인증(Authentication) 단계 및 재결합(re-association) 단계를 수행하게 된다.
따라서 상기한 프로브 단계, 인증 단계, 재결합 단계를 통해서 기존에 'MP 1->MP 4->MP 6'와 'MP 1->MP 4->MP 2->MP6'는 'MP 1->MP 4->MP 2->MP 5->MP 7->MP 9->MP6'와'MP 1->MP 4->MP 2->MP 5->MP 7->MP 10->MP6'의 경로를 통해서 MP 6는 MP 1의 서비스를 수행하는 것이 가능하다.
본 발명에서는 상기한 인증 단계와 재결합 단계를 동시에 수행하기 위해 OLD AP에게 인증 단계를 대신 수행하도록 하는 단계를 포함한다. 다음으로 상기 도 2를 참조하여 본원발명의 실시예에 다른 재결합 단계를 살펴보기로 한다.
도 3은 본 발명의 실시예에 따른 무선랜 메쉬 네트워크에서 메쉬 포인트의 이동에 따른 데이터 재결합 단계를 도시한 신호 흐름도이다.
상기 도 3을 참조하면, 위치가 변경 즉, 이동한 MP 6(310)와 New MP(MP 4 또는 MP 5)(320), Old MP(MP 9 또는 MP 10)(330)이 도시되어 있다.
상기 MP 6(310)는 다수의 MP들과 재결합 단계를 수행하는 것이 아니라 유니 캐스트(unicast) 방식으로 적어도 하나의 New MP(320)로 전송한다. 그리고 상기 MP 6(310)은 재결합 단계 수행을 위한 메쉬 재결합 메시지(Mesh Reassociation Request)를 송신한다(311단계). 상기 메쉬 재결합 메시지는 인증(Authentication) 요청과 Old MP 리스트(list)를 포함한다.
상기 메쉬 재결합 메시지를 수신한 New MP(320)는 상기 Old MP 리스트를 통해서 Old MP(330)에 상기 메쉬 재결합 요청 메시지를 사용하여 생성한 메쉬 재결합 요청 메시지를 송신한다(320단계). 이때 상기 New MP(320)는 상기 메쉬 재결합 요청 메시지를 통해서 상기 Old MP(330)에 이동한 MP 6(310)의 정보를 제공하고, MP 6(310)에 대한 New MP 즉, MP 9 또는 MP 10에서 Old MP(330)에 대한 경로 생성을 요청한다.
상기 Old MP(330)은 New MP(320)에서 송신한 메쉬 재결합 요청 메시지를 수신하여 상기 MP 6(310)의 인증 요청에 상응하는 인증을 수행하고, 상기 MP 6로 데이터 즉, 패킷 전송을 위한 라우팅 테이블 업데이트를 수행한다.
그리고 상기 Old MP(330)는 상기 MP 6(310)에 대한 결합 테이블을 관리한다. 이때 상기 결합 테이블은 MP들이 서로 결합을 요청하고, 응답 메시지 교환을 통해서 상대 정보를 등록하여 추후에 통신이 가능하도록 하는 리스트를 포함하는 테이블을 의미한다.
따라서, 상기 Old MP는 MP 6의 결합 테이블을 상기 메쉬 재결합 요청 메시지를 수신한후 상기 MP 6 엔트리(entry) 즉, MP 6에 대한 정보를 즉시 만료하지 않고, 일정 시구간 동안 유예(postponement) 상태로 관리한다. 여기서, 상기 결합 테이블을 일정 시구간 유예 상태로 관리하는 것은 MP 6로 전송되어야 할 패킷이 재결합이 완료되기 전까지 Old MP로 전송되기 때문에 재결합이 완료되기 전까지의 정보를 저장하여 패킷 손실을 방지할 수 있도록 MP 6의 엔트리를 즉시 만료하지 않는 것이다.
또한 상기 Old MP(330)는 메쉬 재결합 요청 메시지를 수신한 후 MP 6에 해당하는 라우팅 테이블을 통해서 New MP(320) 즉, MP 9, MP 10을 경유하는 MP 6까지의 경로를 구성한다.
상기 Old MP(330)는 상기 라우팅 테이블 업데이트와 결합 테이블을 관리하여 상기 메쉬 재결합 요구 메시지에 상응하는 메쉬 재결합 응답 메시지(mesh reassociation reply message)를 상기 New MP(320)에 전송한다(315단계).
상기 New MP(320)는 상기 메쉬 재결합 응답 메시지를 통해서 상기 인증 여부를 확인하고, 상기 메쉬 재결합 응답 메시지를 MP 6(310)로 전송한다(317단계).
상술한 재결합 단계를 수행한 상기 MP 6(310)는 상기 Old MP 즉, MP 5를 통해 데이터를 수신한다(319단계).
상술한 MP들은 상기 메쉬 재결합 요청 메시지를 통해서 인증 단계 및 재결합 단계를 요청하고, 메쉬 재결합 요청 메시지를 사용하여 인증 단계 및 재결합 단계를 동시에 수행하는 것이 가능하다는 이점을 갖는다.
도 4는 본 발명의 실시예에 따른 무선랜 메쉬 네트워크에서 메쉬 포인트의 이동에 따른 재결합 단계를 도시한 스테이트 다이어그램이다.
상기 도 4를 참조하면, 411단계는 이동 MP가 인증과 재결합이 되어 있지 않은 '스테이트 1(state 1)'을 나타낸다. 상기 412단계는 이동 MP가 인증만이 되어 있고 재결합이 되어 있지 않은 '스테이트 2(state 2)'를 나타낸다. 상기 415단계는 이동 MP가 인증과 재결합이 되어 있는 '스테이트 3(state 3)'를 나타낸다. 상기 417단계는 이동 MP가 메쉬 인증과 메쉬 재결합이 되어 있지 않은 '스테이트 4(state 4)'를 나타낸다.
기존에는 인증과 재결합을 위해서 '스테이트 1 -> 스테이트 2 -> 스테이트 3'의 순서를 통해서 기존의 재결합을 도시하고 있다. 상기 스테이트 1에서 인증이 성공하는 경우에는 스테이트 2로 천이하고, 인증과 재결합이 모두 성공하는 경우에 는 스테이트 3으로 천이한다. 하지만 상기 스테이트 3에서 결합이 실패하는 경우 스테이트 2로 천이하고, 스테이트 2에서 인증이 실패하는 경우에는 스테이트 1로 천이한다.
그러나 본 발명에서 상술한 스테이트 4를 제안하여 인증 단계를 포함한 메쉬 재결합 단계를 수행함으로서 보다 간소화된 스테이트를 통해 서비스를 수행하는 것이 가능하다. 본 발명에서는 '스테이트 4 -> 스테이트 3'의 두 단계의 스테이트로 스테이트를 감소하며, Old AP를 통해 인증을 대신하여 수행한다. 그리하여 무선랜 메쉬 네트워크에서 기존의 방법을 사용하여 다수의 MP들과 상기한 단계를 통해서 재결합을 수행하는 것이 가능하다는 이점을 갖는다.
상기 도 3에서와 같이 본 발명에서는 이동 MP는 스테이트 4에서 인증 및 재결합 단계를 성공하는 경우에는 스테이트 3으로 천이한다. 그리고 상기 이동 MP가 상기 스테이트 4에서 인증이 실패하는 경우에는 스테이트 1로 천이한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같은 본 발명은, 무선랜 메쉬 네트워크에서 인증 및 재결합 단 계에서 재결합 시에 인증 단계를 동시에 수행함으로서 핸드오버에 따른 지연을 최소화하는 것이 가능하다는 이점을 갖는다. 또한 무선랜 메쉬 네트워크의 노드, 특히 메쉬 포인트의 이동에 따른 서비스 지연 및 오버헤드를 최소화하는 것이 가능하다는 이점을 갖는다.

Claims (11)

  1. 무선랜 메쉬 네트워크에서 이동 노드의 핸드오버에 따른 재결합 수행 방법에 있어서,
    메쉬 네트워크의 재결합을 위한 메쉬 재결합 요청 메시지에 인증 요청 정보를 포함하여 전송하는 과정과,
    상기 메쉬 재결합 요청 메시지에 상응하는 인증 요청에 대한 인증 응답을 포함한 재결합 응답 메시지를 수신하여 재결합 단계를 수행하는 과정을 포함함을 특징으로 하는 재결합 수행 방법.
  2. 제 1 항에 있어서,
    상기 메쉬 재결합 요청 메시지에는 상기 이동 노드가 서비스를 제공 받던 기존 노드의 정보를 포함하여 전송하는 것을 특징으로 하는 재결합 수행 방법.
  3. 제 1 항에 있어서,
    상기 메쉬 재결합 요청 메시지는 상기 이동 노드에 인접한 적어도 하나의 신규 노드로 유니캐스트 방식으로 전송하는 것을 특징으로 하는 재결합 수행 방법.
  4. 무선랜 메쉬 네트워크에서 신규 노드의 핸드오버에 따른 재결합 수행 방법에 있어서,
    제 1 메쉬 재결합 요청 메시지를 수신하는 과정과,
    상기 메쉬 재결합 요청 메시지를 송신한 해당 노드들의 이동 정보와 인증 요청을 포함한 제 2 메쉬 재결합 요청 메시지를 생성하여 전송하는 과정과,
    상기 제 2 메쉬 재결합 요청 메시지에 상응하는 제 1 메쉬 재결합 응답 메시지를 수신하여 인증 요청에 대한 인증 응답 여부를 확인한 후, 상기 인증 응답을 포함한 제 2 메쉬 재결합 응답 메시지를 생성하는 과정과,
    상기 제 2 메쉬 재결합 응답 메시지를 상기 제 1 메쉬 재결합 요청 메시지를 송신한 해당 노드로 송신하는 과정을 포함함을 특징으로 하는 재결합 수행 방법.
  5. 제 4 항에 있어서,
    상기 제 1 메쉬 재결합 요청 메시지에는 상기 해당 노드가 서비스를 제공 받던 기존 노드의 정보가 포함된 경우 상기 기존 노드로 상기 제 2 메쉬 재결합 요청 메시지를 전송하는 과정을 더 포함함을 특징으로 하는 재결합 수행 방법.
  6. 제 5항에 있어서,
    상기 기존 노드와의 경로 생성을 위한 경로 생성 요청을 상기 제 2 메쉬 재결합 요청 메시지에 포함하여 전송하여 상기 해당 노드를 위한 경로를 생성하는 과정을 더 포함함을 특징으로 하는 재결합 수행 방법.
  7. 무선랜 메쉬 네트워크에서 기존 노드의 핸드오버에 따른 재결합 수행 방법에 있어서,
    메쉬 재결합 요청 메시지를 수신하는 과정과,
    상기 메쉬 재결합 요청 메시에 포함된 인증 요청에 상응하는 해당 노드의 인증을 수행하고, 상기 인증에 따른 인증 응답을 포함한 메쉬 재결합 응답 메시지를 생성하는 과정과,
    상기 메쉬 재결합 요청 메시지에 상응하여 상기 메쉬 재결합 응답 메시지를 송신하는 과정을 포함함을 특징으로 하는 재결합 수행 방법.
  8. 제 7 항에 있어서,
    상기 메쉬 재결합 요청 메시지는 이동 노드가 서비스를 제공받고자 하는 신규 노드들로부터 수신하는 과정을 포함함을 특징으로 하는 재결합 수행 방법.
  9. 제 7 항에 있어서,
    상기 메쉬 재결합 인증 메시지에 경로 생성 요청이 포함되어 있는 경우 상기 기존 노드의 라우팅 테이블을 업데이트하여 상기 메쉬 재결합 인증 메시지를 송신한 노드와의 경로를 생성하는 과정을 더 포함함을 특징으로 하는 재결합 수행 방법.
  10. 제 7 항에 있어서,
    상기 메쉬 재결합 인증 요청 메시지를 수신한 후 일정 시구간 동안 이동 노드에 대한 결합 테이블의 해당 엔트리를 유예 상태로 관리하는 것을 특징으로 하는 재결합 수행 방법.
  11. 제 10 항에 있어서,
    상기 일정 시구간은 상기 메쉬 재결합 단계가 완료되는 시점까지의 시구간임을 특징으로 하는 재결합 수행 방법.
KR1020060036684A 2005-05-12 2006-04-24 무선랜 매쉬 네트워크에서의 핸드오버에 따른 재결합 수행 방법 및 장치 KR101337126B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US11/432,666 US8707396B2 (en) 2005-05-12 2006-05-12 Method and system for performing re-association due to handover in a WLAN mesh network
PCT/KR2006/001786 WO2006121306A1 (en) 2005-05-12 2006-05-12 Method and system for performing re-association due to handover in a wlan mesh network
US14/195,971 US20140185582A1 (en) 2005-05-12 2014-03-04 Method and system for performing re-association due to handover in a wlan mesh network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US68004405P 2005-05-12 2005-05-12
US60/680,044 2005-05-12

Publications (2)

Publication Number Publication Date
KR20060117192A true KR20060117192A (ko) 2006-11-16
KR101337126B1 KR101337126B1 (ko) 2013-12-05

Family

ID=37704834

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060036684A KR101337126B1 (ko) 2005-05-12 2006-04-24 무선랜 매쉬 네트워크에서의 핸드오버에 따른 재결합 수행 방법 및 장치

Country Status (2)

Country Link
US (2) US8707396B2 (ko)
KR (1) KR101337126B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100808339B1 (ko) * 2006-11-23 2008-02-27 엘지노텔 주식회사 메시 네트워크 내에서 액세스 포인트 장치 및 핸드 오프방법
KR101431777B1 (ko) * 2007-01-08 2014-08-20 에스 앤드 시이 일렉트릭 캄파니 배전 시스템, 보안 액세스 통신 시스템 및 방법

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060274713A1 (en) * 2005-06-02 2006-12-07 Motorola, Inc. Methods of channel access in a meshed network
US8149715B1 (en) 2007-07-17 2012-04-03 Marvell International Ltd. Mesh network operations
US8275314B1 (en) 2007-08-13 2012-09-25 Marvell International Ltd. Bluetooth scan modes
US8553561B1 (en) 2007-08-22 2013-10-08 Marvell International Ltd. Quality of service for mesh networks
US8577305B1 (en) 2007-09-21 2013-11-05 Marvell International Ltd. Circuits and methods for generating oscillating signals
US8588705B1 (en) 2007-12-11 2013-11-19 Marvell International Ltd. System and method of determining Power over Ethernet impairment
CN101534238B (zh) * 2008-03-14 2011-06-08 华为技术有限公司 无线Mesh网络中通知代理更新的方法、节点和系统
EP2289274B1 (en) 2008-06-16 2016-11-23 Marvell World Trade Ltd. Short-range wireless communication
US8310967B1 (en) 2008-06-19 2012-11-13 Marvell International Ltd. Infrastructure and ad-hoc node device
US8600324B1 (en) 2008-06-27 2013-12-03 Marvell International Ltd Circuit and method for adjusting a digitally controlled oscillator
US8472968B1 (en) 2008-08-11 2013-06-25 Marvell International Ltd. Location-based detection of interference in cellular communications systems
US9288764B1 (en) 2008-12-31 2016-03-15 Marvell International Ltd. Discovery-phase power conservation
US8472427B1 (en) 2009-04-06 2013-06-25 Marvell International Ltd. Packet exchange arbitration for coexisting radios
US9066369B1 (en) 2009-09-16 2015-06-23 Marvell International Ltd. Coexisting radio communication
US8340034B1 (en) 2009-11-11 2012-12-25 Marvell International Ltd. Bluetooth and wireless LAN arbitration
US8767771B1 (en) 2010-05-11 2014-07-01 Marvell International Ltd. Wakeup beacons for mesh networks
EP2630827B1 (en) 2010-10-20 2018-11-21 Marvell World Trade Ltd. Pre-association service discovery
US8750278B1 (en) 2011-05-26 2014-06-10 Marvell International Ltd. Method and apparatus for off-channel device invitation
US8983557B1 (en) 2011-06-30 2015-03-17 Marvell International Ltd. Reducing power consumption of a multi-antenna transceiver
US9125216B1 (en) 2011-09-28 2015-09-01 Marvell International Ltd. Method and apparatus for avoiding interference among multiple radios
US9036517B2 (en) 2012-01-09 2015-05-19 Marvell World Trade Ltd. Methods and apparatus for establishing a tunneled direct link setup (TDLS) session between devices in a wireless network
WO2013119810A1 (en) 2012-02-07 2013-08-15 Marvell World Trade Ltd. Method and apparatus for multi-network communication
US9609676B1 (en) 2012-03-30 2017-03-28 Marvell International Ltd. Efficient transition from discovery to link establishment
US9450649B2 (en) 2012-07-02 2016-09-20 Marvell World Trade Ltd. Shaping near-field transmission signals
US9538446B1 (en) * 2015-07-29 2017-01-03 Fortinet, Inc Directed station roaming in cloud managed Wi-Fi network
KR102114992B1 (ko) * 2018-04-25 2020-05-25 (주)휴맥스 무선 통신 장비 및 무선 통신 장비의 메쉬 네트워크 구성 방법

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5081679A (en) * 1990-07-20 1992-01-14 Ericsson Ge Mobile Communications Holding Inc. Resynchronization of encryption systems upon handoff
FR2702909B1 (fr) * 1993-03-19 1995-04-21 Thomson Csf Procédé de reconfiguration d'un réseau maillé.
US5471532A (en) * 1994-02-15 1995-11-28 Motorola, Inc. Method of rekeying roaming communication units
MX9800754A (es) * 1995-08-07 1998-04-30 British Telecomm Busqueda de ruta en redes de comunicaciones.
KR100363944B1 (ko) 1999-08-16 2002-12-11 한국전자통신연구원 상이한 규격의 이동통신 시스템간의 글로벌 로밍을 위한 인증 시스템 및 그 인증 방법
EP1226682B1 (en) * 1999-10-05 2006-11-15 Nortel Networks Limited Key exchange for a network architecture
US6549513B1 (en) * 1999-10-12 2003-04-15 Alcatel Method and apparatus for fast distributed restoration of a communication network
US6970719B1 (en) * 2000-06-15 2005-11-29 Sprint Spectrum L.P. Private wireless network integrated with public wireless network
CN100499446C (zh) 2001-02-24 2009-06-10 国际商业机器公司 类网络路由方法
US20050232179A1 (en) * 2003-05-08 2005-10-20 Dacosta Francis Multiple-radio mission critical wireless mesh networks
KR100775691B1 (ko) 2002-11-13 2007-11-09 엘지노텔 주식회사 통신 네트웍에서의 메쉬 그룹 설정 방법
US7275157B2 (en) * 2003-05-27 2007-09-25 Cisco Technology, Inc. Facilitating 802.11 roaming by pre-establishing session keys
GR1004638B (el) * 2003-07-08 2004-07-23 ATMELCorporation Μεθοδοσακαιασυστηματαααδιαλειπτησακινητικοτητασακινητωνατερματικωναεντοσαασυρματουαδικτυουαα
KR100684309B1 (ko) * 2004-02-02 2007-02-16 한국전자통신연구원 무선 통신 시스템에서 핸드 오버 방법
US8934448B2 (en) * 2004-02-02 2015-01-13 Electronics And Telecommunications Research Institute Handover method in wireless portable internet system
US7602712B2 (en) * 2004-06-08 2009-10-13 Sun Microsystems, Inc. Switch method and apparatus with cut-through routing for use in a communications network
US8099094B2 (en) * 2004-07-12 2012-01-17 Interdigital Technology Corporation Neighbor scanning in wireless local area networks
KR100702524B1 (ko) * 2004-09-21 2007-04-02 경희대학교 산학협력단 저수준 무선 홈 네트워크에서 안전한 경로 탐색 인증 방법
US8467297B2 (en) * 2005-03-10 2013-06-18 Thomson Licensing Hybrid mesh routing protocol
US7483409B2 (en) * 2005-12-30 2009-01-27 Motorola, Inc. Wireless router assisted security handoff (WRASH) in a multi-hop wireless network
US7633882B2 (en) * 2006-02-02 2009-12-15 Eaton Corporation Ad-hoc network and method employing globally optimized routes for packets
US7881470B2 (en) * 2006-03-09 2011-02-01 Intel Corporation Network mobility security management

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100808339B1 (ko) * 2006-11-23 2008-02-27 엘지노텔 주식회사 메시 네트워크 내에서 액세스 포인트 장치 및 핸드 오프방법
KR101431777B1 (ko) * 2007-01-08 2014-08-20 에스 앤드 시이 일렉트릭 캄파니 배전 시스템, 보안 액세스 통신 시스템 및 방법

Also Published As

Publication number Publication date
US20060282667A1 (en) 2006-12-14
US20140185582A1 (en) 2014-07-03
US8707396B2 (en) 2014-04-22
KR101337126B1 (ko) 2013-12-05

Similar Documents

Publication Publication Date Title
KR101337126B1 (ko) 무선랜 매쉬 네트워크에서의 핸드오버에 따른 재결합 수행 방법 및 장치
KR100448321B1 (ko) 무선망에서의 핸드오프방법
KR100744314B1 (ko) 무선망에서의 보안 키 생성방법
JP4348529B2 (ja) ハンドオーバ制御方法
JP2004166277A5 (ko)
Machań et al. On the fast BSS transition algorithms in the IEEE 802.11 r local area wireless networks
US8588184B2 (en) Broadband data communications network with back-up gateways, and associated methods
KR101298299B1 (ko) 메쉬 네트워크에서 메쉬 노드의 결합방법 및 이를 지원하는메쉬 네트워크
WO2006121306A1 (en) Method and system for performing re-association due to handover in a wlan mesh network

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161018

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171019

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181024

Year of fee payment: 6