DE60200530D1 - Mechanismus und Verfahren zur Bestimmung und schnellen Wiederherstellung einer minimalen Kapazität in einem vermaschten Netz - Google Patents

Mechanismus und Verfahren zur Bestimmung und schnellen Wiederherstellung einer minimalen Kapazität in einem vermaschten Netz

Info

Publication number
DE60200530D1
DE60200530D1 DE60200530T DE60200530T DE60200530D1 DE 60200530 D1 DE60200530 D1 DE 60200530D1 DE 60200530 T DE60200530 T DE 60200530T DE 60200530 T DE60200530 T DE 60200530T DE 60200530 D1 DE60200530 D1 DE 60200530D1
Authority
DE
Germany
Prior art keywords
mesh
hamiltonian
network
determining
minimum capacity
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
DE60200530T
Other languages
English (en)
Other versions
DE60200530T2 (de
Inventor
Bernd X Weis
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 SA
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
Priority claimed from DE10116835A external-priority patent/DE10116835A1/de
Priority claimed from EP01440302A external-priority patent/EP1294136A1/de
Application filed by Alcatel SA filed Critical Alcatel SA
Priority to DE60200530T priority Critical patent/DE60200530T2/de
Application granted granted Critical
Publication of DE60200530D1 publication Critical patent/DE60200530D1/de
Publication of DE60200530T2 publication Critical patent/DE60200530T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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/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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • 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/02—Topology update or discovery
    • H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
    • H04L45/037—Routes obligatorily traversing service-related nodes
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Length Measuring Devices With Unspecified Measuring Means (AREA)
DE60200530T 2001-04-04 2002-03-15 Mechanismus und Verfahren zur Bestimmung und schnellen Wiederherstellung einer minimalen Kapazität in einem vermaschten Netz Expired - Lifetime DE60200530T2 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE60200530T DE60200530T2 (de) 2001-04-04 2002-03-15 Mechanismus und Verfahren zur Bestimmung und schnellen Wiederherstellung einer minimalen Kapazität in einem vermaschten Netz

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
DE10116835 2001-04-04
DE10116835A DE10116835A1 (de) 2001-04-04 2001-04-04 Netzplanungswerkzeug zur Bestimmung der optimalen Restaurationskapazität bei Verbindungsunterbrechung in einem TK-Netzwerk
EP01440302 2001-09-14
EP01440302A EP1294136A1 (de) 2001-09-14 2001-09-14 Mechanismus und Verfahren zur Bestimmung und schnellen Wiederherstellung einer minimalen Kapazität in einem vermaschen Netz
DE60200530T DE60200530T2 (de) 2001-04-04 2002-03-15 Mechanismus und Verfahren zur Bestimmung und schnellen Wiederherstellung einer minimalen Kapazität in einem vermaschten Netz

Publications (2)

Publication Number Publication Date
DE60200530D1 true DE60200530D1 (de) 2004-07-01
DE60200530T2 DE60200530T2 (de) 2004-09-23

Family

ID=26009006

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60200530T Expired - Lifetime DE60200530T2 (de) 2001-04-04 2002-03-15 Mechanismus und Verfahren zur Bestimmung und schnellen Wiederherstellung einer minimalen Kapazität in einem vermaschten Netz

Country Status (4)

Country Link
US (1) US7133359B2 (de)
CN (1) CN1379573A (de)
AT (1) ATE268081T1 (de)
DE (1) DE60200530T2 (de)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050060395A1 (en) * 2003-09-12 2005-03-17 Lucent Technologies Inc. Network global expectation model for rapidly quantifying network needs and costs
EP1692823A1 (de) * 2003-11-19 2006-08-23 Honeywell International Inc. Hochintegritäts-datenpropagation in einem verflochtenen ring
US7609624B2 (en) * 2004-05-03 2009-10-27 Alcatel-Lucent Usa Inc. Method and apparatus for pre-provisioning networks to support fast restoration with minimum overbuild
US7453796B2 (en) * 2004-06-04 2008-11-18 Lucent Technologies Inc. Method and apparatus for designing networks to support fast restoration
EP1613123B1 (de) * 2004-07-02 2006-06-14 Alcatel Verfahren zur Wiederherstellung von Zusatzverkehr unterstützenden Transportnetzwerken
ATE364270T1 (de) * 2004-09-01 2007-06-15 Alcatel Lucent Verfahren zur herstellung eines back-up pfades in einem transportnetz
DE602005018440D1 (de) * 2005-03-23 2010-02-04 Alcatel Lucent Blockierungserkennung in einem Telekommunikationsnetz
CN100413258C (zh) * 2006-01-09 2008-08-20 华为技术有限公司 一种预警方法
US7801058B2 (en) 2006-07-27 2010-09-21 Mobitrum Corporation Method and system for dynamic information exchange on mesh network devices
US8411590B2 (en) 2006-07-27 2013-04-02 Mobitrum Corporation Mesh network remote control device
US8305936B2 (en) 2006-07-27 2012-11-06 Mobitrum Corporation Method and system for dynamic information exchange on a mesh network in a vehicle
USRE47894E1 (en) 2006-07-27 2020-03-03 Iii Holdings 2, Llc Method and system for dynamic information exchange on location aware mesh network devices
US8427979B1 (en) 2006-07-27 2013-04-23 Mobitrum Corporation Method and system for dynamic information exchange on location aware mesh network devices
US8305935B2 (en) 2006-07-27 2012-11-06 Mobitrum Corporation Method and system for dynamic information exchange on location aware mesh network devices
US20080025209A1 (en) * 2006-07-31 2008-01-31 Technion Research And Development Foundation Ltd. Method and apparatus for protecting a communication network against failure
US20080071849A1 (en) * 2006-09-15 2008-03-20 Krieger Cynthia A H Polynomial method for detecting a Hamiltonian circuit
US7668084B2 (en) * 2006-09-29 2010-02-23 Honeywell International Inc. Systems and methods for fault-tolerant high integrity data propagation using a half-duplex braided ring network
US7889683B2 (en) * 2006-11-03 2011-02-15 Honeywell International Inc. Non-destructive media access resolution for asynchronous traffic in a half-duplex braided-ring
US7912094B2 (en) * 2006-12-13 2011-03-22 Honeywell International Inc. Self-checking pair-based master/follower clock synchronization
US7656881B2 (en) * 2006-12-13 2010-02-02 Honeywell International Inc. Methods for expedited start-up and clique aggregation using self-checking node pairs on a ring network
US8140826B2 (en) * 2007-05-29 2012-03-20 International Business Machines Corporation Executing a gather operation on a parallel computer
US8161480B2 (en) * 2007-05-29 2012-04-17 International Business Machines Corporation Performing an allreduce operation using shared memory
US7778159B2 (en) * 2007-09-27 2010-08-17 Honeywell International Inc. High-integrity self-test in a network having a braided-ring topology
US7991857B2 (en) * 2008-03-24 2011-08-02 International Business Machines Corporation Broadcasting a message in a parallel computer
US8122228B2 (en) * 2008-03-24 2012-02-21 International Business Machines Corporation Broadcasting collective operation contributions throughout a parallel computer
US8422402B2 (en) * 2008-04-01 2013-04-16 International Business Machines Corporation Broadcasting a message in a parallel computer
US8484440B2 (en) 2008-05-21 2013-07-09 International Business Machines Corporation Performing an allreduce operation on a plurality of compute nodes of a parallel computer
US8375197B2 (en) * 2008-05-21 2013-02-12 International Business Machines Corporation Performing an allreduce operation on a plurality of compute nodes of a parallel computer
US8161268B2 (en) * 2008-05-21 2012-04-17 International Business Machines Corporation Performing an allreduce operation on a plurality of compute nodes of a parallel computer
US8281053B2 (en) 2008-07-21 2012-10-02 International Business Machines Corporation Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations
US8619553B2 (en) * 2009-01-08 2013-12-31 Ciena Corporation Methods and systems for mesh restoration based on associated hop designated transit lists
EP2237479A1 (de) * 2009-03-31 2010-10-06 BRITISH TELECOMMUNICATIONS public limited company Wiederherstellungsplanung in einem Paketnetzwerk
US9042395B2 (en) * 2009-05-01 2015-05-26 Ciena Corporation E-spring support of Ethernet protection
US8565089B2 (en) * 2010-03-29 2013-10-22 International Business Machines Corporation Performing a scatterv operation on a hierarchical tree network optimized for collective operations
US8332460B2 (en) 2010-04-14 2012-12-11 International Business Machines Corporation Performing a local reduction operation on a parallel computer
US9424087B2 (en) 2010-04-29 2016-08-23 International Business Machines Corporation Optimizing collective operations
US20110271230A1 (en) * 2010-04-30 2011-11-03 Talkwheel.com, Inc. Visualization and navigation system for complex data and discussion platform
US8346883B2 (en) 2010-05-19 2013-01-01 International Business Machines Corporation Effecting hardware acceleration of broadcast operations in a parallel computer
US8489859B2 (en) 2010-05-28 2013-07-16 International Business Machines Corporation Performing a deterministic reduction operation in a compute node organized into a branched tree topology
US8949577B2 (en) 2010-05-28 2015-02-03 International Business Machines Corporation Performing a deterministic reduction operation in a parallel computer
US8776081B2 (en) 2010-09-14 2014-07-08 International Business Machines Corporation Send-side matching of data communications messages
US8566841B2 (en) 2010-11-10 2013-10-22 International Business Machines Corporation Processing communications events in parallel active messaging interface by awakening thread from wait state
US8893083B2 (en) 2011-08-09 2014-11-18 International Business Machines Coporation Collective operation protocol selection in a parallel computer
US8910178B2 (en) 2011-08-10 2014-12-09 International Business Machines Corporation Performing a global barrier operation in a parallel computer
US9495135B2 (en) 2012-02-09 2016-11-15 International Business Machines Corporation Developing collective operations for a parallel computer
CN102651712B (zh) 2012-05-10 2014-05-07 华为技术有限公司 多处理器系统的节点路由方法、控制器及多处理器系统
CN102811170B (zh) * 2012-07-25 2018-03-23 中兴通讯股份有限公司 一种实现域间路由洪泛的方法及代言节点
JP6323243B2 (ja) * 2014-08-07 2018-05-16 富士通株式会社 システム及び異常検知方法
US10439880B2 (en) * 2014-11-05 2019-10-08 Cisco Technology, Inc. Loop-free convergence in communication networks
JP2019532206A (ja) * 2016-08-09 2019-11-07 エムエイチアイ ヴェスタス オフショア ウィンド エー／エス 風力タービン制御方法及びシステム
CN107426051B (zh) * 2017-07-19 2018-06-05 北京华云网际科技有限公司 分布式集群系统中节点的工作状态的监测方法、装置及系统
US10831691B1 (en) * 2019-05-24 2020-11-10 International Business Machines Corporation Method for implementing processing elements in a chip card
WO2021209784A1 (en) * 2020-04-13 2021-10-21 Eci Telecom Ltd. Satisfying service demands in data communication networks
CN112968804B (zh) * 2021-03-18 2022-04-15 河南大学 一种基于容错哈密顿圈的数据中心网络故障诊断方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5134690A (en) * 1989-06-26 1992-07-28 Samatham Maheswara R Augumented multiprocessor networks
US5297137A (en) * 1991-01-30 1994-03-22 International Business Machines Corporation Process for routing data packets around a multi-node communications network
GB9403223D0 (en) * 1994-02-19 1994-04-13 Plessey Telecomm Telecommunications network including remote channel switching protection apparatus
US6141319A (en) * 1996-04-10 2000-10-31 Nec Usa, Inc. Link based alternative routing scheme for network restoration under failure
GB2327020A (en) 1997-06-30 1999-01-06 Ericsson Telefon Ab L M A self-healing meshed network
US7609624B2 (en) * 2004-05-03 2009-10-27 Alcatel-Lucent Usa Inc. Method and apparatus for pre-provisioning networks to support fast restoration with minimum overbuild

Also Published As

Publication number Publication date
ATE268081T1 (de) 2004-06-15
DE60200530T2 (de) 2004-09-23
US7133359B2 (en) 2006-11-07
US20030067867A1 (en) 2003-04-10
CN1379573A (zh) 2002-11-13

Similar Documents

Publication Publication Date Title
DE60200530D1 (de) Mechanismus und Verfahren zur Bestimmung und schnellen Wiederherstellung einer minimalen Kapazität in einem vermaschten Netz
ATE384997T1 (de) Verfahren und systeme zum austausch von erreichbarkeitsinformationen und zum umschalten zwischen redundanten schnittstellen in einem netzwerkcluster
ATE375047T1 (de) Routers und verfahren für optimale leitwegtabellenkomprimierung
BRPI0520582A2 (pt) método para gerar árvores de distribuição em uma rede
ATE467965T1 (de) Verfahren zum finden eines geschützten weges in mesh-netzwerken
Manuel The long road to recovery: environmental health impacts of Hurricane Sandy
DE69836073D1 (de) Verfahren und system zur verteilter wiederherstellung eines fernmeldenetzes
DE60140793D1 (de) Verfahren, vorrichtung und netzknoten zur identifizierung von betroffenen verbindungen bei fehler in einem knoten eines zugangsnetzes
WO2006101668A3 (en) Method and system for providing qos during network failure
ATE424665T1 (de) Verfahren zum herstellen einer versagten verbindung und gerät dafür
CN104378229B (zh) 一种机会网络的链路预测方法
JP2005012812A5 (de)
TW200623715A (en) Network system, node and node control program, and network control method
ATE453983T1 (de) Brückennetzwerk mit fehlerdetektion in einem vollständigen baum
ATE414359T1 (de) Wiederherstellung zum schutz in kommunikationsnetzwerken
PH12021550433A1 (en) Systems and methods for building wireless mesh networks
ATE355557T1 (de) Rekonfigurierungsverfahren für ein gatter von identischen funktionselementen
DE60112319D1 (de) Kommunikationsnetze
WO1999000994A3 (en) Method and system for assigning spare transmission links to restoral routes
DE602004001231D1 (de) Verfahren zur Wiederherstellung von Zusatzverkehr unterstützenden Transportnetzwerken
DE60310745D1 (de) Netzelement und Verfahren zur Wiederherstellung eines Ausfalls in einem Netzelement
Shelat et al. Measuring spill-over effects of disruptions in public transport networks
DE602006004737D1 (de) Verfahren zum verteilen oder verhindern des verteilens von informationen in einem netz
CN1330129C (zh) 基于多容量的预置保护圈网络保护方法
DE602005004348D1 (de) Zuordnen von Brückenprioritäten in einem Netz bestehend aus Brücken

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: ALCATEL LUCENT, PARIS, FR