JP2005217754A - ネットワーク管理システム - Google Patents
ネットワーク管理システム Download PDFInfo
- Publication number
- JP2005217754A JP2005217754A JP2004021429A JP2004021429A JP2005217754A JP 2005217754 A JP2005217754 A JP 2005217754A JP 2004021429 A JP2004021429 A JP 2004021429A JP 2004021429 A JP2004021429 A JP 2004021429A JP 2005217754 A JP2005217754 A JP 2005217754A
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- list
- routing
- link
- 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
【解決手段】各サブネットワーク管理オブジェクト30a〜30dは、管理下のすべてのノードについて、あらかじめ考えられ得る起点と終点間でのルートのリストを作成・保持しておく。そして、マネージャシステム40から起点、終点およびルーティング制約条件が指定されたパス設定要求を受けると、各サブネットワーク管理オブジェクト30a〜30dが協働して、各々が保持するリストの中から前記ルーティング制約条件を満たし、かつ、コストが最小となるルートを抽出することにより候補ルートを設定して返却する。
【選択図】 図1
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指定する際に適用する事が考えられる。
また、本発明は、前記パス設定手段が、前記ルーティング制約条件によってMandatory 指定がなされたノードを含まないルートおよびExclude 指定がなされたノードを含むルートを抽出対象から除外する手段を有することを特徴とする。
また、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 (6)
- 階層分散型で配置されたサブネットワーク管理システム間で連携して、パスルーティングの管理を行うネットワーク管理システムにおいて、
前記各サブネットワーク管理システムは、
管理下のすべてのノードについて、あらかじめ考えられ得る起点と終点間でのルートのリストを保持するリスト保持手段と、
起点、終点およびルーティング制約条件が指定されたパス設定要求を受け付け、前記リスト保持手段に保持されたリストの中から前記ルーティング制約条件を満たし、かつ、コストが最小となるルートを抽出して返却するパス設定手段と
を具備することを特徴とするネットワーク管理システム。 - 前記各サブネットワーク管理システムは、
ルート抽出条件が指定された前記リストの作成要求を受け付け、前記あらかじめ考えられ得る起点と終点間でコストが最小となる最適ルートを各々抽出するとともに、前記抽出した各最適ルートで通過する各ノードについて、そのノードから導出される最適ルートにて不採用のいずれかのリンクを通って当該ノードから最小のコストで他のノードに至るルートをその最適ルートの起点から当該ノードまで以後に加えたサブルートを、前記ルート抽出条件を満たす範囲で抽出し、前記リスト保持手段に保持させるルートのリストを作成するリスト作成手段
をさらに具備することを特徴とする請求項1記載のネットワーク管理システム。 - 前記各サブネットワーク管理システムは、
ルート抽出条件が指定された前記リストの作成要求を受け付け、前記あらかじめ考えられ得る起点と終点間でコストが最小となる最適ルートを各々抽出するとともに、前記抽出した各最適ルートで通過する各ノードについて、そのノードから導出される最適ルートにて不採用の各リンク毎に、そのリンクを通って当該ノードから最小のコストで他のノードに至るルートをその最適ルートの起点から当該ノードまで以後に加えたサブルートを、前記ルート抽出条件を満たす範囲で抽出し、前記リスト保持手段に保持させるルートのリストを作成するリスト作成手段
をさらに具備することを特徴とする請求項1記載のネットワーク管理システム。 - 前記リスト作成手段は、ルートコストおよびホップ数を前記ルート抽出条件の指定として受け付け、指定されたルートコストおよびホップ数が制限内に収まるサブルートを抽出することを特徴とする請求項2または3記載のネットワーク管理システム。
- 前記パス設定手段は、前記ルーティング制約条件によってMandatory 指定がなされたノードを含まないルートおよびExclude 指定がなされたノードを含むルートを抽出対象から除外する手段を有することを特徴とする請求項1記載のネットワーク管理システム。
- 前記パス設定手段は、前記ルーティング制約条件によってPreferred 指定がなされたノードをより多く含むルートを優先して抽出する手段を有することを特徴とする請求項1または5記載のネットワーク管理システム。
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 true JP2005217754A (ja) | 2005-08-11 |
JP4262108B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007060461A (ja) * | 2005-08-26 | 2007-03-08 | Fujitsu Ltd | 複数エリアに分割されるネットワークにおけるパス設定方法及び通信装置 |
JP2007074178A (ja) * | 2005-09-06 | 2007-03-22 | Hitachi Communication Technologies Ltd | インターワーキング方法及び装置 |
-
2004
- 2004-01-29 JP JP2004021429A patent/JP4262108B2/ja not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007060461A (ja) * | 2005-08-26 | 2007-03-08 | Fujitsu Ltd | 複数エリアに分割されるネットワークにおけるパス設定方法及び通信装置 |
JP4508984B2 (ja) * | 2005-08-26 | 2010-07-21 | 富士通株式会社 | 複数エリアに分割されるネットワークにおけるパス設定方法及び通信装置 |
US8009677B2 (en) | 2005-08-26 | 2011-08-30 | Fujitsu Limited | Path setting method and communication device in network segmented into plurality of areas |
JP2007074178A (ja) * | 2005-09-06 | 2007-03-22 | Hitachi Communication Technologies Ltd | インターワーキング方法及び装置 |
JP4577163B2 (ja) * | 2005-09-06 | 2010-11-10 | 株式会社日立製作所 | インターワーキング方法及び装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4262108B2 (ja) | 2009-05-13 |
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 | |
EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
Sengupta et al. | From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: An architectural and algorithmic overview | |
US20020131424A1 (en) | Communication network, path setting method and recording medium having path setting program recorded thereon | |
US20130232193A1 (en) | Control-Plane Interface Between Layers in a Multilayer Network | |
US20090185496A1 (en) | Network performance and reliability evaluation taking into account attributes other than only the capacities of edges | |
CN104521191A (zh) | 使用环形拓扑的多层次级别的路由弧的无环路由拓扑中的层次标签分发和路由安装 | |
KR101343596B1 (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
CN103477612A (zh) | 经扩展以连接网络层级的云服务控制和管理架构 | |
JP4765980B2 (ja) | 通信ネットワークシステム | |
KR101674177B1 (ko) | 멀티노드간 이더넷 가상연결서비스를 제공하는 트랜스포트 sdn 컨트롤러 및 멀티노드간 이더넷 가상연결서비스 제공 방법 | |
Saad et al. | Reconfiguration with no service disruption in multifiber WDM networks | |
EP2472779A1 (en) | Method for data communication networks and system | |
US10778562B2 (en) | Path computation in a multi-tenant network | |
JP4373929B2 (ja) | パス経路算出方法、パス経路算出装置、および、通信システム | |
JP5553312B2 (ja) | 最適経路選択方法、最適経路選択プログラムおよび最適経路選択装置 | |
JP4262108B2 (ja) | ネットワーク管理システム | |
Savi et al. | An application-aware multi-layer service provisioning algorithm based on auxiliary graphs | |
Bendale et al. | Stable path selection and safe backup routing for optical border gateway protocol (OBGP) and extended optical border gateway protocol (OBGP+) | |
JP2007274249A (ja) | 光パス経路選択方法、及び光パス経路選択装置、並びに、プログラム | |
Karasan et al. | Robust path design algorithms for traffic engineering with restoration in MPLS networks | |
US7898938B2 (en) | Transmitting apparatus and transmitting method | |
Pongpaibool et al. | Novel algorithms for dynamic connection provisioning with guaranteed service level agreements in IP-over-optical 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 |