JP5307898B2 - ネットワークノード - Google Patents
ネットワークノード Download PDFInfo
- Publication number
- JP5307898B2 JP5307898B2 JP2011531365A JP2011531365A JP5307898B2 JP 5307898 B2 JP5307898 B2 JP 5307898B2 JP 2011531365 A JP2011531365 A JP 2011531365A JP 2011531365 A JP2011531365 A JP 2011531365A JP 5307898 B2 JP5307898 B2 JP 5307898B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- node
- network node
- link
- data
- 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
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
- 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/023—Delayed use of routing table updates
-
- 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/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive 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/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
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)
- Telephonic Communication Services (AREA)
- Computer And Data Communications (AREA)
Description
前記ネットワークノードは、前記複数のネットワークリンクの各々について、各ネットワークリンクが接続されている前記隣接ネットワークノードのIDに関するデータを有するエントリを、使用時に保存するように構成されたメモリを有し、前記ネットワークノードは前記メモリ内の前記エントリに応じて前記他の複数のネットワークノードへデータを送信するように構成され、
前記ネットワークノードは、所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないという最初の判別をした場合には、前記ネットワークノードが該隣接ノードに該所与のネットワークリンクを通じて所定期間データを送信しないよう、前記メモリ内の該ネットワークリンクについてのエントリを前記所定期間一時的に無効化し、前記所定期間の経過後は、前記ネットワークノードが該隣接ノードに該所与のネットワークリンクを通じてデータを送信できるように該エントリを再有効化し、
前記ネットワークノードは、該所与のネットワークリンクを通じて該隣接ネットワークノードへ送信されたデータが正しく受信されていないとの判別をさらにした場合には、前記ネットワークノードがもはや該隣接ネットワークノードを隣接ネットワークノードとして取り扱わず、該所与のネットワークリンクを通じてそれ以上データを送信しないように、該エントリを前記メモリから削除するように構成されたネットワークノードが提供される。
前記ネットワークノードのネットワークインタフェースを通じて他の複数のネットワークノードへの複数のネットワークリンクであって、各々が前記他の複数のネットワークノードの1つへのリンクである複数のネットワークリンクを形成するステップと、
前記ネットワークノードが、前記複数のネットワークリンクの各々について、各ネットワークリンクが接続されている隣接ネットワークノードのIDに関するデータを有するエントリを保存するステップと、
前記複数のエントリを用い、前記複数のネットワークリンクを通じてデータを送信するステップと、
前記複数のネットワークリンクを通じて送信されたデータが正しく受信されたか判別するステップと、
所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないという最初の判別に応じて、前記ネットワークノードが該隣接ノードに該所与のネットワークリンクを通じて所定期間データを送信しないよう、該ネットワークリンクについてのエントリを前記所定期間一時的に無効化し、前記所定期間の経過後は、前記ネットワークノードが該隣接ノードに該所与のネットワークリンクを通じてデータを送信できるように該エントリを再有効化するステップと、
該所与のネットワークリンクを通じて該隣接ネットワークノードへ送信されたデータが正しく受信されていないとのさらなる判別に応じて、前記ネットワークノードがもはや該隣接ネットワークノードを隣接ネットワークノードとして取り扱わず、該所与のネットワークリンクを通じてそれ以上データを送信しないように、該エントリを削除するステップと、を有する方法が提供される。
Claims (22)
- 他の複数のネットワークノードと接続可能な少なくとも1つのネットワークインタフェースを有するネットワークノードであって、前記少なくとも1つのネットワークインタフェースを通じて前記他の複数のネットワークノードへの複数のネットワークリンクを形成するように構成され、前記複数のネットワークリンクの各々は前記他の複数のネットワークノードのうち隣接するものの1つへのリンクであり、前記ネットワークノードは前記ネットワークリンクを通じて関連する隣接ネットワークノードに送信されるデータが正しく受信されたかどうかを判別するように構成され、
前記ネットワークノードは、前記複数のネットワークリンクの各々について、各ネットワークリンクが接続されている隣接ネットワークノードのIDに関するデータを有するエントリを、使用時に記録するように構成されたメモリを有し、前記ネットワークノードは前記メモリ内の前記エントリに応じて前記他の複数のネットワークノードへデータを送信するように構成され、
前記ネットワークノードは、所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないという最初の判別をした場合には、前記ネットワークノードが該隣接ノードに該所与のネットワークリンクを通じて所定期間データを送信しないよう、前記メモリ内の該ネットワークリンクについてのエントリを前記所定期間一時的に無効化し、前記所定期間の経過後は、前記ネットワークノードが該隣接ノードに該所与のネットワークリンクを通じてデータを送信できるように該エントリを再有効化するように構成され、
前記ネットワークノードは、該所与のネットワークリンクを通じて該隣接ネットワークノードへ送信されたデータが正しく受信されていないとの判別をさらにした場合には、前記ネットワークノードがもはや該隣接ネットワークノードを隣接ネットワークノードとして取り扱わず、該所与のネットワークリンクを通じてそれ以上データを送信しないように、該エントリを前記メモリから削除するように構成されることを特徴とするネットワークノード。 - 前記ネットワークノードは、前記最初の判別と前記さらなる判別の間に、所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないとの中間判別が少なくとも1回なされると、所定期間中は前記ネットワークノードが該所与のネットワークリンクを通じて前記隣接ノードへデータを送信しないよう、前記メモリ内の前記ネットワークリンクについての前記エントリを前記所定期間一時的に無効化し、前記所定期間の経過後は、前記ネットワークノードが前記所与のネットワークリンクを通じて前記隣接ノードにデータを送信することができるように前記エントリを再有効化する、ように構成されることを特徴とする請求項1記載のネットワークノード。
- 前記最初の判別時と前記中間判別時とでは、エントリが無効化される所定期間が異なることを特徴とする請求項2記載のネットワークノード。
- 前記所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないとの判別が連続してなされるごとに前記所定期間が増加することを特徴とする請求項3記載のネットワークノード。
- 前記所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないとの判別が連続してなされるごとに前記所定期間が指数関数的に増加することを特徴とする請求項4記載のネットワークノード。
- 前記最初の判別がなされてからの、所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しくされたかどうかの判別を、前記所定期間が閾値に達するごとに1回実行することを特徴とする請求項3乃至請求項5のいずれか1項に記載のネットワークノード。
- データが繰り返し正しく受信されない場合にのみ、所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されているかどうかの判別を行うように構成されることを特徴とする請求項1乃至請求項6のいずれか1項に記載のネットワークノード。
- 前記ネットワークノードはさらに障害カウンタを有し、データが正しく受信されない度に前記障害カウンタを増加させるとともに、前記障害カウンタが閾値に達した際に前記判別を行うように構成されることを特徴とする請求項7記載のネットワークノード。
- 前記少なくとも1つのネットワークインタフェースの少なくとも1つは無線ネットワークインタフェースであることを特徴とする請求項1乃至請求項8のいずれか1項に記載のネットワークノード。
- 前記ネットワークノードが、ネットワーク内の前記他の複数のネットワークノードにどのようにデータを送信するかを決定するために、前記ネットワークノードの使用時にルーティングテーブルを格納するためのメモリと、エントリの判別又は再有効化の度に前記ルーティングテーブルを更新するように構成されたルーティングプロセッサとを有することを特徴とする請求項1乃至請求項9のいずれか1項に記載のネットワークノード。
- 前記ネットワークノードは、前記所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないとの判別を行うと、該判別後に更新される前記ルーティングテーブルに基づいて、該データを別のネットワークリンクを通じて再送するように構成されることを特徴とする請求項1乃至請求項10のいずれか1項に記載のネットワークノード。
- 前記ネットワークノードは、データの各パケットを予め定められた最大回数まで再送するように構成されることを特徴とする請求項11記載のネットワークノード。
- 請求項1乃至請求項12のいずれか1項に記載のネットワークノードを複数有するネットワーク。
- 他の複数のネットワークノードを有するネットワークにおけるネットワークノードの動作方法であって、
前記ネットワークノードのネットワークインタフェースを通じて他の複数のネットワークノードへの複数のネットワークリンクであって、各々が前記他の複数のネットワークノードの1つへのリンクである複数のネットワークリンクを形成するステップと、
前記ネットワークノードが、前記複数のネットワークリンクの各々について、各ネットワークリンクが接続されている隣接ネットワークノードのIDに関するデータを有するエントリを保存するステップと、
前記複数のエントリを用い、前記複数のネットワークリンクを通じてデータを送信するステップと、
前記複数のネットワークリンクを通じて送信されたデータが正しく受信されたか判別するステップと、所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないという最初の判別に応じて、前記ネットワークノードが該隣接ノードに該所与のネットワークリンクを通じて所定期間データを送信しないよう、該ネットワークリンクについてのエントリを前記所定期間一時的に無効化し、前記所定期間の経過後は、前記ネットワークノードが該隣接ノードに該所与のネットワークリンクを通じてデータを送信できるように該エントリを再有効化するステップと、
該所与のネットワークリンクを通じて該隣接ネットワークノードへ送信されたデータが正しく受信されていないとのさらなる判別に応じて、前記ネットワークノードがもはや該隣接ネットワークノードを隣接ネットワークノードとして取り扱わず、該所与のネットワークリンクを通じてそれ以上データを送信しないように、該エントリを削除するステップと、を有することを特徴とする方法。 - 前記方法は、前記最初の判別と前記さらなる判別の間に、所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないとの中間判別が少なくとも1回なされると、所定期間中は前記ネットワークノードが該所与のネットワークリンクを通じて前記隣接ノードへデータを送信しないよう、前記メモリ内の前記ネットワークリンクについての前記エントリを前記所定期間一時的に無効化し、前記所定期間の経過後は、前記ネットワークノードが前記所与のネットワークリンクを通じて前記隣接ノードにデータを送信することができるように前記エントリを再有効化するステップを有することを特徴とする請求項14記載の方法。
- 前記最初の判別時と前記中間判別時とでは、エントリが無効化される所定期間が異なることを特徴とする請求項15記載の方法。
- 前記所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないとの判別が連続してなされるごとに前記所定期間が指数関数的に増加することを特徴とする請求項16記載の方法。
- 前記最初の判別がなされてからの、所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しくされたかどうかの判別を、前記所定期間が閾値に達するごとに1回実行することを特徴とする請求項16又は請求項17に記載の方法。
- データが繰り返し正しく受信されない場合にのみ、所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されているかどうかの判別が行われることを特徴とする請求項14乃至請求項18のいずれか1項に記載の方法。
- 前記方法が、ルーティングテーブルを格納するステップと、ネットワーク内の前記他の複数のネットワークノードにどのようにデータを送信するかを決定するために前記ルーティングテーブルを用いるステップと、エントリの判別又は再有効化の度に前記ルーティングテーブルを更新するステップとを有することを特徴とする請求項14乃至請求項19のいずれか1項に記載の方法。
- 前記方法が、前記所与のネットワークリンクを通じて隣接ノードに送信されたデータが正しく受信されていないとの判別に応じて、該データを別のネットワークリンクを通じて再送するステップを有することを特徴とする請求項14乃至請求項20のいずれか1項に記載の方法。
- 前記方法が、所与のデータパケットに対し、予め定められた最大回数まで再送を行うステップを有することを特徴とする請求項21記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2008/064000 WO2010043265A1 (en) | 2008-10-16 | 2008-10-16 | Network nodes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012506179A JP2012506179A (ja) | 2012-03-08 |
JP5307898B2 true JP5307898B2 (ja) | 2013-10-02 |
Family
ID=40707700
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011531365A Expired - Fee Related JP5307898B2 (ja) | 2008-10-16 | 2008-10-16 | ネットワークノード |
Country Status (5)
Country | Link |
---|---|
US (1) | US8995251B2 (ja) |
EP (1) | EP2335383B1 (ja) |
JP (1) | JP5307898B2 (ja) |
AT (1) | ATE554572T1 (ja) |
WO (1) | WO2010043265A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013243485A (ja) * | 2012-05-18 | 2013-12-05 | Panasonic Corp | 通信端末、およびマルチホップ通信システム |
NL2011132C2 (en) * | 2013-07-10 | 2015-01-13 | Stertil Bv | Lifting system for lifting a vehicle and method for operating the lifting system. |
WO2018117924A1 (en) * | 2016-12-23 | 2018-06-28 | Telefonaktiebolaget Lm Ericsson (Publ) | A node and a method performed by the node operable in a mesh communication network for routing a received packet towards a destination |
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 (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0913965A1 (en) * | 1997-11-03 | 1999-05-06 | Canon Kabushiki Kaisha | Reduction of the message traffic in a distributed network |
JPH11252103A (ja) * | 1998-03-03 | 1999-09-17 | Omron Corp | 無線通信装置 |
JP2000349742A (ja) * | 1999-03-31 | 2000-12-15 | Matsushita Electric Ind Co Ltd | 通信端末装置、基地局装置及び無線通信方法 |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US6961313B1 (en) * | 2000-11-29 | 2005-11-01 | Advanced Micro Devices, Inc. | Arrangement for verifying randomness of TBEB algorithm in a media access controller |
CA2449532A1 (en) * | 2001-06-30 | 2003-01-16 | Nokia, Inc. | Apparatus and method for delivery of packets in multi-hop wireless networks |
JP4015395B2 (ja) * | 2001-09-19 | 2007-11-28 | ソフトバンクモバイル株式会社 | 移動通信システム |
WO2006098723A1 (en) * | 2005-03-10 | 2006-09-21 | Thomson Licensing | Hybrid mesh routing protocol |
-
2008
- 2008-10-16 EP EP08875195A patent/EP2335383B1/en not_active Not-in-force
- 2008-10-16 US US13/123,223 patent/US8995251B2/en not_active Expired - Fee Related
- 2008-10-16 JP JP2011531365A patent/JP5307898B2/ja not_active Expired - Fee Related
- 2008-10-16 AT AT08875195T patent/ATE554572T1/de active
- 2008-10-16 WO PCT/EP2008/064000 patent/WO2010043265A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2010043265A1 (en) | 2010-04-22 |
US20110255399A1 (en) | 2011-10-20 |
ATE554572T1 (de) | 2012-05-15 |
EP2335383B1 (en) | 2012-04-18 |
EP2335383A1 (en) | 2011-06-22 |
JP2012506179A (ja) | 2012-03-08 |
US8995251B2 (en) | 2015-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Huhtonen | Comparing AODV and OLSR routing protocols | |
Aggelou et al. | RDMAR: A bandwidth-efficient routing protocol for mobile ad hoc networks | |
Johnson et al. | Dynamic source routing in ad hoc wireless networks | |
US7715396B2 (en) | Network routing | |
KR101225274B1 (ko) | 무선 네트워크에서의 경로 선택 | |
JP4005996B2 (ja) | 移動アドホックネットワークにおけるブロードキャストデータ処理方法 | |
US20050249215A1 (en) | Directing packets in a mesh network | |
JP2005529538A (ja) | グラディエント・ルーティングを使用するアドホック無線ネットワーク | |
JP2008519531A (ja) | 無線通信ネットワークにおいて経路収束時間を短縮し、且つ最適な経路を探索するためのシステム及び方法 | |
Amadeo et al. | A novel hybrid forwarding strategy for content delivery in wireless information-centric networks | |
JP5307898B2 (ja) | ネットワークノード | |
Gopinath et al. | An experimental study of the cache-and-forward network architecture in multi-hop wireless scenarios | |
Sharma et al. | Efficient routing with reduced routing overhead and retransmission of manet | |
Gburzynski et al. | A tiny and efficient wireless ad-hoc protocol for low-cost sensor networks | |
JP7326230B2 (ja) | 通信システム、ノード、通信方法及びプログラム | |
WO2005081561A1 (en) | Routing in an asymmetrical link wireless network | |
Jingfang et al. | Robust on-demand routing mechanism for wireless multi-hop networks | |
Clausen et al. | Use’em or lose’em: On unidirectional links in reactive routing protocols | |
JP2005086525A (ja) | アドホックネットワークにおける通信方式 | |
Vidhya | Enabling efficient rebroadcast for reducing routing overhead in manets | |
Kuladinithi | Wireless Multi-hop Ad hoc Networks: Evaluation of Radio Disjoint MultipathRouting | |
Zuhairi et al. | Dynamic reverse route for on-demand routing protocol in MANET | |
Sengul | Local Route Recovery in Mobile Ad Hoc Networks | |
Cai | Design and analysis of a connected dominating set algorithm for mobile ad hoc networks | |
Noorani et al. | Analysis of MANET routing protocols under TCP vegas with mobility consideration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130109 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130115 |
|
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: 20130614 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130627 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5307898 Country of ref document: JP 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 |
|
LAPS | Cancellation because of no payment of annual fees |