KR200417722Y1 - Mesh network configured to autonomously commission a network and manage the network topology - Google Patents
Mesh network configured to autonomously commission a network and manage the network topology Download PDFInfo
- Publication number
- KR200417722Y1 KR200417722Y1 KR2020060006850U KR20060006850U KR200417722Y1 KR 200417722 Y1 KR200417722 Y1 KR 200417722Y1 KR 2020060006850 U KR2020060006850 U KR 2020060006850U KR 20060006850 U KR20060006850 U KR 20060006850U KR 200417722 Y1 KR200417722 Y1 KR 200417722Y1
- Authority
- KR
- South Korea
- Prior art keywords
- network
- mesh
- master
- processor
- topology
- Prior art date
Links
Images
Classifications
-
- 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
- H04L45/46—Cluster building
-
- 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
- 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
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- 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
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
메시 포인트(MP: Mesh Point)는 수신기와, 송신기와, 수신기와 송신기 모두와 통신하는 프로세서를 포함한다. 프로세서는 송신기를 통해서 추가적인 MP를 발견하기 위한 신호를 발신하고, 수신기를 통해서 추가적인 MP로부터의 응답 신호를 수신하며, 추가적인 MP에 관한 인증 및 자격 데이터를 MP에 관한 인증 및 자격 데이터와 비교하여 MP 마스터를 판정하도록 구성된다.A mesh point (MP) includes a receiver, a transmitter, and a processor in communication with both the receiver and the transmitter. The processor sends a signal to discover an additional MP through the transmitter, receives a response signal from the additional MP through the receiver, and compares the authentication and qualification data for the additional MP with the authentication and qualification data for the MP master. And to determine.
Description
도 1은 종래 기술의 무선 통신 시스템을 도시하는 도면.1 illustrates a prior art wireless communication system.
도 2는 본 고안에 따라 구성된 무선 통신 시스템을 도시하는 도면.2 illustrates a wireless communication system constructed in accordance with the present invention.
도 3은 본 고안에 따라 도 1의 무선 통신 시스템의 네트워크에 권한을 자율적으로 위임하여 네트워크 토폴로지를 관리하도록 구성된 메시 포인트(MP: Mesh Point) 쌍을 도시하는 블록도.3 is a block diagram illustrating a mesh point (MP) pair configured to manage network topology by autonomously delegating authority to the network of the wireless communication system of FIG. 1 in accordance with the present invention;
도 4는 본 고안에 따라 네트워크에 권한을 자율적으로 위임하여 네트워크 토폴로지를 관리하는 MP를 도시하는 도면.4 is a diagram illustrating an MP for managing network topology by autonomously delegating authority to a network according to the present invention;
도 5a는 본 고안에 따라 메시 네트워크에 권한을 위임하는 방법을 나타내는 흐름도.5A is a flowchart illustrating a method of delegating authority to a mesh network in accordance with the present invention.
도 5b는 본 고안에 따라 메시 네트워크의 영역에 대한 마스터 권한을 판정하는 방법을 나타내는 흐름도.5B is a flowchart illustrating a method of determining master authority for an area of a mesh network according to the present invention.
도 6은 본 고안에 따라 클러스터와 영역을 포함하는 무선 통신 시스템을 도시하는 도면.6 illustrates a wireless communication system including a cluster and an area in accordance with the present invention.
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>
100: 무선 통신 시스템 110, 110', 110": 메시 포인트(AP)100:
115, 125: 프로세서 116, 126: 수신기115, 125:
117, 127: 송신기 118, 128: 안테나117, 127:
119, 129: 메모리119, 129: memory
본 고안은 무선 통신 시스템에 관한 것이다. 보다 구체적으로, 본 고안은 네트워크에 자율적으로 권한을 위임하여 그 네트워크의 토폴로지를 관리하도록 구성된 메시 네트워크에 관한 것이다.The present invention relates to a wireless communication system. More specifically, the present invention relates to a mesh network configured to autonomously delegate authority to a network to manage its topology.
무선 근거리 통신망(WLAN: Wireless Local Area Network)의 메시는 통상, IEEE 802.11 링크를 통해서 접속되는 것이 보통인 2개 이상의 메시 포인트의 세트를 구비하고 WLAN을 통해서 통신하는 분배 시스템(DS: Distribution System)의 일부인 IEEE 802.11 기반의 무선 분배 시스템(WDS)이다. WLAN 메시는 메시 포털이라고도 하는 엔트리 포인트, 즉 자동 토폴로지 학습 및 동적 경로 선택 기능을 지원할 수 있다.A mesh of a wireless local area network (WLAN) is typically a distribution system (DS) that has a set of two or more mesh points that are typically connected via an IEEE 802.11 link and communicates over a WLAN. It is part of the IEEE 802.11 based wireless distribution system (WDS). The WLAN mesh may support entry points, also called mesh portals, namely automatic topology learning and dynamic path selection.
WLAN의 한 가지 타입에는 통상, 무선 매체(WM: Wireless Medium)를 통해 상호 통신 범위 내에 있는 유일한 스테이션(STA)을 구비하는 애드혹(ad hoc) 네트워크가 있다. 애드혹 네트워크는 자연스럽게 생성되는 것이 통상적이다. 애드혹 네트워크의 두드러진 주요 특징에는 시공간 범위의 한정이 있다. 이러한 한정에 의해 서, 전문화된 기술 능력을 갖지 않고서도 네트워크 설비의 사용자에게 충분히 직접적이고 편리하게 하도록 애드혹 네트워크를 생성하고 해체할 수 있다.One type of WLAN is typically an ad hoc network with a unique station (STA) in range of intercommunication over wireless medium (WM). Ad hoc networks are typically created naturally. A prominent key feature of the ad hoc network is its limited space-time range. This limitation allows the creation and teardown of ad hoc networks to be sufficiently direct and convenient for users of network facilities without having specialized technical capabilities.
또한, IBSS(Independent Basic Service Set)가 서로 간에 직접 통신할 수 있는 STA 세트를 구비하고 있기 때문에, 애드혹 네트워크는 IBSS를 포함하는 경우도 많이 있다. 이 경우에도, 이러한 타입의 IEEE 802.11 LAN은 사전 계획(pre-planning) 없이 그리고 LAN이 필요한 경우에만 구성되는 것이 통상적이다. 그러나, 애드혹 네트워크의 중요한 단점은 네트워크에 속해 있는 STA가 서로 통신할 수는 있지만 STA가 동일 네트워크 내부에 있는 다른 STA에 패킷을 포워딩(전달) 또는 리라우팅(경로 재지정)할 수 없다는 것이다. 따라서, 발신측 STA가 수신측 STA에 접속되어 있지 않다면 상이한 STA에 패킷을 보낼 수 있는 새로운 직접 접속이 확립되어야 한다. 도 1은 이러한 종래 기술의 무선 통신 시스템(10)을 보여주고 있다. 이 종래 기술의 무선 통신 시스템(10)은 복수 개의 STA(1, 2 및 3)를 포함하고 있다. STA(1)는 STA(2) 및 STA(3)과 무선 통신한다. STA(2)[또는 STA(3)]는 STA(1)와 통신할 수는 있지만, 도면에서 점선에 X표로 나타낸 바와 같이 STA(1)를 통해서 STA(3)[또는 STA(2)]에 패킷을 전달하지는 못한다.In addition, since the Independent Basic Service Set (IBSS) includes a STA set capable of directly communicating with each other, the ad hoc network often includes the IBSS. Even in this case, this type of IEEE 802.11 LAN is typically configured without pre-planning and only when a LAN is needed. However, an important disadvantage of the ad hoc network is that STAs belonging to the network can communicate with each other, but the STAs cannot forward (redirect) or reroute (redirect) packets to other STAs within the same network. Therefore, if the calling STA is not connected to the receiving STA, a new direct connection that can send packets to different STAs must be established. 1 shows such a prior art
멤버와 메시 포인트 모두로부터 형성된 메시 네트워크는 네트워크의 멤버 또는 메시 포인트들 사이에 라우팅 능력과 포워딩 능력을 포함시킴으로써 애드혹 네트워크의 문제를 치유하도록 시도하고 있다. 이것은 다른 멤버를 이용하여 네트워크의 멤버들 간에 통신을 효과적으로 수행할 수 있다. 그러나, 능력은 네트워크의 성능을 해치지 않고 다른 기능 및 보안 요건과 부합하여야 한다.Mesh networks formed from both members and mesh points attempt to cure the problems of ad hoc networks by including routing and forwarding capabilities between members or mesh points of the network. This can effectively communicate with other members of the network using other members. However, the capabilities must meet other functional and security requirements without compromising the network's performance.
현재는, 메시 기능을 구현하는 해법들은 한정되어 있다. 이들 해법은 다른 한정 사항 중에서도 특히, 용량 및 통달거리 향상, 프라이버시 및 보안, 자기안정 및 다중경로 멀티호프(multi-hop) 라우팅, 자가 구성(self configuration) 및 대역폭 공정 분배를 포함하는 다수의 문제에 직면해 있다.Currently, solutions for implementing mesh functionality are limited. These solutions address a number of issues, including enhancements in capacity and communication, privacy and security, self-stable and multipath multi-hop routing, self configuration, and bandwidth process distribution, among other limitations. Faced.
현재의 이러한 메시 네트워크는 상기 문제의 일부를 경감시킬 수 있도록 네트워크 동작을 감시하고 관리하는, 중앙 집중형 설비에서 작동하는 네트워크 관리 시스템에 의존하고 있다. 따라서, 현행 메시 네트워크의 배치는 무선 액세스 포인트, 메시 포털 및 오류 관리의 발견 및 시각화를 포함하는, 네트워크 토폴로지의 구성을 위한 정교한 관리 절차를 필요로 한다. 이들 네트워크의 동적 성질은 네트워크 관리 기반 해법이 느리고 또한 오퍼레이터에 의한 복잡한 수동적 개입을 필요로 하기 때문에 이러한 노력을 추구하기가 어렵고 비실용적이다.Today's mesh networks rely on network management systems operating at centralized facilities that monitor and manage network operation to mitigate some of the problems. Thus, the deployment of current mesh networks requires sophisticated management procedures for the construction of the network topology, including discovery and visualization of wireless access points, mesh portals, and error management. The dynamic nature of these networks is difficult and impractical to pursue this effort because network management based solutions are slow and require complex manual intervention by the operator.
동적 라우팅 또는 동적 주파수 선택과 같은 실시간 디맨드형 애플리케이션은 아웃데이트(outdate)될 수 있는 토폴로지 정보에 의존하는 것이 불가능하다. 전쟁터의 상황과 같이 고이동성의 애플리케이션은 메시 멤버가 다소 신속하게 이탈하고 합류함에 따라 고속 반응형의 토폴로지 관리를 필요로 한다. 네트워크가 확대해감에 따라, 네트워크는 변화하는 환경의 특징에 기초하여 더욱더 신속한 메시 포인트 재배치를 요구하는 새로운 요건에 노출되게 된다. 이것의 일례에는 특정 라우트에 대한 통신량 요구의 증가를 지원할 수 있도록 메시 포인트의 위치가 재지정되어야 하는 경우가 있을 수 있다.Real-time demanded applications such as dynamic routing or dynamic frequency selection are unable to rely on topology information that can be out- dated. As with the battlefield, highly mobile applications require fast, responsive topology management as mesh members leave and join rather quickly. As the network expands, the network is exposed to new requirements that require faster mesh point relocation based on the characteristics of the changing environment. An example of this may be the case where the mesh point needs to be repositioned to support an increase in traffic demand for a particular route.
따라서, 종래 기술의 제약 사항에 제한받지 않는 방법 및 시스템이 존재한다 면 유익할 것이다.Thus, it would be beneficial if there exist methods and systems that are not limited by the constraints of the prior art.
무선 통신 시스템에서, 복수 개의 메시 포인트(MP: Mesh Point)에 권한을 위임하고 이들 간의 통신을 관리하는 방법은 제1 MP가 제2 MP와의 통신을 확립시키기 위한 신호를 제2 MP에 발신하는 단계를 포함한다. 제2 MP는 응답 신호를 제1 MP에 송신한다. 제1 MP는 제2 MP를 인증하여 마스터 MP인지를 판정하고, 제1 MP는 제2 MP와의 통신을 확립한다.In a wireless communication system, a method of delegating a plurality of mesh points (MPs) and managing communication between them includes: transmitting, by the first MP, a signal to the second MP to establish communication with the second MP; It includes. The second MP sends a response signal to the first MP. The first MP authenticates the second MP to determine if it is a master MP, and the first MP establishes communication with the second MP.
이하, "STA"라는 용어는 사용자 장치, 무선 송수신 유닛(WTRU), 고정 또는 이동 가입자 유닛, 페이저, 또는 무선 환경에서 작동 가능한 다른 타입의 장치를 포함하지만, 이들에 한정되지 않는다. 이하에서 언급할 때, "AP"(또는 "메시 포인트"나 "MP"로도 대체 가능함)는 노드 B, 사이트 제어기, 기지국, 또는 무선 환경에서 작동 가능한 다른 타입의 인터페이싱 장치를 포함하지만, 이들에 한정되지 않는다.Hereinafter, the term "STA" includes, but is not limited to, a user device, a wireless transmit / receive unit (WTRU), a fixed or mobile subscriber unit, a pager, or other type of device operable in a wireless environment. As mentioned below, "AP" (or alternatively "mesh point" or "MP") may include, but is not limited to, a Node B, site controller, base station, or other type of interfacing device operable in a wireless environment. It doesn't work.
본 고안의 기능은 집적 회로(IC: Integrated Circuit)에 통합될 수도 있고, 또는 다수의 접속용 구성요소를 구비하는 회로에 구성될 수도 있다.The function of the present invention may be integrated in an integrated circuit (IC), or may be configured in a circuit having a plurality of connection components.
도 2는 본 고안에 따라 구성된 무선 통신 시스템(100)을 보여주고 있다. 무선 통신 시스템(100)은 서로 간에 무선 통신이 가능한 복수 개의 MP(110)를 포함하고 있다. 또한, MP(110)에는 소정 수량의 STA(도시하지 않음)이 연결되어, MP(110)를 통해 무선 통신 시스템(100)을 거쳐 서로 간에 통신할 수도 있다.2 shows a
도 3은 본 고안에 따라 무선 통신 시스템에서 네트워크에 권한을 자율적으로 위임하여 네트워크 토폴로지를 관리하도록 구성된 2개의 MP[MP(110')와 MP(110")로 표시함]를 나타내는 블록도를 보여주고 있다. 예시적인 설명의 목적상, MP(110')와 MP(110")는 실질적으로 유사한 유닛이다.FIG. 3 shows a block diagram illustrating two MPs (denoted by MP 110 'and
통상의 MP에 포함된 명목상의 구성요소에 더하여, MP(110')는, 네트워크에 권한을 자율적으로 위임하여 네트워크 토폴로지를 관리하도록 구성된 프로세서(115)와, 상기 프로세서(115)와 통신하는 수신기(116)와, 상기 프로세서(115)와 통신하는 송신기(117)와, 상기 프로세서(115)와 통신하는 메모리(119)와, 상기 수신기(116) 및 상기 송신기(117)와 통신하여 MP(110')에 대해 무선 데이터의 송수신을 용이하게 하는 안테나(118)를 포함하고 있다.In addition to the nominal components included in a typical MP, the MP 110 ′ includes a
통상의 MP에 포함되는 명목상의 구성요소에 더하여, MP(110")는, 네트워크에 권한을 자율적으로 위임하여 네트워크 토폴로지를 관리하도록 구성된 프로세서(125)와, 상기 프로세서(125)와 통신하는 수신기(126)와, 상기 프로세서(125)와 통신하는 송신기(127)와, 상기 프로세서(125)와 통신하는 메모리(129)와, 상기 수신기(126) 및 상기 송신기(127)와 통신하여 MP(110")에 대해 무선 데이터의 송수신을 용이하게 하는 안테나(128)를 포함하고 있다.In addition to the nominal components included in a typical MP, the MP 110 "includes a
도 4는 본 고안에 따른 메시 네트워크의 형성 및 관리 시에 수행되는 MP(110') 및 MP(110") 간의 신호 흐름을 보여주고 있다. 본 고안의 바람직한 실시예에서, MP(110')의 프로세서(115)는 송신기(117)와 안테나(118)를 통해서 신호 요청을 MP(110")에 발신(410)하여, MP(110')와 MP(110")간의 무선 링크 확립을 시도 한다. MP(110")의 수신기(126)는 안테나(128)를 통해서 MP(110')로부터의 신호를 수신하여 프로세서(125)에 전달한다. 프로세서(125)는 메모리(129)로부터 MP(110")에 관한 자격 정보를 포함하고 있는 데이터를 추출한다.Figure 4 shows the signal flow between the MP (110 ') and the MP (110 ") performed in the formation and management of the mesh network according to the present invention. In a preferred embodiment of the present invention,
다음에, MP(110")의 프로세서(125)는 자격 데이터를 포함하고 있는 응답(420)을 송신기(127) 및 안테나(128)를 통해서 MP(110")에 송신한다. MP(110")의 수신기(116)는 안테나(118)를 통해서 상기 응답을 수신하여 프로세서(115)에 전달한다. 프로세서(115)는 메모리(119)로부터, MP(110')의 자격 정보를 추출하여, MP(110")로부터의 상기 응답에서 얻은 자격 정보와 비교한다. 다음에, 프로세서(115)는 MP(110')가 마스터인지 또는 MP(110")가 마스터인지를 판정하여, 인증 신호(430)를 송신기(117) 및 안테나(118)를 통해서 MP(110")에 되돌려 보낸다. 인증 신호는 네트워크에서 어떤 MP(110)(110' 또는 110")가 마스터인지에 관한 정보를 포함하고 있다. 이 시점에, MP(110')와 MP(110")는 메시 네트워크를 구성한다. 구체적으로, 2개의 MP(110' 및 110")는 이 시점에 현상의 메시 네트워크(developing mesh network)에서, 1개의 MP(110)가 나머지 MP(110)의 마스터로서 지정된 복수 개의 MP(110)로 구성되는 영역을 형성할 수 있다. 따라서, 메시 네트워크는 복수 개의 영역을 포함할 수 있다.
어떤 MP(110)가 상기 영역의 마스터인지를 판정하는 다른 방법에 있어서, MP(110')의 프로세서(115)는 MP(110')에 관한 자격 정보를 추출한 후, 신호 요청(410)을 발신하여 무선 링크를 확립할 수도 있다. 따라서, MP(110")의 프로세서(125)가 MP(110')으로부터의 신호 요청을 수신할 때, 프로세서(125)는 MP(110')로 부터 수신한 자격 정보를 MP(110")의 메모리(129)에 저장되어 있는 자격 정보와 비교할 수 있다. 다음에, MP(110")는 응답시에, 어떤 MP(110)[MP(110') 또는 MP(110")]가 영역의 마스터인지에 관한 정보와 인증 정보를 포함하는 정보를 MP(110')에 되돌려 보낸다. 어떤 MP가 영역의 마스터인지에 대한 판정은 MP(110')의 프로세서(115)에 의해서 수행되어 MP(110")에 보내어질 수도 있고, 또는 MP(110")의 프로세서(125)에 의해서 수행되어 MP(110')에 보내어질 수도 있다.In another method of determining which
다시 도 4를 참조하여, 예시적인 설명의 목적상, MP(110')가 고위 자격을 보유함으로써 마스터로서 지정된다. 추가적인 MP(110''')[이것은 구조상 MP(110') 및 MP(110")와 실질적으로 유사하다]는 MP(110')와 MP(110") 사이에 생성되는 메시 네트워크에 관련된 요청(440)을 MP(110')에 발신한다. 마스터 MP(110')는 이 요청을 수신하여 MP(110')에 관한 자격 정보를 갖는 응답(450)을 MP(110''')에 송신한다. MP(110''')는 MP(110')로부터의 응답을 수신하고, MP(110')의 자격을 MP(110''')의 자격과 비교하여, MP(110')가 메시 네트워크의 마스터를 유지하고 있는지 여부 또는 마스터 권한이 MP(110''')에 있는지를 판정한다. MP(110''')는 어떤 MP(110)(110' 또는 110''')가 네트워크의 마스터인지에 관한 정보를 포함하고 있는 인증 신호(460)를 송신한다. 이 시점에, MP(110'), MP(110") 및 MP(110''')는 메시 네트워크를 구성한다.Referring again to FIG. 4, for purposes of illustrative description,
도 5a는 본 고안에 따라 메시 네트워크에 권한을 위임하는 방법(500)을 보여주고 있다. 단계 510에서, 제1 MP(110')는 제2 MP(110")에 연결시키기 위한 신호를 제2 MP(110")에 발신한다. 제2 MP(110")는 제1 MP(110')로부터의 신호를 수신하고, 제2 MP(110")의 인증 및 자격 데이터를 포함하고 있는 응답을 제1 MP(110')에 송신한다(단계 520). 제1 MP(110')는 인증 및 자격 데이터와 함께 상기 수신된 신호를 수신하고, 마스터 권한을 판정하는 방법을 수행한다(단계 530).5A illustrates a
도 5b는 본 고안에 따라 마스터 권한을 판정하는 방법(505)을 보여주고 있다. 단계 515에서, 제1 MP(110')는 제2 MP(110")를 인증한다. 제1 MP(110')는 제2 MP(110")의 인증성을 특정 오퍼레이터 또는 공통의 제조업체의 장치로서 정의하는 키 및 보안 관련 사항 등의 인증 파라미터의 기본 구성을 판정함으로써 제2 MP(110")를 인증할 수 있다.5B shows a
제1 MP(110')가 제2 MP(110")를 인증한 경우, 제1 MP(110')는 제2 MP(110")의 자격을 비교하여, 어떤 MP(110' 또는 110")가 메시 네트워크(100)의 마스터로서 지정될 것인지를 판정한다(단계 525). 아래의 표 1은 대표적인 자격 레벨과, 이 자격 레벨에 관한 관련 정보, 예컨대 "레벨 지정", "능력" 및 "메시 요소"를 나타내고 있다.When the
이제 표 1을 참조하면, 자격 레벨과 관련 지정 및 기능의 예가 나타나 있다. 예컨대, 자격 레벨이 1인 MP(110)는 "초급 레벨"로서 지정될 수 있고, 패킷 포워딩(전달)과 인증만을 수행할 수 있다. 자격 레벨이 2인 MP(110)는 "중급 레벨"로서 지정될 수 있고, 패킷 포워딩, 라우팅 능력 및 클라이언트 인증을 수행할 수 있다. 자격 레벨이 3인 MP(110)는 "고급 레벨"로서 지정될 수 있고, 패킷 포워딩, 라우팅 능력, 클라이언트/서버 인증 및 포털 능력을 수행할 수 있어, 메시 포인트 포털 요소가 될 수 있다.Referring now to Table 1, examples of qualification levels and associated assignments and functions are shown. For example,
따라서, 단계 535에서, 제1 MP(110')의 자격 레벨이 제2 MP(110")의 자격 레벨보다 상급인 경우, 제1 MP(110')는 메시 네트워크의 제1 영역의 마스터로서 지정된다(단계 545). 제2 MP(110")는 제1 MP(110')와 제2 MP(110")가 메시 네트워크의 제1 영역을 형성하고 있는 제1 영역의 제1 멤버로서 지정된다(단계 540).Thus, in
제1 MP(110')의 자격 레벨이 제2 MP(110")보다 상급이 아닌 경우(단계 535), 제2 MP(110")는 메시 네트워크의 제1 멤버로서 지정된다(단계 565). 제1 MP(110')는 제1 MP(110')와 제2 MP(110")가 메시 네트워크의 제1 영역을 형성하고 있는 제1 영역의 제1 멤버로서 지정된다(단계 540).If the entitlement level of the
제1 MP(110')의 자격 레벨이 제2 MP(110")보다 상급이 아니고(단계 535), 또한 제2 MP(110")의 자격 레벨이 제1 MP(110')보다 상급이 아닌 경우(단계 555), 제1 MP(110')의 프로세서(115)에서 랜덤 프로세스를 수행하여, 어떤 MP(110)가 제1 영역의 마스터인지를 판정한다(단계 575). 이러한 프로세스는 영역의 마스터 권한이 확실하게 판정되는 것을 보장한다.The qualification level of the first MP 110 'is not higher than the
다시 도 5a를 참조하면, 추가적인 MP(110)가 영역에 합류시키기 위한 신호를 메시 네트워크의 마스터에 발신한다(단계 550). 메시 네트워크의 마스터 MP(110)는 이 신호를 수신하고, 메시 네트워크와 추가적인 MP 간의 마스터리 프로세스의 판정 및 인증이 수행된다(단계 560). 따라서, 이 영역의 현재 마스터 MP보다 자격 레벨이 높은 상태에서 이 영역에 접속하는 추가적인 MP(110)는 이 영역의 새로운 마스터 MP로서 지정된다. 이 프로세스는 상기 영역에 접속을 시도하는 모든 추가 MP(110)에 대해 반복 수행된다.Referring again to FIG. 5A, an
이와 달리, 2개 이상의 MP(110)가 동급의 자격을 보유하고 있는 경우, 이들 MP는 마스터 MP가 자기 자신의 영역을 책임지는 영역의 마스터 클러스터를 형성할 수 있다. 이와 같이 하여, 네트워크가 확장하는 데 따른 부담은 MP들이 메시 네트워크에 대해서 동적으로 접속하고 접속해제함에 따라 분담될 수 있다.Alternatively, if two or
도 6은 제1 영역(R1)의 마스터 MP(110')와 제2 영역(R2)의 마스터 MP(210') 사이에 형성된 마스터 클러스터(610)를 포함하고 있는 무선 통신 시스템(600)을 보여주고 있다. 제1 영역(R1)은 이 제1 영역(R1) 안에 있는 모든 MP(110)를 제어하는 마스터 MP(110')를 포함하고 있다. 마찬가지로, 마스터 MP(210')는 자신의 제2 영역(R2) 안에 있는 모든 MP(210)를 제어한다. 따라서, 각각의 마스터 MP(110' 및 210')는 메시 네트워크(600) 내에서 최상급의 보안(security) 및 보전(integrity) 능력을 보유하고 있으므로, 이 영역의 마스터 MP가 인증부여 MP와 같은 클러스터의 멤버인 한 마스터 MP가 상기 영역의 마스터가 아닐 수 있는 MP에 인증을 부여할 수 있다.FIG. 6 shows a
예컨대, 다시 도 6을 참조하면, 제2 영역(R2)의 모든 멤버 MP(210)는, 제2 영역(R2)의 마스터 MP(210')와 제1 영역(R1)의 마스터 MP(110') 각각이 동일 클러스터(610)의 멤버이기 때문에, 제1 영역(R1)의 어떤 멤버 MP(110)와도 통신할 수 있다.For example, referring back to FIG. 6, all the
클러스터 멤버는 보안, 라우팅 및 토폴로지 정보 등의 무선 통신 시스템(600) 관련 정보를 공유할 수 있다. 더 나아가, 클러스터 멤버는 영역 멤버보다 상급이기 때문에, 클러스터 멤버는 확대된 이용성 및 로드 분배를 무선 통신 시스템(600)에 제공할 수 있다. 또한, 클러스터 멤버는 다른 정보 중에서 인접 맵, 라우팅 맵 및 인접 측정에 관한 정보를 공유할 수 있다. 표 2는 클러스터 멤버 MP(110' 및 210')가 제공할 수 있는 추가 기능을 예시하고 있다.Cluster members may share
표 2에 나타낸 기능은 다른 프로세스와; 요구되는 인접 정보와; 네트워크에 MP를 추가/제거하는 것이 끼치는 네트워크 충격(impact) 추정치에 의한 토폴로지 발견(discovery)의 충격 및 상호작용(interaction)을 제공할 수 있다. 인접 발견으로부터 얻은 정보와 같이, 새로운 MP로부터 잠재적인 수신측 MP로 향하는 메시 경로의 특징에 기초한 네트워크 구성에 의해서, 클러스터 멤버 MP는 최적의 메시 경로 확립을 제공할 수 있다. 이 데이터에 의해서, 클러스터 멤버 MP는 클러스터 안에 있는 한 영역의 멤버 MP를 다양한 파라미터에 따라 클러스터 내부에 있는 다른 영역에 재할당할 수 있도록 할당할 수 있게 된다. 특히, 클러스터 멤버 MP는 메시 네트워크에 현존하는 자원들을 더욱 효율적으로 관리하기 위해서, 또는 영역 MP들 중의 라우팅 요건에 따라서, 현재의 토폴로지를 변경하여 메시 네트워크의 로드를 분산시키기를 원할 수 있다.The functions shown in Table 2 differ from other processes; Neighboring information required; Adding / removing MPs to the network can provide impact and interaction of topology discovery by network impact estimates. As with the information obtained from the neighbor discovery, by the network configuration based on the characteristics of the mesh path from the new MP to the potential receiving side MP, the cluster member MP can provide the optimal mesh path establishment. With this data, the cluster member MP can allocate the member MP of one region in the cluster to reallocate to another region within the cluster according to various parameters. In particular, the cluster member MP may want to change the current topology to distribute the load of the mesh network in order to more efficiently manage existing resources in the mesh network, or in accordance with routing requirements in the area MPs.
예컨대, 메시 네트워크(600)의 제1 영역(R1) 내부에서의 통신량 증가에 응답하여, 클러스터 멤버 MP(110')는 특징 MP(110)를 제2 영역(R2)의 클러스터 멤버 MP(210')에 재할당하여 라우팅을 최적화시킬 수 있다. 이러한 재할당은 MP(110) 자신에 의해서 개시될 수도 있고, 클러스터 멤버 MP(110')에 의해서도 개시될 수도 있다. 예시의 목적상, 클러스터(610) 내의 영역을 구성하는 영역을 2개(R1 및 R2) 나타내었다. 그러나, 클러스터를 구성하는 영역의 수는 몇 개이어도 좋으며, 이 경우, 추가 클러스터 멤버는 추가 영역을 제어한다. 다음에, 클러스터 멤버 MP(110')와 MP(210')는 새로운 토폴로지로 자신들의 개개의 영역 멤버 MP를 갱신할 수 있다.For example, in response to an increase in traffic within the first region R1 of the
본 고안은 원하는 대로 어떠한 타입의 무선 통신 시스템으로도 구현될 수 있다. 일례로서, 본 고안은 802 타입의 시스템으로도 구현될 수 있고, 또는 다른 타입의 무선 통신 시스템으로도 구현될 수 있다. 또한, 본 고안은 주문형 집적회로(ASIC: Application Specific Integrated Circuit)와 같은 집적회로, 다수형 집적회로, 논리 프로그램가능형 게이트 어레이(LPGA: Logical Programmable Gate Array), 다수형 LPGA, 낱개의 구성요소, 또는 집적회로, LPGA 및 낱개의 구성요소의 조합으로 구현될 수 있다.The present invention can be implemented in any type of wireless communication system as desired. As an example, the present invention may be implemented in an 802 type of system, or may be implemented in other types of wireless communication systems. In addition, the present invention provides an integrated circuit such as an Application Specific Integrated Circuit (ASIC), a plurality of integrated circuits, a Logical Programmable Gate Array (LPGA), a plurality of LPGAs, individual components, Or a combination of integrated circuit, LPGA and individual components.
본 고안의 기능과 요소는 특정 조합의 실시예로 설명되어 있지만, 각각의 기능과 요소는 바람직한 실시예의 다른 기능 및 요소를 갖지 않고 단독으로 또는 본 고안의 다른 기능 및 요소를 갖거나 갖지 않는 다양한 조합에서 단독으로 사용될 수 있다.Although the functions and elements of the present invention have been described in particular combinations of embodiments, each function and element may have no other functions and elements of the preferred embodiments and may be used alone or in various combinations with or without other functions and elements of the present invention. Can be used alone.
본 고안은 네트워크에 자율적으로 권한을 위임하여 그 네트워크의 토폴로지를 관리할 수 있다.The present invention can manage the topology of the network autonomously by delegating authority to the network.
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR2020060006850U KR200417722Y1 (en) | 2005-03-11 | 2006-03-14 | Mesh network configured to autonomously commission a network and manage the network topology |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US60/660,863 | 2005-03-11 | ||
KR2020060006850U KR200417722Y1 (en) | 2005-03-11 | 2006-03-14 | Mesh network configured to autonomously commission a network and manage the network topology |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060023273A Division KR20060099474A (en) | 2005-03-11 | 2006-03-13 | Mesh network configured to autonomously commission a network and manage the network topology |
Publications (1)
Publication Number | Publication Date |
---|---|
KR200417722Y1 true KR200417722Y1 (en) | 2006-06-02 |
Family
ID=41767163
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR2020060006850U KR200417722Y1 (en) | 2005-03-11 | 2006-03-14 | Mesh network configured to autonomously commission a network and manage the network topology |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR200417722Y1 (en) |
-
2006
- 2006-03-14 KR KR2020060006850U patent/KR200417722Y1/en not_active IP Right Cessation
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20060215673A1 (en) | Mesh network configured to autonomously commission a network and manage the network topology | |
US10567997B2 (en) | Efficient device handover/migration in mesh networks | |
US9894631B2 (en) | Authentication using DHCP services in mesh networks | |
US7836189B2 (en) | Multiple simultaneous wireless connections in a wireless local area network | |
US20070104126A1 (en) | Method for optimized layer 2 roaming and policy enforcement in a wireless environment | |
KR100749720B1 (en) | Access point device and method for supporting multiple authentication policies | |
US20060256737A1 (en) | Method and system for allocating multiple channels in a mesh network | |
AU2016200625A1 (en) | Authentication using DHCP services in mesh networks | |
US9774585B2 (en) | Method and device for forming a secure wireless network with limited resources | |
EP3410779B1 (en) | Efficient device handover/migration in mesh networks | |
KR20060015540A (en) | Wireless service point networks | |
Sharony | An architecture for mobile radio networks with dynamically changing topology using virtual subnets | |
JP4578917B2 (en) | Apparatus, method and medium for self-organizing multi-hop radio access network | |
KR20060099474A (en) | Mesh network configured to autonomously commission a network and manage the network topology | |
US11877231B2 (en) | Resilient mobile meshed network with extended range | |
KR200417722Y1 (en) | Mesh network configured to autonomously commission a network and manage the network topology | |
JP2007028234A (en) | Wireless lan system | |
JP2007028232A (en) | Wireless lan system | |
US8379621B2 (en) | Method for address assignment in ad-hoc network | |
CN200987173Y (en) | Net point for wireless communication system | |
JP2007028231A (en) | Wireless lan system | |
CN108289087B (en) | Local area network post-transmission management system and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
U107 | Dual application of utility model | ||
REGI | Registration of establishment | ||
T201 | Request for technology evaluation of utility model | ||
T701 | Written decision to grant on technology evaluation | ||
FPAY | Annual fee payment |
Payment date: 20130419 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140421 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150511 Year of fee payment: 10 |
|
EXPY | Expiration of term |