JP6141407B2 - 802.1aqのためのスプリットタイブレーカ - Google Patents
802.1aqのためのスプリットタイブレーカ Download PDFInfo
- Publication number
- JP6141407B2 JP6141407B2 JP2015506333A JP2015506333A JP6141407B2 JP 6141407 B2 JP6141407 B2 JP 6141407B2 JP 2015506333 A JP2015506333 A JP 2015506333A JP 2015506333 A JP2015506333 A JP 2015506333A JP 6141407 B2 JP6141407 B2 JP 6141407B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- network
- ids
- path
- equal cost
- 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
Links
- 238000000034 method Methods 0.000 claims description 45
- 238000004422 calculation algorithm Methods 0.000 claims description 31
- 230000009466 transformation Effects 0.000 claims description 16
- 238000004891 communication Methods 0.000 claims description 15
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000012546 transfer Methods 0.000 claims description 8
- 238000011084 recovery Methods 0.000 claims 2
- 230000008569 process Effects 0.000 description 17
- 238000013519 translation Methods 0.000 description 12
- 230000014616 translation Effects 0.000 description 12
- 230000008901 benefit Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 6
- 230000006855 networking Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000004170 rice bran wax Substances 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
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)
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 |
|---|---|
| JP2015519795A JP2015519795A (ja) | 2015-07-09 |
| JP6141407B2 true JP6141407B2 (ja) | 2017-06-07 |
Family
ID=48577163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015506333A Expired - Fee Related JP6141407B2 (ja) | 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)
| 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 |
Family Cites Families (16)
| 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 |
| US8248925B2 (en) * | 2009-09-08 | 2012-08-21 | Rockstar Bidco, LP | Method and apparatus for selecting between multiple equal cost paths |
| 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 | 岩星比德科有限公司 | 在路由式以太网网络中的分布式故障恢复 |
| 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 |
-
2012
- 2012-04-20 US US13/452,780 patent/US8982689B2/en active Active
-
2013
- 2013-04-10 IN IN9369DEN2014 patent/IN2014DN09369A/en unknown
- 2013-04-10 CN CN201380032211.7A patent/CN104396197B/zh not_active Expired - Fee Related
- 2013-04-10 JP JP2015506333A patent/JP6141407B2/ja not_active Expired - Fee Related
- 2013-04-10 WO PCT/IB2013/052859 patent/WO2013156903A1/en not_active Ceased
- 2013-04-10 KR KR1020147032140A patent/KR102123034B1/ko not_active Expired - Fee Related
- 2013-04-10 EP EP13727356.1A patent/EP2839614B1/en not_active Not-in-force
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 |
| US20130279323A1 (en) | 2013-10-24 |
| EP2839614B1 (en) | 2016-10-26 |
| KR102123034B1 (ko) | 2020-06-15 |
| EP2839614A1 (en) | 2015-02-25 |
| WO2013156903A1 (en) | 2013-10-24 |
| US8982689B2 (en) | 2015-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6141407B2 (ja) | 802.1aqのためのスプリットタイブレーカ | |
| JP6117911B2 (ja) | 802.1aqのための3段折り返しclosの最適化 | |
| US12034632B2 (en) | Fault protection method, node, and storage medium | |
| US9954769B2 (en) | Inter-domain fast reroute methods and network devices | |
| US8565230B2 (en) | Shared virtual tunnels supporting Mac learning in communication networks | |
| US8694664B2 (en) | Active-active multi-homing support for overlay transport protocol | |
| US8553584B2 (en) | Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism | |
| WO2020041729A1 (en) | Loop conflict avoidance in a network computing environment | |
| US20140341029A1 (en) | Encoding a payload hash in the da-mac to facilitate elastic chaining of packet processing elements | |
| JPWO2009051179A1 (ja) | キャリアネットワーク接続装置およびキャリアネットワーク | |
| WO2020230146A1 (en) | Method and apparatus for layer 2 route calculation in a route reflector network device | |
| WO2022053007A1 (zh) | 网络可达性验证方法及装置、计算机存储介质 | |
| Gopalan et al. | Fast recovery from link failures in ethernet networks | |
| US20150036508A1 (en) | Method and Apparatus For Gateway Selection In Multilevel SPB Network | |
| CN114257516A (zh) | 网络可达性验证方法及装置、计算机存储介质 | |
| WO2023088244A1 (zh) | 一种路径确定方法及装置 | |
| CN103188096A (zh) | 一种trill网络中路径保护的方法及装置 | |
| Amaral et al. | An L2 policy based multipath fabric |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160310 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170113 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170124 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170222 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170425 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170502 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6141407 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |