JP2015518345A - 802.1aqのための3段折り返しclosの最適化 - Google Patents
802.1aqのための3段折り返しclosの最適化 Download PDFInfo
- Publication number
- JP2015518345A JP2015518345A JP2015507625A JP2015507625A JP2015518345A JP 2015518345 A JP2015518345 A JP 2015518345A JP 2015507625 A JP2015507625 A JP 2015507625A JP 2015507625 A JP2015507625 A JP 2015507625A JP 2015518345 A JP2015518345 A JP 2015518345A
- Authority
- JP
- Japan
- Prior art keywords
- node
- network
- edge
- root
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title description 2
- 238000001914 filtration Methods 0.000 claims abstract description 35
- 238000000034 method Methods 0.000 claims description 28
- 238000012546 transfer Methods 0.000 claims description 22
- 230000006870 function Effects 0.000 claims description 10
- 238000004891 communication Methods 0.000 claims description 7
- 230000007480 spreading Effects 0.000 claims description 3
- 238000003892 spreading Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 description 11
- 230000007246 mechanism Effects 0.000 description 11
- 230000000903 blocking effect Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 238000003860 storage Methods 0.000 description 5
- 238000009826 distribution Methods 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000000873 masking effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- ODCKICSDIPVTRM-UHFFFAOYSA-N [4-[2-hydroxy-3-(propan-2-ylazaniumyl)propoxy]naphthalen-1-yl] sulfate Chemical compound C1=CC=C2C(OCC(O)CNC(C)C)=CC=C(OS(O)(=O)=O)C2=C1 ODCKICSDIPVTRM-UHFFFAOYSA-N 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000005641 tunneling Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- 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
- H04L45/484—Routing tree calculation using multiple routing trees
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- 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/24—Multipath
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
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
Description
Claims (27)
- 3段折り返しCLOSネットワーク内の、計算上の複雑さ、ネットワーク運営、マルチキャストアドレッシング、及び当該ネットワークにおける障害のケースでの負荷再分配、についての改善された効率性を伴うイーサネットルーティングのための方法であって、
前記ネットワークは、各々がネットワークエレメントを表す複数のノードを含み、前記ノードはルートノードとエッジノードとを含み、各エッジノードは、ユーザに面する入力及び出力ポートのセットを含み、各ルートノードは、エッジノードを相互接続するためのポートのセットを含み、前記方法は、
前記ネットワーク内の各ノードにより、前記ルートノードから発するスパニングツリーについての転送ステートを計算し及びインストールするステップと、前記スパニングツリーにおけるデータ転送は、前記ネットワークに障害が無い場合にはマルチキャストパスについて任意ソースのアドレスを利用することと、
前記エッジノードのうちの所与の1つを、前記ルートノードのうちの所与の1つへの障害を起こした接続を有するものとして識別するステップと、
前記ネットワーク内の各ノード又はシステム管理機能により、前記所与のエッジノードへの接続性のためのプロトタイプとして、前記所与のエッジノードから発する最短パス優先(SPF)ツリーを、前記所与のルートノードから発し前記障害を起こした接続を使用するスパニングツリーについてのB−VID(Backbone Virtual Local Area Network identifiers)のセットの各々について構築するステップと、前記SPFツリーは、前記B−VIDについての前記所与のエッジノードへのユニキャスト及びマルチキャストの接続性のためのプロトタイプとして供されることと、
前記B−VIDの前記セットに関連付けられるサービスを共通して有するように識別される各ノードペアについての、前記所与のエッジノードと他のエッジノードとの間のペアごとの接続性のために、フィルタリングデータベースへデータ投入するステップと、
前記フィルタリングデータベース内にユニキャストステートをインストールするステップと、
トラフィックが前記所与のエッジノードへと向かうのか前記所与のエッジノードから来るのかに依存して選択されるマルチキャストアドレッシングのハイブリッドを用いて、前記フィルタリングデータベース内にマルチキャストステートをインストールするステップと、
前記フィルタリングデータベースに従って、前記ネットワークにおいてユニキャスト及びマルチキャストデータを転送するステップと、
を含む方法。 - データフレームを転送する前記ステップは、
前記所与のエッジノードから前記他のエッジノードへ、同じサービス識別子を有するグループ内の前記エッジノードの全てに到達する、802.1ahマルチキャストMAC(Medium Access Control)アドレッシングを用いて、データフレームの第1のセットを転送するステップと、
前記他のエッジノードの各々から前記所与のエッジノードへ、ユニキャスト又は802.1aqマルチキャストMACアドレッシングを用いて、データフレームの第2のセットを転送するステップと、前記ユニキャスト及び前記802.1aqマルチキャストMACアドレッシングは、前記グループ内の前記エッジノードの全てではなくサブセットへの通信を可能とすることと、
をさらに含む、請求項1の方法。 - 前記スパニングツリーの各々について、当該スパニングツリーに関連付けられるマスク値によって前記ノードのシステムIDが変換された際に、前記ネットワーク内の前記ノードの中から、最小のシステムIDを有するルートノードを選択するステップ、
をさらに含む、請求項1の方法。 - 各ノードにより、障害を起こしたルートノードの作業負荷が他の複数のルートノードにわたって分配されるように、スパニングツリールート選択の期間中のタイブレーキングのための複数のシステムIDを受信すること、
をさらに含む、請求項3の方法。 - 計算し及びインストールする前記ステップは、
前記ネットワーク内の所与のB−VIDについてスパニングツリーを形成するために、ダイクストラのアルゴリズムを用いて、各ルートノードについて、前記エッジノードへのそのパスを計算するステップと、
前記スパニングツリーから、前記エッジノードまでに1つよりも多くのホップを有する前記パスを除外するステップと、
前記スパニングツリー内の3ホップパスを、前記3ホップパスの障害の終点にあたるエッジノードと前記ルートノードとの間のリンク障害を有するものとして識別するステップと、
をさらに含む、請求項1の方法。 - 同じサービス識別子に関連付けられるエッジ−エッジノードペアを識別するステップと、
識別した前記エッジ−エッジノードペアに基づいて、前記ネットワーク内の各ノードについて前記フィルタリングデータベースを構築するステップと、
をさらに含む、請求項1の方法。 - 前記フィルタリングデータベースを構築する前記ステップは、
各エッジノードにより、I−SIDマルチキャストアドレスがスパニングツリーのルートと前記エッジノードのノードとしてのユニキャストアドレスとを指し示すように、前記フィルタリングデータベースにデータ投入するステップと、
各ルートノードにより、前記フィルタリングデータベース内の、識別した前記エッジ−エッジノードペアへのマルチキャストエントリ及び前記ルートノードのノードとしてのユニキャストアドレスへのマルチキャストエントリ、を相互接続するように前記フィルタリングデータベースにデータ投入するステップと、
をさらに含む、請求項6の方法。 - 前記スパニングツリーのサブセットを、前記ネットワーク内の他のスパニングツリーに対してプライオリティを有するものとして識別するステップと、
前記サブセットの外側での障害を前記サブセットの中へと拡散させることなく、前記サブセットの内側の障害を前記サブセットの外側へと拡散させるステップと、
をさらに含む、請求項1の方法。 - 前記ネットワーク内の前記障害は、障害を起こしたルートノード、自ノードに接続している1つよりも多くのリンクが障害を起こした部分的に断絶されたルートノード、単一のリンクが生き残っている事実上断絶されたルートノード、自ノードに接続している1つよりも多くのリンクが障害を起こした部分的に断絶されたエッジノード、又は、異なるルートノード及び異なるエッジノードへ各々接続している障害を起こした複数のリンク、を含む、請求項1の方法。
- 前記3段折り返しCLOSネットワークは、データセンタ内のネットワークを表す、請求項1の方法。
- 3段折り返しCLOSネットワークのエッジノードとして機能するネットワークエレメントであって、計算上の複雑さ、ネットワーク運営、マルチキャストアドレッシング、及び当該ネットワークにおける障害のケースでの負荷再分配、についての改善された効率性を伴うイーサネットルーティングを使用し、前記エッジノードは、
ユーザに面する入力及び出力ポートの第1のセットと、
複数のルートノードへ連結される入力及び出力ポートの第2のセットと、
フィルタリングデータベースを記憶するメモリと、
前記メモリ、ユーザに面する入力及び出力ポートの前記第1のセット、並びに入力及び出力ポートの前記第2のセット、へ連結されるネットワークプロセッサと、
を備え、
前記ネットワークプロセッサは、
前記ルートノードから発するスパニングツリーについての転送ステートを計算し及びインストールし、
前記所与のエッジノードへの接続性のためのプロトタイプとして、前記所与のエッジノードから発する最短パス優先(SPF)ツリーを、前記所与のルートノードから発し前記障害を起こした接続を使用するスパニングツリーについてのB−VID(Backbone Virtual Local Area Network identifiers)のセットの各々について構築し、前記SPFツリーは、前記B−VIDについての前記所与のエッジノードへのユニキャスト及びマルチキャストの接続性のためのプロトタイプとして供されるものであり、
前記B−VIDのセットに関連付けられるサービスを共通して有するように識別される各ノードペアについての、前記所与のエッジノードと他のエッジノードとの間のペアごとの接続性のために、フィルタリングデータベースへデータ投入し、
前記フィルタリングデータベース内にユニキャストステートをインストールし、
トラフィックが前記所与のエッジノードへと向かうのか前記所与のエッジノードから来るのかに依存して選択されるマルチキャストアドレッシングのハイブリッドを用いて、前記フィルタリングデータベース内にマルチキャストステートをインストールし、
前記フィルタリングデータベースに従って、前記ネットワークにおいてユニキャスト及びマルチキャストデータを転送する、
ように構成される、ネットワークエレメント。 - 前記ネットワークエレメントは、管理システムへ連結され、前記管理システムが前記ネットワーク内の各ノードの代わりに各B−VIDについて前記SPFを構築する、請求項11のネットワークエレメント。
- 前記ネットワークプロセッサは、
前記所与のエッジノードから前記他のエッジノードへ、同じサービス識別子を有するグループ内の前記エッジノードの全てに到達する、802.1ahマルチキャストMAC(Medium Access Control)アドレッシングを用いて、データフレームの第1のセットを転送し、
前記他のエッジノードの各々から前記所与のエッジノードへ、ユニキャスト又は802.1aqマルチキャストMACアドレッシングを用いて、データフレームの第2のセットを転送する、
ようにさらに構成され、
前記ユニキャスト及び前記802.1aqマルチキャストMACアドレッシングは、前記グループ内の前記エッジノードの全てではなくサブセットへの通信を可能とする、
請求項11のネットワークエレメント。 - 前記ネットワークプロセッサは、前記スパニングツリーの各々について、当該スパニングツリーに関連付けられるマスク値によって前記ルートノードのシステムIDが変換された際に、前記ルートノードの中から、最小のシステムIDを有するルートノードを選択する、
ようにさらに構成される、請求項11のネットワークエレメント。 - 各ノードは、障害を起こしたルートノードの作業負荷が他の複数のルートノードにわたって分配されるように、スパニングツリールート選択の期間中のタイブレーキングのための複数のシステムIDを受信する、請求項14のネットワークエレメント。
- 前記ネットワークプロセッサは
前記ネットワーク内の所与のB−VIDについてスパニングツリーを形成するために、ダイクストラのアルゴリズムを用いて、各ルートノードについて、前記エッジノードへのそのパスを計算し、
前記スパニングツリーから、前記エッジノードまでに1つよりも多くのホップを有する前記パスを除外し、
前記スパニングツリー内の3ホップパスを、前記ルートノードとの間の隣接関係の上でリンク障害を有するノードへ到達するものとして識別する、
ようにさらに構成される、請求項11のネットワークエレメント。 - 前記ネットワーク内の前記障害は、障害を起こしたルートノード、自ノードに接続している1つよりも多くのリンクが障害を起こした部分的に断絶されたルートノード、単一のリンクが生き残っている事実上断絶されたルートノード、自ノードに接続している1つよりも多くのリンクが障害を起こした部分的に断絶されたエッジノード、又は、異なるルートノード及び異なるエッジノードへ各々接続している障害を起こした複数のリンク、を含む、請求項11のネットワークエレメント。
- 各ルートノードは、バックボーンコアブリッジ(BCB)であり、各エッジノードは、バックボーンエッジブリッジ(BEB)である、請求項11のネットワークエレメント。
- 前記3段折り返しCLOSネットワークは、データセンタ内のネットワークを表す、請求項11のネットワークエレメント。
- 3段折り返しCLOSネットワークのシステムであって、計算上の複雑さ、ネットワーク運営、マルチキャストアドレッシング、及び当該ネットワークにおける障害のケースでの負荷再分配、についての改善された効率性を伴うイーサネットルーティングを使用し、前記システムは、
ユーザに面する入力及び出力ポートのセットを各々が含む複数のエッジノードと、
前記複数のエッジノードを相互接続するためのポートのセットを各々が含む複数のルートノードと、
を含み、
前記ルートノード及びエッジノードの各々は、
フィルタリングデータベースを記憶するメモリと、
前記メモリへ連結されるネットワークプロセッサと、
を備え、
前記ネットワークプロセッサは、
前記ルートノードから発するスパニングツリーについての転送ステートを計算し及びインストールし、
前記所与のエッジノードへの接続性のためのプロトタイプとして、前記所与のエッジノードから発する最短パス優先(SPF)ツリーを、前記所与のルートノードから発し前記障害を起こした接続を使用するスパニングツリーについてのB−VID(Backbone Virtual Local Area Network identifiers)のセットの各々について構築し、前記SPFツリーは、前記B−VIDについての前記所与のエッジノードへのユニキャスト及びマルチキャストの接続性のためのプロトタイプとして供されるものであり、
前記B−VIDのセットに関連付けられるサービスを共通して有するように識別される各ノードペアについての、前記所与のエッジノードと他のエッジノードとの間のペアごとの接続性のために、フィルタリングデータベースへデータ投入し、
前記フィルタリングデータベース内にユニキャストステートをインストールし、
トラフィックが前記所与のエッジノードへと向かうのか前記所与のエッジノードから来るのかに依存して選択されるマルチキャストアドレッシングのハイブリッドを用いて、前記フィルタリングデータベース内にマルチキャストステートをインストールし、
前記フィルタリングデータベースに従って、前記ネットワークにおいてユニキャスト及びマルチキャストデータを転送する、
ように構成される、システム。 - 前記ネットワーク内の各ノードの代わりに各B−VIDについて前記SPFを構築する管理システム、
をさらに含む、請求項20のシステム。 - 前記ネットワークプロセッサは、
前記所与のエッジノードから前記他のエッジノードへ、同じサービス識別子を有するグループ内の前記エッジノードの全てに到達する、802.1ahマルチキャストMAC(Medium Access Control)アドレッシングを用いて、データフレームの第1のセットを転送し、
前記他のエッジノードの各々から前記所与のエッジノードへ、ユニキャスト又は802.1aqマルチキャストMACアドレッシングを用いて、データフレームの第2のセットを転送する、
ようにさらに構成され、
前記ユニキャスト及び前記802.1aqマルチキャストMACアドレッシングは、前記グループ内の前記エッジノードの全てではなくサブセットへの通信を可能とする、
請求項20のシステム。 - 前記ネットワークプロセッサは、前記スパニングツリーの各々について、当該スパニングツリーに関連付けられるマスク値によって前記ルートノードのシステムIDが変換された際に、前記ルートノードの中から、最小のシステムIDを有するルートノードを選択する、
ようにさらに構成される、請求項20のシステム。 - 障害を起こしたルートノードの作業負荷が他の複数のルートノードにわたって分配されるように、スパニングツリールート選択の期間中のタイブレーキングのために使用される複数のシステムIDで、各ノードを構成する管理システム、
をさらに含む、請求項23のシステム。 - 前記ネットワーク内の前記障害は、障害を起こしたルートノード、自ノードに接続している1つよりも多くのリンクが障害を起こした部分的に断絶されたルートノード、単一のリンクが生き残っている事実上断絶されたルートノード、自ノードに接続している1つよりも多くのリンクが障害を起こした部分的に断絶されたエッジノード、又は、異なるルートノード及び異なるエッジノードへ各々接続している障害を起こした複数のリンク、を含む、請求項20のシステム。
- 各ルートノードは、バックボーンコアブリッジ(BCB)であり、各エッジノードは、バックボーンエッジブリッジ(BEB)である、請求項20のシステム。
- 前記3段折り返しCLOSネットワークは、データセンタ内のネットワークを表す、請求項20のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/458,675 US8848509B2 (en) | 2012-04-27 | 2012-04-27 | Three stage folded Clos optimization for 802.1aq |
US13/458,675 | 2012-04-27 | ||
PCT/IB2013/052862 WO2013160786A1 (en) | 2012-04-27 | 2013-04-11 | Three stage folded clos optimization for 802.1aq |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015518345A true JP2015518345A (ja) | 2015-06-25 |
JP6117911B2 JP6117911B2 (ja) | 2017-04-19 |
Family
ID=48577166
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015507625A Active JP6117911B2 (ja) | 2012-04-27 | 2013-04-11 | 802.1aqのための3段折り返しclosの最適化 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8848509B2 (ja) |
EP (1) | EP2842278B1 (ja) |
JP (1) | JP6117911B2 (ja) |
KR (1) | KR102123035B1 (ja) |
CN (1) | CN104380672B (ja) |
IN (1) | IN2014DN09385A (ja) |
WO (1) | WO2013160786A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102136917B (zh) * | 2010-07-14 | 2013-04-17 | 华为技术有限公司 | 以太网组播的方法及装置 |
TWI474681B (zh) * | 2012-05-11 | 2015-02-21 | Hope Bay Technologies Inc | 雲端系統中的虛擬機器連線方法 |
US20140086100A1 (en) * | 2012-09-26 | 2014-03-27 | Avaya, Inc. | Multi-Chassis Cluster Synchronization Using Shortest Path Bridging (SPB) Service Instance Identifier (I-SID) Trees |
US9007892B2 (en) * | 2012-10-26 | 2015-04-14 | Futurewei Technologies, Inc. | Apparatus and method to find partially disjoint routes for dual fiber-cuts |
US9860081B2 (en) * | 2013-06-18 | 2018-01-02 | Extreme Networks, Inc. | General user network interface (UNI) multi-homing techniques for shortest path bridging (SPB) networks |
US9565027B2 (en) * | 2013-08-23 | 2017-02-07 | Futurewei Technologies, Inc. | Multi-destination traffic control in multi-level networks |
US9887914B2 (en) * | 2014-02-04 | 2018-02-06 | Fastly, Inc. | Communication path selection for content delivery |
US9900217B2 (en) * | 2014-03-26 | 2018-02-20 | Arista Networks, Inc. | Method and system for network topology enforcement |
US9654401B2 (en) | 2014-03-30 | 2017-05-16 | Juniper Networks, Inc. | Systems and methods for multipath load balancing |
US9407555B2 (en) | 2014-03-31 | 2016-08-02 | Juniper Networks, Inc. | Systems and methods for load balancing multicast traffic |
RU2580100C2 (ru) * | 2014-05-16 | 2016-04-10 | Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук | Обобщенные неблокируемые двухкаскадные сети клоза |
US10333725B2 (en) | 2016-03-23 | 2019-06-25 | International Business Machines Corporation | Overlay network with optimized packet flooding |
EP3534571B1 (en) * | 2016-11-15 | 2021-03-03 | Huawei Technologies Co., Ltd. | Service packet transmission method, and node apparatus |
ES2791540T3 (es) * | 2017-02-15 | 2020-11-04 | Maven Wireless Sweden Ab | Sistema de Antenas Distribuidas que proporciona redundancia |
ES2875566T3 (es) | 2017-02-23 | 2021-11-10 | Maven Wireless Sweden Ab | Procedimiento y sistema de antena distribuido para enrutamiento de portadoras agregadas en el sistema de antena distribuido |
CN108833271B (zh) * | 2018-05-28 | 2021-02-09 | 全球能源互联网研究院有限公司 | 一种电网广域控制业务通信路径选择方法及服务器 |
US11050679B1 (en) * | 2019-06-28 | 2021-06-29 | Juniper Networks, Inc. | Defining non-forwarding adjacencies in bipartite networks, such as Clos newtorks, having a level 2 backbone and level 1 nodes |
US11483238B2 (en) * | 2019-10-14 | 2022-10-25 | Cisco Technology, Inc. | Centralized path computation for information-centric networking |
US11770332B2 (en) * | 2021-02-05 | 2023-09-26 | Extreme Networks, Inc. | MAC-based redistribution policy for multi-area networks |
CN114401137B (zh) * | 2022-01-14 | 2023-09-08 | 中国人民解放军国防科技大学 | 基于对偶算法的备份网络最短路阻断方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050111356A1 (en) * | 2003-11-25 | 2005-05-26 | Whittaker Stewart Mark A. | Connection controller |
JP2008546332A (ja) * | 2005-06-10 | 2008-12-18 | パルテック・クラスター・コンペテンス・センター・ゲゼルシャフト・ミット・ベシュレンクテル・ハフツング | データ通信システムおよび方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5684800A (en) | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
US6084858A (en) | 1997-01-29 | 2000-07-04 | Cabletron Systems, Inc. | Distribution of communication load over multiple paths based upon link utilization |
US20070002770A1 (en) | 2005-06-30 | 2007-01-04 | Lucent Technologies Inc. | Mechanism to load balance traffic in an ethernet network |
WO2007043919A1 (en) | 2005-10-11 | 2007-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of generating spanning trees |
US7756035B2 (en) | 2006-01-31 | 2010-07-13 | Nortel Networks Limited | Planning routes and allocating identifiers to routes in a managed frame-forwarding network |
US7911944B2 (en) | 2007-12-26 | 2011-03-22 | Nortel Networks Limited | Tie-breaking in shortest path determination |
WO2010104434A1 (en) | 2009-03-12 | 2010-09-16 | Telefonaktiebolaget L M Ericsson (Publ) | Global provisioning of zero-bandwidth traffic engineering label switched paths |
US8509618B2 (en) * | 2009-05-06 | 2013-08-13 | Ciena Corporation | Photonic routing systems and methods for loop avoidance |
US8248925B2 (en) | 2009-09-08 | 2012-08-21 | Rockstar Bidco, LP | Method and apparatus for selecting between multiple equal cost paths |
JP5566463B2 (ja) * | 2009-10-02 | 2014-08-06 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | コンピュータネットワークにおけるデータ転送の技術 |
JP2013524557A (ja) | 2010-03-26 | 2013-06-17 | ロックスター ビーアイディーシーオー,エルピー | ルーティングされるEthernetネットワークでの分散した障害回復 |
US9210071B2 (en) | 2010-08-16 | 2015-12-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for fat tree networks |
US8553584B2 (en) | 2010-09-08 | 2013-10-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism |
US9813257B2 (en) * | 2010-09-10 | 2017-11-07 | Extreme Networks, Inc. | Access network dual path connectivity |
US8949385B2 (en) * | 2011-09-27 | 2015-02-03 | Avaya, Inc. | Method and apparatus for resolving conflicting unicast advertisements in a transport network |
-
2012
- 2012-04-27 US US13/458,675 patent/US8848509B2/en active Active
-
2013
- 2013-04-11 EP EP13727359.5A patent/EP2842278B1/en not_active Not-in-force
- 2013-04-11 CN CN201380034116.0A patent/CN104380672B/zh active Active
- 2013-04-11 IN IN9385DEN2014 patent/IN2014DN09385A/en unknown
- 2013-04-11 KR KR1020147033118A patent/KR102123035B1/ko active IP Right Grant
- 2013-04-11 WO PCT/IB2013/052862 patent/WO2013160786A1/en active Application Filing
- 2013-04-11 JP JP2015507625A patent/JP6117911B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050111356A1 (en) * | 2003-11-25 | 2005-05-26 | Whittaker Stewart Mark A. | Connection controller |
JP2008546332A (ja) * | 2005-06-10 | 2008-12-18 | パルテック・クラスター・コンペテンス・センター・ゲゼルシャフト・ミット・ベシュレンクテル・ハフツング | データ通信システムおよび方法 |
US20090213866A1 (en) * | 2005-06-10 | 2009-08-27 | Partec Cluster Compentence Center Gmbh | Data Communication System And Method |
Also Published As
Publication number | Publication date |
---|---|
KR20150013612A (ko) | 2015-02-05 |
CN104380672A (zh) | 2015-02-25 |
US20130286817A1 (en) | 2013-10-31 |
JP6117911B2 (ja) | 2017-04-19 |
KR102123035B1 (ko) | 2020-06-15 |
EP2842278B1 (en) | 2016-03-09 |
IN2014DN09385A (ja) | 2015-07-17 |
EP2842278A1 (en) | 2015-03-04 |
CN104380672B (zh) | 2017-12-15 |
US8848509B2 (en) | 2014-09-30 |
WO2013160786A1 (en) | 2013-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6117911B2 (ja) | 802.1aqのための3段折り返しclosの最適化 | |
EP2614615B1 (en) | Automated traffic engineering for 802.1aq based upon the use of link utilization as feedback into the tie-breaking mechanism | |
JP6193890B2 (ja) | マルチエリアネットワークにおける改善された最短パスブリッジング | |
TWI493926B (zh) | 複雜型樹狀網路之自動化訊務工程 | |
KR102123034B1 (ko) | 분할 동점 처리기를 사용한 802.1aq 네트워크에서의 동일 비용 최단 경로들 중의 선택 | |
US8948181B2 (en) | System and method for optimizing next-hop table space in a dual-homed network environment | |
JP5961764B2 (ja) | 通信経路選択のための方法および装置 | |
KR20100112144A (ko) | 최단 경로 결정시의 타이브레이킹 | |
CN104378297A (zh) | 一种报文转发方法及设备 | |
EP2614618A1 (en) | Automated traffic engineering for multi-protocol label switching (mpls) with link utilization as feedback into the tie-breaking mechanism | |
WO2012106930A1 (zh) | 一种生成虚拟专用网转发表项的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160311 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170210 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170221 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170323 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6117911 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |