JP3051101B2 - セルバッファ装置および選択的ａｔｍセル廃棄方法 - Google Patents
セルバッファ装置および選択的ａｔｍセル廃棄方法Info
- Publication number
- JP3051101B2 JP3051101B2 JP33327197A JP33327197A JP3051101B2 JP 3051101 B2 JP3051101 B2 JP 3051101B2 JP 33327197 A JP33327197 A JP 33327197A JP 33327197 A JP33327197 A JP 33327197A JP 3051101 B2 JP3051101 B2 JP 3051101B2
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- cell
- packet
- connection
- cells
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はＡＴＭ(Asynchronou
s Transfer Mode)に利用する。本発明はＡＴＭ網を用い
てパケットを複数のセルに分割（セル化）して転送する
場合に、網が輻輳したときにパケット単位にセルを選択
的に廃棄する技術に関する。
s Transfer Mode)に利用する。本発明はＡＴＭ網を用い
てパケットを複数のセルに分割（セル化）して転送する
場合に、網が輻輳したときにパケット単位にセルを選択
的に廃棄する技術に関する。
【０００２】
【従来の技術】ＡＴＭ網でＬＡＮ間通信等に代表される
コンピュータ通信を扱うＵＢＲ(Unspecified Bit Rate)
サービスにおいては、情報を転送する際に網資源を確保
しないため、転送される情報量が多くなると網が輻輳状
態になり、セル損失が生じる。パケットを構成するセル
の一部が損失したパケットは、受信側に到着しても、元
のパケットを復元できないため、すべて廃棄されてしま
う。
コンピュータ通信を扱うＵＢＲ(Unspecified Bit Rate)
サービスにおいては、情報を転送する際に網資源を確保
しないため、転送される情報量が多くなると網が輻輳状
態になり、セル損失が生じる。パケットを構成するセル
の一部が損失したパケットは、受信側に到着しても、元
のパケットを復元できないため、すべて廃棄されてしま
う。
【０００３】輻輳状態においては、そのような状況が多
数発生するため、網の有効利用率が低下してしまう。そ
こで、このような問題を解決する方法として、パケット
単位にセルを選択的に廃棄するＥＰＤ(Ealy Packet Dis
card) 制御が提案されている。
数発生するため、網の有効利用率が低下してしまう。そ
こで、このような問題を解決する方法として、パケット
単位にセルを選択的に廃棄するＥＰＤ(Ealy Packet Dis
card) 制御が提案されている。
【０００４】ＥＰＤ制御では、セルレベルでパケットを
識別する必要がある。そこで、まず最初に、セルレベル
でパケットを識別する方法について説明する。ＡＡＬタ
イプ５では、パケットを構成するセルのＡＵＵ(ATM lay
er User to User)パラメータは「１」に、それ以外のセ
ルのＡＵＵは「０」にセットされる。そこで、ＡＵＵが
「１」であるセルの次のセルから次に現れるＡＵＵが
「１」であるセルまでが同一パケットを構成するセルで
あると識別することができる。
識別する必要がある。そこで、まず最初に、セルレベル
でパケットを識別する方法について説明する。ＡＡＬタ
イプ５では、パケットを構成するセルのＡＵＵ(ATM lay
er User to User)パラメータは「１」に、それ以外のセ
ルのＡＵＵは「０」にセットされる。そこで、ＡＵＵが
「１」であるセルの次のセルから次に現れるＡＵＵが
「１」であるセルまでが同一パケットを構成するセルで
あると識別することができる。
【０００５】ＥＰＤ制御では、パケットを構成する最初
のセルが到着したときに、到着したセルを一時蓄積する
バッファのキュー長があらかじめ定めた閾値ＴＨ以上な
らば、到着したセルと同一パケットを構成するすべての
セルを廃棄し、ＴＨ以下ならば、到着したセルと同一パ
ケットを構成するすべてのセルをバッファに入力する。
のセルが到着したときに、到着したセルを一時蓄積する
バッファのキュー長があらかじめ定めた閾値ＴＨ以上な
らば、到着したセルと同一パケットを構成するすべての
セルを廃棄し、ＴＨ以下ならば、到着したセルと同一パ
ケットを構成するすべてのセルをバッファに入力する。
【０００６】ＥＰＤ制御は、それを行うことにより、網
の有効利用率は向上するが、同じ網資源を共有している
コネクション間で平等にその網資源を分配するという公
平性(Fairness)を保証することはできない。
の有効利用率は向上するが、同じ網資源を共有している
コネクション間で平等にその網資源を分配するという公
平性(Fairness)を保証することはできない。
【０００７】そこで、バッファに存在する各コネクショ
ンのセル数を考慮に入れて、パケットをバッファに入力
するか廃棄するかの判定を行うＰｅｒ−ＶＣ ＥＰＤ制
御が提案されている(H.Li et.al.,"Performance of TCP
over UBR Service in ATM Networks with Per-VC Ealy
Packet Discard Schemes",IPCCC'96)。
ンのセル数を考慮に入れて、パケットをバッファに入力
するか廃棄するかの判定を行うＰｅｒ−ＶＣ ＥＰＤ制
御が提案されている(H.Li et.al.,"Performance of TCP
over UBR Service in ATM Networks with Per-VC Ealy
Packet Discard Schemes",IPCCC'96)。
【０００８】このＰｅｒ−ＶＣ ＥＰＤ制御を図９を参
照して説明する。図９はＰｅｒ−ＶＣ ＥＰＤ制御を説
明するための図である。図９に示すＰｅｒ−ＶＣ ＥＰ
Ｄ制御では、コネクションｉのパケットを構成する先頭
セルが到着したときに、キュー長があらかじめ定められ
た閾値ＴＨ以上で、かつ、バッファに存在するコネクシ
ョンｉのセル数が、閾値ＴＨもしくはキュー長を、バッ
ファに１セルでも有するコネクションの数で割った値よ
り大きければ、到着したセルと同一パケットを構成する
すべてのセルを廃棄し、それ以外ならば到着したセルと
同一パケットを構成するすべてのセルをバッファに入力
する。
照して説明する。図９はＰｅｒ−ＶＣ ＥＰＤ制御を説
明するための図である。図９に示すＰｅｒ−ＶＣ ＥＰ
Ｄ制御では、コネクションｉのパケットを構成する先頭
セルが到着したときに、キュー長があらかじめ定められ
た閾値ＴＨ以上で、かつ、バッファに存在するコネクシ
ョンｉのセル数が、閾値ＴＨもしくはキュー長を、バッ
ファに１セルでも有するコネクションの数で割った値よ
り大きければ、到着したセルと同一パケットを構成する
すべてのセルを廃棄し、それ以外ならば到着したセルと
同一パケットを構成するすべてのセルをバッファに入力
する。
【０００９】例えば、図９では、いま、コネクション１
のパケットを構成する先頭セル（ＢＯＭと記す）が到着
したとする。キュー長（＝４）は閾値ＴＨ（＝３）以上
であるが、バッファに存在するコネクション１のセル数
は“０”で、閾値ＴＨ（＝３）もしくはキュー長（＝
４）をバッファに１セルでも有するコネクション数（＝
コネクション２と３の二つ）で割った値（＝１．５もし
くは２）より小さいので、到着したセルと同一パケット
を構成するセルをすべてバッファに入力する。
のパケットを構成する先頭セル（ＢＯＭと記す）が到着
したとする。キュー長（＝４）は閾値ＴＨ（＝３）以上
であるが、バッファに存在するコネクション１のセル数
は“０”で、閾値ＴＨ（＝３）もしくはキュー長（＝
４）をバッファに１セルでも有するコネクション数（＝
コネクション２と３の二つ）で割った値（＝１．５もし
くは２）より小さいので、到着したセルと同一パケット
を構成するセルをすべてバッファに入力する。
【００１０】
【発明が解決しようとする課題】このような従来の技術
では、バッファに現在存在する各コネクションのセル数
を判定に利用している。したがって、過去にバッファに
入力された各コネクションのセル数を利用するというこ
とはない。
では、バッファに現在存在する各コネクションのセル数
を判定に利用している。したがって、過去にバッファに
入力された各コネクションのセル数を利用するというこ
とはない。
【００１１】このように、バッファに現在存在する各コ
ネクションのセル数を利用するためには、バッファに入
力されたセル数と出力されたセル数を各コネクション毎
に管理する必要がある。これは、バッファに入力された
セル数だけを管理する場合と比較して極めて困難であ
り、この従来例で示した方式を実装する上で大きな障害
となる。
ネクションのセル数を利用するためには、バッファに入
力されたセル数と出力されたセル数を各コネクション毎
に管理する必要がある。これは、バッファに入力された
セル数だけを管理する場合と比較して極めて困難であ
り、この従来例で示した方式を実装する上で大きな障害
となる。
【００１２】本発明は、このような背景に行われたもの
であって、共通の網資源を利用しているコネクション間
に公平性を保証しつつ、パケット単位にセルを選択的に
廃棄することができるセルバッファ装置および選択的Ａ
ＴＭセル廃棄方法を提供することを目的とする。本発明
は、バッファに入力されるセルを管理するだけでセルの
受入判定を実行することができるセルバッファ装置およ
び選択的ＡＴＭセル廃棄方法を提供することを目的とす
る。本発明は、網資源を各コネクションにあらかじめ設
定した比率に分配することができるセルバッファ装置お
よび選択的ＡＴＭセル廃棄方法を提供することを目的と
する。
であって、共通の網資源を利用しているコネクション間
に公平性を保証しつつ、パケット単位にセルを選択的に
廃棄することができるセルバッファ装置および選択的Ａ
ＴＭセル廃棄方法を提供することを目的とする。本発明
は、バッファに入力されるセルを管理するだけでセルの
受入判定を実行することができるセルバッファ装置およ
び選択的ＡＴＭセル廃棄方法を提供することを目的とす
る。本発明は、網資源を各コネクションにあらかじめ設
定した比率に分配することができるセルバッファ装置お
よび選択的ＡＴＭセル廃棄方法を提供することを目的と
する。
【００１３】
【課題を解決するための手段】本発明は、過去にバッフ
ァに入力された各コネクションのセル数の情報を利用
し、パケットを構成する最初のセルが到着したときに、
到着したパケットを構成するセルと同一パケットを構成
するすべてのセルをバッファに入力するか廃棄するかを
決定することを特徴とする。
ァに入力された各コネクションのセル数の情報を利用
し、パケットを構成する最初のセルが到着したときに、
到着したパケットを構成するセルと同一パケットを構成
するすべてのセルをバッファに入力するか廃棄するかを
決定することを特徴とする。
【００１４】従来の技術とは、過去のバッファに入力さ
れた各コネクションのセル数の情報を利用し、パケット
の受入判定を行う点、バッファから出力されたセル数を
管理する必要がなく、バッファに入力されたセル数のみ
を管理すればよい点が異なる。
れた各コネクションのセル数の情報を利用し、パケット
の受入判定を行う点、バッファから出力されたセル数を
管理する必要がなく、バッファに入力されたセル数のみ
を管理すればよい点が異なる。
【００１５】すなわち、本発明の第一の観点はセルバッ
ファ装置であって、到着するセルを一時蓄積するバッフ
ァと、このバッファのセルの受入可否判定を行う手段と
を備え、この受入可否判定を行う手段は、コネクション
ｉのパケットを構成する１以上のセル単位で受入可否判
定を行う手段を含むセルバッファ装置である。
ファ装置であって、到着するセルを一時蓄積するバッフ
ァと、このバッファのセルの受入可否判定を行う手段と
を備え、この受入可否判定を行う手段は、コネクション
ｉのパケットを構成する１以上のセル単位で受入可否判
定を行う手段を含むセルバッファ装置である。
【００１６】ここで、本発明の特徴とするところは、期
間Ｔに前記バッファに入力されたコネクションｉのパケ
ットを構成するセル数を計測する手段と、この計測する
手段により計測された前記セル数を平滑化する手段とを
備え、前記受入可否判定を行う手段は、新たにコネクシ
ョンｉのパケットを構成する先頭セルが到着したとき
に、前記平滑化する手段により平滑化されたセル数にし
たがって受入可否判定を行う手段を含むところにある。
間Ｔに前記バッファに入力されたコネクションｉのパケ
ットを構成するセル数を計測する手段と、この計測する
手段により計測された前記セル数を平滑化する手段とを
備え、前記受入可否判定を行う手段は、新たにコネクシ
ョンｉのパケットを構成する先頭セルが到着したとき
に、前記平滑化する手段により平滑化されたセル数にし
たがって受入可否判定を行う手段を含むところにある。
【００１７】前記バッファには、そのキュー長に対して
第一および第二の閾値が設定され、この第一の閾値はこ
の第二の閾値よりも大であり、前記受入可否判定を行う
手段は、前記バッファのキュー長が前記第二の閾値以下
ならば到着したコネクションｉのパケットを構成するセ
ルを受入可否判定を行わずに前記バッファに入力し前記
バッファのキュー長が前記第一の閾値と前記第二の閾値
との間ならば前記平滑化されたセル数にしたがって到着
したコネクションｉのパケットを構成するセルについて
受入可否判定を行い前記バッファのキュー長が前記第一
の閾値以上ならば到着したコネクションｉのパケットを
構成するセルを受入可否判定を行わずに廃棄する手段を
含むことが望ましい。
第一および第二の閾値が設定され、この第一の閾値はこ
の第二の閾値よりも大であり、前記受入可否判定を行う
手段は、前記バッファのキュー長が前記第二の閾値以下
ならば到着したコネクションｉのパケットを構成するセ
ルを受入可否判定を行わずに前記バッファに入力し前記
バッファのキュー長が前記第一の閾値と前記第二の閾値
との間ならば前記平滑化されたセル数にしたがって到着
したコネクションｉのパケットを構成するセルについて
受入可否判定を行い前記バッファのキュー長が前記第一
の閾値以上ならば到着したコネクションｉのパケットを
構成するセルを受入可否判定を行わずに廃棄する手段を
含むことが望ましい。
【００１８】また、前記平滑化されたセル数をＭＩＣと
し、前記期間Ｔに前記バッファに入力されたコネクショ
ンｉのパケットを構成するセル数をＣＩＣとし、平滑化
係数をα（０≦α≦１）とし、前回の前記平滑化された
セル数をＭＩＣ′とするとき、前記平滑化する手段は、 ＭＩＣ＝（１−α）×ＭＩＣ′＋α×ＣＩＣ として演算する手段を含むことが望ましい。この平滑化
されたセル数ＭＩＣは、期間Ｔにおけるバッファへの平
均入力セル数を示している。
し、前記期間Ｔに前記バッファに入力されたコネクショ
ンｉのパケットを構成するセル数をＣＩＣとし、平滑化
係数をα（０≦α≦１）とし、前回の前記平滑化された
セル数をＭＩＣ′とするとき、前記平滑化する手段は、 ＭＩＣ＝（１−α）×ＭＩＣ′＋α×ＣＩＣ として演算する手段を含むことが望ましい。この平滑化
されたセル数ＭＩＣは、期間Ｔにおけるバッファへの平
均入力セル数を示している。
【００１９】また、前記受入可否判定を行う手段は、前
記バッファのキュー長が前記第一の閾値と前記第二の閾
値との間ならば前記平滑化されたセル数ＭＩＣ、前記期
間Ｔ、前記バッファに少なくとも１セルが含まれるコネ
クション数Ｎａにしたがって、 ＭＩＣ／Ｔ＜１／Ｎａ のとき、前記バッファにセルの受入を可とし、 ＭＩＣ／Ｔ≧１／Ｎａ のとき、前記バッファにセルの受入を不可とする手段を
含む構成とすることが望ましい。
記バッファのキュー長が前記第一の閾値と前記第二の閾
値との間ならば前記平滑化されたセル数ＭＩＣ、前記期
間Ｔ、前記バッファに少なくとも１セルが含まれるコネ
クション数Ｎａにしたがって、 ＭＩＣ／Ｔ＜１／Ｎａ のとき、前記バッファにセルの受入を可とし、 ＭＩＣ／Ｔ≧１／Ｎａ のとき、前記バッファにセルの受入を不可とする手段を
含む構成とすることが望ましい。
【００２０】このとき、共通の網資源を共有しているコ
ネクション間に等しく網資源を分配するのではなく、特
定のコネクションｉだけに多くの網資源を分配したい場
合には、前記受入可否判定を行う手段は、コネクション
ｉに割り当てたい網資源の比率をＷｉとし、Ｗを前記コ
ネクションｉの中で前記バッファに少なくとも１セルが
含まれるコネクションのＷｉの合計とするとき、 ＭＩＣ／Ｔ＜Ｗｉ／Ｗ のとき、前記バッファにセルの受入を可とし、 ＭＩＣ／Ｔ≧Ｗｉ／Ｗ のとき、前記バッファにセルの受入を不可とする手段を
含む構成とすることもできる。
ネクション間に等しく網資源を分配するのではなく、特
定のコネクションｉだけに多くの網資源を分配したい場
合には、前記受入可否判定を行う手段は、コネクション
ｉに割り当てたい網資源の比率をＷｉとし、Ｗを前記コ
ネクションｉの中で前記バッファに少なくとも１セルが
含まれるコネクションのＷｉの合計とするとき、 ＭＩＣ／Ｔ＜Ｗｉ／Ｗ のとき、前記バッファにセルの受入を可とし、 ＭＩＣ／Ｔ≧Ｗｉ／Ｗ のとき、前記バッファにセルの受入を不可とする手段を
含む構成とすることもできる。
【００２１】本発明の第二の観点は、選択的ＡＴＭセル
廃棄方法であって、到着するセルを一時蓄積するバッフ
ァのセルの受入可否判定を行うとき、コネクションｉの
パケットを構成する１以上のセル単位で受入可否判定を
行う選択的ＡＴＭセル廃棄方法である。
廃棄方法であって、到着するセルを一時蓄積するバッフ
ァのセルの受入可否判定を行うとき、コネクションｉの
パケットを構成する１以上のセル単位で受入可否判定を
行う選択的ＡＴＭセル廃棄方法である。
【００２２】ここで、本発明の特徴とするところは、期
間Ｔに前記バッファに入力されたコネクションｉのパケ
ットを構成するセル数を計測し、この計測された前記セ
ル数を平滑化し、新たにコネクションｉのパケットを構
成する先頭セルが到着したときに、前記受入可否判定
は、前記平滑化されたセル数にしたがって行うところに
ある。
間Ｔに前記バッファに入力されたコネクションｉのパケ
ットを構成するセル数を計測し、この計測された前記セ
ル数を平滑化し、新たにコネクションｉのパケットを構
成する先頭セルが到着したときに、前記受入可否判定
は、前記平滑化されたセル数にしたがって行うところに
ある。
【００２３】前記バッファにそのキュー長に対して第一
および第二の閾値を設定し、この第一の閾値はこの第二
の閾値よりも大であり、前記バッファのキュー長が前記
第二の閾値以下ならば到着したコネクションｉのパケッ
トを構成するセルを受入可否判定を行わずに前記バッフ
ァに入力し前記バッファのキュー長が前記第一の閾値と
前記第二の閾値との間ならば前記平滑化されたセル数に
したがって到着したコネクションｉのパケットを構成す
るセルについて受入可否判定を行い前記バッファのキュ
ー長が前記第一の閾値以上ならば到着したコネクション
ｉのパケットを構成するセルを受入可否判定を行わずに
廃棄することが望ましい。
および第二の閾値を設定し、この第一の閾値はこの第二
の閾値よりも大であり、前記バッファのキュー長が前記
第二の閾値以下ならば到着したコネクションｉのパケッ
トを構成するセルを受入可否判定を行わずに前記バッフ
ァに入力し前記バッファのキュー長が前記第一の閾値と
前記第二の閾値との間ならば前記平滑化されたセル数に
したがって到着したコネクションｉのパケットを構成す
るセルについて受入可否判定を行い前記バッファのキュ
ー長が前記第一の閾値以上ならば到着したコネクション
ｉのパケットを構成するセルを受入可否判定を行わずに
廃棄することが望ましい。
【００２４】
【発明の実施の形態】発明の実施の形態を図１を参照し
て説明する。図１は本発明第一実施例のセルバッファ装
置の要部ブロック構成図である。
て説明する。図１は本発明第一実施例のセルバッファ装
置の要部ブロック構成図である。
【００２５】本発明は、セルバッファ装置であって、到
着するセルを一時蓄積するバッファ６と、このバッファ
６のセルの受入可否判定を行う手段である判定部２とを
備え、この判定部２は、コネクションｉのパケットを構
成する１以上のセル単位で受入可否判定を行うセルバッ
ファ装置である。
着するセルを一時蓄積するバッファ６と、このバッファ
６のセルの受入可否判定を行う手段である判定部２とを
備え、この判定部２は、コネクションｉのパケットを構
成する１以上のセル単位で受入可否判定を行うセルバッ
ファ装置である。
【００２６】ここで、本発明の特徴とするところは、期
間Ｔにバッファ６に入力されたコネクションｉのパケッ
トを構成するセル数を計測する手段であるキュー長監視
部４と、このキュー長監視部４により計測された前記セ
ル数を平滑化する手段としてのローパスフィルタを含む
管理テーブル５とを備え、判定部２は、新たにコネクシ
ョンｉのパケットを構成する先頭セルが到着したとき
に、前記ローパスフィルタにより平滑化されたセル数に
したがって受入可否判定を行うところにある。
間Ｔにバッファ６に入力されたコネクションｉのパケッ
トを構成するセル数を計測する手段であるキュー長監視
部４と、このキュー長監視部４により計測された前記セ
ル数を平滑化する手段としてのローパスフィルタを含む
管理テーブル５とを備え、判定部２は、新たにコネクシ
ョンｉのパケットを構成する先頭セルが到着したとき
に、前記ローパスフィルタにより平滑化されたセル数に
したがって受入可否判定を行うところにある。
【００２７】バッファ６には、そのキュー長に対して第
一および第二の閾値である閾値ＭＡＸ−ＴＨおよび閾値
ＭＩＮ−ＴＨが設定され、この閾値ＭＡＸ−ＴＨはこの
閾値ＭＩＮ−ＴＨよりも大であり、判定部２は、バッフ
ァ６のキュー長が閾値ＭＩＮ−ＴＨ以下ならば到着した
コネクションｉのパケットを構成するセルを受入可否判
定を行わずにバッファ６に入力しバッファ６のキュー長
が閾値ＭＡＸ−ＴＨと閾値ＭＩＮ−ＴＨとの間ならば前
記平滑化されたセル数にしたがって到着したコネクショ
ンｉのパケットを構成するセルについて受入可否判定を
行いバッファ６のキュー長が閾値ＭＡＸ−ＴＨ以上なら
ば到着したコネクションｉのパケットを構成するセルを
受入可否判定を行わずに廃棄する。
一および第二の閾値である閾値ＭＡＸ−ＴＨおよび閾値
ＭＩＮ−ＴＨが設定され、この閾値ＭＡＸ−ＴＨはこの
閾値ＭＩＮ−ＴＨよりも大であり、判定部２は、バッフ
ァ６のキュー長が閾値ＭＩＮ−ＴＨ以下ならば到着した
コネクションｉのパケットを構成するセルを受入可否判
定を行わずにバッファ６に入力しバッファ６のキュー長
が閾値ＭＡＸ−ＴＨと閾値ＭＩＮ−ＴＨとの間ならば前
記平滑化されたセル数にしたがって到着したコネクショ
ンｉのパケットを構成するセルについて受入可否判定を
行いバッファ６のキュー長が閾値ＭＡＸ−ＴＨ以上なら
ば到着したコネクションｉのパケットを構成するセルを
受入可否判定を行わずに廃棄する。
【００２８】前記平滑化されたセル数をＭＩＣとし、前
記期間Ｔにバッファ６に入力されたコネクションｉのパ
ケットを構成するセル数をＣＩＣとし、平滑化係数をα
（０≦α≦１）とし、前回の前記平滑化されたセル数を
ＭＩＣ′とするとき、前記ローパスフィルタは、 ＭＩＣ＝（１−α）×ＭＩＣ′＋α×ＣＩＣ として演算する。この平滑化されたセル数ＭＩＣは、期
間Ｔにおけるバッファ６への平均入力セル数を示してい
る。
記期間Ｔにバッファ６に入力されたコネクションｉのパ
ケットを構成するセル数をＣＩＣとし、平滑化係数をα
（０≦α≦１）とし、前回の前記平滑化されたセル数を
ＭＩＣ′とするとき、前記ローパスフィルタは、 ＭＩＣ＝（１−α）×ＭＩＣ′＋α×ＣＩＣ として演算する。この平滑化されたセル数ＭＩＣは、期
間Ｔにおけるバッファ６への平均入力セル数を示してい
る。
【００２９】本発明第一実施例では、共通の網資源を共
有しているコネクション間に等しく網資源を分配するた
めの実施例であり、判定部２は、バッファ６のキュー長
が閾値ＭＡＸ−ＴＨと閾値ＭＩＮ−ＴＨとの間ならば前
記平滑化されたセル数ＭＩＣ、前記期間Ｔ、バッファ６
に少なくとも１セルが含まれるコネクション数Ｎａにし
たがって、 ＭＩＣ／Ｔ＜１／Ｎａ のとき、バッファ６にセルの受入を可とし、 ＭＩＣ／Ｔ≧１／Ｎａ のとき、バッファ６にセルの受入を不可とする。
有しているコネクション間に等しく網資源を分配するた
めの実施例であり、判定部２は、バッファ６のキュー長
が閾値ＭＡＸ−ＴＨと閾値ＭＩＮ−ＴＨとの間ならば前
記平滑化されたセル数ＭＩＣ、前記期間Ｔ、バッファ６
に少なくとも１セルが含まれるコネクション数Ｎａにし
たがって、 ＭＩＣ／Ｔ＜１／Ｎａ のとき、バッファ６にセルの受入を可とし、 ＭＩＣ／Ｔ≧１／Ｎａ のとき、バッファ６にセルの受入を不可とする。
【００３０】本発明第二実施例では、特定のコネクショ
ンｉだけに多くの網資源を分配するための実施例であ
り、判定部２は、コネクションｉに割り当てたい網資源
の比率をＷｉとし、Ｗを前記コネクションｉの中でバッ
ファ６に少なくとも１セルが含まれるコネクションのＷ
ｉの合計とするとき、 ＭＩＣ／Ｔ＜Ｗｉ／Ｗ のとき、バッファ６にセルの受入を可とし、 ＭＩＣ／Ｔ≧Ｗｉ／Ｗ のとき、バッファ６にセルの受入を不可とする。
ンｉだけに多くの網資源を分配するための実施例であ
り、判定部２は、コネクションｉに割り当てたい網資源
の比率をＷｉとし、Ｗを前記コネクションｉの中でバッ
ファ６に少なくとも１セルが含まれるコネクションのＷ
ｉの合計とするとき、 ＭＩＣ／Ｔ＜Ｗｉ／Ｗ のとき、バッファ６にセルの受入を可とし、 ＭＩＣ／Ｔ≧Ｗｉ／Ｗ のとき、バッファ６にセルの受入を不可とする。
【００３１】
【実施例】（第一実施例）本発明第一実施例を図１ない
し図７を参照して説明する。図１は上記のとおりであ
る。図２ないし図６は本発明第一実施例のアルゴリズム
を示すフローチャートである。図７は本発明第一実施例
の管理テーブルの構成を示す図である。
し図７を参照して説明する。図１は上記のとおりであ
る。図２ないし図６は本発明第一実施例のアルゴリズム
を示すフローチャートである。図７は本発明第一実施例
の管理テーブルの構成を示す図である。
【００３２】図１に示すセル識別部１は、到着したセル
のＶＣＩ、ＡＵＵを識別する。また、管理テーブル５
は、アクティブコネクション数とＶＣ毎のパケット状
態、現在の期間Ｔにおける入力されたセル数（ＣＩＣ：
Current Input Cell）および平均入力セル数（ＭＩＣ：
Mean Input Cell)を管理し、キュー長監視部４はバッフ
ァ６のキュー長を監視し、判定部２は到着したセルをバ
ッファ６に入力するか廃棄するかを判定し、処理部３
は、判定部２の判定によりセルをバッファ６に入力もし
くは廃棄をする。ここで、アクティブコネクションと
は、バッファ６に１セルでもセルを有するコネクション
をいい、アクティブコネクション数とはそのコネクショ
ンの数をいう。
のＶＣＩ、ＡＵＵを識別する。また、管理テーブル５
は、アクティブコネクション数とＶＣ毎のパケット状
態、現在の期間Ｔにおける入力されたセル数（ＣＩＣ：
Current Input Cell）および平均入力セル数（ＭＩＣ：
Mean Input Cell)を管理し、キュー長監視部４はバッフ
ァ６のキュー長を監視し、判定部２は到着したセルをバ
ッファ６に入力するか廃棄するかを判定し、処理部３
は、判定部２の判定によりセルをバッファ６に入力もし
くは廃棄をする。ここで、アクティブコネクションと
は、バッファ６に１セルでもセルを有するコネクション
をいい、アクティブコネクション数とはそのコネクショ
ンの数をいう。
【００３３】ここで、管理テーブル５のパケット状態は
「００」、「０１」、「１０」、「１１」を取り得る。
パケット状態「００」とは、現在パケットを転送中では
ない状態を表している。パケット状態「０１」とは、現
在パケットを転送中で、かつ、パケットを構成するセル
をバッファ６に入力している状態を表している。
「００」、「０１」、「１０」、「１１」を取り得る。
パケット状態「００」とは、現在パケットを転送中では
ない状態を表している。パケット状態「０１」とは、現
在パケットを転送中で、かつ、パケットを構成するセル
をバッファ６に入力している状態を表している。
【００３４】パケット状態「１０」とは、現在パケット
を転送中で、かつ、パケットを構成する全てのセルを最
初のセルから強制廃棄している状態を表している。
を転送中で、かつ、パケットを構成する全てのセルを最
初のセルから強制廃棄している状態を表している。
【００３５】パケット状態「１１」とは、現在パケット
を転送中で、かつ、パケットを構成するセルをバッファ
６に入力していたが、パケットを構成する途中のセルが
廃棄されたために、最後のセル以外の廃棄されたセル以
降のセルを強制廃棄している状態を表している。
を転送中で、かつ、パケットを構成するセルをバッファ
６に入力していたが、パケットを構成する途中のセルが
廃棄されたために、最後のセル以外の廃棄されたセル以
降のセルを強制廃棄している状態を表している。
【００３６】図２から図６に本発明第一実施例のアルゴ
リズムを示す。以下、図１の構成を参照しながら図２か
ら図６に沿って本発明第一実施例を説明する。セルが到
着したときに（Ｓ０）、セル識別部１は到着したセルの
ＶＣＩ、ＡＵＵを識別し、判定部２にそれらの情報を通
知する。判定部２は、セル識別部１から通知されたＶＣ
Ｉのパケット状態が「００」であるか否かを調べる（Ｓ
１）。 （１）通知されたＶＣＩのパケット状態が「００」でな
く（Ｓ１）、かつ、通知されたＡＵＵが「１」の場合に
は（Ｓ２）、通知されたＶＣＩに対応するパケット状態
が「１０」か否かを調べる（Ｓ４）。その結果、パケッ
ト状態が「１０」ならば（Ｓ４）、処理部３に廃棄と通
知し、管理テーブル５に通知されたＶＣＩのパケット状
態を「００」に変更と通知する（Ｓ６）。パケット状態
が「１０」でなければ（Ｓ４）、キュー長監視部４でキ
ュー長がバッファサイズより小さいか否かを調べる（Ｓ
５）。その結果、小さければ処理部３に入力と通知し、
管理テーブル５に通知されたＶＣＩのパケット状態を
「００」に変更、通知されたＶＣＩのＣＩＣ(Current I
nput Cell)に“１”を足すと通知し、小さくなれば処理
部に廃棄と通知し、管理テーブルに通知されたＶＣＩの
パケット状態を「００」に変更と通知する（Ｓ７）。 （２）通知されたＶＣＩのパケット状態が「００」でな
く（Ｓ１）、かつ、通知されたＡＵＵが「０」の場合に
は（Ｓ２）、通知されたＶＣＩに対応するパケット状態
が「０１」か否かを調べる（Ｓ８）。その結果、「０
１」ならば、キュー長監視部４でキュー長がバッファサ
イズより小さいか否かを調べる（Ｓ１０）。その結果、
キュー長がバッファサイズより小さい場合には、処理部
３に入力と通知し、管理テーブル５に通知されたＶＣＩ
のＣＩＣに“１”を足すと通知する（Ｓ１１）。キュー
長がバッファサイズより小さくない場合には（Ｓ１
０）、処理部３に廃棄と通知し、管理テーブル５にパケ
ット状態を「１１」に変更と通知する（Ｓ１２）。パケ
ット状態が「０１」でなければ（Ｓ８）、処理部３に廃
棄と通知する（Ｓ９）。 （３）通知されたＶＣＩのパケット状態が「００」であ
り（Ｓ１）、かつ通知されたＡＵＵが「１」の場合には
（Ｓ３）、キュー長監視部４でキュー長が閾値ＭＡＸ−
ＴＨより大きいか（Ｓ１４）、閾値ＭＩＮ−ＴＨより小
さいか（Ｓ１３）、それ以外かを調べる。キュー長が閾
値ＭＡＸ−ＴＨより大きい場合には（Ｓ１４）、処理部
３に廃棄と通知する（Ｓ１６）。キュー長が閾値ＭＩＮ
−ＴＨより小さい場合には（Ｓ１３）、処理部３に入力
と通知し、管理テーブル５に通知されたＶＣＩのＣＩＣ
に“１”を足すと通知する（Ｓ１７）。それ以外の場合
には、通知されたＶＣＩに対応するＭＩＣ(Mean Input
Cell) をＴで割った値が１．０をアクティブコネクショ
ン数Ｎａで割った値より大きいかを調べる（Ｓ１５）。
大きい場合には、処理部３に廃棄と通知する（Ｓ１
６）。大きくない場合には、処理部３に入力と通知し、
管理テーブル５に通知されたＶＣＩのＣＩＣに“１”を
足すと通知する（Ｓ１７）。 （４）通知されたＶＣＩのパケット状態が「００」であ
り（Ｓ１）、かつ、通知されたＡＵＵが「０」の場合に
は（Ｓ３）、キュー長監視部４でキュー長が閾値ＭＡＸ
−ＴＨより大きいか（Ｓ１９）、閾値ＭＩＮ−ＴＨより
小さいか（Ｓ１８）、それ以外かを調べる。キュー長が
閾値ＭＡＸ−ＴＨより大きい場合には（Ｓ１９）、処理
部３に廃棄と通知し、管理テーブル５にパケット状態を
「１０」に変更と通知する（Ｓ２１）。キュー長が閾値
ＭＩＮ−ＴＨより小さい場合には（Ｓ１８）、処理部３
に入力と通知し、管理テーブル５にパケット状態を「０
１」に変更し、通知されたＶＣＩのＣＩＣに“１”を足
すと通知する（Ｓ２２）。それ以外の場合には、通知さ
れたＶＣＩに対応するＭＩＣをＴで割った値が１．０を
アクティブコネクション数Ｎａで割った値より大きいか
調べる（Ｓ２０）。大きい場合には、処理部３に廃棄と
通知し、管理テーブルにパケット状態を「１０」に変更
と通知する（Ｓ２１）。大きくない場合には、処理部３
に入力と通知し、管理テーブルにパケット状態を「０
１」に変更、通知されたＶＣＩのＣＩＣに“１”を足す
と通知する（Ｓ２２）。
リズムを示す。以下、図１の構成を参照しながら図２か
ら図６に沿って本発明第一実施例を説明する。セルが到
着したときに（Ｓ０）、セル識別部１は到着したセルの
ＶＣＩ、ＡＵＵを識別し、判定部２にそれらの情報を通
知する。判定部２は、セル識別部１から通知されたＶＣ
Ｉのパケット状態が「００」であるか否かを調べる（Ｓ
１）。 （１）通知されたＶＣＩのパケット状態が「００」でな
く（Ｓ１）、かつ、通知されたＡＵＵが「１」の場合に
は（Ｓ２）、通知されたＶＣＩに対応するパケット状態
が「１０」か否かを調べる（Ｓ４）。その結果、パケッ
ト状態が「１０」ならば（Ｓ４）、処理部３に廃棄と通
知し、管理テーブル５に通知されたＶＣＩのパケット状
態を「００」に変更と通知する（Ｓ６）。パケット状態
が「１０」でなければ（Ｓ４）、キュー長監視部４でキ
ュー長がバッファサイズより小さいか否かを調べる（Ｓ
５）。その結果、小さければ処理部３に入力と通知し、
管理テーブル５に通知されたＶＣＩのパケット状態を
「００」に変更、通知されたＶＣＩのＣＩＣ(Current I
nput Cell)に“１”を足すと通知し、小さくなれば処理
部に廃棄と通知し、管理テーブルに通知されたＶＣＩの
パケット状態を「００」に変更と通知する（Ｓ７）。 （２）通知されたＶＣＩのパケット状態が「００」でな
く（Ｓ１）、かつ、通知されたＡＵＵが「０」の場合に
は（Ｓ２）、通知されたＶＣＩに対応するパケット状態
が「０１」か否かを調べる（Ｓ８）。その結果、「０
１」ならば、キュー長監視部４でキュー長がバッファサ
イズより小さいか否かを調べる（Ｓ１０）。その結果、
キュー長がバッファサイズより小さい場合には、処理部
３に入力と通知し、管理テーブル５に通知されたＶＣＩ
のＣＩＣに“１”を足すと通知する（Ｓ１１）。キュー
長がバッファサイズより小さくない場合には（Ｓ１
０）、処理部３に廃棄と通知し、管理テーブル５にパケ
ット状態を「１１」に変更と通知する（Ｓ１２）。パケ
ット状態が「０１」でなければ（Ｓ８）、処理部３に廃
棄と通知する（Ｓ９）。 （３）通知されたＶＣＩのパケット状態が「００」であ
り（Ｓ１）、かつ通知されたＡＵＵが「１」の場合には
（Ｓ３）、キュー長監視部４でキュー長が閾値ＭＡＸ−
ＴＨより大きいか（Ｓ１４）、閾値ＭＩＮ−ＴＨより小
さいか（Ｓ１３）、それ以外かを調べる。キュー長が閾
値ＭＡＸ−ＴＨより大きい場合には（Ｓ１４）、処理部
３に廃棄と通知する（Ｓ１６）。キュー長が閾値ＭＩＮ
−ＴＨより小さい場合には（Ｓ１３）、処理部３に入力
と通知し、管理テーブル５に通知されたＶＣＩのＣＩＣ
に“１”を足すと通知する（Ｓ１７）。それ以外の場合
には、通知されたＶＣＩに対応するＭＩＣ(Mean Input
Cell) をＴで割った値が１．０をアクティブコネクショ
ン数Ｎａで割った値より大きいかを調べる（Ｓ１５）。
大きい場合には、処理部３に廃棄と通知する（Ｓ１
６）。大きくない場合には、処理部３に入力と通知し、
管理テーブル５に通知されたＶＣＩのＣＩＣに“１”を
足すと通知する（Ｓ１７）。 （４）通知されたＶＣＩのパケット状態が「００」であ
り（Ｓ１）、かつ、通知されたＡＵＵが「０」の場合に
は（Ｓ３）、キュー長監視部４でキュー長が閾値ＭＡＸ
−ＴＨより大きいか（Ｓ１９）、閾値ＭＩＮ−ＴＨより
小さいか（Ｓ１８）、それ以外かを調べる。キュー長が
閾値ＭＡＸ−ＴＨより大きい場合には（Ｓ１９）、処理
部３に廃棄と通知し、管理テーブル５にパケット状態を
「１０」に変更と通知する（Ｓ２１）。キュー長が閾値
ＭＩＮ−ＴＨより小さい場合には（Ｓ１８）、処理部３
に入力と通知し、管理テーブル５にパケット状態を「０
１」に変更し、通知されたＶＣＩのＣＩＣに“１”を足
すと通知する（Ｓ２２）。それ以外の場合には、通知さ
れたＶＣＩに対応するＭＩＣをＴで割った値が１．０を
アクティブコネクション数Ｎａで割った値より大きいか
調べる（Ｓ２０）。大きい場合には、処理部３に廃棄と
通知し、管理テーブルにパケット状態を「１０」に変更
と通知する（Ｓ２１）。大きくない場合には、処理部３
に入力と通知し、管理テーブルにパケット状態を「０
１」に変更、通知されたＶＣＩのＣＩＣに“１”を足す
と通知する（Ｓ２２）。
【００３７】ここで、管理テーブル５の構成および作成
手順を図７を参照して説明する。図７に示すタイマ部５
０は期間Ｔ毎に信号を管理部５１に通知する。タイマ部
５０から信号を受け取った管理部５１は、新しいＭＩＣ
を計算するように計算部５２に通知する。計算部５２
は、前回のＭＩＣをＭＩＣ′とし、平滑化係数をα（０
≦α≦１）とし、 ＭＩＣ＝（１−α）×ＭＩＣ′＋α×ＣＩＣ の計算式より新しいＭＩＣを計算し、その結果を管理部
５１に通知する。計算部５２からの通知を受け取った管
理部５１は、新しいＭＩＣをテーブル５３に書込み、Ｃ
ＩＣをすべて“０”にする。また、ＭＩＣがある値（例
えば１）以上のコネクションの数をアクティブコネクシ
ョン数に書込む。
手順を図７を参照して説明する。図７に示すタイマ部５
０は期間Ｔ毎に信号を管理部５１に通知する。タイマ部
５０から信号を受け取った管理部５１は、新しいＭＩＣ
を計算するように計算部５２に通知する。計算部５２
は、前回のＭＩＣをＭＩＣ′とし、平滑化係数をα（０
≦α≦１）とし、 ＭＩＣ＝（１−α）×ＭＩＣ′＋α×ＣＩＣ の計算式より新しいＭＩＣを計算し、その結果を管理部
５１に通知する。計算部５２からの通知を受け取った管
理部５１は、新しいＭＩＣをテーブル５３に書込み、Ｃ
ＩＣをすべて“０”にする。また、ＭＩＣがある値（例
えば１）以上のコネクションの数をアクティブコネクシ
ョン数に書込む。
【００３８】このように、期間Ｔにおけるバッファ６へ
の平均入力セル数ＭＩＣは、期間Ｔにおけるバッファ６
への入力セル数ＣＩＣを計測することにより演算するこ
とができるため、従来のように、バッファ６に入力され
たコネクションｉのセル数およびバッファ６から出力さ
れたコネクションｉのセル数の双方を監視する必要がな
くなり、簡単にバッファ６の受入可否判定を行う基準と
なる管理テーブル５を作成することができる。
の平均入力セル数ＭＩＣは、期間Ｔにおけるバッファ６
への入力セル数ＣＩＣを計測することにより演算するこ
とができるため、従来のように、バッファ６に入力され
たコネクションｉのセル数およびバッファ６から出力さ
れたコネクションｉのセル数の双方を監視する必要がな
くなり、簡単にバッファ６の受入可否判定を行う基準と
なる管理テーブル５を作成することができる。
【００３９】（第二実施例）本発明第二実施例を図８を
参照して説明する。図８は本発明第二実施例を説明する
ための図である。本発明第一実施例は、共通の網資源を
共有しているコネクション間に等しく網資源を分配する
場合についての実施例であるが、本発明第二実施例は、
特定のコネクションｉだけに多くの網資源を分配したい
場合についての実施例である。
参照して説明する。図８は本発明第二実施例を説明する
ための図である。本発明第一実施例は、共通の網資源を
共有しているコネクション間に等しく網資源を分配する
場合についての実施例であるが、本発明第二実施例は、
特定のコネクションｉだけに多くの網資源を分配したい
場合についての実施例である。
【００４０】コネクションｉに割当てたい網資源の比率
をＷｉとし、ＷをアクティブコネクションのＷｉの合計
とする。例えば、コネクション数が５であり、各コネク
ション１０１〜１０５のそれぞれのＷｉは、 （コネクション１０１）Ｗ１＝５ （コネクション１０２）Ｗ２＝４ （コネクション１０３）Ｗ３＝３ （コネクション１０４）Ｗ４＝２ （コネクション１０５）Ｗ５＝１ とするとき、この中でアクティブコネクションとなるコ
ネクションのＷｉの合計をＷとする。例えば、コネクシ
ョン１０１、１０３、１０５がアクティブコネクション
であるとすると、 Ｗ＝Ｗ１＋Ｗ３＋Ｗ５＝５＋３＋１＝９ がＷとなる。
をＷｉとし、ＷをアクティブコネクションのＷｉの合計
とする。例えば、コネクション数が５であり、各コネク
ション１０１〜１０５のそれぞれのＷｉは、 （コネクション１０１）Ｗ１＝５ （コネクション１０２）Ｗ２＝４ （コネクション１０３）Ｗ３＝３ （コネクション１０４）Ｗ４＝２ （コネクション１０５）Ｗ５＝１ とするとき、この中でアクティブコネクションとなるコ
ネクションのＷｉの合計をＷとする。例えば、コネクシ
ョン１０１、１０３、１０５がアクティブコネクション
であるとすると、 Ｗ＝Ｗ１＋Ｗ３＋Ｗ５＝５＋３＋１＝９ がＷとなる。
【００４１】このとき、図８に示すように、図５のＳ１
５および図６のＳ２０を ＭＩＣ／Ｔ≧１／Ｎａ から ＭＩＣ／Ｔ≧Ｗｉ／Ｗ に置き換えることにより、コネクションｉに網資源を比
率Ｗｉで割り当てることができる。
５および図６のＳ２０を ＭＩＣ／Ｔ≧１／Ｎａ から ＭＩＣ／Ｔ≧Ｗｉ／Ｗ に置き換えることにより、コネクションｉに網資源を比
率Ｗｉで割り当てることができる。
【００４２】
【発明の効果】以上説明したように、本発明によれば、
出力されたセル数を管理する必要がないため、より簡易
なハードウェア構成で、共通の網資源を利用しているコ
ネクション間に公平に網資源を割り当てることが可能に
なる。また、網資源を各コネクションにあらかじめ設定
した比率に分配できるので、各コネクションに最低帯域
を保証することができる。
出力されたセル数を管理する必要がないため、より簡易
なハードウェア構成で、共通の網資源を利用しているコ
ネクション間に公平に網資源を割り当てることが可能に
なる。また、網資源を各コネクションにあらかじめ設定
した比率に分配できるので、各コネクションに最低帯域
を保証することができる。
【図１】本発明第一実施例のセルバッファ装置の要部ブ
ロック構成図。
ロック構成図。
【図２】本発明第一実施例のアルゴリズムを示すフロー
チャート。
チャート。
【図３】本発明第一実施例のアルゴリズムを示すフロー
チャート。
チャート。
【図４】本発明第一実施例のアルゴリズムを示すフロー
チャート。
チャート。
【図５】本発明第一実施例のアルゴリズムを示すフロー
チャート。
チャート。
【図６】本発明第一実施例のアルゴリズムを示すフロー
チャート。
チャート。
【図７】本発明第一実施例の管理テーブルの構成を示す
図。
図。
【図８】本発明第二実施例を説明するための図。
【図９】Ｐｅｒ−ＶＣ ＥＰＤ制御を説明するための
図。
図。
１ セル識別部 ２ 判定部 ３ 処理部 ４ キュー長監視部 ５ 管理テーブル ６ バッファ ５０ タイマ部 ５１ 管理部 ５２ 計算部 ５３ テーブル
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28
Claims (7)
- 【請求項１】 到着するセルを一時蓄積するバッファ
と、このバッファのセルの受入可否判定を行う手段とを
備え、 この受入可否判定を行う手段は、コネクションｉのパケ
ットを構成する１以上のセル単位で受入可否判定を行う
手段を含むセルバッファ装置において、 期間Ｔに前記バッファに入力されたコネクションｉのパ
ケットを構成するセル数を計測する手段と、この計測す
る手段により計測された前記セル数を平滑化する手段と
を備え、 前記受入可否判定を行う手段は、新たにコネクションｉ
のパケットを構成する先頭セルが到着したときに、前記
平滑化する手段により平滑化されたセル数にしたがって
受入可否判定を行う手段を含むことを特徴とするセルバ
ッファ装置。 - 【請求項２】 前記バッファには、そのキュー長に対し
て第一および第二の閾値が設定され、この第一の閾値は
この第二の閾値よりも大であり、 前記受入可否判定を行う手段は、前記バッファのキュー
長が前記第二の閾値以下ならば到着したコネクションｉ
のパケットを構成するセルを受入可否判定を行わずに前
記バッファに入力し前記バッファのキュー長が前記第一
の閾値と前記第二の閾値との間ならば前記平滑化された
セル数にしたがって到着したコネクションｉのパケット
を構成するセルについて受入可否判定を行い前記バッフ
ァのキュー長が前記第一の閾値以上ならば到着したコネ
クションｉのパケットを構成するセルを受入可否判定を
行わずに廃棄する手段を含む請求項１記載のセルバッフ
ァ装置。 - 【請求項３】 前記平滑化されたセル数をＭＩＣとし、
前記期間Ｔに前記バッファに入力されたコネクションｉ
のパケットを構成するセル数をＣＩＣとし、平滑化係数
をα（０≦α≦１）とし、前回の前記平滑化されたセル
数をＭＩＣ′とするとき、 前記平滑化する手段は、 ＭＩＣ＝（１−α）×ＭＩＣ′＋α×ＣＩＣ として演算する手段を含む請求項１または２記載のセル
バッファ装置。 - 【請求項４】 前記受入可否判定を行う手段は、前記バ
ッファのキュー長が前記第一の閾値と前記第二の閾値と
の間ならば前記平滑化されたセル数ＭＩＣ、前記期間
Ｔ、前記バッファに少なくとも１セルが含まれるコネク
ション数Ｎａにしたがって、 ＭＩＣ／Ｔ＜１／Ｎａ のとき、前記バッファにセルの受入を可とし、 ＭＩＣ／Ｔ≧１／Ｎａ のとき、前記バッファにセルの受入を不可とする手段を
含む請求項２または３記載のセルバッファ装置。 - 【請求項５】 前記受入可否判定を行う手段は、コネク
ションｉに割り当てたい網資源の比率をＷｉとし、Ｗを
前記コネクションｉの中で前記バッファに少なくとも１
セルが含まれるコネクションのＷｉの合計とするとき、 ＭＩＣ／Ｔ＜Ｗｉ／Ｗ のとき、前記バッファにセルの受入を可とし、 ＭＩＣ／Ｔ≧Ｗｉ／Ｗ のとき、前記バッファにセルの受入を不可とする手段を
含む請求項４記載のセルバッファ装置。 - 【請求項６】 到着するセルを一時蓄積するバッファの
セルの受入可否判定を行うとき、コネクションｉのパケ
ットを構成する１以上のセル単位で受入可否判定を行う
選択的ＡＴＭセル廃棄方法において、 期間Ｔに前記バッファに入力されたコネクションｉのパ
ケットを構成するセル数を計測し、この計測された前記
セル数を平滑化し、新たにコネクションｉのパケットを
構成する先頭セルが到着したときに、前記受入可否判定
は、前記平滑化されたセル数にしたがって行うことを特
徴とする選択的ＡＴＭセル廃棄方法。 - 【請求項７】 前記バッファにそのキュー長に対して第
一および第二の閾値を設定し、この第一の閾値はこの第
二の閾値よりも大であり、前記バッファのキュー長が前
記第二の閾値以下ならば到着したコネクションｉのパケ
ットを構成するセルを受入可否判定を行わずに前記バッ
ファに入力し前記バッファのキュー長が前記第一の閾値
と前記第二の閾値との間ならば前記平滑化されたセル数
にしたがって到着したコネクションｉのパケットを構成
するセルについて受入可否判定を行い前記バッファのキ
ュー長が前記第一の閾値以上ならば到着したコネクショ
ンｉのパケットを構成するセルを受入可否判定を行わず
に廃棄する請求項６記載の選択的ＡＴＭセル廃棄方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33327197A JP3051101B2 (ja) | 1997-12-03 | 1997-12-03 | セルバッファ装置および選択的ａｔｍセル廃棄方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33327197A JP3051101B2 (ja) | 1997-12-03 | 1997-12-03 | セルバッファ装置および選択的ａｔｍセル廃棄方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11168470A JPH11168470A (ja) | 1999-06-22 |
| JP3051101B2 true JP3051101B2 (ja) | 2000-06-12 |
Family
ID=18264237
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33327197A Expired - Fee Related JP3051101B2 (ja) | 1997-12-03 | 1997-12-03 | セルバッファ装置および選択的ａｔｍセル廃棄方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3051101B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ITBA20030039A1 (it) * | 2003-08-29 | 2005-02-28 | Grieco Luigi Alfredo | Controllo di congestione rate-based del traffico entrante |
-
1997
- 1997-12-03 JP JP33327197A patent/JP3051101B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11168470A (ja) | 1999-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6370116B1 (en) | Tolerant CIR monitoring and policing | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| US7145868B2 (en) | Congestion management in a multi-port shared memory switch | |
| US6690646B1 (en) | Network capacity planning based on buffers occupancy monitoring | |
| US6147969A (en) | Flow control method for ABR service in an asynchronous transfer mode network | |
| JP3338000B2 (ja) | Ａｔｍスイッチングノードにおける実時間トラフィック監視及び制御方法 | |
| US7236458B2 (en) | Method for monitoring traffic in packet switched network | |
| US6356629B1 (en) | Switched virtual circuit controller setup congestion management strategy | |
| JP2001519973A (ja) | 共用バッファへの優先度付きアクセス | |
| EP0973304A2 (en) | Apparatus and method for bandwidth management | |
| JPH1056469A (ja) | Ａｔｍネットワークにおける明示レート・フロー制御用の方法と装置 | |
| US6243359B1 (en) | Methods and apparatus for managing traffic in an atm network | |
| US6549541B1 (en) | Buffer management | |
| JP3051101B2 (ja) | セルバッファ装置および選択的ａｔｍセル廃棄方法 | |
| JP3079793B2 (ja) | 輻輳制御方法および呼受付制御方法 | |
| JP3352037B2 (ja) | Ｐｄｕ廃棄ａｔｍ交換装置 | |
| JPH1198142A (ja) | Ａｂｒ通信制御方法及びａｂｒ通信制御装置 | |
| JPH11127156A (ja) | 通信制御方式 | |
| JP3112008B2 (ja) | Ａｔｍ通信装置及びそのトラヒック制御方法 | |
| JP3059126B2 (ja) | Ａｔｍ交換機 | |
| JPH08237282A (ja) | Ａｔｍセルの優先制御装置および輻輳制御方法および輻輳制御装置 | |
| JP3202103B2 (ja) | 輻輳制御方式 | |
| JP3132719B2 (ja) | 使用量パラメータ制御回路 | |
| JPH0946344A (ja) | パケット流量監視制御方式 | |
| KR100299054B1 (ko) | 비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080331 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090331 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |