JP5679768B2 - 経路制御方法、通信システム、無線端末およびゲートウェイ端末 - Google Patents
経路制御方法、通信システム、無線端末およびゲートウェイ端末 Download PDFInfo
- Publication number
- JP5679768B2 JP5679768B2 JP2010242730A JP2010242730A JP5679768B2 JP 5679768 B2 JP5679768 B2 JP 5679768B2 JP 2010242730 A JP2010242730 A JP 2010242730A JP 2010242730 A JP2010242730 A JP 2010242730A JP 5679768 B2 JP5679768 B2 JP 5679768B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- terminal
- failure
- gateway
- wireless terminal
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims description 41
- 238000000034 method Methods 0.000 title claims description 35
- 230000005540 biological transmission Effects 0.000 claims description 38
- 238000001514 detection method Methods 0.000 claims description 7
- 238000012546 transfer Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 14
- 230000004044 response Effects 0.000 description 5
- 238000011144 upstream manufacturing Methods 0.000 description 4
- 238000013480 data collection Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
図1は、本発明にかかる通信システムの実施の形態1の構成例を示す図である。図1に示すように、本実施の形態の通信システムは、無線通信機能を有するゲートウェイ端末1と、無線通信機能を有する無線端末2−1〜2−N(Nは1以上の整数)と、で構成される。ゲートウェイ端末1と無線端末2−1〜2−N(Nは1以上の整数)とはゲートウェイ端末1を根(ルート)とするツリー状に構築されるマルチホップ・ネットワークであるツリー型ネットワーク4を構成する。また、ゲートウェイ端末1は、ネットワーク経由でサーバ3と接続されている。
図7は、本発明にかかる通信システムの実施の形態2の経路制御方法の一例を示すシーケンス図である。本実施の形態の通信システムの構成は実施の形態1と同様である。以下、実施の形態1と重複する説明は省略し、実施の形態1と異なる部分を説明する。
2−1〜2−N,11〜16 無線端末
3 サーバ
4 ツリー型ネットワーク
Claims (9)
- ゲートウェイ端末を根とするツリー型ネットワークを構成する通信システムにおける経路制御方法であって、
前記ツリー型ネットワークを構成する無線端末が、自端末を経由する他の前記無線端末と前記ゲートウェイ端末との間の経路の経路情報を保持する経路保持ステップと、
前記無線端末が、前記ゲートウェイ端末宛のパケットの転送時に前記ゲートウェイ端末へ向かう経路上の障害を検出した場合、自端末が保持する前記経路情報を障害経路情報として前記ゲートウェイ端末へ通知する障害経路通知ステップと、
前記ゲートウェイ端末が、前記障害経路情報の通知元である前記無線端末までの経路を仮想トンネル経路として探索し、前記障害経路情報に含まれる経路を、前記仮想トンネル経路を経由する経路に更新する経路更新ステップと、
を含むことを特徴とする経路制御方法。 - 前記障害経路通知ステップは、
前記障害経路情報の通知元の前記無線端末である障害検出端末が、障害を通知する経路エラー通知に前記障害経路情報を格納し、格納後の経路エラー通知を前記パケットの送信元である送信元端末へ向けて送信するエラー通知ステップと、
前記送信元端末が、前記ゲートウェイ端末への経路の再探索を行なうための経路探索要求に前記障害経路情報を格納し、格納後の経路探索要求を送信する探索要求ステップと、
を含むことを特徴とする請求項1に記載の経路制御方法。 - 前記障害経路通知ステップでは、前記障害経路情報の通知元の前記無線端末が、隣接する前記無線端末から前記ゲートウェイ端末への経路を取得し、取得した経路を用いて障害経路情報を前記ゲートウェイ端末へ通知する、ことを特徴とする請求項1に記載の経路制御方法。
- 前記障害経路通知ステップでは、前記障害経路情報の通知元の前記無線端末が、ゲートウェイ端末から前記無線端末への各経路をグループ化して管理するための手順により規定されるメッセージを用いて前記障害経路情報を前記ゲートウェイ端末へ通知する、ことを特徴とする請求項3に記載の経路制御方法。
- 前記仮想トンネル経路上の端末に対して、優先的に経路の再探索を実施する、ことを特徴とする請求項1〜4のいずれか1つに記載の経路制御方法。
- ゲートウェイ端末と無線端末とで構成され、前記ゲートウェイ端末を根とするツリー型ネットワークを構成する通信システムであって、
前記無線端末が、自端末を経由する他の前記無線端末と前記ゲートウェイ端末との間の経路の経路情報を保持し、
前記無線端末が、前記ゲートウェイ端末宛のパケットの転送時に前記ゲートウェイ端末へ向かう経路上の障害を検出した場合、自端末が保持する前記経路情報を障害経路情報として前記ゲートウェイ端末へ通知し、
前記ゲートウェイ端末が、前記障害経路情報の通知元である前記無線端末までの経路を仮想トンネル経路として探索し、前記障害経路情報に含まれる経路を、前記仮想トンネル経路を経由する経路に更新する、ことを特徴とする通信システム。 - 根を構成するゲートウェイ端末と複数の無線端末とからなるツリー型ネットワークにより構成される通信システムにおける前記無線端末であって、
前記ゲートウェイ端末、または他の無線端末にパケットを送信する送信部と、
前記ゲートウェイ端末、または他の無線端末から送信されたパケットを受信する受信部と、
前記ゲートウェイ端末にパケットを送信する際の経路情報を保持する経路情報保持部と、
前記ゲートウェイ端末宛のパケットの送信時に前記ゲートウェイ端末へ向かう経路上の障害を検出する障害検出部と、
前記ゲートウェイ端末までの経路を探索する経路探索部と、を備え、
前記障害検出部が前記経路上の障害を検出した場合、前記送信部は自端末を経由して前記ゲートウェイ端末宛のパケットを送信した送信元の無線端末に対し、前記経路情報が格納された経路エラー通知パケットを送信し、
他の無線端末が送信した前記経路エラー通知パケットを受信した場合、前記経路探索部
は前記ゲートウェイ端末に対し、受信した前記経路エラー通知パケットに格納された前記無線端末の経路情報を格納した経路探索要求パケットを送信し、
前記経路情報保持部は、自端末を経由して前記ゲートウェイ端末へのパケット送信を行う他の無線端末の識別情報を前記経路情報としてさらに保持し、
前記送信部は、前記識別情報を含む前記経路情報を前記経路エラー通知パケットに格納して送信することを特徴とする無線端末。 - 根を構成するゲートウェイ端末と複数の無線端末とからなるツリー型ネットワークにより構成される通信システムにおける前記無線端末であって、
前記ゲートウェイ端末、または他の無線端末にパケットを送信する送信部と、
前記ゲートウェイ端末、または他の無線端末から送信されたパケットを受信する受信部と、
前記ゲートウェイ端末にパケットを送信する際の経路情報を保持する経路情報保持部と、
前記ゲートウェイ端末宛のパケットの送信時に前記ゲートウェイ端末へ向かう経路上の障害を検出する障害検出部と、
前記障害検出部が前記経路上の障害を検出した場合、前記ゲートウェイ端末までの代替経路を取得する代替経路取得部と、を備え、
前記代替経路取得部において前記代替経路を求めた場合、前記送信部は、前記代替経路を用いて前記経路情報を前記ゲートウェイ端末に送信し、
前記経路情報保持部は、自端末を経由して前記ゲートウェイ端末へのパケット送信を行う他の無線端末の識別情報を前記経路情報としてさらに保持し、
前記送信部は、前記識別情報を含む前記経路情報を前記ゲートウェイ端末に送信することを特徴とする無線端末。 - 根を構成するゲートウェイ端末と複数の無線端末とからなるツリー型ネットワークにより構成される通信システムにおける前記ゲートウェイ端末であって、
前記無線端末が、自端末を経由する他の前記無線端末と前記ゲートウェイ端末との間の経路の経路情報を保持し、前記ゲートウェイ端末宛のパケットの転送時に前記ゲートウェイ端末へ向かう経路上の障害を検出した場合、自端末が保持する前記経路情報を障害経路情報として前記ゲートウェイ端末へ通知する場合に、
前記ゲートウェイ端末は、
前記障害経路情報を受信すると、前記障害経路情報の通知元である前記無線端末までの経路を仮想トンネル経路として探索し、前記障害経路情報に含まれる経路を、前記仮想トンネル経路を経由する経路に更新する経路情報更新部、を備えたことを特徴とするゲートウェイ端末。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010242730A JP5679768B2 (ja) | 2010-10-28 | 2010-10-28 | 経路制御方法、通信システム、無線端末およびゲートウェイ端末 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010242730A JP5679768B2 (ja) | 2010-10-28 | 2010-10-28 | 経路制御方法、通信システム、無線端末およびゲートウェイ端末 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012095234A JP2012095234A (ja) | 2012-05-17 |
JP2012095234A5 JP2012095234A5 (ja) | 2013-08-22 |
JP5679768B2 true JP5679768B2 (ja) | 2015-03-04 |
Family
ID=46388068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010242730A Active JP5679768B2 (ja) | 2010-10-28 | 2010-10-28 | 経路制御方法、通信システム、無線端末およびゲートウェイ端末 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5679768B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016025400A (ja) * | 2014-07-16 | 2016-02-08 | 富士電機株式会社 | 無線通信システム、無線機、中継ルート決定方法、および、プログラム |
GB2538551B (en) | 2015-05-21 | 2018-11-21 | Samsung Electronics Co Ltd | Internet protocol address preservation in mobile operator networks |
JP6512037B2 (ja) * | 2015-08-31 | 2019-05-15 | 沖電気工業株式会社 | 無線通信装置、方法、及びプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3836118B2 (ja) * | 2004-02-19 | 2006-10-18 | 松下電器産業株式会社 | パケットルーティング方法及びパケットルーティング装置 |
JP4392789B2 (ja) * | 2004-03-05 | 2010-01-06 | Kddi株式会社 | アドホック無線ネットワークの経路再確立方法および無線端末 |
JP2010074691A (ja) * | 2008-09-22 | 2010-04-02 | Nec Tokin Corp | アドホックネットワーク無線通信方法 |
-
2010
- 2010-10-28 JP JP2010242730A patent/JP5679768B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012095234A (ja) | 2012-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7475158B2 (en) | Method for enabling a wireless sensor network by mote communication | |
US20110228696A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
CN103001879B (zh) | 减少链路状态通告洪泛次数的方法及设备 | |
US20140328346A1 (en) | Maintained message delivery during routing domain migration | |
US9013983B2 (en) | Proactive source-based reverse path validation in computer networks | |
CN104320334A (zh) | 一种无线Mesh网络中的集中式路由算法 | |
CN101483610B (zh) | 链路状态路由协议的路由更新方法 | |
Heimfarth et al. | Using unmanned aerial vehicle to connect disjoint segments of wireless sensor network | |
US10075366B2 (en) | Communication device, communication system, communication control method, and communication control program | |
JP5679768B2 (ja) | 経路制御方法、通信システム、無線端末およびゲートウェイ端末 | |
EP3048762B1 (en) | Communication device, communication method | |
US9325606B2 (en) | Communication system, communication route control method, and communication apparatus | |
JP5592298B2 (ja) | 無線通信システム、無線制御装置及び無線制御装置のプログラム | |
Heimfarth et al. | Unmanned aerial vehicle as data mule for connecting disjoint segments of wireless sensor network with unbalanced traffic | |
Zhang et al. | OFDP: a distributed algorithm for finding disjoint paths with minimum total length in wireless sensor networks | |
JP5664768B2 (ja) | ノード、リンク形成方法およびリンク形成プログラム | |
CN104185241A (zh) | 适用于受限卫星网络的路由方法 | |
Acharya et al. | Energy-aware virtual backbone tree for efficient routing in wireless sensor networks | |
III | Building routing overlays in disrupted networks: inferring contacts in challenged sensor internetworks | |
Adi et al. | Data gathering in rural area using publish/subscribe over wireless mesh network | |
KR20100056334A (ko) | 6LoWPAN 환경 기반의 센서 네트워크 관리 시스템 및그 방법 | |
Zhang et al. | Efficient distributed algorithm for correctly finding disjoint paths in wireless sensor networks | |
CN101621468B (zh) | 构造保护隧道路由的方法 | |
KR101209888B1 (ko) | 이동 애드호크 네트워크에서의 경로 복구 시스템 및 방법 | |
Krishna et al. | Hole detection and hole healing in a wireless sensor network using LeDiR methodology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130709 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130826 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140411 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140422 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140708 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140905 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141007 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141113 |
|
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: 20141209 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150106 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5679768 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 |
|
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 |