KR20080094060A - 멀티홉 패킷 전송을 위한 시스템 및 방법 - Google Patents
멀티홉 패킷 전송을 위한 시스템 및 방법 Download PDFInfo
- Publication number
- KR20080094060A KR20080094060A KR1020087019962A KR20087019962A KR20080094060A KR 20080094060 A KR20080094060 A KR 20080094060A KR 1020087019962 A KR1020087019962 A KR 1020087019962A KR 20087019962 A KR20087019962 A KR 20087019962A KR 20080094060 A KR20080094060 A KR 20080094060A
- Authority
- KR
- South Korea
- Prior art keywords
- destination
- address
- packet
- routable
- field
- Prior art date
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
Description
Claims (17)
- 멀티홉 무선 통신 네트워크에서 통신하기 위한 방법으로서,제1 라우팅 가능 장치에서,목적지를 향하는 패킷을 수신하는 단계;상기 제1 라우팅 가능 장치 내에 상기 목적지 또는 상기 목적지의 프록시(proxy)에 대한 유효 라우트 정보가 저장되어 있지 않은 것으로 판정하는 단계; 및라우트 요청 패킷을 생성하는 단계를 포함하고,상기 라우트 요청 패킷은상기 패킷을 최초로 생성한 발신 장치(originating device)의 어드레스를 포함하는 발신 장치 필드; 및상기 라우트 요청 패킷을 생성한 상기 제1 라우팅 가능 장치의 어드레스를 포함하는 소스 필드를 포함하는 통신 방법.
- 제1항에 있어서, 상기 발신 장치는 라우팅 가능 장치인 통신 방법.
- 제1항에 있어서, 상기 라우트 요청 패킷은 알려지지 않은 목적지를 향하는 통신 방법.
- 제1항에 있어서, 상기 발신 장치는 상기 제1 라우팅 가능 장치를 포함하는 통신 방법.
- 제1항에 있어서, 상기 발신 장치는 상기 제1 라우팅 가능 장치에 의해 프록시되는 라우팅 불가능 장치를 포함하는 통신 방법.
- 제1항에 있어서,상기 방법은목적지 라우팅 가능 장치에서,상기 라우트 요청 패킷을 수신하는 단계; 및상기 목적지 라우팅 가능 장치가 상기 라우트 요청의 착신 장치(terminating device) 및 상기 착신 장치에 대한 프록시를 포함하는 그룹으로부터 선택되는 하나의 장치를 포함할 때 라우트 응답 패킷을 생성하는 단계를 포함하고,상기 라우트 응답 패킷은상기 라우트 요청 패킷의 목적지 장치인 착신 장치의 어드레스를 포함하는 착신 장치 필드; 및상기 목적지 라우팅 가능 장치의 어드레스를 포함하는 목적지 필드를 더 포함하는 통신 방법.
- 제6항에 있어서, 상기 착신 장치는 라우팅 가능 장치인 통신 방법.
- 제6항에 있어서, 상기 착신 장치는 라우팅 불가능 장치인 통신 방법.
- 제6항에 있어서,중간 노드에서,상기 라우트 응답을 수신하는 단계;상기 목적지 필드에 대한 리버스 엔트리(reverse entry)를 생성하는 단계;상기 라우트 응답의 상기 착신 장치 필드와 목적지 필드를 비교하는 단계; 및상기 착신 장치 필드의 어드레스가 상기 목적지 필드의 어드레스와 다를 때, 상기 착신 장치에 대한 프록시 테이블 내의 프록시 엔트리를 상기 목적지 어드레스로 갱신하는 단계를 더 포함하는 통신 방법.
- 제1항에 있어서, 상기 라우트 요청 패킷은 목적지 전용 비트를 더 포함하고, 상기 목적지 전용 비트는 상기 착신 장치의 타입이 상기 제1 라우팅 가능 장치에 의해 알려지지 않은 때에 참으로 설정되는 통신 방법.
- 제1항에 있어서,중간 노드에서,상기 라우트 요청 패킷을 수신하는 단계를 더 포함하는 통신 방법.
- 제11항에 있어서,상기 중간 노드에서,상기 라우트 요청 패킷의 소스 필드에 대한 리버스 엔트리를 생성하는 단계를 더 포함하는 통신 방법.
- 제11항에 있어서,상기 중간 노드에서,상기 라우트 요청 패킷의 상기 발신 장치 필드와 소스 필드를 비교하는 단계; 및상기 발신 장치 필드가 상기 소스 필드와 다를 때, 상기 발신 장치에 대한 프록시 엔트리를 상기 소스 필드 내의 어드레스로 갱신하는 단계를 더 포함하는 통신 방법.
- 제11항에 있어서,상기 중간 노드에서,상기 제1 라우팅 가능 장치에 대한 라우트 응답을 생성하는 단계를 더 포함하고,상기 라우트 응답은상기 중간 노드의 어드레스를 포함하는 목적지 필드; 및라우팅 가능 장치인 상기 패킷의 목적지 장치의 목적지 어드레스를 포함하는 착신 장치 필드를 포함하는 통신 방법.
- 제11항에 있어서,상기 중간 노드에서,상기 중간 노드의 로컬 프록시 테이블 내에서 수신된 패킷의 착신 장치 어드레스를 검색하는 단계;상기 착신 장치가 프록시되는 목적지 라우팅 가능 장치를 식별하는 단계; 및상기 중간 노드의 라우팅 테이블을 이용함으로써 상기 패킷을 상기 목적지 장치로 향하는 다음 홉으로 전송하는 단계를 더 포함하는 통신 방법.
- 멀티홉 무선 통신 네트워크에서 통신하기 위한 방법으로서,제1 라우팅 가능 장치에서,패킷을 수신하는 단계; 및지능형 액세스 포인트(IAP)를 향하는 상태 요청 패킷을 생성하는 단계를 포함하고,상기 제1 라우팅 가능 장치는 현재 상기 IAP와 연관되고,상기 상태 요청 패킷은데이터 패킷을 최초로 생성한 발신 장치의 어드레스를 포함하는 발신 장치 필드;상태가 요청된 착신 장치의 어드레스를 포함하는 착신 장치 필드;상기 제1 라우팅 가능 장치의 어드레스; 및상기 IAP의 어드레스를 포함하는 통신 방법.
- 제16항에 있어서,상기 IAP에서,상기 상태 요청 패킷을 수신하는 단계;관련 테이블을 검사하여, 상기 착신 장치가 현재 상기 IAP와 연관되어 있는지를 판정하는 단계; 및상기 착신 장치의 상태를 이용하여, 상기 상태 요청의 상기 제1 라우팅 가능 장치를 향하는 상태 응답을 생성하는 단계를 더 포함하고,상기 상태 응답은상기 상태 요청 패킷으로부터 복사되는 발신 장치의 어드레스를 포함하는 발신 장치 필드;상태 요청을 전송받는 착신 장치의 어드레스를 포함하는 착신 장치 필드; 및상기 착신 장치가 상기 IAP와 연관될 때 참으로 설정되고, 상기 착신 장치가 IAP와 연관되지 않을 때 거짓으로 설정되는 상태 비트를 포함하는 통신 방법.
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 true KR20080094060A (ko) | 2008-10-22 |
KR101009154B1 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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060198208A1 (en) * | 2005-03-07 | 2006-09-07 | Lantronix, Inc. | Publicasting systems and methods |
WO2008006882A1 (en) * | 2006-07-14 | 2008-01-17 | 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 |
CN101534238B (zh) * | 2008-03-14 | 2011-06-08 | 华为技术有限公司 | 无线Mesh网络中通知代理更新的方法、节点和系统 |
US8532071B2 (en) * | 2008-03-14 | 2013-09-10 | Lg Electronics Inc. | Method of updating proxy information |
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 |
US20100232400A1 (en) * | 2009-03-11 | 2010-09-16 | Sony Corporation | Virtualizing single radio for multiple wireless interfaces 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 |
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 |
WO2011094500A1 (en) * | 2010-01-29 | 2011-08-04 | Elster Solutions, Llc | Mesh infrastructure utilizing alternative communication paths |
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 |
US9426837B2 (en) | 2012-09-07 | 2016-08-23 | Qualcomm Incorporated | Systems, apparatus and methods for association in multi-hop networks |
US9060344B2 (en) | 2012-09-07 | 2015-06-16 | 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 | Ihi運搬機械株式会社 | 運搬装置 |
CN103260209B (zh) * | 2013-05-31 | 2019-01-08 | 北京新岸线移动多媒体技术有限公司 | 无线网络中多跳数据传输的实现方法、系统及通信站点 |
US9191209B2 (en) | 2013-06-25 | 2015-11-17 | Google Inc. | Efficient communication for devices of a home network |
US9531704B2 (en) * | 2013-06-25 | 2016-12-27 | Google Inc. | Efficient network layer for IPv6 protocol |
CN103763750B (zh) * | 2014-01-08 | 2017-02-08 | 西安电子科技大学 | 在tdma协议的无线自组网中实现快速分组转发的方法 |
WO2015139026A2 (en) | 2014-03-14 | 2015-09-17 | Go Tenna Inc. | System and method for digital communication between computing devices |
EP3607777A1 (en) * | 2017-04-07 | 2020-02-12 | Nokia of America Corporation | Ad hoc service switch-based control of ad hoc networking |
EP3785467A1 (en) * | 2018-04-24 | 2021-03-03 | Carrier Corporation | Automated routing in a mesh network of wireless messaging devices |
Family Cites Families (12)
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 |
KR20020017265A (ko) * | 2000-08-29 | 2002-03-07 | 구자홍 | 동일 아이피 서브넷상에 구성된 서로 다른 가상랜 사이의통신방법 |
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 | 株式会社日立製作所 | 通信システム |
US7522537B2 (en) * | 2003-01-13 | 2009-04-21 | Meshnetworks, Inc. | System and method for providing connectivity between an intelligent access point and nodes in a wireless network |
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 |
KR100752948B1 (ko) * | 2003-06-06 | 2007-08-30 | 메시네트웍스, 인코포레이티드 | 무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법 |
EP1733528A1 (en) * | 2004-04-05 | 2006-12-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) |
KR100898681B1 (ko) * | 2004-09-07 | 2009-05-22 | 메시네트웍스, 인코포레이티드 | 무선 네트워크의 상이한 유형들의 노드들 사이에서데이터를 라우팅하기 위한 시스템 및 방법 |
-
2007
- 2007-01-12 US US11/622,808 patent/US7782835B2/en active Active
- 2007-01-16 WO PCT/US2007/060555 patent/WO2007084884A2/en active Application Filing
- 2007-01-16 JP JP2008551504A patent/JP4961434B2/ja active Active
- 2007-01-16 EP EP07710136A patent/EP1982201B1/en active Active
- 2007-01-16 AT AT07710136T patent/ATE546928T1/de active
- 2007-01-16 KR KR1020087019962A patent/KR101009154B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
WO2007084884A3 (en) | 2008-02-07 |
EP1982201B1 (en) | 2012-02-22 |
US20070165592A1 (en) | 2007-07-19 |
JP2009529811A (ja) | 2009-08-20 |
WO2007084884A2 (en) | 2007-07-26 |
JP4961434B2 (ja) | 2012-06-27 |
US7782835B2 (en) | 2010-08-24 |
EP1982201A4 (en) | 2010-12-15 |
KR101009154B1 (ko) | 2011-01-18 |
ATE546928T1 (de) | 2012-03-15 |
EP1982201A2 (en) | 2008-10-22 |
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 | |
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 | |
US20090003291A1 (en) | Six-address scheme for multiple hop forwarding in wireless mesh 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 |