JP4222188B2 - 通信端末および通信ネットワーク - Google Patents
通信端末および通信ネットワーク Download PDFInfo
- Publication number
- JP4222188B2 JP4222188B2 JP2003380820A JP2003380820A JP4222188B2 JP 4222188 B2 JP4222188 B2 JP 4222188B2 JP 2003380820 A JP2003380820 A JP 2003380820A JP 2003380820 A JP2003380820 A JP 2003380820A JP 4222188 B2 JP4222188 B2 JP 4222188B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- packet
- communication
- hop
- hops
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
他のそれぞれの通信端末と自端末との間のホップ数を保持するホップ数保持手段と、
自端末がデスティネーション端末にパケットを送信するソース端末であるときに、上記ホップ数保持手段に保持されている上記デスティネーション端末と自端末との間のホップ数をもとに、上記デスティネーション端末と自端末との間の最短パスのホップ数以上の数を、ルーティングするホップ範囲数として設定するルーティング設定手段と、
上記ルーティングするホップ範囲数を付加したパケットを生成し、このパケットを上記通信手段から送信させるパケット生成手段と、
通信の途絶に基づいて通信の不安定さを検出する検出手段とを備え、
上記ルーティング設定手段は、上記ルーティングするホップ範囲数の初期値を上記ホップ数保持手段に保持されている上記デスティネーション端末と自端末との間のホップ数に設定し、通信が不安定であることが検出されたら、上記ルーティングするホップ範囲数をより大きな値に再設定し、上記ルーティングするホップ範囲数をより大きな値に再設定した後にも、通信がなおも不安定であることが検出されたら、上記ルーティングするホップ範囲数をさらにより大きな値に再設定し、
上記ルーティング設定手段は中継端末にその中継端末を用いたパスの優先度を判定させるための優先制御条件を更に設定し、
上記パケット生成手段は、上記ルーティングホップ範囲数及び上記優先制御条件を付加したパケットを生成し、
自端末が中継端末であるときに上記通信手段で受信されたパケットを解析し、上記自端末を用いたパスのホップ数が上記ルーティングホップ範囲数以下である場合に、自端末を用いたパスが上記優先制御条件を満たせば、上記パケットを中継送信させ、自端末を用いたパスが上記優先制御条件を満たさなければ、上記パケットを破棄する解析手段をさらに備える
ことを特徴とする。
以下に説明する本発明の実施の形態1は、ソース端末とデスティネーション端末とが通信する場合に、ソース端末とデスティネーション端末の間でマルチパスを形成する手法の1つとして、ネットワーク内のそれぞれの端末がソース端末から自端末までのホップ数およびデスティネーション端末から自端末までのホップ数(=自端末からデスティネーション端末までのホップ数)を保持しており、ソース端末からのホップ数とデスティネーション端末からのホップ数の合計のホップ数(=自端末を用いたパスのホップ数)を基準として、ルーティングをするか否かを判定することにより、中継端末の存在するエリアを偏りがないものにすることを特徴とする。
通信部1は、ネットワーク内の他の端末と無線通信して、これら他の端末との間でパケットの送受信をする。
パケット解析部2Aは、通信部1で受信されたパケットを解析する。このパケット解析部2Aは、さらに以下のa)〜d)の4つの解析処理をする。
ホップ数保持部4は、パケット解析部2Aから渡された端末IDとホップ数とを一定期間保持する。また、パケット解析部2Aから、端末IDについてのホップ数の問い合わせがあった場合は、その端末IDに該当するホップ数を返す。このホップ数保持部4は、例えば図2のように構成されており、端末IDおよびそのホップ数と保持時間とを一組にして保持している。保持時間は初期値から徐々に減少していき、保持時間が0になると、その組の端末IDとホップ数は削除される。
DV保持部5は、パケット解析部2Aから渡された1つのデスティネーション端末IDと1つ以上のDV端末IDと1つのパケットIDとを一定期間保持する。また、パケット生成部3から、デスティネーション端末IDについてのDV端末IDの問い合わせがあった場合は、そのデスティネーション端末IDに該当する全てのDV端末IDを返す。このDV保持部5は、例えば図3のように構成されており、1つのデスティネーション端末IDおよび1つ以上のDV端末IDならびに1つのパケットIDと保持時間とを一組にして保持している。保持時間は初期値から徐々に減少していき、保持時間が0になると、その組の端末IDとパケットIDは削除される。デスティネーション端末IDおよび保持時間は、パケット解析部2Aから渡されたパケットIDをもとに更新される。例えば、すでに保持している組と同じパケットIDおよびその組に保持されていないDV端末IDがパケット解析部2Aから渡された場合には、その組のDV末IDに、パケット解析部2Aから渡されたDV端末IDを追記し、その組の保持時間を初期値に更新する。
パケット生成部3は、パケットを生成して、通信部1を用いて送信する。このパケット生成部3は、さらに以下のA)〜C)の3つの処理をする。
以下に説明する本発明の実施の形態2は、上記実施の形態1において、アドホックネットネットワークの状況(例えば、通信の不安定さ)に応じて、ソース端末(端末S)が生成するパケットのルーティングするホップ範囲数を下限値n(nは最短パスのホップ数)から上限値n+αの間で可変制御し、これにより中継端末の領域を可変制御することにより、アドホックネットワークにおいての通信の不安定さを解消し、通信を安定化させることを特徴とする。
以下に説明する本発明の実施の形態3は、上記実施の形態1または2において、自端末を用いたパスのホップ数hがルーティングするホップ範囲数n+aについてh≦n+aを満たす場合に、自端末を用いたパスの優先度を判定し、この優先度を用いてルーティング制御をすることにより、干渉を抑えたマルチパスを形成することを特徴とする。
以下に説明する本発明の実施の形態4は、上記実施の形態1または2において、最短パスのホップ数nと自端末を用いたパスのホップ数hから自端末を用いたパスの優先度を判定し、この優先度を用いてルーティング制御をすることにより、干渉を抑えたマルチパスを形成して、ネットワーク資源を有効活用し、マルチパス間の電波干渉によるパケットロスや遅延を削減することを特徴とする。
パケット監視部6は、パケット解析部2Dから渡されたパケットを、時間をずらす装置7によって離れ度合h−nに応じて設定された保持時間、保持する。そして、その保持時間内に、保持しているパケットと同じパケットをパケット解析部2Dから渡された場合、そのパケットについては自端末よりも優先順位が高い他の端末が正しく中継したと判断して、保持しているパケットおよび渡された同じパケットをともに破棄する。また、上記保持時間を経過したら、その保持しているパケットについては自端末よりも優先順位が高い他の端末が正しく中継できなかったと判断して、保持しているパケットをパケット生成部3に送り、通信部1を用いて中継送信させる。
時間をずらす装置7は、パケット監視部6がパケットを保持しておく保持時間を、離れ度合h−nが大きいほど長い時間に設定する。例えば、離れ度合h−n=1であれば、保持時間を時間Aに設定し、離れ度合h−n=2であれば、保持時間を時間B(>A)に設定する。
2A,2B,2C,2D パケット解析部
3 パケット生成部
4 ホップ数保持部
5 DV保持部
6 パケット監視部
7 時間をずらす装置
Claims (3)
- 通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
他のそれぞれの通信端末と自端末との間のホップ数を保持するホップ数保持手段と、
自端末がデスティネーション端末にパケットを送信するソース端末であるときに、上記ホップ数保持手段に保持されている上記デスティネーション端末と自端末との間のホップ数をもとに、上記デスティネーション端末と自端末との間の最短パスのホップ数以上の数を、ルーティングするホップ範囲数として設定するルーティング設定手段と、
上記ルーティングするホップ範囲数を付加したパケットを生成し、このパケットを上記通信手段から送信させるパケット生成手段と、
通信の途絶に基づいて通信の不安定さを検出する検出手段とを備え、
上記ルーティング設定手段は、上記ルーティングするホップ範囲数の初期値を上記ホップ数保持手段に保持されている上記デスティネーション端末と自端末との間のホップ数に設定し、通信が不安定であることが検出されたら、上記ルーティングするホップ範囲数をより大きな値に再設定し、上記ルーティングするホップ範囲数をより大きな値に再設定した後にも、通信がなおも不安定であることが検出されたら、上記ルーティングするホップ範囲数をさらにより大きな値に再設定し、
上記ルーティング設定手段は中継端末にその中継端末を用いたパスの優先度を判定させるための優先制御条件を更に設定し、
上記パケット生成手段は、上記ルーティングホップ範囲数及び上記優先制御条件を付加したパケットを生成し、
自端末が中継端末であるときに上記通信手段で受信されたパケットを解析し、上記自端末を用いたパスのホップ数が上記ルーティングホップ範囲数以下である場合に、自端末を用いたパスが上記優先制御条件を満たせば、上記パケットを中継送信させ、自端末を用いたパスが上記優先制御条件を満たさなければ、上記パケットを破棄する解析手段をさらに備える
ことを特徴とする通信端末。 - 上記ホップ数保持手段は、他のそれぞれの通信端末から自端末までの最短のホップ数を保持する
ことを特徴とする請求項1に記載の通信端末。 - 複数の請求項1に記載の通信端末によって構成されたことを特徴とする通信ネットワーク。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003380820A JP4222188B2 (ja) | 2003-11-11 | 2003-11-11 | 通信端末および通信ネットワーク |
US10/845,199 US7554982B2 (en) | 2003-05-16 | 2004-05-14 | Communication terminal and communication network |
US12/471,955 US8199664B2 (en) | 2003-05-16 | 2009-05-26 | Communication terminal and communication network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003380820A JP4222188B2 (ja) | 2003-11-11 | 2003-11-11 | 通信端末および通信ネットワーク |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005150791A JP2005150791A (ja) | 2005-06-09 |
JP4222188B2 true JP4222188B2 (ja) | 2009-02-12 |
Family
ID=34690383
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003380820A Expired - Fee Related JP4222188B2 (ja) | 2003-05-16 | 2003-11-11 | 通信端末および通信ネットワーク |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4222188B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4585497B2 (ja) * | 2006-08-29 | 2010-11-24 | 富士通株式会社 | 通信端末装置および通信プログラム |
US8457005B2 (en) * | 2006-11-08 | 2013-06-04 | Trellisware Technologies, Inc. | Method and system for establishing cooperative routing in wireless networks |
JP5287373B2 (ja) * | 2009-03-06 | 2013-09-11 | 富士通株式会社 | 通信装置及び通信処理方法 |
CN107612829B (zh) | 2016-07-12 | 2021-11-26 | 华为技术有限公司 | 一种数据报文的路径信息获取方法及设备 |
-
2003
- 2003-11-11 JP JP2003380820A patent/JP4222188B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005150791A (ja) | 2005-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4571666B2 (ja) | 無線マルチホップアドホックネットワークにおけるアドレス解決マッピングのための方法、通信デバイスおよびシステム | |
TWM295398U (en) | A mesh point for supporting data flow control in a wireless mesh network | |
US20100061352A1 (en) | Method for routing traffic in a local mobile communication network | |
JP2005051757A (ja) | ホームエージェント、モバイルルータおよび、それらによる移動体通信方法 | |
JP4193678B2 (ja) | 通信端末および通信ネットワーク | |
JP4681653B2 (ja) | モバイルip通信システム | |
US20110320570A1 (en) | Systems and methods for communicating among nodes of a wireless network | |
JP4884921B2 (ja) | 通信制御装置、無線通信装置、通信制御方法および無線通信方法 | |
JP4222188B2 (ja) | 通信端末および通信ネットワーク | |
US7796601B1 (en) | Internet protocol data transfer over diverse paths | |
Ajmal et al. | Coordinated opportunistic routing protocol for wireless mesh networks | |
JP2006287538A (ja) | 無線装置 | |
JP5131127B2 (ja) | 経路制御装置、経路制御方法、経路制御プログラム及びノード | |
JP2010171577A (ja) | 無線通信装置、及び無線通信システム | |
JP2009124303A (ja) | アドホックネットワークにおけるメッセージ転送方法 | |
JP4735202B2 (ja) | アドホックネットワークについてルーティングプロトコルを選択する携帯端末及びプログラム | |
JP5071245B2 (ja) | パケットの交換装置及びプログラム | |
US7957377B1 (en) | Reducing and load balancing link-state requests in OSPF | |
JP5567187B1 (ja) | ネットワークシステムおよびその制御方法 | |
KR100943638B1 (ko) | 저전력 센서 네트워크에서의 리액티브 라우팅 방법 및시스템 | |
Zeiger et al. | Mobile robot teleoperation via wireless multihop networks-parameter tuning of protocols and real world application scenarios | |
JP5022091B2 (ja) | 通信装置 | |
WO2014208707A1 (ja) | ネットワークシステムおよびその制御方法 | |
KR101940753B1 (ko) | 네트워크 장치 및 그 통신 방법 | |
Reddy et al. | Temporary parallel route recovery for frequent link failure in VANET |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060125 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080311 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080414 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080729 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080908 |
|
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: 20081028 |
|
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: 20081110 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111128 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111128 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111128 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111128 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121128 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121128 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131128 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |