JP2002217969A - データ中継装置及びデータ中継方法 - Google Patents
データ中継装置及びデータ中継方法Info
- Publication number
- JP2002217969A JP2002217969A JP2001013919A JP2001013919A JP2002217969A JP 2002217969 A JP2002217969 A JP 2002217969A JP 2001013919 A JP2001013919 A JP 2001013919A JP 2001013919 A JP2001013919 A JP 2001013919A JP 2002217969 A JP2002217969 A JP 2002217969A
- Authority
- JP
- Japan
- Prior art keywords
- data
- discard
- transmission data
- amount
- cell
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
た場合のセル廃棄制御処理に関して、コネクション間あ
るいは入線間でのセル廃棄の不公平性をなくし、かつ簡
易な手段で実現する。 【解決手段】 廃棄開始しきい値設定部5が、セル廃棄
部4がセルの廃棄を開始するバッファ内セル蓄積量を廃
棄開始しきい値として設定し、廃棄解除しきい値設定部
6が、セル廃棄部4がセルの廃棄を停止するバッファ内
セル蓄積量を廃棄解除しきい値として設定し、廃棄開始
しきい値>廃棄解除しきい値とし、蓄積量測定部7がバ
ッファ内セル蓄積量を測定し、バッファ内セル蓄積量が
廃棄開始しきい値に達した場合にセル廃棄部4がセルを
廃棄し、バッファ内セル蓄積量が廃棄解除しきい値に達
した場合にセル廃棄を解除してバッファ1へのセルの書
き込みを行う。
Description
セルを一時的に蓄積するバッファを有し、そのバッファ
に過剰にセルが流入し、バッファが溢れてセルを廃棄す
る場合の、セル廃棄制御技術に関するものである。
ァに過剰にセルが流入する可能性のある装置としてAT
Mスイッチがある。例えば出力バッファ型スイッチは、
出線毎にバッファがあるスイッチである。
ッファ型ATMスイッチを示す。図11において200
は出力バッファ型ATMスイッチ、100はセルを保存
するバッファ、300は振り分け回路である。入線より
入力されたセルは、スイッチ200の前半部分の振り分
け回路300で宛先出線へ振り分けられ、出線対応のバ
ッファ100に書き込まれる。出線側はバッファ100
から1セル時間につき1セル読み出す(セルが溜まって
いない場合はアイドルセルを出力する)。
動作を説明する図である。出力バッファ型スイッチ20
0は、異なる入線からの入力が同一出線に集中した場合
に、一般的に入線の若番から、バッファに書き込んでい
く。図12の場合、入線#1、#2、#3、#4の順に
セルがキューイングされ、入線#1対応のセルから順番
に出力される。4入線の場合、最大4セル同時に入力さ
れる。
であるため、ある特定出線に対して、複数入線からのセ
ルが長時間集中すると、バッファが溢れる。このとき入
線若番からキューイングする制御では下記のような問題
が生じる。
ァ部分だけを取り出したものである。図13に示すよう
に、バッファフル状態において、入線#1〜#4から常
に出線#1に対してセルが入力される場合を考えると、
毎セル時間、バッファからは1セル読み出され、4セル
入力されることになる。1セル読まれた時点で1セル分
空きができるので、若番から書き込む方式とすると、入
線#1のセルが書き込まれるが、入線#2〜#4のセル
は#1を書き込んだ時点でバッファフルになるので、書
き込めず廃棄される。次のセル時間でも同様にバッファ
から1セル読み出され、入線#1のセルのみ書き込まれ
る。この状態が続くと、#1のセルしかバッファに書き
込まれないことになる。これは入線間での不公平が生じ
ることを示している。
の方法として、入線ローテーションと呼ばれている方法
がある。これはバッファへの書き込み順番を常に若番の
入線から行うのではなく、書き込みの優先順番を1セル
時間単位にローテーションさせる方法である。例えば、
入線数が4個の場合、4セル時間毎に下記の優先順位で
書き込む。 セル時間1:#1→#2→#3→#4 (入線#1からのセルがあればそれを書き込み、なけれ
ば#2のセルを書き込み、それもなければ#3のセル、
それもなければ#4のセルを書き込む。) セル時間2:#2→#3→#4→#1 セル時間3:#3→#4→#1→#2 セル時間4:#4→#1→#2→#3 以下セル時間1からセル時間4に示した方法を繰り返
す。
を説明する。バッファフル状態から1セル読み出され1
セル空きが出来たとき、入線ローテーションの第1優先
が入線#1であったとすると、入線#1のセルが書き込
まれバッファフルとなり、入線#2〜#4のセルが廃棄
される。次のセル時間では、入線ローテーションの第1
優先が入線#2となるため、入線#2のセルが書き込ま
れる。以下同様に1セル時間経過後に、入線#3、入線
#4のセルが書き込まれることになる。すなわち、入線
#1〜#4のセルが公平にバッファに書き込まれる。
するためには、ローテーション情報(第1優先入線番
号)を記憶する必要があり、かつ、毎セル時間変動する
第1優先入線から順番にセルをバッファに書き込むとい
う複雑な制御が必要になる。
ATMスイッチの場合と同様に、出力帯域より入力帯域
が大きいときには、コネクション間でセル廃棄に関して
不公平性が生じる。
関して説明する。図15において、400はシェーピン
グ装置、100はシェーピング用のバッファである。図
15のシェーピング装置400は、複数コネクションの
セルを1つのバッファ100にいったん保存し、一定速
度(シェーピング速度)でセルを読み出す装置である。
のセルが50Mb/sずつの速度、すなわち合計150
Mb/sで規則的に入力され、バッファ100から50
Mb/sの速度で読み出される場合を想定する。この場
合、すぐにバッファフル状態となる。バッファフル状態
においても、50Mb/sの速度で読み出され、150
Mb/sの速度で入力されることから、1セル読み出さ
れる間に3セル入力されることになる。
出された後にVP/VC=Aのセルが入力されると、A
のセルは書き込まれてバッファフルとなり、B、Cのセ
ルが入力された時点ではバッファフルであるため廃棄さ
れる。その次にバッファから1セル読み出された後に、
Aのセルが入力されるため、Aのセルが書き込まれる。
以後これを繰り返すため、特定のVP/VCしかバッフ
ァに書き込まれないことになる。すなわちシェーピング
装置に過剰なトラヒックが流れる場合、コネクション間
で不公平性が生じることを示している。
特開平11−55278で示された優先制御回路があ
る。図16はその優先制御回路の構成を示す図である。
図16において500は要求品質の異なるトラヒックA
およびBのセルに対してトラヒックAのセルを優先する
優先制御を行う優先制御回路、100は複数のしきい値
を設定できる単一バッファ、600はバッファ100か
らのセル読み出しを制御する読出制御回路、700はし
きい値毎に異なる制御を行う制御回路である。
レート制御を開始するしきい値(1)、トラヒックBに
対してセル廃棄を開始するしきい値(2)、トラヒック
Aに対してレート制御を解除するしきい値(3)、トラ
ヒックBに対してセル廃棄を解除するしきい値(4)が
ある。このように本従来技術はセル廃棄に関して、しき
い値制御を行っているが、しきい値は異なるサービスク
ラス毎に持ち、サービスクラス間での優先制御を行うこ
とを目的としている。同一クラスあるいはサービスクラ
スを意識しないセル廃棄制御を目指したものではなく、
しきい値はサービスクラス毎に持たなければならない。
法は、上記のようにバッファあふれ時に、あふれたセル
を廃棄するという単純な制御を行っていた。従って、セ
ル廃棄に関して、ATMスイッチの場合には入線間での
不公平性、シェーピング装置ではコネクション間での不
公平性が生じるという問題があった。またセル廃棄制御
として、しきい値を使用したものも提案されているが、
これは異なるサービスクラスのセルを同一バッファに入
力する場合のセル廃棄制御方法であり、同一サービスク
ラスあるいはサービスクラスを意識しないセル廃棄制御
方法ではなかった。また、同一サービスクラス内のコネ
クション間でのセル廃棄の不公平性を防止するものでも
なかった。なお、上記不公平性の問題は、バッファにセ
ルが過剰に入力されるときに生じるものであって、常時
低負荷でセルが入力されるとき(セル廃棄が生じないと
き)は当然ながら問題は生じない。
めに行われたもので、サービスクラスを意識しないで単
一のバッファに異なるコネクションのセルを入力する場
合のセル廃棄制御に関するものであり、コネクション間
あるいは入線間のセル廃棄の不公平性を防止するもので
ある。
装置は、データ送信装置より送信された送信データを受
信し、受信した送信データを一時的に蓄積するととも
に、蓄積した送信データの蓄積量が一定量を超えた場合
に、受信した送信データを廃棄するデータ中継装置であ
って、前記データ送信装置より送信された送信データを
受信するデータ受信部と、前記データ受信部により受信
された送信データを一時的に蓄積するバッファ部と、前
記バッファ部に蓄積された蓄積送信データの蓄積量を測
定する蓄積量測定部と、前記蓄積量測定部の測定結果に
基づき、前記データ受信部により受信される送信データ
を廃棄する送信データ廃棄部と、前記送信データ廃棄部
が前記データ受信部により受信される送信データの廃棄
を開始する蓄積送信データの蓄積量である廃棄開始しき
い値を設定する廃棄開始しきい値設定部と、前記送信デ
ータ廃棄部が前記データ受信部により受信される送信デ
ータの廃棄を停止する、前記廃棄開始しきい値以下の蓄
積送信データの蓄積量である廃棄停止しきい値を設定す
る廃棄停止しきい値設定部とを有し、前記送信データ廃
棄部は、前記蓄積量測定部により測定された蓄積送信デ
ータの蓄積量が前記廃棄開始しきい値設定部により設定
された前記廃棄開始しきい値に達した場合に、前記蓄積
送信データの蓄積量が前記廃棄開始しきい値に達した後
に前記データ受信部により受信される送信データの廃棄
を開始し、前記蓄積量測定部により測定された蓄積送信
データの蓄積量が前記廃棄停止しきい値設定部により設
定された前記廃棄停止しきい値にまで減少した場合に、
前記データ受信部により受信される送信データの廃棄を
停止することを特徴とする。
ファ部の蓄積許容量のうち所定のレベルに基づいて、前
記廃棄開始しきい値を設定することを特徴とする。
の通信路を介して少なくとも一つ以上のデータ送信装置
より送信データを受信し、前記廃棄停止しきい値設定部
は、前記通信路の本数に基づいて、前記廃棄停止しきい
値を設定することを特徴とする。
のデータ送信装置のそれぞれより、同一のデータ量の送
信データを受信し、前記廃棄開始しきい値設定部は、前
記バッファ部の最大蓄積許容量を前記廃棄開始しきい値
に設定し、前記廃棄停止しきい値設定部は、前記バッフ
ァ部の最大蓄積許容量から、前記送信データのデータ量
に前記通信路の本数を乗じて得られる値を減じて得られ
る値を前記廃棄停止しきい値に設定することを特徴とす
る。
ATM(Asynchronoustransfer
mode)スイッチ装置であること特徴とする。
chronous transfer mode)セル
を受信するシェーピング装置であることを特徴とする。
信装置より送信された送信データを受信し、受信した送
信データを一時的に蓄積するとともに、蓄積した送信デ
ータの蓄積量が一定量を超えた場合に、受信した送信デ
ータを廃棄するデータ中継方法であって、前記データ送
信装置より送信された送信データを受信するデータ受信
ステップと、前記データ受信ステップにより受信された
送信データを一時的に蓄積する蓄積ステップと、前記蓄
積ステップにより蓄積された蓄積送信データの蓄積量を
測定する蓄積量測定ステップと、前記蓄積量測定ステッ
プの測定結果に基づき、前記データ受信ステップにより
受信される送信データを廃棄する送信データ廃棄ステッ
プと、前記送信データ廃棄ステップが前記データ受信ス
テップにより受信される送信データの廃棄を開始する蓄
積送信データの蓄積量である廃棄開始しきい値を設定す
る廃棄開始しきい値設定ステップと、前記送信データ廃
棄ステップが前記データ受信ステップにより受信される
送信データの廃棄を停止する、前記廃棄開始しきい値以
下の蓄積送信データの蓄積量である廃棄停止しきい値を
設定する廃棄停止しきい値設定ステップとを有し、前記
送信データ廃棄ステップは、前記蓄積量測定ステップに
より測定された蓄積送信データの蓄積量が前記廃棄開始
しきい値設定ステップにより設定された前記廃棄開始し
きい値に達した場合に、前記蓄積送信データの蓄積量が
前記廃棄開始しきい値に達した後に前記データ受信ステ
ップにより受信される送信データの廃棄を開始し、前記
蓄積量測定ステップにより測定された蓄積送信データの
蓄積量が前記廃棄停止しきい値設定ステップにより設定
された前記廃棄停止しきい値にまで減少した場合に、前
記データ受信ステップにより受信される送信データの廃
棄を停止することを特徴とする。
記蓄積ステップの蓄積許容量のうち所定のレベルに基づ
いて、前記廃棄開始しきい値を設定することを特徴とす
る。
つ以上の通信路を介して少なくとも一つ以上のデータ送
信装置より送信データを受信し、前記廃棄停止しきい値
設定ステップは、前記通信路の本数に基づいて、前記廃
棄停止しきい値を設定することを特徴とする。
つ以上のデータ送信装置のそれぞれより、同一のデータ
量の送信データを受信し、前記廃棄開始しきい値設定ス
テップは、前記蓄積ステップの最大蓄積許容量を前記廃
棄開始しきい値に設定し、前記廃棄停止しきい値設定ス
テップは、前記蓄積ステップの最大蓄積許容量から、前
記送信データのデータ量に前記通信路の本数を乗じて得
られる値を減じて得られる値を前記廃棄停止しきい値に
設定することを特徴とする。
わるデータ中継装置の一実施の形態を示す構成図であ
る。図1において10は4入線、4出線の出力バッファ
型ATMスイッチ(データ中継装置)、2は入線よりセ
ルを受信するセル受信部(データ受信部)、3は振り分
け回路、1はセルを保存するバッファである。また、4
は、セル受信部で受信されるセルを廃棄するセル廃棄部
(送信データ廃棄部)である。5は、セル廃棄部4がセ
ルの廃棄を開始するためのしきい値(廃棄開始しきい
値)を設定する廃棄開始しきい値設定部であり、廃棄開
始しきい値設定部5はバッファ1に蓄積された蓄積セル
の蓄積量のうち所定の蓄積量を廃棄開始しきい値として
設定する。6は、セルの廃棄を開始したセル廃棄部4が
セルの廃棄を停止するためのしきい値(廃棄解除しきい
値)を設定する廃棄解除しきい値設定部であり、廃棄解
除しきい値設定部6はバッファ1に蓄積された蓄積セル
の蓄積量のうち所定の蓄積量を廃棄解除しきい値として
設定する。7は、バッファ1に蓄積された蓄積セルの蓄
積量を測定し、測定結果をに基づきセルの廃棄を行うか
否かを判断する蓄積量測定部である。また、セルの受信
開始前に、バッファ1内のセル蓄積量に対して廃棄開始
しきい値設定部5及び廃棄解除しきい値設定部6により
廃棄開始しきい値と廃棄解除しきい値が設定される。
棄制御処理のフローチャートを示す。まずステップS1
で、初期値として、蓄積量測定部7のセル廃棄状態のビ
ットを「0」に設定する。次に、ステップS2でセル受
信部2がセルを受信すると、ステップS3で蓄積量測定
部7はセル廃棄状態のビットの値を見て、「1」のとき
は、ステップS8に遷移し、バッファ内セル蓄積量が廃
棄解除しきい値以下かどうか判断する。バッファ内セル
蓄積量が廃棄解除しきい値以下の場合は、振り分け回路
3が所定のバッファにセルを書き込み(ステップS
9)、蓄積量測定部7はセル廃棄状態のビットを「0」
にする(ステップS10)。バッファ内セル蓄積量が廃
棄解除しきい値より大きい場合は、セル廃棄部4がセル
を廃棄する(ステップS11)。
状態のビットの値を見て、「0」のときは、ステップS
4に遷移し、バッファ内セル蓄積量が廃棄開始しきい値
以上かどうか判断する。バッファ内セル蓄積量が廃棄開
始しきい値以上の場合は、セル廃棄部4がセルを廃棄し
(ステップS5)、蓄積量測定部7がセル廃棄状態のビ
ットを「1」にする(ステップS6)。バッファ内セル
蓄積量が廃棄開始しきい値より小さい場合は、振り分け
回路3がセルを所定のバッファに書き込む(ステップS
7)。バッファ1からは毎セル時間セルが読み出される
ため、セル廃棄状態のビットが「1」になった(ステッ
プS6)後、受信セルが到着しても、ステップS8の条
件で受信セルを廃棄していれば(ステップS11)、あ
る時間経過後必ず、廃棄解除しきい値までバッファ内の
セルは減る。
御を行うための2つのしきい値には、廃棄開始しきい値
>廃棄解除しきい値の関係が必要である。また、廃棄開
始しきい値を超えてセルは溜まらないため、廃棄開始し
きい値はバッファサイズと一致させておくことが、バッ
ファの有効利用の観点からは良く、廃棄開始しきい値を
記憶しておく必要もなくなる。逆に、廃棄開始しきい値
をバッファサイズより小さくすることで、実際のバッフ
ァよりバッファサイズを小さく見せかけることも可能で
ある。
#1宛に集中するという過負荷トラヒックが流れた場合
のセル廃棄制御処理について、詳細な動作を説明する。
ここで、廃棄開始しきい値設定部5は廃棄開始しきい値
をバッファサイズと同じ値(最大蓄積許容量)に、廃棄
解除しきい値設定部6は廃棄解除しきい値をバッファサ
イズから入線数の4減じた値(バッファサイズ−入線数
(4)×セルのデータ量)に設定する。図3から図5
は、図1において出線#1のバッファ部分だけ取り出し
たものであり、図3に示すように、毎セル時間4セルの
入力があり、1セル読み出される状況であり、図3のA
1、B1、C1、D1のセルが到着する前に、ちょうど
バッファフルになったとする。A1、B1、C1、D1
のセルが入力された時点では、蓄積量測定部7はバッフ
ァ内セル蓄積量が廃棄開始しきい値と等しいと判断する
ため、図4に示すように、A1、B1、C1、D1のセ
ルは全てセル廃棄部4により廃棄され、セル廃棄状態に
なる。またバッファ1より1セル読み出されて1セルの
空きが生じる。
セルが入力される時点では、セル廃棄状態で、バッファ
内セル蓄積量が廃棄解除しきい値を超えているため、A
2〜D2のすべてのセルは廃棄される。また、バッファ
1より1セル読み出されて合計2セルの空きが生じる。
同様に、A3、B3、C3、D3のセルも廃棄され、1
セル読み出されて合計3セルの空きが生じ、A4、B
4、C4、D4のセルも廃棄され、1セル読み出されて
合計4セルの空きが生じて図5の状態となる。
棄解除しきい値と同じ値であるため、セル廃棄状態は解
除され、図6に示すように、A5、B5、C5、D5の
セルはバッファ1に書き込まれる。従って、この時間で
は全入線のセルが公平に書き込まれる。これは廃棄解除
しきい値の値を、廃棄開始しきい値より入線数と同じ4
減じた値に設定したことにより実現できる。
ATMスイッチにより、入線間におけるセル廃棄の公平
性が保証される。すなわち入線ローテーションを行わな
くても、入線間の不公平性を防ぐことができるという効
果がある。入線ローテーションはローテーションによる
優先順番を記憶しておき、毎セル時間変わる優先順番に
応じてバッファに書き込むという制御が必要であり、回
路が複雑になるが、本ATMスイッチだと2個のしきい
値を持って制御するだけであり、簡単な回路で実現でき
るという効果がある。
と一致させることで、バッファを最大限有効に利用でき
る。
タ中継装置の一実施の形態を示す構成図である。図7に
おいて、20はシェーピング装置であり、また1、2及
び4〜7は図1と同様であり、1はバッファ、2はセル
受信部、4はセル廃棄部、5は廃棄開始しきい値設定
部、6は廃棄解除しきい値設定部、7は蓄積量測定部で
ある。実施の形態1と同様に、廃棄開始しきい値設定部
5及び廃棄解除しきい値設定部6により、バッファ1内
のセル蓄積量に対して廃棄開始しきい値と廃棄解除しき
い値が設定される。両者のしきい値の関係は、廃棄開始
しきい値>廃棄解除しきい値である。また、図7では廃
棄開始しきい値=バッファサイズとしている。バッファ
1には様々なコネクションのセルが合計速度Bで入力さ
れ、ある一定速度Aでセルが読み出される。一般的に速
度Bは一定速度とは限らず、時間によって変動するもの
である。
度Bが、B≦Aであればバッファ1にはセルが溜まら
ず、セル廃棄する必要はない。B>Aであると、バッフ
ァ1にセルが溜まり始め、B>Aである時間がある程度
続くとバッファあふれが生じるようになり、セル廃棄す
る必要が生じる。本発明は、このような状況下のセル廃
棄制御に関するものである。
らの出力速度Aの関係により、バッファ1内のセルが廃
棄開始しきい値まで溜まり、その状態でさらに新たなセ
ルが到着したとする。このときそのセルを廃棄し、以後
入力されたセルは、バッファ内のセルが廃棄解除しきい
値に減るまで廃棄するという制御を行う。バッファ1か
らは一定速度Aで読み出されているため、廃棄開始しき
い値までセルが溜まった後、入力セルを廃棄し続けてい
れば、ある時間経過後必ず、廃棄解除しきい値までバッ
ファ内のセルは減る。廃棄解除しきい値まで減った状態
で新たなセルが到着した場合は、そのセルをバッファ1
に書き込み、以後バッファ1内のセルが廃棄開始しきい
値に増えるまではセルを書き込む。以後、前述と同様の
セル廃棄制御を行う。
細に説明する。以下ではVP/VC=A、B、Cのセル
が順にバッファ1に入力され、その入力速度Vは読み出
し速度Wより大きい場合を想定する。また、廃棄開始し
きい値はバッファサイズと一致させ、廃棄解除しきい値
はバッファサイズより3セル小さい値とする。3セルの
値は、入力されるVP/VCが3個であることより設定
している。
るとし、A1のセルが到着したときに、バッファフル状
態であるとする。A1のセルが到着した時点で、蓄積量
測定部7はバッファ内セル蓄積量が廃棄開始しきい値と
一致していると判断するため、A1のセルはセル廃棄部
4により廃棄され、セル廃棄状態となる。速度VとWの
関係より、3セル入力される毎に1セル読み出されるた
め、図8に示すように、A1、B1、C1の3セルが廃
棄された後、1セル読み出され、バッファに空きが1セ
ル生じて図8の状態となる。
は、バッファ1に空きが1セルしかなく、バッファ内セ
ル蓄積量が廃棄解除しきい値より大きいため、これらの
セルは廃棄される。この後、バッファ1からセルが読み
出され、バッファ1の空きが2セルとなる。同様にA
3、B3、C3のセルが到着した時点では、バッファ1
に空きが2セルしかなく、バッファ内セル蓄積量が廃棄
解除しきい値より大きいため、これらのセルは廃棄され
る。この後、バッファ1からセルが読み出され、バッフ
ァ1の空きが3セルとなり、図9の状態となる。
積量測定部7はバッファ内セル蓄積量が廃棄解除しきい
値以下であると判断するため、A4のセルがバッファ1
に書き込まれるとともに、セル廃棄状態が解除される。
B4のセルが到着したときには2セルの空きがあり、セ
ル廃棄状態が解除されているため、バッファに書き込ま
れる。同様にC4のセルもバッファに書き込まれ、図1
0のようになる。
後、3セル分の空きができるまではバッファにセルを書
き込まないため、速度Wで3セル読み出すのに要する時
間経過後、必ず、VP/VC=A、B、Cの3セルを書
き込むことが出来る。上記例ではVをWの3倍として説
明したが、VとWの関係に関わらず、セル廃棄状態で
は、入力セルは廃棄し、読み出しは行うため、必ず廃棄
解除しきい値までバッファ内セルは減る。従って、廃棄
解除しきい値を廃棄開始しきい値より、コネクション数
分少ない値としておけば、コネクション数分のセルを書
き込むことができ、コネクション間での廃棄の不公平性
がなくなる。これは従来の、バッファに空きが出来たら
直ちにセルを書き込む方法では実現できなかったことで
ある。また本シェーピング装置はしきい値を2個設定し
て廃棄制御を行うだけであり、とても簡単な回路で実現
可能である。
と一致させることで、バッファを最大限有効に利用でき
る。
2では、本発明に係るデータ中継装置について説明して
きたが、同様の処理手順により本発明に係るデータ中継
方法を実現することもできる。
徴についてまとめると、以下のようになる。本発明のセ
ル廃棄制御方式は、出力バッファ型のATMスイッチに
おいて、出力バッファ毎に廃棄開始しきい値と廃棄解除
しきい値を設けておき、バッファ内セル蓄積量が廃棄開
始しきい値のときに新たに入力されるセルを廃棄し、以
後の入力セルは、バッファ内セル蓄積量が廃棄解除しき
い値以下に減るまで廃棄することを特徴とする。
開始しきい値はバッファサイズに設定し、廃棄解除しき
い値はバッファサイズから入線数減じた値に設定するこ
とを特徴とする。
Mセルをバッファに保存し、ある一定速度で読み出すシ
ェーピング装置において、バッファに廃棄開始しきい値
と廃棄解除しきい値を設けておき、バッファ内セル蓄積
量が廃棄開始しきい値のときに新たに入力されるセルを
廃棄し、以後の入力セルは、バッファ内セル蓄積量が廃
棄解除しきい値以下に減るまで廃棄することを特徴とす
る。
開始しきい値はバッファサイズに設定し、廃棄解除しき
い値はバッファサイズから入力コネクション数分減じた
値に設定することを特徴とする。
入線間におけるセル廃棄の公平性が保証される。すなわ
ち入線ローテーションを行わなくても、入線間の不公平
性を防ぐことができるという効果がある。入線ローテー
ションはローテーションによる優先順番を記憶してお
き、毎セル時間変わる優先順番に応じてバッファに書き
込むという制御が必要であり、回路が複雑になるが、本
発明によれば2個のしきい値を持って制御するだけであ
り、簡単な回路で実現できるという効果がある。
と一致させることで、バッファを最大限有効に利用でき
る。
になった後、所定数のセル分の空きができるまではバッ
ファにセルを書き込まないため、必ず廃棄解除しきい値
までバッファ内セルは減る。従って、廃棄解除しきい値
を廃棄開始しきい値より、コネクション数分少ない値と
しておけば、コネクション数分のセルを書き込むことが
でき、コネクション間での廃棄の不公平性がなくなる。
これは従来の、バッファに空きが出来たら直ちにセルを
書き込む方法では実現できなかったことである。また本
発明ではしきい値を2個設定して廃棄制御を行うだけで
あり、とても簡単な回路で実現可能である。
と一致させることで、バッファを最大限有効に利用でき
る。
チの構成を示す図である。
処理を示すフローチャートである。
である。
である。
である。
である。
装置の構成を示す図である。
である。
である。
図である。
る。
作を示す図である。
作を示す図である。
作を示す図である。
動作を示す図である。
作を示す図である。
セル廃棄部、5 廃棄開始しきい値設定部、6 廃棄
解除しきい値設定部、7 蓄積量測定部、10ATMス
イッチ、20 シェーピング装置。
Claims (10)
- 【請求項1】 データ送信装置より送信された送信デー
タを受信し、受信した送信データを一時的に蓄積すると
ともに、蓄積した送信データの蓄積量が一定量を超えた
場合に、受信した送信データを廃棄するデータ中継装置
であって、 前記データ送信装置より送信された送信データを受信す
るデータ受信部と、 前記データ受信部により受信された送信データを一時的
に蓄積するバッファ部と、 前記バッファ部に蓄積された蓄積送信データの蓄積量を
測定する蓄積量測定部と、 前記蓄積量測定部の測定結果に基づき、前記データ受信
部により受信される送信データを廃棄する送信データ廃
棄部と、 前記送信データ廃棄部が前記データ受信部により受信さ
れる送信データの廃棄を開始する蓄積送信データの蓄積
量である廃棄開始しきい値を設定する廃棄開始しきい値
設定部と、 前記送信データ廃棄部が前記データ受信部により受信さ
れる送信データの廃棄を停止する、前記廃棄開始しきい
値以下の蓄積送信データの蓄積量である廃棄停止しきい
値を設定する廃棄停止しきい値設定部とを有し、 前記送信データ廃棄部は、 前記蓄積量測定部により測定された蓄積送信データの蓄
積量が前記廃棄開始しきい値設定部により設定された前
記廃棄開始しきい値に達した場合に、前記蓄積送信デー
タの蓄積量が前記廃棄開始しきい値に達した後に前記デ
ータ受信部により受信される送信データの廃棄を開始
し、前記蓄積量測定部により測定された蓄積送信データ
の蓄積量が前記廃棄停止しきい値設定部により設定され
た前記廃棄停止しきい値にまで減少した場合に、前記デ
ータ受信部により受信される送信データの廃棄を停止す
ることを特徴とするデータ中継装置。 - 【請求項2】 前記廃棄開始しきい値設定部は、前記バ
ッファ部の蓄積許容量のうち所定のレベルに基づいて、
前記廃棄開始しきい値を設定することを特徴とする請求
項1に記載のデータ中継装置。 - 【請求項3】 前記データ受信部は、少なくとも一つ以
上の通信路を介して少なくとも一つ以上のデータ送信装
置より送信データを受信し、 前記廃棄停止しきい値設定部は、前記通信路の本数に基
づいて、前記廃棄停止しきい値を設定することを特徴と
する請求項1に記載のデータ中継装置。 - 【請求項4】 前記データ受信部は、少なくとも一つ以
上のデータ送信装置のそれぞれより、同一のデータ量の
送信データを受信し、 前記廃棄開始しきい値設定部は、前記バッファ部の最大
蓄積許容量を前記廃棄開始しきい値に設定し、 前記廃棄停止しきい値設定部は、前記バッファ部の最大
蓄積許容量から、前記送信データのデータ量に前記通信
路の本数を乗じて得られる値を減じて得られる値を前記
廃棄停止しきい値に設定することを特徴とする請求項3
に記載のデータ中継装置。 - 【請求項5】 前記データ中継装置は、出力バッファ型
のATM(Asynchronous transfe
r mode)スイッチ装置であること特徴とする請求
項1〜4のいずれかに記載のデータ中継装置。 - 【請求項6】 前記データ中継装置は、ATM(Asy
nchronoustransfer mode)セル
を受信するシェーピング装置であることを特徴とする請
求項1〜4のいずれかに記載のデータ中継装置。 - 【請求項7】 データ送信装置より送信された送信デー
タを受信し、受信した送信データを一時的に蓄積すると
ともに、蓄積した送信データの蓄積量が一定量を超えた
場合に、受信した送信データを廃棄するデータ中継方法
であって、 前記データ送信装置より送信された送信データを受信す
るデータ受信ステップと、 前記データ受信ステップにより受信された送信データを
一時的に蓄積する蓄積ステップと、 前記蓄積ステップにより蓄積された蓄積送信データの蓄
積量を測定する蓄積量測定ステップと、 前記蓄積量測定ステップの測定結果に基づき、前記デー
タ受信ステップにより受信される送信データを廃棄する
送信データ廃棄ステップと、 前記送信データ廃棄ステップが前記データ受信ステップ
により受信される送信データの廃棄を開始する蓄積送信
データの蓄積量である廃棄開始しきい値を設定する廃棄
開始しきい値設定ステップと、 前記送信データ廃棄ステップが前記データ受信ステップ
により受信される送信データの廃棄を停止する、前記廃
棄開始しきい値以下の蓄積送信データの蓄積量である廃
棄停止しきい値を設定する廃棄停止しきい値設定ステッ
プとを有し、 前記送信データ廃棄ステップは、 前記蓄積量測定ステップにより測定された蓄積送信デー
タの蓄積量が前記廃棄開始しきい値設定ステップにより
設定された前記廃棄開始しきい値に達した場合に、前記
蓄積送信データの蓄積量が前記廃棄開始しきい値に達し
た後に前記データ受信ステップにより受信される送信デ
ータの廃棄を開始し、前記蓄積量測定ステップにより測
定された蓄積送信データの蓄積量が前記廃棄停止しきい
値設定ステップにより設定された前記廃棄停止しきい値
にまで減少した場合に、前記データ受信ステップにより
受信される送信データの廃棄を停止することを特徴とす
るデータ中継方法。 - 【請求項8】 前記廃棄開始しきい値設定ステップは、
前記蓄積ステップの蓄積許容量のうち所定のレベルに基
づいて、前記廃棄開始しきい値を設定することを特徴と
する請求項7に記載のデータ中継方法。 - 【請求項9】 前記データ受信ステップは、少なくとも
一つ以上の通信路を介して少なくとも一つ以上のデータ
送信装置より送信データを受信し、 前記廃棄停止しきい値設定ステップは、前記通信路の本
数に基づいて、前記廃棄停止しきい値を設定することを
特徴とする請求項7に記載のデータ中継方法。 - 【請求項10】 前記データ受信ステップは、少なくと
も一つ以上のデータ送信装置のそれぞれより、同一のデ
ータ量の送信データを受信し、 前記廃棄開始しきい値設定ステップは、前記蓄積ステッ
プの最大蓄積許容量を前記廃棄開始しきい値に設定し、 前記廃棄停止しきい値設定ステップは、前記蓄積ステッ
プの最大蓄積許容量から、前記送信データのデータ量に
前記通信路の本数を乗じて得られる値を減じて得られる
値を前記廃棄停止しきい値に設定することを特徴とする
請求項9に記載のデータ中継方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001013919A JP3646871B2 (ja) | 2001-01-23 | 2001-01-23 | データ中継装置及びデータ中継方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001013919A JP3646871B2 (ja) | 2001-01-23 | 2001-01-23 | データ中継装置及びデータ中継方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002217969A true JP2002217969A (ja) | 2002-08-02 |
JP3646871B2 JP3646871B2 (ja) | 2005-05-11 |
Family
ID=18880681
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001013919A Expired - Fee Related JP3646871B2 (ja) | 2001-01-23 | 2001-01-23 | データ中継装置及びデータ中継方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3646871B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004059914A1 (ja) * | 2002-12-26 | 2004-07-15 | Matsushita Electric Industrial Co., Ltd. | ネットワーク端末装置、通信過負荷回避方法およびプログラム |
JP2007214900A (ja) * | 2006-02-09 | 2007-08-23 | Toshiba Corp | 多重分離装置 |
WO2007105618A1 (ja) * | 2006-03-14 | 2007-09-20 | Nec Corporation | バッファ制御方法、中継装置、通信システム |
-
2001
- 2001-01-23 JP JP2001013919A patent/JP3646871B2/ja not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004059914A1 (ja) * | 2002-12-26 | 2004-07-15 | Matsushita Electric Industrial Co., Ltd. | ネットワーク端末装置、通信過負荷回避方法およびプログラム |
JP2007214900A (ja) * | 2006-02-09 | 2007-08-23 | Toshiba Corp | 多重分離装置 |
WO2007105618A1 (ja) * | 2006-03-14 | 2007-09-20 | Nec Corporation | バッファ制御方法、中継装置、通信システム |
JP4924605B2 (ja) * | 2006-03-14 | 2012-04-25 | 日本電気株式会社 | バッファ制御方法、中継装置、通信システム |
KR101166446B1 (ko) * | 2006-03-14 | 2012-07-19 | 닛본 덴끼 가부시끼가이샤 | 버퍼 제어 방법, 중계 장치, 통신 시스템 |
US8239901B2 (en) | 2006-03-14 | 2012-08-07 | Nec Corporation | Buffer control method, relay apparatus, and communication system |
Also Published As
Publication number | Publication date |
---|---|
JP3646871B2 (ja) | 2005-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5822540A (en) | Method and apparatus for discarding frames in a communications device | |
US7843816B1 (en) | Systems and methods for limiting low priority traffic from blocking high priority traffic | |
US5790522A (en) | Method and system for performing traffic congestion control in a data communication network | |
KR100229558B1 (ko) | 비동기 전송방식용 저지연 또는 저손실 스위치 | |
US6847646B1 (en) | Network coupling device with small cell memory | |
US6144636A (en) | Packet switch and congestion notification method | |
US5774453A (en) | Input/output buffer type ATM switch | |
JP3733784B2 (ja) | パケット中継装置 | |
US6097698A (en) | Cell loss balance system and method for digital network | |
JP2000196628A (ja) | 輻輳管理方法及びシステム | |
KR100258157B1 (ko) | 가상 회로의 우선 순위 제어 방법 및 그 장치 | |
JP2001127766A (ja) | ラインインターフェース装置、及び、パケット交換機 | |
US20020141423A1 (en) | Queue control method and relay apparatus using the method | |
JP2833555B2 (ja) | 優先制御方式 | |
US6944182B1 (en) | ATM cell conversion circuit and ATM cell conversion method | |
EP0818098B1 (en) | Method for rejecting cells at an overloaded node buffer | |
JP2002217969A (ja) | データ中継装置及びデータ中継方法 | |
KR100293911B1 (ko) | 비동기전송모드 교환기에서 비실시간 트래픽서비스를 위한 버퍼 관리 방법 | |
JP3416156B2 (ja) | 種々の優先度のバーチャルコネクションを介して情報セルを伝送する方法および回路装置 | |
JP3168250B2 (ja) | Atmセルスイッチング装置 | |
JPH1188343A (ja) | バンド共用回路 | |
GB2306076A (en) | ATM network switch | |
JP3152296B2 (ja) | 選択的atmセル廃棄方法及び装置 | |
JPH04369139A (ja) | Atmトラヒック制御方式 | |
JP3352037B2 (ja) | Pdu廃棄atm交換装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040517 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20041019 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050125 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050202 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050202 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080218 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090218 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100218 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100218 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110218 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |