JPH11331210A - オプティカルレイヤの疑似中央処理による障害修復方法 - Google Patents

オプティカルレイヤの疑似中央処理による障害修復方法

Info

Publication number
JPH11331210A
JPH11331210A JP4613799A JP4613799A JPH11331210A JP H11331210 A JPH11331210 A JP H11331210A JP 4613799 A JP4613799 A JP 4613799A JP 4613799 A JP4613799 A JP 4613799A JP H11331210 A JPH11331210 A JP H11331210A
Authority
JP
Japan
Prior art keywords
message
src
oxc
node
sub
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
Application number
JP4613799A
Other languages
English (en)
Other versions
JP3370000B2 (ja
Inventor
Robert Duncam Doverspike
ダンカン ドーバースパイク ロバート
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of JPH11331210A publication Critical patent/JPH11331210A/ja
Application granted granted Critical
Publication of JP3370000B2 publication Critical patent/JP3370000B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0228—Wavelength allocation for communications one-to-all, e.g. broadcasting wavelengths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0241—Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0287—Protection in WDM systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/32—Flooding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/62—Wavelength based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0278—WDM optical network architectures
    • H04J14/0284—WDM mesh architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00—Multiplex communications
    • Y10S370/901—Wide area network
    • Y10S370/902—Packet switching
    • Y10S370/903—Osi compliant network
    • Y10S370/907—Synchronous optical network, SONET

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 （修正有） 【課題】 光技術レイヤーに対する改良された修復アー
キテクチャを提供する。 【解決手段】 オプティカル・クロス・コネクトＯＸＣ
１０のネットワーク間、波長切り換え、メッシュベース
の修復法が開示される。ネットワークは、まず、複数の
サブネットワークのセット３０1，３０2、３０3に分割
され、次に、単一の修復コントローラ２２が個々のサブ
ネットワーク３０に対して規定される。サブネットワー
クへの分割は、最小限に重なり合ったサブネットワーク
のセットか高度に重なり合ったサブネットワークのセッ
トかのいずれかに分割される。各サブネットワークの修
復コントローラ２２は、ネットワークグラフを備え、自
分のサブネットワーク中に認識された障害の周りの修復
を行う。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本出願は、１９９８年２月２
４日出願の米国仮出願第６０／０７５，８２５号の優先
権を主張するものである。
【０００２】本発明は、一般に、通信ネットワークの
「光技術レイヤー」に対する修復アーキテクチャに関
し、特に、事前定義サブネットワークアーキテクチャ
（つまり、「疑似中央処理」アプローチ）の実行とノー
ドまたはリンクの障害の際にデータパスの再構成を行う
方法とに関する。
【０００３】
【従来の技術】通信ネットワークの「光技術レイヤ」に
関して有用であると思われる異なる修復法が幾つか現時
点で存在する。一般に、これらのアプローチは、修復粗
さ(restoration granularity)（例えば、ライン対波長
（チャンネル／パス）切り換え）、異なるトポロジー(t
opology)ルート法（すなわち、リング対メッシュ）、置
換えパスの異なるクラス（２地点間またはローカル）、
および異なる制御スキーム（分散処理、中央処理）によ
って特徴付けられる。
【０００４】
【発明が解決しようとする課題】本発明は、「分散処
理」と「中央処理」双方のアプローチの利点を用いる疑
似中央処理修復スキームに関する。特に、本発明は、事
前定義サブネットワークアーキテクチャ（つまり、「疑
似中央処理」アプローチ）の実行とノードまたはリンク
の障害の際にデータパスの再構成を行う方法とに関す
る。
【０００５】
【課題を解決するための手段】本発明によれば、通信ネ
ットワークは、先ず「最小限に重なり合った」サブネッ
トワークのセットか「高度に重なり合った」サブネット
ワークのセットかのいずれかに分割される。この場合、
各サブネットワークは、複数のオプティカル・クロス・
コネクト（ＯＸＣ）ノードを備える。「最小限に重なり
合った」モデルを用いるのか「高度に重なり合った」モ
デルを用いるのかを決める基準は、ネットワーク内の多
くのノードの相互接続性の関数である。各サブネットワ
ークは、「サブネットワーク修復コントローラ」（ＳＲ
Ｃ）を備えるように構成される。該ＳＲＣは、ＯＸＣ間
の相互接続を定義するサブネットワークグラフ並びに必
要なルート再選択アルゴリズム全てを備えるように定義
される。以下に詳細に論じられるように、各ＳＲＣは、
サブネットワーク中でＯＸＣノード１個だけに物理的に
リンクされている。
【０００６】障害が起きたＯＸＣやリンクを認識する
と、「障害通知」メッセージが適当なＳＲＣへ逆送され
る。該ＳＲＣの機能は、障害が起きたノードやリンクを
迂回して代替パスを確立することである。この代替パス
は、障害が物理的に修理された後では取り外してしまう
ことができる。本発明では、二つの異なるメッセージモ
デルを用いることができる。第一の方法は、「一斉」法
と定義され、メッセージを発信するＯＸＣを使って、そ
れに接続している他の各ＯＸＣ（並びにそれに接続して
いる各ＳＲＣ）に障害通知メッセージを一斉送信させる
方法である。この一斉送信処理は、ＯＸＣからＯＸＣへ
と、適切なＳＲＣが通知を受け取るまで継続される。
「高度に重なり合った」サブネットワークモデルに対し
ては、この一斉法は好ましくない。ノードの相互接続性
が格段に高いからである。もう一つ別の方法は、「最小
限に重なり合った」サブネットワーク配置と「高度に重
なり合った」サブネットワーク配置双方に好適な方法で
あり、「１＋１」メッセージ送信モデルである。この場
合、「障害通知」メッセージは、主パス１本と副パス１
本とを通じて伝送される。
【０００７】いずれのメッセージ送信法を用いるにし
ろ、最終的には、特定されたノード／リンクに責務があ
るＳＲＣがコンタクトされ、障害が起こった条件を回避
するルート再選択パスが確認され、ネットワーク内の通
信が修復される。
【０００８】本発明の修復アーキテクチャの他の多岐に
わたる特徴は、以下の議論を進める間に添付の図面を参
照したりすれば一層明快になろう。
【０００９】
【発明の実施の形態】本発明の修復法を十分に理解する
には、オプティカル・クロス・コネクトを有効に用いる
例示的通信ネットワークアーキテクチャを先ず評価する
のが有用である。図１は、このようなネットワークの一
つの一部分を描くもので、特に、３個のオプティカル・
クロス・コネクト（ＯＸＣ）１０1，１０2，１０3から
構成されるセットを示す。各ＯＸＣは、スイッチファブ
リック(switch fabric)１２とコントローラ１６とネッ
トワーク管理インターフェイス（ＮＭＩ）１８とを備え
る。スイッチファブリック１２は、入力／出力光インタ
ーフェイスユニット１４間の適切な接続を行い、コント
ローラ１６は、スイッチファブリック１２内の所望の接
続設定を行う。従来のネットワーク管理活動（例えば、
準備(provisioning)）を行うに加えて、ネットワーク管
理インターフェイス１８は、本発明では修復メッセージ
のルートを選択するのに用いられる。ここで議論を進め
るため、３個のＯＣＸが全て単一のサブネットワーク２
０内に配置されているものと仮定する。サブネットワー
ク分割については（「最小限に重なり合った」モデルに
しろ「高度に重なり合った」モデルにしろ）、図２と図
３に関連して以下に詳細に議論される。図１に示される
構成では、サブネットワーク修復コントローラ（ＳＲ
Ｃ）２２は、ＯＸＣの一つ（このケースではＯＸＣ１０
1）に結合されている。ＳＲＣ２２は、自分が属するサ
ブネットワーク２０に関する相互接続情報全部に加えて
サブネットワーク全セット（図示せず）に関連する相互
接続情報を内蔵している。通信障害が認識されると、こ
の情報が「障害通告メッセージ」としてＳＲＣ２２へ転
送され、次にＳＲＣ２２は修復信号パスをセットアップ
する。
【００１０】修復を迅速に行うために、本発明のアーキ
テクチャは、「イン−スパン(in-span)」データ通信パ
スを備えるのが好ましい。「イン−スパン」配置とは、
従来の信号伝送リンクを用いて「ネットワーク」データ
を伝送するシステムであり、普通は埋め込まれたオペレ
ーションチャンネル上に載るシステムであると、一般に
は定義することができる。例を幾つか挙げると、（１）
従来の信号、例えば、ＯＣ−ｎが通信の方式として用い
られる専用（ｎ＋１）波長、（２）リンクの指定チャン
ネルのデジタル信号の余剰ビット（例えば、各ＯＸＣと
一体化されているトランスポンダによる一斉同報通信）
または（３）強度変調(intensity modulated)されたデ
ジタル信号のトップで変調された低変調度ＡＭ信号があ
る。イン−スパン修復法の一般的な「必要条件」は、修
復ルート上のパスを修復することが可能ならば、関連Ｏ
ＸＣが通信することが可能ということである。
【００１１】本議論を進めるため、ＳＲＣ２２から各Ｏ
ＸＣ１０のＮＭＩ１８を経由する専用オペレーションチ
ャンネルが、イン−スパンデータチャンネルとして使わ
れると仮定する。このような専用チャンネル２４が図１
では点線で示されている。従って、この構成では故障ア
ナリシスを行って光ライン障害なのか個々の波長障害
（例えば、ＯＣ−４８信号または関連光トランスレータ
の障害）なのかを分離することが可能である。すなわ
ち、ＯＸＣ１０1とＯＸＣ１０2との間のファイバ２６が
切断されると、波長λ1〜λn+1が全て通信不能になるの
で、「ライン障害」が起こったと正しく結論することが
できる。対照的に、ＯＸＣ１０1の箇所で光トランスレ
ータ（λi，ｉ＜ｎ＋１）の一つが故障した場合、波長
λn+1の所のオペレーションチャンネル２４が依然とし
てオペレーション可能である限り、個別の波長（チャン
ネル）に関して障害が起こったと結論することができ
る。
【００１２】本発明の修復に要求される条件下では、Ｎ
ＭＩ１８は、特殊化された高速ネットワーク管理インタ
ーフェイスであって、接続および障害管理に用いられる
従来のネットワーク管理エレメントを回避する等によっ
て迅速、有効に作動するように設計されていることが好
ましい。この迅速化されたインターフェイスは、従来の
インターフェイスをバイパスして差し支えない。従来の
インターフェイス関連の通信は、オペレーションシステ
ムと通信する必要があるので、比較的低速のネットワー
ク管理言語を使用するからである。修復メッセージの内
容、およびこれらメッセージに応答するＯＸＣ（複数）
とＳＲＣのオペレーションについては、図２と図３に関
連して以下に詳細に議論される。
【００１３】図２は、通信ネットワークを複数のサブネ
ットワーク３０1，３０2，３０3に例示的に分割したも
のを示す。本発明では、図２に示される分割は、「最小
限に重なり合った」ネットワークアーキテクチャと定義
される。すなわち、この分割では、サブネットワーク間
に共有されるリンクの数が最少である。サブネットワー
ク３０i各々は、複数のＯＸＣ１０と一個のサブネット
ワーク修復コントローラ（ＳＲＣ）２２iとを備える。
ここで、ＳＲＣ２２iは、一つのＯＸＣに関連しており
（好ましくは、共に配置され）、特定のサブネットワー
クに対するＳＲＣインターフェイスとして指定され、図
２では１０SRCiとして示されている。「最小限に重なり
合った」分割が適切なものであるためには、ネットワー
クトポロジーがクラスタ構造となっていなければならな
い。この場合、各クラスタは適切に接続されており、
「生存可」(survivable)（「生存可」とは、リンクの終
点で規定されるノードの各ペアの間に２個以上のノード
またはリンクの分離パス(disjoint paths)があることを
意味する）であり、各クラスタは、分離可能なリンクに
おいて他のクラスタに接続することができている。換言
すれば、各サブネットワーク３０iがエッジのセットを
削除することによって他からは分断されながらも、各サ
ブネットワークは、其れ自体の内部では同じ適切に接続
された特性を保っているということである。本発明の目
的では、図２のリンク３２のような「境界リンク」と
は、一つのサブネットワークに第一端ノード（ＯＸＣ）
を備え、もう一つ別のサブネットワークに別端ノード
（ＯＸＣ）を備えるものと定義される。「境界ノード」
は、カレントサブネットワークにあるノードではなく、
該ネットワークのＳＲＣ２２が境界リンク上の障害修復
のために通信する必要のあるノードと定義される。図２
を参照すると、サブネットワーク３０3のＯＸＣ１０3j
は、サブネットワーク３０1のＳＲＣ２２1に対する「境
界ノード」である。境界リンク３２が故障すると、ＳＲ
Ｃ２２1はＯＸＣ１０3j経由で故障を修復する必要があ
るからである。最小限でも、各境界リンクの両末端ノー
ドは、「境界ノード」であり、各ＳＲＣ２２iは該サブ
ネットワーク中の「境界ノード」全てと通信するように
構成される。例えば、サブネットワーク３０3のノード
１０3jと１０3 kとは、サブネットワーク３０2に対する
境界ノードとなり、サブネットワーク３０2をサブネッ
トワーク３０3に接続し、一方、ノード１０2jと１０2k
とは、サブネットワーク３０3に対する境界ノードとな
る。従って、リンク３２jとリンク３２kは「境界リン
ク」と定義される。
【００１４】各ＯＸＣ１０の間のリンクは、上記の専用
オペレーションチャンネル２４を生かして、「障害」を
一斉同報通信し、各ＳＲＣと各ＯＸＣとの間の質問照会
の通信を行う。従って、本発明の疑似中央処理修復処理
法は、高速「イン−スパン」分散通信を用いることによ
って、分散処理法にエミュレートしながらも、サブネッ
トワーク修復エレメント（ＳＲＣ）２２内でネットワー
クグラフやルート再選択アルゴリズム、並びにクロス・
コネクト・コントロール（cross-connect control）を
維持することによって、更に中央処理法にもエミュレー
トする。特に、ネットワークグラフには、ノード（ＯＸ
Ｃ）やリンク並びにチャンネル（波長）情報（例えば、
「作動中」、「予備」、「保護」、「オペレーション」
など）、サブネットワーク中の全てのノードの接続チャ
ンネル割り当て、境界ノードの全部、これらのノード間
のリンク全部、などの情報が含まれる。各ＳＲＣ２２
は、該サブネットワーク中の各ノードにプラスして該境
界ノードにも極めて頻繁な間隔で照会を発することによ
って、このデータを維持する。これらの照会は、修復処
理自体にとっては実質的に「オフ−ライン」である。障
害が起こると、ＳＲＣ内のカレントネットワークグラフ
データが修復決定処理の進行に用いられる。次に、各Ｓ
ＲＣ２２は、クロス・コネクト照会から得られるクロス
・コネクト情報マップを継ぎ合わせすることによって、
自分が属するサブネットワークの接続、すなわち、該サ
ブネットワーク内が始端／終端となる接続、またはサブ
ネットワークのノードと境界ノード間の接続の一部分、
およびチャンネル（波長）割り当てを決定する。本発明
の修復処理については、以下に図４に関連して詳細に議
論される。
【００１５】もし該当するネットワークが、図２に示さ
れるような方法でノードの「クラスタ構造」を明確化及
び定義し、サブネットワークを特定することが難しい状
態である場合は、図３に示されるように「高度に重なり
合った」分割モデルを用いることができる。その定義か
ら自明なように、「高度に重なり合った」サブネットワ
ーク４０1，４０2，４０3，４０4は、重なり合いが非常
に多いように選択され、「境界ノード」を規定する必要
性は無い。「高度に重なり合った」サブネットワークア
ーキテクチャでは、各ＳＲＣ２２は、厳格に自己のサブ
ネットワーク内で故障を修復する。多重サブネットワー
クでは極めて多数のノード（ＯＸＣ）が含まれるので、
少なくとも一つのサブネットワーク内で各リンクに対し
て多重のパスを設け、制御するＳＲＣを認識すること
が、この方法にとって重要なキーとなる。上に説明した
「最小限に重なり合った」サブネットワーク分割と同じ
ように、図３の構成でも、専用オペレーションチャンネ
ルを用いて修復メッセージ伝達が行われる。
【００１６】「高度に重なり合った」構成でサブネット
ワークを規定する例示的な方法では、以下のステップが
含まれる（ただし、このような分割を行うには他の多様
な方法もあることを理解のこと）。（１）（解析目的の
ため）１−接続ノードとリンクとをネットワークから削
除する。リンク接続性一般は、従来の「最大フロー」ア
ルゴリズムを用いて計算することができる。最大フロー
アルゴリズムのネットワークグラフを、相互ＯＸＣリン
クに対応するネットワーク中の各リンク｛ｉｉ，ｊ｝に
対して定義するためには、指定エッジのペア（ｉｉ，
ｊ）、（ｊ，ｊ）を定義する。ネットワーク中の各リン
クに対し、他の全てのエッジのキャパシティを「１」と
設定することによって、このリンクを「故障」させる。
次に、ネットワークの各リンク｛ｋ,ｍ｝に対し、ソー
スに入り、またシンクから出る全てのエッジのキャパシ
ティを「０」と設定する。この場合、（ソース、シン
ク）＝（ｋ，ｍ）（または＝（ｍ，ｋ）である）。最大
フローは、エッジ｛ｋ，ｍ｝に対する接続性に等しくな
る。この「最大フロー」ステップは、全てのエッジのた
め以後に繰り返してもよい。（２）ＳＲＣ２２が、ネッ
トワーク内の大きな配置各々で定義される。ＳＲＣ２２
は、前と同じように、１０SRCiと定義された一つのＯＸ
Ｃに関連づけられる。（３）各ＳＲＣ２２とネットワー
ク中のノード全てとの間で最短のホップ（hop）ルート
を探す。（４）既定の半径Ｒ内でＳＲＣと全てのノード
とを含む各サブネットワークを定義する。（５）リンク
がサブネットワークに含まれ、ノード双方が同じサブネ
ットワーク内にある場合に限り、サブネットワーク中の
１−接続ノードとリンクとを削除する。（６）１−接続
ノードとリンクとを各サブネットワークから削除する。
（７）少なくとも一つのサブネットワークがカバーして
いないリンクとノードとが修復可能ネットワーク中に存
在しているかどうかを決定する。このようなノードに対
しては、サブネットワークの半径Ｒを最も近いＳＲＣ２
２まで延長し、該サブネットワークに対してステップ３
〜６を再計算する。そして（８）単一のサブネットワー
ク内に含まれていない残りのリンクがあればこれを確認
する。更に加えるノード数が最少となるように、接続性
を維持するのに必要とされる最少の数のノードを有する
リンクを含ませる。これらのステップの実行により、図
３に示されるような「高度に重なり合った」サブネット
ワーク分割が形成される。
【００１７】適切なサブネットワーク分割が（「最小限
に重なり合った」ものでも「高度に重なり合った」もの
でも）確立し、各ＳＲＣ内で適切なネットワークグラフ
が定義されると、ネットワークは、本発明に従って「障
害」メッセージのルート選択をして、ネットワーク修復
を行うための準備ができる。一般には、使用できるメッ
セージルート選択法には二つの異なる方法がある。「一
斉」(flooding)メッセージルート選択と「１＋１」メッ
セージルート選択と定義される方法である。いずれのル
ート選択法も「最小限に重なり合った」アーキテクチャ
に使用できるが、「１＋１」メッセージルート選択法の
方は、「高度に重なり合った」アーキテクチャに対して
好ましい。「一斉」モデルの方は、極めて頑強かつ分散
的な通信方法であって、ノードは、受けた照会を（照会
を受けたリンクを除いて）各リンク接続点に再び一斉同
報通信する。「１＋１」法では、各ＳＲＣ２２は、通信
が必要な各ＯＸＣに対して二本のノード分離パスを決定
し、受けたメッセージを全てこれら二本のパスを経由し
て送信する。ルート選択の方法に関わらず、メッセージ
のタイプは同一であり、それらの内容も（勿論、メッセ
ージルート選択に関する情報を除いて）同じである。表
１は、メッセージルート選択の「一斉」法においてＯＸ
Ｃ１０とＳＲＣ２２との間でありうる可能なメッセージ
のフィールドを列挙する。
【００１８】
【表１】 同様に、メッセージルート選択の「１＋１」法において
ありうるメッセージのセットは、次の表に規定される通
りである。
【００１９】
【表２】 各メッセージセットに対する「データ項目」は、表３に
規定され、以下に記載される。
【００２０】
【表３】 上に記載のように、メッセージルート選択の「一斉」法
は、主として「最小限に重なり合った」サブネットワー
クアーキテクチャに適用できる。一般には、ノードは、
接続されている全てのリンク（始めのリンクを除く）に
受信照会を再一斉同報通信する。しかし、メッセージが
繰り返してノードに来れば、再一斉同報通信は行われな
い。所与のＳＲＣ２２から送信されたメッセージが、別
のサブネットワーク２０に含まれる境界ノード１０によ
って受信される時も、再一斉同報通信は行われない。照
会が、宛名のＯＸＣ１０によって受信された時は、ＮＭ
Ｉ１８中の修復インターフェイスがメッセージを採り上
げ、要求を処理し、同じタイプの一斉メッセージルート
で適切なＳＲＣ２２へ応答を送信し返す。
【００２１】ＯＸＣノード１０からＳＲＣ２２へのメッ
セージについては、ＯＸＣノード１０が、メッセージを
自分のＳＲＣへ送信すると共に、プラスして自分が境界
ノードである各ＳＲＣへメッセージ一つを送信する。最
初に発信するノードは、データ通信チャンネル経由で、
接続されている各ＯＸＣへ各メッセージのコピーを送信
する。このようなメッセージを受信したＯＸＣ１０中の
ＮＭＩ１８は、メッセージ中の情報を用いてこれを他の
ノードへ転送すべきかどうかを決定する。一斉ルール
は、メッセージを受信したら、ソースサブネットワーク
ＩＤか送信先サブネットワークＩＤかが自分のサブネッ
トワークＩＤに対応する場合に、ノードがメッセージを
転送するということである。これで確実に行われること
は、サブネットワーク３０1のＯＸＣからサブネットワ
ーク３０2（これに対してはノード１０xが境界ノードで
ある）のＳＲＣ2へのメッセージが、生存している境界
リンク経由でＳＲＣ2へ達し、あるケースでは、サブネ
ットワーク３０2の内部ノードを通過しなければならな
いことからこれらの境界リンクに到達するということで
ある。メッセージを転送するためには、ＯＸＣノード１
０が、接続している他のノード全部へメッセージを一斉
同報通信する。簡単のためには、サブネットワークＩＤ
は、サブネットワークに対するＳＲＣＩＤと同じである
と仮定できる。ＳＲＣ２２からＯＸＣノード１０へのメ
ッセージに付いては、普通メッセージ一つが送信され
る。転送ルールは同じものが適用される（すなわち、メ
ッセージを受信したら、ソースサブネットワークＩＤま
たは送信先サブネットワークＩＤが自分のサブネットワ
ークＩＤに対応する場合に、ノードが該メッセージを転
送する）。
【００２２】例えば、図２の「Ｘ」は、ノード１０11と
１０21間のリンク５０上の障害を示す。ノード１０11が
障害を検出し、ＳＲＣ２２1（ノード１０SRC経由の自分
のＳＲＣ）に対して第一「障害通知メッセージ」を送信
し、プラスしてＳＲＣ２２2に対して第二「障害通知メ
ッセージ」を送信する。表１を参照すれば、第一「障害
メッセージ」は、次の情報を含む。すなわち、ソースＯ
ＸＣＩＤ＝１０11、ソースサブネットワークＩＤ＝３０
1、送信先サブネットワークＩＤ＝３０1。
【００２３】第二「障害メッセージ」は、次の情報を含
む。すなわち、ソースＯＸＣＩＤ＝１０11、ソースサブ
ネットワークＩＤ＝３０1、送信先サブネットワークＩ
Ｄ＝３０2。サブネットワーク３０1中の各ノードが第一
障害メッセージを受信すると、該各ノードは、メッセー
ジを隣接ノード全部に転送する。ソースと送信先とのサ
ブネットワークＩＤが自分のものと同じだからである。
最終的には、メッセージは、ＳＲＣ２２1に直結してい
るＯＸＣノード１０SRCに達し、ＳＲＣ２２1は受信され
たメッセージを読む。この第一メッセージのコピーがサ
ブネットワーク３０2と３０3とに入れば、これらコピー
は捨てられる。第二障害メッセージは、サブネットワー
ク３０1中のノード全てにリレーされる。「ソースサブ
ネットワークＩＤ」が自分のサブネットワークのものと
同じだから、各ノードはメッセージを転送する。メッセ
ージがサブネットワーク３０2へパスされると、このサ
ブネットワーク中のノード１０の各個も、メッセージを
転送する。「送信先サブネットワークＩＤ」が自分のも
のと同じだからである（サブネットワーク３０3中のノ
ードは全て該メッセージを捨てる）。特に、サブネット
ワーク３０1中のＯＸＣノード１０x1と１０y1とは、メ
ッセージを受信し、サブネットワーク３０2中のＯＸＣ
ノード１０x2へ該メッセージを転送する。ノード１０x2
は、サブネットワーク３０3中の隣接ノードへメッセー
ジを一斉同報通信し、従ってメッセージは、最終的にＳ
ＲＣ２２2に達する。
【００２４】「１＋１」メッセージルート選択法では、
各ＳＲＣ２２iが、通信が必要な各ＯＸＣノード１０に
対して二本の分離パスを決定する。これらの通信パス
は、上に説明したネットワークグラフから容易に決定す
ることができる。好ましい態様では、「主パス」は、最
短のホップルート（従来のラベルタイプアルゴリズムか
ら容易に確実化できる）に構成されるものとしてもよ
い。第二ノード分離パスの選択は、アルゴリズムで、エ
ッジウェイトを、主パスのノードに一致する中間ノード
全てに対して無限長さに設定し、次いで得られたネット
ワーク中に最短ホップパスを見出すことによって行うこ
とができる。このようなノード分離パスが存在しない場
合は、エッジ分断パスを見付けて使用する。重要メッセ
ージは、これらのパス双方に一斉同報通信することによ
ってＳＲＣ２２とＯＸＣノード１０との間に送信され
る。同じＩＤが用いられるので、受信者側は冗長なメッ
セージを捨てることを知る。メッセージは、表２に示さ
れる情報に従って、各メッセージのフルノードパスを含
むことによってルート選択されて送られる。各中間ＯＸ
Ｃノードは、パス中の次のノードを拾い、メッセージを
転送する。フルノードパスを含んで、これを用いる代わ
りに、パスＩＤを定義し、これを各ノードに対して（オ
フラインで）記憶することができる。次にメッセージが
着信すると、ノードがメッセージ中のパスＩＤを読み、
そのメモリから次にノードへアクセスする。
【００２５】本発明に従えば、通信ネットワーク中の障
害状況の存在下でサービスの「修復」が、図４に概略示
される方法を用いて行なわれる。この処理のスタート
で、ステップ５０で規定されるが、ＯＸＣ１０が、（所
与の光ケーブルペアに対して多重波長の）光ラインや個
々の波長の障害を「検出」し、ＮＭＩ１８に障害メッセ
ージを送信する。「通知」ステップ５２では、ＮＭＩ１
８が「障害通知」メッセージを自分のＳＲＣ２２並びに
特定のＯＸＣ１０が境界ノードである他の全てのＳＲＣ
へ送信する。メッセージルート選択の「一斉」法を採用
する場合は、上に説明したメッセージ転送ルールが適用
される。「１＋１」法を採用する場合は（「高度に重な
り合った」アーキテクチャに特に好適であって）、ＯＸ
Ｃは、定義されたペアの分離パス上にメッセージを同時
に通信し、メッセージが生存しているリンクを経て確実
に伝送されるようにする。
【００２６】その後の「認識」ステップ５４では、制御
するＳＲＣ２２が自分自身を認識する。リンクがサブネ
ットワーク境界内で故障する場合は、そのサブネットワ
ークのＳＲＣがルート再選択処理を制御する。「境界リ
ンク」が故障することは、より複雑な状況であり、以下
に詳細に議論される。リンクがサブネットワーク内で故
障する状況に戻ると、ＳＲＣ２２は、障害を起こしたチ
ャンネル（波長）を先ず最初に認識する。必要な在庫状
況があれば、ＳＲＣ２２は異なる方法を採用して当該波
長を選択的に修復し、他はそのままにしておくことがで
きる。例えば、ＳＯＮＥＴリングのリンクを備えている
波長がある。この場合は、修復の競合および復旧と障害
状況との間の「サイクリング」を回避するためにそれら
のチャンネルは修復しない。所望ならば、接続用意がな
されている時この情報をオペレーションシステムで特記
しておくことができる。この情報を、そのコネクトタイ
プデータと一緒にＯＸＣに記憶しておき、ＳＲＣがＯＸ
Ｃの照会でこの情報をピックアップ出来るようにするこ
とが好ましい。
【００２７】次の「パス選択」ステップ５６では、障害
リンクやノードを迂回する新しいサブネットワーク接続
は、一般に該サブネットワーク内でルート再選択が行わ
れる（これは、「高度に重なり合った」アーキテクチャ
では常のケースである。この構成では境界ノードが規定
されていないからである）。このルート再選択処理で
は、各サブネットワークに対するルート再選択をそれぞ
れリンクやノードの生じうる障害に対して予め規定して
おく混成型の事前計画法を用いることができる。この方
法で予期されない障害に対しては、「ダイナミック」ル
ート選択法が用いられ、例えば、修復に利用可能なスペ
アのチャンネルに最短のホップルートが見付けられる。
「ルート再選択」ステップ５８に対しては、選択される
ルート再選択法は、ネットワークの分割が「最小限に重
なり合った」アプローチを用いるか「高度に重なり合っ
た」アプローチを用いるかして行われたかどうかに左右
される。「最小限に重なり合った」アーキテクチャで
は、制御するＳＲＣ２２は、ＯＸＣノード１０へ「クロ
ス・コネクト」メッセージを送信する。「１＋１」メッ
セージルートスキームが採用される場合は、該ＳＲＣ２
２は、両分離パス双方上にクロス・コネクトメッセージ
を送信する。次に、ＯＸＣノード１０が、自分のＳＲＣ
およびそれが境界ノードの可能性のある他のＳＲＣの双
方へ「クロス・コネクト」完了確認応答を伝送する。次
に、各ＳＲＣは、受信しなかったもの、あるいは「障害
あり」と受信したものの確認調整を行う（すなわち、該
ＳＲＣは、パス全部が再確立されるまで、他のＯＸＣへ
追加の「クロス・コネクト」メッセージを送信する）。
【００２８】「高度に重なり合った」アーキテクチャに
対しては、各ＳＲＣは、障害が起こったリンク（複数を
含む）の端の最も小さい数が付いたＯＸＣへ第一クロス
・コネクト命令を送信し、確認応答を待つ。受信するＯ
ＸＣは、制御するＳＲＣを選択する。本発明では、ＳＲ
Ｃ選択には二つの異なる方法を用いることが出来る。第
一の方法では、受信した第一メッセージを送ったＳＲＣ
が選択される。第二の方法では、各ＳＲＣが、クロス・
コネクトメッセージと共に「修復効率」手段を送信し
（「修復効率」は、ＳＲＣがパス選択ステップでルート
再選択出来た接続の数と定義することが出来る）、ＯＸ
Ｃの方は、該効率が最も高いＳＲＣを選択する。選択終
了後は、ＯＸＣは、直ちにクロス・コネクト確認を選択
されたＳＲＣに対して応答する。他のＳＲＣは、タイム
アウトとなるか、あるいは該ＯＸＣから否定の確認が送
られてくる。
【００２９】最後に、障害が起こったチャンネル（波
長）上の信号が再び健全になった後では、障害「修復」
通知メッセージが、ステップ６０に示されるように一斉
同報通信される。このメッセージは、影響を受けたノー
ドから該ＳＲＣへ送られる。次に、該ＳＲＣがクロス・
コネクトメッセージを送り、障害が起こった接続の最初
のパスを修復する。
【００３０】上に述べたように、境界リンクや境界ノー
ド（これらは「最小限に重なり合った」アーキテクチャ
だけに存在する）上に故障が起こると、境界でないとこ
ろに障害が起きた状況に較べて、より精緻な対策が必要
である。本発明では、これらの状況においてルート再選
択を行うのに二つの可能な手順がある。
【００３１】第一の方法は、「単一ＳＲＣ」法と称さ
れ、あまたあるＳＲＣのなかで一個のみがルート再選択
処理の制御を行うことができるものである。このアプロ
ーチでは、ＳＲＣ選択スキームは、多重リンク障害や多
重ノード障害でも競合が起きないように首尾一貫したも
のでなければならない。この一貫性を達成するために、
障害を検出した全てのＯＸＣノードは、スタンダード最
遠端部受信障害（ＦＥＲＦ）メッセージを、信号のロス
や他の性能アラームを検知し修復が必要であるリンクの
他端に伝送する必要がある。ＦＥＲＦメッセージを受信
すると、ＯＸＣノードは、このアラームを、他のアラー
ムと同じように、上に記載の方法で関連ＳＲＣへ一斉同
報通信する。他の受信アラームと一緒にエラーメッセー
ジがあるかないかによって、ＳＲＣはどんなタイプの障
害が起こったのかを判定することができる。従って、Ｓ
ＲＣが特定のリンクの障害波長（チャンネル）について
ＯＸＣノードからアラームを受信した場合、修復を制御
するＳＲＣの責務は、二つの条件に依存する。第一に、
該ＳＲＣが障害リンクの向こう側にあるノードからもア
ラームまたはＦＥＲＦを受信した場合は、これは、障害
リンクの向こう側にあるＯＸＣは「生きている」ので、
どちらのＳＲＣも修復を制御できることを意味する。こ
の場合、最も小さい数（英数字の順序）が付いたＳＲＣ
が修復を制御すべきである。各ＳＲＣは、両ノード双方
からの障害通知メッセージ中に受信するソースおよび送
信先サブネットワークＩＤを比較することによって、Ｓ
ＲＣが最も小さい数を付けたものであるかどうかを判定
することができる。第二に、該ＳＲＣが、第一リンク障
害通知を受信した後で所定の時間内で障害リンクの向こ
う側にあるノードからアラームまたはＦＥＲＦを受信し
なかった場合は、該ＳＲＣは、向こう側が故障したと仮
定する。故障ノードが、該ＳＲＣによって制御される場
合（すなわち、故障ノードと該ＳＲＣが同じサブネット
ワークにある）、該ＳＲＣが修復処理を開始し、制御す
る。他の（すなわち、故障ノードと該ＳＲＣが異なるサ
ブネットワークにある）場合は、該ＳＲＣはこの特定の
故障に対しては何もせず、故障ノードの「ホーム」ＳＲ
Ｃが処置の制御を行うものと仮定する。
【００３２】ルートの再選択の例は、図２に示されるよ
うな「最小限に重なり合った」ネットワークを用いて説
明することができる。特に、障害が、サブネットワーク
３０1中のＯＸＣノード１０11とサブネットワーク３０2
中のＯＸＣノード１０21との間のリンク３４に起こった
と仮定しよう。この場合、ＳＲＣ２２2が、リンク３４
上の波長に対してＯＸＣノード１０21からＬＯＳ障害メ
ッセージを受信し、またノード１０11からも同じような
障害メッセージを受信する。ＳＲＣ２２2はこれらのノ
ードに接続されたＳＲＣの中で「最も小さい」数が付い
たＳＲＣではないので（サブネットワーク３０1中のＳ
ＲＣ２２1が最も低い数を有するものである）、該ＳＲ
Ｃ２２2は何も行わない。実際には、ＳＲＣ２２1が修復
を制御する。別の例では、ＯＸＣノード１０11が故障す
ると、ＳＲＣ２２1もＳＲＣ２２2も、該ノードからは
「故障」メッセージを受けない。該ＳＲＣは双方ともＯ
ＸＣノード１０21から「リンク」障害メッセージを受け
る。ＳＲＣ２２2の方は、ＯＸＣノード１０11が故障し
たと結論して、修復を開始することはしない。ＯＸＣノ
ード１０11は自分のサブネットワーク内に無いからであ
る。すなわち、ＳＲＣ２２1の方が修復制御を行い、サ
ブネットワーク３０1中の「境界サブネットワーク」
（ノード１０y1、１０x1、１０11、１０21）並びに他の
ノードの間で修復を開始する。サブネットワーク３０1
と３０2とに対する「境界サブネットワーク」の定義
は、二つのサブネットワークの境界ノードおよびリンク
の間で修復可能なノードのセットである。最低でも、上
記境界サブネットワークは、二つのサブネットワークの
境界にあるノード全部と、これらにプラスしてこれらの
ノードの間にあるリンク全部である。従って、この「単
一ＳＲＣ」アプローチは、境界サブネットワーク内で修
復ルートを見付け出す場合に限られる。
【００３３】別のアプローチでは、２個（または以上）
のＳＲＣが同時に−しかも、自動的に−作動して、故障
した境界ノードまたはリンク周りの修復を行う。ネット
ワーク中の各リンクに対して、第一ＳＲＣを「主」ＳＲ
Ｃとして事前定義し、第二ＳＲＣを「副」ＳＲＣとして
定義する。主ＳＲＣの試みは、故障したリンク上の故障
した接続を出来るだけ多くルート替えして、該サブネッ
トワーク中のノードから該サブネットワークに含まれな
い隣接サブネットワーク中の他の境界ノードへパスを変
えることである。図２を参照すると、境界リンク３４の
故障に関連した代替パスは、点線で示されている。ここ
に、ＳＲＣ２２2が「主」ＳＲＣとして定義され、ＳＲ
Ｃ２２1が「副」ＳＲＣとして定義されている。副ＳＲ
Ｃ1の試みは、故障したリンク上の故障した接続を出来
るだけ多くルート替えして、図２に鎖線で示したパスで
示してあるように、隣接サブネットワーク中の境界ノー
ドへパスを変えることである。
【００３４】ルート再選択ローカル法では、代替ルート
に対するチャンネル（波長）割り当てが故障リンク上の
両ノード双方に一致する限り、どちらのパスがどちらの
故障接続に選択されるかは、重要ではない。従って、各
ＳＲＣが独立に選択したパスに合わせるためには、簡単
な順序付けルールを適用することができる。例えば、主
ＳＲＣは、パスの境界リンクのチャンネル（波長）の数
の順序に基づいて代替パスを配列することができる。多
重境界リンクは、境界ノードの順序に基づいて配列され
る（ノードの配列は、例えば、それらのＩＤの辞書的順
序に従って行うことができる）。また、境界リンクも在
庫してあるので、副ＳＲＣの方は、同じ配列スキームを
模して、境界リンクのチャンネル（波長）へ故障リンク
のチャンネル（波長）をマップすることができる。
【００３５】例えば、図２の境界リンク３４に、リンク
３４のチャンネル（波長）＃１〜４へ割り当てられてい
る４個の作動接続があると仮定しよう。また、ＯＸＣノ
ード１０y1と１０x2との間のリンクに修復用に二本のチ
ャンネル（チャンネル＃４と７）が、また、ＯＸＣノー
ド１０x1と１０x2との間のリンクに修復用に二本のチャ
ンネル（チャンネル＃１と２）が予備になっていると仮
定しよう。リンク３４が切断されると、主ＳＲＣ２２2
が、縛られているリンク上に上記修復チャンネルを迂回
する代替パスを４本探索して発見する。その順序は、
（１）ノード１０21→１０x2→１０y1（ＯＸＣノード１
０y1と１０x2の間のリンクの修復チャンネル＃４）；
（２）ノード１０21→１０x2→１０y1（ＯＸＣノード１
０y1と１０x2の間のリンクの修復チャンネル＃７）；
（３）ノード１０21→１０x2→１０x1（ＯＸＣノード１
０x1と１０x2の間のリンクの修復チャンネル＃１）；
（４）ノード１０21→１０y2→１０x1（ＯＸＣノード１
０x1と１０x2の間のリンクの修復チャンネル＃２）であ
る。該ＳＲＣ2は、上記ルートの各々のノードにクロス
・コネクトコマンドを送り、代替パス４本を形成する
（例えば、リンク３４のチャンネル１へのクロス・コネ
クトコマンドによって、ノード１０21の所の第一修復リ
ンクの修復チャンネルへクロス・コネクトされる）。
【００３６】平行して、ＳＲＣ２２1（「副」ＳＲＣ）
が、ＯＸＣノード１０11と１０y1の間のパスを２本探索
して発見し、これを、ＯＸＣノード１０x2と１０x1の間
のリンクの修復チャンネル２本にコネクトし、同じく、
ＯＸＣノード１０11と１０x1の間のパス２本を、ＯＸＣ
ノード１０x1と１０x2の間のリンクの修復チャンネル２
本にコネクトする。次に、該副ＳＲＣ1は、これらの代
替パス４本を形成するに必要なパスのノードに適切なク
ロス・コネクトコマンドを送る。ルート再選択ステップ
が終了し、かつタイムアウト期間の後（ＳＲＣが特定の
ＯＸＣから「クロス・コネクト完了」とのメッセージを
受信しなかったクロス・コネクトに対しては）、該ＳＲ
Ｃは、クロス・コネクト完了失敗のタイプに応じて、そ
のルート選択処理を再調整する。例えば、完了メッセー
ジを一切受信しなかったら、ＳＲＣは、クロス・コネク
トを確かめるために、関連ノードに照会を発することが
できる。別には、クロス・コネクト確認を受信したが、
クロス・コネクトが失敗した（例えば、不正なポート、
チャンネルは既にクロス・コネクト済み、など）とされ
た場合は、他の修正動作（もしあれば）を行うことがで
きる。
【００３７】主と副のＳＲＣが平行して作動するにつれ
て、それらが形成した部分的なパスが、修復のために用
意された境界リンク上のチャンネルで適切に合成され
る。しかし、どちらのＳＲＣも、境界リンク上の用意さ
れた修復チャンネルの全部に対して修復パスを発見でき
なかった場合は、問題が生じる可能性がある。この時
は、該ＳＲＣ双方が独立的に作動して、クロス・コネク
トのミスマッチが起こることになる。これらの状況下で
は、該ＳＲＣ双方が調整して、障害が起きたパスに「マ
ーカー」を設定することができる。例えば、ＳＲＣ２２
1が、ＯＸＣノード１０11をＯＸＣノード１０y1に接続
するために予備の修復パスを１本だけしか発見できなか
ったと仮定しよう。この時、ＳＲＣ２２1は、リンク３
４（障害が起きたリンク）上の第一チャンネルのルート
再選択を完了した後、ルート再選択処理を中断し、次の
障害チャンネル（ノード１０11の所の、ノード１０y1と
１０x2の間のリンクのチャンネル＃２）のクロス・コネ
クトを「未設定」（すなわち、「接続止め」）とする。
このチャンネルは、始めの作動パスの所に依然としてク
ロス・コネクトされているので、サブネットワーク３０
2からＳＲＣ２２2へのマーカーとして機能し、ＳＲＣ２
２1はこのチャンネルのルート再選択処理中に停止した
ことを示す。
【００３８】次に、ＯＸＣノード１０11は、ＳＲＣ２２
2並びにＳＲＣ２２1に「接続止め」を要求する確認メッ
セージを送る。ＳＲＣ２２1は、「接続止め確認」を受
信すると、ルート再選択処理を停止する。接続止めのメ
ッセージを受信したチャンネルを超えて処置が進んでし
まった場合は、該ＳＲＣは、そのリンクのチャンネル＃
４を接続したパスの後で起こったクロス・コネクト全部
を「アンドゥ（undo）」状態にする。ＳＲＣ２２2が、
その点までそのルート再選択アルゴリズムをまだ進めて
いなかった場合は、そのチャンネルまで処理を進め、そ
こで停止する。この停止ポイントへ達した後、ＳＲＣ２
２1とＳＲＣ２２2双方は、次の順序の境界リンク（すな
わち、ＯＸＣノード１０x1と１０x2の間のリンク）へス
キップする。ここで注記したいのは、ＳＲＣ２２1が、
ＯＸＣノード１０11からＯＸＣノード１０x1へのパス
（ノード１０x1と１０x2の間の境界リンク上の修復チャ
ンネルに接続するための）を発見できなかった場合は、
ノード１０11の所の、ノード１０11と１０21の間のリン
クのチャンネル＃２を接続止めにする。このように接続
を止めると、ＳＲＣ２２2が中断メッセージを確実に受
信することになり、同様にこの境界リンクをスキップす
ることになる。
【００３９】各ＳＲＣのこの処理の繰り返しは、障害が
起こったチャンネル全部のルート再選択が終わるまで、
境界リンク上の修復チャンネルが無くなるまで、あるい
は終了のタイムアウト期間が過ぎてしまうまで行われ
る。総括すれば、各ＳＲＣは、修復パスを発見できなか
った最小順位のチャンネル、あるいは障害が起こった境
界リンクの向こう側のノードから中断メッセージを受信
した最小順位のチャンネルに対しては、ルート再選択処
置を取り止める。
【図面の簡単な説明】
【図１】 オプティカル・クロス・コネクト（ＯＸＣ）
ノード３個セットの例示的配置を示す図である。
【図２】 本発明に従って修復を行うのに有用な「最小
限に重なり合った」サブネットワーク分割を例示的に示
す図である。
【図３】 本発明に従って修復を行うのに有用な「高度
に重なり合った」サブネットワーク分割を例示的に示す
図である。
【図４】 本発明の例示的修復プロセスを描くフローチ
ャートを含む図である。
【符号の説明】
１０ オプティカル・クロス・コネクトノード、１２
スイッチファブリック、１４ 光インターフェイスユニ
ット、１６ コントローラ、１８ ネットワーク管理イ
ンターフェイス、２０，３０，４０ サブネットワー
ク、２２ サブネットワーク修復コントローラ（ＳＲ
Ｃ）、２４ オペレーションチャンネル、３２，３４，
４２ 境界リンク。
フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｈ０４Ｂ 10/08 Ｈ０４Ｌ 12/42 12/24 12/26

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】 通信ネットワークで光パス修復を行う方
    法において、 ａ）通信ネットワークを複数のサブネットワークへ分割
    し（３０，４０）、各サブネットワークが複数のオプテ
    ィカル・クロス・コネクト（ＯＸＣ）ノード（１０）を
    備え、 ｂ）各サブネットワークにサブネットワーク修復コント
    ローラ（ＳＲＣ）（２２）を設け、各ＳＲＣが、それら
    の間に前記サブネットワーク内のＯＸＣノード全ての相
    互接続を規定するネットワークグラフとそれらの間にお
    ける所定のルート再選択アルゴリズムとを備え、各ＳＲ
    Ｃが該サブネットワーク内のＯＸＣ１個だけに物理的に
    結合されており、 ｃ）「障害通知」メッセージを、障害が起こったＯＸＣ
    ノードまたはＯＸＣノードのペアの間にある障害が起こ
    ったリンクから所定のＳＲＣへ送信し（５２）、 ｄ）前記ステップｃ）で定義された障害を迂回するため
    に、コンタクトされたＳＲＣ内でルート再選択パスを生
    成し（５６）、 ｅ）前記ステップｄ）のルート再選択パスを必要な全て
    の前記各ＯＸＣへ伝送し（５８）、ネットワーク内の通
    信の修復を行うことを特徴とするオプティカルレイヤの
    疑似中央処理による障害修復方法。
  2. 【請求項２】 前記ステップｃ）を行うにあたり、障害
    通知メッセージが、データチャンネルとは別個の専用オ
    ペレーションチャンネル（２４）上で送られることを特
    徴とする請求項１記載の方法。
  3. 【請求項３】 前記ステップａ）を行うにあたり、通信
    ネットワークが、複数の最小限に重なり合ったサブネッ
    トワーク（２０）に分割され、該サブネットワーク（２
    ０）が、該サブネットワーク間のリンクであって境界リ
    ンクとして定義されるリンク（３４）を備え、該境界リ
    ンク（３４）の両端には、境界ノードと定義されるＯＸ
    Ｃノード（１０11，１０21）を備えたことを特徴とする
    請求項１記載の方法。
  4. 【請求項４】 前記ステップｃ）及び前記ステップｄ）
    を行うにあたり、メッセージのソース又は該メッセージ
    の送信先のいずれかが自己のサブネットワーク内である
    ときにコンタクトされた各ＯＸＣノードが受信メッセー
    ジを送信する場合に、「一斉」メッセージ送信処理を用
    いて、前記ＯＸＣノードと前記ＳＲＣとの間でメッセー
    ジを送信することを特徴とする請求項３記載の方法。
  5. 【請求項５】 前記ステップｃ）を行うにあたり、「障
    害」を認識したＯＸＣノードが、自己のアイデンティフ
    ィケーション、前記障害のあるソースサブネットワーク
    のアイデンティフィケーション、送信先サブネットワー
    クのアイデンティフィケーション、および認識された障
    害のタイプを特定するデータを含む「障害通知」メッセ
    ージを送信することを特徴とする請求項４記載の方法。
  6. 【請求項６】 前記ステップｃ）を行うにあたり、認識
    された障害のタイプを特定するデータが、（１）「信号
    のロス」−ライン、（２）「信号のロス」−光インター
    フェイスユニット、（３）「信号のロス」−オペレーシ
    ョンチャンネル、および（４）最遠端受信障害（ＦＥＲ
    Ｆ）を含む障害の認識データを含むことを特徴とする請
    求項５記載の方法。
  7. 【請求項７】 前記ステップｃ）を行うにあたり、前記
    サブネットワーク間の境界における障害が認識された場
    合に、制御するＳＲＣを選択するために、以下のステッ
    プ、すなわち： １）障害を認識する全ての前記ＯＸＣノードからの最遠
    端受信障害（ＦＥＲＦ）メッセージを、障害のある境界
    に関連する他のサブネットワーク中の前記障害のある境
    界の反対側の端にある関連するノードへ送信するステッ
    プ、 ２）「一斉」型メッセージ送信法を用いて、前記認識す
    るＯＸＣノードから第二障害メッセージを送信するステ
    ップ、 ３）前記ＦＥＲＦメッセージと前記第二障害メッセージ
    との双方を受信する最低順位のＳＲＣだけについて、ル
    ート再選択メッセージを生成するステップ、を行うこと
    を特徴とする請求項４記載の方法。
  8. 【請求項８】 前記ステップｃ）を行うにあたり、前記
    サブネットワーク間の境界における障害が認識された場
    合に、以下のステップ、すなわち： １）境界障害に関連した主ＳＲＣと副ＳＲＣを規定する
    ステップ、２）前記境界障害の周りの通信を修復するた
    めに、前記主ＳＲＣにルート再選択メッセージを生成す
    るステップ、 ３）前記境界障害の周りの通信を修復するために、前記
    副ＳＲＣにルート再選択メッセージを生成するステッ
    プ、 ４）前記ステップ２）と前記ステップ３）とで生成され
    たルート再選択メッセージを、両メッセージに共通な前
    記ＯＸＣノードにおいて合成し、通信システムに対する
    最終的なルート再選択パスとして合成メッセージを定義
    するステップ、を行うことを特徴とする請求項４記載の
    方法。
  9. 【請求項９】 前記ステップｃ）と前記ステップｅ）と
    を行うにあたり、各ＯＸＣノードが、その関連するＳＲ
    Ｃへの主メッセージパスと、その関連するＳＲＣへの副
    メッセージパスとを備え、前記主と副との各メッセージ
    パスが分離パスとして定義される場合において、「１＋
    １」メッセージ送信処理を用いて、前記各ＯＸＣノード
    と前記各ＳＲＣとの間でメッセージを送信することを特
    徴とする請求項３記載の方法。
  10. 【請求項１０】 前記主メッセージパスが、ＯＸＣとそ
    の関連するＳＲＣとの間の「最短ホップパス」として定
    義されることを特徴とする請求項９記載の方法。
  11. 【請求項１１】 前記ステップａ）を行うにあたり、通
    信ネットワークが、複数の高度に重なり合ったサブネッ
    トワークに分割され、境界ノード及び境界リンクが不必
    要なように、相当数のＯＸＣノードが、１個を超えるサ
    ブネットワークに含まれることを特徴とする請求項１記
    載の方法。
  12. 【請求項１２】 前記ステップｃ）を行うにあたり、所
    定の前記ＳＲＣが、リンクの障害のある端部の最も低い
    順位のＯＸＣへクロス・コネクトメッセージを送信する
    第一ＳＲＣとして定義されることを特徴とする請求項１
    １記載の方法。
  13. 【請求項１３】 前記ステップｃ）を行うにあたり、各
    ＳＲＣが、定義された修復効率を提示し、所定のＳＲＣ
    が最も優れた修復効率に基づいて選択されることを特徴
    とする請求項１１記載の方法。
  14. 【請求項１４】 前記修復効率が、ＳＲＣがパス選択ス
    テップにおいてルート再選択が可能な接続の数で定義さ
    れることを特徴とする請求項１３記載の方法。
  15. 【請求項１５】 前記ステップｃ）と前記ステップｅ）
    とを行うにあたり、各ＯＸＣノードが、その関連するＳ
    ＲＣへの主メッセージパスと、その関連するＳＲＣへの
    副メッセージパスとを備え、前記主と副との各メッセー
    ジパスが分離パスとして定義される場合において、「１
    ＋１」メッセージ送信処理を用いて、前記各ＯＸＣノー
    ドと前記各ＳＲＣとの間にメッセージを送信することを
    特徴とする請求項１１記載の方法。
  16. 【請求項１６】 前記主メッセージパスが、ＯＸＣとそ
    の関連するＳＲＣとの間の「最短ホップパス」として定
    義されることを特徴とする請求項１１記載の方法。
JP04613799A 1998-02-24 1999-02-24 オプティカルレイヤの疑似中央処理による障害修復方法 Expired - Fee Related JP3370000B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US7582598P 1998-02-24 1998-02-24
US60/075,825 1998-02-24
US09/255,985 US6097696A (en) 1998-02-24 1999-02-23 Optical layer quasi-centralized restoration
US09/255,985 1999-02-23

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2002259748A Division JP3662901B2 (ja) 1998-02-24 2002-09-05 オプティカルレイヤの疑似中央処理による障害修復方法

Publications (2)

Publication Number Publication Date
JPH11331210A true JPH11331210A (ja) 1999-11-30
JP3370000B2 JP3370000B2 (ja) 2003-01-20

Family

ID=22128218

Family Applications (2)

Application Number Title Priority Date Filing Date
JP04613799A Expired - Fee Related JP3370000B2 (ja) 1998-02-24 1999-02-24 オプティカルレイヤの疑似中央処理による障害修復方法
JP2002259748A Expired - Fee Related JP3662901B2 (ja) 1998-02-24 2002-09-05 オプティカルレイヤの疑似中央処理による障害修復方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2002259748A Expired - Fee Related JP3662901B2 (ja) 1998-02-24 2002-09-05 オプティカルレイヤの疑似中央処理による障害修復方法

Country Status (5)

Country Link
US (1) US6097696A (ja)
EP (1) EP0951196B1 (ja)
JP (2) JP3370000B2 (ja)
CA (1) CA2262046C (ja)
DE (1) DE69942759D1 (ja)

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6606297B1 (en) 1998-05-29 2003-08-12 Tellabs Operations, Inc. Bi-directional ring network having minimum spare bandwidth allocation and corresponding connection admission control
US20020085547A1 (en) * 1998-09-17 2002-07-04 Mcnamara Tod W. High density network topology
US7352692B1 (en) 1999-01-15 2008-04-01 Cisco Technology, Inc. Resource reservation scheme for path restoration in an optical network
US6912221B1 (en) 1999-01-15 2005-06-28 Cisco Technology, Inc. Method of providing network services
US6856627B2 (en) 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6801496B1 (en) * 1999-01-15 2004-10-05 Cisco Technology, Inc. Network addressing scheme for reducing protocol overhead in an optical network
US7428212B2 (en) * 1999-01-15 2008-09-23 Cisco Technology, Inc. Best effort technique for virtual path restoration
US7764596B2 (en) 2001-05-16 2010-07-27 Cisco Technology, Inc. Method for restoring a virtual path in an optical network using dynamic unicast
US6990068B1 (en) 1999-01-15 2006-01-24 Cisco Technology, Inc. Virtual path restoration scheme using fast dynamic mesh restoration in an optical network
US6631134B1 (en) * 1999-01-15 2003-10-07 Cisco Technology, Inc. Method for allocating bandwidth in an optical network
JP3356111B2 (ja) * 1999-04-22 2002-12-09 日本電気株式会社 Ｗｄｍネットワーク及びｗｄｍネットワーク用ノード装置
US6992978B1 (en) * 1999-06-02 2006-01-31 Alcatel Communications, Inc. Method and system for path protection in a communications network
US6826146B1 (en) * 1999-06-02 2004-11-30 At&T Corp. Method for rerouting intra-office digital telecommunications signals
KR100363884B1 (ko) * 1999-12-27 2002-12-11 한국전자통신연구원 파장분할다중 기반 인터넷 프로토콜 망 구조와, 이러한 망구조에서의 패킷 송수신 시스템 및 방법
JP3722682B2 (ja) * 2000-09-21 2005-11-30 富士通株式会社 特定帯域内における伝送データ種類を自動変更する伝送装置
US7324647B1 (en) 2000-10-23 2008-01-29 Bbn Technologies Corp. Quantum cryptographic key distribution networks with untrusted switches
US7046619B2 (en) * 2000-11-07 2006-05-16 Ciena Corporation Method and system for bi-directional path switched network
KR20020058636A (ko) * 2000-12-30 2002-07-12 오길록 광네트워크에서 손상된 광링크의 동적인 복구 방법
US20020159114A1 (en) * 2001-04-17 2002-10-31 Laxman Sahasrabuddhe Method and apparatus for routing signals through an optical network
US6836392B2 (en) * 2001-04-24 2004-12-28 Hitachi Global Storage Technologies Netherlands, B.V. Stability-enhancing underlayer for exchange-coupled magnetic structures, magnetoresistive sensors, and magnetic disk drive systems
US20020191247A1 (en) * 2001-04-30 2002-12-19 Xiang Lu Fast restoration in optical mesh network
US20030065811A1 (en) * 2001-05-16 2003-04-03 Lin Philip J. Methods and apparatus for allocating working and protection bandwidth in a network
US7477594B2 (en) * 2001-05-16 2009-01-13 Cisco Technology, Inc. Method for restoring a virtual path in an optical network using 1:N protection
EP1271825A1 (en) * 2001-06-25 2003-01-02 Lucent Technologies Inc. Method and system for multiplexed optical information transport
US7068790B1 (en) * 2001-08-31 2006-06-27 Bbn Technologies Corp. Systems and methods for path set-up in a quantum key distribution network
US7330425B1 (en) * 2001-11-02 2008-02-12 Ciena Corporation Method and apparatus for permanent sub-network connections in a communication network
US7212599B2 (en) * 2002-01-25 2007-05-01 Applied Micro Circuits Corporation Jitter and wander reduction apparatus
US7184663B2 (en) * 2002-05-29 2007-02-27 Fujitsu Limited Optical ring network with hub node and method
US7283739B2 (en) * 2002-05-29 2007-10-16 Fujitsu Limited Multiple subnets in an optical ring network and method
US7283740B2 (en) * 2002-05-29 2007-10-16 Fujitsu Limited Optical ring network with optical subnets and method
US7327954B2 (en) * 2002-05-31 2008-02-05 Fujitsu Limited Optical signaling to share active channel information
US7164653B1 (en) 2002-06-07 2007-01-16 At&T Corp. Shared bandwidth reservation in PL, ATM, FR and IP/MPLS networks
US7457416B1 (en) 2002-07-17 2008-11-25 Bbn Technologies Corp. Key distribution center for quantum cryptographic key distribution networks
US7450516B1 (en) * 2002-08-06 2008-11-11 At&T Corp. Link selection schemes for avoiding channel contention
DE10243384B4 (de) * 2002-09-18 2006-10-05 Siemens Ag Verfahren zur permanenten redundanten Übertragung von Datentelegrammen in Kommunikationssystemen
US20060222180A1 (en) * 2002-10-15 2006-10-05 Elliott Brig B Chip-scale transmitter for quantum cryptography
US7627126B1 (en) 2002-10-15 2009-12-01 Bbn Technologies Corp. Systems and methods for implementing path length control for quantum cryptographic systems
US7460670B1 (en) 2002-12-20 2008-12-02 Bbn Technologies Corp. Systems and methods for managing quantum cryptographic networks
US7236597B2 (en) 2002-12-20 2007-06-26 Bbn Technologies Corp. Key transport in quantum cryptographic networks
US20040179472A1 (en) * 2003-03-14 2004-09-16 Farid Khalilzadeh Shared path protection method and system
US7706535B1 (en) 2003-03-21 2010-04-27 Bbn Technologies Corp. Systems and methods for implementing routing protocols and algorithms for quantum cryptographic key transport
US7430295B1 (en) 2003-03-21 2008-09-30 Bbn Technologies Corp. Simple untrusted network for quantum cryptography
US8867333B2 (en) * 2003-03-31 2014-10-21 Alcatel Lucent Restoration path calculation considering shared-risk link groups in mesh networks
US7646706B2 (en) * 2003-03-31 2010-01-12 Alcatel-Lucent Usa Inc. Restoration time in mesh networks
US7689693B2 (en) * 2003-03-31 2010-03-30 Alcatel-Lucent Usa Inc. Primary/restoration path calculation in mesh networks based on multiple-cost criteria
US7643408B2 (en) * 2003-03-31 2010-01-05 Alcatel-Lucent Usa Inc. Restoration time in networks
US8296407B2 (en) * 2003-03-31 2012-10-23 Alcatel Lucent Calculation, representation, and maintenance of sharing information in mesh networks
US7321729B2 (en) * 2003-05-29 2008-01-22 Fujitsu Limited Optical ring network with selective signal regeneration and wavelength conversion
US20050031340A1 (en) * 2003-08-08 2005-02-10 Alcatel Method and a device for controlling protection or restoration paths in a hybrid optical network
US7483637B2 (en) * 2003-11-26 2009-01-27 Fujitsu Limited Optical ring network with optical subnets and method
US20050134529A1 (en) * 2003-12-18 2005-06-23 Luiz Lei Color changing segmented display
US7391720B1 (en) * 2004-02-02 2008-06-24 Ciena Corporation Local span mesh restoration (LSMR)
US20050175346A1 (en) * 2004-02-10 2005-08-11 Fujitsu Limited Upgraded flexible open ring optical network and method
US7515716B1 (en) 2004-02-26 2009-04-07 Bbn Technologies Corp. Systems and methods for reserving cryptographic key material
US7697693B1 (en) 2004-03-09 2010-04-13 Bbn Technologies Corp. Quantum cryptography with multi-party randomness
US8111612B2 (en) * 2004-04-02 2012-02-07 Alcatel Lucent Link-based recovery with demand granularity in mesh networks
CN1326362C (zh) * 2004-05-13 2007-07-11 上海交通大学 大型复杂网络的网络分割方法
US20050286896A1 (en) * 2004-06-29 2005-12-29 Fujitsu Limited Hybrid optical ring network
US7120360B2 (en) * 2005-01-06 2006-10-10 Fujitsu Limited System and method for protecting traffic in a hubbed optical ring network
CN100484092C (zh) * 2005-02-03 2009-04-29 华为技术有限公司 层次光网络路由选择失败后的重路由方法
US20070130455A1 (en) * 2005-12-06 2007-06-07 Elliott Brig B Series encryption in a quantum cryptographic system
US20070133798A1 (en) * 2005-12-14 2007-06-14 Elliott Brig B Quantum cryptography on a multi-drop optical network
US8082443B2 (en) * 2006-01-09 2011-12-20 Bbnt Solutions Llc. Pedigrees for quantum cryptography
US8050560B2 (en) * 2006-12-01 2011-11-01 Electronics & Telecommunications Research Institute Distributed resource sharing method using weighted sub-domain in GMPLS network
US8259619B2 (en) * 2007-05-18 2012-09-04 Nec Corporation Topology specifying method and topology specifying apparatus
US20090238068A1 (en) * 2008-03-18 2009-09-24 International Business Machines Corporation Method, system and computer program product involving congestion and fault notification in ethernet
EP2104036B1 (en) * 2008-03-18 2016-06-01 Canon Kabushiki Kaisha Method and device for building of a network coding scheme for data transmission, corresponding computer program product and storage means
KR100959077B1 (ko) * 2008-09-19 2010-05-20 한국전자통신연구원 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
US8892936B2 (en) * 2012-03-20 2014-11-18 Symantec Corporation Cluster wide consistent detection of interconnect failures
US8976790B2 (en) * 2012-08-03 2015-03-10 Honeywell International Inc. Disjoint data path routing for integrity and availability augmentation
US11178007B1 (en) * 2018-01-19 2021-11-16 Wells Fargo Bank, N.A. Network segmentation

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5182744A (en) * 1991-01-03 1993-01-26 At&T Bell Laboratories Telecommunications network restoration architecture
US5295139A (en) * 1991-11-15 1994-03-15 Dsc Communications Corporation Management system for partitioned multi-bandwidth communications network
US5608720A (en) * 1993-03-09 1997-03-04 Hubbell Incorporated Control system and operations system interface for a network element in an access system
US5914798A (en) * 1995-12-29 1999-06-22 Mci Communications Corporation Restoration systems for an optical telecommunications network

Also Published As

Publication number Publication date
EP0951196A3 (en) 2001-04-18
CA2262046A1 (en) 1999-08-24
JP2003179629A (ja) 2003-06-27
CA2262046C (en) 2002-10-22
US6097696A (en) 2000-08-01
JP3662901B2 (ja) 2005-06-22
EP0951196A2 (en) 1999-10-20
DE69942759D1 (de) 2010-10-28
JP3370000B2 (ja) 2003-01-20
EP0951196B1 (en) 2010-09-15

Similar Documents

Publication Publication Date Title
JP3370000B2 (ja) オプティカルレイヤの疑似中央処理による障害修復方法
US5646936A (en) Knowledge based path set up and spare capacity assignment for distributed network restoration
EP1491000B1 (en) Network management system
US7203743B2 (en) Hierarchical tree-based protection scheme for mesh networks
US7633854B2 (en) Method for routing information over a network
US8139478B1 (en) Recovery method for an optical network
CA2220469C (en) Failure restoration system suitable for a large-scale network
JP5586597B2 (ja) デジタルおよび光エキスプレススルーノードを横断するリンクダイバーシティおよび負荷バランス
JP2770749B2 (ja) マルチリング型障害回復システム
US7366112B2 (en) Communication network control system, control method, node and program
JPH11510348A (ja) 通信網におけるルート探し
JP2002077208A (ja) 伝送路障害発生時に回線を切り替える機能を有する伝送装置
JP2002247038A (ja) ネットワークにおけるリング形成方法及び障害回復方法並びにリング形成時のノードアドレス付与方法
US7564780B2 (en) Time constrained failure recovery in communication networks
US7035209B2 (en) Control communications in communications networks
US20020167899A1 (en) System and method for the configuration, repair and protection of virtual ring networks
KR100250454B1 (ko) 멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및경로 재배정 방법
US20110091201A1 (en) Method and device for realizing interaction of optical channel data unit protection tangent rings
JPH11284656A (ja) 分散形電気通信ネットワークの復元方法とシステム
Kim Efficient Design and Management of Reliable Optical Networks
Dynda A Bypass-Ring Scheme for a Fault Tolerant Multicast
MXPA97010279A (en) Definition of path and allocation of capacity available based on the knowledge for the restoration of the distributive network

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071115

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081115

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081115

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091115

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101115

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101115

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111115

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees