【手続補正書】
【提出日】平成23年8月26日(2011.8.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ・パケットの待ち行列を管理する方法であって、前記データ・パケットは第一のパケット型のデータ・パケットおよび第二のパケット型のデータ・パケットを含み、当該方法は：
前記第一および第二のパケット型の受領されたパケットを順序付けられた諸グループの系列にグループ化し、各グループは少なくとも一つのパケットを含み；
グループの前記系列の先頭における第二のパケット型のパケットのみを含むグループの数を示すグループ・カウンタを維持し；
パケットを送信する段階を含み；
第二のパケット型のパケットが送信のために利用可能なのは、前記グループ・カウンタが、グループの前記系列の先頭における第二のパケット型のパケットのみを含むグループの数が０より大きいことを示す場合に、しかしその場合にのみである、方法。
【請求項２】
パケットの送信は、第一のパケット型の最初の受領されたパケットまたは第二のパケット型の最初の受領されたパケットのいずれかを送信することを含む、請求項１記載の方法。
【請求項３】
グループ・カウンタを維持することは、グループの前記系列の先頭における第二のパケット型のパケットのみを含むグループの数に等しいグループ・カウンタを維持することを含む、請求項１または２記載の方法。
【請求項４】
第一のパケット型の受領されたパケットの第一の待ち行列を維持し；
第二のパケット型の受領されたパケットの第二の待ち行列を維持することをさらに含み；
パケットの送信は、第一または第二の待ち行列のいずれかからのパケットを送信することを含む、
請求項１ないし３のうちいずれか一項記載の方法。
【請求項５】
第一のパケット型のパケットまたは第二のパケット型のパケットは、そのパケット型について十分な送信クレジットがある場合にのみ送信のために利用可能である、請求項１ないし４のうちいずれか一項記載の方法。
【請求項６】
各グループは、第一のパケット型のパケットおよび第二のパケット型のパケットを含む、請求項１ないし５のうちいずれか一項記載の方法。
【請求項７】
受領されたパケットを順序付けられた諸グループの系列にグループ化することが、受領された各パケットにグループ・タグを割り当てることを含み、単一のグループ内の各パケットは同じグループ・タグを割り当てられる、請求項１ないし６のうちいずれか一項記載の方法。
【請求項８】
順序付けられた諸グループの前記系列における隣り合うグループ内のパケットは異なるグループ・タグを割り当てられる、請求項７記載の方法。
【請求項９】
受領されたパケットに割り当てられるグループ・タグは、巡回カウンタの現在状態から生成される、請求項７または８記載の方法。
【請求項１０】
新しいグループ毎に前記巡回カウンタの値を変更することをさらに含む、請求項９記載の方法。
【請求項１１】
新しいグループ毎に前記巡回カウンタの値を変更することは、直前の受領されたパケットが第二のパケット型のパケットであった場合に第一のパケット型のパケットが受領されるときに前記巡回カウンタの値を変更し、それにより受領されたパケットが直前に受領されたパケットに割り当てられたグループ・タグとは異なるグループ・タグを割り当てられるようにすることを含む、請求項１０記載の方法。
【請求項１２】
前記変更は、前記巡回カウンタの値をインクリメントすることを含む、請求項１０または１１記載の方法。
【請求項１３】
送信されたパケットが第一のパケット型であり、第一のパケット型の次のパケットと異なるグループ・タグをもつ場合にグループ・カウンタの値を変更することをさらに含む、請求項７ないし１２のうちいずれか一項記載の方法。
【請求項１４】
前記変更は、グループ・カウンタの値を、送信されたパケットのグループ・タグと第一のパケット型の次のパケットのグループ・タグとの間の差の絶対値だけ変えることを含む、請求項１３記載の方法。
【請求項１５】
前記変更は、グループ・カウンタの値をインクリメントすることを含む、請求項１３または１４記載の方法。
【請求項１６】
送信されたパケットが第二のパケット型であり、第二のパケット型の次のパケットと異なるグループ・タグをもつ場合にグループ・カウンタの値を変更することをさらに含む、請求項７ないし１５のうちいずれか一項記載の方法。
【請求項１７】
前記グループ・カウンタの値の変更は、グループ・カウンタの値を、送信されたパケットのグループ・タグと第二のパケット型の次のパケットのグループ・タグとの間の差の絶対値だけ変えることを含む、請求項１６記載の方法。
【請求項１８】
前記変更は、グループ・カウンタの値をデクリメントすることを含む、請求項１６または１７記載の方法。
【請求項１９】
前記データ・パケットはさらに、第三のパケット型のデータ・パケットを含み、当該方法がさらに：
受領されたパケットを第二の順序付けられた諸グループの系列にグループ化し、その系列において各グループは第一のパケット型のパケットおよび第三のパケット型のパケットのみを含み；
グループの前記第二の系列の先頭における第三のパケット型のパケットのみを含むグループの数を示す第二のグループ・カウンタを維持することを含み；
第三のパケット型のパケットが送信のために利用可能なのは、前記第二のグループ・カウンタが、グループの前記第二の系列の先頭における第三のパケット型のパケットのみを含むグループの数が０より大きいことを示す場合に、しかしその場合にのみである、
請求項１ないし１８のうちいずれか一項記載の方法。
【請求項２０】
受領されたパケットを第三の順序付けられた諸グループの系列にグループ化し、その系列において各グループは第二のパケット型のパケットおよび第三のパケット型のパケットを含み；
グループの前記第三の系列の先頭における第三のパケット型のパケットのみを含むグループの数を示す第三のグループ・カウンタを維持することを含み；
第三のパケット型のパケットが送信のために利用可能なのは、前記第三のグループ・カウンタが、グループの前記第三の系列の先頭における第三のパケット型のパケットのみを含むグループの数が０より大きいことを示す場合に、しかしその場合にのみである、
請求項１９記載の方法。
【請求項２１】
請求項１ないし２０のうちいずれか一項記載の方法を実行するようコンピュータを制御するコンピュータ可読コードを担持する担体媒体。
【請求項２２】
データ・パケットの待ち行列を管理するコンピュータ装置であって：
プロセッサ可読命令を記憶するプログラム・メモリと；
前記プログラム・メモリに記憶されている命令を読み、実行するよう構成されているプロセッサとを有しており、
前記プロセッサ可読命令は請求項１ないし２０のうちいずれか一項記載の方法を実行するよう前記プロセッサを制御する命令を含む、装置。
【請求項２３】
データ・パケットの待ち行列を管理する装置であって、前記データ・パケットは第一のパケット型のデータ・パケットおよび第二のパケット型のデータ・パケットを含み、当該装置は：
前記第一および第二のパケット型の受領されたパケットを順序付けられた諸グループの系列にグループ化するよう構成されたグループ化機構を有し、各グループはいずれかのパケット型の少なくとも一つのパケットを含み；
当該装置はさらに：
グループの前記系列の先頭における第二のパケット型のパケットのみを含むグループの数を示すグループ・カウンタと；
パケットを送信するよう構成された送信機とを有し；
第二のパケット型のパケットが送信のために利用可能なのは、前記グループ・カウンタが、グループの前記系列の先頭における第二のパケット型のパケットのみを含むグループの数が０より大きいことを示す値を記憶している場合に、しかしその場合にのみである、装置。
【請求項２４】
当該装置がソースからパケットを受領し、コンピュータ・ネットワーク内の宛先にパケットを転送するよう構成されたネットワーク要素である、請求項２３記載の装置。
【請求項２５】
当該装置がネットワーク・ルータである、請求項２４記載の装置。