(57)【要約】ネットワーク内における転送品質に関する保証を提供するために承認コントロールを行う方法であって、各リンクについてスレッショルドを設定することを含み、前記スレッショルドは、アプリケーションによってそのリンク上におけるそれらのアプリケーション・データ・フロー、すなわちＡＤＦのために要求される転送リソースの最大の合計を定義する。本発明によれば、前記スレッショルドのレベルは、各リンク上の前記ＡＤＦの多重プロパティについての知識を使用することによって、またそのリンクの転送リソースについての知識を使用することによって選択される。
2006511165.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク内における転送品質に関する保証を提供するために承認コントロールを行う方法であって、
各リンクについてスレッショルドを設定することを包含し、
前記スレッショルドは、アプリケーションによってそのリンク上におけるそれらのアプリケーション・データ・フロー、すなわちＡＤＦのために要求される転送リソースの最大の合計を定義するものであり、
それにおいて、各リンク上の前記ＡＤＦの多重プロパティについての知識を使用することによって、かつ前記リンクの転送リソースについての知識を使用することによって前記スレッショルドのレベルを選択することを特徴とする方法。
【請求項２】
さらに、前記スレッショルドのレベルを選択するときに各リンク上における異なるＡＤＦのトラフィック混合についての知識を使用するステップを特徴とする、請求項１に記載の方法。
【請求項３】
異なるＡＤＦの多重プロパティをオフラインで評価することを特徴とし、前記評価は、リンク上において予想されるＡＤＦの記録済みサンプルの予備テストからの結果を基礎とし、かつ前記スレッショルドのレベルを選択するときにこの評価を使用することを特徴とする、先行する請求項のいずれかの項に記載の方法。
【請求項４】
さらに、ユーザの振る舞いならびにアプリケーションの構成に関する仮定を前記評価のために使用することを特徴とする、請求項３に記載の方法。
【請求項５】
各リンクについて初期スレッショルドを設定すること、および使用の間、各リンク上における集合されたＡＤＦの多重プロパティをオンラインで反復的に測定し、それらの測定値を使用して、使用の間、前記スレッショルドを動的に適合することを特徴とする、請求項１または２のいずれか１項に記載の方法。
【請求項６】
請求項３または４のいずれか１項において前記スレッショルドが選択される方法と同じ方法により前記初期スレッショルドを選択することを特徴とする、請求項５に記載の方法。
【請求項７】
少なくとも２つの異なるレートにおいて測定を行うことを特徴とする、請求項５または６に記載の方法。
【請求項８】
前記リンク上における割り付け済みリソースの量に等しいかそれより低い第１のレートにおいて測定を行うこと、および前記第１のレートより低い第２のレートにおいて測定を行うことを特徴とする、請求項７に記載の方法。
【請求項９】
前記第２のレートは、前記リンク上の予約済みリソースおよび前記スレッショルドに依存する、請求項８に記載の方法。
【請求項１０】
前記第１および第２のレート両方における前記測定が保証されたものより低い損失レートを示すときに前記スレッショルドを増加すること、
前記第１および第２のレート両方における前記測定が保証されたものより高い損失レートを示すときに前記スレッショルドを減少すること、および、
前記第２のレートにおける前記測定が保証されたものより高い損失レートを示し、かつ前記第１のレートにおける測定が保証されたものより低い損失レートを示すときに前記スレッショルドを維持すること
を特徴とする、請求項７ないし９のいずれか１項に記載の方法。
【請求項１１】
前記リンク上における転送容量の予約のレベルを定義する測定スレッショルドを導入することを特徴とし、それを超えると前記測定が開始される、請求項５ないし１０のいずれか１項に記載の方法。
【請求項１２】
前記第２のレートにおける前記測定が保証されているものより高い損失レートを示し、前記第１のレートにおける前記測定が保証されているものより低い損失レートを示すとき、前記測定スレッショルドを段階的に増加するが、前記リンクの前記割り付け済みリソースのレベルより低いあらかじめ決定済みの最高レベルを超えないことを特徴とする、請求項１１に記載の方法。
【請求項１３】
前記第１のレートにおける前記測定が保証されているものより高い損失レートを示すとき、前記第１のレートより高いが、前記リンクの前記割り付け済みリソースに等しいか、それよりも低い第３のレートにおいて測定を行うことを特徴とし、前記第３のレートにおいて測定された損失レートは、前記リンクからＡＤＦのプリエンプトを行う必要があるか否か、あるいは新しいＡＤＦが前記リンクへ入ることを防止すれば充分であるか否かを示す、請求項８および請求項５ないし１２のいずれか１項に記載の方法。
【請求項１４】
ネットワーク内における転送品質に関する保証を提供するために承認コントロールを行うためのソフトウエアおよび各リンクについてスレッショルドを設定するためのソフトウエアを包含するネットワーク内におけるノードであって、前記スレッショルドは、アプリケーションによってそのリンク上におけるそれらのアプリケーション・データ・フロー、すなわちＡＤＦのために要求される転送リソースの最大の合計を定義するものであり、前記ノードが、さらに、請求項１ないし１３のいずれか１項における方法を実行するためのソフトウエアを包含することを特徴とするノード。
【請求項１５】
請求項５ないし１３のいずれか１項に定義されたとおりに前記リンク上において測定を行うべく適合された測定手段を包含するか、それと接続できることを特徴とする、請求項１４に記載のネットワーク内のノード。
【請求項１６】
請求項１４もしくは１５に従ったノード内に配置されるコンピュータ内の処理手段の内蔵メモリへ直接ロード可能なコンピュータ・プログラム・プロダクトであって、請求項１ないし１３のいずれかのステップを実行するためのソフトウエア・コード手段を包含するコンピュータ・プログラム・プロダクト。
【請求項１７】
コンピュータ使用可能メディア上にストアされたコンピュータ・プログラム・プロダクトであって、請求項１４もしくは１５に従ったノード内に配置されるコンピュータ内の処理手段に、請求項１ないし１３のいずれかのステップの実行をコントロールさせる、コンピュータ・プログラム・プロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特許請求の範囲の請求項１のプリアンブルに従った承認コントロールを行うための方法に関する。さらに本発明は、特許請求の範囲の請求項１６のプリアンブルに従った承認コントロールを行うためのソフトウエアを包含するネットワーク内のノードに関する。
【背景技術】
【０００２】
近年は、インターネット・プロトコル（ＩＰ）および非同期転送モード（ＡＴＭ）といった非同期ネットワークが極めて一般的になってきた。これらのネットワークは、種々のより低いレイヤのネットワーク（たとえば、イーサネット（Ｅｔｈｅｒｎｅｔ）、ソネット（ＳＯＮＥＴ）、ＳＤＨ、ＡＤＳＬ等）を相互接続し、エンドポイント間における連結性を提供する。特に、インターネットは、それを介して非常に広い範囲の異なるアプリケーション（たとえば、ウェブのブラウズ、電子メール、電話、メディア・ストリーミング、およびテレビ会議）が通信するグローバル・マルチ・サービス・ネットワークに発展した。
【０００３】
非同期ネットワークにおいては、差別化された転送サービスを作り出すことができる。ＡＴＭは、複数の転送サービス（たとえば、アベイラブル・ビット−レート（ＡＢＲ）、コンスタント・ビット−レート（ＣＢＲ）等）を提供するが、ＩＰネットワークは、伝統的に１つの転送サービスだけ（すなわち、ベスト−エフォート・サービス）を提供してきた。最近は、差別化サービスのための公式なサポートがインターネット・アーキテクチャに追加され、それによってインターネット・サービス・プロバイダ（ＩＳＰ）は、それぞれのＩＰネットワークを複数のサービスのために構成できるようになっている。
【０００４】
複数のサービス用に非同期ネットワークを構成し、そのいくつかがユーザに与えられる転送品質について請け合い、またはその保証を提供するということは、バッファ容量および転送容量等の転送リソースを異なるクラスに分割することを意味する。ここでは、バッファ容量および転送容量をともに転送リソースと呼ぶ。請け合いまたは保証が与えられるべきトラフィックを運ぶことになるクラスに対する承認は、コントロールされる必要がある。これを、承認コントロールと呼んでいる。ここで注意されたいが、承認コントロールは、単一サービスのネットワーク内において請け合いまたは保証を維持するためにも使用することができる。
【０００５】
承認コントロール・メカニズムは、ネットワーク・ノード内に分散すること、あるいは１ないしは複数のサーバもしくは専用コンピュータに集中することができる。これらの異なる可能性のすべてを、ここではノードと呼ぶ。したがって、ここでノードという場合には、ネットワーク・ノードおよびサーバならびに専用コンピュータのいずれもが含まれることを意味する。分散される場合、承認コントロールは、たとえばシグナリング・プロトコルによって呼び出すことができる。承認コントロールのロケーションは、問題となっているサービスについて請け合われた、または保証された転送品質に直接影響しない。むしろ、このロケーションは、スケーラビリティ、パフォーマンス等に影響することがある。
【０００６】
非同期ネットワークについて言えば、転送リソースの高い利用度を、統計的多重化を介して達成することが可能である。その場合、転送品質に関して請け合いまたは保証を提供するサービスのために個別のリンクのトラフィックの量が慎重にコントロールされる必要がある。
【０００７】
アプリケーション・データ・フロー、すなわちＡＤＦのピーク−レートがわかれば、決定論的な転送の保証を、承認コントロールを通じて提供することができる（すなわち、あらゆるトラフィックを送る前にネットワークを介するか、承認コントロール・サーバに対してソースが承認要求を行う）。ピーク−レートは、所定の時間区間内においてＡＤＦが送ることのできるトラフィックの最大レートのことであり、図１を参照されたい。平均レートは、しばしば長い時間区間にわたって算出されるが、ピーク−レートは、はるかに短い時間区間にわたって算出される必要がある。
【０００８】
残念ながら、決定論的保証の提供は、ＡＤＦが変動送りレートを有する場合には（たとえば、ＩＴＵ−Ｔ  Ｈ．２６３等のビデオ・コーダは、エンコードされるピクチャ内の動きに応じて変動するデータ量を生成する）結果的に低いネットワーク利用度をもたらす。変動送りレートを有するＡＤＦについては、統計的多重化を通じてネットワーク利用度を向上させることが可能である。共通リソースを共有するいくつかの独立フローは、それらのピーク−レートの合計が品質の劣化をもたらすことなく合計のリンク帯域幅を超えることが可能な場合に、統計的多重化から利益を得ることができると言われている。これは、フローがピーク−レートにおいて互いに独立に送りを行い、したがって時間的に分散しているという仮定を基礎としている。
【０００９】
統計的多重化を通じてネットワーク利用度を向上させるためには、共通リンクを共有しているＡＤＦについてのピーク−レートの合計が、そのリンクの転送容量、もしくはそれらのＡＤＦ用に割り付けられているそのリンクの容量の部分を超えていなければならない。しかしながらここで注意されたいが、それらのＡＤＦの平均レートの合計が、その容量を超えてはならない。その場合にはリンクが過負荷となり、転送の保証を提供することが可能でなくなる。
【００１０】
ピーク−レートの合計が（割り付けられた）リンクの容量を超えることができるため、決定論的な保証の提供は可能でない。しかしながら、たとえばその種のリンクにおける損失レートがあらかじめ決定済みの値を超えないといった統計的保証を提供することはできる。その場合、問題となっているリンクについて、追加のＡＤＦを受け入れるときに、それぞれ個別のＡＤＦ、もしくはすべてのＡＤＦの集合の統計的プロパティが、統計的保証を侵害するリスクを計算するために既知でなければならない。
【００１１】
ＡＤＦの統計的プロパティは、前もって知ることができるか（たとえば、使用されるスピーチ・コーデックの定義からそれらが与えられるようにできる）、あるいは測定を通じて評価することができる。たとえばＩＰ電話アプリケーションのトラフィックに関する統計的プロパティは、合理的に予測が可能であり、したがって問題となっている統計的保証を侵害するリスクは、それらのプロパティを測定することなく計算することができる。
【００１２】
しかしながらＡＤＦの統計的プロパティは、非常に予測困難なものとなり得る（たとえば、テレビ会議アプリケーションについて言えば、それらのトラフィックの統計的プロパティが、その会議に参加している者の動きに依存する）。その種のアプリケーションの場合、それらのプロパティを測定することが好ましい。
【００１３】
統計的プロパティに関する情報は、所定の保証を侵害するリスクの計算に用いられる数学的方法に使用されることになる非常に短い時間スケールにわたって正確である必要がある。このことは統計的に保証されたサービスのための測定ベースの承認コントロールが、ネットワーク・ノードに高い時間的複雑性を伴うオペレーション（すなわち、処理集約的オペレーション）の実行を要求することを意味する。
【００１４】
統計的多重化を考慮に入れつつ、転送品質に関する保証を提供する別のアプローチは、ネットワーク内の各リンクについて転送リソース・スレッショルドを使用して承認コントロールの決定を行うことである。すなわち、その種のリンクのそれぞれについてＡＤＦから要求される転送リソースの最大量、たとえばその種のリンクのそれぞれについてのＡＤＦビット−レートの最大の合計である。ここではこのスレッショルドを、プロビジョニング・レベルと呼ぶ。しかしながら特許請求の範囲においては、これをスレッショルドと呼んでいる。
【００１５】
ＡＤＦのために受け入れられた転送リソースの合計に、評価されることになる要求の転送リソースを加えたものを、各リンクのプロビジョニング・レベルと比較して、それらのレベルの１ないしは複数を超過しているか否かを決定することができる。このアプローチに伴う利点は、先行予約のサポートが容易に含められることである。この種のスレッショルド・ベースの承認コントロールは、オロフ・シェレーン（Ｏｌｏｖ  Ｓｈｅｌｅｎ）の博士論文『クォリティ・オブ・サービス・エージェント・イン・ザ・インターネット（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ  Ａｇｅｎｔｓ  ｉｎ  ｔｈｅ  Ｉｎｔｅｒｎｅｔ）』（１９９８年８月）（ＩＳＳＮ  １４０２−１５４４，ＩＳＲＮ  ＬＴＵ−ＤＴ−９８／２６−ＳＥ）の中に述べられている。この論文の中で述べられているＩＱ−ＭａｎＴＭは、ネットワーク内の各リンクについて別々のプロビジョニング・レベルを使用する承認決定を採用している。
【００１６】
このシステムにおける問題は、異なるピークならびに平均のレートを有するＡＤＦの集合がリンクを使用するとき、そのリンクが完全には使用されないことである。
【発明の開示】
【発明が解決しようとする課題】
【００１７】
本発明の目的は、転送品質の保証を提供しつつ、統計的多重化を通じてリンク上の転送容量が高い利用度で使用される承認コントロールのための方法を提供することとする。
【００１８】
本発明の別の目的は、測定の量、特にネットワーク・ノードにおけるそれを制限することとする。
【００１９】
これらの目的は、特許請求の範囲の独立請求項の中に定義されているとおりの方法ならびにノードによって達成される。
【００２０】
それによって、プロビジョニング・レベルまたは特許請求の範囲の請求項において呼ぶところのスレッショルドが、転送品質に関する目標の保証（たとえば、２分間にわたって測定されるパケット損失が１％より小さい）を維持する適正な数のＡＤＦを考慮に入れて選択される。ＡＤＦの多重プロパティは、スレッショルドのレベルを設定するために使用される。これによって、リンク上の転送容量のより良好な使用が可能になる。
【００２１】
好ましい実施態様は、特許請求の範囲の従属請求項の中に定義されている。
【発明を実施するための最良の形態】
【００２２】
転送品質に関する保証は、プロビジョニング・レベル・ベースの承認コントロールを通じて提供することができる。しかしながら、多重化利得からの利益を得るためには、承認コントロールが、制限付きのオーバーブッキングを考慮に入れなければならない（すなわち、受け入れられたすべてのＡＤＦのピーク−レートの合計が、割り付け済みのリンク容量を超えることが許容されなければならない）。問題は、ネットワーク内の各リンクについてオーバーブッキングのレベルをどのように選択するかということである。これらのレベルは、高度の統計的多重化を許容しつつ、目標品質の保証をサポートしなければならない。オーバーブッキングのレベルは、受け入れられたすべてのＡＤＦのピーク−レートの合計および使用されるプロビジョニング・レベルから決定される。
【００２３】
特定のリンクに関するオーバーブッキングのレベルは、多数のパラメータによって決定される；そのリンクの速度、そのバッファ容量または許容可能な遅延、許容可能な損失レート、現在のＡＤＦの多重プロパティ、および異なる多重プロパティを伴うＡＤＦの混合（すなわち、トラフィック混合）。リンク・プロパティならびに目標転送品質を定義するパラメータは、前もって知ることができるが、異なるＡＤＦの多重プロパティは、評価もしくは測定がなされる必要がある。
【００２４】
この出願の中で示されている本発明は、承認コントロールを行うための方法であり、それにおいては、転送品質に関する保証を提供するために、要求された転送リソース・スレッショルド、すなわち通常はビット・レート・スレッショルドが、それぞれのリンクについて設定される。当該スレッショルドのレベルは、各リンク上のＡＤＦの多重プロパティに関する知識を利用することによって選択される。
【００２５】
本発明の第１の実施態様は、異なるＡＤＦの多重プロパティをオフラインで（たとえば、シミュレーションもしくは実験室テストにおいて使用される記録済みＡＤＦを通じて、あるいはモデリングを通じて）評価し、かつこの情報を使用して、所定の転送リソースを伴うリンクのために適切なオーバーブッキングを与える、スレッショルドとも呼ばれているプロビジョニング・レベルを選択する方法である。この実施態様においては、ユーザの振る舞いならびにアプリケーションの構成に関する仮定を、多重プロパティの評価に使用することができる。たとえば、ＩＴＵ−Ｔ  Ｈ．２６３等のビデオ・コーデックは、時間に関してどの程度のピクチャが変化するかに応じて異なる量のデータを送る。
【００２６】
第２の実施態様は、集合されたＡＤＦの多重プロパティをオンラインで測定し、かつこの情報を使用して、スレッショルドとも呼ばれているプロビジョニング・レベルを適合させる方法である。この適合は、個別のＡＤＦの多重プロパティの知識をまったく伴うことなく適切なオーバーブッキングを与えるレベルを目指している。したがって、この実施態様においては、ユーザの振る舞いならびにアプリケーションの構成に関する仮定が必要とされない。この代償は、ネットワーク・ノード内におけるオンライン測定の実施である。
【００２７】
いずれの実施態様においても、プロビジョニング・レベルが、転送品質に関する保証を提供するネットワーク内の各リンクに関連付けされていることを前提としている。この種のプロビジョニング・レベルは、たとえばネットワーク・ノードによって、もしくは承認コントロール・サーバによってマネージすることができる。
【００２８】
さらに、アプリケーションが直接もしくは間接的に、それらの承認要求において容量を、通常はビット・レートを定義すること、およびそれらのビット・レートの意義（たとえば、それらが各異なるＡＤＦのピーク−レートである）が既知であることを前提としている。間接的にビット・レートを定義することは、アプリケーションのアイデンティティが何らかのメカニズムによって検出可能であり、かつそのアイデンティティが既知の意味を伴うビット・レートにマップできることを意味する。
【００２９】
以下、これら２つの実施態様を別々に示す。
【００３０】
第１の実施態様：プロビジョニングのためにＡＤＦの多重プロパティを評価する。
【００３１】
本発明のこの第１の実施態様においては、それぞれの異なるＡＤＦの多重プロパティがオフラインで評価できることを前提としている。その種の評価は、たとえば各ＡＤＦのサンプルを記録することによって行うことができる。その場合、それらのサンプルをシミュレーションに、あるいは実験室テストにおいて使用することが可能であり、目標の保証（たとえば、許容されている損失レートまたは遅延）を侵害することなく種々の量の共通転送リソースを共有できるそれぞれのタイプのＡＤＦの最大数を評価する。その種のシミュレーションもしくは実験室テストから、問題となっている転送サービスのために割り付けられた異なる転送リソースを有するすべてのリンクについて、オーバーブッキングの適切なレベルを明らかにすることが可能になる。
【００３２】
各タイプのＡＤＦについて明らかにされたオーバーブッキングのレベル（すなわち、各タイプのＡＤＦの最大数）を使用し、ネットワーク内のすべてのリンクに関する適切なプロビジョニング・レベルを見つけることができる。たとえば、各タイプのＡＤＦの最大数に、それらのそれぞれから（直接的もしくは間接的に）要求されたビット・レートを乗ずることができる。結果として（すべての異なるＡＤＦについて）得られた最も低いビット・レートから、相応じて各リンクのプロビジョニングを行うことが可能であり、それにより保証付きサービスの作成が完了する。
【００３３】
異なるタイプのＡＤＦの間における混合が既知になると、この混合を使用してシミュレーションもしくは実験室テストを行うことができる。それによって、オーバーブッキングのレベルをより正確に明らかにすることが可能になる（すなわち、それがなければ、異なるタイプのＡＤＦの間において結果として得られる最も低いビット・レートもしくはオーバーブッキングのレベルをプロビジョニングのために使用しなければならない）。これは、以前のパラグラフの中で述べたアクションから結果としてもたらされるセッティングに比較して、より高いネットワーク利用度を与えることができる。
【００３４】
この実施態様を要約すると次のようになる；異なる転送リソースを伴うリンクのために異なるレベルのプロビジョニングを使用するというコンセプトを定義し、それらのレベルを、既知の多重プロパティを伴うＡＤＦに対して転送品質に関する保証を与えるべく選択する。
【００３５】
第２の実施態様：プロビジョニングのためのＡＤＦ集合の多重プロパティを測定する。
【００３６】
本発明の第２の実施態様においては、個別のＡＤＦの多重プロパティの知識をまったく前提としない。それに代えて、トラフィック（ＡＤＦ）集合の多重プロパティを測定し、それらを使用してネットワーク内の各リンクのためにプロビジョニング・レベルの適合を行う。この適合のための方法は、次に示すアクションを含む：
【００３７】
ネットワーク内の各リングは、初期プロビジョニングが行われる。この初期プロビジョニングは、最初の実施態様について記述した評価方法を使用して行うことができるが、必ずしもそのようにする必要はない。この評価方法の使用から得られる可能性のある利点は、適切なレベルと大きく異なるレベルを任意に選択することに比べて、より測定が頻繁でなくなること、および適切なプロビジョニング・レベルへより迅速に適合することである。
【００３８】
各リンクは、特定のサービスのために予約された一定量の実際の転送リソースを有する。ここではこれらのリソースを割り付け済みリソースと呼び、それらの容量部分を割り付け済み容量と呼んでいる。割り付け済みリソースに見合うべくプロビジョニングがなされたリソースの量を、ｒｅｓ＿ｍａｘ（すなわち、プロビジョニング・レベル）と呼ぶ。リンク上の実際のトラフィック（ａｃｔ）のために予約されたリソースをｒｅｓと呼ぶ。予約済みリソースは、転送容量ならびにバッファ容量をともに含む。しかしながら、予約済みバッファ容量が予約済み転送容量の量に比例することから、ここではｒｅｓを予約済み容量と呼んでいる。
【００３９】
ｒｅｓ＿ｍａｘが時間に関して変化し得ることから、あらかじめ予約をサポートするために、別のより安定したレベルを導入する必要がある（たとえば、測定を通じて転送品質に侵害を与えないことが証明された以前のｒｅｓ＿ｍａｘの値）。
【００４０】
この実施態様における測定は、２つの異なるレートで実施される。第３のレートにおける測定も可能であり、場合によっては好ましい。これについては後述する。これら２つのレートの一方は、第１のレートと呼んでおり、ａｃｔ＿ｍａｘとも呼ばれるが、そのリンクの割り付け済み容量に等しいか、あるいはわずかに低くすることができる。安全なマージンを有するためには、そのリンクの割り付け済み容量よりわずかに低い第１のレートを使用する方が好ましいとすることができる。図２〜４においては、ａｃｔ＿ｍａｘが割り付け済み容量に等しく示されているが、第１のレートａｃｔ＿ｍａｘは、好適に、安全なマージンを与えるために割り付け済み容量よりわずかに低くできることを理解する必要がある。他方のレートは、第２のレートと呼んでいるが、そのリンク上の予約済みリソースならびにスレッショルド（すなわち、プロビジョニング・レベル）に依存させることができる。たとえば、第２のレートは、次式に等しくすることができる：
ｋ×（ｒｅｓ／ｒｅｓ＿ｍａｘ）×ａｃｔ＿ｍａｘ
ただし、これにおいてはｋを定数とする。
【００４１】
以下においては、この第２のレートを第２の測定レベルと呼び、第１のレートａｃｔ＿ｍａｘを第１の測定レベルと呼ぶ。
【００４２】
測定は、予約レベル（ｒｅｓ）がｒｅｓ＿ｍａｘの小数倍に到達したときに開始され、その小数をｍｅａｓｕｒｅ＿ｔｈと呼んでいる。１０Ｍｂｐｓのｒｅｓ＿ｍａｘおよび０．８のｍｅａｓｕｒｅ＿ｔｈを考えると、８Ｍｂｐｓ（ｒｅｓ＿ｍａｘ×ｍｅａｓｕｒｅ＿ｔｈ）の予約レベルにおいて測定が開始することになる。これが測定スレッショルドである。
【００４３】
ここで注意されたいが、分数ｒｅｓ／ｒｅｓ＿ｍａｘは、ｒｅｓがこのスレッショルド（すなわちｒｅｓ＿ｍａｘ×ｍｅａｓｕｒｅ＿ｔｈ）に等しいか大きい必要があることから、測定が開始されるために、測定スレッショルドに対して一様に関連付けされる。また、第１のレートにおける（すなわち、ａｃｔ＿ｍａｘにおける）測定は、そのレートが変化しないことから、連続的な実施が可能であることにも注意が必要である。しかしながら、第２のレートにおける測定は、予約済み容量（ｒｅｓ）における変化を反映させるべく初期化され、あるいは再初期化される必要がある。
【００４４】
最大の遅延ならびに損失レートの保証のために、リンク上におけるトラフィックの測定が測定手段によって実施される。この測定手段は、たとえば、２つのトークン・バケット（ＴＢ）フィルタとすることができる（ともに、バイトもしくはビット数を用いて表した保証された最大遅延に対応する深度および監視されることになる２つの異なるレートを伴って構成される）。これらのフィルタのそれぞれに適合するネットワーク・データ単位（たとえば、ＩＰパケット）および適合しないそれ（すなわち、過剰なデータ単位）をカウントすることによって、監視されている２つのレートについて損失レートを計算することが可能になる。この測定を実施するために、別の方法も可能である。たとえば、時間スライディング・ウインドウを使用することもできる。
【００４５】
測定については、適切な長さの複数のサンプルを得る必要がある。たとえば、２分の長さのサンプルが、特定のネットワーク・ノード内において、それらのＣＰＵの過負荷を招くことなく適切となることがある（たとえば、２つのＴＢフィルタに対するアクセス・リストのマッチング演算を用いる）。しかしながら、ユーザの振る舞いを変更することによって生じたＡＤＦビット・レート内のピーク（たとえば、テレビ会議における集中的な討議および手の振りを伴う期間）を追跡するためには、複数のその種のサンプルを獲得してより長い期間（たとえば３０分）をカバーする必要がある。ここで注意されたいが、サンプルの長さは、所定の保証が有効になる時間スケールは何かということに関して決定する（すなわち、損失レートが、測定サンプルのために使用される時間スケールより短い時間スケールにおいて、より高くなることがあり得る）。
【００４６】
測定期間の間に予約レベルが変化した場合に、その状況を適正に扱ういくつかの方法がある。たとえば：
・その測定期間を中止し、『安定した』部分だけを使用する。
・現在の測定期間を中止し、新しい測定期間を開始する。
・その測定期間が終了するまで測定を継続する。このことは、予約レベル（ｒｅｓ）におけるそれぞれの変化の後に、新しいｒｅｓ／ｒｅｓ＿ｍａｘに従って、下側の測定レートを変更することを意味する。
・その測定期間が終了するまで測定を継続するか（すなわち、予約レベルにおけるそれぞれの変化の後に、下側の測定レートを変更することによって行う）、あるいは予約レベルが、測定が開始されたレベルより低くなるまで測定を継続する。
・その期間が終了するまで新しい予約要求をブロックするか、遅延する。この方法は、ｒｅｓがｒｅｓ＿ｍａｘに近いときに使用することができる。
【００４７】
各測定サンプルは、次の３つの異なるケースに帰着することができる；ケース１−プロビジョニング・レベルを増加する、ケース２−現在のプロビジョニング・レベルを保つ、およびケース３−プロビジョニング・レベルを減少する、である。以下の３つのセクションの中で、これらのケースについての個別の説明を行う。その後アルゴリズムを、より正式に記述する。
【００４８】
ケース１：プロビジョニング・レベルを増加する。
【００４９】
図２には、使用されている容量が低く、品質の侵害が存在しない、リンク上の使用されている転送容量に関するグラフが示されている。簡明のため、ここでは、１０Ｍｂｐｓが割り付けられたリンクを伴う例を継続して使用する。当然のことながら別の容量を伴うリンクを使用することも可能である。ここで、すべてのデータ単位が１０ＭｂｐｓのＴＢフィルタに適合しており、８ＭｂｐｓのＴＢフィルタに適合するデータ単位および超過するデータ単位から計算された損失レートが、保証された損失レートより低いとする。このことは、トラフィックが予約済み転送容量を完全には使用してなく、したがってまた、ｒｅｓ＿ｍａｘを増加してより多くのトラフィックを考慮できることを意味する。しかしながら、その種の決定を行うためには、複数の測定サンプルを考察して、真のピーク−レートが検出されないリスクを限定する必要がある。
【００５０】
スレッショルドの増加は、保証された損失レートならびに実際の損失レートと関連させることができる。プロビジョニング・レベルをどの程度増加するかという決定には、損失レートと負荷の間における関係に関する仮定条件を使用することが可能である。この関係は、たとえば、線形または指数関数的であるとすることができる。損失レートと負荷の間における関係を指数関数的であると仮定した場合には、次式を用いて古いプロビジョニング・レベルから新しいプロビジョニング・レベルを適切に選択することが可能である：
ｒｅｓ＿ｍａｘ＝ｒｅｓ＿ｍａｘ×ｌｏｇ  ａｓｓｕｒｅｄ＿ｌｒ／ｌｏｇ  ａｃｔ＿ｌｒ    （式１）
【００５１】
ここで、測定された実際の損失レート（ａｃｔ＿ｌｒ）を０．１％とし、仮定された損失レート（ａｓｓｕｒｅｄ＿ｌｒ）を１％とする。この例の場合、式１から新しいプロビジョニング・レベルとして１１Ｍｂｐｓが与えられる。ただし、割り付けられているレートより低いレートの測定値を基礎としてレベルを増加する場合には控えめに考慮できることに注意を要する。これは、ＡＤＦが、より大きな集合においても等しく、あるいはより良好に多重化することによる。したがって、同一のプロビジョニング・レベルを使用する場合、たとえば、予約済み容量の９Ｍｂｐｓを監視するＴＢフィルタについてのそれと予約済み容量の８Ｍｂｐｓを監視するＴＢフィルタについてのそれを比較すると、損失レートが等しいか、より低くなる傾向にある。
【００５２】
ここで注意を要するが、プロビジョニング・レベル（ｒｅｓ＿ｍａｘ）を増加するということは、測定スレッショルド（ｍｅａｓｕｒｅ＿ｔｈ×ｒｅｓ＿ｍａｘ）を増加することでもある。
【００５３】
ケース２：現在のプロビジョニング・レベルを保つ。
【００５４】
図３には、使用されている容量が図２におけるそれより高い、リンク上の使用されている転送容量に関するグラフが示されている。品質の侵害は、測定された下側のレートにおいてのみ検出されている。下側のＴＢフィルタが、ａｓｓｕｒｅｄ＿ｌｒより高い損失レートを示しているが、ａｃｔ＿ｍａｘにおけるＴＢフィルタがａｓｓｕｒｅｄ＿ｌｒより低い損失レートを示している場合には、プロビジョニング・レベル（ｒｅｓ＿ｍａｘ）を調整するべきではない。すなわち、その測定は、プロビジョニングをどのように調整するかについて明確な指標を与えない。明確な指標を得るためには、より多くのリソースが予約される必要がある。
【００５５】
不必要な測定の量を減らすために、一実施態様においてはｍｅａｓｕｒｅ＿ｔｈを増加することによって下側のＴＢフィルタをステップ・バイ・ステップで高くすることができる（これは、ｒｅｓ＿ｍａｘが変化しないことから測定スパンを縮める）。測定スレッショルドは、適切な式、たとえば固定レート（ｉｎｃｒ＿ｒａｔｅ）を使用する次式を用いて増加することができる：
ｍｅａｓｕｒｅ＿ｔｈ＝ｉｎｃｒ＿ｒａｔｅ×ｍｅａｓｕｒｅ＿ｔｈ    （式２）
【００５６】
この増加は、測定スレッショルド（ｍｅａｓｕｒｅ＿ｔｈ×ｒｅｓ＿ｍａｘ）がｒｅｓ＿ｍａｘに等しくなるまで行うことができる（すなわち、ｍｅａｓｕｒｅ＿ｔｈは１より低くなければならない）。増加を行う方法の別の例は、次式を使用する：
ｍｅａｓｕｒｅ＿ｔｈ＝（１．０＋ｍｅａｓｕｒｅ＿ｔｈ）／２．０    （式３）
【００５７】
ここで注意を要するが、ｍｅａｓｕｒｅ＿ｔｈの増加は、下側の測定レベルが、その増加に帰着した測定期間のためのそれに等しいか、それより高くなることを導く。これは、下側の測定レベルの定義（すなわち、（ｒｅｓ／ｒｅｓ＿ｍａｘ）×ａｃｔ＿ｍａｘ）に使用されている分数ｒｅｓ／ｒｅｓ＿ｍａｘが、測定スレッショルドに関連付けられた不変量であることによる。すなわち、ｒｅｓは、初期化されるべき測定について、このスレッショルド（すなわち、ｒｅｓ＿ｍａｘ×ｍｅａｓｕｒｅ＿ｔｈ）に等しいかそれより大きくする必要がある。測定スレッショルドはまた、マニュアルで増加することもできる。
【００５８】
しかしながら、測定スパンを縮めることは、それによってアルゴリズムの、ＡＤＦ集合の多重プロパティ内における変化の検出が漸進的に無効となる（すなわち、品質の侵害を生じた予約済み容量のレベルにおいて測定できないことがある）ことからリスクが存在する。したがって、測定スパンの低減の選択肢を、最小スパン（ｍｉｎ＿ｓｐａｎ）と組み合わせる必要がある。その場合においては、この最小スパンに到達したとき、測定スパンを縮めるメカニズムを無効とすることが可能になる。ここで注意が必要であるが、ｍｉｎ＿ｓｐａｎをゼロに設定することは、測定スパンが最終的にゼロまで縮められることがあり得るという意味である。また、品質の侵害を検出するために、第１のレートにおいて継続的に測定を行うことも好ましい。
【００５９】
ケース３：プロビジョニング・レベルを減少する。
【００６０】
図４には、使用されている容量が高く、かつ両方のレートにおいて品質の侵害が測定されている、リンク上の使用されている転送容量に関するグラフが示されている。両方のＴＢフィルタが、ａｓｓｕｒｅｄ＿ｌｒより高い損失レートを示している場合には、スレッショルドを減少させて品質メトリックの侵害を回避しなければならない。新しいプロビジョニング・レベルは、式１を使用して計算される。ここで注意されたいが、このことは、問題となっているプロビジョニング・レベルの超過がなくなるまで、受け入れ済みＡＤＦのプリエンプトを行うことを意味する。
【００６１】
プロビジョニング・レベル調整における振動を回避するために、さらに、あるリンクについて、そのプロビジョニング・レベルをいったん減少させた後のレベルの増加を妨げることができる。しかしながら、これがデフォルトの振る舞いであったとしても、さらに減少後のスレッショルドの増加が可能である必要がある。さらに、プロビジョニング・レベルの増加の再試行を試みるとき、オペレータが、マニュアルでその状態をリセットできる必要がある（たとえば、トラフィック集合の多重プロパティが変化したと仮定されることから）。
【００６２】
ＡＤＦのプリエンプトは、アルゴリズムに必要でない。保証された品質の侵害は、ＡＤＦの超過を可能にしてそれらの予約を維持し、それに代えて新しい予約を、予約済み容量がプロビジョニング・レベルより小さくなるまでブロックすることによって受け入れることが可能である。さらに、ａｃｔ＿ｍａｘ、すなわち第１の測定レートが、問題となっているリンクのために実際に割り付けられた容量よりわずかに低いとすれば、追加のレートにおける測定を使用して、ＡＤＦのプリエンプトが必要か否かを決定することができる。たとえば、実際に割り付けられた容量とａｃｔ＿ｍａｘの間のレートを伴うＴＢフィルタを初期化することができる。このＴＢフィルタが、ａｓｓｕｒｅｄ＿ｌｒより高い損失レートを示した場合には、真の品質侵害を回避するために、ＡＤＦのプリエンプトが必要であると見なすことができる。それに対して、このＴＢフィルタがａｓｓｕｒｅｄ＿ｌｒより低い損失レートを示していることは、ＡＤＦが品質の侵害に合うことはなく、したがって、ＡＤＦのプリエンプトが必要とされないことを意味する。このように、このアルゴリズムの随意選択的部分としてこの機能が含められている。
【００６３】
アルゴリズム概要
【００６４】
次に示す擬似コードは、本発明の一実施態様をより正式に定義する：
if(res > measure_th * res_max) then initiate measurements;
if(act_lr < assured_lr at both TB filters) then
res_max = res_max * log assured_lr / log act_lr;
end
if(act_lr < assured_lr at higher TB filter and act_lr > assured_lr at lower TB filter) then
keep provisioning level;
if(incr_rate is defined) then
measure_th = incr_rate * measure_th;
if(measure_th > 1.0) then measure_th = 1.0;
else
measure_th = (1.0 + measure_th) / 2.0;
end
if(measure_th * res_max > res_max - min_span) then
measure_th = (res_max - min_span) / res_max;
end
end
if(act_lr > assured_lr at both TB filters) then
res_max = res_max * log assured_lr / log act_lr;
possibly prevent further increases (default);
end
【００６５】
本発明によれば、ネットワーク内の、承認コントロールを実行するためのソフトウエアを包含するノードまたはサーバが、さらに上記の方法を実行するためのソフトウエアを包含する。さらにまた、そのノードは、上に定義したとおりのリンク上における測定を実行するべく適合された測定手段を包含するか、それと接続することができる。
【００６６】
図５には、本発明の第１の実施態様に従ったノード１０が示されている。このノードは、ネットワーク内のいずれかの場所に配置される。クライアント１２は、ノード１０へ接続することができ、ノードからの予約を要求する。当該ノードは、ネットワーク内の転送品質に関する保証を提供するために承認コントロールを行うべく適合された承認コントロール手段１４を包含する。この承認コントロール手段１４は、各リンクについてスレッショルドを設定するべく適合されたスレッショルド設定手段１６を包含し、このスレッショルドは、アプリケーションによってそのリンク上におけるそれらのアプリケーション・データ・フロー、すなわちＡＤＦのために要求される転送リソースの最大の合計を定義する。本発明によれば、このスレッショルド設定手段１６は、さらに、各リンク上のＡＤＦの多重プロパティについての知識、およびそのリンクの転送プロパティについての知識を、前述のスレッショルドのレベルを選択するときに使用するべく適合される。
【００６７】
好適には、さらにスレッショルド設定手段１６が、各リンク上の異なるＡＤＦのトラフィック混合についての知識を、前述のスレッショルドのレベルを選択するときに使用するべく適合される。
【００６８】
本発明のこの第１の実施態様においては、承認コントロール手段１４が、スレッショルド設定手段１６と接続された評価手段１８を包含する。この評価手段１８は、リンク上において予想されるＡＤＦの記録済みサンプルの予備テストから結果を検索し、それらのＡＤＦの多重プロパティをオフラインで評価するべく適合されている。予備テストは、前述したとおり、実験室テストもしくは種々のＡＤＦ上でのシミュレーションとすることができる。この評価手段１８は、さらに、評価をスレッショルド設定手段１６へ転送するべく適合されており、それもまた前述のスレッショルドのレベルの選択にこの評価を使用するべく適合されている。
【００６９】
さらに評価手段１８は、ユーザの振る舞いならびにアプリケーションの構成に関する仮定を評価のために使用するべく適合することができる。これによってより良好な評価を得ることができる。
【００７０】
図６には、本発明の第２の実施態様に従ったノード１０’が示されている。このノード１０’には、クライアント１２’が接続されており、ノードからの予約を要求する。当該ノードは、ネットワーク内の転送品質に関する保証を提供するために承認コントロールを行うべく適合された承認コントロール手段１４’を包含する。この承認コントロール手段１４’は、各リンクについてスレッショルドを設定するべく適合されたスレッショルド設定手段１６’を包含し、このスレッショルドは、アプリケーションによってそのリンク上におけるそれらのアプリケーション・データ・フロー、すなわちＡＤＦのために要求される転送リソースの最大の合計を定義する。本発明によれば、このスレッショルド設定手段１６’は、さらに、各リンク上のＡＤＦの多重プロパティについての知識、およびそのリンクの転送プロパティについての知識を、前述のスレッショルドのレベルを選択するときに使用するべく適合される。
【００７１】
好適には、さらにスレッショルド設定手段１６’が、各リンク上の異なるＡＤＦのトラフィック混合についての知識を、前述のスレッショルドのレベルを選択するときに使用するべく適合される。
【００７２】
本発明のこの第２の実施態様においては、スレッショルド設定手段１６’が、各リンクについて初期スレッショルドを設定するべく適合される。この初期スレッショルドは、任意に選択されるか、あるいは第１の実施態様に関連して説明した内容に従って評価されるようにすることができる。さらに、承認コントロール手段１４’が、測定要求手段２０を包含し、それがスレッショルド設定手段１６’に接続されており、かつネットワーク内のノード内にある測定手段２２から測定値を検索するべく適合されている。これは、承認コントロール手段とは別のノード内、あるいは同じノード内とすることができる。測定手段２２は、使用の間、各リンク上における集合されたＡＤＦの多重プロパティをオンラインで反復的に測定し、それらの測定値は、承認コントロール手段１４’内の測定要求手段へ転送される。その場合のスレッショルド設定手段１６’は、これらの測定値を使用するべく適合されており、使用の間にそれらの測定値にスレッショルドを動的に適合させる。
【００７３】
測定手段２２は、少なくとも２つの異なるレートにおいて測定を行い、１つの測定を、そのリンク上の割り付け済みリソースの量に等しいかそれより低い第１のレートにおいて、別の１つの測定を第１のレートより低い第２のレートにおいて行う。第２のレートは、前述したとおり、そのリンク上の予約済みリソースならびにスレッショルドに依存させることができる。過負荷を適時に認識できるようにするため、および安全なマージンを有するために、そのリンク上の割り付け済みリソースの量よりわずかに低い第１のレートにおいて測定を行うことが好ましい。
【００７４】
スレッショルド設定手段１６’は、以下に対して適合されている：
−第１および第２のレート両方における測定が保証された損失レートより低くなるときにスレッショルドを増加すること；
−第１および第２のレート両方における測定が保証された損失レートより高くなるときにスレッショルドを減少すること；および、
−第２のレートにおける測定が保証された損失レートより高くなり、かつ第１のレートにおける測定が保証された損失レートより低くなるときにスレッショルドを維持すること。
【００７５】
測定要求手段２０は、好適には、必須ではないが、そのリンク上のリソース予約のレベル、すなわちそれを超えると測定が要求される必要があるとするレベルを定義するべく適合された測定スレッショルド手段２４を包含する。すなわち、測定スレッショルドが設定され、予約のレベルがこの測定スレッショルドを超えると、測定手段２２内において測定が行われることが要求される。
【００７６】
一実施態様においては、第２のレートにおける測定が保証されているより高い損失レートを示し、第１のレートにおける測定が保証されているより低い損失レートを示すとき、測定スレッショルドを段階的に増加するべく測定スレッショルド手段２４が適合されている。しかしながら、測定スレッショルドは、そのリンクの割り付け済みリソースのレベルと同じか、それより低く設定されるあらかじめ定義済みの最大レベルを超えて増加されるべきでない。測定スレッショルドは、マニュアルで増加することもできる。
【００７７】
本発明の一実施態様においては、第１のレートにおける測定が保証されているより高い損失レートを示すとき、測定手段２２が、第１のレートよりは高いが、そのリンク上の割り付け済みリソースのレベルに等しいか、それよりも低い第３のレートにおいて測定を行うべく適合されている。この第３のレートにおいて測定された損失レートは、そのリンクからＡＤＦのプリエンプトを行う必要があるか否か、あるいは新しいＡＤＦがそのリンクへ入ることを防止すれば充分であるか否かを示す。
【００７８】
本発明の主要な利点は、転送品質を保証するサービスならびに高いネットワーク利用度を、統計的多重化を通じ、ネットワーク・ノードにおけるプロセス集約的な測定を必要とすることなく考慮していることである。第１の実施態様は、測定をまったく必要としない。第２の実施態様は、臨界量の転送容量が予約されるときに、個別のリンクについて呼び出される測定の期間を必要とする。これらの期間が承認スレッショルドの調整を試行するために測定が必要とされるときに限って呼び出されることから、測定のオーバーヘッドは限定される。
【００７９】
しかしながら、測定は、高負荷に直面しているネットワーク・ノードによって行われる。したがって、測定によってネットワーク・ノード上にもたらされる負担は、やはり問題となり得る。過負荷ネットワーク・ノードを回避するために、測定を初期化する前にＣＰＵ負荷を好ましくチェックすることができる。ただしここで注意を要するが、測定は、統計的に保証された転送品質の作成のための測定より粗い時間スケールで行われる。
【００８０】
いずれの実施態様を使用するか（すなわち、サービスのプロビジョニングのためにＡＤＦの多重プロパティを評価するか、あるいはプロビジョニングのためにトラフィック集合の多重プロパティを測定するか）についての選択は、測定オーバーヘッドを有していないがネットワーク利用度がより低いことと、測定オーバーヘッドを有しているがネットワーク利用度がより高いことの間のトレードオフとなる。また、第２の実施態様を用いる場合、シミュレーション、実験室テスト、あるいはモデリングを通じた、時間を要するＡＤＦの多重プロパティの評価が回避される。しかしながら、前述したとおり、この種の評価は、より頻繁でない測定ならびに、適切なスレッショルドへのより迅速な適合を提供することができる。
【００８１】
本発明に従った方法は、この方法のステップを実行するためのソフトウエア・コード手段を包含するコンピュータ・プログラム・プロダクトを用いて具体化される。このコンピュータ・プログラム・プロダクトは、上記の２つの実施態様について説明したとおり、ネットワーク内のノードに配置されたコンピュータ上において実行される。コンピュータ・プログラムは、直接的に、もしくはフレキシブルディスク、ＣＤ、インターネット等のコンピュータ使用可能メディアからロードすることができる。
【００８２】
本発明は、前述した好ましい実施態様に限定されない。多様な変形、修正、および等価物を使用することができる。したがって、ここで述べた実施態様は、付随する特許請求の範囲の請求項によって定義される本発明の範囲を限定するとして捉えられるべきでない。
【図面の簡単な説明】
【００８３】
【図１】ピーク−レートおよび平均レートを示したグラフである。
【図２】リンク上において使用されている転送容量に関するグラフである。
【図３】リンク上において使用されている転送容量に関するグラフである。
【図４】リンク上において使用されている転送容量に関するグラフである。
【図５】本発明の第１の実施態様に従ったノードを示した説明図である。
【図６】本発明の第２の実施態様に従ったノードを示した説明図である。
【符号の説明】
【００８４】
１０    ノード
１０’  ノード
１２    クライアント
１２’  クライアント
１４    承認コントロール手段
１４’  承認コントロール手段
１６    スレッショルド設定手段
１６’  スレッショルド設定手段
１８    評価手段
２０    測定要求手段
２２    測定手段
２４    測定スレッショルド手段
【図１】
2006511165.tif 000003
【図２】
2006511165.tif 000004
【図３】
2006511165.tif 000005
【図４】
2006511165.tif 000006
【図５】
2006511165.tif 000007
【図６】
2006511165.tif 000008
【手続補正書】
【提出日】平成17年6月24日(2005.6.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク内における転送品質に関する保証を提供するために承認コントロールを行う方法であって、
各リンクについてスレッショルドを設定することを包含し、
前記スレッショルドは、アプリケーションによってそのリンク上におけるそれらのアプリケーション・データ・フロー、すなわちＡＤＦのために要求される転送リソースの最大の合計を定義するものであり、
それにおいて、各リンク上の前記ＡＤＦの多重プロパティについての知識を使用することによって、かつ前記リンクの転送リソースについての知識を使用することによって前記スレッショルドのレベルを選択することを特徴とする方法。
【請求項２】
さらに、前記スレッショルドのレベルを選択するときに各リンク上における異なるＡＤＦのトラフィック混合についての知識を使用するステップを特徴とする、請求項１に記載の方法。
【請求項３】
異なるＡＤＦの多重プロパティをオフラインで評価することを特徴とし、前記評価は、リンク上において予想されるＡＤＦの記録済みサンプルの予備テストからの結果を基礎とし、かつ前記スレッショルドのレベルを選択するときにこの評価を使用することを特徴とする、先行する請求項のいずれかの項に記載の方法。
【請求項４】
さらに、ユーザの振る舞いならびにアプリケーションの構成に関する仮定を前記評価のために使用することを特徴とする、請求項３に記載の方法。
【請求項５】
各リンクについて初期スレッショルドを設定すること、および使用の間、各リンク上における集合されたＡＤＦの多重プロパティをオンラインで反復的に測定し、それらの測定値を使用して、使用の間、前記スレッショルドを動的に適合することを特徴とする、請求項１または２のいずれか１項に記載の方法。
【請求項６】
請求項３または４のいずれか１項において前記スレッショルドが選択される方法と同じ方法により前記初期スレッショルドを選択することを特徴とする、請求項５に記載の方法。
【請求項７】
少なくとも２つの異なるレートにおいて測定を行うことを特徴とする、請求項５または６に記載の方法。
【請求項８】
前記リンク上における割り付け済みリソースの量に等しいかそれより低い第１のレートにおいて測定を行うこと、および前記第１のレートより低い第２のレートにおいて測定を行うことを特徴とする、請求項７に記載の方法。
【請求項９】
前記第２のレートは、前記リンク上の予約済みリソースおよび前記スレッショルドに依存する、請求項８に記載の方法。
【請求項１０】
前記第１および第２のレート両方における前記測定が保証されたものより低い損失レートを示すときに前記スレッショルドを増加すること、
前記第１および第２のレート両方における前記測定が保証されたものより高い損失レートを示すときに前記スレッショルドを減少すること、および、
前記第２のレートにおける前記測定が保証されたものより高い損失レートを示し、かつ前記第１のレートにおける測定が保証されたものより低い損失レートを示すときに前記スレッショルドを維持すること
を特徴とする、請求項７ないし９のいずれか１項に記載の方法。
【請求項１１】
前記リンク上における転送容量の予約のレベルを定義する測定スレッショルドを導入することを特徴とし、それを超えると前記測定が開始される、請求項５ないし１０のいずれか１項に記載の方法。
【請求項１２】
前記第２のレートにおける前記測定が保証されているものより高い損失レートを示し、前記第１のレートにおける前記測定が保証されているものより低い損失レートを示すとき、前記測定スレッショルドを段階的に増加するが、前記リンクの前記割り付け済みリソースのレベルより低いあらかじめ決定済みの最高レベルを超えないことを特徴とする、請求項１１に記載の方法。
【請求項１３】
前記第１のレートにおける前記測定が保証されているものより高い損失レートを示すとき、前記第１のレートより高いが、前記リンクの前記割り付け済みリソースに等しいか、それよりも低い第３のレートにおいて測定を行うことを特徴とし、前記第３のレートにおいて測定された損失レートは、前記リンクからＡＤＦのプリエンプトを行う必要があるか否か、あるいは新しいＡＤＦが前記リンクへ入ることを防止すれば充分であるか否かを示す、請求項８および請求項５ないし１２のいずれか１項に記載の方法。
【請求項１４】
ネットワーク内における転送品質に関する保証を提供するために承認コントロールを行うためのソフトウエアおよび各リンクについてスレッショルドを設定するためのソフトウエアを包含するネットワーク内におけるノードであって、前記スレッショルドは、アプリケーションによってそのリンク上におけるそれらのアプリケーション・データ・フロー、すなわちＡＤＦのために要求される転送リソースの最大の合計を定義するものであり、前記ノードが、さらに、請求項１ないし１３のいずれか１項における方法を実行するためのソフトウエアを包含することを特徴とするノード。
【請求項１５】
請求項５ないし１３のいずれか１項に定義されたとおりに前記リンク上において測定を行うべく適合された測定手段を包含するか、それと接続できることを特徴とする、請求項１４に記載のネットワーク内のノード。
【請求項１６】
請求項１４もしくは１５に従ったノード内に配置されるコンピュータ内の処理手段の内蔵メモリへ直接ロード可能なコンピュータ・プログラム・プロダクトであって、請求項１ないし１３のいずれかのステップを実行するためのソフトウエア・コード手段を包含するコンピュータ・プログラム・プロダクト。
【請求項１７】
コンピュータ使用可能メディア上にストアされたコンピュータ・プログラム・プロダクトであって、請求項１４もしくは１５に従ったノード内に配置されるコンピュータ内の処理手段に、請求項１ないし１３のいずれかのステップの実行をコントロールさせる、コンピュータ・プログラム・プロダクト。
【請求項１８】
ネットワーク内のノードであって、前記ノードは、ネットワーク内における転送品質に関する保証を提供するために承認コントロールを実行するべく適合された承認コントロール手段（１４；１４’）を包含し、前記承認コントロール手段（１４；１４’）は、各リンクについてスレッショルドを設定するべく適合されたスレッショルド設定手段（１６；１６’）を包含し、前記スレッショルドは、アプリケーションによってそのリンク上におけるそれらのアプリケーション・データ・フロー、すなわちＡＤＦのために要求される転送リソースの最大の合計を定義するものであり、それにおいて、前記スレッショルド設定手段（１６；１６’）が、さらに、各リンク上の前記ＡＤＦの多重プロパティについての知識ならびに前記リンクの転送リソースについての知識を、前記スレッショルドのレベルを選択するときに使用するべく適合されていることを特徴とするノード。
【請求項１９】
前記スレッショルド設定手段（１６；１６’）が、さらに、前記スレッショルドのレベルを選択するときに各リンク上における異なるＡＤＦのトラフィック混合についての知識を使用するべく適合されていることを特徴とする請求項１８に記載のノード。
【請求項２０】
前記承認コントロール手段（１４）が、前記スレッショルド設定手段（１６）に接続された評価手段（１８）を包含しており、前記評価手段（１８）は、リンク上において期待されるＡＤＦの記録済みサンプルの予備テストからの結果を検索し、かつそれらのＡＤＦの多重プロパティをオフラインで評価するべく適合されており、さらに前記評価手段（１８）は、前記スレッショルドのレベルの選択に前記評価を使用するべく適合されている前記スレッショルド設定手段（１６）へ前記評価を転送するべく適合されていることを特徴とする、請求項１８または１９に記載のノード。
【請求項２１】
前記評価手段（１８）が、さらに、ユーザの振る舞いならびにアプリケーションの構成に関する仮定を前記評価のために使用することを特徴とする、請求項２０に記載のノード。
【請求項２２】
前記スレッショルド設定手段（１６’）が、各リンクについて初期スレッショルドを設定するべく適合されていること、
および前記承認コントロール手段（１４’）が、前記スレッショルド設定手段（１６’）に接続されておりかつ前記ネットワーク内の測定手段（２２）から測定値を検索するべく適合されている測定要求手段（２０）を包含し、
測定手段（２２）が、使用の間、各リンク上における集合されたＡＤＦの多重プロパティをオンラインで反復的に測定するべく適合されていること、
および、前記スレッショルド設定手段（１６’）が、それらの測定値を使用して、使用の間、前記スレッショルドを動的に適合するべく適合されていることを特徴とする、請求項１８または１９に記載のノード。
【請求項２３】
前記スレッショルド設定手段（１６’）が、請求項２０ないし２１のいずれか１項において前記スレッショルドが選択される方法と同じ方法により前記初期スレッショルドを選択するべく適合されていることを特徴とする、請求項２２に記載のノード。
【請求項２４】
前記測定要求手段（２０）が、少なくとも２つの異なるレートにおいて行われる測定を検索するべく適合されていることを特徴とする、請求項２２または２３に記載のノード。
【請求項２５】
前記測定要求手段（２０）が、前記リンク上における割り付け済みリソースの量に等しいかそれより低い第１のレートにおいて行われる測定を検索するべく適合されており、かつ前記第１のレートより低い第２のレートにおいて行われる測定を検索するべく適合されていることを特徴とする、請求項２４に記載のノード。
【請求項２６】
前記測定要求手段（２０）が、前記リンク上の予約済みリソースおよび前記スレッショルドに依存する第２のレートにおいて行われる測定を検索するべく適合されていることを特徴とする、請求項２５に記載のノード。
【請求項２７】
前記スレッショルド設定手段（１６’）が、
前記第１および第２のレート両方における前記測定が保証されたものより低い損失レートを示すときにスレッショルドを増加し、
前記第１および第２のレート両方における前記測定が保証されたものより高い損失レートを示すときにスレッショルドを減少し、かつ、
前記第２のレートにおける前記測定が保証されたものより高い損失レートを示し、かつ前記第１のレートにおける測定が保証されたものより低い損失レートを示すときにスレッショルドを維持するべく適合されていることを特徴とする、請求項２４ないし２６項のいずれか１項に記載のノード。
【請求項２８】
前記測定要求手段（２０）が、前記リンク上における転送容量の予約のレベルであって、それを超えると前記測定が開始されるレベルを定義するべく適合された測定スレッショルド手段（２４）を包含することを特徴とする、請求項２２ないし２７のいずれか１項に記載のノード。
【請求項２９】
前記測定スレッショルド手段（２４）が、前記第２のレートにおける前記測定が保証されているものより高い損失レートを示し、前記第１のレートにおける前記測定が保証されているものより低い損失レートを示すとき、前記測定スレッショルドを段階的に増加するが、前記リンクの前記割り付け済みリソースのレベルより低いあらかじめ決定済みの最高レベルを超えることなく増加するべく適合されていることを特徴とする、請求項２８に記載のノード。
【請求項３０】
前記測定要求手段（２０）が、前記第１のレートにおける前記測定が保証されているものより高い損失レートを示すとき、前記第１のレートより高いが、前記リンクの前記割り付け済みリソースに等しいか、それよりも低い第３のレートにおける測定を検索するべく適合されていることを特徴とし、前記第３のレートにおいて測定された損失レートは、前記リンクからＡＤＦのプリエンプトを行う必要があるか否か、あるいは新しいＡＤＦが前記リンクへ入ることを防止すれば充分であるか否かを示す、請求項２５および請求項２２ないし２９のいずれか１項に記載のノード。
【国際調査報告】
2006511165.tif 000009
2006511165.tif 000010
2006511165.tif 000011