JP3045210B2 - セルフレーム転送方式 - Google Patents
セルフレーム転送方式Info
- Publication number
- JP3045210B2 JP3045210B2 JP832993A JP832993A JP3045210B2 JP 3045210 B2 JP3045210 B2 JP 3045210B2 JP 832993 A JP832993 A JP 832993A JP 832993 A JP832993 A JP 832993A JP 3045210 B2 JP3045210 B2 JP 3045210B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- frame
- cells
- arrival interval
- identifier
- 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)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、情報フレームをその長
さより短いセルに分割し送受信する装置、またはセル群
の中継転送、多重化、もしくは交換を行うシステムに適
用されるセルフレーム転送方式に関する。
さより短いセルに分割し送受信する装置、またはセル群
の中継転送、多重化、もしくは交換を行うシステムに適
用されるセルフレーム転送方式に関する。
【０００２】
【従来の技術】図７は従来のセル化したフレームを転送
するためのセルフレーム転送方式を示すブロック図であ
る。図において、１は送信伝送路４に送出されるセルを
待ち合わせるための送信キュー、８は到着したセルを送
信キュー１に積むかどうか判定する制御部である。
するためのセルフレーム転送方式を示すブロック図であ
る。図において、１は送信伝送路４に送出されるセルを
待ち合わせるための送信キュー、８は到着したセルを送
信キュー１に積むかどうか判定する制御部である。
【０００３】次に動作について説明する。送信伝送路４
に送出すべきセルが到着すると、制御部８は、送信キュ
ー１に空きがあるかどうか調べる。そして、空きがあれ
ば、そのセルを送信キュー１に積み込む。すなわち、送
信キュー１内のセルの数が送信キュー１のキュー長より
も小さければ、到着したセルを送信キュー１に送り込
む。しかし、制御部５は、送信キュー１内のセルの数が
送信キュー１のキュー長よりも小さくなければ、到着し
たセルを廃棄する。
に送出すべきセルが到着すると、制御部８は、送信キュ
ー１に空きがあるかどうか調べる。そして、空きがあれ
ば、そのセルを送信キュー１に積み込む。すなわち、送
信キュー１内のセルの数が送信キュー１のキュー長より
も小さければ、到着したセルを送信キュー１に送り込
む。しかし、制御部５は、送信キュー１内のセルの数が
送信キュー１のキュー長よりも小さくなければ、到着し
たセルを廃棄する。
【０００４】
【発明が解決しようとする課題】従来のセルフレーム転
送方式は以上のように構成されているので、複数の情報
フレームがセル多重されている場合に、送信伝送路４が
輻輳状態で多くのセルが廃棄されるときには、廃棄され
た各セルが構成する情報フレームが異なる可能性が高く
なる。
送方式は以上のように構成されているので、複数の情報
フレームがセル多重されている場合に、送信伝送路４が
輻輳状態で多くのセルが廃棄されるときには、廃棄され
た各セルが構成する情報フレームが異なる可能性が高く
なる。
【０００５】一方、１つの情報フレームを構成する各セ
ルの内の１つでも欠落すると、受信側である交換装置や
端末装置においても一般にセルが欠落し、そのセルが含
まれる情報フレームは廃棄される。すなわち、それぞれ
異なる情報フレームに属するセルを無作意に廃棄するこ
とは情報フレームの廃棄率を上昇させ、通信効率が低下
するという問題がある。
ルの内の１つでも欠落すると、受信側である交換装置や
端末装置においても一般にセルが欠落し、そのセルが含
まれる情報フレームは廃棄される。すなわち、それぞれ
異なる情報フレームに属するセルを無作意に廃棄するこ
とは情報フレームの廃棄率を上昇させ、通信効率が低下
するという問題がある。
【０００６】本発明はそのような問題を解決するために
なされたもので、受信側における情報フレームの廃棄率
を低減できるセルフレーム転送方式を提供することを目
的とする。
なされたもので、受信側における情報フレームの廃棄率
を低減できるセルフレーム転送方式を提供することを目
的とする。
【０００７】
【課題を解決するための手段】請求項１記載の発明に係
るセルフレーム転送方式は、各フレームを構成するセル
の到着間隔をフレーム毎に測定する到着間隔測定手段
と、各フレームを構成するセルの総数をフレーム毎に検
出するセル総数検出手段と、セルの到着間隔とセル総数
とからそのフレームを廃棄するかどうか判断し、廃棄す
ると判断した場合にそのフレームを構成する各セルを優
先的に廃棄する判断手段とを備えたものである。
るセルフレーム転送方式は、各フレームを構成するセル
の到着間隔をフレーム毎に測定する到着間隔測定手段
と、各フレームを構成するセルの総数をフレーム毎に検
出するセル総数検出手段と、セルの到着間隔とセル総数
とからそのフレームを廃棄するかどうか判断し、廃棄す
ると判断した場合にそのフレームを構成する各セルを優
先的に廃棄する判断手段とを備えたものである。
【０００８】また、請求項２記載の発明に係るセルフレ
ーム転送方式は、各フレームを構成するセルの到着間隔
を情報フレーム毎に測定する到着間隔測定手段と、送信
キュー内の待ち合わせセル数を計数する計数手段と、セ
ルの到着間隔と計数手段による計数値とからそのフレー
ムを廃棄するかどうか判断し、廃棄すると判断した場合
にそのフレームを構成する各セルを優先的に廃棄する判
断手段とを備えたものである。
ーム転送方式は、各フレームを構成するセルの到着間隔
を情報フレーム毎に測定する到着間隔測定手段と、送信
キュー内の待ち合わせセル数を計数する計数手段と、セ
ルの到着間隔と計数手段による計数値とからそのフレー
ムを廃棄するかどうか判断し、廃棄すると判断した場合
にそのフレームを構成する各セルを優先的に廃棄する判
断手段とを備えたものである。
【０００９】
【作用】請求項１記載の発明における判断手段は、送信
すべきセルが到着すると、そのセルの属するフレームに
ついてのセル到着間隔とセル総数とを、到着間隔測定手
段およびセル総数検出手段から入手し、到着間隔とセル
総数とから送信キュー内の待ち合わせセル数がキュー長
に対してどの程度になるか予測する。そして、その程度
が小さい場合には、そのセルを送信キューに積み込む。
しかし、そうでない場合には、以後、そのフレームを構
成するセルを優先して廃棄し、廃棄対象となる各セルが
構成するフレームが多岐にわたるのを防止する。
すべきセルが到着すると、そのセルの属するフレームに
ついてのセル到着間隔とセル総数とを、到着間隔測定手
段およびセル総数検出手段から入手し、到着間隔とセル
総数とから送信キュー内の待ち合わせセル数がキュー長
に対してどの程度になるか予測する。そして、その程度
が小さい場合には、そのセルを送信キューに積み込む。
しかし、そうでない場合には、以後、そのフレームを構
成するセルを優先して廃棄し、廃棄対象となる各セルが
構成するフレームが多岐にわたるのを防止する。
【００１０】また、請求項２記載の発明における判断手
段は、送信すべきセルが到着すると、そのセルの属する
フレームについてのセル到着間隔を到着間隔測定手段か
ら入手し、到着間隔とそのときの待ち合わせセル数とか
ら送信キュー内の待ち合わせセル数がキュー長に対して
どの程度になるか予測する。そして、その程度が小さい
場合には、そのセルを送信キューに積み込む。しかし、
そうでない場合には、以後、そのフレームを構成するセ
ルを優先して廃棄し、廃棄対象となる各セルが構成する
フレームが多岐にわたるのを防止する。
段は、送信すべきセルが到着すると、そのセルの属する
フレームについてのセル到着間隔を到着間隔測定手段か
ら入手し、到着間隔とそのときの待ち合わせセル数とか
ら送信キュー内の待ち合わせセル数がキュー長に対して
どの程度になるか予測する。そして、その程度が小さい
場合には、そのセルを送信キューに積み込む。しかし、
そうでない場合には、以後、そのフレームを構成するセ
ルを優先して廃棄し、廃棄対象となる各セルが構成する
フレームが多岐にわたるのを防止する。
【００１１】
【実施例】図１は本発明の一実施例によるセルフレーム
転送方式を示すブロック図である。図において、１は送
信伝送路４に送出されるセルを待ち合わせるための送信
キュー、２は廃棄フレームテーブルおよび積み込み許可
テーブルを有し到着したセルを廃棄フレームテーブルの
内容および積み込み許可テーブルの内容等にもとづいて
送信キュー１に積むかどうか判断する判断部、３はセル
の到着間隔と１フレーム中のセル総数を検出する到着間
隔測定／セル総数検出回路である。
転送方式を示すブロック図である。図において、１は送
信伝送路４に送出されるセルを待ち合わせるための送信
キュー、２は廃棄フレームテーブルおよび積み込み許可
テーブルを有し到着したセルを廃棄フレームテーブルの
内容および積み込み許可テーブルの内容等にもとづいて
送信キュー１に積むかどうか判断する判断部、３はセル
の到着間隔と１フレーム中のセル総数を検出する到着間
隔測定／セル総数検出回路である。
【００１２】次に動作について図２，図３のフローチャ
ートを参照して説明する。なお、ここでは、複数の情報
フレームがそれぞれセルに分割され、かつ、セル多重さ
れて到着する場合を例にする。また、一般に、ある情報
フレームを構成する各セルはそのフレームの識別子を共
有し、その識別子はユニークなものである。そして、あ
る情報フレームの先頭セルは、フレームの先頭であるこ
とを示す表示とフレーム長もしくはそのフレーム内のセ
ル総数とを有しているとする。また、あるフレームの最
終セルは、最終セルであることを示す表示を有している
とする。
ートを参照して説明する。なお、ここでは、複数の情報
フレームがそれぞれセルに分割され、かつ、セル多重さ
れて到着する場合を例にする。また、一般に、ある情報
フレームを構成する各セルはそのフレームの識別子を共
有し、その識別子はユニークなものである。そして、あ
る情報フレームの先頭セルは、フレームの先頭であるこ
とを示す表示とフレーム長もしくはそのフレーム内のセ
ル総数とを有しているとする。また、あるフレームの最
終セルは、最終セルであることを示す表示を有している
とする。
【００１３】到着間隔測定／セル総数検出回路３は、到
着したセルを直ちに出力するとともにフレーム毎のセル
到着間隔を測定する。測定は、先頭セルの到着時刻と２
番目のセルの到着時刻との差を測定することにより行わ
れる。または、先頭セルの到着時刻とｎ番目（ｎ＞２）
のセルの到着時刻との差の１／（ｎ−１）をとることに
より行われる。また、到着間隔測定／セル総数検出回路
３は、各フレームのセル総数を、先頭セルに表示されて
いるフレーム長またはセル総数から知る。そして、到着
間隔測定／セル総数検出回路３は、到着間隔Ｔとセル総
数Ｎとを判断部２に出力する。判断部２は、それらの情
報にもとづいてセル積み込み制御を行う。
着したセルを直ちに出力するとともにフレーム毎のセル
到着間隔を測定する。測定は、先頭セルの到着時刻と２
番目のセルの到着時刻との差を測定することにより行わ
れる。または、先頭セルの到着時刻とｎ番目（ｎ＞２）
のセルの到着時刻との差の１／（ｎ−１）をとることに
より行われる。また、到着間隔測定／セル総数検出回路
３は、各フレームのセル総数を、先頭セルに表示されて
いるフレーム長またはセル総数から知る。そして、到着
間隔測定／セル総数検出回路３は、到着間隔Ｔとセル総
数Ｎとを判断部２に出力する。判断部２は、それらの情
報にもとづいてセル積み込み制御を行う。
【００１４】到着間隔測定／セル総数検出回路３からセ
ルが出力されると、判断部２は、そのセルの識別子と廃
棄フレームテーブルに登録されている識別子とを比較す
る（ステップＳ１）。廃棄フレームテーブルには、後述
する制御によって廃棄対象のフレームの識別子が登録さ
れている。そして、そのセルの識別子に一致する識別子
がテーブルにあると、そのセルを廃棄する（ステップＳ
２）。
ルが出力されると、判断部２は、そのセルの識別子と廃
棄フレームテーブルに登録されている識別子とを比較す
る（ステップＳ１）。廃棄フレームテーブルには、後述
する制御によって廃棄対象のフレームの識別子が登録さ
れている。そして、そのセルの識別子に一致する識別子
がテーブルにあると、そのセルを廃棄する（ステップＳ
２）。
【００１５】そのセルの識別子が廃棄フレームテーブル
にない場合には、そのセルの識別子と積み込み許可テー
ブルに登録されている識別子とを比較する（ステップＳ
３）。積み込み許可テーブルには、後述する制御によっ
て送信キュー１に積み込んでもよいフレームが登録され
ている。そのセルの識別子に一致する識別子がテーブル
にあると、ステップＳ９以下の処理を行う。
にない場合には、そのセルの識別子と積み込み許可テー
ブルに登録されている識別子とを比較する（ステップＳ
３）。積み込み許可テーブルには、後述する制御によっ
て送信キュー１に積み込んでもよいフレームが登録され
ている。そのセルの識別子に一致する識別子がテーブル
にあると、ステップＳ９以下の処理を行う。
【００１６】そのセルの識別子が廃棄フレームテーブル
にも積み込み許可テーブルにもない場合には、そのセル
が属するフレームについての到着間隔Ｔが到着間隔測定
／セル総数検出回路３から入力されているかどうか確認
する（ステップＳ４）。到着間隔Ｔがまだ入力されてい
ない場合には、ステップＳ９以下の処理を行う。
にも積み込み許可テーブルにもない場合には、そのセル
が属するフレームについての到着間隔Ｔが到着間隔測定
／セル総数検出回路３から入力されているかどうか確認
する（ステップＳ４）。到着間隔Ｔがまだ入力されてい
ない場合には、ステップＳ９以下の処理を行う。
【００１７】判断部２は、到着間隔Ｔが得られている場
合には、その新たに入力された到着間隔Ｔにもとづいて
以下の判断を行う。まず、到着間隔Ｔの逆数をＷｎｅｗ
とする。よって、Ｗｎｅｗは、単位時間当たりの到着セ
ル数を示す。また、到着間隔Ｔとそれと同時に入力され
ているセル総数Ｎとから、フレーム転送終了予測時刻を
算出する。ここで、時間に依存する時間関数Ｗｎｅｗ
（ｔ）を以下のように定義する。
合には、その新たに入力された到着間隔Ｔにもとづいて
以下の判断を行う。まず、到着間隔Ｔの逆数をＷｎｅｗ
とする。よって、Ｗｎｅｗは、単位時間当たりの到着セ
ル数を示す。また、到着間隔Ｔとそれと同時に入力され
ているセル総数Ｎとから、フレーム転送終了予測時刻を
算出する。ここで、時間に依存する時間関数Ｗｎｅｗ
（ｔ）を以下のように定義する。
【００１８】 Ｗｎｅｗ（ｔ）＝Ｗｎｅｗ ｔ≦フレーム転送終了予測
時刻 Ｗｎｅｗ（ｔ）＝０ ｔ＞フレーム転送終了予測
時刻 ・・・（１） そして、 Ｗｎｅｗ（ｔ）＋ΣＷｐ（ｔ）＜ＷＬ ・・・（２） を満足する場合には、送信キュー１のキュー長は増加し
ないので、そのフレーム識別子をもつセルの送信キュー
１への積み込みが許可される。すなわち、その識別子が
積み込み許可テーブルに登録される（ステップＳ５，Ｓ
６）。ここで、ΣＷｐ（ｔ）は、既に積み込み許可とな
ったフレームの到着間隔の逆数の時間関数の総和であ
る。また、ＷＬは、送信伝送路４の単位時間当たりの転
送可能セル数である。
時刻 Ｗｎｅｗ（ｔ）＝０ ｔ＞フレーム転送終了予測
時刻 ・・・（１） そして、 Ｗｎｅｗ（ｔ）＋ΣＷｐ（ｔ）＜ＷＬ ・・・（２） を満足する場合には、送信キュー１のキュー長は増加し
ないので、そのフレーム識別子をもつセルの送信キュー
１への積み込みが許可される。すなわち、その識別子が
積み込み許可テーブルに登録される（ステップＳ５，Ｓ
６）。ここで、ΣＷｐ（ｔ）は、既に積み込み許可とな
ったフレームの到着間隔の逆数の時間関数の総和であ
る。また、ＷＬは、送信伝送路４の単位時間当たりの転
送可能セル数である。
【００１９】さらに、（２）式が満足されない場合に
は、判断部２は、以下の式による判断を行う。 ∫（Ｗｎｅｗ（ｔ）＋ΣＷｐ（ｔ）−ＷＬ）ｄｔ＜ＱＬ ・・・（３） ここで、積分区間は、計算開始時の時間からフレーム転
送終了予測時刻までである。このように、判断部２は、
単位時間当たりの到着セル数と単位時間当たりの送信伝
送路４の転送セル数との差を積分して、最も長くなる待
ちセル数を算出する。そして、この最大待ちセル数が送
信キュー１のキュー長ＱＬよりも小さければ、そのフレ
ーム識別子をもつセルの送信キュー１への積み込みが許
可される。すなわち、その識別子が積み込み許可テーブ
ルに登録される（ステップＳ５，Ｓ６）。
は、判断部２は、以下の式による判断を行う。 ∫（Ｗｎｅｗ（ｔ）＋ΣＷｐ（ｔ）−ＷＬ）ｄｔ＜ＱＬ ・・・（３） ここで、積分区間は、計算開始時の時間からフレーム転
送終了予測時刻までである。このように、判断部２は、
単位時間当たりの到着セル数と単位時間当たりの送信伝
送路４の転送セル数との差を積分して、最も長くなる待
ちセル数を算出する。そして、この最大待ちセル数が送
信キュー１のキュー長ＱＬよりも小さければ、そのフレ
ーム識別子をもつセルの送信キュー１への積み込みが許
可される。すなわち、その識別子が積み込み許可テーブ
ルに登録される（ステップＳ５，Ｓ６）。
【００２０】（２）式および（３）式のいずれをも満足
しない場合には、そのセルのもつフレーム識別子は廃棄
フレームテーブルに登録され（ステップＳ７）、かつ、
そのセルは廃棄される（ステップＳ８）。以後、その識
別子を持つ後続のセルは、ステップＳ２において廃棄処
理される。
しない場合には、そのセルのもつフレーム識別子は廃棄
フレームテーブルに登録され（ステップＳ７）、かつ、
そのセルは廃棄される（ステップＳ８）。以後、その識
別子を持つ後続のセルは、ステップＳ２において廃棄処
理される。
【００２１】積み込みが許可されたセルおよび廃棄／積
み込みが未定のセルについては、ステップＳ９以下の処
理が実行される。すなわち、判断部２は、そのときに送
信キュー１がフル状態であればそのセルを廃棄し（ステ
ップＳ１０）、そうでなければそのセルを送信キュー１
に積み込む（ステップＳ１１）。
み込みが未定のセルについては、ステップＳ９以下の処
理が実行される。すなわち、判断部２は、そのときに送
信キュー１がフル状態であればそのセルを廃棄し（ステ
ップＳ１０）、そうでなければそのセルを送信キュー１
に積み込む（ステップＳ１１）。
【００２２】図４は本発明の他の実施例によるセルフレ
ーム転送方式を示すブロック図である。図において、１
は送信伝送路４に送出されるセルを待ち合わせるための
送信キュー、５は廃棄フレームテーブルおよび積み込み
許可テーブルを有し到着したセルを廃棄フレームテーブ
ルの内容および積み込み許可テーブルの内容等にもとづ
いて送信キュー１に積むかどうか判断する判断部、６は
送信キュー１内の待ち合わせセル数を計数する計数部、
７はセルの到着間隔を測定する到着間隔測定回路であ
る。
ーム転送方式を示すブロック図である。図において、１
は送信伝送路４に送出されるセルを待ち合わせるための
送信キュー、５は廃棄フレームテーブルおよび積み込み
許可テーブルを有し到着したセルを廃棄フレームテーブ
ルの内容および積み込み許可テーブルの内容等にもとづ
いて送信キュー１に積むかどうか判断する判断部、６は
送信キュー１内の待ち合わせセル数を計数する計数部、
７はセルの到着間隔を測定する到着間隔測定回路であ
る。
【００２３】次に動作について図５，図６のフローチャ
ートを参照して説明する。なお、ここでも、複数の情報
フレームがそれぞれセルに分割され、かつ、セル多重さ
れて到着する場合を例にする。また、ある情報フレーム
を構成する各セルはそのフレームの識別子を共有し、そ
の識別子はユニークなものである。そして、ある情報フ
レームの先頭セルは、フレームの先頭であることを示す
表示とフレーム長もしくはセル総数とを有しているとす
る。また、あるフレームの最終セルは、最終セルである
ことを示す表示を有しているとする。
ートを参照して説明する。なお、ここでも、複数の情報
フレームがそれぞれセルに分割され、かつ、セル多重さ
れて到着する場合を例にする。また、ある情報フレーム
を構成する各セルはそのフレームの識別子を共有し、そ
の識別子はユニークなものである。そして、ある情報フ
レームの先頭セルは、フレームの先頭であることを示す
表示とフレーム長もしくはセル総数とを有しているとす
る。また、あるフレームの最終セルは、最終セルである
ことを示す表示を有しているとする。
【００２４】到着間隔測定回路７は、到着したセルを直
ちに出力するとともにフレーム毎のセル到着間隔を測定
する。測定は、やはり、先頭セルの到着時刻と２番目の
セルの到着時刻との差を測定することにより行われる。
または、先頭セルの到着時刻とｎ番目（ｎ＞２）のセル
の到着時刻との差の１／（ｎ−１）をとることにより行
われる。そして、到着間隔測定回路７は、到着間隔Ｔを
判断部５に出力する。また、計数部６は、送信キュー１
内の待ち合わせセル数を計数し、計数値を判断部５に出
力している。
ちに出力するとともにフレーム毎のセル到着間隔を測定
する。測定は、やはり、先頭セルの到着時刻と２番目の
セルの到着時刻との差を測定することにより行われる。
または、先頭セルの到着時刻とｎ番目（ｎ＞２）のセル
の到着時刻との差の１／（ｎ−１）をとることにより行
われる。そして、到着間隔測定回路７は、到着間隔Ｔを
判断部５に出力する。また、計数部６は、送信キュー１
内の待ち合わせセル数を計数し、計数値を判断部５に出
力している。
【００２５】到着間隔測定回路７からセルが出力される
と、判断部２は、そのセルの識別子と廃棄フレームテー
ブルに登録されている識別子とを比較する（ステップＳ
２１）。廃棄フレームテーブルには、後述する制御によ
って廃棄フレームが登録されている。そして、そのセル
の識別子に一致する識別子がテーブルにあると、そのセ
ルを廃棄する（ステップＳ２２）。
と、判断部２は、そのセルの識別子と廃棄フレームテー
ブルに登録されている識別子とを比較する（ステップＳ
２１）。廃棄フレームテーブルには、後述する制御によ
って廃棄フレームが登録されている。そして、そのセル
の識別子に一致する識別子がテーブルにあると、そのセ
ルを廃棄する（ステップＳ２２）。
【００２６】そのセルの識別子が廃棄フレームテーブル
にない場合には、そのセルの識別子と積み込み許可テー
ブルに登録されている識別子とを比較する（ステップＳ
２３）。積み込み許可テーブルには、後述する制御によ
って送信キュー１に積み込んでもよいフレームが登録さ
れている。そのセルの識別子に一致する識別子がテーブ
ルにあると、ステップＳ２９以下の処理を行う。
にない場合には、そのセルの識別子と積み込み許可テー
ブルに登録されている識別子とを比較する（ステップＳ
２３）。積み込み許可テーブルには、後述する制御によ
って送信キュー１に積み込んでもよいフレームが登録さ
れている。そのセルの識別子に一致する識別子がテーブ
ルにあると、ステップＳ２９以下の処理を行う。
【００２７】そのセルの識別子が廃棄フレームテーブル
にも積み込み許可テーブルにもない場合には、そのセル
が属するフレームについての到着間隔Ｔが到着間隔測定
回路７から入力されているかどうか確認する（ステップ
Ｓ２４）。到着間隔Ｔがまだ入力されていない場合に
は、ステップＳ２９以下の処理を行う。
にも積み込み許可テーブルにもない場合には、そのセル
が属するフレームについての到着間隔Ｔが到着間隔測定
回路７から入力されているかどうか確認する（ステップ
Ｓ２４）。到着間隔Ｔがまだ入力されていない場合に
は、ステップＳ２９以下の処理を行う。
【００２８】判断部５は、到着間隔Ｔが得られている場
合には、その新たに入力された到着間隔Ｔにもとづいて
以下の判断を行う。到着間隔Ｔの逆数をＷｎｅｗ、既に
積み込み許可となったフレームの到着間隔の逆数の時間
関数の総和をＷｐ（ｔ）、送信伝送路４の単位時間当た
りの転送可能セル数をＷＬとした場合、 Ｗｎｅｗ（ｔ）＋ΣＷｐ（ｔ）＜ＷＬ×α ・・・（４） を満足する場合には、そのフレーム識別子をもつセルの
送信キュー１への積み込みが許可される。すなわち、そ
の識別子が積み込み許可テーブルに登録される（ステッ
プＳ２５，Ｓ２６）。ここで、αは、送信キュー１内の
待ち合わせセル数（残りキュー数）を引数とする関数で
あり、例えば、（５）式に示すような残りキュー数Ｌｑ
が小さくなると小さくなる関数である。
合には、その新たに入力された到着間隔Ｔにもとづいて
以下の判断を行う。到着間隔Ｔの逆数をＷｎｅｗ、既に
積み込み許可となったフレームの到着間隔の逆数の時間
関数の総和をＷｐ（ｔ）、送信伝送路４の単位時間当た
りの転送可能セル数をＷＬとした場合、 Ｗｎｅｗ（ｔ）＋ΣＷｐ（ｔ）＜ＷＬ×α ・・・（４） を満足する場合には、そのフレーム識別子をもつセルの
送信キュー１への積み込みが許可される。すなわち、そ
の識別子が積み込み許可テーブルに登録される（ステッ
プＳ２５，Ｓ２６）。ここで、αは、送信キュー１内の
待ち合わせセル数（残りキュー数）を引数とする関数で
あり、例えば、（５）式に示すような残りキュー数Ｌｑ
が小さくなると小さくなる関数である。
【００２９】 α＝Ａ×Ｌｑ＋Ｂ （Ａ，Ｂは定数） ・・・（５） （４）式を満足しない場合には、そのセルのもつフレー
ム識別子は廃棄フレームテーブルに登録され（ステップ
Ｓ２７）、かつ、そのセルは廃棄される（ステップＳ２
８）。以後、その識別子を持つ後続のセルは、ステップ
Ｓ２２において廃棄処理される。
ム識別子は廃棄フレームテーブルに登録され（ステップ
Ｓ２７）、かつ、そのセルは廃棄される（ステップＳ２
８）。以後、その識別子を持つ後続のセルは、ステップ
Ｓ２２において廃棄処理される。
【００３０】積み込みが許可されたセルおよび廃棄／積
み込みが未定のセルについては、ステップＳ２９以下の
処理が実行される。すなわち、判断部５は、そのときに
送信キュー１がフル状態であればそのセルを廃棄し（ス
テップＳ３０）、そうでなければそのセルを送信キュー
１に積み込む（ステップＳ３１）。
み込みが未定のセルについては、ステップＳ２９以下の
処理が実行される。すなわち、判断部５は、そのときに
送信キュー１がフル状態であればそのセルを廃棄し（ス
テップＳ３０）、そうでなければそのセルを送信キュー
１に積み込む（ステップＳ３１）。
【００３１】
【発明の効果】以上のように、本発明によれば、セルフ
レーム転送方式が、セル到着間隔とセル総数または待ち
合わせセル数とから、あるフレームに属する各セルを優
先的に廃棄するかどうか判定する構成であるから、その
特定フレーム以外のフレームを構成するセルが廃棄され
る確率が低くなり、受信側において、未完成フレームが
発生する確率を下げうるものを提供できる。
レーム転送方式が、セル到着間隔とセル総数または待ち
合わせセル数とから、あるフレームに属する各セルを優
先的に廃棄するかどうか判定する構成であるから、その
特定フレーム以外のフレームを構成するセルが廃棄され
る確率が低くなり、受信側において、未完成フレームが
発生する確率を下げうるものを提供できる。
【図１】本発明の一実施例によるセルフレーム転送方式
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】図１に示すセルフレーム転送方式の動作を示す
フローチャート（前半）である。
フローチャート（前半）である。
【図３】図１に示すセルフレーム転送方式の動作を示す
フローチャート（後半）である。
フローチャート（後半）である。
【図４】本発明の他の実施例によるセルフレーム転送方
式の構成を示すブロック図である。
式の構成を示すブロック図である。
【図５】図４に示すセルフレーム転送方式の動作を示す
フローチャート（前半）である。
フローチャート（前半）である。
【図６】図４に示すセルフレーム転送方式の動作を示す
フローチャート（後半）である。
フローチャート（後半）である。
【図７】従来のセルフレーム転送方式の構成を示すブロ
ック図である。
ック図である。
１ 送信キュー ２ 判断部 ３ 到着間隔測定／セル総数検出回路 ４ 送信伝送路 ５ 判断部 ６ 計数部 ７ 到着間隔測定回路
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−135248（ＪＰ，Ａ) 特開 平６−268663（ＪＰ，Ａ) Ｊ．Ｓ．Ｔｕｒｎｅｒ，”Ｍａｎａｇ ｉｎｇ Ｂａｎｄｗｉｄｔｈ ｉｎ Ａ ＴＭ Ｎｅｔｗｏｒｋｓ ｗｉｔｈ Ｂ ｕｒｓｔｙ Ｔｒａｆｆｉｃ”，ＩＥＥ Ｅ Ｎｅｔｗｏｒｋ，Ｖｏｌ．６，Ｎ ｏ．５，ｐｐ．50−58，Ｓｅｐｔｅｍｂ ｅｒ 1992 1994年電子情報通信学会春季大会 Ｂ −509（1994年３月10日) 電子情報通信学会技術研究報告 ＳＳ Ｅ94−77（1994年６月17日) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56 ＪＩＣＳＴファイル（ＪＯＩＳ) ＩＮＳＰＥＣ（ＤＩＡＬＯＧ)
Claims (2)
- 【請求項１】 セルに分割されたフレームを構成する各
セルを送受信するセルフレーム転送方式において、 各フレームを構成するセルの到着間隔をフレーム毎に測
定する到着間隔測定手段と、 各フレームを構成するセルの総数をフレーム毎に検出す
るセル総数検出手段と、 前記セルの到着間隔とセル総数とからそのフレームを廃
棄するかどうか判断し、廃棄すると判断した場合にその
フレームを構成する各セルを優先的に廃棄する判断手段
とを備えたことを特徴とするセルフレーム転送方式。 - 【請求項２】 セルに分割されたフレームを構成する各
セルを送受信する方式であって、送出するセルを一旦送
信キューで待ち合わさせるセルフレーム転送方式におい
て、 各情報フレームを構成するセルの到着間隔をフレーム毎
に測定する到着間隔測定手段と、 前記送信キュー内の待ち合わせセル数を計数する計数手
段と、 前記セルの到着間隔と前記計数手段による計数値とから
そのフレームを廃棄するかどうか判断し、廃棄すると判
断した場合にそのフレームを構成する各セルを優先的に
廃棄する判断手段とを備えたことを特徴とするセルフレ
ーム転送方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP832993A JP3045210B2 (ja) | 1993-01-21 | 1993-01-21 | セルフレーム転送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP832993A JP3045210B2 (ja) | 1993-01-21 | 1993-01-21 | セルフレーム転送方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06225374A JPH06225374A (ja) | 1994-08-12 |
| JP3045210B2 true JP3045210B2 (ja) | 2000-05-29 |
Family
ID=11690151
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP832993A Expired - Fee Related JP3045210B2 (ja) | 1993-01-21 | 1993-01-21 | セルフレーム転送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3045210B2 (ja) |
-
1993
- 1993-01-21 JP JP832993A patent/JP3045210B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| １９９４年電子情報通信学会春季大会 Ｂ−５０９（１９９４年３月１０日） |
| Ｊ．Ｓ．Ｔｕｒｎｅｒ，"Ｍａｎａｇｉｎｇ Ｂａｎｄｗｉｄｔｈ ｉｎ ＡＴＭ Ｎｅｔｗｏｒｋｓ ｗｉｔｈ Ｂｕｒｓｔｙ Ｔｒａｆｆｉｃ"，ＩＥＥＥ Ｎｅｔｗｏｒｋ，Ｖｏｌ．６，Ｎｏ．５，ｐｐ．５０−５８，Ｓｅｐｔｅｍｂｅｒ １９９２ |
| 電子情報通信学会技術研究報告 ＳＳＥ９４−７７（１９９４年６月１７日） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06225374A (ja) | 1994-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7768914B2 (en) | Switch and a switching method | |
| EP0920235B1 (en) | Congestion management in a multi-port shared memory switch | |
| JPH03117137A (ja) | Ａｔｍセル転送方式 | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| US6157613A (en) | Congestion control system for controlling congestion in switching cells | |
| JP3045210B2 (ja) | セルフレーム転送方式 | |
| GB2355374A (en) | Packet forwarding device with selective packet discarding when paused | |
| JPH06268663A (ja) | セルフレーム転送方式 | |
| JP2510875B2 (ja) | トラヒック監視方式 | |
| JP3416156B2 (ja) | 種々の優先度のバーチャルコネクションを介して情報セルを伝送する方法および回路装置 | |
| JP2555653B2 (ja) | 入力トラヒック制御方式 | |
| JP2820098B2 (ja) | バッファ管理システム | |
| JP3429647B2 (ja) | バッファメモリ管理システム | |
| Nakamaki et al. | Traffic control for ATM networks | |
| JP2001111556A (ja) | Ｒｅｄによる輻輳回避装置及びその方法 | |
| JP3514215B2 (ja) | スケジューリング回路 | |
| JP3019352B2 (ja) | ポリシング方式 | |
| JPH0766845A (ja) | 情報流量制限装置 | |
| JP2994217B2 (ja) | Ａｔｍノード機器におけるバッファ管理システム | |
| JP3087942B2 (ja) | フロー制御装置 | |
| JP3090308B2 (ja) | Ａｔｍ交換機 | |
| JP3044521B2 (ja) | セル流量制限装置 | |
| JP2756766B2 (ja) | セル優先処理装置 | |
| JP2954091B2 (ja) | Ａｔｍトラフィック制御方式 | |
| JPH04306031A (ja) | パケット品質制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090317 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090317 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100317 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110317 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110317 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120317 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |