JP5919046B2 - パス計算方法 - Google Patents

パス計算方法 Download PDF

Info

Publication number
JP5919046B2
JP5919046B2 JP2012055254A JP2012055254A JP5919046B2 JP 5919046 B2 JP5919046 B2 JP 5919046B2 JP 2012055254 A JP2012055254 A JP 2012055254A JP 2012055254 A JP2012055254 A JP 2012055254A JP 5919046 B2 JP5919046 B2 JP 5919046B2
Authority
JP
Japan
Prior art keywords
path
abstract
node
link
real
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
Application number
JP2012055254A
Other languages
English (en)
Japanese (ja)
Other versions
JP2013191942A5 (enExample
JP2013191942A (ja
Inventor
仁史 藪▲崎▼
仁史 藪▲崎▼
松原　大典
大典 松原
宏太 川原
宏太 川原
片岡　健二
健二 片岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2012055254A priority Critical patent/JP5919046B2/ja
Priority to US13/717,092 priority patent/US9203702B2/en
Publication of JP2013191942A publication Critical patent/JP2013191942A/ja
Publication of JP2013191942A5 publication Critical patent/JP2013191942A5/ja
Application granted granted Critical
Publication of JP5919046B2 publication Critical patent/JP5919046B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/42—Centralised routing
    • 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/12—Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2012055254A 2012-03-13 2012-03-13 パス計算方法 Expired - Fee Related JP5919046B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2012055254A JP5919046B2 (ja) 2012-03-13 2012-03-13 パス計算方法
US13/717,092 US9203702B2 (en) 2012-03-13 2012-12-17 Path calculation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012055254A JP5919046B2 (ja) 2012-03-13 2012-03-13 パス計算方法

Publications (3)

Publication Number Publication Date
JP2013191942A JP2013191942A (ja) 2013-09-26
JP2013191942A5 JP2013191942A5 (enExample) 2015-04-16
JP5919046B2 true JP5919046B2 (ja) 2016-05-18

Family

ID=49157529

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012055254A Expired - Fee Related JP5919046B2 (ja) 2012-03-13 2012-03-13 パス計算方法

Country Status (2)

Country Link
US (1) US9203702B2 (enExample)
JP (1) JP5919046B2 (enExample)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9270597B2 (en) * 2012-07-10 2016-02-23 Futurewei Technologies, Inc. Representing bandwidth constraints in partially controlled environments
KR20150000324A (ko) * 2013-06-24 2015-01-02 한국전자통신연구원 라우팅 방법 및 그 장치
CN104376020B (zh) * 2013-08-16 2019-01-29 腾讯科技（深圳）有限公司 多维数据的处理方法及装置
WO2015036023A1 (en) * 2013-09-12 2015-03-19 Nec Europe Ltd. A method for operating an information-centric network and network
EP3043519B1 (en) * 2013-10-18 2019-08-28 Huawei Technologies Co., Ltd. Method, controller, forwarding device, and network system for forwarding packets
JP2017069591A (ja) * 2013-12-27 2017-04-06 日本電気株式会社 ネットワーク制御装置、ネットワーク制御方法、通信システムおよびプログラム
JP5923138B2 (ja) * 2014-06-16 2016-05-24 日本電信電話株式会社 パス管理装置
JP2016005170A (ja) * 2014-06-18 2016-01-12 株式会社日立製作所 通信システムおよびネットワーク制御装置
US9798810B2 (en) 2014-09-30 2017-10-24 At&T Intellectual Property I, L.P. Methods and apparatus to track changes to a network topology
CN105790984B (zh) * 2014-12-23 2020-11-03 中兴通讯股份有限公司 一种操作维护管理功能的配置、实现方法及转发设备
JP6583287B2 (ja) * 2014-12-24 2019-10-02 日本電気株式会社 マルチレイヤネットワークシステムおよびマルチレイヤネットワークにおけるパス設定方法
JP2016131298A (ja) * 2015-01-13 2016-07-21 富士通株式会社 パス計算装置およびパス計算方法
CN109565468B (zh) * 2016-06-06 2022-07-01 瑞典爱立信有限公司 确定通信网络中的路径
US9985870B2 (en) * 2016-07-29 2018-05-29 Nanning Fugui Precision Industrial Co., Ltd. Network service method and system based on software defined networking
US10348610B2 (en) * 2017-05-25 2019-07-09 Alcatel Lucent Method and apparatus for minimum label bandwidth guaranteed path for segment routing
WO2018225138A1 (ja) * 2017-06-05 2018-12-13 ヤマハ株式会社 通信制御装置、通信制御方法及び通信制御方法を実行させるためのプログラム
CN110058937B (zh) * 2018-01-18 2023-05-05 伊姆西Ip控股有限责任公司 用于调度专用处理资源的方法、设备和介质
CN112242949A (zh) * 2019-07-18 2021-01-19 厦门网宿有限公司 路由分发方法及控制器、信息路由方法及网络节点设备
US20220006697A1 (en) * 2020-07-02 2022-01-06 Level 3 Communications, Llc Path computation tool for a communications network
US11252082B1 (en) 2020-11-13 2022-02-15 Juniper Networks, Inc. Filtering topologies for path computation in massively scaled networks
US11924087B2 (en) * 2020-12-18 2024-03-05 Ciena Corporation Adjustable multi-criteria network path computation and visualizations thereof
CN116366537B (zh) * 2023-03-31 2025-06-03 北京火山引擎科技有限公司 路由计算任务处理的方法及装置、计算机设备、存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7889675B2 (en) * 2003-01-31 2011-02-15 Tellabs Operations, Inc. Method and system for multi-layer network routing
CN100459534C (zh) * 2002-10-07 2009-02-04 日本电信电话株式会社 分层网络节点及通过该节点构成的网络、节点和分层网络
US7215644B2 (en) * 2003-03-19 2007-05-08 Alcatel Lucent Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks
JP4374307B2 (ja) 2004-10-20 2009-12-02 株式会社日立コミュニケーションテクノロジー ラベルスイッチパスの経路制御方法
JP4377858B2 (ja) * 2005-07-07 2009-12-02 日本電信電話株式会社 階層分散型ルーティング方法とその管理装置
CN100454841C (zh) 2006-06-02 2009-01-21 华为技术有限公司 一种多域路由计算方法和系统
JP4602950B2 (ja) * 2006-08-08 2010-12-22 日本電信電話株式会社 Ｖｐｎサービス管理方法
US8559334B2 (en) * 2008-03-28 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) End-to end inter-domain routing
US20100051215A1 (en) 2008-08-29 2010-03-04 Cole Wayne Rhoten Insulative Window Covering (Light and/or Heat in single or multilayer manifestations)
US20120263062A1 (en) 2009-12-10 2012-10-18 Hitachi, Ltd. Transport control server, transport control system, and transport control method

Also Published As

Publication number Publication date
US20130242804A1 (en) 2013-09-19
US9203702B2 (en) 2015-12-01
JP2013191942A (ja) 2013-09-26

Similar Documents

Publication Publication Date Title
JP5919046B2 (ja) パス計算方法
EP2737671B1 (en) Method and apparatus for resilient routing of control traffic in a split-architecture system
JP3729265B2 (ja) ネットワークシステム、スパニングツリー構成方法、スパニングツリー構成ノード、及びスパニングツリー構成プログラム
CN101601233B (zh) 用于查找网状网络中的受保护路径的方法
CN102204188B (zh) 虚拟网络单元中的路由计算方法和主节点设备
EP2974166B1 (en) Method and apparatus for ip/mpls fast reroute
US9692637B2 (en) Fault protection method and fault protection apparatus in a multi-domain network
US20140140210A1 (en) Network system and load balancing method
US20110158128A1 (en) Efficient protection scheme for mpls multicast
CN105453491A (zh) 扩展远程lfa快速重新路由
CN101083548A (zh) 一种多域路由计算方法和系统
JP2013510459A (ja) 分離的なパス計算アルゴリズム
CN115150321B (zh) 确定屏蔽备份路径
US10904130B2 (en) Method for scalable computer network partitioning
CN102546432B (zh) 分组传送承载网络容量规划方法和装置
JPWO2015045466A1 (ja) 通信制御装置、通信制御システム、通信制御方法及び通信制御プログラム
JP2015173378A (ja) 管理システム、管理サーバ、および管理方法
CN110086715A (zh) 网络路径计算方法、装置和系统
CN103490933B (zh) 一种含必经节点的业务保护恢复方法
KR20150080953A (ko) 팻-트리 네트워크 장애 복구 방법 및 장치
JP4408756B2 (ja) 経路計算システム
JP2006135686A (ja) 網障害復旧管理方法及び網障害復旧管理装置
US9544225B2 (en) Method for end point identification in computer networks
CN115801667A (zh) 路由切换方法、计算设备及计算机存储介质
KR100441891B1 (ko) 이종의 다중 프로토콜 라벨 스위칭 네트워크 장비를 원격제어하기 위한 구성 정보 자료구조 및 관리장치, 관리방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150225

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150225

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151209

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20151222

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160219

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: 20160315

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160411

R151 Written notification of patent or utility model registration

Ref document number: 5919046

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

LAPS Cancellation because of no payment of annual fees