JP5220181B2 - エンドツーエンドインタードメインルーティング - Google Patents
エンドツーエンドインタードメインルーティング Download PDFInfo
- Publication number
- JP5220181B2 JP5220181B2 JP2011501111A JP2011501111A JP5220181B2 JP 5220181 B2 JP5220181 B2 JP 5220181B2 JP 2011501111 A JP2011501111 A JP 2011501111A JP 2011501111 A JP2011501111 A JP 2011501111A JP 5220181 B2 JP5220181 B2 JP 5220181B2
- Authority
- JP
- Japan
- Prior art keywords
- topology
- path
- domain
- entity
- group
- 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 claims description 40
- 238000004364 calculation method Methods 0.000 claims description 24
- 238000005516 engineering process Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims 2
- 238000012544 monitoring process Methods 0.000 claims 1
- 210000002784 stomach Anatomy 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 6
- 244000141353 Prunus domestica Species 0.000 description 4
- 238000013138 pruning Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007717 exclusion 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
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- 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/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/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
- H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
ここで、AABWは、すべてのリンクの平均可用帯域幅であり、ANLは論理リンクに対応する候補経路に沿うすべてのノードの平均ノード負荷である。以下の表1は、4つのLLに対する、AABWのパーセンテージとANLを示している。このような状況では、すべての他の条件が等しい場合、E2E−PCEは、D2を通過するためにLL1を選択することになる。これは、LL1は、より高いEARを有しているので、トラフィックは、そのLLを使用することでよりバランスが取れるからである。
ドメイントポロジーの生成は、特定の経路リクエストから独立している。これは、その目的が、E2E−PCEに、ネットワークのグローバルなインター−ドメインビューを与えることであるからである。それゆえ、このフェーズは、オフラインで実行される。
この処理は、図8のフロー図で示され、ステップ200で、開始する。発信元ノードがデータを宛先ノードへ送信することを想定する。発信元ノードは、宛先の詳細情報と、経路に対する任意の制約とを含む、メッセージあるいは経路リクエストを生成する。この経路リクエストは、E2E−PCEへ直接送信される、あるいは発信元ドメインのイントラ−PCEを介して送信される。
・LSPタイプ(例、一方向あるいは双方向、E−LSPあるいはL−LSP)
・帯域幅アップストリーム
・帯域幅ダウンストリーム
・最大ノード負荷(Max_Node_Load)(即ち、E2E経路に沿うノードの最大許容負荷のパーセンテージ)
・QoS(例、DiffServのクラス0から7)
・保護(例、1+1、1:1、1:n)
・E2E経路に従う、ストレートあるいはルーズリンクディスジョイント性(Straight or loose Link Disjointness along E2E path)
・E2E経路に従う、ストレートあるいはルーズノードディスジョイント性(Straight or loose Node Disjointness along E2E path)
・ストレートあるいはルーズドメインディスジョイント性
・ストレートあるいはルーズインター−ドメインリンクディスジョイント性
・オブジェクティブ機能(例、ノード負荷の最小化、E2E経路に沿う余剰帯域幅の最大化、トラフィックバランシングの実行等)
・DomExcl(即ち、リクエストされる経路からの明示的なドメイン除外)
以下の表2は、計算された経路によって満足されるべき制約のセットを有する経路リクエストの一例を示している。表2の経路リクエストを図2のトポロジーに適用すると、プルーン化ドメイントポロジー(Pruned Domains Topology)の作成を導き、E2E−PCEは、以下のプルーン処理(pruning)を実行する:
・DomExclフィールドは、D6を除外ドメインとして指定する。これにより、D6とその関連インターリンク群がプルーンされる。
Claims (14)
- 1つ以上のコネクション型技術をサポートする複数のパケット交換自律システムであるASに渡るエンドツーエンドルーティング経路を構築する方法であって、
エンドツーエンド経路計算エンティティにおいて、
取り得るすべてのAS、前記ASの境界エレメント群、及びインター−ASリンク群を識別するASトポロジーを生成するステップと、
第1のASの発信元エンティティから第2のASの宛先エンティティへの、経路の計算に対するリクエストを受信するステップと、
リクエストされる経路で特徴付けることができないあるいは特徴付ける可能性のない、すべてのASとインター−ASリンク群を、前記ASトポロジーから除去するステップと、
前記ASトポロジーに残っているASに対する、かつ前記発信元エンティティを含む前記第1のAS及び前記宛先エンティティを含む前記第2のASに対する、前記エンドツーエンド経路で特徴となるASの前記境界エレメント群を含む仮想ASトポロジーリクエストを生成するステップと、かつ前記仮想ASトポロジーリクエストを、前記第1のASと、前記第2のASと、及びその第2のASまでの取り得るすべての中継ASとの、イントラ−AS経路計算エンティティに同時に送信するステップとを備え、
仮想ASトポロジーリクエストの受信に応じて、前記ASトポロジーに残っているAS内の前記イントラ−AS経路計算エンティティそれぞれにおいて、
前記仮想ASトポロジーリクエストに含まれる、前記境界エレメント群との間の、あるいは前記境界エレメントと前記発信元エンティティあるいは前記宛先エンティティとの間の、候補イントラ−AS経路群を計算するステップと、
境界エレメントである一端と、境界エレメントあるいは前記発信元エンティティまたは前記宛先エンティティであるもう一端の2つによって定義される論理リンクに、前記候補イントラ−AS経路群のそれぞれをマッピングするステップと、
前記論理リンクそれぞれに対する属性を判定するステップと、
前記論理リンク群とそれに関連する属性群とを含む仮想ASトポロジーリプライを、前記エンドツーエンド経路計算エンティティへ送信するステップと、
前記仮想ASトポロジーリプライの受信に応じて、前記エンドツーエンド経路計算エンティティにおいて、
前記ASトポロジーに残っているインター−ASリンク群の属性を判定するステップと、
前記論理リンク群とそれらに関連する属性を、前記ASトポロジーに残っているインター−ASリンク群とそれらに関連する属性とを組み合わせることによって、仮想ネットワークトポロジーを生成するステップと、
前記仮想ネットワークトポロジーを解析することによって、最適エンドツーエンドルートを判定するステップと
を備えることを特徴とする方法。 - 前記ASトポロジーを生成するステップは、更に、
ASそれぞれのイントラ−AS経路計算において、前記ASの境界エレメント群とそれらのインター−ASリンク群との詳細情報を含む、インター−ASデータを生成し、前記インター−ASデータを、前記エンドツーエンド経路計算エンティティへ送信するステップと、
前記エンドツーエンド経路計算エンティティにおいて、前記インター−ASデータを使用して、前記ASトポロジーを生成するステップと
を備えることを特徴とする請求項1に記載の方法。 - 前記第1のASの発信元エンティティから第2のASの宛先エンティティへの、経路の計算に対するリクエストを受信するステップは、更に、
前記経路の宛先の詳細情報とその経路に対して要求される属性とを含むエンドツーエンド経路リクエストを生成し、前記エンドツーエンド経路計算エンティティへ送信するステップと
を備えることを特徴とする請求項1または2に記載の方法。 - 前記候補イントラ−AS経路群を計算するステップは、更に、
前記エンドツーエンド経路計算エンティティにおいて、前記エンドツーエンド経路によって要求される属性を、ASそれぞれに対する前記仮想ASトポロジーリクエストに含めるステップと、
前記イントラ−AS経路計算エンティティそれぞれにおいて、前記仮想ASトポロジーリクエストに含まれる前記エンドツーエンド経路によって要求される前記属性群に依存する論理リンクそれぞれに対する属性を判定するステップと
を備える
ことを特徴とする請求項1乃至3のいずれか1項に記載の方法。 - 前記論理リンクそれぞれに対する属性を判定するステップは、更に、
前記AS内で計算される他の論理リンク群に関して、前記論理リンクの可用性/適合性を表すコストパラメータを判定するステップを備える
ことを特徴とする請求項1乃至4のいずれか1項に記載の方法。 - リンクに対する属性は、前記リンクに対する前記AS内で利用可能な総ネットワークリソースのパーセンテージとして与えられる
ことを特徴とする請求項1乃至5のいずれか1項に記載の方法。 - イントラ−AS経路計算エンティティにおいて、自身のインター−ASデータを監視し、かつ前記インター−ASデータの更新を、前記エンドツーエンド経路計算エンティティへ送信するステップを更に備える
ことを特徴とする請求項1乃至6のいずれか1項に記載の方法。 - 前記インター−ASデータがいくつかの定義されている閾値(群)を越える場合、前記インター−ASデータの更新を、前記エンドツーエンド経路計算エンティティへ送信するステップを更に備える
ことを特徴とする請求項7に記載の方法。 - 前記仮想ASトポロジーリクエストを生成するステップは、更に、前記仮想ASトポロジーリクエスト内に、前記イントラ−AS経路計算エンティティによって判定される属性(群)の識別情報を含めるステップを備える
ことを特徴とする請求項1乃至8のいずれか1項に記載の方法。 - 前記仮想ASトポロジーリクエストを生成するステップは、更に、前記仮想ASトポロジーリクエスト内に、前記候補イントラ−AS経路群を計算するために、前記イントラ−AS経路計算エンティティによって使用されるルーティングストラテジーあるいはアルゴリズムの識別情報を含めるステップを備える
ことを特徴とする請求項1乃至9のいずれか1項に記載の方法。 - パケットベースのコネクション型技術群をサポートする複数のAS群に渡るエンドツーエンドルーティング経路の構築する方法であって、
前記ASの境界エレメントから、前記ASの各境界エレメントに関連する情報と、該ASの境界エレメント群と他のAS群の境界エレメント群との間のリンク群に関連する情報とを含むインター−ASデータを受信するステップと、
前記インター−ASデータを、エンドツーエンド経路計算エンティティに送信するステップと、
前記エンドツーエンド経路計算エンティティから、エンドツーエンド経路と、該エンドツーエンド経路によって要求される属性群とを特徴付けるASの境界エレメント群を含む仮想ASトポロジーリクエストを受信するステップと、
候補イントラ−AS経路群を計算し、その計算された候補イントラ−AS経路群それぞれの属性を判定するステップと、
境界エレメントである一端と、境界エレメントあるいは発信元エンティティまたは宛先エンティティであるもう一端の2つによって定義される論理リンクに、前記候補イントラ−AS経路群のそれぞれをマッピングするステップと、
前記論理リンク群とそれに関連する属性群を含む仮想ASトポロジーリプライを、前記エンドツーエンド経路計算エンティティに送信するステップと
を備えることを特徴とする方法。 - 請求項11に記載の方法を実行するように構成されている装置。
- パケットベースのコネクション型技術群をサポートする複数のAS群に渡るエンドツーエンドルーティング経路を構築する方法であって、
イントラ−AS経路計算エンティティ群から、前記ASの各境界エレメントに関連する情報と、該ASの境界エレメント群と他のAS群の境界エレメント群との間のリンク群に関連する情報とを含むインター−ASデータを受信するステップと、
取り得るすべてのASと、前記ASの前記境界エレメントと、及びインター−ASリンク群を識別するASトポロジーを生成するステップと、
発信元エンティティから、経路の発信元と宛先の詳細情報と、その経路に対して要求される属性とを含むエンドツーエンド経路リクエストを受信するステップと、
前記経路を特徴付けることができないあるいは特徴付ける可能性のない、すべてのASとインター−ASリンク群を、前記ASトポロジーから、除去するステップと、
前記経路と、該経路によって要求される属性群とを特徴付けるASの境界エレメント群それぞれを含む仮想ASトポロジーリクエストをASそれぞれに対して生成するステップと、
前記仮想ASトポロジーリクエストを、発信元AS、宛先AS及び取り得るすべての中継AS群のイントラ−AS経路計算エンティティへ送信するステップと、
前記ASのそれぞれから、候補イントラ−AS経路それぞれを表す論理リンク群と、及びそれに関連する属性群とを含む仮想ASトポロジーリプライを受信するステップと、
残っているインター−ASリンク群それぞれの属性を判定するステップと、
前記論理リンク群とそれに関連する属性群とを、前記残っているインター−ASリンク群とそれに関連する属性群とを組み合わせることによって、仮想ネットワークトポロジーを生成するステップと、
前記仮想ネットワークトポロジーを解析することによって、最適エンドツーエンドルートを判定するステップと
を備えることを特徴とする方法。 - 請求項13に記載の方法を実行するように構成されている装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2008/053772 WO2009118050A1 (en) | 2008-03-28 | 2008-03-28 | End-to-end inter-domain routing |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011515974A JP2011515974A (ja) | 2011-05-19 |
JP5220181B2 true JP5220181B2 (ja) | 2013-06-26 |
Family
ID=39651349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011501111A Active JP5220181B2 (ja) | 2008-03-28 | 2008-03-28 | エンドツーエンドインタードメインルーティング |
Country Status (4)
Country | Link |
---|---|
US (1) | US8559334B2 (ja) |
EP (1) | EP2274879A1 (ja) |
JP (1) | JP5220181B2 (ja) |
WO (1) | WO2009118050A1 (ja) |
Families Citing this family (136)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7924715B2 (en) * | 2008-05-12 | 2011-04-12 | Nortel Networks Limited | Method and apparatus for discovering, negotiating, and provisioning end-to-end SLAs between multiple service provider domains |
US9456054B2 (en) | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
WO2010034920A1 (fr) * | 2008-09-29 | 2010-04-01 | France Telecom | Determination et gestion de reseaux virtuels |
CN101715149B (zh) * | 2009-07-21 | 2013-01-23 | 北京邮电大学 | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 |
EP2476224B1 (en) * | 2009-09-11 | 2014-10-08 | Telefonaktiebolaget L M Ericsson (publ) | Method and apparatus for path computation element and routing controller cooperation |
WO2011044925A1 (en) * | 2009-10-12 | 2011-04-21 | Nokia Siemens Networks Oy | Method and device for processing data across several domains of a network |
US8923293B2 (en) | 2009-10-21 | 2014-12-30 | Palo Alto Research Center Incorporated | Adaptive multi-interface use for content networking |
EP2328300B1 (en) * | 2009-11-27 | 2012-09-05 | Alcatel Lucent | A method for checking a path according to encapsulation functions using a push-down automaton |
WO2011103913A1 (en) | 2010-02-23 | 2011-09-01 | Telefonaktiebolaget L M Ericsson (Publ) | Summarisation in a multi-domain network |
JP5907067B2 (ja) * | 2010-08-11 | 2016-04-20 | 日本電気株式会社 | ネットワーク情報処理システム、ネットワーク情報処理装置、および情報処理方法 |
WO2012055446A1 (en) * | 2010-10-29 | 2012-05-03 | Nokia Siemens Networks Gmbh & Co. Kg. | Dynamic creation of virtualized network topology |
KR101810340B1 (ko) * | 2010-12-28 | 2017-12-18 | 닛본 덴끼 가부시끼가이샤 | 정보 시스템, 제어 장치, 통신 방법 및 기록 매체 |
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 | 华为技术有限公司 | 用于找到跨多个域的点到多点标签交换路径的系统以及方法 |
US8908501B2 (en) * | 2011-07-15 | 2014-12-09 | Futurewei Technologies, Inc. | Procedures for finding a backup ingress of a point-to-multipoint label switched path |
EP2697944A4 (en) * | 2011-09-20 | 2014-03-19 | Huawei Tech Co Ltd | SYSTEM AND METHOD FOR CALCULATING A SHORTEST INTER-DOMAIN CONSTRAINT PATH IN A COMPUTER NETWORK |
US20130091261A1 (en) * | 2011-10-05 | 2013-04-11 | International Business Machines Corporation | Defining And Managing Virtual Networks In Multi-Tenant Virtualized Data Centers |
US9071532B2 (en) * | 2011-10-24 | 2015-06-30 | Ciena Corporation | Method for discovery and load balancing of path computation elements based on transport plane link metrics |
US9794129B2 (en) | 2011-11-28 | 2017-10-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Building topology in communications networks |
JP5919046B2 (ja) * | 2012-03-13 | 2016-05-18 | 株式会社日立製作所 | パス計算方法 |
US10177957B1 (en) | 2012-07-06 | 2019-01-08 | Cradlepoint, Inc. | Connecting a cloud network to the internet |
US10135677B1 (en) | 2012-07-06 | 2018-11-20 | Cradlepoint, Inc. | Deployment of network-related features over cloud network |
US10110417B1 (en) | 2012-07-06 | 2018-10-23 | Cradlepoint, Inc. | Private networks overlaid on cloud infrastructure |
US10560343B1 (en) | 2012-07-06 | 2020-02-11 | Cradlepoint, Inc. | People centric management of cloud networks via GUI |
US10601653B2 (en) | 2012-07-06 | 2020-03-24 | Cradlepoint, Inc. | Implicit traffic engineering |
CN102843291B (zh) * | 2012-08-16 | 2016-12-07 | 南京中兴软件有限责任公司 | 通告方法、装置及系统 |
US9276838B2 (en) * | 2012-10-05 | 2016-03-01 | Futurewei Technologies, Inc. | Software defined network virtualization utilizing service specific topology abstraction and interface |
US9729426B2 (en) * | 2013-01-11 | 2017-08-08 | Riverbed Technology, Inc. | Stitching together partial network topologies |
US20140207967A1 (en) * | 2013-01-23 | 2014-07-24 | Adva Optical Networking Se | Method and Apparatus for Provisioning a Transport Service in a Multi-Domain Multi-Layer Network |
US9973429B2 (en) | 2013-04-05 | 2018-05-15 | Futurewei Technologies, Inc. | Software defined networking (SDN) controller orchestration and network virtualization for data center interconnection |
EP2804343B1 (en) * | 2013-05-16 | 2016-05-18 | NTT DoCoMo, Inc. | Method for mapping a network topology request to a physical network, computer program product, mobile communication system, and network configuration platform |
CN104253750B (zh) * | 2013-06-26 | 2018-10-09 | 华为技术有限公司 | 路径获取方法、路径计算单元、路径计算客户端及系统 |
CN103391233B (zh) * | 2013-07-31 | 2016-04-13 | 清华大学 | 跨域虚拟网映射方法 |
US9444722B2 (en) * | 2013-08-01 | 2016-09-13 | Palo Alto Research Center Incorporated | Method and apparatus for configuring routing paths in a custodian-based routing architecture |
US9231877B2 (en) * | 2013-09-17 | 2016-01-05 | Adva Optical Networking Se | Method and apparatus for scaling traffic engineering routing in a network |
WO2015051839A1 (en) * | 2013-10-09 | 2015-04-16 | Telefonaktiebolaget L M Ericsson (Publ) | Routing of point-to-multipoint services in a multi-domain network |
CN105794156A (zh) * | 2013-11-27 | 2016-07-20 | 日本电气株式会社 | 通信系统、通信方法、网络信息组合装置以及网络信息组合程序 |
US10098051B2 (en) | 2014-01-22 | 2018-10-09 | Cisco Technology, Inc. | Gateways and routing in software-defined manets |
US9954678B2 (en) | 2014-02-06 | 2018-04-24 | Cisco Technology, Inc. | Content-based transport security |
EP3108623B1 (en) * | 2014-02-17 | 2019-04-10 | Telefonaktiebolaget LM Ericsson (publ) | A method and apparatus for allocating physical resources to a summarized resource |
US20170012871A1 (en) * | 2014-02-21 | 2017-01-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for path calculation in a multi-layer network |
US9836540B2 (en) | 2014-03-04 | 2017-12-05 | Cisco Technology, Inc. | System and method for direct storage access in a content-centric network |
US9626413B2 (en) | 2014-03-10 | 2017-04-18 | Cisco Systems, Inc. | System and method for ranking content popularity in a content-centric network |
US9716622B2 (en) | 2014-04-01 | 2017-07-25 | Cisco Technology, Inc. | System and method for dynamic name configuration in content-centric networks |
US9473576B2 (en) | 2014-04-07 | 2016-10-18 | Palo Alto Research Center Incorporated | Service discovery using collection synchronization with exact names |
US9992281B2 (en) | 2014-05-01 | 2018-06-05 | Cisco Technology, Inc. | Accountable content stores for information centric networks |
US9609014B2 (en) | 2014-05-22 | 2017-03-28 | Cisco Systems, Inc. | Method and apparatus for preventing insertion of malicious content at a named data network router |
US9699198B2 (en) | 2014-07-07 | 2017-07-04 | Cisco Technology, Inc. | System and method for parallel secure content bootstrapping in content-centric networks |
US9621354B2 (en) | 2014-07-17 | 2017-04-11 | Cisco Systems, Inc. | Reconstructable content objects |
US9729616B2 (en) | 2014-07-18 | 2017-08-08 | Cisco Technology, Inc. | Reputation-based strategy for forwarding and responding to interests over a content centric network |
US9590887B2 (en) | 2014-07-18 | 2017-03-07 | Cisco Systems, Inc. | Method and system for keeping interest alive in a content centric network |
US9882964B2 (en) | 2014-08-08 | 2018-01-30 | Cisco Technology, Inc. | Explicit strategy feedback in name-based forwarding |
US9729662B2 (en) | 2014-08-11 | 2017-08-08 | Cisco Technology, Inc. | Probabilistic lazy-forwarding technique without validation in a content centric network |
CN104125154B (zh) * | 2014-08-12 | 2017-09-26 | 华为技术有限公司 | 网络拓扑发现方法和设备 |
US9800637B2 (en) | 2014-08-19 | 2017-10-24 | Cisco Technology, Inc. | System and method for all-in-one content stream in content-centric networks |
JP6223935B2 (ja) * | 2014-09-12 | 2017-11-01 | 株式会社神戸製鋼所 | 回転機械異常検出装置および該方法ならびに回転機 |
WO2016044990A1 (zh) * | 2014-09-23 | 2016-03-31 | 华为技术有限公司 | 网络拓扑确定方法和装置、集中式网络状态信息存储设备 |
US10069933B2 (en) | 2014-10-23 | 2018-09-04 | Cisco Technology, Inc. | System and method for creating virtual interfaces based on network characteristics |
US9590948B2 (en) | 2014-12-15 | 2017-03-07 | Cisco Systems, Inc. | CCN routing using hardware-assisted hash tables |
US10237189B2 (en) | 2014-12-16 | 2019-03-19 | Cisco Technology, Inc. | System and method for distance-based interest forwarding |
US10003520B2 (en) | 2014-12-22 | 2018-06-19 | Cisco Technology, Inc. | System and method for efficient name-based content routing using link-state information in information-centric networks |
US9660825B2 (en) | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
EP3917084A1 (en) * | 2014-12-31 | 2021-12-01 | Huawei Technologies Co., Ltd. | Network as service service cross-domain orchestration method, orchestration device, and control device |
US9946743B2 (en) | 2015-01-12 | 2018-04-17 | Cisco Technology, Inc. | Order encoded manifests in a content centric network |
US9832291B2 (en) | 2015-01-12 | 2017-11-28 | Cisco Technology, Inc. | Auto-configurable transport stack |
US9916457B2 (en) | 2015-01-12 | 2018-03-13 | Cisco Technology, Inc. | Decoupled name security binding for CCN objects |
US9954795B2 (en) | 2015-01-12 | 2018-04-24 | Cisco Technology, Inc. | Resource allocation using CCN manifests |
EP3248338B1 (en) * | 2015-01-21 | 2019-11-27 | Telefonaktiebolaget LM Ericsson (publ) | Elasticity in a virtualised network |
US9521066B2 (en) * | 2015-02-02 | 2016-12-13 | Vss Monitoring, Inc. | vStack enhancements for path calculations |
US10333840B2 (en) | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
US10075401B2 (en) | 2015-03-18 | 2018-09-11 | Cisco Technology, Inc. | Pending interest table behavior |
JP2018509842A (ja) * | 2015-03-19 | 2018-04-05 | ゼットティーイー コーポレイション | マルチドメイン仮想トポロジー(mdvt)を確立および管理するための方法およびシステム |
US9722910B2 (en) | 2015-03-24 | 2017-08-01 | Cisco Technology, Inc. | Transit domain control |
US10637766B2 (en) * | 2015-04-27 | 2020-04-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Resource provisioning in a virtualized network |
CN106302153B (zh) * | 2015-05-11 | 2020-02-07 | 中兴通讯股份有限公司 | 多域控制器、单域控制器、软件定义光网络系统及方法 |
US10075402B2 (en) | 2015-06-24 | 2018-09-11 | Cisco Technology, Inc. | Flexible command and control in content centric networks |
US10701038B2 (en) | 2015-07-27 | 2020-06-30 | Cisco Technology, Inc. | Content negotiation in a content centric network |
US9986034B2 (en) | 2015-08-03 | 2018-05-29 | Cisco Technology, Inc. | Transferring state in content centric network stacks |
US9832123B2 (en) | 2015-09-11 | 2017-11-28 | Cisco Technology, Inc. | Network named fragments in a content centric network |
US10355999B2 (en) | 2015-09-23 | 2019-07-16 | Cisco Technology, Inc. | Flow control with network named fragments |
US9977809B2 (en) | 2015-09-24 | 2018-05-22 | Cisco Technology, Inc. | Information and data framework in a content centric network |
US10313227B2 (en) | 2015-09-24 | 2019-06-04 | Cisco Technology, Inc. | System and method for eliminating undetected interest looping in information-centric networks |
US10454820B2 (en) | 2015-09-29 | 2019-10-22 | Cisco Technology, Inc. | System and method for stateless information-centric networking |
US10263965B2 (en) | 2015-10-16 | 2019-04-16 | Cisco Technology, Inc. | Encrypted CCNx |
US9912776B2 (en) | 2015-12-02 | 2018-03-06 | Cisco Technology, Inc. | Explicit content deletion commands in a content centric network |
US10097346B2 (en) | 2015-12-09 | 2018-10-09 | Cisco Technology, Inc. | Key catalogs in a content centric network |
US10200253B2 (en) * | 2016-01-11 | 2019-02-05 | Futurewei Technologies, Inc. | Method of establishing relationships between sets of label switched paths and virtual networks |
US10257271B2 (en) | 2016-01-11 | 2019-04-09 | Cisco Technology, Inc. | Chandra-Toueg consensus in a content centric network |
US10305864B2 (en) | 2016-01-25 | 2019-05-28 | Cisco Technology, Inc. | Method and system for interest encryption in a content centric network |
US10043016B2 (en) | 2016-02-29 | 2018-08-07 | Cisco Technology, Inc. | Method and system for name encryption agreement in a content centric network |
US10038633B2 (en) | 2016-03-04 | 2018-07-31 | Cisco Technology, Inc. | Protocol to query for historical network information in a content centric network |
US10003507B2 (en) | 2016-03-04 | 2018-06-19 | Cisco Technology, Inc. | Transport session state protocol |
US10742596B2 (en) | 2016-03-04 | 2020-08-11 | Cisco Technology, Inc. | Method and system for reducing a collision probability of hash-based names using a publisher identifier |
US10051071B2 (en) | 2016-03-04 | 2018-08-14 | Cisco Technology, Inc. | Method and system for collecting historical network information in a content centric network |
US9832116B2 (en) | 2016-03-14 | 2017-11-28 | Cisco Technology, Inc. | Adjusting entries in a forwarding information base in a content centric network |
US10212196B2 (en) | 2016-03-16 | 2019-02-19 | Cisco Technology, Inc. | Interface discovery and authentication in a name-based network |
US11436656B2 (en) | 2016-03-18 | 2022-09-06 | Palo Alto Research Center Incorporated | System and method for a real-time egocentric collaborative filter on large datasets |
US10067948B2 (en) | 2016-03-18 | 2018-09-04 | Cisco Technology, Inc. | Data deduping in content centric networking manifests |
US10091330B2 (en) | 2016-03-23 | 2018-10-02 | Cisco Technology, Inc. | Interest scheduling by an information and data framework in a content centric network |
US10033639B2 (en) | 2016-03-25 | 2018-07-24 | Cisco Technology, Inc. | System and method for routing packets in a content centric network using anonymous datagrams |
CN107294745B (zh) * | 2016-03-30 | 2020-12-04 | 中国移动通信集团四川有限公司 | 网络拓扑自动发现方法及装置 |
US10320760B2 (en) | 2016-04-01 | 2019-06-11 | Cisco Technology, Inc. | Method and system for mutating and caching content in a content centric network |
US9930146B2 (en) | 2016-04-04 | 2018-03-27 | Cisco Technology, Inc. | System and method for compressing content centric networking messages |
US10425503B2 (en) | 2016-04-07 | 2019-09-24 | Cisco Technology, Inc. | Shared pending interest table in a content centric network |
US10027578B2 (en) | 2016-04-11 | 2018-07-17 | Cisco Technology, Inc. | Method and system for routable prefix queries in a content centric network |
US10404450B2 (en) | 2016-05-02 | 2019-09-03 | Cisco Technology, Inc. | Schematized access control in a content centric network |
US10320675B2 (en) | 2016-05-04 | 2019-06-11 | Cisco Technology, Inc. | System and method for routing packets in a stateless content centric network |
US10547589B2 (en) | 2016-05-09 | 2020-01-28 | Cisco Technology, Inc. | System for implementing a small computer systems interface protocol over a content centric network |
US10084764B2 (en) | 2016-05-13 | 2018-09-25 | Cisco Technology, Inc. | System for a secure encryption proxy in a content centric network |
US10063414B2 (en) | 2016-05-13 | 2018-08-28 | Cisco Technology, Inc. | Updating a transport stack in a content centric network |
JP6820353B2 (ja) * | 2016-06-06 | 2021-01-27 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | 通信ネットワーク内の経路の決定 |
US10103989B2 (en) | 2016-06-13 | 2018-10-16 | Cisco Technology, Inc. | Content object return messages in a content centric network |
US10305865B2 (en) | 2016-06-21 | 2019-05-28 | Cisco Technology, Inc. | Permutation-based content encryption with manifests in a content centric network |
US10148572B2 (en) | 2016-06-27 | 2018-12-04 | Cisco Technology, Inc. | Method and system for interest groups in a content centric network |
US10009266B2 (en) | 2016-07-05 | 2018-06-26 | Cisco Technology, Inc. | Method and system for reference counted pending interest tables in a content centric network |
US9992097B2 (en) | 2016-07-11 | 2018-06-05 | Cisco Technology, Inc. | System and method for piggybacking routing information in interests in a content centric network |
US10122624B2 (en) | 2016-07-25 | 2018-11-06 | Cisco Technology, Inc. | System and method for ephemeral entries in a forwarding information base in a content centric network |
US10069729B2 (en) | 2016-08-08 | 2018-09-04 | Cisco Technology, Inc. | System and method for throttling traffic based on a forwarding information base in a content centric network |
US10956412B2 (en) | 2016-08-09 | 2021-03-23 | Cisco Technology, Inc. | Method and system for conjunctive normal form attribute matching in a content centric network |
US10666518B2 (en) * | 2016-09-09 | 2020-05-26 | Solarwinds Worldwide, Llc | Path probing using an edge completion ratio |
US10033642B2 (en) | 2016-09-19 | 2018-07-24 | Cisco Technology, Inc. | System and method for making optimal routing decisions based on device-specific parameters in a content centric network |
US10212248B2 (en) | 2016-10-03 | 2019-02-19 | Cisco Technology, Inc. | Cache management on high availability routers in a content centric network |
US10447805B2 (en) | 2016-10-10 | 2019-10-15 | Cisco Technology, Inc. | Distributed consensus in a content centric network |
US10135948B2 (en) | 2016-10-31 | 2018-11-20 | Cisco Technology, Inc. | System and method for process migration in a content centric network |
US10243851B2 (en) | 2016-11-21 | 2019-03-26 | Cisco Technology, Inc. | System and method for forwarder connection information in a content centric network |
DE102017223568A1 (de) * | 2017-12-21 | 2019-06-27 | Siemens Aktiengesellschaft | Verfahren zur Steigerung einer Netzwerkressourcennutzung und Bereitstellung genügender Service-Qualität |
CN109039895B (zh) * | 2018-06-22 | 2020-09-29 | 河海大学常州校区 | 基于OpReduce系统的优化解耦设计的搜索系统及方法 |
CN108965020A (zh) * | 2018-07-27 | 2018-12-07 | 北京邮电大学 | 跨域虚拟网络映射方法及其装置、计算机可读介质 |
CN111030928A (zh) * | 2018-10-10 | 2020-04-17 | 中国移动通信有限公司研究院 | 一种路由信息确定方法、节点、系统和存储介质 |
CN113271253B (zh) * | 2020-02-14 | 2022-11-25 | 华为技术有限公司 | 一种路径确定方法及其相关设备 |
JP7409503B2 (ja) * | 2020-07-01 | 2024-01-09 | 日本電信電話株式会社 | パス設定システム、制御装置、プログラムおよびパス設定方法 |
US11552930B2 (en) * | 2020-08-31 | 2023-01-10 | Equinix, Inc. | Virtual domains within a shared device |
US11483210B2 (en) * | 2020-10-28 | 2022-10-25 | Nokia Solutions And Networks Oy | Interdomain path calculation based on an abstract topology |
CN113872856B (zh) * | 2021-09-26 | 2023-04-18 | 南方电网数字电网集团信息通信科技有限公司 | 一种sd-wan环境中路径计算方法及装置 |
CN114448863B (zh) * | 2022-01-06 | 2022-11-22 | 武汉烽火技术服务有限公司 | 一种寻找跨域路径的计算方法和装置 |
CN114422373A (zh) * | 2022-02-16 | 2022-04-29 | 浪潮通信信息系统有限公司 | 一种多域控制器拓扑结构创建、路径计算方法及装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6836465B2 (en) * | 2001-11-29 | 2004-12-28 | Ipsum Networks, Inc. | Method and system for path identification in packet networks |
JP3729051B2 (ja) * | 2000-10-18 | 2005-12-21 | 日本電気株式会社 | インタードメインルーティング装置、システムおよび方法 |
US7330435B2 (en) | 2001-11-29 | 2008-02-12 | Iptivia, Inc. | Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol |
US7925139B2 (en) | 2001-12-03 | 2011-04-12 | Sony Corporation | Distributed semantic descriptions of audiovisual content |
US20040039839A1 (en) * | 2002-02-11 | 2004-02-26 | Shivkumar Kalyanaraman | Connectionless internet traffic engineering framework |
US7164679B2 (en) * | 2004-01-12 | 2007-01-16 | Ciena Corporation | Scalable abstraction of topology across domain boundaries |
US7599349B2 (en) | 2004-01-29 | 2009-10-06 | Cisco Technology, Inc. | Computing inter-autonomous system MPLS traffic engineering LSP paths |
US7460481B2 (en) * | 2004-12-01 | 2008-12-02 | Cisco Technology, Inc. | Inter-domain TE-LSP with IGP extensions |
US7990888B2 (en) * | 2005-03-04 | 2011-08-02 | Cisco Technology, Inc. | System and methods for network reachability detection |
US7616574B2 (en) * | 2005-03-15 | 2009-11-10 | Cisco Technology, Inc. | Dynamic retrieval of routing information for inter-AS TE-LSPs |
JP4377858B2 (ja) * | 2005-07-07 | 2009-12-02 | 日本電信電話株式会社 | 階層分散型ルーティング方法とその管理装置 |
JP4486600B2 (ja) * | 2006-02-21 | 2010-06-23 | 日本電信電話株式会社 | パス設定システムおよびパス設定方法 |
CN100454841C (zh) * | 2006-06-02 | 2009-01-21 | 华为技术有限公司 | 一种多域路由计算方法和系统 |
US8687519B2 (en) * | 2006-06-27 | 2014-04-01 | Telefonaktiebolaget L M Ericsson (Publ) | Forced medium access control (MAC) learning in bridged ethernet networks |
JP4602950B2 (ja) * | 2006-08-08 | 2010-12-22 | 日本電信電話株式会社 | Vpnサービス管理方法 |
US8179905B1 (en) * | 2006-09-27 | 2012-05-15 | At&T Intellectual Property Ii, L.P. | Method and apparatus for providing communication for virtual private networks |
US7995500B2 (en) * | 2006-11-30 | 2011-08-09 | Cisco Technology, Inc. | Managing an amount of tunnels in a computer network |
US7889666B1 (en) * | 2007-12-26 | 2011-02-15 | At&T Intellectual Property Ii, L.P. | Scalable and robust troubleshooting framework for VPN backbones |
-
2008
- 2008-03-28 US US12/933,705 patent/US8559334B2/en active Active
- 2008-03-28 JP JP2011501111A patent/JP5220181B2/ja active Active
- 2008-03-28 WO PCT/EP2008/053772 patent/WO2009118050A1/en active Application Filing
- 2008-03-28 EP EP08735588A patent/EP2274879A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US8559334B2 (en) | 2013-10-15 |
JP2011515974A (ja) | 2011-05-19 |
US20110019674A1 (en) | 2011-01-27 |
EP2274879A1 (en) | 2011-01-19 |
WO2009118050A1 (en) | 2009-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5220181B2 (ja) | エンドツーエンドインタードメインルーティング | |
JP4960443B2 (ja) | 複数ドメインルート計算の方法とシステム | |
EP1854021B1 (en) | Computation of a shortest inter-domain te-lsp across a set of autonomous systems | |
EP1844563B1 (en) | Inter-domain path computation technique | |
US7522603B2 (en) | Technique for efficiently routing IP traffic on CE-CE paths across a provider network | |
US9019865B2 (en) | Advertising traffic engineering information with the border gateway protocol | |
US7903584B2 (en) | Technique for dynamically splitting MPLS TE-LSPs | |
US11431630B2 (en) | Method and apparatus for preferred path route information distribution and maintenance | |
US7646719B2 (en) | Inter-domain TE-LSP selection | |
EP3544231A1 (en) | System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation | |
US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
EP3979598B1 (en) | Bandwidth constraint for multipath segment routing | |
Bertrand et al. | Ad-Hoc Recursive PCE-Based Inter-Domain Path Computation (ARPC) Methods | |
US11824763B2 (en) | Filtering topologies for path computation in massively scaled networks | |
Farrel et al. | Problem Statement and Architecture for Information Exchange between Interconnected Traffic-Engineered Networks | |
Pereira et al. | Optimizing segment routing using evolutionary computation | |
KR100560757B1 (ko) | 라우팅 프로토콜 타입별 fec에 대한 lsp설정이가능한 라벨 스위칭 라우터 및 그 설정 방법 | |
Brandt | Auto-bandwidth control in dynamically reconfigured hybrid-SDN MPLS networks | |
Guedrez | Enabling traffic engineering over segment routing | |
Pelsser | Interdomain traffic engineering with MPLS. | |
Fernández | Learning Automata-Based Scalable PCE for Load-Balancing in Multi-carrier Domain Sequences | |
Moreno | D3. 2: Specification of Mechanisms, Algorithms and Protocols for Engineering the Parallel Internets | |
Swallow et al. | Problem Statement and Architecture for Information Exchange between Interconnected Traffic-Engineered Networks | |
Arnold | A Traffic Engineering Attribute for BGP |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110316 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120927 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121012 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121220 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121227 |
|
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: 20130208 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130305 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160315 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5220181 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |