JP2009538083A - 分散型ブリッジにおけるmacアドレス学習 - Google Patents

分散型ブリッジにおけるmacアドレス学習 Download PDF

Info

Publication number
JP2009538083A
JP2009538083A JP2009511642A JP2009511642A JP2009538083A JP 2009538083 A JP2009538083 A JP 2009538083A JP 2009511642 A JP2009511642 A JP 2009511642A JP 2009511642 A JP2009511642 A JP 2009511642A JP 2009538083 A JP2009538083 A JP 2009538083A
Authority
JP
Japan
Prior art keywords
line card
record
fdb
mac
packet
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.)
Pending
Application number
JP2009511642A
Other languages
English (en)
Other versions
JP2009538083A5 (ja
Inventor
ゼリグ,デイビッド
ブルックマン,レオン
ソロモン,ロネン
オスター,ゼーブ
ローゼンバーグ,デイビッド
キル,ウジ
Original Assignee
コリジェント システムズ リミティド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=38711916&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2009538083(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by コリジェント システムズ リミティド filed Critical コリジェント システムズ リミティド
Publication of JP2009538083A publication Critical patent/JP2009538083A/ja
Publication of JP2009538083A5 publication Critical patent/JP2009538083A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/467Arrangements for supporting untagged frames, e.g. port-based VLANs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/742Route cache; Operation thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/354Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]

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

通信を行うための方法が、第1および第2のラインカード(32)を有し、ラインカードがポート(36)を有し、レイヤ2のネットワークで分散型メディアアクセス制御(MAC)ブリッジとして動作するネットワークノード(30)を構成するステップを含む。各ラインカードは、それぞれの転送データベース(FDB)(58)を有する。ネットワークノードのポートで、MAC発信元アドレスからデータパケットを受信すると、データパケットは、MAC宛先アドレスに伝送するために第1のラインカードに伝えられる。データパケットのMAC発信元アドレスを第1のラインカードのFDB内の記録と照合する。FDBが、MAC発信元アドレスとデータパケットを受信したポートとの関連付けの記録を含まない場合、第1のラインカードのFDBに記録が追加され、第1のラインカードは第2のラインカードにメッセージを送信し、第2のラインカードに関連付けについて通知する。

Description

本発明は、一般に通信ネットワークに関し、特に、バーチャルプライベートLANサービス(VPLS:Virtual Private LAN Services)においてブリッジング(bridging)を行うための方法およびシステム、ならびに他の分散型ブリッジングシステムに関する。
ローカルエリアネットワーク(LAN:Local Area Network)は、レイヤ2のレベルでコンピューティングシステムを互いに接続する。「レイヤ2」という用語は、論理リンク、データリンク、または媒体アクセス制御(MAC:Media Access Control)層としても知られる、周知の開放型システム間インタフェース(OSI:Open Systems Interface)モデルによって規定されるプロトコルスタックにおける第2層を指す。各々のコンピューティングシステムは、MAC装置を介してLANに接続される。「情報技術のIEEE標準、システム間の電気通信および情報交換、ローカルおよびメトロポリタンエリアネットワーク、共通仕様、第3部:媒体アクセス制御(MAC)ブリッジ(IEEE Standard for Information Technology,Telecommunications and Information Exchange between Systems,Local and Metropolitan Area Networks,Common Specifications,Part 3:Media Access Control(MAC)Bridges」(ANSI/IEEE標準802.1Dとして公開(2004年))に記載のMACブリッジを使用して、多数のLANを互いに接続することが可能である(802.1D標準、ならびに本明細書で引証した他のIEEE標準は、standards.ieee.org/catalog/で入手可能である)。この802.1D標準の内容は本明細書中で引用されることによって本明細書に組み込まれている。802.1D標準を実現するMACブリッジによって、物理的に分離された複数のLANに接続されるMAC装置は、互いにあたかも単一のLANに接続されているように見えるようになる。ブリッジは、ブリッジポートをそれぞれのLANに相互接続する2つ以上のMAC装置を含む。
MACブリッジは、受信したパケットの宛先MACアドレスをブリッジポートにマッピングする転送データベース(FDB:Forwarding Database)を保持する。ブリッジは、学習処理によって転送データベースを構築するが、この場合、ブリッジは、各々の着信パケットの発信元MACアドレスを、パケットを受信したポートに関連付ける。宛先アドレスが転送データベース内に見つからない着信パケットを受信したときは、ブリッジは、そのパケットが到着したポート以外の全ての利用可能なポートを通してパケットをフラッディング(flood)(ブロードキャスト(broadcast))する。宛先アドレスを認識しない他のMACブリッジはさらに、全ての関連ポートに対してパケットをフラッディングする。フラッディングメカニズムを通して、パケットは、最終的に少なくとも一度は全ての相互接続されたブリッジを通過し、ついにはその宛先に到達する。
最近、高速かつ高性能のレイヤ3のパケットネットワーク上で、イーサネット(登録商標)フレームのようなレイヤ2のパケットを転送(transport)するための様々な手段が提案され且つ開発されている。この目的のための方法は、例えば、Martini(マーティニ)他、「IP/MPLSネットワーク上でイーサネット(登録商標)フレームを転送するためのカプセル化の方法(Encapsulation Methods for Transport of Ethernet(登録商標) Frames Over IP/MPLS Networks)」(IETF draft−ietf−pwe3−ethernet(登録商標)−encap−11.txt(2005年11月))で説明されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。このドラフト、ならびに本明細書で引用された他のインターネットドラフトは、インターネット技術標準化委員会(IETF:Internet Engineering Task Force)から、www.ietf.org/internet−draftsで入手可能である。このドラフトは、当業技術分野で周知のように、マルチプロトコルラベルスイッチング(MPLS:Multi−Protocol Label Switching)または汎用ルーティングカプセル化(GRE:Generic Routing Encapsulation)のような他のトンネル化プロトコルを使用して、インターネットプロトコル(IP:Internet Protocol)ネットワーク上で転送するために、イーサネット(登録商標)トラフィックをカプセル化するためのメカニズムを規定している。
Martini(マーティニ)他により提案されたモデルによれば、ネイティブイーサネット(登録商標)LANは、IPネットワークを通るトンネルによって互いにリンクされるプロバイダエッジ(PE:Provider Edge)装置によって、IPネットワークに接続される。イーサネット(登録商標)フレームおよび関連処理機能のカプセル化の結果、IPネットワークは、イーサネット(登録商標)のトランキング(trunking)およびスイッチングの動作をエミュレートするので、イーサネット(登録商標)「擬似ワイヤ」(PW:Pseudo−Wire)として扱うことができる。換言すれば、IPネットワークを通してトンネルに接続されたネイティブイーサネット(登録商標)LANの視点からすれば、各々のPWは、2つのイーサネット(登録商標)ポート間の物理的接続をエミュレートするバーチャルイーサネット(登録商標)ポイントツーポイント接続である。また、Martini(マーティニ)のカプセル化方法は、IEEE標準802.1Qで規定されているようなバーチャルLAN(VLANs:Virtual LANs)と共に使用してもよい。
この機能をさらに一歩進めて、何人かの著者は、IPネットワーク上で異なるLANを互いにリンクする、バーチャルプライベートLANサービス(VPLS)を作成するための様々な方法を説明している。こうした方法は、例えば、Kompella(コンペラ)他、「バーチャルプライベートLANサービス(Virtual Private LAN Service)」(IETF draft−ietf−l2vpn−vpls−bgp−06.txt(2005年12月))、およびLasserre(ラッサレ)他、「MPLS上でのバーチャルプライベートLANサービス(Virtual Private LAN Services over MPLS)」(IETF draft−ietf−l2vpn−vpls−ldp−08.txt(2005年11月))で説明されており、これらの内容は本明細書中で引用されることによって本明細書に組み込まれている。
VPLS(トランスペアレントLANサービス−TLSとしても知られる)は、大規模なネットワーク上の多数のサイト間のブリッジのような機能を提供する。ユーザは正規のイーサネット(登録商標)インタフェースを介してVPLSに接続する。ユーザの接続先であるノード間のPWはVPLSエントリ自体を形成する。VPLS内の全てのノードは、バーチャルブリッジとして機能する。バーチャルブリッジノードは「バーチャルポート(Virtual Ports)」を有し、これはVPLSの一部であるPWのエンドポイントである。ユーザが実際に接続されるインタフェースは、ネットワークエッジでの物理ポートである。バーチャルインタフェースおよび物理インタフェースの両者は,フレーム転送およびアドレス学習の視点からは同一に取り扱われる。単一のプロバイダノードは、各々異なるユーザに属する多数のVPLSインスタンスに参加することができる。エンドユーザの観点からすれば、VPLSネットワークはトランスペアレントである。ユーザは、プロバイダネットワークが単一のLANドメインであるという錯覚(illusion)が生ずる。したがって、異なる物理LAN上のユーザノードは、VPLS接続を通して互いに結合され、レイヤ2のバーチャルプライベートネットワーク(VPN:Virtual Private Network)を規定することができる。このVPNは、ユーザにとっては単一のイーサネット(登録商標)LANのように見える。
リンク集約(LAG:Link Aggregation)は、データネットワーク内の2つのエンドポイント間の並列物理リンクのグループを互いに結合して単一の論理リンク(「LAGグループ」とも呼ばれる)にし得る技術である。トラフィックを送受信するクライアントに対してトランスペアレントなやり方で、エンドポイント間で伝送されるトラフィックが物理リンク間で分配される。イーサネット(登録商標)ネットワークについては、リンク集約は、IEEE標準802.3第43節、「搬送波感知多重アクセス/衝突検出(CSMA/CD)アクセス方法および物理層仕様(2002年版)(Carrier Sense Multiple Access with Collision Detection(CSMA/CD)Access Method and Physical Layer Specifications(2002 Edition))」によって規定されており、この内容は本明細書中で引用されることによって本明細書に組み込まれている。第43節は、リンク集約プロトコル副層を規定するが、これはリンク集約グループ内の物理リンクの標準媒体アクセス制御(MAC)層機能と、集約リンク上でトラフィックを送受信するMACクライアントとの間でインタフェースを行うものである。リンク集約プロトコル副層は、グループ内の物理リンク間でMACクライアントにより送出されるデータフレームを分配する分配機能と、集約リンク上でフレームを受信しそれらを適切なMACクライアントに渡す収集機能とを有する。
「情報技術のIEEE標準、システム間の電気通信および情報交換、ローカルおよびメトロポリタンエリアネットワーク、共通仕様、第3部:媒体アクセス制御(MAC)ブリッジ(IEEE Standard for Information Technology,Telecommunications and Information Exchange between Systems,Local and Metropolitan Area Networks,Common Specifications,Part 3:Media Access Control(MAC)Bridges)」(ANSI/IEEE標準802.1Dとして公開(2004年)) Martini(マーティニ)他、「IP/MPLSネットワーク上でイーサネット(登録商標)フレームを転送するためのカプセル化の方法(Encapsulation Methods for Transport of Ethernet(登録商標) Frames Over IP/MPLS Networks)」(IETF draft−ietf−pwe3−ethernet(登録商標)−encap−11.txt、2005年11月) Kompella(コンペラ)他、「バーチャルプライベートLANサービス(Virtual Private LAN Service)」(IETF draft−ietf−l2vpn−vpls−bgp−06.txt(2005年12月)) Lasserre(ラッサレ)他、「MPLS上でのバーチャルプライベートLANサービス(Virtual Private LAN Services over MPLS)」(IETF draft−ietf−l2vpn−vpls−ldp−08.txt(2005年11月)) IEEE標準802.3第43節、「搬送波感知多重アクセス/衝突検出(CSMA/CD)アクセス方法および物理層仕様(2002年版)(Carrier Sense Multiple Access with Collision Detection(CSMA/CD)Access Method and Physical Layer Specifications(2002 Edition))」
本発明は、特に実施態様において、MAC学習のための改善された方法、およびそうした方法を実現するためのネットワークノードを提供することを目的とする。こうした方法は、特にノードの多数のポートがLAGグループ内で結合されるときに、レイヤ2のバーチャルプライベートネットワークおよび他の種類の分散型ブリッジノードでバーチャルブリッジとして機能するように構成されたノードのコンテクスト(context)で特に有用である。しかし、本発明の原理は、必要な変更を加えて、何らかの分散型MAC学習環境でMAC学習を容易にするために適用され得る。
本発明の実施態様によっては、ネットワークノードは、それぞれのポートを有する多数のラインカードを備えており、レイヤ2のバーチャルプライベートネットワーク(VPN)内のバーチャルMACブリッジとして動作するように構成される(こうしたVPNの一例は、上記で説明したVPLSである)。各々のラインカードは、通常、データパケットにとってイングレス(ingress)およびエグレス(egress)の両者として機能し、イングレスおよびエグレスの機能が共有するそれぞれのMAC転送データベース(FDB:MAC Forwarding Database)を有する。イングレスラインカードは、そのポートの1つでVPN上の着信データパケットを受信するときに、MAC宛先アドレスに基づいてパケットが転送される際に通過すべきラインカードおよびポートを選択するためにFDBを参照する(また、MAC宛先アドレスがFDB内に見つからないときは、VPN内のポートを介してパケットをフラッディングする)。
パケットの伝送を進めるべきエグレスラインカード(単数または複数)は、データパケットのMAC発信元アドレスをそれ自体のFDB内の記録と照合する。伝送側ラインカードのFDBが、MAC発信元アドレスを、データパケットを受信したイングレスラインカードのポートに関連付ける記録を含まない場合、伝送側ラインカードは、そのFDBに記録を追加する。適当な時点で、ラインカードは、同期メッセージを残りのラインカードに送信して、残りのラインカードに、MAC発信元アドレスとイングレスポートとの関連付けについて通知する。通常、全てのラインカードは、ある所定の時点で同期メッセージを送信するが、状況によっては、FDB内に新しい関連付けが登録される際に即座に同期メッセージを送信してもよい。同期メッセージを受信すると、他のラインカードは適宜それら自体のMAC FDBを更新する。
パケットの転送宛先がリンク集約グループ(LAG)である場合、LAGメンバの選択(すなわち、パケットが転送されるリンクの選択)は通常、イングレスラインカード上で行われる。上記で説明した同期方法がない場合、LAG内の他のメンバは伝送のための当該パケットを受信せず、対応するラインカードのFDBが更新されないことがある。こうしたラインカードが着信パケットを受信したときに、その結果は、FDBが不完全なため常時のフラッディングになることがある。本明細書で説明する同期メカニズムは、ノード内のLAGグループの(またはVPNインスタンス全体にわたる)全てのラインカード内のFDBを更新することによって上記の問題を回避する。通常、伝送側ラインカードが、LAGグループに属するポートを介してデータパケットを伝送するときに、ラインカードが送信する同期メッセージは、VPNインスタンスおよび着信ポートを識別する。同じLAGグループ内の他のラインカード(およびこのVPNインスタンスにサービスを提供する全ての他のラインカード)は、他のラインカードが当該MACアドレスからパケットをまだ受信していないときでも、この情報を使用して、MACアドレスの関連付けを学習することができる。
したがって、本発明の実施態様によれば、通信を行うための方法であって、
少なくとも第1および第2のラインカードを有し、第1および第2のラインカードがそれぞれのポートを有し、レイヤ2のネットワーク内で分散型メディアアクセス制御(MAC)ブリッジとして動作するネットワークノードを構成するステップと、
各々のラインカードに、MACアドレスをネットワークノードのそれぞれのポートに関連付ける記録を保持するそれぞれの転送データベース(FDB)を提供するステップと、
ネットワークノードのポートの1つで、MAC発信元アドレスから、ネットワーク上のMAC宛先アドレスを指定するデータパケットを受信するステップと、
MAC宛先アドレスに伝送するために、ネットワークノード内の受信したデータパケットを少なくとも第1のラインカードに転送するステップと、
データパケットのMAC発信元アドレスを第1のラインカードのFDB内の記録と照合するステップと、
第1のラインカードのFDBが、MAC発信元アドレスと、データパケットを受信したポートの1つとの関連付けの記録を含まない場合、第1のラインカードのFDBに記録を追加して、少なくとも第2のラインカードにメッセージを送信し、少なくとも第2のラインカードに関連付けについて通知するステップとを有する方法が提供される。
1つの実施態様では、メッセージを送信するステップは、少なくとも第2のラインカードにMACアドレスとそれぞれのポートとの間の新しい関連付けについて通知するメッセージを所定の時間に周期的に送信するステップを含む。
好ましくは、本方法は、さらに、第2のラインカードでメッセージを受信するステップと、メッセージに応答して、第2のラインカードのFDB内に関連付けの記録がまだ存在していない場合、第2のラインカードのFDBにその記録を追加するステップとを有する。開示されている実施態様では、本方法は、さらに、ラインカードのポートを介して伝送されるデータパケットに応答して追加される第1の種類の記録を、別のラインカードから受信されるメッセージに応答して追加される第2の種類の記録と区別するために、各々のラインカードのそれぞれのFDB内の記録にマークするステップを有する。本方法は、さらに、それぞれのエージング時間を各々の記録に関連付けるステップと、ラインカードにより伝送されるさらなるパケットに応答してFDB内の記録をリフレッシュするステップと、記録がそれぞれのエージング時間内にリフレッシュされない場合、記録をそれぞれのFDBから除去するステップとを有してもよい。
実施態様によっては、メッセージを送信するステップは、第1のラインカードからネットワークノードのスイッチングコアを介して少なくとも第2のラインカードに同期パケットを送信するステップを含む。1つの実施態様では、同期パケットを送信するステップは、FDB内の記録が、MAC発信元アドレスを、データパケットを受信したポートの1つと異なるポートに関連付ける場合、第1のラインカードのFDB内の記録を変更し、少なくとも第2のラインカードに同期更新パケットを送信して記録が変更されたことを表示するステップを含む。
開示されている実施態様では、第1および第2のラインカードは、リンク集約(LAG)において結合されたそれぞれの第1および第2のポートを有し、受信したデータパケットを転送するステップは、第1のポートを介してMAC宛先アドレスにデータパケットを伝送するステップを含み、メッセージを送信するステップは、LAGグループのメンバである全てのラインカードに関連付けについて通知するために、メッセージ内でLAGグループを識別するステップを含む。好ましくは、データパケットを伝送するステップは、MAC宛先アドレスがFDB内に見つからないときに、ラインカードのポートを介してデータパケットをフラッディングするステップを含み、データパケットは、LAGグループ内のポートのうちの1つのみを介してフラッディングされる。
実施態様によっては、ネットワークノードは、レイヤ2のバーチャルプライベートネットワーク(VPN)内の多数のバーチャルMACブリッジとして動作するように構成されており、各々のバーチャルMACブリッジは、それぞれのVPNインスタンスにサービスを提供するように構成されており、かつ、MACアドレスをそれぞれのポートに関連付ける記録は、各々のVPNインスタンスについて別々に保持される。開示されている実施態様では、VPNインスタンスは、ネットワークノードがサービスを提供する多数のVPLSインスタンスの中のある1つのVPLSインスタンスであり、メッセージを送信するステップは、VPLSインスタンスにサービスを提供する全てのラインカードに通知するために、メッセージ内でVPLSインスタンスを識別するステップを含む。
好ましくは、本方法は、さらなるMAC発信元アドレスから受信したさらなるデータパケットを、ネットワーク上で伝送するために第2のラインカードに転送するステップと、さらなるMAC発信元アドレスを第2のラインカードのFDB内の記録と照合するステップと、さらなるデータパケットに応答して、MAC発信元アドレスに関連するさらなる記録を第2のラインカードのFDBに追加して、さらなるメッセージを送信し少なくとも第1のラインカードにさらなる記録について通知するステップとを有する。
また、本発明の実施形態によれば、ネットワーク通信のためのノードであって、
スイッチングコアと、
ノードがレイヤ2のネットワーク内のバーチャル媒体アクセス制御(MAC)ブリッジとして動作するように、スイッチングコアを通してデータパケットを転送するように構成される複数のラインカードであって、この複数のラインカードが少なくとも第1のラインカードおよび第2のラインカードを含み、第1および第2のラインカードがそれぞれのポートを有し、かつ、MACアドレスをラインカードのそれぞれのポートに関連付ける記録を保持するそれぞれの転送データベース(FDB)を有する複数のラインカードとを備え、
MAC発信元アドレスからラインカードの1つのポートの1つで、MAC宛先アドレスを指定するデータパケットを受信する際に、ラインカードの1つが、MAC宛先アドレスに伝送するために、スイッチングコアを介して少なくとも第1のラインカードにデータパケットを転送するようにラインカードが配置されており、第1のラインカードが、データパケットのMAC発信元アドレスを第1のラインカードのFDB内の記録と照合し、第1のラインカードの転送データベースが、MAC発信元アドレスと、データパケットを受信したポートの1つとの関連付けの記録を含まない場合、第1のラインカードのFDBに記録を追加して、少なくとも第2のラインカードにメッセージを送信し、少なくとも第2のラインカードに関連付けについて通知するノードが提供される。
本発明は、添付の図面と共になされる実施形態の以下の詳細な説明からより完全に理解されるであろう。
本発明の実施形態に係る通信システムを概略的に例示するブロック図である。 本発明の実施形態に係る、ネットワークノード内のラインカードの詳細を概略的に示すブロック図である。 本発明の実施形態に係る、MAC学習のための方法を概略的に例示するフローチャートである。
図1は、本発明の実施形態に係る通信システム20を概略的に例示するブロック図である。通信システム20において、レイヤ2のVPNは、VPLSの形態で、例示する端末22および24を含むネットワークの様々な部分にあるMACユーザ端末を接続するように設定される。図示のシナリオでは、端末22は、イーサネット(登録商標)LANのようなLANに接続されており、その一方で、端末24は、インターネットまたは他のレイヤ3のネットワークのようなワイドエリアネットワーク(WAN:Wide Area Network)28に接続されている。しかし、VPLSは、端末22および24のユーザが、あたかも同じLANドメインに接続されているように互いに通信することを可能にする。
簡潔にするため、図1では2つのユーザ端末のみを図示するが、所定のVPLSは通常、様々な異なるロケーションの多数のユーザを接続してもよい。さらに、以下に説明する実施形態は単一のVPLSインスタンスのみに関連するが、様々なユーザのグループおよび組織にサービスを提供するように、通信システム20に多数の異なるVPLSインスタンスを設定してもよい。この特定の構成のLAN26およびWAN28は、純粋に例示の目的で図1に示すものであって、本発明の原理は、レイヤ2のバーチャルプライベートネットワークをサポートする実質上任意のネットワーク構成に適用され得る。
図1に示す例示的構成では、ネットワークノード30は、LAN26およびWAN28をリンクする。ネットワークノード30は、スイッチングコア34がリンクする多数のラインカード32を備える。ラインカード32はポート36を有し、ポート36は、LAN26およびWAN28(および場合によってはさらに他のネットワーク)内の他のノードに接続される。通常、各々のラインカードは多数のポートを有するが、図1では少数のポートだけのみを図示している。以下の説明では、説明を簡潔にするため、ポート36はイーサネット(登録商標)ポートであると仮定する。代替的には、ラインカードの一部または全ては他の種類のポートを有してもよく、インターネットプロトコル(IP)ネットワークのような他の種類のネットワークに接続してもよい。例えば、代替実施形態(図示せず)では、W28はレジリエントパケットリング(RPR:Resilient Packet Ring)ネットワークを有し、ラインカード32の一部はRPRインタフェースを有する。イーサネット(登録商標)ネットワークをRPRネットワークに接続するために使用し得るネットワークノードの特徴は、例えば、2004年11月19日出願の米国特許出願第10/993,882号で説明されており、これは本特許出願と同じ譲受人に譲受され、この内容は本明細書中で引用されることによって本明細書に組み込まれている。追加的または代替的に、ラインカード32は、WAN内の適切なラベルスイッチルータを介しWAN28を通して、マルチプロトコルラベルスイッチング(MPLS)トンネルのようなトンネルに接続してもよい。
図1に示す実施形態では、ラインカード32のいくつかのポート36は、それぞれの物理リンクによってWAN28内のスイッチ40に接続されており、これらのポートはLAGグループ38内で結合されている。こうしたLAGグループは、1つ以上のVPLSインスタンスにサービスを提供してもよい。VPLSの視点から、LAGグループは、個別の物理リンクの帯域幅の合計に等しい集約帯域幅(すなわち、容量)を有する単一の論理リンクである。物理レベルでは、例えば、ラインカードが、LAN26から、WAN28に伝送すべき着信パケットを受信するときに、このラインカードは、当該パケットの発信・伝送のために、LAGグループ内のポートの1つを選択する。ポートは通常、負荷バランスの考慮慮項を満足するように選択される。例えば、送信されるパケットが通過するポートを選択するために、ラインカードは、各々の着信パケットのヘッダ内のあるフィールドに、ハッシュ関数を適用してもよい。また、LAGグループは、グループ内の物理リンクの1つが故障または他の理由で利用できなくなる場合に備えて、ビルトイン保護(built−in protection)を提供してもよい。
図2は、本発明の実施形態に係る、ネットワークノード30内の1つのラインカード32の詳細を概略的に示すブロック図である。ラインカードは、それぞれ対応する処理チャネル50に関連付けられる多数のポート36を有する(各々のチャネル50は、概念をわかりやすくするために、別個の機能ブロックとして図示しているが、実際には、チャネルは別個の物理装置でなくてもよく、むしろ、多数のポートにサービスを提供する処理装置が実行するスレッドまたは処理部として構成されてもよい)。図2に示す例では、(チャネル1と表示する)第1のチャネルのポート36は、他のラインカード(この図では図示せず)上の1つ以上のポートと共に、LAGグループ38の一部としてスイッチ40にリンクされるものと仮定する。LAN26または他のノードおよび媒体にリンクされるポート、および関連するチャネルの設計および動作は同様である。チャネル50はパケットプロセッサ52を有し、パケットプロセッサ52は、イングレス経路54とエグレス経路56とを有している。パケットプロセッサ52は、MAC学習および転送機能のためにMAC FDB58を使用する。FDBは、ラインカード32上の処理チャネル間で共有される。このような構成は、以下の図3を参照して説明する方法によって確立され支持される。
VPLS環境では、FDB58内の各々の記録は、個々のVPLSインスタンスに属する個々のMACアドレスに対応する。オプションで、所定のVPLSは、一般に上記のIEEE標準802.1Qに規定された形で動作するいくつかのバーチャルLAN(VLAN)に分割されてもよい。すなわち、データベース内の各々の記録は、通常、MACアドレス、VPLS識別子、および、オプションで、(FIDとして知られる)VLAN識別子またはVLANグループ化識別子を含むキーによって識別される。着信パケットのヘッダパラメータがキーと一致することが判明したときに、データベース内の対応する記録は、ノード30がパケットを宛先に転送するために必要な出力インタフェースおよび他の伝送パラメータを表示する。例えば、簡単なイーサネット(登録商標)インタフェースの場合、記録は単に、パケットが伝送される際に通過すべきラインカードおよびポートを識別するものでもよい。パケットがLAGグループを介して転送される場合、記録はLAGグループを識別する。また、以下に説明するように、記録は、記録のコンテンツがデータパケットからこのラインカード自体のパケットプロセッサによって学習されたものであるか否か、または、記録のコンテンツが他のラインカードから同期(「SYNC」)パケット内で受信されたか否かを表示する「SELF」フラグを含む。
スイッチ40から着信パケットを受信すると、ポート36は、パケットをイングレス経路54に渡す。パケットプロセッサ52は、(通常、何らかのパケットヘッダフィールドに基づく検索(lookup)処理および分類処理によって)VPLSを識別し、着信パケットから(MAC宛先アドレス(DA:Destination Address)および、オプションで、VLAN識別子を含む)他のキーパラメータを抽出し、キーを使用してMAC転送データベース58を照会する。記録が見つかった場合、パケットプロセッサは、パケットが転送される際に通過すべきエグレスポート、およびパケットを受信した際に通過したイングレスポートを表示するタグをパケットに追加する。記録により表示される出力インタフェースがLAGグループである場合、パケットプロセッサは、(例えば、ハッシュ関数を使用して)LAGグループ内の物理ポートの1つを選択し、パケットに、選択されたポートを介して伝送するためのタグを付ける。そして、パケットプロセッサは、タグを付けたパケットをスイッチングコア34に渡し、スイッチングコア34は、パケットを適切なポートのエグレス経路56に伝える。
しかし、パケットプロセッサ52がイングレス経路54上で、そのキーについてMAC転送データベース58内に対応する記録が存在しないパケットを受信するときに、パケットプロセッサ52は、フラッディングのためのタグをパケットに付ける。この場合、スイッチングコア34は、このVPLSインスタンスにより使用される(パケットを受信した際に通過したイングレスポート以外の)全てのポートを介して伝送するためのパケットを渡す。しかし、VPLSインスタンスにサービスを提供する各々のLAGグループについて、フラッディングされたパケットは、グループ内の1つのポートのみを介して伝送される。
特に、RPR環境で動作するノードについて、データベースを構築する際に適用し得るMAC転送データベース58および学習処理の他の態様は、上記の米国特許出願第10/993,882号で説明されている。
図3は、本発明の実施形態に係る、ノード30内のラインカード32によって適用されるMAC学習のための方法を概略的に例示するフローチャートである。この方法は、転送ステップ60で、エグレス経路56上のパケットを処理する際に、パケットプロセッサ52によって実行される。エグレス上での学習は、フラッディングされたパケットについて特に有利であるが、それは、この場合、多数のラインカードがパケットを受信し、MACソースアドレス(SA:Source Address)およびVPLSインスタンスのインタフェースの関連付けを学習することができるからである。
キー検査ステップ62で、パケットプロセッサ52はFDB58を参照して、エグレス経路56上のパケットのキーパラメータ(MAC SA、VPLSインスタンス、および、オプションで、VLANタグ)を検索する。このキーを持つ記録がデータベース内に存在しない場合、エントリ書き込みステップ64で、パケットプロセッサは、このキーに対応する新しい記録を作成する。この記録は、現在のパケットが受信される際に通過した入力インタフェースに基づいて、このキーを持つイングレス経路54上で受信される後続のパケットが転送される際に通過すべきインタフェースを表示する。新しい記録を生成したパケットがデータパケットである場合、パケットプロセッサは、記録にSELFフラグを立てて、それ自体のチャネル50のエグレス経路56を通して転送されたパケットから転送パラメータを学習したことを表示する。そうでない場合、パケットプロセッサは、これがSYNC記録であることを表示する。
そして、転送決定ステップ66で、パケットプロセッサは、新しい記録を生成したパケットをどのように処理するかを決定する。パケットがデータパケットである場合、転送ステップ68で、そのパケットは適切な出力ポートに転送される。そうでない場合、廃棄ステップ70で、パケットは単に廃棄される。
(望ましくはFDBのエージング時間より短い期間であるべき)ある定期的な間隔で、パケットプロセッサ52は同期(「SYNC」)メッセージを送信して、FDB58内で作成した各々のSELFエントリを、ノード30内の他のラインカード32に報告する。このメッセージは、通常、ノード30が転送するデータパケットと同じヘッダを有するが、同期メッセージであることを表示する専用ヘッダフィールドを持つメッセージパケットを有する。スイッチングコア34は、普通のデータパケットを転送するのと同じやり方で、このSYNCパケットを他のラインカードに伝える。しかし、パケットを受信したラインカードは、当該パケットを同期メッセージとして認識するので、ステップ64(または以下に説明するようにステップ84)で当該パケットをさらに転送せずに内部で処理する。
ステップ64で新しいSAを持つSYNCパケットを処理するために、各々のラインカードは、パケット内で識別されるVPLSインスタンスを検査する。ラインカードがこのVPLSインスタンスにサービスを提供するように構成されていない場合、そのラインカードは単に同期メッセージを廃棄する。そうでない場合、SYNCパケットから抽出されたキーフィールドへのエントリが存在しないときに、ラインカードは、記録をそれ自体のFDBに追加する。この場合、上記のように、記録は、当該記録が別のラインカードから受信したSYNCエントリであるという表示を有する。
したがって、例えば(図1に戻ると)、端末22からのVPLSパケットがノード30によってスイッチ40を介して端末24に転送されるときに、そのパケットはLAGグループ38内のポート36のうちの1つのみを通して転送される。しかし、パケットが転送される際に通過するラインカードが送出するSYNCパケットによって、LAGグループ内にポートを有する3つのラインカード32は全て、端末22のMACアドレスのポートの関連付けを学習する。その結果、端末24がパケットを端末22に返送するときは、LAGグループ38に関連するラインカードは全て、フラッディングなしに端末22への適切なインタフェースにパケットを転送することができる。このVPLSインスタンスをサポートするように構成された他のラインカードも(たとえ同じLAGグループ内になくても)、SYNCパケットからMACソースアドレスのインタフェースの関連付けを学習する。
上記で説明したやり方でSYNCメッセージを分配するためのパケットの使用は、ハードウェアにおいて追加の制御チャネルを必要とせずに、ノード30内の既存の転送メカニズムを利用している点で有利である。代替的には、同期メッセージは、専用の制御チャネルを使用してラインカード間で分配されてもよい。さらに、代替的または追加的に、ラインカードは、当該VPLSインスタンスにサービスを提供するものとして登録されている他のラインカードのみに同期メッセージを分配してもよい。しかし、無差別に全てのラインカードにSYNCパケットを送信することで、MAC学習メカニズムの動作が簡単になり、そのために発生する通信上の負担はそれほど大きくならないことを、本特許出願の発明者は発見した。単一のパケットの中で多数の同期エントリを送信することによってさらなる節約を行うことができる。この場合、同じパケット内の多数の記録について、上記で説明した処理を単純に繰り返すことになる。
もはや有効でない記録を除去して新しい記録のための空間を解放するために、MAC転送データベース58にエージングメカニズムが適用される。この目的で、データベース内の各々の記録は、それが作成または最近更新された時を表示するタイムスタンプを有する。所定のキーを持つ記録は、同じキーを持つさらなるパケットが受信されることなくタイムスタンプの後に所定のエージング期間が経過した場合、データベースから除去される。エージングはSELFおよびSYNC両方の記録に適用され、通常、両方の記録に対して同じエージング時間を有する。「有効な(live)」記録のエージングを防止するために、ラインカード32は、以下に説明するやり方で記録のタイムスタンプをリフレッシュする。
再び図3を参照すると、ステップ62で、パケットプロセッサ52が、FDB58が現在そのエグレス経路56にあるパケットのキーに対応する記録をすでに収容していると決定したときに、ステップ72で、パケットプロセッサは、パケットをどのように処理するかを決定する。パケットがデータパケットである場合、ステップ74で、パケットプロセッサは、FDB内の記録を検査して、現在のパケットが記録に一致するか否かを決定する。換言すれば、パケットプロセッサは、現在のパケットが、FDB内に記録がなかった場合、すでに存在するものと同じ記録を生成するか否か(すなわち、既存の記録が、現在のパケットと同じポートをイングレスポートとして持つSELF記録であるか否か)を決定する。そうである場合、パケットプロセッサは、リフレッシュステップ76で、記録のタイムスタンプをリフレッシュし、ステップ68で、適切な出力ポートにパケットを転送する。
また一方で、ステップ74で、パケットプロセッサが、現在のパケットのキーと一致するFDB58へのエントリがSYNC記録であることを決定した場合、パケットプロセッサは更新ステップ78で記録をしかるべく更新する。更新処理の一部として、パケットプロセッサは、記録内のSYNC表示をSELFに変更する。また、ステップ78では、エグレス経路56内のパケットによって与えられるキーを検索する際に、パケットのイングレスポートがMAC転送データベース58内でこのキーのために現在記録されているインタフェースと異なっていることを、パケットプロセッサ52が発見することもあり得る。この種の食い違いは、例えば、端末24が異なる場所に移動した場合、または故障もしくは新しい装置の設置によってネットワーク構成が変化した場合に発生することがある。この場合、パケットプロセッサは、新しいパラメータをSELF記録に書き込んで古い記録を上書きする。
パケットプロセッサは、更新決定ステップ80で、FDB記録内で行った変更を他のラインカードに通知しなければならないか否かを決定する。記録に記載されたインタフェースに変更がなかった場合、パケットプロセッサは、ステップ68で単にデータパケットを適切な出力ポートに転送する。しかし、インタフェースが変更された場合は、パケットプロセッサは、更新ステップ82で、専用のSYNCUPDATEパケット(同期更新パケット)を他のラインカードに送信する。このパケットは上記で説明したSYNCパケットと同様であるが、追加の更新(「UPDATE」)情報を含んでいる。通常、SYNCUPDATEパケットは、SYNCパケットを伝送するためにスケジューリングされた時間だけ待機することなく、ステップ76でFDB記録が更新されるとすぐに送信される。SYNCUPDATE(同期更新)を促したデータパケットは、ステップ68で適切な出力ポートに転送される。
上記のやり方で専用のパケットとしてマークされたSYNCUPDATEパケットを送信することによって、古い情報を持つラインカード間ですでに送信されたものであり得る複数のSYNCパケット間の競合状態を回避しつつ、全てのラインカードのMAC転送データベースが即座に更新されるようになる。パケットプロセッサは、それら自体の記録データと異なるという結果を伴うSYNCUPDATEパケットを受信すると、記録がSYNCエントリであるかまたはSELFエントリであるかにかかわらず、以下に説明するように、記録を変更してエントリ状態をSYNCに設定する。
ここでステップ72に戻ると、パケットプロセッサ52が、現在のパケットがデータパケットではない(すなわち、SYNCパケットまたはSYNCUPDATEパケットである)と決定した場合、パケットプロセッサ52は、記録検査ステップ84で、現在のパケットのキーに対応するFDB58内の既存の記録がSYNCエントリであるかまたはSELFエントリであるかを決定する検査を行う。SYNCエントリである場合、パケットプロセッサは、必要な場合、SYNC更新ステップ86で記録を更新する。換言すれば、パケットで表示されるインタフェースが既存の記録で表示されるインタフェースと異なっている場合、パケットプロセッサは、パケットに従って記録を更新する。パケットプロセッサは、記録が変更されようがされまいが、記録のタイムスタンプをリフレッシュする。そして、ステップ70でパケットを廃棄する。
パケットプロセッサは、ステップ84で、現在のパケットのキーに対応するFDB58内の既存の記録がSELF記録としてマークされていると決定した場合、タイプ検査ステップ88で、パケットのタイプを検査する。現在のパケットがSYNCパケットである場合、SYNCパケットはSELFエントリを上書きしないので、パケットプロセッサは、ステップ70でパケットを廃棄する。また一方で、現在のパケットがSYNCUPDATEパケットである場合、パケットプロセッサは、SYNCパケットを更新するステップ90で、FDB58内のSELF記録を上書きし、この上書きされた記録をSYNCエントリとしてマークする。そして、ステップ70でパケットを廃棄する。
本発明の他の実施形態(図示せず)では、ラインカード32とスイッチ40との間の並列リンクのような、ノード30と他のネットワーク要素との間の冗長リンクを、LAGにおいてだけでなく、リンクの一方が故障した場合の保護のためにも使用してもよい。また、こうした実施形態は、MAC転送データベースの更新および同期のための上記で説明した方法から利益を得ることがある。特に、待機中のラインカードは、故障の場合に起動して代替サービスを提供するときに、ダミーデータを生成し新しいアクティブのリンクの各々を通して伝送するために、同期されたMAC転送データベースを使用することが可能である。こうしたパケットを受信する際に、ネットワーク内の他の装置は、新しいアクティブのポートの使用を学習する。このようなダミーパケット伝送のメカニズムは、2002年1月7日に出願され、米国特許出願公開第2003/0208618号公報として公開された米国特許出願第10/036,518号で詳細に説明されており、この開示内容は本明細書中で引用されることによって本明細書に組み込まれている。このような保護機能をサポートするために、FDB58は、上記で説明したようなVPLSインスタンスについてだけではなく、保護されたリンク上で終端されるポイントツーポイントサービスについても更新される。この後者のポイントツーポイントサービスの場合、FDB記録は、VPLS IDではなく、MACアドレスおよび接続IDを含む。
これまで説明した実施形態は特にある例示的ネットワークおよび機器のトポロジーに関連し、ある特定の通信プロトコルに言及しているが、本発明の原理は、異なる種類の機器及びプロトコルを使用するような、レイヤ2のバーチャルプライベートネットワークの他の種類およびトポロジーにも同様に適用され得る。すなわち、上記で説明した実施形態は一例として引証したものであり、本発明は上記で特に図示し説明したものに制限されないことが認識されるであろう。むしろ、本発明の範囲は、上記で説明した様々な特徴の組み合わせおよび副次的組み合わせ、ならびに上記の説明を読んだ当業者により想起され先行技術で開示されていないような本発明の変形および修正を含む。

Claims (24)

  1. 通信を行うための方法であって、
    少なくとも第1のラインカードおよび第2のラインカードを有し、前記第1および第2のラインカードがそれぞれのポートを有し、レイヤ2のネットワーク内で分散型メディアアクセス制御(MAC)ブリッジとして動作するネットワークノードを構成するステップと、
    各々の前記ラインカードに、MACアドレスを前記ネットワークノードのそれぞれの前記ポートに関連付ける記録を保持するそれぞれの転送データベース(FDB)を提供するステップと、
    前記ネットワークノードの前記ポートの1つで、MAC発信元アドレスから、前記ネットワーク上のMAC宛先アドレスを指定するデータパケットを受信するステップと、
    前記MAC宛先アドレスに伝送するために、前記ネットワークノード内の受信した前記データパケットを少なくとも前記第1のラインカードに転送するステップと、
    前記データパケットの前記MAC発信元アドレスを前記第1のラインカードの前記FDB内の前記記録と照合するステップと、
    前記第1のラインカードの前記FDBが、前記MAC発信元アドレスと、前記データパケットを受信した前記ポートの前記1つとの関連付けの記録を含まない場合、前記第1のラインカードの前記FDBに前記記録を追加して、少なくとも前記第2のラインカードにメッセージを送信し、少なくとも前記第2のラインカードに前記関連付けについて通知するステップとを有することを特徴とする、通信を行うための方法。
  2. 前記メッセージを送信する前記ステップが、少なくとも前記第2のラインカードに、前記MACアドレスとそれぞれの前記ポートとの間の新しい関連付けについて通知するメッセージを所定の時間に周期的に送信するステップを含む請求項1に記載の方法。
  3. 前記方法が、さらに、前記第2のラインカードで前記メッセージを受信するステップと、前記メッセージに応答して、前記第2のラインカードの前記FDB内に前記関連付けの記録がまだ存在していない場合、前記第2のラインカードの前記FDBに前記記録を追加するステップとを有する請求項1に記載の方法。
  4. 前記方法が、さらに、前記ラインカードのポートを介して伝送されるデータパケットに応答して追加される第1の種類の前記記録を、別の前記ラインカードから受信されるメッセージに応答して追加される第2の種類の前記記録と区別するために、各々の前記ラインカードのそれぞれの前記FDB内の前記記録にマークするステップを有する請求項3に記載の方法。
  5. 前記方法が、さらに、
    それぞれのエージング時間を各々の前記記録に関連付けるステップと、
    前記ラインカードにより伝送されるさらなるパケットに応答して前記FDB内の前記記録をリフレッシュするステップと、
    前記記録がそれぞれの前記エージング時間内にリフレッシュされない場合、前記記録をそれぞれの前記FDBから除去するステップとを有する請求項4に記載の方法。
  6. 前記メッセージを送信する前記ステップが、前記第1のラインカードから前記ネットワークノードのスイッチングコアを介して少なくとも前記第2のラインカードに同期パケットを送信するステップを含む請求項1に記載の方法。
  7. 前記同期パケットを送信する前記ステップが、前記FDB内の前記記録が、前記MAC発信元アドレスを、前記データパケットを受信した前記ポートの前記1つと異なるポートに関連付ける場合、前記第1のラインカードの前記FDB内の前記記録を変更し、少なくとも前記第2のラインカードに同期更新パケットを送信して前記記録が変更されたことを表示するステップを含む請求項6に記載の方法。
  8. 前記第1および第2のラインカードが、リンク集約(LAG)において結合されたそれぞれの第1および第2のポートを有し、受信した前記データパケットを転送する前記ステップが、前記第1のポートを介して前記MAC宛先アドレスに前記データパケットを伝送するステップを有し、かつ、前記メッセージを送信する前記ステップが、前記LAGグループのメンバである全ての前記ラインカードに前記関連付けについて通知するために、前記メッセージ内で前記LAGグループを識別するステップを含む請求項1〜7の何れか一項に記載の方法。
  9. 前記データパケットを伝送する前記ステップが、前記MAC宛先アドレスが前記FDB内に見つからないときに、前記ラインカードの前記ポートを介して前記データパケットをフラッディングするステップを含み、前記データパケットは、前記LAGグループ内の前記ポートのうちの1つのみを介してフラッディングされる請求項8に記載の方法。
  10. 前記ネットワークノードが、レイヤ2のバーチャルプライベートネットワーク(VPN)内の多数のバーチャルMACブリッジとして動作するように構成されており、各々の前記バーチャルMACブリッジが、それぞれのVPNインスタンスにサービスを提供するように構成されており、かつ、前記MACアドレスをそれぞれの前記ポートに関連付ける前記記録が、各々の前記VPNインスタンスについて別々に保持される請求項1〜7の何れか一項に記載の方法。
  11. 前記VPNインスタンスが、前記ネットワークノードがサービスを提供する多数のVPLSインスタンスの中のある1つのVPLSインスタンスであり、前記メッセージを送信する前記ステップが、前記VPLSインスタンスにサービスを提供する全ての前記ラインカードに通知するために、前記メッセージ内で前記VPLSインスタンスを識別するステップを含む請求項10に記載の方法。
  12. 前記方法が、さらに、
    さらなるMAC発信元アドレスから受信したさらなるデータパケットを、前記ネットワーク上で伝送するために前記第2のラインカードに転送するステップと、
    前記さらなるMAC発信元アドレスを前記第2のラインカードの前記FDB内の前記記録と照合するステップと、
    前記さらなるデータパケットに応答して、前記MAC発信元アドレスに関連するさらなる記録を前記第2のラインカードの前記FDBに追加して、さらなるメッセージを送信し少なくとも前記第1のラインカードに前記さらなる記録について通知するステップとを有する請求項1〜7の何れか一項に記載の方法。
  13. ネットワーク通信のためのノードであって、
    スイッチングコアと、
    前記ノードがレイヤ2のネットワーク内のバーチャル媒体アクセス制御(MAC)ブリッジとして動作するように、前記スイッチングコアを通してデータパケットを転送するように構成される複数のラインカードであって、前記複数のラインカードが少なくとも第1のラインカードおよび第2のラインカードを有し、前記第1および第2のラインカードがそれぞれのポートを有し、かつ、MACアドレスを前記ラインカードのそれぞれの前記ポートに関連付ける記録を保持するそれぞれの転送データベース(FDB)を有する複数のラインカードとを備え、
    MAC発信元アドレスから前記ラインカードの1つの前記ポートの1つで、MAC宛先アドレスを指定するデータパケットを受信する際に、前記ラインカードの1つが、前記MAC宛先アドレスに伝送するために、前記スイッチングコアを介して少なくとも前記第1のラインカードに前記データパケットを転送するように前記ラインカードが配置されており、記第1のラインカードが、前記データパケットの前記MAC発信元アドレスを前記第1のラインカードの前記FDB内の前記記録と照合し、前記第1のラインカードの前記転送データベースが、前記MAC発信元アドレスと、前記データパケットを受信した前記ポートの1つとの関連付けの記録を含まない場合、前記第1のラインカードの前記FDBに前記記録を追加して、少なくとも前記第2のラインカードにメッセージを送信し、少なくとも前記第2のラインカードに前記関連付けについて通知することを特徴とする、ネットワーク通信のためのノード。
  14. 少なくとも前記第1のラインカードが、少なくとも前記第2のラインカードに、前記MACアドレスとそれぞれの前記ポートとの間の新しい関連付けについて通知するメッセージを所定の時間に周期的に送信するようになっている請求項13に記載のノード。
  15. 前記メッセージに応答して、前記第2のラインカードが、前記第2のラインカードの前記FDB内に前記関連付けの記録がまだ存在していない場合、前記第2のラインカードの前記FDBに前記記録を追加する請求項13に記載のノード。
  16. 前記ラインカードのポートを介して伝送されるデータパケットに応答して追加される第1の種類の前記記録を、別の前記ラインカードから受信されるメッセージに応答して追加される第2の種類の前記記録と区別するために、各々の前記ラインカードのそれぞれの前記FDB内の前記記録がマークされる請求項15に記載のノード。
  17. エージング時間が各々の前記記録に関連付けられ、前記ラインカードが、前記ラインカードにより伝送されるさらなるパケットに応答して前記FDB内の前記記録をリフレッシュし、かつ、前記記録がそれぞれの前記エージング時間内にリフレッシュされない場合、前記記録をそれぞれの前記FDBから除去するように動作する請求項16に記載のノード。
  18. 前記メッセージが、前記第1のラインカードから前記スイッチングコアを介して少なくとも前記第2のラインカードに送信される同期パケットを有する請求項13に記載のノード。
  19. 前記FDB内の前記記録が、前記MAC発信元アドレスを、前記データパケットを受信した前記ポートの前記1つと異なるポートに関連付ける場合、前記第1のラインカードの前記FDB内の前記記録が変更されるように前記ラインカードが動作し、かつ、前記同期パケットが、前記少なくとも第2のラインカードに前記記録が変更されたことを表示する同期更新パケットを有する請求項18に記載のノード。
  20. 前記第1および第2のラインカードが、リンク集約(LAG)において結合されたそれぞれの第1および第2のポートを有し、前記データパケットが前記第1のポートを介して前記MAC宛先アドレスに伝送され、かつ、前記LAGグループのメンバである全ての前記ラインカードに前記関連付けについて通知するために、前記メッセージ内で前記LAGグループが識別される請求項13〜19の何れか一項に記載のノード。
  21. 前記ラインカードが、前記MAC宛先アドレスが前記FDB内に見つからないときに、前記ラインカードの前記ポートを介して前記データパケットをフラッディングし、前記データパケットが、前記LAGグループ内の前記ポートのうちの1つのみを介してフラッディングされる請求項20に記載のノード。
  22. 前記ノードが、レイヤ2のバーチャルプライベートネットワーク(VPN)内の多数のバーチャルMACブリッジとして動作するように、前記ラインカードの少なくとも一部が構成されており、各々の前記バーチャルMACブリッジが、それぞれのVPNインスタンスにサービスを提供するように構成されており、かつ、前記MACアドレスをそれぞれの前記ポートに関連付ける前記記録が、各々の前記VPNインスタンスについて別々に保持される請求項13〜19の何れか一項に記載のノード。
  23. 前記VPNインスタンスが、前記ネットワークノードがサービスを提供する多数のVPLSインスタンスの中のある1つのVPLSインスタンスであり、前記VPLSインスタンスにサービスを提供する全ての前記ラインカードに前記関連付けについて通知するために、前記VPLSインスタンスが前記メッセージ内で識別される請求項22に記載のノード。
  24. 前記ラインカードが、さらなるMAC発信元アドレスから受信したさらなるデータパケットを、前記ネットワーク上で伝送するために前記第2のラインカードに転送するようになっており、前記第2のラインカードが、前記さらなるMAC発信元アドレスを前記第2のラインカードの前記FDB内の前記記録と照合し、前記さらなるデータパケットに応答して、前記MAC発信元アドレスに関連するさらなる記録を前記第2のラインカードの前記記録に追加して、さらなるメッセージを送信し少なくとも前記第1のラインカードに前記さらなる記録について通知する請求項13〜19の何れか一項に記載のノード。
JP2009511642A 2006-05-19 2007-05-17 分散型ブリッジにおけるmacアドレス学習 Pending JP2009538083A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/419,444 US7593400B2 (en) 2006-05-19 2006-05-19 MAC address learning in a distributed bridge
PCT/IL2007/000601 WO2007135666A2 (en) 2006-05-19 2007-05-17 Mac address learning in a distributed bridge

Publications (2)

Publication Number Publication Date
JP2009538083A true JP2009538083A (ja) 2009-10-29
JP2009538083A5 JP2009538083A5 (ja) 2010-07-01

Family

ID=38711916

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009511642A Pending JP2009538083A (ja) 2006-05-19 2007-05-17 分散型ブリッジにおけるmacアドレス学習

Country Status (5)

Country Link
US (1) US7593400B2 (ja)
EP (1) EP2022222A4 (ja)
JP (1) JP2009538083A (ja)
KR (1) KR101451174B1 (ja)
WO (1) WO2007135666A2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012161044A (ja) * 2011-02-02 2012-08-23 Fujitsu Ltd 通信処理装置、アドレス学習プログラムおよびアドレス学習方法

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7551599B2 (en) * 2004-03-29 2009-06-23 Corrigent Systems Ltd. Layer-3 network routing with RPR layer-2 visibility
ITMI20051704A1 (it) * 2005-09-15 2007-03-16 Marconi Comm Spa Sincronizzazione ottimizzata di tabelle di indirizzi mac in apparati di interconnessione di reti
US7769007B2 (en) * 2005-12-08 2010-08-03 Electronics And Telecommunications Research Institute Method of providing multicast services in virtual private LAN
US8160080B1 (en) * 2006-05-08 2012-04-17 Marvell Israel (M.I.S.L.) Ltd. Implementation of reliable synchronization of distributed databases
US20080037427A1 (en) * 2006-05-24 2008-02-14 Kist Alexander A Estimating bandwidth
US7636352B2 (en) * 2006-08-22 2009-12-22 Vitesse Semiconductor Corporation Maintaining filtering database consistency
EP2074752B1 (en) * 2006-10-09 2012-07-04 Telefonaktiebolaget LM Ericsson (publ) Resiliency schemes in connection oriented communications networks
JP4880761B2 (ja) * 2006-12-29 2012-02-22 テレフオンアクチーボラゲット エル エム エリクソン(パブル) データ提供方法
JP4830942B2 (ja) * 2007-03-28 2011-12-07 日本電気株式会社 通信装置、通信システム及びそれに用いるlag管理テーブル管理方法
EP1976195B1 (en) * 2007-03-30 2014-05-07 Alcatel-Lucent Method and apparatus for Mac address learning
US8898331B2 (en) * 2007-07-09 2014-11-25 Hewlett-Packard Development Company, L.P. Method, network and computer program for processing a content request
WO2009031207A1 (ja) * 2007-09-05 2009-03-12 Fujitsu Limited 経路制御装置
US9276769B2 (en) * 2007-09-19 2016-03-01 Coriant Operations, Inc. Circuit bundle for resiliency/protection of circuits
US8284654B2 (en) * 2007-12-03 2012-10-09 Verizon Patent And Licensing Inc. Bandwidth admission control on link aggregation groups
US8165119B2 (en) 2008-06-30 2012-04-24 Dell Products, Lp System and method of enabling a transparent Ethernet switch
CN101877667B (zh) * 2009-04-30 2013-01-09 华为技术有限公司 一种报文转发方法、装置和系统
US8351429B2 (en) * 2009-05-13 2013-01-08 Avaya Inc. Method and apparatus for providing fast reroute of a packet that may be forwarded on one of a plurality of equal cost multipath routes through a network
US8385335B2 (en) * 2009-05-13 2013-02-26 Avaya Inc. Method and apparatus for providing fast reroute of a unicast packet within a network element to an available port associated with a multi-link trunk
US8018875B2 (en) * 2009-05-18 2011-09-13 International Business Machines Corporation Source-based steering data communications packets for transparent, bump-in-the-wire processing among multiple service applications
US8289977B2 (en) * 2009-06-10 2012-10-16 International Business Machines Corporation Two-layer switch apparatus avoiding first layer inter-switch traffic in steering packets through the apparatus
US8369332B2 (en) * 2009-08-21 2013-02-05 Alcatel Lucent Server-side load balancing using parent-child link aggregation groups
CN101651627B (zh) * 2009-09-23 2013-01-09 杭州华三通信技术有限公司 一种媒体访问控制mac地址表项学习方法和装置
JP5422844B2 (ja) * 2009-12-17 2014-02-19 日立金属株式会社 スイッチングハブ、ラインカード、及びフレーム中継方法
US8955054B2 (en) * 2010-01-06 2015-02-10 Qualcomm Incorporated Method and apparatus for providing simultaneous support for multiple master keys at an access point in a wireless communication system
CN102771092B (zh) * 2010-02-25 2015-02-11 三菱电机株式会社 通信装置以及地址学习方法
CN101808042B (zh) * 2010-03-16 2014-11-05 中兴通讯股份有限公司 一种多协议标签交换二层虚拟专用网的接入方法和装置
GB2482118B (en) * 2010-07-19 2017-03-01 Cray Uk Ltd Ethernet switch with link aggregation group facility
CN101917340A (zh) * 2010-08-18 2010-12-15 中兴通讯股份有限公司 异步传输模式业务端到端伪线仿真下行成帧方法及装置
US9148360B2 (en) * 2010-11-01 2015-09-29 Hewlett-Packard Development Company, L.P. Managing MAC moves with secure port groups
US8605726B2 (en) 2010-11-19 2013-12-10 Extreme Networks, Inc. Methods, systems, and computer readable media for next hop scaling with link aggregation
US8660118B2 (en) 2010-11-19 2014-02-25 Extreme Networks, Inc. Methods, systems, and computer readable media for next hop scaling
EP2641360B1 (en) * 2010-11-19 2018-03-21 Extreme Networks, Inc. Methods, systems, and computer readable media for next hop scaling with link aggregation
WO2012106573A1 (en) * 2011-02-04 2012-08-09 Opnet Technologies, Inc. Correlating input and output requests between client and server components in a multi-tier application
IL212191A0 (en) * 2011-04-07 2011-06-30 Eci Telecom Ltd Method for mac addresses withdrawal in telecommunication networks
WO2013006154A1 (en) * 2011-07-01 2013-01-10 Hewlett-Packard Development Company L.P. Traffic forwarding in a point multi-point link aggregation using a link selector data table
US8929255B2 (en) 2011-12-20 2015-01-06 Dell Products, Lp System and method for input/output virtualization using virtualized switch aggregation zones
US8787373B2 (en) 2012-01-19 2014-07-22 International Business Machines Corporation Multicast miss notification for a distributed network switch
US8917627B2 (en) 2012-02-01 2014-12-23 International Business Machines Corporation Synchronizing routing tables in a distributed network switch
US9036629B2 (en) 2012-04-27 2015-05-19 Hewlett-Packard Development Company, L.P. Switch module
US9792559B2 (en) * 2012-06-01 2017-10-17 Nec Corporation Switching system, line card, switch card, FDB learning method, FDB learning arbitration method and program
US20140050221A1 (en) * 2012-08-16 2014-02-20 Stmicroelectronics, Inc. Interconnect arrangement
US8854973B2 (en) 2012-08-29 2014-10-07 International Business Machines Corporation Sliced routing table management with replication
US9215171B2 (en) 2012-08-29 2015-12-15 International Business Machines Corporation Hashing-based routing table management
US8817796B2 (en) 2012-08-29 2014-08-26 International Business Machines Corporation Cached routing table management
US9124527B2 (en) 2012-08-29 2015-09-01 International Business Machines Corporation Sliced routing table management
US9098434B2 (en) * 2012-09-11 2015-08-04 Ciena Corporation Load balancing systems and methods of MAC learning in multi-slot architectures
US9749173B2 (en) * 2012-09-11 2017-08-29 Ciena Corporation Systems and methods for synchronizing forwarding databases across multiple interconnected layer-2 switches
US9019973B1 (en) * 2012-09-28 2015-04-28 Juniper Networks, Inc. Static MAC address propagation in multipoint network services
CN103795631B (zh) 2012-10-30 2017-03-15 杭州华三通信技术有限公司 部署了以太网虚拟连接的网络中的流量转发方法及设备
US9660901B2 (en) * 2012-11-14 2017-05-23 Dell Products L.P. Systems and methods for forming and using a group of link aggregation groups to reduce traffic on interconnect links
CN103973466B (zh) * 2013-01-25 2019-02-12 华为技术有限公司 一种唤醒休眠链路的方法及装置
US8976666B2 (en) * 2013-07-25 2015-03-10 Iboss, Inc. Load balancing network adapter
CN103414801B (zh) * 2013-08-12 2016-08-17 杭州华三通信技术有限公司 一种堆叠系统中媒质访问控制地址同步的方法和设备
US9628384B2 (en) * 2013-09-19 2017-04-18 Avago Technologies General Ip (Singapore) Pte. Ltd. Adaptive industrial network
US20150163133A1 (en) * 2013-12-09 2015-06-11 Donald B. Grosser Load sharing of mpls pseudo-wires
US9246748B2 (en) * 2014-03-26 2016-01-26 Mitsubishi Electric Research Laboratories, Inc. Optical channel data unit switch with distributed control
US10305796B2 (en) 2015-06-01 2019-05-28 Ciena Corporation Enhanced forwarding database synchronization for media access control addresses learned in interconnected layer-2 architectures
EP3139548B1 (en) * 2015-09-04 2018-04-11 Airbus Operations High assurance segregated gateway interconnecting different domains
US11070395B2 (en) * 2015-12-09 2021-07-20 Nokia Of America Corporation Customer premises LAN expansion
CN110166356B (zh) * 2018-02-11 2021-09-17 华为技术有限公司 发送报文的方法和网络设备
US11019100B2 (en) * 2018-12-03 2021-05-25 Citrix Systems, Inc. Detecting attacks using handshake requests systems and methods
CN109600326B (zh) * 2018-12-24 2021-11-19 华为技术有限公司 数据或报文转发的方法、节点和系统
CN115706724A (zh) * 2021-08-02 2023-02-17 中兴通讯股份有限公司 地址同步方法、交换机、跨设备链路聚合系统及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005086668A (ja) * 2003-09-10 2005-03-31 Fujitsu Ltd パケット転送方法、パケット転送システム及びパケット転送装置

Family Cites Families (122)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US929651A (en) * 1906-11-19 1909-08-03 Eugene D C Bayne Process of coating thread.
US4535785A (en) 1982-09-23 1985-08-20 Minnesota Mining And Manufacturing Co. Method and apparatus for determining the viability and survival of sensori-neutral elements within the inner ear
US4867164A (en) 1983-09-14 1989-09-19 Jacob Zabara Neurocybernetic prosthesis
US5025807A (en) 1983-09-14 1991-06-25 Jacob Zabara Neurocybernetic prosthesis
US4702254A (en) 1983-09-14 1987-10-27 Jacob Zabara Neurocybernetic prosthesis
US4628942A (en) 1984-10-11 1986-12-16 Case Western Reserve University Asymmetric shielded two electrode cuff
US4602624A (en) 1984-10-11 1986-07-29 Case Western Reserve University Implantable cuff, method of manufacture, and method of installation
US5159595A (en) 1988-04-08 1992-10-27 Northern Telecom Limited Ring transmission system
JP2784080B2 (ja) 1990-05-09 1998-08-06 富士通株式会社 リングネットワーク及びその障害復旧方法並びにリングネットワークに用いられるノード
US5095905A (en) 1990-06-07 1992-03-17 Medtronic, Inc. Implantable neural electrode
US5263480A (en) 1991-02-01 1993-11-23 Cyberonics, Inc. Treatment of eating disorders by nerve stimulation
US5188104A (en) 1991-02-01 1993-02-23 Cyberonics, Inc. Treatment of eating disorders by nerve stimulation
US5199430A (en) 1991-03-11 1993-04-06 Case Western Reserve University Micturitional assist device
US5335657A (en) 1991-05-03 1994-08-09 Cyberonics, Inc. Therapeutic treatment of sleep disorder by nerve stimulation
US5299569A (en) 1991-05-03 1994-04-05 Cyberonics, Inc. Treatment of neuropsychiatric disorders by nerve stimulation
US5215086A (en) 1991-05-03 1993-06-01 Cyberonics, Inc. Therapeutic treatment of migraine symptoms by stimulation
US5205285A (en) 1991-06-14 1993-04-27 Cyberonics, Inc. Voice suppression of vagal stimulation
US5282466A (en) * 1991-10-03 1994-02-01 Medtronic, Inc. System for disabling oximeter in presence of ambient light
US5321393A (en) 1992-04-10 1994-06-14 Alcatel Network Systems, Inc. Spare card connection and switching circuitry for high-speed telecommunications interfaces
US5581703A (en) 1993-06-29 1996-12-03 International Business Machines Corporation Method and apparatus for reserving system resources to assure quality of service
ES2141340T3 (es) 1994-03-08 2000-03-16 Excel Switching Corp Central de telecomunicaciones de redundancia mejorada.
JP2826468B2 (ja) 1994-04-27 1998-11-18 日本電気 株式会社 回線切替え装置
US5461611A (en) 1994-06-07 1995-10-24 International Business Machines Corporation Quality of service management for source routing multimedia packet networks
US5571150A (en) 1994-12-19 1996-11-05 Cyberonics, Inc. Treatment of patients in coma by nerve stimulation
US5706516A (en) 1995-01-23 1998-01-06 International Business Machines Corporation System for communicating messages among agent processes
US5540730A (en) 1995-06-06 1996-07-30 Cyberonics, Inc. Treatment of motility disorders by nerve stimulation
US5707400A (en) 1995-09-19 1998-01-13 Cyberonics, Inc. Treating refractory hypertension by nerve stimulation
JP3259126B2 (ja) 1995-09-26 2002-02-25 富士通株式会社 リング伝送システム及び該システムのスケルチ方法
US5755750A (en) 1995-11-13 1998-05-26 University Of Florida Method and apparatus for selectively inhibiting activity in nerve fibers
GB9601692D0 (en) 1996-01-27 1996-03-27 Newbridge Networks Corp Network with ring architecture
US6021263A (en) 1996-02-16 2000-02-01 Lucent Technologies, Inc. Management of ATM virtual circuits with resources reservation protocol
JP3001410B2 (ja) 1996-03-28 2000-01-24 日本電気テレコムシステム株式会社 自動迂回ルーティング方式
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
JPH1011369A (ja) 1996-06-27 1998-01-16 Hitachi Ltd 通信システムおよびホットスタンバイ切替機能を備える情報処理装置
US6256292B1 (en) 1996-07-11 2001-07-03 Nortel Networks Corporation Self-healing line switched ring for ATM traffic
US6757286B1 (en) 1997-03-24 2004-06-29 Alcatel Self-configuring communication network
US6151297A (en) * 1997-07-08 2000-11-21 Hewlett-Packard Company Method and system for link level server/switch trunking
SE9702688D0 (sv) 1997-07-11 1997-07-11 Ericsson Telefon Ab L M A method and system for interconnicting ring networks
US5959968A (en) * 1997-07-30 1999-09-28 Cisco Systems, Inc. Port aggregation protocol
US6147993A (en) * 1997-10-14 2000-11-14 Cisco Technology, Inc. Method and apparatus for implementing forwarding decision shortcuts at a network switch
US6647008B1 (en) 1997-12-19 2003-11-11 Ibm Corporation Method and system for sharing reserved bandwidth between several dependent connections in high speed packet switching networks
US6339595B1 (en) 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US6032194A (en) 1997-12-24 2000-02-29 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring computer networks
FI980328A (fi) 1998-02-13 1999-08-14 Nokia Networks Oy Optinen tietoliikenneverkko
US6314110B1 (en) 1998-03-06 2001-11-06 Cisco Technology, Inc. Method and apparatus for distributed bandwidth allocation for a bi-directional ring media with spatial and local reuse
TW419917B (en) 1998-03-30 2001-01-21 Toshiba Corp Communication network system
US6275493B1 (en) 1998-04-02 2001-08-14 Nortel Networks Limited Method and apparatus for caching switched virtual circuits in an ATM network
US6466985B1 (en) 1998-04-10 2002-10-15 At&T Corp. Method and apparatus for providing quality of service using the internet protocol
US6314106B1 (en) 1998-04-20 2001-11-06 Alcatel Internetworking, Inc. Receive processing for dedicated bandwidth data communication switch backplane
US6269452B1 (en) 1998-04-27 2001-07-31 Cisco Technology, Inc. System and method for fault recovery for a two line bi-directional ring network
WO1999061410A1 (en) * 1998-05-12 1999-12-02 American Home Products Corporation 2,3,5-substituted biphenyls useful in the treatment of insulin resistance and hyperglycemia
US6366556B1 (en) 1998-06-22 2002-04-02 Lucent Technologies Inc. Self-healing networks using virtual rings
US6604136B1 (en) 1998-06-27 2003-08-05 Intel Corporation Application programming interfaces and methods enabling a host to interface with a network processor
US6625650B2 (en) 1998-06-27 2003-09-23 Intel Corporation System for multi-layer broadband provisioning in computer networks
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
CA2242191A1 (en) 1998-06-30 1999-12-30 Northern Telecom Limited A large scale communications network having a fully meshed optical core transport network
US6233073B1 (en) 1998-07-30 2001-05-15 International Business Machines Corporation Diagnostic injection of transmission errors in fiber optic networks
US6304575B1 (en) 1998-08-31 2001-10-16 Cisco Technology, Inc. Token ring spanning tree protocol
US6246667B1 (en) 1998-09-02 2001-06-12 Lucent Technologies Inc. Backwards-compatible failure restoration in bidirectional multiplex section-switched ring transmission systems
AU6255199A (en) 1998-09-17 2000-04-17 Tod Mcnamara System and method for network flow optimization using traffic classes
US6408001B1 (en) 1998-10-21 2002-06-18 Lucent Technologies Inc. Method for determining label assignments for a router
US6205359B1 (en) 1998-10-26 2001-03-20 Birinder Bob Boveja Apparatus and method for adjunct (add-on) therapy of partial complex epilepsy, generalized epilepsy and involuntary movement disorders utilizing an external stimulator
US7188180B2 (en) * 1998-10-30 2007-03-06 Vimetx, Inc. Method for establishing secure communication link between computers of virtual private network
US6330229B1 (en) 1998-11-09 2001-12-11 3Com Corporation Spanning tree with rapid forwarding database updates
US6205488B1 (en) 1998-11-13 2001-03-20 Nortel Networks Limited Internet protocol virtual private network realization using multi-protocol label switching tunnels
US6563793B1 (en) 1998-11-25 2003-05-13 Enron Warpspeed Services, Inc. Method and apparatus for providing guaranteed quality/class of service within and across networks using existing reservation protocols and frame formats
US6925054B1 (en) 1998-12-07 2005-08-02 Nortel Networks Limited Network path protection
US6801506B1 (en) 1999-03-31 2004-10-05 Cisco Technology, Inc. Method and apparatus for providing fast spanning tree re-starts
US6628624B1 (en) 1998-12-09 2003-09-30 Cisco Technology, Inc. Value-added features for the spanning tree protocol
US6760775B1 (en) 1999-03-05 2004-07-06 At&T Corp. System, method and apparatus for network service load and reliability management
US6788681B1 (en) * 1999-03-16 2004-09-07 Nortel Networks Limited Virtual private networks and methods for their operation
US6680906B1 (en) 1999-03-31 2004-01-20 Cisco Technology, Inc. Regulating packet traffic in an integrated services network
US6639896B1 (en) 1999-04-01 2003-10-28 Diva Systems Corporation Asynchronous serial interface (ASI) ring network for digital information distribution
US6359858B1 (en) 1999-06-03 2002-03-19 Fujitsu Network Communications, Inc. Switching redundancy control
US6879594B1 (en) 1999-06-07 2005-04-12 Nortel Networks Limited System and method for loop avoidance in multi-protocol label switching
US6446131B1 (en) 1999-06-19 2002-09-03 Hewlett-Packard Company Bridges and other layer-two devices for forwarding MAC frames
US6553029B1 (en) 1999-07-09 2003-04-22 Pmc-Sierra, Inc. Link aggregation in ethernet frame switches
US6711125B1 (en) 1999-08-02 2004-03-23 Extreme Networks Provisioning networks for reliable quality of service
EP1217788A1 (en) 1999-09-14 2002-06-26 Fujitsu Limited Artificial line exchanging system and artificial line exchanging method, and sender- and receiver-side transmitters for artificial line exchanging system
US6678241B1 (en) 1999-11-30 2004-01-13 Cisc Technology, Inc. Fast convergence with topology switching
US6807172B1 (en) 1999-12-21 2004-10-19 Cisco Technology, Inc. Method and apparatus for learning and switching frames in a distributed network switch
US6735198B1 (en) * 1999-12-21 2004-05-11 Cisco Technology, Inc. Method and apparatus for updating and synchronizing forwarding tables in a distributed network switch
US6665273B1 (en) 2000-01-11 2003-12-16 Cisco Technology, Inc. Dynamically adjusting multiprotocol label switching (MPLS) traffic engineering tunnel bandwidth
US6697334B1 (en) 2000-01-18 2004-02-24 At&T Corp. Method for designing a network
US6584535B1 (en) 2000-01-31 2003-06-24 Cisco Technology, Inc. Configurable serial interconnection
EP1132844A3 (en) 2000-03-02 2002-06-05 Telseon IP Services Inc. E-commerce system facilitating service networks including broadband communication service networks
US6680912B1 (en) 2000-03-03 2004-01-20 Luminous Networks, Inc. Selecting a routing direction in a communications network using a cost metric
US6829651B1 (en) 2000-04-11 2004-12-07 International Business Machines Corporation Local MAC address learning in layer 2 frame forwarding
JP3782283B2 (ja) 2000-04-19 2006-06-07 富士通株式会社 インタフェース装置
US6795394B1 (en) 2000-04-26 2004-09-21 Nortel Networks Limited Data network having enhanced availability of extra traffic
US6636478B1 (en) 2000-05-03 2003-10-21 Metro Optix, Inc. Configurable scalable communications equipment protection method system
DE10023037A1 (de) 2000-05-11 2001-11-22 Marconi Comm Gmbh Koppelfeld für ein Fernmeldenetz und Verfahren zur Vermittlung in einem Koppelfeld
JP3516634B2 (ja) 2000-05-30 2004-04-05 日本電気株式会社 サーキットエミュレーション装置及びサーキットエミュレーション装置における多重化方法
US6778496B1 (en) 2000-06-07 2004-08-17 Lucent Technologies Inc. Distributed call admission and load balancing method and apparatus for packet networks
US6765921B1 (en) 2000-06-28 2004-07-20 Nortel Networks Limited Communications network
US6886043B1 (en) 2000-06-28 2005-04-26 Nortel Networks Limited Communications network
US6831932B1 (en) 2000-07-14 2004-12-14 Level 3 Communications, Inc. Transfer of SONET traffic over a packet-switched network
JP3859436B2 (ja) 2000-08-02 2006-12-20 富士通株式会社 通信装置
US6724880B1 (en) 2000-08-11 2004-04-20 Nortel Networks Limited Method and apparatus for sparing communications circuits
US6985447B2 (en) 2000-10-20 2006-01-10 Nortel Networks Limited Label switched traffic routing and signaling in a label switched communication packet network
US6879559B1 (en) 2000-10-31 2005-04-12 Chiaro Networks, Ltd. Router line card protection using one-for-N redundancy
TW561747B (en) * 2000-11-21 2003-11-11 Ibm Costs in data networks
US6965619B2 (en) 2000-12-04 2005-11-15 Ciena Corporation Flexible multiplexer/demultiplexer and method for transport of optical line data to a wide/metro area link
US7116671B2 (en) * 2000-12-04 2006-10-03 Ciena Corporation Method and apparatus for providing OC-n virtual bridge ports
US6993047B1 (en) * 2000-12-30 2006-01-31 Redback Networks Inc. Any size and location of concatenated packet data across SONET frames in a SONET signal
US6912592B2 (en) 2001-01-05 2005-06-28 Extreme Networks, Inc. Method and system of aggregate multiple VLANs in a metropolitan area network
US20020176450A1 (en) 2001-01-31 2002-11-28 Sycamore Networks, Inc. System and methods for selectively transmitting ethernet traffic over SONET/SDH optical network
US7009974B1 (en) 2001-04-18 2006-03-07 Force10 Networks, Inc. Method and apparatus for updating addresses in network processing device
US6987735B2 (en) 2001-05-24 2006-01-17 International Business Machines Corporation System and method for enhancing the availability of routing systems through equal cost multipath
US7003690B2 (en) 2001-05-30 2006-02-21 Juniper Networks, Inc. Method and apparatus for redundancy switching in line cards
US6448131B1 (en) * 2001-08-14 2002-09-10 International Business Machines Corporation Method for increasing the capacitance of a trench capacitor
US20030074469A1 (en) * 2001-10-15 2003-04-17 Alcatel Method and apparatus for transparent LAN-to-LAN connection between two customer locations through a RPR data transport network
US7647422B2 (en) * 2001-11-06 2010-01-12 Enterasys Networks, Inc. VPN failure recovery
US7042839B2 (en) * 2002-02-07 2006-05-09 Fujitsu Limited Scaleable line-based protection for connection oriented communications protocols
EP1388979B1 (en) * 2002-08-02 2013-07-10 Alcatel Lucent Method and apparatus for end-to-end connection between an RPR and an MPLS network
US7468956B1 (en) 2002-08-16 2008-12-23 Juniper Networks, Inc. Managing routing information in a hub-and-spokes network
US7417950B2 (en) * 2003-02-03 2008-08-26 Ciena Corporation Method and apparatus for performing data flow ingress/egress admission control in a provider network
US7075933B2 (en) * 2003-08-01 2006-07-11 Nortel Networks, Ltd. Method and apparatus for implementing hub-and-spoke topology virtual private networks
US7317722B2 (en) * 2003-08-20 2008-01-08 3Com Corporation System and method for distributed multicast routing
TWI257511B (en) * 2004-02-18 2006-07-01 Quanta Display Inc Back light module of liquid crystal display
US7440467B2 (en) * 2004-05-05 2008-10-21 Gigamon Systems Llc Asymmetric packet switch and a method of use
JP4368251B2 (ja) * 2004-06-09 2009-11-18 富士通株式会社 フレーム転送処理方法及び装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005086668A (ja) * 2003-09-10 2005-03-31 Fujitsu Ltd パケット転送方法、パケット転送システム及びパケット転送装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012161044A (ja) * 2011-02-02 2012-08-23 Fujitsu Ltd 通信処理装置、アドレス学習プログラムおよびアドレス学習方法

Also Published As

Publication number Publication date
KR20090028531A (ko) 2009-03-18
US20070268915A1 (en) 2007-11-22
EP2022222A4 (en) 2012-06-20
WO2007135666A2 (en) 2007-11-29
EP2022222A2 (en) 2009-02-11
US7593400B2 (en) 2009-09-22
WO2007135666A3 (en) 2009-03-26
KR101451174B1 (ko) 2014-10-15

Similar Documents

Publication Publication Date Title
US7593400B2 (en) MAC address learning in a distributed bridge
US11057243B2 (en) Aliasing behavior for traffic to multihomed sites in ethernet virtual private network (EVPN) networks
EP3404879B1 (en) Metro ethernet network with virtual local area network information specifying a broadcast domain and including a service instance identifier
US9019814B1 (en) Fast failover in multi-homed ethernet virtual private networks
JP4688765B2 (ja) ネットワークの冗長方法及び中位スイッチ装置
US10567279B2 (en) Egress node protection for broadcast, unknown unicast, or multicast traffic in EVPN topologies
US8713185B2 (en) Methods of establishing virtual circuits and of providing a virtual private network service through a shared network, and provider edge device for such network
JP5053376B2 (ja) ブリッジされたネットワークにおけるポイントツーマルチポイント機能
US7782841B2 (en) Method and system for transporting data using pseudowire circuits over a bridged network
US7269135B2 (en) Methods and systems for providing redundant connectivity across a network using a tunneling protocol
CN107612808B (zh) 隧道建立方法和装置
CN109218178A (zh) 一种报文处理方法及网络设备
US20110194404A1 (en) System and method for fast protection of dual-homed virtual private lan service (vpls) spokes
US11057317B2 (en) Synchronizing multicast router capability towards ethernet virtual private network (EVPN) multi-homed protocol independent multicast (PIM) device
CN101286922B (zh) 一种信令控制的方法、系统及设备
US20120163384A1 (en) Packet Transport Node
EP1944918B1 (en) A method and system for realizing the consistency of the virtual circuit status
US8149731B2 (en) Technique for transferring data over a packet switched network
US20120269056A1 (en) Method, device, and system for protecting semi-ring network
Aweya Switch/Router Architectures: Systems with Crossbar Switch Fabrics
JP2006129359A (ja) マルチキャスト回線の確立方法、その方法を用いた通信システム、通信装置、通信装置の制御方法、およびプログラム
JP2010200269A (ja) 通信装置、パケット送受信装置、通信方法、及びプログラム
US20240235999A1 (en) Reducing convergence time and/or avoiding split-brain in multi-homed ethernet segment deployments, such as esi-lag deployments
WO2024016869A1 (zh) 一种组播配置方法及装置
IL195263A (en) Learning a Macintosh address on a distributed bridge

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100517

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100517

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110901

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110906

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120214