JP2002271379A

JP2002271379A - 柔軟なマルチ契約速度ポリシング

Info

Publication number: JP2002271379A
Application number: JP2002042698A
Authority: JP
Inventors: Paul Denis; デニス・ポール; Jerrold Wheeler; ジエロルド・ホイーラー
Original assignee: Alcatel Internetworking PE Inc
Current assignee: Nokia of America Corp
Priority date: 2001-02-22
Filing date: 2002-02-20
Publication date: 2002-09-20
Also published as: EP1241843A2; EP1241843A3; US20020116521A1

Abstract

(57)【要約】【課題】パケットがいずれかの適用可能な帯域幅契約
によって示される最も好ましくない扱いを必ずしも受け
ない柔軟な帯域幅ポリシングを提供すること。【解決手段】顧客のために多数の帯域幅契約が作成さ
れ、各帯域幅契約に異なる優先度が割り当てられる。着
信パケットを受信すると、ポリシングエンジンが最も高
い優先度の帯域幅契約を選択してポリシングデータを適
用し、着信パケットがその帯域幅契約に従っているかど
うかを判定する。着信パケットが選択された帯域幅契約
に従っている場合、パケットは受け付けられる。着信パ
ケットが選択された帯域幅契約に従っておらず、その帯
域幅契約が最も低い優先度の帯域幅契約である場合、パ
ケットは廃棄される。逆に、その帯域幅契約が最も低い
優先度の帯域幅契約ではない場合、次に高い優先度の帯
域幅契約が検査され、その下でパケットを受け付けられ
るか否かが決定される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般にデータ通信ス
イッチに関し、より詳細には、複数の帯域幅契約に基づ
くデータ通信スイッチによる帯域幅速度ポリシングに関
する。

【０００２】

【従来の技術】本出願は、２００１年１月８日出願の
「ＰａｃｋｅｔＰｒｏｃｅｓｓｏｒｗｉｔｈＭｕｌ
ｔｉ−ＬｅｖｅｌＰｏｌｉｃｉｎｇＬｏｇｉｃ」と
いう名称の米国特許出願第０９／７５７３６１号および
２０００年１２月２８日出願の「Ｐｒｏｇｒａｍｍａｂ
ｌｅＰａｃｋｅｔＰｒｏｃｅｓｓｏｒｗｉｔｈＦ
ｌｏｗＲｅｓｏｌｕｔｉｏｎＬｏｇｉｃ」という名
称の米国特許出願第０９／７５１１９４号で開示された
主題を含み、どちらの内容をも参照によって本明細書に
組み込む。

【０００３】様々なサービス品質（ＱｏＳ）を受ける資
格のある顧客が共通のネットワークリソースのセットの
使用可能な帯域幅を争奪するにつれて、データ通信ネッ
トワーク内での速度ポリシングがますます重要になって
いる。速度ポリシングは一般に、各スイッチ部で、各パ
ケットをポリシンググループに分類し、分類されたパケ
ットをそのグループについて定義されている１つまたは
複数の帯域幅契約と比較することで達成される。パケッ
トは、識別された帯域幅契約に基づいて、送信、廃棄適
格マーク（ｄｉｓｃａｒｄｅｌｉｇｉｂｌｅｍａｒ
ｋ）を付けて送信、または廃棄することができる。

【０００４】速度ポリシングは一般に、パケットがいず
れかの適用可能な帯域幅契約の比較によって示される最
も好ましくない処理を受けるという意味で「固い」機能
として実施されてきた。ただし、ある状況では、パケッ
トが上記比較によって示される最も好ましくない処理を
必ずしも受けない「より柔軟な」機能として速度ポリシ
ングを実施することが望ましい。一例として、パケット
がそのインタフェース帯域幅契約を下回るインタフェー
スに到着した場合にフロー帯域幅契約に違反するパケッ
トを認めることが望ましい。

【０００５】

【発明が解決しようとする課題】本発明は、パケットが
いずれかの適用可能な帯域幅契約によって示される最も
好ましくない処理を必ずしも受けない柔軟なマルチ契約
速度ポリシングを対象とする。逆に、パケットは該当す
る別の帯域幅契約に従っている限り、特定の帯域幅契約
に違反していても受け付けられる。

【０００６】

【課題を解決するための手段】本発明の一実施形態で
は、帯域幅契約のそれぞれに異なる優先度が割り当てら
れる。着信パケットが受信されると、第１の優先度を有
する第１の帯域幅契約が選択され、パケットが第１の帯
域幅契約に従っているかどうかが判定される。パケット
が第１の帯域幅契約に従っていない場合、第２の優先度
を有する第２の帯域幅契約が選択され、パケットが第２
の帯域幅契約に従っているかどうかが判定される。パケ
ットが第２の帯域幅契約に従っている場合、パケットは
受け付けられる。

【０００７】本発明の一実施形態では、パケットは第１
の帯域幅契約に従っている場合に受け付けられる。

【０００８】本発明の別の実施形態では、パケットは第
２の帯域幅契約に従っていない場合、廃棄される。

【０００９】本発明のさらに別の実施形態では、各帯域
幅契約は帯域幅制約（ｃｏｎｓｔｒａｉｎｔ）に関する
情報を含むポリシングデータに関連づけられ、パケット
が第１または第２の帯域幅契約に従っているかどうかを
判定するステップは第１または第２の帯域幅契約に関連
づけられたポリシングデータを検索するステップと、ポ
リシングデータに基づいてポリシング結果を生成するス
テップとをさらに含む。

【００１０】本発明のさらに別の態様では、帯域幅契約
のそれぞれはスイッチ、インタフェース、ポートまたは
フローに適用可能である。

【００１１】

【発明の実施の形態】図１に、パケット交換ノード１０
を含むネットワーク環境が示されている。パケット交換
ノードはスイッチ、データ通信ノードまたはデータ通信
スイッチとも呼ばれる。パケット交換ノード１０はそれ
ぞれのＬＡＮグループ３０、３２、３４と相互接続さ
れ、交換バックプレーン１２を介してデータパス２０、
２２、２４上で相互接続された交換インタフェース１
４、１６および１８を含む。交換バックプレーン１２は
好ましくは交換ファブリックを含む。交換インタフェー
スは、また、制御パス２６および２８上で相互接続する
ことができる。

【００１２】交換インタフェース１４、１６、１８は、
好ましくは、例えば、メディアアクセス制御（ＭＡＣ）
によるブリッジングおよびインターネットプロトコル
（ＩＰ）によるルーティングなどの１つまたは複数の運
用通信プロトコルに従ってそれぞれのＬＡＮグループ３
０、３２、３４との間でパケットを送受信する。交換ノ
ード１０は例示的な目的でのみ示されている。実際、パ
ケット交換ノードは３つの交換インタフェースより多い
交換インタフェースを含むことができ、またそれより少
ない交換インタフェースを含むこともできる。

【００１３】図２は本発明の一実施形態の交換インタフ
ェース５０のブロック図である。交換インタフェース５
０は例えば、図１の交換インタフェース１４、１６、１
８に類似していてもよい。交換インタフェース５０はＬ
ＡＮとパケット交換制御装置５２との間に接続されたア
クセス制御装置５４を含む。例えばメディアアクセス制
御装置（ＭＡＣ）を含むことができるアクセス制御装置
５４は、好ましくはＬＡＮから着信パケットを受信し、
着信パケットについてフローから独立した物理およびＭ
ＡＣレイヤ処理を実行し、着信パケットをフロー依存処
理のためにパケット交換制御装置５２に送信する。アク
セス制御装置５４は好ましくはパケット交換制御装置５
２から発信パケットを受信し、ＬＡＮ上でパケットを送
信する。アクセス制御装置５４は、また、発信パケット
について物理およびＭＡＣレイヤ処理を実行してからＬ
ＡＮ上で発信パケットを送信する。

【００１４】パケット交換制御装置５２は好ましくは着
信パケットを受信し、パケットを分類し、図１の交換バ
ックプレーンなどの交換バックプレーン上でパケットを
送信する。パケット交換制御装置５２は、また、好まし
くは交換バックプレーン１２を介して他のパケット交換
制御装置からパケットを受信し、ＬＡＮ上で送信させる
ためにアクセス制御装置５４に送信する。パケット交換
制御装置５２は、また、選択したパケットについてエグ
レス処理を実行してからＬＡＮ上で転送させるためにア
クセス制御装置５４に送信することもある。

【００１５】本発明の一実施形態によれば、パケット交
換制御装置５２はプログラマブルパケット交換制御装置
である。図３は本発明の一実施形態のプログラマブルパ
ケット交換制御装置１００のブロック図である。例え
ば、プログラマブルパケット交換制御装置１００は図２
のパケット交換制御装置５２に類似している。プログラ
マブルパケット交換制御装置１００は好ましくはパケッ
トの着信フローを分類してルーティングするフロー解決
論理を有する。そのプラグラマブルな性質のために、プ
ログラマブルパケット交換制御装置は好ましくは多数の
異なるプロトコルおよび／またはフィールドの拡張性を
扱う際の柔軟性を提供する。プログラマブルパケット交
換制御装置は、また、パケット交換制御装置、交換制御
装置、プログラマブルパケットプロセッサ、ネットワー
クプロセッサ、通信プロセッサまたは当業者によって一
般に使用される別の名称で呼ばれる。

【００１６】プログラマブルパケット交換制御装置１０
０は好ましくはパケットバッファ１０２と、パケット分
類エンジン１０４と、アプリケーションエンジン１０６
と、ポリシングエンジン１２０とを含む。ポリシングエ
ンジンはポリシング要素とも呼ばれる。他の実施形態の
パケット交換制御装置はこれより多いまたは少ない構成
要素を含むことができる。例えば、別の実施形態のパケ
ット交換制御装置はパケットの部分の一致を探すために
所定のパターンと比較するパターン一致モジュールを含
むことができる。さらに別の実施形態のパケット交換制
御装置は着信パケットを編集して発信パケットを生成す
る編集モジュールを含むことができる。

【００１７】プログラマブルパケット交換制御装置１０
０は好ましくは着信パケット１０８を受信する。パケッ
トは、これに限定はされないが、イーサネット（登録商
標）フレーム、ＡＴＭセル、ＴＣＰ／ＩＰおよび／また
はＵＤＰ／ＩＰパケットを含むことができ、さらに、他
のレイヤ２（データリンク／ＭＡＣレイヤ）、レイヤ３
（ネットワークレイヤ）またはレイヤ４（トランスポー
トレイヤ）のデータ単位（ｄａｔａｕｎｉｔ）を含む
ことができる。例えば、パケットバッファ１０２はイー
サネット（登録商標）を介して１つまたは複数のメディ
アアクセス制御（ＭＡＣ）レイヤインタフェースから着
信パケットを受信することができる。

【００１８】受信されたパケットは好ましくはパケット
バッファ１０２内に記憶される。パケットバッファ１０
２はパケットを受信して一時的に記憶するパケットＦＩ
ＦＯを含むことができる。パケットバッファ１０２は好
ましくは記憶されたパケットまたはその部分を、処理の
ためにパケット分類エンジン１０４とアプリケーション
エンジン１０６に提供する。

【００１９】パケットバッファ１０２は、また、パケッ
トを編集してから発信パケット１１８として交換制御装
置から送出する編集モジュールを含むことができる。編
集モジュールは編集プログラムをリアルタイムに作成す
る編集プログラム構築エンジンおよび／またはパケット
を修正する編集エンジンを含むことができる。アプリケ
ーションエンジン１０６は好ましくはパケットのディス
ポジション（ｄｉｓｐｏｓｉｔｉｏｎ）判定を含みうる
アプリケーションデータ１１６をパケットバッファ１０
２に提供し、編集プログラム構築エンジンは好ましくは
アプリケーションデータを用いて編集プログラムを作成
する。発信パケット１１８は交換ファブリックインタフ
ェース上で例えばイーサネット（登録商標）などの通信
ネットワークに送信できる。

【００２０】パケットバッファ１０２は、また、ヘッダ
データ抽出部およびヘッダデータキャッシュを含むこと
ができる。ヘッダデータ抽出部は好ましくはパケットか
ら１つまたは複数のフィールドを抽出し、抽出されたフ
ィールドを抽出されたヘッダデータとしてヘッダデータ
キャッシュ内に記憶するために使用される。抽出された
ヘッダデータは、これに限定はされないが、パケットヘ
ッダの一部または全部を含むことができる。例えば、イ
ーサネット（登録商標）システムでは、ヘッダデータキ
ャッシュは各フレームの最初のＮバイトを記憶すること
ができる。

【００２１】抽出されたヘッダデータは好ましくは処理
のためにパケット分類エンジン１０４への出力信号１１
０内に提供される。アプリケーションエンジンは、ま
た、インタフェース１１４上で抽出されたヘッダデータ
を要求して受信できる。抽出されたヘッダデータは、こ
れに限定はされないが、レイヤ２ＭＡＣアドレス、８０
２．１Ｐ／Ｑタグステータス、レイヤ２カプセル化種
別、レイヤ３プロトコル種別、レイヤ３アドレス、Ｔｏ
Ｓ（サービス種別）値およびレイヤ４ポート番号の１つ
以上を含むことができる。別の実施形態では、出力信号
１１０は抽出されたヘッダデータの代わりに、またはそ
れに加えて着信パケット全体を含むことができる。さら
に別の実施形態では、パケット分類エンジン１０４はア
プリケーションエンジンによって使用されるのに適した
フォーマットにするよう抽出されたヘッダデータを編集
し、かつ／またはデータをヘッダデータキャッシュにロ
ードするのに使用できる。

【００２２】パケット分類エンジン１０４は好ましくは
プログラマブルマイクロコード方式の埋込み式処理エン
ジンを含む。パケット分類エンジン１０４は好ましくは
命令ＲＡＭ（ＩＲＡＭ）（図示せず）に結合されてい
る。パケット分類エンジンは好ましくはＩＲＡＭ内に記
憶された命令を読み出して実行する。一実施形態では、
パケット分類エンジンによって実行される多数の命令が
条件付きジャンプである。この実施形態では、分類論理
は好ましくは異なる種別のパケット分類を示す末端点に
葉を有する決定木を含む。さらに、決定木の分岐は好ま
しくは命令の条件とヘッダデータキャッシュ内に記憶さ
れたヘッダフィールドの比較に基づいて選択される。別
の実施形態では、分類論理は決定木に基づかなくてもよ
い。

【００２３】本発明の一実施形態では、アプリケーショ
ンエンジン１０６は好ましくは多数のプログラマブルサ
ブエンジンが直列にパイプライン化されたパイプライン
化アーキテクチャを有する。各プログラマブルエンジン
は好ましくはパケットに作用を及ぼし、好ましくはパケ
ットを「バケツリレー」方式で次のプログラマブルサブ
エンジンに転送する。パケット分類エンジンは好ましく
は起動信号１１２を用いてアプリケーションエンジン内
の最初のプログラマブルサブエンジンを起動することで
パイプライン化パケット処理を開始する。起動信号１１
２はアプリケーションエンジン１０６内で実行する１つ
または複数のプログラムの識別を含むことができる。起
動信号１１２は、また、パケット分類情報を含むことが
できる。アプリケーションエンジン内のプログラマブル
サブエンジンは好ましくはインタフェース１１４を介し
てヘッダデータキャッシュ内に記憶されたヘッダデータ
と抽出されたフィールドとに直接にアクセスする。

【００２４】アプリケーションエンジンはプログラマブ
ルサブエンジンによって実行されないその他の処理段階
を含むことができるが、判断段階は好ましくは柔軟性を
増すためにプログラマブルサブエンジンによって実行さ
れる。別の実施形態では、アプリケーションエンジンは
その他の処理アーキテクチャを含むことができる。

【００２５】アプリケーションデータ１１６内に含まれ
るディスポジション判定は、また、好ましくはポリシン
グエンジン１２０に提供される。ポリシングエンジン１
２０は、また、好ましくは１つまたは複数のポリシング
ＩＤ１２４を受信する。ポリシングエンジン１２０は好
ましくはディスポジション判定とポリシングＩＤとを使
用して１つまたは複数のポリシング推奨１２２を生成す
る。ポリシング推奨はディスポジション推奨の１つの種
別でよく、またポリシング結果とも呼ばれる。ポリシン
グ推奨は好ましくは他のディスポジション推奨と併用さ
れるアプリケーションエンジン１０６に提供され、ディ
スポジション判定を含むことができるアプリケーション
データを生成する。

【００２６】本発明の代替実施形態によれば、図２のパ
ケット交換制御装置５２はプログラマブルディスポジシ
ョン論理を含む。図４はプログラマブルディスポジショ
ン論理を備えたパケット交換制御装置１３０のブロック
図である。パケット交換制御装置１３０は例えば図３の
パケット交換制御装置１００に類似していてもよい。パ
ケット交換制御装置は、パケットバッファ１３２と、パ
ケット分類エンジン１３４と、パターン一致ルックアッ
プ論理１３６と、アプリケーションエンジン１３８と、
ポリシングエンジン１６６とを含む。

【００２７】アプリケーションエンジンは発信元探索エ
ンジン１４０と、宛先探索エンジン１４２と、ディスポ
ジションエンジン１４４とを含む。パケット分類エンジ
ン、発信元ルックアップエンジン、宛先探索エンジンお
よびディスポジションエンジンは好ましくは１つまたは
複数のアプリケーションプログラムでプログラミングで
きる。言い換えれば、パケット分類エンジンとアプリケ
ーションエンジンのサブエンジンのそれぞれは好ましく
はプログラマブルマイクロコード方式の埋込み式処理エ
ンジンを含む。別の実施形態では、これらの１つまたは
複数のエンジンはハードウェア、すなわち、配線論理で
実施される。ポリシングエンジン１６６は配線論理また
はプログラマブルマイクロコード方式の埋込み式処理エ
ンジンで実施できる。

【００２８】パケットバッファ１３２は好ましくは着信
パケット１４６を受信して記憶する。パケットバッファ
は好ましくは着信パケットまたはその部分１４８をパケ
ット分類エンジン１３４に提供する。パケット分類エン
ジンは好ましくは前記エンジン上にプログラミングされ
た専用のアプリケーションプログラムを用いてパケット
を分類し、好ましくはプログラム識別１５２をアプリケ
ーションエンジン１３８に提供する。より詳細に言え
ば、プログラム識別１５２は好ましくはアプリケーショ
ンエンジン内の発信元ルックアップエンジン１４０と、
宛先ルックアップエンジン１４２と、ディスポジション
エンジン１４４とに提供される。本発明の一実施形態で
は、パケット分類エンジン１３４は決定木に基づく分類
論理を含む。

【００２９】プログラム識別１５２は好ましくは発信元
ルックアップエンジン、宛先ルックアップエンジン、デ
ィスポジションエンジンのそれぞれで実行されるアプリ
ケーションプログラムを選択するために使用される。発
信元ルックアップエンジン、宛先ルックアップエンジ
ン、ディスポジションエンジンのそれぞれで実行される
アプリケーションプログラムは好ましくは少なくとも部
分的にパケット分類情報に基づいて選択される。パケッ
ト分類情報がプログラム識別と共に提供されてもよい。

【００３０】パケットバッファは好ましくは着信パケッ
トまたはその部分１５０をパターン一致ルックアップ論
理１３６に提供する。パターン一致ルックアップ論理は
好ましくはパケットまたはパケットの部分が比較される
所定のパターンを含む。例えば、パターン一致に使用さ
れるパケットの部分は、これに限定はされないが、パケ
ットヘッダデータ、パケットペイロードデータ、また
は、パケットヘッダデータとパケットペイロードデータ
の両方の部分を含むことができる。別の実施形態では、
事前定義されたパターンはパターン一致のためのパター
ン一致探索論理によってアクセスされる外部メモリ内に
常駐することができる。さらに別の実施形態では、一致
パターンはパケット交換制御装置の動作中に変化しても
よい。

【００３１】比較が行われると、比較の結果１５４は好
ましくはアプリケーションエンジン１３８に提供され
る。より詳細に言えば、比較の結果１５４は好ましくは
アプリケーションエンジン内のディスポジションエンジ
ン１４４に提供される。いくつかの実施形態では、一致
した場合にのみ結果をディスポジションエンジンに提供
することができる。

【００３２】発信元探索エンジン１４０は好ましくは少
なくとも部分的に着信パケットの発信元アドレスを用い
て発信元アドレスルックアップを実行することで着信パ
ケットのディスポジション推奨１６０を生成する。ディ
スポジション推奨１６０は、また、好ましくはパケット
分類エンジンによって提供されるプログラム識別に従っ
て発信元探索エンジン１４０内で実行されるアプリケー
ションプログラムに依存する。ディスポジション推奨１
６０は好ましくは着信パケットのセキュリティ推奨を含
む。

【００３３】別の実施形態は、発信元探索エンジン１４
０を用いて１つまたは複数のキーを作成し、次いでその
キーを用いてアドレステーブル内で着信パケットの発信
元アドレス（例えば、ＩＰＳＡ）をルックアップでき
る。キーは、これに限定はされないが、仮想ＬＡＮ識別
（ＶＬＡＮＩＤ）、アプリケーション識別（ＡＰＰＩ
Ｄ）およびＩＰＳＡの１つまたは複数を含むことができ
る。発信元探索エンジン１４０によって作成された１つ
または複数のキーは、また、例えばセキュリティ推奨な
どのディスポジション推奨を定式化する（ｆｏｒｍｕｌ
ａｔｅ）のにも使用できる。

【００３４】宛先探索エンジン１４２は好ましくは発信
元探索エンジン１４０から出力１５６を受信する。出力
１５６は発信元アドレスをルックアップするために使用
されたキーおよび／またはルックアップ結果を含むこと
ができる。宛先探索エンジンは好ましくはパケット分類
エンジン１３４によって識別される専用のアプリケーシ
ョンプログラムを実行して１つまたは複数のポリシング
識別子（ＩＤ）１６８を生成する。ポリシングＩＤ１６
８は着信パケットの宛先アドレスを使用する宛先アドレ
スルックアップに少なくとも部分的に基づきうる。

【００３５】ポリシングエンジン１６６は好ましくはポ
リシングＩＤ１６８をポリシングデータベース内のポリ
シングデータにアクセスするキーとして使用する。ポリ
シングエンジン１６６は好ましくはアクセスされたポリ
シングデータを用いて１つまたは複数のポリシング推奨
１７０を生成する。ポリシングエンジンは、また、アカ
ウンティング機能を実行することができる。ポリシング
推奨は好ましくは他のディスポジション推奨と共にディ
スポジションエンジンによって使用され、ディスポジシ
ョン判定を含むアプリケーションデータを生成する。パ
ターン一致ルックアップ論理１３６が一致すると、パタ
ーン一致結果結果１５４は好ましくはポリシング推奨を
オーバーライドする。

【００３６】別の実施形態では、宛先ルックアップエン
ジン１４２を用いて１つまたは複数のキーを作成でき、
次いでそのキーを用いてアドレステーブル内で着信パケ
ットの宛先アドレス（例えば、ＩＰＤＡ）をルックアッ
プできる。キーは、これに限定はされないが、仮想ＬＡ
Ｎ識別（ＶＬＡＮＩＤ）、アプリケーション識別（Ａ
ＰＰＩＤ）およびＩＰＤＡの１つまたは複数を含むこ
とができる。

【００３７】ディスポジションエンジン１４４は好まし
くは、これに限定はされないが、ディスポジション推奨
１６０内のセキュリティ推奨と、ポリシング推奨１７０
と、パターン一致結果１５４とを含むいくつかのディス
ポジション推奨を受信する。ディスポジションエンジン
は好ましくはディスポジション推奨とパケット分類およ
び／またはプログラム識別とに基づいてディスポジショ
ン判定１６２を生成する。ディスポジション判定１６２
はディスポジション推奨の１つを含むことができる。一
般に、パターン一致結果１５４はポリシング推奨１７０
をオーバーライドでき、ポリシング推奨はディスポジシ
ョン推奨１６０内のセキュリティ推奨に優先できる。デ
ィスポジション判定１６２は、これに限定はされない
が、アカウンティングデータ、ルーティングデータおよ
びポリシングデータの１つまたは複数を含むことができ
るアプリケーションデータの一部であってもよい。

【００３８】ディスポジション判定は好ましくは発信パ
ケット１６４として提供される着信パケットを編集する
ために使用するパケットバッファに提供される。ディス
ポジション判定は好ましくはポリシングとアカウンティ
ングのためにポリシングエンジンにフィードバックされ
る。例えば、着信パケットがドロップされると、ポリシ
ングエンジンにその事実を知らせる必要がある。別の実
施形態では、宛先探索エンジンはポリシングエンジンを
含むことができる。その場合、ディスポジション判定は
好ましくはポリシングとアカウンティングのために宛先
ルックアップエンジンに提供される。

【００３９】図５は多数のディスポジション推奨と分類
情報を用いてディスポジション判定をプログラム的に生
成する処理の流れ図である。ステップ１８０で、例え
ば、図４のパケットバッファ１３２などのパケットバッ
ファが好ましくは着信パケットを受信する。パケットバ
ッファ内で、パケットヘッダデータが抽出されてヘッダ
データキャッシュ内に記憶される。

【００４０】ヘッダデータを含む着信パケットまたは着
信パケットの部分は、例えば、図４のパターン一致ルッ
クアップ論理１３６などのパターン一致ルックアップ論
理に提供できる。ステップ１８２で、パターン一致ルッ
クアップ論理は好ましくは着信パケットまたは着信パケ
ットの部分と所定のパターンとのパターン一致ルックア
ップを実行し、ステップ１８８に示すパターン一致推奨
を生成する。例えば、所定のパターンは内部または外部
メモリに含めることができる。別の実施形態では、一致
パターンは動的に変化できる。

【００４１】一方、着信パケットまたはその部分は好ま
しくは、また、例えば、図４のパケット分類エンジンな
どのパケット分類エンジンに提供される。ステップ１８
４で、パケット分類エンジンは好ましくはパケットを分
類し、パケット分類に基づいて好ましくはアプリケーシ
ョンプログラムを識別する。ステップ１８６で、プログ
ラム識別は好ましくは、例えば、図４のアプリケーショ
ンエンジン１３８などのアプリケーションエンジン内の
発信元ルックアップエンジン、宛先ルックアップエンジ
ンおよびディスポジションエンジンに提供される。プロ
グラム識別は好ましくは、これらのサブエンジン内で実
行されるアプリケーションプログラムを示す。パケット
分類情報も好ましくは発信元ルックアップエンジン、宛
先ルックアップエンジンおよびディスポジションエンジ
ンに提供される。発信元ルックアップエンジンは好まし
くはステップ１９０でセキュリティ推奨を生成し、一方
ポリシングエンジンは好ましくは宛先ルックアップエン
ジンから得たポリシングＩＤを用いてステップ１９２で
ポリシング推奨を生成する。

【００４２】ステップ１９４で、パターン一致推奨、セ
キュリティ推奨およびポリシング推奨は好ましくはディ
スポジションエンジンに提供される。ディスポジション
エンジンは好ましくは選択されたアプリケーションプロ
グラムとディスポジション推奨の１つまたは複数を用い
てディスポジション判定を生成する。ディスポジション
判定は好ましくはステップ１９６で発信パケットとして
の着信パケットを編集しおよび送信するのに使用される
パケットバッファに提供される。ステップ１９８で、デ
ィスポジション判定は、また、好ましくは例えばポリシ
ングとアカウンティングなどの動作のためにポリシング
エンジンにフィードバックされる。

【００４３】ポリシングエンジン１２０、１６６は、好
ましくはトラフィックフローを制限、例えば、ポリシン
グしてシェーピングする一般的なソリューションの一部
としてフローごとに入来データ速度を制御する帯域幅ポ
リシング機能を提供する。図６は異なるフローのポリシ
ングを示すブロック図である。ポリシングパラメータは
好ましくは時間あたりのバイト単位のＣｏｍｍｉｔｔｅ
ｄＩｎｆｏｒｍａｔｉｏｎＲａｔｅ（ＣＩＲ）と、
どちらもバイト単位のＣｏｍｍｉｔｔｅｄＢｕｒｓｔ
Ｓｉｚｅ（ＣＢＳ）およびＥｘｃｅｓｓＢｕｒｓｔ
Ｓｉｚｅ（ＥＢＳ）を定義することで確立される。パ
ケットは好ましくは、第１のバケット（ドロップ適格
（ＤＥ）バケット）２００および第２のバケット（ドロ
ップバケット）２０２に分類、すなわち、マークされ
る。

【００４４】パケットが所与の入来速度で提示されるに
つれ、パケットは好ましくは各バケット内の現在の平衡
（ｂａｌａｎｃｅ）とそのＣＢＳおよびＥＢＳとの関係
性とに従ってマークされる。第１のバケットは好ましく
は廃棄適格（ＤＥ）平衡を維持する。第２のバケットは
好ましくはドロップ平衡を維持する。入来速度がＣＢＳ
より小さい場合、パケットは好ましくは転送のマークを
付けられる。入来速度がＣＢＳより大きいかそれに等し
いがＥＢＳより小さい場合、パケットは好ましくはＤＥ
のマークを付けられる。入来速度がＥＢＳより大きいか
それに等しい場合、パケットは好ましくはドロップのマ
ークを付けられる。そのような３レベルデュアルトーク
ンバケットポリシング規格は、本明細書に参照として組
み込まれている「ＡＳｉｎｇｌｅＲａｔｅＴｈｒ
ｅｅＣｏｌｏｒＭａｒｋｅｒ」（１９９７年９月）
と題されたＩｎｔｅｒｎｅｔＥｎｇｉｎｅｅｒｉｎｇ
ＴａｓｋＦｏｒｃｅＲｅｑｕｅｓｔｆｏｒＣｏ
ｍｍｅｎｔ２２０５により詳述されている。

【００４５】帯域幅ポリシングは好ましくはサービスプ
ロバイダと顧客との間で締結された帯域幅契約に基づい
て確立される。本発明の一実施形態では、ポリシングエ
ンジンは、パケットが必ずしもいずれかの適用可能な帯
域幅契約によって示される最も好ましくない処理を受け
るとは限らない柔軟な帯域幅ポリシングを採用する。逆
に、パケットは分類された別の帯域幅契約に従っている
限り、特定の帯域幅契約に違反していても受け付けられ
る。これについて、上記に参照した米国特許出願第０９
／７５７３６１号により詳述されているように、顧客が
多数のポリシング可能なグループに基づいてデータパケ
ットのポリシングを実行できるように多数の帯域幅契約
が作成されている。例えば、スイッチ、インタフェー
ス、ポート、および／またはフローについて別々の帯域
幅契約を作成することができる。各帯域幅契約は好まし
くは一意的な優先番号（ｐｒｉｏｒｉｔｙｎｕｍｂｅ
ｒ）すなわち順位（ｏｒｄｅｒ）に関連づけられる。着
信パケットが受信されると、ポリシングエンジンは最も
高い優先度の帯域幅契約を選択し、そのポリシングデー
タを適用して着信パケットが選択された帯域幅契約に従
っているかどうかを判定する。着信パケットが選択され
た帯域幅契約に従っている場合、パケットは受け付けら
れる。着信パケットが選択された帯域幅契約に従ってお
らず、その契約が最も低い優先度の契約の場合、着信パ
ケットは廃棄される。そうでなく、選択された帯域幅契
約が最も低い優先度の契約でない場合、次に最も高い優
先度の帯域幅契約が検査されてパケットがその元で受け
付けられるか否かが判定される。

【００４６】図７は本発明の一実施形態による柔軟な帯
域幅ポリシングに基づくポリシングデータパケットに使
用される例示的なポリシングデータレコード２５０を示
す図である。ポリシングデータレコード２５０はポリシ
ングエンジン１２０、１６６内に記憶できる。ポリシン
グデータレコード２５０は集合的にポリシングデータベ
ースとも呼ばれる。

【００４７】各ポリシングデータレコード２５０は好ま
しくは例えば宛先ルックアップエンジン１４２によって
生成される一意のポリシングＩＤ／キー２５４によって
識別される。本発明の一実施形態によれば、各ポリシン
グＩＤ２５４は、顧客識別子２５４ａおよび／またはア
プリケーション識別子２５４ｂからなる。顧客識別子は
好ましくは発信元アドレス、物理ポートなどに基づいて
特定の顧客を識別する。アプリケーション識別子２５４
ｂは好ましくはパケットに関連するアプリケーションの
種別に基づいてアプリケーションＲＡＭによって割り当
てられる内部識別子である。アプリケーションの例はウ
ェブアプリケーション、ＶｏｉｃｅｏｖｅｒＩＰ
（ＶｏＩＰ）アプリケーションなどを含む。

【００４８】一代替実施形態では、ポリシングＩＤ２５
４は発信元／宛先アドレス、発信元および宛先アドレス
の両方、発信元／宛先アドレスおよび／または追加情
報、または任意の１つのパラメータまたはその組み合わ
せからなる。

【００４９】各ポリシングデータレコード２５０は例え
ば図４のパケット交換制御装置１３０などのパケット交
換制御装置を通過するトラフィックの現在の速度の検査
を実行する１つまたは複数のポリシングデータエントリ
２５２をさらに含む。好ましくは、各ポリシングデータ
エントリ２５２は現在の帯域幅と特定の帯域幅契約を備
えたポリシング可能グループに関連する帯域幅制限とを
示す。

【００５０】図７に示す実施形態によれば、各ポリシン
グデータエントリは特定の帯域幅契約に関連する各ポリ
シングデータエントリの優先度ランク（ｐｒｉｏｒｉｔ
ｙｒａｎｋｉｎｇ）を示す優先番号２５２ａに関連す
る。一代替実施形態では、ポリシングデータエントリが
ポリシングデータレコード２５０に現れる順番はその優
先度ランクを示す。ただし、その他の任意の指定または
印を用いてさまざまな帯域幅契約に関連するポリシング
データエントリに優先順位を付けることができることは
当業者には明らかであろう。

【００５１】各ポリシングデータエントリは好ましくは
パケット交換制御装置を通過するトラフィックのトラッ
クを維持するドロップ平衡２５２ｄおよびドロップ適格
（ＤＥ）平衡２５２ｅを含む。ドロップおよびＤＥ平衡
２５２ｄ、２５２ｅは好ましくは現在のパケットを送信
するか、ＤＥマークを付けて送信するか、直ちにドロッ
プするかを推奨するためドロップおよびＤＥ制限２５２
ｆ、２５２ｇとそれぞれ比較される。ドロップ制限２５
２ｆはＥＢＳとも呼ばれ、ＤＥ制限２５２ｇはＣＢＳと
も呼ばれる。

【００５２】各ポリシングデータエントリ２５２は好ま
しくは最後の平衡計算が実行された時間を示すタイムス
タンプ２５２ｃをさらに含む。現在の時間とタイムスタ
ンプ情報によって、その時間中のトラフィックの速度を
計算するための最後の平衡計算からの経過時間を測定で
きる。タイムスタンプ増分のサイズはやはり各ポリシン
グデータエントリ内に維持されている予算（ＣＩＲ）値
２５２ｂに基づいて調整できる。例えば、予算値は本発
明の一実施形態によればタイムスタンプ増分あたりのバ
イト数として定義できる。

【００５３】一般には、ポリシングエンジンは最高の優
先度ランクを備えたポリシングデータエントリを検索し
て、ドロップ／ＤＥ平衡をドロップ／ＤＥ制限と比較す
ることで速度検査を実行する。速度検査の結果、ドロッ
プ推奨がなされると、ポリシングエンジンは存在する２
番目に高い優先度ランクを備えたポリシングデータエン
トリを検索し、もし存在すれば第２の速度検査を実行す
る。例えば、第２の速度検査が転送推奨に終わると、転
送推奨がとられる。

【００５４】図８は本発明の一代替実施形態による柔軟
な帯域幅ポリシングに基づくデータパケットのポリシン
グに用いるポリシングデータテーブル２９８を示す図で
ある。ポリシングデータテーブル２９８はポリシングエ
ンジン１２０、１６６内に記憶できる。ポリシングデー
タテーブル２９８はポリシングデータベースとも呼ばれ
る。

【００５５】ポリシングデータテーブル２９８は例えば
図４のパケット交換制御装置１３０などのパケット交換
制御装置を通過するトラフィックの現在の速度の検査を
実行するポリシングデータを含む。ポリシングデータテ
ーブル２９８はさまざまな方法で配置できるが、好まし
くは各エントリが特定のポリシーグループに関連するポ
リシングデータ３０２を提供する連続したエントリとし
て構成される。

【００５６】各ポリシングデータ３０２は好ましくは一
意的なポリシング識別子（ＩＤ）／キー３００によって
識別される。ポリシングＩＤ３００は好ましくはパケッ
トが分類されうる異なるポリシーグループを識別する。
好ましくは、各ポリシングＩＤ３００は、図７の顧客識
別子２５４ａおよびアプリケーション識別子２５４ｂの
ような顧客識別子３００ａおよび／またはアプリケーシ
ョン識別子３００ｂからなる。

【００５７】各ポリシングデータは次のポリシングＩＤ
３０４にさらに関連していてもよい。次のポリシングＩ
Ｄ３０４は好ましくは現在のパケットに適用可能な追加
のポリシーグループおよび関連するポリシングデータを
識別するためのポリシングデータベース内の入れ子式ル
ックアップを可能にする。好ましくは、次のポリシング
ＩＤ３０４は現在のキー３００によって識別されたポリ
シーグループより低い優先度ランクを備えたポリシーグ
ループを識別する。追加のポリシーグループに関連する
ポリシングデータ３０２も好ましくは現在のパケットの
速度検査を実行するために検索される。

【００５８】各ポリシングデータ３０２は好ましくは現
在の帯域幅とポリシングＩＤ３００によって識別される
各ポリシーグループの帯域幅制限を示す。各ポリシング
データ３０２は好ましくは、図７の予算２５３ｂ、タイ
ムスタンプ２５２ｃ、ドロップ平衡２５２ｄｃ、ＤＥ平
衡２５２ｅ、ドロップ制限２５２ｆ、およびＤＥ制限２
５２ｇに類似していてもよい予算３０２ａ、タイムスタ
ンプ３０２ｂ、ドロップ平衡３０２ｃ、ＤＥ平衡３０２
ｄ、ドロップ制限３０２ｅ、およびＤＥ制限３０２ｆを
含む。

【００５９】図８に示すポリシングデータテーブル２９
８で、ポリシングエンジンは好ましくは第１のポリシン
グＩＤに基づいて速度検査３０６または３０８を実行
し、パケットのディスポジション推奨を示す第１のポリ
シー結果を生成する。ポリシングエンジンは好ましくは
第１のポリシー結果に基づいてパケットを受け付けるか
否かを判定する。そうである場合、パケットは好ましく
は受け付けられる。

【００６０】ただし、第１のポリシー結果がパケットを
ドロップすべきであることを示す場合、ポリシングエン
ジンは現在のポリシングデータが有効な次のポリシング
ＩＤ３０４に関連するか否かを判定する。そうである場
合、検査が必要なより低い優先度ランクを備えた少なく
とも１つの帯域幅契約が存在するという想定が好ましく
はなされる。ポリシングエンジンは次のポリシングＩＤ
３０４を検査してそのＩＤによって識別されるポリシン
グデータを検索する。次いでパケットについて第２の速
度検査３１０が好ましくは実行され、第２の速度検査に
基づいて第２のポリシー結果が生成され、その下でパケ
ットを受け付けるか否かの判定がなされる。受け付け推
奨がなされるまで次のポリシーＩＤフィールドの値に基
づいて速度検査を続行することができ、でなければ最も
低い優先度の帯域幅契約に関連するポリシングデータが
検査されてパケットがドロップされる。

【００６１】図９は柔軟な帯域幅ポリシング処理の例示
的な流れ図である。処理が開始し、ステップ２６０で、
ポリシングエンジンは好ましくは着信パケットの新しい
ポリシングＩＤを受信する。ステップ２６２で、ポリシ
ングエンジンはこのポリシングＩＤに関連するポリシン
グデータを検索する。図７に示す実施形態によれば、ポ
リシングエンジンはポリシングデータレコード２５０内
の各ポリシングデータエントリに関連する優先番号２５
２ａを検査して、最も高い優先番号を備えたポリシング
データを検索する。図８に示す代替実施形態では、受信
されるポリシングＩＤは好ましくは最も高い優先度の帯
域幅契約に関連するポリシングデータのポリシングＩＤ
である。

【００６２】ステップ２６４で、ポリシングエンジンは
好ましくは以下の式に従って新しいドロップまたはＤＥ
平衡を計算する。Ｂａｌａｎｃｅ_ｎｅｗ＝Ｂａｌａｎｃｅ_ｏｌｄ−｛ｂｕ
ｄｇｅｔ＊（ｔｉｍｅ−ｔｉｍｅｓｔａｍｐ）｝＋ｐａ
ｃｋｅｔｓｉｚｅ上式で、Ｂａｌａｎｃｅ_ｎｅｗおよびＢａｌａｎｃｅ
_ｏｌｄは好ましくはポリシングＩＤに関連するドロップ
バケットまたはＤＥバケットのいずれかについての新し
い平衡および現在の平衡をそれぞれ表す。ｂｕｄｊｅｔ
は好ましくはポリシングＩＤに関連するＣＩＲなどの予
算２５２ａを表す。現在のドロップ平衡およびＤＥ平衡
はそれぞれ、ポリシングＩＤに関連するドロップ平衡２
５２ｃとＤＥ平衡２５２ｄとに対応する。ｔｉｍｅおよ
びｔｉｍｅｓｔａｍｐはそれぞれ、好ましくはポリシン
グＩＤに関連する現在の時間とタイムスタンプ２５２ｂ
を表す。ｐａｃｋｅｔｓｉｚｅは好ましくは処理中のパ
ケットのサイズを表す。

【００６３】ステップ２６６で、新しいドロップ平衡ま
たはＤＥ平衡がドロップ制限２５２ｆまたはＤＥ制限２
５２ｇに向けて適用される。平衡は好ましくはＤＥ制限
を超えるまでＤＥ平衡に向けて適用される。ポリシング
エンジンは好ましくはＤＥ平衡をＤＥ制限と比較して好
ましくはＤＥ平衡がＤＥ制限より小さい場合、パケット
を送信することを決定する。ＤＥ平衡がＤＥ制限を超え
た場合、平衡は好ましくはドロップ平衡に向けて適用さ
れる。次いでポリシングエンジンはドロップ平衡をドロ
ップ制限と比較し、ドロップ平衡がドロップ制限より小
さい場合、パケットにＤＥマークを付けて送信すること
を決定する。ただし、ドロップ制限を超えると、ポリシ
ングエンジンは好ましくはパケットを直ちに廃棄するこ
とを決定する。

【００６４】例えば、実際に、新しい平衡が好ましくは
計算され、次いでＤＥ制限およびドロップ制限と比較さ
れて転送ステータスが決定される。好ましくは平衡は転
送結果に基づいて更新される。例えば、パケットに転送
のマークが付いている場合、ＤＥ平衡は好ましくは更新
される。言い換えれば、パケットに転送のマークが付い
ている時には、例えば、図６の第１のバケット２００な
どのＤＥバケットが好ましくは充填される。別の例とし
て、パケットにＤＥのマークが付いている場合、好まし
くはドロップ平衡が更新される。言い換えれば、パケッ
トにＤＥのマークが付いている時には、例えば、図６の
第２のバケット２０２などのドロップバケットが好まし
くは充填される。この時点で、ＤＥバケットはすでに満
杯である。さらに別の例として、パケットにドロップの
マークが付いている場合、両方のバケットがこの時点で
満杯であるため、ＤＥ平衡もドロップ平衡も更新されな
い。

【００６５】ステップ２６８で、ポリシングエンジンは
平衡計算がドロップポリシング結果を生成したか否かを
判定する。ドロップポリシング結果が生成された場合、
ステップ２７０で、使用されたポリシングデータが最も
低い優先度の帯域幅契約に関連するか否かに判定がなさ
れる。図７に示す実施形態によれば、ポリシングデータ
レコード２５０内に他の未検査のポリシングデータエン
トリがない場合には答はＹＥＳである。図８に示す代替
実施形態によれば、ポリシングデータテーブル２９８の
次のポリシングＩＤフィールド３０４が空きや無効など
である場合には答はＹＥＳである。

【００６６】使用されたポリシングデータが最も低い優
先度の帯域幅契約に関連する場合、ステップ２７２でポ
リシングエンジンは例えば図４のディスポジションエン
ジン１４４などのパケットディスポジション論理にポリ
シング推奨とも呼びうるドロップポリシング結果を通知
する。

【００６７】使用されたポリシングデータが最も低い優
先度の帯域幅契約に関連しない場合、処理はステップ２
６２に戻って次に高い優先度ランクに関連するポリシン
グデータを検索する。

【００６８】ステップ２６８を再度参照すると、ポリシ
ングエンジンがドロップポリシング結果を生成しなかっ
た場合、ポリシング結果は送信またはドロップ適格推奨
であり、他の帯域幅契約を検査する必要はない。次いで
ステップ２７４で、ポリシングエンジンはパケットディ
スポジション論理にポリシング結果を通知することがで
きる。ディスポジションエンジンは好ましくはポリシン
グ結果と他のディスポジション推奨、例えば、セキュリ
ティ推奨およびパターン一致結果を使用してディスポジ
ション判定を生成することができる。

【００６９】ステップ２７６で、ポリシングエンジンは
好ましくはディスポジションエンジンからディスポジシ
ョン判定の通知を受信する。ディスポジション判定はパ
ケットが送信されたか、ＤＥマークを付けて送信された
か、またはドロップされたかについての判定を含むこと
ができる。ステップ２７８で、ポリシングエンジンは好
ましくはパケットが転送されたか否かを判定する。送信
された場合、送信されたパケットに関連する各ポリシン
グデータはステップ２８０で更新されて増加したトラフ
ィックを反映する。

【００７０】ポリシングデータベース内で更新された値
は好ましくはＤＥ平衡、ドロップ平衡およびタイムスタ
ンプの１つまたは複数を含む。ＤＥ平衡は好ましくはＤ
Ｅ制限より小さい場合に更新される。ドロップ平衡は好
ましくはＤＥ平衡がＤＥ制限より大きくドロップ平衡が
ドロップ制限より小さい場合に更新される。両方の平衡
がそれぞれの制限を超えている場合、好ましくはどちら
も更新されない。いずれにせよ、パケット、例えば、フ
レームが例えばディスポジション判定によって示されて
いるような何らかの理由でドロップされた場合、いずれ
の平衡にも「ｐａｃｋｅｔｓｉｚｅ」（パケットのサイ
ズ）を追加しないことが望ましい。このようにして、交
換ファブリックに着信するパケットの正確なカウントが
好ましくは実行される。

【００７１】以上、特定の実施形態に関して本発明を説
明してきたが、当業者は本発明の範囲と精神から逸脱し
ない変形形態を容易に考案できるであろう。したがっ
て、本発明は本明細書の方法以外の方法でも実施できる
ことを理解されたい。本発明の実施形態はあらゆる点で
例示的であって限定的なものではない。また本発明の範
囲は以上の説明ではなく首記の請求の範囲および均等物
に記載する。

【図面の簡単な説明】

【図１】本発明の一実施形態が使用されるパケット交換
ノードを含むネットワーク環境を示す図である。

【図２】本発明の一実施形態の交換インタフェースのブ
ロック図である。

【図３】本発明の一実施形態のプログラマブルパケット
交換制御装置のブロック図である。

【図４】本発明の一実施形態のプログラマブルディスポ
ジション論理を備えたパケット交換制御装置のブロック
図である。

【図５】本発明の一実施形態の多数のディスポジション
推奨と分類情報を用いてディスポジション判定をプログ
ラム的に生成する処理の流れ図である。

【図６】異なるフローのポリシングを示すブロック図で
ある。

【図７】本発明の一実施形態による柔軟な帯域幅ポリシ
ングに基づくポリシングデータパケットに使用される例
示的なポリシングデータレコードを示す図である。

【図８】本発明の代替実施形態による柔軟な帯域幅ポリ
シングに基づくデータパケットのポリシングに用いる例
示的なポリシングデータテーブルを示す図である。

【図９】柔軟な帯域幅ポリシング処理の例示的な流れ図
である。

【符号の説明】

１２交換バックプレーン１４、１６、１８交換インタフェース５２パケット交換制御装置５４アクセス制御装置

フロントページの続き (72)発明者ジエロルド・ホイーラーアメリカ合衆国、ワシントン・99223、スポーケン、サウス・ドナルド・コート・ 4526 Ｆターム(参考） 5K030 HA08 HD03 LC13

Claims

【特許請求の範囲】

【請求項１】データ通信スイッチのための速度ポリシ
ング方法であって、パケットを受信するステップと、パケットが第１の帯域幅契約に従っているかどうかを判
定するステップと、パケットが第１の帯域幅契約に従っていない場合、パケットが第２の帯域幅契約に従っているかどうかを判
定するステップと、パケットが第２の帯域幅契約に従っている場合にパケッ
トを受け付けるステップとを含む方法。
【請求項２】帯域幅契約のそれぞれが、帯域幅制約に
関する情報を含むポリシングデータに関連し、パケット
が第１または第２の帯域幅契約に従っているかどうかを
判定するステップがさらに、第１または第２の帯域幅契約に関連するポリシングデー
タを検索するステップと、ポリシングデータに基づいてポリシング結果を生成する
ステップとを含む請求項１に記載の方法。
【請求項３】ポリシング結果がパケットを受け付ける
か否かを示す請求項２に記載の方法。
【請求項４】ポリシング結果がパケットを廃棄するか
否かを示す請求項２に記載の方法。
【請求項５】パケットが受け付けられた場合にポリシ
ングデータを更新するステップをさらに含む請求項２に
記載の方法。
【請求項６】パケットが第１の帯域幅契約に従ってい
る場合にパケットを受け付けるステップをさらに含む請
求項１に記載の方法。
【請求項７】パケットが第２の帯域幅契約に従ってい
ない場合にパケットを廃棄するステップをさらに含む請
求項１に記載の方法。
【請求項８】第２の帯域幅契約が最も低い優先度の帯
域幅契約である請求項７に記載の方法。
【請求項９】帯域幅契約のそれぞれが、スイッチ、イ
ンタフェース、ポートまたはフローに適用可能である請
求項１に記載の方法。
【請求項１０】第１の帯域幅契約に関連する第１の優
先度が第２の帯域幅契約に関連する第２の優先度より高
い請求項１に記載の方法。
【請求項１１】パケットを分類するステップと、パケット分類に基づいてアプリケーションプログラムを
識別するステップとをさらに含む請求項１に記載の方
法。
【請求項１２】データ通信スイッチのための速度ポリ
シング方法であって、（Ａ）着信パケットを受信するステップと、（Ｂ）着信パケットが現在の帯域幅契約に従っているか
どうかを判定するステップと、（Ｃ）パケットが現在の帯域幅契約に従っている場合に
パケットを受け付けるステップと、（Ｄ）着信パケットが現在の帯域幅契約に従っておら
ず、現在の帯域幅契約が最も低い優先度の帯域幅契約で
あるである場合に着信パケットを廃棄するステップと、（Ｅ）パケットが受け付けられずまた廃棄されない場合
にステップ（Ｂ）から（Ｅ）を繰り返すステップとを含
む方法。
【請求項１３】帯域幅契約のそれぞれが、帯域幅制約
に関する情報を含むポリシングデータに関連し、着信パ
ケットが現在の帯域幅契約に従っているかどうかを判定
するステップがさらに、現在の帯域幅契約に関連するポリシングデータを検索す
るステップと、ポリシングデータに基づいてポリシング結果を生成する
ステップとをさらに含む請求項１２に記載の方法。
【請求項１４】ポリシング結果がパケットを受け付け
るか否かを示す請求項１３に記載の方法。
【請求項１５】ポリシング結果がパケットを廃棄する
か否かを示す請求項１３に記載の方法。
【請求項１６】パケットが受け付けられた場合にポリ
シングデータを更新するステップをさらに含む請求項１
３に記載の方法。
【請求項１７】帯域幅契約のそれぞれが、スイッチ、
インタフェース、ポートまたはフローに適用可能である
請求項１３に記載の方法。
【請求項１８】着信パケットを受信する入力と、入力に結合されたパケットプロセッサとを含むパケット
処理システムであって、パケットプロセッサが帯域幅契
約のそれぞれに基づいて入力によって受信されたデータ
パケットをポリシングし、パケットプロセッサがパケッ
トが第１の帯域幅契約に従っているかどうかを判定し、
パケットが第１の帯域幅契約に従っていない場合、パケ
ットが第２の帯域幅契約に従っているかどうかを判定
し、パケットが第２の帯域幅契約に従っている場合にパ
ケットを受け付けることを特徴とするパケット処理シス
テム。
【請求項１９】帯域幅契約のそれぞれが、帯域幅制約
に関する情報を含むポリシングデータに関連し、パケッ
トプロセッサが第１または第２の帯域幅契約に関連する
ポリシングデータを検索してポリシングデータに基づい
てポリシング結果を生成する請求項１８に記載のシステ
ム。
【請求項２０】パケットが受け付けられる場合にパケ
ットプロセッサがポリシングデータを更新する請求項１
９に記載のシステム。
【請求項２１】ポリシング結果がパケットを受け付け
るか否かを示す請求項１９に記載のシステム。
【請求項２２】パケットが第１の帯域幅契約に従って
いる場合にパケットプロセッサがパケットを受け付ける
請求項１８に記載のシステム。
【請求項２３】パケットが第２の帯域幅契約に従って
いない場合にパケットプロセッサがパケットを廃棄する
請求項１８に記載のシステム。
【請求項２４】第２の帯域幅契約が最も低い優先度の
帯域幅契約である請求項２３に記載のシステム。
【請求項２５】帯域幅契約のそれぞれが、スイッチ、
インタフェース、ポートまたはフローに適用可能である
請求項１８に記載のシステム。
【請求項２６】第１の帯域幅契約に関連する第１の優
先度が第２の帯域幅契約に関連する第２の優先度より高
い請求項１８に記載のシステム。
【請求項２７】着信パケットを受信する入力と、入力に結合されたポリシングエンジンとを含むパケット
処理システムであって、ポリシングエンジンが（Ａ）着信パケットを受信するための論理と、（Ｂ）着信パケットが現在の帯域幅契約に従っているか
どうかを判定するための論理と、（Ｃ）着信パケットが現在の帯域幅契約に従っている場
合にパケットを受け付けるよう推奨するための論理と、（Ｄ）着信パケットが現在の帯域幅契約に従っておら
ず、現在の帯域幅契約が最も低い優先度の帯域幅契約で
あるである場合にパケットを廃棄するよう推奨するため
の論理と、（Ｅ）パケットが受け付けられずまた廃棄されない場合
にステップ（Ｂ）から（Ｅ）を繰り返すための論理とを
含むシステム。
【請求項２８】帯域幅契約のそれぞれが、帯域幅制約
に関する情報を含むポリシングデータに関連し、パケッ
トが現在の帯域幅契約に従っているかどうかを判定する
ための論理がさらに、第１または第２の帯域幅契約に関連するポリシングデー
タを検索するための論理と、ポリシングデータに基づいてポリシング結果を生成する
ための論理とをさらに含む請求項２７に記載のシステム
【請求項２９】ポリシング結果がパケットを受け付け
るか否かを示す請求項２８に記載のシステム。
【請求項３０】ポリシング結果がパケットを廃棄する
か否かを示す請求項２８に記載のシステム。
【請求項３１】パケットが受け付けられた場合にポリ
シングエンジンがポリシングデータを更新するための論
理をさらに含む請求項２８に記載のシステム。
【請求項３２】帯域幅契約のそれぞれが、スイッチ、
インタフェース、ポートまたはフローに適用可能である
請求項２７に記載のシステム。
【請求項３３】ポリシングエンジンからパケットディ
スポジション推奨を受信するディスポジションエンジン
をさらに含む請求項２７に記載のシステム。
【請求項３４】パケットを分類しかつパケット分類に
基づいてアプリケーションプログラムを識別するための
論理を含むパケット分類エンジンをさらに含む請求項２
７に記載のシステム。
【請求項３５】データ通信スイッチ内のポリシングエ
ンジンであって、ポリシングエンジンがスイッチに着信
するデータパケットをポリシングし、ポリシングエンジ
ンがパケットを受信してパケットが第１の帯域幅契約に
従っているかどうかを判定するように構成され、パケッ
トが第１の帯域幅契約に従っていない場合、ポリシング
エンジンがパケットが第２の帯域幅契約に従っているか
どうかをさらに判定し、パケットが第２の帯域幅契約に
従っている場合にパケットを受け付けるように構成され
たポリシングエンジン。
【請求項３６】帯域幅契約のそれぞれが、帯域幅制約
に関する情報を含むポリシングデータに関連し、ポリシ
ングエンジンが第１または第２の帯域幅契約に関連する
ポリシングデータを検索してポリシングデータに基づい
てポリシング結果を生成するように構成された請求項３
５に記載のポリシングエンジン。
【請求項３７】パケットが受け付けられる場合にポリ
シングデータを更新するようにさらに構成された請求項
３６に記載のポリシングエンジン。
【請求項３８】ポリシング結果がパケットを受け付け
るか否かを示す請求項３６に記載のポリシングエンジ
ン。
【請求項３９】パケットが第１の帯域幅契約に従って
いる場合にパケットを受け付けることを推奨するように
さらに構成された請求項３７に記載のポリシングエンジ
ン。
【請求項４０】パケットが第２の帯域幅契約に従って
いない場合にパケットを廃棄することを推奨するように
構成されたさらに請求項３７に記載のポリシングエンジ
ン。
【請求項４１】第２の帯域幅契約が最も低い優先度の
帯域幅契約である請求項４０に記載のポリシングエンジ
ン。
【請求項４２】帯域幅契約のそれぞれが、スイッチ、
インタフェース、ポートまたはフローのそれぞれに適用
可能である請求項３７に記載のポリシングエンジン。
【請求項４３】第１の帯域幅契約に関連する第１の優
先度が第２の帯域幅契約に関連する第２の優先度より高
い請求項３７に記載のポリシングエンジン。