KR20110084421A - 무선 메시 통신 네트워크에서 라우팅 메시지들을 교환하기 위한 방법 - Google Patents

무선 메시 통신 네트워크에서 라우팅 메시지들을 교환하기 위한 방법 Download PDF

Info

Publication number
KR20110084421A
KR20110084421A KR1020117010804A KR20117010804A KR20110084421A KR 20110084421 A KR20110084421 A KR 20110084421A KR 1020117010804 A KR1020117010804 A KR 1020117010804A KR 20117010804 A KR20117010804 A KR 20117010804A KR 20110084421 A KR20110084421 A KR 20110084421A
Authority
KR
South Korea
Prior art keywords
field
state
routing
network node
mode
Prior art date
Application number
KR1020117010804A
Other languages
English (en)
Other versions
KR101243899B1 (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 지멘스 악티엔게젤샤프트
Publication of KR20110084421A publication Critical patent/KR20110084421A/ko
Application granted granted Critical
Publication of KR101243899B1 publication Critical patent/KR101243899B1/ko

Links

Images

Classifications

    • 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/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
    • 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • 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/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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들을 교환하기 위한 방법에 관한 것이고, 여기서, 라우팅 트리가 상기 네트워크 노드들(M, R) 간의 데이터 송신 경로들로 상기 통신 네트워크에서 구축되고, 상기 네트워크 노드들 중 하나는 최상위 노드(R)이다. 본 방법은 상기 데이터 송신 경로들을 구축하기 위하여 규칙적인 간격들로 상기 네트워크 노드들(M)로 라우팅 요청들(REQ1, REQ2)을 전송하는 최상위 노드(R)를 수반하고, 여기서, 각각의 라우팅 요청(REQ1, REQ2)은 양방향 데이터 송신 경로들을 구축하기 위한 제 1 모드 및 단방향 데이터 송신 경로들을 구축하기 위한 제 2 모드에 대한 특정을 포함한다. 각각의 네트워크 노드(M)에서, 제 1 필드(F1)가 각각의 네트워크 노드(M)의 제 1 상태 또는 제 2 상태를 표시하기 위해 사용된다. 각각의 네트워크 노드(M)에서 라우팅 요청(REQ1, REQ2)의 수신 시, 상기 각각의 네트워크 노드(M)의 상기 제 1 필드(F1)가 상기 제 1 상태에 있다면, 라우팅 응답(REP)은 항상 상기 각각의 네트워크 노드(M)에 의해 전송되고, 그렇지 않으면, 상기 각각의 네트워크 노드(M)에 의해 어떠한 라우팅 응답(REP)도 전송되지 않는다. 다음에, 상기 각각의 네트워크 노드(M)는 수신된 라우팅 요청(REQ1, REQ2)에서 특정된 모드를 체크하여, 상기 수신된 라우팅 요청(REQ1, REQ2)이 상기 제 1 모드를 특정한다면 상기 제 1 필드(F1)가 상기 제 1 상태에 있음을 보장하고, 그렇지 않으면 상기 제 1 필드(F1)가 상기 제 2 상태에 있음을 보장한다. 각각의 네트워크 노드(M)로부터 상기 최상위 노드(R)로의 데이터 송신의 경우에 각각의 네트워크 노드(M)는 또한 상기 각각의 네트워크 노드(M)의 상기 제 1 필드(F1)가 상기 제 1 상태에 있음을 보장한다.

Description

무선 메시 통신 네트워크에서 라우팅 메시지들을 교환하기 위한 방법{METHOD FOR EXCHANGING ROUTING MESSAGES IN A WIRELESS MESHED COMMUNICATION NETWORK}
본 발명은 복수 개의 네트워크 노드들을 가진, 무선 메시 통신 네트워크(wireless meshed communication network)에서 라우팅 메시지들을 교환하기 위한 방법, 그리고 또한 대응하는 네트워크 노드 및 무선 메시 통신 네트워크에 관한 것이다.
데이터가 네트워크 내 경로들을 따라 복수 개의 네트워크 노드들을 가진 통신 네트워크들에서 어떻게 라우팅될 수 있는지를 지배하고 있는 복수 개의 상이한 메커니즘들이 선행 기술로부터 공지되어 있다. 공개물 WO 2008/058933 A1에서, 복수 개의 네트워크 노드들을 가진 무선 메시 통신 네트워크에서 양방향 데이터 송신 경로들을 구축하기 위한 방법이 기재되어 있다. 이러한 특허에서, 라우팅 트리는 무선으로 통신하는 네트워크 노드들 간의 최상위 노드(root node)로서 기능하는 노드로부터 시작하여 확립되고, 상기 최상위 노드는 라우팅 트리를 형성하기 위하여 규칙적인 간격들로 네트워크 노드들로 라우팅 요청들을 송신한다. 이러한 경우에 라우팅 요청들을 사용하여, 라우팅 트리 내의 각각의 네트워크 노드들로부터 관통하는 최상위 노드로의 단방향 데이터 송신 경로가 우선적으로 확립된다. 각각의 네트워크 노드에서 2개의 플래그(flag)들을 사용함으로써, 수신된 라우팅 요청에 응답하는 특정 상황들 하에서, 라우팅 응답(routing reply)이 또한 다시 최상위 노드로 전송되고, 이것은 최상위 노드로부터 라우팅 응답을 전송하는 네트워크 노드로 반환 경로(return path)가 확립되게 한다. 이것은 필요한 경우, 양방향 데이터 송신 경로가 최상위 네트워크 노드와 라우팅 응답을 전송하는 네트워크 사이에서 형성될 수 있게 한다. 이러한 공개물에서는, 양방향 데이터 경로들이 형성되는 모드와 단지 단방향 데이터 경로들이 형성되는 모드 간의 변경이 최상위 노드에 의해 어떻게 개시될 수 있는지에 대해서는 특정되어 있지 않다.
무선 메시 네트워크들에서 L2 계층에서의 데이터 송신을 기술하는 표준 IEEE 802.11s에서, 데이터 송신 경로들을 구축하기 위한 HWMP 프로토콜(Hybrid Wireless Mesh Protocol; 하이브리드 무선 메시 프로토콜)이 기술된다. 라우팅 트리에서 대응하는 최상위 노드로부터 전송된 라우팅 요청들의 도움으로 라우팅 트리가 이러한 프로토콜로 선행적으로(proactively) 형성된다. 이러한 경우에, 라우팅 요청들에서의 플래그가 네트워크 노드에서의 라우팅 요청의 수신에 응답하여 대응하는 라우팅 응답이 전송되어야 할지 여부, 즉, 단방향 데이터 전송 경로들을 확립하기 위한 모드가 사용되어야 할지 또는 양방향 데이터 전송 경로들을 확립하기 위한 모드가 사용되어야 할지 여부를 특정하기 위해 사용된다. 라우팅 응답에서의 모드의 명시적인 고려없이 네트워크 노드에서의 플래그들을 설정함으로써 모드들 간의 전환이 어떻게 이루어질 수 있는지에 대한 어떠한 설명도 없다.
따라서, 본 발명의 목적은 무선 메시 통신 네트워크에서, 균일한 방법으로 단방향 데이터 송신을 가진 모드와 양방향 데이터 송신을 가진 모드 간의 전환이 이루어질 수 있도록 라우팅 메시지들의 교환을 가능하게 하는 것이다.
이러한 목적은 청구범위 제1항에 따른 방법에 의해, 또는 청구범위 제10항에 따른 네트워크 노드에 의해, 청구범위 제12항에 따른 통신 네트워크에 의해 달성된다. 본 발명의 개선예들은 종속항들에서 정의된다.
본 발명의 방법에서, 라우팅 메시지들은 복수 개의 네트워크 노드들을 가진 무선 메시 통신 네트워크에서 교환되고, 상기 통신 네트워크에서, 네트워크 노드들 간의 데이터 송신 경로들을 가진 라우팅 트리가 확립되고, 네트워크 노드들 중 하나는 라우팅 트리의 뿌리(root)를 나타내는 최상위 노드이다. 여기에서 그리고 이하에서, 최상위 노드에 대응하지 않는 통신 네트워크 내의 노드들은 네트워크 노드들로서 지칭되는 반면, 최상위 노드로서 기능하는 네트워크 노드는 항상 명시적으로 "최상위 노드"로 지칭된다.
데이터 송신 경로들을 확립하기 위하여, 최상위 노드는 규칙적인 간격들로 네트워크 노드들로 라우팅 요청들을 전송한다. 그러한 경우들에서, 라우팅 요청들은 통신 네트워크 내 네트워크 노드들에 의해 포워딩된다. 대응하는 라우팅 정보는 이러한 방식으로 자체적으로 공지된 방법들을 사용하여 개별 네트워크 노드들에서 특정되고, 상기 공지된 방법들을 사용하여 정의된 데이터 송신 경로들을 통해 일 네트워크 노드로부터 다음 네트워크 노드를 통해 최상위 노드로 데이터 패킷들을 포워딩하는 것이 가능하게 된다. 본 발명의 방법에서, 제 1 모드 및 제 2 모드가 각각의 라우팅 요청에서 특정된다. 이러한 경우에 제 1 모드는 최상위 노드와 각각의 네트워크 노드 간의 양방향 데이터 송신 경로들을 확립하기 위한 모드에 대응한다. 이와 대조적으로, 제 2 모드는 각각의 네트워크 노드로부터 최상위 노드로 단방향 데이터 송신 경로들을 확립하기 위한 모드이다. 제 1 모드의 특유한 특성은 통신 네트워크에서 제 1 모드의 형성 이후에 각각의 네트워크 노드가 항상 라우팅 요청을 수신한 것에 반응하여 최상위 노드로 라우팅 응답을 전송한다는 것이다. 이와 대조적으로, 제 2 모드는 통신 네트워크 내 제 2 모드의 형성 이후에, 각각의 네트워크 노드가 라우팅 요청을 수신하는 것에 반응하여 최상위 노드로 라우팅 응답을 항상 전송하는 것은 아니라는 사실에 특징이 있다. 용어 "제 1 모드 또는 제 2 모드의 형성 이후에"는 어떠한 모드 변경도 수행되지 않는 것으로서 이해되고, 여기서, 소정의 상황들 하에서 제 1 모드 또는 제 2 모드에 대한 특정된 조건들이 특정 기간 동안 아직 존재하지 않는다.
전술한 제 1 모드에서, 일 네트워크 노드로부터 최상위 노드로의 데이터 송신 경로의 확립을 야기하는 상기 네트워크 노드에서의 라우팅 요청의 수신 이후에, 일 경로가 또한 전송된 라우팅 응답들을 사용하여 반대 방향으로 확립됨이 달성되고, 그 결과 양방향 데이터 송신 경로들이 라우팅 트리에 존재한다. 이것은 제 2 모드에서는 그렇지 않은데, 그 이유는 라우팅 요청의 수신에 대한 반응으로서, 어떠한 라우팅 응답도 일반적으로 네트워크 노드에 의해 송신되지 않기 때문이다. 그럼에도 불구하고, 제 2 모드에서 대응하는 라우팅 응답들을 전송하는 옵션이 또한 존재하나, 제 1 모드와 달리 이러한 라우팅 응답들을 전송하는 것은 라우팅 요청의 수신에 결합되지 않거나 단지 예외적인 상황들 하에서만 또는 요구되는 경우에만 라우팅 요청의 수신에 결합된다.
본 발명의 방법에서, 각각의 네트워크 노드의 제 1 상태 또는 제 2 상태가 제 1 필드(field)를 통해 각각의 네트워크 노드에서 보여진다. 이러한 제 1 필드는 라우팅 응답들의 전송을 특정하고 그리고 이것은 라우팅 요청에서 특정된 제 1 모드 또는 제 2 모드에 독립적으로 수행된다. 본 발명에 따르면, 각각의 네트워크 노드의 제 1 필드가 각각의 네트워크 노드에서의 라우팅 요청의 수신 시 제 1 상태에 있는 경우에, 라우팅 응답이 각각의 네트워크 노드에 의해 항상 전송되고, 즉, 라우팅 요청에서 특정된 모드와 독립적으로 전송된다. 그렇지 않으면, 즉, 제 1 필드가 제 2 상태에 있는 경우, 어떠한 라우팅 응답도 각각의 네트워크 노드에 의해 전송되지 않는다. 후속적으로, 수신된 라우팅 요청에서 특정된 모드는 각각의 네트워크 노드에 의해 체크된다. 이러한 경우에, 수신된 라우팅 응답이 제 1 모드를 특정하는지 여부를 체크한 이후에 제 1 필드가 제 1 상태에 있음이 보장된다. 이것은 예를 들어, 제 1 필드를 제 1 상태로 설정함으로써 달성될 수 있다(필드의 현재 상태와 독립적으로). 그렇지 않으면, 즉, 제 2 모드가 라우팅 요청에서 특정되면, 제 1 필드가 제 2 상태에 있음이 보장된다. 이것은 예를 들어, 제 1 필드를 제 2 상태로 설정함으로써 달성될 수 있거나, 상기 모드의 체크 이전에 제 2 상태로 이미 설정된 제 1 필드가 더 이상 변화하지 않고 있는 것일 것이다.
부가하여, 본 발명의 방법에서, 각각의 네트워크 노드로부터 관통하는 최상위 노드로의 데이터 송신의 경우에 각각의 네트워크 노드에 의해 각각의 네트워크 노드의 제 1 필드가 후속적으로(즉, 상기 데이터 송신 이후에) 제 1 상태에 있음이 보장된다. 이것은 제 1 필드를 (그것의 현재 상태와 독립적으로) 설정함으로써 제 1 상태에서 달성될 수 있다.
본 발명의 방법은, 개별적인 네트워크 노드들에서 모드들을 명시적으로 정의하지 않으면서, 양방향 데이터 송신 경로들을 가진 제 1 모드에서의, 그리고 단방향 데이터 송신 경로들을 가진 제 2 모드에서의 동작을 가능하게 한다. 부가하여, 데이터 송신의 경우에서의 모드와 독립적으로 최상위 노드로부터 대응하는 네트워크 노드로의 반환 경로가 또한 송신된 데이터를 위해 확립됨이 보장된다.
본 발명의 방법의 실시예에 대한 특히 선호되는 형태로, 제 1 필드뿐만 아니라 제 2 필드가 각각의 네트워크 노드에서 사용되고, 상기 제 2 필드에 의해 네트워크 노드의 제 3 상태 또는 제 4 상태가 보여지고, 각각의 네트워크 노드는 라우팅 응답을 전송한 이후에 제 2 필드를 제 3 상태로 설정한다.
본 발명의 방법의 실시예에 대한 제 1 형태로, 각각의 네트워크 노드들에서, 라우팅 요청의 수신에 대한 반응으로서, 이하의 단계들 a) 내지 c)가 항상 차례대로 실행된다:
a) 각각의 네트워크 노드의 제 2 필드를 제 4 상태로 설정하는 단계;
b) 각각의 네트워크 노드의 제 1 필드가 존재하는 상태를 체크하는 단계, 이에 의해
- 만약 제 1 필드가 제 1 상태에 있다면, 각각의 네트워크 노드에 의해 라우팅 응답이 전송되고, 후속적으로 제 1 필드가 제 2 상태로 설정되고 제 2 필드는 제 3 상태로 설정되며;
- 만약 제 1 필드가 제 2 상태에 있다면, 각각의 네트워크 노드에 의해 어떠한 라우팅 응답도 전송되지 않고, 제 1 필드 및 제 2 필드의 상태는 변경되지 않은 채로 남아 있음;
c) 수신된 라우팅 요청에서 어떠한 모드가 특정되는지 체크하는 단계, 이에 의해
- 만약 제 1 모드가 수신된 라우팅 요청에서 특정되면, 제 1 필드는 제 1 상태로 설정되고 제 2 필드는 변경되지 않은 채로 남아 있으며;
- 만약 제 2 모드가 수신된 라우팅 요청에서 특정되면, 제 1 필드의 상태 및 제 2 필드의 상태는 변경되지 않은 채로 남아 있음.
본 발명의 방법의 실시예들의 대안적인 형태에서, 각각의 네트워크 노드에서, 라우팅 요청의 수신에 대한 반응으로서, 이하의 단계들 ⅰ) 및 ⅱ)가 항상 차례대로 실행된다:
ⅰ) 각각의 네트워크 노드의 제 1 필드의 상태를 체크하는 단계, 이에 의해
- 만약 제 1 필드가 제 1 상태에 있다면, 각각의 네트워크 노드에 의해 라우팅 응답이 전송되고, 각각의 네트워크 노드의 제 2 필드는 제 3 상태로 설정되고, 제 1 필드는 변경되지 않은 채로 남아 있으며;
- 만약 제 1 필드가 제 2 상태에 있다면, 각각의 네트워크 노드에 의해 어떠한 라우팅 응답도 전송되지 않고, 제 2 필드는 제 4 상태로 설정되고, 제 1 필드는 변경되지 않은 채로 남아 있음;
ⅱ) 수신된 라우팅 요청에서 어떠한 모드가 특정되는지 체크하는 단계, 이에 의해,
- 만약 제 1 모드가 수신된 라우팅 요청에서 특정되면, 제 1 필드는 제 1 상태로 설정되고 제 2 필드는 변경되지 않은 채로 남아 있으며;
- 만약 제 2 모드가 수신된 라우팅 요청에서 특정되면, 제 1 필드는 제 2 상태로 설정되고, 제 2 필드는 변경되지 않은 채로 남아 있음.
본 발명의 방법에 대한 실시예의 추가 형태로, 각각의 네트워크 노드는 하나 이상의 기준들의 함수로써, 그리고 특별히 항상 이하의 단계들을 수행한다:
만약 각각의 네트워크 노드의 제 2 필드가 제 4 상태에 있다면 데이터 송신의 시작 이전에 각각의 네트워크 노드에 의해 최상위 노드로 라우팅 응답을 전송하는 단계. 이러한 방식으로, 심지어 데이터 송신 이전에도, 라우팅 응답을 전송함으로써 최상위 노드로부터 각각의 네트워크 노드로 반환 경로가 확립됨이 보장된다. 그리하여, 상기 기준 또는 기준들에 의해 각각의 네트워크 노드가 반환 경로를 구축하기를 원하는지 그리고 그에 의해 데이터 송신의 시점에 양방향 데이터 송신 경로를 구축하기를 원하는지 여부가 특정된다.
본 발명의 방법에 대한 실시예의 추가 형태에서, 라우팅 응답을 전송함에 있어서의 지연이 제 2 모드로부터 제 1 모드로의 전환 시 회피된다. 이것은 특정된 제 1 모드를 가진 라우팅 요청이 각각의 네트워크 노드에서 수신되고 제 1 필드가 제 2 상태에 있는 조건이 획득된다면, 각각의 네트워크 노드에 의해 수신된 라우팅 요청에 반응하여 전송되는 라우팅 응답에 의해 달성된다. 각각의 네트워크 노드에서 제 2 필드가 또한 정의되는 전술한 변형예들에 따라, 만약 이러한 조건이 획득되면, 라우팅 응답이 각각의 네트워크 노드에서 전송된 이후에 제 1 필드는 또한 제 1 상태로 설정되고 제 2 필드는 제 3 상태로 설정된다.
본 발명의 방법은 특히 IEEE 802.11s 표준에 따라 동작하는 통신 네트워크에서 사용된다. 이러한 경우에, 라우팅 요청들 또는 라우팅 응답들은 각각 이러한 표준에서 정의된 HWMP 프로토콜에 따라 선행적(proactive) 경로 요청들 또는 경로 응답들을 나타낸다.
본 발명의 방법에 대한 실시예의 추가 형태로, 라우팅 요청의 제 1 및 제 2 모드 및/또는 각각의 네트워크 노드의 제 1 필드에서의 제 1 및 제 2 상태 및/또는 각각의 네트워크 노드의 제 2 필드에서의 제 3 및 제 4 상태가 플래그의 상태로 특정된다. 이러한 경우에, 하나의 상태는 설정된 플래그에 의해 표시되고 나머지 상태는 비-설정된 플래그에 의해 표시된다.
전술한 방법뿐만 아니라, 추가로 본 발명은 본 발명의 방법이 실행되는 무선 메시 통신 네트워크에서 사용하기 위한 네트워크 노드에 관한 것이고, 라우팅 트리는 네트워크 노드들 간의 데이터 송신 경로들을 가진 통신 네트워크에서 확립되고, 네트워크 노드들 중 하나는 라우팅 트리의 뿌리를 나타내는 최상위 노드이다. 그러한 경우들에서, 네트워크 노드는 데이터 송신 경로들을 확립하기 위하여 최상위 노드가 규칙적인 간격들로 네트워크 노드들로 전송하는 라우팅 요청들을 수신하기 위한 제 1 수단을 포함하고, 양방향 데이터 송신 경로들을 확립하기 위한 제 1 모드 및 단방향 데이터 송신 경로들을 확립하기 위한 제 2 모드가 각각의 라우팅 요청에서 특정된다. 네트워크 노드는 제 1 필드에서 제 1 상태 또는 제 2 상태를 설정하기 위한 제 2 수단을 더 포함한다. 부가하여, 라우팅 응답들을 전송하기 위한 제 3 수단이 제공되고, 이러한 제 3 수단은 제 1 수단에 의해 라우팅 요청의 수신 시, 네트워크 노드의 제 1 필드가 제 1 상태에 있는 경우, 라우팅 응답이 항상 제 3 수단에 의해 전송되도록 하고, 그렇지 않으면 어떠한 라우팅 응답도 제 3 수단에 의해 전송되지 않게 하도록 구현되고, 후속적으로 수신된 라우팅 요청에서 특정된 모드가 체크되고, 수신된 라우팅 요청이 제 1 모드를 특정한다면 제 1 필드가 제 1 상태에 있음이 보장되고, 그렇지 않으면 제 1 필드가 제 2 상태에 있음이 보장되고, 네트워크 노드로부터 관통하는 최상위 노드로의 데이터 송신의 경우에, 제 1 필드가 제 1 상태에 있음이 더 보장된다.
방금 기술된 네트워크 노드는 바람직하게 그것이 전술한 본 발명의 방법의 각각의 변형을 실행하기 위한 하나 이상의 추가 수단을 포함하도록 구현된다.
본 발명은 또한 복수 개의 네트워크 노드들을 가진 무선 메시 통신 네트워크에 관한 것이고, 상기 네트워크 노드들은 본 발명의 방법을 수행하기 위해 구성된다.
본 발명의 예시적인 실시예들은 첨부된 도면들을 참고하여 이하에서 상세히 설명된다.
도 1은 메시 무선 패킷 교환 통신 네트워크(meshed wireless packet switched communication network)의 개략도를 보여주고, 여기서, 라우팅 메시지들이 본 발명의 방법의 실시예에 대한 형태들에 기초하여 교환되고;
도 2는 본 발명의 방법의 실시예에 대한 제 1 형태에 기초하여 제 1 모드로 라우팅 메시지들 및 데이터를 전송하고 수신하는 것을 예시하는 타이밍 도를 보여주며;
도 3은 본 발명의 방법의 실시예에 대한 제 2 형태에 기초하여 제 1 모드로 라우팅 메시지들 및 데이터를 전송하고 수신하는 것을 예시하는 타이밍 도를 보여주며;
도 4는 본 발명의 방법의 실시예에 대한 제 1 형태에 따라 제 1 모드 및 제 2 모드로 라우팅 메시지들 및 데이터를 전송하고 수신하는 것을 예시하는 제 2 타이밍 도를 보여주며;
도 5는 본 발명의 방법의 실시예에 대한 제 2 형태에 따라 제 1 모드 및 제 2 모드로 라우팅 메시지들 및 데이터를 전송하고 수신하는 것을 예시하는 타이밍 도를 보여준다.
도 1은 데이터 패킷들의 라우팅을 위하여 본 발명의 방법에 따른 실시예의 형태들이 사용되는 메시 무선 통신 네트워크의 개략도를 보여준다. 통신 네트워크는 원으로 도시된 복수 개의 네트워크 노드들을 포함하고, 상기 네트워크 노드들은 서로 무선으로 통신할 수 있다. 네트워크 노드들 간의 통신 경로들은 한 편으로는 굵은 선들에 의해 표시되고 다른 한 편으로는 점선들에 의해 표시된다. 도 1의 통신 네트워크는 표준 IEEE 802.11s에 기초하고, 상기 표준은 메시 통신 네트워크들에서 L2 계층에서의 데이터의 교환을 특정한다. 이러한 경우에 데이터 패킷들을 포워딩하기 위하여, 이하의 실시예의 형태들에 따라 소위 "선행적(Proactive) 트리 구축 모드"로 동작되는 경로 선택 프로토콜 HWMP(HWMP = Hybrid Wireless Mesh Protocol)가 사용된다. 이러한 경우에, 라우팅 트리가 통신 네트워크의 최상위 노드로부터 시작하여 나머지 네트워크 노드들로 구축된다. 그러한 라우팅 트리가 굵은 흑색 선들에 의해 도 1에 도시되고, 최상위 노드는 참조 문자 R로 라벨링되고 다른 모든 노드들은 참조 문자 M으로 라벨링된다. 명칭 "네트워크 노드"는 이하에서 항상 최상위 노드 R에 의존하는 노드들 M에 대해 사용되는 반면, 최상위 노드는 항상 "최상위 노드"로 지칭된다.
도시된 라우팅 트리는 상기 프로토콜에서 선행적 경로 요청(Path Request; PREQ)들로서 지칭되는 소위 선행적 라우팅 요청들의 송신을 사용하여 상기 트리 구축 모드를 사용하여 선행적으로 구축된다. 이러한 선행적 라우팅 요청들은 최상위 네트워크 노드 R에 의해 주기적으로 전송되고, 상기 프로토콜에서 특정 경로 요청 메시지를 나타내고, 여기서 목적지 어드레스의 필드들은 모두 "1"로 설정되고(소위, 브로드캐스트 어드레스에 대응함) 소위 타겟-온리-플래그(Target-Only-Flag) 및 또한 소위 응답-및-포워딩-플래그(Reply-And-Forward-Flag)가 마찬가지로 "1"로 설정된다. 이것의 결과는 라우팅 요청들이 각각의 수신 네트워크 노드들 M에 의해 프로세싱되는 브로드캐스트 메시지들을 나타낸다는 것이다. 라우팅 트리는 표준 IEEE 802.11s의 전술한 HWMP 라우팅 프로토콜에서 제공되는 바와 같이, 거리 벡터들 및 링크 상태 프로토콜들을 사용하는 표준 메커니즘들로 이러한 라우팅 요청들에 기초하여 형성된다. 라우팅 정보는 그러한 경우들에 각각의 네트워크 노드 M에 저장되고, 주기적으로 수신된 라우팅 요청들에 기초하여 업데이트된다. 네트워크 노드 M에서 최상위 노드 R까지의 최단 경로는 라우팅 정보를 사용하여 특정된다. 그러한 경우들에, 그것이 수신된 데이터 패킷들을 라우팅하는 다음 네트워크 노드들이 각각의 네트워크 노드 M에 저장된다.
개별 네트워크 노드들 M으로부터 관통하는 최상위 노드 R로의 단방향 데이터 송신 경로들은 최상위 노드 R에 의해 주기적으로 전송되는 라우팅 요청들을 통해 구축된다. 그러한 데이터 송신 경로는 예를 들어 경로 섹션들 L1 및 L2에 의해 도 1에 도시되고, 그러한 경로 섹션들 L1 및 L2를 통해 최하위 계층 레벨에서의 네트워크 노드는 최상위 노드 R로 데이터 패킷들을 전송한다. 데이터 송신 경로들을 확립하기 위한 전술한 트리-구축-모드는 라우팅 요청들을 수신하는 것에 반응하여 반대 방향으로, 즉, 최상위 노드로부터 관통하여 상기 노드 M으로, 데이터 송신 경로를 또한 확립하기 위하여 ― 이에 의해 양방향 데이터 송신 경로들이 최상위 노드 R 및 각각의 네트워크 노드 M 간에 형성됨 ― 개별 네트워크 노드들 M이 HWMP 표준에서 선행적 경로 응답(path reply; PREP)들로서 지칭되는 선행적 라우팅 응답들을 최상위 노드 R로 전송할지 여부를 특정하는 제 1 모드 및 제 2 모드를 포함한다. 이러한 경우에 제 1 모드는 "선행적 경로 응답(PREP)을 가진 선행적 경로 요청(PREQ)" 모드이고, 그 이후에 각각의 네트워크 노드는 라우팅 요청 수신 시 양방향 데이터 송신 경로들을 확립하기 위하여 대응하는 라우팅 응답으로 응답한다. 제 2 모드는 "선행적 경로 응답(PREP)이 없는 선행적 경로 요청(PREQ)" 모드이다. 이러한 모드가 확립된 이후에, 라우팅 응답의 전송은 최상위 네트워크 노드로부터의 라우팅 요청의 수신에 결합되지 않거나, 단지 필요한 경우에만 라우팅 요청의 수신에 결합된다. 이것은 라우팅 응답의 전송이 일반적으로 라우팅 요청의 수신에 대한 반응으로서 일어나지 않음을 의미한다. 대신에, 그러한 라우팅 응답은 단지 요구되는 경우, 즉, 최상위 노드 R과 각각의 네트워크 노드 M 사이의 양방향 데이터 경로가 필요한 경우에만 전송된다.
방금 기술된 제 1 모드와 제 2 모드 간을 구별하기 위하여, 제 1 모드 또는 제 2 모드가 존재하는지 여부를 표시하는 플래그가 최상위 노드 R의 라우팅 요청들에 포함된다. 이하에서 이러한 플래그는 본 명세서에서 기술되는 실시예의 형태로, 제 1 모드가 존재함을 나타내는 "1"로 설정된 플래그 및 제 2 모드가 존재함을 나타내는 "0"으로 설정된 플래그를 갖는 "PREP 플래그"로서 지칭된다.
각각의 네트워크 노드 M에서, 2개의 필드들이 전술한 라우팅 정보에 포함되고, 상기 2개의 필드들은 HWMP 프로토콜에서 "선행적 PREP" 및 "전송된 선행적 PREP"로서 지칭된다. 이러한 필드들은 공개물 WO 2008/058933에 기술된 2개의 플래그들에 대응한다. 플래그 "선행적 PREP"는 이하에서 "제 1 필드"로서 지칭되고 각각의 네트워크 노드가 선행적 라우팅 요청에 응답하여 라우팅 응답을 전송하는지 여부를 표시한다. 본 명세서에서 기술된 실시예의 형태로, 제 1 필드가 상태 "1"에 있으면 라우팅 응답이 전송되고, 첫 번째 필드가 상태 "0"에 있으면 어떠한 라우팅 응답도 전송되지 않는다. 이하에서 "제 2 필드"로서 지칭되는 제 2 필드 "전송된 선행적 PREP"는 각각의 네트워크 노드가 사전에 선행적 라우팅 응답을 전송하였는지 여부를 나타내기 위하여 사용된다. 본 명세서에서 기술된 예시적인 실시예에서, 상태 "1"로 설정된 제 2 필드는 라우팅 응답이 전송되었음을 의미하고, 상태 "0"으로 설정된 필드는 어떠한 라우팅 응답도 전송되지 않았음을 의미한다. 이러한 제 2 필드는 항상 상태 "0"으로 사전특정된 기준들에 따라 리셋된다.
이하에서 기술된 본 발명의 방법의 변형예들은 통신 네트워크에서, 전술한 제 1 모드 및 제 2 모드에서의 동작을 위한, 그리고 이러한 모드들 간의 전환을 위한 균일한 메커니즘이 통신 네트워크가 현재 동작하고 있는 모드에 관하여 명시적인 구별이 이루어져야 할 필요없이 형성된다는 사실에 특징이 있다.
본 방법은 도 2 내지 도 5를 참조하는 2개의 예시적인 실시예들에 기초하여 이하에서 설명될 것이다. 이러한 도면들에서, 균일한 지칭들이 사용되고, 네트워크 노드 M의 제 1 필드 "선행적 PREP"는 참조 문자 F1으로 특정되고, 네트워크 노드 M의 제 2 필드 "전송된 선행적 PREP"는 참조 문자 F2로 특정된다. 부가하여, 제 1 모드가 PREP 플래그에 의해 표시되는 선행적 라우팅 요청들은 REQ1으로서 표시되는 반면, 제 2 모드가 PREQ 플래그에 의해 표시되는 라우팅 요청들은 REQ2로서 표시된다. 네트워크 노드 M에 의해 전송된 데이터는 도면들에서 D로 표시되고, 전송된 대응하는 선행적 경로 응답들은 REP로서 표시된다. 이하에서 라우팅 요청들 또는 라우팅 응답들은 항상 선행적 라우팅 요청들 또는 라우팅 응답들과 관련되고, 그 결과 부가적인 단어 "선행적"이 또한 아래의 일부 경우들에서 생략될 것이다.
도 2 내지 도 5는 통신 네트워크 내 주어진 네트워크 노드 M과 관련된 전형적인 타이밍 도들을 도시하고, 시간 축은 수직 방향으로 하방으로 연장되고, 상기 노드 M에서의 필드들 F1 및 F2의 상태들 0 및 1은 계단-형태의 선들에 의해 표시된다. 부가하여, 라우팅 요청들의 수신은 계단-형태의 선들 쪽으로 향하는 대응하는 화살표들에 의해 표시되는 반면, 네트워크 노드들에 의한 데이터 또는 라우팅 응답들의 전송은 계단-형태의 선들로부터 나가는 방향의 화살표들에 의해 표시된다. 라우팅 메시지들 또는 데이터를 전송 또는 수신하는 것의 상이한 상황들은 도 2 내지 도 5에서 참조 문자들 S1, S2,..., S48에 의해 표시된다.
이하에서 기술된 본 발명의 예시적인 실시예들 양자 모두의 일반 개념은 이하와 같이 요약될 수 있다:
- 한 단계의 예외를 갖지만 이하에서 특정된 제 1 모드 또는 제 2 모드에 관한 선행적 라우팅 요청들 간에는 어떠한 구별도 존재하지 않는다. 이것은 선행적 라우팅 요청들에서의 PREP 플래그의 값이 일반적으로 고려되지 않음을 의미한다.
- 선행적 라우팅 응답 REP의 형성은 항상 각각의 노드에서의 제 1 필드의 값에 의존하고, 즉, 제 1 필드가 상태 "1"에 있으면, 라우팅 요청이 제 1 모드를 특정하는지 아니면 제 2 모드를 특정하는지와 무관하게, 라우팅 응답 REP이 항상 전송된다.
- 만약 네트워크 노드가 최상위 노드 R로 데이터 패킷들을 전송하고자 하면, 네트워크 노드에서의 제 1 필드 F1는 "1"로 설정될 것이고, 이것은 최상위 노드 R이 그것의 라우팅 요청들에서 제 1 모드를 특정하는지 아니면 제 2 모드를 특정하는지 여부와 관계없이 수행될 것이다.
- PREP 필드가 이전에 수신된 선행적 라우팅 요청에서 "1"로 설정된다면 제 1 필드는 상태 "1"에 있음이 보장되고 그에 의해 제 1 모드를 특정한다. 만약 이러한 조건이 충족되지 않는다면, 제 1 필드는 상태 "0"에 있음이 보장된다.
방금 기술된 일반적인 개념이 이제 2개의 대안적인 예시적인 실시예들에 기초하여 설명될 것이다. 최상위 노드로 데이터 패킷들을 전송하기를 원하는 네트워크 노드는 항상 제 1 필드를 상태 "1"로 설정함이 실시예의 양쪽 형태들에 공통적이다. 부가하여, 실시예의 상기 두 가지 형태들은 소스 노드로서 양방향 데이터 송신 경로를 사용하여 최상위 노드로 데이터 패킷들을 전송하는 네트워크 노드가 제 2 필드가 상태 "0"에 있는 경우 데이터 패킷들이 송신되기 이전에 선행적 라우팅 응답을 전송한다는 것에 동의한다.
본 발명의 실시예의 제 1 형태 및 제 2 형태는 각각의 네트워크 노드가 선행적 라우팅 요청의 수신에 반응하는 절차 면에서 상이하다. 또한 대안예 A로서 지칭되는 실시예의 제 1 형태에 따라, 이러한 경우 이하의 3개 단계들이 차례대로 실행된다:
1. 선행적 라우팅 요청의 수신 시 ― 이러한 요청에 특정된 모드와 독립적으로 ―, 상기 네트워크 노드에서의 제 2 필드의 상태는 "0"으로 설정된다.
2. 후속적으로 상기 네트워크 노드에서의 제 1 필드의 상태가 체크된다. 이러한 제 1 필드의 상태가 "1"인 경우에, 라우팅 응답이 네트워크 노드로부터 관통하여 최상위 노드로 전송되고, 제 1 필드의 상태는 후속적으로 "0"으로 설정된다. 부가하여, 상기 네트워크 노드에서의 제 2 필드의 상태는 "1"로 설정된다.
3. 후속적으로 수신된 선행적 라우팅 요청에서의 PREP 플래그의 상태가 체크된다. 만약 이러한 플래그에 따라, 제 1 모드가 특정된다면, 상기 네트워크 노드는 그것의 제 1 필드를 "1"의 상태로 설정한다. 만약 제 2 모드가 특정된다면, 제 1 필드의 상태는 "0"으로 남아 있다.
이하에서 또한 변형예 B로서 지칭되는 실시예의 제 2 형태에서, 네트워크 노드는 또 다른 방식으로 선행적 라우팅 요청을 수신하는 것에 반응하고 차례대로 이하의 단계들을 실행한다:
1. 선행적 라우팅 요청의 수신 시, 수신 네트워크 노드의 제 1 필드의 상태에 관하여 체크가 먼저 이루어진다. 만약 제 1 필드가 제 1 상태에 있다면, 선행적 라우팅 응답이 상기 네트워크 노드로부터 최상위 노드로 전송되고, 네트워크 노드의 제 2 필드의 상태는 "1"로 설정된다. 만약 다른 한 편으로 상기 네트워크 노드의 제 1 필드가 제 2 상태에 있다면, 어떠한 라우팅 응답도 상기 네트워크 노드에 의해 전송되지 않고, 제 2 필드의 상태는 "0"으로 설정된다. 이러한 경우에, 제 1 필드의 상태는 "0"으로 남아 있다.
2. 후속적으로 수신된 라우팅 요청에서 어떠한 모드가 특정되는지에 관하여체크가 이루어진다. 만약 제 1 모드가 라우팅 요청에서의 PREP 플래그에 따라 특정된다면, 상기 네트워크 노드는 제 1 필드의 상태를 "1"로 설정한다. 만약 제 2 모드가 PREP 플래그에 따라 수신 라우팅 요청에서 특정된다면, 상기 네트워크 노드의 제 1 필드는 대신에 상태 "0"으로 설정된다. 제 2 필드는 양쪽 경우 모두에서 변경되지 않은 채 남아 있다.
도 2는 라우팅 프로토콜에서 제 1 모드가 배타적으로 사용되고 있는 경우에서의 변형예 A, 즉, 선행적 라우팅 요청들 REQ1가 최상위 네트워크 노드에 의해 배타적으로 전송되고 나머지 네트워크 노드들에서 수신되는 변형예 A를 예시하는 타이밍 도를 보여준다. 도 2의 시나리오에서, 해당 네트워크 노드의 플래그 F1는 상태 "1"에 있고, 필드 F2는 마찬가지로 상태 "1"에 있다. 상황 S1에 따라, 제 1 모드가 특정된 선행적 라우팅 요청 REQ1이 수신된다. 그 결과, 제 2 필드 F2가 상태 "0"으로 설정되는 반면, 필드 F1는 상태 "1"로 남아 있다. 필드 F1가 상태 "1"에 있는 결과로서, 라우팅 응답 REP가 전송된다. 후속적으로, 제 2 필드 F2가 상태 "1"로 설정되고, 제 1 필드 F1가 상태 "0"으로 설정된다. 마지막으로, 라우팅 요청에 어떠한 모드가 특정되는지에 관하여 체크가 이루어진다. 이러한 요청에서 제 1 모드가 특정되기 때문에, 그 결과는 "0"의 상태로 설정된 필드 F1가 "1"의 상태로 다시 재설정되고 추가 메시지들의 부재 시, 이러한 상태로 남아 있다.
상황 S2는 동일한 상황 S1을 보여주고, 여기서 다음의 라우팅 요청 PREQ1이해당 네트워크 노드에서 수신되고, 이에 응답하여 라우팅 응답 REP가 다시 전송된다. 상황 S3에서, 데이터 패킷들 D가 네트워크 노드로부터 최상위 노드로 2번 전송되고, 여기에서 그리고 이하의 모든 경우들에서 양방향 데이터 경로가 데이터 송신을 위해 사용되어야 함이 가정된다. 데이터 패킷들 D가 전송될 때 제 2 필드 F2의 상태가 "1"이기 때문에, 어떠한 라우팅 응답도 데이터 패킷들의 전송 바로 이전에 전송되지 않는다. 상황 S3에서, 각각의 데이터 패킷 D의 전송 이후에, 필드 F1의 상태가 "1"로 설정된다. 필드 F1의 상태가 이전에 이미 "1"이었기 때문에, 이러한 상태가 유지될 것이다. 다시 한 번 상황들 S1 및 S2에 대응하는 상황 S4에서, 라우팅 요청 REQ1가 수신되고 후속적으로 라우팅 응답 REP가 전송된다. S5는 다시 상황 S3에 대응하고, 데이터 패킷들 D는 이제 한 번 전송된다. 후속적으로, 상황들 S6, S7, S8, S9 및 S10이 다시 한 번 보여지고, 상황들 S6, S8, S9 및 S10은 다시 상황 S1에 대응하고 상황 S7은 다시 상황 S3에 대응한다.
도 3은 단지 제 1 모드만이 사용되고 있는 것에 기초한 라우팅을 가진 본 발명의 방법의 변형예 B에 대한 타이밍 도를 보여준다. 본 방법의 시작에서, 필드 F1의 상태는 "1"이고 필드 F2의 상태는 마찬가지로 "1"이다. 해당 네트워크 노드에서의 제 1 라우팅 요청 REQ1의 수신 시, 먼저 제 1 필드 F1의 상태에 관하여 체크가 이루어진다. 이러한 필드의 상태가 "1"이기 때문에, 라우팅 응답 REP가 라우팅 요청 REQ1에 대한 반응으로서 전송되고, 제 2 필드의 상태가 "1"로 설정된다. 후속적으로, 라우팅 요청에서 어떠한 모드가 특정되는지에 관하여 체크가 네트워크 노드에서 이루어진다. 제 1 모드가 특정되기 때문에, 이것의 결과는 제 1 필드 F1의 상태가 "1"로 설정되고 제 2 필드 F2의 상태가 "1"로 남아 있다는 것이다. 상기 필드들의 상태가 사전에 이미 "1"이었기 때문에, 상태 "1"은 상기 필드들에 대해 유지된다. 상황 S12는 상황 S11에 대응하고 따라서 다시 설명되지 않을 것이다. 상황 S13에서, 데이터 패킷들 D는 네트워크 노드로부터 최상위 노드로 2번 전달된다. 데이터 패킷들의 송신 시, 제 2 필드 F2의 상태는 "1"이기 때문에, 어떠한 라우팅 응답 REP도 데이터 패킷들 D의 전송 이전에 전송되지 않는다. 상황 S14는 다시 한 번 상황 S11에 대응한다. 상황 S15는 상황 S13에 대응하나, 데이터 패킷들 D는 이제 단지 한 번만 전송된다. 추가 상황들 S16 내지 S20이 뒤따르고, 상황들 S16, S18, S19 및 S20은 각각 상황들 S11 또는 S12에 대응하고 상황 S17은 상황 S13에 대응한다.
도 4는 본 발명의 변형예 A에 따른 타이밍 도를 보여주고, 이제 제 1 모드와 제 2 모드 간의 전환이 이루어진다. 이러한 경우에, 본 방법은 처음에 라우팅 요청 REQ2가 전송되는 제 2 모드에 있고, 제 2 모드에서 PREQ 플래그의 상태는 "0"이다. 타이밍 도의 시작 시, 해당 네트워크 노드의 제 1 필드 F1 및 제 2 필드 F2의 상태는 "0"이다.
상황 S21에서, 라우팅 요청 REQ2는 해당 네트워크 노드에 의해 수신된다. 특정된 모드에 관계없이, 필드 F2의 상태는 이러한 경우에 처음에 "0"으로 설정된다. 필드 F2의 상태가 "0"이기 때문에, 그리하여 그것은 이러한 상태로 남아 있다. 후속적으로 제 1 필드의 상태가 체크된다. 제 1 필드의 상태가 "0"이기 때문에, 어떠한 라우팅 응답 REP도 상기 네트워크 노드에 의해 전송되지 않는다. 마지막으로, 라우팅 요청에서 특정된 모드가 다시 체크된다. 제 2 모드가 요청 REQ2에서 정의되기 때문에, 이것의 결과는 제 1 필드 F1 및 제 2 필드 F2가 변경되지 않은 채로 남아 있다는 것이다. 도 4에 후속적으로 도시된 상황 S22는 다시 한 번 상황 S21에 대응하고, 그 결과, 라우팅 요청 REQ2의 수신 이후에, 어떠한 라우팅 응답도 전송되지 않고 필드들 F1 및 F2의 상태들 또한 변경되지 않는다.
상황 S23에서, 상기 네트워크 노드는 데이터 패킷들 D을 송신하도록 의도된다. 이러한 경우에, 그것은 처음에 데이터 송신의 시작 이전에 제 2 필드 F2의 상태를 체크한다. 이러한 필드의 상태가 "0"이기 때문에, 그것은 이러한 방법에 의해 양방향 데이터 경로를 확립하기 위하여 최상위 노드로 라우팅 응답을 전송한다. 메시지 REP를 전송하는 것의 결과는 플래그 F2의 상태가 후속적으로 "1"로 설정된다는 것이다. 마지막으로, 대응하는 데이터 패킷 D이 어떠한 모드가 존재하는지와 관계없이 전송되고, 이에 응답하여 제 1 필드 F1의 상태가 "1"로 설정된다. 상황 S24는 데이터 패킷 D의 또 다른 송신을 보여준다. 이러한 경우에, 제 2 필드 F2의 상태는 데이터 송신 이전에 다시 체크된다. 상황 S23에서와 달리, 상기 필드의 상태는 이제 "1"이고, 그 결과 어떠한 라우팅 응답 REP도 데이터 송신 D 이전에 전송되지 않는다. 데이터 송신의 결과는 다시 필드 F1의 상태가 후속적으로 "1"로 설정된다는 것인데, 상기 필드 F1의 상태는 사전에 이미 "1"이었고, 그 결과 상기 필드는 이러한 상태로 남아 있다.
상황 S25에 따라, 라우팅 요청 REQ2가 다시 한 번 수신된다. 이것은 처음에필드 F2의 상태가 "0"으로 설정되게 한다. 후속적으로, 제 1 필드 F1의 상태가 체크된다. 상기 필드 F1의 상태가 상황 S25에서 "1"이기 때문에, 라우팅 응답 REP는 네트워크 노드에 의해 전송되고, 후속적으로 제 1 필드의 상태는 "0"으로 설정되고 제 2 필드의 상태는 "1"로 설정된다. 마지막으로, 라우팅 요청에서 어떠한 모드가 특정되는지에 관하여 추가 체크가 이루어진다. 제 2 모드가 정의되기 때문에, 제 1 필드 F1 및 제 2 필드 F2는 변경되지 않을 것이다. 상황 S26에 따라, 네트워크 노드는 다시 한 번 데이터 패킷들 D을 전송한다. 이러한 경우에, 제 2 필드 F2의 상태는 데이터 패킷들 D를 전송하기 이전에 체크되었다. 상황 S23에서와 달리, 제 2 필드 F2의 상태는 이러한 경우에 "1"이다. 이것의 결과는 데이터 패킷들 D가 전송되기 이전에 어떠한 라우팅 응답도 전송되지 않는다는 것이다. 데이터 패킷들 D의 전송 동안에 또는 그 이후에, 제 1 필드 F1의 상태가 "1"로 설정된다.
후속적인 상황 S27은 상황 S25에 대응하고, 라우팅 응답 REP는 라우팅 요청 REQ2에 응답하여 네트워크 노드에 의해 전송된다. 상황 S28에서, 다음 라우팅 요청 REQ2가 상기 네트워크 노드에서 수신된다. 이러한 경우에 처음에 제 2 필드 F2의 상태는 다시 "0"으로 설정된다. 후속적으로, 제 1 필드 F1의 상태가 체크된다. 제 1 필드의 상태가 "0"이기 때문에, 어떠한 라우팅 응답도 상기 네트워크 노드에 의해 전송되지 않고, 제 1 필드 F1 및 제 2 필드 F2의 상태는 변경되지 않은 채로 남아 있다. 상황 S29에 따라, 제 2 모드로부터 제 1 모드로의 전환이 개시된다. 이것은 라우팅 요청 REQ1에 의해 수행되고, 거기에서 특정된 제 1 모드는 이제 최상위 노드에 의해 전송된다. 상황 S29에서, 필드 F2의 상태는 처음에 "0"으로 설정되는데, 상태 "0"은 이미 사전에 존재하고 있고 그리하여 유지된다. 후속적으로 제 1 필드 F1의 상태가 체크된다. 제 1 필드 F1의 상태가 "0"이기 때문에, 어떠한 라우팅 응답도 네트워크 노드에 의해 전송되지 않고, 필드들 F1 및 F2의 상태들은 변경되지 않은 채로 유지된다. 후속적으로 어떠한 모드가 라우팅 요청에서 특정되는지에 관하여 체크가 이루어진다. 제 1 모드가 이제 특정되기 때문에, 이것의 결과는 제 1 필드 F1의 상태가 "1"로 설정되고 제 2 필드는 변경되지 않은 채로 남아 있다는 것이다. 상황 S29에서, 라우팅 요청 REQ1의 수신 시 어떠한 라우팅 응답도 아직 전송되지 않는다. 그러나, 이후의 모든 라우팅 요청들에 대하여 라우팅 응답이 전송됨이 보장되는데, 그 이유는 상황 S29에서 제 1 필드 F1의 상태가 "1"로 설정됨이 보장되었기 때문이다.
후속적인 상황 S30에서, 상기 네트워크 노드는 최상위 노드로 데이터 패킷들 D를 전송할 것을 의도한다. 데이터 패킷들 D를 전송하기 이전에, 그것은 이러한 경우에 다시 한 번 제 2 필드 F2의 상태를 체크한다. 제 2 필드의 상태가 "0"이기 때문에, 그것은 이러한 방식으로 양방향 데이터 경로를 확립하기 위하여 우선 라우팅 응답 REP를 전송한다. 라우팅 응답 REP의 전송은 제 2 필드의 상태가 "1"로 설정되게 유도한다. 후속적으로, 데이터 패킷들 D가 그 다음 전송되고, 데이터 패킷들 D의 전송 이후에 제 1 필드의 상태가 "1"임이 보장된다. 이것은 제 1 필드의 상태를 "1"로 명시적으로 설정함으로써 달성된다. 필드 F1의 상태가 데이터 패킷들 D를 전송하기 이전에 이미 "1"이었기 때문에, 그것은 이러한 상태로 남아 있다. 후속적으로, 상황 S31에서, 추가 라우팅 요청 REQ1가 수신된다. 이것의 최초 결과는 제 2 필드 F2의 상태가 "0"으로 설정된다는 것이다. 후속적으로 제 1 필드 F1의 상태가 체크된다. 상기 필드의 상태가 이제 "1"이기 때문에, 이것은 라우팅 응답 REP의 전송을 야기한다. 상기 응답이 전송되기 이전에, 제 1 필드의 상태는 "0"으로 설정되고 제 2 필드의 상태는 "1"로 설정된다. 마지막으로 라우팅 요청에서 특정된 모드가 체크된다. 제 1 모드가 정의되기 때문에, 이것은 제 1 필드 F1의 상태가 다시 "1"로 설정되는 반면, 제 2 필드의 상태가 "1"로 남아 있음을 야기한다. 도 4에 도시된 상황 S32는 상황 S31에 대응하고 그리하여 상세히 설명되지 않을 것이다.
상황 S33에서, 제 1 모드로부터 제 2 모드로의 모드 전환이 개시된다. 이것은 제 2 모드가 특정된 라우팅 요청 REQ2를 전송함으로써 수행된다. 처음에, 이러한 메시지의 수신 이후에, 제 2 필드 F2의 상태는 다시 "0"으로 설정된다. 후속적으로, 제 1 필드 F1의 상태가 체크된다. 필드 F1의 상태가 "1"이기 때문에, 라우팅 응답 REP가 전송될 것이다. 후속적으로, 제 1 필드의 상태가 "0"으로 설정되고, 제 2 필드의 상태는 "1"로 설정된다. 후속적으로, 라우팅 요청의 모드가 체크된다. 제 2 모드가 존재하기 때문에, 제 1 필드 및 제 2 필드가 변경되지 않는다.
비록 상황 S33에서의 라우팅 메시지 REQ2의 수신이 다시 라우팅 응답의 전송을 야기하지만, 모든 후속적인 라우팅 요청들 REQ2에서, 대응하는 라우팅 응답들의 전송이 억제된다. 이것은 상황 S34에 도시된다. 라우팅 요청 REQ2의 수신 시, 네트워크 노드는 다시 처음에 필드 F2의 상태를 "0"으로 설정한다. 후속적으로 필드 F1의 상태가 체크된다. 상기 필드의 상태가 이제 "0"이기 때문에, 어떠한 라우팅 응답도 전송되지 않고, 필드들 F1 및 F2의 상태는 변경되지 않은 채로 남아 있다. 후속적으로, 라우팅 요청 REQ2에서 특정된 모드가 체크된다. 이러한 요청에서 제 2 모드가 특정되기 때문에, 제 2 필드 및 제 1 필드의 상태는 변경되지 않는다.
도 5는 본 발명의 변형예 B에 따른 타이밍 도를 보여주는데, 제 2 모드로부터 제 1 모드로의, 그리고 제 1 모드로부터 제 2 모드로의 모드 전환을 보여준다. 타이밍 도의 시작에서, 제 2 모드가 존재하고, 해당 네트워크 노드의 제 1 필드 F1 및 제 2 필드 F2의 상태는 "0"이다. 상황 S35에서, 제 2 모드가 특정된 라우팅 요청 REQ2가 상기 네트워크 노드에서 수신된다. 이러한 경우에, 제 1 필드 F1의 상태에 관하여 최초의 체크가 이루어진다. 이러한 필드의 상태가 "0"이기 때문에, 어떠한 라우팅 응답 REP도 네트워크 노드에 의해 전송되지 않고 제 2 필드 F2의 상태는 "0"으로 설정되는데, 제 2 필드의 상태는 사전에 이미 "0"이었고 그리하여 이러한 상태로 남아 있다. 제 1 필드 F1의 상태는 변경되지 않는다. 상황 S36은 상황 S35에 대응하고, 즉, 라우팅 요청 REQ2의 수신 이후에, 어떠한 응답도 네트워크 노드에 의해 전송되지 않는다.
상황 S37에서, 네트워크 노드는 데이터 패킷들 D를 송신하도록 의도한다. 이러한 상황에서, 그것은 먼저 데이터 패킷들을 송신하기 이전에 제 2 필드 F2의 상태를 체크한다. 제 2 필드의 상태가 "0"이기 때문에, 그것은 이러한 방식으로 양방향 송신 경로를 확립하기 위하여 데이터 패킷 D의 송신 이전에 라우팅 응답 REP를 전송한다. 데이터 패킷 D의 후속적인 전송에 대한 반응으로서, 그 다음 네트워크 노드는 필드 F1의 상태를 "1"로 설정한다. 상황 S38에서, 데이터 패킷 D는 다시 네트워크 노드에 의해 전송된다. 데이터 패킷 D가 전송되기 이전에, 필드 F2의 상태에 관하여 체크가 다시 이루어진다. 제 2 필드의 상태는 이제 "1"이기 때문에, 어떠한 라우팅 응답 REP도 사전에 전송되지 않는다. 데이터 패킷 D의 전송에 대한 반응으로서, 상황 S38에서 제 1 필드 F1의 상태가 다시 한 번 "1"로 설정된다. 상기 필드가 이러한 상태에 있기 때문에, 그것의 상태는 데이터 패킷의 전송 이후에 변경되지 않는다.
상황 S39에서, 다음의 라우팅 요청 REQ2가 네트워크 노드에서 수신된다. 다시 한 번 네트워크 노드는 처음에 필드 F1의 상태를 체크한다. 상기 필드의 상태가 "1"이기 때문에, 라우팅 응답 REP은 네트워크 노드에 의해 전송된다. 후속적으로, 네트워크 노드의 제 2 필드 F2의 상태는 "1"로 설정된다. 상기 필드의 상태가 사전에 이미 "1"이었기 때문에, 그것은 또한 이러한 상태로 남아 있다. 제 1 필드 F1의 상태는 변경되지 않는다. 마지막으로 어떠한 모드가 라우팅 요청에 특정되는지에 관하여 체크가 이루어진다. 제 2 모드가 특정되기 때문에, 제 1 필드의 상태는 "0"으로 설정된다. 반면, 제 2 필드 F2의 상태는 변경되지 않는다.
상황 S40에서, 데이터 패킷 D는 네트워크 노드에 의해 관통하여 최상위 노드로 전송된다. 이러한 경우에, 네트워크 노드는 다시 먼저 제 2 필드 F2의 상태를 체크한다. 제 2 필드의 상태는 "1"이기 때문에, 어떠한 라우팅 응답 REP도 데이터 송신 이전에 전송되지 않는다. 데이터 패킷 D의 송신에 대한 반응으로서, 필드 F1의 상태가 후속적으로 "1"로 설정된다. 상황 S41에서, 다음의 라우팅 요청 REQ2가 네트워크 노드에서 수신된다. 상황 S41은 앞서 상세히 기술된 상황 S39에 대응한다. 반복을 피할 목적으로 이러한 설명을 참조한다. 상황 S42에서, 다음의 라우팅 요청 REQ2가 네트워크 노드에서 수신된다. 이러한 경우에 필드 F1의 상태에 관하여 체크가 다시 먼저 이루어진다. 이러한 필드의 상태가 "0"이기 때문에, 어떠한 라우팅 응답도 네트워크 노드에 의해 전송되지 않는다. 후속적으로, 제 2 필드 F2의 상태는 "0"으로 설정되는 반면, 제 1 필드 F1는 변경되지 않은 채로 남아 있다. 마지막으로, 라우팅 요청에서 특정된 모드에 관하여 체크가 이루어진다. 제 2 모드가 이러한 라우팅 요청에서 정의되기 때문에, 제 1 필드의 상태는 "0"으로 설정되는데, 이러한 상태는 이미 존재하고 있어 변경되지 않는다. 제 2 필드 F2의 상태에 어떠한 변경도 이루어지지 않고, 즉, 제 2 필드 F2의 상태가 "0"으로 남아 있다.
상황 S43에서, 이제 제 2 모드로부터 제 1 모드로의 전환이 이루어진다. 이러한 목적으로, 제 1 모드가 특정된 라우팅 요청 REQ1가 라우팅 네트워크 노드에 의해 전송된다. 다시 한 번 제 1 필드 F1의 상태에 관하여 최초의 체크가 네트워크 노드에 의해 이루어진다. 상기 필드 F1의 상태가 "0"이기 때문에, 어떠한 라우팅 응답 REP도 네트워크 노드에 의해 전송되지 않는다. 추가로, 제 2 필드 F2의 상태가 "0"으로 설정되는데, 상기 필드는 이전에 이미 이러한 상태 "0"에 있고, 그 결과 그것은 그 상태를 변경하지 않는다. 제 1 필드 F1의 상태는 변경되지 않는다. 후속적으로 라우팅 요청에서 특정된 모드가 체크된다. 제 1 모드가 라우팅 요청에서 정의되기 때문에, 제 1 필드의 상태가 "1"로 설정된다. 반면, 제 2 필드의 상태는 변경되지 않은 채로 남아 있다. 도 4에서 기술된 실시예의 형태와 마찬가지로, 단계 S43에서의 모드 전환에 대하여, 수신된 라우팅 요청 REQ1에 응답하여 전송된 라우팅 응답 REP가 처음에 아직 존재하지 않는다. 그러나, 제 1 필드 F1의 상태가 이제 "1"이기 때문에, 다음의 라우팅 요청들의 수신 시 라우팅 응답이 또한 전송될 것임이 보장된다.
상황 S44에서, 네트워크 노드는 최상위 노드로 데이터 패킷 D를 전송한다. 이러한 경우에, 데이터 패킷을 전송하기 이전에, 그것은 처음에 제 2 필드 F2의 상태를 체크한다. 제 2 필드 F2의 상태가 "0"이기 때문에, 그것은 이러한 방식으로 양방향 데이터 경로를 확립하기 위하여 사전에 라우팅 응답 REP를 전송한다. 후속적으로 데이터 패킷 D가 전송된다. 데이터 패킷 D의 전송에 대한 반응으로서, 상기 필드 F1의 상태가 그 다음 "1"로 설정되는데, 필드 F1의 상태는 사전에 이미 "1"이었기 대문에 그것의 상태는 변경되지 않는다. 상황 S45에서, 다음의 라우팅 요청 REQ1가 네트워크 노드에서 수신된다. 처음에 필드 F1의 상태가 다시 체크된다. 필드 F1의 상태는 이제 "1"이기 때문에, 라우팅 응답 REP가 전송된다. 후속적으로, 제 2 필드의 상태가 "1"로 설정되는데, 제 2 필드의 상태는 이미 이전에 "1"이었기 때문에 이러한 상태는 변경되지 않는다. 제 1 필드의 상태에 대해 어떠한 변경들도 이루어지지 않는다. 마지막으로, 어떠한 모드가 라우팅 요청 REQ1에서 특정되는지에 관하여 추가 체크가 이루어진다. 제 1 모드가 특정되기 때문에, 제 1 필드의 상태는 "1"로 설정되는데, 제 1 필드의 상태는 이전에 이미 "1"이었기 때문에 어떠한 상태 변화도 일어나지 않는다. 대조적으로 제 2 필드의 상태는 변경되지 않는다. 다음의 상황 S46은 상황 S45에 대응하고 따라서 더 상세히 설명되지 않을 것이다. 상황 S45와 유사하게, 라우팅 요청 REQ1의 수신은 라우팅 응답 REP의 전송을 야기한다.
상황 S47에서, 제 1 모드로부터 제 2 모드로의 전환이 수행된다. 이것은 제 2 모드가 특정된 라우팅 요청 REQ2의 전송에 의해 개시된다. 라우팅 요청 REQ2의 수신 시, 네트워크 노드는 처음에 다시 필드 F1의 상태를 체크한다. 필드 F1의 상태가 "1"이기 때문에, 라우팅 응답 REP가 네트워크 노드에 의해 전송된다. 제 2 필드의 상태는 또한 "1"로 설정되는데, 상기 필드의 상태는 이미 "1"이었기 때문에, 상기 상태는 변경되지 않는다. 대조적으로 필드 F1에 어떠한 변경들도 이루어지지 않는다. 마지막으로 라우팅 요청에서 특정된 모드에 관하여 또 다른 체크가 네트워크 노드에 의해 이루어지지 않는다. 이제 제 2 모드가 특정되기 때문에, 필드 F1의 상태는 이제 "0"으로 설정된다. 대조적으로, 제 2 필드 F2의 상태는 변경되지 않는다. 상황 S47에서, 모든 전환을 위하여, 라우팅 응답 REP가 처음에 라우팅 요청 REQ2에 응답하여 전송된다. 그러나, 이후의 모든 라우팅 요청들 REQ2에 대하여 라우팅 응답은 더 이상 전송되지 않는데, 그 이유는 필드 F1의 상태가 이제 "0"이기 때문이다. 이것은 상황 S48에서 볼 수 있다. 다음의 라우팅 요청 REQ2가 수신된다. 처음에 제 1 필드 F1의 상태가 다시 체크된다. 필드 F1의 상태가 이제 "0"이기 때문에, 어떠한 라우팅 응답 REP도 네트워크 노드에 의해 전송되지 않는다. 제 2 필드의 상태는 또한 "0"으로 설정되는 반면, 제 1 필드 F1의 상태는 변경되지 않은 채로 남아 있다.
전술한 도 4 및 도 5의 설명으로부터 분명하듯이, 모드의 전환은 모드가 단지 마지막으로 다음의 라우팅 요청의 수신 시 구성되게 한다. 이것은 대응하는 모드를 구성함에 있어서의 지연을 야기한다. 제 2 모드로부터 제 1 모드로의 전환 시 그러한 지연을 피하기 위하여, 즉, 제 1 모드가 특정된 라우팅 요청의 수신 시 라우팅 응답이 이미 전송됨을 보장하기 위하여, 전술한 두 가지 변형예들이 이하의 규칙들에 의해 확장될 수 있다. 만약 수신된 라우팅 요청이 제 1 모드를 특정하고 동시에 라우팅 요청을 수신하는 네트워크 노드의 제 1 필드 F1의 상태가 "0"이라면, 라우팅 응답 REP가 즉시 최상위 노드로 전송된다. 후속적으로, 제 1 필드 F1 및 제 2 필드 F2 양자 모두의 상태가 "1"로 설정된다.
전술한 설명으로부터 분명하듯이, 2개의 전술한 변형예들에 따라, 어떻게 대응하는 제 1 모드 및 제 2 모드가 선행적 트리 구축 모드에서 구현될 수 있는지에 대한 메커니즘이 형성된다. 이러한 균일한 메커니즘은 낮은 구현 노력을 야기하고 또한 2가지 모드들 사이에서 쉽게 전환하는 것을 가능하게 한다.

Claims (12)

  1. 복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법으로서,
    상기 네트워크 노드들(M, R) 간의 데이터 송신 경로들을 가진 라우팅 트리(routing tree)가 상기 통신 네트워크에서 확립되고, 상기 네트워크 노드들 중 하나는 상기 라우팅 트리의 뿌리(root)를 나타내는 최상위 노드(R)이고,
    상기 방법에서:
    상기 최상위 노드(R)는 상기 데이터 송신 경로들을 확립하기 위하여 규칙적인 간격들로 상기 네트워크 노드들(M)로 라우팅 요청들(REQ1, REQ2)을 전송하고, 양방향 데이터 송신 경로들을 구축하기 위한 제 1 모드 또는 단방향 데이터 송신 경로들을 구축하기 위한 제 2 모드가 각각의 라우팅 요청(REQ1, REQ2)에서 특정되고;
    각각의 네트워크 노드(M)의 제 1 상태 또는 제 2 상태가 상기 각각의 네트워크 노드에서 제 1 필드(F1)에 의해 표시되고;
    각각의 네트워크 노드(M)에서 라우팅 요청(REQ1, REQ2)의 수신 시, 상기 각각의 네트워크 노드(M)의 상기 제 1 필드(F1)가 상기 제 1 상태에 있다면, 라우팅 응답(REP)은 항상 상기 각각의 네트워크 노드(M)에 의해 전송되고, 그렇지 않으면, 상기 각각의 네트워크 노드(M)에 의해 어떠한 라우팅 응답(REP)도 전송되지 않으며, 수신된 라우팅 요청(REQ1, REQ2)에서 특정된 모드가 상기 각각의 네트워크 노드(M)에 의해 체크되고, 상기 수신된 라우팅 요청(REQ1, REQ2)이 상기 제 1 모드를 특정한다면 상기 제 1 필드(F1)가 상기 제 1 상태에 있음이 보장되고, 그렇지 않으면 상기 제 1 필드(F1)가 상기 제 2 상태에 있음이 보장되며;
    상기 각각의 네트워크 노드(M)로부터 관통하는 상기 최상위 노드(R)로의 데이터 송신의 경우에 각각의 네트워크 노드(M)에 의해 상기 각각의 네트워크 노드(M)의 상기 제 1 필드(F1)가 후속적으로 상기 제 1 상태에 있음이 보장되는,
    복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법.
  2. 제1항에 있어서,
    각각의 네트워크 노드(M)에서, 상기 각각의 네트워크 노드(M)의 제 3 상태 또는 제 4 상태가 제 2 필드(F2)에 의해 디스플레이되고, 상기 각각의 네트워크 노드(M)는 라우팅 응답(REP)의 전송 이후에 상기 제 2 필드(F2)를 상기 제 3 상태로 설정하는,
    복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법.
  3. 제2항에 있어서,
    각각의 네트워크 노드(M)에서, 라우팅 요청(REQ1, REQ2)의 수신에 대한 반응으로서, 이하의 단계들 a) 내지 c):
    a) 상기 각각의 네트워크 노드(M)의 상기 제 2 필드(F2)를 상기 제 4 상태로 설정하는 단계;
    b) 상기 각각의 네트워크 노드(M)의 상기 제 1 필드(F1)의 상태를 체크하는 단계 ― 이에 의해,
    상기 제 1 필드(F1)가 상기 제 1 상태에 있는 경우, 라우팅 응답(REP)이 상기 각각의 네트워크 노드에 의해 전송되고 후속적으로 상기 제 1 필드(F1)가 상기 제 1 상태로 설정되고 상기 제 2 필드(F2)가 상기 제 3 상태로 설정되며;
    상기 제 1 필드(F1)가 상기 제 2 상태에 있는 경우, 상기 각각의 네트워크 노드(M)에 의해 어떠한 라우팅 응답(REP)도 전송되지 않고, 상기 제 1 필드(F1) 및 상기 제 2 필드(F2)가 변경되지 않은 채로 남아 있음 ―;
    c) 수신된 라우팅 요청에서 특정된 모드를 체크하는 단계 ― 이에 의해,
    상기 수신된 라우팅 요청(REQ1, REQ2)에서 상기 제 1 모드가 특정되는 경우, 상기 제 1 필드(F1)가 상기 제 1 상태로 설정되고 상기 제 2 필드(F2)가 변경되지 않은 채로 남아 있고;
    상기 수신된 라우팅 요청(REQ1, REQ2)에서 상기 제 2 모드가 특정되는 경우, 상기 제 1 필드(F1) 및 상기 제 2 필드(F2)가 변경되지 않은 채로 남아 있음 ―
    가 항상 차례로 실행되는,
    복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법.
  4. 제2항에 있어서,
    각각의 네트워크 노드(M)에서, 라우팅 요청(REQ1, REQ2)의 수신에 대한 반응으로서, 이하의 단계들 ⅰ) 및 ⅱ):
    ⅰ) 상기 각각의 네트워크 노드(M)의 상기 제 1 필드(F1)의 상태를 체크하는 단계 ― 이에 의해,
    상기 제 1 필드(F1)가 상기 제 1 상태에 있는 경우, 상기 각각의 네트워크 노드(M)에 의해 라우팅 응답(REP)이 전송되고, 상기 각각의 네트워크 노드(M)의 상기 제 2 필드(F2)는 상기 제 3 상태로 설정되고 상기 제 1 필드(F1)는 변경되지 않은 채로 남아 있으며;
    상기 제 1 필드(F1)가 상기 제 2 상태에 있는 경우, 상기 각각의 네트워크 노드(M)에 의해 어떠한 라우팅 응답(REP)도 전송되지 않고, 상기 제 2 필드(F2)는 상기 제 4 상태로 설정되고 상기 제 1 필드(F1)는 변경되지 않은 채로 남아 있음 ―;
    ⅱ) 수신된 라우팅 요청(REQ1, REQ2)에서 특정된 모드를 체크하는 단계 ― 이에 의해,
    상기 수신된 라우팅 요청(REQ1, REQ2)에서 상기 제 1 모드가 특정되는 경우, 상기 제 1 필드(F1)가 상기 제 1 상태로 설정되고 상기 제 2 필드(F2)가 변경되지 않은 채로 남아 있고;
    상기 수신된 라우팅 요청(REQ1, REQ2)에서 상기 제 2 모드가 특정되는 경우, 상기 제 1 필드(F1)가 상기 제 2 상태로 설정되고 상기 제 2 필드(F2)가 변경되지 않은 채로 남아 있음 ―
    가 항상 차례로 실행되는,
    복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법.
  5. 제2항 내지 제4항 중 어느 한 항에 있어서,
    각각의 네트워크 노드(M)는 하나 이상의 기준들에 의존하고, 특히:
    상기 각각의 네트워크 노드(M)의 상기 제 2 필드(F2)가 상기 제 4 상태에 있는 경우 상기 각각의 네트워크 노드(M)로부터 관통하는 상기 최상위 노드(R)로의 상기 데이터 송신의 시작 이전에 라우팅 응답(REP)을 전송하는 단계
    를 항상 실행하는,
    복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서,
    만약 각각의 네트워크 노드(M)에서 특정된 제 1 모드를 가진 라우팅 요청(REQ1, REQ2)이 수신되고 상기 제 1 필드(F1)가 상기 제 2 상태에 있다는 조건이 획득되면, 상기 수신된 라우팅 요청(REQ1, REQ2)에 대한 반응으로서 상기 각각의 네트워크 노드(M)에 의해 라우팅 응답(REP)이 전송되는,
    복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법.
  7. 제6항에 있어서,
    제2항을 인용하는 경우, 각각의 네트워크 노드(M)에서 특정된 제 1 모드를 가진 라우팅 요청(REQ1, REQ2)이 수신되고 상기 제 1 필드(F1)가 상기 제 2 상태에 있다는 조건이 획득되면, 제 2 네트워크 노드(M)에서 상기 라우팅 응답(REP)의 전송 이후에, 상기 제 1 필드(F1)가 또한 상기 제 1 상태로 설정되고 상기 제 2 필드(F2)는 상기 제 3 상태로 설정되는,
    복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법.
  8. 제1항 내지 제7항 중 어느 한 항에 있어서,
    상기 통신 네트워크는 표준 IEEE 802.11s에 따라 동작하고, 상기 라우팅 요청들(REQ1, REQ2) 및 라우팅 응답들(REP)은 이러한 표준의 HWMP(HWMP = 하이브리드 무선 메시 프로토콜)에 따른 선행적 경로 요청들 및 경로 응답들인,
    복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법.
  9. 제1항 내지 제8항 중 어느 한 항에 있어서,
    상기 라우팅 요청(REQ1, REQ2)에서의 상기 제 1 모드 및 상기 제 2 모드 및/또는 각각의 네트워크 노드(M)의 상기 제 1 필드(F1)의 상기 제 1 상태 및 상기 제 2 상태 및/또는 각각의 네트워크 노드(M)의 상기 제 2 필드(F2)의 상기 제 3 상태 및 상기 제 4 상태는 플래그의 상태에 의해 특정되는,
    복수 개의 네트워크 노드들(M, R)을 가진 무선 메시 통신 네트워크에서 라우팅 메시지들의 교환을 위한 방법.
  10. 무선 메시 통신 네트워크에서의 사용을 위한 네트워크 노드(M)로서,
    상기 네트워크 노드(M)에서 제1항 내지 제9항 중 어느 한 항에 따른 방법이 수행되고,
    라우팅 트리가 네트워크 노드들(M, R) 간의 데이터 송신 경로들로 상기 통신 네트워크에서 확립되고, 상기 네트워크 노드들 중 하나는 상기 라우팅 트리의 뿌리를 나타내는 최상위 노드(R)이고,
    상기 네트워크 노드(M)는:
    상기 최상위 노드(R)가 상기 데이터 송신 경로들을 구축하기 위하여 규칙적인 간격들로 상기 네트워크 노드들(M)로 전송하는 라우팅 요청들(REQ1, REQ2)을 수신하기 위한 제 1 수단 ― 양방향 데이터 송신 경로들을 구축하기 위한 제 1 모드 및 단방향 데이터 송신 경로들을 구축하기 위한 제 2 모드가 각각의 라우팅 요청(REQ1, REQ2)에서 특정됨 ―;
    제 1 필드(F1)에서 제 1 상태 또는 제 2 상태를 설정하기 위한 제 2 수단;
    라우팅 응답들(REP)을 전송하기 위한 제 3 수단 ― 상기 제 3 수단은 상기 제 1 수단에 의한 라우팅 요청(REQ1, REQ2)의 수신 시, 상기 네트워크 노드(M)의 상기 제 1 필드(F1)가 상기 제 1 상태에 있다면, 라우팅 응답(REP)이 항상 상기 제 3 수단에 의해 전송되고, 그렇지 않으면, 상기 제 3 수단에 의해 어떠한 라우팅 응답(REP)도 전송되지 않도록 설계되고, 수신된 라우팅 요청(REQ1, REQ2)에서 특정된 모드가 후속적으로 체크되며, 상기 수신된 라우팅 요청(REQ1, REQ2)이 상기 제 1 모드를 특정한다면 상기 제 1 필드(F1)가 상기 제 1 상태에 있음이 보장되고, 그렇지 않으면 상기 제 1 필드(F1)가 상기 제 2 상태에 있음이 보장되며, 상기 네트워크 노드(M)로부터 관통하는 상기 최상위 노드(R)로의 데이터 송신의 경우에 상기 제 1 필드(F1)가 후속적으로 상기 제 1 상태에 있음이 추가로 보장됨 ―
    을 포함하는,
    네트워크 노드(M).
  11. 제10항에 있어서,
    제2항 내지 제9항 중 어느 한 항에 따른 방법을 수행하기 위한 하나 이상의 추가 수단을 포함하는,
    네트워크 노드(M).
  12. 복수 개의 네트워크 노드들(R, M)을 갖는 무선 메시 통신 네트워크로서,
    상기 네트워크 노드들(R, M)은 제1항 내지 제9항 중 어느 한 항에 따른 방법을 수행하도록 구성되는,
    무선 메시 통신 네트워크.
KR1020117010804A 2009-03-06 2010-03-03 무선 메시 통신 네트워크에서 라우팅 메시지들을 교환하기 위한 방법 KR101243899B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09003270.7 2009-03-06
EP09003270 2009-03-06
PCT/EP2010/052652 WO2010100172A1 (de) 2009-03-06 2010-03-03 Verfahren zum austausch von routing-nachrichten in einem drahtlosen vermaschten kommunikationsnetz

Publications (2)

Publication Number Publication Date
KR20110084421A true KR20110084421A (ko) 2011-07-22
KR101243899B1 KR101243899B1 (ko) 2013-03-20

Family

ID=42111988

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117010804A KR101243899B1 (ko) 2009-03-06 2010-03-03 무선 메시 통신 네트워크에서 라우팅 메시지들을 교환하기 위한 방법

Country Status (7)

Country Link
US (1) US8964597B2 (ko)
EP (1) EP2321997B1 (ko)
JP (1) JP5322133B2 (ko)
KR (1) KR101243899B1 (ko)
CN (1) CN102210175B (ko)
EA (1) EA201170557A1 (ko)
WO (1) WO2010100172A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5322133B2 (ja) 2009-03-06 2013-10-23 シーメンス アクチエンゲゼルシヤフト 網状無線通信網でルーティングメッセージを交換するための方法
US10069859B2 (en) * 2015-12-16 2018-09-04 Verizon Digital Media Services Inc. Distributed rate limiting

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1379034A4 (en) * 2001-03-13 2009-09-09 Nec Corp SYSTEM FOR MANAGING A MOBILE NODE IN A MOBILE NETWORK
KR100383587B1 (ko) * 2001-08-16 2003-05-14 삼성전자주식회사 이동 인터넷 프로토콜 시스템 및 그의 경로 최적화 방법
JP4648311B2 (ja) * 2004-05-10 2011-03-09 パナソニック株式会社 無線ノード装置及びマルチホップ型無線ｌａｎシステム
BRPI0617255A2 (pt) * 2005-10-14 2017-07-11 Koninklijke Philips Electronics Nv Método para determinar uma proximidade entre um nó raiz e um nó folha em uma rede, sistema, e, dispositivo
CN100417118C (zh) * 2005-10-28 2008-09-03 华为技术有限公司 一种无线网状网中网络移动节点的位置更新系统和方法
KR101255857B1 (ko) * 2006-03-16 2013-04-17 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 트리-안내 분산 링크 스테이트 라우팅 방법
DE102007031341A1 (de) * 2006-11-13 2008-05-15 Siemens Ag Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk
WO2009074511A1 (en) * 2007-12-11 2009-06-18 Siemens Aktiengesellschaft Method for data transmission in a mesh mode of a wireless communication network
US8289883B2 (en) * 2007-12-21 2012-10-16 Samsung Electronics Co., Ltd. Hybrid multicast routing protocol for wireless mesh networks
WO2009137365A1 (en) * 2008-05-05 2009-11-12 Sentilla Corporation, Inc. Efficient broadcast of data in a communication network
US8000267B2 (en) * 2009-02-24 2011-08-16 Palo Alto Research Center Incorporated Network routing with path identifiers
JP5322133B2 (ja) 2009-03-06 2013-10-23 シーメンス アクチエンゲゼルシヤフト 網状無線通信網でルーティングメッセージを交換するための方法

Also Published As

Publication number Publication date
EP2321997B1 (de) 2012-10-31
CN102210175B (zh) 2015-05-06
JP2012508544A (ja) 2012-04-05
EA201170557A1 (ru) 2011-10-31
WO2010100172A1 (de) 2010-09-10
JP5322133B2 (ja) 2013-10-23
US20120020244A1 (en) 2012-01-26
EP2321997A1 (de) 2011-05-18
US8964597B2 (en) 2015-02-24
KR101243899B1 (ko) 2013-03-20
CN102210175A (zh) 2011-10-05

Similar Documents

Publication Publication Date Title
JP5021757B2 (ja) メッシュ型無線通信網において双方向のデータ伝送経路を確立するための方法
RU2522029C2 (ru) Система связи и способ создания информации топологии
JP4807701B2 (ja) 移動端末装置、制御方法及び移動通信システム
CN102334312B (zh) 用于形成、维护和/或使用交叠网络的方法和装置
US20110255479A1 (en) Route selection in wireless networks
CN102480753A (zh) 链路状态检测方法和装置
KR20220018065A (ko) 패킷 포워딩 방법 및 디바이스, 그리고 컴퓨터가 판독 가능한 저장 매체
US20040233847A1 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
JP2007129542A (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP5292951B2 (ja) 経路制御方法、経路制御システム、経路制御装置、及び経路制御用プログラム
JP2010074691A (ja) アドホックネットワーク無線通信方法
KR101243899B1 (ko) 무선 메시 통신 네트워크에서 라우팅 메시지들을 교환하기 위한 방법
JP6015072B2 (ja) 通信システム、通信装置、経路切替方法及び経路切替プログラム
US7860090B2 (en) Method for processing LMP packets, LMP packet processing unit and LMP packet processing node
EP1475926B1 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
US20090182801A1 (en) Communication transmitting apparatus and communication transmitting method
CN101924684A (zh) 一种路由处理方法、系统和路由器
JP2008147925A (ja) ネットワークの帯域予約方法、該方法のための通信装置
WO2007047154A2 (en) An autonomous mode for a plurality of nested mobile networks
JP5337980B2 (ja) 周波数分割多重型無線ネットワークシステム
US10389854B2 (en) Method and system for forming an ad-hoc network over heterogeneous protocols
JP5003900B2 (ja) 無線ネットワークシステム
CN115242703A (zh) 一种适用于专网的路由通信方法、系统
KR100639571B1 (ko) 인터도메인(Interdomain) 트래픽 엔지니어링을 위한 BGP(Border Gateway Protocol) 라우팅 방법
JP2009005183A (ja) 経路決定方法、通信装置およびアドホックネットワーク

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: 20160218

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170213

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180213

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee