JP2003511990A

JP2003511990A - Ｉｐトラヒック伝送のための顧客リソース・ポリシー制御

Info

Publication number: JP2003511990A
Application number: JP2001530603A
Authority: JP
Inventors: ダイアナ・ジェイ・ローリンズ; スティーヴン・アール・ドノヴァン; ジョン・ケー・ギャラント
Original assignee: エムシーアイ・ワールドコム・インコーポレーテッド
Priority date: 1999-10-12
Filing date: 2000-10-12
Publication date: 2003-03-25
Also published as: EP1257835A4; CA2387449A1; EP1257835A1; CN1409823A; BR0014730A; MXPA02003722A; US7106756B1; WO2001027644A1; AU8016000A

Abstract

(57)【要約】インターネット・プロトコル（ＩＰ）トラヒック伝送用の顧客リソースを制御するための方法、システムおよびコンピュータ・プログラム製品。終点のグループによる現在のネットワーク・リソースの消費量に対応するグループ使用レベル情報を発生するために、終点のグループのネットワークの使用を追跡する。グループ内の１つの終点に対するデータの流れ用のネットワーク・リソースに対する要求を、その終点に関連するルータから受信する。ネットワーク・リソースに対する要求は、終点に関連する識別子を含む。グループ使用レベル情報、識別子、およびグループに関連していて、第１のネットワーク使用制限を含む第１の所定のプロファイルに基づいて、要求を受け入れるべきかどうかの判断が行われる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明は、概して、ネットワーク・リソースの顧客利用の制御に関し、特にネ
ットワーク上の顧客のリソース利用を追跡し、顧客の利用ポリシーを実施するこ
とに関するものである。

【０００２】

【従来の技術および解決しようとする課題】

インターネットなどの広域ネットワーク（ＷＡＮ）は、可能な接続網を通じて
多くのコンピュータにリンクすることができる。インターネットは一組のプロト
コルＴＣＰ／ＩＰを使用して互いに通信するネットワークおよびゲートウェイの
集合である。ＴＣＰ／ＩＰのプロトコルおよびアーキテクチャは、リュウ（Ｌｉ
ｕ）他の、「インターネット情報サービスの管理」（“ＭａｎａｇｉｎｇＩｎ
ｔｅｒｎｅｔＩｎｆｏｒｍａｔｉｏｎＳｅｒｖｉｃｅｓ”）Ｏ‘Ｒｅｉｌｌ
ｙ＆Ａｓｓｏｃｉａｔｅｓ，Ｉｎｃ．，１９９４年；カマー（Ｃｏｍｅｒ）
の「ＴＣＰ／ＩＰによるインターネット作業第Ｉ巻：原理、プロトコル、およ
びアーキテクチャ」（“ＩｎｔｅｒｎｅｔＷｏｒｋｉｎｇｗｉｔｈＴＣＰ
／ＩＰＶｏｌｕｍｅＩ：Ｐｒｉｎｃｉｐｌｅｓ，Ｐｒｏｔｏｃｏｌｓ，ａｎ
ｄＡｒｃｈｉｔｅｃｔｕｒｅ”）第二版、Ｐｒｅｎｔｉｃｅ‐Ｈａｌｌ，Ｉｎ
ｃ．，１９９１年；カマーおよびスティーブンズ（Ｓｔｅｖｅｎｓ）の「ＴＣＰ
／ＩＰによるインターネット作業第ＩＩ巻：設計、実装、および内部」（“Ｉ
ｎｔｅｒｎｅｔＷｏｒｋｉｎｇｗｉｔｈＴＣＰ／ＩＰＶｏｌ．ＩＩ：Ｄ
ｅｓｉｇｎ，Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ，ａｎｄＩｎｔｅｒｎａｌｓ”）
Ｐｒｅｎｔｉｃｅ‐Ｈａｌｌ，Ｉｎｃ．，１９９１年；カマーおよびスティーブ
ンズの「ＴＣＰ／ＩＰによるインターネット作業第ＩＩＩ巻：クライアント・
サーバのプログラミングおよびアプリケーション」（“ＩｎｔｅｒｎｅｔＷｏ
ｒｋｉｎｇｗｉｔｈＴＣＰ／ＩＰＶｏｌ．ＩＩＩ：Ｃｌｉｅｎｔ‐Ｓｅｒ
ｖｅｒＰｒｏｇｒａｍｍｉｎｇａｎｄＡｐｐｌｉｃａｔｉｏｎｓ”）Ｐｒ
ｅｎｔｉｃｅ‐Ｈａｌｌ，Ｉｎｃ．，１９９３年の中に記載されており、これら
の各文献は、引用によって本明細書の記載に援用する。

【０００３】インターネット・ゲートウェイは、インターネット・バックボーンと別のネッ
トワーク、例えば、ユーザのローカル・エリア・ネットワーク（ＬＡＮ）との間
の接続を提供する装置である。インターネット・ゲートウェイは、通常、専用の
コンピュータまたはルータである。ルータは通信ネットワーク上の仲介の装置で
あり、送信されてきたメッセージを受信し、それらをそれぞれの宛先に対して利
用できる最も効率的なルート上で転送する。インターネット・ゲートウェイは、
インターネット上の１つのノードと考えられ、一般に、データの翻訳、データ変
換、メッセージ処理、およびインターネット・バックボーンと他のネットワーク
との間のプロトコルの変換を実行する。

【０００４】バックボーンは、ローカルおよび地域的なコンピュータのネットワークを接続
する高速ネットワークである。インターネット・バックボーンは少なくとも１つ
の接続ポイントを含み、その接続ポイントが他のインターネット・バックボーン
とパケットを交換する。現在、多くの商用のインターネット・プロバイダ、例え
ば、ＭＣＩＷｏｒｌｄｃｏｍは、マイクロ波中継および専用回線を使用して膨
大な距離にまたがるそれ自身のインターネット・バックボーンを備えている。

【０００５】インターネットなどのコンピュータ・ネットワークは、情報の伝播において広
い範囲の効率化に貢献した。しかし、インターネット上でデータが送受信される
速度はかなり変わる可能性がある。最大の通信回線上でのデータの流れでさえも
帯域幅の制限のためにやむを得ず低速になるか、あるいは中断される可能性があ
る。インターネットなどのネットワークの商用の、そしてプライベートな使用が
成長し続けるにつれて、帯域幅が制限される問題が大きくなる。

【０００６】帯域幅制限の問題に対するいくつかの解決策が提案されてきた。上記解決策の
１つはネットワークに余分の帯域幅機能を単純に装備させる解決策である。過剰
装備として知られているこの解決策は、より多くの通信回線および／またはより
多くの帯域幅機能を有する通信回線をネットワークに装備させる必要がある。し
かし、過剰装備は非常にコストが掛かり、帯域幅リソースを浪費する。さらに、
過剰装備されたネットワークでさえも、そのネットワークの利用がいつの日にか
そのネットワークの帯域幅機能を超えたときに装備不足となる可能性がある。

【０００７】帯域幅制限問題に対するもう１つの解決策は、ルータ当たりのインターフェー
ス・ベースでネットワーク・リソースを制御する方法である。すなわち、各ルー
タには利用制限が与えられ、その利用の制限が超過されると、そのルータはそれ
以上データの流れ要求を受け付けなくなる。１つの同様な解決策はＩＥＴＦ（Ｉ
ｎｔｅｒｎｅｔＥｎｇｉｎｅｅｒｉｎｇＴａｓｋＦｏｒｃｅ）（インター
ネット・エンジニアリングのタスクフォース）弁別型サービス・クラスを使用す
る方法である。クラスに基づいたリソースの制御は、ロバーツ（Ｒｏｂｅｒｔｓ
）の「新しいクラス・システム」（“ＴｈｅＮｅｗＣｌａｓｓＳｙｓｔｅ
ｍ”）１９９７年１０月、ｈｔｔｐ：／／ｗｗｗ．ｄａｔａ．ｃｏｍ／ｒｏｕｎ
ｄｕｐｓ／ｃｌａｓｓ＿ｓｙｓｔｅｍ．ｈｔｍｌの中で説明されており、それは
引用によって本明細書の記載に援用する。

【０００８】弁別型のサービスは、パケット・トラヒックをクラスの中に集め、そのクラス
に基づいたサービスの品質を提供する。それはそのパケットを弁別型サービス・
コード・ポイント（ＤＳＣＰ）でマークすることに基づいている。そのパケット
は弁別型サービス・ルータによってＤＳＣＰに従ってルータ・インターフェース
において分類され、各弁別型サービス・ルータにおいて、そのＤＳＣＰのために
構成された品質のサービス処理を受ける。

【０００９】ルータ・インターフェースに基づいたリソースの制御およびサービス・クラス
に基づいたリソースの制御は両方とも粗雑である。より詳細には、これらの解決
策は、ルータのインターフェース当たりのベースで、あるいはクラス当たりのベ
ースでのみ、使用されている現在のリソースを追跡する。結果として、これらの
解決策は、ネットワーク・リソースに対する他のアプリケーションのアクセスを
奪うトラヒック集中型アプリケーションによってネットワーク・リソースが消費
されることを防止しない。

【００１０】帯域幅制限問題に対するもう１つの解決策は、セッションのシグナリング機構
当たりのＲＳＶＰ（ＲｅｓｏｕｒｃｅＲｅｓｅｒｖａｔｉｏｎＳｅｔｕｐ
Ｐｒｏｔｏｃｏｌ）（リソース予約セットアップ・プロトコル）に基づいてネッ
トワーク・リソースを制御する方法である。ＲＳＶＰは、１つのネットワーク・
ルータ上で実行することができる通信プロトコルである。ＲＳＶＰは、要求時に
帯域幅を提供するように設計されている。ＲＳＶＰプロトコルを使用して、リモ
ートの受信者または終点がデータの流れまたはデータ・ストリームのためにルー
タによってある特定の量の帯域幅が予約されることを要求する。ルータは、その
要求が許可されたかどうかを示すメッセージを送り返す。ＲＳＶＰは、個々の流
れのベースでのネットワーク・リソースの保証である予約を提供する。しかし、
この技術は細かすぎる。結果として、ネットワーク・リソースはフロー・レベル
当たりに細かく管理され、顧客レベルでは管理されない。フロー・レベル当たり
での管理は、ネットワーク・リソースが、通常、顧客レベルで購入されるので望
ましくない。

【００１１】帯域幅制限問題に対するさらにもう１つの解決策は、データ流れの送信および
／または受信を求めている終点のＩＰアドレスに基づいて、ネットワーク・リソ
ース・アクセスを拒否する方法である。しかし、この解決策はリソース割当てに
対して「すべてか／なしか」の方法を提供するので、極端に粗雑である。したがって、本発明の１つの目的はネットワーク・リソースの割当ておよび使
用を制御および追跡するための柔軟な技術を提供することである。本発明のもう１つの目的は、顧客ベースでネットワーク・リソース消費を制御
することである。

【００１２】

【課題を解決するための手段】

これらの目的および他の目的は、ネットワーク・トラヒック伝送のための顧客
リソースを制御するための新規な方法、システム、およびコンピュータ・プログ
ラム製品を提供することにより、本発明に従って達成される。終点のグループの
ネットワーク利用が追跡されて、そのグループの終点によるネットワーク・リソ
ースの消費の現在量に対応するグループの利用レベル情報が発生される。上記グ
ループの中の１つの終点に対するデータ流れのためのネットワーク・リソースに
対する要求が、その終点に関連しているルータから受信される。ネットワーク・
リソースに対する要求は、その終点に関連している識別子を含む。グループの利
用レベル情報、識別子、およびそのグループに関連していて第１のネットワーク
利用制限を含む第１の所定のプロファイルに基づいて、その要求を受け入れるか
どうかの決定が行われる。

【００１３】その終点のグループが顧客であった場合、本発明はその顧客のネットワーク利
用を追跡し、その顧客の追跡されたネットワーク利用に基づいてその顧客に対し
てネットワーク・リソースを割り当てるために要求を受け入れるかどうかを決定
することができるようにする。好適には、その顧客からの要求を受け入れるかど
うかの決定は、そのグループが１つまたはそれ以上のネットワーク利用制限を超
過するかどうかを判定するためのポリシーの規則を適用することによって行われ
る。さらに、終点を、１つまたはそれ以上のグループによって形成される予約済
み帯域幅サービス論理アクセス・ポイント（ＲＬＡＰ）に分割することができる
。ＲＬＡＰのネットワーク利用をそのグループと同じ方法で追跡することができ
、要求を受け入れてネットワーク・リソースを予約するかどうかの決定を、その
グループの利用レベル情報の他にＲＬＡＰ利用レベル情報に基づいて行うことが
できる。

【００１４】ネットワーク・リソースに対する要求が受け入れられると、グループの利用レ
ベル情報およびＲＬＡＰ利用レベル情報が、対応しているグループおよびＲＬＡ
Ｐのネットワーク利用における増加を反映するように更新される。同様に、デー
タの流れが止まると、対応しているＲＬＡＰおよびグループによるネットワーク
利用における減少を反映するように、利用レベル情報が調整される。したがって
、ネットワーク・リソースを顧客レベルで柔軟に管理することができる。

【００１５】ルータからの帯域幅を予約するための要求を受信するポリシー決定ポイントに
おいてネットワーク利用を追跡することができる。ルータは、ＩＥＴＴの共通オ
ープン・ポリシー・サービスＣＯＰＳ（ｃｏｍｍｏｎｏｐｅｎｐｏｌｉｃｙ
ｓｅｒｖｉｃｅ）‐ＲＳＶＰプロトコルまたはＣＯＰＳイネーブル型ＲＳＶＰ
ルータを使用しているポリシー実施ポイント（ＰＥＰ）であることが好ましい。
したがって、本発明は、ＲＳＶＰのシグナリング・プロセスの１つの拡張として
便利に実装することができる。

【００１６】

【発明の実施の形態】

本発明およびその付随する利点についてのさらに完全な理解は以下の詳細な記
述を参照することによって容易に得られ、添付の図面を参照しながら、本発明の
以下の詳細な説明を読めば、よりよく理解することができるだろう。

【００１７】図面について説明するが、類似の参照番号がいくつかの図を通して同一である
か、あるいは対応している部分を示しており、特にそのうちの図１Ａを参照する
と、本発明を実装している例示としてのコンピュータ・ネットワーク１００が示
されている。コンピュータ・ネットワーク１００は、管理領域１０２と；ポリシ
ー実施ポイント（ＰＥＰ）１０４、１０６、および１０８と；ポリシー決定ポイ
ント（ＰＤＰ）１１０および１１２と；規則データベース１１４および１１６と
；終点１１８、１２０、１２２、１２４、１２６、１２８、１３０、１３２、１
３４、１３６、１３８、１４０、１４２、および１４４とを含む。参照を簡単に
するために、用語および略語集が付録Ａとして提供されている。

【００１８】管理領域１０２は、同じ管理的制御下で管理的な目的に対して一緒にまとめら
れているネットワーク要素の集合である。管理領域１０２は、ケーブルなどの永
久接続、および／または電話機またはモデム、または他の通信リンクを通して行
われる一時的な接続を使用して、各種のコンピュータと管理領域１０２に対して
リンクされている他の装置との間の通信を許可する。管理領域１０２は、通信施
設によって接続されているコンピュータおよび関連の装置を含むことができる。
例えば、管理領域１０２は、ｖＢＮＳ（ｖｅｒｙｈｉｇｈ‐ｐｅｒｆｏｒｍａ
ｎｃｅｂａｃｋｂｏｎｅｎｅｔｗｏｒｋｓｅｒｖｉｃｅｓ）（超高性能バ
ックボーン・ネットワーク・サービス）予約帯域幅ネットワークまたは高性能、
高帯域幅の研究用アプリケーションをサポートする他の全国的ネットワークであ
ってよい。代わりに、管理領域１０２は、任意のバックボーン・ネットワーク（
例えば、インターネット）、インターネットの一部分、パケット交換型ネットワ
ーク、または任意の他の広域ネットワーク（ＷＡＮ）であってよい。

【００１９】ＰＥＰ１０４、１０６、および１０８はポリシーの決定が実施されるルータま
たはパケット交換機である。これらのポリシーの決定は１つの経路が確立される
かどうかに関連する。ここで使用されている「ポリシー」はネットワーク・リソ
ースのアクセスおよび使用に対する基準を定義する規則の組合せである。経路は
ネットワーク内の２つのノード間のリンク、例えば、終点１１８と、終点１４４
との間のリンクである。終点はＲＳＶＰ（ＲｅｓｏｕｒｃｅＲｅｓｅｒｖａｔ
ｉｏｎＳｅｔｕｐＰｒｏｔｏｃｏｌ）（リソース予約セットアップ・プロト
コル）のシグナリングまたは任意の他の適切な形式のシグナリング、プロトコル
、または通信用言語を使用して経路を確立するための要求をＰＥＰに送信する。
ＲＳＶＰのシグナリングはブラデン（Ｂｒａｄｅｎ）、チャン（Ｚｈａｎｇ）、
バーソン（Ｂｅｒｓｏｎ）、ヘルツォーグ（Ｈｅｒｚｏｇ）、およびジャマン
（Ｊａｍｉｎ）の「リソース予約プロトコル（ＲＳＶＰ）」（“Ｒｅｓｏｕｒｃ
ｅＲｅＳｅｒＶａｔｉｏｎＰｒｏｔｏｃｏｌ（ＲＳＶＰ）”）のバージョン
１の機能仕様、１９９７年９月、ｆｔｐ：／／ｆｔｐ．ｉｓｉ．ｅｄｕ／ｉｎ‐
ｎｏｔｅｓ／ｒｆｃ２２０５．ｔｘｔの中に記載されており、それは引用によっ
て本明細書の記載に援用する。各ＰＥＰ１０４、１０６、および１０８のＩＰア
ドレスが、図１Ａの中の各ＰＥＰの隣に示されている。

【００２０】ＰＥＰ１０４、１０６、および１０８は、ＲＳＶＰの使用におけるポリシー・
ベースの制御を実行するようにプログラムされたＣＯＰＳ（共通オープン・ポリ
シー・サービス）イネーブル型ＲＳＶＰルータ、またはポリシーの決定を実施す
るための任意の他の適切な装置であることが好ましい。ＣＯＰＳイネーブル型Ｒ
ＳＶＰルータは、トラヒックを分類するためのルーティング機能を含み、例えば
、許可制御、ポリシー制御、およびパケット分類のためのＲＳＶＰのプロトコル
機能を実行することが好ましい。ポリシー制御ＲＳＶＰ機能によって、ルータが
ポリシー実施ポイント（ＰＥＰ）として働き、ＣＯＰＳプロトコルを使用して特
定のデータの流れ要求に関してポリシー・サーバの決定を実施するための動作を
実行する。

【００２１】ＣＯＰＳは、ポリシー・サーバ（例えば、ＰＤＰ１１２）とそのクライアント
（例えば、ＰＥＰ１０６、１０８）との間でポリシー情報を交換するために使用
することができる問合わせおよび応答プロトコルである。ＣＯＰＳプロトコルの
例は、ボイル（Ｂｏｙｌｅ）、コーエン（Ｃｏｈｅｎ）、ダラム（Ｄｕｒｈａｍ
）、ヘルツォーグ（Ｈｅｒｚｏｇ）、ラジャン（Ｒａｊａｎ）、およびサストリ
（Ｓａｓｔｒｙ）の「ＣＯＰＳ（共通オープン・ポリシー・サービス）プロトコ
ル」（“ＴｈｅＣＯＰＳ（ＣｏｍｍｏｎＯｐｅｎＰｏｌｉｃｙＳｅｒｖ
ｉｃｅ）Ｐｒｏｔｏｃｏｌ”）のインターネット草案、１９９９年８月１６日、
ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｉｎｔｅｒｎｅｔ‐ｄｒａｆｔｓ／
ｄｒａｆｔ‐ｉｅｔｆ‐ｒａｐ‐ｃｏｐｓ‐０７．ｔｘｔ；およびボイル、コー
エン、ダラム、ヘルツォーグ、ラジャン、およびサストリの「ＲＳＶＰのための
ＣＯＰＳの使用法」（“ＣＯＰＳＵｓａｇｅｆｏｒＲＳＶＰ”）インター
ネット草案、１９９９年６月１４日、ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ
／ｉｎｔｅｒｎｅｔ‐ｄｒａｆｔｓ／ｄｒａｆｔ‐ｉｅｔｆ‐ｒａｐ‐ｃｏｐｓ
‐ｒｓｖｐ．０５．ｔｘｔの中に記載されており、これらは両方とも引用によっ
て本明細書の記載に援用する。

【００２２】ＰＤＰ１１０、１１２はサーバ、例えば、ＤＥＣのＡｌｐｈａサーバのモデル
ＤＳ１０またはポリシーの決定を行うことができるコンピュータまたはポリシー
・サーバなどの任意の適切な他の装置である。ＰＤＰ１１０は、ＰＥＰ１０４と
通信し、ＰＤＰ１１２はＰＥＰ１０６およびＰＥＰ１０８と通信する。好適には
、ＰＤＰ１１０および１１２と、ＰＥＰ１０４、１０６、および１０８とがＣＯ
ＰＳプロトコルの１つのバージョンを使用して通信する。

【００２３】規則データベース１１４および１１６はメモリ、例えば、管理領域１０２に対
するアクセスを制限するための管理ポリシー規則を記憶するためのランダム・ア
クセス・メモリ（ＲＡＭ）である。管理ポリシー規則は、ポリシーの決定を行う
ためにＰＤＰによって使用される。規則データベース１１４および１１６は、Ｐ
ＤＰ１１０および１１２の内部または外部にあってもよい。

【００２４】終点１１８〜１１４は、管理領域１０２に接続されているコンピュータである
。終点１１８〜１４４は、管理領域１０２を経由して互いにデータの流れを送信
および／または受信するように構成されている。終点１１８〜１１４は、モデム
、ダイヤルアップ・ネットワーキング、高速電話回路、および／または管理領域
１０２にアクセスするための任意の適切な他の方法によって管理領域１０２にア
クセスすることができる。終点１１８〜１４４は、１つまたはそれ以上のルータ
１０４、１０６、および１０８を通じて管理領域１０２に接続する。各終点１１
８〜１４４のＩＰアドレスが各終点の隣に示されている。

【００２５】図１Ｂは、コンピュータ・ネットワーク１００の終点１１８〜１１４を、ＲＢ
Ｓ論理アクセス・ポート（ＲＬＡＰ）１４６、１４８、１５０、および１５２に
分割することができる方法を示している。各ＲＬＡＰはＰＤＰ１１０、１１２の
うちの少なくとも１つに関連している。さらに、各ＲＬＡＰの内部の終点は、グ
ループ１５４、１５６、１５８、１６０、１６２、１６４および１６６に細分割
されている。グループ１５４はＲＬＡＰ１４６およびＰＤＰ１１０と関連してい
て、グループ１５６はＲＬＡＰ１４６、およびＰＤＰ１１０と関連していて、グ
ループ１５８はＲＬＡＰ１４８およびＰＤＰ１１０と関連していて、グループ１
６０はＲＬＡＰ１４８およびＰＤＰ１１０と関連していて、グループ１６２はＲ
ＬＡＰ１５０およびＰＤＰ１１２と関連していて、グループ１６４はＲＬＡＰ１
５２およびＰＤＰ１１２と関連していて、グループ１６６はＲＬＡＰ１５２およ
びＰＤＰ１１２と関連している。終点のＲＬＡＰおよびグループへの関連は、任
意の論理的な方法、例えば、地理的な近接性またはネットワーク・トポロジーを
使用することによって決定することができる。ＲＬＡＰＳおよび／またはグルー
プが顧客に対応する場合、ネットワーク・リソースを顧客レベルで有利に追跡お
よび管理することができる。

【００２６】図１Ａおよび図１Ｂのコンピュータ・ネットワーク１００は、例を示す目的の
ためだけのものであり、本発明を実装するために使用されるハードウェアの多く
の変更および組合せが、当業者なら容易に明らかになるだろう。これらの変更を
実装するために、単独のコンピュータ（例えば、図１５のコンピュータ１５００
）を、図１Ａおよび図１Ｂの中で示されている装置のうちの２つ以上の特殊目的
機能を実行するようにプログラムすることができる。例えば、単独のコンピュー
タをＰＥＰおよびＰＤＰの両方の機能を果たすようにプログラムすることができ
る。他方、分散処理技術を使用することによって、例えば、２つ以上のプログラ
ムされたコンピュータを図１Ａおよび図１Ｂに示されている装置のうちの任意の
１つに対して置き換えることができる。

【００２７】さらに、各終点を２つ以上のグループおよびＲＬＡＰと関連することができる
。これは１つの終点が複数のＰＥＰを通じて管理領域にアクセスすることが許可
されている場合に発生する可能性がある。例えば、終点１３６がＰＥＰ１０６お
よびＰＥＰ１０８を通じて管理領域１０２にアクセスすることが許可されていた
場合、終点１３６は、それがＰＥＰ１０６を経由して管理領域にアクセスする時
に、グループ１６２およびＲＬＡＰ１５０と関連することになる。他方、終点１
３６は、それがＰＥＰ１０８を経由して管理領域にアクセスする時にグループ１
６６およびＲＬＡＰ１５２と関連することになる。

【００２８】本発明はコンピュータ・ネットワーク上の終点、ＲＬＡＰおよびグループのリ
ソース利用、ＲＬＡＰおよびグループのプロファイル・データ、および管理領域
１０２を通じて発生するデータの流れに関連している情報を記憶する。この情報
は、ハードディスク、光ディスク、光磁気ディスクおよび／またはＲＡＭなどの
１つまたはそれ以上のメモリの中に記憶される。１つまたはそれ以上のデータベ
ース、例えば、規則データベース１１４および１１６が、本発明を実装するため
に使用される情報を記憶することができる。データベースは、例えば、ハードデ
ィスク、光ディスク、光磁気ディスクおよび／またはＲＡＭなどのメモリの中に
含まれているデータ構造（例えば、記録、テーブル、配列、フィールド、および
／またはリスト）を使用して編成される。

【００２９】図２から図８までは、ＩＰトラヒックの伝送のための顧客リソース・ポリシー
制御を実装するために使用されるデータ構造を示している。これらのデータ構造
はＰＥＰ１０４、１０６および１０８によって実施されるポリシーの決定を行う
ためにＰＤＰ１１０および１１２によって使用される。図２から図８までに示さ
れているデータ構造がＰＤＰ１１０および１１２のそれぞれの規則データベース
１１４および１１６の中に、あるいは他の適切な記憶装置の中に記憶される。デ
ータ構造の中に記憶される情報は、ＲＬＡＰおよびグループに対する利用レベル
情報およびＲＬＡＰおよびグループに対する所定のプロファイル以外に、対応し
ているＲＬＡＰおよびグループと終点をリンクするための識別子を含む。

【００３０】図２は、終点のアドレス識別コードを記憶するためのフィールド２０２と、識
別コード・ビットを記憶するためのフィールド２０４と、アクセスＩＤを記憶す
るためのフィールド２０６とを含むアクセス制御記録２００を示している。アク
セス制御記録２００はＰＥＰ１０４、１０６、および１０８のうちの１つを経由
して管理領域１０２にアクセスすることが許可されている各終点に対して記憶さ
れる。

【００３１】終点のアドレス識別コードは、データの流れを送信するために管理領域１０２
にアクセスすることが許可されている終点のＩＰアドレス識別コードである。識
別コード・ビットは、送信者が管理領域１０２にアクセスすることが許可されて
いるかどうかを判定するために使用されるＩＰアドレス識別コードの上位ビット
の数である。アクセスＩＤは、送信者が管理領域１０２にアクセスすることが許
可されている各終点アドレス識別コードに対するすべてのＰＥＰのリストに対す
るリンクである。接続（ｉｎｇｒｅｓｓ）ポイントは１つの終点から別の終点へ
データの流れを送信している終点に対する管理領域１０２へのアクセス・ポイン
トである。特定のＰＤＰにおいて記憶されているアクセス制御記録を単独のアク
セス制御テーブルの中に編成することができる。

【００３２】図３は、アクセス・プロファイル記録３００を示している。アクセス・プロフ
ァイル記録３００はすべてのアクセスＩＤに対して記憶されている。複数のアク
セス・プロファイル記録を単独のアクセス・プロファイル・テーブルの中に記憶
することができる。アクセス・プロファイル記録３００はアクセスＩＤを記憶す
るためのフィールド３０２と、接続ＰＥＰのＩＰアドレスを記憶するためのフィ
ールド３０４と、ＲＬＡＰのＩＤを記憶するためのフィールド３０６と、グルー
プＩＤを記憶するためのフィールド３０８とを含む。ＰＥＰのＩＰアドレスは、
どのＰＥＰがアクセスＩＤに対応している終点に対する認可された接続ポイント
であるかを示す。ＲＬＡＰのＩＤはアクセスＩＤおよび対応している終点に関連
しているＲＬＡＰを示す。例えば、ＲＬＡＰ１４６は終点１１８に関連している
。グループＩＤはアクセスＩＤおよび対応している終点に関連しているグループ
を示す。例えば、終点１１８はグループ１５４に関連している。

【００３３】図４は、グループ１５４、１５６、１５８、１６０、１６２、１６４、および
１６６のうちの１つに関する所定の情報を記憶するためのグループ・プロファイ
ル記録４００を示している。所定の情報はそのグループに対する最大のネットワ
ーク利用レベル情報を含む。グループ・プロファイル記録４００は各グループご
とに存在し、そしてグループ・プロファイル記録をグループ・プロファイル・テ
ーブルの中に一緒に記憶することができる。グループ・プロファイル記録４００
は過剰割当て係数を記憶するためのフィールド４０２と、グループＩＤを記憶す
るためのフィールド４０４と、各グループの試行速度ステータスを記憶するため
のフィールド４０６と、各グループに対する最大の試行速度を記憶するためのフ
ィールド４０８と、各グループに対する帯域幅のステータスを記憶するためのフ
ィールド４１０と、各グループに対する接続トークン速度制限を記憶するための
フィールド４１２と、接続の最大ピーク速度を記憶するためのフィールド４１４
と、離脱（ｅｇｒｅｓｓ）トークン速度制限を記憶するためのフィールド４１６
と、離脱の最大ピーク速度を記憶するためのフィールド４１８と、流れ時間制限
のステータスを記憶するためのフィールド４２０と、流れ時間制限を記憶するた
めのフィールド４２２と、最大の同時並行フロー数を記憶するためのフィールド
４２４とを含む。

【００３４】グループＩＤはグループ・プロファイル記録４００に対応しているグループを
識別する。試行速度のステータスは試行速度規則（図１４に関して以下に説明す
る）がそのグループに対してアクティブであるかどうかを識別する。最大の試行
速度は与えられた期間において管理領域１０２上でデータの流れの開始を試みる
ことができる最大回数である。帯域幅ステータスはその帯域幅の規則がそのグル
ープに対してアクティブであるかどうかを示す。接続トークン速度制限は１つの
グループによって要求することができる、帯域幅に関しての接続の最大トークン
速度である。接続の最大ピーク速度は１つのグループからの既存のデータの流れ
に対して許されている、帯域幅に関しての、接続の最大ピーク速度である。離脱
トークン速度制限は１つのデータの流れに対して１つのグループによって要求す
ることができる、帯域幅に関しての、離脱の最大トークン速度である。離脱の最
大ピーク速度制限は１つのグループに対する既存のデータの流れに対して許され
ている帯域幅に関しての、離脱の最大ピーク速度である。流れ時間制限ステータ
スは流れ時間制限規則（図１４に関して以下に説明する）がアクティブであるか
どうかを示す。流れ時間制限はそのグループからのフローが存在することができ
る最大の持続時間である。代わりに、流れ時間制限はそのグループに対するフロ
ーが存在することができる最大の持続時間であるか、あるいはそのグループへの
フローおよびそのグループからのフローが存在することができる最大の持続時間
であってもよい。同時並行フローの最大数はそのグループが一度に持つことが許
されているデータの流れの数である。データの流れの最大数は接続のデータの流
れおよび離脱のデータの流れの両方に対して別々に監視することができる。

【００３５】図５は、ＲＬＡＰのプロファイル記録５００を示している。ＲＬＡＰのプロフ
ァイル記録は各ＲＬＡＰごとに存在し、複数のＲＬＡＰ記録を単独のＲＬＡＰプ
ロファイル・テーブルの中に記憶することができる。ＲＬＡＰプロファイル記録
５００は過剰割当て係数を記憶するためのフィールド５０２と、ＲＬＡＰのＩＤ
を記憶するためのフィールド５０４と、試行速度ステータスを記憶するためのフ
ィールド５０６と、最大試行速度を記憶するためのフィールド５０８と、帯域幅
のステータスを記憶するためのフィールド５１０と、接続トークン速度制限を記
憶するためのフィールド５１２と、接続の最大ピーク速度を記憶するためのフィ
ールド５１４と、離脱トークン速度制限を記憶するためのフィールド５１６と、
離脱の最大ピーク速度を記憶するためのフィールド５１８と、最大の同時並行フ
ロー数を記憶するためのフィールド５２０とを含む。ＲＬＡＰ記録の中に記憶さ
れている情報はグループ・プロファイル記録４００の中に記憶されている情報に
類似している。例えば、フィールド５０８の中の最大試行速度は１つのＲＬＡＰ
が管理領域１０２上で１つのデータの流れの開始を試行することができる最大回
数である。

【００３６】図６は、流れ状態記録６００を示している。流れ状態記録は１つの終点（すな
わち、送信者）から別の終点（すなわち、宛先）への管理領域１０２上での各デ
ータの流れに対して生成される。流れ状態記録６００は１つの流れ状態テーブル
の中に集めて記憶することができる。流れ状態記録６００はＰＥＰのＩＰアドレ
スを記憶するためのフィールド６０２と、クライアントのタイプを記憶するため
のフィールド６０４と、セッションＩＤを記憶するためのフィールド６０６と、
終点のタイプを記憶するためのフィールド６０８と、フロー・タイマのＩＤを記
憶するためのフィールド６１２と、フロー・タイマの状態を記憶するためのフィ
ールド６１４と、経路ハンドルを記憶するためのフィールド６２０と、予約ハン
ドルを記憶するためのフィールド６２８と、予約状態のステータスを記憶するた
めのフィールド６３０と、接続ＲＬＡＰのＩＤを記憶するためのフィールド６３
６と、接続グループＩＤを記憶するためのフィールド６３８と、離脱ＲＬＡＰの
ＩＤを記憶するためのフィールド６４０と、離脱のグループＩＤを記憶するため
のフィールド６４２と、そのフローによって使用される帯域幅を記憶するための
フィールド６４４とを含む。

【００３７】ＰＥＰのＩＰアドレスはそのフローに対する接続ＰＥＰに対するＩＰアドレス
である。クライアントのタイプはＲＳＶＰのクライアント（例えば、ＣＯＰＳ／
ＲＳＶＰプロトコルを使用しているルータ）のタイプを識別する。セッションＩ
Ｄはそのセッションを識別する。終点のタイプはそのＰＥＰに関連している終点
が未定の終点、接続の終点、離脱の終点、または接続および離脱の終点の組合せ
のうちのどれであるかを識別する。フロー・タイマのＩＤは流れ状態記録６００
に関連しているフロー・タイマを識別する。フロー・タイマは流れ状態記録６０
０に関連しているデータの流れの持続時間を追跡する。フロー・タイマの状態は
流れ状態記録６００に関連しているフロー・タイマがアクティブであるかどうか
を識別する。経路ハンドルはそのデータの流れに対してインストールされた経路
の状態を識別する。予約ハンドルはそのデータの流れに対してインストールされ
た予約状態を識別する。

【００３８】接続ＲＬＡＰのＩＤは接続における送信者に関連しているＲＬＡＰを識別する
。接続のグループＩＤは接続における送信者に関連しているグループＩＤを識別
する。離脱ＲＬＡＰのＩＤは離脱における宛先に関連しているＲＬＡＰを識別す
る。離脱のグループＩＤは離脱における宛先に関連しているグループを識別する
。例えば、終点１１８から終点１４４へのデータの流れに対する正しい経路が形
成された場合、ＰＤＰ１１０が接続ＰＤＰとなり、ＰＤＰ１１２が離脱ＰＤＰと
なる。同様に、ＰＥＰ１０４が接続ＰＥＰとなり、ＰＥＰ１０８が離脱ＰＥＰと
なる。

【００３９】使用される帯域幅は、そのデータの流れに対して割り当てられ、調整された帯
域幅要求である。したがって、使用される帯域幅はそのフローが消費している帯
域幅リソースの量である。帯域幅を１秒当たりのビット数の単位でのデータの流
れとして測定することができる。

【００４０】図７は、ＰＤＰに関連しているグループのネットワーク利用（すなわち、リソ
ース消費）の情報を記憶するためのグループ利用記録７００を示している。１つ
のＰＤＰに関連している各グループに対するグループ利用記録が、そのＰＤＰに
関連しているデータベース（例えば、ＰＤＰ１１０に関連している規則データベ
ース１１４）の中に記憶されている。各グループ利用記録７００はグループＩＤ
を記憶するためのフィールド７０４と、最後の整合時間（ａｌｉｇｎｔｉｍｅ
）を記憶するためのフィールド７０６と、試行数を記憶するためのフィールド７
０８と、使用されている接続帯域幅を記憶するためのフィールド７１０と、使用
されている離脱帯域幅を記憶するためのフィールド７１２と、アクティブなフロ
ーのためのフィールド７１４とを含む。グループＩＤはそのグループを識別する
。最後の整合時間はＡＮＳＴの時刻機能に基づいた最後の整列の時刻である。最
後の整合時間は、図１４に関して以下に説明する試行速度規則によって使用され
る。最後の整合時間は、試行回数が最後にリセットされた時刻である。試行回数
はそのグループに対してその期間中に発生するフロー要求の試行回数である。そ
の期間はその試行がカウントされている間の時間間隔である。試行速度は時間当
たりの試行回数である。その期間は所定の値であり、普通は１０秒に設定される
。使用される接続帯域幅は、そのグループによって現在使用されている合計の接
続帯域幅である。使用される離脱帯域幅は、そのグループによって現在使用され
ている合計の離脱帯域幅である。したがって、接続および離脱の帯域幅が両方と
も各グループに対して別々に追跡されることが分かる。接続および離脱帯域幅を
別々に追跡することによって、異なる顧客の要求に対して帯域幅制限を仕立て上
げることができるので有利である。アクティブ・フロー数はそのグループに対し
て現在アクティブであるデータの流れの数である。

【００４１】図８は、１つのＰＤＰに関連しているＲＬＡＰのネットワーク・リソース消費
についての情報を記憶するためのＲＬＡＰ利用記録８００を示している。ＰＤＰ
に関連している各ＲＬＡＰに対するＲＬＡＰ利用記録８００が、そのＰＤＰに関
連しているデータベース（例えば、ＰＤＰ１１０に関連している規則データベー
ス１１４）の中に記憶されている。１つのＰＤＰに対するＲＬＡＰ利用記録を単
独のテーブルの中に記憶することができる。ＲＬＡＰ利用記録８００は、ＲＬＡ
ＰのＩＤを記憶するためのフィールド８０４と、最後の整合時間を記憶するため
のフィールド８０６と、試行数を記憶するためのフィールド８０８と、使用され
る接続帯域幅を記憶するためのフィールド８１０と、使用される離脱帯域幅を記
憶するためのフィールド８１２と、アクティブなフロー数を記憶するためのフィ
ールド８１４とを含む。ＲＬＡＰのＩＤはそのＲＬＡＰ利用記録８００に対応し
ているＲＬＡＰを識別する。最後の整合時間はＡＮＳＩ時刻機能に基づいたその
ＲＬＡＰに対する最後の整列の時刻である。ＲＬＡＰレベルにおける最後の整合
時間は試行速度規則が適用される時に使用され、グループ・レベルにおいて使用
される最後の整合時間に類似している。試行数は所定のサンプリング期間の間に
発生しているフロー要求の試行の回数を識別する。使用される接続帯域幅はその
ＲＬＡＰによって現在使用されている合計の接続帯域幅である。使用されている
離脱帯域幅はそのＲＬＡＰによって現在使用されている合計の離脱帯域幅である
。したがって、ＲＬＡＰ利用記録８００は、接続帯域幅および離脱帯域幅の両方
が追跡されるということにおいてグループ利用記録７００に似ている。アクティ
ブ・フロー数はそのＲＬＡＰに対して現在アクティブであるフローの数を識別す
る。

【００４２】図９は、送信者から宛先へのデータの流れを確立するための例示としてのメッ
セージ交換を示している概略の図である。フローの送信者は終点１１８であり、
フローの宛先は終点１４４である。図９に示されているメッセージ交換はＲＳＶ
ＰおよびＣＯＰＳのシグナリング・プロトコルを使用する。しかし、任意の適切
なプロトコルを使用することができる。何故なら、本発明を実装するためにＰＤ
Ｐによって使用される情報を任意の適切なプロトコル・メッセージの中にカプセ
ル化できるからである。したがって、そのＰＤＰが、その終点の要求を行うこと
をそれぞれのグループおよびＲＬＡＰと関連することができ、そのフローによっ
て消費されるか、あるいは消費される予定のネットワーク・リソースの量に対応
している情報を得ることができる場合、任意のプロトコル言語、シグナリング技
術、または他の通信方法を採用することができる。

【００４３】図９に示されているように、ＰＥＰ１０４および１０８はＣＯＰＳイネーブル
型ＲＳＶＰルータである。したがって、ＰＥＰ１０４および１０８はＲＳＶＰの
シグナリング・プロトコルを使用して終点１１８および１４４とそれぞれ通信し
、そしてＰＥＰ１０４および１０８はＲＳＶＰおよびＣＯＰＳのプロトコルを使
用してＰＤＰ１１０および１１２とそれぞれ通信する。

【００４４】データの流れを開始するために、終点１１８はＲＳＶＰＳＥＮＤＥＲ＿ＴＳ
ＰＥＣオブジェクトによって経路要求（ＲＳＶＰＰＡＴＨ）を発行する。それ
はその要求されたフローに対する要求されたトークン速度およびピーク速度トラ
ヒック特性を記述する。ＲＳＶＰＰＡＴＨはＰＥＰ１０４によって受信され、
それが接続アクセス・ポイントとなる。ＰＥＰ１０４はＰＤＰ１１０に対して要
求メッセージ・タイプＰＡＴＨ（ＲＥＱＰＡＴＨ）を発行する。ＰＤＰ１１０
はそのフローがＰＤＰ１１０に対して相対的な接続フローであると判定し、ポリ
シー規則（図１４を参照して以下に説明する）を適用し、接続経路状態をインス
トールし、ポリシー規則が違反されなかった場合にＰＥＰ１０４に対してそのフ
ローをインストールするための決定コマンド（ＤＥＣＩｎｓｔａｌｌ）を返す
。次に、ＰＥＰ１０４はＰＥＰ１０８にＲＳＶＰＰＡＴＨのダウンストリーム
を転送する。それはこの例においては離脱アクセス・ポイントとして役立つ。Ｐ
ＥＰ１０４からＲＳＶＰＰＡＴＨを受信すると、ＰＥＰ１０８はＰＤＰ１１２
に対してＲＥＱＰＡＴＨを発行する。それはこの例においては離脱ＰＤＰであ
る。ＰＤＰ１１２はそのフローがＰＤＰ１１２に対して相対的な離脱フローであ
ることを判定し、ポリシー規則を適用し、離脱経路状態をインストールする。次
に、ＰＤＰ１１２はそのポリシー規則が違反されていなかった場合に、ＰＥＰ１
０８にＤＥＣＩｎｓｔａｌｌを返す。次に、ＰＥＰ１０８は終点１４４にＲＳ
ＶＰＰＡＴＨダウンストリームを転送する。ＰＤＰ１１０またはＰＤＰ１１２
によってポリシー規則が違反されたことが判定された場合、その違反が発生した
ＰＤＰは対応しているＰＥＰに対してＤＥＣＩｎｓｔａｌｌを発行しない。代
わりに、そのＰＤＰは対応しているＰＥＰに対してＤＥＣＲｅｍｏｖｅを発行
し、結果として、ＲＳＶＰＰＡＴＨはそのＰＥＰからは転送されない。

【００４５】ＲＳＶＰＰＡＴＨが終点１１８から終点１４４へ正しく転送されたと仮定し
て、終点１４４はフローが開始されるようにするために、終点１１８にＲＳＶＰ
予約メッセージ（ＲＳＶＰＲＥＳＶ）を正しく返さなければならない。終点１
４４はＲＳＶＰＲＥＳＶをＰＥＰ１０８に転送する。ＲＳＶＰＲＥＳＶはト
ークン速度およびピーク速度などのトラヒック特性を規定する。ＰＥＰはＲＳＶ
ＰＲＥＳＶを受信し、次にＰＤＰ１１２に対して要求メッセージ・タイプＲＥ
ＳＶ（ＲＥＱＲＥＳＶ）を発行する。ＰＤＰ１１２はそのデータの流れがＰＤ
Ｐ１１２に対して相対的な離脱のデータの流れであることを判定し、ポリシー規
則を執行し、対応しているグループおよびＲＬＡＰに対するネットワーク利用レ
ベル情報を調整し、予約状態をインストールする。ポリシー規則に対する違反が
なかった場合、ＰＤＰ１１２はＰＤＰ１０８にＤＥＣＩｎｓｔａｌｌを返す。
ＰＤＰ１１２からのＤＥＣＩｎｓｔａｌｌの受信に応答して、ＰＥＰ１０８は
ＰＤＰ１１２にレポート・コミット（ＲＰＴＣｏｍｍｉｔ）を送信することに
よって、その判定をアクノレッジし、次に、ＰＥＰ１０８はＰＥＰ１０４にＲＳ
ＶＰＲＥＳＶを転送する。結果として、ＰＤＰ１１２は終点１４４に対応して
いるＲＬＡＰ１５２およびグループ１６６に対する離脱ネットワーク利用情報を
更新または調整する。次に、ＰＥＰ１０４はＰＤＰ１１０にＲＥＱＲＥＳＶを
送信する。ＰＤＰ１１０はそのデータの流れがＰＤＰ１１０に対して相対的な接
続のデータの流れであることを判定し、ポリシー規則を適用し、そのポリシー規
則が違反されていない場合に対応しているＲＬＡＰ１４６およびグループ１５４
に対するネットワーク利用レベル情報を調整し、その予約状態をインストールす
る。次に、ＰＤＰ１１０はＰＥＰ１０４にＤＥＣＩｎｓｔａｌｌを送信し、終
点１１８に対応しているＲＬＡＰ１４６およびグループ１５４に対する接続ネッ
トワーク利用情報を更新する。さらに、ＰＥＰ１０４はＰＤＰ１１０にＲＰＴ
Ｃｏｍｍｉｔを返し、終点１１８にＲＳＶＰＲＥＳＶを転送し、終点１１８か
ら終点１４４への正常なフローが確立される。

【００４６】図１０および図１１は、図９において確立されたフローを中断するための例示
としてのメッセージ交換を示している概略の図である。図１０は、経路が中断さ
れる方法（すなわち、経路の切断が実行される方法）を示している。ＲＳＶＰ
ＰａｔｈＴｅａｒメッセージが終点１１８によって起動される。ＲＳＶＰＰａ
ｔｈＴｅａｒメッセージはルータ、例えば、ＰＥＰ１０４および１０８のうちの
１つによって起動することもできる。ＰＥＰ１０４は、終点１１８からＲＳＶＰ
ＰａｔｈＴｅａｒ要求を受信する。ＰＥＰ１０４は、そのＰａｔｈＴｅａｒメ
ッセージをＰＥＰ１０８に転送する。ＰＥＰ１０８はＲＳＶＰＰａｔｈＴｅａ
ｒメッセージを終点１４４に転送する。ＲＳＶＰＰａｔｈＴｅａｒメッセージ
がＰＥＰ１０４において受信されると、削除要求状態（ＤＲＱ）がＰＥＰ１０４
からその対応している経路状態に対するＰＤＰ１１０に送信される。ＰＤＰはそ
のＤＲＱの受信時に、関連している状態を取り除く。同様に、ＰＥＰ１０８がＲ
ＳＶＰＰａｔｈＴｅａｒメッセージをＰＥＰ１０４から受信すると、ＰＥＰ１
０８はＤＲＱをＰＤＰ１１２に対して発行する。使用されているアーキテクチャ
および／または特定のプロトコルとは無関係に、切断（ｔｅａｒｄｏｗｎ）を使
用してネットワーク利用レベルの調整を開始することができる。

【００４７】図１１は、予約状態の正しい切断にかかわる例示としてのメッセージ交換を示
している概略の図である。終点１４４は、ＲＳＶＰＲｅｓｖＴｅａｒメッセー
ジを起動し、それはＰＥＰ１０８に送信される。代わりに、ＲＳＶＰＲｅｓｖ
ＴｅａｒメッセージをＰＥＰ１０４またはＰＥＰ１０８などのＲＳＶＰルータに
よって起動することができる。ＲＳＶＰＲｅｓｖＴｅａｒメッセージを終点１
４４から受信すると、ＰＥＰ１０８はそのＲＳＶＰＲｅｓｖＴｅａｒメッセー
ジをＰＥＰ１０４に転送し、ＤＲＱをＰＤＰ１１２に対して発行する。ＲＳＶＰ
ＲｅｓｖＴｅａｒメッセージをＰＥＰ１０８から受信すると、ＰＥＰ１０４は
そのＲＳＶＰＲｅｓｖＴｅａｒメッセージを終点１１８に転送し、ＤＲＱをＰ
ＤＰ１１０に対して発行する。それぞれのＤＲＱを受信すると、ＰＤＰ１１０お
よび１１２は関連する予約状態を取り除く。

【００４８】ＤＲＱ要求を受信すると、ＰＤＰ１１０および１１２は対応しているＲＬＡＰ
およびグループに対するネットワーク利用レベル情報を調整して、ネットワーク
・リソースの可用性における結果としての増加を反映させる。この方法で、グル
ープおよびＲＬＡＰの利用テーブルが追跡され、更新される。正しい経路の生成
の場合と同様に、終点１１８と１４４との間のフローを中断するために任意の適
切なプロトコル言語を使用することができる。ＰＤＰ１１０および１１２が、そ
のデータの流れが終了したことを示しているメッセージを受信する限り、ＰＤＰ
１１０および１１２はそのＲＬＡＰおよびグループのネットワーク利用レベルを
更新し、そしてそれによって追跡することができる。

【００４９】図１２および図１３は、ＩＰトラヒック伝送のための顧客リソース・ポリシー
制御を実施するためのプロセスを記述しているフローチャートである。ステップ
１２００において、コンピュータ・ネットワーク１００の終点１１８〜１４４が
、ＲＬＡＰ１４６、１４８、１５０および１５２に分割される。ＲＬＡＰ１４６
はグループ１５４および１５６に分割される。ＲＬＡＰ１４８はグループ１５８
および１６０に分割される。ＲＬＡＰ１５０は単独のグループ１６２を形成する
。ＲＬＡＰ１５２はグループ１６６および１６４に分割される。好適には、ＲＬ
ＡＰおよびグループへのグルーピングは論理的である。さらに、グループおよび
ＲＬＡＰは必ずしもそのネットワークの物理的トポロジーによって含まれている
必要はない。例えば、そのグループは単独の建物または都市の中の終点に対応す
ることができ、ＲＬＡＰは管理領域１０２の特定の顧客に対応することができる
。

【００５０】次に、ステップ１２１０において、グループおよびＲＬＡＰのネットワーク利
用が追跡されてグループおよびＲＬＡＰの利用レベル情報が発生される。グルー
プおよびＲＬＡＰの利用レベルはそのグループおよびＲＬＡＰのそれぞれによっ
てネットワーク・リソース消費の現在の量に対応する。グループのネットワーク
利用が、グループ利用記録７００などのグループ利用記録の中に記憶されている
情報を使用して追跡される。同様に、ＲＬＡＰのネットワーク利用レベルが、Ｒ
ＬＡＰ利用記録８００などのＲＬＡＰ利用記録の中に記憶されている情報を使用
して追跡される。ネットワーク利用レベルはＰＤＰ１１０および１１２が、その
フローが生成中であるか、あるいは中断中であるかどうかを示しているメッセー
ジをＰＥＰ１０４および１０８から受信する際に調整される。

【００５１】ステップ１２２０において、ＰＤＰ（例えば、ＰＤＰ１１０）が、フローに対
するネットワーク・リソースに対する要求（例えば、帯域幅を予約するための要
求）を受信する。この要求はＲＬＡＰ１４６およびグループ１５４および１５６
に関連しているＰＥＰ（例えば、ＰＥＰ１０４）から受信されることが好ましい
が、フロー要求を行うための任意の装置から受信されてもよい。

【００５２】次に、ステップ１２３０において、ＰＤＰ１１０はそのネットワーク・リソー
スに対する要求が少なくとも１つのポリシー規則を適用することによって受け入
れられるべきかどうかを判定する。ポリシー規則は対応しているグループ利用記
録７００およびＲＬＡＰ利用記録８００の中に記憶されているグループおよびＲ
ＬＡＰの利用レベル情報、その要求を行っている終点に関連しているグループお
よびＲＬＡＰを識別する情報（例えば、アクセス・プロファイル記録３００から
得られる）、および対応しているグループ・プロファイル記録４００およびＲＬ
ＡＰプロファイル記録５００の中に記憶されている対応しているグループおよび
ＲＬＡＰに対する所定のプロファイルに基づいて適用される。

【００５３】次に、ステップ１２４０において、ＰＤＰ１１０はその送信者に対してネット
ワーク・リソースに対する要求を許可するかどうかの決定の結果についてＰＤＰ
１０４に通知する。ネットワーク・リソースに対する要求およびデータの流れの確立に対する要求
がＰＤＰ１１０によって受け付けられたと仮定して、図１３に示されているよう
に、ステップ１３００において対応しているグループおよびＲＬＡＰに対する要
求の受け入れおよび利用できる帯域幅に対する減少を反映するように、グループ
およびＲＬＡＰの利用レベルが調整される。データの流れが中断されると、ＰＤ
Ｐ１１０はステップ１３１０においてフローの中断に対応する要求を受信する。
次に、ステップ１３２０において、ＰＤＰはそのＲＬＡＰおよびグループに対し
て利用できるネットワーク・リソースにおける対応している増加を反映するよう
にグループおよびＲＬＡＰの利用レベルを調整する。

【００５４】図１４は、図１２のステップ１２３０でのポリシー規則の適用方法を示すフロ
ーチャートである。ステップ１４００においては、要求を行っている終点が、ネ
ットワークへの接続および／または離脱を正式に許可されているかどうかを判断
し、またどのグループおよびどのＲＬＡＰプロファイル記録が終点に関連してい
るのかを確認するために、アクセス制御規則が適用される。このような適用が可
能であるのは、終点アドレス識別コードが、そこから要求が発生するＰＥＰに対
応するＰＤＰに送られるからである。ＰＤＰは、要求を行っている終点と一致す
る終点アドレス識別コードを持つ、アクセス制御記録（例えば、アクセス制御記
録２００）が存在するかどうかをチェックする。各アクセス制御記録は、終点Ｉ
Ｐアドレスをアクセス制御記録内に記憶している終点アドレス識別コードと比較
する場合にチェックされる有意のデジットの数を示す識別コード・ビット情報を
含む。一致する場合には、（すなわち、要求を行っている終点に対するアクセス
制御記録２００が存在する場合には）その終点に対するアクセス制御記録２００
からアクセスＩＤが入手される。アクセスＩＤは、対応するアクセス・プロファ
イル記録（例えば、アクセス・プロファイル記録３００）を発見するために使用
される。アクセス制御記録と同じアクセスＩＤを持つアクセス・プロファイル記
録が発見された場合には、要求を発生しているＰＥＰのＩＰアドレス（すなわち
、接続ＰＥＰＩＰアドレス）が、ＲＬＡＰＩＤおよび要求を行っている終点
に、関連するグループＩＤを決定するために使用される。これが可能なのは、接
続ＰＥＰＩＰアドレスが、アクセス・プロファイル記録内の対応するＲＬＡＰ
ＩＤおよびグループＩＤとリンクしているからである。送信側の終点が正式に
認められていない場合には、終点ＩＰアドレスに対応するアクセス制御記録が存
在するかどうかを判断するために、宛先終点ＩＰアドレスをチェックすることが
できる。宛先および要求を発信しているＰＥＰに対するＩＰアドレス、すなわち
、（宛先終点のアクセス・プロファイル記録に記載されている）接続ＰＥＰＩ
Ｐアドレスに対するアクセス制御記録２００が見つかった場合には、アクセス制
御規則違反にならない。送信側がアクセス制御記録を持っていない場合、または
送信側および宛先の両方が、アクセス制御記録を持っているが、両方が、要求を
発信している終点ＰＥＰの、ＰＥＰＩＰアドレスに一致する接続ＰＥＰＩＰ
アドレスを含むアクセス・プロファイル記録を持っていない場合には、アクセス
制御規則違反となり、適用されない。

【００５５】アクセス制御規則が適用されない場合には、要求は否定され、他の規則をチェ
ックする必要はない。アクセス制御規則の１つの機能は、ＰＤＰがサービスを行
っているＰＥＰをチェックすることができることである。この情報は、対応する
ＰＥＰ、ＲＬＡＰおよび／またはグループの識別に依存している、ポリシー規則
の移行の適用のために使用される。識別コード・ビット情報、終点アドレス識別
コードおよびアクセス制御記録を使用して、送信側に対応するアクセス制御記録
を発見するために、最も長い識別コードの一致を使用することができる。さらに
、ＰＤＰは、アクセス制御規則の適用中に、それが、接続アクセス・ポイントま
たは離脱アクセス・ポイントであるのかを判断することができる。より詳細に説
明すると、送信側がアクセス制御記録を持ち、要求を発信しているＰＥＰが、送
信側に対応するアクセス・プロファイル記録に接続ＰＥＰＩＰアドレスとして
記載されている場合には、ＰＤＰは、接続アクセス・ポイントである。ＰＤＰは
、下記の環境、すなわち、（１）それが接続アクセス・ポイントでない場合、（
２）宛先がアクセス制御記録を持っていない場合、（３）要求を発信しているＰ
ＥＰが、宛先アクセス・プロファイル記録に記載されているＩＰアドレスを持っ
ている場合には、離脱アクセス・ポイントである。ＰＥＰは、また、特定の要求
に対して、接続アクセス・ポイントおよび離脱アクセス・ポイント両方としての
働きをすることができる。

【００５６】図１４のステップ１４１０においては、試行速度規則が適用される。試行速度
規則は、新しい経路要求により呼出される。ＰＤＰは、ＲＬＡＰおよびグループ
・プロファイル記録５００および４００内での最大試行速度をそれぞれ確認する
。すでに説明したように、アクセス制御規則の適用中に、適当なＲＬＡＰおよび
グループが識別される。量子ウィンドウ・アルゴリズムが使用され、試行の回数
を連続的に監視する必要がなくなる。量子ウィンドウ・アルゴリズムは、試行速
度機能処理中に、インラインで適用されるアルゴリズムである。各整合時間間隔
において、カウンタは、各グループおよびＲＬＡＰに対して定義された試行値に
よりリフレッシュされる。試行速度機能が実行される度に、現在の時間と最後の
整合時間との間の差が、構成された試行速度時間の周期と比較される。上記差が
試行速度時間の周期より短い場合には、カウンタの表示が少なくなり、そうでな
い場合には、カウンタは、試行の予め定めた回数でリフレッシュされ、最後の整
合時間が、現在の時間により更新される。最大速度を超えない場合には、要求は
試行速度規則をパスし、そうでない場合には、試行速度規則違反となり、要求は
受け入れられない。試行速度規則は、最初にＲＬＡＰに適用され、次にグループ
に適用される。しかし、必要な場合には、この順番を入れ替えることができる。

【００５７】別な方法としては、グループおよびＲＬＡＰに対する経路要求試行を、それぞ
れ、別々に追跡し、対応するグループ使用記録およびＲＬＡＰ使用記録に記憶す
ることもできる。グループ使用記録内に記録している試行が、グループ・プロフ
ァイル記録が記憶している最大試行速度を超えた場合には、試行速度規則違反と
なる。同様に、ＲＬＡＰ使用記録が記憶している試行の回数が、ＲＬＡＰプロフ
ァイル記録内の最大試行速度を超えた場合には、試行速度規則違反になる。ＲＬ
ＡＰ使用記録およびグループ使用記録に記憶してある試行の全回数は、試行が、
最後のリセットからの時間の長さで指定されている所定の時間の長さ毎の試行を
表すように周期的にリセットすることができる。

【００５８】ステップ１４２０においては、経路または予約要求を受け入れた場合、そのグ
ループおよびＲＬＡＰに対する最大許容帯域幅を超えるかどうかを判断するため
に、帯域幅規則が適用される。帯域幅規則は、経路要求に応じて、また予約要求
に応じて呼出される。このようにして、接続および離脱データの流れに対応する
帯域幅は、別々に監視される。いくつかの帯域幅規則を、別々に、または任意の
必要な組合わせで、また任意の順序で適用することができる。第１の帯域幅規則
は、データの流れの要求したトラヒックの特性が、対応するグループ・プロファ
イル記録４００、およびＲＬＡＰプロファイル記録５００に対する所定の制限（
すなわち、ＰＤＰが接続アクセス・ポイントか、離脱アクセス・ポイントである
かにより異なる接続トークン速度制限、または離脱トークン速度制限）を超えた
かどうかを判断する。このチェックは、個々の流れ要求レベルで、またＲＬＡＰ
およびグループに対する合計帯域幅使用レベルで実行することができる。送信側
のＲＬＡＰおよびグループ・プロファイル記録は、接続ポイントでの帯域幅チェ
ックのために使用され、宛先のＲＬＡＰおよびグループ・プロファイル記録は、
離脱ポイントでの帯域幅チェックのために使用される。（例えば、ピーク速度お
よびトークン速度のような）要求した帯域幅データ・トラヒック・パラメータは
、それぞれ、対応するグループ使用記録およびＲＬＡＰ使用記録が記憶している
グループおよびＲＬＡＰに対する所定の制限と比較される。ＲＬＡＰ制限を超え
た場合には、要求は受け入れられないで、他の規則は適用されない。同様に、グ
ループ制限を超えた場合には、要求は受け入れられないで、他の規則は適用され
ない。

【００５９】トラヒック・データ・パラメータが個々の経路要求に対する制限を超えない場
合には、ＲＬＡＰにより使用中の全帯域幅が評価される。調整した帯域幅要求は
、接続トークン速度制限（または、ＰＤＰが離脱アクセス・ポイントである場合
は、離脱トークン速度制限）を、潜在的に使用できる帯域幅に影響を与える恐れ
がある追加の帯域幅の幅により加重することにより決定される。調整済みの帯域
幅は、トークン速度制限および加重ピーク速度の合計である。加重ピーク速度は
、トークン速度制限とピーク速度制限との間の差に、残りの割り当てられていな
い帯域幅に対するピーク速度を掛けたものである。ピーク速度制限がトークン速
度制限より小さいか等しい場合には、トークン速度制限が、調整済み帯域幅要求
に対して使用される。それ故、調整済みの帯域幅要求を表す式は、下記のように
なる。ＡＢＲ＝ＴＲ＋［（ＰＲ−ＴＲ）＊（ＰＲ＼ＵＢ）］ここで、ＡＢＲは調整済み帯域幅要求であり、ＴＲはトークン速度であり、Ｐ
Ｒはピーク速度であり、ＵＢは割り当てられていない帯域幅である。

【００６０】割り当てられていない帯域幅（ＵＢ）は、最大帯域幅と使用中の帯域幅との間
の差である。使用できる帯域幅は、過度割当係数に割り当てられていない帯域幅
を掛けたものに等しい。過度割当係数は、送っていない信号が実際の流れになり
、帯域幅が要求を許可することにより、帯域幅を「過度に割り当てる」という事
実を見込むことにより、ネットワーク・マネージャが、ネットワーク・リソース
の制御を最適化することができるようにする値である。過度割当ては、航空機の
フライトに対する航空会社の過度の座席予約受け付けに似ている。例えば、ネッ
トワークのマネージャが、使用パターンの分析により、帯域幅に対する顧客の要
求の１０％が、実際のデータの流れにならないと判断した場合には、マネージャ
は、顧客グループに対する過度割当係数を１．１とする。使用した場合には、過
度割当係数は、例えば、フィールド４０２および５０２内のグループ・プロファ
イル記録およびＲＬＡＰプロファイル記録に記憶することができる。使用できる
帯域幅は、調整済み帯域幅要求と比較される。調整済み帯域幅要求が、過度に割
り当てられた使用できる帯域幅を超えない場合には、帯域幅規則違反にはならな
い。調整済み帯域幅要求は、帯域幅使用情報の一部として、フィールド６４４内
の流れ状態記録（例えば、流れ状態記録６００）に記憶される。さらに、それぞ
れ、流れが接続流れか離脱流れにより、フィールド８１０かまたはフィールド８
１２内のＲＬＡＰ使用記録（例えば、ＲＬＡＰ使用記録８００）に記憶される、
調整済み帯域幅要求が、使用中のＲＬＡＰ全帯域幅に追加される。予約要求が受
け入れられた場合には、流れのタイプ（すなわち、接続または離脱）がアクセス
制御中に判断され、流れ状態記録のフィールド６０８内に記憶される。

【００６１】トラヒック・データ・パラメータが、ＲＬＡＰに対する上記の制限を超えない
場合には、グループが使用している全帯域幅の評価が行われる。グループの全帯
域幅は、ＲＬＡＰ全帯域幅の場合と類似の方法で計算される。この場合、グルー
プ・プロファイルおよび使用記録が、ＲＬＡＰプロファイルおよび使用記録の代
わりに使用される。帯域幅の機能が正式に許可され作動していてもいなくても、
調整済み速度要求が、流れ状態情報（フィールド６４４内の使用中の帯域幅）と
一緒に記憶され、調整済みの速度要求が、使用中の全帯域幅の決定の際に考慮さ
れる。

【００６２】送信側および宛先の両方に対するプロファイルおよび使用情報は、ＲＬＡＰお
よびグループ・レベルの両方で帯域幅処理に関連する。送信側に関連するプロフ
ァイルおよび使用データは、接続ポイントでの接続帯域幅の計算に使用される。
宛先に関連するプロファイルおよび使用データは、離脱ポイントでの離脱帯域幅
の計算に使用される。

【００６３】予約要求が受け入れられた場合には、ＲＬＡＰおよびグループ使用全帯域幅の
調整が行われる。要求した帯域幅は、接続ポイントにおいて、送信側のＲＬＡＰ
およびグループ使用データの接続全体に追加される。要求した帯域幅は、離脱ポ
イントにおいて、宛先のＲＬＡＰおよびグループ使用データの離脱全体に追加さ
れる。現在の予約に対するリソース要件の変更に対する以降の要求は全体に反映
される。

【００６４】（例えば、ＰＤＰがＤＲＱを受信した場合のように）データの流れが終了した
場合には、データの流れに関連する個々の帯域幅は、ＲＬＡＰおよびグループ帯
域幅の集合体から差し引かれる。接続集合体は、流れの送信側に対応するこれら
の値である。離脱集合体は、流れの宛先に対応するこれら数値である。要求した
帯域幅が、接続ポイントにおいて、接続の最大帯域幅を超えた場合、または離脱
ポイントにおいて、離脱の最大帯域幅を超えた場合には、帯域幅規則違反となり
、要求は受け入れられない。

【００６５】ステップ１４３０においては、最大同時流れ規則が呼出される。これらの規則
は、経路要求に応じて、および／または予約要求に応じて呼出すことができる。
ＰＤＰは、要求した流れを受け入れた場合、同時流れの最大数が、ＲＬＡＰおよ
びグループ両方に対して超えるかどうかを判断する。この判断は、ＲＬＡＰおよ
びグループ使用記録が記憶している能動流れの数に関する情報を、ＲＬＡＰおよ
びグループ・プロファイル記録が記憶している最大同時流れ制限に関する対応す
る情報と比較することにより行われる。好適には、グループに適用する前に、最
大同時流れ規則をＲＬＡＰに適用することが好ましい。しかし、任意の順序を使
用することができる。最大同時流れ規則は、送信側のグループ・プロファイル記
録（例えば、グループ・プロファイル記録４００）、ＲＬＡＰプロファイル記録
（例えば、ＲＬＡＰプロファイル記録５００）、グループ使用記録（例えば、グ
ループ使用記録７００）、およびＲＬＡＰ使用記録（例えば、ＲＬＡＰ使用記録
８００）に基づいて適用される。最大同時流れ規則違反にならない場合には、リ
ソース消費の増大を反映させるために、対応するグループおよびＲＬＡＰ使用記
録で、能動同時流れのカウントが増大する。最大同時流れ規則が正式に許可され
、作動していてもいなくても、同時能動流れのカウントは、好適には、受け入れ
られた予約要求に対して増大することが好ましい。経路が切断し、ＤＲＱがＰＤ
Ｐにより受信された場合には、リソースの消費の減少を反映させるために、グル
ープおよびＲＬＡＰ使用記録の両方に対して、能動同時流れのカウントが減少す
る。

【００６６】図１４のステップ１４４０においては、現在のデータの流れの最大許容流れ時
間が、グループに対する流れ時間制限を超えたかどうかを判断するために、流れ
時間制限規則が適用される。別な方法としては、ＲＬＡＰまたはグループおよび
ＲＬＡＰの両方に、流れ時間制限規則を適用することができる。流れ時間制限規
則は、予約要求の受入れが確認された場合に呼出される。接続ＰＥＰのところで
、新しい予約要求が確認されると、予約要求に対する流れ時間制限タイマーがス
タートする。予約の変更に対する以降の要求は、流れに対するタイマーをリセッ
トもしないし、インパクトもしない。同様に、以降の予約エラー要求により、流
れに対するタイマーをリセットもしないし、インパクトもしない。その期間が、
送信側に対応するグループ・プロファイル記録が記憶している、所定の流れ時間
制限を超えたかどうかを判断するために、それが存在している間、接続ＰＤＰに
より、流れが周期的に監視される。データの流れが、流れ時間制限を超える時間
の間、能動状態である場合には、接続ＰＤＰが、流れの状態を「期限切れ」に変
更し、対応するＰＥＰに流れを除去するように命令する、求められていない決定
メッセージを発行する。

【００６７】さらに、本発明は、ＩＰトラヒック供給に対する、顧客リソース・ポリシー制
御を行うことを理解することができる。ポリシー規則は、コンピュータ・ネット
ワークのグループおよびＲＬＡＰが定義するように、顧客に対して実行される。上記の大部分の例の場合には、本発明を、ＣＯＰＳおよびＲＳＶＰプロトコル
を使用するＩＥＴＦアーキテクチャにより説明した。しかし、ＣＯＰＳおよび／
またはＲＳＶＰプロトコルと一緒に、またはこのプロトコルの代わりに、任意の
適当なプロトコルを使用することができる。さらに、コンピュータ技術の当業者
であればすぐに理解できるように、本発明の開示に従ってプログラムされた従来
の汎用コンピュータ、またはマイクロプロセッサを使用して、本発明の全部また
は一部を容易に実行することができる。ソフトウェア技術の当業者であればすぐ
に理解できるように、本発明の開示に基づいて、通常のレベルのプログラマであ
れば、適当なソフトウェアを容易に生成することができる。

【００６８】図１５は、本発明の方法を実行するためのコンピュータ・システム１５００の
略図である。コンピュータ・システム１５００は、ＣＰＵ１５０６、メモリ１５
０８（例えば、ランダム・アクセス・メモリ（ＲＡＭ）、動的ＲＡＭ（ＤＲＡＭ
）、静的ＲＡＭ（ＳＲＡＭ）、同期ＤＲＡＭ（ＳＤＲＡＭ）、フラッシュＲＡＭ
、読取り専用メモリ（ＲＯＭ）、プログラム可能なＲＯＭ（ＰＲＯＭ）、消去可
能なＰＲＯＭ（ＥＰＲＯＭ）、および電気的に消去可能なＰＲＯＭ（ＥＥＰＲＯ
Ｍ））、および特殊な目的の論理デバイス（例えば、特定用途向けＩＣ（ＡＳＩ
Ｃ））、または構成可能な論理デバイス（例えば、論理の普通のアレー（ＧＡＬ
）または再プログラム可能なフィールド・プログラマブル・ゲート・アレー（Ｆ
ＰＧＡ））を含むマザーボード１５０４を収容するためのコンピュータ・ハウジ
ング１５０２を含む。コンピュータ・システム１５００は、また、キーボード１
５２２およびマウス１５２４、およびモニタ１５２０を制御するためのディスプ
レイ・カード１５１０のような複数の入力デバイスを含む。さらに、コンピュー
タ・システム１５００は、さらに、フロッピー（登録商標）・ディスク・ドライ
ブ１５１４；他の取り外すことができる媒体デバイス（例えば、コンパクト・デ
ィスク１５１９、テープ、および取り外すことができる磁気光学媒体）；および
適当なデバイス・バス（例えば、小型コンピュータ・システム・インターフェー
ス（ＳＣＳＩ）バスおよび強化内蔵デバイス・エレクトロニクス（ＩＤＥ）バス
、または超直接メモリ・アクセス（ＤＭＡ）バス）により接続している、ハード
ディスク１５１２、または他の固定高密度媒体ドライブを含む。コンピュータ・
システム１５００は、さらに、コンパクト・ディスク読取装置１５１８、コンパ
クト・ディスク読取装置−書込装置ユニット、またはコンパクト・ディスク・ジ
ューク・ボックス含むことができる。これら各装置は、同じデバイス・バスまた
は他のデバイス・バスに接続することができる。コンパクト・ディスク１５１９
は、ＣＤキャデイ内に図示してあるが、コンパクト・ディスク１５１９は、キャ
デイを必要としないＣＤ−ＲＯＭドライブ内に直接挿入することができる。さら
に、プリンタは、図２−図８に示すデータ構造の印刷リスト、またはコンピュー
タ・システム１５００が記憶するおよび／または発生する任意の他のデータを供
給することができる。

【００６９】すでに説明したように、システムは、少なくとも１つのコンピュータ読み取り
可能な媒体、または本発明の開示によりプログラムされ、データ構造、表、記録
、または本明細書記載の他のデータを含むためのメモリを含む。コンピュータ読
み取り可能な媒体の例としては、コンパクト・ディスク、ハード・ディスク、フ
ロッピー（登録商標）・ディスク、テープ、磁気光学ディスク、ＰＲＯＭ（ＥＰ
ＲＯＭ、ＥＥＰＲＯＭ、フラッシュＥＰＲＯＭ）、ＤＲＡＭ、ＳＲＡＭ、ＳＤＲ
ＡＭ等がある。本発明は、コンピュータ読み取り可能な媒体のうちの任意の１つ
の媒体または組合わせ上に記憶しているコンピュータ１５００のハードウェアの
両方を制御し、コンピュータ１５００が、人間のユーザ（例えば、消費者）と相
互作用することができるようにするためのソフトウェアを含むことができる。こ
のようなソフトウェアは、デバイス・ドライバ、オペレーティング・システム、
および開発ツールのようなユーザ・アプリケーションを含むが、その他のものも
含むことができる。このようなコンピュータ読み取り可能な媒体は、さらに、本
発明を実行する際に実行される処理の全部または一部（処理が分散タイプである
場合）を実行するための、本発明のコンピュータ・プログラム製品を含む。本発
明のコンピュータ・コード・デバイスは、スクリプト、インタープリタ、動的リ
ンク・ライブラリ、ＪＡＶＡ（登録商標）クラス、および完全な実行可能なプロ
グラムを含むが、これらに限定されない任意のインタープリトされたコード機構
または実行可能なコード機構であってもよい。さらに、本発明の処理の一部を、
性能、信頼性および／またはコストを改善するために分散させることができる。

【００７０】本発明は、また、当業者であれば容易に理解できるように、特定用途向けＩＣ
を製造することにより、または、従来の構造部材の回路の適当なネットワークを
相互接続させることにより実行することもできる。いうまでもないことであるが、上記開示を読めば、本発明を種々に修正および
変更することができる。それ故、添付の特許請求の範囲内で、本発明を、本明細
書に記載した方法以外の方法で実行することができることを理解されたい。

【００７１】付録Ａ用語および略語集アクセス・ポイント − アクセス・ポイントとは、データの流れが、管理領
域に接続したり、離脱したりするポイントである。アドレス識別コードは複数の
グループに重畳しない。アドレス識別コード − アドレス識別コードとは、ＩＰｖ４アドレスまたは
ＩＰｖ６アドレスの最初の部分に、最も長い一致の比較の際に使用するための、
先行ビットの数を定義する整数を加えたものである。ＤＥＣインストール − ＤＥＣインストールとは、要求が許可されたことを
意味するＣＯＰＳ決定動作である。この動作を行うと、ＰＥＰが、要求に関連す
る流れに対する状態をインストールする。

【００７２】ＤＥＣ除去 − ＤＥＣ除去とは、要求が否定されたことを意味するＣＯＰＳ
決定動作である。ＰＥＰは、要求が要求する流れに対して状態をインストールし
ない。決定 − 決定とは、管理規則に基づいて、ＰＤＰからＰＥＰに送った応答で
ある。ＤＲＱ − 要求除去状態。ＤＲＱとは、ＰＥＰが、ＰＤＰに、要求に関連す
る状態を除去すべきことを示すＤＲＱを送信するＣＯＰＳ動作である。これは、
分解の際に送信される。

【００７３】離脱 − 離脱とは、送信側の管理領域からの出口ポイントまたは出発ポイン
トである。ＲＳＶＰは一方向なので、離脱ポイントは、何時でも送信側の視点か
らのものである。しかし、送信側の離脱ポイントは、宛先の接続ポイントである
。離脱帯域幅 − 離脱帯域幅とは、流れの宛先が使用する帯域幅である。終点 − ＲＳＶＰホスト送信側または宛先であり、ＩＰｖ４アドレスまたは
ＩＰｖ６アドレスにより指定される。終点は複数のルータを通して、ネットワー
クにアクセスすることができる。流れ − 流れとは、送信側と宛先との間の特定のデータの流れである。接続帯域幅 − 接続帯域幅とは、流れの送信側が使用する帯域幅である。

【００７４】グループ − グループとは、グループ・プロファイルが指定する同じ規則を
共有する一組の終点である。１つのＲＬＡＰ内に複数のグループを指定すること
ができる。１つのグループは、１人またはそれ以上のメンバーからなる。接続 − 接続とは、管理領域への送信側の入り口、またはアクセス・ポイン
トである。ＲＳＶＰは一方向なので、接続ポイントは、何時でも送信側の視点か
らのものである。しかし、送信側の接続ポイントは、宛先の離脱ポイントである
。経路 − 経路とは、予約を要求している受信機に対して、送信側が送信する
ＲＳＶＰ動作である。経路は、予約のデータの流れが通る同じ道順である。

【００７５】ピーク速度 − ピーク速度は、１秒の間に送信される、連続していて、切れ
目のないバイト数である。それ故、ピーク速度は、瞬間的なバイト速度またはそ
の近似値である。ポリシー − ポリシーとは、規則およびサービスの組合わせである。この場
合、規則がリソース・アクセスおよび使用方法に対する規準を定義する。ＰＥＰ − ポリシー実施ポイント。ＰＥＰとは、ポリシーの決定が実際に実
施される場所である。ＰＤＰ − ポリシー決定ポイント。ＰＤＰとは、ポリシー決定が行われる場
所である。

【００７６】ＲＢＳ − 予約済み帯域幅サービス。ＲＢＳとは、管理領域へのアクセスを
制限するために、管理ポリシー規則を使用するサービスである。報告 − 報告とは、ＰＥＰからＰＤＰに、ＰＥＰの状態を通知するＰＤＰに
送られるメッセージである。要求 − 要求とは、ＰＥＰから、ＲＳＶＰの流れのために、ある種の要求を
行うＰＤＰに送られるメッセージである。予約 − 予約とは、受信側と送信側との間の経路に沿って各ノードのところ
でネットワーク・リソースを予約するために、送信側に対して受信側が送信する
ＲＳＶＰ動作である。

【００７７】ＲＥＱＰＡＴＨ − ＲＥＱＰＡＴＨとは、ＲＳＶＰ経路メッセージ情報
を含むポリシー要求を行っているＰＤＰに対して、ＰＥＰが送信するＣＯＰＳ動
作である。ＲＥＱＲＥＳＶ − ＲＥＱＲＥＳＶとは、ＲＳＶＰ予約メッセージ情報
を含むポリシー要求を行っているＰＤＰに対して、ＰＥＰが送信するＣＯＰＳ動
作である。ＲＥＳＶＳＴＡＴＥ − ＲＥＳＶＳＴＡＴＥとは、ＲＳＶＰデータの流
れの予約に関連する状態である。予約状態は、ＲＳＶＰの流れに対して要求され
ている、ネットワーク・リソースの割当てに関連する。

【００７８】ＲＬＡＰ − ＲＢＳ論理アクセス・ポート。ＲＬＡＰとは、ＩＰｖ４アドレ
スまたはＩＰｖ６アドレスの論理的グループ分けである。ＰＥＰに対して、複数
のＲＬＡＰを指定することができる。ＲＬＡＰアドレスのグループ分けは、ＰＥ
Ｐに適用される。好適には、ＲＬＡＰ内のすべての終点は、同じＰＥＰを通して
、管理領域にアクセスすることができることが好ましい。ＲＰＴ委託 − ＲＰＴ委託とは、ＰＥＰが、ＰＥＰに対してＰＤＰが送信す
るＤＥＣインストールに関連する状態のインストールと通知するＰＤＰに対して
送信するＣＯＰＳ動作である。ＲＳＶＰ − リソース予約プロトコル

【００７９】ＲＳＶＰＰＡＴＨ − ＲＳＶＰＰＡＴＨとは、経路の予約の確立を要求
している受信側に対して、送信側が送信するＲＳＶＰ動作である。ＲＳＶＰＰＡＴＨＴＥＡＲ − ＲＳＶＰＰＡＴＨＴＥＡＲとは、データ
の流れが終了されていることを示している受信側に対して、送信側が送信するＲ
ＳＶＰ動作である。ＲＳＶＰＲＥＳＶＴＥＡＲ − ＲＳＶＰＲＥＳＶＴＥＡＲとは、データ
の流れが終了されていることを示している送信側に対して、受信側が送信するＲ
ＳＶＰ動作である。

【００８０】セッション − セッションとは、特定の宛先および輸送層プロトコルを含む
、データの流れ（例えば、ＲＳＶＰデータの流れ）である。セッションは、５つ
の組（ＤｅｓｔＡｄｄｒｅｓｓ、ＰｒｏｔｏｃｏＩＩｄ、ＤｅｓｔＰｏｒｔ、Ｓ
ｒｃＡｄｄｒｅｓｓ、ＳｒｃＰｒｏｔ）により定義される。状態 − 状態とは、段階または相を反映している、あるエンティティ（例え
ば、データの流れ）に特有の情報である。トークン速度 − トークン速度とは、１秒の間に送信されるバイトの支持さ
れた数である。それ故、トークン速度は、平均バイト速度である。

【図面の簡単な説明】

【図１Ａ】本発明の一実施形態に従って顧客のリソースが制御されるコン
ピュータ・ネットワークの概略図である。

【図１Ｂ】図１Ａの中の終点を、予約済み帯域幅サービス論理アクセス・
ポート（ＲＩ．ＡＰ）とグループとに分割することができる方法を示す。

【図２】アクセスＩＤが対応している図１Ｂの中のコンピュータ・ネット
ワークの１つの終点のＩＰアドレスに関連している情報を記憶するためのアクセ
ス制御記録の図面である。

【図３】それぞれのポリシー実施ポイント（ＰＥＰ）、ＲＬＡＰ、および
グループを有する図１Ｂの中のコンピュータ・ネットワークの終点に関連してい
る情報を記憶するためのアクセス・プロファイル記録の図面である。

【図４】図１Ｂの中のグループの１つのネットワーク利用制限に関連して
いる情報を記憶するためのグループ・プロファイル記録の図面である。

【図５】図１Ｂの中のＲＬＡＰの１つのネットワーク利用制限に関連して
いる情報を記憶するためのＲＬＡＰプロファイル記録の図面である。

【図６】図１Ｂの中のコンピュータ・ネットワークの終点間の現在のデー
タの流れに関する情報を記憶するための流れ状態記録の図面である。

【図７】図１Ｂの中のグループの１つに対するネットワーク利用レベル情
報を記憶するためのグループ利用記録の図面である。

【図８】図１Ｂの中のＲＬＡＰの１つに対するＲＬＡＰ利用レベル情報を
記憶するためのＲＬＡＰ利用テーブルの図面である。

【図９】ＲＳＶＰのシグナリングを使用して、図１Ｂの中のコンピュータ
・ネットワークの中の２つの終点間でデータの流れが確立される方法を示す概略
の図である。

【図１０】ＲＳＶＰシグナリングを使用して、２つの終点間のデータの流
れを終了する方法を示す概略の図である。

【図１１】ＲＳＶＰシグナリングを使用して、２つの終点間でデータの流
れを終了することができるもう１つの方法を示す概略の図である。

【図１２】ＩＰトラヒック伝送のための顧客リソース・ポリシー制御を実
装するためのプロセスを示すフローチャートである。

【図１３】ＩＰトラヒック伝送のための顧客リソース・ポリシー制御を実
装するためのプロセスを示すフローチャートである。

【図１４】図１Ｂの中のコンピュータ・ネットワーク上の顧客のリソース
を制御するためにポリシー規則を適用するためのプロセスを示すフローチャート
である。

【図１５】図１Ｂの中のコンピュータ・ネットワークの中で示されている
１つまたはそれ以上の装置の特殊目的の機能を実行するようにプログラムするこ
とができる汎用コンピュータ・システムの概略図である。

【符号の説明】

１００…コンピュータ・ネットワーク１０２…管理領域１０４，１０６，１０８…ポリシー実施ポイント（ＰＥＰ）１１０，１１２…ポリシー決定ポイント（ＰＤＰ）１１４，１１６…規則データベース１１８，１２０，１２２，１２４，１２６，１２８，１３０，１３２，１３４
，１３６，１３８，１４０，１４２，１４４…終点１４６，１４８，１５０，１５２…ＲＢＳ論理アクセス・ポート（ＲＬＡＰ）１５４，１５６，１５８，１６０，１６２，１６４，１６６…グループ

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者ジョン・ケー・ギャラントアメリカ合衆国・テキサス・75075・プラノ・アズリート・トレイル・1800 Ｆターム(参考） 5K030 GA19 HD03 LC09

Claims

【特許請求の範囲】

【請求項１】ネットワーク・トラヒック伝送のために顧客リソースを制御
するための方法であって、あるグループによるネットワーク・リソースの現在の消費量に対応するグルー
プ使用レベル情報を発生するために、あるネットワーク上の終点の前記グループ
のネットワークの使用を追跡するステップと、前記終点の中の１つに対するデータの流れのためのネットワーク・リソースに
対する、前記１つの終点に関連する識別子を含む要求に対応するメッセージを受
信するステップと、前記グループ使用レベル情報、前記識別子、および前記グループと関連してい
て、ネットワーク使用制限を含む所定のプロファイルに基づいて、前記要求を受
け入れるべきかどうかを判断するステップとを含むことを特徴とする方法。
【請求項２】前記受信ステップが、前記１つの終点に関連するルータおよびパケット・スイッチの中の一方から前
記要求を受信するステップを含み、前記方法が、さらに、前記ルータに、前記要求を受け入れるかどうかの判断の結果を転送するステッ
プを含むことを特徴とする請求項１記載の方法。
【請求項３】前記ルータが、ポリシー実施ポイント（ＰＥＰ）であり、前
記方法が、さらに、前記１つの終点に対するデータの流れのためのネットワーク・リソースに対す
る要求を前記ＰＥＰから受信するステップを含むことを特徴とする請求項２記載
の方法。
【請求項４】さらに、１つのポリシー決定ポイントを形成するサーバ上で、追跡、受信および判断ス
テップを実行するステップを含むことを特徴とする請求項３記載の方法。
【請求項５】前記判断ステップが、前記グループが、ネットワーク使用制
限を超えたかどうかを判断するために、前記グループ使用レベル情報、前記識別
子、および前記所定のプロファイルを使用することによりポリシー規則を適用す
るステップを含むことを特徴とする請求項１記載の方法。
【請求項６】前記適用ステップの前記ポリシー規則が、アクセス制御規則、試行速度規則、帯域幅規則、最大同時流れ規則、および流
れ時間制限規則を含むことを特徴とする請求項５記載の方法。
【請求項７】前記グループが、予約済み帯域幅サービス論理アクセス・ポ
ート（ＲＬＡＰ）と関連していて、前記方法が、さらに、前記ＲＬＡＰによる現在のネットワーク・リソースの消費量に対応するＲＬＡ
Ｐ使用レベル情報を発生するために、前記１つの終点を含むＲＬＡＰのネットワ
ーク使用を追跡するステップを含み、前記判断ステップが、前記ＲＬＡＰ使用レベル情報および前記グループに関連するもう１つの所定の
プロファイルに基づいて、前記要求を受け入れるべきかどうかを判断するステッ
プを含み、対応するネットワーク使用制限を含むことを特徴とする請求項１記載
の方法。
【請求項８】さらに、前記要求を受け入れた場合に、前記要求のインストールおよびネットワーク・
リソース消費内の対応する増大を反映させるために、前記グループ使用レベル情
報を調整するステップを含むことを特徴とする請求項１記載の方法。
【請求項９】さらに、前記データの流れの中断、および前記データの流れが前に消費したネットワー
ク・リソースの利用度に対応する、もう１つのメッセージを受信するステップと
、前記データの流れが前に消費した前記ネットワーク・リソースの利用度を反映
させるために、前記グループ使用レベル情報を調整するステップとを含むことを特徴とする請求項８記載の方法。
【請求項１０】ネットワーク・トラヒック伝送のために顧客リソースを制
御するためのシステムであって、あるグループによるネットワーク・リソースの現在の消費量に対応するグルー
プ使用レベル情報を発生するために、あるネットワーク上の終点の前記グループ
のネットワークの使用を追跡する手段と、前記終点の中の１つに対するデータの流れ用のネットワーク・リソースに対す
る、前記１つの終点に関連する識別子を含む要求に対応するメッセージを受信す
る手段と、前記グループ使用レベル情報、前記識別子、および前記グループと関連してい
て、ネットワーク使用制限を含む所定のプロファイルに基づいて、前記要求を受
け入れるべきかどうかを判断するための手段とを備えることを特徴とするシステム。
【請求項１１】前記受信手段が、前記１つの終点に関連するルータおよびパケット・スイッチの中の一方から、
前記要求を受信するための手段を含み、前記システムが、さらに、前記ルータに、前記要求を受け入れるかどうかの判断の結果を転送するための
手段を備えることを特徴とする請求項１０記載のシステム。
【請求項１２】前記ルータが、ポリシー実施ポイント（ＰＥＰ）を備えていて、前記システムが、さらに、前記１つの終点に対するデータの流れ用のネットワーク・リソースに対する要
求を前記ＰＥＰから受信するための手段を備えることを特徴とする請求項１１記
載のシステム。
【請求項１３】さらに、１つのポリシー決定ポイントを形成していて、追跡のための手段、受信のため
の手段および判断のための手段を含むサーバを備えることを特徴とする請求項１
２記載のシステム。
【請求項１４】前記判断のための手段が、前記グループが、ネットワーク使用制限を超えたかどうかを判断するために、
前記グループ使用レベル情報、前記識別子、および前記所定のプロファイルを使
用して、ポリシー規則を適用するための手段を備えることを特徴とする請求項１
０記載のシステム。
【請求項１５】前記ポリシー規則が、アクセス制御規則、試行速度規則、帯域幅規則、最大同時流れ規則、および流
れ時間制限規則を含むことを特徴とする請求項１４記載のシステム。
【請求項１６】前記グループが、予約済み帯域幅サービス論理アクセス・
ポート（ＲＬＡＰ）と関連していて、前記ＲＬＡＰが前記グループを含み、前記システムが、さらに、前記ＲＬＡＰによる現在のネットワーク・リソースの消費量に対応するＲＬＡ
Ｐ使用レベル情報を発生するために、前記１つの終点を含むＲＬＡＰのネットワ
ーク使用を追跡するための手段を備え、前記判断のための手段が、さらに、前記ＲＬＡＰ使用レベル情報および前記グループに関連するもう１つの所定の
プロファイルに基づいて、前記要求を受け入れるべきかどうかを判断するための
手段を備え、対応するネットワーク使用制限を含むことを特徴とする請求項１０
記載のシステム。
【請求項１７】さらに、前記要求を受け入れた場合に、前記要求のインストールおよびネットワーク・
リソース消費内の対応する増大を反映させるために、前記グループ使用レベル情
報を調整するための手段を備えることを特徴とする請求項１０記載のシステム。
【請求項１８】さらに、前記データの流れの中断、および前記データの流れが前に消費したネットワー
ク・リソースの利用度に対応するもう１つのメッセージを受信するための手段と
、前記データの流れが前に消費した前記ネットワーク・リソースの利用度を反映
させるために、前記グループ使用レベル情報を調整するための手段とを備えることを特徴とする請求項１７記載のシステム。
【請求項１９】コンピュータ・システム上で実行するためのプログラム命
令を記憶するコンピュータ読み取り可能な媒体であって、コンピュータにより実
行された場合に、前記コンピュータに、あるグループによるネットワーク・リソースの現在の消費量に対応するグルー
プ使用レベル情報を発生するために、あるネットワーク上の終点の前記グループ
のネットワークの使用を追跡するステップと、前記終点の中の１つに対するデータの流れ用のネットワーク・リソースに対す
る、前記１つの終点に関連する識別子を含む要求に対応するメッセージを受信す
るステップと、前記グループ使用レベル情報、前記識別子、および前記グループと関連してい
て、ネットワーク使用制限を含む所定のプロファイルに基づいて、前記要求を受
け入れるべきかどうかを判断するステップとを実行させることを特徴とする、コンピュータ読み取り可能な媒体。
【請求項２０】前記受信ステップが、前記１つの終点に関連するルータおよびパケット・スイッチの中の一方から前
記要求を受信するステップを含み、前記コンピュータ読み取り可能な媒体が、さらに、前記コンピュータに、前記
ルータに、前記要求を受け入れるかどうかの判断の結果を転送するステップを実
行させるためのプログラム命令を含むことを特徴とする請求項１９記載のコンピ
ュータ読み取り可能な媒体。
【請求項２１】前記ルータが、ポリシー実施ポイント（ＰＥＰ）であり、
前記コンピュータ読み取り可能な媒体が、さらに、前記コンピュータに、前記１つの終点に対するデータの流れ用のネットワーク・リソースに対する要
求を前記ＰＥＰから受信するステップを実行させるプログラム命令を含むことを
特徴とする請求項２０記載のコンピュータ読み取り可能な媒体。
【請求項２２】前記コンピュータ読み取り可能な媒体が、さらに、前記コ
ンピュータに、前記ＰＥＰから独立しているポリシー決定ポイントを形成させる
ためのプログラム命令を含むことを特徴とする請求項２１記載のコンピュータ読
み取り可能な媒体。
【請求項２３】前記判断ステップが、前記グループが、前記ネットワーク使用制限を超えたかどうかを判断するため
に、前記グループ使用レベル情報、前記識別子、および前記所定のプロファイル
を使用することにより、ポリシー規則を適用するステップを含むことを特徴とす
る請求項１９記載のコンピュータ読み取り可能な媒体。
【請求項２４】前記適用ステップの前記ポリシー規則が、アクセス制御規則、試行速度規則、帯域幅規則、最大同時流れ規則、および流
れ時間制限規則を含むことを特徴とする請求項２３記載のコンピュータ読み取り
可能な媒体。
【請求項２５】前記グループが、予約済み帯域幅サービス論理アクセス・
ポート（ＲＬＡＰ）に関連していて、前記コンピュータ読み取り可能な媒体が、
さらに、前記コンピュータに、前記ＲＬＡＰによる現在のネットワーク・リソースの消費量に対応する、ＲＬ
ＡＰ使用レベル情報を発生するために、前記１つの終点を含むＲＬＡＰのネット
ワーク使用を追跡するステップを実行させるためのプログラム命令を含み、前記判断ステップが、前記ＲＬＡＰ使用レベル情報および前記グループに関連するもう１つの所定の
プロファイルに基づいて、前記要求を受け入れるべきかどうかを判断するステッ
プを含み、対応するネットワーク使用制限を含むことを特徴とする請求項１９記
載のコンピュータ読み取り可能な媒体。
【請求項２６】前記コンピュータ読み取り可能な媒体が、さらに、前記コ
ンピュータに、前記要求を受け入れた場合に、前記要求のインストールおよびネットワーク・
リソース消費内の対応する増大を反映させるために、前記グループ使用レベル情
報を調整するステップを実行させるためのプログラム命令を含むことを特徴とす
る請求項１９記載のコンピュータ読み取り可能な媒体。
【請求項２７】前記コンピュータ読み取り可能な媒体が、さらに、前記コ
ンピュータに、前記データの流れの中断、および前記データの流れが前に消費したネットワー
ク・リソースの利用度に対応するもう１つのメッセージを受信するステップと、前記データの流れが前に消費した前記ネットワーク・リソースの利用度を反映
させるために、前記グループ使用レベル情報を調整するステップとを実行させるためのプログラム命令を含むことを特徴とする請求項２６記載の
コンピュータ読み取り可能な媒体。
【請求項２８】ネットワーク・トラヒック伝送用の顧客リソースを制御す
るための情報を記憶するためのメモリであって、ポリシー実施ポイントに対応する第１の識別子を記憶するためのフィールドと
、ネットワーク上の、前記ポリシー実施ポイントに関連する終点の、あるグルー
プに対応する第２の識別子を記憶するためのフィールドと、前記グループに対する所定のネットワーク使用制限情報を記憶するためのフィ
ールドとを含むデータ構造を持つことを特徴とするメモリ。
【請求項２９】グループ使用制限情報を記憶するための前記フィールドが
、ある期間中に発生する前記グループによる、多数の流れ要求試行に対する制限
を記憶するためのフィールドと、前記グループにより現在使用中の帯域幅の幅に対する制限を記憶するためのフ
ィールドと、前記グループに対する現在能動状態の多数の流れに対する制限を記憶するため
のフィールドとを含むことを特徴とする請求項２８記載のメモリ。
【請求項３０】ネットワーク・トラヒック伝送用の顧客リソースを制御す
るための情報を記憶するためのメモリであって、ポリシー実施ポイントに対応する第１の識別子を記憶するためのフィールドと
、ネットワーク上の、前記ポリシー実施ポイントに関連する終点のあるグループ
に対応する第２の識別子を記憶するためのフィールドと、前記グループによるネットワークの現在の消費量に対応するネットワーク使用
レベル情報を記憶するためのフィールドとを含むデータ構造を持つことを特徴とするメモリ。
【請求項３１】グループ使用レベル情報を記憶するための前記フィールド
が、ある期間の間に発生する前記グループによる多数の流れ要求試行を記憶するた
めのフィールドと、前記グループが現在使用中の帯域幅の幅を記憶するためのフィールドと、前記グループに対する現在能動状態の多数の流れを記憶するためのフィールド
とを含むことを特徴とする請求項３０記載のメモリ。