JP3203610B2 - Cell flow control device - Google Patents
Cell flow control deviceInfo
- Publication number
- JP3203610B2 JP3203610B2 JP28129793A JP28129793A JP3203610B2 JP 3203610 B2 JP3203610 B2 JP 3203610B2 JP 28129793 A JP28129793 A JP 28129793A JP 28129793 A JP28129793 A JP 28129793A JP 3203610 B2 JP3203610 B2 JP 3203610B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- cells
- transmission
- main signal
- interval
- 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
Description
【０００１】[0001]
【産業上の利用分野】本発明はディジタル通信に利用す
る。特に、非同期転送モード（以下、ＡＴＭという）に
おけるセル間隔制御技術に関する。The present invention is used for digital communication. In particular, the present invention relates to a cell interval control technique in an asynchronous transfer mode (hereinafter, referred to as ATM).
【０００２】[0002]
【従来の技術】ＡＴＭ通信網では、一つの中継ノード点
に一時に多数のセルが集中的に到来すると円滑な運用が
できなくなる。このためＡＴＭ通信網を運用する通信業
者は利用者端末または他のネットワーク装置との契約に
より網の入口において、 利用者は端末からのセルの送出が最小セル間隔Ｎ未満
とならないこと、 端末と網との間で、例えば複数の通信が同一伝送路に
多重されるとき、セルの衝突を回避するために行う待ち
合わせに起因するセル間隔の揺らぎが生じる。この揺ら
ぎ量の許容値がＭ（セル時間）より大きくならないこ
と、 通信業者はこれに違反して送出されたセルを制御（例
えば廃棄またはタグの付与等）すること、 を利用条件とすることが行われる。2. Description of the Related Art In an ATM communication network, if a large number of cells arrive at one relay node point at a time, smooth operation cannot be performed. For this reason, the telecommunications carrier that operates the ATM communication network is required to make a contract with a user terminal or another network device at the entrance of the network. For example, when a plurality of communications are multiplexed on the same transmission line, a fluctuation in cell intervals occurs due to queuing performed to avoid cell collision. The use condition is that the permissible value of the fluctuation amount does not become larger than M (cell time), and that the communication carrier controls (for example, discards or attaches a tag) cells transmitted in violation of this. Done.
【０００３】例えば、最小セル間隔Ｎ（セル）、揺らぎ
許容値Ｍ（セル）とすると、網に流入するセル間隔が Ｎ−Ｍ（ただし、Ｎ＞Ｍ） 以上のとき、正常なセル送出と判定されるが、この値未
満であると違反と判定され、そのセルは例えば廃棄され
る。このため、セル流の監視および廃棄はポリシングと
呼ばれ、ＡＴＭ網の入口で実施される。For example, if the minimum cell interval is N (cells) and the permissible fluctuation value is M (cells), when the cell interval flowing into the network is NM (where N> M) or more, it is determined that normal cell transmission is performed. However, if it is less than this value, it is determined to be a violation, and the cell is discarded, for example. For this reason, the monitoring and discarding of the cell flow is called policing and is performed at the entrance of the ATM network.
【０００４】本来Ｎセル時間の一定間隔で送出されたセ
ルに対して、歪んだセル流はバースト性を有し、そのバ
ースト性のため、その通信に割当てられる網リソースを
余分に確保する必要がある。揺らぎの影響を取り除き、
通信に割当てる帯域を適正に行うために文献「P.E.Boye
r,F.M.Guillemin,M.J.Servel and J-P Coudreuse,'Spac
ing cells protects and enhances utilization of ATM
network links'IEEENetwork,Sept.1992 」で提案され
ているセル流制御装置がある。[0004] Distorted cell flows have a burst property with respect to cells originally transmitted at regular intervals of N cell times, and because of the burst property, it is necessary to secure extra network resources allocated to the communication. is there. Remove the effects of fluctuations,
The literature "PEBoye
r, FMGuillemin, MJServel and JP Coudreuse, 'Spac
ing cells protects and enhances utilization of ATM
There is a cell flow control device proposed in "network links'IEEENetwork, Sept.1992".
【０００５】このセル流制御装置を図６ないし図８を参
照して説明する。図６は従来例のセル流制御装置のブロ
ック構成図である。図７は従来例のセル流制御装置の動
作を示すフローチャートである。図８は従来例のセル流
を示す図である。ポリシング部１１ではリーキバケット
アルゴリズムにより、トラフィック契約のＮおよびＭの
違反チェックを行う。このアルゴリズムを図７に示す。
このときの判定において、論理的にセル流の間隔がＮ以
上となるようにセルの送出時刻（ＴＲＴ）を制御する
が、実際のセル流の制御は行っていない。図６のスケジ
ューリング部１２はポリシング部１１よりＴＲＴを貰
い、それに該当するメモリ５のアドレスにセルを書込
む。このとき、他のコネクションとの競合があれば、最
も近くの空きにセルを書込むが、このときＦＩＦＯ規律
の揺らぎか生じる。The cell flow control device will be described with reference to FIGS. FIG. 6 is a block diagram of a conventional cell flow control device. FIG. 7 is a flowchart showing the operation of the conventional cell flow control device. FIG. 8 is a diagram showing a conventional cell flow. The policing unit 11 checks violations of N and M of the traffic contract by a leaky bucket algorithm. This algorithm is shown in FIG.
In the determination at this time, the cell transmission time (TRT) is controlled so that the cell flow interval is logically N or more, but the actual cell flow is not controlled. The scheduling unit 12 in FIG. 6 receives the TRT from the policing unit 11 and writes a cell to an address of the memory 5 corresponding to the TRT. At this time, if there is contention with another connection, the cell is written in the nearest empty space, but at this time, the FIFO discipline fluctuates.
【０００６】[0006]
【発明が解決しようとする課題】端末が主信号セル以外
のセル（以下、ＯＡＭセルという）を同一コネクション
上に送出するとき、従来技術によるセル流の制御におい
ては、図８に示すようなセル流となる。このとき、主信
号セルのセル間隔は等間隔にならずセル間隔のギャップ
は大きくなる。これはＣＢＲ(Constant Bit Rate: 固定
速度）の様な等間隔にセルを送出するサービスに対して
は伝送品質の劣化を意味する。When a terminal transmits a cell other than the main signal cell (hereinafter, referred to as an OAM cell) on the same connection, the cell flow control according to the prior art requires a cell as shown in FIG. It becomes a flow. At this time, the cell intervals of the main signal cells are not equal but the gap of the cell intervals becomes large. This means that the quality of transmission is degraded for services that transmit cells at regular intervals, such as CBR (Constant Bit Rate).
【０００７】本発明は、このような背景に行われたもの
であり、主信号セルとＯＡＭセルとが混在するセル流に
おいて主信号セルの間隔のばらつきを抑え、伝送品質を
向上させることができるセル流制御装置を提供すること
を目的とする。The present invention has been made in view of such a background, and it is possible to suppress variations in intervals between main signal cells in a cell flow in which main signal cells and OAM cells are mixed, thereby improving transmission quality. An object is to provide a cell flow control device.
【０００８】[0008]
【課題を解決するための手段】本発明は、入力伝送路か
ら到来するセルをあらかじめ定められた規則にしたがっ
て監視し制御するポリシング部と、このポリシング部を
通過したセルの間隔を整列させるスケジューリング部
と、このスケジューリング部により設定されたセルの間
隔にしたがってセルを出力伝送路に送出する送出制御部
とを備えたセル流制御装置である。SUMMARY OF THE INVENTION The present invention provides a policing unit for monitoring and controlling cells arriving from an input transmission line in accordance with a predetermined rule, and a scheduling unit for arranging intervals of cells passing through the policing unit. And a transmission control unit for transmitting cells to an output transmission line in accordance with the cell intervals set by the scheduling unit.
【０００９】ここで、本発明の特徴とするところは、前
記スケジューリング部は、セルを主信号セルまたはＯＡ
Ｍセルに分類する手段と、主信号セルまたはＯＡＭセル
の送出間隔情報をそれぞれ個別に格納する記憶手段と、
送出時刻が決定された主信号セルまたはＯＡＭセルに続
いて送出される主信号セルまたはＯＡＭセルの送出時刻
をこの記憶手段に格納された送出間隔情報にしたがって
それぞれ個別に設定する手段とを備えるところにある。Here, it is a feature of the present invention that the scheduling unit sets a cell as a main signal cell or an OA.
Means for classifying into M cells, storage means for individually storing transmission interval information of main signal cells or OAM cells,
Means for individually setting the transmission time of the main signal cell or OAM cell transmitted subsequent to the main signal cell or OAM cell whose transmission time has been determined, according to the transmission interval information stored in the storage means. It is in.
【００１０】前記スケジューリング部は、主信号セルに
ついてはそれぞれ等しい送出間隔を設定する手段と、Ｏ
ＡＭセルについては送出時刻が決定された主信号セルま
たはＯＡＭセルからあらかじめ定められた送出間隔にし
たがう送出時刻を設定する手段とを備える構成とするこ
ともできる。The scheduling section includes means for setting an equal transmission interval for each of the main signal cells,
For the AM cell, a means for setting a transmission time according to a predetermined transmission interval from a main signal cell or an OAM cell whose transmission time is determined may be provided.
【００１１】[0011]
【作用】到来するＡＴＭのセルから主信号セルとＯＡＭ
セルとを識別して分類する。主信号セルのときと、ＯＡ
Ｍセルのときとではセル間隔の設定値を異なる値として
あらかじめ記憶させておく。すなわち、主信号セルの間
隔は等間隔に近づくようにセル間隔を制御することが望
ましいので、すでに送出時刻が決定しているセルに続く
セルがＯＡＭセルであれば、このすでに送出時刻が決定
しているセルに続いて、できるだけ素早くＯＡＭセルを
送出してしまうように制御する。これにより、ＯＡＭセ
ルが主信号セル間に挿入されることによる主信号セル間
隔の揺らぎを最小限に抑えることができる。The main signal cell and the OAM are changed from the incoming ATM cell.
Identify and classify cells. OA for main signal cell
In the case of the M cell, the set value of the cell interval is stored in advance as a different value. That is, since it is desirable to control the cell interval so that the interval between the main signal cells approaches the equal interval, if the cell following the cell whose transmission time has already been determined is an OAM cell, the transmission time has already been determined. The control is performed so that the OAM cell is transmitted as quickly as possible following the current cell. As a result, fluctuations in the main signal cell interval due to the insertion of the OAM cells between the main signal cells can be minimized.
【００１２】また、あらかじめ主信号セルは等間隔に送
出しておき、ＯＡＭセルが到来したときは、主信号セル
の間隔には係わりなく、ＯＡＭセルが前回のセルからあ
らかじめ定められた間隔を置いて送出されるように制御
するようにしてもよい。すわなち、主信号セルの間隔設
定手順とＯＡＭセルの間隔設定手順とをそれぞれ別系統
の処理とし、主信号セルの送出間隔とは別にＯＡＭセル
を送出する。ここでいう前回のセルとは、主信号セルで
もよいしＯＡＭセルでもよい。とにかく、送出しようと
するＯＡＭセルの直前に送出時刻が決定されているセル
である。これにより、ＯＡＭセルが主信号セル間に挿入
されても、主信号セルの間隔は常に等間隔に保たれる。Further, the main signal cells are transmitted at regular intervals in advance, and when the OAM cells arrive, the OAM cells are arranged at a predetermined interval from the previous cell regardless of the intervals of the main signal cells. It may be controlled so as to be transmitted. In other words, the main signal cell interval setting procedure and the OAM cell interval setting procedure are separately processed, and the OAM cell is transmitted separately from the main signal cell transmission interval. The previous cell here may be a main signal cell or an OAM cell. Anyway, this is a cell whose transmission time is determined immediately before the OAM cell to be transmitted. As a result, even if OAM cells are inserted between the main signal cells, the intervals between the main signal cells are always kept at equal intervals.
【００１３】[0013]
【実施例】本発明第一実施例の構成を図１を参照して説
明する。図１は本発明第一実施例装置のブロック構成図
である。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The configuration of a first embodiment of the present invention will be described with reference to FIG. FIG. 1 is a block diagram of the first embodiment of the present invention.
【００１４】本発明は、入力伝送路１から到来するセル
をあらかじめ定められた規則にしたがって監視し制御す
るポリシング部１１と、このポリシング部１１を通過し
たセルの間隔を整列させるスケジューリング部１２と、
このスケジューリング部１２により設定されたセルの間
隔にしたがってセルを出力伝送路７に送出する送出制御
部６とを備えたセル流制御装置である。The present invention comprises a policing unit 11 for monitoring and controlling cells arriving from the input transmission line 1 in accordance with a predetermined rule, a scheduling unit 12 for aligning the intervals of cells passing through the policing unit 11,
The transmission control unit 6 includes a transmission control unit 6 that transmits cells to the output transmission line 7 in accordance with the cell intervals set by the scheduling unit 12.
【００１５】ここで、本発明の特徴とするところは、ス
ケジューリング部１２は、セルを主信号セルまたはＯＡ
Ｍセルに分類する手段としてのセル識別部２と、主信号
セルまたはＯＡＭセルの送出間隔情報をそれぞれ個別に
格納する記憶手段としての間隔情報メモリ８と、送出時
刻が決定された主信号セルまたはＯＡＭセルに続いて送
出される主信号セルまたはＯＡＭセルの送出時刻を間隔
情報メモリ８に格納された送出間隔情報にしたがってそ
れぞれ個別に設定する手段としての仮送出時刻制御部３
および実送出時刻制御部４とを備えるところにある。Here, a feature of the present invention is that the scheduling unit 12 sets a cell as a main signal cell or an OA.
A cell identification unit 2 as a unit for classifying into M cells, an interval information memory 8 as a storage unit for individually storing transmission interval information of a main signal cell or an OAM cell, and a main signal cell or a main signal cell whose transmission time is determined. The provisional transmission time control unit 3 as means for individually setting the transmission time of the main signal cell or the OAM cell transmitted after the OAM cell according to the transmission interval information stored in the interval information memory 8.
And an actual transmission time control unit 4.
【００１６】次に、本発明第一実施例の動作を図２およ
び図３を参照して説明する。図２は本発明第一実施例の
動作を示すフローチャートである。図３は本発明第一実
施例のセル流を示す図である。セルが入力伝送路１から
ポリシング部１１を経てスケジューリング部１２に入力
されると、そのセルのＶＰＩ(Virtual Path Identifie
r: 仮想パス識別子）の識別および主信号セルまたはＯ
ＡＭセルの識別がセル識別部２で行われる。仮送出時刻
制御部３では直前に仮送出時刻が決定しているセルよ
り、主信号セルの場合には間隔Ｔセル時間後の時刻を仮
送出時刻に設定し、ＯＡＭセルの場合には間隔ＴOAM セ
ル時間後の時刻を仮送出時刻に設定する（Ｔ＞
ＴOAM ）。ここでいう仮送出時刻設定とは、実際の送出
時刻設定に先だって行う送出順序付けのための架空の送
出時刻設定のことをいう。Next, the operation of the first embodiment of the present invention will be described with reference to FIGS. FIG. 2 is a flowchart showing the operation of the first embodiment of the present invention. FIG. 3 is a diagram showing a cell flow according to the first embodiment of the present invention. When a cell is input from the input transmission line 1 to the scheduling unit 12 via the policing unit 11, the VPI (Virtual Path Identifie
r: virtual path identifier) identification and main signal cell or O
The AM cell is identified by the cell identification unit 2. The temporary transmission time control unit 3 sets the time after the interval T cell time in the case of the main signal cell as the temporary transmission time from the cell whose temporary transmission time is determined immediately before, and sets the time interval T in the case of the OAM cell. The time after the OAM cell time is set as the temporary transmission time (T>
T OAM ). Here, the provisional transmission time setting refers to a fictitious transmission time setting for ordering transmission performed prior to the actual transmission time setting.
【００１７】仮送出時刻が決定しているセルの次に仮送
出時刻制御部３に到着するセルが、間隔Ｔまたは間隔Ｔ
OAM よりも遅く到来するときは、そのセルに、仮送出時
刻が決定しているセルに間隔Ｔまたは間隔ＴOAM を加算
した仮送出時刻を割当てても意味がない。すなわち、仮
送出時刻より実際のそのセルの到着時刻の方が遅くなる
ので、仮送出時刻にセルを送出しようとしても、すでに
仮送出時刻はとうの昔に過ぎてしまっているので、その
セルは仮送出時刻に送出できなくなる。このようなとき
は、仮送出時刻はそのセルの到着時刻とする。ここで用
いられる間隔Ｔおよび間隔ＴOAM の値はＶＰＩによりあ
らかじめ規定された値をとる。The cell that arrives at the temporary transmission time control unit 3 next to the cell whose temporary transmission time has been determined is the interval T or the interval T
If it arrives later than OAM , it does not make sense to assign to that cell a temporary transmission time obtained by adding the interval T or the interval T OAM to the cell for which the temporary transmission time has been determined. That is, since the actual arrival time of the cell is later than the tentative transmission time, even if an attempt is made to transmit a cell at the tentative transmission time, the tentative transmission time has already passed a long time ago. It cannot be sent at the temporary sending time. In such a case, the provisional transmission time is the arrival time of the cell. The values of the interval T and the interval T OAM used here take values specified in advance by the VPI.
【００１８】スケジューリング部１２における仮送出時
刻決定のアルゴリズムを図２に示す。ポリシング部１１
から出力されたセルがスケジューリング部１２に到着す
ると、セル識別部２はそのセルが主信号セルかＯＡＭセ
ルかを識別する（Ｓ１）。主信号セルであれば、直前に
仮送出時刻が決定しているセルの仮送出時刻（ｔn-1）
に間隔Ｔを加算して仮送出時刻（ｔn ）を設定する（Ｓ
２）。この仮送出時刻（ｔn ）と到着時刻（ｔ）とを比
較し、仮送出時刻（ｔn ）が到着時刻（ｔ）よりも遅け
れば（Ｓ４）、仮送出時刻（ｔn ）がそのまま決定され
る。ここで、仮送出時刻（ｔn ）が到着時刻（ｔ）より
も早ければ（Ｓ４）、到着時刻（ｔ）を仮送出時刻とす
る。また、到着したセルがＯＡＭセルであれば（Ｓ
１）、直前に仮送出時刻が決定しているセルの仮送出時
刻（ｔn-1 ）に間隔ＴOAM を加算して仮送出時刻
（ｔn ）を設定する（Ｓ２）。以下の動作は主信号セル
の場合と同様である。FIG. 2 shows an algorithm for determining the provisional transmission time in the scheduling section 12. Policing unit 11
When the cell output from the cell arrives at the scheduling unit 12, the cell identification unit 2 identifies whether the cell is a main signal cell or an OAM cell (S1). If it is a main signal cell, the temporary transmission time (t n-1 ) of the cell for which the temporary transmission time was determined immediately before
Is added to the interval T to set a temporary transmission time (t n ) (S
2). The temporary sending time (t n ) is compared with the arrival time (t). If the temporary sending time (t n ) is later than the arrival time (t) (S4), the temporary sending time (t n ) is determined as it is. Is done. Here, as early than the provisional transmission time (t n) is the arrival time (t) (S4), the arrival time (t) as the temporary transmission time. If the arriving cell is an OAM cell (S
1) The temporary transmission time (t n ) is set by adding the interval T OAM to the temporary transmission time (t n-1 ) of the cell for which the temporary transmission time has been determined immediately before (S2). The following operation is the same as that of the main signal cell.
【００１９】メモリ５のアドレスと時刻とは対応してお
り、未来の伝送路上のセルの並び方を表している。仮送
出時刻（未来の時刻）に対し、対応するアドレスにセル
が書込まれる。現時刻に対応したメモリ５の位置に格納
されているセルは出力伝送路７に送出される。しかし、
他のＶＰ(Virtual Path:仮想パス) が同一伝送路上に多
重されているときは、同一時刻にセルを送出する場合が
生じ、セルの競合がおこる。これを回避するため実送出
時刻制御部４は、仮送出時刻に対し送出可能な時刻（実
送出時刻）を決定する。この決定方法は、仮送出時刻の
アドレスから未来の方向に空きアドレスを探索すること
により行われる。この実送出時刻のアドレスにセルを書
込む。The address of the memory 5 and the time correspond to each other, and represent the arrangement of cells on the future transmission line. A cell is written to the address corresponding to the provisional transmission time (time in the future). The cell stored at the position of the memory 5 corresponding to the current time is transmitted to the output transmission line 7. But,
When other VPs (Virtual Paths) are multiplexed on the same transmission path, cells may be transmitted at the same time, and cell contention occurs. To avoid this, the actual transmission time control unit 4 determines a time at which transmission is possible (actual transmission time) with respect to the temporary transmission time. This determination method is performed by searching for a free address in the future direction from the address at the temporary transmission time. The cell is written to the address at the actual transmission time.
【００２０】本発明第一実施例によるセル流を図３に示
す。ＯＡＭセルが介挿されている部分の主信号セルの間
隔は間隔ＴOAM 分広がっているが、間隔ＴOAM の値を許
容値の範囲内に設定することにより伝送品質を保つこと
ができる。FIG. 3 shows a cell flow according to the first embodiment of the present invention. Although spacing of the main signal cell portion OAM cell is inserted is widened interval T OAM content, it is possible to maintain the transmission quality by setting the value of the interval T OAM within acceptable values.
【００２１】次に、本発明第二実施例を図４および図５
を参照して説明する。図４は本発明第二実施例の動作を
示すフローチャートである。図５は本発明第二実施例の
セル流を示す図である。本発明第二実施例の装置構成は
図１に示す本発明第一実施例と同様である。図４に示す
ように、セルが入力伝送路１からポリシング部１１を経
てセルがスケジューリング部１２に入力され、セル識別
部２に到着すると、このセルが主信号セルかＯＡＭセル
かが識別される（Ｓ１０）。主信号セルであれば本発明
第一実施例と同様の手順により仮送出時刻（ｔout ＝ｔ
n ）が決定される（Ｓ１１〜Ｓ１３）。ＯＡＭセルであ
れば（Ｓ１０）、直前に仮送出時刻が決定しているセル
の仮送出時刻（ｔn-1 ）に間隔ＴOAM を加算して仮送出
時刻（ｔout ）を設定する（Ｓ１５）。この仮送出時刻
（ｔout ）と到着時刻（ｔ）とを比較し、仮送出時刻
（ｔout ）が到着時刻（ｔ）よりも遅ければ（Ｓ１
６）。仮送出時刻（ｔout ）がそのまま決定される。こ
こで、仮送出時刻（ｔout ）が到着時刻（ｔ）よりも早
ければ（Ｓ１６）、到着時刻（ｔ）を仮送出時刻とす
る。Next, a second embodiment of the present invention will be described with reference to FIGS.
This will be described with reference to FIG. FIG. 4 is a flowchart showing the operation of the second embodiment of the present invention. FIG. 5 is a diagram showing a cell flow according to the second embodiment of the present invention. The device configuration of the second embodiment of the present invention is the same as that of the first embodiment of the present invention shown in FIG. As shown in FIG. 4, when a cell is input from the input transmission line 1 via the policing unit 11 to the scheduling unit 12 and arrives at the cell identification unit 2, it is identified whether the cell is a main signal cell or an OAM cell. (S10). If it is a main signal cell, the temporary transmission time (t out = t
n ) is determined (S11 to S13). If the cell is an OAM cell (S10), the temporary transmission time (t out ) is set by adding the interval T OAM to the temporary transmission time (t n-1 ) of the cell for which the temporary transmission time has been determined immediately before (S15). ). The temporary sending time (t out ) is compared with the arrival time (t). If the temporary sending time (t out ) is later than the arrival time (t) (S1)
6). The provisional transmission time (t out ) is determined as it is. Here, if the provisional transmission time (t out ) is earlier than the arrival time (t) (S16), the arrival time (t) is set as the provisional transmission time.
【００２２】本発明第二実施例では、主信号セルの仮送
出時刻設定手順とＯＡＭセルの仮送出時刻設定手順とを
別系統で行っている。したがって、ＯＡＭセルの到着に
よって、以前の主信号セルの仮送出時刻の履歴は変化し
ない。そのため、間隔ＴOAM ＞０の場合でも、図５に示
すように主信号セルの出力セル間隔は等間隔に整列す
る。In the second embodiment of the present invention, the procedure for setting the temporary transmission time of the main signal cell and the procedure for setting the temporary transmission time of the OAM cell are performed in different systems. Therefore, the history of the temporary transmission time of the previous main signal cell does not change due to the arrival of the OAM cell. Therefore, even when the interval T OAM > 0, the output cell intervals of the main signal cells are arranged at equal intervals as shown in FIG.
【００２３】[0023]
【発明の効果】以上説明したように、本発明によれば主
信号セルとＯＡＭセルとが混在するセル流において主信
号セルの間隔のばらつきを抑えることができる。これに
より、伝送品質の高い信号伝送が実現できる。As described above, according to the present invention, it is possible to suppress the variation of the interval between the main signal cells in the cell flow in which the main signal cells and the OAM cells are mixed. Thereby, signal transmission with high transmission quality can be realized.
【図１】本発明第一実施例装置のブロック構成図。FIG. 1 is a block diagram of a device according to a first embodiment of the present invention.
【図２】本発明第一実施例の動作を示すフローチャー
ト。FIG. 2 is a flowchart showing the operation of the first embodiment of the present invention.
【図３】本発明第一実施例のセル流を示す図。FIG. 3 is a diagram showing a cell flow according to the first embodiment of the present invention.
【図４】本発明第二実施例の動作を示すフローチャー
ト。FIG. 4 is a flowchart showing the operation of the second embodiment of the present invention.
【図５】本発明第二実施例のセル流を示す図。FIG. 5 is a diagram showing a cell flow according to a second embodiment of the present invention.
【図６】従来例のセル流制御装置のブロック構成図。FIG. 6 is a block diagram of a conventional cell flow control device.
【図７】従来例のセル流制御装置の動作を示すフローチ
ャート。FIG. 7 is a flowchart showing the operation of a conventional cell flow control device.
【図８】従来例のセル流を示す図。FIG. 8 is a diagram showing a conventional cell flow.
１ 入力伝送路 ２ セル識別部 ３ 仮送出時刻制御部 ４ 実送出時刻制御部 ５ メモリ ６ 送出制御部 ７ 出力伝送路 ８ 間隔情報メモリ １０ セル流制御装置 １１ ポリシング部 １２ スケジューリング部 Ｔ、ＴOAM 間隔DESCRIPTION OF SYMBOLS 1 Input transmission line 2 Cell identification part 3 Temporary transmission time control part 4 Actual transmission time control part 5 Memory 6 Transmission control part 7 Output transmission line 8 Interval information memory 10 Cell flow control device 11 Policing part 12 Scheduling part T, TOAM interval
フロントページの続き (56)参考文献 特開 平５−284172（ＪＰ，Ａ) 電子情報通信学会論文誌 Ｂ−Ｉ Ｖ ｏｌ．Ｊ76−Ｂ−Ｉ Ｎｏ．10 ｐｐ. 736−739（1993年10月25日) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 Continuation of front page (56) References JP-A-5-284172 (JP, A) Transactions of the Institute of Electronics, Information and Communication Engineers, BI Vol. J76-BI No. 10 pp. 736-739 (October 25, 1993) (58) Fields investigated (Int. Cl. 7 , DB name) H04L 12/56
Claims (2)
め定められた規則にしたがって監視し制御するポリシン
グ部と、このポリシング部を通過したセルの間隔を整列
させるスケジューリング部と、このスケジューリング部
により設定されたセルの間隔にしたがってセルを出力伝
送路に送出する送出制御部とを備えたセル流制御装置に
おいて、 前記スケジューリング部は、セルを主信号セルまたはそ
れ以外のセルに分類する手段と、 主信号セルまたはそれ以外のセルの送出間隔情報をそれ
ぞれ個別に格納する記憶手段と、 送出時刻が決定された主信号セルまたはそれ以外のセル
に続いて送出される主信号セルまたはそれ以外のセルの
送出時刻をこの記憶手段に格納された送出間隔情報にし
たがってそれぞれ個別に設定する手段とを備えたことを
特徴とするセル流制御装置。1. A policing unit for monitoring and controlling cells arriving from an input transmission line in accordance with a predetermined rule, a scheduling unit for aligning intervals of cells passing through the policing unit, and a scheduling unit configured by the scheduling unit. A transmission control unit for transmitting a cell to an output transmission line in accordance with an interval of the cell, wherein the scheduling unit classifies the cell into a main signal cell or another cell, and a main signal. Storage means for individually storing transmission interval information of cells or other cells; transmission of main signal cells or other cells transmitted subsequent to main signal cells or other cells whose transmission time has been determined; Means for individually setting the time according to the transmission interval information stored in the storage means. A cell flow control device characterized by the above-mentioned.
め定められた規則にしたがって監視し制御するポリシン
グ部と、このポリシング部を通過したセルの間隔を整列
させるスケジューリング部と、このスケジューリング部
により設定されたセルの間隔にしたがってセルを出力伝
送路に送出する送出制御部とを備えたセル流制御装置に
おいて、 前記スケジューリング部は、セルを主信号セルまたはそ
れ以外のセルに分類する手段と、 主信号セルについてはそれぞれ等しい送出間隔を設定す
る手段と、 それ以外のセルについては送出時刻が決定された主信号
セルまたはそれ以外のセルからあらかじめ定められた送
出間隔にしたがう送出時刻を設定する手段とを備えたこ
とを特徴とするセル流制御装置。(2)The cells arriving from the input transmission line must be
Policy monitoring and control according to established rules
Aligns the gap between cells that have passed through this policing section
Scheduling unit to be executed and the scheduling unit
Output cell according to the cell interval set by
A cell flow control device equipped with a transmission control unit for transmitting to a transmission path.
And The scheduling unit includes:Cell to main signal cell or its
Means for classifying cells other than Set the same transmission interval for each main signal cell
And the main signal whose transmission time is determined for the other cells
A predefined transmission from a cell or other cell
Means for setting the sending time according to the output interval.This
Characterized byCell flow control device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28129793A JP3203610B2 (en) | 1993-11-10 | 1993-11-10 | Cell flow control device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28129793A JP3203610B2 (en) | 1993-11-10 | 1993-11-10 | Cell flow control device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07135503A JPH07135503A (en) | 1995-05-23 |
| JP3203610B2 true JP3203610B2 (en) | 2001-08-27 |
Family
ID=17637109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28129793A Expired - Fee Related JP3203610B2 (en) | 1993-11-10 | 1993-11-10 | Cell flow control device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3203610B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2964968B2 (en) * | 1996-12-06 | 1999-10-18 | 日本電気株式会社 | Shaping processing apparatus and shaping processing method |
-
1993
- 1993-11-10 JP JP28129793A patent/JP3203610B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 電子情報通信学会論文誌 Ｂ−Ｉ Ｖｏｌ．Ｊ７６−Ｂ−Ｉ Ｎｏ．１０ ｐｐ．７３６−７３９（１９９３年１０月２５日） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07135503A (en) | 1995-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5995486A (en) | Flow control method and apparatus for cell-based communication networks | |
| US5949757A (en) | Packet flow monitor and control system | |
| EP0499150B1 (en) | Method of and system for controlling packet-rate in communication network | |
| US6907001B1 (en) | Packet switch for switching variable length packets in the form of ATM cells | |
| JP3525656B2 (en) | Packet switch and congestion notification method | |
| US6088736A (en) | Joint flow control mechanism in a telecommunications network | |
| JP3927714B2 (en) | Traffic control method for providing anticipatory / guaranteed services | |
| JPH0744542B2 (en) | Bandwidth allocation method of virtual path in asynchronous transfer mode | |
| US6587437B1 (en) | ER information acceleration in ABR traffic | |
| EP0512495A2 (en) | Switching node in a network with label multiplexed information | |
| JP3115546B2 (en) | Method for optimally transmitting ATM cells | |
| JP4652494B2 (en) | Flow control method in ATM switch of distributed configuration | |
| WO1997003549A2 (en) | Prioritized access to shared buffers | |
| EP0838924A1 (en) | Method to determine a scheduled rate value to be used in a policing algorithm, and related policing device | |
| US20040076118A1 (en) | Explicit rate flow control for multicast connections | |
| JP2000059370A (en) | Device and method for controlling traffic | |
| US6560195B1 (en) | Method and apparatus for leaky bucket based out-bound shaping in an ATM scheduler | |
| Cheng et al. | A finite buffer two class queue with different scheduling and push-out schemes | |
| JPH1075254A (en) | Cell rate monitoring device | |
| JP3203610B2 (en) | Cell flow control device | |
| JPH06315034A (en) | Cell flow controller and atm communication network | |
| US6542509B1 (en) | Virtual path level fairness | |
| EP0481447A2 (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
| JP2522233B2 (en) | Input traffic control method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |