JP4509969B2 - パス収容計算装置及びパス収容計算方法及びプログラム - Google Patents
パス収容計算装置及びパス収容計算方法及びプログラム Download PDFInfo
- Publication number
- JP4509969B2 JP4509969B2 JP2006145873A JP2006145873A JP4509969B2 JP 4509969 B2 JP4509969 B2 JP 4509969B2 JP 2006145873 A JP2006145873 A JP 2006145873A JP 2006145873 A JP2006145873 A JP 2006145873A JP 4509969 B2 JP4509969 B2 JP 4509969B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- normal
- node
- abnormal
- setting
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
R. Braden, et al., "Resource ReSerVation Protocol (RSVP) Version 1 Functional Specification, " RFC 2205, Sept. 1997. D. Awduche., L. Berger., D. Gan.,T. Li., V. Srinivasan, G. Swallow, "RSVP-TE: Extensions to RSVP for LSP Tunnels", RFC3209, December 2001 Rosen, E., Viswanathan, A. and R. Callon, "Multiprotocol Label Switching Architecture", RFC 3031, January 2001. D. Katz. et al, "Traffic Engineering (TE) Extensions to OSPF Version 2", RFC3630, September 2003
パス収容計算装置において、
正常系パス計算手段が、ノード、リンク接続関係情報、リンクコスト情報、入口ノードと出口ノードの要求帯域情報を格納したトポロジ情報記憶手段を参照して、入口ノードから出口ノードまでの、残余帯域を確保可能で、既に正常系パスが既に確保している帯域の少ない経路の候補で、最小ホップとなる経路で正常系パスの経路を計算し、パス記憶手段に記録する正常系パス計算ステップ(ステップ1)と、
異常系パス迂回経路計算手段が、正常系パス計算ステップで計算された正常系パスと対応する異常系迂回パスについて、入口ノードから出口ノードまでの該正常系パスの通過するノードとリンクと完全に交わらない経路を対象として、トポロジ情報記憶手段を参照して、該入口ノードから該出口ノードまでの残余帯域を確保可能な最小ホップ経路で異常系迂回パスの計算を行い、パス記憶手段に記録する異常系迂回パス計算ステップ(ステップ2)と、
パス記憶手段に格納された正常系パスと異常系迂回パスを、MPLSパスを設定可能な装置に設定するパス設定ステップ(ステップ3)と、
を行う。
ノード、リンク接続関係情報、リンクコスト情報、入口ノードと出口ノードの要求帯域情報を格納したトポロジ情報記憶手段150と、
トポロジ情報記憶手段150を参照して、トポロジ情報記憶手段を参照して、入口ノードから出口ノードまでの、残余帯域を確保可能で、既に正常系パスが既に確保している帯域の少ない経路の候補で、最小ホップとなる経路で正常系パスの経路を計算し、パス記憶手段170に記録する正常系パス計算手段130と、
正常系パス計算手段130で計算された正常系パスと対応する異常系迂回パスについて、入口ノードから出口ノードまでの該正常系パスの通過するノードとリンクと完全に交わらない経路を対象として、トポロジ情報記憶手段を参照して、該入口ノードから該出口ノードまでの残余帯域を確保可能な最小ホップ経路で異常系迂回パスの計算を行い、パス記憶手段170に記録する異常系迂回パス計算手段140と、
パス記憶手段170に格納された正常系パスと異常系迂回パスを、MPLSパスを設定可能な装置に設定するパス設定手段120と、
を有する。
計算された正常系パス経路をパス情報DB170に格納する。
A−G,G−M,M−N,N−O,N−I,I−C,O−K,K−E
として、リンクコストを3とし、
異常系パス用のリンクを、
B−H,H−P,P−Q,Q−R,Q−J,J−D,R−L,L−F
として、リンクコストを10とし、また、正常系パス用のリンクと異常系迂回パス用のリンクとの渡りリンクを、
P−M,Q−N,R−O,G−H,I−J,K−L
として、リンクコストを100とした。
110 入力部
120 パス設定手段、パス収容計算制御部
130 正常系パス計算手段、正常系パス経路計算部
140 異常系パス迂回経路計算手段、異常系パス迂回経路計算部
150 トポロジ情報記憶手段、トポロジ情報DB
160 出力部
170 パス記憶手段、パス情報DB
200 ルータコンフィグ変換部
Claims (3)
- MPLSパスを設定可能な装置と、該MPLSパスの経路を決定するパス収容計算装置を有する完全冗長化ネットワークにおいて、該MPLSパスを設定可能な入口ノードと出口ノードを結ぶ、正常系パスと異常系迂回パスを設定するためのパス収容計算方法であって、
前記パス収容計算装置において、
正常系パス計算手段が、ノード、リンク接続関係情報、リンクコスト情報、入口ノードと出口ノードの要求帯域情報を格納したトポロジ情報記憶手段を参照して、入口ノードから出口ノードまでの、残余帯域を確保可能で、既に正常系パスが既に確保している帯域の少ない経路の候補で、最小ホップとなる経路で正常系パスの経路を計算し、パス記憶手段に記録する正常系パス計算ステップと、
異常系パス迂回経路計算手段が、前記正常系パス計算ステップで計算された前記正常系パスと対応する異常系迂回パスについて、前記入口ノードから前記出口ノードまでの該正常系パスの通過するノードとリンクと完全に交わらない経路を対象として、前記トポロジ情報記憶手段を参照して、該入口ノードから該出口ノードまでの残余帯域を確保可能な最小ホップ経路で異常系迂回パスの計算を行い、前記パス記憶手段に記録する異常系迂回パス計算ステップと、
前記パス記憶手段に格納された前記正常系パスと前記異常系迂回パスを、前記MPLSパスを設定可能な装置に設定するパス設定ステップと、
を行う、
ことを特徴とするパス収容計算方法。 - MPLSパスを設定可能な装置と、該MPLSパスの経路を決定するパス収容計算装置を有する完全冗長化ネットワークにおいて、該MPLSパスを設定可能な入口ノードと出口ノードを結ぶ、正常系パスと異常系迂回パスを設定するためのパス収容計算装置であって、
ノード、リンク接続関係情報、リンクコスト情報、入口ノードと出口ノードの要求帯域情報を格納したトポロジ情報記憶手段と、
前記トポロジ情報記憶手段を参照して、入口ノードから出口ノードまでの、残余帯域を確保可能で、既に正常系パスが既に確保している帯域の少ない経路の候補で、最小ホップとなる経路で正常系パスの経路を計算し、パス記憶手段に記録する正常系パス計算手段と、
前記正常系パス計算手段で計算された前記正常系パスと対応する異常系迂回パスについて、前記入口ノードから前記出口ノードまでの該正常系パスの通過するノードとリンクと完全に交わらない経路を対象として、前記トポロジ情報記憶手段を参照して、該入口ノードから該出口ノードまでの残余帯域を確保可能な最小ホップ経路で異常系迂回パスの計算を行い、前記パス記憶手段に記録する異常系迂回パス計算手段と、
前記パス記憶手段に格納された前記正常系パスと前記異常系迂回パスを、前記MPLSパスを設定可能な装置に設定するパス設定手段と、
を有する
ことを特徴とするパス収容計算装置。 - コンピュータに、
請求項2記載のパス収容計算装置の各手段を実行させることを特徴とするパス収容計算プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006145873A JP4509969B2 (ja) | 2006-05-25 | 2006-05-25 | パス収容計算装置及びパス収容計算方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006145873A JP4509969B2 (ja) | 2006-05-25 | 2006-05-25 | パス収容計算装置及びパス収容計算方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007318449A JP2007318449A (ja) | 2007-12-06 |
JP4509969B2 true JP4509969B2 (ja) | 2010-07-21 |
Family
ID=38851913
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006145873A Expired - Fee Related JP4509969B2 (ja) | 2006-05-25 | 2006-05-25 | パス収容計算装置及びパス収容計算方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4509969B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5077000B2 (ja) * | 2008-03-24 | 2012-11-21 | Kddi株式会社 | ネットワークパスを予約するユーザ管理システム及び方法 |
JP5304008B2 (ja) * | 2008-04-23 | 2013-10-02 | 日本電気株式会社 | 通信システム |
JP5865231B2 (ja) * | 2012-10-24 | 2016-02-17 | 日本電信電話株式会社 | 省エネルギー経路選択方法及び装置 |
US9577956B2 (en) * | 2013-07-29 | 2017-02-21 | Oracle International Corporation | System and method for supporting multi-homed fat-tree routing in a middleware machine environment |
US10397105B2 (en) | 2014-03-26 | 2019-08-27 | Oracle International Corporation | System and method for scalable multi-homed routing for vSwitch based HCA virtualization |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002271372A (ja) * | 2001-03-14 | 2002-09-20 | Nec Corp | 通信ネットワーク及びパス設定方法並びにパス設定用プログラム |
JP2003032289A (ja) * | 2001-07-12 | 2003-01-31 | Nec Corp | 通信コネクション迂回システム |
JP2004080211A (ja) * | 2002-08-13 | 2004-03-11 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御方法及び装置及び経路制御プログラム及び経路制御プログラムを格納した記憶媒体 |
JP2007243480A (ja) * | 2006-03-07 | 2007-09-20 | Nippon Telegr & Teleph Corp <Ntt> | パス収容計算装置及びパス収容計算方法及びプログラム |
-
2006
- 2006-05-25 JP JP2006145873A patent/JP4509969B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002271372A (ja) * | 2001-03-14 | 2002-09-20 | Nec Corp | 通信ネットワーク及びパス設定方法並びにパス設定用プログラム |
JP2003032289A (ja) * | 2001-07-12 | 2003-01-31 | Nec Corp | 通信コネクション迂回システム |
JP2004080211A (ja) * | 2002-08-13 | 2004-03-11 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御方法及び装置及び経路制御プログラム及び経路制御プログラムを格納した記憶媒体 |
JP2007243480A (ja) * | 2006-03-07 | 2007-09-20 | Nippon Telegr & Teleph Corp <Ntt> | パス収容計算装置及びパス収容計算方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2007318449A (ja) | 2007-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9654386B2 (en) | Apparatus, system, and method for reconfiguring point-to-multipoint label-switched paths | |
JP3695362B2 (ja) | 通信コネクション迂回システム | |
US9088485B2 (en) | System, method and apparatus for signaling and responding to ERO expansion failure in inter-domain TE LSP | |
JP4111129B2 (ja) | マルチキャストmpls通信方法 | |
CN100372337C (zh) | 一种实现跨域约束路由的选路方法 | |
US8358576B2 (en) | Techniques for determining local repair paths using CSPF | |
JP4765980B2 (ja) | 通信ネットワークシステム | |
US20130322253A1 (en) | System and method for inter-domain rsvp-te lsp load balancing | |
JP2007060461A (ja) | 複数エリアに分割されるネットワークにおけるパス設定方法及び通信装置 | |
JP4509969B2 (ja) | パス収容計算装置及びパス収容計算方法及びプログラム | |
US8711676B2 (en) | Techniques for determining optimized local repair paths | |
EP4199465A1 (en) | Creating a packet with a loopback label stack to detect network link/node failures | |
JP4463779B2 (ja) | パス収容計算装置及びパス収容計算方法及びプログラム | |
WO2011118574A1 (ja) | 通信システム、制御装置、遅延測定方法およびプログラム | |
WO2015120602A1 (zh) | 网络路径计算方法、装置和系统 | |
JP6042838B2 (ja) | 管理システム、管理サーバ、および管理方法 | |
JP2008054211A (ja) | 経路計算方法及び装置及びプログラム | |
JP4671911B2 (ja) | マルチキャストmplsにおけるlspの経路集約方法及びルータ及びlsp経路集約プログラム | |
JP4485464B2 (ja) | 迂回経路計算方法及び装置、迂回経路計算サーバ、迂回経路計算ルータ、及び迂回経路計算プログラム | |
JP4422095B2 (ja) | 迂回経路計算方法及び装置、迂回経路計算サーバ、迂回経路計算ルータ、及び迂回経路計算プログラム | |
JP4522955B2 (ja) | マルチキャストポイントツーポイント(mp2p)マルチプロトコルラベルスイッチング(mpls)トラヒックエンジニアリング(te)通信システム | |
JP3991958B2 (ja) | マルチキャスト迂回経路設定方法及びラベルスイッチングルータ及びマルチキャスト迂回経路設定プログラム | |
JP4499067B2 (ja) | マルチキャスト経路計算方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 | |
JP2005210514A (ja) | 予備経路予約方法及びノード制御装置 | |
JP4417896B2 (ja) | 迂回経路計算装置及びプログラム及び迂回経路計算サーバ及びルータ及び迂回経路計算方法及びシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080806 |
|
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: 20100427 |
|
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: 20100428 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 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: 20140514 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 |