JP2005311973A - ネットワークリカバリーシステム及びネットワークリカバリー方法並びにノード - Google Patents
ネットワークリカバリーシステム及びネットワークリカバリー方法並びにノード Download PDFInfo
- Publication number
- JP2005311973A JP2005311973A JP2004129955A JP2004129955A JP2005311973A JP 2005311973 A JP2005311973 A JP 2005311973A JP 2004129955 A JP2004129955 A JP 2004129955A JP 2004129955 A JP2004129955 A JP 2004129955A JP 2005311973 A JP2005311973 A JP 2005311973A
- Authority
- JP
- Japan
- Prior art keywords
- node
- adjacent
- adjacent node
- information
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
【課題】 異常が発生した場合、ネットワークを速やかに回復させてネットワーク遅延を抑制し、かつ通信品質の向上を図る。
【解決手段】 異常が発生した隣接ノードを検出する隣接ノード異常検出手段４と、隣接ノード異常検出手段で検出された隣接ノードに代わって新しい接続先のノードを決定し、ネットワークを復旧するリカバリー先ノード決定手段５と、新しい接続先のノードとの接続を確立するコネクション確立手段６と、隣接ノード情報を取得する隣接ノード情報取得手段２と、隣接ノード情報を所定の場所に格納する隣接ノード情報記憶手段とを備え、リカバリー先ノード決定手段５は、隣接ノード異常検出手段４で検出された隣接ノードについての隣接ノード情報を参照して、新しい接続先のノードを決定する。
【選択図】 図１
【解決手段】 異常が発生した隣接ノードを検出する隣接ノード異常検出手段４と、隣接ノード異常検出手段で検出された隣接ノードに代わって新しい接続先のノードを決定し、ネットワークを復旧するリカバリー先ノード決定手段５と、新しい接続先のノードとの接続を確立するコネクション確立手段６と、隣接ノード情報を取得する隣接ノード情報取得手段２と、隣接ノード情報を所定の場所に格納する隣接ノード情報記憶手段とを備え、リカバリー先ノード決定手段５は、隣接ノード異常検出手段４で検出された隣接ノードについての隣接ノード情報を参照して、新しい接続先のノードを決定する。
【選択図】 図１
Description
この発明は、ネットワークを構成する複数のノードのうち任意のノードの故障や離脱などによって分断されたネットワークを復旧させるネットワークリカバリーシステム及びネットワークリカバリー方法並びにノードに関する。
インターネット環境の普及に伴ってＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークの利用範囲が広がり、あらゆる環境にグローバルなＩＰアドレスが提供されるようになってきている。この傾向は、ＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ ６）の普及によって益々高まり、家電製品やＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）等の様々な電子機器に対してＩＰアドレスが付与されることになる。
例えば、音声等の高品質を要求するリアルタイムアプリケーションをＩＰネットワークの環境下で動作させるためには、任意のノード間での品質を確保する必要があり、このような必要性から、広域に分散した多ノード環境下では一方のノードが故障する場合あるいは経路が切断される場合も多々あり、従って、任意の２ノード間の経路を選択し、所望の経路を選択したいという要求が生じている。
この場合、例えば、特許文献１に記載のネットワークにおける経路選択方法では、リンクが切断されたときに、送信意図ノードは、送信相手先ノードとの間のリンクを中継できる適当なノードを検索し、中継可能なノードを発見できれば当該ノードを中継ノードとして選択し、当初の送信相手先ノードにデータを送信している。
この場合、例えば、特許文献１に記載のネットワークにおける経路選択方法では、リンクが切断されたときに、送信意図ノードは、送信相手先ノードとの間のリンクを中継できる適当なノードを検索し、中継可能なノードを発見できれば当該ノードを中継ノードとして選択し、当初の送信相手先ノードにデータを送信している。
また、特許文献２に記載の分散障害回復装置では、通常時に設定されるコネクションの経路として、負荷分散経路計算手段が、候補経路データベースより負荷分散効果の高い経路を選んでコネクション設定を行うことで、高負荷のリンクが偏在しないようにリンク資源を利用する装置であり、障害によって切断されたコネクションのための復旧用コネクションの経路として、負荷分散復旧経路計算手段が、候補経路データベースより負荷分散効率の高い経路を選んで復旧用コネクション設定を行うことで、復旧用コネクションがあるリンクに集中することを防止している。
特開２００３−２９８５９４号公報
特開２００１−２９８４８２号公報
しかしながら、上述した特許文献１記載の発明は、リンクが遮断されたときに、送信意図ノードが中継ノードを選択することによって、当初の送信相手先にデータを送信するが、この発明は、中継ノードが、送信意図ノードと同格のいずれかのノードから選択され、送信意図ノードの情報を一度その中継ノードに渡した後、再度所望のノードに送信する必要があり、コネクションを確立し直すものではないので、その場限りの応急処置であり分断されたネットワークを復旧することはできないという問題がある。
また、特許文献２に記載の発明は、通常時に設定されるコネクションの経路として負荷分散効果の高い経路を選んでコネクション設定を行い、高負荷リンクが偏在しないように、リンク資源を利用して復旧用コネクションがあるリンクに集中することを防止するものであり、表面上では、ネットワーク内で各ノードが自律的にネットワークトポロジ情報を交換し、障害により切断されたコネクションを再接続するように構成されているが、この発明も、計算で得られた経路に沿って負荷分散効果の高い経路を選択するものであり、、障害ノードを迂回する必要があり、コネクションを確立し直すものではないので分断されたネットワークを復旧することはできないという問題がある。
また、従来のピアツーピア（Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ；Ｐ２Ｐ）システムでは、ノードの離脱や故障などによるネットワークの分断をリカバリーする機能を有していない。すなわち、ピアツーピアネットワークトポロジー構成方式においては、新規ノードは、ＰｉｎｇとＰｏｎｇメッセージでネットワークに参加し、ランダム的にネットワークトポロジーを生成する。従って、物理層のネットワーク状況を考慮していないために、論理層において、ノード間が隣接しても、実際に目的ノードに達するのにネットワーク遅延が相当大きい可能性があり、目的ノードにデータ転送する効率が低くなり、通信品質も劣化するという問題がある。
この発明は、上記事情を鑑みてなされたものであって、隣接ノードの離脱や故障等が生じた場合に、ネットワークを速やかに回復させ、通信品質の向上を図ったネットワークリカバリーシステム及び方法並びにノードを提供することを目的としている。
この発明は、上記事情を鑑みてなされたものであって、隣接ノードの離脱や故障等が生じた場合に、ネットワークを速やかに回復させ、通信品質の向上を図ったネットワークリカバリーシステム及び方法並びにノードを提供することを目的としている。
上記目的を達成するために、請求項１に記載のノードは、
ネットワークに接続され互いに情報を送受可能なノードであって、
少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、その異常が発生した隣接ノードを検出する隣接ノード異常検出手段と、
前記ネットワークを復旧させるために、前記隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定するリカバリー先ノード決定手段と、
前記リカバリー先ノード決定手段で決定された前記新しい接続先のノードとの接続を確立するコネクション確立手段と、
を備えたことを特徴とする。
ネットワークに接続され互いに情報を送受可能なノードであって、
少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、その異常が発生した隣接ノードを検出する隣接ノード異常検出手段と、
前記ネットワークを復旧させるために、前記隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定するリカバリー先ノード決定手段と、
前記リカバリー先ノード決定手段で決定された前記新しい接続先のノードとの接続を確立するコネクション確立手段と、
を備えたことを特徴とする。
この構成によれば、隣接ノード異常検出手段により、少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、その異常が発生した隣接ノードを検出し、リカバリー先ノード決定手段により、ネットワークを復旧させるために、隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定し、コネクション確立手段により、リカバリー先ノード決定手段で決定された新しい接続先のノードとの接続を確立するので、あるノードに異常が発生し、ネットワークが中断した場合、ノード間の情報によりその異常が発生したノードを介さずに新しいノードと情報を送受可能になり、隣接ノードまでのネットワーク遅延を極力抑制することができ、ネットワークを速やかに回復させることができ、かつ通信品質を保持することができるという効果が得られる。
請求項２に記載のノードは、請求項１において、
前記少なくとも１ホップ先のノードが持っている隣接ノード情報を取得する隣接ノード情報取得手段と、前記隣接ノード情報を所定の場所に格納する隣接ノード情報記憶手段と、をさらに備え、前記リカバリー先ノード決定手段は、前記隣接ノード異常検出手段で検出された隣接ノードについての前記隣接ノード情報を参照して、前記新しい接続先のノードを決定することを特徴とする。
前記少なくとも１ホップ先のノードが持っている隣接ノード情報を取得する隣接ノード情報取得手段と、前記隣接ノード情報を所定の場所に格納する隣接ノード情報記憶手段と、をさらに備え、前記リカバリー先ノード決定手段は、前記隣接ノード異常検出手段で検出された隣接ノードについての前記隣接ノード情報を参照して、前記新しい接続先のノードを決定することを特徴とする。
この構成によれば、隣接ノード情報取得手段により、少なくとも１ホップ先のノードが持っている隣接ノード情報を取得し、隣接ノード情報記憶手段により、隣接ノード情報を所定の場所に格納するので、隣接ノードが離脱したり又は故障したりして異常が発生した場合、リカバリー先ノード決定部が、隣接ノード情報情報記憶手段に記憶されている隣接ノード情報を参照して、ネットワークをリカバリーするための新しい接続先のノードを決定することができ、ネットワークを速やかに回復させることができるという効果が得られる。
請求項３に記載のノードは、請求項２において、
前記隣接ノード情報は、前記隣接ノードと、当該隣接ノードが隣接するノードとの親子関係を含み、当該隣接ノードに対して当該隣接ノードが隣接ずるノードが親の場合、前記リカバリー先ノード決定手段は、当該隣接ノードが隣接するノードを前記新しい接続先のノードの候補とすることを特徴とする。
この構成によれば、隣接ノード情報は、隣接ノードと、隣接ノードが隣接するノードとの親子関係を含み、隣接ノードに対して隣接ノードが隣接するノードが親の場合、リカバリー先ノード決定手段は、当該隣接ノードが隣接するノードを新しい接続先のノードの候補とするので、ネットワークを速やかに回復させることができ、かつ通信品質を保持することができるという効果が得られる。
前記隣接ノード情報は、前記隣接ノードと、当該隣接ノードが隣接するノードとの親子関係を含み、当該隣接ノードに対して当該隣接ノードが隣接ずるノードが親の場合、前記リカバリー先ノード決定手段は、当該隣接ノードが隣接するノードを前記新しい接続先のノードの候補とすることを特徴とする。
この構成によれば、隣接ノード情報は、隣接ノードと、隣接ノードが隣接するノードとの親子関係を含み、隣接ノードに対して隣接ノードが隣接するノードが親の場合、リカバリー先ノード決定手段は、当該隣接ノードが隣接するノードを新しい接続先のノードの候補とするので、ネットワークを速やかに回復させることができ、かつ通信品質を保持することができるという効果が得られる。
請求項４に記載のノードは、請求項１〜３のいずれか１項において、
前記リカバリー先ノード決定手段は、前記隣接ノードまでの平均メトリックスを計算する計算手段を備え、当該計算手段で計算された平均メトリックス値が最小のノードを前記新しい接続先のノードとすることを特徴とする。
この構成によれば、リカバリー先ノード決定手段は、隣接ノードまでの平均メトリックスを計算する計算手段を備え、当該計算手段で計算された平均メトリックス値が最小のノードをリカバリー先ノードに決定するので、ネットワーク遅延を最小に抑制することができ、データ転送の効率を向上させることができるという効果が得られる。
前記リカバリー先ノード決定手段は、前記隣接ノードまでの平均メトリックスを計算する計算手段を備え、当該計算手段で計算された平均メトリックス値が最小のノードを前記新しい接続先のノードとすることを特徴とする。
この構成によれば、リカバリー先ノード決定手段は、隣接ノードまでの平均メトリックスを計算する計算手段を備え、当該計算手段で計算された平均メトリックス値が最小のノードをリカバリー先ノードに決定するので、ネットワーク遅延を最小に抑制することができ、データ転送の効率を向上させることができるという効果が得られる。
請求項５に記載のネットワークリカバリーシステムは、
ネットワークに接続され互いに情報を送受可能なノードの少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、前記ネットワークを復旧させるネットワークリカバリーシステムであって、
前記ノードの各々が、
当該異常が発生した隣接ノードを検出する隣接ノード異常検出手段と、
前記隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定するリカバリー先ノード決定手段と、
前記少なくとも１ホップ先のノードが持っている隣接ノード情報を取得する隣接ノード情報取得手段と、
前記隣接ノード情報を所定の場所に格納する隣接ノード情報記憶手段と、
を備え、前記リカバリー先ノード決定手段は、前記隣接ノード異常検出手段で検出された隣接ノードについての前記隣接ノード情報を参照して、前記新しい接続先のノードを決定し、当該新しい接続先のノードとの接続を確立することを特徴とする。
ネットワークに接続され互いに情報を送受可能なノードの少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、前記ネットワークを復旧させるネットワークリカバリーシステムであって、
前記ノードの各々が、
当該異常が発生した隣接ノードを検出する隣接ノード異常検出手段と、
前記隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定するリカバリー先ノード決定手段と、
前記少なくとも１ホップ先のノードが持っている隣接ノード情報を取得する隣接ノード情報取得手段と、
前記隣接ノード情報を所定の場所に格納する隣接ノード情報記憶手段と、
を備え、前記リカバリー先ノード決定手段は、前記隣接ノード異常検出手段で検出された隣接ノードについての前記隣接ノード情報を参照して、前記新しい接続先のノードを決定し、当該新しい接続先のノードとの接続を確立することを特徴とする。
この構成によれば、隣接ノード異常検出手段により、少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、その異常が発生した隣接ノードを検出し、リカバリー先ノード決定手段により、ネットワークを復旧させるために、隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定し、コネクション確立手段により、リカバリー先ノード決定手段で決定された新しい接続先のノードとの接続を確立するので、あるノードに異常が発生し、ネットワークが中断した場合、ノード間の情報によりその異常が発生したノードを介さずに新しいノードと情報を送受可能になり、隣接ノードまでのネットワーク遅延を極力抑制することができ、ネットワークを速やかに回復させることができ、かつ通信品質を保持することができるという効果が得られる。
請求項６に記載のネットワークリカバリー方法は、
ネットワークに接続され互いに情報を送受可能なノードの少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、前記ネットワークを復旧させるネットワークリカバリー方法であって、
当該異常が発生した隣接ノードを検出する隣接ノード異常検出ステップと、
前記隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定するリカバリー先ノード決定ステップと、
前記少なくとも１ホップ先のノードが持っている隣接ノード情報を取得する隣接ノード情報取得ステップと、
前記隣接ノード情報を所定の場所に格納する隣接ノード情報記憶ステップと、
を含み、前記リカバリー先ノード決定ステップにおいて、前記隣接ノード異常検出ステップで検出された隣接ノードについての前記隣接ノード情報を参照して、前記新しい接続先のノードを決定し、当該新しい接続先のノードとの接続を確立することを特徴とする。
ネットワークに接続され互いに情報を送受可能なノードの少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、前記ネットワークを復旧させるネットワークリカバリー方法であって、
当該異常が発生した隣接ノードを検出する隣接ノード異常検出ステップと、
前記隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定するリカバリー先ノード決定ステップと、
前記少なくとも１ホップ先のノードが持っている隣接ノード情報を取得する隣接ノード情報取得ステップと、
前記隣接ノード情報を所定の場所に格納する隣接ノード情報記憶ステップと、
を含み、前記リカバリー先ノード決定ステップにおいて、前記隣接ノード異常検出ステップで検出された隣接ノードについての前記隣接ノード情報を参照して、前記新しい接続先のノードを決定し、当該新しい接続先のノードとの接続を確立することを特徴とする。
この構成によれば、隣接ノード異常検出ステップにおいて、少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、その異常が発生した隣接ノードを検出し、リカバリー先ノード決定ステップにおいて、ネットワークを復旧させるために、隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定し、コネクション確立ステップにおいて、リカバリー先ノード決定ステップにおいて決定された新しい接続先のノードとの接続を確立するので、あるノードに異常が発生し、ネットワークが中断した場合、ノード間の情報によりその異常が発生したノードを介さずに新しいノードと情報を送受可能になり、隣接ノードまでのネットワーク遅延を極力抑制することができ、ネットワークを速やかに回復させることができ、かつ通信品質を保持することができるという効果が得られる。
以上説明したように、ノードにリカバリー機能を導入することによって、ノードの離脱や故障などによるネットワークの分断を回復し、ノード間の通信品質を向上させる効果が得られる。
例えば、Ｐ２Ｐ内の各ノードが自分の情報を２ホップ先の隣接ノードにブロードキャストし、隣接ノードはその情報をキャッシュする。隣接ノードの離脱や故障などが生じた場合、キャッシュした隣接ノード情報に基づいて、リカバリー先のノードを決定し、コネクションを接続し直すことによって、ネットワークの分断を速やかに回復することができる。
例えば、Ｐ２Ｐ内の各ノードが自分の情報を２ホップ先の隣接ノードにブロードキャストし、隣接ノードはその情報をキャッシュする。隣接ノードの離脱や故障などが生じた場合、キャッシュした隣接ノード情報に基づいて、リカバリー先のノードを決定し、コネクションを接続し直すことによって、ネットワークの分断を速やかに回復することができる。
以下、図面を参照して、本発明のノードの実施形態について詳細に説明する。
〔第１実施形態〕
図１は、本発明の第１実施形態に係るノードの構成の一例を示すブロック図である。
このノード１は、隣接ノード情報取得部２，隣接ノード情報記憶部３，隣接ノード異常検出部４，リカバリー先ノード決定部５，コネクション確立部６で構成される。
隣接ノード情報取得部２は、隣接するノードとの親子関係等を含むノード情報を取得する。
隣接ノード情報記憶部３は、隣接ノード情報取得部２で取得した隣接ノードのノード情報を所定の場所に格納する。
隣接ノード異常検出部４は、隣接ノードが離脱したり故障したりして異常が発生した場合、その離脱又は故障した隣接ノードを検出する。
〔第１実施形態〕
図１は、本発明の第１実施形態に係るノードの構成の一例を示すブロック図である。
このノード１は、隣接ノード情報取得部２，隣接ノード情報記憶部３，隣接ノード異常検出部４，リカバリー先ノード決定部５，コネクション確立部６で構成される。
隣接ノード情報取得部２は、隣接するノードとの親子関係等を含むノード情報を取得する。
隣接ノード情報記憶部３は、隣接ノード情報取得部２で取得した隣接ノードのノード情報を所定の場所に格納する。
隣接ノード異常検出部４は、隣接ノードが離脱したり故障したりして異常が発生した場合、その離脱又は故障した隣接ノードを検出する。
リカバリー先ノード決定部５は、隣接ノード異常検出部４で検出した異常が発生した隣接ノード以外の隣接ノードについて、隣接ノード情報記憶部３に保持されている隣接ノード情報を元に、リカバリー先の隣接ノードを決定する。
コネクション確立部６は、リカバリー先ノード決定部５で決定された隣接ノードとのコネクションを確立する。
ノード１は、隣接ノード情報取得部２より、ホップ先の隣接ノードに関するノード情報を獲得し、それを隣接ノード情報記憶部３に記憶する。隣接ノード異常検出部４で隣接ノードの離脱，故障等の異常を検出すると、隣接ノード情報記憶部３に保持されている隣接ノード情報を元に、リカバリー先ノード決定部４でリカバリー先のノードを検出し、コネクション確立部５でノード１とリカバリー先のノードとのコネクションを確立する。
コネクション確立部６は、リカバリー先ノード決定部５で決定された隣接ノードとのコネクションを確立する。
ノード１は、隣接ノード情報取得部２より、ホップ先の隣接ノードに関するノード情報を獲得し、それを隣接ノード情報記憶部３に記憶する。隣接ノード異常検出部４で隣接ノードの離脱，故障等の異常を検出すると、隣接ノード情報記憶部３に保持されている隣接ノード情報を元に、リカバリー先ノード決定部４でリカバリー先のノードを検出し、コネクション確立部５でノード１とリカバリー先のノードとのコネクションを確立する。
図２は、ノードがリカバリーを行う手順を示すフローチャートである。
まず、ノード１の隣接ノード異常検出部４が、隣接ノードの離脱，故障等の異常を検出する（ステップＳ１）。
次に、リカバリー先ノード決定部５が、隣接ノード異常検出部４が検出した離脱又は故障した隣接ノードと、隣接ノード情報記憶部３が持っている隣接ノード情報とを参照して、リカバリー先のノードを決定する（ステップＳ２）。
そして、リカバリー先ノード決定部５からコネクション確立部６にリカバリー先のノードが通知され、ノード１からそのノードに対してコネクションを確立する（ステップＳ３）。
このように、ノード１にリカバリー機能を導入することにより、ノードの離脱，故障等の異常によって分断されたネットワークを回復し、ノード間の通信品質の向上を図ることができる。
まず、ノード１の隣接ノード異常検出部４が、隣接ノードの離脱，故障等の異常を検出する（ステップＳ１）。
次に、リカバリー先ノード決定部５が、隣接ノード異常検出部４が検出した離脱又は故障した隣接ノードと、隣接ノード情報記憶部３が持っている隣接ノード情報とを参照して、リカバリー先のノードを決定する（ステップＳ２）。
そして、リカバリー先ノード決定部５からコネクション確立部６にリカバリー先のノードが通知され、ノード１からそのノードに対してコネクションを確立する（ステップＳ３）。
このように、ノード１にリカバリー機能を導入することにより、ノードの離脱，故障等の異常によって分断されたネットワークを回復し、ノード間の通信品質の向上を図ることができる。
なお、図２のフローチャートに示す処理を実行するにあたっては、いずれも、ＲＯＭに予め格納されている制御プログラムを実行するものであるが、これに限らず、これらの手順を示したプログラムが記録された記憶媒体から、そのプログラムをＲＡＭに組み込んで実行するようにしても良い。あるいは、そのプログラムをネットワークから取得しても良い。
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
図３は、ノードが１ホップ先の隣接ノードに対してブロードキャストする自己のノード情報を示す図である。
ここで、自己のノードをノードＸとし、ノードＸがブロードキャストするノード情報は、ノードＩＤ（Ｎｏｄｅ ＩＤ）１１、ノードアドレス（Ｎｏｄｅ Ａｄｄｒｅｓｓ）１２、隣接ノードＩＤ（Ｎｅｉｇｈｂｏｒ ＩＤ）１３、及び隣接ノードとの間の親子関係（Ｒｅｌａｔｉｏｎ）１４である。
この例では、ノードＩＤ１１は「Ｘ」、ノードアドレス１２は「ｘｘｘｘ」、隣接ノードＩＤは「Ａ」，「Ｂ」，「Ｃ」、隣接ノードとの親子関係は、隣接ノードＡはノードＸに対して「親（Ｐａｒｅｎｔ）」、隣接ノードＢはノードＸに対して「子（Ｃｈｉｌｄ）」、隣接ノードＣはノードＸに対して「子（Ｃｈｉｌｄ）」である。これらが、ノードＸが１ホップ先の隣接ノードＡ，Ｂ，Ｃにブロードキャストする自己のノード情報を示す。
ここで、自己のノードをノードＸとし、ノードＸがブロードキャストするノード情報は、ノードＩＤ（Ｎｏｄｅ ＩＤ）１１、ノードアドレス（Ｎｏｄｅ Ａｄｄｒｅｓｓ）１２、隣接ノードＩＤ（Ｎｅｉｇｈｂｏｒ ＩＤ）１３、及び隣接ノードとの間の親子関係（Ｒｅｌａｔｉｏｎ）１４である。
この例では、ノードＩＤ１１は「Ｘ」、ノードアドレス１２は「ｘｘｘｘ」、隣接ノードＩＤは「Ａ」，「Ｂ」，「Ｃ」、隣接ノードとの親子関係は、隣接ノードＡはノードＸに対して「親（Ｐａｒｅｎｔ）」、隣接ノードＢはノードＸに対して「子（Ｃｈｉｌｄ）」、隣接ノードＣはノードＸに対して「子（Ｃｈｉｌｄ）」である。これらが、ノードＸが１ホップ先の隣接ノードＡ，Ｂ，Ｃにブロードキャストする自己のノード情報を示す。
図４は、図３で示したノードＸの１ホップ先の隣接ノードとの関係を模式的に示す概略図である。
この例では、ノードＸを中心に配置し、ノードＸの周囲には、隣接するノードＡ，Ｂ，Ｃが配置されている。隣接ノードＢはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂで示すように隣接ノードＢからノードＸの方向へ、隣接ノードＣはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｃで示すように隣接ノードＣからノードＸの方向へ、隣接ノードＡはノードＸに対して「親（Ｐａｒｅｎｔ）」であるので、図の矢印ａで示すようにノードＸから隣接ノードＡの方向へ情報が移動する。
この例では、ノードＸを中心に配置し、ノードＸの周囲には、隣接するノードＡ，Ｂ，Ｃが配置されている。隣接ノードＢはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂで示すように隣接ノードＢからノードＸの方向へ、隣接ノードＣはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｃで示すように隣接ノードＣからノードＸの方向へ、隣接ノードＡはノードＸに対して「親（Ｐａｒｅｎｔ）」であるので、図の矢印ａで示すようにノードＸから隣接ノードＡの方向へ情報が移動する。
図５は、各ノードが自己のノード情報を交換することによって得られた２ホップ先の隣接ノードの情報を示す図である。この図は、図３で示したノード情報を１ホップ先の隣接ノードの情報と、１ホップ先の隣接ノードに送った後の次のホップ先の隣接ノードの情報とを示している。
この例では、隣接ノードＡに隣接するノードをＡ１，Ａ２、隣接ノードＢに隣接するノードをＢ１，Ｂ２，Ｂ３、隣接ノードＣに隣接するノードをＣ１，Ｃ２としている。また、ブロードキャストするノード情報は、図１と同様に、ノードＩＤ２１、ノードアドレス２２、隣接ノードＩＤ２３、及び隣接ノードとの間の親子関係２４である。
この例では、隣接ノードＡに隣接するノードをＡ１，Ａ２、隣接ノードＢに隣接するノードをＢ１，Ｂ２，Ｂ３、隣接ノードＣに隣接するノードをＣ１，Ｃ２としている。また、ブロードキャストするノード情報は、図１と同様に、ノードＩＤ２１、ノードアドレス２２、隣接ノードＩＤ２３、及び隣接ノードとの間の親子関係２４である。
まず最上段において、ノードＩＤ「Ｘ」の場合は、図１で説明したように、ノードアドレス「ｘｘｘｘ」、隣接ノードＩＤ「Ａ」，「Ｂ」，「Ｃ」、隣接ノードとの親子関係は、隣接ノードＡはノードＸに対して「親（Ｐａｒｅｎｔ）」、隣接ノードＢはノードＸに対して「子（Ｃｈｉｌｄ）」、隣接ノードＣはノードＸに対して「子（Ｃｈｉｌｄ）」である。
次に、第２段において、ノードＩＤ「Ａ」の場合は、ノードアドレス「ｘｘｘｘ」、隣接ノードＩＤは「Ａ１」，「Ｂ２」，「Ｘ」であり、隣接ノードとの親子関係は、隣接ノードＡ１は隣接ノードＡに対して「子（Ｃｈｉｌｄ）」、隣接ノードＡ２は隣接ノードＡに対して「子（Ｃｈｉｌｄ）」、ノードＸは隣接ノードＡに対して「子（Ｃｈｉｌｄ）」である。
第３段，第４段のノードＩＤ「A１」，「Ａ２」の場合は、３ホップ先の隣接ノードが様々であるので省略する。
第３段，第４段のノードＩＤ「A１」，「Ａ２」の場合は、３ホップ先の隣接ノードが様々であるので省略する。
次に、第５段において、ノードＩＤ「Ｂ」の場合は、ノードアドレス「ｘｘｘｘ」、隣接ノードＩＤは「Ｘ」，「Ｂ１」，「Ｂ２」，「Ｂ３」であり、隣接ノードとの親子関係は、ノードＸは隣接ノードＢに対して「親（Ｐａｒｅｎｔ）」、隣接ノードＢ１は隣接ノードＢに対して「子（Ｃｈｉｌｄ）」、隣接ノードＢ２は隣接ノードＢに対して「子（Ｃｈｉｌｄ）」、隣接ノードＢ３は隣接ノードＢに対して「子（Ｃｈｉｌｄ）」である。
第６段，第７段，第８段のノードＩＤ「Ｂ１」，「Ｂ２」，「Ｂ３」の場合は、３ホップ先の隣接ノードが様々であるので省略する。
第６段，第７段，第８段のノードＩＤ「Ｂ１」，「Ｂ２」，「Ｂ３」の場合は、３ホップ先の隣接ノードが様々であるので省略する。
次に、第９段において、ノードＩＤ「Ｃ」の場合は、ノードアドレス「ｘｘｘｘ」、隣接ノードＩＤは「Ｘ」，「Ｃ１」，「Ｃ２」であり、隣接ノードとの親子関係は、隣接ノードＸはノードＣに対して「親（Ｐａｒｅｎｔ）」、隣接ノードＣ１はノードＣに対して「子（Ｃｈｉｌｄ）」、隣接ノードＣ２はノードＣに対して「子（Ｃｈｉｌｄ）」である。
第１０段，第１１段のノードＩＤ「C１」，「Ｃ２」の場合は、３ホップ先の隣接ノードが様々であるので省略する。
第１０段，第１１段のノードＩＤ「C１」，「Ｃ２」の場合は、３ホップ先の隣接ノードが様々であるので省略する。
図６は、図５で示した２ホップ先の隣接ノードとの関係を模式的に示す概略図である。
この例では、ノードＸを中心に配置し、ノードＸの周囲には、隣接するノードＡ，Ｂ，Ｃが配置され、隣接ノードＡに隣接するノードとして、Ａ１，Ａ２、隣接ノードＢに隣接するノードとして、Ｂ１，Ｂ２，Ｂ３、隣接ノードCに隣接するノードとして、C１，C２が配置されている。隣接ノードＢはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂで示すように隣接ノードＢからノードＸの方向へ、隣接ノードＣはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｃで示すように隣接ノードＣからノードＸの方向へ、隣接ノードＡはノードＸに対して「親（Ｐａｒｅｎｔ）」であるので図の矢印ａで示すように、ノードＸから隣接ノードＡの方向へ情報が移動する。
この例では、ノードＸを中心に配置し、ノードＸの周囲には、隣接するノードＡ，Ｂ，Ｃが配置され、隣接ノードＡに隣接するノードとして、Ａ１，Ａ２、隣接ノードＢに隣接するノードとして、Ｂ１，Ｂ２，Ｂ３、隣接ノードCに隣接するノードとして、C１，C２が配置されている。隣接ノードＢはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂで示すように隣接ノードＢからノードＸの方向へ、隣接ノードＣはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｃで示すように隣接ノードＣからノードＸの方向へ、隣接ノードＡはノードＸに対して「親（Ｐａｒｅｎｔ）」であるので図の矢印ａで示すように、ノードＸから隣接ノードＡの方向へ情報が移動する。
また、隣接ノードＡ１は隣接ノードＡに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ａ１で示すように、隣接ノードＡ１から隣接ノードＡへ、隣接ノードＡ２は隣接ノードＡに対して子（Ｃｈｉｌｄ）」であるので、図の矢印ａ２で示すように、隣接ノードＡ２から隣接ノードＡへ情報が移動する。
また、隣接ノードＢ１は隣接ノードＢに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂ１で示すように隣接ノードＢ１から隣接ノードＢへ、隣接ノードＢ２は隣接ノードＢに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂ２で示すように隣接ノードＢ２から隣接ノードＢへ、隣接ノードＢ３はノードＢに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂ３で示すように隣接ノードＢ３から隣接ノードＢへ、ノードＸは隣接ノードＢに対して「親（Ｐａｒｅｎｔ）」であるので、図の矢印ｂで示すように隣接ノードＢからノードＸの方向へ情報が移動する。
また、隣接ノードＢ１は隣接ノードＢに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂ１で示すように隣接ノードＢ１から隣接ノードＢへ、隣接ノードＢ２は隣接ノードＢに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂ２で示すように隣接ノードＢ２から隣接ノードＢへ、隣接ノードＢ３はノードＢに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂ３で示すように隣接ノードＢ３から隣接ノードＢへ、ノードＸは隣接ノードＢに対して「親（Ｐａｒｅｎｔ）」であるので、図の矢印ｂで示すように隣接ノードＢからノードＸの方向へ情報が移動する。
また、隣接ノードＣ１は隣接ノードＣに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｃ１で示すように隣接ノードＣ１から隣接ノードＣへ、隣接ノードＣ２は隣接ノードＣに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｃ２で示すように隣接ノードＣ２から隣接ノードＣへ情報が移動する。
以上のようにして、ノード間の情報を交換することによって、２ホップ先のノードのノード情報を入手することになる。
なお、ノードＸは、２ホップ先の隣接ノードＡ１，Ａ２，Ｂ１，Ｂ２，Ｂ３，Ｃ１，Ｃ２のノードＩＤ、ノードアドレス、及び隣接ノードとの間の親子関係をキャッシュメモリに記憶しておく。
以上のようにして、ノード間の情報を交換することによって、２ホップ先のノードのノード情報を入手することになる。
なお、ノードＸは、２ホップ先の隣接ノードＡ１，Ａ２，Ｂ１，Ｂ２，Ｂ３，Ｃ１，Ｃ２のノードＩＤ、ノードアドレス、及び隣接ノードとの間の親子関係をキャッシュメモリに記憶しておく。
図７は、ノード離脱前のノード間の関係を示す図である。
ブロードキャストするノード情報は、ノードＩＤ３１，ノードアドレス３２，隣接ノードＩＤ３３，隣接ノードとの間の親子関係３４である。
この例では、ノードＩＤは「Ｂ」，「Ａ」，「Ｘ」，「Ｃ」であり、ノードアドレス１２は全て「ｘｘｘ」、ノードＩＤ「Ｂ」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ａ」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ｘ」の隣接ノードのＩＤは「Ａ」、ノードＩＤ「Ｃ」の隣接ノードのＩＤは「Ｘ」であり、隣接ノードとの親子関係は、隣接ノードＩＤ「Ｘ」はノードＩＤ「Ｂ」に対して「親（Ｐａｒｅｎｔ）」、隣接ノードＩＤ「Ｘ」はノードＩＤ「Ａ」に対して「子（Ｃｈｉｌｄ）」、隣接ノードＩＤ「Ａ」はノードＩＤ「Ｘ」に対して「親（Ｐａｒｅｎｔ）」、隣接ノードＩＤ「Ｘ」はノードＩＤ「Ｃ」に対して「親（Ｐａｒｅｎｔ）」である。
ブロードキャストするノード情報は、ノードＩＤ３１，ノードアドレス３２，隣接ノードＩＤ３３，隣接ノードとの間の親子関係３４である。
この例では、ノードＩＤは「Ｂ」，「Ａ」，「Ｘ」，「Ｃ」であり、ノードアドレス１２は全て「ｘｘｘ」、ノードＩＤ「Ｂ」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ａ」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ｘ」の隣接ノードのＩＤは「Ａ」、ノードＩＤ「Ｃ」の隣接ノードのＩＤは「Ｘ」であり、隣接ノードとの親子関係は、隣接ノードＩＤ「Ｘ」はノードＩＤ「Ｂ」に対して「親（Ｐａｒｅｎｔ）」、隣接ノードＩＤ「Ｘ」はノードＩＤ「Ａ」に対して「子（Ｃｈｉｌｄ）」、隣接ノードＩＤ「Ａ」はノードＩＤ「Ｘ」に対して「親（Ｐａｒｅｎｔ）」、隣接ノードＩＤ「Ｘ」はノードＩＤ「Ｃ」に対して「親（Ｐａｒｅｎｔ）」である。
図８は、本発明のノードの実施形態において離脱ノードが発生した場合のリカバリー方法を示す模式図である。（ａ）は離脱前、（ｂ）は離脱後の状態を示す。
図８（ａ）に示すように、離脱するノード（Ｄｅｐａｒｔｕｒｅ Ｎｏｄｅ）はノードＸであり、離脱前は、ノードＸを中心にしてノードＸの周囲に隣接ノードＡ，Ｂ，Ｃが配置されている。隣接ノードＢはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂで示すように隣接ノードＢからノードＸの方向へ、隣接ノードＣはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｃで示すように、隣接ノードＣからノードＸの方向へ、ノードＸは隣接ノードＡに対しては「子（Ｃｈｉｌｄ）」であるので、図の矢印ａで示すように、ノードＸから隣接ノードＡの方向へ、情報が移動するように構成されている。
図８（ａ）に示すように、離脱するノード（Ｄｅｐａｒｔｕｒｅ Ｎｏｄｅ）はノードＸであり、離脱前は、ノードＸを中心にしてノードＸの周囲に隣接ノードＡ，Ｂ，Ｃが配置されている。隣接ノードＢはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｂで示すように隣接ノードＢからノードＸの方向へ、隣接ノードＣはノードＸに対して「子（Ｃｈｉｌｄ）」であるので、図の矢印ｃで示すように、隣接ノードＣからノードＸの方向へ、ノードＸは隣接ノードＡに対しては「子（Ｃｈｉｌｄ）」であるので、図の矢印ａで示すように、ノードＸから隣接ノードＡの方向へ、情報が移動するように構成されている。
ここで、図８（ｂ）に示すように、ノードＸが離脱すると、離脱ノードの子ノードが自分が保持した２ホップ先の隣接ノード情報を元に、離脱ノードの親ノードにコネクションを張り直し、分断されたネットワークを回復する。
すなわち、ノードＸが離脱すると、ノードＸの子ノードB，Cは、ノード情報獲得によって獲得したノードの親ノードのノードアドレスを用いて、矢印ｂａで示すようにノードＢからノードＡに、矢印ｃａで示すようにノードＣからノードＡに情報を移動させ、ノードＢ及びノードＣとノードＡとの間のコネクションを確立する。
すなわち、ノードＸが離脱すると、ノードＸの子ノードB，Cは、ノード情報獲得によって獲得したノードの親ノードのノードアドレスを用いて、矢印ｂａで示すようにノードＢからノードＡに、矢印ｃａで示すようにノードＣからノードＡに情報を移動させ、ノードＢ及びノードＣとノードＡとの間のコネクションを確立する。
次に、コネクションを確立する方法について説明する。
ネットワークトポロジーを生成する際、新規ノードは、バーチャルコネクションを確立している隣接ノードまでの物理層のネットワーク状況を考慮している平均メトリックス値を比較し、平均メトリックス値の最小のノードにコネクションを張り、ネットワークトポロジーを生成することによって、各隣接ノードまでのネットワーク遅延を平均的に最小限に抑制することができる。すなわち、（１）物理層ネットワーク状況を反映するメトリックス値を持つネットワーク構成管理装置と、（２）隣接ノードまでの平均メトリックスを計算する機能を持つネットワーク構成管理装置と、（３）隣接ノードの中から平均メトリックス値の最小のコネクションを「張る」ことを特徴とするネットワークトポロジー生成装置とによって達成できる。
ネットワークトポロジーを生成する際、新規ノードは、バーチャルコネクションを確立している隣接ノードまでの物理層のネットワーク状況を考慮している平均メトリックス値を比較し、平均メトリックス値の最小のノードにコネクションを張り、ネットワークトポロジーを生成することによって、各隣接ノードまでのネットワーク遅延を平均的に最小限に抑制することができる。すなわち、（１）物理層ネットワーク状況を反映するメトリックス値を持つネットワーク構成管理装置と、（２）隣接ノードまでの平均メトリックスを計算する機能を持つネットワーク構成管理装置と、（３）隣接ノードの中から平均メトリックス値の最小のコネクションを「張る」ことを特徴とするネットワークトポロジー生成装置とによって達成できる。
これにより、新規ノードは、ネットワーク中の各ノードまでのネットワーク遅延が平均的に小さい場所に位置し、データ転送の効率を向上させることができる。従って、あるノードに異常が発生し、ネットワークが中断した場合、ノード間の情報によりその異常が発生したノードを介さずに新しいノードと情報を送受可能になり、隣接ノードまでのネットワーク遅延を極力抑制することができ、ネットワークを速やかに回復させることができ、かつ通信品質を保持することができる。
〔第２実施形態〕
図９及び図１０は、本発明の第２実施形態に係るノード間の関係を示す図である。
図９は、ノード離脱前のノード間の関係（離脱ノードがルートノードである場合）を示す図である。この図は、ノードＡＢＣＸ間の関係を示す図である。
ノードＩＤ４１は「Ｂ」「Ａ」「Ｘ」「Ｃ」、ノードアドレス４２は全て「ｘｘｘ」、ノードＩＤ「Ｂ」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ａ」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ｘ」の隣接ノードＩＤは「Ａ，Ｂ，Ｃ」、ノードＩＤ「Ｃ」の隣接ノードＩＤは「Ｘ」である。隣接ノードＩＤ「Ｘ」はノードＩＤ「Ｂ」に対して「親」の関係にあり、ノードＩＤ「Ａ」に対しても「親」の関係にあり、ノードＩＤ「Ｃ」に対しても「親」の関係にある。また、隣接ノードＩＤ「Ａ，Ｂ，Ｃ」は、ノードＩＤ「Ｘ」に対して「子」の関係にある。
図９及び図１０は、本発明の第２実施形態に係るノード間の関係を示す図である。
図９は、ノード離脱前のノード間の関係（離脱ノードがルートノードである場合）を示す図である。この図は、ノードＡＢＣＸ間の関係を示す図である。
ノードＩＤ４１は「Ｂ」「Ａ」「Ｘ」「Ｃ」、ノードアドレス４２は全て「ｘｘｘ」、ノードＩＤ「Ｂ」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ａ」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ｘ」の隣接ノードＩＤは「Ａ，Ｂ，Ｃ」、ノードＩＤ「Ｃ」の隣接ノードＩＤは「Ｘ」である。隣接ノードＩＤ「Ｘ」はノードＩＤ「Ｂ」に対して「親」の関係にあり、ノードＩＤ「Ａ」に対しても「親」の関係にあり、ノードＩＤ「Ｃ」に対しても「親」の関係にある。また、隣接ノードＩＤ「Ａ，Ｂ，Ｃ」は、ノードＩＤ「Ｘ」に対して「子」の関係にある。
図１０は、本発明のノードの第２実施形態において離脱ノードが発生した場合（離脱ノードがルートノードである場合）のリカバリー方法を示す模式図である。（ａ）は離脱前、（ｂ）は離脱後の状態を示す。
図１０（ａ）に示すように、離脱するノード（Ｄｅｐａｒｔｕｒｅ Ｎｏｄｅ）はノードＸであり、離脱前は、ノードＸを中心にしてノードＸの周囲に隣接ノードＡ，Ｂ，Ｃが配置されている。このように、離脱ノードＸがルートノードである場合、その離脱ノードＸの子ノードＡ，Ｂ，Ｃの間で処理応力に応じて新しい親ノードを決定し、お互いにコネクションを設立することによって、ネットワークの分断をリカバリーすることができる。この例では、ルートノードをノード「Ｘ」とし、ノード「Ｘ」は隣接ノードに「Ａ」，「Ｂ」，「Ｃ」に対して「親」であるので、隣接ノード「Ａ」，「Ｂ」，「Ｃ」からノードＸへ情報が集中している。
図１０（ａ）に示すように、離脱するノード（Ｄｅｐａｒｔｕｒｅ Ｎｏｄｅ）はノードＸであり、離脱前は、ノードＸを中心にしてノードＸの周囲に隣接ノードＡ，Ｂ，Ｃが配置されている。このように、離脱ノードＸがルートノードである場合、その離脱ノードＸの子ノードＡ，Ｂ，Ｃの間で処理応力に応じて新しい親ノードを決定し、お互いにコネクションを設立することによって、ネットワークの分断をリカバリーすることができる。この例では、ルートノードをノード「Ｘ」とし、ノード「Ｘ」は隣接ノードに「Ａ」，「Ｂ」，「Ｃ」に対して「親」であるので、隣接ノード「Ａ」，「Ｂ」，「Ｃ」からノードＸへ情報が集中している。
また、図１０（ｂ）に示すように、ノード「Ｘ」が離脱すると、子ノード「Ａ」，「Ｂ」，「Ｃ」の間で処理能力の最も大きいノード「Ｂ」を親ノードに決定し、ノード「Ｂ」に対してコネクションを確立する。すなわち、ノード「Ａ」からはノード「Ｂ」に向かって矢印ａｂで示すような経路を、ノード「Ｃ」からノード「Ｂ」に向かって矢印ｃｂで示すような経路ができる。
これにより、あるルートノードに異常が発生し、ネットワークが中断した場合にも、ノード間の情報によりその異常が発生したノードを介さずに新しいノードと情報を送受可能になり、隣接ノードまでのネットワーク遅延を極力抑制することができ、ネットワークを速やかに回復させることができる。
これにより、あるルートノードに異常が発生し、ネットワークが中断した場合にも、ノード間の情報によりその異常が発生したノードを介さずに新しいノードと情報を送受可能になり、隣接ノードまでのネットワーク遅延を極力抑制することができ、ネットワークを速やかに回復させることができる。
〔第３実施形態〕
図１１及び図１２は、本発明の第３実施形態に係るノード間の関係を示す図である。
図１１は、ノード離脱前のノード間の関係（離脱ノードが複数の親ノードが存在する場合）を示す図である。
離脱ノードＸが複数の親ノードＢ，C，A１，A２を持つ場合、そのノードの子ノードは保持している２ホップ先のノード情報を参照し、離脱ノードＸの全ての親ノードB，C，A１，A２に対してコネクションを設立し、ネットワークの分断およびリカバリーを行う。
図１１及び図１２は、本発明の第３実施形態に係るノード間の関係を示す図である。
図１１は、ノード離脱前のノード間の関係（離脱ノードが複数の親ノードが存在する場合）を示す図である。
離脱ノードＸが複数の親ノードＢ，C，A１，A２を持つ場合、そのノードの子ノードは保持している２ホップ先のノード情報を参照し、離脱ノードＸの全ての親ノードB，C，A１，A２に対してコネクションを設立し、ネットワークの分断およびリカバリーを行う。
ノードＩＤ５１は「Ｂ」，「Ａ１，Ａ２」，「Ｘ」，「Ｃ」、ノードアドレス５２は全て「ｘｘｘ」、隣接ノードＩＤ５３は、ノードＩＤ「Ｂ」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ａ１，Ａ２」の隣接ノードＩＤは「Ｘ」、ノードＩＤ「Ｘ」の隣接ノードＩＤは「Ａ１，Ａ２」、ノードＩＤ「Ｃ」の隣接ノードＩＤは「Ｘ」である。親子関係５４は、隣接ノードＩＤ「Ｘ」はノードＩＤ「Ｂ」に対して「親」の関係にあり、ノードＩＤ「Ａ１，Ａ２」に対しても「親」の関係にあり、ノードＩＤ「Ｃ」に対しても「親」の関係にある。また、隣接ノードＩＤ「Ａ１，Ａ２」は、ノードＩＤ「Ｃ」に対して「親」の関係にある。
図１２は、本発明のノードの第３実施形態において離脱ノードが発生した場合（離脱ノードに複数の親ノードが存在する場合）のリカバリー方法を示す模式図である。（ａ）は離脱前、（ｂ）は離脱後の状態を示す。
図１２（ａ）に示すように、ノード「Ｘ」は、隣接ノード「Ａ１」，「Ａ２」に対しては親ノードで、矢印ｂ，ｃで示すように情報が移動するが、隣接ノード「Ｂ」，「Ｃ」に対しては子ノードであるため、矢印ｘａ１，ｘａ２で示すように情報が移動する。
図１２（ａ）に示すように、ノード「Ｘ」は、隣接ノード「Ａ１」，「Ａ２」に対しては親ノードで、矢印ｂ，ｃで示すように情報が移動するが、隣接ノード「Ｂ」，「Ｃ」に対しては子ノードであるため、矢印ｘａ１，ｘａ２で示すように情報が移動する。
ここで、図１２（ｂ）に示すように、ノードＸが離脱すると、子ノード「Ｂ」，「C」は、その親ノード「Ａ１」，「Ａ２」に対してコネクションを確立することができる。すなわち、子ノード「Ｂ」から親ノード「Ａ１」，「Ａ２」に対して矢印ｂａ１，ｂａ２で示すように情報が移動し、子ノード「Ｃ」から親ノード「Ａ１」，「Ａ２」に対して矢印ｃａ１，ｃａ２で示すように情報が移動する。
これにより、離脱ノードに複数の親ノードが存在する場合にも、あるノードに異常が発生し、ネットワークが中断した場合、ノード間の情報によりその異常が発生したノードを介さずに新しいノードと情報を送受可能になり、隣接ノードまでのネットワーク遅延を極力抑制することができ、ネットワークを速やかに回復させることができる。
これにより、離脱ノードに複数の親ノードが存在する場合にも、あるノードに異常が発生し、ネットワークが中断した場合、ノード間の情報によりその異常が発生したノードを介さずに新しいノードと情報を送受可能になり、隣接ノードまでのネットワーク遅延を極力抑制することができ、ネットワークを速やかに回復させることができる。
以上、本発明のノードの実施形態について説明したが、この実施形態に限定されず、本発明の趣旨を逸脱しない範囲で種々の変更が可能である。
例えば、上述の実施形態では、隣接ノード情報記憶部３は、２ホップ先のノード情報を記憶するとしたが、これに限定されず、３ホップ先、４ホップ先等の情報を記憶しておくこともできる。
また、上述の実施形態では、ネットワークに新規参入するノードが、バーチャルコネクションを確立している隣接ノードまでの平均メトリックスを比較し、平均メトリックスの最小のノードにコネクションを張り、ネットワークトポロジーを生成する方法について説明したが、平均メトリックスの最小のノードに限定されず、次に小さいノードにコネクションを張ることができる。
例えば、上述の実施形態では、隣接ノード情報記憶部３は、２ホップ先のノード情報を記憶するとしたが、これに限定されず、３ホップ先、４ホップ先等の情報を記憶しておくこともできる。
また、上述の実施形態では、ネットワークに新規参入するノードが、バーチャルコネクションを確立している隣接ノードまでの平均メトリックスを比較し、平均メトリックスの最小のノードにコネクションを張り、ネットワークトポロジーを生成する方法について説明したが、平均メトリックスの最小のノードに限定されず、次に小さいノードにコネクションを張ることができる。
また、上述の実施形態では、ノード１は、隣接ノード情報記憶部３を備えるように構成したが、これに限定されず、他の場所に隣接ノード情報を記憶させ、必要に応じてノード１が取り出すように構成することもできる。
また、上述の実施形態では、隣接ノード異常検出部４は、隣接ノードの離脱，故障等の異常を検出するとしたが、これ限定されず、経路の不良，切断等の異常も検出するように構成することができる。
また、上述の実施形態では、隣接ノード異常検出部４は、隣接ノードの離脱，故障等の異常を検出するとしたが、これ限定されず、経路の不良，切断等の異常も検出するように構成することができる。
１…ノード、 ２…隣接ノード情報取得部、 ３…隣接ノード情報記憶部、 ４…隣接ノード異常検出部、 ５…リカバリー先ノード決定部、 ６…コネクション確立部、 １１，２１，３１，４１，５１…ノードＩＤ、 １２，２２，３２，４２，５２…ノードアドレス、 １３，２３，３３，４３，５３…隣接ノードＩＤ、 １４，２４，３４，４４，５４…親子関係
Claims (6)
- ネットワークに接続され互いに情報を送受可能なノードであって、
少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、その異常が発生した隣接ノードを検出する隣接ノード異常検出手段と、
前記ネットワークを復旧させるために、前記隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定するリカバリー先ノード決定手段と、
前記リカバリー先ノード決定手段で決定された前記新しい接続先のノードとの接続を確立するコネクション確立手段と、
を備えたことを特徴とするノード。 - 請求項１のノードにおいて、
前記少なくとも１ホップ先のノードが持っている隣接ノード情報を取得する隣接ノード情報取得手段と、前記隣接ノード情報を所定の場所に格納する隣接ノード情報記憶手段と、をさらに備え、前記リカバリー先ノード決定手段は、前記隣接ノード異常検出手段で検出された隣接ノードについての前記隣接ノード情報を参照して、前記新しい接続先のノードを決定することを特徴とするノード。 - 請求項２のノードにおいて、
前記隣接ノード情報は、前記隣接ノードと、当該隣接ノードが隣接するノードとの親子関係を含み、当該隣接ノードに対して当該隣接ノードが隣接ずるノードが親の場合、前記リカバリー先ノード決定手段は、当該隣接ノードが隣接するノードを前記新しい接続先のノードの候補とすることを特徴とするノード。 - 請求項１〜３のいずれか１項のノードにおいて、
前記リカバリー先ノード決定手段は、前記隣接ノードまでの平均メトリックスを計算する計算手段を備え、当該計算手段で計算された平均メトリックス値が最小のノードを前記新しい接続先のノードとすることを特徴とするノード。 - ネットワークに接続され互いに情報を送受可能なノードの少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、前記ネットワークを復旧させるネットワークリカバリーシステムであって、
前記ノードの各々が、
当該異常が発生した隣接ノードを検出する隣接ノード異常検出手段と、
前記隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定するリカバリー先ノード決定手段と、
前記少なくとも１ホップ先のノードが持っている隣接ノード情報を取得する隣接ノード情報取得手段と、
前記隣接ノード情報を所定の場所に格納する隣接ノード情報記憶手段と、
を備え、前記リカバリー先ノード決定手段は、前記隣接ノード異常検出手段で検出された隣接ノードについての前記隣接ノード情報を参照して、前記新しい接続先のノードを決定し、当該新しい接続先のノードとの接続を確立することを特徴とするネットワークリカバリーシステム。 - ネットワークに接続され互いに情報を送受可能なノードの少なくとも１ホップ先のノードのいずれかが離脱又は故障等して異常が発生した場合、前記ネットワークを復旧させるネットワークリカバリー方法であって、
当該異常が発生した隣接ノードを検出する隣接ノード異常検出ステップと、
前記隣接ノード異常検出手段で検出された隣接ノードに代わる新しい接続先のノードを決定するリカバリー先ノード決定ステップと、
前記少なくとも１ホップ先のノードが持っている隣接ノード情報を取得する隣接ノード情報取得ステップと、
前記隣接ノード情報を所定の場所に格納する隣接ノード情報記憶ステップと、
を含み、前記リカバリー先ノード決定ステップにおいて、前記隣接ノード異常検出ステップで検出された隣接ノードについての前記隣接ノード情報を参照して、前記新しい接続先のノードを決定し、当該新しい接続先のノードとの接続を確立することを特徴とするネットワークリカバリー方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004129955A JP4824914B2 (ja) | 2004-04-26 | 2004-04-26 | ネットワークリカバリーシステム及びネットワークリカバリー方法並びにノード |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004129955A JP4824914B2 (ja) | 2004-04-26 | 2004-04-26 | ネットワークリカバリーシステム及びネットワークリカバリー方法並びにノード |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005311973A true JP2005311973A (ja) | 2005-11-04 |
| JP4824914B2 JP4824914B2 (ja) | 2011-11-30 |
Family
ID=35440181
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004129955A Expired - Fee Related JP4824914B2 (ja) | 2004-04-26 | 2004-04-26 | ネットワークリカバリーシステム及びネットワークリカバリー方法並びにノード |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4824914B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014136850A1 (ja) * | 2013-03-06 | 2014-09-12 | 日本電気株式会社 | 通信システム、制御装置、転送ノード、制御方法およびプログラム |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5885257B2 (ja) | 2013-03-06 | 2016-03-15 | Ｎｅｃソリューションイノベータ株式会社 | ネットワークシステム、ノード、ネットワーク管理方法、及びプログラム |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01180157A (ja) * | 1988-01-11 | 1989-07-18 | Nec Corp | ネットワーク障害回復方法 |
| JP2001298482A (ja) * | 2000-04-13 | 2001-10-26 | Nec Corp | 分散型障害回復装置及びシステムと方法並びに記録媒体 |
| JP2003169089A (ja) * | 2001-11-29 | 2003-06-13 | Ancl Inc | ストリームデータ分散配信方法及びそのシステム |
-
2004
- 2004-04-26 JP JP2004129955A patent/JP4824914B2/ja not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01180157A (ja) * | 1988-01-11 | 1989-07-18 | Nec Corp | ネットワーク障害回復方法 |
| JP2001298482A (ja) * | 2000-04-13 | 2001-10-26 | Nec Corp | 分散型障害回復装置及びシステムと方法並びに記録媒体 |
| JP2003169089A (ja) * | 2001-11-29 | 2003-06-13 | Ancl Inc | ストリームデータ分散配信方法及びそのシステム |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014136850A1 (ja) * | 2013-03-06 | 2014-09-12 | 日本電気株式会社 | 通信システム、制御装置、転送ノード、制御方法およびプログラム |
| US9838336B2 (en) | 2013-03-06 | 2017-12-05 | Nec Corporation | Communication system, control apparatus, forwarding node, control method and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4824914B2 (ja) | 2011-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10136415B2 (en) | System, security and network management using self-organizing communication orbits in distributed networks | |
| JP5247882B2 (ja) | 後続リストを提供する方法 | |
| CN110113259B (zh) | 路径状态通知方法、路径切换方法、转发设备及系统 | |
| CN110535763B (zh) | 一种路由备份方法、装置、服务器及可读存储介质 | |
| EP2962411B1 (en) | System and method for traffic polarization during failures | |
| Szczytowski et al. | DKM: Distributed k-connectivity maintenance in wireless sensor networks | |
| CN111935314B (zh) | 区块链系统、消息传输方法及装置 | |
| US9160648B2 (en) | Content-centric network and method of performing routing between domains therefor | |
| CN108616380B (zh) | 软件定义网络的树状网络恢复方法以及控制器 | |
| US8045545B2 (en) | Intelligent database exchange for OSPF | |
| JP5326308B2 (ja) | コンピュータリンク方法及びシステム | |
| JP4824914B2 (ja) | ネットワークリカバリーシステム及びネットワークリカバリー方法並びにノード | |
| CN101764820B (zh) | Gr场景的链路状态数据库信息同步方法、装置及系统 | |
| US9910752B2 (en) | Reliable map-reduce communications in a decentralized, self-organizing communication orbit of a distributed network | |
| WO2017054471A1 (zh) | 一种指定路由器的选举方法及装置 | |
| CN109067647B (zh) | 路由信息维护方法及装置 | |
| JP5953101B2 (ja) | 通信システム、ルータ、通信方法および制御プログラム | |
| CN102801630B (zh) | 一种虚连接实现的方法和设备 | |
| CN110611620A (zh) | 一种链路更新方法及装置 | |
| US11563679B1 (en) | Distributed ledger adjustment in response to disconnected peer | |
| Qi et al. | An improved sierpinski fractal based network architecture for edge computing datacenters | |
| Huang et al. | Construction of an efficient ring-tree-based Peer-to-Peer streaming platform | |
| Kumar et al. | A Fast Failover Technique for Link Failures and Proactive controller based Fault Recovery Mechanism in Software Defined Networks | |
| JP2005073067A (ja) | 通信装置、並びに通信装置におけるネットワークの分断抑制方法及びネットワークの分断復旧方法 | |
| JP6194296B2 (ja) | 通信管理方法及びノード |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070404 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090519 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090609 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091027 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091216 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100203 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100226 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110909 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140916 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140916 Year of fee payment: 3 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D04 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |