(57)【要約】ネットワーク上で提供される動的サービスを管理する方法であって、前記ネットワークへの入場を制御するためのルールを記憶するステップと、前記ネットワークの状態を追跡するステップと、前記ネットワーク上でセッションを確立するための要求を受信するステップと、前記セッションを確立するための前記要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態との両者を使用するステップと、を含む方法。【選択図】  図１
2007503189.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上で提供される動的サービスを管理する方法であって、
前記ネットワークへの入場を制御するためのルールを記憶するステップと、
前記ネットワークの状態を追跡するステップと、
前記ネットワーク上でセッションを確立するための要求を受信するステップと、
前記セッションを確立するための前記要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態との両者を使用するステップと、を含むことを特徴とする方法。
【請求項２】
前記記憶されたルールはまたサービス品質（ＱｏＳ）を制御するためのルールを含み、前記受信された要求はまた要求されたセッションのためのＱｏＳを要求し、前記方法は更に、
前記受信されたセッション要求のための一つ以上のポリシー決定であって、前記確立されたセッションに関するＱｏＳを実現するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、
確立されたセッションをサポートすることに責任を有する終端装置に前記一つ以上のポリシー決定を送出するステップと、を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記ネットワークは制御平面とデータ平面とによって特徴付けられ、サービスに関する要求を受動的に監視し受信するステップは前記制御平面で行われることを特徴とする、請求項１に記載の方法。
【請求項４】
前記ネットワークの状態を追跡するステップは、ネットワーク上でアクティブになっているＱｏＳ使用可能セッションに関する情報を追跡するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項５】
前記ネットワークの状態を追跡するステップは、ネットワークの状態を受動的に監視するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項６】
前記ネットワークの状態を追跡するステップは、ネットワーク資源の使用を監視するステップを含むことを特徴とする、請求項５に記載の方法。
【請求項７】
ネットワーク資源の使用を監視するステップは、使用情報に関してネットワーク要素をポーリングするステップを含むことを特徴とする、請求項６に記載の方法。
【請求項８】
前記記憶されたルールはまた使用ベースのルールを含むことを特徴とする、請求項５に記載の方法。
【請求項９】
前記ネットワークの状態を追跡するステップは、アクティブなＱｏＳ使用可能セッションによる資源の使用を監視するステップを含むことを特徴とする、請求項５に記載の方法。
【請求項１０】
前記サービス要求に関してある一定のレベルのＱｏＳを確立するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、
前記要求されたセッションがネットワーク終端装置を介して確立される一つ以上のポリシー決定をこのネットワーク終端装置に送出するステップと、を更に含むことを特徴とする、請求項１に記載の方法。
【請求項１１】
前記サービス要求に関してある一定レベルのＱｏＳを確立するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、
前記要求されたセッションを処理するように構成されたデータパイプを適応させるために一つ以上のポリシー決定をネットワーク終端装置に送出するステップと、を更に含むことを特徴とする、請求項１に記載の方法。
【請求項１２】
前記ネットワークはケーブルネットワークであることを特徴とする、請求項１に記載の方法。
【請求項１３】
前記ネットワークはＤＳＬネットワークであることを特徴とする、請求項１に記載の方法。
【請求項１４】
セッションを確立するための前記要求を受信するステップは、アプリケーションマネージャからの要求を受信するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項１５】
ネットワークへの入場を制御するためのルールを記憶するステップは、これらのルールを動的にロードするステップを含むことを特徴とする、請求項１に記載の方法。
【請求項１６】
前記ルールを動的にロードするステップは、前記ルールをコンパイルされた形式でロードするステップを含むことを特徴とする、請求項１５に記載の方法。
【請求項１７】
前記記憶されたルールと前記ネットワークの状態との両者を使用するステップは、待ち時間感受性アプリケーションのためにより高い優先度を使用するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項１８】
ルール記憶するステップと、ネットワークの状態を監視するステップと、セッションを確立するための、また１セットの階層的に配置されたポリシーサーバの間で受信されたセッション要求に関する一つ以上のポリシー決定を生成するための要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態との両者を使用するステップと、からなる実施形態を配布するステップを更に含むことを特徴とする、請求項２に記載の方法。
【請求項１９】
ネットワーク上で動的サービスを提供する方法であって、
前記ネットワークへの入場を制御するためのルールを記憶するステップと、
前記ネットワークの状態を追跡するステップと、
前記ネットワーク上でのセッションを確立するための要求を受信するステップと、
前記ネットワーク上でセッションを確立するための前記要求に応じて入場制御を管理するために前記記憶されたルールと前記ネットワークの状態の両者を使用するステップと、を含むことを特徴とする方法。
【請求項２０】
前記記憶されたルールはまた、サービス品質（ＱｏＳ）を制御するためのルールを含み、前記方法は更に、セッションを確立するための前記受信された要求に応じて作成されるセッションに関するＱｏＳを管理するために前記記憶されたルールを使用するステップを含むことを特徴とする、請求項１９に記載の方法。
【請求項２１】
ネットワーク終端装置を含むネットワーク上で提供される動的サービスを管理するための装置であって、
プロセッサシステムと、
前記ネットワーク終端装置との前記ネットワーク上での通信を可能にするインタフェースと、
前記ネットワークへの入場を制御するためのルールと、前記プロセッサシステム上で実行されたときに、前記装置に：
前記ネットワークの状態を追跡するステップと、
前記ネットワーク上でセッションを確立するための受信された要求を処理するステップと、
前記セッションを確立するための前記要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態の両者を使用するステップと、を行わせるプログラムコードと、を記憶するメモリシステムと、を含むことを特徴とする装置。
【請求項２２】
前記メモリはまたサービス品質（ＱｏＳ）を制御するためのルールを記憶することと、
前記プログラムコードはまた前記プロセッサシステム上で実行されたときに、前記装置に：
前記受信されたセッション要求に関して前記確立されたセッションに関するＱｏＳを実現するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、
前記一つ以上のポリシー決定を前記ネットワーク終端装置に送出するステップと、を行わせることと、を特徴とする、請求項２１に記載の装置。
【請求項２３】
複数のネットワーク終端装置と、前記複数のネットワーク終端装置の背後にある複数のＣＰＥ（顧客構内装置）とを含むネットワークに接続されたポリシーサーバを動作させる方法であって、
終端装置によって保持されるデータに関して前記複数の終端装置をポーリングするステップと、
どの終端装置の背後にどのＣＰＥが存在するかを識別するトポロジー情報を生成するために前記ポーリングされたデータを処理するステップと、
トポロジーデータ構造体に前記トポロジー情報を格納するステップと、を含むことを特徴とする方法。
【請求項２４】
前記複数のＣＰＥの間で前記ＣＰＥのうちの一つに関してセッションを立ち上げるための要求を受信するステップと、
前記ＣＰＥの一つがネットワーク終端装置の背後に位置するそのネットワーク終端装置を識別するために前記トポロジーデータ構造体を参照するステップと、
前記要求されたセッションの特性を構成するために前記識別されたネットワーク終端装置にポリシー決定を送出するステップと、を更に含むことを特徴とする、請求項２３に記載の方法。
【請求項２５】
前記終端装置はケーブルモデム終端システム（ＣＭＴＳ）であることを特徴とする、請求項２３に記載の方法。
【請求項２６】
前記方法は前記ポーリングされたデータを更に含み、前記ポーリングされたデータを処理するステップは前記記憶されたポーリングされたデータを処理するステップを含むことを特徴とする、請求項２３に記載の方法。
【請求項２７】
前記ポーリングするステップは、前記複数のネットワーク終端装置によって保持されるＭＩＢからＭＩＢテーブルを抽出するステップと、
前記抽出されたＭＩＢテーブルを記憶するステップと、を含み、
また処理するステップは前記トポロジー情報を生成するために前記記憶されたＭＩＢテーブルを処理するステップを含むことを特徴とする、請求項２３に記載の方法。
【請求項２８】
前記ネットワークはまた前記複数のＣＰＥが接続された複数のモデムを含み、各終端装置は各々のブレードが対応する１セットのチャネルをサポートする１セットのブレードによって特徴付けられ、処理するステップはどのブレードとチャネルとモデムとが各ＣＰＥに関連しているかを決定するステップを含むことを特徴とする、請求項２３に記載の方法。
【請求項２９】
各ネットワーク終端装置は複数のアクセスネットワークの対応する一つに接続されることと、前記複数のモデムの各々は前記複数のアクセスネットワークの対応する一つと通信することと、前記トポロジー情報は前記複数のネットワーク終端装置のうちの対応する一つのネットワーク終端装置の対応するブレードおよびチャネルと、前記複数のモデムのうちの対応する一つのモデムとへの前記複数のＣＰＥの各ＣＰＥのマッピング（写像）を表すことと、を特徴とする、請求項２３に記載の方法。
【請求項３０】
前記複数のネットワーク終端装置をポーリングするステップは、前記複数の終端装置によって記憶され保持されるＭＩＢをポーリングするステップを含むことを特徴とする、請求項２３に記載の方法。
【請求項３１】
ポーリングするステップは、ポーリングするためにＳＮＭＰを使用するステップを含むことを特徴とする、請求項２３に記載の方法。
【請求項３２】
前記トポロジーデータ構造体内に前記トポロジー情報を格納するステップは、複数のレコードを含む加入者データのリストに前記トポロジー情報を格納するステップを含むことを特徴とする、請求項２３に記載の方法。
【請求項３３】
前記複数のレコードの各レコードは前記複数のＣＰＥのうちの対応する一つのＣＰＥのアドレスを記憶しており、また各レコードは前記複数のＣＰＥのうちの対応する一つのＣＰＥに関して前記複数のネットワーク終端装置のうちの対応する一つのネットワーク終端装置のためのインデックスを識別することを特徴とする、請求項３２に記載の方法。
【請求項３４】
前記記憶されたＣＰＥアドレスはＩＰアドレスであることを特徴とする、請求項３３に記載の方法。
【請求項３５】
前記複数のレコードの各レコードは前記複数のＣＰＥのうちの対応する一つのアドレスを記憶することと、また各レコードは前記複数のＣＰＥのうちの対応する一つに関して前記複数のネットワーク終端装置のうちの対応する一つのネットワーク終端装置のためのインデックスとこのネットワーク終端装置内の対応するブレードを識別するブレードインデックスと前記ネットワーク終端装置内の対応するチャネルを識別するチャネルインデックスと前記複数のモデムのうちの対応する一つのモデムのＭＡＣアドレスとを識別することと、を特徴とする、請求項３２に記載の方法。
【請求項３６】
複数のネットワーク終端装置と前記複数のネットワーク終端装置の背後にある複数のＣＰＥ（顧客構内装置）とを含むネットワーク上での使用のための装置であって、
プロセッサシステムと、
前記複数のネットワーク終端装置との前記ネットワーク上での通信を可能にするインタフェースと、
トポロジーデータ構造体と、前記プロセッサシステム上で実行されたときに前記装置に：
前記ネットワーク終端装置によって保持されるデータに関して前記複数のネットワーク終端装置をポーリングするステップと、
どの終端装置の背後にどのＣＰＥが存在するかを識別するトポロジー情報を生成するために前記ポーリングされたデータを処理するステップと、
前記トポロジー情報を前記トポロジーデータ構造体に格納するステップと、を行わせるプログラムコードと、を記憶するメモリシステムと、を含むことを特徴とする装置。
【請求項３７】
前記前記プログラムコードは、前記プロセッサシステム上で実行されたときに、前記装置に：
前記複数のＣＰＥの間で前記ＣＰＥの一つに関してセッションを立ち上げるための受信された要求を処理するステップと、
前記ＣＰＥの一つがネットワーク終端装置の背後に配置されたこのネットワーク終端装置を識別するために前記トポロジーデータ構造体を参照するステップと、
前記要求されたセッションの特性を構成するために前記識別されたネットワーク終端装置にポリシー決定を送出するステップと、とを行わせることを特徴とする、請求項３９に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には通信とネットワーキングとの分野に関し、特定的には広帯域インフラストラクチャ上のサービスの配信に関する。
【背景技術】
【０００２】
サービスを配信するために必要とされるネットワーク資源は、ネットワークを構成する相互接続技術によって制約される。商取引上の理由からサービスプロバイダ（サービス提供業者）のネットワークの容量は、新しいエンドユーザの増加と共に直線的に成長することはできない。その結果、サービスプロバイダは、申込み超過と呼ばれることを実行しなくてはならない。これは、ネットワーク内の同じ資源が異なるエンドユーザに多数回販売されることを意味する。
【０００３】
申込み超過は、すべてのユーザが彼らのデータパイプを同時に消費していることはないであろうという原理に基づいている。サービスプロバイダは、ネットワークにどれくらい多くの同時使用が存在するであろうかを推定し、各データパイプによって使用される資源の量に対してある幾つかの最大限界を与える。混雑時（すなわち、ネットワークが処理できるレベルを超えるトラフィックレベルで同時に多くのエンドユーザがネットワークにアクセスしようとしているとき）には、セッションに関連するサービス品質は、ネットワークが特別の処理を必要とするセッションとそのような特別の処理を必要としない他のセッションとを区別できないので、実質的に低下する可能性がある。これは、サービス（またはサービスの集合）によって消費される資源がエンドユーザへのデータパイプの特性によって制限されるという結果を招く。
【０００４】
例えばビデオオンデマンド・アプリケーションにおいて（例えばユーザがビデオクリップまたは映画を要求する場合に）、もしエンドユーザが今日の静的データパイプを介してコンテンツプロバイダから流れているビデオ（すなわち動的サービス）をダウンロードしたい場合、その視聴体験は、従来の放送ＴＶを見ることによって得られる視聴体験より遥かに劣ることになりそうである。この理由は、もしネットワークによって利用可能にされなければユーザにとって劣った視聴品質（例えばジャーキー、フレーム抜けなど）という結果を招く、配信されるべきビデオフレームに必要とされるある一定量の帯域幅が存在することである。現在、サービスプロバイダのアクセスネットワークは、最大限努力のコンテンツ配信に基づいているが、これはこのようなサービス配信のために必要とされるサービス品質と比較して不十分であり得る。これは特に、多数のユーザが同じセットのネットワーク資源を目指して競い合う、共用競争ベースのアクセスネットワークにおいて真である。
【０００５】
今日、サービスプロバイダを悩ませている問題の一つは、帯域幅ホグ（大食い）の存在である。帯域幅ホグという語句は、配信ネットワーク資源の大半を消費するユーザ／エンドポイント（端点）の典型的には小さなパーセンテージを指す。今日、サービスプロバイダがデータパイプの静的特性のためにこれらの帯域幅ホグに関してアクセスを制御できる容易な、あるいは適切な手段は存在しない。帯域幅ホグは、エンドポイントが他の非帯域幅ホグ関連セッションによって必要とされる同じ資源を欲し、また帯域幅ホグに関連するセッションがその同じ資源を目指して競い合う限り、データパイプによって許されると同じくらい多くの帯域を消費する可能性がある。
【０００６】
静的データパイプの特性は、加入者またはエンドユーザのために利用可能にされるある最小および最大帯域幅が存在し得るというものである。現在いったん提供されると帯域幅のこの利用可能性は、再提供することなしには変更できない。したがって静的な提供はネットワーク資源の非効率的利用という結果を招く。提供することは、サービス配信に関与するある顧客構内装置およびまたは何らかの中間的ネットワーク要素のいずれかに加入者またはエンドユーザのサービスプロファイルを静的に構成するという行為である。顧客構内装置（ケーブルモデム）の場合、提供されるためには装置の再ブートが必要である。サービスプロバイダは、そのネットワーク内に限定されたセットの資源を持っており、したがってそのネットワーク内で利用可能な資源が、サービスプロバイダが顧客として迎え入れることに同意したエンドユーザのニーズを満足させ得ることを保証しなくてはならない。エンドユーザは、サービスプロバイダのネットワーク内の、またはそれを超えた別の場所からコンテンツを受信するためにデータパイプを使用する。エンドユーザはまた、ローカル（家庭または企業）サイトから、他のコンテンツプロバイダまたは同位者（ピア）（例えばこのサービスプロバイダのネットワーク内の他のエンドユーザ）またはこのようなコンテンツを受信できる他の任意の合法的エンティティのいずれかであり得る遠隔端（リモートエンド）にコンテンツを送るためにデータパイプを使用することもできる。エンドユーザがデータパイプ上で転送したいと思っているコンテンツのタイプとは無関係に、オンデマンドストリーミングビデオ・アプリケーション、または電話アプリケーション、または即時メッセージ・アプリケーション（ビデオ成分を持つ、または持たない）、または単なるインターネットブラウジングに関して、動的サービスに関連するデータトラフィックは、エンドユーザのために静的に規定された資源によって制約される。
【０００７】
今日、差別化されたサービスをエンドユーザに提供するためのモデルは、階層化サービス（ティアードサービス）（例えばブロンズ、シルバー、ゴールド）である。サービスプロバイダは、エンドユーザまたは加入者が加入している階層に基づいてデータパイプの特性が異なり得る階層化サービスモデルを提供する。階層化サービスは、顧客関連への階層が静的であって、階層とその関連特性も静的であるので、動的サービスのニーズに取り組んでいない。
【発明の開示】
【課題を解決するための手段】
【０００８】
一般に一態様において本発明は、ネットワーク上で提供される動的サービスを管理する方法を特徴付ける。本方法は、前記ネットワークへの入場を制御するためのルールを記憶するステップと、前記ネットワークの状態を追跡するステップと、前記ネットワーク上でセッションを確立するための要求を受信するステップと、前記セッションを確立するための前記要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態の両者を使用するステップと、を含む。
【０００９】
他の実施形態は、下記の特徴の一つ以上を含む。前記記憶されたルールはまた、サービス品質（ＱｏＳ）を制御するためのルールを含み、前記受信された要求はまた、要求されたセッションに関するＱｏＳを要求し、前記方法は更に、前記受信されたセッション要求のための一つ以上のポリシー決定であって、前記確立されたセッションに関するＱｏＳを実現するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、確立されたセッションをサポートすることに責任を有する終端装置に前記一つ以上のポリシー決定を送出するステップと、を含む。このネットワークは、制御平面とデータ平面とによって特徴付けられ、サービスに関する要求を受動的に監視し受信するステップは、この制御平面で行われる。前記ネットワークの状態を追跡するステップは、ネットワーク上でアクティブになっているＱｏＳ使用可能セッションに関する情報を追跡するステップを含む。前記ネットワークの状態を追跡するステップは、ネットワークの状態を受動的に監視するステップを含む。前記ネットワークの状態を追跡するステップは、ネットワーク資源の使用を監視するステップを含む。ネットワーク資源の使用を監視するステップは、使用情報に関してネットワーク要素をポーリングするステップを含む。前記記憶されたルールはまた使用ベースのルールを含む。前記ネットワークの状態を追跡するステップは、アクティブなＱｏＳ使用可能セッションによる資源の使用を監視するステップを含む。本方法はまた、前記サービス要求に関してある一定のレベルのＱｏＳを確立するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、前記要求されたセッションがネットワーク終端装置を介して確立される一つ以上のポリシー決定をこのネットワーク終端装置に送出するステップと、を更に含む。本方法はまた、前記サービス要求に関するある一定のレベルのＱｏＳを確立するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、前記要求されたセッションを処理するように構成されたデータパイプを適応させるための一つ以上のポリシー決定をネットワーク終端装置に送出するステップと、を更に含む。このネットワークは、ケーブルネットワークまたはＤＳＬネットワークである。セッションを確立するための前記要求を受信するステップは、アプリケーションマネージャからの要求を受信するステップを含む。ネットワークへの入場を制御するためのルールを記憶するステップは、これらのルールを動的にロードするステップを含む。前記ルールを動的にロードするステップは、前記ルールをコンパイルされた形式でロードするステップを含む。前記記憶されたルールと前記ネットワークの状態との両者を使用するステップは、待ち時間感受性アプリケーションのためにより高い優先度を使用するステップを含む。本方法はまた、ルール記憶するステップと、ネットワークの状態を監視するステップと、セッションを確立するための、また１セットの階層的に配置されたポリシーサーバの間で受信されたセッション要求に関する一つ以上のポリシー決定を生成するための要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態との両者を使用するステップと、からなる実施形態を配布するステップを含む。
【００１０】
一般にもう一つの態様において本発明は、ネットワーク上で動的サービスを提供する方法であって、前記ネットワークへの入場を制御するためのルールを記憶するステップと、前記ネットワークの状態を追跡するステップと、前記ネットワーク上でセッションを確立するための要求を受信するステップと、前記ネットワーク上でセッションを確立するための前記要求に応じて入場制御を管理するために前記記憶されたルールと前記ネットワークの状態の両者を使用するステップと、を含む方法を特徴付ける。
【００１１】
一般に更に他の態様で本発明は、ネットワーク終端装置を含むネットワーク上で提供される動的サービスを管理するための装置を特徴付ける。本装置は、プロセッサシステムと、前記ネットワーク終端装置とのネットワーク上での通信を可能にするインタフェースと、ネットワークへの入場を制御するためのルールとプログラムコードとを記憶するメモリシステムとを含んでおり、このプログラムコードは前記プロセッサシステム上で実行されたときに、前記装置に：前記ネットワークの状態を追跡するステップと、前記ネットワーク上でセッションを確立するための受信された要求を処理するステップと、セッションを確立するための前記要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態の両者を使用するステップと、を行わせるプログラムコードである。
【００１２】
他の実施形態は、下記の特徴を含む。前記メモリはまたサービス品質（ＱｏＳ）を制御するためのルールを記憶し、前記プログラムコードはまた、前記プロセッサシステム上で実行されたときに、前記装置に：前記受信されたセッション要求に関する一つ以上のポリシー決定であって前記確立されたセッションに関するＱｏＳを実施するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、前記一つ以上のパリシー決定を前記ネットワーク終端装置に送出するステップと、を行わせる。
【００１３】
一般に一態様において本発明は、複数のネットワーク終端装置と、これら複数のネットワーク終端装置の背後にある複数のＣＰＥ（顧客構内装置）とを含むネットワークに接続されたポリシーサーバを動作させる方法を特徴付ける。本方法は、終端装置によって保持されるデータに関して前記複数の終端装置をポーリングするステップと、どの終端装置の背後にどのＣＰＥが存在するかを識別するトポロジー（地形学）情報を生成するために前記ポーリングされたデータを処理するステップと、トポロジーデータ構造体に前記トポロジー情報を格納するステップと、を含む。
【００１４】
他の実施形態は、下記の特徴の一つ以上を含む。本方法はまた、前記複数のＣＰＥの間で前記ＣＰＥのうちの一つに関してセッションを立ち上げるための要求を受信するステップと、前記ＣＰＥのうちの一つのＣＰＥがネットワーク終端装置の背後に位置するそのネットワーク終端装置を識別するために前記トポロジーデータ構造体を参照するステップと、前記要求されたセッションの特性を構成するために前記識別されたネットワーク終端装置にポリシー決定を送出するステップと、を含む。前記終端装置はケーブルモデム終端システム（ＣＭＴＳ）である。本方法はまた、前記ポーリングされたデータを更に含み、前記ポーリングされたデータを処理するステップは前記記憶されたポーリングされたデータを処理するステップを含む。ポーリングするステップは、前記複数のネットワーク終端装置によって保持されるＭＩＢからＭＩＢテーブルを抽出するステップと、前記抽出されたＭＩＢテーブルを記憶するステップと、を含み、また処理するステップは前記トポロジー情報を生成するために前記記憶されたＭＩＢテーブルを処理するステップを含む。前記ネットワークはまた、前記複数のＣＰＥが接続された複数のモデムを含み、また各終端装置は各々のブレードが対応する１セットのチャネルをサポートする１セットのブレードによって特徴付けられ、処理するステップはどのブレードとチャネルとモデムとが各ＣＰＥに関連しているかを決定するステップを含む。各ネットワーク終端装置は、複数のアクセスネットワークのうちの対応する一つに接続され、前記複数のモデムの各々は、前記複数のアクセスネットワークのうちの対応する一つと通信し、前記トポロジー情報は、前記複数のネットワーク終端装置のうちの対応する一つの対応するブレードおよびチャネルと、前記複数のモデムのうちの対応する一つとへの前記複数のＣＰＥのうちの各ＣＰＥのマッピングを表す。前記複数のネットワーク終端装置をポーリングするステップは、前記複数の終端装置によって記憶され保持されるＭＩＢをポーリングするステップを含む。ポーリングするステップは、ポーリングするためにＳＮＭＰを使用するステップを含む。前記トポロジーデータ構造体内に前記トポロジー情報を格納するステップは、複数のレコードを含む加入者データのリストに前記トポロジー情報を格納するステップを含む。前記複数のレコードの各レコードは、前記複数のＣＰＥのうちの対応する一つのＣＰＥのアドレスを記憶しており、また各レコードは前記複数のＣＰＥのうちの対応する一つのＣＰＥに関して前記複数のネットワーク終端装置のうちの対応する一つのためのインデックスを識別する。前記記憶されたＣＰＥアドレスはＩＰアドレスである。前記複数のレコードの各レコードは、前記複数のＣＰＥの対応する一つのＣＰＥのアドレスを記憶し、また各レコードは、前記複数のＣＰＥの対応する一つに関して、前記複数のネットワーク終端装置のうちの対応する一つのためのインデックスと前記ネットワーク終端装置内の対応するブレードを識別するブレードインデックスと前記ネットワーク終端装置内の対応するチャネルを識別するチャネルインデックスと前記複数のモデムのうちの対応する一つのモデムのＭＡＣアドレスとを識別する。
【００１５】
一般に更に他の態様で本発明は、複数のネットワーク終端装置と前記複数のネットワーク終端装置の背後にある複数のＣＰＥ（顧客構内装置）とを含むネットワーク上での使用のための装置を特徴付ける。本装置は、プロセッサシステムと；前記複数のネットワーク終端装置とのネットワーク上での通信を可能にするインタフェースと；トポロジーデータ構造体と、前記プロセッサシステム上で実行されたときに、前記装置に：前記ネットワーク終端装置によって保持されるデータに関して前記複数のネットワーク終端装置をポーリングするステップと、どの終端装置の背後にどのＣＰＥが存在するかを識別するトポロジー情報を生成するために前記ポーリングされたデータを処理するステップと、前記トポロジー情報を前記トポロジーデータ構造体に格納するステップと、を行わせるプログラムコードと、を記憶するメモリシステムと；を含む。前記プログラムコードは、前記プロセッサシステム上で実行されたときに、前記装置に：前記複数のＣＰＥの間で前記ＣＰＥの一つに関してセッションを立ち上げるための受信された要求を処理するステップと、前記ＣＰＥがネットワーク終端装置の背後に配置されたそのネットワーク終端装置を識別するために前記トポロジーデータ構造体を参照するステップと、前記要求されたセッションの特性を構成するために前記識別されたネットワーク終端装置にポリシー決定を送出するステップと、とを行わせる。
【００１６】
データパイプの特性を動的に制御することは、サービスプロバイダによって運用される配信ネットワークがこれらの特性を変更できることを可能にし、あるいは帯域幅ホグに関連するデータパイプのアクセスを動的に制限することさえ可能にする。代替のモデルではサービスプロバイダは、このような帯域幅ホグによるそのネットワーク資源の追加使用を有料化することができるであろう。
【００１７】
本発明の一つ以上の実施形態の詳細は、付属の図面と下記の説明とに述べられる。本発明の他の特徴と目的と利点は、説明と図面から、また請求項から明らかになるであろう。
【発明を実施するための最良の形態】
【００１８】
（アーキテクチャ）
図１は、サービスプロバイダのネットワーク１０のハイレベル図である。これは、アプリケーションサーバ（ＡＳ）１２と、一つ以上のアクセスネットワーク１６へのゲートウェイとして機能する多数のケーブルモデム終端システム（ＣＭＴＳ）１４と、アプリケーションサーバ１２に代わって入場制御とサービスの品質とを管理するポリシーサーバ（ＰＳ）１８と、を含む。これらの要素は典型的には、これらが互いに通信できるネットワーク２０（例えばインターネット）に接続される。パソコンまたはセットトップボックスといった顧客構内装置（ＣＰＥ）２２は、ケーブルモデム（ＣＭ）２４を介してアクセスネットワーク１６に接続される。
【００１９】
ケーブルヘッドエンドに位置する装置であるＣＭＴＳは、多重化ネットワークインタフェース上の多くのケーブルモデムユーザへの、またユーザからのデータを経路指定するように設計されたデータ交換システムとして機能する。これは、これが接続されたアクセスネットワーク（例えばケーブルデータネットワーク）上での上流向きと下流向きの通信を統合する。ＣＭＴＳは、アクセスネットワーク上でケーブルモデムに接続するためにプロトコル（例えばＤＯＣＳＩＳ ＲＦＩ ＭＡＣプロトコル）を実行する。ＤＯＣＳＩＳは、標準方式によりケーブルネットワーク上でデータを伝送する方法を定義するＤａｔａ−Ｏｖｅｒ−Ｃａｂｌｅ  Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ（ケーブルによるデータサービス・インタフェース仕様）のセットを指す（ＤＯＣＳＩＳ１．０，１．１，２．０を参照のこと）。ＲＦＩは、ＭＡＣと、ＣＭＴＳとＣＭネットワーク要素との間の物理層インタフェースと、を定義するＤＯＣＳＩＳ  Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｎｔｅｒｆａｃｅ（無線周波数インタフェース）仕様である。
【００２０】
ＣＭＴＳは、多数の６ＭＨｚ幅のチャネルに分割されるスペクトル上で動作する。各チャネルは、典型的には約３０〜４０Ｍｂｐｓの容量を有する。物理的にＣＭＴＳは典型的には、各々のブレードがｎ個のチャネル（ここでｎは典型的には４に等しい）をサポートする多数のブレードを含む。各ブレードは、ＣＭＴＳ内の対応するスロットに保持される。
【００２１】
コンテンツプロバイダによって管理されるアプリケーションサーバ１２は、ケーブルモデム２４に接続されたＣＰＥ２２上のアプリケーションにコンテンツを配信するエンティティである。インターネット上でこのようなサーバの一般的例は、ヤフー・ウェブサーバ、ファイルアップロードサーバ、ビデオサーバ、Ｘｂｏｘサーバなどを含む。
【００２２】
またエンドユーザまたはネットワーク管理システムに代わってＱｏＳベースのサービスを要求するためにポリシーサーバ１８にインタフェースするシステムであるアプリケーションマネージャ（ＡＭ）２６も存在する。典型的にはアプリケーションマネージャ２６は、図示のようにアプリケーションサーバ１２の一部として実現される。
【００２３】
ケーブルモデム２４は、他の顧客構内装置（ＣＰＥ）２２がアクセスネットワーク１６に接続して、ケーブルサービスを受信することを可能にする。説明されている実施形態ではケーブルモデムは、６ＭＨｚチャネルで最大３０〜４０Ｍｂｐｓのデータを配信できる６４／２５６ＱＡＭ（Ｑｕａｄｒａｔｕｒｅ  Ａｍｐｌｉｔｕｄｅ  Ｍｏｄｕｌａｔｉｏｎ：直交振幅変調）ＲＦ受信器である。ユーザからのデータは、３２０ｋｂｐｓから１０Ｍｂｐｓのデータ速度を有するＱＰＳＫ／ＱＡＭ送信器を使用して変調される（ここでＱＰＳＫはＱｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ  ｍｏｄｕｌａｔｉｏｎ（四相ディジタル位相変調）を指す）。上流向きおよび下流向きデータ速度は、加入者ニーズに合うようにケーブルモデムを使用して柔軟に構成できる。
【００２４】
ポリシーサーバ１８は、主としてアプリケーションマネージャ２６とＣＭＴＳ（単数または複数）１４との間の媒介手段として働くシステムである。これは、アプリケーションマネージャからの要求と、アプリケーションとＣＭＴＳとの間の代理メッセージとにネットワークポリシーを適用する。説明されている実施形態ではこれは、パケットケーブルマルチメディア（ＰＣＭＭ）規格（例えばパケットケーブルマルチメディア・アーキテクチャフレームワーク技術報告ＰＫＴ−ＴＲ−ＡＲＣＨ−Ｖ０１−０３０６２７を参照のこと）ならびにここに説明されている拡張機能によって指定される機能を実現する。媒介手段としてのその容量においてポリシーサーバ１８は、ネットワークまたはサービスの運用者によって確立されたポリシールールに基づいて異なる要求者のためにＱｏＳを与え、終端装置（例えばＣＭＴＳ）にポリシー決定を押し付けることによってＱｏＳに影響を与える。その拡張された機能は、ネットワークの状態（ネットワーク上で起こっていること、セッションの状態など）を追跡して監視するステップと、そのネットワークの状態に基づいてポリシー決定を行うステップと、を含む。
【００２５】
一般に、説明されているこの実施形態は、通信ネットワーク上での動的サービスの配信を可能にする。サービスの配信は、サービスのユーザ（エンドユーザとも呼ばれる）と、サービスの配信を容易にする配信ネットワーク（例えばアクセスネットワーク１６）と、サービスのためのコンテンツのプロバイダと、を含む。配信ネットワーク（またはアクセスネットワーク１６）は、一般にサービスプロバイダと呼ばれるエンティティによって所有されている。サービスのユーザは一般に、何らかの人間のオペレータまたはサービスを呼び出し得るマシンを含む。ユーザまたは加入者は、居住者、企業、またはサービスプロバイダの他の任意の合法的顧客であり得るであろう。サービスのためのコンテンツのプロバイダは、コンテンツプロバイダと呼ばれる。コンテンツに関する供給源はサービスプロバイダによって所有されて管理されことがあり得るが、この場合コンテンツはローカルコンテンツと呼ばれる。代替としてコンテンツの供給源がサービスプロバイダとは異なるあるエンティティによって所有され管理されることがあり得るが、この場合コンテンツは第三者（サードパーティ）コンテンツと呼ばれる。
【００２６】
典型的には配信されつつある動的サービスは、合法的ユーザが要求時に呼び出し得るサービスであって、また一つ以上のコンテンツプロバイダによって提供され、一つ以上のサービスプロバイダによって所有される一つ以上の配信ネットワーク上で配信されるサービスである。ここで説明されるケーブルネットワーク実施形態の場合、動的サービスの例は、音声ビデオ電話、ビデオオンデマンド、インターネットデータサービス、ゲームの時間ベース・ボリュームベースのサービスを含むが、これらに限定されない。
【００２７】
サービスのユーザに配信される如何なるサービスに関しても、コンテンツプロバイダとユーザとの間にはデータパイプと呼ばれる経路が設けられる。典型的にはサービスプロバイダは、配信ネットワークとデータパイプの提供とに責任を有するエンティティである。データパイプは、一つ以上の物理的ネットワーク要素を通り、サービスに関与する二つのエンドポイント間にデータを配信するための接続を与える論理管路である。ビデオ、音声／電話またはインターネットデータのいずれであってもコンテンツの配信は、静的手段または構成された手段を介してデータパイプが確立されている家庭または企業へのこのようなデータパイプの上で家庭または企業いずれにおける広帯域ユーザにも提供される。
【００２８】
データパイプの提供は、電子的サービス（例えば電話、ビデオ）を構成し管理し起動するというプロセスである。現在、提供が実際の提供プロセスの自動化も指していることで用語法が入り混じっている。ここで使用される提供は、このようなプロセスの自動化とは反対のプロセスを意味する。このプロセスは自動化し得るが、従来技術で知られるように、提供は静的であり、これは動的サービスを要求する顧客を満足させるようにデータパイプを自動的に適応させることができないことを意味する。
【００２９】
データパイプは、通信するエンティティ間のセッションをサポートするために使用される。セッションは、サービス（例えばビデオオンデマンド、ゲーム、電話／音声、ファイル共用など）の要求と配信に関与している二つ以上のエンドポイント間の情報の流れを指す。このようにしてセッションは、動的サービス呼出しの事例に関連する動的関係を表す。１セッションは、サービスを提供するために必要とされるすべてのデータフローとデータパイプが通る種々の要素で使用されるすべての資源とを含む。音声コールに関してセッションは、ユーザが被呼者に電話をかけるときに結果として生じるエンドユーザ間の接続に写像するであろう。このような音声セッションは、呼を完了させるために利用されるすべてのネットワーク資源を含む。マルチメディアメッセージ通信サービスに関してセッションは、メッセージ通信サービスを提供するために必要とされるネットワーク資源と共にビデオ、音声およびデータトラフィック（コンテンツ）を含む。
【００３０】
（制御平面）
説明されている実施形態ではポリシーサーバは、ＣＭＴＳとＣＭとを監視して制御するために制御平面内でだけ動作する。「制御平面」によってわれわれは、データパイプの構築、管理および解体に関連する信号送出または制御態様を意味する。信号送出態様に関与するネットワークの要素間のすべてのエンティティは、サービスプロバイダネットワークの制御平面を形成する。これに対してサービスに関与する二つのエンドポイント間のデータパイプ上でのデータの転送に関与する要素を指すデータ平面も存在する。データの転送に関与するネットワークの要素間のすべてのエンティティは、サービスプロバイダネットワークのデータ平面を形成する。例えばビデオオンデマンドサービス−ここではユーザが要求時に映画を注文できる−に関しては、データパイプと映画コンテンツの実際の転送とに含まれる如何なるネットワークエンティティもデータ平面であると考えられる。
【００３１】
言い換えればセッションに関連するデータは、ポリシーサーバを流れない。ポリシーサーバは、信号送出がセッションの確立と管理と解体とに関連するメッセージだけを指す動的セッションの信号送出態様だけを処理する。
【００３２】
データ平面に常駐する如何なる機器装置（例えば監視用または制御用）もデータパイプを流れるデータを検査するステップを含み、これは無論、プライバシー問題を引き起こすであろうことは注目に値する。これに対して制御平面にだけ常駐する如何なる機器装置もパイプを流れるデータを検査するステップを含まず、したがってプライバシー問題を引き起こすことはない。
【００３３】
（監視機能）
拡張された機能を実行するためにポリシーサーバは、現在アクティブになっているすべてのセッションの状態を維持することによって、また種々の関連するネットワーク装置と構成要素とに記録されているある一定の情報を受動的に監視することによってネットワークの状態を追跡する。それからネットワーク資源がどのように使用されているかについてのこの知識は、ポリシーを実行するために使用される。例えばポリシーサーバは、ブレードまたはチャネルレベル上の特定のアプリケーションによって使用されている資源を制限するためにこの知識を使用する。例えばあるサービス要求が入ってきて、ネットワークが現在混雑していることをポリシーサーバがその監視機能を介して知ったと仮定すると、ポリシーサーバはネットワークが混雑していれば新しい要求を入れないというルールを実行できる。
【００３４】
留意されるようにポリシーサーバは、２種類のセッションのフロー上の、すなわちＱｏＳ使用可能セッションと非ＱｏＳ使用可能セッションの上のデータを収集して維持する。如何なるＱｏＳ使用可能セッションもポリシーサーバを通らなくてはならないので、ポリシーサーバはどの種類のアプリケーションが関係しているか、とそれを使用している加入者と、それらのセッションに関する他の使用関連の詳細と、を正確に知っている。ポリシーサーバは、ＣＭＴＳごとに、ブレードごとに、ケーブルモデムごとに、アプリケーションごとに、加入者ごとに、加入者階層ごとに、含む多数のレベルでこの情報を追跡する。更にこれらのＱｏＳ使用可能セッションに関してポリシーサーバは、どんなセッションが存在するか、どれほど多くの帯域幅が各セッションによって消費されているか、どの種類のＱｏＳパラメータが各セッションのために使用されているかを追跡する。
【００３５】
他方では非ＱｏＳ使用可能セッションは、ポリシーサーバを通過しない。これら他のセッションは「ベストエフォート（最善努力）」ベースでネットワークによって取り扱われ、これはこれらのセッションすべてがイコールベース（同じ条件）で利用可能な資源を目指して競い合うことを意味する。したがってポリシーサーバは、これらのセッションに関する如何なる詳細も先験的には知っていない。これらのフローに関する情報を取得するためにポリシーサーバは、これらのベストエフォートのフローに関連するネットワークトラフィックの測定値を確認するためにＣＭＴＳとケーブルモデムとによって維持される種々のＭＩＢを監視する。これは、定期的に、例えば２０〜３０分ごとに関連ＭＩＢをポーリングすることによってこのデータを監視する。更にこれはまた、ＣＭＴＳ、ブレード、ポート、チャネル、およびケーブルモデムを含む種々のレベルに関してこのデータを収集する。
【００３６】
この仕方で収集されたトラフィックデータは、特定のレベルによって取り扱われているすべてのパケットに関する集計データを表す。言い換えればこの監視されたパケット数は、ＱｏＳ使用可能セッションに関連するパケットだけでなくベストエフォートセッションに関連するすべてのパケットを含む。ポリシーサーバはＱｏＳ使用可能セッションのために留保された、または割り当てられた帯域幅を知っているので、このポリシーサーバはベストエフォートセッションのためのカウントの評価に到達するために集計カウントからこれらの数を減算する。ＱｏＳ使用可能セッションは、これらの割り当てられた帯域幅で継続的に動作してはいないようであるから、ベストエフォートフローの推定値はこれらのフローの大きさを控えめに言う傾向があるであろう。更に説明されている実施形態ではデータは２０〜３０分ごとにポーリングされるだけなので、このカウントはリアルタイムの数を表さない。しかしながらネットワークの状態のこれらの近似値は、意味のあるポリシー決定の基礎となる十分に有用な情報を提供する。
【００３７】
ポリシーサーバは、監視データの質を改善するための手法を使用できる。例えば、監視された情報を更に有用な形式にするためにポリシーサーバは、使用時の傾向を識別するためにこの情報を時間に亘って分析し、近未来のネットワーク状態を予測することができる。更にある回数に亘って、ポリシーサーバは、特定のチャネルまたはセッションの使用に関してより正確なデータを取得でき、またこの機会が起きるときポリシーサーバは、ネットワークの状態の見え方を改善するためにこのデータを使用できる。例えば特定のセッションが解体されるときポリシーサーバは、上流下流の両方向でこのセッションによって取り扱われたパケットの総数の正確なカウントを得ることができる。これらの回でポリシーサーバは、ベストエフォートセッションに関する集計数のより正確な推定値に到達するためにこれらのより正確なカウントをその計算に組み入れる。
【００３８】
より頻繁にポーリングすることによってリアルタイムデータにより近いデータを生成することも可能であることは無論である。しかしながらこれを行うために支払われる代償は、ネットワークが配信するサービスの低下である。より頻繁にポーリングすることは、そうでなければサービスを配信するために使用され得る帯域幅を消費するであろう。したがってポーリングの頻度と収集されるデータの量とを選択することは、収集されるデータの精度とサービスレベルとの間の妥協を必要とする。
【００３９】
ポリシーサーバは、下記事項を追跡することによって（典型的には適当なＭＩＢ内の情報を読取ることによって）アクセスネットワーク利用の効率を改善する：
ａ）ＣＭＴＳのチャネル特性：これは、チャネルが上りおよび下り方向に動作しているＱＡＭ方式といった情報を含む。典型的な下りＱＡＭ方式は、６４−ＱＡＭまたは２５６−ＱＡＭである。典型的な上り変調方式は、ＱＰＳＫまたは１６−ＱＡＭである。所定のチャネル内の「雑音」に依存してＣＭＴＳは、より高速での伝送を可能にする方式からより低速での伝送を可能にする方式にＱＡＭ方式を動的に変えることができ、この逆も可能である。これはチャネルの「容量」に影響を与え、チャネルの容量の如何なる増加または減少にも適応するために絶えず監視されることを必要とする。これは、アクセスネットワークの効率的利用を保証するために決定的であり得る。
【００４０】
ｂ）動的チャネル変更：特定のチャネルの仕様に依存してＣＭＴＳは、ケーブルモデムの１グループに一つの異なるチャネルを動的に割り当てる。ポリシーサーバからこのプロセスを監視し、ある幾つかの場合には制御することが重要である。例えばもしＣＭＴＳが「古い」チャネル上で動作していたＣＭのグループに「新しい」チャネルを突然割り当てると、これが「古い」チャネル上で減少したトラフィックに繋がるが、今度は「新しい」チャネルがそれを流れるトラフィックを持つことになる。これらの変化は、リアルタイムで検出され、この情報は、効率的なネットワーク利用を保証するために決定を行うときに考慮される。
【００４１】
ｃ）一次／二次ポート変更：ＣＭＴＳは、改善された信頼度と冗長性のためにＣＭのグループの役に立つ一次および二次ポートを有する。簡単に説明すればこれは次のように働き得るであろう：
ポート１→ＣＭグループ１のために一次
ＣＭグループ２のために二次
ポート２→ＣＭグループ２のために一次
ＣＭグループ２のために二次
もしこの状況でポート２が動作不良となれば、ポート１はポート２の機能と負荷とを肩代わりするであろう。このような変更は追跡され、入場制御決定を行う際に考慮される。
【００４２】
（ポリシーの実施）
ポリシーサーバは、動的サービスのためのゲートキーパー（門番）として働く。エンドポイントと多数のコンテンツプロバイダとの間の媒介装置として機能することによってこれは、サービスに関して認証し、必要な資源が利用可能であることを保証することによってサービスを起動し、また動的サービスの請求書作製発行（billing）の態様に関与する。動的サービスが起動されようとしているとき、コンテンツプロバイダまたはサービスを要求しているエンドポイントは、ポリシーサーバからのサービスを要求する。一般にポリシーサーバは、二つのこと−入場制御とＱｏＳ制御を行う。
【００４３】
最初にポリシーサーバは、サービスが提供され得ることを保証するために要求の入場制御を行い、それからそのサービスのために資源が利用可能であることを保証するために、データ経路内の関係するネットワーク要素に必要な処置を実施する。入場制御ポリシーの一部はサービスプロバイダによって制御され、これらのポリシーは：どのアプリケーションが資源に関して要求することを許されるか、どのコンテンツプロバイダがサービスプロバイダのネットワークから資源に関して取得および要求が許されるか、どのエンドユーザがどのタイプのサービスに関して要求が許されるか、そしてコンテンツサーバとエンドユーザといった種々のエンティティによってどれほど多くの資源が要求され得るか、といったことを制御するために使用される。
【００４４】
もし入場制御が合格すれば、そのセッションは進むことができ、良好な配信のためにネットワークを介して必要とされるサービス品質を与えられる。もし入場制御が不合格であればセッションは進むことができない。入場制御は、１）無許可のコンテンツプロバイダまたはエンドユーザによる要求、２）要求されるサービス品質を提供するためには不十分なネットワーク内の資源、によって不成功になる可能性がある。もし入場制御が理由２のために不成功であれば、コンテンツプロバイダはどのようにしてでも、しかし低下したサービスレベルでコンテンツを配信することを選択することができる。
【００４５】
いったん入場制御がすべてのルール検査を通過すると、ポリシーサーバはその特定のアプリケーションのためにどの種類のＱｏＳが必要とされるであろうかを計算する。それからまたこれは、ＱｏＳのこのレベルを実施するためにＣＭＴＳにポリシー決定を伝達する。すなわちこれは、そのアプリケーションに関して適当な経験を与えるために、ジッタ、待ち時間、帯域幅などに関してある一定のＱｏＳを設定するようにＣＭＴＳに指示する。例えばこれは、小さいジッタ、短い待ち時間特性を有するフローを創生することができる。ＣＭＴＳが従うＤＯＣＳＩＳ規格は、例えば利用可能なスケジューリング機構の適当な一つを使用するようにＣＭＴＳに命令することによってこれを要求することを可能にする。
【００４６】
ローカルデータベースにおいてポリシーサーバは、ネットワーク内に何が認可されているかを考慮する、および／またはネットワークの監視されている状態を考慮する使用ベースのルールを含む１セットのポリシールールを記憶している。ポリシーサーバはサービス要求に応じてポリシー決定を生成するためにポリシールールを使用する。ポリシーサーバがネットワークの状態に関して収集した詳細の量が与えられれば、ポリシーサーバは特定の加入者のためと同様に特定のアプリケーションのために、ややきめの細かい入場制御を実施することができる。
【００４７】
ネットワークとネットワーク要素との監視されている状態の分析に基づくトポロジー発見プロセスを使用して、ポリシーサーバは、各特定の要求者がどこに（すなわちどのＣＭＴＳの背後に）位置するかを示すテーブルを生成して維持する。より明確にはポリシーサーバは、どのＣＴＭＳ／ブレード／チャネルか関係しているかを決定するためにセッション設定要求内の加入者情報を使用する。それからポリシーサーバは、実施されることを必要としているポリシー決定のすべてを計算し、それからこれらのポリシー決定を適当なＣＭＴＳに送る。そしてＣＭＴＳは、設定されつつあるセッションのためにこれらの決定を実行する。ポリシー決定は定義されて、セッションが設定されるときにＣＭＴＳに押しやられ、またこれらは典型的にはセッションが存在している限り有効に留まる。
【００４８】
ポリシーサーバは、ネットワーク資源（例えば帯域幅）を管理するために使用され、資源がどのように管理されるべきかを定義するためにネットワーク運用者またはサービス運用者がサイト固有のポリシーを付加することを可能にすることによってカストマイズされることが意図されている。
【００４９】
説明されている実施形態がケーブルネットワーク環境に実現されると仮定すると、下記の論議は帯域幅に関する要求を「ゲート」と称するであろう。帯域幅が要求されると、この帯域幅がどのように使用されるべきかを定義する１セットのパラメータも指定される。これらのパラメータは、この要求が承認されるべきかどうかを決定するためにポリシーが評価されるときに使用される。「ゲート」は、帯域幅が使用されている限り存在する。ゲートが終了または削除されると、帯域幅はもはや利用できない。
【００５０】
上記のパラメータのセットは、商業的に利用可能な装置が従う種々の公に利用可能な仕様書において識別され定義される。帯域幅を割り当てる方法を指定することに加えて、これらのパラメータはまた、ネットワークを流れるパケットを処理する方法と、特定のタイプのアプリケーションにどれほど多くの帯域幅を割り当てるべきかと、トラフィックフローに関する最小限界値および最大限界値を確立するウィンドウを設定することと、帯域幅に関する予約、パケットをドロップするためのルールなどを設定する方法と、を指定する。
【００５１】
この仕様書は、例えばケーブル研究所（Ｃａｂｌｅ  Ｌａｂｓ）によって実現され、より詳細に関して読者が参照されるパケットケーブルマルチメディア仕様書を含む。
【００５２】
ポリシーサーバは、１セットのポリシールールで構成される。各ポリシールールは、いつポリシーが関連するかを決定するために使用される１セットの条件と、これらの条件が満たされたときに実行される１セットの処置とを含む。これらの処置は、１ゲートまたは１セットのゲートに対して実行され得る。これは、ポリシー処置に関連するゲート選択基準によって決定される。ポリシーサーバは、ポリシーサーバの外部で起きるイベントに応じてポリシーを評価する。これらのイベントは、「ポリシートリガー」と呼ばれる。
【００５３】
下記は、ポリシー管理のこれらの態様の各々を論じ、また更にサポートされる特徴の幾つかを定義する。
【００５４】
（ポリシー条件）
ポリシー条件は、ネットワークの状態に関する情報と、ポリシーサーバによって受信されるゲート要求に関連する情報とを定義するオブジェクトによって表される。これらのオブジェクトの各々は、ポリシー内で利用可能な関連情報の集まりを有する。これは下記のタイプの情報を含む：
管理インタフェースを介して構成される情報
外部データベースから集められる情報
外部のネットワーク装置から集められる情報
ネットワーク資源利用に基づいて計算される情報
【００５５】
構成された情報は、手動で入力された構成情報を含む。例えばサービスプロバイダは、ポリシーサーバに接続され、これらのアプリケーションサーバを特定のアプリケーションに結びつけるある幾つかのアプリケーションサーバを識別したいと思う可能性がある。この情報によって、もしポリシーサーバがある特定のアプリケーションサーバから要求を受信すれば、このポリシーサーバはどのアプリケーションがこのサービスに関連しているかを自動的に決定でき、それによってどのＱｏＳがこの要求に必要とされるであろうかを知ることができる。例えば音声アプリケーションに関連する要求は優先度の高いサービスを受ける必要があるであろうが、これに対して一時的な映画ダウンロードの要求は低い優先度を与えられ得るであろう。このような関連は、手動で構成された情報に基づく可能性がある。
【００５６】
外部データベースは、多数のサービス運用業者（ＭＳＯ）またはサービスプロバイダによって維持されるデータベースを含む。これらは、典型的には加入者情報と、ネットワークおよび加入者アクセスを管理するために使用される情報と、ポリシーを定義する際に有用である他の情報とを含むかもしれない。一つの特定の例は、加入者が資格を与えられているサービスの階層へのこの加入者ＩＰのマッピングである。
【００５７】
外部ネットワーク装置から集められた情報は、種々のＭＩＢで維持され、ＭＩＢから取得可能であるデータに関連している。この情報は、ＣＭＴＳ、ブレード、チャネルのパケットトラフィックと、ＣＭＴＳおよびケーブルモデムに関する構成情報とを含む。
【００５８】
ポリシー条件で使用され得る１セットのオブジェクトの一例は下記の通りである：
・加入者；    サービスプロバイダ／ＭＳＯ／運用者によって提供されるサービスのエンドユーザ。
・加入者階層；    加入者に関連するサービスプランまたは一括セットのサービス。
・アプリケーションマネージャ／アプリケーションサーバ。
・アプリケーション；    ゲートと関連するアプリケーション（単一のアプリケーションが多数のアプリケーションマネージャまたはアプリケーションサーバと関連し得る）。
・ゲート
・ＣＭＴＳ
・ＣＭＴＳブレード
・ＣＭＴＳチャネル
・地域またはゾーン；    これはネットワークの行政的、地理的、組織的サブセットを表す。これはまた全ネットワークを表すこともできる。
・トリガーイベント；    これはポリシー評価をトリガー（誘発）したイベントである。
・時間；                現在時間は、リストアップされた他の多くと同じ意味で実際には「オブジェクト」ではないが条件付で使用できる。
・ネットワーク状態；    資源に関する要求が行われているときにポリシーサーバによって認識されたネットワークの状態。
・他のオブジェクト；    ポリシーエンジンは拡張可能であって、追加の属性が既存のオブジェクト上で定義されることを可能にし、また新しいオブジェクトタイプがポリシー評価に関して定義されることを可能にする。
単一のポリシー内で、異なるオブジェクトに基づいた、または同じオブジェクトに基づいた多数の条件を持つことは可能である。
【００５９】
（ポリシートリガー）
ポリシー評価は、ポリシーサーバの外部で起きるイベントによって「トリガー」される。次のリストは、ポリシー評価をトリガーできるイベントの一部を定義する：
・アプリケーションマネージャからのゲート作製要求。
・アプリケーションマネージャからのゲート修正要求。
・アプリケーションマネージャからのゲート削除要求。
・ゲートタイムリミット到達。このポリシーサーバによって前に作製されたゲートに関連するタイムリミットに到達した。
・ゲートボリュームリミット到達。このポリシーサーバによって前に作製されたゲートに関連するボリュームリミットに到達した。
・混雑検出。ネットワーク状態は、ポリシー条件についてのセクションで説明されたオブジェクトに関するすべてのセッションの使用統計を保持することによって追跡される。これはまた、実際のネットワーク装置を監視することによって（例えばＳＮＭＰ  ＭＩＢをポーリングすることによって）も追跡される。ネットワークが混雑していると見なされる使用レベルを定義することは可能であり、これらのレベルは、混雑を処理するようにポリシーをトリガーするために使用できる。混雑レベルが定義され得るオブジェクトは下記を含む：
○  加入者
○  アプリケーション
○  アプリケーションマネージャ／アプリケーションサーバ
○  ＣＭＴＳ
○  ＣＭＴＳブレード
○  ＣＭＴＳチャネル
○  地域
【００６０】
（ポリシー処置）
あるポリシーに関連する条件が満たされたときに実行され得る多数の処置が存在する。これらは、下記のテーブルに要約される。ある幾つかの処置は、ある幾つかのタイプのトリガーイベントに関してだけ意味を成すことに留意すること。
・ゲート要求を拒否する
・ゲート要求を認可する：要求で指定された要件を満たす要求を認可する
・下記を含む修正パラメータを有するゲート要求を認可する：
○  引き下げられた、または引き上げられたトラフィック優先度
○  使用ベースまたは時間ベースのトラフィック制限
○  減らされた（または増やされた）帯域幅割当て
○  動作可能特殊特徴要素（例えば電子的監視またはゲートがケーブルモデムリブートを生き残るための能力）
・新しく認可された要求のための「余地を作る」ために選択された以前から存在するゲートを削除する（選択基準に基づく）
・下記を含む選択された以前から存在するゲートのパラメータを変更する（選択基準に基づく）：
○  トラフィック優先度の引下げ（または引上げ）
○  使用ベースまたは時間ベースのトラフィック制限の追加
○  帯域幅割当ての削減
・通知イベントを生成する（例えばＳＮＭＰトラップまたは運用へのＥメールまたはロギングイベントの生成）
・他の処置（製品は予め定義されたセットの処置をプログラム的に拡張する能力をサポートする）
【００６１】
（選択基準）：
ある幾つかの処置は、多数のゲートに適用できる。これらの処置は、処置が実行されるべきである以前から存在しているゲートのサブセットをポリシーライターが指定することを可能にするゲート選択基準をサポートする。これらの選択基準はポリシーサーバが下記に基づいてゲートを選択することを可能にする：
・ゲートに関連する加入者階層
・ゲートに関連するアプリケーション
・ゲートに関連するアプリケーションマネージャ／アプリケーションサーバ
・ゲートに関連するＣＭＴＳ
・ゲートに関連するＣＭＴＳブレード
・ゲートに関連するＣＭＴＳチャネル
・ゲートに関連する使用統計
【００６２】
（ポリシーの例）
上記に定義された情報を説明するために、ここに製品が下記をサポートできるポリシーの幾つかの例がある：
１．  特定の１アプリケーション、または１セットのアプリケーションに関して、固有の帯域幅とＱｏＳ優先度とを有するフローを与える。
例えばテレビ会議アプリケーションは、３８４／７６８上り／下り帯域幅、リアルタイムポーリング型優先度（ＶＢＲ同等）を受ける。
【００６３】
２．  特定の１アプリケーション、または１セットのアプリケーションに関して、時刻に基づいて固有の帯域幅とＱｏＳ優先度とを有するフローを与える。
例えばゲームサービスは、午前６時から午後６時の間は５１２／５１２上り／下り帯域幅とノンリアルタイムポーリング型優先度を受け、他の時間帯では２５６／５１２を受ける。
【００６４】
３．  １セットの加入者に関して（一括／階層に基づく）アプリケーションへのアクセスは、特定の回数の間、認可される。これらの回数の間、固有の帯域幅とＱｏＳ特性が適用される。
例えば、加入者Ａは、午後６時から午前６時までの間、ゲームセッションのために増加した帯域幅とＱｏＳサービスとへのアクセスを与えるゲームの束を購入している。
【００６５】
４．  特定の装置（ＣＭＴＳ／ブレード／チャネル）に関して動的フローは、現在のネットワーク資源使用に基づいて特定の帯域幅とＱｏＳ特性とを与えて作成され得る。
例えばゲームセッションのためのより広い帯域幅の動的要求は、ＣＭＴＳの帯域幅利用が容量の６０％未満である場合にだけ許される。
【００６６】
５．  ネットワークの一部分以内で、ある帯域幅は特定のタイプのアプリケーションのために留保されるべきである。
例えばある地域内では帯域幅の３０％は、ＶＯＩＰアプリケーションのために留保されなくてはならない。
【００６７】
６．  ＭＳＯネットワーク内の特定のサーバに関して、サーバの現在の使用が容量一杯であれば、動的フローが作成されることを許可しない。
例えば特定のビデオオンデマンドサーバに割り当てられるべきである帯域幅の全量は、１．５Ｇｂ／ｓｅｃ以下にすべきである。
【００６８】
７．  もしある一定の加入者が、ある地域内でネットワーク性能に実質的に影響を与える程度に帯域幅を使用していれば、この状況を調整するためにある幾つかの処置をとる（注：これは「帯域幅ホグ」例である）。
例えばその「省略時のベストエフォートフロー」が１週間の間、自分のＣＭＴＳのために利用可能な帯域幅の１０％より多くを使用する如何なる加入者もそのネットワークトラフィック優先度を下げるべきであり、またネットワーク運用者による適当な処置に関してその加入者レコードに注意を向けさせるべきである。
【００６９】
（ポリシー配信）
ポリシーサーバのためのポリシーは、ウェブベースの管理インタフェースを使用して書かれる。このインタフェースは、ポリシーライターによってカストマイズされ得る条件と処置とに関して予め定義されたテンプレートの集まりからユーザが選択することを可能にする。ポリシーエディタは、新しいテンプレート（条件と処置の両者に関する）がポリシーエディタに追加され得るように拡張機構を備える。ポリシーライターがあるポリシーに関してすべての条件と処置とを選択したとき、そのポリシーは一つ（以上）のポリシーサーバに展開配置される用意が整っている。この時点でポリシーは後の編集のために保存されるか、直ちに展開配置され得る。
【００７０】
１ポリシー（または１セットのポリシー）がポリシーサーバに展開配置されているとき、各ポリシーは標準のプログラミング言語に翻訳される。この表現は、このプログラミング言語のために標準のインタプリタで実行可能なバイトコードにコンパイルされる。ポリシーエディタが必要とされるポリシーのタイプをサポートできない場合には、この手法は直接標準のプログラミング言語でポリシーを書くことになっている拡張機構を与える。これはまた、同じプログラミング言語に翻訳され得るポリシーを定義するための代替の方法によってポリシーエディタが交換または増強されることを可能にし、またポリシーインフラストラクチャの残りの部分は如何なる変更も必要としない。
【００７１】
コンパイルされたポリシーは、結合されてポリシーサーバ（単数または複数）に展開配置され得る「ポリシーライブラリ」にまとめられる。コンパイルされたポリシーのためのインタプリタ（上述の）は、ポリシーが帯域幅要求を処理するためにポリシーサーバによって実行され得るようにポリシーサーバ内に構築される。ポリシーライブラリがポリシーサーバ（単数または複数）に配布された後に、コンパイルされたポリシーは、インタプリタ内に動的にロードされる。ポリシーの動的ローディングは、サポートされるアプリケーションの一部が高いレベルの利用可能性を必要とするという理由で極めて重要である停止またはリブートなしでポリシーサーバが新しいポリシーを再ロードできることを意味する。更にポリシーがコンパイルされているのでこれらのポリシーは、アプリケーションが帯域幅要求を処理するために極めて短い待ち時間を必要とするときでも、迅速に実行され得る。
【００７２】
（待ち時間感受性アプリケーションのサポート）
ポリシーサーバによってサポートされるアプリケーションの一部はセッション設定待ち時間に極めて敏感であるので、ポリシーサーバはポリシーエンジンに組み込まれるこれらのアプリケーションのための特別なサポートを有する。あるポリシーが作成されるとき、すべての要求を評価するためにこのポリシーが使用されるべきかどうか、あるいは待ち時間感受性アプリケーションのためにスキップされるべきかどうかを指定することが可能である。
【００７３】
これは、これらの要求を妥当性検証するためにより少ないポリシーが使用されるのでポリシーサーバが待ち時間感受性アップリケーションに関する要求をより迅速に処理することを可能にする。ポリシーサーバはまた、これらの要求がすべての処理（ポリシー処理だけでなく）に関して高い優先度を受けること可能にする、待ち時間感受性アプリケーションからの要求のための「高速経路」を実現する。待ち時間感受性であるアプリケーション要求のこの特別処理は、ポリシーサーバが最小遅延をセッション設定プロセスに導入することを可能にし、それによってアプリケーションがその短いセッション設定時間を維持することを可能にする。
【００７４】
（トポロジー発見）
サービスプロバイダがエンドユーザへのデータパイプのサービス品質属性を動的に調整できるようにするために、サービスプロバイダはセッション要求または動的サービス要求をエンドユーザの場所に関連付ける機構を使用する。これは、動的な仕方で、すなわち要求が受信されたときに行われる。この関連付けを動的に実行する能力は、セッション設定時にデータパイプのサービス品質特性を動的に調整できることにとって鍵である。ポリシーサーバは、コンテンツフローに関連するデータの経路においてセッションの終了点と中間的ネットワーク要素との場所を動的に見つけ出す。ポリシーサーバは、エンドユーザへの経路において中間的ネットワーク要素を見つけ出すために、エンドユーザの終点ＩＤ（ＩＰアドレスまたは十分に適格のドメイン名のいずれか）を使用する。例えば広帯域インターネットアクセスを与えるケーブルネットワークでは、クライアントまたはＰＣに対応するＩＰアドレスにエンドユーザの終点ＩＤを解明することができる。それからポリシーサーバは、エンドユーザが取り付けられたケーブルモデムとして機能するＣＭＴＳのＩＰアドレスを解明するためにエンドユーザのＩＰアドレスを使用することができる。同様にポリシーサーバは、ケーブルモデムが取り付けられているＣＭＴＳを解明するために終点のＭＡＣアドレスを使用する。いったんポリシーサーバがデータパイプをエンドユーザに送付する中間的ネットワーク要素を見つけ出すと、ポリシーサーバは、必要な資源が動的セッションに利用可能となるようにこれらのネットワーク要素に調整を行う。
【００７５】
一般にアクセスネットワークでは、ホストはエッジまたはアクセスルータの背後に配置される。前に留意されたようにここに説明されている高速ケーブルデータネットワークでは、ホストは図１に示すように、ＣＭＴＳの背後に配置される。ポリシーサーバは、各加入者がどのＣＭＴＳの背後に配置されているかを解明するためにトポロジー発見プロセスを使用し、テーブル内でこの情報を保持し更新する。ポリシーサーバが特定の加入者のためのサービスに関する要求を受信すると、このポリシーサーバはこの加入者のためのＣＭＴＳがどこに配置されているかを知るために、このテーブルを参照する。いったん関連するＣＭＴＳが識別されると、ポリシーサーバは資源留保要求をこのＣＭＴＳに発行する。
【００７６】
ポリシーサーバによって実行されるトポロジー発見は、ＭＳＯのアクセスネットワークを構成する物理的構成要素（例えばＣＭＴＳ、ブレード、チャネル、ケーブルモデム、およびＣＰＥ装置）を自動的に検出する。このトポロジー発見は、ＣＭＴＳから経路選択テーブル情報と加入者管理情報とを取得することによってこれを行う。前述のように各ＣＭＴＳは、ＣＭＴＳの状態、関連ケーブルモデムの状態、および対応するＣＰＥ装置の状態を表す情報が存在する多量の情報を種々の規格指定のＭＩＢテーブル内に保持する。加入者のＣＭＴＳへのマッピングはＭＩＢから直接読み取り可能ではないが、このマッピングはある適当な情報を抽出してこの情報を知的に分析することによって構築され得る。
【００７７】
図１を参照するとポリシーサーバ内のデータ収集器５０は、これが定期的にＣＭＴＳをポーリングし、ポーリングされたデータを照合して分析し、それからその結果をポリシーサーバに利用可能にするトポロジー発見プロセスを実行する。ＣＭＴＳをポーリングするときデータ収集器は、特定の１セットのＭＩＢから関連情報を検索するためにＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｌ（単純ネットワーク管理プロトコル））を使用する。ＳＮＭＰは、ネットワークトラフィックとネットワーク構成要素の振舞いとに関する統計データを収集するためのよく知られたプロトコルである。ポリシーサーバは、ＩＰサブネットのＣＭＴＳへのマッピングを構成するために抽出されたこれを使用する。
【００７８】
データ収集器がＣＭＴＳ  ＭＩＢの状態情報を検索するためにＳＮＭＰを使用してＣＭＴＳ  ＭＩＢを定期的にポーリングすると、この検索された情報は個別のＭＩＢによって定義された１セットの関連のないテーブルとして得られる。データ収集器は、ＣＰＥ装置、ケーブルモデム、ＣＭＴＳチャネル、ＣＭＴＳブレード、およびＣＭＴＳの間の関係を含むネットワークトポロジーのまとまりのある見え方を生成するためにこれらのテーブルを相関付ける。相関アルゴリズムの詳細は、図４に関連して以下に説明される。
【００７９】
最後にデータ収集器は、ある幾つかの機能を実行するためにトポロジーデータを使用するポリシーサーバにとってトポロジーデータを利用可能にする。例えばポリシーサーバは、ＣＭＴＳ内の特定のチャネル上に累積した留保されている帯域幅に所定の閾値を超えさせる要求拒否といった、特定のトポロジー情報に依存するポリシーを実行するためにこのトポロジーデータを使用する。
【００８０】
これを例示するより詳細な例は、図２に示される。この例ではアプリケーションマネージャを介したアプリケーションサーバは、ＣＰＥ１，２，３，４に関して上り、下り両方向に２Ｍｂｐｓ容量のチャネルを要求している。このポリシーサーバは、チャネルの留保された上り帯域幅に１０Ｍｂｐｓを超えさせる如何なる要求も拒否するように指示する記憶されたポリシーを持っている。ポリシーサーバは、どのＣＭＴＳがＣＰＥ１，２，３，４を取り扱っているかを突き止めるためにそのポリシー発見プロセスを介して生成されたマッピング情報を有するそのデータベースを検査する。トポロジーデータは、ＣＰＥ１，２，３，４がＣＭＴＳＸ、ブレードＹ、チャネルＺに写像されることを示している。どのＣＭＴＳ／ブレード／チャネルが関係しているかを知ることに基づいて、ポリシーサーバは、チャネルＺが留保された上りトラフィックの９Ｍｂｐｓを有することを決定するために監視された情報のその他のデータベースを検査する。したがってＣＰＥ１、２、３、４に関する要求されたセッションを追加することは、上り帯域幅に１０Ｍｂｐｓ上限を超えさせるであろう。したがってポリシーサーバは、ＣＰＥ１、２、３、４のためのサービス要求を拒否する。
【００８１】
またポリシーサーバは、図３に示すようにＰＣＭＭ要求を適当なＣＭＴＳに動的に経路指定するためにトポロジー情報を使用する。この場合アプリケーションマネージャは、ＣＰＥ１、２、３、４に関するＰＣＭＭサービス要求をポリシーサーバに発行する。各ＰＣＭＭ要求は要求しているＣＰＥ装置のＩＰアドレスを含むので、ポリシーサーバはネットワーク内のＣＭＴＳをポーリングすることによって知られるサブネット情報に対する加入者のＩＰアドレスの整合を実行することによってＣＭＴＳを探し当てるためにこの情報を使用する。この例ではポリシーサーバは、その記憶されたトポロジーデータからＣＰＥ１、２、３、４がＣＭＴＳＣによって操作されていることを決定する。したがってポリシーサーバは、要求されたサービスを提供するために適当なポリシー決定をＣＭＴＳＣに転送する。
【００８２】
ポリシーサーバはまた、特定のＣＭＴＳブレードにインストールされたゲートの数といったトポロジーデータに基づいて使用統計値を維持する。これらの統計値はネットワークの現在の状態を表し、ポリシー実行時に助けとなる。更に種々のチャートと報告が、ネットワークの動作的健全性を例証するために使用統計値に基づいて生成され得る。
【００８３】
（トポロジー発見アルゴリズム）
このセクションは検索されたＭＩＢテーブルを相関させるためにデータ収集器によって使用されるアルゴリズムを説明する。この結果は、ＣＰＥ装置、ケーブルモデム、ＣＭＴＳチャネルおよびＣＭＴＳの間の関係を含むネットワークトポロジーのまとまりのある見え方となる。
【００８４】
各ＣＭＴＳに関してデータ収集器は、図４に示す一連の動作を実行する。先ずデータ収集器は下記のＭＩＢテーブルをポーリングし（フェーズ１００）、その情報をローカルに記憶する：
ＤＯＣＳ−ＳＵＢＭＧＴ−ＭＩＢ：ｄｏｃｓＳｕｂＭｇｔＣｐｅＩｐＴａｂｌｅ
ＤＯＣＳ−ＩＦ−ＭＩＢ：ｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＴａｂｌｅ
ＤＯＣＳ−ＩＦ−ＭＩＢ：ｄｏｃｓＩｆＤｏｗｎｓｔｒｅａｍＣｈａｎｎｅｌＴａｂｌｅ
ＤＯＣＳ−ＩＦ−ＭＩＢ：ｄｏｃｓＩｆＵｐｓｔｒｅａｍＣｈａｎｎｅｌＴａｂｌｅ
ＥＮＴＩＴＹ−ＭＩＢ：ｅｎｔＰｈｙｓｉｃａｌＴａｂｌｅ
ＥＮＴＩＴＹ−ＭＩＢ：ｅｎｔＡｌｉａｓＭａｐｐｉｎｇＴａｂｌｅ
ＩＦ−ＭＩＢ：ｉｆＴａｂｌｅ
ＩＰ−ＦＯＲＷＡＲＤ−ＭＩＢ：ｉｐＣｉｄｒＲｏｕｔｅＴａｂｌｅ
【００８５】
それからデータ収集器は、ＣＭＴＳに接続されたＣＰＥ装置のすべてを表すｄｏｃｓＳｕｂＭｇｔＣｐｅＩｐＴａｂｌｅ内のデータを見て回る（フェーズ１０２）。このテーブル内の各行に関してデータ収集器は、ｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＩｎｄｅｘフィールドを読み取り、これを使用してｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＴａｂｌｅからの対応する行を探索する（フェーズ１０４）。このｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＴａｂｌｅからの対応する行は、ＣＰＥ装置に関連するケーブルモデムを表す。
【００８６】
各行から（すなわちＣＰＥ装置に関連する各ケーブルモデムに関して）データ収集器は、ｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＤｏｗｎＣｈａｎｎｅｌＩｆＩｎｄｅｘフィールドを読み取り、またｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＵｐＣｈａｎｎｅｌＩｆＩｎｄｅｘフィールドを読取る。これらのフィールド内の情報は、下りおよび上りチャネルとこれらのチャネルに対応するブレードとを下記のように識別するために使用される。
【００８７】
データ収集器は、ｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＤｏｗｎＣｈａｎｎｅｌＩｆＩｎｄｅｘフィールドから読み取られた情報を使用してｄｏｃｓＩｆＤｏｗｎｓｔｒｅａｍＣｈａｎｎｅｌＴａｂｌｅから対応する行を探索する（フェーズ１０６）。対応する行は、ケーブルモデムに接続されたＣＭＴＳ下りチャネルを表す。同様にデータ収集器は、ｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＵｐＣｈａｎｎｅｌＩｆＩｎｄｅｘフィールドから読取られた情報を使用して、ｄｏｃｓＩｆＵｐｓｔｒｅａｍＣｈａｎｎｅｌＴａｂｌｅから対応する行を探索する（フェーズ１０８）。この場合、対応する行はケーブルモデムに接続されたＣＭＴＳ上りチャネルを表す。
【００８８】
データ収集器はまた、ｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＤｏｗｎＣｈａｎｎｅｌＩｆＩｎｄｅｘから読み取られた情報を使用して下りチャネルに対応するＣＭＴＳブレードを見つけ出す（フェーズ１１０）。この装置はこれを下記のように行う。これは、ｅｎｔＡｌｉａｓＭａｐｐｉｎｇＴａｂｌｅを介してｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＤｏｗｎＣｈａｎｎｅｌＩｆＩｎｄｅｘをｅｎｔＰｈｙｓｉｃａｌＩｎｄｅｘに変換する。それからこれは、ｅｎｔＰｈｙｓｉｃａｌＩｎｄｅｘを使用してｅｎｔＰｈｙｓｉｃａｌＴａｂｌｅ内の対応する行を探索する。この行は下りチャネルを表す。データ収集器は、下りチャネルのｅｎｔＰｈｙｓｉｃａｌＣｏｎｔａｉｎｅｄＩｎフィールドを読み取り、この情報を使用してｅｎｔＰｈｙｓｉｃａｌＴａｂｌｅ内の含有するエンティティを探索する。この含有エンティティは、下りチャネルを含むＭＡＣ層またはブレードのいずれかを表す。ｅｎｔＰｈｙｓｉｃａｌＣｌａｓｓフィールドは、それが現すものを指示するであろう。もし含有エンティティがＭＡＣ層を表すならば、データ収集器はｅｎｔＰｈｙｓｉｃａｌＣｏｎｔａｉｎｅｄＩｎフィールドを読み取り、この情報を使用して、ブレードを表すｅｎｔＰｈｙｓｉｃａｌＴａｂｌｅ内の含有エンティティを探索する。最後にデータ収集器は、ブレードのｅｎｔＰｈｙｓｉｃａｌＣｏｎｔａｉｎｅｄＩｎフィールドを読み取り、この情報を使用してｅｎｔＰｈｙｓｉｃａｌＴａｂｌｅ内のブレードに関して含有エンティティを探索する。この場合、含有エンティティはブレードを保持するスロットを表す。ｅｎｔＰｈｙｓｉｃａｌＰａｒｅｎｔＲｅｌＰｏｓフィールドは、ブレードのインデックスを与える。
【００８９】
データ収集器は、前のフェーズで与えられた説明と同様な仕方で上りチャネルに対応するＣＭＴＳブレードを見つけ出すためにｄｏｃｓＩｆＣｍｔｓＣｍＳｔａｔｕｓＵｐＣｈａｎｎｅｌＩｆＩｎｄｅｘを使用する（フェーズ１１２）。
【００９０】
最後にデータ収集器は、ＣＭＴＳ上のＣＰＥ装置とケーブルモデムとに関するサブネットのリストを作成するためにｉｐＣｉｄｒＲｏｕｔｅＴａｂｌｅ内のデータを見て回る（フェーズ１１４）。各行に関してデータ収集器は、ｉｐＣｉｄｒＲｏｕｔｅＩｆＩｎｄｅｘフィールドを読み取り、この情報を使用してｉｆＴａｂｌｅ内の対応する行を探索する。もし結果として得られた行がｄｏｃｓＣａｂｌｅＭａｃｌａｙｅｒ（１２７）に等しくないｉｆＴｙｐｅを持つならば、データ収集器はこのリストからそれを削除する（フェーズ１１８）。
【００９１】
この抽出された情報からデータ収集器は、加入者データのリストを生成する。このリスト内の各レコードは、ＣＰＥ（加入者とも呼ばれる）の対応するＩＰアドレス（または十分に適格のドメイン名）によって識別される。各レコードは、ＣＰＥが接続された要素、すなわちＣＭＴＳ ＩＰアドレス、ブレードインデックス、チャネルインデックス、およびモデムＭＡＣアドレスを識別する。
【００９２】
（否定応答）
もしポリシーサーバによって発行された資源要求内のＩＰアドレスに基づいて加入者をＣＭＴＳが探し当てることができないために資源要求が不成功であれば、データ収集器はこの情報を使用してＣＭＴＳへのＩＰアドレス・マッピングが変化したことを知る。これは、データ収集器がネットワークをポーリングする時点間にネットワークにＩＰアドレス変更が行われたとき、および情報が無効になったときの「ウィンドウ」時に要求が到来したときに発生し得る。データ収集器サーバは、更新された情報を得るためにネットワークを再ポーリングし、この新しい情報に基づいて新しい現在のＣＭＴＳに対して要求を再試行する。
【００９３】
（ポリシーサーバの経路指定）
適当なＣＭＴＳにＰＣＭＭ要求を経路指定するための前に説明された経路指定方法論は、アプリケーションマネージャとのインタフェースを単純にするために協同動作するポリシーサーバのより複雑なトポロジーを考慮するために拡張され得る。例えば図３に示すように、ポリシーサーバは、階層的仕方で構成でき、ここでは一つのポリシーサーバは、要求をアプリケーションマネージャからより低いレベルの１グループの他のポリシーサーバの適当な一つに転送するためにゲートウェイとして機能する（図５を参照）。代替としてポリシーサーバは、図６に示すようにピア（同位者）として行動することができる。この場合には、アプリケーションマネージャは、要求をポリシーサーバの一つに転送し、このポリシーサーバはこの要求を他のポリシーサーバのうちの適当な一つに転送する。
【００９４】
この仕方で多数のポリシーサーバを使用することは、ルール処理の分割を可能にするという利点を有する。これは、ある幾つかのタイプのルールが一つのレベルで実行され、他のタイプのルールがより低いレベルで実行されるようにポリシールールが階層的仕方で分配され得る階層的アプローチに関して特に真実である。例えばトップレベルは階層レベルまたは加入者ごとの総体レベルルールであることができ、より低いレベルはよりきめ細かなルールであり得るであろう。この仕方でのルール処理の分割は、アーキテクチャをより拡張性のあるものにする。
【００９５】
データ収集器はポリシーサーバの一部として示されているが、これは別の構成要素であることもできる。更にもしデータ収集器が別個の構成要素であれば、これは多数のポリシーサーバに奉仕することができるであろう。すなわちデータ収集器はその収集した情報を多数の異なるポリシーサーバに提供できるであろう。
【００９６】
ポリシーサーバは、一つ以上のプロセッサと、アプリケーションサーバおよびＣＭＴＳとの通信を可能にするインタフェースと、抽出されたＭＩＢテーブル、加入者データのリスト、および前述の機能を実現するコードを記憶するためのメモリと、を含むプラットフォーム上に実現される。
【００９７】
（他の実施形態）
前述の実施形態はケーブルネットワークを含んでいたが、ここに提示された考えは、動的サービスが提供される如何なる広帯域ネットワークまたは他のネットワーク（光、有線または無線にかかわらず）にも適用可能である。例えばこれらの考えが実現され得る他のネットワーク環境は、ＤＳＬ（Ｄｉｇｉｔａｌ  Ｓｕｂｓｃｒｉｂｅｒ  Ｌｏｏｐ：ディジタル加入者回線）ネットワークと企業ネットワークとを含む。更に同じ考えは、サービスがピアツーピア（同位層間）ベースであるか、コンテンツプロバイダ・エンドユーザ間ベースであるかに関係なく適用可能である。
【００９８】
他の実施形態も前記の特許請求の範囲内である。
【図面の簡単な説明】
【００９９】
【図１】配信サービスのためのケーブルネットワークのアーキテクチャのブロック図である。
【図２】入場制御を実行するためのトポロジーデータの使用を示す図である。
【図３】サービス要求を動的に経路指定するためのトポロジーデータの使用を示す図である。
【図４】トポロジー発見プロセスと相関アルゴリズムとのフロー図である。
【図５】ポリシーサーバの階層的配置を示す図である。
【図６】互いにピアツーピア関係にあるポリシーサーバを示す図である。
【図１】
2007503189.tif 000003
【図２】
2007503189.tif 000004
【図３】
2007503189.tif 000005
【図４】
2007503189.tif 000006
【図５】
2007503189.tif 000007
【図６】
2007503189.tif 000008
【手続補正書】
【提出日】平成18年2月2日(2006.2.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク上で提供される動的サービスを管理する方法であって、
前記ネットワークへの入場を制御するためのルールを記憶するステップと、
前記ネットワークの状態を追跡するステップと、
前記ネットワーク上でセッションを確立するための要求を受信するステップと、
前記セッションを確立するための前記要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態との両者を使用するステップと、を含むことを特徴とする方法。
【請求項２】
前記記憶されたルールはまたサービス品質（ＱｏＳ）を制御するためのルールを含み、前記受信された要求はまた要求されたセッションのためのＱｏＳを要求し、前記方法は更に、
前記受信されたセッション要求のための一つ以上のポリシー決定であって、前記確立されたセッションに関するＱｏＳを実現するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、
確立されたセッションをサポートすることに責任を有する終端装置に前記一つ以上のポリシー決定を送出するステップと、を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記ネットワークは制御平面とデータ平面とによって特徴付けられ、サービスに関する要求を受動的に監視し受信するステップは前記制御平面で行われることを特徴とする、請求項１に記載の方法。
【請求項４】
前記ネットワークの状態を追跡するステップは、ネットワーク上でアクティブになっているＱｏＳ使用可能セッションに関する情報を追跡するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項５】
前記ネットワークの状態を追跡するステップは、ネットワークの状態を受動的に監視するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項６】
前記ネットワークの状態を追跡するステップは、ネットワーク資源の使用を監視するステップを含むことを特徴とする、請求項５に記載の方法。
【請求項７】
ネットワーク資源の使用を監視するステップは、使用情報に関してネットワーク要素をポーリングするステップを含むことを特徴とする、請求項６に記載の方法。
【請求項８】
前記記憶されたルールはまた使用ベースのルールを含むことを特徴とする、請求項５に記載の方法。
【請求項９】
前記ネットワークの状態を追跡するステップは、アクティブなＱｏＳ使用可能セッションによる資源の使用を監視するステップを含むことを特徴とする、請求項５に記載の方法。
【請求項１０】
前記サービス要求に関してある一定のレベルのＱｏＳを確立するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、
前記要求されたセッションがネットワーク終端装置を介して確立される一つ以上のポリシー決定をこのネットワーク終端装置に送出するステップと、を更に含むことを特徴とする、請求項１に記載の方法。
【請求項１１】
前記サービス要求に関してある一定レベルのＱｏＳを確立するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、
前記要求されたセッションを処理するように構成されたデータパイプを適応させるために一つ以上のポリシー決定をネットワーク終端装置に送出するステップと、を更に含むことを特徴とする、請求項１に記載の方法。
【請求項１２】
前記ネットワークはケーブルネットワークであることを特徴とする、請求項１に記載の方法。
【請求項１３】
前記ネットワークはＤＳＬネットワークであることを特徴とする、請求項１に記載の方法。
【請求項１４】
前記ネットワークは無線ネットワークであることを特徴とする、請求項１に記載の方法。
【請求項１５】
セッションを確立するための前記要求を受信するステップは、アプリケーションマネージャからの要求を受信するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項１６】
ネットワークへの入場を制御するためのルールを記憶するステップは、これらのルールを動的にロードするステップを含むことを特徴とする、請求項１に記載の方法。
【請求項１７】
前記ルールを動的にロードするステップは、前記ルールをコンパイルされた形式でロードするステップを含むことを特徴とする、請求項１６に記載の方法。
【請求項１８】
前記記憶されたルールと前記ネットワークの状態との両者を使用するステップは、待ち時間感受性アプリケーションのためにより高い優先度を使用するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項１９】
ルール記憶するステップと、ネットワークの状態を監視するステップと、セッションを確立するための、また１セットの階層的に配置されたポリシーサーバの間で受信されたセッション要求に関する一つ以上のポリシー決定を生成するための要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態との両者を使用するステップと、からなる実施形態を配布するステップを更に含むことを特徴とする、請求項２に記載の方法。
【請求項２０】
ネットワーク上で動的サービスを提供する方法であって、
前記ネットワークへの入場を制御するためのルールを記憶するステップと、
前記ネットワークの状態を追跡するステップと、
前記ネットワーク上でのセッションを確立するための要求を受信するステップと、
前記ネットワーク上でセッションを確立するための前記要求に応じて入場制御を管理するために前記記憶されたルールと前記ネットワークの状態の両者を使用するステップと、を含むことを特徴とする方法。
【請求項２１】
前記記憶されたルールはまた、サービス品質（ＱｏＳ）を制御するためのルールを含み、前記方法は更に、セッションを確立するための前記受信された要求に応じて作成されるセッションに関するＱｏＳを管理するために前記記憶されたルールを使用するステップを含むことを特徴とする、請求項２０に記載の方法。
【請求項２２】
前記ネットワークは無線ネットワークであることを特徴とする、請求項２０に記載の方法。
【請求項２３】
ネットワーク終端装置を含むネットワーク上で提供される動的サービスを管理するための装置であって、
プロセッサシステムと、
前記ネットワーク終端装置との前記ネットワーク上での通信を可能にするインタフェースと、
前記ネットワークへの入場を制御するためのルールと、前記プロセッサシステム上で実行されたときに、前記装置に：
前記ネットワークの状態を追跡するステップと、
前記ネットワーク上でセッションを確立するための受信された要求を処理するステップと、
前記セッションを確立するための前記要求を承諾するかどうかを決定するために前記記憶されたルールと前記ネットワークの状態の両者を使用するステップと、を行わせるプログラムコードと、を記憶するメモリシステムと、を含むことを特徴とする装置。
【請求項２４】
前記メモリはまたサービス品質（ＱｏＳ）を制御するためのルールを記憶することと、
前記プログラムコードはまた前記プロセッサシステム上で実行されたときに、前記装置に：
前記受信されたセッション要求に関して前記確立されたセッションに関するＱｏＳを実現するための一つ以上のポリシー決定を生成するために前記記憶されたルールを使用するステップと、
前記一つ以上のポリシー決定を前記ネットワーク終端装置に送出するステップと、を行わせることと、を特徴とする、請求項２３に記載の装置。
【請求項２５】
前記ネットワークは無線ネットワークであることを特徴とする、請求項２３に記載の装置。
【請求項２６】
複数のネットワーク終端装置と、前記複数のネットワーク終端装置の背後にある複数のＣＰＥ（顧客構内装置）とを含むネットワークに接続されたポリシーサーバを動作させる方法であって、
終端装置によって保持されるデータに関して前記複数の終端装置をポーリングするステップと、
どの終端装置の背後にどのＣＰＥが存在するかを識別するトポロジー情報を生成するために前記ポーリングされたデータを処理するステップと、
トポロジーデータ構造体に前記トポロジー情報を格納するステップと、を含むことを特徴とする方法。
【請求項２７】
前記複数のＣＰＥの間で前記ＣＰＥのうちの一つに関してセッションを立ち上げるための要求を受信するステップと、
前記ＣＰＥの一つがネットワーク終端装置の背後に位置するそのネットワーク終端装置を識別するために前記トポロジーデータ構造体を参照するステップと、
前記要求されたセッションの特性を構成するために前記識別されたネットワーク終端装置にポリシー決定を送出するステップと、を更に含むことを特徴とする、請求項２６に記載の方法。
【請求項２８】
前記終端装置はケーブルモデム終端システム（ＣＭＴＳ）であることを特徴とする、請求項２６に記載の方法。
【請求項２９】
前記方法は前記ポーリングされたデータを更に含み、前記ポーリングされたデータを処理するステップは前記記憶されたポーリングされたデータを処理するステップを含むことを特徴とする、請求項２６に記載の方法。
【請求項３０】
前記ポーリングするステップは、前記複数のネットワーク終端装置によって保持されるＭＩＢからＭＩＢテーブルを抽出するステップと、
前記抽出されたＭＩＢテーブルを記憶するステップと、を含み、
また処理するステップは前記トポロジー情報を生成するために前記記憶されたＭＩＢテーブルを処理するステップを含むことを特徴とする、請求項２６に記載の方法。
【請求項３１】
前記ネットワークはまた前記複数のＣＰＥが接続された複数のモデムを含み、各終端装置は各々のブレードが対応する１セットのチャネルをサポートする１セットのブレードによって特徴付けられ、処理するステップはどのブレードとチャネルとモデムとが各ＣＰＥに関連しているかを決定するステップを含むことを特徴とする、請求項２６に記載の方法。
【請求項３２】
各ネットワーク終端装置は複数のアクセスネットワークの対応する一つに接続されることと、前記複数のモデムの各々は前記複数のアクセスネットワークの対応する一つと通信することと、前記トポロジー情報は前記複数のネットワーク終端装置のうちの対応する一つのネットワーク終端装置の対応するブレードおよびチャネルと、前記複数のモデムのうちの対応する一つのモデムとへの前記複数のＣＰＥの各ＣＰＥのマッピング（写像）を表すことと、を特徴とする、請求項２６に記載の方法。
【請求項３３】
前記複数のネットワーク終端装置をポーリングするステップは、前記複数の終端装置によって記憶され保持されるＭＩＢをポーリングするステップを含むことを特徴とする、請求項２６に記載の方法。
【請求項３４】
ポーリングするステップは、ポーリングするためにＳＮＭＰを使用するステップを含むことを特徴とする、請求項２６に記載の方法。
【請求項３５】
前記トポロジーデータ構造体内に前記トポロジー情報を格納するステップは、複数のレコードを含む加入者データのリストに前記トポロジー情報を格納するステップを含むことを特徴とする、請求項２６に記載の方法。
【請求項３６】
前記複数のレコードの各レコードは前記複数のＣＰＥのうちの対応する一つのＣＰＥのアドレスを記憶しており、また各レコードは前記複数のＣＰＥのうちの対応する一つのＣＰＥに関して前記複数のネットワーク終端装置のうちの対応する一つのネットワーク終端装置のためのインデックスを識別することを特徴とする、請求項３５に記載の方法。
【請求項３７】
前記記憶されたＣＰＥアドレスはＩＰアドレスであることを特徴とする、請求項３６に記載の方法。
【請求項３８】
前記複数のレコードの各レコードは前記複数のＣＰＥのうちの対応する一つのアドレスを記憶することと、また各レコードは前記複数のＣＰＥのうちの対応する一つに関して前記複数のネットワーク終端装置のうちの対応する一つのネットワーク終端装置のためのインデックスとこのネットワーク終端装置内の対応するブレードを識別するブレードインデックスと前記ネットワーク終端装置内の対応するチャネルを識別するチャネルインデックスと前記複数のモデムのうちの対応する一つのモデムのＭＡＣアドレスとを識別することと、を特徴とする、請求項３５に記載の方法。
【請求項３９】
複数のネットワーク終端装置と前記複数のネットワーク終端装置の背後にある複数のＣＰＥ（顧客構内装置）とを含むネットワーク上での使用のための装置であって、
プロセッサシステムと、
前記複数のネットワーク終端装置との前記ネットワーク上での通信を可能にするインタフェースと、
トポロジーデータ構造体と、前記プロセッサシステム上で実行されたときに前記装置に：
前記ネットワーク終端装置によって保持されるデータに関して前記複数のネットワーク終端装置をポーリングするステップと、
どの終端装置の背後にどのＣＰＥが存在するかを識別するトポロジー情報を生成するために前記ポーリングされたデータを処理するステップと、
前記トポロジー情報を前記トポロジーデータ構造体に格納するステップと、を行わせるプログラムコードと、を記憶するメモリシステムと、を含むことを特徴とする装置。
【請求項４０】
前記前記プログラムコードは、前記プロセッサシステム上で実行されたときに、前記装置に：
前記複数のＣＰＥの間で前記ＣＰＥの一つに関してセッションを立ち上げるための受信された要求を処理するステップと、
前記ＣＰＥの一つがネットワーク終端装置の背後に配置されたこのネットワーク終端装置を識別するために前記トポロジーデータ構造体を参照するステップと、
前記要求されたセッションの特性を構成するために前記識別されたネットワーク終端装置にポリシー決定を送出するステップと、とを行わせることを特徴とする、請求項３９に記載の装置。
【国際調査報告】
2007503189.tif 000009
2007503189.tif 000010