KR101009154B1 - 멀티홉 패킷 전송을 위한 시스템 및 방법 - Google Patents

멀티홉 패킷 전송을 위한 시스템 및 방법 Download PDF

Info

Publication number
KR101009154B1
KR101009154B1 KR1020087019962A KR20087019962A KR101009154B1 KR 101009154 B1 KR101009154 B1 KR 101009154B1 KR 1020087019962 A KR1020087019962 A KR 1020087019962A KR 20087019962 A KR20087019962 A KR 20087019962A KR 101009154 B1 KR101009154 B1 KR 101009154B1
Authority
KR
South Korea
Prior art keywords
destination
packet
routable
address
field
Prior art date
Application number
KR1020087019962A
Other languages
English (en)
Other versions
KR20080094060A (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 KR20080094060A publication Critical patent/KR20080094060A/ko
Application granted granted Critical
Publication of KR101009154B1 publication Critical patent/KR101009154B1/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • 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/54—Organization of routing tables
    • 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
    • H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing

Abstract

본 발명은 멀티홉 무선 통신 네트워크에서의 멀티홉 패킷 전송을 위한 시스템 및 방법을 제공한다. 이 방법은 적어도 4개의 어드레스 필드를 포함하는 데이터 프레임 포맷을 이용하여 멀티홉 무선 네트워크에서 패킷들을 전송한다. 이 방법은 알려지지 않은 목적지를 향하는 패킷의 수신에 응답하여 라우팅 가능 장치에서 라우트 요청 패킷을 생성하는 단계를 포함한다. 라우트 요청 패킷은 패킷을 최초로 생성한 발신 장치의 어드레스를 포함하는 발신 장치 필드, 및 라우트 요청 패킷을 생성한 제1 라우팅 가능 장치의 어드레스를 포함하는 소스 필드를 포함한다.
Figure R1020087019962
멀티홉 무선 통신 네트워크, 멀티홉 패킷 전송, 라우팅 가능 장치, 라우트 요청 패킷

Description

멀티홉 패킷 전송을 위한 시스템 및 방법{SYSTEM AND METHOD FOR MULTIHOP PACKET FORWARDING}
관련 출원의 상호 참조
본 출원은 그 전체 내용이 본 명세서에 참고로 반영되어 있으며, 2006년 1월 17일자로 Hrishikesh Gossain 등에 의해 "System And Method For Media Access Control (MAC) Layer Multihop Packet Forwarding"이라는 제목으로 출원된 미국 특허 가출원 번호 60/759,357로부터 우선권을 주장한다.
본 발명은 일반적으로 무선 통신에 관한 것으로서, 구체적으로는 무선 네트워크에서의 멀티홉 패킷 전송에 관한 것이다.
기초 구조 기반 무선 네트워크는 통상적으로 고정된 유선 게이트웨이들을 갖는 통신 네트워크를 포함한다. 많은 기초 구조 기반 무선 네트워크는 유선 네트워크에 결합되는 고정 기지국과 통신하는 이동 유닛 또는 호스트를 채용한다. 이동 유닛은 무선 링크를 통해 기지국과 통신하는 동안 지리적으로 이동할 수 있다. 이동 유닛이 하나의 기지국의 범위 밖으로 이동할 때, 이동 유닛은 새로운 기지국에 접속하거나 "핸드오버"할 수 있으며, 새로운 기지국을 통해 유선 네트워크와의 통신을 개시한다.
셀룰러 네트워크 또는 위성 네트워크와 같은 기초 구조 기반 무선 네트워크와 비교할 때, 특별 네트워크들은 임의의 고정 기초 구조 없이도 동작할 수 있는 자체 형성 네트워크이며, 소정의 경우에 특별 네트워크는 이동 노드들로만 형성된다. 통상적으로, 특별 네트워크는 지리적으로 분산되고 잠재적으로 이동성이 있는 다수의 유닛들을 포함하는데, 이 유닛들은 때때로 "노드들"로서 지칭되며, 하나 이상의 링크(예를 들어, 무선 주파수 통신 채널)에 의해 서로 무선 접속된다. 노드들은 기초 구조 기반 또는 유선 네트워크의 지원 없이 무선 매체를 통해 서로 통신할 수 있다. 이러한 노드들 간의 링크들 또는 접속들은 기존 노드들이 특별 네트워크 내에서 이동할 때, 새로운 노드들이 특별 네트워크에 합류하거나 가입할 때, 또는 기존 노드들이 특별 네트워크를 떠나거나 탈퇴할 때 임의 방식으로 동적으로 변경될 수 있다. 특별 네트워크의 토폴로지가 크게 변할 수 있으므로, 특별 네트워크가 이러한 변경들에 대해 동적으로 조정되게 할 수 있는 기술들이 필요하다. 중앙 제어기의 부재로 인해, 많은 네트워크 제어 기능은 노드들 사이에 분산될 수 있으며, 따라서 노드들은 토폴로지 변경들에 대응하여 자체 구성 및 재구성될 수 있다.
노드들의 한 가지 특징은 각각의 노드가 단일 "홉"만큼 떨어진 노드들과 좁은 범위에서 직접 통신할 수 있다는 것이다. 이러한 노드들은 때때로 "이웃 노드"라고 한다. 노드가 패킷들을 목적지 노드에 전송하고, 노드들이 둘 이상의 홉만큼 분리되어 있을 때(예를 들어, 2개의 노드 사이의 거리가 노드들의 무선 전송 범위를 초과하거나, 노드들 사이에 물리적 장벽이 존재함), 패킷들은 목적지 노드에 도 달할 때까지 중간 노드들을 통해 중계될 수 있다("멀티홉핑"). 이러한 상황에서, 각각의 중간 노드는 패킷들이 그들의 최종 목적지에 도달할 때까지 패킷들(예를 들어, 데이터 및 제어 정보)을 라우트를 따라 다음 노드로 라우팅한다. 패킷들을 다음 노드로 중계하기 위해, 각각의 노드는 이웃 노드들과의 대화를 통해 수집된 라우팅 정보를 유지해야 한다. 라우팅 정보는 현재의 네트워크 토폴로지를 반영하기 위해 네트워크에서 주기적으로 브로드캐스트될 수 있다. 대안으로, 정확한 라우팅 정보를 유지하기 위해 전송되는 정보의 양을 줄이기 위해, 네트워크 노드들은 라우팅 정보가 필요할 때만 라우팅 정보를 교환할 수 있다. 메쉬 스케일 가능 라우팅(MSR)으로 알려진 접근법에서, 노드들은 게이트웨이에 대한 라우트와 연관된 라우팅 정보 및 메트릭들을 포함하는 HELLO 메시지들을 주기적으로(예를 들어, 초당 하나) 전송한다. 이동 노드들은 HELLO 메시지들로부터 추출된 정보를 이용하여 핸드오프를 수행하는 데 가장 효율적인 방법을 결정한다.
개별 도면들 전반에서 동일 참조 번호들이 동일하거나 기능적으로 유사한 요소들을 참조하고, 아래의 상세한 설명과 함께 명세서 내에 포함되어 그 일부를 구성하는 첨부 도면들은 다양한 실시예를 더 설명하고 본 발명에 따른 다양한 원리 및 이점 모두를 설명하는 기능을 한다.
도 1은 본 발명의 적어도 일부 실시예들에 따른 시스템 및 방법을 이용하는 예시적인 통신 시스템의 블록도.
도 2는 본 발명의 적어도 일부 실시예들에 따른 도 1에 도시된 통신 네트워 크에서 사용되는 예시적인 통신 장치의 블록도.
도 3은 본 발명의 적어도 일부 실시예들에 따른 각각의 라우팅 가능 장치에서 유지되는 예시적인 프록시(proxy) 테이블 및 라우팅 테이블을 나타내는 도면.
도 4는 본 발명의 적어도 일부 실시예들에 따른 예시적인 RREQ 패킷 포맷을 나타내는 도면.
도 5는 본 발명의 적어도 일부 실시예들에 따른 예시적인 RREP 패킷 포맷을 나타내는 도면.
도 6은 본 발명의 적어도 일부 실시예들에 따른 예시적인 메쉬 데이터 패킷 포맷을 나타내는 도면.
도 7은 본 발명의 적어도 일부 실시예들에 따른 예시적인 포탈에 대한 프록시 결합 갱신 프로시저를 나타내는 도면.
이 분야의 전문가들은 도면들 내의 요소들이 간명하게 도시되어 있으며 반드시 축척으로 도시된 것은 아니라는 것을 알 것이다. 예를 들어, 도면들 내의 요소들 중 일부의 치수들은 본 발명의 실시예들의 이해의 향상을 돕기 위해 다른 요소들에 비해 확대될 수 있다.
본 발명에 따른 실시예들을 상세히 설명하기 전에, 실시예들은 매체 액세스 제어(MAC) 계층 멀티홉 패킷 전송과 관련된 방법 단계들 및 장치 컴포넌트들의 조합들 내에 주로 존재한다는 점에 유의해야 한다. 따라서, 장치 컴포넌트들 및 방법 단계들은 여기에서의 설명의 이익을 갖는 이 분야의 통상의 전문가들에게 자명한 상세들로 본 개시를 불명료하게 하지 않기 위하여 본 발명의 실시예들의 이해와 관련된 특정 상세들만을 나타내는 도면들 내의 통상의 심벌들에 의해 적절히 표현되었다.
본 명세서에서, 제1 및 제2, 상부 및 하부 등과 같은 관련 용어들은 엔티티들 또는 동작들 간의 임의의 실제 관계 또는 순서를 요구하거나 의미할 필요 없이 하나의 엔티티 또는 동작을 다른 엔티티 또는 동작과 구별하기 위해서만 사용될 수 있다. 용어들 "포함한다", "포함하는" 또는 이들의 임의의 다른 변형은 배타적이지 않은 포함을 커버하는 것을 의도하며, 따라서 요소들의 리스트를 포함하는 프로세스, 방법, 물건 또는 장치는 이들 요소만을 포함하는 것이 아니라, 명시적으로 리스트되지 않았거나 프로세스, 방법, 물건 또는 장치에 고유한 다른 요소들도 포함할 수 있다. "하나의 ...를 포함한다"로 진행되는 요소는, 더 많은 제한 없이, 그 요소를 포함하는 프로세스, 방법, 물건 또는 장치 내의 추가적인 동일 요소들의 존재를 배제하지 않는다.
여기에 설명되는 본 발명의 실시예들은 하나 이상의 통상의 프로세서 및 소정의 프로세서 아닌 회로들과 협력하여 이동국의 일부, 대부분 또는 전부를 구현하도록 하나 이상의 프로세서를 제어하는 고유한 저장된 프로그램 명령들을 포함할 수 있다. 프로세서 아닌 회로들은 무선 수신기, 무선 송신기, 신호 드라이버들, 클럭 회로들, 전원 회로들 및 사용자 입력 장치들을 포함할 수 있지만, 이에 한정되지 않는다. 따라서, 이러한 기능들은 다중 대역 시스템에서의 오버로드 동안 호를 지향시키는 방법의 단계들로서 해석될 수 있다. 대안으로, 일부 또는 모든 기능은 저장된 프로그램 명령들을 갖지 않는 상태 머신에 의해, 또는 각각의 기능 또는 소정 기능들의 소정 조합들이 커스텀 로직으로서 구현되는 하나 이상의 ASIC 내에 구현될 수 있다. 물론, 이 두 가지 방식의 조합이 이용될 수 있다. 따라서, 이러한 기능들을 위한 방법들 및 수단들이 여기에 설명되었다. 또한, 이 분야의 전문가는 예를 들어 이용 가능 시간, 현재의 기술, 및 경제적인 고려에 의해 유발되는 아마도 상당한 노력 및 많은 설계 선택에도 불구하고, 여기에 개시되는 개념들 및 원리들에 의해 안내될 때, 최소의 실험으로 그러한 소프트웨어 명령들 및 프로그램들 및 IC들을 쉽게 생성할 수 있을 것으로 예상된다.
본 발명은 멀티홉 무선 네트워크에서 패킷을 전송하기 위한 시스템 및 방법을 제공한다. 일 실시예로서, 여기에 설명되는 방법은 IEEE 802.11 데이터 프레임 타입에서 이용 가능한 4개의 어드레스 필드를 이용하여 멀티홉 무선 네트워크에서 패킷을 전송할 수 있다. 이 방법은 기초 구조(포탈들을 가짐) 및 비 기초 구조(포탈들 없음) 네트워크들 양자를 고려하며, 이들 양자에 대해 통일된 솔루션을 제공한다. 제공되는 방법은 6개의 어드레스를 이용하여 멀티홉 무선 네트워크에서 패킷을 전송하는 메쉬 스케일 가능 라우팅(MSR)의 상부에 더 구축될 수 있다.
도 1은 본 발명의 적어도 일부 실시예들을 이용하는 예시적인 통신 네트워크(100)를 나타내는 블록도이다. 설명의 목적으로, 통신 네트워크(100)는 특별 무선 통신 네트워크를 포함한다. 예를 들어, 특별 무선 통신 네트워크는 메쉬 인에이블드 아키텍처(MEA) 네트워크 또는 802.11 네트워크(즉, 802. 11a, 802.11b 또는 802.11g)일 수 있다. 이 분야의 통상의 전문가들은 본 발명에 따른 통신 네트워크(100)가 임의의 패킷 통신 네트워크를 더 포함할 수 있다는 것을 알 것이다. 예를 들어, 통신 네트워크(100)는 시분할 다중 액세스(TDMA), 범용 패킷 무선 서비스(GPRS) 및 향상된 GPRS(EGPRS)와 같은 패킷 데이터 프로토콜들을 더 이용할 수 있다.
도 1에 도시된 바와 같이, 통신 네트워크(100)는 복수의 이동 노드(102-1 내지 102-n)(일반적으로 노드들(102) 또는 이동 노드들(102) 또는 이동 통신 장치들(102)로 지칭됨)를 포함하며, 노드들(102)에게 고정 네트워크(140)에 대한 액세스를 제공하기 위해 복수의 지능형 액세스 포인트(106-1, 106-2,...106-n)(일반적으로 노드들(106) 또는 액세스 포인트들(106)로 지칭됨)를 갖는 고정 네트워크(104)를 포함할 수 있지만, 이를 포함하는 것이 필수는 아니다. 고정 네트워크(104)는 예를 들어 코어 로컬 액세스 네트워크(LAN), 및 네트워크 노드들에게 다른 특별 네트워크, 공중 교환식 전화 네트워크(PSTN) 및 인터넷과 같은 다른 네트워크들에 대한 액세스를 제공하기 위한 복수의 서버 및 게이트웨이 라우터를 포함할 수 있다. 통신 네트워크(100)는 다른 노드들(102, 106 또는 107) 사이에 데이터 패킷을 라우팅하기 위한 복수의 고정 라우터(107-1 내지 107-n)(일반적으로 노드들(107) 또는 고정 라우터들(107) 또는 고정 통신 장치들(107)로 지칭됨)를 더 포함할 수 있다. 본 설명의 목적으로, 전술한 노드들은 집합적으로 "노드들(102, 106, 107)" 또는 간단히 "노드들" 또는 대안으로 "통신 장치들"로서 참조될 수 있다는 점에 유의한다.
이 분야의 전문가가 알 수 있듯이, 노드들(102, 106, 107)은 직접, 또는 노드들 사이에 전송되는 패킷들에 대한 라우터 또는 라우터들로서 동작하는 하나 이상의 다른 노드(102, 106 또는 107)를 통해 서로 통신할 수 있다. 도 1에 도시된 바와 같이, 각각의 노드는 그 자신 및 이웃 노드들 각각과 연관된 송신 링크 및 수신 링크를 이용하여 다른 이웃 노드들과 통신한다. 예를 들어, 노드(102-N)는 도시된 바와 같이 송신 링크(110-A) 및 수신 링크(120-A)를 이용하여 노드(107-N)와 통신하고, 송신 링크(110-B) 및 수신 링크(120-B)를 이용하여 노드(106-N)와 통신하며, 송신 링크(110-C) 및 수신 링크(120-C)를 이용하여 노드(102-7)와 통신한다.
도 2는 본 발명에 따른 노드(200)의 일 실시예의 전자 블록도이다. 노드(200)는 예를 들어 도 1의 노드들(102, 106, 107) 중 하나 이상을 예시할 수 있다. 도시된 바와 같이, 노드(200)는 안테나(205), 트랜시버(또는 모뎀)(210), 프로세서(215) 및 메모리(220)를 포함한다.
안테나(205)는 통신 네트워크(100) 내의 하나 이상의 노드(102, 106, 107)로부터 전송되는 신호들을 가로채서, 신호들을 통신 네트워크(100) 내의 하나 이상의 노드(102, 106, 107)로 전송한다. 안테나(205)는 프로세서(215)의 제어하에 패킷 신호들과 같은 통신 신호들을 노드(200)로 송신하고 노드(200)로부터 수신하기 위해 통상의 복조 기술들을 이용하는 트랜시버(210)에 결합된다. 패킷 데이터 신호들은 예를 들어 음성, 데이터 또는 멀티미디어 정보, 및 노드 갱신 정보를 포함하는 패킷 제어 신호들을 포함할 수 있다. 트랜시버(210)가 프로세서(215)로부터 커맨드를 수신할 때, 트랜시버(210)는 신호를 안테나(205)를 통해 통신 네트워크(100) 내의 하나 이상의 장치로 전송한다. 대안 실시예(도시되지 않음)에서, 노드(200)는 통신 네트워크(100)로부터 신호들을 수신하기 위한 수신 안테나와 수신기, 및 신호들을 통신 네트워크(100)로 전송하기 위한 송신 안테나와 송신기를 포함한다. 이 분야의 전문가는 동일 또는 대체 타입의 다른 유사한 전자 블록도가 노드(200)에 대해 사용될 수 있다는 것을 알 것이다.
수신된 메시지들을 처리하기 위해 통상의 신호 처리 기술들을 이용하는 프로세서(215)가 트랜시버(210)에 결합된다. 이 분야의 전문가는 프로세서(215)의 처리 요구들을 처리하는 것이 필요할 때 추가 프로세서들이 사용될 수 있다는 것을 알 것이다.
IEEE 802.11s는 멀티홉 무선 네트워크에서 패킷을 전송하기 위해 IEEE 802.11 MAC 데이터 헤더를 이용하는 [802.11s 요구들]을 권장한다. 따라서, 멀티홉 패킷 전송은 MAC 계층 자체에서 수행되며, 802.11s 메쉬를 단일 근거리 네트워크(LAN) 세그먼트로서 간주하는 상위 계층들에 투명하다. 전송이 불가능하거나 라우팅이 불가능한 장치들(예를 들어, 802.11 국들(STA들))은 라우팅 가능 장치들(예를 들어, 라우팅이 가능한 액세스 포인트(AP))에 의해 프록시된다. 통상적으로, 라우팅 가능 장치는 STA 대신 패킷 전송을 처리한다. 이것은 말단 국들에서 임의의 라우팅 프로토콜들을 유지/실행하는 것을 필요 없게 하며, IEEE 802.11과의 역방향 호환성을 제공한다. 예를 들어, 노드(200)가 라우팅 가능 장치일 때, 노드(200)는 네트워크(100) 내의 라우팅 불가능 국들 대신에 패킷을 전송하기 위해 도 2에 도시된 바와 같은 패킷 전송 관리자(230)를 포함할 수 있다.
본 발명에 따르면, 프로세서(215)는 통신 네트워크(100) 내의 패킷 전송을 관리하기 위한 패킷 전송 관리자(230)를 포함한다. 이 분야의 전문가들은 패킷 전송 관리자(230)가 제조시에 노드(200) 내에 하드 코딩 또는 프로그래밍되거나, 고객 가입시에 무선으로 프로그래밍되거나, 다운로드 가능 애플리케이션일 수 있다는 것을 알 것이다. 패킷 전송 관리자(230)를 노드(200) 내에 프로그래밍하기 위해 다른 프로그래밍 방법들이 이용될 수 있다는 것을 알 것이다. 또한, 이 분야의 전문가는 패킷 전송 관리자(230)가 노드(200) 내의 하드웨어 회로일 수 있다는 것을 알 것이다. 본 발명에 따르면, 패킷 전송 관리자(230)는 도시된 바와 같이 프로세서(215) 내에 포함되거나, 대안으로 프로세서(215)에 유효하게 결합되는 개별 블록(도시되지 않음)일 수 있다.
노드(200)의 필요한 기능들을 수행하기 위하여, 프로세서(215) 및/또는 패킷 전송 관리자(230)는 각각 메모리(220)에 결합되는데, 이 메모리는 바람직하게는 RAM, ROM, EEPROM 및 플래시 메모리를 포함한다. 본 발명에 따르면, 메모리(220)는 프록시 테이블(235) 및 라우팅 테이블(240)의 저장을 위한 저장 장소들을 포함한다.
이 분야의 전문가들은 메모리(220)가 노드(200) 내에 통합되거나, 대안으로 메모리 저장 장치와 같은 외부 메모리 내에 적어도 부분적으로 포함될 수 있다는 것을 알 것이다. 메모리 저장 장치는 예를 들어 가입자 식별 모듈(SIM) 카드일 수 있다. SIM 카드는 소형 플렉시블 플라스틱 카드 내에 캡슐화하기에 적합한 마이크로프로세서 유닛 및 메모리를 통상적으로 포함하는 전자 장치이다. SIM 카드는 노드(200)와 통신하기 위한 소정 형태의 인터페이스를 더 포함한다.
IEEE 802.11 MAC 데이터 헤더는 4개의 어드레스 필드를 갖는다. 이들 중 2개의 필드는 바로 다음 홉 및 현재 패킷을 전송하고 있는 노드를 식별하는 데 사용된다. 나머지 2개의 어드레스는 데이터 패킷의 최초 소스 및 최종 목적지를 식별하는 데 사용된다. 트래픽의 소스 및 목적지 양자가 라우팅 가능 장치들인 경우, 4개의 어드레스는 임의의 지향성 트랙픽을 전송하기에 충분하다. 그러나, 목적지가 라우팅 불가능 장치인 경우에는, 라우팅 프로토콜 설계 자체에서 특별한 주의가 취해지는 것이 필요하며, 따라서 중간 노드들은 패킷들을 수신한 후에 어떤 라우팅 가능 장치로 패킷을 전송해야 할지를 알게 된다. 이것은 일반적으로 각각의 라우팅 가능 장치에서 프록시 테이블을 사용함으로써 수행된다. 목적지가 라우팅 불가능 장치인 경우, 중간 노드들은 패킷을 수신한 후에 그들의 프록시 테이블을 이용하여 대응하는 프록시되는 라우팅 가능 장치를 식별하며, 라우팅 테이블을 이용하여 데이터 패킷을 전송할 바로 다음 홉을 식별한다. 이것은 IEEE 802.11 MAC 헤더를 이용하여 패킷을 전송하는 범용 메커니즘이다. 노드(200)와 같은 각각의 라우팅 장치에 유지되는 프록시 테이블(235) 및 라우팅 테이블(240)의 통상적인 레이아웃이 도 3에 도시되어 있다. 따라서, 4 어드레스 전송 방식에서의 프록시 테이블(235)의 유지는 중요한 태스크이다. 본 발명은 프록시 테이블을 이용하는 4 어드레스 기반 MAC 계층 패킷 전송을 상정한다.
AODV(Ad hoc On Demand Distance Vector)와 같은 프로토콜들은 멀티홉 무선 네트워크에서 패킷을 전송하도록 설계된다. 그러나, 이러한 프로토콜들은 인터넷 프로토콜(IP) 계층에 대해 설계되며, MAC 계층의 어드레스 제한을 고려하지 않는다. MAC 계층 패킷 전송의 일례는 6개의 어드레스를 이용하여 패킷을 전송하는 메쉬 스케일 가능 라우팅(MSR)이다. 이 방법은 통상적으로 MSR6으로 참조된다. 본 발명은 MSR6 상부에 구축되며, 동일한 원리를 이용한다. 본 발명은 여기서 MSR4로 참조된다. 본 발명은 4 어드레스 솔루션에 고유한 문제를 해결한다.
MSR4의 명세
MSR4에서, 각각의 라우팅 가능 장치는 도 2 및 3에 도시된 바와 같은 2개의 테이블을 유지한다. 라우팅 테이블(240)에 더하여, 라우팅 불가능 장치 및 이들의 대응 AP(라우팅 가능 장치)를 식별하기 위해 프록시 테이블(235)도 유지된다. 이러한 테이블들은 단일 전송 테이블을 생성하도록 조합될 수도 있다. 아래의 설명에서, 특별 모드(포탈들 없음)에서의 MSR4의 동작이 먼저 설명되고, 포탈들의 존재 하의 MSR4의 설명이 이어진다.
특별 모드에서의 MSR4의 동작
RREQ 생성:
라우팅 가능 장치는, 그가 알려지지 않은 목적지에 대한 패킷을 수신하며, 패킷이 그 자신에 의해 생성되거나, 그 자신에 의해 프록시되는 소정의 라우팅 불가능 장치에 의해 생성될 때, 라우트 요청(RREQ) 패킷을 생성한다. 본 발명에 따른 RREQ 패킷(400)의 통상적인 포맷이 도 4에 도시되어 있다. 본 발명(즉, MSR4)에서의 RREQ 포맷은 소스 필드(410)와 함께 추가적인 발신 장치 필드(405)를 포함한다. RREQ 패킷(400)의 소스 필드(410)는 RREQ(400)를 생성하는 라우팅 가능 장치의 어드레스로 설정된다. 발신 장치 필드(405)는 트래픽이 그 자신에 의해 생성된 때 라우팅 가능 장치의 어드레스로 설정된 어드레스를 포함한다. 대안으로, 발신 장치 필드(405)는 트래픽이 현재 그 자신에 의해 프록시되는 라우팅 불가능 장치에 의해 생성된 경우에는 라우팅 불가능 장치의 어드레스로 설정된 어드레스를 포함할 수 있다.
RREQ 패킷(400)의 최종 착신 장치 필드(415)는 라우팅 가능 장치 또는 라우팅 불가능 장치의 어드레스일 수 있는 트래픽 목적지 어드레스로 설정된 어드레스를 포함한다.
RREQ 패킷들은 참 또는 거짓으로 설정되는 "목적지 전용" 비트를 갖도록 생성될 수 있다. RREQ(400)의 소스가 착신 장치가 라우팅 가능하다는 것을 아는 경우에, 이 소스는 참 또는 거짓인 "목적지 전용" 비트를 갖는 RREQ 패킷(400)을 전송할 수 있다. 그러나, RREQ(400)의 소스가 착신 장치의 타입을 알지 못하는 경우에는, 이 소스는 "목적지 전용" 비트를 참으로 설정한다. 이것은 RREQ가 이전 프록시 엔트리들로 인해 중간 노드들로부터 전송되는 것을 방지한다.
RREQ 패킷의 전송:
중간 노드들은 RREQ 패킷(400)을 수신한 후에 RREQ(400)의 소스 필드(410)에 대한 리버스 엔트리를 갱신/생성한다. 또한, 이들은 RREQ 패킷(400)의 발신 장치 필드(405)와 소스 필드(410)를 비교한다. 발신 장치 필드(405) 어드레스가 소스 필드(410) 어드레스와 다른 경우, 노드는 발신 장치에 대한 프록시 엔트리를 소스의 그것으로 갱신한다. 이어서, 노드는 그의 프록시 테이블(235) 및 그의 라우팅 테이블(240)을 참고하여, 그가 RREW 패킷(400)의 목적지인지, 또는 목적지가 현재 그 자신에 의해 프록시되고 있는지를 검사한다. 두 가지 조건 중 어느 하나가 참인 경우, 노드는 라우트 응답(RREP) 패킷을 생성하고, 이를 소스를 향해 전송한다.
그렇지 않은 경우, 노드는 MSR6에서와 동일한 메커니즘을 이용하여 RREQ 패킷을 전송한다. 위의 동작은 도 2에 도시된 바와 같은 노드(200)의 패킷 전송 관리자(230) 내에서 수행될 수 있다는 것을 알 것이다.
RREP 생성:
RREP 패킷(500)의 통상적인 포맷이 도 5에 도시되어 있다. MSR4에서의 RREP 패킷(500)의 포맷은 목적지 필드(510)와 함께 착신 장치 필드(505)를 포함한다. RREP 패킷(500)의 목적지 필드(510)는 RREP(500)를 생성하는 라우팅 가능 장치의 어드레스로 설정된다. 착신 장치 필드(505) 어드레스는 트래픽이 그 자신을 향하는 것인 때 라우팅 가능 장치의 어드레스로 설정될 수 있다. 대안으로, 착신 장치 필드(505) 어드레스는 트래픽이 그 자신에 의해 현재 프록시되는 라우팅 불가능 장치를 향하는 것인 때 라우팅 불가능 장치의 어드레스로 설정될 수 있다.
중간 노드들은 RREP 패킷(500)을 수신한 후에 RREP(500)의 목적지 필드(510)에 대한 리버스 엔트리를 갱신/생성한다. 또한, 이들은 RREP 패킷(500)의 착신 장치 필드(505)와 목적지 필드(510)를 비교한다. 착신 장치 필드(505)의 어드레스가 목적지 필드(510)의 어드레스와 다른 경우, 중간 노드들은 착신 장치에 대한 프록시 엔트리를 목적지의 그것으로 갱신한다. 이어서, 중간 노드는 AODV 및 MSR6에서와 동일한 메커니즘을 이용하여 RREP 패킷(500)을 전송한다. 위의 동작은 도 2에 도시된 바와 같은 노드(200)의 패킷 전송 관리자(230) 내에서 수행될 수 있다는 것을 알 것이다.
메쉬 네트워크에서의 패킷 전송:
MSR4에서의 데이터 전송은 802.11 MAC 헤더에서 이용 가능한 4개의 어드레스를 이용하여 수행된다. 통상적인 MSR4 패킷(600)의 포맷이 도 6에 도시되어 있다.
지향성 트랙픽에 대해, 데이터 패킷(600) 내의 착신 장치 필드(605)는 라우팅 가능 또는 라우팅 불가능 장치일 수 있다. 중간 라우팅 가능 장치는 데이터 패킷(600)을 수신한 후에 그의 프록시 테이블(235) 및 그의 라우팅 테이블(240) 양자를 참고하여 데이터 패킷(600)을 전송한다.
메쉬 내의 브로드캐스트 패킷 전송은 3 단계를 따른다.
1. 라우팅 불가능 장치는 기본 IEEE 802.11 패킷 포맷을 이용하여 브로드캐스트를 그의 액세스 포인트(AP)에 전송할 수 있다(3 어드레스 전송).
2. 연관된 라우팅 불가능 장치를 갖지 않는 메쉬 포인트(MP)(특별 모드에서의 AP 없는 MP)는 802.11s 메쉬 데이터 포맷을 이용하여 브로드캐스트 트래픽을 전송할 수 있다(3 어드레스 전송). 여기서, ToDS 및 FromDS 비트 양자는 0으로 설정된다. MP들은 또한, 이들이 기초구조 모드로 동작하고 있고 연관된 라우팅 불가능 장치를 갖지 않을 때, 802.11 메쉬 데이터 패킷 포맷을 이용하는 4 어드레스 전송을 이용할 수 있다.
3. 연관된 라우팅 불가능 장치를 갖는 MAP는 4개의 어드레스를 이용하여 브로드캐스트 패킷을 전송한다. ToDS 및 FromDS 비트는 0 및 1로 설정된다. IEEE 802.11의 제4 어드레스는 기본 서비스 세트 식별자(BSSID) 자체로 설정된다. MP들은 브로드캐스트 패킷을 수신한 후에 ToDS 및 FromDS 비트들을 무시하고, MAC 헤더의 어드레스 2가 어드레스 4와 동일한지를 검사한다. 이들이 동일한 경우, MP들은 브로드캐스트를 수락하고, 유사한 메커니즘에 따라 패킷을 전송한다. 이들이 상이할 때, 브로드캐스트는 BSS 전용임을 의미한다.
따라서, 브로드캐스트 패킷들은 MP가 연관된 라우팅 불가능 장치를 갖지 않을 때 메쉬 데이터 패킷 포맷을 따른다. 그렇지 않은 경우, 브로드캐스트 패킷들은 기본 IEEE 802.11 패킷 포맷을 따른다.
RERR 생성
MSR4에서의 RERR 생성 프로세스는 MSR6 및 AODV에서와 동일한 메커니즘을 따라, 알려지지 않은 목적지 및 링크 실패에 대한 라우트 에러를 생성한다.
핸드오프
라우팅 불가능 장치가 하나의 라우팅 가능 장치에서 다른 라우팅 가능 장치로 핸드오프할 때, 새로운 라우팅 가능 장치는 2홉 프록시 갱신을 전송하여 이웃 라우팅 장치 내의 라우팅 엔트리들을 무효화한다. 핸드오프 동안, 이전 라우팅 가능 장치는 동일 라우팅 불가능 장치에 대한 새로운 패킷을 수신하는 경우에 전술한 메커니즘에 따라 소스를 향하는 RERR을 생성한다.
기초구조 모드(포탈들이 존재함)에서의 MSR4 동작
기초구조 모드 MSR4는 전술한 바와 같이 특별 모드 동작 상부에 구축되며, MSR6과 유사하게 동작한다. 이 섹션에서는 MSR4의 특징들을 요약한다.
결합 갱신
시동 동안, 그리고 핸드오프 동안, 각각의 라우팅 가능 장치는 그 자신에 의해 현재 프록시되는 라우팅 불가능 장치의 리스트를 요약하는 결합 갱신 메시지를 그의 관련 포탈에 전송한다. MSR4에서, 이러한 결합 갱신을 포탈에 전송하는 중간 라우팅 가능 장치들은 또한 그의 로컬 프록시 테이블 내의 프록시 정보를 학습하고 갱신한다.
결합 갱신 메시지를 통한 프록시 갱신의 메커니즘이 도 7에 도시되어 있다. 도 7에 도시된 바와 같이, 초기화 단계 동안, STA(700)는 먼저 표준 IEEE 802.11 프로시저를 이용하여 MAP3(705)과 연관된다. 연관되면, MAP3(705)은 포탈들(MPP; 710)에 대해 STA 대신에 결합 갱신 프로시저를 개시한다. 이를 행하기 위해, MAP3은 STA(700) 대신에 결합 갱신 메시지를 메쉬 포탈(710)로 전송한다. MAP1(715)은 결합 갱신 메시지를 수신한 후에 STA(700)에 대한 그 자신의 프록시 테이블을 수정하고, 이를 메쉬 포탈(710)을 향해 전송한다. 이에 의해, MAP1(715)은 STA(700)가 MAP3(705)에 의해 프록시되고 있다는 것을 학습한다. 유사한 방식으로, MPP는 그의 프록시 테이블을, 소유자가 MAP3(705)으로 설정된 STA(700)에 대한 새로운/갱신된 엔트리로 갱신할 수 있다. 이어서, MPP는 MAP3(705)을 향해 전송되는 결합 응답 메시지를 생성한다. MAP3(705)이 STA(700)에 대한 결합 확인을 수신하면, STA(700)에 대한 프록시 라우팅이 설정된다. STA(700) 핸드오프 동안 유사한 메커니즘이 이용된다.
옵션으로, 중간 노드들은 결합 갱신에 기초하여 그들의 프록시 엔트리를 갱신하지 않을 수도 있다. 대신에, 요청시에 프록시 엔트리가 갱신된다. 예를 들어, 상태 요청(SREQ) 패킷이 "발신 장치"를 포함하는 RREQ 패킷의 유사한 메커니즘을 따르고, 중간 노드들은 SREQ에 기초하여 그들의 프록시 엔트리를 갱신한다.
상태 요청
SREQ가 요청되는 목적지에 더하여 발신 장치의 어드레스를 포함한다.
상태 응답
IAP는 그의 SREP 내에 발신 장치 및 목적지 양자를 포함한다. 목적지가 동일 IAP와 연관된 경우, 상태 요청을 개시하는 라우팅 장치는 이 정보를 이용하여 목적지에 대한 RREQ 패킷을 생성한다.
시퀀스 번호의 유지
하나의 국이 브로드캐스트 패킷을 취득할 때, 이 국은 패킷을 통상적으로 처리하며, 시퀀스 번호를 무시한다(802.11 표준과 동일).
메쉬 장치가 브로드캐스트 패킷을 취득할 때, 메쉬 장치가 DA(RA)를 브로드캐스트 패킷으로서 검출하는 경우, 메쉬 장치는 이 패킷을 다른 무선 배포 시스템(WDS) 포맷 패킷들과 상이하게 처리할 것이다. 메쉬 장치는 여전히 어드레스 2를 TA 어드레스로서 해석하지만, 어드레스 3을 스킵하며, 어드레스 4를 원래의 메쉬 소스 노드로서 해석하고, 이 어드레스를 시퀀스 번호(이는 소스 메쉬 노드에 유지되는 그룹 캐스트 시퀀스 번호이다)와 한 쌍이 되게 하여, 중복 브로드캐스트 패킷을 제거할 것이다. 메쉬 장치가 패킷을 리브로드캐스트할 때, 메쉬 장치는 브로드캐스트 어드레스를 어드레스 1 필드에 넣고, 그 자신의 어드레스를 어드레스 2 필드에 넣으며, 수신된 패킷 내의 어드레스 3 필드, 시퀀스 번호 필드 및 어드레스 4 필드를 리브로드캐스트 패킷의 어드레스 3 필드, 시퀀스 번호 필드 및 어드레스 4 필드에 적절히 복사할 것이다.
위의 명세서에서, 본 발명의 특정 실시예들이 설명되었다. 그러나, 이 분야의 통상의 전문가는 아래의 청구범위에 설명된 바와 같은 본 발명의 범위로부터 벗어나지 않고 다양한 수정 및 변경이 이루어질 수 있음을 알 것이다. 따라서, 명세서 및 도면들은 제한적인 것이 아니라 예시적인 것으로 간주되어야 하며, 이러한 모든 수정은 본 발명의 범위 내에 포함되는 것으로 의도한다. 임의의 이익, 이점 또는 해결책이 발생하거나 더 현저해지게 할 수 있는 이익들, 이점들, 문제 해결책들, 및 임의의 요소(들)는 임의의 또는 모든 청구항의 중요한, 필요한, 또는 본질적인 특징들 또는 요소들로서 해석되지 않아야 한다. 본 발명은 본 출원의 계류 중에 이루어진 임의의 보정을 포함하는 첨부된 청구범위 및 발행된 바와 같은 청구범위의 모든 균등물에 의해서만 정의된다.

Claims (17)

  1. 멀티홉 무선 통신 네트워크에서 통신하기 위한 방법으로서,
    제1 라우팅 가능 장치에서,
    목적지에 대한 패킷을 수신하는 단계;
    상기 제1 라우팅 가능 장치 내에 상기 목적지에 대한 또는 상기 목적지의 프록시(proxy)에 대한 어떤 유효 라우트 정보도 저장되지 않은 것을 판정하는 단계; 및
    라우트 요청 패킷을 생성하는 단계
    를 포함하고,
    상기 라우트 요청 패킷은,
    상기 패킷을 최초로 생성한 발신 장치(originating device)의 어드레스를 포함하는 발신 장치 필드;
    상기 라우트 요청 패킷을 생성한 상기 제1 라우팅 가능 장치의 어드레스를 포함하는 소스 필드; 및
    목적지 전용 비트 - 상기 목적지 전용 비트는 착신 장치(terminating device)의 타입이 상기 제1 라우팅 가능 장치에 의해 알려지지 않은 경우에 참으로 설정되고, 상기 착신 장치는 상기 라우트 요청 패킷이 목적지로 하는 장치임 - 를 포함하는
    통신 방법.
  2. 제1항에 있어서, 상기 발신 장치는 라우팅 가능 장치인 통신 방법.
  3. 제1항에 있어서, 상기 라우트 요청 패킷은 알려지지 않은 목적지에 정해져 있는 통신 방법.
  4. 제1항에 있어서, 상기 발신 장치는 상기 제1 라우팅 가능 장치를 포함하는 통신 방법.
  5. 제1항에 있어서, 상기 발신 장치는 상기 제1 라우팅 가능 장치에 의해 프록시되는 라우팅 불가능 장치를 포함하는 통신 방법.
  6. 제1항에 있어서,
    상기 방법은,
    목적지 라우팅 가능 장치에서,
    상기 라우트 요청 패킷을 수신하는 단계; 및
    상기 목적지 라우팅 가능 장치가 상기 라우트 요청의 착신 장치(terminating device) 및 상기 착신 장치에 대한 프록시를 포함하는 그룹으로부터 선택되는 하나의 장치를 포함하는 경우 라우트 응답 패킷을 생성하는 단계
    를 포함하고,
    상기 라우트 응답 패킷은,
    상기 착신 장치의 어드레스를 포함하는 착신 장치 필드; 및
    상기 목적지 라우팅 가능 장치의 어드레스를 포함하는 목적지 필드를 더 포함하는
    통신 방법.
  7. 제6항에 있어서, 상기 착신 장치는 라우팅 가능 장치인 통신 방법.
  8. 제6항에 있어서, 상기 착신 장치는 라우팅 불가능 장치인 통신 방법.
  9. 제6항에 있어서,
    중간 노드에서,
    상기 라우트 응답을 수신하는 단계;
    상기 목적지 필드에 대한 리버스 엔트리(reverse entry)를 생성하는 단계;
    상기 라우트 응답의 상기 착신 장치 필드와 상기 목적지 필드를 비교하는 단계; 및
    상기 착신 장치 필드의 어드레스가 상기 목적지 필드의 어드레스와 다른 경우, 상기 착신 장치에 대한 프록시 테이블 내의 프록시 엔트리를 상기 목적지 어드레스로 갱신하는 단계
    를 더 포함하는 통신 방법.
  10. 삭제
  11. 제1항에 있어서,
    중간 노드에서,
    상기 라우트 요청 패킷을 수신하는 단계
    를 더 포함하는 통신 방법.
  12. 제11항에 있어서,
    상기 중간 노드에서,
    상기 라우트 요청 패킷의 소스 필드에 대한 리버스 엔트리를 생성하는 단계
    를 더 포함하는 통신 방법.
  13. 제11항에 있어서,
    상기 중간 노드에서,
    상기 라우트 요청 패킷의 상기 발신 장치 필드와 상기 소스 필드를 비교하는 단계; 및
    상기 발신 장치 필드가 상기 소스 필드와 다른 경우, 상기 발신 장치에 대한 프록시 엔트리를 상기 소스 필드 내의 어드레스로 갱신하는 단계
    를 더 포함하는 통신 방법.
  14. 제11항에 있어서,
    상기 중간 노드에서,
    상기 제1 라우팅 가능 장치에 대한 라우트 응답을 생성하는 단계
    를 더 포함하고,
    상기 라우트 응답은
    상기 중간 노드의 어드레스를 포함하는 목적지 필드; 및
    상기 패킷의 목적지 장치의 목적지 어드레스를 포함하는 착신 장치 필드 - 상기 목적지 장치는 라우팅 가능 장치임 - 를 포함하는
    통신 방법.
  15. 제11항에 있어서,
    상기 중간 노드에서,
    상기 중간 노드의 로컬 프록시 테이블 내에서 수신된 패킷의 착신 장치 어드레스를 검색하는 단계;
    상기 착신 장치가 프록시되는 목적지 라우팅 가능 장치를 식별하는 단계; 및
    상기 중간 노드의 라우팅 테이블을 이용함으로써 상기 패킷을 상기 목적지 장치로 향하는 다음 홉으로 포워드하는 단계
    를 더 포함하는 통신 방법.
  16. 삭제
  17. 삭제
KR1020087019962A 2006-01-17 2007-01-16 멀티홉 패킷 전송을 위한 시스템 및 방법 KR101009154B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US75935706P 2006-01-17 2006-01-17
US60/759,357 2006-01-17
US11/622,808 2007-01-12
US11/622,808 US7782835B2 (en) 2006-01-17 2007-01-12 System and method for multihop packet forwarding

Publications (2)

Publication Number Publication Date
KR20080094060A KR20080094060A (ko) 2008-10-22
KR101009154B1 true KR101009154B1 (ko) 2011-01-18

Family

ID=38293935

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087019962A KR101009154B1 (ko) 2006-01-17 2007-01-16 멀티홉 패킷 전송을 위한 시스템 및 방법

Country Status (6)

Country Link
US (1) US7782835B2 (ko)
EP (1) EP1982201B1 (ko)
JP (1) JP4961434B2 (ko)
KR (1) KR101009154B1 (ko)
AT (1) ATE546928T1 (ko)
WO (1) WO2007084884A2 (ko)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060198208A1 (en) * 2005-03-07 2006-09-07 Lantronix, Inc. Publicasting systems and methods
EP2041922B1 (en) * 2006-07-14 2013-03-06 Siemens Aktiengesellschaft Method for generating an extended route request message and an extended route reply message for route discovery procedures
US9516495B2 (en) * 2007-03-01 2016-12-06 Futurewei Technologies, Inc. Apparatus and methods of PMIPv6 route optimization protocol
WO2008122674A2 (de) * 2007-04-10 2008-10-16 Siemens Enterprise Communications Gmbh & Co. Kg Verfahren zum betreiben eines nach art des mesh, insbesondere gemäss dem standard ieee 802.11s, aus einer vielzahl von netzwerkknoten gebildeten netzwerks
US8315197B2 (en) 2008-01-25 2012-11-20 Cisco Technology, Inc. Bridging wireless and wired media in a computer network
US8532071B2 (en) * 2008-03-14 2013-09-10 Lg Electronics Inc. Method of updating proxy information
CN101534238B (zh) * 2008-03-14 2011-06-08 华为技术有限公司 无线Mesh网络中通知代理更新的方法、节点和系统
GB2460014B (en) * 2008-04-28 2011-11-23 Virtensys Ltd Method of processing data packets
US8861445B2 (en) * 2009-03-11 2014-10-14 Sony Cororation Multi-channel single radio communication in home mesh network
US8761174B2 (en) * 2009-03-11 2014-06-24 Sony Corporation Quality of service traffic recognition and packet classification home mesh network
US8780762B2 (en) * 2009-03-11 2014-07-15 Sony Corporation Node query in ad hoc home mesh network
US20100232400A1 (en) * 2009-03-11 2010-09-16 Sony Corporation Virtualizing single radio for multiple wireless interfaces in home mesh network
US8194593B2 (en) * 2009-03-11 2012-06-05 Sony Corporation Quality of service architecture for home mesh network
US8995326B2 (en) * 2009-06-23 2015-03-31 Intel Corporation Techniques for broadcast/multicast delivery in wireless networks
AU2011210743A1 (en) * 2010-01-29 2012-07-26 Elster Solutions, Llc Clearing redundant data in wireless mesh network
CN101854306B (zh) 2010-06-07 2011-12-28 西安西电捷通无线网络通信股份有限公司 一种交换路由探寻方法及系统
US9107193B2 (en) * 2012-01-13 2015-08-11 Siemens Aktiengesellschaft Association update message and method for updating associations in a mesh network
US10039071B2 (en) * 2012-09-07 2018-07-31 Qualcomm Incorporated Systems, apparatus, and methods for association in multi-hop networks
US9426837B2 (en) * 2012-09-07 2016-08-23 Qualcomm Incorporated Systems, apparatus and methods for association in multi-hop networks
US9144096B2 (en) 2012-09-07 2015-09-22 Qualcomm Incorporated Systems, apparatus, and methods for association in multi-hop networks
JP5984654B2 (ja) * 2012-12-14 2016-09-06 Ｉｈｉ運搬機械株式会社 運搬装置
CN103260209B (zh) * 2013-05-31 2019-01-08 北京新岸线移动多媒体技术有限公司 无线网络中多跳数据传输的实现方法、系统及通信站点
US9531704B2 (en) 2013-06-25 2016-12-27 Google Inc. Efficient network layer for IPv6 protocol
US9191209B2 (en) 2013-06-25 2015-11-17 Google Inc. Efficient communication for devices of a home network
CN103763750B (zh) * 2014-01-08 2017-02-08 西安电子科技大学 在tdma协议的无线自组网中实现快速分组转发的方法
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
WO2018186873A1 (en) * 2017-04-07 2018-10-11 Alcatel-Lucent Usa Inc. Ad hoc service switch-based control of ad hoc networking
WO2019209816A1 (en) * 2018-04-24 2019-10-31 Carrier Corporation Automated routing in a mesh network of wireless messaging devices

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020052972A1 (en) * 2000-08-29 2002-05-02 Lg Electronics, Inc. Communication method among a plurality of virtual LANs in an IP subnet
WO2005099222A1 (en) * 2004-04-05 2005-10-20 Telefonaktiebolaget Lm Ericsson (Publ) Method, communication device and system for address resolution mapping in a wireless multihop ad hoc network.
US20060046978A1 (en) * 2004-08-31 2006-03-02 Morphochem Ag Novel compounds that inhibit dipeptidyl peptidase (DPP-IV) and neprilysin (NEP) and/or angiotensin converting enzyme (ACE)

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5446736A (en) * 1993-10-07 1995-08-29 Ast Research, Inc. Method and apparatus for connecting a node to a wireless network using a standard protocol
US6842430B1 (en) 1996-10-16 2005-01-11 Koninklijke Philips Electronics N.V. Method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same
US6556582B1 (en) 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
AU2003279869A1 (en) * 2002-10-04 2004-05-04 Input/Output, Inc. Wireless communication method, system and apparatus
JP4005898B2 (ja) * 2002-10-29 2007-11-14 株式会社日立製作所 通信システム
ATE515856T1 (de) * 2003-01-13 2011-07-15 Meshnetworks Inc System und verfahren zur erzielung kontinuierlicherkonnektivität mit einem zugangspunkt oder gateway in einem drahtlosennetzwerk
US7397785B2 (en) 2003-05-28 2008-07-08 Nokia Corporation Method for enhancing fairness and performance in a multihop ad hoc network and corresponding system
EP1632044B1 (en) 2003-06-06 2011-10-19 Meshnetworks, Inc. Method to improve the overall performance of a wireless communication network
US7251238B2 (en) 2004-09-07 2007-07-31 Meshnetworks, Inc. System and method for routing data between different types of nodes in a wireless network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020052972A1 (en) * 2000-08-29 2002-05-02 Lg Electronics, Inc. Communication method among a plurality of virtual LANs in an IP subnet
WO2005099222A1 (en) * 2004-04-05 2005-10-20 Telefonaktiebolaget Lm Ericsson (Publ) Method, communication device and system for address resolution mapping in a wireless multihop ad hoc network.
US20060046978A1 (en) * 2004-08-31 2006-03-02 Morphochem Ag Novel compounds that inhibit dipeptidyl peptidase (DPP-IV) and neprilysin (NEP) and/or angiotensin converting enzyme (ACE)

Also Published As

Publication number Publication date
EP1982201B1 (en) 2012-02-22
JP2009529811A (ja) 2009-08-20
WO2007084884A2 (en) 2007-07-26
US20070165592A1 (en) 2007-07-19
EP1982201A4 (en) 2010-12-15
ATE546928T1 (de) 2012-03-15
EP1982201A2 (en) 2008-10-22
JP4961434B2 (ja) 2012-06-27
US7782835B2 (en) 2010-08-24
KR20080094060A (ko) 2008-10-22
WO2007084884A3 (en) 2008-02-07

Similar Documents

Publication Publication Date Title
KR101009154B1 (ko) 멀티홉 패킷 전송을 위한 시스템 및 방법
EP1790184B1 (en) System and method for routing data between different types of nodes in a wireless network
US7894408B2 (en) System and method for distributing proxying error information in wireless networks
EP1632044B1 (en) Method to improve the overall performance of a wireless communication network
US20080317047A1 (en) Method for discovering a route to a peer node in a multi-hop wireless mesh network
KR100957920B1 (ko) 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법
US20080316997A1 (en) Multi-radio node with a single routing module which manages routing for multiple different radio modules
US8483192B2 (en) Six-address scheme for multiple hop forwarding in wireless mesh networks
US7801143B2 (en) System and method for groupcast packet forwarding in a wireless network
US20080316951A1 (en) Method for discovering a route to an intelligent access point (iap)
EP2392107B1 (en) Methods and apparatus for forming, maintaining and/or using overlapping networks
US8284775B2 (en) Six-address scheme for multiple hop forwarding in wireless mesh networks
US8532071B2 (en) Method of updating proxy information
JP4993185B2 (ja) 無線通信システム
CN101375171A (zh) 用于多跳分组转发的系统和方法
Singh Node-to-Node Approaching in Wireless Mesh Connectivity

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141230

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20151230

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20161229

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20191227

Year of fee payment: 10