JP4193678B2 - 通信端末および通信ネットワーク - Google Patents
通信端末および通信ネットワーク Download PDFInfo
- Publication number
- JP4193678B2 JP4193678B2 JP2003379638A JP2003379638A JP4193678B2 JP 4193678 B2 JP4193678 B2 JP 4193678B2 JP 2003379638 A JP2003379638 A JP 2003379638A JP 2003379638 A JP2003379638 A JP 2003379638A JP 4193678 B2 JP4193678 B2 JP 4193678B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- packet
- information
- communication
- relayed
- 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
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、複数の通信端末によって構成されるアドホックネットワーク等の通信ネットワーク、およびこの通信ネットワークを構成する通信端末に関し、特に通信ネットワークにおいてのルーティング技術に関する。
アドホックネットワークでは、ネットワーク内のそれぞれの端末がルータ機能を有し、ソース端末とデスティネーション端末の間の適当な端末（中継端末）によって通信経路（パス）が形成され、このような中継端末がソース端末から送信されたパケットをデスティネーション端末に中継することで、ソース端末とデスティネーション端末の通信がなされる。このようなアドホックネットワークにおいてのルーティング技術には、１つの通信経路を形成して通信するシングルパスルーティング技術（例えば非特許文献１参照）と、複数の通信経路を形成することによって、無線の不安定な経路が切断された場合でも、他の経路を用いての通信の継続を可能とし、通信の安定性を確保できるマルチパスルーティング技術（例えば非特許文献２参照）とがある。
「Ad hoc On-Demand Distance Vector(AODV) Routing」，インターネットＵＲＬ：＜http://www.ietf.org/rfc/rfc3561.txt＞（［平成１５年１０月１６日検索］）
「On-demand Multipath Distance Vector Routing in AD Hoc Networks」，インターネットＵＲＬ：＜http://www.cs.sunysb.edu/~samir/Pubs/icnp-01.pdf＞（［平成１５年１０月１６日検索］）
しかしながら、上記従来のシングルパスルーティング技術を用いて通信する場合には、、中継端末の移動により、通信が切断されたり、不安定になりやすいという課題があった。また、上記従来のマルチパスルーティング技術を用いて通信する場合には、ソース端末とデスティネーション端末の間で、複数の経路が縦横無尽に走って形成され、隣接する端末同士がほぼ同じタイミングでパケットの転送を開始する場合が多々発生するため、隣接端末からの複数のパケットが同じタイミングで縦横無尽に転送されることとなり、せっかく複数経路を使って安定した通信ができるはずなのに、結果として、隣接端末の電波が互いに干渉し（無線の衝突、Collision）、この無線の干渉により、パケットロスや通信遅延を引き起こすという課題があった。さらに、上記従来のマルチパスルーティング技術ではネットワーク資源を大量に消費するが、通信が安定な場合に上記従来のマルチパスルーティング技術を用いることは、ネットワーク資源の無駄使いとなるという課題があった。
本発明は、このような従来の課題を解決するためになされたものであり、安定した通信を確保できるとともに、無線の干渉を抑制でき、かつネットワーク資源を有効活用できる通信端末および通信ネットワークを提供することを目的とする。
本発明の通信端末は、
通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソース端末とデスティネーション端末の間の最短パス情報を解析する解析手段と、
自端末が上記最短パスに情報に含まれているか否かを判定し、自端末が上記最短パス情報に含まれていれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記最短パス情報に含まれていなければ、上記パケットを一時待機させる判定手段と、
上記パケットを自端末に待機させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
自端末が中継しているフロー数を監視するフロー数監視手段とを備え、
上記判定手段は、自端末が上記最短パス情報に含まれていて上記パケットのフローの他に自端末が中継しているフローが無ければ、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記最短パス情報に含まれていないか、または自端末が上記最短パス情報に含まれていて上記パケットのフローの他に自端末が中継しているフローがあれば、上記パケットを一時待機させ、
上記待機設定手段は、自端末が上記最短パス情報に含まれているか否か、および自端末が中継しているフロー数に応じて、上記保持時間を設定する
ことを特徴とする。
通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソース端末とデスティネーション端末の間の最短パス情報を解析する解析手段と、
自端末が上記最短パスに情報に含まれているか否かを判定し、自端末が上記最短パス情報に含まれていれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記最短パス情報に含まれていなければ、上記パケットを一時待機させる判定手段と、
上記パケットを自端末に待機させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
自端末が中継しているフロー数を監視するフロー数監視手段とを備え、
上記判定手段は、自端末が上記最短パス情報に含まれていて上記パケットのフローの他に自端末が中継しているフローが無ければ、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記最短パス情報に含まれていないか、または自端末が上記最短パス情報に含まれていて上記パケットのフローの他に自端末が中継しているフローがあれば、上記パケットを一時待機させ、
上記待機設定手段は、自端末が上記最短パス情報に含まれているか否か、および自端末が中継しているフロー数に応じて、上記保持時間を設定する
ことを特徴とする。
また、本発明の他の通信端末は、
通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソースアドレスと、デスティネーションアドレスと、そのパケットを送ってきた近隣端末のＩＤと、そのパケットのＩＤと、当該パケットを受信したときにすぐに中継送信すべき端末を示すＰＤＶ（Primary Distance Vector）情報と、当該パケットを受信したときに一時待機すべき端末を示すＯＤＶ（Other Distance Vector）情報とを解析する解析手段と、
デスティネーション端末のＩＤごとに、１つのＰＤＶ端末のＩＤと、１つ以上のＯＤＶ端末のＩＤとを保持するＤＶ保持手段と、
上記解析手段により解析したソースアドレスをデスティネーション端末のＩＤとして、当該デスティネーション端末ＩＤおよびパケットＩＤがすでに上記ＤＶ保持手段に保持されている場合は、そのデスティネーション端末ＩＤについての上記ＤＶ保持手段のＯＤＶの項目に上記解析した近隣端末ＩＤを追加して、上記ＤＶ保持手段を更新し、
当該デスティネーション端末ＩＤが上記ＤＶ保持手段に保持されているが、パケットＩＤが異なる場合は、そのデスティネーション端末ＩＤについての上記ＤＶ保持手段のＰＤＶの項目を上記解析した近隣端末ＩＤに書き換え、ＯＤＶの項目に上記解析した近隣端末ＩＤが保持されていればそれを削除し、パケットＩＤの項目を上記解析したパケットＩＤに書き換えて、上記ＤＶ保持手段を更新し、
当該デスティネーション端末ＩＤが上記ＤＶ保持手段に保持されていない場合は、上記ＤＶ保持手段のデスティネーションの項目に上記解析したデスティネーション端末ＩＤを追加し、ＰＤＶの項目に上記解析した近隣端末ＩＤを追加し、パケットＩＤの項目に上記解析したパケットＩＤを追加して、上記ＤＶ保持手段を更新する
ＤＶ作成手段と、
送られて来たパケットを解析した結果に基づき、自端末が、上記ＰＤＶ情報で示されるＰＤＶ端末であるか、上記ＯＤＶ情報で示されるＯＤＶ端末であるか、上記ＰＤＶ端末と上記ＯＤＶ端末のいずれでもないかを判定し、自端末がＰＤＶ端末であれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末がＯＤＶ端末であれば、上記パケットを一時待機させ、自端末がＰＤＶ端末とＯＤＶ端末のいずれでもなければ、上記パケットを破棄する判定手段と、
上記パケットを自端末に保持させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
上記通信手段から中継送信されるパケットのＰＤＶ情報及びＯＤＶ情報を更新するＤＶ情報更新手段とを備え、
上記ＤＶ情報更新手段は、上記デスティネーションアドレスをデスティネーション端末のＩＤとして上記ＤＶ保持手段を参照し、このデスティネーション端末のＩＤについて、上記ＤＶ保持手段に保持されている１つのＰＤＶ端末ＩＤを上記パケットの新たなＰＤＶ情報とするとともに、上記ＤＶ保持手段に保持されている１つ以上のＯＤＶ端末ＩＤを上記パケットの新たなＯＤＶ情報として、上記通信手段から中継送信される上記パケットの以前のＰＤＶ情報および以前のＯＤＶ情報を上記新たなＰＤＶ情報および上記新たなＯＤＶ情報に更新する
ことを特徴とする。
通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソースアドレスと、デスティネーションアドレスと、そのパケットを送ってきた近隣端末のＩＤと、そのパケットのＩＤと、当該パケットを受信したときにすぐに中継送信すべき端末を示すＰＤＶ（Primary Distance Vector）情報と、当該パケットを受信したときに一時待機すべき端末を示すＯＤＶ（Other Distance Vector）情報とを解析する解析手段と、
デスティネーション端末のＩＤごとに、１つのＰＤＶ端末のＩＤと、１つ以上のＯＤＶ端末のＩＤとを保持するＤＶ保持手段と、
上記解析手段により解析したソースアドレスをデスティネーション端末のＩＤとして、当該デスティネーション端末ＩＤおよびパケットＩＤがすでに上記ＤＶ保持手段に保持されている場合は、そのデスティネーション端末ＩＤについての上記ＤＶ保持手段のＯＤＶの項目に上記解析した近隣端末ＩＤを追加して、上記ＤＶ保持手段を更新し、
当該デスティネーション端末ＩＤが上記ＤＶ保持手段に保持されているが、パケットＩＤが異なる場合は、そのデスティネーション端末ＩＤについての上記ＤＶ保持手段のＰＤＶの項目を上記解析した近隣端末ＩＤに書き換え、ＯＤＶの項目に上記解析した近隣端末ＩＤが保持されていればそれを削除し、パケットＩＤの項目を上記解析したパケットＩＤに書き換えて、上記ＤＶ保持手段を更新し、
当該デスティネーション端末ＩＤが上記ＤＶ保持手段に保持されていない場合は、上記ＤＶ保持手段のデスティネーションの項目に上記解析したデスティネーション端末ＩＤを追加し、ＰＤＶの項目に上記解析した近隣端末ＩＤを追加し、パケットＩＤの項目に上記解析したパケットＩＤを追加して、上記ＤＶ保持手段を更新する
ＤＶ作成手段と、
送られて来たパケットを解析した結果に基づき、自端末が、上記ＰＤＶ情報で示されるＰＤＶ端末であるか、上記ＯＤＶ情報で示されるＯＤＶ端末であるか、上記ＰＤＶ端末と上記ＯＤＶ端末のいずれでもないかを判定し、自端末がＰＤＶ端末であれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末がＯＤＶ端末であれば、上記パケットを一時待機させ、自端末がＰＤＶ端末とＯＤＶ端末のいずれでもなければ、上記パケットを破棄する判定手段と、
上記パケットを自端末に保持させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
上記通信手段から中継送信されるパケットのＰＤＶ情報及びＯＤＶ情報を更新するＤＶ情報更新手段とを備え、
上記ＤＶ情報更新手段は、上記デスティネーションアドレスをデスティネーション端末のＩＤとして上記ＤＶ保持手段を参照し、このデスティネーション端末のＩＤについて、上記ＤＶ保持手段に保持されている１つのＰＤＶ端末ＩＤを上記パケットの新たなＰＤＶ情報とするとともに、上記ＤＶ保持手段に保持されている１つ以上のＯＤＶ端末ＩＤを上記パケットの新たなＯＤＶ情報として、上記通信手段から中継送信される上記パケットの以前のＰＤＶ情報および以前のＯＤＶ情報を上記新たなＰＤＶ情報および上記新たなＯＤＶ情報に更新する
ことを特徴とする。
また、本発明の通信ネットワークは、
それぞれルータ機能を備えた複数の通信端末によって構成された通信ネットワークにおいて、
ソース端末とデスティネーション端末の間に最短パス情報を解析して優先度を設定し、
所定の端末が上記最短パス情報に含まれているか否かを判定し、該端末が上記最短パス情報に含まれていれば、上記パケットを上記通信端末からすぐに中継送信させ、
該端末が上記最短パス情報に含まれていなければ、上記パケットを一時待機させ、
上記パケットを該端末に待機させるための保持時間が設定され、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、
上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、
上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、
上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させ、
該端末が中継しているフロー数を監視させ、
該端末が上記最短パス情報に含まれていて上記パケットのフローの他に該端末が中継しているフローが無ければ、上記パケットをすぐに中継送信させ、該端末が上記最短パス情報に含まれていないか、または該端末が上記最短パス情報に含まれていて上記パケットのフローの他に該端末が中継しているフローがあれば、上記パケットを一時待機させ、
該端末が上記最短パス情報に含まれているか否か、および該端末が中継しているフロー数に応じて、上記保持時間を設定させる
ことを特徴とする。
それぞれルータ機能を備えた複数の通信端末によって構成された通信ネットワークにおいて、
ソース端末とデスティネーション端末の間に最短パス情報を解析して優先度を設定し、
所定の端末が上記最短パス情報に含まれているか否かを判定し、該端末が上記最短パス情報に含まれていれば、上記パケットを上記通信端末からすぐに中継送信させ、
該端末が上記最短パス情報に含まれていなければ、上記パケットを一時待機させ、
上記パケットを該端末に待機させるための保持時間が設定され、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、
上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、
上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、
上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させ、
該端末が中継しているフロー数を監視させ、
該端末が上記最短パス情報に含まれていて上記パケットのフローの他に該端末が中継しているフローが無ければ、上記パケットをすぐに中継送信させ、該端末が上記最短パス情報に含まれていないか、または該端末が上記最短パス情報に含まれていて上記パケットのフローの他に該端末が中継しているフローがあれば、上記パケットを一時待機させ、
該端末が上記最短パス情報に含まれているか否か、および該端末が中継しているフロー数に応じて、上記保持時間を設定させる
ことを特徴とする。
本発明によれば、複数のパスに優先度を設定することにより、最も優先度の高い通信端末によってメインパスを構築するとともに、それよりも優先度の低い通信端末によって、上記メインパスとは空間的および時間的に分離したバックアップパスを構築できるので、安定した通信を確保できるとともに、無線の干渉を抑制でき、かつネットワーク資源を有効活用できるという効果がある。
以下に説明する本発明のそれぞれの実施の形態は、アドホックネットワークにおいてのルーティング制御において、ソース端末とデスティネーション端末の間に構築する複数のパスに優先度を設定し、最も優先度の高いパスを構成する中継端末は、パケットを受信するとすぐに中継送信し、優先度の低いパスを構成する中継端末は、パケットを受信しても中継送信を一時待機して、上記優先度の高いパスが上記パケットを中継送信したか否かを一定時間監視し、時間内に上記優先度の高いパスの中継送信を検出できなかった場合は、上記優先度の高いパスに何らかの障害が発生したと判断して、自端末に待機させているパケットを中継送信し、上記優先度の高いパスの中継送信を検出できた場合は、自端末に待機させているパケットを中継送信せずに破棄することを特徴とする。このように、最も優先度の高いパスの中継送信が失敗したときにのみ、優先度の低いパスが中継送信することにより、隣接端末間の電波の干渉を抑制でき、ネットワーク資源を有効に活用できる。
実施の形態１
本発明の実施の形態１は、ソースルーティング方式（データ送信時に、通過するパスを指定したパス情報をパケットに付加して送信する方法）をベースとしたものであって、ソース端末とデスティネーション端末とが通信するにあたり、以下の１）〜５）の手順でマルチパスが構築される。
本発明の実施の形態１は、ソースルーティング方式（データ送信時に、通過するパスを指定したパス情報をパケットに付加して送信する方法）をベースとしたものであって、ソース端末とデスティネーション端末とが通信するにあたり、以下の１）〜５）の手順でマルチパスが構築される。
１）ソース端末とデスティネーション端末とが通信可能なことを確認するために、ソース端末は、フラッディングにより、自端末の位置を広告し、デスティネーション端末との通信を要求する。このとき、ネットワーク内のそれぞれの端末は、自端末のＩＤを付加して上記フラッディングのパケットを中継する。上記フラッディングのパケットを受信したデスティネーション端末は、付加された経由端末のＩＤをもとに、自端末からソース端末までの最短パスを発見できる。
２）ソース端末からのフラッディングを受信したデスティネーション端末は、フラッディングにより、自端末の位置を広告し、ソース端末に返答する。このとき、ネットワーク内のそれぞれの端末は、自端末のＩＤを付加して上記返答のフラッディングのパケットを中継する。上記返答のフラッディングのパケットを受信したソース端末は、付加された経由端末のＩＤをもとに、自端末からデスティネーション端末までの最短パスを発見できる。
３）上記フラッディングの送受信動作により、ソース端末とデスティネーション端末は、それぞれ通信が可能であることを確認するとともに、ソース端末とデスティネーション端末との間の最短パスおよびその最短パスを構成する端末のＩＤを取得する。
４）ソース端末は、最短パス上の端末ＩＤを羅列したパス情報をパケットに付加して送信する。
５）パケットを受信した端末は、自端末が上記パス情報に含まれている端末（＝最短パスを構成する端末）か否かを判定し、パス情報に含まれていれば、上記受信したパケットを直ちに中継送信し、パス情報に含まれていなければ、一定時間中継送信を待機し、最短パス上の端末によって中継送信がなされたか否かを監視し、上記一定時間内に上記他の端末による中継送信を検出できれば、上記待機させていたパケットを破棄し、上記一定時間内に上記他の端末による中継送信を検出できなければ、上記待機させていたパケットを中継送信する。
上記５）の手順において、最短パス上の端末によって中継送信がなされたか否かは、待機させているパケットと同じパケットを上記一定時間内に受信したか否かによって判定する。待機させているパケットと同じパケットを時間内に受信した場合には、最短パス上の端末によって中継送信がなされたと判断して、両パケットを破棄し、待機させているパケットと同じパケットを時間内に受信しできなかった場合には、最短パス上の端末によって中継送信がなされなかったと判断して、待機させていたパケットを中継送信する。
図１は本発明の実施の形態１の無線通信端末の構成図である。この実施の形態１の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ａとを備えて構成されている。
［通信部１］
通信部１は、ネットワーク内の他の端末と無線通信して、これら他の端末との間でパケットの送受信をする。
通信部１は、ネットワーク内の他の端末と無線通信して、これら他の端末との間でパケットの送受信をする。
［パケット解析部２Ａ］
パケット解析部２Ａは、通信部１で受信されたパケットを解析する。このパケット解析部２Ａは、さらに以下のａ），ｂ）の２つの解析処理をする。
パケット解析部２Ａは、通信部１で受信されたパケットを解析する。このパケット解析部２Ａは、さらに以下のａ），ｂ）の２つの解析処理をする。
ａ）通信部１で受信された経由端末のＩＤが付加されたパケットから、ソースアドレスをディスティネーション端末のＩＤとして解析するとともに、経由端末のＩＤを解析し、これらディスティネーション端末のＩＤおよび経由端末のＩＤから、パス情報（自端末からディスティネーション端末までの最短パスを構成する端末ＩＤの情報（最短パス経由端末情報））を生成し、パケット生成部３Ａに送る。
ｂ）自端末を他の端末と区別するための自端末の端末ＩＤ（通信インタフェースアドレス，ＩＰアドレス，ＭＡＣアドレス等、端末を特定できる情報）を保持しており、通信部１で受信されたパス情報が付加されたパケットから、パス情報と、ソースアドレスと、デスティネーションアドレスと、パケットＩＤ（シーケンスナンバーやポートナンバー等、パケットを特定できる情報）とを解析し、解析したパス情報に自端末のＩＤが含まれているか否かを判定し、自端末が上記パス情報に含まれていれば、上記パケットを通信部１を用いてすぐに中継送信する。自端末が上記パス情報に含まれていないときは、通信部１によるキャリアセンスで確認できるいずれかの周辺端末の情報が上記パス情報に含まれていれば、上記パケットをパケット監視部４Ａに送り、時間をずらす装置５Ａによって設定された保持時間、保持させる。周辺端末の情報が上記パス情報に全く含まれていなければ、デスティネーション端末に向かわない方向へのパケットの送信であると判断して、上記パケットをパケット監視部４Ａに送り、パケットを破棄させる。なお、上記自端末のＩＤについては、１つの端末が１つ以上のアドレスをもつことは珍しくないので、複数情報の保持も考慮する。例えば、アドレス形式によってテーブルを分けて、複数のＩＤデータテーブルのそれぞれに複数情報の保持しておき、上記パス情報が例えばＭＡＣアドレスで構成されている場合には、複数のＩＤテーブルの内、ＭＡＣアドレスに該当するＩＤテーブルに保持されているＩＤが上記パス情報に含まれているか否かを判定する。
［パケット生成部３Ａ］
パケット生成部３Ａは、パケットを生成して、通信部１を用いて送信する。このパケット生成部３Ａは、さらに以下のＡ），Ｂ）の２つの処理をする。
パケット生成部３Ａは、パケットを生成して、通信部１を用いて送信する。このパケット生成部３Ａは、さらに以下のＡ），Ｂ）の２つの処理をする。
Ａ）通信要求のパケットを生成して送信し、受信された通信要求パケットについての返答のパケットを生成して送信する。
Ｂ）パケット解析部２Ａから渡されたパス情報を、生成したパケットに付加して送信する。
［パケット監視部４Ａ］
パケット監視部４Ａは、パケット解析部２Ａから渡されたパケットを、時間をずらす装置５Ａによって設定された保持時間、保持する。そして、その保持時間内に、保持しているパケットと同じパケットをパケット解析部２Ａから渡された場合、そのパケットについては最短パス上の他の端末が正しく中継したと判断して、保持しているパケットおよび渡された同じパケットをともに破棄する。また、上記保持時間を経過したら、その保持しているパケットについては最短パス上の他の端末が正しく中継できなかったと判断して、保持しているパケットを通信部１を用いて、中継送信する。
パケット監視部４Ａは、パケット解析部２Ａから渡されたパケットを、時間をずらす装置５Ａによって設定された保持時間、保持する。そして、その保持時間内に、保持しているパケットと同じパケットをパケット解析部２Ａから渡された場合、そのパケットについては最短パス上の他の端末が正しく中継したと判断して、保持しているパケットおよび渡された同じパケットをともに破棄する。また、上記保持時間を経過したら、その保持しているパケットについては最短パス上の他の端末が正しく中継できなかったと判断して、保持しているパケットを通信部１を用いて、中継送信する。
［時間をずらす装置５Ａ］
時間をずらす装置５Ａは、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。この時間をずらす装置５Ａは、通信部１には接続されているが、パケット解析部２Ａには接続されておらず、電波状態を監視して（無線のキャリアセンスをして）、上記保持時間を設定する。
時間をずらす装置５Ａは、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。この時間をずらす装置５Ａは、通信部１には接続されているが、パケット解析部２Ａには接続されておらず、電波状態を監視して（無線のキャリアセンスをして）、上記保持時間を設定する。
実施の形態１の端末で構成したアドホックネットワークの動作を以下に説明する。
まず、ソース端末がデスティネーション端末と通信しようとして、フラッディングで通信要求のパケットを送信し、通信可能か否かをデスティネーション端末に問い合わせる。ネットワーク内のそれぞれの端末は、自端末のＩＤを付加して上記通信要求パケットを中継する。
上記ソース端末からの通信要求パケットを受信したデスティネーション端末は、自端末に対する通信要求パケットであることを知って、さらにフラッディングによって返答パケットを送信し、ソース端末に返答する。ネットワーク内のそれぞれの端末は、自端末のＩＤを付加して上記返答パケットを中継する。
デスティネーション端末からの返答パケットを受信したソース端末は、自端末からデスティネーション端末までの最短パスおよびその最短パスを構成する端末のＩＤを知る。以上で、下準備が完了する。
ソース端末は、デスティネーション端末までの最短パスおよびその最短パスを構成する端末のＩＤを上記の下準備によって知っているため、パケット生成部３Ａにおいて、デスティネーション端末に送りたいパケットに上記最短パスを構成する端末ＩＤをパス情報として付加し、このパケットを通信部１を用いて送信する。
図２は本発明の実施の形態１の端末においての中継手順を説明するフローチャートである。
中継端末は、上記パス情報が付加されたパケットを受信すると（ステップＳ１）、パケット解析部２Ａにおいて、パス情報を解析する（ステップＳ２）。
さらに、中継端末は、パケット解析部２Ａにおいて、保持している自端末のＩＤ（＝自ノード）が上記解析したパス情報に含まれるか否かを判定する（ステップＳ３）。
そして、上記パス情報に自端末が含まれていた場合は、パケット解析部２Ａは、上記パケットを通信部１を用いて直ちに中継送信する（ステップＳ４）。
また、上記パス情報に自端末が含まれていなかった場合は、パケット解析部２Ａは、キャリアセンスで確認できるいずれかの周辺端末の情報が上記パス情報に含まれるか否かを判定する（ステップＳ５）。そして、判定結果に従った処理を行わせるために、上記パケットをパケット監視部４Ａに渡す。
上記パケットをパケット解析部２Ａから受け取ったパケット監視部４Ａは、受け取ったパケットと同じパケットをすでに保持しているか否かを判定し、同じパケットを保持していない場合は、時間をずらす装置５Ａによって設定された保持時間を経過するまで、上記受け取ったパケットを保持して待機する（ステップＳ６）。
さらに、パケット監視部４Ａは、上記保持しているパケットと同じパケットが上記保持時間内に、通信部１で再度受信されてパケット解析部２Ａから渡されたか否かにより、周辺の端末が上記保持しているパケットを正しく中継したか否かを監視する（ステップＳ７）。
そして、パケット監視部４Ａは、上記保持時間内に、上記保持しているパケットと同じパケットをパケット解析部２Ａから受け取った場合は、そのパケットについては周辺の端末が正しく中継をしたと判断して、すでに保持しているパケットおよび受け取った同じパケットをともに破棄する（ステップＳ８）。
また、パケット監視部４Ａは、上記保持時間が経過するまで、保持しているパケットと同じパケットをパケット解析部２Ａから受け取らなかった場合は、そのパケットについては周辺の端末が正しく中継をしなかったと判断して、保持しているパケットを通信部１を用いて中継送信する。
なお、すでに保持しているパケットと受信されたパケットが同じか否かの判定は、例えば、パケット解析部２Ａからパケット監視部４Ａに、待機させるパケットとともに、そのパケットから解析したパケットＩＤ（または、さらにソースアドレスおよびデスティネーションアドレス）を送り、パケット監視部４Ａは、パケットＩＤ（または、さらにソースアドレスおよびデスティネーションアドレス）が合致するか否かを判定することにより、同じパケットか否かを判定する。
また、時間をずらす装置５Ａは、通信部１を通してパス情報に含まれる経路に対して地理的に自端末と対象に存在する周辺端末（パス情報に含まれる経路に対して自端末の反対側に位置しており、自端末と同様にバックアップパスを構成している周辺端末）も含めた自端末の通信範囲よりも広い範囲の周辺端末の電波状態を監視する（無線のキャリアセンスをする）ことによって、上記周辺端末の通信状況を監視し、上周辺端末の通信状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。例えば、周辺端末が全然通信していなければ上記保持時間を短く設定し、周辺端末が頻繁に通信していれば上記保持時間を長く設定する。なお、この時間をずらす装置５Ａでは、特定のアルゴリズムに従って、上記保持時間を設定することも可能である。例えば、時間情報を用いたランダム数値を生成して、上記保持時間に設定することも可能である。さらに、複数の時間のずらし方（周辺端末の通信状況に応じて保持時間に設定するか、アルゴリズムに従って保持時間を設定するか）の内から最適なものを判断して、その最適な時間のずらし方を設定する装置を設け、端末資源およびネットワーク資源にとって最適な時間のずらし方を設定できるようにすることも可能である。
図３から図２４までは実施の形態１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。図３から図２４までにおいて、ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇの○はぞれぞれ端末を表し、端末ａ，ｂ，ｅは最も優先度の高い最短パスを構成する端末であり、端末ｃ，ｄ，ｆ，ｇは、上記最短パスよりも優先度の低いパスを構成する端末である。
図３から図７までは、最短パス上での中継転送が成功した場合のそれぞれの端末の動作を説明する図である。
まず、図３において、端末ａは、パケットを受信すると、自端末が最短パス上の端末であるため、受信したパケットをすぐに中継転送する。この端末ａで中継転送されたパケットは、端末ｂ，ｃ，ｄによって受信される。
次に、図４において、端末ａからのパケットを受信した端末ｂは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定するが、端末ａからのパケットを受信した端末ｃおよびｄは、それぞれ自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
そして、図５において、端末ｂは、端末ａから受信したパケットをすぐに中継転送する。端末ｂで中継転送されたパケットは、端末ｃ，ｄ，ｅ，ｆ，ｇによって受信される。
次に、図６において、端末ａから受信して保持しているパケットと同じパケットを端末ｂから受信した端末ｃおよびｄは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｂから受信した同じパケットを破棄する。また、端末ｂからのパケットを受信した端末ｅは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定するが、端末ｂからのパケットを受信した端末ｆおよびｇは、それぞれ自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
そして、図７において、端末ｅは、端末ｂから受信したパケットをすぐに中継転送する。端末ｅで中継送信されたパケットは、端末ｆ，ｇによって受信される。端末ｂから受信して保持しているパケットと同じパケットを端末ｅから受信した端末ｆおよびｇは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｅから受信した同じパケットを破棄する。
図８から図１４までは最短パス上の端末ｂでの中継転送が失敗した場合のそれぞれの端末の動作を説明する図である。
まず、図８において、端末ａは、パケットを受信すると、自端末が最短パス上の端末であるため、受信したパケットをすぐに中継転送する。この端末ａで中継転送されたパケットは、端末ｃおよびｄによって受信される。しかし、端末ａで中継転送されたパケットが端末ｂで受信されたか否かは不明である。
次に、図９において、端末ａからのパケットを受信した端末ｃおよびｄは、それぞれ自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継送信を監視すると判定する。しかし、端末ｂが、端末ａからのパケットを受信して、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定できたか否かは不明である。
そして、図１０において、端末ｂが移動や故障等の理由によって端末ａからのパケットを中継転送せず、端末ｄにおいてのパケットに保持時間を経過すると、端末ｄは、保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｄで中継転送されたパケットは、端末ｃおよびｇによって受信される。
次に、図１１において、端末ａから受信して保持しているパケットと同じパケットを端末ｄから受信した端末ｃは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｄから受信した同じパケットを破棄する。また、端末ｄからのパケットを受信した端末ｇは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
そして、図１２において、端末ｇにおいてのパケットの保持時間を経過すると、端末ｇは、保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｇで中継転送されたパケットは、端末ｅおよびｆによって受信される。
次に、図１３において、端末ｇからのパケットを受信した端末ｅは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定するが、端末ｇからのパケットを受信した端末ｆは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
そして、図１４において、端末ｅは、端末ｇから受信したパケットをすぐに中継転送する。端末ｅで中継送信されたパケットは、端末ｆによって受信される。端末ｇから受信して保持しているパケットと同じパケットを端末ｅから受信した端末ｆは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｅから受信した同じパケットを破棄する。
図８および図９ならびに図１５から図１９までは最短パス上の端末ｂでの中継転送が失敗した場合のそれぞれの端末の他の動作を説明する図である。
上記図８および上記図９の動作がなされた後、図１５において、端末ｂが移動や故障等の理由によって端末ａからのパケットを中継転送せず、端末ｃおよびｄにおいてのパケットの保持時間を経過すると、端末ｃおよびｄは、それぞれ保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｃで中継転送されたパケットは端末ｆによって受信され、端末ｄで中継転送されたパケットは端末ｇによって受信される。
次に、図１６において、端末ｃからのパケットを受信した端末ｆは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。同様に、端末ｄからのパケットを受信した端末ｇは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
そして、図１７において、端末ｆにおいてのパケットに保持時間を経過すると、端末ｆは、保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｆで中継転送されたパケットは、端末ｅおよびｇによって受信される。
次に、図１８において、端末ｄから受信して保持しているパケットと同じパケットを端末ｆから受信した端末ｇは、上記パケットが正しく中継されたと判断し、上記保持しているパケットおよび端末ｆから受信した同じパケットを破棄する。また、端末ｆからのパケットを受信した端末ｅは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定する。
そして、図１９において、端末ｅは、端末ｆから受信したパケットをすぐに中継転送する。
図８および図９ならびに図２０から図２４までは最短パス上の端末ｂが中継転送を失敗した後に復旧した場合のそれぞれの端末の動作を説明する図である。
上記図８および上記図９の動作がなされた後、図２０において、端末ｂが移動や故障等の理由によって端末ａからのパケットを中継転送せず、端末ｃおよびｄにおいてのパケットの保持時間内に端末ｂが復旧し、端末ｄにおいてのパケットに保持時間を経過すると、端末ｄは、保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｄで中継転送されたパケットは、端末ｃおよびｇならびに復旧した端末ｂによって受信される。
次に、図２１において、端末ａから受信して保持しているパケットと同じパケットを端末ｄから受信した端末ｃは、上記パケットが正しく中継されたと判断し、上記保持しているパケットおよび端末ｄから受信した同じパケットを破棄する。また、端末ｄからのパケットを受信した復旧した端末ｂは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定する。また、端末ｄからのパケットを受信した端末ｇは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
そして、図２２において、復旧した端末ｂは、端末ｄから受信したパケットをすぐに中継転送する。端末ｂで中継転送されたパケットは、端末ｅ，ｆ，ｇによって受信される。
次に、図２３において、端末ｄから受信して保持しているパケットと同じパケットを端末ｂから受信した端末ｇは、上記パケットが正しく中継されたと判断し、上記保持しているパケットおよび端末ｂから受信した同じパケットを破棄する。また、端末ｂからのパケットを受信した端末ｅは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定する。また、端末ｂからのパケットを受信した端末ｆは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
そして、図２４において、端末ｅは、端末ｂから受信したパケットをすぐに中継転送する。端末ｅで中継送信されたパケットは、端末ｆによって受信される。端末ｂから受信して保持しているパケットと同じパケットを端末ｅから受信した端末ｆは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｅから受信した同じパケットを破棄する。
以上のように実施の形態１によれば、ソース端末から送信するパケットにパス情報（最短パスを構成する経由端末情報）を付加し、このパス情報に含まれる中継端末では受信したパケットをすぐに中継送信し、上記パス情報に含まれない中継端末では、受信したパケットを待機させて最短パス上の中継端末による中継送信を監視し、最短パス上の中継端末が中継送信できない場合に、待機させたパケットを中継送信することにより、上記パス情報上の中継端末で構成されるメインパスと、上記パス情報に含まれない中継端末で構成されるバックアップパスとを空間的および時間的に分離して構築できるので、安定した通信を確保できるとともに、無線の干渉を抑制してパケットロスや遅延を防止し、かつネットワーク資源を有効活用できる。
また、時間をずらす装置５Ａによって、パス情報に含まれる経路に対して地理的に自端末と対象に存在する周辺端末も含めた通信状況に応じて、パケットを待機させる保持時間を設定することにより、上記対象に存在する周辺端末との送信タイミングをずらすことができるので、パス情報に含まれる端末が正しくパケットの中継をしなかった場合に、地理的に対象に存在する２つの端末が同時にバックアップ通信を開始する確率を下げることができる。
実施の形態２
図２５は本発明の実施の形態２の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態２の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｂとを備えて構成されている。つまり、実施の形態２の端末は、上記実施の形態１の端末（図１参照）において、時間をずらす装置５Ａを時間をずらす装置５Ｂとしたものである。
図２５は本発明の実施の形態２の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態２の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｂとを備えて構成されている。つまり、実施の形態２の端末は、上記実施の形態１の端末（図１参照）において、時間をずらす装置５Ａを時間をずらす装置５Ｂとしたものである。
［時間をずらす装置５Ｂ］
時間をずらす装置５Ｂは、上記実施の形態１の時間をずらす装置５Ａと同様に、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。ただし、この時間をずらす装置５Ｂは、パケット解析部２Ａには接続されているが、通信部１には接続されておらず、パケットの送受信を監視して、上記保持時間を設定する。
時間をずらす装置５Ｂは、上記実施の形態１の時間をずらす装置５Ａと同様に、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。ただし、この時間をずらす装置５Ｂは、パケット解析部２Ａには接続されているが、通信部１には接続されておらず、パケットの送受信を監視して、上記保持時間を設定する。
この時間をずらす装置５Ｂは、パケット解析部２Ａを通して自端末の通信範囲内の周辺端末のパケットの送受信を監視することによって、パケット解析部２Ａで解析されたパス情報に含まれる端末が正しく規則的に活動しているか否か等の上記周辺端末の活動状況を監視し、この活動状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。例えば、パス情報に含まれる２つの端末が両方とも正しく規則的に活動していれば、保持時間を長く設定し、上記２つの端末の内のいずれかの活動が不定期になったりすれば、保持時間を短く設定する。なお、この時間をずらす装置５Ｂでは、特定のアルゴリズムに従って、上記保持時間を設定することも可能である。例えば、時間情報を用いたランダム数値を生成して、上記保持時間に設定することも可能である。さらに、複数の時間のずらし方（周辺端末の活動状況に応じて保持時間に設定するか、アルゴリズムに従って保持時間を設定するか）の内から最適なものを判断して、その最適な時間のずらし方を設定する装置を設け、端末資源およびネットワーク資源にとって最適な時間のずらし方を設定できるようにすることも可能である。
このように実施の形態２によれば、パス情報に含まれる端末の内の自端末の近隣の２つ端末を監視して、これら２つの端末の中継をサポートする場合に、その２端末の活動状況を常に監視しておき、その２つの端末の内の一方がパケットを送信していない場合には、パス情報に含まれる端末に異常が発生したと判断して、保持時間を短くすることにより、パス情報に含まれる経路に異常が発生した場合のリカバーの時間を短くできる。
実施の形態３
図２６は本発明の実施の形態３の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態３の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｃとを備えて構成されている。つまり、実施の形態３の端末は、上記実施の形態１の端末（図１参照）において、時間をずらす装置５Ａを時間をずらす装置５Ｃとしたものである。
図２６は本発明の実施の形態３の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態３の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｃとを備えて構成されている。つまり、実施の形態３の端末は、上記実施の形態１の端末（図１参照）において、時間をずらす装置５Ａを時間をずらす装置５Ｃとしたものである。
［時間をずらす装置５Ｃ］
時間をずらす装置５Ｃは、上記実施の形態１の時間をずらす装置５Ａと同様に、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。ただし、この時間をずらす装置５Ｃは、通信部１およびパケット解析部２Ａに接続されており、電波状態を監視するとともに（無線のキャリアセンスをするとともに）、パケットの送受信を監視をして、上記保持時間を設定する。
時間をずらす装置５Ｃは、上記実施の形態１の時間をずらす装置５Ａと同様に、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。ただし、この時間をずらす装置５Ｃは、通信部１およびパケット解析部２Ａに接続されており、電波状態を監視するとともに（無線のキャリアセンスをするとともに）、パケットの送受信を監視をして、上記保持時間を設定する。
この時間をずらす装置５Ｃは、通信部１を通して自端末の通信範囲よりも広い範囲の周辺端末の電波状態を監視する（無線のキャリアセンスをする）ことによって、上記自端末の通信範囲よりも広い範囲の周辺端末の通信状況を監視するとともに、パケット解析部２Ａを通して自端末の通信範囲内の周辺端末の送受信パケットを監視することによって、パケット解析部２Ａで解析されたパス情報に含まれる端末が正しく規則的に活動しているか否か等の上記自端末の通信範囲内の周辺端末の活動状況を監視し、これら自端末の通信範囲よりも広い範囲の周辺端末の通信状況および自端末の通信範囲内の周辺端末の活動状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。
上記実施の形態１の時間をずらす装置５Ａでは、パス情報に含まれる端末の活動状況についての情報を得ることができないため、異常が発生した場合のリカバーの時間を短くできない。また、上記実施の形態２の時間をずらす装置５Ｂでは、パス情報に含まれる経路に対して自端末と地理的に対象に存在する周辺端末の通信状況についての情報を得ることができないため、この２つの端末が同時にリカバーのための中継パケットを送信して、無線の衝突が起こる可能性がある。
これに対し、この実施の形態３の時間をずらす装置５Ｃでは、パス情報に含まれる経路に対して自端末と地理的に対象に存在する周辺端末の通信状況についての情報を得ることができるとともに、パス情報に含まれる端末の活動状況についての情報を得ることができるので、上記対象に存在する周辺端末との送信タイミングをずらして、地理的に対象に存在する２つ端末が同時にバックアップ通信を開始して無線の衝突が起こる確率を下げることができるとともに、パス情報に含まれる経路に異常が発生した場合のリカバーの時間を短くできる。さらに、上記対象に存在する周辺端末と通信して互いに同時に動かないように同期することができれば、無線の衝突が起こる確率をほとんど０にできる。
なお、この時間をずらす装置５Ｃでは、上記実施の形態１の時間をずらす装置５Ａと同様に、自端末の通信範囲よりも広い範囲の周辺端末の通信状況に応じて、上記保持時間を設定することも可能である。また、上記実施の形態２の時間をずらす装置５Ｂと同様に、自端末の通信範囲内の周辺端末の通信状況に応じて、上記保持時間を設定することも可能である。また、特定のアルゴリズムに従って、上記保持時間を設定することも可能である。例えば、時間情報を用いたランダム数値を生成して、上記保持時間に設定することも可能である。さらに、複数の時間のずらし方（周辺端末の通信状況および活動状況に応じて保持時間に設定するか、周辺端末の通信状況に応じて保持時間に設定するか、周辺端末の活動状況に応じて保持時間に設定するか、アルゴリズムに従って保持時間を設定するか）の内から最適なものを判断して、その最適な時間のずらし方を設定する装置を設け、端末資源およびネットワーク資源にとって最適な時間のずらし方を設定できるようにすることも可能である。
このように実施の形態３によれば、地理的に対象に存在する２つの端末が同時にバックアップ通信を開始して無線の衝突が起こる確率を下げることができるとともに、パス情報に含まれる経路に異常が発生した場合のリカバーの時間を短くできる。
実施の形態４
図２７は本発明の実施の形態４の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態４の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｄとを備えて構成されている。つまり、実施の形態４の端末は、上記実施の形態１の端末（図１参照）において、時間をずらす装置５Ａを時間をずらす装置５Ｄとしたものである。
図２７は本発明の実施の形態４の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態４の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｄとを備えて構成されている。つまり、実施の形態４の端末は、上記実施の形態１の端末（図１参照）において、時間をずらす装置５Ａを時間をずらす装置５Ｄとしたものである。
［時間をずらす装置５Ｄ］
時間をずらす装置５Ｄは、上記実施の形態１の時間をずらす装置５Ａと同様に、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。ただし、この時間をずらす装置５Ｄは、通信部１とパケット解析部２Ａのいずれにも接続されておらず、例えばランダムに上記保持時間を設定する。
時間をずらす装置５Ｄは、上記実施の形態１の時間をずらす装置５Ａと同様に、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。ただし、この時間をずらす装置５Ｄは、通信部１とパケット解析部２Ａのいずれにも接続されておらず、例えばランダムに上記保持時間を設定する。
この時間をずらす装置５Ｄは、電波状態の監視も、パケットの送受信の監視もせずに、特定のアルゴリズムに従って、特定の情報を用いて自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。例えば、時刻情報あるいは日時情報を用いたランダム数値を生成して、上記保持時間に設定する。
このように実施の形態４によれば、時間をずらす装置５Ｄが上記実施の形態１〜３の時間をずらす装置５Ａ〜５Ｃのような処理をしないので、端末の処理能力が乏しい場合や、無線の衝突が生じにくい場合などに、簡単に時間をずらす装置５Ｄを実装して使用でき、端末の資源を有効活用できる。
実施の形態５
本発明の実施の形態５は、ディスタンスベクトル方式をベースとしたものであって、ソース端末とデスティネーション端末とが通信するにあたり、以下の１）〜５）の手順でマルチパスが構築される。
本発明の実施の形態５は、ディスタンスベクトル方式をベースとしたものであって、ソース端末とデスティネーション端末とが通信するにあたり、以下の１）〜５）の手順でマルチパスが構築される。
１）ネットワーク内のそれぞれの端末は、パケットを転送してきた近隣端末をＤＶ（Distance Vector）端末として保持するとともに、同じパケットを転送してきた複数のＤＶ端末に、受信タイミングによって優先度を付しておく。
２）ソース端末は、最優先のＤＶ端末の情報およびそれよりも優先度の低いＤＶ端末情報をパケットに付加して送信する。
３）パケットを受信した端末は、自端末が最優先のＤＶ端末であるか、それよりも優先度の低いＤＶ端末であるかを判定し、最優先のＤＶ端末であれば直ちに中継送信し、それよりも優先度の低いＤＶ端末であれば、一定時間中継送信を待機し、最優先の他の端末によって中継送信がなされたか否かを監視し、上記一定時間内に上記他の端末による中継送信を検出できれば、上記待機させていたパケットを破棄し、上記一定時間内に上記他の端末による中継送信を検出できなければ、上記待機させていたパケットの最優先のＤＶ端末の情報およびそれよりも優先度の低いＤＶ端末情報を更新して、上記待機させていたパケットを中継送信する。
上記３）の手順において、最優先の端末によって中継送信がなされたか否かは、待機させているパケットと同じパケットを上記一定時間内に受信したか否かによって判定する。待機させているパケットと同じパケットを時間内に受信した場合には、最優先の端末によって中継送信がなされたと判断して、両パケットを破棄し、待機させているパケットと同じパケットを時間内に受信しできなかった場合には、最優先の端末によって中継送信がなされなかったと判断して、待機させていたパケットを中継送信する。
図２８は本発明の実施の形態５の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態５の端末は、通信部１と、パケット解析部２Ｅと、パケット生成部３Ｅと、パケット監視部４Ｅと、時間をずらす装置５Ｅと、ＤＶ（Distance Vector）テーブル６とを備えて構成されている。
［パケット解析部２Ｅ］
パケット解析部２Ｅは、通信部１で受信されたパケットを解析する。このパケット解析部２Ｅは、さらに以下のａ）〜ｃ）の３つの解析処理をする。
パケット解析部２Ｅは、通信部１で受信されたパケットを解析する。このパケット解析部２Ｅは、さらに以下のａ）〜ｃ）の３つの解析処理をする。
ａ）通信部１で受信されたパケットから、ソースアドレスと、このパケットを送ってきた近隣端末の端末ＩＤ（通信インタフェースアドレス，ＩＰアドレス，ＭＡＣアドレス等、端末を特定できる情報）と、パケットＩＤ（シーケンスナンバーやポートナンバー等、パケットを特定できる情報）とを解析し、解析したソースアドレスをデスティネーション端末のＩＤとして、このデスティネーション端末ＩＤおよびそれに該当するパケットＩＤをＤＶテーブル６に問い合わせる。そして、解析したデスティネーション端末ＩＤおよびパケットＩＤがすでにＤＶテーブル６に保持されている場合は、そのデスティネーション端末ＩＤについてのＤＶテーブル６のＯＤＶ（Other Distance Vector）の項目に上記解析した近隣端末ＩＤを追加して、ＤＶテーブル６を更新する。また、解析したデスティネーション端末ＩＤはＤＶテーブル６に保持されているが、パケットＩＤが異なる場合は、そのデスティネーション端末ＩＤについてのＤＶテーブル６のＰＤＶ（Primary Distance Vector）の項目を上記解析した近隣端末ＩＤに書き換え、ＯＤＶの項目に上記解析した近隣端末ＩＤが保持されていればそれを削除し、パケットＩＤの項目を上記解析したパケットＩＤに書き換えて、ＤＶテーブル６を更新する。また、解析したデスティネーション端末ＩＤがＤＶテーブル６に保持されていない場合は、ＤＶテーブル６のデスティネーションの項目に上記解析したデスティネーション端末ＩＤを追加し、ＰＤＶの項目に上記解析した近隣端末ＩＤを追加し、パケットＩＤの項目に上記解析したパケットＩＤを追加して、ＤＶテーブル６を更新する。
ｂ）自端末がソース端末であるときに、ディスティネーション端末についてのＰＤＶ端末ＩＤと、ＯＤＶ端末ＩＤとをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤをＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤをＯＤＶ情報として、これらＰＤＶ情報およびＯＤＶ情報をパケット生成部３Ｅに送る。
ｃ）上記実施の形態１のパケット解析部２Ａと同様に自端末を他の端末と区別するための自端末のＩＤを保持しており、自端末が中継端末であるときに、通信部１で受信されたパケットから、ＰＤＶ情報と、ＯＤＶ情報と、デスティネーションアドレスとを解析し、自端末のＩＤが解析したＰＤＶ情報に含まれているか否かおよびＯＤＶ情報に含まれているか否かを判定することにより、自端末が、ＰＤＶであるのか、ＯＤＶであるのか、ＰＤＶとＯＤＶのいずれでもないのか、を判定する。そして、自端末がＰＤＶであれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤを新しいＯＤＶ情報として、上記パケットならびに新しいＰＤＶ情報および新しいＯＤＶ情報をパケット生成部３Ｅに送り、通信部１を用いてすぐに中継送信する。また、自端末がＯＤＶであれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤを新しいＯＤＶ情報として、上記パケットならびに新しいＰＤＶ情報および新しいＯＤＶ情報をパケット監視部４Ｅに送り、時間をずらす装置５Ｅによって設定された保持時間、保持させる。また、自端末がＰＤＶとＯＤＶのいずれでもなければ、上記パケットを破棄する。
［ＤＶテーブル６］
ＤＶテーブル６は、ＤＶ（Distance Vector）を保存しておくデータテーブルであって、図２９に示すように構成されており、デスティネーションの項目と、ＰＤＶ（Primary Distance Vector）の項目と、ＯＤＶ（Other Distance Vector）の項目と、パケットＩＤの項目とを有する。デスティネーションの項目には、パケット解析部２Ｅで解析されたソースアドレスがデスティネーション端末ＩＤとして保持される。また、ＰＤＶの項目には、パケット解析部２Ｅで解析された近隣端末のＩＤの内、そのパケットを最初に転送してきた近隣端末のＩＤがＰＤＶ端末として保持され、ＯＤＶの項目には、パケット解析部２Ｅで解析された近隣端末のＩＤの内、ＰＤＶ端末を除いた全ての近隣端末のＩＤ（そのパケットを２番目以降に転送してきた全ての近隣端末のＩＤ）がＯＤＶ端末として保持される。また、パケットＩＤの項目には、パケット解析部２Ｅで解析されたそのパケットのパケットＩＤが保持される。
ＤＶテーブル６は、ＤＶ（Distance Vector）を保存しておくデータテーブルであって、図２９に示すように構成されており、デスティネーションの項目と、ＰＤＶ（Primary Distance Vector）の項目と、ＯＤＶ（Other Distance Vector）の項目と、パケットＩＤの項目とを有する。デスティネーションの項目には、パケット解析部２Ｅで解析されたソースアドレスがデスティネーション端末ＩＤとして保持される。また、ＰＤＶの項目には、パケット解析部２Ｅで解析された近隣端末のＩＤの内、そのパケットを最初に転送してきた近隣端末のＩＤがＰＤＶ端末として保持され、ＯＤＶの項目には、パケット解析部２Ｅで解析された近隣端末のＩＤの内、ＰＤＶ端末を除いた全ての近隣端末のＩＤ（そのパケットを２番目以降に転送してきた全ての近隣端末のＩＤ）がＯＤＶ端末として保持される。また、パケットＩＤの項目には、パケット解析部２Ｅで解析されたそのパケットのパケットＩＤが保持される。
［パケット生成部３Ｅ］
パケット生成部３Ｅは、パケットを生成して、通信部１を用いて送信する。このパケット生成部３Ｅは、さらに以下のＡ），Ｂ）の２つの処理をする。
パケット生成部３Ｅは、パケットを生成して、通信部１を用いて送信する。このパケット生成部３Ｅは、さらに以下のＡ），Ｂ）の２つの処理をする。
Ａ）パケット解析部２Ｅから渡されたパケットの以前のＤＶ情報（ＰＤＶ情報およびＯＤＶ情報）を消去し、パケット解析部２Ｅから渡された新しいＤＶ情報を書き込み、このＤＶ情報を更新したパケットを送信する。
Ｂ）パケット監視部４Ｅから渡されたパケットの以前のＤＶ情報（ＰＤＶ情報およびＯＤＶ情報）を消去し、パケット監視部４Ｅから渡された新しいＤＶ情報を書き込み、このＤＶ情報を更新したパケットを送信する。
［パケット監視部４Ｅ］
パケット監視部４Ｅは、パケット解析部２Ｅから渡されたパケットおよびそのパケットについての新しいＤＶ情報を、時間をずらす装置５Ｅによって設定された保持時間、保持する。そして、その保持時間内に、保持しているパケットと同じパケットをパケット解析部２Ｅから渡された場合、そのパケットについては最短パス上の他の端末が正しく中継したと判断して、保持しているパケットおよびそのパケットについての新しいＤＶ情報ならびに渡された同じパケットおよびそのパケットについての新しいＤＶ情報をともに破棄する。また、上記保持時間を経過したら、その保持しているパケットについては最短パス上の他の端末が正しく中継できなかったと判断して、保持してパケットおよびそのパケットについての新しいＤＶ情報をパケット生成部３Ｅに送り、通信部１を用いて中継送信させる。
パケット監視部４Ｅは、パケット解析部２Ｅから渡されたパケットおよびそのパケットについての新しいＤＶ情報を、時間をずらす装置５Ｅによって設定された保持時間、保持する。そして、その保持時間内に、保持しているパケットと同じパケットをパケット解析部２Ｅから渡された場合、そのパケットについては最短パス上の他の端末が正しく中継したと判断して、保持しているパケットおよびそのパケットについての新しいＤＶ情報ならびに渡された同じパケットおよびそのパケットについての新しいＤＶ情報をともに破棄する。また、上記保持時間を経過したら、その保持しているパケットについては最短パス上の他の端末が正しく中継できなかったと判断して、保持してパケットおよびそのパケットについての新しいＤＶ情報をパケット生成部３Ｅに送り、通信部１を用いて中継送信させる。
［時間をずらす装置５Ｅ］
時間をずらす装置５Ｅは、上記実施の形態１〜４の時間をずらす装置５Ａ〜５Ｄのいずれかと同様に、パケット監視部４Ｅがパケットを保持しておく保持時間を設定する。
時間をずらす装置５Ｅは、上記実施の形態１〜４の時間をずらす装置５Ａ〜５Ｄのいずれかと同様に、パケット監視部４Ｅがパケットを保持しておく保持時間を設定する。
実施の形態５の端末で構成したアドホックネットワークの動作を以下に説明する。
ネットワーク内のそれぞれの端末は、他の端末から送信されたパケットを受信すると、パケット解析部２Ｅにおいて、上記パケットから、ソースアドレスと、そのパケットを自端末に送ってきた近隣端末のＩＤと、パケットＩＤとを解析し、解析したソースアドレスをデスティネーション端末のＩＤとして、このデスティネーション端末ＩＤおよびそれに該当するパケットＩＤをＤＶテーブル６に問い合わせる。
そして、解析したデスティネーション端末ＩＤがＤＶテーブル６にすでに保持されており、そのデスティネーション端末ＩＤについてＤＶテーブル６に保持されているパケットＩＤと上記解析したパケットＩＤが合致している場合は、上記受信したパケットはすでに受信されたパケットであると判断して、そのデスティネーション端末ＩＤについてのＤＶテーブル６のＯＤＶの項目に上記解析した近隣端末ＩＤを追加して、ＤＶテーブル６を更新する。
また、解析したデスティネーション端末ＩＤがＤＶテーブル６にすでに保持されているが、そのデスティネーション端末ＩＤについてＤＶテーブル６に保持されているパケットＩＤと上記解析したパケットＩＤが異なる場合は、上記受信したパケットが初めて受信したパケットであると判断して、そのデスティネーション端末ＩＤについてのＤＶテーブル６のＰＤＶの項目を上記解析した近隣端末ＩＤに書き換え、ＯＤＶの項目に上記解析した近隣端末ＩＤが保持されていればそれを削除し、パケットＩＤの項目を上記解析したパケットＩＤに書き換えて、ＤＶテーブル６を更新する。
また、解析したデスティネーション端末ＩＤがＤＶテーブル６に保持されていない場合も、上記受信したパケットが初めて受信したパケットであると判断して、ＤＶテーブル６のデスティネーションの項目に上記解析したデスティネーション端末ＩＤを追加し、ＰＤＶの項目に上記解析した近隣端末ＩＤを追加し、パケットＩＤの項目に上記解析したパケットＩＤを追加して、ＤＶテーブル６を更新する。このようにＤＶテーブル６は、パケットを受信するごとに逐次更新される。
ソース端末は、上記ＤＶテーブル６の更新処理により、デスティネーション端末についてのＰＤＶ端末ＩＤをＤＶテーブル６のＰＤＶの項目に保持しており、ＯＤＶ端末ＩＤをＤＶテーブル６のＯＤＶの項目に保持しているので、パケット解析部２Ｅにおいて、これらＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤをＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤをＯＤＶ情報としてパケット生成部３Ｅに送り、パケット生成部３Ｅおいて、デスティネーション端末に送りたいパケットに上記ＰＤＶ情報およびＯＤＶ情報を付加し、このパケットを通信部１を用いて送信する。
図３０は本発明の実施の形態５の端末においての中継手順を説明するフローチャートである。
中継端末は、上記ＰＤＶ情報およびＯＤＶ情報が付加されたパケットを受信すると（ステップＳ１１）、パケット解析部２Ｅにおいて、ＰＤＶ情報およびＯＤＶ情報ならびにデスティネーションアドレスを解析し、保持している自端末のＩＤがＰＤＶ情報に含まれているか否かおよびＯＤＶ情報に含まれているか否かにより、自端末が、ＰＤＶ端末であるか（解析したＰＤＶ情報に含まれているか）、ＯＤＶ端末であるか（解析したＯＤＶ情報に含まれているか）、ＰＤＶ端末およびＯＤＶ端末のいずれでもないか（解析したＰＤＶ情報とＯＤＶ情報のいずれにも含まれていないか）を判定する（ステップＳ１２）。ここで、ＰＤＶ端末は、待機時間＝０の最も優先度の高い端末である。なお、上記ＤＶテーブル６の更新処理は、上記ＰＤＶ情報およびＯＤＶ情報が付加されたパケットを受信した場合にもなされる。
そして、パケット解析部２Ｅは、自端末がＰＤＶ端末であれば（ステップＳ１２でＹｅｓ）、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤを新しいＯＤＶ情報として、上記パケットならびに新しいＰＤＶ情報および新しいＯＤＶ情報をパケット生成部３Ｅに送る。
上記パケットおよび新しいＤＶ情報をパケット解析部２Ｅから受け取ったパケット生成部３Ｅは、パケット解析部２Ｅから渡されたパケットのＤＶ情報（ＰＤＶ情報およびＯＤＶ情報）をパケット解析部２Ｅから渡された新しいＰＤＶ情報および新しいＯＤＶ情報に更新し（ステップＳ１３）、そのＤＶ情報を更新したパケットを直ちに通信部１を用いて中継送信する（ステップＳ１４）。ここで、新しいＰＤＶ情報に含まれる端末は、この中継端末で新たに設定されたＰＤＶ端末であって、待機時間＝０の最も優先度の高い端末である。
また、パケット解析部２Ｅは、自端末がＰＤＶ端末でなく（ステップＳ１２でＮｏ）、かつＯＤＶ端末でもなければ、上記パケットを破棄する。
また、パケット解析部２Ｅは、自端末がＰＤＶ端末でなく（ステップＳ１２でＮｏ）、かつ自端末がＯＤＶ端末であれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤを新しいＯＤＶ情報として、上記パケットならびに新しいＰＤＶ情報および新しいＯＤＶ情報をパケット監視部４Ｅに送る。
上記パケットおよび新しいＤＶ情報をパケット解析部２Ｅから受け取ったパケット監視部４Ｅは、受け取ったパケットと同じパケットをすで保持しているか否かを判定し、同じパケットを保持していない場合は、時間をずらす装置５Ｅによって設定された保持時間を経過るまで、上記受け取ったパケットおよび新しいＤＶ情報を保持して待機する（ステップＳ１５）。
さらに、パケット監視部４Ｅは、上記保持しているパケットと同じパケットが上記保持時間内に、通信部１で再度受信されてパケット解析部２Ｅから渡されたか否かにより、周辺の端末が上記保持しているパケットを正しく中継したか否かを監視する（ステップＳ１６）。
そして、パケット監視部４Ｅは、上記保持時間内に、上記保持しているパケットと同じパケットをパケット解析部２Ｅから受け取った場合は、そのパケットについては周辺の端末が正しく中継をしたと判断して、すでに保持しているパケットおよびそのパケットについての新しいＤＶ情報ならびに受け取った同じパケットおよびそのパケットについての新しいＤＶ情報をともに削除する（ステップＳ１７）。
また、パケット監視部４Ｅは、上記保持時間が経過するまで保持しているパケットと同じパケットをパケット解析部２Ｅから受け取らなかった場合は、そのパケットについては周辺の端末が正しく中継をしなかったと判断して、保持しているパケットおよびそのパケットについての新しいＤＶ情報をパケット生成部３Ｅに送る。
上記パケットおよび新しいＤＶ情報をパケット監視部４Ｅから受け取ったパケット生成部３Ｅは、パケット監視部４Ｅから渡されたパケットのＤＶ情報（ＰＤＶ情報およびＯＤＶ情報）をパケット監視部４Ｅから渡された新しいＰＤＶ情報および新しいＯＤＶ情報に更新し、そのＤＶ情報を更新したパケットを通信部１を用いて中継送信する。ここで、新しいＰＤＶ情報に含まれる端末は、この中継端末で新たに設定されたＰＤＶ端末であって、待機時間＝０の最も優先度の高い端末である。
なお、すでに保持しているパケットと受信されたパケットが同じか否かの判定は、例えば、パケット解析部２Ｅからパケット監視部４Ｅに、待機させるパケットとともに、そのパケットから解析したパケットＩＤ（または、さらにソースアドレスおよびデスティネーションアドレス）を送り、パケット監視部４Ｅは、パケットＩＤ（または、さらにソースアドレスおよびデスティネーションアドレス）が合致するか否かを判定することにより、同じパケットか否かを判定する。
また、時間をずらす装置５Ｅは、上記実施の形態１の時間をずらす装置５Ａと同様に、通信部１を通して自端末の通信範囲よりも広い範囲の周辺端末の電波状態を監視する（無線のキャリアセンスをする）ことによって、上記自端末の通信範囲よりも広い範囲の周辺端末の通信状況を監視し、このの通信状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。
あるいは、時間をずらす装置５Ｅは、上記実施の形態２の時間をずらす装置５Ｂと同様に、パケット解析部２Ｅを通して自端末の通信範囲内の周辺端末のパケットの送受信を監視することによって、パケット解析部２Ｅで解析されたＰＤＶ情報に含まれる端末およびパケット解析部２Ｅで生成された新しいＰＤＶ情報に含まれる端末が正しく規則的に活動しているか否か等の上記自端末の通信範囲内の周辺端末の活動状況を監視し、この活動状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。
あるいは、時間をずらす装置５Ｅは、上記実施の形態３の時間をずらす装置５Ｃと同様に、自端末の通信範囲よりも広い範囲の周辺端末の通信状況を監視するとともに、パケット解析部２Ｅを通して自端末の通信範囲内の周辺端末の活動状況を監視し、これら通信状況および活動状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。
あるいは、時間をずらす装置５Ｅは、上記実施の形態４の時間をずらす装置５Ｄと同様に、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）をランダムに設定する。
さらに、この時間をずらす装置５Ｅでも、上記実施の形態１〜３と同様に、複数の時間のずらし方の内から最適なものを判断して、その最適な時間のずらし方を設定する装置を設け、端末資源およびネットワーク資源にとって最適な時間のずらし方を設定できるようにすることも可能である。
この実施の形態５では、上記実施の形態１〜４とは異なり、メインパスおよびバックアップパスはソース端末において設定されるものではなく、ネットワーク内のそれぞれの端末は、デスティネーション端末についてのＤＶ端末のＩＤ（ＰＤＶ端末のＩＤおよびＯＤＶ端末のＩＤ）を保持しており、それぞれの端末が保持しているＰＤＶ端末が結果的にメインパスを構築することになる。この場合、ＤＶ端末にＰＤＶ端末とＯＤＶ端末の区別がないと、それぞれの端末が自らをメインパスを構成する端末としてすぐにパケットを中継送信してしまうため、無線の干渉が起こってしまう。そこで、ＰＤＶとＯＤＶという要素を取り入れて、ＰＤＶ端末のみがすぐに中継転送し、ＯＤＶ端末はしばらく待機することにより、干渉を減らしたメインパスを構築できる。
以上のように実施の形態５によれば、それぞれの端末に、ＰＤＶとなる端末およびＯＤＶとなる端末を保持させ、ＰＶＤ端末では受信したパケットをすぐに中継送信し、ＯＤＶ端末では、受信したパケットを待機させてＰＤＶ端末による中継送信を監視し、ＰＤＶ端末が中継送信できない場合に、待機させたパケットを中継送信することにより、ＰＶＤ端末で構成されるメインパスと、ＯＤＶ端末で構成されるバックアップパスとを空間的および時間的に分離して構築できるので、安定した通信を確保できるとともに、無線の干渉を抑制してパケットロスや遅延を防止し、かつネットワーク資源を有効活用できる。
実施の形態６
本発明の実施の形態６は、上記実施の形態５において、自端末が現在中継しているフロー数に応じて、受信したパケットの待機時間を設定することにより、自端末の中継の優先度を調整することを特徴とする。
本発明の実施の形態６は、上記実施の形態５において、自端末が現在中継しているフロー数に応じて、受信したパケットの待機時間を設定することにより、自端末の中継の優先度を調整することを特徴とする。
上記実施の形態５では、自端末の中継の優先度は、受信パケットに含まれているＤＶ情報（ＰＤＶ端末であるか、ＯＤＶ端末であるか）によって設定され、優先度が高いほど上記待機時間は短く設定されるが、多くのフローをすでに中継している端末は、優先度が高くてもそれだけのフローを処理しきれない。そこで、この実施の形態６では、中継しているフロー数が多いほど上記待機時間を長く設定して、他の端末にフローを担当してもらうことにより、自端末の負荷を減らし、ネットワーク全体の負荷分散させる。このように、中継しているフロー数に応じて中継の優先度を調整することは、ロードバランシングという意味において重要である。
図３１は本発明の実施の形態６の無線通信端末の構成図であり、図２８と同様のものには同じ符号を付してある。この実施の形態６の端末は、通信部１と、パケット解析部２Ｆと、パケット生成部３Ｅと、パケット監視部４Ｅと、時間をずらす装置５Ｆと、ＤＶ（Distance Vector）テーブル６とを備えて構成されている。つまり、実施の形態６の端末は、上記実施の形態５の端末（図２８参照）において、パケット解析部２Ｅをパケット解析部２Ｆとし、時間をずらす装置５Ｅを時間をずらす装置５Ｆとしたものである。
［パケット解析部２Ｆ］
パケット解析部２Ｆは、通信部１で受信されたパケットを解析する。このパケット解析部２Ｅは、さらに以下のａ）〜ｄ）の４つの解析処理をする。
パケット解析部２Ｆは、通信部１で受信されたパケットを解析する。このパケット解析部２Ｅは、さらに以下のａ）〜ｄ）の４つの解析処理をする。
ａ）上記実施の形態５のパケット解析部２Ｅの上記手順ａ）と同様に、通信部１で受信されたパケットを解析し、ＤＶテーブル６を更新する。
ｂ）自端末が現在中継しているフローの数を表す中継フロー数ｆｎを保持しており、任意の２つの端末間のパケットを中継したら、その２つの端末のＩＤ（１つがソース端末のＩＤ、もう１つがデスティネーション端末のＩＤ）を一定時間保持するとともに、中継フロー数ｆｎに１を加算し、２つの端末のＩＤを保持している間にその２つの端末間のパケットを再度中継したら、そのときから上記２つの端末のＩＤをさらに一定時間保持するする。上記２つの端末間のパケットを再度中継せずに、上記一定時間を経過したら、上記２つの端末のＩＤを削除するとともに、中継フロー数ｆｎから１を減算する。
ここで、上記中継しているフローの数とは、中継しているセッションの数という意味である。また、上記２つの端末のＩＤは、ソース端末とデスティネーション端末に区別して保持され、ソース端末からデスティネーション端末に送信するフローと、デスティネーション端末からソース端末に返信するフローをともに中継する場合には、自端末が現在中継しているフローの数は、２つとなる。なお、保持している２つの端末のＩＤを定期的に全てクリアにするとともに、中継フロー数ｆｎを定期的に０にクリアすることも可能である。
ｃ）自端末がソース端末であるときに、ディスティネーション端末についてのＰＤＶ端末ＩＤと、ＯＤＶ端末ＩＤとをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤをＰＤＶ情報（１ｓｔＤＶ情報）とし、応答された１つ以上のＯＤＶ端末ＩＤの内のいずれか１つのＯＤＶ端末ＩＤを２ｎｄＤＶ情報、その他のＯＤＶ端末ＩＤを３ｒｄＤＶ情報として、これらのＤＶ情報（１ｓｔＤＶ情報，２ｎｄＤＶ情報，３ｒｄＤＶ情報）をパケット生成部３Ｅに送る。なお、応答された１つ以上のＯＤＶ端末ＩＤを全て２ｎｄＤＶ情報とし、３ｒｄＤＶ情報を作成しないことも可能である。
ｄ）上記実施の形態１のパケット解析部２Ａと同様に自端末を他の端末と区別するための自端末のＩＤを保持しており、自端末が中継端末であるときに、通信部１で受信されたパケットから、１ｓｔＤＶ情報と、２ｎｄＤＶ情報と、３ｒｄＤＶ情報と、デスティネーションアドレスとを解析し、自端末のＩＤが解析した１ｓｔＤＶ情報に含まれているか否か、２ｎｄＤＶ情報に含まれているか否か、および３ｒｄＤＶ情報に含まれているか否かを判定することにより、自端末が、１ｓｔＤＶであるのか、２ｎｄＤＶであるのか、３ｒｄＤＶであるのか、１ｓｔＤＶ，２ｎｄＤＶ，３ｒｄＤＶのいずれでもないのか、を判定する。
そして、自端末が１ｓｔＤＶであって中継フロー数ｆｎ＝１であれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報（１ｓｔＤＶ情報）とし、応答された１つ以上のＯＤＶ端末ＩＤの内の１つのＯＤＶ端末ＩＤを新しい２ｎｄＤＶ情報、その他のＯＤＶ端末ＩＤを新しい３ｎｄＤＶ情報として、上記パケットおよび新しいＤＶ情報（１ｓｔＤＶ情報，２ｎｄＤＶ情報，３ｎｄＤＶ情報）をパケット生成部３Ｅに送り、通信部１を用いてすぐに中継送信する。
この手順ｄ）においては、上記パケットの受信によって、自端末が現在中継しているフロー数は１つ増え、中継フロー数ｆｎに１が加算されるので、他のフローを中継していなければ、中継フロー数ｆｎ＝１であり、例えば上記受信したパケットのフローの他に２つのフローを中継していなれば、中継フロー数ｆｎ＝３である。つまり、上記手順ｄ）においての中継フロー数ｆｎは、上記受信したパケットのフローを含めたフロー数である。
また、自端末が１ｓｔＤＶであって中継フロー数ｆｎ≧２であるか、自端末が２ｎｄＤＶ，３ｒｄＤＶであれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報（１ｓｔＤＶ情報）とし、応答された１つ以上のＯＤＶ端末ＩＤの内の１つのＯＤＶ端末ＩＤを新しい２ｎｄＤＶ情報、その他のＯＤＶ端末ＩＤを新しい３ｎｄＤＶ情報として、自端末が属するＤＶ（１ｓｔＤＶ，２ｎｄＤＶ，３ｎｄＤＶのいずれに属すか）および中継フロー数ｆｎを時間をずらす装置５Ｆに送るとともに、上記パケットおよび新しいＤＶ情報（１ｓｔＤＶ情報，２ｎｄＤＶ情報，３ｎｄＤＶ情報）をパケット監視部４Ｅに送り、時間をずらす装置５Ｆによって設定された保持時間、保持させる。
また、自端末が１ｓｔＤＶ，２ｎｄＤＶ，３ｒｄＤＶのいずれでもなければ、上記パケットを破棄する。
［時間をずらす装置５Ｆ］
時間をずらす装置５Ｆは、自端末が属するＤＶ（１ｓｔＤＶ，２ｎｄＤＶ，３ｎｄＤＶのいずれに属すか）および中継フロー数ｆｎに応じて、パケット監視部４Ｅがパケットを保持しておく保持時間（自端末にパケットを待機させる待機時間）を設定する。ここで、受信したパケットをすぐに中継する場合（自端末が１ｓｔＤＶであって中継フロー数ｆｎ＝１の場合）のパケットの受信から送信までの時間を、例えばＳＩＦＳ（ＩＥＥＥ８０２．１１ｂで定められているShort Inter Frame Space）とし、このＳＩＦＳにパケット監視部４Ｅでの保持時間を加算した時間を上記待機時間とする。
時間をずらす装置５Ｆは、自端末が属するＤＶ（１ｓｔＤＶ，２ｎｄＤＶ，３ｎｄＤＶのいずれに属すか）および中継フロー数ｆｎに応じて、パケット監視部４Ｅがパケットを保持しておく保持時間（自端末にパケットを待機させる待機時間）を設定する。ここで、受信したパケットをすぐに中継する場合（自端末が１ｓｔＤＶであって中継フロー数ｆｎ＝１の場合）のパケットの受信から送信までの時間を、例えばＳＩＦＳ（ＩＥＥＥ８０２．１１ｂで定められているShort Inter Frame Space）とし、このＳＩＦＳにパケット監視部４Ｅでの保持時間を加算した時間を上記待機時間とする。
この時間をずらす装置５Ｅは、自端末が２ｎｄＤＶであって中継フロー数ｆｎ＝１であれば、待機時間をＳＩＦＳ×２（保持時間をＳＩＦＳ）に設定し、自端末が３ｎｄＤＶであって中継フロー数ｆｎ＝１であれば、待機時間をＳＩＦＳ×３（保持時間をＳＩＦＳ×２）に設定し、自端末が１ｓｔＤＶであって中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間を（ｆｎ−１）×ＳＩＦＳ×３）に設定し、自端末が２ｎｄＤＶであって中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ×２＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間をＳＩＦＳ＋（ｆｎ−１）×ＳＩＦＳ×３）に設定し、自端末が３ｒｄＤＶであって中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ×３＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間をＳＩＦＳ×２＋（ｆｎ−１）×ＳＩＦＳ×３）に設定する。
ここでは、１ｓｔＤＶ，２ｎｄＤＶ，３ｒｄＤＶの待機時間をそれぞれＳＩＦＳ，ＳＩＦＳ＊２，ＳＩＦＳ＊３として、中継の優先順位が低い端末ほど、待機時間（保持時間）を長く設定している。また、複数のフローを中継しいる場合には、２フロー目以降はＳＩＦＳ×３ずつ後にずらすのが望ましいので、受信パケットのフローを除いた他の中継しているフロー数（ｆｎ−１）に応じて待機時間をＳＩＦＳ×３ずつ長く設定している。
図３２は本発明の実施の形態６の複数の端末によって構成されたアドホックネットワークにおいての中継端末の動作を説明するタイムチャートであり、Ｓｒｃはソース端末、１ｓｔは上記１ｓｔＤＶとなる中継端末（１ｓｔＤＶ端末）、２ｎｄは上記２ｎｄＤＶとなる中継端末（２ｎｄＤＶ端末）、３ｒｄは上記３ｒｄＤＶとなる中継端末（３ｒｄＤＶ端末）を表し、ＤＡＴＡはソース端末（Ｓｒｃ）から送信されて中継されるパケットを表す。
図３２（ａ）は、１ｓｔＤＶ端末，２ｎｄＤＶ端末，３ｎｄＤＶ端末のいずれにおいても、ソース端末（Ｓｒｃ）から受信したパケット（ＤＡＴＡ）のフローの他に、すでに中継しているフローがない（中継フロー数ｆｎ＝１）の場合である。
この図３２（ａ）では、１ｓｔＤＶ端末においての待機時間はＳＩＦＳ（保持時間は０）であり、２ｎｄＤＶ端末においての待機時間はＳＩＦＳ×２（保持時間はＳＩＦＳ）に設定され、３ｎｄＤＶ端末においての待機時間はＳＩＦＳ×３（保持時間はＳＩＦＳ×２）に設定される。
そして、１ｓｔＤＶ端末，２ｎｄＤＶ端末，３ｎｄＤＶ端末の内、１ｓｔＤＶ端末が最も早く待機時間ＳＩＦＳですぐにパケット（ＤＡＴＡ）を中継送信する。２ｎｄＤＶ端末および３ｎｄＤＶ端末は、１ｓｔＤＶ端末が中継送信したパケット（ＤＡＴＡ）をそれぞれの待機時間内に受信し、その１ｓｔＤＶ端末からのパケットおよび保持しているソース端末（Ｓｒｃ）からのパケットを破棄する。
また、図３２（ｂ）は、２ｎｄＤＶ端末においては、ソース端末（Ｓｒｃ）から受信したパケット（ＤＡＴＡ）のフローの他に、すでに中継しているフローがない（中継フロー数ｆｎ＝１である）が、１ｓｔＤＶ端末および３ｎｄＤＶ端末においては、ソース端末（Ｓｒｃ）から受信したパケット（ＤＡＴＡ）のフローの他に、すでに中継しているフローが１つある（中継フロー数ｆｎ＝２）場合である。
この図３２（ｂ）では、１ｓｔＤＶ端末においての待機時間はＳＩＦＳ×４（保持時間はＳＩＦＳ×３）に設定され、２ｎｄＤＶ端末においての待機時間はＳＩＦＳ×２（保持時間はＳＩＦＳ）に設定され、３ｎｄＤＶ端末においての待機時間はＳＩＦＳ×６（保持時間はＳＩＦＳ×５）に設定される。
そして、１ｓｔＤＶ端末，２ｎｄＤＶ端末，３ｎｄＤＶ端末の内、２ｎｄＤＶ端末が最も早く待機時間ＳＩＦＳ×２でパケット（ＤＡＴＡ）を中継送信する。１ｓｔＤＶ端末および３ｎｄＤＶ端末は、２ｎｄＤＶ端末が中継送信したパケット（ＤＡＴＡ）をそれぞれの待機時間内に受信し、その２ｎｄＤＶ端末からのパケットおよび保持しているソース端末（Ｓｒｃ）からのパケットを破棄する。つまり、１ｓｔＤＶ端末を迂回するバックアップパスによって中継がなされる。
以上のように実施の形態６によれば、自端末が現在中継しているフロー数に応じて、受信したパケットの待機時間を調整することにより、多くのフローをすでに中継している場合の自端末の負荷を減らすことができ、ネットワーク全体の負荷分散ができる。
実施の形態７
図３３は本発明の実施の形態７の無線通信端末の構成図であり、図１または図３１と同様のものには同じ符号を付してある。この実施の形態７の端末は、通信部１と、パケット解析部２Ｇと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｇとを備えて構成されている。つまり、実施の形態７の端末は、上記実施の形態６を上記実施の形態１〜４に適用したものであって、上記実施の形態１の端末（図１参照）において、パケット解析部２Ａを、上記実施の形態６のパケット解析部２Ｆに相当するパケット解析部２Ｇとし、時間をずらす装置５Ａを、上記実施の形態６の時間をずらす装置５Ｆに相当する時間をずらす装置５Ｇとしたものである。
図３３は本発明の実施の形態７の無線通信端末の構成図であり、図１または図３１と同様のものには同じ符号を付してある。この実施の形態７の端末は、通信部１と、パケット解析部２Ｇと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｇとを備えて構成されている。つまり、実施の形態７の端末は、上記実施の形態６を上記実施の形態１〜４に適用したものであって、上記実施の形態１の端末（図１参照）において、パケット解析部２Ａを、上記実施の形態６のパケット解析部２Ｆに相当するパケット解析部２Ｇとし、時間をずらす装置５Ａを、上記実施の形態６の時間をずらす装置５Ｆに相当する時間をずらす装置５Ｇとしたものである。
［パケット解析部２Ｇ］
パケット解析部２Ｇは、通信部１で受信されたパケットを解析する。このパケット解析部２Ｇは、さらに以下のａ）〜ｄ）の４つの解析処理をする。
パケット解析部２Ｇは、通信部１で受信されたパケットを解析する。このパケット解析部２Ｇは、さらに以下のａ）〜ｄ）の４つの解析処理をする。
ａ）上記実施の形態１のパケット解析部２Ａの上記手順ａ）と同様に、パス情報（最短パス経由端末情報）を生成し、パケット生成部３Ａに送る。
ｂ）上記実施の形態６のパケット解析部２Ｆの上記手順ｂ）と同様に、中継フロー数ｆｎを保持しており、この中継フロー数ｆｎを更新する。
ｃ）上記実施の形態１のパケット解析部２Ａと同様に自端末を他の端末と区別するための自端末の端末ＩＤを保持しており、通信部１で受信されたパス情報が付加されたパケットから、パス情報と、ソースアドレスと、デスティネーションアドレスと、パケットＩＤとを解析し、解析したパス情報に自端末のＩＤが含まれているか否かを判定する。
そして、自端末が上記パス情報に含まれていて中継フロー数ｆｎ＝１であれば、上記パケットを通信部１を用いてすぐに中継送信する。
また、自端末が上記パス情報に含まれていて中継フロー数ｆｎ≧２であるか、自端末が上記パス情報に含まれていなければ、上記パケットをパケット監視部４Ａに送り、時間をずらす装置５Ｇによって設定された保持時間、保持させる。
［時間をずらす装置５Ｇ］
時間をずらす装置５Ｇは、自端末が上記パス情報に含まれているか否かおよび中継フロー数ｆｎに応じて、パケット監視部４Ａがパケットを保持しておく保持時間（自端末にパケットを待機させる待機時間）を設定する。ここで、受信したパケットをすぐに中継する場合（自端末がパス情報に含まれていて中継フロー数ｆｎ＝１の場合）のパケットの受信から送信までの時間を、例えばＳＩＦＳ（ＩＥＥＥ８０２．１１ｂで定められているShort Inter Frame Space）とし、このＳＩＦＳにパケット監視部４Ａでの保持時間を加算した時間を上記待機時間とする。
時間をずらす装置５Ｇは、自端末が上記パス情報に含まれているか否かおよび中継フロー数ｆｎに応じて、パケット監視部４Ａがパケットを保持しておく保持時間（自端末にパケットを待機させる待機時間）を設定する。ここで、受信したパケットをすぐに中継する場合（自端末がパス情報に含まれていて中継フロー数ｆｎ＝１の場合）のパケットの受信から送信までの時間を、例えばＳＩＦＳ（ＩＥＥＥ８０２．１１ｂで定められているShort Inter Frame Space）とし、このＳＩＦＳにパケット監視部４Ａでの保持時間を加算した時間を上記待機時間とする。
この時間をずらす装置５Ｇは、自端末がパス情報に含まれておらず中継フロー数ｆｎ＝１であれば、待機時間をＳＩＦＳ×２（保持時間をＳＩＦＳ）に設定し、自端末が自端末がパス情報に含まれていて中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間を（ｆｎ−１）×ＳＩＦＳ×３）に設定し、自端末がパス情報に含まれておらず中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ×２＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間をＳＩＦＳ＋（ｆｎ−１）×ＳＩＦＳ×３）に設定する。
ここでは、パス情報に含まれる端末での待機時間をＳＩＦＳ、パス情報に含まれない端末での待機時間をＳＩＦＳ＊２として、中継の優先順位が低い端末ほど、待機時間（保持時間）を長く設定している。また、複数のフローを中継しいる場合には、２フロー目以降はＳＩＦＳ×３ずつ後にずらすのが望ましいので、受信パケットのフローを除いた他の中継しているフロー数（ｆｎ−１）に応じて待機時間をＳＩＦＳ×３ずつ長く設定している。
この実施の形態７の複数の端末によって構成されたアドホックネットワークにおいてのパス情報に含まれる中継端末の動作は、例えば上記図３２の１ｓｔＤＶ端末と同様であり、上記アドホックネットワークにおいてのパス情報に含まれない中継端末の動作は、例えば上記図３２の２ｎｄＤＶ端末と同様である。
以上のように実施の形態７によれば、自端末の中継の優先度および自端末が現在中継しているフロー数に応じて、受信したパケットの待機時間を調整することにより、多くのフローをすでに中継している場合の自端末の負荷を減らすことができ、ネットワーク全体の負荷分散ができる。
１ 通信部
２Ａ，２Ｅ，２Ｆ，２Ｇ パケット解析部
３Ａ，３Ｅ パケット生成部
４Ａ，４Ｅ パケット監視部
５Ａ，５Ｂ，５Ｃ，６Ｄ，５Ｅ，５Ｆ，５Ｇ 時間をずらす装置
６ ＤＶテーブル
２Ａ，２Ｅ，２Ｆ，２Ｇ パケット解析部
３Ａ，３Ｅ パケット生成部
４Ａ，４Ｅ パケット監視部
５Ａ，５Ｂ，５Ｃ，６Ｄ，５Ｅ，５Ｆ，５Ｇ 時間をずらす装置
６ ＤＶテーブル
Claims (10)
- 通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソース端末とデスティネーション端末の間の最短パス情報を解析する解析手段と、
自端末が上記最短パスに情報に含まれているか否かを判定し、自端末が上記最短パス情報に含まれていれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記最短パス情報に含まれていなければ、上記パケットを一時待機させる判定手段と、
上記パケットを自端末に待機させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
自端末が中継しているフロー数を監視するフロー数監視手段とを備え、
上記判定手段は、自端末が上記最短パス情報に含まれていて上記パケットのフローの他に自端末が中継しているフローが無ければ、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記最短パス情報に含まれていないか、または自端末が上記最短パス情報に含まれていて上記パケットのフローの他に自端末が中継しているフローがあれば、上記パケットを一時待機させ、
上記待機設定手段は、自端末が上記最短パス情報に含まれているか否か、および自端末が中継しているフロー数に応じて、上記保持時間を設定する
ことを特徴とする通信端末。 - 通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソースアドレスと、デスティネーションアドレスと、そのパケットを送ってきた近隣端末のＩＤと、そのパケットのＩＤと、当該パケットを受信したときにすぐに中継送信すべき端末を示すＰＤＶ（Ｐｒｉｍａｒｙ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ）情報と、当該パケットを受信したときに一時待機すべき端末を示すＯＤＶ（Ｏｔｈｅｒ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ）情報とを解析する解析手段と、
デスティネーション端末のＩＤごとに、１つのＰＤＶ端末のＩＤと、１つ以上のＯＤＶ端末のＩＤとを保持するＤＶ保持手段と、
上記解析手段により解析したソースアドレスをデスティネーション端末のＩＤとして、当該デスティネーション端末ＩＤおよびパケットＩＤがすでに上記ＤＶ保持手段に保持されている場合は、そのデスティネーション端末ＩＤについての上記ＤＶ保持手段のＯＤＶの項目に上記解析した近隣端末ＩＤを追加して、上記ＤＶ保持手段を更新し、
当該デスティネーション端末ＩＤが上記ＤＶ保持手段に保持されているが、パケットＩＤが異なる場合は、そのデスティネーション端末ＩＤについての上記ＤＶ保持手段のＰＤＶの項目を上記解析した近隣端末ＩＤに書き換え、ＯＤＶの項目に上記解析した近隣端末ＩＤが保持されていればそれを削除し、パケットＩＤの項目を上記解析したパケットＩＤに書き換えて、上記ＤＶ保持手段を更新し、
当該デスティネーション端末ＩＤが上記ＤＶ保持手段に保持されていない場合は、上記ＤＶ保持手段のデスティネーションの項目に上記解析したデスティネーション端末ＩＤを追加し、ＰＤＶの項目に上記解析した近隣端末ＩＤを追加し、パケットＩＤの項目に上記解析したパケットＩＤを追加して、上記ＤＶ保持手段を更新する
ＤＶ作成手段と、
送られて来たパケットを解析した結果に基づき、自端末が、上記ＰＤＶ情報で示されるＰＤＶ端末であるか、上記ＯＤＶ情報で示されるＯＤＶ端末であるか、上記ＰＤＶ端末と上記ＯＤＶ端末のいずれでもないかを判定し、自端末がＰＤＶ端末であれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末がＯＤＶ端末であれば、上記パケットを一時待機させ、自端末がＰＤＶ端末とＯＤＶ端末のいずれでもなければ、上記パケットを破棄する判定手段と、
上記パケットを自端末に保持させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
上記通信手段から中継送信されるパケットのＰＤＶ情報及びＯＤＶ情報を更新するＤＶ情報更新手段とを備え、
上記ＤＶ情報更新手段は、中継送信される上記デスティネーションアドレスをデスティネーション端末のＩＤとして上記ＤＶ保持手段を参照し、このデスティネーション端末のＩＤについて、上記ＤＶ保持手段に保持されている１つのＰＤＶ端末ＩＤを上記パケットの新たなＰＤＶ情報とするとともに、上記ＤＶ保持手段に保持されている１つ以上のＯＤＶ端末ＩＤを上記パケットの新たなＯＤＶ情報として、上記通信手段から中継送信される上記パケットの以前のＰＤＶ情報および以前のＯＤＶ情報を上記新たなＰＤＶ情報および上記新たなＯＤＶ情報に更新する
ことを特徴とする通信端末。 - 自端末が中継しているフロー数を監視するフロー数監視手段をさらに備え、
上記判定手段は、受信したパケットのＰＤＶ情報により自端末が上記ＰＤＶ端末でであることが示されており、上記パケットのフローの他に自端末が中継しているフローなければ、上記パケットを上記通信手段からすぐに中継送信させ、受信したパケットのＯＤＶ情報により自端末が上記ＯＤＶ端末であることが示されているか、または受信したパケットのＰＤＶ情報により自端末が上記ＰＤＶ端末でであることが示されており上記パケットのフローの他に自端末が中継しているフローがあれば、上記パケットを一時待機させ、
上記待機設定手段は、受信したパケットのＰＤＶ情報により自端末が上記ＰＤＶ端末であることが示されているか否か、受信したパケットのＯＤＶ情報により自端末が上記ＯＤＶ端末であることが示されているか否か、および自端末が中継しているフロー数に応じて、上記保持時間を設定する
ことを特徴とする請求項２に記載の通信端末。 - 通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソースアドレスと、デスティネーションアドレスと、そのパケットを送ってきた近隣端末のＩＤと、そのパケットのＩＤと、当該パケットを受信したときに中継送信する際の優先順位を示す第１〜第ｎ（ｎは２以上の整数）のＤＶ情報とを解析する解析手段と、
デスティネーション端末のＩＤごとに、第１のＤＶ端末のＩＤをＰＤＶの項目に、第２〜第ｎのＤＶ端末のＩＤをＯＤＶの項目に保持するＤＶ保持手段と、
上記解析手段により解析したソースアドレスをデスティネーション端末のＩＤとして、当該デスティネーション端末ＩＤおよびパケットＩＤがすでに上記ＤＶ保持手段に保持されている場合は、そのデスティネーション端末ＩＤについての上記ＤＶ保持手段のＯＤＶの項目に上記解析した近隣端末ＩＤを追加して、上記ＤＶ保持手段を更新し、
当該デスティネーション端末ＩＤが上記ＤＶ保持手段に保持されているが、パケットＩＤが異なる場合は、そのデスティネーション端末ＩＤについての上記ＤＶ保持手段のＰＤＶの項目を上記解析した近隣端末ＩＤに書き換え、ＯＤＶの項目に上記解析した近隣端末ＩＤが保持されていればそれを削除し、パケットＩＤの項目を上記解析したパケットＩＤに書き換えて、上記ＤＶ保持手段を更新し、
当該デスティネーション端末ＩＤが上記ＤＶ保持手段に保持されていない場合は、上記ＤＶ保持手段のデスティネーションの項目に上記解析したデスティネーション端末ＩＤを追加し、ＰＤＶの項目に上記解析した近隣端末ＩＤを追加し、パケットＩＤの項目に上記解析したパケットＩＤを追加して、上記ＤＶ保持手段を更新する
ＤＶ作成手段と、
送られて来たパケットを解析した結果に基づき、自端末が、第ｋ（ｋは１からｎまでのいずれかの整数）のＤＶ情報で示される第ｋのＤＶ端末であるか、第１〜第ｎのＤＶ端末のいずれでもないかを判定し、自端末が第１のＤＶ端末であれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末が第２〜第ｎのＤＶ端末のいずれかであれば、上記パケットを一時待機させ、自端末が第１〜第ｎのＤＶ端末のいずれでもなければ、上記パケットを破棄する判定手段と、
上記パケットを自端末に保持させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
上記通信手段から中継送信されるパケットのＤＶ情報更新手段とを備え、
上記ＤＶ情報更新手段は、中継送信される上記デスティネーションアドレスをデスティネーション端末のＩＤとして上記ＤＶ保持手段を参照し、このデスティネーション端末のＩＤについて、上記ＤＶ保持手段に保持されている１つのＰＤＶ端末ＩＤを上記パケットの新たな第１のＤＶ情報とするとともに、上記ＤＶ保持手段に保持されている１つ以上のＯＤＶ端末ＩＤのそれぞれを上記パケットの新たな第２〜第ｍ（ｍは２以上の整数）のＤＶ情報として、上記通信手段から中継送信される上記パケットの以前の第１〜第ｎのＯＤＶ情報を上記新たな第１〜第ｍのＤＶ情報に更新する
ことを特徴とする通信端末。 - 自端末が中継しているフロー数を監視するフロー数監視手段をさらに備え、
上記判定手段は、受信したパケットの第１のＤＶ情報により自端末が上記第１のＤＶ端末でであることが示されており、上記パケットのフローの他に自端末が中継しているフローなければ、上記パケットを上記通信手段からすぐに中継送信させ、受信したパケットの第２〜第ｎのＤＶ情報により自端末が上記第２〜第ｎのＤＶ端末であることが示されているか、または受信したパケットの第１のＤＶ情報により自端末が上記第１のＤＶ端末でであることが示されており上記パケットのフローの他に自端末が中継しているフローがあれば、上記パケットを一時待機させ、
上記待機設定手段は、受信したパケットの第１〜第ｎのＤＶ情報により自端末が上記第１〜第ｎのＰＤＶ端末のいずれであることが示されているか否か、および自端末が中継しているフロー数に応じて、上記保持時間を設定する
ことを特徴とする請求項４に記載の通信端末。 - 上記待機設定手段は、周辺端末の通信状況に応じて、上記保持時間を設定することを特徴とする請求項１、２、４のいずれか一つに記載の通信端末。
- 上記待機設定手段は、周辺端末の活動状況に応じて、上記保持時間を設定することを特徴とする請求項１、２、４のいずれか一つに記載の通信端末。
- 上記待機設定手段は、周辺端末の通信状況および活動状況に応じて、上記保持時間を設定することを特徴とする請求項１、２、４のいずれか一つに記載の通信端末。
- 請求項１、２、４のいずれか一つに記載の複数の通信端末によって構成されたことを特徴とする通信ネットワーク。
- それぞれルータ機能を備えた複数の通信端末によって構成された通信ネットワークにおいて、
ソース端末とデスティネーション端末の間に最短パス情報を解析して優先度を設定し、
所定の端末が上記最短パス情報に含まれているか否かを判定し、該端末が上記最短パス情報に含まれていれば、上記パケットを上記通信端末からすぐに中継送信させ、
該端末が上記最短パス情報に含まれていなければ、上記パケットを一時待機させ、
上記パケットを該端末に待機させるための保持時間が設定され、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、
上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、
上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、
上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させ、
該端末が中継しているフロー数を監視させ、
該端末が上記最短パス情報に含まれていて上記パケットのフローの他に該端末が中継しているフローが無ければ、上記パケットをすぐに中継送信させ、該端末が上記最短パス情報に含まれていないか、または該端末が上記最短パス情報に含まれていて上記パケットのフローの他に該端末が中継しているフローがあれば、上記パケットを一時待機させ、
該端末が上記最短パス情報に含まれているか否か、および該端末が中継しているフロー数に応じて、上記保持時間を設定させる
ことを特徴とする通信ネットワーク。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003379638A JP4193678B2 (ja) | 2003-11-10 | 2003-11-10 | 通信端末および通信ネットワーク |
| US10/981,630 US7664032B2 (en) | 2003-11-10 | 2004-11-05 | Communication terminal and communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003379638A JP4193678B2 (ja) | 2003-11-10 | 2003-11-10 | 通信端末および通信ネットワーク |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005143001A JP2005143001A (ja) | 2005-06-02 |
| JP4193678B2 true JP4193678B2 (ja) | 2008-12-10 |
Family
ID=34689631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003379638A Expired - Fee Related JP4193678B2 (ja) | 2003-11-10 | 2003-11-10 | 通信端末および通信ネットワーク |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4193678B2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4532352B2 (ja) * | 2005-06-10 | 2010-08-25 | 株式会社ネクストマジック | 通信装置 |
| JP4821266B2 (ja) * | 2005-10-26 | 2011-11-24 | 沖電気工業株式会社 | 自律分散型無線システム |
| JP4800067B2 (ja) * | 2006-02-21 | 2011-10-26 | 株式会社エヌ・ティ・ティ・ドコモ | 通信ノード及びルーティング方法 |
| KR100862356B1 (ko) * | 2007-03-30 | 2008-10-13 | 전자부품연구원 | 경로-다이버시티 라우팅을 이용한 적응형 통신 방법 및이를 수행하는 통신 노드 |
| US8230108B2 (en) | 2007-04-13 | 2012-07-24 | Hart Communication Foundation | Routing packets on a network using directed graphs |
| US8356431B2 (en) | 2007-04-13 | 2013-01-22 | Hart Communication Foundation | Scheduling communication frames in a wireless network |
| US8570922B2 (en) | 2007-04-13 | 2013-10-29 | Hart Communication Foundation | Efficient addressing in wireless hart protocol |
| US8325627B2 (en) | 2007-04-13 | 2012-12-04 | Hart Communication Foundation | Adaptive scheduling in a wireless network |
| US8670746B2 (en) | 2007-04-13 | 2014-03-11 | Hart Communication Foundation | Enhancing security in a wireless network |
| JP4798583B2 (ja) * | 2007-06-28 | 2011-10-19 | 株式会社国際電気通信基礎技術研究所 | 無線ネットワーク、それに用いられる無線装置、それにおける転送端末の選択をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US8094573B2 (en) * | 2007-07-25 | 2012-01-10 | Alcatel Lucent | Method of managing transmission within a wireless communications network |
| WO2010008867A2 (en) | 2008-06-23 | 2010-01-21 | Hart Communication Foundation | Wireless communication network analyzer |
| JP5259278B2 (ja) * | 2008-07-03 | 2013-08-07 | 株式会社演算工房 | 建設現場における移動体監視システム |
| JP4592800B2 (ja) * | 2009-03-12 | 2010-12-08 | パナソニック株式会社 | 経路選択装置、経路選択方法、およびプログラム |
-
2003
- 2003-11-10 JP JP2003379638A patent/JP4193678B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005143001A (ja) | 2005-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8451807B2 (en) | Configuration aware packet routing in an ad-hoc network | |
| EP1716500B1 (en) | Apparatus, method,system and computer program product for communicating packets in a network environment | |
| EP1367848B1 (en) | Packet transmission method for compensating path delay of multicast packets and corresponding communication system | |
| EP2421206B1 (en) | Flooding-based routing protocol having database pruning and rate-controlled state refresh | |
| US8059544B2 (en) | Distance adaptive routing protocol | |
| JP4193678B2 (ja) | 通信端末および通信ネットワーク | |
| US20050099983A1 (en) | Communication terminal and communication network | |
| US8254348B2 (en) | Voice-over-internet protocol intra-vehicle communications | |
| US20080310340A1 (en) | Communication System, Communication Method, Communication Terminal Device, Control Method Thereof, and Program | |
| US8774051B2 (en) | Path notification | |
| KR20090030320A (ko) | 고장 방지 능력을 위해 다중 경로를 실행하기 위한 방법 및모바일 에드-호크 네트워크 | |
| JP4369459B2 (ja) | 複数のサービスノードへのディスジョイントなルートを発見する方法および装置 | |
| US20120163233A1 (en) | Method for transmitting routing information and routing apparatus in wireless network | |
| JP4572173B2 (ja) | 無線通信装置、無線通信方法および経路情報テーブルの作成方法 | |
| CN113055945A (zh) | 负载均衡方法及移动自组织网络 | |
| Maekawa et al. | An ant-based routing protocol using unidirectional links for heterogeneous mobile ad-hoc networks | |
| JP5131127B2 (ja) | 経路制御装置、経路制御方法、経路制御プログラム及びノード | |
| EP1564938A1 (en) | A cost-based routing using backoff scheme | |
| JP2007318497A (ja) | 無線アクセス制御装置及び方法、無線装置、および、ネットワーク | |
| Ktari et al. | Load balanced multipath routing in mobile ad hoc network | |
| Yamazaki et al. | Ant-inspired backoff-based opportunistic routing for ad hoc networks | |
| JP4222188B2 (ja) | 通信端末および通信ネットワーク | |
| JP2009124303A (ja) | アドホックネットワークにおけるメッセージ転送方法 | |
| JP4564442B2 (ja) | 経路探索装置 | |
| JP4124099B2 (ja) | 通信端末および通信ネットワーク |
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: 20071031 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071113 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071217 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080415 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080613 |
|
| 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: 20080902 |
|
| 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: 20080915 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4193678 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 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: 20111003 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: 20111003 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121003 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121003 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131003 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |