JP7272227B2 - ネットワーク制御装置およびネットワーク制御方法 - Google Patents
ネットワーク制御装置およびネットワーク制御方法 Download PDFInfo
- Publication number
- JP7272227B2 JP7272227B2 JP2019186512A JP2019186512A JP7272227B2 JP 7272227 B2 JP7272227 B2 JP 7272227B2 JP 2019186512 A JP2019186512 A JP 2019186512A JP 2019186512 A JP2019186512 A JP 2019186512A JP 7272227 B2 JP7272227 B2 JP 7272227B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- srlg
- network
- network element
- severity
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- 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/02—Topology update or discovery
-
- 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/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/34—Signalling channels for network management communication
- H04L41/342—Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities
Description
(1)現用回線のL4と予備回線のL4:24ビット
(2)現用回線のL4と予備回線のR3:1ビット
(3)現用回線のL4と予備回線のL10:8ビット
(4)現用回線のL4と予備回線のR5:1ビット
(5)現用回線のL4と予備回線のL11:10ビット
(6)現用回線のL4と予備回線のR6:1ビット
(7)現用回線のL4と予備回線のL13:8ビット
即ち、現用回線のL4のSRLG値と一致する領域のビット長が最も長くなるSRLG値は、予備回線のL4のSRLG値であり、一致する領域のビット長は24ビットである。
(1)現用回線のR3と予備回線のL4:1ビット
(2)現用回線のR3と予備回線のR3:16ビット
(3)現用回線のR3と予備回線のL10:1ビット
(4)現用回線のR3と予備回線のR5:12ビット
(5)現用回線のR3と予備回線のL11:1ビット
(6)現用回線のR3と予備回線のR6:9ビット
(7)現用回線のR3と予備回線のL13:1ビット
即ち、現用回線のR3のSRLG値と一致する領域のビット長が最も長くなるSRLG値は、予備回線のR3のSRLG値であり、一致する領域のビット長は16ビットである。
(1)現用回線のL6と予備回線のL4:8ビット
(2)現用回線のL6と予備回線のR3:1ビット
(3)現用回線のL6と予備回線のL10:9ビット
(4)現用回線のL6と予備回線のR5:1ビット
(5)現用回線のL6と予備回線のL11:8ビット
(6)現用回線のL6と予備回線のR6:1ビット
(7)現用回線のL6と予備回線のL13:9ビット
即ち、現用回線のL6のSRLG値と一致する領域のビット長が最も長くなるSRLG値は、予備回線のL10のSRLG値または予備回線のL13のSRLG値であり、一致する領域のビット長は9ビットである。
(1)現用回線のR4と予備回線のL4:1ビット
(2)現用回線のR4と予備回線のR3:8ビット
(3)現用回線のR4と予備回線のL10:1ビット
(4)現用回線のR4と予備回線のR5:8ビット
(5)現用回線のR4と予備回線のL11:1ビット
(6)現用回線のR4と予備回線のR6:8ビット
(7)現用回線のR4と予備回線のL13:1ビット
即ち、現用回線のR4のSRLG値と一致する領域のビット長が最も長くなるSRLG値は、予備回線のR3のSRLG値、予備回線のR5のSRLG値、または予備回線のR6のSRLG値であり、一致するビット長は8ビットである。
(1)現用回線のL8と予備回線のL4:8ビット
(2)現用回線のL8と予備回線のR3:1ビット
(3)現用回線のL8と予備回線のL10:9ビット
(4)現用回線のL8と予備回線のR5:1ビット
(5)現用回線のL8と予備回線のL11:8ビット
(6)現用回線のL8と予備回線のR6:1ビット
(7)現用回線のL8と予備回線のL13:9ビット
即ち、現用回線のL8のSRLG値と一致する領域のビット長が最も長くなるSRLG値は、予備回線のL10のSRLG値または予備回線のL13のSRLG値であり、一致する領域のビット長は9ビットである。
図10は、本発明の実施形態に係わるネットワークシステムの一例を示す。この実施例では、ネットワークは、複数のL3ルータにより構成されている。L3ルータ間は、光ファイバケーブルにより接続される。また、L3ルータ間には、それぞれ1または複数のROADMが設けられる。
0≦ Type Mask ≦ Class #i Mask ≦ Class #j Mask ≦32(1≦i<j<n)
クラス深刻度(Class Severity)は、SRLGタイプに対して与えられる、クラスの深刻度(violation cost)を指定する。なお、クラス深刻度は、下記の条件で指定される。
0≦ Class #i Severity ≦ Class #j Severity ≦255(1≦i<j<n)
図11(b)は、階層化SRLGの具体例を示す。なお、この階層化SRLGは、図3に示すケーブル(L0/L1トランスポート伝送路)に相当する。
10 プロセッサ
11 検出部
12 計算部
13 評価部
20メモリ
Claims (8)
- ネットワークを構成する各ネットワーク要素について、ネットワーク要素間の包含関係に従って階層化された識別情報と、当該ネットワーク要素の障害発生リスクを共有することの深刻度を表す深刻度値と、が対応づけられた制御情報を保存する保存部と、
送信元ノードと宛先ノードとを接続する第1の回線および第2の回線が指定されたときに、前記第1の回線を実現する複数のネットワーク要素に対応する複数の対象識別情報それぞれについて、前記第2の回線を実現する複数のネットワーク要素に対応する複数の識別情報のうちで、前記対象識別情報と一致する領域が最も長い最長一致識別情報を検出する検出部と、
前記検出部により検出された複数の最長一致識別情報にそれぞれ対応付けられた複数の深刻度値の総和を計算する計算部と、
前記計算部により計算される総和に基づいて、前記第1の回線に対して前記第2の回線を評価する評価部と、
を備えるネットワーク制御装置。 - 前記計算部により計算される総和が所定の上限値を超えるときは、前記評価部は、前記第1の回線に対して前記第2の回線が適切でないと判定する
ことを特徴とする請求項1に記載のネットワーク制御装置。 - 送信元ノードと宛先ノードとを接続する第1の回線、第2の回線、および第3の回線が指定されたときに、
前記計算部は、前記第1の回線と前記第2の回線との間で前記深刻度値の総和を表す第1の総和値を計算すると共に、前記第1の回線と前記第3の回線との間で前記深刻度値の総和を表す第2の総和値を計算し、
前記評価部は、所定の評価ポリシに従って前記第1の総和値と前記第2の総和値とを比較することにより、前記第1の回線に対して、前記第2の回線または前記第3の回線のいずれが適切かを判定する
ことを特徴とする請求項1に記載のネットワーク制御装置。 - 第1のネットワーク要素の識別情報は、前記第1のネットワーク要素を識別する第1の識別情報を含み、
前記第1のネットワーク要素に包含される第2のネットワーク要素の識別情報は、前記第1の識別情報および前記第2のネットワーク要素を識別する第2の識別情報を含む
ことを特徴とする請求項1~3のいずれか1つに記載のネットワーク制御装置。 - 前記第2のネットワーク要素の識別情報に対応する深刻度値は、前記第1のネットワーク要素の識別情報に対応する深刻度値より大きい
ことを特徴とする請求項4に記載のネットワーク制御装置。 - 第1のネットワーク要素の識別情報は、前記第1のネットワーク要素のタイプを表すタイプ情報および前記第1のネットワーク要素を識別する第1の識別情報を含み、
前記第1のネットワーク要素に包含される第2のネットワーク要素の識別情報は、前記タイプ情報、前記第1の識別情報、および前記第2のネットワーク要素を識別する第2の識別情報を含む
ことを特徴とする請求項1~3のいずれか1つに記載のネットワーク制御装置。 - 前記第1のネットワーク要素の識別情報に対応する深刻度値および前記第2のネットワーク要素の識別情報に対応する深刻度値は、前記タイプ情報に対応づけられて設定されている
ことを特徴とする請求項6に記載のネットワーク制御装置。 - ネットワークを構成する各ネットワーク要素について、ネットワーク要素間の包含関係に従って階層化された識別情報と、当該ネットワーク要素の障害発生リスクを共有することの深刻度を表す深刻度値と、が対応づけられた制御情報を取得し、
送信元ノードと宛先ノードとを接続する第1の回線および第2の回線が指定されたときに、前記第1の回線を実現する複数のネットワーク要素に対応する複数の対象識別情報それぞれについて、前記第2の回線を実現する複数のネットワーク要素に対応する複数の識別情報のうちで、前記対象識別情報と一致する領域が最も長い最長一致識別情報を検出し、
検出された複数の最長一致識別情報にそれぞれ対応付けられた複数の深刻度値の総和を計算し、
前記総和に基づいて、前記第1の回線に対して前記第2の回線を評価する
ことを特徴とするネットワーク制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019186512A JP7272227B2 (ja) | 2019-10-10 | 2019-10-10 | ネットワーク制御装置およびネットワーク制御方法 |
US17/029,620 US11700165B2 (en) | 2019-10-10 | 2020-09-23 | Device and method for controlling network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019186512A JP7272227B2 (ja) | 2019-10-10 | 2019-10-10 | ネットワーク制御装置およびネットワーク制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021064820A JP2021064820A (ja) | 2021-04-22 |
JP7272227B2 true JP7272227B2 (ja) | 2023-05-12 |
Family
ID=75383395
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019186512A Active JP7272227B2 (ja) | 2019-10-10 | 2019-10-10 | ネットワーク制御装置およびネットワーク制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US11700165B2 (ja) |
JP (1) | JP7272227B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11240145B2 (en) * | 2019-11-26 | 2022-02-01 | Ciena Corporation | Shared risk representation in networks for troubleshooting, assignment, and propagation across layers |
US11425034B1 (en) * | 2021-03-30 | 2022-08-23 | Juniper Networks, Inc. | Determining shielded backup paths |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005101759A1 (ja) | 2004-04-14 | 2005-10-27 | Nec Corporation | リンク属性設定方法、経路計算方法及びこれらを用いたシステム |
WO2014119724A1 (ja) | 2013-02-01 | 2014-08-07 | 日本電信電話株式会社 | 高信頼パス収容設計装置及び方法 |
WO2016103632A1 (ja) | 2014-12-24 | 2016-06-30 | 日本電気株式会社 | マルチレイヤネットワークシステムおよびマルチレイヤネットワークにおけるパス設定方法 |
WO2017170103A1 (ja) | 2016-03-30 | 2017-10-05 | 日本電気株式会社 | ネットワークシステム、ネットワーク制御装置、方法およびプログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003005169A2 (en) * | 2001-07-06 | 2003-01-16 | Clickfox, Llc | System and method for analyzing system visitor activities |
IL147518A (en) * | 2002-01-08 | 2006-09-05 | Eci Telecom Ltd | Method and device for selecting a communication path |
US7280752B2 (en) * | 2002-02-22 | 2007-10-09 | Intel Corporation | Network address routing using multiple routing identifiers |
US20050089027A1 (en) * | 2002-06-18 | 2005-04-28 | Colton John R. | Intelligent optical data switching system |
US7698148B2 (en) * | 2003-09-12 | 2010-04-13 | Raytheon Company | Web-based risk management tool and method |
US7630392B2 (en) * | 2005-05-31 | 2009-12-08 | Cisco Technology, Inc. | Multi-homing using controlled route leakage at a backup service provider |
US7869348B2 (en) * | 2006-04-10 | 2011-01-11 | Polytechnic Institute Of New York University | Determining rerouting information for single-link failure recovery in an Internet protocol network |
US7876672B2 (en) * | 2006-04-10 | 2011-01-25 | Polytechnic Institute Of New York University | Determining rerouting information for single-node failure recovery in an internet protocol network |
US9729669B2 (en) * | 2012-03-15 | 2017-08-08 | Alcatel Lucent | Method and system for fast and large-scale longest prefix matching |
CN103812778B (zh) * | 2014-02-21 | 2017-06-27 | 华为技术有限公司 | 流表项生成方法以及装置 |
CN107431968B (zh) * | 2015-12-30 | 2020-10-09 | 华为技术有限公司 | 一种建立路由表的方法、电子设备及网络 |
-
2019
- 2019-10-10 JP JP2019186512A patent/JP7272227B2/ja active Active
-
2020
- 2020-09-23 US US17/029,620 patent/US11700165B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005101759A1 (ja) | 2004-04-14 | 2005-10-27 | Nec Corporation | リンク属性設定方法、経路計算方法及びこれらを用いたシステム |
CN1943185A (zh) | 2004-04-14 | 2007-04-04 | 日本电气株式会社 | 链路特性设置方法、路由计算方法及其系统 |
WO2014119724A1 (ja) | 2013-02-01 | 2014-08-07 | 日本電信電話株式会社 | 高信頼パス収容設計装置及び方法 |
WO2016103632A1 (ja) | 2014-12-24 | 2016-06-30 | 日本電気株式会社 | マルチレイヤネットワークシステムおよびマルチレイヤネットワークにおけるパス設定方法 |
WO2017170103A1 (ja) | 2016-03-30 | 2017-10-05 | 日本電気株式会社 | ネットワークシステム、ネットワーク制御装置、方法およびプログラム |
US20190097917A1 (en) | 2016-03-30 | 2019-03-28 | Nec Corporation | Network system, network controller, method, and program |
Also Published As
Publication number | Publication date |
---|---|
JP2021064820A (ja) | 2021-04-22 |
US20210111944A1 (en) | 2021-04-15 |
US11700165B2 (en) | 2023-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8913481B2 (en) | Method and system for efficient provisioning of multiple services for multiple failure restoration in multi-layer mesh networks | |
US8908674B2 (en) | Method for configuring an optical network | |
EP2371094B1 (en) | Method and communication apparatus for generating summarised network topology parameters | |
US7706284B2 (en) | Link property setting method, route calculating method and system using the same | |
Resende | Biased random-key genetic algorithms with applications in telecommunications | |
KR101343596B1 (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
JP7272227B2 (ja) | ネットワーク制御装置およびネットワーク制御方法 | |
Lu et al. | On cost-efficient integrated multilayer protection planning in IP-over-EONs | |
US20050025058A1 (en) | Method for stochastic selection of improved cost metric backup paths in shared-mesh protection networks | |
JP7127541B2 (ja) | 光ネットワーク制御装置、光ノード装置、および光パス設定方法 | |
US20030169684A1 (en) | Upper layer node, lower layer node, and node control method | |
US20020080437A1 (en) | Load sharing nodes in a network utilising shared optical protection | |
CN101192961B (zh) | 路由方法以及路由设备 | |
US7733768B2 (en) | Multiple bundle identification for calculation of a network protect path responsive to shared resources | |
CN106973335B (zh) | 基于可靠性感知的频谱资源最优化方法 | |
WO2019135211A1 (en) | Method and system for assigning resource failure severity in communication networks | |
Zhou et al. | Spare capacity planning using survivable alternate routing for long-haul WDM networks | |
Kim et al. | Rapid and efficient protection for all-optical WDM mesh networks | |
JP6514092B2 (ja) | ネットワーク管理装置、復旧手順決定方法及びプログラム | |
Junior et al. | A new algorithm for dimensioning resilient optical networks for shared-mesh protection against multiple link failures | |
JP2008278007A (ja) | グループパス予約制御方法及び経路予約装置及びシステム及びプログラム | |
Duelli et al. | Greedy design of resilient multi-layer networks | |
Wang et al. | Wavelength overprovisioning strategies for enhanced optical path restoration | |
JP4280230B2 (ja) | 経路計算指示方法、計算指示プログラム、および、計算指示装置 | |
WO2012038006A1 (en) | Method, device and telecommunication network for analyzing protecting routes in lower-layer paths over a sdh network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201116 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220609 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230310 |
|
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: 20230328 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230410 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7272227 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |