KR100957920B1

KR100957920B1 - 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법

Info

Publication number: KR100957920B1
Application number: KR1020087016463A
Authority: KR
Inventors: 아비나쉬 조쉬; 쉬야말 라마찬드란
Original assignee: 메시네트웍스, 인코포레이티드
Priority date: 2005-12-07
Filing date: 2006-12-05
Publication date: 2010-05-13
Also published as: JP2009518968A; US20070127386A1; EP1958465A4; JP4714274B2; KR20080081958A; EP1958465A2; WO2007067885A2; WO2007067885A3; US8787350B2

Abstract

무선 네트워크(100, 300)의 용량을 증가시키는 시스템 및 방법은 복수의 액세스 포인트(AP)들(106, 305) 및 복수의 노드(200)를 포함하며, 상기 노드들(200) 중 적어도 하나와 상기 AP들(106, 305) 중 적어도 하나는 다수의 라디오(310)를 포함한다. 본 발명의 방법은 (i) 상기 노드들 중 하나와 상기 AP들 중 하나 간에 공유하는 각 무선 인터페이스를 통해 상기 하나의 AP로의 라우팅 메트릭을 결정하는 단계, (ii) 상기 적어도 하나의 노드 및 상기 AP 간의 패킷 스트림 전송을 위한 희망 기준을 충족하는 라우팅 메트릭을 갖는 무선 인터페이스를 선택하는 단계; 및 (iii) 상기 선택된 무선 인터페이스를 통하여 상기 노드로부터 상기 AP로 적어도 하나의 패킷 스트림을 전송하는 단계를 포함한다.

무선 네트워크, 용량, 애드혹, 액세스 포인트, 라우팅 메트릭, 무선 인터페이스

Description

무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를 이용하는 시스템 및 방법{SYSTEM AND METHOD FOR UTILIZING MULTIPLE RADIOS TO INCREASE THE CAPACITY OF A WIRELESS COMMUNICATION NETWORK}

본 발명은 일반적으로 무선 통신 네트워크에 관한 것으로, 특히, 무선 네트워크의 용량을 증가시키기 위하여 무선 네트워크 내 다수의 무선 인터페이스를 사용하기 위한 시스템 및 방법에 관한 것이다.

이동 무선 전화 네트워크와 같은 무선 통신 네트워크는 점차 더 널리 확산되고 있다. 이러한 무선 통신 네트워크는 네트워크 기반설비가 서비스 구역을 "셀"이라 불리우는 복수의 영역으로 분할하도록 배치되어 있기 때문에 통상 "셀룰러 네트워크"라 지칭된다. 지상 셀룰러 네트워크는 서비스 구역 전체에 걸쳐 지정된 위치에 지리학적으로 분포된 복수의 상호접속된 기지국들(base stations), 또는 베이스 노드들(base nodes)을 포함한다. 각각의 베이스 노드는 무선 주파수(RF) 통신 신호와 같은 전자기 신호를 커버리지 구역 내에 배치된 무선 전화와 같은 이동 사용자 노드로 및 그 노드로부터 송신하고 수신할 수 있는 하나 이상의 송수신기를 포함한다. 통신 신호는, 예를 들어, 희망하는 변조 기술에 따라서 변조되고 데이터 패킷으로서 송신된 음성 데이터를 포함한다. 본 기술 분야에서 통상의 지식을 가진 자들에게 인식될 수 있는 바와 같이, 네트워크 노드는 시분할 다중 접속(TDMA) 포맷, 코드 분할 다중 접속(CDMA) 포맷, 또는 주파수 분할 다중 접속(FDMA) 포맷과 같이, 제1 노드에서 단일 송수신기가 그의 커버리지 구역에 있는 여러개의 다른 노드들과 동시에 통신할 수 있게 해주는 다중화된 포맷으로 데이터 패킷 통신을 송신하고 수신한다.

최근에, "애드혹(ad-hoc)" 네트워크라고 알려진 형태의 이동 통신 네트워크가 개발되었다. 이러한 형태의 네트워크에서, 각각의 이동 노드는 다른 이동 노드들의 기지국 또는 라우터로서 동작할 수 있어서, 기지국이라는 고정된 기반설비의 필요성을 없게 한다.

이동 노드들이 통상의 애드혹 네트워크에서처럼 서로 통신가능하게 해주는 것 외에, 이동 노드들이 고정 네트워크를 액세스할 수 있도록 해주어서 공중 교환 전화망(PSTN), 및 인터넷과 같은 다른 네트워크 상의 이동 노드들과 같은 다른 이동 노드들과 통신할 수 있게 하는 보다 정교한 애드혹 네트워크가 개발 중이다. 이렇게 진보된 형태의 애드혹 네트워크의 상세내용은 2001년 6월 29일, "Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks" 라는 명칭으로 출원된 미국 특허출원 제 2002-0058502 호와, 2004년 10월 19일 등록된 "Time Division Protocol for an Ad-Hoc, Peer-to-Peer Radio Network Having Coordinating Channel Access to Shared Parallel Data Channels with Separate Reservation Channel" 라는 명칭의 미국 특허 제 6,907,165 호와, 2005년 3월 29일 등록된 "Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile Radio Access System" 라는 명칭의 미국 특허 제 6,873,839 호에 기술되어 있으며, 이들 문헌은 모두 본 발명의 양수인에게 양도되었으며, 이들 각각의 전체 내용은 본 명세서에서 참조문헌으로 인용된다.

무선 네트워크의 네트워크 용량은 그러한 네트워크의 동적 특성과 결합된 네트워크 사용량의 증가 영향으로 인하여 비지니스 및 기술적 과제가 된다. 오늘날 단일 라디오(single-radio)의 무선 근거리 통신망(WLAN)과 같은 통상의 시스템에 있어서, 전형적으로 노드들은 동시에 송신하고 수신할 수 없다. 또한, 노드들의 전통적인 기본적 매체 접속 제어(MAC)의 설계안은 노드들이 전이중 모드(full-duplex mode)에서 통신하는 것을 제한할 수 있다. 통상의 노드들에서 이러한 제한은 중간의 중계 노드들(relay nodes)이 이용가능한 자원을 효과적으로 이용하지 못하게 함으로써 그러한 통상의 노드들을 이용하는 멀티-홉 네트워크의 성능에 악영향을 미친다. 특히, 예를 들어, 단일 라디오 WLAN 중계 노드들은, 일단 패킷을 수신하는 동안 그리고 다시 그 패킷을 송신하는 동안, 이들이 전달하는 매 패킷마다 무선 인터페이스(air interface)를 두배나 점유해야만 하므로, 이들의 용량을 적어도 절반으로 감소시킨다.

본 기술 분야에서는 무선 네트워크의 용량, 및 전체 처리량을 증가시키기 위한 여러 기술이 존재한다. 2003년 11월 4일, "Method and apparatus for wireless routing on a plurality of different wireless channels" 라는 명칭으로 출원된 미국 특허 출원 제 2004/0090924 호는, 예를 들어, 상이한 채널들을 상이한 형태의 데이터를 전달하는데 사용하는 무선 네트워크에 관한 것으로, 그 전체 내용은 본 명세서에서 참조문헌으로 인용된다. 더욱이, 2003년 6월 12일, "Wireless bandwidth aggregator" 라는 명칭으로 출원된 미국 특허출원 제 2003/0107998 호는 상이한 채널들을 통한 이용가능한 전체 대역폭을 결정하는 방법과 그 채널들을 통해 트래픽을 분배하는 메커니즘에 관한 것으로, 그 전체 내용은 본 명세서에서 참조문헌으로 인용된다. 본 명세서에서 참조된 어떤 다른 문헌들뿐 아니라 이들 두 개의 공개 특허 출원은 본 명세서에서 참조문헌으로 인용된다.

본 발명에 따른 실시예를 상세히 설명하기에 앞서, 본 발명의 실시예들이 무선 통신 네트워크의 용량을 증가시키기 위해 다수의 장치를 이용하는 것과 관련된 방법 단계와 장치 구성요소의 조합으로 주로 존재한다는 것을 주시하여야 한다. 따라서, 장치 구성요소 및 방법 단계가 제시되었으며, 이때 본 기술 분야에서 통상의 지식을 가진 자들에게 쉽게 자명해질 본 명세서의 설명에 도움을 주는 상세한 개시내용을 방해하지 않도록 하기 위해 도면에서 통상의 부호를 통해 본 발명의 실시예를 이해하는데 적절한 특정 세부사항만을 도시함으로써 이를 보충한다.

본 명세서에서, 제1 및 제2, 상부 및 하부 등과 같은 상관적인 용어는 실체들 또는 행위들 간의 어떤 실질적인 그러한 관계 또는 순서와 같은 반드시 필요로 하거나 함축하지 않고 한 실체 또는 행위를 또 다른 실체 또는 행위와 구별하는데만 사용될 수 있다. 용어 "포함한다", "포함하는" 또는 이의 다른 변형은 구성요소들의 리스트를 포함하는 공정, 방법, 물품, 또는 장치가 이들 구성요소들만을 포함하는 것이 아니고 명백히 리스트된 또는 그러한 공정, 방법, 물품, 또는 장치에 내재한 다른 구성요소들을 포함할 수 있도록 비배타적인 포함을 망라하는 것으로 의도된다. "...을 포함하는"으로 시작되는 구성요소는 더 한정하지 않고도, 그 구성요소를 포함하는 공정, 방법, 물품 또는 장치에서 추가적인 동등한 구성요소를 배제하지 않는다.

본 명세서에서 기술된 본 발명의 실시예는 본 명세서에서 기술된 무선 통신 네트워크의 용량을 증가시키기 위하여 하나 이상의 통상의 프로세서와, 소정의 비 프로세서 회로와 병행하여 다수의 장치를 활용하는 얼마간의, 대부분의 또는 모든 기능을 실행하는 하나 이상의 프로세서를 제어하는 고유의 저장된 프로그램 명령으로 이루어질 수 있다. 비 프로세서 회로는 무선 수신기, 무선 송신기, 신호 드라이버, 클럭 회로, 전원 회로, 및 사용자 입력 장치를 포함할 수 있지만, 이들로 국한하는 것은 아니다. 그와 같이, 이들 기능들은 무선 통신 네트워크의 용량을 증가시키기 위하여 다수의 장치를 이용하는 방법의 단계로서 해석될 수 있다. 대안으로, 몇몇 또는 모든 기능은 저장된 프로그램 명령어가 없는 상태 머신에 의해 실행될 수 있고, 또는 하나 이상의 주문형 반도체(ASICs)에서 실행될 수 있고, 또는 각각의 기능 또는 몇몇 기능들의 조합이 커스톰 로직(custom logic)으로서 구현되는 하나 이상의 필드 프로그래머블 게이트 어레이(FPGAs)에서 실행될 수 있다. 물론, 두 가지 접근법을 조합하여 사용할 수 있다. 그래서, 이들 기능을 위한 방법 및 수단이 본 명세서에서 설명되었다. 또한, 통상의 지식을 가진 자는 어쩌면 많은 노력에도 불구하고, 그리고 본 명세서에서 개시된 개념과 원리에 의해 인도될 때, 예컨대, 이용가능한 시간, 현재의 기술, 및 경제적인 고려사항에 의해 동기부여된 많은 디자인 선택에도 불구하고, 최소한의 실험으로 그러한 소프트웨어 명령 및 프로그램 및 ICs를 쉽게 생성할 수 있을 것으로 예상된다.

본 발명은 복수의 액세스 포인트(AP)들 및 복수의 노드들을 포함하며, 상기 노드들 중 적어도 하나 및 상기 AP들 중 적어도 하나는 다수의 라디오를 포함하는 무선 네트워크의 용량을 증가시키는 시스템 및 방법을 제공하는 것으로서, 상기 방법은, (i) 상기 노드들 하나에서 이용가능한 각 무선 인터페이스를 통해 상기 AP들 중 하나의 무선 인터페이스들 중 적어도 하나로의 라우팅 메트릭을 결정하며, 상기 라우팅 메트릭은 데이터를 전송하는데 사용될 수 있는 라디오의 개수 및 이들 각각의 데이터 전송 속도 및 트래픽 부하를 설명하는 단계; (ii) 상기 적어도 하나의 노드 및 상기 AP 간의 패킷 스트림 전송을 위한 희망 기준을 충족하는 라우팅 메트릭을 갖는 무선 인터페이스를 선택하는 단계; 및 (iii) 상기 선택된 무선 인터페이스를 통하여 상기 노드로부터 상기 AP로 적어도 하나의 패킷 스트림을 전송하는 단계를 포함한다.

유사한 참조부호가 개개의 도면을 통해 동일한 또는 기능적으로 유사한 구성요소를 지칭하고, 아래의 상세한 설명과 함께 명세서에 포함되어 있고 또한 그의 일부를 구성하는 첨부의 도면은 다양한 실시예들을 더욱 예시하고 본 발명에 따라서 다양한 원리와 장점을 모두 설명하는 역할을 한다.

도 1은 본 발명의 실시예에 따른 시스템과 방법을 이용하는 복수의 노드들을 포함하는 일예의 애드혹 무선 통신 네트워크의 블록도이다.

도 2는 도 1에 도시된 네트워크에서 사용된 이동 노드의 일예를 예시하는 블록도이다.

도 3은 본 발명의 실시예에 따라서, 노드들이 다수의 무선 인터페이스들을 가지는 도 1에 도시된 바와 같은 샘플 네트워크를 예시하는 도면이다.

도 4는 본 발명의 실시예에 따라서, 다수의 무선 인터페이스를 갖는 노드를 사용하여 라우팅하는 계층 2를 이용하는 일예의 라우팅 엔진 구성을 예시하는 스택 도면이다.

도 5는 본 발명의 실시예에 따라서, 다수의 무선 인터페이스를 이용하는 도 1 및 도 3에 도시된 네트워크에서 노드에 의해 수행된 동작들의 일예를 도시하는 플로우차트이다.

도 6은 본 발명의 실시예에 따라서, 노드와 지능형 액세스 포인트 간의 상이한 무선 인터페이스들의 라우팅 메트릭의 우선순위 리스트를 도시하는 도면이다.

도 7은 본 발명의 실시예에 따라서, 노드들이 다수의 무선 인터페이스를 갖지만 이들의 이웃 노드들과 반드시 동일할 필요없는 도 1에 도시된 바와 같은 샘플 네트워크를 예시하는 도면이다.

통상의 지식을 가진 자라면 도면들에서의 구성요소들이 간략하고 명료하게 예시되었고 반드시 축적대로 그려진 것이 아님을 인식할 것이다. 예를 들어, 도면들에서 몇몇 구성요소들의 치수는 본 발명의 실시예들의 이해를 증진시키는데 도움을 주기 위해 다른 구성요소들에 비해 강조될 수 있다.

도 1은 본 발명의 실시예를 이용하는 애드혹 패킷 교환 무선 통신 네트워크(100)의 일예를 예시하는 블록도이다. 특히, 네트워크(100)는 복수의 이동 무선 사용자 단말(102-1 내지 102-n)(이하 총괄하여 노드(102), 이동 노드(102), 또는 스테이션이라 지칭함)을 포함하며, 필요한 것은 아니지만, 노드들(102)을 고정 네트워크(104)에 액세스하게 해주는 복수의 액세스 포인트(106-1 106-2, ... 106-n) (총괄하여 노드(106), 액세스 포인트(106), 또는 IAP 라 지칭함)를 갖는 고정 네트워크(104)를 포함한다. 고정 네트워크(104)는, 예를 들어, 코어 로컬 액세스 네트워크(LAN), 및 네트워크 노드들을 다른 애드혹 네트워크, 즉 공중교환 전화망(PSTN) 및 인터넷과 같은 다른 네트워크에 액세스하게 해주는 복수의 서버 및 게이트웨이 라우터를 포함할 수 있다. 네트워크(100)는 다른 노드들(102, 106 또는 107) 사이에서 데이터 패킷을 라우팅하기 위한 복수의 고정 라우터(107-1 내지 107-n)(총괄하여 노드(107) 또는 고정 라우터(107)라 지칭함)를 포함할 수 있다. 설명 목적상, 전술한 노드들은 총괄하여 "노드들(102), (106) 및 (107)" 또는 간단히 "노드들" 이라 지칭될 수 있음이 주목된다.

본 기술 분야에서 통상의 지식을 가진 자에게 인식될 수 있는 바와 같이, 노드(102, 106 및 107)은 서로 직접 통신할 수 있고, 또는 미국 특허출원 제 20020058502 호, 미국 특허 제 6,807,165 호 및 앞에서 인용된 미국 특허 제 6,873,839 호에 기술된 바와 같이 노드들 사이에서 패킷 전송을 위한 라우터 또는 라우터들로서 동작하는 하나 이상의 다른 노드들(102, 106 밑 107)을 경유하여 통신할 수 있다.

도 2에 도시된 바와 같이, 각 노드(102, 106 및 107)는 안테나(110)에 연결되고 제어기(112)의 제어하에 노드(102, 106 또는 107)로 및 그 노드로부터 패킷화된 신호와 같은 신호를 수신하고 송신할 수 있는 송수신기, 또는 모뎀(108)을 포함한다. 패킷화된 데이터 신호는, 예를 들어, 음성, 데이터 또는 멀티미디어 정보, 및 노드 갱신 정보를 포함하는 패킷화된 제어 신호를 포함할 수 있다. 본 기술 분야에서 통상의 지식을 가진 자라면 각각의 노드(102, 106, 107)가 도 2에 예시된 바와 같은 제2 안테나(120)에 연결되고 또한 제어기(112)의 제어하에 패킷화된 신호와 같은 신호를 노드(102, 106, 또는 107)로 및 그 노드로부터 송신하고 수신할 수 있는 제2 송수신기(125)와 같은 다수의 송수신기 및 안테나를 선택적으로 포함할 수 있음이 인식할 것이다.

각각의 노드(102, 106 및 107)는 메모리(114)를 더 포함하며, 이 메모리는 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 전기적 소거가능 프로그램가능 판독 전용 메모리(EEPROM), 및 플래시 메모리 중 하나 이상을 포함하는 것이 바람직하며, 그 중에서도 특히, 이들은 각기 네트워크(100)에서 자신과 다른 노드들과 관련되는 라우팅 정보를 저장할 수 있다. 도 2에 더 도시된 바와 같이, 소정 노드, 특히 이동 노드(102)는 노트북 컴퓨터 단말, 이동 전화 유닛, 이동 데이터 유닛, 또는 어떤 다른 적합한 장치와 같은 몇 개의 장치로 구성될 수 있는 호스트(116)를 포함할 수 있다. 각각의 노드(102, 106 및 107)는 또한 그 목적이 본 기술 분야에서 통상의 지식을 가진 자라면 쉽게 인식할 수 있는, 인터넷 프로토콜(IP) 및 주소 결정 프로토콜(Address Resolution Protocol: ARP)을 실행하는 데 적합한 하드웨어 및 소프트웨어를 포함할 수 있다. 전송 제어 프로토콜(TCP) 및 사용자 데이터그램 프로토콜(UDP)을 실행하는데 적합한 하드웨어 및 소프트웨어 역시 포함될 수도 있다.

이제 설명되는 바와 같이, 무선 네트워크에서 노드들에 의해 다수의 무선 인터페이스들이 사용되면 여러 가지 장점이 제공된다. 그러나, 다수의 무선 인터페이스를 효과적으로 사용하려면, 후술하는 바와 같이, 표준 라우팅과 패킷이 처리되는 방식에서 약간의 변경이 이루어져야 한다. 다수의 무선 노드들은 동시에 이들의 무선 인터페이스들 중 하나를 통해 패킷을 수신하고 다른 무선 인터페이스를 통해 다른 패킷을 전달할 수 있다. 이러한 파이프라이닝 역량은 메시드 백본(meshed backbones)을 형성할 때 다수의 무선 노드들을 효과적인 중계기로서 사용하기에 적합하게 할 수 있다. 더욱이, 다수의 무선 인터페이스를 결합하면, 예를 들어, 다수의 트래픽 플로우를 동시에 처리하는데 흔히 필요한 액세스 포인트(AP)들 또는 기지국들과 같은 네트워크 트래픽의 수렴점(convergenece points) 또는 합류점(confluences)을 형성하는 네트워크 노드에 의해 사용하는데 적합하다. 이 점에서, 다수의 인터페이스를 갖는 AP는 단일의 무선 인터페이스를 갖는 AP보다 네트워크 전체에서 지연을 상당히 적게 해준다.

도 3은 적어도 하나의 노드가 다수의 무선 인터페이스를 갖는 샘플 네트워크(300)를 예시한다. 특히, 전술한 바와 같은 지능형 액세스 포인트(IAP)(305)는 Radio 1 내지 Radio n (이하 "복수의 라디오들(310)" 이라 지칭함)과 통신가능하게 연결되고 그와 인터페이스하며 네트워크(300) 내 유선 연결 또는 이더넷(315)과도 인터페이스한다. 액세스 포인트들 AP 2, AP 3, 및 AP 4(각기 320, 325, 330)도 역시 복수의 라디오들(310)에 통신가능하게 연결되고 그와 인터페이스할 수 있다. 또한, Node 1(335)과 같은 하나 이상의 노드들은 Radio 1(340) 및 Radio 2(345)와 같은 복수의 라디오들(310) 중 하나 이상에 통신가능하게 연결되고 그와 인터페이스할 수 있다. STA 1 내지 STA 6(350, 355, 360, 365, 370, 및 375)는 Radio 1(340)과 같은 복수의 라디오들(310) 중 하나 이상에 통신가능하게 연결되고 그와 인터페이스할 수 있다. 본 기술 분야에서 통상의 지식을 가진 자는 복수의 라디오들(310)의 각각은 IEEE 802.11a, IEEE 802.11g, 블루투스, 또는 그의 등가물과 같은 하나 이상의 무선 통신 프로토콜을 이용하여 동작될 수 있음을 인식할 것이다.

유익하게, 도 3의 네트워크 구성, 예를 들어, STA 1(350)과 같은 스테이션을 사용하게 되면 아래에서 더욱 상세히 설명되는 바와 같이 단일의 라디오 구성과 비교해 볼 때 사용된 라디오의 개수에 따라서 두배 또는 세배의 처리량을 얻을 수 있다.

본 발명의 시스템 및 방법은 도 3에 도시된 네트워크 구성을 용이하게 사용하도록 다수의 무선 인터페이스를 지원하는 라우팅 엔진을 이용할 수 있다. 더욱이, 네트워크가 상위 계층 프로토콜로의 가교로서 작용할 수 있도록 계층 2 라우팅이 사용될 수 있다.

도 4는 본 발명에서 사용하기 위한 스택(400)을 예시한다. 도 4에 도시된 스택의 아키텍쳐는 상기 구성을 조력하는데 사용될 수 있다. 예를 들어, 스택(400)은 도 4에 예시된 바와 같이 이웃 테이블 관리(410)의 한가지 예와 함께 고 속의 호스트에서 실행하는 라우팅(405)의 일예를 이용한다. 스택(400)을 이용하는 각 노드는 노드를 독특하게 식별하기 위한 네트워크(300) 내에서 할당된 고유의 노드 식별(미도시)을 포함한다. 고유의 노드 식별은, 예를 들어, 고유 32 비트 수, 고유 IEEE 802 MAC 어드레스, 또는 이의 등가물일 수 있다. 도 4에서 "다른 계층들"로 표시된 상위 계층들은 단일 라우팅 계층 위에 상주하는 애플리케이션 또는 관리 계층이며 동일한 장치에서 다수의 라디오의 존재를 인식하지 못한다. 적응적 전송 속도 및 파워(adaptive transmission rate and power)(ATP) 제어 및 MAC는 라디오 당 하나씩 전용으로 사용된다. 이들 계층은 이들 각각의 PHY 계층을 이용하여 최적의 링크 연결(connectivity)을 유지하려 시도한다. 모든 PHY 계층은 IEEE 802.11 a/b/g, 및 IEEE 802.15.3 등과 같은 상이한 무선 기술에 속할 수 있다.

도 5는 본 발명의 문맥에서 다수의 무선 인터페이스를 이용할 때 적어도 하나의 노드에 의해 사용하기 위한 동작(500)의 방법의 일예를 예시하는 플로우차트이다. 도 5에 예시된 바와 같이, 이 동작은 단계(505)에서 IAP 파워를 업 하는 단계에서 시작한다. 그 다음, 단계(510)에서, IAP는 "hello" 메시지를 하나 이상의 그의 무선 인터페이스를 통해 전송한다. 이와 관련하여, IAP는 라우팅 메트릭을 제로라고 고지(advertise)할 수 있다. 그 다음, IAP에 인접하는 적어도 하나의 노드는 단계(515)에서 IAP의 그것과 공용인 그의 모든 인터페이스들 또는 실질적으로 모든 안티페이스를 통해 "hello" 메시지를 수신한다. 그 다음, 그 메시지를 수신할 때, 단계(520)에서, 상기 적어도 하나의 노드는 상이한 무선 인터페이스들을 통 해 IAP를 향하는 라우팅 메트릭을 계산한다. 이에 대하여, 상이한 무선 인터페이스는, 예를 들어, 큐 크기, 무선 인터페이스상의 혼잡도, 간섭, 데이터 전송 속도, 패킷 완료율 또는 백홀(backhaul)과 같은 특정 작업에 대비해 특정 라디오를 사용하기 위해 네트워크 제공자에 의해 구현된 체계에 기반하여 이들과 연관된 상이한 메트릭을 가질 수 있음을 본 기술 분야에서 통상의 지식을 가진 자라면 인식할 것이다. 그 다음에, 단계(525)에서, 그 결과는 IAP 우선순위 리스트에서 표로 만들어진다. IAP 우선순위 리스트의 일예는 도 6에 예시된다.

도 6은 예를 든 IAP로의 이웃하는 모든 노드들의 순서대로 분류된 고지 라우트의 IAP 우선순위 리스트(600)를 도시한다. 이에 대하여, IAP의 이웃에 있는 단일 노드는 이웃 노드가 IAP를 포함하는 적어도 하나의 노드와 공용하는 무선 인터페이스의 개수에 따라서 여러 엔트리를 가질 수 있다. 바람직하게 IAP 우선순위 리스트는 IAP에 도달하는 최선의 후보 이웃 노드 및 최선의 무선 인터페이스를 결정하는데 사용된다. 도 3에 도시된 네트워크에서, 예를 들어, AP 2는 "hello" 메시지를 직접 IAP로부터 수신하고 이것을 Radio 1 및 Radio 2로부터 수신한다. 이들 라디오들로부터 "hello" 메시지를 수신할 때, 단계(525)에서 AP 2는 IAP 우선순위 리스트에 그 정보를 기입한다. 이러한 방식은, 예를 들어, 2004년 1월 13일 출원되고 본 발명의 양수인에게 양도된 "System And Method For Achieving Continuous Connectivity To An Access Point Of Gateway In A Wireless Network Following An On-Demand Routing Protocol, And To Perform Smooth Handoff Of Mobile Terminals" 라는 명칭의 미국 특허출원 제 20040143842A1 호에 기술된 방법 과 유사하며, 그 전체 내용은 본 명세서에서 참조문헌으로 인용된다.

일 실시예에서, IAP 우선순위 리스트는 무선 인터페이스들 중 임의의 인터페이스를 통해 이웃들 중의 임의의 이웃으로부터 IAP로의 라우트에 관련된 어떤 새로운 정보가 수신되는 즉시 갱신된다. 이것은, 예를 들어, 제1 엔트리가 IAP에 도달하는 최선의 무선 인터페이스와 이웃 노드와의 쌍을 항상 가리키도록 순서대로 정렬되게 하는 방식으로 수행될 수 있다. 만일, 갱신 이후 노드가 최선의 이웃 노드와 인터페이스의 쌍이 변경된 것을 발견하면, 이 노드는 새로운 최선의 이웃 쌍을 통하여 IAP로의 라우트를 설정하는 행위를 취한다.

다시 도 5의 방법(500)을 참조하면, 단계(530)에서 메트릭의 상대적인 값에 따라서, 라우트를 설정하도록 Radio 1 또는 Radio 2가 선택된다. 그 다음에, 단계(535)에서 AP 2는 선택된 인터페이스를 통하여 IAP를 향하여 "라우트 요청(Route Request)" 메시지를 전송한다. 예를 들어, 라우트 요청은, 2004년 1월 13일 출원되고 본 발명의 양수인에게 양도된 "System And Method For Achieving Continuous Connectivity To An Access Point Of Gateway In A Wireless Network Following An On-Demand Routing Protocol, And To Perform Smooth Handoff Of Mobile Terminals" 라는 명칭의 계류중인 미국 특허출원 제 20040143842A1 호에 기술된 방식으로 전송될 수 있으며, 그 전체 내용은 본 명세서에서 참조문헌으로 인용된다. 그 다음, 단계(540)에서, 라우트가 설정되며 "라우트 응답(Route Reply)" 메시지가 적어도 하나의 노드에 의해 수신된다. 그 다음, 단계(545)에서, 적어도 하나의 노드는 그의 새로이 발견된 라우트를 고지하는 그의 모든 또는 실질적으로 모든 인터 페이스들을 통해 "hello" 메시지를 전송한다. 그런 다음 이 동작은 다시 단계(515)로 순환한다.

본 기술 분야에서 통상의 지식을 가진 자는 적어도 하나의 노드가 상이한 이웃 노드들과 인터페이스들을 통해 IAP를 향하여 여러가지 가능한 라우트를 가질 수 있음을 인식할 것이다. 예를 들어, 적어도 하나의 노드는 최선의 이웃과 인터페이스의 조합을 사용하여 IAP에 라우트를 설정하고, 모든 인터페이스들 또는 실질적으로 모든 인터페이스들을 통해 "hello" 메시지에 이러한 최선의 라우트를 고지할 수 있다. 도 3에 예시된 네트워크에서, 예를 들어, AP 2가 그의 인터페이스들 중 하나의 인터페이스(예컨대, Radio 1)를 통해 IAP에 라우트를 설정한 후, AP 2는 그의 모든 인터페이스들을 통해 "hello" 메시지를 전송한다. "hello" 메시지는 Radio 1 및 Radio 2를 통해 AP 3에 의해 수신되며, 그 다음에 AP 3는 유사한 절차를 수행하고, AP 3가 최선의 누적 라우팅 메트릭을 IAP에게 제공하는 인터페이스를 통하여 IAP에 라우트를 설정한다. 그리고 나서, AP 3는 그의 모든 또는 실질적으로 모든 인터페이스들을 통해 "hello" 메시지를 방송한다.

본 기술 분야에서 통상의 지식을 가진 자들은 네트워크에 있는 모든 노드들이 동일한 집합의 라디오들을 가질 필요가 없음을 인식할 것이다. 만일 모든 노드들이 그의 이웃과 공용하는 적어도 한 라디오를 갖는다면 네트워크는 동작할 것이다. 예를 들어, 도 7에 예시된 바와 같이, 네트워크(700)는 IAP(720)에 존재하지 않는 두 개의 라디오 Radio 5(710) 및 Radio 6(715)를 갖는 AP 4(705)를 포함한다. 그러나, AP 4(705)는 그의 이웃 노드들 중 하나의 이웃 노드(AP 5(725))가 두 개의 라디오(그 중의 하나는 AP 3(730)과 공용함)(즉, Radio 5(710) 및 IAP(720)과 공유하는 다른 라디오(즉, Radio 4(735))를 가질 때는 여전히 IAP(720)와 통신할 수 있다.

패킷이 도달하는 특정 인터페이스는 패킷이 수신될 때, 예를 들어, "라우트 요청(Route Request)", "라우트 응답(Route Reply)", 또는 "라우트 에러(Route Error)"와 같은 "라우팅 프로토콜"에게 알려진다. 패킷이 신규 이웃 노드로부터 수신될 때마다, 패킷 뿐만 아니라 어떤 적합한 라우팅 정보를 수신하는 인터페이스는 그 이웃 노드의 라우트 테이블 엔트리에 기록된다. 마찬가지로, 새로운 목적지로의 라우트를 알게 될 때마다, 그 목적지에 도달할 수 있는 인터페이스가 그 목적지 노드의 라우트 테이블 엔트리에 기록된다.

적어도 하나의 노드가 "라우트 요청" 메시지를 방송 또는 재방송(rebroadcast) 하고자 할 때, 상기 적어도 하나의 노드는 그 메시지를 그의 모든 인터페이스들을 통해 방송한다. 더욱이, 적어도 하나의 노드가 "라우트 응답" 메시지를 전송할 때, 상기 적어도 하나의 노드는 대응하는 노드의 라우트 엔트리에 표시된 인터페이스를 통해 그 메시지를 전송할 수 있다. 예를 들어, 이것은 소스 노드로의 최선의 라우팅 메트릭을 갖는 라우터 요건(router requirements)(RREQ))이 수신되었던 인터페이스일 수 있다. 적어도 하나의 노드가 라우트 에러(Route Error (RERR)) 메시지를 송신할 필요가 있을 때, 상기 적어도 하나의 노드는 그 라우트에 대한 앞선 이웃 노드들이 가진 인터페이스들을 통해 그 메시지를 송신할 수 있다.

본 기술 분야에서 통상의 지식을 가진 자들은 라우트 응답 메시지에 수반된 라우팅 메트릭이 복수의 유사한 라디오들 및 각 홉에서 이들의 데이터 전송 속도의 존재 및 유효성을 설명할 수 있다. 도 7에서, 예를 들어, AP 3(730)가 그와 연관된 STA 1(740)의 트래픽을 라우트할 때, AP 3는 RREQ 세션을 개시하여 IAP(720)로의 라우트를 결정한다. AP 2(745) 및 AP 5(725)로부터 수신된 결과적인 RREP 메시지는 AP 2(745) 및 IAP(720)와 AP 5(725) 및 IAP(720) 간의 연결을 반영하는 라우트 메트릭을 수반한다. AP 2(745)로부터 수신된 메트릭은 AP 2(745)가 IAP(720)와 공유하는 두 개의 라디오, 즉, Radio 1(750) 및 Radio 2(755)를 갖는다는 사실을 설명한다. 이 메트릭은 또한 두 라디오들의 데이터 전송 속도 및 부하를 설명하기도 한다. AP5(725)로부터 수신된 메트릭은 AP5(725)가 IAP(720)와 공유하는 단지 한나의 라디오, 즉 Radio4(735)만을 갖는다는 사실을 설명한다. 또한, 이 메트릭은 Radio4(735)의 데이터 전송 속도 및 부하를 설명한다. 두 메트릭 중 하위 메트릭은 IAP(720)에 도달하도록 선택된 다음번 홉을 결정한다.

본 기술 분야에서 통상의 지식을 가진 자들은 본 발명의 시스템 및 방법이 단지 하나의 무선 인터페이스만을 갖는 하나 이상의 노드를 사용할 수 있다는 것을 인식할 것이다. 그러한 노드들은 노드가 이용가능한 옵션이 보다 적다는 것을 제외 하고는, 다수의 인터페이스들을 갖는 노드들에 대하여 전술한 바와 같이, 동일한 절차를 수행할 수 있다. 더욱이 본 발명의 시스템 및 방법은, 예를 들어, 2005년 9월 7일에 미국 특허출원 제 11/221,135 호로 출원되어 2007년 7월 31일에 특허허여된 미국 특허 제 7,251,238 호와, 2005년 9월 7일에 미국 특허출원 제 11/221,136 호로 출원되어 2008년 6월 3일에 특허허여된 미국 특허 제 7,382,759호에 기술된 네트워크와의 접속 정책을 이용하는 적어도 하나의 노드를 포함할 수 있으며, 이들 둘은 본 출원의 양수인에게 양도되며 본 명세서에서 참조문헌으로 인용된다.

멀티-홉 라우트를 형성할 때, 라우트에 포함된 노드들은 다음번 홉으로 트래픽을 전달하는데 잠재적으로 사용될 수 있는 복수의 비유사 무선 인터페이스들을 갖는 것이 가능하다. 이에 대하여, 일반적으로는 연결을 보장하기 위하여 링크를 가로지르는 연속 노드들 사이에서 적어도 하나의 무선 인터페이스가 공유되는 것이 필요하다. 그러나, 전술한 바와 같이, 노드들은 잠재적으로 다음번 홉으로 트래픽을 전달하는데 이용가능한 하나 보다 많은 무선 인터페이스를 가질 수 있다. 이와 관련하여, 다음번 홉에 도달하는 다수의 공유 무선 인터페이스들을 이용하면 링크 용량을 개선시킬 수 있다.

다음번 홉에 도달하는 다수의 공유 무선 인터페이스들을 효율적으로 이용하기 위하여, 패킷들은 수신기에서 순서가 뒤바뀌어 수신되지 않는 것이 바람직하다. 순서가 뒤바뀌어 수신될 때는 아마도, 예를 들어, 상이한 라디오들의 용량과 에러 성능이 변할 때일 것이다. 만일 패킷들이 순서가 뒤바뀌어 수신되면, 그 패킷들을 신기에서 올바른 순서가 되도록 그 패킷들을 재정렬시키기가 매우 어려우며 시간 소비적일 수 있다. 더욱이, 이러한 프로세스에 수반된 오버헤드는 다수의 인터페이스들을 사용함으로써 성취된 상당량의 개선 처리량을 상쇄시킬 수 있다.

그러므로, 네트워크에서 다음번 홉에 도달하는 다수의 무선 인터페이스를 사용할 때는 무선 인터페이스들이 하나 이상의 플로우를 전달하도록 전적으로 또는 거의 전적으로 전용되게 하는 것이 바람직하다. 다시 말해서, 단일 스트림의 데이 터 패킷이 하나의 무선 인터페이스만을 통해 전달되도록 확실하게 보장하는 것이 바람직하다. 이 점에서, 예를 들어, 소스 어드레스, 목적지 어드레스, 애플리케이션 포트 넘버 및/또는 다른 어떤 유사한 더 높은 수준의 발견적 방법(heuristic)에 근거하여, 송신단에서 스트림을 분리할 수 있다.

목적지 및/또는 소스 노드 어드레스를 이용하여 플로우를 상이한 무선 인터페이스들에게 분리하는 것은 백본 애플리케이션에서 매우 적합하다. 특히, 예를 들어, 백본 트래픽을 전달하는 것 이외에, 메시드 백본을 형성하는 대부분의 노드들은 로컬 트래픽을 갖는 로컬 스테이션을 지원한다. 그러한 노드들은 로컬 트래픽을 전달 중인 백본 네트워크 트래픽의 나머지와 구분하기 위해 소스 어드레스를 사용할 수 있다.

다수의 무선 인터페이스를 갖는 노드는 그의 "라우트 요청"에 응답하여 그의 하나 이상의 무선 인터페이스를 통해 "라우트 응답" 메시지를 수신할 수 있다. 이에 대하여, 특정 무선 인터페이스만을 통해 "라우트 응답"이 다수의 무선 노드에 의해 수신한다는 것은, 노드에게 다음번 홉이 그 다수의 무선 노드가 가능한 트래픽을 추가로 전달하는데 사용할 수 있는 유사한 또는 공유의 무선 인터페이스를 가지고 있음을 전달하는 것이다. 다음번 홉에서 많은 무선 인터페이스들의 이용가능성을 전달하지 못하는데, 이것은 이들이 트래픽을 추가로 전달하기 위해 잠재적으로 사용될 수 있기 때문이다. 앞에서 논의된 바와 같이, 하나 보다 더 많은 전달용 무선 인터페이스가 이용가능하다는 것은 상이한 스트림들을 상이한 인터페이스들에게 할당하는 것을 가능하게 함으로써, 모든 스트림의 처리량 성능을 향상시킬 수 있다. 이 점에 있어서, 다수의 무선 인터페이스의 이용가능성은 라우트를 형성하는 프로세스에서 중요하다고 입증할 수 있다. 예를 들어, 소스 노드는 트래픽을 전달하는 그의 최대 개수의 무선 인터페이스를 할애하는 다음번 홉 노드를 선호할 수 있고, 그래서 만일 동일한 다음번 노드가 다른 트래픽 플로우를 지원하고 있다 할지라도 그 소스 노드가 최선의 처리량을 보장받게 된다. 따라서, 예를 들어, 라우팅 메트릭을 계산하는데 무선 인터페이스들을 포함시키고 이들 무선 인터페이스들의 각각을 통하여 전달될 다수의 라디오의 존재 및 대역폭의 이용가능성과 관련되는 정보를 "hello" 또는 라우팅 메시지에 전파시킴으로써, 이들 무선 인터페이스들의 각각을 통하여 상기 정보가 전달되는 것이 더욱 바람직하다.

전술한 설명에서, 본 발명의 특정 실시예가 기술되었다. 그러나, 본 기술 분야에서 통상의 지식을 가진 자는 아래의 특허청구범위에 설명된 바와 같이 본 발명의 범주를 일탈함이 없이 다양한 변형과 변경이 이루어질 수 있다는 것을 인식한다. 따라서, 상세한 설명 및 도면들은 제한적인 의미라기 보다는 예시적인 것이라 간주되어야 하며, 그러한 모든 변형은 본 발명의 범주 내에 포함되는 것으로 의도하고자 한다. 이득, 장점, 문제의 해결책, 그리고 어떠한 이득, 장점, 또는 해법을 이루게 할 수 있는 또는 더욱 명백해지는 어떠한 구성요소(들)도 어떤 또는 모든 특허청구범위의 중요하고, 필요하고, 또는 필수적인 특징이나 구성요소들로서 해석되지 않아야 한다. 본 발명은 본 출원이 계류 중인 동안 이루어지는 어떠한 보정 사항들 및 등록받는 이들 특허청구범위의 모든 등가물들을 포함하는 첨부의 특허청구범위에 의해서만 규정된다.

Claims

무선 통신 네트워크의 동작 방법으로서,

발신 노드(origination node) 내의 제1 복수의 라디오(radio) 각각과 이웃 노드 내의 제2 복수의 라디오 중에서 연관된 라디오 각각을 통신가능하게 연결하여 하나 이상의 통신가능하게 연결된 라디오 쌍들을 생성하는 단계;

상기 이웃 노드에서, 상기 이웃 노드와 상기 발신 노드 사이에 데이터를 전송하기 위해 상기 통신가능하게 연결된 라디오 쌍들의 각각에 대해 상기 발신 노드로의 라우팅 메트릭을 계산하는 단계; 및

상기 계산된 라우팅 메트릭들로부터 상기 이웃 노드와 상기 발신 노드 사이에 통신이 되도록 하는 통신가능하게 연결된 라디오 쌍을 선택하는 단계

를 포함하는 무선 통신 네트워크의 동작 방법.
제1항에 있어서, 상기 라우팅 메트릭은 큐 크기, 상기 무선 인터페이스(air interface) 상의 혼잡도(congestion), 간섭, 데이터 전송 속도(data rate), 패킷 완료율, 및 특정 작업을 위한 특정 라디오를 사용하는 네트워크 제공자에 의해 구현된 체계(scheme)를 포함하는 메트릭의 그룹 중에서 선택되는 무선 통신 네트워크의 동작 방법.
제1항에 있어서, 상기 계산 단계 이전에 상기 발신 노드의 상기 제1 복수의 라디오로부터 상기 이웃 노드의 상기 제2 복수의 라디오로 메시지를 전송하는 단계를 더 포함하는 무선 통신 네트워크의 동작 방법.
제3항에 있어서, 상기 전송된 메시지는 각각의 상기 라우팅 메트릭을 제로로 설정하는 고지(advertisement)를 포함하는 무선 통신 네트워크의 동작 방법.
제3항에 있어서, 상기 이웃 노드는 상기 발신 노드로부터의 상기 메시지의 수신에 응답하여 상기 계산 단계를 시작하는 무선 통신 네트워크의 동작 방법.
제1항에 있어서,

상기 발신 노드 내의 상기 제1 복수의 라디오 각각과 복수의 이웃 노드 각각 내의 복수의 라디오 중 연관된 라디오 각각과 통신가능하게 연결하는 단계를 반복하는 단계;

상기 복수의 이웃 노드 각각에서 상기 라우팅 메트릭 계산 단계를 반복하는 단계;

상기 발신 노드에 의해, 상기 복수의 이웃 노드 각각으로부터 상기 복수의 이웃 노드 각각의 통신가능하게 연결된 라디오 쌍 각각에 대한 상기 라우팅 메트릭을 수신하는 단계; 및

상기 라우팅 메트릭들에 적어도 일부 기초하여 상기 발신 노드와 통신을 위해 이웃 노드를 선택하고, 상기 선택된 이웃 노드와 상기 발신 노드 사이에서 통신가능하게 연결된 라디오 쌍을 선택하는 단계를 더 포함하는 무선 통신 네트워크의 동작 방법.
제6항에 있어서, 상기 선택 단계 이전에, 상기 계산된 라우팅 메트릭을 우선순위 리스트에서 표로 작성하는(tabulating) 단계를 더 포함하며,

상기 선택 단계는 상기 우선순위 리스트로부터 상기 통신 라우트를 선택하는 단계를 포함하는 무선 통신 네트워크의 동작 방법.
제7항에 있어서, 상기 우선순위 리스트는 상기 복수의 이웃 노드 각각의 분류된 리스트(sorted list)와 함께, 상기 이웃 노드와 상기 발신 노드 사이의 통신가능하게 연결된 라디오 쌍 각각에 대한 라우팅 메트릭을 포함하는 무선 통신 네트워크의 동작 방법.
제6항에 있어서, 상기 선택된 통신가능하게 연결된 라디오 쌍들을 통해 상기 이웃 노드로부터 상기 발신 노드로 라우트 요청 메시지를 전송하는 단계를 더 포함하는 무선 통신 네트워크의 동작 방법.
무선 통신 네트워크로서,

복수의 라디오를 포함하는 발신 노드;

각각의 노드가 또 다른 복수의 라디오를 포함하는 복수의 노드 - 각 노드의 연관된 라디오에 상기 발신 노드의 상기 복수의 라디오가 통신가능하게 연결되어 하나 이상의 통신가능하게 연결되는 라디오 쌍을 생성함 - ; 및

상기 발신 노드와 상기 복수의 노드 각각 사이에서 데이터를 전송하기 위해 상기 통신가능하게 연결된 라디오 쌍들 각각 대해 상기 발신 노드로의 라우팅 메트릭을 계산하고, 상기 계산된 라우팅 메트릭에 적어도 일부 기초하여 상기 통신가능하게 연결된 라디오 쌍들 중 하나를 포함하는 통신 라우트를 선택하도록 동작하는 라우팅 엔진

을 포함하는 무선 통신 네트워크.
제10항에 있어서, 상기 라우팅 메트릭은 큐 크기, 상기 무선 인터페이스 상의 혼잡도, 간섭, 데이터 전송 속도, 패킷 완료율, 및 특정 작업을 위한 특정 라디오를 사용하는 네트워크 제공자에 의해 구현된 체계를 포함하는 메트릭 그룹으로부터 선택된 무선 통신 네트워크.
제10항에 있어서, 상기 발신 노드는 지능형 액세스 포인트(Intelligent Access Point)인 무선 통신 네트워크.
제10항에 있어서, 상기 발신 노드는 하나 이상의 라디오를 통해 통신 요건을 나타내는 메시지를 상기 복수의 노드 각각의 상기 복수의 라디오로 전송하는 송신기를 더 포함하는 무선 통신 네트워크.
제10항에 있어서, 상기 라우팅 엔진에 연결되어 상기 계산된 라우팅 메트릭의 우선순위 리스트를 저장하는 메모리를 더 포함하는 무선 통신 네트워크.
제14항에 있어서, 상기 우선순위 리스트는 상기 복수의 이웃 노드 각각의 분류된 리스트와 함께, 상기 통신가능하게 연결된 라디오 쌍들 각각에 대한 상기 발신 노드로의 라우팅 메트릭을 포함하는 무선 통신 네트워크.
적어도 하나의 액세스 포인트(AP) 및 복수의 노드를 포함하며, 상기 노드들 중 적어도 하나 및 상기 AP 각각은 다수의 라디오를 포함하는 무선 네트워크의 용량을 증가시키는 방법으로서,

(i) 상기 AP의 라디오에 통신가능하게 연결되는 각 노드의 라디오 각각과 상기 AP의 복수의 라디오 중 적어도 하나를 포함하여 통신가능하게 연결된 하나 이상의 라디오 쌍들 사이의 라우팅 메트릭을 결정하는 단계;

(ii) 상기 적어도 하나의 노드 및 상기 AP 간의 패킷 스트림 전송을 위한 희망 기준을 충족하는 라우팅 메트릭을 갖는 상기 노드들 중 하나에서 통신가능하게 연결된 라디오 쌍을 선택하는 단계; 및

(iii) 상기 선택된 통신가능하게 연결된 라디오 쌍을 통해 적어도 하나의 패킷 스트림을 전송하는 단계

를 포함하는 방법.
제16항에 있어서, 상기 결정 단계는 상기 AP의 적어도 하나의 라디오에 통신가능하게 연결되는 라디오들의 각각을 통해 상기 노드에 의해 상기 AP로부터의 방송 메시지를 수신하는 단계를 포함하는 방법.
제17항에 있어서, 상기 적어도 하나의 노드에 의해 수신된 상기 방송 메시지는 상기 AP의 적어도 하나의 라디오에 통신가능하게 연결된 라디오들의 각각을 통해 패킷 스트림 전송에 유용한 대역폭 량에 관련되는 정보를 포함하는 방법.
제16항에 있어서, 노드를 제어하여 통신가능하게 연결된 라디오 쌍 각각에 대한 상기 라우팅 메트릭을 우선순위 리스트에 표로 작성하는 단계를 더 포함하는 방법.
제16항에 있어서, 상기 노드는 다수의 무선 인터페이스들을 지원하고 계층 2 라우팅을 이용하는 라우팅 엔진을 포함하는 방법.
제16항에 있어서, 상기 노드는 각기 상이한 패킷 스트림의 전송을 위해 상이한 통신가능하게 연결된 라디오 쌍을 선택하는 방법.
삭제
삭제
삭제
무선 통신 네트워크 내에서 소스 노드와 목적지 노드 간의 멀티-홉 통신 라우트를 따라 통신 플로우를 통신하는 방법으로서,

상기 멀티-홉 통신 라우트 내에서 각각의 다음번 홉 노드에 대해, 상기 통신 플로우의 전송을 위한 희망 기준을 충족하는 라우팅 메트릭을 갖는 현재 노드의 복수의 라디오 중 선택된 현재 노드 라디오와 통신할 상기 다음번 홉 노드의 복수의 라디오 중 다음번 홉 라디오를 선택하고, 전달 중인 복수의 백본 네트워크 트래픽으로부터 로컬 트래픽으로서 상기 통신 플로우를 구분하는 단계;

선택된 라디오 그룹의 각각의 선택된 라디오가 상기 통신 플로우를 전달하는데 전용이 되도록 하는 단계 - 상기 선택된 라디오 그룹은 상기 선택된 다음번 홉 라디오들 및 상기 선택된 현재 노드 라디오들을 포함함 - ; 및

상기 소스 노드로부터 상기 목적지 노드로 상기 멀티-홉 통신 라우트를 따라 상기 선택된 라디오 그룹의 각각의 선택된 라디오를 통해 상기 통신 플로우를 전송하는 단계

를 포함하는 통신 플로우의 통신 방법.