IN2014DN09385A - - Google Patents

Download PDF

Info

Publication number
IN2014DN09385A
IN2014DN09385A IN9385DEN2014A IN2014DN09385A IN 2014DN09385 A IN2014DN09385 A IN 2014DN09385A IN 9385DEN2014 A IN9385DEN2014 A IN 9385DEN2014A IN 2014DN09385 A IN2014DN09385 A IN 2014DN09385A
Authority
IN
India
Prior art keywords
node
root
edge node
edge
rooted
Prior art date
Application number
Inventor
David Ian Allan
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
Publication of IN2014DN09385A publication Critical patent/IN2014DN09385A/en

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/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—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/48—Routing tree calculation
    • H04L45/484—Routing tree calculation using multiple routing trees
    • 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/12—Shortest path evaluation
    • 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/16—Multipoint 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/24—Multipath
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

A three stage folded Clos network is used for Ethernet routing with improved efficiency for computational complexity, network administration, multicast addressing and load redistribution upon failure. The network includes an array of root nodes coupled to an array of edge nodes. Forwarding states are computed and installed for spanning trees rooted on the root nodes. When an edge node is identified as having a failed connection to a root node a shortest path first (SPF) tree rooted on that edge node is constructed for each Backbone VLAN identifier (B VID) for the spanning trees rooted on that root node and use the failed connection. A filtering database in each node is populated for edge node pairs having a common service identifier and unicast and multicast data are forwarded between the edge node pairs according to the filtering database via the SPF trees using a hybrid multicast addressing.
IN9385DEN2014 2012-04-27 2013-04-11 IN2014DN09385A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/458,675 US8848509B2 (en) 2012-04-27 2012-04-27 Three stage folded Clos optimization for 802.1aq
PCT/IB2013/052862 WO2013160786A1 (en) 2012-04-27 2013-04-11 Three stage folded clos optimization for 802.1aq

Publications (1)

Publication Number Publication Date
IN2014DN09385A true IN2014DN09385A (en) 2015-07-17

Family

ID=48577166

Family Applications (1)

Application Number Title Priority Date Filing Date
IN9385DEN2014 IN2014DN09385A (en) 2012-04-27 2013-04-11

Country Status (7)

Country Link
US (1) US8848509B2 (en)
EP (1) EP2842278B1 (en)
JP (1) JP6117911B2 (en)
KR (1) KR102123035B1 (en)
CN (1) CN104380672B (en)
IN (1) IN2014DN09385A (en)
WO (1) WO2013160786A1 (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102136917B (en) * 2010-07-14 2013-04-17 华为技术有限公司 Ethernet multicast method and device
TWI474681B (en) * 2012-05-11 2015-02-21 Hope Bay Technologies Inc Connecting method for virtual machine in cloud system
US20140086100A1 (en) * 2012-09-26 2014-03-27 Avaya, Inc. Multi-Chassis Cluster Synchronization Using Shortest Path Bridging (SPB) Service Instance Identifier (I-SID) Trees
US9007892B2 (en) * 2012-10-26 2015-04-14 Futurewei Technologies, Inc. Apparatus and method to find partially disjoint routes for dual fiber-cuts
US9860081B2 (en) * 2013-06-18 2018-01-02 Extreme Networks, Inc. General user network interface (UNI) multi-homing techniques for shortest path bridging (SPB) networks
US9565027B2 (en) * 2013-08-23 2017-02-07 Futurewei Technologies, Inc. Multi-destination traffic control in multi-level networks
US9887914B2 (en) * 2014-02-04 2018-02-06 Fastly, Inc. Communication path selection for content delivery
US9900217B2 (en) 2014-03-26 2018-02-20 Arista Networks, Inc. Method and system for network topology enforcement
US9654401B2 (en) 2014-03-30 2017-05-16 Juniper Networks, Inc. Systems and methods for multipath load balancing
US9407555B2 (en) * 2014-03-31 2016-08-02 Juniper Networks, Inc. Systems and methods for load balancing multicast traffic
RU2580100C2 (en) * 2014-05-16 2016-04-10 Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук Generalized two-stage non-blocking clos network
US10333725B2 (en) 2016-03-23 2019-06-25 International Business Machines Corporation Overlay network with optimized packet flooding
KR102161422B1 (en) * 2016-11-15 2020-10-05 후아웨이 테크놀러지 컴퍼니 리미티드 Service packet transmission method and node device
KR102470986B1 (en) * 2017-02-15 2022-11-25 메이븐 와이어리스 스웨덴 에이비 Distributed antenna system providing redundancy
CN110495247B (en) 2017-02-23 2022-04-19 瑞典马文无线公司 Routing aggregated carriers in DAS
CN108833271B (en) * 2018-05-28 2021-02-09 全球能源互联网研究院有限公司 Power grid wide area control service communication path selection method and server
US11050679B1 (en) * 2019-06-28 2021-06-29 Juniper Networks, Inc. Defining non-forwarding adjacencies in bipartite networks, such as Clos newtorks, having a level 2 backbone and level 1 nodes
US11483238B2 (en) * 2019-10-14 2022-10-25 Cisco Technology, Inc. Centralized path computation for information-centric networking
US11770332B2 (en) * 2021-02-05 2023-09-26 Extreme Networks, Inc. MAC-based redistribution policy for multi-area networks
CN114401137B (en) * 2022-01-14 2023-09-08 中国人民解放军国防科技大学 Backup network shortest path blocking method and device based on dual algorithm

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5684800A (en) 1995-11-15 1997-11-04 Cabletron Systems, Inc. Method for establishing restricted broadcast groups in a switched network
US6084858A (en) 1997-01-29 2000-07-04 Cabletron Systems, Inc. Distribution of communication load over multiple paths based upon link utilization
US20050111356A1 (en) * 2003-11-25 2005-05-26 Whittaker Stewart Mark A. Connection controller
ES2381007T3 (en) * 2005-06-10 2012-05-22 Partec Cluster Competence Center Gmbh Method and data communication system with virtual ports
US20070002770A1 (en) 2005-06-30 2007-01-04 Lucent Technologies Inc. Mechanism to load balance traffic in an ethernet network
DK1935145T3 (en) * 2005-10-11 2012-04-10 Ericsson Telefon Ab L M Process for generating voltage trees
US7756035B2 (en) 2006-01-31 2010-07-13 Nortel Networks Limited Planning routes and allocating identifiers to routes in a managed frame-forwarding network
US7911944B2 (en) 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination
WO2010104434A1 (en) 2009-03-12 2010-09-16 Telefonaktiebolaget L M Ericsson (Publ) Global provisioning of zero-bandwidth traffic engineering label switched paths
US8509618B2 (en) * 2009-05-06 2013-08-13 Ciena Corporation Photonic routing systems and methods for loop avoidance
US8248925B2 (en) 2009-09-08 2012-08-21 Rockstar Bidco, LP Method and apparatus for selecting between multiple equal cost paths
JP5566463B2 (en) * 2009-10-02 2014-08-06 テレフオンアクチーボラゲット エル エム エリクソン（パブル） Data transfer technology in computer networks
EP2553910A1 (en) 2010-03-26 2013-02-06 Rockstar Bidco LP Distributed failure recovery in a routed ethernet network
US9210071B2 (en) 2010-08-16 2015-12-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for fat tree networks
US8553584B2 (en) 2010-09-08 2013-10-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism
US9813257B2 (en) * 2010-09-10 2017-11-07 Extreme Networks, Inc. Access network dual path connectivity
US8949385B2 (en) * 2011-09-27 2015-02-03 Avaya, Inc. Method and apparatus for resolving conflicting unicast advertisements in a transport network

Also Published As

Publication number Publication date
EP2842278B1 (en) 2016-03-09
CN104380672A (en) 2015-02-25
US20130286817A1 (en) 2013-10-31
WO2013160786A1 (en) 2013-10-31
CN104380672B (en) 2017-12-15
US8848509B2 (en) 2014-09-30
KR20150013612A (en) 2015-02-05
EP2842278A1 (en) 2015-03-04
JP6117911B2 (en) 2017-04-19
KR102123035B1 (en) 2020-06-15
JP2015518345A (en) 2015-06-25

Similar Documents

Publication Publication Date Title
IN2014DN09385A (en)
US20150085862A1 (en) Forwarding Multicast Data Packets
CN102884767B (en) 2nd layer of multi-path network link cost is by figure distribution
JP2015520995A5 (en)
DK1935145T3 (en) Process for generating voltage trees
US8730979B2 (en) Method and system for increasing forwarding efficiency of virtual private LAN service network
EP2614615B1 (en) Automated traffic engineering for 802.1aq based upon the use of link utilization as feedback into the tie-breaking mechanism
JP2017533668A5 (en)
WO2010056582A3 (en) Service instance applied to mpls networks
ATE548833T1 (en) MULTIPLE PATH VIRTUAL ROUTER REDUNDANCY
WO2015120539A8 (en) Method to route packets in a distributed direct interconnect network
JP2015517762A5 (en)
WO2011144082A3 (en) Route calculation method and master node device in virtual network element
GB2536323A (en) Methods and systems for establishing VPN connections at a VPN management server
WO2011113394A3 (en) Router, virtual cluster routers system and establishing method thereof
ATE549815T1 (en) PROTECTION METHOD IN A COMMUNICATIONS NETWORK IN CONNECTION MODE OF A POINT-TO-MULTIPOINT PRIMARY HIERARCHY
MX2010004677A (en) Securing network message packets.
CN105227363A (en) A kind of whole network port separation method based on SDN and device
MY177535A (en) System and method for managing a faulty node in a distributed computing system
US9036644B2 (en) Method of provisioning H-VPLS services in a multi-domain MPLS network
CN103095579B (en) TRILL network interconnected method, Apparatus and system
CN105049351B (en) Multi-link transparent interconnection algorithm based on SDN
IN2013MU02202A (en)
CN103428067B (en) A kind of message forwarding method and equipment based on two-layer virtual private network
CA2850806C (en) Node, meshed communication network and routing reconfiguration process