Pat
J-GLOBAL ID：200903082189179440
最適迂回ルート制御システムと方法、およびそのプログラムと記録媒体、ならびに通信装置
Inventor：
Applicant, Patent owner：
Agent (2)：
磯村 雅俊
, 渡邉 昌幸
Gazette classification：公開公報
Application number (International application number)：2003038067
Publication number (International publication number)：2004248166
Application date： Feb. 17, 2003
Publication date： Sep. 02, 2004
Summary：
【課題】ネットワークの構成ノードが非常に多く、NWトポロジーの変化が頻繁に生じて、ネットワーク・リソースが不足している状況下でも、最もQoS要求条件を満たしている経路を迅速に探索できるようにする。【解決手段】最適迂回ルート探索システム4を構成するルーティング検索装置41では、NWトポロジー変化が検出されて迂回ルートを更新する場合、候補を選択し、適合度のランク付けを行い、迂回ルート探索装置42では、この適合度に基づいてランク付けを行い、最高位候補が1を満たすかをチェックし、迂回ルートを決定する。また、迂回ルート探索装置42では、Topology情報を基にHybrid GA探索方法を用い、GAの遺伝的操作(交叉、突然変異)を施して、適合度の低い候補を破棄し、適合度が1でなくても最も満足する経路を決定する。【選択図】 図1
Claim (excerpt)：
定期的に収集したネットワーク・リソースの使用状況に従って、ネットワーク・トポロジーの変化時の最適迂回ルートの探索を行い、ネットワークの故障発生時における最大限のサービス品質とトラフィックの疎通を図る最適迂回ルート制御システムであって、
ネットワークトポロジーを管理する管理テーブルから迂回ルートの候補を複数抽出する手段と、
上記迂回ルート候補の優劣を判定するため、予め設定されたサービス品質要求条件に対する適合度を、Fuzzy数理計画法により算出する手段と、
上記適合度に基づいて、最大適合度を有する迂回ルートをHybrid GAにより探索する手段とを有することを特徴とする最適迂回ルート制御システム。
IPC (1)：
FI (1)：
F-Term (6)：
5K030GA03
, 5K030HA08
, 5K030LB08
, 5K030MB01
, 5K030MC07
, 5K030MD07
Cited by examiner (1)
-
障害回復システム
Gazette classification：公開公報
Application number：特願平9-090416
Applicant：日本電気株式会社
Article cited by the Patent：
Return to Previous Page
