JPH11275096A

JPH11275096A - 送信レート制御装置およびその方法

Info

Publication number: JPH11275096A
Application number: JP7272698A
Authority: JP
Inventors: Yoshihiro Watabe; 良浩渡部
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1998-03-20
Filing date: 1998-03-20
Publication date: 1999-10-08
Anticipated expiration: 2018-03-20
Also published as: EP0944206A3; EP0944206A2; US6466545B1; JP3748160B2

Abstract

(57)【要約】【課題】網リソースの使用状況により、ＡＢＲサービ
スの送信レートの制御パラメータの少なくとも一つをダ
イナミックに変化させて、送信端末のＡＣＲを網の輻輳
状況を反映させた値に設定するように制御する転送レー
ト制御装置を提供することを目的とする。【解決手段】変換前のＲＭセルに設定されている変換
前のセルの転送レート制御パラメータから変換後のセル
の転送レート制御パラメータを網のリソース情報に基づ
いて再計算する再計算手段と、前記再計算手段により得
られた前記変換後のセルの転送レート制御パラメータの
値と、前記変換前のセルの転送レート制御パラメータの
値を比較する比較手段と、前記比較手段において、前記
セルの変換後の転送レート制御パラメータの値が前記セ
ルの変換前の転送レート制御パラメータより小さいと判
定した場合、前記セルの変換後の転送レート制御パラメ
ータの値を前記変換前のＲＭセルに再設定して変換後の
ＲＭセルを生成する再設定手段と、前記再設定手段で得
られる変換後のＲＭセルを出力回線へ送信する送信手段
と、を有するように転送レート制御装置を構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケットを送信す
るシステムにおいてその送信レートを制御する方法に係
わり、特にＡＴＭ（Asynchronous Transfer Mode：非同
期転送モード）網のＡＢＲサービスにおいて初期セルレ
ート（Initial Cell Rate ：ＩＣＲ）、レート増加率
（Rate Increase Factor：ＲＩＦ）またはレート減少率
（Rate Decrease Factor：ＲＤＦ）等のセルの送信レー
トの制御パラメータをダイナミックに変更することによ
り、送信端末のセルの送信レートを制御する装置および
方法に関する。

【０００２】

【従来の技術】現在、ＡＴＭフォーラムやＩＴＵ−Ｔ
（International Telecommunication Union-Telecommun
ication Standarization Sector ：国際電気通信連合−
電気通信標準化部門）において、ＡＴＭによるデータ交
換技術をＬＡＮ（ローカルエリアネットワーク）やＷＡ
Ｎ（ワイドエリアネットワーク）等の高速データ通信網
へ適用する方法としてＡＢＲ（Available Bit Rate：利
用可能ビットレート）サービスと呼ばれるサービスが検
討されている。

【０００３】ＡＢＲサービスを利用した通信において
は、網のリソースの情報を端末に通知するために、リソ
ース管理セル（Resource Management Cell：ＲＭセル）
が使用される。送信端末は所定の個数のユーザデータセ
ルを送出する毎に、ＲＭセルを送出する。そのＲＭセル
は、網を経て受信端末に達し、そこで折り返されて再び
該送信端末に戻ってくる。

【０００４】一方、網内のＡＴＭ交換機は、該ＡＴＭ交
換機を通過するＲＭセルに対して、自装置内のリソース
情報（帯域情報、輻輳情報）を書き込むことにより、網
側の情報を送信端末に通知する。帯域情報や輻輳情報が
書き込まれたＲＭセルを受信した送信端末は、それらの
情報にしたがって許可セルレート（Allowed Cell Rate
：ＡＣＲ）を再計算し、ＡＣＲ以下のレートでセルを
送出する。

【０００５】また、送信端末は、通信開始時において、
ＡＢＲコネクションを確立する際、最大送信レートであ
るピークセルレート（Peak Cell Rate：ＰＣＲ）、およ
び最低送信レートである最小セルレート（Minimum Cell
Rate：ＭＣＲ）を網に申告してそれらの値を交渉す
る。送信端末は、交渉の結果、決定したＰＣＲを超えた
レートで、セルを送出することはできない。一方、網
は、送信端末に対して、該交渉で得られたＭＣＲ以上の
セルの送信レートを保証する。従って、ＡＢＲサービス
においては、送信端末のＡＣＲは、ＭＣＲ以上ＰＣＲ以
下の範囲で変動する（MCR≦ACR≦PCR)。

【０００６】上述した動作によって、ＡＢＲサービスを
利用することにより、網側は輻輳の回避および輻輳から
の回復を図ることが可能となり、端末側にとっては、網
のリソースが空いている場合には高い送信レートでセル
を送信することが可能となる。

【０００７】現在、ＡＢＲサービスを利用して通信する
送信端末及び受信端末の動作は、ＡＴＭフォーラムで標
準化の対象となっている。以下、それらの主たる動作の
概要を述べる。

【０００８】図３８は、ＡＢＲサービスにおけるフロー
制御の概念図である。図３８において、フォワード方向
フローＡとして示されているように、ＡＢＲ送信端末１
０１は、各時点におけるＡＣＲ以下のレートで、セルを
フォワード方向（送信側→受信側）へ送出する。その
際、ＡＢＲ送信端末１０１は、所定の個数のユーザデー
タセル１０２を送出する度に、スイッチ（ＡＴＭ交換
機）１０３へＲＭセル１０４Ｆを一個送出する。また、
ＡＢＲ送信端末１０１は、スイッチ１０３からＲＭセル
１０４Ｂを受信した場合、該ＲＭセル１０４Ｂ中の不図
示の輻輳表示（Congestion Indicator：ＣＩ）ビットが
「０」（非輻輳）、増加不可表示（No Increase ：Ｎ
Ｉ）ビットが「０」に設定されていたならば、ＡＣＲの
値を、ＲＩＦを利用して、一定値（例えばＲＩＦ×ＰＣ
Ｒの値）だけ増加させる。一方、ＣＩビットが「１」
（輻輳）に設定されていたならば、ＡＢＲ送信端末１０
１は、ＡＣＲの値をＲＤＦを利用して、一定値（例えば
ＲＤＦ×ＰＣＲの値）だけ減少させる。さらに、ＡＢＲ
送信端末１０１は、上記動作の後に、ＲＭセル中に書き
込まれている明示的セルレート（Explicit Cell Rate：
ＥＲ）の値と上記計算により得られたＡＣＲの値との大
小を比較し、小さい方の値を新たなＡＣＲとする。この
時ＡＣＲの値は、ＭＣＲ≦ＡＣＲ≦ＰＣＲの範囲内でな
ければならない。

【０００９】図３８において、バックワード方向フロー
Ｂとして示されているように、ＡＢＲ受信端末１０５
は、送信側から送信されてきたユーザデータセル１０２
を終端するとともに、受信したＲＭセル１０４Ｆを折り
返して、バックワード方向（受信側→送信側）のＡＢＲ
送信端末１０１に向けて送信する。この場合に、ＡＢＲ
受信端末１０５は、ＲＭセル１０４Ｆを受信する直前に
受信したユーザデータセル１０２Ａに輻輳を表わす明示
的前方輻輳表示（Explicit Forward CongestionIndicat
ion：ＥＦＣＩ）ビットが「１」に設定されているなら
ば、折り返すＲＭセル１０４Ｆ中のＣＩビットを「１」
に設定し、該設定後のＲＭセル１０４を、バックワード
方向のＲＭセル１０４Ｂとして送出する。

【００１０】次に、ＡＢＲサービスにおける、ＡＴＭ交
換機１０３の機能を説明する。ＡＢＲサービスを実現す
る網側つまりＡＴＭ交換機１０３の動作は、おおよそ大
別して２種類有り、それぞれＥＦＣＩモード、ＥＲモー
ドと呼ばれる。

【００１１】ＥＦＣＩモードにおいて、ＡＴＭ交換機１
０３は、輻輳時に、ＡＴＭ交換機１０３を通過するユー
ザデータセル１０２中のＥＦＣＩビットを「１」に設定
し、そのセル１０２を通過させる。

【００１２】ＥＲモードにおいて、ＡＴＭ交換機１０３
は、内部のリソースや輻輳状況に応じて、送信端末１０
１側のＡＣＲを特定の値に制限するために使用される明
示的なレートであるＥＲを計算し、その値を、ＡＴＭ交
換機１０３を通過するフォワード方向或いはバックワー
ド方向のＲＭセル１０４中に書き込む。その際に、ＡＴ
Ｍ交換機１０３は、ＲＭセル１０４中のＥＲ値と自己が
算出したＥＲ値を比較し、該算出したＥＲ値の方が小さ
ければ、このＥＲ値を該ＲＭセルのＥＲフィールドに設
定する。

【００１３】さらに送信端末１０１から送出されている
ＲＭセル１０４Ｆとは別に、ＡＴＭ交換機１０３又は受
信端末１０５がＲＭセルを生成して、これを送信端末１
０１側に送り出すことも可能である。

【００１４】

【発明が解決しようとする課題】上述したように送信端
末１０１が、ＲＭセル１０４Ｂ中のＣＩビットまたはＮ
Ｉビットの設定値を参照してＡＣＲの値を増加または減
少させる際にそれぞれ利用するＲＩＦまたはＲＤＦのパ
ラメータの値は呼設定時（ＡＢＲコネクションのの確立
時）に決定され、その後、変更することはできなかっ
た。

【００１５】したがって、網の輻輳程度にかかわらずＡ
ＣＲを減少または増加させる値は、ＲＩＦおよびＲＤＦ
が一定であるため、一定である。換言すれば、網が過度
の輻輳である場合と軽度の輻輳である場合とで、ＡＣＲ
が減少する値は一定となる。また、同様に、網の非輻輳
の程度にかかわらず、ＡＣＲを増加させる値は一定であ
る。

【００１６】しかし、網が過度の輻輳状態にある場合に
は、ＡＣＲの減少幅を大きくすることが好ましく、一
方、網が軽度の輻輳状態にある場合には、ＡＣＲの減少
幅を小さくすることが好ましい。また、網が非輻輳状態
にある場合にも、非輻輳の程度に応じて、ＡＣＲの増加
幅を変化させるのが好ましい。

【００１７】また、送信開始時、または送信端末１０１
がある所定の時間間隔にセルを送信しなかった後に、送
信端末１０１がセルを送信するのに従わなければならな
いレートであるＩＣＲのパラメータの値も呼設定時（Ａ
ＢＲコネクションの確立時）に決定される。ところで、
送信端末は、フォワード方向のＲＭセル１０４Ｆを送出
する前にＡＣＲ＞ＩＣＲであり、かつ最後にフォワード
方向のＲＭセル１０４Ｆを送出してからの経過時間が所
定の許容時間より大きい場合には、ＡＣＲをＩＣＲに引
き下げる。該所定の許容時間を表わすパラメータとし
て、ＡＢＲサービスではＡＤＴＦ（ACR Decrease Time
Factor)が用いられている。

【００１８】したがって、送信端末１０１が最後にフォ
ワード方向のＲＭセル１０４Ｆを送出してからＡＤＴＦ
の時間が経過してもフォワード方向のＲＭセル１０４Ｆ
を送出しなかった場合には、送信端末１０１はＡＣＲの
値を、セルを送出していた際の網の輻輳状態にかかわら
ず、上記した一定値であるＩＣＲに設定せざるを得な
い。しかし、送信端末１０１にとっては送信していた際
の網の輻輳状態に応じて、網側でＩＣＲの値を変化させ
てくれることが望ましい。換言すれば、送信端末１０１
がＡＤＴＦの時間が経過しても次のフォワード方向のＲ
Ｍセル１０４Ｆを送出しなかった場合においては、送信
端末１０１は網が非輻輳の状態にあった場合にはより大
きいＡＣＲで送信を開始するようにすることが望まし
く、逆に輻輳の状態にあった場合にはより小さいＡＣＲ
で送信を開始するようにすることが望ましい。

【００１９】本発明は、上記課題に鑑みて、網リソース
の使用状況により、ＩＣＲ、ＲＩＦおよびＲＤＦ等のＡ
ＢＲサービスの送信レートの制御パラメータをダイナミ
ックに変化させて、送信端末のＡＣＲを網の輻輳状況を
反映させた値に設定するように制御する送信レート制御
装置およびその方法を提供することを目的とする。

【００２０】

【課題を解決するための手段】本発明の送信レート制御
装置は、入力されたＲＭセルに設定されている第１の送
信レート制御パラメータの値を用いて、第２の送信レー
ト制御パラメータの値を、網のリソース情報に基づいて
再計算する再計算手段と、前記再計算手段により得られ
た前記第２の送信レート制御パラメータの値と、前記第
１の送信レート制御パラメータの値とを比較する比較手
段と、前記比較手段において、前記第２の送信レート制
御パラメータの値が前記第１の送信レート制御パラメー
タの値より小さいと判定された場合のみ、前記入力ＲＭ
セルに設定されている前記第１の送信レート制御パラメ
ータの値を、第２の送信制御パラメータの値に書き換え
るパラメータ再設定手段と、を有する。

【００２１】本発明によれば、ＡＢＲサービスにおける
送信端末のセルの送信レートの制御に係わるＩＣＲ、Ｒ
ＩＦ、ＲＤＦ等のＡＢＲの送信レートの制御パラメータ
を、網のリソース状況に応じて動的に変化させるため、
該送信端末のセルの送信レートを、網の輻輳状況などの
網のリソースの使用状況に応じて、適切に制御すること
が可能となる。

【００２２】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しつつ説明する。図１は、本発明の実施形
態が適用されるＡＴＭ交換機のシステム構成図である。

【００２３】回線対応部装置１、３は、それぞれＡＢＲ
制御装置１ａ、３ａを有する。回線対応部装置１、３
は、不図示の入力回線対応部と出力回線対応部を備えて
いる。該入力回線対応部は、不図示の送信端末から入力
されるセルのヘッダーに設定された仮想パス識別子（Vi
rtual Pass Identifier ：ＶＰＩ）と仮想チャンネル識
別子（Virtual Channel Identifier：ＶＣＩ）を、それ
らに対応するルーティングタグに変換し、該セルのヘッ
ダーに該ルーティングタグを設定する等の処理を行う。
該出力回線対応部は、ＡＴＭスイッチ２から入力される
セルのヘッダーに設定されたルーティングタグを、該ル
ーティングタグに対応したＶＰＩおよびＶＣＩに変換
し、該セルのヘッダーの経路情報を、該ルーティングタ
グから該ＶＰＩおよび該ＶＣＩに書き換える処理を行
い、さらに後述、詳細に説明するようにＡＢＲ制御装置
１ａ、３ａにより、ＲＭセルを抽出してＩＣＲ、ＲＩＦ
およびＲＤＦ等のセルの送信制御パラメータを再計算
し、該再計算した該送信制御パラメータを該ＲＭセルの
ペイロードに設定する等の処理を行う。なお、送信制御
パラメータのＩＣＲ、ＲＩＦおよびＲＤＦの再計算の詳
細は、後述するためここではその詳細についての記載は
省略する。

【００２４】ＡＴＭスイッチ２は、回線対応部装置１、
３の入力回線対応部から入力されるセルを、該セルのヘ
ッダーに設定されたルーティングタグを参照して、該ル
ーティングタグに対応した回線対応部装置１、３の出力
回線対応部へ出力する。

【００２５】呼処理プロッセッサ４は、コネクション受
付制御により、送信端末と受信端末間のＡＢＲコネクシ
ョンを確立する。呼処理プロッセッサ４は、該ＡＢＲコ
ネクションを確立する際、シグナリング処理により、送
信端末と交渉を行いＰＣＲ、ＭＣＲ、ＩＣＲ、ＲＤＦ、
ＲＩＦ等の送信レート制御パラメータの値を決定し、こ
れらの送信レート制御パラメータの値を送信端末に通知
する。また、上記送信レート制御パラメータの値を含む
ＡＢＲコネクションに関する情報を回線対応部装置１、
３に設定させる。

【００２６】以下では、主として回線制御部装置１、３
に設けられたＡＢＲ制御装置１ａ、３ａでのＩＣＲ、Ｒ
ＩＦ及びＲＤＦの再計算について説明する。図２は、図
１の回線対応部装置１、３の主としてＡＢＲ制御装置１
ａ、３ａの内部構成を示すブロック図である。

【００２７】速度変換バッファ３１は、ＡＴＭスイッチ
２から入力されるセル（ユーザデータセル、ＲＭセル）
を、バッファリングし、該セルのヘッダーに設定されて
いるＶＰＩとＶＣＩを参照して該ＶＰＩと該ＶＣＩを有
するＡＢＲコネクションに割り当てられているレート
で、該セルをＲＭセル抽出装置３２へ出力する。

【００２８】ＲＭセル抽出装置３２は、速度変換バッフ
ァ３１から入力されるセルの中からＲＭセルを抽出し
て、これをＣＰＵ３５へ出力すると共に、速度変換バッ
ファ３１から入力されるセルをＲＭセル挿入装置３３へ
出力する。

【００２９】ＲＭセル挿入装置３３は、ＲＭセルのペイ
ロードに設定されている送信レート制御パラメータ（Ｉ
ＣＲ、ＲＩＦ、ＲＤＦ）の値とＣＰＵ３５から入力され
るメモリ３６内の送信レート制御パラメータ（ＩＣＲ、
ＲＩＦ、ＲＤＦ）の値とを比較し、該メモリ３６内の値
の方が小さい場合には、ＲＭセルのペイロードの送信レ
ート制御パラメータ（ＩＣＲ、ＲＩＦ、ＲＤＦ）の値を
該メモリ３６内の値に書き換える。そして、ＲＭセル挿
入装置３３は、該ＲＭセルを、ユーザデータセルの間に
挿入し出力回線を介して、不図示の後位局（ＡＴＭ交換
機またはＡＴＭクロスコネクト）または受信端末へ送信
する。

【００３０】第１の実施形態のトラヒックデータ収集装
置３４は、特に動作はしない。第１の実施形態のＣＰＵ
３５は、ＲＭセル抽出装置３２から入力されるＲＭセル
に対応するＡＢＲコネクション（以下、コネクションと
記述）に設定されたＰＣＲの値と、該ＲＭセルの出力回
線の物理回線速度をコネクションの総数で除算して得ら
れた値とを比較し、小さい方の値（ＩＣＲ１）を取得し
（下記の関数（１）の演算）、さらに、該ＩＣＲ１の値
と該コネクションに設定されているＭＣＲの値を比較し
て大きい方の値を新たなＩＣＲとし（下記の関数（２）
の演算）、該ＩＣＲの値を上記ＲＭセルのＶＰＩとＶＣ
Ｉを参照してメモリ３６内のテーブル３６ａに書き込む
と共に、ＲＭセル挿入装置３３へ出力する。

【００３１】 ICR1=Min(コネクションのPCR,物理回線速度／コネクションの総数）（１） ICR=Max(MCR,ICR1) （２）ここで、C=Min(A,B)は、ＡとＢのうち小さい方の値をＣ
とする関数Min(A,B)の演算を示し、C=Max(A,B)は、Ａと
Ｂのうち大きい方の値をＣとする関数Max(A,B)の演算を
示す。以下においても同様である。

【００３２】第１の実施形態のメモリ３６は、図３に示
すように出力回線に接続されているコネクションの総
数、該出力回線の物理回線速度を該コネクションの総数
で除算した値（物理回線速度／コネクションの総数の
値）、該各コネクションに対応したＭＣＲやＡＣＲ、さ
らにＰＣＲやＩＣＲ等のパラメータを格納するテーブル
３６ａを記憶する。なお、該テーブル３６ａの上記ＩＣ
Ｒ等を格納するパラメータが格納されるエントリは、各
コネクションのVPI/VCI またはＡＴＭスイッチ２内の経
路情報に対応した内部論理番号によりアドレッシングさ
れる。以下に述べる他の実施形態のテーブルについても
同様である。また、上記コネクションの総数、上記（物
理回線速度／コネクションの総数）の値は、新たに、コ
ネクションが設定、解除される毎に、ＣＰＵ３５により
書き換えられる。

【００３３】速度変換装置３７は、加入者インターフェ
ースのセルの伝送速度と、ＡＴＭスイッチ２の入力イン
ターフェースのセル入力処理速度が異なる場合、両イン
ターフェース間でのセルの転送速度を調整する。

【００３４】なお、図２のＲＭセル抽出装置３２、ＲＭ
セル挿入装置３３、トラヒックデータ収集装置３４、Ｃ
ＰＵ３５およびメモリ３６が、図１のＡＢＲ制御装置１
ａ、３ａに相当する。

【００３５】次に、第１の実施形態の回線対応部装置
１、３の動作フローについて図４を参照しつつ説明す
る。ステップＳ１０１で、速度変換バッファ３１は、セ
ル（ユーザデータセル、ＲＭセル）がＡＴＭスイッチ２
から入力されると、該セルをバッファリングする。ＲＭ
セル抽出装置３２は、速度変換バッファ３１から入力さ
れるセルの中から、それらのヘッダーに設定されている
ＶＣＩとＰＴＩ（Payload Type Indientification ）ま
たはＰＴＩのみを参照して、該入力セルの中からＲＭセ
ルを抽出し、これをＣＰＵ３５へ出力する。

【００３６】ステップＳ１０２で、ＣＰＵ３５は、ＲＭ
セル抽出装置３２により抽出されたＲＭセルのヘッダー
に設定されているＶＰＩとＶＣＩとを参照して、該ＶＰ
Ｉと該ＶＣＩを有するコネクションのＰＣＲをメモリ３
６内のテーブル３６ａから読み出す。また、ＣＰＵ３５
は、コネクション設定時に求め、かつメモリ３６内のテ
ーブル３６ａに格納されている物理回線速度をコネクシ
ョンの総数で除算した値（物理回線速度／コネクション
の総数の値）を、メモリ３６内のテーブル３６ａから読
み出す。そして、ＣＰＵ３５は、上記関数（１）を実行
してＩＣＲ１を算出し、続いて上記関数（２）を実行し
てＩＣＲを算出する。ＣＰＵ３５は、該ＩＣＲの値を、
ＶＰＩとＶＣＩとを参照して、メモリ３６内のテーブル
３６ａの当該エントリへ書き込むと共に、ＲＭセル挿入
装置３３へ出力する。

【００３７】ステップＳ１０３で、ＲＭセル挿入装置３
３は、入力されたＲＭセルのペイロードに設定されてい
るＩＣＲの値とＣＰＵ３５から入力されるメモリ３６内
のテーブル３６ａのＩＣＲの値とを比較する。

【００３８】ステップＳ１０３で比較した結果、ＣＰＵ
３５から入力されるＩＣＲの値がＲＭセルのペイロード
に設定されているＩＣＲの値より小さい場合、ステップ
Ｓ１０４で、ＲＭセル挿入装置３３は該ＲＭセルのペイ
ロードに、ＣＰＵ３５から入力されたメモリ３６内のテ
ーブル３６ａのＩＣＲの値を書き込み、ステップＳ１０
５で、ＲＭセル挿入装置３３は、該ＲＭセルを出力回線
へ送出する。

【００３９】一方、ステップＳ１０３で比較した結果、
ＣＰＵ３５から入力されるＩＣＲの値がＲＭセルのペイ
ロードに設定されているＩＣＲの値より大きいか等しい
場合、ステップＳ１０５で、ＲＭセル挿入装置３３は、
該ＲＭセルを出力回線へ送出する。

【００４０】次に、ＩＣＲを再計算する第２の実施形態
について説明する。第２の実施形態のトラヒックデータ
収集装置３４は、セルに設定されたＶＣＩとＶＰＩを参
照して、単位時間（本実施形態では１秒間）内にセルを
送信しているコネクション（アクティブコネクション）
の数を求め、該アクティブコネクション数をメモリ３６
内のテーブル３６ｂへ書き込む。

【００４１】第２の実施形態のＣＰＵ３５は、ＲＭセル
抽出装置３２から入力されるＲＭセルの出力回線の物理
回線速度をアクティブコネクションの総数で除算した値
（物理回線速度／アクティブコネクションの総数の値）
をメモリ３６内のテーブル３６ｂへ書き込む。ＣＰＵ３
５は、メモリ３６内のテーブル３６ｂの該ＲＭセルが送
出されるコネクションに設定されたＰＣＲの値と、テー
ブル３６ｂの該ＲＭセルの出力回線の物理回線速度をア
クティブコネクションの総数で除算した値とを比較し、
小さい方の値（ＩＣＲ１）を取得し（下記の関数（３）
の演算）、次に、該ＩＣＲ１の値とテーブル３６ｂの該
コネクションに設定されているＭＣＲの値を比較し大き
い方の値を新たなＩＣＲとし（下記の関数（４）の演
算）、該ＩＣＲの値を上記ＲＭセルのＶＰＩとＶＣＩを
参照して、メモリ３６内のテーブル３６ｂの当該エント
リへ書き込むとともに、ＲＭセル挿入装置３３へ出力す
る。

【００４２】 ICR1=Min(コネクションのPCR, 物理回線速度／アクティブコネクションの総数）（３） ICR=Max(MCR,ICR1) （４）第２の実施形態のメモリ３６は、図５に示すように、出
力回線に接続されているコネクションの総数、該出力回
線に接続されかつセルを単位時間に送出しているアクテ
ィブコネクションの総数、該出力回線の物理回線速度を
該アクティブコネクションの総数で除算した値（物理回
線速度／アクティブコネクションの総数の値）、各コネ
クションに対応したＭＣＲやＡＣＲ等、さらにＰＣＲや
ＩＣＲ等のパラメータ、テンポラリの値（テンポラリア
クティブコネクション数）を格納するテーブル３６ｂを
記憶する。また、上記コネクションの総数は、新たに、
コネクションが設定、解除される毎に、ＣＰＵ３５によ
り書き換えられる。

【００４３】次に、第２の実施形態の回線対応部装置
１、３の動作フローについて図６および図７を参照しつ
つ説明する。まず、図６のフローチャートを用いて単位
時間にセルを送出しているアクティブコネクションの数
を計数するトラヒックデータ収集装置３４の動作につい
て説明する。

【００４４】トラヒックデータ収集装置３４は、ステッ
プＳ２０１でセルが入力されているか否かを判定し、入
力されたセルがある場合、さらにステップＳ２０２で該
セルのヘッダーに設定されたＶＰＩとＶＣＩを参照し
て、既に該ＶＰＩと該ＶＣＩを有するコネクションのセ
ルが到着しているか否かを判定し、まだ到着していない
場合、ステップＳ２０３でメモリ３６内のテーブル３６
ｂのテンポラリの領域に格納されている値を１インクリ
メントする。

【００４５】次に、図７のフローチャートを用いてＲＭ
セルのペイロードに設定されたＩＣＲを書き換える動作
について説明する。ステップＳ２１１で、ＣＰＵ３５
は、自己がメモリ３６内のテーブル３６ｂからアクティ
ブコネクションの数を読み出してから１秒経過したか否
かを判定し、１秒経過している場合、ステップＳ２１２
で、メモリ３６内のテーブル３６ｂのテンポラリ領域に
格納されている値を、該テーブル３６ｂのアクティブコ
ネクションの総数にコピーすると共に、テーブル３６ｂ
のテンポラリの値をクリア、即ち０にする。また、ＣＰ
Ｕ３５は、該ＲＭセルの出力回線の物理回線速度を上記
アクティブコネクションの総数で除算し、該除算結果を
メモリ３６内のテーブル３６ｂへ書き込む。

【００４６】ステップＳ２１３で、ＣＰＵ３５は、ＲＭ
セル抽出装置３２から入力されたＲＭセルのヘッダーに
設定されているＶＣＩとＶＰＩとを参照して該ＶＣＩと
該ＶＰＩを有するコネクションのＰＣＲをメモリ３６内
のテーブル３６ｂから読み出す。またＣＰＵ３５は、ス
テップＳ２１２で得られた該ＲＭセルの出力回線の物理
回線速度をアクティブコネクションの総数で除算した値
をメモリ３６内のテーブル３６ｂから読み出す。そし
て、ＣＰＵ３５は、上記関数（３）を実行してＩＣＲ１
を算出し、さらに上記関数（４）を実行してＩＣＲを算
出する。ＣＰＵ３５は、該ＩＣＲの値を、ＶＣＩとＶＰ
Ｉとを参照してメモリ３６内のテーブル３６ｂの当該エ
ントリへ書き込むと共に、ＲＭセル挿入装置３３へ出力
する。

【００４７】ステップＳ２１４で、ＲＭセル挿入装置３
３は、ＲＭセルのペイロードに設定されているＩＣＲの
値とＣＰＵ３５から入力されるメモリ３６内のテーブル
３６ｂのＩＣＲの値とを比較する。

【００４８】ステップＳ２１４で比較した結果、ＣＰＵ
３５から入力されるＩＣＲの値がＲＭセルのペイロード
に設定されているＩＣＲの値より小さい場合、ステップ
Ｓ２１５で、ＲＭセル挿入装置３３は該ＲＭセルのペイ
ロードにＣＰＵ３５から入力されたＩＣＲの値を書き込
み、ステップＳ２１６で、ＲＭセル挿入装置３３は、該
ＲＭセルを出力回線へ送出する。

【００４９】一方、ステップＳ２１４で比較した結果、
ＣＰＵ３５から入力されるＩＣＲの値がＲＭセルのペイ
ロードに設定されているＩＣＲの値より大きいか等しい
場合、ステップＳ２１６で、ＲＭセル挿入装置３３は、
該ＲＭセルを出力回線へ送出する。

【００５０】さらに、ＩＣＲを再計算する第３の実施形
態について説明する。第３の実施形態のＣＰＵ３５は、
ＲＭセルの出力回線に接続されているコネクションに設
定されているＰＣＲの総和を求め、該総和をメモリ３６
のテーブル３６ｃへ書き込む。ＣＰＵ３５は、該総和を
該出力回線に接続されているコネクションの総数で除算
し、該除算結果を上記ＲＭセルのＶＰＩとＶＣＩを参照
してメモリ３６内のテーブル３６ｃの当該エントリへ書
き込む。ＣＰＵ３５は、メモリ３６内のテーブル３６ｃ
の該ＲＭセルが転送されるコネクションに設定されてい
るＰＣＲの値とメモリ３６内のテーブル３６ｃの上記除
算結果とを比較し小さい方の値（ＩＣＲ１）を取得し
（下記の関数（５）の演算）、さらに、該ＩＣＲ１の値
と該コネクションに設定されているＭＣＲの値を比較し
大きい方の値を新たなＩＣＲとし（下記の関数（６）の
演算）、該ＩＣＲの値をメモリ３６内のテーブル３６ｃ
へ書き込むと共に、ＲＭセル挿入装置３３へ出力する。

【００５１】 ICR1=Min(コネクションのPCR, 全コネクションのＰＣＲの総和／コネクションの総数）（５） ICR=Max(MCR,ICR1) （６）第３の実施形態のメモリ３６は、図８に示すように、出
力回線に接続されているコネクションの総数、該出力回
線に接続されているコネクションに設定されているＰＣ
Ｒの総和、該ＰＣＲの総和を該出力回線に接続されてい
るコネクションの総数で除算した値（全コネクションの
ＰＣＲの総和／コネクションの総数の値）、該各コネク
ションに対応したＭＣＲやＡＣＲ等、さらにＰＣＲやＩ
ＣＲ等のパラメータを格納するテーブル３６ｃを記憶す
る。また、上記コネクションの総数は、新たに、コネク
ションが設定、解除される毎に、ＣＰＵ３５により書き
換えられる。

【００５２】次に、第３の実施形態の回線対応部装置
１、３の動作フローについて図９を参照しつつ説明す
る。ステップＳ３０１で、ＲＭセル抽出装置３２がＲＭ
セルを抽出し、該ＲＭセルをＣＰＵ３５へ出力すると、
ステップＳ３０２で、ＣＰＵ３５は、ＣＰＵ３５により
予め算出されかつメモリ３６内のテーブル３６ｃに記憶
されている、該ＲＭセルの出力回線に接続された全ての
コネクションに設定されているＰＣＲの総和を、メモリ
３６内のテーブル３６ｃから読み出す。

【００５３】ステップＳ３０３で、ＣＰＵ３５は、ステ
ップＳ３０２で読み出し上記ＰＣＲの値を、上記ＲＭセ
ルが送出される出力回線に接続されているコネクション
の総数で除算し、該除算結果をメモリ３６内のテーブル
３６ｃへ書き込む。そして、ＣＰＵ３５は、上記関数
（５）を実行してＩＣＲ１を算出し、さらに上記関数
（６）を実行してＩＣＲを算出する。ＣＰＵ３５は、該
ＩＣＲを、上記ＲＭセルのＶＰＩとＶＣＩとを参照しメ
モリ３６内のテーブル３６ｃへ書き込むと共に、ＲＭセ
ル挿入装置３３へ出力する。

【００５４】ステップＳ３０４、ＲＭセル挿入装置３３
は、ＲＭセルのペイロードに設定されているＩＣＲの値
とＣＰＵ３５から入力されるメモリ３６内のテーブル３
６ｃのＩＣＲの値とを比較する。

【００５５】ステップＳ３０５で比較した結果、ＣＰＵ
３５から入力されるＩＣＲの値がＲＭセルのペイロード
に設定されているＩＣＲの値より小さい場合、ステップ
Ｓ３０５でＲＭセル挿入装置３３は、該ＲＭセルのペイ
ロードにＣＰＵ３５から入力されたＩＣＲの値を書き込
み、ステップＳ３０６で、ＲＭセル挿入装置３３は、該
ＲＭセルを出力回線へ送出する。

【００５６】一方、ステップＳ３０４で比較した結果、
ＣＰＵ３５から入力されるＩＣＲの値がＲＭセルのペイ
ロードに設定されているＩＣＲの値より大きいか等しい
場合、ステップＳ３０６で、ＲＭセル挿入装置３３は、
該ＲＭセルを出力回線へ送出する。

【００５７】さらに、ＩＣＲを再計算する第４の実施形
態について説明する。第４の実施形態のトラヒックデー
タ収集装置３４は、１秒間に到着するセル数（回線使用
量）を毎秒観測し、該回線使用量をメモリ３６内のテー
ブル３６ｄへ書き込む。すなわちトラヒックデータ収集
装置３４は、１秒毎に観測した回線使用量をメモリ３６
内のテーブル３６ｄへ書き込む。トラヒックデータ収集
装置３４は、セルに設定されたＶＰＩとＶＣＩを参照し
て、単位時間（本実施形態では１秒間）内にセルを送信
しているコネクション数（アクティブコネクション数）
を求め、該アクティブコネクション数をメモリ３６内の
テーブル３６ｄの当該エントリへ書き込む。

【００５８】第４の実施形態のＣＰＵ３５は、ＲＭセル
の出力回線の物理回線速度から該出力回線の使用量を引
いた値を、コネクションの総数からアクティブコネクシ
ョンの総数を引いた値（非アクティブコネクションの
値）で除算し、該除算結果を上記ＲＭセルのＶＰＩとＶ
ＣＩを参照してメモリ３６内のテーブル３６ｄの当該エ
ントリへ書き込む。ＣＰＵ３５は、ＲＭセル抽出装置３
２から入力されるＲＭセルが送出されるコネクションに
設定されたＰＣＲの値とメモリ３６内のテーブル３６ｄ
の上記除算結果とを比較し小さい方の値（ＩＣＲ１）を
取得し（下記の関数（８）の演算）、さらに、該ＩＣＲ
１の値とＭＣＲの値を比較し大きい方の値を新たなＩＣ
Ｒとし（下記の関数（９）の演算）、該ＩＣＲの値をメ
モリ３６内のテーブル３６ｄへ書き込むと共に、ＲＭセ
ル挿入装置３３へ出力する。

【００５９】 ICR1=Min(コネクションのPCR,（物理回線速度−回線使用量）／（コネクションの総数−アクティブコネクションの総数）（８） ICR=Max(MCR,ICR1) （９）第４の実施形態のメモリ３６は、図１０に示すように、
出力回線に接続されているコネクションの総数、該出力
回線に接続されかつセルを単位時間に送出しているアク
ティブコネクションの総数、該出力回線の使用量（回線
使用量）、該出力回線の物理回線速度から該出力回線の
使用量を引いた値をコネクションの総数からアクティブ
コネクションの総数を引いた値（非アクティブコネクシ
ョン数）で除算した値（（物理回線速度−回線使用量）
／（コネクションの総数−アクティブコネクションの総
数））、該各コネクションに対応したＭＣＲやＡＣＲ
等、さらにＰＣＲやＩＣＲ等のパラメータ、第１のテン
ポラリの値（テンポラリ回線使用量）、第２のテンポラ
リの値（テンポラリアクティブコネクション数）を格納
するテーブル３６ｄを記憶する。また、上記コネクショ
ンの総数は、新たに、コネクションが設定、解除される
毎に、ＣＰＵ３５により書き換えられる。

【００６０】次に、第４の実施形態の回線対応部装置
１、３の動作フローについて図１１および図１２を参照
しつつ説明する。まず、図１１のフローチャートを用い
て単位時間当たりの出力回線の使用量および単位時間に
セルを送出しているコネクション（アクティブコネクシ
ョン）の数を計数するトラヒックデータ収集装置３４の
動作について説明する。

【００６１】トラヒックデータ収集装置３４は、ステッ
プＳ４０１でセルが入力されているか否かを判定し、入
力されたセルがある場合、ステップＳ４０２でメモリ３
６内のテーブル３６ｄの第１のテンポラリの領域に格納
されている値を１インクリメントする。

【００６２】トラヒックデータ収集装置３４は、ステッ
プＳ４０３で該セルのヘッダーに設定されたＶＰＩとＶ
ＣＩを参照して、既に該ＶＰＩと該ＶＣＩを有するコネ
クションのセルが到着しているか否かを判定し、まだ到
着していない場合、ステップＳ４０４でメモリ３６内の
テーブル３６ｄの第２のテンポラリ領域の値を１インク
リメントする。

【００６３】次に、図１２のフローチャートを用いてＲ
Ｍセルのペイロードに設定されたＩＣＲを書き換える動
作について説明する。ステップＳ４１１で、ＣＰＵ３５
は、自己がメモリ３６内のテーブル３６ｄからアクティ
ブコネクションの総数を読み出してから１秒経過したか
否かを判定し、１秒経過している場合、ステップＳ４１
２で、メモリ３６内のテーブル３６ｄの第１および第２
のテンポラリ領域に格納されている値を、それぞれ、該
テーブル３６ｄの回線使用量およびアクティブコネクシ
ョンの総数にコピーすると共に、テーブル３６ｄの第１
および第２のテンポラリ領域の値をクリア、即ち０にす
る。ＣＰＵ３５は、出力回線の物理回線速度から該回線
使用量を引いた値を、コネクションの総数から該アクテ
ィブコネクションの総数を引いた値で除算した値をメモ
リ３６内のテーブル３６ｄへ書き込む。

【００６４】ステップＳ４１３で、ＣＰＵ３５は、メモ
リ３６内のテーブル３６ｄに格納されている、出力回線
の物理回線速度から該出力回線の使用量を引いた値を、
該出力回線に接続されたコネクションの総数から該出力
回線に接続されているアクティブコネクションの総数を
引いた値で除算した値を、メモリ３６内のテーブル３６
ｄから読み出す。そして、ＣＰＵ３５は、上記関数
（８）を実行してＩＣＲ１を算出し、続いて上記関数
（９）を実行してＩＣＲを算出する。ＣＰＵ３５は、該
ＩＣＲの値を、ＶＣＩとＶＰＩとを参照して、メモリ３
６内のテーブル３６ｄの当該エントリへ書き込む。

【００６５】ステップＳ４１４で、ＲＭセル挿入装置３
３は、ＲＭセルのペイロードに設定されているＩＣＲの
値とＣＰＵ３５から入力されるメモリ３６内のテーブル
３６ｄに格納されているＩＣＲの値とを比較する。

【００６６】ステップＳ４１４で比較した結果、ＣＰＵ
３５から入力されるＩＣＲの値が受信したＲＭセルのペ
イロードに設定されているＩＣＲの値より小さい場合、
ステップＳ４１５で、ＲＭセル挿入装置３３は、該ＲＭ
セルのペイロードにＣＰＵ３５から入力されたＩＣＲの
値を書き込み、ステップＳ４１６で、ＲＭセル挿入装置
３３は、該ＲＭセルを出力回線へ送出する。

【００６７】一方、ステップＳ４１４で比較した結果、
ＣＰＵ３５から入力されるＩＣＲの値が受信したＲＭセ
ルのペイロードに設定されているＩＣＲの値より大きい
か等しい場合、ステップＳ４１６で、ＲＭセル挿入装置
３３は、該ＲＭセルを出力回線へ送出する。

【００６８】上記第１乃至第４の実施形態においては、
ＩＣＲを網の使用状況に応じた値にダイナミックに変更
しているため、網リソースを有効に利用して、送信端末
のセルの送信レートを網の輻輳状態を反映させるように
制御することが可能となる。

【００６９】次に、ＲＩＦを再計算する第５の実施形態
について説明する。第５の実施形態のＣＰＵ３５は、下
記の式（１０）を満たすＲＩＦを、メモリ３６に格納さ
れている図１３に示すテーブル４０を例えば２分木検索
により検索して求め、該ＲＩＦの値をＲＭセルのＶＰＩ
とＶＣＩを参照して、メモリ３６内のテーブル３６ｅの
当該エントリへ書き込むとともに、ＲＭセル挿入装置３
３へ出力する。

【００７０】Ｎ≒２^-logM （１０）なお、Ｍは、コネクションの総数であり、ＮはＲＩＦの
値である。なお、本明細書において、その全てのLogに
おけるその底は２を示すものである。

【００７１】第５の実施形態のメモリ３６は、図１４に
示すように、出力回線に接続されているコネクションの
総数、該各コネクションに対応したＭＣＲやＡＣＲ、さ
らにＲＩＦのパラメータを格納するテーブル３６ｅを記
憶する。上記コネクションの総数は、新たに、コネクシ
ョンが設定、解除される毎に、ＣＰＵ３５により書き換
えられる。

【００７２】次に、第５の実施形態の回線対応部装置
１、３の動作フローについて図１５を参照しつつ説明す
る。ステップＳ５０１で、ＲＭセル抽出装置３２がＲＭ
セルを抽出し、該ＲＭセルをＣＰＵ３５へ出力すると、
ステップＳ５０２で、ＣＰＵ３５は、図１３に示すテー
ブル４０を例えば２分木検索により検索して上記式（１
０）を満たすＲＩＦを求め、該ＲＩＦの値を該ＲＭセル
のヘッダーに設定されているＶＰＩとＶＣＩとを参照し
て、メモリ３６内のテーブル３６ｅの当該エントリへ格
納すると共に、ＲＭセル挿入装置３３へ出力する。

【００７３】ステップＳ５０３で、ＲＭセル挿入装置３
３は、ＲＭセルのペイロードに設定されているＲＩＦの
値とＣＰＵ３５から入力されるメモリ３６内のテーブル
３６ｅに格納されているＲＩＦの値とを比較する。

【００７４】ステップＳ５０３において比較した結果、
ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイ
ロードに設定されているＲＩＦの値より小さい場合、ス
テップＳ５０４で、ＲＭセル挿入装置３３は、該ＲＭセ
ルのペイロードにＣＰＵ３５から入力されたＲＩＦの値
を書き込み、ステップＳ５０５で、ＲＭセル挿入装置３
３は、該ＲＭセルを出力回線へ送出する。

【００７５】一方、ステップＳ５０３において比較した
結果、ＣＰＵ３５から入力されるＲＩＦの値がＲＭセル
のペイロードに設定されているＲＩＦの値より大きいか
等しい場合、ステップＳ５０５で、ＲＭセル挿入装置３
３は、該ＲＭセルを出力回線へ送出する。

【００７６】さらに、ＲＩＦを再計算する第６の実施形
態について説明する。第６の実施形態のトラヒックデー
タ収集装置３４は、セルに設定されたＶＣＩとＶＰＩを
参照して単位時間（本実施形態では１秒間）内にセルを
送信しているコネクション（アクティブコネクション）
の数を求め、該アクティブコネクション数をメモリ３６
のテーブル３６ｆへ書き込む。

【００７７】第６の実施形態のＣＰＵ３５は、下記の式
（１１）を満たすＲＩＦを、メモリ３６に格納されてい
る図１３に示すテーブル４０を例えば２分木検索により
検索して求め、該ＲＩＦ値をメモリ３６内のテーブル３
６ｆの当該エントリへ書き込むと共に、ＲＭセル挿入装
置３３へ出力する。

【００７８】N≒２^-logM （１１）なお、Ｍは、アクティブコネクションの総数であり、Ｎ
はＲＩＦの値である。第６の実施形態のメモリ３６は、
図１６に示すように、出力回線に接続されているコネク
ションの総数、該出力回線に接続されかつ単位時間にセ
ルを送出しているアクティブコネクションの総数、該各
コネクションに対応したＭＣＲやＡＣＲ等、さらにＲＩ
Ｆのパラメータ、テンポラリの値（テンポラリアクティ
ブコネクション数）を格納するテーブルを記憶する。ま
た、上記コネクションの総数は、新たに、コネクション
が設定、解除される毎に、ＣＰＵ３５により書き換えら
れる。

【００７９】まず、図１７のフローチャートを用いて単
位時間にセルを送出しているアクティブコネクションの
数を計数するトラヒックデータ収集装置３４の動作につ
いて説明する。

【００８０】トラヒックデータ収集装置３４は、ステッ
プＳ６０１でセルが入力されているか否かを判定し、入
力されたセルがある場合、さらにステップＳ６０２でト
ラヒックデータ収集装置３４は該セルのヘッダーに設定
されたＶＰＩとＶＣＩを参照して、既に該ＶＰＩと該Ｖ
ＣＩを有するセルが到着しているか否かを判定し、まだ
到着していない場合、ステップＳ６０３でメモリ３６内
のテーブル３６ｆのテンポラリ領域に格納されている値
を１インクリメントする。

【００８１】次に、図１８のフローチャートを用いてＲ
Ｍセルのペイロードに設定されたＲＩＦを書き換える動
作について説明する。ステップＳ６１１で、ＣＰＵ３５
は、自己がメモリ３６内のテーブル３６ｆからアクティ
ブコネクションの総数を読み出してから１秒経過したか
否かを判定し、１秒経過している場合、ステップＳ６１
２でメモリ３６内のテーブル３６ｆのテンポラリ領域に
格納されている値を、該テーブル３６ｆのアクティブコ
ネクションの総数にコピーすると共に、テーブル３６ｆ
のテンポラリの値をクリア、即ち０にする。

【００８２】ステップＳ６１３で、ＣＰＵ３５は、上記
式（１１）を満たすＲＩＦを例えば２分木検索により検
索して求め、該ＲＩＦの値をＲＭセルのヘッダーに設定
されているＶＰＩとＶＣＩとを参照して、メモリ３６内
のテーブル３６ｆの当該エントリへ書き込むと共に、Ｒ
Ｍセル挿入装置３３へ出力する。

【００８３】ステップＳ６１４で、ＲＭセル挿入装置３
３は、ＲＭセルのペイロードに設定されているＲＩＦの
値とＣＰＵ３５から入力されるメモリ３６内のテーブル
３６ｆのＲＩＦの値とを比較する。

【００８４】ステップＳ６１４において比較した結果、
ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイ
ロードに設定されているＲＩＦの値より小さい場合、ス
テップＳ６１５で、ＲＭセル挿入装置３３は該ＲＭセル
のペイロードにＣＰＵ３５から入力されたＲＩＦの値を
書き込み、ステップＳ６１６で、ＲＭセル挿入装置３３
は、該ＲＭセルを出力回線へ送出する。

【００８５】一方、ステップＳ６１４で比較した結果、
ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイ
ロードに設定されているＲＩＦの値より大きいか等しい
場合、ステップＳ６１６で、ＲＭセル挿入装置３３は、
該ＲＭセルを出力回線へ送出する。

【００８６】さらに、ＲＩＦを再計算する第７の実施形
態について説明する。第７の実施形態のＣＰＵ３５は、
ＲＭセルの出力回線に接続されているコネクションに設
定されているＰＣＲの総和を求め、該総和をメモリ３６
のテーブル３６ｇへ書き込み、さらに、ＣＰＵ３５は該
総和をＲＭセルが送出される全てのコネクションのＰＣ
Ｒで除算し、該除算結果をＲＭセルのＶＰＩとＶＣＩを
参照して、メモリ３６内のテーブル３６ｇの当該エント
リへ書き込む。さらにＣＰＵ３５は、下記の式（１２）
を満たすＲＩＦを図１３に示すテーブルを例えば２分木
検索により検索して求め、該ＲＩＦの値を上記ＲＭセル
のＶＰＩとＶＣＩを参照して、メモリ３６内のテーブル
３６ｇの当該エントリへ書き込むと共に、ＲＭセル挿入
装置３３へ出力する。

【００８７】N≒２^-logM （１２）なお、Ｍは上記全てのコネクションのＰＣＲの総和を当
該コネクションのＰＣＲで除算した値であり、ＮはＲＩ
Ｆの値である。

【００８８】第７の実施形態のメモリ３６は、図１９に
示すように、出力回線に接続されているコネクションの
総数、該コネクションに設定されているＰＣＲの総和、
該ＰＣＲの総和をＲＭセルが送出されるコネクションに
設定されているＰＣＲの値で除算した値（コネクション
のＰＣＲの総和／コネクションのＰＣＲ）、該各コネク
ションに対応したＭＣＲやＡＣＲ等、さらにＲＩＦのパ
ラメータを格納するテーブル３６ｇを記憶する。上記コ
ネクションの総数は、新たに、コネクションが設定、解
除される毎に、ＣＰＵ３５により書き換えられる。

【００８９】次に、第７の実施形態の回線対応部装置
１、３の動作フローについて図２０を参照しつつ説明す
る。ステップＳ７０１で、ＲＭセル抽出装置３２が、Ｒ
Ｍセルを抽出し、該ＲＭセルをＣＰＵ３５へ出力する
と、ステップＳ７０２でＣＰＵ３５は、予め求められか
つメモリ３６のテーブル３６ｇに格納されている該ＲＭ
セルの出力回線に接続された全てのコネクションに設定
されているＰＣＲの総和を、該ＲＭセルが送出されるコ
ネクションに設定されているＰＣＲの値で除算した値
（全コネクションのＰＣＲの総和／コネクションのＰＣ
Ｒ）を、メモリ３６内のテーブル３６ｇから読み出す。

【００９０】ステップＳ７０３で、ＣＰＵ３５は、図１
３に示すテーブル４０を例えば２分木検索により検索し
て、上記式（１２）を満たすＲＩＦを求め、該ＲＩＦの
値を、上記ＲＭセルのヘッダーに設定されているＶＰＩ
とＶＣＩとを参照して、メモリ３６内のテーブル３６ｇ
の当該エントリへ書き込むと共に、ＲＭセル挿入装置３
３へ出力する。

【００９１】ステップＳ７０４で、ＲＭセル挿入装置３
３は、ＲＭセルのペイロードに設定されているＲＩＦの
値とＣＰＵ３５から入力されるメモリ３６内のテーブル
３６ｇのＲＩＦの値とを比較する。

【００９２】ステップＳ７０４で比較した結果、ＣＰＵ
３５から入力されるＲＩＦの値がＲＭセルのペイロード
に設定されているＲＩＦの値より小さい場合、ステップ
Ｓ７０５でＲＭセル挿入装置３３は、該ＲＭセルのペイ
ロードにＣＰＵ３５から入力されたＲＩＦの値を書き込
み、ステップＳ７０６で、ＲＭセル挿入装置３３は、該
ＲＭセルを出力回線へ送出する。

【００９３】一方、ステップＳ７０４で比較した結果、
ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイ
ロードに設定されているＲＩＦの値より大きいか等しい
場合、ステップＳ７０６で、ＲＭセル挿入装置３３は、
該ＲＭセルを出力回線へ送出する。

【００９４】さらに、ＲＩＦを再計算する第８の実施形
態について説明する。第８の実施形態のトラヒックデー
タ収集装置３４は、１秒間に到着するセル数（回線使用
量）を毎秒観測し、該回線使用量をメモリ３６内のテー
ブル３６ｈへ書き込む。すなわちトラヒックデータ収集
装置３４は、１秒毎に観測した回線使用量をメモリ３６
内のテーブル３６ｈへ書き込む。

【００９５】第８の実施形態のＣＰＵ３５は、ＲＭセル
抽出装置３２から入力されるＲＭセルに対応するコネク
ションに設定されたＰＣＲの値と、上記ＲＭセルの出力
回線の物理回線速度から該出力回線の回線使用量を引い
た値を、該回線使用量で除算し、該除算結果をメモリ３
６内のテーブル３６ｈの当該エントリへ書き込む。ＣＰ
Ｕ３５は、下記の式（１３）を満たすＲＩＦを、図２４
に示すテーブル４１を例えば２分木検索により検索して
求め、該ＲＩＦの値をメモリ３６のテーブル３６ｈへ書
き込むと共に、ＲＭセル挿入装置３３へ出力する。

【００９６】N≒２^-(15-logM) （１３）なお、Ｍは上記出力回線の物理回線速度から上記出力回
線の回線使用量を引いた値を該回線使用量で除算した値
であり、ＮはＲＩＦの値である。

【００９７】第８の実施形態のメモリ３６は、図２１に
示すように、出力回線に接続されているコネクションの
総数、該出力回線の使用量（回線使用量）、該出力回線
の物理回線速度から該出力回線の使用量を引いた値を該
出力回線の使用量で除算した値（（物理回線速度−回線
使用量）／回線使用量）、該各コネクションに対応した
ＭＣＲやＡＣＲ等、さらにＲＩＦのパラメータ、テンポ
ラリの値（テンポラリ回線使用量）を格納するテーブル
３６ｈを記憶する。

【００９８】次に、第８の実施形態の回線対応部装置
１、３の動作フローについて図２２および図２３を参照
しつつ説明する。まず、図２２のフローチャートを用い
て単位時間当たりの出力回線の使用量を計数するトラヒ
ックデータ収集装置３４の動作について説明する。

【００９９】トラヒックデータ収集装置３４は、ステッ
プＳ８０１でセルが入力されているか否かを判定し、入
力されたセルがある場合、ステップＳ８０２でメモリ３
６内のテーブル３６ｈのテンポラリ領域に格納されてい
る値を１インクリメントする。

【０１００】次に、図２３のフローチャートを用いてＲ
Ｍセルのペイロードに設定されたＲＩＦを書き換える動
作について説明する。ステップＳ８１１で、ＣＰＵ３５
は、自己が回線使用量をメモリ３６内のテーブル３６ｈ
から読み出してから１秒経過したか否かを判定し、１秒
経過している場合、ステップＳ８１２でメモリ３６内の
テーブル３６ｈのテンポラリ領域に格納されている値
を、テーブル３６ｈの回線使用量にコピーすると共に、
該テンポラリ領域の値をクリア、即ち０にする。

【０１０１】ステップＳ８１３で、ＣＰＵ３５は、予め
算出しかつメモリ３６のテーブル３６ｈに格納されてい
るＲＭセルの出力回線の物理回線速度から該出力回線の
使用量（回線使用量）を引いた値を、該出力回線の使用
量で除算した値を、メモリ３６のテーブル３６ｈから読
み出す。そして、ＣＰＵ３５は、図２４に示すテーブル
４１を例えば２分木検索により検索して、上記式（１
３）を満たすＲＩＦを求め、該ＲＩＦの値をＲＭセルの
ヘッダーに設定されているＶＰＩとＶＣＩとを参照して
メモリ３６内のテーブル３６ｈの当該エントリへ書き込
むと共に、ＲＭセル挿入装置３３へ出力する。

【０１０２】ステップＳ８１４で、ＲＭセル挿入装置３
３は、ＲＭセルのペイロードに設定されているＲＩＦの
値とＣＰＵ３５から入力されるメモリ３６内のテーブル
３６ｈのＲＩＦの値とを比較する。

【０１０３】ステップＳ８１４で比較した結果、ＣＰＵ
３５から入力されるＲＩＦの値が受信したＲＭセルのペ
イロードに設定されているＲＩＦの値より小さい場合、
ステップＳ８１５で、ＲＭセル挿入装置３３は、該ＲＭ
セルのペイロードにＣＰＵ３５から入力されたＲＩＦの
値を書き込み、ステップＳ８１６で、ＲＭセル挿入装置
３３は、該ＲＭセルを出力回線へ送出する。

【０１０４】一方、ステップＳ８１４で比較した結果、
ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイ
ロードに設定されているＲＩＦの値より大きいか等しい
場合、ステップＳ８１６で、ＲＭセル挿入装置３３は、
該ＲＭセルを出力回線へ送出する。

【０１０５】上記第５乃至第８の実施形態においては、
ＲＩＦを網の使用状況に応じた値にダイナミックに変更
しているため、網リソースを有効に利用して、送信端末
のセルの送信レートを網の輻輳状態を反映させるように
制御することが可能となる。

【０１０６】次に、ＲＤＦを再計算する第９の実施形態
について説明する。第９の実施形態のＣＰＵ３５は、下
記の式（１４）を満たすＲＤＦを、メモリ３６に格納さ
れている図２４に示すテーブル４１を例えば２分木検索
により検索して求め、該ＲＤＦの値をメモリ３６内のテ
ーブル３６ｉの当該エントリへ書き込むとともに、ＲＭ
セル挿入装置３３へ出力する。

【０１０７】N≒２^-(15-logM) （１４）なお、Ｍはコネクションの総数であり、ＮはＲＤＦの値
である。第９の実施形態のメモリ３６は、図２５に示す
ように、出力回線に接続されているコネクションの総
数、該各コネクションに対応したＭＣＲやＡＣＲ、さら
にＲＤＦのパラメータを格納するテーブル３６ｉを記憶
する。上記コネクションの総数は、新たに、コネクショ
ンが設定、解除される毎に、ＣＰＵ３５により書き換え
られる。

【０１０８】次に、第９の実施形態の回線対応部装置
１、３の動作フローについて図２６を参照しつつ説明す
る。ステップＳ９０１で、ＲＭセル抽出装置３２がＲＭ
セルを抽出し、該ＲＭセルをＣＰＵ３５へ出力すると、
ステップＳ９０２で、ＣＰＵ３５は、図２４に示すテー
ブル４１を例えば２分木検索により検索して、上記式
（１４）を満たすＲＤＦを求め、該ＲＤＦの値を該ＲＭ
セルのヘッダーに設定されているＶＰＩとＶＣＩとを参
照してメモリ３６内のテーブル３６ｉの当該エントリへ
格納すると共に、ＲＭセル挿入装置３３へ出力する。

【０１０９】ステップＳ９０３で、ＲＭセル挿入装置３
３は、ＲＭセルのペイロードに設定されているＲＤＦの
値とＣＰＵ３５から入力されるメモリ３６内のテーブル
３６ｉに格納されているＲＤＦの値とを比較する。

【０１１０】ステップＳ９０３において比較した結果、
ＣＰＵ３５から入力されるＲＤＦの値がＲＭセルのペイ
ロードに設定されているＲＤＦの値より大きい場合、ス
テップＳ９０４で、ＲＭセル挿入装置３３は、該ＲＭセ
ルのペイロードにＣＰＵ３５から入力されたＲＤＦの値
を書き込み、ステップＳ９０５で、ＲＭセル挿入装置３
３は、該ＲＭセルを出力回線へ送出する。

【０１１１】一方、ステップＳ９０３において比較した
結果、ＣＰＵ３５から入力されるＲＤＦの値がＲＭセル
のペイロードに設定されているＲＤＦの値より小さいか
大きい場合、ステップＳ９０５で、ＲＭセル挿入装置３
３は、該ＲＭセルを出力回線へ送出する。

【０１１２】さらに、ＲＤＦを再計算する第１０の実施
形態について説明する。第１０の実施形態のトラヒック
データ収集装置３４は、セルに設定されたＶＣＩとＶＰ
Ｉを参照して単位時間（本実施形態では１秒間）内にセ
ルを送信しているコネクション（アクティブコネクショ
ン）の数を求め、該アクティブコネクション数をメモリ
３６内のテーブル３６ｊの当該エントリへ書き込む。

【０１１３】第１０の実施形態のＣＰＵ３５は、下記の
式（１５）を満たすＲＤＦを、メモリ３６に格納されて
いる図２４に示すテーブル４１を例えば２分木検索によ
り検索して求め、該ＲＤＦ値をメモリ３６のテーブル３
６ｊの当該エントリへ書き込むと共に、ＲＭセル挿入装
置へ出力する。

【０１１４】N≒２^-(15-logM) （１５）なお、Ｍはアクティブコネクションの総数であり、Ｎは
ＲＤＦの値である。第１０の実施形態のメモリ３６は、
図２７に示すように、出力回線に接続されているコネク
ションの総数、該出力回線に接続されかつ単位時間にセ
ルを送出しているアクティブコネクションの総数、該各
コネクションに対応したＭＣＲやＡＣＲ等、さらにＲＤ
Ｆのパラメータ、テンポラリの値（テンポラリアクティ
ブコネクション数）を格納するテーブル３６ｊを記憶す
る。また、上記コネクションの総数は、新たに、コネク
ションが設定、解除される毎に、ＣＰＵ３５により書き
換えられる。

【０１１５】まず、図２８のフローチャートを用いて単
位時間にセルを送出しているアクティブコネクションの
数を計数するトラヒックデータ収集装置３４の動作につ
いて説明する。

【０１１６】トラヒックデータ収集装置３４は、ステッ
プＳ１００１でセルが入力されているか否かを判定し、
入力されたセルがある場合、さらにステップＳ１００２
で該セルのヘッダーに設定されたＶＰＩとＶＣＩを参照
して、既に該ＶＰＩと該ＶＣＩを有するセルが到着して
いるか否かを判定し、まだ到着していない場合、ステッ
プＳ１００３でメモリ３６内のテーブル３６ｊのテンポ
ラリ領域に格納されている値を１インクリメントする。

【０１１７】次に、図２９のフローチャートを用いてＲ
Ｍセルのペイロードに設定されたＲＤＦを書き換える動
作について説明する。ステップＳ１０１１で、ＣＰＵ３
５は、自己がメモリ３６内のテーブル３６ｊからアクテ
ィブコネクションの総数を読み出してから１秒経過した
か否かを判定し、１秒経過している場合、ステップＳ１
０１２で、メモリ３６内のテーブル３６ｊのテンポラリ
領域に格納されている値をアクティブコネクションの総
数にコピーすると共に、テーブル３６ｊのテンポラリ領
域の値をクリア、即ち０にする。

【０１１８】ステップＳ１０１３で、ＣＰＵ３５は、式
（１５）を満たすＲＤＦを図２４に示すテーブル４１を
例えば２分木検索により検索して求め、該ＲＤＦの値
を、ＲＭセルのヘッダーに設定されているＶＰＩとＶＣ
Ｉとを参照して、メモリ３６内のテーブル３６ｊの当該
エントリへ書き込むと共に、ＲＭセル挿入装置３３へ出
力する。

【０１１９】ステップＳ１０１４で、ＲＭセル挿入装置
３３は、ＲＭセルのペイロードに設定されているＲＤＦ
の値とＣＰＵ３５から入力されるメモリ３６内のテーブ
ル３６ｊのＲＤＦの値とを比較する。

【０１２０】ステップＳ１０１４において比較した結
果、ＣＰＵ３５から入力されるＲＤＦの値がＲＭセルの
ペイロードに設定されているＲＤＦの値より大きい場
合、ステップＳ１０１５で、ＲＭセル挿入装置３３は該
ＲＭセルのペイロードにＣＰＵ３５から入力されたＲＤ
Ｆの値を書き込み、ステップＳ１０１６で、ＲＭセル挿
入装置３３は、該ＲＭセルを出力回線へ送出する。

【０１２１】一方、ステップＳ１０１４で比較した結
果、ＣＰＵ３５から入力されるＲＤＦの値がＲＭセルの
ペイロードに設定されているＲＤＦの値より小さいか等
しい場合、ステップＳ１０１６で、ＲＭセル挿入装置３
３は、該ＲＭセルを出力回線へ送出する。

【０１２２】さらに、ＲＤＦを再計算する第１１の実施
形態について説明する。第１１の実施形態のＣＰＵ３５
は、ＲＭセルの出力回線に接続されている全てのコネク
ションに設定されているＰＣＲの総和を求め、該総和を
メモリ３６のテーブル３６ｋへ書き込み、さらに、ＣＰ
Ｕ３５は該総和をＲＭセルが送出されるコネクションの
ＰＣＲで除算し、該除算結果をメモリ３６のテーブル３
６ｋへ書き込む。さらにＣＰＵ３５は、下記の式（１
６）を満たすＲＤＦを図１３に示すテーブル４０を例え
ば２分木検索により検索して求め、該ＲＤＦの値をメモ
リ３６内のテーブル３６ｋの当該エントリへ書き込むと
共に、ＲＭセル挿入装置３３へ出力する。

【０１２３】N≒２^-logM （１６）なお、Ｍは上記全コネクションのＰＣＲの総和を当該コ
ネクションのＰＣＲで除算した値であり、ＮはＲＤＦの
値である。

【０１２４】第１１の実施形態のメモリ３６は、図３０
に示すように、出力回線に接続されているコネクション
の総数、該コネクションに設定されているＰＣＲの総
和、該ＰＣＲの総和をＲＭセルが送出されるコネクショ
ンに設定されているＰＣＲの値で除算した値（コネクシ
ョンのＰＣＲの総和／コネクションのＰＣＲ）、該各コ
ネクションに対応したＭＣＲやＡＣＲ等、さらにＲＤＦ
のパラメータを格納するテーブルｋを記憶する。上記コ
ネクションの総数は、新たに、コネクションが設定、解
除される毎に、ＣＰＵ３５により書き換えられる。

【０１２５】次に、第１１の実施形態の回線対応部装置
１、３の動作フローについて図３１を参照しつつ説明す
る。ステップＳ１１０１で、ＲＭセル抽出装置３２は、
ＲＭセルを抽出し、該ＲＭセルをＣＰＵ３５へ出力する
と、ステップＳ１１０２でＣＰＵ３５は、予め求められ
かつメモリ３６内のテーブル３６ｋに格納されている該
ＲＭセルの出力回線に接続されたコネクションに設定さ
れているＰＣＲの総和を該ＲＭセルが送出されるコネク
ションに設定されているＰＣＲの値で除算した値（コネ
クションのＰＣＲの総和／コネクションのＰＣＲ）を、
メモリ３６内のテーブル３６ｋの当該エントリから読み
出す。

【０１２６】ステップＳ１１０３で、ＣＰＵ３５は、図
１３に示すテーブル４０を例えば２分木検索により検索
して、式（１６）を満たすＲＤＦを求め、該ＲＤＦの値
を、上記ＲＭセルのヘッダーに設定されているＶＰＩと
ＶＣＩとを参照してメモリ３６内のテーブル３６ｋの当
該エントリへ書き込むと共に、ＲＭセル挿入装置３３へ
出力する。

【０１２７】ステップＳ１１０４で、ＲＭセル挿入装置
３３は、ＲＭセルのペイロードに設定されているＲＤＦ
の値とＣＰＵ３５から入力されるメモリ３６内のテーブ
ル３６ｋのＲＤＦの値とを比較する。

【０１２８】ステップＳ１１０４で比較した結果、ＣＰ
Ｕ３５から入力されるＲＤＦの値がＲＭセルのペイロー
ドに設定されているＲＤＦの値より大きい場合、ステッ
プＳ１１０５でＲＭセル挿入装置３３は、該ＲＭセルの
ペイロードにＣＰＵ３５から入力されたＲＤＦの値を書
き込み、ステップＳ１１０６で、ＲＭセル挿入装置３３
は、該ＲＭセルを出力回線へ送出する。

【０１２９】一方、ステップＳ１１０４で比較した結
果、ＣＰＵ３５から入力されるＲＤＦの値がＲＭセルの
ペイロードに設定されているＲＤＦの値より小さいか等
しい場合、ステップＳ１１０６で、ＲＭセル挿入装置３
３は、該ＲＭセルを出力回線へ送出する。

【０１３０】さらに、ＲＤＦを再計算する第１２の実施
形態について説明する。第１２の実施形態のトラヒック
データ収集装置３４は、１秒間に到着するセル数（回線
使用量）を毎秒観測し、該回線使用量をメモリ３６のテ
ーブル３６ｌの当該エントリへ書き込む。すなわちトラ
ヒックデータ収集装置３４は、１秒毎に観測した回線使
用量をメモリ３６内のテーブル３６ｌの当該エントリへ
書き込む。

【０１３１】第１２の実施形態のＣＰＵ３５は、ＲＭセ
ル抽出装置３２から入力されるＲＭセルに対応するコネ
クションに設定されたＰＣＲの値と、上記ＲＭセルの出
力回線の回線使用量の値を、該出力回線の物理回線速度
から該出力回線の回線使用量を引いた値で除算し、該除
算結果をメモリ３６内のテーブル３６ｌの当該エントリ
へ書き込む。ＣＰＵ３５は、下記の式（１７）を満たす
ＲＤＦを、図２４に示すテーブル４１を例えば２分木検
索により検索して求め、該ＲＤＦの値を上記ＲＭセルの
ＶＰＩとＶＣＩを参照してメモリ３６内のテーブル３６
ｌの当該エントリへ書き込む。

【０１３２】N≒２^-(15-logM) （１７）なお、Ｍは回線使用量を物理回線速度から回線使用量を
引いた値で除算した値であり、ＮはＲＤＦの値である。

【０１３３】第１２の実施形態のメモリ３６は、図３２
に示すように、出力回線に接続されているコネクション
の総数、該出力回線の使用量（回線使用量）、該出力回
線の使用量を該出力回線の物理回線速度から該出力回線
の使用量を引いた値で除算した値（回線使用量／（物理
回線速度−回線使用量））、該各コネクションに対応し
たＭＣＲやＡＣＲ等、さらにＲＤＦのパラメータ、テン
ポラリの値（テンポラリ回線使用量）を格納するテーブ
ル３６ｌを記憶する。

【０１３４】次に、第１２の実施形態の回線対応部装置
１、３の動作フローについて図３３および図３４を参照
しつつ説明する。まず、図３３のフローチャートを用い
て単位時間当たりの出力回線の使用量を計数するトラヒ
ックデータ収集装置３４の動作について説明する。

【０１３５】トラヒックデータ収集装置３４は、ステッ
プＳ１２０１でセルが入力されているか否かを判定し、
入力されたセルがある場合、ステップＳ１２０２でメモ
リ３６内のテーブル３６ｌのテンポラリ領域に格納され
ている値を１インクリメントする。

【０１３６】次に、図３４のフローチャートを用いてＲ
Ｍセルのペイロードに設定されたＲＩＦを書き換える動
作について説明する。ステップＳ１２１１で、ＣＰＵ３
５は、自己が回線使用量をメモリ３６のテーブル３６ｌ
のテンポラリ領域から読み出してから１秒経過したか否
かを判定し、１秒経過している場合、ステップＳ１２１
２でメモリ３６のテーブル３６ｌに格納されているテン
ポラリの値を、テーブル３６ｌの回線使用量にコピーす
ると共に、該テンポラリ領域の値をクリア、即ち０にす
る。

【０１３７】ステップＳ１２１３で、ＣＰＵ３５は、予
め算出しかつメモリ３６のテーブル３６ｌに格納されて
いる、ＲＭセルが送出される出力回線の使用量（回線使
用料）を、該出力回線の物理回線速度から該出力回線の
使用量を減算した値で除算した値を、メモリ３６のテー
ブル３６ｌの当該エントリから読み出す。そして、ＣＰ
Ｕ３５は、図２４に示すテーブル４１を例えば２分木検
索により検索して、上記式（１７）を満たすＲＤＦを求
め、該ＲＤＦの値を、ＲＭセルのヘッダーに設定されて
いるＶＰＩとＶＣＩとを参照して、メモリ３６内のテー
ブル３６ｌの当該エントリへ書き込むと共に、ＲＭセル
挿入装置３３へ出力する。

【０１３８】ステップＳ１２１４で、ＲＭセル挿入装置
３３は、ＲＭセルのペイロードに設定されているＲＤＦ
の値とＣＰＵ３５から入力されるメモリ３６内のテーブ
ル３６ｌのＲＤＦの値とを比較する。

【０１３９】ステップＳ１２１４で比較した結果、ＣＰ
Ｕ３５から入力されるＲＤＦの値がＲＭセルのペイロー
ドに設定されているＲＤＦの値より大きい場合、ステッ
プＳ１２１５で、ＲＭセル挿入装置３３は、該ＲＭセル
のペイロードにＣＰＵ３５から入力されたＲＤＦの値を
書き込み、ステップＳ１２１６で、ＲＭセル挿入装置３
３は、該ＲＭセルを出力回線へ送出する。

【０１４０】一方、ステップＳ１２１４で比較した結
果、ＣＰＵ３５から入力されるＲＤＦの値がＲＭセルの
ペイロードに設定されているＲＤＦの値より小さいか等
しい場合、ステップＳ１２１６で、ＲＭセル挿入装置３
３は、該ＲＭセルを出力回線へ送出する。

【０１４１】上記第９乃至第１２の実施形態において
は、ＲＤＦを網の使用状況に応じた値にダイナミックに
変更しているため、網リソースを有効に利用して、送信
端末のセルの送信レートを網の輻輳状態を反映させるよ
うに制御することが可能となる。

【０１４２】なお、上記第７および第１１の実施形態に
おいては全てのコネクションのうちＰＣＲの大きいほう
から所定数、例えば１０個、のコネクションに対しての
みＲＩＦまたはＲＤＦを変更するようにしてもよい。

【０１４３】図３５は、図１の回線対応部装置１、３の
内部構成の他の例を示す図である。同図において、図２
と同一の名称及び符号を有する構成要素は、上述した第
１乃至第１２の実施形態と同等の機能を有するので詳し
い説明は省略する。

【０１４４】ＲＭセル挿入装置３９は、ＣＰＵ３５から
入力されるＲＭセルのペイロードに設定されている送信
レート制御パラメータの値と、同じくＣＰＵ３５から入
力されるメモリ３６内の送信レート制御パラメータの値
とを比較し、該比較結果に基づき、上述した第１及び第
１２のＲＭセル挿入装置３３と同様にして必要に応じ
て、該ＲＭセルのペイロードに設定されるＩＣＲ、ＲＩ
Ｆ、ＲＤＦ等の送信レート制御パラメータを書きかえ、
その後、該ＲＭセルを速度変換装置へ出力する図３６
は、上記第４の実施形態のテーブル３６ｄの具体的な一
例を示す図である。

【０１４５】出力回線に接続されているコネクションの
総数が１０００、該出力回線に接続されかつセルを単位
時間に送出しているアクティブコネクションの総数が１
００、該出力回線の使用量（回線使用量）が１００００
０cell/sec、該出力回線の物理回線速度から該出力回線
の使用量を引いた値をコネクションの総数からアクティ
ブコネクションの総数を引いた値（非アクティブコネク
ション数）で除算した値（（物理回線速度−回線使用
量）／（コネクションの総数−アクティブコネクション
の総数））が、２８１．３４cell/sec、処理対象のＲＭ
セルが流れるコネクションに設定されているＭＣＲが１
００cell/cec、ＡＣＲが１０００cell/sec、ＰＣＲが３
０００cell/secであり、上記除算結果を四捨五入するこ
とにより選られたである２８１cell/secをＩＣＲに書き
込んでいる。この例においては、上記ＲＭセルのペイロ
ードに設定されているＩＣＲの値が「２８１」以上であ
った場合には、上記ＲＭセルのＩＣＲは「２８１」に書
き換えられる。なお、図３６においては、第１のテンポ
ラリの値（テンポラリ回線使用量）、および第２のテン
ポラリの値（テンポラリアクティブコネクション数）は
省略している。

【０１４６】図３７は、上述した本発明の各実施形態の
送信レート制御パラメータのダイナミック変更方式を実
現するコンピュータ８０の構成例を示す図である。該コ
ンピュータ８０は、バス８７に接続されたＣＰＵ８１、
ＲＯＭやＲＡＭなどのメモリ８２、外部記憶装置８３、
媒体駆動装置８４、可搬記録媒体８５、ネットワーク８
８に接続されたネットワーク・インターフェースである
ネットワーク接続装置８６で構成される。

【０１４７】前述した上記各実施形態を実現するソフト
ウェアのプログラムコードが書かれたプログラムデータ
８９は、例えば、ネットワーク８８、及びネットワーク
接続装置８６を介して、外部記憶装置８３にダウンロー
ドされ、さらに、媒体駆動装置８４を介して可搬記録媒
体８５にダウンロードされる。

【０１４８】ＣＰＵ８１は、外部記憶装置８３から、ま
たは媒体駆動装置８４を介して可搬記録媒体８５から読
み出されて、メモリ８２にロードされたプログラムデー
タ８９を実行して、入力されたＲＭセルのペイロードに
設定されているＩＣＲ、ＲＩＦ、ＲＤＦ等の送信レート
制御パラメータを、上述した各種アルゴリズムにより、
必要に応じて書き換える。

【０１４９】なお、プログラムデータ８９を上述のよう
にネットワーク８８を介して外部記憶装置８３または可
搬記録媒体８５にダウンロードする代わりに、外部記憶
装置８３または可搬記録媒体８５にあらかじめ格納する
ようにしても良い。

【０１５０】図３７のシステムにおいては、上記プログ
ラムデータ８９自体が本発明の実施形態の新規な機能を
実現することになり、そのプログラムデータ８９が格納
されるメモリ８２、外部記憶装置８３、可搬記録媒体８
５等も本発明の実施形態を構成することになる。

【０１５１】上記可搬記録媒体８５としては、例えば、
フロッピーディスク、ハードディスク、光ディスク、光
磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ、磁気
テープ、不揮発性のメモリーカード、ＲＯＭカードなど
を用いることができる。

【０１５２】

【発明の効果】上述したように本発明によれば、ＩＣ
Ｒ、ＲＩＦおよびＲＤＦ等のセルの送信レート制御パラ
メータの少なくとも一つを、網の利用状況に応じて動的
に変化させることが可能になるため、網リソースを有効
に利用して、送信端末のセルの送信レートを網の輻輳状
態を反映させるように制御することが可能になる。

【図面の簡単な説明】

【図１】本発明の実施形態のシステム構成を示す図であ
る。

【図２】図１の回線対応部装置の構成の一例を示す図で
ある。

【図３】本発明の第１の実施形態のメモリの内容を示す
図である。

【図４】本発明の第１の実施形態の回線対応部装置の動
作フローを示す図である。

【図５】本発明の第２の実施形態のメモリの内容を示す
図である。

【図６】本発明の第２の実施形態の回線対応部装置の動
作フローを示す図である。

【図７】本発明の第２の実施形態の回線対応部装置の動
作フローを示す図である。

【図８】本発明の第３の実施形態のメモリの内容を示す
図である。

【図９】本発明の第３の実施形態の回線対応部装置の動
作フローを示す図である。

【図１０】本発明の第４の実施形態のメモリの内容を示
す図である。

【図１１】本発明の第４の実施形態の回線対応部装置の
動作フローを示す図である。

【図１２】本発明の第４の実施形態の回線対応部装置の
動作フローを示す図である。

【図１３】ＲＩＦおよびＲＤＦを求めるのに利用するテ
ーブルを示す図である。

【図１４】本発明の第５の実施形態のメモリの内容を示
す図である。

【図１５】本発明の第５の実施形態の回線対応部装置の
動作フローを示す図である。

【図１６】本発明の第６の実施形態のメモリの内容を示
す図である。

【図１７】本発明の第６の実施形態の回線対応部装置の
動作フローを示す図である。

【図１８】本発明の第６の実施形態の回線対応部装置の
動作フローを示す図である。

【図１９】本発明の第７の実施形態のメモリの内容を示
す図である。

【図２０】本発明の第７の実施形態の回線対応部装置の
動作フローを示す図である。

【図２１】本発明の第８の実施形態のメモリの内容を示
す図である。

【図２２】本発明の第８の実施形態の回線対応部装置の
動作フローを示す図である。

【図２３】本発明の第８の実施形態の回線対応部装置の
動作フローを示す図である。

【図２４】ＲＩＦおよびＲＤＦを求めるのに利用するテ
ーブルを示す図である。

【図２５】本発明の第９の実施形態のメモリの内容を示
す図である。

【図２６】本発明の第９の実施形態の回線対応部装置の
動作フローを示す図である。

【図２７】本発明の第１０の実施形態のメモリの内容を
示す図である。

【図２８】本発明の第１０の実施形態の回線対応部装置
の動作フローを示す図である。

【図２９】本発明の第１０の実施形態の回線対応部装置
の動作フローを示す図である。

【図３０】本発明の第１１の実施形態のメモリの内容を
示す図である。

【図３１】本発明の第１１の実施形態の回線対応部装置
の動作フローを示す図である。

【図３２】本発明の第１２の実施形態のメモリの内容を
示す図である。

【図３３】本発明の第１２の実施形態の回線対応部装置
の動作フローを示す図である。

【図３４】本発明の第１２の実施形態の回線対応部装置
の動作フローを示す図である。

【図３５】図１の回線対応部装置の他の構成を示す図で
ある。

【図３６】図１０のテーブルの内容の具体例を示す図で
ある。

【図３７】セルの送信レート制御パラメータをダイナミ
ックに変更するコンピュータ・システムの構成を示す図
である。

【図３８】ＡＢＲサービスのフロー制御を説明する図で
ある。

【符号の説明】

３１速度変換バッファ３２ＲＭセル抽出装置３３ＲＭセル挿入装置３４トラヒックデータ収集装置３５ＣＰＵ３６メモリ３７速度変換バッファ３９ＲＭセル挿入装置

Claims

【特許請求の範囲】

【請求項１】入力されたＲＭセルに設定されている第
１の送信レート制御パラメータの値を用いて、第２の送
信レート制御パラメータの値を、網のリソース情報に基
づいて再計算する再計算手段と、前記再計算手段により得られた前記第２の送信レート制
御パラメータの値と、前記第１の送信レート制御パラメ
ータの値とを比較する比較手段と、前記比較手段において、前記第２の送信レート制御パラ
メータの値が前記第１の送信レート制御パラメータの値
より小さいと判定された場合のみ、前記入力ＲＭセルに
設定されている前記第１の送信レート制御パラメータの
値を、第２の送信制御パラメータの値に書き換えるパラ
メータ再設定手段と、を有する送信レート制御装置。
【請求項２】さらに、前記パラメータ再設定手段の処
理により得られた出力ＲＭセルをフォワード方向へ送信
する送信手段と、を有する請求項１に記載の送信レート制御装置。
【請求項３】さらに、前記パラメータ再設定手段の処理により得られた出力Ｒ
Ｍセルをバックワード方向へ送信する送信手段と、を有する請求項１に記載の送信レート制御装置。
【請求項４】前記再計算手段が、前記入力及び出力の
ＲＭセルが転送されるコネクションに設定されているピ
ークセルレートの値と、前記コネクションの出力回線の物
理回線速度を該出力回線に接続されているコネクション
の総数で除算して得られた値とを比較し、小さい方の値
を得る第１の演算手段と、前記第１の演算手段で得られた値と前記第１の送信レー
ト制御パラメータの値を比較し、大きい方の値を前記第
２の送信レート制御パラメータの値とする第２の演算手
段と、を有する請求項１に記載の送信レート制御装置。
【請求項５】前記再計算手段が、前記出力ＲＭセルが
送出される出力回線に接続されている全てのコネクショ
ンの中から、単位時間内にセルを送出しているアクティ
ブコネクションの総数を観測する観測手段と、前記入力及び出力ＲＭセルが転送されるコネクションに
設定されているピークセルレートの値と、前記出力回線
の物理回線速度を前記観測手段で得られた前記アクティ
ブコネクションの総数で除算して得られた値とを比較
し、小さい方の値を得る第１の演算手段と、前記第１の演算手段で得られた値と前記第１の送信レー
ト制御パラメータの値を比較し、大きい方の値を前記第
２の送信レート制御パラメータの値とする第２の演算手
段と、を有する請求項１に記載の送信レート制御装置。
【請求項６】前記再計算手段が、前記出力ＲＭセルが
送出される出力回線に接続されている全てのコネクショ
ンに設定されているピークセルレートの総和を求め、該
総和を該出力回線に接続されているコネクションの総数
で除算する第１の演算手段と、前記入力及び出力ＲＭセルが転送されるコネクションに
設定されているピークセルレートの値と前記第１の演算
手段で得られた値とを比較し、小さい方の値を得る第２
の演算手段と、前記第２の演算手段で得られた値と前記第１の送信レー
ト制御パラメータの値を比較し、大きい方の値を前記第
２の送信レート制御パラメータの値とする第３の演算手
段と、を有する請求項１に記載の送信レート制御装置。
【請求項７】前記再計算手段が、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションを観測し、該観測結
果を基に該単位時間にセルを送出していない非アクティ
ブコネクションの総数を算出する第１の演算手段と、該出力回線上の１秒間の流量セル数を観測し、該流量セ
ル数により該出力回線の使用量を算出する第２の演算手
段と、該出力回線の物理回線速度から前記第２の演算手段で得
られた該出力回線の使用量を減算することにより選られ
た値を、前記第１の演算手段で得られた非アクティブコ
ネクションの総数で除算する第３の演算手段と、前記第３の演算手段で得られた値と前記第１の送信レー
ト制御パラメータの値を比較し、大きい方の値を前記第
２の送信レート制御パラメータの値とする第３の演算手
段と、を有する請求項１に記載の送信レート制御装置。
【請求項８】前記第１及び第２の送信レート制御パラ
メータは、送信端末の初期セルレートである、ことを特徴とする請求項４乃至請求項７に記載の送信レ
ート制御装置。
【請求項９】前記再計算手段が、前記出力ＲＭセルが送出される出力回線に接続されてい
るコネクションの総数（Ｍ）を用いて、前記第２の送信
レート制御パラメータの値（Ｎ）を、N≒２^-lo ^gMを満
足する値として求める、ことを特徴とする請求項１に記載の送信レート制御装
置。
【請求項１０】前記再計算手段が、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションの総数を観測する観
測手段と、前記観測手段で得られたアクティブコネクションの総数
（Ｍ）を用いて、前記第２の送信レート制御パラメータ
の値（Ｎ)を、N≒２^-logMを満足する値として求める演
算手段と、を有する請求項１に記載の送信レート制御装置。
【請求項１１】前記再計算手段が、前記出力ＲＭセルの出力回線に接続されている全てのコ
ネクションに設定されているピークセルレートの総和を
算出する第１の演算手段と、前記第１の演算手段で得られた値を、前記入力及び出力
ＲＭセルが転送されるコネクションに設定されたピーク
セルレートで除算する第２の演算手段と、前記第２の演算手段で得られた値（Ｍ）を用いて前記第
２の送信レート制御パラメータの値（Ｎ）を、N≒２
^-logMを満足する値として求める第３の演算手段と、を
有する請求項１に記載の送信レート制御装置。
【請求項１２】前記出力回線に接続されているコネク
ションに全てのコネクションの中からに設定されている
ピークセルレートが大きい上位の所定数のコネクション
を選択し、該コネクションに対してのみ、前記各手段の
処理を実施する、ことを特徴とする請求項１１に記載の送信レート制御装
置。
【請求項１３】前記再計算手段が、前記出力ＲＭセルが送出される出力回線上の１秒間の流
量セル数を観測し、該流量セル数により該出力回線の使
用量として算出する第１の演算手段と、該出力回線の物理回線速度から前記第１の演算手段で得
られた該出力回線の使用量を減算することにより得られ
た値を、該出力回線の使用量で除算する第２の演算手段
と、前記第２の演算手段で得られた値（Ｍ）を用いて前記第
２の送信レート制御パラメータの値（Ｎ）を、N≒２
^-(15-logM)を満たす値とする第３の演算手段と、を有する請求項１に記載の送信レート制御装置。
【請求項１４】前記送信レート制御パラメータは、レ
ート増加率である、ことを特徴とする請求項９乃至請求項１３に記載の送信
レート制御装置。
【請求項１５】入力されたＲＭセルに設定されている
第１の送信レート制御パラメータの値を用いて、第２の
送信レート制御パラメータの値を、網のリソース情報に
基づいて再計算する再計算手段と、前記再計算手段により得られた前記第２の送信レート制
御パラメータの値と、前記第１の送信レート制御パラメ
ータの値とを比較する比較手段と、前記比較手段において、前記第２の送信レート制御パラ
メータの値が前記第１の送信レート制御パラメータの値
より大きいと判定された場合のみ、前記入力ＲＭセルに
設定されている前記第１の送信レート制御パラメータの
値を、第２の送信制御パラメータの値に書き換えるパラ
メータ再設定手段と、を有する送信レート制御装置。
【請求項１６】さらに、前記パラメータ再設定手段の
処理により得られた出力ＲＭセルをフォワード方向へ送
信する送信手段と、を有する請求項１５に記載の送信レート制御装置。
【請求項１７】さらに、前記パラメータ再設定手段の
処理により得られた出力ＲＭセルをバックワード方向へ
送信する送信手段と、を有する請求項１５に記載の送信レート制御装置。
【請求項１８】前記再計算手段が、前記出力ＲＭセルが送出される出力回線に接続されてい
るコネクションの総数（Ｍ）を用いて、前記第２の送信
レート制御パラメータの値（Ｎ）を、N≒２^-(1 ^5-logM)
を満足する値として求める、ことを特徴とする請求項１５に記載の送信レート制御装
置。
【請求項１９】前記再計算手段が、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションの総数を観測する観
測手段と、前記観測手段で得られたアクティブコネクションの総数
（Ｍ）を用いて、前記第２の送信レート制御パラメータ
の値（Ｎ)を、N≒２^-(15-logM)を満足する値として求め
る演算手段と、を有する請求項１５に記載の送信レート制御装置。
【請求項２０】前記再計算手段が、前記出力ＲＭセルの出力回線に接続されている全てのコ
ネクションに設定されているピークセルレートの総和を
算出する第１の演算手段と、前記第１の演算手段で得られた値を、前記入力及び出力
ＲＭセルが転送されるコネクションに設定されたピーク
セルレートで除算する第２の演算手段と、前記第２の演算手段で得られた値（Ｍ）を用いて前記第
２の送信レート制御パラメータの値（Ｎ）を、N≒２
^-logMを満足する値として求める第３の演算手段と、を有する請求項１５に記載の送信レート制御装置。
【請求項２１】前記出力回線に接続されているコネク
ションに全てのコネクションの中からに設定されている
ピークセルレートが大きい上位の所定数のコネクション
を選択し、該コネクションに対してのみ、前記各手段の
処理を実施する、ことを特徴とする請求項２０に記載の送信レート制御装
置。
【請求項２２】前記再計算手段が、前記出力ＲＭセルが送出される出力回線上の１秒間の流
量セル数を観測し、該流量セル数により該出力回線の使
用量として算出する第１の演算手段と、前記第１の演算手段で得られた該出力回線の使用量を、
該出力回線の物理回線速度から該出力回線の使用量を減
算することにより得られた値で除算する第２の演算手段
と、前記第２の演算手段で得られた値（Ｍ）を用いて前記第
２の送信レート制御パラメータの値（Ｎ）を、N≒２
^-(15-logM)を満たす値とする第３の演算手段と、を有する請求項１５に記載の送信レート制御装置。
【請求項２３】前記送信レート制御パラメータは、レ
ート減少率である、ことを特徴とする請求項１８乃至請
求項２２に記載の送信レート制御装置。
【請求項２４】入力されたＲＭセルに設定されている
第１の送信レート制御パラメータの値を用いて、第２の
送信レート制御パラメータの値を、網のリソース情報に
基づいて再計算する再計算ステップと、前記再計算ステップにより得られた前記第２の送信レー
ト制御パラメータの値と、前記第１の送信レート制御パ
ラメータの値とを比較する比較ステップと、前記比較ステップにおいて、前記第２の送信レート制御
パラメータの値が前記第１の送信レート制御パラメータ
の値より小さいと判定された場合のみ、前記入力ＲＭセ
ルに設定されている前記第１の送信レート制御パラメー
タの値を、第２の送信制御パラメータの値に書き換える
パラメータ再設定ステップと、を有する送信レート制御方法。
【請求項２５】さらに、前記パラメータ再設定ステップの処理により得られた出
力ＲＭセルをフォワード方向へ送信する送信ステップ
と、を有する請求項２４に記載の送信レート制御方法。
【請求項２６】さらに、前記パラメータ再設定ステップの処理により得られた出
力ＲＭセルをバックワード方向へ送信する送信ステップ
と、を有する請求項２４に記載の送信レート制御方法。
【請求項２７】前記再計算ステップが、前記入力及び出力のＲＭセルが転送されるコネクション
に設定されているピークセルレートの値と、前記コネク
ションの出力回線の物理回線速度を該出力回線に接続さ
れているコネクションの総数で除算して得られた値とを
比較し、小さい方の値を得る第１の演算ステップと、前記第１の演算ステップで得られた値と前記第１の送信
レート制御パラメータの値を比較し、大きい方の値を前
記第２の送信レート制御パラメータの値とする第２の演
算ステップと、を有する請求項２４に記載の送信レート制御方法。
【請求項２８】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションの総数を観測する観
測ステップと、前記入力及び出力ＲＭセルが転送されるコネクションに
設定されているピークセルレートの値と、前記出力回線
の物理回線速度を前記観測ステップで得られた前記アク
ティブコネクションの総数で除算して得られた値とを比
較し、小さい方の値を得る第１の演算ステップと、前記第１の演算ステップで得られた値と前記第１の送信
レート制御パラメータの値を比較し、大きい方の値を前
記第２の送信レート制御パラメータの値とする第２の演
算ステップと、を有する請求項２４に記載の送信レート制御方法。
【請求項２９】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションに設定されているピークセルレー
トの総和を求め、該総和を該出力回線に接続されている
コネクションの総数で除算する第１の演算ステップと、前記入力及び出力ＲＭセルが転送されるコネクションに
設定されているピークセルレートの値と前記第１の演算
ステップで得られた値とを比較し、小さい方の値を得る
第２の演算ステップと、前記第２の演算ステップで得られた値と前記第１の送信
レート制御パラメータの値を比較し、大きい方の値を前
記第２の送信レート制御パラメータの値とする第３の演
算ステップと、を有する請求項２４に記載の送信レート制御方法。
【請求項３０】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションを観測し、該観測結
果を基に該単位時間にセルを送出していない非アクティ
ブコネクションの総数を算出する第１の演算ステップ
と、該出力回線上の１秒間の流量セル数を観測し、該流量セ
ル数により該出力回線の使用量を算出する第２の演算ス
テップと、該出力回線の物理回線速度から前記第２の演算ステップ
で得られた該出力回線の使用量を減算することにより選
られた値を、前記第１の演算ステップで得られた非アク
ティブコネクションの総数で除算する第３の演算ステッ
プと、前記第３の演算ステップで得られた値と前記第１の送信
レート制御パラメータの値を比較し、大きい方の値を前
記第２の送信レート制御パラメータの値とする第３の演
算ステップと、を有する請求項２４に記載の送信レート制御方法。
【請求項３１】前記第１及び第２の送信レート制御パ
ラメータは、送信端末の初期セルレートである、ことを特徴とする請求項２７乃至請求項３０に記載の送
信レート制御方法。
【請求項３２】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
るコネクションの総数（Ｍ）を用いて、前記第２の送信
レート制御パラメータの値（Ｎ）を、N≒２^-lo ^gMを満
足する値として求める、ことを特徴とする請求項２４に記載の送信レート制御方
法。
【請求項３３】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションの総数を観測する観
測ステップと、前記観測ステップで得られたアクティブコネクションの
総数（Ｍ）を用いて、前記第２の送信レート制御パラメ
ータの値（Ｎ)を、N≒２^-logMを満足する値として求め
る演算ステップと、を有する請求項２４に記載の送信レート制御方法。
【請求項３４】前記再計算ステップが、前記出力ＲＭセルの出力回線に接続されている全てのコ
ネクションに設定されているピークセルレートの総和を
算出する第１の演算ステップと、前記第１の演算ステップで得られた値を、前記入力及び
出力ＲＭセルが転送されるコネクションに設定されたピ
ークセルレートで除算する第２の演算ステップと、前記第２の演算ステップで得られた値（Ｍ）を用いて前
記第２の送信レート制御パラメータの値（Ｎ）を、N≒
２^-logMを満足する値として求める第３の演算ステップ
と、を有する請求項２４に記載の送信レート制御方法。
【請求項３５】前記出力回線に接続されているコネク
ションに全てのコネクションの中からに設定されている
ピークセルレートが大きい上位の所定数のコネクション
を選択し、該コネクションに対してのみ、前記各ステッ
プの処理を実施する、ことを特徴とする請求項３４に記載の送信レート制御方
法。
【請求項３６】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線上の１秒間の流
量セル数を観測し、該流量セル数により該出力回線の使
用量として算出する第１の演算ステップと、該出力回線の物理回線速度から前記第１の演算ステップ
で得られた該出力回線の使用量を減算することにより得
られた値を、該出力回線の使用量で除算する第２の演算
ステップと、前記第２の演算ステップで得られた値（Ｍ）を用いて前
記第２の送信レート制御パラメータの値（Ｎ）を、N≒
２^-(15-logM)を満たす値とする第３の演算ステップと、を有する請求項２４に記載の送信レート制御方法。
【請求項３７】前記送信レート制御パラメータは、レ
ート増加率である、ことを特徴とする請求項３３乃至請
求項３６に記載の送信レート制御方法。
【請求項３８】入力されたＲＭセルに設定されている
第１の送信レート制御パラメータの値を用いて、第２の
送信レート制御パラメータの値を、網のリソース情報に
基づいて再計算する再計算ステップと、前記再計算ステップにより得られた前記第２の送信レー
ト制御パラメータの値と、前記第１の送信レート制御パ
ラメータの値とを比較する比較ステップと、前記比較ステップにおいて、前記第２の送信レート制御
パラメータの値が前記第１の送信レート制御パラメータ
の値より大きいと判定された場合のみ、前記入力ＲＭセ
ルに設定されている前記第１の送信レート制御パラメー
タの値を、第２の送信制御パラメータの値に書き換える
パラメータ再設定ステップと、を有する送信レート制御方法。
【請求項３９】さらに、前記パラメータ再設定ステップの処理により得られた出
力ＲＭセルをフォワード方向へ送信する送信ステップ
と、を有する請求項３８に記載の送信レート制御方法。
【請求項４０】さらに、前記パラメータ再設定ステップの処理により得られた出
力ＲＭセルをバックワード方向へ送信する送信ステップ
と、を有する請求項３８に記載の送信レート制御方法。
【請求項４１】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
るコネクションの総数（Ｍ）を用いて、前記第２の送信
レート制御パラメータの値（Ｎ）を、N≒２^-(1 ^5-logM)
を満足する値として求める、ことを特徴とする請求項３８に記載の送信レート制御方
法。
【請求項４２】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションの総数を観測する観
測ステップと、前記観測ステップで得られたアクティブコネクションの
総数（Ｍ）を用いて、前記第２の送信レート制御パラメ
ータの値（Ｎ)を、N≒２^-(15-logM)を満足する値として
求める演算ステップと、を有する請求項３８に記載の送信レート制御方法。
【請求項４３】前記再計算ステップが、前記出力ＲＭセルの出力回線に接続されている全てのコ
ネクションに設定されているピークセルレートの総和を
算出する第１の演算ステップと、前記第１の演算ステップで得られた値を、前記入力及び
出力ＲＭセルが転送されるコネクションに設定されたピ
ークセルレートで除算する第２の演算ステップと、前記第２の演算ステップで得られた値（Ｍ）を用いて前
記第２の送信レート制御パラメータの値（Ｎ）を、N≒
２^-logMを満足する値として求める第３の演算ステップ
と、を有する請求項３８に記載の送信レート制御方法。
【請求項４４】前記出力回線に接続されているコネク
ションに全てのコネクションの中からに設定されている
ピークセルレートが大きい上位の所定数のコネクション
を選択し、該コネクションに対してのみ、前記各ステッ
プの処理を実施する、ことを特徴とする請求項４３に記載の送信レート制御方
法。
【請求項４５】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線上の１秒間の流
量セル数を観測し、該流量セル数により該出力回線の使
用量として算出する第１の演算ステップと、前記第１の演算ステップで得られた該出力回線の使用量
を、該出力回線の物理回線速度から該出力回線の使用量
を減算することにより得られた値で除算する第２の演算
ステップと、前記第２の演算ステップで得られた値（Ｍ）を用いて前
記第２の送信レート制御パラメータの値（Ｎ）を、N≒
２^-(15-logM)を満たす値とする第３の演算ステップと、を有する請求項３８に記載の送信レート制御方法。
【請求項４６】前記送信レート制御パラメータは、レ
ート減少率である、ことを特徴とする請求項４１乃至請求項４５に記載の送
信レート制御方法。
【請求項４７】入力されたＲＭセルに設定されている
第１の送信レート制御パラメータの値を用いて、第２の
送信レート制御パラメータの値を、網のリソース情報に
基づいて再計算する再計算ステップと、前記再計算ステップにより得られた前記第２の送信レー
ト制御パラメータの値と、前記第１の送信レート制御パ
ラメータの値とを比較する比較ステップと、前記比較ステップにおいて、前記第２の送信レート制御
パラメータの値が前記第１の送信レート制御パラメータ
の値より小さいと判定された場合のみ、前記入力ＲＭセ
ルに設定されている前記第１の送信レート制御パラメー
タの値を、第２の送信制御パラメータの値に書き換える
パラメータ再設定ステップと、をコンピュータに実行させるプログラムを記録した該コ
ンピュータが読取り可能な記録媒体。
【請求項４８】さらに、前記パラメータ再設定ステップの処理により得られた出
力ＲＭセルをフォワード方向へ送信する送信ステップ
と、を有する請求項４７に記載のコンピュータが読取り可能
な記録媒体。
【請求項４９】さらに、前記パラメータ再設定ステップの処理により得られた出
力ＲＭセルをバックワード方向へ送信する送信ステップ
と、を有する請求項４７に記載のコンピュータが読取り可能
な記録媒体。
【請求項５０】前記再計算ステップが、前記入力及び出力のＲＭセルが転送されるコネクション
に設定されているピークセルレートの値と、前記コネク
ションの出力回線の物理回線速度を該出力回線に接続さ
れているコネクションの総数で除算して得られた値とを
比較し、小さい方の値を得る第１の演算ステップと、前記第１の演算ステップで得られた値と前記第１の送信
レート制御パラメータの値を比較し、大きい方の値を前
記第２の送信レート制御パラメータの値とする第２の演
算ステップと、を有する請求項４７に記載のコンピュータが読取り可能
な記録媒体。
【請求項５１】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションの総数を観測する観
測ステップと、前記入力及び出力ＲＭセルが転送されるコネクションに
設定されているピークセルレートの値と、前記出力回線
の物理回線速度を前記観測ステップで得られた前記アク
ティブコネクションの総数で除算して得られた値とを比
較し、小さい方の値を得る第１の演算ステップと、前記第１の演算ステップで得られた値と前記第１の送信
レート制御パラメータの値を比較し、大きい方の値を前
記第２の送信レート制御パラメータの値とする第２の演
算ステップと、を有する請求項４７に記載のコンピュータが読取り可能
な記録媒体。
【請求項５２】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションに設定されているピークセルレー
トの総和を求め、該総和を該出力回線に接続されている
コネクションの総数で除算する第１の演算ステップと、前記入力及び出力ＲＭセルが転送されるコネクションに
設定されているピークセルレートの値と前記第１の演算
ステップで得られた値とを比較し、小さい方の値を得る
第２の演算ステップと、前記第２の演算ステップで得られた値と前記第１の送信
レート制御パラメータの値を比較し、大きい方の値を前
記第２の送信レート制御パラメータの値とする第３の演
算ステップと、を有する請求項４７に記載のコンピュータが読取り可能
な記録媒体。
【請求項５３】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションを観測し、該観測結
果を基に該単位時間にセルを送出していない非アクティ
ブコネクションの総数を算出する第１の演算ステップ
と、該出力回線上の１秒間の流量セル数を観測し、該流量セ
ル数により該出力回線の使用量を算出する第２の演算ス
テップと、該出力回線の物理回線速度から前記第２の演算ステップ
で得られた該出力回線の使用量を減算することにより選
られた値を、前記第１の演算ステップで得られた非アク
ティブコネクションの総数で除算する第３の演算ステッ
プと、前記第３の演算ステップで得られた値と前記第１の送信
レート制御パラメータの値を比較し、大きい方の値を前
記第２の送信レート制御パラメータの値とする第３の演
算ステップと、を有する請求項４７に記載のコンピュータが読取り可能
な記録媒体。
【請求項５４】前記第１及び第２の送信レート制御パ
ラメータは、送信端末の初期セルレートである、ことを特徴とする請求項５０乃至請求項５３に記載のコ
ンピュータが読取り可能な記録媒体。
【請求項５５】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
るコネクションの総数（Ｍ）を用いて、前記第２の送信
レート制御パラメータの値（Ｎ）を、N≒２^-lo ^gMを満
足する値として求める、ことを特徴とする請求項４７に記載のコンピュータが読
取り可能な記録媒体。
【請求項５６】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションの総数を観測する観
測ステップと、前記観測ステップで得られたアクティブコネクションの
総数（Ｍ）を用いて、前記第２の送信レート制御パラメ
ータの値（Ｎ)を、N≒２^-logMを満足する値として求め
る演算ステップと、を有する請求項４７に記載のコンピュータが読取り可能
な記録媒体。
【請求項５７】前記再計算ステップが、前記出力ＲＭセルの出力回線に接続されている全てのコ
ネクションに設定されているピークセルレートの総和を
算出する第１の演算ステップと、前記第１の演算ステップで得られた値を、前記入力及び
出力ＲＭセルが転送されるコネクションに設定されたピ
ークセルレートで除算する第２の演算ステップと、前記第２の演算ステップで得られた値（Ｍ）を用いて前
記第２の送信レート制御パラメータの値（Ｎ）を、N≒
２^-logMを満足する値として求める第３の演算ステップ
と、を有する請求項４７に記載のコンピュータが読取り可能
な記録媒体。
【請求項５８】前記出力回線に接続されているコネク
ションに全てのコネクションの中からに設定されている
ピークセルレートが大きい上位の所定数のコネクション
を選択し、該コネクションに対してのみ、前記各ステッ
プの処理を実施する、ことを特徴とする請求項５７に記載のコンピュータが読
取り可能な記録媒体。
【請求項５９】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線上の１秒間の流
量セル数を観測し、該流量セル数により該出力回線の使
用量として算出する第１の演算ステップと、該出力回線
の物理回線速度から前記第１の演算ステップで得られた
該出力回線の使用量を減算することにより得られた値
を、該出力回線の使用量で除算する第２の演算ステップ
と、前記第２の演算ステップで得られた値（Ｍ）を用いて前
記第２の送信レート制御パラメータの値（Ｎ）を、N≒
２^-(15-logM)を満たす値とする第３の演算ステップと、を有する請求項４７に記載のコンピュータが読取り可能
な記録媒体。
【請求項６０】前記送信レート制御パラメータは、レ
ート増加率である、ことを特徴とする請求項５６乃至請
求項５９に記載のコンピュータが読取り可能な記録媒
体。
【請求項６１】入力されたＲＭセルに設定されている
第１の送信レート制御パラメータの値を用いて、第２の
送信レート制御パラメータの値を、網のリソース情報に
基づいて再計算する再計算ステップと、前記再計算ステップにより得られた前記第２の送信レー
ト制御パラメータの値と、前記第１の送信レート制御パ
ラメータの値とを比較する比較ステップと、前記比較ステップにおいて、前記第２の送信レート制御
パラメータの値が前記第１の送信レート制御パラメータ
の値より大きいと判定された場合のみ、前記入力ＲＭセ
ルに設定されている前記第１の送信レート制御パラメー
タの値を、第２の送信制御パラメータの値に書き換える
パラメータ再設定ステップと、をコンピュータに実行させるプログラムを記録した該コ
ンピュータが読取り可能な記録媒体。
【請求項６２】さらに、前記パラメータ再設定ステップの処理により得られた出
力ＲＭセルをフォワード方向へ送信する送信ステップ
と、を有する請求項６１に記載のコンピュータが読取り可能
な記録媒体。
【請求項６３】さらに、前記パラメータ再設定ステップの処理により得られた出
力ＲＭセルをバックワード方向へ送信する送信ステップ
と、を有する請求項６１に記載のコンピュータが読取り可能
な記録媒体。
【請求項６４】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
るコネクションの総数（Ｍ）を用いて、前記第２の送信
レート制御パラメータの値（Ｎ）を、N≒２^-(1 ^5-logM)
を満足する値として求める、ことを特徴とする請求項６１に記載のコンピュータが読
取り可能な記録媒体。
【請求項６５】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線に接続されてい
る全てのコネクションの中から、単位時間内にセルを送
出しているアクティブコネクションの総数を観測する観
測ステップと、前記観測ステップで得られたアクティブコネクションの
総数（Ｍ）を用いて、前記第２の送信レート制御パラメ
ータの値（Ｎ)を、N≒２^-(15-logM)を満足する値として
求める演算ステップと、を有する請求項６１に記載のコンピュータが読取り可能
な記録媒体。
【請求項６６】前記再計算ステップが、前記出力ＲＭセルの出力回線に接続されている全てのコ
ネクションに設定されているピークセルレートの総和を
算出する第１の演算ステップと、前記第１の演算ステップで得られた値を、前記入力及び
出力ＲＭセルが転送されるコネクションに設定されたピ
ークセルレートで除算する第２の演算ステップと、前記第２の演算ステップで得られた値（Ｍ）を用いて前
記第２の送信レート制御パラメータの値（Ｎ）を、N≒
２^-logMを満足する値として求める第３の演算ステップ
と、を有する請求項６１に記載のコンピュータが読取り可能
な記録媒体。
【請求項６７】前記出力回線に接続されているコネク
ションに全てのコネクションの中からに設定されている
ピークセルレートが大きい上位の所定数のコネクション
を選択し、該コネクションに対してのみ、前記各ステッ
プの処理を実施する、ことを特徴とする請求項６６に記載のコンピュータが読
取り可能な記録媒体。
【請求項６８】前記再計算ステップが、前記出力ＲＭセルが送出される出力回線上の１秒間の流
量セル数を観測し、該流量セル数により該出力回線の使
用量として算出する第１の演算ステップと、前記第１の演算ステップで得られた該出力回線の使用量
を、該出力回線の物理回線速度から該出力回線の使用量
を減算することにより得られた値で除算する第２の演算
ステップと、前記第２の演算ステップで得られた値（Ｍ）を用いて前
記第２の送信レート制御パラメータの値（Ｎ）を、N≒
２^-(15-logM)を満たす値とする第３の演算ステップと、を有する請求項６１に記載のコンピュータが読取り可能
な記録媒体。
【請求項６９】前記送信レート制御パラメータは、レ
ート減少率である、ことを特徴とする請求項６４乃至請求項６８に記載のコ
ンピュータが読取り可能な記録媒体。