(57)【特許請求の範囲】
【請求項１】
入力されたＲＭセルに設定されている第１の送信端末の初期セルレートの値を用いて、第２の送信端末の初期セルレートの値を、網のリソース情報に基づいて再計算する再計算手段と、前記再計算手段により得られた前記第２の送信端末の初期セルレートの値と、前記第１の送信端末の初期セルレートの値とを比較する比較手段と、前記比較手段において、前記第２の送信端末の初期セルレートの値が前記第１の送信端末の初期セルレートの値より小さいと判定された場合のみ、前記入力ＲＭセルに設定されている前記第１の送信端末の初期セルレートの値を、第２の送信端末の初期セルレートの値に書き換えるパラメータ再設定手段と、
を有する送信レート制御装置。
【請求項２】
さらに、前記パラメータ再設定手段の処理により得られた出力ＲＭセルをフォワード方向へ送信する第１の送信手段と、
を有する請求項１に記載の送信レート制御装置。
【請求項３】
さらに、前記パラメータ再設定手段の処理により得られた出力ＲＭセルをバックワード方向へ送信する第２の送信手段と、
を有する請求項１に記載の送信レート制御装置。
【請求項４】
前記再計算手段が、
前記入力及び出力のＲＭセルが転送されるコネクションに設定されているピークセルレートの値と、前記コネクションの出力回線の物理回線速度を該出力回線に接続されているコネクションの総数で除算して得られた値とを比較し、小さい方の値を得る第１の演算手段と、
前記第１の演算手段で得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第２の演算手段と、
を有する請求項１に記載の送信レート制御装置。
【請求項５】
前記再計算手段が、前記出力ＲＭセルが送出される出力回線に接続されている全てのコネクションの中から、単位時間内にセルを送出しているアクティブコネクションの総数を観測する観測手段と、
前記入力及び出力ＲＭセルが転送されるコネクションに設定されているピークセルレートの値と、前記出力回線の物理回線速度を前記観測手段で得られた前記アクティブコネクションの総数で除算して得られた値とを比較し、小さい方の値を得る第１の演算手段と、
前記第１の演算手段で得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第２の演算手段と、
を有する請求項１に記載の送信レート制御装置。
【請求項６】
前記再計算手段が、
前記出力ＲＭセルが送出される出力回線に接続されている全てのコネクションに設定されているピークセルレートの総和を求め、該総和を該出力回線に接続されているコネクションの総数で除算する第１の演算手段と、
前記入力及び出力ＲＭセルが転送されるコネクションに設定されているピークセルレートの値と前記第１の演算手段で得られた値とを比較し、小さい方の値を得る第２の演算手段と、
前記第２の演算手段で得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第３の演算手段と、
を有する請求項１に記載の送信レート制御装置。
【請求項７】
前記再計算手段が、
前記出力ＲＭセルが送出される出力回線に接続されている全てのコネクションの中から、単位時間内にセルを送出しているアクティブコネクションを観測し、該観測結果を基に該単位時間にセルを送出していない非アクティブコネクションの総数を算出する第１の演算手段と、
該出力回線上の１秒間の流量セル数を観測し、該流量セル数により該出力回線の使用量を算出する第２の演算手段と、
該出力回線の物理回線速度から前記第２の演算手段で得られた該出力回線の使用量を減算することにより選られた値を、前記第１の演算手段で得られた非アクティブコネクションの総数で除算する第３の演算手段と、
前記第３の演算手段で得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第３の演算手段と、
を有する請求項１に記載の送信レート制御装置。
【請求項８】
入力されたＲＭセルに設定されている第１の送信端末の初期セルレートの値を用いて、第２の送信端末の初期セルレートの値を、網のリソース情報に基づいて再計算する再計算ステップと、
前記再計算ステップにより得られた前記第２の送信端末の初期セルレートの値と、前記第１の送信端末の初期セルレートの値とを比較する比較ステップと、
前記比較ステップにおいて、前記第２の送信端末の初期セルレートの値が前記第１の送信端末の初期セルレートの値より小さいと判定された場合のみ、前記入力ＲＭセルに設定されている前記第１の送信端末の初期セルレートの値を、第２の送信端末の初期セルレートの値に書き換えるパラメータ再設定ステップと、
を有する送信レート制御方法。
【請求項９】
さらに、
前記パラメータ再設定ステップの処理により得られた出力ＲＭセルをフォワード方向へ送信する送信ステップと、を有する請求項８に記載の送信レート制御方法。
【請求項１０】
さらに、
前記パラメータ再設定ステップの処理により得られた出力ＲＭセルをバックワード方向へ送信する送信ステップと、
を有する請求項８に記載の送信レート制御方法。
【請求項１１】
前記再計算ステップが、
前記入力及び出力のＲＭセルが転送されるコネクションに設定されているピークセルレートの値と、前記コネクションの出力回線の物理回線速度を該出力回線に接続されているコネクションの総数で除算して得られた値とを比較し、小さい方の値を得る第１の演算ステップと、
前記第１の演算ステップで得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第２の演算ステップと、
を有する請求項８に記載の送信レート制御方法。
【請求項１２】
前記再計算ステップが、
前記出力ＲＭセルが送出される出力回線に接続されている全てのコネクションの中から、単位時間内にセルを送出しているアクティブコネクションの総数を観測する観測ステップと、
前記入力及び出力ＲＭセルが転送されるコネクションに設定されているピークセルレートの値と、前記出力回線の物理回線速度を前記観測ステップで得られた前記アクティブコネクションの総数で除算して得られた値とを比較し、小さい方の値を得る第１の演算ステップと、
前記第１の演算ステップで得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第２の演算ステップと、
を有する請求項８に記載の送信レート制御方法。
【請求項１３】
前記再計算ステップが、
前記出力ＲＭセルが送出される出力回線に接続されている全てのコネクションに設定されているピークセルレートの総和を求め、該総和を該出力回線に接続されているコネクションの総数で除算する第１の演算ステップと、前記入力及び出力ＲＭセルが転送されるコネクションに設定されているピークセルレートの値と前記第１の演算ステップで得られた値とを比較し、小さい方の値を得る第２の演算ステップと、
前記第２の演算ステップで得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第３の演算ステップと、
を有する請求項８に記載の送信レート制御方法。
【請求項１４】
前記再計算ステップが、
前記出力ＲＭセルが送出される出力回線に接続されている全てのコネクションの中から、単位時間内にセルを送出しているアクティブコネクションを観測し、該観測結果を基に該単位時間にセルを送出していない非アクティブコネクションの総数を算出する第１の演算ステップと、
該出力回線上の１秒間の流量セル数を観測し、該流量セル数により該出力回線の使用量を算出する第２の演算ステップと、
該出力回線の物理回線速度から前記第２の演算ステップで得られた該出力回線の使用量を減算することにより選られた値を、前記第１の演算ステップで得られた非アクティブコネクションの総数で除算する第３の演算ステップと、
前記第３の演算ステップで得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第３の演算ステップと、
を有する請求項８に記載の送信レート制御方法。
【請求項１５】
入力されたＲＭセルに設定されている第１の送信端末の初期セルレートの値を用いて、第２の送信端末の初期セルレートの値を、網のリソース情報に基づいて再計算する再計算ステップと、
前記再計算ステップにより得られた前記第２の送信端末の初期セルレートの値と、前記第１の送信端末の初期セルレートの値とを比較する比較ステップと、
前記比較ステップにおいて、前記第２の送信端末の初期セルレートの値が前記第１の送信端末の初期セルレートの値より小さいと判定された場合のみ、前記入力ＲＭセルに設定されている前記第１の送信端末の初期セルレートの値を、第２の送信端末の初期セルレートの値に書き換えるパラメータ再設定ステップと、
をコンピュータに実行させるプログラムを記録した該コンピュータが読取り可能な記録媒体。
【請求項１６】
さらに、
前記パラメータ再設定ステップの処理により得られた出力ＲＭセルをフォワード方向へ送信する送信ステップと、を有する請求項１５に記載のコンピュータが読取り可能な記録媒体。
【請求項１７】
さらに、
前記パラメータ再設定ステップの処理により得られた出力ＲＭセルをバックワード方向へ送信する送信ステップと、を有する請求項１５に記載のコンピュータが読取り可能な記録媒体。
【請求項１８】
前記再計算ステップが、
前記入力及び出力のＲＭセルが転送されるコネクションに設定されているピークセルレートの値と、前記コネクションの出力回線の物理回線速度を該出力回線に接続されているコネクションの総数で除算して得られた値とを比較し、小さい方の値を得る第１の演算ステップと、
前記第１の演算ステップで得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第２の演算ステップと、
を有する請求項１５に記載のコンピュータが読取り可能な記録媒体。
【請求項１９】
前記再計算ステップが、
前記出力ＲＭセルが送出される出力回線に接続されている全てのコネクションの中から、単位時間内にセルを送出しているアクティブコネクションの総数を観測する観測ステップと、
前記入力及び出力ＲＭセルが転送されるコネクションに設定されているピークセルレートの値と、前記出力回線の物理回線速度を前記観測ステップで得られた前記アクティブコネクションの総数で除算して得られた値とを比較し、小さい方の値を得る第１の演算ステップと、
前記第１の演算ステップで得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第２の演算ステップと、
を有する請求項１５に記載のコンピュータが読取り可能な記録媒体。
【請求項２０】
前記再計算ステップが、
前記出力ＲＭセルが送出される出力回線に接続されている全てのコネクションに設定されているピークセルレートの総和を求め、該総和を該出力回線に接続されているコネクションの総数で除算する第１の演算ステップと、
前記入力及び出力ＲＭセルが転送されるコネクションに設定されているピークセルレートの値と前記第１の演算ステップで得られた値とを比較し、小さい方の値を得る第２の演算ステップと、
前記第２の演算ステップで得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第３の演算ステップと、
を有する請求項１５に記載のコンピュータが読取り可能な記録媒体。
【請求項２１】
前記再計算ステップが、
前記出力ＲＭセルが送出される出力回線に接続されている全てのコネクションの中から、単位時間内にセルを送出しているアクティブコネクションを観測し、該観測結果を基に該単位時間にセルを送出していない非アクティブコネクションの総数を算出する第１の演算ステップと、
該出力回線上の１秒間の流量セル数を観測し、該流量セル数により該出力回線の使用量を算出する第２の演算ステップと、
該出力回線の物理回線速度から前記第２の演算ステップで得られた該出力回線の使用量を減算することにより選られた値を、前記第１の演算ステップで得られた非アクティブコネクションの総数で除算する第３の演算ステップと、
前記第３の演算ステップで得られた値と前記第１の送信端末の初期セルレートの値を比較し、大きい方の値を前記第２の送信端末の初期セルレートの値とする第３の演算ステップと、
を有する請求項１５に記載のコンピュータが読取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、パケットを送信するシステムにおいてその送信レートを制御する方法に係わり、特にＡＴＭ（Asynchronous Transfer Mode：非同期転送モード）網のＡＢＲサービスにおいて、セルの送信レートの制御パラメータをダイナミックに変更することにより、送信端末のセルの送信レートを制御する装置および方法に関する。
【０００２】
【従来の技術】
現在、ＡＴＭフォーラムやＩＴＵ−Ｔ（International Telecommunication Union-Telecommunication 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 CongestionIndication：ＥＦＣＩ）ビットが「１」に設定されているならば、折り返すＲＭセル１０４Ｆ中のＣＩビットを「１」に設定し、該設定後のＲＭセル１０４を、バックワード方向のＲＭセル１０４Ｂとして送出する。
【００１０】
次に、ＡＢＲサービスにおける、ＡＴＭ交換機１０３の機能を説明する。ＡＢＲサービスを実現する網側つまりＡＴＭ交換機１０３の動作は、おおよそ大別して２種類有り、それぞれＥＦＣＩモード、ＥＲモードと呼ばれる。
【００１１】
ＥＦＣＩモードにおいて、ＡＴＭ交換機１０３は、輻輳時に、ＡＴＭ交換機１０３を通過するユーザデータセル１０２中のＥＦＣＩビットを「１」に設定し、そのセル１０２を通過させる。
【００１２】
ＥＲモードにおいて、ＡＴＭ交換機１０３は、内部のリソースや輻輳状況に応じて、送信端末１０１側のＡＣＲを特定の値に制限するために使用される明示的なレートであるＥＲを計算し、その値を、ＡＴＭ交換機１０３を通過するフォワード方向或いはバックワード方向のＲＭセル１０４中に書き込む。その際に、ＡＴＭ交換機１０３は、ＲＭセル１０４中のＥＲ値と自己が算出したＥＲ値を比較し、該算出したＥＲ値の方が小さければ、このＥＲ値を該ＲＭセルのＥＲフィールドに設定する。
【００１３】
さらに送信端末１０１から送出されているＲＭセル１０４Ｆとは別に、ＡＴＭ交換機１０３又は受信端末１０５がＲＭセルを生成して、これを送信端末１０１側に送り出すことも可能である。
【００１４】
【発明が解決しようとする課題】
上述したように送信端末１０１が、ＲＭセル１０４Ｂ中のＣＩビットまたはＮＩビットの設定値を参照してＡＣＲの値を増加または減少させる際にそれぞれ利用するＲＩＦまたはＲＤＦのパラメータの値は呼設定時（ＡＢＲコネクションのの確立時）に決定され、その後、変更することはできなかった。
【００１５】
したがって、網の輻輳程度にかかわらずＡＣＲを減少または増加させる値は、ＲＩＦおよびＲＤＦが一定であるため、一定である。換言すれば、網が過度の輻輳である場合と軽度の輻輳である場合とで、ＡＣＲが減少する値は一定となる。また、同様に、網の非輻輳の程度にかかわらず、ＡＣＲを増加させる値は一定である。
【００１６】
しかし、網が過度の輻輳状態にある場合には、ＡＣＲの減少幅を大きくすることが好ましく、一方、網が軽度の輻輳状態にある場合には、ＡＣＲの減少幅を小さくすることが好ましい。また、網が非輻輳状態にある場合にも、非輻輳の程度に応じて、ＡＣＲの増加幅を変化させるのが好ましい。
【００１７】
また、送信開始時、または送信端末１０１がある所定の時間間隔にセルを送信しなかった後に、送信端末１０１がセルを送信するのに従わなければならないレートであるＩＣＲのパラメータの値も呼設定時（ＡＢＲコネクションの確立時）に決定される。ところで、送信端末は、フォワード方向のＲＭセル１０４Ｆを送出する前にＡＣＲ＞ＩＣＲであり、かつ最後にフォワード方向のＲＭセル１０４Ｆを送出してからの経過時間が所定の許容時間より大きい場合には、ＡＣＲをＩＣＲに引き下げる。該所定の許容時間を表わすパラメータとして、ＡＢＲサービスではＡＤＴＦ（ACR Decrease Time Factor）が用いられている。
【００１８】
したがって、送信端末１０１が最後にフォワード方向のＲＭセル１０４Ｆを送出してからＡＤＴＦの時間が経過してもフォワード方向のＲＭセル１０４Ｆを送出しなかった場合には、送信端末１０１はＡＣＲの値を、セルを送出していた際の網の輻輳状態にかかわらず、上記した一定値であるＩＣＲに設定せざるを得ない。しかし、送信端末１０１にとっては送信していた際の網の輻輳状態に応じて、網側でＩＣＲの値を変化させてくれることが望ましい。換言すれば、送信端末１０１がＡＤＴＦの時間が経過しても次のフォワード方向のＲＭセル１０４Ｆを送出しなかった場合においては、送信端末１０１は網が非輻輳の状態にあった場合にはより大きいＡＣＲで送信を開始するようにすることが望ましく、逆に輻輳の状態にあった場合にはより小さいＡＣＲで送信を開始するようにすることが望ましい。
【００１９】
本発明は、上記課題に鑑みて、網リソースの使用状況により、送信端末の初期セルレート（ＩＣＲ）をダイナミックに変化させて、送信端末のＡＣＲを網の輻輳状況を反映させた値に設定するように制御する送信レート制御装置およびその方法を提供することを目的とする。
【００２０】
【課題を解決するための手段】
本発明の送信レート制御装置は、入力されたＲＭセルに設定されている第１の送信端末の初期セルレートの値を用いて、第２の送信端末の初期セルレートの値を、網のリソース情報に基づいて再計算する再計算手段と、前記再計算手段により得られた前記第２の送信端末の初期セルレートの値と、前記第１の送信端末の初期セルレートの値とを比較する比較手段と、前記比較手段において、前記第２の送信端末の初期セルレートの値が前記第１の送信端末の初期セルレートの値より小さいと判定された場合のみ、前記入力ＲＭセルに設定されている前記第１の送信端末の初期セルレートの値を、第２の送信端末の初期セルレートの値に書き換えるパラメータ再設定手段と、を有する。
【００２１】
本発明によれば、ＡＢＲサービスにおける送信端末のセルの送信レートの制御に係わる送信端末の初期セルレート（ＩＣＲ）を、網のリソース状況に応じて動的に変化させるため、該送信端末のセルの送信レートを、網の輻輳状況などの網のリソースの使用状況に応じて、適切に制御することが可能となる。
【００２２】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しつつ説明する。図１は、本発明の実施形態が適用されるＡＴＭ交換機のシステム構成図である。
【００２３】
回線対応部装置１、３は、それぞれＡＢＲ制御装置１ａ、３ａを有する。回線対応部装置１、３は、不図示の入力回線対応部と出力回線対応部を備えている。該入力回線対応部は、不図示の送信端末から入力されるセルのヘッダーに設定された仮想パス識別子（Virtual Pass Identifier ：ＶＰＩ）と仮想チャンネル識別子（Virtual Channel Identifier：ＶＣＩ）を、それらに対応するルーティングタグに変換し、該セルのヘッダーに該ルーティングタグを設定する等の処理を行う。該出力回線対応部は、ＡＴＭスイッチ２から入力されるセルのヘッダーに設定されたルーティングタグを、該ルーティングタグに対応したＶＰＩおよびＶＣＩに変換し、該セルのヘッダーの経路情報を、該ルーティングタグから該ＶＰＩおよび該ＶＣＩに書き換える処理を行い、さらに後述、詳細に説明するようにＡＢＲ制御装置１ａ、３ａにより、ＲＭセルを抽出してＩＣＲ、ＲＩＦおよびＲＤＦ等のセルの送信制御パラメータを再計算し、該再計算した該送信制御パラメータを該ＲＭセルのペイロードに設定する等の処理を行う。なお、送信制御パラメータのＩＣＲ、ＲＩＦおよびＲＤＦの再計算の詳細は、後述するためここではその詳細についての記載は省略する。
【００２４】
ＡＴＭスイッチ２は、回線対応部装置１、３の入力回線対応部から入力されるセルを、該セルのヘッダーに設定されたルーティングタグを参照して、該ルーティングタグに対応した回線対応部装置１、３の出力回線対応部へ出力する。
【００２５】
呼処理プロッセッサ４は、コネクション受付制御により、送信端末と受信端末間のＡＢＲコネクションを確立する。呼処理プロッセッサ４は、該ＡＢＲコネクションを確立する際、シグナリング処理により、送信端末と交渉を行いＰＣＲ、ＭＣＲ、ＩＣＲ、ＲＤＦ、ＲＩＦ等の送信レート制御パラメータの値を決定し、これらの送信レート制御パラメータの値を送信端末に通知する。また、上記送信レート制御パラメータの値を含むＡＢＲコネクションに関する情報を回線対応部装置１、３に設定させる。
【００２６】
以下では、主として回線制御部装置１、３に設けられたＡＢＲ制御装置１ａ、３ａでのＩＣＲ、ＲＩＦ及びＲＤＦの再計算について説明する。図２は、図１R>１の回線対応部装置１、３の主としてＡＢＲ制御装置１ａ、３ａの内部構成を示すブロック図である。
【００２７】
速度変換バッファ３１は、ＡＴＭスイッチ２から入力されるセル（ユーザデータセル、ＲＭセル）を、バッファリングし、該セルのヘッダーに設定されているＶＰＩとＶＣＩを参照して該ＶＰＩと該ＶＣＩを有するＡＢＲコネクションに割り当てられているレートで、該セルをＲＭセル抽出装置３２へ出力する。
【００２８】
ＲＭセル抽出装置３２は、速度変換バッファ３１から入力されるセルの中からＲＭセルを抽出して、これをＣＰＵ３５へ出力すると共に、速度変換バッファ３１から入力されるセルをＲＭセル挿入装置３３へ出力する。
【００２９】
ＲＭセル挿入装置３３は、ＲＭセルのペイロードに設定されている送信レート制御パラメータ（ＩＣＲ、ＲＩＦ、ＲＤＦ）の値とＣＰＵ３５から入力されるメモリ３６内の送信レート制御パラメータ（ＩＣＲ、ＲＩＦ、ＲＤＦ）の値とを比較し、該メモリ３６内の値の方が小さい場合には、ＲＭセルのペイロードの送信レート制御パラメータ（ＩＣＲ、ＲＩＦ、ＲＤＦ）の値を該メモリ３６内の値に書き換える。そして、ＲＭセル挿入装置３３は、該ＲＭセルを、ユーザデータセルの間に挿入し出力回線を介して、不図示の後位局（ＡＴＭ交換機またはＡＴＭクロスコネクト）または受信端末へ送信する。
【００３０】
第１の実施形態のトラヒックデータ収集装置３４は、特に動作はしない。第１の実施形態のＣＰＵ３５は、ＲＭセル抽出装置３２から入力されるＲＭセルに対応するＡＢＲコネクション（以下、コネクションと記述）に設定されたＰＣＲの値と、該ＲＭセルの出力回線の物理回線速度をコネクションの総数で除算して得られた値とを比較し、小さい方の値（ＩＣＲ１）を取得し（下記の関数（１）の演算）、さらに、該ＩＣＲ１の値と該コネクションに設定されているＭＣＲの値を比較して大きい方の値を新たなＩＣＲとし（下記の関数（２）の演算）、該ＩＣＲの値を上記ＲＭセルのＶＰＩとＶＣＩを参照してメモリ３６内のテーブル３６ａに書き込むと共に、ＲＭセル挿入装置３３へ出力する。
【００３１】
ICR1=Min(コネクションのPCR,物理回線速度／コネクションの総数） （１）
ICR=Max(MCR,ICR1) （２）
ここで、C=Min(A,B)は、ＡとＢのうち小さい方の値をＣとする関数Min(A,B)の演算を示し、C=Max(A,B)は、ＡとＢのうち大きい方の値をＣとする関数Max(A,B)の演算を示す。以下においても同様である。
【００３２】
第1の実施形態のメモリ３６は、図３に示すように出力回線に接続されているコネクションの総数、該出力回線の物理回線速度を該コネクションの総数で除算した値（物理回線速度／コネクションの総数の値）、該各コネクションに対応したＭＣＲやＡＣＲ、さらにＰＣＲやＩＣＲ等のパラメータを格納するテーブル３６ａを記憶する。なお、該テーブル３６ａの上記ＩＣＲ等を格納するパラメータが格納されるエントリは、各コネクションの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) （９）
第４の実施形態のメモリ３６は、図１０に示すように、出力回線に接続されているコネクションの総数、該出力回線に接続されかつセルを単位時間に送出しているアクティブコネクションの総数、該出力回線の使用量（回線使用量）、該出力回線の物理回線速度から該出力回線の使用量を引いた値をコネクションの総数からアクティブコネクションの総数を引いた値（非アクティブコネクション数）で除算した値（（物理回線速度−回線使用量）／（コネクションの総数−アクティブコネクションの総数））、該各コネクションに対応したＭＣＲやＡＣＲ等、さらにＰＣＲやＩＣＲ等のパラメータ、第１のテンポラリの値（テンポラリ回線使用量）、第２のテンポラリの値（テンポラリアクティブコネクション数）を格納するテーブル３６ｄを記憶する。また、上記コネクションの総数は、新たに、コネクションが設定、解除される毎に、ＣＰＵ３５により書き換えられる。
【００６０】
次に、第４の実施形態の回線対応部装置１、３の動作フローについて図１１および図１２を参照しつつ説明する。まず、図１１のフローチャートを用いて単位時間当たりの出力回線の使用量および単位時間にセルを送出しているコネクション（アクティブコネクション）の数を計数するトラヒックデータ収集装置３４の動作について説明する。
【００６１】
トラヒックデータ収集装置３４は、ステップＳ４０１でセルが入力されているか否かを判定し、入力されたセルがある場合、ステップＳ４０２でメモリ３６内のテーブル３６ｄの第１のテンポラリの領域に格納されている値を１インクリメントする。
【００６２】
トラヒックデータ収集装置３４は、ステップＳ４０３で該セルのヘッダーに設定されたＶＰＩとＶＣＩを参照して、既に該ＶＰＩと該ＶＣＩを有するコネクションのセルが到着しているか否かを判定し、まだ到着していない場合、ステップＳ４０４でメモリ３６内のテーブル３６ｄの第２のテンポラリ領域の値を１インクリメントする。
【００６３】
次に、図１２のフローチャートを用いてＲＭセルのペイロードに設定されたＩＣＲを書き換える動作について説明する。ステップＳ４１１で、ＣＰＵ３５は、自己がメモリ３６内のテーブル３６ｄからアクティブコネクションの総数を読み出してから１秒経過したか否かを判定し、１秒経過している場合、ステップＳ４１２で、メモリ３６内のテーブル３６ｄの第１および第２のテンポラリ領域に格納されている値を、それぞれ、該テーブル３６ｄの回線使用量およびアクティブコネクションの総数にコピーすると共に、テーブル３６ｄの第１および第２のテンポラリ領域の値をクリア、即ち０にする。ＣＰＵ３５は、出力回線の物理回線速度から該回線使用量を引いた値を、コネクションの総数から該アクティブコネクションの総数を引いた値で除算した値をメモリ３６内のテーブル３６ｄへ書き込む。
【００６４】
ステップＳ４１３で、ＣＰＵ３５は、メモリ３６内のテーブル３６ｄに格納されている、出力回線の物理回線速度から該出力回線の使用量を引いた値を、該出力回線に接続されたコネクションの総数から該出力回線に接続されているアクティブコネクションの総数を引いた値で除算した値を、メモリ３６内のテーブル３６ｄから読み出す。そして、ＣＰＵ３５は、上記関数（８）を実行してＩＣＲ１を算出し、続いて上記関数（９）を実行してＩＣＲを算出する。ＣＰＵ３５は、該ＩＣＲの値を、ＶＣＩとＶＰＩとを参照して、メモリ３６内のテーブル３６ｄの当該エントリへ書き込む。
【００６５】
ステップＳ４１４で、ＲＭセル挿入装置３３は、ＲＭセルのペイロードに設定されているＩＣＲの値とＣＰＵ３５から入力されるメモリ３６内のテーブル３６ｄに格納されているＩＣＲの値とを比較する。
【００６６】
ステップＳ４１４で比較した結果、ＣＰＵ３５から入力されるＩＣＲの値が受信したＲＭセルのペイロードに設定されているＩＣＲの値より小さい場合、ステップＳ４１５で、ＲＭセル挿入装置３３は、該ＲＭセルのペイロードにＣＰＵ３５から入力されたＩＣＲの値を書き込み、ステップＳ４１６で、ＲＭセル挿入装置３３は、該ＲＭセルを出力回線へ送出する。
【００６７】
一方、ステップＳ４１４で比較した結果、ＣＰＵ３５から入力されるＩＣＲの値が受信したＲＭセルのペイロードに設定されているＩＣＲの値より大きいか等しい場合、ステップＳ４１６で、ＲＭセル挿入装置３３は、該ＲＭセルを出力回線へ送出する。
【００６８】
上記第１乃至第４の実施形態においては、ＩＣＲを網の使用状況に応じた値にダイナミックに変更しているため、網リソースを有効に利用して、送信端末のセルの送信レートを網の輻輳状態を反映させるように制御することが可能となる。
【００６９】
次に、ＲＩＦを再計算する第５の実施形態について説明する。第５の実施形態のＣＰＵ３５は、下記の式（１０）を満たすＲＩＦを、メモリ３６に格納されている図１３に示すテーブル４０を例えば２分木検索により検索して求め、該ＲＩＦの値をＲＭセルのＶＰＩとＶＣＩを参照して、メモリ３６内のテーブル３６ｅの当該エントリへ書き込むとともに、ＲＭセル挿入装置３３へ出力する。
【００７０】
Ｎ≒２-log   （１０）
なお、Ｍは、コネクションの総数であり、ＮはＲＩＦの値である。なお、本明細書において、その全てのLogにおけるその底は２を示すものである。
【００７１】
第５の実施形態のメモリ３６は、図１４に示すように、出力回線に接続されているコネクションの総数、該各コネクションに対応したＭＣＲやＡＣＲ、さらにＲＩＦのパラメータを格納するテーブル３６ｅを記憶する。上記コネクションの総数は、新たに、コネクションが設定、解除される毎に、ＣＰＵ３５により書き換えられる。
【００７２】
次に、第５の実施形態の回線対応部装置１、３の動作フローについて図１５を参照しつつ説明する。ステップＳ５０１で、ＲＭセル抽出装置３２がＲＭセルを抽出し、該ＲＭセルをＣＰＵ３５へ出力すると、ステップＳ５０２で、ＣＰＵ３５は、図１３に示すテーブル４０を例えば２分木検索により検索して上記式（１０）を満たすＲＩＦを求め、該ＲＩＦの値を該ＲＭセルのヘッダーに設定されているＶＰＩとＶＣＩとを参照して、メモリ３６内のテーブル３６ｅの当該エントリへ格納すると共に、ＲＭセル挿入装置３３へ出力する。
【００７３】
ステップＳ５０３で、ＲＭセル挿入装置３３は、ＲＭセルのペイロードに設定されているＲＩＦの値とＣＰＵ３５から入力されるメモリ３６内のテーブル３６ｅに格納されているＲＩＦの値とを比較する。
【００７４】
ステップＳ５０３において比較した結果、ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイロードに設定されているＲＩＦの値より小さい場合、ステップＳ５０４で、ＲＭセル挿入装置３３は、該ＲＭセルのペイロードにＣＰＵ３５から入力されたＲＩＦの値を書き込み、ステップＳ５０５で、ＲＭセル挿入装置３３は、該ＲＭセルを出力回線へ送出する。
【００７５】
一方、ステップＳ５０３において比較した結果、ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイロードに設定されているＲＩＦの値より大きいか等しい場合、ステップＳ５０５で、ＲＭセル挿入装置３３は、該ＲＭセルを出力回線へ送出する。
【００７６】
さらに、ＲＩＦを再計算する第６の実施形態について説明する。第６の実施形態のトラヒックデータ収集装置３４は、セルに設定されたＶＣＩとＶＰＩを参照して単位時間（本実施形態では１秒間）内にセルを送信しているコネクション（アクティブコネクション）の数を求め、該アクティブコネクション数をメモリ３６のテーブル３６ｆへ書き込む。
【００７７】
第６の実施形態のＣＰＵ３５は、下記の式（１１）を満たすＲＩＦを、メモリ３６に格納されている図１３に示すテーブル４０を例えば２分木検索により検索して求め、該ＲＩＦ値をメモリ３６内のテーブル３６ｆの当該エントリへ書き込むと共に、ＲＭセル挿入装置３３へ出力する。
【００７８】
N≒２-logM （１１）
なお、Ｍは、アクティブコネクションの総数であり、ＮはＲＩＦの値である。第６の実施形態のメモリ３６は、図１６に示すように、出力回線に接続されているコネクションの総数、該出力回線に接続されかつ単位時間にセルを送出しているアクティブコネクションの総数、該各コネクションに対応したＭＣＲやＡＣＲ等、さらにＲＩＦのパラメータ、テンポラリの値（テンポラリアクティブコネクション数）を格納するテーブルを記憶する。また、上記コネクションの総数は、新たに、コネクションが設定、解除される毎に、ＣＰＵ３５により書き換えられる。
【００７９】
まず、図１７のフローチャートを用いて単位時間にセルを送出しているアクティブコネクションの数を計数するトラヒックデータ収集装置３４の動作について説明する。
【００８０】
トラヒックデータ収集装置３４は、ステップＳ６０１でセルが入力されているか否かを判定し、入力されたセルがある場合、さらにステップＳ６０２でトラヒックデータ収集装置３４は該セルのヘッダーに設定されたＶＰＩとＶＣＩを参照して、既に該ＶＰＩと該ＶＣＩを有するセルが到着しているか否かを判定し、まだ到着していない場合、ステップＳ６０３でメモリ３６内のテーブル３６ｆのテンポラリ領域に格納されている値を１インクリメントする。
【００８１】
次に、図１８のフローチャートを用いてＲＭセルのペイロードに設定されたＲＩＦを書き換える動作について説明する。ステップＳ６１１で、ＣＰＵ３５は、自己がメモリ３６内のテーブル３６ｆからアクティブコネクションの総数を読み出してから１秒経過したか否かを判定し、１秒経過している場合、ステップＳ６１２でメモリ３６内のテーブル３６ｆのテンポラリ領域に格納されている値を、該テーブル３６ｆのアクティブコネクションの総数にコピーすると共に、テーブル３６ｆのテンポラリの値をクリア、即ち０にする。
【００８２】
ステップＳ６１３で、ＣＰＵ３５は、上記式（１１）を満たすＲＩＦを例えば２分木検索により検索して求め、該ＲＩＦの値をＲＭセルのヘッダーに設定されているＶＰＩとＶＣＩとを参照して、メモリ３６内のテーブル３６ｆの当該エントリへ書き込むと共に、ＲＭセル挿入装置３３へ出力する。
【００８３】
ステップＳ６１４で、ＲＭセル挿入装置３３は、ＲＭセルのペイロードに設定されているＲＩＦの値とＣＰＵ３５から入力されるメモリ３６内のテーブル３６ｆのＲＩＦの値とを比較する。
【００８４】
ステップＳ６１４において比較した結果、ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイロードに設定されているＲＩＦの値より小さい場合、ステップＳ６１５で、ＲＭセル挿入装置３３は該ＲＭセルのペイロードにＣＰＵ３５から入力されたＲＩＦの値を書き込み、ステップＳ６１６で、ＲＭセル挿入装置３３は、該ＲＭセルを出力回線へ送出する。
【００８５】
一方、ステップＳ６１４で比較した結果、ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイロードに設定されているＲＩＦの値より大きいか等しい場合、ステップＳ６１６で、ＲＭセル挿入装置３３は、該ＲＭセルを出力回線へ送出する。
【００８６】
さらに、ＲＩＦを再計算する第７の実施形態について説明する。第７の実施形態のＣＰＵ３５は、ＲＭセルの出力回線に接続されているコネクションに設定されているＰＣＲの総和を求め、該総和をメモリ３６のテーブル３６ｇへ書き込み、さらに、ＣＰＵ３５は該総和をＲＭセルが送出される全てのコネクションのＰＣＲで除算し、該除算結果をＲＭセルのＶＰＩとＶＣＩを参照して、メモリ３６内のテーブル３６ｇの当該エントリへ書き込む。さらにＣＰＵ３５は、下記の式（１２）を満たすＲＩＦを図１３に示すテーブルを例えば２分木検索により検索して求め、該ＲＩＦの値を上記ＲＭセルのＶＰＩとＶＣＩを参照して、メモリ３６内のテーブル３６ｇの当該エントリへ書き込むと共に、ＲＭセル挿入装置３３へ出力する。
【００８７】
N≒２-logM （１２）
なお、Ｍは上記全てのコネクションのＰＣＲの総和を当該コネクションのＰＣＲで除算した値であり、ＮはＲＩＦの値である。
【００８８】
第７の実施形態のメモリ３６は、図１９に示すように、出力回線に接続されているコネクションの総数、該コネクションに設定されているＰＣＲの総和、該ＰＣＲの総和をＲＭセルが送出されるコネクションに設定されているＰＣＲの値で除算した値（コネクションのＰＣＲの総和／コネクションのＰＣＲ）、該各コネクションに対応したＭＣＲやＡＣＲ等、さらにＲＩＦのパラメータを格納するテーブル３６ｇを記憶する。上記コネクションの総数は、新たに、コネクションが設定、解除される毎に、ＣＰＵ３５により書き換えられる。
【００８９】
次に、第７の実施形態の回線対応部装置１、３の動作フローについて図２０を参照しつつ説明する。ステップＳ７０１で、ＲＭセル抽出装置３２が、ＲＭセルを抽出し、該ＲＭセルをＣＰＵ３５へ出力すると、ステップＳ７０２でＣＰＵ３５は、予め求められかつメモリ３６のテーブル３６ｇに格納されている該ＲＭセルの出力回線に接続された全てのコネクションに設定されているＰＣＲの総和を、該ＲＭセルが送出されるコネクションに設定されているＰＣＲの値で除算した値（全コネクションのＰＣＲの総和／コネクションのＰＣＲ）を、メモリ３６内のテーブル３６ｇから読み出す。
【００９０】
ステップＳ７０３で、ＣＰＵ３５は、図１３R>３に示すテーブル４０を例えば２分木検索により検索して、上記式（１２）を満たすＲＩＦを求め、該ＲＩＦの値を、上記ＲＭセルのヘッダーに設定されているＶＰＩとＶＣＩとを参照して、メモリ３６内のテーブル３６ｇの当該エントリへ書き込むと共に、ＲＭセル挿入装置３３へ出力する。
【００９１】
ステップＳ７０４で、ＲＭセル挿入装置３３は、ＲＭセルのペイロードに設定されているＲＩＦの値とＣＰＵ３５から入力されるメモリ３６内のテーブル３６ｇのＲＩＦの値とを比較する。
【００９２】
ステップＳ７０４で比較した結果、ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイロードに設定されているＲＩＦの値より小さい場合、ステップＳ７０５でＲＭセル挿入装置３３は、該ＲＭセルのペイロードにＣＰＵ３５から入力されたＲＩＦの値を書き込み、ステップＳ７０６で、ＲＭセル挿入装置３３は、該ＲＭセルを出力回線へ送出する。
【００９３】
一方、ステップＳ７０４で比較した結果、ＣＰＵ３５から入力されるＲＩＦの値がＲＭセルのペイロードに設定されているＲＩＦの値より大きいか等しい場合、ステップＳ７０６で、ＲＭセル挿入装置３３は、該ＲＭセルを出力回線へ送出する。
【００９４】
さらに、ＲＩＦを再計算する第８の実施形態について説明する。第８の実施形態のトラヒックデータ収集装置３４は、１秒間に到着するセル数（回線使用量）を毎秒観測し、該回線使用量をメモリ３６内のテーブル３６ｈへ書き込む。すなわちトラヒックデータ収集装置３４は、１秒毎に観測した回線使用量をメモリ３６内のテーブル３６ｈへ書き込む。
【００９５】
第８の実施形態のＣＰＵ３５は、ＲＭセル抽出装置３２から入力されるＲＭセルに対応するコネクションに設定されたＰＣＲの値と、上記ＲＭセルの出力回線の物理回線速度から該出力回線の回線使用量を引いた値を、該回線使用量で除算し、該除算結果をメモリ３６内のテーブル３６ｈの当該エントリへ書き込む。ＣＰＵ３５は、下記の式（１３）を満たすＲＩＦを、図２４に示すテーブル４１を例えば２分木検索により検索して求め、該ＲＩＦの値をメモリ３６のテーブル３６ｈへ書き込むと共に、ＲＭセル挿入装置３３へ出力する。
【００９６】
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をＩＣＲに書き込んでいる。この例においては、上記ＲＭセルのペイロードに設定されているＩＣＲの値が「２８１」以上であった場合には、上記ＲＭセルのＩＣＲは「２８１」に書き換えられる。なお、図３６においては、第１のテンポラリの値（テンポラリ回線使用量）、および第２のテンポラリの値（テンポラリアクティブコネクション数）は省略している。
【０１４６】
図３７は、上述した本発明の各実施形態の送信レート制御パラメータのダイナミック変更方式を実現するコンピュータ８０の構成例を示す図である。該コンピュータ８０は、バス８７に接続されたＣＰＵ８１、ＲＯＭやＲＡＭなどのメモリ８２、外部記憶装置８３、媒体駆動装置８４、可搬記録媒体８５、ネットワーク８８に接続されたネットワーク・インターフェースであるネットワーク接続装置８６で構成される。
【０１４７】
前述した上記各実施形態を実現するソフトウェアのプログラムコードが書かれたプログラムデータ８９は、例えば、ネットワーク８８、及びネットワーク接続装置８６を介して、外部記憶装置８３にダウンロードされ、さらに、媒体駆動装置８４を介して可搬記録媒体８５にダウンロードされる。
【０１４８】
ＣＰＵ８１は、外部記憶装置８３から、または媒体駆動装置８４を介して可搬記録媒体８５から読み出されて、メモリ８２にロードされたプログラムデータ８９を実行して、入力されたＲＭセルのペイロードに設定されているＩＣＲ、ＲＩＦ、ＲＤＦ等の送信レート制御パラメータを、上述した各種アルゴリズムにより、必要に応じて書き換える。
【０１４９】
なお、プログラムデータ８９を上述のようにネットワーク８８を介して外部記憶装置８３または可搬記録媒体８５にダウンロードする代わりに、外部記憶装置８３または可搬記録媒体８５にあらかじめ格納するようにしても良い。
【０１５０】
図３７のシステムにおいては、上記プログラムデータ８９自体が本発明の実施形態の新規な機能を実現することになり、そのプログラムデータ８９が格納されるメモリ８２、外部記憶装置８３、可搬記録媒体８５等も本発明の実施形態を構成することになる。
【０１５１】
上記可搬記録媒体８５としては、例えば、フロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ、磁気テープ、不揮発性のメモリーカード、ＲＯＭカードなどを用いることができる。
【０１５２】
【発明の効果】
上述したように本発明によれば、送信端末の初期セルレート（ＩＣＲ）を、網の利用状況に応じて動的に変化させることが可能になるため、網リソースを有効に利用して、送信端末のセルの送信レートを網の輻輳状態を反映させるように制御することが可能になる。
【図面の簡単な説明】
【    図１】  本発明の実施形態のシステム構成を示す図である。
【図２】  図１の回線対応部装置の構成の一例を示す図である。
【図３】  本発明の第１の実施形態のメモリの内容を示す図である。
【図４】  本発明の第１の実施形態の回線対応部装置の動作フローを示す図である。
【図５】  本発明の第２の実施形態のメモリの内容を示す図である。
【図６】  本発明の第２の実施形態の回線対応部装置の動作フローを示す図である。
【図７】  本発明の第２の実施形態の回線対応部装置の動作フローを示す図である。
【図８】  本発明の第３の実施形態のメモリの内容を示す図である。
【図９】  本発明の第３の実施形態の回線対応部装置の動作フローを示す図である。
【図１０】  本発明の第４の実施形態のメモリの内容を示す図である。
【図１１】  本発明の第４の実施形態の回線対応部装置の動作フローを示す図である。
【図１２】  本発明の第４の実施形態の回線対応部装置の動作フローを示す図である。
【図１３】  ＲＩＦおよびＲＤＦを求めるのに利用するテーブルを示す図である。
【図１４】  本発明の第５の実施形態のメモリの内容を示す図である。
【図１５】  本発明の第５の実施形態の回線対応部装置の動作フローを示す図である。
【図１６】  本発明の第６の実施形態のメモリの内容を示す図である。
【図１７】  本発明の第６の実施形態の回線対応部装置の動作フローを示す図である。
【図１８】  本発明の第６の実施形態の回線対応部装置の動作フローを示す図である。
【図１９】  本発明の第７の実施形態のメモリの内容を示す図である。
【図２０】  本発明の第７の実施形態の回線対応部装置の動作フローを示す図である。
【図２１】  本発明の第８の実施形態のメモリの内容を示す図である。
【図２２】  本発明の第８の実施形態の回線対応部装置の動作フローを示す図である。
【図２３】  本発明の第８の実施形態の回線対応部装置の動作フローを示す図である。
【図２４】  ＲＩＦおよびＲＤＦを求めるのに利用するテーブルを示す図である。
【図２５】  本発明の第９の実施形態のメモリの内容を示す図である。
【図２６】  本発明の第９の実施形態の回線対応部装置の動作フローを示す図である。
【図２７】  本発明の第１０の実施形態のメモリの内容を示す図である。
【図２８】  本発明の第１０の実施形態の回線対応部装置の動作フローを示す図である。
【図２９】  本発明の第１０の実施形態の回線対応部装置の動作フローを示す図である。
【図３０】  本発明の第１１の実施形態のメモリの内容を示す図である。
【図３１】  本発明の第１１の実施形態の回線対応部装置の動作フローを示す図である。
【図３２】  本発明の第１２の実施形態のメモリの内容を示す図である。
【図３３】  本発明の第１２の実施形態の回線対応部装置の動作フローを示す図である。
【図３４】  本発明の第１２の実施形態の回線対応部装置の動作フローを示す図である。
【図３５】  図１の回線対応部装置の他の構成を示す図である。
【図３６】  図１０のテーブルの内容の具体例を示す図である。
【図３７】  セルの送信レート制御パラメータをダイナミックに変更するコンピュータ・システムの構成を示す図である。
【図３８】  ＡＢＲサービスのフロー制御を説明する図である。
【符号の説明】
３１ 速度変換バッファ
３２ ＲＭセル抽出装置
３３ ＲＭセル挿入装置
３４ トラヒックデータ収集装置
３５ ＣＰＵ
３６ メモリ
３７ 速度変換バッファ
３９ ＲＭセル挿入装置
【図１】
0003748160.tif 000002
【図２】
0003748160.tif 000003
【図３】
0003748160.tif 000004
【図４】
0003748160.tif 000005
【図５】
0003748160.tif 000006
【図６】
0003748160.tif 000007
【図７】
0003748160.tif 000008
【図８】
0003748160.tif 000009
【図９】
0003748160.tif 000010
【図１０】
0003748160.tif 000011
【図１１】
0003748160.tif 000012
【図１２】
0003748160.tif 000013
【図１３】
0003748160.tif 000014
【図１４】
0003748160.tif 000015
【図１５】
0003748160.tif 000016
【図１６】
0003748160.tif 000017
【図１７】
0003748160.tif 000018
【図１８】
0003748160.tif 000019
【図１９】
0003748160.tif 000020
【図２０】
0003748160.tif 000021
【図２１】
0003748160.tif 000022
【図２２】
0003748160.tif 000023
【図２３】
0003748160.tif 000024
【図２４】
0003748160.tif 000025
【図２５】
0003748160.tif 000026
【図２６】
0003748160.tif 000027
【図２７】
0003748160.tif 000028
【図２８】
0003748160.tif 000029
【図２９】
0003748160.tif 000030
【図３０】
0003748160.tif 000031
【図３１】
0003748160.tif 000032
【図３２】
0003748160.tif 000033
【図３３】
0003748160.tif 000034
【図３４】
0003748160.tif 000035
【図３５】
0003748160.tif 000036
【図３６】
0003748160.tif 000037
【図３７】
0003748160.tif 000038
【図３８】
0003748160.tif 000039