JP3045210B2 - Cell frame transfer method - Google Patents
Cell frame transfer methodInfo
- 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
【０００１】[0001]
【産業上の利用分野】本発明は、情報フレームをその長
さより短いセルに分割し送受信する装置、またはセル群
の中継転送、多重化、もしくは交換を行うシステムに適
用されるセルフレーム転送方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for dividing and transmitting an information frame into cells shorter than the length of the cell, and a cell frame transfer system applied to a system for relaying, multiplexing or exchanging a group of cells. .
【０００２】[0002]
【従来の技術】図７は従来のセル化したフレームを転送
するためのセルフレーム転送方式を示すブロック図であ
る。図において、１は送信伝送路４に送出されるセルを
待ち合わせるための送信キュー、８は到着したセルを送
信キュー１に積むかどうか判定する制御部である。2. Description of the Related Art FIG. 7 is a block diagram showing a conventional cell frame transfer system for transferring a cellized frame. In the figure, reference numeral 1 denotes a transmission queue for waiting for cells to be transmitted to the transmission line 4, and reference numeral 8 denotes a control unit for determining whether or not cells arriving are to be stored in the transmission queue 1.
【０００３】次に動作について説明する。送信伝送路４
に送出すべきセルが到着すると、制御部８は、送信キュ
ー１に空きがあるかどうか調べる。そして、空きがあれ
ば、そのセルを送信キュー１に積み込む。すなわち、送
信キュー１内のセルの数が送信キュー１のキュー長より
も小さければ、到着したセルを送信キュー１に送り込
む。しかし、制御部５は、送信キュー１内のセルの数が
送信キュー１のキュー長よりも小さくなければ、到着し
たセルを廃棄する。Next, the operation will be described. Transmission transmission line 4
When the cell to be transmitted arrives, the control unit 8 checks whether or not the transmission queue 1 has a free space. If there is a vacancy, the cell is loaded into the transmission queue 1. That is, if the number of cells in the transmission queue 1 is smaller than the queue length of the transmission queue 1, the arriving cell is sent to the transmission queue 1. However, if the number of cells in the transmission queue 1 is not smaller than the queue length of the transmission queue 1, the control unit 5 discards the arrived cell.
【０００４】[0004]
【発明が解決しようとする課題】従来のセルフレーム転
送方式は以上のように構成されているので、複数の情報
フレームがセル多重されている場合に、送信伝送路４が
輻輳状態で多くのセルが廃棄されるときには、廃棄され
た各セルが構成する情報フレームが異なる可能性が高く
なる。Since the conventional cell frame transfer system is configured as described above, when a plurality of information frames are multiplexed into cells, the transmission transmission line 4 becomes congested and many cells are transmitted. Is discarded, there is a high possibility that the information frame formed by each discarded cell is different.
【０００５】一方、１つの情報フレームを構成する各セ
ルの内の１つでも欠落すると、受信側である交換装置や
端末装置においても一般にセルが欠落し、そのセルが含
まれる情報フレームは廃棄される。すなわち、それぞれ
異なる情報フレームに属するセルを無作意に廃棄するこ
とは情報フレームの廃棄率を上昇させ、通信効率が低下
するという問題がある。On the other hand, if at least one of the cells constituting one information frame is lost, the switching device or the terminal device on the receiving side generally loses the cell, and the information frame containing the cell is discarded. You. That is, there is a problem that discarding cells belonging to different information frames at random increases the discard rate of the information frame and lowers the communication efficiency.
【０００６】本発明はそのような問題を解決するために
なされたもので、受信側における情報フレームの廃棄率
を低減できるセルフレーム転送方式を提供することを目
的とする。The present invention has been made to solve such a problem, and an object of the present invention is to provide a cell frame transfer system capable of reducing a discard rate of information frames on a receiving side.
【０００７】[0007]
【課題を解決するための手段】請求項１記載の発明に係
るセルフレーム転送方式は、各フレームを構成するセル
の到着間隔をフレーム毎に測定する到着間隔測定手段
と、各フレームを構成するセルの総数をフレーム毎に検
出するセル総数検出手段と、セルの到着間隔とセル総数
とからそのフレームを廃棄するかどうか判断し、廃棄す
ると判断した場合にそのフレームを構成する各セルを優
先的に廃棄する判断手段とを備えたものである。According to a first aspect of the present invention, there is provided a cell frame transfer system, comprising: an arrival interval measuring unit for measuring an arrival interval of cells constituting each frame for each frame; Cell number detecting means for detecting the total number of frames for each frame, and determining whether to discard the frame based on the cell arrival interval and the total number of cells. If it is determined that the frame is to be discarded, priority is given to each cell constituting the frame. Judgment means for discarding.
【０００８】また、請求項２記載の発明に係るセルフレ
ーム転送方式は、各フレームを構成するセルの到着間隔
を情報フレーム毎に測定する到着間隔測定手段と、送信
キュー内の待ち合わせセル数を計数する計数手段と、セ
ルの到着間隔と計数手段による計数値とからそのフレー
ムを廃棄するかどうか判断し、廃棄すると判断した場合
にそのフレームを構成する各セルを優先的に廃棄する判
断手段とを備えたものである。According to a second aspect of the present invention, there is provided a cell frame transfer system, comprising: an arrival interval measuring means for measuring an arrival interval of cells constituting each frame for each information frame; and a counting means for counting the number of waiting cells in a transmission queue. Counting means for determining whether to discard the frame based on the cell arrival interval and the count value of the counting means, and determining means for preferentially discarding each cell constituting the frame when discarding the frame. It is provided.
【０００９】[0009]
【作用】請求項１記載の発明における判断手段は、送信
すべきセルが到着すると、そのセルの属するフレームに
ついてのセル到着間隔とセル総数とを、到着間隔測定手
段およびセル総数検出手段から入手し、到着間隔とセル
総数とから送信キュー内の待ち合わせセル数がキュー長
に対してどの程度になるか予測する。そして、その程度
が小さい場合には、そのセルを送信キューに積み込む。
しかし、そうでない場合には、以後、そのフレームを構
成するセルを優先して廃棄し、廃棄対象となる各セルが
構成するフレームが多岐にわたるのを防止する。When the cell to be transmitted arrives, the determining means obtains the cell arrival interval and the total number of cells for the frame to which the cell belongs from the arrival interval measuring means and the total cell number detecting means. From the arrival interval and the total number of cells, how much the number of waiting cells in the transmission queue is to the queue length is predicted. If the degree is small, the cell is loaded in the transmission queue.
However, if this is not the case, then the cells constituting the frame are discarded with priority, thereby preventing the frames constituted by the cells to be discarded from becoming diverse.
【００１０】また、請求項２記載の発明における判断手
段は、送信すべきセルが到着すると、そのセルの属する
フレームについてのセル到着間隔を到着間隔測定手段か
ら入手し、到着間隔とそのときの待ち合わせセル数とか
ら送信キュー内の待ち合わせセル数がキュー長に対して
どの程度になるか予測する。そして、その程度が小さい
場合には、そのセルを送信キューに積み込む。しかし、
そうでない場合には、以後、そのフレームを構成するセ
ルを優先して廃棄し、廃棄対象となる各セルが構成する
フレームが多岐にわたるのを防止する。Further, when the cell to be transmitted arrives, the determining means obtains the cell arrival interval for the frame to which the cell belongs from the arrival interval measuring means, and waits for the arrival interval and the corresponding waiting time. The number of waiting cells in the transmission queue is estimated from the number of cells with respect to the queue length. If the degree is small, the cell is loaded in the transmission queue. But,
If this is not the case, the cells constituting the frame are discarded with priority, thereby preventing the frames constituted by the cells to be discarded from becoming diverse.
【００１１】[0011]
【実施例】図１は本発明の一実施例によるセルフレーム
転送方式を示すブロック図である。図において、１は送
信伝送路４に送出されるセルを待ち合わせるための送信
キュー、２は廃棄フレームテーブルおよび積み込み許可
テーブルを有し到着したセルを廃棄フレームテーブルの
内容および積み込み許可テーブルの内容等にもとづいて
送信キュー１に積むかどうか判断する判断部、３はセル
の到着間隔と１フレーム中のセル総数を検出する到着間
隔測定／セル総数検出回路である。FIG. 1 is a block diagram showing a cell frame transfer system according to one embodiment of the present invention. In the figure, reference numeral 1 denotes a transmission queue for waiting for cells to be transmitted to the transmission transmission line 4, and 2 denotes a discard frame table and a loading permission table. A determination unit 3 for determining whether or not to load the transmission queue 1 on the basis thereof is an arrival interval measurement / total cell detection circuit for detecting the arrival interval of cells and the total number of cells in one frame.
【００１２】次に動作について図２，図３のフローチャ
ートを参照して説明する。なお、ここでは、複数の情報
フレームがそれぞれセルに分割され、かつ、セル多重さ
れて到着する場合を例にする。また、一般に、ある情報
フレームを構成する各セルはそのフレームの識別子を共
有し、その識別子はユニークなものである。そして、あ
る情報フレームの先頭セルは、フレームの先頭であるこ
とを示す表示とフレーム長もしくはそのフレーム内のセ
ル総数とを有しているとする。また、あるフレームの最
終セルは、最終セルであることを示す表示を有している
とする。Next, the operation will be described with reference to the flowcharts of FIGS. Here, a case is described as an example where a plurality of information frames are respectively divided into cells and arrived after cell multiplexing. Further, generally, each cell constituting a certain information frame shares an identifier of the frame, and the identifier is unique. It is assumed that the head cell of a certain information frame has a display indicating the head of the frame and a frame length or the total number of cells in the frame. It is also assumed that the last cell of a certain frame has a display indicating that it is the last cell.
【００１３】到着間隔測定／セル総数検出回路３は、到
着したセルを直ちに出力するとともにフレーム毎のセル
到着間隔を測定する。測定は、先頭セルの到着時刻と２
番目のセルの到着時刻との差を測定することにより行わ
れる。または、先頭セルの到着時刻とｎ番目（ｎ＞２）
のセルの到着時刻との差の１／（ｎ−１）をとることに
より行われる。また、到着間隔測定／セル総数検出回路
３は、各フレームのセル総数を、先頭セルに表示されて
いるフレーム長またはセル総数から知る。そして、到着
間隔測定／セル総数検出回路３は、到着間隔Ｔとセル総
数Ｎとを判断部２に出力する。判断部２は、それらの情
報にもとづいてセル積み込み制御を行う。The arrival interval measuring / cell total number detecting circuit 3 immediately outputs the arriving cell and measures the cell arriving interval for each frame. The measurement is based on the arrival time of the first cell and 2
This is done by measuring the difference from the arrival time of the second cell. Or, the arrival time of the first cell and the nth (n> 2)
By taking 1 / (n-1) of the difference from the arrival time of the cell. In addition, the arrival interval measurement / cell total number detection circuit 3 knows the total number of cells of each frame from the frame length or the total number of cells displayed in the first cell. Then, the arrival interval measurement / total number of cells detection circuit 3 outputs the arrival interval T and the total number of cells N to the determination unit 2. The determination unit 2 performs cell loading control based on the information.
【００１４】到着間隔測定／セル総数検出回路３からセ
ルが出力されると、判断部２は、そのセルの識別子と廃
棄フレームテーブルに登録されている識別子とを比較す
る（ステップＳ１）。廃棄フレームテーブルには、後述
する制御によって廃棄対象のフレームの識別子が登録さ
れている。そして、そのセルの識別子に一致する識別子
がテーブルにあると、そのセルを廃棄する（ステップＳ
２）。When a cell is output from the arrival interval measurement / cell total number detection circuit 3, the judgment unit 2 compares the identifier of the cell with the identifier registered in the discarded frame table (step S1). In the discard frame table, the identifier of the frame to be discarded is registered by the control described later. If there is an identifier in the table that matches the identifier of the cell, the cell is discarded (step S
2).
【００１５】そのセルの識別子が廃棄フレームテーブル
にない場合には、そのセルの識別子と積み込み許可テー
ブルに登録されている識別子とを比較する（ステップＳ
３）。積み込み許可テーブルには、後述する制御によっ
て送信キュー１に積み込んでもよいフレームが登録され
ている。そのセルの識別子に一致する識別子がテーブル
にあると、ステップＳ９以下の処理を行う。If the cell identifier is not found in the discard frame table, the cell identifier is compared with the identifier registered in the loading permission table (step S).
3). In the loading permission table, frames that may be loaded in the transmission queue 1 by control described later are registered. If there is an identifier in the table that matches the identifier of the cell, the process from step S9 is performed.
【００１６】そのセルの識別子が廃棄フレームテーブル
にも積み込み許可テーブルにもない場合には、そのセル
が属するフレームについての到着間隔Ｔが到着間隔測定
／セル総数検出回路３から入力されているかどうか確認
する（ステップＳ４）。到着間隔Ｔがまだ入力されてい
ない場合には、ステップＳ９以下の処理を行う。If the cell identifier is neither in the discarded frame table nor in the loading permission table, check whether the arrival interval T for the frame to which the cell belongs is input from the arrival interval measurement / cell total number detection circuit 3. (Step S4). If the arrival interval T has not been input yet, the processing from step S9 is performed.
【００１７】判断部２は、到着間隔Ｔが得られている場
合には、その新たに入力された到着間隔Ｔにもとづいて
以下の判断を行う。まず、到着間隔Ｔの逆数をＷｎｅｗ
とする。よって、Ｗｎｅｗは、単位時間当たりの到着セ
ル数を示す。また、到着間隔Ｔとそれと同時に入力され
ているセル総数Ｎとから、フレーム転送終了予測時刻を
算出する。ここで、時間に依存する時間関数Ｗｎｅｗ
（ｔ）を以下のように定義する。If the arrival interval T has been obtained, the determination unit 2 makes the following determination based on the newly input arrival interval T. First, the reciprocal of the arrival interval T is Wnew
And Therefore, Wnew indicates the number of cells arriving per unit time. Further, a predicted frame transfer end time is calculated from the arrival interval T and the total number N of cells input simultaneously. Here, a time function Wnew depending on time
(T) is defined as follows.
【００１８】 Ｗｎｅｗ（ｔ）＝Ｗｎｅｗ ｔ≦フレーム転送終了予測
時刻 Ｗｎｅｗ（ｔ）＝０ ｔ＞フレーム転送終了予測
時刻 ・・・（１） そして、 Ｗｎｅｗ（ｔ）＋ΣＷｐ（ｔ）＜ＷＬ ・・・（２） を満足する場合には、送信キュー１のキュー長は増加し
ないので、そのフレーム識別子をもつセルの送信キュー
１への積み込みが許可される。すなわち、その識別子が
積み込み許可テーブルに登録される（ステップＳ５，Ｓ
６）。ここで、ΣＷｐ（ｔ）は、既に積み込み許可とな
ったフレームの到着間隔の逆数の時間関数の総和であ
る。また、ＷＬは、送信伝送路４の単位時間当たりの転
送可能セル数である。Wnew (t) = Wnew t ≦ frame transfer end predicted time Wnew (t) = 0 t> frame transfer end predicted time (1) Then, Wnew (t) + ΣWp (t) <WL. If (2) is satisfied, the queue length of the transmission queue 1 does not increase, so that loading of the cell having the frame identifier into the transmission queue 1 is permitted. That is, the identifier is registered in the loading permission table (steps S5 and S5).
6). Here, ΣWp (t) is the sum of the time functions of the reciprocal of the arrival intervals of the frames for which loading has already been permitted. WL is the number of cells that can be transferred on the transmission line 4 per unit time.
【００１９】さらに、（２）式が満足されない場合に
は、判断部２は、以下の式による判断を行う。 ∫（Ｗｎｅｗ（ｔ）＋ΣＷｐ（ｔ）−ＷＬ）ｄｔ＜ＱＬ ・・・（３） ここで、積分区間は、計算開始時の時間からフレーム転
送終了予測時刻までである。このように、判断部２は、
単位時間当たりの到着セル数と単位時間当たりの送信伝
送路４の転送セル数との差を積分して、最も長くなる待
ちセル数を算出する。そして、この最大待ちセル数が送
信キュー１のキュー長ＱＬよりも小さければ、そのフレ
ーム識別子をもつセルの送信キュー１への積み込みが許
可される。すなわち、その識別子が積み込み許可テーブ
ルに登録される（ステップＳ５，Ｓ６）。Further, when the equation (2) is not satisfied, the judging section 2 makes a judgment according to the following equation. ∫ (Wnew (t) + ΣWp (t) -WL) dt <QL (3) Here, the integration interval is from the time at the start of calculation to the predicted time of frame transfer end. As described above, the determination unit 2
The difference between the number of arriving cells per unit time and the number of transfer cells on the transmission line 4 per unit time is integrated to calculate the longest waiting cell number. If the maximum number of waiting cells is smaller than the queue length QL of the transmission queue 1, loading of the cell having the frame identifier into the transmission queue 1 is permitted. That is, the identifier is registered in the loading permission table (steps S5 and S6).
【００２０】（２）式および（３）式のいずれをも満足
しない場合には、そのセルのもつフレーム識別子は廃棄
フレームテーブルに登録され（ステップＳ７）、かつ、
そのセルは廃棄される（ステップＳ８）。以後、その識
別子を持つ後続のセルは、ステップＳ２において廃棄処
理される。If neither expression (2) nor expression (3) is satisfied, the frame identifier of the cell is registered in the discarded frame table (step S7), and
The cell is discarded (step S8). Thereafter, the subsequent cell having the identifier is discarded in step S2.
【００２１】積み込みが許可されたセルおよび廃棄／積
み込みが未定のセルについては、ステップＳ９以下の処
理が実行される。すなわち、判断部２は、そのときに送
信キュー１がフル状態であればそのセルを廃棄し（ステ
ップＳ１０）、そうでなければそのセルを送信キュー１
に積み込む（ステップＳ１１）。For the cells for which loading is permitted and for which the discarding / loading has not yet been determined, the processing from step S9 is performed. That is, if the transmission queue 1 is in the full state at that time, the judgment unit 2 discards the cell (step S10).
(Step S11).
【００２２】図４は本発明の他の実施例によるセルフレ
ーム転送方式を示すブロック図である。図において、１
は送信伝送路４に送出されるセルを待ち合わせるための
送信キュー、５は廃棄フレームテーブルおよび積み込み
許可テーブルを有し到着したセルを廃棄フレームテーブ
ルの内容および積み込み許可テーブルの内容等にもとづ
いて送信キュー１に積むかどうか判断する判断部、６は
送信キュー１内の待ち合わせセル数を計数する計数部、
７はセルの到着間隔を測定する到着間隔測定回路であ
る。FIG. 4 is a block diagram showing a cell frame transfer system according to another embodiment of the present invention. In the figure, 1
Reference numeral 5 denotes a transmission queue for waiting for cells to be transmitted to the transmission transmission line 4. Reference numeral 5 denotes a transmission queue which has a discard frame table and a loading permission table, and based on the contents of the discard frame table and the loading permission table. A determination unit for determining whether or not to accumulate 1; a counting unit for counting the number of waiting cells in the transmission queue 1;
Reference numeral 7 denotes an arrival interval measuring circuit that measures the arrival interval of cells.
【００２３】次に動作について図５，図６のフローチャ
ートを参照して説明する。なお、ここでも、複数の情報
フレームがそれぞれセルに分割され、かつ、セル多重さ
れて到着する場合を例にする。また、ある情報フレーム
を構成する各セルはそのフレームの識別子を共有し、そ
の識別子はユニークなものである。そして、ある情報フ
レームの先頭セルは、フレームの先頭であることを示す
表示とフレーム長もしくはセル総数とを有しているとす
る。また、あるフレームの最終セルは、最終セルである
ことを示す表示を有しているとする。Next, the operation will be described with reference to the flowcharts of FIGS. Here, also, a case where a plurality of information frames are respectively divided into cells and arrived after cell multiplexing is described as an example. Each cell constituting a certain information frame shares the identifier of the frame, and the identifier is unique. Then, it is assumed that the head cell of a certain information frame has a display indicating the head of the frame and a frame length or the total number of cells. It is also assumed that the last cell of a certain frame has a display indicating that it is the last cell.
【００２４】到着間隔測定回路７は、到着したセルを直
ちに出力するとともにフレーム毎のセル到着間隔を測定
する。測定は、やはり、先頭セルの到着時刻と２番目の
セルの到着時刻との差を測定することにより行われる。
または、先頭セルの到着時刻とｎ番目（ｎ＞２）のセル
の到着時刻との差の１／（ｎ−１）をとることにより行
われる。そして、到着間隔測定回路７は、到着間隔Ｔを
判断部５に出力する。また、計数部６は、送信キュー１
内の待ち合わせセル数を計数し、計数値を判断部５に出
力している。The arrival interval measuring circuit 7 immediately outputs the arriving cell and measures the cell arrival interval for each frame. The measurement is again performed by measuring the difference between the arrival time of the first cell and the arrival time of the second cell.
Alternatively, this is performed by taking 1 / (n-1) of the difference between the arrival time of the first cell and the arrival time of the nth (n> 2) cell. Then, the arrival interval measuring circuit 7 outputs the arrival interval T to the determination unit 5. Further, the counting unit 6 transmits the transmission queue 1
And counts the number of waiting cells, and outputs the counted value to the determination unit 5.
【００２５】到着間隔測定回路７からセルが出力される
と、判断部２は、そのセルの識別子と廃棄フレームテー
ブルに登録されている識別子とを比較する（ステップＳ
２１）。廃棄フレームテーブルには、後述する制御によ
って廃棄フレームが登録されている。そして、そのセル
の識別子に一致する識別子がテーブルにあると、そのセ
ルを廃棄する（ステップＳ２２）。When a cell is output from the arrival interval measuring circuit 7, the judgment unit 2 compares the identifier of the cell with the identifier registered in the discarded frame table (step S).
21). The discard frame is registered in the discard frame table by the control described later. If there is an identifier in the table that matches the identifier of the cell, the cell is discarded (step S22).
【００２６】そのセルの識別子が廃棄フレームテーブル
にない場合には、そのセルの識別子と積み込み許可テー
ブルに登録されている識別子とを比較する（ステップＳ
２３）。積み込み許可テーブルには、後述する制御によ
って送信キュー１に積み込んでもよいフレームが登録さ
れている。そのセルの識別子に一致する識別子がテーブ
ルにあると、ステップＳ２９以下の処理を行う。If the identifier of the cell is not in the discard frame table, the identifier of the cell is compared with the identifier registered in the loading permission table (step S).
23). In the loading permission table, frames that may be loaded in the transmission queue 1 by control described later are registered. If there is an identifier in the table that matches the identifier of the cell, the process from step S29 is performed.
【００２７】そのセルの識別子が廃棄フレームテーブル
にも積み込み許可テーブルにもない場合には、そのセル
が属するフレームについての到着間隔Ｔが到着間隔測定
回路７から入力されているかどうか確認する（ステップ
Ｓ２４）。到着間隔Ｔがまだ入力されていない場合に
は、ステップＳ２９以下の処理を行う。If the cell identifier is neither in the discarded frame table nor in the loading permission table, it is checked whether the arrival interval T for the frame to which the cell belongs has been input from the arrival interval measuring circuit 7 (step S24). ). If the arrival interval T has not been input yet, the process from step S29 is performed.
【００２８】判断部５は、到着間隔Ｔが得られている場
合には、その新たに入力された到着間隔Ｔにもとづいて
以下の判断を行う。到着間隔Ｔの逆数をＷｎｅｗ、既に
積み込み許可となったフレームの到着間隔の逆数の時間
関数の総和をＷｐ（ｔ）、送信伝送路４の単位時間当た
りの転送可能セル数をＷＬとした場合、 Ｗｎｅｗ（ｔ）＋ΣＷｐ（ｔ）＜ＷＬ×α ・・・（４） を満足する場合には、そのフレーム識別子をもつセルの
送信キュー１への積み込みが許可される。すなわち、そ
の識別子が積み込み許可テーブルに登録される（ステッ
プＳ２５，Ｓ２６）。ここで、αは、送信キュー１内の
待ち合わせセル数（残りキュー数）を引数とする関数で
あり、例えば、（５）式に示すような残りキュー数Ｌｑ
が小さくなると小さくなる関数である。When the arrival interval T has been obtained, the determination section 5 makes the following determination based on the newly input arrival interval T. When the reciprocal of the arrival interval T is Wnew, the sum of the time functions of the reciprocal of the arrival interval of the frames for which loading is already permitted is Wp (t), and the number of transferable cells per unit time of the transmission line 4 is WL, If Wnew (t) + ΣWp (t) <WL × α (4) is satisfied, loading of the cell having the frame identifier into the transmission queue 1 is permitted. That is, the identifier is registered in the loading permission table (steps S25 and S26). Here, α is a function using the number of waiting cells (the number of remaining queues) in the transmission queue 1 as an argument, and for example, the number of remaining queues Lq as shown in Expression (5)
Is a function that becomes smaller as becomes smaller.
【００２９】 α＝Ａ×Ｌｑ＋Ｂ （Ａ，Ｂは定数） ・・・（５） （４）式を満足しない場合には、そのセルのもつフレー
ム識別子は廃棄フレームテーブルに登録され（ステップ
Ｓ２７）、かつ、そのセルは廃棄される（ステップＳ２
８）。以後、その識別子を持つ後続のセルは、ステップ
Ｓ２２において廃棄処理される。Α = A × Lq + B (A and B are constants) (5) If the expression (4) is not satisfied, the frame identifier of the cell is registered in the discarded frame table (step S 27). And the cell is discarded (step S2).
8). Thereafter, the subsequent cell having the identifier is discarded in step S22.
【００３０】積み込みが許可されたセルおよび廃棄／積
み込みが未定のセルについては、ステップＳ２９以下の
処理が実行される。すなわち、判断部５は、そのときに
送信キュー１がフル状態であればそのセルを廃棄し（ス
テップＳ３０）、そうでなければそのセルを送信キュー
１に積み込む（ステップＳ３１）。For cells for which loading is permitted and for which discarding / loading has not yet been determined, the processing from step S29 is performed. That is, if the transmission queue 1 is full at that time, the determination unit 5 discards the cell (step S30), and otherwise loads the cell into the transmission queue 1 (step S31).
【００３１】[0031]
【発明の効果】以上のように、本発明によれば、セルフ
レーム転送方式が、セル到着間隔とセル総数または待ち
合わせセル数とから、あるフレームに属する各セルを優
先的に廃棄するかどうか判定する構成であるから、その
特定フレーム以外のフレームを構成するセルが廃棄され
る確率が低くなり、受信側において、未完成フレームが
発生する確率を下げうるものを提供できる。As described above, according to the present invention, the cell frame transfer method determines whether or not each cell belonging to a certain frame is preferentially discarded based on the cell arrival interval and the total number of cells or the number of waiting cells. With this configuration, the probability that cells constituting frames other than the specific frame will be discarded is reduced, and the receiving side can be provided with a lower probability of generating incomplete frames.
【図１】本発明の一実施例によるセルフレーム転送方式
の構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a cell frame transfer system according to one embodiment of the present invention.
【図２】図１に示すセルフレーム転送方式の動作を示す
フローチャート（前半）である。FIG. 2 is a flowchart (first half) showing an operation of the cell frame transfer method shown in FIG. 1;
【図３】図１に示すセルフレーム転送方式の動作を示す
フローチャート（後半）である。FIG. 3 is a flowchart (second half) showing an operation of the cell frame transfer system shown in FIG. 1;
【図４】本発明の他の実施例によるセルフレーム転送方
式の構成を示すブロック図である。FIG. 4 is a block diagram showing a configuration of a cell frame transfer system according to another embodiment of the present invention.
【図５】図４に示すセルフレーム転送方式の動作を示す
フローチャート（前半）である。FIG. 5 is a flowchart (first half) showing an operation of the cell frame transfer method shown in FIG. 4;
【図６】図４に示すセルフレーム転送方式の動作を示す
フローチャート（後半）である。FIG. 6 is a flowchart (second half) showing an operation of the cell frame transfer method shown in FIG. 4;
【図７】従来のセルフレーム転送方式の構成を示すブロ
ック図である。FIG. 7 is a block diagram showing a configuration of a conventional cell frame transfer system.
１ 送信キュー ２ 判断部 ３ 到着間隔測定／セル総数検出回路 ４ 送信伝送路 ５ 判断部 ６ 計数部 ７ 到着間隔測定回路 DESCRIPTION OF SYMBOLS 1 Transmission queue 2 Judgment unit 3 Arrival interval measurement / cell total number detection circuit 4 Transmission transmission line 5 Judgment unit 6 Counting unit 7 Arrival interval measurement circuit
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−135248（ＪＰ，Ａ) 特開 平６−268663（ＪＰ，Ａ) Ｊ．Ｓ．Ｔｕｒｎｅｒ，”Ｍａｎａｇ ｉｎｇ Ｂａｎｄｗｉｄｔｈ ｉｎ Ａ ＴＭ Ｎｅｔｗｏｒｋｓ ｗｉｔｈ Ｂ ｕｒｓｔｙ Ｔｒａｆｆｉｃ”，ＩＥＥ Ｅ Ｎｅｔｗｏｒｋ，Ｖｏｌ．６，Ｎ ｏ．５，ｐｐ．50−58，Ｓｅｐｔｅｍｂ ｅｒ 1992 1994年電子情報通信学会春季大会 Ｂ −509（1994年３月10日) 電子情報通信学会技術研究報告 ＳＳ Ｅ94−77（1994年６月17日) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56 ＪＩＣＳＴファイル（ＪＯＩＳ) ＩＮＳＰＥＣ（ＤＩＡＬＯＧ)────────────────────────────────────────────────── ─── Continuation of front page (56) References JP-A-3-135248 (JP, A) JP-A-6-266866 (JP, A) S. Turner, "Managing Bandwidth in ATM Networks with Bursty Traffic", IEEE Network, Vol. 6, No. 5, pp. 50-58, September 1992 IEICE Spring Conference 1994 B-509 (March 10, 1994) IEICE Technical Report SS E94-77 (June 17, 1994) (58) Field (Int.Cl. 7 , DB name) H04L 12/28 H04L 12/56 JICST file (JOIS) INSPEC (DIALOG)
Claims (2)
セルを送受信するセルフレーム転送方式において、 各フレームを構成するセルの到着間隔をフレーム毎に測
定する到着間隔測定手段と、 各フレームを構成するセルの総数をフレーム毎に検出す
るセル総数検出手段と、 前記セルの到着間隔とセル総数とからそのフレームを廃
棄するかどうか判断し、廃棄すると判断した場合にその
フレームを構成する各セルを優先的に廃棄する判断手段
とを備えたことを特徴とするセルフレーム転送方式。1. A cell frame transfer system for transmitting and receiving each cell constituting a frame divided into cells, an arrival interval measuring means for measuring an arrival interval of cells constituting each frame for each frame, Cell count detecting means for detecting the total number of cells to be performed for each frame, determining whether to discard the frame from the arrival interval of the cells and the total number of cells, and if it is determined to discard, each cell constituting the frame is determined. A cell frame transfer system comprising: a discarding means for preferentially discarding the cell frame.
セルを送受信する方式であって、送出するセルを一旦送
信キューで待ち合わさせるセルフレーム転送方式におい
て、 各情報フレームを構成するセルの到着間隔をフレーム毎
に測定する到着間隔測定手段と、 前記送信キュー内の待ち合わせセル数を計数する計数手
段と、 前記セルの到着間隔と前記計数手段による計数値とから
そのフレームを廃棄するかどうか判断し、廃棄すると判
断した場合にそのフレームを構成する各セルを優先的に
廃棄する判断手段とを備えたことを特徴とするセルフレ
ーム転送方式。2. A method of transmitting and receiving each cell constituting a frame divided into cells, wherein a cell constituting each information frame is arriving in a cell frame transfer system in which cells to be transmitted are temporarily queued in a transmission queue. Arrival interval measuring means for measuring an interval for each frame; counting means for counting the number of waiting cells in the transmission queue; determining whether or not to discard the frame from the cell arrival interval and the count value of the counting means. A cell frame transfer system comprising: a determination unit that, when determined to be discarded, preferentially discards each cell constituting the frame.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP832993A JP3045210B2 (en) | 1993-01-21 | 1993-01-21 | Cell frame transfer method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP832993A JP3045210B2 (en) | 1993-01-21 | 1993-01-21 | Cell frame transfer method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06225374A JPH06225374A (en) | 1994-08-12 |
| JP3045210B2 true JP3045210B2 (en) | 2000-05-29 |
Family
ID=11690151
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP832993A Expired - Fee Related JP3045210B2 (en) | 1993-01-21 | 1993-01-21 | Cell frame transfer method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3045210B2 (en) |
-
1993
- 1993-01-21 JP JP832993A patent/JP3045210B2/en not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| １９９４年電子情報通信学会春季大会 Ｂ−５０９（１９９４年３月１０日） |
| Ｊ．Ｓ．Ｔｕｒｎｅｒ，"Ｍａｎａｇｉｎｇ Ｂａｎｄｗｉｄｔｈ ｉｎ ＡＴＭ Ｎｅｔｗｏｒｋｓ ｗｉｔｈ Ｂｕｒｓｔｙ Ｔｒａｆｆｉｃ"，ＩＥＥＥ Ｎｅｔｗｏｒｋ，Ｖｏｌ．６，Ｎｏ．５，ｐｐ．５０−５８，Ｓｅｐｔｅｍｂｅｒ １９９２ |
| 電子情報通信学会技術研究報告 ＳＳＥ９４−７７（１９９４年６月１７日） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06225374A (en) | 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 (en) | Atm cell transfer system | |
| JPH0744542B2 (en) | Bandwidth allocation method of virtual path in asynchronous transfer mode | |
| US6157613A (en) | Congestion control system for controlling congestion in switching cells | |
| JP3045210B2 (en) | Cell frame transfer method | |
| GB2355374A (en) | Packet forwarding device with selective packet discarding when paused | |
| JPH06268663A (en) | Cell frame transfer system | |
| JP2510875B2 (en) | Traffic monitoring system | |
| JP3416156B2 (en) | Method and circuit arrangement for transmitting information cells via virtual connections of different priorities | |
| JP2555653B2 (en) | Input traffic control system | |
| JP2820098B2 (en) | Buffer management system | |
| JP3429647B2 (en) | Buffer memory management system | |
| Nakamaki et al. | Traffic control for ATM networks | |
| JP3514215B2 (en) | Scheduling circuit | |
| JP3019352B2 (en) | Policing method | |
| JPH0766845A (en) | Information flow rate limiting device | |
| JP2994217B2 (en) | Buffer management system for ATM node equipment | |
| JP3087942B2 (en) | Flow control device | |
| JP3090308B2 (en) | ATM switch | |
| JP3044521B2 (en) | Cell flow rate limiter | |
| JP2756766B2 (en) | Cell priority processing unit | |
| JPH04306031A (en) | Packet quality control method | |
| JP3051080B2 (en) | Bandwidth variable communication network | |
| KR100334320B1 (en) | Apparatus and method for AAL2 ATM transferring about heterogeneous traffic group |
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 |