(57)【特許請求の範囲】
【請求項１】
リングネットワークを形成するノードにおいて、
第１の隣接ノードからノード間に付与されたリング情報を受信する第１の受信部と、
第２の隣接ノードから前記リング情報を受信する第２の受信部と、
前記第１の受信部によって受信された前記リング情報に当該ノードと前記第２の隣接ノードとの間に付与された第１の自リング情報が付加された前記リング情報を前記第２の隣接ノードに送信する第１の送信部と、
前記第２の受信部によって受信された前記リング情報に当該ノードと前記第１の隣接ノードとの間に付与された第２の自リング情報が付加された前記リング情報を前記第１の隣接ノードに送信する第２の送信部と、
第１の保存リストと、
第２の保存リストと、
前記第１の受信部によって受信された前記リング情報を記憶する第１の受信リストと、
前記第２の受信部によって受信された前記リング情報を記憶する第２の受信リストと、
前記第１の受信リストに前記第１の自リング情報が含まれていない場合、前記第１の受信リストに前記第１の自リング情報を追加して前記第１の保存リストに記憶し、前記第２の受信リストに前記第２の自リング情報が含まれていない場合、前記第２の受信リストに前記第２の自リング情報を追加して前記第２の保存リストに記憶する情報管理部と、
を有することを特徴とするノード。
【請求項２】
前記第１の送信部は、前記第１の保存リストに記憶されている前記リング情報を前記第２の隣接ノードに送信し、
前記第２の送信部は、前記第２の保存リストに記憶されている前記リング情報を前記第１の隣接ノードに送信する、
ことを特徴とする請求項１記載のノード。
【請求項３】
前記第１の受信リストに前記第１の自リング情報が含まれ、かつ、前記第２の受信リストに前記第２の自リング情報が含まれている場合、前記第１の保存リストと前記第２の保存リストとの比較を行い、比較結果に基づいて重複した前記リング情報が付与されているか否か判定する判定部、
をさらに有することを特徴とする請求項２記載のノード。
【請求項４】
前記リング情報は１つずつ異なるフレームで送信され、
前記フレームには、前記リング情報の先頭を示す先頭フラグと最後尾を示す最後尾フラグとが付与され、
前記第１の受信リストおよび前記第２の受信リストは、前記先頭フラグを有する前記フレームの前記リング情報から前記最後尾フラグを有する前記フレームの前記リング情報まで順に前記リング情報を記憶することを特徴とする請求項３記載のノード。
【請求項５】
前記リングネットワークは、Optical Transport Networkであり、
前記リング情報は、Optical Channel Data Unitのオーバヘッドのリザーブ領域を用いて送受信されることを特徴とする請求項１乃至４のいずれかに記載のノード。
【請求項６】
リングネットワークを形成するノードのリング情報送信方法において、
第１の受信部によって第１の隣接ノードからノード間に付与されたリング情報を受信し、第２の受信部によって第２の隣接ノードから前記リング情報を受信し、
前記第１の受信部によって受信された前記リング情報に当該ノードと前記第２の隣接ノードとの間に付与された第１の自リング情報が付加された前記リング情報を前記第２の隣接ノードに送信し、前記第２の受信部によって受信された前記リング情報に当該ノードと前記第１の隣接ノードとの間に付与された第２の自リング情報が付加された前記リング情報を前記第１の隣接ノードに送信し、
前記第１の受信部によって受信された前記リング情報を記憶する第１の受信リストに前記第１の自リング情報が含まれていない場合、前記第１の受信リストに前記第１の自リング情報を追加して第１の保存リストに記憶し、
前記第２の受信部によって受信された前記リング情報を記憶する第２の受信リストに前記第２の自リング情報が含まれていない場合、前記第２の受信リストに前記第２の自リング情報を追加して第２の保存リストに記憶する、
ことを特徴とするリング情報送信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、リングネットワークを形成するノードおよびそのノードのリング情報送信方法に関する。
【背景技術】
【０００２】
ＯＴＮ（Optical Transport Network）は、ＳＯＮＥＴ／ＳＤＨ（Synchronous Optical Network / Synchronous Digital Hierarchy）をベースにした高速伝送技術であり、ＳＯＮＥＴ／ＳＤＨやイーサネット（登録商標）系のサービスを収容できるように設計されている。フレーム構造は、ＩＴＵ−Ｔ（International Telecommunication Union Telecommunication Standardization Sector）においてＧ．７０９にて規定され、オーバヘッドはＳＯＮＥＴ／ＳＤＨに似た形となっている。ＯＴＮのデジタルレイヤは、基本的に３階層で形成されており、クライアント信号をＯＰＵ（Optical channel Payload Unit）経由でＯＤＵ（Optical channel Data Unit）へ収容し、それをＯＴＵ（Optical channel Transport Unit）を経由して波長にマッピングする。【０００３】
ネットワークでは運営上、障害に備えたプロテクション技術が必須となっている。ＯＴＮにおいても、ＩＴＵ−ＴのＧ．８７３．１においてリニアプロテクションが規定されている。【０００４】
図１４は、リニアプロテクションを説明する図である。図１４には、ノード１０１，１０２が示してある。ノード１０１，１０２のそれぞれは、プロテクションスイッチ部１０１ａ，１０２ａを有している。プロテクションスイッチ部１０１ａはブリッジ、プロテクションスイッチ部１０２ａはセレクタとする。【０００５】
ノード間には、例えば、オペレータによって、一意のシグナル番号が付与される。例えば、図１４の場合、ノード１０１，１０２間には、シグナル番号Ｓｉｇ１が付与されている。【０００６】
図１４では、ノード１０１，１０２の間に、現用ＯＤＵと予備ＯＤＵの経路が張られ、プロテクションスイッチ部１０１ａ，１０２ａは、障害が発生したとき、ＯＤＵレイヤレベルでクライアント信号の経路切り替えを行う。【０００７】
例えば、現用ＯＤＵにて障害が発生した場合、ノード１０１のプロテクションスイッチ部１０１ａは、経路の切り替えを要求するために、予備ＯＤＵのＡＰＳ（Automatic Protection Switching）メッセージにてシグナル番号Ｓｉｇ１に対する切り替え要求を送信する。ノード１０２のプロテクションスイッチ部１０２ａは、予備ＯＤＵのＡＰＳメッセージにてシグナル番号Ｓｉｇ１に対する切り替え要求を受信すると、その応答を予備ＯＤＵのＡＰＳメッセージにてプロテクションスイッチ部１０１ａに返す。【０００８】
これにより、プロテクションスイッチ部１０１ａは、クライアント信号を予備ＯＤＵに送出でき、プロテクションスイッチ部１０２ａは、予備ＯＤＵからクライアント信号を受信することができる。なお、リニアプロテクションにおけるシグナル番号は、２つの両端ノードで認識が一致していれば、中継ノードで理解できなくても障害切り替えが可能である。【０００９】
なお、従来、既存のサービス（ＤＳ１，ＤＳ３，ＳＴＳ−１等）に加えて、ＡＴＭ（Asynchronous Transfer Mode）セル等の固定長セルに対応できるアド・ドロップ多重化装置が提案されている（例えば、特許文献１参照）。また、通信パスの設定時にもミスコネクトやトラフィックの落ちが発生しない情報通信システム、この情報通信システムで使用される監視制御装置、伝送装置およびパス設定方法が提案されている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開平９−９３２５４号公報
【特許文献２】特開２０００−１５６６９４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
ＯＴＮは、リングトポロジでの運用も想定され、ＩＴＵ−ＴのＧ．８７３．２では、ＯＤＵリングプロテクションの検討が始まっている。リニアプロテクションと同様のＡＰＳメッセージを使用すると、リングトポロジにおいて、ノード間に重複したシグナル番号が付与されると、障害発生による経路切り替えが行われた場合、クライアント信号のミスコネクトが生じるという問題点があった。【００１２】
図１５は、リングトポロジでのミスコネクトを説明する図である。図１５には、ノード１１１〜１１６が示してある。図１５に示す実線両矢印は現用ＯＤＵを示し、点線両矢印は予備ＯＤＵを示している。また、各ノード１１１〜１１６間には、図１５に示すようにシグナル番号Ｓｉｇ１〜Ｓｉｇ６が付与されているとする。【００１３】
ここで、ノード１１１，１１２間の現用ＯＤＵおよび予備ＯＤＵに障害が発生したとする。この場合、ノード１１１は、ノード１１６に対し、予備ＯＤＵのＡＰＳメッセージにて障害の発生したシグナル番号Ｓｉｇ１に対する切り替え要求を送信する。【００１４】
ノード１１６は、自分の終端（受信）すべきトラフィックのシグナル番号は‘Ｓｉｇ５’であるため、予備ＯＤＵにて受信したシグナル番号Ｓｉｇ１に対する切り替え要求をパススルーし、予備ＯＤＵをパススルーするようクロスコネクトを接続する。ノード１１５，１１４，１１３も同様にパススルーする。【００１５】
ノード１１２は、自分の終端すべきトラフィックのシグナル番号は‘Ｓｉｇ１’であるため、予備ＯＤＵからシグナル番号Ｓｉｇ１を受信するように切り替えを行う。ノード１１２は、シグナル番号Ｓｉｇ１に対する切り替え要求のＡＰＳメッセージを受信すると、その応答ＡＰＳメッセージを予備ＯＤＵにて、ノード１１３〜１１６を経由して送信する。これにより、ノード１１１は、クライアント信号を予備ＯＤＵに送出でき、ノード１１２は、予備ＯＤＵからクライアント信号を受信することができる。【００１６】
上記は、オペレータによってシグナル番号が一意に割り当てられた場合である。これに対し、オペレータが、例えば、ノード１１５，１１６間にシグナル番号Ｓｉｇ１（図１５中のかっこ書き）を付与した場合、ノード１１６は、予備ＯＤＵにてノード１１１から受信したシグナル番号Ｓｉｇ１を終端してしまう。このため、予備ＯＤＵにてノード１１１からノード１１２に送信されるべきクライアント信号は、ノード１１６で終端され、ミスコネクトとなってしまう（図１５の矢印Ａ１０１）。同様に、ノード１１５は、ノード１１２から受信したシグナル番号Ｓｉｇ１を終端してしまう。このため、予備ＯＤＵにてノード１１２からノード１１１に送信されるべきクライアント信号は、ノード１１５で終端され、ミスコネクトとなってしまう（図１５の矢印Ａ１０２）。【００１７】
本件はこのような点に鑑みてなされたものであり、リングネットワークのノード間に付与されるリング情報の重複設定を検出することができるようになるノードを提供することを目的とする。
【課題を解決するための手段】
【００１８】
上記課題を解決するために、リングネットワークを形成するノードが提供される。このノードは、第１の隣接ノードからノード間に付与されたリング情報を受信する第１の受信部と、第２の隣接ノードから前記リング情報を受信する第２の受信部と、前記第１の受信部によって受信された前記リング情報に当該ノードと前記第２の隣接ノードとの間に付与された第１の自リング情報が付加された前記リング情報を前記第２の隣接ノードに送信する第１の送信部と、前記第２の受信部によって受信された前記リング情報に当該ノードと前記第１の隣接ノードとの間に付与された第２の自リング情報が付加された前記リング情報を前記第１の隣接ノードに送信する第２の送信部と、第１の保存リストと、第２の保存リストと、前記第１の受信部によって受信された前記リング情報を記憶する第１の受信リストと、前記第２の受信部によって受信された前記リング情報を記憶する第２の受信リストと、前記第１の受信リストに前記第１の自リング情報が含まれていない場合、前記第１の受信リストに前記第１の自リング情報を追加して前記第１の保存リストに記憶し、前記第２の受信リストに前記第２の自リング情報が含まれていない場合、前記第２の受信リストに前記第２の自リング情報を追加して前記第２の保存リストに記憶する情報管理部と、を有する。
【発明の効果】
【００１９】
開示のノードおよびリング情報送信方法によれば、リングネットワークのノード間に付与されたリング情報の重複設定を検出することができるようになる。
本発明の上記および他の目的、特徴および利点は本発明の例として好ましい実施の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。
【図面の簡単な説明】
【００２０】
【図１】第１の実施の形態に係るノードを示した図である。
【図２】第２の実施の形態に係るノードを適用したリングネットワークを示した図である。
【図３】ＯＴＮのフレームフォーマットを示した図である。
【図４】Ring Flag領域を示した図である。
【図５】リング情報、Ｈフラグ、およびＴフラグを説明する図である。
【図６】ノードのブロック図である。
【図７】リング情報の送受信を説明する図である。
【図８】ノードの受信処理を示したフローチャートである。
【図９】ノードの更新処理を示したフローチャートである。
【図１０】ノードの重複判定処理を示したフローチャートである。
【図１１】リングネットワークに一意にリング情報が付与された場合のリング情報の送受信を示した図である。
【図１２】リングネットワークに重複したリング情報が付与された場合のリング情報の送受信を示した図である。
【図１３】第３の実施の形態に係るマスタノードによるリング情報の送受信を示した図である。
【図１４】リニアプロテクションを説明する図である。
【図１５】リングトポロジでのミスコネクトを説明する図である。
【発明を実施するための形態】
【００２１】
以下、第１の実施の形態を、図面を参照して詳細に説明する。
図１は、第１の実施の形態に係るノードを示した図である。図１には、リングネットワークを形成しているノードの一部が示してある。図１には、ノード１，４，５と、ノード１に隣接する第１の隣接ノード２と、ノード１に隣接する第２の隣接ノード３とが示してある。
【００２２】
ノードの間には、オペレータによってリング情報が付与されている。例えば、図１に示すように、ノード１と第２の隣接ノード３との間には、第１の自リング情報が付与され、ノード１と第１の隣接ノード２との間には、第２の自リング情報が付与されている。また、ノード４，５の間にもリング情報が付与されている。また、図示していないノード間にもリング情報が付与されている。リング情報は、例えば、シグナル番号である。以下では、ノード１以外のリングネットワークを形成しているノードを他のノードと呼ぶことがある。
【００２３】
ノード１は、第１の受信部１ａ、第２の受信部１ｂ、第１の送信部１ｃ、および第２の送信部１ｄを有している。他のノードもノード１と同様の受信部および送信部を有している。
【００２４】
第１の受信部１ａは、第１の隣接ノード２からリング情報を受信する。
第２の受信部１ｂは、第２の隣接ノード３からリング情報を受信する。
第１の送信部１ｃは、第１の受信部１ａによって受信されたリング情報に、当該ノード１と第２の隣接ノード３との間に付与された第１の自リング情報が付加されたリング情報を第２の隣接ノード３に送信する。
【００２５】
第２の送信部１ｄは、第２の受信部１ｂによって受信されたリング情報に、当該ノード１と第１の隣接ノード２との間に付与された第２の自リング情報が付加されたリング情報を第１の隣接ノード２に送信する。
【００２６】
上記したようにリングネットワークを形成している他のノードも、ノード１と同様の受信部および送信部を有している。従って、リング情報は、リングネットワークの右回りおよび左回りにおいて、各ノードにおける自リング情報が順次追加されていく。これにより、リングネットワークの右回りおよび左回りにおけるノード間に付与されたリング情報の状況（トポロジ）を把握することが可能となり、例えば、右回りと左回りのリング情報に基づいて、リング情報の重複設定を検出することが可能となる。
【００２７】
このように、ノード１は、第１の隣接ノード２および第２の隣接ノード３からリング情報を受信し、当該ノード１と、第１の隣接ノード２および第２の隣接ノード３との間に付与された第１の自リング情報および第２の自リング情報を付加して送信するようにした。これにより、リングネットワークのノード間に付与されたリング情報の重複設定を検出することができるようになる。
【００２８】
次に、第２の実施の形態を、図面を参照して詳細に説明する。
図２は、第２の実施の形態に係るノードを適用したリングネットワークを示した図である。図２に示すノード１１〜１６は、例えば、ＯＴＮのリングネットワークを形成している。ノード１１〜１６間には、例えば、オペレータによって、ノード１１〜１６間を区別するための一意のリング情報が付与される。リング情報は、例えば、図２に示すようにシグナル番号Ｓｉｇ１〜Ｓｉｇ６である。
【００２９】
ＯＴＮのリングネットワークでは、図２の実線両矢印に示すようにＯＤＵレイヤレベルで現用ＯＤＵの経路が形成され、また、点線両矢印に示すように予備ＯＤＵの経路が形成される。現用ＯＤＵと予備ＯＤＵの経路は、例えば、ノード間の２本の光ファイバにそれぞれ形成され、または、１本の光ファイバにおいて異なる波長で形成される。
【００３０】
ノード１１〜１６は、後述するように、例えば、リングネットワークの運用前に、自分のＷｅｓｔ側およびＥａｓｔ側に付与されたリング情報の送受信を行って、リングネットワークに付与されたリング情報を収集する。例えば、ノード１１〜１６は、自分のＷｅｓｔ側およびＥａｓｔ側に付与されたシグナル番号Ｓｉｇ１〜Ｓｉｇ６の送受信を行って、リングネットワークに付与されたシグナル番号Ｓｉｇ１〜Ｓｉｇ６の情報を収集する。ノード１１〜１６は、現用ＯＤＵを用いてシグナル番号Ｓｉｇ１〜Ｓｉｇ６を送受信してもよいし、予備ＯＤＵを用いてシグナル番号Ｓｉｇ１〜Ｓｉｇ６を送受信してもよい。
【００３１】
ノード１１〜１６は、収集した情報に基づいてリングネットワーク上に重複したリング情報が付与されていないか判定する。ノード１１〜１６は、リングネットワークに重複したリング情報が付与されている場合、例えば、アラート等を発して、オペレータ等に重複したリング情報が付与されていることを通知する。これにより、ネットワーク運用後のクライアント信号のミスコネクトを防止することができる。
【００３２】
図３は、ＯＴＮのフレームフォーマットを示した図である。ＯＴＮのデジタルレイヤは、基本的に３階層で形成されており、クライアント信号をＯＰＵ経由でＯＤＵへ収容し、ＯＤＵをＯＴＵを経由して波長にマッピングする。図３の太枠で示す領域２１はＯＰＵのオーバヘッドを示し、領域２２はＯＤＵのオーバヘッドを示し、領域２３はＯＴＵのオーバヘッドを示す。クライアント信号は、図３の‘OPUk Payload’に格納される。
【００３３】
ＯＴＮフレームのＯＤＵオーバヘッドでは、リザーブ領域（図３に示すＲＥＳ）が９バイト用意されている。ノード１１〜１６は、例えば、そのリザーブ領域を用いて、リング情報の送受信を行う。より具体的には、図３に示す２バイトの領域２４を用いてリング情報の送受信を行う。
【００３４】
ノード１１〜１６は、後述するように、一方の隣接ノードからリング情報を受信し、受信したリング情報に自分のリング情報（自リング情報）を追加して、他方の隣接ノードに送信する。ノード１１〜１６は、図３の領域２４の‘Ring Info’領域にリング情報を格納して隣接ノードに送信する。
【００３５】
ノード１１〜１６間で送受信するリング情報は、例えば、（２，３，４，５，６，１）のようなリスト構造を有している。前記のリスト構造に示す数字は、例えば、シグナル番号を示している。‘Ring Info’領域は、１バイトの固定長フィールドなので、ノード１１〜１６は、リング情報を１要素ずつ順に隣接ノードへ送信する。
【００３６】
例えば、ノード１１は、上記の（２，３，４，５，６，１）をノード１２に送信する場合、リング情報‘２’をあるフレームの‘Ring Info’領域で送信し、リング情報‘３’を次のフレームの‘Ring Info’領域で送信する。以下同様に、ノード１１は、リング情報‘４’〜‘１’を異なるフレームで順次送信する。
【００３７】
図３の領域２４の‘Ring Flag’領域には、ノード１１〜１６が隣接ノードに送信するリング情報の先頭と最後尾を示すフラグが格納される。例えば、‘Ring Flag’領域は、８ビットのフィールドを有し、そのうちの２ビットにリング情報の先頭と最後尾を示すフラグが格納される。
【００３８】
図４は、Ring Flag領域を示した図である。図４には、図３で示した領域２４の‘Ring Flag’領域が示してある。図４に示すように‘Ring Flag’領域の１ビット目と２ビット目には、リング情報の先頭を示すＨフラグとリング情報の最後尾を示すＴフラグが格納される。‘Ring Flag’の３ビット目から８ビット目はリザーブである。
【００３９】
ノード１１〜１６は、リング情報の先頭を送信するとき、例えば、‘Ring Flag’領域の１ビット目に‘１’のＨフラグを格納する。また、ノード１１〜１６は、リング情報の最後尾を送信するとき、例えば、‘Ring Flag’領域の２ビット目に‘１’のＴフラグを格納する。途中のリング情報を送信するときには、‘０’のＨフラグおよびＴフラグを格納する。
【００４０】
例えば、ノード１１は、（２，３，４，５，６，１）のリスト構造のリング情報を順にノード１２に送信するとする。この場合、ノード１１は、リング情報の先頭の‘２’を‘Ring Info’領域で送信するとき、‘Ring Flag’領域に‘１’のＨフラグを格納する。また、ノード１１は、リング情報の最後尾の‘１’を‘Ring Info’領域で送信するとき、‘Ring Flag’領域に‘１’のＴフラグを格納する。途中の‘３，４，５，６’を送信するときは、ノード１１は、‘０’のＨフラグおよびＴフラグを格納する。
【００４１】
図５は、リング情報、Ｈフラグ、およびＴフラグを説明する図である。図５に示すflagのＨおよびＴの欄には、ＨフラグおよびＴフラグの状態が示してある。Infoの欄には、ノード１１がノード１２に送信するリング情報が示してある。ノード１１は、ノード１２にリング構造（２，３，４，５，６，１）のリング情報をノード１２に送信するとする。
【００４２】
図５に示すように、ノード１１は、先頭のリング情報‘１’を送信するとき、Ｈフラグを‘１’にする。ノード１１は、途中のリング情報‘３，４，５，６’を送信するとき、ＨフラグおよびＴフラグを‘０’にする。ノード１１は、最後尾のリング情報‘１’を送信するとき、Ｔフラグを‘１’にする。これにより、ノード１２は、ノード１１からリスト構造の（２，３，４，５，６，１）のリング情報を適切に受信することができる。
【００４３】
図６は、ノードのブロック図である。図６に示すように、ノード１１は、Ｗｅｓｔ側送受信部３１、Ｅａｓｔ側送受信部３２、ＯＤＵＸＣ部（ＯＤＵクロスコネクト部）３３、アッド・ドロップ部３４、リングマップテーブル３５，３６、リング情報管理部３７、および重複判定部３８を有している。なお、リングネットワークを形成する他のノード１２〜１６もノード１１と同様のブロックを有しており、その説明は省略する。
【００４４】
Ｗｅｓｔ側送受信部３１およびＥａｓｔ側送受信部３２は、ノード１１のＷｅｓｔ側およびＥａｓｔ側のそれぞれにおいてＯＤＵ終端処理を行う。Ｗｅｓｔ側には、例えば、図２で示したノード１６が接続され、Ｅａｓｔ側には、ノード１２が接続されている。
【００４５】
Ｗｅｓｔ側送受信部３１は、現用のＲｘ（受信部）３１ａおよびＴｘ（送信部）３１ｂを有し、また、予備のＲｘ３１ｃおよびＴｘ３１ｄを有している。Ｅａｓｔ側送受信部３２は、現用のＴｘ３２ａおよびＲｘ３２ｂを有し、また、予備のＴｘ３２ｃおよびＲｘ３２ｄを有している。Ｒｘ３１ａ，３１ｃ，３２ｂ，３２ｄおよびＴｘ３１ｂ，３１ｄ，３２ａ，３２ｃは、隣接するノードと送受信する信号のＯＤＵ終端処理を行う。
【００４６】
Ｒｘ３１ｃは、リング情報の先頭を示すＨフラグを有するフレームを受信すると、そのフレームのRing Info領域からリング情報を抽出し、受信リスト３５ａに記憶する。Ｒｘ３１ｃは、リング情報の最後尾を示すＴフラグを有するフレームを受信するまで、フレームのRing Info領域からリング情報を抽出し、順次受信リスト３５ａに記憶する。
【００４７】
Ｒｘ３２ｄは、リング情報の先頭を示すＨフラグを有するフレームを受信すると、そのフレームのRing Info領域からリング情報を抽出し、受信リスト３６ａに記憶する。Ｒｘ３２ｄは、リング情報の最後尾を示すＴフラグを有するフレームを受信するまで、フレームのRing Info領域からリング情報を抽出し、順次受信リスト３６ａに記憶する。
【００４８】
Ｔｘ３１ｄは、保存リスト３６ｂに記憶されているリング情報をＷｅｓｔ側に出力する。ＯＴＮは同期網であり、フレームを連続して送信し続け、Ｔｘ３１ｄは連続して送信されるそのフレームのオーバヘッドでリング情報を順次送信する。
【００４９】
Ｔｘ３２ｃは、保存リスト３５ｂに記憶されているリング情報をＷｅｓｔ側に出力する。ＯＴＮは同期網であり、フレームを連続して送信し続け、Ｔｘ３２ｃは連続して送信されるそのフレームのオーバヘッドでリング情報を順次送信する。
【００５０】
ＯＤＵＸＣ部３３は、ＯＤＵのクロスコネクトを行う。ＯＤＵＸＣ部３３は、ドロップするＯＤＵをアッド・ドロップ部３４へ出力し、アッド・ドロップ部３４からのアッドするＯＤＵをＷｅｓｔ側送受信部３１またはＥａｓｔ側送受信部３２へ出力する。
【００５１】
アッド・ドロップ部３４は、低次のネットワークノードからアッドする信号を受信し、ＯＤＵＸＣ部３３に出力する。また、アッド・ドロップ部３４は、ドロップする信号をＯＤＵＸＣ部３３から受信し、低次のネットワークノードに出力する。
【００５２】
リングマップテーブル３５，３６は、それぞれＷｅｓｔ側とＥａｓｔ側に設けられている。リングマップテーブル３５は、受信リスト３５ａおよび保存リスト３５ｂを有し、リングマップテーブル３６は、受信リスト３６ａおよび保存リスト３６ｂを有している。
【００５３】
リング情報管理部３７は、受信リスト３５ａにノード１１とＥａｓｔ側に接続された隣接ノード１２との間に付与された自リング情報（以下ではＥａｓｔ側の自リング情報と呼ぶこともある）が含まれているか判断する。リング情報管理部３７は、受信リスト３５ａにＥａｓｔ側の自リング情報が含まれていない場合、受信リスト３５ａに記憶されているリング情報にＥａｓｔ側の自リング情報を追加して保存リスト３５ｂに記憶する。
【００５４】
また、リング情報管理部３７は、受信リスト３６ａにノード１１とＷｅｓｔ側に接続された隣接ノード１６との間に付与されたリング情報（以下ではＷｅｓｔ側の自リング情報と呼ぶこともある）が含まれているか判断する。リング情報管理部３７は、受信リスト３６ａにＷｅｓｔ側の自リング情報が含まれていない場合、受信リスト３６ａに記憶されているリング情報にＷｅｓｔ側の自リング情報を追加して保存リスト３６ｂに記憶する。
【００５５】
重複判定部３８は、受信リスト３５ａにＥａｓｔ側の自リング情報が含まれ、かつ、受信リスト３６ａにＷｅｓｔ側の自リング情報が含まれている場合、保存リスト３５ｂと保存リスト３６ｂを比較する。重複判定部３８は、保存リスト３５ｂと保存リスト３６ｂに記憶されているリング情報が異なる場合、リングネットワークに重複したリング情報が設定されていると判定し、例えば、アラート等を発する。
【００５６】
なお、図６では、予備のリングネットワークを用いてリング情報を送受信するようにしたが、現用のリングネットワークを用いてリング情報を送受信するようにしてもよい。
図７は、リング情報の送受信を説明する図である。図７には、ノード１１〜１６が示してある。ノード１１〜１６間には、図７に示すようにシグナル番号Ｓｉｇ１〜Ｓｉｇ６が付与されている。図７に示す四角内の数字は、隣接ノードに送信するシグナル番号を示している。
【００５７】
各ノード１１〜１６は、初期設定としてＷｅｓｔ側のリングマップテーブルの保存リストに、Ｅａｓｔ側の隣接ノードとの間に付与されたシグナル番号を記憶している。また、各ノード１１〜１６は、Ｅａｓｔ側のリングマップテーブルの保存リストに、Ｗｅｓｔ側の隣接ノードとの間に付与されたシグナル番号を記憶している。
【００５８】
例えば、図７において、各ノード１１〜１６の左側をＷｅｓｔ側とし、右側をＥａｓｔ側とする。この場合、ノード１５のＷｅｓｔ側のリングマップテーブルの保存リストには、初期設定としてシグナル番号Ｓｉｇ５が記憶されている。ノード１５のＥａｓｔ側のリングマップテーブルの保存リストには、初期設定としてシグナル番号Ｓｉｇ４が記憶されている。
【００５９】
以下ではノード１５を基準とした、電源投入後ネットワーク運用前のＥａｓｔ方向（図７において左回り）におけるリング情報の送受信を説明する。
ノード１５は、Ｗｅｓｔ側の保存リストに記憶されているシグナル番号Ｓｉｇ５をノード１６に送信する。ノード１６は、受信したシグナル番号Ｓｉｇ５をノード１１に送信し、次いで、Ｅａｓｔ側の自リング情報であるシグナル番号Ｓｉｇ６を送信する。ノード１６は、シグナル番号Ｓｉｇ５を送信するとき、先頭のシグナル番号であることを示すＨフラグを送信し、また、シグナル番号Ｓｉｇ６を送信するとき、最後尾のシグナル番号であることを示すＴフラグを送信する。
【００６０】
ノード１１は、ノード１６からＨフラグおよびＴフラグに基づきシグナル番号Ｓｉｇ５，Ｓｉｇ６を受信する。ノード１１は、受信したシグナル番号Ｓｉｇ５，Ｓｉｇ６と、Ｅａｓｔ側の自リング情報であるシグナル番号Ｓｉｇ１とを送信する。ノード１１は、シグナル番号Ｓｉｇ５を送信するとき、先頭のシグナル番号であることを示すＨフラグを送信し、また、シグナル番号Ｓｉｇ１を送信するとき、最後尾のシグナル番号であることを示すＴフラグを送信する。以下同様にして、ノード１２〜１４は、シグナル番号を隣接するノード１３〜１５に送信する。
【００６１】
なお、ノード１５は、電源投入後ネットワーク運用前に、Ｗｅｓｔ側にも同様にシグナル番号Ｓｉｇ４を送信する。すなわち、ノード１１〜１６は、図７の右回りにおいても、上記と同様のシグナル番号の送受信を行う。
【００６２】
また、他のノード１１〜１４，１６もノード１５と同様に、電源の投入後ネットワーク運用前に、初期設定されたシグナル番号をＥａｓｔ側およびＷｅｓｔ側の隣接ノードに送信する。隣接ノードは、受信したシグナル番号に自ノードのシグナル番号を付加して、さらに隣接ノードに送信する。
【００６３】
図８は、ノードの受信処理を示したフローチャートである。以下ではノード１１の受信処理について説明する。その他のノード１２〜１６も同様の受信処理を行う。
［ステップＳ１］Ｒｘ３１ｃは、Ｗｅｓｔ側のノード１６からＯＴＮのフレームを受信する。
【００６４】
［ステップＳ２］Ｒｘ３１ｃは、受信したフレームのRing Flag領域にＨフラグが含まれるか否か判断する。Ｒｘ３１ｃは、受信したフレームのRing Flag領域にＨフラグが含まれる場合、ステップＳ３へ進む。Ｒｘ３１ｃは、受信したフレームのRing Flag領域にＨフラグが含まれていない場合、ステップＳ４へ進む。
【００６５】
［ステップＳ３］Ｒｘ３１ｃは、Ｗｅｓｔ側のリングマップテーブル３５の受信リスト３５ａを初期化する。例えば、Ｒｘ３１ｃは、受信リスト３５ａに‘０’を書き込む。
［ステップＳ４］Ｒｘ３１ｃは、受信したフレームのRing Info領域に含まれているリング情報を受信リスト３５ａに書き込む。
【００６６】
［ステップＳ５］Ｒｘ３１ｃは、受信したフレームのRing Flag領域にＴフラグが含まれているか否か判断する。Ｒｘ３１ｃは、受信したフレームのRing Flag領域にＴフラグが含まれる場合、ステップＳ６へ進む。Ｒｘ３１ｃは、受信したフレームのRing Flag領域にＴフラグが含まれていない場合、ステップＳ１へ進む。
【００６７】
すなわち、Ｒｘ３１ｃは、受信したフレームのRing Flag領域にＴフラグが含まれている場合、受信すべきリング情報を全て（リング情報のリスト）受信しているため、次のステップＳ６の処理へ進む。一方、Ｒｘ３１ｃは、受信したフレームのRing Flag領域にＴフラグが含まれていない場合、受信すべきリング情報を全て受信していないため、ステップＳ１へ戻る。
【００６８】
［ステップＳ６］リング情報管理部３７は、以下で説明するリスト更新処理へ進む。
このように、ノード１１は、ＨフラグおよびＴフラグによって、隣接ノードから受信すべきリング情報、すなわち、リング情報のリストを受信する。
【００６９】
なお、上記では、Ｗｅｓｔ側のＲｘ３１ｃについて説明したが、Ｅａｓｔ側のＲｘ３２ｄも同様に、リング情報の受信処理を行う。
また、上記では、予備のＲｘ３１ｃについて説明したが、現用のＲｘ３１ａでリング情報を受信するようにしてもよい。
【００７０】
図９は、ノードの更新処理を示したフローチャートである。以下ではノード１１の受信処理について説明する。その他のノード１２〜１６も同様の更新処理を行う。
［ステップＳ２１］リング情報管理部３７は、保存リスト３５ｂに記憶されているリング情報のリストと、受信リスト３５ａに記憶されているリング情報のリストとを比較し、比較結果が一致しなければ、ステップＳ２２へ進む。リング情報管理部３７は、比較結果が一致していれば、ステップＳ２５へ進む。
【００７１】
［ステップＳ２２］リング情報管理部３７は、受信リスト３５ａにＥａｓｔ側の自リング情報が含まれているか否か判断する。すなわち、リング情報管理部３７は、Ｅａｓｔ側に接続されている隣接ノードとの間に付与されたリング情報が受信リスト３５ａに含まれているか否か判断する。リング情報管理部３７は、受信リスト３５ａにＥａｓｔ側の自リング情報が含まれている場合、ステップＳ２６へ進む。リング情報管理部３７は、受信リスト３５ａにＥａｓｔ側の自リング情報が含まれていない場合、ステップＳ２３へ進む。
【００７２】
［ステップＳ２３］リング情報管理部３７は、受信リスト３５ａに記憶されているリング情報のリストに、Ｅａｓｔ側の自リング情報を追加する。
［ステップＳ２４］リング情報管理部３７は、Ｅａｓｔ側の自リング情報を追加したリング情報のリストを保存リスト３５ｂに記憶し、保存リスト３５ｂを更新する。
【００７３】
［ステップＳ２５］ノード１１は、図８で説明した受信処理のステップＳ１へ進む。
［ステップＳ２６］リング情報管理部３７は、受信リスト３５ａに記憶されているリング情報を保存リスト３５ｂに記憶し、保存リスト３５ｂを更新する。
【００７４】
［ステップＳ２７］リング情報管理部３７は、以下で説明する重複判定処理へ進む。
このように、ノード１１は、隣接ノードからリング情報を受信すると、受信したリング情報に自リング情報が含まれているか否か判断する。ノード１１は、自リング情報が含まれていない場合、隣接ノードから受信したリング情報に自リング情報を追加して、保存リスト３５ｂに記憶する。保存リスト３５ｂに書き込まれたリング情報は、ＨフラグおよびＴフラグが付与されて、Ｔｘ３２ｃによってＷｅｓｔ側の隣接ノードに出力される。
【００７５】
なお、ステップＳ２１において、保存リスト３５ｂと受信リスト３５ａとが同じになるのは、隣接ノードから同じリング情報のリストを受信し続けている場合である。受信リスト３５ａおよび保存リスト３５ｂに変更がなければ、新たな保存リスト３５ｂの更新や重複判定の処理が不要なので、この場合、リング情報管理部３７は、図８で説明した受信処理へ戻る。
【００７６】
また、上記では、Ｗｅｓｔ側のリングマップテーブル３５について説明したが、Ｅａｓｔ側のリングマップテーブル３６も同様に、受信リスト３６ａおよび保存リスト３６ｂの更新処理が行われる。
【００７７】
また、以下でも説明するが、リングネットワークに重複したリング情報が付与されている場合、ノード１１は、全てのリング情報を受信する前に、ステップＳ２２にて受信リスト３５ａに自リング情報があると判断する。この場合、右回りのリング情報と左回りのリング情報（保存リスト３５ｂ，３６ｂ）の内容が異なる。よって、保存リスト３５ｂ，３６ｂの内容を比較することにより、リングネットワークのリング情報の重複付与を判定することができる。
【００７８】
図１０は、ノードの重複判定処理を示したフローチャートである。以下ではノード１１の受信処理について説明する。その他のノード１２〜１６も同様の重複判定処理を行う。
［ステップＳ３１］重複判定部３８は、保存リスト３５ｂと保存リスト３６ｂの一方のリング情報の並びを逆順にソートする。例えば、重複判定部３８は、保存リスト３５ｂに（１，２，３，４，５，６）のリング情報が記憶されている場合、（６，５，４，３，２，１）と順番を逆にソートする。これは、保存リスト３５ｂ，３６ｂには、リング情報の右回りおよび左回りによって、それぞれに逆順にリング情報が記憶されるためである。以下では、重複判定部３８は、保存リスト３５ｂのリング情報を逆順にソートしたとする。
【００７９】
［ステップＳ３２］重複判定部３８は、リング情報を逆順にソートした保存リスト３５ｂと保存リスト３６ｂを比較する。重複判定部３８は、比較結果が一致した場合、すなわち、リングネットワークに重複したリング情報が付与されていない場合、ステップＳ３４へ進む。比較結果が一致しなかった場合、すなわち、リングネットワークに重複したリング情報が付与されている場合、ステップＳ３３へ進む。
【００８０】
［ステップＳ３３］重複判定部３８は、アラート処理を行う。例えば、重複判定部３８は、警告音を発生する。
［ステップＳ３４］重複判定部３８は、図８で説明した受信処理のステップＳ１へ進む。
【００８１】
このように、リングネットワークに重複したリング情報が付与されている場合、保存リスト３５ｂ，３６ｂのリング情報は一致せず、ノード１１は、アラートを発することができる。
【００８２】
図１１は、リングネットワークに一意にリング情報が付与された場合のリング情報の送受信を示した図である。図１１には、図２で示したノード１１〜１６が示してある。また、ノード１１〜１６間には、図１１に示すように、リング情報であるシグナル番号Ｓｉｇ１〜Ｓｉｇ６が付与されているとする。なお、図１１では、リングネットワークであることを示すために、便宜上、ノード１６を２つに分けて示してあるが、実際は１つである。
【００８３】
図１１に示す点線の右側に示すかっこの数字は、ノード１１〜１６が左回りで送信するリング情報を示している。左側に示すかっこの数字は、ノード１１〜１６が右回りで送信するリング情報を示している。図１１に示すように、ノード１１〜１６は、一方の隣接ノードから受信したリング情報に、自リング情報を付加して、他方の隣接ノードにリング情報を送信する。
【００８４】
図９のフローチャートで説明したように、ノード１１〜１６は、受信リスト３５ａ，３６ａに自リング情報が含まれていると、保存リスト３５ｂ，３６ｂを更新し、重複判定に進む。例えば、ノード１１は、図１１の矢印Ａ１，Ａ２のリング情報を受信して受信リスト３５ａ，３６ａに格納した場合、保存リスト３５ｂ，３６ｂを更新して重複判定に進む。
【００８５】
ノード１１は、矢印Ａ１で受信したリング情報のソートを行い、矢印Ａ２で受信したリング情報と比較する。図１１の場合、矢印Ａ１のリング情報は、ソートによって（６，５，４，３，２，１）となり、矢印Ａ２で受信したリング情報と一致する。図１１では、リング情報は、重複して付与されていないので、他のノード１２〜１６においても、右回りおよび左回りで受信したリング情報は一致する。これにより、ノード１１〜１６では、アラートが発生することはない。
【００８６】
図１２は、リングネットワークに重複したリング情報が付与された場合のリング情報の送受信を示した図である。図１１と同じものには同じ符号を付し、その説明を省略する。なお、図１２では、図１１に対し、ノード１５，１６の間に、ノード１１，１２と同じシグナル番号Ｓｉｇ１が付与されている。
【００８７】
図１２のように重複したリング情報が付与されると、ノード１１は、例えば、矢印Ａ１１に示すように、全てのリング情報を受信する前に、自リング情報（この場合、シグナル番号Ｓｉｇ１）を含むリング情報をノード１６から受信することになる。
【００８８】
この場合、ノード１１は、図９で説明したステップＳ２２の判断にて、ステップＳ２６へ進み、重複判定へ進む。すなわち、ノード１１は、受信したリング情報に自リング情報を追加せずに保存リスト３５ｂを更新し、重複判定へ進む。そして、ノード１１は、保存リスト３５ｂ，３６ｂのリング情報が一致しないので、アラートを発生することになる。また、保存リスト３５ｂは、自リング情報を追加しないで更新されるので、ノード１１は、矢印Ａ１２に示すように、リング情報（１，６）を隣接ノード１２に送信することになる。さらに、ノード１１は、自リング情報を含むリング情報を受信し続け、例えば、オペレータ等によって停止されるまで、アラートを発生することになる。
【００８９】
このように、ノード１１〜１６は、隣接するノード１１〜１６からリング情報を受信し、自リング情報を付加して隣接ノードに送信するようにした。これにより、ノード１１〜１６は、リングネットワークのノード間に付与されたリング情報の重複設定を検出することができるようになる。
【００９０】
なお、上記では、リング情報としてシグナル番号を例に挙げたが、ノードＩＤ（Identify）からリング情報を生成することもできる。例えば、図２において、ノード１１〜１６のそれぞれのＥａｓｔ側のリング情報をノードＩＤとする。より具体的には、ノード１１とノード１２の間のリング情報は、ノード１１のノードＩＤとし、ノード１２とノード１３の間のリング情報は、ノード１２のノードＩＤとする。
【００９１】
次に、第３の実施の形態を、図面を参照して詳細に説明する。第２の実施の形態では、リングネットワークを形成する全ノードが独立してリング情報の送受信を行い、リング情報の重複付与を検出するようにした。第３の実施の形態では、リングネットワークを形成するノードの１つをマスタノードとし、そのマスタノードがリング情報の重複付与を検出する。
【００９２】
図１３は、第３の実施の形態に係るマスタノードによるリング情報の送受信を示した図である。第３の実施の形態に係るノードの機能ブロックは、図６と同様であるが、マスタノードのみがリングネットワークの運用前に自リング情報を隣接ノードに送信し、マスタノード以外のノードが、隣接ノードから受信したリング情報に自リング情報を追加して送信するところが異なる。また、第３の実施の形態では、マスタノードのみが重複判定するところが異なる。すなわち、マスタノード以外のノードは、図８の受信処理を行い、図９のステップＳ２１，Ｓ２３〜Ｓ２５の処理を行うところが異なる。また、マスタノードは、第２の実施の形態の重複判定の処理が異なり、右回りおよび左回りから受信したリング情報に重複したリング情報の有無によって、リング情報の重複判定を行う。
【００９３】
図１３の例では、ノード１１をマスタノードとする。マスタノードは、例えば、オペレータによって選択される。また、ノード１１〜１６間には、図１１に示すように、リング情報であるシグナル番号Ｓｉｇ１〜Ｓｉｇ６が付与されているとする。
【００９４】
マスタノードであるノード１１は、右回りおよび左回りにおいて、自リング情報を送信する。例えば、図１３に示すように、ノード１１は、右回りにおいてシグナル番号Ｓｉｇ６を送信し、左回りにおいてシグナル番号Ｓｉｇ１を送信する。
【００９５】
マスタノード以外のノード１２〜１６は、一方の隣接ノードからリング情報を受信すると、自リング情報を追加して他方の隣接ノードにリング情報を送信する。これにより、マスタノードは、リングネットワークを１周したリング情報のリストを右回りおよび左回りの方向から受信する。例えば、図１３に示すように、ノード１１は、右回りにおいて、リング情報（６，１，４，３，２，１）を受信し、左回りにおいて（１，２，３，４，１，６）を受信する。
【００９６】
ノード１１は、受信したリング情報に重複したリング情報があるか否か判断する。図１３の例では、右回りおよび左回りの両方のリング情報のリストに、‘１’が重複しているので、ノード１１は、リング情報が重複付与されていると判断する。
【００９７】
このように、マスタノードは、リング情報を送信し、その他のノードは、受信したリング情報に自リング情報を付加して隣接ノードに送信する。これにより、マスタノードは、リングネットワークを循環してきたリング情報のリスト内容に基づいてリング情報の重複付与を検出することができるようになる。
【００９８】
なお、上記では、マスタノードは右回りおよび左回りの両方向にリング情報を送信したが、一方向のみにリング情報を送信するようにしてもよい。例えば、ノード１２は、隣接ノード１１からノード１１〜１６間に付与されたシグナル番号Ｓｉｇ１〜Ｓｉｇ６を受信する受信部と、受信部によって受信されたシグナル番号Ｓｉｇ１〜Ｓｉｇ６に、ノード１２と隣接ノード１３との間に付与された自リング情報のシグナル番号Ｓｉｇ２が付加されたリング情報を、隣接ノード１３に送信する送信部と、を備えるようにしてもよい。他のノード１１〜１６も同様である。
【００９９】
上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。
【符号の説明】
【０１００】
１，４，５  ノード
２  第１の隣接ノード
３  第２の隣接ノード
１ａ  第１の受信部
１ｂ  第２の受信部
１ｃ  第１の送信部
１ｄ  第２の送信部
【図１】
0005413503.tif 000002
【図２】
0005413503.tif 000003
【図３】
0005413503.tif 000004
【図４】
0005413503.tif 000005
【図５】
0005413503.tif 000006
【図６】
0005413503.tif 000007
【図７】
0005413503.tif 000008
【図８】
0005413503.tif 000009
【図９】
0005413503.tif 000010
【図１０】
0005413503.tif 000011
【図１１】
0005413503.tif 000012
【図１２】
0005413503.tif 000013
【図１３】
0005413503.tif 000014
【図１４】
0005413503.tif 000015
【図１５】
0005413503.tif 000016