(57)【特許請求の範囲】
【請求項１】
複数のネットワーク・プロセッサと少なくとも１つの制御点プロセッサとを含むネットワーク処理システム内で既存のフレーム分類器ツリーを更新するための方法であって、
前記制御点プロセッサ上でフレーム分類器ツリーを構築するステップと、
前記フレーム分類器ツリー用のダウンロード・ターゲットとして前記複数のネットワーク・プロセッサからネットワーク・プロセッサのサブセットを指定するステップと、
前記制御点プロセッサから前記ネットワーク・プロセッサのサブセットに、前記フレーム分類器ツリーをダウンロードするステップと、
前記ネットワーク・プロセッサのサブセット内のアクティブ・ツリー・ポインタを変更することにより、既存のフレーム分類器ツリーから前記フレーム分類器ツリーにフレーム処理の制御を転送するステップとを含む方法。
【請求項２】
前記構築ステップに応答して、前記ダウンロードが完了するまで他のフレーム分類器ツリーを構築するための要求を除外するステップをさらに含む、請求項１に記載の方法。
【請求項３】
前記ダウンロードの実行中に前記ネットワーク・プロセッサのサブセットのうちの特定のネットワーク・プロセッサ上にエラー条件が存在するかどうかを判定するステップと、
前記エラー条件が存在するという判定に応答して、前記特定のネットワーク・プロセッサ上での前記ダウンロードを中止し、前記サブセットの残りのネットワーク・プロセッサ上で前記ダウンロードを続行するステップとをさらに含む、請求項１に記載の方法。
【請求項４】
前記ダウンロードの実行中に前記ネットワーク・プロセッサのサブセットのうちの特定のネットワーク・プロセッサ上にエラー条件が存在するかどうかを判定するステップと、
前記エラー条件が存在するという判定に応答して、前記ダウンロードを中止するステップとをさらに含む、請求項１に記載の方法。
【請求項５】
前記ネットワーク・プロセッサのサブセットのうちの少なくとも１つのネットワーク・プロセッサ内に前記フレーム分類器ツリーが存在するかどうかを判定するステップと、
前記少なくとも１つのネットワーク・プロセッサ内に前記フレーム分類器ツリーが存在するという判定に応答して、前記ダウンロード・ターゲットから前記少なくとも１つのネットワーク・プロセッサを除外するステップとをさらに含む、請求項１に記載の方法。
【請求項６】
前記ネットワーク処理システムがアプリケーション・プログラムを含み、
前記フレーム分類器ツリーに１つの要素を追加することを要求するステップであって、前記要求ステップが前記アプリケーション・プログラムによって実行されるステップと、
前記要素に関連するトークンを前記アプリケーション・プログラムに返すステップとをさらに含む、請求項１に記載の方法。
【請求項７】
前記トークンが前記要求に指定されない限り、前記フレーム分類器ツリー内の前記要素の下に他の要素を追加できないように防止するステップをさらに含む、請求項６に記載の方法。
【請求項８】
前記ネットワーク処理システムが第１の記憶装置と第２の記憶装置とを含み、前記フレーム分類器ツリーが前記第１の記憶装置内の第１の位置に記憶され、前記ダウンロード・ステップが前記フレーム分類器ツリーを前記第２の記憶装置内の第２の位置にダウンロードし、前記転送ステップが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスから前記第２の位置のアドレスに変更する、請求項１に記載の方法。
【請求項９】
前記ネットワーク処理システムが第１の記憶装置と第２の記憶装置とを含み、前記フレーム分類器ツリーが前記第１の記憶装置内の第１の位置に記憶され、前記ダウンロード・ステップが前記フレーム分類器ツリーを前記第２の記憶装置内の第２の位置にダウンロードし、前記転送ステップが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスから前記第２の位置のアドレスに変更し、
前記転送ステップの完了に応答して、前記第１の記憶装置から前記フレーム分類器ツリーをパージするステップと、
前記フレーム分類器ツリーを前記第１の記憶装置内の前記第１の位置にダウンロードするステップと、
前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスに変更するステップとをさらに含む、請求項１に記載の方法。
【請求項１０】
前記第１の記憶装置がアドレス・ビットのある状態によって指定されたアドレス範囲を有し、前記第２の記憶装置が前記アドレス・ビットの補完状態によって指定されたアドレス範囲を有し、前記転送ステップが前記ポインタ内の前記アドレス・ビットを補完することにより前記アクティブ・ツリー・ポインタを変更し、前記変更ステップがその後、前記ポインタ内の前記アドレス・ビットを補完して前記第１の位置に対応するように前記ポインタの値を復元する、請求項９に記載の方法。
【請求項１１】
フレーム分類器ツリーを構築するための少なくとも１つの制御点プロセッサと、
複数のネットワーク・プロセッサと、
前記構築されたフレーム分類器ツリー用のダウンロード・ターゲットとして前記複数のネットワーク・プロセッサからネットワーク・プロセッサのサブセットを指定するための手段と、
前記制御点プロセッサから前記ネットワーク・プロセッサのサブセットに、前記フレーム分類器ツリーをダウンロードするための手段と、
前記ネットワーク・プロセッサのサブセット内のアクティブ・ツリー・ポインタを変更することにより、既存のフレーム分類器ツリーから前記フレーム分類器ツリーにフレーム処理の制御を転送する手段とを備える、ネットワーク処理システム。
【請求項１２】
前記転送が完了するまで、前記制御点プロセッサが他のフレーム分類器ツリーを構築するための要求を除外する、請求項１１に記載のネットワーク処理システム。
【請求項１３】
前記制御点プロセッサが、前記ダウンロード中に前記ネットワーク・プロセッサのサブセットのうちの特定のネットワーク・プロセッサ上にエラー条件が存在するかどうかを判定し、前記エラー条件が存在するという判定に応答して前記ダウンロードを中止する、請求項１１に記載のネットワーク処理システム。
【請求項１４】
前記制御点プロセッサが、前記ダウンロード中に前記ネットワーク・プロセッサのサブセットのうちの特定のネットワーク・プロセッサ上にエラー条件が存在するかどうかを判定し、前記エラー条件が存在するという判定に応答して、前記特定のネットワーク・プロセッサ上での前記ダウンロードを中止し、前記サブセットの残りのネットワーク・プロセッサ上で前記ダウンロードを続行する、請求項１３に記載のネットワーク処理システム。
【請求項１５】
前記制御点プロセッサが、前記ネットワーク・プロセッサのサブセットのうちの少なくとも１つのプロセッサ内に前記フレーム分類器ツリーがすでに存在するかどうかを判定し、前記少なくとも１つのネットワーク・プロセッサ内に前記フレーム分類器ツリーが存在するという判定に応答して、前記ダウンロード・ターゲットから前記少なくとも１つのネットワーク・プロセッサを除外する、請求項１１に記載のネットワーク処理システム。
【請求項１６】
前記フレーム分類器ツリーに１つの要素を追加することを要求するアプリケーション・プログラム手段と、
前記要素に関連するトークンを前記アプリケーション・プログラムに返す手段とをさらに備える、請求項１１に記載のネットワーク処理システム。
【請求項１７】
前記トークンが要求に指定されない限り、前記フレーム分類器ツリー内の前記要素の下に他の要素を追加できないように防止する手段をさらに備える、請求項１６に記載のネットワーク処理システム。
【請求項１８】
前記ネットワーク・プロセッサのサブセットのうちの少なくとも１つのネットワーク・プロセッサに結合された第１の記憶装置であって、前記フレーム分類器ツリーが第１の位置に記憶される第１の記憶装置と、
前記少なくとも１つのネットワーク・プロセッサに結合された第２の記憶装置であって、前記制御点プロセッサが前記フレーム分類器ツリーを前記第２の記憶装置内の第２の位置にダウンロードし、前記少なくとも１つのネットワーク・プロセッサが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスから前記第２の位置のアドレスに変更する第２の記憶装置とをさらに備える、請求項１１に記載のネットワーク処理システム。
【請求項１９】
前記ネットワーク・プロセッサのサブセットのうちの少なくとも１つのネットワーク・プロセッサに結合された第１の記憶装置であって、前記フレーム分類器ツリーが第１の位置に記憶される第１の記憶装置と、
前記少なくとも１つのネットワーク・プロセッサに結合された第２の記憶装置であって、前記制御点プロセッサが前記フレーム分類器ツリーを前記第２の記憶装置内の第２の位置にダウンロードし、前記少なくとも１つのネットワーク・プロセッサが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスから前記第２の位置のアドレスに変更し、前記少なくとも１つのネットワーク・プロセッサが前記アクティブ・ツリー・ポインタの変更に応答して前記第１の記憶装置から前記フレーム分類器ツリーをパージし、前記制御点プロセッサが前記フレーム分類器ツリーを前記第１の記憶装置内の前記第１の位置にダウンロードし、前記フレーム分類器ツリーがコピーされた後で前記ネットワーク・プロセッサが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスに変更し、前記分類器ポインタを前記第２の記憶装置からパージする第２の記憶装置とをさらに備える、請求項１１に記載のネットワーク処理システム。
【請求項２０】
前記第１の記憶装置がアドレス・ビットのある状態によって指定されたアドレス範囲を有し、前記第２の記憶装置が前記アドレス・ビットの補完状態によって指定されたアドレス範囲を有し、前記少なくとも１つのネットワーク・プロセッサが前記ポインタ内の前記アドレス・ビットを補完することにより前記アクティブ・ツリー・ポインタを変更し、前記変更手段が前記ポインタ内の前記アドレス・ビットを補完して前記第１の位置に対応するように前記ポインタの値を復元する、請求項１９に記載のネットワーク処理システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般に、コンピュータ・ネットワークに関し、特に、方針執行（ｐｏｌｉｃｙ  ｅｎｆｏｒｃｅｍｅｎｔ）を妨害せずにフレームを処理するために更新可能なソフトウェア管理ツリーを使用する、ネットワーク・トラフィックを管理するためのネットワーク・プロセッサに関する。
【０００２】
【従来の技術】
コンピュータ・ネットワークは、複雑なネットワーク経路指定およびフィルタ処理の要件を処理するにはスイッチ・ルータでは不十分なところまで進化した。このような要求を満たすため、ＩＢＭ社のネットワーク・プロセッサ（ＮＰ）などのネットワーク・プロセッサが開発された。ＮＰは、ネットワーク・スイッチの接続と同様の接続を使用して、ネットワーク・スイッチのレベルを上回るレベルの制御およびフレキシビリティを提供する。１つのフレーム上で並列ルックアップ操作を実行することができ、複数のパケット上で複合変更を実行することができ、複合レベルで方針を管理することができる。非常に高いフレーム処理スループットを達成するために、複数のプロセッサを使用する。
【０００３】
ＮＰ内のフレーム経路指定を管理するための命令は、「ピココード」として知られ、メモリ内に常駐するが、一定の規則セットに応じて効率よくフレームを処理するためにハードウェアが直接使用する。この規則は、管理ソフトウェアによって入力され、フレーム経路指定、フレーム・フィルタ処理、サービス品質（ＱｏＳ）の各要求を制御するための論理エンジンを駆動するピココードとしてコンパイルされる。
【０００４】
ソフトウェア管理ツリー（ＳＭＴ）と固定突合せツリー（ＦＭＴ）という２つのタイプの分類器ツリーを使用して、フレーム処理コマンドを実現することができる。ＳＭＴは範囲に関する操作を実行する機能を提供し、ＦＭＴは特定の値、すなわち、メディア・アクセス制御（ＭＡＣ）層アドレスにのみ適用される。ＳＭＴの利点はインターネット・プロトコル（ＩＰ）サブネット化などの機能を実行するために必要な範囲操作のサポートであり、欠点はその場で容易に更新できないことである。ＳＭＴは１組の複合規則セットからコンパイルされるので、単一リーフを変更することによって更新することができない。ＳＭＴ全体を再コンパイルし、ピコプロセッサ（ｐｉｃｏ−ｐｒｏｃｅｓｓｏｒ）にダウンロードする必要がある。したがって、ＳＭＴで実現された規則は、通常、静的なものである。このため、ＳＭＴで規則を変更することが必要な場合、ダウンロード・プロセスは時間のかかるものになる。この間、ＮＰは依然として適切なプロトコル処理を維持しなければならない。
【０００５】
【発明が解決しようとする課題】
本開示では、プロトコル処理が妨害されないようにＳＭＴを更新するための方法およびシステムを提供する。
【０００６】
【課題を解決するための手段】
プロトコル処理が妨害されないようにソフトウェア管理ツリー（ＳＭＴ）を更新するという目的は、複数のネットワーク・プロセッサと少なくとも１つの制御点プロセッサ（ｃｏｎｔｒｏｌ  ｐｏｉｎｔ  ｐｒｏｃｅｓｓｏｒ）とを含むネットワーク処理システム内で既存のフレーム分類器ツリーを更新するための方法およびシステムで達成される。この方法は、制御点プロセッサ上で分類器ツリーを構築し、その分類器ツリー用のダウンロード・ターゲットとしてネットワーク・プロセッサのサブセットを指定し、ネットワーク・プロセッサのサブセットにその分類器ツリーをダウンロードし、ネットワーク・プロセッサのサブセット内のアクティブ・ツリー・ポインタを変更することにより、既存のフレーム分類器ツリーからその分類器ツリーにフレーム処理の制御を転送する。
【０００７】
本発明に特有と思われる新規の特徴は特許請求の範囲に記載されている。しかし、本発明自体ならびにその好ましい使用様式、その他の目的および利点は、添付図面とともに以下に示す例示的な実施形態の詳細な説明を参照することにより、最もよく理解されるだろう。
【０００８】
【発明の実施の形態】
添付図面、特に図１を参照すると、本発明の一実施形態によるネットワーク処理システムが示されている。パケット経路指定スイッチ１２は一群のネットワーク・プロセッサ（ＮＰ）１４Ａ〜１４Ｃに結合されている。それぞれのＮＰ  １４Ａ〜１４Ｃは、１０ＢＡＳＥ−Ｔまたは１００ＢＡＳＥ−Ｔイーサネット接続１６Ａ〜１６Ｅなどの様々なプロトコルを有するネットワークに接続するためのメディア・インタフェースあるいは当技術分野で既知のその他のタイプの通信インタフェースを提供する。したがって、ＮＰ１４Ａは、メディア・インタフェースのいずれかで受信したフレームをパケット経路指定スイッチ１２上のポート０へ経路指定することができ、アドレス変換を実行し、サービス品質（ＱｏＳ）要求に応答し、パケットをブロックするか、着信フレームに対して任意の複合経路指定またはフレーム処理機能を実行することができる。ＮＰ  １４Ａは、出インタフェース（Egress interface）を介してパケット経路指定スイッチ１２上のポート０からのフレームも受信し、メディア・インタフェースにフレームを経路指定するために同様の複合操作を実行することができる。制御メモリ１５は、経路指定機能およびフレーム処理と、具体的には本発明のソフトウェア管理ツリー（ＳＭＴ）フレーム分類器を駆動する制御ソフトウェアのための記憶域を提供する。ルックアップＺＢＴ  ＳＲＡＭ１７は、本発明の固定突合せツリー（ＦＭＴ）の一部を記憶するための高速アクセス・メモリを提供する。制御点（ＣＰ）中央演算処理装置１１は、ネットワーク・プロセッサの動作の管理と、アプリケーション、分類器ツリー、その他のデータのダウンロードを可能にする。また、ＣＰＵ１１は、ダウンロード用のＳＭＴをコンパイルして作成するためにも使用する。このツリーは、ＣＰＵ１１上で動作するアプリケーションによって構築され、ＮＰ  １４Ａ〜１４Ｃに結合されたメモリにダウンロードされる。
【０００９】
次に図２を参照すると、ＮＰ  １４Ａの簡略ブロック図が示されている。入エンキュー／デキュー／スケジューリング論理回路（Ｉｎｇｒｅｓｓ  Ｅｎｑｕｅｕｅ／Ｄｅｑｕｅｕｅ／Ｓｃｈｅｄｕｌｉｎｇ  ｌｏｇｉｃ）（ＥＤＳ）２７は、スイッチ・ファブリック２２に経路指定されたフレームに関するフレーム・バッファリングおよび制御を管理する。フレームは、入物理ＭＡＣ（メディア・アクセス制御）マルチプレクサ（ＰＭＭ）２８によりメディア・インタフェースから受信し、プロトコル・プロセッサ２５によって変換され処理される。入スイッチ・インタフェース２３は、  スイッチ・ファブリック２２への接続を可能にし、他のＮＰまたはパケット経路指定スイッチ１２（図１より）に接続することができる。出スイッチ・インタフェース２４はスイッチ・ファブリック２２からフレーム・データを受信し、そのフレーム・データは出データ記憶域３１に記憶される。次にプロトコル・プロセッサ２５は、分類器サーチを実行して、フレームを処理し、出ＰＭＭ２９によりそれを経路指定することができる。
【００１０】
次に図３を参照すると、本発明の好ましい一実施形態によるネットワーク・プロセッサ・ユニット１４Ａの詳細ブロック図が示されている。分類器ツリーを記憶するためのメモリ４３は制御ストア・アービタ４２によってＮＰに結合され、コア処理ユニット４６が外部および内部メモリへのアクセスを共用することができる。各コア処理ユニット４６は、双頭プロトコル処理ユニット（ＤＰＰＵ）４４Ａ〜４４Ｂと、ツリー・サーチ・エンジン４５とを含む。コア処理ユニット４６には、ツリー・サーチ・エンジン４５（ＴＳＥ）を駆動するピココードを記憶するための命令メモリ４７が結合されている。本発明が関係するのはツリー・サーチ・エンジン ４５の動作である。ＰｏｗｅｒＰＣ（Ｒ）のコア４１は、ネットワーク・プロセッサ・ユニット４０の管理を行う。ソフトウェア管理ツリー・データおよび固定突合せツリー・データは、メモリ４３にダウンロードすることができ、ツリー内のリーフが突き合わされ、ネットワーク・プロセッサ・ユニット４０の内部レジスタ内にロードされた後にＴＳＥ４５の制御を行う。ＴＳＥとともに使用するツリーは静的ツリーまたは動的ツリーと呼ぶ。動的ツリーは、フレームの処理時に変化をもたらすように増分式かつ迅速に更新可能なのでこのように呼ばれる。静的ツリーは増分式に更新されず、ツリーを変更するたびにツリーの再ロードが必要になる。静的ツリーは、一定範囲のＩＰアドレスにリーフを適用する場合など、より複雑な突合せを行うために有用なものである。ハードウェア分類器４８は、突合せの準備を行うために受信フレームを前処理する。
【００１１】
本発明では、フレーム処理が中断されないように透過的にＳＭＴをＮＰ  １４Ａ〜１４Ｃにダウンロードするための方法を実施する。新しい分類器ツリーはＣＰＵ１１上で構築され、１つまたは複数のＮＰ  １４Ａ〜１４Ｃにダウンロードされる。ＳＭＴフレームワークが空のリストとして構築された後、諸要素が追加され、各追加ごとに１つのトークンが返される。各要素の下にさらに追加するにはトークンの供給が必要であり、その結果、ツリーの所有権が維持され、アプリケーションはツリーのメンテナンスに干渉しない。当業者であれば、ＳＭＴは種々のアルゴリズムによって構築されることが分かるだろう。本発明は、（ＳＭＴを構築するために使用されたアルゴリズムに拘わりなく）コンパイルされ且つその場で容易に更新できないすべてのＳＭＴに関するものである。
【００１２】
次に図４を参照すると、本発明の好ましい一実施形態によりＳＭＴをダウンロードするための方法が示されている。ＣＰＵ１１上で新しいＳＭＴが構築され（ステップ６０）、それがすでに動作中である場合は分類器タイマが停止する（ステップ  ６１）。これにより、ＣＰＵ１１またはＮＰ  １４Ａ〜１４Ｃ上で動作中のアプリケーションは、新しいＳＭＴのダウンロードの続行中、ＳＭＴに対して追加または変更を行うことができなくなる。規則変更が行われたかどうかを判定するために新しいＳＭＴをチェックする（ステップ６２）。行われていない場合、プロセスは終了し、あるいは（規則変更により）ＳＭＴをダウンロードする必要がある場合、一般にまず低速記憶域にダウンロードする（ステップ６３）。というのは、高速記憶域は限定資源であり、十分な高速記憶域（ＮＰ４０内の内部メモリまたはＺＢＴ  ＳＲＡＭ１７などの外部メモリ４３）が存在しない可能性があるからである。新たにダウンロードしたＳＭＴを指し示すように、ＮＰフレーム・プロセッサＴＳＥ４５用のアクティブＳＭＴの位置を指定するポインタを変更する（ステップ６４）。次に、古いＳＭＴを高速メモリからパージする（ステップ６５）。新しいＳＭＴのもう１つのコピーを高速メモリにダウンロードする（ステップ６６）。最後に、高速メモリ内の新しいＳＭＴコピーを指し示すようにアクティブ分類器ツリー・ポインタを変更し（ステップ６７）、低速記憶域からＳＭＴをパージし（ステップ６８）、分類器タイマを再始動する（ステップ６９）。これにより、使用可能な高速メモリのサイズを最大限にしながら、ＴＳＥ４５の動作を停止せずにＳＭＴの更新を実施する。低速メモリからのＳＭＴを一時的に使用しない場合、高速メモリは古いＳＭＴと新しいＳＭＴを収容するためにより大きなものでなければならないか、またはダウンロードの実行中にＴＳＥ４５の動作が中断される恐れがある。
【００１３】
本発明の方法を実行するために、ダウンロードを２回実行する必要はない。たとえば、ＳＭＴのダウンロードは、すべてのメモリが同じ速度でアクセス可能なネットワーク処理システム内で行うことができる。この構成では、単一ダウンロードが実行され、アクティブ・ポインタが新しいＳＭＴの位置に切り換えられる。というのは、古いＳＭＴの位置を回復してもいかなる恩恵も追加されないからである。
【００１４】
このメモリ・アドレス指定方式のハードウェア構成を使用すると、本発明の動作を強化することができる。古いＳＭＴと新しいＳＭＴは、ポインタの変更によってアドレス・ビットの補完のみが必要になるようにメモリ内に配置することができる。たとえば、１６進の００００から１６進の８０００にポインタ位置を変更することによりアクティブＳＭＴの変更が実施されるような１対の３２Ｋバッファを使用することができる。この構成では、論理回路を使用してＳＭＴの切換えを同期的に実施し、古いＳＭＴの使用から新しいＳＭＴの使用へ円滑に移行することができるだろう。
【００１５】
好ましい実施形態に関連して本発明を詳しく示し説明してきたが、当業者であれば、本発明の精神および範囲を逸脱せずに形式および細部の点で様々な変更が可能であることを理解するだろう。
【００１６】
まとめとして、本発明の構成に関して以下の事項を開示する。
【００１７】
（１）複数のネットワーク・プロセッサと少なくとも１つの制御点プロセッサとを含むネットワーク処理システム内で既存のフレーム分類器ツリーを更新するための方法であって、
前記少なくとも１つの制御点プロセッサ上で分類器ツリーを構築するステップと、
前記分類器ツリー用のダウンロード・ターゲットとして前記複数のネットワーク・プロセッサからネットワーク・プロセッサのサブセットを指定するステップと、
前記ネットワーク・プロセッサのサブセットに前記分類器ツリーをダウンロードするステップと、
前記ネットワーク・プロセッサのサブセット内のアクティブ・ツリー・ポインタを変更することにより、前記既存のフレーム分類器ツリーから前記分類器ツリーにフレーム処理の制御を転送するステップとを含む方法。
（２）前記構築ステップに応答して、前記ダウンロードが完了するまで他の分類器ツリーを構築するための要求を除外するステップをさらに含む、上記（１）に記載のネットワーク処理システム内でフレーム分類器を更新するための方法。
（３）前記ダウンロード・ステップの実行中に前記ネットワーク・プロセッサのサブセットのうちの特定のネットワーク・プロセッサ上にエラー条件が存在するかどうかを判定するステップと、
前記エラー条件が存在するという判定に応答して、前記特定のネットワーク・プロセッサ上での前記ダウンロードを中止し、前記サブセットの残りのネットワーク・プロセッサ上で前記ダウンロードを続行するステップとをさらに含む、上記（１）に記載のネットワーク処理システム内でフレーム分類器を更新するための方法。
（４）前記ダウンロード・ステップの実行中に前記ネットワーク・プロセッサのサブセットのうちの特定のネットワーク・プロセッサ上にエラー条件が存在するかどうかを判定するステップと、
前記エラー条件が存在するという判定に応答して、前記ダウンロード・ステップを中止するステップとをさらに含む、上記（１）に記載のネットワーク処理システム内でフレーム分類器を更新するための方法。
（５）前記ネットワーク・プロセッサのサブセットのうちの少なくとも１つのネットワーク・プロセッサ内に前記分類器ツリーが存在するかどうかを判定するステップと、
前記ネットワーク・プロセッサのサブセットのうちの少なくとも１つのネットワーク・プロセッサ内に前記分類器ツリーが存在するという判定に応答して、前記サブセットから前記少なくとも１つのネットワーク・プロセッサを除外するステップとをさらに含む、上記（１）に記載のネットワーク処理システム内でフレーム分類器を更新するための方法。
（６）前記ネットワーク処理システムがアプリケーション・プログラムを含み、前記分類器ツリーに１つの要素を追加することを要求するステップであって、前記要求ステップが前記アプリケーション・プログラムによって実行されるステップと、
前記要素に関連するトークンを前記アプリケーション・プログラムに返すステップとをさらに含む、上記（１）に記載のネットワーク処理システム内でフレーム分類器を更新するための方法。
（７）前記トークンが前記要求に指定されない限り、前記分類器ツリー内の前記要素の下に他の要素を追加できないように防止するステップをさらに含む、上記（６）に記載のネットワーク処理システム内でフレーム分類器を更新するための方法。
（８）前記ネットワーク処理システムが第１の記憶装置と第２の記憶装置とを含み、前記フレーム分類器が前記第１の記憶装置内の第１の位置に記憶され、前記ダウンロード・ステップが前記分類器ツリーを前記第２の記憶装置内の第２の位置にダウンロードし、前記転送ステップが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスから前記第２の位置のアドレスに変更する、上記（１）に記載のネットワーク処理システム内でフレーム分類器を更新するための方法。
（９）前記ネットワーク処理システムが第１の記憶装置と第２の記憶装置とを含み、前記フレーム分類器が前記第１の記憶装置内の第１の位置に記憶され、前記ダウンロード・ステップが前記分類器ツリーを前記第２の記憶装置内の第２の位置にダウンロードし、前記転送ステップが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスから前記第２の位置のアドレスに変更し、
前記転送ステップの完了に応答して、前記第１の記憶装置から前記フレーム分類器をパージするステップと、
前記分類器ツリーを前記第１の記憶装置内の前記第１の位置にダウンロードするステップと、
前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスに変更するステップとをさらに含む、上記（１）に記載のネットワーク処理システム内でフレーム分類器を更新するための方法。
（１０）前記第１の記憶装置がアドレス・ビットの所定の状態によって指定されたアドレス範囲を有し、前記第２の記憶装置が前記アドレス・ビットの補完状態によって指定されたアドレス範囲を有し、前記転送ステップが前記ポインタ内の前記アドレス・ビットを補完することにより前記アクティブ・ツリー・ポインタを変更し、前記変更ステップがその後、前記ポインタ内の前記アドレス・ビットを補完して前記第１の位置に対応するように前記ポインタの値を復元する、上記（９）に記載のネットワーク処理システム内でフレーム分類器を更新するための方法。
（１１）分類器ツリーを構築するための少なくとも１つの制御点プロセッサと、
複数のネットワーク・プロセッサと、
前記制御点プロセッサと前記複数のネットワーク・プロセッサのうちの少なくとも１つのネットワーク・プロセッサとを結合し、前記制御点プロセッサから前記少なくとも１つのネットワーク・プロセッサに分類器ツリーを転送するためのバスとを含み、前記少なくとも１つのネットワーク・プロセッサが前記ネットワーク・プロセッサのサブセット内のアクティブ・ツリー・ポインタを変更することにより既存のフレーム分類器ツリーから前記分類器ツリーにフレーム処理の制御を転送する、ネットワーク処理システム。
（１２）前記転送が完了するまで、前記制御点プロセッサが他の分類器ツリーを構築するための要求を除外する、上記（１１）に記載のネットワーク処理システム。
（１３）前記制御点プロセッサが、前記ダウンロード中に前記少なくとも１つのネットワーク・プロセッサ上にエラー条件が存在するかどうかを判定し、前記エラー条件が存在するという判定に応答して前記ダウンロードを中止する、上記（１１）に記載のネットワーク処理システム。
（１４）前記少なくとも１つのネットワーク・プロセッサが複数のネットワーク・プロセッサを含み、前記制御点プロセッサが前記複数のネットワーク・プロセッサのうちの特定のネットワーク・プロセッサ上にエラー条件が存在することを判定し、前記エラー条件が存在する前記特定のネットワーク・プロセッサ上を除き、前記複数のネットワーク・プロセッサのすべてで前記制御点プロセッサが前記ダウンロードを続行する、上記（１３）に記載のネットワーク処理システム。
（１５）前記制御点プロセッサが、前記少なくとも１つのネットワーク・プロセッサからの特定のプロセッサ内に前記分類器ツリーがすでに存在するかどうかを判定し、前記ダウンロードから前記特定のネットワーク・プロセッサを除外する、上記（１１）に記載のネットワーク処理システム。
（１６）前記分類器ツリーに１つの要素を追加することを要求するアプリケーション・プログラム手段と、
前記要素に関連するトークンを前記アプリケーション・プログラムに返す手段とをさらに含む、上記（１１）に記載のネットワーク処理システム。
（１７）前記トークンが要求に指定されない限り、前記分類器ツリー内の前記要素の下に他の要素を追加できないように防止する手段をさらに含む、上記（１６）に記載のネットワーク処理システム。
（１８）前記少なくとも１つのネットワーク・プロセッサに結合された第１のメモリであって、前記フレーム分類器ツリーが第１の位置に記憶される第１のメモリと、
前記少なくとも１つのネットワーク・プロセッサに結合された第２のメモリであって、前記制御点プロセッサが前記分類器ツリーを前記第２のメモリ内の第２の位置にダウンロードし、前記少なくとも１つのネットワーク・プロセッサが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスから前記第２の位置のアドレスに変更する第２のメモリとをさらに含む、上記（１１）に記載のネットワーク処理システム。
（１９）前記少なくとも１つのネットワーク・プロセッサに結合された第１のメモリであって、前記フレーム分類器ツリーが第１の位置に記憶される第１のメモリと、
前記少なくとも１つのネットワーク・プロセッサに結合された第２のメモリであって、前記制御点プロセッサが前記分類器ツリーを前記第２のメモリ内の第２の位置にダウンロードし、前記少なくとも１つのネットワーク・プロセッサが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスから前記第２の位置のアドレスに変更し、前記少なくとも１つのネットワーク・プロセッサが前記アクティブ・ツリー・ポインタの変更に応答して前記第１のメモリから前記分類器ツリーをパージし、前記制御点プロセッサが前記分類器ツリーを前記第１のメモリ内の前記第１の位置にダウンロードし、前記分類器ツリーがコピーされた後で前記ネットワーク・プロセッサが前記アクティブ・ツリー・ポインタを前記第１の位置のアドレスに変更し、前記分類器ポインタを前記第２のメモリからパージする第２のメモリとをさらに含む、上記（１１）に記載のネットワーク処理システム。
（２０）前記第１のメモリがアドレス・ビットのある状態によって指定されたアドレス範囲を有し、前記第２のメモリが前記アドレス・ビットの補完状態によって指定されたアドレス範囲を有し、前記少なくとも１つのネットワーク・プロセッサが前記ポインタ内の前記アドレス・ビットを補完することにより前記アクティブ・ツリー・ポインタを変更し、前記変更手段が前記ポインタ内の前記アドレス・ビットを補完して前記第１の位置に対応するように前記ポインタの値を復元する、上記（１９）に記載のネットワーク処理システム。
【図面の簡単な説明】
【図１】本発明の一実施形態によるネットワーク・プロセッサ管理のネットワーク・サブシステムのブロック図である。
【図２】本発明の一実施形態によるネットワーク・プロセッサ内のフレーム・フローの簡略ブロック図である。
【図３】本発明の一実施形態によるネットワーク・プロセッサの詳細ブロック図である。
【図４】本発明の一実施形態によりネットワーク・プロセッサ管理のネットワーク・サブシステム内でフレーム分類器を更新するための方法を示す流れ図である。
【符号の説明】
１１  制御点中央演算処理装置
１２  パケット経路指定スイッチ
１４Ａ  ネットワーク・プロセッサ
１４Ｂ  ネットワーク・プロセッサ
１４Ｃ  ネットワーク・プロセッサ
１６Ａ  イーサネット接続
１６Ｂ  イーサネット接続
１６Ｃ  イーサネット接続
１６Ｄ  イーサネット接続
１６Ｅ  イーサネット接続
１７  ルックアップＺＢＴ  ＳＲＡＭ
【図１】
0003605574.tif 000002
【図２】
0003605574.tif 000003
【図３】
0003605574.tif 000004
【図４】
0003605574.tif 000005