(57)【要約】【課題】  一時的にホストへ伝送すべき制御パケットのトラフィックが増加した場合に効率よく制御パケットを管理することができるパケットフォワードシステムの制御パケット管理装置およびその方法を提供する。【解決手段】  パケットフォワードシステムの制御パケット管理装置は、伝送された制御パケットを格納するための複数のキューを有するパケットキューと、複数のキューのうちいずれか１つのキューに格納された制御パケットを逐次インタラプト方式でホストに伝送する第１の処理部と、いずれか１つのキューに格納された制御パケットをグルーピングしグループ単位の制御パケットを直接メモリアクセス（ＤＭＡ：Direct Memory Access）方式でホストに伝送する第２の処理部と、いずれか１つのキューに格納された制御パケットのうち頻度がもっとも高い種類の制御パケットを削除する第３の処理部と、複数のキューに格納された制御パケットの滞積状態に応じて選択的に第１、第２、および第３の処理部の動作を制御する制御部と、を含む。【選択図】      図２
2004274751.tif 000002
【特許請求の範囲】
【請求項１】
伝送された制御パケットを格納するための複数のキューを有するパケットキューと、
前記複数のキューのうちいずれか１つのキューに格納された前記制御パケットを逐次インタラプト方式でホストに伝送する第１の処理部と、
前記いずれか１つのキューに格納された前記制御パケットを所定のサイズでグルーピングしグループ単位の制御パケットを直接メモリアクセス方式で前記ホストに伝送する第２の処理部と、
前記いずれか１つのキューに格納された前記制御パケットのうち頻度がもっとも高い種類の制御パケットを削除する第３の処理部と、
前記複数のキューに格納された前記制御パケットの滞積状態に応じて選択的に第１、第２、および第３の処理部の動作を制御する制御部と、を含み、
前記制御部は、前記第３の処理部で削除された前記頻度がもっとも高い種類の制御パケット以外の他の種類の制御パケットを、前記複数のキューのうち他のキューに格納することを特徴とするパケットフォワードシステムの制御パケット管理装置。
【請求項２】
前記制御部は、
前記他のキューに格納された前記他の種類の制御パケットの滞積状態に応じて選択的に前記第１、第２、および第３の処理部の動作を制御することを特徴とする請求項１に記載のパケットフォワードシステムの制御パケット管理装置。
【請求項３】
前記パケットキューは、所定の閾値を有し、
前記制御部は、前記閾値に基づいて前記パケットキューの滞積状態を判定し、前記滞積状態に応じて前記第１、第２、および第３の処理部の制御を行なうことを特徴とする請求項１に記載のパケットフォワードシステムの制御パケット管理装置。
【請求項４】
前記制御部は、
前記いずれか１つのキューの滞積状態が第１の閾値未満である場合、前記いずれか１つのキューに格納された前記制御パケットを前記インタラプト方式で前記ホストに伝送するよう前記第１の処理部を制御することを特徴とする請求項１に記載のパケットフォワードシステムの制御パケット管理装置。
【請求項５】
前記制御部は、
前記いずれか１つのキューの滞積状態が第１の閾値以上である場合、前記いずれか１つのキューに格納された前記制御パケットをグルーピングし前記グループ単位の制御パケットを直接メモリアクセス方式で前記ホストに伝送するよう前記第２の処理部を制御することを特徴とする請求項１に記載のパケットフォワードシステムの制御パケット管理装置。
【請求項６】
前記制御部は、
前記いずれか１つのキューの滞積状態が第２の閾値以上である場合、前記いずれか１つのキューに格納された前記制御パケットのうち前記頻度がもっとも高い第１の種類の制御パケットを削除するように前記第３の処理部を制御し、
前記第１の種類の制御パケット以外の他の種類の制御パケットを前記他のキューに格納するように前記パケットキューを制御することを特徴とする請求項１に記載のパケットフォワードシステムの制御パケット管理装置。
【請求項７】
前記制御部は、
前記他のキューの滞積状態が第３の閾値未満である場合、前記他のキューに格納された前記制御パケットを前記インタラプト方式で前記ホストに伝送するよう前記第１の処理部を制御することを特徴とする請求項２に記載のパケットフォワードシステムの制御パケット管理装置。
【請求項８】
前記制御部は、
前記他のキューの滞積状態が第３の閾値以上である場合、前記他のキューに格納された前記制御パケットをグルーピングし前記グループ単位の制御パケットを直接メモリアクセス方式で前記ホストに伝送するよう前記第２の処理部を制御することを特徴とする請求項２に記載のパケットフォワードシステムの制御パケット管理装置。
【請求項９】
前記制御部は、
前記他のキューの滞積状態が第４の閾値以上である場合、前記他のキューに格納された前記他の種類の制御パケットのうち頻度がもっとも高い第２の種類の制御パケットを削除するように前記第３の処理部を制御し、
前記第２の種類の制御パケット以外の他の種類の制御パケットを前記複数のキューのうち残りの中のキューに格納するよう前記パケットキューを制御することを特徴とする請求項２に記載のパケットフォワードシステムの制御パケット管理装置。
【請求項１０】
前記パケットキューに前記残りの中のキューが存在しない場合、前記制御部は、
前記他のキューの滞積状態が前記第４の閾値以上である場合、前記他の種類の制御パケットが前記他のキューに格納されることを抑えるように前記第３の処理部を制御することを特徴とする請求項９に記載のパケットフォワードシステムの制御パケット管理装置。
【請求項１１】
複数のキューのうちいずれか１つのキューに伝送された制御パケットを格納する第１の格納ステップと、
前記１つのキューに格納された前記制御パケットを逐次インタラプト方式でホストに伝送する第１の処理ステップと、
前記いずれか１つのキューに格納された前記制御パケットを所定のサイズでグルーピングしグループ単位の制御パケットを直接メモリアクセス（ＤＭＡ：Direct Memory Access）方式で前記ホストに伝送する第２の処理ステップと、
前記いずれか１つのキューに格納された前記制御パケットのうち頻度がもっとも高い種類の制御パケットを削除する第３の処理ステップと、
前記第３の処理ステップにおいて、削除された前記頻度がもっとも高い種類の制御パケット以外の他の種類の制御パケットを前記複数のキューのうち他のキューに格納する第２の格納ステップと、を含み、
前記第１、第２、第３の処理ステップの動作は、前記いずれか１つのキューに格納された前記制御パケットの滞積状態に応じて選択的に動作することを特徴とするパケットフォワードシステムの制御パケット管理方法。
【請求項１２】
前記第１、第２、第３の処理ステップは、
前記他のキューに格納された前記他の種類の制御パケットの滞積状態に応じて選択的に動作することを特徴とする請求項１１に記載のパケットフォワードシステムの制御パケット管理方法。
【請求項１３】
前記複数のキューは、所定の閾値を有し、
前記閾値に基づいて前記複数のキューの滞積状態を判定することを特徴とする請求項１１に記載のパケットフォワードシステムの制御パケット管理方法。
【請求項１４】
前記第１の処理ステップは、
前記いずれか１つのキューの滞積状態が第１の閾値未満である場合、前記いずれか１つのキューに格納された前記制御パケットを前記インタラプト方式で前記ホストに伝送することを特徴とする請求項１１に記載のパケットフォワードシステムの制御パケット管理方法。
【請求項１５】
前記第２の処理ステップは、
前記いずれか１つのキューの滞積状態が第１の閾値以上である場合、前記いずれか１つのキューに格納された前記制御パケットをグルーピングし前記グループ単位の制御パケットを直接メモリアクセス方式で前記ホストに伝送することを特徴とする請求項１１に記載のパケットフォワードシステムの制御パケット管理方法。
【請求項１６】
前記第３の処理ステップは、
前記いずれか１つのキューの滞積状態が第２の閾値以上である場合、前記いずれか１つのキューに格納された前記制御パケットのうち前記頻度がもっとも高い第１の種類の制御パケットを削除し、
前記第２の格納ステップは、前記第１の種類の制御パケット以外の他の種類の制御パケットを前記他のキューに格納することを特徴とする請求項１１に記載のパケットフォワードシステムの制御パケット管理方法。
【請求項１７】
前記第１の処理ステップは、
前記他のキューの滞積状態が第３の閾値未満である場合、前記他のキューに格納された前記制御パケットを前記インタラプト方式で前記ホストに伝送することを特徴とする請求項１２に記載のパケットフォワードシステムの制御パケット管理方法。
【請求項１８】
前記第２の処理ステップは、
前記他のキューの滞積状態が第３の閾値以上である場合、前記他のキューに格納された前記制御パケットをグルーピングし前記グループ単位の制御パケットを直接メモリアクセス方式で前記ホストに伝送することを特徴とする請求項１２に記載のパケットフォワードシステムの制御パケット管理方法。
【請求項１９】
前記第３の処理ステップは、
前記他のキューの滞積状態が第４の閾値以上である場合、前記他のキューに格納された前記他の種類の制御パケットのうち頻度がもっとも高い第２の種類の制御パケットを削除し、
前記第２の種類の制御パケット以外の他の種類の制御パケットを前記複数のキューのうち残りの中のキューに格納する第３の格納ステップと、をさらに含むことを特徴とする請求項１２に記載のパケットフォワードシステムの制御パケット管理方法。
【請求項２０】
前記残りの中のキューが存在しない場合、
前記他のキューの滞積状態が前記第４の閾値以上である場合、前記他の種類の制御パケットが前記他のキューに格納されることを遮断するステップをさらに含むことを特徴とする請求項１９に記載のパケットフォワードシステムの制御パケット管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークシステムに用いられるパケットフォワードシステムに関し、特に、フォワードされるパケットのうちネットワークの制御と効率化を目的とする制御パケットのトラフィック（Control packet or Control traffic）を管理することができるパケットフォワードシステムの制御パケット管理装置およびその方法に関する。
【背景技術】
【０００２】
ネットワーク間を連結する装置として代表的なものに、ルータ（router）、スイッチ（switch）などがある。ルータやスイッチの主な機能は、データパケット（data packet）を所定の送信先に伝送することにある。データパケットを所定の送信先に確実に伝送するために、ネットワークを管理する制御パケットをホストに伝送して処理を行なう制御パケット管理装置が提供されている。
【０００３】
図１は、従来の制御パケット管理装置１１０を示す概略ブロック図である。図１に示すように、制御パケット管理装置１１０は、ホスト１２０に接続され、これと協働する。ホスト１２０は、制御パケット管理装置１１０から伝送される制御パケットを処理する。
【０００４】
制御パケット管理装置１１０は、入力された制御パケットを一時的に格納するキュー（queue）１１１と、キュー１１１に一時的に格納された制御パケットを、インタラプト方式を用いてホスト１２０に伝送する制御部１１３とを有する。
【０００５】
制御パケットは入力されるとキュー１１１に一時的に格納され、そのキュー１１１に一時的に格納された制御パケットを、制御部１１３はインタラプト方式で直ちにホスト１２０に伝送する。すなわち、制御部１１３は、キュー１１１を検索して伝送すべき制御パケットが存在するか否かを確認し、伝送すべき制御パケットが存在する場合には、インタラプト信号をホスト１２０のＣＰＵ１２１に伝送して、処理すべき制御パケットが存在することを通知する。ここでＣＰＵ１２１は現在の動作を一時停止し、インタラプトサービスルーチン（interrupt service routine：ＩＳＲ）を起動して、キュー１１１に存在する制御パケットをホスト１２０のレジスタ１２３で読み込み、その制御パケットをレジスタ１２３に記録する。その後、ＣＰＵ１２１はレジスタ１２３に記録された制御パケットを読込んで処理する。
【０００６】
このように、従来の制御パケット管理装置１１０は、入力される制御パケットを１つずつ読み込むと直ちにホスト１２０に伝送する、いわゆる逐次（one-by-one）インタラプト方式を用いる。逐次インタラプト方式は、入力された制御パケットをホスト１２０に伝送するプロセスに必要な時間が長いので、ホスト１２０に伝送される制御パケットのトラフィックが過渡的に増えると、ホスト１２０のパフォーマンスが悪化し、ひどい場合にはホスト１２０がダウンしてしまうおそれがある。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明は前述した従来技術の課題を解決するために案出されたものである。すなわち、本発明の目的は、ホストへ伝送すべき制御パケットのトラフィックが過渡的に増加したときに、効率よく制御パケットを管理することができるパケットフォワードシステムの制御パケット管理装置およびその方法を提供することである。
【課題を解決するための手段】
【０００８】
前記従来技術の課題を解決するために、本発明に係るパケットフォワードシステムの制御パケット管理装置（請求項１）は、伝送された制御パケットを格納するための複数のキューを有するパケットキューと、前記複数のキューのうちいずれか１つのキューに格納された前記制御パケットを逐次（one-by-one）インタラプト方式でホストに伝送する第１の処理部と、前記いずれか１つのキューに格納された前記制御パケットを所定のサイズでグルーピングしグループ単位の制御パケットを直接メモリアクセス（ＤＭＡ：Direct Memory Access）方式で前記ホストに伝送する第２の処理部と、前記いずれか１つのキューに格納された前記制御パケットのうち頻度がもっとも高い種類の制御パケットを削除する第３の処理部と、前記複数のキューに格納された前記制御パケットの滞積状態に応じて選択的に第１、第２、および第３の処理部の動作を制御する制御部と、を含み、前記制御部は、前記第３の処理部で削除された前記頻度がもっとも高い種類の制御パケット以外の他の種類の制御パケットを前記複数のキューのうち（格納されていたキューとは別の）他のキューに格納することを特徴とする。
【０００９】
前記制御部は、前記他のキューに格納された前記他の種類の制御パケットの滞積状態に応じて選択的（適合的adaptively）に前記第１、第２、および第３の処理部の動作を制御する（請求項２）。
【００１０】
前記パケットキューは所定の閾値を有し、前記制御部は前記閾値に基づいて前記パケットキューの滞積状態を判定し、前記滞積状態に応じて前記第１、第２、および第３の処理部の制御を行なう（請求項３）。
【００１１】
前記制御部は、前記いずれか１つのキューの滞積状態が第１の閾値未満である場合、前記いずれか１つのキューに格納された前記制御パケットを前記インタラプト方式で前記ホストに伝送するよう前記第１の処理部を制御し（請求項４）、前記いずれか１つのキューの滞積状態が第１の閾値以上である場合、前記いずれか１つのキューに格納された前記制御パケットをグルーピングし前記グループ単位の制御パケットを直接メモリアクセス方式で前記ホストに伝送するよう前記第２の処理部を制御し（請求項５）、前記いずれか１つのキューの滞積状態が第２の閾値以上である場合、前記いずれか１つのキューに格納された前記制御パケットのうち前記頻度がもっとも高い第１の種類の制御パケットを削除するように前記第３の処理部を制御し、前記第１の種類の制御パケット以外の他の種類の制御パケットは前記他のキューに格納する（請求項６）。
【００１２】
前記制御部は、前記他のキューの滞積状態が第３の閾値未満である場合前記他のキューに格納された前記制御パケットを前記インタラプト方式で前記ホストに伝送するよう前記第１の処理部を制御し（請求項７）、前記他のキューの滞積状態が第３の閾値以上である場合、前記他のキューに格納された前記制御パケットをグルーピングし前記グループ単位の制御パケットを直接メモリアクセス方式で前記ホストに伝送するよう前記第２の処理部を制御し（請求項８）、前記他のキューの滞積状態が第４の閾値以上である場合、前記他のキューに格納された前記他の種類の制御パケットのうち頻度がもっとも高い第２の種類の制御パケットを削除するように前記第３の処理部を制御し、前記第２の種類の制御パケット以外の他の種類の制御パケットは、前記複数のキューのうち残りの中のキューに格納する（請求項９）。
【００１３】
尚、前記パケットキューに前記残りの中のキューが存在しない場合、前記制御部は、前記他のキューの滞積状態が前記第４の閾値以上である場合、前記他の種類の制御パケットが前記他のキューに格納されることを抑えるように前記第３の処理部を制御する（請求項１０）。
【００１４】
一方、本発明に係るパケットフォワードシステムの制御パケット管理方法は、複数のキューのうちいずれか１つのキューに伝送された制御パケットを格納する第１の格納ステップと、前記１つのキューに格納された前記制御パケットを逐次インタラプト方式でホストに伝送する第１の処理ステップと、前記いずれか１つのキューに格納された前記制御パケットを所定のサイズでグルーピングしグループ単位の制御パケットを直接メモリアクセス（ＤＭＡ：Direct Memory Access）方式で前記ホストに伝送する第２の処理ステップと、前記いずれか１つのキューに格納された前記制御パケットのうち頻度がもっとも高い種類の制御パケットを削除する第３の処理ステップと、前記第３の処理ステップにおいて、削除された前記頻度がもっとも高い種類の制御パケット以外の他の種類の制御パケットを前記複数のキューのうち他のキューに格納する第２の格納ステップと、を含み、前記第１、第２、第３の処理ステップの動作は、前記いずれか１つのキューに格納された前記制御パケットの滞積状態に応じて選択的に動作することを特徴とする（請求項１１）。
【００１５】
前記第１、第２、第３の処理ステップは、前記他のキューに格納された前記他の種類の制御パケットの滞積状態に応じて選択的に動作する（請求項１２）。
【００１６】
前記複数のキューは、所定の閾値を有し、この閾値に基づいて前記複数のキューの滞積状態を判定することができる（請求項１３）。前記第１の処理ステップは、前記いずれか１つのキューの滞積状態が第１の閾値未満である場合、前記いずれか１つのキューに格納された前記制御パケットを前記インタラプト方式で前記ホストに伝送する（請求項１４）。前記第２の処理ステップは、前記いずれか１つのキューの滞積状態が第１の閾値以上である場合、前記いずれか１つのキューに格納された前記制御パケットをグルーピングし前記グループ単位の制御パケットを直接メモリアクセス方式で前記ホストに伝送する（請求項１５）。前記第３の処理ステップは、前記いずれか１つのキューの滞積状態が第２の閾値以上である場合、前記いずれか１つのキューに格納された前記制御パケットのうち前記頻度がもっとも高い第１の種類の制御パケットを削除する。尚、前記第２の格納ステップは、前記第１の種類の制御パケット以外の他の種類の制御パケットを前記他のキューに格納する（請求項１６）。
【発明の効果】
【００１７】
前記構成を有する本発明によれば、第１に、制御パケットを一時的に格納するキューに滞積されない状態では逐次インタラプト方式により制御パケットをホストに伝送することによって遅延時間を最小化できる。
【００１８】
また、本発明によれば、第２に、制御パケットが一時的にキューに滞積される場合には高帯域幅を割当することによりホストから処理される制御パケットの速度を向上させることにより、過渡的な過剰制御パケットを適応的に処理することが可能となる。したがって、システムの性能を安定化かつ向上させることができる。
【発明を実施するための最良の形態】
【００１９】
以下、添付の図面を参照して本発明の好適な実施例を詳述する。
【００２０】
図２は、本発明に係る制御パケット管理装置２１０を示す概略的なブロック図であり、参照番号２２０は制御パケット管理装置２１０から伝送される制御パケットを処理するホスト（Host）を図示したものである。
【００２１】
制御パケット管理装置２１０は、パケットキュー２１１、インタラプト（interrupt）処理部２１３、ＤＭＡ（Direct Memory Access）処理部２１５、削除（discard）処理部２１７、および制御部２１９を有する。
【００２２】
パケットキュー２１１は、複数のキュー（Ｑ１、Ｑ２）を有し、制御パケット管理装置２１０に伝送された制御パケットを格納する。
【００２３】
インタラプト処理部２１３は、パケットキュー２１１に格納された制御パケットが所定の第１の閾値を超えない範囲で滞積されている場合には、その制御パケットを逐次インタラプト方式を用いてホスト２２０のＣＰＵ２２１に伝送する。ＣＰＵ２２１は、ＩＳＲ（インタラプトサービスルーチン）を作動させ制御パケットを処理する。
【００２４】
ＤＭＡ処理部２１５は、パケットキュー２１１に格納された制御パケットの滞積状態が第１の閾値以上にとなった場合には、所定のサイズでグルーピングしグループ単位の制御パケットを直接アクセスメモリ（ＤＭＡ）方式でホスト２２０のメインメモリ２２３に記録する。
【００２５】
削除処理部２１７は、パケットキュー２１１に指定された制御パケットの滞積状態が第２の閾値以上になると、パケットキュー２１１に一時的に格納された制御パケットのうちもっとも多い（頻度がもっとも高い）種類の制御パケットを削除する。
【００２６】
制御部２１９は、パケットキュー２１１に格納された制御パケットの滞積状態を監視し滞積の程度に応じて制御パケットを、逐次インタラプト方式、ＤＭＡ方式、制御パケット削除方式の３方式から適宜方式を選択して、適応的に伝送するよう制御する。
【００２７】
図３は制御パケットの伝送経路を適応的に変更してホスト２２０へ伝送する動作プロセスを示す概念図であり、図４は制御パケット管理装置２１０の動作プロセスを示す流れ図である。以下、図３および図４を参照して、本発明に係る制御パケット管理装置２１０によって制御パケットをホスト２２０に伝送する動作プロセスにつき詳説する。
【００２８】
制御部２１９は、パケットキュー２１１の第１のキュー（Ｑ１）の滞積状態をチェックする（Ｓ４１１）。制御部２１９は、所定の第１の閾値（ＴＨ１）に基づいて第１のキュー（Ｑ１）の滞積状態を判断する（Ｓ４１３）。第１のキュー（Ｑ１）の滞積状態が第１の閾値（ＴＨ１）未満であれば （Ｑ１＜ＴＨ１）、現在の第１のキュー（Ｑ１）が過度に滞積してはいないと判定し、制御部２１９は動作モードを第１のインタラプトモード（As Soon As Possible：ＡＳＡＰ１）に切り替えてホスト２２０に制御パケットを伝送する（Ｓ４１５）。
【００２９】
尚、制御部２１９で第１のキュー（Ｑ１）の滞積状態をチェックした（Ｓ４１１）結果、制御パケットの滞積量が第１の閾値（ＴＨ１）以上となっていれば（Ｑ１≧ＴＨ１）（Ｓ４１３）、伝送される制御パケットが次第に増えていると判定し動作モードを第１のＤＭＡモード（ＤＭＡ１）に切り替えてホスト２２０に制御パケットを伝送する（Ｓ４１９）。
【００３０】
すなわち、ＤＭＡ処理部２１５は、第１のキュー（Ｑ１）に滞積された制御パケットを所定のサイズでグルーピングしグループ単位の制御パケットを直接メモリアクセス方式でホスト２２０のメインメモリ２２３に記録する。この際、制御部２１９は、ＤＭＡ処理部２１５を動作させるために、ホスト２２０のＣＰＵ２２１にメインメモリ２２３の所定領域をリクエストし、ＣＰＵ２２１はＤＭＡ処理部２１５で直接メモリアクセス方式を使用することができるようにメインメモリ２２３の所定領域を割り当てる。これにより、ＤＭＡ処理部２１５はグループ単位の制御パケットをメインメモリ２２３に割り当てられた所定の領域に直接アクセスする。したがって、データバスの使用効率を向上させることができる。
【００３１】
制御部２１９は、第１のＤＭＡモード（ＤＭＡ１）で動作する間、第１のキュー（Ｑ１）の滞積状態を監視する。なお、第１のキュー（Ｑ１）の滞積状態が第１の閾値（ＴＨ１）未満になると（Ｑ１＜ＴＨ１）、制御部２１９は再び第１のインタラプトモード（ＡＳＡＰ１）に切り替えて制御パケットを逐次インタラプト方式でホスト２２０に伝送する。
【００３２】
一方、第１のキュー（Ｑ１）の滞積状態をチェックした結果、第１のキュー（Ｑ１）に引き続き滞積され累積された制御パケットが第２の閾値（ＴＨ２）以上となっていた場合（Ｑ１≧ＴＨ２）（Ｓ４１７）、制御部２１９は伝送される制御パケットのトラフィックが過剰状態と判定し第１の削除モード（ＤＲＯＰ１）に切り替える（Ｓ４２１）。
【００３３】
すなわち、削除処理部２１７にて、過渡的にトラフィックが増えている頻度のもっとも高い第１の種類の制御パケットを削除する。一般に、制御パケットのトラフィックが過渡的に増加する場合、種々の制御パケットのうち１種類の制御パケットが過度に発生する場合が多い。
【００３４】
したがって、制御部２１９は、第１のキュー（Ｑ１）に滞積された制御パケットのうち第１の種類の制御パケットを削除させてから、他の種類の制御パケットのみを第２のキュー（Ｑ２）に格納させる（Ｓ４２３）。
【００３５】
その後、制御部２１９は、第２のキュー（Ｑ２）の滞積状態を監視し滞積状態に応じて上述の３モードに類する３つの動作モード、つまり、第２のインタラプトモード（ＡＳＡＰ２）、第２のＤＭＡモード（ＤＭＡ２）、および第２の削除モード（ＤＲＯＰ２）を適応的に選択しつつ繰り返し動作する。以下、詳説する。
【００３６】
制御部２１９は、第２のキュー（Ｑ２）滞積状態をチェックする。第２のキュー（Ｑ２）滞積状態が第３の閾値（ＴＨ３）未満であれば（Ｑ２＜ＴＨ３）（Ｓ４２５）、第２のインタラプトモード（ＡＳＡＰ２）で第２のキュー（Ｑ２）に滞積された制御パケットをホスト２２０に伝送する（Ｓ４２７）。この際、制御部２１９は、第２のキュー（Ｑ２）の滞積状態および第１のキュー（Ｑ１）の滞積状態を同時に監視する。
【００３７】
第１のキュー（Ｑ１）をチェックした結果、さらにトラフィックの増加が発生せず第１のキュー（Ｑ１）の滞積状態が第１の閾値（ＴＨ１）未満であれば（Ｓ４２９）、制御部２１９は第１の削除モード（ＤＲＯＰ１）を解除する。したがって、第２のキュー（Ｑ２）に滞積された制御パケットを第２のインタラプトモード（ＡＳＡＰ２）でホスト２２０に伝送させ、再び第１のインタラプトモード（ＡＳＡＰ１）に切り替えて第１のキュー（Ｑ１）に滞積された制御パケットを第１のインタラプトモード（ＡＳＡＰ１）でホスト２２０に伝送する（Ｓ４１５）。
【００３８】
尚、第２のキュー（Ｑ２）の滞積状態をチェックした結果、トラフィックの増加が続き第３の閾値（ＴＨ３）以上に制御パケットが滞積されば（Ｑ２≧ＴＨ３）（Ｓ４２５）、制御部２１９はＤＭＡ処理部２１５を動作させて動作モードを第２のＤＭＡモード（ＤＭＡ２）に切り替える（Ｓ４３３）。前述したように、ホスト２２０のメインメモリ２２３の所定領域が割当てられ、第２のキュー（Ｑ２）へ滞積した制御パケットをグループ単位のメインメモリ２２３に直接記録する。
【００３９】
制御部２１９は、第２のＤＭＡモード（ＤＭＡ２）に動作する間、第２のキュー（Ｑ２）の滞積状態を監視し、第２のキュー（Ｑ２）の滞積状態が第３の閾値（ＴＨ３）未満になると（Ｑ２＜ＴＨ３）再び第２のインタラプトモード（ＡＳＡＰ２）に切り替える。
【００４０】
一方、第２のキュー（Ｑ２）の滞積状態をチェックした結果、第２のキュー（Ｑ２）の滞積状態が続いて制御パケットがさらに累積され、第４の閾値（ＴＨ４）以上になっていた場合（Ｑ２≧ＴＨ４）（Ｓ４３１）、制御部２１９はトラフィックが過剰な状態であると判定し第２の削除モード（第２ＤＲＯＰ）に切り替える（Ｓ４３５）。
【００４１】
第２の削除モード（ＤＲＯＰ２）では、第１の削除モード（ＤＲＯＰ１）により第１の種類の制御パケットを除いた残りの種類の制御パケットが第２のキュー（Ｑ２）に格納されることを遮断する。すなわち、制御部２１９は第１の種類の制御パケットがフィルタリングされ他の種類の制御パケットを削除させるよう削除処理部２１７を制御する。
【００４２】
したがって、第２の削除モード（ＤＲＯＰ２）で動作されると、第２のキュー（Ｑ２）にはそれ以上の制御パケットが滞積されず、以前に滞積された制御パケットについてのみ第３および第４の閾値を適用して第２のＤＭＡモード（ＤＭＡ２）から第２のインタラプトモード（ＡＳＡＰ２）に順次切り替える。
【００４３】
かかるプロセスにより第２のインタラプトモード（ＡＳＡＰ２）になると、前述のように、制御部２１９は第１のキュー（Ｑ１）の滞積状態をチェックする。チェックの結果、第１のキュー（Ｑ１）の滞積状態が第１の閾値（ＴＨ１）未満であれば、制御部２１９は、第１の削除モード（ＤＲＯＰ１）から再び第１のインタラプトモード（ＡＳＡＰ１）に切り替えて逐次インタラプト方式により第１のキュー（Ｑ１）の制御パケットをホスト２２０に伝送する。
【００４４】
以上、図２を参照してパケットキュー２１１が第１および第２のキュー（Ｑ１、Ｑ２）を有する場合につき説明したが、パケットキュー２１１は複数のキュー（Ｑ１、Ｑ２、．．．Ｑｎ）を有するものであってよい。
【００４５】
例えば、パケットキュー２１１が第１、第２、第３のキュー（Ｑ１，Ｑ２，Ｑ３）を有する場合、第２のキュー（Ｑ２）には一番に頻度の高い第１の種類の制御パケットが取除かれた他の種類の制御パケットを格納し、第３のキュー（Ｑ３）には２番目に頻度の高い第２種類の制御パケットが取除かれた他の種類の制御パケットを格納する。
【００４６】
よって、第２の削除モード（ＤＲＯＰ２）内に第３のインタラプトモード（ＡＳＡＰ３）、第３のＤＭＡモード、および第３の削除モード（ＤＲＯＰ３）を有することになる。
【００４７】
制御部２１９は、２番目に頻度の高い第２の種類の制御パケットが削除され第３のキュー（Ｑ３）に格納された残りの制御パケットの滞積状態に応じて第３のインタラプトモード（ＡＳＡＰ３）、第３のＤＭＡモード（ＤＭＡ３）、第３の削除モード（ＤＲＯＰ３）に動作を切り替える。尚、第３の削除モード（ＤＲＯＰ３）に切り替えると、第３の削除モード（ＤＲＯＰ３）は、第２の削除モード（ＤＲＯＰ２）により第２種類の制御パケットが除外された他の種類の制御パケットが第３のキュー（Ｑ３）に格納されることを遮断する。
【００４８】
さらに、前述したように、第３のインタラプトモード（ＡＳＡＰ３）で動作する間に制御部２１９は第１のキュー（Ｑ１）の滞積状態をチェックし、第１のキュー（Ｑ１）の滞積状態が第１の閾値（ＨＴ１）未満であった場合、第２の削除モード（ＤＲＯＰ２）で再び第１のインタラプトモード（ＡＳＡＰ１）に切り替える。
【００４９】
以上、第２および第３のインタラプトモード（ＡＳＡＰ２，ＡＳＡＰ３）で動作する間に第１のキュー（Ｑ１）の滞積状態を監視して第１のキュー（Ｑ１）の滞積状態が第１の閾値（ＨＴ１）未満になる場合に（Ｑ１＜ＴＨ１）、第１および第２の削除モード（ＤＲＯＰ１、ＤＲＯＰ２）を解除して第１のインタラプトモード（ＡＳＡＰ１）に切り替える場合につき詳説した。しかし、第１のキュー（Ｑ１）の滞積状態が第２の閾値（ＴＨ２）未満である場合（Ｑ１＜ＴＨ２）、第１および第２の削除モード（ＤＲＯＰ１，ＤＲＯＰ２）を解除し、第１のＤＭＡモード（ＤＭＡ２）に切り替えるように構成することも可能である。
【００５０】
したがって、伝送される制御パケットの量に適応的に伝送帯域幅を割当することによってシステムの全性能を向上させることができる。
【００５１】
以上、図面を参照して本発明の好適な実施形態を図示および説明してきたが本発明の保護範囲は、前述の実施形態に限定されるものではなく、特許請求の範囲に記載された発明とその均等物にまで及ぶものである。
【産業状の利用可能性】
【００５２】
ネットワーク間を連結する代表的な装置には、ルータ（Router）、スイッチ（switch）などがある。かかるルータやスイッチの主な機能は、データパケット（Data Packet）を希望する送信先に伝送することであり、データパケットを希望する送信先に伝送するためにはネットワークを管理する制御パケットをホストに伝送して処理を行なう。本発明はそのような処理を行う制御パケット管理装置に適用することができる。
【図面の簡単な説明】
【００５３】
【図１】従来のパケットフォワードシステムの制御パケット管理装置を示す概略的なブロック図である。
【図２】本発明に係るパケットフォワードシステムの制御パケット管理装置を示す概略的なブロック図である。
【図３】図２の制御パケット管理装置の動作プロセスを説明するための概念図である。
【図４】図２の制御パケット管理装置の制御パケット管理方法を示す流れ図である。
【符号の説明】
【００５４】
２１０  制御パケット処理装置
２２０  ホスト
２１１  パケットキュー
２１３  インタラプト処理部
２１５  ＤＭＡ処理部
２１７  削除処理部
２１９  制御部
【図１】
2004274751.tif 000003
【図２】
2004274751.tif 000004
【図３】
2004274751.tif 000005
【図４】
2004274751.tif 000006