JP4262108B2 - ネットワーク管理システム - Google Patents
ネットワーク管理システム Download PDFInfo
- Publication number
- JP4262108B2 JP4262108B2 JP2004021429A JP2004021429A JP4262108B2 JP 4262108 B2 JP4262108 B2 JP 4262108B2 JP 2004021429 A JP2004021429 A JP 2004021429A JP 2004021429 A JP2004021429 A JP 2004021429A JP 4262108 B2 JP4262108 B2 JP 4262108B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- list
- node
- link
- sub
- 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
図10は、OSPFでの同一エリア内のルーティング手法について説明するための図である。図10において、101〜105はルータであり(R:Router)、201は指名ルータ(DR:Designated Router)、301はバックアップ指名ルータ(BDR:Backup Designated Router)、401〜411はルータ間の両方向のリンクを示す。
一方、図11は、OSPFでの複数エリアに跨るルーティング手法について説明するための図である。図11において、106〜117はルータであり、202〜205は指名ルータ、302〜305はバックアップ指名ルータ、412〜451は各エリア内の両方向リンク、501〜504はエリア境界ルータ(ABR:Area Border Router)、601〜604はエリア間の両方向リンクを示す。
Excludeで指定する対象は、ルートを選択する際に通過してはならないものである。Exclude指定はノード、リンク等の故障時に故障箇所を避けるために利用されるほかに、VPNを実現するために利用する事が考えられる。
Preferredで指定する対象は、ルートを選択する際に通過するほうが望ましいものである。Preferred指定は、一時的な輻輳に対処する手法として輻輳していない区間をPreferred指定する際に適用する事が考えられる。
また、OSPFではルーティングの度に計算していたダイクストラのアルゴリズム走行を行わず、ルーティングとは異なるスレッドでプライオリティの高いルートリスト作成を行うことにより、ルーティング時における遅延を軽減し、そのルートリストの中からコストの安いものから順にリストの数だけパス設定のリトライをすることにより、ルータの交換能力が原因でルーティング出来ない場合を極小化する。
図1は、本実施形態のシステム構成図である。GMPLS(Generalized Multi-Protocol Label Switching)のルータに対しての適用例を示す。
図において、10a〜10jは管理対象のGMPLSルータである。11a〜11iは管理対象GMPLSネットワークの各ルータ間のリンクを示す。また、20a〜20jは10a〜10jにそれぞれ対応し、その対応するルータの監視、制御を行うためのネットワークエレメント(NE:Network Element)管理システムである。21a〜21iは11a〜11iのリンクにそれぞれ対応する管理オブジェクト(リンク)であり、システムとしては上位のGMPLSサブネットワーク管理システム(NMS)内で管理される。22a〜22dはリンクの中で実際にユーザのパスとして使われているリンクコネクションを管理するための管理オブジェクト(LC:Link Connection)である。例えばリンクが光ファイバーの場合は、リンクコネクションはその中で使用される波長が対応する。23a〜23cは管理対象のGMPLSルータ内であるユーザのパスに使われているスイッチングを管理するための管理オブジェクト(XC:Cross Connection)である。例えば波長のスイッチングをするルータでは赤の波長が青の波長に交換される事等を管理する。システム的にはクロスコネクトオブジェクトはNE管理システム内で管理される。
図2に、階層分散型NMSでの階層型ルートの管理実施例を示す。図1で示したGMPLSネットワークを再度、実施例として説明する。なお、ルートの管理のため、ルータ間のリンクは束として扱い、その代表リンクをルート管理用に利用する。
マネージャシステム40は、設定するパスの始点と終点のルータを含む最小のGMPLSサブNMS30dに対してルーティング要求であるsetupRoute要求を行う(1)。この要求を受け取ったGMPLSサブNMS30dは、階層分散型NMS内のサブNMS間(30a,30b,30d)で連携してルートを定める(2)。このプロセスについては図5で詳細に記す。そして、この結果は、図2の階層ルート(HR)の形式でsetupRouteのリプライとしてマネージャシステムに返還される(3)。
マネージャシステム40は、次に設定するパスを管理するための管理オブジェクト群を作成するため、作成したパスが通るルータに対応するNE管理システム(20a,20b,20d,20f,20h)に対してsetupTrail要求をそれぞれ送信する(6)。その際の引数としては、パス設定に使われたルータ内のラベルスイッチングのためのラベルおよびHRがある。HRの代表リンクは、この際に本当に使われたリンクに置き換えられている。
ここでの特徴は、マネージャシステム40は、ルーティングの処理要求(1)と管理オブジェクトの作成の処理要求(6)とを別々の処理として階層分散型NMSに対して要求できるので、ルーティング処理要求が十分に早ければ、ルーティングによる負荷は軽減できる。
マネージャシステム40は、プロファイル設定ファイル41a,41bを用いて各サブネットワーク単位にルーティング制約を設定することを可能とする。1つのサブネットワークに複数のプロファイルを設定することは、プロファイルファイルを複数用いることにより可能となる。
マネージャシステム40からのsetupRoute要求(1)を受けたGMPLSサブNMSは、その始点のNE管理システムを持つサブネットワーク(あるいはルータ)と終点のNE管理システムを持つサブネットワーク(あるいはルータ)を始点と終点に持つルートをすべて抽出する(ステップA1)。マネージャシステムからのNE指定要求にはそのNEが含まれるサブネットワークに対する情報が階層構造で指定されているので、各サブネットワークは指定のNEが所属するサブネットワークを判別できる。
図6乃至図8には、図5のステップA1で抽出する母集団のルートリストの作成手法が各々示されている。
Claims (3)
- 管理下のすべてのノードについて、あらかじめ考えられ得る起点と終点間でのルートのリストを保持するリスト保持手段と、起点、終点およびルーティング制約条件が指定されたパス設定要求を受け付け、前記リスト保持手段に保持されたリストの中から前記ルーティング制約条件を満たす適切なルートを抽出して返却するパス設定手段とを有するサブネットワーク管理システムが階層分散型で配置され、前記サブネットワーク管理システム間で連携して、パスルーティングの管理を行うネットワーク管理システムにおいて、
前記各サブネットワーク管理システムは、
ルート抽出条件が指定された前記リストの作成要求を受け付け、前記あらかじめ考えられ得る起点と終点間でコストが最小となる最適ルートを各々抽出するとともに、前記抽出した各最適ルートで通過する各ノードについて、そのノードから導出される最適ルートにて不採用のいずれかのリンクを通って当該ノードから最小のコストで他のノードに至るルートをその最適ルートの起点から当該ノードまで以後に加えたサブルートを、前記ルート抽出条件を満たす範囲で抽出し、前記リスト保持手段に保持させるルートのリストを作成するリスト作成手段を具備することを特徴とするネットワーク管理システム。 - 管理下のすべてのノードについて、あらかじめ考えられ得る起点と終点間でのルートのリストを保持するリスト保持手段と、起点、終点およびルーティング制約条件が指定されたパス設定要求を受け付け、前記リスト保持手段に保持されたリストの中から前記ルーティング制約条件を満たす適切なルートを抽出して返却するパス設定手段とを有するサブネットワーク管理システムが階層分散型で配置され、前記サブネットワーク管理システム間で連携して、パスルーティングの管理を行うネットワーク管理システムにおいて、
前記各サブネットワーク管理システムは、
ルート抽出条件が指定された前記リストの作成要求を受け付け、前記あらかじめ考えられ得る起点と終点間でコストが最小となる最適ルートを各々抽出するとともに、前記抽出した各最適ルートで通過する各ノードについて、そのノードから導出される最適ルートにて不採用の各リンク毎に、そのリンクを通って当該ノードから最小のコストで他のノードに至るルートをその最適ルートの起点から当該ノードまで以後に加えたサブルートを、前記ルート抽出条件を満たす範囲で抽出し、前記リスト保持手段に保持させるルートのリストを作成するリスト作成手段を具備することを特徴とするネットワーク管理システム。 - 前記リスト作成手段は、ルートコストおよびホップ数を前記ルート抽出条件の指定として受け付け、指定されたルートコストおよびホップ数が制限内に収まるサブルートを抽出することを特徴とする請求項1または2記載のネットワーク管理システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004021429A JP4262108B2 (ja) | 2004-01-29 | 2004-01-29 | ネットワーク管理システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004021429A JP4262108B2 (ja) | 2004-01-29 | 2004-01-29 | ネットワーク管理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005217754A JP2005217754A (ja) | 2005-08-11 |
JP4262108B2 true JP4262108B2 (ja) | 2009-05-13 |
Family
ID=34905080
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004021429A Expired - Fee Related JP4262108B2 (ja) | 2004-01-29 | 2004-01-29 | ネットワーク管理システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4262108B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4508984B2 (ja) | 2005-08-26 | 2010-07-21 | 富士通株式会社 | 複数エリアに分割されるネットワークにおけるパス設定方法及び通信装置 |
JP4577163B2 (ja) * | 2005-09-06 | 2010-11-10 | 株式会社日立製作所 | インターワーキング方法及び装置 |
-
2004
- 2004-01-29 JP JP2004021429A patent/JP4262108B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005217754A (ja) | 2005-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
CN105743794B (zh) | 针对多层网络的管理设备和管理方法 | |
EP2058986B2 (en) | A method for determining a routing path and a routing path determination unit | |
US7916657B2 (en) | Network performance and reliability evaluation taking into account abstract components | |
EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
US7787364B2 (en) | Control scheme for standby channel route | |
JP4997196B2 (ja) | 通信ネットワークシステム、パス計算装置、通信路確立制御方法 | |
US20020131424A1 (en) | Communication network, path setting method and recording medium having path setting program recorded thereon | |
KR101343596B1 (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
JP4765980B2 (ja) | 通信ネットワークシステム | |
KR101674177B1 (ko) | 멀티노드간 이더넷 가상연결서비스를 제공하는 트랜스포트 sdn 컨트롤러 및 멀티노드간 이더넷 가상연결서비스 제공 방법 | |
US10778562B2 (en) | Path computation in a multi-tenant network | |
JP4373929B2 (ja) | パス経路算出方法、パス経路算出装置、および、通信システム | |
JP5553312B2 (ja) | 最適経路選択方法、最適経路選択プログラムおよび最適経路選択装置 | |
JP4262108B2 (ja) | ネットワーク管理システム | |
US7898938B2 (en) | Transmitting apparatus and transmitting method | |
JP2007274249A (ja) | 光パス経路選択方法、及び光パス経路選択装置、並びに、プログラム | |
Nishioka et al. | Multi-domain ASON/GMPLS network operation: Current status and future evolution | |
Karasan et al. | Robust path design algorithms for traffic engineering with restoration in MPLS networks | |
Pongpaibool et al. | Novel algorithms for dynamic connection provisioning with guaranteed service level agreements in IP-over-optical networks | |
Carvalho et al. | Policy-based fault management for integrating IP over optical networks | |
Liu et al. | Overlay vs. integrated traffic engineering for IP/WDM networks | |
Silvério et al. | A bi-objective optimization model for segment routing traffic engineering | |
Simmons et al. | Dynamic optical networking | |
Matsuura et al. | A hierarchically distributed network management system for multi-layered IP/photonic GMPLS networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060404 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080205 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080325 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080916 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081014 |
|
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: 20090203 |
|
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: 20090206 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |