JP2011515974A - エンドツーエンドインタードメインルーティング - Google Patents

エンドツーエンドインタードメインルーティング Download PDF

Info

Publication number
JP2011515974A
JP2011515974A JP2011501111A JP2011501111A JP2011515974A JP 2011515974 A JP2011515974 A JP 2011515974A JP 2011501111 A JP2011501111 A JP 2011501111A JP 2011501111 A JP2011501111 A JP 2011501111A JP 2011515974 A JP2011515974 A JP 2011515974A
Authority
JP
Japan
Prior art keywords
domain
path
topology
inter
entity
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
Application number
JP2011501111A
Other languages
English (en)
Other versions
JP5220181B2 (ja
Inventor
パオラ イオヴァンナ，
クリスティアーノ ゼーマ，
Original Assignee
テレフオンアクチーボラゲット エル エム エリクソン（パブル）
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by テレフオンアクチーボラゲット エル エム エリクソン（パブル） filed Critical テレフオンアクチーボラゲット エル エム エリクソン（パブル）
Publication of JP2011515974A publication Critical patent/JP2011515974A/ja
Application granted granted Critical
Publication of JP5220181B2 publication Critical patent/JP5220181B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)

Abstract

本発明の第１の構成に従えば、複数のパケット交換ドメインに渡るエンドツーエンドルーティング経路を構築する方法が提供される。この方法は、取り得るすべてのドメイン、これらドメインの境界エレメント群、及びインター−ドメインリンク群を識別するドメイントポロジーを生成する。第１のドメインの発信元エンティティから第２のドメインの宛先エンティティへの、経路の計算に対するリクエストが受信される場合、リクエストされる経路で特徴付けることができないあるいは特徴付ける可能性のない、すべてのドメインとインター−ドメインリンク群が、ドメイントポロジーから除去される。次に、残っているドメインそれぞれに対する候補イントラ−ドメイン経路群が計算され、候補イントラ−ドメイン経路群のそれぞれが、境界エレメントである一端と、境界エレメントあるいは発信元エンティティまたは宛先エンティティであるもう一端の２つによって定義される論理リンクにマッピングされる。論理リンクそれぞれに対する属性とともに、残っているインター−ドメインリンク群の属性が判定される。論理リンクとそれに関連する属性を、残っているインター−ドメインリンク群とそれに関連する属性とを組み合わせることによって、仮想ネットワークトポロジーが生成される。これは、仮想ネットワークトポロジーを解析することによって、最適エンドツーエンドルートを判定することを可能にする。
【選択図】 なし

Description

本発明は、コネクション型パケットベースアーキテクチャ（connection-orientied packet based architectures）における、エンドツーエンドトラフィックエンジニア化マルチドメインルーティング（end-to-end traffic engineered multi-domain routing）に関するものである。本発明は、特に、限定するものではないが、マルチプロトコルラベルスイッチング（ＭＰＬＳ：Multi-Protocol Label Switching）とその拡張（即ち、ＧＭＰＬＳ、Ｔ−ＭＰＬＳ）と、トラフィックエンジニア化プロバイダバックボーンブリッジング（ＰＢＢ−ＴＥ：Traffic Engineered Provider Backbone Bridging）に適用可能である。
インターネットは、自律システム（ＡＳ）群あるいはドメイン群の集合であり、これは、管理権限と、様々な組織のルーティングポリシーを定義している。これらのドメインは、インテリアゲートウェイプロトコル（ＩＧＰ：Interior Gateway Protocol）群を実行するルータ群を構成している。インテリアゲートウェイプロトコルは、例えば、ルーティング情報プロトコル（ＲＩＰ）、拡張インテリアゲートウェイルーティングプロトコル（ＥＩＧＲＰ）、オープンショーテストパスファースト（Open Shortest Path First）、及び自身の境界内の中間システム対中間システム（Intermediate System-to-Intermediate System）がある。近隣ドメイン群は、エクステリアゲートウェイプロトコル（ＥＧＰ：Exterior Gateway Protocol）を介して相互に接続され、現在のインターネット規格ＥＧＰは、ＲＦＣ４２７１で定義される、境界ゲートウェイプロトコルバージョン４（ＢＧＰ−４）である。
エクステリアルーティングプロトコルは、ルーティングテーブルの拡張を制御し、かつインターネットを、それぞれが独自のルーティングポリシーと固有のＩＧＰを有する別々の管理組織あるいはドメインに分離することによって、より構造化されたインターネットを提供するために作成されている。
これらのルーティングプロトコルは、どのようにして、ルータが自身のネットワークの「マップ」を判定するかを定義している。このネットワークのマップから、ルータは宛先への最小経路を計算することができ、これにより、大規模な自動処理となるルーティングを可能にする。しかしながら、最小経路は、必ずしも最速あるいは最適とは限らない。トラフィックエンジニアリング（ＴＥ：Traffic Engineering）は、リソースの可用性と現在かつ予測トラフィックに従って、データがネットワークをルーティングされる処理である。要求されるサービス品質（ＱｏＳ）は、この処理にも織り込まれ得る。
トラフィックエンジニアリングは、オペレータの制御下にあっても良い。これによって、オペレータは、ネットワークの状態を監視し、トラフィックのルーティング、あるいは追加のリソースを提供して、オペレータで生じる問題を補償する。選択的には、トラフィックエンジニアリングは、自動化されていても良い。トラフィックエンジニアリングは、ネットワークプロバイダに、利用可能なリソースを最適に利用させて、レイヤー２リンクに渡って負荷を分散し、そして、あるクラスのトラフィックに対してあるいは特定の顧客に対していくつかのリンクを予約することを許容することを支援する。
新規の技術、例えば、トラフィックエンジニア化プロバイダバックボーンブリッジング（ＰＢＢ−ＴＥ：Traffic Engineered Provider Backbone Bridging）と、より標準化された技術、例えば、マルチプロトコルラベルスイッチング（ＭＰＬＳ）とその拡張版（即ち、ＧＭＰＬＳ、Ｔ−ＭＰＬＳ）は、自身の接続指向性のおかげで、単一のドメイン（即ち、イントラ−ドメイン（intra-domain））内で、有効なＴＥソリューションを提供する。しかしながら、すべての利用可能なサービスをエンドツーエンドでサポートするためには、将来のパケット交換ネットワークアーキテクチャは、ネットワーク間での適切なＱｏＳと、効率的なリソースの使用の両方を保障する必要がある。これは、ドメイン内かつドメイン間の両方で、経路全体、つまり、エンドツーエンドに対してトラフィックエンジニアリングを適用することができるルーティングソリューションを必要とする。
インター−ドメイン（ドメイン間）ＴＥルーティングに対する従来の方法は、ＢＧＰ−−ＴＥ（ＩＥＴＦ draft-fedyk-bgp-te-attribute-03 「トラフィックエンジニアリング属性」）に基づいている。しかしながら、この方法は、ＴＥの制約を、インター−ドメイン（ドメイン間）経路の計算と、発信元ドメインと宛先ドメインのイントラ−ドメイン（ドメイン内）経路にのみ適用することができる。ＢＧＰ−ＴＥは、宛先に到達するために通過しなければならない、任意の中継ドメイン内のイントラ−ドメインに関する詳細情報を考慮しない。加えて、ＢＧＰベースの方法では、複雑なポリシーの制約が構成設定され得るが、ほとんどが、対等な契約と、経済的あるいは管理上の選択に対して行われている。リンク上の最大過負荷と中継リンク上で発生する輻輳のようなＴＥの制約は、依然としてサポートされていない。
米国特許出願第０９／９８１１３８は、中継ノードが、従来よりのＢＧＰ−ＴＥに従って選択される状態で、発信元ドメインと宛先ドメイン内の詳細なネットワークリソース情報を考慮するエンドツーエンド経路計算用のシステムを開示している。ＢＧＰ−ＴＥは、ルートとＴＥの重み付けに関する集約情報をネットワークに流し、その結果によって生じる、中継ドメインにおける詳細情報の損失は、効率的なエンドツーエンドＴＥ経路計算を不可能にしている。
マルチドメイン環境でのいくつかの制約（例えば、ＱｏＳ、帯域幅、優先度、保護等）を考慮する、エンドツーエンド経路の計算は、かなり深刻な問題である。ＴＥを使用して有効な経路を計算するためには、各ドメインからの詳細情報が要求される。この情報が詳細であればあるほど、経路計算はよりＴＥ要件を満足することになる。これは、より多くのドメインを組み込むために拡張する場合におけるスケーラビリティについての自明な問題である。加えて、多くのイントラ−ドメイン情報（例えば、リンクの状態、トポロジー、管理ポリシー等）は、ドメインの所有者／管理者が、そのような詳細情報を、ドメイン外部の他のドメインあるいは管理エンティティ群と共有することを望まないような機密情報であることが好ましい。このような理由から、高度化されたイントラ−ドメインＴＥストラテジーの使用は、エンドツーエンドインター−ドメイン経路の計算に適用される場合には限界がある。
規格化団体、例えば、ＩＥＴＦは、マルチドメインネットワーク環境を取り扱うために、通信プロトコルと関連アーキテクチャの定義を策定中である。これらは、クライアント−サーバアーキテクチャに基づいていて、ここでは、経路計算クライアント（ＰＣＣ）と呼ばれる汎用エンティティが経路リクエストを実行するクライアントを表していて、一方、経路計算エレメント（ＰＣＥ）がその経路リクエストを受信し、かつ経路計算を実行するエンティティとなっている（ＩＥＴＦ ＲＦＣ４６５５−「経路計算エレメント（ＰＣＥ）ベースのアーキテクチャ」参照）。この規格では、通信プロトコルと、満足すべき要件（例えば、保護タイプ、優先度、性質）を定義している、一方で、マルチドメイン環境においてそのような要件を満足するためのソリューションは、規格化作業の範囲外となっている。
本発明の第１の構成に従えば、１つ以上のコネクション型技術をサポートする複数のパケット交換ドメインに渡るエンドツーエンドルーティング経路を構築する方法が提供される。この方法は、取り得るすべてのドメイン、これらドメインの境界エレメント群、及びインター−ドメインリンク群を識別するドメイントポロジーを生成する。第１のドメインの発信元エンティティから第２のドメインの宛先エンティティへの、経路の計算に対するリクエストが受信される場合、リクエストされる経路で特徴付けることができないあるいは特徴付ける可能性のない、すべてのドメインとインター−ドメインリンク群が、ドメイントポロジーから除去される。
次に、残っているドメインそれぞれに対する候補イントラ−ドメイン経路群が計算され、候補イントラ−ドメイン経路群のそれぞれが、境界エレメントである一端と、境界エレメントあるいは発信元エンティティまたは宛先エンティティであるもう一端の２つによって定義される論理リンクにマッピングされる。論理リンクそれぞれに対する属性とともに、残っているインター−ドメインリンク群の属性が判定される。
論理リンクとそれに関連する属性を、残っているインター−ドメインリンク群とそれに関連する属性とを組み合わせることによって、仮想ネットワークトポロジーが生成される。これは、仮想ネットワークトポロジーを解析することによって、最適エンドツーエンドルートを判定することを可能にする。
特定の実装では、ドメイントポロジーを生成するステップは、更に、ドメインそれぞれのイントラ−ドメイン経路計算において、ドメインの境界エレメント群と、それらのインター−ドメインリンク群の詳細情報を含む、インター−ドメインデータを生成し、そのインター−ドメインデータを、エンドツーエンド経路計算エンティティへ送信することを含んでいる。エンドツーエンド計算エンティティにおいて、インター−ドメインデータが、ドメイントポロジーを生成するために使用される。
この方法は、エンドツーエンド経路計算エンティティにおいて、ドメインそれぞれに対して、かつ発信元エレメントを含む発信元ドメイン及び宛先エレメントを含む宛先ドメインに対する、エンドツーエンド経路で特徴となるドメインそれぞれの境界エレメント群それぞれとそのエンドツーエンド経路によって要求される属性とを含む仮想ドメイントポロジーリクエストを生成し、かつ仮想ドメイントポロジーリクエストを、発信元ドメインと、宛先ドメインと、及びその宛先ドメインまでの取り得るすべての中継ドメインと、のイントラ−ドメイン経路計算エンティティに実質的に同時に送信することを含むことができる。イントラ−ドメイン経路計算エンティティそれぞれにおける仮想ドメイントポロジーリクエストの受信に応じて、仮想ドメイントポロジーリクエストに対する候補イントラ−ドメイン経路が計算される。
論理リンクそれぞれに対する属性を判定するステップは、ドメイン内で計算される他の論理リンク群に関して、論理リンクの可用性／適合性を表すコストパラメータを判定することを含むことができる。
イントラ−ドメイン経路計算エンティティは、仮想ドメイントポロジーリプライをエンドツーエンド経路計算エンティティへ送信することができ、この仮想ドメイントポロジーリプライは、識別される論理リンク群、論理リンク群とそれに関連する属性群とを特徴付ける境界エレメントと、発信元ドメインに対する発信元エレメントと宛先ドメインに対する宛先エレメントとを含んでいる。エンドツーエンド経路計算エンティティにおける仮想ドメイントポロジーリプライの受信に応じて、論理リンク群とそれに関連する属性群とを、残っているインター−ドメインリンク群とそれに関連する属性群とに組み合わせることができる。リンクに対する属性は、そのリンクに対するドメイン内で利用可能な総ネットワークリソースのパーセンテージとして与えられる。
各ドメインに対して仮想ドメイントポロジーリクエストを生成するステップは、仮想ドメイントポロジーリクエスト内に、イントラ−ドメイン経路計算エンティティによって判定される属性（群）の識別情報を含めることを含むことができる。仮想ドメイントポロジーリクエストは、更に、候補イントラ−ドメイン経路群を計算するために、イントラ−ドメイン経路計算エンティティによって使用されるルーティングストラテジーあるいはアルゴリズムの識別情報を含んでいても良い。
システムを動的にするために、イントラ−ドメイン経路計算エンティティは、そのインター−ドメインデータを監視し、かつ該インター−ドメインデータの更新を、エンドツーエンド経路計算エンティティへ送信することができる。インター−ドメインデータがいくつかの定義されている閾値（群）を越える場合、インター−ドメインデータの更新は、エンドツーエンド経路計算エンティティへ送信されても良い。
本発明の第２の構成に従えば、パケットベースのコネクション型技術群をサポートする複数のドメイン群に渡るエンドツーエンドルーティング経路の構築を容易にする方法が提供される。この方法は、ドメインの境界エレメントから、ドメインの各境界エレメントに関連する情報と、該ドメインの境界エレメント群と他のドメイン群の境界エレメント群との間のリンク群に関連する情報とを含むインター−ドメインデータを受信することを含んでいる。次に、このインター−ドメインデータは、エンドツーエンド経路計算エンティティに送信される。続いて、仮想ドメイントポロジーリクエストがエンドツーエンド経路計算エンティティから受信され、この仮想ドメイントポロジーリクエストは、エンドツーエンド経路と該エンドツーエンド経路によって要求される属性群とを特徴付けるドメインの境界エレメント群を含んでいる。候補イントラ−ドメイン経路群が計算され、その計算された候補イントラ−ドメイン経路群それぞれの属性が判定される。次に、候補イントラ−ドメイン経路群のそれぞれが、境界エレメントである一端と、境界エレメントあるいは発信元エンティティまたは宛先エンティティであるもう一端の２つによって定義される論理リンクにマッピングされる。そして、論理リンク群とそれに関連する属性群を含む仮想ドメイントポロジーリプライが、エンドツーエンド経路計算エンティティに送信される。
属性を判定する処理を考慮する際に、Ｅ２Ｅ−ＰＣＥの経路計算基準が最小ホップ（minimum hop）である例を検討する。それゆえ、候補経路に関連付けられているコストは、経路の先頭エレメントから末端エレメントへ向かうためのホップ数（例、１０）となる。それゆえ、この数は、対応する論理リンクに関連付けられるコストとなる（即ち、その論理リンクを使用するドメインを通過するコストは、１０ホップの経路を介在する論理リンクのコストと同一である）。
本発明の第３の構成に従えば、パケットベースのコネクション型技術群をサポートする複数のドメイン群に渡るエンドツーエンドルーティング経路を構築する方法が提供される。この方法は、イントラ−ドメイン経路計算エンティティ群から、ドメインの各境界エレメントに関連する情報と、該ドメインの境界エレメント群と他のドメイン群の境界エレメント群との間のリンク群に関連する情報とを含むインター−ドメインデータを受信することを含んでいる。取り得るすべてのドメインと、ドメインの境界エレメントと、及びインター−ドメインリンク群を識別するドメイントポロジーが生成される。エンドツーエンド経路リクエストが発信元エンティティから受信され、このエンドツーエンド経路リクエストは、経路の発信元と宛先の詳細情報と、その経路に対して要求される属性とを含んでいる。
経路を特徴付けることができないあるいは特徴付ける可能性のない、すべてのドメインとインター−ドメインリンク群は、ドメイントポロジーから除去され、経路と該経路によって要求される属性群とを特徴付けるドメインの境界エレメント群それぞれを含む仮想ドメイントポロジーリクエスト（群）が生成される。この仮想ドメイントポロジーリクエスト（群）は、発信元ドメイン、宛先ドメイン及び取り得るすべての中継ドメイン群と、のイントラ−ドメイン経路計算エンティティへ送信される。
仮想ドメイントポロジーリプライがドメインのそれぞれから受信され、この仮想ドメイントポロジーリプライは、候補イントラ−ドメイン経路それぞれを表す論理リンク群と、及びそれに関連する属性群とを含んでいる。残っているインター−ドメインリンク群それぞれの属性が判定され、論理リンク群とそれに関連する属性群とを、残っているインター−ドメインリンク群とそれに関連する属性群とを組み合わせることによって、仮想ネットワークトポロジーが生成される。そして、その仮想ネットワークトポロジーを解析することによって、最適エンドツーエンドルートが判定される。
ＰＣＥベースのネットワークトポロジーと、その仮想ネットワークトポロジーへの変換を示す図である。 ７つのドメインからなるＰＣＥベースのネットワークを示す図である。 図２のネットワークのドメインＤ４とＤ５、それらのインターリンク群、ドメイントポロジー（ＤＴ）を生成するためにインターＰＣＥによって収集される情報のタイプを示す図である。 図２のネットワークのドメイントポロジーを示す図である。 表２の経路リクエストに従う図４のドメイントポロジーのプルーン処理と、その結果であるプルーン化ドメイントポロジー（ＰＤＴ）を示す図である。 図６ａは図２のネットワークのイントラドメインとインタードメイン内の候補経路を示す図であり、図６ｂは仮想ドメイントポロジーに組み合わせられている図２のネットワークの仮想リンクを示す図であり、図６ｃは図２のネットワークの仮想ネットワークトポロジーを示す図である。 ドメイントポロジーを生成し、かつ更新する処理を示すフロー図である。 エンドツーエンド最適経路を計算する処理を示すフロー図である。 本発明の実施形態に従う発信元エンティティを示す図である。 本発明の実施形態に従うイントラ−ドメイン経路計算エンティティを示す図である。 本発明の実施形態に従うエンドツーエンド経路計算エンティティを示す図である。
パケットベースのコネクション型技術に対するエンドツーエンドルート判定処理は、本明細書では、ルート上のイントラ−ドメイン（ドメイン内：intra-domain）エレメントとインター−ドメイン（ドメイン間：inter-domain）エレメントの両方からのすべての情報を含む、異種仮想トポロジーを使用する。ネットワークのトポロジーは、２つのレイヤー、つまり、イントラ−ドメインレイヤーとインター−ドメインレイヤーに分離される。インター−ドメインレイヤーは、実在（リアル）エレメントと仮想エレメントの両方から構成される異種仮想トポロジーに関連している。そのエレメントには、発信元ドメイン、宛先ドメイン及び任意の中継ドメイン群、の境界エレメント（ＢＥ）群と、異なるドメイン群を接続する物理インター−ドメインリンク（インターリンク）群と、発信元ドメインの発信元ノードと、宛先ドメインの宛先ノードと、各中継ドメインのすべてのＢＥ群を接続する論理リンク（ＬＬ）群と、及び発信元ドメイン／宛先ドメインのＢＥ群を発信元ノード／宛先ノードに接続する論理リンク群とがある。イントラ−ドメインレイヤーは、各ドメインの実（リアル）トポロジーに関連する。これは、発信元ドメインと、宛先ドメインと、及び中継ドメイン群のそれぞれからなる。各ドメインは、更に、相互に接続されているいくつかのイントラ−ドメインノードからなり、これは、発信元ドメインと宛先ドメイン内それぞれの発信元ノードと宛先ノード、及びドメインＢＥ群とを含んでいる。
以下の説明のために、ネットワークアーキテクチャは、ＰＣＥベースであり、各ドメインは、イントラ−ドメインルーティングの計算を担当する少なくとも１つのイントラ−ドメインＰＣＥ（イントラ−ＰＣＥ）を有し、また、イントラ−ドメインルーティングとインター−ドメインルーティングを組み合わせた、全体のエンドツーエンドルートの計算を担当する少なくとも１つのエンドツーエンドＰＣＥ（Ｅ２Ｅ−ＰＣＥ）が存在する。
図１は、ＰＣＥベースのネットワークトポロジーと、それを変換したものである仮想ネットワークトポロジーの簡略図を示している。ネットワークの完全なトポロジーは、下図の破線で示されていて、また、発信元ドメインＤ１の発信元と、宛先ドメインＤ３の宛先と、及び１つの中継ドメインＤ２を特徴付けている。ドメインのそれぞれは、いくつかの相互に接続されているノード群あるいは内部エレメント（ＩＥ）群と、境界エレメントと、及びイントラ−ＰＣＥとを含んでいる。ドメインＤ１の境界エレメント群は、中継ドメインＤ２の境界エレメントに接続されている。ドメインＤ２の他の境界エレメント群は、宛先ドメインＤ３の境界エレメント群に接続されている。
各イントラ−ＰＣＥは、自身のドメインネットワークのトポロジーを関知していて、かつ周知のＴＥルーティング方法に従ってドメイン内のＴＥルーティングを計算することができる（例えば、イントラ−ドメイン経路選択基準、メトリック、ポリシー、ルール及びターゲット機能群）。イントラ−ＰＣＥは、これらの方法を使用して、イントラ−ドメインノード群と境界エレメント群との間の「最適」候補経路群を判定し、あるいは、そのドメインが、通過されるべき中継ドメインである場合には、ドメインのそれぞれの境界エレメント群との間の「最適」候補経路群を判定する。異なるドメインによって計算される候補経路群は、異なる基準に従って「最適」であると定義され、そうすることで、異なるドメインそれぞれの各最適経路に関連付けられている局所的なコストパラメータは異なる意味を有することになる。
これらの候補経路は、論理リンク（ＬＬ）群に変換され、これは、その２つのエンドポイントによってドメインを通過する経路を定義する。これらの論理リンク群は、インター−ドメインリンク群と、また、ソースノードと宛先ノードと、更にまた、ＢＥ群とに接続されて、図１の破線で示されるように、仮想ネットワークトポロジー全体を形成している。
加えて、イントラ−ＰＣＥは、候補経路のコストを、論理リンク群のそれぞれに対して１つ以上のコストに変換する。これらのコストは、ＴＥルーティング方法（例えば、インター−ドメイン経路選択基準、メトリック、ルール及びターゲット機能群）に従って、エンドツーエンド最適経路（Ｅ２Ｅ−ＢＰ）を計算するために、Ｅ２Ｅ−ＰＣＥによって必要とされるパラメータ群（あるいはそららの抜粋）として選択される。これは、異なるドメイン内のＬＬ群のコストに制約を与えることを可能にし、また、それらに、インター−ドメインリンクコストの制約を与えることを可能にする。
挑戦的な問題である、トラフィックのバランシング（balancing：バランスを取ること）は、ドメイン内で計算される他のＬＬ群に関して、あるＬＬの可用性／適合性を表すＬＬコストパラメータを選択することによって達成することができる。これらのコストのパラメータは、所望のルーティング目的に従って判定される。例として、論理リンクの属性は、「等価可用リソース（ＥＡＲ：Equivalent Available Resources）」と呼ばれる、論理リンクに対応する候補経路に対して利用可能なドメイン内の全体ネットワークリソースのパーセンテージとして与えられ得る。このようなパラメータは、すべてのドメインに渡って容易に比較可能であろう。Ｅ２Ｅ−ＰＣＥは、複数のドメインに渡る適切なエンドツーエンド経路を計算するために、リンクに関連する属性を使用することができる。
一例として、図６ｂの仮想ドメイントポロジーＶＤＴ２を検討する。これは、４つのＬＬ（ＬＬ１、ＬＬ２、ＬＬ３、ＬＬ４）からなる。ここで、更に、ドメイン（Ｄ２）のイントラ−ＰＣＥが、以下の式に従って、ＥＡＲ値をＬＬ群に割り当てると仮定する。
ＥＡＲ＝［ＡＡＢＷ＋（１００−ＡＮＬ）］／２
ここで、ＡＡＢＷは、すべてのリンクの平均可用帯域幅であり、ＡＮＬは論理リンクに対応する候補経路に沿うすべてのノードの平均ノード負荷である。以下の表１は、４つのＬＬに対する、ＡＡＢＷのパーセンテージとＡＮＬを示している。このような状況では、すべての他の条件が等しい場合、Ｅ２Ｅ−ＰＣＥは、Ｄ２を通過するためにＬＬ１を選択することになる。これは、ＬＬ１は、より高いＥＡＲを有しているので、トラフィックは、そのＬＬを使用することでよりバランスが取れるからである。
このソリューションの適用は、２つのフェーズを要求する。ドメイントポロジー（ＤＴ）の作成と、エンドツーエンド最適経路（Ｅ２Ｅ−ＢＰ）の計算である。このドメイントポロジー（ＤＴ）の作成では、ドメイン群はノード群と見なされ、それらの境界エレメント群はノードポート群と見なされる。
フェーズ１：ドメイントポロジー生成
ドメイントポロジーの生成は、特定の経路リクエストから独立している。これは、その目的が、Ｅ２Ｅ−ＰＣＥに、ネットワークのグローバルなインター−ドメインビューを与えることであるからである。それゆえ、このフェーズは、オフラインで実行される。
図７のフロー図を参照すると、フェーズ１の処理は、ステップ１００で開始する。最初に、ステップ１０１で、各イントラ−ＰＣＥは、Ｅ２Ｅ−ＰＣＥに、自身のドメインに関する情報のセット（ドメイン情報）と、ドメインの境界エレメントと、それらのインター−ドメインリンク群（インターリンク情報）に関する情報のセットとを送信する。ドメイン情報は、あるドメインから別のドメインへ送られる管理属性のようなパラメータであり得る（サービスレベル契約及びサービスレベル仕様の少なくとも一方に従って）。このインターリンク情報は、例えば、リンク帯域幅あるいは境界エレメントの負荷のような、インターリンク群と境界エレメント群との両方に関するパラメータであり得る。ステップ１０２で、この情報を使用して、Ｅ２Ｅ−ＰＣＥは、ドメイントポロジーを作成する。
ステップ１０３で、各イントラ−ＰＣＥは、イントラ−ドメインネットワークリソース（ＩＧＰ−ＴＥ／ＥＧＰ−ＴＥ、例えば、ＯＳＰＦ−ＴＥ／ＢＧＰ−ＴＥ）を監視し、それに従って、自身のドメイン情報とインターリンク情報を更新する。ネットワーク上のトラフィックを削減するために、ステップ１０４及び１０５で、イントラ−ＰＣＥ群は、いくつかの閾値を越えることによって定義される、これらの変更が深刻である場合にのみＥ２Ｅ−ＰＣＥに通知する。次に、ＤＴは、Ｅ２Ｅ−ＰＣＥが新規のパラメータをイントラ−ＰＣＥから受信する場合に更新され得る。この処理は、ステップ１０６で終了する。
フェーズ２：エンドツーエンド最適経路計算
この処理は、図８のフロー図で示され、ステップ２００で、開始する。発信元ノードがデータを宛先ノードへ送信することを想定する。発信元ノードは、宛先の詳細情報と、経路に対する任意の制約とを含む、メッセージあるいは経路リクエストを生成する。この経路リクエストは、Ｅ２Ｅ−ＰＣＥへ直接送信される、あるいは発信元ドメインのイントラ−ＰＣＥを介して送信される。
発信元ノードからの経路リクエストの受信後、ステップ２０１で、Ｅ２Ｅ−ＰＣＥは、経路リクエスト内で特定される、ドメイントポロジー情報と任意の制約を使用して、経路内で特徴付けることができない、ドメイン群及びインターリンク群の少なくとも一方を「プルーン（prune：除去）」する。
次に、ステップ２０２で、Ｅ２Ｅ−ＰＣＥは、経路リクエスト群を残りのドメイン群のイントラ−ＰＣＥ群へ同時に送信する。この経路リクエストは、それらに、特定の経路リクエストに適切であるイントラ−ドメイン論理リンク群と、各リンクに関連する属性を提供することを要求する。
ステップ２０３で、各イントラ−ＰＣＥは、任意の適切なＴＥルーティング方法（群）を使用して、特定の経路リクエストに対する取り得る候補経路群を計算する。発信元ドメインのイントラ−ＰＣＥは、発信元とドメインの境界エレメント群とを接続する候補経路群を計算し、中継ドメインイントラ−ＰＣＥ群は、自身の境界エレメント群を相互に接続する候補経路群を計算し、宛先ドメインのイントラ−ＰＣＥは、自身の境界要素群と宛先とを接続する候補経路群を計算する。経路リクエストがある制約（例えば、ＲＦＣ２７０２で定義される性質、ディスジョイント性（disjointness）あるいは経路分離、保護等）を含んでいる場合、イントラ−ＰＣＥは、また、これらの要件を合致させるために、各経路の適切性を判定する。次に、ステップ２０４で、各経路は、適切な属性パラメータに従って、論理リンクに変換されて、Ｅ２Ｅ−ＰＣＥに提供される。次に、ステップ２０６で、Ｅ２Ｅ−ＰＣＥは、任意の適切なＴＥルーティング方法を、これらの論理リンク群とインターリンク群との組み合わせに適用し、すべてのリンク群に関連する属性を考慮する、最適なエンドツーエンド経路を選択する。
Ｅ２Ｅ−ＰＣＥによって提供されるエンドツーエンド経路は、イントラ−ＰＣＥとＥ２Ｅ−ＰＣＥの両方が同一のＴＥルーティングストラテジーを適用する場合に、そのＴＥルーティングストラテジーに従って最適となる。しかしながら、インター−ドメインとイントラ−ドメインそれぞれのルーティングストラテジーが異なる場合、イントラ−ＰＣＥは、Ｅ２Ｅ−ＰＣＥによって使用されるＴＥルーティングアルゴリズムで使用するために適切な属性パラメータを提供することができる。これは、リクエスト／リプライメカニズムの組込によって実現されることになる。このメカニズムでは、Ｅ２Ｅ−ＰＣＥからイントラ−ＰＣＥへ送信される経路リクエストは、イントラ−ＰＣＥによって使用されるべきルーティングストラテジーと、Ｅ２Ｅ−ＰＣＥによって要求される論理リンクの属性のパラメータ群との少なくとも一方を特定することができる。これは、本ソリューションを劇的に柔軟にして、２つのレイヤーに、独立のルーティングストラテジー群を使用することを可能にしながら、効率的なエンドツーエンドルーティングを維持する。
このソリューションは、図８のフロー図のステップ群を再度参照しながら、例示によって更に説明する。図２は、７つのドメインを備えるＰＣＥ−ベースのネットワークの簡略図を示している。以下の説明の目的のために、経路リクエスト（ＰａｔｈＲｅｑ）を送信するエンティティは、経路計算クライアント（ＰＣＣ）であると仮定する。この経路計算クライアント（ＰＣＣ）は、任意のドメインの任意のエレメントであり得るので、任意のドメインに属さないように表されている。ドメインＤ１からＤ７それぞれは、いくつかの内部エレメント群（簡略化のため不図示）、境界エレメント群及びイントラ−ＰＣＥを備えている。ここで再度、ドメイン群の境界エレメントは、いくつかのインターリンクによって相互に接続されている。
図３は、図２のドメインＤ４とＤ５と、それらのインターリンクＬｘとＬｙを示している。Ｄ４のＢＥとＤ５のＢＥは、それぞれＥ２とＦ１であり、これらは、インターリンクＬｘに関する情報を自身のイントラ−ＰＣＥ群に提供し、これらのイントラ−ＰＣＥ群は、この情報とドメイン情報とをＥ２Ｅ−ＰＣＥへ提供する。すべてのイントラ−ＰＣＥ群は、自身のドメイン情報とインターリンク情報パラメータとを、ＰＣＥ通信プロトコル（ＰＣＥＰ）を介して、必要であれば、その拡張版とともに、Ｅ２Ｅ−ＰＣＥへ送信する。この情報を使用して、Ｅ２Ｅ−ＰＣＥは、図４に示されるように、ドメイン群がノードとして見られ、かつそれらの境界エレメントがノードポート群として見られる、ドメイントポロジーを作成する。
次に、経路リクエストは、ＰＣＣ（これは、発信元ノードであり得る）によって生成され、かつＥ２Ｅ−ＰＣＥへ送信される。経路リクエストは、発信元ドメイン（ＳＤ）と宛先ドメイン（ＤＤ）とを発見するために使用される、発信元アドレス（ＳＡ）と宛先アドレス（ＤＡ）とを特定しなければならない。また、経路リクエストは、経路に対する制約を特定するための更なるフィールド群を含んでいる。以下のリストは、経路リクエスト内で特定され得るいくつかの制約の例である。
・サービスタイプ（例、ユニキャスト、マルチキャストあるいはブロードキャスト）
・ＬＳＰタイプ（例、一方向あるいは双方向、Ｅ−ＬＳＰあるいはＬ−ＬＳＰ）
・帯域幅アップストリーム
・帯域幅ダウンストリーム
・最大ノード負荷（Max_Node_Load）（即ち、Ｅ２Ｅ経路に沿うノードの最大許容負荷のパーセンテージ）
・ＱｏＳ（例、DiffServのクラス０から７）
・保護（例、１＋１、１：１、１：ｎ）
・Ｅ２Ｅ経路に従う、ストレートあるいはルーズリンクディスジョイント性（Straight or loose Link Disjointness along E2E path）
・Ｅ２Ｅ経路に従う、ストレートあるいはルーズノードディスジョイント性（Straight or loose Node Disjointness along E2E path）
・ストレートあるいはルーズドメインディスジョイント性
・ストレートあるいはルーズインター−ドメインリンクディスジョイント性
・オブジェクティブ機能（例、ノード負荷の最小化、Ｅ２Ｅ経路に沿う余剰帯域幅の最大化、トラフィックバランシングの実行等）
・ＤｏｍＥｘｃｌ（即ち、リクエストされる経路からの明示的なドメイン除外）
以下の表２は、計算された経路によって満足されるべき制約のセットを有する経路リクエストの一例を示している。表２の経路リクエストを図２のトポロジーに適用すると、プルーン化ドメイントポロジー（Pruned Domains Topology）の作成を導き、Ｅ２Ｅ−ＰＣＥは、以下のプルーン処理（pruning）を実行する：
・ＤｏｍＥｘｃｌフィールドは、Ｄ６を除外ドメインとして指定する。これにより、Ｄ６とその関連インターリンク群がプルーンされる。
・Ｄ７は、ＳＤでもＤＤでもない、リーフとして接続されているドメインである。そのため、このドメインを通過するＳＤからＤＤへの経路はないことになり、また、その関連インターリンク群がプルーンされる。
・インターリンクＬｘが輻輳していると仮定すると、インターリンクＬｘの帯域幅は十分でなくなっている、あるいはそのＢＥ群の一方あるいは両方は、経路リクエスト内で特定される負荷超過になっているので、Ｌｘもプルーンされる。
図５は、円で囲まれるドメイン群と、削除されたインターリンク群と、及び結果として得られるプルーン化ドメイントポロジーによって表されるように、表２の経路リクエストに従って、図２のネットワークトポロジーのプルーン処理を示している。
プルーン化ドメイントポロジーの作成に続いて、Ｅ２Ｅ−ＰＣＥは、仮想ドメイントポロジー計算リクエスト（ＶＤＴＣＲｅｑ）を、経路リクエストと同一の制約を伴って、発信元ドメイン、宛先ドメイン及び取り得るすべての中継ドメイン（ＴＤ）群、のイントラ−ＰＣＥ群へ送信する。様々なＶＤＴＣＲＲｅｑが、発信元ドメイン、宛先ドメイン及び取り得るすべての中継ドメインに送信される。これは、これらのドメイン群は、上述のように、様々な種類の仮想ドメイントポロジー（ＶＤＴ）群（即ち、異なるエレメントによって作成される）を提供しなければならないからである。
イントラ−ＰＣＥ群は、ローカルのイントラ−ドメイン経路選択基準、メトリック、ポリシー群、ルール及びターゲット機能群に従って、ＶＤＴＣＲｅｑに合致するすべての候補経路を計算する。上述のように、イントラ−ＰＣＥによって使用されるこれらの基準は、Ｅ２Ｅ−ＰＣＥによって適用されるものと異ならせることができる。このような環境では、一旦、経路リクエストを満足する候補経路群が計算されると、エンドツーエンド最適経路（Ｅ２Ｅ−ＢＰ）を計算するために、各経路に関連する属性が、Ｅ２Ｅ−ＰＣＥによって必要とされるこれらのパラメータに従って判定される。次に、イントラ−ＰＣＥは、取り得る各候補経路接続と、それらに関連する属性を表す論理リンク（ＬＬ）群のセットを含む、ドメインの仮想ドメイントポロジー（ＶＤＴ）を形成する。発信元ドメインに対する仮想ドメイントポロジーは、発信元エレメント（ＳＥ）を、ルート内で可能であれば特徴づけることができるドメインのこれらの境界エレメントのそれぞれとに接続する最適経路に対する論理リンクを提供する。中継ドメインに対する仮想ドメイントポロジーは、ルート内で可能であれば特徴づけることができるドメインのこれらの境界エレメント間の最適経路に対する論理リンクを提供する。宛先ドメインに対する仮想ドメイントポロジーは、ルート内で可能であれば特徴づけることができるドメインの境界エレメント群のそれぞれを宛先エレメント（ＤＥ）へ接続する最適経路に対する論理リンクを提供する。
図６ａは、図２のネットワークトポロジーのドメインプルーン処理後の、イントラドメインとインタードメイン内の候補経路群（即ち、同一の対のエレメント群を接続する、すべての取り得るエレメント群間の最適経路）を示している。各ドメインを通過する候補経路群は、図６ａの上部で別に示されている。これらの経路群のそれぞれは、論理リンクに変換され、これらのすべては、図６ｂの下部に示される仮想ドメイントポロジーに組み合わせられる。
仮想ドメイントポロジーが一旦作成されると、各イントラＰＣＥは、仮想ドメイントポロジーを搬送する仮想ドメイントポロジー計算リプライ（ＶＤＴＣＲｅｐ）を、Ｅ２Ｅ−ＰＣＥへ送信する。
リクエストされたドメイン群のすべてからのＶＤＴＣＲｅｐの受信に続いて、Ｅ２Ｅ−ＰＣＥは、仮想ネットワークトポロジー（ＶＮＴ）を作成することができる。ここでは、ノード群は、プルーン化ドメイントポロジーのすべてのドメインの、発信元エレメント、宛先エレメント及び境界エレメント群であり、リンク群は、図６ｃに示される、イントラ−ドメイン論理リンク群とインター−ドメインリンク群（それぞれは、自身の属性を有する）である。
仮想ネットワークトポロジーを使用して、Ｅ２Ｅ−ＰＣＥは、経路リクエストで特定される制約群とイントラ−ドメインネットワークリソースとインター−ドメインネットワークリソースの両方を考慮して、既知のＴＥルーティング方法を使用するエンドツーエンド最適経路（Ｅ２Ｅ−ＢＰ）を計算することができる。Ｅ２Ｅ−ＢＰは、インター−ドメインインターリンク群のセットと、最適経路セグメント（ＢＰＳ）群のセットを備え、それぞれの最適経路セグメントは、仮想ドメイントポロジー内の選択された論理リンクに対応する。
次に、ステップ２０７で、Ｅ２Ｅ−ＰＣＥは、最適経路セグメント通信（ＢＰＳＣｏｍ）を最適経路に関与するドメイン群のイントラ−ＰＣＥ群へ送信する。選択されるシグナリング技術に従って、最適経路セグメント通信は、最適経路セグメント（即ち、そのドメイン群ＶＤＴで提供されるものから選択されるＬＬ）と、インター−ドメインシグナリングプロトコル群によって必要とされるすべての情報を搬送する。ステップ２０８で、ＢＰＳＣｏｍを受信する各イントラ−ＰＣＥは、論理リンクを対応するイントラ−ドメイン経路へマッピングし、そして、自身のセットアップをトリガーする。
一旦、イントラ−ドメイン経路セットアップが完了すると、ステップ２０９で、各イントラ−ＰＣＥは、最適経路セグメントセットアップ確認応答（ＢＰＳＳｅｔ＿ＡＣＫ）をＥ２Ｅ−ＰＣＥへ送信する。経路内のすべてのドメイン群からのＢＰＳＳｅｔ＿ＡＣＫの受信に続いて、ステップ２１０で、Ｅ２Ｅ−ＰＣＥは、経路リプライ（ＰａｔｈＲｅｐ）をＰＣＣへ送信して、ＰＣＣに、エンドツーエンドインター−ドメイン経路計算の結果について通知する。
図９は、複数の別個のドメインを介して確立される通信セッションに対するエンドポイントであり得る、発信元（あるいは宛先）エンティティを示している。このエンティティは、プロセッサ１、送信機２及び受信機３を備えている。送信機と受信機の両方は、エンティティのアクセスドメインにインタフェースされている。このエンティティは、上述の経路リクエストを生成して送信するように構成されている。図１０は、プロセッサ４、送信機５及び受信機６を備えるイントラドメインＰＣＥを示している。プロセッサと受信機の両方は、ＰＣＥのローカルドメインにインタフェースされている。このＰＣＥは、特定のセッションに対する中継ドメインであり得り、または、発信元ドメインあるいは宛先ドメインであり得る。図１１は、プロセッサ７、送信機８及び受信機９を備えるＥ２Ｅ−ＰＣＥを示している。Ｅ２Ｅ−ＰＣＥは、スタンドアローンノードであり得る、あるいは所与のドメインに対するイントラドメインＰＣＥ機能を実現することができる。
当業者には、本発明の範囲から逸脱することなく、上述の実施形態に対して様々な変形を行うことができることが理解されるであろう。
Figure 2011515974
Figure 2011515974

Claims (16)

  1. １つ以上のコネクション型技術をサポートする複数のパケット交換ドメインに渡るエンドツーエンドルーティング経路を構築する方法であって、
    取り得るすべてのドメイン、前記ドメインの境界エレメント群、及びインター−ドメインリンク群を識別するドメイントポロジーを生成するステップと、
    第１のドメインの発信元エンティティから第２のドメインの宛先エンティティへの、経路の計算に対するリクエストを受信するステップと、
    リクエストされる経路で特徴付けることができないあるいは特徴付ける可能性のない、すべてのドメインとインター−ドメインリンク群を、前記ドメイントポロジーから除去するステップと、
    前記ドメイントポロジーに残っているドメインそれぞれに対する候補イントラ−ドメイン経路群を計算するステップと、
    境界エレメントである一端と、境界エレメントあるいは前記発信元エンティティまたは前記宛先エンティティであるもう一端の２つによって定義される論理リンクに、前記候補イントラ−ドメイン経路群のそれぞれをマッピングするステップと、
    前記論理リンクそれぞれに対する属性を判定するステップと、
    前記ドメイントポロジーに残っているインター−ドメインリンク群の属性を判定するステップと、
    前記論理リンク群とそれらに関連する属性を、前記ドメイントポロジーに残っているインター−ドメインリンク群とそれらに関連する属性とを組み合わせることによって、仮想ネットワークトポロジーを生成するステップと、
    前記仮想ネットワークトポロジーを解析することによって、最適エンドツーエンドルートを判定するステップと
    を備えることを特徴とする方法。
  2. 前記ドメイントポロジーを生成するステップは、更に、
    ドメインそれぞれのイントラ−ドメイン経路計算において、前記ドメインの境界エレメント群とそれらのインター−ドメインリンク群との詳細情報を含む、インター−ドメインデータを生成し、前記インター−ドメインデータを、エンドツーエンド経路計算エンティティへ送信するステップと、
    前記エンドツーエンド計算エンティティにおいて、前記インター−ドメインデータを使用して、前記ドメイントポロジーを生成するステップと
    を備えることを特徴とする請求項１に記載の方法。
  3. 前記第１のドメインの発信元エンティティから第２のドメインの宛先エンティティへの、経路の計算に対するリクエストを受信するステップは、更に、
    前記経路の宛先の詳細情報とその経路に対して要求される属性とを含むエンドツーエンド経路リクエストを生成し、前記エンドツーエンド経路計算エンティティへ送信するステップと
    を備えることを特徴とする請求項１または２に記載の方法。
  4. リクエストされる経路で特徴付けることができないあるいは特徴付ける可能性のない、すべてのドメインとインター−ドメインリンク群を、前記ドメイントポロジーから除去するステップは、前記エンドツーエンド経路リクエストの受信に応じて、前記エンドツーエンド経路計算エンティティにおいて実行される
    ことを特徴とする請求項２または３に記載の方法。
  5. 前記ドメイントポロジーに残っているドメインそれぞれに対する候補イントラ−ドメイン経路群を計算するステップは、更に、
    前記エンドツーエンド経路計算エンティティにおいて、ドメインそれぞれに対して、かつ前記発信元エレメントを含む前記発信元ドメイン及び前記宛先エレメントを含む前記宛先ドメインに対する、前記エンドツーエンド経路で特徴となるドメインそれぞれの前記境界エレメント群それぞれと前記エンドツーエンド経路によって要求される属性とを含む仮想ドメイントポロジーリクエストを生成するステップと、かつ前記仮想ドメイントポロジーリクエストを、前記発信元ドメインと、前記宛先ドメインと、及びその宛先ドメインまでの取り得るすべての中継ドメインとの、イントラ−ドメイン経路計算エンティティに実質的に同時に送信するステップと、
    イントラ−ドメイン経路計算エンティティそれぞれにおける仮想ドメイントポロジーリクエストの受信に応じて、前記仮想ドメイントポロジーリクエストに対する前記候補イントラ−ドメイン経路を計算するステップと
    を備えることを特徴とする請求項２乃至４のいずれか１項に記載の方法。
  6. 前記論理リンクそれぞれに対する属性を判定するステップは、更に、
    前記ドメイン内で計算される他の論理リンク群に関して、前記論理リンクの可用性／適合性を表すコストパラメータを判定するステップを備える
    ことを特徴とする請求項１乃至５のいずれか１項に記載の方法。
  7. 請求項５に従属する場合に、前記仮想ネットワークトポロジーを生成するステップは、更に、
    イントラ−ドメイン経路計算エンティティにおいて、仮想ドメイントポロジーリプライとして、識別される論理リンク群、前記論理リンク群とそれに関連する属性群とを特徴付ける前記境界エレメントと、前記発信元ドメインに対する前記発信元エレメントと前記宛先ドメインに対する前記宛先エレメントとを含む仮想ドメイントポロジーリプライを、前記エンドツーエンド経路計算エンティティへ送信するステップと、
    前記エンドツーエンド経路計算エンティティにおける前記仮想ドメイントポロジーリプライの受信に応じて、前記論理リンク群とそれに関連する属性群とを、前記残っているインター−ドメインリンク群とそれに関連する属性群とを組み合わせるステップと
    を備えることを特徴とする請求項５または６に記載の方法。
  8. リンクに対する属性は、前記リンクに対する前記ドメイン内で利用可能な総ネットワークリソースのパーセンテージとして与えられる
    ことを特徴とする請求項１乃至７のいずれか１項に記載の方法。
  9. イントラ−ドメイン経路計算エンティティにおいて、自身のインター−ドメインデータを監視し、かつ前記インター−ドメインデータの更新を、前記エンドツーエンド経路計算エンティティへ送信するステップを更に備える
    ことを特徴とする請求項２乃至８のいずれか１項に記載の方法。
  10. 前記インター−ドメインデータがいくつかの定義されている閾値（群）を越える場合、前記インター−ドメインデータの更新を、前記エンドツーエンド経路計算エンティティへ送信するステップを更に備える
    ことを特徴とする請求項９に記載の方法。
  11. 請求項５に従属する場合に、前記仮想ドメイントポロジーリクエストを生成するステップは、更に、前記仮想ドメイントポロジーリクエスト内に、前記イントラ−ドメイン経路計算エンティティによって判定される属性（群）の識別情報を含めるステップを備える
    ことを特徴とする請求項５乃至１０のいずれか１項に記載の方法。
  12. 請求項５に従属する場合に、前記仮想ドメイントポロジーリクエストを生成するステップは、更に、前記仮想ドメイントポロジーリクエスト内に、前記候補イントラ−ドメイン経路群を計算するために、前記イントラ−ドメイン経路計算エンティティによって使用されるルーティングストラテジーあるいはアルゴリズムの識別情報を含めるステップを備える
    ことを特徴とする請求項５乃至１１のいずれか１項に記載の方法。
  13. パケットベースのコネクション型技術群をサポートする複数のドメイン群に渡るエンドツーエンドルーティング経路の構築を容易にする方法であって、
    前記ドメインの境界エレメントから、前記ドメインの各境界エレメントに関連する情報と、該ドメインの境界エレメント群と他のドメイン群の境界エレメント群との間のリンク群に関連する情報とを含むインター−ドメインデータを受信するステップと、
    前記インター−ドメインデータを、エンドツーエンド経路計算エンティティに送信するステップと、
    前記エンドツーエンド経路計算エンティティから、エンドツーエンド経路と、該エンドツーエンド経路によって要求される属性群とを特徴付けるドメインの境界エレメント群を含む仮想ドメイントポロジーリクエストを受信するステップと、
    候補イントラ−ドメイン経路群を計算し、その計算された候補イントラ−ドメイン経路群それぞれの属性を判定するステップと、
    境界エレメントである一端と、境界エレメントあるいは前記発信元エンティティまたは前記宛先エンティティであるもう一端の２つによって定義される論理リンクに、前記候補イントラ−ドメイン経路群のそれぞれをマッピングするステップと、
    前記論理リンク群とそれに関連する属性群を含む仮想ドメイントポロジーリプライを、前記エンドツーエンド経路計算エンティティに送信するステップと
    を備えることを特徴とする方法。
  14. 請求項１３に記載の方法を実行するように構成されている装置。
  15. パケットベースのコネクション型技術群をサポートする複数のドメイン群に渡るエンドツーエンドルーティング経路を構築する方法であって、
    イントラ−ドメイン経路計算エンティティ群から、前記ドメインの各境界エレメントに関連する情報と、該ドメインの境界エレメント群と他のドメイン群の境界エレメント群との間のリンク群に関連する情報とを含むインター−ドメインデータを受信するステップと、
    取り得るすべてのドメインと、前記ドメインの前記境界エレメントと、及び前記インター−ドメインリンク群を識別するドメイントポロジーを生成するステップと、
    発信元エンティティから、経路の発信元と宛先の詳細情報と、その経路に対して要求される属性とを含むエンドツーエンド経路リクエストを受信するステップと、
    前記経路を特徴付けることができないあるいは特徴付ける可能性のない、すべてのドメインとインター−ドメインリンク群を、前記ドメイントポロジーから、除去するステップと、
    前記経路と、該経路によって要求される属性群とを特徴付けるドメインの境界エレメント群それぞれを含む仮想ドメイントポロジーリクエストをドメインそれぞれに対して生成するステップと、
    前記仮想ドメイントポロジーリクエストを、前記発信元ドメイン、前記宛先ドメイン及び取り得るすべての中継ドメイン群のイントラ−ドメイン経路計算エンティティへ送信するステップと、
    前記ドメインのそれぞれから、候補イントラ−ドメイン経路それぞれを表す論理リンク群と、及びそれに関連する属性群とを含む仮想ドメイントポロジーリプライを受信するステップと、
    残っているインター−ドメインリンク群それぞれの属性を判定するステップと、
    前記論理リンク群とそれに関連する属性群とを、前記残っているインター−ドメインリンク群とそれに関連する属性群とを組み合わせることによって、仮想ネットワークトポロジーを生成するステップと、
    前記仮想ネットワークトポロジーを解析することによって、最適エンドツーエンドルートを判定するステップと
    を備えることを特徴とする方法。
  16. 請求項１５に記載の方法を実行するように構成されている装置。
JP2011501111A 2008-03-28 2008-03-28 エンドツーエンドインタードメインルーティング Active JP5220181B2 (ja)

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 true JP2011515974A (ja) 2011-05-19
JP5220181B2 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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013191942A (ja) * 2012-03-13 2013-09-26 Hitachi Ltd パス計算方法
JP2014225872A (ja) * 2013-05-16 2014-12-04 株式会社Ｎｔｔドコモ ネットワークトポロジ要求を物理ネットワークにマッピングする方法、コンピュータプログラム製品、モバイル通信システム及びネットワーク構成プラットフォーム
WO2022003881A1 (ja) * 2020-07-01 2022-01-06 日本電信電話株式会社 パス設定システム、制御装置、プログラムおよびパス設定方法
JP6999000B2 (ja) 2016-01-11 2022-02-10 華為技術有限公司 ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法

Families Citing this family (132)

* Cited by examiner, † Cited by third party
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
EP2353256A1 (fr) * 2008-09-29 2011-08-10 France Telecom Determination et gestion de reseaux virtuels
CN101715149B (zh) * 2009-07-21 2013-01-23 北京邮电大学 一种多层多域分布式光网络并行跨域故障恢复方法和装置
US8644325B2 (en) * 2009-09-11 2014-02-04 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
US9288111B2 (en) * 2010-02-23 2016-03-15 Telefonaktiebolaget Lm Ericsson (Publ) Summarization in a multi-domain network
KR101453334B1 (ko) * 2010-08-11 2014-10-22 닛본 덴끼 가부시끼가이샤 네트워크 정보 처리 시스템, 네트워크 정보 처리 장치, 및 정보 처리 방법
WO2012055446A1 (en) * 2010-10-29 2012-05-03 Nokia Siemens Networks Gmbh & Co. Kg. Dynamic creation of virtualized network topology
CN103283191B (zh) * 2010-12-28 2016-02-03 日本电气株式会社 信息系统、控制装置、通信方法
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
EP3337107B1 (en) 2011-02-21 2021-06-16 Huawei Technologies Co., Ltd. System and method for finding point-to-multipoint label switched path crossing multiple domains
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
WO2013041028A1 (en) * 2011-09-20 2013-03-28 Huawei Technologies Co., Ltd. System and Method for Computing Inter-Domain Shortest Constrained 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
WO2013079225A1 (en) * 2011-11-28 2013-06-06 Telefonaktiebolaget L M Ericsson (Publ) Building topology in communications networks
US10601653B2 (en) 2012-07-06 2020-03-24 Cradlepoint, Inc. Implicit traffic engineering
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
US10135677B1 (en) * 2012-07-06 2018-11-20 Cradlepoint, Inc. Deployment of network-related features over cloud network
US10177957B1 (en) 2012-07-06 2019-01-08 Cradlepoint, Inc. Connecting a cloud network to the internet
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
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
US9843502B2 (en) 2013-10-09 2017-12-12 Telefonaktiebolaget Lm Ericsson (Publ) Routing of point-to-multipoint services in a multi-domain network
US20160294673A1 (en) * 2013-11-27 2016-10-06 Nec Corporation Communication system, communication method, network information combination apparatus, and network information combination program
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
CN106031102B (zh) * 2014-02-17 2019-11-12 瑞典爱立信有限公司 用于将物理资源分配给汇总资源的方法和设备
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 株式会社神戸製鋼所 回転機械異常検出装置および該方法ならびに回転機
EP3188408B1 (en) * 2014-09-23 2020-07-29 Huawei Technologies Co. Ltd. Method and apparatus for determining network topology, and centralized network state information storage device
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
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US20180006893A1 (en) * 2015-01-21 2018-01-04 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
WO2016146072A1 (en) * 2015-03-19 2016-09-22 Zte Corporation Method and system for establishing and managing multi-domain virtual topology (mdvt)
US9722910B2 (en) 2015-03-24 2017-08-01 Cisco Technology, Inc. Transit domain control
EP3289734B1 (en) * 2015-04-27 2021-09-29 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
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
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
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
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
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
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
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
US11962486B2 (en) 2016-06-06 2024-04-16 Telefonaktiebolaget Lm Ericsson (Publ) Determining a path in a communication network
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 华为技术有限公司 一种路径确定方法及其相关设备
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 浪潮通信信息系统有限公司 一种多域控制器拓扑结构创建、路径计算方法及装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002124976A (ja) * 2000-10-18 2002-04-26 Nec Corp インタードメインルーティング装置
JP2005512393A (ja) * 2001-11-29 2005-04-28 イプサム ネットワークス、インク． パケット・ネットワークにおける経路特定のための方法及びシステム
US20060039391A1 (en) * 2004-01-29 2006-02-23 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
JP2007019852A (ja) * 2005-07-07 2007-01-25 Nippon Telegr & Teleph Corp <Ntt> 階層分散型ルーティング方法とその管理装置
JP2007228087A (ja) * 2006-02-21 2007-09-06 Nippon Telegr & Teleph Corp <Ntt> パス設定システムおよびパス設定方法
WO2007143904A1 (fr) * 2006-06-02 2007-12-21 Huawei Technologies Co., Ltd. Procédé et système de calcul de routes vers des domaines multiples
JP2008042670A (ja) * 2006-08-08 2008-02-21 Nippon Telegr & Teleph Corp <Ntt> Ｖｐｎサービス管理方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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
ATE519301T1 (de) * 2006-06-27 2011-08-15 Ericsson Telefon Ab L M Erzwungenes mediumzugangskontrolle (mac) lernen in gebrückten ethernet-netzen
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

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002124976A (ja) * 2000-10-18 2002-04-26 Nec Corp インタードメインルーティング装置
JP2005512393A (ja) * 2001-11-29 2005-04-28 イプサム ネットワークス、インク． パケット・ネットワークにおける経路特定のための方法及びシステム
US20060039391A1 (en) * 2004-01-29 2006-02-23 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
JP2007019852A (ja) * 2005-07-07 2007-01-25 Nippon Telegr & Teleph Corp <Ntt> 階層分散型ルーティング方法とその管理装置
JP2007228087A (ja) * 2006-02-21 2007-09-06 Nippon Telegr & Teleph Corp <Ntt> パス設定システムおよびパス設定方法
WO2007143904A1 (fr) * 2006-06-02 2007-12-21 Huawei Technologies Co., Ltd. Procédé et système de calcul de routes vers des domaines multiples
JP2008042670A (ja) * 2006-08-08 2008-02-21 Nippon Telegr & Teleph Corp <Ntt> Ｖｐｎサービス管理方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSNG200700844004; 林 理恵、大木 英司、塩本 公平: 'ＰＣＥに基づくＩｎｔｅｒ-ｄｏｍａｉｎ冗長パス計算方法' 電子情報通信学会技術研究報告 Ｖｏｌ．１０７ Ｎｏ．９０ , 20070607, ｐ．２５-３０, 社団法人電子情報通信学会 *
JPN6012053224; 林 理恵、大木 英司、塩本 公平: 'ＰＣＥに基づくＩｎｔｅｒ-ｄｏｍａｉｎ冗長パス計算方法' 電子情報通信学会技術研究報告 Ｖｏｌ．１０７ Ｎｏ．９０ , 20070607, ｐ．２５-３０, 社団法人電子情報通信学会 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013191942A (ja) * 2012-03-13 2013-09-26 Hitachi Ltd パス計算方法
JP2014225872A (ja) * 2013-05-16 2014-12-04 株式会社Ｎｔｔドコモ ネットワークトポロジ要求を物理ネットワークにマッピングする方法、コンピュータプログラム製品、モバイル通信システム及びネットワーク構成プラットフォーム
JP6999000B2 (ja) 2016-01-11 2022-02-10 華為技術有限公司 ラベルスイッチパスのセットと仮想ネットワークとの間の関係を確立する方法
US11271817B2 (en) 2016-01-11 2022-03-08 Futurewei Technologies, Inc. Method of establishing relationships between sets of label switched paths and virtual networks
WO2022003881A1 (ja) * 2020-07-01 2022-01-06 日本電信電話株式会社 パス設定システム、制御装置、プログラムおよびパス設定方法
JP7409503B2 (ja) 2020-07-01 2024-01-09 日本電信電話株式会社 パス設定システム、制御装置、プログラムおよびパス設定方法

Also Published As

Publication number Publication date
WO2009118050A1 (en) 2009-10-01
US20110019674A1 (en) 2011-01-27
EP2274879A1 (en) 2011-01-19
US8559334B2 (en) 2013-10-15
JP5220181B2 (ja) 2013-06-26

Similar Documents

Publication Publication Date Title
JP5220181B2 (ja) エンドツーエンドインタードメインルーティング
JP4960443B2 (ja) 複数ドメインルート計算の方法とシステム
US9667550B2 (en) Advertising traffic engineering information with the border gateway protocol for traffic engineered path computation
EP1854021B1 (en) Computation of a shortest inter-domain te-lsp across a set of autonomous systems
EP1844563B1 (en) Inter-domain path computation technique
US7903584B2 (en) Technique for dynamically splitting MPLS TE-LSPs
US7522603B2 (en) Technique for efficiently routing IP traffic on CE-CE paths across a provider network
US7646719B2 (en) Inter-domain TE-LSP selection
US11431630B2 (en) Method and apparatus for preferred path route information distribution and maintenance
US9571381B2 (en) System and method for inter-domain RSVP-TE LSP load balancing
EP3979598A1 (en) Bandwidth constraint for multipath segment routing
US11502940B2 (en) Explicit backups and fast re-route mechanisms for preferred path routes in a network
Bertrand et al. Ad-Hoc Recursive PCE-Based Inter-Domain Path Computation (ARPC) Methods
Farrel et al. Problem Statement and Architecture for Information Exchange between Interconnected Traffic-Engineered Networks
Hauge et al. Selected issues of QoS provision in heterogenous military networks
US11824763B2 (en) Filtering topologies for path computation in massively scaled networks
Pereira et al. Optimizing segment routing using evolutionary computation
KR100384045B1 (ko) Ｍｐｌｓ 라우터로 구성된 ｉｐ 네트워크에서 명시적 경로설정방법
Gomez et al. ETMP-BGP: Effective tunnel-based multi-path BGP routing using software-defined networking
KR100560757B1 (ko) 라우팅 프로토콜 타입별 ｆｅｃ에 대한 ｌｓｐ설정이가능한 라벨 스위칭 라우터 및 그 설정 방법
Brandt Auto-bandwidth control in dynamically reconfigured hybrid-SDN MPLS networks
Guedrez Enabling traffic engineering over segment routing
Fernández Learning Automata-Based Scalable PCE for Load-Balancing in Multi-carrier Domain Sequences
Pelsser Interdomain traffic engineering with MPLS.
Moreno D3. 2: Specification of Mechanisms, Algorithms and Protocols for Engineering the Parallel Internets

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