CN104396197B - 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择 - Google Patents

在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择 Download PDF

Info

Publication number
CN104396197B
CN104396197B CN201380032211.7A CN201380032211A CN104396197B CN 104396197 B CN104396197 B CN 104396197B CN 201380032211 A CN201380032211 A CN 201380032211A CN 104396197 B CN104396197 B CN 104396197B
Authority
CN
China
Prior art keywords
network
identifiers
traffic
path
equal
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 - Fee Related
Application number
CN201380032211.7A
Other languages
English (en)
Chinese (zh)
Other versions
CN104396197A (zh
Inventor
D.I.艾伦
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN104396197A publication Critical patent/CN104396197A/zh
Application granted granted Critical
Publication of CN104396197B publication Critical patent/CN104396197B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/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/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/38—Flow based routing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02B—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
    • Y02B90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02B90/20—Smart grids as enabling technology in buildings sector

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201380032211.7A 2012-04-20 2013-04-10 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择 Expired - Fee Related CN104396197B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/452,780 US8982689B2 (en) 2012-04-20 2012-04-20 Split tiebreakers for 802.1AQ
US13/452780 2012-04-20
PCT/IB2013/052859 WO2013156903A1 (en) 2012-04-20 2013-04-10 Selecting between equal cost shortest paths in a 802.1aq network using split tiebreakers

Publications (2)

Publication Number Publication Date
CN104396197A CN104396197A (zh) 2015-03-04
CN104396197B true CN104396197B (zh) 2017-10-27

Family

ID=48577163

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380032211.7A Expired - Fee Related CN104396197B (zh) 2012-04-20 2013-04-10 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择

Country Status (7)

Country Link
US (1) US8982689B2 (enExample)
EP (1) EP2839614B1 (enExample)
JP (1) JP6141407B2 (enExample)
KR (1) KR102123034B1 (enExample)
CN (1) CN104396197B (enExample)
IN (1) IN2014DN09369A (enExample)
WO (1) WO2013156903A1 (enExample)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9083645B2 (en) * 2012-09-07 2015-07-14 Dell Products L.P. Systems and methods providing reverse path forwarding compliance for a multihoming virtual routing bridge
CN103731288B (zh) * 2012-10-16 2017-04-12 杭州华三通信技术有限公司 报文转发方法及设备
US9106556B2 (en) * 2013-02-11 2015-08-11 Avaya Inc. Method to achieve the use of an external metric as the primary tie-breaker in intermediate system to intermediate system (ISIS) route selections
EP2784998B1 (en) * 2013-03-29 2018-10-17 Mitsubishi Electric R&D Centre Europe B.V. Method and device for allocating resources in a mesh communications network for setting up a data stream transmission
CN104184667B (zh) * 2013-05-22 2017-09-15 新华三技术有限公司 一种M‑in‑M模式的SPB网络中的组播流量迁移方法和装置
CN104219145B (zh) * 2013-05-31 2017-10-17 英业达科技有限公司 网络系统及路由方法
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
EP2993842A1 (en) * 2014-09-05 2016-03-09 Nederlandse Organisatie voor toegepast- natuurwetenschappelijk onderzoek TNO Search for disjoint paths through a network
CN106330748B (zh) * 2015-06-30 2019-04-09 中兴通讯股份有限公司 一种流量控制方法及装置
JP2017118355A (ja) * 2015-12-24 2017-06-29 富士通株式会社 影響範囲特定プログラム及び影響範囲特定装置
CN106453084B (zh) * 2015-12-30 2017-07-07 中国人民解放军国防科学技术大学 一种基于拥塞系数的混合数据中心网络流调度方法
EP3253013B1 (en) * 2016-06-02 2020-01-15 Mitsubishi Electric R&D Centre Europe B.V. Ultra-low transmission latency for sporadic network traffic
KR20240095362A (ko) * 2017-06-26 2024-06-25 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 부호화 장치, 복호 장치, 부호화 방법 및 복호 방법
US10812371B2 (en) * 2018-10-12 2020-10-20 At&T Intellectual Property I, L.P. Methods, devices and systems for determining a target path in a network
US11563670B2 (en) 2018-10-12 2023-01-24 At&T Intellectual Property I, L.P. Methods, devices and systems for determining a target path

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101322355A (zh) * 2005-10-05 2008-12-10 北方电讯网络有限公司 提供商链路状态桥接
CN101965715A (zh) * 2007-12-26 2011-02-02 北方电讯网络有限公司 最短路径确定中的打破平局

Family Cites Families (14)

* 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
US20070002770A1 (en) 2005-06-30 2007-01-04 Lucent Technologies Inc. Mechanism to load balance traffic in an ethernet network
CN101310482B (zh) 2005-10-11 2011-06-08 艾利森电话股份有限公司 生成生成树的方法
US7756035B2 (en) 2006-01-31 2010-07-13 Nortel Networks Limited Planning routes and allocating identifiers to routes in a managed frame-forwarding network
US8576720B2 (en) 2009-03-12 2013-11-05 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
WO2011038750A1 (en) 2009-10-02 2011-04-07 Telefonaktiebolaget Lm Ericsson (Publ) Technique for controlling data forwarding 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101322355A (zh) * 2005-10-05 2008-12-10 北方电讯网络有限公司 提供商链路状态桥接
CN101965715A (zh) * 2007-12-26 2011-02-02 北方电讯网络有限公司 最短路径确定中的打破平局

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Bridges and Virtual Bridged Local Area Networksa Amendment 8:Shortest Path Bridging;IEEE;《INTERWORKING TASK GROUP OF IEEE 802.1》;20110921(第802.1aq/D4.5期);参见第28.5部分-28.8部分 *

Also Published As

Publication number Publication date
EP2839614A1 (en) 2015-02-25
CN104396197A (zh) 2015-03-04
US8982689B2 (en) 2015-03-17
JP6141407B2 (ja) 2017-06-07
IN2014DN09369A (enExample) 2015-07-17
KR102123034B1 (ko) 2020-06-15
WO2013156903A1 (en) 2013-10-24
KR20150013536A (ko) 2015-02-05
EP2839614B1 (en) 2016-10-26
US20130279323A1 (en) 2013-10-24
JP2015519795A (ja) 2015-07-09

Similar Documents

Publication Publication Date Title
KR102123034B1 (ko) 분할 동점 처리기를 사용한 802.1aq 네트워크에서의 동일 비용 최단 경로들 중의 선택
US8694664B2 (en) Active-active multi-homing support for overlay transport protocol
JP6250825B2 (ja) データネットワークに最大冗長木（ｍａｘｉｍａｌｌｙ ｒｅｄｕｎｄａｎｔ ｔｒｅｅ）をデプロイする方法およびシステム
US10003531B2 (en) Method for establishing tunnel, method for allocating label, device and network system
US9001647B2 (en) Distributed failure recovery in a routed ethernet network
CN107257320B (zh) 具有循环抑制的最短路径桥接(spb)增强弹性的方法和系统
EP2842278B1 (en) Three stage folded clos optimization for 802.1aq
US10158566B2 (en) Shortest path bridge with MPLS labels
CN104067566B (zh) 在多区域网络中改进最短路径桥接
US8553584B2 (en) Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism
WO2020165627A1 (en) Limited flooding in dense graphs
CN108353024A (zh) 选路系统中经由隧穿的多播状态减少
CN106105116A (zh) 添加用于is‑is默认路由的备选路径的程序
WO2018058639A1 (zh) 伪线负载分担的方法和设备
CN116076058A (zh) 在服务提供商网络的环境中使用用于spb的is-is的方法和系统
CN107770061B (zh) 转发报文的方法及转发设备
CN103095507B (zh) 基于以太网虚拟化互联网络的报文传输方法及边缘设备
CN103595609B (zh) Trill网络互联方法、系统及设备
WO2016152701A1 (ja) 制御装置、通信システム、制御方法、および、プログラム
Amaral et al. An L2 policy based multipath fabric

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20171027

CF01 Termination of patent right due to non-payment of annual fee