(57)【要約】【課題】本発明は、周期的あるいはランダムな回線異常が発生した場合に切替えを繰り返すことを防止でき、安定した通信が保証できるリングネットワークの伝送方法及び装置を提供することを目的とする。【解決手段】隣接ノード間が双方向の伝送路によって接続されたリングネットワークにおいて、各ノードは、隣接する２つのノードが端局となり、それ以外のノードが中間局となるよう、端局と中間局のいずれかに切替わって動作することにより、隣接する２つのノードが端局となるので、周期的あるいはランダムな回線異常が発生した場合に、回線異常発生箇所の両側のノードを端局とすることで、切替えを繰り返すことを防止でき、安定した通信が保証できる。【選択図】　　　図１７
2004015407.tif 000002
【特許請求の範囲】
【請求項１】
隣接ノード間が双方向の伝送路によって接続されたリングネットワークの伝送方法において、
前記各ノードは、隣接する２つのノードが端局となり、それ以外のノードが中間局となるよう、端局と中間局のいずれかに切替わって動作し、
前記端局は、送信権情報を含むトークンパケット及びデータパケット格納領域を有するパケットトレーラを生成して前記伝送路に送出し、
前記中間局は、データパケットの送信要求発生時に、データ送出方向と逆方向のパケットトレーラのトークンパケットに送信要求情報を書込んで送信要求を行い、
前記端局は、対向する端局から送出されたパケットトレーラ内のトークンパケットに書込まれた各中間局の送信要求情報を基に、送信要求を行った中間局に対して送信権を与える送信権情報を前記トークンパケットに格納したパケットトレーラを生成して前記伝送路に送出し、
前記送信要求を行った中間局は、データ送出方向と同方向のパケットトレーラ内に含まれるトークンパケットの送信権情報に従って前記パケットトレーラに送信データを格納し送信先ノードへデータを送信することを特徴とするリングネットワークの伝送方法。
【請求項２】
請求項１記載のリングネットワークの伝送方法において、
隣接ノードの伝送装置からデータフレームが受信されない場合、端局動作に切替わり、かつ、前記隣接ノードの伝送装置へ端局動作を促すマスタ勧誘フレームを送出し、
端局動作の他ノードの伝送装置から通知されるマスタ通知フレーム及び前記マスタ勧誘フレームに基づいて端局動作となるか中間局動作となるかを決定し、
左右両系から受信したマスタ通知フレームが自ノードの伝送装置から送出されたものである場合に最終的な端局に移行し、
前記最終的な端局に隣接するノードを端局に決定してマスタ勧誘フレームを送出することを特徴とするリングネットワークの伝送方法。
【請求項３】
隣接ノードの伝送装置と双方向の伝送路によって接続されリングネットワークを構成するリングネットワークの伝送装置において、
前記各ノードの伝送装置は、隣接する２つのノードが端局となり、それ以外のノードが中間局となるよう、端局と中間局のいずれかに切替わって動作する機能を備え、
端局として動作する場合に、トークンパケット及びデータパケット格納領域を有するパケットトレーラを生成し前記伝送路に送出する手段と、対向する端局から送出され上記伝送路に配送されたパケットトレーラを受信して終端する手段と、前記対向する端局から送出されたパケットトレーラ内に配送途中で書込まれた各中間局の送信要求情報を基に、前記送信要求を行った中間局に対して送信権を与える送信権情報を前記トークンパケットに格納したパケットトレーラを生成し対向する端局に向けて送出する手段を有し、
中間局として動作する場合に、データパケットの送信要求発生時に、データ送出方向と逆方向のパケットトレーラのトークンパケットに送信要求情報を書込む手段と、データ送出方向と同方向のパケットトレーラ内に含まれるトークンパケットの送信権情報に従って前記パケットトレーラに送信データを格納し送信先ノードへデータを送信する手段とを備えたことを特徴とするリングネットワークの伝送装置。
【請求項４】
請求項３記載のリングネットワークの伝送装置において、
前記双方向の伝送路からのデータフレーム受信異常状態または自装置の送信異常状態を検知する手段と、
隣接ノードの伝送装置からデータフレームが受信されない場合、端局動作に切替わり、かつ、前記隣接ノードの伝送装置へ端局動作を促すマスタ勧誘フレームを送出する手段と、
端局動作の他ノードの伝送装置から通知されるマスタ通知フレーム及び前記マスタ勧誘フレームに基づいて端局動作となるか中間局動作となるかを決定する手段と、
左右両系から受信したマスタ通知フレームが自ノードの伝送装置から送出されたものである場合に最終的な端局に移行する手段と、
前記最終的な端局に隣接するノードを端局に決定しマスタ勧誘フレームを送出する手段とを備えたことを特徴とするリングネットワークの伝送装置。
【請求項５】
請求項４記載のリングネットワークの伝送装置において、
前記最終的な端局で、一方の系からフレームが到達せず、フレームが到達しなかった一方とは異なる他方の系からのマスタ通知フレームに変化がない場合に前記最終的な端局を維持する手段を備えたことを特徴とするリングネットワークの伝送装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、リングネットワークの伝送方法及び装置に関し、リングネットワークにおいて、障害時に接続経路をアダプティブに切替えるＲＡＳ（Ｒｅｌｉａｂｉｌｉｔｙ　Ａｖａｉｌａｂｉｌｉｔｙ　Ｓｅｒｖｉｃｅａｂｉｌｉｔｙ　）機能を備えると共に、ネットワークの伝送容量を有効に使用し、映像等のリアルタイム性を重視した通信に対応し得るリングネットワークの伝送方法及び装置に関する。
【０００２】
【従来の技術】
種々のデータ通信が可能なＩＰ（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ）ネットワークはメッシュトポロジ構成を基本としているが、必ずしも最適なネットワークにはならず、例えば、道路や河川等の限られたエリア内の複数の地点間を相互に監視するためのネットワークとしては、リニアまたはリング型のネットワークが効率良く使用される。なお、ＲＡＳ機能を備えたリング型ネットワークの伝送方式には、並列送信／受信選択伝送方式とループバック伝送方式とがある。
【０００３】
本出願人は、平成１２年１１月３０付けの特願２０００−３６６０４８号で、２本の双方向伝送路の伝送容量をフルに使用し、効率良くデータ通信を行うと共に、データ転送遅延を生ずることなく、複数のノード間で同時にデータ通信を行うことができるリニアまたはリングリングネットワークの伝送方法及び装置を提案した。
【０００４】
図１は、リングネットワークの構成例を示す。リングネットワークは図１（Ａ）に示すように、任意のノードのうち例えばノードＡを端局とし、他の残りのノードＢ〜Ｄを中間局とし、隣接する各ノード間を双方向の伝送路により接続して構成される。図１（Ａ）のリングネットワークは、論理的には図１（Ｂ）に示すリニア構成と等価である。
【０００５】
図１（Ａ）において、端局のノードＡは左端局及び右端局として動作する。左端局及び右端局は、送信権情報を含むトークンパケット及びデータパケット格納領域を有するパケットトレーラを生成し、左端局は当該パケットトレーラを右方向伝送路上に、右端局は当該パケットトレーラを左方向伝送路上に送出する。各中間局は、右方向のデータパケットの送信要求発生時に、左方向伝送路上のパケットトレーラのトークンパケットに送信要求情報を書き込み、左方向のデータパケットの送信要求発生時に、右方向のデータパケットトレーラのトークンパケットに送信要求情報を書き込んで送信要求を行う。
【０００６】
左端局及び右端局は、対向する端局から送出されたパケットトレーラ内のトークンパケットに書き込まれた各中間局の送信要求情報を基に、送信要求をおこなった中間局に対する予約領域を確保したデータパケット格納領域を有する上記パケットトレーラを生成する。上記送信要求を行った中間局は、上記パケットトレーラ内の予約領域にデータパケットを格納して送信先ノードにデータを送信する。
【０００７】
【発明が解決しようとする課題】
図２を用いて従来のリングネットワークで回線異常が発生した場合の動作を示す。正常時には図２（Ａ）に示すようにノードＡを端局とし、他の残りのノードＢ〜Ｄを中間局として動作する。図２（Ｂ）に示すようにノードＣ，Ｄ間で回線異常が発生すると、図２（Ｃ）に示すように回線異常が発生している両端のノードＣ，Ｄが端局となって動作を行う。この後、通信が復旧すると、図２（Ｄ）に示すように端局であったノードＣ，Ｄの何れか一方（図ではノードＣ）が端局となって動作を行う。
【０００８】
しかし、例えばノードＣ，Ｄ間の示すような特定箇所で周期的あるいはランダムな回線異常が発生すると、図２（Ｃ）に示す状態と図２（Ｄ）に示す状態の切替えを繰り返し、切替えの際に通信が途切れるという問題があった。
【０００９】
また、一般的な二重リングのループバック方式においても、同様な問題が発生する。図３（Ａ）に示すようにノードＡ〜Ｄで二重リングを構成している場合に、ノードＣ，Ｄ間で回線異常が発生すると、図３（Ｂ）に示すようにノードＣでループバック接続を行う。ノードＣ，Ｄ間の示すような特定箇所で周期的あるいはランダムな回線異常が発生すると、図３（Ａ）に示す状態と図３（Ｂ）に示す状態の切替えを繰り返し、切替えの際に通信が途切れ安定した通信が保証できないという問題があった。
【００１０】
本発明は、上記の点に鑑みなされたものであり、周期的あるいはランダムな回線異常が発生した場合に切替えを繰り返すことを防止でき、安定した通信が保証できるリングネットワークの伝送方法及び装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】
請求項１または３に記載の発明は、各ノードは、隣接する２つのノードが端局となり、それ以外のノードが中間局となるよう、端局と中間局のいずれかに切替わって動作し、端局は、送信権情報を含むトークンパケット及びデータパケット格納領域を有するパケットトレーラを生成して伝送路に送出し、中間局は、データパケットの送信要求発生時に、データ送出方向と逆方向のパケットトレーラのトークンパケットに送信要求情報を書込んで送信要求を行い、端局は、対向する端局から送出されたパケットトレーラ内のトークンパケットに書込まれた各中間局の送信要求情報を基に、送信要求を行った中間局に対して送信権を与える送信権情報をトークンパケットに格納したパケットトレーラを生成して前記伝送路に送出し、送信要求を行った中間局は、データ送出方向と同方向のパケットトレーラ内に含まれるトークンパケットの送信権情報に従ってパケットトレーラに送信データを格納し送信先ノードへデータを送信することにより、
隣接する２つのノードが端局となるので、周期的あるいはランダムな回線異常が発生した場合に、回線異常発生箇所の両側のノードを端局とすることで、切替えを繰り返すことを防止でき、安定した通信が保証できる。
【００１２】
請求項２または４に記載の発明は、隣接ノードの伝送装置からデータフレームが受信されない場合、端局動作に切替わり、かつ、隣接ノードの伝送装置へ端局動作を促すマスタ勧誘フレームを送出し、端局動作の他ノードの伝送装置から通知されるマスタ通知フレーム及び前記マスタ勧誘フレームに基づいて端局動作となるか中間局動作となるかを決定し、左右両系から受信したマスタ通知フレームが自ノードの伝送装置から送出されたものである場合に最終的な端局に移行し、最終的な端局に隣接するノードを端局に決定してマスタ勧誘フレームを送出することにより、
周期的あるいはランダムな回線異常が発生した場合に、回線異常発生箇所の両側のノードを端局とすることができる。
【００１３】
請求項５に記載の発明は、最終的な端局で、一方の系からフレームが到達せず、フレームが到達しなかった一方とは異なる他方の系からのマスタ通知フレームに変化がない場合に最終的な端局を維持することにより、
周期的あるいはランダムな回線異常が発生した場合に、回線異常発生箇所の両側のノードの一方を最終的な端局として維持し、他方のノードを端局とすることができる。
【００１４】
付記６に記載の発明は、最終的な端局で、左右両系から供給されるマスタ通知フレームに変化がなく、マスタ勧誘フレームを受信した場合に最終的な端局を維持することにより、
周期的あるいはランダムな回線異常が発生した場合に、回線異常発生箇所の両側のノードの一方を最終的な端局として維持し、他方のノードを端局とすることができる。
【００１５】
付記７に記載の発明は、最終的な端局からマスタ勧誘フレームを供給されたノードが出力するマスタ通知フレームが、最終的な端局で左右両系のいずれかから到達しなくなると、最終的な端局を解除することにより、
回線異常が発生した場合に、回線異常発生箇所の両側のノードの一方を最終的な端局とすることができる。
【００１６】
【発明の実施の形態】
図４は、本発明のリングネットワークの一実施例の構成図を示す。リング接続のネットワークは図４（Ａ）に示すように、任意のノードのうち例えばノードＡを端局とし、他の残りのノードＢ〜Ｄを中間局とし、隣接する各ノード間を双方向の伝送路により接続して構成される。
【００１７】
端局のノードＡは、左端局及び右端局として動作する。左端局及び右端局として動作するノードＡは、送信権を与えるトークンパケットを発行し、また、ノードＡが端局として動作していること（マスタ）を示すマスタ通知フレーム“ａ”を送出する。
【００１８】
図４（Ｂ）は、図４（Ａ）に示したリングネットワークの論理的な通信路の構成図を示す。各ノードＡ〜Ｄは、左パケット多重部ＰＭＵＸ（Ｌ）及び右パケット多重部ＰＭＵＸ（Ｒ）を備える。左端局の右パケット多重部ＰＭＵＸ（Ｒ）及び右端局の左パケット多重部ＰＭＵＸ（Ｌ）は、トークンコントローラＴＣＮＴに接続され、中間局の左パケット多重部ＰＭＵＸ（Ｌ）及び右パケット多重部ＰＭＵＸ（Ｒ）は、それぞれ隣接するノードの右パケット多重部ＰＭＵＸ（Ｒ）及び左パケット多重部ＰＭＵＸ（Ｌ）互いに接続され、双方向にパケットデータを中継する。
【００１９】
図５は、本発明の各ノードにおける伝送装置の構成図を示す。伝送装置の基本構成は図６（Ａ）に示すように、左回線インタフェース１１、右回線インタフェース２１、左パケット多重部（ＰＭＵＸ（Ｌ））１２、右パケット多重部（ＰＭＵＸ（Ｒ））２２、右トークンコントローラ（ＴＣＮＴ（Ｒ））１３、左トークンコントローラ（ＴＣＮＴ（Ｌ））２３、制御部（ＣＮＴ）３１及び端末インタフェース３２を備える。
【００２０】
左回線インタフェース１１及び右回線インタフェース２１は、右方向伝送路＃０及び左方向伝送路＃１の信号に対するインターフェース機能を有し、それぞれ、左パケット多重部（ＰＭＵＸ（Ｌ））１２及び右パケット多重部（ＰＭＵＸ（Ｒ））２２に接続され、信号を中継する。
【００２１】
左パケット多重部（ＰＭＵＸ（Ｌ））１２は、左回線インタフェース１１から出力される右方向伝送路＃０からのパケットを、端末インタフェース３２へ出力すると共に、該伝送装置が端局の場合は、該パケットを右トークンコントローラ（ＴＣＮＴ（Ｒ））１３へ、該伝送装置が中間局の場合は右パケット多重部（ＰＭＵＸ（Ｒ））２２へ出力する。
【００２２】
また、左パケット多重部（ＰＭＵＸ（Ｌ））１２は、該伝送装置が端局の場合は右トークンコントローラ（ＴＣＮＴ（Ｒ））１３からのパケットを、該伝送装置が中間局の場合は右パケット多重部（ＰＭＵＸ（Ｒ））２２からのパケットを、端末インタフェース３２からのパケットと共に多重して左回線インタフェース１１へ出力する。
【００２３】
右パケット多重部（ＰＭＵＸ（Ｒ））２２は、右回線インタフェース２１から出力される左方向伝送路＃１からのパケットを、端末インタフェース３２へ出力すると共に、該伝送装置が端局の場合は、該パケットを左トークンコントローラ（ＴＣＮＴ（Ｌ））２３へ、該伝送装置が中間局の場合は左パケット多重部（ＰＭＵＸ（Ｌ））１２へ出力する。
【００２４】
また、右パケット多重部（ＰＭＵＸ（Ｒ））２２は、該伝送装置が端局の場合は左トークンコントローラ（ＴＣＮＴ（Ｌ））２３からのパケットを、該伝送装置が中間局である場合は左パケット多重部（ＰＭＵＸ（Ｌ））１２からのパケットを、端末インタフェース３２からのパケットと共に多重して右回線インタフェース２１へ出力する。
【００２５】
図５（Ｂ）は中間局として動作するときの形態を示し、左パケット多重部（ＰＭＵＸ（Ｌ））１２と右パケット多重部（ＰＭＵＸ（Ｒ））２２とが直接接続され、右トークンコントローラ（ＴＣＮＴ（Ｒ））１３及び左トークンコントローラ（ＴＣＮＴ（Ｌ））２３は、切離された状態となる。なお、同図の下部に中間局を表記する記号図を示している。
【００２６】
図５（Ｃ）は端局として動作するときの形態を示し、左パケット多重部（ＰＭＵＸ（Ｌ））１２は右トークンコントローラ（ＴＣＮＴ（Ｒ））１３に、右パケット多重部（ＰＭＵＸ（Ｒ））２２は左トークンコントローラ（ＴＣＮＴ（Ｌ））２３に接続された状態となる。なお、同図の下部に端局を表記する記号図を示している。
【００２７】
図６（Ａ）は、回線インタフェース部の構成図を示し、同図（Ｂ）はトークンコントローラ（ＴＣＮＴ）の構成図を示す。図６（Ａ）において、回線インタフェース部は、各種ネットワーク伝送路に対応したインタフェース機能を有し、ネットワーク伝送路からの及びそこへの信号の入力部及び出力部を具え、ネットワーク伝送路に対応した物理インタフェース変換部３−１を具える。
【００２８】
物理インタフェース変換部３−１は、物理レイヤにおけるアラーム信号を監視し、物理レイヤのアラーム信号を検出すると制御部（ＣＮＴ）へアラーム情報を送出する。フレーム分離／生成部３−２の分離部は、物理インタフェース変換部３−１からパケットを受信し、該パケットからネットワーク伝送路のプロトコルに応じたヘッダやフレーム信号等を取除き、純粋な通信データ（ペイロードデータ）のみをパケット多重部（ＰＭＵＸ）へ引き渡す。
【００２９】
また、フレーム分離／生成部３−２の分離部は、同様にパケット内のアラーム信号を監視し、アラーム信号を検出すると制御部（ＣＮＴ）へアラーム情報を通知する。制御部（ＣＮＴ）はこれらのアラーム情報（受信フレーム異常、送信異常等）を受信すると、後述するルールに従って当該ノードの伝送装置を中間局とするか、または端局として動作させるかを決定する。
【００３０】
フレーム分離／生成部３−２の生成部は、パケット多重部（ＰＭＵＸ）から出力されるパケットに対してネットワーク伝送路に応じたヘッダ等を付加してフレームを構成し、物理インタフェース変換部３−１に該パケットフレームを引き渡す。
【００３１】
図６（Ｂ）において、トークンコントローラ（ＴＣＮＴ）は、端局となった伝送装置において機能し、トークンパケット（ＴＰ）タイミング生成部３−３と、トレーラ生成部３−４と、トレーラ終端部３−５と、送信権調停／生成部３−６とを備える。
【００３２】
トークンパケット（ＴＰ）タイミング生成部３−３は、回線インタフェース部からのフレームタイミング信号を基に、トークンパケット（ＴＰ）の送出タイミング信号を生成し、該タイミング信号をトレーラ生成部３−４へ出力する。
【００３３】
トレーラ生成部３−４は、上記タイミング信号に従ったタイミングで、送信権調停／生成部３−６から送出される送信権情報に基づいて送信権を与えるトークンパケット（ＴＰ）を含むパケットトレーラを生成し、該パケットトレーラをパケット多重部（ＰＭＵＸ）へ送出する。
【００３４】
トレーラ終端部３−５は、ネットワーク伝送路を介して対向する他方の端局のトレーラ生成部から送出され、各ノードで送信権リクエスト情報及び送信データパケットが格納されたパケットトレーラを、パケット多重部（ＰＭＵＸ）を経て受信し、終端する。トレーラ終端部３−５は、該パケットトレーラ内に格納された各中間局ノードからの送信権リクエスト情報を、送信権調停／生成部３−６へ通知した後、該パケットトレーラ全てを廃棄する。
【００３５】
送信権調停／生成部３−６は、トレーラ終端部３−５から通知される各中間局ノードからの送信権リクエスト情報、及び制御部（ＣＮＴ）から通知される自ノードのデータ送信リクエスト情報を基に、送信権（トークン）の発行及び調停を行い、各ノードの送信権に関する送信権情報をトレーラ生成部３−４へ通知する図７は、パケット多重部（ＰＭＵＸ）の構成図を示す。各ノードの伝送装置は、左パケット多重部（ＰＭＵＸ（Ｌ））４−１０及び右パケット多重部（ＰＭＵＸ（Ｒ））４−２０の２系統のパケット多重部（ＰＭＵＸ）を有し、同図は、該２系統のパケット多重部（ＰＭＵＸ）相互の接続関係を示している。
【００３６】
左パケット多重部（ＰＭＵＸ（Ｌ））４−１０及び右パケット多重部（ＰＭＵＸ（Ｒ））４−２０において、パケットトレーラ解析部４−１１，４−２１は、回線インタフェース部４−３０から入力されるパケットトレーラのデータから各種の情報を取得する。
【００３７】
取得する情報は、パケットトレーラ内のデータパケット格納領域の空き領域情報、送信権予約受付け情報、ネットワーク伝送路上における各ノードの配列情報、各種制御情報等であり、パケットトレーラ解析部４−１１，４−２１は、それらを解析して抽出し、それらの情報を制御部ＣＮＴへ通知する。
【００３８】
また、パケットトレーラ内のデータは、パケットトレーラ解析部４−１１，４−２１を経た後、切替えスイッチＳＷにより、端局動作の場合はトークンコントロール（ＴＣＮＴ（Ｒ），ＴＣＮＴ（Ｌ））へ、中間局動作の場合は他系のパケット多重部（ＰＭＵＸ）へ出力される。
【００３９】
この切替えスイッチＳＷは、制御部（ＣＮＴ）によって制御され、制御部（ＣＮＴ）は回線インタフェース部から通知されるアラーム情報等を基に、後述するルールに従って、当該伝送装置が端局動作（マスタ）となるか、中間局動作（スレーブ）となるかを決定し、該決定に応じて端局動作（マスタ）時はトークンコントロール（ＴＣＮＴ（Ｒ），ＴＣＮＴ（Ｌ））側に切替えスイッチＳＷを切替え、中間局動作（スレーブ）時は他系のパケット多重部（ＰＭＵＸ）側に切替えスイッチＳＷを切替える。
【００４０】
自局アドレス検出部４−１２，４−２２は、パケットトレーラ内のデータパケットの中から自局アドレス宛てのデータパケットを検出し、該パケットのデータをコピーし、端末インタフェース部４−３０にメモリ４−１３，４−２３を介して送出する。
【００４１】
端局動作（スレーブ）時、パケット多重部（ＰＭＵＸ（Ｌ）４−１０，ＰＭＵＸ（Ｒ））４−２０から出力されるパケットトレーラは、それぞれ、トークンコントローラ（ＴＣＮＴ（Ｒ），ＴＣＮＴ（Ｌ））へ引き渡され、該トークンコントローラ（ＴＣＮＴ（Ｒ），ＴＣＮＴ（Ｌ））で全て破棄される。また、トークンコントローラ（ＴＣＮＴ（Ｒ），ＴＣＮＴ（Ｌ））から発行されるトークンパケット（ＴＰ）は、それぞれ、パケット多重トレーラ生成部４−１４，４−２４）に入力される。
【００４２】
パケット多重トレーラ生成部４−１４，４−２４は、データパケット生成部４−１５，４−２５でパケット化した端末インタフェース部４−３０からのデータパケット（ＤＰ）と、トークンコントローラ（ＴＣＮＴ）からのトークンパケット（ＴＰ）または他系のパケット多重部（ＰＭＵＸ）からのパケットトレーラと、制御部（ＣＮＴ）から出力されるリクエストを情報とを多重し、パケットトレーラを生成して回線インタフェースへ送出する。
【００４３】
なお、端末インタフェース部４−３０からの送信データは、データ量監視・記憶部４−１６，４−２６により、送信データ量が測定され、該送信データ量は制御部（ＣＮＴ）へ通知される。制御部（ＣＮＴ）は該送信データ量を基に、送信権リクエスト情報を生成し、該送信権リクエスト情報をデータ送信方向と逆方向のパケット多重トレーラ生成部４−１４，４−２４へ入力する。
【００４４】
パケット多重トレーラ生成部４−１４，４−２４は、端局動作（マスタ）時には、トークンコントロール（ＴＣＮＴ）から出力されるトークンパケット（ＴＰ）を、パケットトレーラの先頭に格納し、それに続くデータパケット格納領域に、データパケット（ＤＰ）生成部４−１５，４−２５から出力されるデータパケット（ＤＰ）を、制御部（ＣＮＴ）から指示に従って多重する。
【００４５】
中間局動作（スレーブ）時は、他方のパケット多重部（ＰＭＵＸ）から出力されるパケットトレーラを選択し、該トレーラに含まれるトークンパケット（ＴＰ）及びデータパケット（ＤＰ）に、反対方向のデータ量監視・メモリ部１４−１６，１４−２６で算出したデータ量を含む送信権リクエスト情報を多重する。
【００４６】
制御部（ＣＮＴ）は、到来したパケットトレーラ内のデータからパケットトレーラ解析部４−１１，４−２１により認識される該パケットトレーラ内の空き領域情報、自ノードの送信権予約受付け情報、及びデータ量監視・メモリ部１４−１６，１４−２６に保持された送信データ量情報に基づいて、自ノードでの送信データの送出可否を判断し、送出可能であると判断した場合に、上記パケット多重トレーラ生成部４−１４，４−２４に対して、自ノードのデータパケット（ＤＰ）の多重化を指示する。
【００４７】
図８は、端末インタフェース部の構成図を示す。端末インタフェース部４−３０は、回線インタフェース部と同様に、物理インタフェース変換部及びフレーム分離／生成部を備えた回線部５−１と、ネットワーク伝送路ヘ送信されるまで送信データを格納するメモリ５−２と、双方向のネットワーク伝送路の双方から受信されるデータを格納する遅延吸収用のメモリ５−３と、送信データを双方向ネットワーク伝送路の何れか一方にのみ送信するように、送信先パケット多重部（ＰＭＵＸ）を切替えるスイッチ（ＳＷ）５−４とから成る。
【００４８】
スイッチ（ＳＷ）５−４は、送信するデータの送信先ノードアドレスと、制御部（ＣＮＴ）が保有するノード配列情報を基に、送信先ノードが何れの方向の双方向ネットワーク伝送路上に配置されているかを認識し、該送信先方向のパケット多重部（ＰＭＵＸ）へ、送信データ格納メモリ５−２の出力を切替える。　　図９（Ａ）に、トレーラ生成部で生成されて伝送路上に配送されるパケットトレーラの構成図を示す。パケットトレーラはトークンパケット（ＴＰ）が先頭に搭載され、それに続いて各ノードから送出されるデータパケット（ＤＰ）が頭詰めで順次搭載される。また、トークンパケット（ＴＰ）の後には、適宜、ノード間の通信制御を行うためのコントロールパケット（ＣＰ）が搭載される。
【００４９】
各パケットは、例えば、ＨＤＬＣ（ｈｉｇｈ　ｌｅｖｅｌ　ｄａｔａ　ｌｉｎｋ　ｃｏｎｔｒｏｌ　ｐｒｏｃｅｄｕｒｅｓ　）準拠型式等のフォーマット構成を備え、図９（Ｂ）に示すように、フラグフィールドＦ、アドレスフィールドＡ、制御フィールドＣ、情報フィールドＩ、フレームチェックシーケンスフィールドＦＣＳを有する。
【００５０】
トークンパケット（ＴＰ）、データパケット（ＤＰ）またはコントロールパケット（ＣＰ）等のパケット種別を表す識別情報、及び送信データの優先度を表す優先度情報は制御フィールドＣに格納する。そして、送信データの優先度情報を基に、前記制御部ＣＮＴが優先制御を行うことにより、リアルタイム性を重視したデータ通信にも対応したネットワークを構成することができる。
【００５１】
図９（Ｃ）に通信路の論理構成とパケットトレーラの配送方向を示す。論理的通信路は、一つの左端局Ａと任意数の中間局Ｂ〜Ｄと一つの右端局Ｅとを、双方向の伝送路で接続したリニアトポロジとなる。物理的に各ノード（局）をリング状に接続した場合であっても、後述する端局決定ルールによって、何れかのノード（局）が左端局及び右端局として決定され、自動的に図９（Ｃ）に示すような通信路論理構成となる。
【００５２】
ここで、左端局Ａへ向かうパケットトレーラを「ＲｔｏＬパケットトレーラ」、右端局Ｅへ向かうパケットトレーラを「ＬｔｏＲパケットトレーラ」と称す。各ノードは、左端局Ａ方向の送信データパケットをＲｔｏＬパケットトレーラに搭載し、右端局Ｅ方向の送信データパケットをＬｔｏＲパケットトレーラに搭載する。
【００５３】
例えば、ノードＢからノードＤへの送信データパケットはＬｔｏＲパケットトレーラに搭載し、ノードＣからノードＢへの送信データパケットはＲｔｏＬのパケットトレーラに搭載する。そのため、それぞれの伝送方向へ独立にデータパケットを送信することができ、双方向の伝送路を無駄なく効率的に使用することができ、伝送容量を有効に利用することができる。なお、全ノードへ一斉に送信するマルチキャストデータパケットは、両方のパケットトレーラに搭載することにより送信される。
【００５４】
図１０にパケットトレーラの配送の様子とトークンコントローラ（ＴＣＮＴ）の動作を示す。パケットトレーラは、左トークンコントローラ（ＴＣＮＴ−Ｌ）７−１及び右トークンコントローラ（ＴＣＮＴ−Ｒ）７−２から、ネットワーク伝送路上に重なり合うことのないよう続けて送出され、各パケットトレーラは、反対側のトークンコントローラ（ＴＣＮＴ）に到達すると、該到達先のトークンコントローラ（ＴＣＮＴ）により終端され廃棄される。
【００５５】
左トークンコントローラ（ＴＣＮＴ−Ｌ）７−１及び右トークンコントローラ（ＴＣＮＴ−Ｒ）７−２は、パケットトレーラが到着すると、該トレーラ内のデータパケット（ＤＰ）を破棄し、また、トークンパケット（ＴＰ）から送信権リクエスト情報を抽出し、該送信権リクエスト情報を基に生成した新たな送信権情報を含むトークンパケット（ＴＰ）を生成する。
【００５６】
そして、回線インタフェース部からのフレームタイミング信号により、トークンパケット（ＴＰ）の送出タイミングを決定し、該送出タイミングに、上記トークンパケット（ＴＰ）を搭載したパケットトレーラをパケット多重部（ＰＭＵＸ）を経てネットワーク伝送路上に順次送出する。
【００５７】
図１１に各ノードからのデータパケットをパケットトレーラにより送信する様子を示す。図１１（Ａ）はトークンパケット（Ｔ）が周回する様子を示し、右から左へ移動するパケットトレーラのトークンパケット（Ｔ）の後に、左方向のデータパケットを搭載して送信し（左方向送信フェーズ）、また、右方向のデータパケットを送信するための送信権リクエスト情報を、この右から左へ移動中のパケットトレーラのトークンパケット（Ｔ）に付加する（右方向送信権リクエストフェーズ）。
【００５８】
同様に、左から右へ移動するパケットトレーラのトークンパケット（Ｔ）の後に、右方向のデータパケットを搭載して送信し（右方向送信フェーズ）、また、左方向のデータパケットを送信するための送信権リクエスト情報を、この左から右へ移動中のパケットトレーラのトークンパケット（Ｔ）に付加する（左方向送信権リクエストフェーズ）。
【００５９】
即ち、データパケットを送信する場合、送信方向と逆方向のトークンパケット（Ｔ）に送信権リクエスト情報を載せ、該送信権リクエスト情報を受信したトークンコントロール（ＴＣＮＴ）は、優先度等を基にノード間の送信権調停を行い、送信権を与えたノードのデータパケット（ＤＰ）搭載領域を事前に確保し、図１１（Ｂ）に示すように該領域を予約領域としたパケットトレーラを生成送出する。このように、送信権調停及び予約領域の確保により、通信サービス品質（ＱＯＳ）に応じた通信、及びリアルタイム性を確保したデータ通信が可能となる。
【００６０】
図１１（Ｃ）はデータパケット（Ｄ）を右方向へ送信する様子を示し、先ず、右トークンコントローラ（ＴＣＮＴ）８−１で初期化・生成された左方向のトークンパケット（Ｔ）８−２，８−３が左方向伝送路上に配送され、今、中間局ノードＢ及びＣが右方向へのデータパケット（Ｄ）の送信要求をしている場合、ノードＢ及びＣは、左方向へ移動するトークンパケット（Ｔ）８−２，８−３へ、送信権リクエスト情報Ｒｅｑ（自ノードアドレス、優先度、送信データサイズ）を載せる。
【００６１】
該送信権リクエスト情報Ｒｅｑを基に、左トークンコントローラ（ＴＣＮＴ）８−４は送信権調停処理を行い、その結果与えられた送信権及び確保された予約領域の情報が、左トークンコントローラ（ＴＣＮＴ）８−４から右方向のトークンパケット（Ｔ）８−２´，８−３´に搭載され、ノードＢ及びＣは、該トークンパケット（Ｔ）８−２´，８−３´の予約領域の情報に従って、送信データ量を決定し、パケットトレーラ内の予約領域に該送信データのデータパケット（Ｄ）を搭載することにより、右方向へのデータ送信が行われる。
【００６２】
図１２は、トークンパケットの構成例を示す。トークンパケットは、例えば、ＨＤＬＣ準拠のパケットの情報フィールドＩに、管理情報として、右端局及び左端局のアドレス並びにパケットトレーラ長等を格納し、ＲｔｏＬ送信権マップ部及びＬｔｏＲ送信権マップ部に、それぞれ、各ノード（局）の送信権情報（局アドレス、優先送信データサイズ、非優先送信データサイズ）及び当該パケットトレーラ内の空き領域サイズ等を格納する。
【００６３】
次に、図１３を参照して各ノードにおけるデータパケット送信ルールを説明する。例として先ず、中間局Ｃから右方向のデータ送信要求が発生したとすると、中間局Ｃは、送信権予約リクエストのために左方向のトークンパケットの到来を待つ一方、右方向のパケットトレーラの到来を待つ（１）。
【００６４】
ここで、中間局Ｃは、右方向パケットトレーラのトークンパケットＴ０の到来を先に検出すると（２）、このパケットトレーラに空き領域があるかどうかを調べ、空き領域があれば該空き領域を獲得してデータパケットＤを送信することができるものとする（無予約送信）。
【００６５】
他方、データパケットＤが未送信の場合、左方向のトークンパケットＴ２の到来を検出すると（３）、該トークンパケットＴ２に送信権予約リクエストを付加する。そして、トークンパケットＴ２が左端局Ａに到着し、左端局Ａで送信権調停及び予約受付け処理が行われ、該トークンパケットＴ２を含むパケットトレーラが右方向に送出されて中間局Ｃに到着するまでの間に、中間局Ｃで右方向のトークンパケットＴ１を検出すると（４）、該トークンパケットＴ１のパケットトレーラに空き領域が存在する場合、該空き領域を獲得してデータパケットＤを送信することができるものとする（予約後無予約送信）。
【００６６】
送信権予約リクエストを行ったトークンパケットＴ２の次に左方向トークンパケットＴ３が到来しても（４’）、該トークンパケットＴ３に対して二重に送信権を予約するリクエストを行ってはならない（オーバブッキング禁止）。
【００６７】
先の送信権予約リクエストに対する受付け処理が行われた予約済みの右方向トークンパケットＴ２の到来が中間局Ｃで検出されると（５）、そのパケットトレーラの予約領域にデータパケットＤを格納して送信する（予約送信）。
【００６８】
なお、中間局Ｃは、上記の予約後無予約送信（４）により、既にデータパケットＤを送信済で、残留データの送信要求がない場合には、予約済みの右方向トークンパケットＴ２に対して予約をキャンセルし、予約領域を空き領域として下方の中間局に渡す。残留データの送信要求がある場合は、該送信権予約リクエストによる予約領域を使用して残留データパケットＤを送信することができる。
【００６９】
また、各中間局は、自局宛のデータパケットを受信すると、該データパケットを破棄し、該データパケットが占有していた領域を空き領域にして、下方の中間局に渡す。こうすることにより、更にネットワーク伝送路の有効利用を図ることができる。
【００７０】
また、送信権予約リクエスト情報に、優先度を示すリクエスト属性（優先／非優先）を付加して送出すると、該「優先」の送信権予約リクエストは、パケットトレーラ容量を超えた送信権予約リクエストが集中した場合でも、トークンコントローラの送信権調停処理によって優先的に受付けられる。
【００７１】
従って、リアルタイム性を重視する通信サービスのデータパケット送信時に、「優先」の送信権予約リクエストを送出することにより、該データパケットに優先的に送信権が与えられ、伝送遅延及びデータ破棄が少なく、リアルタイム性が損なわれない通信サービスを供給することが可能となる。
【００７２】
一方、「非優先」の送信権予約リクエストは、パケットトレーラ容量を超えた送信権予約リクエストが集中した場合、トークンコントローラの送信権調停処理において受付けが拒否され、該送信リクエスト対象のデータ送信は待機させられまたは破棄される。従って、厳しいリアルタイム性が要求されず、データ破棄に対して再送要求等を行う手順を有するＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ　Ｃｏｎｔｒｏｌ　Ｐｒｏｔｏｃｏｌ　）等のプロトコルによる通信に使用される。　上記の送信ルール及び送信権調停処理により、送信権を与えたノードに対する送信データ格納用の予約領域をパケットトレーラ内に事前に確保し、予約領域以外の空き領域も有効に活用してデータ送信を行い、また、優先度を示す送信権リクエスト属性を付加し得ることにより、二重リング伝送路分の伝送容量をフルに使用した効率的データ通信を行うことができ、かつ、リアルタイム性または高品質性を重視するメディア通信にも好適に適用することができる。
【００７３】
次に、図１４を参照して各ノード（局）が局配列を認識する手順について説明する。各ノードは、トークンパケット（ＴＰ）の送信権マップにより局配列を認識する。左方向のトークンパケット（ＴＰ）のＬｔｏＲ送信権マップ部１１−１、及び右方向のトークンパケット（ＴＰ）のＲｔｏＬ送信権マップ部１１−２には、それぞれ局配列情報格納部を備える。
【００７４】
そして、トークンパケット（ＴＰ）発信元の端局ノードから順番に、該トークンパケット（ＴＰ）の局配列情報格納部に自局の局アドレスを頭詰めで格納して次のノード（局）へトークンパケット（ＴＰ）を転送するとともに、各ノード（局）は、両方向からのトークンパケット（ＴＰ）の送信権マップに格納された局配列情報を読み出すことにより、各ノード（局）は局の配列状況を認識することができる。
【００７５】
例えば、ノードＢは、左方向のトークンパケット（ＴＰ）のＬｔｏＲ送信権マップ部１１−３に、ノードＤ及びノードＣのアドレスが格納されていることから、右側にノードＣ及びノードＤが配列されていることを認識する。また、右方向のトークンパケット（ＴＰ）のＲｔｏＬ送信権マップ部１１−４に、ノードＡのアドレスが格納されていることから、左側にノードＡが配列されていることを認識する。
【００７６】
各ノード（局）は局配列を認識することにより、送信先のノード（局）にデータパケットを送出する場合、送信権予約リクエスを送出するトークンパケットの方向、及びデータパケットを格納するパケットトレーラの方向を決定することができる。
【００７７】
次に、障害時に接続経路をアダプティブに自動的に切替えるＲＡＳ機能について説明する。各局は伝送フレームの受信状態と自局の送信異常状態とをリアルタイムに監視し、その監視情報を相互に局間で授受することにより、各局は、以下のネットワークパス切替えルールに従って、端局動作（マスタ）となるかまたは中間局動作（スレーブ）となるかを自律的に決定して切替え、障害伝送路を回避したネットワークパスを設定する。
【００７８】
以下に本発明によるネットワークパス切替えルールＲＡＳ−ｒ１〜ＲＡＳ−ｒ１２を記す。
・ＲＡＳ−ｒ０：起動時、全てのノードは端局動作（マスタ）となり、端局通知フレーム（マスタノードＩＤを含む）を送信する。
・ＲＡＳ−ｒ１：上流からデータフレームが到来しない局は端局動作（マスタ）となる。
・ＲＡＳ−ｒ２：マスタ局は、両系の上流から互いに異なる他のマスタからのマスタ通知フレームが到来した場合、中間局動作（スレーブ）となる。
・ＲＡＳ−ｒ３：マスタ局は、両系の上流から同一の他のマスタからのマスタ通知フレームが到来した場合（二重マスタ状態）、局間同士で予め定めた順位に従って、順位の高い局がマスタ状態を維持し、順位の低い局はスレーブとなる。例えば、ノードＡ＞ノードＢ＞ノードＣ＞ノードＤの順に順位が付けられ、ノードＡが最も高い順位であるものとする。
・ＲＡＳ−ｒ４：データフレームが到来しない伝送路側の逆方向の下流にマスタ勧誘フレームを送出する。
・ＲＡＳ−ｒ５：片系の上流からのみマスタ勧誘フレームを受けた局は、マスタとなる。
・ＲＡＳ−ｒ６：両系の上流からマスタ勧誘フレームを受けた局（両隣接局マスタ）は、マスタとならない。
・ＲＡＳ−ｒ７：上流からデータフレームが到来した場合、上記ルールＲＡＳ−ｒ４を解消し、マスタ勧誘フレームの送出を停止する。
・ＲＡＳ−ｒ８：両系の上流から自ノードが送信した端局通知フレームを受信すると、遷移が収束したことを認識し、そのノードが最終的な端局としてのスーパマスタノードとなる。
・ＲＡＳ−ｒ９：リング上に端局を２台設けるため、ＲＡＳ−ｒ８においてスーパマスタノードとなったノードは予め定めた両系のいずれか一方にマスタ勧誘フレームを送信し、強制的に端局を作成する。
・ＲＡＳ−ｒ１０：ＲＡＳ−ｒ９におけるマスタ勧誘フレーム供給先のノードからのマスタ通知フレームがマスタ勧誘フレーム供給元のノードに両系の上流から到達すると一連の動作が完了する。
・ＲＡＳ−ｒ１１：ＲＡＳ−ｒ９におけるマスタ勧誘フレーム供給先のノードからのマスタ通知フレームがマスタ勧誘フレーム供給元のノードに両系のいずれか一方から到達しなくなると、スーパマスタノードは解除しマスタ勧誘フレームの出力を停止する。
・ＲＡＳ−ｒ１２：ＲＡＳ−ｒ１０で一連の動作を完了したスーパマスタノードにおいて、一方の系からフレームが到達せず、フレームが到達しなかった一方とは異なる他方の系からのマスタ通知フレームに変化がない場合、または、両系の上流から供給されるマスタ通知フレームに変化がなく、マスタ勧誘フレームを受信した場合にはスーパマスタノードを維持する。これは、スーパマスタノードとこれがマスタ勧誘フレームを出して強制的にマスタノードにされているノード間でランダムにエラーが発生したときに、スーパマスタノードとスタノードを移動させないためのルールである。
【００７９】
図１５は、起動時の具体例を示す。図１５（Ａ）は、ルールＲＡＳ−ｒ０にて全てのノードＡ〜Ｄが端局（マスタ）となっている通常状態を示している。また、“ａ”〜“ｄ”はノードＡ〜Ｄそれぞれが端局（マスタ）であることを示すマスタ通知フレームであり、各ノード間で中継される。
【００８０】
次に、図１５（Ｂ）に示すように、ＲＡＳ−ｒ２にてノードＣ，Ｄが中間局動作（スレーブ）となる。更に、図１５（Ｃ）に示すように、ルールＲＡＳ−ｒ３にてノードＢが中間局動作（スレーブ）となる。
【００８１】
この後、図１５（Ｄ）に示すように、ＲＡＳ−ｒ８にてノードＡがスーパマスタノードとなり、ルールＲＡＳ−ｒ９にてノードＡはノードＣにマスタ勧誘フレーム“ａｍ”を送信し、ノードＣを強制的に端局とする。
【００８２】
図１５（Ｅ）に示すように、ルールＲＡＳ−ｒ１０にてマスタ勧誘フレーム供給先のノードＣからのマスタ通知フレームがノードＡに両系の上流から到達すると一連の動作が完了する。
【００８３】
図１６は、ノード断時のネットワークパス切替えの具体例を示す。図１６（Ａ）は、ノードＡがスーパマスタノードで、ノードＣが端局（マスタ）となり、他のノードＢ，Ｄが中間局（スレーブ）となっている通常状態を示している。
【００８４】
図１６（Ｂ）は、ノードＣで異常が発生し、ノード断となった状態を示す。このとき、ノードＣからノードＢ及びノードＤへデータフレームが送達されない。そこで、図１６（Ｃ）に示すように、ノードＢ及びノードＤは、ルールＲＡＳ−ｒ１により上流からデータフレームが到来しないので端局（マスタ）となり、ルールＲＡＳ−ｒ４によりデータフレームが到来しない伝送路の逆方向の下流、即ちノードＣに向けて、それぞれ、マスタ勧誘フレームｂｍ、ｄｍを送出する。ノードＣは障害中であるため、マスタ勧誘フレームｂｍ、ｄｍに対してそれを正しく受信して端局動作（マスタ）になることはなく、マスタ勧誘フレームｂｍ、ｄｍはそのまま続けて送出される。また、ルールＲＡＳ−ｒ１１にてマスタ通知フレームがマスタ勧誘フレーム供給元のノードに両系のいずれか一方から到達しなくなるためにスーパマスタノードは解除しマスタ勧誘フレームの出力を停止する。
【００８５】
一方、ノードＢ及びノードＤが端局動作（マスタ）となったことにより、ノードＢ及びノードＤは、それぞれノードＡに向けてマスタ通知フレームｂ，ｄを送出し、図１６（Ｄ）に示すように、ノードＡはルールＲＡＳ−ｒ２に従って、両系の上流から互いに異なる他ノードＢ，Ｄのマスタ通知フレームｂ，ｄが到来したことにより、中間局（スレーブ）に切替わり、以降、通常状態としてノードＢ及びノードＤが端局（マスタ）、ノードＡが中間局（スレーブ）となって動作する。
【００８６】
次に、図１６（Ｅ）に示すように、ノードＣの障害が復旧すると、ノードＣは、ルールＲＡＳ−ｒ６により、両系からマスタ勧誘フレームｂｍ，ｄｍが通知されている（即ち、両隣接局がマスタである）ため、ノードＣは端局動作（マスタ）となることなく、図１６（Ｆ）に示すように、ノードＣはノードＢから通知されるマスタ勧誘フレームｂｍを基にノードＤに対してノードＢがマスタである旨のマスタ通知フレームｂを送出し、また、ノードＣはノードＤから通知されるマスタ勧誘フレームｄｍを基にノードＢに対してノードＤがマスタである旨のマスタ通知フレームｄを送出する。
【００８７】
すると、マスタノードＢは、ノードＡとノードＣの両方からマスタ通知フレームｄを受け、また、マスタノードＤは、ノードＡとノードＣの両方からマスタ通知フレームｂを受ける。マスタノードＢ及びマスタノードＤは、ルールＲＡＳ−ｒ３により、マスタノードが両系から同一の他ノードのマスタ通知フレームを受けた場合は、ノード間で予め定めた順位に従って順位の高いノードが現状を維持してマスタとなり、順位の低いノードは中間局（スレーブ）に切替わる。ここで、この順位が高い方からノードＡ＞ノードＢ＞ノードＣ＞ノードＤ＞であるため、マスタノードＢはマスタ通知フレームｄにより通知される他のマスタノードＤより、順位が上であるので現状を維持してマスタとなる。一方、マスタノードＤは、マスタ通知フレームｂにより通知される他のマスタノードＢより、順位が下であるので、中間局（スレーブ）に切替わる。
【００８８】
更に、ルールＲＡＳ−ｒ８にて両系の上流から自ノードが送信した端局通知フレームを受信すると、遷移が収束したことを認識し、そのノードＢがスーパマスタノードとなる。
【００８９】
次に、ルールＲＡＳ−ｒ９にてスーパマスタノードであるノードＢは、予め定めた両系のいずれか一方にマスタ勧誘フレームを送信し、ノードＣを強制的に端局とする。また、ルールＲＡＳ−ｒ１０にてマスタ勧誘フレーム供給先のノードＣからのマスタ通知フレームがノードＢに両系の上流から到達すると一連の動作が完了する。
【００９０】
図１７及び図１８は、片系断となったときのネットワークパス切替えの具体例を示す。図１７（Ａ）は、ノードＡがスーパマスタノードで、ノードＣが端局（マスタ）となり、他のノードＢ，Ｄが中間局（スレーブ）となっている通常状態を示している。
【００９１】
図１７（Ｂ）は、ノードＣからノードＤへの伝送路が断状態となった様子を示す。このとき、ノードＣからノードＤへデータフレームが送達されない。そこで、図１７（Ｃ）に示すようにノードＤは、ルールＲＡＳ−ｒ１により上流からデータフレームが到来しないので端局（マスタ）となり、ノードＡにマスタ通知フレームｄを送出すると共に、ルールＲＡＳ−ｒ４によりデータフレームが到来しない伝送路の逆方向の下流に、即ちノードＣに向けてマスタ勧誘フレームｄｍを送出し、ノードＣは、一旦マスタ通知フレームｄをノードＢの側に送出する。
【００９２】
次に、図１７（Ｄ）に示すように、ルールＲＡＳ−ｒ３にてノードＢはスレーブになり、ノードＡは現状を維持する。また、ノードＣはマスタ勧誘フレームｄｍによりルールＲＡＳ−ｒ５に従ってマスタとなり、マスタ通知フレームｃをノードＢの側へ送出し、中間局のノードＢは該マスタ通知フレームｃをマスタノードＡへ送出する。また、ルールＲＡＳ−ｒ１１にてマスタ勧誘フレーム供給先のノードからのマスタ通知フレームがマスタ勧誘フレーム供給元のノードに両系のいずれか一方から到達しなくなると、スーパマスタノードは解除しマスタ勧誘フレームの出力を停止する。
【００９３】
次に、図１７（Ｅ）に示すように、マスタノードＡは、両系の上流から互いに異なる他ノードＣ，Ｄのマスタ通知フレームｃ，ｄが到来したことにより、ルールＲＡＳ−ｒ２によりスレーブとなる。従って、ノードＣ及びＤがマスタノード、ノードＡ及びＢがスレーブとなって通常動作状態となる。
【００９４】
次に、図１７（Ｆ）に示すように、ノードＣからノードＤへの伝送路の障害が復旧すると、ノードＣはルールＲＡＳ−ｒ５によりマスタ勧誘フレームｄｍに応じてマスタとなっているため、ノードＣからノードＤへマスタ通知フレームｃが到達し、図１７（Ｇ）に示すように、ノードＤはルールＲＡＳ−ｒ７によりノードＣへのマスタ勧誘フレームｄｍの送出を停止し、ノードＣに対してはマスタ通知フレームｄを送出する。この状態で、マスタノードＣは両系から同一の他ノードマスタ通知フレームｄを受け、マスタノードＤは両系から同一の他ノードマスタ通知フレームｃを受ける。
【００９５】
この場合、図１７（Ｈ）に示すように、ルールＲＡＳ−ｒ３によりノード間で予め定めた順位の高いノードＣは、現状を維持してマスタとなり、順位の低いノードＤは中間局（スレーブ）に切替わる。また、ルールＲＡＳ−ｒ８にて両系の上流から自ノードが送信した端局通知フレームを受信すると、遷移が収束したことを認識し、そのノードＣがスーパマスタノードとなる。
【００９６】
次に、図１７（Ｈ）に示すように、ルールＲＡＳ−ｒ９にてスーパマスタノードＣは予め定めた両系のいずれか一方にマスタ勧誘フレームを送信し、ノードＤを強制的に端局にする。
【００９７】
図１８（Ａ）には図１７（Ｈ）と同一状態を示す。この状態から、図１８（Ｂ）に示すように、ノードＣからノードＤへの伝送路が断状態となると、ルールＲＡＳ−ｒ１２にてフレームが到達せず他方からのマスタ通知フレームに変化がないためノードＣはスーパマスタノードを維持する。また、ノードＤは、ルールＲＡＳ−ｒ１により上流からデータフレームが到来しないので端局（マスタ）となり、ノードＡにマスタ通知フレームｄを送出すると共に、ルールＲＡＳ−ｒ４によりデータフレームが到来しない伝送路の逆方向の下流に、即ちノードＣに向けてマスタ勧誘フレームｄｍを送出し、ノードＣは、一旦マスタ通知フレームｄをノードＢの側に送出する。
【００９８】
その後、図１８（Ｃ）に示すように、ノードＣからノードＤへの伝送路の障害が復旧すると、スーパマスタノードＣはルールＲＡＳ−ｒ９によりマスタ勧誘フレームｃｍをノードＤに送出し、図１８（Ｄ）に示すように、ノードＤはルールＲＡＳ−ｒ７によりノードＣへのマスタ勧誘フレームｄｍの送出を停止し、ノードＣに対してはマスタ通知フレームｄを送出する。図１８（Ｄ）に示す状態は図１８（Ａ）と同一状態である。
【００９９】
このため、ノードＣからノードＤへの伝送路で障害の発生及び復旧が繰り返しても、図１８（Ａ）の状態、図１８（Ｂ）の状態、図１８（Ｃ）の状態、図１８（Ａ）の状態を繰り返すだけで、ノードＣ，Ｄが端局（マスタ）を維持しマスタの切替えがないため、通信が途切れることがなく、安定した通信を保証できる。
【０１００】
図１９は、ネットワーク分割状態（離島状態）時のネットワークパス切替えの具体例を示す。図１９（Ａ）は、ノードＡがスーパマスタノードで、ノードＢが端局（マスタ）となり、他のノードＣ，Ｄが中間局（スレーブ）となっている通常動作状態を示している。図１９（Ｂ）は、ノードＣ，Ｄ間及びノードＡ，Ｂ間の双方向伝送路が断状態となった場合を示す。
【０１０１】
このとき、ノードＡ，Ｂ間及びノードＣ，Ｄ間でデータフレームが送達されず、上流からデータフレームが到来しないので、図１９（Ｃ）に示すように、ルールＲＡＳ−ｒ１１にてノードＡのスーパマスタノードは解除しマスタ勧誘フレームの出力を停止する。また、ルールＲＡＳ−ｒ１にてノードＡ，Ｂ，Ｃ，Ｄは、端局（マスタ）となり、ルールＲＡＳ−ｒ４にてデータフレームが到来しない伝送路の逆方向の下流に、即ちノードＡはノードＢに向けてマスタ勧誘フレームａｍを、ノードＢはノードＡに向けてマスタ勧誘フレームｂｍを、ノードＣはノードＤに向けてマスタ勧誘フレームｃｍを、ノードＤはノードＣに向けてマスタ勧誘フレームｄｍを送出する。
【０１０２】
また、ノードＡはノードＤへマスタ通知フレームａを、ノードＤはノードＡへマスタ通知フレームｄを、ノードＢはノードＣへマスタ通知フレームｂを、ノードＣはノードＢへマスタ通知フレームｃを送出する。そして、ノードＡ，Ｂのネットワークと、ノードＣ，Ｄのネットワークとに分割された状態で通常動作状態となる。
【０１０３】
次に、図１９（Ｄ）に示すように、ノードＡ，Ｂ間の伝送路障害が復旧すると、図１９（Ｅ）に示すように、ノードＡ，Ｂは、上流からデータフレームが到来するので、ルールＲＡＳ−ｒ７にてマスタ勧誘フレームａｍ，ｂｍの送出を停止し、マスタ通知フレームｄ，ｃを送出する。すると、マスタノードＡは、両系の上流から互いに異なる他のマスタ通知フレームｃ，ｄが到来するため、ルールＲＡＳ−ｒ２によりスレーブとなる。また、マスタノードＢも、両系の上流から互いに異なる他のマスタ通知フレームｃ，ｄが到来するため、ルールＲＡＳ−ｒ２によりスレーブとなる。従って、ノードＣ及びＤがマスタとなり、ノードＡ及びＢがスレーブとなる通常動作状態となる。
【０１０４】
このように、各ノードはネットワーク伝送路異常検出時、上記ネットワークパス切替えルールＲＡＳ−ｒ０〜ＲＡＳ−ｒ１２により、自律的にネットワークのパス構成を切替え、リアルタイムに正常な伝送路間でネットワークパスを再構成し、伝送異常による通信不能区間を最小限とした通信路を維持し、信頼性の高いデータ通信を可能にする。
【０１０５】
なお、上記実施例ではリングネットワークについて説明したが、切替えルールＲＡＳ−ｒ０〜ＲＡＳ−ｒ１２をループバック方式に適用した場合にも、マスタの切替えがないため、通信が途切れることがなく、安定した通信を保証できる。
【０１０６】
（付記１）　隣接ノード間が双方向の伝送路によって接続されたリングネットワークの伝送方法において、
前記各ノードは、隣接する２つのノードが端局となり、それ以外のノードが中間局となるよう、端局と中間局のいずれかに切替わって動作し、
前記端局は、送信権情報を含むトークンパケット及びデータパケット格納領域を有するパケットトレーラを生成して前記伝送路に送出し、
前記中間局は、データパケットの送信要求発生時に、データ送出方向と逆方向のパケットトレーラのトークンパケットに送信要求情報を書込んで送信要求を行い、
前記端局は、対向する端局から送出されたパケットトレーラ内のトークンパケットに書込まれた各中間局の送信要求情報を基に、送信要求を行った中間局に対して送信権を与える送信権情報を前記トークンパケットに格納したパケットトレーラを生成して前記伝送路に送出し、
前記送信要求を行った中間局は、データ送出方向と同方向のパケットトレーラ内に含まれるトークンパケットの送信権情報に従って前記パケットトレーラに送信データを格納し送信先ノードへデータを送信することを特徴とするリングネットワークの伝送方法。
【０１０７】
（付記２）　付記１記載のリングネットワークの伝送方法において、
隣接ノードの伝送装置からデータフレームが受信されない場合、端局動作に切替わり、かつ、前記隣接ノードの伝送装置へ端局動作を促すマスタ勧誘フレームを送出し、
端局動作の他ノードの伝送装置から通知されるマスタ通知フレーム及び前記マスタ勧誘フレームに基づいて端局動作となるか中間局動作となるかを決定し、
左右両系から受信したマスタ通知フレームが自ノードの伝送装置から送出されたものである場合に最終的な端局に移行し、
前記最終的な端局に隣接するノードを端局に決定してマスタ勧誘フレームを送出することを特徴とするリングネットワークの伝送方法。
【０１０８】
（付記３）　隣接ノードの伝送装置と双方向の伝送路によって接続されリングネットワークを構成するリングネットワークの伝送装置において、
前記各ノードの伝送装置は、隣接する２つのノードが端局となり、それ以外のノードが中間局となるよう、端局と中間局のいずれかに切替わって動作する機能を備え、
端局として動作する場合に、トークンパケット及びデータパケット格納領域を有するパケットトレーラを生成し前記伝送路に送出する手段と、対向する端局から送出され上記伝送路に配送されたパケットトレーラを受信して終端する手段と、前記対向する端局から送出されたパケットトレーラ内に配送途中で書込まれた各中間局の送信要求情報を基に、前記送信要求を行った中間局に対して送信権を与える送信権情報を前記トークンパケットに格納したパケットトレーラを生成し対向する端局に向けて送出する手段を有し、
中間局として動作する場合に、データパケットの送信要求発生時に、データ送出方向と逆方向のパケットトレーラのトークンパケットに送信要求情報を書込む手段と、データ送出方向と同方向のパケットトレーラ内に含まれるトークンパケットの送信権情報に従って前記パケットトレーラに送信データを格納し送信先ノードへデータを送信する手段とを備えたことを特徴とするリングネットワークの伝送装置。
【０１０９】
（付記４）　付記３記載のリングネットワークの伝送装置において、
前記双方向の伝送路からのデータフレーム受信異常状態または自装置の送信異常状態を検知する手段と、
隣接ノードの伝送装置からデータフレームが受信されない場合、端局動作に切替わり、かつ、前記隣接ノードの伝送装置へ端局動作を促すマスタ勧誘フレームを送出する手段と、
端局動作の他ノードの伝送装置から通知されるマスタ通知フレーム及び前記マスタ勧誘フレームに基づいて端局動作となるか中間局動作となるかを決定する手段と、
左右両系から受信したマスタ通知フレームが自ノードの伝送装置から送出されたものである場合に最終的な端局に移行する手段と、
前記最終的な端局に隣接するノードを端局に決定しマスタ勧誘フレームを送出する手段とを備えたことを特徴とするリングネットワークの伝送装置。
【０１１０】
（付記５）　付記４記載のリングネットワークの伝送装置において、
前記最終的な端局で、一方の系からフレームが到達せず、フレームが到達しなかった一方とは異なる他方の系からのマスタ通知フレームに変化がない場合に前記最終的な端局を維持する手段を備えたことを特徴とするリングネットワークの伝送装置。
【０１１１】
（付記６）　付記４記載のリングネットワークの伝送装置において、
前記最終的な端局で、左右両系から供給されるマスタ通知フレームに変化がなく、マスタ勧誘フレームを受信した場合に前記最終的な端局を維持する手段を備えたことを特徴とするリングネットワークの伝送装置。
【０１１２】
（付記７）　付記４記載のリングネットワークの伝送装置において、
前記最終的な端局からマスタ勧誘フレームを供給されたノードが出力するマスタ通知フレームが、前記最終的な端局で左右両系のいずれかから到達しなくなると、前記最終的な端局を解除する手段を備えたことを特徴とするリングネットワークの伝送装置。
【０１１３】
【発明の効果】
上述の如く、請求項１または３に記載の発明は、各ノードは、隣接する２つのノードが端局となり、それ以外のノードが中間局となるよう、端局と中間局のいずれかに切替わって動作し、端局は、送信権情報を含むトークンパケット及びデータパケット格納領域を有するパケットトレーラを生成して伝送路に送出し、中間局は、データパケットの送信要求発生時に、データ送出方向と逆方向のパケットトレーラのトークンパケットに送信要求情報を書込んで送信要求を行い、端局は、対向する端局から送出されたパケットトレーラ内のトークンパケットに書込まれた各中間局の送信要求情報を基に、送信要求を行った中間局に対して送信権を与える送信権情報をトークンパケットに格納したパケットトレーラを生成して前記伝送路に送出し、送信要求を行った中間局は、データ送出方向と同方向のパケットトレーラ内に含まれるトークンパケットの送信権情報に従ってパケットトレーラに送信データを格納し送信先ノードへデータを送信することにより、隣接する２つのノードが端局となるので、周期的あるいはランダムな回線異常が発生した場合に、回線異常発生箇所の両側のノードを端局とすることで、切替えを繰り返すことを防止でき、安定した通信が保証できる。
【０１１４】
また、請求項２または４に記載の発明は、隣接ノードの伝送装置からデータフレームが受信されない場合、端局動作に切替わり、かつ、隣接ノードの伝送装置へ端局動作を促すマスタ勧誘フレームを送出し、端局動作の他ノードの伝送装置から通知されるマスタ通知フレーム及び前記マスタ勧誘フレームに基づいて端局動作となるか中間局動作となるかを決定し、左右両系から受信したマスタ通知フレームが自ノードの伝送装置から送出されたものである場合に最終的な端局に移行し、最終的な端局に隣接するノードを端局に決定してマスタ勧誘フレームを送出することにより、周期的あるいはランダムな回線異常が発生した場合に、回線異常発生箇所の両側のノードを端局とすることができる。
【０１１５】
請求項５に記載の発明は、最終的な端局で、一方の系からフレームが到達せず、フレームが到達しなかった一方とは異なる他方の系からのマスタ通知フレームに変化がない場合に最終的な端局を維持することにより、周期的あるいはランダムな回線異常が発生した場合に、回線異常発生箇所の両側のノードの一方を最終的な端局として維持し、他方のノードを端局とすることができる。
【図面の簡単な説明】
【図１】リングネットワークの構成例である。
【図２】従来のリングネットワークで回線異常が発生した場合の動作を示す図である。
【図３】従来の二重リングのループバック方式で回線異常が発生した場合の動作を示す図である。
【図４】本発明のリングネットワークの一実施例の構成図である。
【図５】本発明の各ノードにおける伝送装置の構成図である。
【図６】回線インタフェース部とトークンコントローラ（ＴＣＮＴ）の構成図である。
【図７】パケット多重部（ＰＭＵＸ）の構成図である。
【図８】端末インタフェース部の構成図である。
【図９】パケットトレーラ，パケット，通信路の論理構成とパケットトレーラの配送方向の構成図である。
【図１０】パケットトレーラの配送の様子とトークンコントローラ（ＴＣＮＴ）の動作を示す図である。
【図１１】各ノードからのデータパケットをパケットトレーラにより送信する様子を示す図である。
【図１２】トークンパケットの構成例を示す図である。
【図１３】各ノードにおけるデータパケット送信ルールを説明するための図である。
【図１４】各ノード（局）が局配列を認識する手順について説明するための図である。
【図１５】起動時の具体例を示す図である。
【図１６】ノード断時のネットワークパス切替えの具体例を示す図である。
【図１７】片系断となったときのネットワークパス切替えの具体例を示す図である。
【図１８】片系断となったときのネットワークパス切替えの具体例を示す図である。
【図１９】ネットワーク分割状態（離島状態）時のネットワークパス切替えの具体例を示す図である。
【符号の説明】
Ａ〜Ｄ　ノード（局）
１１　左回線インタフェース
１２　左パケット多重部（ＰＭＵＸ（Ｌ））
１３　右トークンコントローラ（ＴＣＮＴ（Ｒ））
２１　右回線インタフェース
２２　右パケット多重部（ＰＭＵＸ（Ｒ））
２３　左トークンコントローラ（ＴＣＮＴ（Ｌ））
３１　制御部（ＣＮＴ）
３２　端末インタフェース
【図１】
2004015407.tif 000003
【図２】
2004015407.tif 000004
【図３】
2004015407.tif 000005
【図４】
2004015407.tif 000006
【図５】
2004015407.tif 000007
【図６】
2004015407.tif 000008
【図７】
2004015407.tif 000009
【図８】
2004015407.tif 000010
【図９】
2004015407.tif 000011
【図１０】
2004015407.tif 000012
【図１１】
2004015407.tif 000013
【図１２】
2004015407.tif 000014
【図１３】
2004015407.tif 000015
【図１４】
2004015407.tif 000016
【図１５】
2004015407.tif 000017
【図１６】
2004015407.tif 000018
【図１７】
2004015407.tif 000019
【図１８】
2004015407.tif 000020
【図１９】
2004015407.tif 000021