ATE538567T1 - Verfahren zum erzeugen von spanning trees - Google Patents

Verfahren zum erzeugen von spanning trees

Info

Publication number
ATE538567T1
ATE538567T1 AT05792347T AT05792347T ATE538567T1 AT E538567 T1 ATE538567 T1 AT E538567T1 AT 05792347 T AT05792347 T AT 05792347T AT 05792347 T AT05792347 T AT 05792347T AT E538567 T1 ATE538567 T1 AT E538567T1
Authority
AT
Austria
Prior art keywords
node
link
trees
tree
nodes
Prior art date
Application number
AT05792347T
Other languages
English (en)
Inventor
Janos Farkas
Gabor Tath
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of ATE538567T1 publication Critical patent/ATE538567T1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • 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/22—Alternate 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/28—Routing or path finding of packets in data switching networks using route 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/48—Routing tree calculation
    • 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/48—Routing tree calculation
    • H04L45/484—Routing tree calculation using multiple routing trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Paper (AREA)
  • Telephone Function (AREA)
  • Chemical And Physical Treatments For Wood And The Like (AREA)
  • Electrical Discharge Machining, Electrochemical Machining, And Combined Machining (AREA)
  • Oxygen, Ozone, And Oxides In General (AREA)
AT05792347T 2005-10-11 2005-10-11 Verfahren zum erzeugen von spanning trees ATE538567T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2005/001502 WO2007043919A1 (en) 2005-10-11 2005-10-11 Method of generating spanning trees

Publications (1)

Publication Number Publication Date
ATE538567T1 true ATE538567T1 (de) 2012-01-15

Family

ID=37943053

Family Applications (1)

Application Number Title Priority Date Filing Date
AT05792347T ATE538567T1 (de) 2005-10-11 2005-10-11 Verfahren zum erzeugen von spanning trees

Country Status (7)

Country Link
US (2) US7804791B2 (de)
EP (1) EP1935145B1 (de)
CN (1) CN101310482B (de)
AT (1) ATE538567T1 (de)
BR (1) BRPI0520582A2 (de)
DK (1) DK1935145T3 (de)
WO (1) WO2007043919A1 (de)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7804791B2 (en) * 2005-10-11 2010-09-28 Telefonaktiebolaget L M Ericsson (Publ) Method of generating spanning trees to handle link and node failures in a network
KR100872348B1 (ko) * 2007-01-11 2008-12-05 삼성전자주식회사 스패닝 트리를 이용하는 센서 네트워크 환경에서의 에너지관리 방법 및 시스템
US7962595B1 (en) * 2007-03-20 2011-06-14 Emc Corporation Method and apparatus for diagnosing host to storage data path loss due to FibreChannel switch fabric splits
US7752338B2 (en) * 2007-03-30 2010-07-06 Extreme Networks, Inc. Ring topology discovery
DE602007010671D1 (de) * 2007-04-20 2010-12-30 Ericsson Telefon Ab L M Verfahren und vorrichtung zur planung der dienstmittel (qos) für ein auf ethernet basierendes netzwerk
EP2158771B1 (de) * 2007-06-15 2011-08-10 Telefonaktiebolaget LM Ericsson (publ) Verfahren zum entdecken von sich überlappenden zellen
US8005016B2 (en) * 2008-10-28 2011-08-23 Nortel Networks Limited Provider link state bridging (PLSB) computation method
US20100302967A1 (en) * 2009-05-29 2010-12-02 Electronics And Telecommunications Research Institute Method and apparatus for measuring network delay in ethernet ring network
CN101997735A (zh) * 2009-08-25 2011-03-30 中兴通讯股份有限公司 单环网络拓扑重建方法及系统
JP5532849B2 (ja) * 2009-11-20 2014-06-25 富士通株式会社 コンピュータ、プロセス間通信プログラム、およびプロセス間通信方法
US9210071B2 (en) * 2010-08-16 2015-12-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for fat tree networks
KR20120068529A (ko) 2010-12-17 2012-06-27 한국전자통신연구원 장애 진단 방법 및 장치
US8982689B2 (en) 2012-04-20 2015-03-17 Telefonaktiebolaget L M Ericsson (Publ) Split tiebreakers for 802.1AQ
US8848509B2 (en) * 2012-04-27 2014-09-30 Telefonaktiebolaget L M Ericsson (Publ) Three stage folded Clos optimization for 802.1aq
KR101369383B1 (ko) * 2012-05-22 2014-03-06 한국전자통신연구원 네트워크 데이터 트래픽 수집 장치 및 그 방법
US8675523B2 (en) 2012-05-30 2014-03-18 Hewlett-Packard Development Company, L.P. Optimized spanning tree construction based on parameter selection
CN102916886B (zh) * 2012-10-23 2015-06-17 杭州华三通信技术有限公司 根信息老化方法及设备
US20150091909A1 (en) * 2013-09-30 2015-04-02 Alcatel Lucent Systems And Methods For Distance Approximation In Graphs
CN105119795B (zh) * 2015-07-14 2019-04-30 中国联合网络通信集团有限公司 一种组播隧道的建立方法及装置
CN105553855B (zh) * 2015-12-18 2020-09-22 航天恒星科技有限公司 动态调整底层网络生成树拓扑结构的方法及系统
JP6094721B1 (ja) * 2016-02-05 2017-03-15 富士電機株式会社 測定装置、測定方法、及び測定プログラム
CN107276780B (zh) * 2016-04-07 2019-10-22 中国科学院声学研究所 一种用于拓扑不完全可测网络的动态生成树方法
CN108418716B (zh) * 2018-03-02 2022-01-11 广东工业大学 网络连接恢复方法、装置、系统及可读存储介质
US10673734B2 (en) * 2018-09-10 2020-06-02 Cisco Technology, Inc. Packet replication over chains of cascaded resilient link layer segments
JP6985611B2 (ja) * 2018-10-11 2021-12-22 日本電信電話株式会社 故障箇所推定方法及び故障箇所推定装置
CN109474508B (zh) * 2018-12-28 2022-04-29 深信服科技股份有限公司 一种vpn组网方法、系统、vpn主节点设备及介质
CN110581880B (zh) * 2019-05-29 2021-09-07 阿里巴巴集团控股有限公司 通信链路的建立方法及装置，节点标识确定方法及装置
US11689455B2 (en) * 2020-05-28 2023-06-27 Oracle International Corporation Loop prevention in virtual layer 2 networks
WO2022015884A1 (en) 2020-07-14 2022-01-20 Oracle International Corporation Interface-based acls in an layer-2 network
CN111917652B (zh) * 2020-08-16 2022-03-08 福州大学 一种数据中心网络bccc上数据的并行传输方法
US11539627B2 (en) * 2020-12-28 2022-12-27 Nokia Solutions And Networks Oy Load balancing in packet switched networks
US20220210063A1 (en) 2020-12-30 2022-06-30 Oracle International Corporation Layer-2 networking information in a virtualized cloud environment
US11671355B2 (en) 2021-02-05 2023-06-06 Oracle International Corporation Packet flow control in a header of a packet
US11777897B2 (en) 2021-02-13 2023-10-03 Oracle International Corporation Cloud infrastructure resources for connecting a service provider private network to a customer private network
US20220321605A1 (en) * 2021-04-01 2022-10-06 Cisco Technology, Inc. Verifying trust postures of heterogeneous confidential computing clusters

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3821847B2 (ja) * 1995-06-30 2006-09-13 コーニンクレッカ、フィリップス、エレクトロニクス、エヌ．ヴィ． ノードのネットワークにおいてメッセージを経路指定するための方法および装置
US6628661B1 (en) * 1998-08-27 2003-09-30 Intel Corporation Spanning tree recovery in computer networks
CA2371432A1 (en) * 2001-02-13 2002-08-13 Telecommunications Research Laboratory Restoration of ip networks using precalculated restoration routing tables
WO2004066568A1 (de) 2003-01-24 2004-08-05 Siemens Aktiengesellschaft Verfahren zur umleitung von datenpaketen bei lokal erkannten linksausfällen durch mehrfachwegefindung
US7508774B2 (en) * 2003-04-28 2009-03-24 Alcatel-Lucent Usa Inc. Extensions to the spanning tree protocol
US7330440B1 (en) * 2003-05-20 2008-02-12 Cisco Technology, Inc. Method and apparatus for constructing a transition route in a data communications network
US7804791B2 (en) * 2005-10-11 2010-09-28 Telefonaktiebolaget L M Ericsson (Publ) Method of generating spanning trees to handle link and node failures in a network

Also Published As

Publication number Publication date
US8483097B2 (en) 2013-07-09
EP1935145A4 (de) 2009-11-18
US20080316917A1 (en) 2008-12-25
DK1935145T3 (da) 2012-04-10
BRPI0520582A2 (pt) 2009-06-13
CN101310482B (zh) 2011-06-08
EP1935145B1 (de) 2011-12-21
WO2007043919A1 (en) 2007-04-19
US7804791B2 (en) 2010-09-28
EP1935145A1 (de) 2008-06-25
CN101310482A (zh) 2008-11-19
US20110026438A1 (en) 2011-02-03

Similar Documents

Publication Publication Date Title
ATE538567T1 (de) Verfahren zum erzeugen von spanning trees
ATE453983T1 (de) Brückennetzwerk mit fehlerdetektion in einem vollständigen baum
CN106375231A (zh) 一种流量切换方法、设备及系统
US9515845B2 (en) Utility communication method and system
DE60318878D1 (de) Verfahren und systeme zum austausch von erreichbarkeitsinformationen und zum umschalten zwischen redundanten schnittstellen in einem netzwerkcluster
MX2009006147A (es) Metodo y aparato para manejo de arbol de red.
DE60234037D1 (de) Netzwerkknoten-failover unter verwendung einer failover- oder multicast-adresse
ATE485657T1 (de) Dynamisches routen von optischen signalen in optischen netzen
ATE400111T1 (de) Verkehrsflussoptimierungssystem
WO2007126616A3 (en) Method and apparatus for improved routing in connectionless networks
WO2006104795A3 (en) Autonomous link discovery in a communications network
ATE356488T1 (de) Zentralisierte konfiguration von verwalteten objekten des link-scope-typs in netzwerken, die auf dem internet-protokoll (ip) basieren
WO2007132469A3 (en) Rpr representation in ospf-te
DE502007002506D1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
ATE300851T1 (de) Kommunikationsnetze
DE60233759D1 (de) Verfahren zum verteilen von netzwerkparametern unter netzwerkknoten
CN102857991A (zh) 一种具有动态簇头算法的多层wsn无线传感网组网方法
PH12021550433A1 (en) Systems and methods for building wireless mesh networks
ATE406021T1 (de) Ein verfahren zum implementieren von multicast in einem schleifennetzwerk mit schnellen aufgespannten baum-protokoll
WO2006081540A3 (en) A method and system for communicating predicted network behavior between interconnected networks
ATE391994T1 (de) Verfahren zur rekonfiguration eines speichers
GB0204913D0 (en) Method of estimating traffic data
DE602006000136D1 (de) Vorreservierung von Ressourcen für Verbindungswege in einem Kommunikationsnetz an Kommunikation von Anschriften von Päckchen oder von Etiketten
CN100413255C (zh) 用于光传输通信网络的网络分层模型及层间映射方法
CN102231698B (zh) 一种组播保护方法