JP2007049336A - 故障復旧方法および通信ノードならびにネットワーク - Google Patents
故障復旧方法および通信ノードならびにネットワーク Download PDFInfo
- Publication number
- JP2007049336A JP2007049336A JP2005230556A JP2005230556A JP2007049336A JP 2007049336 A JP2007049336 A JP 2007049336A JP 2005230556 A JP2005230556 A JP 2005230556A JP 2005230556 A JP2005230556 A JP 2005230556A JP 2007049336 A JP2007049336 A JP 2007049336A
- Authority
- JP
- Japan
- Prior art keywords
- path
- failure
- failure recovery
- recovery
- resource
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 複数の故障復旧方式を段階的に適用し、その際、高速な事前設計型の復旧方式で可能な限り多くの本数のパスを復旧し、復旧できないパスが存在する場合にはより適応性の高い動的設計型復旧方式に救済方式を遷移させる。また、後段の復旧時に救えるパス数が増加するように設計されたポリシを前段の復旧に適用して復旧処理を行う。また、前段の故障復旧方式に故障位置評定が簡易で高速なパス端切替方式を適用し、後段の復旧には、柔軟な経路設定を行うため任意の切替点でパス切替を可能とし、前段と後段の復旧方式の切替制御点を変化させる。
【選択図】 図19
Description
a)複数の故障パスが発生し、複数の対地から複数の代替パスが設定される際に、それらの代替パスが同一リンクを通り、故障パス間でリソースの奪い合いが発生した場合には、故障したパスの始点ノードから終点ノードまでに設定可能なノード独立経路の本数qまたはq本の独立経路で設定可能なリソースの和Qを比較し、qもしくはQの小さい故障パスを優先して復旧を行う。
S2:Link−4
S3:Link−5→Link−6→Link−7
S1、S2、S3、それぞれを構成するリンクのうち、最小のリソースを挙げると次のようになる。
S2:3
S3:2
この場合Qはこれら三つの値の和でQ=6と表される。
b)二次復旧を行う際にリソースシェア率の低いリンクを優先的に選択して代替パスの設定を行う。
c)二次復旧を行う際に、リソース予約済みの事前設計パスを最大限活用する。二次復旧において、代替パスを設定する際、一次復旧で利用を試みた事前設計パスの故障区間以外の利用可能な区間を部分的に使用し、二次復旧において新たに経路探索およびリソース割当てを行う範囲を最小限に抑える。このようにすることでリソース予約の終了している経路の設定処理の一部を省略し、パスの設定を高速化することができる。
S:全リンクからなる集合
p(i,j):リンクi,リンクjの故障により影響を受ける現用光パス数
p’(i,j):p(i,j)の内、残存リソースを利用することにより復旧可能な光パス数
Rを、(1)事前設計に従って復旧した場合、(2)事前設計により復旧し、続いて動的設計により復旧した場合のそれぞれパス網のケースについて求める。
a)複数の故障パスが発生し代替パスが設定される際に、それらの代替パスが同一リンクを通り、故障パス間でリソースの奪い合いが発生した場合には、故障したパスの始点の通信ノードから終点の通信ノードまでの独立経路の本数qを比較し、qの小さい故障パスを優先して復旧を行う。
b)二次復旧を行う際にリソースシェア率の低いリンクを優先的に選択して代替パスの設定を行う。
c)二次復旧を行う際に、リソース予約済の事前設計パスを最大限活用する。
8 管理ノード
10 スイッチングハードウェア管理制御機能部
11 スイッチングハードウェア
12 データ通信用リンク
20 制御メッセージ用リンク
21 シグナリングプロトコル処理部
22 経路計算機能部
23 ルーティングプロトコル処理部
24 スイッチングハードウェア制御ミドルウェア
25 ポリシ情報データベース
26 経路情報データベース
27 リソース情報データベース
28 復旧シナリオ管理機能部
29 復旧シナリオデータベース
30 光スイッチユニット
31 光送信ユニット
32 光受信ユニット
80 網管理データベース
81 収容設計エンジン
82 管理メッセージ交換用リンク
83 復旧シナリオ管理機能部
84 復旧シナリオデータベース
Claims (15)
- 複数の通信ノードと、これらの通信ノード間を接続するリンクとにより構成され、いずれかの通信ノード間でパスを設定して通信を行うネットワークに適用され、現用パスに故障が発生した際に、通信ノードが現用パスの代替パスを設定する故障復旧方法において、
前記通信ノードには、パス設定方法またはリソース予約方法の異なる複数の故障復旧手順とそれら複数の故障復旧手順の適用順序とが設定された故障復旧シナリオが予め記憶され、前記通信ノードは、故障が発生した際には、前記故障復旧シナリオに従い、最初に一つの故障復旧手順を実施し、その故障復旧手順で代替パスが設定できない場合には、パス設定方法またはリソース予約方法が最初に実施した故障復旧手順とは異なる故障復旧手順を次に実施することを特徴とする故障復旧方法。 - 前記故障復旧手順における前記通信ノード間で交換するメッセージの中に、最初の故障復旧手順とはパス設定方法またはリソース予約方法が異なる故障復旧手順を次に実施するか否かの情報を含める請求項1記載の故障復旧方法。
- 前記故障復旧手順における前記通信ノード間で交換するメッセージの中に、最初の故障復旧手順とはパス設定方法またはリソース予約方法が異なる故障復旧手順を次に実施する旨を示す情報と故障の情報とその復旧動作に関わる情報とを含める請求項1記載の故障復旧方法。
- 前記複数の故障復旧手順には、代替パスの経路計算を故障発生前に行う事前設計型故障復旧手順と、代替パスの経路計算を故障発生後に行う動的設計型故障復旧手順とを含む請求項1記載の故障復旧方法。
- 前記複数の故障復旧手順には、現用パス全体を故障区間として現用パスの両端で代替パスに切り替える故障復旧手順と、現用パスの一部分を故障区間として、故障区間のみを別の経路に切替えて代替パスとする故障復旧手順とを含む請求項1記載の故障復旧方法。
- リンクに故障が発生した際に、故障になる現用のパスの本数と、代替パスが設定できるパスの本数の情報とを、通信ノードもしくは管理ノードに保持し、通信ノードもしくは管理ノードで、故障になる現用パスの本数が代替パスが設定できるパスの本数よりも大きい場合には、事前に通信ノードもしくは管理ノードに設定されたポリシに基づき代替パスを設定する現用パスを選択する請求項1記載の故障復旧方法。
- 前記事前設計型故障復旧手順を用いて故障が発生した全てのパスの代替パスが設定できない場合には、
現用パスの始点から終点までの互いにノード独立に設定できる代替パスの経路の本数またはそれらの経路で確保できる帯域から代替パスを設定する現用パスを選択する
請求項4記載の故障復旧方法。 - 前記動的設計型故障復旧手順では、リソースシェア率が比較的小さいリンクを優先的に選択する請求項4記載の故障復旧方法。
- 事前設計型故障復旧手順の後に動的設計型故障復旧手順を行い、
当該動的設計型故障復旧手順では、現用パスおよび前記事前設計型復旧で利用するために予め設定した事前設定パスの故障区間以外の区間を部分的に活用する
請求項4記載の故障復旧方法。 - 前記故障復旧手順における代替パス設定経路上の一つのリンクでリソース不足状態が生じた場合には、リソース割当ての優先順位が高いパスに対し、既に割当てられているリソース割当ての優先順位の低いパスのリソースを流用して割当ててパス設定を行う手順を有し、
代替パス設定経路上の一つのリンクでリソースの流用が発生した場合には、その代替パスの経路上の他のノードにリソース流用が発生したパスの情報を伝達し、当該代替パス経路上の他の全てのリンクで、リソースの不足が発生しているかいないかに関わらず、前記リソース流用が発生した低優先度のパスのリソースを流用する手順を含む
請求項1記載の故障復旧方法。 - 請求項1ないし10のいずれかに記載の故障復旧方法を実行する管理ノードであって、
パス毎に設定されたパス設定方法またはリソース予約方法が異なる故障復旧手順の適用シナリオを記憶する復旧シナリオ記憶手段と、
故障発生時には、この復旧シナリオ記憶手段に記憶された復旧シナリオの設定を参照して復旧手順を決定する復旧シナリオ管理手段と、
管理メッセージを用いて前記復旧手順を前記通信ノードに伝達する手段と
を備えたことを特徴とする管理ノード。 - 請求項1ないし10のいずれかに記載の故障復旧方法を実行する通信ノードであって、
パス設定のためのポリシ設定を記憶するポリシ記憶手段と、
パス毎に設定されたパス設定方法またはリソース予約方法が異なる故障復旧手順の適用シナリオを記憶する復旧シナリオ記憶手段と、
故障発生時には、この復旧シナリオ記憶手段に記憶された復旧シナリオを読み取り、ネットワーク全体のルート情報およびリソース情報および自ノードのリソース情報およびその閉塞状況を参照して具体的なパス設定手順を前記ポリシ保持手段に保持されたポリシ設定に基づいてパス毎に決定する手段と
を備えたことを特徴とする通信ノード。 - 請求項11記載の管理ノードと、請求項12記載の通信ノードとから構成されたネットワーク。
- 情報処理装置にインストールすることにより、その情報処理装置に、請求項11記載の管理ノードまたは請求項12記載の通信ノードに相応する機能を実現させるプログラム。
- 請求項14記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005230556A JP4547314B2 (ja) | 2005-08-09 | 2005-08-09 | 故障復旧方法および管理ノードならびに通信ノード |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005230556A JP4547314B2 (ja) | 2005-08-09 | 2005-08-09 | 故障復旧方法および管理ノードならびに通信ノード |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007049336A true JP2007049336A (ja) | 2007-02-22 |
JP4547314B2 JP4547314B2 (ja) | 2010-09-22 |
Family
ID=37851815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005230556A Active JP4547314B2 (ja) | 2005-08-09 | 2005-08-09 | 故障復旧方法および管理ノードならびに通信ノード |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4547314B2 (ja) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008211330A (ja) * | 2007-02-23 | 2008-09-11 | Hitachi Communication Technologies Ltd | ノード制御装置およびノードシステム |
WO2009122791A1 (ja) * | 2008-03-31 | 2009-10-08 | 日本電気株式会社 | 分散リソース管理システム、分散リソース管理方法、および分散リソース管理プログラム |
JP2009296230A (ja) * | 2008-06-04 | 2009-12-17 | Nec Corp | 伝送ネットワーク、伝送装置、伝送ネットワークの回線切替方法及びプログラム |
WO2012026132A1 (ja) * | 2010-08-26 | 2012-03-01 | 日本電気株式会社 | マルチレイヤネットワークにおけるネットワーク再構成のための方法およびシステム |
JP2012169799A (ja) * | 2011-02-14 | 2012-09-06 | Fujitsu Ltd | 伝送装置およびネットワークプロテクション方法 |
JP5095823B2 (ja) * | 2008-08-11 | 2012-12-12 | 株式会社日立製作所 | トランスポート制御サーバ、ネットワークシステム及びトランスポート制御方法 |
JP2013503516A (ja) * | 2009-08-25 | 2013-01-31 | ゼットティーイー コーポレイション | 伝送ネットワークにおけるサービス復元速度向上方法及びパス計算エレメント |
JP2013172196A (ja) * | 2012-02-17 | 2013-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 故障復旧システムおよびノード |
WO2015162635A1 (ja) * | 2014-04-22 | 2015-10-29 | 日本電気株式会社 | ネットワーク管理装置及びネットワーク管理方法 |
US9853892B2 (en) | 2014-09-16 | 2017-12-26 | Fujitsu Limited | Control method, information processing device, and communication system |
CN116737451A (zh) * | 2023-05-26 | 2023-09-12 | 珠海妙存科技有限公司 | 闪存的数据恢复方法及装置、固态硬盘、存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003218912A (ja) * | 2002-01-23 | 2003-07-31 | Nec Corp | パス障害回復方式及び障害復旧後の切戻方式並びにそれらを用いるノード |
JP2003258851A (ja) * | 2002-02-27 | 2003-09-12 | Hitachi Ltd | 光通信網、ノード装置及び光通信網管理装置 |
-
2005
- 2005-08-09 JP JP2005230556A patent/JP4547314B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003218912A (ja) * | 2002-01-23 | 2003-07-31 | Nec Corp | パス障害回復方式及び障害復旧後の切戻方式並びにそれらを用いるノード |
JP2003258851A (ja) * | 2002-02-27 | 2003-09-12 | Hitachi Ltd | 光通信網、ノード装置及び光通信網管理装置 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008211330A (ja) * | 2007-02-23 | 2008-09-11 | Hitachi Communication Technologies Ltd | ノード制御装置およびノードシステム |
US8650432B2 (en) | 2008-03-31 | 2014-02-11 | Nec Corporation | Distributed resource managing system, distributed resource managing method, and distributed resource managing program |
WO2009122791A1 (ja) * | 2008-03-31 | 2009-10-08 | 日本電気株式会社 | 分散リソース管理システム、分散リソース管理方法、および分散リソース管理プログラム |
JP2009246599A (ja) * | 2008-03-31 | 2009-10-22 | Nec Corp | 分散リソース管理システム、分散リソース管理方法、及び分散リソース管理プログラム |
JP2009296230A (ja) * | 2008-06-04 | 2009-12-17 | Nec Corp | 伝送ネットワーク、伝送装置、伝送ネットワークの回線切替方法及びプログラム |
JP5095823B2 (ja) * | 2008-08-11 | 2012-12-12 | 株式会社日立製作所 | トランスポート制御サーバ、ネットワークシステム及びトランスポート制御方法 |
JP2013503516A (ja) * | 2009-08-25 | 2013-01-31 | ゼットティーイー コーポレイション | 伝送ネットワークにおけるサービス復元速度向上方法及びパス計算エレメント |
US8767550B2 (en) | 2009-08-25 | 2014-07-01 | Zte Corporation | Method and path computation element for improving service restoration speed in transmission network |
WO2012026132A1 (ja) * | 2010-08-26 | 2012-03-01 | 日本電気株式会社 | マルチレイヤネットワークにおけるネットワーク再構成のための方法およびシステム |
JP2012169799A (ja) * | 2011-02-14 | 2012-09-06 | Fujitsu Ltd | 伝送装置およびネットワークプロテクション方法 |
JP2013172196A (ja) * | 2012-02-17 | 2013-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 故障復旧システムおよびノード |
WO2015162635A1 (ja) * | 2014-04-22 | 2015-10-29 | 日本電気株式会社 | ネットワーク管理装置及びネットワーク管理方法 |
US9853892B2 (en) | 2014-09-16 | 2017-12-26 | Fujitsu Limited | Control method, information processing device, and communication system |
CN116737451A (zh) * | 2023-05-26 | 2023-09-12 | 珠海妙存科技有限公司 | 闪存的数据恢复方法及装置、固态硬盘、存储介质 |
CN116737451B (zh) * | 2023-05-26 | 2024-06-04 | 珠海妙存科技有限公司 | 闪存的数据恢复方法及装置、固态硬盘、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP4547314B2 (ja) | 2010-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4547314B2 (ja) | 故障復旧方法および管理ノードならびに通信ノード | |
JP4661892B2 (ja) | 通信ネットワークシステム、通信装置、経路設計装置及び障害回復方法 | |
JP4149680B2 (ja) | 通信ネットワークの迂回経路設計方法 | |
JP4688757B2 (ja) | 通信路障害回復方式 | |
JP2006253927A (ja) | データ中継装置およびデータ中継方法 | |
JPH10190686A (ja) | Atm網における現用予備経路設定方式 | |
CN104954256A (zh) | 用于重新配置点到多点标签交换路径的装置、***和方法 | |
JP6357953B2 (ja) | 伝送装置およびアクティベーション方法 | |
JP4392386B2 (ja) | リカバリ方法、ならびに、そのリカバリ方法を実行する発信者ノード装置、中継ノード装置、および、着信者ノード装置 | |
CN101562575B (zh) | Mpls te frr快速切换的方法和装置 | |
JP5167293B2 (ja) | 経路制御装置、通信システムおよび経路計算方法 | |
JP4852499B2 (ja) | ノード装置及び通信網及びパス設定方法及びプログラム | |
CN106464524B (zh) | Ason的路由计算方法和装置 | |
JP4074314B2 (ja) | 光伝送システム | |
WO2021249478A1 (zh) | 资源部署方法、设备、管控***及计算机存储介质 | |
JP4239833B2 (ja) | 予備経路予約方法 | |
JP2002252591A (ja) | 光波長多重リング網システム、光パス設定方法、障害回復方法およびプログラム | |
CN117061419A (zh) | 一种重路由方法及相关设备 | |
US8676947B2 (en) | Resource reservation apparatus and method | |
JP3906227B2 (ja) | 光通信システムとそのパス設定方法およびノード装置 | |
CN113905291A (zh) | 连接建立方法、设备和存储介质 | |
JP4268149B2 (ja) | リソース管理装置および方法 | |
JP4377822B2 (ja) | 故障箇所発見方法および故障箇所発見装置 | |
CN113691446B (zh) | 一种报文发送的方法和装置 | |
JP4817143B2 (ja) | パス設定方法及び通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070810 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20090603 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090603 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20090603 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091001 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091013 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091125 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100302 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100601 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100609 |
|
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: 20100629 |
|
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: 20100705 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4547314 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |