(57)【要約】【課題】  安定した通信を確保できるとともに、無線の干渉を抑制でき、かつネットワーク資源を有効活用できる通信端末および通信ネットワークを提供する。【解決手段】  アドホックネットワークにおいてのルーティング制御において、ソース端末とデスティネーション端末の間に構築する複数のパスに優先度を設定し、最も優先度の高いパスを構成する中継端末は、パケットを受信するとすぐに中継送信し、優先度の低いパスを構成する中継端末は、パケットを受信しても中継送信を一時待機して、上記優先度の高いパスが上記パケットを中継送信したか否かを一定時間監視し、時間内に上記優先度の高いパスの中継送信を検出できなかった場合は、上記優先度の高いパスに何らかの障害が発生したと判断して、自端末に待機させているパケットを中継送信し、上記優先度の高いパスの中継送信を検出できた場合は、自端末に待機させているパケットを中継送信せずに破棄する。【選択図】        図２
2005143001.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソース端末とデスティネーション端末の間の最短パス情報を解析する解析手段と、
自端末が上記最短パスに情報に含まれているか否かを判定し、自端末が上記最短パス情報に含まれていれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記最短パス情報に含まれていなければ、上記パケットを一時待機させる判定手段と、
上記パケットを自端末に待機させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と
を備えた
ことを特徴とする通信端末。
【請求項２】
自端末が中継しているフロー数を監視するフロー数監視手段をさらに備え、
上記判定手段は、自端末が上記最短パス情報に含まれていて上記パケットのフローの他に自端末が中継しているフローが無ければ、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記最短パス情報に含まれていないか、または自端末が上記最短パス情報に含まれていて上記パケットのフローの他に自端末が中継しているフローがあれば、上記パケットを一時待機させ、
上記待機設定手段は、自端末が上記最短パス情報に含まれているか否か、および自端末が中継しているフロー数に応じて、上記保持時間を設定する
ことを特徴とする請求項１に記載の通信端末。
【請求項３】
通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソースアドレスと、デスティネーションアドレスと、そのパケットを送ってきた近隣端末のＩＤと、そのパケットのＩＤと、ＰＤＶ情報と、ＯＤＶ情報とを解析する解析手段と、
デスティネーション端末のＩＤごとに、自端末が中継送信したパケットをすぐに中継送信させる１つのＰＤＶ（Primary Distance Vector）端末のＩＤと、自端末が中継送信したパケットを一時待機させる１つ以上のＯＤＶ（Other Distance Vector）端末のＩＤとを保持するＤＶ保持手段と、
上記パケットが最初に受信したパケットであるか否かを上記パケットＩＤをもとに判断し、上記パケットが最初に受信したパケットであれば、上記ソースアドレスを上記デスティネーション端末のＩＤとし、上記近隣端末のＩＤをＰＤＶ端末のＩＤとして上記ＤＶ保持手段に保持させ、上記パケットがすでに受信したパケットと同じパケットであれば、上記ソースアドレスを上記デスティネーション端末のＩＤとし、上記近隣端末のＩＤをＯＤＶ端末のＩＤとして上記ＤＶ保持手段に保持させるＤＶ作成手段と、
自端末が、上記ＰＤＶ情報に含まれるＰＤＶ端末であるか、上記ＯＤＶ情報に含まれるＯＤＶ端末であるか、上記ＰＤＶ端末と上記ＯＤＶ端末のいずれでもないかを判定し、自端末がＰＤＶ端末であれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末がＯＤＶ端末であれば、上記パケットを一時待機させ、自端末がＰＤＶ端末とＯＤＶ端末のいずれでもなければ、上記パケットを破棄する判定手段と、
上記パケットを自端末に保持させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
上記デスティネーションアドレスをデスティネーション端末のＩＤとし、このデスティネーション端末のＩＤについて、上記ＤＶ保持手段に保持されている１つのＰＤＶ端末ＩＤを新たなＰＤＶ情報とするとともに、上記ＤＶ保持手段に保持されている１つ以上のＯＤＶ端末ＩＤを新たなＯＤＶ情報として、上記通信手段から中継送信する上記パケットの以前のＰＤＶ情報および以前のＯＤＶ情報を上記新たなＰＤＶ情報および上記新たなＯＤＶ情報に更新するＤＶ情報更新手段と
を備えた
ことを特徴とする通信端末。
【請求項４】
自端末が中継しているフロー数を監視するフロー数監視手段をさらに備え、
上記判定手段は、自端末が上記ＰＤＶ端末であって上記パケットのフローの他に自端末が中継しているフローなければ、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記ＯＤＶ端末であるか、または自端末が上記ＰＤＶ端末であって上記パケットのフローの他に自端末が中継しているフローがあれば、上記パケットを一時待機させ、
上記待機設定手段は、自端末が上記ＰＤＶ端末であるか上記ＯＤＶ端末であるか、および自端末が中継しているフロー数に応じて、上記保持時間を設定する
ことを特徴とする請求項３に記載の通信端末。
【請求項５】
通信ネットワークを構成する他の通信端末との間でパケットの送受信をする通信手段と、
上記通信手段で受信されたパケットから、ソースアドレスと、デスティネーションアドレスと、そのパケットを送ってきた近隣端末のＩＤと、そのパケットのＩＤと、第１〜第ｎ（ｎは２以上の整数）のＤＶ情報とを解析する解析手段と、
デスティネーション端末のＩＤごとに、自端末が中継送信したパケットをすぐに中継送信させる１つのＰＤＶ（Primary Distance Vector）端末のＩＤと、自端末が中継送信したパケットを一時待機させる１つ以上のＯＤＶ（Other Distance Vector）端末のＩＤとを保持するＤＶ保持手段と、
上記パケットが最初に受信したパケットであるか否かを上記パケットＩＤをもとに判断し、上記パケットが最初に受信したパケットであれば、上記ソースアドレスを上記デスティネーション端末のＩＤとし、上記近隣端末のＩＤをＰＤＶ端末のＩＤとして上記ＤＶ保持手段に保持させ、上記パケットがすでに受信したパケットと同じパケットであれば、上記ソースアドレスを上記デスティネーション端末のＩＤとし、上記近隣端末のＩＤをＯＤＶ端末のＩＤとして上記ＤＶ保持手段に保持させるＤＶ作成手段と、
自端末が、上記第ｋ（ｋは１からｎまでのいずれかの整数）のＤＶ情報に含まれる第ｋのＤＶ端末であるか、第１〜第ｎのＤＶ端末のいずれでもないかを判定し、自端末が第１のＤＶ端末であれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末が第２〜第ｎのＯＤＶ端末のいずれかであれば、上記パケットを一時待機させ、自端末が第１〜第ｎのＤＶ端末のいずれでもなければ、上記パケットを破棄する判定手段と、
上記パケットを自端末に保持させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
上記デスティネーションアドレスをデスティネーション端末のＩＤとし、このデスティネーション端末のＩＤについて、上記ＤＶ保持手段に保持されている１つのＰＤＶ端末ＩＤを新たな第１のＤＶ情報とするとともに、上記ＤＶ保持手段に保持されている１つ以上のＯＤＶ端末ＩＤのそれぞれを新たな第２〜第ｍ（ｍは２以上の整数）のＤＶ情報として、上記通信手段から中継送信する上記パケットの以前の第１〜第ｎのＯＤＶ情報を上記新たな第１〜第ｍのＤＶ情報に更新するＤＶ情報更新手段と
を備えた
ことを特徴とする通信端末。
【請求項６】
自端末が中継しているフロー数を監視するフロー数監視手段をさらに備え、
上記判定手段は、自端末が上記第１のＤＶ端末であって上記パケットのフローの他に自端末が中継しているフローなければ、上記パケットを上記通信手段からすぐに中継送信させ、自端末が上記第２〜第ｎのＤＶ端末であるか、または自端末が上記第１のＤＶ端末であって上記パケットのフローの他に自端末が中継しているフローがあれば、上記パケットを一時待機させ、
上記待機設定手段は、自端末が上記第１〜第ｎのＰＤＶ端末のいずれであるか、および自端末が中継しているフロー数に応じて、上記保持時間を設定する
ことを特徴とする請求項５に記載の通信端末。
【請求項７】
上記待機設定手段は、周辺端末の通信状況に応じて、上記保持時間を設定することを特徴とする請求項１，３，５のいずれか一つに記載の通信端末。
【請求項８】
上記待機設定手段は、周辺端末の活動状況に応じて、上記保持時間を設定することを特徴とする請求項１，３，５のいずれか一つに記載の通信端末。
【請求項９】
上記待機設定手段は、周辺端末の通信状況および活動状況に応じて、上記保持時間を設定することを特徴とする請求項１，３，５のいずれか一つに記載の通信端末。
【請求項１０】
上記待機設定手段は、特定のアルゴリズムに従って、特定の情報を用いて上記保持時間を設定することを特徴とする請求項１，３，５のいずれか一つに記載の通信端末。
【請求項１１】
請求項１，３，５のいずれか一つに記載の複数の通信端末によって構成されたことを特徴とする通信ネットワーク。
【請求項１２】
それぞれルータ機能を備えた複数の通信端末によって構成された通信ネットワークにおいて、
ソース端末とデスティネーション端末の間に構築する複数のパスに優先度を設定し、
最も優先度の高いパスを構成する中継端末では、受信したパケットをすぐに中継送信させ、
優先度の低いパスを構成する中継端末では、受信したパケットを一時待機させて、上記優先度の高いパスがそのパケットの中継送信をしたか否かを一定時間監視させ、その監視時間内に上記優先度の高いパスの中継送信を検出できなかった場合は、上記受信したパケットを中継送信させ、上記優先度の高いパスの中継送信を検出できた場合は、上記受信したパケットを破棄させる
ことを特徴とする通信ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の通信端末によって構成されるアドホックネットワーク等の通信ネットワーク、およびこの通信ネットワークを構成する通信端末に関し、特に通信ネットワークにおいてのルーティング技術に関する。
【背景技術】
【０００２】
アドホックネットワークでは、ネットワーク内のそれぞれの端末がルータ機能を有し、ソース端末とデスティネーション端末の間の適当な端末（中継端末）によって通信経路（パス）が形成され、このような中継端末がソース端末から送信されたパケットをデスティネーション端末に中継することで、ソース端末とデスティネーション端末の通信がなされる。このようなアドホックネットワークにおいてのルーティング技術には、１つの通信経路を形成して通信するシングルパスルーティング技術（例えば非特許文献１参照）と、複数の通信経路を形成することによって、無線の不安定な経路が切断された場合でも、他の経路を用いての通信の継続を可能とし、通信の安定性を確保できるマルチパスルーティング技術（例えば非特許文献２参照）とがある。
【０００３】
【非特許文献１】「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）端末のＩＤとを保持するＤＶ保持手段と、
上記パケットが最初に受信したパケットであるか否かを上記パケットＩＤをもとに判断し、上記パケットが最初に受信したパケットであれば、上記ソースアドレスを上記デスティネーション端末のＩＤとし、上記近隣端末のＩＤをＰＤＶ端末のＩＤとして上記ＤＶ保持手段に保持させ、上記パケットがすでに受信したパケットと同じパケットであれば、上記ソースアドレスを上記デスティネーション端末のＩＤとし、上記近隣端末のＩＤをＯＤＶ端末のＩＤとして上記ＤＶ保持手段に保持させるＤＶ作成手段と、
自端末が、上記ＰＤＶ情報に含まれるＰＤＶ端末であるか、上記ＯＤＶ情報に含まれるＯＤＶ端末であるか、上記ＰＤＶ端末と上記ＯＤＶ端末のいずれでもないかを判定し、自端末がＰＤＶ端末であれば、上記パケットを上記通信手段からすぐに中継送信させ、自端末がＯＤＶ端末であれば、上記パケットを一時待機させ、自端末がＰＤＶ端末とＯＤＶ端末のいずれでもなければ、上記パケットを破棄する判定手段と、
上記パケットを自端末に保持させるための保持時間を設定する待機設定手段と、
上記判定手段によって待機させた上記パケットを、上記保持時間が経過するまで保持し、上記パケットと同じパケットが他の通信端末によって中継送信されたか否かを監視し、上記保持時間が経過するまでの間に、上記他の通信端末によって上記同じパケットが中継送信されたら、上記保持しているパケットを破棄し、上記保持時間が経過しても、上記他の通信端末によって上記同じパケットが中継送信されなかったら、上記保持しているパケットを上記通信手段から中継送信させるパケット監視手段と、
上記デスティネーションアドレスをデスティネーション端末のＩＤとし、このデスティネーション端末のＩＤについて、上記ＤＶ保持手段に保持されている１つのＰＤＶ端末ＩＤを新たなＰＤＶ情報とするとともに、上記ＤＶ保持手段に保持されている１つ以上のＯＤＶ端末ＩＤを新たなＯＤＶ情報として、上記通信手段から中継送信する上記パケットの以前のＰＤＶ情報および以前のＯＤＶ情報を上記新たなＰＤＶ情報および上記新たなＯＤＶ情報に更新するＤＶ情報更新手段と
を備えた
ことを特徴とする。
【０００８】
また、本発明の通信ネットワークは、
それぞれルータ機能を備えた複数の通信端末によって構成された通信ネットワークにおいて、
ソース端末とデスティネーション端末の間に構築する複数のパスに優先度を設定し、
最も優先度の高いパスを構成する中継端末では、受信したパケットをすぐに中継送信させ、
優先度の低いパスを構成する中継端末では、受信したパケットを一時待機させて、上記優先度の高いパスがそのパケットの中継送信をしたか否かを一定時間監視させ、その監視時間内に上記優先度の高いパスの中継送信を検出できなかった場合は、上記受信したパケットを中継送信させ、上記優先度の高いパスの中継送信を検出できた場合は、上記受信したパケットを破棄させる
ことを特徴とする。
【発明の効果】
【０００９】
本発明によれば、複数のパスに優先度を設定することにより、最も優先度の高い通信端末によってメインパスを構築するとともに、それよりも優先度の低い通信端末によって、上記メインパスとは空間的および時間的に分離したバックアップパスを構築できるので、安定した通信を確保できるとともに、無線の干渉を抑制でき、かつネットワーク資源を有効活用できるという効果がある。
【発明を実施するための最良の形態】
【００１０】
以下に説明する本発明のそれぞれの実施の形態は、アドホックネットワークにおいてのルーティング制御において、ソース端末とデスティネーション端末の間に構築する複数のパスに優先度を設定し、最も優先度の高いパスを構成する中継端末は、パケットを受信するとすぐに中継送信し、優先度の低いパスを構成する中継端末は、パケットを受信しても中継送信を一時待機して、上記優先度の高いパスが上記パケットを中継送信したか否かを一定時間監視し、時間内に上記優先度の高いパスの中継送信を検出できなかった場合は、上記優先度の高いパスに何らかの障害が発生したと判断して、自端末に待機させているパケットを中継送信し、上記優先度の高いパスの中継送信を検出できた場合は、自端末に待機させているパケットを中継送信せずに破棄することを特徴とする。このように、最も優先度の高いパスの中継送信が失敗したときにのみ、優先度の低いパスが中継送信することにより、隣接端末間の電波の干渉を抑制でき、ネットワーク資源を有効に活用できる。
【００１１】
実施の形態１
本発明の実施の形態１は、ソースルーティング方式（データ送信時に、通過するパスを指定したパス情報をパケットに付加して送信する方法）をベースとしたものであって、ソース端末とデスティネーション端末とが通信するにあたり、以下の１）〜５）の手順でマルチパスが構築される。
【００１２】
１）ソース端末とデスティネーション端末とが通信可能なことを確認するために、ソース端末は、フラッディングにより、自端末の位置を広告し、デスティネーション端末との通信を要求する。このとき、ネットワーク内のそれぞれの端末は、自端末のＩＤを付加して上記フラッディングのパケットを中継する。上記フラッディングのパケットを受信したデスティネーション端末は、付加された経由端末のＩＤをもとに、自端末からソース端末までの最短パスを発見できる。
【００１３】
２）ソース端末からのフラッディングを受信したデスティネーション端末は、フラッディングにより、自端末の位置を広告し、ソース端末に返答する。このとき、ネットワーク内のそれぞれの端末は、自端末のＩＤを付加して上記返答のフラッディングのパケットを中継する。上記返答のフラッディングのパケットを受信したソース端末は、付加された経由端末のＩＤをもとに、自端末からデスティネーション端末までの最短パスを発見できる。
【００１４】
３）上記フラッディングの送受信動作により、ソース端末とデスティネーション端末は、それぞれ通信が可能であることを確認するとともに、ソース端末とデスティネーション端末との間の最短パスおよびその最短パスを構成する端末のＩＤを取得する。
【００１５】
４）ソース端末は、最短パス上の端末ＩＤを羅列したパス情報をパケットに付加して送信する。
【００１６】
５）パケットを受信した端末は、自端末が上記パス情報に含まれている端末（＝最短パスを構成する端末）か否かを判定し、パス情報に含まれていれば、上記受信したパケットを直ちに中継送信し、パス情報に含まれていなければ、一定時間中継送信を待機し、最短パス上の端末によって中継送信がなされたか否かを監視し、上記一定時間内に上記他の端末による中継送信を検出できれば、上記待機させていたパケットを破棄し、上記一定時間内に上記他の端末による中継送信を検出できなければ、上記待機させていたパケットを中継送信する。
【００１７】
上記５）の手順において、最短パス上の端末によって中継送信がなされたか否かは、待機させているパケットと同じパケットを上記一定時間内に受信したか否かによって判定する。待機させているパケットと同じパケットを時間内に受信した場合には、最短パス上の端末によって中継送信がなされたと判断して、両パケットを破棄し、待機させているパケットと同じパケットを時間内に受信しできなかった場合には、最短パス上の端末によって中継送信がなされなかったと判断して、待機させていたパケットを中継送信する。
【００１８】
図１は本発明の実施の形態１の無線通信端末の構成図である。この実施の形態１の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ａとを備えて構成されている。
【００１９】
［通信部１］
通信部１は、ネットワーク内の他の端末と無線通信して、これら他の端末との間でパケットの送受信をする。
【００２０】
［パケット解析部２Ａ］
パケット解析部２Ａは、通信部１で受信されたパケットを解析する。このパケット解析部２Ａは、さらに以下のａ），ｂ）の２つの解析処理をする。
【００２１】
ａ）通信部１で受信された経由端末のＩＤが付加されたパケットから、ソースアドレスをディスティネーション端末のＩＤとして解析するとともに、経由端末のＩＤを解析し、これらディスティネーション端末のＩＤおよび経由端末のＩＤから、パス情報（自端末からディスティネーション端末までの最短パスを構成する端末ＩＤの情報（最短パス経由端末情報））を生成し、パケット生成部３Ａに送る。
【００２２】
ｂ）自端末を他の端末と区別するための自端末の端末ＩＤ（通信インタフェースアドレス，ＩＰアドレス，ＭＡＣアドレス等、端末を特定できる情報）を保持しており、通信部１で受信されたパス情報が付加されたパケットから、パス情報と、ソースアドレスと、デスティネーションアドレスと、パケットＩＤ（シーケンスナンバーやポートナンバー等、パケットを特定できる情報）とを解析し、解析したパス情報に自端末のＩＤが含まれているか否かを判定し、自端末が上記パス情報に含まれていれば、上記パケットを通信部１を用いてすぐに中継送信する。自端末が上記パス情報に含まれていないときは、通信部１によるキャリアセンスで確認できるいずれかの周辺端末の情報が上記パス情報に含まれていれば、上記パケットをパケット監視部４Ａに送り、時間をずらす装置５Ａによって設定された保持時間、保持させる。周辺端末の情報が上記パス情報に全く含まれていなければ、デスティネーション端末に向かわない方向へのパケットの送信であると判断して、上記パケットをパケット監視部４Ａに送り、パケットを破棄させる。なお、上記自端末のＩＤについては、１つの端末が１つ以上のアドレスをもつことは珍しくないので、複数情報の保持も考慮する。例えば、アドレス形式によってテーブルを分けて、複数のＩＤデータテーブルのそれぞれに複数情報の保持しておき、上記パス情報が例えばＭＡＣアドレスで構成されている場合には、複数のＩＤテーブルの内、ＭＡＣアドレスに該当するＩＤテーブルに保持されているＩＤが上記パス情報に含まれているか否かを判定する。
【００２３】
［パケット生成部３Ａ］
パケット生成部３Ａは、パケットを生成して、通信部１を用いて送信する。このパケット生成部３Ａは、さらに以下のＡ），Ｂ）の２つの処理をする。
【００２４】
Ａ）通信要求のパケットを生成して送信し、受信された通信要求パケットについての返答のパケットを生成して送信する。
【００２５】
Ｂ）パケット解析部２Ａから渡されたパス情報を、生成したパケットに付加して送信する。
【００２６】
［パケット監視部４Ａ］
パケット監視部４Ａは、パケット解析部２Ａから渡されたパケットを、時間をずらす装置５Ａによって設定された保持時間、保持する。そして、その保持時間内に、保持しているパケットと同じパケットをパケット解析部２Ａから渡された場合、そのパケットについては最短パス上の他の端末が正しく中継したと判断して、保持しているパケットおよび渡された同じパケットをともに破棄する。また、上記保持時間を経過したら、その保持しているパケットについては最短パス上の他の端末が正しく中継できなかったと判断して、保持しているパケットを通信部１を用いて、中継送信する。
【００２７】
［時間をずらす装置５Ａ］
時間をずらす装置５Ａは、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。この時間をずらす装置５Ａは、通信部１には接続されているが、パケット解析部２Ａには接続されておらず、電波状態を監視して（無線のキャリアセンスをして）、上記保持時間を設定する。
【００２８】
実施の形態１の端末で構成したアドホックネットワークの動作を以下に説明する。
【００２９】
まず、ソース端末がデスティネーション端末と通信しようとして、フラッディングで通信要求のパケットを送信し、通信可能か否かをデスティネーション端末に問い合わせる。ネットワーク内のそれぞれの端末は、自端末のＩＤを付加して上記通信要求パケットを中継する。
【００３０】
上記ソース端末からの通信要求パケットを受信したデスティネーション端末は、自端末に対する通信要求パケットであることを知って、さらにフラッディングによって返答パケットを送信し、ソース端末に返答する。ネットワーク内のそれぞれの端末は、自端末のＩＤを付加して上記返答パケットを中継する。
【００３１】
デスティネーション端末からの返答パケットを受信したソース端末は、自端末からデスティネーション端末までの最短パスおよびその最短パスを構成する端末のＩＤを知る。以上で、下準備が完了する。
【００３２】
ソース端末は、デスティネーション端末までの最短パスおよびその最短パスを構成する端末のＩＤを上記の下準備によって知っているため、パケット生成部３Ａにおいて、デスティネーション端末に送りたいパケットに上記最短パスを構成する端末ＩＤをパス情報として付加し、このパケットを通信部１を用いて送信する。
【００３３】
図２は本発明の実施の形態１の端末においての中継手順を説明するフローチャートである。
【００３４】
中継端末は、上記パス情報が付加されたパケットを受信すると（ステップＳ１）、パケット解析部２Ａにおいて、パス情報を解析する（ステップＳ２）。
【００３５】
さらに、中継端末は、パケット解析部２Ａにおいて、保持している自端末のＩＤ（＝自ノード）が上記解析したパス情報に含まれるか否かを判定する（ステップＳ３）。
【００３６】
そして、上記パス情報に自端末が含まれていた場合は、パケット解析部２Ａは、上記パケットを通信部１を用いて直ちに中継送信する（ステップＳ４）。
【００３７】
また、上記パス情報に自端末が含まれていなかった場合は、パケット解析部２Ａは、キャリアセンスで確認できるいずれかの周辺端末の情報が上記パス情報に含まれるか否かを判定する（ステップＳ５）。そして、判定結果に従った処理を行わせるために、上記パケットをパケット監視部４Ａに渡す。
【００３８】
上記パケットをパケット解析部２Ａから受け取ったパケット監視部４Ａは、受け取ったパケットと同じパケットをすでに保持しているか否かを判定し、同じパケットを保持していない場合は、時間をずらす装置５Ａによって設定された保持時間を経過するまで、上記受け取ったパケットを保持して待機する（ステップＳ６）。
【００３９】
さらに、パケット監視部４Ａは、上記保持しているパケットと同じパケットが上記保持時間内に、通信部１で再度受信されてパケット解析部２Ａから渡されたか否かにより、周辺の端末が上記保持しているパケットを正しく中継したか否かを監視する（ステップＳ７）。
【００４０】
そして、パケット監視部４Ａは、上記保持時間内に、上記保持しているパケットと同じパケットをパケット解析部２Ａから受け取った場合は、そのパケットについては周辺の端末が正しく中継をしたと判断して、すでに保持しているパケットおよび受け取った同じパケットをともに破棄する（ステップＳ８）。
【００４１】
また、パケット監視部４Ａは、上記保持時間が経過するまで、保持しているパケットと同じパケットをパケット解析部２Ａから受け取らなかった場合は、そのパケットについては周辺の端末が正しく中継をしなかったと判断して、保持しているパケットを通信部１を用いて中継送信する。
【００４２】
なお、すでに保持しているパケットと受信されたパケットが同じか否かの判定は、例えば、パケット解析部２Ａからパケット監視部４Ａに、待機させるパケットとともに、そのパケットから解析したパケットＩＤ（または、さらにソースアドレスおよびデスティネーションアドレス）を送り、パケット監視部４Ａは、パケットＩＤ（または、さらにソースアドレスおよびデスティネーションアドレス）が合致するか否かを判定することにより、同じパケットか否かを判定する。
【００４３】
また、時間をずらす装置５Ａは、通信部１を通してパス情報に含まれる経路に対して地理的に自端末と対象に存在する周辺端末（パス情報に含まれる経路に対して自端末の反対側に位置しており、自端末と同様にバックアップパスを構成している周辺端末）も含めた自端末の通信範囲よりも広い範囲の周辺端末の電波状態を監視する（無線のキャリアセンスをする）ことによって、上記周辺端末の通信状況を監視し、上周辺端末の通信状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。例えば、周辺端末が全然通信していなければ上記保持時間を短く設定し、周辺端末が頻繁に通信していれば上記保持時間を長く設定する。なお、この時間をずらす装置５Ａでは、特定のアルゴリズムに従って、上記保持時間を設定することも可能である。例えば、時間情報を用いたランダム数値を生成して、上記保持時間に設定することも可能である。さらに、複数の時間のずらし方（周辺端末の通信状況に応じて保持時間に設定するか、アルゴリズムに従って保持時間を設定するか）の内から最適なものを判断して、その最適な時間のずらし方を設定する装置を設け、端末資源およびネットワーク資源にとって最適な時間のずらし方を設定できるようにすることも可能である。
【００４４】
図３から図２４までは実施の形態１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。図３から図２４までにおいて、ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇの○はぞれぞれ端末を表し、端末ａ，ｂ，ｅは最も優先度の高い最短パスを構成する端末であり、端末ｃ，ｄ，ｆ，ｇは、上記最短パスよりも優先度の低いパスを構成する端末である。
【００４５】
図３から図７までは、最短パス上での中継転送が成功した場合のそれぞれの端末の動作を説明する図である。
【００４６】
まず、図３において、端末ａは、パケットを受信すると、自端末が最短パス上の端末であるため、受信したパケットをすぐに中継転送する。この端末ａで中継転送されたパケットは、端末ｂ，ｃ，ｄによって受信される。
【００４７】
次に、図４において、端末ａからのパケットを受信した端末ｂは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定するが、端末ａからのパケットを受信した端末ｃおよびｄは、それぞれ自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
【００４８】
そして、図５において、端末ｂは、端末ａから受信したパケットをすぐに中継転送する。端末ｂで中継転送されたパケットは、端末ｃ，ｄ，ｅ，ｆ，ｇによって受信される。
【００４９】
次に、図６において、端末ａから受信して保持しているパケットと同じパケットを端末ｂから受信した端末ｃおよびｄは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｂから受信した同じパケットを破棄する。また、端末ｂからのパケットを受信した端末ｅは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定するが、端末ｂからのパケットを受信した端末ｆおよびｇは、それぞれ自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
【００５０】
そして、図７において、端末ｅは、端末ｂから受信したパケットをすぐに中継転送する。端末ｅで中継送信されたパケットは、端末ｆ，ｇによって受信される。端末ｂから受信して保持しているパケットと同じパケットを端末ｅから受信した端末ｆおよびｇは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｅから受信した同じパケットを破棄する。
【００５１】
図８から図１４までは最短パス上の端末ｂでの中継転送が失敗した場合のそれぞれの端末の動作を説明する図である。
【００５２】
まず、図８において、端末ａは、パケットを受信すると、自端末が最短パス上の端末であるため、受信したパケットをすぐに中継転送する。この端末ａで中継転送されたパケットは、端末ｃおよびｄによって受信される。しかし、端末ａで中継転送されたパケットが端末ｂで受信されたか否かは不明である。
【００５３】
次に、図９において、端末ａからのパケットを受信した端末ｃおよびｄは、それぞれ自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継送信を監視すると判定する。しかし、端末ｂが、端末ａからのパケットを受信して、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定できたか否かは不明である。
【００５４】
そして、図１０において、端末ｂが移動や故障等の理由によって端末ａからのパケットを中継転送せず、端末ｄにおいてのパケットに保持時間を経過すると、端末ｄは、保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｄで中継転送されたパケットは、端末ｃおよびｇによって受信される。
【００５５】
次に、図１１において、端末ａから受信して保持しているパケットと同じパケットを端末ｄから受信した端末ｃは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｄから受信した同じパケットを破棄する。また、端末ｄからのパケットを受信した端末ｇは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
【００５６】
そして、図１２において、端末ｇにおいてのパケットの保持時間を経過すると、端末ｇは、保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｇで中継転送されたパケットは、端末ｅおよびｆによって受信される。
【００５７】
次に、図１３において、端末ｇからのパケットを受信した端末ｅは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定するが、端末ｇからのパケットを受信した端末ｆは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
【００５８】
そして、図１４において、端末ｅは、端末ｇから受信したパケットをすぐに中継転送する。端末ｅで中継送信されたパケットは、端末ｆによって受信される。端末ｇから受信して保持しているパケットと同じパケットを端末ｅから受信した端末ｆは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｅから受信した同じパケットを破棄する。
【００５９】
図８および図９ならびに図１５から図１９までは最短パス上の端末ｂでの中継転送が失敗した場合のそれぞれの端末の他の動作を説明する図である。
【００６０】
上記図８および上記図９の動作がなされた後、図１５において、端末ｂが移動や故障等の理由によって端末ａからのパケットを中継転送せず、端末ｃおよびｄにおいてのパケットの保持時間を経過すると、端末ｃおよびｄは、それぞれ保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｃで中継転送されたパケットは端末ｆによって受信され、端末ｄで中継転送されたパケットは端末ｇによって受信される。
【００６１】
次に、図１６において、端末ｃからのパケットを受信した端末ｆは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。同様に、端末ｄからのパケットを受信した端末ｇは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
【００６２】
そして、図１７において、端末ｆにおいてのパケットに保持時間を経過すると、端末ｆは、保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｆで中継転送されたパケットは、端末ｅおよびｇによって受信される。
【００６３】
次に、図１８において、端末ｄから受信して保持しているパケットと同じパケットを端末ｆから受信した端末ｇは、上記パケットが正しく中継されたと判断し、上記保持しているパケットおよび端末ｆから受信した同じパケットを破棄する。また、端末ｆからのパケットを受信した端末ｅは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定する。
【００６４】
そして、図１９において、端末ｅは、端末ｆから受信したパケットをすぐに中継転送する。
【００６５】
図８および図９ならびに図２０から図２４までは最短パス上の端末ｂが中継転送を失敗した後に復旧した場合のそれぞれの端末の動作を説明する図である。
【００６６】
上記図８および上記図９の動作がなされた後、図２０において、端末ｂが移動や故障等の理由によって端末ａからのパケットを中継転送せず、端末ｃおよびｄにおいてのパケットの保持時間内に端末ｂが復旧し、端末ｄにおいてのパケットに保持時間を経過すると、端末ｄは、保持しているパケットと同じパケットを上記保持時間内に受信できなかったため、上記パケットが正しく中継されなかったと判断して、保持しているパケットを中継転送する。端末ｄで中継転送されたパケットは、端末ｃおよびｇならびに復旧した端末ｂによって受信される。
【００６７】
次に、図２１において、端末ａから受信して保持しているパケットと同じパケットを端末ｄから受信した端末ｃは、上記パケットが正しく中継されたと判断し、上記保持しているパケットおよび端末ｄから受信した同じパケットを破棄する。また、端末ｄからのパケットを受信した復旧した端末ｂは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定する。また、端末ｄからのパケットを受信した端末ｇは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
【００６８】
そして、図２２において、復旧した端末ｂは、端末ｄから受信したパケットをすぐに中継転送する。端末ｂで中継転送されたパケットは、端末ｅ，ｆ，ｇによって受信される。
【００６９】
次に、図２３において、端末ｄから受信して保持しているパケットと同じパケットを端末ｂから受信した端末ｇは、上記パケットが正しく中継されたと判断し、上記保持しているパケットおよび端末ｂから受信した同じパケットを破棄する。また、端末ｂからのパケットを受信した端末ｅは、自端末が最短パス上の端末であり、受信したパケットをすぐに中継転送すると判定する。また、端末ｂからのパケットを受信した端末ｆは、自端末が最短パスよりも優先度の低いパス上の端末であり、受信したパケットを一定時間待機させ、最短パスにおいての中継転送を監視すると判定する。
【００７０】
そして、図２４において、端末ｅは、端末ｂから受信したパケットをすぐに中継転送する。端末ｅで中継送信されたパケットは、端末ｆによって受信される。端末ｂから受信して保持しているパケットと同じパケットを端末ｅから受信した端末ｆは、上記パケットが正しく中継されたと判断して、上記保持しているパケットおよび端末ｅから受信した同じパケットを破棄する。
【００７１】
以上のように実施の形態１によれば、ソース端末から送信するパケットにパス情報（最短パスを構成する経由端末情報）を付加し、このパス情報に含まれる中継端末では受信したパケットをすぐに中継送信し、上記パス情報に含まれない中継端末では、受信したパケットを待機させて最短パス上の中継端末による中継送信を監視し、最短パス上の中継端末が中継送信できない場合に、待機させたパケットを中継送信することにより、上記パス情報上の中継端末で構成されるメインパスと、上記パス情報に含まれない中継端末で構成されるバックアップパスとを空間的および時間的に分離して構築できるので、安定した通信を確保できるとともに、無線の干渉を抑制してパケットロスや遅延を防止し、かつネットワーク資源を有効活用できる。
【００７２】
また、時間をずらす装置５Ａによって、パス情報に含まれる経路に対して地理的に自端末と対象に存在する周辺端末も含めた通信状況に応じて、パケットを待機させる保持時間を設定することにより、上記対象に存在する周辺端末との送信タイミングをずらすことができるので、パス情報に含まれる端末が正しくパケットの中継をしなかった場合に、地理的に対象に存在する２つの端末が同時にバックアップ通信を開始する確率を下げることができる。
【００７３】
実施の形態２
図１３は本発明の実施の形態２の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態２の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｂとを備えて構成されている。つまり、実施の形態２の端末は、上記実施の形態１の端末（図１参照）において、時間をずらす装置５Ａを時間をずらす装置５Ｂとしたものである。
【００７４】
［時間をずらす装置５Ｂ］
時間をずらす装置５Ｂは、上記実施の形態１の時間をずらす装置５Ａと同様に、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。ただし、この時間をずらす装置５Ｂは、パケット解析部２Ａには接続されているが、通信部１には接続されておらず、パケットの送受信を監視して、上記保持時間を設定する。
【００７５】
この時間をずらす装置５Ｂは、パケット解析部２Ａを通して自端末の通信範囲内の周辺端末のパケットの送受信を監視することによって、パケット解析部２Ａで解析されたパス情報に含まれる端末が正しく規則的に活動しているか否か等の上記周辺端末の活動状況を監視し、この活動状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。例えば、パス情報に含まれる２つの端末が両方とも正しく規則的に活動していれば、保持時間を長く設定し、上２つの端末の内のいずれかの活動が不定期になったりすれば、保持時間を短く設定する。なお、この時間をずらす装置５Ｂでは、特定のアルゴリズムに従って、上記保持時間を設定することも可能である。例えば、時間情報を用いたランダム数値を生成して、上記保持時間に設定することも可能である。さらに、複数の時間のずらし方（周辺端末の活動状況に応じて保持時間に設定するか、アルゴリズムに従って保持時間を設定するか）の内から最適なものを判断して、その最適な時間のずらし方を設定する装置を設け、端末資源およびネットワーク資源にとって最適な時間のずらし方を設定できるようにすることも可能である。
【００７６】
このように実施の形態２によれば、パス情報に含まれる端末の内の自端末の近隣の２つ端末を監視して、これら２つの端末の中継をサポートする場合に、その２端末の活動状況を常に監視しておき、その２つの端末の内の一方がパケットを送信していない場合には、パス情報に含まれる端末に異常が発生したと判断して、保持時間を短くすることにより、パス情報に含まれる経路に異常が発生した場合のリカバーの時間を短くできる。
【００７７】
実施の形態３
図１４は本発明の実施の形態３の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態３の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｃとを備えて構成されている。つまり、実施の形態３の端末は、上記実施の形態１の端末（図１参照）において、時間をずらす装置５Ａを時間をずらす装置５Ｃとしたものである。
【００７８】
［時間をずらす装置５Ｃ］
時間をずらす装置５Ｃは、上記実施の形態１の時間をずらす装置５Ａと同様に、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。ただし、この時間をずらす装置５Ｃは、通信部１およびパケット解析部２Ａに接続されており、電波状態を監視するとともに（無線のキャリアセンスをするとともに）、パケットの送受信を監視をして、上記保持時間を設定する。
【００７９】
この時間をずらす装置５Ｃは、通信部１を通して自端末の通信範囲よりも広い範囲の周辺端末の電波状態を監視する（無線のキャリアセンスをする）ことによって、上記自端末の通信範囲よりも広い範囲の周辺端末の通信状況を監視するとともに、パケット解析部２Ａを通して自端末の通信範囲内の周辺端末の送受信パケットを監視することによって、パケット解析部２Ａで解析されたパス情報に含まれる端末が正しく規則的に活動しているか否か等の上記自端末の通信範囲内の周辺端末の活動状況を監視し、これら自端末の通信範囲よりも広い範囲の周辺端末の通信状況および自端末の通信範囲内の周辺端末の活動状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。
【００８０】
上記実施の形態１の時間をずらす装置５Ａでは、パス情報に含まれる端末の活動状況についての情報を得ることができないため、異常が発生した場合のリカバーの時間を短くできない。また、上記実施の形態２の時間をずらす装置５Ｂでは、パス情報に含まれる経路に対して自端末と地理的に対象に存在する周辺端末の通信状況についての情報を得ることができないため、この２つの端末が同時にリカバーのための中継パケットを送信して、無線の衝突が起こる可能性がある。
【００８１】
これに対し、この実施の形態３の時間をずらす装置５Ｃでは、パス情報に含まれる経路に対して自端末と地理的に対象に存在する周辺端末の通信状況についての情報を得ることができるとともに、パス情報に含まれる端末の活動状況についての情報を得ることができるので、上記対象に存在する周辺端末との送信タイミングをずらして、地理的に対象に存在する２つ端末が同時にバックアップ通信を開始して無線の衝突が起こる確率を下げることができるとともに、パス情報に含まれる経路に異常が発生した場合のリカバーの時間を短くできる。さらに、上記対象に存在する周辺端末と通信して互いに同時に動かないように同期することができれば、無線の衝突が起こる確率をほとんど０にできる。
【００８２】
なお、この時間をずらす装置５Ｃでは、上記実施の形態１の時間をずらす装置５Ａと同様に、自端末の通信範囲よりも広い範囲の周辺端末の通信状況に応じて、上記保持時間を設定することも可能である。また、上記実施の形態２の時間をずらす装置５Ｂと同様に、自端末の通信範囲内の周辺端末の通信状況に応じて、上記保持時間を設定することも可能である。また、特定のアルゴリズムに従って、上記保持時間を設定することも可能である。例えば、時間情報を用いたランダム数値を生成して、上記保持時間に設定することも可能である。さらに、複数の時間のずらし方（周辺端末の通信状況および活動状況に応じて保持時間に設定するか、周辺端末の通信状況に応じて保持時間に設定するか、周辺端末の活動状況に応じて保持時間に設定するか、アルゴリズムに従って保持時間を設定するか）の内から最適なものを判断して、その最適な時間のずらし方を設定する装置を設け、端末資源およびネットワーク資源にとって最適な時間のずらし方を設定できるようにすることも可能である。
【００８３】
このように実施の形態３によれば、地理的に対象に存在する２つの端末が同時にバックアップ通信を開始して無線の衝突が起こる確率を下げることができるとともに、パス情報に含まれる経路に異常が発生した場合のリカバーの時間を短くできる。
【００８４】
実施の形態４
図１５は本発明の実施の形態４の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態４の端末は、通信部１と、パケット解析部２Ａと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｄとを備えて構成されている。つまり、実施の形態４の端末は、上記実施の形態１の端末（図１参照）において、時間をずらす装置５Ａを時間をずらす装置５Ｄとしたものである。
【００８５】
［時間をずらす装置５Ｄ］
時間をずらす装置５Ｄは、上記実施の形態１の時間をずらす装置５Ａと同様に、パケット監視部４Ａがパケットを保持しておく保持時間を設定する。ただし、この時間をずらす装置５Ｄは、通信部１とパケット解析部２Ａのいずれにも接続されておらず、例えばランダムに上記保持時間を設定する。
【００８６】
この時間をずらす装置５Ｄは、電波状態の監視も、パケットの送受信の監視もせずに、特定のアルゴリズムに従って、特定の情報を用いて自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。例えば、時刻情報あるいは日時情報を用いたランダム数値を生成して、上記保持時間に設定する。
【００８７】
このように実施の形態４によれば、時間をずらす装置５Ｄが上記実施の形態１〜３の時間をずらす装置５Ａ〜５Ｃのような処理をしないので、端末の処理能力が乏しい場合や、無線の衝突が生じにくい場合などに、簡単に時間をずらす装置５Ｄを実装して使用でき、端末の資源を有効活用できる。
【００８８】
実施の形態５
本発明の実施の形態５は、ディスタンスベクトル方式をベースとしたものであって、ソース端末とデスティネーション端末とが通信するにあたり、以下の１）〜５）の手順でマルチパスが構築される。
【００８９】
１）ネットワーク内のそれぞれの端末は、パケットを転送してきた近隣端末をＤＶ（Distance Vector）端末として保持するとともに、同じパケットを転送してきた複数のＤＶ端末に、受信タイミングによって優先度を付しておく。
【００９０】
２）ソース端末は、最優先のＤＶ端末の情報およびそれよりも優先度の低いＤＶ端末情報をパケットに付加して送信する。
【００９１】
３）パケットを受信した端末は、自端末が最優先のＤＶ端末であるか、それよりも優先度の低いＤＶ端末であるかを判定し、最優先のＤＶ端末であれば直ちに中継送信し、それよりも優先度の低いＤＶ端末であれば、一定時間中継送信を待機し、最優先の他の端末によって中継送信がなされたか否かを監視し、上記一定時間内に上記他の端末による中継送信を検出できれば、上記待機させていたパケットを破棄し、上記一定時間内に上記他の端末による中継送信を検出できなければ、上記待機させていたパケットの最優先のＤＶ端末の情報およびそれよりも優先度の低いＤＶ端末情報を更新して、上記待機させていたパケットを中継送信する。
【００９２】
上記３）の手順において、最優先の端末によって中継送信がなされたか否かは、待機させているパケットと同じパケットを上記一定時間内に受信したか否かによって判定する。待機させているパケットと同じパケットを時間内に受信した場合には、最優先の端末によって中継送信がなされたと判断して、両パケットを破棄し、待機させているパケットと同じパケットを時間内に受信しできなかった場合には、最優先の端末によって中継送信がなされなかったと判断して、待機させていたパケットを中継送信する。
【００９３】
図１６は本発明の実施の形態５の無線通信端末の構成図であり、図１と同様のものには同じ符号を付してある。この実施の形態５の端末は、通信部１と、パケット解析部２Ｅと、パケット生成部３Ｅと、パケット監視部４Ｅと、時間をずらす装置５Ｅと、ＤＶ（Distance Vector）テーブル６とを備えて構成されている。
【００９４】
［パケット解析部２Ｅ］
パケット解析部２Ｅは、通信部１で受信されたパケットを解析する。このパケット解析部２Ｅは、さらに以下のａ）〜ｃ）の３つの解析処理をする。
【００９５】
ａ）通信部１で受信されたパケットから、ソースアドレスと、このパケットを送ってきた近隣端末の端末ＩＤ（通信インタフェースアドレス，ＩＰアドレス，ＭＡＣアドレス等、端末を特定できる情報）と、パケットＩＤ（シーケンスナンバーやポートナンバー等、パケットを特定できる情報）とを解析し、解析したソースアドレスをデスティネーション端末のＩＤとして、このデスティネーション端末ＩＤおよびそれに該当するパケットＩＤをＤＶテーブル６に問い合わせる。そして、解析したデスティネーション端末ＩＤおよびパケットＩＤがすでにＤＶテーブル６に保持されている場合は、そのデスティネーション端末ＩＤについてのＤＶテーブル６のＯＤＶ（Other Distance Vector）の項目に上記解析した近隣端末ＩＤを追加して、ＤＶテーブル６を更新する。また、解析したデスティネーション端末ＩＤはＤＶテーブル６に保持されているが、パケットＩＤが異なる場合は、そのデスティネーション端末ＩＤについてのＤＶテーブル６のＰＤＶ（Primary Distance Vector）の項目を上記解析した近隣端末ＩＤに書き換え、ＯＤＶの項目に上記解析した近隣端末ＩＤが保持されていればそれを削除し、パケットＩＤの項目を上記解析したパケットＩＤに書き換えて、ＤＶテーブル６を更新する。また、解析したデスティネーション端末ＩＤがＤＶテーブル６に保持されていない場合は、ＤＶテーブル６のデスティネーションの項目に上記解析したデスティネーション端末ＩＤを追加し、ＰＤＶの項目に上記解析した近隣端末ＩＤを追加し、パケットＩＤの項目に上記解析したパケットＩＤを追加して、ＤＶテーブル６を更新する。
【００９６】
ｂ）自端末がソース端末であるときに、ディスティネーション端末についてのＰＤＶ端末ＩＤと、ＯＤＶ端末ＩＤとをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤをＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤをＯＤＶ情報として、これらＰＤＶ情報およびＯＤＶ情報をパケット生成部３Ｅに送る。
【００９７】
ｃ）上記実施の形態１のパケット解析部２Ａと同様に自端末を他の端末と区別するための自端末のＩＤを保持しており、自端末が中継端末であるときに、通信部１で受信されたパケットから、ＰＤＶ情報と、ＯＤＶ情報と、デスティネーションアドレスとを解析し、自端末のＩＤが解析したＰＤＶ情報に含まれているか否かおよびＯＤＶ情報に含まれているか否かを判定することにより、自端末が、ＰＤＶであるのか、ＯＤＶであるのか、ＰＤＶとＯＤＶのいずれでもないのか、を判定する。そして、自端末がＰＤＶであれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤを新しいＯＤＶ情報として、上記パケットならびに新しいＰＤＶ情報および新しいＯＤＶ情報をパケット生成部３Ｅに送り、通信部１を用いてすぐに中継送信する。また、自端末がＯＤＶであれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤを新しいＯＤＶ情報として、上記パケットならびに新しいＰＤＶ情報および新しいＯＤＶ情報をパケット監視部４Ｅに送り、時間をずらす装置５Ｅによって設定された保持時間、保持させる。また、自端末がＰＤＶとＯＤＶのいずれでもなければ、上記パケットを破棄する。
【００９８】
［ＤＶテーブル６］
ＤＶテーブル６は、ＤＶ（Distance Vector）を保存しておくデータテーブルであって、図１７にように構成されており、デスティネーションの項目と、ＰＤＶ（Primary Distance Vector）の項目と、ＯＤＶ（Other Distance Vector）の項目と、パケットＩＤの項目とを有する。デスティネーションの項目には、パケット解析部２Ｅで解析されたソースアドレスがデスティネーション端末ＩＤとして保持される。また、ＰＤＶの項目には、パケット解析部２Ｅで解析された近隣端末のＩＤの内、そのパケットを最初に転送してきた近隣端末のＩＤがＰＤＶ端末として保持され、ＯＤＶの項目には、パケット解析部２Ｅで解析された近隣端末のＩＤの内、ＰＤＶ端末を除いた全ての近隣端末のＩＤ（そのパケットを２番目以降に転送してきた全ての近隣端末のＩＤ）がＯＤＶ端末として保持される。また、パケットＩＤの項目には、パケット解析部２Ｅで解析されたそのパケットのパケットＩＤが保持される。
【００９９】
［パケット生成部３Ｅ］
パケット生成部３Ｅは、パケットを生成して、通信部１を用いて送信する。このパケット生成部３Ｅは、さらに以下のＡ），Ｂ）の２つの処理をする。
【０１００】
Ａ）パケット解析部２Ｅから渡されたパケットの以前のＤＶ情報（ＰＤＶ情報およびＯＤＶ情報）を消去し、パケット解析部２Ｅから渡された新しいＤＶ情報を書き込み、このＤＶ情報を更新したパケットを送信する。
【０１０１】
Ｂ）パケット監視部４Ｅから渡されたパケットの以前のＤＶ情報（ＰＤＶ情報およびＯＤＶ情報）を消去し、パケット監視部４Ｅから渡された新しいＤＶ情報を書き込み、このＤＶ情報を更新したパケットを送信する。
【０１０２】
［パケット監視部４Ｅ］
パケット監視部４Ｅは、パケット解析部２Ｅから渡されたパケットおよびそのパケットについての新しいＤＶ情報を、時間をずらす装置５Ｅによって設定された保持時間、保持する。そして、その保持時間内に、保持しているパケットと同じパケットをパケット解析部２Ｅから渡された場合、そのパケットについては最短パス上の他の端末が正しく中継したと判断して、保持しているパケットおよびそのパケットについての新しいＤＶ情報ならびに渡された同じパケットおよびそのパケットについての新しいＤＶ情報をともに破棄する。また、上記保持時間を経過したら、その保持しているパケットについては最短パス上の他の端末が正しく中継できなかったと判断して、保持してパケットおよびそのパケットについての新しいＤＶ情報をパケット生成部３Ｅに送り、通信部１を用いて中継送信させる。
【０１０３】
［時間をずらす装置５Ｅ］
時間をずらす装置５Ｅは、上記実施の形態１〜４の時間をずらす装置５Ａ〜５Ｄのいずれかと同様に、パケット監視部４Ｅがパケットを保持しておく保持時間を設定する。
【０１０４】
実施の形態５の端末で構成したアドホックネットワークの動作を以下に説明する。
【０１０５】
ネットワーク内のそれぞれの端末は、他の端末から送信されたパケットを受信すると、パケット解析部２Ｅにおいて、上記パケットから、ソースアドレスと、そのパケットを自端末に送ってきた近隣端末のＩＤと、パケットＩＤとを解析し、解析したソースアドレスをデスティネーション端末のＩＤとして、このデスティネーション端末ＩＤおよびそれに該当するパケットＩＤをＤＶテーブル６に問い合わせる。
【０１０６】
そして、解析したデスティネーション端末ＩＤがＤＶテーブル６にすでに保持されており、そのデスティネーション端末ＩＤについてＤＶテーブル６に保持されているパケットＩＤと上記解析したパケットＩＤが合致している場合は、上記受信したパケットはすでに受信されたパケットであると判断して、そのデスティネーション端末ＩＤについてのＤＶテーブル６のＯＤＶの項目に上記解析した近隣端末ＩＤを追加して、ＤＶテーブル６を更新する。
【０１０７】
また、解析したデスティネーション端末ＩＤがＤＶテーブル６にすでに保持されているが、そのデスティネーション端末ＩＤについてＤＶテーブル６に保持されているパケットＩＤと上記解析したパケットＩＤが異なる場合は、上記受信したパケットが初めて受信したパケットであると判断して、そのデスティネーション端末ＩＤについてのＤＶテーブル６のＰＤＶの項目を上記解析した近隣端末ＩＤに書き換え、ＯＤＶの項目に上記解析した近隣端末ＩＤが保持されていればそれを削除し、パケットＩＤの項目を上記解析したパケットＩＤに書き換えて、ＤＶテーブル６を更新する。
【０１０８】
また、解析したデスティネーション端末ＩＤがＤＶテーブル６に保持されていない場合も、上記受信したパケットが初めて受信したパケットであると判断して、ＤＶテーブル６のデスティネーションの項目に上記解析したデスティネーション端末ＩＤを追加し、ＰＤＶの項目に上記解析した近隣端末ＩＤを追加し、パケットＩＤの項目に上記解析したパケットＩＤを追加して、ＤＶテーブル６を更新する。このようにＤＶテーブル６は、パケットを受信するごとに逐次更新される。
【０１０９】
ソース端末は、上記ＤＶテーブル６の更新処理により、デスティネーション端末についてのＰＤＶ端末ＩＤをＤＶテーブル６のＰＤＶの項目に保持しており、ＯＤＶ端末ＩＤをＤＶテーブル６のＯＤＶの項目に保持しているので、パケット解析部２Ｅにおいて、これらＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤをＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤをＯＤＶ情報としてパケット生成部３Ｅに送り、パケット生成部３Ｅおいて、デスティネーション端末に送りたいパケットに上記ＰＤＶ情報およびＯＤＶ情報を付加し、このパケットを通信部１を用いて送信する。
【０１１０】
図１８は本発明の実施の形態５の端末においての中継手順を説明するフローチャートである。
【０１１１】
中継端末は、上記ＰＤＶ情報およびＯＤＶ情報が付加されたパケットを受信すると（ステップＳ１１）、パケット解析部２Ｅにおいて、ＰＤＶ情報およびＯＤＶ情報ならびにデスティネーションアドレスを解析し、保持している自端末のＩＤがＰＤＶ情報に含まれているか否かおよびＯＤＶ情報に含まれているか否かにより、自端末が、ＰＤＶ端末であるか（解析したＰＤＶ情報に含まれているか）、ＯＤＶ端末であるか（解析したＯＤＶ情報に含まれているか）、ＰＤＶ端末およびＯＤＶ端末のいずれでもないか（解析したＰＤＶ情報とＯＤＶ情報のいずれにも含まれていないか）を判定する（ステップＳ１２）。ここで、ＰＤＶ端末は、待機時間＝０の最も優先度の高い端末である。なお、上記ＤＶテーブル６の更新処理は、上記ＰＤＶ情報およびＯＤＶ情報が付加されたパケットを受信した場合にもなされる。
【０１１２】
そして、パケット解析部２Ｅは、自端末がＰＤＶ端末であれば（ステップＳ１２でＹｅｓ）、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤを新しいＯＤＶ情報として、上記パケットならびに新しいＰＤＶ情報および新しいＯＤＶ情報をパケット生成部３Ｅに送る。
【０１１３】
上記パケットおよび新しいＤＶ情報をパケット解析部２Ｅから受け取ったパケット生成部３Ｅは、パケット解析部２Ｅから渡されたパケットのＤＶ情報（ＰＤＶ情報およびＯＤＶ情報）をパケット解析部２Ｅから渡された新しいＰＤＶ情報および新しいＯＤＶ情報に更新し（ステップＳ１３）、そのＤＶ情報を更新したパケットを直ちに通信部１を用いて中継送信する（ステップＳ１４）。ここで、新しいＰＤＶ情報に含まれる端末は、この中継端末で新たに設定されたＰＤＶ端末であって、待機時間＝０の最も優先度の高い端末である。
【０１１４】
また、パケット解析部２Ｅは、自端末がＰＤＶ端末でなく（ステップＳ１２でＮｏ）、かつＯＤＶ端末でもなければ、上記パケットを破棄する。
【０１１５】
また、パケット解析部２Ｅは、自端末がＰＤＶ端末でなく（ステップＳ１２でＮｏ）、かつ自端末がＯＤＶ端末であれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報とし、応答された１つ以上のＯＤＶ端末ＩＤを新しいＯＤＶ情報として、上記パケットならびに新しいＰＤＶ情報および新しいＯＤＶ情報をパケット監視部４Ｅに送る。
【０１１６】
上記パケットおよび新しいＤＶ情報をパケット解析部２Ｅから受け取ったパケット監視部４Ｅは、受け取ったパケットと同じパケットをすで保持しているか否かを判定し、同じパケットを保持していない場合は、時間をずらす装置５Ｅによって設定された保持時間を経過るまで、上記受け取ったパケットおよび新しいＤＶ情報を保持して待機する（ステップＳ１５）。
【０１１７】
さらに、パケット監視部４Ｅは、上記保持しているパケットと同じパケットが上記保持時間内に、通信部１で再度受信されてパケット解析部２Ｅから渡されたか否かにより、周辺の端末が上記保持しているパケットを正しく中継したか否かを監視する（ステップＳ１６）。
【０１１８】
そして、パケット監視部４Ｅは、上記保持時間内に、上記保持しているパケットと同じパケットをパケット解析部２Ｅから受け取った場合は、そのパケットについては周辺の端末が正しく中継をしたと判断して、すでに保持しているパケットおよびそのパケットについての新しいＤＶ情報ならびに受け取った同じパケットおよびそのパケットについての新しいＤＶ情報をともに削除する（ステップＳ１７）。
【０１１９】
また、パケット監視部４Ｅは、上記保持時間が経過するまで保持しているパケットと同じパケットをパケット解析部２Ｅから受け取らなかった場合は、そのパケットについては周辺の端末が正しく中継をしなかったと判断して、保持しているパケットおよびそのパケットについての新しいＤＶ情報をパケット生成部３Ｅに送る。
【０１２０】
上記パケットおよび新しいＤＶ情報をパケット監視部４Ｅから受け取ったパケット生成部３Ｅは、パケット監視部４Ｅから渡されたパケットのＤＶ情報（ＰＤＶ情報およびＯＤＶ情報）をパケット監視部４Ｅから渡された新しいＰＤＶ情報および新しいＯＤＶ情報に更新し、そのＤＶ情報を更新したパケットを通信部１を用いて中継送信する。ここで、新しいＰＤＶ情報に含まれる端末は、この中継端末で新たに設定されたＰＤＶ端末であって、待機時間＝０の最も優先度の高い端末である。
【０１２１】
なお、すでに保持しているパケットと受信されたパケットが同じか否かの判定は、例えば、パケット解析部２Ｅからパケット監視部４Ｅに、待機させるパケットとともに、そのパケットから解析したパケットＩＤ（または、さらにソースアドレスおよびデスティネーションアドレス）を送り、パケット監視部４Ｅは、パケットＩＤ（または、さらにソースアドレスおよびデスティネーションアドレス）が合致するか否かを判定することにより、同じパケットか否かを判定する。
【０１２２】
また、時間をずらす装置５Ｅは、上記実施の形態１の時間をずらす装置５Ａと同様に、通信部１を通して自端末の通信範囲よりも広い範囲の周辺端末の電波状態を監視する（無線のキャリアセンスをする）ことによって、上記自端末の通信範囲よりも広い範囲の周辺端末の通信状況を監視し、このの通信状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。
【０１２３】
あるいは、時間をずらす装置５Ｅは、上記実施の形態２の時間をずらす装置５Ｂと同様に、パケット解析部２Ｅを通して自端末の通信範囲内の周辺端末のパケットの送受信を監視することによって、パケット解析部２Ｅで解析されたＰＤＶ情報に含まれる端末およびパケット解析部２Ｅで生成された新しいＰＤＶ情報に含まれる端末が正しく規則的に活動しているか否か等の上記自端末の通信範囲内の周辺端末の活動状況を監視し、この活動状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。
【０１２４】
あるいは、時間をずらす装置５Ｅは、上記実施の形態３の時間をずらす装置５Ｃと同様に、自端末の通信範囲よりも広い範囲の周辺端末の通信状況を監視するとともに、パケット解析部２Ｅを通して自端末の通信範囲内の周辺端末の活動状況を監視し、これら通信状況および活動状況に応じて、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）を設定する。
【０１２５】
あるいは、時間をずらす装置５Ｅは、上記実施の形態４の時間をずらす装置５Ｄと同様に、自端末が中継待機をするためにパケットの中継送信を遅らせる時間（＝上記保持時間）をランダムに設定する。
【０１２６】
さらに、この時間をずらす装置５Ｅでも、上記実施の形態１〜３と同様に、複数の時間のずらし方の内から最適なものを判断して、その最適な時間のずらし方を設定する装置を設け、端末資源およびネットワーク資源にとって最適な時間のずらし方を設定できるようにすることも可能である。
【０１２７】
この実施の形態５では、上記実施の形態１〜４とは異なり、メインパスおよびバックアップパスはソース端末において設定されるものではなく、ネットワーク内のそれぞれの端末は、デスティネーション端末についてのＤＶ端末のＩＤ（ＰＤＶ端末のＩＤおよびＯＤＶ端末のＩＤ）を保持しており、それぞれの端末が保持しているＰＤＶ端末が結果的にメインパスを構築することになる。この場合、ＤＶ端末にＰＤＶ端末とＯＤＶ端末の区別がないと、それぞれの端末が自らをメインパスを構成する端末としてすぐにパケットを中継送信してしまうため、無線の干渉が起こってしまう。そこで、ＰＤＶとＯＤＶという要素を取り入れて、ＰＤＶ端末のみがすぐに中継転送し、ＯＤＶ端末はしばらく待機することにより、干渉を減らしたメインパスを構築できる。
【０１２８】
以上のように実施の形態５によれば、それぞれの端末に、ＰＤＶとなる端末およびＯＤＶとなる端末を保持させ、ＰＶＤ端末では受信したパケットをすぐに中継送信し、ＯＤＶ端末では、受信したパケットを待機させてＰＤＶ端末による中継送信を監視し、ＰＤＶ端末が中継送信できない場合に、待機させたパケットを中継送信することにより、ＰＶＤ端末で構成されるメインパスと、ＯＤＶ端末で構成されるバックアップパスとを空間的および時間的に分離して構築できるので、安定した通信を確保できるとともに、無線の干渉を抑制してパケットロスや遅延を防止し、かつネットワーク資源を有効活用できる。
【０１２９】
実施の形態６
本発明の実施の形態６は、上記実施の形態５において、自端末が現在中継しているフロー数に応じて、受信したパケットの待機時間を設定することにより、自端末の中継の優先度を調整することを特徴とする。
【０１３０】
上記実施の形態５では、自端末の中継の優先度は、受信パケットに含まれているＤＶ情報（ＰＤＶ端末であるか、ＯＤＶ端末であるか）によって設定され、優先度が高いほど上記待機時間は短く設定されるが、多くのフローをすでに中継している端末は、優先度が高くてもそれだけのフローを処理しきれない。そこで、この実施の形態６では、中継しているフロー数が多いほど上記待機時間を長く設定して、他の端末にフローを担当してもらうことにより、自端末の負荷を減らし、ネットワーク全体の負荷分散させる。このように、中継しているフロー数に応じて中継の優先度を調整することは、ロードバランシングという意味において重要である。
【０１３１】
図３１は本発明の実施の形態６の無線通信端末の構成図であり、図２８と同様のものには同じ符号を付してある。この実施の形態６の端末は、通信部１と、パケット解析部２Ｆと、パケット生成部３Ｅと、パケット監視部４Ｅと、時間をずらす装置５Ｆと、ＤＶ（Distance Vector）テーブル６とを備えて構成されている。つまり、実施の形態６の端末は、上記実施の形態５の端末（図２８参照）において、パケット解析部２Ｅをパケット解析部２Ｆとし、時間をずらす装置５Ｅを時間をずらす装置５Ｆとしたものである。
【０１３２】
［パケット解析部２Ｆ］
パケット解析部２Ｆは、通信部１で受信されたパケットを解析する。このパケット解析部２Ｅは、さらに以下のａ）〜ｄ）の４つの解析処理をする。
【０１３３】
ａ）上記実施の形態５のパケット解析部２Ｅの上記手順ａ）と同様に、通信部１で受信されたパケットを解析し、ＤＶテーブル６を更新する。
【０１３４】
ｂ）自端末が現在中継しているフローの数を表す中継フロー数ｆｎを保持しており、任意の２つの端末間のパケットを中継したら、その２つの端末のＩＤ（１つがソース端末のＩＤ、もう１つがデスティネーション端末のＩＤ）を一定時間保持するとともに、中継フロー数ｆｎに１を加算し、２つの端末のＩＤを保持している間にその２つの端末間のパケットを再度中継したら、そのときから上記２つの端末のＩＤをさらに一定時間保持するする。上記２つの端末間のパケットを再度中継せずに、上記一定時間を経過したら、上記２つの端末のＩＤを削除するとともに、中継フロー数ｆｎから１を減算する。
【０１３５】
ここで、上記中継しているフローの数とは、中継しているセッションの数という意味である。また、上記２つの端末のＩＤは、ソース端末とデスティネーション端末に区別して保持され、ソース端末からデスティネーション端末に送信するフローと、デスティネーション端末からソース端末に返信するフローをともに中継する場合には、自端末が現在中継しているフローの数は、２つとなる。なお、保持している２つの端末のＩＤを定期的に全てクリアにするとともに、中継フロー数ｆｎを定期的に０にクリアすることも可能である。
【０１３６】
ｃ）自端末がソース端末であるときに、ディスティネーション端末についてのＰＤＶ端末ＩＤと、ＯＤＶ端末ＩＤとをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤをＰＤＶ情報（１ｓｔＤＶ情報）とし、応答された１つ以上のＯＤＶ端末ＩＤの内のいずれか１つのＯＤＶ端末ＩＤを２ｎｄＤＶ情報、その他のＯＤＶ端末ＩＤを３ｒｄＤＶ情報として、これらのＤＶ情報（１ｓｔＤＶ情報，２ｎｄＤＶ情報，３ｒｄＤＶ情報）をパケット生成部３Ｅに送る。なお、応答された１つ以上のＯＤＶ端末ＩＤを全て２ｎｄＤＶ情報とし、３ｒｄＤＶ情報を作成しないことも可能である。
【０１３７】
ｄ）上記実施の形態１のパケット解析部２Ａと同様に自端末を他の端末と区別するための自端末のＩＤを保持しており、自端末が中継端末であるときに、通信部１で受信されたパケットから、１ｓｔＤＶ情報と、２ｎｄＤＶ情報と、３ｒｄＤＶ情報と、デスティネーションアドレスとを解析し、自端末のＩＤが解析した１ｓｔＤＶ情報に含まれているか否か、２ｎｄＤＶ情報に含まれているか否か、および３ｒｄＤＶ情報に含まれているか否かを判定することにより、自端末が、１ｓｔＤＶであるのか、２ｎｄＤＶであるのか、３ｒｄＤＶであるのか、１ｓｔＤＶ，２ｎｄＤＶ，３ｒｄＤＶのいずれでもないのか、を判定する。
【０１３８】
そして、自端末が１ｓｔＤＶであって中継フロー数ｆｎ＝１であれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報（１ｓｔＤＶ情報）とし、応答された１つ以上のＯＤＶ端末ＩＤの内の１つのＯＤＶ端末ＩＤを新しい２ｎｄＤＶ情報、その他のＯＤＶ端末ＩＤを新しい３ｎｄＤＶ情報として、上記パケットおよび新しいＤＶ情報（１ｓｔＤＶ情報，２ｎｄＤＶ情報，３ｎｄＤＶ情報）をパケット生成部３Ｅに送り、通信部１を用いてすぐに中継送信する。
【０１３９】
この手順ｄ）においては、上記パケットの受信によって、自端末が現在中継しているフロー数は１つ増え、中継フロー数ｆｎに１が加算されるので、他のフローを中継していなければ、中継フロー数ｆｎ＝１であり、例えば上記受信したパケットのフローの他に２つのフローを中継していなれば、中継フロー数ｆｎ＝３である。つまり、上記手順ｄ）においての中継フロー数ｆｎは、上記受信したパケットのフローを含めたフロー数である。
【０１４０】
また、自端末が１ｓｔＤＶであって中継フロー数ｆｎ≧２であるか、自端末が２ｎｄＤＶ，３ｒｄＤＶであれば、解析したデスティネーションアドレスをデスティネーション端末ＩＤとして、このデスティネーション端末ＩＤについてのＰＤＶ端末ＩＤおよびＯＤＶ端末ＩＤをＤＶテーブル６に問い合わせ、応答された１つのＰＤＶ端末ＩＤを新しいＰＤＶ情報（１ｓｔＤＶ情報）とし、応答された１つ以上のＯＤＶ端末ＩＤの内の１つのＯＤＶ端末ＩＤを新しい２ｎｄＤＶ情報、その他のＯＤＶ端末ＩＤを新しい３ｎｄＤＶ情報として、自端末が属するＤＶ（１ｓｔＤＶ，２ｎｄＤＶ，３ｎｄＤＶのいずれに属すか）および中継フロー数ｆｎを時間をずらす装置５Ｆに送るとともに、上記パケットおよび新しいＤＶ情報（１ｓｔＤＶ情報，２ｎｄＤＶ情報，３ｎｄＤＶ情報）をパケット監視部４Ｅに送り、時間をずらす装置５Ｆによって設定された保持時間、保持させる。
【０１４１】
また、自端末が１ｓｔＤＶ，２ｎｄＤＶ，３ｒｄＤＶのいずれでもなければ、上記パケットを破棄する。
【０１４２】
［時間をずらす装置５Ｆ］
時間をずらす装置５Ｆは、自端末が属するＤＶ（１ｓｔＤＶ，２ｎｄＤＶ，３ｎｄＤＶのいずれに属すか）および中継フロー数ｆｎに応じて、パケット監視部４Ｅがパケットを保持しておく保持時間（自端末にパケットを待機させる待機時間）を設定する。ここで、受信したパケットをすぐに中継する場合（自端末が１ｓｔＤＶであって中継フロー数ｆｎ＝１の場合）のパケットの受信から送信までの時間を、例えばＳＩＦＳ（ＩＥＥＥ８０２．１１ｂで定められているShort Inter Frame Space）とし、このＳＩＦＳにパケット監視部４Ｅでの保持時間を加算した時間を上記待機時間とする。
【０１４３】
この時間をずらす装置５Ｅは、自端末が２ｎｄＤＶであって中継フロー数ｆｎ＝１であれば、待機時間をＳＩＦＳ×２（保持時間をＳＩＦＳ）に設定し、自端末が３ｎｄＤＶであって中継フロー数ｆｎ＝１であれば、待機時間をＳＩＦＳ×３（保持時間をＳＩＦＳ×２）に設定し、自端末が１ｓｔＤＶであって中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間を（ｆｎ−１）×ＳＩＦＳ×３）に設定し、自端末が２ｎｄＤＶであって中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ×２＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間をＳＩＦＳ＋（ｆｎ−１）×ＳＩＦＳ×３）に設定し、自端末が３ｒｄＤＶであって中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ×３＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間をＳＩＦＳ×２＋（ｆｎ−１）×ＳＩＦＳ×３）に設定する。
【０１４４】
ここでは、１ｓｔＤＶ，２ｎｄＤＶ，３ｒｄＤＶの待機時間をそれぞれＳＩＦＳ，ＳＩＦＳ＊２，ＳＩＦＳ＊３として、中継の優先順位が低い端末ほど、待機時間（保持時間）を長く設定している。また、複数のフローを中継しいる場合には、２フロー目以降はＳＩＦＳ×３ずつ後にずらすのが望ましいので、受信パケットのフローを除いた他の中継しているフロー数（ｆｎ−１）に応じて待機時間をＳＩＦＳ×３ずつ長く設定している。
【０１４５】
図３２は本発明の実施の形態６の複数の端末によって構成されたアドホックネットワークにおいての中継端末の動作を説明するタイムチャートであり、Ｓｒｃはソース端末、１ｓｔは上記１ｓｔＤＶとなる中継端末（１ｓｔＤＶ端末）、２ｎｄは上記２ｎｄＤＶとなる中継端末（２ｎｄＤＶ端末）、３ｒｄは上記３ｒｄＤＶとなる中継端末（３ｒｄＤＶ端末）を表し、ＤＡＴＡはソース端末（Ｓｒｃ）から送信されて中継されるパケットを表す。
【０１４６】
図３２（ａ）は、１ｓｔＤＶ端末，２ｎｄＤＶ端末，３ｎｄＤＶ端末のいずれにおいても、ソース端末（Ｓｒｃ）から受信したパケット（ＤＡＴＡ）のフローの他に、すでに中継しているフローがない（中継フロー数ｆｎ＝１）の場合である。
【０１４７】
この図３２（ａ）では、１ｓｔＤＶ端末においての待機時間はＳＩＦＳ（保持時間は０）であり、２ｎｄＤＶ端末においての待機時間はＳＩＦＳ×２（保持時間はＳＩＦＳ）に設定され、３ｎｄＤＶ端末においての待機時間はＳＩＦＳ×３（保持時間はＳＩＦＳ×２）に設定される。
【０１４８】
そして、１ｓｔＤＶ端末，２ｎｄＤＶ端末，３ｎｄＤＶ端末の内、１ｓｔＤＶ端末が最も早く待機時間ＳＩＦＳですぐにパケット（ＤＡＴＡ）を中継送信する。２ｎｄＤＶ端末および３ｎｄＤＶ端末は、１ｓｔＤＶ端末が中継送信したパケット（ＤＡＴＡ）をそれぞれの待機時間内に受信し、その１ｓｔＤＶ端末からのパケットおよび保持しているソース端末（Ｓｒｃ）からのパケットを破棄する。
【０１４９】
また、図３２（ｂ）は、２ｎｄＤＶ端末においては、ソース端末（Ｓｒｃ）から受信したパケット（ＤＡＴＡ）のフローの他に、すでに中継しているフローがない（中継フロー数ｆｎ＝１である）が、１ｓｔＤＶ端末および３ｎｄＤＶ端末においては、ソース端末（Ｓｒｃ）から受信したパケット（ＤＡＴＡ）のフローの他に、すでに中継しているフローが１つある（中継フロー数ｆｎ＝２）場合である。
【０１５０】
この図３２（ｂ）では、１ｓｔＤＶ端末においての待機時間はＳＩＦＳ×４（保持時間はＳＩＦＳ×３）に設定され、２ｎｄＤＶ端末においての待機時間はＳＩＦＳ×２（保持時間はＳＩＦＳ）に設定され、３ｎｄＤＶ端末においての待機時間はＳＩＦＳ×６（保持時間はＳＩＦＳ×５）に設定される。
【０１５１】
そして、１ｓｔＤＶ端末，２ｎｄＤＶ端末，３ｎｄＤＶ端末の内、２ｎｄＤＶ端末が最も早く待機時間ＳＩＦＳ×２でパケット（ＤＡＴＡ）を中継送信する。１ｓｔＤＶ端末および３ｎｄＤＶ端末は、２ｎｄＤＶ端末が中継送信したパケット（ＤＡＴＡ）をそれぞれの待機時間内に受信し、その２ｎｄＤＶ端末からのパケットおよび保持しているソース端末（Ｓｒｃ）からのパケットを破棄する。つまり、１ｓｔＤＶ端末を迂回するバックアップパスによって中継がなされる。
【０１５２】
以上のように実施の形態６によれば、自端末が現在中継しているフロー数に応じて、受信したパケットの待機時間を調整することにより、多くのフローをすでに中継している場合の自端末の負荷を減らすことができ、ネットワーク全体の負荷分散ができる。
【０１５３】
実施の形態７
図３３は本発明の実施の形態７の無線通信端末の構成図であり、図１または図３１と同様のものには同じ符号を付してある。この実施の形態７の端末は、通信部１と、パケット解析部２Ｇと、パケット生成部３Ａと、パケット監視部４Ａと、時間をずらす装置５Ｇとを備えて構成されている。つまり、実施の形態７の端末は、上記実施の形態６を上記実施の形態１〜４に適用したものであって、上記実施の形態１の端末（図１参照）において、パケット解析部２Ａを、上記実施の形態６のパケット解析部２Ｆに相当するパケット解析部２Ｇとし、時間をずらす装置５Ａを、上記実施の形態６の時間をずらす装置５Ｆに相当する時間をずらす装置５Ｇとしたものである。
【０１５４】
［パケット解析部２Ｇ］
パケット解析部２Ｇは、通信部１で受信されたパケットを解析する。このパケット解析部２Ｇは、さらに以下のａ）〜ｄ）の４つの解析処理をする。
【０１５５】
ａ）上記実施の形態１のパケット解析部２Ａの上記手順ａ）と同様に、パス情報（最短パス経由端末情報）を生成し、パケット生成部３Ａに送る。
【０１５６】
ｂ）上記実施の形態６のパケット解析部２Ｆの上記手順ｂ）と同様に、中継フロー数ｆｎを保持しており、この中継フロー数ｆｎを更新する。
【０１５７】
ｃ）上記実施の形態１のパケット解析部２Ａと同様に自端末を他の端末と区別するための自端末の端末ＩＤを保持しており、通信部１で受信されたパス情報が付加されたパケットから、パス情報と、ソースアドレスと、デスティネーションアドレスと、パケットＩＤとを解析し、解析したパス情報に自端末のＩＤが含まれているか否かを判定する。
【０１５８】
そして、自端末が上記パス情報に含まれていて中継フロー数ｆｎ＝１であれば、上記パケットを通信部１を用いてすぐに中継送信する。
【０１５９】
また、自端末が上記パス情報に含まれていて中継フロー数ｆｎ≧２であるか、自端末が上記パス情報に含まれていなければ、上記パケットをパケット監視部４Ａに送り、時間をずらす装置５Ｇによって設定された保持時間、保持させる。
【０１６０】
［時間をずらす装置５Ｇ］
時間をずらす装置５Ｇは、自端末が上記パス情報に含まれているか否かおよび中継フロー数ｆｎに応じて、パケット監視部４Ａがパケットを保持しておく保持時間（自端末にパケットを待機させる待機時間）を設定する。ここで、受信したパケットをすぐに中継する場合（自端末がパス情報に含まれていて中継フロー数ｆｎ＝１の場合）のパケットの受信から送信までの時間を、例えばＳＩＦＳ（ＩＥＥＥ８０２．１１ｂで定められているShort Inter Frame Space）とし、このＳＩＦＳにパケット監視部４Ａでの保持時間を加算した時間を上記待機時間とする。
【０１６１】
この時間をずらす装置５Ｇは、自端末がパス情報に含まれておらず中継フロー数ｆｎ＝１であれば、待機時間をＳＩＦＳ×２（保持時間をＳＩＦＳ）に設定し、自端末が自端末がパス情報に含まれていて中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間を（ｆｎ−１）×ＳＩＦＳ×３）に設定し、自端末がパス情報に含まれておらず中継フロー数ｆｎ≧２であれば、待機時間をＳＩＦＳ×２＋（ｆｎ−１）×ＳＩＦＳ×３（保持時間をＳＩＦＳ＋（ｆｎ−１）×ＳＩＦＳ×３）に設定する。
【０１６２】
ここでは、パス情報に含まれる端末での待機時間をＳＩＦＳ、パス情報に含まれない端末での待機時間をＳＩＦＳ＊２として、中継の優先順位が低い端末ほど、待機時間（保持時間）を長く設定している。また、複数のフローを中継しいる場合には、２フロー目以降はＳＩＦＳ×３ずつ後にずらすのが望ましいので、受信パケットのフローを除いた他の中継しているフロー数（ｆｎ−１）に応じて待機時間をＳＩＦＳ×３ずつ長く設定している。
【０１６３】
この実施の形態７の複数の端末によって構成されたアドホックネットワークにおいてのパス情報に含まれる中継端末の動作は、例えば上記図３２の１ｓｔＤＶ端末と同様であり、上記アドホックネットワークにおいてのパス情報に含まれない中継端末の動作は、例えば上記図３２の２ｎｄＤＶ端末と同様である。
【０１６４】
以上のように実施の形態７によれば、自端末の中継の優先度および自端末が現在中継しているフロー数に応じて、受信したパケットの待機時間を調整することにより、多くのフローをすでに中継している場合の自端末の負荷を減らすことができ、ネットワーク全体の負荷分散ができる。
【図面の簡単な説明】
【０１６５】
【図１】本発明の実施の形態１の無線通信端末の構成図である。
【図２】図１の端末においての中継手順を説明するフローチャートである。
【図３】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図４】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図５】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図６】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図７】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図８】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図９】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１０】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１１】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１２】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１３】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１４】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１５】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１６】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１７】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１８】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図１９】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図２０】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図２１】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図２２】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図２３】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図２４】図１の複数の端末で構成されたアドホックネットワークにおいての中継動作を説明する図である。
【図２５】本発明の実施の形態２の無線通信端末の構成図である。
【図２６】本発明の実施の形態３の無線通信端末の構成図である。
【図２７】本発明の実施の形態４の無線通信端末の構成図である。
【図２８】本発明の実施の形態５の無線通信端末の構成図である。
【図２９】図２８の端末においてＤＶテーブルの構成図である。
【図３０】図２８の端末においての中継手順を説明するフローチャートである。
【図３１】本発明の実施の形態６の無線通信端末の構成図である。
【図３２】図３１の複数の端末で構成されたアドホックネットワークにおいての中継端末の動作を説明するタイムチャートである。
【図３３】本発明の実施の形態７の無線通信端末の構成図である。
【符号の説明】
【０１６６】
１  通信部
２Ａ，２Ｅ，２Ｆ，２Ｇ  パケット解析部
３Ａ，３Ｅ  パケット生成部
４Ａ，４Ｅ  パケット監視部
５Ａ，５Ｂ，５Ｃ，６Ｄ，５Ｅ，５Ｆ，５Ｇ  時間をずらす装置
６  ＤＶテーブル
【図１】
2005143001.tif 000003
【図２】
2005143001.tif 000004
【図３】
2005143001.tif 000005
【図４】
2005143001.tif 000006
【図５】
2005143001.tif 000007
【図６】
2005143001.tif 000008
【図７】
2005143001.tif 000009
【図８】
2005143001.tif 000010
【図９】
2005143001.tif 000011
【図１０】
2005143001.tif 000012
【図１１】
2005143001.tif 000013
【図１２】
2005143001.tif 000014
【図１３】
2005143001.tif 000015
【図１４】
2005143001.tif 000016
【図１５】
2005143001.tif 000017
【図１６】
2005143001.tif 000018
【図１７】
2005143001.tif 000019
【図１８】
2005143001.tif 000020
【図１９】
2005143001.tif 000021
【図２０】
2005143001.tif 000022
【図２１】
2005143001.tif 000023
【図２２】
2005143001.tif 000024
【図２３】
2005143001.tif 000025
【図２４】
2005143001.tif 000026
【図２５】
2005143001.tif 000027
【図２６】
2005143001.tif 000028
【図２７】
2005143001.tif 000029
【図２８】
2005143001.tif 000030
【図２９】
2005143001.tif 000031
【図３０】
2005143001.tif 000032
【図３１】
2005143001.tif 000033
【図３２】
2005143001.tif 000034
【図３３】
2005143001.tif 000035