JP2013507797A - ルーティング情報を交換し、複数のネットワーク領域を横断して接続を構築する方法及び装置 - Google Patents
ルーティング情報を交換し、複数のネットワーク領域を横断して接続を構築する方法及び装置 Download PDFInfo
- Publication number
- JP2013507797A JP2013507797A JP2012532428A JP2012532428A JP2013507797A JP 2013507797 A JP2013507797 A JP 2013507797A JP 2012532428 A JP2012532428 A JP 2012532428A JP 2012532428 A JP2012532428 A JP 2012532428A JP 2013507797 A JP2013507797 A JP 2013507797A
- Authority
- JP
- Japan
- Prior art keywords
- area
- packet
- level port
- route
- network
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/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/026—Details of "hello" or keep-alive messages
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
図面について類似の参照番号は同様の要素を表し、図1は、リンクステートプロトコル制御のイーサーネットネットワーク10の一部分の例であって、その機能ブロック図を示す。図1で示すように、この例のネットワーク10は、複数のブリッジノード12を含み、それらのノードはリンク14によって相互接続されている。ブリッジノード12は、「ハロー」メッセージを交換して他のノードの近接性を学習し、リンクステートアドバタイズメントを交換して、各ノードが、ネットワークを通じた入口と出口の間の最短パスを計算するために使用されるリンクステートデータベースを構築することを可能にする。例示のリンクステートプロトコル制御のイーサーネットネットワークに関連する追加的な詳細は、「Provider Link State Bridging」と題して2006年10月2日に出願された米国特許出願第11/537,775号で述べられ、その内容は、本出願に参照して組み込まれる。
図2は、通信ネットワーク11の一例を示し、多重リンクステートプロトコル制御のイーサーネットネットワークエリア20が、エリアバウンダリーブリッジ(ABB)30を介して相互接続される。詳しくは、図2では、ネットワーク11は、リンクステートプロトコル制御のイーサーネットネットワークエリアL1A,L1B及びL1Cの第1セットを含む。その第1セットのリンクステートプロトコル制御のイーサーネットネットワークは、例えば、都市域ネットワークでもよいが、本発明は、この特定の例に限定されるものではない。ネットワークL1A,L1B及びL1Cは、他のリンクステートプロトコル制御のイーサーネットネットワークL2によって相互接続される。そのL2ネットワークエリアは、例えば、L1ネットワークと相互接続するように構成されたプロバイダー基幹ネットワークでもよい。本発明は、図2に示される特定の例に限定されるものではなく、図2のネットワークは、本発明が実施される例示の環境を示すことを単に意図するものである。IS−ISでは、L1とL2との間の公式のインターフェースが接続上に存在するとして定義され、ノード内にはない。本明細書では、ABBは、少なくとも1つのL1リンクと少なくとも1つのL2リンクへのインターフェースを有するブリッジとして定義される。
図2で示される例では、BEB−Aが、ネットワークエリアL1−A内で、I−SID−xのインタレストをアドバタイズし、そして、BEB−BとBEB−Cとが、ネットワークエリアL1−Bで、I−SID−xのインタレストをアドバタイズしたことが仮定されるだろう。
L2ネットワークでは、BCB−1は、それがL2におけるABB−aとABB−bとの間の最短パス上にあり、その両方が1つのI−SID(I−SID=x)を共有することを決定するだろう。BCB−1は、ABB−a/I−SID=xとABB−b/I−SID=xとのためのマルチキャストアドレスを生成し、インストールし、そしてBEB−AとBEB−Bとのためのユニキャストアドレスをインストールする。
Claims (20)
- マルチキャストパケットが、パケット通信ネットワークにおいて、ユニキャストパケットによってフォローされるパスと同じループフリーなパスをフォローすることを確保する方法であって、前記パケット通信ネットワークは、第1レベルで定義される少なくとも1つの第1エリアを含み、各第1エリアは、第1リンクセットによって相互接続される第1複数ノードを含み、各第1エリアは、少なくとも1つのエリアボーダーノードを通して、第2レベルによって定義される第2エリアに相互接続され、前記第2エリアは、第2リンクセットによって相互接続される第2複数ノードを含み、各エリアボーダーノードは、少なくとも1つの第1エリアに接続される少なくとも1つの第1レベルポートと前記第2エリアに接続される第2レベルポートとを有し、前記ループフリーなパスを超えてフォワードされる各マルチキャストパケットは、マルチキャストツリーのルートを特定するルートIDを有するヘッダーを含む方法であって:
エリアボーダーノードで少なくとも1つのデータパケットを受信するステップ;及び、
エリアボーダーノードの第2レベルポートでマルチキャストパケットを受信することに応答して:
前記マルチキャストパケットのルートIDを検査するステップ;
前記マルチキャストパケットが、エリアボーダーノードの第1レベルポートの少なくとも1つの上にフォワードされるべきかを決定するステップ;及び、
前記マルチキャストパケットが、第1レベルポートの少なくとも1つで、フォワードオーバーされるべきかの決定に応答して、前記パケットを少なくとも1つの第1レベルポートを越えてフォワードする前に、異なるルートIDを前記パケットの中に置換するステップ、
を含む、方法。 - 前記パケット通信ネットワークはイーサーネットネットワークである、請求項1記載の方法。
- 少なくとも1つの第1エリアは、1つ以上のエリアボーダーノードによってサービスされ、少なくとも1つの第1エリアをサブセットのグループに分割するステップを更に含み、前記サブセットのグループは、前記第1エリアをサービスするエリアボーダーノードの総数に等しいサブセットの総数を含み、各サブセットは、所定のエリアボーダーノードに関連する、請求項1記載の方法。
- 各サブセットは、関連するエリアボーダーノードへの最短パスを有するノードを含む、前記請求項3記載の方法。
- 前記少なくとも1つの第1エリアをサブセットのグループに分割するステップは、
各エリアボーダーノードが、第2エリアを表す疑似ノードへのリンクのためのアドバタイズメントを作り出すステップであって、前記アドバタイズメントは、関連する第1エリアの最大の論理直径の半分よりも大きい関連するメトリックを含む、ステップ;及び、
前記アドバタイズメントを関連する第1データに伝送するステップ、
を含む、前記請求項3記載の方法。 - 各サブセットに固有の識別子を割り当てるステップを更に含む、前記請求項5記載の方法。
- サブセットの固有の識別子は、前記アドバタイズメントにルートIDとして含まれる、前記請求項6記載の方法。
- 前記少なくとも1つの受信されたデータパケットは、第1レベルポートで受信したマルチキャストパケットであり、前記少なくとも1つの受信されたデータパケットは、ルートIDを含み、
前記ルートIDが、受信エリアボーダーノードに関連するサブセットの範囲内で、ノードを特定することを決定するステップ、
前記ルートIDを、前記受信エリアボーダーノードに関連する前記サブセットの固有の識別子に置き換えるステップ、及び、
前記少なくとも1つのデータパケットを、前記第2レベルポートを通してフォワードするステップ、
を含む、前記請求項7記載の方法。
- 前記マルチキャストパケットが少なくとも1つの第1レベルポートを越えてフォワードされるべきであるとの決定に応答して、
前記ルートIDが、第1エリア内で、受信エリアボーダーノードによって供される他のサブセットを特定しているとの決定に応答して、少なくとも1つの受信データパケットをドロップするステップ、並びに、
前記ルートIDが、第1エリア内で、受信エリアボーダーノードによって供される他のサブセットを特定していないとの決定に応答して、
前記ルートIDを異なるルートIDに置き換えるステップ、及び、
少なくとも1つのデータパケットを、受信エリアボーダーノードに関連するサブセットを通じてフォワードするステップ、
をさらに含む、前記請求項3記載の方法。
- 前記少なくとも1つの受信データパケットは、単一の目的地アドレスを含むユニキャストパケットであって、前記目的地アドレスは、受信エリアボーダーノードのサブセットに関連しない第1エリア内で、ノードを特定し、
第1レベルポート上で少なくとも1つのデータパケットを受信することに応答して、前記少なくとも1つのデータパケットを、異なる第1レベルポートを通してフォワードするステップ、及び、
第1レベルポート上で少なくとも1つのデータパケットを受信することに応答して、前記少なくとも1つのデータパケットを、第2レベルポートを通して他のエリアボーダーノードへフォワードするステップ、
を含む、前記請求項3記載の方法。
- パケット通信ネットワークで使用するためのエリアボーダーノードであって、前記パケット通信ネットワークは、第1レベルで定義される少なくとも1つの第1エリアを含み、各第1エリアは、第1リンクセットによって相互接続される第1複数ノードを含み、各第1エリアは、少なくとも1つのエリアボーダーノードを通して、第2レベルで定義される第2エリアに相互接続され、
前記エリアボーダーノードは、
各第1エリアに接続される少なくとも1つの第1レベルポートであって、当該少なくとも1つの第1レベルポートは、データパケットを対応する第1エリアから受信し、データパケットをその対応する第1エリアに送信するように動作可能であり、
前記第2エリアに接続される第2レベルポートであって、当該第2レベルポートは、データパケットを前記第2エリアから受信し、データパケットをその第2エリアに送信するように動作可能であり、
前記少なくとも1つの第1レベルポートと第2レベルポートとに電気的に接続される少なくとも1つのプロセッサであって、第2レベルポートでマルチキャストパケットを受信することに応答して、当該マルチキャストパケットは、マルチキャストツリーのルートを特定するルートIDを有するヘッダーを含む、プロセッサ、
前記プロセッサは、
前記マルチキャストパケットのルートIDを検査し、
前記マルチキャストパケットが、エリアボーダーノードの少なくとも1つの第1レベルポート上にフォワードされるべきかを決定し、及び、
前記マルチキャストパケットが、少なくとも1つの第1レベルポートでフォワードされるべきとの決定に応答して、前記少なくとも1つの第1レベルポートを越えて前記パケットのフォワードを始める前に、異なるルートIDを前記パケットの中に置き換えるように動作可能である、
エリアボーダーノード。
- 少なくとも1つのプロセッサに電気的に接続される少なくとも1つのメモリであって、前記少なくとも1つのメモリは、
前記少なくとも1つの第1レベルポートに関連する第1フォワーディング情報ベース(FIB)、及び、
前記少なくとも1つの第2レベルポートに関連する第2フォワーディング情報ベース(FIB)を含み、
前記少なくとも1つのプロセッサは、
少なくとも1つの第1レベルポートで受信したデータパケットを、前記第1FIBに従ってフォワードし、及び、
前記第2レベルポートで受信したデータパケットを、前記第2FIBに従ってフォワードするように動作可能である、
前記請求項11記載のエリアボーダーノード。
- 少なくとも1つの第1エリアは、1つ以上のエリアボーダーノードによってサービスされ、前記プロセッサは、前記第2エリアを表す疑似ノードへのリンクのため、その関連する第1エリアにアドバタイズメントを、前記少なくとも1つの第1レベルポートを通して送信することにより、前記少なくとも1つの第1エリアをサブセットのグループに分割するように動作可能であり、前記サブセットグループは、前記少なくとも1つの第1エリアにサービスするエリアボーダーノードの総数に等しいサブセットの総数を含み、各サブセットは所定のエリアボーダーノードに関連し、前記エリアボーダーノードに関連する前記サブセットは、前記関連するエリアボーダーノードへの最短パスを有するノードだけを含み、前記アドバタイズメントは、前記関連する第1エリアの最大直径の半分よりも大きい関連するメトリックを含む、前記請求項11記載のエリアボーダーノード。
- 固有の識別子が各サブセットに割り当てられ、前記サブセットに固有の識別子は、ルートIDとして前記アドバタイズメントに含まれる、前記請求項13記載のエリアボーダーノード。
- マルチキャストパケットを第1レベルポートで受信することに応答して、前記マルチキャストパケットは、マルチキャストツリーのルートを特定するルートIDを有するヘッダーを含み、
前記少なくとも1つのプロセッサは、
前記ルートIDが、受信エリアボーダーノードに関連するサブセットの範囲内で、ノードを特定することを決定し、
前記ルートIDを、前記受信エリアボーダーノードに関連するサブセットに固有の識別子に置き換え、及び、
前記少なくとも1つのデータパケットを前記第2レベルポートを通してフォワードするように更に動作可能である、
前記請求項14記載のエリアボーダーノード。
- 前記マルチキャストパケットが、少なくとも1つの第1レベルポートを越えてフォワードされるべきかを決定することに応答して、前記プロセッサは、
前記ルートIDが、エリアボーダーノードによって供される第1エリアにおいて、他のサブセットを特定することを決定することに応答し、前記少なくとも1つの受信データパケットをドロップし、
前記ルートIDが、エリアボーダーノードによって供される第1エリアにおいて、他のサブセットを特定していないことを決定することに応答し、
前記ルートIDを、第2レベル疑似ノードに置き換え、そして、
前記少なくとも1つのデータパケットを、前記エリアボーダーノードに関連するサブセットを通してフォワードするよう更に動作可能である、
前記請求項13記載のエリアボーダーノード。
- 単一の目的地アドレスを含むユニキャストパケットを受信することに応答して、前記目的地アドレスは、エリアボーダーノードのサブセットに関連しない第1エリアにおいて、ノードを特定し、前記プロセッサは、
前記少なくとも1つのデータパケットを或る第1レベルポートで受信することに応答して、前記少なくとも1つのデータパケットを、異なる第1レベルポートを通してフォワードし、そして、
前記少なくとも1つのデータパケットを前記第2レベルポートで受信することに応答して、前記少なくとも1つのデータパケットを、前記第2レベルポートを通して、別のエリアボーダーノードへフォワードするように更に動作可能である、
前記請求項13記載のエリアボーダーノード。 - パケット通信システムであって:
少なくとも1つの第1エリアであり、各第1エリアは、リンクステートプロトコル制御のイーサーネットネットワークとして構成され、各第1エリアは、第1リンクセットにより相互接続される第1複数ノードを含む、第1エリア;及び、
リンクステートプロトコル制御のイーサーネットネットワークとして構成される第2エリアであり、当該第2エリアは、第2リンクセットにより相互接続される第2複数ノードを含み、当該第2エリアは、各第1エリアに相互接続される、第2エリア;
を含み、
前記第2エリアを各第1エリアに相互接続する少なくとも1つのエリアボーダーノードであって、前記少なくとも1つのエリアボーダーノードは、2つ以上の独立したエリアに供されるように動作可能であり、各エリアボーダーノードは:
前記第2エリアに接続される第2レベルポートであって、当該第2レベルポートは、前記第2エリアからデータパケットを受信し、前記第2エリアへデータパケットを伝送するよう動作可能であり;
各第1エリアに動作可能に接続される少なくとも1つの第1レベルポートであって、当該少なくとも1つの第1レベルポートは、対応する第1エリアからデータパケットを受信し、対応する第1エリアへデータパケットを伝送するよう動作可能であり、
ことを含み、
前記第2レベルポートと前記少なくとも1つの第1レベルポートとに電気的に接続される少なくとも1つのプロセッサと、
マルチキャストパケットを第2レベルポートで受信したことに応答して、前記マルチキャストパケットは、マルチキャストツリーのルートを特定するルートIDを有するヘッダーを含み、
前記少なくとも1つのプロセッサは:
前記マルチキャストパケットのルートIDを検査し;
前記マルチキャストパケットが、前記エリアボーダーノードの少なくとも1つの第1レベルポート上にフォワードされるべきかを決定し;そして、
前記マルチキャストパケットが、前記少なくとも1つの第1レベルポートで、フォワードされるべきかを決定することに応答して、異なるルートIDを前記パケットの中に置き換えるように動作可能である、プロセッサ、
を含む、パケット通信システム。
- 少なくとも1つの第1エリアは、1つ以上のエリアボーダーノードによってサービスされ、前記少なくとも1つの第1エリアは、サブセットのグループに区分され、前記サブセットのグループは、対応する第1エリアにサービスするエリアボーダーノードの総数と等しい総数のサブセットを含み、各サブセットは、所定のエリアボーダーノードに関連しており、前記サブセットは、関連するエリアボーダーノードへの最短パスを有するノードのみを含む、前記請求項18記載のパケット通信システム。
- 前記エリアボーダーノードは、前記少なくとも1つの第1レベルポートを通じて、その関連する第1エリアへ伝送されるアドバタイズメントにおいて、前記第2エリアを表す疑似ノードへのリンクが存在することを示し、前記アドバタイズメントは、関連する第1エリアの最大直径の半分よりも大きい関連するメトリックを有する、前記請求項19記載のパケット通信システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/575,190 US8270319B2 (en) | 2006-12-14 | 2009-10-07 | Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas |
US12/575,190 | 2009-10-07 | ||
PCT/CA2010/001587 WO2011041895A1 (en) | 2009-10-07 | 2010-10-06 | Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013507797A true JP2013507797A (ja) | 2013-03-04 |
Family
ID=43856339
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012532428A Pending JP2013507797A (ja) | 2009-10-07 | 2010-10-06 | ルーティング情報を交換し、複数のネットワーク領域を横断して接続を構築する方法及び装置 |
Country Status (9)
Country | Link |
---|---|
US (2) | US8270319B2 (ja) |
EP (1) | EP2486703A4 (ja) |
JP (1) | JP2013507797A (ja) |
KR (1) | KR20120097377A (ja) |
CN (1) | CN102648605A (ja) |
BR (1) | BR112012007996A2 (ja) |
CA (1) | CA2776895A1 (ja) |
RU (3) | RU2507698C2 (ja) |
WO (1) | WO2011041895A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022087146A (ja) * | 2018-01-12 | 2022-06-09 | 華為技術有限公司 | インテリアゲートウェイプロトコルフラッディング最小化 |
Families Citing this family (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
US7966078B2 (en) | 1999-02-01 | 2011-06-21 | Steven Hoffberg | Network media appliance system and method |
US8270319B2 (en) * | 2006-12-14 | 2012-09-18 | Rockstart Bidco, LP | Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas |
US7864712B2 (en) * | 2007-07-20 | 2011-01-04 | Cisco Technology, Inc. | Preventing loops in networks operating different protocols to provide loop-free topology |
US8199750B1 (en) * | 2007-12-18 | 2012-06-12 | World Wide Packets, Inc. | Communicating with a control plane using a forwarding information format and control plane processing of packets devoid of a virtual switch identifier |
GB0802371D0 (en) * | 2008-02-09 | 2008-03-12 | Nortel Networks Ltd | PLSB-VPLS interworking |
IL192140A0 (en) * | 2008-06-12 | 2009-02-11 | Ethos Networks Ltd | Method and system for transparent lan services in a packet network |
US8045570B2 (en) * | 2008-09-30 | 2011-10-25 | Nortel Networks Limited | Extended private LAN |
US9065743B2 (en) * | 2009-12-24 | 2015-06-23 | At&T Intellectual Property I, L.P. | Determining connectivity in a failed network |
CN102845047A (zh) * | 2010-03-26 | 2012-12-26 | 岩星比德科有限公司 | 在路由式以太网网络中的分布式故障恢复 |
CN102577331B (zh) | 2010-05-28 | 2015-08-05 | 华为技术有限公司 | 虚拟第2层及使其可扩展的机制 |
EP2569905A2 (en) | 2010-06-29 | 2013-03-20 | Huawei Technologies Co. Ltd. | Layer two over multiple sites |
US9210071B2 (en) * | 2010-08-16 | 2015-12-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for fat tree networks |
US8787394B2 (en) | 2011-02-01 | 2014-07-22 | Ciena Corporation | Separate ethernet forwarding and control plane systems and methods with interior gateway route reflector for a link state routing system |
WO2012162946A1 (zh) * | 2011-08-16 | 2012-12-06 | 华为技术有限公司 | 一种报文处理方法及系统 |
US9960992B2 (en) * | 2011-09-01 | 2018-05-01 | Itxc Ip Holdings S.A.R.L. | Systems and methods for routing data in a network |
US9893929B2 (en) * | 2011-09-26 | 2018-02-13 | Tejas Networks Limited | Protection switching method and system for a multi-rooted point-to-multi-point service in a provider backbone bridge (PBB) network |
US20130083660A1 (en) | 2011-10-03 | 2013-04-04 | Cisco Technology, Inc. | Per-Group ECMP for Multidestination Traffic in DCE/TRILL Networks |
CN102387042B (zh) * | 2011-11-22 | 2014-03-12 | 华为技术有限公司 | 自动配置的方法和系统以及网络节点 |
US8953616B2 (en) * | 2012-01-30 | 2015-02-10 | Telefonaktiebolaget L M Ericsson (Publ) | Shortest path bridging in a multi-area network |
WO2013115777A1 (en) * | 2012-01-30 | 2013-08-08 | Hewlett-Packard Development Company, L.P. | Redundant non-looping paths |
US8867367B2 (en) | 2012-05-10 | 2014-10-21 | Telefonaktiebolaget L M Ericsson (Publ) | 802.1aq support over IETF EVPN |
CN103841048B (zh) | 2012-11-23 | 2017-03-15 | 杭州华三通信技术有限公司 | 邻居连接建立方法和设备 |
US8971190B2 (en) | 2013-01-21 | 2015-03-03 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and devices for implementing shortest path bridging MAC mode support over a virtual private LAN service network |
KR20140126801A (ko) * | 2013-04-22 | 2014-11-03 | 한국전자통신연구원 | 무선 메쉬 네트워크에서 멀티캐스트 라우팅 장치 및 그 방법 |
US9565027B2 (en) * | 2013-08-23 | 2017-02-07 | Futurewei Technologies, Inc. | Multi-destination traffic control in multi-level networks |
US9118572B2 (en) * | 2013-09-10 | 2015-08-25 | Cisco Technology, Inc. | Redundancy for inter-AS L2VPN service with optimal forwarding |
US9819573B2 (en) | 2014-09-11 | 2017-11-14 | Microsoft Technology Licensing, Llc | Method for scalable computer network partitioning |
US9544225B2 (en) * | 2014-09-16 | 2017-01-10 | Microsoft Technology Licensing, Llc | Method for end point identification in computer networks |
CN105635220A (zh) * | 2014-11-05 | 2016-06-01 | 中兴通讯股份有限公司 | 一种实现远程桥接的方法、设备及系统 |
CN105704020B (zh) * | 2014-11-25 | 2019-05-17 | 华为技术有限公司 | 环路避免方法,设备和系统 |
US9531850B2 (en) * | 2014-12-04 | 2016-12-27 | Cisco Technology, Inc. | Inter-domain service function chaining |
CN104821918B (zh) * | 2015-05-07 | 2019-01-29 | 新华三技术有限公司 | 一种多播报文转发方法和装置 |
CN106302158B (zh) * | 2015-05-29 | 2019-10-22 | 华为技术有限公司 | 一种网络拓扑中选择传输路径的方法及装置 |
US10728141B2 (en) | 2015-06-16 | 2020-07-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus and method for segment routing |
US9967184B2 (en) | 2015-07-02 | 2018-05-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Using border gateway protocol to expose maximum segment identifier depth to an external application |
US10909018B2 (en) | 2015-09-04 | 2021-02-02 | International Business Machines Corporation | System and method for end-to-end application root cause recommendation |
US10318366B2 (en) * | 2015-09-04 | 2019-06-11 | International Business Machines Corporation | System and method for relationship based root cause recommendation |
US10673742B2 (en) | 2015-09-10 | 2020-06-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Multicast state reduction via tunneling in a routed system |
US10164907B2 (en) | 2015-11-25 | 2018-12-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for completing loosely specified MDTs |
US9954765B2 (en) | 2016-01-08 | 2018-04-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Graph construction for computed spring multicast |
CN109076018B (zh) | 2016-02-15 | 2021-04-27 | 瑞典爱立信有限公司 | 利用is-is协议实现分段路由网络中网元的方法和设备 |
US11038791B2 (en) | 2016-02-15 | 2021-06-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Techniques for exposing maximum node and/or link segment identifier depth utilizing OSPF |
WO2017144946A1 (en) * | 2016-02-23 | 2017-08-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for legacy network support for computed spring multicast |
WO2017144945A1 (en) * | 2016-02-23 | 2017-08-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for multicast in multi-area spring network |
CN109075984B (zh) | 2016-03-28 | 2021-06-01 | 瑞典爱立信有限公司 | 计算的spring组播的多点到多点树 |
US10263881B2 (en) * | 2016-05-26 | 2019-04-16 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
US10671588B2 (en) * | 2016-07-08 | 2020-06-02 | Ebay Inc. | Multiple database updates using paths |
CN106453026B (zh) * | 2016-11-04 | 2019-07-23 | 锐捷网络股份有限公司 | 基于vxlan网络的逻辑环路检测方法及装置 |
CN109803244B (zh) * | 2017-11-17 | 2020-10-23 | 华为技术有限公司 | 数据传输的方法和装置 |
US10491411B2 (en) | 2017-11-28 | 2019-11-26 | Itron, Inc. | Limiting forwarding of multicast communications |
US10652036B2 (en) | 2017-11-28 | 2020-05-12 | Itron, Inc. | Multi-network operation with member node for multicast groups |
US10419231B2 (en) * | 2017-11-28 | 2019-09-17 | Itron, Inc. | Multi-network operation for multicast groups |
CN108648454A (zh) * | 2018-05-18 | 2018-10-12 | 中山大学 | 一种基于出行数据的交通小区动态划分方法 |
US10904136B2 (en) | 2018-08-06 | 2021-01-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Multicast distribution tree versioning for minimizing multicast group traffic disruption |
US10958460B2 (en) * | 2018-09-26 | 2021-03-23 | Itron, Inc. | Connecting multiple networks for multicast groups |
CN113645136B (zh) * | 2019-03-11 | 2022-12-06 | 华为技术有限公司 | 网络中报文转发的方法、网络节点、网络系统 |
US11032094B2 (en) | 2019-08-15 | 2021-06-08 | Itron, Inc. | Optimized multicast group forwarding |
US11770332B2 (en) * | 2021-02-05 | 2023-09-26 | Extreme Networks, Inc. | MAC-based redistribution policy for multi-area networks |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7008A (en) * | 1850-01-08 | Improvement in alloys for points of lightning-rods | ||
US9020A (en) * | 1852-06-15 | Improved machine for peaking sheet-metal tubes | ||
WO2008076201A1 (en) * | 2006-12-14 | 2008-06-26 | Nortel Networks Limited | Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas |
WO2009088856A1 (en) * | 2007-12-31 | 2009-07-16 | Nortel Networks Limited | Ip forwarding across a link state protocol controlled ethernet network |
Family Cites Families (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5251205A (en) * | 1990-09-04 | 1993-10-05 | Digital Equipment Corporation | Multiple protocol routing |
US5917820A (en) | 1996-06-10 | 1999-06-29 | Cisco Technology, Inc. | Efficient packet forwarding arrangement for routing packets in an internetwork |
US6526054B1 (en) * | 1999-06-28 | 2003-02-25 | Nortel Networks Limited | System, device, and method for transitioning from DVMRP to BGMP for interdomain multicast routing over the internet multicast backbone |
US6963575B1 (en) | 2000-06-07 | 2005-11-08 | Yipes Enterprise Services, Inc. | Enhanced data switching/routing for multi-regional IP over fiber network |
US7238861B2 (en) | 2000-09-20 | 2007-07-03 | Toyo Boseki Kabushiki Kaisha | Plant having improved tolerance to various environmental stresses, method of constructing the same and polyamine metabolism-relating enzyme gene |
US20020150094A1 (en) | 2000-10-27 | 2002-10-17 | Matthew Cheng | Hierarchical level-based internet protocol multicasting |
US7076594B2 (en) * | 2000-12-22 | 2006-07-11 | Cisco Technology, Inc. | Apparatus and method for preventing one way connectivity loops in a computer network |
US7397802B2 (en) * | 2001-07-19 | 2008-07-08 | Nec Corporation | Communications network with routing tables for establishing a path without failure by avoiding unreachable nodes |
RU2338327C2 (ru) * | 2001-09-20 | 2008-11-10 | Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг | Передача информации в пакетно-ориентированных коммуникационных сетях |
US7177946B1 (en) * | 2001-12-06 | 2007-02-13 | Cisco Technology, Inc. | Optimal sync for rapid spanning tree protocol |
US20030169694A1 (en) * | 2002-03-07 | 2003-09-11 | Seaman Michael John | Use of alternate ports in spanning tree configured bridged virtual local area networks |
US7627654B2 (en) * | 2003-06-09 | 2009-12-01 | Foundry Networks, Inc. | System and method for multiple spanning tree protocol domains in a virtual local area network |
US7558877B1 (en) * | 2003-09-12 | 2009-07-07 | Nortel Networks Limited | Self-configuring method and apparatus for providing secure communication between members of a group |
WO2005036839A2 (en) * | 2003-10-03 | 2005-04-21 | Avici Systems, Inc. | Rapid alternate paths for network destinations |
US8130644B2 (en) * | 2004-02-18 | 2012-03-06 | Fortinet, Inc. | Mechanism for enabling load balancing to be achieved in a loop-free switching path, reverse path learning network |
US7774461B2 (en) * | 2004-02-18 | 2010-08-10 | Fortinet, Inc. | Mechanism for determining a congestion metric for a path in a network |
US9984170B2 (en) | 2004-02-19 | 2018-05-29 | Celeritasworks, Llc | Community awareness management systems and methods |
US7318108B2 (en) * | 2004-12-22 | 2008-01-08 | Cisco Technology, Inc. | Method and apparatus providing prioritized convergence in border gateway protocol |
US7606178B2 (en) * | 2005-05-31 | 2009-10-20 | Cisco Technology, Inc. | Multiple wireless spanning tree protocol for use in a wireless mesh network |
US7653011B2 (en) * | 2005-05-31 | 2010-01-26 | Cisco Technology, Inc. | Spanning tree protocol for wireless networks |
US7855950B2 (en) * | 2005-08-01 | 2010-12-21 | Cisco Technology, Inc. | Congruent forwarding paths for unicast and multicast traffic |
US8059647B2 (en) * | 2005-10-05 | 2011-11-15 | Nortel Networks Limited | Multicast implementation in a link state protocol controlled ethernet network |
ES2485307T3 (es) * | 2005-10-05 | 2014-08-13 | Nortel Networks Limited | Formación de puentes de estado de enlaces de proveedores |
KR100819042B1 (ko) * | 2005-12-08 | 2008-04-02 | 한국전자통신연구원 | 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:n오버레이 멀티캐스트 망 구성 방법 및 그 멀티캐스트에이전트 |
US7623474B2 (en) * | 2006-02-14 | 2009-11-24 | Cisco Technology, Inc. | Techniques for distributing information using multicast subsets |
US8004960B2 (en) * | 2006-04-28 | 2011-08-23 | Cisco Technology, Inc. | Method and apparatus for forwarding label distribution protocol multicast traffic during fast reroute |
US7739404B2 (en) * | 2006-05-03 | 2010-06-15 | Avaya Inc. | Scalable methods for distributing routing information to border gateway protocol (BGP) devices |
US7760668B1 (en) * | 2006-06-20 | 2010-07-20 | Force 10 Networks, Inc. | Self-reconfiguring spanning tree |
US7899049B2 (en) * | 2006-08-01 | 2011-03-01 | Cisco Technology, Inc. | Methods and apparatus for minimizing duplicate traffic during point to multipoint tree switching in a network |
US7768995B2 (en) * | 2006-08-01 | 2010-08-03 | Cisco Technology, Inc. | Techniques for one-way synchronization of routing information among intermediate nodes |
US8369212B2 (en) * | 2006-08-29 | 2013-02-05 | Hewlett-Packard Development Company, L.P. | Network path validation based on user-specified criteria |
US7693073B2 (en) * | 2006-10-13 | 2010-04-06 | At&T Intellectual Property I, L.P. | System and method for routing packet traffic |
US8208463B2 (en) * | 2006-10-24 | 2012-06-26 | Cisco Technology, Inc. | Subnet scoped multicast / broadcast packet distribution mechanism over a routed network |
US7626984B2 (en) * | 2006-10-25 | 2009-12-01 | At&T Corp. | Method and apparatus for providing congruent multicast and unicast routing |
US7684352B2 (en) | 2006-11-02 | 2010-03-23 | Nortel Networks Ltd | Distributed storage of routing information in a link state protocol controlled network |
US20080107027A1 (en) * | 2006-11-02 | 2008-05-08 | Nortel Networks Limited | Engineered paths in a link state protocol controlled Ethernet network |
US8270319B2 (en) * | 2006-12-14 | 2012-09-18 | Rockstart Bidco, LP | Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas |
GB0802371D0 (en) | 2008-02-09 | 2008-03-12 | Nortel Networks Ltd | PLSB-VPLS interworking |
-
2009
- 2009-10-07 US US12/575,190 patent/US8270319B2/en not_active Expired - Fee Related
-
2010
- 2010-10-06 WO PCT/CA2010/001587 patent/WO2011041895A1/en active Application Filing
- 2010-10-06 RU RU2012116597/08A patent/RU2507698C2/ru not_active IP Right Cessation
- 2010-10-06 BR BR112012007996A patent/BR112012007996A2/pt not_active IP Right Cessation
- 2010-10-06 KR KR1020127011829A patent/KR20120097377A/ko not_active Application Discontinuation
- 2010-10-06 EP EP20100821520 patent/EP2486703A4/en not_active Withdrawn
- 2010-10-06 CA CA2776895A patent/CA2776895A1/en not_active Abandoned
- 2010-10-06 JP JP2012532428A patent/JP2013507797A/ja active Pending
- 2010-10-06 CN CN2010800548001A patent/CN102648605A/zh active Pending
-
2012
- 2012-08-06 US US13/567,653 patent/US20120300774A1/en not_active Abandoned
-
2013
- 2013-10-02 RU RU2013144245/08A patent/RU2013144245A/ru not_active Application Discontinuation
- 2013-10-08 RU RU2013144973/08A patent/RU2013144973A/ru not_active Application Discontinuation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7008A (en) * | 1850-01-08 | Improvement in alloys for points of lightning-rods | ||
US9020A (en) * | 1852-06-15 | Improved machine for peaking sheet-metal tubes | ||
WO2008076201A1 (en) * | 2006-12-14 | 2008-06-26 | Nortel Networks Limited | Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas |
WO2009088856A1 (en) * | 2007-12-31 | 2009-07-16 | Nortel Networks Limited | Ip forwarding across a link state protocol controlled ethernet network |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022087146A (ja) * | 2018-01-12 | 2022-06-09 | 華為技術有限公司 | インテリアゲートウェイプロトコルフラッディング最小化 |
JP7389838B2 (ja) | 2018-01-12 | 2023-11-30 | 華為技術有限公司 | インテリアゲートウェイプロトコルフラッディング最小化 |
US11991074B2 (en) | 2018-01-12 | 2024-05-21 | Huawei Technologies Co., Ltd. | Interior gateway protocol flood minimization |
Also Published As
Publication number | Publication date |
---|---|
RU2013144973A (ru) | 2015-04-20 |
EP2486703A4 (en) | 2014-05-21 |
US20120300774A1 (en) | 2012-11-29 |
KR20120097377A (ko) | 2012-09-03 |
US20100020797A1 (en) | 2010-01-28 |
EP2486703A1 (en) | 2012-08-15 |
WO2011041895A1 (en) | 2011-04-14 |
CA2776895A1 (en) | 2011-04-14 |
CN102648605A (zh) | 2012-08-22 |
RU2507698C2 (ru) | 2014-02-20 |
US8270319B2 (en) | 2012-09-18 |
BR112012007996A2 (pt) | 2016-03-29 |
RU2013144245A (ru) | 2015-04-10 |
RU2012116597A (ru) | 2013-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2013507797A (ja) | ルーティング情報を交換し、複数のネットワーク領域を横断して接続を構築する方法及び装置 | |
US8879424B2 (en) | Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas | |
US9001647B2 (en) | Distributed failure recovery in a routed ethernet network | |
JP5129261B2 (ja) | リンクステートプロトコル制御のEthernetネットワークでのトラヒックエンジニアリングされたパス | |
CN102037685B (zh) | 通过链路状态协议控制的以太网的ip转发 | |
JP5081576B2 (ja) | Mac(メディアアクセスコントロール)トンネリング、その制御及び方法 | |
JP5314046B2 (ja) | リンクステートプロトコル制御のイーサネットネットワークを用いたmplspノードの置き換え | |
US8305938B2 (en) | Interworking an ethernet ring network with a spanning tree controlled ethernet network | |
CN114520762A (zh) | BIERv6报文的发送方法以及第一网络设备 | |
CN103501275A (zh) | 一种邻居多链路处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131002 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140917 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141028 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20141215 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20141222 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150526 |