JP2009278532A - Transmission apparatus and congestion control method - Google Patents
Transmission apparatus and congestion control method Download PDFInfo
- Publication number
- JP2009278532A JP2009278532A JP2008129716A JP2008129716A JP2009278532A JP 2009278532 A JP2009278532 A JP 2009278532A JP 2008129716 A JP2008129716 A JP 2008129716A JP 2008129716 A JP2008129716 A JP 2008129716A JP 2009278532 A JP2009278532 A JP 2009278532A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- processing unit
- value
- threshold value
- threshold
- 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.)
- Withdrawn
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
本発明は、送信装置及び輻輳制御方法に関する。 The present invention relates to a transmission apparatus and a congestion control method.
移動通信システムにおいて、RNC(Radio Network Controller:無線ネットワーク制御装置)では、上位装置であるMSC(Mobile Switching Center:移動交換局)からの送信要求を受信すると、この送信要求を外部装置であるBS(Base Station:無線基地局)に送信する。 In a mobile communication system, when an RNC (Radio Network Controller) receives a transmission request from an MSC (Mobile Switching Center), which is a host device, the RNC (Radio Network Controller) receives the transmission request from a BS (external device). (Base Station: radio base station).
図1は、従来の無線ネットワーク制御装置における送信装置部の一例の機能ブロック図を示す。同図中、無線ネットワーク制御装置10は、制御部(CPU)11と、中継部12と、送信処理部(DSP)13と、バッファ14を有している。
FIG. 1 is a functional block diagram illustrating an example of a transmission device unit in a conventional wireless network control device. In FIG. 1, the wireless
制御部11は、上位装置15からの送信要求を受付けて輻輳チェックを行い、送信要求に付された送信データを分割して所定フォーマットの送信パケットにマッピングして送信処理部13に対する送信要求を生成し、中継部12を介して送信処理部13に転送する。
The control unit 11 receives a transmission request from the
送信処理部13は、供給された送信パケットを一旦バッファ14に格納し、スケジューリングによる送信タイミングとなったときにバッファ14から送信パケットを読出して外部装置16に送信する。
The
なお、バッファのデータ量が低レベルしきい値より小さい場合に通常動作で、バッファのデータ量が高レベルしきい値と低レベルしきい値の間の場合に流量を規制し、バッファのデータ量が高レベルしきい値より大きいときバッファへのデータの流入を中止するバッファ制御技術がある(特許文献1参照)。
従来の制御部11における輻輳チェックすなわち輻輳制御は、単位時間当たりの送信処理部13に転送する送信量(送信パケット数)を監視し、送信量が閾値(固定値)を超えた場合に、当該送信パケットを送信処理部13に転送せずに廃棄している。
The congestion check, that is, congestion control in the conventional control unit 11 monitors the transmission amount (number of transmission packets) transferred to the
このような輻輳制御では、閾値を送信処理部13の最大能力の80%程度に設定しているため、送信処理部13が最大能力(100%)を発揮する前に制御部11は送信パケットを廃棄することになる。このため、一時的に負荷が増大して閾値を超えたときに送信パケットの廃棄による呼損が発生し、通信品質がすぐに低下するという問題があった。
In such congestion control, since the threshold is set to about 80% of the maximum capacity of the
また、上記輻輳制御の閾値を上記最大能力(100%)に設定した場合には、送信量が限界負荷(送信処理部13の瞬時的な最大能力)の状態が継続した状況で、送信量が瞬間的に上記最大能力(100%)を超えると、送信処理部13の能力オーバーにより、動作不良が発生するという問題があった。
Further, when the threshold value for the congestion control is set to the maximum capacity (100%), the transmission amount is in a state where the transmission amount continues to be in the state of the limit load (the instantaneous maximum capacity of the transmission processing unit 13). If the maximum capacity (100%) is exceeded momentarily, there is a problem that malfunction occurs due to the capacity of the
開示の送信装置は、送信パケットの廃棄数を低減できることを目的とする。 An object of the disclosed transmitting apparatus is to reduce the number of discarded transmission packets.
開示の一実施態様による送信装置は、上位装置からの要求に基づいて外部装置に送信する送信パケットを生成する制御部と、前記制御部から供給される送信パケットをバッファに格納しスケジューリングして外部装置に送信する送信処理部を有する送信装置において、
前記送信処理部に供給する送信パケットを廃棄するか否かを判定するための前記送信パケットの信号数と比較する送信閾値を可変設定する送信閾値設定手段を有する。
A transmission device according to an embodiment of the disclosure includes a control unit that generates a transmission packet to be transmitted to an external device based on a request from a higher-level device, and stores the transmission packet supplied from the control unit in a buffer and schedules the transmission packet. In a transmission apparatus having a transmission processing unit for transmitting to the apparatus,
Transmission threshold setting means for variably setting a transmission threshold to be compared with the number of signals of the transmission packet for determining whether or not to discard the transmission packet to be supplied to the transmission processing unit.
好ましくは、前記送信閾値設定手段は、過去の所定時間に前記送信処理部に供給された送信パケットの信号数を積算した積算信号数が、前記過去の所定時間に前記送信処理部が送信可能な送信パケットの信号数を積算した送信可能積算値未満であるとき前記送信処理部が継続的に処理可能な信号数である送信可能閾値を前記送信閾値に設定し、前記積算信号数が前記送信可能積算値を超えたとき前記積算信号数と前記送信可能積算値の差である送信余力信号数が前記動作限界閾値と前記送信処理部の送信可能閾値との差であるマージン値未満であるとき前記送信可能閾値に前記送信余力信号数を加算した値を前記送信閾値に設定し、前記送信余力信号数が前記マージン値を超えたとき前動作限界閾値を前記送信閾値に設定する。 Preferably, the transmission threshold setting means is capable of transmitting, by the transmission processing unit, the accumulated signal number obtained by integrating the number of transmission packet signals supplied to the transmission processing unit during the past predetermined time. When the transmission packet number is less than the integrated value that can be transmitted, the transmission processing unit sets a transmission threshold value that is the number of signals that can be continuously processed by the transmission processing unit, and the integrated signal number can be transmitted. When the accumulated value exceeds a transmission margin signal number that is a difference between the accumulated signal number and the transmittable integrated value is less than a margin value that is a difference between the operation limit threshold and the transmittable threshold of the transmission processing unit. A value obtained by adding the number of transmission margin signals to the transmission threshold is set as the transmission threshold, and when the number of transmission margin signals exceeds the margin value, a previous operation limit threshold is set as the transmission threshold.
開示の一実施態様による輻輳制御方法は、上位装置からの要求に基づいて外部装置に送信する送信パケットを生成する制御部と、前記制御部から供給される送信パケットをバッファに格納しスケジューリングして外部装置に送信する送信処理部を有する送信装置の輻輳制御方法において、
前記送信処理部に供給する送信パケットを廃棄するか否かを判定するための前記送信パケットの信号数と比較する送信閾値を可変設定する。
A congestion control method according to an embodiment of the disclosure includes a control unit that generates a transmission packet to be transmitted to an external device based on a request from a host device, and a transmission packet supplied from the control unit is stored in a buffer and scheduled. In a congestion control method for a transmission device having a transmission processing unit for transmission to an external device,
A transmission threshold value to be compared with the number of signals of the transmission packet for determining whether or not to discard the transmission packet supplied to the transmission processing unit is variably set.
開示の送信装置によれば、送信パケットの廃棄数を低減することができる。 According to the disclosed transmission device, the number of discarded transmission packets can be reduced.
以下、図面に基づいて実施形態について説明する。 Embodiments will be described below with reference to the drawings.
<送信装置の構成>
図2は、無線ネットワーク制御装置における送信装置部の一実施形態の機能ブロック図を示す。同図中、無線ネットワーク制御装置20は、制御部(CPU)21と、中継部22と、送信処理部(DSP)23と、タイマ24と、メモリ25と、バッファ26を有している。
<Configuration of transmitter>
FIG. 2 is a functional block diagram of an embodiment of a transmission device unit in the radio network control device. In FIG. 1, the wireless
制御部21は、送信要求処理部31と、送信処理部32を有している。送信要求処理部31では、要求受付部31aが上位装置(MSC)27からの送信要求を受付ける。
The
輻輳チェック部31bは、送信要求部31dで生成した送信要求の数をメモリ25から読出した送信閾値と比較して輻輳チェックを行い、送信要求の数が送信閾値を超えた場合に送信要求を廃棄する。
The
送信データ設定部31cは送信要求に伴う送信データを分割して、例えば固定長の所定フォーマットの送信パケットにマッピングし、送信処理部13に転送する送信パケットを生成する。送信要求部31dは送信データ設定部31cで生成した送信パケットを、中継部22を介して送信処理部23に転送する。
The transmission data setting unit 31 c divides the transmission data associated with the transmission request, maps the transmission data to a transmission packet of a predetermined format having a fixed length, for example, and generates a transmission packet to be transferred to the
タイマ24は、例えば1秒等の単位時間を計時して単位時間毎にタイムアウトを発生して送信処理部32の送信数算出部32aに通知する。
The
メモリ25には、ハード動作限界閾値α,ハード送信可能閾値β,ハードバッファリング可能信号数γが予め初期設定されており、この他に、過去の送信数と送信閾値等が格納される。なお、上記の値α、β、γは、無線ネットワーク制御装置20に付随する図示しない制御卓、又は、上位装置27から入力されて設定されている。
In the
送信処理部32の送信数算出部32aは、タイマ24からタイムアウトが通知される毎に送信要求部31dから送信処理部23に転送した送信パケットの送信数を算出してメモリ25に格納する。
The transmission
輻輳判定部32bは、メモリ25から読出したハード動作限界閾値α,ハード送信可能閾値β,ハードバッファリング可能信号数γと、送信パケットの送信数とに基づいて輻輳判定を行う。送信閾値設定部32cは、輻輳判定部32bの判定結果に基づいて送信閾値を設定し、この送信閾値をメモリ25に格納する。
The
送信処理部23内の受付部33aは、中継部22を介して供給された送信パケットを受付ける。バッファ判定部33bは、バッファ26がフルであるか否かを判定し、バッファ26がフルであれば受付けた送信パケットを廃棄する。バッファ26がフルでなければ、バッファ格納部33cが受付けた送信パケットをバッファ26に格納する。
The
スケジューリング部33dは、送信パケットを受付けた順番や送信パケットの優先度等に応じて送信する送信パケットのスケジューリングを行い、スケジューリングによる送信タイミングとなったときにバッファ取出部33eは当該送信パケットをバッファ26から送信パケットを取出して、送信部33fから外部装置(BS)28に送信する。
The
<制御イメージ>
図3は、本実施形態の制御イメージを示す。同図中、横軸は時間、縦軸は負荷(送信要求部31dが送信する送信要求数)を示している。
<Control image>
FIG. 3 shows a control image of this embodiment. In the figure, the horizontal axis represents time, and the vertical axis represents load (the number of transmission requests transmitted by the transmission request unit 31d).
送信処理部23はバッファ26を用いて送信パケットのバッファリングを行っており、送信処理部23が継続して処理できるハード送信可能閾値βと、送信処理部23の瞬時的な最大能力であってこれ以上の送信要求を行うと送信処理部23の能力をオーバーして動作不良を起こすハード動作限界閾値αがある。
The
本実施形態では現時点から遡る所定時間内での積算流量を監視し、それによって送信処理部23が全能力を発揮できるよう制御部21における送信閾値を可変して輻輳制御を行う。
In the present embodiment, the integrated flow rate within a predetermined time retroactive from the present time is monitored, and thereby the congestion is controlled by changing the transmission threshold in the
すなわち、積算流量が小さくバッファ26に空きがある場合は送信閾値を送信処理部23のハード動作限界閾値αまで引き上げ、負荷が継続して積算流量が大きくバッファ26に空きがない場合は送信閾値を送信処理部23のハード送信可能閾値βまで引き下げることにより、送信処理部23の能力を余らせたまま送信要求処理部31で送信パケットを廃棄することを低減する。
That is, when the integrated flow rate is small and the
<値の定義>
本実施形態では、各値を以下のように定義する。なお、送信パケット数はTB(Transfer Block)で表す。
<Value definition>
In this embodiment, each value is defined as follows. The number of transmitted packets is represented by TB (Transfer Block).
ハード動作限界閾値α[TB/sec]:送信処理部23の瞬時的な最大能力であってこれ以上の送信要求を行うと送信処理部23の能力をオーバーして動作不良を起こす単位時間当たりのパケット数。
Hard operation limit threshold value α [TB / sec]: The instantaneous maximum capacity of the
ハード送信可能閾値β:[TB/sec]:送信処理部23がバッファ26を用い継続して処理できる単位時間当たりのパケット数。ただし、β<αである。
Hard transmission possible threshold β: [TB / sec]: The number of packets per unit time that the
ハードバッファリング可能信号数γ[TB/sec]:ある程度のバースト(一時的な負荷増大)を許容するためのバッファリング可能な単位時間当たりのパケット数である。 Hard bufferable signal number γ [TB / sec]: This is the number of packets per unit time that can be buffered to allow a certain amount of burst (temporary load increase).
閾値算出時から遡る積算時間s[sec]:最大負荷が継続しても送信処理部23が送信パケットを廃棄せずに許容できる時間であり、γ/(α−β)[sec]で表される。
Accumulated time s [sec] retroactive from the threshold calculation time: This is the time that the
信号数t(i)[TB]:単位時間iにおける送信処理部23に供給されたパケット数であり、送信処理部23の負荷状況(送信数、バッファリング数)を推測するための値である。
Number of signals t (i) [TB]: the number of packets supplied to the
ハード能力マージン値u:バッファ26に格納することが一時的ならば許容可能な単位時間当たりのパケット数であり、α−β[TB/sec]で表される。
Hard capacity margin value u: The number of packets per unit time that is acceptable if stored in the
積算信号数A:単位時間のパケット数を積算時間s分だけ合計したパケット数であり、A=t(1)+…+t(s)[TB]で表される。 Accumulated signal number A: The total number of packets per unit time for the accumulated time s, and is represented by A = t (1) +... + T (s) [TB].
ハード送信可能積算値B:閾値算出時の積算時間s分のハード送信可能なパケット数であり、s×β[TB]で表される。 Hardware transmittable integration value B: The number of packets that can be transmitted in hardware for the integration time s at the time of threshold calculation, and is represented by s × β [TB].
送信余力信号数C:遡り時間内での余裕があったと考えられるパケット数であり、C=B−A[TB]で表される。 Number of remaining transmission signals C: The number of packets considered to have a margin within the retroactive time, and is represented by C = B−A [TB].
<送信閾値制御処理>
図4は、送信処理部32が実行する送信閾値制御処理の一実施形態のフローチャートを示す。この処理はタイマ24からのタイムアウト通知があると開始される。
<Transmission threshold control process>
FIG. 4 shows a flowchart of an embodiment of a transmission threshold value control process executed by the
ステップS11で、送信数算出部32aは積算信号数Aを算出する。次に、ステップS12で積算信号数Aがハード送信可能積算値B以上であって輻輳しているか否かを判別する。
In step S11, the transmission
積算信号数Aがハード送信可能積算値B以上で輻輳している場合にはステップS13で送信閾値設定部32cはハード送信可能閾値βを送信閾値に設定してメモリ25に書込む。そして、ステップS14で送信周期を管理する時間iを更新して処理を終了する。
If the accumulated signal number A is greater than or equal to the hard-transmittable integrated value B, the transmission threshold value setting unit 32c sets the hard-transmittable threshold value β as the transmission threshold value and writes it in the
一方、積算信号数Aがハード送信可能積算値B未満で輻輳していない場合にはステップS15に進み、送信閾値設定部32cは送信余力信号数Cを算出する。そして、ステップS16で送信閾値設定部32cは送信余力信号数Cがハード能力マージン値uより小さいか否かを判別する。 On the other hand, if the integrated signal number A is less than the hard-transmittable integrated value B and is not congested, the process proceeds to step S15, and the transmission threshold setting unit 32c calculates the transmission surplus signal number C. In step S16, the transmission threshold value setting unit 32c determines whether or not the number C of remaining transmission power signals is smaller than the hardware capability margin value u.
送信余力信号数Cがハード能力マージン値uより小さい(やや輻輳)場合には、ステップS17でハード送信可能閾値βに送信余力信号数Cを加算した値を送信閾値に設定してメモリ25に書込む。そして、ステップS14で送信周期を管理する時間iを更新して処理を終了する。
If the transmission capacity signal number C is smaller than the hardware capability margin value u (slightly congested), the value obtained by adding the transmission capacity signal number C to the hard transmission enable threshold value β is set as the transmission threshold value in step S17 and written to the
一方、送信余力信号数Cがハード能力マージン値u以上(未輻輳)の場合には、ステップS18でハード動作限界閾値αを送信閾値に設定してメモリ25に書込む。そして、ステップS14で送信周期を管理する時間iを更新して処理を終了する。
On the other hand, if the number C of remaining transmission power signals is equal to or greater than the hardware capability margin value u (non-congested), the hardware operation limit threshold value α is set as the transmission threshold value and is written in the
<送信制御処理>
図5は、送信要求処理部31が実行する送信制御処理の一実施形態のフローチャートを示す。この処理は要求受付部31aが上位装置27からの送信要求を受付けたときに開始される。
<Transmission control process>
FIG. 5 shows a flowchart of an embodiment of a transmission control process executed by the transmission
ステップS21で輻輳チェック部31bは送信要求部31dから送信処理部23に送信した送信済み数がメモリ25から読出した送信閾値未満であるか否かを判別する。なお、送信済み数は単位時間毎にゼロリセットされている。
In step S21, the
送信済み数が送信閾値未満の場合はステップS22に進み、上位装置27からの送信要求から生成された送信パケットの数を送信済み数に加算して更新する。そして、ステップS23で送信要求部31dは送信データ設定部31cで生成した送信パケットを送信処理部23に送信して処理を終了する。
When the transmitted number is less than the transmission threshold value, the process proceeds to step S22, and the number of transmission packets generated from the transmission request from the
一方、送信済み数が送信閾値以上の場合はステップS24に進み、上位装置27からの送信要求から生成された送信パケットを廃棄し、この送信パケットを廃棄した旨のログ情報を例えば上位装置27に通知もしくはメモリ25に格納してログ収集を行い、処理を終了する。
On the other hand, if the transmitted number is equal to or greater than the transmission threshold value, the process proceeds to step S24, where the transmission packet generated from the transmission request from the higher-
<送信閾値可変例の説明>
ここで、例えばハード動作限界閾値α=10000[TB/sec]、ハード送信可能閾値β=8000[TB/sec]、ハードバッファリング可能信号数γ=4000[TB]をメモリ25に設定した場合について説明する。この場合、積算時間s=4000/(10000−8000)=2[sec]である。
<Description of Transmission Threshold Variable Example>
Here, for example, when the hardware operation limit threshold value α = 10000 [TB / sec], the hard transmission possible threshold value β = 8000 [TB / sec], and the hard bufferable signal number γ = 4000 [TB] are set in the
この状況における各場合の送信閾値算出について説明する。 The transmission threshold calculation in each case in this situation will be described.
図6は、信号数t(2)=5000[TB],t(1)=8500[TB]である第1事例の制御イメージを示す。 FIG. 6 shows a control image of the first case where the number of signals t (2) = 5000 [TB] and t (1) = 8500 [TB].
t(2)+t(1)<2×β かつ 2×β−(t(2)+t(1))≧α−βの条件より、
5000+8500<2×8000 かつ 2×8000−(5000+8500)≧10000−8000となり、
13500<16000 かつ 16000−13500≧2000で条件が成立するため、
送信閾値=α
=10000
を設定する。
From the condition of t (2) + t (1) <2 × β and 2 × β− (t (2) + t (1)) ≧ α−β,
5000 + 8500 <2 × 8000 and 2 × 8000− (5000 + 8500) ≧ 10000−8000,
Since the condition is satisfied when 13500 <16000 and 16000-13500 ≧ 2000,
Transmission threshold = α
= 10000
Set.
図7は、信号数t(2)=7000[TB],t(1)=8500[TB]である第2事例の制御イメージを示す。 FIG. 7 shows a control image of the second case where the number of signals t (2) = 7000 [TB] and t (1) = 8500 [TB].
t(2)+t(1)<2×β かつ 2×β−(t(2)+t(1))<α−βの条件より、
7000+8500<2×8000 かつ 2×8000−(7000+8500)<10000−8000 となり、
15500<16000 かつ 16000−15500<2000で条件が成立するため、
送信閾値=β+{2×β−(t(2)+t(1))}
=8000+{2×8000−(7000+8500)}
=8500
を設定する。
From the condition of t (2) + t (1) <2 × β and 2 × β− (t (2) + t (1)) <α−β,
7000 + 8500 <2 × 8000 and 2 × 8000− (7000 + 8500) <10000−8000,
Since the condition is satisfied when 15500 <16000 and 16000-15500 <2000,
Transmission threshold = β + {2 × β− (t (2) + t (1))}
= 8000 + {2 × 8000− (7000 + 8500)}
= 8500
Set.
図8は、信号数t(2)=8500[TB],t(1)=1000[TB]である第3事例の制御イメージを示す。 FIG. 8 shows a control image of the third case where the number of signals t (2) = 8500 [TB] and t (1) = 1000 [TB].
t(2)+t(1)≧2×βの条件より、
8500+10000 ≧ 16000 で条件が成立するため、
送信閾値=β
=8000
を設定する。
From the condition of t (2) + t (1) ≧ 2 × β,
Since the condition is satisfied when 8500 + 10000 ≧ 16000,
Transmission threshold = β
= 8000
Set.
<輻輳制御時の動作例>
図9は、輻輳制御時の動作例を示す。ここでは、例えばハード動作限界閾値α=10000[TB/sec]、ハード送信可能閾値β=8000[TB/sec]、ハードバッファリング可能信号数γ=4000[TB]をメモリ25に設定した場合について説明する。この場合、積算時間s=γ/(α−β)=2[sec]である。なお、図中に示す横棒において、余力信号数を右下がりハッチングで示し、破棄数を左下がりハッチングで示している。
<Operation example during congestion control>
FIG. 9 shows an operation example during congestion control. Here, for example, when the hardware operation limit threshold value α = 10000 [TB / sec], the hard transmission possible threshold value β = 8000 [TB / sec], and the number of hard bufferable signals γ = 4000 [TB] are set in the
1回目:送信データ設定部31cの送信要求数6000[TB],送信要求部31dの送信数6000[TB],輻輳チェック部31bの廃棄数0[TB]であり、t(2)+t(1)=0であるため、送信閾値=10000となる。
1st: The transmission request number of the transmission data setting unit 31c is 6000 [TB], the transmission number of the transmission request unit 31d is 6000 [TB], and the discard number of the
2回目:送信要求数9500,送信数9500,廃棄数0であり、t(2)+t(1)=6000であるため、送信閾値=10000となる。
Second time:
3回目:送信要求数10000,送信数8500,廃棄数1500であり、
t(2)+t(1)=15500であるため、送信閾値=8500
4回目:送信要求数9000,送信数8000,廃棄数1000であり、t(2)+t(1)=18000であるため、送信閾値=8000となる。
Third time: 10000 transmission requests, 8500 transmissions, 1500 discards,
Since t (2) + t (1) = 15500, transmission threshold = 8500
4th: Since the number of transmission requests is 9000, the number of transmissions is 8000, the number of discards is 1000, and t (2) + t (1) = 18000, the transmission threshold value is 8000.
5回目:送信要求数5000,送信数5000,廃棄数0であり、t(2)+t(1)=16500であるため、送信閾値=9500となる。
5th:
6回目:送信要求数12000,送信数10000,廃棄数2000であり、t(2)+t(1)=13000であるため、送信閾値=10000となる。 Sixth: Since the number of transmission requests is 12000, the number of transmissions is 10000, and the number of discards is 2000, and t (2) + t (1) = 13000, the transmission threshold is 10000.
7回目:送信要求数10000,送信数9000,廃棄数1000であり、t(2)+t(1)=15000であるため、送信閾値=9000となる。 7th: The transmission request number is 10000, the transmission number is 9000, and the discard number is 1000. Since t (2) + t (1) = 15000, the transmission threshold value is 9000.
8回目:送信要求数9000,送信数8000,廃棄数1000であり、t(2)+t(1)=19000であるため、送信閾値=8000となる。 Eighth: The transmission request number is 9000, the transmission number is 8000, and the discard number is 1000. Since t (2) + t (1) = 19000, the transmission threshold value is 8000.
9回目:送信要求数7000,送信数7000,廃棄数0であり、t(2)+t(1)=17000であるため、送信閾値=8000となる。 Ninth: Since the number of transmission requests is 7000, the number of transmissions is 7000, the number of discards is 0, and t (2) + t (1) = 17000, the transmission threshold value is 8000.
10回目:送信要求数8500,送信数8500,廃棄数0であり、t(2)+t(1)=15000であるため、送信閾値=9000となる。
この場合の1回目から10回目までの廃棄数の合計は6500[TB]である。
10th: Since the number of transmission requests is 8500, the number of transmissions is 8500, the number of discards is 0, and t (2) + t (1) = 15000, the transmission threshold value is 9000.
In this case, the total number of discards from the first time to the 10th time is 6500 [TB].
これに対して、従来のように、送信閾値=8000で固定値とした場合には、
1回目:送信要求数6000[TB],送信数6000[TB],廃棄数0[TB]
2回目:送信要求数9500,送信数9500,廃棄数1500
3回目:送信要求数10000,送信数8500,廃棄数2000
4回目:送信要求数9000,送信数8000,廃棄数1000
5回目:送信要求数5000,送信数5000,廃棄数0
6回目:送信要求数12000,送信数10000,廃棄数4000
7回目:送信要求数10000,送信数9000,廃棄数2000
8回目:送信要求数9000,送信数8000,廃棄数1000
9回目:送信要求数7000,送信数7000,廃棄数0
10回目:送信要求数8500,送信数8500,廃棄数500となる。
この場合の1回目から10回目までの廃棄数の合計は12000[TB]である。
On the other hand, when the transmission threshold value is set to 8000 and fixed as in the prior art,
1st: Transmission request number 6000 [TB], transmission number 6000 [TB], discard number 0 [TB]
Second time: 9500 transmission requests, 9500 transmissions, 1500 discards
Third time: 10000 transmission requests, 8500 transmissions, 2000 discards
4th: 9000 transmission requests, 8000 transmissions, 1000 discards
5th: 5000 transmission requests, 5000 transmissions, 0 discards
6th:
7th:
8th: Number of
9th:
10th: The number of transmission requests is 8500, the number of transmissions is 8500, and the number of discards is 500.
In this case, the total number of discards from the first time to the 10th time is 12000 [TB].
つまり、図9に示す動作例では送信パケットの廃棄数を従来の1/2程度まで低減することができる。 That is, in the operation example shown in FIG. 9, the number of discarded transmission packets can be reduced to about ½ of the conventional number.
このように、本実施形態では、送信処理部23の能力に余裕がある場合はハード送信可能閾値β以上のバースト負荷を吸収して送信可能とし、負荷が継続して送信処理部23のハード動作限界となった場合は制御部21にて送信を規制して送信処理部23の動作不良を事前に防止することにより、安定した通信を実現しつつ、バースト的な負荷にも送信処理部23の最大能力まで許容して動作でき、送信パケットの廃棄数を低減することができる。
As described above, in this embodiment, when there is a margin in the capacity of the
また、送信処理部23にバッファ26における送信パケットの格納数から輻輳状態を検出して制御部21に通知する輻輳検出回路等を設けなくとも、制御部21において送信処理部23の輻輳状態を予測し、その状況に応じて輻輳制御を行うことができる。更に、送信処理部23側に輻輳検出回路を設けた場合に比較して、輻輳検出回路からの通知を待たずに、制御部21で早急に輻輳制御を行うことができる。
Further, the
また、バッファ26の容量等のリソースの違いがあっても、メモリ25に設定するハード動作限界閾値α,ハード送信可能閾値β,ハードバッファリング可能信号数γ等を変更するだけで図4及び図5に示す処理を変更することなしに、送信閾値を算出し、輻輳制御を行うことができる。
(付記1)
上位装置からの要求に基づいて外部装置に送信する送信パケットを生成する制御部と、前記制御部から供給される送信パケットをバッファに格納しスケジューリングして外部装置に送信する送信処理部を有する送信装置において、
前記送信処理部に供給する送信パケットを廃棄するか否かを判定するための前記送信パケットの信号数と比較する送信閾値を可変設定する送信閾値設定手段を
有することを特徴とする送信装置。
(付記2)
付記1記載の送信装置において、
前記送信閾値設定手段は、
過去の所定時間に前記送信処理部に供給された送信パケットの信号数を積算した積算信号数が前記過去の所定時間に前記送信処理部が送信可能な送信パケットの信号数を積算した送信可能積算値未満であるとき、前記送信処理部が継続的に処理可能な信号数である送信可能閾値を前記送信閾値に設定し、
前記積算信号数が前記送信可能積算値を超えたとき、前記積算信号数と前記送信可能積算値の差である送信余力信号数が前記送信処理部の瞬時的な最大能力である動作限界閾値と前記送信可能閾値との差であるマージン値未満であるとき前記送信可能閾値に前記送信余力信号数を加算した値を前記送信閾値に設定し、前記送信余力信号数が前記マージン値を超えたとき前記動作限界閾値を前記送信閾値に設定する、
ことを特徴とする送信装置。
(付記3)
付記2記載の送信装置において、
前記所定時間は、前記バッファに格納可能なバッファリング可能信号数を前記動作限界閾値と前記送信可能閾値との差で除算して得る
ことを特徴とする送信装置。
(付記4)
上位装置からの要求に基づいて外部装置に送信する送信パケットを生成する制御部と、前記制御部から供給される送信パケットをバッファに格納しスケジューリングして外部装置に送信する送信処理部を有する送信装置の輻輳制御方法において、
前記送信処理部に供給する送信パケットを廃棄するか否かを判定するための前記送信パケットの信号数と比較する送信閾値を可変設定する
ことを特徴とする輻輳制御方法。
(付記5)
付記4記載の輻輳制御方法において、
前記送信閾値の可変設定は、
過去の所定時間に前記送信処理部に供給された送信パケットの信号数を積算した積算信号数が前記過去の所定時間に前記送信処理部が送信可能な送信パケットの信号数を積算した送信可能積算値未満であるとき、前記送信処理部が継続的に処理可能な信号数である送信可能閾値を前記送信閾値に設定し、
前記積算信号数が前記送信可能積算値を超えたとき、前記積算信号数と前記送信可能積算値の差である送信余力信号数が前記送信処理部の瞬時的な最大能力である動作限界閾値と前記送信可能閾値との差であるマージン値未満であるとき前記送信可能閾値に前記送信余力信号数を加算した値を前記送信閾値に設定し、前記送信余力信号数が前記マージン値を超えたとき前記動作限界閾値を前記送信閾値に設定する、
ことを特徴とする輻輳制御方法。
(付記6)
付記5記載の輻輳制御方法において、
前記所定時間は、前記バッファに格納可能なバッファリング可能信号数を前記動作限界閾値と前記送信可能閾値との差で除算して得る
ことを特徴とする輻輳制御方法。
Further, even if there is a difference in the resources such as the capacity of the
(Appendix 1)
A transmission unit having a control unit that generates a transmission packet to be transmitted to an external device based on a request from a host device, and a transmission processing unit that stores the transmission packet supplied from the control unit in a buffer, schedules the transmission packet, and transmits the transmission packet to the external device In the device
A transmission apparatus comprising transmission threshold setting means for variably setting a transmission threshold to be compared with the number of signals of the transmission packet for determining whether or not to discard the transmission packet to be supplied to the transmission processing unit.
(Appendix 2)
In the transmission device according to
The transmission threshold setting means includes:
The total number of transmission signals obtained by integrating the number of transmission packet signals supplied to the transmission processing unit in the past predetermined time and the number of transmission packet signals that can be transmitted by the transmission processing unit in the past predetermined time. When the transmission threshold value is less than the value, the transmission threshold value, which is the number of signals that can be continuously processed by the transmission processing unit, is set as the transmission threshold value.
When the number of integrated signals exceeds the transmittable integrated value, an operation limit threshold value that is a transmission surplus signal number that is a difference between the integrated signal number and the transmittable integrated value is an instantaneous maximum capacity of the transmission processing unit; When the transmission threshold is less than a margin value that is a difference from the transmission threshold, a value obtained by adding the transmission margin signal number to the transmission threshold is set as the transmission threshold, and the transmission margin signal number exceeds the margin value Setting the operation limit threshold to the transmission threshold;
A transmission apparatus characterized by the above.
(Appendix 3)
In the transmission device according to
The transmission apparatus according to
(Appendix 4)
A transmission unit having a control unit that generates a transmission packet to be transmitted to an external device based on a request from a host device, and a transmission processing unit that stores the transmission packet supplied from the control unit in a buffer, schedules the transmission packet, and transmits the transmission packet to the external device In the device congestion control method,
A congestion control method characterized by variably setting a transmission threshold value to be compared with the number of signals of the transmission packet for determining whether or not to discard the transmission packet supplied to the transmission processing unit.
(Appendix 5)
In the congestion control method according to appendix 4,
The transmission threshold variable setting is:
The total number of transmission signals obtained by integrating the number of transmission packet signals supplied to the transmission processing unit in the past predetermined time and the number of transmission packet signals that can be transmitted by the transmission processing unit in the past predetermined time. When the transmission threshold value is less than the value, the transmission threshold value, which is the number of signals that can be continuously processed by the transmission processing unit, is set as the transmission threshold value.
When the number of integrated signals exceeds the transmittable integrated value, an operation limit threshold value that is a transmission surplus signal number that is a difference between the integrated signal number and the transmittable integrated value is an instantaneous maximum capacity of the transmission processing unit; When the transmission threshold is less than a margin value that is a difference from the transmission threshold, a value obtained by adding the transmission margin signal number to the transmission threshold is set as the transmission threshold, and the transmission margin signal number exceeds the margin value Setting the operation limit threshold to the transmission threshold;
A congestion control method characterized by the above.
(Appendix 6)
In the congestion control method according to appendix 5,
The congestion control method, wherein the predetermined time is obtained by dividing the number of bufferable signals that can be stored in the buffer by the difference between the operation limit threshold and the transmittable threshold.
20 無線ネットワーク制御装置
21 制御部
22 中継部
23 送信処理部
24 タイマ
25 メモリ
26 バッファ
27 上位装置
28 外部装置
31 送信要求処理部
32 送信処理部
31a 要求受付部
31b 輻輳チェック部
31c 送信データ設定部
31d 送信要求部
32a 送信数算出部
32b 輻輳判定部
32c 送信閾値設定部
33a 受付部
33b バッファ判定部
33c バッファ格納部
33d スケジューリング部
33e バッファ読出部
33f 送信部
20 wireless
Claims (5)
前記送信処理部に供給する送信パケットを廃棄するか否かを判定するための前記送信パケットの信号数と比較する送信閾値を可変設定する送信閾値設定手段を
有することを特徴とする送信装置。 A transmission unit having a control unit that generates a transmission packet to be transmitted to an external device based on a request from a host device, and a transmission processing unit that stores the transmission packet supplied from the control unit in a buffer, schedules the transmission packet, and transmits the transmission packet to the external device In the device
A transmission apparatus comprising transmission threshold setting means for variably setting a transmission threshold to be compared with the number of signals of the transmission packet for determining whether or not to discard the transmission packet to be supplied to the transmission processing unit.
前記送信閾値設定手段は、
過去の所定時間に前記送信処理部に供給された送信パケットの信号数を積算した積算信号数が前記過去の所定時間に前記送信処理部が送信可能な送信パケットの信号数を積算した送信可能積算値未満であるとき前記送信処理部が継続的に処理可能な信号数である送信可能閾値を前記送信閾値に設定し、
前記積算信号数が前記送信可能積算値を超えたとき、前記積算信号数と前記送信可能積算値の差である送信余力信号数が前記送信処理部の瞬時的な最大能力である動作限界閾値と前記送信可能閾値との差であるマージン値未満であるとき前記送信可能閾値に前記送信余力信号数を加算した値を前記送信閾値に設定し、前記送信余力信号数が前記マージン値を超えたとき前記動作限界閾値を前記送信閾値に設定する、
ことを特徴とする送信装置。 The transmission device according to claim 1, wherein
The transmission threshold setting means includes:
The total number of transmission signals obtained by integrating the number of transmission packet signals supplied to the transmission processing unit in the past predetermined time and the number of transmission packet signals that can be transmitted by the transmission processing unit in the past predetermined time. When the transmission threshold value is less than the value, the transmission threshold value that is the number of signals that can be continuously processed by the transmission processing unit is set as the transmission threshold value,
When the number of integrated signals exceeds the transmittable integrated value, an operation limit threshold that is a transmission surplus signal number that is a difference between the integrated signal number and the transmittable integrated value is an instantaneous maximum capability of the transmission processing unit; When the transmission threshold value is less than a margin value that is a difference from the transmission threshold value, a value obtained by adding the transmission margin signal number to the transmission threshold value is set as the transmission threshold value, and the transmission margin signal number exceeds the margin value Setting the operation limit threshold to the transmission threshold;
A transmission apparatus characterized by the above.
前記所定時間は、前記バッファに格納可能なバッファリング可能信号数を前記動作限界閾値と前記送信可能閾値との差で除算して得る
ことを特徴とする送信装置。 The transmission device according to claim 2, wherein
The transmission apparatus according to claim 1, wherein the predetermined time is obtained by dividing the number of bufferable signals that can be stored in the buffer by a difference between the operation limit threshold and the transmission threshold.
前記送信処理部に供給する送信パケットを廃棄するか否かを判定するための前記送信パケットの信号数と比較する送信閾値を可変設定する
ことを特徴とする輻輳制御方法。 A transmission unit having a control unit that generates a transmission packet to be transmitted to an external device based on a request from a host device, and a transmission processing unit that stores the transmission packet supplied from the control unit in a buffer, schedules the transmission packet, and transmits the transmission packet to the external device In the device congestion control method,
A congestion control method characterized by variably setting a transmission threshold value to be compared with the number of signals of the transmission packet for determining whether or not to discard the transmission packet supplied to the transmission processing unit.
前記送信閾値の可変設定は、
過去の所定時間に前記送信処理部に供給された送信パケットの信号数を積算した積算信号数が前記過去の所定時間に前記送信処理部が送信可能な送信パケットの信号数を積算した送信可能積算値未満であるとき、前記送信処理部が継続的に処理可能な信号数である送信可能閾値を前記送信閾値に設定し、
前記積算信号数が前記送信可能積算値を超えたとき、前記積算信号数と前記送信可能積算値の差である送信余力信号数が前記送信処理部の瞬時的な最大能力である動作限界閾値と前記送信可能閾値との差であるマージン値未満であるとき前記送信可能閾値に前記送信余力信号数を加算した値を前記送信閾値に設定し、前記送信余力信号数が前記マージン値を超えたとき前記動作限界閾値を前記送信閾値に設定する、
ことを特徴とする輻輳制御方法。 The congestion control method according to claim 4,
The transmission threshold variable setting is:
The total number of transmission signals obtained by integrating the number of transmission packet signals supplied to the transmission processing unit in the past predetermined time and the number of transmission packet signals that can be transmitted by the transmission processing unit in the past predetermined time. When the transmission threshold value is less than the value, a transmission threshold value that is the number of signals that can be continuously processed by the transmission processing unit is set as the transmission threshold value,
When the number of integrated signals exceeds the transmittable integrated value, an operation limit threshold that is a transmission surplus signal number that is a difference between the integrated signal number and the transmittable integrated value is an instantaneous maximum capability of the transmission processing unit; When the transmission threshold value is less than a margin value that is a difference from the transmission threshold value, a value obtained by adding the transmission margin signal number to the transmission threshold value is set as the transmission threshold value, and the transmission margin signal number exceeds the margin value Setting the operation limit threshold to the transmission threshold;
A congestion control method characterized by the above.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008129716A JP2009278532A (en) | 2008-05-16 | 2008-05-16 | Transmission apparatus and congestion control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008129716A JP2009278532A (en) | 2008-05-16 | 2008-05-16 | Transmission apparatus and congestion control method |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009278532A true JP2009278532A (en) | 2009-11-26 |
Family
ID=41443512
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008129716A Withdrawn JP2009278532A (en) | 2008-05-16 | 2008-05-16 | Transmission apparatus and congestion control method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2009278532A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015192239A (en) * | 2014-03-27 | 2015-11-02 | 株式会社構造計画研究所 | information sharing system |
CN106254331A (en) * | 2016-07-28 | 2016-12-21 | 努比亚技术有限公司 | A kind of terminal applies request managing device and method, communication system |
JP2017028434A (en) * | 2015-07-21 | 2017-02-02 | 日本電信電話株式会社 | Radio communication system, relay station device and radio communication method |
US10966120B2 (en) | 2016-10-31 | 2021-03-30 | Nec Corporation | Communication device, communication system, communication method, and non-transitory computer-readable medium |
WO2022244048A1 (en) * | 2021-05-17 | 2022-11-24 | 日本電信電話株式会社 | Control method and wireless communication system |
-
2008
- 2008-05-16 JP JP2008129716A patent/JP2009278532A/en not_active Withdrawn
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015192239A (en) * | 2014-03-27 | 2015-11-02 | 株式会社構造計画研究所 | information sharing system |
JP2017028434A (en) * | 2015-07-21 | 2017-02-02 | 日本電信電話株式会社 | Radio communication system, relay station device and radio communication method |
CN106254331A (en) * | 2016-07-28 | 2016-12-21 | 努比亚技术有限公司 | A kind of terminal applies request managing device and method, communication system |
US10966120B2 (en) | 2016-10-31 | 2021-03-30 | Nec Corporation | Communication device, communication system, communication method, and non-transitory computer-readable medium |
US11558781B2 (en) | 2016-10-31 | 2023-01-17 | Nec Corporation | Communication device, communication system, communication method, and non-transitory computer-readable medium |
WO2022244048A1 (en) * | 2021-05-17 | 2022-11-24 | 日本電信電話株式会社 | Control method and wireless communication system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8761012B2 (en) | Packet relay apparatus and method of relaying packet | |
KR101181153B1 (en) | Method and apparatus for managing resources at a wireless device | |
US11171862B2 (en) | Multi-subflow network transmission method and apparatus | |
JP5792398B2 (en) | Using wireless wide area network protocol information to manage processor performance levels | |
JP2006174039A (en) | Radio base station unit and its rate control method | |
RU2510981C1 (en) | High-speed communication system and high-speed communication method | |
CN102239666A (en) | Method and device for enabling indication of congestion in a telecommunications network | |
US20140281034A1 (en) | System and Method for Compressing Data Associated with a Buffer | |
CN113938945B (en) | Method and device for sending data packet | |
CN113315720B (en) | Data flow control method, system and equipment | |
JP2009278532A (en) | Transmission apparatus and congestion control method | |
JP2015041881A (en) | Buffer control device, buffer control method and base station device | |
JP2004304806A (en) | Method for flow control in communication system | |
US8923119B2 (en) | Communication apparatus and communication control method | |
US20090238110A1 (en) | Base Station Apparatus and Method for Controlling Base Station Apparatus | |
KR20150050085A (en) | A buffer management method and apparatus for universal serial bus in a radio environment | |
US20100046424A1 (en) | Method for controlling load matching in a radio communication system | |
JP2010154420A (en) | Wireless communication device | |
JP2005286786A (en) | Wireless base station apparatus and data transfer control method | |
CN116056143A (en) | Network congestion processing method, device, electronic equipment and storage medium | |
CN102457909B (en) | Iub port flow control method based on target buffer | |
JP5093124B2 (en) | Wireless transmission apparatus, control method thereof, and program | |
JPWO2006006208A1 (en) | Radio base station | |
KR20070091069A (en) | Apparatus and method for processing receive frame in an wireless terminal | |
JPWO2019004013A1 (en) | Data transmission device, method and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20110802 |