【手続補正書】
【提出日】平成19年6月26日(2007.6.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク・デバイスのリソースに対応するキューへの複数のデータ・パケット・フローのフロー・レートを制御するための方法であって、前記複数のフローは無応答フローのセットおよび他のフローのセットを有し、
リソース内の超過帯域幅に依存して各フロー・レートに対して調整が実行されるキュー管理方式に従って前記フロー・レートを管理するステップであって、前記調整の量が各フローの１つまたは複数の調整パラメータに依存することを特徴とする、ステップと、
所望の割り振り比率と、前記無応答フローのセットについての合計サービス・フロー・レートに対する前記他のフローのセットについての合計サービス・フロー・レートの比率との間の、差異に依存してエラー信号を生成するステップと、
前記偏差を削減するために、エラー信号に依存して、前記無応答フローのセットおよび前記他のフローのセットのうちの少なくとも１つのセットに係る少なくとも１つのフローについて、少なくとも１つの調整パラメータを変更するステップと、
を有する、方法。
【請求項２】
前記他のフローが応答フローを有する、請求項１に記載の方法。
【請求項３】
前記無応答フローのセットおよび前記他のフローのセットのうちの１つのみのセットに係る各フローに対する少なくとも１つの調整パラメータがエラー信号に依存して変更される、請求項１に記載の方法。
【請求項４】
前記無応答フローのセットおよび前記他のフローのセットのうちの１つのみのセットに係る各フローに対する単一の調整パラメータがエラー信号に依存して変更される、請求項１に記載の方法。
【請求項５】
前記フロー・レートは前記キュー管理方式に従って第１の期間で定期的に調整され、前記調整パラメータは第１の期間よりも長い第２の期間で定期的に変更される、請求項１に記載の方法。
【請求項６】
前記キュー管理方式に従って、各フロー・レートは、超過帯域幅が使用可能な場合は増加パラメータに応じた量だけ増加し、超過帯域幅が使用不能な場合は減少パラメータに応じた量だけ減少し、
前記無応答フローのセットおよび前記他のフローのセットのうちの少なくとも１つの少なくとも１つのセットに係るフローに対する、増加パラメータおよび減少パラメータのうちの少なくとも１つが、エラー信号に依存して変更される、
請求項１に記載の方法。
【請求項７】
前記キュー管理方式がＢＡＴ方式を有する、請求項６に記載の方法。
【請求項８】
前記無応答フローのセットの中の少なくとも１つのフローに対する前記減少パラメータが、エラー信号に依存して変更される、請求項６に記載の方法。
【請求項９】
前記無応答フローのセットの中の各フローに対する前記減少パラメータが、エラー信号に依存して変更される、請求項８に記載の方法。
【請求項１０】
前記フロー・レートは前記キュー管理方式に従って第１の期間で定期的に調整され、前記減少パラメータは前記第１の期間よりも長い第２の期間で定期的に変更される、請求項９に記載の方法。
【請求項１１】
各フローに対する前記パラメータの前記変更に最大制限値を適用することを含む、請求項９に記載の方法。
【請求項１２】
前記各フローについてのフロー・レートを管理する前記ステップに対する入力フロー・レートの関数としてフローの前記最大制限値を計算するステップを含む、請求項１１に記載の方法。
【請求項１３】
前記キュー管理方式に従って、フロー・レートが前記各フローの最低保証レートを超えた場合に、超過帯域幅に依存したフロー・レートの調整が実行され、
前記各フローについてのフロー・レートを管理する前記ステップに対する入力フロー・レートが前記各フローの前記最低保証レートを下回った場合に、前記各フローの前記減少パラメータの前記変更を抑制するステップを含む、
請求項９に記載の方法。
【請求項１４】
前記減少パラメータの変更の抑制中に、前記減少パラメータを前記抑制の開始時点の値で維持するステップを含む、請求項１３に記載の方法。
【請求項１５】
前記減少パラメータは前記エラー信号に依存して一定の時間間隔で変更され、
前記減少パラメータの変更の抑制中に、前記時間間隔それぞれの後に前記減少パラメータを所定量だけ減少させるステップを含む、
請求項１３に記載の方法。
【請求項１６】
前記無応答フローのセットについて、前記所望の割り振り比率および前記キューの所定の最大リンク帯域幅に依存して、前記キュー管理方式に対する合計入力フロー・レートがしきい値を下回った場合に、前記フローの減少パラメータの変更を抑制するステップを含む、請求項９に記載の方法。
【請求項１７】
前記減少パラメータの前記変更の抑制中に、前記減少パラメータを前記抑制の開始時点の値で維持するステップを含む、請求項１６に記載の方法。
【請求項１８】
前記減少パラメータは前記エラー信号に依存して一定の時間間隔で変更され、
前記減少パラメータの前記変更の抑制中に、前記時間間隔それぞれの後に前記減少パラメータを所定量だけ減少させるステップを含む、請求項１６に記載の方法。
【請求項１９】
前記所望の割り振り比率に反比例する、所定の初期値からの前記減少パラメータの前記変更を開始するステップを含む、請求項９に記載の方法。
【請求項２０】
前記減少パラメータの前記変更の開始時に、前記合計フロー・レートの比率に依存して前記減少パラメータの初期値を選択するステップを含む、請求項９に記載の方法。
【請求項２１】
ネットワーク・デバイスのリソースに対応するキューへの複数のデータ・パケット・フローのフロー・レートを制御するための装置であって、前記複数のフローは、無応答フローのセットおよび他のフローのセットを有し、
リソース内の超過帯域幅に依存して各フロー・レートに対して調整が実行されるキュー管理方式に従って前記フロー・レートを管理するためのキュー・マネージャであって、前記調整の量が各フローの１つまたは複数の調整パラメータに依存することを特徴とする、キュー・マネージャと、
前記無応答フローのセットおよび前記他のフローのセットのうちの少なくとも１つのセットに係る少なくとも１つのフローについて、少なくとも１つの調整パラメータを制御するための調整コントローラであって、所望の割り振り比率と、前記無応答フロー・セットについての合計サービス・フロー・レートに対する前記他のフロー・セットについての合計サービス・フロー・レートの比率との間の、差異に依存してエラー信号を生成するように、および、前記偏差を削減するためにエラー信号に依存して少なくとも１つの調整パラメータを変更するように、配置構成された調整コントローラと、
を有する装置。
【請求項２２】
通信ネットワークにおいてデータ・パケットを処理するためのネットワーク・デバイスであって、前記デバイスは、データ・パケットのキューに関連付けられたリソースと、前記キューへの無応答フローのセットおよび他のフローのセットを有する複数のデータ・パケット・フローのフロー・レートを制御するためのフロー制御論理とを有し、前記フロー制御論理は、
リソース内の超過帯域幅に依存して各フロー・レートに対して調整が実行されるキュー管理方式に従って前記フロー・レートを管理するためのキュー・マネージャであって、前記調整の量が各フローの１つまたは複数の調整パラメータに依存することを特徴とする、キュー・マネージャと、
前記無応答フローのセットおよび前記他のフローのセットのうちの少なくとも１つのセットに係る少なくとも１つのフローについて、少なくとも１つの調整パラメータを制御するための調整コントローラであって、所望の割り振り比率と、前記無応答フローのセットについての合計サービス・フロー・レートに対する前記他のフローのセットについての合計サービス・フロー・レートの比率との間の、差異に依存してエラー信号を生成するように、および、前記偏差を削減するためにエラー信号に依存して少なくとも１つの調整パラメータを変更するように、配置構成された調整コントローラと、
を有する、ネットワーク・デバイス。
【請求項２３】
データ・パケットのキューに関連付けられたリソースを有するネットワーク・デバイスのプロセッサに、前記キューへの無応答フローのセットおよび他のフローのセットを有する複数のデータ・パケット・フローのフロー・レートを制御するための、コンピュータ使用可能メディアに具体化されたコンピュータ・プログラムであって、
リソース内の超過帯域幅に依存して各フロー・レートに対して調整が実行されるキュー管理方式に従って前記フロー・レートを管理するステップであって、前記調整の量が各フローの１つまたは複数の調整パラメータに依存することを特徴とする、ステップと、
所望の割り振り比率と、前記無応答フローのセットについての合計サービス・フロー・レートに対する前記他のフローのセットについての合計サービス・フロー・レートの比率との間の、差異に依存してエラー信号を生成するステップと、
前記偏差を削減するために、エラー信号に依存して、前記無応答フローのセットおよび前記他のフローのセットのうちの少なくとも１つのセットに係る少なくとも１つのフローについて、少なくとも１つの調整パラメータを変更するステップと、
をコンピュータに実行させるための、コンピュータ・プログラム。