JP5419974B2 - ポイントツーマルチポイントドメイン間マルチプロトコルラベルスイッチングトラフィックエンジニアリング経路計算のシステム、及び方法 - Google Patents
ポイントツーマルチポイントドメイン間マルチプロトコルラベルスイッチングトラフィックエンジニアリング経路計算のシステム、及び方法 Download PDFInfo
- Publication number
- JP5419974B2 JP5419974B2 JP2011514902A JP2011514902A JP5419974B2 JP 5419974 B2 JP5419974 B2 JP 5419974B2 JP 2011514902 A JP2011514902 A JP 2011514902A JP 2011514902 A JP2011514902 A JP 2011514902A JP 5419974 B2 JP5419974 B2 JP 5419974B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- tree
- domain
- pce
- path
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 41
- 238000004364 calculation method Methods 0.000 claims description 44
- 230000004044 response Effects 0.000 claims description 26
- 230000002457 bidirectional effect Effects 0.000 claims description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 20
- 238000010586 diagram Methods 0.000 description 15
- 239000007787 solid Substances 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 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 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000007906 compression Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- 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
-
- 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/42—Centralised 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/44—Distributed 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/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
1−VSPT(D1)からサブ経路(D1−i)を、VSPT(D2)からサブ経路(D2−j)を、取得する。
2−サブ経路(D1−i)とサブ経路(D2−j)とをマージして、コアツリー(D1−i−D2−j)とする。
3−コアツリー(D1−i−D2−j)のコストを計算する。
4−全てのi及びjの組み合わせについて、(1)〜(3)を繰り返して、全ての可能なコアツリーを生成する。
5−全てのコアツリーの中で、最小のコストを有するコアツリーを評価し識別する。
1−P2MP経路計算要求の指示。
2−P2MP目的関数の指示。
3−P2MP経路計算の非サポート。
4−バックレベルPCE実装による非サポート。
5−デスティネーションの指定。
6−P2MP経路の指示。
7−マルチメッセージ要求及び応答。
8−デスティネーションごとの制約条件及びパラメータの非指定。
9−経路修正、及び経路ダイバーシティ。
10−P2MP TE LSPの再最適化。
11−既存の経路へのデスティネーションの追加、及び削除。
12−適用可能なブランチノードの指定。
13−能力交換。
14−マルチメッセージ要求及び応答。
Claims (15)
- イングレスノードと通信し、複数のネットワークドメインにわたるドメイン間ポイントツーマルチポイント(P2MP)ツリーのためのコアツリーを共同で計算し、前記ネットワークドメインのうちの少なくともいくつかの中の複数のサブツリーを独立して計算するように構成された、複数の経路計算エレメント(PCE)を備え、
前記コアツリーは、前記イングレスノードを、デスティネーションノードを有する前記ネットワークドメインの各々の中のバウンダリノード(BN)に接続し、各サブツリーは、デスティネーションノードを有する前記ネットワークドメインのうちの1つの中で、前記BNを、複数のデスティネーションノードに接続し、前記複数のデスティネーションノードを含み、且つ他のネットワークドメインからは隠されている、
システム。 - 前記コアツリーは、前記イングレスノードと、デスティネーションノードを有する前記ドメインのそれぞれの中の前記BNと、ブランチノード及びトランジットノード、又は両方と、を含み、前記サブツリーは、ブランチノード及びトランジットノード、又は両方と、前記デスティネーションノードと、を含む、請求項1に記載のシステム。
- 前記PCEは、前記イングレスノードを含む、前記ネットワークドメインのうちの1つ、に関連付けられた、ルートPCEと、前記ドメインのうちの1つに関連付けられたトランジットPCEであって、前記ドメインのうちの前記1つは、前記イングレスノードからのトラフィックを、前記ドメインのうちの別の1つに伝送する、トランジットPCEと、前記イングレスノードからのトラフィックを、前記ドメインのうちの少なくとも2つに転送する、前記ドメインのうちの1つ、に関連付けられた、ブランチPCEと、前記デスティネーションノードを含む、前記ドメインのうちの1つ、に関連付けられた、リーフPCEと、を含む、分散PCEトポロジ内に配置される、請求項1に記載のシステム。
- 前記PCEのうちの少なくともいくつかと、前記イングレスノードとは、前記分散PCEトポロジを指定する、PCEシーケンスオブジェクトを交換し、前記PCEシーケンスオブジェクトは、オブジェクトクラスと、オブジェクトタイプ(OT)と、オブジェクト長と、ルートPCEアドレスと、リーフPCEアドレスと、を含み、又は、
前記PCEのうちの少なくともいくつかと、前記イングレスノードと、は、前記ドメイン間P2MPツリーのための経路計算要求/応答を指示する、要求/応答(RP)オブジェクトを交換し、又は、
前記PCEのうちの少なくともいくつかと、前記イングレスノードとは、前記イングレスノードのアドレスと、前記デスティネーションノードの複数のアドレスと、リーフタイプと、を含む、エンドポイントオブジェクトを交換する、請求項3に記載のシステム。 - 前記RPオブジェクトは、RPコアツリービット(C)フラグと、ストリクト/ルースビット(O)フラグと、双方向ビット(B)フラグと、再最適化ビット(R)フラグと、複数の優先度フラグと、複数のその他のフラグと、要求識別子(ID)番号とを含む、請求項4に記載のシステム。
- 前記Cフラグは、要求又は応答メッセージが、ドメイン間P2MPツリー計算に関連するコアツリーのためのものであることを指示するために設定される、請求項5に記載のシステム。
- 前記リーフタイプは、前記オブジェクトが、前記P2MPツリーに新たなリーフを追加するための要求に関連付けられているか、前記P2MPツリーからリーフを削除するための要求に関連付けられているか、既存のリーフのための経路を修正又は再計算するための要求に関連付けられているか、あるいは、前記リーフへの前記経路を変更せずに維持するための要求に関連付けられているか、を指示するために設定される、請求項4に記載のシステム。
- 複数のネットワークドメインにわたる、ソースノードから、複数のリーフノードまでの、ドメイン間ポイントツーマルチポイント(P2MP)ツリーのための、計算要求を取得し、
前記ソースノードから、前記リーフノードのうちの少なくともいくつかを含む前記ネットワークドメインのそれぞれの中のバウンダリノード(BN)までの、複数の経路を含む、コアツリーを計算し、
前記リーフノードのうちの少なくともいくつかを含む前記ネットワークドメインのそれぞれについて、前記コアツリー内のバウンダリノード(BN)から前記リーフノードまで、前記リーフノードを含み且つ他のネットワークドメインからは隠されているサブツリーを計算し、
ドメイン間P2MPツリー計算の結果を、前記ソースノードに送信する、
ことを含む方法を実施する、ように構成された、少なくとも1つのプロセッサ、
を備える、ネットワーク構成要素。 - 前記コアツリーは、BRPC(Backward Recursive Path Calculation)手順と、VSPT(Virtual Shortest Path Tree)手順と、を使用して計算される、請求項8に記載のネットワーク構成要素。
- 前記方法は、
前記ソースノードから、前記リーフノードのうちの少なくともいくつかを含む前記ネットワークドメインのそれぞれの中の前記BNまでの、複数のサブ経路を計算し、
前記ソースノードを、前記リーフノードのうちの少なくともいくつかを含む前記ネットワークドメインのそれぞれの中の前記BNに接続する、前記サブ経路の、各組み合わせについてのコストを計算し、
メトリックを最も良好に満たす、前記サブ経路の組み合わせを選択する、
ことを更に含む、請求項9に記載のネットワーク構成要素。 - 前記サブ経路のそれぞれは、前記ネットワークドメインのそれぞれの中の前記BNから、前記ソースノードまでの順序で、経路に、複数のノードを追加することによって計算され、又は、
サブツリーが、前記リーフノードのうちの少なくともいくつかを含む前記ネットワークドメインのそれぞれの中で、前記BNを、前記リーフノードに接続するために、前記コアツリーから独立して計算される、請求項8に記載のネットワーク構成要素。 - 前記サブツリーは、CSPF(Constrained Shortest Path First)手順を使用して計算され、又は、
前記サブツリーは、経路を計算するため、複数の経路の計算を同期させるため、又は両方のために使用される、目的関数(OF)に基づいて計算される、請求項11に記載のネットワーク構成要素。 - 前記ドメイン間P2MPツリーが正常に計算された場合、前記ドメイン間P2MPツリー計算の前記結果は、前記ソースノードから、デスティネーションノードまでの、ドメイン間P2MPツリーを含み、又は、
ドメイン間P2MPツリーが計算されない場合、前記ドメイン間P2MPツリー計算の前記結果は、ドメイン間P2MPツリーが見出されることができない理由についての、エラーコードと、詳細情報と、を含む、請求項8に記載のネットワーク構成要素。 - ソースノードから、リーフノードを含む複数のドメインのそれぞれの中のバウンダリノード(BN)までの、コアツリーを計算し、
前記ドメインのそれぞれの中において、前記BNから同じドメイン内の前記リーフノードまで、前記リーフノードを含み且つ他のドメインからは隠されているサブツリーを計算し、
前記コアツリーと、前記ドメインのそれぞれの中の前記サブツリーと、を組み合わせて、ドメイン間ポイントツーマルチポイント(P2MP)ツリーを確立する、
ことを含む、方法。 - 前記サブツリーは、前記ドメイン間で機密情報を共有せずに、前記ドメインのそれぞれの中で独立して計算され、前記サブツリーは、最小コストツリー、又は最短経路ツリーである、請求項14に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15376909P | 2009-02-19 | 2009-02-19 | |
US61/153,769 | 2009-02-19 | ||
PCT/US2010/024577 WO2010096552A1 (en) | 2009-02-19 | 2010-02-18 | System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011524728A JP2011524728A (ja) | 2011-09-01 |
JP5419974B2 true JP5419974B2 (ja) | 2014-02-19 |
Family
ID=42105134
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011514902A Active JP5419974B2 (ja) | 2009-02-19 | 2010-02-18 | ポイントツーマルチポイントドメイン間マルチプロトコルラベルスイッチングトラフィックエンジニアリング経路計算のシステム、及び方法 |
Country Status (5)
Country | Link |
---|---|
US (2) | US8351418B2 (ja) |
EP (2) | EP2399363B1 (ja) |
JP (1) | JP5419974B2 (ja) |
CN (1) | CN102308519B (ja) |
WO (1) | WO2010096552A1 (ja) |
Families Citing this family (146)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8924524B2 (en) | 2009-07-27 | 2014-12-30 | Vmware, Inc. | Automated network configuration of virtual machines in a virtual lab data environment |
US8892706B1 (en) | 2010-06-21 | 2014-11-18 | Vmware, Inc. | Private ethernet overlay networks over a shared ethernet in a virtual environment |
US8619771B2 (en) | 2009-09-30 | 2013-12-31 | Vmware, Inc. | Private allocated networks over shared communications infrastructure |
US8064447B2 (en) * | 2008-03-27 | 2011-11-22 | Futurewei Technologies, Inc. | Computing point-to-multipoint paths |
BRPI0910116B1 (pt) * | 2008-04-28 | 2020-12-29 | Huawei Technologies Co., Ltd. | componente de rede, sistema e método |
US8195774B2 (en) | 2008-05-23 | 2012-06-05 | Vmware, Inc. | Distributed virtual switch for virtualized computer systems |
US20100131284A1 (en) * | 2008-11-26 | 2010-05-27 | Michael Day Duffy | Methods and apparatus for analysis of healthcare markets |
US8218553B2 (en) * | 2009-02-25 | 2012-07-10 | Juniper Networks, Inc. | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering |
WO2010115060A2 (en) | 2009-04-01 | 2010-10-07 | Nicira Networks | Method and apparatus for implementing and managing virtual switches |
EP2476224B1 (en) * | 2009-09-11 | 2014-10-08 | Telefonaktiebolaget L M Ericsson (publ) | Method and apparatus for path computation element and routing controller cooperation |
US8750127B2 (en) * | 2010-03-31 | 2014-06-10 | Fujitsu Limited | Systems and methods for multi-domain routing |
US8880468B2 (en) | 2010-07-06 | 2014-11-04 | Nicira, Inc. | Secondary storage architecture for a network control system that utilizes a primary network information base |
US9680750B2 (en) | 2010-07-06 | 2017-06-13 | Nicira, Inc. | Use of tunnels to hide network addresses |
US8964528B2 (en) | 2010-07-06 | 2015-02-24 | Nicira, Inc. | Method and apparatus for robust packet distribution among hierarchical managed switching elements |
US10103939B2 (en) | 2010-07-06 | 2018-10-16 | Nicira, Inc. | Network control apparatus and method for populating logical datapath sets |
US9525647B2 (en) | 2010-07-06 | 2016-12-20 | Nicira, Inc. | Network control apparatus and method for creating and modifying logical switching elements |
US9231851B2 (en) * | 2011-01-31 | 2016-01-05 | Futurewei Technologies, Inc. | System and method for computing point-to-point label switched path crossing multiple domains |
CN103370908B (zh) * | 2011-02-21 | 2016-06-08 | 华为技术有限公司 | 用于找到跨多个域的点到多点标签交换路径的***以及方法 |
US9001669B2 (en) * | 2011-03-08 | 2015-04-07 | Cisco Technology, Inc. | Remote stitched directed acyclic graphs |
US9043452B2 (en) | 2011-05-04 | 2015-05-26 | Nicira, Inc. | Network control apparatus and method for port isolation |
CN102318288B (zh) * | 2011-07-29 | 2014-11-05 | 华为技术有限公司 | 节点排序与选取方法、装置及*** |
US8559314B2 (en) * | 2011-08-11 | 2013-10-15 | Telefonaktiebolaget L M Ericsson (Publ) | Implementing OSPF in split-architecture networks |
EP2724513A4 (en) * | 2011-08-16 | 2015-01-14 | Huawei Tech Co Ltd | COMMUNICATION METHOD IN A PATH CALCULATION ELEMENT, COMMUNICATION PROTOCOL AND NETWORK DEVICE |
EP3407547B1 (en) | 2011-08-17 | 2020-01-22 | Nicira, Inc. | Hierarchical controller clusters for interconnecting different logical domains |
US9369426B2 (en) | 2011-08-17 | 2016-06-14 | Nicira, Inc. | Distributed logical L3 routing |
US20130070752A1 (en) * | 2011-09-20 | 2013-03-21 | Huawei Technologies Co., Ltd. | System and method for computing inter-domain shortest constrained path in a computer network |
US9288104B2 (en) | 2011-10-25 | 2016-03-15 | Nicira, Inc. | Chassis controllers for converting universal flows |
US9178833B2 (en) | 2011-10-25 | 2015-11-03 | Nicira, Inc. | Chassis controller |
US9137107B2 (en) | 2011-10-25 | 2015-09-15 | Nicira, Inc. | Physical controllers for converting universal flows |
US9203701B2 (en) | 2011-10-25 | 2015-12-01 | Nicira, Inc. | Network virtualization apparatus and method with scheduling capabilities |
US9270426B1 (en) * | 2012-09-11 | 2016-02-23 | Juniper Networks, Inc. | Constrained maximally redundant trees for point-to-multipoint LSPs |
US9571387B1 (en) | 2012-03-12 | 2017-02-14 | Juniper Networks, Inc. | Forwarding using maximally redundant trees |
IL218899A0 (en) * | 2012-03-27 | 2012-06-28 | Eci Telecom Ltd | Mpls tunnel for bw sharing |
WO2013158920A1 (en) | 2012-04-18 | 2013-10-24 | Nicira, Inc. | Exchange of network state information between forwarding elements |
CN103636283B (zh) | 2012-06-29 | 2018-06-05 | 华为技术有限公司 | 网关***、设备和通信方法 |
US9338086B2 (en) * | 2012-09-14 | 2016-05-10 | Cisco Technology, Inc. | Hierarchal label distribution and route installation in a loop-free routing topology using routing arcs at multiple hierarchal levels for ring topologies |
US9219682B2 (en) * | 2012-11-05 | 2015-12-22 | Cisco Technology, Inc. | Mintree-based routing in highly constrained networks |
CN103023774B (zh) * | 2012-11-30 | 2015-07-22 | 中兴通讯股份有限公司 | 多域路由计算方法及装置、路径计算单元及路由网络 |
US9923805B2 (en) * | 2012-12-05 | 2018-03-20 | Infinera Corporation | Backward-recursive path computation using RSVP-TE |
US8953500B1 (en) * | 2013-03-29 | 2015-02-10 | Juniper Networks, Inc. | Branch node-initiated point to multi-point label switched path signaling with centralized path computation |
US9319305B2 (en) * | 2013-06-18 | 2016-04-19 | Futurewei Technologies, Inc. | Next hop ingress protection of label switched paths |
CN104253750B (zh) * | 2013-06-26 | 2018-10-09 | 华为技术有限公司 | 路径获取方法、路径计算单元、路径计算客户端及*** |
US9350657B2 (en) | 2013-07-08 | 2016-05-24 | Nicira, Inc. | Encapsulating data packets using an adaptive tunnelling protocol |
US9571386B2 (en) | 2013-07-08 | 2017-02-14 | Nicira, Inc. | Hybrid packet processing |
US9344349B2 (en) | 2013-07-12 | 2016-05-17 | Nicira, Inc. | Tracing network packets by a cluster of network controllers |
US9282019B2 (en) | 2013-07-12 | 2016-03-08 | Nicira, Inc. | Tracing logical network packets through physical network |
US9407580B2 (en) | 2013-07-12 | 2016-08-02 | Nicira, Inc. | Maintaining data stored with a packet |
US9887960B2 (en) | 2013-08-14 | 2018-02-06 | Nicira, Inc. | Providing services for logical networks |
US9952885B2 (en) | 2013-08-14 | 2018-04-24 | Nicira, Inc. | Generation of configuration files for a DHCP module executing within a virtualized container |
US9577845B2 (en) | 2013-09-04 | 2017-02-21 | Nicira, Inc. | Multiple active L3 gateways for logical networks |
US9503371B2 (en) | 2013-09-04 | 2016-11-22 | Nicira, Inc. | High availability L3 gateways for logical networks |
US9674087B2 (en) | 2013-09-15 | 2017-06-06 | Nicira, Inc. | Performing a multi-stage lookup to classify packets |
US9602398B2 (en) | 2013-09-15 | 2017-03-21 | Nicira, Inc. | Dynamically generating flows with wildcard fields |
US9485185B2 (en) | 2013-09-24 | 2016-11-01 | Nicira, Inc. | Adjusting connection validating control signals in response to changes in network traffic |
US20150091909A1 (en) * | 2013-09-30 | 2015-04-02 | Alcatel Lucent | Systems And Methods For Distance Approximation In Graphs |
US9977685B2 (en) | 2013-10-13 | 2018-05-22 | Nicira, Inc. | Configuration of logical router |
US10063458B2 (en) | 2013-10-13 | 2018-08-28 | Nicira, Inc. | Asymmetric connection with external networks |
US9264330B2 (en) | 2013-10-13 | 2016-02-16 | Nicira, Inc. | Tracing host-originated logical network packets |
US9967199B2 (en) | 2013-12-09 | 2018-05-08 | Nicira, Inc. | Inspecting operations of a machine to detect elephant flows |
US10193771B2 (en) | 2013-12-09 | 2019-01-29 | Nicira, Inc. | Detecting and handling elephant flows |
US9996467B2 (en) | 2013-12-13 | 2018-06-12 | Nicira, Inc. | Dynamically adjusting the number of flows allowed in a flow table cache |
US9569368B2 (en) | 2013-12-13 | 2017-02-14 | Nicira, Inc. | Installing and managing flows in a flow table cache |
US9419889B2 (en) | 2014-03-07 | 2016-08-16 | Nicira, Inc. | Method and system for discovering a path of network traffic |
WO2015135570A1 (en) * | 2014-03-11 | 2015-09-17 | Nokia Solutions And Networks Gmbh & Co Kg | Automatic backup path re-optimization |
US9419855B2 (en) | 2014-03-14 | 2016-08-16 | Nicira, Inc. | Static routes for logical routers |
US9590901B2 (en) | 2014-03-14 | 2017-03-07 | Nicira, Inc. | Route advertisement by managed gateways |
US9313129B2 (en) | 2014-03-14 | 2016-04-12 | Nicira, Inc. | Logical router processing by network controller |
US9225597B2 (en) | 2014-03-14 | 2015-12-29 | Nicira, Inc. | Managed gateways peering with external router to attract ingress packets |
US9503321B2 (en) | 2014-03-21 | 2016-11-22 | Nicira, Inc. | Dynamic routing for logical routers |
US9647883B2 (en) | 2014-03-21 | 2017-05-09 | Nicria, Inc. | Multiple levels of logical routers |
US9413644B2 (en) | 2014-03-27 | 2016-08-09 | Nicira, Inc. | Ingress ECMP in virtual distributed routing environment |
US9419874B2 (en) | 2014-03-27 | 2016-08-16 | Nicira, Inc. | Packet tracing in a software-defined networking environment |
US9893988B2 (en) | 2014-03-27 | 2018-02-13 | Nicira, Inc. | Address resolution using multiple designated instances of a logical router |
US9686200B2 (en) | 2014-03-31 | 2017-06-20 | Nicira, Inc. | Flow cache hierarchy |
US9385954B2 (en) | 2014-03-31 | 2016-07-05 | Nicira, Inc. | Hashing techniques for use in a network environment |
US10193806B2 (en) | 2014-03-31 | 2019-01-29 | Nicira, Inc. | Performing a finishing operation to improve the quality of a resulting hash |
US9553803B2 (en) | 2014-06-30 | 2017-01-24 | Nicira, Inc. | Periodical generation of network measurement data |
US9742881B2 (en) | 2014-06-30 | 2017-08-22 | Nicira, Inc. | Network virtualization using just-in-time distributed capability for classification encoding |
US9379956B2 (en) | 2014-06-30 | 2016-06-28 | Nicira, Inc. | Identifying a network topology between two endpoints |
US10511458B2 (en) | 2014-09-30 | 2019-12-17 | Nicira, Inc. | Virtual distributed bridging |
US11178051B2 (en) | 2014-09-30 | 2021-11-16 | Vmware, Inc. | Packet key parser for flow-based forwarding elements |
US10020960B2 (en) | 2014-09-30 | 2018-07-10 | Nicira, Inc. | Virtual distributed bridging |
US9768980B2 (en) | 2014-09-30 | 2017-09-19 | Nicira, Inc. | Virtual distributed bridging |
US10250443B2 (en) | 2014-09-30 | 2019-04-02 | Nicira, Inc. | Using physical location to modify behavior of a distributed virtual network element |
US10469342B2 (en) | 2014-10-10 | 2019-11-05 | Nicira, Inc. | Logical network traffic analysis |
CN105634714A (zh) * | 2014-10-28 | 2016-06-01 | 中兴通讯股份有限公司 | 一种跨域时钟同步方法、装置和*** |
US10129180B2 (en) | 2015-01-30 | 2018-11-13 | Nicira, Inc. | Transit logical switch within logical router |
US10038628B2 (en) | 2015-04-04 | 2018-07-31 | Nicira, Inc. | Route server mode for dynamic routing between logical and physical networks |
US9967134B2 (en) | 2015-04-06 | 2018-05-08 | Nicira, Inc. | Reduction of network churn based on differences in input state |
US10348625B2 (en) | 2015-06-30 | 2019-07-09 | Nicira, Inc. | Sharing common L2 segment in a virtual distributed router environment |
US10412019B2 (en) * | 2015-07-06 | 2019-09-10 | Futurewei Technologies, Inc. | Path computation element central controllers (PCECCs) for network services |
US10230629B2 (en) | 2015-08-11 | 2019-03-12 | Nicira, Inc. | Static route configuration for logical router |
US10075363B2 (en) | 2015-08-31 | 2018-09-11 | Nicira, Inc. | Authorization for advertised routes among logical routers |
US10204122B2 (en) | 2015-09-30 | 2019-02-12 | Nicira, Inc. | Implementing an interface between tuple and message-driven control entities |
US10095535B2 (en) | 2015-10-31 | 2018-10-09 | Nicira, Inc. | Static route types for logical routers |
US10129043B2 (en) * | 2015-11-04 | 2018-11-13 | Huawei Technologies Canada Co., Ltd. | Apparatus and method for network flow scheduling |
US10404571B2 (en) * | 2015-12-29 | 2019-09-03 | Futurewei Technologies, Inc. | Communication among network controllers |
CN108702321B (zh) | 2016-02-27 | 2021-05-07 | 华为技术有限公司 | 实现快速重路由(frr)的***、方法和装置 |
US10581723B2 (en) * | 2016-04-01 | 2020-03-03 | Futurewei Technologies, Inc. | PCEP extension for PCECC support of distributed computing, multiple services, and inter-domain routing |
CN112491565A (zh) * | 2016-04-25 | 2021-03-12 | 华为技术有限公司 | 用于路径计算单元中央控制器的组播支持的方法及设备 |
US10333849B2 (en) | 2016-04-28 | 2019-06-25 | Nicira, Inc. | Automatic configuration of logical routers on edge nodes |
US11019167B2 (en) | 2016-04-29 | 2021-05-25 | Nicira, Inc. | Management of update queues for network controller |
US10841273B2 (en) | 2016-04-29 | 2020-11-17 | Nicira, Inc. | Implementing logical DHCP servers in logical networks |
US10484515B2 (en) | 2016-04-29 | 2019-11-19 | Nicira, Inc. | Implementing logical metadata proxy servers in logical networks |
US10091161B2 (en) | 2016-04-30 | 2018-10-02 | Nicira, Inc. | Assignment of router ID for logical routers |
US10560320B2 (en) | 2016-06-29 | 2020-02-11 | Nicira, Inc. | Ranking of gateways in cluster |
US10153973B2 (en) | 2016-06-29 | 2018-12-11 | Nicira, Inc. | Installation of routing tables for logical router in route server mode |
US10454758B2 (en) | 2016-08-31 | 2019-10-22 | Nicira, Inc. | Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP |
US10341236B2 (en) | 2016-09-30 | 2019-07-02 | Nicira, Inc. | Anycast edge service gateways |
US10212071B2 (en) | 2016-12-21 | 2019-02-19 | Nicira, Inc. | Bypassing a load balancer in a return path of network traffic |
US10237123B2 (en) | 2016-12-21 | 2019-03-19 | Nicira, Inc. | Dynamic recovery from a split-brain failure in edge nodes |
US10742746B2 (en) | 2016-12-21 | 2020-08-11 | Nicira, Inc. | Bypassing a load balancer in a return path of network traffic |
US10616045B2 (en) | 2016-12-22 | 2020-04-07 | Nicira, Inc. | Migration of centralized routing components of logical router |
US10200306B2 (en) | 2017-03-07 | 2019-02-05 | Nicira, Inc. | Visualization of packet tracing operation results |
US10230621B2 (en) | 2017-05-09 | 2019-03-12 | Juniper Networks, Inc. | Varying a per-hop-bandwidth constraint in multi-path label switched paths |
US10637800B2 (en) | 2017-06-30 | 2020-04-28 | Nicira, Inc | Replacement of logical network addresses with physical network addresses |
US10681000B2 (en) | 2017-06-30 | 2020-06-09 | Nicira, Inc. | Assignment of unique physical network addresses for logical network addresses |
CN109218189B (zh) | 2017-07-03 | 2022-04-29 | 中兴通讯股份有限公司 | 跨域的路径的标识信息的确定方法、装置及存储介质 |
EP3643022B1 (en) * | 2017-07-14 | 2023-02-15 | Huawei Technologies Co., Ltd. | A method for establishing segment routing for ipv6 tunnel |
US10554425B2 (en) | 2017-07-28 | 2020-02-04 | Juniper Networks, Inc. | Maximally redundant trees to redundant multicast source nodes for multicast protection |
US10374831B2 (en) * | 2017-08-29 | 2019-08-06 | Futurewei Technologies, Inc. | Stitching multi-domain LSPs in hierarchical SDN architecture |
US10608887B2 (en) | 2017-10-06 | 2020-03-31 | Nicira, Inc. | Using packet tracing tool to automatically execute packet capture operations |
US10374827B2 (en) | 2017-11-14 | 2019-08-06 | Nicira, Inc. | Identifier that maps to different networks at different datacenters |
US10511459B2 (en) | 2017-11-14 | 2019-12-17 | Nicira, Inc. | Selection of managed forwarding element for bridge spanning multiple datacenters |
CN109962849B (zh) * | 2017-12-22 | 2021-09-14 | 华为技术有限公司 | 传输组播报文的方法和相关设备 |
US20190377801A1 (en) * | 2018-06-11 | 2019-12-12 | Deloitte Development Llc | Relational data model for hierarchical databases |
US10931560B2 (en) | 2018-11-23 | 2021-02-23 | Vmware, Inc. | Using route type to determine routing protocol behavior |
US10797998B2 (en) | 2018-12-05 | 2020-10-06 | Vmware, Inc. | Route server for distributed routers using hierarchical routing protocol |
US10938788B2 (en) | 2018-12-12 | 2021-03-02 | Vmware, Inc. | Static routes for policy-based VPN |
US11238295B2 (en) * | 2019-03-19 | 2022-02-01 | International Business Machines Corporation | Distributed processing of a digital image |
US11159343B2 (en) | 2019-08-30 | 2021-10-26 | Vmware, Inc. | Configuring traffic optimization using distributed edge services |
US11095545B2 (en) | 2019-10-22 | 2021-08-17 | Vmware, Inc. | Control packet management |
US11283699B2 (en) | 2020-01-17 | 2022-03-22 | Vmware, Inc. | Practical overlay network latency measurement in datacenter |
US11606294B2 (en) | 2020-07-16 | 2023-03-14 | Vmware, Inc. | Host computer configured to facilitate distributed SNAT service |
US11616755B2 (en) | 2020-07-16 | 2023-03-28 | Vmware, Inc. | Facilitating distributed SNAT service |
US11611613B2 (en) | 2020-07-24 | 2023-03-21 | Vmware, Inc. | Policy-based forwarding to a load balancer of a load balancing cluster |
US11451413B2 (en) | 2020-07-28 | 2022-09-20 | Vmware, Inc. | Method for advertising availability of distributed gateway service and machines at host computer |
US11902050B2 (en) | 2020-07-28 | 2024-02-13 | VMware LLC | Method for providing distributed gateway service at host computer |
US11570090B2 (en) | 2020-07-29 | 2023-01-31 | Vmware, Inc. | Flow tracing operation in container cluster |
US11196628B1 (en) | 2020-07-29 | 2021-12-07 | Vmware, Inc. | Monitoring container clusters |
US11558426B2 (en) | 2020-07-29 | 2023-01-17 | Vmware, Inc. | Connection tracking for container cluster |
US11736436B2 (en) | 2020-12-31 | 2023-08-22 | Vmware, Inc. | Identifying routes with indirect addressing in a datacenter |
US11336533B1 (en) | 2021-01-08 | 2022-05-17 | Vmware, Inc. | Network visualization of correlations between logical elements and associated physical elements |
US11687210B2 (en) | 2021-07-05 | 2023-06-27 | Vmware, Inc. | Criteria-based expansion of group nodes in a network topology visualization |
US11711278B2 (en) | 2021-07-24 | 2023-07-25 | Vmware, Inc. | Visualization of flow trace operation across multiple sites |
US11855862B2 (en) | 2021-09-17 | 2023-12-26 | Vmware, Inc. | Tagging packets for monitoring and analysis |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4864559A (en) * | 1988-09-27 | 1989-09-05 | Digital Equipment Corporation | Method of multicast message distribution |
US7406481B2 (en) * | 2002-12-17 | 2008-07-29 | Oracle International Corporation | Using direct memory access for performing database operations between two or more machines |
US7215644B2 (en) * | 2003-03-19 | 2007-05-08 | Alcatel Lucent | Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks |
JP2007074308A (ja) * | 2005-09-06 | 2007-03-22 | Nippon Telegr & Teleph Corp <Ntt> | 迂回経路算出設定方法及び装置及びプログラム |
JP4486600B2 (ja) * | 2006-02-21 | 2010-06-23 | 日本電信電話株式会社 | パス設定システムおよびパス設定方法 |
JP4598789B2 (ja) * | 2007-02-22 | 2010-12-15 | 日本電信電話株式会社 | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
JP4673329B2 (ja) * | 2007-02-27 | 2011-04-20 | 日本電信電話株式会社 | マルチキャストツリーを作成するための装置、方法及びプログラム |
US7701940B2 (en) * | 2007-03-09 | 2010-04-20 | Cisco Technology, Inc. | Inter-domain point-to-multipoint path computation in a computer network |
US8077713B2 (en) * | 2007-09-11 | 2011-12-13 | Cisco Technology, Inc. | Dynamic update of a multicast tree |
FR2921779B1 (fr) * | 2007-09-28 | 2011-02-18 | Alcatel Lucent | Communication d'une information de risque dans un reseau multi-domaine |
US7801137B2 (en) * | 2008-03-11 | 2010-09-21 | Cisco Technology, Inc. | Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network |
US8064447B2 (en) * | 2008-03-27 | 2011-11-22 | Futurewei Technologies, Inc. | Computing point-to-multipoint paths |
-
2010
- 2010-02-18 US US12/708,048 patent/US8351418B2/en not_active Ceased
- 2010-02-18 CN CN201080005663.2A patent/CN102308519B/zh active Active
- 2010-02-18 WO PCT/US2010/024577 patent/WO2010096552A1/en active Application Filing
- 2010-02-18 EP EP10706830.6A patent/EP2399363B1/en active Active
- 2010-02-18 JP JP2011514902A patent/JP5419974B2/ja active Active
- 2010-02-18 EP EP19174546.2A patent/EP3544231A1/en active Pending
-
2015
- 2015-01-07 US US14/591,916 patent/USRE47260E1/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN102308519B (zh) | 2015-07-08 |
WO2010096552A1 (en) | 2010-08-26 |
EP2399363B1 (en) | 2019-05-29 |
US8351418B2 (en) | 2013-01-08 |
JP2011524728A (ja) | 2011-09-01 |
USRE47260E1 (en) | 2019-02-26 |
US20100208733A1 (en) | 2010-08-19 |
EP2399363A1 (en) | 2011-12-28 |
EP3544231A1 (en) | 2019-09-25 |
CN102308519A (zh) | 2012-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5419974B2 (ja) | ポイントツーマルチポイントドメイン間マルチプロトコルラベルスイッチングトラフィックエンジニアリング経路計算のシステム、及び方法 | |
US9231851B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
USRE49108E1 (en) | Simple topology transparent zoning in network communications | |
US8077713B2 (en) | Dynamic update of a multicast tree | |
US9860161B2 (en) | System and method for computing a backup ingress of a point-to-multipoint label switched path | |
US9667550B2 (en) | Advertising traffic engineering information with the border gateway protocol for traffic engineered path computation | |
US8320255B2 (en) | Inter-domain path computation technique | |
US7701940B2 (en) | Inter-domain point-to-multipoint path computation in a computer network | |
US7995593B2 (en) | System and method for retrieving computed paths from a path computation element using encrypted objects | |
US10021023B2 (en) | Packet forwarding method, controller, forwarding device, and network system | |
US10554537B2 (en) | Segment routing in a multi-domain network | |
US9270426B1 (en) | Constrained maximally redundant trees for point-to-multipoint LSPs | |
EP2878107A1 (en) | System, method and apparatus conforming path cost criteria across multiple abrs | |
EP3585012B1 (en) | Dynamic tunnel reporting for path computation and traffic engineering within a computer network | |
US8570871B2 (en) | Signaling extension for a label switched path over a composite link | |
US20210111991A1 (en) | Label Switched Path (LSP) protection across multiple domains of a Segment Routing (SR) network | |
WO2020021558A1 (en) | Methods, apparatus and machine-readable media relating to path computation in a communication network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20101215 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101215 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101215 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20101215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120904 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121204 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121211 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130521 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130906 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130917 |
|
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: 20131029 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131119 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5419974 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 |
|
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 |