【手続補正書】
【提出日】平成16年12月14日(2004.12.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】トラヒックシェーパーおよび集線装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の入力ポートから受信した可変長パケットを予め指定された最低帯域を保証して１つの出力ポートに転送するトラヒックシェーパーであって、
上記各入力ポートから受信した可変長パケットを一時的に蓄積するための複数のバッファメモリと、
パケットを読み出すべきバッファメモリを特定するための帯域制御部と、
上記帯域制御部で特定されたバッファメモリから１つの可変長パケットを読み出し、上記出力ポートに送出する読み出し制御部とを備え、
上記帯域制御部が、
上記バッファメモリと対応して用意された複数のリーキーバケット部と、
上記各リーキーバケット部から出力されるレベルカウント値と予め指定された最低保証帯域に対応する閾値との差分を示す数値を出力する複数の偏差検出部と、
上記各偏差検出部から出力される差分値に基づいて、パケットを読み出すべきバッファメモリを特定するための出力キュー決定部とを有し、
上記各リーキーバケット部が、
一定の速度でカウント値を減少するレベルカウンタと、
上記レベルカウンタのカウント値を、上記読み出し制御部によって対応バッファメモリから読み出されたパケットの長さに比例した値だけ増加させるレベル上昇手段とを有することを特徴とするトラヒックシェーパー。
【請求項２】
前記各偏差検出部が、前記各リーキーバケット部から出力されるレベルカウント値が前記閾値以下となった時、前記差分値として零値を出力し、
前記出力キュー決定部が、前記各バッファメモリにおけるパケットの蓄積状態を示すレジスタを有し、上記偏差検出部から出力される差分値の中から、上記レジスタが示すパケット蓄積中のバッファメモリと対応する偏差検出部からの出力値を有効にして、１つの最小値を選択することを特徴とする請求項１に記載のトラヒックシェーパー。
【請求項３】
前記出力キュー決定部が、前記有効となった差分値の中に最小値となる複数の差分値が存在した時、ラウンドロビン形式で１つの最小値を選択するための手段を備えることを特徴とする請求項２に記載のトラヒックシェーパー。
【請求項４】
複数の入力ポートから入力される可変長パケットを各入力ポートと対応したバッファメモリに一時的に蓄積し、バッファメモリ毎に予め指定された最大許容帯域の範囲内で最低帯域を保証して、各バッファメモリから蓄積パケットを読み出し、１つの出力ポートに転送するトラヒックシェーパーであって、
パケットを読み出すべきバッファメモリを特定するための帯域制御部を備え、該帯域制御部が、
上記バッファメモリと対応して用意された複数のリーキーバケット部と、
上記各リーキーバケット部から出力されるレベルカウント値と予め指定された最低保証帯域に対応する第２の閾値との差分値に基づいて、レベルカウント値が予め指定された最大許容帯域に対応する第１の閾値以下となるリーキーバケット部に対応するバッファメモリのうちから、パケットを読み出すべきバッファメモリを特定するための出力キュー決定部とを有し、
上記各リーキーバケット部が、
一定の速度でカウント値を減少するレベルカウンタと、
対応するバッファメモリからパケットが読み出された時、上記レベルカウンタのカウント値を上記パケットの長さに比例した値だけ増加させるレベル上昇手段とを備えたことを特徴とするトラヒックシェーパー。
【請求項５】
前記出力キュー決定部が、
前記各リーキーバケット部から出力されるレベルカウント値と前記第２の閾値との差分値を出力する複数の偏差検出部と、
上記各偏差検出部から出力される差分値に基づいて、パケットを読み出すべきバッファメモリを特定するためのバッファ選択部とからなり、
上記各偏差検出部が、前記各リーキーバケット部から出力されるレベルカウント値が前記閾値以下となった時、前記差分値として零値を出力し、
前記バッファ選択部が、上記偏差検出部から出力される差分値の中から、パケット蓄積中のバッファメモリと対応する偏差検出部からの出力値を有効にして、１つの最小値を選択することを特徴とする請求項４に記載のトラヒックシェーパー。
【請求項６】
前記バッファ選択部が、前記有効となった差分値の中に最小値となる複数の差分値が存在した時、ラウンドロビン形式で１つの最小値を選択することを特徴とする請求項５に記載のトラヒックシェーパー。
【請求項７】
受信した可変長パケットを予め指定された最低帯域を保証して転送する集線装置であって、
複数の入力ポートと、出力ポートと、トラヒックシェーパーを備え、
該トラヒックシェーパーが、
上記各入力ポートから受信した可変長パケットを一時的に蓄積するための複数のバッファメモリと、
パケットを読み出すべきバッファメモリを特定するための帯域制御部と、
上記帯域制御部で特定されたバッファメモリから１つの可変長パケットを読み出し、上記出力ポートに送出する読み出し制御部とを備え、
上記帯域制御部が、
上記バッファメモリと対応して用意された複数のリーキーバケット部と、
上記各リーキーバケット部から出力されるレベルカウント値と予め指定された最低保証帯域に対応する閾値との差分を示す数値を出力する複数の偏差検出部と、
上記各偏差検出部から出力される差分値に基づいて、パケットを読み出すべきバッファメモリを特定するための出力キュー決定部とを有し、
上記各リーキーバケット部が、
一定の速度でカウント値を減少するレベルカウンタと、
上記レベルカウンタのカウント値を、上記読み出し制御部によって対応バッファメモリから読み出されたパケットの長さに比例した値だけ増加させるレベル上昇手段とを有することを特徴とする集線装置。
【請求項８】
前記各偏差検出部が、前記各リーキーバケット部から出力されるレベルカウント値が前記閾値以下となった時、前記差分値として零値を出力し、
前記出力キュー決定部が、前記各バッファメモリにおけるパケットの蓄積状態を示すレジスタを有し、上記偏差検出部から出力される差分値の中から、上記レジスタが示すパケット蓄積中のバッファメモリと対応する偏差検出部からの出力値を有効にして、１つの最小値を選択することを特徴とする請求項７に記載の集線装置。
【請求項９】
前記出力キュー決定部が、前記有効となった差分値の中に最小値となる複数の差分値が存在した時、ラウンドロビン形式で１つの最小値を選択するための手段を備えることを特徴とする請求項８に記載の集線装置。
【請求項１０】
受信した可変長パケットを予め指定された最低帯域を保証して転送する集線装置であって、
複数の入力ポートと、出力ポートと、上記複数の入力ポートから入力される可変長パケットを各入力ポートと対応したバッファメモリに一時的に蓄積し、バッファメモリ毎に予め指定された最大許容帯域の範囲内で最低帯域を保証して、各バッファメモリから蓄積パケットを読み出し、上記出力ポートに転送するトラヒックシェーパーとを備え、
該トラヒックシェーパーが、パケットを読み出すべきバッファメモリを特定するための帯域制御部を備え、
該帯域制御部が、
上記バッファメモリと対応して用意された複数のリーキーバケット部と、
上記各リーキーバケット部から出力されるレベルカウント値と予め指定された最低保証帯域に対応する第２の閾値との差分値に基づいて、レベルカウント値が予め指定された最大許容帯域に対応する第１の閾値以下となるリーキーバケット部に対応するバッファメモリのうちから、パケットを読み出すべきバッファメモリを特定するための出力キュー決定部とを有し、
上記各リーキーバケット部が、
一定の速度でカウント値を減少するレベルカウンタと、
対応するバッファメモリからパケットが読み出された時、上記レベルカウンタのカウント値を上記パケットの長さに比例した値だけ増加させるレベル上昇手段とを備えたことを特徴とする集線装置。
【請求項１１】
前記出力キュー決定部が、
前記各リーキーバケット部から出力されるレベルカウント値と前記第２の閾値との差分値を出力する複数の偏差検出部と、
上記各偏差検出部から出力される差分値に基づいて、パケットを読み出すべきバッファメモリを特定するためのバッファ選択部とからなり、
上記各偏差検出部が、前記各リーキーバケット部から出力されるレベルカウント値が前記閾値以下となった時、前記差分値として零値を出力し、
前記バッファ選択部が、上記偏差検出部から出力される差分値の中から、パケット蓄積中のバッファメモリと対応する偏差検出部からの出力値を有効にして、１つの最小値を選択することを特徴とする請求項１０に記載の集線装置。
【請求項１２】
前記バッファ選択部が、前記有効となった差分値の中に最小値となる複数の差分値が存在した時、ラウンドロビン形式で１つの最小値を選択することを特徴とする請求項１１に記載の集線装置。