JP2014168277A - プロバイダ・リンク・ステート・ブリッジング(plsb)ネットワークへの弾力的な結合 - Google Patents
プロバイダ・リンク・ステート・ブリッジング(plsb)ネットワークへの弾力的な結合 Download PDFInfo
- Publication number
- JP2014168277A JP2014168277A JP2014090574A JP2014090574A JP2014168277A JP 2014168277 A JP2014168277 A JP 2014168277A JP 2014090574 A JP2014090574 A JP 2014090574A JP 2014090574 A JP2014090574 A JP 2014090574A JP 2014168277 A JP2014168277 A JP 2014168277A
- Authority
- JP
- Japan
- Prior art keywords
- lag
- node
- beb
- peer edge
- network domain
- 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.)
- Ceased
Links
- 238000000034 method Methods 0.000 claims abstract description 36
- 230000002776 aggregation Effects 0.000 claims description 22
- 238000004220 aggregation Methods 0.000 claims description 22
- 230000007480 spreading Effects 0.000 claims description 5
- 230000006870 function Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 11
- 238000012546 transfer Methods 0.000 description 8
- 238000005538 encapsulation Methods 0.000 description 5
- 101100165573 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) BOI2 gene Proteins 0.000 description 4
- 230000005641 tunneling Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 101100510615 Caenorhabditis elegans lag-2 gene Proteins 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 230000027455 binding Effects 0.000 description 1
- 238000009739 binding Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000000786 liquid-assisted grinding Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000001575 pathological effect Effects 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- 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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- 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/02—Topology update or discovery
- H04L45/06—Deflection routing, e.g. hot-potato 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/22—Alternate 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/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- 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
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- 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/41—Flow control; Congestion control by acting on aggregated flows or links
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
-
- 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
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
【課題】プロバイダ・リンク・ステート・ブリッジング(PLSB)ネットワークドメインとクライアントシステム(CS)を接続する方法及びシステムを提供する。
【解決手段】PLSBドメインの少なくとも2つのバックボーンエッジブリッジ(BEB)は、CSに対する接続のエンドポイント、及びPLSBドメイン内で定義される少なくとも1つのユニキャスト経路のエンドポイントである。インターノード・トランクは、少なくとも2つのBEBを相互接続するようPLSBドメインにおいて設けられる。PLSBドメインには、その内で一意のアドレスを有するファントムノードが定義され、BEBの夫々からの1つのホップをインターノード・トランクに概念上位置付けられている。BEBの夫々は、CSから受け取られるパケットが、ファントムノードにルーティングされている経路を介して転送され、CSに向けられたパケットがCSに転送されるように構成される。
【選択図】図3
【解決手段】PLSBドメインの少なくとも2つのバックボーンエッジブリッジ(BEB)は、CSに対する接続のエンドポイント、及びPLSBドメイン内で定義される少なくとも1つのユニキャスト経路のエンドポイントである。インターノード・トランクは、少なくとも2つのBEBを相互接続するようPLSBドメインにおいて設けられる。PLSBドメインには、その内で一意のアドレスを有するファントムノードが定義され、BEBの夫々からの1つのホップをインターノード・トランクに概念上位置付けられている。BEBの夫々は、CSから受け取られるパケットが、ファントムノードにルーティングされている経路を介して転送され、CSに向けられたパケットがCSに転送されるように構成される。
【選択図】図3
Description
本発明は、パケットネットワークにおけるトラフィック転送の管理、具体的には、イーサネット(登録商標)をプロバイダ・リンク・ステート・ブリッジング(PLSB)ネットワークに弾性的に帰属させる方法に関する。
ネットワークオペレータ及びキャリアは、回路スイッチドネットワークに代えて、パケットスイッチド通信ネットワークを展開している。インターネットプロトコル(IP)ネットワーク等のパケットスイッチドネットワークにおいては、IPパケットは、ネットワークにおいて各IPルータで記憶されているルーティング状態に従ってルーティングされる。同様に、イーサネット(登録商標)ネットワークにおいては、イーサネット(登録商標)フレームは、ネットワークにおいて各イーサネット(登録商標)スイッチで記憶されているフォワーディングステートに従って転送される。本発明は、何らかのプロトコルデータユニット(PDU)に基づくネットワークを用いる通信ネットワークに適用し、本願において、語「パケット」及び「パケットスイッチドネットワーク」、「ルーティング」、「フレーム」及び「フレームに基づくネットワーク」、「転送」及び「フォワーディング」、並びに同語源の語は、あらゆるPDU、PDUを用いる通信ネットワーク、及びネットワークノードからネットワークノードへのPDUの選択的な伝送をカバーするよう意図される。
マルチリンク・トランキング(Multi-Link Trunking)は、IEEE802.3−2005(セクション43)に記載されており、2又はそれ以上のポイント・ツー・ポイントフルデュプレックスリンクによって接続される2つのピア・クライアントシステム(CS)が、リンクアグリゲーショングループ(LAG)とも呼ばれる単一のリンクとして並列リンクを扱うよう協働することができる方法を提供する。図1から分かるように、これは、各ピアCS6にアグリゲータ(AG)4を実装することによって達成される。アグリゲータ4は、関連するネットワークノードのメディアアクセスコントロール(MAC)クライアントとMACレイヤとの間に局所的に置かれ(図示せず。)、一般的には、送信のための個別ポートにフレームを分配するディストリビュータと、個別ポートから受信フレームを集めて、それらをMACクライアントに転送するコレクタと、リンクグループの状態を管理するコントローラとを有する。このようにして、送信側CS6aで、ディストリビュータは、パケットをMACクライアントからLAGリンク8の選択された1つへルーティングして、所望の負荷バランシングと弾力性とを達成する。受信側CS6bで、コントローラは、LAGリンク8を介して受け取ったパケットをMACクライアントへ転送する。この配置によれば、LAG2内の複数のリンク8の存在は、ピアCS6の夫々のMACクライアントの夫々にとってトランスペアレントにされる。
マルチリンク・トランキングは、単一リンクに関連する基本性質を保ちながら単一リンクにより実現可能な2つの直接に接続されたピアノード間のバンド幅の増大及び固有の弾力性を提供する。従って、ネットワークにわたってマルチリンク・トランキングを広げることが望ましい。すなわち、一対のクライアントシステムの間に拡張リンクアグリゲーショングループをセットアップすることが望ましく、拡張リンクアグリゲーショングループの各リンクは、2つの関連するクライアントシステムの間のリンク及びノードの独立した(且つ物理的な様々な)設定を横断する。望ましくは、拡張リンクアグリゲーショングループは、クライアントシステムの夫々がIEEE802.3−2005(セクション43)に記載されているような従来のMACクライアント及びアグリゲータ機能を利用するように構成される。
スプリット・マルチリンク・トランキング(SMLT)は、ノーテル・ネットワークス・リミテッドによって開発された技術であり、本願と同一出願人による米国特許第7269132号明細書(特許文献1)と、マルチリンク・トランキングについて説明する「Split Multi-Link Trunking(SMLT)」と題されたインターネット上に公開されている文献http://tools.ietf.org/html/draft-lapuh-network-smlt-07(非特許文献1)とに記載されている。図2から明らかなように、スプリット・マルチリンク・トランキング(SMLT)は、ピアCS6の1つを一対の物理イーサネット(登録商標)スイッチ(ES)10により置換する。リンクアグリゲーショングループ(LAG)は2つの物理スイッチにわたって分割されているので、それはスプリットリンクアグリゲーショングループ(SLAG)12とも呼ばれる。SLAG12のスプリットエンド14で、(置換されたピアCS6bの)アグリゲータ及びMACクライアント機能は、2つのSMLT対応ES10の間に分配され、それにより、SLAG12の他方の端部にある単一のアグリゲータ4a及びCS6aは分割に気付かない。特別のリンク16(それ自体、集合体グループであってよい。)が、分配されたアグリゲータ及びMACクライアント機能の夫々の部分の間の協働を可能にするように、2つのSMLT対応ES10の間に設けられる。この特別のリンク16は、インタースイッチ・トランク(IST)と呼ばれる。特許文献1は、従来のMACクライアント及びアグリゲータ機能が、単一のファントムノード(図2には図示せず。)としてSLAG12のスプリットエンド14にあるピアES10を表すことによって、SLAGグループの結合エンドにおいて保たれ得る方法を教示している。
明らかなように、SMLTは、CSへの又はCSからのトラフィックがSMLT対応イーサネット(登録商標)スイッチの組を通ってルーティングされることを可能にすることによって、クライアントシステム(CS)とイーサネット(登録商標)ドメインとの間の弾力的な接続を可能にする。このようにして、それは、各CSがSMLT対応ESの夫々の組を介してイーサネット(登録商標)ドメインに接続することを可能にすることによって、イーサネット(登録商標)ドメインにわたる拡張リンクアグリゲーショングループを確立する第1のステップを提供する。しかしながら、ピアSMLT対応ESと、例えば第2のCSをサポートするピアSMLT対応ESの第2の組との間にイーサネット(登録商標)ドメインにわたってリンクアグリゲーショングループを広げる簡単な方法は存在しない。
上で述べたように、従来のMACクライアント及びアグリゲータ機能は、単一のファントムノードとしてSLAG12のスプリットエンドにあるピアES10を表すことによって、SLAGグループ12の結合エンドで保たれ得る。ファントムノードの使用は、また、スパニングツリープロトコル(STP)が、SLAG12のピアES10から所望のあて先アドレス(例えば、他のSLAGの相手方ピアES)へのイーサネット(登録商標)ドメインを介する接続をセットアップするよう従来の方法で使用されることを可能にする。原理上は、これは、夫々の経路がピアES10の夫々を通じてセットアップされることを可能にする。しかしながら、ルーピング及び結果として起こるネットワークの不具合を防ぐために、これらの経路の1つは必然的に使用不可能でなければならない。結果として、CS6から送信されるパケットはSLAG12のピアES10のどちらか一方に達することができるが、パケットフローは両方とも、イーサネット(登録商標)ドメインにわたる伝送のために単一の接続にまとめられる。
http://tools.ietf.org/html/draft-lapuh-network-smlt-07,「Split Multi-Link Trunking(SMLT)」
然るに、上記の問題の少なくとも一部を解消する、ネットワークにわたってリンクアグリゲーショングループを広げる技術が非常に望まれている。
以上より、本発明の態様は、プロバイダ・リンク・ステート・ブリッジング(PLSB)ネットワークドメインと第1のネットワークドメインにおけるクライアントシステムをインターフェース接続する方法を提供する。PLSBドメインの少なくとも2つのバックボーンエッジブリッジ(BEB)が設けられる。各BEBは、クライアントシステムへの第1のネットワークドメインにおける接続のエンドポイント、及びPLSBドメイン内で定義される少なくとも1つのユニキャスト経路のエンドポイントである。PLSBドメインにおいて、インターノード・トランクが少なくとも2つのBEBを相互接続するよう設けられる。PLSBドメインにおいて、ファントムノードが定義される。ファントムノードは、PLSBドメインにおいて一意のアドレスを有し、BEBの夫々からの1つのホップをインターノード・トランクに概念上位置付けられている。フォワーディングステートは、クライアントシステムから第1のネットワークドメインにおける接続を介して受け取られるイングレス・パケットが、概念上ファントムノードにルーティングされる経路において転送され、クライアントシステムからインターBEBリンクを介して受け取られるサブスクライバ・パケットが、概念上ファントムノードにルーティングされる経路を通ってルーティングされ、クライアントシステムに向けられるエグレス・サブスクライバ・パケットが、第1のネットワークドメインにおける接続を介してクライアントシステムへ転送されるように、インストールされる。
本発明の更なる特徴は、添付の図面に関連する以下の詳細な記載から明らかになるであろう。
添付の図面において、同じ特徴は同じ参照符号により表されていることに留意されたい。
本発明は、PLSBネットワークへの弾力的なアクセスの形としてリンクアグリゲーションを利用する方法を提供する。以下、本発明の実施形態について、一例として図3〜5を参照して記載する。
ごく一般的な言い方をすると、本発明は、ネットワークドメインへの弾力的な接続を可能にし、それにより、アップストリーム方向におけるスプリット・リンクアグリゲーショングループ(SLAG)の複数のリンクへのクライアントシステム(CS)によるトラフィックの割り当ては任意であり、ネットワークドメインから所望のエグレス・ポイントへドメインを介する並列接続を広げることによるネットワークドメインにわたるこのような弾力性の拡張である。そのようなエグレス・ポイントは、単一の付属クライアントの代わりに機能を代理する唯一のESにおける仮想CS又は他のイーサネット(登録商標)スイッチ(ES)であってよい。好ましい実施形態において、これは、ネットワークドメインの2又はそれ以上のピアエッジノードの組を設け、該ピアエッジノードの組の各ノードが、前記CSに接続されている対応するLAGリンクをホスティングする局所LAGポートと、前記ピアエッジノードの組の他のノードの夫々に当該ノードを接続するインターノード・トランクをホスティングする少なくとも1つのポートとを有するようにすることによって、達成される。経路は、前記CSへ又は該CSからトラフィックを伝送するために、各ピアエッジノードから少なくとも1つの所定のあて先アドレスへ前記ネットワークドメインを介して計算される。次いで、ピアエッジノードは、前記CSから受信されるイングレス・トラフィックが前記経路を介して前記少なくとも1つの所定のあて先アドレスへ転送されるようにするとともに、前記CSに行くことになっているエグレス・トラフィックが、前記局所LAGポートが使用可能である場合は、該局所LAGポートを介して前記CSへ転送され、前記局所LAGポートが使用可能でない場合は、前記インターノード・トランクを介して前記ピアエッジノードの組の他のノードへ転送されるように制御される。
図3は、当該方法がプロバイダ・リンク・ステート・ブリッジング(PLSB)ネットワークドメインにおいて実施されるネットワークを概略的に表す。
図3の実施形態は、イーサネット(登録商標)クライアントシステム(CS)6が2又はそれ以上のスイッチノードに接続されている点で、図2を参照して上で記載されたスプリット・リンクアグリゲーショングループ(SLAG)と構造上同じである。しかし、図3の実施形態は、図2のSMLT対応イーサネット(登録商標)スイッチが、プロバイダ・リンク・ステート・ブリッジング(PLSB)ドメイン20の、バックボーンエッジブリッジ(BEB)とここでは呼ばれるエッジノード18によって置換されている点で、図2の配置と相違する。BEB18は、PLSBドメイン20において従来のユニキャスト又はマルチキャスト接続であってよいインターノード・トランク(INT)22によって相互接続され、以下でより詳細に述べられるようにBEB18間の協働を可能にする。このように、インターノード・トランク(INT)22は、図2を参照して上で記載されたインタースイッチ・トランク(IST)と類似している。
上で述べられたように、CS6は、IEEE802.3−2005(セクション43)に記載される従来のMACクライアント及びアグリゲータ機能を実行可能であるべきであることが望ましい。これは、関連するBEB18にわたって従来のマルチリンク・トランキングのMACクライアント機能を分配することによって、BEB18の従来のPLSB機能を妨げることなく、達成され得る。分配される必要がある機能には3タイプある。すなわち、LAGアグリゲータ機能、CS6へ及びCS6からのトラフィック転送に必要とされる経路(及び/又はツリー)を実現するようCS6にアドバタイズすること、並びに、BEBサービスパケット転送機能である。これらの夫々については、以下でより詳細に記載する。
[LAGアグリゲータ機能の分配]
LAGアグリゲータ機能の分配は、例えばスプリット・マルチリンク・トランキング(SMLT)から知られている方法を用いて実施されてよい。このようにして、スプリット・リンクアグリゲーショングループ(SLAG)12のスプリットエンド14では、各ピアBEB18は、3つ全てのコンポーネント(すなわち、コントローラ、ディストリビュータ及びコレクタ)を含む夫々のアグリゲータ・インスタンス24を設けられる。
LAGアグリゲータ機能の分配は、例えばスプリット・マルチリンク・トランキング(SMLT)から知られている方法を用いて実施されてよい。このようにして、スプリット・リンクアグリゲーショングループ(SLAG)12のスプリットエンド14では、各ピアBEB18は、3つ全てのコンポーネント(すなわち、コントローラ、ディストリビュータ及びコレクタ)を含む夫々のアグリゲータ・インスタンス24を設けられる。
スプリット・マルチリンク・トランキング(SMLT)において見られるように、各ピアBEB18に設けられている夫々のコントローラ・インスタンスは、SLAG12の状態を管理し、各BEB18におけるディストリビュータ・インスタンスへその状態情報を供給するよう協働する。このようにして、例えば、各BEB18は、SLAG12に関連する3組のポート、すなわち、CS16に接続されている1又はそれ以上の局所LAGポート、ピアBEB18とメッセージを交換する1又はそれ以上のINTポート、及びPLSBドメイン20におけるあて先アドレス28への経路(又はツリー)を通るトラフィック転送のための1又はそれ以上のPLSBポートを有すると考えられてよい。PLSB20にわたる拡張されたLAGの場合において、経路(又はツリー)26は、概して図3に表されているように、あて先CS(図示せず。)をホスティングする1又はそれ以上のBEBにまで及ぶ。夫々の分散アグリゲータ24におけるコントローラ・インスタンスは、その局所LAGポートの夫々の状態を管理し、その状態情報を各ピアBEB18におけるディストリビュータ・インスタンスへINT22による適切な制御シグナリングを介して伝える。
通常の動作において、各BEBにおけるディストリビュータ・インスタンスは、CSに行くことになっているフレームをその局所LAGポートにしか分配しない。しかし、それらの局所ポートが使用可能でなく、且つ、ピアBEB上の少なくとも1つのLAGポートが使用可能である場合は、ディストリビュータ・インスタンスは、フレームをINT22を介してそのピア・ディストリビュータへ転送することができる。
コントローラ・インスタンスは、従来のMLT及びSMLT方法において見られるように、フレームを局所LAGポートからそのMACクライアントへ送るだけである。
従来のLAG2において、サービスレベルパケット転送は、各アグリゲータ4に関連するMACクライアントによって実行される。図3の実施形態では、アグリゲータ機能は、上で記載されたように、各BEBにインストールされている夫々のアグリゲータ・インスタンス24によってピアBEB18にわたって分配される。そのような場合において、対応するMACクライアント・インスタンス30を用いてBEB18にわたってMACクライアント機能を分配することも有効である。
記載を簡単にするために、便宜上、SLAG12のスプリットエンド14をサポートするピアBEB18を「スプリットBEB(S/BEB)」と呼ぶこととする。この語は以下の記載において使用される。
[PLSBドメインに対するクライアントシステムのアドバタイジング]
一般的に、各S/BEB18からいずれかのあて先アドレスへのPLSBドメイン20を介する経路(又はツリー)26を計算するようにクライアントシステム6をPLSBドメイン20にアドバタイズするために使用される2つの技術が存在する。以下で記載される第1の技術は、S/BEB18の夫々から離れて1つのホップをINT22に概念上位置付けられているファントムノード(PN)32としてS/BEB18のアグリゲーションを表すことである。記載される第2の技術は、SLAG12について1又はそれ以上の経路/ツリー26の組を独立に計算するようピアS/BEB18の夫々を制御して、次いで、ピアS/BEB18の全てによって選択される経路/ツリーの間のダイバーシティを最小限とするように、計算された経路/ツリーの組から経路/ツリーを選択することである。
一般的に、各S/BEB18からいずれかのあて先アドレスへのPLSBドメイン20を介する経路(又はツリー)26を計算するようにクライアントシステム6をPLSBドメイン20にアドバタイズするために使用される2つの技術が存在する。以下で記載される第1の技術は、S/BEB18の夫々から離れて1つのホップをINT22に概念上位置付けられているファントムノード(PN)32としてS/BEB18のアグリゲーションを表すことである。記載される第2の技術は、SLAG12について1又はそれ以上の経路/ツリー26の組を独立に計算するようピアS/BEB18の夫々を制御して、次いで、ピアS/BEB18の全てによって選択される経路/ツリーの間のダイバーシティを最小限とするように、計算された経路/ツリーの組から経路/ツリーを選択することである。
当該技術で知られているように、従来のPLSB経路計算技術は、ソースアドレスといずれかの所与のあて先アドレスとの間に1よりも多い等費用経路又はツリーをもたらしうる。例えば米国特許出願第11/964478号明細書(2007年12月26日出願)から知られるタイブレーキング(tie-breaking)技術によれば、標準的なBEBにおけるパケット転送器は、トラフィックがカプセル化されて、選択された経路/又はツリーを介してPLSBドメイン20上で転送されるように、通常はそれらの経路又はツリーの1つを選択する。便宜上、等費用経路/ツリーが2つ存在する場合において、これら2つの経路/ツリーは“ハイ(High)”経路/ツリー及び“ロー(Low)”経路/ツリーと呼ばれることがある。2よりも多くの等費用経路/ツリーが存在する場合においては、異なった順位付けシステムが用いられてよいが、一般的原理は同じままである。
[ファントムノードを用いたPLSBドメインに対するクライアントシステムのアドバタイジング]
本発明に関連して、CS6へ又はCS6からサブスクライバ・トラフィックを伝えるユニキャスト経路及びマルチキャストツリーのあて先アドレス及びソースアドレス(B−DA、B−SA)としてファントムノード(PN)32のバックボーンMAC(B−MAC)アドレスをアドバタイズすることが必要である。
本発明に関連して、CS6へ又はCS6からサブスクライバ・トラフィックを伝えるユニキャスト経路及びマルチキャストツリーのあて先アドレス及びソースアドレス(B−DA、B−SA)としてファントムノード(PN)32のバックボーンMAC(B−MAC)アドレスをアドバタイズすることが必要である。
IEEE802.3−2005(セクション43)におけるLAGに関する記載に従って、アグリゲータは自身のMACアドレスを有し、このアドレスが、アグリゲータを使用するMACクライアントのMACアドレスになる。複数のリンクアグリゲータをサポートするシステムは夫々相異なるMACアドレスを有しうる一方、システム上の全ての集合体リンクに対して同じMACアドレスを用いることに対して何ら禁止されていない。このように、例えば、S/BEB18の夫々における夫々のアグリゲータ・インスタンス24は、必要に応じて、全て同じMACアドレスを有してよい。幾つかの実施形態では、この共通のMACアドレスは、ファントムノード32のB−MACアドレス(すなわち、PLSBドメイン20におけるアドレス)として使用されてよい。
当該技術で知られているように、リンクステートパケット(LSP)は、シーケンス番号及びエイジ(age)フィールドの両方を含む。各S/BEB18は、ファントムノードLSPがファントムノード32からそのINT22ポートに達した場合に、ファントムノードLSPを転送しなければならない。PN32は実際には存在しないので、これを行う1つの方法は、S/BEB18の1つを、PN32の代わりにいずれかの所与のLSPを発生させることに関与するよう指定するとともに、残りのS/BEBは単にそれを転送するようにすることである。指定されるS/BEB18は、S/BEB18に給電する時点で、又はその他の適切な時点で、選択されてよい。S/BEB18のどの1つがPN32の代わりにいずれかの所与のLSPを発生させることに関与するよう指定されるべきかの選択は、何らかの適切な基準に基づいてよい。例えば、幾つかの実施形態では、最も低いアドレスを有するS/BEB18が、指定されるS/BEBとして選択されてよい。
BEBによって生成される従来のIS−IS LSPは、BEBによってホスティングされるいずれかの/全てのMACクライアントのための夫々のI−SIDを含む。従って、PN32の代わりに指定されたS/BEBによって生成されるLSPは、望ましくは、S/BEB18におけるMACクライアント/インスタンスの夫々に割り当てられている夫々のI−SIDを有する。
S/BEB18は、自身のLSP及びそれらに押し寄せるLSPに基づいて、概念上PM32にルーティングされ且つPLSBドメイン20におけるあらゆる他のアドバタイズされるBEBに及ぶ最短の経路及びツリーを計算すべきである。PLSBの一実施形態において、各ノードからの全ての可能な最短経路の中で、2つが使用のために選択される。1つは、タイブレーキング・プロシージャにおいて最も高いスコアのものであり、もう一つは最も低いスコアのものである。ユニキャスト経路はI−SIDとは無関係であるが、マルチキャスト(“ハイ(high)”ツリー及び“ロー(low)”ツリー)の対は、ファントムノード32がサポートする夫々のI−SIDについて生成されなければならない。あらゆるあて先BEBがあらゆるI−SIDをサポートする場合において、相異なるツリーの対は1つしかない。そうでなければ、2又はそれ以上のツリー対が生成される。これらは、如何なる特定のI−SIDもサポートしないリーフBEBのための切り戻された(pruned back)リンクにおいて互いに異なっている。また、S/BEB18は、S−BEB18の対の1つのメンバーに個別に結合するが、他のメンバーには結合しないクライアントシステムが存在する場合にのみ、すなわち、同じBEB上にマルチホーム・クライアントシステム及びシングルホーム・クライアントシステムが混在する場合に、I−SIDをアドバタイズし、それら自身のバックボーンMACアドレスのための経路を計算しなければならないことに留意すべきである。
便宜上、S/BEB18は、前述のタイブレーキング・アルゴリズムから知られている方法で順位付けされてよい。このように、例えば、より高いアイデンティティを有するS/BEB18は、“ハイ”S/BEB18Hとして指定されてよく、より低いアイデンティティを有するS/BEB18は、“ロー”S/BEB18Lとして指定されてよい。この命名法によれば、ファントムノード32に概念上ルーティングされる2つのツリーの最高位に関して4通りの可能な配置が存在する(図4a〜dを参照)。
1)各ツリー毎にルート(ファントムノード(PN)32)から単一のリンク34が存在し、各ツリーの第1のリンクは2つのS/BEB18の異なった1つに至る(図4a)。
2)各ツリー毎にルート32から単一のリンク34が存在し、各ツリーの第1のリンクは同じS/BEB18(図4bのロー(Low)S/BEB)に至る。
3)一方のツリーにはルートから単一のリンク34が存在し、一方、他方のツリーはルート32で分かれている(図4c)。
4)両方ツリーがルート32で分かれている(図4d)。
入念に構成されたネットワークにおいては、全ての“ハイ”ツリー(図4a〜d中の破線)がそれらの第2レベルノードとして1つのS/BEB18を有し、全ての“ロー”ツリー(図4a〜d中の実線)が他のS/BEB18を有することを確かにすることが可能であるが(図4a参照)、このようなネットワークは例外である。一般には、ファントムノード32に概念上ルーティングされるツリーに関し、通常はツリーのパーティショニングが存在する。すなわち、あるあて先アドレス28への最短経路は1つのS/BEB18を横断し、他のあて先アドレス28への最短経路は他のS/BEB18を横断する(図4c及び4d)。
図4b、4c及び4dの配置に関し、PLSB転送エントリ及びリバースパス・フォワーディング・チェック(RPFC)は、1つのS/BEB18でCS6から受け取られるイングレス・サブスクライバ・パケットがINT22を介して他のS/BEB18へ転送されるようにインストールされるべきである。それらは、あたかもパケットがファントムノード32から受信されたかのように、パケットを転送することができる。各S/BEB18を、ファントムノード32がそのS/BEB18から離れたINT22上の1つのホップであることを自身にアドバタイズするよう制御することによって、IS−ISプロトコルは、INT22を介してS/BEB18によって受け取られたあらゆるパケットが、あたかもそれらのパケットがファントムノード32から受け取られたかのように、正確な経路又はツリーを介して転送/複製されるように、転送エントリを自動的にインストールする。この同じ技術は、また、INT22上のファントムノード32へ転送エントリをインストールする。当然、INT22を介して(概念上PN32へ)転送されるあらゆるパケットが、実際にはINT22を横断して、ピアS/BEB18によって受信される。ピアS/BEB18では、それらのパケットは、上で記載されたように、あたかもPN32から受け取られたかのように、処理される。
CS6から受け取られるイングレス・サブスクライバ・パケットがS/BEB18によって、適切な経路・ツリーを通ってあて先BEB28へ、又は(概念上)ファントムノード32へ適切に転送されることを確かにするよう、付加的な転送エントリがインストールされるべきである。ユニキャスト転送に関し、所望の挙動は、S/BEB18がファントムノード32からあて先BEB28へのユニキャスト経路上の第2ノードである場合に、S/BEB18が、パケットをあたかもファントムノード32から到来したかのように(カプセル化の後)転送するが、S/BEB18があて先BEB28への経路上にない場合は、S/BEB18はパケットを(概念上PN32へ)INT22を介して転送し、それにより、パケットが、構成によってあて先BEB28への経路上の第2ノードでなければならないピアS/BEB18によって、受け取られるようにすることである。イングレス・サブスクライバ・パケットのマルチキャスト転送/複製に関し、所望の挙動はサブツリーに関して規定されてよい。
概念上PN32にルーティングされるツリーは、ネットワークにおける内部ノード及びピアBEB18の組を完全に分ける、各S/BEB18にルーティングされるサブツリーの対として表されてよい。各S/BEB18から、1つのサブツリーは、PLSBドメイン20から1又はそれ以上のあて先BEB28へ延在し、一方、他のサブツリーは、INT22を通ってピアS/BEB18へルーティングされる。当然、いずれかの所与のS/BEB18に関し、これらのサブツリーの一方又は両方は、概念上PN32にルーティングされるツリーの構成に基づいて除外されてよい(切り戻されてよい)。このように、概念上PN32にルーティングされるツリーが所与のS/BEB18を通ってあて先BEB28へ延在しない場合は、そのS/BEB18からPLSBドメイン20を通って延在するサブツリーは、ピアS/BEB18からそのS/BEB18へのサブツリーであるように切り戻される。
例えば、図4aの配置において、概念上PN32にルーティングされるローツリー(実線)はロー(Low)S/BEB18Lのみを横断する。結果として、ローツリーに関し、ローS/BEB18Lは、PLSBドメイン20を通って1又はそれ以上のあて先BEB28へ延在するただ1つのサブツリーのためのフォワーディングステートをインストールし、一方、ハイ(High)S/BEB18Hは、INT22を通ってローS/BEB18Lに向けられているただ1つのサブツリーのためのフォワーディングステートをインストールする。明らかであるように、これは、全てのローツリーがローS/BEB18Lを通ってルーティングされるようにする。これは、図4aのローツリーに従う。それに反して、図4cの配置では、概念上PN32にルーティングされるハイツリー(破線)は、PN32で分かれ、両方のピアS/BEB18を横断する。結果として、ハイツリーに関し、両方のS/BEB18が2つのサブツリー、すなわち、PLSBドメイン20を通って1又はそれ以上のあて先BEB28へ向けられた1つのサブツリーと、INT22を通って他のS/BEB18へ向けられた1つのサブツリーとのためにフォワーディングステートをインストールする。
この配置によれば、いずれかの所与のS/BEB18でCS6から受け取られるイングレス・サブスクライバ・パケットは、所望のマルチキャスティング挙動を得るよう、(ツリーのルートとしてPNのB−MACを挿入することを含むカプセル化の後)複製され、そのS/BEB18から延在するサブツリーを通って転送され得る。
先に述べられたように、従来のPLSBプロセッシングは、イングレスBEBから出ている2組のツリー及び2組の経路の発生をもたらす。クライアントパケットが通されるべき経路又はツリーは、パケットのカプセル化に含まれる異なるバックボーンV−LAN ID(B−VID)によって識別される。その場合に問われるべきは、S/BEB18がカプセル化の間イングレス・サブスクライバ・パケットにどのB−VIDを割り当てるべきかである。多くのVPNをサポートすると期待されるキャリアネットワークにおいては、従来のBEBは、経路及びツリーの両方の組にわたってクライアントトラフィックを分配するようキーとしてクライアントサービスのI−SIDを使用してよい。例えば、偶数番目のI−SIDを有するパケットは、ロー経路及びツリーにわたるトンネリングのためのB−VIDを割り当てられ、一方、奇数番目のI−SIDパケットは、ハイ経路及びツリーにわたるトンネリングのためのB−VIDを割り当てられる。この同じ方策がS/BEB18に適用されてよい。しかし、クライアントシステム6における従来のアグリゲータ機能4は、通常は、I−SIDを参照することなく、S−BEB18にわたってイングレス・サブスクライバ・トラフィック負荷を広げる。結果として、従来のシステムにおいて見られるようにB−VIDがI−SIDに基づいて割り当てられる規則を実施することは、イングレス・サブスクライバ・トラフィックの約50%がINT22を通って送信されることをもたらす。これに対し、インストールされるべきマルチキャストツリーの数は、所与のI−SIDが単一のB−VIDにしか関連付けられないので、(約半分に)低減される。PLSBの事業展開において、通常は、存在するツリーの数は比較的少ないと期待され、それにより、ツリーの数を制限することよりも、INT22を通るサブスクライバ・トラフィックを最小限とし、且つ、バックボーンを通って広がる負荷を最大限とすることがより重要となる。
INT22を通るサブスクライバ・トラフィックを最小限とする1つの方策は、ローS/BEB18Lがロー経路又はツリーにわたるトンネリングのためのB−VIDを割り当て、ハイS/BEB18Hがハイ経路又はツリーにわたるトンネリングのためのB−VIDを割り当てるような転送規則を実施することである。CS6でのLAGアグリゲータ機能4がピアS/BEB18にわたるイングレス・サブスクライバ・トラフィックの一様分布をもたらすとすると、図4aの配置において、INT22を横断する・サブスクライバ・トラフィックはゼロであり、一方、図4b及び4dの配置に関し、半分のトラフィックはINT22を横断すべきであり、図4cの配置に関し、4分の1のトラフィックがINT22を横断すべきである。
図5の例において、ハイS/BEB18Hは、夫々のネットワークポート上のBEB1 28a及びBEB2 28b並びにBEB3 28c及びBEB4 28dのためのテーブルエントリを転送するハイツリーと、INT22ポート上のBEB5 28eのためのテーブルエントリを転送するハイツリーとをインストールされている(破線)。BEB5 28eは、ローS/BEB18Lを介してのみ交換可能である。ハイS/BEB18Hは、また、BEB1 28a及びBEB2 28bのためのテーブルエントリを転送するローツリーをインストールする。ローS/BEB18Lは、BEB5 28eのためのローツリー及びハイツリートラフィックの両方のためのテーブルエントリを転送するツリーと、BEB3 28c及びBEB4 28dのためのテーブルエントリを転送するためのローツリーとをインストールする。前述のパーティショニング方法の後、マルチキャスト転送に関し、ローS/BEB18LでCS6から受け取られるサブスクライバ・パケットは、ローツリー上にのみ複製される。このように、ローS/BEB18Lは、(カプセル化の後)BEB3 28c、BEB4 28d及びBEB5 28に向けて、更に、ハイS/BEB18HへINT22を通って、サブスクライバ・パケットを複製する。ハイS/BEB18Hは、BEB1 28a及びBEB2 28bに向かうサブツリーのためのエントリを転送するローツリーを有する。同様に、マルチキャスト転送に関し、ハイS/BEB18HでCS6から受け取られるサブスクライバ・パケットは、ハイツリー上にのみ複製される。このように、ハイS/BEB18Hは、(カプセル化の後)BEB1 28a、BEB2 28b、BEB3 28c及びBEB4 28dに向けて、更に、ローS/BEB18LへINT22を通って、サブスクライバ・パケットを複製する。ローS/BEB18Lは、BEB5 28eのみに向かうサブツリーのためのエントリを転送するハイツリーを有する。
パケットの配信順に、イーサネット(登録商標)サービスの必要条件は、マルチキャストパケットが、同じあて先へとユニキャストパケットによって横断されるリンクとは異なるリンクをそれらのあて先に向かって横断する場合に最も多く試験される。前述の規則は、同じ会話に属するとクライアントシステム6上の負荷拡散処理によって見なされるマルチキャストパケット及びユニキャストパケットが、先に述べられたように、ありとあらゆるI−SIDのためのハイツリー及びローツリーをインストールするIS−ISプロセスを有するという犠牲を払う代わりに、同じ経路を横断することを確かにする。マルチキャストフローがユニキャストフローとは全く異なっており、マルチキャストは恐らくほとんど優勢でないところのパケット転送サービスに関し、I−SIDに従ってマルチキャストのためのハイ又はローツリーを用いるが、ユニキャストパケットが到達したS/BEB18を適合させる経路にわたってユニキャストパケットを転送するハイブリッド・アプローチは、好ましいアプローチであってよい。INT22トラフィックの微増のために、このアプローチは、全てのBEBにインストールされるツリーを半分に減らすことができる。
通常の動作経過において、他のBEBでの転送機能は、PN32のMACアドレスを学習し、PNのMACアドレスに等しいバックボーン・デスティネーション・アドレス(B−DA)とともにクライアントシステム6に向かうパケットをカプセル化する。
PN32のB−DAを有するユニキャストパケットがS/BEB18に到達すると、S/BEB18は、その夫々のSLAGアグリゲータ・インスタンス24上に送るために、パケットを自身の局所MACクライアント・インスタンス30へ送るべきである。全てのS/BEB18のSLAG12への局所リンクが使用不可能である場合を除いて、パケットはこのように、INT22を横断することなくクライアントシステム6へ転送される。
ファントムノード32がPLSBドメイン20の他のいずれかのBEBにルーティングされるブロードキャストツリーの対の組リーフ(set leafs)の一員である場合、それらのツリーの1つを介して複製及び転送されるパケットが両方のS/BEB18に到達することが起こり得る。ただ1つのS/BEB18がPN32への最短経路上にあるが、他のS/BEB18は独立してあて先であってよく(例えば、それは、同じVPNに属する仮想ブリッジをサポートする。)、又はそれは他のリーフへの経路上にある中間ノードである。マルチキャストパケットは自身においてあて先MACアドレスを搬送しないので、S/BEB18は、入来したマルチキャストパケットのヘッダから、マルチキャストパケットを受け取ったかどうかを簡単には決定することができない。これは、S/BEB18がPN32への最後から2番目のホップ(penultimate hop)であったため、又はそれ自身がツリーのリーフであったため、又はそれがツリーの他のブランチにおける中間ノードであるためである(あるいは、実際には、脱落されることを期待してパケットが転送された場合のマルチキャストの処理における実施欠点のため)。
正確な動作のための必要条件は、S/BEBのMACクライアント・インスタンス30のただ1つがCS6へ転送するためのパケットを処理すべきであることである。1つの簡単な規則は、ハイツリーに到着したブロードキャストパケットが、ハイS/BEB18HのMACクライアント・インスタンス30によってのみ転送され、ローツリーを介して到達したパケットが、ローS/BEB18LのMACクライアント・インスタンス30によってのみ転送されることである。この規則は、実施する状態をほとんど必要とせず、どのようにS/BEB18が体系化されるのかとは無関係に、CS6に向かうブロードキャストパケットをいつ複製すべきかに関して、あらゆる混乱を避ける。しかし、それは、他のBEBからの全てのハイツリーがリーフとしてハイS/BEB18Hを含む(ローツリーはローS/BEB18Lを含む。)ことを確かにするように、両方のS/BEB18が、それら自身のMACアドレスを有してPNのI−SIDをアドバタイズすることを求める。
エグレス・マルチキャストの代替の方策は、S/BEB18がマルチキャストパケットをPN32へ転送した場合且つその場合に限り、マルチキャストパケットをMACクライアント・インスタンス30へ転送するようS/BEB18を制御することである。このように、S/BEB18が、どのツリー上のノードであるのか、及びどの隣接ノードにパケットを複製する必要があるのかを計算する場合、S/BEB18は、PN32へパケットを複製及び転送するあらゆるインスタンスを、パケットをI−SID MACクライアントへ転送する規則へと変更する必要がある。この配置によれば、S/BEB18は、S/BEB18がPN32への特定のツリーを介する経路上の最後から2番目のノード(penultimate node)である場合にのみ、クライアントシステム6へマルチキャストパケットを転送する。
簡単のため、S/BEB18にある全てのユーザネットワークインターフェース(UNI)がスプリットLAGポート(SLAGポート)であるとする。その場合に、S/BEB18におけるMACクライアント・インスタンス30として、MACクライアントは3つのタイプのポート、すなわち、SLAGポート、PBポート(PLSBドメインへのポート)、及びINT22ポートを見る。MACクライアントは、非特許文献1に記載されているようにINT22にわたってMAC学習情報を交換することに留意すべきである。
MACクライアントのSLAGポートに到着するユニキャストパケットに関し:
・ 学習されるエグレス・ポートが他のSLAGポートである場合は、通常の負荷拡散規則に従ってパケットを局所ディストリビュータへ転送する。
・ 学習されるエグレス・ポートがPBポートである場合は、ファントムノードから発せられたかのようにパケットをカプセル化し(すなわち、B−SA=PN B−MAC)、それをS/BEB18適合ツリー上で転送する(すなわち、ハイS/BEBである場合にハイB−VIDによる)。あて先BEB経路がピアS/BEB18を通る場合、上で記載されたように、パケットはINT22ポート上で方向付けられる。
・ エグレス・ポートが未知である場合は、後述されるようにパケットを送信する。
・ 学習されるエグレス・ポートが他のSLAGポートである場合は、通常の負荷拡散規則に従ってパケットを局所ディストリビュータへ転送する。
・ 学習されるエグレス・ポートがPBポートである場合は、ファントムノードから発せられたかのようにパケットをカプセル化し(すなわち、B−SA=PN B−MAC)、それをS/BEB18適合ツリー上で転送する(すなわち、ハイS/BEBである場合にハイB−VIDによる)。あて先BEB経路がピアS/BEB18を通る場合、上で記載されたように、パケットはINT22ポート上で方向付けられる。
・ エグレス・ポートが未知である場合は、後述されるようにパケットを送信する。
(ハイ又はロー経路から)MACクライアントのPBポートに到着するユニキャストパケットに関し:
・ 学習されるエグレス・ポートがSLAGポートである場合は、非カプセル化されたパケットをSLAGポートのためのディストリビュータ機能へ転送する。
・ エグレス・ポートが知られていない場合は、全てのSLAGポートのディストリビュータ機能へパケットを複製する(いずれかのスプリットLAGポートが使用可能でない場合は、パケットのコピーをINT22を介して他のMACクライアントへ転送して、そのMACクライアントのSLAGポート上にのみ転送されるようにする。)。
・ 学習されるエグレス・ポートがSLAGポートである場合は、非カプセル化されたパケットをSLAGポートのためのディストリビュータ機能へ転送する。
・ エグレス・ポートが知られていない場合は、全てのSLAGポートのディストリビュータ機能へパケットを複製する(いずれかのスプリットLAGポートが使用可能でない場合は、パケットのコピーをINT22を介して他のMACクライアントへ転送して、そのMACクライアントのSLAGポート上にのみ転送されるようにする。)。
(B−DA=PN MACを有してPLSBパケットとして)INT22を介して到着するユニキャストパケットに関し、コアからパケットを見る第1のS/BEB18はパケットをクライアントシステムへ送信するものであるべきであるから、パケットを捨てる。
SLAGポートに到着する未知のブロードキャストパケットに関し:
・ 上記のように他の全てのSLAGポートに送信する。ファントムノードから出ている適合する(ローS/BEB、ロー)マルチキャストツリーに関してカプセル化し、インストールされているツリー上で転送する。先に記載されたように、これは、ツリーのいずれかの部分が他のS/BEBを通る場合に、自動的に、ISTトランク上で転送することを含む。
・ 上記のように他の全てのSLAGポートに送信する。ファントムノードから出ている適合する(ローS/BEB、ロー)マルチキャストツリーに関してカプセル化し、インストールされているツリー上で転送する。先に記載されたように、これは、ツリーのいずれかの部分が他のS/BEBを通る場合に、自動的に、ISTトランク上で転送することを含む。
PBポートから到来するブロードキャストパケットに関し:
・ 全てのSLAGポートに対してパケットを複製する(S/BEB18は、PNのための転送エントリが存在している場合にのみ、パケットを局所MACクライアント・インスタンスへ転送している。すなわち、S/BEB18は、ソースBEBからPNへの経路上で最後から2番目のノードである。)。S/BEB18がポートのためのツリーに係る何らかの“複製及び転送(replicate-and-forward)”エントリを有する場合には、(INT22ポートを含む)他のいずれかのPBポート上にパケットを複製する。
・ 全てのSLAGポートに対してパケットを複製する(S/BEB18は、PNのための転送エントリが存在している場合にのみ、パケットを局所MACクライアント・インスタンスへ転送している。すなわち、S/BEB18は、ソースBEBからPNへの経路上で最後から2番目のノードである。)。S/BEB18がポートのためのツリーに係る何らかの“複製及び転送(replicate-and-forward)”エントリを有する場合には、(INT22ポートを含む)他のいずれかのPBポート上にパケットを複製する。
S/BEB18は、INT22を介して到来するマルチキャストパケットをその局所MACクライアント・インスタンスへ決して転送すべきでない。
[ファントムノードによらないPLSBドメインに対するクライアントシステムのアドバタイジング]
上記において、クライアントシステムのLAGリンクは、各S/BEB18からの1つのホップを概念上INT22に位置付けられているファントムノード(PN)32に結合されているように、PLSBドメイン20において表されている。各S/BEB18は、PNの代わりにアドバタイズ・メッセージを転送し、それにより、ユニキャスト経路及びマルチキャストツリーは、あたかもPN32がPLSBドメイン20における物理ノードであるかのように、PLSBドメイン20においてあて先ノードに対して構成され得る。その場合に、適切なトラフィック転送規則が、結合されるクライアントシステムへ又は該クライアントシステムからの所望のパケット転送を提供するよう各S/BEB18で実施される。図6は、ファントムノードが使用されない代替の実施形態を表す。図6の実施形態は、CS6へ又はCS6からトラフィックを伝達するための各S/BEB18から他のBEBへのPLSBネットワーク20を介する経路の計算をトリガするようノードアドレス及び関連するI−SIDとともに所謂“ポート”MACをアドバタイズするためにPLSBの設備を使用する。ポートMACがノードによってLSPにおいてアドバタイズされるとき、そのポートMACから出ている経路(すなわち、ポートMACであるB−SAを有するパケットがたどる経路)は、ノードからインストールされる経路と同一構造である。上記のI−SID剪定(pruning)を前提として、ツリーも同一構造である。
上記において、クライアントシステムのLAGリンクは、各S/BEB18からの1つのホップを概念上INT22に位置付けられているファントムノード(PN)32に結合されているように、PLSBドメイン20において表されている。各S/BEB18は、PNの代わりにアドバタイズ・メッセージを転送し、それにより、ユニキャスト経路及びマルチキャストツリーは、あたかもPN32がPLSBドメイン20における物理ノードであるかのように、PLSBドメイン20においてあて先ノードに対して構成され得る。その場合に、適切なトラフィック転送規則が、結合されるクライアントシステムへ又は該クライアントシステムからの所望のパケット転送を提供するよう各S/BEB18で実施される。図6は、ファントムノードが使用されない代替の実施形態を表す。図6の実施形態は、CS6へ又はCS6からトラフィックを伝達するための各S/BEB18から他のBEBへのPLSBネットワーク20を介する経路の計算をトリガするようノードアドレス及び関連するI−SIDとともに所謂“ポート”MACをアドバタイズするためにPLSBの設備を使用する。ポートMACがノードによってLSPにおいてアドバタイズされるとき、そのポートMACから出ている経路(すなわち、ポートMACであるB−SAを有するパケットがたどる経路)は、ノードからインストールされる経路と同一構造である。上記のI−SID剪定(pruning)を前提として、ツリーも同一構造である。
図6の実施形態において、各S/BEB18は、上述されたように、分配されたMACクライアント・インスタンス30及びアグリゲータ・インスタンス24をホスティングする。しかし、この場合において、SLAGポートの割り当てられているB−MACアドレスは、各S/BEB18によって、ポートMACとして、直接にアドバタイズされる。複数のノード上でホスティングされるように同じポートMACアドレスをアドバタイズすることは、通常、予測不可能なパケット転送挙動をPLSBネットワークにわたって引き起こす。図6の実施形態において、S/BEB18は、ただ1つのS/BEB18がPLSBネットワークにおける動作において夫々の相異なるバックボーンV−LAN ID(B−VID)についてSLAGポートMACアドレスをアドバタイズすることを確かにするプロシージャに従う。
上で記載されたように、従来のPLSB経路計算技術は、ソースアドレスといずれかの所与のあて先アドレスとの間の1よりも多い等費用経路又はツリーをもたらしうる。夫々のあて先への2又はそれ以上のそのような経路及び関連するツリーは、中間スイッチの転送テーブルにおけるインストールのために、前述のタイブレーキング技術に従って選択されてよい。経路の各組は別々のBVIDによって区別される。従来のBEBにおいては、先に記載されたように、様々なオプションが、トラフィック転送に使用されるべきBVID、ひいては経路を選択するために存在する。しかし、従来のBVID選択プロシージャは各BEBにおいて独立に動作し、一方、各BVIDがS/BEB18の組の一員による使用のためにのみ選択されることを確かにするために、BVID割当プロシージャは、S/BEB18の組にわたって協調的でなければならない。例えば、リンクアグリゲーショングループの特徴は、アグリゲーショングループ内のリンク8の夫々の物理的ダイバーシティであり、PLSBドメイン20を横断する拡張LAGにおいてこのダイバーシティを保つことが望ましい。これは、S/BEB18の夫々によって選択される夫々の経路の間の如何なる重なり合いも最小限にするように動作するBVID選択メカニズムの望ましさを示唆する。
これを達成する1つの方法は、各S/BEB18から延在するランクを順位付けて、各S/BEB18にそのランクに基づいて経路を選択させることである。例えば、“ハイ”S/BEB18H及び“ロー”S/BEB18Lと識別される2つのS/BEB18が存在し、各S/BEB18は等費用経路(同様に、“ハイ”BVID経路及び“ロー”BVID経路と識別される。)の対をホスティングする場合を考える。このような場合において、BVID割当メカニズムは、ローS/BEB18Lに“ロー”BVIDによりSLAGポートMACをアドバタイズさせるとともに、ハイS/BEB18Hに“ハイ”BVIDによりSLAGポートMACをアドバタイズさせるよう動作してよい。当然、個々のS/BEB18へ一意にBVIDを割り当てる他のメカニズムも、本発明の適用範囲から逸脱することなく、使用されてよい。
明らかなように、この配置は、夫々のユニキャスト経路(又はマルチキャスト経路)が、SLAGのリンク毎に考えられることを可能にし、それによって、PLSBドメイン20を介して有効にSLAGを広げる。図6の実施形態におけるトラフィック転送は、S/BEB18によってその局所LAGポートを介して受け取られるイングレス・トラフィックが、CSのためにその特定のS/BEBへ割り当てられるB−VIDとともにカプセル化され、PLSBドメイン20を介して転送される点で、比較的簡単である。PLSBドメイン20を介してS/BEB18によって受け取られ且つCS6に行くことになっているエグレス・トラフィックは、そのBVIDがS/BEB18に割り当てられているものと一致するならば、S/BEBの局所LAGポートへ転送される。S−LAG12のB−DAを有する全てのユニキャストトラフィックは、通常動作の下で、常に、B−VIDをアドバタイズされたS/BEB18に到着することに留意すべきである。先に述べられたように、マルチキャストトラフィックはあて先アドレスを伝えず、他のBVIDで標識されるマルチキャストパケットが他のノードへの転送のためにS/BEB18に到達するネットワークトポロジが存在する。上記の規則の下で、S/BEB18は、そのようなマルチキャストパケットをCS6に向かって転送しない。マルチキャストパケットのただ1つのコピーがCS6に向かって転送され、パケットのBVIDと一致する割当を有するS/BEB18に到着する。この配置によれば、INT22を介するトラフィック転送は最小限にされる(局所LAGポートのいずれも使用可能でない場合において、CS6に行くことになっているエグレス・トラフィックは、INT22を介してピアS/BEB18へ転送され、ピアS/BEB18は、それを、先に記載されたように、自身の局所LAGポートを介してVS6に転送する。)。
CS6がプロキシS/BEB18において仮想化される場合に、CS6は、B−VIDを、負荷拡散技術を用いてそれらのうちの2つにわたってクライアントトラフィックをランダム化する点において、あたかもそれらがLAGであるかのように扱う。それらは、1つのB−VIDにおいて学習されるC−MAC対B−MAC結合が、病的な“学習せず(does not learn)”シナリオが回避されるように、他のB−VIDに同様に適用される。
上記の実施形態において、本発明は、クライアントシステム6がピアS/BEB18の対を介してPLSBドメイン20に結合される代表的な実施形態を参照して記載された。この実施形態において、INT22は、関連するノード間のユニキャスト接続であると考えられる。しかし、本発明のそのような実施形態に限定されないことは明らかである。むしろ、記載される技術は、必要に応じて、2よりも多いピアS/BEB及びより多くのBVIDを伴う結合スキームに容易に適用可能である。この場合に、INT22は、ブロードキャストリンクとして定義され、ハイ及びローのS/BEB、経路及びツリーのあて先は、S/BEBの数の増加に適応するよう拡大される。このような変更は、十分に当業者が対応できる範囲内にあると考えられ、本発明の適用範囲内にあると考えられる。
上で記載された本発明の実施形態は、単なる例示であるよう意図される。従って、本発明の適用範囲は、単に添付の特許請求の範囲の適用範囲によってのみ制限されるよう意図される。
Claims (20)
- クライアントシステム(CS)をネットワークドメインとインターフェース接続する方法であって、前記CSは、該CSで生じたイングレス・トラフィックをリンクアグリゲーショングループ(LAG)の2又はそれ以上の並列リンクにわたって負荷分散するアグリゲータ機能を有する方法において、
前記ネットワークドメインの2又はそれ以上のピアエッジノードの組を設け、該ピアエッジノードの組の各ノードが、前記CSに接続されている対応するLAGリンクをホスティングする局所LAGポートと、前記ピアエッジノードの組の他のノードの夫々に当該ノードを接続するインターノード・トランクをホスティングする少なくとも1つのポートとを有するようにするステップと、
前記LAGにMACアドレスを割り当てるステップと、
前記CSへ又は該CSからトラフィックを伝送するための、各ピアエッジノードから少なくとも1つの所定のあて先アドレスへの前記ネットワークドメインを介する夫々の経路を計算するステップと、
各ピアエッジノードで、フォワーディングステートをインストールし、それにより、前記LAGに割り当てられた前記MACアドレスを送信元アドレスとして含むイングレス・トラフィックであって、前記CSから受信されるイングレス・トラフィックが前記経路を介して前記少なくとも1つの所定のあて先アドレスへ転送されるようにするとともに、前記LAGに割り当てられた前記MACアドレスを宛先アドレスとして含むエグレス・トラフィックは、前記局所LAGポートが使用可能である場合は、該局所LAGポートを介して前記CSへ転送され、前記局所LAGポートが使用可能でない場合は、前記インターノード・トランクを介して前記ピアエッジノードの組の他のノードへ転送されるようにするステップと
を有する方法。 - 前記ネットワークドメインを介する経路を計算するステップは、
いずれかの所与のピアエッジノードから前記少なくとも1つの所定のあて先アドレスへの2又はそれ以上の等費用経路の組を計算するステップと、
前記計算された2又はそれ以上の等費用経路の組の中から1つの経路を選択するステップと
を有する、請求項1に記載の方法。 - 前記2又はそれ以上の等費用経路の夫々の組は、前記ピアエッジノードの組の少なくとも2つのノードの夫々について計算され、
前記計算された2又はそれ以上の等費用経路の中から1つの経路を選択するステップは、
前記2又はそれ以上の等費用経路が計算された関連するピアエッジノードの夫々に夫々異なったランクを割り当てるステップと、
関連するピアエッジノードごとに、2又はそれ以上の等費用経路の夫々の組の各経路に夫々異なったランクを割り当て、当該関連するピアエッジノードのランクに一致するランクを有する経路を選択するステップと
を有する、請求項2に記載の方法。 - 前記ネットワークドメインは、プロバイダ・リンク・ステート・ブリッジング(PLSB)ネットワークドメインであり、
各ピアエッジノードは、前記PLSBネットワークドメインのバックボーン・エッジ・ブリッジ(BEB)である、
請求項1に記載の方法。 - 前記ネットワークドメインを介する経路をインストールするステップは、前記ピアエッジノードの組の各ノードで、
前記LAGへベアラ・メディアアクセスコントロール(B−MAC)アドレスを割り当てるステップと、
前記割り当てられたB−MACを用いて前記PLSBネットワークドメインにおいて前記LAGをアドバタイズするステップと
を有する、請求項4に記載の方法。 - 各ピアエッジノードは、同じB−MACアドレスを前記LAGへ割り当てる、
請求項5に記載の方法。 - 前記LAGに割り当てられるB−MACアドレスは、前記ピアエッジノードにわたって分布するMACクライアントに対応する、
請求項6に記載の方法。 - 前記PLSBネットワークドメインにおいて前記LAGをアドバタイズするステップは、
各ピアエッジノードからの1つのホップを前記インターノード・トランクに概念上位置付けられている、前記割り当てられたB−MACアドレスを有するファントムノードとして、前記PLSBネットワークドメインにおいて前記LAGを表すステップと、
前記ファントムノードに代わってリンクステートパケットを生成するよう前記ピアエッジノードを制御するステップと、
前記生成されたリンクステートパケットが前記ファントムノードから受け取られた場合に、該生成されたリンクステートパケットの夫々を他のノードを介して広めるステップと
を有する、請求項6に記載の方法。 - 前記LAGに割り当てられるB−MACアドレスは、前記局所LAGポートのMACアドレスに対応する、
請求項5に記載の方法。 - 各ピアエッジノードで、
夫々異なったバックボーンV−LAN ID(B−VID)を前記LAGに割り当てるステップと、
前記割り当てられたB−VIDにより前記B−MACアドレスをアドバタイズするステップと
を有する請求項9に記載の方法。 - クライアントシステム(CS)をネットワークドメインとインターフェース接続するシステムであって、前記CSは、該CSで生じたイングレス・トラフィックをリンクアグリゲーショングループ(LAG)の2又はそれ以上の並列リンクにわたって負荷分散するアグリゲータ機能を有するシステムにおいて、
前記システムは、前記ネットワークドメインの2又はそれ以上のピアエッジノードを有し、該ピアエッジノードの組の各ノードは、前記CSに接続されている対応するLAGリンクをホスティングする局所LAGポートと、前記ピアエッジノードの組の他のノードの夫々に当該ノードを接続するインターノード・トランクをホスティングする少なくとも1つのポートとを有し、
前記システムは、前記CSへ又は該CSからトラフィックを伝送するための、各ピアエッジノードから少なくとも1つの所定のあて先アドレスへの前記ネットワークドメインを介する夫々の経路を有し、
各ピアエッジノードで、フォワーディングステートがインストールされ、それにより、一つのMACアドレスが前記LAGに割り当てられ、前記LAGに割り当てられた前記MACアドレスを送信元アドレスとして含むイングレス・トラフィックであって、前記CSから受信されるイングレス・トラフィックが前記経路を介して前記少なくとも1つの所定のあて先アドレスへ転送されるようにするとともに、前記LAGに割り当てられた前記MACアドレスを宛先アドレスとして含むエグレス・トラフィックは、前記局所LAGポートが使用可能である場合は、該局所LAGポートを介して前記CSへ転送され、前記局所LAGポートが使用可能でない場合は、前記インターノード・トランクを介して前記ピアエッジノードの組の他のノードへ転送されるようにする、システム。 - 前記ネットワークドメインを介する経路を計算することは、
いずれかの所与のピアエッジノードから前記少なくとも1つの所定のあて先アドレスへの2又はそれ以上の等費用経路の組を計算することと、
前記計算された2又はそれ以上の等費用経路の組の中から1つの経路を選択することと
を有する、請求項11に記載のシステム。 - 前記2又はそれ以上の等費用経路の夫々の組は、前記ピアエッジノードの組の少なくとも2つのノードの夫々について計算され、
前記計算された2又はそれ以上の等費用経路の中から1つの経路を選択することは、
前記2又はそれ以上の等費用経路が計算された関連するピアエッジノードの夫々に夫々異なったランクを割り当てることと、
関連するピアエッジノードごとに、2又はそれ以上の等費用経路の夫々の組の各経路に夫々異なったランクを割り当て、当該関連するピアエッジノードのランクに一致するランクを有する経路を選択することと
を有する、請求項12に記載のシステム。 - 前記ネットワークドメインは、プロバイダ・リンク・ステート・ブリッジング(PLSB)ネットワークドメインであり、
各ピアエッジノードは、前記PLSBネットワークドメインのバックボーン・エッジ・ブリッジ(BEB)である、
請求項11に記載のシステム。 - 前記ネットワークドメインを介する経路をインストールすることは、前記ピアエッジノードの組の各ノードで、
前記LAGへベアラ・メディアアクセスコントロール(B−MAC)アドレスを割り当てることと、
前記割り当てられたB−MACを用いて前記PLSBネットワークドメインにおいて前記LAGをアドバタイズすることと
を有する、請求項14に記載のシステム。 - 各ピアエッジノードは、同じB−MACアドレスを前記LAGへ割り当てる、
請求項15に記載のシステム。 - 前記LAGに割り当てられるB−MACアドレスは、前記ピアエッジノードにわたって分布するMACクライアントに対応する、
請求項16に記載のシステム。 - 前記PLSBネットワークドメインにおいて前記LAGをアドバタイズすることは、
各ピアエッジノードからの1つのホップを前記インターノード・トランクに概念上位置付けられている、前記割り当てられたB−MACアドレスを有するファントムノードとして、前記PLSBネットワークドメインにおいて前記LAGを表すことと、
前記ファントムノードに代わってリンクステートパケットを生成するよう前記ピアエッジノードを制御することと、
前記生成されたリンクステートパケットが前記ファントムノードから受け取られた場合に、該生成されたリンクステートパケットの夫々を他のノードを介して広めることと
を有する、請求項16に記載のシステム。 - 前記LAGに割り当てられるB−MACアドレスは、前記局所LAGポートのMACアドレスに対応する、
請求項15に記載のシステム。 - 各ピアエッジノードで、
夫々異なったバックボーンV−LAN ID(B−VID)が前記LAGに割り当てられ、
前記割り当てられたB−VIDにより前記B−MACアドレスがアドバタイズされる、
請求項19に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/340,174 US8270290B2 (en) | 2008-12-19 | 2008-12-19 | Resilient attachment to provider link state bridging (PLSB) networks |
US12/340,174 | 2008-12-19 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011541036A Division JP5536796B2 (ja) | 2008-12-19 | 2009-11-24 | クライアントシステムをネットワークドメインとインターフェース接続する方法及びシステム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2014168277A true JP2014168277A (ja) | 2014-09-11 |
Family
ID=42265921
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011541036A Expired - Fee Related JP5536796B2 (ja) | 2008-12-19 | 2009-11-24 | クライアントシステムをネットワークドメインとインターフェース接続する方法及びシステム |
JP2014090573A Ceased JP2014168276A (ja) | 2008-12-19 | 2014-04-24 | プロバイダ・リンク・ステート・ブリッジング(plsb)ネットワークへの弾力的な結合 |
JP2014090574A Ceased JP2014168277A (ja) | 2008-12-19 | 2014-04-24 | プロバイダ・リンク・ステート・ブリッジング(plsb)ネットワークへの弾力的な結合 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011541036A Expired - Fee Related JP5536796B2 (ja) | 2008-12-19 | 2009-11-24 | クライアントシステムをネットワークドメインとインターフェース接続する方法及びシステム |
JP2014090573A Ceased JP2014168276A (ja) | 2008-12-19 | 2014-04-24 | プロバイダ・リンク・ステート・ブリッジング(plsb)ネットワークへの弾力的な結合 |
Country Status (9)
Country | Link |
---|---|
US (3) | US8270290B2 (ja) |
EP (1) | EP2359532A4 (ja) |
JP (3) | JP5536796B2 (ja) |
KR (1) | KR20110111365A (ja) |
CN (2) | CN102224707B (ja) |
BR (1) | BRPI0921926A2 (ja) |
CA (1) | CA2743087A1 (ja) |
RU (2) | RU2530312C2 (ja) |
WO (1) | WO2010069041A1 (ja) |
Families Citing this family (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8369332B2 (en) * | 2009-08-21 | 2013-02-05 | Alcatel Lucent | Server-side load balancing using parent-child link aggregation groups |
US9716672B2 (en) | 2010-05-28 | 2017-07-25 | Brocade Communications Systems, Inc. | Distributed configuration management for virtual cluster switching |
US9270486B2 (en) | 2010-06-07 | 2016-02-23 | Brocade Communications Systems, Inc. | Name services for virtual cluster switching |
US8867552B2 (en) | 2010-05-03 | 2014-10-21 | Brocade Communications Systems, Inc. | Virtual cluster switching |
US9769016B2 (en) | 2010-06-07 | 2017-09-19 | Brocade Communications Systems, Inc. | Advanced link tracking for virtual cluster switching |
US9628293B2 (en) | 2010-06-08 | 2017-04-18 | Brocade Communications Systems, Inc. | Network layer multicasting in trill networks |
US9806906B2 (en) | 2010-06-08 | 2017-10-31 | Brocade Communications Systems, Inc. | Flooding packets on a per-virtual-network basis |
US9608833B2 (en) | 2010-06-08 | 2017-03-28 | Brocade Communications Systems, Inc. | Supporting multiple multicast trees in trill networks |
US9807031B2 (en) | 2010-07-16 | 2017-10-31 | Brocade Communications Systems, Inc. | System and method for network configuration |
US8755268B2 (en) | 2010-12-09 | 2014-06-17 | International Business Machines Corporation | Communicating information in an information handling system |
US20130259044A1 (en) * | 2010-12-17 | 2013-10-03 | Nec Corporation | Communication system, node, packet forwarding method and program |
US8553583B2 (en) * | 2011-02-04 | 2013-10-08 | Verizon Patent And Licensing Inc. | Leaky ethernet trees |
CN102752187B (zh) * | 2011-04-21 | 2018-02-13 | 中兴通讯股份有限公司 | 弹性网络接口的实现方法和系统 |
CN102857417B (zh) * | 2011-06-30 | 2016-09-07 | 中兴通讯股份有限公司 | Trill网络中数据的传输方法及系统 |
US9736085B2 (en) | 2011-08-29 | 2017-08-15 | Brocade Communications Systems, Inc. | End-to end lossless Ethernet in Ethernet fabric |
US9699117B2 (en) | 2011-11-08 | 2017-07-04 | Brocade Communications Systems, Inc. | Integrated fibre channel support in an ethernet fabric switch |
US9450870B2 (en) | 2011-11-10 | 2016-09-20 | Brocade Communications Systems, Inc. | System and method for flow management in software-defined networks |
US8953616B2 (en) * | 2012-01-30 | 2015-02-10 | Telefonaktiebolaget L M Ericsson (Publ) | Shortest path bridging in a multi-area network |
US9742693B2 (en) | 2012-02-27 | 2017-08-22 | Brocade Communications Systems, Inc. | Dynamic service insertion in a fabric switch |
US8811406B2 (en) | 2012-03-14 | 2014-08-19 | International Business Machines Corporation | Delivering multicast frames to aggregated link trunks in a distributed switch |
US8953619B2 (en) | 2012-03-14 | 2015-02-10 | International Business Machines Corporation | Dynamic optimization of a multicast tree hierarchy for a distributed switch |
US8913620B2 (en) | 2012-03-14 | 2014-12-16 | International Business Machines Corporation | Multicast traffic generation using hierarchical replication mechanisms for distributed switches |
US8897301B2 (en) | 2012-03-14 | 2014-11-25 | International Business Machines Corporation | Multicast bandwidth multiplication for a unified distributed switch |
US9154416B2 (en) | 2012-03-22 | 2015-10-06 | Brocade Communications Systems, Inc. | Overlay tunnel in a fabric switch |
US10277464B2 (en) * | 2012-05-22 | 2019-04-30 | Arris Enterprises Llc | Client auto-configuration in a multi-switch link aggregation |
JP6070700B2 (ja) * | 2012-05-25 | 2017-02-01 | 日本電気株式会社 | パケット転送システム、制御装置、パケット転送方法及びプログラム |
US9077650B2 (en) * | 2012-05-31 | 2015-07-07 | Broadcom Corporation | Multi-homing in an extended bridge |
US9450859B2 (en) * | 2012-06-15 | 2016-09-20 | Citrix Systems, Inc. | Systems and methods for deriving unique MAC address for a cluster |
US8948055B2 (en) | 2012-11-02 | 2015-02-03 | Ciena Corporation | Resilient interworking of shortest path bridging and Ethernet virtual private networks |
US9401872B2 (en) | 2012-11-16 | 2016-07-26 | Brocade Communications Systems, Inc. | Virtual link aggregations across multiple fabric switches |
CN103841019B (zh) | 2012-11-27 | 2018-06-08 | 中兴通讯股份有限公司 | 多归接入最短路径桥接网络的方法和装置 |
US9548926B2 (en) | 2013-01-11 | 2017-01-17 | Brocade Communications Systems, Inc. | Multicast traffic load balancing over virtual link aggregation |
US9413691B2 (en) | 2013-01-11 | 2016-08-09 | Brocade Communications Systems, Inc. | MAC address synchronization in a fabric switch |
US9565099B2 (en) | 2013-03-01 | 2017-02-07 | Brocade Communications Systems, Inc. | Spanning tree in fabric switches |
WO2014145750A1 (en) | 2013-03-15 | 2014-09-18 | Brocade Communications Systems, Inc. | Scalable gateways for a fabric switch |
US9806989B2 (en) * | 2013-05-30 | 2017-10-31 | Extreme Networks, Inc. | Layer 3 (L3) best route selection rule for shortest path bridging multicast (SPBM) networks |
US9154371B1 (en) * | 2013-06-03 | 2015-10-06 | Juniper Networks, Inc. | Methods and apparatus for efficient use of link aggregation groups |
CN104253764B (zh) * | 2013-06-28 | 2017-05-17 | 新华三技术有限公司 | 一种链路聚合的方法和设备 |
US9912612B2 (en) | 2013-10-28 | 2018-03-06 | Brocade Communications Systems LLC | Extended ethernet fabric switches |
US9866470B2 (en) | 2014-01-24 | 2018-01-09 | Red Hat, Inc. | Multiple active link aggregators |
US9548873B2 (en) | 2014-02-10 | 2017-01-17 | Brocade Communications Systems, Inc. | Virtual extensible LAN tunnel keepalives |
US10581758B2 (en) | 2014-03-19 | 2020-03-03 | Avago Technologies International Sales Pte. Limited | Distributed hot standby links for vLAG |
US10476698B2 (en) | 2014-03-20 | 2019-11-12 | Avago Technologies International Sales Pte. Limited | Redundent virtual link aggregation group |
US10063473B2 (en) | 2014-04-30 | 2018-08-28 | Brocade Communications Systems LLC | Method and system for facilitating switch virtualization in a network of interconnected switches |
US9800471B2 (en) | 2014-05-13 | 2017-10-24 | Brocade Communications Systems, Inc. | Network extension groups of global VLANs in a fabric switch |
US10616108B2 (en) | 2014-07-29 | 2020-04-07 | Avago Technologies International Sales Pte. Limited | Scalable MAC address virtualization |
US9807007B2 (en) | 2014-08-11 | 2017-10-31 | Brocade Communications Systems, Inc. | Progressive MAC address learning |
US9699029B2 (en) | 2014-10-10 | 2017-07-04 | Brocade Communications Systems, Inc. | Distributed configuration management in a switch group |
US9626255B2 (en) | 2014-12-31 | 2017-04-18 | Brocade Communications Systems, Inc. | Online restoration of a switch snapshot |
US9628407B2 (en) | 2014-12-31 | 2017-04-18 | Brocade Communications Systems, Inc. | Multiple software versions in a switch group |
US10003552B2 (en) | 2015-01-05 | 2018-06-19 | Brocade Communications Systems, Llc. | Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches |
US9942097B2 (en) | 2015-01-05 | 2018-04-10 | Brocade Communications Systems LLC | Power management in a network of interconnected switches |
US9807005B2 (en) | 2015-03-17 | 2017-10-31 | Brocade Communications Systems, Inc. | Multi-fabric manager |
US10038592B2 (en) | 2015-03-17 | 2018-07-31 | Brocade Communications Systems LLC | Identifier assignment to a new switch in a switch group |
US10579406B2 (en) | 2015-04-08 | 2020-03-03 | Avago Technologies International Sales Pte. Limited | Dynamic orchestration of overlay tunnels |
US10439929B2 (en) | 2015-07-31 | 2019-10-08 | Avago Technologies International Sales Pte. Limited | Graceful recovery of a multicast-enabled switch |
US10171303B2 (en) | 2015-09-16 | 2019-01-01 | Avago Technologies International Sales Pte. Limited | IP-based interconnection of switches with a logical chassis |
US9912614B2 (en) | 2015-12-07 | 2018-03-06 | Brocade Communications Systems LLC | Interconnection of switches based on hierarchical overlay tunneling |
US9985879B2 (en) * | 2015-12-28 | 2018-05-29 | Juniper Networks, Inc. | Apparatus, system, and method for preventing multicast traffic drops at egress routers in E-Tree topologies |
US10237090B2 (en) | 2016-10-28 | 2019-03-19 | Avago Technologies International Sales Pte. Limited | Rule-based network identifier mapping |
CN106546332B (zh) * | 2016-11-17 | 2018-02-06 | 山西大学 | 基于超冷分子光缔合光谱的光频移测量装置及方法 |
CN110149670B (zh) * | 2018-02-13 | 2024-05-14 | 华为技术有限公司 | 一种数据路由选择的方法及装置 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6928075B2 (en) * | 2000-12-07 | 2005-08-09 | Nortel Networks Limited | Method and apparatus for aggregating multicast interfaces |
US7173934B2 (en) * | 2001-09-10 | 2007-02-06 | Nortel Networks Limited | System, device, and method for improving communication network reliability using trunk splitting |
US7269132B1 (en) * | 2002-02-22 | 2007-09-11 | Nortel Networks, Ltd. | Method and apparatus for achieving transparent redundancy at a hierarchical boundary |
CN1283079C (zh) | 2003-02-20 | 2006-11-01 | 华为技术有限公司 | Ip网络业务质量保证方法及系统 |
US7463579B2 (en) * | 2003-07-11 | 2008-12-09 | Nortel Networks Limited | Routed split multilink trunking |
US7719958B1 (en) * | 2004-09-29 | 2010-05-18 | Avaya, Inc. | Method and apparatus for enabling multicast over split multilink trunking |
US7545740B2 (en) * | 2006-04-07 | 2009-06-09 | Corrigent Systems Ltd. | Two-way link aggregation |
US20070268817A1 (en) * | 2006-05-22 | 2007-11-22 | Nortel Networks Limited | Method and system for protecting a sub-domain within a broadcast domain |
JP4501916B2 (ja) * | 2006-09-20 | 2010-07-14 | 日本電気株式会社 | I/o機器の共有システムと情報処理装置共有システム及びそれらに用いる方法 |
JP5385154B2 (ja) | 2007-01-17 | 2014-01-08 | ノーテル・ネットワークス・リミテッド | Ethernet及びMPLSネットワークを相互接続する方法及び装置 |
US20080181196A1 (en) * | 2007-01-31 | 2008-07-31 | Alcatel Lucent | Link aggregation across multiple chassis |
JP5410998B2 (ja) * | 2007-03-01 | 2014-02-05 | イクストリーム・ネットワークス・インコーポレーテッド | スイッチ及びルータのためのソフトウェア制御プレーン |
US8077605B2 (en) * | 2008-09-05 | 2011-12-13 | Lsi Corporation | Method for providing path failover for multiple SAS expanders operating as a single SAS expander |
-
2008
- 2008-12-19 US US12/340,174 patent/US8270290B2/en not_active Expired - Fee Related
-
2009
- 2009-11-24 EP EP09832755.4A patent/EP2359532A4/en not_active Withdrawn
- 2009-11-24 CN CN200980146629.4A patent/CN102224707B/zh not_active Expired - Fee Related
- 2009-11-24 RU RU2011120189/08A patent/RU2530312C2/ru not_active IP Right Cessation
- 2009-11-24 JP JP2011541036A patent/JP5536796B2/ja not_active Expired - Fee Related
- 2009-11-24 KR KR1020117011634A patent/KR20110111365A/ko not_active Application Discontinuation
- 2009-11-24 WO PCT/CA2009/001674 patent/WO2010069041A1/en active Application Filing
- 2009-11-24 BR BRPI0921926A patent/BRPI0921926A2/pt not_active IP Right Cessation
- 2009-11-24 CN CN201310551487.8A patent/CN103763118A/zh active Pending
- 2009-11-24 CA CA2743087A patent/CA2743087A1/en active Pending
-
2012
- 2012-08-15 US US13/586,620 patent/US8861335B2/en not_active Expired - Fee Related
-
2014
- 2014-03-03 US US14/195,320 patent/US8964531B2/en not_active Expired - Fee Related
- 2014-04-24 RU RU2014116613/08A patent/RU2014116613A/ru not_active Application Discontinuation
- 2014-04-24 JP JP2014090573A patent/JP2014168276A/ja not_active Ceased
- 2014-04-24 JP JP2014090574A patent/JP2014168277A/ja not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
EP2359532A1 (en) | 2011-08-24 |
JP2014168276A (ja) | 2014-09-11 |
US20140177433A1 (en) | 2014-06-26 |
JP2012512571A (ja) | 2012-05-31 |
RU2530312C2 (ru) | 2014-10-10 |
BRPI0921926A2 (pt) | 2015-12-29 |
US8861335B2 (en) | 2014-10-14 |
CN102224707B (zh) | 2015-04-01 |
US20130215749A1 (en) | 2013-08-22 |
RU2011120189A (ru) | 2013-01-27 |
US20100157844A1 (en) | 2010-06-24 |
US8964531B2 (en) | 2015-02-24 |
EP2359532A4 (en) | 2013-06-05 |
JP5536796B2 (ja) | 2014-07-02 |
WO2010069041A1 (en) | 2010-06-24 |
CN103763118A (zh) | 2014-04-30 |
RU2014116613A (ru) | 2015-10-27 |
CN102224707A (zh) | 2011-10-19 |
US8270290B2 (en) | 2012-09-18 |
KR20110111365A (ko) | 2011-10-11 |
CA2743087A1 (en) | 2010-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5536796B2 (ja) | クライアントシステムをネットワークドメインとインターフェース接続する方法及びシステム | |
US10305696B2 (en) | Group bundling priority dissemination through link-state routing protocol in a network environment | |
US8953590B1 (en) | Layer two virtual private network having control plane address learning supporting multi-homed customer networks | |
US8694664B2 (en) | Active-active multi-homing support for overlay transport protocol | |
US8625410B2 (en) | Dual homed E-spring protection for network domain interworking | |
US9847931B2 (en) | Processing of multicast traffic in computer networks | |
US6963575B1 (en) | Enhanced data switching/routing for multi-regional IP over fiber network | |
US8166205B2 (en) | Overlay transport virtualization | |
KR101406922B1 (ko) | 공급자 링크 상태 브리징 | |
US8462774B2 (en) | Virtual IP interfaces on multi-chassis link aggregates | |
US8611346B1 (en) | Multicast sparse-mode source redundancy | |
KR20130100217A (ko) | 주소 기반 캐리어 네트워크의 구별 전달 | |
KR20100113540A (ko) | 링크 상태 프로토콜 제어형 이더넷 네트워크를 이용한 mpls p 노드 교체 | |
WO2013086376A1 (en) | Mechanism for e-vpn interoperability with vpls | |
US20120051358A1 (en) | Load Balancing Multicast Traffic | |
JP2003046547A (ja) | パケット転送方法およびパケット送受信装置 | |
US8902794B2 (en) | System and method for providing N-way link-state routing redundancy without peer links in a network environment | |
GALEȘ et al. | PROPOSED SCENARIOS OF THE LOAD BALANCING MECHANISM IN MULTIPROTOCOL LABEL SWITCHING NETWORKS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140612 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150915 |
|
A045 | Written measure of dismissal of application [lapsed due to lack of payment] |
Free format text: JAPANESE INTERMEDIATE CODE: A045 Effective date: 20160126 |