Pat

J-GLOBAL ID：200903026029807986

通信ネットワークの迂回経路設計方法

Inventor： 篠宮 紀彦 ,  宮▲崎▼ 啓二 ,  藤井 泰希
Applicant, Patent owner： 富士通株式会社
Agent (1)： 林 恒徳 (外1名)
Gazette classification：公開公報
Application number (International application number)：2001080087
Publication number (International publication number)：2002281068
Application date： Mar. 21, 2001
Publication date： Sep. 27, 2002
Summary：

【要約】【課題】各ノードヘの障害通知メッセージ転送時間の制約をフラッディング時間を短縮し、高速なサービス復旧を可能とし、且つ予備波長数容量を最小とする通信ネットワークの迂回経路設計方法を提供する。【解決手段】複数のノードを接続して構成される通信ネットワークの各ノードに迂回経路情報を予め設定しておき、単一リンク障害または単一ノード障害が発生した場合、障害検知ノードが障害箇所情報を含む障害通知メッセージを各ノードに転送し、障害通知メッセージを受信したノードが並列に経路を切り替える通信ネットワークの迂回経路設計方法であって、障害検出ノードから障害通知メッセージを転送する時間が最小の迂回経路を探索し、ついで、前記探索されたメッセージを転送する時間が最小の迂回経路に対し、異なる障害に対して予備通信容量の共有が可能であり、且つ与えられた時間上限以内で経路切り替えが可能な迂回経路に更新する。

Claim (excerpt)：

複数のノードを接続して構成される通信ネットワークの各ノードに迂回経路情報を予め設定しておき、単一リンク障害または単一ノード障害が発生した場合、障害検知ノードが障害箇所情報を含む障害通知メッセージを各ノードに転送し、障害通知メッセージを受信したノードが並列に経路を切り替える通信ネットワークの迂回経路設計方法であって、障害検出ノードから障害通知メッセージを転送する時間が最小の迂回経路を探索し、ついで、前記探索されたメッセージを転送する時間が最小の迂回経路に対し、異なる障害に対して予備通信容量の共有が可能であり、且つ与えられた時間上限以内で経路切り替えが可能な迂回経路に更新することを特徴とする迂回経路設計方法。

IPC (2)：

H04L 12/56 100 ,  H04L 29/14

FI (2)：

H04L 12/56 100 A ,  H04L 13/00 311

F-Term (6)：

5K030LB08 ,  5K030MB01 ,  5K030MC07 ,  5K030MD02 ,  5K035JJ01 ,  5K035LL18