(57)【特許請求の範囲】
【請求項１】
全二重通信方式を使用し、現在リングマネジャーが選出されている状態のリングネットワークにおいて、
各ノードがルーティングテーブルとネットワークの状態情報を格納し、かつ更新するステップと、
リングマネジャー選出を担当するノードが各ノードにパケットリレー回数に関する診断情報を要請して受信するステップと、
前記リングマネジャー選出を担当するノードが、各ノードから受信したパケットリレー回数に関する診断情報を用いて、パケットリレー回数が最も少ないノードをリングマネジャーに新しく選出するステップと、
前記リングマネジャー選出を担当するノードが、前記選出結果によって新しく選出されたリングマネジャーに関する情報を各ノードに通報するステップと、
を含んでなるリングネットワークにおけるリングマネジャー選出方法。
【請求項２】
前記リングマネジャー選出を担当するノードは、前記リングネットワークで現在リングマネジャーの役割を果たしているノードであることを特徴とする、請求項１に記載のリングネットワークにおけるリングマネジャー選出方法。
【請求項３】
前記リングマネジャー選出を担当するノードは、周期的に、前記リングネットワークを構成する各ノードからパケットリレー回数に関する診断情報を収集して、リングマネジャーを新しく選出することを特徴とする、請求項１に記載のリングネットワークにおけるリングマネジャー選出方法。
【請求項４】
前記リングネットワークは、２つのリングマネジャーを含むことを特徴とする、請求項１に記載のリングネットワークにおけるリングマネジャー選出方法。
【請求項５】
前記リングマネジャー選出を担当するノードは、前記リングネットワークを構成するノードのうち、パケットリレー回数の最も少ないノードを１次リングマネジャーとして選出し、
前記選出された１次リングマネジャーの２つの通信ポートに接続された各ノードのうち、パケットリレー回数の少ないノードを２次リングマネジャーとして選出することを特徴とする、請求項４に記載のリングネットワークにおけるリングマネジャー選出方法。
【請求項６】
前記診断情報を要請して受信するステップは、
前記各ノードにパケットリレー回数に関する診断情報を要請するパケットを伝送した後、タイマーを起動し、該タイマーが満了するまでに前記診断情報が受信されないと、前記各ノードにパケットリレー回数に関する診断情報を再び要請することを特徴とする、請求項１に記載のリングネットワークにおけるリングマネジャー選出方法。
【請求項７】
少なくとも２つの通信ポートを介して隣接するノードと接続されてリングネットワークを形成できるノードであって、
前記各通信ポートを介して通信を行う通信部と、
リングマネジャーを再選出する必要が発生すると、前記通信部を介して各ノードにパケットリレー回数に関する診断情報を要請し、この要請に応じて各ノードが伝送する診断情報を受信する収集部と、
前記収集部を通じて収集された各ノードのパケットリレー回数に関する診断情報を用いて、パケットリレー回数が最も少ないノードをリングマネジャーとして新しく選出する選出部と、
前記選出部で新しくリングマネジャーとして選出されたノードに関する情報を、前記通信部を介して各ノードに知らせる通報部と、
を含むことを特徴とするノード。
【請求項８】
前記収集部は、前記各ノードにパケットリレー回数に関する診断情報を要請すると、タイマーを起動し、該タイマーが満了するまでに前記診断情報が受信されないと、前記各ノードにパケットリレー回数に関する診断情報を再び要請することを特徴とする、請求項７に記載のノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リングネットワークにおけるリングマネジャー選出方法及びノードに関するもので、特に、全二重通信方式を用いるリングネットワークにおいて各ノードの通信負荷に基づいて最も適切なノードにリングマネジャーの役割を果たさせることによってリングネットワークの効率性及び信頼性を向上させる。
【背景技術】
【０００２】
複数の通信機器（以下、‘ノード’という。）同士をイーサネット（登録商標）などの通信媒体で直接接続してネットワークを構成する場合、中間ノードに異常が生じると、全体ネットワークの通信が遮断される現象につながる。
【０００３】
そこで、中間ノードに異常が発生した場合にも余分の経路で通信できるリングネットワークが使用されている。
リングネットワークは、全二重（Ｆｕｌｌ  Ｄｕｐｌｅｘ）通信方式を用いるように構成することができ、リングネットワークの各ノードがハードウェアー的にパケットを伝達することによってネットワークの性能を向上させることができる。
【０００４】
しかるに、全てのノードが受信対象となるブロードキャストパケットでは該当のパケットが無限ループを回ることになる。これを防止するために、リングネットワークでは、一つ以上の特定ノードがリングマネジャーの役割を果たし、受信したパケットをそれ以上伝達せずに消滅させる。
【０００５】
しかしながら、従来はリングマネジャーが固定されているため、リングネットワークで通信が非効率的になされる状況が生じることがあった。
【０００６】
例えば、ノード１からノード１０が順に接続されているリングネットワークがあり、ノード５がリングマネジャーとして選出されているとする。
ここで、リングマネジャーであるノード５ではパケット伝達がなされないから、ノード４がノード６にパケットを伝達しようとする場合、ノード５を介しては伝達できず、ノード３の方向を経由してノード６にパケットを伝達しなければならない。
このような伝達経路は、ノード４がノード５を介してノード６にパケットを伝達する経路に比べて非効率的であり、ノード４でのパケットリレー回数が多いほど、リングネットワークはより非効率的に動作する。
【０００７】
特に、各ノードにおけるパケットリレー回数は、一応リングネットワークの構成とリングマネジャーの選出が完了して動作している状況でも変動することがある。
したがって、リングネットワークの構成初期にリングマネジャーを効率的に選出したとしても、リングマネジャーがネットワークの状況にかかわらずに固定されているとすれば、上記のような非効率性の問題はいつでも発生することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明は上記問題点を解決するために案出されたもので、その目的は、リングネットワークの初期設定が完了して運営されている途中にも、実時間で変わるネットワーク負荷の状態に応じて最も適切なノードにリングマネジャーの役割を果たさせることによって、ネットワークの効率性を極大化できるリングネットワークにおけるリングマネジャー選出方法及びノードを提供することにある。
【課題を解決するための手段】
【０００９】
上記目的を達成するために、本発明に係るリングネットワークにおけるリングマネジャー選出方法は、全二重通信方式を使用し、現在リングマネジャーが選出されている状態のリングネットワークにおいて、リングマネジャー選出を担当するノードが各ノードにパケットトラフィックに関する診断情報を要請して受信するステップと、
前記リングマネジャー選出を担当するノードが、各ノードから受信した診断情報を用いて、リングマネジャーの役割を果たすノードを新しく選出するステップと、
前記リングマネジャー選出を担当するノードが、前記選出結果によって新しく選出されたリングマネジャーに関する情報を各ノードに通報するステップと、を含んでなる。
前記リングマネジャー選出を担当するノードは、前記リングネットワークで現在リングマネジャーの役割を果たしているノードとすることができる。
前記リングマネジャー選出を担当するノードは、周期的に、前記リングネットワークを構成する各ノードからパケットトラフィックに関する診断情報を収集して、リングマネジャーを新しく選出することができる。
前記リングマネジャー選出を担当するノードは、前記リングネットワークを構成するノードのうち、パケットリレー回数の最も少ないノードをリングマネジャーとして選出することができる。
【００１０】
前記リングネットワークは、２つのリングマネジャーを含むことができる。
ここで、前記リングマネジャー選出を担当するノードは、前記リングネットワークを構成するノードのうち、パケットリレー回数の最も少ないノードを１次リングマネジャーとして選出し、前記選出された１次リングマネジャーの２つの通信ポートに接続された各ノードのうち、パケットリレー回数の少ないノードを２次リングマネジャーとして選出することができる。
【００１１】
前記診断情報を要請して受信するステップは、前記各ノードにパケットトラフィックに関する診断情報を要請するパケットを伝送するステップをさらに含むことができる。
そして、前記診断情報を要請して受信するステップは、前記診断情報を要請するパケットを伝送すると、タイマーを起動するステップをさらに含むことができる。
また、前記診断情報を要請して受信するステップは、前記タイマーが満了するまでに前記診断情報が受信されないと、前記各ノードにパケットトラフィックに関する診断情報を再び要請することができる。
【００１２】
本発明に係るノードは、少なくとも二つの通信ポートを介して隣接するノードと接続されてリングネットワークを形成できるノードであって、
前記各通信ポートを介して通信を行う通信部と、
リングマネジャーを再選出する必要が発生すると、前記通信部を介して各ノードにパケットトラフィックに関する診断情報を要請し、この要請に応じて各ノードが伝送する診断情報を受信する収集部と、
前記収集部を通じて収集された各ノードの診断情報を用いて、リングマネジャーの役割を果たすノードを新しく選出する選出部と、
前記選出部で新しくリングマネジャーとして選出されたノードに関する情報を、前記通信部を介して各ノードに知らせる通報部と、を含むことができる。
前記診断情報は、パケットリレー回数を含み、この場合、前記選出部は、パケットリレー回数の最も少ないノードをリングマネジャーとして選出する。
一方、前記収集部は、前記各ノードにパケットトラフィックに関する診断情報を要請すると、タイマーを起動し、該タイマーが満了するまでに前記診断情報が受信されないと、前記各ノードにパケットトラフィックに関する診断情報を再び要請することができる。
【発明の効果】
【００１３】
本発明によれば、各ノードの位置やＭＡＣアドレスなどの構造的な条件に基づいて、一応リングネットワークの初期設定が完了して運営される途中にも、実時間で変わるネットワーク負荷の状態に応じてリングマネジャーを新しく選出することができる。
新しいリングマネジャーの選出は、現在のパケットトラフィックの状況を反映してなされるから、リングネットワークにおけるリングマネジャーの役割を、常に現在のネットワーク状況に最も適切なノードが行うようにすることができる。
【図面の簡単な説明】
【００１４】
【図１】全二重通信方式を用いるリングネットワークの概略図である。
【図２】各ノードがホップ数情報を把握するプロセスを示すフローチャートである。
【図３】各ノードが自身がリングマネジャーであるか否かを確認するプロセスを示すフローチャートである。
【図４】リングネットワークでリングマネジャーが選出される具体例を示す図である。
【図５】リングネットワークでリングマネジャーが選出される具体例を示す図である。
【図６】本発明によってリングマネジャーを選出する方法の一実施例を示す図である。
【図７】リングマネジャー選出のための診断情報を収集するプロセスを示すフローチャートである。
【図８】収集された診断情報に基づいてリングマネジャーを選出するプロセスを示すフローチャートである。
【図９】２つのリングマネジャーを選出する方法を示すフローチャートである。
【図１０】本発明に係るノードの機能ブロック図である。
【発明を実施するための形態】
【００１５】
以下、添付の図面を参照しつつ、本発明の好適な実施例について詳細に説明する。
【００１６】
図１は、ｎ個のノードがリング（Ｒｉｎｇ）状に接続されているリングネットワーク１０を示す図である。各ノードは、２個の通信ポートを有しており、各通信ポートに隣接ノードが接続され、各ノードでは両方向にパケットを伝達することができる。
リングネットワーク１０は、必要に応じて様々な方式のもので構成すれば良く、例えば、全二重通信方式を用いるイーサネット（Ｆｕｌｌ  Ｄｕｐｌｅｘ  Ｅｔｈｅｒｎｅｔ；登録商標）で構成することができる。
【００１７】
図１のようにリングネットワーク１０が構成されると、各ノードのホップ数（Ｈｏｐ  Ｃｏｕｎｔ）やＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）アドレスなどの構造的な情報を用いて一つ以上のノードをリングマネジャーとして選出する。
リングマネジャーは、ブロードキャストパケットが無限ループを回ることを防止するために、自身に伝達されたパケットを次のノードに伝達しない。
【００１８】
図２は、例えばノード１乃至ノード３からなるリングネットワークにおいて、各ノードがホップ数ベースのルーティングテーブルを維持する過程を示す図である。
【００１９】
リングネットワーク上の全てのノードは、自身の情報を一定のフォーマットに合わせてブロードキャスト（Ｂｒｏａｄｃａｓｔ）する。例えば、ノード１（２１）は、いずれか一つの通信ポートを介して自身の情報をブロードキャストする（Ｓ２１）。
ノード１（２１）からブロードキャストされた情報をいずれか一つの通信ポートを介して受信したノード２（２２）は、ノード１に関するホップカウントを１増加させ、自身のルーティングテーブルを更新してからいずれか他の通信ポートにブロードキャストする（Ｓ２２，Ｓ２３）。
ノード２（２２）からブロードキャストされたノード１の情報をいずれか一つの通信ポートを介して受信したノード３（２３）も、ノード１に関するホップカウントを再び１増加させ、自身のルーティングテーブルを更新してからいずれか他の通信ポートにブロードキャストする（Ｓ２４，Ｓ２５）。
【００２０】
ノード１乃至ノード３からなるリングネットワークを仮定したので、ノード１（２１）は、ステップＳ２１で自身がブロードキャストした情報をいずれか他の通信ポートを介して受信するようになる。
これにより、ノード１（２１）は、自身の属するネットワークがリング（Ｒｉｎｇ）状であることがわかり、ホップ数情報に基づいて自身がリングマネジャーであるか否かを確認することができる（Ｓ２６）。
すなわち、リングネットワークでは、あるノードが一方の通信ポートを介してパケットをブロードキャストすると、当該パケットを他方の通信ポートから受けるから、自身の送ったパケットが他方のポートから受信されると、リングネットワークであるということが確認できる。
【００２１】
また、上記のような過程が各ノードに対して行われると、各ノードにはホップ数ベースのルーティングテーブルが生成され、各ノードは、ルーティングテーブルの情報を用いて自身がリングマネジャーであるか否かが確認できる。
【００２２】
一方、リングネットワークは、マスター（Ｍａｓｔｅｒ）とスレーブ（Ｓｌａｖｅ）とが区別されている構造と、そうでない構造があるが、マスター／スレーブ構造のリングネットワークではスレーブノードの中からリングマネジャーが選出される。
【００２３】
図３を参照して、各ノードが、自身がリングマネジャーであるか否かを判断するプロセスについて説明する。
【００２４】
まず、各ノードは、自身のルーティングテーブルを調べて、マスターが存在するか否かと、最大ＭＡＣアドレスを持つノードを確認する（Ｓ３１）。
ステップＳ３１の結果、ルーティングテーブルにマスターがないと（Ｓ３２）、自身が最大ＭＡＣアドレスを持つノードであるか確認し（Ｓ３６）、確認の結果、自身が最大ＭＡＣアドレスを持つノードであれば、自身をリングマネジャーとして選出する（Ｓ３５）。
【００２５】
一方、ステップＳ３１の結果、ルーティングテーブルにマスターがあると（Ｓ３２）、リングネットワークの全体ノード数が偶数なのか或いは奇数なのか判断する（Ｓ３３）。
ステップＳ３３の判断結果、リングネットワークの全体ノード数が偶数であれば、自身の両方の通信ポートからマスターまでのホップ数が同一であると、自身をリングマネジャーとして選出して（Ｓ３４，Ｓ３５）、そうでないと、自身はリングマネジャーでないと判断する。
【００２６】
ステップＳ３３の判断結果、リングネットワークの全体ノード数が奇数であると、自身の両方の通信ポートからマスターまでのホップ数の差が１であり（Ｓ３７）、自身のＭＡＣアドレスが、ホップ数の大きい通信ポートに隣接するノードのＭＡＣアドレスと比較して同一または大きいと（Ｓ３８）、自身をリングマネジャーとして選出する（Ｓ３５）。
【００２７】
もし、自身の両方の通信ポートからマスターまでのホップ数の差が１でないか（Ｓ３７）、または、ホップ数の大きい通信ポートに隣接するノードのＭＡＣアドレスと比較して自身のＭＡＣアドレスが小さいと（Ｓ３８）、自身はリングマネジャーでないと判断する。
【００２８】
図４の（４ａ）は、マスターのないリングネットワークの例を示す図で、ノード１乃至ノード６のＭＡＣアドレスが順に大きくなるとする時、ノード６（４１）が自身をリングマネジャーとして選出する。
図４の（４ｂ）は、全体ノード数が偶数であり、マスター４３が存在するリングネットワークの例を示す図である。ノード１乃至ノード６のＭＡＣアドレスが順に大きくなるとする時、ノード４（４５）が自身をリングマネジャーとして選出する。
図４の（４ｃ）は、全体ノード数が奇数であり、マスター４６が存在するリングネットワークの例を示す図である。ノード１乃至ノード５のＭＡＣアドレスが順に大きくなるとする時、ノード４が自身をリングマネジャーとして選出する。
【００２９】
また、リングマネジャーの役割を果たすノードを２個以上にすることもでき、図５を参照して２個のリングマネジャーを選出する方法について説明する。
図５の（５ａ）を参照すると、１個のマスター５１と複数のスレーブ（Ｎｏｄｅ１〜Ｎｏｄｅ３、Ｎｏｄｅ５〜Ｎｏｄｅ７）で構成されたリングネットワークでは、マスター５１からのホップ数が最も大きい２つのスレーブノード５２，５３をリングマネジャーとして選出することができる。
図５の（５ｂ）を参照すると、複数のマスター５４−１，５４−２と複数のスレーブ（Ｎｏｄｅ１〜Ｎｏｄｅ３、Ｎｏｄｅ５、Ｎｏｄｅ７）で構成されたリングネットワークでは、ＭＡＣアドレスの最も小さいマスターノード５４−２からのホップ数が最も大きい一つのスレーブノード５４−３と、これに隣接するスレーブノードのうちの一つのノード５４−４をリングマネジャーとして選出することができる。
図５の（５ｃ）を参照すると、マスター／スレーブ構造でないリングネットワークでは、ＭＡＣアドレスの最も大きいノード５５−２と、これに隣接する２つのノードのうちの一つのノード５５−１をリングマネジャーとして選出することができる。
【００３０】
図６を参照して、本発明によるリングネットワークにおけるリングマネジャー選出方法の具体例を説明する。
【００３１】
まず、リングネットワークが構成され、任意の方法を用いてリングマネジャーを選出することによって、リングネットワークの運営が開始されると（Ｓ６１）、リングネットワークを構成している各ノードのうち、リングマネジャー選出を担当するノードは、ステップＳ６２乃至ステップＳ６５の過程に従ってリングマネジャーを再選出する役割を果たす。
【００３２】
リングマネジャー選出を担当するノードとは、リングネットワークが運営されている途中にリングマネジャーを再選出する機能を担当するノードのことをいい、以下では、説明の便宜のために‘再選出担当ノード’と称する。
リングネットワークを構成する各ノードのうちのいずれのノードを再選出担当ノードとするかは様々に構成することができ、具体的な例としては、現在リングマネジャーの役割を担当しているノードが再選出担当ノードの役割を果たすことができる。
【００３３】
再選出担当ノードは、リングネットワークが運営されている途中にリングマネジャーを新しく選出する必要があると（Ｓ６２）、ステップＳ６３乃至Ｓ６５の過程を進行する。この場合、どのような状況を、リングマネジャーを新しく選出する必要がある状況とするかは、必要に応じて様々に構成することができる。
例えば、使用者の指示がある時、既に設定された基準を越える大量のパケットが流れる新しい経路が現れた時、既存にパケットを送／受信しなかったノードにパケットが送／受信された時などを挙げることができ、既に設定された周期ごとに繰り返しリングマネジャー選出過程を行うこともできる。
【００３４】
再選出担当ノードは、リングマネジャーを新しく選出する必要があると、各ノードにパケットトラフィックに関する診断情報を要請して受信する（Ｓ６３）。
【００３５】
ここで、パケットトラフィックに関する診断情報とは、各ノードでの通信負荷を調査できる情報のことを意味し、具体的な例としては、各ノードでのパケットリレー回数に関する情報を挙げることができる。
【００３６】
図７を参照して、ステップＳ６３がなされるプロセスについて具体的に説明すると、再選出担当ノードは、各ノードにパケットトラフィックに関する診断情報を要請するパケットを伝送し（Ｓ７１）、タイマーを起動する（Ｓ７２）。
再選出担当ノードは、タイマーが満了するまでに、リングネットワークの全てのノードから、ステップＳ７１で要請したパケットトラフィックに関する診断情報が受信されると、ステップＳ６３を終了する（Ｓ７３，Ｓ７４）。
しかし、タイマーが満了するまでに、リングネットワークの全てのノードから、ステップＳ７１で要請したパケットトラフィックに関する診断情報が受信されないと（Ｓ７３，Ｓ７４）、ステップＳ７１に戻ってパケットトラフィックに関する診断情報を再び要請する。
【００３７】
ステップＳ６３を通じて全てのノードからパケットトラフィックに関する診断情報が受信されると、再選出担当ノードは、該当の診断情報を用いてリングマネジャーの役割を担当するノードを新しく選出する（Ｓ６４）。
ステップＳ６４でパケットトラフィックに関する診断情報を用いてリングマネジャーを選出する方法は様々にすることができ、例えば、パケットトラフィックの最も少ないノードをリングマネジャーとして選出することができる。
【００３８】
図８を参照して、ステップＳ６４で行われるプロセスについて具体的に説明すると、再選出担当ノードは変数ｉを１に初期化し、新しく選出するリングマネジャーをノードｉと一時的に決定する（Ｓ８１）。
この時、リングネットワークはノード１乃至ノードｎで構成されているとする。
次に、ノードｉのパケットリレー回数がノード（ｉ＋１）のパケットリレー回数を超えると（Ｓ８２）、新しく選出するリングマネジャーをノード（ｉ＋１）と一時的に決定する（Ｓ８３）。
変数ｉの値が（ｎ−１）でないと（Ｓ８４）、まだ調査する対象が残っているという意味であるから、変数ｉの値を１増加させた後、ステップＳ８２に戻り（Ｓ８５）、変数ｉの値が（ｎ−１）であると、全ての対象を調査したという意味であるから、ステップＳ６４を終了する。
このような過程を通じて、パケットリレー回数の最も少ないノードをリングマネジャーとして選出することができる。
【００３９】
ステップＳ６４でリングマネジャーを新しく選出した再選出担当ノードは、新しく選出されたリングマネジャーに関する情報を各ノードに通報する（Ｓ６５）。
この時、リングマネジャーの役割を果たしていたノードが再選出担当ノードであり、ステップＳ６４で新しく選出されたノードが自身であれば、リングマネジャーは変更されないから、新しく選出されたリングマネジャーに関する情報を各ノードに通報する手順は省いても良い。
【００４０】
一方、リングネットワークは２つ以上のリングマネジャーを含むことができる。
このような実施例において、ステップＳ６４は、リングネットワークを構成するノードのうち、パケットトラフィックの最も少ないノードを１次リングマネジャーとして選出し、１次リングマネジャーの２つのポートに接続された各ノードのうち、パケットトラフィックの少ないノードを２次リングマネジャーとして選出するように構成することができる。
【００４１】
図９を参照すると、再選出担当ノードは、ステップＳ６３で収集された各ノードのパケットトラフィックに関する診断情報に基づいて、パケットリレー回数の最も少ないノード（‘ノードＭ’という。）を調査する（Ｓ９１）。
ステップＳ９１の調査結果、ノードＭに自身が含まれると、ステップＳ６４を終了し（Ｓ９２）、ノードＭに自身が含まれていないと、ノードＭを１次リングマネジャーとして選出する（Ｓ９３）。
そして、ノードＭの２つの通信ポート（第１通信ポート、第２通信ポート）に隣接している各ノードのパケットリレー回数を調査し（Ｓ９４）、パケットリレー回数の少ないノードを２次リングマネジャーとして選出する（Ｓ９５，Ｓ９６）。
すなわち、第１通信ポートに隣接しているノードのパケットリレー回数が、第２通信ポートに隣接しているノードのパケットリレー回数より小さいまたは同一であると、ノードＭの第１通信ポートに隣接しているノードを２次リングマネジャーとして選出する（Ｓ９５）。もし、第１通信ポートに隣接しているノードのパケットリレー回数が、第２通信ポートに隣接しているノードのパケットリレー回数よりも大きいと、ノードＭの第２通信ポートに隣接しているノードを２次リングマネジャーとして選出する（Ｓ９６）。
【００４２】
図１０を参照すると、本発明によるノード１００は、少なくとも２つの通信ポート１０１−１，１０１−２を介して隣接する他のノードと接続されてリングネットワークを形成できるように構成され、リングマネジャー選出機能を果たすために通信部１０３、収集部１０５、選出部１０６、通報部１０７を含んでなる。
第１通信ポート１０１−１及び第２通信ポート１０１−２は、イーサネットのような物理的な回線１２を通じて隣接ノードに接続される。
通信部１０３は、リングネットワークの通信方式によって各ノードとの間で通信を行う。
収集部１０５は、リングマネジャーを再選出する必要が発生すると、通信部１０３を介して各ノードにパケットトラフィックに関する診断情報を要請し、この要請に応じて各ノードが伝送する診断情報を受信する。
リングマネジャーを再選出すべき状況には、様々なものがある。
例えば、使用者の指示がある時、既に設定された基準を越える大量のパケットが流れる新しい経路が現れた時、既存にパケットを送／受信しなかったノードにパケットが送／受信された時などを挙げることができ、既に設定された周期ごとに繰り返しリングマネジャーを再選出することもできる。
パケットトラフィックに関する診断情報とは、各ノードでの通信負荷を調査できる情報のことを意味し、具体的な例としては、各ノードでのパケットリレー回数に関する情報を挙げることができる。
選出部１０６は、収集部１０５で収集された各ノードの診断情報を用いて、リングマネジャーの役割を果たすノードを新しく選出する。
選出部１０６が診断情報を用いてリングマネジャーを選出する方法には様々なものがあり、例えば、パケットトラフィックの最も少ないノードをリングマネジャーとして選出することができる。
通報部１０７は、選出部１０６で新しくリングマネジャーとして選出されたノードに関する情報を通信部１０３を通じて各ノードに知らせる役割を果たす。
この時、選出部１０６が新しく選出したリングマネジャーがノード１００自身であると、リングマネジャーが変更されないから、新しく選出されたリングマネジャーに関する情報を各ノードに通報しなくて済む。
以上の実施例は本発明の理解を助けるためのもので、これらの実施例に限定されず、本発明の技術的思想を逸脱しない範囲内で様々な変形実施が可能であるということは、当業者にとって明らかである。
【符号の説明】
【００４３】
１０    リングネットワーク
１２    イーサネット回線
４１，４５，４７，５１，５４−３，５４−４，５５−１，５５−２    リングマネジャー
４３，４６，５４−１，５４−２    マスターノード
１００    ノード
１０１−１，１０１−２    通信ポート
１０３    通信部
１０５    収集部
１０６    選出部
１０７    通報部
【図１】
0005422601.tif 000002
【図２】
0005422601.tif 000003
【図３】
0005422601.tif 000004
【図４】
0005422601.tif 000005
【図５】
0005422601.tif 000006
【図６】
0005422601.tif 000007
【図７】
0005422601.tif 000008
【図８】
0005422601.tif 000009
【図９】
0005422601.tif 000010
【図１０】
0005422601.tif 000011