JP5961764B2 - 通信経路選択のための方法および装置 - Google Patents
通信経路選択のための方法および装置 Download PDFInfo
- Publication number
- JP5961764B2 JP5961764B2 JP2015534616A JP2015534616A JP5961764B2 JP 5961764 B2 JP5961764 B2 JP 5961764B2 JP 2015534616 A JP2015534616 A JP 2015534616A JP 2015534616 A JP2015534616 A JP 2015534616A JP 5961764 B2 JP5961764 B2 JP 5961764B2
- Authority
- JP
- Japan
- Prior art keywords
- paths
- network
- path
- vlan
- communication
- 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
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/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
ECT(Equal Cost Tree):等コストツリー
EHEC(Equal−Hop、Equal−Cost):等−ホップ、等−コスト
IEEE(Institute of Electrical and Electronics Engineers):米国電気電子学会
I−SID(service instance identifier):サービスインスタンス識別子
LAN(Local Area Network):ローカルエリアネットワーク
SPB(Shortest Path Bridging):最短経路ブリッジング
VID(VLAN ID):VLAN識別子
VLAN(Virtual Local Area Network):仮想ローカルエリアネットワーク
WAN(Wide Area Network):広域ネットワーク
Claims (10)
- 通信グループのために、複数の連続する通信経路を備えるネットワークを通る送信元ノードから宛先ノードまでの通信経路を選択するための方法であって、複数の連続する通信経路から最小コスト経路を決定するステップと、V mod Nを決定するステップと、その結果を、複数の通信経路のそれぞれに一意のインデックスを関連付ける経路選択テーブル中のインデックスと比較するステップと、その結果と等しいインデックスに関連する経路を選択するステップとを含み、Nが複数の経路の最小コスト経路数であり、Vがグループ識別子である、方法。
- 通信グループがVLANである、請求項1に記載の方法。
- 経路選択テーブル中のインデックスに経路を関連付ける前に、ブリッジ識別子によって経路を順序づけるステップをさらに含む、請求項1に記載の方法。
- 送信元ノードと宛先ノードとの間に経路Nがいくつ存在するかを決定するステップとをさらに含む、請求項1に記載の方法。
- 経路選択テーブルに選択した経路を格納するステップをさらに含む、請求項1に記載の方法。
- 複数の通信経路が、EHEC経路である、請求項1に記載の方法。
- 選択した経路に沿って、送信元ノードで受信したデータトラフィックを宛先ノードへ転送するステップをさらに含む、請求項1に記載の方法。
- プロセッサと、非信号メモリデバイスとを備えるネットワークノードであって、メモリデバイスが、プログラム命令が実行されるとき、複数の通信経路から最小コスト経路を決定するステップと、V mod Nを決定するステップと、その結果を、複数の通信経路のそれぞれに一意のインデックスを関連付ける経路選択テーブル中のインデックスと比較するステップと、その結果と等しいインデックスに関連する経路を選択するステップとを可能にするプログラム命令を含み、Nが複数の経路の最小コスト経路数であり、Vがグループ識別子である、ネットワークノード。
- ネットワーク通信用の複数のポートをさらに備える、請求項8に記載のネットワークノード。
- 1つまたは複数のVLANに関連する識別子を格納するためのVLANテーブルをさらに備える、請求項8に記載のネットワークノード。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/631,169 | 2012-09-28 | ||
US13/631,169 US9137144B2 (en) | 2012-09-28 | 2012-09-28 | Method and apparatus for communication path selection |
PCT/US2013/061589 WO2014052395A1 (en) | 2012-09-28 | 2013-09-25 | Method and apparatus for communication path selection |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015534393A JP2015534393A (ja) | 2015-11-26 |
JP5961764B2 true JP5961764B2 (ja) | 2016-08-02 |
Family
ID=49328641
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015534616A Expired - Fee Related JP5961764B2 (ja) | 2012-09-28 | 2013-09-25 | 通信経路選択のための方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9137144B2 (ja) |
EP (1) | EP2901634B1 (ja) |
JP (1) | JP5961764B2 (ja) |
KR (1) | KR101658327B1 (ja) |
CN (1) | CN104662850A (ja) |
WO (1) | WO2014052395A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9137144B2 (en) | 2012-09-28 | 2015-09-15 | Alcatel Lucent | Method and apparatus for communication path selection |
CN104579997B (zh) * | 2013-10-28 | 2017-11-24 | 新华三技术有限公司 | 最短路径桥接网络中的转发路径确定方法及设备 |
US9553797B2 (en) * | 2014-03-12 | 2017-01-24 | International Business Machines Corporation | Message path selection within a network |
JP6357883B2 (ja) | 2014-05-30 | 2018-07-18 | 富士通株式会社 | 通信装置、通信システム及び通信方法 |
US9832168B2 (en) * | 2014-07-01 | 2017-11-28 | Cable Television Laboratories, Inc. | Service discovery within multi-link networks |
CN104579977A (zh) * | 2014-12-23 | 2015-04-29 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种sdn控制器的带约束多路径路由方法及系统 |
US9913195B2 (en) | 2015-06-19 | 2018-03-06 | Terranet Ab | Mesh path selection |
KR101796372B1 (ko) * | 2016-02-12 | 2017-11-10 | 경희대학교 산학협력단 | 콘텐츠 중심 네트워킹에서 멀티패스를 이용한 인터레스트 병렬 포워딩 장치 및 방법 |
US10298485B2 (en) * | 2017-02-06 | 2019-05-21 | Netspeed Systems, Inc. | Systems and methods for NoC construction |
US10880215B2 (en) * | 2017-12-13 | 2020-12-29 | Extreme Networks, Inc. | Systems and methods for providing I-SID translation in SPB networks |
CN112751760B (zh) * | 2019-10-29 | 2023-03-31 | 中盈优创资讯科技有限公司 | 基于二层多业务路径的自动选路方法及系统 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400681B1 (en) * | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
US7774461B2 (en) * | 2004-02-18 | 2010-08-10 | Fortinet, Inc. | Mechanism for determining a congestion metric for a path in a network |
CN101166137B (zh) * | 2006-10-20 | 2011-04-06 | 华为技术有限公司 | 对不同虚拟局域网业务进行隔离的方法 |
US8509248B2 (en) * | 2008-12-29 | 2013-08-13 | Juniper Networks, Inc. | Routing frames in a computer network using bridge identifiers |
US7787480B1 (en) * | 2009-03-04 | 2010-08-31 | Juniper Networks, Inc. | Routing frames in a trill network using service VLAN identifiers |
US8199753B2 (en) * | 2009-06-05 | 2012-06-12 | Juniper Networks, Inc. | Forwarding frames in a computer network using shortest path bridging |
US8897130B2 (en) * | 2009-09-16 | 2014-11-25 | Broadcom Corporation | Network traffic management |
CN102143041B (zh) * | 2010-07-02 | 2014-03-26 | 华为技术有限公司 | 一种网络流量分担的方法、装置及系统 |
US9210071B2 (en) | 2010-08-16 | 2015-12-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for fat tree networks |
US8711703B2 (en) * | 2010-10-29 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Load balancing in shortest-path-bridging networks |
US9137144B2 (en) | 2012-09-28 | 2015-09-15 | Alcatel Lucent | Method and apparatus for communication path selection |
-
2012
- 2012-09-28 US US13/631,169 patent/US9137144B2/en active Active
-
2013
- 2013-09-25 EP EP13774874.5A patent/EP2901634B1/en active Active
- 2013-09-25 JP JP2015534616A patent/JP5961764B2/ja not_active Expired - Fee Related
- 2013-09-25 CN CN201380050398.3A patent/CN104662850A/zh active Pending
- 2013-09-25 WO PCT/US2013/061589 patent/WO2014052395A1/en active Application Filing
- 2013-09-25 KR KR1020157007826A patent/KR101658327B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
EP2901634A1 (en) | 2015-08-05 |
WO2014052395A1 (en) | 2014-04-03 |
KR20150048217A (ko) | 2015-05-06 |
EP2901634B1 (en) | 2019-04-10 |
US20140092910A1 (en) | 2014-04-03 |
US9137144B2 (en) | 2015-09-15 |
CN104662850A (zh) | 2015-05-27 |
JP2015534393A (ja) | 2015-11-26 |
KR101658327B1 (ko) | 2016-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5961764B2 (ja) | 通信経路選択のための方法および装置 | |
KR102123035B1 (ko) | 802.1aq에 대한 3 스테이지 폴딩된 clos 최적화 | |
US8576721B1 (en) | Local forwarding bias in a multi-chassis router | |
Ramos et al. | Slickflow: Resilient source routing in data center networks unlocked by openflow | |
US8694664B2 (en) | Active-active multi-homing support for overlay transport protocol | |
CN102986176B (zh) | 用于bgp mac-vpn的mpls标签分配的方法和装置 | |
JP6177890B2 (ja) | 別個のインフィニバンドサブネット間のトラフィックをファットツリールーティングに基づいてルーティングするためのシステムおよび方法 | |
JP5985483B2 (ja) | タイブレーキング機構へのフィードバックとしてのリンク利用によるマルチプロトコルラベルスイッチング(mpls)のための自動化トラフィックエンジニアリング | |
JP5830539B2 (ja) | タイブレーキング機構へのフィードバックとしてリンク利用を用いることに基づいた802.1aqのための自動化トラフィックエンジニアリング | |
JP6141407B2 (ja) | 802.1aqのためのスプリットタイブレーカ | |
KR101520239B1 (ko) | 멀티캐스트 트래픽의 최단 경로 브리징 방법 | |
TW201225579A (en) | Load balancing in shortest-path-bridging networks | |
TW201212589A (en) | Automated traffic engineering for fat tree networks | |
EP2777229A1 (en) | System and method for providing deadlock free routing between switches in a fat-tree topology | |
JP5161298B2 (ja) | 非マルチプルスパニングツリープロトコル制御プレーン群を識別するためのシステム及び方法 | |
US20150036508A1 (en) | Method and Apparatus For Gateway Selection In Multilevel SPB Network | |
Chang et al. | Design and implementation of experimental SPB network simulator on NS-3 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160511 |
|
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: 20160621 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160627 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5961764 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |