【手続補正書】
【提出日】平成22年3月19日(2010.3.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
可変長パケットを転送するパケット交換機において、
上記可変長パケットを蓄積するバッファメモリと、
上記可変長パケットを、該可変長パケットのヘッダ情報に応じて、それぞれ個別の帯域を割り当てられた複数のキューグループに分類し、更に、各キューグループ内で送信優先度別の複数のキューに分類して、上記バッファメモリにキューイングするキューイング制御部と、
上記バッファメモリから、キューグループ毎に割り当てられた帯域を保証しながら、上記送信優先度に応じて上記可変長パケットを読み出すパケット読出し制御部と、
上記読み出された可変長パケットを出力ポートに送出するパケット送信部とを備え、
上記送信優先度のうちの少なくとも１つには個別の帯域が割り当てられており、上記読出し制御部が、上記キューグループ毎に割り当てられた帯域と上記送信優先度に割り当てられた帯域を保証しながら、上記バッファメモリから可変長パケットを読み出し、
上記読出し制御部が、上記キューグループ毎に単位時間当たりに読み出した可変長パケットの長さに相当する値を保持する複数のカウンタを備え、上記複数のキューグループのうち特定のキューグループの可変長パケットを読み出した後に、上記特定のキューグループのカウンタから上記特定のキューグループに割り当てられた帯域に相当する値を差し引き、次に該特定のキューグループの可変長パケットを読み出す際に、該カウンタの値が上記特定のキューグループに割り当てられた帯域に相当する値よりも大きければ、該可変長パケットの読出しは行なわずに、上記複数のキューグループのうちの次のキューグループの可変長パケットの読出し判定を行なうことを特徴とするパケット交換機。
【請求項２】
前記キューイング制御部が、前記可変長パケットのヘッダ情報に基づいて、該可変長パケットが属する通信サービス契約と送信優先度とを特定し、該可変長パケットを上記特定された通信サービス契約に対応したキューグループに分類し、該キューグループ内の上記特定された送信優先度に対応するキューにキューイングすることを特徴とする請求項１に記載のパケット交換機。
【請求項３】
前記キューイング制御部が、送信元アドレスと宛先アドレスとの組み合わせに対応して前記キューグループの識別子を記憶した第１の管理情報と、通信プロトコルとパケット優先度との組み合わせに対応して前記送信優先度を記憶した第２の管理情報とを有し、前記可変長パケットのヘッダに含まれる送信元アドレスと宛先アドレスに基づいて上記第１の管理情報を参照することによって、上記可変長パケットを分類すべきキューグループを特定し、該可変長パケットのヘッダに含まれる通信プロトコル情報とパケット優先度情報に基づいて上記第２の管理情報を参照することによって、上記可変長パケットに対応した前記送信優先度を特定することを特徴とする請求項１に記載のパケット交換機。
【請求項４】
前記キューイング制御部が、前記可変長パケットのヘッダに含まれるプロトコル情報に基づいて、該可変長パケットを分類すべき前記キューグループを特定することを特徴とする請求項１に記載のパケット交換機。
【請求項５】
前記可変長パケットを受信する入力インタフェースと、前記バッファメモリ、前記キューイング制御部、前記パケット読出し制御部および前記パケット送信部を含む出力インタフェースとを少なくとも１つずつ備えた複数の制御ボードを有し、
上記入力インタフェースの何れかで受信した前記可変長パケットを前記出力インタフェースの何れかに転送する中継ユニットが、上記制御ボード間で前記可変長パケットを交換することを特徴とする請求項１に記載のパケット交換機。
【請求項６】
前記キューイング制御部が、該パケット交換機の外部からの制御情報で変更可能な所定のアルゴリズムに従って、前記可変長パケットを前記各キューグループに分類することを特徴とする請求項１に記載のパケット交換機。
【請求項７】
可変長パケットを入出力するインタフェースと、
上記可変長パケットを蓄積するバッファメモリと、
各可変長パケットの所属するグループ毎に割り当てられた帯域と、各可変長パケットの送信優先度に割り当てられた帯域とを保証しながら、上記バッファメモリから可変長パケットを読み出し、上記インタフェースから送信する制御部とを有するパケット交換機。
【請求項８】
可変長パケットを転送するパケット交換機におけるパケット交換方法であって、
上記パケット交換機が、バッファメモリと、キューイング制御部と、パケット読出し制御部と、パケット送信部とを備え、
上記読出し制御部が、上記可変長パケットを、該可変長パケットのヘッダ情報に応じて、それぞれ個別の帯域を割り当てられた複数のキューグループに分類し、更に、各キューグループ内で送信優先度別の複数のキューに分類して、上記バッファメモリにキューイングするステップと、
上記パケット読出し制御部が、上記バッファメモリから、キューグループ毎に割り当てられた帯域を保証しながら、上記送信優先度に応じて上記可変長パケットを読み出すステップと、
上記パケット送信部が、上記読み出された可変長パケットを出力ポートに送出するステップとを有し、
上記送信優先度のうちの少なくとも１つには個別の帯域が割り当てられており、上記パケット読出し制御部が可変長パケットを読み出すステップでは、上記キューグループ毎に割り当てられた帯域と上記送信優先度に割り当てられた帯域とを保証しながら、上記バッファメモリから可変長パケットを読み出し、
上記読出し制御部は、上記キューグループ毎に単位時間当たりに読み出した可変長パケットの長さに相当する値を保持する複数のカウンタを備え、上記複数のキューグループのうち特定のキューグループの可変長パケットを読み出した後に、上記特定のキューグループのカウンタから上記特定のキューグループに割り当てられた帯域に相当する値を差し引き、次に該特定のキューグループの可変長パケットを読み出す際に、該カウンタの値が上記特定のキューグループに割り当てられた帯域に相当する値よりも大きければ、該可変長パケットの読出しは行なわずに、上記複数のキューグループのうちの次のキューグループの可変長パケットの読出し判定を行なうことを特徴とするパケット交換方法。
【請求項９】
前記キューイング制御部が、前記可変長パケットのヘッダ情報に基づいて、該可変長パケットが属する通信サービス契約と送信優先度とを特定するステップを更に有し、
前記可変長パケットを前記バッファメモリにキューイングするステップでは、該可変長パケットを上記特定された通信サービス契約に対応したキューグループに分類し、該キューグループ内の上記特定された送信優先度に対応するキューにキューイングすることを特徴とする請求項８に記載のパケット交換方法。
【請求項１０】
前記キューイング制御部が、送信元アドレスと宛先アドレスとの組み合わせに対応して前記キューグループの識別子を記憶した第１の管理情報と、通信プロトコルとパケット優先度との組み合わせに対応して前記送信優先度を記憶した第２の管理情報とを保持し、
前記可変長パケットを前記バッファメモリにキューイングするステップでは、前記可変長パケットのヘッダに含まれる送信元アドレスと宛先アドレスに基づいて上記第１の管理情報を参照することによって、上記可変長パケットを分類すべきキューグループを特定し、該可変長パケットのヘッダに含まれる通信プロトコル情報とパケット優先度情報に基づいて上記第２の管理情報を参照することによって、上記可変長パケットに対応した前記送信優先度を特定することを特徴とする請求項８に記載のパケット交換方法。
【請求項１１】
前記バッファメモリに可変長パケットをキューイングするステップでは、前記キューイング制御部が、前記可変長パケットのヘッダに含まれるプロトコル情報に基づいて、該可変長パケットを分類すべき前記キューグループを特定することを特徴とする請求項８に記載のパケット交換方法。
【請求項１２】
前記可変長パケットを受信する入力インタフェースと、前記バッファメモリ、前記キューイング制御部、前記パケット読出し制御部および前記パケット送信部を含む出力インタフェースとを少なくとも１つずつ備えた複数の制御ボードを有し、
上記入力インタフェースの何れかで受信した可変長パケットを上記出力インタフェースの何れかに転送する中継ユニットが、上記制御ボード間で前記可変長パケットを交換することを特徴とする請求項８に記載のパケット交換方法。
【請求項１３】
前記可変長パケットを前記バッファメモリにキューイングするステップでは、前記キューイング制御部が、該パケット交換機の外部からの制御情報で変更可能な所定のアルゴリズムに従って、前記可変長パケットを前記各キューグループに分類することを特徴とする請求項８に記載のパケット交換方法。
【請求項１４】
可変長パケットを入出力するインタフェースと、上記可変長パケットを蓄積するバッファメモリと、制御部とを有するパケット交換機におけるパケット交換方法であって、
上記制御部が、各可変長パケットの所属するグループ毎に割り当てられた帯域と、各可変長パケットの送信優先度に割り当てられた帯域とを保証しながら、上記バッファメモリから可変長パケットを読み出すステップと、
上記バッファメモリから読み出した可変長パケットを上記インタフェースから送信するステップとを有することを特徴とするパケット交換方法。
【請求項１５】
バッファメモリを備えたパケット交換機で用いられるパケット処理回路であって、
可変長パケットを、該可変長パケットのヘッダ情報に応じて、それぞれ個別の帯域を割り当てられた複数のキューグループに分類し、更に、各キューグループ内で送信優先度別の複数のキューに分類して、上記バッファメモリにキューイングし、
上記バッファメモリから、キューグループ毎に割り当てられた帯域を保証しながら、上記送信優先度に応じて上記可変長パケットを読み出し、
上記読み出された可変長パケットを出力ポートに送出し、
更に、上記送信優先度のうちの少なくとも１つには個別の帯域が割り当てられており、上記バッファメモリから可変長パケットを読み出す際に、上記キューグループ毎に割り当てられた帯域と上記送信優先度に割り当てられた帯域を保証しながら、上記バッファメモリから可変長パケットを読み出し、
更に、キューグループ毎に単位時間当たりに読み出した可変長パケットの長さに相当する値を保持する複数のカウンタを備え、上記複数のキューグループのうち特定のキューグループの可変長パケットを読み出した後に、上記特定のキューグループのカウンタから上記特定のキューグループに割り当てられた帯域に相当する値を差し引き、次に該特定のキューグループの可変長パケットを読み出す際に、該カウンタの値が上記特定のキューグループに割り当てられた帯域に相当する値よりも大きければ、該可変長パケットの読出しは行なわずに、上記複数のキューグループのうちの次のキューグループの可変長パケットの読出し判定を行なうことを特徴とするパケット処理回路。
【請求項１６】
前記可変長パケットを前記バッファメモリにキューイングする際に、前記可変長パケットのヘッダ情報に基づいて、該可変長パケットが属する通信サービス契約と送信優先度とを特定し、該可変長パケットを上記特定された通信サービス契約に対応したキューグループに分類し、該キューグループ内の上記特定された送信優先度に対応するキューにキューイングすることを特徴とする請求項１５に記載のパケット処理回路。
【請求項１７】
送信元アドレスと宛先アドレスとの組み合わせに対応して前記キューグループの識別子を記憶した第１の管理情報と、通信プロトコルとパケット優先度との組み合わせに対応して前記送信優先度を記憶した第２の管理情報とを保持し、前記可変長パケットを前記バッファメモリにキューイングする際に、前記可変長パケットのヘッダに含まれる送信元アドレスと宛先アドレスに基づいて上記第１の管理情報を参照することによって、上記可変長パケットを分類すべきキューグループを特定し、該可変長パケットのヘッダに含まれる通信プロトコル情報とパケット優先度情報に基づいて上記第２の管理情報を参照することによって、上記可変長パケットに対応した前記送信優先度を特定することを特徴とする請求項１５に記載のパケット処理回路。
【請求項１８】
前記可変長パケットを前記バッファメモリにキューイングする際に、前記可変長パケットのヘッダに含まれるプロトコル情報に基づいて、該可変長パケットを分類すべき前記キューグループを特定することを特徴とする請求項１５に記載のパケット処理回路。
【請求項１９】
前記パケット交換機が、前記可変長パケットを受信する入力インタフェースと、前記バッファメモリを含む出力インタフェースとを少なくとも１つずつ備えた複数の制御ボードを有し、
上記入力インタフェースの何れかで受信した前記可変長パケットを前記出力インタフェースの何れかに転送する中継ユニットが、上記制御ボード間で前記可変長パケットを交換することを特徴とする請求項１５に記載のパケット処理回路。
【請求項２０】
前記可変長パケットを前記バッファメモリにキューイングする際に、該パケット交換機の外部からの制御情報で変更可能な所定のアルゴリズムに従って、前記可変長パケットを前記各キューグループに分類することを特徴とする請求項１５に記載のパケット処理回路。
【請求項２１】
可変長パケットを入出力するインタフェースと、上記可変長パケットを蓄積するバッファメモリとを備えたパケット交換機で用いられるパケット処理回路であって、
各可変長パケットの所属するグループ毎に割り当てられた帯域と、各可変長パケットの送信優先度に割り当てられた帯域とを保証しながら、上記バッファメモリから可変長パケットを読み出すパケット処理回路。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】パケット交換機、パケット交換方法およびパケット処理回路
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
ここで、サブネットワーク１５Ａｎと１５Ａｍとの間の通信が契約Ａの下で、また、サブネットワーク１５Ｂｎと１５Ｂｍとの通信が契約Ｂの下で行われ、バックボーン・ネットワーク１５Ｃを所有するネットワーク事業者が、回線１４Ｃ上のパケットフローを上記契約ＡとＢで約束されたサービスレベルでパケット交換サービスするものと仮定する。ここに示した例は、上記サブネットワーク１５Ａｎと１５Ａｍは、例えば、会社Ａの本社と支社であり、同様に、サブネットワーク１５Ｂｎと１５Ｂｍは会社Ｂの本社と支社であり、それぞれの会社が、インターネットの通信プロバイダＣと契約してイントラネット通信する場合に相当する。