JP2001007808A - Traffic shaping device - Google Patents
Traffic shaping deviceInfo
- Publication number
- JP2001007808A JP2001007808A JP17184599A JP17184599A JP2001007808A JP 2001007808 A JP2001007808 A JP 2001007808A JP 17184599 A JP17184599 A JP 17184599A JP 17184599 A JP17184599 A JP 17184599A JP 2001007808 A JP2001007808 A JP 2001007808A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- scheduled transmission
- transmission time
- circuit
- packet
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ＡＴＭ端末、また
はＡＴＭ交換機内のトラヒックシェーピング装置に関す
る。The present invention relates to an ATM terminal or a traffic shaping device in an ATM exchange.
【０００２】[0002]
【従来の技術】非同期転送技術（Asynchronous Transfe
r Mode：ＡＴＭ）は、セルと呼ばれる５３バイトの固定
長パケットを用いて、音声・画像・データ等の様々な種
類のトラヒックを効率的にサポートすることができる通
信技術として広く知られている。2. Description of the Related Art Asynchronous Transfer Technology
rMode (ATM) is widely known as a communication technology that can efficiently support various types of traffic such as voice, video, data, and the like using a fixed-length packet of 53 bytes called a cell.
【０００３】ＡＴＭを用いて情報を転送する場合、デー
タの種類（例えば、音声、画像、データ系トラヒック
等）をＡＴＭ層で意識せずに転送するために、ＡＡＬ
（ATM Adaptation Layer）と呼ばれるプロトコルが用い
られ、一般に、ｔｅｌｎｅｔやＦＴＰ、電子メール等の
データ系トラヒックには、ＡＡＬ５と呼ばれるプロトコ
ルが用いられる。When information is transferred using an ATM, the AAL is used to transfer data types (for example, voice, image, data traffic, etc.) without being aware of the ATM layer.
A protocol called (ATM Adaptation Layer) is used, and a protocol called AAL5 is generally used for data traffic such as telnet, FTP, and electronic mail.
【０００４】ＡＡＬ５を用いたデータ転送では、まず、
データを数万バイトのパケットに分割する。更に、前記
パケットを４８バイトに分割し、５バイトのヘッダを付
加して５３バイトのセルを生成する。In data transfer using AAL5, first,
Divide the data into tens of thousands of bytes of packets. Further, the packet is divided into 48 bytes, and a 5-byte header is added to generate a 53-byte cell.
【０００５】図２に公衆ＡＴＭ網を介した企業ネットワ
ークの接続図を示す。FIG. 2 shows a connection diagram of a corporate network via a public ATM network.
【０００６】図２において、私設網Ａ２１と私設網Ｂ２
２は公衆ＡＴＭ網２０を介して接続されている。公衆Ａ
ＴＭ網２０から見れば、私設網Ａ２１内の中継装置２１
０がＡＴＭ送信端末であり、私設網Ｂ２２内の中継装置
２２０がＡＴＭ受信端末である。In FIG. 2, a private network A21 and a private network B2
2 is connected via a public ATM network 20. Public A
From the viewpoint of the TM network 20, the relay device 21 in the private network A21
0 is an ATM transmitting terminal, and the relay device 220 in the private network B22 is an ATM receiving terminal.
【０００７】一般に、公衆ＡＴＭ網を利用して通信を行
う場合、ユーザはセル転送前に公衆ＡＴＭ網の管理者と
の間に、予めＶＣ（Ｖｉｒｔｕａｌ Ｃｏｎｎｅｃｔｉ
ｏｎ）と呼ばれる単位で送信帯域や公衆ＡＴＭ網内での
セル転送の優先度に関する契約を行う。[0007] Generally, when performing communication using a public ATM network, a user communicates with a manager of the public ATM network in advance of VC (Virtual Connect) before cell transfer.
A contract is made with respect to the transmission band and the priority of cell transfer in the public ATM network in units called “on”.
【０００８】セル転送中には、公衆ＡＴＭ網２０の入口
に位置している中継装置４０２でＶＣの送信帯域を監視
し、契約内容に違反しているＶＣのセルの優先度を下げ
たり、あるいは違反セルを廃棄したりする。[0008] During the cell transfer, the relay device 402 located at the entrance of the public ATM network 20 monitors the transmission band of the VC, and lowers the priority of the cell of the VC that violates the contract contents, or Or discard violating cells.
【０００９】この公衆ＡＴＭ網の監視機能をＵＰＣ（Ｕ
ｓａｇｅ Ｐａｒａｍｅｔｅｒ Ｃｏｎｔｒｏｌ）とい
う。そこで、公衆ＡＴＭ網に向けてセルを送信している
中継装置２１０では、公衆網のＵＰＣによってパケット
が廃棄されないように送信帯域を制御してパケットを送
信する機能を備えていることが必要となる。このパケッ
ト送信帯域を制御する機能をトラヒックシェーピング機
能、あるいは単にシェーピング機能という。This public ATM network monitoring function is provided by UPC (U.
Sage Parameter Control). Therefore, the relay device 210 transmitting cells to the public ATM network needs to have a function of transmitting a packet by controlling the transmission band so that the UPC of the public network does not discard the packet. . This function of controlling the packet transmission band is called a traffic shaping function or simply a shaping function.
【００１０】シェーピング機能を実現するシェーピング
装置に関しては、例えば、特開平９−３０７５６６“ト
ラフィックシェーピング装置”（従来技術１）がある。As a shaping device for realizing a shaping function, there is, for example, Japanese Patent Application Laid-Open No. 9-307566 “Traffic Shaping Device” (prior art 1).
【００１１】従来技術１では、セル送信時に送信したＶ
Ｃの次のセルを送信することができる時刻（以下、送信
予定時刻）を計算し、それを二分木構造を用いて記憶し
ている。すなわち、二分木の底辺は各ＶＣの送信予定時
刻が記憶されており、送信予定時刻が早い（時間的に過
去にあるもの）時刻のＶＣが勝ち上がっていき、最終的
に最も送信予定時刻が早いＶＣが選び出される。In the prior art 1, the V transmitted at the time of cell transmission is
The time at which the cell next to C can be transmitted (hereinafter, the estimated transmission time) is calculated and stored using a binary tree structure. That is, the scheduled transmission time of each VC is stored at the bottom of the binary tree, and the VC with the earlier scheduled transmission time (one that is temporally past) wins, and finally the scheduled transmission time becomes the most. An early VC is selected.
【００１２】従って、二分木の頂点には最も優先して送
信されるべきＶＣの送信予定時刻（底辺にある値の一
つ）が記憶されている。送信予定時刻の計算およびソー
ティングは、セル送信時の他に、送信待ちセルがない状
態でセルを受信したときにも行なわれる。これにより、
前回セル送信時のソーティング結果（二分木構造）を利
用してソーティングを行うことができるため、Ｌｏｇ
(ＶＣ数)のオーダの処理時間で最優先に送信すべきＶＣ
を選び出すことができる。Therefore, the scheduled transmission time (one of the values at the bottom) of the VC to be transmitted with the highest priority is stored at the top of the binary tree. The calculation and sorting of the scheduled transmission time are performed not only at the time of cell transmission but also when a cell is received without any cells waiting to be transmitted. This allows
Since sorting can be performed using the sorting result (binary tree structure) at the time of the previous cell transmission, Log
VCs to be transmitted with the highest priority in the processing time of the order of (number of VCs)
Can be selected.
【００１３】また、シェーピング装置の他の例として、
特願平１０−１９３９６０“通信装置”（従来技術２）
がある。従来技術２は、従来技術１の拡張で、複数個の
送信予定時刻計算回路とソーティング回路、および前記
複数個のソーティング回路が選び出したソーティング結
果を参照して送信ＶＣを決定する送信制御部を備えるこ
とで、ＶＣ単位のシェーピングとＶＣを複数本束ねたＶ
Ｐ（ＶｉｒｔｕａｌＰａｔｈ）という単位のシェーピン
グを同時に、かつ効率的に行うことができる。As another example of the shaping device,
Japanese Patent Application No. 10-193960 "Communication device" (prior art 2)
There is. The prior art 2 is an extension of the prior art 1 and includes a plurality of scheduled transmission time calculation circuits and sorting circuits, and a transmission control unit that determines a transmission VC with reference to a sorting result selected by the plurality of sorting circuits. In this way, the shaping in VC units and the V
Shaping in units of P (VirtualPath) can be performed simultaneously and efficiently.
【００１４】[0014]
【発明が解決しようとする課題】ここで、ある送信端末
から同一受信端末に向けて、前述のｔｅｌｎｅｔやＦＴ
Ｐ、電子メール等の複数のアプリケーションのトラヒッ
クを転送したい場合を考える。Here, the above-mentioned telnet or FT is transmitted from a certain transmitting terminal to the same receiving terminal.
Consider a case in which it is desired to transfer traffic of a plurality of applications such as P and e-mail.
【００１５】この場合、各アプリケーション毎に複数の
ＶＣを設定することが考えられるが、データ系トラヒッ
クは、音声や画像に比べてバースト的であり、網内のエ
ントリを常時複数個確保しておくことは無駄である。In this case, it is conceivable to set a plurality of VCs for each application. However, data traffic is more bursty than voice or video, and a plurality of entries in the network are always reserved. It is useless.
【００１６】更に、複数ＶＣ間の競合制御を的確に行わ
ないと回線利用率が低下する原因になる。Further, if contention control between a plurality of VCs is not properly performed, the line utilization may be reduced.
【００１７】従って、１ＶＣの中で複数のアプリケーシ
ョンのトラヒックを転送することが望ましい。Therefore, it is desirable to transfer the traffic of a plurality of applications within one VC.
【００１８】しかしながら、従来のシェーピング装置、
例えば従来技術１や従来技術２のシェーピング装置で
は、セル単位にしか送信することができないので、異な
るアプリケーションのセルが混ざり合ってしまい、受信
側でＡＡＬ５のパケットを認識できないという問題が生
じる。However, a conventional shaping device,
For example, in the shaping apparatuses of the related art 1 and the related art 2, since transmission can be performed only on a cell basis, cells of different applications are mixed, and a problem that the receiving side cannot recognize the AAL5 packet occurs.
【００１９】そこで、本発明の目的は、１つのＶＣの中
に複数のアプリケーションのセルを多重して転送するシ
ェーピング装置を提供することである。図３に多重化の
概念を示す。Accordingly, an object of the present invention is to provide a shaping device for multiplexing and transferring cells of a plurality of applications in one VC. FIG. 3 shows the concept of multiplexing.
【００２０】ｔｅｌｎｅｔやＦＴＰ，電子メール等の異
なったアプリケーションのパケットが１つのＶＣに多重
化されているが、セル単位で混ざり合っていないので、
受信側で再びアプリケーション毎に分類することができ
る。Although packets of different applications such as telnet, FTP, and e-mail are multiplexed on one VC, they are not mixed in cell units.
The receiving side can again classify each application.
【００２１】尚、図３では、ＡＡＬ５のパケットを構成
する最終セルをＥＯＰ（Ｅｎｄ Ｏｆ Ｐａｃｋｅｔ）
と記述しており、以下でもこの記述を用いる。In FIG. 3, the last cell constituting the AAL5 packet is an EOP (End Of Packet).
And this description is also used below.
【００２２】[0022]
【課題を解決するための手段】前記目的を達成するため
に、本発明では従来技術２のシェーピング装置に、次の
３つの機能を備える。In order to achieve the above object, according to the present invention, the shaping device of the prior art 2 has the following three functions.
【００２３】第１の機能として、セル送信時にセルヘッ
ダのＶＰＩ／ＶＣＩを付け直すＶＰＩ／ＶＣＩ変換機能
を備える。すなわち、従来技術２のＶＰを本発明ではＶ
Ｃと考え、従来技術２のＶＣを本発明ではアプリケーシ
ョン毎のフローと考えて、セル受信時には、異なるアプ
リケーションは異なるＶＣとしてキューイングし、セル
送信時に同じＶＣのアプリケーションには同じＶＰＩ／
ＶＣＩを付与することで、同一ＶＣに複数のアプリケー
ションを束ねることができる。As a first function, a VPI / VCI conversion function for re-attaching the VPI / VCI of the cell header at the time of cell transmission is provided. That is, in the present invention, the VP of the prior art 2 is
Considering that the VC of the prior art 2 is a flow for each application in the present invention, different applications are queued as different VCs at the time of cell reception, and the same VPI /
By providing a VCI, a plurality of applications can be bundled in the same VC.
【００２４】第２の機能として、ＡＡＬ５のパケット単
位でセルをバッファから読出す機能を備える。The second function is to read cells from the buffer in AAL5 packet units.
【００２５】従来技術２では、送信予定時刻を比較して
最終的に最も送信予定時刻が早いアプリケーションが選
び出されるが、本発明では、１ビットのフラグを設け、
フラグがセットされているアプリケーションは送信予定
時刻を比較することなく優先的に勝ち上がる機能を追加
する。In the prior art 2, the scheduled transmission time is compared to finally select the application having the earliest scheduled transmission time. In the present invention, however, a 1-bit flag is provided and
An application with the flag set adds a function that wins preferentially without comparing scheduled transmission times.
【００２６】このフラグのセット条件は該アプリケーシ
ョンのＥＯＰセル以外のセルを送信したときであり、リ
セット条件は該アプリケーションのＥＯＰセルを送信し
たときである。The setting condition of this flag is when a cell other than the EOP cell of the application is transmitted, and the reset condition is when the EOP cell of the application is transmitted.
【００２７】ＥＯＰセルは、セルヘッダ内にある３ビッ
トのペイロードタイプ（Ｐａｙｌｏａｄ Ｔｙｐｅ：Ｐ
Ｔ）によって識別できる。すなわち、ＰＴ＝“００
１”、または“０１１”であるセルがＥＯＰセルを示し
ている。図４に、ＡＴＭセルのフォーマットを示す。The EOP cell is a 3-bit payload type (Payload Type: P) in the cell header.
T). That is, PT = “00”
A cell “1” or “011” indicates an EOP cell, and FIG.
【００２８】以上により、本発明によるシェーピング装
置は、全ＶＣにフラグがセットされていないときは送信
予定時刻が最も早いＶＣを選び出し、一度選ばれたＶＣ
は、ＥＯＰセルを送信するまで連続してソーティング回
路を勝ち上がることになる。これにより、パケット単位
でセルを送信することができる。As described above, the shaping device according to the present invention selects the VC with the earliest scheduled transmission time when the flag is not set for all VCs, and selects the VC once selected.
Means that the sorting circuit is continuously won until the EOP cell is transmitted. Thereby, cells can be transmitted in packet units.
【００２９】第３の機能として、セル送信時に、ＥＯＰ
セルをキューイングした後に送信予定時刻計算、および
ソーティングに起動をかける機能を備える。パケット単
位の読出しを行っている場合、あるパケットがＥＯＰセ
ルまで完全な形でキューイングされていないまま読出し
を始めると、送信途中で送信待ちセルがなくなってしま
う場合が考えられ、この場合、送信帯域が著しく低下し
てしまう。従って、ＥＯＰセルまで完全にキューイング
されてから読出しを始める必要がある。As a third function, at the time of cell transmission, EOP
It has a function to calculate scheduled transmission time after queuing a cell and to activate sorting. When reading is performed in packet units, if reading is started without a certain packet being queued in a complete form up to the EOP cell, there may be a case where cells waiting to be transmitted disappear during transmission. The bandwidth is significantly reduced. Therefore, it is necessary to start reading after the EOP cell is completely queued.
【００３０】[0030]
【発明の実施の形態】図１に本発明を適用したシェーピ
ング装置１のブロック図を示す。FIG. 1 shows a block diagram of a shaping apparatus 1 to which the present invention is applied.
【００３１】シェーピング装置１は、受信したセルを一
時的にＶＣ毎にキューイングしておくセルバッファ１
０、受信したセルのヘッダ情報からアプリケーションを
識別し、セルバッファ１０に受信セルを書込むセル書込
み回路１１、送信予定時刻になったＶＣのキューの先頭
にキューイングされているセルを読出すセル読出し回路
１２、受信／送信セルのヘッダ内のＰＴ（Ｐａｙｌｏａ
ｄ Ｔｙｐｅ）をチェックしてＡＡＬ５のパケット境界
を認識するＰＴチェック回路１３、ＶＣ毎の送信予定時
刻および各フラグ（後述）を計算する送信予定時刻計算
回路１４、送信予定時刻計算回路１４で計算された送信
予定時刻を記憶しておく送信予定時刻記憶回路１５、複
数のＶＣの中で最も優先して送信すべきＶＣを選び出す
ソーティング回路１６、現在時刻を示している時計１
７、およびセル送信時にヘッダ内のＶＰＩ／ＶＣＩの値
を変更するＶＰＩ／ＶＣＩ変換回路１８により構成され
る。The shaping device 1 is a cell buffer 1 for temporarily queuing received cells for each VC.
0, a cell writing circuit 11 for identifying the application from the header information of the received cell and writing the received cell in the cell buffer 10, and a cell for reading the cell queued at the head of the VC queue at the scheduled transmission time The read circuit 12, PT (Payloa) in the header of the received / transmitted cell
d Type) and a PT check circuit 13 for recognizing the packet boundary of AAL5, a scheduled transmission time calculation circuit 14 for calculating a scheduled transmission time and each flag (described later) for each VC, and a scheduled transmission time calculation circuit 14. A scheduled transmission time storage circuit 15 for storing the estimated transmission time, a sorting circuit 16 for selecting a VC to be transmitted with the highest priority among a plurality of VCs, and a clock 1 indicating the current time.
7 and a VPI / VCI conversion circuit 18 for changing the value of VPI / VCI in the header at the time of cell transmission.
【００３２】送信予定時刻計算回路１４、送信予定時刻
記憶回路１５、およびソーティング回路１６は、ＶＣシ
ェーピング用（＊−１で示す）とアプリケーションシェ
ーピング用（＊−２で示す）を備えている。The expected transmission time calculation circuit 14, the expected transmission time storage circuit 15, and the sorting circuit 16 are provided for VC shaping (indicated by * -1) and application shaping (indicated by * -2).
【００３３】また、図５に送信予定時刻記憶回路１５の
フォーマットを示す。送信予定時刻記憶回路１５には、
送信予定時刻５２の他、送信待ちパケットが存在するこ
とを示すパケット有効フラグ５０と、パケット読出し中
を示す連続読出しフラグ５１を記憶しておく。FIG. 5 shows the format of the scheduled transmission time storage circuit 15. In the transmission scheduled time storage circuit 15,
In addition to the scheduled transmission time 52, a packet valid flag 50 indicating that there is a packet waiting to be transmitted and a continuous read flag 51 indicating that a packet is being read are stored.
【００３４】次に、シェーピング装置１が、セルを受信
してから、シェーピングされて送信されるまでの動作を
説明する。Next, the operation of the shaping apparatus 1 from the reception of a cell to the transmission of a shaped cell will be described.
【００３５】まず、受信したセルは、セル書込み回路１
１においてヘッダ内のＶＰ／ＶＣ識別子（ＶＰＩ／ＶＣ
Ｉ）が参照され、セルバッファ１０内のキューイング先
が決定される。同時にヘッダ内のＰＴがＰＴチェック回
路１３に通知される（図１の９００）。First, the received cell is stored in the cell write circuit 1
1, the VP / VC identifier in the header (VPI / VC
With reference to I), the queuing destination in the cell buffer 10 is determined. At the same time, the PT in the header is notified to the PT check circuit 13 (900 in FIG. 1).
【００３６】ＰＴチェック回路１３では、受け取ったＰ
Ｔが“００１”または“０１１”のときにのみ送信予定
時刻計算回路にパケット受信信号９０１を通知する。パ
ケット受信信号９０１を受け取ると、送信予定時刻計算
回路１４−１，１４−２では、現在時刻１７を基に送信
予定時刻５２を計算し、パケット有効フラグ５０をセッ
トし、共に送信予定時刻記憶回路１５−１，１５−２に
記憶する。但し、受信時に該ＶＣに既に送信待ちパケッ
トが存在している場合（パケット有効フラグ５０＝
‘１’の場合）には、送信予定時刻５２を更新してはい
けない。受信ＶＣの送信予定時刻、パケット有効フラグ
が変化したので、最優先で送信すべきＶＣが変化してい
る可能性がある。In the PT check circuit 13, the received P
Only when T is "001" or "011", the scheduled transmission time calculation circuit is notified of the packet reception signal 901. When the packet reception signal 901 is received, the scheduled transmission time calculation circuits 14-1 and 14-2 calculate the scheduled transmission time 52 based on the current time 17, set the packet valid flag 50, and both the transmission scheduled time storage circuits. 15-1 and 15-2. However, if a packet waiting for transmission already exists in the VC at the time of reception (the packet valid flag 50 =
In the case of “1”, the scheduled transmission time 52 must not be updated. Since the scheduled transmission time of the received VC and the packet valid flag have changed, the VC to be transmitted with the highest priority may have changed.
【００３７】従って、ソーティング回路１６−１，１６
−２において、ソーティングを行い、二分木のデータを
更新する。このとき、従来技術１のソーティング方法と
異なる点は、パケット読出し中を示す連続読出しフラグ
５１がセットされているＶＣは、送信予定時刻の比較な
しに勝ち上がる点である。Therefore, sorting circuits 16-1 and 16-1
At -2, sorting is performed to update the binary tree data. At this time, the difference from the sorting method of the prior art 1 is that the VC in which the continuous read flag 51 indicating that the packet is being read out wins without comparing the scheduled transmission times.
【００３８】このソーティングは、具体的には、図５の
パケット有効フラグ５０と連続読出しフラグ５１を反転
（‘０’→‘１’，‘１’→‘０’）し、全ビットを比
較し、小さい値の方を勝ち上がらせればよい。In this sorting, specifically, the packet valid flag 50 and the continuous read flag 51 of FIG. 5 are inverted (`0` →` 1`, `1` →` 0`), and all bits are compared. , The smaller the value, the better.
【００３９】次に、セルの送信動作について説明する。
セル送信は、セル受信とは非同期に行なわれる。Next, the operation of transmitting a cell will be described.
Cell transmission is performed asynchronously with cell reception.
【００４０】まず、セル読出し回路１２において、ソー
ティング回路１６−１，１６−２によって選ばれた最優
先で送信すべきＶＣ内の最優先で送信すべきアプリケー
ションの送信予定時刻５２と現在時刻１７を比較して、
送信してもよい時刻になっているかを調べる。First, in the cell readout circuit 12, the scheduled transmission time 52 and the current time 17 of the application to be transmitted with the highest priority in the VC to be transmitted with the highest priority selected by the sorting circuits 16-1 and 16-2 are determined. Compared to,
Check if it is time to send.
【００４１】送信予定時刻５２が現在時刻１７と比較し
て過去である場合には、該ＶＣ該アプリケーションのセ
ルを送信してもよい。When the scheduled transmission time 52 is in the past as compared with the current time 17, the cell of the VC may be transmitted.
【００４２】セルバッファ１０から読出されたセルは、
ＶＰＩ／ＶＣＩ変換回路１８に転送され、 ＶＰＩ／Ｖ
ＣＩ変換回路１８でＶＰＩ／ＶＣＩの値が付け替えられ
る。前述のように、同じＶＣに属するアプリケーション
の新しいＶＰＩ／ＶＣＩ値は、すべて同じ値である。The cell read from the cell buffer 10 is
Is transferred to the VPI / VCI conversion circuit 18, and the VPI / V
The value of VPI / VCI is changed by the CI conversion circuit 18. As described above, the new VPI / VCI values of the applications belonging to the same VC are all the same value.
【００４３】ＶＰＩ／ＶＣＩ変換が行なわれたセルは、
通信路に向けて送信される。The cells subjected to the VPI / VCI conversion are:
Sent toward the communication channel.
【００４４】セル読出し回路１２では、セルをＶＰＩ／
ＶＣＩ変換回路１８に転送すると同時に、ヘッダ内のＰ
ＴがＰＴチェック回路１３に通知される（図１の９０
２）。In the cell read circuit 12, the cell is set to VPI /
At the same time as the transfer to the VCI conversion circuit 18, the P
T is notified to the PT check circuit 13 (90 in FIG. 1).
2).
【００４５】ＰＴチェック回路１３では、受け取ったＰ
Ｔが“００１”または“０１１”のときには、次の送信
待ちセルに対するパケット長を考慮した送信予定時刻５
２を計算し、同時に連続読出しフラグ５１をリセットす
る。In the PT check circuit 13, the received P
When T is “001” or “011”, the scheduled transmission time 5 considering the packet length for the next cell waiting for transmission
2 and simultaneously reset the continuous read flag 51.
【００４６】受け取ったＰＴが“００１”または“０１
１”以外の値のときには、次の送信待ちセルに対する送
信予定時刻５２＝現在時刻＋１とし、連続読出しフラグ
５１はリセットしない。尚、ＶＣの送信予定時刻の計算
は、例えば、従来技術２の計算方法がある。When the received PT is "001" or "01"
If the value is other than "1", the scheduled transmission time 52 for the next cell to be transmitted is set to the current time + 1, and the continuous read flag 51 is not reset. There is a way.
【００４７】尚、アプリケーションによっては帯域制御
を必要としないものも考えられる。このようなアプリケ
ーションの場合には、送信予定時刻５２には時刻として
の意味はないので、現在時刻１７と比較する必要はな
く、ソーティング回路１６−２によって選択された場合
には必ず送信してよい。Some applications do not require band control. In the case of such an application, the scheduled transmission time 52 has no meaning as a time, and therefore, does not need to be compared with the current time 17 and may be transmitted whenever selected by the sorting circuit 16-2. .
【００４８】[0048]
【発明の効果】本発明によれば、ＡＴＭ送信端末でシェ
ーピングを行う際に、セルバッファからパケット単位で
セルを読出すことができる。According to the present invention, when shaping is performed by the ATM transmission terminal, cells can be read from the cell buffer in packet units.
【００４９】これにより、複数のアプリケーションのト
ラヒックを同一ＶＣとしてセルを多重化して転送するこ
とができ、通信相手先とのＶＣエントリの数を大幅に低
減させることができる。As a result, cells of a plurality of applications can be multiplexed and transferred using the same VC as traffic, and the number of VC entries with the communication partner can be greatly reduced.
【図１】 本発明を適用したシェーピング装置の一実施
例の構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of an embodiment of a shaping device to which the present invention is applied.
【図２】 公衆ＡＴＭ網を用いた企業ネットワークの接
続図である。FIG. 2 is a connection diagram of a corporate network using a public ATM network.
【図３】 複数アプリケーションのトラヒックの多重化
の概念図である。FIG. 3 is a conceptual diagram of multiplexing traffic of a plurality of applications.
【図４】 ＡＴＭセルのフォーマットを示す図である。FIG. 4 is a diagram showing a format of an ATM cell.
【図５】 送信予定時刻記憶回路１５の記憶フォーマッ
トを示す図である。FIG. 5 is a diagram showing a storage format of a scheduled transmission time storage circuit 15;
１・・・シェーピング装置 １０・・・セルバッファ １１・・・セル書込み回路 １２・・・セル読出し回路 １３・・・ＰＴチェック １４・・・送信予定時刻計算回路 １５・・・送信予定時刻記憶回路 １６・・・ソーティング回路 １７・・・時計 １８・・・ＶＰＩ／ＶＣＩ変換回路 DESCRIPTION OF SYMBOLS 1 ... Shaping apparatus 10 ... Cell buffer 11 ... Cell writing circuit 12 ... Cell reading circuit 13 ... PT check 14 ... Expected transmission time calculation circuit 15 ... Expected transmission time storage circuit 16 sorting circuit 17 clock 18 VPI / VCI conversion circuit
Claims (6)
末装置内に存在し、公衆網にセルを送信する帯域を制御
するためのトラヒックシェーピング装置であり、 １つのコネクション内に複数の上位アプリケーションの
パケットを多重化し、かつ、該パケット単位でセルを読
み出す機能を備えることを特徴とするトラヒックシェー
ピング装置。1. A traffic shaping device which is present in a transmitting terminal device connected to a public asynchronous transfer network and controls a band for transmitting cells to the public network, wherein a plurality of higher-level applications are provided in one connection. A traffic shaping device, which has a function of multiplexing the packets and reading out cells in packet units.
末装置内に存在し、公衆網にセルを送信する帯域を制御
するために、受信したセルを一時的に記憶しておくセル
バッファと、該セルバッファへの書込み回路および読出
し回路と、コネクション毎の送信予定時刻を計算する送
信予定時刻計算回路と、該送信予定時刻計算回路で計算
された送信予定時刻を記憶しておく送信予定時刻記憶回
路と、該送信予定時刻記憶回路に記憶されている送信予
定時刻の中で最優先で送信すべきコネクションを選び出
すためのソーティング回路と、送信セルのヘッダ内のコ
ネクション識別子を、セル送信時に変換する回路とを備
えたことを特徴とするトラヒックシェーピング装置。2. A cell buffer which exists in a transmitting terminal device connected to a public asynchronous transfer network and temporarily stores received cells in order to control a band for transmitting cells to the public network. A circuit for writing to and reading from the cell buffer; a scheduled transmission time calculating circuit for calculating a scheduled transmission time for each connection; and a scheduled transmission time for storing the scheduled transmission time calculated by the scheduled transmission time calculation circuit. A storage circuit, a sorting circuit for selecting a connection to be transmitted with the highest priority among scheduled transmission times stored in the scheduled transmission time storage circuit, and a connection identifier in a header of a transmission cell, which is converted at the time of cell transmission. A traffic shaping device, comprising:
末装置内に存在し、公衆網にセルを送信する帯域を制御
するために、受信したセルを一時的に記憶しておくセル
バッファと、該セルバッファへの書込み回路および読出
し回路と、コネクション毎の送信予定時刻を計算する送
信予定時刻計算回路と、該送信予定時刻計算回路で計算
された送信予定時刻を記憶しておく送信予定時刻記憶回
路と、該送信予定時刻記憶回路に記憶されている送信予
定時刻の中で最優先で送信すべきコネクションを選び出
すためのソーティング回路と、上位アプリケーションの
パケット最終セルを受信したときに‘１’にセットし、
セルを送信して送信待ちのパケット最終セルが存在しな
くなったときに‘０’にリセットし、アプリケーション
毎に備えられるフラグとをことを特徴とするトラヒック
シェーピング装置。3. A cell buffer which exists in a transmitting terminal connected to a public asynchronous transfer network and temporarily stores received cells in order to control a band for transmitting cells to the public network. A circuit for writing to and reading from the cell buffer; a scheduled transmission time calculating circuit for calculating a scheduled transmission time for each connection; and a scheduled transmission time for storing the scheduled transmission time calculated by the scheduled transmission time calculation circuit. A storage circuit, a sorting circuit for selecting a connection to be transmitted with the highest priority among the scheduled transmission times stored in the scheduled transmission time storage circuit, and '1' when a packet last cell of the upper application is received. Set to
A traffic shaping device characterized by resetting to "0" when the last cell of a packet waiting to be transmitted after transmission of a cell no longer exists, and a flag provided for each application.
置において、前記フラグは、上位アプリケーションのパ
ケット読出しを行っている途中であることを示し、パケ
ット最終セル以外のセルが読出された場合に‘１’にセ
ットし、パケット最終セルが読出された場合に‘０’に
リセットされるものであることを特徴とするトラヒック
シェーピング装置。4. The traffic shaping device according to claim 3, wherein the flag indicates that a packet of an upper application is being read out, and is set to "1" when a cell other than the last cell of the packet is read out. And the traffic shaping device is reset to '0' when the last cell of the packet is read.
置において、前記ソーティング回路は、前記フラグがセ
ットされているアプリケーションが存在しないときに
は、送信予定時刻が最も早いアプリケーションを選び出
し、前記フラグがセットされているアプリケーションが
存在するときには、送信予定時刻と関係なく前記フラグ
がセットされているアプリケーションを選び出すもので
あることを特徴とするトラヒックシェーピング装置。5. The traffic shaping device according to claim 4, wherein the sorting circuit selects an application having the earliest scheduled transmission time when there is no application for which the flag is set, and the flag is set. A traffic shaping device for selecting an application for which the flag is set, regardless of the scheduled transmission time, when an application exists.
ピング装置において、前記ソーティング回路は、上位ア
プリケーションのパケット最終セルを識別するために、
セルヘッダ内のペイロード領域を参照することを特徴と
するトラヒックシェーピング装置。6. The traffic shaping device according to claim 3, wherein the sorting circuit is configured to identify a last cell of a packet of an upper application.
A traffic shaping device characterized by referring to a payload area in a cell header.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17184599A JP2001007808A (en) | 1999-06-18 | 1999-06-18 | Traffic shaping device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17184599A JP2001007808A (en) | 1999-06-18 | 1999-06-18 | Traffic shaping device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001007808A true JP2001007808A (en) | 2001-01-12 |
Family
ID=15930845
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17184599A Pending JP2001007808A (en) | 1999-06-18 | 1999-06-18 | Traffic shaping device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001007808A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003085934A1 (en) * | 2002-04-08 | 2003-10-16 | Mitsubishi Denki Kabushiki Kaisha | Data transmission apparatus and data transmission method |
-
1999
- 1999-06-18 JP JP17184599A patent/JP2001007808A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003085934A1 (en) * | 2002-04-08 | 2003-10-16 | Mitsubishi Denki Kabushiki Kaisha | Data transmission apparatus and data transmission method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5917828A (en) | ATM reassembly controller and method | |
| JP3607017B2 (en) | Feedback control device and cell scheduling device in cell switch | |
| JP3359499B2 (en) | Outgoing traffic control device | |
| US5920561A (en) | ATM communication system interconnect/termination unit | |
| JP2000031974A (en) | Communication equipment | |
| JPH1013427A (en) | Packet exchange and cell transfer control method | |
| JP2005253077A (en) | System, method, and program for real time reassembly of atm data | |
| JP2002530935A (en) | AAL2 processing apparatus and method for ATM network | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| EP1065908B1 (en) | A method for generating ATM cells for low bit rate applications | |
| EP1289334B1 (en) | Multiplex transmission apparatus and multiplex transmission method | |
| GB2339118A (en) | Cell to frame conversion management | |
| US6829241B1 (en) | AAL-2/AAL-5 processing apparatus in mobile communication system | |
| JP3449299B2 (en) | ATM cell transmission control device | |
| US20020172202A1 (en) | Apparatus and method for operating a timer of communication system | |
| JP2001007808A (en) | Traffic shaping device | |
| US20020141445A1 (en) | Method and system for handling a loop back connection using a priority unspecified bit rate in ADSL interface | |
| JPH1065713A (en) | Method for detecting atm system cell | |
| JP3833664B2 (en) | Feedback control device and cell scheduling device in cell switch | |
| JP2828139B2 (en) | ATM communication device and cell discarding method | |
| KR100221332B1 (en) | Method for using effectively the residual bandwidth at sar sublayer in aal layer | |
| JP3813699B2 (en) | Switch for packet communication system | |
| KR100221327B1 (en) | Method for managing the scheduling table for the real time vbr service at sar sublayer in atm nic | |
| JPH0795212A (en) | Congestion control system for atm exchange system | |
| KR100221331B1 (en) | Method using effectively the residual bandwidth by using the linked list at sar sublayer in aal layer |