WO2009051215A1 - ネットワークシステム、経路計算方法、及び、経路計算用プログラム - Google Patents

ネットワークシステム、経路計算方法、及び、経路計算用プログラム Download PDF

Info

Publication number
WO2009051215A1
WO2009051215A1 PCT/JP2008/068833 JP2008068833W WO2009051215A1 WO 2009051215 A1 WO2009051215 A1 WO 2009051215A1 JP 2008068833 W JP2008068833 W JP 2008068833W WO 2009051215 A1 WO2009051215 A1 WO 2009051215A1
Authority
WO
WIPO (PCT)
Prior art keywords
path calculation
path
domain
topology information
network system
Prior art date
Application number
PCT/JP2008/068833
Other languages
English (en)
French (fr)
Inventor
Itaru Nishioka
Yohei Iizawa
Original Assignee
Nec Corporation
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 Nec Corporation filed Critical Nec Corporation
Priority to CN2008801118639A priority Critical patent/CN101828363B/zh
Priority to US12/738,720 priority patent/US20100208722A1/en
Priority to JP2009538160A priority patent/JP5316416B2/ja
Publication of WO2009051215A1 publication Critical patent/WO2009051215A1/ja

Links

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
    • H04L45/02—Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　マルチドメインネットワークの各ドメインに経路解決システムが配設される。経路解決システムは、トポロジ情報を収集するトポロジ情報収集部と、始点ノードから終点ノードまでの冗長パスの経路計算を要求する経路計算要求を受け付ける経路計算要求応答部と、前記経路計算要求に応答して、前記トポロジ情報を用い、制約を考慮して経路計算を実行する経路計算部とを備える。始点ノードが存在する始点ドメインから終点ノードが存在する終点ドメインまでの間のドメインを決定した後に、終点ドメインから、中間ドメインを経由して始点ドメインに向かって、各ドメインで順次に冗長パスの経路計算を行う。
PCT/JP2008/068833 2007-10-18 2008-10-17 ネットワークシステム、経路計算方法、及び、経路計算用プログラム WO2009051215A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN2008801118639A CN101828363B (zh) 2007-10-18 2008-10-17 网络系统、路径计算方法和路径计算程序
US12/738,720 US20100208722A1 (en) 2007-10-18 2008-10-17 Network system, path calculation method, and path calculation program
JP2009538160A JP5316416B2 (ja) 2007-10-18 2008-10-17 ネットワークシステム、経路計算方法、及び、経路計算用プログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007271687 2007-10-18
JP2007-271687 2007-10-18

Publications (1)

Publication Number Publication Date
WO2009051215A1 true WO2009051215A1 (ja) 2009-04-23

Family

ID=40567476

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/068833 WO2009051215A1 (ja) 2007-10-18 2008-10-17 ネットワークシステム、経路計算方法、及び、経路計算用プログラム

Country Status (4)

Country Link
US (1) US20100208722A1 (ja)
JP (1) JP5316416B2 (ja)
CN (1) CN101828363B (ja)
WO (1) WO2009051215A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013502106A (ja) * 2009-08-13 2013-01-17 中興通訊股▲ふん▼有限公司 層間経路を算出する方法
JP2014504101A (ja) * 2010-12-24 2014-02-13 ▲ホア▼▲ウェイ▼技術有限公司 バックアップパスを確立するための方法及び装置、並びにバックアップパスを選択するための方法及び装置
WO2024134819A1 (ja) * 2022-12-22 2024-06-27 日本電信電話株式会社 経路探索装置、経路探索方法および経路探索プログラム

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9642077B2 (en) * 2013-10-23 2017-05-02 Cisco Technology, Inc. Node selection in virtual evolved packet core
JP2016005170A (ja) * 2014-06-18 2016-01-12 株式会社日立製作所 通信システムおよびネットワーク制御装置
CN104104602B (zh) * 2014-08-06 2018-02-09 湖南网数科技有限公司 一种QoS信息预测的方法及装置
CN105634943B (zh) * 2014-11-04 2019-09-24 南京中兴软件有限责任公司 路由计算方法及装置
US10404571B2 (en) * 2015-12-29 2019-09-03 Futurewei Technologies, Inc. Communication among network controllers
US20170350714A1 (en) * 2016-06-06 2017-12-07 International Business Machines Corporation Route planning based on connectivity of nodes
JP6574004B2 (ja) * 2018-01-25 2019-09-11 株式会社モルフォ 計算手法決定システム、計算手法決定装置、処理装置、計算手法決定方法、処理方法、計算手法決定プログラム、及び、処理プログラム
US10833973B1 (en) * 2019-02-15 2020-11-10 Juniper Networks, Inc. Enabling selection of a bypass path from available paths in an open shortest path first (OSPF) domain and an intermediate system to intermediate system (ISIS) domain
CN112486615B (zh) * 2020-11-30 2023-07-04 重庆誉存大数据科技有限公司 基于拓扑路径的决策流执行方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005520433A (ja) * 2002-02-21 2005-07-07 アルカテル 光通信ネットワークの所定の接続についてスペクトル経路を決定する方法
JP2006165920A (ja) * 2004-12-06 2006-06-22 Nippon Telegr & Teleph Corp <Ntt> 複数ドメイン上での最短経路選択方法、当該方法が適用される装置及び当該方法を実現するためのプログラム
JP2008206095A (ja) * 2007-02-22 2008-09-04 Nippon Telegr & Teleph Corp <Ntt> 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002359636A (ja) * 2001-05-31 2002-12-13 Nec Corp 経路ペア設計方法、経路ペア設計装置及びプログラム
US7120120B2 (en) * 2001-11-29 2006-10-10 Ipsum Networks, Inc. Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
US6829347B1 (en) * 2001-12-14 2004-12-07 Nortel Networks Limited Constraint based routing
DE60227289D1 (de) * 2002-03-04 2008-08-07 Operax Ab Verfahren zur bereitstellung von topologiebewusstseinsinformationen in einem ip-netzwerk
US7599349B2 (en) * 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
US8929228B2 (en) * 2004-07-01 2015-01-06 Honeywell International Inc. Latency controlled redundant routing
CN100428736C (zh) * 2005-02-02 2008-10-22 华为技术有限公司 一次路由计算实现层次路由的拓扑方法
US7684351B2 (en) * 2005-02-07 2010-03-23 Cisco Technology, Inc. Inter-domain optimization trigger in PCE-based environment
CN100454830C (zh) * 2005-05-20 2009-01-21 华为技术有限公司 网络域中实现路径计算的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005520433A (ja) * 2002-02-21 2005-07-07 アルカテル 光通信ネットワークの所定の接続についてスペクトル経路を決定する方法
JP2006165920A (ja) * 2004-12-06 2006-06-22 Nippon Telegr & Teleph Corp <Ntt> 複数ドメイン上での最短経路選択方法、当該方法が適用される装置及び当該方法を実現するためのプログラム
JP2008206095A (ja) * 2007-02-22 2008-09-04 Nippon Telegr & Teleph Corp <Ntt> 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RIE HAYASHI ET AL.: "Inter-domain redundancy paths calculation method based on PCE", IEICE TECHNICAL REPORT, vol. 107, no. 90, 7 June 2007 (2007-06-07), pages 25 - 30 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013502106A (ja) * 2009-08-13 2013-01-17 中興通訊股▲ふん▼有限公司 層間経路を算出する方法
JP2014504101A (ja) * 2010-12-24 2014-02-13 ▲ホア▼▲ウェイ▼技術有限公司 バックアップパスを確立するための方法及び装置、並びにバックアップパスを選択するための方法及び装置
US9112775B2 (en) 2010-12-24 2015-08-18 Huawei Technologies Co., Ltd. Method and device for establishing backup path, method and device for selecting backup path
WO2024134819A1 (ja) * 2022-12-22 2024-06-27 日本電信電話株式会社 経路探索装置、経路探索方法および経路探索プログラム

Also Published As

Publication number Publication date
CN101828363B (zh) 2013-08-14
US20100208722A1 (en) 2010-08-19
JP5316416B2 (ja) 2013-10-16
JPWO2009051215A1 (ja) 2011-03-03
CN101828363A (zh) 2010-09-08

Similar Documents

Publication Publication Date Title
WO2009051215A1 (ja) ネットワークシステム、経路計算方法、及び、経路計算用プログラム
CN105656653B (zh) 分布式协调系统中新增节点的入网方法、装置和系统
WO2010033950A3 (en) Systems and methods for web service architectures
WO2012122546A3 (en) Biological data networks and methods therefor
WO2012064459A3 (en) Reduction of message and computational overhead in networks
WO2010118255A3 (en) Methods, systems, and computer program products for network server performance anomaly detection
WO2008092952A3 (en) Fault recovery on a massively parallel computer system to handle node failures without ending an executing job
EP1942606A4 (en) METHOD AND NETWORK NODES FOR RESERVING NETWORK RESOURCES
WO2009134894A3 (en) Power management of networked devices
WO2008118895A3 (en) Methods and apparatus for performing channel tree operations
WO2012150532A3 (en) Controlling virtual social networks
WO2013019487A3 (en) Online contests with social networks
WO2010096569A3 (en) Memory network methods, apparatus, and systems
MX2010003481A (es) Protocolo distribuido para autorizacion.
WO2009071971A3 (en) Method, apparatus, and computer program product for providing a smooth transition between peer-to-peer node types
WO2008006196A3 (en) Systems and methods for managing networks
CN104202420B (zh) 一种支持物联网中间件集群扩展的方法和装置
WO2011137187A3 (en) Virtual topology adaptation for resource optimization in telecommunication networks
WO2011100921A3 (zh) 多业务节点管理系统、装置及方法
WO2013105115A3 (en) A method and system for creating an intelligent social network between plurality of devices
DE602007013814D1 (de) Ethernet-spanning-tree-bereitstellung
WO2007130414A3 (en) Method and system for qos by proxy
JP2012533129A5 (ja)
EP2852110A3 (en) Method and apparatus for service control on access node
WO2009041483A1 (ja) サービス提供方法、サービス提供システム、端末、情報管理装置、サーバ、及びプログラム

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880111863.9

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08839866

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009538160

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12738720

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08839866

Country of ref document: EP

Kind code of ref document: A1