JPH02170645A - System and equipment for packet transmission - Google Patents
System and equipment for packet transmissionInfo
- Publication number
- JPH02170645A JPH02170645A JP63325215A JP32521588A JPH02170645A JP H02170645 A JPH02170645 A JP H02170645A JP 63325215 A JP63325215 A JP 63325215A JP 32521588 A JP32521588 A JP 32521588A JP H02170645 A JPH02170645 A JP H02170645A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- packets
- network
- circuit
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 66
- 239000000872 buffer Substances 0.000 claims abstract description 50
- 238000000034 method Methods 0.000 claims description 9
- 238000012544 monitoring process Methods 0.000 claims description 7
- 238000004891 communication Methods 0.000 abstract description 14
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000001276 controlling effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、パケット交換網におけるパケット送信方式に
関する。DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a packet transmission method in a packet switching network.
（従来の技術）
パケット交換では、端末（ここでは情報源を意味する）
は、パケットを送出したい量だけ網内に送出できる。(Prior art) In packet switching, the terminal (here means the information source)
can send as many packets as you want into the network.
いま、伝送路速度と同じ速度で複数パケットを連続的に
送出するものとすると、伝送路上でもパケットがすき間
なくつながった（連続した）形で網内に入力されること
になる。Now, if multiple packets are sent out continuously at the same speed as the transmission path speed, the packets will be input into the network in a continuous (continuous) form even on the transmission path.
前記網の入口では、複数の伝送路が多重化装置によって
多重化される。端末からのパケットの送出は非同期に発
生するため、異なる伝送路からのパケットが同時に到着
することがありうる。多重化装置の入出力伝送路速度が
同じであれば、パケットの同時到着により該装置ではパ
ケットの待ち合わせが発生する。この待ち合わせは、後
述するように通信品質を劣化させる恐れがあるため、で
きるだけすくすことが望ましい。At the entrance of the network, a plurality of transmission paths are multiplexed by a multiplexer. Since packet transmission from a terminal occurs asynchronously, packets from different transmission paths may arrive at the same time. If the input and output transmission path speeds of a multiplexing device are the same, simultaneous arrival of packets causes packet waiting in the device. It is desirable to minimize this waiting time as much as possible since it may deteriorate the communication quality as will be described later.
ここで、この待ち合わせについて説明する。−例として
、網は河原崎、開田により電子通信学会技術研究報告情
報ネットワークｌＮＳ７−１１０において発表された論
文［ＡＴＭを中心とした高速広帯域ｌ５ＤＮの標準化動
向］に記載のＡＴＭ方式で伝送、交換されるとする。Ａ
ＴＭはセルと呼ばれるパケットを伝送交換する方式であ
り、特に固定長の短パケットを用いること、及び網はパ
ケット単位でスロット化されていることが特徴である。Here, this meeting will be explained. - As an example, the network is transmitted and exchanged using the ATM method described in the paper [Standardization trend of high-speed wideband 15DN centered on ATM] published by Kawarasaki and Kaida in the Institute of Electronics and Communication Engineers Technical Research Report Information Network 1NS7-110. shall be. A
TM is a method of transmitting and exchanging packets called cells, and is characterized in that short packets of fixed length are used, and that the network is divided into slots for each packet.
従って、パケットの到着間隔の最小時間は１スロツトと
なるため、以下では、時間の単位としてスロットを用い
る。多重化装置では、Ｌ本の入力伝送路が１本の出力伝
送路に多重化されるとする。このとき待ち合わせが発生
するが、そのための待ち時間が最大になる場合を考える
と、第２図に示すように、１スロツトにＬ個のパケット
が同時に到着する場合であり、このとき待ち行列の長さ
はもとの待ち行列長よりもＬ−１個増加する。各伝送路
において、前述のようにパケットが連続している形で多
重化装置に入力されるとすると、−度パケットの同時到
着が起こると次のスロットでも同じことが起こるため、
連続したパケットが次々に待ち行列をつくり、Ｔスロッ
ト間パケットが連続するときには、ＴＸ（Ｌ−１）個の
待ち行列の増加がみられる。Therefore, since the minimum time between packet arrivals is one slot, the slot will be used as a unit of time below. It is assumed that in the multiplexing device, L input transmission lines are multiplexed into one output transmission line. At this time, waiting occurs, but if we consider the case where the waiting time for this is the maximum, as shown in Figure 2, it is the case where L packets arrive at one slot at the same time, and in this case, the length of the queue is The queue length increases by L-1 from the original queue length. Assuming that packets are input to the multiplexer in a continuous manner on each transmission path as described above, if two packets arrive simultaneously, the same thing will happen in the next slot, so
When consecutive packets form a queue one after another, and packets between T slots are consecutive, the queue increases by TX(L-1).
この待ち行列長の増大による通信品質への悪影響は、次
の２点である。This increase in queue length has an adverse effect on communication quality in the following two ways.
（１）０通信遅延時間の増大。(1) Increase in zero communication delay time.
（２）、パケットの廃棄率の増大。(2) Increased packet discard rate.
ここで、（１）は待ち合わせによる待ち時間に起因し、
（２）は、待ち合わせのために使用するキューイングバ
ッファが有限であるので、バッファオーバフローによる
パケット廃棄が発生することを起因する。Here, (1) is due to waiting time due to meeting,
(2) is caused by the fact that packets are discarded due to buffer overflow because the queuing buffer used for waiting is limited.
例えば、伝送路Ｌ＝３２．Ｔ＝１０のとき、通信遅延時
間の増加の最大値は、３１０スロツトかにもなり、通信
品質が著しく悪化する。For example, transmission line L=32. When T=10, the maximum increase in communication delay time is as much as 310 slots, and communication quality deteriorates significantly.
（発明が解決しようとする課題）
本発明の目的はこのような従来の方式の欠点を解決し、
通信品質を良くするためのパケット送出制御方式並びに
装置を提供することにある。(Problems to be Solved by the Invention) The purpose of the present invention is to solve the drawbacks of such conventional methods,
An object of the present invention is to provide a packet transmission control method and device for improving communication quality.
（問題点を解決するための手段）
本発明は、予め申告されたデータ発生レートに応じてパ
ケット送出間隔を設定し、発生したパケットを一時パケ
ットバッファに蓄え、前記パケット送出間隔に従って該
パケットを該パケットバッファから順次伝送路に送出す
ることを特徴とするパケット送信方式である。(Means for solving the problem) The present invention sets a packet sending interval according to a data generation rate declared in advance, temporarily stores the generated packets in a packet buffer, and sends the packets according to the packet sending interval. This is a packet transmission method characterized by sending packets sequentially from a packet buffer to a transmission path.
また、第２の発明は、パケット送出間隔を設定するため
のパケット送出間隔設定回路と、パケットを蓄積するパ
ケットバッファ回路と、該パケットバッファ回路からパ
ケットを取り出し、送出間隔にしたがって該パケットを
伝送路に送出するパケット送出制御回路からなることを
特徴とするパケット送信装置である。Further, the second invention includes a packet transmission interval setting circuit for setting a packet transmission interval, a packet buffer circuit for accumulating packets, a packet taken out from the packet buffer circuit, and a transmission path for the packet according to the transmission interval. This is a packet transmitting device characterized by comprising a packet transmitting control circuit that transmits packets.
さらに、第３の発明は、上記第２の発明によるパケット
送信装置において該装置において該パケットバッファ回
路中のパケットの蓄積数を監視する手段あるいは網から
網内のトラヒック状態の情報を得る手段を有し、かつ該
蓄積数あるいは該網内トラヒック情報に応じて該装置に
おけるパケット発生源に対してパケット発生量を制御す
る制御信号を発生する回路を有することを特徴とするパ
ケット送信装置である。Furthermore, a third invention provides a packet transmitting apparatus according to the second invention, which includes means for monitoring the number of packets accumulated in the packet buffer circuit in the apparatus, or means for obtaining information on the traffic state within the network from the network. and a circuit for generating a control signal for controlling the amount of packet generation to a packet generation source in the device according to the accumulated number or the intra-network traffic information.
さらに、第４の発明は、上記第２の発明によるパケット
送信装置において該装置における該パケットバッファ回
路中のパケットの蓄積数を監視する手段あるいは網から
網内のトラヒック状態の情報を得る手段を有し、かつ該
蓄積数あるいは該網内トラヒック情報に応じて該装置に
おける送出間隔設定回路に対し送出間隔の再設定を要求
する制御信号を発生する回路を有することを特徴とする
パケット送信装置である。Furthermore, a fourth aspect of the present invention is that the packet transmitting device according to the second aspect of the present invention includes means for monitoring the number of packets accumulated in the packet buffer circuit in the device, or means for obtaining information on the traffic state within the network from the network. and a circuit that generates a control signal requesting a transmission interval setting circuit in the device to reset the transmission interval according to the accumulated number or the intra-network traffic information. .
さらに、第５の発明は、上記第２の発明によるパケット
送信装置において該装置における該パケットバッファ回
路中のパケットの蓄積数を監視する手段あるいは網から
網内のトラヒック状態の情報を得る手段を有し、かつ該
蓄積数あるいは該網内トラヒック情報に応じて該装置に
おけるパケット発生源に対してパケット発生量を制御す
る制御信号Ｃ１を発生し、該装置における送出間隔設定
回路に対し送出間隔の再設定を要求する制御信号Ｃ２を
発生する回路を有することを特徴とするパケット送信装
置である。Furthermore, a fifth invention is a packet transmitting apparatus according to the second invention, which includes means for monitoring the number of packets accumulated in the packet buffer circuit in the apparatus, or means for obtaining information on the traffic state in the network from the network. and generates a control signal C1 for controlling the amount of packet generation to the packet generation source in the device according to the accumulated number or the intra-network traffic information, and causes the transmission interval setting circuit in the device to reset the transmission interval. This is a packet transmitting device characterized by having a circuit that generates a control signal C2 that requests setting.
（作用）
第１図に、本発明の原理を示す。本発明では、第１図（
ａ）に示すように、パケット発生源で発生したパケット
は、伝送路１０２に送出する前に一旦パケットバッファ
に蓄積される。一般に、第１図（ｂ）に示すように複数
のパケットを伝送路速度と同じ速度で、即ち間隔を空け
ずに連続的に発生するパケット発生源もあり得る。本発
明では、このように間隔を空けずにパケットが発生した
場合でも、パケットバッファに蓄積した後、第１図（ｃ
）に示すように、予め設定されている送出間隔に従って
伝送路１０２に送出する。従って、第３図に示すように
、多重化装置において、ある時刻にパケットの同時到着
が発生した待ち行列は、次のパケットが到着するまでの
間に減少する。(Operation) FIG. 1 shows the principle of the present invention. In the present invention, FIG.
As shown in a), the packets generated at the packet source are temporarily stored in the packet buffer before being sent out to the transmission path 102. Generally, as shown in FIG. 1(b), there may be a packet generation source that continuously generates a plurality of packets at the same speed as the transmission path speed, that is, without any intervals. In the present invention, even when packets are generated without any interval, they are stored in the packet buffer and then stored in the packet buffer shown in FIG.
), the data is transmitted to the transmission path 102 according to preset transmission intervals. Therefore, as shown in FIG. 3, in the multiplexing device, the queue in which packets simultaneously arrive at a certain time decreases until the next packet arrives.
また、パケット発生源のトラヒックが一時的に高くなる
場合などの特殊な状況においては、伝送路に対して間隔
を空けてパケットを送出していると前述のパケットバッ
ファにおけるパケットの蓄積量が次第に高くなり該パケ
゛ットバツファがオーバーフローする恐れがある。In addition, in special situations such as when the traffic at the packet source temporarily increases, if packets are sent at intervals to the transmission path, the amount of packets accumulated in the packet buffer described above will gradually increase. There is a risk that the packet buffer will overflow.
このとき、パケット発生源に対して、パケットの生成量
を低下させるように制御をかけることによって、パケッ
トバッファァへの入力規制を行うこと、すなわちパケッ
トバッファへのパケット到着を抑える。At this time, by controlling the packet generation source to reduce the amount of packets generated, the input to the packet buffer is regulated, that is, the arrival of packets to the packet buffer is suppressed.
あるいは、パケットバッファにおけるパケットの蓄積の
度合に応じて、パケットの送出間隔を短く設定し直すこ
とによって、パケットバッファからのパケット送出速度
を上げる。Alternatively, the speed at which packets are sent from the packet buffer is increased by resetting the packet sending interval to be shorter depending on the degree of packet accumulation in the packet buffer.
あるいは、端末に対して前述のパケットバッファへの入
力規制を行い、なおかつ送出間隔を短く設定することに
よって、パケットバッファへのパケット到着を抑え、か
つパケットバッファからのパケット送出速度を上げる。Alternatively, by restricting the input to the packet buffer described above for the terminal and setting the sending interval short, the arrival of packets to the packet buffer is suppressed and the speed at which packets are sent from the packet buffer is increased.
これらの手段により、パケットバッファのオーバーフロ
ーにより生じるパケット廃棄発生を防ぐこと、あるいは
少なくすることができる。By these means, it is possible to prevent or reduce the occurrence of packet discards caused by overflow of the packet buffer.
また、網から得られる網のトラヒック状態を示す情報、
例えば交換機におけるパケット蓄積量等を考慮し、トラ
ヒック量の大小に応じて送出間隔を変化させたり、バケ
ツパッファのオーバーフローの確率を小さくすることが
できる。In addition, information indicating the network traffic status obtained from the network,
For example, it is possible to change the transmission interval depending on the amount of traffic by considering the amount of packets stored in the exchange, or to reduce the probability of bucket puffer overflow.
（実施例）
次に、図面を用いて、このような本発明の実施例につい
て説明する。(Example) Next, an example of the present invention will be described with reference to the drawings.
本発明では第４図に示すように、パケット発生源４０１
で発生したパケット先入れ先出し方式（ＦＩＦＯ）のバ
ッファメモリであるパケットバッファ４０４に蓄積され
る。In the present invention, as shown in FIG.
The packets generated are stored in the packet buffer 404, which is a first-in-first-out (FIFO) buffer memory.
また、パケット発生源４０１は、一連のパケット送出の
前に予めパケット送出レートＲをパケット送出間隔設定
回路４０２へ送る。ここでＲは伝送路の物理的速度に対
する比で表され、１〜θ間の値をとる。Furthermore, the packet generation source 401 sends the packet sending rate R to the packet sending interval setting circuit 402 in advance before sending out a series of packets. Here, R is expressed as a ratio to the physical speed of the transmission path, and takes a value between 1 and θ.
パケット送出間隔設定回路４０２は、パケット送出間隔
Ｔの初期値設定値Ｔｉｎ１ｔとしてパケット送出レート
Ｒの逆数値（１／Ｒ）を用いる。また前記設定値Ｔをパ
ケット送出制御回路４０３に送る。The packet transmission interval setting circuit 402 uses the reciprocal value (1/R) of the packet transmission rate R as the initial value setting value Tin1t of the packet transmission interval T. Further, the set value T is sent to the packet sending control circuit 403.
パケット送出制御回路４０３はパケットバッファ４０４
のパケットを１個伝送路４０７に送出し、その後必ず（
Ｔ−１）スロット待ってから、次のパケットの送出を行
なう。たとえば、Ｒ＝１の場合にはＴ＝１となりパケッ
トは最大速度で、すなわち連続して送出される、あるい
はＲ＝０．５の場合にはｔ＝２となりバケットハ少なく
とも１スロツトおきに送出される。The packet sending control circuit 403 has a packet buffer 404
Send one packet to the transmission path 407, and then always (
T-1) Send the next packet after waiting a slot. For example, if R=1 then T=1 and packets are sent out at maximum rate, i.e. continuously, or if R=0.5 then t=2 and buckets are sent out at least every other slot. .
なお、ここでは、パケット送出制御回路４０３における
送出間隔設定の計算式の一例としてＴ＝１７Ｒを示した
が、パケット発生源のパケット送出特性などに応じてＴ
、（１７Ｒ）−１、あるいは０．７ Ｘ （１／Ｒ）等
を用いることが可能である。但し、Ｔ＜１の場合にはＴ
＝１とする。Although T=17R is shown here as an example of the calculation formula for setting the sending interval in the packet sending control circuit 403, T may be changed depending on the packet sending characteristics of the packet generation source.
, (17R)-1, or 0.7.times.(1/R). However, if T<1, T
=1.
第５図は本発明によるパケット送信装置の第２の実施例
を示すものである。第２の実施例は第５図に示すように
、第１の実施例に次の機能を付加した構成である。FIG. 5 shows a second embodiment of the packet transmitting device according to the present invention. As shown in FIG. 5, the second embodiment has a configuration in which the following functions are added to the first embodiment.
バッファ制御回路４０５はパケットバッファ４０４を観
測し、パケットバッファ４０４内の蓄積パケット数Ｂを
得る。また、バッファ制御回路４０５は、伝送路４０７
から網のトラヒック状態を示す情報、加入者系交換機に
おける蓄積パケット数を得ることができるものとする。The buffer control circuit 405 observes the packet buffer 404 and obtains the number B of accumulated packets in the packet buffer 404. The buffer control circuit 405 also controls the transmission line 407.
It is assumed that information indicating the network traffic status and the number of accumulated packets in the subscriber exchange can be obtained from the above information.
一般に、網内では輻快制御等を行うために各交換ノード
におけるトラヒックトラヒック状態を示す情報、たとえ
ば蓄積パケットの数を他のノードに報告するような機能
が必要である。Generally, in a network, in order to perform congestion control, etc., each switching node requires a function to report information indicating the traffic status, such as the number of accumulated packets, to other nodes.
ここでは、そのような情報あるいはそれらを集約した何
らかの網内トラヒック情報がシグナリングパケットによ
り網からのパケット送信装置に送られてくるものとする
。これにはフロー制御のための網からの送信規制信号等
も含めて考える。Here, it is assumed that such information or some intra-network traffic information that is aggregation of such information is sent from the network to the packet transmitting device using a signaling packet. This also includes transmission restriction signals from the network for flow control.
バッファ制御回路４０５では、前記バッファ内パケット
数Ｂおよび前記網内トラヒック情報に応じて、パケット
発生源４０１に制御信号４０９を送る。前記制御信号４
０９は、例えばパケットバッファのパケット蓄積可能最
大数Ｂｍａｘ及び加入者交換機におけるパケット蓄積数
Ｑおよびパケット蓄積可能最大数Ｑｍａｘを用いて、第
８図に示すように決定する。The buffer control circuit 405 sends a control signal 409 to the packet generation source 401 according to the number B of packets in the buffer and the intra-network traffic information. The control signal 4
09 is determined as shown in FIG. 8 using, for example, the maximum number of packets that can be stored in the packet buffer Bmax, the number of packets that can be stored in the subscriber exchange Q, and the maximum number of packets that can be stored in the subscriber exchange Qmax.
パケット発生装置４０１は、制御信号４０９が５ＴＯＰ
である期間は、パケットの作成量を抑制する。例えば、
前記期間においては、パケット作成量をそれまでのパケ
ット作成量の９０％に制限する。The packet generator 401 has a control signal 409 of 5TOP.
During a certain period, the amount of packets created is suppressed. for example,
During the period, the amount of packets created is limited to 90% of the amount of packets created up to that point.
第６図は本発明によるパケット送信装置の第３の実施例
を示すものである。第３の実施例は第６図に示すように
、第２の実施例のバッファ制御回路４０５及びパケット
送出間隔設定回路４０２の機能を次のように構成したも
のである。FIG. 6 shows a third embodiment of a packet transmitting device according to the present invention. In the third embodiment, as shown in FIG. 6, the functions of the buffer control circuit 405 and the packet transmission interval setting circuit 402 of the second embodiment are configured as follows.
バッファ制御回路４０５では、前記バッファ内パケット
数Ｂおよび網内トラヒック情報、例えば前記交換機にお
けるパケット数Ｑに応じて、パケット送出間隔設定回路
４０２に制御信号４０８を送る。前記制御信号４０８は
、例えば前記Ｂｍａｘ及びＱｍａｘを用いて、第９図に
示す表に従って決定される。The buffer control circuit 405 sends a control signal 408 to the packet sending interval setting circuit 402 according to the number B of packets in the buffer and intra-network traffic information, for example, the number Q of packets in the exchange. The control signal 408 is determined using, for example, the Bmax and Qmax according to the table shown in FIG. 9.
パケット送出間隔設定回路４０２は、制御信号４０８が
アップである場合には送出間隔Ｔをそれまでの値より小
さく設定−直し、ダウン（ＤＯＷＮ）であるときには大
きく設定し直す。また、ＨＯＬＤであるときには、それ
までの値を維持する。例えば、制御信号４０８がＵＰの
期間は、新たな送出間隔Ｔ′をＴ’＝Ｔ−１とし、ＤＯ
ＷＮの期間はＴ’＝Ｔ＋１とする。ただし、−般に、網
に送出レートＲを申告している場合にはそれを越えるレ
ートでパケットを送出することは禁止されるため、Ｔ′
が初期設定値Ｔｉｎ１ｔを下回らないようにする必要が
ある。The packet transmission interval setting circuit 402 sets the transmission interval T to be smaller than the previous value when the control signal 408 is UP, and resets it to a larger value when the control signal 408 is DOWN. Furthermore, when the status is HOLD, the previous value is maintained. For example, during the period when the control signal 408 is UP, the new transmission interval T' is set to T'=T-1, and the DO
The period of WN is assumed to be T'=T+1. However, in general, if a sending rate R is declared to the network, it is prohibited to send packets at a rate exceeding that rate, so T'
It is necessary to prevent the value from falling below the initial setting value Tin1t.
第７図は本発明によるパケット送信装置の第４の実施例
を示すものである。第４の実施例は第７図に示すように
、第２の実施例のバッファ制御回路４０５及びパケット
発生源４０１及びパケット送出間隔設定回路４０２の機
能を次のように構成したものである。FIG. 7 shows a fourth embodiment of a packet transmitting device according to the present invention. In the fourth embodiment, as shown in FIG. 7, the functions of the buffer control circuit 405, packet generation source 401, and packet sending interval setting circuit 402 of the second embodiment are configured as follows.
バッファ制御回路４０５では、前記バッファ内パケット
数Ｂおよび網内トラヒック情報、例えば前記交換機にお
けるパケット数Ｑに応じて、パケット発生源４０１及び
パケット送出間隔設定回路４０２にそれぞれ制御信号４
０９及び制御信号４０８を送る。前記制御信号４０９及
び４０８は、例えば前記Ｂｍａｘ及びＱｍａｘを用いて
、それぞれ第８図及び第９図に示す表に従って決定され
る。なお、第９図において、ＯＲＤはｏｒｄｉｎａｒｙ
と、ＳＴＰは５ＴＯＰを示している。The buffer control circuit 405 sends a control signal 4 to the packet generation source 401 and the packet transmission interval setting circuit 402, respectively, according to the number B of packets in the buffer and intra-network traffic information, for example, the number Q of packets in the exchange.
09 and control signal 408. The control signals 409 and 408 are determined using, for example, the Bmax and Qmax according to the tables shown in FIGS. 8 and 9, respectively. In addition, in FIG. 9, ORD is ordinary
And STP shows 5TOP.
パケット送出間隔設定回路４０２は、制御信号４０８が
ＵＰである場合には送出間隔Ｔをそれまでの値より小さ
く設定し直し、ＤＯＷＮであるときには大きく設定し直
す。また、ＨＯＬＤであるときには、それまでの値を維
持する。The packet sending interval setting circuit 402 resets the sending interval T to be smaller than the previous value when the control signal 408 is UP, and resets it to be larger when the control signal 408 is DOWN. Furthermore, when the status is HOLD, the previous value is maintained.
なお、パケット発生源４０１から予め申告するパケット
送出レートＲの値としては、一般にそのパケット発生源
が要求するｅｎｄ−ｔｏ−ｅｎｄの遅延等の通信品質と
通信料金との兼ね合いによってパケット発生源自身が選
択すると考えられる。同一情報量を送る場合にも、送出
レートを高くするほど網に対しては大きな負荷となり、
その分通信料金が高く設定されると考えられるからであ
る。但し、Ｒの最小値は、当該パケット発生源の平均パ
ケット送出レートなる。Note that the value of the packet transmission rate R declared in advance by the packet generation source 401 is generally determined by the packet generation source itself depending on the balance between communication quality such as end-to-end delay required by the packet generation source and communication charges. It is considered to be a choice. Even when sending the same amount of information, the higher the transmission rate, the greater the load on the network.
This is because communication charges are likely to be set higher accordingly. However, the minimum value of R is the average packet transmission rate of the packet generation source.
（発明の効果）
本発明によれば、従来に比べて、多重化装置での遅延、
廃棄率が小さくなるため、品質の良い通信ができる。(Effects of the Invention) According to the present invention, the delay in the multiplexing device,
Since the waste rate is reduced, high-quality communication can be achieved.
間隔を空けてパケットを送出することで、例えば、従来
の技術において述べたモデルを用いれば、パケットの送
出時に予め設定されているパケット送出間隔にしたがっ
てパケットが送出されるため、送出間隔をＳスロットと
すると伝送路上での前後のパケット間はＳ−１スロツト
となる。このため、多重化装置において、ある時刻にＬ
個の同時到着が発生した場合でも、その直後のＳ−１ス
ロツト間にはパケットの到着がないため、−時的に発生
した（増加した）Ｌ−１個の待ち行列は次第に減少する
。減少速度は、１パケツト１１スロツトであるため、Ｓ
スロット後の次の同時にへ到着時には前記待ち行列はＬ
−８個に減少している。これをＴパケット分繰り返せば
、待ち行列長の増加は、（Ｌ−８）ＸＴとなる。By transmitting packets at intervals, for example, if the model described in the conventional technology is used, packets are transmitted according to the packet transmission interval that is set in advance at the time of packet transmission, so the transmission interval is set to S slots. Then, there is an S-1 slot between the preceding and succeeding packets on the transmission path. Therefore, in the multiplexer, L
Even if L-1 simultaneous arrivals occur, no packets arrive between the S-1 slots immediately after, so the L-1 queue that has occurred (increased) over time gradually decreases. Since the decreasing speed is 1 packet and 11 slots, S
On arrival at the next simultaneous slot after the slot, the queue is L
-It has decreased to 8 pieces. If this is repeated for T packets, the queue length will increase by (L-8)XT.
いま、伝送路Ｌ＝３２、パケット数Ｔ＝１０．５＝２０
とすると、通信遅延時間の増加の最大値は、１１０スロ
ツトになり、従来の技術において述べた従来方式におけ
る最大値３１０スロツトに対して大幅な遅延時間の改善
がみられる。Now, transmission path L=32, number of packets T=10.5=20
Assuming this, the maximum increase in communication delay time is 110 slots, which is a significant improvement in delay time compared to the maximum value of 310 slots in the conventional system described in the prior art section.
第１図は、本発明の原理を゛示す図、第２図は、従来の
技術における多重化方式の問題点を示す説明図、第３図
は、本発明の技術における多重化方式の特徴を示す説明
図、第４図、第５図、第６図及び第７図は、それぞれ本
発明の第１、第２、第３、第４の実施例を示す図、第８
図、第９図は第２、第３、第４の実施例におけるパケッ
ト送出制御方式の一例を示す説明図である。
図において、
４０１・・・パケット発生源、５０１・・・パケット発
生源、６０６・・・パケット送出間隔計算回路、７１２
・・・バッファ制御回路、４０２・・・ＦＩＦＯバッフ
ァ、４０３・・・ゲート、５１１・・・バッファ使用量
監視回路、４０４・・・伝送路である。Fig. 1 is a diagram showing the principle of the present invention, Fig. 2 is an explanatory diagram showing the problems of the multiplexing method in the conventional technology, and Fig. 3 is a diagram showing the characteristics of the multiplexing method in the technology of the present invention. The explanatory drawings shown in FIG. 4, FIG. 5, FIG. 6 and FIG. 7 are diagrams showing the first, second, third and fourth embodiments of the present invention, respectively.
9 are explanatory diagrams showing an example of the packet transmission control method in the second, third, and fourth embodiments. In the figure, 401...Packet generation source, 501...Packet generation source, 606...Packet transmission interval calculation circuit, 712
... Buffer control circuit, 402 ... FIFO buffer, 403 ... Gate, 511 ... Buffer usage monitoring circuit, 404 ... Transmission path.
Claims (5)
ト送出間隔を設定し、発生したパケットを一時パケット
バッファに畜え、前記パケット送出間隔に従って該パケ
ットを該パケットバッファから順次伝送路に送出するこ
とを特徴とするパケット送信方式。(1) Setting a packet transmission interval according to a data generation rate declared in advance, storing generated packets in a temporary packet buffer, and sequentially transmitting the packets from the packet buffer to a transmission path according to the packet transmission interval. A packet transmission method characterized by:
間隔設定回路と、パケットを蓄積するパケットバッファ
回路と、該パケットバッファ回路からパケットを取り出
し、送出間隔にしたがって該パケットを伝送路に送出す
るパケット送出制御回路からなることを特徴とするパケ
ット送信装置。(2) A packet transmission interval setting circuit for setting the packet transmission interval, a packet buffer circuit for accumulating packets, and a packet transmission for extracting packets from the packet buffer circuit and transmitting the packets to the transmission path according to the transmission interval. A packet transmitting device comprising a control circuit.
置における該パケットバッファ回路中のパケットの蓄積
数を監視する手段あるいは網から網内のトラヒック状態
の情報を得る手段を有し、かつ該蓄積あるいは該網内ト
ラヒック情報に応じて該装置におけるパケット発生源に
対してパケット発生量を制御する制御信号を発生する回
路を有することを特徴とするパケット送信装置。(3) The packet transmitting device according to claim 2, further comprising means for monitoring the number of packets accumulated in the packet buffer circuit in the device or means for obtaining information on the traffic state in the network from the network, and Alternatively, a packet transmitting device comprising a circuit that generates a control signal for controlling the amount of packet generation to a packet generation source in the device according to the intra-network traffic information.
置における該パケットバッファ回路中のパケットの蓄積
量を監視する手段あるいは網から網内のトラヒック状態
の情報を得る手段を有し、かつ該蓄積数あるいは該網内
トラヒック情報に応じて該装置における送出間隔設定回
路に対し送出間隔の再設定を要求する制御信号を発生す
る回路を有することを特徴とするパレット送信装置。(4) The packet transmitting device according to claim 2, further comprising means for monitoring the amount of packets accumulated in the packet buffer circuit in the device or means for obtaining information on the traffic state within the network from the network, and 1. A pallet transmitting device comprising: a circuit for generating a control signal for requesting a transmitting interval setting circuit in the device to reset the transmitting interval in accordance with the number or the intra-network traffic information.
置における該パケットバッファ回路中のパケットの蓄積
数を監視する手段あるいは網から網内のトラヒック状態
の情報を得る手段を有し、かつ該蓄積数あるいは該網内
のトラヒック情報に応じて該装置におけるパケット発生
源に対してパケット発生量を制御する制御信号Ｃ１を発
生し、かつ、該装置における送出間隔設定回路に対し送
出間隔に再設定を要求する制御信号Ｃ２を発生する回路
を有することを特徴とするパケット送信装置。(5) The packet transmitting device according to claim 2, further comprising means for monitoring the number of packets accumulated in the packet buffer circuit in the device or means for obtaining information on the traffic state in the network from the network, and generates a control signal C1 for controlling the amount of packet generation to a packet generation source in the device according to the number of packets or traffic information in the network, and causes a transmission interval setting circuit in the device to reset the transmission interval; A packet transmitting device comprising a circuit that generates a requested control signal C2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63325215A JPH02170645A (en) | 1988-12-22 | 1988-12-22 | System and equipment for packet transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63325215A JPH02170645A (en) | 1988-12-22 | 1988-12-22 | System and equipment for packet transmission |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02170645A true JPH02170645A (en) | 1990-07-02 |
Family
ID=18174312
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63325215A Pending JPH02170645A (en) | 1988-12-22 | 1988-12-22 | System and equipment for packet transmission |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02170645A (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04104635A (en) * | 1990-08-24 | 1992-04-07 | Nec Corp | Atm cell flow monitor/control system and cell counter circuit |
| JPH04212545A (en) * | 1990-01-19 | 1992-08-04 | Pierre Boyer | Method of smoothing and control of asynchronous time communication output and system |
| JPH04212544A (en) * | 1990-08-21 | 1992-08-04 | Mitsubishi Electric Corp | Packet adapter for atm |
| US5825766A (en) * | 1990-07-27 | 1998-10-20 | Kabushiki Kaisha Toshiba | Broadband switching networks |
| US6006270A (en) * | 1996-07-18 | 1999-12-21 | Nec Corporation | Communication system with time stamp controller for regulating datatransmission rate |
| EP0712250A3 (en) * | 1994-11-09 | 2001-02-07 | Sony Corporation | Decode and encode systems and methods |
| US6466543B1 (en) | 1998-06-10 | 2002-10-15 | Fujitsu Limited | Packet data sending apparatus |
| JP2005236362A (en) * | 2004-02-17 | 2005-09-02 | Kobe Steel Ltd | Communication relay apparatus |
| US6985487B1 (en) | 1990-07-27 | 2006-01-10 | Kabushiki Kaisha Toshiba | Broadband switching networks |
| JP2011109355A (en) * | 2009-11-17 | 2011-06-02 | Hitachi Kokusai Electric Inc | Digital broadcasting apparatus, digital broadcasting method, and digital broadcasting program |
| JP2016082363A (en) * | 2014-10-15 | 2016-05-16 | 富士通株式会社 | Communication apparatus, information processing apparatus, information processing system, and control method of communication apparatus |
-
1988
- 1988-12-22 JP JP63325215A patent/JPH02170645A/en active Pending
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04212545A (en) * | 1990-01-19 | 1992-08-04 | Pierre Boyer | Method of smoothing and control of asynchronous time communication output and system |
| US6219349B1 (en) | 1990-07-27 | 2001-04-17 | Kabushiki Kaisha Toshiba | Broadband switching networks |
| US5825766A (en) * | 1990-07-27 | 1998-10-20 | Kabushiki Kaisha Toshiba | Broadband switching networks |
| US5896371A (en) * | 1990-07-27 | 1999-04-20 | Kabushiki Kaisha Toshiba | Broadband switching networks |
| US6985487B1 (en) | 1990-07-27 | 2006-01-10 | Kabushiki Kaisha Toshiba | Broadband switching networks |
| JPH04212544A (en) * | 1990-08-21 | 1992-08-04 | Mitsubishi Electric Corp | Packet adapter for atm |
| JPH04104635A (en) * | 1990-08-24 | 1992-04-07 | Nec Corp | Atm cell flow monitor/control system and cell counter circuit |
| EP0712250A3 (en) * | 1994-11-09 | 2001-02-07 | Sony Corporation | Decode and encode systems and methods |
| US6006270A (en) * | 1996-07-18 | 1999-12-21 | Nec Corporation | Communication system with time stamp controller for regulating datatransmission rate |
| US6466543B1 (en) | 1998-06-10 | 2002-10-15 | Fujitsu Limited | Packet data sending apparatus |
| JP2005236362A (en) * | 2004-02-17 | 2005-09-02 | Kobe Steel Ltd | Communication relay apparatus |
| JP2011109355A (en) * | 2009-11-17 | 2011-06-02 | Hitachi Kokusai Electric Inc | Digital broadcasting apparatus, digital broadcasting method, and digital broadcasting program |
| JP2016082363A (en) * | 2014-10-15 | 2016-05-16 | 富士通株式会社 | Communication apparatus, information processing apparatus, information processing system, and control method of communication apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3227341B2 (en) | How to regulate backpressure traffic in a packet-switched network | |
| EP0577359B1 (en) | Congestion control in high speed networks | |
| EP0166734B1 (en) | Adaptive preferential flow control for packet switching system | |
| US8654645B2 (en) | Systems and methods for dropping data using a drop profile | |
| US5038346A (en) | Method and system for transmitting data packets buffered in a distributed queue on a communication network | |
| US5014265A (en) | Method and apparatus for congestion control in a data network | |
| JP2610115B2 (en) | Isochronous connection processing method and packet switching network | |
| KR100234212B1 (en) | The congestion control based on adaptive speed control in packet network | |
| US7885281B2 (en) | Systems and methods for determining the bandwidth used by a queue | |
| US11785113B2 (en) | Client service transmission method and apparatus | |
| US20120063318A1 (en) | Dequeuing and congestion control systems and methods for single stream multicast | |
| EP0241113A2 (en) | Traffic scheduler for multiple access communication channels | |
| US8072998B2 (en) | Systems and methods for congestion control using random early drop at head of buffer | |
| JPH0514410A (en) | Traffic control method | |
| US6996119B2 (en) | Adaptive polling method for router | |
| JPH1023043A (en) | Method for controlling data stream speed, queue network node and packet switching network | |
| JPH02170645A (en) | System and equipment for packet transmission | |
| JP2009212682A (en) | Dynamic band allocating method, and dynamic band allocation device | |
| JPH05219093A (en) | Method and circuit for polishing | |
| Keshav et al. | Design and analysis of a flow control algorithm for a network of rate allocating servers | |
| Liebeherr et al. | A versatile packet multiplexer for quality-of-service networks | |
| Philp et al. | Scheduling and buffer management for soft-real-time VBR traffic in packet-switched networks | |
| KR0169042B1 (en) | Cell transmitting method according to priority control | |
| JPH07123101A (en) | Atm multiplexer | |
| JP3400196B2 (en) | Cell interval control device |