JP4800067B2 - 通信ノード及びルーティング方法 - Google Patents
通信ノード及びルーティング方法 Download PDFInfo
- Publication number
- JP4800067B2 JP4800067B2 JP2006044328A JP2006044328A JP4800067B2 JP 4800067 B2 JP4800067 B2 JP 4800067B2 JP 2006044328 A JP2006044328 A JP 2006044328A JP 2006044328 A JP2006044328 A JP 2006044328A JP 4800067 B2 JP4800067 B2 JP 4800067B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- multipath
- route
- neighbor
- communication
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- 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/02—Topology update or discovery
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
-
- 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Telephonic Communication Services (AREA)
Description
Claims (4)
- 2以上の特定のホップ数で到達する通信ノードまでの複数のネイバールートを管理するネイバー管理手段と、
ネットワーク内にルーティングを行うためのルーティングテーブルを保持するルーティングテーブル管理手段と、
標準ルート上においてデータの送信先ノード又は送信元ノードから自機ノードまでのホップ数が前記特定のホップ数の倍数である場合に、前記ネイバー管理手段によって管理されている前記複数のネイバールートのうち前記標準ルート上において自機ノードから前記特定のホップ数で到達する特定ノードまでのネイバールートを特定し、当該特定したネイバールートを前記ルーティングテーブルに追加することによって予備ルートを構築するマルチパス構築手段と、
前記標準ルート上における一方の隣接ノードから送信されるマルチパスを構築する旨のマルチパスメッセージであって、前記標準ルート上に存在する通信ノードを識別するIDを含むマルチパスメッセージを受信する受信手段と、
前記マルチパスメッセージに自機の前記IDを付加したマルチパスメッセージを前記標準ルート上における他方の隣接ノードへ送信する送信手段と、
前記マルチパスメッセージに付加された複数の前記IDに基づいて、前記標準ルート上において前記データの送信先ノード又は送信元ノードから自機ノードまでのホップ数が前記特定のホップ数の倍数であるか否か判断する処理手段と、
を備え、
前記マルチパス構築手段は、前記処理手段によって前記ホップ数が前記特定ホップ数の倍数であると判断された場合に前記予備ルートを構築する
ことを特徴とする通信ノード。 - 前記データのアプリケーションの種類に基づいて前記予備ルートを構築するか否か判断するアプリケーションデータ通信手段を更に備え、
前記マルチパス構築手段は、前記アプリケーションデータ通信手段が前記予備ルートを構築すると判断した場合に前記予備ルートを構築することを特徴とする請求項1に記載の通信ノード。 - 2ホップで到達する通信ノードまでのネイバールートを管理するネイバー管理手段と、
ネットワーク内にルーティングを行うためのルーティングテーブルを保持するルーティングテーブル管理手段と、
標準ルート上においてデータの送信先ノード又は送信元ノードから自機ノードまでのホップ数が2の倍数である場合に、前記ネイバー管理手段によって管理されている前記複数のネイバールートのうち前記標準ルート上において自機ノードから2ホップで到達する特定ノードまでのネイバールートを特定し、当該特定したネイバールートを前記ルーティングテーブルに追加することによって予備ルートを構築するマルチパス構築手段と、
前記標準ルート上における一方の隣接ノードから送信されるマルチパスを構築する旨のマルチパスメッセージであって、前記標準ルート上に存在する通信ノードを識別するIDを含むマルチパスメッセージを受信する受信手段と、
前記マルチパスメッセージに自機の前記IDを付加したマルチパスメッセージを前記標準ルート上における他方の隣接ノードへ送信する送信手段と、
前記マルチパスメッセージに付加された複数の前記IDに基づいて、前記標準ルート上において前記データの送信先ノード又は送信元ノードから自機ノードまでのホップ数が2の倍数であるか否か判断する処理手段と、
を備え、
前記マルチパス構築手段は、前記処理手段によって前記ホップ数が2の倍数であると判断された場合に前記予備ルートを構築する
ことを特徴とする通信ノード。 - ネイバー管理手段が、2以上の特定のホップ数で到達する通信ノードまでの複数のネイバールートを管理するネイバー管理ステップと、
ルーティングテーブル管理手段が、ネットワーク内にルーティングを行うためのルーティングテーブルを保持するルーティングテーブル管理ステップと、
マルチパス構築手段が、標準ルート上においてデータの送信先ノード又は送信元ノードから自機ノードまでのホップ数が前記特定のホップ数の倍数である場合に、前記ネイバー管理手段によって管理されている前記複数のネイバールートのうち前記標準ルート上において自機ノードから前記特定のホップ数で到達する特定ノードまでのネイバールートを特定し、当該特定したネイバールートを前記ルーティングテーブルに追加することによって予備ルートを構築するマルチパス構築ステップと、
受信手段が、前記標準ルート上における一方の隣接ノードから送信されるマルチパスを構築する旨のマルチパスメッセージであって、前記標準ルート上に存在する通信ノードを識別するIDを含むマルチパスメッセージを受信する受信ステップと、
送信手段が、前記マルチパスメッセージに自機の前記IDを付加したマルチパスメッセージを前記標準ルート上における他方の隣接ノードへ送信する送信ステップと、
処理手段が、前記マルチパスメッセージに付加された複数の前記IDに基づいて、前記標準ルート上において前記データの送信先ノード又は送信元ノードから自機ノードまでのホップ数が前記特定のホップ数の倍数であるか否か判断する処理ステップと、
を備え、
前記マルチパス構築ステップでは、前記処理手段によって前記ホップ数が前記特定ホップ数の倍数であると判断された場合に前記予備ルートを構築する
ことを特徴とするルーティング方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006044328A JP4800067B2 (ja) | 2006-02-21 | 2006-02-21 | 通信ノード及びルーティング方法 |
CN2007100787337A CN101026581B (zh) | 2006-02-21 | 2007-02-17 | 通信节点以及路由方法 |
EP20070003431 EP1821471B1 (en) | 2006-02-21 | 2007-02-19 | Communication node and routing method |
DE200760000121 DE602007000121D1 (de) | 2006-02-21 | 2007-02-19 | Kommunikationsknoten und Routing-Verfahren |
US11/676,872 US7684314B2 (en) | 2006-02-21 | 2007-02-20 | Communication node and routing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006044328A JP4800067B2 (ja) | 2006-02-21 | 2006-02-21 | 通信ノード及びルーティング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007228083A JP2007228083A (ja) | 2007-09-06 |
JP4800067B2 true JP4800067B2 (ja) | 2011-10-26 |
Family
ID=38110711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006044328A Expired - Fee Related JP4800067B2 (ja) | 2006-02-21 | 2006-02-21 | 通信ノード及びルーティング方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7684314B2 (ja) |
EP (1) | EP1821471B1 (ja) |
JP (1) | JP4800067B2 (ja) |
CN (1) | CN101026581B (ja) |
DE (1) | DE602007000121D1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI462530B (zh) * | 2006-05-01 | 2014-11-21 | Koninkl Philips Electronics Nv | 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法 |
TWI429219B (zh) * | 2006-05-01 | 2014-03-01 | Koninkl Philips Electronics Nv | 在分散式存取無線通信網路的多重跳躍式傳輸中以最大延遲保証保留資源的方法 |
US20090161578A1 (en) * | 2007-12-21 | 2009-06-25 | Hong Kong Applied Science And Technology Research Institute Co. Ltd. | Data routing method and device thereof |
US8199635B2 (en) * | 2008-08-12 | 2012-06-12 | General Atomics | Method and system for network setup and maintenance and medium access control for a wireless sensor network |
KR101552932B1 (ko) * | 2008-10-09 | 2015-09-14 | 엘지전자 주식회사 | 네트워크를 통한 통신 방법 및 그 단말기 |
US20110134777A1 (en) * | 2009-12-04 | 2011-06-09 | Electronics And Telecommunications Research Institute | System and method for transporting packet in real time |
US8711818B2 (en) | 2010-07-30 | 2014-04-29 | Mayflower Communications Company Inc. | High performance data transport system and method |
JP5645016B2 (ja) * | 2011-01-19 | 2014-12-24 | 日本電気株式会社 | アドホックネットワークにおける下りパケット通信制御方法および通信端末 |
WO2012131960A1 (ja) | 2011-03-30 | 2012-10-04 | 富士通株式会社 | 通信装置、経路探索方法および経路探索プログラム |
US9185166B2 (en) * | 2012-02-28 | 2015-11-10 | International Business Machines Corporation | Disjoint multi-pathing for a data center network |
US9185070B2 (en) * | 2012-05-17 | 2015-11-10 | Harris Corporation | MANET with DNS database resource management and related methods |
CN103650365B (zh) * | 2012-05-30 | 2016-08-24 | 华为技术有限公司 | 多流传输的配置方法、基站、无线网络控制器和用户设备 |
EP2738995A1 (en) * | 2012-11-30 | 2014-06-04 | Thomson Licensing | Method and multi-homed equipment for establishing a multipath connection |
JP2013101644A (ja) * | 2012-12-22 | 2013-05-23 | Tokyo Univ Of Agriculture & Technology | センシングシステム |
JP6115192B2 (ja) * | 2013-03-07 | 2017-04-19 | 沖電気工業株式会社 | 無線通信装置、無線通信システム及び無線通信プログラム |
CN104104605A (zh) * | 2013-04-02 | 2014-10-15 | 富士通株式会社 | 下行路由获取及维护方法和装置 |
JP6102461B2 (ja) | 2013-04-23 | 2017-03-29 | 富士通株式会社 | 通信装置、マルチホップ無線通信ネットワークシステム及び通信方法 |
CN103763191B (zh) * | 2014-01-23 | 2017-01-18 | 清华大学 | 基于生成树的域内多路径生成方法 |
JP2018174511A (ja) * | 2017-03-31 | 2018-11-08 | 西日本電信電話株式会社 | 通信経路最適化装置、通信経路最適化方法及び通信経路最適化プログラム |
US10986209B2 (en) * | 2018-04-19 | 2021-04-20 | Futurewei Technologies, Inc. | Secure and reliable on-demand source routing in an information centric network |
US20200028775A1 (en) * | 2018-07-19 | 2020-01-23 | Moac Blockchain Tech Inc | Apparatus and Method for Decentralized Anonymous Communication |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3816246B2 (ja) * | 1998-10-30 | 2006-08-30 | 株式会社東芝 | カットスルーパス制御方法 |
US20020145978A1 (en) * | 2001-04-05 | 2002-10-10 | Batsell Stephen G. | Mrp-based hybrid routing for mobile ad hoc networks |
US7277413B2 (en) * | 2001-07-05 | 2007-10-02 | At & T Corp. | Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation |
US7542459B2 (en) * | 2002-04-26 | 2009-06-02 | Intel Corporation | Ad hoc network having a back-bone determined at least in part on a metric and method therefore |
JP3977157B2 (ja) * | 2002-06-17 | 2007-09-19 | Kddi株式会社 | 経路制御方法及び装置、並びにコンピュータプログラム |
US7453864B2 (en) * | 2003-04-30 | 2008-11-18 | Harris Corporation | Predictive route maintenance in a mobile ad hoc network |
JP4605427B2 (ja) * | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信システム、通信方法、通信端末装置及びその制御方法並びにプログラム |
JP4193678B2 (ja) * | 2003-11-10 | 2008-12-10 | 沖電気工業株式会社 | 通信端末および通信ネットワーク |
JP4124099B2 (ja) * | 2003-11-11 | 2008-07-23 | 沖電気工業株式会社 | 通信端末および通信ネットワーク |
JP4239833B2 (ja) * | 2004-01-23 | 2009-03-18 | 日本電信電話株式会社 | 予備経路予約方法 |
CN1599355A (zh) * | 2004-09-15 | 2005-03-23 | 北京交通大学 | 一种适用动态变化网络的IPv6无线/移动路由器及实现方法 |
US20070174483A1 (en) * | 2006-01-20 | 2007-07-26 | Raj Alex E | Methods and apparatus for implementing protection for multicast services |
KR101256687B1 (ko) * | 2006-02-13 | 2013-04-19 | 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 | 다중 경로 설정 장치 및 방법 |
-
2006
- 2006-02-21 JP JP2006044328A patent/JP4800067B2/ja not_active Expired - Fee Related
-
2007
- 2007-02-17 CN CN2007100787337A patent/CN101026581B/zh not_active Expired - Fee Related
- 2007-02-19 EP EP20070003431 patent/EP1821471B1/en not_active Ceased
- 2007-02-19 DE DE200760000121 patent/DE602007000121D1/de active Active
- 2007-02-20 US US11/676,872 patent/US7684314B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101026581A (zh) | 2007-08-29 |
JP2007228083A (ja) | 2007-09-06 |
US20070195713A1 (en) | 2007-08-23 |
DE602007000121D1 (de) | 2008-10-30 |
EP1821471A1 (en) | 2007-08-22 |
CN101026581B (zh) | 2010-12-01 |
US7684314B2 (en) | 2010-03-23 |
EP1821471B1 (en) | 2008-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4800067B2 (ja) | 通信ノード及びルーティング方法 | |
JP6323856B2 (ja) | 通信制御方法および移動端末 | |
KR101423331B1 (ko) | 하드웨어 주소를 기반으로 한 이동 애드 혹 네트워크라우팅 시스템, 방법 및 컴퓨터 판독 가능한 매체 | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
US20080186984A1 (en) | Apparatus and method of controlling ad hoc network route | |
JP2004282270A (ja) | 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム | |
JP4156533B2 (ja) | 無線通信システム、無線通信端末および基地局 | |
JP4689630B2 (ja) | 通信端末及び通信制御方法 | |
CN109068367B (zh) | 一种无线令牌传递方法、装置、设备及可读存储介质 | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
JP4627465B2 (ja) | 無線通信端末およびQoS情報収集方法 | |
JP4026770B2 (ja) | マルチホップ無線ネットワークの経路更新方法および無線端末 | |
Sharma et al. | P-AODV: a priority based route maintenance process in mobile ad hoc networks | |
US20100272082A1 (en) | Apparatus and method for routing data in a wireless network using bluetooth | |
EP1475926B1 (en) | Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof | |
US20230209439A1 (en) | Route discovery in a mesh network | |
WO2013133185A1 (ja) | 通信システム、及び通信方法 | |
JP4767329B2 (ja) | ネットワークシステムおよび通信方法 | |
JP2007243932A (ja) | 無線データ通信システム | |
JP2008053998A (ja) | 無線マルチホップネットワークの経路制御システム | |
JP4913208B2 (ja) | アドレス解決方法 | |
WO2012132013A1 (ja) | ノード、リンク形成方法およびリンク形成プログラム | |
Tsai et al. | An on-demand routing protocol with backtracking for mobile ad hoc networks | |
JP2010166135A (ja) | 無線端末装置 | |
JP4564442B2 (ja) | 経路探索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081003 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110415 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110517 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110714 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110802 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110803 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140812 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |