(57)【要約】【課題】  網内ノード構成が簡単であり、データセル廃棄がなく、ＰＣＲ伝送が可能でありながら、網のスループットの振動が小さく、スループットが大きい網を提供する。低速領域においてもデータセルの使用割合を高くする。【解決手段】  低速領域ではセル加速度よりセルレート増加率の小さなセル加速比で、高速ではセル加速比よりセルレート増加率の小さなセル加速度でセル送出する。また、低速領域では、所定個のデータセルを送出する毎に一つのＦＲＭセルを送出する。送信装置は、輻輳予測通知を受信してもすぐ最低レートまで下げない。また、通信開始時には、送信側の端末装置より、ダミーセルをＰＣＲで受信し、最低レートからＰＣＲまでセルレートを増加させ、ＰＣＲに到達した場合には、ＰＣＲでのデータセル送出開始信号を送信側の端末装置に送出する。【選択図】  図７
2005124053.tif 000002
【特許請求の範囲】
【請求項１】
送信装置が接続された送信側のノードまたは中継ノードは、セルの宛先アドレスまたは経路識別番号により当該セルが転送されるノードの順方向の入力バッファまたは出力バッファの使用率または入力バッファまたは出力バッファまたは多重化手段の出力のセル転送レートから輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から周期的に送出されるフォワードリソース管理セルまたは前記送信装置から周期的に送出され受信側で折り返されたバックワードリソース管理セルに書き込み、前記送信装置に伝えるセル転送方法において、
前記送信装置は、初レートから所定レートＡＣＲ１（α／β以上（α：加速度、β：加速比係数））まで一定値以下のセル加速比（ｅｘｐ（β＊ｔ）（ｔ：輻輳予測時間））でセルレートを増加し、所定レートＡＣＲ１からピークセルレート（以下ＰＣＲと言う）までは一定値以下のセル加速度（α）でセルレートを増加するとともに、所定レートＡＣＲ１以下では所定数（Ｎｒｍ）個のデータセルを送出する毎に１個のセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出し、所定レートＡＣＲ１以上ではＮｒｍ＊Ｌ／ＡＣＲ１（Ｌ：セル長）の周期でセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出し、
受信側で折り返されたバックワードリソース管理セルを受信し、当該受信したバックワードリソース管理セルに前記輻輳予測信号が書き込まれているとき、送出すべきセルがある場合は、輻輳予測信号が書き込まれていないリソース管理セルが到着するまで、現在レートを維持し、
初レートでセル送出開始から所定時間経過したとき、ＰＣＲに到達している場合はそのＰＣＲを維持し、ＰＣＲに到達していない場合は、所定時間または一定時間内のランダム時間、最低レートでセルを送出し、再度最低レートからレート上昇することを繰り返すことを特徴とするセル転送方法。
【請求項２】
最低レートからレート上昇することをＭ回繰り返してもＰＣＲに到達しない場合には、現在レート（ＡＣＲ）を所定時間（Ｔ２）最低レートに固定する請求項１記載のセル転送方法。
【請求項３】
初レートから所定レートＡＣＲ１（α／β以上）まで一定値以下のセル加速比（ｅｘｐ（β＊ｔ））でセルレートを増加し、所定レートＡＣＲ１からＰＣＲまでは一定値以下のセル加速度（α）でセルレートを増加する手段と、
所定レートＡＣＲ１以下では所定数（Ｎｒｍ）個のデータセルを送出する毎に１個のセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出し、所定レートＡＣＲ１以上ではＮｒｍ＊Ｌ／ＡＣＲ１（Ｌ：セル長）の周期でセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出する手段と、
受信側で折り返されたバックワードリソース管理セルを受信し、当該受信したバックワードリソース管理セルに前記輻輳予測信号が書き込まれているとき、送出すべきセルがある場合は、輻輳予測信号が書き込まれていないリソース管理セルが到着するまで、現在レートを維持する手段と、
初レートでセル送出開始から所定時間経過したとき、ＰＣＲに到達している場合はそのＰＣＲを維持し、ＰＣＲに到達していない場合は、所定時間または一定時間内のランダム時間、最低レートでセルを送出し、再度最低レートからレート上昇することを繰り返す手段と
を備えたことを特徴とする送信装置。
【請求項４】
最低レートからレート上昇することをＭ回繰り返してもＰＣＲに到達しない場合には、現在レート（ＡＣＲ）を所定時間（Ｔ２）最低レートに固定する手段を備えた請求項３記載の送信装置。
【請求項５】
前記輻輳の前兆の有無を検出する方法は、前記順方向の入力バッファまたは出力バッファまたは多重化手段の出力の合計セルレートをＶΣ、出力伝送路の許容セルレートをＶｍａｘ、前記送信装置の加速比係数をβ、輻輳予測時間をｔとするとき、
ＶΣ  ＞  Ｖｍａｘ＊ｅｘｐ（−β＊ｔ）
を満たす場合に、輻輳の前兆ありとする方法である請求項１または２記載のセル転送方法。
【請求項６】
前記輻輳の前兆の有無を検出する方法は、前記順方向の入力バッファまたは出力バッファまたは多重化手段の出力の合計セルレートをＶΣ、入力伝送路の許容セルレートをＶｍａｘ、輻輳予測時間をｔ、前記順方向の入力バッファまたは出力バッファまたは多重化手段の出力を流れるＴ（Ｔ：所定値）時間内のセルレート増加有り（Ｕ＝１）信号を含むフォワードリソース管理セル数をＮとするとき、
ＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞  Ｖｍａｘ
ΔＶ：β＊Ｎｒｍ＊Ｌ
β：加速比係数
Ｎｒｍ：フォワードリソース管理セルに挟まれて送出されるデータセル数
Ｌ：セル長
を満たす場合に、輻輳の前兆ありとする方法である請求項１または２記載のセル転送方法。
【請求項７】
ノードの順方向の入力バッファまたは出力バッファまたは多重化手段の出力の合計セルレートをＶΣ、入力伝送路の許容セルレートをＶｍａｘ、輻輳予測時間をｔ、ノードの入力バッファまたは出力バッファまたは多重化手段の出力を流れるＴ（Ｔ：所定値）時間内のセルレート増加有り（Ｕ＝１）信号を含むフォワードリソース管理セル数をＮとするとき、
ＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞  Ｖｍａｘ
ΔＶ：β＊Ｎｒｍ＊Ｌ
β：加速比係数
Ｎｒｍ：フォワードリソース管理セルに挟まれて送出されるデータセル数
Ｌ：セル長
を満たす場合に、輻輳の前兆ありと判断する手段を有することを特徴とするノードの輻輳予測回路。
【請求項８】
情報処理装置にインストールすることにより、その情報処理装置に、
初レートから所定レートＡＣＲ１（α／β以上）まで一定値以下のセル加速比（ｅｘｐ（β＊ｔ））でセルレートを増加し、所定レートＡＣＲ１からＰＣＲまでは一定値以下のセル加速度（α）でセルレートを増加する機能と、
所定レートＡＣＲ１以下では所定数（Ｎｒｍ）個のデータセルを送出する毎に１個のセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出し、所定レートＡＣＲ１以上ではＮｒｍ＊Ｌ／ＡＣＲ１（Ｌ：セル長）の周期でセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出する機能と、
受信側で折り返されたバックワードリソース管理セルを受信し、当該受信したバックワードリソース管理セルに前記輻輳予測信号が書き込まれているとき、送出すべきセルがある場合は、輻輳予測信号が書き込まれていないリソース管理セルが到着するまで、現在レートを維持する機能と
初レートでセル送出開始から所定時間経過したとき、ＰＣＲに到達している場合はそのＰＣＲを維持し、ＰＣＲに到達していない場合は、所定時間または一定時間内のランダム時間、最低レートでセルを送出し、再度最低レートからレート上昇すること繰り返す機能と
を備えた送信装置に相応する機能を実現させることを特徴とするプログラム。
【請求項９】
最低レートからレート上昇することをＭ回繰り返してもＰＣＲに到達しない場合には、現在レート（ＡＣＲ）を所定時間（Ｔ２）最低レートに固定する機能を実現させる請求項８記載のプログラム。
【請求項１０】
情報処理装置にインストールすることにより、その情報処理装置に、
ノードの順方向の入力バッファまたは出力バッファまたは多重化手段の出力の合計セルレートをＶΣ、入力伝送路の許容セルレートをＶｍａｘ、輻輳予測時間をｔ、ノードの入力バッファまたは出力バッファまたは多重化手段の出力を流れるＴ（Ｔ：所定値）時間内のセルレート増加有り（Ｕ＝１）信号を含むフォワードリソース管理セル数をＮとするとき、
ＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞  Ｖｍａｘ
ΔＶ：β＊Ｎｒｍ＊Ｌ
β：加速比係数
Ｎｒｍ：フォワードリソース管理セルに挟まれて送出されるデータセル数
Ｌ：セル長
を満たす場合に、輻輳の前兆ありと判断する機能を有するノードの輻輳予測回路に相応する機能を実現させることを特徴とするプログラム。
【請求項１１】
請求項８ないし１０のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＡＴＭ(Asynchronous Transfer Mode)網に用いる固定長パケット（セル）の転送方法に関する。本発明は、送受信装置間で送信側のノード、中継ノード、受信側のノードを介してセルを双方向に転送する網輻輳回避技術を用いたセル転送方法に関する。
【背景技術】
【０００２】
図１に従来例の構成図を示す。この例は、特許文献１に開示されている。図１において、１は送信側のノード、２は中継ノード、３は受信側のノード、４は送信側の端末装置、５は送信側のＵＰＣ(Usage Parameter Control)等のインタフェース回路、６は送信側のレート制御回路、７はルーチング回路、８は出力バッファ、９は輻輳予測回路、１０は輻輳予測信号挿入回路、１１は受信側のＵＰＣ等のインタフェース回路、１２は受信側の端末装置、１３は受信側のレート制御回路、１４は加入者線（アクセス回線）、１５は中継伝送路である。送信側のレート制御回路６の構成を図２に示す。図２において、２０はＦＲＭセル折り返し回路、２１はＢＲＭセル受信回路、２２はセル送出制御回路、２３はＦＲＭセル送出回路、２４は送信バッファ、２５はセル組立回路、２６は受信バッファ、２７はセル分解回路である。
【０００３】
次に送信側の端末装置４の構成を図３に示す。図３において、各回路は図２と同じである。次に受信側のレート制御回路１３の構成を図４に示す。図４において、各回路は図２と同様である。次に受信側の端末装置１２の構成を図５に示す。図５において、各回路は図２と同じである。
【０００４】
図１は送信側のレート制御回路または送信側の端末装置より受信側のレート制御回路または受信側の端末装置にデータセルを送る片方向通信の場合を示しており、逆方向通信は省略されている。送信側のノード、中継ノード、受信側のノードは経路識別番号（ＶＣＩ）により経路設定する。
【０００５】
図６は、セルフォーマットの一例を示す図である。セルヘッダにはＶＰＩ，ＶＣＩ，ＣＬＰ，ＰＴＩ(Payload Type Identifier)，ＨＥＣの各フィールドが設けられている。ＲＭセルは、セルヘッダのＰＴＩフィールドにおいて１１０のセルで定義されている。ちなみに、ＰＴＩフィールドが０００のセルはユーザ情報セルで、輻輳なしのＡＴＭレイヤユーザ間表示＝０のセルであり、００１のセルはユーザ情報セルで、輻輳なしのＡＴＭレイヤユーザ間表示＝１のセルであり、０１０のセルはユーザ情報セルで、輻輳有りのＡＴＭレイヤユーザ間表示＝０のセルであり、０１１のセルはユーザ情報セルで、輻輳有りのＡＴＭレイヤユーザ間表示＝１のセルである。尚、フォワードＲＭセル（ＦＲＭセル）とバックワードＲＭセル（ＢＲＭセル）の区別は、セルペイロードで行われる。また輻輳表示ビット（ＣＩビット）は、ＲＭセルのペイロードに書き込まれる。データセルはユーザ情報セルである。
【０００６】
送信側のレート制御回路６は、送信端末側から受信したパケットをセル組立回路２５においてセルに組み立て、送信バッファ２４に送る。送信バッファ２４に蓄積されたセルはセル送出制御回路２２の制御により読み出される。
【０００７】
送信バッファ２４の出力セルレートはそのセル間隔がＬ／ＡＣＲ，（ＡＣＲ：現在のセルレート、Ｌ：セル長（４２４ｂｉｔ））になるように制御される。セル送出制御回路２２は一定周期ΔＴで制御信号をＦＲＭセル送出回路２３に送り、ＦＲＭセル送出回路２３よりセルレート増加有無信号Ｕを含むＦＲＭセルを送出させる。セル送出制御回路２２が送信バッファ２４より読み出すセルレートＡＣＲ（ｂｉｔ／ｓｅｃ）は、ＢＲＭセル受信回路２１が輻輳予測信号を含まない（ＣＩ＝０）ＢＲＭセルを受信した場合は、次式で示されるように増加される。
ＡＣＲ＝ＡＣＲ＋ΔＶ
ＡＣＲ＝Ｍｉｎ（ＡＣＲ，ＰＣＲ）                                …（１）
ＡＣＲ：現在のセルレート（ｂｉｔ／ｓｅｃ）
ΔＶ：最大セルレート増加量（ｂｉｔ／ｓｅｃ）
ＰＣＲ：ピークセルレート（ｂｉｔ／ｓｅｃ）
Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる
【０００８】
セル送出制御回路２２の制御に従って、セルレート増加が式（１）のように行われるので、送信バッファ２４から送出されるデータセルのセルレートＹは次式に示される。
Ｙ＝α＊Ｔ                                                    …（２）
α＝ΔＶ／ΔＴ                                                …（３）
Ｙ：送出セルレート（ｂｉｔ／ｓｅｃ）
ΔＶ：最大セルレート増加量（ｂｉｔ／ｓｅｃ）
ΔＴ：一定時間（ＦＲＭセルの周期）
α：セル加速度（ｂｉｔ／ｓｅｃ2）
Ｔ：入力を経過時間とし、出力をセルレートとする仮想ルックアップテーブル上の経過時間（ｓｅｃ）
【０００９】
セルレート増加中のセルレートを式（２）、（３）のように表わすことができるので、送信側のレート制御回路６からの送出セルはセル加速度（単位時間当たりのセルレート増加率）制限に従っている。また、送信側の端末装置４のセル送出制御回路２２も送信側のレート制御回路６と同様に動作するので、送出セルはセル加速度制限に従っている。従って、全ての送信側のレート制御回路６および送信側の端末装置４のセル加速度の上限αが等しくなるので、送信側のノード１、中継ノード２の輻輳予測回路９は輻輳予測が可能となる。
【００１０】
また、現在のセルレートＡＣＲは、ＢＲＭセル受信回路２１が輻輳予測信号を含む（ＣＩ＝１）ＢＲＭセルを受信した場合、ＰＣＲにある場合は、ＰＣＲを維持するが、ＰＣＲでない場合は、一定時間内のランダム時間セル送出を停止し、再度最低レートからセル送出を開始する。
【００１１】
セル送出制御回路２２は送信側のレート制御回路６または送信側の端末装置４からのデータセル送出開始時には、現在のセルレートＡＣＲをＩＣＲ（初レート）に設定する。またＩＣＲはＭＣＲ（最小セルレート）にする。ＭＣＲ，ＰＣＲは送信側のレート制御回路６または送信側の端末装置４によって異なってもよいが、ΔＶ、ΔＴは全ての送信側のレート制御回路６または送信側の端末装置４で同一にする必要がある。以上述べた送信側のレート制御回路６または送信側の端末装置４の動作フローを図７に示す。
【００１２】
セル送出制御回路２２を含む送信側のレート制御回路６または送信側の端末装置４の動作を図７のフローを用いて説明する。まず、現在のセルレートＡＣＲをＭＣＲに設定し、セルレート増加有無信号Ｕを１（増加有り）とする（３０）。次に送信バッファ２４に送出すべきデータセルが有るか調べ（３１）、もし無ければＡＣＲ＝ＡＣＲ−ΔＶ’（ΔＶ’：所定値）、ＡＣＲ＝Ｍａｘ（ＡＣＲ，ＭＣＲ），（Ｍａｘ：大きい方をとる）とし（３３）、３４に遷移する。
【００１３】
一方、送出すべきデータセルが有る場合には（３１）、Ｌ／ＡＣＲのセル間隔でデータセルを送出し（３２）、一定周期ΔＴでセルレート増加有無信号Ｕを含むＦＲＭセルを送出する（３４）。途中でＣＩ＝０（輻輳予測無し）のＢＲＭセルを受信したら（３５）、ＡＣＲ＝ＰＣＲであるか判断し（３６）、ＡＣＲ＝ＰＣＲである場合には、Ｕ＝０とし（３７）、３１に遷移する。
【００１４】
一方、ＡＣＲ＝ＰＣＲでない場合には、ＡＣＲをＡＣＲ＋ΔＶに変更し、さらにＡＣＲとＰＣＲの内小さい方をＡＣＲとし（３８）、Ｕ＝１とし（３９）、３１に遷移する。またＣＩ＝１（輻輳予測有り）のＢＲＭセルを受信したら（４０）、ＡＣＲ＝ＰＣＲであるか判断し（４１）、ＡＣＲ＝ＰＣＲである場合には、ＡＣＲ＝ＡＣＲとし（４２）、Ｕ＝０とし（４３）、３１に遷移する。ＡＣＲ＝ＰＣＲでない場合には、セル送出を停止し（４４）、一定時間以下のランダム時間待ち（４５）、ＡＣＲ＝ＭＣＲとし（４６）、３１に遷移する。
【００１５】
送信側の端末装置４の送信バッファ２４より読み出されたデータセルとＦＲＭセル送出回路２３より送出されたＦＲＭセルは加入者線（アクセス回線）１４を介して送信側のノード１のインタフェース回路５に送られる。インタフェース回路５に到着したセルは順方向のルーチング回路７に送られる。
【００１６】
一方、送信側のレート制御回路６の送信バッファ２４より読み出されたデータセルとＦＲＭセル送出回路２３より送出されたＦＲＭセルは送信側のノード１の順方向のルーチング回路７に送られる。ルーチング回路７に到着したセルは順方向の出力バッファ８に振り分けられる。
【００１７】
送信側のノード１では、順方向の出力バッファ出力のセルレートより、輻輳予測回路９により出力伝送路の輻輳予測を次式により行う。
ＶΣ＋Ｎ＊α＊ｔ／Ｊ＞Ｖｍａｘ                                  …（４）
α＝ΔＶ／ΔＴ
α：加速度（ｂｉｔ／ｓｅｃ2）
ＶΣ：現在の順方向の出力バッファの使用率と読み出しレートの積または出力バッファ出力の合計セルレート（ｂｉｔ／ｓｅｃ）
Ｎ：Ｊ＊ΔＴ時間内に順方向の出力バッファ出力を流れるセルレート増加有り信号（Ｕ＝１）を含むＦＲＭセルの数
Ｖｍａｘ：出力伝送路の許容セルレート
ΔＶ：送信端末装置または送信レート制御回路の最大セルレート増加量（ｂｉｔ／ｓｅｃ）
ΔＴ：一定時間（ＦＲＭセルの周期）
Ｊ：定数
ｔ：輻輳予測時間（送信端末装置と最遠端受信端末装置との往復遅延時間）（ｓｅｃ）
【００１８】
式（４）を満たす時輻輳予測回路９は輻輳予測有り（輻輳の前兆有り）と判断する。輻輳予測回路９は輻輳予測有りと判断した場合には、輻輳予測信号挿入回路１０において順方向出力バッファ出力を流れるＦＲＭセルのペイロードのＣＩビットを１に設定する。
【００１９】
図８に送信側のノード１の輻輳回避動作を示す。まず、輻輳予測回路９において、順方向の出力バッファ出力の現在の合計セルレートＶΣを測定する（５０）。この測定は観測時間をウィンド幅とするスライディングウィンドウにより行うことができる。次にＪ＊ΔＴ時間内に順方向の出力バッファ出力を流れるセルレート増加有り信号（Ｕ＝１）を含むＦＲＭセルの数Ｎを測定する（５１）。次にＶΣ＋Ｎ＊α＊ｔ／Ｊ＞Ｖｍａｘ、α＝ΔＶ／ΔＴにより輻輳の前兆の有無を判断する（５２）。輻輳の前兆有りと判断すると（５３）、輻輳予測信号挿入回路１０において一定時間順方向出力バッファ出力を流れるＦＲＭセルに輻輳予測信号を挿入する（５４）。もし輻輳の前兆無しと判断すれば（５５）なにもしない。
【００２０】
送信側のノード１の順方向の出力バッファ８より送出されたセルは中継伝送路１５を介して中継ノード２の順方向のルーチング回路７に到達する。ルーチング回路７に到着したセルは順方向の出力バッファ８に振り分けられる。輻輳予測回路９は順方向の出力バッファ出力のセルレートより輻輳予測を行う。中継ノード２の輻輳予測回路９および輻輳予測信号挿入回路１０の動作は送信側のノード１の動作（図８）と同じなので説明を省略する。
【００２１】
中継ノード２の順方向の出力バッファ８より送出されたセルは受信側のノード３の順方向のルーチング回路７に到達する。ルーチング回路７に到着したセルは順方向の出力バッファ８に振り分けられる。輻輳予測回路９は順方向の出力バッファ出力のセルレートより輻輳予測を行う。受信側のノード３の輻輳予測回路９および輻輳予測信号挿入回路１０の動作は送信側のノード１の動作（図８）と同じなので説明を省略する。
【００２２】
出力バッファ８から送出されたセルは受信側のレート制御回路１３または受信側のインタフェース回路１１に到達する。
【００２３】
受信側のインタフェース回路１１に到着したセルは受信側の端末装置１２に送られる。受信側のレート制御回路１３または受信側の端末装置１２に到達したセルの内、ＦＲＭセルはＦＲＭセル折り返し回路２０でＢＲＭセルに変換後折り返される。一方、受信側のレート制御回路１３の場合、データセルはパケットに変換後受信端末側に送られる。
【特許文献１】特開２００３−０４６５４４号公報
【発明の開示】
【発明が解決しようとする課題】
【００２４】
このような従来例は、網内ノード構成が簡単であり、セル廃棄がなく、ＰＣＲ伝送およびリアルタイム伝送を可能とする輻輳回避網を提供するものであるが、送信端末が網から輻輳予測通知を受信した場合、ＰＣＲでなければすぐセル送出を停止するので、停止時刻が複数の送信端末で重なるため、網のスループットが大きく振動する欠点がある。また、ノイズ（スループットの短時間変動）で輻輳通知が送信端末に到着し、送信端末がセル送出を停止する場合もあるため、網のスループットが下がる欠点がある。
【００２５】
ＰＣＲ伝送する場合には、加速度を大きくする必要がある。その場合、輻輳予測を正確にするため、ＦＲＭセルの周期を短くする必要がある。このため、従来例では、ＦＲＭセルの周期を短くした場合、低速領域では、ＦＲＭセルの割合が多くなり、データセルの使用割合が下がる欠点がある。
【００２６】
本発明は、このような背景に行われたものであって、上記欠点を解決し、網内ノード構成が簡単であり、データセル廃棄がなく、ＰＣＲ伝送が可能でありながら、網のスループットの振動が小さく、スループットが大きい網を提供することを目的とする。また、低速領域においてもデータセルの使用割合を高くすることを目的とする。
【課題を解決するための手段】
【００２７】
本発明の第一の観点はセル転送方法であって、送信装置が接続された送信側のノードまたは中継ノードは、セルの宛先アドレスまたは経路識別番号により当該セルが転送されるノードの順方向の入力バッファまたは出力バッファの使用率または入力バッファまたは出力バッファまたは多重化手段の出力のセル転送レートから輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から周期的に送出されるフォワードリソース管理セルまたは前記送信装置から周期的に送出され受信側で折り返されたバックワードリソース管理セルに書き込み、前記送信装置に伝えるセル転送方法である。
【００２８】
ここで、本発明の特徴とするところは、前記送信装置は、初レートから所定レートＡＣＲ１（α／β以上）まで一定値以下のセル加速比（ｅｘｐ（β＊ｔ））でセルレートを増加し、所定レートＡＣＲ１からＰＣＲまでは一定値以下のセル加速度（α）でセルレートを増加するとともに、所定レートＡＣＲ１以下では所定数（Ｎｒｍ）個のデータセルを送出する毎に１個のセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出し、所定レートＡＣＲ１以上ではＮｒｍ＊Ｌ／ＡＣＲ１（Ｌ：セル長）の周期でセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出し、受信側で折り返されたバックワードリソース管理セルを受信し、当該受信したバックワードリソース管理セルに前記輻輳予測信号が書き込まれているとき、送出すべきセルがある場合は、輻輳予測信号が書き込まれていないリソース管理セルが到着するまで、現在レートを維持し、初レートでセル送出開始から所定時間経過したとき、ＰＣＲに到達している場合はそのＰＣＲを維持し、ＰＣＲに到達していない場合は、所定時間または一定時間内のランダム時間、最低レートでセルを送出し、再度最低レートからレート上昇することを繰り返すところにある（請求項１）。
【００２９】
これにより、送信装置は、低速領域ではセル加速度よりセルレート増加率の小さなセル加速比で、高速ではセル加速比よりセルレート増加率の小さなセル加速度でセル送出する。このため、低速では、全端末の合計のセルレート増加率（セルレートの傾き）が小さく、網の輻輳予測帯域が小さいので多数の送信装置を収容可能である。従って、多くの送信装置が一斉にセル速度を増加させても、網は安全である。また、低速領域では、Ｎｒｍ個のデータセルを送出する毎に一つのＦＲＭセルを送出するので、データセルの使用割合が高くなる利点がある。
【００３０】
また、送信装置は、輻輳予測通知を受信してもすぐ最低レートまで下げないため、ノイズでの動作がなく、網のスループットが高くなる利点がある。また、必要以上のスループットの振動がない利点がある。
【００３１】
また、１００００ｋｍ以上の長距離伝送も可能となる効果がある。
【００３２】
また、送信装置としての送信側のレート制御回路は、通信開始時には、送信側の端末装置より、ダミーセルをＰＣＲで受信し、最低レートからＰＣＲまでセルレートを増加させ、ＰＣＲに到達した場合には、ＰＣＲでのデータセル送出開始信号を送信側の端末装置に送出する。従って、送信側のレート制御回路のＵＰＣ(Usage Parameter Control)機能はＰＣＲのみをポリシングすればよい利点がある。
【００３３】
また、送信装置は、セル送出開始から所定時間経過したときＰＣＲでなければ最低レートまで下げるので、それまでに比較的小容量ファイルのデータセルは送出を完了する。従って、本発明は、小容量のファイル転送でも大容量のファイル（映像データ等）転送でも対応できる利点がある。
【００３４】
また、最低レートからレート上昇することをＭ回繰り返してもＰＣＲに到達しない場合には、現在レート（ＡＣＲ）を所定時間（Ｔ２）最低レートに固定することができる（請求項２）。
【００３５】
これにより、ネットワーク環境の改善を待ってからレート上昇を再試行できるので、レート上昇の成功確率を向上させることができる。
【００３６】
本発明の第二の観点は送信装置であって、本発明の特徴とするところは、初レートから所定レートＡＣＲ１（α／β以上）まで一定値以下のセル加速比（ｅｘｐ（β＊ｔ））でセルレートを増加し、所定レートＡＣＲ１からＰＣＲまでは一定値以下のセル加速度（α）でセルレートを増加する手段と、所定レートＡＣＲ１以下では所定数（Ｎｒｍ）個のデータセルを送出する毎に１個のセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出し、所定レートＡＣＲ１以上ではＮｒｍ＊Ｌ／ＡＣＲ１（Ｌ：セル長）の周期でセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出する手段と、受信側で折り返されたバックワードリソース管理セルを受信し、当該受信したバックワードリソース管理セルに前記輻輳予測信号が書き込まれているとき、送出すべきセルがある場合は、輻輳予測信号が書き込まれていないリソース管理セルが到着するまで、現在レートを維持する手段と、初レートでセル送出開始から所定時間経過したとき、ＰＣＲに到達している場合はそのＰＣＲを維持し、ＰＣＲに到達していない場合は、所定時間または一定時間内のランダム時間、最低レートでセルを送出し、再度最低レートからレート上昇すること繰り返す手段とを備えたところにある（請求項３）。
【００３７】
また、最低レートからレート上昇することをＭ回繰り返してもＰＣＲに到達しない場合には、現在レート（ＡＣＲ）を所定時間（Ｔ２）最低レートに固定する手段を備えることができる（請求項４）。
【００３８】
さらに、前記輻輳の前兆の有無を検出する方法は、前記順方向の入力バッファまたは出力バッファまたは多重化手段の出力の合計セルレートをＶΣ、出力伝送路の許容セルレートをＶｍａｘ、前記送信装置の加速比係数をβ、輻輳予測時間をｔとするとき、
ＶΣ  ＞  Ｖｍａｘ＊ｅｘｐ（−β＊ｔ）
を満たす場合に、輻輳の前兆ありとする方法であることができる（請求項５）。
【００３９】
あるいは、前記輻輳の前兆の有無を検出する方法は、前記順方向の入力バッファまたは出力バッファまたは多重化手段の出力の合計セルレートをＶΣ、入力伝送路の許容セルレートをＶｍａｘ、輻輳予測時間をｔ、前記順方向の入力バッファまたは出力バッファまたは多重化手段の出力を流れるＴ（Ｔ：所定値）時間内のセルレート増加有り（Ｕ＝１）信号を含むフォワードリソース管理セル数をＮとするとき、
ＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞  Ｖｍａｘ
ΔＶ：β＊Ｎｒｍ＊Ｌ
β：加速比係数
Ｎｒｍ：フォワードリソース管理セルに挟まれて送出されるデータセル数
Ｌ：セル長
を満たす場合に、輻輳の前兆ありとする方法であることができる（請求項６）。
【００４０】
本発明の第三の観点は、ノードの順方向の入力バッファまたは出力バッファまたは多重化手段の出力の合計セルレートをＶΣ、入力伝送路の許容セルレートをＶｍａｘ、輻輳予測時間をｔ、ノードの入力バッファまたは出力バッファまたは多重化手段の出力を流れるＴ（Ｔ：所定値）時間内のセルレート増加有り（Ｕ＝１）信号を含むフォワードリソース管理セル数をＮとするとき、
ＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞  Ｖｍａｘ
ΔＶ：β＊Ｎｒｍ＊Ｌ
β：加速比係数
Ｎｒｍ：フォワードリソース管理セルに挟まれて送出されるデータセル数
Ｌ：セル長
を満たす場合に、輻輳の前兆ありと判断する手段を有することを特徴とするノードの輻輳予測回路である（請求項７）。
【００４１】
本発明の第四の観点は、情報処理装置にインストールすることにより、その情報処理装置に、初レートから所定レートＡＣＲ１（α／β以上）まで一定値以下のセル加速比（ｅｘｐ（β＊ｔ））でセルレートを増加し、所定レートＡＣＲ１からＰＣＲまでは一定値以下のセル加速度（α）でセルレートを増加する機能と、所定レートＡＣＲ１以下では所定数（Ｎｒｍ）個のデータセルを送出する毎に１個のセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出し、所定レートＡＣＲ１以上ではＮｒｍ＊Ｌ／ＡＣＲ１（Ｌ：セル長）の周期でセルレート増加有無信号Ｕを含むフォワードリソース管理セルを送出する機能と、受信側で折り返されたバックワードリソース管理セルを受信し、当該受信したバックワードリソース管理セルに前記輻輳予測信号が書き込まれているとき、送出すべきセルがある場合は、輻輳予測信号が書き込まれていないリソース管理セルが到着するまで、現在レートを維持する機能と、初レートでセル送出開始から所定時間経過したとき、ＰＣＲに到達している場合はそのＰＣＲを維持し、ＰＣＲに到達していない場合は、所定時間または一定時間内のランダム時間、最低レートでセルを送出し、再度最低レートからレート上昇することを繰り返す機能とを備えた送信装置に相応する機能を実現させることを特徴とするプログラムである（請求項８）。
【００４２】
また、最低レートからレート上昇することをＭ回繰り返してもＰＣＲに到達しない場合には、現在レート（ＡＣＲ）を所定時間（Ｔ２）最低レートに固定する機能を実現させることができる（請求項９）。
【００４３】
あるいは、本発明は、情報処理装置にインストールすることにより、その情報処理装置に、ノードの順方向の入力バッファまたは出力バッファまたは多重化手段の出力の合計セルレートをＶΣ、入力伝送路の許容セルレートをＶｍａｘ、輻輳予測時間をｔ、ノードの入力バッファまたは出力バッファまたは多重化手段の出力を流れるＴ（Ｔ：所定値）時間内のセルレート増加有り（Ｕ＝１）信号を含むフォワードリソース管理セル数をＮとするとき、
ＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞  Ｖｍａｘ
ΔＶ：β＊Ｎｒｍ＊Ｌ
β：加速比係数
Ｎｒｍ：フォワードリソース管理セルに挟まれて送出されるデータセル数
Ｌ：セル長
を満たす場合に、輻輳の前兆ありと判断する機能を有するノードの輻輳予測回路に相応する機能を実現させることを特徴とするプログラムである（請求項１０）。
【００４４】
本発明の第五の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である（請求項１１）。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００４５】
これにより、汎用の情報処理装置を用いて、多数の送信装置を収容可能であり、多くの送信装置が一斉にセル速度を増加させても輻輳が発生する確率を低くでき、データセルの使用効率が高く、網のスループットが高く、必要以上のスループットの振動がなく、１００００ｋｍ以上の長距離伝送も可能となり、さらに、送信側のレート制御回路のＵＰＣ機能はＰＣＲのみをポリシングすればよいセル転送方法および送信装置を実現することができる。
【発明の効果】
【００４６】
本発明によれば、送信装置は、低速領域ではセル加速度よりセルレート増加率の小さなセル加速比で、高速ではセル加速比よりセルレート増加率の小さなセル加速度でセル送出する。このため、低速では、全端末の合計のセルレート増加率（セルレートの傾き）が小さく、網の輻輳予測帯域が小さいので多数の送信装置を収容可能である。従って、多くの送信装置が一斉にセル速度を増加させても、網は安全である。
【００４７】
また、低速領域では、Ｎｒｍ個のデータセルを送出する毎に一つのＦＲＭセルを送出するので、データセルの使用効率が高くなる利点がある。また、送信装置は、輻輳予測通知を受信してもすぐ最低レートまで下げないため、ノイズでの動作がなく、網のスループットが高くなる利点がる。また、必要以上のスループットの振動がない利点がある。また、１００００ｋｍ以上の長距離伝送も可能となる効果がある。
【００４８】
また、送信側のレート制御回路は、通信開始時には、送信側の端末装置より、ダミーセルをＰＣＲで受信し、最低レートからＰＣＲまでセルレートを増加させ、ＰＣＲに到達した場合には、ＰＣＲでのデータセル送出開始信号を送信側の端末装置に送出する。従って、送信側のレート制御回路のＵＰＣ(Usage Parameter Control)機能はＰＣＲのみをポリシングすればよい利点がある。
【発明を実施するための最良の形態】
【００４９】
本発明実施例を図９を用いて説明する。図９において、７０は送信側のノード、７１は中継ノード、７２は受信側のノード、７３は送信側の端末装置、７４は送信側のＵＰＣ等のインタフェース回路、７５は送信側のレート制御回路、７６はルーチング回路、７７は出力バッファ、７８は輻輳予測回路、７９は輻輳予測信号挿入回路、８０は受信側のＵＰＣ等のインタフェース回路、８１は受信側の端末装置、８２は受信側のレート制御回路、８３は加入者線（アクセス回線）、８４は伝送路、８５は伝送路である。なお、「発明を実施するための最良の形態」以外で述べた送信装置とは、本実施例における送信側の端末装置またはレート制御回路をいう。
【００５０】
送信側のレート制御回路７５の構成を図１０に示す。図１０において、９０はＦＲＭセル折り返し回路、９１はＢＲＭセル受信回路、９２はセル送出制御回路、９３はＦＲＭセル送出回路、９４はセル送信バッファ、９６はセル受信バッファである。次に送信側の端末装置７３の構成を図１１に示す。図１１において、９５はセル組立回路、９７はセル分解回路であり、他はＦＲＭセル折り返し回路が無い点を除いては、図１０と同様である。次に受信側のレート制御回路８２の構成を図１２に示す。図１２において、各回路は図１０と同様である。
【００５１】
図９は送信側のレート制御回路または送信側の端末装置より受信側のレート制御回路または受信側の端末装置にデータセルを送る片方向通信の場合を示しており、逆方向通信は省略されている。送信側のノード、中継ノード、受信側のノードは経路識別番号（ＶＣＩ）により経路設定する。
【００５２】
送信側のレート制御回路７５では、最初データセルが到着する前にＰＣＲでダミーセルが到着する。
【００５３】
送信側のレート制御回路７５では、セル送出制御回路９２の制御に従って、送信バッファ９４から送出されるセルのセルレートＡＣＲは、ＡＣＲ１（境界レート）以下では式（５）、（６）に、ＡＣＲ１以上では式（７）、（８）になる。
【００５４】
ＡＣＲ＝ＩＣＲ＊ｅｘｐ（β＊Ｔ）、（ＡＣＲ＜＝ＡＣＲ１）          …（５）
β＝（１／Ｔ２）＊ｌｏｇ（Ｖ／ＩＣＲ）＝ΔＶ／（Ｎｒｍ＊Ｌ）      …（６）
ＡＣＲ＝α＊（Ｔ−Ｔ１＋Ｔ０）、（ＡＣＲ＞ＡＣＲ１）              …（７）
α＝Ｖ／Ｔ３＝ΔＶ／ΔＴ                                        …（８）
ＡＣＲ１＝α／β                                                …（９）
ＡＣＲ：送出セルレート（ｂｉｔ／ｓｅｃ）
ＡＣＲ１：加速比と加速度の境界レート（ｂｉｔ／ｓｅｃ）
ＩＣＲ：初レート（ｂｉｔ／ｓｅｃ）（＝最小セルレート（ＭＣＲ））
ΔＶ：輻輳予測信号を含まない（ＣＩ＝０）のＢＲＭセル受信時のレート増加量（ｂｉｔ／ｓｅｃ）
Ｎｒｍ：ＦＲＭセルに挟まれて送出されるセル数
Ｌ：セル長（ｂｉｔ）
ΔＴ：Ｎｒｍ＊Ｌ／ＡＣＲ１（加速度領域で一定周期でＦＲＭセルを送出する場合のＦＲＭセルの周期）
α：加速度（ｂｉｔ／ｓｅｃ2）
β：加速比係数（１／ｓｅｃ）
Ｖ：出力伝送路レート（ｂｉｔ／ｓｅｃ）
Ｔ：入力を経過時間とし、出力をセルレートとする仮想ルックアップテーブル上の経過時間（ｓｅｃ）（セル送出間隔時間テーブルの経過時間）
Ｔ０：セル加速度のオフセット時間
Ｔ１：加速比と加速度の境界レートＡＣＲ１に対応するテーブル上の経過時間
Ｔ２：ＩＣＲからＶまでの上昇時間（ｓｅｃ）（セル加速比）
Ｔ３：初レートからＶまでの上昇時間（ｓｅｃ）（セル加速度）
【００５５】
式（９）は式（５）と式（７）をＴで微分して等しいとした次式（セルレートの傾きの式）より得られる。
β＊ＩＣＲ＊ｅｘｐ（β＊Ｔ）＝α                              …（１０）
上記に示したセル加速比とセル加速度の関係を図１３に示す。
【００５６】
ＢＲＭセル受信回路９１が輻輳予測信号を含まない（ＣＩ＝０）ＢＲＭセルを受信した場合は、式（５）または式（７）によりセルレートを上昇させる。セル送出制御回路の制御に従って、ＦＲＭ送出回路からはセルレート増加有無信号Ｕを含むＦＲＭセルを送出する。
【００５７】
セルレート増加中のセルレートを式（５）、（７）のように表わすことができるので、送信側のレート制御回路７５からの送出セルはセル加速比（単位時間当たりのセルレート増加比率）またはセル加速度（単位時間当たりのセルレート増加率）制限に従っている。また、送信側の端末装置７３のセル送出制御回路９２も送信側のレート制御回路７５の場合と同様に動作する。従って、送信側のノード７０、中継ノード７１および受信側のノード７２の輻輳予測回路７８は輻輳予測が可能となる。
【００５８】
また、送信側の端末装置７３または送信側のレート制御回路７５のＢＲＭセル受信回路９１が輻輳予測信号を含む（ＣＩ＝１）ＢＲＭセルを受信した場合は、送出すべきセルがある場合は、輻輳予測信号が書き込まれていないリソース管理セルが到着するまで、現在レートを維持し、初レートでセル送出開始から所定時間経過したとき、ＰＣＲに到達している場合はそのＰＣＲを維持し、ＰＣＲに到達していない場合は、所定時間または一定時間内のランダム時間、最低レートでセルを送出し、再度初レートからレート上昇することを繰り返す（請求項１、３）。また、最低レートからレート上昇することをＭ回繰り返してもＰＣＲに到達しない場合には、現在レート（ＡＣＲ）を所定時間（Ｔ２）最低レートに固定する（請求項２、４）。
【００５９】
送信側のレート制御回路７５では、ＡＣＲがＰＣＲに到達した場合は、ＰＣＲでデータセルを送出するように、送信側の端末装置（サーバ）に開始信号を出す。この例は、送信側の端末装置（サーバ）が、データセルを送出前にＰＣＲでダミーセルを送出する場合であるが、送信側のレート制御回路が、最初ダミーセルを送出し、ＰＣＲに到達した時、送信側の端末装置にＰＣＲでデータセルを送出するように開始信号を出してもよい。
【００６０】
セル送出制御回路９２は送信側のレート制御回路７５または送信側の端末装置７３からのセル送出開始時には、現在のセルレートＡＣＲをＩＣＲ（初レート）に設定する。またＩＣＲはＭＣＲ（最小セルレート）にする。以上述べた送信側のレート制御回路７５または送信側の端末装置７３の動作フローを図１４、図１５に示す。このフローはメモリ実装を仮定し、メモリ構成のセル送出間隔時間テーブルを用いることを前提としている。
【００６１】
そのセル送出間隔時間テーブルの構成を図１６に、それを用いたセル送出制御回路のブロック構成を図１７に示す。図中の黒丸は信号線の分岐を表す。
【００６２】
図１７において、セル送信バッファ９４は、入力セル１０１を一時蓄積し、セル送出有無信号１０５が示す「セル送出有」に応じて蓄積したセルを出力セル１０２として送出する。送信バッファ９４は蓄積したセルが所定数に達したときにセル蓄積信号１０３を出力し、送出すべきセルが無くなったときにエンプティー信号１０４を出力する。アドレス発生回路１０６は、セルクロック１０７に同期して、出力するアドレス値をセル周期で１ずつ増加させる回路であり、セル蓄積信号１０３が与えられると、初期値１から順次増加する読み出しアドレス１１２をセル送出間隔時間テーブル１００に与える。
【００６３】
セル送出間隔時間テーブル１００には、各アドレス対応にセル送出有無を示すビット情報が書き込まれており、読み出しアドレス１１２に対応するビット情報をセル送出有無信号１０５として出力する。なお、セル送出有を示すビット情報の間隔はセル送出間隔に対応しており、それが徐々に短くなるようにセル送出有無を示す各ビット情報が配列される。その構成例を図１６に示す。１〜Ｎは、１セル時間毎の経過時間に対応するアドレスであり、各アドレス毎に、その経過時間にセル送出を行うことを示すビット情報「１」と、その経過時間にセル送出を行わないことを示すビット情報「０」が書き込まれる。したがって、データセル送出有無信号１０５は「１」または「０」の値をとり、各アドレスに対応する経過時間にセル送出するか否かを指定する。セル送出間隔時間テーブル１００はアドレスＡＮ１（境界値）（セル速度ＡＣＲ１に対応する）まではセル加速比に従って構成され、ＡＮ１以上ではセル加速度に従って構成される。この構成法については後述する。
【００６４】
アドレス発生回路１０６は、ＢＲＭセル受信回路９１より、輻輳予測有信号（ＣＩ＝１）１０９または輻輳予測無信号（ＣＩ＝０）１１０を受信する。また、アドレス発生回路１０６は、ＦＲＭセル送出回路９３にＦＲＭセル送出信号１０８を送出する。アドレス発生回路１０６は、輻輳予測無信号（ＣＩ＝０）１１０を受信した場合には、セルレート増加モード（ｍｏｄｅ＝１）を維持し、輻輳予測有信号（ＣＩ＝１）１０９を受信した場合には、セルレート一定モード（ｍｏｄｅ＝２）を維持する。
【００６５】
以上の構成に基づいて、セル送出制御動作について説明する。
【００６６】
アドレス発生回路１０６は、動作モード１と２を持っており、最初動作モードは１に設定されている。また、アドレス発生回路１０６は、セルクロック１０７により動作する。セル送信バッファ９４にセルが蓄積され、セル蓄積信号１０３がアドレス発生回路１０６に与えられると、アドレス発生回路１０６は読み出しアドレス１１２をインクリメントしながら出力し、セル送出間隔時間テーブル１００はその読み出しアドレス１１２に応じたセル送出有無信号１０５をセル送信バッファ９４に順次与える。これにより、セル送信バッファ９４からは、セル送出間隔時間テーブル１００に記憶されたセル送出有を示すビット情報の間隔で出力セル１０２が送出され、徐々に短くなるセル送出間隔（加速比または加速度）が実現される。
【００６７】
アドレス発生回路１０６は、輻輳予測無信号（ＣＩ＝０）１１０を受信した場合には、セルレート増加モード（ｍｏｄｅ＝１）を維持し、上記動作を継続する。ただし、読み出しアドレスＡＮがＰＣＲ＋ΔＶに対応するアドレス値（ＡＮｐｃｒ＋ΔＮ）を超す場合には、ＡＮをＰＣＲに対応するアドレス（ＡＮｐｃｒ）に戻す。一方、アドレス発生回路１０６は、輻輳予測有信号（ＣＩ＝１）１０９を受信した場合には、セルレート一定モード（ｍｏｄｅ＝２）を維持する。
【００６８】
セルレート一定モードは、現在の読み出しアドレスを上限アドレスとし、そのアドレスから一定数減少したアドレスを下限アドレスとし、下限アドレスから上限アドレスまで１アドレス毎インクリメントし、上限アドレスから下限アドレスに戻ることを繰り返すことにより実現する。この方法はセル送信バッファ９４からの送出レートがわずか波を打つが平均レートは一定である。しかしこの場合、前記上限アドレスのレートから平均レートが下がる。
【００６９】
これを補正するためには、現在の読み出しアドレスに一定数加算したアドレスを上限アドレスとし、そのアドレスから一定数減少したアドレスを下限アドレスとし、下限アドレスから上限アドレスまで１アドレス毎インクリメントし、上限アドレスから下限アドレスに戻ることを繰り返すことにより実現すればよい。
【００７０】
または、現在の読み出しアドレスに一定数加算したアドレスまで１アドレス毎インクリメントし、そのアドレスを上限アドレスとし、そのアドレスから一定数減少したアドレスを下限アドレスとし、下限アドレスから上限アドレスまで１アドレス毎インクリメントし、上限アドレスから下限アドレスに戻ることを繰り返すことにより実現すればよい。
【００７１】
また、アドレス発生回路１０６は、エンプティー信号１０４が与えられると現在の読み出しアドレスから一定数減少したアドレスを現在の読み出しアドレスとして、上記セルレート増加モードを維持する。
【００７２】
次に、セル送出間隔時間テーブル１００の作成方法について説明する。
【００７３】
例えば、伝送レートＶ（ｂｉｔ／ｓｅｃ）の伝送路に対して、セル送出開始からの経過時間ｔ（ｓｅｃ）、定数（初レート）Ａ（ｂｉｔ／ｓｅｃ）、加速比係数β（１／ｓｅｃ）、加速度α（ｂｉｔ／ｓｅｃ2）としたときに、セルレートが指数関数Ａ＊ｅｘｐ（β＊ｔ）（ｂｉｔ／ｓｅｃ）に従って境界レートＡＣＲ１（アドレスＡＮ１）まで増加し、それ以上は加速度α＊ｔで増加するものとする。１セル時間をＴ０、現在のセル送出間隔をＰｉ（整数）、その送出開始からの経過時間ｔｉ（＝ＡＮ＊Ｔ０）、ＡＮ＝Ｐ１＋Ｐ２＋Ｐ３＋…＋Ｐｉ、セル送出間隔誤差をＥｉ（Ｉ  Ｅｉ  Ｉ  ＜  １  ）、とすると、レートＡＣＲ１（境界レート）＝α／β＝Ａ＊ｅｘｐ（β＊ＡＮ１＊Ｔ０）までは、次のセル間隔Ｐｉ＋１（整数）は、
Ｖ／（Ａ＊ｅｘｐ（β＊（ＡＮ＊Ｔ０）））＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのセル送出間隔誤差Ｅｉ＋１は、
Ｅｉ＋１＝（Ｖ／（Ａ＊ｅｘｐ（β＊（ＡＮ＊Ｔ０）））＋Ｅｉ）−Ｐｉ＋１
によって与えられる。アドレスＡＮ１（境界アドレス）以上は、ＡＮ＝ＡＮ１＋ＡＮｂー［ｔ０／Ｔ０］，ＡＮｂ＝［ｔ０／Ｔ０］＋Ｐ０＋Ｐ１＋…＋Ｐｉとして次のセル間隔Ｐｉ＋１は、
Ｖ／（α＊ＡＮｂ＊Ｔ０）＋Ｅｉ
の小数点以下を切り捨て、または切り上げすることにより与えられる。また、そのときのセル送出間隔誤差Ｅｉ＋１は、
Ｅｉ＋１＝（Ｖ／（α＊ＡＮｂ＊Ｔ０）＋Ｅｉ）−Ｐｉ＋１
によって与えられる。但し、ｔ０＝１／β、Ｐ０＝［Ｖ＊β／α］であり，［ｘ］はｘの小数点以下を切り捨て、または切り上げすることを示す。
【００７４】
このようにして、次々にセル送出間隔を求めることにより、セル送出間隔時間テーブル１００を作成することができる。なお、セル送出間隔の算出に当たって、その前のセル送出間隔誤差を加味して誤差補正を行うことにより、特に高速セルレート領域において、平均セルレートを時間経過とともに滑らかに上昇させることができる。
【００７５】
次にセル送出制御回路９２を含む送信側のレート制御回路７５または送信側の端末装置７３の動作の例を図１７を参照しながら図１４、図１５のフローを用いて説明する。まず、アドレス発生回路１０６の発生アドレスＡＮを０とし、ｍｏｄｅ＝１（セルレート増加モード）に設定し、セルレート増加モード２（レート一定モード）の上限アドレスＡＮｕｐをΔＮ（所定整数値）とし、セルレート増加モード２（レート一定モード）の下限アドレスＡＮｄｗを１とし、セルレート増加有無信号ＵをＵ＝１（増加有り）とし、ＦＲＭセルに挟まれて送られるセルの計数値Ｎｒｍ１をＮｒｍ（所定値）とするとともに、経過時間とともにタイマ値が増加するＴｉｍｅｒの値を０とし、経過時間とともにタイマ値が減少するＴｉｍｅｒ２の値を０とし、セル加速度モードにおけるＦＲＭセル周期を計数するカウンタＴＴの計数値を０にし、カウンタＭの値を０にする（２００）。
【００７６】
次にカウンタＴＴの値を１増加し（２０１）、読み出しアドレス１１２をＡＮ＝ＡＮ＋１により１増加し（２０２）、ＡＮ＞ＡＮｐｃｒ＋ΔＮ（ＡＮｐｃｒ：ＰＣＲに対応するアドレス）か判断し（２０３）、ＡＮ＞ＡＮｐｃｒ＋ΔＮであればＡＮ＝ＡＮｐｃｒとする（２０４）。ＡＮ＞ＡＮｐｃｒ＋ΔＮでなければ２０５に遷移する。次にｍｏｄｅ＝１か判断し（２０５）、モード１でない、すなわちモード２ならば、ＡＮ＞ＡＮｕｐか判断し（２０６）、ＡＮ＞ＡＮｕｐならばＡＮ＝ＡＮｄｗとし（２０７）、２０８に遷移する。
【００７７】
次に、セル送出間隔時間テーブル１００の読み出しアドレスＡＮ１１２に対応するセル送出有無信号１０５を読み出す（２０８）。次にセル送出有無信号１０５が１であることを示す場合には（２０９）、送信バッファ９４の蓄積セルは所定値以下か判断し（２１０）、所定値以上の場合には、所定値以上の蓄積セルを廃棄し（２１１）、２１２に遷移する。次に送信バッファ９４に送出すべきセルがあるか判断し（２１２）、ある場合には送信バッファ９４より１つのセルを送出し（２１３）、Ｎｒｍ１＝Ｎｒｍ１＋１とし（２１４）、２２７に遷移する。一方、送出すべきセルがない場合には（２１２）、ＡＮ＝ＡＮ−ΔＮ′（ΔＮ′：所定整数値）とし（２１５）、ＡＮと１の内大きい方をＡＮとし（２１６）、ｍｏｄｅ＝１とし（２１７）、２２７に遷移する。次にセル送出有無信号１０５が０であることを示す場合には（２０９）、ＡＮ＜＝ＡＮ１（ＡＮ１：セル加速比とセル加速度の境界アドレス）か判断し（２１８）、ＡＮ＜＝ＡＮ１である場合は、Ｎｒｍ１＞＝Ｎｒｍか判断し（２１９）、Ｎｒｍ１＞＝Ｎｒｍである場合には、Ｎｒｍ１＝０とし（２２０）、さらにＴＴ＝０とし（２２１）、セル速度増加有無信号Ｕを含むＦＲＭセルを送出し（２２２）、２２７に遷移する。
【００７８】
一方、ＡＮ＜＝ＡＮ１でない場合は、ＴＴ＞＝ＴＴ０（ＴＴ０＝Ｎｒｍ＊Ｌ／（ＡＣＲ１＊ＴＣ）、ＡＣＲ１：セル加速比とセル加速度の境界セル速度、ＴＣ：セルクロック周期）か判断し（２２３）、ＴＴ＞＝ＴＴ０である場合は、ＴＴ＝０とし（２２４）、さらにＮｒｍ１＝０とし（２２５）、セル速度増加有無信号Ｕを含むＦＲＭセルを送出し（２２６）、２２７に遷移する。
【００７９】
次にＣＩ＝０のＢＲＭセルを受信したか判断し（２２７）、受信した場合は、ＡＮ＞＝ＡＮｐｃｒか判断し（２２８）、ＡＮがＡＮｐｃｒ以上ならばＵ＝０と（２３３）、２０１に遷移する。一方、ＡＮがＡＮｐｃｒ以上でない場合は、Ｔｉｍｅｒ２＞０か判断し（２２９）、Ｔｉｍｅｒ２＞０の場合は、Ｕ＝０とし（２３２）、２０１に遷移する。Ｔｉｍｅｒ２＞０でない場合は、ｍｏｄｅ＝１とし（２３０）、Ｕ＝１として（２３１）、２０１に遷移する。
【００８０】
次に、ＣＩ＝１のＢＲＭセルを受信した場合は（２３４）、Ｔｉｍｅｒ２＞０か判断し（２３５）、Ｔｉｍｅｒ２＞０の場合は、Ｕ＝０とし（２３６）、２０１に遷移する。Ｔｉｍｅｒ２＞０でない場合は、ＡＮ＞＝ＡＮｐｃｒか判断し（２３７）、ＡＮ＞＝ＡＮｐｃｒの場合はＵ＝０として（２３８）、２０１に遷移する。一方、ＡＮ＞＝ＡＮｐｃｒでない場合は、ｍｏｄｅ＝２か判断し（２３９）、ｍｏｄｅ＝２の場合は、Ｕ＝１として（２４０）、２０１に遷移する。一方、ｍｏｄｅ＝２でない場合は、ｍｏｄｅ＝２とし（２４１）、ＡＮｕｐ＝ＡＮ＋ΔＮ、ＡＮｄｗ＝ＡＮとし（２４２）、Ｕ＝１として（２４３）、２０１に遷移する。
【００８１】
次にＴｉｍｅｒ＞Ｔ０（Ｔ０：所定値）か判断し（２４４）、Ｔｉｍｅｒ＞Ｔ０の場合は、Ｔｉｍｅｒ＝０とし（２４５）、ＡＮ＞＝ＡＮｐｃｒか判断し（２４６）、ＡＮ＞＝ＡＮｐｃｒの場合はＵ＝０として（２４７）、２０１に遷移する。一方、ＡＮ＞＝ＡＮｐｃｒでない場合は、Ｍ＝Ｍ＋１とし（２４８）、Ｍ＜Ｍ０（Ｍ０：所定整数）か判断し（２４９）、Ｍ＜Ｍ０の場合は、ｍｏｄｅ＝２、ＡＮｕｐ＝１＋ΔＮ、ＡＮｄｗ＝１とし（２５０）、Ｔｉｍｅｒ２＝Ｔ１（Ｔ１：所定値）、Ｔｉｍｅｒ＝Ｔｉｍｅｒ−Ｔ１とし（２５１）、Ｕ＝０として（２５２）、２０１に遷移する。Ｍ＜Ｍ０でない場合は、ｍｏｄｅ＝２、ＡＮｕｐ＝１＋ΔＮ、ＡＮｄｗ＝１とし（２５３）、Ｔｉｍｅｒ２＝Ｔ２（Ｔ２（Ｔ２＞Ｔ１）：所定値）、Ｔｉｍｅｒ＝Ｔｉｍｅｒ−Ｔ２、Ｍ＝０とし（２５４）、Ｕ＝０として（２５５）、２０１に遷移する。
【００８２】
尚、図１４、図１５では、Ｔｉｍｅｒ２に所定値Ｔ１を設定する例を示したが、一定時間内のランダム値Ｔ１を設定してもよい。
【００８３】
以上は送信側のレート制御回路７５または送信側の端末装置７３のセル送出制御回路９２をメモリを用いて実現する例を示したが、次にメモリを用いないで実現する例を図１８、図１９に示す。
【００８４】
セル送出制御回路９２を含む送信側のレート制御回路７５または送信側の端末装置７３の動作を図１８、図１９のフローを用いて説明する。まず、ＡＣＲ＝ＭＣＲとし、セル速度増加有無信号ＵをＵ＝１（増加有り）とし、経過時間とともに、タイマ値が増加するＴｉｍｅｒの値を０に設定し、経過時間とともに、タイマ値が減少するＴｉｍｅｒ２の値を０に設定し、カウンタＭの値を０に設定する（３００）。次に、送信バッファ９４の蓄積セルは所定値以下か判断し（３０１）、所定値以下の場合は、３０３に遷移し、所定値以下でない場合には、所定値以上の蓄積セルを廃棄し（３０２）、３０３に遷移する。次に、ＡＣＲ＞＝ＡＣＲ１（ＡＣＲ１：セル加速比とセル加速度の境界速度）以上か判断し、ＡＣＲ＞＝ＡＣＲ１である場合は、３２４に遷移し、ＡＣＲ＞＝ＡＣＲ１でない場合は、３０４に遷移する。次に、Ｌ／ＡＣＲ（Ｌ：セル長）のセル間隔でＮｒｍ−１個のセルを送出する毎にセル速度増加有無信号Ｕを含む１個のＦＲＭセルを送出する（３０４）。
【００８５】
途中でＣＩ＝０のＢＲＭセルを受信した場合は（３０５）、Ｔｉｍｅｒ２＞０か判断し（３０６）、Ｔｉｍｅｒ２＞０の場合は、Ｕ＝０として（３１０）、３０１に遷移する。一方、Ｔｉｍｅｒ２＞０でない場合は、ＡＣＲ＝ＡＣＲ＋ΔＶ（ΔＶ：セル速度増加量）とし（３０７）、ＡＣＲ＞＝ＡＣＲ１か判断し（３０８）、ＡＣＲ＞＝ＡＣＲ１の場合は３２４に遷移し、ＡＣＲ＞＝ＡＣＲ１でない場合は、Ｕ＝１として（３０９）、３０１に遷移する。
【００８６】
また、ＣＩ＝１のＢＲＭセルを受信した場合は（３１１）、Ｔｉｍｅｒ２＞０か判断し（３１２）、Ｔｉｍｅｒ２＞０の場合は、Ｕ＝０として（３１３）、３０１に遷移する。一方、ＴＩｍｅｒ２＞０でない場合は、Ｕ＝１として（３１４）、３０１に遷移する。
【００８７】
次に、Ｔｉｍｅｒ＞Ｔ０（Ｔ０：所定値）か判断し（３１５）、Ｔｉｍｅｒ＞Ｔ０の場合は、Ｔｉｍｅｒ＝０とし（３１６）、ＡＣＲ＝ＭＣＲとし（３１７）、Ｍ＝Ｍ＋１とし（３１８）、Ｍ＜Ｍ０（Ｍ０：所定値）か判断し（３１９）、Ｍ＜Ｍ０の場合には、Ｔｉｍｅｒ２＝Ｔ１（Ｔ１：所定値）、Ｔｉｍｅｒ＝Ｔｉｍｅｒ−Ｔ１とし（３２０）、Ｕ＝０として（３２１）、３０１に遷移する。一方、Ｍ＜Ｍ０でないＴｉｍｅｒ２＝Ｔ２（Ｔ２（Ｔ２＞Ｔ１）：所定値）、Ｔｉｍｅｒ＝Ｔｉｍｅｒ−Ｔ２、Ｍ＝０とし（３２２）、Ｕ＝０として（３２３）、３０１に遷移する。
【００８８】
次にＬ／ＡＣＲのセル間隔で送信バッファ９４よりセルを送出し（３２４）、一定周期（Ｎｒｍ＊Ｌ／ＡＣＲ１）でセル速度増加有無信号Ｕを含むＦＲＭセルを送出する（３２５）。
【００８９】
途中でＣＩ＝０のＢＲＭセルを受信した場合は（３２６）、Ｔｉｍｅｒ２＞０か判断し（３２７）、Ｔｉｍｅｒ２＞０の場合は、Ｕ＝０として（３３２）、３０１に遷移する。一方、Ｔｉｍｅｒ２＞０でない場合は、ＡＣＲ＝ＡＣＲ＋ΔＶ（ΔＶ：セル速度増加量）、ＡＣＲとＰＣＲの内小さい方をＡＣＲとし（３２８）、ＡＣＲ＝ＰＣＲか判断し（３２９）、ＡＣＲ＝ＰＣＲの場合はＵ＝０として（３３１）、３０１に遷移し、ＡＣＲ＝ＰＣＲでない場合は、Ｕ＝１として（３３０）、３０１に遷移する。
【００９０】
また、ＣＩ＝１のＢＲＭセルを受信した場合は（３３３）、Ｔｉｍｅｒ２＞０か判断し（３３４）、Ｔｉｍｅｒ２＞０の場合は、Ｕ＝０として（３３５）、３０１に遷移する。一方、ＴＩｍｅｒ２＞０でない場合は、ＡＣＲ＝ＰＣＲか判断し（３３６）、ＡＣＲ＝ＰＣＲの場合には、Ｕ＝０として（３３７）、３０１に遷移し、ＡＣＲ＝ＰＣＲでない場合は、Ｕ＝１として（３３８）、３０１に遷移する。
【００９１】
次に、Ｔｉｍｅｒ＞Ｔ０（Ｔ０：所定値）か判断し（３３９）、Ｔｉｍｅｒ＞Ｔ０の場合は、Ｔｉｍｅｒ＝０とし（３４０）、ＡＣＲ＝ＰＣＲか判断し（３４１）、ＡＣＲ＝ＰＣＲの場合は、Ｕ＝０として（３４２）、３０１に遷移する。一方、ＡＣＲ＝ＰＣＲでない場合は、ＡＣＲ＝ＭＣＲとし（３４３）、Ｍ＝Ｍ＋１とし（３４４）、Ｍ＜Ｍ０（Ｍ０：所定値）か判断し（３４５）、Ｍ＜Ｍ０の場合には、Ｔｉｍｅｒ２＝Ｔ１（Ｔ１：所定値）、Ｔｉｍｅｒ＝Ｔｉｍｅｒ−Ｔ１とし（３４６）、Ｕ＝０として（３４７）、３０１に遷移する。一方、Ｍ＜Ｍ０でないＴｉｍｅｒ２＝Ｔ２（Ｔ２（Ｔ２＞Ｔ１）：所定値）、Ｔｉｍｅｒ＝Ｔｉｍｅｒ−Ｔ２、Ｍ＝０とし（３４８）、Ｕ＝０として（３４９）、３０１に遷移する。
【００９２】
尚、図１８、図１９では、Ｔｉｍｅｒ２に所定値Ｔ１を設定する例を示したが、一定時間内のランダム値Ｔ１を設定してもよい。
【００９３】
送信側のレート制御回路７５より送出されたセルは送信側のノード７０の順方向のルーチング回路７６に送られる。一方、送信側の端末装置７３より送出されたセルは伝送路８４を介して送信側のノード７０のインタフェース回路７４に送られる。インタフェース回路７４に到着したセルはルーチング回路７６に送られる。
【００９４】
ルーチング回路７６に到着したセルは順方向の出力バッファ７７に振り分けられる。
【００９５】
送信側のノード７０では、順方向の出力バッファ出力のセルレートより、輻輳予測回路７８により出力伝送路の輻輳予測を次式により行う。
ＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞Ｖｍａｘ                              …（１１）
ＶΣ：現在の順方向の出力バッファ出力の合計セルレート（ｂｉｔ／ｓｅｃ）
Ｎ：Ｔ時間内に順方向の出力バッファ出力を流れるセルレート増加有り信号（Ｕ＝１）を含むＦＲＭセルの数
Ｖｍａｘ：出力伝送路の許容セルレート（ｂｉｔ／ｓｅｃ）
ΔＶ：β＊Ｎｒｍ＊Ｌ（セル速度増加量（送信側の端末装置またはレート制御回路がセル加速比でセル送出する場合））、周期Ｎｒｍ＊Ｌ／ＡＣＲ１内のセル速度増加量（送信側の端末装置またはレート制御回路がセル加速度でセル送出する場合）（ｂｉｔ／ｓｅｃ）
ＡＣＲ１：送信側の端末装置またはレート制御回路からのセル送出のセル加速比とセル加速度の境界速度（＝α／β）（ｂｉｔ／ｓｅｃ）
β：加速比係数（１／ｓｅｃ）
Ｎｒｍ：送信側の端末装置またはレート制御回路からセル加速比でセル送出している場合のＦＲＭセルに挟まれて送出されるセル（ダミーセルまたはデータセル）の数
Ｌ：セル長（ｂｉｔ）
ｔ：輻輳予測時間（送受信レート制御回路間の往復遅延時間）（ｓｅｃ）
【００９６】
送信側の端末装置またはレート制御回路がセル加速比でセル送出している場合は、式（１１）は以下のようにして導かれる。
ＶΣ−Ｎ＊Ｎｒｍ＊Ｌ／Ｔ＋Ｎ＊Ｎｒｍ＊Ｌ＊ｅｘｐ（β＊ｔ）／Ｔ
≒ＶΣ−Ｎ＊Ｎｒｍ＊Ｌ／Ｔ＋Ｎ＊Ｎｒｍ＊Ｌ（１＋β＊ｔ）／Ｔ
＝ＶΣ−Ｎ＊Ｎｒｍ＊Ｌ／Ｔ＋Ｎ＊Ｎｒｍ＊Ｌ（１＋ΔＶ＊ｔ／（Ｎｒｍ＊Ｌ））／Ｔ
＝ＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞Ｖｍａｘ
但し、β＝ΔＶ／（Ｎｒｍ＊Ｌ）
【００９７】
また、送信側の端末装置またはレート制御回路がセル加速度でセル送出している場合は、式（１１）は以下のように導かれる。
ＶΣ＋Ｎ＊α＊ｔ／Ｊ
＝ＶΣ＋Ｎ＊ΔＶ＊ｔ／（Ｊ＊ΔＴ）
＝ＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞Ｖｍａｘ
但し、α＝ΔＶ／ΔＴ
Ｊ＊ΔＴ＝Ｔ
ΔＶ：セル速度増加量
ΔＴ＝Ｎｒｍ＊Ｌ／ＡＣＲ１
Ｊ：定数
【００９８】
式（１１）を満たす時輻輳予測回路７８は輻輳予測有り（輻輳の前兆有り）と判断する。または、
ＶΣ  ＞  Ｖｍａｘ＊ｅｘｐ（−β＊ｔ）                        …（１２）
ＶΣ：現在の順方向の出力バッファ出力の合計セルレート（ｂｉｔ／ｓｅｃ）
β：セル加速比係数（１／ｓｅｃ）
Ｖｍａｘ：出力伝送路の許容セルレート（ｂｉｔ／ｓｅｃ）
ｔ：輻輳予測時間（送受信レート制御回路間の往復遅延時間）（ｓｅｃ）
【００９９】
式（１２）を満たす時輻輳予測回路７８は輻輳予測有り（輻輳の前兆有り）と判断する。輻輳予測回路７８は輻輳予測有りと判断した場合には、輻輳予測信号挿入回路７９において順方向に流れるＦＲＭセルのペイロードのＣＩビットを１に設定する。
【０１００】
図２０、図２１に送信側のノード７０の輻輳回避動作を示す。まず、輻輳予測回路７８において、順方向の出力バッファ出力の現在の合計セルレートＶΣを測定する（５００）。この測定は観測時間をウィンド幅とするスライディングウィンドウにより行うことができる。次にＴ時間内に順方向の出力バッファ出力を流れるセルレート増加有り信号（Ｕ＝１）を含むＦＲＭセルの数Ｎを測定する（５０１）。次にＶΣ＋Ｎ＊ΔＶ＊ｔ／Ｔ＞Ｖｍａｘにより輻輳の前兆の有無を判断する（５０２）（請求項６、７）。輻輳の前兆有りと判断すると（５０３）、輻輳予測信号挿入回路７９において一定時間順方向出力バッファ出力を流れるＦＲＭセルのＣＩビットを１に設定する（５０４）。もし輻輳の前兆無しと判断すれば（５０５）なにもしない。
【０１０１】
または、輻輳予測回路７８において、順方向の出力バッファ出力の現在の合計セルレートＶΣを測定する（５１０）。この測定は観測時間をウィンド幅とするスライディングウィンドウにより行うことができる。ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ）により輻輳の前兆の有無を判断する（５１１）（請求項５）。
【０１０２】
輻輳の前兆有りと判断すると（５１２）、輻輳予測信号挿入回路７９において一定時間順方向出力バッファ出力を流れるＦＲＭセルのＣＩビットを１に設定する（５１３）。もし輻輳の前兆無しと判断すれば（５１４）なにもしない。
【０１０３】
送信側のノード７０の順方向の出力バッファ７７より送出されたセルは伝送路８５を介して中継ノード７１の順方向のルーチング回路７６に到達する。ルーチング回路７６に到着したセルは順方向の出力バッファ７７に振り分けられる。輻輳予測回路７８は順方向の出力バッファ出力のセルレートより輻輳予測を行う。中継ノード７１の輻輳予測回路７８および輻輳予測信号挿入回路７９の動作は送信側のノード７０の動作（図２０、図２１）と同じなので説明を省略する。
【０１０４】
中継ノード７１の順方向の出力バッファ７７より送出されたセルは受信側のノード７２の順方向のルーチング回路７６に到達する。
【０１０５】
順方向のルーチング回路７６に到着したセルは出力バッファ７７に振り分けられる。輻輳予測回路７８は順方向の出力バッファ出力のセルレートより輻輳予測を行う。受信側のノード７２の輻輳予測回路７８および輻輳予測信号挿入回路７９の動作は送信側のノード７０の動作（図２０、図２１）と同じなので説明を省略する。
【０１０６】
順方向の出力バッファ７７より送出されたセルは受信側のレート制御回路８２または受信側のインタフェース回路８０に到着する。
【０１０７】
受信側のレート制御回路８２に到着したセルの内、ＦＲＭセルはＦＲＭセル折り返し回路９０でＢＲＭセルに変換後折り返される。一方、ダミーセルは、受信側のレート制御回路８２内で廃棄され、データセルは受信端末に送られる。
【０１０８】
また、受信側のインタフェース回路８０に到着したセルの内、ＦＲＭセルは受信側のインタフェース回路８０内のＦＲＭセル折り返し回路でＢＲＭセルに変換後折り返される。一方、ダミーセルは、受信側のインタフェース回路８０内で廃棄され、データセルは受信側の端末装置８１に送られる。
【０１０９】
以上述べた実施例では、セルは網内ノードにおいて、経路識別番号により転送される例を示したが、セルはペイロード内の宛先アドレスにより転送されるように網内ノードを構成してもよい。このようなセルとして、ＶＣ設定セル、ＶＰ設定セルがある。
【０１１０】
また、以上述べた実施例では、輻輳予測回路が輻輳の前兆を検出したとき、順方向の出力バッファ出力を流れるＦＲＭセルに輻輳予測信号を挿入する例を示したが、輻輳予測信号は、逆方向経路入力を流れるＢＲＭセルに挿入してもよい。この場合、中継ノードは国際中継ノードであってもよい。
【０１１１】
また、以上述べた実施例では、ＦＲＭセル、ＢＲＭセルを用いたＶＣ網の例を示したが、本発明は、ＶＰＦＲＭセル（特定ＶＣＩのセル）、ＶＰＢＲＭセル（特定ＶＣＩのセル）を用いたＶＰ網にも適用できる。
【０１１２】
なお、低速だけのレート制御回路または送信側の端末装置のセル送出間隔時間テーブルは加速比だけでよい。
【０１１３】
本発明は、汎用の情報処理装置にインストールすることにより、その情報処理装置に本発明の送信装置に相応する機能を実現させるプログラムとして実現することができる（請求項８〜１０）。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ（請求項１１）、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置に、本実施例で説明した送信装置のブロック構成における各ブロックにそれぞれ相応する機能を実現させることができる。
【産業上の利用可能性】
【０１１４】
本発明によれば、多数の送信装置を収容可能であり、多くの送信装置が一斉にセル速度を増加させても輻輳が発生する確率を低くでき、データセルの使用効率が高く、網のスループットが高く、必要以上のスループットの振動がなく、１００００ｋｍ以上の長距離伝送も可能となる。さらに、送信側のレート制御回路のＵＰＣ機能はＰＣＲのみをポリシングすればよい利点がある。
【０１１５】
これにより、網のユーザおよび網の管理者の双方の利便性を向上させることができる。
【図面の簡単な説明】
【０１１６】
【図１】従来例の構成図。
【図２】従来の送信側のレート制御回路の構成図。
【図３】従来の送信側の端末装置の構成図。
【図４】従来の受信側のレート制御回路の構成図。
【図５】従来の受信側の端末装置の構成図。
【図６】セルフォーマットの一例を示す図。
【図７】送信側のレート制御回路または送信側の端末装置の動作フロー示す図。
【図８】送信側のノードの輻輳回避動作を示す図。
【図９】本実施例の全体構成図。
【図１０】本実施例の送信側のレート制御回路の構成図。
【図１１】本実施例の送信装置の構成図。
【図１２】本実施例の受信側のレート制御回路の構成図。
【図１３】本実施例のセル加速比とセル加速度の関係を示す図。
【図１４】本実施例の送信側のレート制御回路または送信側の端末装置の動作フローを示す図。
【図１５】本実施例の送信側のレート制御回路または送信側の端末装置の動作フローを示す図。
【図１６】セル送出間隔時間テーブルの構成を示す図。
【図１７】セル送出間隔時間テーブルを用いたセル送出制御回路のブロック構成図。
【図１８】メモリを用いずにレート制御回路または送信装置のセル送出制御回路を実現する例を示す図。
【図１９】メモリを用いずにレート制御回路または送信装置のセル送出制御回路を実現する例を示す図。
【図２０】送信側のノードの輻輳回避動作を示す図。
【図２１】送信側のノードの輻輳回避動作を示す図。
【符号の説明】
【０１１７】
１、７０  送信側のノード
２、７１  中継ノード
３、７２  受信側のノード
４、７３  送信側の端末装置
５、７４  送信側のインタフェース回路
６、７５  送信側のレート制御回路
７、７６  ルーチング回路
８、７７  出力バッファ
９、７８  輻輳予測回路
１０、７９  輻輳予測信号挿入回路
１１、８０  受信側のインタフェース回路
１２、８１  受信側の端末装置
１３、８２  受信側のレート制御回路
１４、８３  加入者線（アクセス回線）
１５  中継伝送路
２０、９０  ＦＲＭセル折り返し回路
２１、９１  ＢＲＭセル受信回路
２２、９２  セル送出制御回路
２３、９３  ＦＲＭセル送出回路
２４、９４  送信バッファ
２５、９５  セル組立回路
２６、９６  受信バッファ
２７、９７  セル分解回路
８４、８５  伝送路
１００  セル送出間隔時間テーブル
１０１  入力セル
１０２  出力セル
１０３  セル蓄積信号
１０４  エンプティー信号
１０５  セル送出有無信号
１０６  アドレス発生回路
１０７  セルクロック
１０８  ＦＲＭセル送出信号
１０９  輻輳予測有信号（ＣＩ＝１）
１１０  輻輳予測無信号（ＣＩ＝０）
１１２  読み出しアドレス
【図１】
2005124053.tif 000003
【図２】
2005124053.tif 000004
【図３】
2005124053.tif 000005
【図４】
2005124053.tif 000006
【図５】
2005124053.tif 000007
【図６】
2005124053.tif 000008
【図７】
2005124053.tif 000009
【図８】
2005124053.tif 000010
【図９】
2005124053.tif 000011
【図１０】
2005124053.tif 000012
【図１１】
2005124053.tif 000013
【図１２】
2005124053.tif 000014
【図１３】
2005124053.tif 000015
【図１４】
2005124053.tif 000016
【図１５】
2005124053.tif 000017
【図１６】
2005124053.tif 000018
【図１７】
2005124053.tif 000019
【図１８】
2005124053.tif 000020
【図１９】
2005124053.tif 000021
【図２０】
2005124053.tif 000022
【図２１】
2005124053.tif 000023