KR102123034B1 - 분할 동점 처리기를 사용한 802.1aq 네트워크에서의 동일 비용 최단 경로들 중의 선택 - Google Patents

분할 동점 처리기를 사용한 802.1aq 네트워크에서의 동일 비용 최단 경로들 중의 선택 Download PDF

Info

Publication number
KR102123034B1
KR102123034B1 KR1020147032140A KR20147032140A KR102123034B1 KR 102123034 B1 KR102123034 B1 KR 102123034B1 KR 1020147032140 A KR1020147032140 A KR 1020147032140A KR 20147032140 A KR20147032140 A KR 20147032140A KR 102123034 B1 KR102123034 B1 KR 102123034B1
Authority
KR
South Korea
Prior art keywords
traffic
ids
network
path
node
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
KR1020147032140A
Other languages
English (en)
Korean (ko)
Other versions
KR20150013536A (ko
Inventor
데이비드 이안 앨런
Original Assignee
텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
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 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) filed Critical 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Publication of KR20150013536A publication Critical patent/KR20150013536A/ko
Application granted granted Critical
Publication of KR102123034B1 publication Critical patent/KR102123034B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
KR1020147032140A 2012-04-20 2013-04-10 분할 동점 처리기를 사용한 802.1aq 네트워크에서의 동일 비용 최단 경로들 중의 선택 Expired - Fee Related KR102123034B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/452,780 2012-04-20
US13/452,780 US8982689B2 (en) 2012-04-20 2012-04-20 Split tiebreakers for 802.1AQ
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
KR20150013536A KR20150013536A (ko) 2015-02-05
KR102123034B1 true KR102123034B1 (ko) 2020-06-15

Family

ID=48577163

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147032140A Expired - Fee Related KR102123034B1 (ko) 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 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 부호화 장치, 복호 장치, 부호화 방법 및 복호 방법
US11563670B2 (en) 2018-10-12 2023-01-24 At&T Intellectual Property I, L.P. Methods, devices and systems for determining a target path
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

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110060844A1 (en) * 2009-09-08 2011-03-10 Nortal Networks Limited Method and Apparatus for Selecting Between Multiple Equal Cost Paths
US20120039161A1 (en) 2010-08-16 2012-02-16 Allan David I Automated traffic engineering for fat tree networks
US20120063465A1 (en) 2010-09-10 2012-03-15 Avaya Inc. Access network dual path connectivity
US20130080602A1 (en) 2011-09-27 2013-03-28 Avaya Inc. Method and apparatus for resolving conflicting unicast advertisements in a transport network

Family Cites Families (12)

* 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
KR101406922B1 (ko) * 2005-10-05 2014-06-20 노오텔 네트웍스 리미티드 공급자 링크 상태 브리징
ATE538567T1 (de) 2005-10-11 2012-01-15 Ericsson Telefon Ab L M Verfahren zum erzeugen von spanning 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
EP2484060B1 (en) 2009-10-02 2013-07-10 Telefonaktiebolaget LM Ericsson (publ) Technique for controlling data forwarding in computer networks
CN102845047A (zh) 2010-03-26 2012-12-26 岩星比德科有限公司 在路由式以太网网络中的分布式故障恢复
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110060844A1 (en) * 2009-09-08 2011-03-10 Nortal Networks Limited Method and Apparatus for Selecting Between Multiple Equal Cost Paths
US20120039161A1 (en) 2010-08-16 2012-02-16 Allan David I Automated traffic engineering for fat tree networks
US20120063465A1 (en) 2010-09-10 2012-03-15 Avaya Inc. Access network dual path connectivity
US20130080602A1 (en) 2011-09-27 2013-03-28 Avaya Inc. Method and apparatus for resolving conflicting unicast advertisements in a transport network

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102123034B1 (ko) 분할 동점 처리기를 사용한 802.1aq 네트워크에서의 동일 비용 최단 경로들 중의 선택
US12106160B2 (en) First hop gateway redundancy in a network computing environment
US8694664B2 (en) Active-active multi-homing support for overlay transport protocol
EP2842278B1 (en) Three stage folded clos optimization for 802.1aq
US9001647B2 (en) Distributed failure recovery in a routed ethernet network
US8953590B1 (en) Layer two virtual private network having control plane address learning supporting multi-homed customer networks
US10581726B2 (en) Method and apparatus for supporting bidirectional forwarding (BFD) over multi-chassis link aggregation group (MC-LAG) in internet protocol (IP) multiprotocol label switching (MPLS) networks
EP2761832B1 (en) Optimizing endpoint selection of mrt-frr detour paths
JP6193890B2 (ja) マルチエリアネットワークにおける改善された最短パスブリッジング
US8553584B2 (en) Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism
US20160277291A1 (en) Shortest path bridge with mpls labels
US20150350062A1 (en) Efficient identification of node protection remote lfa target
CN108353024A (zh) 选路系统中经由隧穿的多播状态减少
US10158567B1 (en) PBB-EVPN customer MAC synchronization among all-active multi-homing PEs
US10033636B1 (en) Ethernet segment aware MAC address learning
WO2016152701A1 (ja) 制御装置、通信システム、制御方法、および、プログラム
Amaral et al. An L2 policy based multipath fabric
WO2018158615A1 (en) Method and apparatus for enabling the creation of a point-to-multipoint label switched path multicast distribution tree for a given ip multicast stream

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20230610

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20230610