JP4149680B2 - 通信ネットワークの迂回経路設計方法 - Google Patents
通信ネットワークの迂回経路設計方法 Download PDFInfo
- Publication number
- JP4149680B2 JP4149680B2 JP2001080087A JP2001080087A JP4149680B2 JP 4149680 B2 JP4149680 B2 JP 4149680B2 JP 2001080087 A JP2001080087 A JP 2001080087A JP 2001080087 A JP2001080087 A JP 2001080087A JP 4149680 B2 JP4149680 B2 JP 4149680B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- time
- failure
- detour
- detour route
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Description
【発明の属する技術分野】
本発明は、通信経路障害時に障害から通信を高速に復旧させることを可能とするとともに、通信予備容量を増大させない通信ネットワークの迂回経路設計方法に関する。
【0002】
【従来の技術】
インターネットのサービス多様化と需要拡大に伴い、基幹網を流れる通信トラフィック量は、劇的に増加し続けている。このため、基幹網では、波長分割多重(WDM::Wave1ength Division Mu1tip1exing)技術を基盤として、大容量化、高速化が進められている。
【0003】
また、メッシュ型ネットワークのフレキシブルな制御や予備波長の共有による効率的な運用のために、光クロスコネクト(OXC:Optical Cross Connect)及び、光分岐システム(OADM:Optical Add-Drop Mu1tiplexer)の開発も進んでおり、新しい通信インフラの構築とサービスの導入が期待されている。
【0004】
大容量のWDMネットワークにおいて、システムが収容するサービスが多くなるに伴い、障害が発生した場合の被害も同時に大きくなっている。このため、ネットワークの信頼度を高める高度な管理システムの開発が課題となる。特に、光レイヤでリンク障害やノード障害から高速にサービスを復旧させる技術が重要となる。
【0005】
本発明者らは、WDMネットワークにおいて高速な障害復旧を実現するプリプラン型障害復旧方式の検討を進めている(文献:藤井泰希、宮崎啓二、伊勢田衡平、「プリプラン型障害復旧方式の検討」信学技報TM2000-60、 pp.67-72、 Nov2000参照)。
【0006】
かかるプリプラン型障害復旧方式では、予め迂回経路情報が設定されたノードに対して、順次障害を検知したノードから隣接ノードに障害情報を通知していく(フラッディングという)ことにより、各ノードは設定されている迂回経路情報に従い経路を並列に切り替える。これにより迂回経路を動的に探索する時間を短縮でき、高速なサービス復旧が期待できる。
【0007】
しかし、並列な経路切り替えが可能だとしても、切り替える迂回経路上のノードが障害通知を受信するまでの時間が長ければ、高速なサービス復旧は実現できないという問題が残されている。
【0008】
また、従来の迂回経路設計方法では、予め設計する迂回経路に関しては、総予備波長数(リソース)最小化の目的しか与えられていない。
【0009】
【発明が解決しようとする課題】
したがって、本発明の目的は、プリプラン型障害復旧方式における迂回経路設計時に、各ノードヘの障害通知メッセージ転送時間の制約を設けることにより、フラッディング時間を短縮し、高速なサービス復旧を可能とし、且つ予備波長数容量を最小とする通信ネットワークの迂回経路設計方法を提供することにある。
【0010】
【課題を解決するための手段】
上記の課題を解決する本発明に従う通信ネットワークの迂回経路設計方法は、複数のノードを接続して構成される通信ネットワークの各ノードに迂回経路情報を予め設定しておき、単一リンク障害または単一ノード障害が発生した場合、障害検知ノードが障害箇所情報を含む障害通知メッセージを各ノードに転送し、障害通知メッセージを受信したノードが並列に経路を切り替える通信ネットワークの迂回経路設計方法であって、障害検出ノードから障害通知メッセージを転送する時間が最小の迂回経路を探索し、ついで、前記探索されたメッセージを転送する時間が最小の迂回経路に対し、異なる障害に対して予備通信容量の共有が可能であり、且つ与えられた時間上限以内で経路切り替えが可能な迂回経路に更新することを特徴とする。
【0011】
また、上記の課題を解決する本発明に従う通信ネットワークの迂回経路設計方法の実施の形態として、前記障害検出ノードから障害通知メッセージを転送する時間は、転送される障害通知メッセージが通信リンクを通過する際の伝送遅延時間と、転送される障害通知メッセージが各ノードにおいて入出力処理される時間との和から計算することを特徴とする。
【0012】
さらに、上記の課題を解決する本発明に従う通信ネットワークの迂回経路設計方法の実施の形態として、ある1つのノードに関して与えられた復旧時間上限と障害通知メッセージ転送時間との差から、迂回経路への切替え時間を計算することを特徴とする。
【0013】
さらにまた、上記の課題を解決する本発明に従う通信ネットワークの迂回経路設計方法の実施の形態として、各ノードへの障害通知メッセージ転送時間と迂回経路への切替え時間の和を求め、迂回経路上の全てのノードに関する最大値から、迂回経路の復旧時間を計算することを特徴とする。
【0014】
さらに、上記の課題を解決する本発明に従う通信ネットワークの迂回経路設計方法の実施の形態として、経路端ノード間で予備通信容量の共有が不可能なリンクを経由しない別の迂回経路を探索することを特徴とする。
【0015】
また、上記の課題を解決する本発明に従う通信ネットワークの迂回経路設計方法の実施の形態として、経路端ノード間で、共有可能な予備通信容量が大きなリンクを優先し、別の迂回経路を探索することを特徴とする。
【0016】
さらにまた、上記の課題を解決する本発明に従う通信ネットワークの迂回経路設計方法の実施の形態として、前記共有可能な予備通信容量が大きなリンクを優先し、別の迂回経路を探索する時、一時的に現用経路上のリンクへ、他の全てのリンクの共有可能な予備通信容量を越える値を設定し、障害検知ノードから迂回経路上のノードへの障害通知メッセージ転送時間を短く抑えることを特徴とする。
【0017】
さらに、上記の課題を解決する本発明に従う通信ネットワークの迂回経路設計方法の実施の形態として、迂回経路を更新する際、障害通知メッセージ転送時間が所定の復旧時間上限を越えるノードを経由しない別の迂回経路を探索することにより、経路探索時間を短縮することを特徴とする。
【0018】
また、上記の課題を解決する本発明に従う通信ネットワークの迂回経路設計方法の実施の形態として、対象とする通信ネットワークのトポロジーまたは規模、ノードの装置仕様、通信方式に応じて、前記障害検出ノードから障害通知メッセージを転送する時間の計算、迂回経路への切替え時間を計算あるいは、迂回経路の復旧時間を計算を選択可能とすることを特徴とする。
【0019】
本発明の更なる特徴は以下の図面を参照して説明される発明の実施の形態から明らかになる。
【0020】
【発明の実施の形態】
以下に本発明の実施例を説明する前に理解を容易にするべく、本発明の対象とする光ネットワークにおけるプリプラン型障害復旧方式ついて説明する。
【0021】
図1は、端局間で光信号を送受信する光パスを基本とするネットワーク例を示す図である。特に、WDM技術を用いて、光ファイバ内に複数の光信号を多重化し、中継に光クロスコネクト(OXC)を用い、端局間で光信号を送受信する光パスを基本とするネットワークである。
【0022】
図1において、光クロスコネクト(OXC)1、2間をノード17、10、12、14の現用通信経路で通信が行われていると想定する。ここで、例えばノード10、12間で、障害11が発生すると、ノード12がこの障害発生を検知する。
【0023】
そして、障害を検知したノード12が障害箇所情報を含む障害通知メッセージ13を隣接ノード14に転送し、隣接ノード14は更に隣接ノード15に通知するというように、順次隣接ノードに通知する。
【0024】
迂回経路中継ノード15、16と、経路切り替えノード14、17は、障害通知メッセージを初めて受信した場合のみ、受信したノードを除く全ての隣接ノードに対して障害通知メッセージを転送する。
【0025】
ついで、予め与えた迂回経路情報に従い、並列に通信経路を切り替える。このとき、かかるプリプラン型障害復旧方式では、障害通知メッセージ数の削減と並列な経路切り替えにより、障害からの復旧時間の高速化を図っていた。
【0026】
かかる従来のプリプラン型復旧方式では、あらかじめノードに設定している迂回経路に制約が存在していない。そして、切り替えるべき迂回通信経路上の全てのノードが障害通知メッセージを受け取らなければ、並列に経路を切り替えたとしても通信経路は復旧できない。
【0027】
このため、設定した迂回通信経路上の迂回経路中継ノード又は経路切り替えノードが、障害検知ノードから距離が離れていて、障害通知メッセージを受信するまでに時間がかかってしまうと、通信経路の復旧が遅れる大きな原因となる。
【0028】
たとえば、迂回通信経路と障害通知メッセージ転送時間を示す図2において、図2Aは現用通信経路上の障害21に対する迂回通信経路22であり、図2Bは、同様に、現用通信経路上の障害21に対する迂回経路23である。
【0029】
障害21に関する情報は、障害検知ノード24から障害通知メッセージ25により伝えられる。両者を比較すると、図2Bの迂回経路23は、障害通知メッセージ転送時間が短いために、障害からの復旧時間が早くなる。
【0030】
一方、従来型の通信ネットワーク設計の目的である総予備通信容量の最小化、総リンク距離の最小化、総経路ホップ数の最小化なども重要であるが、障害通知メッセージ転送時間とのバランスを考慮する必要がある。
【0031】
たとえば、迂回通信経路と予備通信容量を示す図3を参照すると、図3Aでは、現用通信経路上の障害31、32、33、34を回避するのは迂回経路35であるが、図3Bでは、現用通信経路上の同様の障害を回避するためには、障害31に対して迂回通信経路36、障害32に対して迂回通信経路37、障害33に対して迂回通信経路38、障害34に対しては迂回通信経路39をそれぞれ設定する必要がある。このとき、図3Bでは、図3Aの場合よりも障害通知時間が短いが、より多くの予備通信容量を必要とする。
【0032】
したがって、本発明は、従来型の通信ネットワークの迂回経路設計方法において、上記の考察における障害復旧までの時間と、予備通信容量を考慮した処理を提案するものである。
【0033】
図4は、本発明の通信ネットワークの迂回経路設計方法を適用する光ネットワークの障害管理を説明する図である。光コアネットワークNWは、複数の光クロスコネクト1〜5を有し、これらが、光パスで接続されている。
【0034】
IPルータ等7,8を通して他のネットワークと接続される。さらに、共通のネットワーク管理装置(NMS)10を有し、各ノードの迂回経路テーブル114に迂回経路情報を設定する。
【0035】
また、ネットワーク管理装置(NMS)10は、迂回経路設計のために、各ノードからトポロジー、ノード処理遅量及び、リンク伝送遅延量情報を吸収する。
【0036】
図5は、ノードの構成例ブロック図であり、図4のノード1〜5の各々に共通である。入力インタフェース部(入力IF)103、スイッチ部100、スイッチ制御テーブル101,出力インタフェース部(出力IF)104及び、メッセージ制御部102を含んで構成される。
【0037】
入力インタフェース部103は、1又は複数個備わっており、対応するノードに接続されたリンクを構成する1あるいは複数の伝送媒体(例えば光ファイバ)を終端し、この終端したリンクに含まれる各通信パスを通して入力される各種のデータを受信する。
【0038】
スイッチ部100は、入力インタフェース部103側のポートと、出力インタフェース側のポートとの間の接続状態を切り替える。例えば、複数の入力インタフェース部103のポートと、複数の出力インタフェース部104のポートのそれぞれには、ノード内で重複しないチャネル番号が割り当てられている。
【0039】
入力インタフェース部103側のポートのチャネル番号と出力インタフェース部104側のポートのチャネル番号との組合わせをスイッチ制御テーブル101に格納しておく。これによりスイッチ部100において、この組合せに応じた通信パスのルーティング処理が行われる。
【0040】
したがって、リンクや通信パスに障害が発生して迂回パスを設定する場合には、スイッチ制御テーブル101の内容を変更して、スイッチ部100における通信パスの設定状態を切り替えればよい。
【0041】
出力インタフェース部104は、入力インタフェース部103と同様に複数個備わっており、該当のノードに接続されたリンクを構成する1あるいは複数本の伝送媒体を終端し、この終端したリンクに含まれる各通信パスに各種のデータを出力する。
【0042】
メッセージ制御部102は、リンクや通信パスが発生した時、リンク単位の障害箇所情報を含む障害復旧メッセージを作成する。作成された障害復旧メッセージは、他のノードにフラッディングにより通知する。
【0043】
また、メッセージ制御部102は、隣接する他のノードからメッセージを受け取った時に、ネットワーク管理装置10により予め迂回経路テーブル114に設定されている迂回経路情報に基づき、必要に応じて迂回パスへ切り替える処理を行う。
【0044】
図6は、メッセージ制御部102の詳細構成を示す図である。図6に示すように、メッセージ制御部102は、メッセージ受信部110,受信メッセージテーブル111,メッセージ処理部112,迂回経路テーブル114、経路切替処理部115及び、メッセージ送信部113を有する。
【0045】
メッセージ受信部110は、隣接するノードから送られてくるメッセージを受信する。このメッセージには障害が発生したリンクを特定する障害箇所情報が含まれている。受信メッセージテーブル111は、メッセージ受信部110によって受信したメッセージを格納する。同じメッセージが異なるノードからそれぞれ送られた場合は、最初に受信したメッセージのみが格納される。
【0046】
メッセージ処理部112は受信メッセージテーブル111に格納された受信済みのメッセージを探索することにより、メッセージ受信部110によって新たに受信したメッセージがそれまでに受信済みのメッセージと重複しないか否かの確認を行う。
【0047】
新規なメッセージに対してはメッセージ処理部112は、メッセージを送信する指示をメッセージ送信部113に送る。これとともに、スイッチ部100による通信パスの接続状態を切り替える指示を経路切替処理部115に送る。
【0048】
経路切替処理部115は、受信メッセージに含まれている障害箇所情報に基づき、該当ノードが、迂回パスに含まれているか否かを判定する。含まれている場合は、スイッチ制御テーブル101の内容を書き換えることにより迂回パスの設定を行う。
【0049】
ここで、スイッチ制御テーブル101の内容の書き換えは、ネットワーク管理装置10により予め迂回経路テーブル114に設定されている障害箇所に対応する迂回パスの設定情報に基づく。
【0050】
設定情報は、例えば、リンクLXで障害が発生した時に設定される迂回パスに該当のノードが含まれている場合は、リンクLXに対応して迂回パスを設定するに必要なスイッチ部100の入力ポートのチャネル番号と、出力ポートのチャネル番号との組合わせである。
【0051】
メッセージ送信部113は、メッセージ処理部112から入力されるメッセージをこのメッセージを受信した隣接ノードを除く他の隣接ノードに送信する。
【0052】
図7は、本発明の通信ネットワークの迂回経路設計方法の実施例動作フローであって、図4のネットワーク管理装置10内で実行される。
【0053】
図7において、通信ネットワークの迂回経路設計処理が開始されると、ネットワーク管理装置10は、各ノードから次の情報を吸い上げる(処理工程P1)。
【0054】
・ネットワークトポロジー
・各通信リンクの距離
・現用通信経路の分布(現用されている通信の経路状態である)
・各現用通信経路の通信容量
次に、ユーザーによって、障害復旧時間の上限値が入力される(処理工程P2)。
【0055】
これらの情報を基にネットワーク管理装置10は、先ず更新対象とするリンクを決める(処理工程P3)。この時、更新対象とする決める基準として、予備波長数最大のリンクLMを選ぶ。
【0056】
予備波長数は、図8に示すように、障害が起きた際に現用波長に対し予備波長が通信に利用されるが、この時最悪の障害の場合を想定して用意される容量が予備波長数となる。
【0057】
したがって、予め設定されている予備波長を有するリンクのうち予備波長数最大のリンクLMを更新対象とする。
【0058】
ここで、各リンクには、上記のように全ての障害に対して被害が最も大きい場合を想定して予備波長が設定されている。しかし、設定する予備波長数はリンクによって様々である。
【0059】
1つだけ更新対象とするリンクを決める時、いずれのリンクを選ぶことも可能であるが、ネットワーク全体でリンクの予備波長数が均等になる方が良いと考えられる。このために1実施例として、波長数最大のリンクを更新対象としている。
【0060】
ネットワーク管理装置10は、処理工程P3において、更に選ばれた予備波長数最大のリンクLMの予備波長数の要因となる障害Fを特定する。図8の例では、障害F1が予備波長数最大のリンクLMの予備波長数要因である。
【0061】
ついで、予備波長数要因として特定された障害Fに対する迂回経路リストplistを作成する。
【0062】
ネットワーク管理装置10は、作成したplistから1つの迂回経路path1(始まりノードsrcと終わりノードdestで特定される。)を取り出す(処理工程P4)。
【0063】
ついで、障害ノードから各ノードまでの障害通知時間を計算する。ここで、障害時に障害検出ノードから送信される通知メッセージが各ノードに到達するまでの時間を算出するためにリンクおよびノードにおける障害通知メッセージの通過時間をモデル化する。
【0064】
図9は、そのモデル化の一例である。障害通知メッセージが転送される際、リンク(link)の障害通知メッセージ伝送時間delay(link)▲1▼とノード(node)の障害通知メッセージ処理時間mproc(node)▲2▼を考慮する。
【0065】
そして、障害通知メッセージ伝送時間delay(link)▲1▼はリンク距離dist(link)に比例し、その比例定数は、光通信の物理的な伝送遅延時間(sec/km)と、通信速度(bit/sec)により決まる下記式で表される値( とする。
【0066】
delay(link) = ( * dist(link)
定数( の具体的な値は、例えば、通信速度を155.52e6(bit/sec)とした時、光の物理的な伝送遅延時間4.833e-6(sec/km)とから,約5.0e-6となる。
【0067】
一方、障害通知メッセージ処理時間mproc(node)▲2▼に含まれるノードのメッセージ受信/送信処理に関しては、1メッセージ当りの処理時間を考慮するが、障害時にフラッディングされるメッセージが任意の順序で処理されることから,設計段階では最悪時間で取り扱う。
【0068】
すなわち、障害通知メッセージは任意の順で、1つずつ逐次的に処理されるために、設計の段階では何番目に処理されるかは不明である。そこで、ノードを通過する際の時間は、どんな場合でもメッセージが一番最後に処理されると仮定して、これを上記の最悪時間としている。
【0069】
すなわち、メッセージ受信リンクと送信リンクの総数は,ノード(node)に接続するリンク数deg(node)となるため,障害通知メッセージ処理時間mproc(node)▲2▼はリンク数deg(node)に比例する下記式で表される。
【0070】
mproc(node) = ( * deg(node)
定数( の具体的な値は、本発明者のシミュレーション結果では1メッセージ当り1.0e-3(sec)程度である。上記の式から得られる
上記の算式の障害通知メッセージ伝送時間delay(link)▲1▼と、障害通知メッセージ処理時間mproc(node)▲2▼の値から得られる各ノードまでの障害通知時間が求められる。
【0071】
求められた障害通知時間の内、現用経路上を除き、先にユーザー要求として入力された復旧時間上限を越えるノードを削除する。
【0072】
さらに、先に、前記の特定した迂回経路path1と予備波長が共有不可能なリンクを削除する。ここで、予備波長の共有について説明する。
【0073】
例えば、図8において、ある障害Fに対するリンクlを経由しない迂回経路plをリンクlを経由する別の迂回経路に更新する際、リンクlに設定された予備波長が共有可能かどうか判定する。
【0074】
まず、リンクlに設定されている予備波長数の要因となる障害をF1とする時、もし障害Fが障害F1ならば、リンクp1はリンクlの予備波長を共有不可能であり、障害Fが障害F2や障害F3ならば、リンクp1はリンクlの予備波長を共有可能と考える。
【0075】
ついで、障害検知ノードを始点とする最短経路アルゴリズム(Dijkstra法など)を実行する。これにより、障害検出ノードから各ノードまでの最短経路path2が求まる。
【0076】
ここで、上記処理工程P4において、障害通知時間が上限を越えるノードの削除及び、波長の共有が不可能なリンクの削除を行っているので、処理工程P1で得られたトポロジー情報に戻す再生処理を行っておく。
【0077】
ついで、plistから取り出されたpath1を求められた最短経路path2が求められる場合(処理工程P5,Yes)、求められたpath2に更新する(処理工程P6)。
【0078】
上記の処理を plistから取り出された全ての迂回経路について実行する(処理工程P7)。処理結果が最適解である場合(処理工程P8,Yes)、処理を終了する。
【0079】
上記の様に、本発明は、処理工程P4において、復旧時間上限を越えるノードの削除と、予備波長の共有が不可能なリンクを排除している。これにより、サービス復旧時間の短縮と予備波長の最小化を図っている。
【0080】
なお、上記処理工程P4において、全ての迂回通信経路に対して1回だけ更新処理を行うが、さらに繰り返して処理を行うことにより総予備通信容量を更に最小化することが可能である。
【0081】
すなわち、図8において、ネットワークリソースの効率化を図るため、割り当てる予備波長数を最小化する際、迂回経路の更新を繰返す。この時、予備波長の共有が可能なリンクから構成される迂回経路を更新対象とすることにより、総予備波長数を単調減少させることができる。
【0082】
図10は、実施例としてのデータ構造図であり、図7の処理工程P4における処理通知時間が上限を越えるノードの削除の際の判定処理のために、図11に示すネットワークトポロジー66のノードN8が所持する障害からの復旧時間を示すテーブルである。
【0083】
図10において、障害箇所61、この障害を検知可能なノード62、入力された復旧時間の上限値63、通信リンクの図9で説明したメッセージ伝送遅延とノードのメッセージ処理時間から算出される最短の障害通知メッセージの受信時間64及び、入力された復旧時間の上限値63と最短の障害通知メッセージの受信時間64との差から求まる経路切り替え(スイッチング)に費やせる時間65が示されている。
【0084】
先の説明では、各光クロスコネクトにおけるスイッチ部100における1つの通信経路を切り替える時間は固定値として考えている。したがって、通信経路切替時間65からノードN8を経由できる通信経路数が算出可能である。たとえば、迂回通信経路更新の際に、ノードN8が復旧時間上限検証の対象ノードとなるならば、通信経路切替時間65を参照して判定できる。
【0085】
図12は、予備通信波長容量を小さくする処理の実施例を示す図である。図12では、ノード1〜N9を有するネットワークにおいて、障害81によって被害を受ける現用経路82の迂回経路83、既に設定されている障害84に対する迂回経路85と障害86に対する迂回経路87を示し(図12A)、図12Bは、迂回経路83を迂回経路88に更新した図を示している。
【0086】
通信ネットワーク設計目的の一つである予備通信容量の最小化のために、迂回経路83から迂回経路88へ更新し、予備通信容量を共通化させる。このとき、ノードN8とノードN9が新たに迂回経路に加わる。このため、たとえば、図11の復旧時間検証テーブルを利用して現用経路82上の障害81を検知するノードN6からの障害通知メッセージ転送時間と迂回経路切替時間から迂回通信経路88の復旧時間条件を検証する。
【0087】
上記の様に、迂回通信経路のノードに関する障害通知メッセージ転送時間と経路切替時間の計算により、要求する障害復旧時間上限を越えない条件の下で、通信ネットワークの迂回経路設計の目的を果たすことができる。
【0088】
図13は、図12に示す如くして更新された結果の迂回通信経路情報を示す情報テーブルの例である。図13において、例えば、図12を参照しながら説明すると、ノードN1とN4を結ぶリンクL1における障害によって被害を受ける発信ノード72と受信ノード73が示される。さらに、被害を受ける発信ノード72と受信ノード73の組合せに対応して迂回通信経路74が示されている。
【0089】
一例として、被害を受ける発信ノード72がN4であり、被害を受ける受信ノード73がN1である時(データは、ノードN4からN1に向けて流れる経路である)、障害84に対して、Path141とPath412が設定されている。
【0090】
この図13に示す迂回通信経路情報テーブルに基づき、ネットワーク管理装置10により、先に図5、図6で説明した対応する光クロスコネクトのメッセージ制御部102の迂回経路テーブル114に、障害に対応した経路切替情報が設定される。
【0091】
図14は、別の実施例として、始ノードsから終ノードtへの現用パスに関して、予備通信容量の共有が可能な迂回パスの探索を示したものである。各リンクの数字は、共有可能な予備通信容量を表す。
【0092】
例えば、‘0’は他の障害に関する迂回パスと予備通信容量の共有不可能であることを示す。この数値が大きいリンクを優先的に選び、始ノードsから終ノードtまでの迂回パスを計算する。
【0093】
プリプラン型障害復旧方式で求める迂回パスは、予備通信容量の共有ができ、かつ、障害検知ノードからのメッセージ転送時間が短いものが望ましい。即ち、図14中で、なるべく数字の大きいリンクを通り、かつ、障害検知ノードuから近い迂回パスを選ぶ必要がある。
【0094】
しかし、現用パス上に予備通信容量は確保しないため、現用パス上のリンクの共有可能な予備通信容量は全て0となる。このため、図14Aの迂回パスSRのように障害検知ノードから遠くなってしまう可能性がある。
【0095】
そこで、図14Bに示すように迂回パスを探索する時だけ、一時的に、現用パス上のリンクに大きな予備通信容量例えば、予備通信容量(100)を与える。この状態で、始ノードsから終ノードtへの迂回パスを探索すれば、予備通信容量の数値が大きいリンクを優先的に選ぶため、現用パスと重なるリンクが多くなり、迂回区間(迂回パス実線部)は短くなる。結果として、予備通信容量を共有しつつ、障害検知ノードuからの障害通知時間を短縮することができる。
【0096】
但し、予備通信容量0のリンクは経由しない迂回パスを探索している。また、迂回パスを決定した後は、現用パス上のリンクに割当てた予備通信容量(100)を削除する。
【0097】
ここで、本発明では、障害通知メッセージの転送時間を、光の通信遅延時間、ノードの経路切替時間、ノードの入出力メッセージ処理時間などから計算する。各時間パラメータは、対象とするネットワークの規模や、ノードを構成する装置能力に強く依存する。
【0098】
また、方式などの違いにより、その数値差は小さくても1桁、大きくて6桁も変わってくる。このため、常に全てのパラメータを取り入れて計算する必要は無く、対象通信ネットワークの種別に応じて、妥当な範囲内で、いくつかのパラメータを無視した設計が可能となる。この結果、設計に要する計算時間を大幅に削減できる。
【0099】
図15に示す表は、迂回経路設計の対象とする通信ネットワークの項目と、具体的なパラメータの事例である。光の通信遅延に関しては、単位距離あたりの遅延時間は、4.833μsec/kmと固定されている。
【0100】
また、図16に示す表では、特にネットワーク規模とノードの切替方式に注目して関係を示している。
【0101】
もし、ネットワーク規模が都市部程度のパス長30kmだとすると、メッセージ伝送時間は145μsec程度かかるが、光信号をそのまま切替えるならば5msec程度必要であるため、メッセージ伝送時間(通信遅延)は無視できる。
【0102】
一方、ネットワーク規模が北米でパス長3000kmだとすると、通信遅延は14.5msecかかるが、電気信号を切替えるにはその300万分の1の時間で可能となるため、切替時間は十分無視できる。
ノードにおけるメッセージの処理時間も、ノードに実装されるCPUの処理能力によって小さくなる。
【0103】
さらに、本発明者は、上記に説明した本発明に従う通信ネットワークの迂回経路設計方法を評価するために、一般的な設計評価で使用される5×5格子型(25ノード)のネットワークトポロジーでシミュレーションを行った。
【0104】
各パラメータに関して、リンク長は500km以下のランダム値(平均347.2km)、ノードのメッセージ処理時間1.0msec、リンク伝送遅延5.0μsec/km、6000現用光パスとした。
【0105】
まず、図17に与えられる障害通知時間の上限が、予備率へどのような影響を及ぼすかを示す。ここで予備率とは、現用波長数に対する予備波長数の比率であり、この値が低いほど設計効率が良いことを示す。
【0106】
与える時間上限が大きくなり、条件が緩くなると共に予備率は低下し、30msec程度で予備率は収束する。従来型のSONET/SDHにおける1+1やリングプロテクション方式では、100%の予備率が必要であった。
【0107】
しかし、本発明の方法により、サービス復旧時間の目標である50msecに対して、半分の25msec経路切替の時間に充てたとしても、ノード障害に対して47.2%、リンク障害に対して41.3%と、予備率を50%以下に抑えることができる。
【0108】
次に、同様の環境で時間制約"有り"と"無し"で設計した場合の予備率と障害通知時間を図18に示す。時間制約が"無し"の場合は、パス端で迂回する経路が設定され、最大37msec程度の時間が要求される。一方、時間制約(25msec) "有りの場合は、多くの障害に対して予備波長の十分な共有が可能であり、"無し”の場合と比べても予備率の増加は3.5%未満と大きな差は現れなかった。
【0109】
(付記1)
複数のノードを接続して構成される通信ネットワークの各ノードに迂回経路情報を予め設定しておき、単一リンク障害または単一ノード障害が発生した場合、障害検知ノードが障害箇所情報を含む障害通知メッセージを各ノードに転送し、障害通知メッセージを受信したノードが並列に経路を切り替える通信ネットワークの迂回経路設計方法であって、
障害検出ノードから障害通知メッセージを転送する時間が最小の迂回経路を探索し、
ついで、前記探索されたメッセージを転送する時間が最小の迂回経路に対し、異なる障害に対して予備通信容量の共有が可能であり、且つ与えられた時間上限以内で経路切り替えが可能な迂回経路に更新する
ことを特徴とする迂回経路設計方法。
【0110】
(付記2)付記1において、
前記障害検出ノードから障害通知メッセージを転送する時間は、転送される障害通知メッセージが通信リンクを通過する際の伝送遅延時間と、転送される障害通知メッセージが各ノードにおいて入出力処理される時間との和から計算することを特徴とする迂回経路設計方法。
【0111】
(付記3)付記1又は2において、
ある1つのノードに関して与えられた復旧時間上限と障害通知メッセージ転送時間との差から、迂回経路への切替え時間を計算することを特徴とする迂回経路設計方法。
【0112】
(付記4)付記1において、
各ノードへの障害通知メッセージ転送時間と迂回経路への切替え時間の和を求め、迂回経路上の全てのノードに関する最大値から、迂回経路の復旧時間を計
算することを特徴とする迂回経路設計方法。
【0113】
(付記5)付記1において、
経路端ノード間で予備通信容量の共有が不可能なリンクを経由しない別の迂回経路を探索することにより、総予備通信容量を削減し、経路探索時間を短縮することを特徴とする迂回経路設計方法。
【0114】
(付記6)付記1において、
経路端ノード間で、共有可能な予備通信容量が大きなリンクを優先し、別の迂回経路を探索することにより、総予備通信容量を削減し、「kじぇいろ探索時間を短縮することを特徴とする迂回経路設計方法。
【0115】
(付記7)付記6において、
前記共有可能な予備通信容量が大きなリンクを優先し、別の迂回経路を探索する時、一時的に現用経路上のリンクへ、他の全てのリンクの共有可能な予備通信容量を越える値を設定し、障害検知ノードから迂回経路上のノードへの障害通知メッセージ転送時間を短く抑えることを迂回経路設計方法。
【0116】
(付記8)付記1において、
迂回経路を更新する際、障害通知メッセージ転送時間が所定の復旧時間上限を越えるノードを経由しない別の迂回経路を探索することにより、経路探索時間を短縮することを特徴とする迂回経路設計方法。
【0117】
(付記9)
対象とする通信ネットワークのトポロジーまたは規模、ノードの装置仕様、通信方式に応じて、付記2に記載の前記障害検出ノードから障害通知メッセージを転送する時間の計算、付記3に記載の迂回経路への切替え時間を計算あるいは、付記4に記載の迂回経路の復旧時間を計算を選択可能とすることを特徴とする迂回経路設計方法。
【0118】
【発明の効果】
以上図面に従い説明したように、本発明の迂回経路設計方法により、通信ネットワークにおいて、単一通信リンク障害又はノード障害発生時に、予め各ノードに設定された迂回通信経路情報に従って切り替える障害復旧システムにおいて、復旧処理の高速化と総予備通信容量の最小化ができる。これにより、通信ネットワーク資源の効率化が得られる。
【図面の簡単な説明】
【図1】端局間で光信号を送受信する光パスを基本とするネットワーク例を示す図である。
【図2】迂回通信経路と障害通知メッセージ転送時間を示す図である。
【図3】迂回通信経路と予備通信容量を示す図である。
【図4】本発明の通信ネットワーク設計方法を適用する光ネットワークの障害管理を説明する図である。
【図5】ノードの構成例ブロック図である。
【図6】メッセージ制御部102の詳細構成を示す図である。
【図7】本発明の通信ネットワークの迂回経路設計方法の実施例動作フローである。
【図8】予備波長数説明する図である。
【図9】障害ノードから各ノードまでの障害通知時間を計算するモデルを示す図である。
【図10】実施例としてのデータ構造図であり、障害からの復旧時間を示すテーブルである。
【図11】ネットワークトポロジー示す図である。
【図12】予備通信波長容量を小さくする処理の実施例を示す図である。
【図13】図12に示す如くして更新された結果の迂回通信経路情報を示す情報テーブルの例である。
【図14】別の実施例として、始ノードsから終ノードtへの現用パスに関して、予備通信容量の共有が可能な迂回パスの探索を示す図である。
【図15】迂回経路設計の対象とする通信ネットワークの項目と、具体的なパラメータの事例である。
【図16】ネットワーク規模とノードの切替方式に注目して関係を示す図である。
【図17】与えられる障害通知時間の上限が、予備率へどのような影響を及ぼすかを示す図である。
【図18】時間制約"有り"と"無し"で設計した場合の予備率と障害通知時間を示す図である。
【符号の説明】
1〜5 光クロスコネクト
7,8ルータ
114 迂回経路テーブル
11 障害
13 障害メッセージ
10、12、14−17 ノード
Claims (5)
- 複数のノードを接続して構成される通信ネットワークの各ノードに迂回経路情報を予め設定しておき、単一リンク障害または単一ノード障害が発生した場合、障害検知ノードが障害箇所情報を含む障害通知メッセージを各ノードに転送し、障害通知メッセージを受信したノードが並列に経路を切り替える通信ネットワークの迂回経路設計方法であって、
障害検出ノードから障害通知メッセージを転送する時間が最小の迂回経路を探索し、
ついで、前記探索されたメッセージを転送する時間が最小の迂回経路に対し、異なる障害に対して予備通信容量の共有が可能であり、且つ与えられた時間上限以内で経路切り替えが可能な迂回経路に更新する
ことを特徴とする迂回経路設計方法。 - 請求項1において、
前記障害検出ノードから障害通知メッセージを転送する時間は、転送される障害通知メッセージが通信リンクを通過する際の伝送遅延時間と、転送される障害通知メッセージが各ノードにおいて入出力処理される時間との和から計算することを特徴とする迂回経路設計方法。 - 請求項1又は2において、
ある1つのノードに関して与えられた復旧時間上限と障害通知メッセージ転送時間との差から、迂回経路への切替え時間を計算することを特徴とする迂回経路設計方法。 - 請求項1乃至3のいずれかにおいて、
各ノードへの障害通知メッセージ転送時間と迂回経路への切替え時間の和を求め、迂回経路上の全てのノードに関する最大値から、迂回経路の復旧時間を計
算することを特徴とする迂回経路設計方法。 - 請求項1において、
経路端ノード間で予備通信容量の共有が不可能なリンクを経由しない別の迂回経路を探索することを特徴とする迂回経路設計方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001080087A JP4149680B2 (ja) | 2001-03-21 | 2001-03-21 | 通信ネットワークの迂回経路設計方法 |
US09/942,217 US7188280B2 (en) | 2001-03-21 | 2001-08-29 | Protecting route design method in a communication network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001080087A JP4149680B2 (ja) | 2001-03-21 | 2001-03-21 | 通信ネットワークの迂回経路設計方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002281068A JP2002281068A (ja) | 2002-09-27 |
JP4149680B2 true JP4149680B2 (ja) | 2008-09-10 |
Family
ID=18936434
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001080087A Expired - Fee Related JP4149680B2 (ja) | 2001-03-21 | 2001-03-21 | 通信ネットワークの迂回経路設計方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7188280B2 (ja) |
JP (1) | JP4149680B2 (ja) |
Families Citing this family (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7283494B2 (en) * | 2001-04-18 | 2007-10-16 | Skypilot Networks, Inc. | Network channel access protocol-interference and load adaptive |
US8762568B1 (en) * | 2001-07-06 | 2014-06-24 | Cisco Technology, Inc. | Method and apparatus for inter-zone restoration |
JP2003289325A (ja) * | 2002-03-28 | 2003-10-10 | Fujitsu Ltd | 通信ネットワークの迂回経路設計方法 |
US6965775B2 (en) * | 2002-05-15 | 2005-11-15 | Nokia Corporation | Service-oriented protection scheme for a radio access network |
US20040107382A1 (en) * | 2002-07-23 | 2004-06-03 | Att Corp. | Method for network layer restoration using spare interfaces connected to a reconfigurable transport network |
US8199636B1 (en) * | 2002-10-18 | 2012-06-12 | Alcatel Lucent | Bridged network system with traffic resiliency upon link failure |
FI122373B (fi) * | 2002-10-24 | 2011-12-30 | Tellabs Oy | Menetelmä, järjestelmä ja verkko-olio yhteysvian havaitsemiseksi |
US7643408B2 (en) * | 2003-03-31 | 2010-01-05 | Alcatel-Lucent Usa Inc. | Restoration time in 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 |
US7545736B2 (en) * | 2003-03-31 | 2009-06-09 | Alcatel-Lucent Usa Inc. | Restoration path calculation in mesh networks |
US8296407B2 (en) * | 2003-03-31 | 2012-10-23 | Alcatel Lucent | Calculation, representation, and maintenance of sharing information in mesh networks |
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 |
US7451340B2 (en) * | 2003-03-31 | 2008-11-11 | Lucent Technologies Inc. | Connection set-up extension for restoration path establishment in mesh networks |
US7606237B2 (en) * | 2003-03-31 | 2009-10-20 | Alcatel-Lucent Usa Inc. | Sharing restoration path bandwidth in mesh networks |
JP4025674B2 (ja) | 2003-04-01 | 2007-12-26 | 富士通株式会社 | 迂回通信経路設計方法 |
US7346277B2 (en) * | 2003-09-08 | 2008-03-18 | Lucent Technologies Inc. | Joint-layer restoration in packet-over-optical networks |
WO2005036839A2 (en) * | 2003-10-03 | 2005-04-21 | Avici Systems, Inc. | Rapid alternate paths for network destinations |
JP4209758B2 (ja) | 2003-11-20 | 2009-01-14 | 富士通株式会社 | 迂回通信経路設計方法 |
US7734907B2 (en) * | 2003-12-08 | 2010-06-08 | Symantec Corporation | Methods and systems for redirecting data |
US8155515B2 (en) * | 2003-12-29 | 2012-04-10 | Verizon Business Global Llc | Method and apparatus for sharing common capacity and using different schemes for restoring telecommunications networks |
US7564780B2 (en) * | 2004-01-15 | 2009-07-21 | Fujitsu Limited | Time constrained failure recovery in communication networks |
US7500013B2 (en) | 2004-04-02 | 2009-03-03 | Alcatel-Lucent Usa Inc. | Calculation of link-detour paths in mesh networks |
US8111612B2 (en) | 2004-04-02 | 2012-02-07 | Alcatel Lucent | Link-based recovery with demand granularity in mesh networks |
US7848240B2 (en) * | 2004-06-01 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
WO2006046309A1 (ja) * | 2004-10-29 | 2006-05-04 | Fujitsu Limited | 通信ネットワークにおける障害発生箇所を特定する装置および方法 |
US7570844B2 (en) * | 2005-01-18 | 2009-08-04 | Doron Handelman | Photonic integrated circuit device and elements thereof |
US7751705B2 (en) | 2005-02-24 | 2010-07-06 | Tellabs Operations, Inc. | Optical channel intelligently shared protection ring |
JP4461485B2 (ja) * | 2005-04-05 | 2010-05-12 | 株式会社ジェイテクト | 分散制御装置 |
JP2006319758A (ja) * | 2005-05-13 | 2006-11-24 | Mitsubishi Electric Corp | 通信装置、通信システムおよび通信プログラム |
JP4545658B2 (ja) * | 2005-08-11 | 2010-09-15 | 富士通株式会社 | コネクション型ネットワークノード |
JP4760628B2 (ja) * | 2006-09-07 | 2011-08-31 | 富士通株式会社 | 伝送装置 |
US7701845B2 (en) * | 2006-09-25 | 2010-04-20 | Cisco Technology, Inc. | Forwarding data in a data communications network |
JP4598790B2 (ja) * | 2007-02-28 | 2010-12-15 | 日本電信電話株式会社 | ネットワークシステム、現用パス上コアノード、エッジノード、迂回パス上コアノードおよび現用パス上コアノードによる通信制御方法 |
US7940776B2 (en) * | 2007-06-13 | 2011-05-10 | Cisco Technology, Inc. | Fast re-routing in distance vector routing protocol networks |
US8305884B2 (en) * | 2007-09-14 | 2012-11-06 | Ciena Corporation | Systems and methods for a self-healing carrier ethernet topology |
KR101223059B1 (ko) * | 2009-02-02 | 2013-01-18 | 레벨 3 커뮤니케이션즈 엘엘씨 | 네트워크 트래픽의 분석 |
US8243586B2 (en) * | 2009-11-24 | 2012-08-14 | At&T Intellectual Property I, L.P. | Cross-layer reconfiguration method for surviving multiple-link network failures |
CA2820865A1 (en) * | 2010-12-10 | 2012-06-14 | Nec Corporation | Server management apparatus, server management method, and program |
US20120230207A1 (en) * | 2011-03-07 | 2012-09-13 | Broadcom Corporation | Early detection of loss of continuity in a maintenance association |
CN102739308A (zh) * | 2012-06-12 | 2012-10-17 | 中兴通讯股份有限公司 | 智能光网络中保护业务的恢复 |
JP5883743B2 (ja) * | 2012-08-20 | 2016-03-15 | 株式会社日立製作所 | パケット通信網における通信途絶時間短縮方法 |
US9054955B2 (en) | 2012-12-30 | 2015-06-09 | Doron Handelman | Apparatus and methods for enabling recovery from failures in optical networks |
US9634940B2 (en) * | 2013-01-31 | 2017-04-25 | Mellanox Technologies, Ltd. | Adaptive routing using inter-switch notifications |
US9344187B2 (en) | 2013-09-17 | 2016-05-17 | Doron Handelman | Apparatus and methods for enabling recovery in optical networks |
US9548960B2 (en) | 2013-10-06 | 2017-01-17 | Mellanox Technologies Ltd. | Simplified packet routing |
US9729473B2 (en) | 2014-06-23 | 2017-08-08 | Mellanox Technologies, Ltd. | Network high availability using temporary re-routing |
US9806994B2 (en) | 2014-06-24 | 2017-10-31 | Mellanox Technologies, Ltd. | Routing via multiple paths with efficient traffic distribution |
US9699067B2 (en) | 2014-07-22 | 2017-07-04 | Mellanox Technologies, Ltd. | Dragonfly plus: communication over bipartite node groups connected by a mesh network |
US9894005B2 (en) | 2015-03-31 | 2018-02-13 | Mellanox Technologies, Ltd. | Adaptive routing controlled by source node |
JP6588567B2 (ja) * | 2015-11-26 | 2019-10-09 | 日本電信電話株式会社 | 通信システム及び故障箇所特定方法 |
US9973435B2 (en) | 2015-12-16 | 2018-05-15 | Mellanox Technologies Tlv Ltd. | Loopback-free adaptive routing |
US10819621B2 (en) * | 2016-02-23 | 2020-10-27 | Mellanox Technologies Tlv Ltd. | Unicast forwarding of adaptive-routing notifications |
US10178029B2 (en) | 2016-05-11 | 2019-01-08 | Mellanox Technologies Tlv Ltd. | Forwarding of adaptive routing notifications |
US10200294B2 (en) | 2016-12-22 | 2019-02-05 | Mellanox Technologies Tlv Ltd. | Adaptive routing based on flow-control credits |
US10819591B2 (en) | 2017-05-30 | 2020-10-27 | At&T Intellectual Property I, L.P. | Optical transport network design system |
US10644995B2 (en) | 2018-02-14 | 2020-05-05 | Mellanox Technologies Tlv Ltd. | Adaptive routing in a box |
US10756996B2 (en) * | 2018-09-19 | 2020-08-25 | Ciena Corporation | Systems and methods for capturing packet loss and disruption duration information during service restoration |
US11005724B1 (en) | 2019-01-06 | 2021-05-11 | Mellanox Technologies, Ltd. | Network topology having minimal number of long connections among groups of network elements |
US11575594B2 (en) | 2020-09-10 | 2023-02-07 | Mellanox Technologies, Ltd. | Deadlock-free rerouting for resolving local link failures using detour paths |
US11411911B2 (en) | 2020-10-26 | 2022-08-09 | Mellanox Technologies, Ltd. | Routing across multiple subnetworks using address mapping |
US11870682B2 (en) | 2021-06-22 | 2024-01-09 | Mellanox Technologies, Ltd. | Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies |
US11765103B2 (en) | 2021-12-01 | 2023-09-19 | Mellanox Technologies, Ltd. | Large-scale network with high port utilization |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5495471A (en) * | 1994-03-09 | 1996-02-27 | Mci Communications Corporation | System and method for restoring a telecommunications network based on a two prong approach |
JP3432664B2 (ja) * | 1996-02-14 | 2003-08-04 | 富士通株式会社 | 通信ノード及び障害復旧方法並びに通信ネットワーク |
EP0844755B1 (en) * | 1996-08-27 | 2007-10-03 | Nippon Telegraph And Telephone Corporation | Trunk transmission network |
US6728205B1 (en) * | 1997-02-19 | 2004-04-27 | Massachusetts Institute Of Technology | Method and apparatus for automatic protection switching |
US6496476B1 (en) * | 1997-03-12 | 2002-12-17 | Worldcom, Inc. | System and method for restricted reuse of intact portions of failed paths |
US6011780A (en) * | 1997-05-23 | 2000-01-04 | Stevens Institute Of Technology | Transparant non-disruptable ATM network |
JP3147043B2 (ja) * | 1997-06-18 | 2001-03-19 | 日本電気株式会社 | コストルーティング装置及びコストルーティング方式並びにコストルーティング制御プログラムを記録した記録媒体 |
US5999517A (en) * | 1998-03-13 | 1999-12-07 | 3Com Corporation | Summarization of routing information in a hierarchical network |
EP1096712A3 (en) * | 1999-10-29 | 2005-09-07 | Nippon Telegraph and Telephone Corporation | Path network and path network operation method using conversion of protection path into working path |
US20020093954A1 (en) * | 2000-07-05 | 2002-07-18 | Jon Weil | Failure protection in a communications network |
US6725401B1 (en) * | 2000-10-26 | 2004-04-20 | Nortel Networks Limited | Optimized fault notification in an overlay mesh network via network knowledge correlation |
-
2001
- 2001-03-21 JP JP2001080087A patent/JP4149680B2/ja not_active Expired - Fee Related
- 2001-08-29 US US09/942,217 patent/US7188280B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20020138645A1 (en) | 2002-09-26 |
US7188280B2 (en) | 2007-03-06 |
JP2002281068A (ja) | 2002-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4149680B2 (ja) | 通信ネットワークの迂回経路設計方法 | |
JP3700596B2 (ja) | 通信ネットワーク及びパス設定方法並びにパス設定用プログラム | |
US7852752B2 (en) | Method and apparatus for designing backup communication path, and computer product | |
US6728205B1 (en) | Method and apparatus for automatic protection switching | |
US5537532A (en) | Restoration in communications networks | |
KR101342787B1 (ko) | 전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛 | |
JP2003289325A (ja) | 通信ネットワークの迂回経路設計方法 | |
JP3744362B2 (ja) | ネットワークにおけるリング形成方法及び障害回復方法並びにリング形成時のノードアドレス付与方法 | |
US20030095500A1 (en) | Methods for distributed shared mesh restoration for optical networks | |
JPH11511618A (ja) | 電気通信ネットワークにおける最適復旧ルートの決定論的選択 | |
US20030169692A1 (en) | System and method of fault restoration in communication networks | |
US20100128611A1 (en) | Transmitting apparatus, alarm control method, and computer product | |
JP2002335276A (ja) | パスルーティング方法及びデータ処理システム | |
JP2007049336A (ja) | 故障復旧方法および通信ノードならびにネットワーク | |
US20160261936A1 (en) | Method of allocating wavelength and wavelength allocation device | |
JP4297636B2 (ja) | 伝送システム | |
JP3886891B2 (ja) | 通信システム、並びにその通信システムにおいて使用される通信装置およびネットワーク管理装置 | |
CN101771560B (zh) | 一种链路恢复方法、节点装置和网络系统 | |
JP3825341B2 (ja) | 光パス新設方法 | |
CN115632702A (zh) | 一种光网络的多层保护恢复及资源分配方法 | |
JP2002252591A (ja) | 光波長多重リング網システム、光パス設定方法、障害回復方法およびプログラム | |
CN117061419A (zh) | 一种重路由方法及相关设备 | |
US20030097471A1 (en) | Routing in transmission networks | |
Austin et al. | Fast, scalable, and distributed restoration in general mesh optical networks | |
JP3822518B2 (ja) | 予備光パス帯域確保方法および光パス切替装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060525 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080529 |
|
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: 20080624 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080626 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 3 |
|
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: 20110704 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120704 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120704 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130704 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |