DE60323912D1 - Verfahren zur Bestimmung des kürzesten Vermittlungsweges unter Nebenbedingungen für optische dynamischvermittelte Transportsnetzwerken - Google Patents

Verfahren zur Bestimmung des kürzesten Vermittlungsweges unter Nebenbedingungen für optische dynamischvermittelte Transportsnetzwerken

Info

Publication number
DE60323912D1
DE60323912D1 DE60323912T DE60323912T DE60323912D1 DE 60323912 D1 DE60323912 D1 DE 60323912D1 DE 60323912 T DE60323912 T DE 60323912T DE 60323912 T DE60323912 T DE 60323912T DE 60323912 D1 DE60323912 D1 DE 60323912D1
Authority
DE
Germany
Prior art keywords
network
transport networks
optical
determining
dynamically switched
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 - Lifetime
Application number
DE60323912T
Other languages
English (en)
Inventor
Fuming Wu
Frederick H Skoog
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Application granted granted Critical
Publication of DE60323912D1 publication Critical patent/DE60323912D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/03Topology update or discovery by updating link state protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
DE60323912T 2002-08-30 2003-08-19 Verfahren zur Bestimmung des kürzesten Vermittlungsweges unter Nebenbedingungen für optische dynamischvermittelte Transportsnetzwerken Expired - Lifetime DE60323912D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US40709402P 2002-08-30 2002-08-30
US10/320,286 US7324453B2 (en) 2002-08-30 2002-12-16 Constraint-based shortest path first method for dynamically switched optical transport networks

Publications (1)

Publication Number Publication Date
DE60323912D1 true DE60323912D1 (de) 2008-11-20

Family

ID=31498186

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60323912T Expired - Lifetime DE60323912D1 (de) 2002-08-30 2003-08-19 Verfahren zur Bestimmung des kürzesten Vermittlungsweges unter Nebenbedingungen für optische dynamischvermittelte Transportsnetzwerken

Country Status (6)

Country Link
US (1) US7324453B2 (de)
EP (1) EP1395003B1 (de)
CN (1) CN100493210C (de)
AT (1) ATE410863T1 (de)
DE (1) DE60323912D1 (de)
ES (1) ES2315447T3 (de)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2595349A3 (de) * 2002-12-17 2013-11-06 Girish P. Saraph Leitschema für virtuelle Raumdarstellung
US8605647B2 (en) 2004-02-03 2013-12-10 Telefonaktiebolaget Lm Ericsson (Publ) Shared risk group handling within a media gateway
DE602004002672T2 (de) * 2003-02-03 2007-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Shared-risk-gruppenhandhabung in einem media-gateway
GB2418800B (en) * 2003-04-02 2006-06-21 Cisco Tech Inc Path optimization in communications and data networks
US7146091B2 (en) * 2003-05-15 2006-12-05 Internatioanal Business Machines Corporation Method and system for automated simulation of cable failure in a network
US7467180B2 (en) * 2003-05-29 2008-12-16 International Business Machines Corporation Automatically segmenting and populating a distributed computing problem
US20050025058A1 (en) * 2003-07-30 2005-02-03 Siddheswar Chaudhuri Method for stochastic selection of improved cost metric backup paths in shared-mesh protection networks
US7643467B2 (en) * 2003-12-23 2010-01-05 Nortel Networks Limited Source-implemented constraint based routing with source routed protocol data units
US7606235B1 (en) 2004-06-03 2009-10-20 Juniper Networks, Inc. Constraint-based label switched path selection within a computer network
CN100502528C (zh) 2004-06-08 2009-06-17 华为技术有限公司 实现自动交换光网络中光连接间的关联的方法
US7801048B1 (en) * 2004-06-23 2010-09-21 Cisco Technology, Inc. Concurrent path computation using virtual shortest path tree
US7567512B1 (en) 2004-08-27 2009-07-28 Juniper Networks, Inc. Traffic engineering using extended bandwidth accounting information
US7570604B1 (en) 2004-08-30 2009-08-04 Juniper Networks, Inc. Multicast data trees for virtual private local area network (LAN) service multicast
US7558199B1 (en) * 2004-10-26 2009-07-07 Juniper Networks, Inc. RSVP-passive interfaces for traffic engineering peering links in MPLS networks
US8068411B2 (en) * 2004-12-29 2011-11-29 Cisco Technology, Inc. Method and apparatus to compute local repair paths taking into account link resources and attributes
US7623461B2 (en) * 2005-02-09 2009-11-24 Cisco Technology, Inc. Trigger for packing path computation requests
CN100550899C (zh) * 2005-02-21 2009-10-14 华为技术有限公司 光网络中扩散链路状态信息的实现方法
CN100396040C (zh) * 2005-02-22 2008-06-18 华为技术有限公司 智能光网络中路径选择的方法
CN100454830C (zh) 2005-05-20 2009-01-21 华为技术有限公司 网络域中实现路径计算的方法
CN100440864C (zh) * 2005-07-22 2008-12-03 中兴通讯股份有限公司 一种获得智能光网络约束路由的方法
US7990965B1 (en) 2005-07-28 2011-08-02 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US9166807B2 (en) * 2005-07-28 2015-10-20 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US7564803B1 (en) 2005-08-29 2009-07-21 Juniper Networks, Inc. Point to multi-point label switched paths with label distribution protocol
EP1946513A4 (de) * 2005-10-14 2009-12-30 Nortel Networks Ltd Gmpls-steuerung für ethernet
CN100438503C (zh) * 2005-10-26 2008-11-26 华为技术有限公司 一种选择路径的方法
FR2895624B1 (fr) * 2005-12-23 2008-05-02 Alcatel Sa Noeud de reseau de transport, a adjonction de donnees temporelles a des donnees d'ingenierie de trafic
US8270395B2 (en) * 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
US7839850B2 (en) * 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
US7742482B1 (en) * 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
US7787380B1 (en) 2006-06-30 2010-08-31 Juniper Networks, Inc. Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
US7839862B1 (en) 2006-06-30 2010-11-23 Juniper Networks, Inc. Upstream label assignment for the label distribution protocol
US7684354B2 (en) * 2006-08-04 2010-03-23 Schlumberger Technology Corporation Method and system for analyzing the topology of a multiprotocol label switching (MPLS)/virtual private network (VPN) network
US8169912B2 (en) * 2006-08-31 2012-05-01 Futurewei Technologies, Inc. System for dynamic bandwidth adjustment and trading among peers
CN101163090B (zh) * 2006-10-09 2010-08-04 华为技术有限公司 一种业务路径的计算方法
US7831700B2 (en) * 2006-10-16 2010-11-09 Futurewei Technologies, Inc. Distributed PCE-based system and architecture in multi-layer network
CN1996858A (zh) 2006-12-26 2007-07-11 华为技术有限公司 一种预付费帐户计费的方法、系统以及服务器
US8334787B2 (en) * 2007-10-25 2012-12-18 Trilliant Networks, Inc. Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit
WO2009067256A2 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. System and method for power outage and restoration notification in an advanced metering infrastructure network
WO2009067251A1 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Communication and message route optimization and messaging in a mesh network
CA2705021A1 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Proxy use within a mesh network
WO2009067257A1 (en) 2007-11-25 2009-05-28 Trilliant Networks, Inc. Energy use control system and method
CN101453407B (zh) * 2007-12-03 2011-06-08 华为技术有限公司 路由器及路径消息处理的方法
US7990877B2 (en) * 2008-05-15 2011-08-02 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for dynamically runtime adjustable path computation
US7733786B2 (en) * 2008-05-15 2010-06-08 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for performing a constraint shortest path first computation
WO2010027495A1 (en) 2008-09-04 2010-03-11 Trilliant Networks, Inc. A system and method for implementing mesh network communications using a mesh network protocol
US8289182B2 (en) 2008-11-21 2012-10-16 Trilliant Networks, Inc. Methods and systems for virtual energy management display
US8959245B2 (en) * 2008-11-25 2015-02-17 Broadcom Corporation Multiple pathway session setup to support QoS services
US8077726B1 (en) 2008-12-10 2011-12-13 Juniper Networks, Inc. Fast reroute for multiple label switched paths sharing a single interface
US9246801B1 (en) 2008-12-12 2016-01-26 Juniper Networks, Inc. Transmitting packet label contexts within computer networks
US8085688B2 (en) 2008-12-23 2011-12-27 At&T Intellectual Property I, Lp Methods and systems for determining a network data path
US8619553B2 (en) * 2009-01-08 2013-12-31 Ciena Corporation Methods and systems for mesh restoration based on associated hop designated transit lists
WO2010105038A1 (en) 2009-03-11 2010-09-16 Trilliant Networks, Inc. Process, device and system for mapping transformers to meters and locating non-technical line losses
CN101651625B (zh) * 2009-09-03 2011-09-21 中兴通讯股份有限公司 多业务恢复的选路装置及选路方法
CN102033970B (zh) * 2009-09-30 2013-08-14 林定伟 一种两点间或者多点间的多线程网络智能选径方法
US8681654B2 (en) * 2009-10-14 2014-03-25 At&T Intellectual Property I, L.P. Methods and apparatus to design a survivable internet protocol link topology
KR101304793B1 (ko) * 2009-12-21 2013-09-05 한국전자통신연구원 Ted 정확성을 보장하는 ted 관리 방법 및 시스템
US8422514B1 (en) 2010-02-09 2013-04-16 Juniper Networks, Inc. Dynamic configuration of cross-domain pseudowires
US9084120B2 (en) 2010-08-27 2015-07-14 Trilliant Networks Inc. System and method for interference free operation of co-located transceivers
WO2012037055A1 (en) 2010-09-13 2012-03-22 Trilliant Networks Process for detecting energy theft
EP2641137A2 (de) 2010-11-15 2013-09-25 Trilliant Holdings, Inc. System und verfahren zur sicheren kommunikation in mehreren netzwerken mittels einzelfunk
WO2012097204A1 (en) 2011-01-14 2012-07-19 Trilliant Holdings, Inc. Process, device and system for volt/var optimization
WO2012103072A2 (en) 2011-01-25 2012-08-02 Trilliant Holdings, Inc. Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network
EP3285459B1 (de) 2011-02-10 2022-10-26 Trilliant Holdings, Inc. Vorrichtung und verfahren zur koordinierung von firmware aktualisierungen
WO2012122310A1 (en) 2011-03-08 2012-09-13 Trilliant Networks, Inc. System and method for managing load distribution across a power grid
US9246838B1 (en) 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel
US8634418B2 (en) * 2011-07-01 2014-01-21 Juniper Networks, Inc. Providing extended administrative groups in computer networks
US9001787B1 (en) 2011-09-20 2015-04-07 Trilliant Networks Inc. System and method for implementing handover of a hybrid communications module
CN102413391B (zh) * 2011-12-28 2014-07-02 烽火通信科技股份有限公司 一种实现分组和otn信号联合自路由的方法及装置
CN103188096A (zh) * 2011-12-29 2013-07-03 中兴通讯股份有限公司 一种trill网络中路径保护的方法及装置
US9071541B2 (en) 2012-04-25 2015-06-30 Juniper Networks, Inc. Path weighted equal-cost multipath
US8787400B1 (en) 2012-04-25 2014-07-22 Juniper Networks, Inc. Weighted equal-cost multipath
US8837479B1 (en) 2012-06-27 2014-09-16 Juniper Networks, Inc. Fast reroute between redundant multicast streams
US9049148B1 (en) 2012-09-28 2015-06-02 Juniper Networks, Inc. Dynamic forwarding plane reconfiguration in a network device
US8953500B1 (en) 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation
US9577925B1 (en) 2013-07-11 2017-02-21 Juniper Networks, Inc. Automated path re-optimization
US9832102B2 (en) * 2013-08-07 2017-11-28 Telefonaktiebolaget L M Ericsson (Publ) Automatic establishment of redundant paths with cautious restoration in a packet network
US9276716B2 (en) * 2013-09-09 2016-03-01 Cisco Technology, Inc. Sensor data transport and consolidation within communication nodes in a network
US9450858B2 (en) 2013-10-30 2016-09-20 Cisco Technology, Inc. Standby bandwidth aware path computation
JP6583287B2 (ja) * 2014-12-24 2019-10-02 日本電気株式会社 マルチレイヤネットワークシステムおよびマルチレイヤネットワークにおけるパス設定方法
US9806895B1 (en) 2015-02-27 2017-10-31 Juniper Networks, Inc. Fast reroute of redundant multicast streams
US9967179B2 (en) * 2015-05-19 2018-05-08 Futurewei Technologies, Inc. Constrained shortest path first for temporal tunnel services
US10547543B2 (en) 2015-06-24 2020-01-28 Futurewei Technologies, Inc. Elegant temporal label switched path tunnel service controller
US10200280B2 (en) 2015-06-25 2019-02-05 Futurewei Technologies, Inc. Software-defined network for temporal label switched path tunnels
US10498640B2 (en) 2015-09-04 2019-12-03 Futurewei Technologies, Inc. PCE for temporal tunnel services
US10958559B2 (en) 2016-06-15 2021-03-23 Juniper Networks, Inc. Scaled inter-domain metrics for link state protocols
US10348610B2 (en) * 2017-05-25 2019-07-09 Alcatel Lucent Method and apparatus for minimum label bandwidth guaranteed path for segment routing
CN110661628B (zh) 2018-06-30 2021-12-14 华为技术有限公司 一种实现数据组播的方法、装置和系统
US10999183B2 (en) 2019-08-12 2021-05-04 Juniper Networks, Inc. Link state routing protocol adjacency state machine
CN111064661B (zh) * 2019-12-26 2020-10-16 杭州初灵信息技术股份有限公司 一种分组化设备中具有备份路径的路由协议数据传输方法
CN114697772A (zh) * 2020-12-31 2022-07-01 华为技术有限公司 一种业务的配置方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905233A (en) 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
US5088032A (en) 1988-01-29 1992-02-11 Cisco Systems, Inc. Method and apparatus for routing communications among computer networks
JPH03108845A (ja) 1989-09-21 1991-05-09 Toshiba Corp 輻輳回避制御方式
EP0736237B1 (de) 1993-12-24 1999-06-16 International Business Machines Corporation Weiterleitung von bandbreitenreservierten verbindungen in informationsnetzwerken
US6633544B1 (en) * 1998-06-24 2003-10-14 At&T Corp. Efficient precomputation of quality-of-service routes
US6301244B1 (en) 1998-12-11 2001-10-09 Nortel Networks Limited QoS-oriented one-to-all route selection method for communication networks
AU2000242890B2 (en) * 2000-03-15 2005-07-14 Infosim Informationstechnik Gmbh Method and system for communication of data via an optimum data path in a network
US6842463B1 (en) * 2000-07-14 2005-01-11 Nortel Networks Limited Automated and adaptive management of bandwidth capacity in telecommunications networks
US6785737B2 (en) * 2001-07-31 2004-08-31 Tropic Networks Inc. Network resource allocation methods and systems
US6925061B2 (en) * 2001-12-26 2005-08-02 Tropic Network Inc. Multi-constraint routing system and method
US7187652B2 (en) * 2001-12-26 2007-03-06 Tropic Networks Inc. Multi-constraint routing system and method

Also Published As

Publication number Publication date
ATE410863T1 (de) 2008-10-15
CN100493210C (zh) 2009-05-27
ES2315447T3 (es) 2009-04-01
EP1395003B1 (de) 2008-10-08
EP1395003A2 (de) 2004-03-03
EP1395003A3 (de) 2004-03-31
US20040042406A1 (en) 2004-03-04
US7324453B2 (en) 2008-01-29
CN1529518A (zh) 2004-09-15

Similar Documents

Publication Publication Date Title
DE60323912D1 (de) Verfahren zur Bestimmung des kürzesten Vermittlungsweges unter Nebenbedingungen für optische dynamischvermittelte Transportsnetzwerken
EP3301867B1 (de) Mehrwegberechnung für label-switch-pfade
EP1460808A3 (de) Domainüberschreitende Bestimmung des kürzesten Vermittlungsweges unter Nebenbedingungen zur Unterstützung von hierarchischer Verkehrslenkung in verbundenen multidomain optischen Transportsnetzen
CA2417864A1 (en) Method and apparatus for selecting maximally disjoint shortest paths in a network
US20070011284A1 (en) Dynamic distributed method for local protection of a label switching path
ATE480076T1 (de) Verfahren zur bestimmung eines leitweges und leitwegbestimmungseinheit
ATE376233T1 (de) Verkehrsverwaltungsystem auf der basis von paketvermittlung mit synchronisationseinrichtung zwischen paketten und objekten
ATE480075T1 (de) Übertragung einer risikoinformation in einem multi-domain netzwerk
DE60218275D1 (de) Verfahren und Vorrichtung zur Leitweglenkung von Informationen in Satellitenkommunikationsnetzen
EP2750342A3 (de) Manipulierte Pfade in einem durch ein Linkstatusprotokoll gesteuerten Ethernet-Netzwerk
CN103023774B (zh) 多域路由计算方法及装置、路径计算单元及路由网络
WO2007106484A3 (en) Technique for efficiently routing ip traffic on ce-ce paths across a provider network
JP2008085642A (ja) 伝送装置及びパス設定方法
CA2542045A1 (en) Transparent re-routing of mpls traffic engineering lsps within a link bundle
US20060215660A1 (en) Device and a method for generating routing messages for a GMPLS control plane communications network
CN101459567B (zh) 建立备份隧道的方法、装置、重路由方法及系统
DK1653639T3 (da) Signaliseringsdirigeringsapparat og fremgangsmåde i optiske netværk
WO2003079596A8 (fr) Procede pour determiner une route spectrale pour une connexion donne dans un reseau de telecommunication optique
WO2007113437A3 (fr) Routage hybride proactif - reactif dans un reseau adhoc
ATE371998T1 (de) Verfahren zur identifizierung der aktuellen route von pfaden in nachrichtenübertragungsnetzwerken des types ms-spring
WO2004032420A2 (en) Algorithm for dynamic provisioning of fail-over support in generalized multi-protocol label switching enabled networks
CN106209625B (zh) 一种在分布式网络中支持集中控制的高效方法
JP3682237B2 (ja) 複数経路設定方法及びシステム
Pontes et al. Schemes for inter-domain lightpath establishment based on PCE architecture
JP4417896B2 (ja) 迂回経路計算装置及びプログラム及び迂回経路計算サーバ及びルータ及び迂回経路計算方法及びシステム

Legal Events

Date Code Title Description
8364 No opposition during term of opposition