(57)【要約】【課題】  バースト状データセルでも正確な輻輳予測を可能とする。【解決手段】  送信装置が最低レートからピークセルレートまでセル加速度またはセル加速比で上限セルレートＡＣＲを増加するとともに、Ｎｒｍ＊Ｌ／ＡＣＲ（Ｎｒｍ：所定値、Ｌ：セル長）の周期でＦＲＭセルを送出する。ＦＲＭセルが受信側で折り返されたＢＲＭセルを受信し、そのセルに輻輳予測信号が書き込まれている場合には、現在レートＡＣＲを維持し、輻輳予測信号が書き込まれていない場合には、現在レートＡＣＲを増加する。また、送信バッファにセルがある場合には、ＡＣＲでセルを送出する。送信側のノードまたは中継ノードの輻輳予測回路は所定時間内のＦＲＭセルの数の合計に重み値（Ｎｒｍ＊Ｌ）を乗じた値から輻輳予測する。【選択図】  図６
2006203767.tif 000002
【特許請求の範囲】
【請求項１】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の入力インタフェースまたは出力バッファ出力またはＭＵＸ（多重回路）出力のパケット転送レートの合計または所定時間内のフォワードリソース管理パケットに含まれるパケット長に関する重み付け量の合計または送信装置毎のフォワードリソース管理パケットに含まれるレートの合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出されるフォワードリソース管理パケット、または前記送信装置からフォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、
受信側または途中のノードで折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートを維持し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させ、
送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出する
ことを特徴とするパケット転送方法。
【請求項２】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の入力インタフェースまたは出力バッファ出力またはＭＵＸ出力のパケット転送レートの合計または所定時間内のフォワードリソース管理パケットに含まれるパケット長に関する重み付け量の合計または送信装置毎のフォワードリソース管理パケットに含まれるレートの合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出されるフォワードリソース管理パケット、または前記送信装置からフォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、
受信側または途中のノードで折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させるとともにそのパケットに含まれるＡＰＲまたはＡＮ（または経過時間Ｔｎ）をＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）とし、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートＡＰＲまたはＡＮ（またはＴｎ）を前記ＡＰＲ’とＡＰＲの内小さい方または前記ＡＮ’（または経過時間Ｔｎ’）とＡＮ（またはＴｎ）の内小さい方に変更し、
送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出する
ことを特徴とするパケット転送方法。
【請求項３】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の入力インタフェースまたは出力バッファ出力またはＭＵＸ出力のパケット転送レートの合計または所定時間内のフォワードリソース管理パケットに含まれるパケット長に関する重み付け量の合計または送信装置毎のフォワードリソース管理パケットに含まれるレートの合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出されるフォワードリソース管理パケット、または前記送信装置からフォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、
受信側で折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートを維持し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合で、
それまでに受信したバックワードリソース管理パケットに含まれる輻輳予測有り信号の割合が所定値以下である場合は、現在の上限パケットレートを増加し、
送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出する
ことを特徴とするパケット転送方法。
【請求項４】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の入力インタフェースまたは出力バッファ出力またはＭＵＸ出力のパケット転送レートの合計または所定時間内のフォワードリソース管理パケットに含まれるパケット長に関する重み付け量の合計または送信装置毎のフォワードリソース管理パケットに含まれるレートの合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出されるフォワードリソース管理パケット、または前記送信装置からフォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、
受信側で折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させるとともに、
それまでに受信したバックワードリソース管理パケットに含まれる輻輳予測有り信号の割合が所定値以下である場合は、現在の輻輳予測有り信号が書き込まれていないバックワードリソース管理パケットに含まれるＡＰＲまたはＡＮ（または経過時間Ｔｎ）をＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）とし、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートＡＰＲまたはＡＮ（または経過時間Ｔｎ）を前記ＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）に変更し、
送出すべきパケットがある場合は、上限パケットレート以下で  パケットを送出する
ことを特徴とするパケット転送方法。
【請求項５】
最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、
受信側または途中のノードで折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートを維持し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させ、
送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出する手段を備えた
ことを特徴とする送信装置。
【請求項６】
最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、
受信側または途中のノードで折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させるとともにそのパケットに含まれるＡＰＲまたはＡＮ（または経過時間Ｔｎ）をＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）とし、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートＡＰＲまたはＡＮ（または経過時間Ｔｎ）を前記ＡＰＲ’とＡＰＲの内小さい方または前記ＡＮ’（または経過時間Ｔｎ’）とＡＮ（または経過時間Ｔｎ）の内小さい方に変更し、
送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出する手段を備えた
ことを特徴とする送信装置。
【請求項７】
最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、
受信側で折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートを維持し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合で、
それまでに受信したバックワードリソース管理パケットに含まれる輻輳予測有り信号の割合が所定値以下である場合は、現在の上限パケットレートを増加し、
送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出する手段を備えた
ことを特徴とする送信装置。
【請求項８】
最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、
受信側で折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させるとともに、
それまでに受信したバックワードリソース管理パケットに含まれる輻輳予測有り信号の割合が所定値以下である場合は、現在の輻輳予測有り信号が書き込まれていないバックワードリソース管理パケットに含まれるＡＰＲまたはＡＮ（または経過時間Ｔｎ）をＡＰＲ’またはＡＮ１’（または経過時間Ｔｎ’）とし、
当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートＡＰＲまたはＡＮ（または経過時間Ｔｎ）を前記ＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）に変更し、
送出すべきパケットがある場合は、上限パケットレート以下で  パケットを送出する手段を備えた
ことを特徴とする送信装置。
【請求項９】
送信バッファに送るべきパケットが無くなった場合には、上限パケットレートを逆加速比または逆加速度で最低パケットレートまで徐々に下げる手段を備えた請求項５ないし８のいずれかに記載の送信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＩＰコネクションレス網に用いる可変長パケット、または、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）網に用いる固定長パケット（セル）の転送方法に関する。本発明は、送受信装置間で送信側のノード、中継ノード、受信側のノードを介してパケットまたはセルを転送する網輻輳回避技術を用いたパケット転送方法に関する。
【背景技術】
【０００２】
図１に従来例の構成図を示す。この例は、特許文献１に開示されている。図１において、１は送信側のノード、２は中継ノード、３は受信側のノード、４は送信側の端末装置、５は送信側のＵＰＣ（Ｕｓａｇｅ  Ｐａｒａｍｅｔｅｒ  Ｃｏｎｔｒｏｌ）等のインタフェース回路、６は送信側のレート制御回路、７はルーチング回路、８は出力バッファ、９は輻輳予測回路、１０は輻輳予測信号挿入回路、１１は受信側のＵＰＣ等のインタフェース回路、１２は受信側の端末装置、１３は受信側のレート制御回路、１４は加入者線（アクセス回線）、１５は中継伝送路である。送信側の端末装置４の構成を図２に示す。図２において、２０はＦＲＭセル折り返し回路、２１はＢＲＭセル受信回路、２２はセル送出制御回路、２３はＦＲＭセル送出回路、２４は送信バッファ、２５はセル組み立て回路、２６は受信バッファ、２７はセル分解回路である。送信側のレート制御回路６の構成、受信側の端末装置の構成および受信側のレート制御回路の構成は図２と同じである。
【０００３】
図１は送信側のレート制御回路または送信側の端末装置より受信側のレート制御回路または受信側の端末装置にデータセルを送る片方向通信の場合を示しており、逆方向通信は省略されている。送信側のノード、中継ノード、受信側のノードは経路識別番号（ＶＣＩ）により経路設定する。
【０００４】
図３は、セルフォーマットの一例を示す図である。セルヘッダにはＶＰＩ，ＶＣＩ，ＣＬＰ，ＰＴＩ（Ｐａｙｌｏａｄ  Ｔｙｐｅ  Ｉｄｅｎｔｉｆｉｅｒ），ＨＥＣの各フィールドが設けられている。ＲＭセルは、セルヘッダのＰＴＩフィールドにおいて１１０のセルで定義されている。ちなみに、ＰＴＩフィールドが０００のセルはユーザ情報セルで、輻輳なしのＡＴＭレイヤユーザ間表示＝０のセルであり、００１のセルはユーザ情報セルで、輻輳なしのＡＴＭレイヤユーザ間表示＝１のセルであり、０１０のセルはユーザ情報セルで、輻輳有りのＡＴＭレイヤユーザ間表示＝０のセルであり、０１１のセルはユーザ情報セルで、輻輳有りのＡＴＭレイヤユーザ間表示＝１のセルである。尚、フォワードＲＭセル（ＦＲＭセル）とバックワードＲＭセル（ＢＲＭセル）の区別は、セルペイロードで行われる。また輻輳表示ビット（ＣＩビット）は、ＲＭセルのペイロードに書き込まれる。データセルはユーザ情報セルである。
【０００５】
送信側の端末装置４の送信バッファ２４はセル組み立て回路で受信データパケットをセル化したデータセルを一時的に蓄積し、セル送出制御回路２２の制御に従ってより読み出す。送信バッファ２４の出力セル速度はそのセル間隔がＬ／ＡＣＲ，（ＡＣＲ：現在のセル速度、Ｌ：セル長（４２４ｂｉｔ））になるように制御される。セル送出制御回路２２は送信バッファ２４よりＮｒｍ−１個のデータセルを読み出す毎に制御信号をＦＲＭセル送出回路２３に送り、その回路２３より１個のＦＲＭセルを送出させる。
【０００６】
セル送出制御回路２２の制御に従って、送信バッファ２４およびＦＲＭセル送出回路２３から送出されるデータセルおよびＦＲＭセルのセル速度Ｙは次式に示される。
Ｙ＝ＩＣＲ＊ｅｘｐ（β＊Ｔ）                                      …（１）
β＝ΔＶ／（Ｎｒｍ＊Ｌ）                                        …（２）
Ｙ：送出セル速度（ｂｉｔ／ｓｅｃ）
Ｎｒｍ：ＦＲＭセルに挟まれて送られるデータセルの数＋１
ΔＶ：セル速度増加量（ｂｉｔ／ｓｅｃ）
ＩＣＲ：初速度（ｂｉｔ／ｓｅｃ）（＝最小セル速度（ＭＣＲ））
β：加速比係数（１／ｓｅｃ）
Ｌ：セル長（４２４ｂｉｔ）
Ｔ：入力を経過時間とし、出力をセル速度とする仮想ルックアップテーブル上の経過時間（ｓｅｃ）
【０００７】
セル速度増加中のセル速度を式（１）、（２）のように表わすことができるので、送信側の端末装置４からの送出セルはセル加速比（単位時間当たりのセル速度増加比率）制限に従っている。また、送信側のレート制御回路６のセル送出制御回路２２も送信側の端末装置４と同様に動作するので、送出セルはセル加速比制限に従っている。従って、全ての送信側のレート制御回路および送信側の端末装置の加速比係数βが等しくなるので、送信ノード１および中継ノード２の輻輳予測回路９は輻輳予測が可能となる。
【０００８】
現在のセル速度ＡＣＲ（ｂｉｔ／ｓｅｃ）は、ＢＲＭセル受信回路２１が輻輳予測信号を含まない（ＣＩ＝０）ＢＲＭセルを受信した場合は、次式で示されるようにセル速度を増加させる。
ＡＣＲ＝ＡＣＲ＋ΔＶ
ＡＣＲ＝Ｍｉｎ（ＡＣＲ，ＰＣＲ）                                …（３）
ＡＣＲ：現在のセル速度（ｂｉｔ／ｓｅｃ）
ΔＶ：セル速度増加量（ｂｉｔ／ｓｅｃ）
ＰＣＲ：ピークセルレート（ｂｉｔ／ｓｅｃ）
Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる
【０００９】
また、現在のセル速度ＡＣＲは、ＢＲＭセル受信回路２１が輻輳予測信号を含む（ＣＩ＝１）ＢＲＭセルを受信した場合は、現在のセル速度を維持する。尚、送信側の端末装置４のＦＲＭセル折り返し回路２０がＦＲＭセルを受信した場合は、ＢＲＭセルに変更して折り返す。
【００１０】
以上述べた送信側のレート制御回路６および送信側の端末装置４の動作フローを図４に示す。セル送出制御回路２２含む送信側のレート制御回路６または送信側の端末装置４の動作を図４のフローを用いて説明する。まず、現在のセルレートＡＣＲをＭＣＲに設定する（３０）。次に、送信バッファ２４に送出すべきデータセルが有るか調べ（３１）、もし無ければＡＣＲ＝ＡＣＲ＊Ｋ（Ｋ：１未満の定数）とし、ＡＣＲとＭＣＲの内大きい方をＡＣＲとし（３２）、３３に遷移する。一方有れば、Ｌ／ＡＣＲ（Ｌ：セル長）のセル間隔でＮｒｍ−１個のデータセルを送出する毎に１個のＦＲＭセルを送出する（３３）。
【００１１】
途中でＣＩ＝０（輻輳予測無し）のＢＲＭセルを受信したら（３４）、ＡＣＲをＡＣＲ＋ΔＶに変更し、さらにＡＣＲとＰＣＲの内小さい方をＡＣＲとし（３５）、３１に遷移する。またＣＩ＝１（輻輳予測有り）のＢＲＭセルを受信したら（３６）、ＡＣＲ＝ＡＣＲとし、現在のセル速度を維持し（３７）、３１に遷移する。
【００１２】
送信バッファ２４より読み出されたデータセルとＦＲＭセル送出回路２３より送出されたＦＲＭセルは送信側のノード１のルーチング回路７に送られる。ルーチング回路７に到着したセルは出力バッファ８に振り分けられる。送信側のノード１では、出力バッファ出力のセル速度より、輻輳予測回路９により出力伝送路の輻輳予測を次式により行う。
ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ）
β＝ΔＶ／（Ｎｒｍ＊Ｌ）                                      …（４）
β：加速比係数
ＶΣ：現在の順方向出力バッファ出力のセル速度（ｂｉｔ／ｓｅｃ）
Ｖｍａｘ：出力伝送路の許容セル速度
Ｌ：セル長（４２４ｂｉｔ）
ΔＶ：端末におけるセル速度増加量（ｂｉｔ／ｓｅｃ）
Ｎｒｍ：ＦＲＭセルに挟まれて送られるデータセルの数＋１
ｔ：送信端末装置と最遠端受信端末装置との往復遅延時間
【００１３】
式（４）を満たす時輻輳予測回路９は輻輳予測有り（輻輳の前兆有り）と判断する。輻輳予測回路９は輻輳予測有りと判断した場合には、輻輳予測信号挿入回路１０において順方向に流れるＦＲＭセルのペイロードのＣＩビットを１に設定する。  
【００１４】
図５に送信側のノード１の輻輳回避動作を示す。まず、順方向の出力バッファ８の現在の合計セル速度ＶΣを測定する（４０）。この測定は観測時間をウィンド幅とするスライディングウィンドウにより行うことができる。次に、
ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ）
により輻輳の前兆の有無を判断する（４１）。輻輳の前兆有りと判断すると（４２）、輻輳予測信号挿入回路１０において一定時間順方向出力バッファ出力を流れるＦＲＭセルのＣＩビットを１に設定する（４３）。もし輻輳の前兆無しと判断すれば（４４）なにもしない。
【００１５】
送信側のノード１の出力バッファ８より送出されたセルは中継伝送路１５を介して中継ノード２の順方向のルーチング回路７に到達する。ルーチング回路７に到着したセルは出力バッファ８に振り分けられる。輻輳予測回路９は順方向の出力バッファ出力のセル速度より輻輳予測を行う。中継ノード２の輻輳予測回路９および輻輳予測信号挿入回路１０の動作は送信側のノード１の動作（図５）と同じなので説明を省略する。
【００１６】
中継ノード２の順方向の出力バッファ８より送出されたセルは受信側のノード３のルーチング回路７に到達する。
【００１７】
ルーチング回路７に到着したセルは受信側のレート制御回路１３または受信側の端末装置１２に振り分けられる。受信側のレート制御回路１３および受信側の端末装置１２に到着したセルの内ＦＲＭセルはＢＲＭセルに変換後折り返される。
【特許文献１】特開２００２−３６８８０１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１８】
従来例は、網が輻輳予測有りの場合、送信端末は現在レートを維持するため、ビートダウン現象（極端にレートが下がる現象）は無いが、図４に示すように送信装置は、Ｎｒｍ−１個のデータセルを送出する毎に一つのＦＲＭセルを送出するため、送出すべきセルが無くなった場合には、ＦＲＭセルの送出が途絶えることおよびバースト状データセルが送出される。これに対して送信側ノードおよび中継ノードの輻輳予測回路は、合計セル転送レートから輻輳予測するため、バースト状のデータセルでは正確な輻輳予測ができない欠点があった。
【００１９】
本発明の課題は、上記欠点を解決し、バースト状データセルでも正確な輻輳予測を可能とするパケット転送方法を示すことにある。
【課題を解決するための手段】
【００２０】
本発明の第一の観点は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の入力インタフェースまたは出力バッファ出力またはＭＵＸ（多重回路）出力のパケット転送レートの合計または所定時間内のフォワードリソース管理パケットに含まれるパケット長に関する重み付け量の合計または送信装置毎のフォワードリソース管理パケットに含まれるレートの合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出されるフォワードリソース管理パケット、または前記送信装置からフォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法である。
【００２１】
ここで、本発明の特徴とするところは、前記送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、受信側または途中のノードで折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートを維持し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させ、送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出するところにある（請求項１）。
【００２２】
あるいは、本発明のパケット転送方法は、前記送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、受信側または途中のノードで折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させるとともにそのパケットに含まれるＡＰＲまたはＡＮ（または経過時間Ｔｎ）をＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）とし、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートＡＰＲまたはＡＮ（またはＴｎ）を前記ＡＰＲ’とＡＰＲの内小さい方または前記ＡＮ’（または経過時間Ｔｎ’）とＡＮ（またはＴｎ）の内小さい方に変更し、送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出することを特徴とする（請求項２）。
【００２３】
あるいは、本発明のパケット転送方法は、前記送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、受信側で折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートを維持し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合で、それまでに受信したバックワードリソース管理パケットに含まれる輻輳予測有り信号の割合が所定値以下である場合は、現在の上限パケットレートを増加し、送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出することを特徴とする（請求項３）。
【００２４】
あるいは、本発明のパケット転送方法は、前記送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、受信側で折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させるとともに、それまでに受信したバックワードリソース管理パケットに含まれる輻輳予測有り信号の割合が所定値以下である場合は、現在の輻輳予測有り信号が書き込まれていないバックワードリソース管理パケットに含まれるＡＰＲまたはＡＮ（または経過時間Ｔｎ）をＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）とし、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートＡＰＲまたはＡＮ（または経過時間Ｔｎ）を前記ＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）に変更し、送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出することを特徴とする（請求項４）。
【００２５】
本発明の第二の観点は送信装置であって、本発明の特徴とするところは、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、受信側または途中のノードで折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートを維持し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させ、送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出する手段を備えたところにある（請求項５）。
【００２６】
あるいは、本発明の送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、受信側または途中のノードで折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させるとともにそのパケットに含まれるＡＰＲまたはＡＮ（または経過時間Ｔｎ）をＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）とし、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートＡＰＲまたはＡＮ（または経過時間Ｔｎ）を前記ＡＰＲ’とＡＰＲの内小さい方または前記ＡＮ’（または経過時間Ｔｎ’）とＡＮ（または経過時間Ｔｎ）の内小さい方に変更し、送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出する手段を備えたことを特徴とする（請求項６）。
【００２７】
あるいは、本発明の送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、受信側で折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートを維持し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合で、それまでに受信したバックワードリソース管理パケットに含まれる輻輳予測有り信号の割合が所定値以下である場合は、現在の上限パケットレートを増加し、送出すべきパケットがある場合は、上限パケットレート以下でパケットを送出する手段を備えたことを特徴とする（請求項７）。
【００２８】
あるいは、本発明の送信装置は、最低レートからピークパケットレートまでリソース管理パケットによりパケット加速比またはパケット加速度または最低レートから境界レートまではパケット加速比で境界レートからピークパケットレートまではパケット加速度で上限パケットレートを増加させるとともに、現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートＡＰＲとパケット長に関する一定の重みまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）と現在の上限パケットレートＡＰＲまたは、現在の上限パケットレートに対応するメモリアドレスＡＮ（または経過時間Ｔｎ）とパケット長に関する一定の重みを持つフォワードリソース管理パケットを
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期で送出し、受信側で折り返されたＡＰＲまたはＡＮ（または経過時間Ｔｎ）を含むバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれていない場合には、上限パケットレートを増加させるとともに、それまでに受信したバックワードリソース管理パケットに含まれる輻輳予測有り信号の割合が所定値以下である場合は、現在の輻輳予測有り信号が書き込まれていないバックワードリソース管理パケットに含まれるＡＰＲまたはＡＮ（または経過時間Ｔｎ）をＡＰＲ’またはＡＮ１’（または経過時間Ｔｎ’）とし、当該受信したバックワードリソース管理パケットに輻輳予測有り信号が書き込まれている場合には、現在の上限パケットレートＡＰＲまたはＡＮ（または経過時間Ｔｎ）を前記ＡＰＲ’またはＡＮ’（または経過時間Ｔｎ’）に変更し、送出すべきパケットがある場合は、上限パケットレート以下で  パケットを送出する手段を備えたことを特徴とする（請求項８）。
【００２９】
また、送信バッファに送るべきパケットが無くなった場合には、上限パケットレートを逆加速比または逆加速度で最低パケットレートまで徐々に下げる手段を備えることができる（請求項９）。
【００３０】
作用を述べると、本発明は、送信装置が最低レートからピークセルレートまでセル加速度またはセル加速比で上限セルレートＡＣＲを増加するとともに、
Ｎｒｍ＊Ｌ／ＡＣＲ
（Ｎｒｍ：所定値、Ｌ：セル長）
の周期でＦＲＭセルを送出する。ＦＲＭセルが受信側で折り返されたＢＲＭセルを受信し、そのセルに輻輳予測信号が書き込まれている場合には、現在レートＡＣＲを維持し、輻輳予測信号が書き込まれていない場合には、現在レートＡＣＲを増加する。また、送信バッファにセルがある場合には、ＡＣＲでセルを送出する。送信側のノードまたは中継ノードの輻輳予測回路は所定時間内のＦＲＭセルの数の合計にパケット長に関する重み値（Ｎｒｍ＊Ｌ）を乗じた値から輻輳予測する。
【００３１】
従って、バースト状データセルでも正確に輻輳予測できる利点がある。また、端末毎のレートのテーブルを用いないため、ＭＵＸのような場所でも多数のＶＰまたはＶＣの輻輳予測ができる利点がある。
【００３２】
また、本発明は、送信装置が最低レートからピークパケットレートまでパケット加速度またはパケット加速比で上限パケットレートＡＰＲを増加するとともに、
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ：所定パケット長）
の周期でＦＲＭパケットを送出する。
【００３３】
ＦＲＭパケットが受信側で折り返されたＢＲＭパケットを受信し、そのパケットに輻輳予測信号が書き込まれている場合には、現在レートＡＰＲを維持し、輻輳予測信号が書き込まれていない場合には、現在レートＡＰＲを増加する。また、送信バッファにパケットがある場合には、ＡＰＲでパケットを送出する。送信側のノードまたは中継ノードの輻輳予測回路は所定時間内のＦＲＭパケットの数の合計にパケット長に関する重み値（Ｎｒｍ＊Ｌ）を乗じた値から輻輳予測する。
【００３４】
従って、バースト状データパケットでも正確に輻輳予測できる利点がある。また、端末毎のレートのテーブルを用いないため、ＭＵＸのような場所でも多数のパケット流の輻輳予測ができる利点がある。また、ＦＲＭパケットは固定パケット長なので可変パケット長を考慮する必要がない利点がある。
【発明の効果】
【００３５】
本発明によれば、バースト状データセルでも正確に輻輳予測できる利点がある。また、端末毎のレートのテーブルを用いないため、ＭＵＸのような場所でも多数のＶＰまたはＶＣの輻輳予測ができる利点がある。また、ＦＲＭセルは固定パケット長なので可変パケット長を考慮する必要がない利点がある。
【発明を実施するための最良の形態】
【００３６】
本発明の第一実施例を図６を用いて説明する。第一実施例はＩＰコネクションレス網における例である。図６において、５０は送信側のノード、５１は中継ノード、５２は受信側のノード、５３は送信側のレート制御回路Ａ（またはＯＮＵ、またはサーバ、またはゲートウェイ、またはハブ）、５４は送信側のＵＰＣ等のインタフェース回路、５５は送信側のレート制御回路Ｂ、５６はルーチング回路、５７は出力バッファ、５８は輻輳予測回路、５９は輻輳予測信号挿入回路、６０は受信側のＵＰＣ等のインタフェース回路、６１は受信側のレート制御回路Ａ、６２は受信側のレート制御回路Ｂ、６３は加入者線（アクセス回線）、６４、６５は伝送路である。
【００３７】
送信側のレート制御回路Ａ（５３）の構成を図７に示す。図７において、７０はＦＲＭパケット折り返し回路、７１はＢＲＭパケット受信回路、７２はパケット送出制御回路、７３はＦＲＭパケット送出回路、７４は送信バッファ、７５は受信バッファである。受信側のレート制御回路Ａ（６１）の構成は、図７に同じである。また、送信側のレート制御回路Ｂ（５５）の構成は、送信側のレート制御回路Ａ（５３）の構成と同じである。また、受信側のレート制御回路Ｂ（６２）の構成は、受信側のレート制御回路Ａ（６１）の構成と同じである。
【００３８】
送信側のレート制御回路Ａ（５３）および送信側のレート制御回路Ｂ（５５）は、送信装置に相当する。
【００３９】
送信側のレート制御回路Ａ（５３）の動作を説明する。送信側のレート制御回路Ｂ（５５）の動作は送信側のレート制御回路Ａ（５３）の動作と同じである。送信側のレート制御回路Ａ（５３）は、端末側よりパケットを受信した場合は、パケット送出制御回路７２がＦＲＭパケット送出回路７３に
Ｎｒｍ＊Ｌ／ＡＰＲ
（Ｎｒｍ：３２または６４程度の所定値、Ｌ：所定パケット長（例えば最小パケット長）、ＡＰＲ：現在の上限パケットレート）
の周期でＡＮ（現在の上限パケットレートに対応するメモリアドレス）を含むパケット送出指示信号を送る。上限パケットレートは、最低レートからピークパケットレートまでパケット加速比またはパケット加速度で増加させる。
【００４０】
ＢＲＭパケット受信回路７１は、ＦＲＭパケットが受信側で折り返された輻輳予測有無信号（有り（ＣＩ＝１），無し（ＣＩ＝０））およびＡＰＲまたはＡＮを含むＢＲＭパケットを受信する。パケット送出制御回路７２は、ＢＲＭパケット受信回路７１より、ＡＰＲまたはＡＮを含む輻輳予測無し信号を受信した場合には、現在の上限パケットレートを増加する。
【００４１】
一方、輻輳予測有り信号を受信した場合には、現在の上限パケットレートを維持する。ＦＲＭパケット折り返し回路７０は、受信側のレート制御回路Ａ（６１）より送出されたＦＲＭパケットをＢＲＭパケットに変換後折り返す。送信バッファの蓄積パケット量が所定値を越す場合には、送信端末からのパケット送出を停止するように、上位レイヤ信号またはポーズフレーム信号を送信端末に送出する。
【００４２】
次に、パケット送出制御回路７２の構成を図８を用いて説明する。図８において、送信バッファ７４は、入力パケット８０を一時蓄積し、蓄積パケットが有る場合には、パケット蓄積信号８２を出力し、パケット読み出し信号９３に応じて蓄積したパケットを出力パケット８１として送出する。
【００４３】
送信バッファ７４は送出すべきパケットが無くなったときにエンプティー信号８３をアドレス発生回路８５と加減算回路９４に送出する。アドレス発生回路８５は、パケットクロック（所定パケット長（例えば最小パケット長）の長さのパケットの動作周期で動作するクロック）８４に同期して、出力するアドレス値をパケット周期で１ずつ増加させる回路であり、パケット蓄積信号８２が与えられると、初期値１から順次増加する読み出しアドレス８６をパケット送出間隔時間テーブル８７に与える。
【００４４】
アドレス発生回路８５は、最初にパケット蓄積信号８２が与えられたとき、読み出しアドレスＡＮ（８６）により読み出されたパケット送出有無信号（８８）が「１」である数Ｎの合計がＮｒｍ（所定値）になる毎にＦＲＭパケット送出指示信号９１を出力する。この信号には、現在のアドレスＡＮも含まれる。
【００４５】
アドレス発生回路８５は、輻輳予測無し信号（ＣＩ＝０）８９を受信した場合には、読み出しアドレスＡＮ（８６）を増加させるモードを維持する。また、読み出しアドレスＡＮ（８６）により読み出されたパケット送出有無信号（８８）が「１」を示す場合には、加減算回路９４において、レジスタＧに所定パケット長Ｌを加える。
【００４６】
加減算回路９４は、レジスタＧの値が所定値以上である場合には、送信バッファ７４に読み出し信号９３を与えるとともに、読み出されたパケットのパケット長Ｌ１をレジスタＧの値から減算する。加減算回路９４は、エンプティー信号８３を受信した場合には、読み出し信号９３を与えない。これにより、レジスタＧの値が所定値を越す場合には、Ｇの値を初期値に戻すとともに、その旨の信号９２をアドレス発生回路８５に与える。
【００４７】
アドレス発生回路８５は、その旨の信号９２を受信すると、読み出しアドレスＡＮ（８６）を所定値下げる。
【００４８】
アドレス発生回路８５は、輻輳予測有り信号（ＣＩ＝１）９０を受信した場合は、読み出しアドレスＡＮをパケットレート一定モードに対応するアドレスにする。
【００４９】
パケット送出間隔時間テーブル８７には、各アドレス対応にパケット送出有無を示すビット情報が書き込まれており、読み出しアドレスＡＮ（８６）に対応するビット情報をパケット送出有無信号８８として出力する。なお、パケット送出有を示すビット情報の間隔は最小パケットの場合には、パケット送出間隔にほぼ対応しており、それが徐々に短くなるようにパケット送出有無を示す各ビット情報が配列される。その構成例を図９、図１０、図１１に示す。
【００５０】
パケット送出間隔時間テーブル８７を変更するだけで、パケット送出制御回路７２はパケット加速度にもパケット加速比にも対応できる。また、パケット加速比から所定境界レート（ＡＰＲｂ）でパケット加速度に切り替わる場合にも対応できる。これらのテーブルの作成方法は後で示す。
【００５１】
パケットレート一定モードは、現在の読み出しアドレスを上限アドレスとし、そのアドレスから一定数減少したアドレスを下限アドレスとし、下限アドレスから上限アドレスまで１アドレス毎インクリメントし、上限アドレスから下限アドレスにジャンプして戻ることをくり返すことにより実現する。この方法は送出レートがわずか波を打つが平均レートは一定である。しかしこの場合、前記上限アドレスのレートから平均レートが下がる。
【００５２】
これを補正するためには、現在の読み出しアドレスに一定数加算したアドレスを上限アドレスとし、そのアドレスから一定数減少したアドレスを下限アドレスとし、下限アドレスから上限アドレスまで１アドレス毎インクリメントし、上限アドレスから下限アドレスにジャンプして戻ることをくり返すことにより実現すればよい。
【００５３】
または、現在の読み出しアドレスに一定数加算したアドレスまで１アドレス毎インクリメントし、そのアドレスを上限アドレスとし、そのアドレスから一定数減少したアドレスを下限アドレスとし、下限アドレスから上限アドレスまで１アドレス毎インクリメントし、上限アドレスから下限アドレスに１アドレス毎デクリメントして戻ることをくり返すことにより実現すればよい。
【００５４】
次に、パケット送出間隔時間テーブル８７（パケット加速比）の作成方法について説明する。例えば、伝送速度Ｖ（ｂｉｔ／ｓｅｃ）の出力伝送路に対して、パケット送出開始からの経過時間ｔ（ｓｅｃ）、加速比係数β（１／ｓｅｃ）、初速度Ａ（ｂｉｔ／ｓｅｃ）としたときに、パケット速度が関数Ａ＊ｅｘｐ（β＊ｔ）（ｂｉｔ／ｓｅｃ）に従って増加するものとする。１パケット時間（所定パケット長のパケットの動作時間）をＴ０、現在のパケット送出間隔をＰｉ（整数）、その送出開始時における経過時間ｔｉ（＝（Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ−１）＊Ｔ０）、アドレス番号ＡＮ＝Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ−１、パケット送出間隔誤差をＥｉ（｜Ｅｉ｜Ｉ＜１）、とすると、次のパケット間隔Ｐｉ＋１（整数）は、
Ｖ／（Ａ＊ｅｘｐ（β＊（ｔｉ＋Ｐｉ＊Ｔ０）））＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのパケット送出間隔誤差Ｅｉ＋１は、
（Ｖ／（Ａ＊ｅｘｐ（β＊（ｔｉ＋Ｐｉ＊Ｔ０）））＋Ｅｉ）−Ｐｉ＋１
によって与えられる。
【００５５】
このようにして、次々にパケット送出間隔を求めることにより、図９に示すパケット送出間隔時間テーブル８７（パケット加速比）を作成することができる。なお、パケット送出間隔の算出に当たって、その前のパケット送出間隔誤差を加味して誤差補正を行うことにより、特に高速パケット速度領域において、平均パケット速度を時間経過とともに滑らかに上昇させることができる。
【００５６】
次に、パケット送出間隔時間テーブル８７（パケット加速度）の作成方法について説明する。例えば、伝送速度Ｖ（ｂｉｔ／ｓｅｃ）の伝送路に対して、パケット送出開始からの経過時間ｔ（ｓｅｃ）、加速度α（ｂｉｔ／ｓｅｃ2）、初速度Ａ（ｂｉｔ／ｓｅｃ）としたときに、パケット速度が関数α＊ｔ（ｂｉｔ／ｓｅｃ）に従って増加するものとする。１パケット時間（所定パケット長のパケットの動作時間またはセルクロック時間）をＴ０、現在のパケット送出間隔をＰｉ（整数）、その送出開始時における経過時間ｔｉ、ｔｏ＝Ａ／α、Ｐ０＝ｔ０／Ｔ０，（ｔｉ＝（Ｐ０＋Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ−１）＊Ｔ０）、アドレス番号ＡＮ＝Ｐ０＋Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ−１、パケット送出間隔誤差をＥｉ（｜Ｅｉ｜＜１）、とすると、次のパケット間隔Ｐｉ＋１（整数）は、
Ｖ／（α＊（ｔ＋Ｐｉ＊Ｔ０）＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのパケット送出間隔誤差Ｅｉ＋１は、
（Ｖ／（α＊（ｔ＋Ｐｉ＊Ｔ０））＋Ｅｉ）−Ｐｉ＋１
によって与えられる。
【００５７】
このようにして、次々にパケット送出間隔を求めることにより、図１０に示すパケット送出間隔時間テーブル８７（パケット加速度）を作成することができる。なお、パケット送出間隔の算出に当たって、その前のパケット送出間隔誤差を加味して誤差補正を行うことにより、特に高速パケット速度領域において、平均パケット速度を時間経過とともに滑らかに上昇させることができる。
【００５８】
次に、パケット加速比から仮想境界レート（ＡＰＲｂ）でパケット加速度に切り替わるパケット送出間隔時間テーブル８７の作成方法を次に示す。
【００５９】
例えば、伝送レートＶ（ｂｉｔ／ｓｅｃ）の伝送路に対して、パケット送出開始からの経過時間ｔ（ｓｅｃ）、定数（初レート）Ａ（ｂｉｔ／ｓｅｃ）、加速比係数β（１／ｓｅｃ）、加速度α（ｂｉｔ／ｓｅｃ2）としたときに、パケットレートが指数関数Ａ＊ｅｘｐ（β＊ｔ）（ｂｉｔ／ｓｅｃ）に従って境界レートＡＰＲｂ（アドレスＡＮｂ）まで増加し、それ以上は加速度α＊ｔで増加するものとする。１パケット時間（所定パケット長のパケットの動作時間）をＴ０、現在のパケット送出間隔をＰｉ（整数）、その送出開始からの経過時間ｔｉ（＝ＡＮ＊Ｔ０）、ＡＮ＝Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ、パケット送出間隔誤差をＥｉ（｜Ｅｉ｜＜１）、とすると、レートＡＰＲｂ（境界レート）＝Ａ＊ｅｘｐ（β＊Ａｎｂ＊Ｔ０）までは、次のパケット間隔Ｐｉ＋１（整数）は、
Ｖ／（Ａ＊ｅｘｐ（β＊（ＡＮ＊Ｔ０）））＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのパケット送出間隔誤差Ｅｉ＋１は、
Ｅｉ＋１＝（Ｖ／（Ａ＊ｅｘｐ（β＊（ＡＮ＊Ｔ０）））＋Ｅｉ）−Ｐｉ＋１
によって与えられる。アドレスＡＮｂ（境界アドレス）以上は、
ＡＮ＝ＡＮｂ＋ＡＮｃ−［ｔ０／Ｔ０］
ＡＮｃ＝［ｔ０／Ｔ０］＋Ｐ０＋Ｐ１＋…＋Ｐｉ
として次ぎのパケット間隔Ｐｉ＋１は、
Ｖ／（α＊ＡＮｃ＊Ｔ０）＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのパケット送出間隔誤差Ｅｉ＋１は、
Ｅｉ＋１＝（Ｖ／（α＊ＡＮｃ＊Ｔ０）＋Ｅｉ）−Ｐｉ＋１
によって与えられる。但し、ｔ０＝ＡＰＲｂ／α、であり，［ｘ］はｘの小数点以下を切り捨て、または切り上げすることを示す。
【００６０】
このようにして、次々にパケット送出間隔を求めることにより、図１１に示すパケット送出間隔時間テーブル８７を作成することができる。なお、パケット送出間隔の算出に当たって、その前のパケット送出間隔誤差を加味して誤差補正を行うことにより、特に高速パケットレート領域において、平均パケットレートを時間経過とともに滑らかに上昇させることができる。
【００６１】
次に、パケット送出制御回路７２を含む送信側のレート制御回路Ａ（５３）または送信側のレート制御回路Ｂ（５５）の動作の１例を図８を参照しながら図１２、図１３、図１４のフローを用いて説明する（請求項１、５）。
【００６２】
まず、アドレス発生回路８５の発生アドレスＡＮを０とし、ｍｏｄｅ＝１（パケットレート増加モード１）に設定し、パケットレート増加モード２（レート一定モード）の上限アドレスＡＮｕｐをΔＮ（所定整数値）とし、パケットレート増加モード２（レート一定モード）の下限アドレスＡＮｄｗを１とし、カウンタＮの値を０とし、レジスタＧの値を初期値Ａにする（２００）。
【００６３】
次に、読み出しアドレスＡＮ（８６）をＡＮ＝ＡＮ＋１により１増加し（２０１）、ＡＮ＞ＡＮｐｐｒ＋ΔＮ（ＡＮｐｐｒ：ピークパケットレートに対応するアドレス）か判断し（２０２）、ＡＮ＞ＡＮｐｐｒ＋ΔＮであればＡＮ＝ＡＮｐｐｒとする（２０３）。ＡＮ＞ＡＮｐｐｒ＋ΔＮでなければ２０４に遷移する。
【００６４】
次に、ｍｏｄｅ＝１か判断し（２０４）、モード１でない、すなわちモード２ならば、ＡＮ＞ＡＮｕｐか判断し（２０５）、ＡＮ＞ＡＮｕｐならばＡＮ＝ＡＮｄｗとし（２０６）、２０７に遷移する。
【００６５】
次に、パケット送出間隔時間テーブル８７の読み出しアドレスＡＮ（８６）に対応するパケット送出有無信号（８８）を読み出す（２０７）。
【００６６】
次に、パケット送出有無信号（８８）が「１」であるか判断し（２０８）、「１」であることを示す場合には、カウンタＮの値を１増加し（２０９）、レジスタＧの値をＧ＝Ｇ＋Ｌ（Ｌ：所定パケット長（例えば最小パケット長））により増加する（２１０）。
【００６７】
次に、Ｇ＞Ｇ０（Ｇ０：所定値）か判断し（２１１）、Ｇ＞Ｇ０の場合には、ＡＮ＝ＡＮ−ΔＮ’（ΔＮ’：所定値）とし（２１２）、ＡＮと１の内大きい方をＡＮとし（２１３）、Ｇ＝Ａとし（２１４）、２２０に遷移する。
【００６８】
パケット送出有無信号（８８）が「１」で無い場合は（２０８）、Ｎ≧Ｎｒｍ（Ｎｒｍ：所定値（例えば３２ｏｒ６４））か判断し（２１５）、Ｎ≧Ｎｒｍの場合は、ＡＮ（またはＴｎ＝ＡＮ＊Ｔ０（Ｔ０：所定パケット長の時間））を含むＦＲＭパケットを送出し（２１６）、Ｎ＝０とし（２１７）、２２０に遷移する。
【００６９】
次に、ＡＮを含むＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２２０）、受信した場合は、ｍｏｄｅ＝１とし（２２１）、２０１に遷移する。
【００７０】
次に、ＡＮを含むＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（２２２）、ｍｏｄｅ＝２か判断し（２２３）、ｍｏｄｅ＝２の場合は、２０１に遷移する。一方、ｍｏｄｅ＝２でない場合は、ｍｏｄｅ＝２とし（２２４）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（２２５）、２０１に遷移する。
【００７１】
次に、図１４を用いて加減算回路９４の動作を説明する。まず、Ｇ＞Ａ＋Ｌ０（Ｌ０：最小パケット長）か判断し（２２６）、Ｇ＞Ａ＋Ｌ０である場合は、送信バッファ７４に送出すべきパケットがあるか判断し（２２７）、ある場合には、バッファより一つのパケットを読み出す（２２８）。次に、そのパケットに含まれるパケット長Ｌ１を読み出し（２２９）、Ｇ＝Ｇ−Ｌ１とし（２３０）、インターフレームギャップ時間待ち（２３１）、２２６に遷移する。
【００７２】
尚、パラメータＧは図１２のＧと連係している。また２２９、２３０では、パケット長を読み取る例を示したが、バイトクロックでパケットを読み出す毎にレジスタＧの値を減算してもよい。Ｇの値は負の値もとる。
【００７３】
また、図１２の２１６では  ＡＮ（またはＴｎ＝ＡＮ＊Ｔ０（Ｔ０：所定パケット長の時間））を含むＦＲＭパケットを送出する例を示したが、ＡＮおよび現在のパケットレートＡＰＲ（ＡＮから計算される値）を含むＦＲＭパケットを送出してもよい。ＡＰＲはパケット加速度ではα＊ＡＮ１＊Ｔ０（Ｔ０：１パケット時間（所定パケット長の動作時間）、α：パケット加速度）で表される。尚、ＡＮまたはＴｎまたはＡＰＲはＵＰＣ回路で必要になる場合もある。
【００７４】
次に、パケット送出制御回路７２を含む送信側のレート制御回路Ａ（５３）または送信側のレート制御回路Ｂ（５５）の動作の他の例を図８を参照しながら図１５および図１２、図１４のフローを用いて説明する（請求項３、７）。フロー図、図１２、図１４はすでに説明したのでここでは説明を省略する。
【００７５】
図１５において、ＡＮを含むＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２２０）、受信した場合は、シフトレジスタに０を入力し（２４０）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（２４１）、Ｂ以下の場合は、ｍｏｄｅ＝１とし（２２１）、２０１に遷移する。
【００７６】
次に、ＡＮを含むＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（２２２）、シフトレジスタに１を入力し（２４２）、ｍｏｄｅ＝２か判断し（２２３）、ｍｏｄｅ＝２の場合は、２０１に遷移する。一方、ｍｏｄｅ＝２でない場合は、ｍｏｄｅ＝２とし（２２４）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（２２５）、２０１に遷移する。
【００７７】
次に、パケット送出制御回路７２を含む送信側のレート制御回路Ａ（５３）または送信側のレート制御回路Ｂ（５５）の動作の他の例を図８を参照しながら図１６および図１２、図１４のフローを用いて説明する（請求項２、６）。フロー図、図１２、図１４はすでに説明したのでここでは説明を省略する。
【００７８】
図１６において、ＡＮを含むＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２２０）、受信した場合は、そのパケットに含まれるＡＮをＡＮ’とし（２４３）、ＡＮとＡＮ’の内小さい方をＡＮ’とする（２４４）。次に、ｍｏｄｅ＝１とし（２２１）、２０１に遷移する。
【００７９】
次に、ＡＮを含むＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（２２２）、ｍｏｄｅ＝２か判断し（２２３）、ｍｏｄｅ＝２の場合は、２０１に遷移する。一方、ｍｏｄｅ＝２でない場合は、ＡＮとＡＮ’の内小さい方をＡＮとし（２４５）、ｍｏｄｅ＝２とし（２２４）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（２２５）、２０１に遷移する。
【００８０】
次に、パケット送出制御回路７２を含む送信側のレート制御回路Ａ（５３）または送信側のレート制御回路Ｂ（５５）の動作の他の例を図８を参照しながら図１７および図１２、図１４のフローを用いて説明する（請求項４、８）。フロー図、図１２、図１４はすでに説明したのでここでは説明を省略する。
【００８１】
図１７において、ＡＮを含むＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２２０）、受信した場合は、シフトレジスタに０を入力し（２４０）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（２４１）、Ｂ以下の場合は、そのパケットに含まれるＡＮをＡＮ’とし（２４３）、ＡＮとＡＮ’の内小さい方をＡＮ’とする（２４４）。次に、ｍｏｄｅ＝１とし（２２１）、２０１に遷移する。
【００８２】
次に、ＡＮを含むＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（２２２）、シフトレジスタに１を入力し（２４２）、シフトレジスタ内の１の合計はＡ（所定値）以上か判断し（２４６）、以上の場合は、ＡＮとＡＮ’の内小さい方をＡＮとし（２４５）、ｍｏｄｅ＝２か判断し（２２３）、ｍｏｄｅ＝２の場合は、２０１に遷移する。一方、ｍｏｄｅ＝２でない場合は、ｍｏｄｅ＝２とし（２２４）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（２２５）、２０１に遷移する。
【００８３】
尚、図１６、図１７はＡＮを含むＢＲＭパケットを受信した場合の例であるが、ＡＮの代わりにＴｎを受信した場合には、ＡＮ’の代わりにＴｎ’を用い、ＡＮ＝Ｔｎ／Ｔ０（Ｔ０：１所定パケット長の動作時間）によりＡＮに変換して用いることもできる。
【００８４】
以上は、パケット送出間隔時間テーブルを用いてハードウエアでパケット送出を実現する例であるが、次に、パケット送出間隔時間テーブルを用いないでソフトウエアで実現する例を図１８、図１９、図２０、図２１に示す。
【００８５】
パケット送出制御回路７２を含む送信側のレート制御回路Ａ（５３）または送信側のレート制御回路Ｂ（５５）の動作の例を図１８のフローを用いて説明する（請求項１、５）。まず、現在の上限パケットレートＡＰＲを最低パケットレートＭＰＲに設定する（２５０）。
【００８６】
次に、送信バッファ７４に送出すべきパケットがあるか判断し（２５１）、ある場合は、Ｌ／ＡＰＲ（Ｌ：可変パケット長）のパケット間隔で送信バッファ７４よりデータパケットを送出する（２５２）。送信バッファ７４にデータパケットが無い場合には、ＡＰＲ＝ＡＰＲ＊Ｋ（Ｋ：１未満の所定値）とし、ＡＰＲとＭＰＲの内大きい方をＡＰＲとする（２５３）。
【００８７】
次に、
Ｎｒｍ＊Ｌ０／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ０：所定パケット長）
の周期でＡＰＲを含むＦＲＭパケットを送出する（２５４）。
【００８８】
次に、ＡＰＲを含むＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２５５）、受信した場合には、ＡＰＲ＝ＡＰＲ＋ΔＶ（ΔＶ：所定値）、ＡＰＲとＰＰＲ（ピークパケットレート）の内小さい方をＡＰＲとし（２５６）、２５１に遷移する。
【００８９】
次に、ＡＰＲを含むＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信したか判断し（２５７）、受信した場合には、ＡＰＲ＝ＡＰＲとし（２５８）、２５１に遷移する。
【００９０】
次に、パケット送出制御回路７２を含む送信側のレート制御回路Ａ（５３）または送信側のレート制御回路Ｂ（５５）の動作の他の例を図１９のフローを用いて説明する（請求項３、７）。まず、現在の上限パケットレートＡＰＲを最低パケットレートＭＰＲに設定する（２５０）。
【００９１】
次に、送信バッファ７４に送出すべきパケットがあるか判断し（２５１）、ある場合は、Ｌ／ＡＰＲ（Ｌ：可変パケット長）のパケット間隔で送信バッファ７４よりデータパケットを送出する（２５２）。送信バッファ７４にデータパケットが無い場合には、ＡＰＲ＝ＡＰＲ＊Ｋ（Ｋ：１未満の所定値）とし、ＡＰＲとＭＰＲの内大きい方をＡＰＲとする（２５３）。
【００９２】
次に、
Ｎｒｍ＊Ｌ０／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ０：所定パケット長）
の周期でＡＰＲを含むＦＲＭパケットを送出する（２５４）。
【００９３】
次に、ＡＰＲを含むＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２５５）、受信した場合には、シフトレジスタに０を入力し（２５９）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（２６０）、以下の場合には、ＡＰＲ＝ＡＰＲ＋ΔＶ（ΔＶ：所定値）、ＡＰＲとＰＰＲ（ピークパケットレート）の内小さい方をＡＰＲとし（２５６）、２５１に遷移する。
【００９４】
次に、ＡＰＲを含むＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信したか判断し（２５７）、受信した場合には、シフトレジスタに１を入力し（２６１）、ＡＰＲ＝ＡＰＲとし（２５８）、２５１に遷移する。
【００９５】
次に、パケット送出制御回路７２を含む送信側のレート制御回路Ａ（５３）または送信側のレート制御回路Ｂ（５５）の動作の例を図２０のフローを用いて説明する（請求項２、６）。まず、現在の上限パケットレートＡＰＲを最低パケットレートＭＰＲに設定する（２５０）。
【００９６】
次に、送信バッファ７４に送出すべきパケットがあるか判断し（２５１）、ある場合は、Ｌ／ＡＰＲ（Ｌ：可変パケット長）のパケット間隔で送信バッファ７４よりデータパケットを送出する（２５２）。送信バッファ７４にデータパケットが無い場合には、ＡＰＲ＝ＡＰＲ＊Ｋ（Ｋ：１未満の所定値）とし、ＡＰＲとＭＰＲの内大きい方をＡＰＲとする（２５３）。
【００９７】
次に、
Ｎｒｍ＊Ｌ０／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ０：所定パケット長）
の周期でＡＰＲを含むＦＲＭパケットを送出する（２５４）。
【００９８】
次に、ＡＰＲを含むＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２５５）、受信した場合には、そのパケットに含まれるＡＰＲをＡＰＲ’とし（２６４）、ＡＰＲ’とＡＰＲの内小さい方をＡＰＲ’とし（２６２）、ＡＰＲ＝ＡＰＲ＋ΔＶ（ΔＶ：所定値）、ＡＰＲとＰＰＲ（ピークパケットレート）の内小さい方をＡＰＲとし（２５６）、２５１に遷移する。
【００９９】
次に、ＡＰＲを含むＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信したか判断し（２５７）、受信した場合には、ＡＰＲ’とＡＰＲの内小さい方をＡＰＲとし（２６３）、２５１に遷移する。
【０１００】
次に、パケット送出制御回路７２を含む送信側のレート制御回路Ａ（５３）または送信側のレート制御回路Ｂ（５５）の動作の他の例を図２１のフローを用いて説明する（請求項４、８）。まず、現在の上限パケットレートＡＰＲを最低パケットレートＭＰＲに設定する（２５０）。
【０１０１】
次に、送信バッファ７４に送出すべきパケットがあるか判断し（２５１）、ある場合は、Ｌ／ＡＰＲ（Ｌ：可変パケット長）のパケット間隔で送信バッファ７４よりデータパケットを送出する（２５２）。送信バッファ７４にデータパケットが無い場合には、ＡＰＲ＝ＡＰＲ＊Ｋ（Ｋ：１未満の所定値）とし、ＡＰＲとＭＰＲの内大きい方をＡＰＲとする（２５３）。
【０１０２】
次に、
Ｎｒｍ＊Ｌ０／ＡＰＲ
（Ｎｒｍ：所定値、Ｌ０：所定パケット長）
の周期でＡＰＲを含むＦＲＭパケットを送出する（２５４）。
【０１０３】
次に、ＡＰＲを含むＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２５５）、受信した場合には、シフトレジスタに０を入力し（２５９）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（２６０）、以下の場合には、そのパケットに含まれるＡＰＲをＡＰＲ’とし（２６４）、ＡＰＲ’とＡＰＲの内小さい方をＡＰＲ’とし（２６２）、ＡＰＲ＝ＡＰＲ＋ΔＶ（ΔＶ：所定値）、ＡＰＲとＰＰＲ（ピークパケットレート）の内小さい方をＡＰＲとし（２５６）、２５１に遷移する。
【０１０４】
次に、ＡＰＲを含むＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信したか判断し（２５７）、受信した場合には、シフトレジスタに１を入力し（２６１）、シフトレジスタ内の１の合計はＡ（所定値）以上か判断し（２６５）、Ａ以上の場合は、ＡＰＲ’とＡＰＲの内小さい方をＡＰＲとし（２６３）、２５１に遷移する。一方、Ａ以上でない場合は、ＡＰＲ＝ＡＰＲとし（２６６）、２５１に遷移する。尚、図１８、図１９、図２０、図２１はパケット加速比の例である。
【０１０５】
送信側のレート制御回路Ａ（５３）から送出されたパケットは、伝送路６４を介して、送信側のノード５０の送信側のインタフェース回路５４に到達する。インタフェース回路５４に到達したパケットは順方向のルーチング回路５６に送られる。一方、送信側のレート制御回路Ｂ（５５）から送出されたパケットは、順方向のルーチング回路５６に送られる。順方向のルーチング回路５６に到達したパケットは、順方向の出力バッファ５７に振り分けられる。輻輳予測回路５８において、順方向の出力バッファ出力のパケット転送速度から出力伝送路（インタフェース回路）の輻輳予測を次式により行う。
ＭΣ＊Ｎｒｍ＊Ｌ／ΔＴ＞  Ｖｍａｘ                              …（５）
Ｖｍａｘ：出力伝送路またはリソースの許容パケットレート（ｂｉｔ／ｓｅｃ）
ＭΣ：ノードの順方向出力バッファ出力を流れるΔＴ時間内のフォワードリソース管理パケット数の合計
Ｎｒｍ：所定値
Ｌ：所定パケット長（ｂｉｔ）
ΔＴ：所定時間（観測時間）（ｓｅｃ）
【０１０６】
式（５）を満たす場合に、輻輳予測回路５８は輻輳の前兆有りと判断し、輻輳予測信号挿入回路５９において、ＦＲＭパケットに輻輳予測信号を挿入する（ＣＩビットを１に設定する）。
【０１０７】
または次式により輻輳予測を行う。
ＶｉΣ＞  Ｖｍａｘ                                              …（６）
Ｖｍａｘ：出力伝送路またはリソースの許容パケットレート（ｂｉｔ／ｓｅｃ）
ＶｉΣ：宛先アドレス毎または経路識別番号毎に帯域確保フォワードリソース管理パケットのレート（ＡＰＲ）をテーブルに書き込み、テーブルに格納された全てのレートを合計した値
【０１０８】
式（６）は、送信装置がソフトウエアで構成される場合に適用可能である。また、パケット送出間隔時間テーブルを用いる送信装置の場合でも、上限パケットレートＡＰＲを含むＦＲＭパケットを送出する場合に適用可能である。
【０１０９】
順方向の出力バッファ５７から送出されたパケットは、中継ノード５１の順方向のルーチング回路５６に到達する。順方向のルーチング回路５６に到達したパケットは、順方向の出力バッファ５７に振り分けられる。中継ノード５１の輻輳予測回路５８において、順方向の出力バッファ出力のパケット転送速度から出力伝送路（インタフェース回路）の輻輳予測を行う。輻輳予測動作は、送信側のノードの動作（式（５）、式（６））と同じなので説明を省略する。
【０１１０】
順方向の出力バッファ５７から送出されたパケットは、受信側のノード５２の順方向のルーチング回路５６に到達する。順方向のルーチング回路５６に到達したパケットは、順方向の出力バッファ５７を介して、受信側のインタフェース回路６０、受信側のレート制御回路Ｂ（６２）に振り分けられる。
【０１１１】
受信側のインタフェース回路６０に到着したパケットは、受信側のレート制御回路Ａ（６１）に送られる。受信側のレート制御回路Ａ（６１）に到達したパケットの内、ＦＲＭパケットは、ＦＲＭパケット折り返し回路７０でＢＲＭパケットに変換後折り返される。
【０１１２】
第一実施例は、送信側のノードまたは中継ノードの輻輳予測回路が輻輳予測した時、順方向に流れる帯域確保ＦＲＭパケットに輻輳予測信号を挿入する例を示したが、輻輳予測信号は、逆方向経路入力を流れるＢＲＭパケットに挿入してもよい。
【０１１３】
また、第一実施例では、ノードの出力バッファ出力の輻輳予測回路が輻輳予測する例を示したが、輻輳予測回路は、ノードの順方向のルーチング回路の前のインタフェース部に設置し、順方向の帯域確保ＦＲＭパケットまたは逆方向のＢＲＭパケットに輻輳予測信号を挿入してもよい。
【０１１４】
（第二実施例）
次に、本発明の第二実施例を図２２を用いて説明する。第二実施例はＩＰ  ｏｖｅｒ  ＡＴＭ網における例である。図２２において、１００は送信側のノード、１０１は中継ノード、１０２は受信側のノード、１０３は送信側のレート制御回路Ａ（またはサーバ、またはハブ）、１０４は送信側のレート制御回路Ｂ（またはＯＮＵ、またはゲートウェイ）、１０５は送信側のＵＰＣ回路、１０６はＶＰクロスコネクト回路、１０７は出力バッファ、１０８は輻輳予測回路、１０９は輻輳予測信号挿入回路、１１０は受信側のＵＰＣ回路、１１１は受信側のレート制御回路Ｂ、１１２は受信側のレート制御回路Ａ、１１３は加入者線（アクセス回線）、１１４は伝送路である。
【０１１５】
次に、送信側のレート制御回路Ｂ（１０４）の構成を図２３に示す。図２３において、１２０は、ＶＰＦＲＭセル折り返し回路、１２１はＶＰＢＲＭセル受信回路、１２２はセル送出制御回路、１２３はＶＰＦＲＭセル送出回路、１２４は送信バッファ、１２５はセル組み立て回路、１２６は受信バッファ、１２７はセル分解回路、１２８はレート低減信号送出および輻輳予測信号挿入回路である。
【０１１６】
次に、送信側のレート制御回路Ａ（１０３）の構成を図２４に示す。図２４において、１３０はＦＲＭパケット折り返し回路、１３１はレート低減信号およびＢＲＭパケット受信回路、１３２はパケット送出制御回路、１３３はＦＲＭパケット送出回路、１３４は送信バッファ、１３５は受信バッファである。受信側のレート制御回路Ａ（１１２）の構成は、図２４と同じである。受信側のレート制御回路Ｂ（１１１）の構成は、図２３と同じである。送信側のレート制御回路Ｂ（１０４）は、送信装置に相当する。
【０１１７】
送信側のレート制御回路Ｂ（１０４）と受信側のレート制御回路Ｂ（１１１）は、ＶＰ（バーチャルパス）によって双方向に接続されているものとする。ＶＰＦＲＭセル、ＶＰＢＲＭセルは、特定ＶＣ（バーチャルチャネル）のＦＲＭセルおよびＢＲＭセルである。
【０１１８】
送信側のレート制御回路Ｂ（１０４）の動作を図２３を用いて説明する。送信側のレート制御回路Ｂ（１０４）は、送信側のレート制御回路Ａ（１０３）よりパケットを受信した場合は、同じ宛先アドレスのパケット毎に分け、同じ対地のパケットをセル組み立て回路１２５でセルに組み立て、送信バッファ１２４に送出する。ここでパケット振り分け回路は図では省略されている。送信バッファ１２４に蓄積セルがある場合には、セル送出制御回路１２２がＶＰＦＲＭセル送出回路１２３にＮｒｍ＊Ｌ／ＡＣＲ（Ｎｒｍ：３２程度の所定値、Ｌ：セル長、ＡＣＲ：現在の上限セルレート）の周期でセル送出指示信号を送る。
【０１１９】
現在の上限セルレートは、最低セルレート（ＭＣＲ）から最高セルレート（ＰＣＲ）までセル加速比またはセル加速度で増加する。ＶＰＦＲＭセルには、現在のセルレートＡＣＲまたは現在のセルレートに対応するメモリアドレスＡＮを挿入して送出する。ＶＰＢＲＭセル受信回路１２１は、ＶＰＦＲＭセルが受信側で折り返された輻輳予測有無信号（有り（ＣＩ＝１），無し（ＣＩ＝０））およびＡＣＲまたはＡＮを含むＶＰＢＲＭセルを受信する。
【０１２０】
セル送出制御回路１２２は、ＶＰＢＲＭセル受信回路１２１より、ＡＣＲまたはＡＮを含む輻輳予測無し信号を受信した場合には、現在の上限セルレートを増加する。一方、輻輳予測有り信号を受信した場合には、現在の上限セルレートを維持する。
【０１２１】
ＶＰＦＲＭセル折り返し回路１２０は、受信側のレート制御回路Ｂ（１１１）より送出されたＶＰＦＲＭセルをＶＰＢＲＭセルに変換後折り返す。セル送出制御回路１２２は送信バッファ１２４より現在の上限セルレートでセルを読み出す。
【０１２２】
セル分解回路１２７は受信したセルをパケットに組み立て、レート低減信号送出および輻輳予測信号挿入回路１２８に送出する。レート低減信号送出および輻輳予測信号挿入回路１２８では、ＢＲＭパケットにＶＰＢＲＭセル受信回路１２１で受信したＢＲＭセルに含まれる輻輳予測信号（ＣＩ＝１（輻輳予測有り）、ＣＩ＝０（輻輳予測無し））を挿入する。また、レート低減信号送出および輻輳予測信号挿入回路１２８では、送信バッファ１２４の蓄積セル量が所定値を越す場合に、レート低減信号を含むパケットを送出するか、ＢＲＭパケットにレート低減信号を挿入する。
【０１２３】
次に、送信側のレート制御回路Ａ（１０３）の動作を図２４を用いて説明する。送信側のレート制御回路Ａ（１０３）は、送信端末よりパケットを受信し、送信バッファ１３４にパケットがある場合には、パケット送出制御回路１３２の制御により、パケット加速度またはパケット加速比で送信バッファ１３４よりパケットを送出する。
【０１２４】
また、一定周期でＦＲＭパケット送出回路１３３よりＦＲＭパケットを送出する。レート低減信号およびＢＲＭパケット受信回路１３１が輻輳予測無信号（ＣＩ＝０）を受信した場合には、送信バッファ１３４より読み出すパケットレートを増加させ、輻輳予測有り信号（ＣＩ＝１）を受信した場合には、送信バッファ１３４より読み出すパケットレートを現在レートに維持する。
【０１２５】
また、レート低減信号およびＢＲＭパケット受信回路１３１がレート低減信号を受信した場合には、送信バッファ１３４より読み出すパケットレートを所定時間逆パケット加速度または逆パケット加速比でレート低減する。パケット送出制御回路１３２の詳細構成は、実施例１の図８と同様なので説明を省略する。尚、逆パケット加速度または逆パケット加速比は、パケット送出間隔時間テーブルの指定アドレスを１ずつデクリメントすることにより達成できる。
【０１２６】
次に、送信側のレート制御回路Ｂ（１０４）のセル送出制御回路１２２の構成を図２５を用いて説明する。図２５において、送信バッファ１２４は、入力セル１４０を一時蓄積し、蓄積セルが有る場合には、セル蓄積信号１４１を出力し、セル送出有無信号（１４８）のセル送出有り信号に応じて蓄積したセルを出力セル１５２として送出する。
【０１２７】
送信バッファ１２４は送出すべきセルが無くなったときにエンプティー信号１４２をアドレス発生回路１４５に送出する。アドレス発生回路１４５は、セルクロック１４４に同期して、出力するアドレス値をセル周期で１ずつ増加させる回路であり、セル蓄積信号１４１が与えられると、初期値１から順次増加する読み出しアドレス１４６をセル送出間隔時間テーブル１４７に与える。
【０１２８】
アドレス発生回路１４５は、最初にセル蓄積信号１４１が与えられたとき、読み出しアドレスＡＮ（１４６）により読み出されたセル送出有無信号（１４８）が「１」である数Ｎの合計が所定値Ｎｒｍ（例えば３２）になる毎にＶＰＦＲＭセル送出指示信号１５１をＶＰＦＲＭセル送出回路１２３に出力する。この信号には、現在のアドレスＡＮも含まれる。アドレス発生回路１４５は、輻輳予測無し信号（ＣＩ＝０）１４９を受信した場合には、読み出しアドレスＡＮ（１４６）を増加させるモードを維持する。
【０１２９】
アドレス発生回路１４５は、エンプティー信号１４２を受信すると、読み出しアドレスＡＮを所定値下げる。また、アドレス発生回路１４５は、輻輳予測有り信号（ＣＩ＝１）１５０を受信した場合は、読み出しアドレスＡＮをセルレート一定モードに対応するアドレスにする。
【０１３０】
セル送出間隔時間テーブル１４７には、各アドレス対応にセル送出有無を示すビット情報が書き込まれており、読み出しアドレスＡＮ（１４６）に対応するビット情報をセル送出有無信号１４８として出力する。なお、セル送出有を示すビット情報の間隔はセル送出間隔にほぼ対応しており、それが徐々に短くなるようにセル送出有無を示す各ビット情報が配列される。その構成例を図２６、図２７、図２８に示す。セル送出間隔時間テーブル１４７を変更するだけで、セル送出制御回路１２２はセル加速度にもセル加速比にも対応できる。また、セル加速比から所定境界レート（ＡＣＲｂ）でセル加速度に切り替わる場合にも対応できる。これらのテーブルの作成方法は後で示す。
【０１３１】
セルレート一定モードは、現在の読み出しアドレスを上限アドレスとし、そのアドレスから一定数減少したアドレスを下限アドレスとし、下限アドレスから上限アドレスまで１アドレス毎インクリメントし、上限アドレスから下限アドレスにジャンプして戻ることをくり返すことにより実現する。この方法は送出レートがわずか波を打つが平均レートは一定である。しかしこの場合、前記上限アドレスのレートから平均レートが下がる。
【０１３２】
これを補正するためには、現在の読み出しアドレスに一定数加算したアドレスを上限アドレスとし、そのアドレスから一定数減少したアドレスを下限アドレスとし、下限アドレスから上限アドレスまで１アドレス毎インクリメントし、上限アドレスから下限アドレスにジャンプして戻ることをくり返すことにより実現すればよい。
【０１３３】
または、現在の読み出しアドレスに一定数加算したアドレスまで１アドレス毎インクリメントし、そのアドレスを上限アドレスとし、そのアドレスから一定数減少したアドレスを下限アドレスとし、下限アドレスから上限アドレスまで１アドレス毎インクリメントし、上限アドレスから下限アドレスに１アドレス毎デクリメントして戻ることをくり返すことにより実現すればよい。
【０１３４】
次に、セル送出間隔時間テーブル１４７（セル加速比）の作成方法について説明する。例えば、伝送速度Ｖ（ｂｉｔ／ｓｅｃ）の出力伝送路に対して、セル送出開始からの経過時間ｔ（ｓｅｃ）、加速比係数β（１／ｓｅｃ）、初速度Ａ（ｂｉｔ／ｓｅｃ）としたときに、セル速度が関数Ａ＊ｅｘｐ（β＊ｔ）（ｂｉｔ／ｓｅｃ）に従って増加するものとする。１セル時間をＴ０、現在のセル送出間隔をＰｉ（整数）、その送出開始時における経過時間ｔｉ（＝（Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ−１）＊Ｔ０）、アドレス番号ＡＮ＝Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ−１、セル送出間隔誤差をＥｉ（｜Ｅｉ｜＜１）、とすると、次のセル間隔Ｐｉ＋１（整数）は、
Ｖ／（Ａ＊ｅｘｐ（β＊（ｔｉ＋Ｐｉ＊Ｔ０）））＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのセル送出間隔誤差Ｅｉ＋１は、
（Ｖ／（Ａ＊ｅｘｐ（β＊（ｔｉ＋Ｐｉ＊Ｔ０）））＋Ｅｉ）−Ｐｉ＋１
によって与えられる。
【０１３５】
このようにして、次々にセル送出間隔を求めることにより、図２６に示すセル送出間隔時間テーブル１４７（セル加速比）を作成することができる。なお、セル送出間隔の算出に当たって、その前のセル送出間隔誤差を加味して誤差補正を行うことにより、特に高速セル速度領域において、平均セル速度を時間経過とともに滑らかに上昇させることができる。
【０１３６】
次に、セル送出間隔時間テーブル１４７（セル加速度）の作成方法について説明する。例えば、伝送速度Ｖ（ｂｉｔ／ｓｅｃ）の伝送路に対して、セル送出開始からの経過時間ｔ（ｓｅｃ）、加速度α（ｂｉｔ／ｓｅｃ2）、初速度Ａ（ｂｉｔ／ｓｅｃ）としたときに、セル速度が関数α＊ｔ（ｂｉｔ／ｓｅｃ）に従って増加するものとする。１セル時間をＴ０、現在のセル送出間隔をＰｉ（整数）、その送出開始時における経過時間ｔｉ、ｔｏ＝Ａ／α、Ｐ０＝ｔｏ／Ｔ０，（ｔｉ＝（Ｐ０＋Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ−１）＊Ｔ０）、アドレス番号ＡＮ＝Ｐ０＋Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ−１、セル送出間隔誤差をＥｉ（｜Ｅｉ｜＜１）、とすると、次のセル間隔Ｐｉ＋１（整数）は、
Ｖ／（α＊（ｔ＋Ｐｉ＊Ｔ０））＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのセル送出間隔誤差Ｅｉ＋１は、
（Ｖ／（α＊（ｔ＋Ｐｉ＊Ｔ０））＋Ｅｉ）−Ｐｉ＋１
によって与えられる。
【０１３７】
このようにして、次々にセル送出間隔を求めることにより、図２７に示すセル送出間隔時間テーブル１４７（セル加速度）を作成することができる。なお、セル送出間隔の算出に当たって、その前のセル送出間隔誤差を加味して誤差補正を行うことにより、特に高速セル速度領域において、平均セル速度を時間経過とともに滑らかに上昇させることができる。
【０１３８】
次に、セル加速比から境界レート（ＡＣＲｂ）でセル加速度に切り替わるセル送出間隔時間テーブル１４７の作成方法を次に示す。
【０１３９】
例えば、伝送レートＶ（ｂｉｔ／ｓｅｃ）の伝送路に対して、セル送出開始からの経過時間ｔ（ｓｅｃ）、定数（初レート）Ａ（ｂｉｔ／ｓｅｃ）、加速比係数β（１／ｓｅｃ）、加速度α（ｂｉｔ／ｓｅｃ2）としたときに、セルレートが指数関数Ａ＊ｅｘｐ（β＊ｔ）（ｂｉｔ／ｓｅｃ）に従って境界レートＡＣＲｂｉ（アドレスＡＮｂ）まで増加し、それ以上は加速度α＊ｔで増加するものとする。１セル時間をＴ０、現在のセル送出間隔をＰｉ（整数）、その送出開始からの経過時間ｔｉ（＝ＡＮ＊Ｔ０）、ＡＮ＝Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ、セル送出間隔誤差をＥｉ（｜Ｅｉ｜＜１）、とすると、レートＡＣＲｂ（境界レート）＝Ａ＊ｅｘｐ（β＊Ａｎｂ＊Ｔ０）までは、次のセル間隔Ｐｉ＋１（整数）は、
Ｖ／（Ａ＊ｅｘｐ（β＊（ＡＮ＊Ｔ０）））＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのセル送出間隔誤差Ｅｉ＋１は、
Ｅｉ＋１＝（Ｖ／（Ａ＊ｅｘｐ（β＊（ＡＮ＊Ｔ０）））＋Ｅｉ）−Ｐｉ＋１
によって与えられる。アドレスＡＮｂ（境界アドレス）以上は、
ＡＮ＝ＡＮｂ＋ＡＮｃー［ｔ０／Ｔ０］
ＡＮｃ＝［ｔ０／Ｔ０］＋Ｐ０＋Ｐ１＋…＋Ｐｉ
として次ぎのセル間隔Ｐｉ＋１は、
Ｖ／（α＊ＡＮｃ＊Ｔ０）＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのセル送出間隔誤差Ｅｉ＋１は、
Ｅｉ＋１＝（Ｖ／（α＊ＡＮｃ＊Ｔ０）＋Ｅｉ）−Ｐｉ＋１
によって与えられる。但し、ｔ０＝ＡＣＲｂ／α、であり，［ｘ］はｘの小数点以下を切り捨て、または切り上げすることを示す。
【０１４０】
このようにして、次々にセル送出間隔を求めることにより、図２８に示すセル送出間隔時間テーブル１４７を作成することができる。なお、セル送出間隔の算出に当たって、その前のセル送出間隔誤差を加味して誤差補正を行うことにより、特に高速セルレート領域において、平均セルレートを時間経過とともに滑らかに上昇させることができる。
【０１４１】
次に、セル送出制御回路１２２を含む送信側のレート制御回路Ｂ（１０４）の動作の１例を図２５を参照しながら図２９、図３０のフローを用いて説明する（請求項１、５）。まず、アドレス発生回路１４５の発生アドレスＡＮを０とし、ｍｏｄｅ＝１（セルレート増加モード１）に設定し、セルレート増加モード２（レート一定モード）の上限アドレスＡＮｕｐをΔＮ（所定整数値）とし、セルレート増加モード２（レート一定モード）の下限アドレスＡＮｄｗを１とし、カウンタＮの値を０とし、カウンタＷの値を０にする（３００）。
【０１４２】
次に、読み出しアドレスＡＮ（１４６）をＡＮ＝ＡＮ＋１により１増加し（３０１）、ＡＮ＞ＡＮｐｃｒ＋ΔＮ（ＡＮｐｃｒ：ピークセルレートに対応するアドレス）か判断し（３０２）、ＡＮ＞ＡＮｐｃｒ＋ΔＮであればＡＮ＝ＡＮｐｃｒとする（３０３）。ＡＮ＞ＡＮｐｃｒ＋ΔＮでなければ３０４に遷移する。
【０１４３】
次に、ｍｏｄｅ＝１か判断し（３０４）、モード１でない、すなわちモード２ならば、ＡＮ＞ＡＮｕｐか判断し（３０５）、ＡＮ＞ＡＮｕｐならばＡＮ＝ＡＮｄｗとし（３０６）、３０７に遷移する。
【０１４４】
次に、セル送出間隔時間テーブル１４７の読み出しアドレスＡＮ（１４６）に対応するセル送出有無信号（１４８）を読み出す（３０７）。
【０１４５】
次に、セル送出有無信号（１４８）が「１」であるか判断し（３０８）、「１」であることを示す場合には、カウンタＮの値を１増加する（３０９）。
【０１４６】
次に、送信バッファ１２４に送出すべきセルは有りか判断し（３１０）、有る場合は、送信バッファ１２４より一つのセルを送出し（３１１）、Ｗ＝０とし（３１２）、３２０に遷移する。
【０１４７】
一方、送信バッファ１２４にセルが無い場合には、Ｗ＝Ｗ＋１とし（３１３）、Ｗ＞Ｗ０（Ｗ０：所定値）か判断し（３１４）、Ｗ＞Ｗ０の場合には、ＡＮ＝ＡＮ−ΔＮ’（ΔＮ’：所定値）とし（３１５）、ＡＮ＝ｍａｘ（ＡＮ，１），（ｍａｘ：大きい方をとる）とし（３１６）、３２０に遷移する。
【０１４８】
セル送出有無信号（１４８）が「１」で無い場合は（３０８）、Ｎ≧Ｎｒｍ（Ｎｒｍ：３２程度の所定値）か判断し（３１７）、Ｎ≧Ｎｒｍの場合は、ＡＮを含む帯域確保ＶＰＦＲＭセルを送出し（３１８）、Ｎ＝０とし（３１９）、３２０に遷移する。
【０１４９】
次に、ＡＮを含むＣＩ＝０（輻輳予測無し）のＶＰＢＲＭセルを受信したか判断し（３２０）、受信した場合は、ｍｏｄｅ＝１とし（３２１）、３０１に遷移する。
【０１５０】
次に、ＡＮを含むＣＩ＝１（輻輳予測有り）のＶＰＢＲＭセルを受信した場合は（３２２）、ｍｏｄｅ＝２か判断し（３２３）、ｍｏｄｅ＝２の場合は、３０１に遷移する。一方、ｍｏｄｅ＝２でない場合は、ｍｏｄｅ＝２とし（３２４）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（３２５）、３０１に遷移する。
【０１５１】
また、図２９の３１８ではＡＮを含むＶＰＦＲＭセルを送出する例を示したが、ＡＮおよび現在のレートＡＣＲ（ＡＮから計算される値）を含むＶＰＦＲＭセルを送出してもよい。ＡＣＲはセル加速度ではα＊ＡＮ＊Ｔ０（Ｔ０：１セル時間、α：セル加速度）で表される。
【０１５２】
次に、セル送出制御回路１２２を含む送信側のレート制御回路Ｂ（１０４）の動作の他の例を図２５を参照しながら図３１および図２９のフローを用いて説明する（請求項３、７）。フロー図、図２９はすでに説明したのでここでは説明を省略する。
【０１５３】
図３１において、ＡＮを含むＣＩ＝０（輻輳予測無し）のＶＰＢＲＭセルを受信したか判断し（３２０）、受信した場合は、シフトレジスタに０を入力し（３２６）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（３２７）、Ｂ以下の場合には、ｍｏｄｅ＝１とし（３２１）、３０１に遷移する。
【０１５４】
次に、ＡＮを含むＣＩ＝１（輻輳予測有り）のＶＰＢＲＭセルを受信した場合は（３２２）、シフトレジスタに１を入力し（３２８）、ｍｏｄｅ＝２か判断し（３２３）、ｍｏｄｅ＝２の場合は、３０１に遷移する。一方、ｍｏｄｅ＝２でない場合は、ｍｏｄｅ＝２とし（３２４）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（３２５）、３０１に遷移する。
【０１５５】
次に、セル送出制御回路１２２を含む送信側のレート制御回路Ｂ（１０４）の動作の他の例を図２５を参照しながら図３２および図２９のフローを用いて説明する（請求項２、６）。フロー図、図２９はすでに説明したのでここでは説明を省略する。
【０１５６】
図３２において、ＡＮを含むＣＩ＝０（輻輳予測無し）のＶＰＢＲＭセルを受信したか判断し（３２０）、受信した場合は、そのセルに含まれるＡＮをＡＮ’とする（３２９）。次に、ＡＮとＡＮ’の内小さい方をＡＮ’とし（３３０）、ｍｏｄｅ＝１とし（３２１）、３０１に遷移する。
【０１５７】
次に、ＡＮを含むＣＩ＝１（輻輳予測有り）のＶＰＢＲＭセルを受信した場合は（３２２）、ｍｏｄｅ＝２か判断し（３２３）、ｍｏｄｅ＝２の場合は、３０１に遷移する。一方、ｍｏｄｅ＝２でない場合は、ＡＮとＡＮ’の内小さい方をＡＮとし（３３１）、ｍｏｄｅ＝２とし（３２４）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（３２５）、３０１に遷移する。
【０１５８】
次に、セル送出制御回路１２２を含む送信側のレート制御回路Ｂ（１０４）の動作の他の例を図２５を参照しながら図３３および図２９のフローを用いて説明する（請求項４、８）。フロー図、図２９はすでに説明したのでここでは説明を省略する。
【０１５９】
図３３において、ＡＮを含むＣＩ＝０（輻輳予測無し）のＶＰＢＲＭセルを受信したか判断し（３２０）、受信した場合は、シフトレジスタに０を入力し（３２６）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（３２７）、Ｂ以下の場合は、そのセルに含まれるＡＮをＡＮ’とする（３２９）。
【０１６０】
次に、ＡＮとＡＮ’の内小さい方をＡＮ’とし（３３０）、ｍｏｄｅ＝１とし（３２１）、３０１に遷移する。
【０１６１】
次に、ＡＮを含むＣＩ＝１（輻輳予測有り）のＶＰＢＲＭセルを受信した場合は（３２２）、シフトレジスタに１を入力し（３２８）、シフトレジスタ内の１の合計はＡ（所定値）以上か判断し（３３２）、Ａ以上の場合には、ＡＮとＡＮ’の内小さい方をＡＮとし（３３１）、ｍｏｄｅ＝２か判断し（３２３）、ｍｏｄｅ＝２の場合は、３０１に遷移する。一方、ｍｏｄｅ＝２でない場合は、ｍｏｄｅ＝２とし（３２４）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（３２５）、３０１に遷移する。
【０１６２】
次に、パケット送出制御回路１３２を含む送信側のレート制御回路Ａ（１０３）の動作の１例を図３４、図３５、図３６のフローを用いて説明する。まず、アドレス発生回路の発生アドレスＡＮを０とし、ｍｏｄｅ＝１（パケットレート増加モード１）に設定し、パケットレート増加モード２（レート一定モード）の上限アドレスＡＮｕｐをΔＮ（所定整数値）とし、パケットレート増加モード２（レート一定モード）の下限アドレスＡＮｄｗを１とし、時間の経過とともに値が減少するＴｉｍｅｒの初期値を０とし、カウンタＴの値をＴ００（ＦＲＭパケットの周期）に設定し、カウンタＴ３の値を０とし、レジスタＧの値を初期値Ａとする（４００）。
【０１６３】
次に、Ｔ３＝Ｔ３＋１とし（４０１）、Ｔ３＞Ｔ３０（Ｔ３０：所定値）か判断し（４０２）、Ｔ３＞Ｔ３０の場合は、送信バッファ１３４のパケット蓄積量は所定値を越えたか判断し（４０３）、越えた場合は、ポーズ信号を送信端末に送出し（４０４）、Ｔ３＝０とする（４０５）。Ｔ３＞Ｔ３０でない場合は、４０６に遷移する。
【０１６４】
次に、ｍｏｄｅ＝３（パケットレート減少モード）か判断し（４０６）、ｍｏｄｅ＝３の場合は、Ｔ＝Ｔ＋１とし（４０９）、読み出しアドレスＡＮをＡＮ＝ＡＮ−１により１減少し、ＡＮと１の内大きい方をＡＮとし（４１０）、４１１に遷移する。一方、ｍｏｄｅ＝３でない場合は、Ｔ＝Ｔ＋１とし（４０７）、ＡＮ＝ＡＮ＋１とする（４０８）。
【０１６５】
次に、ＡＮ＞ＡＮｐｐｒ＋ΔＮ（ＡＮｐｐｒ：ピークパケットレートに対応するアドレス）か判断し（４１１）、ＡＮ＞ＡＮｐｐｒ＋ΔＮであればＡＮ＝ＡＮｐｐｒとする（４１２）。ＡＮ＞ＡＮｐｐｒ＋ΔＮでなければ４１３に遷移する。
【０１６６】
次に、ｍｏｄｅ＝２か判断し（４１３）、モード２ならば、ＡＮ＞ＡＮｕｐか判断し（４１４）、ＡＮ＞ＡＮｕｐならばＡＮ＝ＡＮｄｗとし（４１５）、４１６に遷移する。
【０１６７】
次に、パケット送出間隔時間テーブルの読み出しアドレスＡＮに対応するパケット送出有無信号を読み出す（４１６）。次に、パケット送出有無信号が「１」であるか判断し（４１７）、「１」であることを示す場合には、レジスタＧの値に所定パケット長Ｌを加算する（４１８）。
【０１６８】
次に、Ｇ＞Ｇ０（Ｇ０：所定値）か判断し（４１９）、Ｇ＞Ｇ０ならば、ＡＮ＝ＡＮ−ΔＮ’とし、ＡＮと１の内大きい方をＡＮとし（４２０）、Ｇ＝Ａとし（４２１）、４２５に遷移する。
【０１６９】
セル送出有無信号が「１」で無い場合は（４１７）、Ｔ≧Ｔ００か判断し（４２２）、Ｔ≧Ｔ００の場合は、ＦＲＭパケットを送出し（４２３）、Ｔ＝０とし（４２４）、４２５に遷移する。
【０１７０】
次に、ＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（４２５）、受信した場合は、Ｔｉｍｅｒ＞０か判断し（４２６）、Ｔｉｍｅｒ＞０の場合は、４０１に遷移する。一方、Ｔｉｍｅｒ＞０でない場合には、ｍｏｄｅ＝１とし（４２７）、４０１に遷移する。
【０１７１】
次に、ＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（４２８）、Ｔｉｍｅｒ＞０か判断し（４２９）、Ｔｉｍｅｒ＞０の場合には、４０１に遷移する。一方Ｔｉｍｅｒ＞０でない場合には、ｍｏｄｅ＝２か判断し（４３０）、ｍｏｄｅ＝２の場合は、４０１に遷移する。
【０１７２】
一方、ｍｏｄｅ＝２でない場合は、ｍｏｄｅ＝２とし（４３１）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（４３２）、４０１に遷移する。次に、レート低減信号を受信したか判断し（４３３）、受信した場合は、ｍｏｄｅ＝３とし（４３４）、Ｔｉｍｅｒ＝Ｔ０（Ｔ０：所定値）とし（４３５）、４０１に遷移する。
【０１７３】
次に、図３６を説明する。まず、Ｇ＞Ａ＋Ｌ０（Ｌ０：最小パケット長）か判断し（４４０）、Ｇ＞Ａ＋Ｌ０である場合は、送信バッファ１３４に送出すべきパケットがあるか判断し（４４１）、ある場合には、送信バッファ１３４より一つのパケットを読み出す（４４２）。次に、そのパケットに含まれるパケット長Ｌ１を読み出し（４４３）、Ｇ＝Ｇ−Ｌ１とし（４４４）、インターフレームギャップ時間待ち（４４５）、４４０に遷移する。尚、パラメータＧは図３４のＧと連係している。
【０１７４】
以上は、セル送出間隔時間テーブルを用いてハードウエアで送信側のレート制御回路Ｂ（１０４）を実現する例であるが、次に、セル送出間隔時間テーブルを用いないでソフトウエアで実現する例を図３７、図３８、図３９、図４０に示す。
【０１７５】
セル送出制御回路１２２を含む送信側のレート制御回路Ｂ（１０４）の動作の例を図３７のフローを用いて説明する（請求項１、５）。まず、現在の上限セルレートＡＣＲを最低セルレートＭＣＲに設定する（５００）。
【０１７６】
次に、送信バッファ１２４のセル蓄積量は所定値を越えたか判断し（５０１）、越えた場合は、レート低減信号を送信側のレート制御回路Ａ（１０３）に送出する。
【０１７７】
次に、送信バッファ１２４に送出すべきセルがあるか判断し（５０３）、ある場合は、Ｌ／ＡＣＲ（Ｌ：セル長）のセル間隔で送信バッファ１２４よりデータセルを送出する（５０４）。送信バッファ１２４にデータセルが無い場合には、ＡＣＲ＝ＡＣＲ＊Ｋ（Ｋ：１未満の所定値）とし、ＡＣＲとＭＣＲの内大きい方をＡＣＲとする（５０５）。
【０１７８】
次に、
Ｎｒｍ＊Ｌ／ＡＣＲ
（Ｎｒｍ：３２程度の所定値、Ｌ：セル長）
の周期でＡＣＲを含むＶＰＦＲＭセルを送出する（５０６）。
【０１７９】
次に、ＡＣＲを含むＣＩ＝０（輻輳予測無し）のＶＰＢＲＭセルを受信したか判断し（５０７）、受信した場合には、ＡＣＲ＝ＡＣＲ＋ΔＶ（ΔＶ：所定値）、ＡＣＲとＰＣＲ（ピークセルレート）の内小さい方をＡＣＲとし（５０８）、５０１に遷移する。
【０１８０】
次に、ＡＣＲを含むＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信したか判断し（５０９）、受信した場合には、ＡＣＲ＝ＡＣＲとし（５１０）、５０１に遷移する。
【０１８１】
次に、セル送出制御回路１２２を含む送信側のレート制御回路Ｂ（１０４）の動作の例を図３８のフローを用いて説明する（請求項３、７）。まず、現在の上限セルレートＡＣＲを最低セルレートＭＣＲに設定する（５００）。
【０１８２】
次に、送信バッファ１２４のセル蓄積量は所定値を越えたか判断し（５０１）、越えた場合は、レート低減信号を送信側のレート制御回路Ａ（１０３）に送出する。
【０１８３】
次に、送信バッファ１２４に送出すべきセルがあるか判断し（５０３）、ある場合は、Ｌ／ＡＣＲ（Ｌ：セル長）のセル間隔で送信バッファ１２４よりデータセルを送出する（５０４）。送信バッファ１２４にデータセルが無い場合には、ＡＣＲ＝ＡＣＲ＊Ｋ（Ｋ：１未満の所定値）とし、ＡＣＲとＭＣＲの内大きい方をＡＣＲとする（５０５）。
【０１８４】
次に、
Ｎｒｍ＊Ｌ／ＡＣＲ
（Ｎｒｍ：３２程度の所定値、Ｌ：セル長）
の周期でＡＣＲを含むＶＰＦＲＭセルを送出する（５０６）。
【０１８５】
次に、ＡＣＲを含むＣＩ＝０（輻輳予測無し）のＶＰＢＲＭセルを受信したか判断し（５０７）、受信した場合には、シフトレジスタに０を入力し（５１１）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（５１２）、以下の場合には、ＡＣＲ＝ＡＣＲ＋ΔＶ（ΔＶ：所定値）、ＡＣＲとＰＣＲ（ピークセルレート）の内小さい方をＡＣＲとし（５０８）、５０１に遷移する。
【０１８６】
次に、ＡＣＲを含むＣＩ＝１（輻輳予測有り）のＶＰＢＲＭセルを受信したか判断し（５０９）、受信した場合には、シフトレジスタに１を入力し（５１３）、ＡＣＲ＝ＡＣＲとし（５１０）、５０１に遷移する。
【０１８７】
次に、セル送出制御回路１２２を含む送信側のレート制御回路Ｂ（１０４）の動作の例を図３９のフローを用いて説明する（請求項２、６）。まず、現在の上限セルレートＡＣＲを最低セルレートＭＣＲに設定する（５００）。
【０１８８】
次に、送信バッファ１２４のセル蓄積量は所定値を越えたか判断し（５０１）、越えた場合は、レート低減信号を送信側のレート制御回路Ａ（１０３）に送出する。次に、送信バッファ１２４に送出すべきセルがあるか判断し（５０３）、ある場合は、Ｌ／ＡＣＲ（Ｌ：セル長）のセル間隔で送信バッファ１２４よりデータセルを送出する（５０４）。送信バッファ１２４にデータセルが無い場合には、ＡＣＲ＝ＡＣＲ＊Ｋ（Ｋ：１未満の所定値）とし、ＡＣＲとＭＣＲの内大きい方をＡＣＲとする（５０５）。
【０１８９】
次に、
Ｎｒｍ＊Ｌ／ＡＣＲ
（Ｎｒｍ：３２程度の所定値、Ｌ：セル長）
の周期でＡＣＲを含むＶＰＦＲＭセルを送出する（５０６）。
【０１９０】
次に、ＡＣＲを含むＣＩ＝０（輻輳予測無し）のＶＰＢＲＭセルを受信したか判断し（５０７）、受信した場合には、そのセルに含まれるＡＣＲをＡＣＲ’とし（５１４）、ＡＣＲとＡＣＲ’の内小さい方をＡＣＲ’とし（５１５）、ＡＣＲ＝ＡＣＲ＋ΔＶ（ΔＶ：所定値）、ＡＣＲとＰＣＲ（ピークセルレート）の内小さい方をＡＣＲとし（５０８）、５０１に遷移する。
【０１９１】
次に、ＡＣＲを含むＣＩ＝１（輻輳予測有り）のＶＰＢＲＭセルを受信したか判断し（５０９）、受信した場合には、ＡＣＲとＡＣＲ’の内小さい方をＡＣＲとし（５１６）、５０１に遷移する。
【０１９２】
次に、セル送出制御回路１２２を含む送信側のレート制御回路Ｂ（１０４）の動作の例を図４０のフローを用いて説明する（請求項４、８）。まず、現在の上限セルレートＡＣＲを最低セルレートＭＣＲに設定する（５００）。
【０１９３】
次に、送信バッファ１２４のセル蓄積量は所定値を越えたか判断し（５０１）、越えた場合は、レート低減信号を送信側のレート制御回路Ａ（１０３）に送出する。
【０１９４】
次に、送信バッファ１２４に送出すべきセルがあるか判断し（５０３）、ある場合は、Ｌ／ＡＣＲ（Ｌ：セル長）のセル間隔で送信バッファ１２４よりデータセルを送出する（５０４）。送信バッファ１２４にデータセルが無い場合には、ＡＣＲ＝ＡＣＲ＊Ｋ（Ｋ：１未満の所定値）とし、ＡＣＲとＭＣＲの内大きい方をＡＣＲとする（５０５）。
【０１９５】
次に、
Ｎｒｍ＊Ｌ／ＡＣＲ
（Ｎｒｍ：３２程度の所定値、Ｌ：セル長）
の周期でＡＣＲを含むＶＰＦＲＭセルを送出する（５０６）。
【０１９６】
次に、ＡＣＲを含むＣＩ＝０（輻輳予測無し）のＶＰＢＲＭセルを受信したか判断し（５０７）、受信した場合には、シフトレジスタに０を入力し（５１１）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（５１２）、以下の場合には、そのセルに含まれるＡＣＲをＡＣＲ’とし（５１４）、ＡＣＲとＡＣＲ’の内小さい方をＡＣＲ’とし（５１５）、ＡＣＲ＝ＡＣＲ＋ΔＶ（ΔＶ：所定値）、ＡＣＲとＰＣＲ（ピークセルレート）の内小さい方をＡＣＲとし（５０８）、５０１に遷移する。
【０１９７】
次に、ＡＣＲを含むＣＩ＝１（輻輳予測有り）のＶＰＢＲＭセルを受信したか判断し（５０９）、受信した場合には、シフトレジスタに１を入力し（５１３）、シフトレジスタ内の１の合計はＡ（所定値）以上か判断し（５１７）、Ａ以上の場合には、ＡＣＲとＡＣＲ’の内小さい方をＡＣＲとし（５１６）、５０１に遷移する。
【０１９８】
一方、Ａ以上でない場合には、ＡＣＲ＝ＡＣＲとし（５１８）、５０１に遷移する。尚、図３７、図３８、図３９、図４０はセル加速比の例である。
【０１９９】
送信側のレート制御回路Ｂ（１０４）から送出されたセルは、アクセス回線１１３を介して、順方向のＶＰクロスコネクト回路１０６に送られる。順方向のＶＰクロスコネクト回路１０６に到達したセルは、順方向の出力バッファ１０７に振り分けられる。輻輳予測回路１０８において、順方向の出力バッファ出力のセル転送速度から出力伝送路（インタフェース回路）の輻輳予測を次式により行う。
ＭΣ＊Ｎｒｍ＊Ｌ／ΔＴ＞  Ｖｍａｘ                              …（７）
Ｖｍａｘ：出力伝送路またはリソースの許容セルレート（ｂｉｔ／ｓｅｃ）
ＭΣ：ノードの順方向出力バッファ出力を流れるΔＴ時間内のＶＰＦＲＭセル数Ｍの合計
Ｎｒｍ：所定値（例えば３２）
Ｌ：セル長（ｂｉｔ）
ΔＴ：所定時間（測定時間）（ｓｅｃ）
【０２００】
式（７）を満たす場合に、輻輳予測回路１０８は輻輳の前兆有りと判断し、輻輳予測信号挿入回路１０９において、逆方向入力のＶＰＢＲＭセルに輻輳予測信号を挿入する（ＣＩビットを１に設定する）。
【０２０１】
または次式により輻輳予測を行う。
ＶｉΣ＞  Ｖｍａｘ                                              …（８）
Ｖｍａｘ：出力伝送路またはリソースの許容セルレート（ｂｉｔ／ｓｅｃ）
ＶｉΣ：経路識別番号毎に帯域確保ＶＰＦＲＭセルのレート（ＡＣＲ）をテーブルに書き込み、テーブルに格納された全てのレートを合計した値
【０２０２】
式（８）は、送信装置がソフトウエアで構成される場合に適用可能である。また、セル送出間隔時間テーブルを用いる送信装置の場合でも、セルレートＡＣＲを含むＦＲＭセルを送出する場合に適用可能である。
【０２０３】
順方向の出力バッファ１０７から送出されたセルは、中継ノード１０１の順方向のＶＰクロスコネクト回路１０６に到達する。順方向のＶＰクロスコネクト回路１０６に到達したセルは、順方向の出力バッファ１０７に振り分けられる。中継ノード１０１の輻輳予測回路１０８において、順方向の出力バッファ出力のセル転送速度から出力伝送路（インタフェース回路）の輻輳予測を行う。輻輳予測動作は、送信側のノードの動作（式（７）、式（８））と同じなので説明を省略する。
【０２０４】
順方向の出力バッファ１０７から送出されたセルは、受信側のノード１０２の順方向のＶＰクロスコネクト回路１０６に到達する。順方向のＶＰクロスコネクト回路１０６に到達したセルは、順方向の出力バッファ１０７、受信側のＵＰＣ回路１１０を介して、受信側のレート制御回路Ｂ（１１１）に到達する。
【０２０５】
受信側のレート制御回路Ｂ（１１１）に到達したセルの内、ＶＰＦＲＭセルは、ＶＰＦＲＭセル折り返し回路１２０でＶＰＢＲＭセルに変換後折り返される。データセルはパケットに変換後受信側のレート制御回路Ａ（１１２）に送られる。
【０２０６】
第二実施例は、送信側のノードまたは中継ノードの輻輳予測回路が輻輳予測した時、逆方向に流れるＶＰＢＲＭセルに輻輳予測信号を挿入する例を示したが、輻輳予測信号は、順方向の出力バッファ出力を流れるＶＰＦＲＭセルに挿入してもよい。リングシステムの中継ノードはＶＰＦＲＭセルに輻輳予測信号を挿入する場合がある。
【０２０７】
また、第二実施例では、ノードの出力バッファ出力の輻輳予測回路が輻輳予測する例を示したが、輻輳予測回路は、ノードの順方向のクロスコネクト回路の前のインタフェース部に設置し、順方向のＶＰＦＲＭセルまたは逆方向のＶＰＢＲＭセルに輻輳予測信号を挿入してもよい。
【０２０８】
以上、第一および第二実施例の送信装置では、送信すべきパケットまたはセルが無くなった場合には、一度に上限パケットレートを下げる例を示したが、上限パケットレートを逆加速比または逆加速度で最低パケットレートまで徐々に下げてもよい（請求項９）。
【産業上の利用可能性】
【０２０９】
本発明によれば、バースト状データセルでも正確に輻輳予測できる利点がある。また、テーブルを用いないため、ＭＵＸのような場所でも多数のＶＰまたはＶＣの輻輳予測ができる利点がある。また、ＦＲＭパケットは固定パケット長なので可変パケット長を考慮する必要がない利点がある。
【０２１０】
これにより、ネットワーク管理者およびユーザの双方の利便性を高めることができる。
【図面の簡単な説明】
【０２１１】
【図１】従来例の構成図。
【図２】従来例の送信側の端末装置の構成図。
【図３】セルフォーマットの一例を示す図。
【図４】従来例の送信側のレート制御回路および送信側の端末装置の動作フローを示す図。
【図５】従来例の送信側のノードの輻輳回避動作を示す図。
【図６】第一実施例の構成図。
【図７】第一実施例の送信側のレート制御回路Ａの構成図。
【図８】第一実施例のパケット送出制御回路の構成図。
【図９】第一実施例のパケット送出間隔時間テーブル（パケット加速比）の構成図。
【図１０】第一実施例のパケット送出間隔時間テーブル（パケット加速度）の構成図。
【図１１】第一実施例のパケット送出間隔時間テーブルの構成図。
【図１２】第一実施例のパケット送出制御回路を含む送信側のレート制御回路Ａまたは送信側のレート制御回路Ｂの動作の１例を示す図。
【図１３】第一実施例のパケット送出制御回路を含む送信側のレート制御回路Ａまたは送信側のレート制御回路Ｂの動作の１例を示す図。
【図１４】第一実施例の加減算回路の動作を説明する図。
【図１５】第一実施例のパケット送出制御回路を含む送信側のレート制御回路Ａまたは送信側のレート制御回路Ｂの動作の他の例を示す図。
【図１６】第一実施例のパケット送出制御回路を含む送信側のレート制御回路Ａまたは送信側のレート制御回路Ｂの動作の他の例を示す図。
【図１７】第一実施例のパケット送出制御回路を含む送信側のレート制御回路Ａまたは送信側のレート制御回路Ｂの動作の他の例を示す図。
【図１８】第一実施例のパケット送出制御回路を含む送信側のレート制御回路Ａまたは送信側のレート制御回路Ｂの動作の例を示す図。
【図１９】第一実施例のパケット送出制御回路を含む送信側のレート制御回路Ａまたは送信側のレート制御回路Ｂの動作の他の例を示す図。
【図２０】第一実施例のパケット送出制御回路を含む送信側のレート制御回路Ａまたは送信側のレート制御回路Ｂの動作の例を示す図。
【図２１】第一実施例のパケット送出制御回路を含む送信側のレート制御回路Ａまたは送信側のレート制御回路Ｂの動作の他の例を示す図。
【図２２】第二実施例の構成図。
【図２３】第二実施例の送信側のレート制御回路Ｂの構成図。
【図２４】第二実施例の送信側のレート制御回路Ａの構成図。
【図２５】第二実施例の送信側のレート制御回路Ｂのセル送出制御回路の構成図。
【図２６】第二実施例のセル送出間隔時間テーブル（セル加速比）の構成例を示す図。
【図２７】第二実施例のセル送出間隔時間テーブル（セル加速度）の構成例を示す図。
【図２８】第二実施例のセル送出間隔時間テーブルの構成例を示す図。
【図２９】第二実施例のセル送出制御回路を含む送信側のレート制御回路Ｂの動作の１例を示す図。
【図３０】第二実施例のセル送出制御回路を含む送信側のレート制御回路Ｂの動作の１例を示す図。
【図３１】第二実施例のセル送出制御回路を含む送信側のレート制御回路Ｂの動作の他の例を示す図。
【図３２】第二実施例のセル送出制御回路を含む送信側のレート制御回路Ｂの動作の他の例を示す図。
【図３３】第二実施例のセル送出制御回路を含む送信側のレート制御回路Ｂの動作の他の例を示す図。
【図３４】第二実施例のパケット送出制御回路を含む送信側のレート制御回路Ａの動作の１例を示す図。
【図３５】第二実施例のパケット送出制御回路を含む送信側のレート制御回路Ａの動作の１例を示す図。
【図３６】第二実施例のパケット送出制御回路を含む送信側のレート制御回路Ａの動作の１例を示す図。
【図３７】第二実施例のセル送出制御回路を含む送信側のレート制御回路Ｂの動作の例を示す図。
【図３８】第二実施例のセル送出制御回路を含む送信側のレート制御回路Ｂの動作の例を示す図。
【図３９】第二実施例のセル送出制御回路を含む送信側のレート制御回路Ｂの動作の例を示す図。
【図４０】第二実施例のセル送出制御回路を含む送信側のレート制御回路Ｂの動作の例を示す図。
【符号の説明】
【０２１２】
１  送信側のノード
２  中継ノード
３  受信側のノード
４  送信側の端末装置
５  送信側のＵＰＣ等のインタフェース回路
６  送信側のレート制御回路
７  ルーチング回路
８  出力バッファ
９  輻輳予測回路
１０  輻輳予測信号挿入回路
１１  受信側のＵＰＣ等のインタフェース回路
１２  受信側の端末装置
１３  受信側のレート制御回路
１４  加入者線（アクセス回線）
１５  中継伝送路
２０  ＦＲＭセル折り返し回路
２１  ＢＲＭセル受信回路
２２  セル送出制御回路
２３  ＦＲＭセル送出回路
２４  送信バッファ
２５  セル組み立て回路
２６  受信バッファ
２７  セル分解回路
５０  送信側のノード
５１  中継ノード
５２  受信側のノード
５３  送信側のレート制御回路Ａ
５４  送信側のＵＰＣ等のインタフェース回路
５５  送信側のレート制御回路Ｂ
５６  ルーチング回路
５７  出力バッファ
５８  輻輳予測回路
５９  輻輳予測信号挿入回路
６０  受信側のＵＰＣ等のインタフェース回路
６１  受信側のレート制御回路Ａ
６２  受信側のレート制御回路Ｂ
６３  加入者線（アクセス回線）
６４、６５  伝送路
７０  ＦＲＭパケット折り返し回路
７１  ＢＲＭパケット受信回路
７２  パケット送出制御回路
７３  ＦＲＭパケット送出回路
７４  送信バッファ
７５  受信バッファ
８０  入力パケット
８１  出力パケット
８２  パケット蓄積信号
８３  エンプティー信号
８４  パケットクロック
８５  アドレス発生回路
８６  読み出しアドレス
８７  パケット送出間隔時間テーブル
８８  パケット送出有無信号
８９  輻輳予測無し信号（ＣＩ＝０）
９０  輻輳予測有り信号（ＣＩ＝１）
９１  ＦＲＭパケット送出指示信号
９２  信号
９３  パケット読み出し信号
９４  加減算回路
１００  送信側のノード
１０１  中継ノード
１０２  受信側のノード
１０３  送信側のレート制御回路Ａ
１０４  送信側のレート制御回路Ｂ
１０５  送信側のＵＰＣ回路
１０６  ＶＰクロスコネクト回路
１０７  出力バッファ
１０８  輻輳予測回路
１０９  輻輳予測信号挿入回路
１１０  受信側のＵＰＣ回路
１１１  受信側のレート制御回路Ｂ
１１２  受信側のレート制御回路Ａ
１１３  加入者線（アクセス回線）
１１４  伝送路
１２０  ＶＰＦＲＭセル折り返し回路
１２１  ＶＰＢＲＭセル受信回路
１２２  セル送出制御回路
１２３  ＶＰＦＲＭセル送出回路
１２４  送信バッファ
１２５  セル組み立て回路
１２６  受信バッファ
１２７  セル分解回路
１２８  レート低減信号送出および輻輳予測信号挿入回路
１３０  ＦＲＭパケット折り返し回路
１３１  レート低減信号およびＢＲＭパケット受信回路
１３２  パケット送出制御回路
１３３  ＦＲＭパケット送出回路
１３４  送信バッファ
１３５  受信バッファ
１４０  入力セル
１４１  セル蓄積信号
１４２  エンプティー信号
１４４  セルクロック
１４５  アドレス発生回路
１４６  読み出しアドレス
１４７  セル送出間隔時間テーブル
１４８  セル送出有無信号
１４９  輻輳予測無し信号（ＣＩ＝０）
１５０  輻輳予測有り信号（ＣＩ＝１）
１５１  ＶＰＦＲＭセル送出指示信号
１５２  出力セル
【図１】
2006203767.tif 000003
【図２】
2006203767.tif 000004
【図３】
2006203767.tif 000005
【図４】
2006203767.tif 000006
【図５】
2006203767.tif 000007
【図６】
2006203767.tif 000008
【図７】
2006203767.tif 000009
【図８】
2006203767.tif 000010
【図９】
2006203767.tif 000011
【図１０】
2006203767.tif 000012
【図１１】
2006203767.tif 000013
【図１２】
2006203767.tif 000014
【図１３】
2006203767.tif 000015
【図１４】
2006203767.tif 000016
【図１５】
2006203767.tif 000017
【図１６】
2006203767.tif 000018
【図１７】
2006203767.tif 000019
【図１８】
2006203767.tif 000020
【図１９】
2006203767.tif 000021
【図２０】
2006203767.tif 000022
【図２１】
2006203767.tif 000023
【図２２】
2006203767.tif 000024
【図２３】
2006203767.tif 000025
【図２４】
2006203767.tif 000026
【図２５】
2006203767.tif 000027
【図２６】
2006203767.tif 000028
【図２７】
2006203767.tif 000029
【図２８】
2006203767.tif 000030
【図２９】
2006203767.tif 000031
【図３０】
2006203767.tif 000032
【図３１】
2006203767.tif 000033
【図３２】
2006203767.tif 000034
【図３３】
2006203767.tif 000035
【図３４】
2006203767.tif 000036
【図３５】
2006203767.tif 000037
【図３６】
2006203767.tif 000038
【図３７】
2006203767.tif 000039
【図３８】
2006203767.tif 000040
【図３９】
2006203767.tif 000041
【図４０】
2006203767.tif 000042