JP2012501583A - マルチキャスト・トラフィックの収束改善 - Google Patents
マルチキャスト・トラフィックの収束改善 Download PDFInfo
- Publication number
- JP2012501583A JP2012501583A JP2011525042A JP2011525042A JP2012501583A JP 2012501583 A JP2012501583 A JP 2012501583A JP 2011525042 A JP2011525042 A JP 2011525042A JP 2011525042 A JP2011525042 A JP 2011525042A JP 2012501583 A JP2012501583 A JP 2012501583A
- Authority
- JP
- Japan
- Prior art keywords
- network
- data packet
- hardware
- multicast data
- cache miss
- 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
- 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
- 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
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
-
- 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/42—Loop networks
- H04L12/423—Loop networks with centralised control, e.g. polling
-
- 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
Abstract
Description
本出願は、2008年8月29日に出願された「マルチキャスト・トラフィックの収束改善」という名称の係属中の米国特許出願第12/201,799号の一部継続出願であり、この特許出願に対する優先権を主張するものである。
130 処理装置; 132 カーネル;
134 マルチキャスト・マネージャ; 136 ハードウェア抽象化レイヤ;
138 コマンドライン・インターフェイス; 140 パケット・プロセッサ。
Claims (19)
- トランジット・ノードにおいて、送信元アドレス及びマルチキャスト・グループ・アドレスを有するマルチキャスト・データパケットを送信元ノードから受信するステップと、
前記マルチキャスト・データパケットのハードウェア・キャッシュミスを前記トランジット・ノードにおいて検出するステップと、
前記マルチキャスト・データパケットを、ハードウェアを介して前記ネットワークのポート上にフラッディングするステップと、
を含み、前記フラッディングが、仮想ローカルエリア・ネットワーク(VLAN)メンバシップに少なくとも部分的に基づいて、前記マルチキャスト・データパケットのコピーを前記トランジット・ノードの隣接ノードへフォワーディングするステップを含み、
前記マルチキャスト・データパケットのキャッシュミスコピーをアウトオブライン処理装置へ送信するステップと、
前記キャッシュミスコピーを前記処理装置から前記ネットワーク上へフォワーディングすることなく、前記マルチキャスト・データパケットの前記キャッシュミスコピーに、ソフトウェア処理にして、前記マルチキャスト・データパケットのハードウェア・キャッシュ・エントリをハードウェア抽象化レイヤを介して確立することを含んでいるソフトウェア処理を行うステップと、
を含むことを特徴とする方法。 - 前記アウトオブライン処理装置が、中央処理装置(CPU)又はネットワーク処理装置(NPU)の一方である、
ことを特徴とする請求項1に記載の方法。 - 前記ネットワークのノード上でインターネット・グループ管理プロトコル(IGMP)スヌーピングが有効にされる、
ことを特徴とする請求項1に記載の方法。 - イーサネット自動保護スイッチング(EAPS)及びインターネット・グループ管理プロトコル(IGMP)スヌーピングを利用するネットワーク内のトポロジ変更を検出するステップを備え、
前記EAPSネットワークに関連するIGMPスヌーピング・テーブルをクリアするステップを備え、
前記EAPSネットワーク上へIGMPプロキシクエリを送出するステップと、
送信元アドレス及びマルチキャスト・グループ・アドレスを有するマルチキャスト・データパケットのハードウェア・キャッシュミスをEAPSノードにおいて検出するステップを備え、
前記マルチキャスト・データパケットを、ハードウェアを介して前記EAPSネットワークのポート上にフラッディングをするステップを備え、このフラッディングには、仮想ローカルエリア・ネットワーク(VLAN)メンバシップに少なくとも部分的に基づいて、前記マルチキャスト・データパケットのコピーを前記EAPSノードの隣接ノードへフォワーディングすることが含まれ、
前記マルチキャスト・データパケットのキャッシュミスコピーをアウトオブライン処理装置へ送信するステップを備え、
前記キャッシュミスコピーを前記処理装置から前記EAPSネットワーク上へフォワーディングすることなく、前記マルチキャスト・データパケットの前記キャッシュミスコピーに、ソフトウエア処理にして、前記マルチキャスト・データパケットのハードウェア・キャッシュ・エントリをハードウェア抽象化レイヤを介して確立することを含んでいるソフトウェア処理を行うステップを備える、
ことを特徴とする方法。 - 前記ハードウェア・フラッディングが、対応するタイマとともに開始する、
ことを特徴とする請求項4に記載の方法。 - 前記タイマが切れると、前記ハードウェア・フラッディングを停止するステップをさらに含む、
ことを特徴とする請求項5に記載の方法。 - IGMPスヌーピングが有効にされる、
ことを特徴とする請求項4に記載の方法。 - 送信元アドレス及びマルチキャスト・グループ・アドレスを有するマルチキャスト・データパケットを受信するためのパケット・プロセッサを備え;
マルチキャスト・トラフィックの、送信元アドレス及びマルチキャスト・グループ・アドレスに少なくとも部分的に基づくフォワーディング用エントリを記憶するためのハードウェアキャッシュを備え;
前記パケット・プロセッサは、
前記ハードウェアキャッシュの検索に基づいて前記マルチキャスト・データパケットのハードウェア・キャッシュミスを検出すること、
前記マルチキャスト・パケットを前記ネットワークのポート上にフラッディングをすること、このフラッディングには、VLANメンバシップに少なくとも部分的に基づいて、前記マルチキャスト・データパケットのコピーを前記トランジット・ノードの隣接ノードへフォワーディングすることが含まれ、
前記マルチキャスト・データパケットのキャッシュミスコピーを処理装置へ送信し; そして、
前記処理装置は、前記キャッシュミスコピーをネットワーク上へフォワーディングすることなく、前記マルチキャスト・データパケットの前記キャッシュミスコピーに、ソフトウェア処理にして、前記マルチキャスト・データパケットのハードウェア・キャッシュ・エントリをハードウェア抽象化レイヤを介して確立することを含んでいるソフトウェア処理を行う、
ことを特徴とするネットワーク装置。 - 前記処理装置が、前記ネットワーク装置をEAPSネットワーク上で構成するためのイーサネット自動保護スイッチング(EAPS)構成要素を含む、
ことを特徴とする請求項8に記載のネットワーク装置。 - 前記処理装置が、前記ネットワーク装置をネットワーク上で構成するためのコマンドラインインターフェイス(CLI)を含む、
ことを特徴とする請求項8に記載のネットワーク装置。 - 前記装置が、IGMPスヌーピングを有効にさせる、
ことを特徴とする請求項8に記載のネットワーク装置。 - 前記パケット・プロセッサがタイマをさらに含み、前記タイマが切れると、前記パケット・プロセッサによる前記フラッディングが停止する、
ことを特徴とする請求項9に記載のネットワーク装置。 - マシンに動作を実行させる命令を与えるためのコンテンツを有するコンピュータ可読記憶媒体であって、前記動作が、
トランジット・ノードにおいて、送信元アドレス及びマルチキャスト・グループ・アドレスを有するマルチキャスト・データパケットを送信元ノードから受信し、
前記マルチキャスト・データパケットのハードウェア・キャッシュミスを前記トランジット・ノードにおいて検出し、
前記マルチキャスト・データパケットを、ハードウェアを介して前記ネットワークのポート上にフラッディングを行い、
を含み、前記フラッディングが、仮想ローカルエリア・ネットワーク(VLAN)メンバシップに少なくとも部分的に基づいて、前記マルチキャスト・データパケットのコピーを前記トランジット・ノードの隣接ノードへフォワーディングを行い、
前記マルチキャスト・データパケットのキャッシュミスコピーをアウトオブライン処理装置へ送信し、
前記キャッシュミスコピーを前記処理装置から前記ネットワーク上へフォワーディングすることなく、前記マルチキャスト・データパケットの前記キャッシュミスコピーに、ソフトウェア処理にして、前記マルチキャスト・データパケットのハードウェア・キャッシュ・エントリをハードウェア抽象化レイヤを介して確立することを含んでいるソフトウェア処理を行うこと、
を含んでいる、ことを特徴とするコンピュータ可読記憶媒体。 - 前記アウトオブライン処理装置が、中央処理装置(CPU)又はネットワーク処理装置(NPU)の一方である、
ことを特徴とする請求項13に記載のコンピュータ可読記憶媒体。 - 前記ネットワークのノード上でインターネット・グループ管理プロトコル(IGMP)スヌーピングが有効にされる、
ことを特徴とする請求項13に記載のコンピュータ可読記憶媒体。 - イーサネット自動保護スイッチング(EAPS)及びインターネット・グループ管理プロトコル(IGMP)スヌーピングを利用するネットワーク内のトポロジ変更を検出すること、
前記EAPSネットワークに関連するIGMPスヌーピング・テーブルをクリアすること、
前記EAPSネットワーク上へIGMPプロキシクエリを送出すること、
送信元アドレス及びマルチキャスト・グループ・アドレスを有するマルチキャスト・データパケットのハードウェア・キャッシュミスをEAPSノードにおいて検出すること、
前記マルチキャスト・データパケットを、ハードウェアを介して前記EAPSネットワークのポート上にフラッディングすること、
を含み、前記フラッディングが、仮想ローカルエリア・ネットワーク(VLAN)メンバシップに少なくとも部分的に基づいて、前記マルチキャスト・データパケットのコピーを前記EAPSノードの隣接ノードへフォワーディングすること、
前記マルチキャスト・データパケットのキャッシュミスコピーをアウトオブライン処理装置へ送信すること、
前記キャッシュミスコピーを前記処理装置から前記EAPSネットワーク上へフォワーディングすることなく、前記マルチキャスト・データパケットの前記キャッシュミスコピーに、ソフトウェア処理にして、前記マルチキャスト・データパケットのハードウェア・キャッシュ・エントリをハードウェア抽象化レイヤを介して確立することを含んでいるソフトウェア処理を行うこと、
を備える、
ことを特徴とするコンピュータ可読記憶媒体。 - 前記ハードウェア・フラッディングが、対応するタイマとともに開始する、
ことを特徴とする請求項16に記載のコンピュータ可読記憶媒体。 - 前記タイマが切れると、前記ハードウェア・フラッディングを停止するステップをさらに含む、
ことを特徴とする請求項17に記載のコンピュータ可読記憶媒体。 - IGMPスヌーピングが有効にされる、
ことを特徴とする請求項16に記載のコンピュータ可読記憶媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US20179908A | 2008-08-29 | 2008-08-29 | |
US12/201,799 | 2008-08-29 | ||
US12/205,715 US7856019B2 (en) | 2008-08-29 | 2008-09-05 | Convergence of multicast traffic |
US12/205,715 | 2008-09-05 | ||
PCT/US2009/051681 WO2010024993A1 (en) | 2008-08-29 | 2009-07-24 | Improved convergence of multicast traffic |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012501583A true JP2012501583A (ja) | 2012-01-19 |
JP2012501583A5 JP2012501583A5 (ja) | 2012-08-16 |
JP5543462B2 JP5543462B2 (ja) | 2014-07-09 |
Family
ID=41055455
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011525042A Expired - Fee Related JP5543462B2 (ja) | 2008-08-29 | 2009-07-24 | マルチキャスト・トラフィックの収束改善 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7856019B2 (ja) |
EP (1) | EP2347550A1 (ja) |
JP (1) | JP5543462B2 (ja) |
CN (1) | CN102197627B (ja) |
WO (1) | WO2010024993A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101827008A (zh) * | 2009-03-04 | 2010-09-08 | 中兴通讯股份有限公司 | 一种控制以太网地址表刷新次数的方法 |
CN101938395B (zh) * | 2009-07-03 | 2014-08-13 | 中兴通讯股份有限公司 | 一种以太环网的单环地址刷新方法及系统 |
US10191783B2 (en) * | 2010-02-26 | 2019-01-29 | Red Hat, Inc. | UDP multicast over enterprise service bus |
US8594100B2 (en) | 2010-03-31 | 2013-11-26 | International Business Machines Corporation | Data frame forwarding using a distributed virtual bridge |
US8619796B2 (en) | 2010-04-22 | 2013-12-31 | International Business Machines Corporation | Forwarding data frames with a distributed fiber channel forwarder |
US8379642B2 (en) | 2010-04-26 | 2013-02-19 | International Business Machines Corporation | Multicasting using a multitiered distributed virtual bridge hierarchy |
US8566257B2 (en) | 2010-04-26 | 2013-10-22 | International Business Machines Corporation | Address data learning and registration within a distributed virtual bridge |
US8447909B2 (en) | 2010-07-19 | 2013-05-21 | International Business Machines Corporation | Register access in distributed virtual bridge environment |
US8654769B2 (en) | 2010-11-15 | 2014-02-18 | Hewlett-Packard Development Company, L.P. | Convergence of multicast traffic in response to a topology change |
US8553690B2 (en) * | 2010-12-15 | 2013-10-08 | International Business Machines Corporation | Processing multicast messages in a data processing system |
WO2012079651A1 (en) * | 2010-12-17 | 2012-06-21 | Telefonaktiebolaget L M Ericsson (Publ) | Ethernet ring node with improved recovery time after a link failure |
US9407533B2 (en) * | 2011-06-28 | 2016-08-02 | Brocade Communications Systems, Inc. | Multicast in a trill network |
US9485107B2 (en) | 2011-11-21 | 2016-11-01 | Fujitsu Limited | System and method for distributed internet group management protocol processing |
EP2783486B1 (en) | 2011-11-21 | 2015-11-18 | Telefonaktiebolaget LM Ericsson (Publ) | Ring protection state aware bandwidth adaptation |
US8891535B2 (en) * | 2012-01-18 | 2014-11-18 | International Business Machines Corporation | Managing a global forwarding table in a distributed switch |
US8861400B2 (en) * | 2012-01-18 | 2014-10-14 | International Business Machines Corporation | Requesting multicast membership information in a distributed switch in response to a miss event |
US9537764B2 (en) | 2012-03-28 | 2017-01-03 | Nec Corporation | Communication apparatus, control apparatus, communication system, communication method, method for controlling communication apparatus, and program |
US10298713B2 (en) * | 2015-03-30 | 2019-05-21 | Huawei Technologies Co., Ltd. | Distributed content discovery for in-network caching |
AT517779B1 (de) * | 2015-10-01 | 2021-10-15 | B & R Ind Automation Gmbh | Verfahren zum Querverkehr zwischen zwei Slaves eines ringförmigen Datennetzwerks |
US10439930B2 (en) * | 2017-04-26 | 2019-10-08 | Futurewei Technologies, Inc. | Packet batch processing with graph-path based pre-classification |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007324688A (ja) * | 2006-05-30 | 2007-12-13 | Alaxala Networks Corp | スイッチおよびネットワークの障害回復方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5978378A (en) * | 1997-09-11 | 1999-11-02 | 3Com Corporation | Method and apparatus for VLAN support |
US6801506B1 (en) * | 1999-03-31 | 2004-10-05 | Cisco Technology, Inc. | Method and apparatus for providing fast spanning tree re-starts |
US6766482B1 (en) * | 2001-10-31 | 2004-07-20 | Extreme Networks | Ethernet automatic protection switching |
US6717922B2 (en) | 2002-03-04 | 2004-04-06 | Foundry Networks, Inc. | Network configuration protocol and method for rapid traffic recovery and loop avoidance in ring topologies |
WO2004102853A2 (en) | 2003-05-06 | 2004-11-25 | Overture Networks, Inc. | Protected switching ring |
US7149214B2 (en) * | 2003-11-04 | 2006-12-12 | Cisco Technology, Inc. | Dynamic unknown L2 flooding control with MAC limits |
DE102004041820A1 (de) * | 2004-08-27 | 2006-03-09 | Siemens Ag | Schiff mit einem Datennetzwerk |
CN100450086C (zh) * | 2005-09-07 | 2009-01-07 | 华为技术有限公司 | 在虚拟专用局域网业务中实现组播数据流转发的方法 |
US7957380B2 (en) * | 2005-11-21 | 2011-06-07 | Cisco Technology, Inc. | Support of unidirectional link in IS-IS without IP encapsulation and in presence of unidirectional return path |
CN100581162C (zh) * | 2006-01-26 | 2010-01-13 | 西门子(中国)有限公司 | 一种防止地址解析欺骗的方法 |
JP4739141B2 (ja) * | 2006-02-24 | 2011-08-03 | アラクサラネットワークス株式会社 | リングネットワーク及びマスタノード |
US8284656B2 (en) * | 2006-04-28 | 2012-10-09 | Alcatel Lucent | System and method for resilient VPLS over multi-nodal APS protected provider edge nodes |
CN100433665C (zh) * | 2006-11-07 | 2008-11-12 | 华为技术有限公司 | 一种因特网组管理协议监听方法及交换机 |
US7626930B2 (en) * | 2006-11-13 | 2009-12-01 | Corrigent Systems Ltd. | Hash-based multi-homing |
US8442046B2 (en) * | 2007-03-30 | 2013-05-14 | Cisco Technology, Inc. | Sending routing protocol data on a multi-access network segment |
-
2008
- 2008-09-05 US US12/205,715 patent/US7856019B2/en active Active
-
2009
- 2009-07-24 CN CN200980143097.9A patent/CN102197627B/zh active Active
- 2009-07-24 EP EP09790801A patent/EP2347550A1/en not_active Ceased
- 2009-07-24 WO PCT/US2009/051681 patent/WO2010024993A1/en active Application Filing
- 2009-07-24 JP JP2011525042A patent/JP5543462B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007324688A (ja) * | 2006-05-30 | 2007-12-13 | Alaxala Networks Corp | スイッチおよびネットワークの障害回復方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2010024993A1 (en) | 2010-03-04 |
US20100054246A1 (en) | 2010-03-04 |
CN102197627A (zh) | 2011-09-21 |
US7856019B2 (en) | 2010-12-21 |
EP2347550A1 (en) | 2011-07-27 |
JP5543462B2 (ja) | 2014-07-09 |
CN102197627B (zh) | 2016-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5543462B2 (ja) | マルチキャスト・トラフィックの収束改善 | |
US10122615B2 (en) | Delayed updating of forwarding databases for multicast transmissions over telecommunications networks | |
US9077551B2 (en) | Selection of multicast router interfaces in an L2 switch connecting end hosts and routers, which is running IGMP and PIM snooping | |
US9838303B2 (en) | PIM source discovery by last hop router | |
JP6173833B2 (ja) | ネットワーク中継システムおよびスイッチ装置 | |
US20170093689A1 (en) | Protocol independent multicast register optimization | |
US9838210B1 (en) | Robust control plane assert for protocol independent multicast (PIM) | |
EP3932008B1 (en) | Redundant multicast trees without duplication and with fast recovery | |
CN106375223A (zh) | 一种基于sdn的数据转发系统及方法 | |
US8611254B2 (en) | Systems and methods for configuring a network for multicasting | |
CN107968753A (zh) | 修改媒体接入控制地址转发表的方法和装置 | |
US10742431B2 (en) | Centralized database based multicast converging | |
WO2012152134A1 (zh) | 以太网二层组播快速收敛的方法及以太网系统 | |
WO2016131359A1 (zh) | 环型组网组播线路切换的方法及装置 | |
US9444643B2 (en) | IP multicast over split plane wireless LAN | |
WO2012103748A1 (zh) | 一种组播控制方法、路由设备及组播系统 | |
WO2016050096A1 (zh) | Trill网络中转发报文的方法和路由桥 | |
US11658903B2 (en) | Network device route programming | |
JP5572848B2 (ja) | 通信装置および通信方法 | |
WO2019071585A1 (zh) | 路径切换过程中快速恢复业务的方法、装置和系统 | |
EP3923529A1 (en) | Multicast source discovery protocol (msdp) loop avoidance | |
CN114745250A (zh) | 一种端口管理方法及装置 | |
JP2014027598A (ja) | マルチキャスト中継装置、及び、マルチキャスト中継方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120626 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130723 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131023 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131030 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140123 |
|
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: 20140408 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140508 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5543462 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |