JP5223815B2 - 経路探索装置、経路探索方法および経路探索プログラム - Google Patents
経路探索装置、経路探索方法および経路探索プログラム Download PDFInfo
- Publication number
- JP5223815B2 JP5223815B2 JP2009186783A JP2009186783A JP5223815B2 JP 5223815 B2 JP5223815 B2 JP 5223815B2 JP 2009186783 A JP2009186783 A JP 2009186783A JP 2009186783 A JP2009186783 A JP 2009186783A JP 5223815 B2 JP5223815 B2 JP 5223815B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- routes
- search
- port
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/128—Shortest path evaluation for finding disjoint paths
- H04L45/1283—Shortest path evaluation for finding disjoint paths with disjoint links
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/128—Shortest path evaluation for finding disjoint paths
- H04L45/1287—Shortest path evaluation for finding disjoint paths with disjoint nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
- H04J14/0268—Restoration of optical paths, e.g. p-cycles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
11、61、91 トポロジ変更部
12、62 ポート変更部
13 探索部
41 記憶部
42、82 制御部
50 トポロジ情報記憶部
51 第1経路情報記憶部
52 ポート情報記憶部
53 第2経路情報記憶部
54 冗長経路情報記憶部
60 第1探索部
63 第2探索部
64 経路探索部
65 出力部
Claims (7)
- 複数のノードがリンクで接続されたネットワーク上で始点ノードから終点ノードへ至る複数の経路から第1の経路と異なる第2の経路を探索し、第1の経路及び第2の経路を用いて互いに重複しない2つの冗長経路を探索する経路探索装置であって、
前記ネットワークにおけるノード間の接続状態を示すトポロジ情報を、前記第1の経路が前記複数の経路から除外されるように変更するトポロジ変更手段と、
前記第1の経路上に、ポート間の接続に制限を含むノードである制限ノードが含まれる場合に、当該制限ノードにおけるポート間の接続の制限を示すポート情報を、前記制限に反する経路が前記2つの冗長経路として探索されないように変更するポート変更手段と、
前記トポロジ変更手段によって変更されたトポロジ情報と前記ポート変更手段によって変更されたポート情報とを用いて、前記第2の経路を探索する探索手段と
を備えたことを特徴とする経路探索装置。 - 前記ポート変更手段は、前記第1の経路にて前記制限ノードよりも前記始点ノード側に存在するノードである始点側ノードと前記第1の経路にて前記制限ノードよりも前記終点ノード側に存在するノードである終点側ノードと結ぶポート間の接続については、前記終点側ノードから前記始点側ノードへ向かう方向の通信が許可されるように、前記ポート情報を変更することを特徴とする請求項1に記載の経路探索装置。
- 前記ポート変更手段は、さらに、前記始点側ノードと前記第1の経路に含まれないノードである経路外ノードとを結ぶポート間の接続については、前記終点側ノードから前記経路外ノードへ向かう方向の通信が許可されるように、前記ポート情報を変更することを特徴とする請求項2に記載の経路探索装置。
- 前記ポート変更手段は、さらに、前記終点側ノードと前記経路外ノードとを結ぶポート間の接続については、前記経路外ノードから前記始点側ノードへ向かう方向の通信が許可されるように、前記ポート情報を変更することを特徴とする請求項3に記載の経路探索装置。
- 前記トポロジ変更手段は、前記第1の経路と前記第1の経路と交差する経路とが前記複数の経路から除外されるように、前記トポロジ情報を変更することを特徴とする請求項1〜4のいずれか1つに記載の経路探索装置。
- 複数のノードがリンクで接続されたネットワーク上で始点ノードから終点ノードへ至る複数の経路から互いに重複しない2つの冗長経路を探索する経路探索方法であって、
前記ネットワークにおけるノード間の接続状態を示すトポロジ情報を用いて、前記複数の経路からリンクコストの総和が最小となる第1の経路を探索する第1探索ステップと、
前記第1探索ステップによって探索された第1の経路が前記複数の経路から除外されるように、前記トポロジ情報を変更するトポロジ変更ステップと、
前記第1探索ステップによって探索された第1の経路上に、ポート間の接続に制限を含むノードである制限ノードが含まれる場合に、当該制限ノードにおけるポート間の接続の制限を示すポート情報を、前記制限に反する経路が前記2つの冗長経路として探索されないように変更するポート変更ステップと、
前記トポロジ変更ステップによって変更されたトポロジ情報と前記ポート変更ステップによって変更されたポート情報とを用いて、前記複数の経路から前記第1の経路と異なる第2の経路を探索する第2探索ステップと、
前記第1探索ステップによって探索された第1の経路と前記第2探索ステップによって探索された第2の経路とを用いて、前記2つの冗長経路を探索する経路探索ステップと
を含んだことを特徴とする経路探索方法。 - 複数のノードがリンクで接続されたネットワーク上で始点ノードから終点ノードへ至る複数の経路から互いに重複しない2つの冗長経路を探索する経路探索プログラムであって、
前記ネットワークにおけるノード間の接続状態を示すトポロジ情報を用いて、前記複数の経路からリンクコストの総和が最小となる第1の経路を探索する第1探索手順と、
前記第1探索手順によって探索された第1の経路が前記複数の経路から除外されるように、前記トポロジ情報を変更するトポロジ変更手順と、
前記第1探索手順によって探索された第1の経路上に、ポート間の接続に制限を含むノードである制限ノードが含まれる場合に、当該制限ノードにおけるポート間の接続を示すポート情報を、前記制限に反する経路が前記2つの冗長経路として探索されないように変更するポート変更手順と、
前記トポロジ変更手順によって変更されたトポロジ情報と前記ポート変更手順によって変更されたポート情報とを用いて、前記複数の経路から前記第1の経路と異なる第2の経路を探索する第2探索手順と、
前記第1探索手順によって探索された第1の経路と前記第2探索手順によって探索された第2の経路とを用いて、前記2つの冗長経路を探索する経路探索手順と
をコンピュータに実行させることを特徴とする経路探索プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009186783A JP5223815B2 (ja) | 2009-08-11 | 2009-08-11 | 経路探索装置、経路探索方法および経路探索プログラム |
US12/853,336 US8345538B2 (en) | 2009-08-11 | 2010-08-10 | Apparatus and method for finding a pair of disjoint paths in a communication network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009186783A JP5223815B2 (ja) | 2009-08-11 | 2009-08-11 | 経路探索装置、経路探索方法および経路探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011041017A JP2011041017A (ja) | 2011-02-24 |
JP5223815B2 true JP5223815B2 (ja) | 2013-06-26 |
Family
ID=43588539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009186783A Expired - Fee Related JP5223815B2 (ja) | 2009-08-11 | 2009-08-11 | 経路探索装置、経路探索方法および経路探索プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8345538B2 (ja) |
JP (1) | JP5223815B2 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103081415B (zh) * | 2010-09-03 | 2016-11-02 | 日本电气株式会社 | 控制装置、通信系统、通信方法和其上记录有通信程序的记录介质 |
JP5893628B2 (ja) * | 2010-09-17 | 2016-03-23 | オラクル・インターナショナル・コーポレイション | ミドルウェアマシン環境における部分的なサブネット初期化の実行 |
US8819274B2 (en) * | 2011-06-27 | 2014-08-26 | International Business Machines Corporation | Selecting a network connection for data communications with a networked device |
JP5720441B2 (ja) * | 2011-06-30 | 2015-05-20 | 富士通株式会社 | 経路検索プログラム、経路探索装置及び経路探索方法 |
JP2013051647A (ja) * | 2011-08-31 | 2013-03-14 | Fujitsu Ltd | 経路探索装置、経路探索方法及び経路探索プログラム |
US20130111062A1 (en) * | 2011-10-31 | 2013-05-02 | Steven Glen Jorgensen | Determination of a lowest cost path between nodes |
US8995827B2 (en) * | 2012-12-17 | 2015-03-31 | Futurewei Technologies, Inc. | System and method for finding partially disjoint paths for spare capacity allocation in shared backup path protection for dual fiber cuts |
US9565623B2 (en) * | 2014-08-12 | 2017-02-07 | Digi International Inc. | Systems and methods for ordering candidates for wireless network association |
EP2993842A1 (en) * | 2014-09-05 | 2016-03-09 | Nederlandse Organisatie voor toegepast- natuurwetenschappelijk onderzoek TNO | Search for disjoint paths through a network |
US9929988B2 (en) * | 2014-09-18 | 2018-03-27 | Bottomline Technologies (De) Inc. | Method for tracking and routing financial messages for mobile devices |
CN105978809B (zh) * | 2016-05-09 | 2019-01-15 | 烽火通信科技股份有限公司 | 基于深度优先算法的otn网元内部路径筛选方法及系统 |
JP7127541B2 (ja) | 2016-10-06 | 2022-08-30 | 日本電気株式会社 | 光ネットワーク制御装置、光ノード装置、および光パス設定方法 |
US10496439B1 (en) * | 2016-12-15 | 2019-12-03 | Space Sciences Corporation | Finite resource allocator with intrinsically subordinate operating system |
US11308109B2 (en) * | 2018-10-12 | 2022-04-19 | International Business Machines Corporation | Transfer between different combinations of source and destination nodes |
US11532040B2 (en) | 2019-11-12 | 2022-12-20 | Bottomline Technologies Sarl | International cash management software using machine learning |
US11526859B1 (en) | 2019-11-12 | 2022-12-13 | Bottomline Technologies, Sarl | Cash flow forecasting using a bottoms-up machine learning approach |
US11704671B2 (en) | 2020-04-02 | 2023-07-18 | Bottomline Technologies Limited | Financial messaging transformation-as-a-service |
EP4280473A1 (en) * | 2022-05-20 | 2023-11-22 | Airbus S.A.S. | Method for establishing a multipath communication with maximized availability |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5781546A (en) * | 1996-06-25 | 1998-07-14 | International Business Machines Corporation | Route restrictions for deadlock free routing with increased bandwidth in a multi-stage cross point packet switch |
US7545755B2 (en) * | 2000-03-03 | 2009-06-09 | Adtran Inc. | Routing switch detecting change in session identifier before reconfiguring routing table |
AU2001281240A1 (en) * | 2000-08-10 | 2002-02-25 | University Of Pittsburgh | Apparatus and method for spare capacity allocation |
US7633942B2 (en) * | 2001-10-15 | 2009-12-15 | Avaya Inc. | Network traffic generation and monitoring systems and methods for their use in testing frameworks for determining suitability of a network for target applications |
JP2003289325A (ja) * | 2002-03-28 | 2003-10-10 | Fujitsu Ltd | 通信ネットワークの迂回経路設計方法 |
US7406032B2 (en) * | 2005-01-06 | 2008-07-29 | At&T Corporation | Bandwidth management for MPLS fast rerouting |
JP2007158764A (ja) * | 2005-12-06 | 2007-06-21 | Hitachi Ltd | 設定情報生成システム、設定情報生成装置及び設定情報生成方法 |
JP4924240B2 (ja) * | 2007-06-28 | 2012-04-25 | 富士通株式会社 | リングネットワーク設計方法、リングネットワークおよびプログラム |
-
2009
- 2009-08-11 JP JP2009186783A patent/JP5223815B2/ja not_active Expired - Fee Related
-
2010
- 2010-08-10 US US12/853,336 patent/US8345538B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8345538B2 (en) | 2013-01-01 |
US20110038254A1 (en) | 2011-02-17 |
JP2011041017A (ja) | 2011-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5223815B2 (ja) | 経路探索装置、経路探索方法および経路探索プログラム | |
US7032013B2 (en) | Reliability for interconnect fabrics | |
JP2014072895A (ja) | ネットワークトポロジー要求を物理ネットワークにマッピングする方法及び通信システム | |
US10848245B2 (en) | Multi-layer network system and path setting method in multi-layer network | |
Thulasiraman et al. | Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks | |
US10587472B2 (en) | Highly reliable path accommodation design apparatus and method | |
JP6204168B2 (ja) | 転送装置、サーバ、および経路変更方法 | |
Datta et al. | Diverse routing for shared risk resource groups (SRRG) failures in WDM optical networks | |
Pedrola et al. | A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem | |
Feng et al. | Two-link failure protection in WDM mesh networks with p-cycles | |
US20130054834A1 (en) | Route search device, route search method, and route search program | |
US8774627B2 (en) | Network restoration under link or node failure using preconfigured virtual cycles | |
US8842543B2 (en) | Trap-free shortest link-disjoint paths | |
EP3125478B1 (en) | Method, device, and system for determining intermediate routing node | |
JP2012015837A (ja) | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム | |
Cheng et al. | Efficient survivable mapping algorithm for logical topology in IP-over-WDM optical networks against node failure | |
JP6637911B2 (ja) | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム | |
US8842544B2 (en) | Trap-free shortest link-and-shared risk link group-disjoint paths | |
US8301026B2 (en) | Network restoration under dual failures using path protecting preconfigured cycles | |
JP5748363B2 (ja) | 通信経路設計装置、通信経路設計方法及び通信経路設計プログラム | |
Canale et al. | Optimal design of an IP/MPLS over DWDM network | |
Bhadra et al. | Link based protection of light trail in WDM mesh networks | |
JP5421880B2 (ja) | 経路表作成装置および経路表作成方法 | |
JP6390091B2 (ja) | トンネル管理装置、通信制御装置、トンネル管理方法及びトンネル管理プログラム | |
Patil et al. | Theoretical notes on regular graphs as applied to optimal network design |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120405 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130204 |
|
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: 20130212 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130225 |
|
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: 20160322 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |