JP2001086127A - Optimum transfer system and method by traffic characteristic - Google Patents
Optimum transfer system and method by traffic characteristicInfo
- Publication number
- JP2001086127A JP2001086127A JP25692999A JP25692999A JP2001086127A JP 2001086127 A JP2001086127 A JP 2001086127A JP 25692999 A JP25692999 A JP 25692999A JP 25692999 A JP25692999 A JP 25692999A JP 2001086127 A JP2001086127 A JP 2001086127A
- Authority
- JP
- Japan
- Prior art keywords
- time data
- real
- traffic
- selection signal
- transmission
- 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
- 238000012546 transfer Methods 0.000 title claims abstract description 35
- 238000000034 method Methods 0.000 title claims description 19
- 230000005540 biological transmission Effects 0.000 claims abstract description 92
- 230000015654 memory Effects 0.000 claims abstract description 63
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims description 16
- 238000007726 management method Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 9
- 238000012986 modification Methods 0.000 description 8
- 230000004048 modification Effects 0.000 description 8
- 238000009825 accumulation Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- RPOCQUTXCSLYFJ-UHFFFAOYSA-N n-(4-ethylphenyl)-2-(2-methyl-3,5-dioxothiomorpholin-4-yl)acetamide Chemical compound C1=CC(CC)=CC=C1NC(=O)CN1C(=O)C(C)SCC1=O RPOCQUTXCSLYFJ-UHFFFAOYSA-N 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Landscapes
- Monitoring And Testing Of Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明はATM(Asynchr
onous Transfer Mode:非同期転送
モード)等の統合通信ネットワークに関する。特に、本
発明は、統合通信ネットワークにおけるトラフィック特
性別最適化転送システム及び方法に関する。The present invention relates to an ATM (Asynchr).
The present invention relates to an integrated communication network such as an on-transfer mode (asynchronous transfer mode). In particular, the present invention relates to an optimized transfer system and method according to traffic characteristics in an integrated communication network.
【0002】[0002]
【従来の技術】上記ATM等の通信ネットワークには、
転送するデータに実時間データと、非実時間データの2
種が存在する。非実時間データについては、遅延の発生
は許されるが、基本的にデータの欠落はゼロでなければ
ならない。2. Description of the Related Art A communication network such as the ATM described above includes:
Real-time data and non-real-time data
There are species. For non-real-time data, delays are allowed, but basically the loss of data must be zero.
【0003】これに対して、実時間データについては、
遅延は極力避けたいが、多少のデータ欠落は許容され
る。この相反するトラフィックに対し、従来は、per
VC Queingと呼ばれるコネクション別のバッ
ファを用意し、コネクション固有の特性を反映させたバ
ッファリング方式を用いることで、コネクションレベル
での実時間データ・非実時間データの管理を行う方法等
が考案されている。On the other hand, for real-time data,
We want to avoid delays as much as possible, but some data loss is acceptable. Conventionally, for this conflicting traffic,
A method for managing real-time data and non-real-time data at the connection level has been devised by preparing a buffer for each connection called VC Quing and using a buffering method that reflects characteristics specific to the connection. I have.
【0004】また、各種の優先ベースのバッファ呼出し
制御によっても、コネクション単位での特性を反映する
方法がある。There is also a method of reflecting characteristics on a connection-by-connection basis also by various priority-based buffer call control.
【0005】[0005]
【発明が解決しょうとする課題】しかしながら、上記方
法等を用いる場合、ある程度の単位、例えば、コネクシ
ョン等に対しては有効性があると考えられるが、その単
位の中がさらに実時間データ・非実時間データが混在し
ている場合、有効な対処にならないことがあり得るとい
う問題がある。However, when the above method is used, it is considered effective for a certain unit, for example, a connection. However, the unit further includes real-time data / non-data. When real-time data is mixed, there is a problem that effective measures may not be taken.
【0006】したがって、本発明は上記問題点に鑑み
て、受信したトラフィックを実時間データ、非実時間デ
ータに判別し、実時間データを遅延最小に、非実時間デ
ータを廃棄最小にするトラフィック特性別最適化転送シ
ステム及び方法を提供することを目的とする。Therefore, in view of the above problems, the present invention discriminates received traffic into real-time data and non-real-time data, and sets traffic characteristics to minimize delay of real-time data and discard minimum of non-real-time data. Another object of the present invention is to provide another optimized transfer system and method.
【0007】[0007]
【課題を解決するための手段】本発明は前記問題点を解
決するために、混在した実時間データ、非実時間データ
を最適に転送するためのトラフィック特性別最適化転送
システムにおいて、受信したトラフィックを実時間デー
タ、非実時間データに判別するトラフィック判別部と、
前記トラフィック判別部の判別情報に基づいて、受信し
た前記トラフィックを実時間データ、非実時間データに
分配するトラフィック分配部と、前記トラフィック分配
部により分配された前記非実時間データを蓄積するNR
Tメモリと、前記トラフィック判別部の判別情報、前記
NRTメモリの蓄積量情報に基づいて、実時間データ又
は非実時間データの送信選択信号を生成する送信選択信
号生成部と、前記送信選択信号生成部の送信選択信号に
より前記トラフィック分配部から実時間データ又はNR
Tメモリ4から非実時間データを選択して送信する送信
トラフィック選択部とを備えることを特徴とするトラフ
ィック特性別最適化転送システムを提供する。SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, the present invention provides a traffic characteristic-based optimized transfer system for optimally transferring mixed real-time data and non-real-time data. A traffic discriminator for discriminating between real-time data and non-real-time data,
A traffic distribution unit that distributes the received traffic to real-time data and non-real-time data based on the discrimination information of the traffic determination unit, and an NR that stores the non-real-time data distributed by the traffic distribution unit
A T memory, a transmission selection signal generation unit that generates a transmission selection signal of real-time data or non-real-time data based on the discrimination information of the traffic discrimination unit and the storage amount information of the NRT memory; Real-time data or NR from the traffic distribution unit according to the transmission selection signal of the unit.
And a transmission traffic selection unit for selecting and transmitting non-real-time data from the T memory (4).
【0008】この手段により、受信したトラフィックを
実時間データ、非実時間データに判別し、実時間データ
が遅延最小になり、非実時間データが廃棄最小になる。
好ましくは、前記送信選択信号生成部は、実時間データ
の送信を原則優先とし、前記NRTメモリの蓄積量情報
により非実時間データが多量に蓄積されている場合に
は、実時間データの送信を振り分け、振り分けられた実
時間データの送信の間に、非実時間データの送信を嵌め
込む。By this means, the received traffic is discriminated into real-time data and non-real-time data, the delay of the real-time data is minimized, and the non-real-time data is discarded.
Preferably, the transmission selection signal generation unit gives priority to transmission of real-time data in principle, and transmits non-real-time data when a large amount of non-real-time data is stored according to the storage amount information of the NRT memory. The transmission of the non-real-time data is inserted between the distribution and the transmission of the distributed real-time data.
【0009】この手段により、実時間データの送信が原
則優先であるが、非実時間データを一方的に低優先扱い
とはせず、非実時間データの蓄積量・蓄積時間の増大時
には、実時間データの廃棄又は遅延の発生を許容するこ
とで、非実時間データの転送も同時に実現可能になる。
好ましくは、前記送信選択信号生成部は、NRTメモリ
の全メモリに対する使用メモリ量の割合が一定の閾値を
超えた場合に、非実時間データが多量に蓄積されている
と判断し、前記閾値にはヒステリシスが設けられる。By this means, transmission of real-time data is given priority in principle, but non-real-time data is not unilaterally treated as low priority. By allowing time data to be discarded or delayed, transfer of non-real-time data can be realized at the same time.
Preferably, the transmission selection signal generator determines that a large amount of non-real-time data is accumulated when the ratio of the used memory amount to all the memories of the NRT memory exceeds a certain threshold, Is provided with hysteresis.
【0010】この手段により、非実時間データの多量蓄
積が定量的に求められる。好ましくは、前記送信選択信
号生成部は、実時間データの受信が無い場合には、送信
トラフィック選択部に非実時間データの送信を許可す
る。この手段により、非実時間データが多量に蓄積され
ていなくても、実時間データが存在しなけば、非実時間
データの送信が行われる。By this means, a large amount of non-real time data is quantitatively determined. Preferably, the transmission selection signal generation unit permits the transmission traffic selection unit to transmit non-real time data when there is no reception of real time data. By this means, even if a large amount of non-real-time data is not stored, transmission of non-real-time data is performed if no real-time data exists.
【0011】好ましくは、前記トラフィック判別部は、
AALタイプの識別を行うことで、実時間データ、非実
時間データの判別を行う。この手段により、例えば、A
AL1/2であれば実時間データ、AAL3/4/5で
あれば非実時間データと認識される。好ましくは、前記
NRTメモリはFIFOで構成される。Preferably, the traffic discriminating unit comprises:
The real-time data and the non-real-time data are determined by identifying the AAL type. By this means, for example, A
If it is AL1 / 2, it is recognized as real-time data, and if it is AAL3 / 4/5, it is recognized as non-real-time data. Preferably, the NRT memory comprises a FIFO.
【0012】この手段により、情報の到着順にしたがっ
てメモリから出力が行われる。好ましくは、前記NRT
メモリは非実時間データに優先度を付けてクラス分け蓄
積し、前記送信選択信号生成部は前記優先度に基づいて
前記NRTメモリから非実時間データの読出を制御す
る。この手段により、非実時間データの一律遅延を防
ぎ、効率的なネットワークの使用が要求可能になる。By this means, the output is performed from the memory in accordance with the arrival order of the information. Preferably, the NRT
The memory assigns priorities to the non-real-time data and accumulates the classified data, and the transmission selection signal generator controls the reading of the non-real-time data from the NRT memory based on the priority. By this means, uniform delay of non-real time data can be prevented, and efficient network use can be required.
【0013】好ましくは、さらに、前記送信トラフィッ
ク選択部に出力バッファを接続し、前記出力バッファ
は、前記NRTメモリから情報を集合として読出し、前
記送信選択信号生成部は、前記出力バッファからの書込
禁止信号を監視し、書込禁止の場合には、非実時間デー
タの送信を打ち切る。この手段により、非実時間データ
のNRTメモリからの読出をセル(又はフラグメントさ
れたパケット)単位ではなく、パケット単位等のある情
報の集合として読出を行うことができる。この場合、実
時間データに対してバッファ蓄積量を上限とする遅延が
発生する可能性を有するが、情報転送量という面では、
非実時間データの廃棄に伴う再送を防止できるため、ネ
ットワーク使用効率の低下を図ることができる。Preferably, further, an output buffer is connected to the transmission traffic selection unit, the output buffer reads information as a set from the NRT memory, and the transmission selection signal generation unit writes data from the output buffer. The prohibition signal is monitored, and if the writing is prohibited, the transmission of the non-real time data is terminated. By this means, non-real time data can be read out from the NRT memory not as a cell (or a fragmented packet) but as a set of information such as a packet unit. In this case, there is a possibility that a delay up to the buffer accumulation amount may occur for real-time data, but in terms of information transfer amount,
Since retransmission associated with discarding non-real-time data can be prevented, network use efficiency can be reduced.
【0014】好ましくは、さらに、前記NRTメモリに
タイマを設け、前記タイマは前記NRTメモリへの非実
時間データの書込時間を監視し、前記送信選択信号生成
部は、前記書込時間が指定した閾値を超える場合には、
非実時間データが多量に蓄積されていると判断し、前記
閾値にはヒステリシスが設けられる。この手段により、
送達確認を一定時間内に受信する必要があるプロトコル
において、タイマを用いた遅延量の抑制を図ることがで
き、再送の発生によるネットワーク使用効率の低下を図
ることが可能になる。Preferably, a timer is provided in the NRT memory, the timer monitors a writing time of the non-real-time data to the NRT memory, and the transmission selection signal generating unit specifies the writing time. If the threshold is exceeded,
It is determined that a large amount of non-real time data is accumulated, and the threshold value is provided with hysteresis. By this means,
In a protocol that needs to receive an acknowledgment within a certain period of time, it is possible to suppress a delay amount using a timer, and to reduce network use efficiency due to occurrence of retransmission.
【0015】さらに、本発明は、混在した実時間デー
タ、非実時間データを最適に転送するためのトラフィッ
ク特性別最適化転送方法において、受信したトラフィッ
クを実時間データ、非実時間データに判別する工程と、
判別された情報に基づいて、受信した前記トラフィック
を実時間データ、非実時間データに分配する工程と、分
配された前記非実時間データを蓄積する工程と、判別さ
れた前記情報、蓄積された蓄積量情報に基づいて、実時
間データ又は非実時間データの送信選択信号を生成する
工程と、生成された前記送信選択信号により、分配され
た実時間データ又は蓄積された非実時間データを選択し
て送信する工程とを備えることを特徴とするトラフィッ
ク特性別最適化転送システムを提供する。Further, the present invention provides a traffic characteristic-based optimized transfer method for optimally transferring mixed real-time data and non-real-time data, and discriminates received traffic into real-time data and non-real-time data. Process and
A step of distributing the received traffic to real-time data and non-real-time data based on the determined information; a step of storing the distributed non-real-time data; Generating a transmission selection signal for real-time data or non-real-time data based on the accumulation amount information; and selecting distributed real-time data or accumulated non-real-time data based on the generated transmission selection signal. And transmitting the data. The optimized transmission system for each traffic characteristic is provided.
【0016】この手段により、上記発明と同様に、受信
したトラフィックを実時間データ、非実時間データに判
別し、実時間データが遅延最小になり、非実時間データ
が廃棄最小になる。By this means, similarly to the above invention, the received traffic is discriminated into real-time data and non-real-time data, real-time data is minimized in delay, and non-real-time data is discarded in minimum.
【0017】[0017]
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。図1は本発明に係るトラフ
ィック特性別最適化転送システムの概略構成を説明する
ブロック図である。本図に示すように、トラフィック特
性別最適化転送システムにはトラフィック判別部2が設
けられ、トラフィック判別部2は複数種類のコネクショ
ンが包含される入力信号1を入力し、入力信号1内のト
ラフィックから実時間での転送が必要な情報と、非実時
間での転送で問題が生じないデータの分別を行う。Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram illustrating a schematic configuration of the traffic-specific optimized transfer system according to the present invention. As shown in the figure, the traffic characteristic-based optimized transfer system is provided with a traffic discriminating unit 2, which inputs an input signal 1 including a plurality of types of connections, From information that needs to be transferred in real time and data that does not cause a problem in non-real time transfer.
【0018】すなわち、トラフィック判別部2は、 1)コネクション別に実時間データ・非実時間データの
いずれに該当するかを登録し、分別し、 2)AAL(ATM Adaptation Laye
r)を終端し、AALタイプの識別を行って、例えば、
AAL1/2であれば実時間データ、AAL3/4/5
であれば非実時間データという認識を行い、判別を行
い、That is, the traffic discriminating section 2 1) registers whether the data corresponds to real-time data or non-real-time data for each connection and classifies the data. 2) AAL (ATM Adaptation Layer)
r) to identify the AAL type, for example,
AAL1 / 2, real-time data, AAL3 / 4/5
If so, it recognizes that it is non-real-time data, makes a determination,
【0019】3)AALの上位にあたるレイヤ3を終端
し、 3−a)終端した情報の転送アドレスを識別し、 3−B)TCP/IP(Transmission C
ontrol Protocol/Internet
Protocol)の場合であればポート情報を識別す
る等により受信データの持つ情報と登録された情報を基
に、実時間データ・非実時間データを判別して受信デー
タがいずれに該当するかについてトラフィック特性の識
別を個別に行い、トラフィック判別信号21を出力す
る。3) Terminate Layer 3 which is higher than the AAL. 3-a) Identify the transfer address of the terminated information. 3-B) TCP / IP (Transmission C)
ontrol Protocol / Internet
In the case of (Protocol), real-time data and non-real-time data are discriminated based on the information of the received data and the registered information by identifying port information or the like, and traffic is determined as to which received data is applicable. The characteristics are individually identified, and a traffic determination signal 21 is output.
【0020】トラフィック判別部2において転送される
情報の種類に対応し、終端レイヤ及び識別方法を規定す
ることにより、本特許は、セル・パケット・フレーム等
の各種転送情報に対応させることが可能になる。トラフ
ィック判別部2にはトラフィック分配部3が接続され、
トラフィック判別部2は判別した結果であるトラフィッ
ク判別信号21をトラフィック分配部3に送信する。By defining the termination layer and the identification method in accordance with the type of information transferred in the traffic discriminating unit 2, the present invention can correspond to various types of transfer information such as cell, packet and frame. Become. A traffic distribution unit 3 is connected to the traffic discrimination unit 2,
The traffic discrimination unit 2 transmits a traffic discrimination signal 21 as a result of the discrimination to the traffic distribution unit 3.
【0021】トラフィック分配部3は入力信号1及びト
ラフィック判別部2のトラフィック判別信号21を入力
し、トラフィック判別信号21の指示にしたがって入力
信号1を実時間データ、非実時間データに分配する。ト
ラフィック分配部3には非実時間データ蓄積用メモリ
(以下、Non Real Time:NRTメモリと
呼ぶ)4、送信トラフィック選択部5に接続される。The traffic distribution unit 3 receives the input signal 1 and the traffic discrimination signal 21 of the traffic discrimination unit 2, and distributes the input signal 1 into real-time data and non-real-time data according to the instruction of the traffic discrimination signal 21. The traffic distribution unit 3 is connected to a non-real-time data storage memory (hereinafter, referred to as NRT memory) 4 and a transmission traffic selection unit 5.
【0022】トラフィック分配部3は実時間データの場
合は出力31を介して送信トラフィック選択部5へ、非
実時間データの場合は出力32を介して非実時間データ
蓄積用メモリ4へ出力先を選択し、送出する。トラフィ
ック判別部2には、さらに、送信選択信号生成部6が接
続され、トラフィック判別部2は送信選択信号生成部6
に判別した結果であるトラフィック判別信号21を送信
選択信号生成部6に送信する。The traffic distribution unit 3 sends the output destination to the transmission traffic selection unit 5 via the output 31 in the case of real time data and to the non-real time data storage memory 4 via the output 32 in the case of non-real time data. Select and send. The traffic discriminating unit 2 is further connected to a transmission selection signal generating unit 6.
Is transmitted to the transmission selection signal generator 6 as a result of the determination.
【0023】NRTメモリ4は、非実時間データとして
送信されてくる情報をメモリに蓄積する。また、NRT
メモリ4はFIFO(First In First
Out)構造により構成されており、記憶素子41、ア
ドレス管理部42を有している。The NRT memory 4 stores information transmitted as non-real time data in the memory. Also, NRT
The memory 4 is a FIFO (First In First)
Out) structure, and has a storage element 41 and an address management unit 42.
【0024】NRTメモリ4のアドレス管理部42は、
トラフィック分配部3の出力32により記憶素子41に
書込まれたアドレス情報を管理する。アドレス管理部4
2は書込アドレス及び呼出アドレスを管理してメモリの
蓄積状態を制御しており、これはよく知られている管理
方法である。NRTメモリ4では、情報の到着順にした
がいメモリから出力が行われる。The address management unit 42 of the NRT memory 4
The address information written in the storage element 41 is managed by the output 32 of the traffic distribution unit 3. Address management unit 4
Numeral 2 controls the storage state of the memory by managing the write address and the call address, which is a well-known management method. In the NRT memory 4, output is performed from the memory according to the order of arrival of information.
【0025】アドレス管理部42は、蓄積量情報43を
送信選択信号生成部6に送信する。ここに、蓄積量情報
43はNRTメモリ4がどの程度まで非実時間データの
保持に使用されているかを示す。図2はアドレス管理部
42で形成される蓄積量情報43を説明する図である。
本図(a)に示すように、NRTメモリ4の全メモリ量
に対して使用メモリ量がある割合、例えば、閾値80%
等に達した場合に、本図(b)に示すように、蓄積量情
報43が「1」に生成・出力され、蓄積量の減少により
全メモリ量対使用メモリ量が閾値60%まで降下したと
きに、蓄積量情報43の生成・出力について解除され、
「0」になるというように、ヒステリシスを持った信号
が生成される。このようにして、蓄積量情報43が定量
的に求められる。The address management unit 42 transmits the storage amount information 43 to the transmission selection signal generation unit 6. Here, the accumulation amount information 43 indicates to what extent the NRT memory 4 is used for holding non-real time data. FIG. 2 is a diagram illustrating the storage amount information 43 formed by the address management unit 42.
As shown in FIG. 3A, the ratio of the used memory amount to the total memory amount of the NRT memory 4, for example, the threshold value 80%
In this case, the storage amount information 43 is generated and output as “1” as shown in FIG. 9B, and the total memory amount versus the used memory amount drops to the threshold of 60% due to the decrease in the storage amount. Sometimes, the generation / output of the accumulation amount information 43 is canceled,
A signal having hysteresis is generated such that the signal becomes "0". In this way, the accumulation amount information 43 is obtained quantitatively.
【0026】NRTメモリ4は単にメモリ使用量のみを
送信選択信号生成部6に送信し、送信選択信号生成部6
がこの蓄積量情報43をメモリ量から算出することも可
能である。送信選択信号生成部6は、トラフィック判別
部2からのトラフィック判別信号21及びアドレス管理
部42からの蓄積量情報43を入力し、例えば、下記の
選択フローに示すような決定方法にしたがい、送信すべ
き情報を決定して転送の最適化を行う。The NRT memory 4 simply transmits only the memory usage to the transmission selection signal generator 6 and
It is also possible to calculate the storage amount information 43 from the memory amount. The transmission selection signal generation unit 6 receives the traffic discrimination signal 21 from the traffic discrimination unit 2 and the storage amount information 43 from the address management unit 42, and transmits, for example, according to a determination method shown in the following selection flow. The information to be determined is determined and the transfer is optimized.
【0027】なお、送信選択信号生成部6の送信選択は
原則実時間データを最優先とするが、一般に実時間デー
タは部分的な欠落に対しては冗長化符号により補完でき
ること、さらに、音声・画像等の実時間データでは瞬時
的な欠落発生したとしても過去に遡って情報を補完する
必要がないことを考慮し、非実時間データが多量に蓄積
される状態が発生した場合は、適宜優先順を交換して非
実時間データも送信可能な状態を作り出す。The transmission selection signal generator 6 basically gives priority to real-time data for transmission selection. However, in general, real-time data can be partially supplemented by a redundant code for partial loss. Considering that it is not necessary to retroactively supplement information in the real-time data such as images even if an instantaneous loss occurs, priority should be given in the event that a large amount of non-real-time data is accumulated. The order is exchanged to create a state in which non-real-time data can be transmitted.
【0028】図3は図1における送信選択信号生成部6
の動作を説明するフローチャートである。ステップS1
において、送信選択信号生成部6は、実時間データの到
着有無を判別するトラフィック判別部2のトラフィック
判別信号21を入力する。ステップS2において、送信
選択信号生成部6は、実時間データが存在する場合、N
RTメモリ4にあるアドレス管理部42からの蓄積量情
報43を参照し、蓄積量が、設定したNRTメモリ4の
全メモリ量に対する使用メモリ量の割合の閾値を超過し
ているか否かを判断する。FIG. 3 shows the transmission selection signal generator 6 in FIG.
5 is a flowchart for explaining the operation of FIG. Step S1
, The transmission selection signal generator 6 inputs the traffic discrimination signal 21 of the traffic discriminator 2 for discriminating whether or not real-time data has arrived. In step S2, if there is real-time data, the transmission selection signal
With reference to the storage amount information 43 from the address management unit 42 in the RT memory 4, it is determined whether the storage amount exceeds a set threshold of the ratio of the used memory amount to the total memory amount of the NRT memory 4. .
【0029】ステップS3において、送信選択信号生成
部6は、閾値を超過していない場合、送信トラフィック
選択部5に実時間データの送信を選択する送信選択信号
61を出力し、処理を終了する。ステップS4におい
て、ステップS1で、実時間データが存在しない場合、
送信選択信号生成部6は、非実時間データの送信選択を
優先度低に設定する。In step S3, if the threshold is not exceeded, the transmission selection signal generator 6 outputs a transmission selection signal 61 for selecting transmission of real time data to the transmission traffic selector 5, and ends the processing. In step S4, if there is no real-time data in step S1,
The transmission selection signal generator 6 sets the transmission selection of the non-real time data to a low priority.
【0030】ステップS5において、送信選択信号生成
部6は非実時間データの送信選択信号61を出力し、処
理が終了する。ステップS6において、ステップS2で
蓄積量情報43があり、閾値超過であった場合、非実時
間データ送信選択の優先度を参照する。優先度高の場合
には、ステップS4に進み、優先度低にし、ステップS
5で非実時間データの送信選択信号61を出力する。こ
の出力により非実時間データの廃棄が最小になる。In step S5, the transmission selection signal generator 6 outputs the non-real-time data transmission selection signal 61, and the process ends. In step S6, if the storage amount information 43 exists in step S2 and the threshold value is exceeded, the priority of non-real-time data transmission selection is referred to. If the priority is high, the process proceeds to step S4, where the priority is set low, and step S4 is performed.
In step 5, a non-real time data transmission selection signal 61 is output. This output minimizes discarding of non-real time data.
【0031】ステップS7において、優先度低の場合に
は、優先度高に設定され、次回の送信機会まで非実時間
データの出力が延期され、ステップS3に進む。この延
期により、実時間データの遅延が最小になる。送信選択
信号生成部6の上記の処理結果として、送信選択信号6
1が送信トラフィック選択部5へ送信される。送信トラ
フィック選択部5は送信選択信号61にしたがい、入力
31及び入力44のいずれかを選択し出力51に出力す
る。If the priority is low in step S7, the priority is set to high, the output of the non-real-time data is postponed until the next transmission opportunity, and the process proceeds to step S3. This delay minimizes real-time data delay. As a result of the above-described processing performed by the transmission selection signal generator 6, the transmission selection signal 6
1 is transmitted to the transmission traffic selector 5. The transmission traffic selection unit 5 selects one of the input 31 and the input 44 according to the transmission selection signal 61 and outputs it to the output 51.
【0032】このように、優先度は、非実時間データが
大量に蓄積されている場合にも、ある程度の割合、上記
フローチャートでは、実時間データが途切れなく連続し
て到着している場合には、その1/2まで出力できるよ
うに、実時間データの送信を振り分け、振り分けられた
実時間データの送信の間に、非実時間データの送信を嵌
め込む。このように、適宜優先順を交換して非実時間デ
ータも送信可能な状態を作り出す。As described above, even if a large amount of non-real-time data is accumulated, the priority is determined to be a certain percentage in the above-described flowchart when real-time data arrives continuously without interruption. , The transmission of the real-time data is distributed so that the transmission of the non-real-time data is inserted between the transmissions of the distributed real-time data. In this way, a state in which non-real-time data can be transmitted is created by appropriately changing the priority order.
【0033】なお、本フローチャートでは優先度の高低
の設定は各々1/2としているが、これをある比率に基
づいて設定することも当然可能である。また、実時間デ
ータが存在しない場合は、条件なしで非実時間データを
送信することが可能である。したがって、本発明によれ
ば、実時間データ・非実時間データが混在した通信環境
において、トラフィック特性別に混在を判別し、効果的
に実時間データを最適に転送することが可能になる。In the present flowchart, the setting of the priority is set to 1/2 each, but it is of course possible to set the priority based on a certain ratio. When no real-time data exists, non-real-time data can be transmitted without any condition. Therefore, according to the present invention, in a communication environment in which real-time data and non-real-time data coexist, it is possible to determine the coexistence by traffic characteristics and to effectively transfer the real-time data effectively.
【0034】具体的な効果として、 1)実時間データを最優先に転送することによる実時間
データにおける転送遅延の削減、 2)非実時間データに対する転送遅延を許容することか
ら、非実時間データ専用としてメモリを集中配置できる
ことにより、Per VC Queingに見られる全
コネクションに均一に付与されるバッファ量の削減、As specific effects, 1) reduction of transfer delay in real-time data by transferring real-time data with the highest priority; and 2) non-real-time data is allowed because transfer delay for non-real-time data is allowed. By being able to centrally allocate memory as dedicated, it is possible to reduce the amount of buffer uniformly given to all connections seen in Per VC Quing,
【0035】3)非実時間データは着順に逐次書込みが
行われ、単純に書込む順に読出が行われることにより、
WRR等の読出制御機構の簡素化等を実現することが可
能になる。図4は図1の変形例を示す図である。本図に
示すように、図1と比較して、NRTメモリ4の他にN
RTメモリ7が追加して設けられる。NRTメモリ7は
記憶素子71、アドレス管理部72を有する。3) Non-real-time data is sequentially written in the order of arrival, and is simply read in the order of writing.
It becomes possible to simplify the read control mechanism such as WRR. FIG. 4 is a diagram showing a modification of FIG. As shown in the figure, as compared with FIG.
An RT memory 7 is additionally provided. The NRT memory 7 has a storage element 71 and an address management unit 72.
【0036】NRTメモリ7の設置は、非実時間データ
のトラフィック内における優先度付けを行うことによ
り、非実時間データが一律に遅延することを防ぐことを
目的とする。複数の非実時間メモリの蓄積量情報が送信
選択信号生成部6に入力しており、送信選択信号生成部
6では、これらメモリ間についてさらに異なる優先度を
付与することで、複数のメモリからの読出回数を制御す
ることができる。The purpose of the NRT memory 7 is to prevent non-real-time data from being uniformly delayed by prioritizing the non-real-time data in the traffic. The storage amount information of the plurality of non-real-time memories is input to the transmission selection signal generation unit 6, and the transmission selection signal generation unit 6 further assigns different priorities among these memories, so that the transmission selection signal generation unit 6 receives the information from the plurality of memories. The number of readings can be controlled.
【0037】これにより、非実時間データ内においてク
ラス分けによる効率的なネットワークの使用が可能にな
る。図5は図1の他の変形例を示す図である。本図に示
すように、図1と比較して、送信トラフィック選択部5
の出力側に出力バッファ8が追加して設けられる。As a result, it is possible to use the network efficiently by classifying the non-real time data. FIG. 5 is a diagram showing another modification of FIG. As shown in this figure, compared to FIG.
, An output buffer 8 is additionally provided on the output side.
【0038】出力バッファ8を用いることで、非実時間
データのメモリからの読出をセル(又はフラグメントさ
れたパケット)単位ではなく、パケット単位等のある情
報の集合として読出を行うことができる。この場合、実
時間データに対してバッファ蓄積量を上限とする遅延が
発生する可能性を有するが、情報転送量という面では、
非実時間データの廃棄に伴う再送を防止できるため、ネ
ットワーク使用効率の低下を図ることができる。By using the output buffer 8, the non-real-time data can be read from the memory not as a cell (or a fragmented packet) but as a set of information such as a packet. In this case, there is a possibility that a delay up to the buffer accumulation amount may occur for real-time data, but in terms of information transfer amount,
Since retransmission associated with discarding non-real-time data can be prevented, network use efficiency can be reduced.
【0039】図6は図3の変形例を示すフローチャート
である。本図に示すように、図3と比較して、ステップ
S8、9が追加される。ステップS8において、パケッ
ト全体を送信したか否かの確認を行い、同一のパケット
を構成する未送信のデータが存在する場合、ステップS
9に進み、このデータの送信を試みる。全データが送信
済みの場合には処理が終了する。FIG. 6 is a flowchart showing a modification of FIG. As shown in the figure, steps S8 and S9 are added as compared with FIG. In step S8, it is confirmed whether or not the entire packet has been transmitted, and if there is untransmitted data constituting the same packet, the process proceeds to step S8.
Proceed to 9 to attempt transmission of this data. If all data has been transmitted, the process ends.
【0040】ステップS9において、出力バッファ8か
らの書込禁止信号81を監視しており、書込禁止の状態
となっている場合、非実時間データの送信を打ち切る。
書込禁止の状態になっていない場合にはステップS5に
戻る。図7は図1の変形例を示す図である。本図に示す
ように、図1と比較して、NRTメモリ4にタイマ45
が追加して設けられる。In step S9, the write inhibit signal 81 from the output buffer 8 is monitored. If the write inhibit signal 81 is in the write inhibit state, the transmission of the non-real time data is terminated.
If not, the process returns to step S5. FIG. 7 is a diagram showing a modification of FIG. As shown in the figure, as compared with FIG.
Is additionally provided.
【0041】タイマ45は、トラフィック分配部3が非
実時間データをNRTメモリ4に書込を行ったときに、
アドレス管理部42が書込通知46によりこれを通知す
ることで、書込時間を生成し、ログとしてこの書込時間
を記憶する。タイマ45は、現在時間−書込時間を監視
しており、この時間が指定した閾値を超過した場合に
は、この非実時間データのタイマ超過をタイマ超過通知
47としてアドレス管理部42に送信する。この閾値に
ヒステリシスを持たせてもよい。When the traffic distribution unit 3 writes the non-real-time data to the NRT memory 4, the timer 45
The address management unit 42 notifies this by the write notification 46, thereby generating a write time and storing the write time as a log. The timer 45 monitors the current time minus the write time, and when the time exceeds the specified threshold value, transmits the timer excess of the non-real time data to the address management unit 42 as the timer excess notification 47. . The threshold may have hysteresis.
【0042】アドレス管理部42は、擬似的に蓄積量通
知43又は別の信号として、この要求を送信選択信号生
成部6に通知する。送信選択信号生成部6は、この情報
に基づき蓄積量増加時と同様の処理により、該当する非
実時間データの送信を許可する。送達確認を一定時間内
に受信する必要があるプロトコルにおいて、タイマ45
を用いた遅延量の抑制を図ることで、再送の発生による
ネットワーク使用効率の低下を図ることができる。The address management section 42 notifies the transmission selection signal generation section 6 of this request as a storage amount notification 43 or another signal in a pseudo manner. The transmission selection signal generator 6 permits transmission of the corresponding non-real-time data based on this information by performing the same processing as when the storage amount is increased. In a protocol that needs to receive the delivery confirmation within a certain time, the timer 45
By suppressing the amount of delay using, it is possible to reduce the network use efficiency due to the occurrence of retransmission.
【0043】以上、図1に示す実施の形態、図4、図
5、図7に示す変形例を同時に実現することも当然可能
である。さらに、主にATMを伝達技術として使用した
伝送装置を想定しているが、一般的パケット転送に対し
て適用することも当然可能である。As described above, it is of course possible to simultaneously realize the embodiment shown in FIG. 1 and the modified examples shown in FIGS. Further, a transmission device mainly using ATM as a transmission technology is assumed, but it is naturally possible to apply to general packet transfer.
【0044】[0044]
【発明の効果】以上説明したように、本発明によれば、
受信したトラフィックを実時間データ、非実時間データ
に判別し、実時間データを遅延最小にし、非実時間デー
タを廃棄最小にし、非実時間データをFIFO形メモリ
に蓄積し、実時間データを最優先に転送し、実時間デー
タが存在しない時間に蓄積した非実時間データを転送す
る。As described above, according to the present invention,
The received traffic is discriminated into real-time data and non-real-time data, real-time data is minimized in delay, non-real-time data is discarded in minimum, non-real-time data is stored in FIFO memory, and real-time data is Non-real-time data is transferred with priority, and non-real-time data stored at a time when no real-time data exists is transferred.
【0045】また、非実時間データを一方的に低優先扱
いとはせず、非実時間データの蓄積量・蓄積時間の増大
時には、実時間データの廃棄又は遅延の発生を許容する
ことで、非実時間データの転送も同時に実現可能にな
る。Also, non-real-time data is not unilaterally treated as low priority, and when the amount of non-real-time data stored / accumulation time increases, real-time data can be discarded or delayed. The transfer of non-real-time data can also be realized at the same time.
【図1】本発明に係るトラフィック特性別最適化転送シ
ステムの概略構成を説明するブロック図である。FIG. 1 is a block diagram illustrating a schematic configuration of a traffic characteristic-based optimized transfer system according to the present invention.
【図2】アドレス管理部42で形成される蓄積量情報4
3を説明する図である。FIG. 2 is storage amount information 4 formed by an address management unit 42;
FIG.
【図3】図1における送信選択信号生成部6の動作を説
明するフローチャートである。FIG. 3 is a flowchart illustrating an operation of a transmission selection signal generator 6 in FIG. 1;
【図4】図1の変形例を示す図である。FIG. 4 is a diagram showing a modification of FIG. 1;
【図5】図1の他の変形例を示す図である。FIG. 5 is a diagram showing another modification of FIG. 1;
【図6】図3の変形例を示すフローチャートである。FIG. 6 is a flowchart showing a modification of FIG. 3;
【図7】図1の変形例を示す図である。FIG. 7 is a diagram illustrating a modification of FIG. 1.
1…入力信号 2…トラフィック判別部 3…トラフィック分配部 4、7…NRTメモリ 5…送信トラフィック選択部 6…送信選択信号生成部 8…出力バッファ 21…トラフィック判別信号 31、32、44、51…出力 41、71…記憶素子 42、72…アドレス管理部 43…蓄積量情報 45…タイマ 61…送信選択信号 62、64…NRT読出許可信号 81…書込禁止信号 DESCRIPTION OF SYMBOLS 1 ... Input signal 2 ... Traffic discrimination part 3 ... Traffic distribution part 4, 7 ... NRT memory 5 ... Transmission traffic selection part 6 ... Transmission selection signal generation part 8 ... Output buffer 21 ... Traffic discrimination signal 31, 32, 44, 51 ... Outputs 41, 71 ... Storage elements 42, 72 ... Address management unit 43 ... Storage amount information 45 ... Timer 61 ... Transmission selection signal 62, 64 ... NRT read permission signal 81 ... Write inhibit signal
Claims (10)
を最適に転送するためのトラフィック特性別最適化転送
システムにおいて、 受信したトラフィックを実時間データ、非実時間データ
に判別するトラフィック判別部と、 前記トラフィック判別部の判別情報に基づいて、受信し
た前記トラフィックを実時間データ、非実時間データに
分配するトラフィック分配部と、 前記トラフィック分配部により分配された前記非実時間
データを蓄積するNRTメモリと、 前記トラフィック判別部の判別情報、前記NRTメモリ
の蓄積量情報に基づいて、実時間データ又は非実時間デ
ータの送信選択信号を生成する送信選択信号生成部と、 前記送信選択信号生成部の送信選択信号により前記トラ
フィック分配部から実時間データ又はNRTメモリから
非実時間データを選択して送信する送信トラフィック選
択部とを備えることを特徴とするトラフィック特性別最
適化転送システム。A traffic discriminating unit for discriminating received traffic into real-time data and non-real-time data in an traffic-specific optimized transfer system for optimally transferring mixed real-time data and non-real-time data; A traffic distribution unit that distributes the received traffic to real-time data and non-real-time data based on the determination information of the traffic determination unit; and an NRT that stores the non-real-time data distributed by the traffic distribution unit. A memory, a transmission selection signal generation unit that generates a transmission selection signal for real-time data or non-real-time data based on the discrimination information of the traffic discrimination unit and the storage amount information of the NRT memory; Of the real-time data from the traffic distribution unit or the non- Traffic characteristics by optimizing transfer system and a sending traffic selecting unit for selectively sends time data.
タの送信を原則優先とし、前記NRTメモリの蓄積量情
報により非実時間データが多量に蓄積されている場合に
は、実時間データの送信を振り分け、振り分けられた実
時間データの送信の間に、非実時間データの送信を嵌め
込むことを特徴とする、請求項1に記載のトラフィック
特性別最適化転送システム。2. The transmission selection signal generation section gives priority to transmission of real-time data in principle, and when a large amount of non-real-time data is stored according to the storage amount information of the NRT memory, the transmission selection signal generation section generates the real-time data. The traffic-specific optimized transfer system according to claim 1, wherein the transmission is distributed, and the transmission of the non-real-time data is inserted between transmissions of the distributed real-time data.
リの全メモリに対する使用メモリ量の割合が一定の閾値
を超えた場合に、非実時間データが多量に蓄積されてい
ると判断し、前記閾値にはヒステリシスが設けられるこ
とを特徴とする、請求項2に記載のトラフィック特性別
最適化転送システム。3. The transmission selection signal generator determines that a large amount of non-real time data is accumulated when the ratio of the used memory amount to all the NRT memories exceeds a certain threshold value. 3. The traffic characteristic optimized transfer system according to claim 2, wherein the threshold value is provided with hysteresis.
タの受信が無い場合には、送信トラフィック選択部に非
実時間データの送信を許可することを特徴とする、請求
項1に記載のトラフィック特性別最適化転送システム。4. The transmission selection signal generator according to claim 1, wherein the transmission selection signal generator allows the transmission traffic selector to transmit the non-real-time data when there is no reception of the real-time data. Optimized transfer system by traffic characteristics.
プの識別を行うことで、実時間データ、非実時間データ
の判別を行うことを特徴とする、請求項1に記載のトラ
フィック特性別最適化転送システム。5. The traffic-specific optimized transfer according to claim 1, wherein the traffic discriminating unit discriminates between real-time data and non-real-time data by discriminating an AAL type. system.
ることを特徴とする、請求項1に記載のトラフィック特
性別最適化転送システム。6. The optimized transfer system according to claim 1, wherein the NRT memory comprises a FIFO.
先度を付けてクラス分け蓄積し、前記送信選択信号生成
部は前記優先度に基づいて前記NRTメモリから非実時
間データの読出を制御することを特徴とする、請求項1
に記載のトラフィック特性別最適化転送システム。7. The NRT memory assigns priorities to non-real-time data and classifies and accumulates the data. The transmission selection signal generator controls reading of non-real-time data from the NRT memory based on the priority. 2. The method of claim 1, wherein
4. The optimized transfer system according to traffic characteristics described in 1.
出力バッファを接続し、前記出力バッファは、前記NR
Tメモリから情報を集合として読出し、前記送信選択信
号生成部は、前記出力バッファからの書込禁止信号を監
視し、書込禁止の場合には、非実時間データの送信を打
ち切ることを特徴とする、請求項1に記載のトラフィッ
ク特性別最適化転送システム。8. An output buffer connected to the transmission traffic selector, wherein the output buffer is connected to the NR.
The information is read as a set from the T memory, and the transmission selection signal generation unit monitors a write inhibit signal from the output buffer, and terminates transmission of non-real-time data when write inhibit is performed. The optimized transfer system according to traffic characteristics according to claim 1, wherein
け、前記タイマは前記NRTメモリへの非実時間データ
の書込時間を監視し、前記書込時間が指定した閾値を超
える場合には、前記送信選択信号生成部は、非実時間デ
ータが多量に蓄積されていると判断し、前記閾値にはヒ
ステリシスが設けられることを特徴とする、請求項2に
記載のトラフィック特性別最適化転送システム。9. A timer is provided in the NRT memory, the timer monitors a writing time of non-real-time data to the NRT memory, and when the writing time exceeds a specified threshold, the timer 3. The traffic characteristic-based optimized transfer system according to claim 2, wherein the transmission selection signal generation unit determines that a large amount of non-real-time data is accumulated, and the threshold is provided with hysteresis.
タを最適に転送するためのトラフィック特性別最適化転
送方法において、 受信したトラフィックを実時間データ、非実時間データ
に判別する工程と、 判別された情報に基づいて、受信した前記トラフィック
を実時間データ、非実時間データに分配する工程と、 分配された前記非実時間データを蓄積する工程と、 判別された前記情報、蓄積された蓄積量情報に基づい
て、実時間データ又は非実時間データの送信選択信号を
生成する工程と、 生成された前記送信選択信号により、分配された実時間
データ又は蓄積された非実時間データを選択して送信す
る工程とを備えることを特徴とするトラフィック特性別
最適化転送システム。10. A traffic characteristic-based optimized transfer method for optimally transferring mixed real-time data and non-real-time data, wherein a step of discriminating received traffic into real-time data and non-real-time data is provided. Distributing the received traffic to real-time data and non-real-time data based on the received information; and storing the distributed non-real-time data. Generating a transmission selection signal of real-time data or non-real-time data based on the amount information; and selecting distributed real-time data or accumulated non-real-time data according to the generated transmission selection signal. And a step of transmitting the optimized transmission according to traffic characteristics.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25692999A JP2001086127A (en) | 1999-09-10 | 1999-09-10 | Optimum transfer system and method by traffic characteristic |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25692999A JP2001086127A (en) | 1999-09-10 | 1999-09-10 | Optimum transfer system and method by traffic characteristic |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001086127A true JP2001086127A (en) | 2001-03-30 |
Family
ID=17299343
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25692999A Pending JP2001086127A (en) | 1999-09-10 | 1999-09-10 | Optimum transfer system and method by traffic characteristic |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001086127A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005253077A (en) * | 2004-03-02 | 2005-09-15 | Agilent Technol Inc | System, method, and program for real time reassembly of atm data |
| JP2016535508A (en) * | 2013-10-30 | 2016-11-10 | アルカテル−ルーセント | Method and system for queue management in packet switched networks |
-
1999
- 1999-09-10 JP JP25692999A patent/JP2001086127A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005253077A (en) * | 2004-03-02 | 2005-09-15 | Agilent Technol Inc | System, method, and program for real time reassembly of atm data |
| JP2016535508A (en) * | 2013-10-30 | 2016-11-10 | アルカテル−ルーセント | Method and system for queue management in packet switched networks |
| US10116579B2 (en) | 2013-10-30 | 2018-10-30 | Alcatel Lucent | Method and system for queue management in a packet-switched network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2329542C (en) | System and method for scheduling message transmission and processing in a digital data network | |
| EP0275678B1 (en) | Packet switching system arranged for congestion control through bandwidth management | |
| US7283471B2 (en) | System and method for regulating message flow in a digital data network | |
| US5457687A (en) | Method and apparatus for backward explicit congestion notification (BECN) in an ATM network | |
| EP0275679B1 (en) | Packet switching system arranged for congestion control | |
| US5014265A (en) | Method and apparatus for congestion control in a data network | |
| US5793978A (en) | System for routing packets by separating packets in to broadcast packets and non-broadcast packets and allocating a selected communication bandwidth to the broadcast packets | |
| US7058070B2 (en) | Back pressure control system for network switch port | |
| US5790522A (en) | Method and system for performing traffic congestion control in a data communication network | |
| US6621791B1 (en) | Traffic management and flow prioritization over multiple physical interfaces on a routed computer network | |
| US20030112817A1 (en) | Methods and apparatus for differentiated services over a packet-based network | |
| US20020163915A1 (en) | Input buffering and queue status-based output control for a digital traffic switch | |
| US20020061027A1 (en) | Relaying apparatus | |
| JPH09510062A (en) | Broadband switching network | |
| JPH0832623A (en) | Network system data delivery apparatus and method | |
| JPH1070555A (en) | Method for data communication in system having exchange organization and port card | |
| US6172963B1 (en) | Flow control for switching | |
| US7190699B2 (en) | Method and apparatus for implementing multiple credit levels over multiple queues | |
| US7391785B2 (en) | Method for active queue management with asymmetric congestion control | |
| JP2001086127A (en) | Optimum transfer system and method by traffic characteristic | |
| JP2000503178A (en) | Method for giving priority to cell information in a system for transferring information in asynchronous transfer ATM mode | |
| EP0604538B1 (en) | Method and apparatus for asynchronous transfer mode (atm) network | |
| JPH11510009A (en) | Assignable and dynamic switch flow control | |
| JPH1155276A (en) | Shaping device | |
| JP3177188B2 (en) | Packet transmitting / receiving method and apparatus |