JPWO2014136740A1 - 経路情報交換方法、通信ノード、通信システム、及び通信ノードのプログラム - Google Patents

Abstract

本願の課題は、異なるルーティングドメイン間における経路情報の交換に対し、階層構造を構築する段階において無駄な経路情報の交換を削減しながらも、ネットワークの分断を許容する経路認識のロバスト性を維持することが可能な技術を提供することである。本願は、隣接する通信ノードから受信した経路制御メッセージに含まれる階層情報及び自通信ノードが保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別し、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する。

Description

本発明は、経路情報交換方法、通信ノード、通信システム、及び通信ノードのプログラムに関する。

近年、ネットワークインフラの無い僻地や災害時における通信手段としてモバイルアドホックネットワーク（ＭＡＮＥＴ：Ｍｏｂｉｌｅ Ａｄ−Ｈｏｃ Ｎｅｔｗｏｒｋｓ）が注目されており、ネットワークインフラと同様に広範囲かつ多数の通信端末が参加する大規模環境での運用が可能になることが望まれている。

しかしながら、ＭＡＮＥＴは、通信ノード（通信端末）同士が無線通信を用いて直接通信するため、ネットワークに参加する各々の通信端末の通信電波によって通信干渉が発生し、利用可能な通信帯域は制限される。また、通信端末の移動や障害物による電波遮断により通信電波が届かなくなることで通信端末間の通信リンクが頻繁に途切れることや、ネットワークが分断されることが発生し得る。そこで、例えば特許文献１のような、無線アドホックネットワーク間、又はノード間の接続性が不安定なばあいであっても、エンド間でデータを高信頼で届けることを可能にする技術が開示されている。

ＷＯ２００９‐０７８４２７公報

しかしながら、上記技術では多数の通信端末によってネットワークを構築しており、通信に必要な宛先通信端末までの通信経路を示す経路情報は膨大な量になる。さらに、各々の通信端末が膨大な経路情報を交換することによって、さらに通信端末が使用可能な帯域を狭めることになってしまう。

また、上記のような広範囲かつ多数のノードでネットワークを構成し利用可能な通信帯域が狭帯域かつネットワークが分断される環境では、経路情報の管理方法に対し、
条件１．経路情報の増加を防ぐスケーラブル性、
条件２．ネットワークの分断を許容する経路認識のロバスト性、
があることが求められる。しかしながら、既存のＭＡＮＥＴ及びＤＴＮ（Delay-Tolerant Network）ルーティングでは、条件１と条件２とを同時に満たすことは困難であった。

そこで、本発明が解決しようとする課題は、異なるルーティングドメイン間における経路情報の交換に対し、階層構造を構築する段階において無駄な経路情報の交換を削減しながらも、ネットワークの分断を許容する経路認識のロバスト性を維持することが可能な経路情報交換方法を提供することである。

上記課題を解決するための本願発明は、経路情報交換方法であって、通信ノードは、隣接する通信ノードから受信した経路制御メッセージに含まれる階層情報及び自通信ノードが保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別し、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する、ことを特徴とする。

上記課題を解決するための本願発明は、通信システムであって、隣接する通信ノードから経受信した経路制御メッセージに含まれる階層情報及び自通信ノードの保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別する識別手段と、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する広告手段とを、備えることを特徴とする。

上記課題を解決するための本願発明は、通信ノードのプログラムであって、前記プログラムは前記通信ノードを、隣接する通信ノードから経受信した経路制御メッセージに含まれる階層情報及び自通信ノードの保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別する識別手段と、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する広告手段として機能させる。

本発明の効果は、ネットワークにおける階層構造を構築する段階において、異なるルーティングドメイン間における経路情報の無駄な交換を削減できることである。

本願における階層構造を説明するための図である。 本願における階層構造を説明するための図である。 本願におけるルーティングドメインを説明するための図である。 本願における階層構造を説明するための図である。 本願における階層構造を説明するための図である。 本願における階層構造を説明するための図である。 本願における階層構造を説明するための図である。 本願の構成の一例を示す図である。 本願のネットワークの一例を示す図である。 経路制御を説明するための図である。 経路制御メッセージを説明するための図である。 経路制御メッセージ内の階層アドレスの最上位階層を示す部分を説明するための図である。 経路制御メッセージの末尾を説明するための図である。 階層レベルを用いた経路制御メッセージを説明するための図である。 ルーティングドメインの経路情報を説明するための図である。 自ルーティングドメインの経路情報を説明するための図である。 本願における階層構造の状態遷移を説明するための図である。 本願における階層構造の状態遷移を説明するための図である。 本願における階層構造の状態遷移を説明するための図である。 本願における階層構造の状態遷移を説明するための図である。 本願における階層構造の状態遷移を説明するための図である。 認識している階層アドレス群を説明するための図である。

本発明の実施の形態について図面を参照して詳細に説明する。
まず、本願における前提について説明する。

通常、ＤＴＮ技術において、経路情報の交換を実施するタイミングとして、異なるルーティングドメインを検知した時が、ＤＴＮ技術における経路情報の交換を実施するタイミングとされている。以下にこのタイミングの一例を説明する。

経路情報を広告する通信端末が互いに同じルーティングドメイン（同じ階層構造）に所属している場合は、ＭＡＮＥＴ技術の階層化ルーティングに基づき、図１に示す階層構造を構築し、管理端末ＣＨは、管理範囲ＣＡ内の他の通信端末を管理する。これにより、複数の通信端末の宛先を１つの管理端末に集約する。

そして、図２に示すように、管理端末ＣＨは自端末の位置する階層情報（階層アドレスＡＤ１００）を管理範囲内ＣＡに定期的に経路情報として広告することで、経路情報のスケーラブル化を行う。反対に、通信端末がお互いに異なるルーティングドメイン（異なる階層構造）に所属していた場合は、ＤＴＮ技術のＤＴＮルーティングにおける経路情報の交換方法を用いて、図３に示すように、異なるルーティングドメイン（異なる階層構造）への経路を他の通信端末へ広告する。

図３に示すように、周囲の通信端末に広告されている階層アドレスＡＤ１００の最上位階層の通信端末を示す識別子を比較することでルーティングドメインの違いを検知し、ＤＴＮ技術に基づく経路情報の交換を実施するタイミングを判断する。これにより、自通信端末と同じルーティングドメインと判断した場合はＭＡＮＥＴ技術を使用し、異なるルーティングドメインと判断した場合はＤＴＮ技術の経路情報の交換を実施するタイミングであると判断して行う。その結果、
条件１．経路情報の増加を防ぐスケーラブル性、
条件２．ネットワークの分断を許容する経路認識のロバスト性、
の両立を実現させることができる。

ここで、上記の方法ではネットワークの階層構造の構築が収束していること、言い換えると、ルーティングドメインの変化が安定していることが前提となる。それゆえ、階層構造を構築している段階においては、前記方法では経路情報の交換に問題が発生する。

例えば、「異なるルーティングドメイン」を検知することに用いる階層アドレスＡＤ１００は、階層構造を構築途中の段階では、一時的な最上位の管理端末が何度も発生、変化するため、同様に何度も変化することが考えられる。図４に示すように、階層構造の構築を開始した段階では、上位の管理端末が存在しないため、各々の管理端末の階層アドレスＡＤ１００には、各々の管理端末の識別子が入ったものだけになる。その後、図５に示すように、階層構造の構築途中で一時的に最上位管理端末となった通信端末（端末ＣＨａと端末ＣＨｃ）の階層アドレスにより、それらの通信端末の下位階層の通信端末ＣＨｈ〜ＣＨｌの階層アドレスが変更される。

そして、完全な木構造の階層を作るために、さらに階層構造の構築が進み、前述した通信端末の上位管理端末ＣＨａとＣＨｃの中から最上位管理端末が決定される（図６）。図６では、新たに最上位管理端末となった通信端末ＣＨａにより、その階層構造の階層アドレスは新たに更新され、図５で一時的に最上位管理端末であった通信端末ＣＨｃが管理する階層アドレスは違うものになり、通信端末ＣＨｃの配下の管理端末（図６影部）の階層アドレスも変更されることになる。

図５で一時的に最上位管理端末であった通信端末ＣＨｃの階層アドレスは、「Ｃ」から管理端末ＣＨｃの上位の管理端末ＣＨａの識別子を加えた「Ａ−Ｃ」へと変化する。そして、通信端末ＣＨｃが更新された自通信端末の階層アドレスを広告した際に、配下の通信端末ＣＨｊ〜ＣＨｌのうち、例えば通信端末ＣＨｊは、これまでに認識していた自通信端末の階層アドレス「Ｃ−Ｊ」の最上位階層を示す部分「Ｃ」と、新たに受信する階層アドレス「Ａ−Ｃ」の最上位階層を示す部分「Ａ」の識別子が異なることを検出する。

その結果、上位の管理端末の階層アドレスが更新された際に、その管理端末の下位の階層に位置する管理端末は、上位の管理端末が広告する新たな階層アドレスを、これまでに自端末が認識していた階層アドレスと異なるもの、つまり、異なるルーティングドメインからのメッセージとして判断してしまい、ＤＴＮ技術を用いた経路情報の交換を実行してしまうことになる。

実際には、自通信端末が所属する階層構造の階層アドレスが更新されただけであり、最終的には図７に示すように、１つの階層構造（ルーティングドメイン）に収束する。それゆえ、ＤＴＮ技術を用いた経路情報を交換する必要はない。上記の階層アドレスの更新は、階層構造が最上位の管理端末を頂点とした木構造が構築されるまで、新たな階層が生まれる度に何度も繰り返される処理であり、その都度、無駄な経路情報の交換が発生することになる。以下に、この無駄となってしまう経路情報の交換を防ぐ方法を記載する。

［構成の説明］
図８を参照すると、本発明の形態は、他の通信端末と無線通信する無線通信機能部Ａ１１と通信端末（ノード）の保有情報を管理する情報管理部Ａ１２と、宛先通信端末と通信を行うための経路情報を制御する経路制御部Ａ１３を備えた通信端末Ａ１が多数集まっている。図９に示すように無線通信機能部Ａ１１が行う無線通信Ｌ１でお互いを接続し、モバイルアドホックネットワーク（ＭＡＮＥＴ）を構築し、複数のＭＡＮＥＴが混在した環境を作ることで実現される。このとき、ネットワーク内の通信端末は、移動もしくは静止した状態であっても良い。

さらに、各々の通信端末で、図１０に示すＭＡＮＥＴの経路制御技術である経路情報を集約し削減する階層化ルーティングに基づく階層構造の構築と経路管理が行われることで実現される。

本実施の形態では、このクラスタリングは図１０に示すように、ネットワークが接続されている範囲を１つのルーティングドメインとし、各階層の管理端末ＣＨごとに固有の階層情報（階層アドレスＡＤ１００）が割り当てられている。この階層アドレスＡＤ１００は、図１１に示すように、階層構造に従った生成規則があり、階層構造内の各階層の階層アドレスＡＤ１００には、当該階層を管理する上位管理端末の階層アドレスを含む。また、階層アドレスの末尾に自通信端末の固有値（識別子）を付加したものを自身の階層アドレスとし、最上位階層の管理端末から最下位の端末に向かって再帰的に生成されていくものである（図２）。それゆえに、階層構造内の各階層の上下関係を示す識別子にもなる。

階層構造の各階層を管理する管理端末ＣＨは、自通信端末の階層アドレスを、その階層の階層情報として経路制御メッセージＤ１００に記載し、階層アドレス記載の経路制御メッセージＤ１００ｈとして近隣の通信端末に通知する。これにより、階層構造の構築/維持と階層構造内の経路表を作成することができる。そして、各々の通信端末は他の通信端末と通信を行う際は階層アドレスに基づいたルーティングを行う。

階層化ルーティングは、図１０に示すように、例えば通信端末ＣＨｈは、宛先通信端末の階層アドレス（Ａ-Ｃ-Ｌ）を基に、自通信端末が保有する経路情報ＲＴ１００内で最長一致する階層情報が記載されているエントリーを選び、その情報の送信元通信端末へ情報を転送する。この手順を転送経路となる通信端末において再帰的に繰り返すことで、宛先通信端末の階層アドレスを持つ通信端末にたどり着く事が可能である。

無線通信機能部Ａ１１は、無線通信部Ａ１１１を備えている。

無線通信部Ａ１１１は、情報管理部Ａ１２や経路情報広告部Ａ１３４から受け取った経路制御メッセージ（階層アドレスＡＤ１００が記載や、自ルーティングドメインの経路情報ＲＴ１００ｍ、他のルーティングドメインの経路情報ＲＴ１００ｄが記載）、他の通信端末の情報を送信、または他の通信端末から、それらの情報を受信する機能を有する。また、他の通信端末から経路制御メッセージＤ１００を受信した際には、経路制御部Ａ１３の経路制御判断部Ａ１３０に経路制御メッセージＤ１００を受け渡す機能も有する。

情報管理部Ａ１２は、経路情報記憶部Ａ１２１を備えている。

経路情報記憶部Ａ１２１は、経路制御部Ａ１３のＤＴＮ経路制御部Ａ１３２から受け取った他ルーティングドメインの経路制御メッセージＤ１００ｄや他ルーティングドメインの経路情報ＲＴ１００ｄ及び、ＭＡＮＥＴ経路制御部Ａ１３３から受け取った自ルーティングドメインの経路制御メッセージＤ１００ｍと自ルーティングドメインの経路情報ＲＴ１００ｍを記憶すること、経路制御判断部Ａ１３０，ＤＴＮ経路制御部Ａ１３２、ＭＡＮＥＴ経路制御部Ａ１３３と経路情報広告部Ａ１３４から、経路情報の読み出し要求を受けた場合は、該当する経路情報や経路制御メッセージを応答する機能を有する。

経路制御部Ａ１３は、経路制御判断部Ａ１３０、ドメイン識別部Ａ１３１、ＤＴＮ経路制御部Ａ１３２、ＭＡＮＥＴ経路制御部Ａ１３３、経路情報広告部Ａ１３４を備えている。

経路制御部Ａ１３０は、無線通信部Ａ１１から経路制御メッセージＤ１００を受け取り、当該経路制御メッセージＤ１００は、他の通信端末の階層アドレスＡＤ１００が記載された経路制御メッセージＤ１００ｈか、他の通信端末のＤＴＮ経路制御部Ａ１３２が送信した他のルーティングドメインへの経路情報ＲＴ１００ｄを記載された経路制御メッセージかどうかを判断し、受信した経路制御メッセージＤ１００をＤＴＮ経路制御部Ａ１３２及びＭＡＮＥＴ経路制御部Ａ１３３にそれぞれ振り分け、実行すべき経路制御部を判断する機能を有する。

経路制御判断部Ａ１３０が行う、受信した経路制御メッセージＤ１００の識別は、様々な方法が考えられる。例えば、通信端末間で交換される経路制御メッセージ内のメッセージタイプフィールドに、階層アドレスが記載された場合と経路情報が記載されている場合の識別子を記載することで、階層アドレスが記載されたものなのか、経路情報が記載されたものなのかを判別しても良い。または、経路制御メッセージ内に記載されている階層アドレスが１つであれば階層アドレスが記載された経路制御メッセージＤ１００ｈ、２つ以上記載されていれば経路情報ＲＴ１００ｄの通知メッセージと判断しても良い。

階層アドレス記載の経路制御メッセージＤ１００ｈであると判断した場合は、受信した経路制御メッセージＤ１００をドメイン識別部Ａ１３１に通知し、自階層構造（自ルーティングドメイン）に関するものか、他の階層構造（他ルーティングドメイン）に関するものであるかを判断する。自階層構造に関する経路制御メッセージＤ１００ｍであった場合は、ＭＡＮＥＴ経路制御部Ａ１３３のみに経路制御メッセージＤ１００を受け渡す。他の階層構造に関する経路制御メッセージＤ１００ｄであった場合は、ＤＴＮ経路制御部Ａ１３２及びＭＡＮＥＴ経路制御部Ａ１３３の両方に受け渡し、ＤＴＮ経路制御部Ａ１３２において経路制御の処理と、ＭＡＮＥＴ経路制御部Ａ１３３において階層構造構築の処理を行うようにする。また、受信した経路制御メッセージＤ１００に記載されているものが経路情報であった場合は、ＤＴＮ経路制御部Ａ１３２に受け渡す。

ドメイン識別部Ａ１３１は、経路制御部Ａ１３０から他の通信端末の階層アドレスが記載された経路制御メッセージＤ１００ｈを受け取ると、それが自階層構造（自ルーティングドメイン）に関する経路制御メッセージＤ１００ｍか、他の階層構造（他のルーティングドメイン）に関する経路制御メッセージＤ１００ｄかを判断する機能を有する。

例えば、ドメイン識別部Ａ１３１は、階層情報記憶Ａ１２１から、自ルーティングドメインの階層情報（自通信端末の階層アドレスＡＤ１００ｎ）及び、自通信端末が認識している他の通信端末の階層情報（階層アドレス群ＡＤ１１０）を読み出し、前記２つの階層情報と経路制御部Ａ１３０から受け取った階層アドレス記載の経路制御メッセージＤ１００ｈの階層情報とを比較することで、自通信端末が受信した経路制御メッセージＤ１００が自ルーティングドメインに関する経路制御メッセージＤ１００ｍか、他ルーティングドメインに関する経路制御メッセージＤ１００ｄかを識別する。

階層アドレス記載の経路制御メッセージＤ１００ｈには、図２と図１１に示すように、経路制御メッセージＤ１００ｈに記載されている階層アドレスＡＤ１００の末尾部分には、当該メッセージの送信元通信端末の固有値（識別子）ＡＤ１００ｓが記載されている。一方で、先頭部分には、現在の階層構造を管理している最上位管理端末の固有値（識別子）ＡＤ１００ｔが記載されている。これらを用いて、次のように受信した経路制御メッセージＤ１００ｈの識別を行う。

まず、階層アドレスの最上位階層を示す部分（階層アドレスの先頭部の識別子ＡＤ１００ｔ）に記載されている識別子について、受信した階層アドレス記載の経路制御メッセージＤ１００に記載の階層アドレスと自通信端末の階層アドレスＡＤ１００ｎの当該箇所を比較する（図１２）。

図１２内の経路制御メッセージＤ１０１のように、最上位階層を示す部分の識別子が一致した場合は、両通信端末の階層構造を管理する最上位管理端末が同じであるため、受信した階層アドレス記載の経路制御メッセージＤ１００ｈと自通信端末は、同じ階層構造に属するものになる。それゆえ、ドメイン識別部Ａ１３１は、受信した階層アドレス記載の経路制御メッセージＤ１００ｈは自通信端末のルーティングドメインに関するものと判断する。一方で、図１２内の経路制御メッセージＤ１０２のように、識別子が一致しない場合は、次の判断を行う。

前述の判断で一致しなかった場合は、階層アドレスの末尾部分に記載されている識別子ＡＤ１００ｓについて、受信した経路制御メッセージＤ１００に記載の階層アドレスと自通信端末が認識している他の通信端末の階層アドレス群ＡＤ１１０の当該箇所を比較する（図１３）。

図１３内の経路制御メッセージＤ１０２のように、末尾部分に記載の識別子が一致した場合は、受信した階層アドレス記載の経路制御メッセージＤ１００ｈは、自通信端末にとって既知の通信端末が送信した階層アドレス記載の経路制御メッセージ、つまり、更新された当該通信端末の階層アドレスとして認識し、自通信端末のルーティングドメインに関するメッセージであると判断する。一方で、図１３内の経路制御メッセージＤ１０３のように一致しなかった場合は、自通信端末にとって未知の通信端末が送信した階層アドレス記載の経路制御メッセージであるため、他のルーティングドメインに関するメッセージと判断する。

以上のようにして、受信した経路制御メッセージＤ１００を識別することで、受信した経路制御メッセージが自ルーティングドメインに関するものか、特に、それが特定の通信端末に関する更新情報であるかを判断することが可能になる。前述の例で述べた識別方法は、特に順番は決まっておらず、入れ替える、もしくは別々に判定し、結果のみを見て判定するなどしても良い。また、下記に述べるように、経路情報の交換を削減するために、新たな判定を加えても良い。

未知の通信端末からの階層アドレス記載の経路制御メッセージとして判定されたメッセージに対し、さらに追加の判定条件を設けることで、他のルーティングドメインからのメッセージと判定される状況を削減し、経路情報の交換を削減しても良い。

例えば、階層アドレスＡＤ１００だけではなく、階層構造の階層の深さに着目して判断する方法が考えられる。階層アドレスの通知方法には、階層管理端末の位置する階層アドレスだけを通知するのではなく、自端末が最下層の階層から何階層目（階層レベルＨＬ１００）に位置しているのかを通知する方法が考えられ、この階層レベルを用いた判定方法も考えることができる。この階層レベルＨＬ１００に基づいた判断を行うことで、他ルーティングドメインに関する経路制御メッセージかどうかの判定をさらに行っても良い。

図１４に示す経路制御メッセージＤ１０３からは、階層レベルを用いることで、受信した経路制御メッセージが使用されている階層構造は、少なくとも識別子Ｄと識別子Ｅを持つ2台の階層管理端末から構成されていることがわかる。さらに、そのメッセージ送信元端末は、識別子Ｅを持つ通信端末であることも認識できる。それゆえに、複数の通信端末でＭＡＮＥＴが構築されていると判断し、経路情報の交換を実施するため、他のルーティングドメインと判定しても良い。

また、経路制御メッセージＤ１０４からは、受信した経路制御メッセージに記載の情報より、階層構造は１階層かつ、そのメッセージ送信元端末が階層の最上位にいることがわかる。このことから、メッセージ送信元端末は、単独、または孤立している通信端末と判断する。このような通信リンクが断絶しているような環境でルーティングを行えるようにするには、ＤＴＮ技術の経路情報の交換が必要となる。そのため、他のルーティングドメインと判定し、経路情報の交換を実施しても良い。

経路制御メッセージＤ１０５からは、受信した経路制御メッセージに記載の情報より、階層構造は４階層かつ、そのメッセージ送信元端末が階層の最上位にいることがわかる。このことから、規模の大きいＭＡＮＥＴが構築されていることがわかる。しかし、最上位の管理端末は、階層構造構築の段階では、幾度も入れ替わり発生することが考えられる。それゆえ、最上位の管理端末が送信する経路制御メッセージに基づいて経路情報を交換していては、無駄な経路情報の交換が発生するため、受信した経路制御メッセージは、自ルーティングドメインに関する経路制御メッセージＤ１００ｍと判定し、ＤＴＮ技術に基づいた経路情報の交換を抑制する方法が考えられる。

経路制御メッセージＤ１０５のような経路制御メッセージを受信する場合は、規模の大きいＭＡＮＥＴが構築されているため、他の通信端末から経路制御メッセージＤ１０３のようなメッセージを受信することになり、その際に経路情報の交換を実施すれば、必要な経路情報の交換が可能である。

ＤＴＮ経路制御部Ａ１３２は、経路制御判断部Ａ１３０から自通信端末が所属するルーティングドメイン以外の他ルーティングドメインの経路制御メッセージＤ１００ｄ、または他ルーティングドメインの経路情報ＲＴ１００ｄを受け取ると、他ルーティングドメインへの経路情報として経路エントリーを新規に追加、または、同一の他ルーティングドメイン、経路エントリーが経路表内にあった場合は該当エントリーを更新し、経路情報記憶部Ａ１２１に経路情報を記憶する機能を有する。

例えば、ＤＴＮ経路制御部Ａ１３２は、経路情報記憶部Ａ１２１から、これまでに認識している他ルーティングドメインの経路情報を読み出し、読み出した経路情報に対して経路制御判断部１３０から受け取った他ルーティングドメインの経路制御メッセージＤ１００ｄ及び経路情報ＲＴ１００ｄを、前述の経路制御メッセージ及び経路表に記載されている階層アドレスＡＤ１００と送信元通信端末（送信元ＩＰアドレス）を経路情報として、他ルーティングドメインの経路情報に追記、もしくは、既にある経路エントリーを更新した後、経路情報記憶部Ａ１２１に記憶する。

このとき、他ルーティングドメインの経路情報の更新は、様々な方法が考えられる。例えば、自通信端末のルーティングドメイン（ＭＡＮＥＴ）内の通信端末への経路とは異なり、通信要求が発生した際に必ずしも通信可能とは限らない。そのため、既存のＤＴＮ技術における経路表の管理方法と同様に、他ルーティングドメインの経路情報は、図１５に示すように、宛先階層アドレスと転送先となる次ホップの通信端末、次ホップの通信端末から宛先通信端末への到達確率を記載し、他のルーティングドメインの情報を受信した際の送信元通信端末を、当該ルーティングドメインに記載の通信端末に最も情報を届けることが可能な通信端末として管理することが考えられる。

そして、通信端末は、他ルーティングドメインへの通信に対しては、自通信端末より宛先にデータを届けることができそうな通信端末が現れるまでは、転送データを保有することで他ルーティングドメイン間での通信を実現する。さらに、宛先通信端末への到達確率だけでなく、これまでの転送ホップ数、経路エントリーの有効期限、登録時刻の情報を追加し、経路制御をより正確に管理しても良い。

また、経路情報判断部Ａ１３０から他ルーティングドメインの経路制御メッセージＤ１００ｄを受信した際、ＤＴＮ経路制御部Ａ１３２は、受け取った他ルーティングドメインの経路制御メッセージＤ１００ｄ及び経路情報ＲＴ１００ｄを、これまでに記録していた他ルーティングドメインの経路制御メッセージ、または他ルーティングドメインの経路情報と比較して、他の通信端末に広告すべき経路情報や経路制御メッセージを自通信端末が保有していないかどうかを判断し、広告する機能を有する。

例えば、受信した経路制御メッセージ及び経路情報に記載されているルーティングドメインとは異なるルーティングドメインの経路情報を保有、または更新日時が新しい情報を保有していた場合は、自ルーティングドメインの経路情報に加えて、それらの経路情報を広告情報Ｄ２００として経路情報広告部Ａ１３１に送り、他の通信端末に広告する。

その際、記録していた経路制御メッセージ、もしくは、経路情報をそのまま広告することや、前記情報が記載された経路制御メッセージは、ＭＡＮＥＴ経路制御部Ａ１３３が行う階層構造の構築に影響を与えないように、階層構造に構築に使用する経路制御メッセージでないこと前述のメッセージタイプフィールドに設定し、送信することが考えられる。

さらに、記録していた他ルーティングドメインの経路制御メッセージや、経路情報を再送信する際には、記載されている経路情報の信頼度（到達確率）を自通信端末が受信した時刻から経過時間に基づいて減算したものを含めて広告することが考えられる。一方で、他ルーティングドメインの経路情報及び、自ルーティングドメインの経路情報を広告する際には、前述したように、ＤＴＮ技術の経路管理方法と同様に、当該情報を前回更新した時刻からの経過時間に基づいて、経路の到達確率を追記、または修正を行い、広告することも考えられる。

また、他通信端末に広告すべき情報の判断は、様々な方法が考えられる。例えば、情報交換量を削減するのであれば、自通信端末が所属するルーティングドメインの経路制御メッセージ、または経路情報のみを広告する方法や、受け取った経路制御メッセージのルーティングドメインとは異なるルーティングドメインの経路情報を全て渡すのではなく、経路情報の信頼度（到達確率）に基づき、有効だと考えられる到達確率が６０%以上のものを少なくとも１つ以上選んで渡すことが考えられる。

一方で、多くの経路を認識するために、経路情報記憶部Ａ１２１が保有する情報のうち、受け取った経路制御情報のルーティングドメインと異なるルーティングドメインの経路制御メッセージや経路情報を全て広告情報Ｄ２００としても良い。

ＭＡＮＥＴ経路制御部Ａ１３３は、経路制御判断部Ａ１３０から受け取る経路制御メッセージＤ１００に基づいて、ルーティングドメイン内の階層構造を制御する機能を有する。本実施の形態では、ネットワークの階層構造に基づく経路制御アルゴリズムを用いるため、自通信端末の階層構造の情報である階層アドレスＡＤ１００が変更された際に、他の通信端末に対して新しい階層アドレスが記載された経路制御メッセージを送信する。経路制御メッセージＤ１００の送信は、経路情報広告部Ａ１３４に広告情報として送信する経路制御メッセージＤ１００とその広告要求を送ることで行う。

さらに、ＭＡＮＥＴ経路制御部Ａ１３３は、経路制御判断部Ａ１３０から経路制御メッセージＤ１００を受け取ると、自ルーティングドメインの経路情報ＲＴ１００ｍを更新、または、経路制御メッセージに記載されている経路情報を新たに追加し、更新された経路情報を経路情報記憶部Ａ１２１に記憶する機能を有する。

例えば、ＭＡＮＥＴ経路制御部Ａ１３３は、経路情報記憶部Ａ１２１から自通信端末が所属するルーティングドメインの経路情報を読み出し、当該経路情報の経路エントリーに対して、経路制御判断部Ａ１３０から受け取った経路制御メッセージに記載の階層アドレスと同じものがあれば、当該経路表のエントリーを更新し、ない場合は新規に追加することで、図１６に示す自ルーティングドメインの経路情報ＲＴ１００ｍを管理する。

このとき、経路エントリーの新旧の識別、最短経路のエントリーを管理する場合は、図１６の情報に加えて、エントリーの作成日時や受信した経路制御メッセージのシーケンスナンバー、転送ホップ数などを追加しても良い。これらの情報により、有効なＭＡＮＥＴの経路をより正確に管理することが可能である。

経路表が更新された際、更新された自ルーティングドメインの経路情報は、経路情報記憶部Ａ１２１に受け渡され、記憶される。また、経路情報の更新が発生し、自通信端末が所属するルーティングドメイン内の他の通信端末に更新された経路情報を広告する必要がある場合は、経路情報広告部Ａ１３４に広告情報Ｄ２００として、更新された経路情報と広告要求を送っても良い。

経路情報広告部Ａ１３４は、定期的にルーティングドメイン内で経路を認識するために、経路制御メッセージＤ１００を、無線通信部Ａ１１１を通じて他の通信端末に送信する機能及び、ＤＴＮ経路制御部Ａ１３２とＭＡＮＥＴ経路制御部Ａ１３３から広告情報Ｄ２００その広告要求を受け取ると、当該広告情報を含んだ経路制御メッセージを生成し、無線通信部Ａ１１１を通じて他の通信端末に広告する。その際、経路制御メッセージに記載されている情報が、ＤＴＮ経路制御部Ａ１３２による他ルーティングドメインへの経路情報のみの通知、または、階層アドレスが記載された階層アドレス記載の経路制御メッセージ、または経路情報であることがわかるように、当該経路制御メッセージのメッセージタイプフィールドに各々の識別子を記載しても良い。

他の通信端末への広告情報は、ＤＴＮ経路制御部Ａ１３２とＭＡＮＥＴ経路制御部Ａ１３３から指示された情報を、経路情報記憶部Ａ１２１から経路情報広告部Ａ１３４が読み出して、無線通信機部Ａ１１１を通じて他の通信端末に広告しても良い。

［動作の説明］
次に、図１７〜図２１を参照して、本実施の形態における無駄な経路情報の交換を削減する動作について説明する。

図１７に示す通信端末ＣＨａ、通信端末ＣＨｃ、通信端末ＣＨｈ〜ＣＨ１は、通信端末間で送信データを中継、マルチホップ転送することによって通信端末間で通信可能な範囲に存在している。そして、ＭＡＮＥＴ技術の階層化ルーティングの処理に従い階層構造を構築する途中の状態であるとする。図１７では、一時的な最上位管理端末として、通信端末ＣＨａと通信端末ＣＨｃが存在し、各々の両管理端末が管理する端末として下位の階層の他の管理端末が存在し、それらの管理端末によって、どの階層の管理端末にもなっていない端末Ａ１が管理されている。

本実施の形態では、説明を容易にするため、本来であれば多くの通信端末、他のルーティングドメインである他の階層構造などが存在するが、説明を容易にするために省略し簡略化している。また、ＤＴＮ技術を用いた経路情報の交換が発生する状況も複数存在するが、その状況についても１つの状況に言及し、他の交換は省略し説明する。

前述した状況において、図１７に示す階層構造の状態から、さらに階層構造の構築が進み最上位管理端末が端末ＣＨａに決まり（図１８）、階層構造内の通信端末の階層アドレスが更新され（図１９）、その際に、各々の通信端末が階層アドレスの更新を判断し、ＤＴＮ技術を用いた経路情報の交換を抑制する動作について、図２０、図２１を用いて説明する。

図１７に記載の通信端末ＣＨａ、通信端末ＣＨｃ、端末ＣＨｈ〜ＣＨｌは、自通信端末の階層アドレスＡＤ１００を記載した経路制御メッセージＤ１００を定期的に送信することで、ＭＡＮＥＴ内の経路情報を把握しつつ、階層構造の構築を進める。一時的に最上位管理端末となっている通信端末ＣＨａと通信端末ＣＨｃは、お互いが送信する経路制御メッセージＤ１００に基づき、両通信端末の中から、さらに上位の管理端末となる通信端末を選び、図１８に示す階層構造へと現在の階層構造を変化させる。

図１８では、最上位管理端末が通信端末ＣＨａに決まり、最上位管理端末に選ばれなかった通信端末ＣＨｃは、通信端末ＣＨａが送信する経路制御メッセージに記載の階層アドレスに基づいて、自通信端末の階層アドレスを「Ｃ」から「Ａ−Ｃ」に更新する。その後、新たな階層アドレスを記載した経路制御メッセージを定期的に送信し始めることによって周囲の通信端末に自通信端末の階層アドレスを知らせる。

通信端末ＣＨｃの下位の階層の管理端末である通信端末ＣＨｊ〜ＣＨｌ、及び自通信端末ＣＨｃは、通信端末ＣＨｃの経路制御メッセージＤ１００を受信可能な範囲に存在するため、階層アドレス「Ａ−Ｃ」が記載された当該経路制御メッセージを受信することになる。

当該経路制御メッセージを受信する通信端末のうち、通信端末ＣＨｊを例に経路情報交換のステップを説明する。

通信端末ＣＨｊは、通信端末ＣＨｃより、階層アドレス「Ａ−Ｃ」が記載された経路情報メッセージＤ１００を受信すると、図２０に示すステップＳ１００の処理を開始する。

ステップＳ１００では、通信端末ＣＨｊは経路制御判断部Ａ１３０を用いて、受信した経路制御メッセージＤ１００は、階層アドレスが記載された経路制御メッセージＤ１００ｈであるか、経路情報のみが記載された経路情報メッセージであるかを判断する。

経路情報のみの記載であった場合は、ステップＳ１０２ｄに進み、通信端末ＣＨｊは、ＤＴＮ経路制御部Ａ１３２を用いて、経路情報の更新処理を行う。その際、更新情報の広告が必要あれば、ステップＳ１０３の経路情報広告処理を行い、経路情報交換処理を終了する。

階層アドレスが記載された経路制御メッセージＤ１００ｈであった場合は、ステップＳ１０１に進み、受信した経路制御メッセージＤ１００ｈは、自ルーティングドメインに関する経路制御メッセージＤ１００ｍか、他ルーティングドメインに関する経路制御メッセージＤ１００ｄかどうかのドメイン識別処理を行う。

ステップＳ１０１では、図２１に示す処理を行うことで経路制御メッセージＤ１００ｈのドメインを識別する。ステップＳ１０１では、まず図２１に示す、ステップＳ１０１ａの処理を行う。

ステップＳ１０１ａでは、受信した経路制御メッセージＤ１００ｈに記載されている階層アドレスＡＤ１００及び、自通信端末の階層アドレス内の最上位階層を示す部分の識別子ＴＡＤ１００を比較する。

識別子が一致した場合は、ステップＳ１０１ｃの処理へ進み、自ドメインに関する経路制御メッセージＤ１００ｍという識別結果を経路制御判断部Ａ１３０に通知し、Ｓ１０１の処理を終了する。

本実施の形態では、通信端末ＣＨｃから階層アドレス記載の経路制御メッセージＤ１００ｈ（階層アドレスＡ−Ｃ）を受信した際の通信端末ＣＨｊの階層アドレスＡＤ１００は「Ｃ−Ｊ」であり、最上位部分の識別子ＡＤ１００ｔが「Ｃ」と「Ａ」で一致しないため、次のステップＳ１０１ｂの処理を開始する。

ステップＳ１０１ｂでは、受信した経路制御メッセージＤ１００ｈに記載されている階層アドレスＡＤ１００及び自通信端末が認識している他の端末の階層アドレスＡＤ１１０（図２２）において、階層アドレスＡＤ１００内の送信元通信端末の階層を示す部分の識別子ＡＤ１００ｓを比較する。

識別子が一致した場合は、ステップＳ１０１ｃの処理に進み、自ドメインに関する経路制御メッセージＤ１００ｍという識別結果を経路制御判断部Ａ１３０に通知し、Ｓ１０１の処理を終了する。

識別子が一致しない場合は、次のステップＳ１０１ｄの処理を開始する。ステップＳ１０１ｄでは、受信した階層アドレス記載の経路制御メッセージＤ１００ｈは、他ドメインに関する経路制御メッセージＤ１００ｄという識別結果を経路制御判断部Ａ１３０に通知し、Ｓ１０１の処理を終了する。

このとき、識別子が一致しない場合は、さらに階層レベルに基づいた判定処理を行い、ＤＴＮ技術を用いた経路情報の交換を行うことになる他ルーティングドメインの判定をさらに制限しても良い。

本実施の形態では、受信した経路制御メッセージＤ１００ｈに記載されている階層アドレスＡＤ１００の送信元通信端末の階層を示す識別子ＡＤ１００ｓは、「Ｃ」であり、この識別子は、図２２に示す端末ＣＨｊが認識している他の通信端末の階層アドレス群ＡＤ１１０内の階層アドレス「Ｃ」と一致するため、自ルーティングドメインに関する経路制御メッセージＤ１００ｍと判定し、Ｓ１０１の処理を終了する。

ステップＳ１０１の処理が終了すると、ステップＳ１０１の判定結果に基づいて、ステップＳ１０２ｍとＳ１０２ｄのいずれかの処理を開始する。ステップ１０２ｄの処理は、前述した内容と同様の処理を行う。

本実施の形態では、ステップＳ１０１において、自ルーティングドメインに関する経路制御メッセージＤ１００ｍと判定されたので、次にステップＳ１０２の処理を実行する。

ステップＳ１０２の処理では、経路制御部Ａ１３０から受け取った経路制御メッセージＤ１００ｈと、階層情報記憶部Ａ１２１から自ルーティングドメインの経路情報ＲＴ１００ｍを読み出し、経路情報の更新、または、階層管理を行う。もし、更新情報の広告が必要であった場合は、ステップＳ１０３の処理を行い、必要ない場合は、経路情報の交換処理を終了する。

ステップＳ１０３では、通信端末ＣＨｊは、経路情報広告部Ａ１３４を用いて、ＭＡＮＥＴ経路制御部Ａ１３３から受け取った広告情報Ｄ２００を他の通信端末に広告する。その後、経路情報交換処理を終了する。

以上のように、図２０のステップＳ１０１において、図２１に示すドメイン識別の処理Ｓ１０１を行うことで、ＤＴＮ技術を用いた経路情報の交換開始条件である「他のルーティングドメインからの経路制御メッセージ」という判定を削減することができ、その結果、経路情報の交換を削減することが可能である。

本発明によると、ネットワークにおける階層構造を構築する段階において、異なるルーティングドメイン間における経路情報の無駄な交換を削減できる。その理由は、他の通信端末から広告された階層情報が、自通信端末の所属する階層構造である自ルーティングドメインに関する更新情報かどうかを識別できることにより、適切な経路情報の交換タイミングを判断できるためである。

（付記１）
経路情報交換方法であって、
通信ノードは、隣接する通信ノードから受信した経路制御メッセージに含まれる階層情報及び自通信ノードが保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別し、
前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する、
ことを特徴とする経路情報交換方法。

（付記２）
前記通信ノードは、前記ルーティングドメインの識別の結果、隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じ場合に、自通信ノードが保有する経路情報を広告しないことを特徴とする付記１に記載の経路情報交換方法。

（付記３）
前記ルーティングドメインの識別は、前記経路制御メッセージに含まれる階層情報及び自通信ノードの階層情報に記載されている、前記階層化されたネットワーク構造の各階層を管理する通信ノードを示す識別子のうち、最上位階層の通信ノードを示す識別子が一致した場合に、同じルーティングドメインであると判定することを特徴とする付記１又は付記２のいずれか１つに記載の経路情報交換方法。

（付記４）
前記ルーティングドメインの識別は、前記管理通信ノード識別子のうち、送信元通信ノードを示す識別子と一致した場合に、同じルーティングドメインであると判定することを特徴とする付記１〜３のいずれか１つに記載の経路情報交換方法。

（付記５）
前記ルーティングドメインの識別は、前記管理通信ノード識別子、及び当該通信ノードが位置する階層の深さの情報を用いて、前記当該通信ノードが位置する階層が最上位階層であるかを判定し、判定の結果、最上位階層であった場合は同じルーティングドメインであると判定することを特徴とする付記１〜４のいずれか１つに記載の経路情報交換方法。

（付記６）
前記階層情報は、階層化されたネットワーク構造を管理する通信ノードにおいて、当該ノードの識別子と上位の管理ノードの階層情報とを含み、最上位の管理ノードから下位の管理ノードに向かって再帰的に生成されることを特徴とする付記１〜５のいずれか１つに記載の経路情報交換方法。

（付記７）
前記階層化されたネットワーク構造は、各階層を管理する複数の通信ノードによって構成され、最上階層を管理する通信ノードを頂点とした木構造であることを特徴とする付記１〜６のいずれか１つに記載の経路情報交換方法。

（付記８）
通信ノードであって、
隣接する通信ノードから経受信した経路制御メッセージに含まれる階層情報及び自通信ノードの保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別する識別手段と、
前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する広告手段とを、
備えることを特徴とする通信ノード。

（付記９）
前記通信ノードは、前記ルーティングドメインの識別の結果、隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じ場合に、自通信ノードが保有する経路情報を広告しないことを特徴とする付記８に記載の通信ノード。

（付記１０）
前記ルーティングドメインの識別は、前記経路制御メッセージに含まれる階層情報及び自通信ノードの階層情報に記載されている、前記階層化されたネットワーク構造の各階層を管理する通信ノードを示す識別子のうち、最上位階層の通信ノードを示す識別子が一致した場合に、同じルーティングドメインであると判定することを特徴とする付記８又は付記９に記載の通信ノード。

（付記１１）
前記ルーティングドメインの識別は、前記管理通信ノード識別子のうち、送信元通信ノードを示す識別子と一致した場合に、同じルーティングドメインであると判定することを特徴とする付記８〜１０のいずれか１つに記載の通信ノード。

（付記１２）
前記ルーティングドメインの識別は、前記管理通信ノード識別子、及び当該通信ノードが位置する階層の深さの情報を用いて、前記当該通信ノードが位置する階層が最上位階層であるかを判定し、判定の結果、最上位階層であった場合は同じルーティングドメインであると判定することを特徴とする付記８〜１１のいずれか１つに記載の通信ノード。

（付記１３）
前記階層情報は、階層化されたネットワーク構造を管理する通信ノードにおいて、当該ノードの識別子と上位の管理ノードの階層情報とを含み、最上位の管理ノードから下位の管理ノードに向かって再帰的に生成されることを特徴とする付記８〜１２のいずれか１つに記載の通信ノード。

（付記１４）
前記階層化されたネットワーク構造は、各階層を管理する複数の通信ノードによって構成され、最上階層を管理する通信ノードを頂点とした木構造であることを特徴とする付記８〜１３のいずれか１つに記載の通信ノード。

（付記１５）
通信システムであって、
隣接する通信ノードから経受信した経路制御メッセージに含まれる階層情報及び自通信ノードの保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別する識別手段と、
前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する広告手段とを、
備えることを特徴とする通信システム。

（付記１６）
前記通信ノードは、前記ルーティングドメインの識別の結果、隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じ場合に、自通信ノードが保有する経路情報を広告しないことを特徴とする付記１５に記載の通信システム。

（付記１７）
前記ルーティングドメインの識別は、前記経路制御メッセージに含まれる階層情報及び自通信ノードの階層情報に記載されている、前記階層化されたネットワーク構造の各階層を管理する通信ノードを示す識別子のうち、最上位階層の通信ノードを示す識別子が一致した場合に、同じルーティングドメインであると判定することを特徴とする付記１５又は付記１６に記載の通信システム。

（付記１８）
前記ルーティングドメインの識別は、前記管理通信ノード識別子のうち、送信元通信ノードを示す識別子と一致した場合に、同じルーティングドメインであると判定することを特徴とする付記１５〜１７のいずれか１つに記載の通信システム。

（付記１９）
前記ルーティングドメインの識別は、前記管理通信ノード識別子、及び当該通信ノードが位置する階層の深さの情報を用いて、前記当該通信ノードが位置する階層が最上位階層であるかを判定し、判定の結果、最上位階層であった場合は同じルーティングドメインであると判定することを特徴とする付記１５〜１８のいずれか１つに記載の通信システム。

（付記２０）
前記階層情報は、階層化されたネットワーク構造を管理する通信ノードにおいて、当該ノードの識別子と上位の管理ノードの階層情報とを含み、最上位の管理ノードから下位の管理ノードに向かって再帰的に生成されることを特徴とする付記１５〜１９のいずれか１つに記載の通信システム。

（付記２１）
前記階層化されたネットワーク構造は、各階層を管理する複数の通信ノードによって構成され、最上階層を管理する通信ノードを頂点とした木構造であることを特徴とする付記１５〜２０のいずれか１つに記載の通信システム。

（付記２２）
通信ノードのプログラムであって、前記プログラムは前記通信ノードを、
隣接する通信ノードから経受信した経路制御メッセージに含まれる階層情報及び自通信ノードの保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別する識別手段と、
前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する広告手段と
して機能させるプログラム。

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

Ａ１ 通信端末
Ａ１１ 無線通信機能部
Ａ１１１ 無線通信部
Ａ１２ 情報管理部
Ａ１２１ 経路情報記憶部
Ａ１３ 経路制御部
Ａ１３０ 経路制御判断部
Ａ１３１ ドメイン識別部
Ａ１３２ ＤＴＮ経路制御部
Ａ１３３ ＭＡＮＥＴ経路制御部
Ａ１３４ 経路情報広告部
Ｌ１ 無線通信
ＣＨ、ＣＨａ、ＣＨｃ、ＣＨｈ〜ＣＨｌ 管理端末
ＣＡ 管理範囲
ＡＤ１００ 階層アドレス
ＡＤ１００ｓ 階層アドレス内の送信元端末識別子
ＡＤ１００ｔ 階層アドレス内の最上位階層を示す識別子
ＡＤ１００ｎ 自端末の階層アドレス
ＡＤ１１０ 認識している他の通信端末の階層アドレス群
ＨＬ１００ 階層レベル
Ｄ１００〜Ｄ１０５ 経路制御メッセージ
Ｄ１００ｍ 自階層構造に関する経路制御メッセージ
Ｄ１００ｄ 他階層構造に関する経路制御メッセージ
Ｄ１００ｈ 階層アドレス記載の経路制御メッセージ
Ｄ２００ 広告情報
ＲＴ１００ 経路情報
ＲＴ１００ｍ 自ルーティングドメインの経路情報
ＲＴ１００ｄ 他ルーティングドメインの経路情報

Claims (10)

1. 経路情報交換方法であって、
   通信ノードは、隣接する通信ノードから受信した経路制御メッセージに含まれる階層情報及び自通信ノードが保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別し、
   前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する、
   ことを特徴とする経路情報交換方法。
2. 前記通信ノードは、前記ルーティングドメインの識別の結果、隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じ場合に、自通信ノードが保有する経路情報を広告しないことを特徴とする請求項１に記載の経路情報交換方法。
3. 前記ルーティングドメインの識別は、前記経路制御メッセージに含まれる階層情報及び自通信ノードの階層情報に記載されている、前記階層化されたネットワーク構造の各階層を管理する通信ノードを示す識別子のうち、最上位階層の通信ノードを示す識別子が一致した場合に、同じルーティングドメインであると判定することを特徴とする請求項１、請求項２のいずれか１つに記載の経路情報交換方法。
4. 前記ルーティングドメインの識別は、前記管理通信ノード識別子のうち、送信元通信ノードを示す識別子と一致した場合に、同じルーティングドメインであると判定することを特徴とする請求項１〜３のいずれか１つに記載の経路情報交換方法。
5. 前記ルーティングドメインの識別は、前記管理通信ノード識別子、及び当該通信ノードが位置する階層の深さの情報を用いて、前記当該通信ノードが位置する階層が最上位階層であるかを判定し、判定の結果、最上位階層であった場合は同じルーティングドメインであると判定することを特徴とする請求項１〜４のいずれか１つに記載の経路情報交換方法。
6. 前記階層情報は、階層化されたネットワーク構造を管理する通信ノードにおいて、当該ノードの識別子と上位の管理ノードの階層情報とを含み、最上位の管理ノードから下位の管理ノードに向かって再帰的に生成されることを特徴とする請求項１〜５のいずれか１つに記載の経路情報交換方法。
7. 前記階層化されたネットワーク構造は、各階層を管理する複数の通信ノードによって構成され、最上階層を管理する通信ノードを頂点とした木構造であることを特徴とする請求項１〜６のいずれか１つに記載の経路情報交換方法。
8. 通信ノードであって、
   隣接する通信ノードから経受信した経路制御メッセージに含まれる階層情報及び自通信ノードの保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別する識別手段と、
   前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する広告手段とを、
   備えることを特徴とする通信ノード。
9. 通信システムであって、
   隣接する通信ノードから経受信した経路制御メッセージに含まれる階層情報及び自通信ノードの保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別する識別手段と、
   前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する広告手段とを、
   備えることを特徴とする通信システム。
10. 通信ノードのプログラムであって、前記プログラムは前記通信ノードを、
    隣接する通信ノードから経受信した経路制御メッセージに含まれる階層情報及び自通信ノードの保有する階層情報に記載されている、階層化されたネットワーク構造の各階層を管理する通信ノードを示す管理通信ノード識別子のうち、最上位階層の通信ノードを示す識別子と送信元通信ノードを示す識別子とを用いて、前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと同じであるかを識別する識別手段と、
    前記隣接する通信ノードが属するルーティングドメインが自通信ノードのルーティングドメインと異なる場合に自通信ノードが保有する経路情報を広告する広告手段と
    して機能させるプログラム。

Images