JP2014530536A - マルチキャストトラフィックの最短経路ブリッジングのための方法 - Google Patents
マルチキャストトラフィックの最短経路ブリッジングのための方法 Download PDFInfo
- Publication number
- JP2014530536A JP2014530536A JP2014530706A JP2014530706A JP2014530536A JP 2014530536 A JP2014530536 A JP 2014530536A JP 2014530706 A JP2014530706 A JP 2014530706A JP 2014530706 A JP2014530706 A JP 2014530706A JP 2014530536 A JP2014530536 A JP 2014530536A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- node
- multicast
- shortest path
- tree
- 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.)
- Granted
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- 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/48—Routing tree calculation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
行1は、ノードACからのノードCに対するサービスISIDデフォルト(すなわち、あらゆるところに及ぶサービスであり、決してプルーニングされない)が、マルチキャスト転送情報データベース(MFIB)内のCにおいて終端するAの送信元固有のアドレスをサポートするはずであることを指示している。
Claims (10)
- 通信ネットワーク内でマルチキャストフレームの最短経路ブリッジング(SPB)を確定するための方法であって、
ネットワーク内の複数のノードの各々において、共通に合意済みのメカニズムに従って、指定ノード(DN)を確定するステップ、
複数のノードの各々において、DNと複数のノードの各々との間の最短経路を確定するステップ、および
複数のノードの各々において、それぞれのノードを横断するDNからのそれらの確定された最短経路のみを、マルチキャストのためのそれぞれの転送ツリー内に含めるように選択するステップ
を含む、方法。 - マルチキャストのためのそれぞれの転送ツリーが*,Gツリーである、請求項1に記載の方法。
- 選択するステップが、DNと複数のノードの各々との間の最短経路を含む転送ツリーをプルーニングするステップを含む、請求項1に記載の方法。
- 共通に合意済みのメカニズムが、システム識別フィールドおよびブリッジ優先フィールドのうちのいずれかを含む、請求項1に記載の方法。
- 共通に合意済みのメカニズムが、最短経路ブリッジングプロトコルに関連するタイプ長さ値(TLV)を含む、請求項1に記載の方法。
- 通信ネットワークが、サービスインスタンスの複数のサブセットをサポートし、方法が、そのそれぞれの複数のサポートノードを使用して、各サービスインスタンスサブセットについて繰り返される、請求項1に記載の方法。
- 各サービスインスタンスサブセットが、それぞれの共通に合意済みのメカニズムを使用する、請求項10に記載の方法。
- プロバイダバックボーン(PBB)マルチキャストが、組織的一意識別子(OUI)を含む第1のフィールド、およびPBBサービス識別子I−SIDを含む第2のフィールドを備える構造を使用してエンコードされる、請求項10に記載の方法。
- 通信ネットワーク内でマルチキャストフレームの最短経路ブリッジング(SPB)を確定するための方法であって、ネットワーク内の複数のノードの各々が、
共通に合意済みのメカニズムに従って、指定ノード(DN)を確定するステップ、
DNと複数のノードの各々との間の最短経路を確定するステップ、および
それぞれのノードを横断するDNからのそれらの確定された最短経路のみを、マルチキャストのためのそれぞれの転送ツリー内に含めるように選択するステップ
を行う、方法。 - コンピュータによって実行されると、通信ネットワーク内のマルチキャストフレームの最短経路ブリッジング(SPB)を確定するための方法をコンピュータに実施させるソフトウェアプログラムを記憶したコンピュータ可読記憶媒体であって、方法が、
ネットワーク内の複数のノードの各々において、共通に合意済みのメカニズムに従って、指定ノード(DN)を確定すること、
複数のノードの各々において、DNと複数のノードの各々との間の最短経路を確定すること、および
複数のノードの各々において、それぞれのノードを横断するDNからのそれらの確定された最短経路のみを、マルチキャストのためのそれぞれの転送ツリーに含めるように選択すること
を含む、コンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/231,588 | 2011-09-13 | ||
US13/231,588 US8693315B2 (en) | 2011-09-13 | 2011-09-13 | Method and apparatus for shortest path bridging of multicast traffic |
PCT/US2012/054215 WO2013039786A1 (en) | 2011-09-13 | 2012-09-07 | Method for shortest path bridging of multicast traffic |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014530536A true JP2014530536A (ja) | 2014-11-17 |
JP5851040B2 JP5851040B2 (ja) | 2016-02-03 |
Family
ID=46846040
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014530706A Expired - Fee Related JP5851040B2 (ja) | 2011-09-13 | 2012-09-07 | マルチキャストトラフィックの最短経路ブリッジングのための方法 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8693315B2 (ja) |
EP (1) | EP2756638B1 (ja) |
JP (1) | JP5851040B2 (ja) |
KR (1) | KR101520239B1 (ja) |
CN (1) | CN103828296B (ja) |
WO (1) | WO2013039786A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017199301A1 (ja) * | 2016-05-16 | 2017-11-23 | 三菱電機株式会社 | 転送装置、調整装置およびパラメータ調整方法 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8693315B2 (en) | 2011-09-13 | 2014-04-08 | Alcatel Lucent | Method and apparatus for shortest path bridging of multicast traffic |
US9813328B2 (en) * | 2012-04-12 | 2017-11-07 | Hewlett Packard Enterprise Development Lp | Assigning selected groups to routing structures |
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 |
US9014007B2 (en) * | 2013-05-31 | 2015-04-21 | Dell Products L.P. | VXLAN based multicasting systems having improved load distribution |
US20140355602A1 (en) * | 2013-05-31 | 2014-12-04 | Avaya Inc. | Dynamic Multicast State Aggregation In Transport Networks |
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 |
US9832102B2 (en) | 2013-08-07 | 2017-11-28 | Telefonaktiebolaget L M Ericsson (Publ) | Automatic establishment of redundant paths with cautious restoration in a packet network |
US10740702B2 (en) * | 2016-01-08 | 2020-08-11 | Oracle International Corporation | Method, system, and non-transitory computer-readable medium for reducing computation time in one-to-many path searching using heuristics and limited boundary adjustment |
US10516597B2 (en) * | 2017-05-30 | 2019-12-24 | Avaya Inc. | Selective data transmission in networks |
CN109361604A (zh) * | 2018-12-18 | 2019-02-19 | 北京格林威尔科技发展有限公司 | Ipran或ptn中必经节点和链路的最短业务路径确定方法和装置 |
US11218381B2 (en) | 2019-10-04 | 2022-01-04 | Cisco Technology, Inc. | Service tagging optimization for intent-based networking |
US11201799B2 (en) | 2019-10-15 | 2021-12-14 | Cisco Technology, Inc. | Intelligent selection of vantage points for monitoring subservices based on potential impact to services |
US11088928B2 (en) * | 2019-10-15 | 2021-08-10 | Cisco Technology, Inc. | Service aware conditional path monitoring |
US11228507B2 (en) | 2019-12-05 | 2022-01-18 | Cisco Technology, Inc. | Baselining service-tagged data from subservices of a service for service assurance |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006074379A (ja) * | 2004-09-01 | 2006-03-16 | Ntt Docomo Inc | サーバ装置、送信端末、移動通信システム及び移動通信方法 |
JP2008539612A (ja) * | 2005-04-25 | 2008-11-13 | トムソン ライセンシング | メッシュ・ネットワークにおけるマルチキャストのルーティング・プロトコル |
US20090161584A1 (en) * | 2006-08-30 | 2009-06-25 | Huawei Technologies Co., Ltd. | Method for a root path calculation in a shortest path bridge |
US20100260178A1 (en) * | 2005-03-21 | 2010-10-14 | Zte Corporation | Method of fast-multicast and a system thereof |
WO2011038750A1 (en) * | 2009-10-02 | 2011-04-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Technique for controlling data forwarding in computer networks |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8429296B2 (en) * | 2001-03-06 | 2013-04-23 | Pluris, Inc. | Method and apparatus for distributing routing instructions over multiple interfaces of a data router |
US8018964B2 (en) * | 2005-12-16 | 2011-09-13 | Cisco Technology, Inc. | Multicast operations using prioritized state information |
US7697456B2 (en) * | 2006-02-28 | 2010-04-13 | Motorola, Inc. | Method and apparatus for omniscient root node selection in an ad hoc network |
US8068465B2 (en) * | 2006-10-31 | 2011-11-29 | Motorola Mobility, Inc. | Wireless multicast broadcast service methods and apparatus |
ATE505000T1 (de) * | 2007-04-13 | 2011-04-15 | Ericsson Telefon Ab L M | Ethernet-spanning-tree-bereitstellung |
US20090080345A1 (en) | 2007-09-21 | 2009-03-26 | Ericsson, Inc. | Efficient multipoint distribution tree construction for shortest path bridging |
CN102246470B (zh) * | 2008-12-08 | 2015-11-25 | 爱立信电话股份有限公司 | 在提供商骨干桥网络中多播 |
US8199753B2 (en) * | 2009-06-05 | 2012-06-12 | Juniper Networks, Inc. | Forwarding frames in a computer network using shortest path bridging |
CN101729274B (zh) * | 2009-06-18 | 2012-05-23 | 中兴通讯股份有限公司 | Pbb_vpls网络中实现组播的方法 |
CN101631274B (zh) * | 2009-07-28 | 2012-09-05 | 北京交通大学 | 基于标识的组播路由实现系统及其方法 |
US8923164B2 (en) * | 2010-07-26 | 2014-12-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Node and method for computing forwarding trees to distribute traffic in a network |
US8711703B2 (en) * | 2010-10-29 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Load balancing in shortest-path-bridging networks |
US8467389B2 (en) * | 2011-02-16 | 2013-06-18 | Solace Systems, Inc. | Subscription Management and Routing Protocol (SMRP) and Method |
US8693315B2 (en) * | 2011-09-13 | 2014-04-08 | Alcatel Lucent | Method and apparatus for shortest path bridging of multicast traffic |
-
2011
- 2011-09-13 US US13/231,588 patent/US8693315B2/en active Active
-
2012
- 2012-09-07 KR KR1020147006692A patent/KR101520239B1/ko not_active IP Right Cessation
- 2012-09-07 CN CN201280044518.4A patent/CN103828296B/zh active Active
- 2012-09-07 JP JP2014530706A patent/JP5851040B2/ja not_active Expired - Fee Related
- 2012-09-07 WO PCT/US2012/054215 patent/WO2013039786A1/en unknown
- 2012-09-07 EP EP12758980.2A patent/EP2756638B1/en active Active
-
2014
- 2014-04-08 US US14/248,112 patent/US9455900B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006074379A (ja) * | 2004-09-01 | 2006-03-16 | Ntt Docomo Inc | サーバ装置、送信端末、移動通信システム及び移動通信方法 |
US20100260178A1 (en) * | 2005-03-21 | 2010-10-14 | Zte Corporation | Method of fast-multicast and a system thereof |
JP2008539612A (ja) * | 2005-04-25 | 2008-11-13 | トムソン ライセンシング | メッシュ・ネットワークにおけるマルチキャストのルーティング・プロトコル |
US20090161584A1 (en) * | 2006-08-30 | 2009-06-25 | Huawei Technologies Co., Ltd. | Method for a root path calculation in a shortest path bridge |
WO2011038750A1 (en) * | 2009-10-02 | 2011-04-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Technique for controlling data forwarding in computer networks |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017199301A1 (ja) * | 2016-05-16 | 2017-11-23 | 三菱電機株式会社 | 転送装置、調整装置およびパラメータ調整方法 |
JPWO2017199301A1 (ja) * | 2016-05-16 | 2018-08-09 | 三菱電機株式会社 | 転送装置、調整装置およびパラメータ調整方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20140049592A (ko) | 2014-04-25 |
WO2013039786A1 (en) | 2013-03-21 |
KR101520239B1 (ko) | 2015-05-13 |
JP5851040B2 (ja) | 2016-02-03 |
US8693315B2 (en) | 2014-04-08 |
US20140219105A1 (en) | 2014-08-07 |
CN103828296B (zh) | 2017-12-19 |
EP2756638A1 (en) | 2014-07-23 |
US20130064244A1 (en) | 2013-03-14 |
US9455900B2 (en) | 2016-09-27 |
CN103828296A (zh) | 2014-05-28 |
EP2756638B1 (en) | 2018-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5851040B2 (ja) | マルチキャストトラフィックの最短経路ブリッジングのための方法 | |
US8798055B1 (en) | Forming a multi-device layer 2 switched fabric using internet protocol (IP)-routed / switched networks | |
US6925061B2 (en) | Multi-constraint routing system and method | |
JP5830539B2 (ja) | タイブレーキング機構へのフィードバックとしてリンク利用を用いることに基づいた802.1aqのための自動化トラフィックエンジニアリング | |
EP2548347B1 (en) | Service prioritization in link state controlled layer two networks | |
JP5985483B2 (ja) | タイブレーキング機構へのフィードバックとしてのリンク利用によるマルチプロトコルラベルスイッチング(mpls)のための自動化トラフィックエンジニアリング | |
US8989049B2 (en) | System and method for virtual portchannel load balancing in a trill network | |
JP5362743B2 (ja) | 最短経路決定のタイブレイク | |
US8848509B2 (en) | Three stage folded Clos optimization for 802.1aq | |
US9077562B2 (en) | System and method for layer-2 multicast multipathing | |
EP2750342A2 (en) | Engineered paths in a link state protocol controlled ethernet network | |
US20100284418A1 (en) | Method and system for telecommunications including self-organizing scalable ethernet using is-is hierarchy | |
US20120033552A1 (en) | Utilizing Betweenness to Determine Forwarding State in a Routed Network | |
US20120076014A1 (en) | Method and apparatus for traffic engineering in shortest path bridged networks | |
US7796506B2 (en) | Load balancing network using Ethernet bridges | |
CN104662850A (zh) | 用于通信路径选择的方法与装置 | |
US20100118740A1 (en) | System and method for identifying non-multiple spanning tree protocol control planes | |
US10164795B1 (en) | Forming a multi-device layer 2 switched fabric using internet protocol (IP)-router / switched networks | |
Faghani et al. | Shortcut switching strategy in metro Ethernet networks | |
Faghani et al. | A new Ethernet switching method based on extended forwarding topology | |
Huynh et al. | Etherlay: An Overlay enhancement for metro Ethernet networks | |
Wang et al. | Availability guaranteed service provisioning in hose model VPNs with multi-path routing | |
Anh | Improve load balancing in provider backbone bridge network using 64 shortest path trees |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150625 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150707 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20151005 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151023 |
|
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: 20151117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5851040 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |