JP2007189592A - Traffic control device, method, and program by token bucket - Google Patents

Traffic control device, method, and program by token bucket Download PDF

Info

Publication number
JP2007189592A
JP2007189592A JP2006007280A JP2006007280A JP2007189592A JP 2007189592 A JP2007189592 A JP 2007189592A JP 2006007280 A JP2006007280 A JP 2006007280A JP 2006007280 A JP2006007280 A JP 2006007280A JP 2007189592 A JP2007189592 A JP 2007189592A
Authority
JP
Japan
Prior art keywords
token
buffer
network
data
traffic control
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2006007280A
Other languages
Japanese (ja)
Other versions
JP4577220B2 (en
Inventor
Hajime Nakamura
中村　　元
Seiki Fukushima
正機 福嶋
Yoji Kishi
洋司 岸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by KDDI Corp filed Critical KDDI Corp
Priority to JP2006007280A priority Critical patent/JP4577220B2/en
Priority to US11/608,015 priority patent/US7944838B2/en
Publication of JP2007189592A publication Critical patent/JP2007189592A/en
Application granted granted Critical
Publication of JP4577220B2 publication Critical patent/JP4577220B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a traffic control device which uses the congestion state of a network and/or the state of connection with a network for controlling a token bucket. <P>SOLUTION: The traffic control device is equipped with a data buffer which holds data transmitted to a network and/or received from a network, a token forming means of outputting a token, a readout means of reading out data from the data buffer when the token buffer holds the token, a line monitoring means of monitoring the state of a network, and an output rate determining means of updating the output rate of the token of the token forming means resting on the basis of the state of the network monitored by the line monitoring means. The rate determining means performs the update of the output rate of the token only when the token is held at the token buffer. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、トークンバケットを用いたトラヒック制御技術に関する。   The present invention relates to a traffic control technique using a token bucket.

通信装置におけるトラヒック制御方式の１つとして、トークンバケットと呼ばれる方式が提案され、使用されている（例えば、非特許文献１参照。）。図５は、トークンバケットによるトラヒック制御のブロック図であり、通信装置の送信側及び／又は受信側に設けられる。   As one of traffic control systems in communication apparatuses, a system called a token bucket has been proposed and used (for example, see Non-Patent Document 1). FIG. 5 is a block diagram of traffic control using a token bucket, which is provided on the transmission side and / or reception side of the communication apparatus.

図５によると、トークンバケットによるトラヒック制御は、トークン生成部１１と、トークンバッファ１２と、読出部１３と、データバッファ１４とを備えている。   According to FIG. 5, the traffic control by the token bucket includes a token generation unit 11, a token buffer 12, a reading unit 13, and a data buffer 14.

トークン生成部１１は、トークン１０をあるレートにて生成してトークンバッファ１２に出力し、トークンバッファ１２は、トークン生成部１１が生成するトークン１０を保持する。一方、データバッファ１４は、データ２０を保持するバッファである。尚、通信装置の送信側におけるトラヒック制御の場合、データ２０は、ネットワークに送信されるデータ又はパケットであり、通信装置の受信側におけるトラヒック制御の場合、ネットワークから受信するデータ又はパケットであり、通信装置内の他の機能ブロックや、共通バス等に出力される。   The token generation unit 11 generates the token 10 at a certain rate and outputs it to the token buffer 12, and the token buffer 12 holds the token 10 generated by the token generation unit 11. On the other hand, the data buffer 14 is a buffer that holds the data 20. In the case of traffic control on the transmission side of the communication device, the data 20 is data or a packet transmitted to the network. In the case of traffic control on the reception side of the communication device, the data 20 is data or a packet received from the network. It is output to other functional blocks in the device, a common bus, or the like.

トークン１０とは、読出し権利のことであり、読出部１３は、トークンバッファ１２にトークン１０が保持されている場合に限り、１つのトークン１０当たり所定データ量のデータ１０をトークンバッファ１２から読み出して出力する。したがって、トークンバケットによるトラヒック制御では、トークン生成部１１でのトークン１０の出力レートと、１つのトークン１０で読出可能なデータ量の積によりデータレートが規定され、１つのトークン１０で読出可能なデータ量と、トークンバッファ１２が保存可能なトークン１０の数の積により最大バースト長が規定される。尚、データバッファ１４に保存されるデータが既にパケット化されている場合には、読出部１３は、所定データ量以下のパケットを、パケット単位で読み出す。   The token 10 is a right to read, and the reading unit 13 reads a predetermined amount of data 10 per token 10 from the token buffer 12 only when the token 10 is held in the token buffer 12. Output. Therefore, in the traffic control using the token bucket, the data rate is defined by the product of the output rate of the token 10 in the token generator 11 and the amount of data that can be read by one token 10, and the data that can be read by one token 10 The maximum burst length is defined by the product of the amount and the number of tokens 10 that the token buffer 12 can store. If the data stored in the data buffer 14 has already been packetized, the reading unit 13 reads packets having a predetermined data amount or less in units of packets.

トークンバケットによるトラヒック制御では、処理すべきデータ量が少ないときには、使用しないトークン１０をトークンバッファ１２に蓄えておくため、送信するデータ量が多くなったときに、前記トークン１０の出力レートと、トークン１０当たりの読出可能なデータ量の積で規定されるデータレートを超えるレートで、データの送信ができるという特徴がある。   In the traffic control by the token bucket, when the amount of data to be processed is small, the unused token 10 is stored in the token buffer 12, so that when the amount of data to be transmitted increases, the output rate of the token 10 and the token There is a feature that data can be transmitted at a rate exceeding the data rate defined by the product of the readable data amount per 10.

Ａ．Ｐａｒｅｋｈ、Ｒ．Ｇａｌｌｅｒｇｅｒ、“Ａ ｇｅｎｅｒａｌｉｚｅｄ ｐｒｏｃｅｓｓｏｒ ｓｈａｒｉｎｇ ａｐｐｒｏａｃｈ ｔｏ ｆｌｏｗ ｃｏｎｔｒｏｌ ｉｎ ｉｎｔｅｇｒａｔｅｄ ｓｅｒｖｉｃｅｓ ｎｅｔｗｏｒｋ： ｔｈｅ ｓｉｎｇｌｅ ｎｏｄｅ ｃａｓｅ”、ＩＥＥＥ／ＡＣＭ ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ Ｖｏｌ．１、 ｎｏ．３、 １９９３年１月A. Parekh, R.A. Gallerger, “A generalized processor sharing approach to flow control in integrated services network: the single node acces to N. 1, no. 3. January 1993

トークンバケットによるトラヒック制御においては、通信装置に予め設定されているトークン生成部１１によるトークン１０の出力レートに応じて、データレートが決定される。   In the traffic control by the token bucket, the data rate is determined according to the output rate of the token 10 by the token generation unit 11 set in advance in the communication device.

このため、例えば、通信装置における送信側でのトラヒック制御を考えたときに、ネットワークへの接続状態の悪化に伴うネットワークとの接続リンクの速度低下や、ネットワーク内部で輻輳が発生した場合でも、与えられたトークン１０に基づきデータを、ネットワークに送信しようとする状態が発生する。これらデータは、ネットワーク内部で輻輳が発生している場合にはネットワーク内部にて廃棄される可能性があり、ネットワークとの接続リンクの速度低下が発生している場合には、装置の出力端でバッファリングされ、バッファあふれが生じた場合には、やはり廃棄されることになり、結局トークン１０が無駄に消費されてしまうことになる。   For this reason, for example, when considering traffic control on the transmission side in a communication device, even if the speed of the connection link with the network decreases due to the deterioration of the connection state to the network or congestion occurs inside the network A state occurs in which data is transmitted to the network based on the received token 10. These data may be discarded inside the network when congestion occurs in the network, and at the output end of the device when the speed of the connection link with the network is reduced. If the buffer is overflowed and the buffer overflows, it will be discarded, and the token 10 will be wasted.

特に、複数の異なる優先度の通信を並行して行っている場合、優先度の高低に係らずデータの廃棄が生じ得るが、各通信に対するトークン１０の出力レートをネットワークの状態等に基づき、その優先度に応じて変更することで、データ廃棄を回避して、優先度に応じた帯域を割り当てることが可能となる。   In particular, when a plurality of communications with different priorities are performed in parallel, data can be discarded regardless of the priority, but the output rate of the token 10 for each communication is determined based on the network status, etc. By changing according to the priority, it is possible to avoid data discard and to allocate a band according to the priority.

また、例えば、通信装置における受信側でのトラヒック制御を考えたときに、ネットワークへの接続状態が良好で多量のデータが受信される場合、優先度の低い、又は、リアルタイムでの処理が必要ではない通信に対するトークン１０の出力レートを下げることで、優先度の低い通信についての上位レイヤでの処理を抑え、優先度の高い通信についての処理に影響を与えないようにすることが好ましい場合も生じる。この場合、上位レイヤが、例えば、ＴＣＰレイヤ等のフロー制御を行うプロトコルであれば、上位レイヤでのフロー制御により受信するトラヒック制限が行われるが、優先度の低い通信だけが制限されるわけではない。また、上位レイヤでのトラヒック制限の場合には、トークンバケットによるトラヒック制御と異なり、トラヒックが抑えられた場合、後に規定データレート以上のトラヒックが許容されるという利点を享受することはできない。したがって、トークン１０によるトラヒック制限を優先することが望ましい。   Also, for example, when considering traffic control on the receiving side in a communication device, if a large amount of data is received with good connection to the network, low priority or real-time processing is not necessary In some cases, it is preferable to lower the output rate of the token 10 for non-communication so as to suppress higher-layer processing for low-priority communication and not affect processing for high-priority communication. . In this case, if the upper layer is a protocol that performs flow control such as a TCP layer, for example, traffic received by the flow control in the upper layer is limited, but only low-priority communication is limited. Absent. In addition, in the case of traffic restriction in an upper layer, unlike traffic control using a token bucket, if traffic is suppressed, it is not possible to receive the advantage that traffic exceeding a specified data rate is allowed later. Therefore, it is desirable to give priority to the traffic restriction by the token 10.

したがって、本発明は、ネットワークの状態、例えば、ネットワークの輻輳状態及び／又はネットワークとの接続状態をトークンバケットの制御に使用するトラヒック制御装置、方法及びプログラムを提供することを目的とする。   Therefore, an object of the present invention is to provide a traffic control apparatus, method, and program that use a network state, for example, a network congestion state and / or a connection state with the network, for controlling a token bucket.

本発明によるトラヒック制御装置によれば、
ネットワークへ送信及び／又はネットワークから受信するデータを保持するデータバッファと、トークンを出力するトークン生成手段と、トークン生成手段が出力したトークンを保持するトークンバッファと、トークンバッファがトークンを保持している場合、データバッファからデータを読み出す読出手段とを有するトラヒック制御装置であって、ネットワークの状態を監視する回線監視手段と、回線監視手段が監視するネットワークの状態に基づきトークン生成手段でのトークンの出力レートを更新するレート決定手段とを備え、レート決定手段は、トークンの出力レートの更新を、トークンバッファにトークンが保持されている場合にのみ実行することを特徴とする。 According to the traffic control device of the present invention,
A data buffer that holds data transmitted to and / or received from the network, a token generation unit that outputs a token, a token buffer that holds a token output by the token generation unit, and a token buffer that holds a token A traffic control device having a reading means for reading data from the data buffer, the line monitoring means for monitoring the state of the network, and the output of the token by the token generating means based on the network state monitored by the line monitoring means Rate determining means for updating the rate, and the rate determining means updates the output rate of the token only when the token is held in the token buffer.

本発明のトラヒック制御装置における他の実施形態によれば、
回線監視手段は、読出手段が読み出すデータ量をネットワークの状態として監視することも好ましい。 According to another embodiment of the traffic control device of the present invention,
The line monitoring means preferably monitors the amount of data read by the reading means as the state of the network.

また、本発明のトラヒック制御装置における他の実施形態によれば、
トークン調整手段を備え、レート決定手段は、トークンバッファにトークンが所定期間以上保持されていない場合、トークン調整手段にトークン調整指示を行い、トークン調整手段は、トークン調整指示で指定された数のトークンをトークンバッファに挿入することも好ましい。 According to another embodiment of the traffic control device of the present invention,
A token adjusting means, and when the token is not held in the token buffer for a predetermined period or longer, the rate determining means issues a token adjusting instruction to the token adjusting means, and the token adjusting means has the number of tokens designated by the token adjusting instruction. Is also preferably inserted into the token buffer.

本発明によるトラヒック制御方法によれば、
トークンバケットによるトラヒック制御方法であって、ネットワークの状態を監視するステップと、ネットワークの状態に基づきトークンの出力レートを更新するステップとを有し、トークンの出力レートの更新は、トークンバッファにトークンが保持されていない場合には行わないことを特徴とする。 According to the traffic control method of the present invention,
A traffic control method using a token bucket, comprising: a step of monitoring a network state; and a step of updating a token output rate based on the state of the network. It is characterized in that it is not performed when it is not held.

本発明によるプログラムによれば、コンピュータを上記トラヒック制御装置として機能させることを特徴とする。   According to the program of the present invention, a computer is caused to function as the traffic control device.

回線監視手段が監視するネットワークの状態に基づきレート決定手段でトークンの出力レートを決定するが、トークンバッファにトークンが蓄えられていない間にはトークンの出力レートの更新処理を行わないことで、トークンの出力レートをネットワークの状態とより正確にリンクさせることができる。   Based on the network status monitored by the line monitoring means, the rate output means determines the token output rate, but the token output rate is not updated while the token is not stored in the token buffer. Can be more accurately linked to the network status.

また、トークンバッファにトークンが蓄えられていない期間が所定期間以上継続した場合に、強制的にトークンバッファにトークンを挿入することで、トークンの出力レートをネットワークの状態に正確にリンクさせることができる。   In addition, when the period when tokens are not stored in the token buffer continues for a predetermined period or longer, the token output rate can be accurately linked to the network status by forcibly inserting tokens into the token buffer. .

以下では、本発明を実施するための最良の形態について、図面を用いて詳細に説明する。   Hereinafter, the best mode for carrying out the present invention will be described in detail with reference to the drawings.

図１は、本発明によるトラヒック制御装置のブロック図であり、本発明によるトラヒック制御方法を送信側で行う場合の実施形態を示している。図１によると、トラヒック制御装置は、トークン生成部１と、トークンバッファ２と、読出部３と、データバッファ４と、回線監視部５と、トークンバッファ監視部６と、トークン調整部７と、レート決定部８とを備えている。   FIG. 1 is a block diagram of a traffic control apparatus according to the present invention, and shows an embodiment in which the traffic control method according to the present invention is performed on the transmission side. According to FIG. 1, the traffic control device includes a token generation unit 1, a token buffer 2, a reading unit 3, a data buffer 4, a line monitoring unit 5, a token buffer monitoring unit 6, a token adjustment unit 7, A rate determining unit 8.

トークン生成部１は、レート決定部８が決定するトークン１０の出力レート（以後、トークン出力レートと呼ぶ。）に従い、トークン１０を生成してトークンバッファ２に出力し、トークンバッファ２は、トークン生成部１が生成するトークン１０を保持する。一方、データバッファ４は、ネットワークに送信されるデータ２０を保持するバッファである。   The token generation unit 1 generates a token 10 according to an output rate of the token 10 determined by the rate determination unit 8 (hereinafter referred to as a token output rate) and outputs the token 10 to the token buffer 2. The token buffer 2 generates a token. The token 10 generated by the unit 1 is held. On the other hand, the data buffer 4 is a buffer that holds data 20 transmitted to the network.

読出部３は、トークンバッファ２からトークン１０が１つ出力されるごとに、１つのトークン１０当たり許容される、所定量以下のデータ２０をデータバッファ４から読み出す。言い換えると、データバッファ４にデータ２０が保持されている場合、読出部３は、トークンバッファ２からトークンを１つ取り出して、トークン１０当たり許容されるデータ量のデータ２０をデータバッファ４から読み出すことを、データバッファ４にデータ２０がある限り繰り返す。尚、データ２０が既にパケット化されている場合には、読出部１３は、所定量以下のパケットをパケット単位で読み出す。   Each time one token 10 is output from the token buffer 2, the reading unit 3 reads from the data buffer 4 data 20 that is allowed per token 10 and is equal to or less than a predetermined amount. In other words, when the data 20 is held in the data buffer 4, the reading unit 3 extracts one token from the token buffer 2 and reads the data 20 having an allowable data amount per token 10 from the data buffer 4. Is repeated as long as there is data 20 in the data buffer 4. If the data 20 has already been packetized, the reading unit 13 reads packets of a predetermined amount or less in units of packets.

回線監視部５は、読出部３が読み出すデータ量からトラヒック量を測定してレート決定部８に出力し、トークンバッファ監視部６は、トークンバッファ２に１つ以上のトークン１０が保持されているか、トークン１０が保持されていないかの情報であるトークン保持情報をレート決定部８に出力する。なお、トラヒック量の測定周期は任意であり、例えば、１秒毎に実行しても、１００ミリ秒毎に実行してもよい。   The line monitoring unit 5 measures the traffic volume from the data amount read by the reading unit 3 and outputs it to the rate determining unit 8. The token buffer monitoring unit 6 determines whether one or more tokens 10 are held in the token buffer 2. The token holding information, which is information indicating whether the token 10 is not held, is output to the rate determining unit 8. It should be noted that the traffic amount measurement cycle is arbitrary, and may be executed every second or every 100 milliseconds, for example.

レート決定部８は、回線監視部５が出力するトラヒック量と、レート決定部８が出力するトークン保持情報に基づきトークン１０の出力レートを決定し、更新する。図３は、レート決定部８におけるトークン出力レート決定及び／又は更新のフロー図である。   The rate determination unit 8 determines and updates the output rate of the token 10 based on the traffic amount output by the line monitoring unit 5 and the token holding information output by the rate determination unit 8. FIG. 3 is a flowchart for determining and / or updating the token output rate in the rate determining unit 8.

（Ｓ３１） レート決定部８は、トークン保持情報がトークンバッファ２にトークン１０が保持されていないことを示しているときは、トークン出力レートを更新することなく終了する。これは、トークンバッファ２にトークン１０が保持されていないことは、トークンバッファによるレート制限が行われていることを意味し、トークンバッファ２にトークン１０が保持されていない間に回線監視部５が監視するトラヒック量は、ネットワークの状態を反映したものとならないからである。   (S31) When the token holding information indicates that the token 10 is not held in the token buffer 2, the rate determining unit 8 ends without updating the token output rate. This means that the token 10 is not held in the token buffer 2 means that the rate is limited by the token buffer, and the line monitoring unit 5 does not hold the token 10 in the token buffer 2. This is because the amount of traffic to be monitored does not reflect the state of the network.

（Ｓ３２） トークン保持情報がトークンバッファ２にトークン１０が保持されていることを示している場合、トークンバッファによるレート制限が行われていないため、回線監視部５が監視するトラヒック量に基づき、トークン出力レートを決定し、更新する。   (S32) When the token holding information indicates that the token 10 is held in the token buffer 2, since the rate limit by the token buffer is not performed, the token is determined based on the traffic volume monitored by the line monitoring unit 5. Determine and update the output rate.

レート決定部８は、例えば、回線監視部５が監視するトラヒック量から１秒当たりに読み出されるデータ量、つまり、データレートを計算し、あらかじめ保持しているデータレートと、トークン出力レートの対応関係を示すテーブルに基づきトークン出力レートを決定する。図４にトークン出力レート決定のためのテーブルを示す。なお、このテーブルは、通信の優先度ごとに設けることが好ましい。また、図４では、回線監視部５が監視するトラヒック量から、トークン出力レートが一義的に決定されるが、例えば、出力レートを上げるときと、出力レートを下げるときでは、異なる値の範囲、つまり、異なるテーブルを使用することも可能である。更に、テーブルではなく、複数の閾値を保存し、閾値からトークン出力レートを計算して算出する構成でもよい。   For example, the rate determining unit 8 calculates the data amount read per second from the traffic amount monitored by the line monitoring unit 5, that is, the data rate, and the correspondence relationship between the data rate stored in advance and the token output rate The token output rate is determined based on the table indicating FIG. 4 shows a table for determining the token output rate. This table is preferably provided for each communication priority. In FIG. 4, the token output rate is uniquely determined from the traffic amount monitored by the line monitoring unit 5. For example, when the output rate is increased and when the output rate is decreased, a range of different values, In other words, it is possible to use different tables. Furthermore, instead of a table, a configuration may be used in which a plurality of threshold values are stored and a token output rate is calculated from the threshold values.

トークン出力レートの決定及び更新は、トークンバッファ２にトークン１０が保持されている場合にのみ行われるため、例えば、トークン１０の出力レートを下げた後、回線状態が良くなり、かつ、送信データ量も増加したため、トークンバッファ２にトークン１０が保持されない状態が継続してしまうことが生じ得る。   Since the determination and update of the token output rate is performed only when the token 10 is held in the token buffer 2, for example, after the output rate of the token 10 is lowered, the line state is improved, and the transmission data amount Therefore, the state where the token 10 is not held in the token buffer 2 may continue.

このため、レート決定部８は、トークンバッファ２にトークン１０が保持されていない期間が所定期間以上継続した場合には、トークン調整部７に対してトークン調整を指示し、トークン調整部７は、トークン調整指示で指定された数のトークン１０をトークンバッファ２に強制的に挿入する。これにより、トークン１０によるレート制御を解除した状態でのトラヒック状況の監視を可能とする。尚、トークン調整部７が強制的に挿入したトークン１０の数に対応するデータレートだけ、許容できるデータレートが増加することになるが、その増加分は、トークン生成部１が出力するトークン１０を減少させることで調整することが帯域割当ての公平性の観点からは望ましい。   Therefore, when the period in which the token 10 is not held in the token buffer 2 continues for a predetermined period or longer, the rate determination unit 8 instructs the token adjustment unit 7 to perform token adjustment, and the token adjustment unit 7 The number of tokens 10 specified by the token adjustment instruction is forcibly inserted into the token buffer 2. As a result, the traffic status can be monitored in a state where the rate control by the token 10 is released. Note that the allowable data rate increases by the data rate corresponding to the number of tokens 10 forcibly inserted by the token adjustment unit 7, and the increase is determined by the token 10 output by the token generation unit 1. It is desirable from the viewpoint of fairness of bandwidth allocation to adjust by decreasing.

尚、上記実施形態において、回線監視部５は、読出部３が読み出すデータ量からトラヒック量を測定し、レート決定部８は、トラヒック量からトークン１０の出力レートを決定するものとして説明を行ったが、回線状況を判定できる総てのパラメータも使用可能である。回線状況を判定できるパラメータとしては、回線の物理速度や、Ｓ／Ｎ比や、ネットワークの所定の通信装置までのラウンドトリップディレイ等がある。ラウンドトリップディレイを測定する場合には、回線監視部５はネットワークに対して、測定用のパケットを送信する。   In the above embodiment, the line monitoring unit 5 measures the traffic amount from the data amount read by the reading unit 3, and the rate determining unit 8 is described as determining the output rate of the token 10 from the traffic amount. However, all parameters that can determine the line status can also be used. Parameters that can determine the line status include a physical speed of the line, an S / N ratio, a round trip delay to a predetermined communication device of the network, and the like. When measuring the round trip delay, the line monitoring unit 5 transmits a measurement packet to the network.

図２は、本発明によるトラヒック制御装置のブロック図であり、本発明によるトラヒック制御方法を受信側で行う場合の実施形態を示している。図２に示す様に、図１の送信側での構成とは、データ２０の方向が異なるのみであり、動作は同じものである。   FIG. 2 is a block diagram of a traffic control device according to the present invention, and shows an embodiment in which the traffic control method according to the present invention is performed on the receiving side. As shown in FIG. 2, the configuration on the transmission side in FIG. 1 is only different in the direction of the data 20, and the operation is the same.

以上、回線監視部５が監視するネットワークの状態に基づきレート決定部８でトークン１０の出力レートを決定するが、トークンバッファ２にトークン１０が蓄えられていない間にはトークン１０の出力レートの更新処理を行わないことで、トークン１０の出力レートをネットワークの状態とより正確にリンクさせることができる。   As described above, the rate determination unit 8 determines the output rate of the token 10 based on the state of the network monitored by the line monitoring unit 5. However, while the token 10 is not stored in the token buffer 2, the output rate of the token 10 is updated. By not performing the process, the output rate of the token 10 can be more accurately linked to the state of the network.

また、トークンバッファ２にトークンが蓄えられていない期間が所定期間以上継続した場合に、強制的にトークンバッファ２にトークン１０を挿入することで、トークン１０の出力レートをネットワークの状態に正確にリンクさせることができる。   In addition, when the token is not stored in the token buffer 2 for a predetermined period or longer, the token 10 is forcibly inserted into the token buffer 2 to accurately link the output rate of the token 10 to the network status. Can be made.

本発明によるトラヒック制御装置のブロック図である。It is a block diagram of the traffic control apparatus by this invention. 本発明によるトラヒック制御装置の他の実施形態のブロック図である。It is a block diagram of other embodiment of the traffic control apparatus by this invention. トークン出力レート決定のフロー図である。It is a flowchart of token output rate determination. トークン出力レート決定のテーブルを示す図である。It is a figure which shows the table of token output rate determination. トークンバケットによるトラヒック制御のブロック図である。It is a block diagram of traffic control by a token bucket.

符号の説明Explanation of symbols

１０ トークン
２０ データ
１、１１ トークン生成部
２、１２ トークンバッファ
３、１３ 読出部
４、１４ データバッファ
５ 回線監視部
６ トークンバッファ監視部
７ トークン調整部
８ レート決定部 10 tokens 20 data 1, 11 token generation unit 2, 12 token buffer 3, 13 reading unit 4, 14 data buffer 5 line monitoring unit 6 token buffer monitoring unit 7 token adjusting unit 8 rate determining unit

Claims (5)

ネットワークへ送信及び／又はネットワークから受信するデータを保持するデータバッファと、
トークンを出力するトークン生成手段と、
トークン生成手段が出力したトークンを保持するトークンバッファと、
トークンバッファがトークンを保持している場合、データバッファからデータを読み出す読出手段と、
を有するトラヒック制御装置であって、
ネットワークの状態を監視する回線監視手段と、
回線監視手段が監視するネットワークの状態に基づきトークン生成手段でのトークンの出力レートを更新するレート決定手段と、
を備え、
レート決定手段は、トークンの出力レートの更新を、トークンバッファにトークンが保持されている場合にのみ実行すること、
を特徴とするトラヒック制御装置。 A data buffer for holding data transmitted to and / or received from the network;
Token generating means for outputting a token;
A token buffer that holds the token output by the token generating means;
When the token buffer holds a token, reading means for reading data from the data buffer;
A traffic control device comprising:
A line monitoring means for monitoring the state of the network;
Rate determining means for updating the token output rate at the token generating means based on the network status monitored by the line monitoring means;
With
The rate determining means updates the token output rate only when the token is held in the token buffer,
A traffic control device characterized by the above. 回線監視手段は、読出手段が読み出すデータ量をネットワークの状態として監視すること、
を特徴とする請求項１に記載のトラヒック制御装置。 The line monitoring means monitors the amount of data read by the reading means as the state of the network,
The traffic control device according to claim 1. トークン調整手段を備え、
レート決定手段は、トークンバッファにトークンが所定期間以上保持されていない場合、トークン調整手段にトークン調整指示を行い、
トークン調整手段は、トークン調整指示で指定された数のトークンをトークンバッファに挿入すること、
を特徴とする請求項１又は２に記載のトラヒック制御装置。 With token adjustment means,
When the token is not held in the token buffer for a predetermined period or longer, the rate determining unit instructs the token adjusting unit to perform token adjustment,
The token adjustment means inserts the number of tokens specified in the token adjustment instruction into the token buffer,
The traffic control device according to claim 1, wherein: トークンバケットによるトラヒック制御方法であって、
ネットワークの状態を監視するステップと、
ネットワークの状態に基づきトークンの出力レートを更新するステップと、
を有し、
トークンの出力レートの更新は、トークンバッファにトークンが保持されていない場合には行わないこと、
を特徴とするトラヒック制御方法。 A traffic control method using a token bucket,
Monitoring the status of the network;
Updating the token output rate based on network conditions;
Have
Do not update the token output rate if no tokens are held in the token buffer,
A traffic control method characterized by the above. コンピュータを、
ネットワークへ送信及び／又はネットワークから受信するデータを保持するデータバッファと、
トークンを出力するトークン生成手段と、
トークン生成手段が出力したトークンを保持するトークンバッファと、
トークンバッファがトークンを保持している場合、データバッファからデータを読み出す読出手段と、
を有するトラヒック制御装置として機能させるプログラムであって、
更に、コンピュータを、
ネットワークの状態を監視する回線監視手段と、
回線監視手段が監視するネットワークの状態に基づきトークン生成手段でのトークンの出力レートを更新するレート決定手段と、
して機能させ、
トークンの出力レートの更新を、トークンバッファにトークンが保持されている場合にのみ実行させること、
を特徴とするプログラム。 Computer
A data buffer for holding data transmitted to and / or received from the network;
Token generating means for outputting a token;
A token buffer that holds the token output by the token generating means;
When the token buffer holds a token, reading means for reading data from the data buffer;
A program that functions as a traffic control device having
In addition, the computer
A line monitoring means for monitoring the state of the network;
Rate determining means for updating the token output rate at the token generating means based on the network status monitored by the line monitoring means;
To function,
Update the token output rate only when the token buffer holds the token,
A program characterized by
JP2006007280A 2006-01-16 2006-01-16 Traffic control apparatus, method, and program using token bucket Active JP4577220B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006007280A JP4577220B2 (en) 2006-01-16 2006-01-16 Traffic control apparatus, method, and program using token bucket
US11/608,015 US7944838B2 (en) 2006-01-16 2006-12-07 Apparatus, method and computer program for traffic control

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006007280A JP4577220B2 (en) 2006-01-16 2006-01-16 Traffic control apparatus, method, and program using token bucket

Publications (2)

Publication Number Publication Date
JP2007189592A true JP2007189592A (en) 2007-07-26
JP4577220B2 JP4577220B2 (en) 2010-11-10

Family

ID=38344444

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006007280A Active JP4577220B2 (en) 2006-01-16 2006-01-16 Traffic control apparatus, method, and program using token bucket

Country Status (1)

Country Link
JP (1) JP4577220B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011135371A (en) * 2009-12-24 2011-07-07 Kyocera Corp Communication apparatus
JP2011155406A (en) * 2010-01-26 2011-08-11 Nippon Hoso Kyokai <Nhk> Transmitter, transmission method and program
JP2011211530A (en) * 2010-03-30 2011-10-20 Fujitsu Ltd Band control apparatus, band control method, and program
JP2012060435A (en) * 2010-09-09 2012-03-22 Kddi Corp Method and device of controlling wireless communication traffic
US8311052B2 (en) 2007-12-17 2012-11-13 Kddi Corporation Control of packet buffer using token buckets with different token bucket sizes
US8542594B2 (en) 2010-06-28 2013-09-24 Kddi Corporation Traffic control method and apparatus for wireless communication

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07235945A (en) * 1994-02-25 1995-09-05 Fujitsu Ltd Communication control system for ring bus system
JP2004007230A (en) * 2002-05-31 2004-01-08 Logic Corp Communication band control system
JP2005268846A (en) * 2004-03-16 2005-09-29 Fujitsu Ltd Multiplexed packet transfer system
JP2006279784A (en) * 2005-03-30 2006-10-12 Fujitsu Ltd Edge switch

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07235945A (en) * 1994-02-25 1995-09-05 Fujitsu Ltd Communication control system for ring bus system
JP2004007230A (en) * 2002-05-31 2004-01-08 Logic Corp Communication band control system
JP2005268846A (en) * 2004-03-16 2005-09-29 Fujitsu Ltd Multiplexed packet transfer system
JP2006279784A (en) * 2005-03-30 2006-10-12 Fujitsu Ltd Edge switch

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8311052B2 (en) 2007-12-17 2012-11-13 Kddi Corporation Control of packet buffer using token buckets with different token bucket sizes
JP2011135371A (en) * 2009-12-24 2011-07-07 Kyocera Corp Communication apparatus
JP2011155406A (en) * 2010-01-26 2011-08-11 Nippon Hoso Kyokai <Nhk> Transmitter, transmission method and program
JP2011211530A (en) * 2010-03-30 2011-10-20 Fujitsu Ltd Band control apparatus, band control method, and program
US8542594B2 (en) 2010-06-28 2013-09-24 Kddi Corporation Traffic control method and apparatus for wireless communication
JP2012060435A (en) * 2010-09-09 2012-03-22 Kddi Corp Method and device of controlling wireless communication traffic

Also Published As

Publication number Publication date
JP4577220B2 (en) 2010-11-10

Similar Documents

Publication Publication Date Title
EP2817921B1 (en) Network devices with time aware medium access controller
KR101284963B1 (en) Methods and apparatus for controlling latency variation in a packet transfer network
US8576850B2 (en) Band control apparatus, band control method, and storage medium
JP4577220B2 (en) Traffic control apparatus, method, and program using token bucket
US10728134B2 (en) Methods, systems, and computer readable media for measuring delivery latency in a frame-preemption-capable network
US20140254357A1 (en) Facilitating network flows
CN108353036B (en) Packet processing techniques for communication networks
JP2004304806A (en) Method for flow control in communication system
JP4842754B2 (en) Communication apparatus and communication method
CN102377678B (en) Data transmission and processing method and device
JP4577230B2 (en) Traffic control apparatus, method, and program using token bucket
JP4652314B2 (en) Ether OAM switch device
CN113542155B (en) Method and device for processing service flow
KR20120026352A (en) Method and apparatus for transmitting packet in wireless network
US20180026864A1 (en) Communication apparatus, communication system, and communication method
JP4973452B2 (en) Invalid data removal using WiMAX scheduler latency count
Klymash et al. Data Buffering Multilevel Model at a Multiservice Traffic Service Node
JP2016082363A (en) Communication apparatus, information processing apparatus, information processing system, and control method of communication apparatus
CN114553792A (en) Method, device and equipment for adjusting scheduling parameters and computer readable storage medium
JP2016066835A (en) Transmission device and transmission method
JP5666420B2 (en) Packet multiplex transmission apparatus and method
WO2017012415A1 (en) Packet slicing method and apparatus, and computer-readable medium
JP6281338B2 (en) Transmission apparatus and transmission method
JP2007335986A (en) Communication device and communication method
JP2008294520A (en) Frame distribution system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080815

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100518

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100702

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100727

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100809

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130903

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4577220

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250