(57)【要約】【課題】  ループのある、あるいはループの無いトポロジー構造を持ったネットワーク全体の効率を考慮した、最適なネットワークトポロジーを再構築する。【解決手段】  隣接ノードとの接続履歴情報を隣接ノード情報保持部７０３に保持しておく。ノード装置７０１がネットワークから離脱する際、管理制御部７０５が隣接ノード情報保持部７０３に保持されている接続履歴情報に基づいて、その隣接するノード装置の再接続先を決定する。例えば、接続時間、隣接ノード数、メッセージ転送頻度に応じて隣接ノード装置を評価し、その評価順に再接続先を決定する。決定された再接続先は、隣接するノード装置それぞれに通知される。【選択図】      図１
2005136505.tif 000002
【特許請求の範囲】
【請求項１】
他のノードと接続されることによってネットワークを構成するノード装置であって、ネットワークにおいて自装置に隣接する隣接ノード装置との接続履歴に関する接続履歴情報を保持する接続履歴情報保持手段と、自装置装置の前記ネットワークからの離脱の際、前記保持手段に保持されている接続履歴情報に基づいて自装置に隣接する隣接ノード装置の再接続先を決定する再接続先決定手段と、前記再接続先決定手段により決定した再接続先を前記隣接ノード装置に通知する通知手段とを含むことを特徴とするノード装置。
【請求項２】
前記再接続先決定手段は、所定評価アルゴリズムに従って前記隣接ノード装置を評価し、その評価の高い順に、前記隣接ノード装置の再接続先を決定することを特徴とする請求項１記載のノード装置。
【請求項３】
前記接続履歴情報は、前記ネットワークに接続している接続時間に関する情報を含み、
前記評価アルゴリズムは、前記接続時間の長いノード装置を高く評価することを特徴とする請求項２記載のノード装置。
【請求項４】
前記接続履歴情報は、隣接するノード装置の数である隣接ノード数に関する情報を含み、
前記評価アルゴリズムは、前記隣接ノード数が多いノード装置を高く評価することを特徴とする請求項２記載のノード装置。
【請求項５】
前記接続履歴情報は、メッセージを転送する頻度であるメッセージ転送頻度に関する情報を含み、
前記評価アルゴリズムは、前記メッセージ転送頻度の高いノード装置を高く評価することを特徴とする請求項２記載のノード装置。
【請求項６】
複数のノード装置によって構成されるネットワークにおいていずれかのノード装置が該ネットワークから離脱する場合におけるネットワークトポロジー再構築方法であって、各ノード装置が隣接するノード装置との接続履歴に関する情報を保持する接続履歴情報保持ステップと、前記接続履歴情報保持ステップにおいて保持された接続履歴情報に基づいて、隣接するノード装置の再接続先を決定する再接続先決定ステップと、前記再接続先決定ステップにおいて決定した再接続先を前記隣接するノード装置に通知する通知ステップとを含むことを特徴とするネットワークトポロジー再構築方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノードが、互いに隣接するノードとの間に確立する接続に基づいて構成されるネットワークにおけるネットワークトポロジー再構築の効率化に関するものである。
【背景技術】
【０００２】
従来のネットワークトポロジー再接続方法が非特許文献１に記載されている。この従来技術について説明する。非特許文献１に記載されているネットワークトポロジー再構築方法では、図９（ａ）に円で示されている各ノードは、同図中に矢印で示されている、接続の方向に関する情報（どちらのノードから接続したのかという情報）を保持している。そして、あるノード（破線で示されているノード）が故障などによりネットワークから離脱する場合、図９（ｂ）に示されているように、接ぎ木形式でトポロジーの再構築が行われる。
【０００３】
したがって、ネットワークトポロジーは図１０（ａ）のようなツリー構造を持ったトポロジーになっている場合、例えばノード「３」がネットワークから離脱すると、図１０（ｂ）に示されているようにトポロジーの再構築が行われる。すなわち、ノード「３」は自分の子ノード（接続されたノード）を自分の親ノード（接続したノード）へ接続するため、矢印で示されているように、ノード「１」の情報をノード「４」及びノード「５」に通知する。この通知を受取ったノード「４」及びノード「５」は、図１０（ｂ）に示されているようにノード「１」に接続される。以上のように処理することによって、ノードが離脱した場合でもネットワーク全体の接続性が保持されている。
【０００４】
また、ネットワークを構成する各ノードの接続状態を記憶しておき、ノード間の接続状態を管理する技術が特許文献１や特許文献２に記載されている。
【特許文献１】特開平５−２５７９１１号公報
【特許文献２】特開２００２−２６１７６７号公報
【非特許文献１】"シェアキャスト"、[online]、平成１５年１０月６日検索、インターネット＜ＵＲＬ：http://www.scast.tv/scast/＞
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述した非特許文献１に記載されている従来技術においては、ネットワークトポロジーの形状が、ループが無い完全なツリー状となっていることが前提となる。そのためループのあるネットワークでは、効率的なトポロジー再構築を行うにあたり、再構築方法を決定するのは困難である。すなわち、図１１（ａ）に示されているネットワークでは、ノード「１」、ノード「２」、ノード「３」がループを形成している。このようにループの存在するネットワークでは、ノード「３」が離脱した場合、図１１（ｂ）及び図１１（ｃ）のトポロジー再構築が考えられる。すなわち、図１１（ｂ）では、離脱したノード「３」に接続されていたノード「４」及びノード「５」は、ノード「１」に接続されている。一方、図１１（ｃ）では、離脱したノード「３」に接続されていたノード「４」及びノード「５」は、ノード「２」に接続されている。この他、ノード「３」に接続されていたノード「４」及びノード「５」の一方をノード「１」に、他方をノード「２」に、それぞれ接続するという再構築方法も考えられる。これら何通りかある再構築方法において、どの方法がより最適であるかについては、それを判断するための情報が無く、それを判断することはできない。
【０００６】
以上のように、ループの存在するネットワークでは、ノードが離脱した場合には何通りかの再構築をする方法が存在し。かつ、どの再構築方法がより最適化を判断する情報がない。このため、ループのあるネットワークでは、効率的なトポロジー再構築を行うにあたり、再構築方法を決定するのは困難である。
さらに、単純に接ぎ木方式で接続してしまうと、ネットワーク全体の効率（平均最大遅延の大きさ）を考慮すると、効率の悪い再構築が生じてしまうという問題がある。このことについて、図１２〜図１４を参照して説明する。図１２〜図１４においては、各ノードが円で、ノード同士の接続関係が実線で示されている。
【０００７】
図１２（ａ）に示されているように、ノード「Ｘ」が隣接するノード「Ａ」、ノード「Ｂ」、ノード「Ｃ」と接続されているネットワークについて考える。ここで、あるノードからネットワーク内の一番遠いノードまでのホップ数を最大遅延として、その最大遅延の全ノードの平均を平均最大遅延と定義する。
すると、各ノードの最大遅延は、同図（ｂ）中の各ノードの近くに記載されている値となり、平均最大遅延は５．６９となる。
【０００８】
この図１２に示されているネットワークにおいて、ノード「Ｘ」がネットワークから離脱する場合、図１３及び図１４に示されているような再構築方法が考えられる。
図１３（ａ）に示されているネットワークでは、各ノードの最大遅延は、同図中の各ノードの近くに記載されている値となり、平均最大遅延は５．６６である。また、図１３（ｂ）に示されているネットワークでは、各ノードの最大遅延は、同図中の各ノードの近くに記載されている値となり、平均最大遅延は５．００である。これらは平均最大遅延が大きいのでいずれも最適な再構築とはいえない。
【０００９】
一方、図１４（ａ）に示されているネットワークでは、各ノードの最大遅延は、同図中の各ノードの近くに記載されている値となり、平均最大遅延は４．８３である。また、図１４（ｂ）に示されているネットワークでは、各ノードの最大遅延は、同図中の各ノードの近くに記載されている値となり、平均最大遅延は４．８３である。これらは平均最大遅延が小さいので最適な再構築といえる。
【００１０】
以上のように、再構築の方法によっては、効率の悪いネットワークが再構築されてしまうという問題がある。このような問題は、特許文献１や特許文献２に記載されている従来技術によっても解決することはできない。
本発明は上述した従来技術の問題点を解決するためになされたものであり、各ノードが隣接ノードとの間に確立する接続に基づいて通信を行うネットワークにおいて、ループのある、あるいはループの無いトポロジー構造を持ったネットワーク全体の効率を考慮した、最適なネットワークトポロジー再構築することのできるノード装置、ネットワークトポロジー再構築方法の提供を目的とする。
【課題を解決するための手段】
【００１１】
本発明の請求項１によるノード装置は、他のノードと接続されることによってネットワークを構成するノード装置であって、ネットワークにおいて自装置に隣接する隣接ノード装置との接続履歴に関する接続履歴情報を保持する接続履歴情報保持手段と、自装置装置の前記ネットワークからの離脱の際、前記保持手段に保持されている接続履歴情報に基づいて自装置に隣接する隣接ノード装置の再接続先を決定する再接続先決定手段と、前記再接続先決定手段により決定した再接続先を前記隣接ノード装置に通知する通知手段とを含むことを特徴とする。離脱するノードが隣接ノードとの接続履歴を参照し、その履歴に応じてネットワークを自動的に最適に再構築することができる。
【００１２】
本発明の請求項２によるノード装置は、請求項１において、前記再接続先決定手段は、所定評価アルゴリズムに従って前記隣接ノード装置を評価し、その評価の高い順に、前記隣接ノード装置の再接続先を決定することを特徴とする。予め定めた評価アルゴリズムを用いて評価し、その評価結果に応じて再接続先を決定しているので、ネットワークからノードが離脱する場合でもネットワークを自動的に再構築することができる。
【００１３】
本発明の請求項３によるノード装置は、請求項２において、前記接続履歴情報は、前記ネットワークに接続している接続時間に関する情報を含み、前記評価アルゴリズムは、前記接続時間の長いノード装置を高く評価することを特徴とする。以前から存在していたノードの先には、より多くのノードが接続されていると考えられるので、適切に再接続先を決定することができる。
本発明の請求項４によるノード装置は、請求項２において、前記接続履歴情報は、隣接するノード装置の数である隣接ノード数に関する情報を含み、前記評価アルゴリズムは、前記隣接ノード数が多いノード装置を高く評価することを特徴とする。隣接ノード数が多いノードの先には、より多くのノードが接続されていると考えられるので、適切に再接続先を決定することができる。
【００１４】
本発明の請求項５によるノード装置は、請求項２において、前記接続履歴情報は、メッセージを転送する頻度であるメッセージ転送頻度に関する情報を含み、前記評価アルゴリズムは、前記メッセージ転送頻度の高いノード装置を高く評価することを特徴とする。メッセージを転送してくる頻度が高いノードの先には、より多くのノードが接続されていると考えられるので、適切に再接続先を決定することができる。
【００１５】
本発明の請求項６によるネットワークトポロジー再構築方法は、複数のノード装置によって構成されるネットワークにおいていずれかのノード装置が該ネットワークから離脱する場合におけるネットワークトポロジー再構築方法であって、各ノード装置が隣接するノード装置との接続履歴に関する情報を保持する接続履歴情報保持ステップと、前記接続履歴情報保持ステップにおいて保持された接続履歴情報に基づいて、隣接するノード装置の再接続先を決定する再接続先決定ステップと、前記再接続先決定ステップにおいて決定した再接続先を前記隣接するノード装置に通知する通知ステップとを含むことを特徴とする。離脱するノードが隣接ノードとの接続履歴を参照し、その履歴に応じてネットワークを自動的に最適に再構築することができる。
【発明の効果】
【００１６】
以上説明したように本発明は、ノード装置の離脱に伴って更新するネットワーク構成を、隣接ノード間の接続履歴情報のみを利用して再接続先を決定することにより、ネットワーク全体が最適になるように自動的にネットワークを再構築し、効率的なネットワークトポロジーを維持できるという効果がある。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の実施の形態を、図面を参照して説明する。最初に、ネッワークを構成するノード装置の構成を説明し、次にこのノード装置を用いて構成されたネッワークにおける再構築方法について説明する。
（ノード装置の構成）
図１は本発明によるノード装置の構成例を示すブロック図である。同図において、ノード装置７０１は複数のノード装置が接続されることによって構成されるネットワーク内の１つのノード装置である。ネットワーク内の他のノードもすべて同じ構成を有している。
【００１８】
ノード装置７０１内の隣接ノード情報保持部７０３は、隣接ノードの接続履歴を保持している。メッセージ受信部７０２は、隣接ノードからのメッセージを受信する。メッセージ送信部７０４は、メッセージを隣接ノードへ送信する。
ここで、隣接ノード情報保持部７０３に保持されている隣接ノードの接続履歴について図２を参照して説明する。同図には、隣接ノードリスト、すなわち隣接ノードについての情報テーブルの例が示されている。この情報テーブルには、ノードＩＤ、接続時刻、メッセージ送受信頻度、隣接ノード数、最大隣接ノード数が含まれている。なお、これら以外の情報がこの情報テーブルに含まれていてもよい。要するに、隣接ノードについての接続履歴が隣接ノード情報保持部７０３に保持されていることになる。
【００１９】
同図においては、ノードＩＤ「１」のノードが、接続時刻「２００３．４．１．１３：３２：１０」であり、西暦２００３年４月１日の１３時３２分１０秒に接続されたことを示している。このノードのメッセージ送受信頻度は、毎秒１．５回である。隣接ノード数は「３」、最大隣接ノード数は「５」である。
また、ノードＩＤ「２」のノードが、接続時刻「２００３．４．１．１３：４５：３６」であり、西暦２００３年４月１日の１３時４５分３６秒に接続されたことを示している。このノードのメッセージ送受信頻度は、毎秒２回である。隣接ノード数は「４」、最大隣接ノード数は「５」である。
さらに、ノードＩＤ「３」のノードが、接続時刻「２００３．４．１．１４：００：２０」であり、西暦２００３年４月１日の１４時００分２０秒に接続されたことを示している。このノードのメッセージ送受信頻度は、毎秒１回である。隣接ノード数は「２」、最大隣接ノード数は「５」である。
【００２０】
（再接続情報の生成及び通知）
図１に戻り、管理制御部７０５は、ノード装置７０１内の各部を制御して最適な再接続情報の生成及び通知を行う。このノードの管理制御部７０５による再接続情報の生成及び通知の処理について、図３〜図５を参照して説明する。
まず、ネットワークトポロジー再構築アルゴリズムは、ネットワークの平均最大遅延が最小になるように再接続するために、再接続ノード評価アルゴリズムと、その評価に従った再接続先情報生成アルゴリズムと、の２つの段階に分けられる。そして、これらのアルゴリズムによって、隣接するノードの再接続先を決定する。
【００２１】
（再接続ノード評価アルゴリズム）
再接続ノード評価アルゴリズムは、「最も多段でノードと繋がっている隣接ノード」を決定するアルゴリズムを用いて評価される。ここでは３つの例（１）〜（３）を挙げて説明する。ただし、どのようなアルゴリズムを適用しても良く、以下の例に限定されるわけではない。
（１）「以前から存在していたノードの先には、より多くのノードが接続されている」
「以前から存在していたノードの先には、より多くのノードが接続されている」という考えに基づいて、接続時間の長いノード装置を高く評価する。ネットワークから離脱するノードは、まず、上述した情報テーブルを保持している隣接ノード情報保持部７０３から、隣接ノードのノードＩＤのリストを取得する。そして、隣接するノードについて接続時間で並び替えを行う。最も古くから接続しているノードの評価を最大として、順に評価値をつけていく。図３に示されているように、最も古くからネットワークに接続しているノードを選択する（ステップＳ３０１）。該当するノードがあれば、該当ノードを評価リストに載せ、その隣接ノードを選択肢から外す（ステップＳ３０２）。ステップＳ３０１において、該当するノードが無い場合、処理は終了となる。
【００２２】
（２）「隣接ノード数が多いノードの先には、より多くのノードが接続されている」
「隣接ノード数が多いノードの先には、より多くのノードが接続されている」という考えに基づいて、隣接ノード数が多いノード装置を高く評価する。ネットワークから離脱するノードは、まず、隣接ノード情報保持部７０３から、隣接ノードリストを取得し、隣接するノードについて隣接ノード数で並び賛えを行う。最も多く隣接ノードを持つノードの評価を最大として、順に評価値をつけていく。図４に示されているように、メッセージを転送してくる頻度が最も高いノードを選択する（ステップＳ４０１）。該当するノードがあれば、該当ノードを評価リストに載せ、その隣接ノードを選択肢から外す（ステップＳ４０２）。ステップＳ４０１において、該当するノードが無い場合、処理は終了となる。
【００２３】
（３）「メッセージを転送してくる頻度が高いノードの先には、より多くのノードが接続されている」
「メッセージを多く転送してくるノードの先には、より多くのノードが接続されている」という考えに基づいて、メッセージ転送頻度の高いノード装置を高く評価する。ネットワークから離脱するノードは、まず、隣接ノード情報保持部７０３から、隣接ノードリストを取得し、隣接するノードについてメッセージ送受信頻度で並び替えを行う。最も頻繁にメッセージのやり取りをしているノードの評価を最大として、順に評価値をつけていく。図５に示されているように、隣接ノード数が最も大きいノードを選択する（ステップＳ５０１）。該当するノードがあれば、該当ノードを評価リストに載せ、その隣接ノードを選択肢から外す（ステップＳ５０２）。ステップＳ５０１において、該当するノードが無い場合、処理は終了となる。
【００２４】
（再接続先情報生成アルゴリズム）
次に再接続ノード評価に基づいた、再接続先情報生成アルゴリズムについて説明する。まず、隣接ノードのうち、最も評価の高いノード（以下ノードａとする）を選択する。次に、その次に評価の高い隣接ノード（以下ノードｂとする）を選択し、ノードａをそのノードの接続先として決定する。さらにその次に評価の高いノードを選択し、ノードａをそのノードの接続先と決定する。
【００２５】
以上の処理を、ノードａの性能が許す限り繰り返す。ここで、ノードの性能とは、最大接続数や最大消費帯域を指し、これらを越えないように接続先を決定する。ノードａの性能の都合上、もし、ノードａがこれ以上、新しいノードと接続することができなくなった場合は、ノードｂを新たなノードａとし、次に評価の高いノードを新たなノードｂとし、同様に処理を行うことにより、次々に隣接ノードの接続先を決定していく。
以上の処理を隣接ノードが無くなるまで、すなわち全ての隣接ノードについての接続先を決定するまで続けていく。最終的に、決定した接続先を隣接ノードに通知する。なお、この通知を受信したノード装置は、自分自身が保持している接続履歴情報を更新する。
【００２６】
（再接続先情報の生成）
次に、図６のフローチャートを参照して、上記アルゴリズムに基づき、再接続先情報を生成する管理制御部７０５の動作について説明する。
まず、管理制御部７０５は再接続ノード評価情報に基づいて、評価が最も高いノード（以下、ノードａとする）を選択する（ステップ１００１）。この選択したノードａを除いた中から、次に評価の高いノード（以下、ノードｂとする）を選択する（ステップ１００２）。
そして、ノードａにノード接続能力に余裕があるか調査し（ステップ１００３）、余裕があればノードａをノードｂの再接続先として指定し、現在のノードｂを選択肢から外す（ステップ１００４）。さらに新たにノードｂを選択し（ステップ１００２）、ノードａの接続能力に余裕がある限り再接続先として指定していく。
【００２７】
ステップ１００２において該当するノードｂが存在しないか、またはステップ１００３においてノードａの接続能力に余裕がなくなったら、現在のノードａを選択肢から外す（ステップ１００５）。その場合、新たにノードａを選択し（ステップ１００１）、該当するノードが無くなるまで、すなわち全ての隣接ノードについての接続先を決定するまで以上の処理を繰り返す。
ステップ１００１において、該当するノードａがなくなったら、各隣接ノードに、再接続ノード情報を通知する（ステップ１００６）。
ここで、図７（ａ）に示されているように、ネットワークを構成するノード「Ａ」〜「Ｆ」及びノード「Ｘ」のうち、ノード「Ｘ」が離脱する場合を考える。この場合において、評価の高い順に、ノード「Ｅ」＞ノード「Ｄ」＞ノード「Ｆ」＞ノード「Ａ」＞ノード「Ｂ」＞ノード「Ｃ」であるとする。そして、各ノードの最大接続能力は「３」とする。
【００２８】
このような場合、最も評価の高いノード「Ｅ」を再接続先とする旨を、ノード「Ｘ」がノード「Ｄ」、「Ｆ」、「Ａ」に通知する。また、次に評価の高いノード「Ｄ」を再接続先とする旨を、ノード「Ｘ」がノード「Ｂ」、「Ｃ」に通知する。この通知を各ノードが受けることにより、図７（ｂ）に示されているように、ノード「Ｘ」がネットワークから離脱した後、最適に再構築されたネットワークが得られる。
【００２９】
（ネットワークトポロジー再構築方法）
上述したノード装置を複数接続してネットワークを構成することにより、以下のようなネットワークトポロジー再構築方法が実現される。すなわち、図８に示されているように、ネットワークを構成するノード装置内に接続履歴情報を保持しておき（ステップＳ８０１）、ノード装置がネットワークから離脱する場合には、まず接続履歴情報に基づいて隣接ノード装置を評価する（ステップＳ８０２）。この評価においては、上述したアルゴリズムを用いる。
【００３０】
次に、この評価した順に、隣接ノード装置の再接続先を決定する（ステップＳ８０３）。そして、決定した再接続先を隣接ノード装置にそれぞれ通知する（ステップＳ８０４）。これにより、各隣接ノード装置は再接続先のノード装置と接続され、ネットワークの再構築が行われることになる。
要するに、複数のノード装置によって構成されるネットワークにおいていずれかのノード装置が該ネットワークから離脱する場合におけるネットワークトポロジー再構築方法が実現されており、この再構築方法は各ノード装置が隣接するノード装置との接続履歴に関する情報を保持する接続履歴情報保持ステップと、この接続履歴情報保持ステップにおいて保持された接続履歴情報に基づいて、隣接するノード装置の再接続先を決定する再接続先決定ステップと、この再接続先決定ステップにおいて決定した再接続先を隣接するノード装置に通知する通知ステップとを含んでいることになる。このようなネットワークトポロジー再構築方法を採用することにより、離脱するノードが隣接ノードとの接続履歴を参照し、その履歴に応じてネットワークを自動的に最適に再構築することができる。
【産業上の利用可能性】
【００３１】
以上のように隣接ノードの接続履歴に関する情報を各ノードが保持しておき、ノードがネットワークから離脱する際には、その情報に基づいて再接続先を決定しそれを通知することにより、ネットワークを構成する各ノードの最大遅延の平均が最小となる、再接続処理が実現できる。
【図面の簡単な説明】
【００３２】
【図１】本発明によるノード装置の構成例を示すブロック図である。
【図２】図１中の隣接ノード情報保持部の保持する隣接ノードの接続履歴情報を保存するテーブルの例を示す図である。
【図３】隣接ノードの再接続先を決めるための、再接続ノード評価アルゴリズムの一例を示すフローチャートである。
【図４】隣接ノードの再接続先を決めるための、再接続ノード評価アルゴリズムの他の例を示すフローチャートである。
【図５】隣接ノードの再接続先を決めるための、再接続ノード評価アルゴリズムのさらの他の例を示すフローチャートである。
【図６】隣接ノードへ再接続ノード情報を通知するための、再接続先情報生成アルゴリズムを示すフローチャートである。
【図７】本発明によるノード装置を用いて構成したネットワークにおいてノード装置が離脱した場合における、ネットワークトポロジー再構築が生じる過程を示す図であり、（ａ）は再構築前、（ｂ）は再構築後を示す。
【図８】本発明によるネットワークトポロジー再構築方法を示すフローチャートである。
【図９】複数のノードによって構成されるネットワークに対する従来例のネットワークトポロジー再構築方法を示す図であり、（ａ）は再構築前、（ｂ）は再構築後を示す。
【図１０】従来例により、再構築されるネットワークトポロジーの例を示す図であり、（ａ）は再構築前、（ｂ）は再構築後を示す。
【図１１】従来例により、最適な再構築ができない例を示す図であり、（ａ）は再構築前、（ｂ）及び（ｃ）は再構築後を示す。
【図１２】（ａ）はネットワークトポロジー再構築における最適化を説明するためのトポロジー構成を示す図、（ｂ）は各ノードの最大遅延を示す図である。
【図１３】（ａ）及び（ｂ）は、従来例により生じてしまう可能性のある、最適でないネットワークトポロジー再構築の例及び各ノードの最大遅延を示す図である。
【図１４】（ａ）及び（ｂ）は、最適化されたネットワークトポロジー再構築の例及び各ノードの最大遅延を示す図である。
【符号の説明】
【００３３】
７０１  ノード装置
７０２  メッセージ受信部
７０３  隣接ノード情報保持部
７０４  メッセージ送信部
７０５  管理制御部
【図１】
2005136505.tif 000003
【図２】
2005136505.tif 000004
【図３】
2005136505.tif 000005
【図４】
2005136505.tif 000006
【図５】
2005136505.tif 000007
【図６】
2005136505.tif 000008
【図７】
2005136505.tif 000009
【図８】
2005136505.tif 000010
【図９】
2005136505.tif 000011
【図１０】
2005136505.tif 000012
【図１１】
2005136505.tif 000013
【図１２】
2005136505.tif 000014
【図１３】
2005136505.tif 000015
【図１４】
2005136505.tif 000016