JP2006203722A - パス経路算出方法、パス経路算出装置、および、通信システム - Google Patents
パス経路算出方法、パス経路算出装置、および、通信システム Download PDFInfo
- Publication number
- JP2006203722A JP2006203722A JP2005015064A JP2005015064A JP2006203722A JP 2006203722 A JP2006203722 A JP 2006203722A JP 2005015064 A JP2005015064 A JP 2005015064A JP 2005015064 A JP2005015064 A JP 2005015064A JP 2006203722 A JP2006203722 A JP 2006203722A
- Authority
- JP
- Japan
- Prior art keywords
- path
- reliability
- path route
- node
- route calculation
- 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
【解決手段】 パスを設定するノードを接続する通信ネットワークにおけるパス経路算出方法であって、通信ネットワークにおける構成要素となるパーツの信頼性データを格納する信頼性データベース24を有するパス経路算出装置3が、パス経路の計算要求を受信する手順と、信頼性データベース24から読み出したパーツの信頼性データをもとにパスを構成するリンクのリンクコストを算出する手順と、リンクコストをもとにパスのパス経路を算出する手順と、算出したパス経路をノードに出力して、パスを設定させる手順と、を実行することを特徴とする。
【選択図】 図6
Description
L リンク
N ノード
P パーツ
1 通信システム
2 通信ネットワーク
3 パス経路算出装置
20 パス情報データベース
22 トポロジデータベース
24 信頼性データベース
26 パス経路算出部
28 パス経路出力部
Claims (8)
- パスを設定するノードを接続する通信ネットワークにおけるパス経路算出方法であって、
前記通信ネットワークにおける構成要素となるパーツの信頼性データを格納する記憶手段を有するコンピュータが、
パス経路の計算要求を受信する手順と、
前記記憶手段から読み出した前記パーツの信頼性データをもとに前記パスを構成するリンクのリンクコストを算出する手順と、
前記リンクコストをもとに前記パスのパス経路を算出する手順と、
算出した前記パス経路を前記ノードに出力して、パスを設定させる手順と、
を実行することを特徴とするパス経路算出方法。 - 前記記憶手段は、前記パーツの信頼性データとして、前記パーツの種別を示すパーツ種別IDと、前記パーツの故障発生頻度との対応データを格納することを特徴とする請求項1に記載のパス経路算出方法。
- 前記記憶手段は、前記パーツの信頼性データとして、前記パーツを一意に識別するパーツIDと、前記パーツの故障発生頻度との対応データを格納することを特徴とする請求項1に記載のパス経路算出方法。
- 前記記憶手段は、前記ノードから通信プロトコルを用いて広告された前記パーツの情報と、前記パーツの信頼性データを格納することを特徴とする請求項1ないし請求項3のいずれか1項に記載のパス経路算出方法。
- 前記パス経路を算出する手順は、前記パス経路の計算要求に含まれる所定の信頼性条件を満たすパスが発見できなかった際に、信頼性条件を緩和してパス経路を再計算することを特徴とする請求項1ないし請求項4のいずれか1項に記載のパス経路算出方法。
- 前記パス経路を算出する手順は、前記パス経路の計算要求に信頼性条件が含まれていなかったときには、1つ以上の予め定めた信頼性条件を満たすパス経路を算出することを特徴とする請求項1ないし請求項5のいずれか1項に記載のパス経路算出方法。
- パスを設定するノードを接続する通信ネットワークにおけるパス経路算出装置であって、
前記通信ネットワークにおける構成要素となるパーツの信頼性データを格納する記憶手段と、
パス経路の計算要求を受信し、前記記憶手段から読み出した前記パーツの信頼性データをもとに前記パスを構成するリンクのリンクコストを算出し、前記リンクコストをもとに前記パスのパス経路を算出するパス経路算出部と、
算出した前記パス経路を前記ノードに出力して、パスを設定させるパス経路出力部と、
を有することを特徴とするパス経路算出装置。 - 請求項7に記載のパス経路算出装置と、前記パスを設定するノードとを、前記通信ネットワークによって接続して構成される通信システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005015064A JP4373929B2 (ja) | 2005-01-24 | 2005-01-24 | パス経路算出方法、パス経路算出装置、および、通信システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005015064A JP4373929B2 (ja) | 2005-01-24 | 2005-01-24 | パス経路算出方法、パス経路算出装置、および、通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006203722A true JP2006203722A (ja) | 2006-08-03 |
JP4373929B2 JP4373929B2 (ja) | 2009-11-25 |
Family
ID=36961304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005015064A Expired - Fee Related JP4373929B2 (ja) | 2005-01-24 | 2005-01-24 | パス経路算出方法、パス経路算出装置、および、通信システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4373929B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008206095A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
JP2009232177A (ja) * | 2008-03-24 | 2009-10-08 | Kddi Corp | ネットワークパスを予約するユーザ管理システム及び方法 |
JP2010004238A (ja) * | 2008-06-19 | 2010-01-07 | Nec Corp | ネットワーク制御システム、ネットワーク制御方法及び制御プログラム |
JP2010154440A (ja) * | 2008-12-26 | 2010-07-08 | Fujitsu Ltd | 通信装置、通信システムおよび通信方法 |
JP2013510459A (ja) * | 2009-11-06 | 2013-03-21 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 分離的なパス計算アルゴリズム |
JP2019096944A (ja) * | 2017-11-20 | 2019-06-20 | Necプラットフォームズ株式会社 | 通信ネットワークシステム、経路制御装置、経路制御方法および経路制御プログラム |
-
2005
- 2005-01-24 JP JP2005015064A patent/JP4373929B2/ja not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008206095A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
JP4598789B2 (ja) * | 2007-02-22 | 2010-12-15 | 日本電信電話株式会社 | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
JP2009232177A (ja) * | 2008-03-24 | 2009-10-08 | Kddi Corp | ネットワークパスを予約するユーザ管理システム及び方法 |
JP2010004238A (ja) * | 2008-06-19 | 2010-01-07 | Nec Corp | ネットワーク制御システム、ネットワーク制御方法及び制御プログラム |
JP2010154440A (ja) * | 2008-12-26 | 2010-07-08 | Fujitsu Ltd | 通信装置、通信システムおよび通信方法 |
JP2013510459A (ja) * | 2009-11-06 | 2013-03-21 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 分離的なパス計算アルゴリズム |
JP2019096944A (ja) * | 2017-11-20 | 2019-06-20 | Necプラットフォームズ株式会社 | 通信ネットワークシステム、経路制御装置、経路制御方法および経路制御プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4373929B2 (ja) | 2009-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7324453B2 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
Fumagalli et al. | IP restoration vs. WDM protection: Is there an optimal choice? | |
US8675493B2 (en) | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
CN101645842B (zh) | 通信网络系统、通路计算装置、通信信道确立控制方法 | |
US8295201B2 (en) | System and method for providing lower-layer path validation for higher-layer autonomous systems | |
US20130155840A1 (en) | Bandwidth management for MPLS fast rerouting | |
US20010032271A1 (en) | Method, device and software for ensuring path diversity across a communications network | |
US7406033B2 (en) | Methods, devices and software for combining protection paths across a communications network | |
CN1783785A (zh) | 电信网络中改进的恢复 | |
JP3905402B2 (ja) | パスルーティング方法及びデータ処理システム | |
US20110255443A1 (en) | Virtual routers for gmpls networks | |
Saradhi et al. | Routing differentiated reliable connections in single-and multifiber WDM optical networks | |
JP4765980B2 (ja) | 通信ネットワークシステム | |
JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
JP4373929B2 (ja) | パス経路算出方法、パス経路算出装置、および、通信システム | |
JP2009060673A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
WO2012013216A1 (en) | Method, device and system for conveying information in a network | |
Yannuzzi et al. | Toward a new route control model for multidomain optical networks | |
Ali | Shareability in optical networks: beyond bandwidth optimization | |
JP4377822B2 (ja) | 故障箇所発見方法および故障箇所発見装置 | |
Cho et al. | Priority assignment algorithms for shared mesh protection switching | |
Liu et al. | Distributed route computation and provisioning in shared mesh optical networks | |
Luo et al. | Survivable GMPLS networks with QoS guarantees | |
Oki et al. | Generalized traffic engineering protocol for multi-layer GMPLS networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090512 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090710 |
|
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: 20090901 |
|
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: 20090904 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4373929 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130911 Year of fee payment: 4 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |