【手続補正書】
【提出日】平成18年2月14日(2006.2.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】パケット転送装置
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パケット転送装置であって、
パケットを送受信する送受信部と、
受信した前記パケットに対してルーティング処理を行うルーティング処理部と、
シェーピング部を有し、
該シェーピング部は、
パケットを蓄積するバッファと、
前記パケットのキューイング優先度を判定する優先度判定手段と、
前記キューイング優先度に基づいて前記バッファへのパケット蓄積・廃棄を判定する廃棄制御手段とを備え、
さらに、前記廃棄制御手段は、前記バッファへの非優先パケット蓄積・廃棄を判定する非優先パケットしきい値を保持することを特徴とするパケット転送装置。
【請求項２】
前記廃棄制御手段は、
前記バッファへの優先パケット蓄積・廃棄を判定する優先パケットしきい値を保持することを特徴とする請求項１記載のパケット転送装置。
【請求項３】
前記シェーピング部は、
前記バッファに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項1記載のパケット転送装置。
【請求項４】
前記シェーピング部は、
複数のユーザからのパケットに対してそれぞれのユーザに対して保証している帯域分のパケットを優先パケットとする帯域監視部を有することを特徴とする請求項1記載のパケット転送装置。
【請求項５】
最低帯域を保証してパケットを転送するパケット転送装置であって、
パケットを送受信する送受信部と、
受信した前記パケットに対してルーティング処理を行うルーティング処理部と、
シェーピング部を有し、
該シェーピング部は、
パケットを蓄積する１つのバッファと、
前記バッファに蓄積した順番でパケットを出力する出力制御手段と、
前記バッファに蓄積する際のキューイング優先度を判定する優先度判定手段と、
前記キューイング優先度に基づいて前記バッファへのパケット蓄積・廃棄を判定する廃棄制御手段を備えることを特徴とするパケット転送装置。
【請求項６】
前記廃棄制御手段が、
キューイング優先度が「優先」のパケットを蓄積または廃棄するかを判定する際に参照する前記バッファの最大閾値を保持する優先パケット用閾値蓄積手段と、
キューイング優先度が「非優先」のパケットを蓄積するか廃棄するかを判定する際に参照する前記バッファの最大閾値を保持する非優先パケット用閾値蓄積手段と、
前記バッファに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項５記載のパケット転送装置。
【請求項７】
前記優先度判定手段が、
パケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、
帯域を監視するのための制御情報である帯域監視制御情報から構成されるエントリを少なくとも一つ有する帯域監視テーブルと、
前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、
前記帯域監視テーブル制御手段が読み出したエントリ内の帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に基づいてキューイング優先度を判定する監視結果判定手段を備えることを特徴とする請求項５記載のパケット転送装置。
【請求項８】
前記フロー検出手段が、
前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記監視結果判定手段が前記帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に加えて前記重要度に基づいてキューイング優先度を判定することを特徴とする請求項７記載のパケット転送装置。
【請求項９】
請求項５記載のパケット転送装置であって、
前記優先度判定手段がパケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、
帯域を監視するのための制御情報であるバケツの深さ情報と帯域情報と前パケットの到着時刻情報と前パケット到着時のバケツの蓄積量情報から構成されるエントリを少なくとも一つ有する帯域監視テーブルと、
前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、
読み出した帯域情報と前パケットの到着時刻情報と前パケットの到着時のバケツの蓄積量情報と現時刻を示すタイマーの値から帯域監視直前のバケツの蓄積量を計算するバケツ蓄積量判定手段と、
前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に基づいてキューイング優先度を判定する監視結果判定手段を備えることを特徴とするパケット転送装置。
【請求項１０】
請求項９記載のパケット転送装置であって、
前記フロー検出手段が前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記帯域監視テーブルが前記バケツの深さ情報として複数のバケツの深さを保持し、前記監視結果判定手段が前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に加えて前記重要度に基づいてキューイング優先度を判定することを特徴とするパケット転送装置。
【請求項１１】
パケット転送装置であって、
パケットを送受信する送受信部と、
受信した前記パケットに対してルーティング処理を行うルーティング処理部と、
シェーピング部を有し、
該シェーピング部は、
パケットを蓄積するパケット蓄積FIFOと、
前記パケットのキューイング優先度を決定する優先度決定手段と、
前記キューイング優先度に基づいて前記パケット蓄積FIFOへのパケット蓄積・廃棄を判定する廃棄制御部とを備え、
前記廃棄制御部は、前記パケット蓄積FIFOへの非優先パケットの蓄積・廃棄を判定する際に参照する非優先パケット閾値を保持することを特徴とするパケット転送装置。
【請求項１２】
前記廃棄制御部は、前記パケット蓄積FIFOへの優先パケットの蓄積・廃棄を判定する際に参照する優先パケット閾値が設定されることを特徴とする請求項１1記載のパケット転送装置。
【請求項１３】
前記シェーピング部は、
前記パケット蓄積FIFOに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項１1記載のパケット転送装置。
【請求項１４】
前記シェーピング部は、
複数のユーザのパケットに対してそれぞれのユーザに保証している最低帯域分のパケットを優先パケットとする優先度決定手段を有することを特徴とする請求項1記載のパケット転送装置。
【請求項１５】
前記優先度決定手段が、あるユーザのパケットを前記最低帯域を超えて受信した場合に、前記ユーザが予め決定した重要パケットを優先的に優先パケットと決定することを特徴とする請求項１4記載のパケット転送装置。
【請求項１６】
前記複数のユーザのパケットが同一の前記パケット蓄積FIFOに蓄積されることを特徴とする請求項１1記載のパケット転送装置。
【請求項１７】
最低帯域を保証してパケットを転送するパケット転送装置であって、
パケットを送受信する送受信部と、
受信した前記パケットに対してルーティング処理を行うルーティング処理部と、
シェーピング部を有し、
該シェーピング部は、
パケットを蓄積する１つのパケット蓄積FIFOと、
前記パケット蓄積FIFOに蓄積した順番でパケットを出力する出力制御手段と、
前記パケット蓄積FIFOに蓄積する際のキューイング優先度を決定する優先度決定手段と、
前記キューイング優先度に基づいて前記パケット蓄積FIFOへのパケット蓄積・廃棄を判定する廃棄制御部を備えることを特徴とするパケット転送装置。
【請求項１８】
前記廃棄制御部が、
キューイング優先度が「優先」のパケットを蓄積または廃棄するかを判定する際に参照する前記パケット蓄積FIFOの最大閾値を保持する優先パケット用閾値蓄積手段と、
キューイング優先度が「非優先」のパケットを蓄積するか廃棄するかを判定する際に参照する前記パケット蓄積FIFOの最大閾値を保持する非優先パケット用閾値蓄積手段と、
前記パケット蓄積FIFOに蓄積しているパケット数をカウントするカウンタを備えることを特徴とする請求項１7記載のパケット転送装置。
【請求項１９】
前記優先度決定手段が、
パケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、
帯域を監視するのための制御情報である帯域監視制御情報から構成されるエントリを少なくとも一つ有する帯域監視テーブルと、
前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、
前記帯域監視テーブル制御手段が読み出したエントリ内の帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に基づいてキューイング優先度を決定する監視結果判定手段を備えることを特徴とする請求項１7記載のパケット転送装置。
【請求項２０】
前記フロー検出手段が前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記監視結果判定手段が前記帯域監視制御情報と現時刻を示すタイマーの値とパケットヘッダ内のパケット長に加えて前記重要度に基づいてキューイング優先度を決定することを特徴とする請求項１9記載のパケット転送装置。
【請求項２１】
請求項１7記載のパケット転送装置であって、
前記優先度決定手段が、
パケットヘッダ内の情報等からパケットの一連のフローを検出して前記フローの識別子であるフロー識別子を判定するフロー検出手段と、
帯域を監視するのための制御情報であるバケツの深さ情報と帯域情報と前パケットの到着時刻情報と前パケット到着時のバケツの蓄積量情報から構成されるエントリを少なくとも一つ有する帯域監視テーブルと、
前記フロー識別子に対応するエントリを帯域監視テーブルから読み出す帯域監視テーブル制御手段と、
読み出した帯域情報と前パケットの到着時刻情報と前パケットの到着時のバケツの蓄積量情報と現時刻を示すタイマーの値から帯域監視直前のバケツの蓄積量を計算するバケツ蓄積量判定手段と、
前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に基づいてキューイング優先度を決定する監視結果判定手段を備えることを特徴とするパケット転送装置。
【請求項２２】
請求項２1記載のパケット転送装置であって、
前記フロー検出手段が前記フロー識別子に加えて前記フロー内のパケットの重要度を判定し、前記帯域監視テーブルが前記バケツの深さ情報として複数のバケツの深さを所持し、前記監視結果判定手段が前記帯域監視直前のバケツの蓄積量とパケットヘッダ内のパケット長とバケツの深さ情報に加えて前記重要度に基づいてキューイング優先度を決定することを特徴とするパケット転送装置。