JPH10190663A - Cell copy device - Google Patents
Cell copy deviceInfo
- Publication number
- JPH10190663A JPH10190663A JP34088796A JP34088796A JPH10190663A JP H10190663 A JPH10190663 A JP H10190663A JP 34088796 A JP34088796 A JP 34088796A JP 34088796 A JP34088796 A JP 34088796A JP H10190663 A JPH10190663 A JP H10190663A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- call
- buffer
- unicast
- control unit
- 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)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、マルチキャスト呼
及びユニキャスト呼に係るセルを転送するATM交換・
伝送装置に使用されるセルコピー装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an ATM switch for transferring cells related to a multicast call and a unicast call.
The present invention relates to a cell copy device used for a transmission device.
【0002】近年、音声から動画像までのマルチメディ
ア通信を実現するプラットホームとして、ATM(アシ
ンクロナス・トランスファー・モード)通信網による高
速ネットワークが注目されている。In recent years, a high-speed network using an ATM (asynchronous transfer mode) communication network has been attracting attention as a platform for realizing multimedia communication from voice to moving image.
【0003】ATM通信網によりCATV等の放送サー
ビスやニアVOD(ビデオ・オン・ディマンド)等の分
配サービスを経済的に実現するためには、ATM交換・
伝送装置にマルチキャスト機能を持たせ、必要最小限の
情報のみを送信することが効果的である。マルチキャス
ト機能を実現するために、ATM交換・伝送装置には、
各種の情報を運ぶセルを複製するためのセルコピー機能
を実現するセルコピー装置が必要となる。In order to economically realize a broadcasting service such as CATV and a distribution service such as near VOD (Video on Demand) through an ATM communication network, an ATM exchange and the like are required.
It is effective to provide the transmission device with a multicast function and transmit only necessary minimum information. In order to realize the multicast function, ATM switching and transmission equipment includes:
A cell copy device that realizes a cell copy function for duplicating a cell carrying various information is required.
【0004】[0004]
【従来の技術】セルコピー機能を実現する方式として
は、大別してハイウエイ間コピー方式とハイウエイ内コ
ピー方式がある。マルチキャスト機能を備えたATM交
換・伝送装置のスイッチ部近傍の構成例を図7乃至図9
に示す。2. Description of the Related Art Methods for realizing a cell copy function are roughly classified into a highway copy method and a highway copy method. FIGS. 7 to 9 show configuration examples in the vicinity of a switch section of an ATM switching / transmission apparatus having a multicast function.
Shown in
【0005】図7はコピートランク型の構成を示してお
り、スイッチ1はセルコピー機能を持たず、コピートラ
ンク2がハイウエイ内コピーを行うことで、マルチキャ
スト機能を実現する。ハイウエイ(入力側)からのセル
はコピートランク2に送られ、コピーバッファ2aに一
時的に格納され、必要回数(コピー回数)だけ読み出さ
れることによりコピーされ、宛て先付与部2bによりそ
れぞれ宛て先が付与され、再度スイッチ1を経てハイウ
エイ(出力側)に送出される。FIG. 7 shows a configuration of a copy trunk type. The switch 1 does not have a cell copy function, and the copy trunk 2 performs a copy within a highway to realize a multicast function. The cell from the highway (input side) is sent to the copy trunk 2, temporarily stored in the copy buffer 2a, copied by being read out a required number of times (the number of times of copying), and the destination is assigned by the destination assigning unit 2b. The signal is sent to the highway (output side) via the switch 1 again.
【0006】図8はスイッチ及び出線コピー型の構成を
示しており、スイッチ1でハイウエイ間コピーを行い、
さらに出力側に設けられた出線コピー部3にて、ハイウ
エイ内コピーを行うようにしたものである。ハイウエイ
(入力側)からのセルはスイッチ1内でコピーされて出
線コピー部3に送られ、コピー数付与部3aで対応表に
基づきコピー数が付与されてコピーバッファ3bに一時
的に格納され、必要回数(コピー回数)だけ読み出され
ることによりコピーされ、ハイウエイ(出力側)に送出
される。FIG. 8 shows a configuration of a switch and an outgoing line copy type.
Further, the outgoing line copy unit 3 provided on the output side performs in-highway copy. The cells from the highway (input side) are copied in the switch 1 and sent to the outgoing line copy unit 3, where the number of copies is assigned by the copy number assigning unit 3a based on the correspondence table and temporarily stored in the copy buffer 3b. Are copied by being read out only as many times as necessary (the number of times of copying), and sent to the highway (output side).
【0007】図9は入線及び出線コピー型の構成を示し
ており、スイッチ1はコピー機能を持たず、スイッチ1
の入力側に設けられた入線コピー部4にてハイウエイ内
コピーを行い、さらに図8と同様に、出力側に設けられ
た出線コピー部3にて、ハイウエイ内コピーを行うよう
にしたものである。FIG. 9 shows an input and output line copy type configuration, in which the switch 1 has no copy function and
The in-line copy unit 4 provided on the input side performs the in-highway copy, and the out-line copy unit 3 provided on the output side performs the in-highway copy in the same manner as in FIG. is there.
【0008】ハイウエイ(入力側)からのセルは入線コ
ピー部4に送られ、コピーバッファ4aに一時的に格納
され、必要回数(コピー回数)だけ読み出されることに
よりコピーされ、宛て先付与部4bによりそれぞれ宛て
先が付与され、スイッチ1に送られる。スイッチ1から
のセルは、出線コピー部3に送られ、コピー数付与部3
aで対応表に基づきコピー数が付与されてコピーバッフ
ァ3bに一時的に格納され、必要回数(コピー回数)だ
け読み出されることによりコピーされ、ハイウエイ(出
力側)に送出される。The cells from the highway (input side) are sent to the incoming line copy unit 4, temporarily stored in a copy buffer 4a, read out only as many times as necessary (the number of times of copying), copied, and sent to a destination assigning unit 4b. Each destination is assigned and sent to the switch 1. The cell from the switch 1 is sent to the outgoing line copy unit 3 and the copy number assigning unit 3
In a, the number of copies is given based on the correspondence table, temporarily stored in the copy buffer 3b, read out by the required number of times (the number of copies), copied, and sent to the highway (output side).
【0009】ハイウエイ内コピーは、コピー対象のセル
を一時的にコピーバッファ3a、4aに格納し、それを
必要なコピー回数分だけ読み出すことにより実現する。
ここで、コピー部3、4の出力がコピー数分連続的(バ
ースト的)に発生することにより後段の装置に悪影響を
及ぼす恐れがあるため、セルの送出間隔を負荷に応じて
広げて読み出すスペーシング処理を行い、これを回避す
ることが行われる。The copy within the highway is realized by temporarily storing the cells to be copied in the copy buffers 3a and 4a and reading them out only as many times as necessary.
Here, since the outputs of the copy units 3 and 4 occur continuously (burst-wise) for the number of copies, there is a possibility of adversely affecting the subsequent apparatus. Pacing is performed to avoid this.
【0010】図10はスペーシング機能を持つコピー部
の構成例を示している。コピー数抽出部5はセルの制御
情報に設定されているコピー数を抽出し、該セルをコピ
ーバッファ6に格納する。コピー数抽出部5により抽出
されたコピー数cはスペーシング制御部7の負荷観測部
7a及び読出制御部8に送られる。FIG. 10 shows an example of the configuration of a copy unit having a spacing function. The copy number extracting unit 5 extracts the number of copies set in the control information of the cell, and stores the cell in the copy buffer 6. The copy number c extracted by the copy number extraction unit 5 is sent to the load observation unit 7a and the read control unit 8 of the spacing control unit 7.
【0011】負荷観測部7aはコピーバッファ6に書き
込まれたセルのコピー数cの和N=Σcを、予め決めら
れた観測周期T毎に計数し、入力負荷(使用率)ρ=N
/Tを求める。The load observing section 7a counts the sum N = の c of the copy numbers c of the cells written in the copy buffer 6 for each predetermined observation cycle T, and obtains an input load (use rate) ρ = N
/ T.
【0012】ここで、N>Tとなる可能性があるため、
その場合はρ=1とし、超過分(N−T)は次回の観測
ウィンドウに繰り越す。読出間隔算出部7bは負荷観測
部7aによる入力負荷ρに基づき、1/ρを算出し、こ
れを読出間隔として、読出制御部8に渡す。Here, since there is a possibility that N> T,
In that case, ρ = 1, and the excess (N−T) is carried over to the next observation window. The read interval calculation unit 7b calculates 1 / ρ based on the input load ρ from the load observation unit 7a, and passes it to the read control unit 8 as a read interval.
【0013】読出制御部8はこの読出間隔1/ρによ
り、コピーバッファ6からセルをコピーしつつ読み出す
ことにより、観測周期T毎に一定間隔でセルを読み出せ
るので、出力トラフィックのバースト性を緩和すること
ができる。The read controller 8 can read cells at regular intervals at every observation cycle T by reading cells while copying them from the copy buffer 6 at the read interval 1 / ρ, thereby reducing burstiness of output traffic. can do.
【0014】例えば、図11に示されているように、1
セル時間を単位として、観測周期(ウィンドウサイズ)
T=16(セル時間)として、ある観測ウィンドウにお
けるセルの観測数N=4の場合には、入力負荷(使用
率)ρ=1/4、読出間隔は1/ρ=4となり、4セル
時間に1個の割合でセルが送出される。For example, as shown in FIG.
Observation period (window size) in cell time units
Assuming that T = 16 (cell time) and the number of observed cells N in a certain observation window is N = 4, the input load (use rate) ρ = 1/4 and the readout interval is 1 / ρ = 4. Are transmitted at a rate of one cell.
【0015】次の観測ウィンドウにおけるセルの観測数
N=8の場合には、入力負荷ρ=1/2、読出間隔は1
/ρ=2となり、2セル時間に1個の割合でセルが送出
される。When the number of observed cells N in the next observation window is N = 8, the input load ρ = 1 / and the read interval is 1
/ Ρ = 2, and cells are transmitted at a rate of one cell every two cell times.
【0016】なお、読出間隔1/ρが整数になるとは限
らないため、図12に示されているように、1セル間隔
毎にセルの観測数Nを累積的に加算し、T以上になった
タイミングでセルを読み出し、その時のNの和からTを
減算するという方法が採られる場合がある。Since the read interval 1 / ρ is not always an integer, as shown in FIG. 12, the number of observed cells N is cumulatively added at each cell interval to become T or more. There is a case where a method of reading a cell at a predetermined timing and subtracting T from the sum of N at that time is adopted.
【0017】[0017]
【発明が解決しようとする課題】ところで、図7のよう
なコピートランク型では、コピートランク2はマルチキ
ャスト呼のみを取り扱うので、スペーシング処理を行う
ことにより、ユニキャスト呼に影響を与えることはな
い。By the way, in the copy trunk type as shown in FIG. 7, since the copy trunk 2 handles only the multicast call, the spacing processing does not affect the unicast call. .
【0018】しかし、図8に示したスイッチ及び出線コ
ピー型又は図9に示した入線及び出線コピー型のよう
に、コピー部3、4でユニキャスト呼とマルチキャスト
呼を同時に取り扱うものでは、スペーシング処理を行う
と、コピーを行わずトラフィックのバースト性を高める
要因とはならないユニキャスト呼についてもスペーシン
グ処理の対象としてしまうため、ユニキャスト呼の遅延
が増大してしまうという問題があった。However, as in the case of the switch and outgoing line copy type shown in FIG. 8 or the incoming and outgoing line copy type shown in FIG. When the spacing process is performed, a unicast call that is not copied and does not increase the burstiness of traffic is also subjected to the spacing process, so that there is a problem that the delay of the unicast call increases. .
【0019】よって、本発明の目的は、マルチキャスト
呼のスペーシングを行ってもユニキャスト呼の遅延を生
じることが少ないセルコピー装置を提供することであ
る。Accordingly, an object of the present invention is to provide a cell copy apparatus which does not cause a delay of a unicast call even if a multicast call is spaced.
【0020】[0020]
【課題を解決するための手段】本発明によるセルコピー
装置は、ユニキャスト呼及びマルチキャスト呼に係るセ
ルを転送するATM交換・伝送装置に使用され、受入し
たセルがマルチキャスト呼に係るセルである場合に該セ
ルの制御情報に含まれるコピー数と同数のセルを複製し
て送出する装置であり、以下のように構成される。A cell copying apparatus according to the present invention is used in an ATM switching / transmission apparatus for transferring cells relating to a unicast call and a multicast call, and the received cell is a cell relating to a multicast call. Is a device for copying and transmitting the same number of cells as the number of copies included in the control information of the cell, and is configured as follows.
【0021】即ち、ユニキャスト呼に係る複数のセルが
一時的に格納されるユニキャスト呼用バッファと、マル
チキャスト呼に係る複数のセルが一時的に格納されるマ
ルチキャスト呼用バッファと、受入したセルの制御情報
からコピー数を抽出するコピー数抽出部とを備えてい
る。That is, a unicast call buffer in which a plurality of cells relating to a unicast call are temporarily stored, a multicast call buffer in which a plurality of cells relating to a multicast call are temporarily stored, and a received cell And a copy number extracting unit for extracting the number of copies from the control information.
【0022】さらに、受入したセルがユニキャスト呼に
係るセルである場合には該セルを前記ユニキャスト呼用
バッファに書き込み、受入したセルがマルチキャスト呼
に係るセルである場合には該セルを前記マルチキャスト
呼用バッファに書き込む書込制御部と、前記セルの受入
に伴う負荷を観測して入力負荷を求める負荷観測制御部
と、前記負荷観測制御部による入力負荷に基づき、前記
ユニキャスト呼用バッファ又は前記マルチキャスト呼用
バッファから選択的にセルを読み出して送出する読出制
御部とを備えている。Further, when the received cell is a cell relating to a unicast call, the cell is written into the unicast call buffer, and when the received cell is a cell relating to a multicast call, the cell is referred to as the cell. A write control unit for writing to the multicast call buffer, a load observation control unit for observing a load accompanying the reception of the cell to obtain an input load, and a buffer for the unicast call based on an input load by the load observation control unit. A read control unit for selectively reading cells from the multicast call buffer and transmitting the cells.
【0023】本発明によると、ユニキャスト呼に係るセ
ルはユニキャスト呼用バッファに、マルチキャスト呼に
係るセルはマルチキャスト呼用バッファにそれぞれ格納
するようにしているから、スペーシング処理はマルチキ
ャスト呼に係るセルについてのみ対象とすることができ
る。According to the present invention, cells for a unicast call are stored in a buffer for a unicast call, and cells for a multicast call are stored in a buffer for a multicast call. It can be targeted only for cells.
【0024】従って、ユニキャスト呼に係るセルの送出
はマルチキャスト呼に係るセルの送出の空き時間に行
い、ユニキャスト呼に係るセルの送出をマルチキャスト
呼に係るセルの送出に優先し、あるいはユニキャスト呼
とマルチキャスト呼を平等に送出する等の制御を行うこ
とができ、マルチキャスト呼のスペーシングを行っても
ユニキャスト呼の遅延を生じることが少なくなる。Therefore, the transmission of the cell relating to the unicast call is performed during the idle time of the transmission of the cell relating to the multicast call, and the transmission of the cell relating to the unicast call is given priority over the transmission of the cell relating to the multicast call. It is possible to perform control such as transmitting the call and the multicast call equally, and to reduce the delay of the unicast call even if the spacing of the multicast call is performed.
【0025】尚、前記負荷観測部はセルが伝送される複
数の回線(ハイウェイ)の全体について入力負荷を観測
し、前記読出制御部はユニキャスト呼に係るセル又はマ
ルチキャスト呼に係るセルの読出制御を、前記各回線間
で共通的に行うようにするこことができる。The load monitoring unit monitors the input load for a plurality of lines (highways) through which the cells are transmitted, and the read control unit controls the read of a cell for a unicast call or a cell for a multicast call. Can be commonly performed between the lines.
【0026】[0026]
【発明の実施の形態】以下の各実施の形態におけるセル
コピー装置は、マルチキャスト呼及びユニキャスト呼に
係るセルを転送するATM交換・伝送装置に使用され、
受入したセルがマルチキャスト呼に係るセルである場合
には該セルの制御情報に含まれるコピー数と同数のセル
を複製して送出する装置である。BEST MODE FOR CARRYING OUT THE INVENTION A cell copying apparatus according to each of the following embodiments is used for an ATM switching / transmission apparatus for transferring cells related to a multicast call and a unicast call.
If the received cell is a cell related to a multicast call, the apparatus duplicates and transmits the same number of cells as the number of copies included in the control information of the cell.
【0027】転送の対象となるセルは、宛て先、属性、
コピー数等の制御情報に転送すべきデータが設定されて
構成される。属性はセルがユニキャスト呼であるか、マ
ルチキャスト呼であるかを示す情報であり、コピー数は
セルがマルチキャスト呼である場合におけるセルコピー
装置によってコピーすべき数を示す情報である。なお、
ユニキャスト呼であるかマルチキャスト呼であるかは、
属性を省略しコピー数が1か否かで判別することができ
るが、セルの順序が保証できなくなる場合があるため、
ここではコピー数とは別に属性を有するものとする。The cells to be transferred include a destination, an attribute,
Data to be transferred is set in control information such as the number of copies. The attribute is information indicating whether the cell is a unicast call or a multicast call, and the number of copies is information indicating the number to be copied by the cell copying apparatus when the cell is a multicast call. In addition,
Whether it is a unicast call or a multicast call,
The attribute can be omitted to determine whether the number of copies is 1 or not. However, since the order of cells may not be guaranteed,
Here, it is assumed that the attribute is provided separately from the number of copies.
【0028】(1)第1の実施の形態 図1は本発明の第1の実施の形態のセルコピー装置の構
成を示すブロック図である。(1) First Embodiment FIG. 1 is a block diagram showing a configuration of a cell copy apparatus according to a first embodiment of the present invention.
【0029】このセルコピー装置は、ユニキャスト呼用
バッファ11、マルチキャスト呼用バッファ12、コピ
ー数抽出部13、書込制御部14、スペーシング制御部
15、読出制御部16、及びセレクタ17を備えて構成
される。This cell copying apparatus includes a unicast call buffer 11, a multicast call buffer 12, a copy number extraction unit 13, a write control unit 14, a spacing control unit 15, a read control unit 16, and a selector 17. It is composed.
【0030】ユニキャスト呼用バッファ11はユニキャ
スト呼に係る複数のセルが一時的に格納されるバッファ
であり、マルチキャスト呼用バッファ12はマルチキャ
スト呼に係る複数のセルが一時的に格納されるバッファ
である。これらのユニキャスト呼用バッファ11及びマ
ルチキャスト呼用バッファ12は、FIFO(ファース
ト・イン・ファースト・アウト)バッファであり、互い
に独立的に設けられている。The unicast call buffer 11 is a buffer for temporarily storing a plurality of cells related to a unicast call, and the multicast call buffer 12 is a buffer for temporarily storing a plurality of cells related to a multicast call. It is. The unicast call buffer 11 and the multicast call buffer 12 are FIFO (first-in first-out) buffers, and are provided independently of each other.
【0031】コピー数抽出部13は受入したセルの制御
情報からコピー数cを抽出する。書込制御部14は受入
したセルがユニキャスト呼に係るセルである場合には該
セルをユニキャスト呼用バッファ11に書き込み、受入
したセルがマルチキャスト呼に係るセルである場合には
マルチキャスト呼用バッファ12に書き込む。The copy number extracting unit 13 extracts the copy number c from the control information of the received cell. The write control unit 14 writes the received cell to the unicast call buffer 11 when the received cell is a cell related to a unicast call, and writes the received cell to the multicast call buffer when the received cell is a cell related to a multicast call. Write to buffer 12.
【0032】スペーシング制御部15は負荷観測部15
a及び読出間隔算出部15bを有している。負荷観測部
15aはセルの受入に伴う負荷を観測して入力負荷を求
め、読出間隔算出部15bは負荷観測部15aにより求
められた入力負荷に応じて、セルの送出間隔を算出す
る。The spacing control unit 15 includes a load observation unit 15
a and a reading interval calculation unit 15b. The load observing unit 15a observes the load accompanying the reception of the cell to obtain the input load, and the read interval calculating unit 15b calculates the cell sending interval according to the input load obtained by the load observing unit 15a.
【0033】負荷観測部15aは、1セル時間を単位と
して、予め決められた観測周期T(Tセル時間)毎に、
受入したセルについてのコピー数抽出部13により抽出
されたコピー数cの和N=Σc(前回の観測から繰り越
された数を含む)を求め、入力負荷(使用率)ρとし
て、N≦Tのときはρ=N/Tを、N>Tのときはρ=
1とし、この入力負荷ρを読出間隔算出部15bに渡
す。読出間隔算出部15bは、入力負荷ρの逆数、即
ち、1/ρを読出間隔として、読出制御部16に渡す。The load observing section 15a uses one cell time as a unit, and for each predetermined observation cycle T (T cell time),
A sum N = Σc (including the number carried over from the previous observation) of the copy number c extracted by the copy number extraction unit 13 for the received cell is obtained, and as an input load (use rate) ρ, N ≦ T When ρ = N / T, when N> T, ρ =
1 and passes the input load ρ to the read interval calculation unit 15b. The read interval calculation unit 15b passes the reciprocal of the input load ρ, that is, 1 / ρ, to the read control unit 16 as a read interval.
【0034】読出制御部16は読出間隔算出部15bに
よる送出間隔1/ρに基づき、ユニキャスト呼用バッフ
ァ11又はマルチキャスト呼用バッファ12から選択的
にセルを読み出す。セレクタ17はユニキャスト呼用バ
ッファ11又はマルチキャスト呼用バッファ12から読
出制御部16により読み出されたセルをハイウエイに出
力する。The read controller 16 selectively reads cells from the unicast call buffer 11 or the multicast call buffer 12 based on the transmission interval 1 / ρ by the read interval calculator 15b. The selector 17 outputs the cell read by the read control unit 16 from the unicast call buffer 11 or the multicast call buffer 12 to the highway.
【0035】ユニキャスト呼用バッファ11又はマルチ
キャスト呼用バッファ12のどちらからセルを読み出す
かの読出制御部16による制御は、例えば、以下のよう
にすることができる。The control by the read control unit 16 to read out the cell from the unicast call buffer 11 or the multicast call buffer 12 can be performed, for example, as follows.
【0036】読出制御部16は、読出間隔算出部15b
からの読出間隔1/ρが1よりも小さい場合には、該読
出間隔1/ρに従ってマルチキャスト呼用バッファ12
からセルを読み出し、一のマルチキャスト呼に係るセル
を読み出してから、次のマルチキャスト呼に係るセルを
読み出すまでの空き時間に、ユニキャスト呼用バッファ
11からセルを読み出すようにすることができる。The read control unit 16 includes a read interval calculation unit 15b
Is smaller than 1, the multicast call buffer 12 according to the read interval 1 / ρ.
The cell can be read from the unicast call buffer 11 during a vacant time between the reading of the cell for one multicast call and the reading of the cell for the next multicast call.
【0037】また、読出制御部16は、ユニキャスト呼
用バッファ11にセルが格納されている場合には、ユニ
キャスト呼用バッファ11からセルを優先的に読み出
し、ユニキャスト呼に係るセルを転送した後に、マルチ
キャスト呼用バッファ12からセルを読み出すようにす
ることができる。When a cell is stored in the unicast call buffer 11, the read control unit 16 preferentially reads the cell from the unicast call buffer 11 and transfers the cell related to the unicast call. After that, the cell can be read from the multicast call buffer 12.
【0038】前記第1の実施の形態によると、ユニキャ
スト呼用バッファ11及びマルチキャスト呼用バッファ
12をそれぞれ独立的に設けているから、スペーシング
処理はマルチキャスト呼に係るセルについてのみ対象と
し、ユニキャスト呼に係るセルの送出はマルチキャスト
呼に係るセルの送出の空き時間に行い、あるいはユニキ
ャスト呼に係るセルの送出をマルチキャスト呼に係るセ
ルの送出に優先して送出するようにでき、従って、マル
チキャスト呼に係るセルのスペーシングを行ってもユニ
キャスト呼に係るセルが影響を受けることが少なくユニ
キャスト呼に係るセルの遅延を生じることが少ない。According to the first embodiment, since the unicast call buffer 11 and the multicast call buffer 12 are provided independently of each other, the spacing process is applied only to the cell related to the multicast call, The transmission of the cell relating to the cast call can be performed during the idle time of the transmission of the cell relating to the multicast call, or the transmission of the cell relating to the unicast call can be transmitted in preference to the transmission of the cell relating to the multicast call. Even if the spacing of the cell related to the multicast call is performed, the cell related to the unicast call is less affected and the delay of the cell related to the unicast call is less likely to occur.
【0039】(2)第2の実施の形態 図2は本発明の第2の実施の形態のセルコピー装置の構
成を示すブロック図である。(2) Second Embodiment FIG. 2 is a block diagram showing a configuration of a cell copy apparatus according to a second embodiment of the present invention.
【0040】このセルコピー装置は、共用バッファ(セ
ルバッファ)21、空アドレス管理FIFO22、ユニ
キャスト呼用アドレス管理FIFO23、マルチキャス
ト呼用アドレス管理FIFO24、コピー数抽出部2
5、書込制御部26、バッファ量管理部27を有するス
ペーシング制御部、読出制御部28、読出パターンテー
ブル29及びセレクタ30を備えて構成される。This cell copying apparatus includes a shared buffer (cell buffer) 21, an empty address management FIFO 22, a unicast call address management FIFO 23, a multicast call address management FIFO 24, and a copy number extraction unit 2.
5, a writing control unit 26, a spacing control unit having a buffer amount management unit 27, a read control unit 28, a read pattern table 29, and a selector 30.
【0041】共用バッファ21はユニキャスト呼に係る
複数のセル及びマルチキャスト呼に係る複数のセルが一
時的に格納されるバッファである。この共用バッファ2
1はハード的に単一のランダム書込・読出可能なバッフ
ァである。The shared buffer 21 is a buffer in which a plurality of cells for a unicast call and a plurality of cells for a multicast call are temporarily stored. This shared buffer 2
1 is a single random writable / readable buffer in hardware.
【0042】空アドレス管理FIFO22は共用バッフ
ァ21のセルが格納されていないアドレスを管理するた
めのファースト・イン・ファースト・アウト・バッファ
である。この空アドレス管理FIFO22には、初期状
態では、共用バッファ21は全て空き状態であるから、
共用バッファ21の全てのアドレスが設定されている。The empty address management FIFO 22 is a first-in first-out buffer for managing addresses of the shared buffer 21 where cells are not stored. In the empty address management FIFO 22, since the shared buffers 21 are all empty in the initial state,
All addresses of the shared buffer 21 are set.
【0043】ユニキャスト呼用アドレス管理FIFO2
3は共用バッファ21のユニキャスト呼に係るセルが格
納されたアドレスを管理するためのファースト・イン・
ファースト・アウト・バッファである。Address management FIFO 2 for unicast calls
3 is a first-in-one for managing the address of the shared buffer 21 at which the cell related to the unicast call is stored.
First out buffer.
【0044】マルチキャスト呼用アドレス管理FIFO
24は共用バッファ21のマルチキャスト呼に係るセル
が格納されたアドレスを管理するためのファースト・イ
ン・ファースト・アウト・バッファである。マルチキャ
スト呼用アドレス管理バッファ24には、アドレスと共
にコピー数も設定される。Address management FIFO for multicast call
Reference numeral 24 denotes a first-in first-out buffer for managing an address of the shared buffer 21 at which a cell related to the multicast call is stored. In the multicast call address management buffer 24, the number of copies is set together with the address.
【0045】これらのアドレス管理FIFO22、2
3、24により共用バッファ21のアドレスを管理する
ことにより、単一の共用バッファ21をユニキャスト呼
用バッファ及びマルチキャスト呼用バッファとして論理
的に使用するものである。The address management FIFOs 22, 2
By managing the address of the shared buffer 21 by 3 and 24, the single shared buffer 21 is logically used as a unicast call buffer and a multicast call buffer.
【0046】セルを受入すると、コピー数抽出部25は
受入したセルの制御情報からコピー数を抽出し、書込制
御部26は空アドレス管理FIFO22のアドレスを取
り出し、受入したセルを共用バッファ21の該アドレス
に書き込む。When a cell is received, the copy number extraction unit 25 extracts the number of copies from the control information of the received cell, the write control unit 26 extracts the address of the empty address management FIFO 22, and stores the received cell in the shared buffer 21. Write to the address.
【0047】次いで、書込制御部26は該受入したセル
の属性を判別し、該セルがユニキャスト呼に係るセルで
ある場合には、該セルの書込アドレスをユニキャスト呼
用アドレス管理FIFO23に設定する。書込制御部2
6は該受入したセルがマルチキャスト呼に係るセルであ
る場合には、該セルの書込アドレス及びコピー数抽出部
25により抽出された該セルについてのコピー数をマル
チキャスト呼用アドレス管理FIFO24に設定する。Next, the write control unit 26 determines the attribute of the received cell, and if the cell is a cell related to a unicast call, writes the write address of the cell to the unicast call address management FIFO 23. Set to. Write control unit 2
6 sets the write address of the cell and the copy number of the cell extracted by the copy number extraction unit 25 in the multicast call address management FIFO 24 when the received cell is a cell related to the multicast call. .
【0048】バッファ量管理部27はセルの受入に伴う
マルチキャスト呼に係るセルについての論理バッファ長
Qを観測して入力負荷ρを求める。即ち、バッファ量管
理部27は、1セル時間を単位として、予め決められた
観測周期T(Tセル時間)毎に、受入したマルチキャス
ト呼に係るセルについてのコピー数を順次加算すること
により論理バッファ長Q(前回の観測から繰り越された
数を含む)を求め、求める入力負荷をρとして、Q≦T
のときはρ=Q/T、Q>Tのときはρ=1とし、この
入力負荷ρを読出制御部28に渡す。The buffer amount management unit 27 obtains the input load ρ by observing the logical buffer length Q of the cell involved in the multicast call accompanying the acceptance of the cell. That is, the buffer amount management unit 27 sequentially adds the number of copies of the cell related to the received multicast call for each predetermined observation period T (T cell time) in units of one cell time, thereby making the logical buffer available. The length Q (including the number carried over from the previous observation) is obtained, and the input load to be obtained is ρ, and Q ≦ T
In this case, ρ = Q / T, and when Q> T, ρ = 1, and this input load ρ is passed to the read control unit 28.
【0049】読出パターンテーブル29は予め設定され
たデータテーブルであり、図3に示されるように、入力
負荷ρの範囲に対応した読出パターンが設定されたテー
ブルである。入力負荷ρの範囲は、同図では、0〜1の
範囲を0.125単位で分割して8段階としており、読
出パターンは予め決められた周期τ(τ≦Tであり、同
図ではτ=8)の各タイムスロット(0〜7)における
セルの送出の可否を示すものであり、同図では、セルを
送出する場合「1」、送出しない場合「0]としてい
る。The read pattern table 29 is a preset data table. As shown in FIG. 3, a read pattern corresponding to the range of the input load ρ is set. In the figure, the range of the input load ρ is divided into eight stages by dividing the range of 0 to 1 in units of 0.125, and the read pattern has a predetermined period τ (τ ≦ T; = 8) indicates whether or not cells can be transmitted in each of the time slots (0 to 7). In the figure, "1" indicates that cells are transmitted, and "0" indicates that cells are not transmitted.
【0050】読出制御部28はバッファ量管理部27に
よる入力負荷ρに基づき、読出パターンテーブル29を
参照し、対応する読出パターンを抽出する。読出制御部
28はこの読出パターンに従って、読出パターンの対応
するタイムスロットが「0」の場合には、ユニキャスト
呼用アドレス管理FIFO23のアドレスを取り出し、
共用バッファ21の対応するアドレスからセルを読み出
す。The read control unit 28 refers to the read pattern table 29 based on the input load ρ from the buffer amount management unit 27 and extracts a corresponding read pattern. When the time slot corresponding to the read pattern is "0", the read control unit 28 extracts the address of the unicast call address management FIFO 23 according to the read pattern,
The cell is read from the corresponding address of the shared buffer 21.
【0051】読出制御部28は、マルチキャスト呼に係
るセルをコピーするために使用される、アドレスを格納
するアドレスレジスタ及び作業変数を格納する作業変数
レジスタを有している。The read control unit 28 has an address register for storing an address and a work variable register for storing a work variable, which are used for copying a cell related to a multicast call.
【0052】読出制御部28は、読出パターンの対応す
るタイムスロットが「1」の場合であって、自己が有す
る作業変数レジスタの作業変数が「0」の場合には、マ
ルチキャスト呼用アドレス管理FIFO24からアドレ
スとコピー数を取り出し、これらを対応するアドレスレ
ジスタ及び作業変数レジスタに取り込み(上書きし)、
共用バッファ21の該アドレスに対応するセルを読み出
し、作業変数レジスタの作業変数から1を減算し、バッ
ファ量管理部27が管理している論理バッファ長Qから
1を減算する。When the time slot corresponding to the read pattern is "1" and the work variable of the work variable register of the read control unit 28 is "0", the read control unit 28 controls the multicast call address management FIFO 24. Fetches the address and the number of copies from
The cell corresponding to the address in the shared buffer 21 is read, 1 is subtracted from the work variable in the work variable register, and 1 is subtracted from the logical buffer length Q managed by the buffer amount management unit 27.
【0053】読出制御部28は、読出パターンの対応す
るタイムスロットが「1」の場合であって、自己が有す
る作業変数レジスタの作業変数が「0」でない場合に
は、自己の有するアドレスレジスタからアドレスを読み
出し(内容はそのままとする)、共用バッファ21の該
アドレスに対応するセルを読み出し、作業変数レジスタ
の作業変数から1を減算し、バッファ量管理部27が管
理している論理バッファ長Qから1を減算する。作業変
数レジスタの作業変数が「0」となった場合には、該ア
ドレスを空アドレス管理FIFO22に返却する。When the time slot corresponding to the read pattern is "1" and the work variable of the work variable register of the read control unit 28 is not "0", the read control unit 28 The address is read (the contents are not changed), the cell corresponding to the address in the shared buffer 21 is read, 1 is subtracted from the work variable in the work variable register, and the logical buffer length Q managed by the buffer amount management unit 27 is Subtract 1 from. When the work variable in the work variable register becomes “0”, the address is returned to the empty address management FIFO 22.
【0054】前記第2の実施の形態によると、単一の共
用バッファ21のアドレスをアドレス管理FIFO2
2、23、24により管理することにより、ユニキャス
ト呼に係るセル及びマルチキャスト呼に係るセルをそれ
ぞれ独立的に取り扱うようにするとともに、スペーシン
グ処理はマルチキャスト呼に係るセルについてのみ対象
とし、ユニキャスト呼に係るセルの送出はマルチキャス
ト呼に係るセルの送出の空き時間に行うようにしてい
る。According to the second embodiment, the address of the single shared buffer 21 is stored in the address management FIFO 2
2, 23, and 24, the cell for the unicast call and the cell for the multicast call are handled independently, and the spacing process is performed only for the cell for the multicast call. The transmission of the cell related to the call is performed during the idle time of the transmission of the cell related to the multicast call.
【0055】従って、マルチキャスト呼に係るセルのス
ペーシングを行ってもユニキャスト呼に係るセルが影響
を受けることが少なくユニキャスト呼に係るセルの遅延
を生じることが少ない。Therefore, even if the spacing of the cell related to the multicast call is performed, the cell related to the unicast call is less affected and the delay of the cell related to the unicast call is less likely to occur.
【0056】また、単一の共用バッファ21を使用して
いるから、前記第1の実施の形態と比較して、バッファ
を有効に利用することができ、ハードの削減が可能とな
る。 (3)第3の実施の形態 図4は本発明の第3の実施の形態のセルコピー装置の構
成を示すブロック図である。Further, since a single shared buffer 21 is used, the buffer can be used more effectively and the hardware can be reduced as compared with the first embodiment. (3) Third Embodiment FIG. 4 is a block diagram showing a configuration of a cell copy apparatus according to a third embodiment of the present invention.
【0057】この第3の実施の形態におけるセルは、制
御情報として、該セルの他のセルに対する優先度(クラ
ス0、クラス1)を示す情報が設定されている。このセ
ルコピー装置は、共用バッファ(セルバッファ)31、
空アドレス管理FIFO32、第1ユニキャスト呼用ア
ドレス管理FIFO(クラス0)33a、第2ユニキャ
スト呼用アドレス管理FIFO(クラス1)33b、第
1マルチキャスト呼用アドレス管理FIFO(クラス
0)34a、第2マルチキャスト呼用アドレス管理FI
FO(クラス1)34bを備えている。In the cell according to the third embodiment, information indicating the priority (class 0, class 1) of the cell with respect to other cells is set as control information. This cell copying apparatus includes a shared buffer (cell buffer) 31,
Empty address management FIFO 32, first unicast call address management FIFO (class 0) 33a, second unicast call address management FIFO (class 1) 33b, first multicast call address management FIFO (class 0) 34a, 2 Multicast call address management FI
An FO (class 1) 34b is provided.
【0058】さらに、このセルコピー装置は、コピー数
抽出部35、書込制御部36、バッファ量管理部37a
及び負荷観測部37bを有するスペーシング制御部、読
出制御部38、読出パターンテーブル39及びセレクタ
40を備えて構成される。Further, this cell copying apparatus includes a copy number extracting unit 35, a writing control unit 36, and a buffer amount managing unit 37a.
And a spacing control unit having a load observation unit 37b, a read control unit 38, a read pattern table 39, and a selector 40.
【0059】共用バッファ31はユニキャスト呼に係る
複数のセル及びマルチキャスト呼に係る複数のセルが一
時的に格納されるバッファである。この共用バッファ3
1はハード的に単一のランダム書込・読出可能なバッフ
ァである。The shared buffer 31 is a buffer in which a plurality of cells for a unicast call and a plurality of cells for a multicast call are temporarily stored. This shared buffer 3
1 is a single random writable / readable buffer in hardware.
【0060】空アドレス管理FIFO32は共用バッフ
ァ31のセルが格納されていないアドレスを管理するた
めのファースト・イン・ファースト・アウト・バッファ
である。この空アドレス管理FIFO32には、初期状
態では、共用バッファ31は全て空き状態であるから、
共用バッファ31の全てのアドレスが設定されている。The empty address management FIFO 32 is a first-in first-out buffer for managing addresses of the shared buffer 31 where cells are not stored. In the empty address management FIFO 32, since the shared buffer 31 is all empty in the initial state,
All addresses of the shared buffer 31 are set.
【0061】第1ユニキャスト呼用アドレス管理FIF
O33aは共用バッファ31のユニキャスト呼に係るセ
ルであって、クラス0のものが格納されたアドレスを管
理するためのファースト・イン・ファースト・アウト・
バッファである。First Unicast Call Address Management FIF
O33a is a cell related to a unicast call in the shared buffer 31, and is a first-in first-out cell for managing an address where a class 0 is stored.
It is a buffer.
【0062】第2ユニキャスト呼用アドレス管理FIF
O33bは共用バッファ31のユニキャスト呼に係るセ
ルであって、クラス1のものが格納されたアドレスを管
理するためのファースト・イン・ファースト・アウト・
バッファである。Second Unicast Call Address Management FIF
O33b is a cell related to a unicast call of the shared buffer 31, and is a first-in first-out cell for managing an address where a class 1 cell is stored.
It is a buffer.
【0063】第1マルチキャスト呼用アドレス管理FI
FO34aは共用バッファ31のマルチキャスト呼に係
るセルであって、クラス0のものが格納されたアドレス
を管理するためのファースト・イン・ファースト・アウ
ト・バッファである。First Multicast Call Address Management FI
The FO a is a first-in-first-out buffer for managing an address at which a class 0 cell is stored in the shared buffer 31 for a multicast call.
【0064】第2マルチキャスト呼用アドレス管理FI
FO34bは共用バッファ31のマルチキャスト呼に係
るセルであって、クラス1のものが格納されたアドレス
を管理するためのファースト・イン・ファースト・アウ
ト・バッファである。第1及び第2マルチキャスト呼用
アドレス管理FIFO34a、34bには、アドレスと
共にコピー数も設定される。Second Multicast Call Address Management FI
The FO 34b is a first-in-first-out buffer for managing an address at which a class 1 cell is stored in the shared buffer 31 for a multicast call. In the first and second multicast call address management FIFOs 34a and 34b, the number of copies is set together with the address.
【0065】これらのアドレス管理FIFO32、33
a、33b、34a、34bにより共用バッファ31の
アドレスを管理することにより、単一の共用バッファ3
1をユニキャスト呼用バッファ及びマルチキャスト呼用
バッファとして論理的に使用するものである。These address management FIFOs 32 and 33
a, 33b, 34a, and 34b manage the address of the shared buffer 31 so that a single shared buffer 3
1 is logically used as a unicast call buffer and a multicast call buffer.
【0066】書込制御部36は空アドレス管理FIFO
32のアドレスを取り出し、受入したセルを共用バッフ
ァ31の該アドレスに書き込む。次いで、書込制御部3
6は該受入したセルの属性を判別すると共に、優先度を
判別し、該セルがユニキャスト呼でクラス0に係るセル
である場合には、該セルの書込アドレスを第1ユニキャ
スト呼用アドレス管理FIFO33aに設定する。書込
制御部36は該セルがユニキャスト呼でクラス1に係る
セルである場合には、該セルの書込アドレスを第2ユニ
キャスト呼用アドレス管理FIFO33bに設定する。The write control unit 36 has an empty address management FIFO.
Thirty-two addresses are taken out, and the received cell is written into the shared buffer 31 at the address. Next, the write control unit 3
6 determines the attribute of the received cell and determines the priority. If the cell is a class 0 cell in a unicast call, the write address of the cell is changed to the first unicast call. Set in the address management FIFO 33a. If the cell is a class 1 cell in a unicast call, the write control unit 36 sets the write address of the cell in the second unicast call address management FIFO 33b.
【0067】書込制御部36は該受入したセルがマルチ
キャスト呼でクラス0に係るセルである場合には、該セ
ルの書込アドレス及びコピー数抽出部35により抽出さ
れた該セルについてのコピー数を第1マルチキャスト呼
用アドレス管理FIFO34aに設定する。書込制御部
36は該受入したセルがマルチキャスト呼でクラス1に
係るセルである場合には、該セルの書込アドレス及びコ
ピー数抽出部35により抽出された該セルについてのコ
ピー数を第2マルチキャスト呼用アドレス管理FIFO
34bに設定する。If the received cell is a cell related to class 0 in the multicast call, the write control unit 36 determines the write address of the cell and the copy number of the cell extracted by the copy number extraction unit 35. Is set in the first multicast call address management FIFO 34a. If the received cell is a cell relating to class 1 in a multicast call, the write control unit 36 determines the write address of the cell and the copy number of the cell extracted by the copy number extraction unit 35 as the second. Multicast call address management FIFO
34b.
【0068】バッファ量管理部37aはセルの受入に伴
うマルチキャスト呼に係るセルについての論理バッファ
長Qを観測して入力負荷ρを求める。負荷観測部37b
は予め決められた観測周期T毎に受入したユニキャスト
呼に係るセルの数Nを計数する。The buffer amount management unit 37a obtains the input load ρ by observing the logical buffer length Q of the cell involved in the multicast call accompanying the acceptance of the cell. Load observation unit 37b
Counts the number N of cells related to a unicast call received at every predetermined observation period T.
【0069】マルチキャスト呼に係るセルの読出間隔
は、ユニキャスト呼に係るセルの最低保証帯域(最低保
証送出数)を考慮して決定される。例えば、ユニキャス
ト呼に係るセルの最低保証帯域を1/2とすると、バッ
ファ量管理部37aは観測周期T毎に、受入したマルチ
キャスト呼に係るセルについてのコピー数を順次加算す
ることにより論理バッファ長Q(前回の観測から繰り越
された数を含む)を求め、求める入力負荷をρとして、
Q≦T−N/2のときはρ=Q/T、Q>T−N/2の
ときはρ=(T−N/2)/Tとし、この入力負荷ρを
読出制御部38に渡す。The cell reading interval for a multicast call is determined in consideration of the minimum guaranteed bandwidth (minimum guaranteed transmission number) of the cell for a unicast call. For example, assuming that the minimum guaranteed bandwidth of the cell related to the unicast call is 1 /, the buffer amount management unit 37a sequentially adds the copy number of the cell related to the received multicast call for each observation cycle T, thereby obtaining the logical buffer. The length Q (including the number carried over from the previous observation) is determined, and the input load to be determined is ρ,
When Q ≦ TN / 2, ρ = Q / T, and when Q> TN / 2, ρ = (TN / 2) / T, and this input load ρ is passed to the read control unit 38. .
【0070】読出パターンテーブル39は予め設定され
たデータテーブルであり、図3に示されるように、入力
負荷ρの範囲に対応した読出パターンが設定されたテー
ブルである。入力負荷ρの範囲は、同図では、0〜1の
範囲を0.125単位で分割して8段階としており、読
出パターンは予め決められた周期τ(τ≦Tであり、同
図ではτ=8)の各タイムスロット(0〜7)における
セルの送出の可否を示すものであり、同図では、セルを
送出する場合「1」、送出しない場合「0]としてい
る。The read pattern table 39 is a preset data table, and as shown in FIG. 3, is a table in which read patterns corresponding to the range of the input load ρ are set. In the figure, the range of the input load ρ is divided into eight stages by dividing the range of 0 to 1 in units of 0.125, and the read pattern has a predetermined period τ (τ ≦ T; = 8) indicates whether or not cells can be transmitted in each of the time slots (0 to 7). In the figure, "1" indicates that cells are transmitted, and "0" indicates that cells are not transmitted.
【0071】読出制御部38はバッファ量管理部37a
による入力負荷ρに基づき、読出パターンテーブル39
を参照し、対応する読出パターンを抽出する。読出制御
部38はこの読出パターンに従って、読出パターンの対
応するタイムスロットが「0」の場合には、第1ユニキ
ャスト呼用アドレス管理FIFO33aのアドレスを取
り出し、第1ユニキャスト呼用アドレス管理FIFO3
3aにアドレスが設定されていない場合には、第2ユニ
キャスト呼用アドレス管理FIFO33bのアドレスを
取り出し、共用バッファ31の対応するアドレスからセ
ルを読み出す。The read control unit 38 includes a buffer amount management unit 37a.
Pattern table 39 based on the input load ρ
, And a corresponding read pattern is extracted. In accordance with the read pattern, if the time slot corresponding to the read pattern is "0", the read control unit 38 extracts the address of the first unicast call address management FIFO 33a and reads the first unicast call address management FIFO3.
If the address is not set in 3a, the address of the second unicast call address management FIFO 33b is taken out, and the cell is read out from the corresponding address in the shared buffer 31.
【0072】読出制御部38は、マルチキャスト呼に係
るセルをコピーするために使用される、アドレスを格納
するアドレスレジスタ及び作業変数を格納する作業変数
レジスタを有している。The read control unit 38 has an address register for storing an address and a work variable register for storing a work variable, which are used for copying a cell related to a multicast call.
【0073】読出制御部38は、読出パターンの対応す
るタイムスロットが「1」の場合であって、自己が有す
る作業変数レジスタの作業変数が「0」の場合には、第
1マルチキャスト呼用アドレス管理FIFO34aから
アドレスとコピー数を取り出し、第1マルチキャスト呼
用アドレス管理FIFO34aにアドレスが設定されて
いない場合には、第2マルチキャスト呼用アドレス管理
FIFO34bからアドレスとコピー数を取り出し、こ
れらを対応するアドレスレジスタ及び作業変数レジスタ
に取り込み(上書きし)、共用バッファ31の該アドレ
スに対応するセルを読み出し、作業変数レジスタの作業
変数から1を減算し、バッファ量管理部37aが管理し
ている論理バッファ長Qから1を減算する。When the time slot corresponding to the read pattern is "1" and the work variable in the work variable register of the read control unit 38 is "0", the read control unit 38 reads the first multicast call address. The address and the number of copies are extracted from the management FIFO 34a, and if no address is set in the first multicast call address management FIFO 34a, the address and the number of copies are extracted from the second multicast call address management FIFO 34b, and these are taken into the corresponding addresses. The data is fetched (overwritten) into the register and the work variable register, the cell corresponding to the address in the shared buffer 31 is read out, 1 is subtracted from the work variable in the work variable register, and the logical buffer length managed by the buffer amount management unit 37a. Subtract 1 from Q.
【0074】読出制御部38は、読出パターンの対応す
るタイムスロットが「1」の場合であって、自己が有す
る作業変数レジスタの作業変数が「0」でない場合に
は、自己の有するアドレスレジスタからアドレスを読み
出し(内容はそのままとする)、共用バッファ31の該
アドレスに対応するセルを読み出し、作業変数レジスタ
の作業変数から1を減算し、バッファ量管理部37aが
管理している論理バッファ長Qから1を減算する。作業
変数レジスタの作業変数が「0」となった場合には、該
アドレスを空アドレス管理FIFO32に返却する。When the time slot corresponding to the read pattern is "1" and the work variable of the work variable register of the read control unit 38 is not "0", the read control unit 38 reads out the address register of its own. The address is read (the contents are not changed), the cell corresponding to the address in the shared buffer 31 is read, 1 is subtracted from the work variable in the work variable register, and the logical buffer length Q managed by the buffer amount management unit 37a is read. Subtract 1 from. When the work variable in the work variable register becomes “0”, the address is returned to the empty address management FIFO 32.
【0075】前記第3の実施の形態によると、ユニキャ
スト呼用アドレス管理FIFOとして、第1ユニキャス
ト呼用アドレス管理FIFO33a及び第2ユニキャス
ト呼用アドレス管理FIFO33bを、マルチキャスト
呼用アドレス管理FIFOとして、第1マルチキャスト
呼用アドレス管理FIFO34a及び第2マルチキャス
ト呼用アドレス管理FIFO34bを、それぞれセルの
優先度(クラス0、クラス1)に対応して設け、優先度
の高いクラス0のものについて優先度の低い(クラス
1)のものよりも優先的に送出するようにしている。According to the third embodiment, as the unicast call address management FIFO, the first unicast call address management FIFO 33a and the second unicast call address management FIFO 33b are used as the multicast call address management FIFO. , A first multicast call address management FIFO 34a and a second multicast call address management FIFO 34b are provided corresponding to the cell priorities (class 0, class 1), respectively. Transmission is performed with priority over low (class 1) transmission.
【0076】従って、セルの優先度に応じて、転送に伴
う遅延を少なくすることができ、転送品質を向上するこ
とができる。なお、この第3の実施の形態では、セルの
優先度はクラス0及びクラス1の2段階にしているが、
さらに複数とすることができる。Therefore, the delay associated with the transfer can be reduced according to the priority of the cell, and the transfer quality can be improved. In the third embodiment, the cell priority is set to two levels, class 0 and class 1.
Further, there can be a plurality.
【0077】また、単一の共用バッファ31のアドレス
をアドレス管理FIFO32、33a、33b、34
a、34bにより管理することにより、ユニキャスト呼
に係るセル及びマルチキャスト呼に係るセルをそれぞれ
独立的に取り扱うようにするとともに、スペーシング処
理はマルチキャスト呼に係るセルについてのみ対象と
し、ユニキャスト呼に係るセルの送出は、ユニキャスト
呼に係るセルについての入力負荷に応じて最低保証帯域
を保証して、ユニキャスト呼に係るセルを転送するよう
にしている。The address of the single shared buffer 31 is stored in the address management FIFOs 32, 33a, 33b, and 34.
a and 34b, the cell for the unicast call and the cell for the multicast call are handled independently, and the spacing process is performed only for the cell for the multicast call. The transmission of such a cell guarantees a minimum guaranteed bandwidth in accordance with the input load of the cell related to the unicast call, and transfers the cell related to the unicast call.
【0078】従って、マルチキャスト呼に係るセルのス
ペーシングを行ってもユニキャスト呼に係るセルが影響
を受けることが少なくユニキャスト呼に係るセルの遅延
を生じることが少ない。Therefore, even if a cell for a multicast call is spaced, a cell for a unicast call is less affected and a delay of a cell for a unicast call is less likely to occur.
【0079】(4)第4の実施の形態 図5は本発明の第4の実施の形態のセルコピー装置の構
成を示すブロック図である。(4) Fourth Embodiment FIG. 5 is a block diagram showing a configuration of a cell copy apparatus according to a fourth embodiment of the present invention.
【0080】このセルコピー装置は、共用バッファ(セ
ルバッファ)41、空アドレス管理FIFO42、第1
ユニキャスト呼用アドレス管理FIFO(HW0)43
a、第2ユニキャスト呼用アドレス管理FIFO(HW
1)43b、第1マルチキャスト呼用アドレス管理FI
FO(HW0)44a、第2マルチキャスト呼用アドレ
ス管理FIFO(HW1)44bを備えている。This cell copying apparatus includes a shared buffer (cell buffer) 41, an empty address management FIFO 42,
Unicast call address management FIFO (HW0) 43
a, the second unicast call address management FIFO (HW
1) 43b, first multicast call address management FI
An FO (HW0) 44a and a second multicast call address management FIFO (HW1) 44b are provided.
【0081】さらに、このセルコピー装置は、コピー数
抽出部45、書込制御部46、負荷観測部47を有する
スペーシング制御部、読出制御部48、読出パターンテ
ーブル49、セレクタ50、多重部51及び分離部52
を備えている。Further, the cell copying apparatus has a copy number extracting unit 45, a writing control unit 46, a spacing control unit having a load observation unit 47, a read control unit 48, a read pattern table 49, a selector 50, and a multiplexing unit 51. And separation unit 52
It has.
【0082】共用バッファ41はユニキャスト呼に係る
複数のセル及びマルチキャスト呼に係る複数のセルが一
時的に格納されるバッファである。この共用バッファ4
1はハード的に単一のランダム書込・読出可能なバッフ
ァである。The shared buffer 41 is a buffer in which a plurality of cells related to a unicast call and a plurality of cells related to a multicast call are temporarily stored. This shared buffer 4
1 is a single random writable / readable buffer in hardware.
【0083】空アドレス管理FIFO42は共用バッフ
ァ41のセルが格納されていないアドレスを管理するた
めのファースト・イン・ファースト・アウト・バッファ
である。この空アドレス管理FIFO42には、初期状
態では、共用バッファ41は全て空き状態であるから、
共用バッファ41の全てのアドレスが設定されている。The empty address management FIFO 42 is a first-in first-out buffer for managing addresses of the shared buffer 41 where cells are not stored. In the empty address management FIFO 42, the shared buffer 41 is all empty in the initial state.
All addresses of the shared buffer 41 are set.
【0084】第1ユニキャスト呼用アドレス管理FIF
O43aは共用バッファ41のユニキャスト呼に係るセ
ルであって、ハイウエイ0(HW0)を転送されるもの
が格納されたアドレスを管理するためのファースト・イ
ン・ファースト・アウト・バッファである。First Unicast Call Address Management FIF
O43a is a first-in, first-out buffer for managing an address at which a cell to be transferred to the highway 0 (HW0) is stored in the shared buffer 41 for a unicast call.
【0085】第2ユニキャスト呼用アドレス管理FIF
O43bは共用バッファ41のユニキャスト呼に係るセ
ルであって、ハイウエイ1(HW1)を転送されるもの
が格納されたアドレスを管理するためのファースト・イ
ン・ファースト・アウト・バッファである。Second Unicast Call Address Management FIF
O43b is a first-in, first-out buffer for managing an address at which a cell to be transferred to the highway 1 (HW1) is stored in the shared buffer 41 for a unicast call.
【0086】第1マルチキャスト呼用アドレス管理FI
FO44aは共用バッファ41のマルチキャスト呼に係
るセルであって、ハイウエイ0(HW0)を転送される
ものが格納されたアドレスを管理するためのファースト
・イン・ファースト・アウト・バッファである。First multicast call address management FI
The FO 44a is a first-in, first-out buffer for managing an address at which a cell to be transferred to the highway 0 (HW0) is stored in the shared buffer 41 for a multicast call.
【0087】第2マルチキャスト呼用アドレス管理FI
FO44bは共用バッファ41のマルチキャスト呼に係
るセルであって、ハイウエイ1(HW1)を転送される
ものが格納されたアドレスを管理するためのファースト
・イン・ファースト・アウト・バッファである。第1及
び第2マルチキャスト呼用アドレス管理FIFO44
a、44bには、アドレスと共にコピー数も設定され
る。Second multicast call address management FI
The FO 44b is a first-in, first-out buffer for managing an address at which a cell to be transferred to the highway 1 (HW1) is stored in the shared buffer 41 for the multicast call. First and second multicast call address management FIFO 44
In a and 44b, the number of copies is set together with the address.
【0088】これらのアドレス管理FIFO42、43
a、43b、44a、44bにより共用バッファ41の
アドレスを管理することにより、単一の共用バッファ4
1をユニキャスト呼用バッファ及びマルチキャスト呼用
バッファとして論理的に使用するものである。These address management FIFOs 42 and 43
a, 43b, 44a, and 44b manage the address of the shared buffer 41 so that a single shared buffer 4
1 is logically used as a unicast call buffer and a multicast call buffer.
【0089】ハイウエイ0(HW0)又はハイウエイ1
(HW1)を転送されてきたセルは多重部51を介して
コピー数抽出部45に送られる。セルを受入すると、コ
ピー数抽出部45は受入したセルの制御情報からコピー
数を抽出し、書込制御部46は空アドレス管理FIFO
42のアドレスを取り出し、受入したセルを共用バッフ
ァ41の該アドレスに書き込む。Highway 0 (HW0) or Highway 1
The cell transferred (HW1) is sent to the copy number extracting unit 45 via the multiplexing unit 51. When the cell is received, the copy number extracting unit 45 extracts the number of copies from the control information of the received cell, and the write control unit 46 sets the empty address management FIFO.
The address of 42 is taken out, and the received cell is written to the address of the shared buffer 41.
【0090】次いで、書込制御部46は該受入したセル
の属性を判別すると共に、該セルが転送されてきたハイ
ウエイがハイウエイ0又はハイウエイ1のいずれである
かを判別し、該セルがユニキャスト呼でハイウエイ0の
転送に係るセルである場合には、該セルの書込アドレス
を第1ユニキャスト呼用アドレス管理FIFO43aに
設定する。該セルがユニキャスト呼でハイウエイ1の転
送に係るセルである場合には、該セルの書込アドレスを
第2ユニキャスト呼用アドレス管理FIFO43bに設
定する。Next, the write controller 46 determines the attribute of the received cell, determines whether the highway to which the cell has been transferred is highway 0 or highway 1, and determines whether the cell is unicast. If the call is a cell related to the transfer of highway 0, the write address of the cell is set in the first unicast call address management FIFO 43a. When the cell is a cell related to the transfer of the highway 1 in the unicast call, the write address of the cell is set in the second unicast call address management FIFO 43b.
【0091】書込制御部46は該受入したセルがマルチ
キャスト呼でハイウエイ0の転送に係るセルである場合
には、該セルの書込アドレス及びコピー数抽出部45に
より抽出された該セルについてのコピー数を第1マルチ
キャスト呼用アドレス管理FIFO44aに設定する。If the received cell is a cell related to the transfer of highway 0 in a multicast call, the write control unit 46 checks the write address of the cell and the cell number extracted by the copy number extraction unit 45. The number of copies is set in the first multicast call address management FIFO 44a.
【0092】書込制御部46は該受入したセルがマルチ
キャスト呼でハイウエイ1の転送に係るセルである場合
には、該セルの書込アドレス及びコピー数抽出部45に
より抽出された該セルについてのコピー数を第2マルチ
キャスト呼用アドレス管理FIFO44bに設定する。If the received cell is a cell related to the transfer of the highway 1 in a multicast call, the write control unit 46 checks the write address of the cell and the cell number extracted by the copy number extraction unit 45. The number of copies is set in the second multicast call address management FIFO 44b.
【0093】負荷観測部47は、第1作業変数の初期値
を0とし、1セル時間を単位として、予め決められたウ
インドウサイズW(Wセル時間)よりも小さい予め決め
られた観測周期T(Tセル時間)毎に、第1作業変数に
コピー数抽出部による該観測周期におけるコピー数の和
を加算した第2作業変数Nを求める。そして、負荷観測
部47は、求める入力負荷をρとして、N≦Wのときは
ρ=N/W、N>Wのときはρ=1とし、この入力負荷
ρを読出制御部48に渡す負荷観測処理を行う。次い
で、該第1作業変数の第2回目以後の値をN−N×T/
Wとして、前記負荷観測処理を繰り返す。ここで、周期
T中に読み出したマルチキャスト呼に係るセルの数がn
のとき、読み損ねたセル数N×T/W−nは次の観測周
期にさらに繰り越す。The load observation unit 47 sets the initial value of the first work variable to 0, and sets a predetermined observation period T (W cell time) smaller than a predetermined window size W (W cell time) in units of one cell time. At every T cell time), a second work variable N is obtained by adding the sum of the number of copies in the observation cycle by the copy number extraction unit to the first work variable. The load observation unit 47 sets the input load to be obtained as ρ, sets ρ = N / W when N ≦ W, sets ρ = 1 when N> W, and transfers the input load ρ to the read control unit 48. Perform observation processing. Next, the value of the first work variable after the second time is calculated as N−N × T /
As W, the load observation processing is repeated. Here, the number of cells related to the multicast call read during the period T is n
At this time, the number N × T / W−n of cells that have been missed is further carried over to the next observation cycle.
【0094】図6は負荷観測処理を具体的に示したで図
あり、ウインドウサイズW=8とし、観測周期T=2と
した場合の入力されたセル、入力負荷(使用率)ρの算
出過程、及び入力負荷ρ及び出力を示している。FIG. 6 is a diagram specifically showing the load observing process, in which the input cell and the input load (use rate) ρ are calculated when the window size W = 8 and the observation period T = 2. , And input load ρ and output.
【0095】なお、読出パターンテーブル49は、前記
第2の実施の形態において、図3を参照して説明したも
のと同様である。読出制御部48は、第1ユニキャスト
呼用アドレス管理FIFO43a又は第2ユニキャスト
呼用アドレス管理FIFO43bにアドレスが設定され
ている場合には、まず、これらのアドレスについて、共
用バッファ41からセルを読み出す。読み出されたセル
は、分離部52により対応するハイウエイ(HW0又は
HW1)に送出される。The read pattern table 49 is the same as that described with reference to FIG. 3 in the second embodiment. When addresses are set in the first unicast call address management FIFO 43a or the second unicast call address management FIFO 43b, the read control unit 48 first reads cells from the shared buffer 41 for these addresses. . The read cell is transmitted to the corresponding highway (HW0 or HW1) by the separation unit 52.
【0096】読出制御部48は、第1ユニキャスト呼用
アドレス管理FIFO43a又は第2ユニキャスト呼用
アドレス管理FIFO43bにアドレスが設定されてい
ない場合には、負荷観測部47による入力負荷ρに基づ
き、読出パターンテーブル49を参照し、第1マルチキ
ャスト呼用アドレス管理FIFO44a又は第2マルチ
キャスト呼用アドレス管理FIFO44bに従って、マ
ルチキャスト呼に係るセルを、前記第3の実施の形態と
同様にコピーしつつ読み出す。読み出されたセルは、分
離部52により対応するハイウエイ(HW0又はHW
1)に送出される。If no address is set in the first unicast call address management FIFO 43a or the second unicast call address management FIFO 43b, the read control unit 48 Referring to the read pattern table 49, the cell related to the multicast call is read out while being copied in the same manner as in the third embodiment according to the first multicast call address management FIFO 44a or the second multicast call address management FIFO 44b. The read cells are stored in the corresponding highway (HW0 or HW0) by the separation unit 52.
Sent to 1).
【0097】前記第4の実施の形態によると、入力負荷
ρを観測周期Tで頻繁に更新しつつ大きなウインドウサ
イズWで観測することができる。また、ユニキャスト呼
用アドレス管理FIFOとして、第1ユニキャスト呼用
アドレス管理FIFO43a及び第2ユニキャスト呼用
アドレス管理FIFO43bを、マルチキャスト呼用ア
ドレス管理FIFOとして、第1マルチキャスト呼用ア
ドレス管理FIFO44a及び第2マルチキャスト呼用
アドレス管理FIFO44bを、複数のハイウエイ(H
W0、HW1)に対応して設け、複数のハイウエイにつ
いて、一のセルコピー装置で対応できるようにしたか
ら、ハード的に構成を簡略にすることができる。According to the fourth embodiment, the input load ρ can be observed with a large window size W while frequently updating the input load ρ at the observation period T. Also, the first unicast call address management FIFO 43a and the second unicast call address management FIFO 43b are used as the unicast call address management FIFO, and the first multicast call address management FIFO 44a and the second unicast call address management FIFO are used as the multicast call address management FIFO. 2 The address management FIFO 44b for multicast call is transferred to a plurality of highways (H
W0, HW1), and a plurality of highways can be handled by one cell copying apparatus, so that the configuration can be simplified in terms of hardware.
【0098】さらに、ユニキャスト呼に係るセルの送出
の後に、マルチキャスト呼に係るセルの送出を行うよう
にしたから、マルチキャスト呼に係るセルのスペーシン
グ処理に伴うユニキャスト呼の転送遅延を完全に無くす
ことができる。Further, since the transmission of the cell relating to the multicast call is performed after the transmission of the cell relating to the unicast call, the transfer delay of the unicast call accompanying the spacing processing of the cell relating to the multicast call is completely reduced. Can be eliminated.
【0099】なお、この第4の実施の形態では、セルコ
ピー装置が担当するハイウエイの数は二本としている
が、さらに複数であっても良いことは言うまでもない。In the fourth embodiment, the number of highways handled by the cell copying apparatus is two, but it goes without saying that more than two highways may be used.
【0100】[0100]
【発明の効果】本発明は以上説明したように構成したの
で、マルチキャスト呼のスペーシングを行ってもユニキ
ャスト呼の遅延を生じることが少ないセルコピー装置を
提供することができるという効果を奏する。Since the present invention is configured as described above, it is possible to provide a cell copy apparatus which does not cause a delay of a unicast call even if a multicast call is spaced.
【図1】本発明の第1の実施の形態の構成を示すブロッ
ク図である。FIG. 1 is a block diagram showing a configuration of a first exemplary embodiment of the present invention.
【図2】本発明の第2の実施の形態の構成を示すブロッ
ク図である。FIG. 2 is a block diagram showing a configuration of a second exemplary embodiment of the present invention.
【図3】読出パターンテーブルの構成を示す図である。FIG. 3 is a diagram showing a configuration of a read pattern table.
【図4】本発明の第3の実施の形態の構成を示すブロッ
ク図である。FIG. 4 is a block diagram showing a configuration of a third exemplary embodiment of the present invention.
【図5】本発明の第4の実施の形態の構成を示すブロッ
ク図である。FIG. 5 is a block diagram showing a configuration of a fourth exemplary embodiment of the present invention.
【図6】本発明の第4の実施の形態の負荷観測処理の具
体例を示す図である。FIG. 6 is a diagram illustrating a specific example of a load observation process according to the fourth embodiment of this invention.
【図7】ATM交換・伝送装置のスイッチ部の構成を示
す図であって、コピートランク型を示す図である。FIG. 7 is a diagram showing a configuration of a switch unit of the ATM switching / transmission device, which is a diagram showing a copy trunk type.
【図8】ATM交換・伝送装置のスイッチ部の他の構成
を示す図であって、スイッチ及び出線コピー型を示す図
である。FIG. 8 is a diagram showing another configuration of the switch unit of the ATM switching / transmission device, showing a switch and an outgoing line copy type.
【図9】ATM交換・伝送装置のスイッチ部のさらに他
の構成を示す図であって、入線及び出線コピー型を示す
図である。FIG. 9 is a diagram showing still another configuration of the switch unit of the ATM switching / transmission device, showing an incoming line and outgoing line copy type.
【図10】従来技術の構成を示す図である。FIG. 10 is a diagram showing a configuration of a conventional technique.
【図11】スペーシング処理の動作例を示す図である。FIG. 11 is a diagram illustrating an operation example of a spacing process.
【図12】読出間隔の計算例を示す図である。FIG. 12 is a diagram illustrating a calculation example of a reading interval.
11 ユニキャスト呼用バッファ 12 マルチキャスト呼用バッファ 13 コピー数抽出部 14 書込制御部 15 スペーシング制御部 15a 負荷観測部 15b 読出間隔算出部 16 読出制御部 11 Unicast Call Buffer 12 Multicast Call Buffer 13 Copy Number Extraction Unit 14 Write Control Unit 15 Spacing Control Unit 15a Load Observation Unit 15b Read Interval Calculation Unit 16 Read Control Unit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 加藤 次雄 神奈川県川崎市中原区上小田中4丁目1番 1号 富士通株式会社内 (72)発明者 松岡 直樹 神奈川県川崎市中原区上小田中4丁目1番 1号 富士通株式会社内 (72)発明者 天野 光治 神奈川県川崎市中原区上小田中4丁目1番 1号 富士通株式会社内 (72)発明者 栗本 崇 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 (72)発明者 源田 浩一 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 (72)発明者 山中 直明 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Kazuo Kato 4-1-1, Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Inside Fujitsu Limited (72) Inventor Naoki Matsuoka 4-chome, Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture No. 1 Fujitsu Limited (72) Inventor Kouji Amano 4-1-1, Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture 1-1 Within Fujitsu Limited (72) Takashi Kurimoto 3-19 Nishishinjuku, Shinjuku-ku, Tokyo No. 2 Inside Nippon Telegraph and Telephone Corporation (72) Koichi Genda, inventor 3-19-2 Nishi Shinjuku, Shinjuku-ku, Tokyo Nippon Telegraph and Telephone Corporation (72) Naoaki Yamanaka 3-19, Nishi-Shinjuku, Shinjuku-ku, Tokyo No. 2 Nippon Telegraph and Telephone Corporation
Claims (11)
係るセルを転送するATM交換・伝送装置に使用され、
受入したセルがマルチキャスト呼に係るセルである場合
に該セルの制御情報に含まれるコピー数と同数のセルを
複製して送出するセルコピー装置であって、 ユニキャスト呼に係る複数のセルが一時的に格納される
ユニキャスト呼用バッファと、 マルチキャスト呼に係る複数のセルが一時的に格納され
るマルチキャスト呼用バッファと、 受入したセルの制御情報からコピー数を抽出するコピー
数抽出部と、 受入したセルがユニキャスト呼に係るセルである場合に
は該セルを前記ユニキャスト呼用バッファに書き込み、
受入したセルがマルチキャスト呼に係るセルである場合
には該セルを前記マルチキャスト呼用バッファに書き込
む書込制御部と、 前記セルの受入に伴う負荷を観測して入力負荷を求める
負荷観測制御部と、 前記負荷観測制御部による入力負荷に応じて、前記ユニ
キャスト呼用バッファ又は前記マルチキャスト呼用バッ
ファから選択的にセルを読み出して送出する読出制御部
と、を備えたことを特徴とするセルコピー装置。1. An ATM switching / transmission device for transferring cells related to a unicast call and a multicast call,
A cell copying apparatus for copying and transmitting the same number of cells as the number of copies included in the control information of a received cell when the received cell is a cell relating to a multicast call, wherein a plurality of cells relating to a unicast call are temporarily stored. A buffer for a unicast call that is temporarily stored, a buffer for a multicast call in which a plurality of cells related to a multicast call are temporarily stored, a copy number extraction unit that extracts the number of copies from control information of a received cell, If the received cell is a cell related to a unicast call, write the cell to the unicast call buffer,
When the received cell is a cell related to a multicast call, a write control unit that writes the cell to the multicast call buffer, and a load observation control unit that obtains an input load by observing a load accompanying the reception of the cell. And a read control unit for selectively reading and transmitting cells from the unicast call buffer or the multicast call buffer according to an input load by the load observation control unit. apparatus.
て、 前記負荷観測制御部は、予め決められた観測周期毎に、
前記マルチキャスト呼用バッファの論理バッファ長を観
測し、該論理バッファ長をQ、該観測周期をT、求める
入力負荷をρとして、Q≦Tのときはρ=Q/T、Q>
Tのときはρ=1とし、該入力負荷ρを前記読出制御部
に渡すようにしたことを特徴とするセルコピー装置。2. The cell copy apparatus according to claim 1, wherein the load observation control unit is configured to perform, for each predetermined observation cycle,
The logical buffer length of the multicast call buffer is observed, the logical buffer length is Q, the observation period is T, the input load to be obtained is ρ, and when Q ≦ T, ρ = Q / T, Q>
A cell copying apparatus wherein ρ = 1 at T, and the input load ρ is passed to the read control unit.
て、 前記負荷観測制御部は、予め決められたウインドウサイ
ズよりも小さい予め決められた観測周期毎に、第1作業
変数に前記コピー数抽出部による該観測周期におけるコ
ピー数の和を加算した第2作業変数を求め、該第2作業
変数をN、該ウインドウサイズをW、該観測周期をTと
して、N≦Wのときはρ=N/W、N>Wのときはρ=
1とし、該入力負荷ρを前記読出制御部に渡す負荷観測
処理を、該第1作業変数の初期値を0、第2回目以後の
値をN−N×T/Wとして、順次行うようにしたことを
特徴とするセルコピー装置。3. The cell copy apparatus according to claim 1, wherein the load observation control unit extracts the copy number as a first work variable for each predetermined observation cycle smaller than a predetermined window size. A second work variable obtained by adding the sum of the copy numbers in the observation cycle by the unit is obtained, and the second work variable is N, the window size is W, the observation cycle is T, and when N ≦ W, ρ = N / W, N> W, ρ =
1, the load observation process of passing the input load ρ to the read control unit is sequentially performed by setting the initial value of the first work variable to 0, and setting the second and subsequent values to N−N × T / W. A cell copying apparatus characterized by the following.
て、 前記読出制御部は、前記負荷観測制御部からの読出間隔
に基づきマルチキャスト呼に係るセルを前記マルチキャ
スト呼用バッファから読み出した後、次のマルチキャス
ト呼に係るセルを読み出すまでの空き時間に、前記ユニ
キャスト呼に係るセルを前記ユニキャスト呼用バッファ
から読み出すようにしたことを特徴とするセルコピー装
置。4. The cell copying apparatus according to claim 1, wherein the read control unit reads a cell related to a multicast call from the multicast call buffer based on a read interval from the load observation control unit, and then reads the cell. The cell copying apparatus according to claim 1, wherein the cell related to the unicast call is read from the unicast call buffer during an idle time until the cell related to the multicast call is read.
て、 前記負荷観測制御部は、ユニキャスト呼についての入力
負荷を観測し、 前記読出制御部は、ユニキャストについての入力負荷に
応じて、ユニキャスト呼に係るセル又はマルチキャスト
呼に係るセルを読み出すようにしたことを特徴とするセ
ルコピー装置。5. The cell copy device according to claim 1, wherein the load observation control unit monitors an input load for a unicast call, and the read control unit responds to an input load for a unicast. A cell copying apparatus for reading out a cell related to a unicast call or a cell related to a multicast call.
て、 前記負荷観測制御部は、ユニキャスト呼についての入力
負荷及びマルチキャスト呼についての入力負荷をそれぞ
れ独立的に観測し、 前記読出制御部は、ユニキャスト呼についての入力負荷
及びマルチキャスト呼についての入力負荷の割合に応じ
て、ユニキャスト呼に係るセル又はマルチキャスト呼に
係るセルを読み出すようにしたことを特徴とするセルコ
ピー装置。6. The cell copy apparatus according to claim 1, wherein the load observation control unit independently monitors an input load for a unicast call and an input load for a multicast call, and the read control unit A cell copy apparatus for reading a cell related to a unicast call or a cell related to a multicast call according to a ratio of an input load for a unicast call and an input load for a multicast call.
て、 前記読出制御部は、前記ユニキャスト呼用バッファにセ
ルが格納されている場合には、該ユニキャスト呼用バッ
ファからセルを読み出し、 前記ユニキャスト呼用バッファにセルが格納されていな
い場合には、該マルチキャスト呼用バッファからセルを
読み出すようにしたことを特徴とするセルコピー装置。7. The cell copying apparatus according to claim 1, wherein the read control unit reads a cell from the unicast call buffer when the cell is stored in the unicast call buffer. A cell copying apparatus characterized in that when no cell is stored in the unicast call buffer, the cell is read from the multicast call buffer.
て、 前記セルの制御情報として、該セルについての他のセル
に対する優先度を設定し、 前記ユニキャスト呼用バッファ及び前記マルチキャスト
呼用バッファを、セルの優先度に応じてそれぞれ複数設
け、 前記書込制御部は、受入したセルの優先度に応じて該セ
ルを対応する前記ユニキャスト呼用バッファ又は前記マ
ルチキャスト呼用バッファに書き込み、 前記読出制御部は、優先度の高い前記ユニキャスト呼用
バッファ又は前記マルチキャスト呼用バッファから優先
的にセルを読み出すようにしたことを特徴とするセルコ
ピー装置。8. The cell copying apparatus according to claim 1, wherein a priority of the cell with respect to another cell is set as control information of the cell, and the unicast call buffer and the multicast call buffer are set. The write control unit writes the cell into the corresponding unicast call buffer or the multicast call buffer according to the priority of the received cell, and reads the cell. A cell copying apparatus, wherein the control unit is configured to preferentially read cells from the unicast call buffer or the multicast call buffer having a high priority.
て、 前記ユニキャスト呼用バッファ及び前記マルチキャスト
呼用バッファは、共通的に使用される単一のランダム書
込・読出可能な共用バッファであり、 前記共用バッファのアドレスを管理することにより、該
共用バッファを前記ユニキャスト呼用バッファ及び前記
マルチキャスト呼用バッファとして論理的に使用するよ
うにしたことを特徴とするセルコピー装置。9. The cell copying apparatus according to claim 1, wherein the unicast call buffer and the multicast call buffer are a single random writable / readable shared buffer commonly used. A cell copying apparatus wherein the shared buffer is logically used as the unicast call buffer and the multicast call buffer by managing the address of the shared buffer.
いて、 前記共用バッファのアドレスを管理することにより、前
記共用バッファを、複数の回線について論理的に使用す
るようにしたことを特徴とするセルコピー装置。10. The cell copy apparatus according to claim 9, wherein the shared buffer is logically used for a plurality of lines by managing an address of the shared buffer. Copy device.
ー装置において、 前記負荷観測制御部は、セルが伝送される複数の回線の
全体について入力負荷を観測し、 前記読出制御部は、ユニキャスト呼に係るセル又はマル
チキャスト呼に係るセルの読出制御を、前記各回線間で
共通的に行うことを特徴とするセルコピー装置。11. The cell copy apparatus according to claim 4, 5 or 6, wherein the load observation control unit observes an input load for a plurality of lines through which cells are transmitted, and the read control unit, A cell copying apparatus, wherein read control of a cell related to a unicast call or a cell related to a multicast call is commonly performed between the lines.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP34088796A JP3544086B2 (en) | 1996-12-20 | 1996-12-20 | Cell copy device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP34088796A JP3544086B2 (en) | 1996-12-20 | 1996-12-20 | Cell copy device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10190663A true JPH10190663A (en) | 1998-07-21 |
JP3544086B2 JP3544086B2 (en) | 2004-07-21 |
Family
ID=18341232
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP34088796A Expired - Fee Related JP3544086B2 (en) | 1996-12-20 | 1996-12-20 | Cell copy device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3544086B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1134933A2 (en) * | 2000-02-28 | 2001-09-19 | Nec Corporation | System and method for multicasting |
US6895006B1 (en) | 1999-10-01 | 2005-05-17 | Juniper Networks, Inc. | Unicast/multicast system |
-
1996
- 1996-12-20 JP JP34088796A patent/JP3544086B2/en not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6895006B1 (en) | 1999-10-01 | 2005-05-17 | Juniper Networks, Inc. | Unicast/multicast system |
US7369553B2 (en) | 1999-10-01 | 2008-05-06 | Juniper Networks, Inc. | Unicast/multicast system |
US8139579B2 (en) | 1999-10-01 | 2012-03-20 | Juniper Networks, Inc. | Unicast/multicast system |
EP1134933A2 (en) * | 2000-02-28 | 2001-09-19 | Nec Corporation | System and method for multicasting |
EP1134933A3 (en) * | 2000-02-28 | 2003-01-22 | Nec Corporation | System and method for multicasting |
US7106735B2 (en) | 2000-02-28 | 2006-09-12 | Nec Corporation | Multicast packet transfer system in which multicast packet is transmitted as unicast packet between transfer apparatuses |
Also Published As
Publication number | Publication date |
---|---|
JP3544086B2 (en) | 2004-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4849968A (en) | Buffer management system | |
JP2753294B2 (en) | Packet congestion control method and packet switching device | |
JP3623089B2 (en) | Method for transmitting cells in asynchronous transfer mode | |
US6219352B1 (en) | Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch | |
JP2001509653A (en) | Buffer point-to-point and / or point-to-multipoint ATM cells | |
US4907220A (en) | Process for the establishment of virtual connections passing through switching matrices of a multi-stage switching system | |
GB2360168A (en) | Network switch | |
EP0603443A1 (en) | Token star bridge | |
JP3327661B2 (en) | Method and apparatus for managing the throughput of digitally encoded messages transmitted over an asynchronous network, in particular an ATM network | |
US6765867B2 (en) | Method and apparatus for avoiding head of line blocking in an ATM (asynchronous transfer mode) device | |
JPH08307432A (en) | Communication method | |
JPH10285185A (en) | Method for scheduling data cell transmission in atm network | |
EP1187408B1 (en) | Network extender module | |
EP0537743B1 (en) | Switching method for a common memory based switching field and the switching field | |
JPH10190663A (en) | Cell copy device | |
US6694373B1 (en) | Method and apparatus for hitless switchover of a voice connection in a voice processing module | |
US7145908B1 (en) | System and method for reducing jitter in a packet transport system | |
JP3039840B2 (en) | Virtual channel multiplexer | |
US20030210684A1 (en) | Packet transceiving method and device | |
JPH06338905A (en) | Priority controller in atm exchange network | |
JPH05227210A (en) | Buffer control circuit | |
JP3151156B2 (en) | Network Multicast Communication System | |
US7239640B1 (en) | Method and apparatus for controlling ATM streams | |
JP3090308B2 (en) | ATM switch | |
JPH0556063A (en) | Switching system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20040330 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040331 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |