KR20110095045A - Packet processing method of wireless mesh router supporting multi-mode - Google Patents

Packet processing method of wireless mesh router supporting multi-mode Download PDF

Info

Publication number
KR20110095045A
KR20110095045A KR1020100014845A KR20100014845A KR20110095045A KR 20110095045 A KR20110095045 A KR 20110095045A KR 1020100014845 A KR1020100014845 A KR 1020100014845A KR 20100014845 A KR20100014845 A KR 20100014845A KR 20110095045 A KR20110095045 A KR 20110095045A
Authority
KR
South Korea
Prior art keywords
wireless mesh
frame
mesh router
address
interface
Prior art date
Application number
KR1020100014845A
Other languages
Korean (ko)
Other versions
KR101093973B1 (en
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 KR1020100014845A priority Critical patent/KR101093973B1/en
Publication of KR20110095045A publication Critical patent/KR20110095045A/en
Application granted granted Critical
Publication of KR101093973B1 publication Critical patent/KR101093973B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • 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

Abstract

PURPOSE: A packet processing method of a wireless mesh router which supports a multi-mode is provided to support an AP service function supporting a communication with a client terminal which does not have a backbone network function and a wireless router function. CONSTITUTION: If the next destination of a frame which will be delivered to the final destination address is a client terminal address which is managed by a wireless mesh router, the frame is transmitted after converting into a frame which is transmitted between the wireless mesh router and a client terminal(S10,S11). If the next destination address is the wireless mesh router address, the corresponding frame is transmitted to the final destination address of the other wireless mesh router.

Description

다중모드를 지원하는 무선 메쉬 라우터의 패킷처리방법{PACKET PROCESSING METHOD OF WIRELESS MESH ROUTER SUPPORTING MULTI-MODE}Packet processing method of wireless mesh router supporting multi-mode {PACKET PROCESSING METHOD OF WIRELESS MESH ROUTER SUPPORTING MULTI-MODE}

본 발명은 무선 메쉬 네트워크 기술에 관한 것으로, 더욱 자세하게는 다중 모드를 지원하는 무선 메쉬 라우터의 패킷처리기술에 관한 것이다. The present invention relates to a wireless mesh network technology, and more particularly, to a packet processing technology of a wireless mesh router supporting multiple modes.

무선 메쉬 네트워크(Wireless Mesh Networks)는 무선으로 연결된 무선 메쉬 라우터들 간 멀티 홉 통신을 통해 다수의 클라이언트 단말에 인터넷 접속 등의 서비스를 제공하는 네트워크 기술이다. 무선 메쉬 네트워크는 기지국 중심의 이동 통신망이나 핫스팟(Hotspot) 중심의 무선 랜(WLAN)과 달리 무선 메쉬 라우터 간 무선 멀티 홉 통신을 통해 데이터를 전달하기 때문에, 네트워크 확장이 용이하고, 유지와 보수가 쉬운 장점을 가진다. 최근 다양한 표준화 단체가 이러한 무선 메쉬 네트워크 기능을 도입하고자 활동하고 있으며, 무선 랜 표준인 IEEE 802.11s도 이에 속한다. Wireless Mesh Networks (Wireless Mesh Networks) is a network technology that provides services such as Internet access to a plurality of client terminals through multi-hop communication between wirelessly connected wireless mesh routers. Unlike a base station-based mobile network or a hotspot-based WLAN, a wireless mesh network transmits data through wireless multi-hop communication between wireless mesh routers, so network expansion is easy and maintenance and repair is easy. Has an advantage. Recently, various standardization organizations have been working to introduce such a wireless mesh network function, and IEEE 802.11s, which is a wireless LAN standard, belongs to this.

IEEE 802.11s 표준에서는 멀티 홉 라우팅을 위해 HWMP(Hybrid Wireless Mesh Protocol)을 제안하였다. HWMP 프로토콜은 요청 기반(On-demand)의 AODV(Ad-hoc On-demand Distance Vector)형태의 라우팅 기법과 트리 형태로 라우팅 경로를 주기적으로 관리하는 기법(Proactive)을 동시에 사용한다. 트리 형태의 라우팅 경로를 관리하기 위해서는 네트워크에 하나의 루트(Root) 단말이 존재하여야 하며, 주기적으로 알림(Announcement) 패킷이 네트워크로 전송되어야 한다. 또한 무선 메쉬 네트워크에서는 클라이언트 단말을 지원하기 위한 AP(Access Point) 서비스 기능도 여전히 필요로 한다. 따라서 하나의 무선 메쉬 라우터는 무선 메쉬 라우터들간 연결로 이루어진 백본망의 구성요소로 무선 메쉬 네트워크를 연결해 주는 기능을 수행하는 동시에 사용자 서비스를 위한 AP 서비스 기능 또한 동시에 수행할 수 있어야 한다. The IEEE 802.11s standard proposed the Hybrid Wireless Mesh Protocol (HWMP) for multi-hop routing. The HWMP protocol uses both on-demand ad-hoc on-demand distance vector (AODV) routing schemes and tree-based routing schemes (proactive). In order to manage the tree-type routing path, one root terminal must exist in the network, and an announcement packet must be transmitted to the network periodically. In addition, an access point (AP) service function for supporting a client terminal is still required in a wireless mesh network. Therefore, a wireless mesh router is a component of a backbone network consisting of connections between wireless mesh routers, and should be able to simultaneously perform a function of connecting a wireless mesh network and an AP service function for user service.

백본망 기능과 클라이언트 서비스를 위한 AP 기능은 서로 다른 데이터 프레임 포맷을 가지고 있다. 기존의 디바이스 드라이버를 이용한 구현은 구현의 편리성을 위하여 각각의 인터페이스에 하나의 기능을 구현하고 그 역할을 한정하여서 사용하게 된다. 이에 따라서 다른 용도로 정의된 인터페이스의 네트워크 자원은 해당 자원이 사용가능한 상태에 있더라도 사용할 수 없게 된다. The backbone network function and the AP function for client service have different data frame formats. Existing implementation using device driver implements one function in each interface and limits its role for convenience of implementation. Accordingly, network resources of interfaces defined for other purposes cannot be used even if the resources are available.

현재 표준안에서는 단말의 기능 정의만 되어 있을 뿐 구체적인 구현 방법에 대한 언급을 하지 않고 있다. 또한 기존의 단일 모드 지원 인터페이스를 사용하면서 메쉬 백본망과 클라이언트 서비스를 인터페이스별로 구분하게 되면서 사용가능한 네트워크 자원을 낭비하게 된다. 따라서 이와 같은 점을 다중 모드 지원 인터페이스를 통해 네트워크 자원 활용의 유연성을 증대시킬 기술이 요구된다. The current standard only defines the function of the terminal but does not mention a concrete implementation method. In addition, by using the existing single mode support interface, the mesh backbone network and client services are separated by interface, which wastes available network resources. Therefore, there is a need for a technology that increases flexibility of network resource utilization through a multi-mode support interface.

하나의 인터페이스에서 무선 메쉬 네트워크를 구성하는 무선 메쉬 라우터들간의 통신을 지원하는 백본망 기능과 무선 메쉬 라우터 기능이 없는 클라이언트 단말과의 통신을 지원하는 AP 서비스 기능을 지원하는 무선 메쉬 라우터의 패킷처리방법이 제안된다.
Packet processing method of wireless mesh router supporting backbone network function supporting communication between wireless mesh routers constituting wireless mesh network at one interface and AP service function supporting communication with client terminal without wireless mesh router function This is proposed.

본 발명의 일 양상에 따른 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법은,무선 메쉬 라우터 내 다수의 인터페이스 중 외부로부터 데이터 프레임을 수신한 인터페이스는, 상기 수신된 데이터 프레임의 소스 주소가 상기 무선 메쉬 라우터가 관리하는 클라이언트 단말 리스트에 포함되어 있는가를 확인하는 단계; 상기 프레임을 수신한 인터페이스는, 상기 수신된 데이터 프레임의 소스 주소가 상기 무선 메쉬 라우터가 관리하는 클라이언트 단말 리스트에 포함되어 있는 경우 상기 수신된 프레임의 포맷을 무선 메쉬 네트워크에서 멀티 홉 전송을 위한 프레임의 포맷으로 변경하여 메쉬 수신 모듈로 전송하고, 상기 수신된 데이터 프레임의 소스 주소가 상기 클라이언트 단말 리스트에 포함되지 않은 경우 수신된 프레임의 포맷을 변경하지 않고 메쉬 수신 모듈로 전송하는 단계; 상기 메쉬 수신 모듈은, 상기 프레임을 수신한 인터페이스로부터 수신된 프레임 내 최종 목적지 주소가 상기 무선 메쉬 라우터의 주소인 경우, 상기 수신된 데이터 프레임의 헤더를 제거하여 네트워크 계층으로 전송하고, 상기 수신된 데이터 프레임 내 최종 목적지 주소가 상기 무선 메쉬 라우터의 주소가 아닌 경우, 상기 수신된 프레임을 멀티 인터페이스 전달 모듈로 전송하는 단계; 상기 멀티 인터페이스 전달 모듈은 라우팅 테이블에서 상기 최종 목적지 주소에 해당되는 경로정보가 있는가를 확인하여, 확인된 경로정보를 이용하여 상기 다수의 인터페이스 중 어느 하나를 무선 메쉬 라우터에서 생성된 프레임을 최종 목적지로 전송할 인터페이스로 선택하고, 해당 프레임을 선택된 인터페이스로 전송하는 단계; 상기 최종 목적지 주소로 프레임의 전송을 위해 선택된 인터페이스는 최종 목적지 주소로 전송될 프레임 내 다음 목적지 주소가 상기 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소인 경우, 상기 무선 메쉬 라우터와 클라이언트 단말 간에 송수신 되는 프레임의 포맷으로 해당 프레임의 포맷을 변경하여 전송하고, 상기 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소가 아니고 다른 무선 메쉬 라우터의 주소인 경우 다른 무선 메쉬 라우터로 최종 목적지 주소로 해당 프레임을 전송하는 단계를 포함한다.In a packet processing method of a wireless mesh router for multi-mode support according to an aspect of the present invention, an interface that receives a data frame from an external one of a plurality of interfaces in a wireless mesh router, the source address of the received data frame is the wireless Checking whether the mesh router is included in the list of client terminals managed by the mesh router; The interface that receives the frame may include the format of the frame for multi-hop transmission in a wireless mesh network when the source address of the received data frame is included in a list of client terminals managed by the wireless mesh router. Transmitting to a mesh receiving module by changing to a format and transmitting to a mesh receiving module without changing a format of a received frame when a source address of the received data frame is not included in the client terminal list; When the final destination address in the frame received from the interface receiving the frame is the address of the wireless mesh router, the mesh receiving module removes the header of the received data frame and transmits the header to the network layer, and receives the received data. If the final destination address in the frame is not the address of the wireless mesh router, transmitting the received frame to a multi interface forwarding module; The multi-interface forwarding module checks whether there is route information corresponding to the final destination address in a routing table, and transmits one of the plurality of interfaces generated by the wireless mesh router to the final destination using the identified route information. Selecting as an interface and transmitting a corresponding frame to the selected interface; The interface selected for transmission of the frame to the final destination address is transmitted and received between the wireless mesh router and the client terminal when the next destination address in the frame to be transmitted to the final destination address is the address of the client terminal managed by the wireless mesh router. When the format of the frame is changed and transmitted in the format of the frame, and the address of the other wireless mesh router is not the address of the client terminal managed by the wireless mesh router, and transmits the frame to the final destination address to another wireless mesh router. Steps.

상기 다수의 인터페이스를 관리하는 메쉬 모듈은, 무선 메쉬 라우터의 MAC 계층에 위치할 수 있다.The mesh module managing the plurality of interfaces may be located in the MAC layer of the wireless mesh router.

상기 무선 메쉬 라우터가 관리하는 클라이언트 단말 리스트에 포함되어 있는 경우 상기 수신된 프레임과 상기 무선 메쉬 라우터와 클라이언트 단말 간에 송수신 되는 프레임은, 상기 무선 메쉬 라우터와 클라이언트 단말 간 AP(Access Point) 서비스 통신에 사용되며, 송신 단말의 주소, 수신 단말의 주소, BSSID 및 브릿지 기능을 위한 주소 중 적어도 어느 하나를 포함할 수 있다.When included in the client terminal list managed by the wireless mesh router, the received frame and the frame transmitted and received between the wireless mesh router and the client terminal are used for access point (AP) service communication between the wireless mesh router and the client terminal. It may include at least one of an address of a transmitting terminal, an address of a receiving terminal, an address for a BSSID and a bridge function.

상기 무선 메쉬 네트워크에서 멀티 홉 전송을 위한 프레임은, 송신 단말의 주소, 수신 단말의 주소, BSSID및 브릿지 기능을 위한 주소, 멀티 홉 소스, 목적지의 주소 및 멀티 홉 라우팅을 지원하기 위한 컨트롤 프레임 중 적어도 하나를 포함할 수 있다.The frame for multi-hop transmission in the wireless mesh network includes at least one of an address of a transmitting terminal, an address of a receiving terminal, an address for a BSSID and a bridge function, a multi-hop source, an address of a destination, and a control frame for supporting multi-hop routing. It may include one.

상기 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법은, 상기 멀티 인터페이스 전달 모듈이, 라우팅 테이블에서 상기 최종 목적지 주소에 해당되는 경로정보가 없는 경우, HWMP(Hybird Wireless Mesh Protocol)을 이용하여 목적지까지의 경로를 결정하는 단계; 와 상기 멀티 인터페이스 전달 모듈이, 상기 결정된 경로정보를 이용하여 상기 다수의 인터페이스 중 어느 하나를 무선 메쉬 라우터에서 생성된 프레임을 최종 목적지로 전송할 인터페이스로 선택하고, 해당 프레임을 선택된 인터페이스로 전송하는 단계를 더 포함할 수 있다.In the packet processing method of the wireless mesh router for the multi-mode support, the multi-interface forwarding module, when there is no route information corresponding to the final destination address in a routing table, uses a HWMP (Hybird Wireless Mesh Protocol) to reach a destination. Determining a path of; And selecting, by the multi-interface transfer module, one of the plurality of interfaces as an interface to transmit a frame generated by a wireless mesh router to a final destination using the determined route information, and transmitting the frame to the selected interface. It may further include.

본 발명의 다른 양상에 따른 다중모드를 지원하는 무선 메쉬 라우터의 패킷처리방법은, 멀티 인터페이스 전달 모듈은, 무선 메쉬 라우터에서 생성된 프레임 내 최종 목적지 주소에 해당되는 경로정보가 라우팅 테이블에 있는지를 확인하는 단계; 상기 멀티 인터페이스 전달 모듈은, 확인된 경로정보를 이용하여 상기 무선 메쉬 라우터 내 다수의 인터페이스 중 어느 하나를 무선 메쉬 라우터에서 생성된 프레임을 최종 목적지로 전송할 인터페이스로 선택하고, 해당 프레임을 선택된 인터페이스로 전송하는 단계; 및 상기 최종 목적지 주소로 프레임의 전송을 위해 선택된 인터페이스는, 최종 목적지 주소로 전송된 프레임 내 다음 목적지 주소가 상기 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소인 경우, 상기 무선 메쉬 라우터와 클라이언트 단말 간에 송수신 되는 프레임의 포맷으로 해당 프레임의 포맷을 변경하여 전송하고, 상기 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소가 아니고 다른 무선 메쉬 라우터의 주소인 경우 다른 무선 메쉬 라우터로 최종 목적지 주소로 해당 프레임을 전송하는 단계를 포함한다. In a packet processing method of a wireless mesh router supporting multiple modes according to another aspect of the present invention, the multi-interface forwarding module checks whether route information corresponding to a final destination address in a frame generated by the wireless mesh router is in a routing table. Making; The multi-interface transfer module selects one of a plurality of interfaces in the wireless mesh router as an interface to transmit a frame generated by the wireless mesh router to the final destination using the identified path information, and transmits the frame to the selected interface. Making; And the interface selected for transmission of the frame to the final destination address is between the wireless mesh router and the client terminal when the next destination address in the frame transmitted to the final destination address is an address of a client terminal managed by the wireless mesh router. If the format of the frame is transmitted and received, the format of the frame is changed and transmitted.If the address is not the address of the client terminal managed by the wireless mesh router but the address of another wireless mesh router, the frame is transmitted to the other destination of the wireless mesh router as the final destination address. Transmitting.

무선 메쉬 라우터에 무선 메쉬 네트워크를 구성하는 무선 메쉬 라우터들간 통신을 지원하는 백본망 기능과 무선 메쉬 라우터 기능이 없는 클라이언트 단말이 무선 메쉬 네트워크를 통해서 통신을 수행할 수 있도록 한 AP 기능을 구현함으로써, 기존 클라이언트 단말의 하드웨어 및 소프트웨어의 변경 없이 무선 메쉬 네트워크의 주파수 가용 자원을 효과적으로 이용할 수 있게 된다.By implementing the backbone network function to support communication between the wireless mesh routers constituting the wireless mesh network in the wireless mesh router and the AP function that allows the client terminal without the wireless mesh router function to communicate through the wireless mesh network, It is possible to effectively use the frequency available resources of the wireless mesh network without changing the hardware and software of the client terminal.

또한, 무선 메쉬 라우터가 백본망을 이용한 다른 무선 메쉬 라우터 간 또는 사용자 단말과의 통신에 있어서 통신 대상에 관계없이 네트워크 자원을 유동적으로 할당함으로써 최대 무선 메쉬 네트워크 용량을 증대시키고, 각 대상에 맞게 프레임의 포맷을 유동적으로 변경시킬 수 있게 된다. In addition, the wireless mesh router increases the maximum wireless mesh network capacity by dynamically allocating network resources regardless of communication targets in communication between other wireless mesh routers or user terminals using a backbone network, and increases the frame size according to each target. The format can be changed flexibly.

도 1은 본 발명의 실시예에 따른 무선 메쉬 네트워크를 나타낸 도면.
도 2는 본 발명의 실시예에 따른 무선 메쉬 라우터의 비컨 송신과 클라이언트 단말이 무선 메쉬 라우터에 접속하는 흐름도를 나타낸 도면.
도 3은 본 발명의 실시예에 따른 클라이언트 단말에서 생성된 패킷이 무선 메쉬 네트워크의 외부로 전달되는 과정을 나타내는 흐름도.
도 4는 본 발명의 실시예에 따른 무선 메쉬 라우터에서 생성 또는 전달된 패킷이 클라이언트 단말로 전달되는 과정을 보여주는 흐름도.
도 5는 다중모드 지원을 위한 무선 메쉬 라우터의 외부에서 수신된 패킷처리방법을 나타낸 플로차트.
도 6은 다중모드 지원을 위한 무선 메쉬 라우터의 내부에서 발생한 패킷처리방법에 대한 플로차트.1 is a diagram illustrating a wireless mesh network according to an embodiment of the present invention.
2 is a flowchart illustrating a beacon transmission of a wireless mesh router and a client terminal connected to a wireless mesh router according to an embodiment of the present invention.
3 is a flowchart illustrating a process of transmitting a packet generated at a client terminal to an outside of a wireless mesh network according to an embodiment of the present invention.
4 is a flowchart illustrating a process of delivering a packet generated or delivered in a wireless mesh router according to an embodiment of the present invention to a client terminal.
5 is a flowchart illustrating a packet processing method received from an outside of a wireless mesh router for multi-mode support.
6 is a flowchart illustrating a packet processing method generated in a wireless mesh router for multimode support.

이하에서는 첨부한 도면을 참조하여 본 발명의 실시예를 상세히 설명한다. 본 발명의 실시예를 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술 되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. In addition, terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to intention or custom of a user or an operator. Therefore, the definition should be made based on the contents throughout the specification.

도 1은 본 발명의 실시 예에 따른 무선 메쉬 네트워크를 나타낸 도면이다. 1 is a diagram illustrating a wireless mesh network according to an embodiment of the present invention.

도시된 바와 같이, 무선 메쉬 네트워크는, 게이트웨이 역할을 수행하는 무선 메쉬 포탈(10)과 백본망 연결 및 클라이언트 단말(30)에 접속망 서비스를 제공하는 무선 메쉬 라우터(20)를 포함한다. 이때, 무선 메쉬 라우터(20)는 적어도 하나의 인터페이스를 구비하며, 각각의 인터페이스는 무선 메쉬 라우터들간 통신을 지원하는 백본망 통신지원 및 클라이언트 단말과의 통신을 동시에 지원한다. 즉, 무선 메쉬 라우터(20) 내 적어도 하나의 인터페이스는 무선 메쉬 라우터와 클라이언트 단말 간 통신에 사용되는 프레임의 포맷을 변경하는 역할을 수행한다.
As shown, the wireless mesh network includes a wireless mesh portal 10 serving as a gateway and a wireless mesh router 20 that provides a backbone network connection and an access network service to the client terminal 30. In this case, the wireless mesh router 20 includes at least one interface, and each interface simultaneously supports backbone network communication support and communication with client terminals that support communication between wireless mesh routers. That is, at least one interface in the wireless mesh router 20 changes a format of a frame used for communication between the wireless mesh router and the client terminal.

도 2는 본 발명의 실시예에 따른 무선 메쉬 라우터의 비컨 송신과 클라이언트 단말이 무선 메쉬 라우터에 접속하는 흐름도를 나타낸 도면이다.2 is a flowchart illustrating a beacon transmission of a wireless mesh router and a client terminal connected to a wireless mesh router according to an embodiment of the present invention.

도시된 바와 같이, 무선 메쉬 라우터(22)는 백본망과의 통신 및 클라이언트 단말(30)과의 통신을 동시에 지원하기 위해서 각각 메쉬 비컨(mesh beacon) 및 AP 비컨(AP beacon)을 무선 메쉬 네트워크에 송신한다. 이는 무선 메쉬 라우터(21)도 마찬가지이다. 이때, 메쉬 비컨은 무선 메쉬 네트워크의 관리를 위해서 보내는 정보로 무선 메쉬 라우터간의 정보 공유를 위해 사용된다. AP 비컨은 클라이언트(22))에게 AP 기능을 수행하는 무선 메쉬 라우터의 존재를 알리는 기능을 하며, 802.11 Infrastructure 모드에서 사용되는 비컨일 수 있다. As shown, the wireless mesh router 22 may transmit a mesh beacon and an AP beacon to the wireless mesh network, respectively, to simultaneously support communication with the backbone network and communication with the client terminal 30. Send. The same applies to the wireless mesh router 21. In this case, the mesh beacon is information sent for management of the wireless mesh network and used for sharing information between wireless mesh routers. The AP beacon serves to inform the client 22) of the existence of the wireless mesh router performing the AP function, and may be a beacon used in the 802.11 infrastructure mode.

무선 메쉬 라우터(21, 22)가 백본망의 연결을 위해서 서로 간의 메쉬 비컨을 주고받으며 피어링(peering) 되어 있는 상태에서, 무선 메쉬 라우터(22)는 클라이언트 단말에게 AP 서비스를 제공하기 위해서 주기적으로 클라이언트 단말을 위한 AP 비컨을 생성하여 브로드캐스팅 한다. In a state where the wireless mesh routers 21 and 22 are peered and peered with each other to transmit and receive mesh beacons to each other for connection of a backbone network, the wireless mesh router 22 periodically performs a client service to provide an AP service to the client terminal. Create and broadcast an AP beacon for the terminal.

이에 클라이언트 단말(23)은 클라이언트 단말(23) 주변의 접속 가능한 AP의 정보를 요청하기 위해서 Probe Request 메시지를 무선 메쉬 네트워크에 전송하며, 이 Probe Request 메시지를 수신한 무선 메쉬 라우터(22)는 Probe Reply 메시지를 클라이언트 단말(23)에 전송한다. 클라이언트 단말(23)은 Probe Reply 메시지를 수신한 후 클라이언트 단말에서 접속할 무선 메쉬 라우터로 인증 요청을 하기 위해서 Authentication Request 메시지를 무선 메쉬 라우터(22)로 전송한다. 무선 메쉬 라우터(22)는 클라이언트 단말의 인증 요청에 따른 인증을 완료한 후 Authentication Reply 메시지를 클라이언트 단말(23)에게 전송한다. 클라이언트 단말(23)은 무선 메쉬 라우터(22)로부터 Authentication Reply 메시지를 수신하면 무선 메쉬 라우터(22)와의 결합 요청을 위해서 Association request 메시지를 발생하여 무선 메쉬 라우터(22)에 전송한다. 무선 메쉬 라우터(22)는 클라이언트 단말(23)의 결합 요청에 따라 결합 인증을 수행하고 완료되면 Association reply 메시지를 클라이언트 단말(23)에 전송한다. 이 과정을 거쳐서 클라이언트 단말(23)은 무선 메쉬 라우터(22)를 통해서 무선 메쉬 네트워크에 접속하게 되는 것이다. Accordingly, the client terminal 23 transmits a probe request message to the wireless mesh network to request information of accessible APs around the client terminal 23, and the wireless mesh router 22 receiving the probe request message transmits a probe reply message. The message is sent to the client terminal 23. After receiving the Probe Reply message, the client terminal 23 transmits an Authentication Request message to the wireless mesh router 22 to request an authentication request from the client terminal to the wireless mesh router to be connected. The wireless mesh router 22 transmits an Authentication Reply message to the client terminal 23 after completing authentication according to the client terminal authentication request. When the client terminal 23 receives the Authentication Reply message from the wireless mesh router 22, the client terminal 23 generates an association request message for the association request with the wireless mesh router 22 and transmits the association request message to the wireless mesh router 22. The wireless mesh router 22 performs association authentication according to the association request of the client terminal 23 and transmits an association reply message to the client terminal 23 when it is completed. Through this process, the client terminal 23 is connected to the wireless mesh network through the wireless mesh router 22.

이후, 무선 메쉬 라우터(22)는 클라이언트 단말 리스트에 접속된 클라이언 단말(23)의 정보를 추가한다. 이때, 클라이언트 단말 리스트에 포함되는 클라이언트 정보는 결합 ID(Association ID) 및 하드웨어 주소, 연결된 인터페이스, 전원 절약 모드 정보 등을 포함할 수 있다. 무선 메쉬 네트워크는 클라이언트 단말 리스트에 추가된 클라이언트 단말(23) 정보를 무선 메쉬 네트워크 내 다른 무선 메쉬 라우터들에게 전송하거나 무선 메쉬 포탈을 통해서 무선 메쉬 네트워크 외부의 네트워크로 전송할 수 있다.
Thereafter, the wireless mesh router 22 adds information of the client terminal 23 connected to the client terminal list. In this case, the client information included in the client terminal list may include an association ID and a hardware address, a connected interface, and power saving mode information. The wireless mesh network may transmit the client terminal 23 information added to the client terminal list to other wireless mesh routers in the wireless mesh network or to a network outside the wireless mesh network through the wireless mesh portal.

도 3은 본 발명의 실시예에 따른 클라이언트 단말에서 생성된 패킷이 무선 메쉬 네트워크를 통해서 전달되는 과정을 나타내는 흐름도이다.3 is a flowchart illustrating a process of transmitting a packet generated in a client terminal through a wireless mesh network according to an exemplary embodiment of the present invention.

클라이언트 단말(23)에서 무선 메쉬 네트워크를 통해 전송할 패킷을 생성하고, 생성된 패킷을 무선 메쉬 네트워크를 통해 전송하기 위한 정보를 얻기 위해서 ARP 요청 메시지를 무선 메쉬 네트워크에 브로드캐스팅 한다. 이때, ARP 요청 메시지는 수신자의 하드웨어 주소를 알고자 할 때 사용되는 패킷이다. The client terminal 23 generates a packet to be transmitted through the wireless mesh network, and broadcasts an ARP request message to the wireless mesh network to obtain information for transmitting the generated packet through the wireless mesh network. At this time, the ARP request message is a packet used to know the hardware address of the receiver.

무선 메쉬 라우터(22)는 클라이언트 단말(23)의 ARP 요청 메시지에 대한 응답으로 ARP 응답 메시지를 생성하여 무선 메쉬 네트워크에 브로드캐스팅 한다. 이때, ARP 응답 메시지 내 수신자 정보에는 무선 메쉬 라우터(22)의 하드웨어 주소가 기록되어 있을 수 있다.The wireless mesh router 22 generates an ARP response message in response to the ARP request message of the client terminal 23 and broadcasts it to the wireless mesh network. In this case, the hardware address of the wireless mesh router 22 may be recorded in the receiver information in the ARP response message.

최종 목적지에 해당하는 클라이언트 단말(도시하지 않음)이나 무선 메쉬 라우터(21)는 소스 클라이언트 단말(23)로 가기 위한 경로를 찾기 위해서 PREQ(Path Request) 메시지를 발생하여 무선 메쉬 네트워크에 브로드캐스팅 한다. 이때, PREQ 메시지는 무선 멀티 홉 경로를 찾기 위한 메시지를 나타내며, 경로 생성을 위한 목적지 주소 및 소스 단말의 주소, PREQ ID, 경로의 생존시간, 경로 선택을 위한 Metric, TTL(Time To Live) 값 등을 포함할 수 있다. Metric은 경로의 비용을 측정하기 위해서 사용되는 값으로 데이터 전송 속도 및 전송 에러를 반영한 값을 사용할 수 있다. The client terminal (not shown) or the wireless mesh router 21 corresponding to the final destination generates a PREQ (Path Request) message and broadcasts it to the wireless mesh network to find a path to the source client terminal 23. At this time, the PREQ message indicates a message for searching for a wireless multi-hop path, a destination address for generating a route, an address of a source terminal, a PREQ ID, a survival time of a route, a metric for selecting a route, a time to live (TTL) value, and the like. It may include. Metric is a value used to measure the cost of a path, and can use a value that reflects data transmission speed and transmission error.

PREQ 메시지를 수신한 무선 메쉬 라우터(22)는 자신이 관리하고 있는 클라이언트 단말 리스트를 검색하여 해당하는 정보가 있는 경우 PREP(Path Reply) 메시지를 무선 메쉬 라우터(21)에게 전송한다. 이때, PREP 메시지는 무선 멀티 홉 경로를 확정하기 위해서 사용되는 메시지이며, 목적지 주소 및 소스 단말의 주소, 경로의 생존시간, Metric, TTL 값 등을 포함할 수 있다. Upon receiving the PREQ message, the wireless mesh router 22 searches for a list of client terminals managed by the wireless mesh router 22 and transmits a PREP (Path Reply) message to the wireless mesh router 21 when there is corresponding information. In this case, the PREP message is used to determine the wireless multi-hop path, and may include a destination address, an address of the source terminal, a survival time of the path, a metric, a TTL value, and the like.

이에 무선 메쉬 라우터(21)는 확정된 경로를 이용하여 ARP 응답 메시지를 무선 메쉬 라우터(22)로 전송한다. 이에 무선 메쉬 라우터(22)는 수신된 ARP 응답 메시지의 포맷을 클라이언트 단말(23)과의 통신에 적용되는 메시지 포맷으로 변환하여 클라이언트 단말(23)로 전송한다. 이때, 메시지의 포맷을 변환하는 이유는 단일 홉만을 지원하는 AP 서비스 기능을 하는 무선 메쉬 라우터(22)와 클라이언트 단말(23) 간 메시지 포맷을 무선 메쉬 네트워크에서 사용되는 멀티 홉 무선 전송에 사용할 수 없기 때문이다. 한편, AP 서비스 통신에 사용되는 메시지의 헤더는 송신 단말의 주소, 수신 단말의 주소, BSSID 및 브릿지 기능을 위한 주소 등 4개의 Address 필드를 포함하지만, 무선 멀티 홉을 지원하는 무선 메쉬 네트워크에 사용되는 메시지의 헤더는 송신 단말의 주소, 수신 단말의 주소, BSSID 및 브릿지 기능을 위한 주소, 멀티 홉 소스 및 목적지의 주소를 포함한다. 나아가, 멀티 홉 라우팅을 지원하기 위한 컨트롤 프레임 등이 추가로 지정될 수 있다. 이후에 클라이언트 단말(23)에서 발생되는 메시지의 헤더는 무선 메쉬 라우터(22)에서 무선 메쉬 네트워크에서 적용되는 메시지의 헤더로 변환된 후 무선 메쉬 네트워크로 전송된다.
The wireless mesh router 21 transmits an ARP response message to the wireless mesh router 22 using the determined path. Accordingly, the wireless mesh router 22 converts the format of the received ARP response message into a message format applied to the communication with the client terminal 23 and transmits it to the client terminal 23. At this time, the reason for converting the format of the message is that the message format between the wireless mesh router 22 and the client terminal 23 having an AP service function supporting only a single hop cannot be used for multi-hop wireless transmission used in the wireless mesh network. Because. Meanwhile, the header of the message used for AP service communication includes four address fields such as an address of a transmitting terminal, an address of a receiving terminal, an address for a BSSID, and a bridge function, but is used for a wireless mesh network supporting wireless multi-hop. The header of the message includes the address of the transmitting terminal, the address of the receiving terminal, the address for the BSSID and the bridge function, the address of the multi-hop source and the destination. In addition, a control frame for supporting multi-hop routing may be additionally specified. After that, the header of the message generated in the client terminal 23 is converted into the header of the message applied in the wireless mesh network in the wireless mesh router 22 and then transmitted to the wireless mesh network.

도 4는 본 발명의 실시예에 따른 무선 메쉬 라우터에서 생성 또는 전달된 패킷이 클라이언트 단말로 전달되는 과정을 보여주는 흐름도이다.4 is a flowchart illustrating a process of delivering a packet generated or transmitted in a wireless mesh router according to an embodiment of the present invention to a client terminal.

도시된 바와 같이, 무선 메쉬 네트워크 외부에서 패킷이 생성되어 무선 메쉬 네트워크의 무선 메쉬 라우터(21)에 전달되거나 무선 메쉬 라우터(21)에서 패킷이 생성된 경우, 무선 메쉬 라우터(21)는 ARP 요청 메시지를 무선 메쉬 네트워크로 브로드캐스팅 한다. 이에 무선 메쉬 라우터(22)는 브로드캐스팅 된 ARP 요청 메시지를 자신의 클라이언트 단말(23)에 브로드캐스팅 한다. 이때, 무선 메쉬 라우터(22)는 무선 메쉬 라우터(21)에 수신된 ARP 요청 메시지의 포맷을 클라이언트 단말(23)이 읽을 수 있는 포맷으로 변환하여 전송한다.As shown, when a packet is generated outside the wireless mesh network and delivered to the wireless mesh router 21 of the wireless mesh network, or when the packet is generated at the wireless mesh router 21, the wireless mesh router 21 sends an ARP request message. Broadcasts to a wireless mesh network. The wireless mesh router 22 broadcasts the broadcasted ARP request message to its client terminal 23. At this time, the wireless mesh router 22 converts the format of the ARP request message received by the wireless mesh router 21 into a format that can be read by the client terminal 23 and transmits it.

이에 최종 목적지에 해당하는 클라이언트 단말(23)은 자신의 무선 메쉬 라우터(22)에 ARP 응답 메시지를 보내게 된다. 무선 메쉬 라우터(22)는 경로 생성을 위해서 PREQ 메시지를 무선 메쉬 네트워크에 브로드캐스팅 하고, 무선 메쉬 라우터(21)은 PREP 메시지를 무선 메쉬 라우터(22)에게 전송한다. 이를 통해서 경로를 확정하게 된다. 확정된 경로를 통해서 무선 메쉬 라우터(22)는 ARP 응답 메시지를 무선 메쉬 라우터(21)에 전송하고, 무선 메쉬 라우터(21)로부터 데이터 패킷을 수신한다. 무선 메쉬 라우터(22)는 클라이언트 단말 리스트에 무선 메쉬 라우터(21)에서 수신된 데이터 패킷에 포함된 수신자의 하드웨어 주소에 해당되는 클라이언트 단말이 있는가를 확인하여, 있으면 무선 메쉬 라우터(21)에서 수신된 데이터 패킷을 클라이언트 단말(23)에 전송한다.
Accordingly, the client terminal 23 corresponding to the final destination sends an ARP response message to its wireless mesh router 22. The wireless mesh router 22 broadcasts the PREQ message to the wireless mesh network for path generation, and the wireless mesh router 21 transmits the PREP message to the wireless mesh router 22. This confirms the route. The wireless mesh router 22 transmits an ARP response message to the wireless mesh router 21 through the determined path, and receives a data packet from the wireless mesh router 21. The wireless mesh router 22 checks whether the client terminal corresponding to the hardware address of the receiver included in the data packet received by the wireless mesh router 21 exists in the client terminal list, and if so, the data received by the wireless mesh router 21. The packet is transmitted to the client terminal 23.

도 5는 다중모드 지원을 위한 무선 메쉬 라우터의 외부에서 수신된 패킷처리방법을 나타낸 플로차트이다.5 is a flowchart illustrating a packet processing method received from the outside of a wireless mesh router for multi-mode support.

도시된 바와 같이, 무선 메쉬 라우터에서 데이터 프레임의 처리를 시작하는 경우는 무선 메쉬 라우터 자체 내에서 데이터 프레임이 발생한 경우와 무선 메쉬 라우터 외부에서 데이터 프레임이 수신된 경우 두 가지가 있다. 이때, 무선 메쉬 라우터는 무선 메쉬 네트워크 내 다른 무선 메쉬 라우터들간 또는 클라이언트 단말간에 통신을 지원하기 위한 다수의 인터페이스를 포함한다.As shown, there are two cases in which a data frame is started in a wireless mesh router when a data frame occurs in the wireless mesh router itself or when a data frame is received outside the wireless mesh router. In this case, the wireless mesh router includes a plurality of interfaces for supporting communication between other wireless mesh routers or client terminals in the wireless mesh network.

무선 메쉬 라우터 내 다수의 인터페이스 중 어느 하나의 인터페이스가 외부로부터 수신된 데이터 프레임을 수신한 경우(S1), 해당 인터페이스는 수신된 데이터 프레임의 소스 주소가 무선 메쉬 라우터가 관리하는 클라이언트 단말 리스트에 포함되어 있는가를 확인하여, 프레임이 무선 메쉬 라우터가 관리하는 클라이언트 단말로부터 수신되었는지 아니면 무선 메쉬 네트워크 내 다른 무선 메쉬 라우터로부터 수신되었는지를 파악한다(S2). 이때, 다수의 인터페이스는 무선 메쉬 모듈에 의해서 관리되며, 무선 메쉬 모듈은 무선 메쉬 라우터의 MAC 계층에 위치해 있을 수 있다.When any one of a plurality of interfaces in the wireless mesh router receives a data frame received from the outside (S1), the interface includes the source address of the received data frame in the client terminal list managed by the wireless mesh router. Check whether the frame is received from the client terminal managed by the wireless mesh router or whether it is received from another wireless mesh router in the wireless mesh network (S2). At this time, the plurality of interfaces are managed by the wireless mesh module, the wireless mesh module may be located in the MAC layer of the wireless mesh router.

확인결과, 외부로부터 데이터 프레임을 수신한 인터페이스는 수신된 데이터 프레임이 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말로부터 수신된 경우, 수신된 프레임의 헤더가 단일 홉 전송을 위한 정보만을 가지고 있기 때문에 해당 프레임의 헤더를 무선 메쉬 네트워크에서 멀티 홉 전송을 위한 정보를 기록하기 위한 프레임 헤더로 확장해서 네트워크 계층으로 전송한다(S3). 즉, 외부로부터 데이터 프레임을 수신한 인터페이스는 무선 메쉬 라우터와 클라이언트 사이에 사용하는 프레임 헤더 포맷에서 무선 메쉬 라우터 간에 사용하는 프레임 헤더 포맷으로 변경한다.As a result, when the received data frame is received from the client terminal managed by the wireless mesh router, the interface that receives the data frame from the outside has received only the information for the single hop transmission. The header is extended to a frame header for recording information for multi-hop transmission in the wireless mesh network and transmitted to the network layer (S3). That is, the interface receiving the data frame from the outside is changed from the frame header format used between the wireless mesh router and the client to the frame header format used between the wireless mesh router.

반면, 외부로부터 데이터 프레임을 수신한 인터페이스가 다른 무선 메쉬 라우터로부터 프레임이 수신된 경우 해당 프레임을 수정 없이 메쉬 수신 모듈로 전송하게 된다.On the other hand, when a frame is received from another wireless mesh router that receives a data frame from the outside, the frame is transmitted to the mesh receiving module without modification.

메쉬 수신 모듈은 외부로부터 데이터 프레임을 수신한 인터페이스로부터 전달된 프레임이 네트워크 계층으로 전송되기 전에 후킹(hooking)하고(S4), 후킹된 데이터 프레임에 포함된 최종 목적지 주소가 자신이 속한 무선 메쉬 라우터의 주소인가를 확인한다(S5). The mesh receiving module hooks the frame transmitted from the interface receiving the data frame from the outside before it is transmitted to the network layer (S4), and the final destination address included in the hooked data frame is assigned to the wireless mesh router to which it belongs. Check whether the address (S5).

확인결과 후킹된 데이터 프레임 내 최종 목적지 주소가 자신이 속한 무선 메쉬 라우터의 주소인 경우, 후킹된 데이터 프레임의 헤더를 제거하여 네트워크 계층으로 전송한다(S6).If the final destination address in the hooked data frame is the address of the wireless mesh router to which it belongs, the header of the hooked data frame is removed and transmitted to the network layer (S6).

반면, 확인결과 후킹된 데이터 프레임 내 최종 목적지 주소가 자신이 속한 무선 메쉬 라우터의 주소가 아닌 경우, 즉, 다른 무선 메쉬 라우터나 클라이언트 단말에 프레임을 전달해야 하는 경우, 메쉬 수신 모듈은 프레임을 멀티 인터페이스 전달 모듈로 전송한다(S7). On the other hand, if the final destination address in the hooked data frame is not the address of the wireless mesh router to which it belongs, that is, if the frame needs to be delivered to another wireless mesh router or client terminal, the mesh receiving module multi-interfaces the frame. Send to the transfer module (S7).

이에, 멀티 인터페이스 전달 모듈은 라이팅 테이블에 최종 목적지 주소에 해당되는 경로정보가 있는가를 확인한다. 확인결과 최종 목적지로 가는 경로의 정보가 없다면 프레임을 큐에 보관하고 목적지까지의 경로를 찾는 과정을 수행한다. 이때, 목적지까지의 경로를 찾는 과정은 HWMP(Hybird Wireless Mesh Protocol)을 이용하여 수행할 수 있다.Accordingly, the multi-interface delivery module checks whether there is route information corresponding to the final destination address in the lighting table. If there is no information on the route to the final destination, the frame is queued and the route to the destination is searched. At this time, the process of finding the route to the destination may be performed by using the HWMP (Hybird Wireless Mesh Protocol).

멀티 인터페이스 전달 모듈은 확인된 경로정보 또는 HWMP를 이용하여 결정된 경로정보를 이용하여 무선 메쉬 라우터 내 다수의 인터페이스 중 어느 하나를 무선 메쉬 라우터에서 생성된 프레임을 최종 목적지로 전송할 인터페이스로 선택하고, 해당 프레임을 선택된 인터페이스로 전송한다(S8).The multi-interface forwarding module selects one of a plurality of interfaces in the wireless mesh router as an interface to transmit the generated frame to the final destination by using the confirmed route information or the route information determined by using HWMP. It is transmitted to the selected interface (S8).

최종 목적지 주소로 프레임의 전송을 위해 선택된 인터페이스는 최종 목적지 주소로 전송된 프레임 내 다음 목적지 주소가 자신이 속한 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소인가를 확인한다(S9). The interface selected for the transmission of the frame to the final destination address checks whether the next destination address in the frame transmitted to the final destination address is the address of the client terminal managed by the wireless mesh router to which it belongs (S9).

확인결과, 최종 목적지 주소로 전송될 프레임 내 다음 목적지 주소가 자신이 속한 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소이면, 최종 목적지 주소로 프레임의 전송을 위해 선택된 인터페이스는 무선 메쉬 라우터와 클라이언트 단말 간 포맷으로 해당 프레임의 포맷을 변경하여 전송한다(S10, S11).As a result, if the next destination address in the frame to be transmitted to the final destination address is the address of the client terminal managed by the wireless mesh router to which it belongs, the interface selected for the transmission of the frame to the final destination address is between the wireless mesh router and the client terminal. In this case, the format of the corresponding frame is changed and transmitted (S10, S11).

반면, 최종 목적지 주소로 전송될 프레임 내 다음 목적지 주소가 자신이 속한 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소가 아니고 다른 무선 메쉬 라우터의 주소인 경우 다른 무선 메쉬 라우터로 최종 목적지 주소로 전송될 프레임을 전송한다(S11).
On the other hand, if the next destination address in the frame to be transmitted to the final destination address is not the address of the client terminal managed by the wireless mesh router to which it belongs, but the address of another wireless mesh router, the frame to be transmitted to the final destination address to the other wireless mesh router. Transmit (S11).

도 6은 다중모드 지원을 위한 무선 메쉬 라우터의 내부에서 발생한 패킷처리방법에 대한 플로차트이다.6 is a flowchart illustrating a packet processing method generated inside a wireless mesh router for multimode support.

어플리케이션 계층에서 생성되어 네트워크 계층까지 내려온 프레임에 대해서, 즉 무선 메쉬 라우터에서 생성된 프레임은 멀티 인터페이스 전달 모듈에 전달된다. For the frame generated at the application layer and down to the network layer, that is, the frame generated at the wireless mesh router is transmitted to the multi interface transfer module.

멀티 인터페이스 전달 모듈은 무선 메쉬 라우터에서 생성된 프레임 내 최종 목적지 주소에 해당되는 경로정보가 라우팅 테이블에 있는지를 확인한다. 확인결과 최종 목적지로 가는 경로의 정보가 없다면 프레임을 큐에 보관하고 목적지까지의 경로를 찾는 과정을 수행한다. 이때, 목적지까지의 경로를 찾는 과정은 HWMP(Hybird Wireless Mesh Protocol)을 이용하여 수행할 수 있다.The multi-interface delivery module checks whether route information corresponding to the final destination address in the frame generated by the wireless mesh router is in the routing table. If there is no information on the route to the final destination, the frame is queued and the route to the destination is searched. At this time, the process of finding the route to the destination may be performed by using the HWMP (Hybird Wireless Mesh Protocol).

이후 멀티 인터페이스 전달모듈은 확인된 경로정보 또는 HWMP를 이용하여 결정된 경로정보를 이용하여 무선 메쉬 라우터 내 다수의 인터페이스 중 어느 하나를 무선 메쉬 라우터에서 생성된 프레임을 최종 목적지로 전송할 인터페이스로 선택하고, 해당 프레임을 선택된 인터페이스로 전송한다(S13).Thereafter, the multi-interface transfer module selects one of a plurality of interfaces in the wireless mesh router as an interface to transmit a frame generated by the wireless mesh router to the final destination using the identified route information or the route information determined using the HWMP. The frame is transmitted to the selected interface (S13).

최종 목적지 주소로 프레임의 전송을 위해 선택된 인터페이스는 최종 목적지 주소로 전송된 프레임 내 다음 목적지 주소가 자신이 속한 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소인가를 확인한다(S14). The interface selected for the transmission of the frame to the final destination address checks whether the next destination address in the frame transmitted to the final destination address is the address of the client terminal managed by the wireless mesh router to which it belongs (S14).

확인결과, 최종 목적지 주소로 전송될 프레임 내 다음 목적지 주소가 자신이 속한 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소이면, 최종 목적지 주소로 프레임의 전송을 위해 선택된 인터페이스는 무선 메쉬 라우터와 클라이언트 단말 간 포맷으로 해당 프레임의 포맷을 변경하여 전송한다(S15, S16).As a result, if the next destination address in the frame to be transmitted to the final destination address is the address of the client terminal managed by the wireless mesh router to which it belongs, the interface selected for the transmission of the frame to the final destination address is between the wireless mesh router and the client terminal. In this case, the format of the corresponding frame is changed and transmitted (S15, S16).

반면, 최종 목적지 주소로 전송될 프레임 내 다음 목적지 주소가 자신이 속한 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소가 아니고 다른 무선 메쉬 라우터의 주소인 경우 다른 무선 메쉬 라우터로 최종 목적지 주소로 전송될 프레임을 전송한다(S17).
On the other hand, if the next destination address in the frame to be transmitted to the final destination address is not the address of the client terminal managed by the wireless mesh router to which it belongs, but the address of another wireless mesh router, the frame to be transmitted to the final destination address to the other wireless mesh router. It transmits (S17).

이제까지 본 발명에 대하여 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 따라서 본 발명의 범위는 전술한 실시예에 한정되지 않고 특허청구범위에 기재된 내용 및 그와 동등한 범위 내에 있는 다양한 실시 형태가 포함되도록 해석되어야 할 것이다.
So far, the present invention has been described with reference to the embodiments. Those skilled in the art will understand that the present invention may be implemented in a modified form without departing from the essential characteristics of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. Therefore, the scope of the present invention should not be limited to the above-described examples, but should be construed to include various embodiments within the scope and equivalents of the claims.

Claims (8)

무선 메쉬 라우터 내 다수의 인터페이스 중 외부로부터 데이터 프레임을 수신한 인터페이스는, 상기 수신된 데이터 프레임의 소스 주소가 상기 무선 메쉬 라우터가 관리하는 클라이언트 단말 리스트에 포함되어 있는가를 확인하는 단계;
상기 프레임을 수신한 인터페이스는, 상기 수신된 데이터 프레임의 소스 주소가 상기 무선 메쉬 라우터가 관리하는 클라이언트 단말 리스트에 포함되어 있는 경우 상기 수신된 프레임의 포맷을 무선 메쉬 네트워크에서 멀티 홉 전송을 위한 프레임의 포맷으로 변경하여 메쉬 수신 모듈로 전송하고, 상기 수신된 데이터 프레임의 소스 주소가 상기 클라이언트 단말 리스트에 포함되지 않은 경우 수신된 프레임의 포맷을 변경하지 않고 메쉬 수신 모듈로 전송하는 단계;
상기 메쉬 수신 모듈은, 상기 프레임을 수신한 인터페이스로부터 수신된 프레임 내 최종 목적지 주소가 상기 무선 메쉬 라우터의 주소인 경우, 상기 수신된 데이터 프레임의 헤더를 제거하여 네트워크 계층으로 전송하고, 상기 수신된 데이터 프레임 내 최종 목적지 주소가 상기 무선 메쉬 라우터의 주소가 아닌 경우, 상기 수신된 프레임을 멀티 인터페이스 전달 모듈로 전송하는 단계;
상기 멀티 인터페이스 전달 모듈은 라우팅 테이블에서 상기 최종 목적지 주소에 해당되는 경로정보가 있는가를 확인하여, 확인된 경로정보를 이용하여 상기 다수의 인터페이스 중 어느 하나를 무선 메쉬 라우터에서 생성된 프레임을 최종 목적지로 전송할 인터페이스로 선택하고, 해당 프레임을 선택된 인터페이스로 전송하는 단계;
상기 최종 목적지 주소로 프레임의 전송을 위해 선택된 인터페이스는 최종 목적지 주소로 전송될 프레임 내 다음 목적지 주소가 상기 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소인 경우, 상기 무선 메쉬 라우터와 클라이언트 단말 간에 송수신 되는 프레임의 포맷으로 해당 프레임의 포맷을 변경하여 전송하고, 상기 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소가 아니고 다른 무선 메쉬 라우터의 주소인 경우 다른 무선 메쉬 라우터로 최종 목적지 주소로 해당 프레임을 전송하는 단계를 포함하는, 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법.Receiving a data frame from the outside of a plurality of interfaces in the wireless mesh router, the interface comprising: checking whether the source address of the received data frame is included in the client terminal list managed by the wireless mesh router;
The interface that receives the frame may include the format of the frame for multi-hop transmission in a wireless mesh network when the source address of the received data frame is included in a list of client terminals managed by the wireless mesh router. Transmitting to a mesh receiving module by changing to a format and transmitting to a mesh receiving module without changing a format of a received frame when a source address of the received data frame is not included in the client terminal list;
When the final destination address in the frame received from the interface receiving the frame is the address of the wireless mesh router, the mesh receiving module removes the header of the received data frame and transmits the header to the network layer, and receives the received data. If the final destination address in the frame is not the address of the wireless mesh router, transmitting the received frame to a multi interface forwarding module;
The multi-interface forwarding module checks whether there is route information corresponding to the final destination address in a routing table, and transmits one of the plurality of interfaces generated by the wireless mesh router to the final destination using the identified route information. Selecting as an interface and transmitting a corresponding frame to the selected interface;
The interface selected for transmission of the frame to the final destination address is transmitted and received between the wireless mesh router and the client terminal when the next destination address in the frame to be transmitted to the final destination address is the address of the client terminal managed by the wireless mesh router. When the format of the frame is changed and transmitted in the format of the frame, and the address of the other wireless mesh router is not the address of the client terminal managed by the wireless mesh router, and transmits the frame to the final destination address to another wireless mesh router. Packet processing method of a wireless mesh router for multi-mode support, comprising the step. 제 1 항에 있어서,
상기 다수의 인터페이스를 관리하는 메쉬 모듈은, 무선 메쉬 라우터의 MAC 계층에 위치한, 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법. The method of claim 1,
The mesh module managing the plurality of interfaces is located in the MAC layer of the wireless mesh router, the packet processing method of the wireless mesh router for multi-mode support. 제 1 항에 있어서,
상기 무선 메쉬 라우터가 관리하는 클라이언트 단말 리스트에 포함되어 있는 경우 상기 수신된 프레임과 상기 무선 메쉬 라우터와 클라이언트 단말 간에 송수신 되는 프레임은,
상기 무선 메쉬 라우터와 클라이언트 단말 간 AP(Access Point) 서비스 통신에 사용되며, 송신 단말의 주소, 수신 단말의 주소, BSSID 및 브릿지 기능을 위한 주소 중 적어도 어느 하나를 포함하는, 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법.The method of claim 1,
When included in the client terminal list managed by the wireless mesh router, the received frame and the frame transmitted and received between the wireless mesh router and the client terminal are:
It is used for AP (Access Point) service communication between the wireless mesh router and the client terminal, and includes at least one of an address of a transmitting terminal, an address of a receiving terminal, an address for a BSSID, and a bridge function. Packet processing method of mesh router. 제 1 항에 있어서,
상기 무선 메쉬 네트워크에서 멀티 홉 전송을 위한 프레임은,
송신 단말의 주소, 수신 단말의 주소, BSSID및 브릿지 기능을 위한 주소, 멀티 홉 소스, 목적지의 주소 및 멀티 홉 라우팅을 지원하기 위한 컨트롤 프레임 중 적어도 하나를 포함하는, 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법. The method of claim 1,
The frame for multi-hop transmission in the wireless mesh network,
A wireless mesh router for multimode support, comprising at least one of an address of a transmitting terminal, an address of a receiving terminal, an address for a BSSID and a bridge function, a multi-hop source, an address of a destination, and a control frame for supporting multi-hop routing. Packet processing method. 제 1 항에 있어서,
상기 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법은,
상기 멀티 인터페이스 전달 모듈이, 라우팅 테이블에서 상기 최종 목적지 주소에 해당되는 경로정보가 없는 경우, HWMP(Hybird Wireless Mesh Protocol)을 이용하여 목적지까지의 경로를 결정하는 단계; 와
상기 멀티 인터페이스 전달 모듈이, 상기 결정된 경로정보를 이용하여 상기 다수의 인터페이스 중 어느 하나를 무선 메쉬 라우터에서 생성된 프레임을 최종 목적지로 전송할 인터페이스로 선택하고, 해당 프레임을 선택된 인터페이스로 전송하는 단계를 더 포함하는, 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법. The method of claim 1,
Packet processing method of the wireless mesh router for the multi-mode support,
Determining, by the multi-interface forwarding module, a route to a destination using a Hydrobird Wireless Mesh Protocol (HWMP) when there is no route information corresponding to the final destination address in a routing table; Wow
The multi-interface forwarding module selects any one of the plurality of interfaces as an interface to be transmitted to a final destination using the determined route information, and transmits the frame to the selected interface. Packet processing method of a wireless mesh router for multi-mode support, including. 멀티 인터페이스 전달 모듈은, 무선 메쉬 라우터에서 생성된 프레임 내 최종 목적지 주소에 해당되는 경로정보가 라우팅 테이블에 있는지를 확인하는 단계;
상기 멀티 인터페이스 전달 모듈은, 확인된 경로정보를 이용하여 상기 무선 메쉬 라우터 내 다수의 인터페이스 중 어느 하나를 무선 메쉬 라우터에서 생성된 프레임을 최종 목적지로 전송할 인터페이스로 선택하고, 해당 프레임을 선택된 인터페이스로 전송하는 단계; 및
상기 최종 목적지 주소로 프레임의 전송을 위해 선택된 인터페이스는, 최종 목적지 주소로 전송된 프레임 내 다음 목적지 주소가 상기 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소인 경우, 상기 무선 메쉬 라우터와 클라이언트 단말 간에 송수신 되는 프레임의 포맷으로 해당 프레임의 포맷을 변경하여 전송하고, 상기 무선 메쉬 라우터가 관리하고 있는 클라이언트 단말의 주소가 아니고 다른 무선 메쉬 라우터의 주소인 경우 다른 무선 메쉬 라우터로 최종 목적지 주소로 해당 프레임을 전송하는 단계를 포함하는, 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법.The multi-interface forwarding module may include: checking whether route information corresponding to a final destination address in a frame generated by the wireless mesh router is in a routing table;
The multi-interface transfer module selects one of a plurality of interfaces in the wireless mesh router as an interface to transmit a frame generated by the wireless mesh router to the final destination using the identified path information, and transmits the frame to the selected interface. Doing; And
The interface selected for transmission of the frame to the final destination address is transmitted and received between the wireless mesh router and the client terminal when the next destination address in the frame transmitted to the final destination address is the address of the client terminal managed by the wireless mesh router. When the format of the frame is changed, the format of the frame is changed and transmitted, and when the address of the other wireless mesh router is not the address of the client terminal managed by the wireless mesh router, the frame is transmitted to the final destination address to another wireless mesh router. Packet processing method of a wireless mesh router for multi-mode support, comprising the step of. 제 6 항에 있어서,
상기 다수의 인터페이스를 관리하는 메쉬 모듈은 무선 메쉬 라우터의 MAC 계층에 위치한, 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법. The method according to claim 6,
The mesh module managing the plurality of interfaces is located in the MAC layer of the wireless mesh router, the packet processing method of the wireless mesh router for multi-mode support. 제 6 항에 있어서,
상기 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법은,
상기 멀티 인터페이스 전달 모듈이, 라우팅 테이블에서 상기 최종 목적지 주소에 해당되는 경로정보가 없는 경우, HWMP(Hybird Wireless Mesh Protocol)을 이용하여 목적지까지의 경로를 결정하는 단계; 와
상기 멀티 인터페이스 전달 모듈이, 상기 결정된 경로정보를 이용하여 상기 다수의 인터페이스 중 어느 하나를 무선 메쉬 라우터에서 생성된 프레임을 최종 목적지로 전송할 인터페이스로 선택하고, 해당 프레임을 선택된 인터페이스로 전송하는 단계를 더 포함하는, 다중모드 지원을 위한 무선 메쉬 라우터의 패킷처리방법.
The method according to claim 6,
Packet processing method of the wireless mesh router for the multi-mode support,
Determining, by the multi-interface forwarding module, a route to a destination using a Hydrobird Wireless Mesh Protocol (HWMP) when there is no route information corresponding to the final destination address in a routing table; Wow
The multi-interface forwarding module selects any one of the plurality of interfaces as an interface to be transmitted to a final destination using the determined route information, and transmits the frame to the selected interface. Packet processing method of a wireless mesh router for multi-mode support, including.
KR1020100014845A 2010-02-18 2010-02-18 Packet processing method of wireless mesh router supporting multi-mode KR101093973B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100014845A KR101093973B1 (en) 2010-02-18 2010-02-18 Packet processing method of wireless mesh router supporting multi-mode

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100014845A KR101093973B1 (en) 2010-02-18 2010-02-18 Packet processing method of wireless mesh router supporting multi-mode

Publications (2)

Publication Number Publication Date
KR20110095045A true KR20110095045A (en) 2011-08-24
KR101093973B1 KR101093973B1 (en) 2011-12-15

Family

ID=44930957

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100014845A KR101093973B1 (en) 2010-02-18 2010-02-18 Packet processing method of wireless mesh router supporting multi-mode

Country Status (1)

Country Link
KR (1) KR101093973B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104753789B (en) 2013-12-26 2018-10-30 华为技术有限公司 A kind of method and system to E-Packet

Also Published As

Publication number Publication date
KR101093973B1 (en) 2011-12-15

Similar Documents

Publication Publication Date Title
JP4733190B2 (en) Method and apparatus for neighbor discovery assigned end nodes
JP5134136B2 (en) Communication method and apparatus using physical connection point identifier supporting dual communication link
KR101157843B1 (en) Communications method and apparatus using physical attachment point identifiers
US8175047B2 (en) Data transmission method in wireless mesh network and A-MSDU format
US7782835B2 (en) System and method for multihop packet forwarding
US20080317047A1 (en) Method for discovering a route to a peer node in a multi-hop wireless mesh network
US7894408B2 (en) System and method for distributing proxying error information in wireless networks
US20080316997A1 (en) Multi-radio node with a single routing module which manages routing for multiple different radio modules
US20080316951A1 (en) Method for discovering a route to an intelligent access point (iap)
US8532071B2 (en) Method of updating proxy information
WO2013128071A1 (en) Method, apparatus, and computer program product for probe request and response exchange
US9510271B2 (en) Systems, apparatus, and methods for address format detection
CN109714745B (en) Transmission line monitoring data transmission system
JP2009543399A (en) Topology and route discovery and management in transit networks
JP2010081603A (en) Method and node for implementing virtual network
EP2959705A1 (en) Systems and methods for reduced latency when establishing communication with a wireless communication system
US8462806B2 (en) Path selection procedure in mesh network and format of path request frame therefor
WO2005094019A1 (en) Transparent link layer mesh router
US20160182252A1 (en) Wireless and Powerline Communication Mesh Network
Conner et al. IEEE 802.11 s Tutorial
KR101093973B1 (en) Packet processing method of wireless mesh router supporting multi-mode
JP2016514403A (en) System and method for instructing and acquiring access point information
JP2011109412A (en) Node device, ad hoc network system, and method of participating in network
Xiaonan Implementing communication between and integration of Ad Hoc network and IPv6 network based on Anycast technology

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140926

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161007

Year of fee payment: 6