JP2008532358A - 全物理リンクおよび全論理リンクを考慮した電気通信ネットワークの受け付け制御およびルーティング - Google Patents
全物理リンクおよび全論理リンクを考慮した電気通信ネットワークの受け付け制御およびルーティング Download PDFInfo
- Publication number
- JP2008532358A JP2008532358A JP2007555777A JP2007555777A JP2008532358A JP 2008532358 A JP2008532358 A JP 2008532358A JP 2007555777 A JP2007555777 A JP 2007555777A JP 2007555777 A JP2007555777 A JP 2007555777A JP 2008532358 A JP2008532358 A JP 2008532358A
- Authority
- JP
- Japan
- Prior art keywords
- network
- edge device
- data
- routing
- traffic
- 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
Links
Images
Classifications
-
- 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/822—Collecting or measuring resource availability data
-
- 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
- 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/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/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
-
- 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/80—Actions related to the user profile or the type of traffic
- H04L47/808—User-type 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/829—Topology based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
ネットワークで使用するための構成可能なエッジ・デバイスで、前記エッジ・デバイスはネットワーク内の少なくとも1つの他のエッジ・デバイスに連結するように構成され、物理リンク上の所定のフローへのデータ・トラフィックの受け付けを制御する受け付けコントローラーと、所定のルーティング方式に従いエッジ・デバイスを経由するデータ・トラフィックを所定のフローにルーティングするルーターとを含み、受け付けコントローラーとルーターの動作をネットワーク内の全ての物理リンクおよび全ての論理リンクを定義するデータに従い制御する。また、少なくとも2つの当該構成可能なエッジ・デバイスを含むデータ・トラフィック用の電気通信キャリア・ネットワーク、および、このようなエッジ・デバイスを経由してデータ・トラフィックを送信する方法。
Description
本発明は一般的にパケット交換網またはフレーム交換網に所定のサービス品質(QOS)を提供するネットワークおよび方法に関係し、特に、電気通信ネットワーク用構成可能なエッジ・デバイスとキャリア・ネットワークでのデータ通信のためにQOSを提供する方法とに関係する。
パケット交換網は一般的に共有帯域幅トポロジーに基づく。該トポロジーにおいて、各ノードはネットワーク・リソースに無制限かつ無制御にアクセスする。統計多重化として知られる一般に使用されるネットワーク・アクセス・システムは、ネットワークに接続する任意の数の入力デバイスから同時にデータを送信し、各デバイスからのネットワークへのアクセスに制限を設けないことによってネットワークの使用可能な帯域幅の最大限の利用を提供する。しかし、この種の多重化では、以下のようないくつかの本質的な問題が生じる。
・ネットワークの挙動は、部分的には、様々なノードが同時に送信を試みるというデータ・パケット間の衝突のために、不安定かつ予測不能である。
・ネットワーク・リソースは公平に配布されず、一定の発信ノードに近い着信ノードの方がその発信ノードから離れた着信ノードよりもはるかに多くの帯域幅を得る。
・遅延(信号が送信元から出るときから信号が宛先に到着するまでのタイムラグ)およびジッター(平均遅延からのばらつき)などのトラフィック・パラメータを保証できない。
・保証帯域幅、遅延限界およびジッター限界、パケット損失の点で、サービス品質保証制度(SLA)に定義されるように、差別化した顧客またはサービスに対するサービス品質を保証することができない。
・ネットワークの挙動は、部分的には、様々なノードが同時に送信を試みるというデータ・パケット間の衝突のために、不安定かつ予測不能である。
・ネットワーク・リソースは公平に配布されず、一定の発信ノードに近い着信ノードの方がその発信ノードから離れた着信ノードよりもはるかに多くの帯域幅を得る。
・遅延(信号が送信元から出るときから信号が宛先に到着するまでのタイムラグ)およびジッター(平均遅延からのばらつき)などのトラフィック・パラメータを保証できない。
・保証帯域幅、遅延限界およびジッター限界、パケット損失の点で、サービス品質保証制度(SLA)に定義されるように、差別化した顧客またはサービスに対するサービス品質を保証することができない。
データ・ネットワークの従来のソリューションおよび慣行は複雑な管理プロトコルの追加を必要とし、該管理プロトコルは一般的にパケットごとのトラフィック処理アルゴリズム、重大エラー補正アルゴリズム、およびデータ完全性アルゴリズムに基づく。しかし、これらのソリューションはローカルな(ホップ毎の)計算および情報に基づき、例えばあるノードでネットワーク・リソースの使用が急激に増えると、リソース管理プロトコルがネットワークを安定させるのにかかる時間(典型的には数秒間)の間ネットワークを輻輳させるなど、グローバルな動的変化のためにエラーが生じやすい。従来の動的ネットワークでは、ネットワークの過剰設計でしか、保証トラフィックを妨害せずに確実にピークのネットワーク使用を十分に満たせない。この結果、他のときには、ネットワーク・リソースが十分に利用されない。
ホップ毎の統計に基づくトラフィックの受け付け制御の一例が、米国特許出願第2004/0128384号公報に示されている。この出願はリソース・ユーティリティ環境におけるアプリケーションの受け付け制御に関係する。受け付け制御方法は、受け付けを求めるアプリケーションが必要とするリソースに関してアプリケーションの統計的需要動向を判定するステップと、リソース・ユーティリティの保証レベルを判定するステップと、アプリケーションの統計的需要動向、リソース・ユーティリティの保証レベル、およびリソース・ユーティリティが現在ホストしている一または複数のアプリケーションの統計的需要動向に基づきアプリケーションを受け付けるステップとを含む。該方法はアプリケーション・リソースの使用率の先行知識またはルールを利用せず、計算した統計需要動向しか利用しない。このため、システム全体の状態を把握しないため、その効率に限界がある。
先行技術のソリューションの別の例が、USP第6,771,598号公報に開示されている。この特許は、指定されたクラスのトラフィックのセッションがパケット式通信ネットワークのサーバーに受け付けられるかどうかを判定する方法を記述している。該方法は、現在提供されている、又は現在サービスされている各それぞれのクラスのセッション数を表すサーバーの動作点を定義するステップと、該定義された動作点が受け付け可能領域にあるか否かを判定するステップとを含む。受け付け可能領域は、任意のパケットの遅延限界を違反する確率が閾値未満である動作点からなる。該方法はサーバーの挙動のいくつかの先行知識に基づく各サーバーの能力の計算に基づいて受け付け制御を行い、ネットワーク全体の実際のトラフィックの挙動に基づいていない。
さらに別の例がUSP第6,791,941号公報に示されている。この特許は広帯域ATMネットワークの接続許可制御(CAC)アルゴリズムの調整に関係し、ネットワーク・トラフィックの所定のレベルおよびクラスに必要な帯域幅の近似値として、総有効帯域幅に基づくオーバーブッキング技術を使用して実現する。この特許は各ローカル・トラフィック・ストリームの最適化レート制御を判定する試行錯誤法に基づいており、ネットワークの状態を把握していない。
また、パケット交換網は(データリンク層において)任意にノードを相互接続するコネクションレスの帯域幅共有ネットワークである。データ送信のためにノード間の接続を確立するには、ルーティング・メカニズムが必要である。現行のルーティング・プロトコルは任意かつランダムに互いに通信する多数のノードから構成される動的なトポロジーを特徴とするネットワーク経由での動的かつ予測不能な量のデータ転送に対応するように設計されている。これらネットワークは典型的にはエンタープライズ・ネットワークまたはインターネットである。これらの問題に対処するために、ルーティング・プロトコルは各ルーターにネットワーク・トポロジーを継続的に学習させてネットワーク全体のトラフィックの状態に関する情報を継続的に収集させ、各ノードにルーティングされるデータの量に注目し、起こりうる接続ごとに最適化した経路を計算し、各ルーティング・ノードのルーティング・テーブルを更新するようになされる。このため、各ルーターは、他のルーターとは独立して、自身のルーティング・テーブルを計算するが、これがデータをどこに送るかを決める根拠となる。個々のルーターはネットワーク内の全体のトラフィック負荷またはパフォーマンスを把握していないため、この情報はローカル(隣接ホップ)情報に基づいている。そのため、一方でネットワーク内の他のノードを考慮しないため次善最適なものとなり、他方でルーティング・ノードにひどく負担がかかる。
米国特許出願第2002/0150041号公報では、インターネットなどのIPベースのデータ・ネットワークで選択したデータ・パケットの転送のためにサービス品質を改善する方法およびシステムを記述している。該方法は顧客の環境内のサーバーを利用し、該サーバーの各々が送信元ノードまたは宛先ノードとして機能する。好ましくは、各リンクに、いくつかの代替パスを予め選択しておく。該サーバーは、サーバーがサーバー間でテスト・パケットを交換して各代替パスの転送パラメータをモニターおよび分析できるユニークなソフトウェアを内蔵する。最適パスが割り出されると、サーバーはデータ・パケットのヘッダーを修正し、それにより、選択された最適パス経由でデータ・パケットを宛先ノードにフォワードさせる。
この方法では、パスは2つのノード間ではモニターされるが、全体的にはモニターされない。また、ネットワークへのデータの受け付け制御を提供していないため、衝突が起こりやすい。
この方法では、パスは2つのノード間ではモニターされるが、全体的にはモニターされない。また、ネットワークへのデータの受け付け制御を提供していないため、衝突が起こりやすい。
米国特許出願第2002/0174246号公報では、IPプロトコル・ネットワークのルーターのルーティング・テーブルを計算し、個々のルーターから経路を計算するタスクをなくす集中システムを記述している。このシステムはネットワーク・トラフィック統計収集システムと、トラフィック統計に従いトラフィックをクラスに分類して各トラフィック・クラスに最適な経路を計算するマトリックス形成・最適化システムと、最適化した経路に関する情報を含めたルーティング・テーブルを個々のルーターに配信する配信システムとを含む。IPネットワーキング・システムでの使用に限られるこのシステムは、何らかの変化があるたびにネットワークの新たなトポロジーの状態を学習しなければならない。これらの計算が継続的に必要なため、ネットワークは大量の計算を負い、たとえ変化がなくても、ほぼリアルタイムで、ルーティング・テーブルを自動的に「更新」し、それによって全体としてネットワークのデータ転送が遅くなる。加えて、このシステムはネットワークへのデータの受け付け制御を提供していないことから、データ・トラフィックの転送が非効率となる。
コア・データ・トラフィックを転送するために使用するキャリア転送ネットワーク、例えばメトロエリア・ネットワークは、エンタープライズ・ネットワークまたは世界的なインターネットには似ていない。むしろ、キャリア転送ネットワークは従来の電話網であり、以下のような様々な属性で特徴付けられる。
・論理ネットワークのトポロジーは通常メッシュ型である。
・物理ネットワークは通常リング型である。
・ネットワークは明確に定義された自律ルーティング・ドメインからなる。
・各ノードは各ドメイン内の特定のノードに接続される。
・利用可能な経路は既知で数が限られ、ネットワークのトポグラフィが変化するまで静的である。
・各ルーティング・ドメイン内の1ノードからの1サービスのすべてのトラフィックは比較的小さな有限で不変のノードのグループに向けられる。
これらネットワークは非効率であるという欠点がある。要求されるすべてのトラフィックを合理的な時間内にネットワークで確実に転送するために、ネットワークを十分に利用していないことが多い。そのため、ネットワーク上に空のフレームが送られることが多い。
さらに、一般化されたグローバルで動的なトポロジー・ネットワーク用に設計された前述の複雑なルーティング・プロトコルは、ネットワーク内の様々なノードの実際の状態に従いルーティング・テーブルを常に更新する必要があり、メトロ・ネットワークなどのキャリア・ネットワークのルーティング・ドメインで経路を確立するのに適さない。これはルーティング・プロトコルがあまりに複雑で、資源効率またはコスト効率が高くないからである。
・論理ネットワークのトポロジーは通常メッシュ型である。
・物理ネットワークは通常リング型である。
・ネットワークは明確に定義された自律ルーティング・ドメインからなる。
・各ノードは各ドメイン内の特定のノードに接続される。
・利用可能な経路は既知で数が限られ、ネットワークのトポグラフィが変化するまで静的である。
・各ルーティング・ドメイン内の1ノードからの1サービスのすべてのトラフィックは比較的小さな有限で不変のノードのグループに向けられる。
これらネットワークは非効率であるという欠点がある。要求されるすべてのトラフィックを合理的な時間内にネットワークで確実に転送するために、ネットワークを十分に利用していないことが多い。そのため、ネットワーク上に空のフレームが送られることが多い。
さらに、一般化されたグローバルで動的なトポロジー・ネットワーク用に設計された前述の複雑なルーティング・プロトコルは、ネットワーク内の様々なノードの実際の状態に従いルーティング・テーブルを常に更新する必要があり、メトロ・ネットワークなどのキャリア・ネットワークのルーティング・ドメインで経路を確立するのに適さない。これはルーティング・プロトコルがあまりに複雑で、資源効率またはコスト効率が高くないからである。
以上の先行技術の方法はいずれもキャリア・ネットワークのメトロ・ネットワークおよびサブネットワークなどのデータ・パケットに、最適に近いサービス品質を提供していない。従って、従来のキャリア・ネットワークの安定性および信頼性と、従来のグローバル・ネットワークの柔軟性および適応性を併せ持ちながら、最適に近いQOSを提供し、必要なら調整できるネットワークでデータ・パケットを送信するシステムの必要性を長年感じており、ネットワーク・リソースをよりバランスよく利用できるようなシステムを提供すれば非常に望ましいであろう。
一方で、従来のネットワークでは、たとえ前述したような受け付け制御プロトコルを使っていたとしても、データに固定経路がないため衝突は一般的なことであり、他方では、ある時点でネットワークに入るデータの量を考慮した受け付け制御がないため、静的なルーティングをする従来のネットワークでも衝突は一般的であることは、現在認識されている。本発明は、ネットワークを通るすべての経路を事前に定義して、実質的に静的で、すべての受信データ・トラフィックに対し、受け付け制御またはレート制御も提供するネットワークを提供することによって、この問題を解決する。これは、実質的にネットワークの効率を高める。
特に、本発明は帯域幅インフラストラクチャーでデータ・トラフィックを送信するために通信ネットワークで使用するエッジ・デバイスに関係し、前記エッジ・デバイスは受け付け制御、好ましくはグローバル・トラフィック情報に基づく動的な受け付け制御、および静的もしくは準静的なルーティング、好ましくはグローバル・ネットワーク統計に基づく準静的ルーティングを実装して、パケット交換網の様々な顧客に所定のQOSを提供する。
本発明は本明細書において全体としてネットワークに関して記述するが、望まれる場合には、あらゆる選ばれたサブネットワーク、メトロ・ネットワーク、またはキャリア・ネットワークの他の部分で実施できることは認識されるであろう。好ましくは、大規模ネットワークを複数のサブネットワークに分割し、その各々が本発明に従い独立して動作する。
本発明の例示的な実施例によると、ネットワークで使用するための構成可能なエッジ・デバイスを提供し、前記エッジ・デバイスはネットワーク内の少なくとも1つの他のエッジ・デバイスに連結されるようになされて構成され、物理リンク上の所定のフローへのデータ・トラフィックの受け付けを制御するソフトウェア・ルーチンを実行する受け付けコントローラーと、所定のルーティング方式に従いエッジ・デバイスを経由するデータ・トラフィックを前記所定のフローにルーティングするルーターとを含み、受け付けコントローラーとルーターの動作をネットワーク内の全物理リンクおよび論理リンクを定義するデータに従い制御する。
本発明のある例示的な実施例によると、エッジ・デバイスはネットワーク内のエッジ・デバイスの少なくとも一部からトラフィック・データを収集して格納するネットワーク内のデータ・コレクタに連結するとともに、収集したデータに基づいて再構成データを計算するネットワーク内の計算器に連結する。
本発明のある例示的な実施例によると、計算器はデータ・コレクタから収集したデータを受信し、収集したデータから、トラフィック統計、好ましくはネットワーク全体のトラフィック統計を計算し、該計算したトラフィック統計に基づき再構成データを計算するようになされて構成される。
本発明のある例示的な実施例によると、計算器はデータ・コレクタから収集したデータを受信し、収集したデータから、トラフィック統計、好ましくはネットワーク全体のトラフィック統計を計算し、該計算したトラフィック統計に基づき再構成データを計算するようになされて構成される。
本発明の好適な実施例によると、エッジ・デバイスは計算器を含み、エッジ・デバイスはさらにエッジ・デバイスを経由するデータ・トラフィックを受け付ける受け付け方式を計算するために、および、エッジ・デバイスを経由するデータ・トラフィックをルーティングするルーティング方式を計算するために、プロセッサに格納して実行するソフトウェア・ルーチンを含む。
本発明の好適な代替実施例によると、エッジ・デバイスは中央管理デバイスに連結するようになされて構成され、中央管理デバイスは、エッジ・デバイスを経由するデータ・トラフィックを受け付ける受け付け方式を計算するために、および、エッジ・デバイスを経由するデータ・トラフィックをルーティングするルーティング方式を計算するために、計算器と中央管理デバイスに格納して実行するソフトウェア・ルーチンを含む。
本発明の好適な代替実施例によると、エッジ・デバイスは中央管理デバイスに連結するようになされて構成され、中央管理デバイスは、エッジ・デバイスを経由するデータ・トラフィックを受け付ける受け付け方式を計算するために、および、エッジ・デバイスを経由するデータ・トラフィックをルーティングするルーティング方式を計算するために、計算器と中央管理デバイスに格納して実行するソフトウェア・ルーチンを含む。
本発明のある例示的な実施例によると、データ・コレクタはエッジ・デバイスからトラフィック帯域幅需要と割り当てデータを収集するようになされて構成され、計算器は収集したデータから各エッジ・デバイスのトラフィック・統計を計算するとともに、計算したトラフィック統計に基づいて受け付けを制御する構成方式を計算するようになされて構成される。
本発明の別の例示的な実施例によると、データ・コレクタはエッジ・デバイスから帯域幅利用データを収集するようになされて構成され、計算器は収集したデータからネットワーク内の各エッジ・デバイスの帯域幅利用統計を計算するように、および、帯域幅利用統計に基づいてルーティング方式を計算するようになされて構成される。
本発明の例示的な実施例によると、データ・トラフィック用の電気通信キャリア・ネットワークも提供し、前記ネットワークは少なくとも2つの構成可能なエッジ・デバイスを含み、各エッジ・デバイスがデータ・トラフィックの受け付けを制御し、構成方式に従いエッジ・デバイスを経由するデータ・トラフィックをルーティングするプロセッサと、構成方式を計算する計算器とを含む。
本発明の別の例示的な実施例によると、データ・コレクタはエッジ・デバイスから帯域幅利用データを収集するようになされて構成され、計算器は収集したデータからネットワーク内の各エッジ・デバイスの帯域幅利用統計を計算するように、および、帯域幅利用統計に基づいてルーティング方式を計算するようになされて構成される。
本発明の例示的な実施例によると、データ・トラフィック用の電気通信キャリア・ネットワークも提供し、前記ネットワークは少なくとも2つの構成可能なエッジ・デバイスを含み、各エッジ・デバイスがデータ・トラフィックの受け付けを制御し、構成方式に従いエッジ・デバイスを経由するデータ・トラフィックをルーティングするプロセッサと、構成方式を計算する計算器とを含む。
本発明の好適な実施例によると、ネットワークはさらにエッジ・デバイスの少なくとも一部からトラフィック・データを収集するために計算器に連結するデータ・コレクタを含み、計算器はデータ・コレクタから収集したデータを受信して、収集したデータから、好ましくはネットワーク全体のトラフィック統計を計算し、計算したトラフィック統計に基づいて構成方式を計算するようになされて構成される。
本発明のある例示的な実施例によると、エッジ・デバイスの1つが計算器を含み、該エッジ・デバイスはさらにエッジ・デバイスを経由するデータ・トラフィックを受け付ける受け付け方式を計算するために、および、エッジ・デバイスを経由するデータ・トラフィックをルーティングするルーティング方式を計算するために、プロセッサに格納されて実行されるソフトウェア・ルーチンを含む。
本発明の代替例示的な実施例によると、エッジ・デバイスは中央管理デバイスに連結するようになされて構成され、該中央管理デバイスは、エッジ・デバイスを経由するデータ・トラフィックを受け付ける受け付け方式を計算するために、および、エッジ・デバイスを経由するデータ・トラフィックをルーティングするルーティング方式を計算するために、計算器と中央管理デバイスに格納されて実行されるソフトウェア・ルーチンを含む。
本発明の例示的な実施例によると、プロセッサを備えるネットワーク内のエッジ・デバイス経由でデータ・トラフィックを送信する方法も提供し、前記方法はネットワークのソフトウェア・ルーチンに従いエッジ・デバイスを経由するデータ・トラフィックに少なくとも準静的であるルーティング方式を提供するステップと、ネットワークのソフトウェア・ルーチンに従いエッジ・デバイスを経由するデータ・トラフィックに受け付け制御を提供するステップとを含む。
本発明のある例示的な実施例によると、該方法はさらに、ネットワーク内のすべてのデバイスについてトラフィック統計を計算するためにネットワーク内のメモリー・デバイスに格納するソフトウェア・ルーチンを実行するステップと、それからルーティング方式および受け付け制御方式を生成するステップとを含む。
本発明の例示的な実施例によると、さらに、コンピュータ用の命令のセットを内蔵するコンピュータ読み取り可能な記憶媒体も提供し、前記命令のセットは、コンピュータで実行すると、帯域幅インフラストラクチャーでデータ・トラフィックを送信するために通信ネットワーク内の少なくとも2つのエッジ・デバイスを経由するデータ・トラフィックの受け付けを制御する構成方式を計算するステップと、エッジ・デバイスを経由するデータ・トラフィックをルーティングするルーティング方式を計算するステップをコンピュータに行わせる。
本発明のある例示的な実施例によると、エッジ・デバイスの1つが計算器を含み、該エッジ・デバイスはさらにエッジ・デバイスを経由するデータ・トラフィックを受け付ける受け付け方式を計算するために、および、エッジ・デバイスを経由するデータ・トラフィックをルーティングするルーティング方式を計算するために、プロセッサに格納されて実行されるソフトウェア・ルーチンを含む。
本発明の代替例示的な実施例によると、エッジ・デバイスは中央管理デバイスに連結するようになされて構成され、該中央管理デバイスは、エッジ・デバイスを経由するデータ・トラフィックを受け付ける受け付け方式を計算するために、および、エッジ・デバイスを経由するデータ・トラフィックをルーティングするルーティング方式を計算するために、計算器と中央管理デバイスに格納されて実行されるソフトウェア・ルーチンを含む。
本発明の例示的な実施例によると、プロセッサを備えるネットワーク内のエッジ・デバイス経由でデータ・トラフィックを送信する方法も提供し、前記方法はネットワークのソフトウェア・ルーチンに従いエッジ・デバイスを経由するデータ・トラフィックに少なくとも準静的であるルーティング方式を提供するステップと、ネットワークのソフトウェア・ルーチンに従いエッジ・デバイスを経由するデータ・トラフィックに受け付け制御を提供するステップとを含む。
本発明のある例示的な実施例によると、該方法はさらに、ネットワーク内のすべてのデバイスについてトラフィック統計を計算するためにネットワーク内のメモリー・デバイスに格納するソフトウェア・ルーチンを実行するステップと、それからルーティング方式および受け付け制御方式を生成するステップとを含む。
本発明の例示的な実施例によると、さらに、コンピュータ用の命令のセットを内蔵するコンピュータ読み取り可能な記憶媒体も提供し、前記命令のセットは、コンピュータで実行すると、帯域幅インフラストラクチャーでデータ・トラフィックを送信するために通信ネットワーク内の少なくとも2つのエッジ・デバイスを経由するデータ・トラフィックの受け付けを制御する構成方式を計算するステップと、エッジ・デバイスを経由するデータ・トラフィックをルーティングするルーティング方式を計算するステップをコンピュータに行わせる。
本発明は電気通信ネットワークのエッジ・デバイスおよび電気通信キャリア・ネットワークに関係し、特に、様々な顧客に所定のサービス品質(QOS)を提供できるイーサーネット・ネットワークに関係する。これは、静的または実質的に静的なルーティング方式を、ネットワークに入る全データ・トラフィックの動的な受け付け制御と一緒にネットワークに提供することによって実現する。該ネットワークは、通常、コア・ネットワークに連結される複数の構成可能なエッジ・スイッチング・デバイスを含み、ネットワークの全ての物理リンクおよび全ての論理リンクの入力知識に基づいて、エッジ・デバイスに入るデータ・トラフィックの受け付け制御と、ネットワークを経由するトラフィックの静的または準静的なルーティングとを実施する。好ましくは、システムはネットワーク全体の帯域幅需要統計に基づいた受け付け制御を利用するとともに、ネットワーク全体のネットワーク帯域幅利用統計に基づいた準静的ルーティングを利用して、実質的にバランスのとれたネットワーク・リソースの使用率を維持しながら所望のQOSを達成する。
本発明は、何らかの受け付け制御方法をネットワーク経由のデータの実質的に静的なルーティング(すなわち、継続的に変化するIPルーティングではない)と組み合わせるステップと、受け付け制御およびルーティングを一または複数の構成可能なエッジ・デバイスに実装するステップとを含む。例示的な実施例では、本発明は電気通信ネットワークの顧客に対するサービス品質(QOS)保証を、ネットワーク内のすべてのリンクの先行知識および実際のグローバル・トラフィック統計(ネットワーク全体の)に基づいてレート制御とネットワークへのアクセスを動的に調整し、フロー経路が比較的長期間変わらず、所定の基準を満たしたときだけ変更するルーティング方式を提供することによって達成するシステムおよび方法に関係する。この例示的なネットワークは、ネットワーク・トポロジー、ネットワーク負荷統計、およびサービス品質保証制度(SLA)一式に基づいて、ネットワークのネットワーク・デバイス各々についてルーティング・テーブルを計算し、定期的に更新するオフライン・アルゴリズムを利用する。このため、提案するQOSアルゴリズムの方法は、着信トラフィック・レートを動的に制御するためにグローバル・ネットワーク・データを使用し、そのためネットワークはSLAに従い制御され、また帯域幅、ジッター、および遅延が供給される。
特に、本発明の例示的な実施例はネットワーク内の構成可能なエッジ・デバイスによって実施され、各エッジ・デバイスは少なくとも1つの他のエッジ・デバイスに連結して少なくとも2つのフローを通す物理リンクを形成するようになされて構成される。各エッジ・デバイスは、物理リンク上の所定のフローへのデータ・トラフィックの受け付けを制御するソフトウェア・ルーチンを実行するコントローラーを備える受け付けコントローラーと、所定のルーティング方式に従いエッジ・デバイスを経由して所定のフローにデータ・トラフィックをルーティングするルーターとを含む。この例示的な実施例では、受け付けコントローラーとデータ・トラフィック・ルーターの動作はネットワーク内の全物理リンクおよび論理リンクを定義するデータに従い制御される。
本発明は、何らかの受け付け制御方法をネットワーク経由のデータの実質的に静的なルーティング(すなわち、継続的に変化するIPルーティングではない)と組み合わせるステップと、受け付け制御およびルーティングを一または複数の構成可能なエッジ・デバイスに実装するステップとを含む。例示的な実施例では、本発明は電気通信ネットワークの顧客に対するサービス品質(QOS)保証を、ネットワーク内のすべてのリンクの先行知識および実際のグローバル・トラフィック統計(ネットワーク全体の)に基づいてレート制御とネットワークへのアクセスを動的に調整し、フロー経路が比較的長期間変わらず、所定の基準を満たしたときだけ変更するルーティング方式を提供することによって達成するシステムおよび方法に関係する。この例示的なネットワークは、ネットワーク・トポロジー、ネットワーク負荷統計、およびサービス品質保証制度(SLA)一式に基づいて、ネットワークのネットワーク・デバイス各々についてルーティング・テーブルを計算し、定期的に更新するオフライン・アルゴリズムを利用する。このため、提案するQOSアルゴリズムの方法は、着信トラフィック・レートを動的に制御するためにグローバル・ネットワーク・データを使用し、そのためネットワークはSLAに従い制御され、また帯域幅、ジッター、および遅延が供給される。
特に、本発明の例示的な実施例はネットワーク内の構成可能なエッジ・デバイスによって実施され、各エッジ・デバイスは少なくとも1つの他のエッジ・デバイスに連結して少なくとも2つのフローを通す物理リンクを形成するようになされて構成される。各エッジ・デバイスは、物理リンク上の所定のフローへのデータ・トラフィックの受け付けを制御するソフトウェア・ルーチンを実行するコントローラーを備える受け付けコントローラーと、所定のルーティング方式に従いエッジ・デバイスを経由して所定のフローにデータ・トラフィックをルーティングするルーターとを含む。この例示的な実施例では、受け付けコントローラーとデータ・トラフィック・ルーターの動作はネットワーク内の全物理リンクおよび論理リンクを定義するデータに従い制御される。
ここで図1を参照すると、電気通信キャリア・ネットワークで使用するために、少なくとも1つの着信ポート14と少なくとも1つの発信ポート16をもつ構成可能なエッジ・デバイス10が示されており、該エッジ・デバイスはネットワーク内の少なくとも1つの他のエッジ・デバイス(図示せず)に連結するようになされて構成される。エッジ・デバイス10は、データ・トラフィックの受け付けを制御し、ネットワーク内のソフトウェア・ルーチンから受信した命令に従いエッジ・デバイスを経由するデータ・トラフィックをルーティングする受け付けコントローラー12を含む。好ましくは、コントローラー12は受け付け制御命令を受信し、それに従い受け付けを制御する手段を含む。再構成データを受信し、それに従ってエッジ・デバイスを再構成するソフトウェア・ルーチンまたはハードウェアを含んでもよい。コントローラー12は、受け付け制御やルーティング命令を遂行するためのソフトウェア・ルーチンを動作させるエッジ・デバイスに設けられるプロセッサでもよく、または例えばASIC等などの命令を遂行するためのハードウェアに実装してもよく、または命令を提供するとともにそれを遂行するためのソフトウェア・ルーチンを実行するプロセッサに実装してもよい。
本発明のある例示的な実施例により構築し作動状態にあるデータ・トラフィック用電気通信キャリア・ネットワーク20の最小限のアーキテクチャの一例を図2に概略的に図示している。この例示的なネットワークのトポロジーは次のとおりである。2つの構成可能なエッジ・デバイス22、22’(ここではコア・デバイスでもある)を互いに連結して、少なくとも2つのフロー24、24’が同じ物理リンクを共有している。ユーザーとサービス・プロバイダーとの間で事前に定めたサービス品質保証制度(SLA)に従い、フロー24、24’にデータを転送するために多数のユーザー26を各エッジ・デバイス22、22’に連結することができる。これらSLAは、リンクの各々について、ワイヤ・レート帯域幅、最低保証帯域幅(ユーザーに対して保証する帯域幅)、ベスト・エフォート帯域幅(その時点で使用可能な場合、また使用可能な場合に限ってユーザーに提供する帯域幅)を含む。各エッジ・デバイス22、22’はデータ・トラフィックの受け付けを制御する受け付けコントローラーと、ネットワークで実行されるソフトウェア・ルーチンから受信した命令に従いエッジ・デバイスを経由するデータ・トラフィックをルーティングするルーターとを含む。図2に図示する最小限のネットワークでは、ソフトウェア・ルーチンはエッジ・デバイス22、22’の一方、または両方に格納して動作させてもよい。物理リンクおよびそれを経由するフローは事前に分かっているので、ネットワーク・トポロジーの明細をネットワークに入力して、受け付けおよびルーティングを制御するソフトウェア・ルーチンで利用する。
本発明の好適な例示的な実施例によると、ネットワークはさらに、エッジ・デバイスの少なくとも一部からトラフィック・データを収集するソフトウェア・ルーチンを実行するコントローラーと、収集したデータから、好ましくはネットワーク全体のトラフィック統計を計算し、計算したトラフィック統計および入力したネットワーク・トポロジーの明細に基づいて、ネットワークの受け付け制御方式やルーティング構成方式を計算するソフトウェア・ルーチングを実行するようになされて構成された、データ・コレクタに連結する計算器とを含むデータ・コレクタを含む。データ・コレクタ28はプロセッサで実行するソフトウェア・ルーチンに実装してもよく、または例えばASIC等などのハードウェアに実装してもよい。図2の実施例では、データ・コレクタ28と計算器29は、エッジ・デバイス22、22’の一方または両方に配置することができる。
本発明の好適な例示的な実施例によると、ネットワークはさらに、エッジ・デバイスの少なくとも一部からトラフィック・データを収集するソフトウェア・ルーチンを実行するコントローラーと、収集したデータから、好ましくはネットワーク全体のトラフィック統計を計算し、計算したトラフィック統計および入力したネットワーク・トポロジーの明細に基づいて、ネットワークの受け付け制御方式やルーティング構成方式を計算するソフトウェア・ルーチングを実行するようになされて構成された、データ・コレクタに連結する計算器とを含むデータ・コレクタを含む。データ・コレクタ28はプロセッサで実行するソフトウェア・ルーチンに実装してもよく、または例えばASIC等などのハードウェアに実装してもよい。図2の実施例では、データ・コレクタ28と計算器29は、エッジ・デバイス22、22’の一方または両方に配置することができる。
本発明によるネットワーク30に適したアーキテクチャの別の例を図3に概略的に図示している。本発明のQOS法は、複数のコア・デバイス34を含む任意のトポロジーのコア・ネットワーク32を構成可能なエッジ・スイッチング・デバイス36で囲むことを想定している。好ましくは、データ・パケットはエッジ・デバイス36を通過しなければネットワークに入らせない。コア・ネットワーク32は、例えばTDMネットワークの保証帯域幅スライスとして実装される仮想のものでもよい。ネットワーク30経由でデータ・パケットを送受信するために、複数のユーザー38を各エッジ・デバイス36に連結してもよい。
様々なユーザー38からコア・ネットワーク32に入るすべてのトラフィックは、所定のフローのセット40のうちの1つと対応付けられていると想定する。各フロー40は特定のルーティングとQOS要求事項に対応付けられる。これら要求事項は実質的に静的であり、すなわちルーティングやQOSの変化は、秒当たりのパケットレートに対して非常にゆっくりと起こる。フローのルーティングとQOS要求事項は、ネットワーク30で動作させる本発明によるQOSアルゴリズムで規定する。ネットワークを経由する様々な物理リンクおよびフローの明細は事前にネットワークに入力し、QOSアルゴリズムがデータ受け付け制御決定とデータルーティングの計算に利用する。コア・ネットワーク32は標準的な機器を使って実装してもよい。この機器の最小限の要求事項はイーサーネット・スイッチングを実装することであり、すなわちネットワークのトポロジーにおいてはそのMACアドレスに従いパケットを正確に指し向けることができることである。
様々なユーザー38からコア・ネットワーク32に入るすべてのトラフィックは、所定のフローのセット40のうちの1つと対応付けられていると想定する。各フロー40は特定のルーティングとQOS要求事項に対応付けられる。これら要求事項は実質的に静的であり、すなわちルーティングやQOSの変化は、秒当たりのパケットレートに対して非常にゆっくりと起こる。フローのルーティングとQOS要求事項は、ネットワーク30で動作させる本発明によるQOSアルゴリズムで規定する。ネットワークを経由する様々な物理リンクおよびフローの明細は事前にネットワークに入力し、QOSアルゴリズムがデータ受け付け制御決定とデータルーティングの計算に利用する。コア・ネットワーク32は標準的な機器を使って実装してもよい。この機器の最小限の要求事項はイーサーネット・スイッチングを実装することであり、すなわちネットワークのトポロジーにおいてはそのMACアドレスに従いパケットを正確に指し向けることができることである。
図3の例示的な実施例のネットワークはさらに、エッジ・デバイスの少なくとも一部からトラフィック・データを収集するデータ・コレクタを含む。本発明のある実施例によると、データ・コレクタはエッジ・デバイス36のうちの一または複数に組み込む。収集するデータはトラフィック帯域幅需要およびエッジ・デバイスの一部もしくは全部からの割り当てデータ、またはエッジ・デバイスの一部もしくは全部からの帯域幅利用データを含んでもよい。データ・コレクタは、収集したデータから各エッジ・デバイスのトラフィック統計を計算する計算器に連結する。これら計算したトラフィック統計を入力したネットワーク・トポロジーの明細と合わせて利用して、帯域幅需要統計に基づくネットワークへのデータの受け付けを制御する改良受け付け方式を計算し、帯域幅利用統計に基づいて改良ルーティング方式およびネットワークに最適な構成を計算する。
本発明のある例示的な実施例によると、ネットワーク30は中央管理ステーション42も含む。中央管理ステーション42はデータを送受信するためにエッジ・デバイス36の各々に連結するのが好ましい。本発明のある実施例によると、本発明のアルゴリズムはエッジ・デバイスの代わりに、またはエッジ・デバイスに加えて、中央管理ステーション42に格納し、動作させる。中央管理ステーション42はエッジ・デバイスの少なくとも一部からトラフィック・データを受信して、ネットワーク全体に適切なルーティング方式および受け付け制御方式を計算する。この場合、中央管理ステーション42は、エッジ・デバイスの各々に、そのエッジ・デバイス経由の受け付け制御命令およびそのエッジ・デバイス経由のルーティング命令を送る。
データ・コレクタと計算器のいかなる組み合わせも利用できることは認識されるであろう。そのため、データ・コレクタおよび計算器は一または複数のエッジ・デバイス、一または複数のコア・デバイスに配置してもよく、データ・コレクタおよび計算器の両方を中央管理ステーションに配置してもよく、またはそれぞれ別々に配置してもよい。
本発明のある例示的な実施例によると、ネットワーク30は中央管理ステーション42も含む。中央管理ステーション42はデータを送受信するためにエッジ・デバイス36の各々に連結するのが好ましい。本発明のある実施例によると、本発明のアルゴリズムはエッジ・デバイスの代わりに、またはエッジ・デバイスに加えて、中央管理ステーション42に格納し、動作させる。中央管理ステーション42はエッジ・デバイスの少なくとも一部からトラフィック・データを受信して、ネットワーク全体に適切なルーティング方式および受け付け制御方式を計算する。この場合、中央管理ステーション42は、エッジ・デバイスの各々に、そのエッジ・デバイス経由の受け付け制御命令およびそのエッジ・デバイス経由のルーティング命令を送る。
データ・コレクタと計算器のいかなる組み合わせも利用できることは認識されるであろう。そのため、データ・コレクタおよび計算器は一または複数のエッジ・デバイス、一または複数のコア・デバイスに配置してもよく、データ・コレクタおよび計算器の両方を中央管理ステーションに配置してもよく、またはそれぞれ別々に配置してもよい。
ここで図4を参照すると、本発明のある例示的な実施例による例示的なパケット処理方法の概略図を示している。本発明の方法は、エッジ・デバイスのポート50を介してパケットをコア・ネットワークに入れるパケット受信パスと、コア・デバイスのポート68からコア・ネットワークにあるパケットを出すパケット送信パスの2つのパスを含む。構成可能なエッジ・デバイスを介してネットワーク52に入る各パケットは次のステップを踏む。まず、パケットを分類する54。各受信パケットを、その種のトラフィックのために顧客とのサービス品質保証制度に従う所定の分類ルールを使って、ネットワークに予め定めたある特定のフローに対応付ける。これら分類ルールはサービス(またはビットレート)の種類またはクラスが変わるたびにオフラインで更新するが、一般的には変わらない。
分類後、該フローの試行帯域幅消費量に関するデータを収集し55、各フローのトラフィック帯域幅消費量統計を計算して更新する。ここでパケットは「絞込み」を受ける、すなわち、パケットは該フローの待機中の待ち行列で一定時間遅延し56、それによってフローを各所定の帯域幅に「絞り込む」。各フローに割り当てられた帯域幅は、決められた初期帯域幅割り当ておよび収集したトラフィック統計も考慮して(好ましくは、ネットワークに過剰な負荷をかけずに)、ある時点のネットワークへの進入を要求するトラフィックのネットワーク統計に従い頻繁に(毎秒数回)変わることができる。
各パケットの分類を、更新したフローごとの統計と合わせて、本発明のアルゴリズムを格納し、動作させるネットワークの計算器58に送る。計算器58はフローごとのレート制限60を判定し、各エッジ・デバイスに現在の受け付け制御命令を通知する。計算器58はエッジ・スイッチング・デバイスにもフローごとのルーティング命令62を提供し、一定の基準を満たす場合、ネットワーク全体の再構成のためにフローごとのルーティングを再計算する。
上記計算に従い、ここでパケットはレート制限64を受け、受け付けが許可されたら、パケットの交換が起こる66。パケットは一または複数の適切な発信コア・ポート68に向かい、コア・ネットワーク70に入る。フローに実際に割り当てた帯域幅消費量に関するデータを、一または複数のエッジ・デバイス内のデータ・コレクタで収集し55、該フローのトラフィック帯域幅消費量統計を計算して更新できる。各フローを一または複数の発信ポートと実質的に静的な方法で対応付ける。フローは絞り込まれているため、どの発信ポートに向かう総パケット帯域幅もそのポートの帯域幅容量を超えないように保証される。
分類後、該フローの試行帯域幅消費量に関するデータを収集し55、各フローのトラフィック帯域幅消費量統計を計算して更新する。ここでパケットは「絞込み」を受ける、すなわち、パケットは該フローの待機中の待ち行列で一定時間遅延し56、それによってフローを各所定の帯域幅に「絞り込む」。各フローに割り当てられた帯域幅は、決められた初期帯域幅割り当ておよび収集したトラフィック統計も考慮して(好ましくは、ネットワークに過剰な負荷をかけずに)、ある時点のネットワークへの進入を要求するトラフィックのネットワーク統計に従い頻繁に(毎秒数回)変わることができる。
各パケットの分類を、更新したフローごとの統計と合わせて、本発明のアルゴリズムを格納し、動作させるネットワークの計算器58に送る。計算器58はフローごとのレート制限60を判定し、各エッジ・デバイスに現在の受け付け制御命令を通知する。計算器58はエッジ・スイッチング・デバイスにもフローごとのルーティング命令62を提供し、一定の基準を満たす場合、ネットワーク全体の再構成のためにフローごとのルーティングを再計算する。
上記計算に従い、ここでパケットはレート制限64を受け、受け付けが許可されたら、パケットの交換が起こる66。パケットは一または複数の適切な発信コア・ポート68に向かい、コア・ネットワーク70に入る。フローに実際に割り当てた帯域幅消費量に関するデータを、一または複数のエッジ・デバイス内のデータ・コレクタで収集し55、該フローのトラフィック帯域幅消費量統計を計算して更新できる。各フローを一または複数の発信ポートと実質的に静的な方法で対応付ける。フローは絞り込まれているため、どの発信ポートに向かう総パケット帯域幅もそのポートの帯域幅容量を超えないように保証される。
発信パケットのパイプラインにおける動作は次のとおりである。ネットワークに入った後、パケットがコア・ポート68を経由してネットワークを出て構成可能なエッジ・デバイス72に入るまで、パケットはその所定の経路に沿ってコア・ネットワーク70内の標準的なイーサーネット・コア・ノードを進む。ここでも、パケットを分類し74、所定の分類ルールを使って特定のフローに対応付ける。ほとんどの場合送信先MACアドレスで十分なため、この分類は受信パケットよりも単純であろう。フローの任意割り当ての帯域幅データを収集して76、計算器58に転送し、そこで該フローの実際の帯域幅消費量と試行帯域幅消費量に関する統計を計算して更新する。フレーム損失ゼロおよび遅延保証を検証するなどの制御のために、これらの統計をエッジ・デバイスまたは管理ステーションに送ってもよい。計算器58はフローごとのルーティング78に関する命令を提供する。ここで、一または複数の顧客82に送信するためのコア・ネットワーク外のエッジ・デバイスのポート50に繋がる一または複数の適切な発信ポート80にパケットを交換する。ここでも、フローは絞り込まれ、トラフィックがネットワークに入った時点で十分なリソースがフロー全体に割り当てられたため、どのネットワーク着信ポートに向かう総パケット帯域幅も事前に分かり、該ポートの帯域幅容量を超えないように保証される。パケットが入ったのと同じエッジ・スイッチからネットワークを出る縮退時の場合上記ステップの一部を省いてもよい。
本発明のある例示的な実施例によると、計算器で動作させるアルゴリズムは、本出願人の同時係属のイスラエル特許出願第166615号に記述されるような動的な帯域幅割り当てを提供する。この出願は、割り当て可能な帯域幅、少なくとも1つの物理リンク、およびリンク上の少なくとも2つの所定のフローをもつ電気通信ネットワークへのデータ・トラフィックの受け付けを制御する方法を記述している。この方法は、ネットワーク内の物理リンクの各々の入力データを受信するステップで、前記データがリンクの各々について、ワイヤ・レート帯域幅と、プロビジョニングされた最低保証帯域幅と、プロビジョニングされたベスト・エフォート帯域幅とを含む、前記受信するステップと、ワイヤ・レート帯域幅とプロビジョニングされた最低保証帯域幅からベスト・エフォートに使用可能な帯域幅を計算するステップと、ベスト・エフォートに使用可能な帯域幅をフロー間にプロビジョニングされたベスト・エフォート帯域幅にほぼ比例して割り当てるステップとを含む。好適な実施例では、方法はさらに、ネットワーク内のフローの各々について帯域幅需要および実際の割り当てデータを収集するステップと、各物理リンクに必要な最低保証帯域幅と各フローの必要なベスト・エフォート帯域幅とを計算するステップと、割り当て可能な帯域幅と必要な最低保証帯域幅からベスト・エフォートに使用可能な帯域幅を計算するステップと、ベスト・エフォートに使用可能な帯域幅をフローに必要なベスト・エフォート帯域幅の間にほぼ比例して割り当てるステップとを含む。
本例示的な実施例によると、動的な帯域幅割り当ては以下のように提供できる。エッジ・デバイスまたは管理ステーションのうちの少なくとも1つ、できれば全部は、エッジ・デバイスが実装する受け付け制御命令を計算するのに使うプロセッサとソフトウェア(例えば、コンピュータ読み取り可能な媒体に格納されるコンピュータ命令)を含む。
アルゴリズムを動作させる各デバイスは、現在のグローバルなネットワーク状態の知識を維持するように統計パケットを受信して解釈できる。これには、例えば、基本的な圧縮解除を行い、様々なエッジ・デバイスからネットワークに入るすべてのフローの統計を更新する必要があろう。ネットワーク・リソースの最大限の利用を達成するには、一般的にこれらの命令を実装するエッジ・デバイス(所有権のあるエッジ・デバイス)を通過せずにパケットをネットワークに入れないようにするべきである。ただし、結果は劣るが、他の所有権のないエッジ・デバイスと混合された環境で前記所有権のあるエッジ・デバイスを利用することも可能である。後者の場合、各所有権のないエッジ・デバイスはそれ自身が使用できる最大許容帯域幅を利用すると想定されるので、輻輳とトラフィック損失は回避される。
本例示的な実施例によると、動的な帯域幅割り当ては以下のように提供できる。エッジ・デバイスまたは管理ステーションのうちの少なくとも1つ、できれば全部は、エッジ・デバイスが実装する受け付け制御命令を計算するのに使うプロセッサとソフトウェア(例えば、コンピュータ読み取り可能な媒体に格納されるコンピュータ命令)を含む。
アルゴリズムを動作させる各デバイスは、現在のグローバルなネットワーク状態の知識を維持するように統計パケットを受信して解釈できる。これには、例えば、基本的な圧縮解除を行い、様々なエッジ・デバイスからネットワークに入るすべてのフローの統計を更新する必要があろう。ネットワーク・リソースの最大限の利用を達成するには、一般的にこれらの命令を実装するエッジ・デバイス(所有権のあるエッジ・デバイス)を通過せずにパケットをネットワークに入れないようにするべきである。ただし、結果は劣るが、他の所有権のないエッジ・デバイスと混合された環境で前記所有権のあるエッジ・デバイスを利用することも可能である。後者の場合、各所有権のないエッジ・デバイスはそれ自身が使用できる最大許容帯域幅を利用すると想定されるので、輻輳とトラフィック損失は回避される。
本発明の例示的なエッジ・デバイスのプロセッサに、ネットワーク内の他のすべてのエッジ・デバイスおよびネットワーク経由のすべての経路を識別するデータを格納する。トラフィック・データを収集し、受け付け制御方式を判定するのに必要な所有権のあるエッジ・デバイスの最低数は、ネットワーク内のすべてのフローのすべての帯域幅需要と割り当て統計とを収集することができる、または、外挿法により計算することができる数であることが認識されるであろう。各フローに帯域幅保証を示すプロビジョニング・テーブルも各所有権のあるエッジ・デバイスに格納する。
帯域内管理のために、所有権のあるエッジ・デバイスを互いに、または管理デバイスがあれば管理デバイスに連結してもよい。代わりに、帯域外管理のためにエッジ・デバイスを互いに物理的に連結してもよい。
帯域内管理のために、所有権のあるエッジ・デバイスを互いに、または管理デバイスがあれば管理デバイスに連結してもよい。代わりに、帯域外管理のためにエッジ・デバイスを互いに物理的に連結してもよい。
本発明の本例示的な実施例によると、本発明のアルゴリズムが提供するあるネットワーク上のあるフローのセットのために最適化したプロビジョニング方式は、全最低保証帯域幅フローの要求を満たすことを保障するとともに、余分なネットワーク容量を全ベスト・エフォート帯域幅フローの要求の間に「公平に」配分することを保証する。このような最適な帯域幅リソース割り当ての計算は、制約ベースのアルゴリズムなどいくつかのよく知られた最適化技術のいずれかを使って実現できる。
ネットワークにプロビジョニング方式を提供するときおよび再構成中に使用する帯域幅割り当てアルゴリズムの一例を図5に図示する。ネットワーク・オペレータがネットワーク・パラメータと要求されるサービス、論理リンクを知っていることが前提条件である。ネットワークの動作開始のために、最初に複数のフローと経路に分割する。
各顧客に提供するサービスの様々なクラスの詳細を管理デバイスのソフトウェアに(例えば、キーボード、マウス、グラフィカル・ユーザー・インターフェースなどの入力デバイスを含む、ユーザー・インターフェースを介して)入力し、該ソフトウェアが必要なエッジ・デバイスに配布する、または一または複数のエッジ・デバイスに直接入力する。様々な論理リンクと各フローの帯域幅需要の明細、および各フローのCBR(最低保証ビットレート)およびUBR(未指定ビットレート)の初期量も一または複数のデバイスに入力し、該デバイスが初期帯域幅分布計算を行う。すなわち、各物理リンクについて、該リンクの現在のCBR需要に必要な帯域幅を割り当て、この量を該リンクのワイヤ・レートとして知られる使用可能な総帯域幅から差し引くことを意味する。ここでデバイスは「サニティ・チェック」を行う、すなわち、すべてのサービスを提供できること(例えば、どのリンクのCBRトラフィックの合計も最大許容帯域幅を超えないこと)を検証する。サニティ・チェックにパスしなければ、ユーザーに通知し、修正したプロビジョニング用CBR/UBRデータをデバイスに入力しなければならない。
各顧客に提供するサービスの様々なクラスの詳細を管理デバイスのソフトウェアに(例えば、キーボード、マウス、グラフィカル・ユーザー・インターフェースなどの入力デバイスを含む、ユーザー・インターフェースを介して)入力し、該ソフトウェアが必要なエッジ・デバイスに配布する、または一または複数のエッジ・デバイスに直接入力する。様々な論理リンクと各フローの帯域幅需要の明細、および各フローのCBR(最低保証ビットレート)およびUBR(未指定ビットレート)の初期量も一または複数のデバイスに入力し、該デバイスが初期帯域幅分布計算を行う。すなわち、各物理リンクについて、該リンクの現在のCBR需要に必要な帯域幅を割り当て、この量を該リンクのワイヤ・レートとして知られる使用可能な総帯域幅から差し引くことを意味する。ここでデバイスは「サニティ・チェック」を行う、すなわち、すべてのサービスを提供できること(例えば、どのリンクのCBRトラフィックの合計も最大許容帯域幅を超えないこと)を検証する。サニティ・チェックにパスしなければ、ユーザーに通知し、修正したプロビジョニング用CBR/UBRデータをデバイスに入力しなければならない。
定期的に(好ましくは、毎秒数回)、データを収集した、またはトラフィック・データを外挿法により推定した各エッジ・デバイスはこの情報を、何か標準的なシグナリング・プロトコルを使って、ネットワーク・アルゴリズムを動作させている他のエッジ・デバイスまたは管理デバイスにブロードキャストし(ブロック90)、他のすべてのデバイスから統計を受信する(ブロック92)。
前記エッジ・デバイスはそれぞれ、ある時点で最適な割り当てを計算する帯域幅割り当てアルゴリズムを格納する。各フローの帯域幅需要と、最も最近更新したプロビジョニング・テーブル(具体的には、各フローのCBRおよびUBRの量)を把握しているとすると、各エッジ・デバイスはそこからネットワークに入る各フローに割り当てる帯域幅の量を独立して計算する。各エッジ・デバイスは他のすべてのエッジ・デバイスからすべての統計を受信するために、また各エッジ・デバイスは同じソフトウェアを内蔵するために、すべてのエッジ・デバイスはある時点でいずれかのフローに割り当てるべき帯域幅の量を同じように計算することになることは認識されるであろう。代わりに、中央管理デバイスがすべての計算を行い、ソフトウェアを使って最適な帯域幅割り当て方式を導いてもよく、それをさらにエッジ・デバイスの各々に配布する。
前記エッジ・デバイスはそれぞれ、ある時点で最適な割り当てを計算する帯域幅割り当てアルゴリズムを格納する。各フローの帯域幅需要と、最も最近更新したプロビジョニング・テーブル(具体的には、各フローのCBRおよびUBRの量)を把握しているとすると、各エッジ・デバイスはそこからネットワークに入る各フローに割り当てる帯域幅の量を独立して計算する。各エッジ・デバイスは他のすべてのエッジ・デバイスからすべての統計を受信するために、また各エッジ・デバイスは同じソフトウェアを内蔵するために、すべてのエッジ・デバイスはある時点でいずれかのフローに割り当てるべき帯域幅の量を同じように計算することになることは認識されるであろう。代わりに、中央管理デバイスがすべての計算を行い、ソフトウェアを使って最適な帯域幅割り当て方式を導いてもよく、それをさらにエッジ・デバイスの各々に配布する。
使用するアルゴリズムは、確実にCBR要求を満たし、余分なネットワーク容量をUBR要求間で公平に割り当てるはずである。これは、例えば、すべてのリンクについて現在のCBR需要に必要なすべての帯域幅を割り当て、この量をそのリンクで使用可能な総帯域幅から差し引いて実現する(ブロック94)。ここで、次の3ステップを行う(ブロック96)。(a)必要なUBR帯域幅に対する使用可能な帯域幅の比率Rが最も低いリンクを捜し出す。(b)このリンクを通過するすべてのフローを公平な方法で制限する、すなわち、リンクを通過する各フローに、
R=(WR−ΣCBR需要)/ΣUBR需要
で、WRがリンクのワイヤ・レート帯域幅の場合に、min(R,1)、つまりRまたは1の小さい方からなる必要なUBR帯域幅のRの関数を割り当てるが、これは各フローに、必要な帯域幅にRを掛けて求めたその必要なUBR帯域幅の割合、またはそのフローの必要な総帯域幅のうちいずれか小さい方を割り当てることを意味する。(c)各当該フローに割り当てた帯域幅を今度は、このフローが通過する同じリンクのいずれかを通過する他のすべてのフローに使用可能な帯域幅から引く。これら3ステップを、すべてのエッジ・デバイスで考慮し、すべてのフローを制限するまで繰返し(ブロック98)、その時点でプロセス全体をブロック90から繰り返す。
このアルゴリズムは、例えば1秒間に数回、統計の更新を交換するのと同じ頻度で実行されることは認識されるであろう。好ましくは10分の1秒ごとに実行する。アルゴリズムの複雑さは、ネットワーク内のフローの数とエッジ・デバイスの数の関数である。
R=(WR−ΣCBR需要)/ΣUBR需要
で、WRがリンクのワイヤ・レート帯域幅の場合に、min(R,1)、つまりRまたは1の小さい方からなる必要なUBR帯域幅のRの関数を割り当てるが、これは各フローに、必要な帯域幅にRを掛けて求めたその必要なUBR帯域幅の割合、またはそのフローの必要な総帯域幅のうちいずれか小さい方を割り当てることを意味する。(c)各当該フローに割り当てた帯域幅を今度は、このフローが通過する同じリンクのいずれかを通過する他のすべてのフローに使用可能な帯域幅から引く。これら3ステップを、すべてのエッジ・デバイスで考慮し、すべてのフローを制限するまで繰返し(ブロック98)、その時点でプロセス全体をブロック90から繰り返す。
このアルゴリズムは、例えば1秒間に数回、統計の更新を交換するのと同じ頻度で実行されることは認識されるであろう。好ましくは10分の1秒ごとに実行する。アルゴリズムの複雑さは、ネットワーク内のフローの数とエッジ・デバイスの数の関数である。
前の例は、本発明で利用できる様々な動的レート制御アルゴリズムを制限するものではない。そうではなく、他のあらゆる動的レート制御アルゴリズムまたは受け付け制御アルゴリズムをネットワークの最適化の改善に使用できることは当業者には認識されるであろう。同様に、CBR要求を確実に満たすあらゆる受け付け制御アルゴリズムを使用できる。
本発明は静的(実質的に変化しない)構成のあらゆるネットワークで有効であるが、他の実質的に静的なルーティング方式に定期的に変わる実質的に静的なルーティング方式を利用することによって、ネットワークの効率を大幅に高めることができる。この場合、計算器は以下の入力を受信できる。
・ネットワーク・トポロジー―使用可能なノードおよび接続と、使用可能な帯域幅、発信ノード宛先ノード等のその関連パラメータ
・必要なリンク―必要な帯域幅、発信ノード宛先ノード、トラフィックの種類(ユニキャスト、マルチキャスト、ブロードキャスト)、必要なサービス(CIR、PIR)などのその関連パラメータをプロビジョニングする必要のあるサービス
計算器は、必要な経路をプロビジョニングし、ネットワーク全体で最善の経路割り当てを計算することを確実に可能にする。計算結果は静的なルーティング・テーブルに翻訳し、それを対応するネットワーク・ノードにアップロードする。静的なルーティング割り当てソリューションはいくつかの最適化技術のいずれかを使って求めることができる。
・ネットワーク・トポロジー―使用可能なノードおよび接続と、使用可能な帯域幅、発信ノード宛先ノード等のその関連パラメータ
・必要なリンク―必要な帯域幅、発信ノード宛先ノード、トラフィックの種類(ユニキャスト、マルチキャスト、ブロードキャスト)、必要なサービス(CIR、PIR)などのその関連パラメータをプロビジョニングする必要のあるサービス
計算器は、必要な経路をプロビジョニングし、ネットワーク全体で最善の経路割り当てを計算することを確実に可能にする。計算結果は静的なルーティング・テーブルに翻訳し、それを対応するネットワーク・ノードにアップロードする。静的なルーティング割り当てソリューションはいくつかの最適化技術のいずれかを使って求めることができる。
本発明のある例示的な実施例によると、計算器で動作させるアルゴリズムは、本出願人の同時係属のイスラエル特許出願第166390号に記述されるように、準静的なルーティング制御を提供する。この出願は、少なくとも1つの物理リンクを定義する少なくとも2つのスイッチング・デバイスを含む電気通信キャリア・ネットワークでデータをルーティングする方法を記述している。該方法は、各々をネットワーク内の物理リンクのうち少なくとも1つを経由する特定のルーティングに対応付ける複数のトラフィック・フローを事前に定義するステップと、トラフィック・フローに従ってルーティング・システムを構成するステップと、トラフィック・フローの少なくとも一部に送信されるトラフィックのデータを収集して、収集したデータに基づいて、ネットワークのフローの各々についてトラフィック統計を計算するステップと、計算したトラフィック統計を利用してルーティング・システムの構成を再計算するステップとを含む。好適な実施例によると、該方法は、ルーティング・システムの構成の再計算のために少なくとも1つの事前選択した基準を事前に定義するステップと、事前選択した基準の少なくとも1つを満たしているかどうかを判定するステップと、少なくとも1つの事前選択した基準を満たしているときに限りルーティング・システムの構成を再計算するステップも含む。
この実質的に静的なルーティング・システムの例は次のとおりである。ネットワークのトポロジーの明細、様々な顧客が要求する物理リンク、および必要なフロー(論理リンク)が、(例えば、キーボード、マウス、グラフィカル・ユーザー・インターフェースなどの入力デバイスを含めたユーザー・インターフェースを介して)計算器に入力するパラメータである。このデータから仮プロビジョニング・テーブルを生成し、これらの入力パラメータのみに基づいて最適な経路を計算する。適切なルーティング・テーブルを生成し、それに従ってネットワーク・デバイスの各々を構成する。ネットワークはこれら静的経路を使用して稼動を開始し、所定の基準を満たすまで変更せずに稼動を続ける。
ネットワークが作動している間、ネットワーク全体の多数のスイッチング・デバイスが各経路のトラフィックに関するデータを継続的に収集する。このデータをネットワークに格納して、トラフィック統計を出すように処理する。好適な実施例によると、コア・デバイスとエッジ・デバイス両方のすべてのネットワーク・デバイスがそのデバイスに出入りするトラフィックのデータを収集して送信する。代替実施例によると、すべての着信ポートおよび発信ポートをモニタリングしてすべての経路が分かっているので、エッジ・デバイスからの統計だけを使用すれば、コア・デバイスの統計を外挿法で推定できるため、エッジ・デバイスだけがトラフィック・データを収集する。さらに別の実施例によると、ネットワーク全体のすべてのトラフィック統計を外挿法で推定するのに十分な限られた数のデバイスでのみトラフィック・データを収集する。収集したデータはすべて格納とオフライン処理のために管理ステーションに送る。
ネットワークが作動している間、ネットワーク全体の多数のスイッチング・デバイスが各経路のトラフィックに関するデータを継続的に収集する。このデータをネットワークに格納して、トラフィック統計を出すように処理する。好適な実施例によると、コア・デバイスとエッジ・デバイス両方のすべてのネットワーク・デバイスがそのデバイスに出入りするトラフィックのデータを収集して送信する。代替実施例によると、すべての着信ポートおよび発信ポートをモニタリングしてすべての経路が分かっているので、エッジ・デバイスからの統計だけを使用すれば、コア・デバイスの統計を外挿法で推定できるため、エッジ・デバイスだけがトラフィック・データを収集する。さらに別の実施例によると、ネットワーク全体のすべてのトラフィック統計を外挿法で推定するのに十分な限られた数のデバイスでのみトラフィック・データを収集する。収集したデータはすべて格納とオフライン処理のために管理ステーションに送る。
この実施例では、ネットワーク・デバイスの再構成のための多数の基準も管理ステーションに入力し、そのいずれもがルーティング方式の再計算とネットワークの可能な再構成をトリガーするのに十分なものである。以下にあげる基準に追加して、またはその代わりに、ユーザーは他の基準を選択してもよいが、適する基準の例のいくつかは次のとおりである。最初の基準は、物理リンクの追加または削除によるネットワーク・トポロジーの変化である。2番目の基準は、既存のトポロジーにおける少なくとも1つの論理リンクのプロビジョニングまたはフローの変化である。以上の場合のいずれにおいても、すべてオフラインで、ユーザーは(例えば、ユーザー・インターフェースを介して)ネットワークの新たなパラメータを入力し、ルーティング方式を再定義し、更新したルーティング・テーブルを生成する。更新したルーティング・テーブルは、複数のデバイスの再構成を同期させる命令とともに各ネットワーク・デバイスに提供し、その時点でネットワークは新たな静的ルーティング方式に変わる。
また本発明のこの例示的な実施例によると、システムは経路計算をトリガーする他の基準も考慮することができる。例えば、新たなルーティング方式を計算する事前選択した基準には、以下の追加事象の1つまたは全部を含めることができる。
・一または複数の選択したトラフィック統計の変化、例えば、少なくとも1つの論理リンクの所定の確率閾値(経時的な帯域幅利用の平均と分散の分布関数)を超える帯域幅の利用
・前回の計算または再構成からの事前選択した時間の経過
・ユーザー定義の確率値、変化の規模、および時間の長さの閾値を超える帯域幅の利用の繰返しパターン、例えば、金曜午後から日曜の夜まで一定の場所における度重なる低下
・一または複数の選択したトラフィック統計の変化、例えば、少なくとも1つの論理リンクの所定の確率閾値(経時的な帯域幅利用の平均と分散の分布関数)を超える帯域幅の利用
・前回の計算または再構成からの事前選択した時間の経過
・ユーザー定義の確率値、変化の規模、および時間の長さの閾値を超える帯域幅の利用の繰返しパターン、例えば、金曜午後から日曜の夜まで一定の場所における度重なる低下
新たなルーティング方式を計算したら、新たに計算したルーティング方式に従ってネットワークを再構成するかどうかを判定するために追加基準を利用することができる。好適な基準は、新たに計算したルーティング方式が現行のルーティング方式と比べてパフォーマンスが向上する(一または複数のネットワーク・メトリックの改善する)確率である。このように、代替ルーティング方式を計算したら、ネットワークの総スループットまたは以下詳述する他のメトリック(均一な配布、最低限の遅延等)に対するその影響を計算して、現行のネットワーク・メトリックと比較する。改善がみられない場合、または改善レベルが予め設定した閾値に達しない場合、この時点ではルーティング・テーブルを更新しない。予め設定した閾値以上に改善が期待され、改善によりこの値が予め設定した最低閾値に達する確率、例えば90%の確率でスループットが少なくとも10%向上し、かつエンドユーザーが事前選択した連続する経路変更の間隔の最低期間の時間閾値を満たす場合、新たなルーティング方式に従って更新ルーティング・テーブルを作成して、複数のデバイスの再構成を同期させる命令とともに各ネットワーク・デバイスに提供し、その時点でネットワークは新たな静的ルーティング方式に変わる。
ここで図6を参照すると、本発明の別の例示的な実施例によるネットワークの動作のネットワーク・ランタイム・モードを図示するフローチャートが示されている。この動作モードでは、ネットワーク・ルーティングは、所定の基準を満たしたときのネットワーク・トラフィック・パターンに適応する。すなわち、システムは様々なノードを通過する経時的なデータ・トラフィック負荷に関する情報を収集して格納し、それに従って自己更新するので、ネットワーク・リソースの最適な利用に近づく。
このように、ネットワークはある期間の間、初期入力パラメータを使って生成したデバイス構成、またはネットワークが最も最近更新したデバイス構成を利用して稼動する(ブロック100)。システムが稼動している間、各ネットワーク・デバイスは、経時的な帯域幅使用率に関し、それに接続される各物理リンクの利用についての統計を収集する(ブロック102)。この情報を何らかのシグナリング・プロトコルを使用して計算器に送る。計算器はデータを格納して、データを処理して様々なトラフィック統計、特に平均帯域幅利用または必要量、その分散、および帯域幅と経時的分散分布、並びに帯域幅利用の確率を計算する。ルーティング変更するための少なくとも1つの所定の基準を満たしたとき(ブロック104)、管理ステーションは計算したトラフィック統計に基づいてルーティング方式の再計算を開始する(ブロック106)。このルーティング最適化計算はユーザーが事前に選択し計算器に入力した最適化基準を利用する。これら基準には、特に、ユーザーが選択するように、最短パスの利用、ネットワーク内のトラフィックのほぼ均一な配布の提供、コア・ネットワーク(ネットワークに出入りする帯域幅)を経由するトラフィックのスループットの増加が含まれよう。
このように、ネットワークはある期間の間、初期入力パラメータを使って生成したデバイス構成、またはネットワークが最も最近更新したデバイス構成を利用して稼動する(ブロック100)。システムが稼動している間、各ネットワーク・デバイスは、経時的な帯域幅使用率に関し、それに接続される各物理リンクの利用についての統計を収集する(ブロック102)。この情報を何らかのシグナリング・プロトコルを使用して計算器に送る。計算器はデータを格納して、データを処理して様々なトラフィック統計、特に平均帯域幅利用または必要量、その分散、および帯域幅と経時的分散分布、並びに帯域幅利用の確率を計算する。ルーティング変更するための少なくとも1つの所定の基準を満たしたとき(ブロック104)、管理ステーションは計算したトラフィック統計に基づいてルーティング方式の再計算を開始する(ブロック106)。このルーティング最適化計算はユーザーが事前に選択し計算器に入力した最適化基準を利用する。これら基準には、特に、ユーザーが選択するように、最短パスの利用、ネットワーク内のトラフィックのほぼ均一な配布の提供、コア・ネットワーク(ネットワークに出入りする帯域幅)を経由するトラフィックのスループットの増加が含まれよう。
本発明のこの実施例によると、ルーティング方式の再計算とネットワークの再構成は動的ではなく、すなわちリアルタイムで起こるのではなく、所定の基準の閾値に達したときだけ起こる。例えば、前述したように、管理ステーションは論理フローの各々について、経時的な平均と分散分布を含めたトラフィック統計を計算し、これらから、帯域幅利用の確率値を計算する。この帯域幅確率値を、入力した帯域幅利用確率閾値と比較する。検出された帯域幅利用が入力値より低い確率で変化する限り、または最低期間未満の間は、管理ステーションは情報の収集および格納とそれをトラフィック統計に処理することを続ける(ブロック102)。
検出された帯域幅利用が最低閾値を超える期間で少なくとも入力した確率値で変化すると、管理ステーションは、様々な入力ネットワーク・パラメータとともに、収集し、計算したトラフィック・データと統計とを利用して、経路最適化を実行し、ネットワークの新たなルーティング方式を計算する(ブロック106)。このように、再計算され、更新されたルーティング方式はネットワーク挙動によりよく適応し、(ビジーなパスをアンロードし、未使用のパスをロードするように)ネットワーク全体のトラフィックをよりよくかつより均一に配布し、(コスト関数を使って)より安価なパスを最大限に利用し、また、ユーザーが定義する何か他の基準を考慮する。これらのステップはすべてネットワークの稼働中にオフラインで行うのが好ましいことは認識されるであろう。すなわち、ルーティング方式の変更はネットワーク経由のデータ転送速度に対して相対的にゆっくりと実施されることを意味する。
検出された帯域幅利用が最低閾値を超える期間で少なくとも入力した確率値で変化すると、管理ステーションは、様々な入力ネットワーク・パラメータとともに、収集し、計算したトラフィック・データと統計とを利用して、経路最適化を実行し、ネットワークの新たなルーティング方式を計算する(ブロック106)。このように、再計算され、更新されたルーティング方式はネットワーク挙動によりよく適応し、(ビジーなパスをアンロードし、未使用のパスをロードするように)ネットワーク全体のトラフィックをよりよくかつより均一に配布し、(コスト関数を使って)より安価なパスを最大限に利用し、また、ユーザーが定義する何か他の基準を考慮する。これらのステップはすべてネットワークの稼働中にオフラインで行うのが好ましいことは認識されるであろう。すなわち、ルーティング方式の変更はネットワーク経由のデータ転送速度に対して相対的にゆっくりと実施されることを意味する。
これで計算器は、新たに計算したルーティング方式がネットワークのスループット(総伝送帯域幅)またはネットワークに関して任意の他の選択したメトリックを改善させるかどうかを判断する(ブロック108)。メトリックを改善させないのであれば、管理ステーションは情報を収集し格納すること、および、情報をトラフィック統計に処理することを続ける(ブロック102)。メトリックを改善させる場合には、管理ステーションはサニティ・チェックを行う(ブロック110)。
サニティ・チェックにパスしたら、管理ステーションは前のステップで計算したルーティング・パスを、イーサーネット・ネットワーク、MPLSラベル・フォワーディング・テーブル、MAC(媒体アクセス制御)または任意の他の種類の分類子を含む新たなデバイス構成用のルーティング・テーブルに変換して(ブロック112)、任意の標準的な管理プロトコルを使って構成コマンドを様々な構成可能なスイッチに送る。これが完了して検証されたら、ノード間に合理的なクロック・コヒーレンスがあると仮定し、ネットワーク全体に「同時に」実行に移すのが好ましい。これは、例えば、GPSクロックを利用して確保できよう。代わりに、すべてのコア・ノードが少なくとも1つの構成スイッチに直接的なリンクをもつと仮定すると、複数の構成可能なエッジ・スイッチを同期させて、エッジ・ノードにコア・ノードの更新を同時にトリガーさせれば十分である。こうして新たなルーティング・パスへの変換がほぼ同時に起こるようにすべてのスイッチを同期させる。その時点で、ネットワークは新たに構成された経路を使って稼動を開始する(ブロック114)。
サニティ・チェックにパスしたら、管理ステーションは前のステップで計算したルーティング・パスを、イーサーネット・ネットワーク、MPLSラベル・フォワーディング・テーブル、MAC(媒体アクセス制御)または任意の他の種類の分類子を含む新たなデバイス構成用のルーティング・テーブルに変換して(ブロック112)、任意の標準的な管理プロトコルを使って構成コマンドを様々な構成可能なスイッチに送る。これが完了して検証されたら、ノード間に合理的なクロック・コヒーレンスがあると仮定し、ネットワーク全体に「同時に」実行に移すのが好ましい。これは、例えば、GPSクロックを利用して確保できよう。代わりに、すべてのコア・ノードが少なくとも1つの構成スイッチに直接的なリンクをもつと仮定すると、複数の構成可能なエッジ・スイッチを同期させて、エッジ・ノードにコア・ノードの更新を同時にトリガーさせれば十分である。こうして新たなルーティング・パスへの変換がほぼ同時に起こるようにすべてのスイッチを同期させる。その時点で、ネットワークは新たに構成された経路を使って稼動を開始する(ブロック114)。
ネットワーク全体からのデータ・トラフィック統計に基づく好適な動的受け付け制御と、ネットワーク全体からのデータ・トラフィック統計に基づく好適な実質的に静的ルーティング方式を組み合わせて、ネットワークに入るすべてのデータ・トラフィックは衝突することなくネットワークを経由するその経路全体をたどることができるようにし、また経路全体が使用可能なデータ・トラフィックしかネットワークに入らせないようにする。
本発明は限られた数の実施例に関して説明してきたが、本発明の多くの変型、修正および他の応用を行えることは認識されるであろう。さらに、本発明は単なる例として上記説明してきたものに制限されないことは認識されるであろう。むしろ、本発明は特許請求の範囲によってのみ制限される。
本発明は図面と合わせて以下の詳細な説明を読むと理解と認識が深まるであろう。
本発明のある例示的な実施例により構築して作動状態にあるエッジ・デバイスのブロック図である。
本発明のある例示的な実施例により構築して作動状態にある最小限の電気通信ネットワークの概略図である。
本発明の別の例示的な実施例により構築して作動状態にある電気通信ネットワークの概略図である。
本発明のある例示的な実施例によるネットワークの動作のフローチャートである。
Claims (21)
- ネットワークで使用するための構成可能なエッジ・デバイスで、前記エッジ・デバイスは、ネットワーク内の少なくとも1つの他のエッジ・デバイスに連結するようになされて構成され、
物理リンク上の所定のフローへのデータ・トラフィックの受け付けを制御する受け付けコントローラーと、
所定のルーティング方式に従い、前記エッジ・デバイスを経由する前記データ・トラフィックを前記所定のフローにルーティングするルーターとを有し、
前記受け付けコントローラーと前記ルーターの動作を、ネットワーク内の全ての物理リンクと論理リンクとを定義するデータに従い制御する
ことを特徴とするエッジ・デバイス。 - さらに、エッジ・デバイスを経由する前記データ・トラフィックを受け付けるための受け付け方式を計算するとともに、エッジ・デバイスを経由する前記データ・トラフィックをルーティングするルーティング方式を実施するための命令をエッジ・デバイスに提供するネットワークに格納されて実行するソフトウェア・ルーチンを有することを特徴とする請求項1記載のエッジ・デバイス。
- エッジ・デバイスが中央管理デバイスに連結するようになされて構成され、前記ソフトウェア・ルーチンを前記中央管理デバイスに格納して動作させることを特徴とする請求項2記載のエッジ・デバイス。
- 前記ソフトウェア・ルーチンを前記エッジ・デバイスにうちの一または複数に格納して動作させることを特徴とする請求項2又は3記載のエッジ・デバイス。
- さらに、前記エッジ・デバイスからトラフィック帯域幅需要および割り当てデータを収集するデータ・コレクタを有し、
前記ソフトウェア・ルーチンがさらに、前記データから各エッジ・デバイスのトラフィック統計を計算し、前記トラフィック統計に基づいて受け付けを制御する命令を提供するように構成されることを特徴とする請求項1乃至4の何れか1記載のエッジ・デバイス。 - さらに前記エッジ・デバイスから帯域幅利用データを収集するデータ・コレクタを有し、
前記ソフトウェア・ルーチンがさらに、前記データからネットワーク内の各エッジ・デバイスの帯域幅利用統計を計算するとともに、前記帯域幅利用統計に基づいてルーティング方式を提供するように構成されることを特徴とする請求項1乃至5の何れか1記載のエッジ・デバイス。 - 前記所定のルーティング方式が静的な方式であることを特徴とする請求項1乃至6の何れか1記載のエッジ・デバイス。
- 前記所定のルーティング方式が、別の実質的に静的なルーティング方式に定期的に変わる実質的に静的なルーティング方式であることを特徴とする請求項1乃至7の何れか1記載のエッジ・デバイス。
- データ・トラフィック用電気通信キャリア・ネットワークで、前記ネットワークが、
互いに連結されて少なくとも1つの物理リンクを形成し、各物理リンクに少なくとも2つのフローがある少なくとも2つの構成可能なエッジ・デバイスを有し、各エッジ・デバイスが、
物理リンク上の所定のフローへのデータ・トラフィックの受け付けを制御する受け付けコントローラーと、
所定のルーティング方式に従い前記エッジ・デバイスを経由する前記データ・トラフィックを前記所定のフローにルーティングするルーターとを有し、
前記受け付けコントローラーと前記ルーターの動作を、ネットワーク内の全ての物理リンクと論理リンクとを定義するデータに従い制御することを特徴とする電気通信キャリア・ネットワーク。 - さらに、前記受け付けコントローラーと前記ルーターの動作を、ネットワーク内の全ての物理リンクと論理リンクとを定義するデータに従って制御するためにネットワーク内にソフトウェア・ルーチンを有することを特徴とする請求項9記載の電気通信キャリア・ネットワーク。
- さらに、前記エッジ・デバイスに連結する中央管理デバイスを有し、前記ソフトウェア・ルーチンを前記中央管理ステーションに格納して動作させることを特徴とする請求項10記載の電気通信キャリア・ネットワーク。
- 前記ソフトウェア・ルーチンを一または複数の前記エッジ・デバイスに格納して動作させることを特徴とする請求項10又は11記載の電気通信キャリア・ネットワーク。
- さらに少なくとも1つのコア・デバイスを有し、前記ソフトウェア・ルーチンを一または複数の前記コア・デバイスに格納して動作させることを特徴とする請求項10乃至12の何れか1記載の電気通信キャリア・ネットワーク。
- さらに、前記エッジ・デバイスからトラフィック帯域幅需要および割り当てのデータを収集するデータ・コレクタを有し、
前記ソフトウェア・ルーチンがさらに、前記データから各エッジ・デバイスのトラフィック統計を計算するとともに、前記トラフィック統計に基づき受け付けを制御するように構成されることを特徴とする請求項10乃至13の何れか1記載の電気通信キャリア・ネットワーク。 - さらに、前記エッジ・デバイスから帯域幅利用データを収集するデータ・コレクタを有し、
前記ソフトウェア・ルーチンがさらに、前記データからネットワーク内の各エッジ・デバイスの帯域幅利用統計を計算するとともに、前記帯域幅利用統計に基づいてルーティング方式を提供するように構成されることを特徴とする請求項10乃至13の何れか1記載の電気通信キャリア・ネットワーク。 - 少なくとも1つの他のエッジ・デバイスに連結して、ネットワーク内に少なくとも1つの物理リンクを形成するようになされて構成されたエッジ・デバイス経由でデータ・トラフィックを送信する方法で、前記方法が、
エッジ・デバイスからネットワークの物理リンク上の所定のフローへのデータ・トラフィックの受け付けを制御するステップと、
所定のルーティング方式に従い、前記エッジ・デバイスを経由する前記データ・トラフィックを前記所定のフローにルーティングするステップとを有し、
前記受け付けを制御するステップと前記データ・トラフィックをルーティングするステップを、ネットワーク内の全物理リンクおよび論理リンクを定義するデータに従って制御することを特徴とする方法。 - さらに、
前記エッジ・デバイスからトラフィック帯域幅需要および割り当てデータを収集するステップと、
前記データから各エッジ・デバイスのトラフィック統計を計算するステップと、
前記トラフィック統計に基づいて前記エッジ・デバイスを経由するデータ・トラフィックの受け付けを制御するステップとを有することを特徴とする請求項16記載の方法。 - さらに、
前記エッジ・デバイスから帯域幅利用データを収集するステップと、
前記データからネットワーク内の各エッジ・デバイスの帯域幅利用統計を計算するステップと、
前記帯域幅利用統計に基づいてルーティング方式を提供するステップとを有することを特徴とする請求項16又は17記載の方法。 - さらに、
所定の分類ルールを使って、入りパケットをネットワークに事前に定めた特定のフローに対応付けることによって、前記入りパケットを分類するステップと、
前記フローを対応付けられた帯域幅に絞り込むように前記入りパケットを一定時間遅延させるために、前記対応付けたフローの待機中の待ち行列で前記パケットを待機させるステップと、
前記分類のデータとフローごとのトラフィック統計のデータを受信するステップと、
フローごとのレート制限を判定するステップと、
前記エッジ・デバイスに受け付け制御命令を提供するステップとを有することを特徴とする請求項16乃至18の何れか1記載の方法。 - さらに、
エッジ・スイッチング・デバイスのフローごとのルーティングを判定するステップと、
前記エッジ・デバイスにルーティング命令を提供するステップとを有することを特徴とする請求項19記載の方法。 - コンピュータのための命令のセットを内蔵するコンピュータ読み取り可能記憶媒体で、前記命令のセットは、コンピュータで実行すると、
エッジ・デバイスからネットワークの物理リンク上の所定のフローへのデータ・トラフィックの受け付けを制御するステップと、
所定のルーティング方式に従い、前記エッジ・デバイスを経由するデータ・トラフィックを前記所定のフローにルーティングするステップとをコンピュータに行わせ、
前記受け付けを制御するステップと前記データ・トラフィックをルーティングするステップを、ネットワーク内の全ての物理リンクと論理リンクとを定義するデータに従い制御することを特徴とするコンピュータ読み取り可能記憶媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IL167059A IL167059A (en) | 2005-02-23 | 2005-02-23 | Network edge device and telecommunications network |
PCT/IL2006/000228 WO2006090369A1 (en) | 2005-02-23 | 2006-02-22 | Admission control and routing in a telecommunications network based on the consideration of all physical and logical links |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008532358A true JP2008532358A (ja) | 2008-08-14 |
Family
ID=36390260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007555777A Pending JP2008532358A (ja) | 2005-02-23 | 2006-02-22 | 全物理リンクおよび全論理リンクを考慮した電気通信ネットワークの受け付け制御およびルーティング |
Country Status (7)
Country | Link |
---|---|
US (1) | US7920472B2 (ja) |
EP (1) | EP1851921B1 (ja) |
JP (1) | JP2008532358A (ja) |
AT (1) | ATE466436T1 (ja) |
DE (1) | DE602006013947D1 (ja) |
IL (1) | IL167059A (ja) |
WO (1) | WO2006090369A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101231740B1 (ko) * | 2008-12-22 | 2013-02-08 | 한국전자통신연구원 | 패킷-광 통합망에서의 경로 및 자원 제어 방법 |
KR101841026B1 (ko) * | 2016-02-29 | 2018-03-23 | 고려대학교 산학협력단 | 최적 경로 설정을 위한 서비스 기능 체이닝 네트워크 시스템 |
JP2021083088A (ja) * | 2019-11-14 | 2021-05-27 | 華為技術有限公司Huawei Technologies Co.,Ltd. | リソース割り当て方法、装置、及び、システム、並びに記憶媒体 |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4037886B2 (ja) * | 2003-05-29 | 2008-01-23 | 富士通株式会社 | ネットワーク制御プログラム、ネットワーク制御装置およびネットワーク制御方法 |
US20050208949A1 (en) * | 2004-02-12 | 2005-09-22 | Chiueh Tzi-Cker | Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks |
US7764605B2 (en) * | 2004-10-07 | 2010-07-27 | Genband Inc. | Methods and systems for measurement-based call admission control in a media gateway |
TW200631353A (en) * | 2006-05-09 | 2006-09-01 | Amroad Technology Inc | Network bandwidth monitoring adjustment system |
US7952997B2 (en) * | 2006-05-18 | 2011-05-31 | Mcdata Corporation | Congestion management groups |
US7626929B2 (en) * | 2006-12-28 | 2009-12-01 | Genband Inc. | Methods and apparatus for predictive call admission control within a media over internet protocol network |
US7774481B2 (en) * | 2006-12-29 | 2010-08-10 | Genband Us Llc | Methods and apparatus for implementing a pluggable policy module within a session over internet protocol network |
EP2107733A1 (en) * | 2008-03-31 | 2009-10-07 | British Telecommunications Public Limited Company | Admission control and routing in a packet network |
US8477624B2 (en) * | 2008-03-31 | 2013-07-02 | Lenovo (Singapore) Pte. Ltd | Apparatus, system, and method for managing network bandwidth |
ES2690677T3 (es) * | 2009-02-09 | 2018-11-21 | Nec Corporation | Sistema de control de la trayectoria, dispositivo de control de la trayectoria, método de control de la trayectoria y producto de programa informático |
US7965629B2 (en) | 2009-02-27 | 2011-06-21 | Telefonaktiebolaget L M Ericsson (Publ) | System and method providing overload control in next generation networks |
US8130643B2 (en) * | 2009-04-07 | 2012-03-06 | Cisco Technology, Inc. | System and method for controlling a data transfer over a network |
US8149717B2 (en) * | 2009-05-29 | 2012-04-03 | Motorola Solutions, Inc. | System and method to provide differentiated routing in multi-hop multi-radio wireless networks |
EP2355420B1 (en) * | 2010-01-26 | 2014-11-05 | Airbus Defence and Space SAS | Service admission path control (SAPC) |
US8307111B1 (en) * | 2010-04-13 | 2012-11-06 | Qlogic, Corporation | Systems and methods for bandwidth scavenging among a plurality of applications in a network |
IT1399929B1 (it) * | 2010-05-17 | 2013-05-09 | Create Net Ct For Res And Telecomm Experimentation For Networked Communities | Method and system for network virtualization |
US9608902B2 (en) | 2011-06-16 | 2017-03-28 | Qualcomm Incorporated | Communication mechanism in a network of nodes with multiple interfaces |
US8780711B2 (en) | 2011-06-17 | 2014-07-15 | Qualcomm Incorporated | Coordinated back-off mechanism for path selection in hybrid communication networks |
US8879410B1 (en) * | 2011-09-30 | 2014-11-04 | Physical Optics Corporation | Platform adaptive data system |
US9277482B2 (en) * | 2011-11-10 | 2016-03-01 | Cisco Technology, Inc. | Adaptive reoptimization rate for unstable network topologies |
US8804523B2 (en) | 2012-06-21 | 2014-08-12 | Microsoft Corporation | Ensuring predictable and quantifiable networking performance |
JP5998923B2 (ja) * | 2012-12-28 | 2016-09-28 | 富士通株式会社 | プログラム、情報処理装置、及び通信方法 |
US20140337464A1 (en) * | 2013-05-10 | 2014-11-13 | Alcatel-Lucent Canada Inc. | System and method for inline http notification |
CN103491129B (zh) * | 2013-07-05 | 2017-07-14 | 华为技术有限公司 | 一种业务节点配置方法、业务节点池注册器及系统 |
US20150124615A1 (en) * | 2013-11-03 | 2015-05-07 | Oliver Solutions Ltd. | Congestion avoidance and fairness in data networks with multiple traffic sources |
US9647904B2 (en) * | 2013-11-25 | 2017-05-09 | Amazon Technologies, Inc. | Customer-directed networking limits in distributed systems |
US9674042B2 (en) * | 2013-11-25 | 2017-06-06 | Amazon Technologies, Inc. | Centralized resource usage visualization service for large-scale network topologies |
WO2015082016A1 (en) * | 2013-12-06 | 2015-06-11 | Huawei Technologies Co., Ltd. | Method and controller for chaining applications in a software defined network |
WO2019028269A2 (en) | 2017-08-02 | 2019-02-07 | Strong Force Iot Portfolio 2016, Llc | METHODS AND SYSTEMS FOR DETECTION IN AN INDUSTRIAL ENVIRONMENT OF COLLECTING INTERNET DATA FROM OBJECTS WITH LARGE DATA SETS |
US10983507B2 (en) | 2016-05-09 | 2021-04-20 | Strong Force Iot Portfolio 2016, Llc | Method for data collection and frequency analysis with self-organization functionality |
US20180284746A1 (en) | 2016-05-09 | 2018-10-04 | StrongForce IoT Portfolio 2016, LLC | Methods and systems for data collection optimization in an industrial internet of things environment |
US11774944B2 (en) | 2016-05-09 | 2023-10-03 | Strong Force Iot Portfolio 2016, Llc | Methods and systems for the industrial internet of things |
US11327475B2 (en) | 2016-05-09 | 2022-05-10 | Strong Force Iot Portfolio 2016, Llc | Methods and systems for intelligent collection and analysis of vehicle data |
US11237546B2 (en) | 2016-06-15 | 2022-02-01 | Strong Force loT Portfolio 2016, LLC | Method and system of modifying a data collection trajectory for vehicles |
US10965572B2 (en) | 2017-05-01 | 2021-03-30 | Bank Of America Corporation | Data transfer control |
US10608930B2 (en) * | 2017-05-23 | 2020-03-31 | Cisco Technology, Inc. | Network statistics estimation and prediction |
US10921801B2 (en) | 2017-08-02 | 2021-02-16 | Strong Force loT Portfolio 2016, LLC | Data collection systems and methods for updating sensed parameter groups based on pattern recognition |
JP2021523504A (ja) * | 2018-05-06 | 2021-09-02 | ストロング フォース ティエクス ポートフォリオ 2018,エルエルシーStrong Force Tx Portfolio 2018,Llc | エネルギー、コンピュータ、ストレージ、及びその他のリソースの、スポット市場及び先物市場における分散型元帳及びその他のトランザクションの実行を自動化する、機械及びシステムを改善するための方法及びシステム |
IL280472B1 (en) * | 2018-08-27 | 2024-02-01 | Drivenets Ltd | System and method for using cloud network software |
US11982993B2 (en) | 2020-02-03 | 2024-05-14 | Strong Force TX Portfolio 2018, LLC | AI solution selection for an automated robotic process |
KR102322454B1 (ko) * | 2020-04-28 | 2021-11-05 | 고려대학교 산학협력단 | 프로그래밍 가능한 네트워크 가상화에서의 모니터링 방법 및 시스템 |
CN115226161A (zh) * | 2021-04-15 | 2022-10-21 | 伊姆西Ip控股有限责任公司 | 用于数据传输的方法、电子设备和计算机程序产品 |
US11950140B2 (en) | 2021-10-25 | 2024-04-02 | Dell Products Lp | System and method for providing device management and network management at an edge device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000196664A (ja) * | 1998-09-22 | 2000-07-14 | Lucent Technol Inc | インタ―ネット網上を伝送される遅延に敏感なトラヒックに対してサ―ビスの品質を提供するための方法 |
US6522629B1 (en) * | 2000-10-10 | 2003-02-18 | Tellicent Inc. | Traffic manager, gateway signaling and provisioning service for all packetized networks with total system-wide standards for broad-band applications including all legacy services |
JP2003078556A (ja) * | 2001-08-31 | 2003-03-14 | Fujitsu Ltd | ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法 |
JP2004147060A (ja) * | 2002-10-24 | 2004-05-20 | Fujitsu Ltd | ネットワークシステム |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5659544A (en) * | 1994-10-17 | 1997-08-19 | Lucent Technologies Inc. | Method and system for distributed control in wireless cellular and personal communication systems |
US5881050A (en) * | 1996-07-23 | 1999-03-09 | International Business Machines Corporation | Method and system for non-disruptively assigning link bandwidth to a user in a high speed digital network |
US5982748A (en) * | 1996-10-03 | 1999-11-09 | Nortel Networks Corporation | Method and apparatus for controlling admission of connection requests |
JPH10262050A (ja) * | 1997-03-17 | 1998-09-29 | Fujitsu Ltd | Atm交換機およびatm通信システム |
US6009077A (en) * | 1997-04-08 | 1999-12-28 | University Of Massachusetts | Flow admission control for a router |
US6404735B1 (en) * | 1998-04-30 | 2002-06-11 | Nortel Networks Limited | Methods and apparatus for distributed control of a multi-class network |
US6763000B1 (en) * | 1998-07-12 | 2004-07-13 | Agilent Technologies, Inc. | Monitoring ATM traffic load by quality of service type |
US6487170B1 (en) * | 1998-11-18 | 2002-11-26 | Nortel Networks Limited | Providing admission control and network quality of service with a distributed bandwidth broker |
US6791941B1 (en) | 1999-09-28 | 2004-09-14 | Lucent Technologies Inc. | Learning-based admission control adjustment in data networks |
US6771598B1 (en) | 2000-03-23 | 2004-08-03 | Lucent Technologies Inc. | Method of admission control for packetized communication networks |
US20020174246A1 (en) | 2000-09-13 | 2002-11-21 | Amos Tanay | Centralized system for routing signals over an internet protocol network |
US6862291B2 (en) * | 2000-11-03 | 2005-03-01 | Telcordia Technologies, Inc. | Method and system for quality of service provisioning for IP virtual private networks |
US7146425B2 (en) * | 2000-12-22 | 2006-12-05 | Matsushita Electric Industrial Co., Ltd. | Measurement-based admission control utilizing effective envelopes and service curves |
IL141855A0 (en) | 2001-03-07 | 2002-03-10 | Onetiercommunications Inc | A method and apparatus for providing an improved quality of service for data transfer over the internet |
US7796608B2 (en) * | 2001-03-20 | 2010-09-14 | Verizon Business Global Llc | Edge-based per-flow QoS admission control in a data network |
DE50214788D1 (de) * | 2001-09-20 | 2011-01-05 | Nokia Siemens Networks Gmbh | Verteilte übermittlung von informationen in einem verbindungslosen, paketorientierten kommunikationsnetz |
US6956857B2 (en) * | 2001-09-24 | 2005-10-18 | Lucent Technologies Inc. | Guaranteed admission and incremental bandwidth allocation in a packet network |
US7088677B1 (en) * | 2002-03-01 | 2006-08-08 | Bellsouth Intellectual Property Corporation | System and method for delay-based congestion detection and connection admission control |
US7188174B2 (en) | 2002-12-30 | 2007-03-06 | Hewlett-Packard Development Company, L.P. | Admission control for applications in resource utility environments |
US7684322B2 (en) * | 2004-07-01 | 2010-03-23 | Nortel Networks Limited | Flow admission control in an IP network |
-
2005
- 2005-02-23 IL IL167059A patent/IL167059A/en not_active IP Right Cessation
-
2006
- 2006-02-22 AT AT06711210T patent/ATE466436T1/de not_active IP Right Cessation
- 2006-02-22 JP JP2007555777A patent/JP2008532358A/ja active Pending
- 2006-02-22 EP EP06711210A patent/EP1851921B1/en active Active
- 2006-02-22 DE DE602006013947T patent/DE602006013947D1/de active Active
- 2006-02-22 WO PCT/IL2006/000228 patent/WO2006090369A1/en active Application Filing
- 2006-02-23 US US11/361,458 patent/US7920472B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000196664A (ja) * | 1998-09-22 | 2000-07-14 | Lucent Technol Inc | インタ―ネット網上を伝送される遅延に敏感なトラヒックに対してサ―ビスの品質を提供するための方法 |
US6522629B1 (en) * | 2000-10-10 | 2003-02-18 | Tellicent Inc. | Traffic manager, gateway signaling and provisioning service for all packetized networks with total system-wide standards for broad-band applications including all legacy services |
JP2003078556A (ja) * | 2001-08-31 | 2003-03-14 | Fujitsu Ltd | ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法 |
JP2004147060A (ja) * | 2002-10-24 | 2004-05-20 | Fujitsu Ltd | ネットワークシステム |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101231740B1 (ko) * | 2008-12-22 | 2013-02-08 | 한국전자통신연구원 | 패킷-광 통합망에서의 경로 및 자원 제어 방법 |
KR101841026B1 (ko) * | 2016-02-29 | 2018-03-23 | 고려대학교 산학협력단 | 최적 경로 설정을 위한 서비스 기능 체이닝 네트워크 시스템 |
JP2021083088A (ja) * | 2019-11-14 | 2021-05-27 | 華為技術有限公司Huawei Technologies Co.,Ltd. | リソース割り当て方法、装置、及び、システム、並びに記憶媒体 |
JP7068420B2 (ja) | 2019-11-14 | 2022-05-16 | 華為技術有限公司 | リソース割り当て方法、装置、及び、システム、並びに記憶媒体 |
US11558784B2 (en) | 2019-11-14 | 2023-01-17 | Huawei Technologies Co., Ltd. | Resource allocation method, apparatus, and system, and storage medium |
Also Published As
Publication number | Publication date |
---|---|
US7920472B2 (en) | 2011-04-05 |
IL167059A (en) | 2010-11-30 |
US20060250959A1 (en) | 2006-11-09 |
ATE466436T1 (de) | 2010-05-15 |
WO2006090369A1 (en) | 2006-08-31 |
DE602006013947D1 (de) | 2010-06-10 |
EP1851921B1 (en) | 2010-04-28 |
EP1851921A1 (en) | 2007-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7920472B2 (en) | Quality of service network and method | |
US7961638B2 (en) | Routing method and system | |
US7065044B2 (en) | Managing congestion and traffic flow by considering the minimization of link utilization values | |
US7978594B2 (en) | Efficient and robust routing of potentially-variable traffic with local restoration against link failures | |
KR102104047B1 (ko) | 패킷 데이터 네트워킹에서의 혼잡 제어 | |
US7760738B1 (en) | Admission control for services | |
CN109714275B (zh) | 一种用于接入业务传输的sdn控制器及其控制方法 | |
US7924713B2 (en) | Admission control for telecommunications networks | |
WO2017024824A1 (zh) | 基于聚合链路的流量管理方法及装置 | |
WO2013059683A1 (en) | Comprehensive multipath routing for congestion and quality-of-service in communication networks | |
KR20160041631A (ko) | 서비스 품질 인지 라우팅 제어 장치 및 라우팅 제어 방법 | |
Saad et al. | Optimal network rate allocation under end-to-end quality-of-service requirements | |
Rabbat et al. | Traffic engineering algorithms using MPLS for service differentiation | |
Cheng et al. | Dynamic inter-SLA resource sharing in path-oriented differentiated services networks | |
Thazin et al. | End-to-end dynamic bandwidth resource allocation based on QoS demand in SDN | |
Yucel | Algorithmic Framework for QoS and TE in Virtual SDN Services | |
Thazin et al. | Resource allocation scheme for SDN-based cloud data center network | |
Li et al. | Schedulability criterion and performance analysis of coordinated schedulers | |
Wang et al. | Routing algorithms for supporting resource reservation | |
Harhira et al. | A mathematical model for the admission control problem in MPLS networks with end-to-end delay guarantees | |
Logota et al. | Scalable resource and admission management in class-based networks | |
Vutukury et al. | SMART: a scalable multipath architecture for intra-domain QoS provisioning | |
Wang et al. | QoS Management In Disadvantaged Tactical Environments | |
Li et al. | Schedulability criterion and performance analysis of coordinated schedulers | |
Menth et al. | Resilient network admission control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100819 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110127 |