JP4607903B2 - 通信ネットワーク内の回線を再経路指定するための方策を選択する方法と、この方法を用いるネットワーク - Google Patents
通信ネットワーク内の回線を再経路指定するための方策を選択する方法と、この方法を用いるネットワーク Download PDFInfo
- Publication number
- JP4607903B2 JP4607903B2 JP2006548313A JP2006548313A JP4607903B2 JP 4607903 B2 JP4607903 B2 JP 4607903B2 JP 2006548313 A JP2006548313 A JP 2006548313A JP 2006548313 A JP2006548313 A JP 2006548313A JP 4607903 B2 JP4607903 B2 JP 4607903B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- routing
- network
- feasible
- cost
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- 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/62—Wavelength based
-
- 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/48—Routing tree calculation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
リソースの割り当ては一般に”回線経路指定(circuit routing)”と呼ばれる。
− 多数の回線が経路指定された後で新しいネットワークリソース(ノード及びファイバ)が実装され、利用可能なリソースを用いることによってそれら回線が改善されうる場合。
− メンテナンスのため、一部のリソースを解放しなければならない場合。
− 経路指定アルゴリズムを別の基準で最適化している間に、新しい経路指定アルゴリズムが開発された場合。
回線の全面的な再経路指定のための最も簡単な回答は、全てをキャンセルし、ネットワークをゼロから再構成することである。しかし、そのような手順は、多くの一連の回線を長期間使用不能にすることを意味する。さらに、再経路指定において何かがうまくいかなくなるという無視できないリスクが存在し、この場合、多くの回線が予測できない使用不能状態に巻き込まれる虞がある。
(a)依然として処理されるべき各要求Riについて、前記望ましい目標経路指定内に存在し、要求Riを満足するであろう回線CTiとのコスト差を削減すると思われる、置換え回線Cliを計算するステップと、
(b)ステップ(a)において計算された全ての置換え回線Cliの中から、最小コスト差を有する1つを選択し、現在の実現可能な経路指定において対応する要求Riを満足する回線を置換するステップと、
(c)置換された回線Cliによって満足される、対応する要求Rを、処理済みとしてマークするステップと、
(d)前記要求Riの全てが処理されるまで、ステップ(a)から(c)を繰り返すステップと、
(e)前記実現可能な目標経路指定が達成されるまで前記実現可能な経路指定内の回線を置換える手順を、ネットワークを再経路指定するための方法の手順として取得するステップとを含み、
前記ステップ(a)において、前記回線CTiと前記置換え回線Cliとの前記コスト差が、前記置換え回線Cliにおいて前記回線CTiと重ならない部分のコストとして計算されることを特徴とする方法が提供される。
再経路指定が求められる際(この決定は本発明の目的を超えるものである。)、ネットワークの”ネットワーク管理システム”又は”制御計画”が、ネットワークシミュレータへ、”ネットワーク設定(Network Config)”更新及び”現経路指定(Actual Routing)”、即ちその時点でネットワークが使用する経路指定を送信する。必要であれば、人間オペレータが与える他の入力パラメータ(param)もまたシミュレータへ到達する。
詳細については説明しない既知の方法及び手順を適用することにより、シミュレータは”目標経路指定”、即ち、予め定められたパラメータに従ってネットワークを最適化するために望ましいであろう経路指定を計算する。
ネットワーク上に既に存在する一連のCAi(i=1〜n)回線は、”現経路指定”、つまりその時点でネットワークに使用されている経路指定である。
(a)要求Riを満足する。
(b)既存かつ他の要求に関連付けられているGの全回線に加えて割り当てが可能である。
(c)最適な回線CTi、即ち目標経路指定に対応する回線とのコスト差を最小化する。
初期化
FTRを現経路指定に設定
トラフィックマトリックスの全要求を、未処理としてマーク
一連の空の再経路指定を宣言
インタラクション
Repeat
Repeat
bs(i,FTR)を計算:
FTR経路指定において、Riを満足する回線CIiを取り除いた後、
RiについてCTiそのコスト差が最小の回線を計算する
全ての未処理要求Riが考慮されるまで
最小コスト差bs(i,FTR)−CTiを有する要求又は一連の要求{Ri}を探索する
これら要求{Ri}について
- CIiをFTR内のbs(i,FTR)で置換える
- 再経路指定手順から、回線bs(i,FTR)をサスペンド
- 要求Riを処理済みとしてマーク
トラフィックマトリックスの要求Riの全てが処理済みとマークされるまで
結果
FTRは探索された実現可能な目標経路指定
再経路指定シーケンスを開始...
図3に示すようなネットワークを仮定する。エンドポイントA−B−C及びD−E−F間で生じうる接続回線の”空間”は、点描した周囲の内部である。
従って、問題は、図4の状態から図6の状態への変更である。
内部ループは、発展させるべき新しい経路指定が図7に示されるようなR3に対する新しい回線を用いる経路指定に等しいものとして、最初からやり直す。
1:R3を満たすC−Fを”まっすぐにする”
2:R2を満たすB−Eを”まっすぐにする”
3:R1を満たすA−Dを”まっすぐにする”
このリストはネットワークの再経路指定手順によって変換及び実行される。
Claims (7)
- 通信ネットワークにおいて、対応する要求Ri(i=1〜n)を満足する一連のn個の回線CAiによって構成される初期経路指定から、引き続き要求Riを満たす新しい一連の回線Cliで構成される、望ましい目標経路指定の最良の近似として特定される実現可能な目標経路指定もしくは、望ましい目標経路指定を特定し、依然として要求Ri(i=1〜n)を満たす一連の回線CTiから構成される実現可能な目標経路指定へ、1度に1つの回線を移動させてネットワークの再経路指定を行なうための回線移動方法の手順を特定するための方法であって、実現可能な経路指定が前記初期経路指定と等しいものと設定されることから始まり、
(a)依然として処理されるべき各要求Riについて、前記望ましい目標経路指定内に存在し、要求Riを満足するであろう回線CTiとのコスト差を削減すると思われる、置換え回線Cliを計算するステップと、
(b)ステップ(a)において計算された全ての置換え回線Cliの中から、最小コスト差を有する1つを選択し、現在の実現可能な経路指定において対応する要求Riを満足する回線を置換するステップと、
(c)置換された回線Cliによって満足される、対応する要求Rを、処理済みとしてマークするステップと、
(d)前記要求Riの全てが処理されるまで、ステップ(a)から(c)を繰り返すステップと、
(e)前記実現可能な目標経路指定が達成されるまで前記実現可能な経路指定内の回線を置換える手順を、ネットワークを再経路指定するための方法の手順として取得するステップとを含み、
前記ステップ(a)において、前記回線CTiと前記置換え回線Cliとの前記コスト差が、前記置換え回線Cliにおいて前記回線CTiと重ならない部分のコストとして計算されることを特徴とする方法。 - 前記コスト差の計算においては、前記置換え回線Cliが使用し、前記回線CTiが使用しないリソースが考慮され、前記置き換え回線Cliが使用しない前記回線CTiリソースについて前記コスト差から割り引くことが許されないことを特徴とする請求項1記載の方法。
- 回線の前記コストが、前記ネットワーク内で前記回線を規定する、前記ネットワークのグラフのブランチの前記コストの合計によって与えられることを特徴とする請求項1記載の方法。
- 前記ステップ(a)乃至(e)が、前記移動方法の手順を実際のネットワーク上で実施するネットワーク管理者に渡すため、前記ネットワーク内のシミュレータでオフラインで実行されることを特徴とする請求項1乃至請求項3のいずれか1項に記載の方法。
- 前記ステップ(d)と(e)の間に設けられるステップであって、
望ましい目標経路指定と、到達した実現可能な目標経路指定との間の差を表すデータに基づいて、前記実現可能な経路指定内の回線が前記実現可能な目標経路指定へ達するまで置換えられる手順を前記ネットワークの再経路指定手順として用いるか、既に取得されている実現可能な目標経路指定を初期経路指定として用いて前記方法を再び適用するかを判断するステップをさらに有することを特徴とする請求項1乃至請求項4のいずれか1項に記載の方法。 - 前記差を表すデータが、現経路指定と前記実現可能な目標経路指定との間の総距離コスト及び/又は前記実現可能な目標経路指定と前記望ましい目標経路指定との間の総距離コストを含むことを特徴とする請求項5記載の方法。
- 一連のサービス要求を満足する複数の回線が実現され、再経路指定において請求項1乃至請求項6のいずれか1項に記載の方法を用いることを特徴とする電気通信ネットワーク。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IT000052A ITMI20040052A1 (it) | 2004-01-16 | 2004-01-16 | Metodo per la selezione di una strategia per il re-instradamento di circuiti in una rete di comunicazione e rete con tale metodo |
PCT/EP2005/050089 WO2005069555A1 (en) | 2004-01-16 | 2005-01-11 | Method for selection of a strategy for re-routing of circuits in a communication network and network with said method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007524292A JP2007524292A (ja) | 2007-08-23 |
JP4607903B2 true JP4607903B2 (ja) | 2011-01-05 |
Family
ID=34779437
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006548313A Expired - Fee Related JP4607903B2 (ja) | 2004-01-16 | 2005-01-11 | 通信ネットワーク内の回線を再経路指定するための方策を選択する方法と、この方法を用いるネットワーク |
Country Status (6)
Country | Link |
---|---|
US (1) | US7990876B2 (ja) |
EP (1) | EP1741244A1 (ja) |
JP (1) | JP4607903B2 (ja) |
CN (1) | CN100574270C (ja) |
IT (1) | ITMI20040052A1 (ja) |
WO (1) | WO2005069555A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8908674B2 (en) * | 2005-08-08 | 2014-12-09 | Telecom Italia S.P.A. | Method for configuring an optical network |
JP2010141704A (ja) * | 2008-12-12 | 2010-06-24 | Mitsubishi Electric Corp | 光パス再配置方法および光通信ネットワークシステム |
CN111901178B (zh) * | 2020-08-13 | 2023-04-28 | 中盈优创资讯科技有限公司 | 一种网络流量流向的风险预判方法、装置和设备 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2124974C (en) * | 1993-06-28 | 1998-08-25 | Kajamalai Gopalaswamy Ramakrishnan | Method and apparatus for link metric assignment in shortest path networks |
US5459716A (en) * | 1994-04-15 | 1995-10-17 | Mci Communications Corporation | Facility restoration for telecommunications networks |
US5787271A (en) * | 1996-06-26 | 1998-07-28 | Mci Corporation | Spare capacity allocation tool |
US5838660A (en) * | 1996-11-14 | 1998-11-17 | Mci Communications Corporation | Dynamic restoration process |
US5883881A (en) * | 1996-12-30 | 1999-03-16 | Mci Communications Corporation | Method for selecting preferred nodes for distributed network restoration |
US6236642B1 (en) * | 1997-07-17 | 2001-05-22 | Siemens Information And Communication Networks, Inc. | Apparatus and method for network resource preservation |
US6744727B2 (en) * | 2000-08-10 | 2004-06-01 | The University Of Pittsburgh | Apparatus and method for spare capacity allocation |
JP2002133351A (ja) * | 2000-10-25 | 2002-05-10 | Nec Corp | 最小コスト経路探索装置及びそれに用いる最小コスト経路探索方法 |
CA2419477C (en) * | 2002-02-28 | 2010-05-04 | Nippon Telegraph And Telephone Corporation | Node used in photonic network, and photonic network |
US7085242B2 (en) | 2002-03-22 | 2006-08-01 | Telcordia Technologies, Inc. | Virtual IP topology reconfiguration migration |
US20040083277A1 (en) * | 2002-07-09 | 2004-04-29 | Himachal Futuristic Communications Limited (Hfcl) | Method for fast cost-effective internet network topology design |
EP1579227B1 (en) * | 2002-10-18 | 2018-08-01 | Cisco Technology, Inc. | Methods and systems to perform traffic engineering in a metric-routed network |
US7433315B2 (en) * | 2004-01-07 | 2008-10-07 | Lucent Technologies Inc. | Method for fast network re-optimization |
-
2004
- 2004-01-16 IT IT000052A patent/ITMI20040052A1/it unknown
-
2005
- 2005-01-11 WO PCT/EP2005/050089 patent/WO2005069555A1/en active Application Filing
- 2005-01-11 JP JP2006548313A patent/JP4607903B2/ja not_active Expired - Fee Related
- 2005-01-11 EP EP05701480A patent/EP1741244A1/en not_active Withdrawn
- 2005-01-11 US US10/597,229 patent/US7990876B2/en not_active Expired - Fee Related
- 2005-01-11 CN CNB2005800079296A patent/CN100574270C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
ITMI20040052A1 (it) | 2004-04-16 |
US20110069703A1 (en) | 2011-03-24 |
JP2007524292A (ja) | 2007-08-23 |
EP1741244A1 (en) | 2007-01-10 |
CN100574270C (zh) | 2009-12-23 |
CN1969508A (zh) | 2007-05-23 |
WO2005069555A1 (en) | 2005-07-28 |
US7990876B2 (en) | 2011-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6301244B1 (en) | QoS-oriented one-to-all route selection method for communication networks | |
US10298356B1 (en) | Optimal partial reconfiguration of spectrum in optical networks | |
US10069570B2 (en) | Multi-layer modem reclamation systems and methods | |
US20080059637A1 (en) | System using planning information to modify operation of a digital network | |
CN112565940B (zh) | 一种光纤网络的光纤路径规划方法和装置 | |
JP2019514309A (ja) | 通信ネットワークサービスの接続性のためのシステム及び方法 | |
JP4607903B2 (ja) | 通信ネットワーク内の回線を再経路指定するための方策を選択する方法と、この方法を用いるネットワーク | |
KR100961032B1 (ko) | 하이브리드 광통신망 및 데이터망을 최적화하는 방법 | |
JP6389811B2 (ja) | 物理リソース割当装置、物理リソース割当方法、及びプログラム | |
CN110139173B (zh) | 一种降低光传送网端到端时延的网络分域方法 | |
Lezama et al. | Routing and spectrum allocation in flexgrid optical networks using differential evolution optimization | |
JP2017011465A (ja) | 物理経路割当装置、物理経路割当方法、及びプログラム | |
EP1659488A1 (en) | Method of providing software components to nodes in a telecommunication network | |
JP4073923B2 (ja) | ネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法 | |
EP2071776B1 (en) | Method for routing data traffic in a network | |
CN108135019B (zh) | 一种递增式递归计算约束下的路由方法 | |
CN112399282B (zh) | 一种用于计算全局并发优化路径的方法和设备 | |
US11757762B2 (en) | Service operation method and device, and storage medium and electronic device | |
FR3093881A1 (fr) | Sélection de routes de réseau | |
WO2018181031A1 (ja) | 光パス設計装置および光パス設計方法 | |
EP1387535B1 (en) | Minimum deflection routing in bufferless networks | |
CN111092815B (zh) | 基于数据流的动态最小时延路由方法及系统 | |
JP4504415B2 (ja) | ネットワーク機器管理プログラム | |
WO2018095513A1 (en) | Bandwidth calendaring in sdn | |
WO2022249225A1 (ja) | 光パス設計装置、光パス設計方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100409 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100416 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100714 |
|
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: 20101001 |
|
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: 20101007 |
|
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: 20131015 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |