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

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

Info

Publication number
JP3662901B2
JP3662901B2 JP2002259748A JP2002259748A JP3662901B2 JP 3662901 B2 JP3662901 B2 JP 3662901B2 JP 2002259748 A JP2002259748 A JP 2002259748A JP 2002259748 A JP2002259748 A JP 2002259748A JP 3662901 B2 JP3662901 B2 JP 3662901B2
Authority
JP
Japan
Prior art keywords
src
message
subnetwork
oxc
node
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.)
Expired - Fee Related
Application number
JP2002259748A
Other languages
English (en)
Other versions
JP2003179629A (ja
Inventor
ダンカン ドーバースパイク ロバート
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 JP2003179629A publication Critical patent/JP2003179629A/ja
Application granted granted Critical
Publication of JP3662901B2 publication Critical patent/JP3662901B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0228Wavelength allocation for communications one-to-all, e.g. broadcasting wavelengths
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0241Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0287Protection in WDM systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/122Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/32Flooding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/62Wavelength based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0278WDM optical network architectures
    • H04J14/0284WDM mesh architectures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5619Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562Routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5625Operations, administration and maintenance [OAM]
    • H04L2012/5627Fault tolerance and recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00Multiplex communications
    • Y10S370/901Wide area network
    • Y10S370/902Packet switching
    • Y10S370/903Osi compliant network
    • Y10S370/907Synchronous 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)

Description

【0001】
【発明の属する技術分野】
本出願は、1998年2月24日出願の米国仮出願第60/075,825号の優先権を主張するものである。
【0002】
本発明は、一般に、通信ネットワークの「光技術レイヤー」に対する修復アーキテクチャに関し、特に、事前定義サブネットワークアーキテクチャ(つまり、「疑似中央処理」アプローチ)の実行とノードまたはリンクの障害の際にデータパスの再構成を行う方法とに関する。
【0003】
【従来の技術】
通信ネットワークの「光技術レイヤ」に関して有用であると思われる異なる修復法が幾つか現時点で存在する。一般に、これらのアプローチは、修復粗さ(restoration granularity)(例えば、ライン対波長(チャンネル/パス)切り換え)、異なるトポロジー(topology)ルート法(すなわち、リング対メッシュ)、置換えパスの異なるクラス(2地点間またはローカル)、および異なる制御スキーム(分散処理、中央処理)によって特徴付けられる。
【0004】
【発明が解決しようとする課題】
本発明は、「分散処理」と「中央処理」双方のアプローチの利点を用いる疑似中央処理修復スキームに関する。特に、本発明は、事前定義サブネットワークアーキテクチャ(つまり、「疑似中央処理」アプローチ)の実行とノードまたはリンクの障害の際にデータパスの再構成を行う方法とに関する。
【0005】
【課題を解決するための手段】
本発明によれば、通信ネットワークは、先ず「最小限に重なり合った」サブネットワークのセットか「高度に重なり合った」サブネットワークのセットかのいずれかに分割される。この場合、各サブネットワークは、複数のオプティカル・クロス・コネクト(OXC)ノードを備える。「最小限に重なり合った」モデルを用いるのか「高度に重なり合った」モデルを用いるのかを決める基準は、ネットワーク内の多くのノードの相互接続性の関数である。各サブネットワークは、「サブネットワーク修復コントローラ」(SRC)を備えるように構成される。該SRCは、OXC間の相互接続を定義するサブネットワークグラフ並びに必要なルート再選択アルゴリズム全てを備えるように定義される。以下に詳細に論じられるように、各SRCは、サブネットワーク中でOXCノード1個だけに物理的にリンクされている。
【0006】
障害が起きたOXCやリンクを認識すると、「障害通知」メッセージが適当なSRCへ逆送される。該SRCの機能は、障害が起きたノードやリンクを迂回して代替パスを確立することである。この代替パスは、障害が物理的に修理された後では取り外してしまうことができる。本発明では、二つの異なるメッセージモデルを用いることができる。第一の方法は、「一斉」法と定義され、メッセージを発信するOXCを使って、それに接続している他の各OXC(並びにそれに接続している各SRC)に障害通知メッセージを一斉送信させる方法である。この一斉送信処理は、OXCからOXCへと、適切なSRCが通知を受け取るまで継続される。「高度に重なり合った」サブネットワークモデルに対しては、この一斉法は好ましくない。ノードの相互接続性が格段に高いからである。もう一つ別の方法は、「最小限に重なり合った」サブネットワーク配置と「高度に重なり合った」サブネットワーク配置双方に好適な方法であり、「1+1」メッセージ送信モデルである。この場合、「障害通知」メッセージは、主パス1本と副パス1本とを通じて伝送される。
【0007】
いずれのメッセージ送信法を用いるにしろ、最終的には、特定されたノード/リンクに責務があるSRCがコンタクトされ、障害が起こった条件を回避するルート再選択パスが確認され、ネットワーク内の通信が修復される。
【0008】
本発明の修復アーキテクチャの他の多岐にわたる特徴は、以下の議論を進める間に添付の図面を参照したりすれば一層明快になろう。
【0009】
【発明の実施の形態】
本発明の修復法を十分に理解するには、オプティカル・クロス・コネクトを有効に用いる例示的通信ネットワークアーキテクチャを先ず評価するのが有用である。図1は、このようなネットワークの一つの一部分を描くもので、特に、3個のオプティカル・クロス・コネクト(OXC)101,102,103から構成されるセットを示す。各OXCは、スイッチファブリック(switch fabric)12とコントローラ16とネットワーク管理インターフェイス(NMI)18とを備える。スイッチファブリック12は、入力/出力光インターフェイスユニット14間の適切な接続を行い、コントローラ16は、スイッチファブリック12内の所望の接続設定を行う。従来のネットワーク管理活動(例えば、準備(provisioning))を行うに加えて、ネットワーク管理インターフェイス18は、本発明では修復メッセージのルートを選択するのに用いられる。ここで議論を進めるため、3個のOCXが全て単一のサブネットワーク20内に配置されているものと仮定する。サブネットワーク分割については(「最小限に重なり合った」モデルにしろ「高度に重なり合った」モデルにしろ)、図2と図3に関連して以下に詳細に議論される。図1に示される構成では、サブネットワーク修復コントローラ(SRC)22は、OXCの一つ(このケースではOXC101)に結合されている。SRC22は、自分が属するサブネットワーク20に関する相互接続情報全部に加えてサブネットワーク全セット(図示せず)に関連する相互接続情報を内蔵している。通信障害が認識されると、この情報が「障害通告メッセージ」としてSRC22へ転送され、次にSRC22は修復信号パスをセットアップする。
【0010】
修復を迅速に行うために、本発明のアーキテクチャは、「イン−スパン(in-span)」データ通信パスを備えるのが好ましい。「イン−スパン」配置とは、従来の信号伝送リンクを用いて「ネットワーク」データを伝送するシステムであり、普通は埋め込まれたオペレーションチャンネル上に載るシステムであると、一般には定義することができる。例を幾つか挙げると、(1)従来の信号、例えば、OC−nが通信の方式として用いられる専用(n+1)波長、(2)リンクの指定チャンネルのデジタル信号の余剰ビット(例えば、各OXCと一体化されているトランスポンダによる一斉同報通信)または(3)強度変調(intensity modulated)されたデジタル信号のトップで変調された低変調度AM信号がある。イン−スパン修復法の一般的な「必要条件」は、修復ルート上のパスを修復することが可能ならば、関連OXCが通信することが可能ということである。
【0011】
本議論を進めるため、SRC22から各OXC10のNMI18を経由する専用オペレーションチャンネルが、イン−スパンデータチャンネルとして使われると仮定する。このような専用チャンネル24が図1では点線で示されている。従って、この構成では故障アナリシスを行って光ライン障害なのか個々の波長障害(例えば、OC−48信号または関連光トランスレータの障害)なのかを分離することが可能である。すなわち、OXC101とOXC102との間のファイバ26が切断されると、波長λ1〜λn+1が全て通信不能になるので、「ライン障害」が起こったと正しく結論することができる。対照的に、OXC101の箇所で光トランスレータ(λi,i<n+1)の一つが故障した場合、波長λn+1の所のオペレーションチャンネル24が依然としてオペレーション可能である限り、個別の波長(チャンネル)に関して障害が起こったと結論することができる。
【0012】
本発明の修復に要求される条件下では、NMI18は、特殊化された高速ネットワーク管理インターフェイスであって、接続および障害管理に用いられる従来のネットワーク管理エレメントを回避する等によって迅速、有効に作動するように設計されていることが好ましい。この迅速化されたインターフェイスは、従来のインターフェイスをバイパスして差し支えない。従来のインターフェイス関連の通信は、オペレーションシステムと通信する必要があるので、比較的低速のネットワーク管理言語を使用するからである。修復メッセージの内容、およびこれらメッセージに応答するOXC(複数)とSRCのオペレーションについては、図2と図3に関連して以下に詳細に議論される。
【0013】
図2は、通信ネットワークを複数のサブネットワーク301,302,303に例示的に分割したものを示す。本発明では、図2に示される分割は、「最小限に重なり合った」ネットワークアーキテクチャと定義される。すなわち、この分割では、サブネットワーク間に共有されるリンクの数が最少である。サブネットワーク30i各々は、複数のOXC10と一個のサブネットワーク修復コントローラ(SRC)22iとを備える。ここで、SRC22iは、一つのOXCに関連しており(好ましくは、共に配置され)、特定のサブネットワークに対するSRCインターフェイスとして指定され、図2では10SRCiとして示されている。「最小限に重なり合った」分割が適切なものであるためには、ネットワークトポロジーがクラスタ構造となっていなければならない。この場合、各クラスタは適切に接続されており、「生存可」(survivable)(「生存可」とは、リンクの終点で規定されるノードの各ペアの間に2個以上のノードまたはリンクの分離パス(disjoint paths)があることを意味する)であり、各クラスタは、分離可能なリンクにおいて他のクラスタに接続することができている。換言すれば、各サブネットワーク30iがエッジのセットを削除することによって他からは分断されながらも、各サブネットワークは、其れ自体の内部では同じ適切に接続された特性を保っているということである。本発明の目的では、図2のリンク32のような「境界リンク」とは、一つのサブネットワークに第一端ノード(OXC)を備え、もう一つ別のサブネットワークに別端ノード(OXC)を備えるものと定義される。「境界ノード」は、カレントサブネットワークにあるノードではなく、該ネットワークのSRC22が境界リンク上の障害修復のために通信する必要のあるノードと定義される。図2を参照すると、サブネットワーク303のOXC103jは、サブネットワーク301のSRC221に対する「境界ノード」である。境界リンク32が故障すると、SRC221はOXC103j経由で故障を修復する必要があるからである。最小限でも、各境界リンクの両末端ノードは、「境界ノード」であり、各SRC22iは該サブネットワーク中の「境界ノード」全てと通信するように構成される。例えば、サブネットワーク303のノード103jと103kとは、サブネットワーク302に対する境界ノードとなり、サブネットワーク302をサブネットワーク303に接続し、一方、ノード102jと102kとは、サブネットワーク303に対する境界ノードとなる。従って、リンク32jとリンク32kは「境界リンク」と定義される。
【0014】
各OXC10の間のリンクは、上記の専用オペレーションチャンネル24を生かして、「障害」を一斉同報通信し、各SRCと各OXCとの間の質問照会の通信を行う。従って、本発明の疑似中央処理修復処理法は、高速「イン−スパン」分散通信を用いることによって、分散処理法にエミュレートしながらも、サブネットワーク修復エレメント(SRC)22内でネットワークグラフやルート再選択アルゴリズム、並びにクロス・コネクト・コントロール(cross-connect control)を維持することによって、更に中央処理法にもエミュレートする。特に、ネットワークグラフには、ノード(OXC)やリンク並びにチャンネル(波長)情報(例えば、「作動中」、「予備」、「保護」、「オペレーション」など)、サブネットワーク中の全てのノードの接続チャンネル割り当て、境界ノードの全部、これらのノード間のリンク全部、などの情報が含まれる。各SRC22は、該サブネットワーク中の各ノードにプラスして該境界ノードにも極めて頻繁な間隔で照会を発することによって、このデータを維持する。これらの照会は、修復処理自体にとっては実質的に「オフ−ライン」である。障害が起こると、SRC内のカレントネットワークグラフデータが修復決定処理の進行に用いられる。次に、各SRC22は、クロス・コネクト照会から得られるクロス・コネクト情報マップを継ぎ合わせすることによって、自分が属するサブネットワークの接続、すなわち、該サブネットワーク内が始端/終端となる接続、またはサブネットワークのノードと境界ノード間の接続の一部分、およびチャンネル(波長)割り当てを決定する。本発明の修復処理については、以下に図4に関連して詳細に議論される。
【0015】
もし該当するネットワークが、図2に示されるような方法でノードの「クラスタ構造」を明確化及び定義し、サブネットワークを特定することが難しい状態である場合は、図3に示されるように「高度に重なり合った」分割モデルを用いることができる。その定義から自明なように、「高度に重なり合った」サブネットワーク401,402,403,404は、重なり合いが非常に多いように選択され、「境界ノード」を規定する必要性は無い。「高度に重なり合った」サブネットワークアーキテクチャでは、各SRC22は、厳格に自己のサブネットワーク内で故障を修復する。多重サブネットワークでは極めて多数のノード(OXC)が含まれるので、少なくとも一つのサブネットワーク内で各リンクに対して多重のパスを設け、制御するSRCを認識することが、この方法にとって重要なキーとなる。上に説明した「最小限に重なり合った」サブネットワーク分割と同じように、図3の構成でも、専用オペレーションチャンネルを用いて修復メッセージ伝達が行われる。
【0016】
「高度に重なり合った」構成でサブネットワークを規定する例示的な方法では、以下のステップが含まれる(ただし、このような分割を行うには他の多様な方法もあることを理解のこと)。(1)(解析目的のため)1−接続ノードとリンクとをネットワークから削除する。リンク接続性一般は、従来の「最大フロー」アルゴリズムを用いて計算することができる。最大フローアルゴリズムのネットワークグラフを、相互OXCリンクに対応するネットワーク中の各リンク{ii,j}に対して定義するためには、指定エッジのペア(ii,j)、(j,j)を定義する。ネットワーク中の各リンクに対し、他の全てのエッジのキャパシティを「1」と設定することによって、このリンクを「故障」させる。次に、ネットワークの各リンク{k,m}に対し、ソースに入り、またシンクから出る全てのエッジのキャパシティを「0」と設定する。この場合、(ソース、シンク)=(k,m)(または=(m,k)である)。最大フローは、エッジ{k,m}に対する接続性に等しくなる。この「最大フロー」ステップは、全てのエッジのため以後に繰り返してもよい。(2)SRC22が、ネットワーク内の大きな配置各々で定義される。SRC22は、前と同じように、10SRCiと定義された一つのOXCに関連づけられる。(3)各SRC22とネットワーク中のノード全てとの間で最短のホップ(hop)ルートを探す。(4)既定の半径R内でSRCと全てのノードとを含む各サブネットワークを定義する。(5)リンクがサブネットワークに含まれ、ノード双方が同じサブネットワーク内にある場合に限り、サブネットワーク中の1−接続ノードとリンクとを削除する。(6)1−接続ノードとリンクとを各サブネットワークから削除する。(7)少なくとも一つのサブネットワークがカバーしていないリンクとノードとが修復可能ネットワーク中に存在しているかどうかを決定する。このようなノードに対しては、サブネットワークの半径Rを最も近いSRC22まで延長し、該サブネットワークに対してステップ3〜6を再計算する。そして(8)単一のサブネットワーク内に含まれていない残りのリンクがあればこれを確認する。更に加えるノード数が最少となるように、接続性を維持するのに必要とされる最少の数のノードを有するリンクを含ませる。これらのステップの実行により、図3に示されるような「高度に重なり合った」サブネットワーク分割が形成される。
【0017】
適切なサブネットワーク分割が(「最小限に重なり合った」ものでも「高度に重なり合った」ものでも)確立し、各SRC内で適切なネットワークグラフが定義されると、ネットワークは、本発明に従って「障害」メッセージのルート選択をして、ネットワーク修復を行うための準備ができる。一般には、使用できるメッセージルート選択法には二つの異なる方法がある。「一斉」(flooding)メッセージルート選択と「1+1」メッセージルート選択と定義される方法である。いずれのルート選択法も「最小限に重なり合った」アーキテクチャに使用できるが、「1+1」メッセージルート選択法の方は、「高度に重なり合った」アーキテクチャに対して好ましい。「一斉」モデルの方は、極めて頑強かつ分散的な通信方法であって、ノードは、受けた照会を(照会を受けたリンクを除いて)各リンク接続点に再び一斉同報通信する。「1+1」法では、各SRC22は、通信が必要な各OXCに対して二本のノード分離パスを決定し、受けたメッセージを全てこれら二本のパスを経由して送信する。ルート選択の方法に関わらず、メッセージのタイプは同一であり、それらの内容も(勿論、メッセージルート選択に関する情報を除いて)同じである。表1は、メッセージルート選択の「一斉」法においてOXC10とSRC22との間でありうる可能なメッセージのフィールドを列挙する。
【0018】
【表1】
Figure 0003662901
同様に、メッセージルート選択の「1+1」法においてありうるメッセージのセットは、次の表に規定される通りである。
【0019】
【表2】
Figure 0003662901
各メッセージセットに対する「データ項目」は、表3に規定され、以下に記載される。
【0020】
【表3】
Figure 0003662901
上に記載のように、メッセージルート選択の「一斉」法は、主として「最小限に重なり合った」サブネットワークアーキテクチャに適用できる。一般には、ノードは、接続されている全てのリンク(始めのリンクを除く)に受信照会を再一斉同報通信する。しかし、メッセージが繰り返してノードに来れば、再一斉同報通信は行われない。所与のSRC22から送信されたメッセージが、別のサブネットワーク20に含まれる境界ノード10によって受信される時も、再一斉同報通信は行われない。照会が、宛名のOXC10によって受信された時は、NMI18中の修復インターフェイスがメッセージを採り上げ、要求を処理し、同じタイプの一斉メッセージルートで適切なSRC22へ応答を送信し返す。
【0021】
OXCノード10からSRC22へのメッセージについては、OXCノード10が、メッセージを自分のSRCへ送信すると共に、プラスして自分が境界ノードである各SRCへメッセージ一つを送信する。最初に発信するノードは、データ通信チャンネル経由で、接続されている各OXCへ各メッセージのコピーを送信する。このようなメッセージを受信したOXC10中のNMI18は、メッセージ中の情報を用いてこれを他のノードへ転送すべきかどうかを決定する。一斉ルールは、メッセージを受信したら、ソースサブネットワークIDか送信先サブネットワークIDかが自分のサブネットワークIDに対応する場合に、ノードがメッセージを転送するということである。これで確実に行われることは、サブネットワーク301のOXCからサブネットワーク302(これに対してはノード10xが境界ノードである)のSRC2へのメッセージが、生存している境界リンク経由でSRC2へ達し、あるケースでは、サブネットワーク302の内部ノードを通過しなければならないことからこれらの境界リンクに到達するということである。メッセージを転送するためには、OXCノード10が、接続している他のノード全部へメッセージを一斉同報通信する。簡単のためには、サブネットワークIDは、サブネットワークに対するSRCIDと同じであると仮定できる。SRC22からOXCノード10へのメッセージに付いては、普通メッセージ一つが送信される。転送ルールは同じものが適用される(すなわち、メッセージを受信したら、ソースサブネットワークIDまたは送信先サブネットワークIDが自分のサブネットワークIDに対応する場合に、ノードが該メッセージを転送する)。
【0022】
例えば、図2の「X」は、ノード1011と1021間のリンク50上の障害を示す。ノード1011が障害を検出し、SRC221(ノード10SRC経由の自分のSRC)に対して第一「障害通知メッセージ」を送信し、プラスしてSRC222に対して第二「障害通知メッセージ」を送信する。表1を参照すれば、第一「障害メッセージ」は、次の情報を含む。すなわち、ソースOXCID=1011、ソースサブネットワークID=301、送信先サブネットワークID=301
【0023】
第二「障害メッセージ」は、次の情報を含む。すなわち、ソースOXCID=1011、ソースサブネットワークID=301、送信先サブネットワークID=302。サブネットワーク301中の各ノードが第一障害メッセージを受信すると、該各ノードは、メッセージを隣接ノード全部に転送する。ソースと送信先とのサブネットワークIDが自分のものと同じだからである。最終的には、メッセージは、SRC221に直結しているOXCノード10SRCに達し、SRC221は受信されたメッセージを読む。この第一メッセージのコピーがサブネットワーク302と303とに入れば、これらコピーは捨てられる。第二障害メッセージは、サブネットワーク301中のノード全てにリレーされる。「ソースサブネットワークID」が自分のサブネットワークのものと同じだから、各ノードはメッセージを転送する。メッセージがサブネットワーク302へパスされると、このサブネットワーク中のノード10の各個も、メッセージを転送する。「送信先サブネットワークID」が自分のものと同じだからである(サブネットワーク303中のノードは全て該メッセージを捨てる)。特に、サブネットワーク301中のOXCノード10x1と10y1とは、メッセージを受信し、サブネットワーク302中のOXCノード10x2へ該メッセージを転送する。ノード10x2は、サブネットワーク303中の隣接ノードへメッセージを一斉同報通信し、従ってメッセージは、最終的にSRC222に達する。
【0024】
「1+1」メッセージルート選択法では、各SRC22iが、通信が必要な各OXCノード10に対して二本の分離パスを決定する。これらの通信パスは、上に説明したネットワークグラフから容易に決定することができる。好ましい態様では、「主パス」は、最短のホップルート(従来のラベルタイプアルゴリズムから容易に確実化できる)に構成されるものとしてもよい。第二ノード分離パスの選択は、アルゴリズムで、エッジウェイトを、主パスのノードに一致する中間ノード全てに対して無限長さに設定し、次いで得られたネットワーク中に最短ホップパスを見出すことによって行うことができる。このようなノード分離パスが存在しない場合は、エッジ分断パスを見付けて使用する。重要メッセージは、これらのパス双方に一斉同報通信することによってSRC22とOXCノード10との間に送信される。同じIDが用いられるので、受信者側は冗長なメッセージを捨てることを知る。メッセージは、表2に示される情報に従って、各メッセージのフルノードパスを含むことによってルート選択されて送られる。各中間OXCノードは、パス中の次のノードを拾い、メッセージを転送する。フルノードパスを含んで、これを用いる代わりに、パスIDを定義し、これを各ノードに対して(オフラインで)記憶することができる。次にメッセージが着信すると、ノードがメッセージ中のパスIDを読み、そのメモリから次にノードへアクセスする。
【0025】
本発明に従えば、通信ネットワーク中の障害状況の存在下でサービスの「修復」が、図4に概略示される方法を用いて行なわれる。この処理のスタートで、ステップ50で規定されるが、OXC10が、(所与の光ケーブルペアに対して多重波長の)光ラインや個々の波長の障害を「検出」し、NMI18に障害メッセージを送信する。「通知」ステップ52では、NMI18が「障害通知」メッセージを自分のSRC22並びに特定のOXC10が境界ノードである他の全てのSRCへ送信する。メッセージルート選択の「一斉」法を採用する場合は、上に説明したメッセージ転送ルールが適用される。「1+1」法を採用する場合は(「高度に重なり合った」アーキテクチャに特に好適であって)、OXCは、定義されたペアの分離パス上にメッセージを同時に通信し、メッセージが生存しているリンクを経て確実に伝送されるようにする。
【0026】
その後の「認識」ステップ54では、制御するSRC22が自分自身を認識する。リンクがサブネットワーク境界内で故障する場合は、そのサブネットワークのSRCがルート再選択処理を制御する。「境界リンク」が故障することは、より複雑な状況であり、以下に詳細に議論される。リンクがサブネットワーク内で故障する状況に戻ると、SRC22は、障害を起こしたチャンネル(波長)を先ず最初に認識する。必要な在庫状況があれば、SRC22は異なる方法を採用して当該波長を選択的に修復し、他はそのままにしておくことができる。例えば、SONETリングのリンクを備えている波長がある。この場合は、修復の競合および復旧と障害状況との間の「サイクリング」を回避するためにそれらのチャンネルは修復しない。所望ならば、接続用意がなされている時この情報をオペレーションシステムで特記しておくことができる。この情報を、そのコネクトタイプデータと一緒にOXCに記憶しておき、SRCがOXCの照会でこの情報をピックアップ出来るようにすることが好ましい。
【0027】
次の「パス選択」ステップ56では、障害リンクやノードを迂回する新しいサブネットワーク接続は、一般に該サブネットワーク内でルート再選択が行われる(これは、「高度に重なり合った」アーキテクチャでは常のケースである。この構成では境界ノードが規定されていないからである)。このルート再選択処理では、各サブネットワークに対するルート再選択をそれぞれリンクやノードの生じうる障害に対して予め規定しておく混成型の事前計画法を用いることができる。この方法で予期されない障害に対しては、「ダイナミック」ルート選択法が用いられ、例えば、修復に利用可能なスペアのチャンネルに最短のホップルートが見付けられる。「ルート再選択」ステップ58に対しては、選択されるルート再選択法は、ネットワークの分割が「最小限に重なり合った」アプローチを用いるか「高度に重なり合った」アプローチを用いるかして行われたかどうかに左右される。「最小限に重なり合った」アーキテクチャでは、制御するSRC22は、OXCノード10へ「クロス・コネクト」メッセージを送信する。「1+1」メッセージルートスキームが採用される場合は、該SRC22は、両分離パス双方上にクロス・コネクトメッセージを送信する。次に、OXCノード10が、自分のSRCおよびそれが境界ノードの可能性のある他のSRCの双方へ「クロス・コネクト」完了確認応答を伝送する。次に、各SRCは、受信しなかったもの、あるいは「障害あり」と受信したものの確認調整を行う(すなわち、該SRCは、パス全部が再確立されるまで、他のOXCへ追加の「クロス・コネクト」メッセージを送信する)。
【0028】
「高度に重なり合った」アーキテクチャに対しては、各SRCは、障害が起こったリンク(複数を含む)の端の最も小さい数が付いたOXCへ第一クロス・コネクト命令を送信し、確認応答を待つ。受信するOXCは、制御するSRCを選択する。本発明では、SRC選択には二つの異なる方法を用いることが出来る。第一の方法では、受信した第一メッセージを送ったSRCが選択される。第二の方法では、各SRCが、クロス・コネクトメッセージと共に「修復効率」手段を送信し(「修復効率」は、SRCがパス選択ステップでルート再選択出来た接続の数と定義することが出来る)、OXCの方は、該効率が最も高いSRCを選択する。選択終了後は、OXCは、直ちにクロス・コネクト確認を選択されたSRCに対して応答する。他のSRCは、タイムアウトとなるか、あるいは該OXCから否定の確認が送られてくる。
【0029】
最後に、障害が起こったチャンネル(波長)上の信号が再び健全になった後では、障害「修復」通知メッセージが、ステップ60に示されるように一斉同報通信される。このメッセージは、影響を受けたノードから該SRCへ送られる。次に、該SRCがクロス・コネクトメッセージを送り、障害が起こった接続の最初のパスを修復する。
【0030】
上に述べたように、境界リンクや境界ノード(これらは「最小限に重なり合った」アーキテクチャだけに存在する)上に故障が起こると、境界でないところに障害が起きた状況に較べて、より精緻な対策が必要である。本発明では、これらの状況においてルート再選択を行うのに二つの可能な手順がある。
【0031】
第一の方法は、「単一SRC」法と称され、あまたあるSRCのなかで一個のみがルート再選択処理の制御を行うことができるものである。このアプローチでは、SRC選択スキームは、多重リンク障害や多重ノード障害でも競合が起きないように首尾一貫したものでなければならない。この一貫性を達成するために、障害を検出した全てのOXCノードは、スタンダード遠端部受信障害(FERF)メッセージを、信号のロスや他の性能アラームを検知し修復が必要であるリンクの他端に伝送する必要がある。FERFメッセージを受信すると、OXCノードは、このアラームを、他のアラームと同じように、上に記載の方法で関連SRCへ一斉同報通信する。他の受信アラームと一緒にエラーメッセージがあるかないかによって、SRCはどんなタイプの障害が起こったのかを判定することができる。従って、SRCが特定のリンクの障害波長(チャンネル)についてOXCノードからアラームを受信した場合、修復を制御するSRCの責務は、二つの条件に依存する。第一に、該SRCが障害リンクの向こう側にあるノードからもアラームまたはFERFを受信した場合は、これは、障害リンクの向こう側にあるOXCは「生きている」ので、どちらのSRCも修復を制御できることを意味する。この場合、最も小さい数(英数字の順序)が付いたSRCが修復を制御すべきである。各SRCは、両ノード双方からの障害通知メッセージ中に受信するソースおよび送信先サブネットワークIDを比較することによって、SRCが最も小さい数を付けたものであるかどうかを判定することができる。第二に、該SRCが、第一リンク障害通知を受信した後で所定の時間内で障害リンクの向こう側にあるノードからアラームまたはFERFを受信しなかった場合は、該SRCは、向こう側が故障したと仮定する。故障ノードが、該SRCによって制御される場合(すなわち、故障ノードと該SRCが同じサブネットワークにある)、該SRCが修復処理を開始し、制御する。他の(すなわち、故障ノードと該SRCが異なるサブネットワークにある)場合は、該SRCはこの特定の故障に対しては何もせず、故障ノードの「ホーム」SRCが処置の制御を行うものと仮定する。
【0032】
ルートの再選択の例は、図2に示されるような「最小限に重なり合った」ネットワークを用いて説明することができる。特に、障害が、サブネットワーク301中のOXCノード1011とサブネットワーク302中のOXCノード1021との間のリンク34に起こったと仮定しよう。この場合、SRC222が、リンク34上の波長に対してOXCノード1021からLOS障害メッセージを受信し、またノード1011からも同じような障害メッセージを受信する。SRC222はこれらのノードに接続されたSRCの中で「最も小さい」数が付いたSRCではないので(サブネットワーク301中のSRC221が最も低い数を有するものである)、該SRC222は何も行わない。実際には、SRC221が修復を制御する。別の例では、OXCノード1011が故障すると、SRC221もSRC222も、該ノードからは「故障」メッセージを受けない。該SRCは双方ともOXCノード1021から「リンク」障害メッセージを受ける。SRC222の方は、OXCノード1011が故障したと結論して、修復を開始することはしない。OXCノード1011は自分のサブネットワーク内に無いからである。すなわち、SRC221の方が修復制御を行い、サブネットワーク301中の「境界サブネットワーク」(ノード10y1、10x1、1011、1021)並びに他のノードの間で修復を開始する。サブネットワーク301と302とに対する「境界サブネットワーク」の定義は、二つのサブネットワークの境界ノードおよびリンクの間で修復可能なノードのセットである。最低でも、上記境界サブネットワークは、二つのサブネットワークの境界にあるノード全部と、これらにプラスしてこれらのノードの間にあるリンク全部である。従って、この「単一SRC」アプローチは、境界サブネットワーク内で修復ルートを見付け出す場合に限られる。
【0033】
別のアプローチでは、2個(または以上)のSRCが同時に−しかも、自動的に−作動して、故障した境界ノードまたはリンク周りの修復を行う。ネットワーク中の各リンクに対して、第一SRCを「主」SRCとして事前定義し、第二SRCを「副」SRCとして定義する。主SRCの試みは、故障したリンク上の故障した接続を出来るだけ多くルート替えして、該サブネットワーク中のノードから該サブネットワークに含まれない隣接サブネットワーク中の他の境界ノードへパスを変えることである。図2を参照すると、境界リンク34の故障に関連した代替パスは、点線で示されている。ここに、SRC222が「主」SRCとして定義され、SRC221が「副」SRCとして定義されている。副SRC1の試みは、故障したリンク上の故障した接続を出来るだけ多くルート替えして、図2に鎖線で示したパスで示してあるように、隣接サブネットワーク中の境界ノードへパスを変えることである。
【0034】
ルート再選択ローカル法では、代替ルートに対するチャンネル(波長)割り当てが故障リンク上の両ノード双方に一致する限り、どちらのパスがどちらの故障接続に選択されるかは、重要ではない。従って、各SRCが独立に選択したパスに合わせるためには、簡単な順序付けルールを適用することができる。例えば、主SRCは、パスの境界リンクのチャンネル(波長)の数の順序に基づいて代替パスを配列することができる。多重境界リンクは、境界ノードの順序に基づいて配列される(ノードの配列は、例えば、それらのIDの辞書的順序に従って行うことができる)。また、境界リンクも在庫してあるので、副SRCの方は、同じ配列スキームを模して、境界リンクのチャンネル(波長)へ故障リンクのチャンネル(波長)をマップすることができる。
【0035】
例えば、図2の境界リンク34に、リンク34のチャンネル(波長)#1〜4へ割り当てられている4個の作動接続があると仮定しよう。また、OXCノード10y1と10x2との間のリンクに修復用に二本のチャンネル(チャンネル#4と7)が、また、OXCノード10x1と10x2との間のリンクに修復用に二本のチャンネル(チャンネル#1と2)が予備になっていると仮定しよう。リンク34が切断されると、主SRC222が、縛られているリンク上に上記修復チャンネルを迂回する代替パスを4本探索して発見する。その順序は、(1)ノード1021→10x2→10y1(OXCノード10y1と10x2の間のリンクの修復チャンネル#4);(2)ノード1021→10x2→10y1(OXCノード10y1と10x2の間のリンクの修復チャンネル#7);(3)ノード1021→10x2→10x1(OXCノード10x1と10x2の間のリンクの修復チャンネル#1);(4)ノード1021→10y2→10x1(OXCノード10x1と10x2の間のリンクの修復チャンネル#2)である。該SRC2は、上記ルートの各々のノードにクロス・コネクトコマンドを送り、代替パス4本を形成する(例えば、リンク34のチャンネル1へのクロス・コネクトコマンドによって、ノード1021の所の第一修復リンクの修復チャンネルへクロス・コネクトされる)。
【0036】
平行して、SRC221(「副」SRC)が、OXCノード1011と10y1の間のパスを2本探索して発見し、これを、OXCノード10x2と10x1の間のリンクの修復チャンネル2本にコネクトし、同じく、OXCノード1011と10x1の間のパス2本を、OXCノード10x1と10x2の間のリンクの修復チャンネル2本にコネクトする。次に、該副SRC1は、これらの代替パス4本を形成するに必要なパスのノードに適切なクロス・コネクトコマンドを送る。ルート再選択ステップが終了し、かつタイムアウト期間の後(SRCが特定のOXCから「クロス・コネクト完了」とのメッセージを受信しなかったクロス・コネクトに対しては)、該SRCは、クロス・コネクト完了失敗のタイプに応じて、そのルート選択処理を再調整する。例えば、完了メッセージを一切受信しなかったら、SRCは、クロス・コネクトを確かめるために、関連ノードに照会を発することができる。別には、クロス・コネクト確認を受信したが、クロス・コネクトが失敗した(例えば、不正なポート、チャンネルは既にクロス・コネクト済み、など)とされた場合は、他の修正動作(もしあれば)を行うことができる。
【0037】
主と副のSRCが平行して作動するにつれて、それらが形成した部分的なパスが、修復のために用意された境界リンク上のチャンネルで適切に合成される。しかし、どちらのSRCも、境界リンク上の用意された修復チャンネルの全部に対して修復パスを発見できなかった場合は、問題が生じる可能性がある。この時は、該SRC双方が独立的に作動して、クロス・コネクトのミスマッチが起こることになる。これらの状況下では、該SRC双方が調整して、障害が起きたパスに「マーカー」を設定することができる。例えば、SRC221が、OXCノード1011をOXCノード10y1に接続するために予備の修復パスを1本だけしか発見できなかったと仮定しよう。この時、SRC221は、リンク34(障害が起きたリンク)上の第一チャンネルのルート再選択を完了した後、ルート再選択処理を中断し、次の障害チャンネル(ノード1011の所の、ノード10y1と10x2の間のリンクのチャンネル#2)のクロス・コネクトを「未設定」(すなわち、「接続止め」)とする。このチャンネルは、始めの作動パスの所に依然としてクロス・コネクトされているので、サブネットワーク302からSRC222へのマーカーとして機能し、SRC221はこのチャンネルのルート再選択処理中に停止したことを示す。
【0038】
次に、OXCノード1011は、SRC222並びにSRC221に「接続止め」を要求する確認メッセージを送る。SRC221は、「接続止め確認」を受信すると、ルート再選択処理を停止する。接続止めのメッセージを受信したチャンネルを超えて処置が進んでしまった場合は、該SRCは、そのリンクのチャンネル#4を接続したパスの後で起こったクロス・コネクト全部を「アンドゥ(undo)」状態にする。SRC222が、その点までそのルート再選択アルゴリズムをまだ進めていなかった場合は、そのチャンネルまで処理を進め、そこで停止する。この停止ポイントへ達した後、SRC221とSRC222双方は、次の順序の境界リンク(すなわち、OXCノード10x1と10x2の間のリンク)へスキップする。ここで注記したいのは、SRC221が、OXCノード1011からOXCノード10x1へのパス(ノード10x1と10x2の間の境界リンク上の修復チャンネルに接続するための)を発見できなかった場合は、ノード1011の所の、ノード1011と1021の間のリンクのチャンネル#2を接続止めにする。このように接続を止めると、SRC222が中断メッセージを確実に受信することになり、同様にこの境界リンクをスキップすることになる。
【0039】
各SRCのこの処理の繰り返しは、障害が起こったチャンネル全部のルート再選択が終わるまで、境界リンク上の修復チャンネルが無くなるまで、あるいは終了のタイムアウト期間が過ぎてしまうまで行われる。総括すれば、各SRCは、修復パスを発見できなかった最小順位のチャンネル、あるいは障害が起こった境界リンクの向こう側のノードから中断メッセージを受信した最小順位のチャンネルに対しては、ルート再選択処置を取り止める。
【図面の簡単な説明】
【図1】 オプティカル・クロス・コネクト(OXC)ノード3個セットの例示的配置を示す図である。
【図2】 本発明に従って修復を行うのに有用な「最小限に重なり合った」サブネットワーク分割を例示的に示す図である。
【図3】 本発明に従って修復を行うのに有用な「高度に重なり合った」サブネットワーク分割を例示的に示す図である。
【図4】 本発明の例示的修復プロセスを描くフローチャートを含む図である。
【符号の説明】
10 オプティカル・クロス・コネクトノード、12 スイッチファブリック、14 光インターフェイスユニット、16 コントローラ、18 ネットワーク管理インターフェイス、20,30,40 サブネットワーク、22 サブネットワーク修復コントローラ(SRC)、24 オペレーションチャンネル、32,34,42 境界リンク。

Claims (8)

  1. 通信ネットワークで光パス修復を行う方法において、
    a)通信ネットワークを複数のサブネットワークへ分割し(30,40)、各サブネットワークが複数のオプティカル・クロス・コネクト(OXC)ノード(10)を備え、
    b)各サブネットワークにサブネットワーク修復コントローラ(SRC)(22)を設け、各SRCが、そのサブネットワーク内のOXCノード全ての相互接続を規定するネットワークグラフとそれらの間における所定のルート再選択アルゴリズムとを備え、各SRCが該サブネットワーク内のOXC1個だけに物理的に結合されており、
    c)「障害通知」メッセージを、障害が起こったOXCノードまたはOXCノードのペアの間にある障害が起こったリンクから所定のSRCへ送信し(52)、
    d)前記ステップc)で定義された障害を迂回するために、コンタクトされたSRC内でルート再選択パスを生成し(56)、
    e)前記ステップd)のルート再選択パスを必要な全ての前記各OXCへ伝送し(58)、ネットワーク内の通信の修復を行うことを特徴とするオプティカルレイヤの疑似中央処理による障害修復方法。
  2. 前記ステップc)を行うにあたり、障害通知メッセージが、データチャンネルとは別個の専用オペレーションチャンネル(24)上で送られることを特徴とする請求項1記載の方法。
  3. 前記ステップa)を行うにあたり、通信ネットワークが、複数の最小限に重なり合ったサブネットワーク(20)に分割され、該サブネットワーク(20)が、該サブネットワーク間のリンクであって境界リンクとして定義されるリンク(34)を備え、該境界リンク(34)の両端には、境界ノードと定義されるOXCノード(1011,1021)を備えたことを特徴とする請求項1記載の方法。
  4. 前記ステップc)及び前記ステップd)を行うにあたり、メッセージのソース又は該メッセージの送信先のいずれかが自己のサブネットワーク内であるときにコンタクトされた各OXCノードが受信メッセージを送信する場合に、「一斉」メッセージ送信処理を用いて、前記OXCノードと前記SRCとの間でメッセージを送信することを特徴とする請求項3記載の方法。
  5. 前記ステップc)を行うにあたり、「障害」を認識したOXCノードが、自己のアイデンティフィケーション、前記障害のあるソースサブネットワークのアイデンティフィケーション、送信先サブネットワークのアイデンティフィケーション、および認識された障害のタイプを特定するデータを含む「障害通知」メッセージを送信することを特徴とする請求項4記載の方法。
  6. 前記ステップc)を行うにあたり、認識された障害のタイプを特定するデータが、(1)「信号のロス」−ライン、(2)「信号のロス」−光インターフェイスユニット、(3)「信号のロス」−オペレーションチャンネル、および(4)遠端受信障害(FERF)を含む障害の認識データを含むことを特徴とする請求項5記載の方法。
  7. 前記ステップc)と前記ステップe)とを行うにあたり、各OXCノードが、その関連するSRCへの主メッセージパスと、その関連するSRCへの副メッセージパスとを備え、前記主と副との各メッセージパスが分離パスとして定義される場合において、「1+1」メッセージ送信処理を用いて、前記各OXCノードと前記各SRCとの間でメッセージを送信することを特徴とする請求項3記載の方法。
  8. 前記主メッセージパスが、OXCとその関連するSRCとの間の「最短ホップパス」として定義されることを特徴とする請求項7記載の方法。
JP2002259748A 1998-02-24 2002-09-05 オプティカルレイヤの疑似中央処理による障害修復方法 Expired - Fee Related JP3662901B2 (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 1999-02-23
US09/255,985 US6097696A (en) 1998-02-24 1999-02-23 Optical layer quasi-centralized restoration

Related Parent Applications (1)

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

Publications (2)

Publication Number Publication Date
JP2003179629A JP2003179629A (ja) 2003-06-27
JP3662901B2 true JP3662901B2 (ja) 2005-06-22

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 Before (1)

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

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
US6631134B1 (en) * 1999-01-15 2003-10-07 Cisco Technology, Inc. Method for allocating bandwidth in an optical network
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
US7428212B2 (en) * 1999-01-15 2008-09-23 Cisco Technology, Inc. Best effort technique for virtual path restoration
US6990068B1 (en) 1999-01-15 2006-01-24 Cisco Technology, Inc. Virtual path restoration scheme using fast dynamic mesh restoration in an optical network
US7764596B2 (en) 2001-05-16 2010-07-27 Cisco Technology, Inc. Method for restoring a virtual path in an optical network using dynamic unicast
US6801496B1 (en) * 1999-01-15 2004-10-05 Cisco Technology, Inc. Network addressing scheme for reducing protocol overhead in an optical network
JP3356111B2 (ja) * 1999-04-22 2002-12-09 日本電気株式会社 Wdmネットワーク及びwdmネットワーク用ノード装置
US6826146B1 (en) * 1999-06-02 2004-11-30 At&T Corp. Method for rerouting intra-office digital telecommunications signals
US6992978B1 (en) * 1999-06-02 2006-01-31 Alcatel Communications, Inc. Method and system for path protection in a communications network
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
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
US7184663B2 (en) * 2002-05-29 2007-02-27 Fujitsu Limited Optical ring network with hub node 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
US7627126B1 (en) 2002-10-15 2009-12-01 Bbn Technologies Corp. Systems and methods for implementing path length control for quantum cryptographic systems
US20060222180A1 (en) * 2002-10-15 2006-10-05 Elliott Brig B Chip-scale transmitter for quantum cryptography
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
US7430295B1 (en) 2003-03-21 2008-09-30 Bbn Technologies Corp. Simple untrusted network for quantum cryptography
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
US8867333B2 (en) * 2003-03-31 2014-10-21 Alcatel Lucent Restoration path calculation considering shared-risk link groups 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
US7646706B2 (en) * 2003-03-31 2010-01-12 Alcatel-Lucent Usa Inc. Restoration time in mesh 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
CA2262046C (en) 2002-10-22
JP3370000B2 (ja) 2003-01-20
JPH11331210A (ja) 1999-11-30
EP0951196A2 (en) 1999-10-20
JP2003179629A (ja) 2003-06-27
US6097696A (en) 2000-08-01
CA2262046A1 (en) 1999-08-24
EP0951196A3 (en) 2001-04-18
DE69942759D1 (de) 2010-10-28
EP0951196B1 (en) 2010-09-15

Similar Documents

Publication Publication Date Title
JP3662901B2 (ja) オプティカルレイヤの疑似中央処理による障害修復方法
EP1491000B1 (en) Network management system
US5646936A (en) Knowledge based path set up and spare capacity assignment for distributed network restoration
US7796580B1 (en) Method and apparatus for routing information over optical and electrical pathways
US6377374B1 (en) Method apparatus and computer program product for optical network restoration
CA2220469C (en) Failure restoration system suitable for a large-scale network
US7203743B2 (en) Hierarchical tree-based protection scheme for mesh networks
CN101960798B (zh) 多机箱端口信道上的分布式生成树协议
JP2770749B2 (ja) マルチリング型障害回復システム
JP5586597B2 (ja) デジタルおよび光エキスプレススルーノードを横断するリンクダイバーシティおよび負荷バランス
JP2002271372A (ja) 通信ネットワーク及びパス設定方法並びにパス設定用プログラム
WO2004075494A1 (ja) 通信ネットワークにおけるパスの故障救済を行うための装置及び方法
US7366112B2 (en) Communication network control system, control method, node and program
JP2002077208A (ja) 伝送路障害発生時に回線を切り替える機能を有する伝送装置
JP2002247038A (ja) ネットワークにおけるリング形成方法及び障害回復方法並びにリング形成時のノードアドレス付与方法
JP2007500955A (ja) 伝送ネットワークにおける固定接続及び相手先選択接続間の移行のための方法
US7564780B2 (en) Time constrained failure recovery in communication networks
US7035209B2 (en) Control communications in communications networks
KR19990036307A (ko) 노드 통신망의 추가 루트 결정 방법 및 사용 노드
JP2007129782A (ja) 通信ネットワークにおけるパスの故障救済を行うための装置及び方法
KR100250454B1 (ko) 멀티포인트 통신 시스템 및 멀티캐스트 경로 오류 제어 및경로 재배정 방법
JP4446453B2 (ja) 通信ネットワークにおけるパスの故障救済を行うための装置及び方法
JPH11284656A (ja) 分散形電気通信ネットワークの復元方法とシステム
CN102801630B (zh) 一种虚连接实现的方法和设备
JP2007014031A (ja) 通信ネットワークにおけるパスの故障救済を行うための装置及び方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040928

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050315

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050324

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20080401

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20090401

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20100401

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100401

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110401

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees