(57)【要約】  高速な障害検出及び高速なネットワーク再構成が行えるとともに、上位レイヤのプロトコルを介さずに使用する伝送路の選択が行えるオープンループネットワークノード装置を得ること。  伝送方向が互いに逆向きである２本のリング状伝送路（１１，１２）上に配置されるノード（１〜８）のうちノード（１，２）が当初は端点ノードとして隣接ノード間を伝送禁止に設定しオープンループネットワークを形成している。障害が発生すると、その障害発生場所を挟む２つのノードが新たな端点ノードとなり隣接ノード間を伝送禁止に設定する。同時に自ノードの識別番号を各ノードに通知する。旧端点ノードは交代を認識し伝送禁止にしていた隣接ノード間を開通する。各ノードは、通知された端点ノードの番号によって使用する伝送路の選択が行えるので、ネットワークの再構成によって無駄な伝送が行われることはない。【特許請求の範囲】
【請求項１】
伝送方向が互いに逆向きである２本のリング状伝送路を用いるループネットワークにおける各ノードは、
設定されたとき或いは伝送路障害の発生を検出したき、同様に設定された或いは前記伝送路障害の発生を検出した隣接ノードと連携してその隣接ノード間を伝送禁止に設定する端点ノードとなり２本の伝送路を互いに独立した伝送路として運用するオープンループネットワークを形成する手段と、
前記端点ノードとなったときその端点ノードの番号を通知するために自ノードの識別番号を下流側の送出する手段と、
前記端点ノードとして動作していたときに前記識別番号を受信したとき、それまで伝送禁止に設定していた隣接ノード間を開通する手段と、
を備えていることを特徴とするオープンループネットワークノード装置。
【請求項２】
前記伝送方向が互いに逆向きである２本のリング状伝送路を用いるループネットワークにおける各ノードは、昇順或いは降順に定めた識別番号が付与され、前記端点ノードの識別番号を受信したとき自ノードの識別番号との大小関係を確認し、その受信した端点ノードの識別番号のみを下流側に転送する手段、を備えていることを特徴とする請求項１に記載のオープンループネットワークノード装置。
【請求項３】
前記伝送方向が互いに逆向きである２本のリング状伝送路を用いるループネットワークにおける各ノードは、任意の識別番号を付与され、前記端点ノードの識別番号を受信したとき、それに他のノードの識別番号が付加されているときはそれらを全て確認し、それに自ノードの識別番号を付加して下流側に転送する手段、を備えていることを特徴とする請求項１に記載のオープンループネットワークノード装置。
【請求項４】
前記各ノードは、
配下に属する端末の通信相手端末を特定する宛先端末アドレスと前記通信相手端末が属する他のノードの識別番号との対応関係が伝送路毎に設定されるテーブルと、
配下に属する前記端末から前記通信相手端末向けのパケットを受信したとき、そのパケットに記載されている宛先端末アドレスに基づき前記テーブルを参照して前記通信相手端末が属する宛先ノード及び使用する伝送路を特定し、受信した前記パケットに発信元ノード及び宛先ノードの識別番号を付記し特定した前記宛先ノードに向けて送信する手段と、
を備えていることを特徴とする請求項１に記載のオープンループネットワークノード装置。
【請求項５】
前記各ノードは、
配下に属する端末の通信相手端末を特定する宛先端末アドレスと前記通信相手端末が属する他のノードの識別番号との対応関係が伝送路毎に設定されるテーブルと、
配下に属する前記端末から前記通信相手端末向けのパケットを受信したとき、そのパケットに記載されている宛先端末アドレスに基づき前記テーブルを参照して前記通信相手端末が属する宛先ノード及び使用する伝送路を特定し、受信した前記パケットを特定した前記宛先ノードに向けて送信する手段と、
発信元ノード及び宛先ノードの識別番号を当該オープンループネットワーク内で用いる別のパケットや情報転送用フレームなどを用いて宛先ノードに向けて送信する手段と、
を備えていることを特徴とする請求項１に記載のオープンループネットワークノード装置。
【請求項６】
前記各ノードは、
配下に属する端末の通信相手端末を特定する宛先端末アドレスと前記通信相手端末が属する他のノードの識別番号との対応関係が伝送路毎に設定されるテーブルと、
配下に属する前記端末から前記通信相手端末向けのパケットを受信したとき、そのパケットに記載されている宛先端末アドレスに基づき前記テーブルを参照して前記通信相手端末が属する宛先ノード及び使用する伝送路を特定し、受信した前記パケットに発信元ノード及び宛先ノードの識別番号を付記し特定した前記宛先ノードに向けて送信する手段と、
前記特定したノードに向けて送信する前記パケットを中継する際に、前記パケットから発信元端末アドレスと発信元ノード番号とを読み出して前記テーブルに追記する手段と、  を備えていることを特徴とする請求項１に記載のオープンループネットワークノード装置。
【請求項７】
前記各ノードは、
配下に属する端末の通信相手端末を特定する宛先端末アドレスと前記通信相手端末が属する他のノードの識別番号との対応関係が伝送路毎に設定されるテーブルと、
配下に属する前記端末から前記通信相手端末向けのパケットを受信したとき、そのパケットに記載されている宛先端末アドレスに基づき前記テーブルを参照して前記通信相手端末が属する宛先ノード及び使用する伝送路を特定し、受信した前記パケットを特定した前記宛先ノードに向けて送信する手段と、
発信元ノード及び宛先ノードの識別番号を当該オープンループネットワーク内で用いる別のパケットや情報転送用フレームなどを用いて宛先ノードに向けて送信する手段と、
前記特定したノードに向けて送信するパケット及び前記別のパケットなどを中継する際に、前記パケット及び前記別のパケットなどから発信元端末アドレスと発信元ノード番号とを読み出して前記テーブルに追記する手段と、
を備えていることを特徴とする請求項１に記載のオープンループネットワークノード装置。
【請求項８】
伝送方向が互いに逆向きである２本のリング状伝送路上に複数のノードを配置したループネットワークを、２本の伝送路を互いに独立した伝送路として運用するオープンループネットワークとするために、特定の隣接する２つのノードをその隣接ノード間での伝送を禁止する動作を行う端点ノードとして設定する工程と、
伝送路障害が発生した場合に、前記伝送路障害の発生場所を挟む２つのノードが、前記伝送路障害の発生を検出してそれぞれ前記端点ノードに遷移しその隣接ノード間を伝送禁止に設定するとともに、それぞれ自ノードの識別番号を下流側の送出する工程と、
前記端点ノードとして設定されていた２つのノードが、前記伝送路障害の発生によって端点ノードとなった２つのノードから前記識別番号を受信したとき、それまで伝送禁止に設定していた隣接ノード間を開通する工程と、
を含むことを特徴とするオープンループネットワーク制御方法。
【請求項９】
前記伝送方向が互いに逆向きである２本のリング状伝送路上に配置される各ノードに昇順或いは降順に定めた識別番号を付与する工程と、
前記端点ノードが送出する識別番号を受信するノードが、自ノードの識別番号との大小関係を確認し、その受信した端点ノードの識別番号のみを下流側に転送する工程と、
を含むことを特徴とする請求項８に記載のオープンループネットワーク制御方法。
【請求項１０】
前記伝送方向が互いに逆向きである２本のリング状伝送路上に配置される各ノードに任意の識別番号を付与する工程と、
前記端点ノードが送出する識別番号を受信するノードが、受信した端点ノードの識別番号に他のノードの識別番号が付加されているときはそれらを全て確認し、それに自ノードの識別番号を付加して下流側に転送する工程と、
を含むことを特徴とする請求項８に記載のオープンループネットワーク制御方法。
【請求項１１】
前記各ノードは、
配下に属する端末から通信相手端末向けのパケットを受信したとき、配下に属する前記端末の通信相手端末を特定する宛先端末アドレスと前記通信相手端末が属する他のノードの識別番号との対応関係が伝送路毎に設定されるテーブルを、受信した前記パケットに記載されている宛先端末アドレスに基づき参照して前記通信相手端末が属する宛先ノード及び使用する伝送路を特定し、受信した前記パケットに発信元ノード及び宛先ノードの識別番号を付記し特定した前記宛先ノードに向けて送信する工程、
を含むことを特徴とする請求項８に記載のオープンループネットワーク制御方法。
【請求項１２】
前記各ノードは、
配下に属する端末から通信相手端末向けのパケットを受信したとき、配下に属する前記端末の通信相手端末を特定する宛先端末アドレスと前記通信相手端末が属する他のノードの識別番号との対応関係が伝送路毎に設定されるテーブルを、受信した前記パケットに記載されている宛先端末アドレスに基づき参照して前記通信相手端末が属する宛先ノード及び使用する伝送路を特定し、受信した前記パケットを前記特定したノードに向けて送信する工程と、
発信元ノード及び宛先ノードの識別番号を当該オープンループネットワーク内で用いる別のパケットや情報転送用フレームなどに記載して前記宛先ノードに向けて送信する工程と、
を含むことを特徴とする請求項８に記載のオープンループネットワーク制御方法。
【請求項１３】
配下に属する端末から通信相手端末向けのパケットを受信したノードが、配下に属する前記端末の通信相手端末を特定する宛先端末アドレスと前記通信相手端末が属する他のノードの識別番号との対応関係が伝送路毎に設定されるテーブルを、受信した前記パケットに記載されている宛先端末アドレスに基づき参照して前記通信相手端末が属する宛先ノード及び使用する伝送路を特定し、受信した前記パケットに発信元ノード及び宛先ノードの識別番号を付記し特定した宛先ノードに向けて送信する工程と、
特定した宛先ノードに向けて送信するパケットを中継するノードが、前記パケットから発信元端末アドレスと発信元ノード番号とを読み出して前記テーブルに追記する工程と、
を含むことを特徴とする請求項８に記載のオープンループネットワーク制御方法。
【請求項１４】
配下に属する端末から通信相手端末向けのパケットを受信したノードが、配下に属する前記端末の通信相手端末を特定する宛先端末アドレスと前記通信相手端末が属する他のノードの識別番号との対応関係が伝送路毎に設定されるテーブルを、受信した前記パケットに記載されている宛先端末アドレスに基づき参照して前記通信相手端末が属する宛先ノード及び使用する伝送路を特定し、受信した前記パケット特定した前記宛先ノードに向けて送信する工程と、
発信元ノード及び宛先ノードの識別番号を当該オープンループネットワーク内で用いる別のパケットや情報転送用フレームなどに記載して前記宛先ノードに向けて送信する工程と、
前記特定したノードに向けて送信するパケット及び前記別のパケットなどを中継するノードが、前記パケット及び前記別のパケットなどから発信元端末アドレスと発信元ノード番号とを読み出して前記テーブルに追記する工程と、
を含むことを特徴とする請求項８に記載のオープンループネットワーク制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、オープンループネットワークノード装置及びオープンループネットワーク制御方法に関するものである。
【背景技術】
【０００２】
一般に、広域の通信ネットワークでは、伝送路の総延長を抑えるためにリング形状とすることが多い。オープンループネットワークは、このようなリング形状ネットワークの一種であり、近年、例えばプラント監視ネットワークや公共分野での監視ネットワークなどで構築が検討されている通信ネットワークである。このオープンループネットワークは、以下のように構成して運用するとしている。【０００３】
すなわち、伝送方向が互いに逆向きである２本のリング状伝送路において特定の隣接ノード間を伝送禁止に設定し、２本の伝送路を互いに独立した伝送路として運用する。そして、障害発生時には、その障害発生場所を挟む隣接ノード間を伝送禁止に設定するとともに、先に伝送禁止に設定した特定の隣接ノード間を接続してループネットワークを再構成し、障害発生前と同様に２本の伝送路を互いに独立した伝送路として運用する。【０００４】
このように、オープンループネットワークでは、障害発生時では、その障害発生場所を挟む隣接ノードを特定して障害回避策を講ずるが、高速に障害発生を検出し、高速にループネットワークの再構成が行えることが望まれる。障害発生に伴う通信ネットワークの再構成を行う方法は、従来から種々検討されているが、かかる観点からの従来技術しては、例えば、特許文献１や非特許文献１に開示された技術を挙げることができる。【０００５】
すなわち、特許文献１では、ネットワークを格子状或いはメッシュ状に構成し、あるノードで障害が発生した場合、それを検知したノード間（すなわち、障害発生ノードの両端のノード間）で最小ホップ数となるように迂回経路を探索して設定する技術が開示されている。【０００６】
この方式では、障害が発生した隣接ノードが伝送路障害検出手段等によって障害の検出を行うので、検出に要する時間が短い。また、障害が発生した時点で制御用のメッセージを隣接ノード間で送受信するので、予め障害に対する迂回経路を設けて置く必要がなくなり、障害時に備えて帯域確保を行う必要もない。さらに、この方式では、迂回経路を制御メッセージの転送によって最小ホップ数に設定するので、迂回経路においても転送遅延を最小化できるなど各種の長所を有している。【０００７】
しかし、特許文献１に記載の技術は、ネットワークを格子状或いはメッシュ状に構成することを前提としているので、この発明が対象とする上記したオープンループネットワークに適用することは困難である。【０００８】
また、非特許文献１では、ネットワーク全体がクロック同期したＤＱＤＢ（Distributed Queue Dual Bus）方式のＬＡＮ／ＷＡＮにおいて適用される再構成技術が開示されている。この非特許文献１に記載のネットワークは、物理的には伝送方向が互いに逆向きである２本の伝送路をそれぞれリング状に接続したリングネットワークであるが、そのリング上の一隣接ノード区間では情報の転送を禁止するので、論理的には２本の伝送路からなるバス型ネットワークとなっている。これは、この発明で言うオープンループネットワークに相当していると考えられる。【０００９】
この非特許文献１に記載のネットワークでは、障害が発生した場合、伝送路上のクロックの乱れによって障害ノードが特定される。これによって、バスの端点に位置するノードがネットワーク内の障害発生を認識して端点間を接続する一方、障害が発生した区間の両端に位置するノードが新たなバスの端点となり機能する。この方式では、クロックの正常性によって障害発生を検出するので、非常に高速に障害の検出及びそれに伴うネットワークの再構成が可能となる長所を有している。【００１０】
【特許文献１】特開２０００−３２４１６７号公報
【非特許文献１】ＩＥＥＥ８０２．６−１９９０  Ａｐｐｅｎｄｉｘ  Ｈ
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、非特許文献１に記載の技術では、ネットワークの再構成による伝送路の形状変化を上位レイヤのプロトコルが認識することができないという問題がある。すなわち、非特許文献１に記載の技術では、運用中はバス構成となるので、宛先ノードはある向きの伝送路に対して情報を転送するが、障害でネットワークの構成が変わった場合、宛先ノードと送出する伝送路との関係が変わってもそれを把握していないので、どちらの方向に宛先ノードが存するかを特定できないことが起こる。【００１２】
この場合には、非特許文献１に記載の技術では、どちらの方向に宛先ノードが存するかを特定できないので、両方の伝送路に対して情報を送出することになる。この場合、どちらかの伝送路上の情報は不要となるが、どの宛先ノードでも引き取られないので、バスの端点にて自動的に消去される。しかし、不要な情報を転送するので、無駄に帯域を消費してしまうことになる。【００１３】
この発明は、上記に鑑みてなされたものであり、高速な障害検出及び高速なネットワーク再構成が行えるとともに、上位レイヤのプロトコルを介さずに使用する伝送路の選択が行えるオープンループネットワークノード装置及びオープンループネットワーク制御方法を得ることを目的とする。
【課題を解決するための手段】
【００１４】
上述した目的を達成するために、この発明は、伝送方向が互いに逆向きである２本のリング状伝送路を用いるループネットワークにおける各ノードは、設定されたとき或いは伝送路障害の発生を検出したき、同様に設定された或いは前記伝送路障害の発生を検出した隣接ノードと連携してその隣接ノード間を伝送禁止に設定する端点ノードとなり２本の伝送路を互いに独立した伝送路として運用するオープンループネットワークを形成する手段と、前記端点ノードとなったときその端点ノードの番号を通知するために自ノードの識別番号を下流側の送出する手段と、前記端点ノードとして動作していたときに前記識別番号を受信したとき、それまで伝送禁止に設定していた隣接ノード間を開通する手段とを備えていることを特徴とする。【００１５】
この発明によれば、高速な障害検出及び高速なネットワーク再構成が行えるとともに、上位レイヤのプロトコルを介さずに使用する伝送路の選択が行えるようになる。
【発明の効果】
【００１６】
この発明によれば、高速な障害検出及び高速なネットワーク再構成が行えるとともに、上位レイヤのプロトコルを介さずに使用する伝送路の選択が行えるので、ネットワーク再構成時に無駄な伝送が生じないという効果を奏する。
【図面の簡単な説明】
【００１７】
【図１】図１は、この発明の実施の形態１によるオープンループネットワークの構成を示すシステム図である。
【図２】図２は、図１に示したオープンループネットワークにおいて障害が発生した場合に行われるネットワークの再構成を説明する図である。
【図３】図３は、図１に示したオープンループネットワークにおいて端点ノードの位置を各ノードに通知する方法（その１）を説明する図である。
【図４】図４は、図１に示したオープンループネットワークにおいて端点ノードの位置を各ノードに通知する方法（その２）を説明する図である。
【図５】図５は、この発明の実施の形態２による通信ネットワークの構成を示すシステム図である。
【図６】図６は、図５に示す通信ネットワークにおけるオープンループネットワークにおいて各ノードの動作を説明する図である。
【符号の説明】
【００１８】
１〜８，Ａ〜Ｈ，ａ〜ｆ，３３  ノード
１０，１１  リング状の伝送路
２２  制御メッセージ
２３  オープンループネットワーク
２４〜３０  支線ネットワーク
３４  テーブル
４０  パケット
【発明を実施するための最良の形態】
【００１９】
以下に図面を参照して、この発明にかかるオープンループネットワークノード装置及びオープンループネットワーク制御方法の好適な実施の形態を詳細に説明する。【００２０】
実施の形態１．
図１は、この発明の実施の形態１によるオープンループネットワークの構成を示すシステム図である。図１において、この発明にかかるオープンループネットワークは、複数のノード（図１では、ノード１〜ノード８の８台を示す）を互いの伝送方向が逆向きである２本の伝送路１０，１１によって物理的にリング形状に接続したループネットワークにおいて、特定の隣接ノード（図１では、ノード１とノード２である）間での情報転送を禁止し、２本の伝送路１０，１１を互いに独立した伝送路として運用するようにした通信ネットワークである。【００２１】
すなわち、図１では、ノード１とノード２の間が接続されていないが、これは論理的に接続されていないこと示すもので、物理的には、２本の伝送路１０，１１によって接続されている。図１では、ノード１とノード２が、それぞれ、２本の伝送路１０，１１の端点ノードとして機能するように設定されている。【００２２】
具体的には、図１では、ノード１は、伝送路１０については最下流側のノードとして終端処理を行い、伝送路１１については最上流側のノードとして当該伝送路１１の下流側に位置する各ノードに端点ノードの位置情報１３を後述する方法（図３、図４）で通知することを行う。【００２３】
また、ノード２は、伝送路１１については最下流側のノードとして終端処理を行い、伝送路１０については最上流側のノードとして当該伝送路１０の下流側に位置する各ノードに端点ノードの位置情報１４を後述する方法（図３、図４）で通知することを行う。【００２４】
図２は、図１に示したオープンループネットワークにおいて障害が発生した場合に行われるネットワークの再構成を説明する図である。各ノードは、常時、双方の伝送路から入力する例えばクロックの状態を監視するなどによって双方の伝送路の正常性を監視している。その結果、図２に示すように、伝送路障害１６が発生すると、その障害発生個所を挟む両側のノード５，６が最初にその伝送路障害１６の発生を検出する。【００２５】
ノード５，６は、伝送路障害１６の発生を検出すると、それぞれ新たな端点ノードとなり、ノード５，６間の伝送路を論理的に切り離す。そして、ノード５は、伝送路１１の下流側に向けて端点ノードの位置情報１７を後述する方法（図３、図４）で通知することを行う。また、ノード６は、伝送路１０の下流側に向けて端点ノードの位置情報１８を後述する方法（図３、図４）で通知することを行う。【００２６】
これによって、障害発生前に端点ノードであったノード１，２は、ネットワークの構成変更を認識して端点ノードとしての機能を停止し、通常のノードとなるため論理的に不通状態にしていた相互間の伝送路を開通する。このようにして、伝送路の障害検出とそれによるネットワークの再構成とが高速に実施され、端点ノードの位置は異なるが、図１に示したようなオープンループネットワークにおける運用が速やかに復旧される。【００２７】
ここで、上記した端点ノードの位置情報１３，１４，１７，１８の通知は、専用の制御メッセージを用いて行われるが、ここでは、２つの通知方法を取り上げて説明する。図３は、図１に示したオープンループネットワークにおいて端点ノードの位置を各ノードに通知する方法（その１）を説明する図である。なお、図３では、障害発生の前後に共通して説明できるようにするため、伝送路に付した符号は図１，図２と同じであるが、ノードは、符号Ａ〜Ｈで識別することとし、ノードＡとノードＢが端点ノードであるとしている。【００２８】
この第１の通知方法では、各ノードに与える識別番号ＩＤとして、図３に示すように、隣接ノードに対して昇順或いは降順になる関係を持つように識別番号ＩＤを与える。図３では、ノードＡには識別番号ＩＤ＝３５、ノードＢには識別番号ＩＤ＝４０、ノードＣには識別番号ＩＤ＝５、ノードＤには識別番号ＩＤ＝１０、ノードＥには識別番号ＩＤ＝１５、ノードＦには識別番号ＩＤ＝２０、ノードＧには識別番号ＩＤ＝２５、ノードＨには識別番号ＩＤ＝３０がそれぞれ付与されている。【００２９】
このように各ノードに識別番号ＩＤを予め与えておいた状態で、端点ノードに設定された、或いは、障害検出によって端点ノードとなったノードＡ，Ｂは、その時点で、それぞれ自ノードの識別番号、つまり端点ノード番号２０，２１を制御メッセージに記入してその管理する伝送路１１，１０に送出し、各ノードに通知する。このとき、受信した各ノードは、その制御メッセージに記入されている端点ノードに識別番号と自ノードの識別番号ＩＤとの大小関係を確認し、端点ノードの識別番号が記入されている制御メッセージ次ノードに転送することを行うようになっている。【００３０】
すなわち、ノードＡは、自ノードの識別番号ＩＤ＝３５を記入した制御メッセージ（端点ノード番号２０）を伝送路１１に送出する。ノードＡの端点ノード番号２０を受信するノードＨ，Ｇ，Ｆ，Ｅ，Ｄ，Ｃ，Ｂのうち、ノードＨ，Ｇ，Ｆ，Ｅ，Ｄ，Ｃは、それぞれ自ノードの識別番号との大小関係を比較して次ノードに転送する。最終のノードＢでは、単に自ノードの識別番号との大小関係の比較のみを行う。【００３１】
また、ノードＢは、自ノードの識別番号ＩＤ＝４０を記入した制御メッセージ（端点ノード番号２１）伝送路１０に送出する。ノードＢの端点ノード番号２１を受信するノードＣ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ａのうち、ノードＣ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈは、それぞれ自ノードの識別番号との大小関係を比較して次ノードに転送する。最終のノードＡでは、単に自ノードの識別番号との大小関係の比較のみを行う。【００３２】
これによって、端点ノード以外のノードＣ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈは、それぞれ端点ノードと自ノードとの位置関係を知ることができる。例えば、ノードＥでは、識別番号ＩＤが１６以上３５以下のノードについては伝送路１０を介して通信可能であることが認識できる。また、ノードＥでは、識別番号ＩＤが１４以下と４０以上のノードについては伝送路１１を介して通信可能であることが認識できる。【００３３】
次に、図４は、図１に示したオープンループネットワークにおいて端点ノードの位置を各ノードに通知する方法（その２）を説明する図である。この第２の通知方法では、各ノードには、任意の識別番号を与える。各端点ノードは、自ノードの識別番号を記入した制御メッセージを第１の方法と同様に対応する伝送路に送出するが、それを受信する各ノードは、自ノードの識別番号を順次記入していくという方法を採る。なお、この場合も第１の方法と同様に、各端点ノードは、自ノードの識別番号を記入した制御メッセージを伝送路に一定の間隔で繰り返し送出する場合もある。【００３４】
図４は、各端点ノードが送出する制御メッセージを示す。制御メッセージ２２に端点ノードが自ノードの識別番号Ｘを記入すると、次のノードが識別番号Ｘに続けて自ノードの識別番号Ｙを記入して下流側に転送し、次のノードが識別番号Ｙに続けて自ノードの識別番号Ｚを記入して下流側に転送する。【００３５】
この方法によれば、識別番号Ｚを持つノードは、自ノードの上流側に識別番号Ｙ、Ｘを持つノードが存在することを認識することができる。また、双方の伝送路から制御メッセージを受信することによって、通信相手のノードが、一方の伝送路では上流側に位置し、他方の伝送路では下流側に位置することが認識できるので、制御メッセージ２２の受信順序によっては、反対側の伝送路を用いて通信する方がよいなどの判断を行うことができるようになる。【００３６】
このように、実施の形態１によれば、端点となるノードが、その端点ノードの位置を各ノードに対して通知するようにしたので、各ノードは、ネットワークの再構成が行われても上位レイヤのプロトコルを介さずに使用する伝送路の選択が行えるようになり、不要な情報転送による無駄な帯域消費を生じさせないようにすることができる。【００３７】
実施の形態２．
図５は、この発明の実施の形態２による通信ネットワークの構成を示すシステム図である。実施の形態１にて説明したように、この発明にかかるオープンループネットワークでは、特定されたノードの位置情報に従って伝送路を適切に選択して情報転送を行うことができる。この実施の形態２では、そのようなオープンループネットワークを基幹ネットワークとし、下位に複数の支線ネットワークを接続した通信ネットワークの構成例が示されている。【００３８】
すなわち、図５に示すオープンループネットワーク２３は、実施の形態１にて説明したオープンループネットワークであるが、この図５では、例えば、７台のノードａ〜ｇで構成され、ノードａとノードｂがそれぞれ端点ノードである場合が示されている。このオープンループネットワーク２３において、ノードａには支線ネットワーク２４が接続され、ノードｂには支線ネットワーク２５が接続され、ノードｃには支線ネットワーク２６が接続され、ノードｄには支線ネットワーク２７が接続され、ノードｅには支線ネットワーク２８が接続され、ノードｆには支線ネットワーク２９が接続され、ノードｇには支線ネットワーク３０が接続されている。【００３９】
複数の支線ネットワーク２４〜３０では、それぞれ複数の端末が接続されている。このような通信ネットワークでは、一の支線ネットワーク内の端末と、他の一の支線ネットワーク内の端末との間での通信が、支線ネットワーク、オープンループネットワーク、支線ネットワークというようにネットワークを跨いで行われる。【００４０】
この場合、オープンループネットワーク２３では、あるノードに接続される支線ネットワークから到着したパケットの宛先がどのノードに接続される支線ネットワークに存在しているのかを特定する必要がある。すなわち、オープンループネットワーク２３を構成するノードａ〜ｇは、それぞれ、そのような機能を備えている。以下、具体的に説明する。【００４１】
図５では、ノードｅに接続される支線ネットワーク２８内の端末がノードｇに接続される支線ネットワーク３０内の端末宛てに発信する場合が示されている。ノードｅは、支線ネットワーク２８から到着したパケットを宛先端末が存在する支線ネットワーク３０を接続しているノードｇに配信するのに用いる伝送路を図６に示すように方法で選択する。【００４２】
図６は、図５に示す通信ネットワークにおけるオープンループネットワークにおいて各ノードの動作を説明する図である。図６において、ノード３３は、伝送路１０と伝送路１１のいずれを選択すべきかの判断に用いるテーブル３４を備えている。このテーブル３４には、宛先端末のアドレス（例えばＭＡＣアドレスの宛先アドレス）とその端末が収容されている支線ネットワークを接続しているノードのノード番号とが対応付けて設定されている。【００４３】
上記の例で言えば、ノードｅは、自ノードに接続される支線ネットワーク２８から到着したパケット４０を伝送路１０と伝送路１１のいずれの伝送路に送信すべきかをテーブル３４を検索して決定する。【００４４】
その際に、ノードｅであるノード３３では、パケット４０の宛先アドレス４１と発信元アドレス４２とが設定される特定領域に、テーブル３４から検索された宛先ノード番号４３と自ノード番号（発信元ノード番号）４４とを書き込む。つまり、オープンループネットワーク２３上のパケットには、宛先アドレス４１、発信元アドレス４２、宛先ノード番号４３、発信元ノード番号４４の４つの情報が入ることになる。【００４５】
オープンループネットワーク２３上の各中継ノードは、このパケット４０を受信して転送等する際に、そのパケット４０から発信元アドレス４２と発信元ノード番号４４とを取り出し、自ノードが持っているデーブル３４に追加する。つまり、オープンループネットワーク２３上の各ノードは、ユーザパケットに挿入されている４つの情報から端末の宛先とその端末を収容している支線ネットワークが接続されているノード番号とを学習することができる。【００４６】
オープンループネットワーク２３上の各ノードは、自ノードが持っているデーブル３４に記載された端末からのパケットを一定時間受信しない場合は、該当パケットの情報を消去するが、このように学習することができるので、実施の形態１にて説明した方式によって関係付けられた伝送路の方向と宛先ノードの位置関係とを組み合わせて送信する伝送路を特定することができる。【００４７】
なお、図６では、発信元のノードがパケットに発信元と宛先のノード番号を加入する例について説明したが、これらはオープンループネットワーク上で用いるものであるので、パケットには加入せずに、他の制御用パケットや物理伝送路フレームの特定領域など専用の制御情報領域を用いて別途伝送するようにしてもよい。
【産業上の利用可能性】
【００４８】
以上のように、この発明にかかるオープンループネットワークノード装置及びオープンループネットワーク制御方法は、高速な障害検出及び高速なネットワーク再構成を行うとともに、上位レイヤのプロトコルを介さずに使用する伝送路の選択を行い、ネットワーク再構成時に無駄な伝送が生じないようにするのに有用である。
【図１】
2006075402.tif 000002
【図２】
2006075402.tif 000003
【図３】
2006075402.tif 000004
【図４】
2006075402.tif 000005
【図５】
2006075402.tif 000006
【図６】
2006075402.tif 000007
【国際調査報告】
2006075402.tif 000008
2006075402.tif 000009
2006075402.tif 000010
2006075402.tif 000011