JPWO2014057595A1 - 通信端末間情報交換方法および通信端末 - Google Patents

Abstract

情報交換連携部（Ａ１０５）は、ルーティング情報記憶部（Ａ１０４）に保有するいずれかのルーティング情報のエントリの更新を検知した際に、ノード情報記憶部（Ａ１０２）を参照し、更新の対象となったルーティング情報のエントリに対応するノード情報のエントリが存在していなかった場合、対応する該ノード情報のエントリを他の通信端末（Ａ１ｂ）から取得する。または、ノード情報記憶部（Ａ１０２）に保有するいずれかのノード情報のエントリの更新を検知した際に、ルーティング情報記憶部（Ａ１０４）を参照し、更新の対象となった前記ノード情報のエントリに対応するルーティング情報のエントリが存在していなかった場合、対応する該ルーティング情報のエントリを他の通信端末（Ａ１ｂ）から取得する。これにより、特定の通信端末に関するノード情報のエントリ及びルーティング情報のエントリの２つの情報をほぼ同時に取得する通信端末を提供する。

Description

本発明は、通信端末間情報交換方法および通信端末に関し、特に、ノード情報およびルーティング情報の互いに対応するエントリの有無に基づいて、通信端末間でノード情報やルーティング情報を交換する通信端末間情報交換方法および通信端末に関する。

近年、ネットワークインフラストラクチャが未整備の僻地や災害時における通信手段として、無線通信によりバケツリレー的に通信端末間のデータ転送を行う自律分散型（自己構成型）のモバイルアドホックネットワーク（ＭＡＮＥＴ：Mobile Ad-Hoc Networks）が注目されており、ネットワークインフラストラクチャと同様に、広範囲かつ多数の通信端末（ノード）が参加する大規模環境における情報共有の実現が望まれている。

モバイルアドホックネットワーク（ＭＡＮＥＴ）において広範囲かつ多数の通信端末間の情報共有を行うに当たっては、特に、
（１）ノード情報（すなわち、ノードＩＤやノードＩＰアドレス、ノードのコンテンツ保有情報）
（２）ルーティング情報（すなわち、宛先ノードに到達するための次ホップ（転送先）ノード情報、宛先ノードへの到達確率、宛先ノードのルーティングアドレス）
の２種類の情報を、ネットワーク内の各通信端末で共有することが必要である。

なぜならば、モバイルアドホックネットワークでは、「（１）ノード情報」によって、各通信端末は、通信対象となる目的の「情報共有相手」を認識し、「（２）ルーティング情報」によって、各通信端末は、前述の「情報共有相手」への「通信（データ転送）経路」を認識するという仕組みを用いているためである。

それゆえに、各通信端末（ノード）は、ネットワーク内に存在する他の通信端末に関して、それぞれの通信端末に関する「（１）ノード情報」と「（２）ルーティング情報」との２つの情報を結び付けて管理する状態もしくは該２つの情報を備えた状態となっていることが必要である。

一方で、モバイルアドホックネットワーク（ＭＡＮＥＴ）においては、通信端末間で利用可能な通信帯域が限られるため、通信端末間で交換する交換情報量を削減することが必要である。つまり、モバイルアドホックネットワーク（ＭＡＮＥＴ）においては、通信端末同士が無線通信を用いて直接通信するために、ネットワークに参加する各通信端末それぞれの電波によって互いの干渉が生じ、利用可能な通信帯域が制限される。さらに、通信端末の移動や障害物による電波の遮断により通信電波が届かなくなることから、通信端末間の通信リンクが頻繁に途切れることや、ネットワークが分断されることが発生し得る。

それゆえに、通信端末１台１台が他の通信端末との通信に利用可能な通信帯域および時間は制限されることになる。

かくのごとき状況下にあるモバイルアドホックネットワーク（ＭＡＮＥＴ）や、ネットワークが分断される可能性がある通信劣環境に対応する遅延／通信途絶耐性ネットワーク（ＤＴＮ：Delay／Disruption Tolerant Network）においても、大規模環境における情報共有を図るべく、「（１）ノード情報」、「（２）ルーティング情報」を多くの通信端末に通知し合うことを可能にするために、各通信端末は、一度、接続関係にあった相手側の通信端末に関するノード情報およびルーティング情報をしばらくの間保持しておく方法が用いられている。

例えば、非特許文献１のAnders Lindgrenらによる"Probabilistic routing in intermittently connected networks"（ＡＣＭ SIGMOBILE Mobile Computing and Communications Review、Volume７、Issue３、July ２００３、Pages１９−２０）や非特許文献２のZHENSHENG ZHANGらによる"ROUTING IN INTERMITTENTLY CONNECTED MOBILE AD-HOC NETWORKS AND DELAY TOLERANT NETWORKS：OVERVIEW AND CHALLENGES"（ＩＥＥＥ Communications Surveys ＆ Tutorials、１ST QUARTER ２００６、VOLUME８、NO.１、Pages２４−３７）においては、遅延／通信途絶耐性ネットワーク（ＤＴＮ）における情報の管理方法として、すれ違ったあるいは隣接した全ての他の通信端末に関するノード情報およびルーティング情報を交換し合って一定期間保存している。かくのごとく、ノード情報およびルーティング情報を履歴として一定期間保存することによって、通信リンクが回復した際や他の通信端末とすれ違った際に、次へデータを受け渡すべき通信端末を判断することを可能にしている。

しかしながら、通信端末間で交換すべき情報量は、ネットワークに参加する通信端末の数に応じて増加する。このような事情を踏まえると、ネットワークとして広範囲かつ多数の通信端末が参加し、ネットワークが分断されるようなモバイルアドホックネットワーク（ＭＡＮＥＴ）や遅延／通信途絶耐性ネットワーク（ＤＴＮ）において、各通信端末（ノード）間の情報共有を行うには、ノード情報およびルーティング情報を上手く管理し、交換することにより、各通信端末（ノード）間で交換する情報量をできるだけ削減し、通信帯域の負荷を抑えることが必要になる。

以上に述べたように、モバイルアドホックネットワーク（ＭＡＮＥＴ）や遅延／通信途絶耐性ネットワーク（ＤＴＮ）における情報共有に当たっては、「（１）ノード情報」と「（２）ルーティング情報」との２つの情報を結び付けて管理する状態もしくは該２つの情報を備えた状態にすること、および、通信端末間で「交換しようとする「（１）ノード情報」と「（２）ルーティング情報」との２つの情報に関する交換情報量を抑制することが必要である。

しかし、従来のネットワーク技術としては、例えば、非特許文献３のDewan Tanvir Ahmedらによる"Design Issues of Peer-to-Peer Systems for Wireless Ad Hoc Networks"（Networking，２００７．ICN'０７．Sixth International Conference on Date of Conference、Pages２２-２８、April ２００７）や非特許文献４のXiaoyan Hongによる"Scalable routing protocols for mobile ad-hoc networks"（Network，ＩＥＥＥ Date of Publication：Jul/Aug ２００２、Volume:１６，Issue：４、Pages１１−２１）に記載のように、ノード情報およびルーティング情報は、互いに独立して、それぞれの情報を交換する仕組みを採用すること、また、別々に、ネットワークを階層化して情報の階層管理を行うことなどによって、交換情報量を削減する方法が提案されているが、抜本的な対策には至っていない。

つまり、従来のネットワーク技術においては、ノード情報を交換する機能とルーティング情報を交換する機能とが異なるネットワークレイヤで独立に動作しており、ノード情報またはルーティング情報のいずれか一方のみに着目した制御を行うことになるため、ノード情報とルーティング情報とをペアで管理または保持するということが行われていない。その結果、図１１に示すように、他の通信端末（他のノード）との間で交換するノード情報Ｎ１００とルーティング情報Ｒ１００との交換周期に違いが発生することになる。図１１は、従来技術において通信端末（ノード）が保有するノード情報およびルーティング情報の通知タイミングと保有期間とを説明するための説明図であり、ノードＡが保有するノード情報Ｎ１００およびノードＡが保有するルーティング情報Ｒ１００のうち、ノードＸから受信するノードＹに関するノードＹエントリすなわちノード情報のエントリＮ１００ｙおよびルーティング情報のエントリＲ１００ｙに着目して、他のノードに対する通知タイミングと受信後の保有期間とが異なってしまう状況を示している。

すなわち、ノード情報Ｎ１００とルーティング情報Ｒ１００との交換周期の違いから、例えば、ノードＡが保有すべきノードＹのノード情報のエントリＮ１００ｙに関して、ノードＸからルーティング情報のエントリＲ１００ｙを受信した後、ノードＸからノード情報のエントリＮ１００ｙを受信するまでの期間においては、図１１のノード情報非保有期間Ｐ１に示すように、ノードＡにおいて、ノードＹに関するノード情報のエントリＮ１００ｙおよびルーティング情報のエントリＲ１００ｙの２つの情報を揃えて保有していない期間が発生する。

また、ノード情報Ｎ１００とルーティング情報Ｒ１００との保有期間の違いが発生することから、例えば、図１１のルーティング情報非保有期間Ｐ２に示すように、ノードＹのルーティング情報のエントリＲ１００ｙの保有期間の有効期限切れが発生して、ノードＹのルーティング情報のエントリＲ１００ｙが削除されてしまい、ノードＡの保有すべきノードＹに関する２つの情報のうち、ノードＹのノード情報のエントリＮ１００ｙのみを保有する期間が発生してしまう。

ここで、ノードＡにおける他ノードへの通知タイミングが、図１１の通知タイミングＴ１や通知タイミングＴ２であった場合には、ノードＡは、ノードＹのルーティング情報のエントリＲ１００ｙの通知はなく、ノードＹのノード情報のエントリＮ１００ｙのみを通知してしまうことになる。その結果、通信帯域や通信端末のストレージを無駄に消費してしまうことになる。

Anders Lindgren、Avri Doria Lule、Olov Schelen："Probabilistic routing in intermittently connected networks"，ＡＣＭ SIGMOBILE Mobile Computing and Communications Review、Volume７、Issue３、July ２００３、Pages１９−２０ ZHENSHENG ZHANG、SAN DIEGO RESEARCH CENTER："ROUTING IN INTERMITTENTLY CONNECTED MOBILE AD-HOC NETWORKS AND DELAY TOLERANT NETWORKS：OVERVIEW AND CHALLENGES"，ＩＥＥＥ Communications Surveys ＆ Tutorials、１ST QUARTER ２００６、VOLUME８、NO.１、Pages２４−３７ Dewan Tanvir Ahmed、Shervin Shirmohammadi："Design Issues of Peer-to-Peer Systems for Wireless Ad Hoc Networks"， Networking，２００７．ICN'０７．Sixth International Conference on Date of Conference、Pages２２-２８、April ２００７ Xiaoyan Hong："Scalable routing protocols for mobile ad-hoc networks"，Network，ＩＥＥＥ Date of Publication：Jul/Aug ２００２、Volume:１６，Issue：４、Pages１１−２１

前述したように、従来のネットワーク技術においては、次のような問題点を解決することができない。

第１の問題点は、 通信端末が他の通信端末とすれ違った際に、特定の通信端末に対するノード情報およびルーティング情報の２つの情報のうち、一方の情報のみを通知してしまう場合が生じることにある。その理由は、ノード情報を交換する機能とルーティング情報を交換する機能とが、異なるネットワークレイヤで独立して動作しており、２つの情報の交換タイミングの同期合わせが行われていないためである。その結果として、特定の通信端末に対するノード情報とルーティング情報との２つの情報を揃えて他の通信端末に対して通知することができなく、通信帯域や通信端末のリソースを無駄に消費することになる。

第２の問題点は、 特定の通信端末に対するノード情報およびルーティング情報の２つの情報のうち、ノード情報とルーティング情報とのいずれか一方のみを保有し続けてしまう場合が生じることにある。その理由は、ノード情報を管理する機能またはルーティング情報を管理する機能において、互いに対応するルーティング情報またはノード情報のエントリの有無を認識して、保有の必要がない情報を判断することができない仕組みになっているためである。その結果として、特定の通信端末に対するノード情報とルーティング情報とを揃って管理することができなく、通信帯域や通信端末のリソースを無駄に消費することになる。

さらに説明すると、モバイルアドホックネットワーク（ＭＡＮＥＴ）や遅延／通信途絶耐性ネットワーク（ＤＴＮ）における各通信端末の情報共有においては、「ノード情報とルーティング情報との２つの情報を結び付けて管理する状態もしくは２つの情報を備えた状態にすること」が必要になる。しかしながら、ノード情報およびルーティング情報の交換が互いに独立に制御されるために、
（１）ノード情報とルーティング情報との交換周期が違うことになり、ノード情報およびルーティング情報の２つの情報を備えていない期間が発生すること
（２）ノード情報とルーティング情報との保有期間が違うことになり、一方の情報のみを保有する期間が発生してしまうこと
の２つの問題点が発生し、通信帯域や通信端末のストレージを無駄に消費してしまう。

（本発明の目的）
本発明は、かかる問題点に鑑みてなされたものであり、第１の目的は、特定の通信端末に関するノード情報のエントリおよびルーティング情報のエントリの２つの情報をほぼ同時に取得する仕組みを有する通信端末間情報交換方法および通信端末を提供することにある。

さらに、第２の目的は、特定の通信端末に関するノード情報のエントリおよびルーティング情報のエントリの２つの情報のうち、いずれか一方の情報のみを無駄に保有し続けない仕組みを有する通信端末間情報交換方法および通信端末を提供することにある。

前述の課題を解決するため、本発明による通信端末間情報交換方法および通信端末は、主に、次のような特徴的な構成を採用している。

（１）本発明による第１の通信端末間情報交換方法は、ネットワークを構成する複数の通信端末間で、前記通信端末それぞれの識別に用いるノード情報および前記通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末間情報交換方法であって、複数の前記通信端末それぞれは、自通信端末が保有する前記ルーティング情報のうちいずれかの通信端末に関するルーティング情報のエントリまたは自通信端末が保有する前記ノード情報のうちいずれかの通信端末に関するノード情報のエントリの更新を検知した際に、自通信端末が保有する前記ノード情報の中から、更新の対象となった前記ルーティング情報のエントリに対応するノード情報のエントリを、または、自通信端末が保有する前記ルーティング情報の中から、更新の対象となった前記ノード情報のエントリに対応するルーティング情報のエントリを参照し、対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリが存在していない場合、対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリを他の通信端末から取得することを特徴とする。

（２）本発明による第２の通信端末間情報交換方法は、ネットワークを構成する複数の通信端末間で、前記通信端末それぞれの識別に用いるノード情報および前記通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末間情報交換方法であって、複数の前記通信端末それぞれは、自通信端末が保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、自通信端末が保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、自通信端末が保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、自通信端末が保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、自通信端末が保有する前記ルーティング情報から削除する、または、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、自通信端末が保有する前記ノード情報から削除することを特徴とする。

（３）本発明による第３の通信端末間情報交換方法は、ネットワークを構成する複数の通信端末間で、前記通信端末それぞれの識別に用いるノード情報および前記通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末間情報交換方法であって、複数の前記通信端末それぞれは、自通信端末が保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、自通信端末が保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、自通信端末が保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、自通信端末が保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、または、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、自通信端末側削除対象候補一覧に設定して保存するとともに、該自通信端末側削除対象候補一覧を相手通信端末側削除対象候補一覧として、他の通信端末に送信し、他の通信端末から、前記相手通信端末側削除対象候補一覧を受け取った際に、受信した前記相手通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、保存していた前記自通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、の組み合わせに基づいて、自通信端末が保有する前記ルーティング情報のエントリそれぞれまたは前記ノード情報のエントリそれぞれについて、保有を継続すべきか否かを判断し、保有を継続することが不必要な無効な情報であると判断した前記ルーティング情報のエントリを、自通信端末が保有するルーティング情報から削除する、または、保有を継続することが不必要な無効な情報であると判断した前記ノード情報のエントリを、自通信端末が保有するノード情報から削除することを特徴とする。

（４）本発明による第１の通信端末は、ネットワークを構成する通信端末であって、該ネットワークを構成する他の１ないし複数の通信端末との間で、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末において、保有する前記ルーティング情報のうちいずれかの通信端末に関するルーティング情報のエントリまたは保有する前記ノード情報のうちいずれかの通信端末に関するノード情報のエントリの更新を検知した際に、保有する前記ノード情報の中から、更新の対象となった前記ルーティング情報のエントリに対応するノード情報のエントリを、または、保有する前記ルーティング情報の中から、更新の対象となった前記ノード情報のエントリに対応するルーティング情報のエントリを参照し、対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリが存在していない場合、対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリを他の通信端末から取得する手段を少なくとも備えていることを特徴とする。

（５）本発明による第２の通信端末は、ネットワークを構成する通信端末であって、該ネットワークを構成する他の１ないし複数の通信端末との間で、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末において、保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、保有する前記ルーティング情報から削除する、または、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、保有する前記ノード情報から削除する手段を少なくとも備えていることを特徴とする。

（６）本発明による第３の通信端末は、ネットワークを構成する通信端末であって、該ネットワークを構成する他の１ないし複数の通信端末との間で、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末において、保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、または、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、自通信端末側削除対象候補一覧に設定して保存するとともに、該自通信端末側削除対象候補一覧を相手通信端末側削除対象候補一覧として、他の通信端末に送信し、他の通信端末から、前記相手通信端末側削除対象候補一覧を受け取った際に、受信した前記相手通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、保存していた前記自通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、の組み合わせに基づいて、保有する前記ルーティング情報のエントリそれぞれまたは前記ノード情報のエントリそれぞれについて、保有を継続すべきか否かを判断し、保有を継続することが不必要な無効な情報であると判断した前記ルーティング情報のエントリを、保有するルーティング情報から削除する、または、保有を継続することが不必要な無効な情報であると判断した前記ノード情報のエントリを、保有するノード情報から削除する手段を少なくとも備えていることを特徴とする。

本発明の通信端末間情報交換方法および通信端末によれば、以下のような効果を奏することができる。

第１の効果は、特定の通信端末に関するノード情報のエントリおよびルーティング情報のエントリの２つの情報を揃えて他の通信端末に通知することができることである。その理由は、ノード情報またはルーティング情報を交換した際に、自通信端末が保有するノード情報およびルーティング情報の各エントリの対応付けを確認し、不足するノード情報のエントリまたはルーティング情報のエントリが存在した場合は、不足している当該情報を他の通信端末から取得する仕組みを有しているためである。

第２の効果は、 特定の通信端末に関するノード情報のエントリおよびルーティング情報のエントリの２つの情報を備えた状態で自通信端末が保有することができることである。その理由は、自通信端末が保有するノード情報のエントリおよびルーティング情報のエントリに対して各エントリの対応付けを確認し、不足するノード情報のエントリまたはルーティング情報のエントリが存在した場合は、対応するエントリがないノード情報またはルーティング情報のエントリを削除する仕組みを有しているためである。

本発明にかかる通信端末の第１の実施形態のブロック構成例を示すブロック構成図である。 図１に示す通信端末によって構築されるモバイルアドホックネットワーク（ＭＡＮＥＴ）や遅延／通信途絶耐性ネットワーク（ＤＴＮ）のネットワーク環境の一例を示すネットワーク構成図であり、３つの通信端末Ａ１からなり、互いに無線通信リンクＬ１を介して接続される場合である。 図１に示す通信端末によって構築されるモバイルアドホックネットワーク（ＭＡＮＥＴ）や遅延／通信途絶耐性ネットワーク（ＤＴＮ）のネットワーク環境の一例を示すネットワーク構成図であり、４つの通信端末Ａ１からなり、各通信端末Ａ１が隣接する２つずつの通信端末Ａ１との間で無線通信リンクＬ１を介して接続される場合である。 図１に示す通信端末によって構築されるモバイルアドホックネットワーク（ＭＡＮＥＴ）や遅延／通信途絶耐性ネットワーク（ＤＴＮ）のネットワーク環境の一例を示すネットワーク構成図であり、７つの通信端末Ａ１からなり、他の通信端末Ａ１との間で最大３つの無線通信リンクＬ１を介して接続される通信端末Ａ１が存在している場合である。 図１に示す通信端末によって構築されるモバイルアドホックネットワーク（ＭＡＮＥＴ）や遅延／通信途絶耐性ネットワーク（ＤＴＮ）のネットワーク環境の一例を示すネットワーク構成図であり、７つの通信端末Ａ１からなり、他の通信端末Ａ１との間で最大４つの無線通信リンクＬ１を介して接続される通信端末Ａ１が存在している場合である。 図１に示す通信端末が管理対象とするノード情報の種類の一例を説明するためのテーブルであり、各通信端末Ａ１に関するノードＩＤ１１とノードＩＰアドレス１２とを組としてエントリを作り、それぞれのエントリの有効期限１３を備えたものである。 図１に示す通信端末が管理対象とするノード情報の種類の一例を説明するためのテーブルであり、各通信端末Ａ１に関するノードＩＤ２１とルーティングアドレス２２とを組としてエントリを作り、それぞれのエントリの有効期限２３を備えたものである。 図１に示す通信端末が管理対象とするノード情報の種類の一例を説明するためのテーブルであり、各通信端末Ａ１に関するノードＩＤ３１とノードＩＰアドレス３２と当該通信端末Ａ１が保有するコンテンツのリストを示すコンテンツリスト３３とをエントリとして、それぞれのエントリの有効期限３４を備えたものである。 図１に示す通信端末が管理対象とするルーティング情報の種類の一例を説明するためのテーブルであり、エントリの有効期限４３を備えたものである。 図１に示す通信端末が管理対象とするルーティング情報の種類の一例を説明するためのテーブルであり、それぞれのエントリの受信時刻５３または作成日時あるいは更新時刻を備えたものである。 図１に示す通信端末が管理対象とするルーティング情報の種類の一例を説明するためのテーブルであり、それぞれのエントリの宛先通信端末Ａ１への到達可能性を示す値である経路スコア６３を備えたものである。 第１の実施形態として図１に示した通信端末の動作の一例を説明するための説明図である。 第１の実施形態として図１に示した通信端末の動作の一例を説明するためのフローチャートである。 本発明にかかる通信端末の第２の実施形態のブロック構成例を示すブロック構成図である。 第２の実施形態として図７に示した通信端末の動作の一例を説明するための説明図である。 第２の実施形態として図７に示した通信端末の動作の一例を説明するためのフローチャートである。 本発明にかかる通信端末の第３の実施形態のブロック構成例を示すブロック構成図である。 従来技術において通信端末（ノード）が保有するノード情報およびルーティング情報の通知タイミングと保有期間とを説明するための説明図である。

以下、本発明による通信端末間情報交換方法および通信端末の好適な実施形態について添付図を参照して説明する。なお、以下の説明においては、本発明による通信端末間情報交換方法および通信端末について説明するが、かかる通信端末間情報交換方法をコンピュータにより実行可能な通信端末間情報交換プログラムとして実施するようにしても良いし、あるいは、通信端末間情報交換プログラムをコンピュータにより読み取り可能な記録媒体に記録するようにしても良いことは言うまでもない。

（本発明の特徴）
本発明の実施形態の説明に先立って、本発明の特徴についてその概要をまず説明する。本発明は、通信端末（ノード）が保有する各通信端末（ノード）のノード情報およびルーティング情報の２つの情報を確認し、ノード情報とルーティング情報との間の互いに対応するエントリの存在の有無に基づいて、他の通信端末（ノード）との間の情報交換と当該通信端末（ノード）内における情報の管理とを行うことを、主要な特徴にしている。

つまり、通信端末（ノード）は、他の通信端末（他のノード）からノード情報またはルーティング情報を受信した際に、対応するエントリのルーティング情報またはノード情報が不足しているか否かを確認して、不足していた場合には、不足している当該ルーティング情報またはノード情報の交換を実施する情報交換の連携手段を備え、さらには、保有しているノード情報とルーティング情報とについて、対応するエントリのルーティング情報またはノード情報が不足しているか否かを確認して、不足していた場合には、対応するエントリが不足している当該ノード情報またはルーティング情報を削除する保有情報の連携手段を備えていることを、主要な特徴としている。

より具体的には、本発明は、主に、次のような態様にかかる通信端末間情報交換方法と通信端末とを含んで構成される。

第１の態様にかかる通信端末間情報交換方法は、ネットワークを構成する複数の通信端末間で通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を通信端末間で交換する通信端末間情報交換方法であって、前記ネットワークを構成する複数の通信端末それぞれは、例えば、自通信端末が保有する前記ルーティング情報の更新を検知した際に、自通信端末が保有する前記ノード情報のうち、前記ルーティング情報の更新で対象となったエントリに対応する前記ノード情報のエントリを参照し、対応する前記ノード情報のエントリが存在していなかった場合には、当該ノード情報のエントリを他の通信端末から取得することを主要な特徴としている。

第２の態様にかかる通信端末は、１ないし複数の他の通信端末とネットワークを構成し、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を他の通信端末との間で交換する通信端末であって、例えば、保有する前記ルーティング情報の更新を検知した際に、保有する前記ノード情報のうち、前記ルーティング情報の更新で対象となったエントリに対応する前記ノード情報のエントリを参照し、対応する前記ノード情報のエントリが存在していなかった場合には、当該ノード情報のエントリを他の通信端末から取得することを主要な特徴としている。

（第１の実施形態の構成）
次に、本発明の第１の実施形態について、図１を用いて詳細に説明する。図１は、本発明にかかる通信端末の第１の実施形態のブロック構成例を示すブロック構成図である。

図１に示すように、通信端末Ａ１は、無線通信機能部Ａ１００、ノード情報交換制御部Ａ１０１、ノード情報記憶部Ａ１０２、ルーティング情報交換制御部Ａ１０３、ルーティング情報記憶部Ａ１０４、および、情報交換連携部Ａ１０５を少なくとも含んで構成される。

図１の通信端末Ａ１において、無線通信機能部Ａ１００は、他の通信端末Ａ１ｂと無線通信リンクＬ１を介して無線通信を行う部位であり、ノード情報交換制御部Ａ１０１は、他の通信端末Ａ１ｂとの間のノード情報の交換を制御する部位であり、ノード情報記憶部Ａ１０２は、当該通信端末Ａ１が保有するノード情報を保存する部位である。また、ルーティング情報交換制御部Ａ１０３は、他の通信端末Ａ１ｂとの間のルーティング情報の交換を制御する部位であり、ルーティング情報記憶部Ａ１０４は、当該通信端末Ａ１が保有するルーティング情報を保存する部位である。さらに、情報交換連携部Ａ１０５は、ノード情報およびルーティング情報の交換タイミングを監視する部位である。他の通信端末Ａ１ｂについても、図１の通信端末Ａ１と全く同様のブロック構成からなっている。

図１に示すような各部位を備えた複数の通信端末Ａ１を用いて、図２に示すように、無線通信機能部Ａ１００により、互いに無線通信リンクＬ１を介して無線通信を行うことにより、互いを接続して、モバイルアドホックネットワーク（ＭＡＮＥＴ：Mobile Ad-Hoc Networks）や遅延／通信途絶耐性ネットワーク（ＤＴＮ：Delay／Disruption Tolerant Network）を構築することができる。このとき、ネットワーク内の各通信端末Ａ１は、移動状態であっても良いし、静止した状態であっても良い。

図２は、図１に示す通信端末Ａ１によって構築されるモバイルアドホックネットワーク（ＭＡＮＥＴ）や遅延／通信途絶耐性ネットワーク（ＤＴＮ）のネットワーク環境の一例を示すネットワーク構成図であり、図２Ａは、３つの通信端末Ａ１からなり、互いに無線通信リンクＬ１を介して接続される場合を示し、図２Ｂは、４つの通信端末Ａ１からなり、各通信端末Ａ１が隣接する２つずつの通信端末Ａ１との間で無線通信リンクＬ１を介して接続される場合を示している。また、図２Ｃ、図２Ｄは、いずれも７つの通信端末Ａ１からなり、図２Ｃは、他の通信端末Ａ１との間で最大３つの無線通信リンクＬ１を介して接続される通信端末Ａ１が存在している場合を示し、図２Ｄは、他の通信端末Ａ１との間で最大４つの無線通信リンクＬ１を介して接続される通信端末Ａ１が存在している場合を示している。

次に、図１に示した通信端末Ａ１の各部位について、さらに詳細に説明する。

（無線通信機能部Ａ１００の説明）
まず、無線通信機能部Ａ１００について説明する。無線通信機能部Ａ１００は、ノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３から受け取ったノード情報やルーティング情報を他の通信端末Ａ１ｂに対して無線通信リンクＬ１を介して送信する機能を有している。さらに、他の通信端末Ａ１ｂからノード情報やルーティング情報を、無線通信リンクＬ１を介して受信した際には、それぞれの情報をノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３へ受け渡す機能も有している。例えば、他の通信端末Ａ１ｂからノード情報を受信した場合には、受信したノード情報をノード情報交換制御部Ａ１０１へ受け渡し、ルーティング情報を受信した場合には、受信したルーティング情報をルーティング情報交換制御部Ａ１０３へ受け渡す動作を行う。

（ノード情報交換制御部Ａ１０１の説明）
次に、ノード情報交換制御部Ａ１０１について説明する。ノード情報交換制御部Ａ１０１は、あらかじめ定めた周期毎に定期的に、無線通信機能部Ａ１００を介して、自通信端末Ａ１がノード情報記憶部Ａ１０２に保有しているノード情報を他の通信端末Ａ１ｂと交換する機能、さらに、情報交換連携部Ａ１０５からの交換開始指示によって、無線通信機能部Ａ１００を介して他の通信端末Ａ１ｂとノード情報を交換する機能、さらには、自通信端末Ａ１がノード情報記憶部Ａ１０２に保有しているノード情報の更新を管理する機能を有している。

ノード情報は、図３Ａ〜図３Ｃに示すように、様々な種類が想定される。図３Ａ〜図３Ｃは、図１に示す通信端末Ａ１が管理対象とするノード情報の種類の一例を説明するためのテーブルである。

例えば、図３Ａに示すノード情報Ｎ１１０のように、各通信端末Ａ１に関するノードＩＤ１１とノードＩＰアドレス１２とを組としてエントリを作り、それぞれのエントリの有効期限１３を備えたものや、図３Ｂに示すノード情報Ｎ１２０のように、各通信端末Ａ１に関するノードＩＤ２１とルーティングアドレス２２（階層化ルーティングの際のＩＰアドレスの代わりとなる特別なアドレスまたはルーティングの際に用いる特別なアドレス）とを組としてエントリを作り、それぞれのエントリの有効期限２３を備えたものや、さらには、図３Ｃに示すノード情報Ｎ１３０のように、各通信端末Ａ１に関するノードＩＤ３１とノードＩＰアドレス３２と当該通信端末Ａ１が保有するコンテンツのリストを示すコンテンツリスト３３とをエントリとして、それぞれのエントリの有効期限３４を備えたもの等の各種の種類が想定される。

さらには、この他のノード情報として、図３Ａ、図３Ｂ、図３Ｃの組み合わせのノード情報を用いる場合も想定される。しかし、以下の説明においては、説明を容易にするため、ノード情報として、図３Ａに示すノード情報Ｎ１１０、すなわち、各通信端末Ａ１に関するノードＩＤ１１とノードＩＰアドレス１２とを組としてエントリを作り、各通信端末Ａ１それぞれのエントリの有効期限１３を備えた場合を用いて説明する。

また、ノード情報交換制御部Ａ１０１は、ノード情報記憶部Ａ１０２に保存されているノード情報に関する更新管理も行っている。このノード情報の更新管理については、ノード情報交換制御部Ａ１０１は、例えば、無線通信機能部Ａ１００からノード情報を受け取ると、ノード情報記憶部Ａ１０２に保存されているノード情報を読み出し、受信したノード情報と比較することによって更新すべき情報か否かを判断する。

今までにノード情報記憶部Ａ１０２に保存されていない新しいノード情報のエントリであった場合には、既存のノード情報に新しいノード情報のエントリを追記し、ノード情報記憶部Ａ１０２に保存されている既知のノード情報のエントリに関する新しい情報であった場合には、受信した新しいノード情報のエントリによって、ノード情報記憶部Ａ１０２を上書きすることにより、自通信端末Ａ１が有するノード情報を更新する。その際、ノード情報のエントリの追記や更新に合わせて、有効期限も更新する。しかる後、追記や更新を行ったノード情報をノード情報記憶部Ａ１０２へ受け渡して保存する。

さらに、ノード情報交換制御部Ａ１０１は、あらかじめ定めた周期毎に定期的に、ノード情報記憶部Ａ１０２に保存されているノード情報の有効期限を監視し、時間経過とともに有効期限を越えたことを検知した場合、有効期限を越えたノード情報のエントリ（すなわち、有効期限が現在時刻よりも古いエントリ、あるいは、情報交換には使用しないノード情報のエントリであることを示す無効フラグが設定されたエントリ）については、削除する処理を行い、ノード情報の更新管理を行う。

また、定期的なノード情報の交換タイミングに達した際には、ノード情報交換制御部Ａ１０１は、ノード情報記憶部Ａ１０２から自通信端末Ａ１が管理するノード情報を読み出し、無線通信機能部Ａ１００に受け渡すことにより、他の通信端末Ａ１ｂに対して無線通信リンクＬ１を介して送信する。さらに、情報交換連携部Ａ１０５から、ノード情報の交換開始指示を受け取った際にも、ノード情報記憶部Ａ１０２から自通信端末Ａ１が管理するノード情報を読み出し、無線通信機能部Ａ１００に受け渡すことにより、他の通信端末Ａ１ｂに対して無線通信リンクＬ１を介して送信する。

（ノード情報記憶部Ａ１０２の説明）
次に、ノード情報記憶部Ａ１０２について説明する。ノード情報記憶部Ａ１０２は、自通信端末Ａ１が管理するノード情報を保存する機能を有している。つまり、ノード情報交換制御部Ａ１０１からノード情報を受け取ると、当該ノード情報を記憶する。また、ノード情報記憶部Ａ１０２は、ノード情報交換制御部Ａ１０１または情報交換連携部Ａ１０５からノード情報の読み出し要求を受け取ると、現在保存しているノード情報を要求元のノード情報交換制御部Ａ１０１または情報交換連携部Ａ１０５に送出する機能も有している。

（ルーティング情報交換制御部Ａ１０３の説明）
次に、ルーティング情報交換制御部Ａ１０３について説明する。ルーティング情報交換制御部Ａ１０３は、あらかじめ定めた周期毎に定期的に、無線通信機能部Ａ１００を介して、自通信端末Ａ１がルーティング情報記憶部Ａ１０４に保有しているルーティング情報を他の通信端末Ａ１ｂと交換する機能、さらに、情報交換連携部Ａ１０５からの交換開始指示によって、無線通信機能部Ａ１００を介して他の通信端末Ａ１ｂとルーティング情報を交換する機能、さらには、自通信端末Ａ１がルーティング情報記憶部Ａ１０４に保有しているルーティング情報の更新を管理する機能を有している。

ルーティング情報は、図４Ａ〜図４Ｃに示すように、様々な種類が想定される。図４Ａ〜図４Ｃは、図１に示す通信端末Ａ１が管理対象とするルーティング情報の種類の一例を説明するためのテーブルである。

例えば、図４Ａに示すルーティング情報Ｒ１１０のように、各宛先通信端末Ａ１のＩＰアドレス（Dest. ＩＰアドレス）を示す宛先ＩＰアドレス４１と次ホップ通信端末のＩＰアドレス（Next hop ＩＰアドレス）を示す次ホップＩＰアドレス４２とを組としてエントリを作り、それぞれのエントリの有効期限４３を備えたものや、図４Ｂに示すルーティング情報Ｒ１２０のように、各宛先通信端末Ａ１のＩＰアドレスを示す宛先ＩＰアドレス５１と次ホップ通信端末のＩＰアドレスを示す次ホップＩＰアドレス５２とを組としてエントリを作り、それぞれのエントリの受信時刻５３または作成日時あるいは更新時刻を備えたものや、さらには、図４Ｃに示すルーティング情報Ｒ１３０のように、各宛先通信端末Ａ１のＩＰアドレスを示す宛先ＩＰアドレス６１と次ホップ通信端末のＩＰアドレスを示す次ホップＩＰアドレス６２とを組としてエントリを作り、それぞれのエントリの宛先通信端末Ａ１への到達可能性を示す値である経路スコア６３を備えたもの等の各種の種類が想定される。ここで、経路スコア６３は、当該エントリの有効期限を判定するためにも使用され、あらかじめ定めた閾値以下になった場合には、当該エントリは、有効期限が超えたエントリと等価な情報と見做し、無効なルーティング情報になったものとして削除する。

さらには、この他のルーティング情報として、図４Ａ、図４Ｂ、図４Ｃの組み合わせのノード情報を用いる場合も想定される。しかし、以下の説明においては、説明を容易にするため、ルーティング情報として、図４Ａに示すルーティング情報Ｒ１１０、すなわち、宛先になる各通信端末Ａ１に関する宛先ＩＰアドレス４１と次ホップＩＰアドレス４２とを組としてエントリを作り、各宛先通信端末Ａ１それぞれのエントリの有効期限４３を備えた場合を用いて説明する。

また、ルーティング情報交換制御部Ａ１０３は、ルーティング情報記憶部Ａ１０４に保存されているルーティング情報に関する更新管理も行っている。このルーティング情報の更新管理については、ルーティング情報交換制御部Ａ１０３は、例えば、無線通信機能部Ａ１００からルーティング情報を受け取ると、ルーティング情報記憶部Ａ１０４に保存されているルーティング情報を読み出し、受信したルーティング情報と比較することによって更新すべき情報か否かを判断する。

今までにルーティング情報記憶部Ａ１０４に保存されていない新しいルーティング情報のエントリであった場合には、既存のルーティング情報に新しいルーティング情報のエントリを追記し、ルーティング情報記憶部Ａ１０４に保存されている既知のルーティング情報のエントリに関する新しい情報であった場合には、受信した新しいルーティング情報のエントリによって、ルーティング情報記憶部Ａ１０４を上書きすることにより、自通信端末Ａ１が有するルーティング情報を更新する。その際、ルーティング情報のエントリの追記や更新に合わせて、有効期限も更新する。しかる後、追記や更新を行ったルーティング情報をルーティング情報記憶部Ａ１０４へ受け渡して保存する。

さらに、ルーティング情報交換制御部Ａ１０３は、あらかじめ定めた周期毎に定期的に、ルーティング情報記憶部Ａ１０４に保存されているルーティング情報の有効期限を監視し、時間経過とともに有効期限を越えたことを検知した場合、有効期限を越えたルーティング情報のエントリ（すなわち、有効期限が現在時刻よりも古いエントリ、あるいは、情報交換には使用しないルーティング情報のエントリであることを示す無効フラグが設定されたエントリ、あるいは、経路スコアがあらかじめ定めた閾値以下となったエントリ）については、削除する処理を行い、ルーティング情報の更新管理を行う。

また、定期的なルーティング情報の交換タイミングに達した際には、ルーティング情報交換制御部Ａ１０３は、ルーティング情報記憶部Ａ１０４から自通信端末Ａ１が管理するルーティング情報を読み出し、無線通信機能部Ａ１００に受け渡すことにより、他の通信端末Ａ１ｂに対して無線通信リンクＬ１を介して送信する。さらに、情報交換連携部Ａ１０５から、ルーティング情報の交換開始指示を受け取った際にも、ルーティング情報記憶部Ａ１０４から自通信端末Ａ１が管理するルーティング情報を読み出し、無線通信機能部Ａ１００に受け渡すことにより、他の通信端末Ａ１ｂに対して無線通信リンクＬ１を介して送信する。

（ルーティング情報記憶部Ａ１０４の説明）
次に、ルーティング情報記憶部Ａ１０４について説明する。ルーティング情報記憶部Ａ１０４は、自通信端末Ａ１が管理するルーティング情報を保存する機能を有している。ルーティング情報交換制御部Ａ１０３からルーティング情報を受け取ると、当該ルーティング情報を記憶する。また、ルーティング情報記憶部Ａ１０４は、ルーティング情報交換制御部Ａ１０３または情報交換連携部Ａ１０５からルーティング情報の読み出し要求を受け取ると、現在保存しているルーティング情報を要求元のルーティング情報交換制御部Ａ１０３または情報交換連携部Ａ１０５に送出する機能も有している。

（情報交換連携部Ａ１０５の説明）
次に、情報交換連携部Ａ１０５について説明する。情報交換連携部Ａ１０５は、ノード情報記憶部Ａ１０２に保存されているノード情報およびルーティング情報記憶部Ａ１０４に保存されているルーティング情報をあらかじめ定めた周期毎に定期的に監視し、他の通信端末Ａ１ｂとの情報交換によって、ノード情報およびルーティング情報の２種類の情報に関して、新規情報の追加または更新が発生したか否かを検知する。ノード情報またはルーティング情報のいずれか一方のみの情報の追加または更新を検知した際には、ノード情報交換制御部Ａ１０１またはルーティング情報交換制御部Ａ１０３に対する交換開始指示を送信して、新規情報の追加または更新が発生していない他方の情報（ノード情報またはルーティング情報）の交換の開始を指示する機能を有する。

例えば、情報交換連携部Ａ１０５は、図５の説明図に示すような動作を行う。図５は、第１の実施形態として図１に示した通信端末Ａ１の動作の一例を説明するための説明図である。図５の説明図には、通信端末Ａ１ａ（ノード１）にて、接続されている隣接の他の通信端末Ａ１ｂ（ノード２）から他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙを受け取って、他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙの更新が発生した際に、該他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙが存在していなかった場合には、接続されている隣接の他の通信端末Ａ１ｂ（ノード２）との間で当該他の通信端末Ｙに関するノード情報のエントリＮ１１０ｙの交換を開始するまでの動作の一例を示している。

図５の説明図において、通信端末Ａ１ａ（ノード１）は、ノード情報記憶部Ａ１０２およびルーティング情報記憶部Ａ１０４にノード情報Ｎ１１０およびルーティング情報Ｒ１１０をそれぞれ保有している。また、以下の説明においては、ルーティング情報Ｒ１１０の更新を先に行った場合について説明している。

図５の説明図に示すように、通信端末Ａ１ａ（ノード１）が、他の通信端末Ａ１ｂから、新規の或る他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙを含むルーティング情報の通知を受け取ると（シーケンスＳｅｑ１）、ルーティング情報交換制御部Ａ１０３により、ルーティング情報記憶部Ａ１０４に保存されているルーティング情報Ｒ１１０を更新し、新規の他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙを新たに追加する（シーケンスＳｅｑ２）。

一方、情報交換連携部Ａ１０５は、前述のように、ルーティング情報記憶部Ａ１０４に保存されているルーティング情報Ｒ１１０をあらかじめ定めた周期毎に定期的に監視している。ここで、情報交換連携部Ａ１０５が、他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙの更新を検知した際には（シーケンスＳｅｑ３）、当該他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙがノード情報記憶部Ａ１０２に存在しているか否かを確認する動作を行う（シーケンスＳｅｑ４）。

更新があった他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙがノード情報記憶部Ａ１０２に存在していなかった場合には、情報交換連携部Ａ１０５は、ノード情報交換制御部Ａ１０１に対して、当該他の通信端末Ｙに関するノード情報のエントリＮ１１０ｙの交換開始指示を送出して、他の通信端末Ａ１ｂとの間で、当該他の通信端末Ｙに関するノード情報のエントリＮ１１０ｙの交換動作を開始させる（シーケンスＳｅｑ５）。

なお、図５の説明図においては、通信端末Ａ１ａ（ノード１）は、隣接の他の通信端末Ａ１ｂ（ノード２）と通信可能な範囲に存在し、無線通信リンクＬ１によって互いに接続されているものとしている。このとき、通信端末Ａ１ａ（ノード１）は、シーケンスＳｅｑ１に示すように、接続されている他の通信端末Ａ１ｂ（ノード２）から、新たに、他の通信端末Ｙへのルーティング情報のエントリＲ１１０ｙを取得したものとしている。

そして、シーケンスＳｅｑ３に示すように、通信端末Ａ１ａ（ノード１）のルーティング情報記憶部Ａ１０４に保有するルーティング情報Ｒ１１０のうち当該他の通信端末Ｙへのルーティング情報のエントリＲ１１０ｙの追加または更新が発生したことを、情報交換連携部Ａ１０５が検知した場合、シーケンスＳｅｑ４に示すように、ルーティング情報のエントリＲ１１０ｙが新規に追加または更新された当該他の通信端末Ｙに関するノード情報のエントリＮ１１０ｙがノード情報記憶部Ａ１０２に記録されているか否かを調査する動作を行う。

ここで、他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙがノード情報記憶部Ａ１０２に記録されているか否かは、ルーティング情報記憶部Ａ１０４の宛先ＩＰアドレス４１に記録されているルーティング情報のエントリＲ１１０ｙの宛先ＩＰアドレスとノード情報記憶部Ａ１０２のノードＩＰアドレス１２に記録されている各ノードＩＰアドレスとを比較することによって確認すれば良い。つまり、ノード情報およびルーティング情報には、お互いの情報の対応するエントリを参照することができるように、共通の項目（本第１の実施形態の場合には、ＩＰアドレス、すなわち、ノードＩＰアドレス１２および宛先ＩＰアドレス４１）を保存するようにしているため、当該共通の項目に該当する情報を用いて、ノード情報とルーティング情報との間の対応するエントリを判断すれば良い。

他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙがノード情報記憶部Ａ１０２に記録されていなかった場合には、隣接する他の通信端末Ａ１ｂから当該他の通信端末Ｙに関するノード情報のエントリＮ１１０ｙを取得する必要があるため、情報交換連携部Ａ１０５は、ノード情報交換制御部Ａ１０１に対してノード情報の交換開始指示を送出する。ノード情報の交換開始指示を受け取ったノード情報交換制御部Ａ１０１は、シーケンスＳｅｑ５に示すように、他の通信端末Ｙに関するノード情報のエントリＮ１１０ｙを取得するために、無線通信機能部Ａ１００を介して、他の通信端末Ａ１ｂとの間でノード情報の交換動作を行う。

このとき、他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙがノード情報記憶部Ａ１０２に記録されていた場合であっても、ノード情報のエントリＮ１１０ｙの作成時間からあらかじめ定めた一定時間が経過して有効期限が過ぎていた場合には、情報交換連携部Ａ１０５は、当該ノード情報のエントリＮ１１０ｙを有効期限切れになったエントリと判断して、削除するとともに、改めて、他の通信端末Ａ１ｂから当該他の通信端末Ｙに関するノード情報のエントリＮ１１０ｙを取得し直すために、ノード情報交換制御部Ａ１０１に対してノード情報の交換開始指示を送出するようにしても良い。

一方、他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙがノード情報記憶部Ａ１０２に記録されていた場合で、かつ、ノード情報のエントリＮ１１０ｙの作成時間からあらかじめ定めた一定時間まで経過していなかった場合には、情報交換連携部Ａ１０５は、他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙの交換動作を行う必要がないものと判断して、以降の処理は何も行わない。

以上の説明は、ルーティング情報の新たな受信を起点にした場合について説明したが、ノード情報を新たに受信した場合についても、全く同様の処理を行うようにすれば良く、前述の説明におけるルーティング情報とノード情報との記述を入れ替えた処理を行うようにすれば良い。

したがって、図５に示したような動作を行うことによって、通信端末Ａ１ａ（ノード１）は、他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙまたはノード情報のエントリＮ１１０ｙの一方のみの追加または更新が発生した場合であっても、当該他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙまたはノード情報のエントリＮ１１０ｙの一方のみの追加または更新のみに留まることなく、該他の通信端末Ｙに関するルーティング情報のエントリＲ１１０ｙおよびノード情報のエントリＮ１１０ｙの双方の情報を、ほぼ同時に、追加または更新を行うことができる。而して、通信端末Ａ１ａ（ノード１）は、他の通信端末（例えば他の通信端末Ａ１ｂ（ノード２）等）との間の情報交換時において、特定の通信端末に関するノード情報およびルーティング情報の２つの情報を揃えて他の通信端末に通知することができる状態になる。

また、情報交換連携部Ａ１０５におけるノード情報やルーティング情報に対する新規情報の追加または更新の発生の検知は、次のような処理を実施すれば良い。すなわち、情報交換連携部Ａ１０５が、あらかじめ定めた周期毎に定期的に、ノード情報記憶部Ａ１０２またはルーティング情報記憶部Ａ１０４を参照する際に、各通信端末に関するノード情報またはルーティング情報を読み取って記憶しておき、定期的な参照の都度、以前に記憶しておいた該当の通信端末毎のノード情報またはルーティング情報との差分を調査することによって、各通信端末に関するノード情報やルーティング情報の追加や更新の有無を確認すれば良い。

あるいは、ノード情報やルーティング情報に対する新規情報の追加または更新があったことをノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３が検知した場合には、ノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３から情報交換連携部Ａ１０５に対してその旨を通知するようにしても良い。

さらには、情報交換連携部Ａ１０５において、ノード情報やルーティング情報に対する新規情報の追加または更新の発生の検知を行うタイミングについては、あらかじめ定めた周期毎に定期的に行う代わりに、ノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３が無線通信機能部Ａ１００からノード情報やルーティング情報の情報を受信した際に、情報交換連携部Ａ１０５に対してその旨の通知を送出するようにし、該通知を契機にして、情報交換連携部Ａ１０５が、ノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４の情報の追加や更新を調査するようにしても良い。なお、以下の説明においては、情報交換連携部Ａ１０５が、あらかじめ定めた周期毎に定期的に、ノード情報やルーティング情報の追加や更新の発生の有無を監視する方法を用いている場合として説明する。

（第１の実施形態の動作の説明）
次に、本第１の実施形態として図１に示した通信端末Ａ１の動作の一例について、図５の説明図と図６のフローチャートとを用いて、さらに詳細に説明する。ここで、図５の説明図は、前述したように、通信端末Ａ１ａ（ノード１）と他の通信端末Ａ１ｂ（ノード２）との間で、他の通信端末Ｙに関するノード情報のエントリＮ１１０ｙの交換動作を開始するまでの動作の一例を説明している。

また、図６は、第１の実施形態として図１に示した通信端末Ａ１の動作の一例を説明するためのフローチャートであり、図５の説明図における通信端末Ａ１ａ（ノード１）において、情報交換連携部Ａ１０５が、あらかじめ定めた周期毎に定期的に、ノード情報およびルーティング情報に対する新規情報の追加または更新の発生の有無や有効期限を監視し、必要に応じて、互いに接続されている他の通信端末（図５における他の通信端末Ａ１ｂ）との間で、必要とするノード情報やルーティング情報の交換動作を開始させる処理の流れについて、その一例を示している。つまり、ノード情報およびルーティング情報のいずれか一方の情報のみではなく、ノード情報およびルーティング情報の双方の情報をほぼ同時に通知することを可能にする動作について、その一例を示している。

なお、図６のフローチャートに示す処理は、前述のように、あらかじめ定めた周期毎に定期的に実施される場合について示している。また、図５の説明図および図６のフローチャートに示す動作は、本来は、図２Ａ〜図２Ｄに示したようなネットワークを構成する各通信端末それぞれにおいて実施されるものであるが、ここでは、説明を容易にするために、ネットワークを構成する各通信端末のうち、図５に示した通信端末Ａ１ａ（ノード１）と他の通信端末Ａ１ｂ（ノード２）との２台の通信端末のみに着目して、当該２台の通信端末間でノード情報やルーティング情報の交換動作を行う場合について説明する。

まず、図５に示す２台の通信端末、通信端末Ａ１ａ（ノード１）と他の通信端末Ａ１ｂ（ノード２）とは、前述したように、互いに通信可能な範囲に存在し、無線通信リンクＬ１を介して接続されているものとする。また、通信端末Ａ１ａ（ノード１）と他の通信端末Ａ１ｂ（ノード２）との間の情報交換のパターンとして、ノード情報を先に受け取る場合とルーティング情報を先に受け取る場合とがあるが、情報交換の動作は、前述したように、交換する情報が異なっていても同じであるので、以下の説明においては、ルーティング情報を先に受け取った場合について詳細に説明することにする。

図５のシーケンスＳｅｑ１において前述したように、他の通信端末Ａ１ｂは、定期的なルーティング情報の通知として、通信端末Ａ１ａに対して該他の通信端末Ａ１ｂが現在保有しているルーティング情報を送信してくる。通信端末Ａ１ａは、他の通信端末Ａ１ｂから無線通信機能部Ａ１００を介してルーティング情報を受け取ると、受信したルーティング情報をルーティング情報交換制御部Ａ１０３に受け渡す。

ルーティング情報交換制御部Ａ１０３は、無線通信機能部Ａ１００から受信したルーティング情報（図５の例の場合、通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙを含むルーティング情報）を受け取ると、受信したルーティング情報のうち例えば新たな通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙを追加登録するために、宛先ＩＰアドレス４１（Dest.ＩＰアドレス）が'１９２.１６８.０.１'、次ホップＩＰアドレス４２（Next hop ＩＰアドレス）が'１９２.１６８.０.５'であり、有効期限４３が'２０１２／０８／２９ １３：００：００'であるというエントリを新規に作成して、ルーティング情報を更新し、ルーティング情報記憶部Ａ１０４へ受け渡す。ルーティング情報記憶部Ａ１０４は、ルーティング情報交換制御部Ａ１０３からルーティング情報を受け取ると、図５のシーケンスＳｅｑ２において前述したように、自通信端末Ａ１ａの最新のルーティング情報としてルーティング情報記憶部Ａ１０４に保存する。

一方、このとき、通信端末Ａ１ａは、情報交換連携部Ａ１０５を用いて、自通信端末Ａ１ａのノード情報記憶部Ａ１０２のノード情報やルーティング情報記憶部Ａ１０４のルーティング情報の更新を定期的に監視している。つまり、前述したように、情報交換連携部Ａ１０５は、あらかじめ定めた周期毎に定期的に、ルーティング情報記憶部Ａ１０４に保存されているルーティング情報を読み出し、読み出した当該ルーティング情報と情報交換連携部Ａ１０５が記憶している前回調査時のルーティング情報とを用いて、更新の有無をチェックしている。

このチェック結果として、図５のシーケンスＳｅｑ３において前述したように、情報交換連携部Ａ１０５が、前述のような通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙの更新を検知すると、情報交換連携部Ａ１０５は、図６のフローチャートに示すノード情報やルーティング情報の他の通信端末との交換に関する判断処理を起動する。

図６のフローチャートが起動すると、まず、情報交換連携部Ａ１０５は、更新が検知された情報に対応する側の情報、すなわち、本実施形態においては、通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙに対応する通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙの確認を行うために、ノード情報記憶部Ａ１０２から自通信端末Ａ１ａが保有するノード情報を読み出し（ステップＳ１００）、更新された通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙを用いて、当該ルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙが、自通信端末Ａ１ａが保有するノード情報内に存在しているか否かを調査する（ステップＳ１０１）。

本実施形態においては、前述したように、更新されたルーティング情報のエントリＲ１１０ｙに関し、図５の宛先ＩＰアドレス４１（Dest.ＩＰアドレス）に記載された宛先通信端末ＹのＩＰアドレス'１９２.１６８.０.１'と同一のノードＩＰアドレスが図５のノードＩＰアドレス１１に記載されたノード情報のエントリＮ１１０ｙがノード情報記憶部Ａ１０２に存在するか否かを調査する。

図５に前述したように、本実施形態においては、更新された通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙの宛先通信端末ＹのＩＰアドレス'１９２.１６８.０.１'と同一のノードＩＰアドレスを有するノード情報のエントリＮ１１０ｙはノード情報記憶部Ａ１０２には存在していないので（ステップＳ１０１のｎｏ）、情報交換連携部Ａ１０５は、更新された通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙは新規に追加された情報であり、当該通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙを新たに取得することが必要であると判断する。したがって、ステップＳ１０３に移行して、接続されている隣接の他の通信端末Ａ１ｂとの間で、対応する情報の交換動作を実施して、対応する情報を取得する（ステップＳ１０３）。

本実施形態においては、ステップＳ１０３において、対応する情報は、前述のように、通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙであり、情報交換連携部Ａ１０５は、ノード情報交換制御部Ａ１０１に対して、通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙを含むノード情報の交換動作を、他の通信端末Ａ１ｂとの間で行うことを指示する交換開始指示を送出する。この結果、他の通信端末Ａ１ｂから通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙを受け取ることができ、ノード情報交換制御部Ａ１０１において、受信した通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙによりノード情報を更新して、ノード情報記憶部Ａ１０２に受け渡し、ノード情報記憶部Ａ１０２に保存することができる（ステップＳ１０３）。而して、通信端末Ａ１ａ（ノード１）は、通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙのみならず、対応する通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙもほぼ同時に更新することができる。

一方、ステップＳ１０１において、更新された通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙの宛先通信端末ＹのＩＰアドレス'１９２.１６８.０.１'と同一のノードＩＰアドレスを有するノード情報のエントリＮ１１０ｙがノード情報記憶部Ａ１０２には存在していた場合には（ステップＳ１０１のｙｅｓ）、情報交換連携部Ａ１０５は、更新された通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙが新規に追加された場合ではなく、既に保有済みのルーティング情報が更新された場合である。したがって、次に、該ルーティング情報のエントリＲ１１０ｙに対応して、ノード情報記憶部Ａ１０２に保存されている通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙが利用することができなくなるほど古い情報になっていないか否かを調査するために、ステップＳ１０２に移行する。

ステップＳ１０２においては、情報交換連携部Ａ１０５は、更新された通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙに対応する通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙを参照して、図５の有効期限１３に記載されている日付が現在よりも古い日付で期限切れになっているか否かを確認する（ステップＳ１０２）。

既に有効期限切れになっている古い情報であると判断した場合には（ステップＳ１０２のｙｅｓ）、当該通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙを、ノード情報記憶部Ａ１０２から削除した後、ステップＳ１０３に移行して、ノード情報交換制御部Ａ１０１に対して、更新された通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙに対応する情報すなわち通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙを含むノード情報の交換動作の開始を指示することにより、ノード情報交換制御部Ａ１０１は、他の通信端末Ａ１ｂとの間で通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙを含むノード情報の交換動作を実施して、通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙを取得する（ステップＳ１０３）。

これに対して、ステップＳ１０２において、ノード情報記憶部Ａ１０２に保存されている通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙノード情報が、有効期限切れにはなっていなく、古い情報ではないと判断された場合は（ステップＳ１０２のｎｏ）、情報交換連携部Ａ１０５は、さらなる処理を行うことなく、処理を終了する。

以上に詳細に説明したように、情報交換連携部Ａ１０５が図６のステップＳ１００〜ステップＳ１０３までの処理を実行することによって、通信端末Ａ１ａは、「ノード情報とルーティング情報との２つの情報を結び付けて管理する状態もしくは該２つの情報を有する状態にすること」が可能になる。つまり、通信端末Ａ１ａは、接続されている他の通信端末例えば他の通信端末Ａ１ｂとの間で、特定の通信端末例えば通信端末Ｙ（ノードＹ）に関するルーティング情報を交換する際に、特定の通信端末例えば通信端末Ｙ（ノードＹ）に関するルーティング情報のみではなく、対応するノード情報も含めて、特定の通信端末例えば通信端末Ｙ（ノードＹ）に関するルーティング情報とノード情報との２つの情報を揃えてほぼ同時に交換することが可能になる。

なお、図５の説明図および図６のフローチャートの説明においては、説明を簡単にするために、ルーティング情報を先に受信した場合について説明したが、ノード情報を先に受信した場合においても全く同様であり、前述したように、以上の説明におけるノード情報とルーティング情報との記載を入れ替えるだけで、全く同様の処理になる。また、対応する情報を確認するに当たり、ノード情報のエントリの場合は、前述のように、有効期限切れの場合を、当該エントリが存在していない場合と等価と見做すが、ルーティング情報のエントリの場合には、有効期限切れの場合のみならず、前述したように、経路スコアがあらかじめ定めた閾値以下になっている場合も、当該エントリが存在していない場合と等価と見做す。

（第２の実施形態の構成）
次に、本発明の第２の実施形態について、図７のブロック構成図を用いて詳細に説明する。図７は、本発明にかかる通信端末の第２の実施形態のブロック構成例を示すブロック構成図である。

第１の実施形態として前述した図１の通信端末Ａ１においては、ノード情報およびルーティング情報の２つの情報に関して、互いに対応する情報のエントリの有無に基づいて、ノード情報またはルーティング情報の交換を行うことにより、ノード情報およびルーティング情報との２つの情報を揃えてほぼ同時に取得してノード情報記憶部Ａ１０２およびルーティング情報記憶部Ａ１０４の情報を更新していたのに対し、図７に示す本第２の実施形態の通信端末Ａ１においては、自通信端末Ａ１に保有しているノード情報およびルーティング情報の２つの情報に関して、互いに対応する情報のエントリの有無に基づいて、自通信端末Ａ１が保有すべきノード情報およびルーティング情報のエントリであるか否かを判断して、保有すべき情報のエントリではないと判断した場合には、ノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４に保存している該当の情報を削除することを特徴としている。

このため、図７に示す本第２の実施形態の通信端末Ａ１は、図１に示した第１の実施形態の通信端末Ａ１における情報交換連携部Ａ１０５の代わりに、保有情報連携部Ａ１０６を新たに備えている。その他の部位については、図１に示した第１の実施形態の通信端末Ａ１の各部位と全く同様である。したがって、以下の説明においては、新たに備えた保有情報連携部Ａ１０６の機能についてのみ詳細に説明することとし、その他の部位についての重複する説明は省略することにする。

（保有情報連携部Ａ１０６の説明）
保有情報連携部Ａ１０６は、ノード情報記憶部Ａ１０２に保存されているノード情報のエントリに対応するルーティング情報のエントリ、および、ルーティング情報記憶部Ａ１０４に保存されているルーティング情報のエントリに対応するノード情報のエントリを、あらかじめ定めた周期で定期的に確認し、ノード情報とルーティング情報との２つの情報のエントリに関して、互いに対応する情報のエントリが存在していなかった場合あるいは存在していても有効期限切れになっている場合には、当該情報のエントリを削除する機能を有している。

例えば、保有情報連携部Ａ１０６が、ルーティング情報を定期的に監視している場合は、自通信端末Ａ１がルーティング情報記憶部Ａ１０４に保有するルーティング情報のエントリに対応して自通信端末Ａ１が保有するノード情報のエントリが、ノード情報記憶部Ａ１０２に存在するか否か、あるいは、存在していても有効期限切れになっているか否かを確認し、対応するノード情報のエントリが、ノード情報記憶部Ａ１０２に存在していない場合あるいは存在していても有効期限切れになっている場合は、当該ルーティング情報のエントリは、不必要なエントリと判断して、ルーティング情報記憶部Ａ１０４から削除する。

同様に、保有情報連携部Ａ１０６が、ノード情報を定期的に監視している場合は、自通信端末Ａ１がノード情報記憶部Ａ１０２に保有するノード情報のエントリに対応して自通信端末Ａ１が保有するルーティング情報のエントリが、ルーティング情報記憶部Ａ１０４に存在するか否か、あるいは、存在していても有効期限切れになっているか否かを確認し、対応するルーティング情報のエントリがルーティング情報記憶部Ａ１０４に存在していない場合あるいは存在していても有効期限切れになっている場合は、当該ノード情報のエントリは、不必要なエントリと判断して、ノード情報記憶部Ａ１０２から削除する。

かくのごとく、ノード情報のエントリまたはルーティング情報のエントリと互いに対応するルーティング情報のエントリまたはノード情報のエントリを確認することによって、自通信端末Ａ１が保有すべき情報の管理を行う。

つまり、前述のように、互いに対応する情報のエントリの存在の有無だけではなく、有効期限としてあらかじめ定めた一定時間が経過した情報のエントリは、現時点では利用することができない古い情報であるものと判断して、対応する情報のエントリが存在していない場合の情報のエントリと同様に、削除するようにしても良い。例えば、ノード情報のエントリの場合であれば、有効期限としてあらかじめ定めた一定時間が経過していた場合には、有効期限が切れた当該ノード情報のエントリは利用することができない無効な情報と判断して、ノード情報記憶部Ａ１０２から削除しても良い。また、ルーティング情報のエントリの場合には、経路スコア値があらかじめ定めた閾値以下となった場合には、有効期限切れの場合と等価に扱い、当該ルーティング情報のエントリは利用することができない無効な情報と判断して、ルーティング情報記憶部Ａ１０４から削除しても良い。

また、保有情報連携部Ａ１０６において、自通信端末Ａ１が保有するノード情報やルーティング情報に関して確認を行うタイミングについては、あらかじめ定めた周期毎に定期的に、自通信端末Ａ１のノード情報記憶部Ａ１０２のノード情報やルーティング情報記憶部Ａ１０４のルーティング情報を確認するという場合以外に、種々のタイミングを設定することが可能である。

例えば、ノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３が無線通信機能部Ａ１００を介して隣接の他の通信端末Ａ１ｂとノード情報やルーティング情報の情報交換を行おうとする際に、まず、保有情報連携部Ａ１０６に対してその旨の通知を送出するようにし、該通知を契機にして、保有情報連携部Ａ１０６が、自通信端末Ａ１のノード情報記憶部Ａ１０２のノード情報やルーティング情報記憶部Ａ１０４のルーティング情報の確認を行うようにしても良い。かかる場合には、ノード情報やルーティング情報の情報交換動作を行う前に、不要な情報のエントリを削減することができるので、他の通信端末Ａ１ｂとの間の情報交換に必要な情報交換量を抑えることができる。

あるいは、ノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３が隣接の他の通信端末Ａ１ｂから無線通信機能部Ａ１００を介してノード情報やルーティング情報の確認通知を受信した際に、保有情報連携部Ａ１０６に対して受信した確認通知を送出するようにし、該確認通知を契機にして、保有情報連携部Ａ１０６が、自通信端末Ａ１のノード情報記憶部Ａ１０２のノード情報やルーティング情報記憶部Ａ１０４のルーティング情報の確認を行うようにしても良い。

かかる場合には、保有情報連携部Ａ１０６が、対応するノード情報のエントリやルーティング情報のエントリが存在しないルーティング情報のエントリやノード情報のエントリを検知した場合、あるいは、対応するノード情報のエントリやルーティング情報のエントリが存在していても有効期限切れになっているルーティング情報のエントリやノード情報のエントリを検知した場合、削除対象の情報のエントリの候補として、検知したルーティング情報のエントリやノード情報のエントリに関する情報を、前記確認通知を送信してきた隣接の他の通信端末Ａ１ｂに対して返送するようにしても良い。返答されてきた該情報を受け取った隣接の他の通信端末Ａ１ｂにおいては、後述するように、該情報を、削除すべき情報のエントリの存在の有無を判断する際に参照することができる。

また、保有情報連携部Ａ１０６が、自通信端末Ａ１において保有すべき情報であるか否かの判断を行う場合、前述したように、自通信端末Ａ１における情報のみを利用して判断する方法以外に、自通信端末Ａ１の近隣に存在している他の通信端末Ａ１ｂにおける情報も参照して判断する方法を用いても良い。

例えば、保有情報連携部Ａ１０６は、図８の説明図に示すような動作を行う。図８は、第２の実施形態として図７に示した通信端末Ａ１の動作の一例を説明するための説明図である。図８の説明図には、通信端末Ａ１ａ（ノード１）にて、自通信端末Ａ１ａ（ノード１）が保有するノード情報およびルーティング情報のうち保有すべき情報がどの情報で、削除すべき情報がどの情報であるかを、自通信端末Ａ１ａ（ノード１）における情報のみを利用して保有情報連携部Ａ１０６が判断する場合と、接続されている隣接の他の通信端末Ａ１ｂ（ノード２）における情報も参照して保有情報連携部Ａ１０６が判断する場合との双方の動作の一例を示している。

図８の説明図において、通信端末Ａ１ａ（ノード１）は、ノード情報記憶部Ａ１０２およびルーティング情報記憶部Ａ１０４にノード情報Ｎ１１０およびルーティング情報Ｒ１１０を保有している。また、以下の説明においては、ルーティング情報Ｒ１１０側の確認を先に行った場合について説明している。

図８の説明図に示すように、自通信端末Ａ１ａ（ノード１）における情報のみを利用して保有すべき情報を判断する場合には、自通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６は、まず、自通信端末Ａ１ａ（ノード１）が保有するルーティング情報Ｒ１１０をルーティング情報記憶部Ａ１０４から読み出す。そして、ノード情報記憶部Ａ１０２に保存されているノード情報Ｎ１１０に、ルーティング情報Ｒ１１０側の各ルーティング情報のエントリそれぞれに対応するノード情報のエントリが存在するか否か、あるいは、存在していても有効期限切れになっているか否かを確認する（シーケンスＳｅｑ１０）。

ここで、各通信端末に関するルーティング情報Ｒ１１０の各エントリに対応するノード情報Ｎ１１０のエントリがノード情報記憶部Ａ１０２に存在しているか否かは、第１の実施形態において説明したように、ルーティング情報記憶部Ａ１０４の宛先ＩＰアドレス４１（Dest. ＩＰアドレス）に記録されているルーティング情報Ｒ１１０のエントリの宛先ＩＰアドレスとノード情報記憶部Ａ１０２のノードＩＰアドレス１２に記録されているノード情報Ｎ１１０の各エントリのノードＩＰアドレスとを比較することによって確認すれば良い。

図８の説明図の場合、ルーティング情報Ｒ１１０側の各通信端末に関するルーティング情報のエントリそれぞれの宛先ＩＰアドレスと同一のノードＩＰアドレスを有するノード情報のエントリがノード情報Ｎ１１０側に存在していて、各通信端末に関するルーティング情報のエントリに対応するノード情報のエントリがノード情報記憶部Ａ１０２に存在している場合を示している。しかし、通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙ（宛先ＩＰアドレス'１９２．１６８．０．３'）に対応するノード情報のエントリＮ１１０ｙ（ノードＩＰアドレス'１９２．１６８．０．３'）の有効期限１３には'Ｔｉｍｅ Ｏｕｔ'と記載されているように、通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙは有効期限切れの情報になっている。

したがって、保有情報連携部Ａ１０６は、当該通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙは、存在していない情報と等価であるものと判断し、当該通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙおよびノード情報のエントリＮ１１０ｙを削除対象の情報と判断して、当該ルーティング情報のエントリＲ１１０ｙおよびノード情報のエントリＮ１１０ｙを直ちに削除する。なお、ここでは、ルーティング情報側の確認を行っている段階であるので、有効期限切れになっている当該ノード情報のエントリＮ１１０ｙに関しては、この段階では削除しないで、ノード情報に関する確認時に、削除するようにしても良い。

あるいは、保有情報連携部Ａ１０６は、確認対象の通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙに対応するノード情報のエントリＮ１１０ｙの有効期限１３に記載の有効期限を確認して、有効期限切れになっている場合には、図８に記載のように、有効期限１３に'Ｔｉｍｅ Ｏｕｔ'と上書きするのみに留め、当該ノード情報のエントリＮ１１０ｙをノード情報記憶部Ａ１０２から削除する処理を、ノード情報交換制御部Ａ１０１に任せ、また、確認対象の通信端末Ｙ（ノードＹ）に関するルーティング情報のエントリＲ１１０ｙについても、有効期限４３に'Ｔｉｍｅ Ｏｕｔ'と上書きするのみに留め、ルーティング情報記憶部Ａ１０４から削除する処理を、ルーティング情報交換制御部Ａ１０３に任せるようにしても良い。

同様にして、自通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６は、次に、自通信端末Ａ１ａ（ノード１）が保有するノード情報Ｎ１１０を基にして、各ノード情報のエントリそれぞれに対応するルーティング情報のエントリが存在するか否か、あるいは、存在していても有効期限切れになっているか否かを確認する（シーケンスＳｅｑ１０）。保有情報連携部Ａ１０６は、ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合、あるいは、存在していても、有効期限４３に記載された期限が有効期限切れになっている場合には、当該ノード情報のエントリ、あるいは、当該ノード情報のエントリおよび対応するルーティング情報のエントリを削除対象の情報と判断する。

以上のように、自通信端末Ａ１ａ（ノード１）における情報のみを利用して保有すべき情報を判断する場合には、保有情報連携部Ａ１０６は、自通信端末Ａ１ａ（ノード１）のノード情報記憶部Ａ１０２に保存されているノード情報Ｎ１１０およびルーティング情報記憶部Ａ１０４に保存されているルーティング情報Ｒ１１０を参照して、ルーティング情報Ｒ１１０の各エントリに対応するノード情報のエントリ、および、ノード情報Ｎ１１０の各エントリに対応するルーティング情報のエントリの存在の有無および有効期限切れの有無を調べることによって、削除対象の情報であるか、保有し続けるべき情報であるか否かを調査する。対応する情報のエントリが存在していないかあるいは存在していても期限切れになっている情報のエントリが検知されると、保有情報連携部Ａ１０６は、該当する情報のエントリは保有する必要がない無効な情報であると判断して、当該情報のエントリを無駄に保有し続けないように、削除対象の情報として、直ちに削除するか、あるいは、ノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３に削除を任せる。

なお、あらかじめ定めた一定時間を経過して有効期限切れになっていることを検知した場合には、保有情報連携部Ａ１０６は、図８に記載のように、有効期限１３あるいは有効期限４３に、'Ｔｉｍｅ Ｏｕｔ'と上書きする代わりに、無効な情報であることを示す'無効フラグ'を設定するようにして、ノード情報交換制御部Ａ１０１あるいはルーティング情報交換制御部Ａ１０３に、当該情報のエントリの削除を任せるようにしても良い。また、有効期限１３あるいは有効期限４３に、'Ｔｉｍｅ Ｏｕｔ'または'無効フラグ'を設定した場合、前述したように、当該情報のエントリに対応する情報のエントリ側の有効期限４３あるいは有効期限１３にも、同様に、'Ｔｉｍｅ Ｏｕｔ'または'無効フラグ'を強制的に設定するようにしても良い。

次に、自通信端末Ａ１ａ（ノード１）のみならず隣接の他の通信端末Ａ１ｂ（ノード２）における情報も利用して、自通信端末Ａ１ａ（ノード１）において保有すべき情報を判断する場合には、図８の説明図に示すように、自通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６は、まず、ルーティング情報交換制御部Ａ１０３、無線通信機能部Ａ１００を介して、隣接の他の通信端末Ａ１ｂ（ノード２）の保有情報連携部Ａ１０６との間で、ルーティング情報の確認通知を交換する動作を行う（シーケンスＳｅｑ１１）。

ルーティング情報の確認通知を相手側の他の通信端末Ａ１ｂ（ノード２）から受け取った自通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６は、シーケンスＳｅｑ１０として前述した確認動作を行い、自通信端末Ａ１ａ（ノード１）において、各通信端末のルーティング情報のエントリのうち、対応するノード情報のエントリが存在していないか、あるいは、存在していても有効期限が切れているルーティング情報のエントリを、削除対象候補とすべき情報として抽出して、削除対象候補一覧（自通信端末側）に設定して保存するとともに、該削除対象候補一覧（自通信端末側）を削除対象候補一覧（相手通信端末側）として、前記確認通知の送信元の相手側の他の通信端末Ａ１ｂ（ノード２）に対して返送する（シーケンスＳｅｑ１２）。

一方、ルーティング情報の確認通知を自通信端末Ａ１ａ（ノード１）から受け取った相手側の他の通信端末Ａ１ｂ（ノード２）の保有情報連携部Ａ１０６においても、全く同様の動作を行い、他の通信端末Ａ１ｂ（ノード２）において、削除対象候補とすべき情報として抽出して、削除対象候補一覧（自通信端末側）に設定して保存するとともに、該削除対象候補一覧（自通信端末側）を削除対象候補一覧（相手通信端末側）として、前記確認通知の送信元の自通信端末Ａ１ａ（ノード１）に対して返送してくる（シーケンスＳｅｑ１２）。

ここで、通信端末Ａ１ａ（ノード１）と相手側の他の通信端末Ａ１ｂ（ノード２）との間で交換される削除対象候補一覧には、ノード情報およびルーティング情報を相互参照するための共通情報すなわち削除対象候補の情報のエントリを特定することができる情報が記載されていれば良く、前述したように、削除対象候補の通信端末（ノード）を示すＩＰアドレス（つまり、ノード情報におけるノードＩＰアドレス、ルーティング情報における宛先ＩＰアドレス）が少なくとも記載されていれば良い。図８に示した例においては、ノード情報の有効期限１３に'Ｔｉｍｅ Ｏｕｔ'が設定されている通信端末Ｙ（ノードＹ）のノードＩＰアドレス'１９１．１６８．０．３'がルーティング情報の削除対象候補（当該ノード情報のエントリが有効期限切れになっているので、当然、ノード情報の削除対象候補にもなっている）として記載されていれば良い。

他の通信端末Ａ１ｂ（ノード２）からの削除対象候補一覧を受け取った自通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６は、受信した削除対象候補一覧（相手通信端末側）とシーケンスＳｅｑ１０として前述した確認動作により自通信端末（ノード１）側において作成して保存しておいた削除対象候補一覧（自通信端末側）との組み合わせを用いて、自通信端末Ａ１ａ（ノード１）において保有する必要がない無効な情報を判断する。

なお、図８には、自通信端末Ａ１ａ（ノード１）に隣接する他の通信端末は、１つの他の通信端末Ａ１ｂ（ノード２）のみを記載しているが、かかる場合に限るものではなく、互いに無線通信が可能な領域内に複数の他の通信端末が存在している場合もあり、自通信端末Ａ１ａ（ノード１）は、複数の他の通信端末それぞれに対して、削除対象候補一覧（自通信端末側）を送信し、複数の他の通信端末それぞれから削除対象候補一覧（相手通信端末側）を受け取ることになる。

保有する必要がない無効な情報か否かを判断する方法としては、種々の方法を用いることができる。例えば、削除対象候補一覧（自通信端末側）と削除対象候補一覧（相手通信端末側）との全てにおいて、同一の通信端末（例えば、図８に示す通信端末Ｙ（ノードＹ））のＩＰアドレスが設定されていた場合（すなわち、自通信端末Ａ１ａと全ての隣接の他の通信端末との削除対象候補一覧の積集合にＩＰアドレスが残っている場合）に、当該ＩＰアドレスが示す通信端末に関するノード情報およびルーティング情報を保有することが不必要な無効な情報と判断する方法を適用しても良い。

あるいは、削除対象候補一覧（自通信端末側）と削除対象候補一覧（相手通信端末側）との少なくとも１つ以上に通信端末（例えば、図８に示す通信端末Ｙ（ノードＹ））のＩＰアドレスが設定されていた場合（すなわち、自通信端末Ａ１ａと全ての隣接の他の通信端末との削除対象候補一覧の和積集合にＩＰアドレスが残っている場合）に、当該ＩＰアドレスが示す通信端末に関するノード情報およびルーティング情報を保有することが不必要な無効な情報と判断する方法を適用しても良い。

なお、自通信端末Ａ１ａに隣接する全ての他の通信端末の削除対象候補一覧（相手通信端末側）を用いる代わりに、全ての他の通信端末について自通信端末Ａ１ａとの間の電界強度等を用いた重み付けを行い、あらかじめ定めた閾値以上に重みが大きい他の通信端末を抽出し、抽出した該他の通信端末の削除対象候補一覧（相手通信端末側）を自通信端末Ａ１ａの削除対象候補一覧（自通信端末側）とともに用いるようにしても良い。

通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６は、前述したいずれかの判断方法に基づいて、保有する必要がない無効な情報を判断して、該当する通信端末に関するノード情報のエントリやルーティング情報のエントリが無駄に保有され続けないように、無効な当該ノード情報のエントリやルーティング情報のエントリをノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４から直ちに削除する（シーケンスＳｅｑ１３）。あるいは、保有情報連携部Ａ１０６は、無効な当該ノード情報のエントリやルーティング情報のエントリの有効期限１３や有効期限４３に'Ｔｉｍｅ Ｏｕｔ'または'無効フラグ'を設定して、ノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３によって、'Ｔｉｍｅ Ｏｕｔ'または'無効フラグ'が設定されているノード情報のエントリやルーティング情報のエントリをノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４から削除するように制御しても良い（シーケンスＳｅｑ１３）。

なお、図８の説明においては、自通信端末Ａ１ａ（ノード１）の隣接の他の通信端末Ａ１ｂ（ノード２）における情報も利用する場合、ルーティング情報の確認通知の交換を起点にした場合について説明したが、ノード情報の確認通知の交換を行う場合についても、全く同様の処理を行うようにすれば良く、前述の説明におけるルーティング情報とノード情報との記述を入れ替えた処理を行うようにすれば良い。

また、自通信端末Ａ１ａ（ノード１）と隣接の他の通信端末Ａ１ｂ（ノード２）との間で、互いに同期して、確認通知および削除対象候補一覧をほぼ同時に交換し合う場合について説明したが、場合によっては、自通信端末Ａ１ａ（ノード１）からの確認通知の送信タイミングと隣接の他の通信端末Ａ１ｂ（ノード２）からの確認通知の送信タイミングとがあらかじめ定めた許容時間内でずれたタイミングであっても構わない。

かかる場合には、保有することが不必要な無効な情報を判断する方法として、前述の自通信端末Ａ１ａと全ての隣接の他の通信端末との削除対象候補一覧の和集合を適用するようにしても良い。すなわち、確認通知の受信が遅れた通信端末側（例えば、隣接の他の通信端末Ａ１ｂ（ノード２）からの確認通知があらかじめ定めた時間内に受信されなかった自通信端末Ａ１ａ（ノード１）側）において、シーケンスＳｅｑ１０の確認動作によって先に作成して保存しておいた削除対象候補一覧（自通信端末側）に基づいて、まず、保有することが不必要な無効な情報を削除する動作を行う。

しかる後、あらかじめ定めた許容時間内に、相手側の他の通信端末Ａ１ｂ（ノード２）から確認通知を受け取った際に、保存しておいた削除対象候補一覧（自通信端末側）を、削除対象候補一覧（相手通信端末側）として返送する。さらに、相手側の他の通信端末Ａ１ｂ（ノード２）から削除対象候補一覧（相手通信端末側）を受け取った場合に、受信した削除対象候補一覧（相手通信端末側）に基づいて、保有する必要がない無効な情報を削除する動作を行うようにしても構わない。

（第２の実施形態の動作の説明）
次に、本第２の実施形態として図７に示した通信端末Ａ１がノード情報のエントリおよびルーティング情報のエントリのいずれか一方の情報のエントリのみを無駄に保有し続けないように制御する動作について、その一例を、図８の説明図と図９のフローチャートとを用いて、さらに詳細に説明する。ここで、図８の説明図は、前述したように、通信端末Ａ１ａ（ノード１）のみの情報に基づいて保有が不必要な無効な情報を削除する場合と、通信端末Ａ１ａ（ノード１）が作成した削除対象候補一覧（自通信端末側）と他の通信端末Ａ１ｂ（ノード２）が作成した削除対象候補一覧（相手通信端末側）との組み合わせに基づいて保有が不必要な無効な情報を削除する場合との動作例を説明している。

また、図９は、第２の実施形態として図７に示した通信端末Ａ１の動作の一例を説明するためのフローチャートであり、説明を簡素化するために、図８における自通信端末Ａ１ａ（ノード１）内の情報のみを用いて無効な情報を削除する場合の動作について、その一例を示している。すなわち、図９のフローチャートにおいては、図８の説明図における通信端末Ａ１ａ（ノード１）において、保有情報連携部Ａ１０６が、あらかじめ定めた周期毎に定期的に、ノード情報記憶部Ａ１０２に保存されているノード情報のエントリに対応するルーティング情報のエントリ、および、ルーティング情報記憶部Ａ１０４に保存されているルーティング情報のエントリに対応するノード情報のエントリを確認し、ノード情報とルーティング情報との２つの情報に関して、互いに対応する情報のエントリが存在していなかった場合あるいは存在していても有効期限切れになっている場合には、当該情報のエントリを削除する動作について、その一例を示している。

なお、図９のフローチャートに示す処理は、保有情報連携部Ａ１０６が、あらかじめ定めた周期毎に定期的に、ノード情報およびルーティング情報を確認する場合について示している。また、図８の説明図および図９のフローチャートに示す動作は、本来は、第１の実施形態の場合と同様、図２Ａ〜図２Ｄに示したようなネットワークを構成する各通信端末それぞれにおいて実施されるものであるが、ここでは、説明を容易にするために、ネットワークを構成する各通信端末のうち、図８に示した通信端末Ａ１ａ（ノード１）と他の通信端末Ａ１ｂ（ノード２）との２台の通信端末のみに着目して、当該２台の通信端末間でノード情報やルーティング情報の交換動作を行う場合について説明する。

まず、図８に示す２台の通信端末、通信端末Ａ１ａ（ノード１）と他の通信端末Ａ１ｂ（ノード２）とは、前述したように、互いに通信可能な範囲に存在し、無線通信リンクＬ１を介して接続されているものとする。また、通信端末Ａ１ａ（ノード１）と他の通信端末Ａ１ｂ（ノード２）との間の情報の確認通知の交換のパターンとして、ノード情報の確認通知を先に交換する場合とルーティング情報の確認通知を先に交換する場合とがあるが、情報の確認通知の交換に関する動作は、前述したように、交換する情報が異なっていても同じであるので、以下の説明においては、図８のシーケンスＳｅｑ１１に前述したように、ルーティング情報の確認通知を先に交換する場合について詳細に説明することにする。

図８の説明図において、通信端末Ａ１ａ（ノード１）が、自通信端末Ａ１ａ（ノード）の情報のみを用いて、ノード情報のエントリおよびルーティング情報のエントリのいずれか一方の情報のみを無駄に保有し続けないように、保有する必要がない無効な情報を削除する場合は、まず、シーケンスＳｅｑ１０に前述したような動作を行う。すなわち、保有情報連携部Ａ１０６は、自通信端末Ａ１ａ（ノード１）のノード情報記憶部Ａ１０２に保存されているノード情報Ｎ１１０およびルーティング情報記憶部Ａ１０４に保存されているルーティング情報Ｒ１１０を参照して、ルーティング情報Ｒ１１０の各エントリに対応するノード情報のエントリ、および、ノード情報Ｎ１１０の各エントリに対応するルーティング情報のエントリの存在の有無および有効期限切れの有無を調べることによって、削除対象の情報であるか、保有し続けるべき情報であるか否かを調査する。

対応する情報のエントリが存在していないかあるいは存在していても期限切れになっている情報のエントリが検知されると、保有情報連携部Ａ１０６は、無効な情報であるものと判断して、当該情報のエントリを無駄に保有し続けないように、削除対象の情報として、直ちに削除するか、あるいは、無効情報になっていることを示す'Ｔｉｍｅ Ｏｕｔ'または'無効フラグ'を設定して、ノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３に当該無効情報の削除を任せる。

また、通信端末Ａ１ａ（ノード１）が、自通信端末Ａ１ａ（ノード）の情報のみならず、隣接の他の通信端末Ａ１ｂ（ノード２）の情報も利用して、保有する必要がない無効な情報を削除する場合は、図８のシーケンスＳｅｑ１１に前述したように、保有情報連携部Ａ１０６は、通信端末Ａ１ａ（ノード１）と他の通信端末Ａ１ｂ（ノード２）との間で、無効なノード情報または無効なルーティング情報の存在の有無を確認するための確認通知（図８の例においては、ルーティング情報の確認通知）を交換し合う。

相手側の他の通信端末Ａ１ｂ（ノード２）から該確認通知を受け取った通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６は、図８のシーケンスＳｅｑ１２に前述したように、前記シーケンスＳｅｑ１０の確認動作と同様の動作を行い、保有する必要がない無効な情報を抽出して、削除対象候補一覧（自通信端末側）を作成して保存するとともに、該削除対象候補一覧（自通信端末側）を削除対象候補一覧（相手通信端末側）として、前記確認通知の送信元の相手側の他の通信端末Ａ１ｂ（ノード２）に対して返送する。

一方、相手側の他の通信端末Ａ１ｂ（ノード２）から削除対象候補一覧（相手通信端末側）を受け取ると、通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６は、図８のシーケンスＳｅｑ１３に前述したように、受け取った削除対象候補一覧（相手通信端末側）と保存しておいた削除対象候補一覧（自通信端末側）との組み合わせに基づいて、無効な情報であるか否かを判断して、無効な情報と判断した情報については、当該情報を無駄に保有し続けないように、直ちに削除するか、あるいは、無効情報になっていることを示す'Ｔｉｍｅ Ｏｕｔ'または'無効フラグ'をノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４に設定して、ノード情報交換制御部Ａ１０１やルーティング情報交換制御部Ａ１０３に当該無効情報の削除を任せる。

次に、図９に示すフローチャートを用いて、通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６の動作の一例についてさらに説明する。なお、以下の説明においては、前述したように、通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６が、自通信端末Ａ１ａ（ノード１）の情報のみを利用して、自通信端末Ａ１ａ（ノード１）が保有すべき情報であるか、保有が不必要で削除すべき無効な情報であるかを判断して、保有が不必要で削除すべき無効な情報であると判断したノード情報のエントリやルーティング情報のエントリについては、ノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４から直ちに削除するという動作を行う場合について以下に説明する。

本第２の実施形態においては、前述したように、あらかじめ定めた周期毎に定期的に、保有が不必要で無効な情報を調査するために、通信端末Ａ１ａ（ノード１）の保有情報連携部Ａ１０６が起動されて、ノード情報記憶部Ａ１０２に保存されているノード情報とルーティング情報記憶部Ａ１０４に保存されているルーティング情報との間で互いに対応するエントリが存在しているか否か、あるいは、存在していても有効期限切れが発生しているか否かを確認する（ステップＳ２００）。

図８の説明図に示す例においては、ルーティング情報記憶部Ａ１０４に保存されているルーティング情報Ｒ１１０のうち、宛先ＩＰアドレス４１（Dest.ＩＰアドレス）が'１９２.１６８.０.３'のルーティング情報のエントリＲ１１０ｙに対応して同一のノードＩＰアドレス１２を有する通信端末Ｙ（ノードＹ）に関するノード情報記憶部Ａ１０２のノード情報のエントリＮ１１０ｙの有効期限１３が'Ｔｉｍｅ Ｏｕｔ'になり、有効期限切れになっている。したがって、当該通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙに対応する宛先ＩＰアドレス（Dest.ＩＰアドレス）４１が'１９２.１６８.０.３'のルーティング情報のエントリＲ１１０ｙは、保有する必要がない無効な情報であるものと判断して、当該ルーティング情報のエントリＲ１１０ｙを削除対象候補一覧に設定して保存する。

かくのごとき確認動作を、ノード情報記憶部Ａ１０２に保存されている全てのノード情報のエントリとルーティング情報記憶部Ａ１０４に保存されている全てのルーティング情報のエントリとについて実施して、それぞれに対応するエントリの存在有無、有効期限切れの発生の有無の確認が終了して、削除対象候補一覧の作成が終了すると、ステップＳ２０１に移行する。

ステップＳ２０１に移行すると、保有情報連携部Ａ１０６は、ステップＳ２００にて作成した削除対象候補一覧を参照して、対応するエントリが存在していないか、あるいは、存在していても有効期限切れになっているノード情報のエントリやルーティング情報のエントリを、保有する必要がない無効な情報として、ノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４から削除する（ステップＳ２０１）。例えば、図８の説明図においては、有効期限切れになっている通信端末Ｙ（ノードＹ）に関するノード情報のエントリＮ１１０ｙに対応するルーティング情報のエントリＲ１１０ｙ（宛先ＩＰアドレス４１（Dest.ＩＰアドレス）が'１９２.１６８.０.３'のルーティング情報のエントリ）が削除対象になる。なお、このとき、保有情報連携部Ａ１０６は、直ちに、該当するルーティング情報のエントリＲ１１０ｙを削除しない代わりに、当該ルーティング情報のエントリＲ１１０ｙの有効期限４３に'Ｔｉｍｅ Ｏｕｔ'または'無効フラグ'を設定して、ルーティング情報交換制御部Ａ１０３に、当該ルーティング情報のエントリＲ１１０ｙの削除を任せても良い。

図９のフローチャートに示したような動作を行うことによって、各通信端末（各ノード）は、「他の通信端末との間で交換するノード情報やルーティング情報の転送情報量を削減すること」が可能になる。つまり、各通信端末（各ノード）は、定期的に、例えば、ルーティング情報に関して、保有すべきルーティング情報と、保有し続ける必要がない無効なルーティング情報とを判別し、保有し続ける必要がない無効なルーティング情報と判断したルーティング情報を削除して、他の通信端末と無駄に交換しないようにすることが可能になる。

その結果、隣接する各通信端末間（例えば、図８に示す通信端末Ａ１ａ（ノード１）と他の通信端末Ａ１ｂ（ノード２）との間）で、定期的なルーティング情報の交換を行う際に、対応するノード情報のエントリの有効期限が切れており、情報共有に利用することができないルーティング情報のエントリを除いて、有効なルーティング情報のみを交換し合うことができ、無駄な情報交換を抑制することが可能になる。なお、ここでは、各通信端末間で、ルーティング情報の交換を行う場合を例にして説明したが、ノード情報の交換を行う場合においても動作は同じである。また、対応する情報を確認するに当たり、ノード情報のエントリの場合は、前述のように、有効期限切れの場合を、当該エントリが存在していない場合と等価と見做すが、ルーティング情報のエントリの場合には、有効期限切れの場合のみならず、前述したように、経路スコアがあらかじめ定めた閾値以下になっている場合も、当該エントリが存在していない場合と等価と見做す。

（第３実施形態の構成）
次に、本発明の第３の実施形態について、図１０のブロック構成図を用いて詳細に説明する。図１０は、本発明にかかる通信端末の第３の実施形態のブロック構成例を示すブロック構成図である。

第１の実施形態として前述した図１の通信端末Ａ１においては、ノード情報およびルーティング情報の２つの情報に関して、互いに対応する情報のエントリの有無に基づいて、ノード情報またはルーティング情報の交換を行うことにより、ノード情報およびルーティング情報との２つの情報を揃えてほぼ同時に取得してノード情報記憶部Ａ１０２およびルーティング情報記憶部Ａ１０４の情報を更新する場合について説明し、また、第２の実施形態として前述した図７の通信端末Ａ１においては、ノード情報およびルーティング情報の２つの情報に関して、互いに対応する情報のエントリの有無に基づいて、自通信端末Ａ１が保有すべきノード情報やルーティング情報のエントリであるか否かを判断して、保有すべき情報のエントリではないと判断した場合には、ノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４の当該情報を削除する場合について説明した。

これに対して、図１０に示す本第３の実施形態の通信端末Ａ１においては、第１の実施形態における動作と第２の実施形態における動作とを併せて実施することが可能な機能を有していることを特徴としている。

このため、図１０に示す本第３の実施形態の通信端末Ａ１は、図１に示した第１の実施形態の通信端末Ａ１の情報交換連携部Ａ１０５と、図７に示した第２の実施形態の通信端末Ａ１の保有情報連携部Ａ１０６との双方を併せて備えている。情報交換連携部Ａ１０５と保有情報連携部Ａ１０６とのそれぞれの機能は、第１の実施形態、第２の実施形態のそれぞれにおいて説明した機能と全く同様であり、ここでの重複する説明は省略する。

（第３の実施形態の動作の説明）
次に、本第３の実施形態として図１０に示した通信端末Ａ１が、ノード情報およびルーティング情報の２つの情報をほぼ同時に取得するように制御する動作と、ノード情報のエントリおよびルーティング情報のエントリのいずれか一方の情報のエントリのみを無駄に保有し続けないように制御する動作と、について、その一例を、前述した図５の説明図、図６のフローチャート、図８の説明図および図９のフローチャートを参照しながら、詳細に説明する。

本第３の実施形態の図１０に示す通信端末Ａ１の動作について、まず、図５の説明図を用いて説明する。図１０に示す通信端末Ａ１は、第１の実施形態として図５の説明図に記載した通信端末Ａ１ａ（ノード１）と同様、情報交換連携部Ａ１０５を用いて、あらかじめ定めた周期毎に定期的に、ノード情報およびルーティング情報を監視し、ノード情報およびルーティング情報を交換すべきタイミングを判断する。すなわち、情報交換連携部Ａ１０５は、図５の説明図および第１の実施形態として図６のフローチャートにおいて説明したように、互いに対応するノード情報のエントリおよびルーティング情報のエントリのうち、いずれか一方の情報のエントリのみが更新されたことを検知した場合には、直ちに、隣接の他の通信端末Ａ１ｂから対応する他方の情報のエントリを取得する動作を行うことによって、互いに対応するノード情報のエントリおよびルーティング情報のエントリとの２つの情報のエントリをほぼ同時に取得して、ノード情報およびルーティング情報を更新するように制御する。

さらに、図１０に示す通信端末Ａ１は、第２の実施形態として図８の説明図に記載した通信端末Ａ１ａ（ノード１）と同様、保有情報連携部Ａ１０６を用いて、あらかじめ定めた周期毎に定期的に、互いに対応するノード情報のエントリおよびルーティング情報のエントリを確認して、保有すべき情報のエントリであるか、保有する必要がない無効な情報のエントリであるかを判断する。

すなわち、保有情報連携部Ａ１０６は、図８の説明図および第２の実施形態として図９のフローチャートにおいて説明したように、自通信端末のみの情報を利用して、保有すべき情報のエントリであるか否かを判断する場合には、自通信端末が保存しているノード情報やルーティング情報について、互いに対応するノード情報のエントリやルーティング情報のエントリを確認して、対応する情報のエントリが存在していないかあるいは存在していても有効期限切れになっている場合には、該当する情報のエントリは、保有する必要がない無効な情報のエントリであるものと判断して、ノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４から削除する。

さらに、保有情報連携部Ａ１０６は、図８の説明図において説明したように、他の通信端末における情報も利用して、保有すべき情報のエントリであるか否かを判断する場合には、隣接する全ての他の通信端末との間で、ノード情報やルーティング情報の確認通知を交換する。該確認通知を受信することにより、自通信端末において、対応する情報のエントリが存在しないかあるいは有効期限切れになっている情報のエントリを、保有する必要がない無効な情報のエントリとして抽出して、削除対象候補一覧（自通信端末側）に設定して保存するとともに、該削除対象候補一覧（自通信端末側）を削除対象候補一覧（相手通信端末側）として、前記確認通知の送信元の他の通信端末に対して返送する。

また、確認通知を送信した相手側の他の通信端末から削除対象候補一覧（相手通信端末側）を受け取ると、保有情報連携部Ａ１０６は、受信した削除対象候補一覧（相手通信端末側）と保存しておいた削除対象候補一覧（自通信端末側）との組み合わせを用いて、保有する必要がない無効な情報のエントリを判断して、ノード情報記憶部Ａ１０２やルーティング情報記憶部Ａ１０４から削除する。

以上のような動作を行う本第３実施形態の通信端末においては、情報交換連携部Ａ１０５および保有情報連携部Ａ１０６の双方を備えることによって、「ノード情報とルーティング情報との２つの情報を結び付けて管理する状態もしくは該２つの情報を有する状態にする」ことが可能になるのみならず、さらに、「他の通信端末との間で交換するノード情報やルーティング情報の転送情報量を削減する」ことも可能になる。

以上、本発明の好適な実施形態の構成を説明した。しかし、かかる実施形態は、本発明の単なる例示に過ぎず、何ら本発明を限定するものではないことに留意されたい。本発明の要旨を逸脱することなく、特定用途に応じて種々の変形変更が可能であることが、当業者には容易に理解できよう。

この出願は、２０１２年１０月９日に出願された日本出願特願２０１２−２２４１３１を基礎とする優先権を主張し、その開示の全てをここに取り込む。

１１ ノードＩＤ
１２ ノードＩＰアドレス
１３ エントリの有効期限
２１ ノードＩＤ
２２ ルーティングアドレス
２３ エントリの有効期限
３１ ノードＩＤ
３２ ノードＩＰアドレス
３３ コンテンツリスト
３４ エントリの有効期限
４１ 宛先ＩＰアドレス
４２ 次ホップＩＰアドレス
４３ エントリの有効期限
５１ 宛先ＩＰアドレス
５２ 次ホップＩＰアドレス
５３ エントリの受信時刻
６１ 宛先ＩＰアドレス
６２ 次ホップＩＰアドレス
６３ 経路スコア
Ａ１ 通信端末
Ａ１００ 無線通信機能部
Ａ１０１ ノード情報交換制御部
Ａ１０２ ノード情報記憶部
Ａ１０３ ルーティング情報交換制御部
Ａ１０４ ルーティング情報記憶部
Ａ１０５ 情報交換連携部
Ａ１０６ 保有情報連携部
Ａ１ａ ノード１（自通信端末）
Ａ１ｂ ノード２（他の通信端末）
Ｂ１ 通信端末
Ｌ１ 無線通信リンク
Ｎ１００ ノードＡが保有するノード情報
Ｎ１００ｙ ノードＡが保有するノード情報内のノードＹのエントリ
Ｎ１１０ ノード１が保有するノード情報
Ｎ１１０ｙ ノード１が保有するノード情報内のノードＹのエントリ
Ｎ１２０、Ｎ１３０ ノード情報
Ｐ１ ノード情報非保有期間
Ｐ２ ルーティング情報非保有期間
Ｒ１００ ノードＡが保有するルーティング情報
Ｒ１００ｙ ノードＡが保有するルーティング情報内のノードＹのエントリ
Ｒ１１０ ノード１が保有するルーティング情報
Ｒ１１０ｙ ノード１が保有するルーティング情報内のノードＹのエントリ
Ｒ１２０、Ｒ１３０ ルーティング情報
Ｓ１００〜Ｓ１０３ 第１の実施形態における情報交換連携部の処理ステップ
Ｓ２００、Ｓ２０１ 第２の実施形態における保有情報連携部の処理ステップ
Ｔ１、Ｔ２ 通知タイミング

Claims (10)

1. ネットワークを構成する複数の通信端末間で、前記通信端末それぞれの識別に用いるノード情報および前記通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換し、
   複数の前記通信端末それぞれは、自通信端末が保有する前記ルーティング情報のうちいずれかの通信端末に関するルーティング情報のエントリまたは自通信端末が保有する前記ノード情報のうちいずれかの通信端末に関するノード情報のエントリの更新を検知した際に、
   自通信端末が保有する前記ノード情報の中から、更新の対象となった前記ルーティング情報のエントリに対応するノード情報のエントリを、または、自通信端末が保有する前記ルーティング情報の中から、更新の対象となった前記ノード情報のエントリに対応するルーティング情報のエントリを参照し、
   対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリが存在していない場合、対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリを他の通信端末から取得する、
   ことを特徴とする通信端末間情報交換方法。
2. ネットワークを構成する複数の通信端末間で、前記通信端末それぞれの識別に用いるノード情報および前記通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換し、
   複数の前記通信端末それぞれは、自通信端末が保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、自通信端末が保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、
   自通信端末が保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、自通信端末が保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、
   前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、自通信端末が保有する前記ルーティング情報から削除する、または、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、自通信端末が保有する前記ノード情報から削除する、
   ことを特徴とする通信端末間情報交換方法。
3. ネットワークを構成する複数の通信端末間で、前記通信端末それぞれの識別に用いるノード情報および前記通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換し、
   複数の前記通信端末それぞれは、自通信端末が保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、自通信端末が保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、
   自通信端末が保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、自通信端末が保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、
   前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、または、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、自通信端末側削除対象候補一覧に設定して保存するとともに、該自通信端末側削除対象候補一覧を相手通信端末側削除対象候補一覧として、他の通信端末に送信し、
   他の通信端末から、前記相手通信端末側削除対象候補一覧を受け取った際に、受信した前記相手通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、保存していた前記自通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、の組み合わせに基づいて、自通信端末が保有する前記ルーティング情報のエントリそれぞれまたは前記ノード情報のエントリそれぞれについて、保有を継続すべきか否かを判断し、
   保有を継続することが不必要な無効な情報であると判断した前記ルーティング情報のエントリを、自通信端末が保有するルーティング情報から削除する、または、保有を継続することが不必要な無効な情報であると判断した前記ノード情報のエントリを、自通信端末が保有するノード情報から削除する、
   ことを特徴とする通信端末間情報交換方法。
4. 複数の前記通信端末それぞれは、
   前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との全てに設定されている前記ルーティング情報のエントリを、
   または、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との少なくとも１つ以上に設定されている前記ルーティング情報のエントリを、
   保有を継続することが不必要な無効なルーティング情報のエントリであると判断する、
   あるいは、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との全てに設定されている前記ノード情報のエントリを、
   または、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との少なくとも１つ以上に設定されている前記ノード情報のエントリを、
   保有を継続することが不必要な無効なノード情報のエントリであると判断する、
   ことを特徴とする請求項３に記載の通信端末間情報交換方法。
5. 前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合として、
   該ノード情報のエントリが有効期限としてあらかじめ定めた一定時間以上経過した場合を少なくとも含み、
   また、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合として、
   該ルーティング情報のエントリが有効期限としてあらかじめ定めた一定時間以上経過した場合または該ルーティング情報のエントリに該当する通信端末への到達可能性を示す値である経路スコアがあらかじめ定めた閾値以下である場合を少なくとも含む、
   ことを特徴とする請求項１ないし４のいずれかに記載の通信端末間情報交換方法。
6. ネットワークを構成する他の１ないし複数の通信端末との間で、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末において、
   保有する前記ルーティング情報のうちいずれかの通信端末に関するルーティング情報のエントリまたは保有する前記ノード情報のうちいずれかの通信端末に関するノード情報のエントリの更新を検知した際に、
   保有する前記ノード情報の中から、更新の対象となった前記ルーティング情報のエントリに対応するノード情報のエントリを、または、保有する前記ルーティング情報の中から、更新の対象となった前記ノード情報のエントリに対応するルーティング情報のエントリを参照し、
   対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリが存在していない場合、対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリを他の通信端末から取得する手段を少なくとも備えている、
   ことを特徴とする通信端末。
7. ネットワークを構成する他の１ないし複数の通信端末との間で、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末において、
   保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、
   保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、
   前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、保有する前記ルーティング情報から削除する、または、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、保有する前記ノード情報から削除する手段を少なくとも備えている、
   ことを特徴とする通信端末。
8. ネットワークを構成する他の１ないし複数の通信端末との間で、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末において、
   保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、
   保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、
   前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、または、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、自通信端末側削除対象候補一覧に設定して保存するとともに、該自通信端末側削除対象候補一覧を相手通信端末側削除対象候補一覧として、他の通信端末に送信し、
   他の通信端末から、前記相手通信端末側削除対象候補一覧を受け取った際に、受信した前記相手通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、保存していた前記自通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、の組み合わせに基づいて、保有する前記ルーティング情報のエントリそれぞれまたは前記ノード情報のエントリそれぞれについて、保有を継続すべきか否かを判断し、
   保有を継続することが不必要な無効な情報であると判断した前記ルーティング情報のエントリを、保有するルーティング情報から削除する、または、保有を継続することが不必要な無効な情報であると判断した前記ノード情報のエントリを、保有するノード情報から削除する手段を少なくとも備えている、
   ことを特徴とする通信端末。
9. 前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との全てに設定されている前記ルーティング情報のエントリを、
   または、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との少なくとも１つ以上に設定されている前記ルーティング情報のエントリを、
   保有を継続することが不必要な無効なルーティング情報のエントリであると判断する、
   あるいは、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との全てに設定されている前記ノード情報のエントリを、
   または、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との少なくとも１つ以上に設定されている前記ノード情報のエントリを、
   保有を継続することが不必要な無効なノード情報のエントリであると判断する、
   ことを特徴とする請求項８に記載の通信端末。
10. 前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合として、
    該ノード情報のエントリが有効期限としてあらかじめ定めた一定時間以上経過した場合を少なくとも含み、
    また、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合として、
    該ルーティング情報のエントリが有効期限としてあらかじめ定めた一定時間以上経過した場合または該ルーティング情報のエントリに該当する通信端末への到達可能性を示す値である経路スコアがあらかじめ定めた閾値以下である場合を少なくとも含む、
    ことを特徴とする請求項６ないし９のいずれかに記載の通信端末。

Images