[go: up one dir, main page]

JP2003531519A - ネットワーク最適化方法 - Google Patents

ネットワーク最適化方法

Info

Publication number
JP2003531519A
JP2003531519A JP2001576614A JP2001576614A JP2003531519A JP 2003531519 A JP2003531519 A JP 2003531519A JP 2001576614 A JP2001576614 A JP 2001576614A JP 2001576614 A JP2001576614 A JP 2001576614A JP 2003531519 A JP2003531519 A JP 2003531519A
Authority
JP
Japan
Prior art keywords
domain
network
admission control
bandwidth
mpls
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2001576614A
Other languages
English (en)
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22727631&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2003531519(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by オペラックス エービー filed Critical オペラックス エービー
Publication of JP2003531519A publication Critical patent/JP2003531519A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • 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/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H04L41/0897—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
    • 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/302—Route determination based on requested QoS
    • 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/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • 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/302—Route determination based on requested QoS
    • H04L45/308—Route determination based on user's profile, e.g. premium users
    • 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/781—Centralised allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H04L47/785—Distributed allocation of resources, e.g. bandwidth brokers among multiple network domains, e.g. multilateral agreements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/829—Topology based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5061—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the interaction between service providers and their network customers, e.g. customer relationship management
    • H04L41/5067—Customer-centric QoS measurements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Steroid Compounds (AREA)
  • Compounds Of Unknown Constitution (AREA)

Abstract

(57)【要約】 帯域幅ブローカー（ＢＢ）が各ネットワーク領域に関連付けられる、発信元（ＳＲＣ）と受信元（ＤＳＴ）との間でパケット搬送を達成するために異なるドメインにおいて発信元（ＳＲＣ）と受信元（ＤＳＴ）との間に仮想賃貸ライン（ＶＬＬ）を確立するためのネットワークドメインを含んでいるパケットを基礎にした通信ネットワークにおける方法。

Description

【発明の詳細な説明】
【０００１】 (技術分野) 本発明は、発信元（ＳＲＣ）と受信元（ＤＳＴ）との間でパケット搬送を達成
するために異なるドメインにおいて発信元（ＳＲＣ）と受信元（ＤＳＴ）との間
に仮想賃貸ライン（ＶＬＬ）を確立するためのネットワークドメインを含んでい
るパケットを基礎にした通信ネットワークにおける方法に関する。
【０００２】 (発明の背景) インターネットコミュニティ内にはインターネットの種々の性質を改善するた
めに幾つかのイニシアチブがある。主要な問題の幾つかは、（１）サービスモデ
ルを延長すること、（２）効率および秤量性をルーチングおよび促進すること、
および（３）運転および管理である。
【０００３】 これらのすべてはインターネットの継続した成長および成功に重要である。本
出願は出現している２つの技術、上述した３つの問題のすべての文脈において大
きな潜在能力を有する、マルチプロトコルラベルスイッチング（ＭＰＬＳ）およ
び帯域幅ブローカー（ＢＢ）の組み合わせに関連付けられる。本発明の主要な中
心は、仮想賃貸ライン、またはＶＬＬと呼ばれる帯域幅保証サービスの実行に関
する。
【０００４】 以下の段落は、２つの技術、ＭＰＬＳおよびＢＢを手短に説明する。ＭＰＬＳ
はインターネット技術調査委員会（ＩＥＴＦ）において標準化を受けているが、
一方帯域幅ブローカーを標準化するような正式な努力は現行では存在しない。
【０００５】 (発明の開示) ＩＥＴＦのＭＰＬＳ作業グループは１９９７年にルータベンダバックのラベル
スイッチング傾向に応答して開始された。そのときには、幾つかの私有の方法が
存在しかつ標準化の必要が確認された。
【０００６】 ＭＰＬＳはネットワーク層ルーチングとラベルスイッチング促進パラダイムを
統合する方法である。ＭＰＬＳ、において接続方向付けスイッチングはＩＰルー
チングおよび制御プロトコルに基づいて設けられる。
【０００７】 手短に言えば、は以下のごとく作動する。すなわち、 ・ラベルを前進の同等クラス（ＦＥＣｓ）の特別な流れと関連付ける。 ・ラベルおよびそれらのＦＥＣ結合を、ラベル切り換え通路（ＬＳＰ）を確立
するために、ネットワーク、ＭＰＬＳドメインを横切って分配する。 ・ドメインに入るときパケットを１またはそれ以上のラベル（多数のラベル）
に割り当てる。 ・パケットをラベルに基づいたドメインを通して送信する。
【０００８】 ＭＰＬＳの中心構成要素はラベル、送信方法およびラベル分配方法からなる意
味論である。
【０００９】 マルチプロトコルラベルスイッチング（ＭＰＬＳ）の明白なルーチング特徴は
、主として静的なかつトラフィック的な特徴の独立したリンクメトリクスを使用
して計算される最短の通路に沿って受信元アドレスにのみ基づいてパケットを送
信するような要求によって妨害される、現行のＩＰルーチングスキームと連係さ
れる欠点をアドレスするために導入された。この最短の通路ルーチングが接続性
を達成するのに十分である一方、常に利用可能なネットワークリソースを十分に
利用せずかつトラフィック技術の観点から十分ではない。主要な問題は、幾つか
の入口−出口対間の最短の通路に関する幾つかのリンクが混雑させられるかもし
れない一方考え得る代替の通路についてのリンクは自由のままである。裁量の努
力のモデルにおいても同様に、これは、利用可能なネットワークリソースが良好
に使用されず、結果としてより高い遅延を生じかつ同一のネットワークインフラ
を有する良好なサービスの品質（ＱｏＳ）を設けるための潜在能力があることを
意味している。
【００１０】 ＭＰＬＳネットワークにおいて、帯域幅保証ラベル切り換え通路（ＬＳＰｓ）
がセットアップされるとき、固定のリンクメトリクスを有する最短の通路ルーチ
ングは、ＬＳＰセットアップ要求が異なるルーチングスキームを使用して許容可
能であったとしても、これらのＬＳＰセットアップ要求を拒絶させることができ
る。それゆえ、ネットワークインフラを良好に利用することができるルーチング
スキームが必要とされる。ＱｏＳ保証を維持しながらのネットワークインフラの
この良好な利用がトラフィック技術の主たる目的である。ネットワークリソース
の利用を最適化しかつ性能を高めるような入口ノードから出口ノードへの通路を
制御するためのＭＰＬＳネットワークの能力はＭＰＬＳの使用のための主たる正
当とする理由とみなされる。
【００１１】 においてパケットは、その場合にＬＳＰｓに沿ってパケットを送信するのに使
用されるラベルとともに、入口点において、カプセル化される。サービスプロバ
イダは顧客サービスレベル契約（ＳＬＡｓ）を満足するように使用される帯域幅
保証を有するＩＰ仮想プライベートネットワーク（ＶＰＮ）の構成要素として帯
域幅保証ＬＳＰｓを使用することができる。これらのＬＳＰｓはＭＰＬＳネット
ワークの縁部または入口ルータに到達しているパケットを送信する等価のクラス
（ＦＥＣｓ）に分類することによって保証される流れ集合体を支持する仮想トラ
フィックトランクとして考えることができる。ＦＥＣｓへの分類は、発信元アド
レス、受信元アドレス、およびサービスビットの型のごときヘッダドメインを検
査するパケットフィルタを使用して行われる。ＦＥＣｓを決定するフィルタ規則
は方針またはルータサーバからのダウンロード、またはルーチングプロトコルと
の相互作用のごとき種々の方法において確立されることができる。パケットをＦ
ＥＣｓに分類する目的はサービスプロバイダがネットワークをトラフィック処理
しかつ特定の方法においてＦＥＣをルーチングすることを可能にすることである
。これはＦＥＣと関連付けられるＬＳＰｓの１つにＦＥＣに属する到達している
パケットをマツピングすることによって行われる。パケットをＬＳＰ上にマツピ
ングする前に、ＬＳＰは、リソースリザベーションセットアッププロトコル（Ｒ
ＳＶＰ）のごときリソースリザベーション（資源留保）を許容するシグナリング
プロトコルを使用して、特定される場合に明白なルートに沿って、セットアップ
される。
【００１２】 ＩＰネットワークのコスト効率はリソースの効果的な割り当てを結果として生
じている接続なしのトラフィックモデルによって部分的に達成される。しかしな
がら、このモデルは、ネットワークサービスにおけるサービスの差異の追加の機
能性なしには、品質保証を許容しない。近年、かかる機能性は、それを備えた静
的なサービスの品質（ＱｏＳ）形状と共通になった。帯域幅ブローカー（ＢＢ）
をネットワークに導入することによって、方針管理はより柔軟な方法において取
り扱われる。
【００１３】 帯域幅ブローカーは帯域幅リソースに関する方針を管理するネットワークドメ
インにおける実体である。ドメインのリソースのデータベースを維持することに
よって、ＱｏＳサービス要求についてのアドミッション制御決定を設ける。また
、付与された方針に合致するようにネットワークを構成する責任がある。近隣の
ドメインの帯域幅ブローカーと連通することができ、幾つかのドメインに広がる
サービスを許容する。
【００１４】 国際特許出願ＷＯ−００／３０２９５には、アドミッション制御およびネット
ワークサービス品質（ＱｏＳ）を設けるための方法が記載されている。
【００１５】 ＷＯ出願の背景の段落には従来技術の欠点がとくに区別されたサービス（Ｄｉ
ｆｆＳｅｒｖ）アーキテクチャの発展を導くことに関する秤量性（スカラビリテ
ィ）を中心に議論されている。ＤｉｆｆＳｅｒｖは異なるトラフィックに設けら
れるようなネットワークサービスの異なるレベルを許容する。しかしながら、送
信者および受信者間のネットワークの各中間ノードに関する記憶／フロー状態情
報よりむしろ、ＤｉｆｆＳｅｒｖネットワーク内のルータが各パケットのＩＰヘ
ッダのＴＯＳドメインにおけるビットの設定に基づいて異なるパーホップ作動（
ＰＨＢｓ）を適用することにより異なるトラフィックフローについてパケットを
取り扱う。この方法において、多くのトラフィックフローが少数の予め定めたＰ
ＨＢＳの１つにまとめられることができ、それによってパケット分類および送信
と関連付けられる処理および記憶の量の減少を許容する。ＤｉｆｆＳｅｒｖはア
ドミッション制御方針の実行に関連して適切な案内を設けることに失敗する。Ｄ
ｉｆｆＳｅｒｖフレームワークによって示唆されるアドミッション制御を実行す
るための１つのアプローチは中央化された帯域幅ブローカーを使用することを伴
う。中央化された帯域幅ブローカーはドメイン全体にわたって制御をゆうしかつ
中心的に帯域幅割り当て要求を取り扱う。以下の例は帯域幅ブローカーによって
実行される作業を手短に説明する。
【００１６】 それと受信者との間のデータフローに関する特定のサービスのレベルを確立す
ることを望んでいる送信者は中央化された帯域幅ブローカーにその要求の指示を
送信する。中央化された帯域幅ブローカーは方針に対して要求を有効にし、要求
を許容されたトラフィックの帯域幅の現行の割り当てに対して比較し、そしてフ
ローに関する到来するパケットをマークしかつ形作る（または管理する）のに必
要とされる情報により縁部装置を設計する。
【００１７】 続いて、確立されたデータフローの１部分であるパケットがＤｉｆｆＳｅｒｖ
ネットワーク雲を横切るので、中間のコア装置はパケットヘッダに指示されたＤ
ｉｆｆＳｅｒｖサービスレベルに対応するＰＨＢを印加する。
【００１８】 国際特許出願ＷＯ−００／３０２９５において、その目的は、例えば、有用な
中央化したブローカーが非常に複雑でありかつマルチキャストセッションに関し
て帯域幅要求を取り扱うような制限された能力を有する、中央化したブローカー
を使用する欠点を取り扱うネットワークを達成することにある。
【００１９】 以下でＭＰＬＳのみおよび帯域幅ブローカーとＭＰＬＳの組み合わせをしよう
して現行の技術の状態が説明される。この段落の主要な中心はサービスモデル（
すなわち、ＱｏＳを実行する）を延長することに関する。
【００２０】 ＭＰＬＳ標準はＭＰＬＳネットワーク化用の基本的なツールを供給する機構お
よびプロトコルをカバーする。現行の標準および利用可能な設備が付与されると
、多数のＭＰＬＳネットワークが手動でルーチングされる。かかるネットワーク
において、ＭＰＬＳを使用する主たる欠点はオーバールーチングおよび内方およ
びドメイン内ルーチングの明瞭な分離に次々と失敗することである。ＭＰＬＳの
これらの特性は、ＱｏＳイネーブルとして実際に向いていないが、ＭＰＬＳがど
のように使用されるかの良好な例である。ＭＰＬＳの他の共通の用途は管理ツー
ル（例えば、オーケストリーム）によってセットアップされたＶＰＮに関する。
これらの用途において、主たる利点は、割り当てられたネットワークがＭＰＬＳ
ＬＳＰｓを使用してプライベートＶＰＮｓに分割されるということである。
【００２１】 ＭＰＬＳトラフィック技術サーバとして説明されるルーチングおよびトラフィ
ック技術サーバ（ＲＡＴＥＳ）として知られるシステムがある。そのシステムは
、２０００年５月のＩＥＥＥネットワークマガジン「ＲＡＴＥＳ：ＭＰＬＳトラ
フィック技術用サーバ」に、オーキア、コディアラム、コッポル、ラクシュマン
、サリンおよびスーターによって説明されている。以下で「ＲＡＴＥＳ」として
言及される。ＲＡＴＥＳがそれにより作動するモデルは、サービス要求がそれら
を評価しかつ多分ネットワーク中でサービスを実行するエンジンに通されること
である。サービス要求は発信元および受信元アドレス（または命題）および帯域
幅制約によって定義される。［ＲＡＴＥＳ］は要求を受容することができる通路
を見付けようとする、ルーチングアルゴリズムを定義する。これは３層ルーチン
グから利用し得るルート（通常最短の通路）を単に使用する、他のシステムと対
比している。
【００２２】 現行の技術の帯域幅ブローカー（ＢＢO L O V ）システムは、オロフ・シェー
レーンの、１９９８年、ルーレオーの、ルーレオー技術大学、コンピュータ通信
部門、コンピュータ科学および電気技術部、博士論文、インターネットにおける
サービスエージェントの品質に説明されている。以下で、［ＯＬＯＶ］として言
及される。
【００２３】 ＢＢO L O V はＲＡＴＥＳと多くの類似点を有している。ＢＢO L O V はＤｉ
ｆｆＳｅｒｖネットワークの文脈において説明される一方ＲＡＴＥＳはＭＰＬＳ
において作動する。その基本的な差異から離れて、これら２つのシステムは同一
のモデルにより作動し；サービス要求を受信し、それらを評価しかつ多分サービ
スを実行する。これは図１に略示される。これら２つのシステム間の主要な差異
は基礎をなすネットワーク技術である。
【００２４】 ＲＡＴＥＳおよびＢＢO L O Vの両方の重要な特性は通路感知アドミッション制
御の実行である。両方のシステムは、通路上のすべてのリンクがサービス要求を
維持するのに十分な送信リソースを有することを保証する。通路感知アドミッシ
ョン制御（中央化された実体による）はネットワークトポロジーの、またはむし
ろルーチングトポロジーの詳細な知見を必要とする。ＲＡＴＥＳおよびＢＢO L O V の両方は、ルーチングトポロジーの動的なかつ詳細な観察を設けるリンク状
態ルータとして凝視する真っ直ぐに進む方法を使用する。
【００２５】 リンク状態ドメイン中のルータは互いにトポロジー情報を連続して同期する。
すべてのルータはドメイントポロジーの完全な観察を作り上げるのに必要とされ
るすべての情報を有している。ネットワークの１部分の変化はドメイン全体を横
切ってオーバーフローされ、すべてのルータが更新する情報を有することを保証
する。リンク状態ルータとして凝視することは、ホストがすべての情報を動的に
受信するように情報交換に参加することを単に意味する。これは受動的になされ
ることができ、それはホストがその固有のすべての情報を促進しないことを意味
する。
【００２６】 各ＲＡＴＥＳインスタンスは１つの平らなリンク状態ドメイン（例えば、開放
最短通路第１（ＯＳＰＦ）区域）に制限され、一方ＢＢO L O Vはヒエラルキー
（階層制の）ルーチングを利用し得るルーチングドメイン全体を制御すると考え
られる。ヒエラルキールーチングの場合において、ＢＢO L O Vは、ルーチング
情報を集めるような平らなリンク状態ドメインのルーチング凝視として作用する
、ルーチングプローブに依存している。ＭＰＬＳおよびＢＢ概念を組み合わせて
使用する、これらと同様なシステムを使用して、ＤｉｆｆＳｅｒｖまたはＭＰＬ
Ｓネットワーク中の動的なＱｏＳサービスセットアップおよび分解を達成するこ
とができる。
【００２７】 ＭＰＬＳの従来技術およびＭＰＬＳトラフィック技術サーバと帯域幅ブローカ
ーの組み合わせは、以下で手短に議論される、幾つかの欠点を有している。
【００２８】 本発明の全体の目的は、通路感知アドミッション制御を必要とする、帯域幅保
証を備えたＶＬＬサービスの実行に焦点が合わせられる。できる限り有用である
ようなサービスに関して、サービス制御が動的にかつ自動的に管理されることが
重要である。焦点が合わされるサービスの問題は： ・端と端とを繋いだサービス。 ・時間にわたって計画するリソース。 である。
【００２９】 端と端とを繋いだ問題は、サービス要求が多重ネットワークプロバイダドメイ
ンかつ多分ＤｉｆｆＳｅｒｖおよびＭＰＬＳネットワークの混合を広げるとき非
常に重要である。１つのプロバイダドメイン内で利用し得るのみであるサービス
はすべての種類のグローバルサービスが増大提供氏重要である世界において上首
尾であるように考えられない。
【００３０】 時間にわたってリソースを計画することは、他の方法で割り当てられたネット
ワークに関する帯域幅保証サービスが賃貸ラインまたは回転色切り換えネットワ
ークのごときより堅固な解決に対する信用し得る代替物になる場合に重要な問題
である。ビジネスユーザーはＱｏＳになる前に計画するような能力を確かに必要
とする。そのミッションクリティカルアプリケーションがネットワークＱｏＳの
利用不能製により失敗するビジネスは失敗しているプロバイダを見捨てるのに非
常に似ている。
【００３１】 帯域幅ブローカーモデルの開発中、最初の焦点はエンド・ツー・エンド（端と
端トーションを繋いだ）サービスである。帯域幅ブローカーはそのドメイン内の
帯域幅リソースに責任がありかつ近隣のドメインにブローカーを有する帯域幅を
交換することができる。これらの概念はアドミッション制御が実施される方法に
密接に結合されない。しかしながら、帯域幅保証ＶＬＬのようなサービスを実行
するために、非常に特別なアドミッション制御が必要とされる。技術トラフィッ
ク技術サーバ、ＲＡＴＥＳの上述した状態は実際にプロバイダドメインの小さな
部分であるリンク状態区域のみをカバーする。これは、幾つかのＲＡＴＥＳシス
テムが帯域幅ドメインをカバーするのに必要とされるということを意味する。
【００３２】 上記で定義されたオロフ・シェーレーン論における帯域幅ブローカーＢＢO L O V は、ＶＬＬサービスオーバータイムのプランニングを可能にする、方法を定
義する。サービスを実行するアドミッション制御は入力パラメータとして時間に
より実施される。
【００３３】 ［ＲＡＴＥＳ］システムは少しも時間を考慮しない。サービス要求用アドミッ
ション制御は要求がなされるときに行われる。オーバータイムを計画するような
不能力はネットワーク利用対カスタマ値における妥協を必要とする。例えば、カ
スタマが今から前のビジネスイベントの帯域幅リソースの利用性に依存するなら
ば、彼は彼の要求が許容されることを保証可能にすると直ぐに、要求を行う必要
がある。イベントを待つとき、カスタマは彼が使用しないサービスに支払ってい
る。ＭＰＬＳネットワークに関して、現在、この問題に対する公知の解決は存在
しない。
【００３４】 かくして、本発明の第１の目的は、１組の異種のＤｉｆｆＳｅｒｖまたはＭＰ
ＬＳドメインを横切ってエンド・ツー・エンドサービス（ＶＬＬ種類の）を実行
する方法を達成することにある。
【００３５】 本発明の第２の目的は、ＶＬＬサービスオーバータイムのリソースプランニン
グを実行する方法を達成することにある。
【００３６】 （発明の概要） 上述した目的は独立の特許請求の範囲に記載されている。
【００３７】 好適な実施の形態が従属の特許請求の範囲に記載されている。
【００３８】 本発明は、上述した第１および第２の目的に関連付けられる問題の両方に対す
る解決を設ける［ＯＬＯＶ］および［ＲＡＴＥＳ］における概念の本発明の組み
合わせを使用する方法に関する。
【００３９】 ＤｉｆｆＳｅｒｖおよびＭＰＬＳネットワーク両方用のＱｏＳの区域における
多数の努力がある。その多くは前進平面（フォワーディングプレーン）での機構
またはアルゴリズムを取り扱っている。アドミッション制御のような良好に定義
された管理可能なサービス要素を達成することが必要とされる。この発明はドメ
インボーダーを横切るサービスを達成するためにアドミッション制御の概念を使
用する。
【００４０】 本発明の主要なメリットは以下の通りである。
【００４１】 ・開発。世界中のネットワークオペレータはそれらのネットワークに関する種
々の解決を使用している。あらゆる型のグローバルサービスに関して、異種のネ
ットワーク技術に関するサポートは非常に重要である。この発明は最も一般的に
しようされるＱｏＳモデルの２つを横切って帯域幅保証エンド・ツー・エンドＶ
ＬＬサービスを展開することを可能にする。
【００４２】 ・ネットワーク利用。アドミッション制御の使用はより効率的に利用される［
ＯＬＯＶ］であるようなネットワークリソースを前もって許容する。この発明は
ＭＰＬＳネットワークにおけるこの強力なツールの以前に知られてない使用を行
う。
【００４３】
【発明を実施するための最良の形態】
図２は本発明を略示する機能ブロックを示している。
【００４４】 ［ＲＡＴＥＳ］のルーチング部分は除外されかつ本発明による方法は完全に現
存するルーチングに依存しかつそれ自体ルートを能動的に計算しないことに留意
すべきである。
【００４５】 図２を参照することにより、本発明の機能性を以下で略述する。
【００４６】 ・要求管理。このインターフェースはすべての到来する要求を取り扱っている
。要求はクライアントによってシステム（システムドメイン内）または他のドメ
インの凝視システムになされる。このインターフェースの機能性は［ＲＡＴＥＳ
］または［ＯＬＯＶ］または両方の機能性にすることができる。
【００４７】 ・アドミッション制御。このブロックはアヘッド・オブ・タイムを計画するよ
うな通路感度および能力を達成するために、例えば、［ＯＬＯＶ］において説明
されたように実行される。同一の機能性がＭＰＬＳおよびＤｉｆｆＳｅｒｖに使
用される。このブロックの主要な要素は、 要求に関する通路を計算するのに使用されるトポロジー情報（通路感度）。 トポロジーにおける各リンク用のリソース使用情報オーバータイムを保持す
るデータ構造（アヘッド・オブ・タイムを計画するような能力）。
【００４８】 ・サービス実行。これは、機能性が異種ドメインを横切ってサービスを達成す
るために［ＲＡＴＥＳ］および［ＯＬＯＶ］から混合される場合である。ＭＰＬ
Ｓネットワークに関して、［ＲＡＴＥＳ］に使用されるＬＳＰセットアップ機構
が使用される。これはＭＰＬＳエッジ装置においてＦＥＣ結合（アソシエーショ
ン）をセットアップしかつＭＰＬＳコア装置におけるＬＳＰセットアップ用ラベ
ルを分配することを含んでいる。ＤｉｆｆＳｅｒｖネットワークに関して、必要
とされるすべてはルータに配置されているいわゆるトラフィックコンディショナ
（調整器：ＴＣ）の形状である。トラフィック調整（コンディショニング）はパ
ケットを分類し、計量し、マーキングし、成形しかつ効果する機能のいずれかを
含むことができる。ＤｉｆｆＳｅｒｖエッジ装置はトラフィックストリーム（分
類およびマーキング）を備えた正しいＰＨＢを結合するようなトラフィック調整
を代表的に実行しかつストリームがそのトラフィックプロファイル（計量、成形
および降下）に応じることを保証する。留意されるべきことは、ＭＰＬＳ内でエ
ッジ装置およびＤｉｆｆＳｅｒｖ内のＴＣｓがサービス実行をどのように取り扱
うかの間に多数の論理的類似性が存在する。
【００４９】 本発明による全体のアーキテクチャは図３に示される。とくに留意することは
、 ＭＰＬＳドメイン中のＢＢがドメイン内シグナリングに責任がありかつその固有
のドメイン内の１組のドメイン内ブローカー（ＩＤＢｓ）をどのように制御する
かということである。ＭＰＬＳドメイン内で中央のＢＢはドメイン内ブローカー
に対するリソース要求を通すのに責任がある。各ドメイン内ブローカーはＯＳＰ
Ｆ区域（または他の同等の平らなリンク状態ドメイン）におけるアドミッション
制御およびＬＳＰセットアップに責任がある。
【００５０】 図４は、２つのドメインＡおよびＢを広げるＶＬＬがセットアップされる見本
シナリオを提供する。ドメインＡは入口ルータ２および出口ルータ４を含んでい
る。 ドメインＡの出口ルータ４はドメインＢの入口ルータ６に接続されるか、または
それと同等である。ドメインＢは、また、出口ルータ８を含んでいる。この見本
はエンド・ツー・エンドの問題がどのように解決されるかを示している。漸進的
に、以下が発生する。
【００５１】 １． ネットトワークＳＲＣからネットワークＤＳＴへのレートＲのＶＬＬ
に関する要求がドメインＡのＢＢに通されかつ種々の方法で行われることができ
る。幾つかの例は要求システムによる人間の相互作用、管理システムからのサー
ビス要求ＡＰＩを横切る機能言及、および入口ルータにおけるアプリケーション
シグナリングおよびＣＯＰＳ／ＲＳＶＰプロキシ（代理サーバ）である。発信元
ネットワーク（ＳＲＣ）から受信元ネットワーク（ＤＳＴ）へのレート（または
帯域幅）の仮想賃貸ライン（バーチャル・リースド・ライン：ＶＬＬ）に関する
要求の発生かつ次いで要求をＡの帯域幅ブローカー（ＢＢA ） に印加する。 ２． ＢＢA は、ＢＢA がＤＳＴがドメインＢを介して達成されることに気づ
いているならば、Ｂ中のドメイン入口からＤＳＴへレートＲのＶＬＬに関してド
メインＢ中の帯域幅ブローカー（ＢＢB ）へ要求を通す。この型のドメイン内要
求を処理する種々の考え得る方法がある。この例のために、我々は、ドメインＢ
中のＢＢに通される要求がレートＲのＶＬＬに関して、Ｂ中のドメイン入口から
ＤＳＴに対してであるという。 ３． 同時に、ＢＢA はＳＲＣ入口ルータからドメインＢ出口ルータへルーチ
ングする層３に応じて通路感知アドミッション制御を実行する。これはドメイン
Ａを通して通路をルックアップしかつ通路中の各リンクについてのリソース利用
性を評価することによって達成される。 ４． ドメインＡから要求を受信すると、ドメインＢ中のＢＢは以下を行う： ａ． ドメインＡからの入り口および受信元ＤＳＴが付与されると、ＢＢは
要求の第１のホップ区域が区域１でありかつその区域に関してのアドミッション
制御（および多分ＬＳＰセットアップ）を実行する、そのドメイン内ブローカー
へ要求を通す。 ｂ． ドメインＢ内の１または多数の包含されるドメイン内ブローカー（Ｉ
ＤＢ）へ要求を通すとき、そのさい各ドメイン内ブローカーはその区域に関して
のアドミッション制御（および多分ＬＳＰセットアップ）を実行する。 ｃ． 両方の包含されるドメイン内ブローカーから返答が付与されると、
応答がドメインＢ中のＢＢに戻される。 ５． ドメインＡ中のＢＢはドメインＢからの応答を受信しかつそれを要求し
ている第三者へ戻す。要求が通路のすべての部片に沿って許容されたならば、Ｂ
ＢはＳＲＣに関して入口ルータ中のトラフィックコンディショナ（ＴＣ）に係合
する。 ６． すべての工程が上首尾であることが付与されると、今や、ＳＲＣからＤ
ＳＴへのレートＲのＶＬＬがあり、それは、 ・ＳＲＣに関して入口で管理され、 ・通常ドメインＡを介してルーチングされ、 ・ドメインＢへのドメインＡの入口で再び管理され、 ・ドメインＢにおいて入口でＦＥＣとして分類され、 ・受信元ＤＳＴに達するまでドメインＢを通してラベル切り換えされる。
【００５２】 リソースプランニングオーバータイムに関連付けられる、本発明の第２の目的
は、本発明の第２の好適な実施の形態によって達成される。この実施の形態によ
れば、上記と同一の工程が、構成作用が要求の開始時間（工程５の構成が要求の
開始時間に実施される）まで取られないという差異により実施される。要求のア
ドミッション制御は要求時になされ、かつ要求が付与されるならば、トラフィッ
クコンディショナの構成およびＬＳＰセットアップが要求の開始時間で引き起こ
されるように計画される。
【００５３】 図４に関連して示された例において、２つのＢＢのみが包含された。より一般
化された実行において、非常に高い数が包含される。上記で示されたように、Ｂ
Ｂは近隣のドメインにおいてＢＢｓと連通するように配置され、幾つかのドメイ
ンを広げるＱｏＳを許容する。一般に、ＢＢはＢＢｓと連通し、１つのドメイン
ホップのみを引き離す（すなわち、近隣と）。これは、ドメイン内ルーチングが
インターネット内で行われる方法に関連付けられる。ＢＢｓ固有のドメイン外の
各受信元に関して、ボーダールータが各受信元に関して次のドメインホップを知
ると直ぐに通路に関する次のドメインホップを知る。
【００５４】 近隣のＢＢｓに関するアドレス情報は構成または幾つかのオートディスカバリ
機構によって得られる。
【００５５】 通路感知アドミッション制御を実行する帯域幅ブローカーＢＢは図５のフロー
チャートにおいて説明されるような要求を取り扱う。成功の場合の工程を以下で
説明する。
【００５６】 ・要求がユーザー方針（ポリシー）内にあることを任意に保証する（ユーザー
が人間から近隣のＢＢへ何かであることに留意）。これは、例えば、要求がユー
ザー方針によって許容されるより高いレートに関してであるならば失敗するかも
しれない。
【００５７】 ・要求に関する通路を計算する。これは、要求が公知のアドレスのＢＢｓ範囲
の外に横たわる発信元または受信元アドレスを包含する場合に失敗するかもしれ
ない。
【００５８】 ・このＢＢｓドメインに属する通路内のすべてのリンクに関するアドミッショ
ン制御。これは、もしもあるならば、サービス要求に特定化された、時間パラメ
ータに関連して行われる。この工程は通路内のリンクのいずれかに沿ってリソー
スの不足により失敗するかもしれない。
【００５９】 ・この要求が他のドメインを伴うならば、ドメイン内アドミッション制御を行う
。この工程に関しては多数のオプションがある。 集合体が使用されるならば、近隣のＢＢｓはそれらのドメイン間にトランク
を留保することができかつそれらのトランク内に留保を許容し、それは要求ごと
のドメイン内相互作用がないことを意味する。かかる場合に、現行のトランクが
現行の要求に適合するのに十分大きいならば、即座に付与され得る。そうでない
ならば、他方で、要求はトランク内のリソースを待ってキューされるかまたは同
様に否定されることができ、そのイベントの両方がドメイン内トランクを再評価
する工程に入力として役立つことができる。 集合体が使用されないならば、ドメイン内要求は近隣のＢＢに通される。
【００６０】 ・アドミッション制御工程が行われるときはサービスを実行するときである。
この工程は、例えば、ネットワーク設備中の一時的な問題により失敗するかもし
れない。
【００６１】 ・要求が付与されるかまたは否定される要求している第三者に応答する。最初
の３つの工程の１つが失敗するならば、要求は即座に否定される。サービス実行
またはドメイン内アドミッション制御が失敗するならば、許容ロールバック工程
がＢＢｓ固有ドメイン内の自由なリソースに取られねばならない。
【００６２】 図６は本発明による帯域幅ブローカーの機能ブロックを示している。手短に、
ブロックは以下のように説明される。
【００６３】 ・要求管理。ＢＢは人間から近隣のＢＢｓの範囲の多数の発信元からの要求を
取り扱う。
【００６４】 ・永続性の記憶装置。アドミッション制御オーバータイムを行うような能力を
有するＢＢは、その付与されたすべての要求かつまた方針または計算情報のごと
きユーザー関連のデータの記録を記憶する、永続性の記憶装置を持たねばならな
い。
【００６５】 ・トポロジーマップ。通路感知アドミッション制御を実施するＢＢは到来する
要求の通路をルックアップすることができるような正しいトポロジーおよびルー
チング情報を持たねばならない。リンク状態ルータのごとき凝視は主としてこの
情報を検索する。それはまた構成または他の幾つかの機構を介して検索される。
【００６６】 ・リソースマップ。ＶＬＬサービス用のアドミッション制御を行うことができ
るために、リソース情報はリソースマップ内でトポロジーに結合されねばならな
い。この情報はネットワークをプローブすることによって自動的に集められ得る
かまたは静的に構成されてもよい。
【００６７】 ・サービス実行。ＢＢは付与されたサービスを実行ができねばならない。本発
明によれば、これはＤｉｆｆＳｅｒｖドメイン内のエッジ装置のトラフィックコ
ンディショナを構成することによってまたはＭＰＬＳドメインうちのＬＳＰセッ
トアップによって行われる。
【００６８】 ・ドメイン内ネゴシェータ。サービスが１つのドメイン以上に広がるときは、
ＢＢは近隣のドメイン中のＢＢに接触できねばならない。この機能は要求集合体
によりまたはそれなしで実行され得る。
【００６９】 一般に、帯域幅ブローカーは２つの異なる種類の方針を取り扱うことができる
。すべてのＢＢｓが管理する、最も基本的な型の方針は、しばしばＱｏＳ方針と
呼ばれる。一定のＱｏＳを有する一定のデータを伝送するための方針は実際には
サービスである。ＢＢが任意に管理する他の種類の方針はユーザー方針である。
この種の方針はユーザーが使用させられるサービス、かつ多分どんな程度でかつ
どのような時間で等を制御する。
【００７０】 本発明の好適な実施の形態によれば、ＱｏＳパラメータはレートＲである。も
ちろん、当該技術に熟練した者は種々の代替のＱｏＳパラメータを承知している
。
【００７１】 本発明は、上述した好適な実施の形態に限定されない。種々の代替物、変更お
よび同等物が使用され得る。それゆえ、上記の実施の形態は、添付の特許請求の
範囲によって定義される、本発明の範囲を制限するようにはとられない。
【図面の簡単な説明】
【図１】 ＤｉｆｆＳｅｒｖまたはＭＰＬＳにおけるサービスモデルを示す概略図である
。
【図２】 本発明を略示する機能ブロック図である。
【図３】 本発明による全体のアーキテクチャを示す図である。
【図４】 ２つのドメインを広げるＶＬＬが本発明による方法を使用してセットアップさ
れる見本のシナリオを示す図である。
【図５】 本発明による帯域幅ブローカーが要求をどのように扱うかを示すフローチャー
トである。
【図６】 本発明による帯域幅ブローカーを示す機能ブロック図である。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１４年６月２２日（２００２．６．２２）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の名称】 ネットワーク最適化方法
【特許請求の範囲】
【発明の詳細な説明】
【０００１】 (技術分野) 本発明は、発信元（ＳＲＣ）と受信元（ＤＳＴ）との間でパケット搬送を達成
するために異なるドメインにおいて発信元（ＳＲＣ）と受信元（ＤＳＴ）との間
に仮想賃貸ライン（ＶＬＬ）を確立するためのネットワークドメインを含んでい
るパケットを基礎にした通信ネットワークにおける方法に関する。
【０００２】 (背景技術) インターネットコミュニティ内にはインターネットの種々の性質を改善するた
めに幾つかのイニシアチブがある。主要な問題の幾つかは、（１）サービスモデ
ルを延長すること、（２）効率および秤量性をルーチングおよび促進すること、
および（３）運転および管理である。
【０００３】 これらのすべてはインターネットの継続した成長および成功に重要である。本
出願は出現している２つの技術、上述した３つの問題のすべての文脈において大
きな潜在能力を有する、マルチプロトコルラベルスイッチング（ＭＰＬＳ）およ
び帯域幅ブローカー（ＢＢ）の組み合わせに関連付けられる。本発明の主要な中
心は、仮想賃貸ライン、またはＶＬＬと呼ばれる帯域幅保証サービスの実行に関
する。
【０００４】 以下の段落は、２つの技術、ＭＰＬＳおよびＢＢを手短に説明する。ＭＰＬＳ
はインターネット技術調査委員会（ＩＥＴＦ）において標準化を受けているが、
一方帯域幅ブローカーを標準化するような正式な努力は現行では存在しない。
【０００５】 ＩＥＴＦのＭＰＬＳ作業グループは１９９７年にルータベンダバックのラベル
スイッチング傾向に応答して開始された。そのときには、幾つかの私有の方法が
存在しかつ標準化の必要が確認された。
【０００６】 ＭＰＬＳはネットワーク層ルーチングとラベルスイッチング促進パラダイムを
統合する方法である。ＭＰＬＳ、において接続方向付けスイッチングはＩＰルー
チングおよび制御プロトコルに基づいて設けられる。
【０００７】 手短に言えば、は以下のごとく作動する。すなわち、 ・ラベルを前進の同等クラス（ＦＥＣｓ）の特別な流れと関連付ける。 ・ラベルおよびそれらのＦＥＣ結合を、ラベル切り換え通路（ＬＳＰ）を確立
するために、ネットワーク、ＭＰＬＳドメインを横切って分配する。 ・ドメインに入るときパケットを１またはそれ以上のラベル（多数のラベ ル）に割り当てる。 ・パケットをラベルに基づいたドメインを通して送信する。
【０００８】 ＭＰＬＳの中心構成要素はラベル、送信方法およびラベル分配方法からなる意
味論である。
【０００９】 マルチプロトコルラベルスイッチング（ＭＰＬＳ）の明白なルーチング特徴は
、主として静的なかつトラフィック的な特徴の独立したリンクメトリクスを使用
して計算される最短の通路に沿って受信元アドレスにのみ基づいてパケットを送
信するような要求によって妨害される、現行のＩＰルーチングスキームと連係さ
れる欠点をアドレスするために導入された。この最短の通路ルーチングが接続性
を達成するのに十分である一方、常に利用可能なネットワークリソースを十分に
利用せずかつトラフィック技術の観点から十分ではない。主要な問題は、幾つか
の入口−出口対間の最短の通路に関する幾つかのリンクが混雑させられるかもし
れない一方考え得る代替の通路についてのリンクは自由のままである。裁量の努
力のモデルにおいても同様に、これは、利用可能なネットワークリソースが良好
に使用されず、結果としてより高い遅延を生じかつ同一のネットワークインフラ
を有する良好なサービスの品質（ＱｏＳ）を設けるための潜在能力があることを
意味している。
【００１０】 ＭＰＬＳネットワークにおいて、帯域幅保証ラベル切り換え通路（ＬＳＰｓ）
がセットアップされるとき、固定のリンクメトリクスを有する最短の通路ルーチ
ングは、ＬＳＰセットアップ要求が異なるルーチングスキームを使用して許容可
能であったとしても、これらのＬＳＰセットアップ要求を拒絶させることができ
る。それゆえ、ネットワークインフラを良好に利用することができるルーチング
スキームが必要とされる。ＱｏＳ保証を維持しながらのネットワークインフラの
この良好な利用がトラフィック技術の主たる目的である。ネットワークリソース
の利用を最適化しかつ性能を高めるような入口ノードから出口ノードへの通路を
制御するためのＭＰＬＳネットワークの能力はＭＰＬＳの使用のための主たる正
当とする理由とみなされる。
【００１１】 においてパケットは、その場合にＬＳＰｓに沿ってパケットを送信するのに使
用されるラベルとともに、入口点において、カプセル化される。サービスプロバ
イダは顧客サービスレベル契約（ＳＬＡｓ）を満足するように使用される帯域幅
保証を有するＩＰ仮想プライベートネットワーク（ＶＰＮ）の構成要素として帯
域幅保証ＬＳＰｓを使用することができる。これらのＬＳＰｓはＭＰＬＳネット
ワークの縁部または入口ルータに到達しているパケットを送信する等価のクラス
（ＦＥＣｓ）に分類することによって保証される流れ集合体を支持する仮想トラ
フィックトランクとして考えることができる。ＦＥＣｓへの分類は、発信元アド
レス、受信元アドレス、およびサービスビットの型のごときヘッダドメインを検
査するパケットフィルタを使用して行われる。ＦＥＣｓを決定するフィルタ規則
は方針またはルータサーバからのダウンロード、またはルーチングプロトコルと
の相互作用のごとき種々の方法において確立されることができる。パケットをＦ
ＥＣｓに分類する目的はサービスプロバイダがネットワークをトラフィック処理
しかつ特定の方法においてＦＥＣをルーチングすることを可能にすることである
。これはＦＥＣと関連付けられるＬＳＰｓの１つにＦＥＣに属する到達している
パケットをマツピングすることによって行われる。パケットをＬＳＰ上にマツピ
ングする前に、ＬＳＰは、リソースリザベーションセットアッププロトコル（Ｒ
ＳＶＰ）のごときリソースリザベーション（資源留保）を許容するシグナリング
プロトコルを使用して、特定される場合に明白なルートに沿って、セットアップ
される。
【００１２】 ＩＰネットワークのコスト効率はリソースの効果的な割り当てを結果として生
じている接続なしのトラフィックモデルによって部分的に達成される。しかしな
がら、このモデルは、ネットワークサービスにおけるサービスの差異の追加の機
能性なしには、品質保証を許容しない。近年、かかる機能性は、それを備えた静
的なサービスの品質（ＱｏＳ）形状と共通になった。帯域幅ブローカー（ＢＢ）
をネットワークに導入することによって、方針管理はより柔軟な方法において取
り扱われる。
【００１３】 帯域幅ブローカーは帯域幅リソースに関する方針を管理するネットワークドメ
インにおける実体である。ドメインのリソースのデータベースを維持することに
よって、ＱｏＳサービス要求についてのアドミッション制御決定を設ける。また
、付与された方針に合致するようにネットワークを構成する責任がある。近隣の
ドメインの帯域幅ブローカーと連通することができ、幾つかのドメインに広がる
サービスを許容する。
【００１４】 国際特許出願ＷＯ−００／３０２９５には、アドミッション制御およびネット
ワークサービス品質（ＱｏＳ）を設けるための方法が記載されている。
【００１５】 ＷＯ出願の背景の段落には従来技術の欠点がとくに区別されたサービス（Ｄｉ
ｆｆＳｅｒｖ）アーキテクチャの発展を導くことに関する秤量性（スカラビリテ
ィ）を中心に議論されている。ＤｉｆｆＳｅｒｖは異なるトラフィックに設けら
れるようなネットワークサービスの異なるレベルを許容する。しかしながら、送
信者および受信者間のネットワークの各中間ノードに関する記憶／フロー状態情
報よりむしろ、ＤｉｆｆＳｅｒｖネットワーク内のルータが各パケットのＩＰヘ
ッダのＴＯＳドメインにおけるビットの設定に基づいて異なるパーホップ作動（
ＰＨＢｓ）を適用することにより異なるトラフィックフローについてパケットを
取り扱う。この方法において、多くのトラフィックフローが少数の予め定めたＰ
ＨＢＳの１つにまとめられることができ、それによってパケット分類および送信
と関連付けられる処理および記憶の量の減少を許容する。ＤｉｆｆＳｅｒｖはア
ドミッション制御方針の実行に関連して適切な案内を設けることに失敗する。Ｄ
ｉｆｆＳｅｒｖフレームワークによって示唆されるアドミッション制御を実行す
るための１つのアプローチは中央化された帯域幅ブローカーを使用することを伴
う。中央化された帯域幅ブローカーはドメイン全体にわたって制御をゆうしかつ
中心的に帯域幅割り当て要求を取り扱う。以下の例は帯域幅ブローカーによって
実行される作業を手短に説明する。
【００１６】 それと受信者との間のデータフローに関する特定のサービスのレベルを確立す
ることを望んでいる送信者は中央化された帯域幅ブローカーにその要求の指示を
送信する。中央化された帯域幅ブローカーは方針に対して要求を有効にし、要求
を許容されたトラフィックの帯域幅の現行の割り当てに対して比較し、そしてフ
ローに関する到来するパケットをマークしかつ形作る（または管理する）のに必
要とされる情報により縁部装置を設計する。
【００１７】 続いて、確立されたデータフローの１部分であるパケットがＤｉｆｆＳｅｒｖ
ネットワーク雲を横切るので、中間のコア装置はパケットヘッダに指示されたＤ
ｉｆｆＳｅｒｖサービスレベルに対応するＰＨＢを印加する。
【００１８】 国際特許出願ＷＯ−００／３０２９５において、その目的は、例えば、有用な
中央化したブローカーが非常に複雑でありかつマルチキャストセッションに関し
て帯域幅要求を取り扱うような制限された能力を有する、中央化したブローカー
を使用する欠点を取り扱うネットワークを達成することにある。
【００１９】 以下でＭＰＬＳのみおよび帯域幅ブローカーとＭＰＬＳの組み合わせを使用し
て現行の技術の状態が説明される。この段落の主要な中心はサービスモデル（す
なわち、ＱｏＳを実行する）を延長することに関する。
【００２０】 ＭＰＬＳ標準はＭＰＬＳネットワーク化用の基本的なツールを供給する機構お
よびプロトコルをカバーする。現行の標準および利用可能な設備が付与されると
、多数のＭＰＬＳネットワークが手動でルーチングされる。かかるネットワーク
において、ＭＰＬＳを使用する主たる欠点はオーバールーチングおよび内方およ
びドメイン 内ルーチングの明瞭な分離に次々と失敗することである。ＭＰＬＳのこれらの特
性は、ＱｏＳイネーブルとして実際に向いていないが、ＭＰＬＳがどのように使
用されるかの良好な例である。ＭＰＬＳの他の共通の用途は管理ツール（例えば
、オーケストリーム）によってセットアップされたＶＰＮに関する。これらの用
途において、主たる利点は、割り当てられたネットワークがＭＰＬＳＬＳＰｓを
使用してプライベートＶＰＮｓに分割されるということである。
【００２１】 ＭＰＬＳトラフィック技術サーバとして説明されるルーチングおよびトラフィ
ック技術サーバ（ＲＡＴＥＳ）として知られるシステムがある。そのシステムは
、２０００年５月のＩＥＥＥネットワークマガジン「ＲＡＴＥＳ：ＭＰＬＳトラ
フィック技術用サーバ」に、オーキア、コディアラム、コッポル、ラクシュマン
、サリンおよびスーターによって説明されている。以下で「ＲＡＴＥＳ」として
言及される。ＲＡＴＥＳがそれにより作動するモデルは、サービス要求がそれら
を評価しかつ多分ネットワーク中でサービスを実行するエンジンに通されること
である。サービス要求は発信元および受信元アドレス（または命題）および帯域
幅制約によって定義される。［ＲＡＴＥＳ］は要求を受容することができる通路
を見付けようとする、ルーチングアルゴリズムを定義する。これは３層ルーチン
グから利用し得るルート（通常最短の通路）を単に使用する、他のシステムと対
比している。
【００２２】 現行の技術の帯域幅ブローカー（ＢＢO L O V ）システムは、オロフ・シェー
レーンの、１９９８年、ルーレオーの、ルーレオー技術大学、コンピュータ通信
部門、コンピュータ科学および電気技術部、博士論文、インターネットにおける
サービスエージェントの品質に説明されている。以下で、［ＯＬＯＶ］として言
及される。
【００２３】 ＢＢO L O V はＲＡＴＥＳと多くの類似点を有している。ＢＢO L O V はＤｉ
ｆｆＳｅｒｖネットワークの文脈において説明される一方ＲＡＴＥＳはＭＰＬＳ
において作動する。その基本的な差異から離れて、これら２つのシステムは同一
のモデルにより作動し；サービス要求を受信し、それらを評価しかつ多分サービ
スを実行する。これは図１に略示される。これら２つのシステム間の主要な差異
は基礎をなすネットワーク技術である。
【００２４】 ＲＡＴＥＳおよびＢＢO L O Vの両方の重要な特性は通路感知アドミッション制
御の実行である。両方のシステムは、通路上のすべてのリンクがサービス要求を
維持するのに十分な送信リソースを有することを保証する。通路感知アドミッシ
ョン制御（中央化された実体による）はネットワークトポロジーの、またはむし
ろルーチングトポロジーの詳細な知見を必要とする。ＲＡＴＥＳおよびＢＢO L O V の両方は、ルーチングトポロジーの動的なかつ詳細な観察を設けるリンク状
態ルータとして凝視する真っ直ぐに進む方法を使用する。
【００２５】 リンク状態ドメイン中のルータは互いにトポロジー情報を連続して同期する。
すべてのルータはドメイントポロジーの完全な観察を作り上げるのに必要とされ
るすべての情報を有している。ネットワークの１部分の変化はドメイン全体を横
切ってオーバーフローされ、すべてのルータが更新する情報を有することを保証
する。リンク状態ルータとして凝視することは、ホストがすべての情報を動的に
受信するように情報交換に参加することを単に意味する。これは受動的になされ
ることができ、それはホストがその固有のすべての情報を促進しないことを意味
する。
【００２６】 各ＲＡＴＥＳインスタンスは１つの平らなリンク状態ドメイン（例えば、開放
最短通路第１（ＯＳＰＦ）区域）に制限され、一方ＢＢO L O Vはヒエラルキー
（階層制の）ルーチングを利用し得るルーチングドメイン全体を制御すると考え
られる。ヒエラルキールーチングの場合において、ＢＢO L O Vは、ルーチング
情報を集めるような平らなリンク状態ドメインのルーチング凝視として作用する
、ルーチングプローブに依存している。ＭＰＬＳおよびＢＢ概念を組み合わせて
使用する、これらと同様なシステムを使用して、ＤｉｆｆＳｅｒｖまたはＭＰＬ
Ｓネットワーク中の動的なＱｏＳサービスセットアップおよび分解を達成するこ
とができる。
【００２７】 ＭＰＬＳの従来技術およびＭＰＬＳトラフィック技術サーバと帯域幅ブローカ
ーの組み合わせは、以下で手短に議論される、幾つかの欠点を有している。
【００２８】 本発明の全体の目的は、通路感知アドミッション制御を必要とする、帯域幅保
証を備えたＶＬＬサービスの実行に焦点が合わせられる。できる限り有用である
ようなサービスに関して、サービス制御が動的にかつ自動的に管理されることが
重要である。焦点が合わされるサービスの問題は： ・端と端とを繋いだサービス。 ・時間にわたって計画するリソース。 である。
【００２９】 端と端とを繋いだ問題は、サービス要求が多重ネットワークプロバイダドメイ
ンかつ多分ＤｉｆｆＳｅｒｖおよびＭＰＬＳネットワークの混合を広げるとき非
常に重要である。１つのプロバイダドメイン内で利用し得るのみであるサービス
はすべての種類のグローバルサービスが増大提供氏重要である世界において上首
尾であるように考えられない。
【００３０】 時間にわたってリソースを計画することは、他の方法で割り当てられたネット
ワークに関する帯域幅保証サービスが賃貸ラインまたは回転色切り換えネットワ
ークのごときより堅固な解決に対する信用し得る代替物になる場合に重要な問題
である。ビジネスユーザーはＱｏＳになる前に計画するような能力を確かに必要
とする。そのミッションクリティカルアプリケーションがネットワークＱｏＳの
利用不能製により失敗するビジネスは失敗しているプロバイダを見捨てるのに非
常に似ている。
【００３１】 帯域幅ブローカーモデルの開発中、最初の焦点はエンド・ツー・エンド（端と
端トーションを繋いだ）サービスである。帯域幅ブローカーはそのドメイン内の
帯域幅リソースに責任がありかつ近隣のドメインにブローカーを有する帯域幅を
交換することができる。これらの概念はアドミッション制御が実施される方法に
密接に結合されない。しかしながら、帯域幅保証ＶＬＬのようなサービスを実行
するために、非常に特別なアドミッション制御が必要とされる。技術トラフィッ
ク技術サーバ、ＲＡＴＥＳの上述した状態は実際にプロバイダドメインの小さな
部分であるリンク状態区域のみをカバーする。これは、幾つかのＲＡＴＥＳシス
テムが帯域幅ドメインをカバーするのに必要とされるということを意味する。
【００３２】 上記で定義されたオロフ・シェーレーン論における帯域幅ブローカーＢＢO L O V は、ＶＬＬサービスオーバータイムのプランニングを可能にする、方法を定
義する。サービスを実行するアドミッション制御は入力パラメータとして時間に
より実施される。
【００３３】 ［ＲＡＴＥＳ］システムは少しも時間を考慮しない。サービス要求用アドミッ
ション制御は要求がなされるときに行われる。オーバータイムを計画するような
不能力はネットワーク利用対カスタマ値における妥協を必要とする。例えば、カ
スタマが今から前のビジネスイベントの帯域幅リソースの利用性に依存するなら
ば、彼は彼の要求が許容されることを保証可能にすると直ぐに、要求を行う必要
がある。イベントを待つとき、カスタマは彼が使用しないサービスに支払ってい
る。ＭＰＬＳネットワークに関して、現在、この問題に対する公知の解決は存在
しない。
【００３４】 シェーレーン・オー等において、「ネットワークリソースを予見するためのＱ
ｏＳエージェントの性能」、サービスの品質、１９９９．ＩＷＱＯＳ‘９９．１
９９９第７回国際研究会、１９９９年５月３１日ないし６月４日イギリス国ロン
ドン、１９９９年５月３１日、アメリカ合衆国、ＩＥＥＥ、アメリカ合衆国ニュ
ージャージー、ピスケータウェイ、１７ないし２６ページ、ＩＳＢＮ：０−７８
０３−５６７１−３はネットワークドメイン間のＶＬＬリソース留保を設ける方
法を開示している。留保は時間にわたって計画されることができかつ各留保され
た通路は予め定めたＱｏＳを有することができる。ＱｏＳエージェント（または
帯域幅ブローカー）はそのドメイン内でアドミッション制御を行う。しかしなが
ら、この書類は異種のＭＰＬＳドメインを有するネットワークにおいてリソース
留保を実施する方法を開示していない。
【００３５】 かくして、本発明の第１の目的は、１組の異種のＭＰＬＳドメインを横切って
エンド・ツー・エンドサービス（ＶＬＬ種類の）を実行する方法を達成すること
にある。
【００３６】 本発明の第２の目的は、ＶＬＬサービスオーバータイムのリソースプランニン
グを実行する方法を達成することにある。
【００３７】 （発明の開示） 上述した目的は独立の特許請求の範囲に記載されている。
【００３８】 好適な実施の形態が従属の特許請求の範囲に記載されている。
【００３９】 本発明は、上述した第１および第２の目的に関連付けられる問題の両方に対す
る解決を設ける［ＯＬＯＶ］および［ＲＡＴＥＳ］における概念の本発明の組み
合わせを使用する方法に関する。
【００４０】 ＤｉｆｆＳｅｒｖおよびＭＰＬＳネットワーク両方用のＱｏＳの区域における
多数の努力がある。その多くは前進平面（フォワーディングプレーン）での機構
またはアルゴリズムを取り扱っている。アドミッション制御のような良好に定義
された管理可能なサービス要素を達成することが必要とされる。この発明はドメ
インボーダーを横切るサービスを達成するためにアドミッション制御の概念を使
用する。
【００４１】 本発明の主要なメリットは以下の通りである。
【００４２】 ・開発。世界中のネットワークオペレータはそれらのネットワークに関する種
々の解決を使用している。あらゆる型のグローバルサービスに関して、異種のネ
ットワーク技術に関するサポートは非常に重要である。この発明は最も一般的に
しようされるＱｏＳモデルの２つを横切って帯域幅保証エンド・ツー・エンドＶ
ＬＬサービスを展開することを可能にする。
【００４３】 ・ネットワーク利用。アドミッション制御の使用はより効率的に利用され る［ＯＬＯＶ］であるようなネットワークリソースを前もって許容する。 この発明はＭＰＬＳネットワークにおけるこの強力なツールの以前に知ら れてない使用を行う。
【００４４】
【発明を実施するための最良の形態】 図２は本発明を略示する機能ブロックを示している。
【００４５】 ［ＲＡＴＥＳ］のルーチング部分は除外されかつ本発明による方法は完全に現
存するルーチングに依存しかつそれ自体ルートを能動的に計算しないことに留意
すべきである。
【００４６】 図２を参照することにより、本発明の機能性を以下で略述する。
【００４７】 ・要求管理。このインターフェースはすべての到来する要求を取り扱っている
。要求はクライアントによってシステム（システムドメイン内）または他のドメ
インの凝視システムになされる。このインターフェースの機能性は［ＲＡＴＥＳ
］または［ＯＬＯＶ］または両方の機能性にすることができる。
【００４８】 ・アドミッション制御。このブロックはアヘッド・オブ・タイムを計画するよ
うな通路感度および能力を達成するために、例えば、［ＯＬＯＶ］において説明
されたように実行される。同一の機能性がＭＰＬＳおよびＤｉｆｆＳｅｒｖに使
用される。このブロックの主要な要素は、 要求に関する通路を計算するのに使用されるトポロジー情報（通路感度）。 トポロジーにおける各リンク用のリソース使用情報オーバータイムを保持す
るデータ構造（アヘッド・オブ・タイムを計画するような能力）。
【００４９】 ・サービス実行。これは、機能性が異種ドメインを横切ってサービスを達成す
るために［ＲＡＴＥＳ］および［ＯＬＯＶ］から混合される場合である。ＭＰＬ
Ｓネットワークに関して、［ＲＡＴＥＳ］に使用されるＬＳＰセットアップ機構
が使用される。これはＭＰＬＳエッジ装置においてＦＥＣ結合（アソシエーショ
ン）をセットアップしかつＭＰＬＳコア装置におけるＬＳＰセットアップ用ラベ
ルを分配することを含んでいる。ＤｉｆｆＳｅｒｖネットワークに関して、必要
とされるすべてはルータに配置されているいわゆるトラフィックコンディショナ
（調整器：ＴＣ）の形状である。トラフィック調整（コンディショニング）はパ
ケットを分類し、計量し、マーキングし、成形しかつ効果する機能のいずれかを
含むことができる。ＤｉｆｆＳｅｒｖエッジ装置はトラフィックストリーム（分
類およびマーキング）を備えた正しいＰＨＢを結合するようなトラフィック調整
を代表的に実行しかつストリームがそのトラフィックプロファイル（計量、成形
および降下）に応じることを保証する。留意されるべきことは、ＭＰＬＳ内でエ
ッジ装置およびＤｉｆｆＳｅｒｖ内のＴＣｓがサービス実行をどのように取り扱
うかの間に多数の論理的類似性が存在する。
【００５０】 本発明による全体のアーキテクチャは図３に示される。とくに留意することは
、 ＭＰＬＳドメイン中のＢＢがドメイン内シグナリングに責任がありかつその固有
のドメイン内の１組のドメイン内ブローカー（ＩＤＢｓ）をどのように制御する
かということである。ＭＰＬＳドメイン内で中央のＢＢはドメイン内ブローカー
に対するリソース要求を通すのに責任がある。各ドメイン内ブローカーはＯＳＰ
Ｆ区域（または他の同等の平らなリンク状態ドメイン）におけるアドミッション
制御およびＬＳＰセットアップに責任がある。
【００５１】 図４は、２つのドメインＡおよびＢを広げるＶＬＬがセットアップされる見本
シナリオを提供する。ドメインＡは入口ルータ２および出口ルータ４を含んでい
る。 ドメインＡの出口ルータ４はドメインＢの入口ルータ６に接続されるか、または
それと同等である。ドメインＢは、また、出口ルータ８を含んでいる。この見本
はエンド・ツー・エンドの問題がどのように解決されるかを示している。漸進的
に、以下が発生する。
【００５２】 １． ネットトワークＳＲＣからネットワークＤＳＴへのレートＲのＶＬ Ｌ
に関する要求がドメインＡのＢＢに通されかつ種々の方法で行われることが で
きる。幾つかの例は要求システムによる人間の相互作用、管理システムから の
サービス要求ＡＰＩを横切る機能言及、および入口ルータにおけるアプリケ ー
ションシグナリングおよびＣＯＰＳ／ＲＳＶＰプロキシ（代理サーバ）であ る
。発信元ネットワーク（ＳＲＣ）から受信元ネットワーク（ＤＳＴ）へのレ ー
ト（または帯域幅）の仮想賃貸ライン（バーチャル・リースド・ライン：Ｖ Ｌ
Ｌ）に関する要求の発生かつ次いで要求をＡの帯域幅ブローカー（ＢＢA ） に
印加する。 ２． ＢＢA は、ＢＢA がＤＳＴがドメインＢを介して達成されることに気づ
いているならば、Ｂ中のドメイン入口からＤＳＴへレートＲのＶＬＬに関してド
メインＢ中の帯域幅ブローカー（ＢＢB ）へ要求を通す。この型のドメイン内要
求を処理する種々の考え得る方法がある。この例のために、我々は、ドメインＢ
中のＢＢに通される要求がレートＲのＶＬＬに関して、Ｂ中のドメイン入口から
ＤＳＴに対してであるという。 ３． 同時に、ＢＢA はＳＲＣ入口ルータからドメインＢ出口ルータへルーチ
ングする層３に応じて通路感知アドミッション制御を実行する。これはドメイン
Ａを通して通路をルックアップしかつ通路中の各リンクについてのリソース利用
性を評価することによって達成される。 ４． ドメインＡから要求を受信すると、ドメインＢ中のＢＢは以下を行う： ａ． ドメインＡからの入り口および受信元ＤＳＴが付与されると、ＢＢは
要求の第１のホップ区域が区域１でありかつその区域に関してのアドミッション
制御（および多分ＬＳＰセットアップ）を実行する、そのドメイン内ブローカー
へ要求を通す。 ｂ． ドメインＢ内の１または多数の包含されるドメイン内ブローカー（Ｉ
ＤＢ）へ要求を通すとき、そのさい各ドメイン内ブローカーはその区域に関して
のアドミッション制御（および多分ＬＳＰセットアップ）を実行する。 ｃ． 両方の包含されるドメイン内ブローカーから返答が付与されると、
応答がドメインＢ中のＢＢに戻される。 ５． ドメインＡ中のＢＢはドメインＢからの応答を受信しかつそれを要求し
ている第三者へ戻す。要求が通路のすべての部片に沿って許容されたならば、Ｂ
ＢはＳＲＣに関して入口ルータ中のトラフィックコンディショナ（ＴＣ）に係合
する。 ６． すべての工程が上首尾であることが付与されると、今や、ＳＲＣからＤ
ＳＴへのレートＲのＶＬＬがあり、それは、 ・ＳＲＣに関して入口で管理され、 ・通常ドメインＡを介してルーチングされ、 ・ドメインＢへのドメインＡの入口で再び管理され、 ・ドメインＢにおいて入口でＦＥＣとして分類され、 ・受信元ＤＳＴに達するまでドメインＢを通してラベル切り換えされる。
【００５３】 リソースプランニングオーバータイムに関連付けられる、本発明の第２の目的
は、本発明の第２の好適な実施の形態によって達成される。この実施の形態によ
れば、上記と同一の工程が、構成作用が要求の開始時間（工程５の構成が要求の
開始時間に実施される）まで取られないという差異により実施される。要求のア
ドミッション制御は要求時になされ、かつ要求が付与されるならば、トラフィッ
クコンディショナの構成およびＬＳＰセットアップが要求の開始時間で引き起こ
されるように計画される。
【００５４】 図４に関連して示された例において、２つのＢＢのみが包含された。より一般
化された実行において、非常に高い数が包含される。上記で示されたように、Ｂ
Ｂは近隣のドメインにおいてＢＢｓと連通するように配置され、幾つかのドメイ
ンを広げるＱｏＳを許容する。一般に、ＢＢはＢＢｓと連通し、１つのドメイン
ホップのみを引き離す（すなわち、近隣と）。これは、ドメイン内ルーチングが
インターネット内で行われる方法に関連付けられる。ＢＢｓ固有のドメイン外の
各受信元に関して、ボーダールータが各受信元に関して次のドメインホップを知
ると直ぐに通路に関する次のドメインホップを知る。
【００５５】 近隣のＢＢｓに関するアドレス情報は構成または幾つかのオートディスカバリ
機構によって得られる。
【００５６】 通路感知アドミッション制御を実行する帯域幅ブローカーＢＢは図５のフロー
チャートにおいて説明されるような要求を取り扱う。成功の場合の工程を以下で
説明する。
【００５７】 ・要求がユーザー方針（ポリシー）内にあることを任意に保証する（ユーザー
が人間から近隣のＢＢへ何かであることに留意）。これは、例えば、要求がユー
ザー方針によって許容されるより高いレートに関してであるならば失敗するかも
しれない。
【００５８】 ・要求に関する通路を計算する。これは、要求が公知のアドレスのＢＢｓ範囲
の外に横たわる発信元または受信元アドレスを包含する場合に失敗するかもしれ
ない。
【００５９】 ・このＢＢｓドメインに属する通路内のすべてのリンクに関するアドミッショ
ン制御。これは、もしもあるならば、サービス要求に特定化された、時間パラメ
ータに関連して行われる。この工程は通路内のリンクのいずれかに沿ってリソー
スの不足により失敗するかもしれない。
【００６０】 ・この要求が他のドメインを伴うならば、ドメイン内アドミッション制御
を行う。この工程に関しては多数のオプションがある。 集合体が使用されるならば、近隣のＢＢｓはそれらのドメイン間にトランク
を留保することができかつそれらのトランク内に留保を許容し、それは要求ごと
のドメイン内相互作用がないことを意味する。かかる場合に、現行のトランクが
現行の要求に適合するのに十分大きいならば、即座に付与され得る。そうでない
ならば、他方で、要求はトランク内のリソースを待ってキューされるかまたは同
様に否定されることができ、そのイベントの両方がドメイン内トランクを再評価
する工程に入力として役立つことができる。 集合体が使用されないならば、ドメイン内要求は近隣のＢＢに通される。
【００６１】 ・アドミッション制御工程が行われるときはサービスを実行するときである。
この工程は、例えば、ネットワーク設備中の一時的な問題により失敗するかもし
れない。
【００６２】 ・要求が付与されるかまたは否定される要求している第三者に応答する。最初
の３つの工程の１つが失敗するならば、要求は即座に否定される。サービス実行
またはドメイン内アドミッション制御が失敗するならば、許容ロールバック工程
がＢＢｓ固有ドメイン内の自由なリソースに取られねばならない。
【００６３】 図６は本発明による帯域幅ブローカーの機能ブロックを示している。手短に、
ブロックは以下のように説明される。
【００６４】 ・要求管理。ＢＢは人間から近隣のＢＢｓの範囲の多数の発信元からの要求を
取り扱う。
【００６５】 ・永続性の記憶装置。アドミッション制御オーバータイムを行うような能力を
有するＢＢは、その付与されたすべての要求かつまた方針または計算情報のごと
きユーザー関連のデータの記録を記憶する、永続性の記憶装置を持たねばならな
い。
【００６６】 ・トポロジーマップ。通路感知アドミッション制御を実施するＢＢは到来する
要求の通路をルックアップすることができるような正しいトポロジーおよびルー
チング情報を持たねばならない。リンク状態ルータのごとき凝視は主としてこの
情報を検索する。それはまた構成または他の幾つかの機構を介して検索される。
【００６７】 ・リソースマップ。ＶＬＬサービス用のアドミッション制御を行うことができ
るために、リソース情報はリソースマップ内でトポロジーに結合されねばならな
い。この情報はネットワークをプローブすることによって自動的に集められ得る
かまたは静的に構成されてもよい。
【００６８】 ・サービス実行。ＢＢは付与されたサービスを実行ができねばならない。本発
明によれば、これはＤｉｆｆＳｅｒｖドメイン内のエッジ装置のトラフィックコ
ンディショナを構成することによってまたはＭＰＬＳドメインうちのＬＳＰセッ
トアップによって行われる。
【００６９】 ・ドメイン内ネゴシェータ。サービスが１つのドメイン以上に広がるときは、
ＢＢは近隣のドメイン中のＢＢに接触できねばならない。この機能は要求集合体
によりまたはそれなしで実行され得る。
【００７０】 一般に、帯域幅ブローカーは２つの異なる種類の方針を取り扱うことができる
。すべてのＢＢｓが管理する、最も基本的な型の方針は、しばしばＱｏＳ方針と
呼ばれる。一定のＱｏＳを有する一定のデータを伝送するための方針は実際には
サービスである。ＢＢが任意に管理する他の種類の方針はユーザー方針である。
この種の方針はユーザーが使用させられるサービス、かつ多分どんな程度でかつ
どのような時間で等を制御する。
【００７１】 本発明の好適な実施の形態によれば、ＱｏＳパラメータはレートＲである。も
ちろん、当該技術に熟練した者は種々の代替のＱｏＳパラメータを承知している
。
【００７２】 本発明は、上述した好適な実施の形態に限定されない。種々の代替物、変更お
よび同等物が使用され得る。それゆえ、上記の実施の形態は、添付の特許請求の
範囲によって定義される、本発明の範囲を制限するようにはとられない。
【図面の簡単な説明】
【図１】 ＤｉｆｆＳｅｒｖまたはＭＰＬＳにおけるサービスモデルを示す概略図である
。
【図２】 本発明を略示する機能ブロック図である。
【図３】 本発明による全体のアーキテクチャを示す図である。
【図４】 ２つのドメインを広げるＶＬＬが本発明による方法を使用してセットアップさ
れる見本のシナリオを示す図である。
【図５】 本発明による帯域幅ブローカーが要求をどのように扱うかを示すフローチャー
トである。
【図６】 本発明による帯域幅ブローカーを示す機能ブロック図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＯ，ＣＲ，ＣＵ，ＣＺ，ＤＥ ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ， ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，Ｉ Ｓ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ， ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，Ｐ Ｔ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ， ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 ノルガード，ヤッキム スェーデン国 エス−977 54 ルレア、 ポルセガーデン 24 (72)発明者 ラルソン，アンデレス スェーデン国 エス−977 15 ルレア、 プロフェッサーズ ヴェーゲン 68アー Ｆターム(参考） 5K030 GA11 HA08 HC01 LB05

Claims (11)

    【特許請求の範囲】
  1. 【請求項１】 帯域幅ブローカー（ＢＢ）が各ネットワークドメインに関連付
    けられる、発信元（ＳＲＣ）と受信元（ＤＳＴ）との間でパケット搬送を達成す
    るために異なるドメインにおいて発信元（ＳＲＣ）と受信元（ＤＳＴ）との間に
    仮想賃貸ライン（ＶＬＬ）を確立するためのネットワークドメインを含んでいる
    パケットを基礎にした通信ネットワークにおける方法において、以下の工程、す
    なわち、 ｉ） 前記発信元ネットワーク（ＳＲＣ）から前記受信元ネットワーク（ＤＳＴ
    ）へ予め定義されたサービスの品質（ＱｏＳ）を有する仮想賃貸ライン（ＶＬＬ
    ）に関する実体からの要求を発生しかつ前記発信元ネットワークに関連付けられ
    たドメインＡ（ＢＢA ）の帯域幅ブローカーに要求を割り当て； ｉｉ） ＢＢA が前記受信元ネットワーク（ＤＳＴ）に到達するのに伴われる種
    々のドメインを確立し； ｉｉｉ） ＢＢA が各ドメインの入口から出口へ予め定義されたＱｏＳのＶＬＬ
    に関して伴われたドメインのすべての帯域幅ブローカーへ要求を直接または間接
    に通し； ｉｖ） 各伴われた帯域幅ブローカーがそのドメインにおけるアドミッション制
    御を実行し； ｖ） 各伴われた帯域幅ブローカーがアドミッション制御の結果を要求している
    実体へ戻すＢＢA へアドミッション制御の結果を戻しそして要求がＳＲＣとＤＳ
    Ｔとの間のすべてのドメインに沿って許容されたならば予め定義されたＱｏＳの
    ＶＬＬが付与される、 工程を含んでいることを特徴とするパケットを基礎にした通信ネットワークにお
    ける方法。
  2. 【請求項２】 工程ｖ）の後で実行されるような以下の工程、すなわち、 ｖｉ） ＢＢA が予め定義されたＱｏＳのＶＬＬを確立するためにＳＲＣ用の入
    口ルータにおいてトラフィック調整器（ＴＣ）形状に係合する工程を含むことを
    特徴とする請求項１に記載の方法。
  3. 【請求項３】 工程ｉｖ）が以下の副工程、すなわち、伴われたドメインのホ
    ップ区域において１またはそれ以上の伴われたドメイン内のブローカー（ＩＤＢ
    ）に要求を通すことを含み、そのさい各ドメイン内のブローカーがアドミッショ
    ン制御を実行することを特徴とする請求項１に記載の方法。
  4. 【請求項４】 工程ｉｖ）においてアドミッション制御に加えてラベル切り換
    え通路（ＬＳＰ）セットアップが実行されることを特徴とする請求項１に記載の
    方法。
  5. 【請求項５】 前記ドメインが少なくとも１つの区別されたサービス（Ｄｉｆ
    ｆＳｅｒｖ）ドメインおよび１つのマルチプロトコルラベルスイッチング（ＭＰ
    ＬＳ）ドメインを含むことを特徴とする請求項１に記載の方法。
  6. 【請求項６】 ＭＰＬＳドメインにおいてＢＢはドメイン内のブローカー（Ｉ
    ＤＢ）にリソース要求を通す責任があり、そのさい各ドメイン内のブローカーが
    アドミッション制御およびＬＳＰセットアップに責任があることを特徴とする請
    求項５に記載の方法。
  7. 【請求項７】 前記予め定義されたＱｏＳはレートＲであることを特徴とする
    請求項１に記載の方法。
  8. 【請求項８】 帯域幅ブローカーが到来している要求の通路感知アドミッショ
    ン制御を実行できるようなトポロジーマップおよびルーチング情報を含み、その
    さい情報がリンク状態ルータとして凝視することによって検索されることを特徴
    とする請求項１に記載の方法。
  9. 【請求項９】 前記帯域幅ブローカーが時間の前に計画するような能力を可能
    にするトポロジーにおける各リンクに関してリソース使用情報オーバータイムを
    保持するデータ構造を含んでいることを特徴とする請求項８に記載の方法。
  10. 【請求項１０】 特定のドメイン内の帯域幅ブローカーがそのドメインに属す
    る通路中のすべてのリンクに関してアドミッション制御を実行することを特徴と
    する請求項１に記載の方法。
  11. 【請求項１１】 帯域幅ブローカーが、その付与されたすべての要求かつまた
    方針または計算情報のごときユーザ関連データの記録を記憶する記憶装置を含む
    ことを特徴とする請求項１に記載の方法。
JP2001576614A 2000-04-13 2001-04-06 ネットワーク最適化方法 Pending JP2003531519A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US19700600P 2000-04-13 2000-04-13
US60/197,006 2000-04-13
PCT/EP2001/004062 WO2001080485A2 (en) 2000-04-13 2001-04-06 Network optimisation method

Publications (1)

Publication Number Publication Date
JP2003531519A true JP2003531519A (ja) 2003-10-21

Family

ID=22727631

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001576614A Pending JP2003531519A (ja) 2000-04-13 2001-04-06 ネットワーク最適化方法

Country Status (10)

Country Link
US (1) US7190698B2 (ja)
EP (1) EP1275226B1 (ja)
JP (1) JP2003531519A (ja)
KR (1) KR100696003B1 (ja)
CN (1) CN1183724C (ja)
AT (1) ATE262244T1 (ja)
AU (1) AU2001260190A1 (ja)
DE (1) DE60102367T2 (ja)
ES (1) ES2217150T3 (ja)
WO (1) WO2001080485A2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007519345A (ja) * 2004-01-20 2007-07-12 ▲ふぁ▼▲うぇい▼技▲しゅう▼有限公司 仮想私設網においてサービス品質を保証するためのシステムおよびその方法
JP2010233270A (ja) * 2010-07-16 2010-10-14 Fujitsu Ltd 情報処理方法及びルータ
US7818450B2 (en) 2003-09-02 2010-10-19 Huawei Technologies Co., Ltd. Method for selecting real-time service data transmission path
JP2018508163A (ja) * 2015-03-10 2018-03-22 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． パケット交換ネットワークのためのトラフィックエンジニアリングフィーダ

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6370571B1 (en) * 1997-03-05 2002-04-09 At Home Corporation System and method for delivering high-performance online multimedia services
US7529856B2 (en) * 1997-03-05 2009-05-05 At Home Corporation Delivering multimedia services
US6985963B1 (en) * 2000-08-23 2006-01-10 At Home Corporation Sharing IP network resources
US7225271B1 (en) * 2001-06-29 2007-05-29 Cisco Technology, Inc. System and method for recognizing application-specific flows and assigning them to queues
US7272651B1 (en) * 2001-08-28 2007-09-18 Cisco Technology, Inc. RSVP transmitter proxy
FR2832890B1 (fr) * 2001-11-29 2004-02-27 Cit Alcatel Controle multi-domaine d'admission de flux de donnees associes a des criteres de qualite de service
US7480283B1 (en) * 2002-03-26 2009-01-20 Nortel Networks Limited Virtual trunking over packet networks
US20050125517A1 (en) * 2002-04-04 2005-06-09 Joakim Norrgard Method for creating a map of available resources within an ip network
US7327675B1 (en) * 2002-08-01 2008-02-05 At&T Corp. Fairness of capacity allocation for an MPLS-based VPN
EP1398907B1 (de) * 2002-09-10 2010-12-08 Siemens Aktiengesellschaft Verfahren zur Kontrolle von Übertragungsressourcen eines paketorientierten Kommunikationsnetzes bei Topologieänderungen
KR100542401B1 (ko) * 2002-10-23 2006-01-11 한국전자통신연구원 인터넷 차별 서비스 망에서의 연결 수락 제어방법
KR100510820B1 (ko) * 2002-12-13 2005-08-31 주식회사 케이티 차등화 서비스 망에서 패스 및 링크 레벨 정보데이터베이스를이용한 수락제어 방법
CN1739269A (zh) * 2003-01-20 2006-02-22 西门子公司 借助于流经网络边界的通信业务的与链路有关的极限值在面向分组的网络中限制通信业务
EP1443717B1 (en) * 2003-02-03 2005-12-21 Alcatel Bandwidth broker for a telecommunication system
US7082336B2 (en) * 2003-06-04 2006-07-25 Synecor, Llc Implantable intravascular device for defibrillation and/or pacing
CN100391154C (zh) * 2003-09-18 2008-05-28 华为技术有限公司 一种资源管理器中路由的选路方法
CN100455035C (zh) * 2003-09-02 2009-01-21 华为技术有限公司 一种正向约束逆向选路的路由方法
CN100396050C (zh) * 2003-12-24 2008-06-18 华为技术有限公司 一种跨独立运营网络的路由选路方法
KR100563656B1 (ko) * 2003-10-17 2006-03-23 한국전자통신연구원 인터넷 차별 서비스 망에서 입력 호 상태를 반영한 적응적연결 수락 제어방법
US8312145B2 (en) * 2003-12-22 2012-11-13 Rockstar Consortium US L.P. Traffic engineering and bandwidth management of bundled links
CN100505746C (zh) 2004-02-07 2009-06-24 华为技术有限公司 实现虚拟租用线的方法
CN100372337C (zh) * 2004-05-31 2008-02-27 华为技术有限公司 一种实现跨域约束路由的选路方法
US7606235B1 (en) 2004-06-03 2009-10-20 Juniper Networks, Inc. Constraint-based label switched path selection within a computer network
US7567512B1 (en) 2004-08-27 2009-07-28 Juniper Networks, Inc. Traffic engineering using extended bandwidth accounting information
CN100389581C (zh) * 2004-09-29 2008-05-21 华为技术有限公司 一种保障端到端业务质量的方法
CN1756186B (zh) * 2004-09-30 2010-04-28 华为技术有限公司 一种资源管理的实现方法
FR2876524A1 (fr) * 2004-10-08 2006-04-14 France Telecom Procede et dispositif de transfert de flux d'informations dans un reseau de telecommunication a permutation d'etiquettes
US7558199B1 (en) * 2004-10-26 2009-07-07 Juniper Networks, Inc. RSVP-passive interfaces for traffic engineering peering links in MPLS networks
EP1860825B1 (en) * 2004-11-23 2013-02-27 ZTE Corporation A method and system for delaminatly ensuring the network service quality
CN100456691C (zh) * 2004-12-02 2009-01-28 华为技术有限公司 一种对承载网资源进行分配的方法
KR100705564B1 (ko) * 2004-12-10 2007-04-10 삼성전자주식회사 네트워크에서의 자원 관리 장치 및 방법
KR100739489B1 (ko) * 2004-12-13 2007-07-13 한국전자통신연구원 서버와 클라이언트의 사이의 네트워크 경로에 속하는라우터에 접속하는 대역폭 브로커 및 차등화 서비스 제공방법
TWI275284B (en) * 2005-04-01 2007-03-01 Compal Electronics Inc Method for classifying network connections and method for transmitting multimedia data
JP4606249B2 (ja) * 2005-05-18 2011-01-05 富士通株式会社 情報処理方法及びルータ
US7599302B2 (en) * 2005-07-19 2009-10-06 Cisco Technology, Inc. Dynamic enforcement of MPLS-TE inter-domain policy and QoS
US7983158B2 (en) * 2005-11-30 2011-07-19 Motorola Solutions, Inc. Routing topology bandwidth management methods and system
FR2894746B1 (fr) * 2005-12-09 2008-06-13 Ipanema Technologies Sa Procede et dispositif de controle a distance de la congestion de flux mailles dans un reseau de telecommunication en mode paquet
JP4571080B2 (ja) * 2006-02-15 2010-10-27 富士通株式会社 マルチドメインネットワークにおけるＱｏＳ保証システム及び，これに適用するＱｏＳサーバ
JP4682068B2 (ja) * 2006-03-17 2011-05-11 富士通株式会社 品質保証サービス情報通知方法、通信装置及びドメイン間情報伝達装置
DE102006021595A1 (de) * 2006-05-09 2007-11-15 Siemens Ag Verfahren, Netzagent und Bandbreitenbroker zum Verwalten der verfügbaren Bandbreite für Verbindungen zwischen Endgeräten eines paketorientierten Kommunikationsnetzes
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
CN101272395B (zh) * 2008-05-20 2012-07-11 北京交通大学 一种通信网络的层次接入控制方法
JP5111256B2 (ja) * 2008-06-23 2013-01-09 株式会社日立製作所 通信システムおよびサーバ装置
US7916636B2 (en) * 2009-01-05 2011-03-29 Corrigent Systems Ltd. Ring network aggregate rates
US8972596B2 (en) * 2009-04-28 2015-03-03 The Boeing Company System and method for effecting communications among devices in different domains employing different operating protocols
US8885463B1 (en) 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management
US8824274B1 (en) 2011-12-29 2014-09-02 Juniper Networks, Inc. Scheduled network layer programming within a multi-topology computer network
US8787154B1 (en) 2011-12-29 2014-07-22 Juniper Networks, Inc. Multi-topology resource scheduling within a computer network
US20150117194A1 (en) * 2012-04-16 2015-04-30 Nec Corporation Network Control Method and Device
US9071541B2 (en) 2012-04-25 2015-06-30 Juniper Networks, Inc. Path weighted equal-cost multipath
US8787400B1 (en) 2012-04-25 2014-07-22 Juniper Networks, Inc. Weighted equal-cost multipath
US9300570B2 (en) * 2012-05-22 2016-03-29 Harris Corporation Multi-tunnel virtual private network
US10031782B2 (en) 2012-06-26 2018-07-24 Juniper Networks, Inc. Distributed processing of network device tasks
FR2998748B1 (fr) * 2012-11-23 2015-04-10 Commissariat Energie Atomique Dispositif et procede de retransmission de donnees dans un commutateur reseau
US9450817B1 (en) 2013-03-15 2016-09-20 Juniper Networks, Inc. Software defined network controller
CN104168198A (zh) * 2013-05-16 2014-11-26 宇宙互联有限公司 传输管理装置、系统及方法
CN104168197A (zh) * 2013-05-16 2014-11-26 宇宙互联有限公司 传输管理装置、系统及方法
US9577925B1 (en) 2013-07-11 2017-02-21 Juniper Networks, Inc. Automated path re-optimization
CN104579891A (zh) * 2013-10-18 2015-04-29 宇宙互联有限公司 可提高连接性能的网络系统
CN104579943A (zh) * 2013-10-18 2015-04-29 宇宙互联有限公司 传输路径管理系统及方法
CN104579892A (zh) * 2013-10-18 2015-04-29 宇宙互联有限公司 传输路径按需提供系统及方法
CN104579967A (zh) * 2013-10-18 2015-04-29 宇宙互联有限公司 传输路径控制设备
CN104579893A (zh) * 2013-10-18 2015-04-29 宇宙互联有限公司 传输路径控制系统
US10193801B2 (en) 2013-11-25 2019-01-29 Juniper Networks, Inc. Automatic traffic mapping for multi-protocol label switching networks
EP3528439A1 (en) * 2013-12-30 2019-08-21 Huawei Technologies Co., Ltd. Service routing method and system
US9553803B2 (en) 2014-06-30 2017-01-24 Nicira, Inc. Periodical generation of network measurement data
US10039112B2 (en) 2014-10-10 2018-07-31 Huawei Technologies Co., Ltd Methods and systems for provisioning a virtual network in software defined networks
EP3890286B1 (en) 2015-02-06 2023-08-16 Samsung Electronics Co., Ltd. Portable electronic device
US10056204B2 (en) 2015-02-06 2018-08-21 Samsung Electronics Co., Ltd. Key button assembly and electronic device having the same
ES2954487T3 (es) 2015-02-06 2023-11-22 Samsung Electronics Co Ltd Dispositivo electrónico que incluye pantalla con área doblada
US10051096B2 (en) * 2015-02-06 2018-08-14 Samsung Electronics Co., Ltd. Battery pack mounting structure and electronic device having the same
US10111163B2 (en) 2015-06-01 2018-10-23 Huawei Technologies Co., Ltd. System and method for virtualized functions in control and data planes
US10313887B2 (en) * 2015-06-01 2019-06-04 Huawei Technologies Co., Ltd. System and method for provision and distribution of spectrum resources
CN107710832B (zh) 2015-06-01 2020-10-09 华为技术有限公司 用于控制面和数据面中的虚拟化功能的系统和方法
US10212589B2 (en) 2015-06-02 2019-02-19 Huawei Technologies Co., Ltd. Method and apparatus to use infra-structure or network connectivity services provided by 3rd parties
US10700936B2 (en) * 2015-06-02 2020-06-30 Huawei Technologies Co., Ltd. System and methods for virtual infrastructure management between operator networks
US10862818B2 (en) 2015-09-23 2020-12-08 Huawei Technologies Co., Ltd. Systems and methods for distributing network resources to network service providers
US10212097B2 (en) 2015-10-09 2019-02-19 Huawei Technologies Co., Ltd. Method and apparatus for admission control of virtual networks in a backhaul-limited communication network
US10470000B2 (en) * 2016-02-12 2019-11-05 Samsung Electronics Co., Ltd. Methods and apparatus for enhanced MBMS content provisioning and content ingestion
US10484253B2 (en) * 2017-01-30 2019-11-19 Hewlett Packard Enterprise Development Lp Topology map update with service quality indicators
JP7434110B2 (ja) * 2020-08-20 2024-02-20 株式会社日立製作所 ネットワーク管理システム及び方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000069030A (ja) * 1998-08-21 2000-03-03 Nippon Telegr & Teleph Corp <Ntt> マルチキャリアネットワーク管理方法
JP2001111613A (ja) * 1999-10-05 2001-04-20 Hitachi Ltd ネットワークシステム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5953338A (en) * 1996-12-13 1999-09-14 Northern Telecom Limited Dynamic control processes and systems for asynchronous transfer mode networks
US6487170B1 (en) * 1998-11-18 2002-11-26 Nortel Networks Limited Providing admission control and network quality of service with a distributed bandwidth broker
US6538416B1 (en) * 1999-03-09 2003-03-25 Lucent Technologies Inc. Border gateway reservation protocol for tree-based aggregation of inter-domain reservations
US7054938B2 (en) * 2000-02-10 2006-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for network service reservations over wireless access networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000069030A (ja) * 1998-08-21 2000-03-03 Nippon Telegr & Teleph Corp <Ntt> マルチキャリアネットワーク管理方法
JP2001111613A (ja) * 1999-10-05 2001-04-20 Hitachi Ltd ネットワークシステム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7818450B2 (en) 2003-09-02 2010-10-19 Huawei Technologies Co., Ltd. Method for selecting real-time service data transmission path
JP2007519345A (ja) * 2004-01-20 2007-07-12 ▲ふぁ▼▲うぇい▼技▲しゅう▼有限公司 仮想私設網においてサービス品質を保証するためのシステムおよびその方法
JP2010233270A (ja) * 2010-07-16 2010-10-14 Fujitsu Ltd 情報処理方法及びルータ
JP2018508163A (ja) * 2015-03-10 2018-03-22 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． パケット交換ネットワークのためのトラフィックエンジニアリングフィーダ
US10491525B2 (en) 2015-03-10 2019-11-26 Huawei Technologies Co., Ltd. Traffic engineering feeder for packet switched networks

Also Published As

Publication number Publication date
WO2001080485A2 (en) 2001-10-25
CN1183724C (zh) 2005-01-05
EP1275226A2 (en) 2003-01-15
US7190698B2 (en) 2007-03-13
ES2217150T3 (es) 2004-11-01
KR20030017497A (ko) 2003-03-03
CN1423878A (zh) 2003-06-11
DE60102367D1 (de) 2004-04-22
DE60102367T2 (de) 2005-02-17
WO2001080485A3 (en) 2002-06-13
US20030103510A1 (en) 2003-06-05
EP1275226B1 (en) 2004-03-17
KR100696003B1 (ko) 2007-03-15
ATE262244T1 (de) 2004-04-15
AU2001260190A1 (en) 2001-10-30

Similar Documents

Publication Publication Date Title
JP2003531519A (ja) ネットワーク最適化方法
Rajan et al. A policy framework for integrated and differentiated services in the internet
US8320277B2 (en) Multitopology routing method and system
US7539741B2 (en) System, apparatus and method for supporting constraint based routing for multi-protocol label switching traffic engineering in policy-based management
Scoglio et al. TEAM: A traffic engineering automated manager for DiffServ-based MPLS networks
EP1834448B1 (en) Admission control in a telecommunication network
JP2004274368A (ja) 品質保証制御装置および負荷分散装置
JP4593630B2 (ja) ベアラネットワークリソースの割当方法
Boucadair et al. An approach to automated multi‐domain service production for future 6G networks
Chen et al. Using policy-based MPLS management architecture to improve QoS on IP network
Djarallah et al. Business-driven PCE for inter-carrier QoS connectivity services
Brunner et al. From dynamic IP transport service ordering to DiffServ network configuration
Prabavathi et al. Quality of service enhancement of a carrier supporting carrier network using MQC QOS.
KR100794363B1 (ko) 웹 서비스를 이용한 인터-도메인 간의 서비스품질 보장형 연결설정 방법 및 시스템
Pop et al. Vendor-Independent Bandwidth Broker Architecture for DiffServ Networks
Corre et al. An architecture for access network management with policies (AN-PBM)
Zafar et al. Automated traffic engineering using adaptive inter-class mixing
de Oliveira New techniques for end-to-end quality of service provisioning in DiffServ/MPLS networks
Bisio et al. Resource Allocation over a GRID Military Network
Sohail Bandwidth Broker
Rooney A control architecture for lightweight virtual networks
Hashmani et al. Server-Based Inter-Domain QoS Routing: Cost Evaluation and Decision Enforcement
Chaieb et al. A Routing Architecture for MPLS-TE Networks
Chassot et al. Heterogeneity and Signalling in IP Multi Domains
Kavoussanakis et al. Bandwidth Allocation and Reservation-End-to-End Specification

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20060425

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080402

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100625

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100706

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101207