RFC2963 日本語訳
2963 A Rate Adaptive Shaper for Differentiated Services. O.Bonaventure, S. De Cnodder. October 2000. (Format: TXT=39895 bytes) (Status: INFORMATIONAL)
プログラムでの自動翻訳です。
英語原文
Network Working Group O. Bonaventure
Request for Comments: 2963 FUNDP
Category: Informational S. De Cnodder
Alcatel
October 2000
コメントを求めるワーキンググループO.ボナバンチュレール要求をネットワークでつないでください: 2963年のFUNDPカテゴリ: 情報のS.De Cnodderアルカテル2000年10月
A Rate Adaptive Shaper for Differentiated Services
微分されたサービスのためのレートの適応型の整形器
Status of this Memo
このMemoの状態
This memo provides information for the Internet community. It does not specify an Internet standard of any kind. Distribution of this memo is unlimited.
このメモはインターネットコミュニティのための情報を提供します。 それはどんな種類のインターネット標準も指定しません。 このメモの分配は無制限です。
Copyright Notice
版権情報
Copyright (C) The Internet Society (2000). All Rights Reserved.
Copyright(C)インターネット協会(2000)。 All rights reserved。
Abstract
要約
This memo describes several Rate Adaptive Shapers (RAS) that can be used in combination with the single rate Three Color Markers (srTCM) and the two rate Three Color Marker (trTCM) described in RFC2697 and RFC2698, respectively. These RAS improve the performance of TCP when a TCM is used at the ingress of a diffserv network by reducing the burstiness of the traffic. With TCP traffic, this reduction of the burstiness is accompanied by a reduction of the number of marked packets and by an improved TCP goodput. The proposed RAS can be used at the ingress of Diffserv networks providing the Assured Forwarding Per Hop Behavior (AF PHB). They are especially useful when a TCM is used to mark traffic composed of a small number of TCP connections.
このメモはRFC2697とRFC2698でそれぞれ説明された数個Rate Adaptiveの単一賃率Three Color Markers(srTCM)と組み合わせて使用できるシェーパーズ(RAS)と2レートThree Color Marker(trTCM)について説明します。 TCMがdiffservネットワークのイングレスに交通のburstinessを減少させることによって使用されるとき、これらのRASはTCPの性能を向上させます。 TCP交通で、burstinessのこの減少は著しいパケットの数の減少と改良されたTCP goodputによって伴われます。 Assured Forwarding Per Hop Behavior(AF PHB)を提供するDiffservネットワークのイングレスに提案されたRASを使用できます。 TCMが少ない数のTCP接続で構成された交通を示すのに使用されるとき、それらは特に役に立ちます。
1. Introduction
1. 序論
In DiffServ networks [RFC2475], the incoming data traffic, with the AF PHB in particular, could be subject to marking where the purpose of this marking is to provide a low drop probability to a minimum part of the traffic whereas the excess will have a larger drop probability. Such markers are mainly token bucket based such as the single rate Three Color Marker (srTCM) and two rate Three Color Marker (trTCM) described in [RFC2697] and [RFC2698], respectively.
DiffServネットワーク[RFC2475]では、受信データ交通は特にAF PHBと共に低低下確率を交通の最小の部分に提供するところでこのマークの目的がことであるマークを受けることがあるかもしれませんが、過剰には、より大きい低下確率があるでしょう。 そのようなマーカーは主に[RFC2697]と[RFC2698]でそれぞれ説明された単一賃率Three Color Marker(srTCM)や2レートThree Color Marker(trTCM)などのように基づく象徴バケツです。
Similar markers were proposed for ATM networks and simulations have shown that their performance with TCP traffic was not always satisfactory and several researchers have shown that these performance problems could be solved in two ways:
同様のマーカーはATMネットワークのために提案されました、そして、シミュレーションは、TCP交通に伴う彼らの性能がいつも満足できたというわけではないのを示しました、そして、数人の研究者が2つの方法でこれらの性能問題を解決できたのを示しました:
Bonaventure & De Cnodder Informational [Page 1] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[1ページ]のRFC2963
1. increasing the burst size, i.e. increasing the Committed Burst
Size (CBS) and the Peak Burst Size (PBS) in case of the trTCM, or
または1. trTCMの場合にCommitted Burst Size(CBS)とPeak Burst Size(PBS)を増加させながら放出量をすなわち、増加させる。
2. shaping the traffic such that a part of the burstiness is removed.
2. burstinessの一部を取り除くように交通を形成すること。
The first solution has as major disadvantage that the traffic sent to the network can be very bursty and thus engineering the network to provide a low packet loss ratio can become difficult. To efficiently support bursty traffic, additional resources such as buffer space are needed. Conversely, the major disadvantage of shaping is that the traffic encounters additional delay in the shaper's buffer.
交通がネットワークに送った主要な不都合がまさしくそのburstyであるかもしれなく、その結果、低パケット損害率に提供するためにネットワークを設計するのが難しくなることができるとき、最初の解決策はそうしました。 効率的にbursty交通を支持するために、バッファ領域などの追加リソースが必要です。 逆に、形成する主要な不都合は交通が整形器のバッファの追加遅れに遭遇するということです。
In this document, we propose two shapers that can reduce the burstiness of the traffic upstream of a TCM. By reducing the burstiness of the traffic, the adaptive shapers increase the percentage of packets marked as green by the TCM and thus the overall goodput of the users attached to such a shaper.
本書では、私たちはTCMの交通上流のburstinessを減少させることができる2つの整形器を提案します。 交通のburstinessを減少させることによって、TCMによって緑色であるとマークされたパケットの割合の適応型の整形器増加とその結果ユーザの総合的なgoodputはそのような整形器に付きました。
Such rate adaptive shapers will probably be useful at the edge of the network (i.e. inside access routers or even network adapters). The simulation results in [Cnodder] show that these shapers are particularly useful when a small number of TCP connections are processed by a TCM.
そのようなレートに、適応型の整形器はたぶんネットワーク(すなわち、アクセスルータかネットワークアダプターさえの中の)の縁で役に立ちます。 [Cnodder]のシミュレーションの結果は、少ない数のTCP接続がTCMによって処理されるとき、これらの整形器が特に役に立つのを示します。
The structure of this document follows the structure proposed in [Nichols]. We first describe two types of rate adaptive shapers in section two. These shapers correspond to respectively the srTCM and the trTCM. In section 3, we describe an extension to the simple shapers that can provide a better performance. We briefly discuss simulation results in the appendix.
このドキュメントの構造は[ニコルズ]で提案された構造に従います。 私たちは最初に、レートの2つのタイプのためにセクションtwoで適応型の整形器について説明します。 これらの整形器はそれぞれsrTCMとtrTCMに対応しています。 セクション3で、私たちは、より良い性能を提供できる簡単な整形器に拡大について説明します。 私たちは簡潔に付録のシミュレーションの結果について議論します。
2. Description of the rate adaptive shapers
2. レートの適応型の整形器の記述
2.1. Rate adaptive shaper
2.1. 適応型の整形器を評定してください。
The rate adaptive shaper is based on a similar shaper proposed in [Bonaventure] to improve the performance of TCP with the Guaranteed Frame Rate [TM41] service category in ATM networks. Another type of rate adaptive shaper suitable for differentiated services was briefly discussed in [Azeem]. A RAS will typically be used as shown in figure 1 where the meter and the marker are the TCMs proposed in [RFC2697] and [RFC2698].
レートの適応型の整形器は、ATMネットワークでGuaranteed Frame Rate[TM41]サービスカテゴリがあるTCPの性能を向上させるために[ボナバンチュレール]で提案された同様の整形器に基づいています。 [Azeem]で簡潔に微分されたサービスのための別のタイプの適応型の整形器の適当なレートについて議論しました。 図にメーターとマーカーがTCMsである1が[RFC2697]と[RFC2698]で提案したのが示されるようにRASは通常使用されるでしょう。
Bonaventure & De Cnodder Informational [Page 2] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[2ページ]のRFC2963
Result
+----------+
| |
| V
+--------+ +-------+ +--------+
Incoming | | | | | | Outgoing
Packet ==>| RAS |==>| Meter |==>| Marker |==>Packet
Stream | | | | | | Stream
+--------+ +-------+ +--------+
結果+----------+ | | | +に対して--------+ +-------+ +--------+ 入来| | | | | | 出発しているパケット=>| RAS|==>| メーター|==>| マーカー|==>パケットの流れ| | | | | | 流れ+--------+ +-------+ +--------+
Figure 1. Rate adaptive shaper
図1。 適応型の整形器を評定してください。
The presentation of the rate adaptive shapers in Figure 1 is somewhat different as described in [RFC2475] where the shaper is placed after the meter. The main objective of the shaper is to produce at its output a traffic that is less bursty than the input traffic, but the shaper avoids to discard packets in contrast with classical token bucket based shapers. The shaper itself consists of a tail-drop FIFO queue which is emptied at a variable rate. The shaping rate, i.e. the rate at which the queue is emptied, is a function of the occupancy of the FIFO queue. If the queue occupancy increases, the shaping rate will also increase in order to prevent loss and too large delays through the shaper. The shaping rate is also a function of the average rate of the incoming traffic. The shaper was designed to be used in conjunction with meters such as the TCMs proposed in [RFC2697] and [RFC2698].
図1における、レートの適応型の整形器のプレゼンテーションは整形器がメーター後に置かれる[RFC2475]で説明されるようにいくらか異なっています。 整形器の主な目標が出力のときに入力交通より少ないburstyである交通を作成することですが、整形器は古典的な象徴バケツに基づいている整形器と比べて破棄としてパケットを避けます。 整形器自体は変動金利で空にされているテール低下先入れ先出し法待ち行列から成ります。 形成レート(すなわち、待ち行列が空にされているレート)は先入れ先出し待ち行列の占有の機能です。 また、待ち行列占有が増加すると、形成レートは、整形器を通して損失と大き過ぎる遅れを防ぐために増加するでしょう。 また、形成レートは入って来る交通の平均相場の関数です。 整形器は、[RFC2697]と[RFC2698]で提案されたTCMsなどのメーターに関連して使用されるように設計されました。
There are two types of rate adaptive shapers. The single rate rate adaptive shaper (srRAS) will typically be used upstream of a srTCM while the two rates rate adaptive shaper (trRAS) will usually be used upstream of a trTCM.
2つのタイプのレートの適応型の整形器があります。 単一賃率レート適応型の整形器(srRAS)は通常ことになるでしょう2つのレートが適応型の整形器(trRAS)を評定する間、通常、srTCMの中古の上流がtrTCMで上流へ使用するという。
2.2. Configuration of the srRAS
2.2. srRASの構成
The srRAS is configured by specifying four parameters: the Committed Information Rate (CIR), the Maximum Information Rate (MIR) and two buffer thresholds: CIR_th (Committed Information Rate threshold) and MIR_th (Maximum Information Rate threshold). The CIR shall be specified in bytes per second and MUST be configurable. The MIR shall be specified in the same unit as the CIR and SHOULD be configurable. To achieve a good performance, the CIR of a srRAS will usually be set to the same value as the CIR of the downstream srTCM. A typical value for the MIR would be the line rate of the output link of the shaper. When the CIR and optionally the MIR are configured, the srRAS MUST ensure that the following relation is verified:
srRASは4つのパラメタを指定することによって、構成されます: Committed情報Rate(CIR)、Maximum情報Rate(MIR)、および2は敷居をバッファリングします: CIR_、(遂行された情報Rate敷居)とMIR第_、第(最大の情報Rate敷居。) CIRは1秒あたりのバイトで指定されて、構成可能であるに違いありません。 MIRは同じユニットで指定されるものとします。CIRとSHOULDとして、構成可能であってください。 望ましい市場成果を達成するために、通常、srRASのCIRは川下のsrTCMのCIRと同じ値に用意ができるでしょう。 MIRのための典型的な値は整形器の出力リンクのライン料率でしょう。 そして、CIRである、任意に、MIRは構成されて、srRASは、以下の関係が確かめられるのを確実にしなければなりません:
Bonaventure & De Cnodder Informational [Page 3] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[3ページ]のRFC2963
CIR <= MIR <= line rate
MIR CIR<=<はライン料率と等しいです。
The two buffer thresholds, CIR_th and MIR_th shall be specified in bytes and SHOULD be configurable. If these thresholds are configured, then the srRAS MUST ensure that the following relation holds:
2が敷居、CIR_をバッファリングする、MIR第_、指定されたコネがバイトとSHOULDであるつもりであったなら、第構成可能であってください。 これらの敷居が構成されるなら、srRASは、以下の関係が成立するのを確実にしなければなりません:
CIR_th <= MIR_th <= buffer size of the shaper
CIR_、<がMIR_と第等しい、<は整形器のバッファサイズと第等しいです。
The chosen values for CIR_th and MIR_th will usually depend on the values chosen for CBS and PBS in the downstream srTCM. However, this dependency does not need to be standardized.
CIR_のための選ばれた値、MIR第_、通常、川下のsrTCMでCBSとPBSに選ばれた値に第依存するでしょう。 しかしながら、この依存は標準化される必要はありません。
2.3. Behavior of the srRAS
2.3. srRASの動き
The output rate of the shaper is based on two factors. The first one is the (long term) average rate of the incoming traffic. This average rate can be computed by several means. For example, the function proposed in [Stoica] can be used (i.e. EARnew = [(1-exp(- T/K))*L/T] + exp(-T/K)*EARold where EARold is the previous value of the Estimated Average Rate, EARnew is the updated value, K a constant, L the size of the arriving packet and T the amount of time since the arrival of the previous packet). Other averaging functions can be used as well.
整形器の出力率は2つの要素に基づいています。 最初の1つは入って来る交通の(長期)平均相場です。 いくつかの手段がこの平均相場を計算できます。 例えば、[ストイカ]で提案された機能は使用できる、(すなわち、EARnew=、(1-exp、(-EARoldがEstimated Average Rateの前の値であるT/K)*L/T]+exp(-T/K)*EARold、EARnewはアップデートされた値であり、Kは定数です、L、到着パケットのサイズ、Tが前のパケットの到着以来の時間をそうする、) また、他の平均機能を使用できます。
The second factor is the instantaneous occupancy of the FIFO buffer of the shaper. When the buffer occupancy is below CIR_th, the output rate of the shaper is set to the maximum of the estimated average rate (EAR(t)) and the CIR. This ensures that the shaper buffer will be emptied at least at a rate equal to CIR. When the buffer occupancy increases above CIR_th, the output rate of the shaper is computed as the maximum of the EAR(t) and a linear function F of the buffer occupancy for which F(CIR_th)=CIR and F(MIR_th)=MIR. When the buffer occupancy reaches the MIR_th threshold, the output rate of the shaper is set to the maximum information rate. The computation of the shaping rate is illustrated in figure 2. We expect that real implementations will only use an approximate function to compute the shaping rate.
2番目の要素は整形器に関する先入れ先出し法バッファの瞬時に起こっている占有です。 整形器の出力率はおよそ平均相場の最大に設定されます。CIR_の下にバッファ占有がある、(EAR(t))と第CIR。 これは、整形器バッファが少なくともCIRと等しいレートで空にされるのを確実にします。 バッファ占有がCIR_の上で増加する、整形器の出力率がどのFのためにEAR(t)の最大とバッファ占有の一次関数Fとして第計算されるか、(CIR_、第)、=CIRとF、(MIR_、第)、=MIR。 バッファ占有がMIR_に達する、敷居、整形器の出力率は最大の情報レートに第設定されます。 形成レートの計算は例証されて、2が中で計算するということです。 私たちは、本当の実現が形成レートを計算するのに大体の機能を使用するだけであると予想します。
Bonaventure & De Cnodder Informational [Page 4] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[4ページ]のRFC2963
^
Shaping rate |
|
|
MIR | =========
| //
| //
EAR(t) |----------------//
| //
| //
CIR |============
|
|
|
|------------+---------+----------------------->
CIR_th MIR_th Buffer occupancy
^形成レート| | | ミール| ========= | // | //耳の(t)|----------------// | // | //コンパス座|============ | | | |------------+---------+----------------------->CIR_、MIR第_、Buffer第占有
Figure 2. Computation of shaping rate for srRAS
図2。 srRASの形成レートの計算
2.4. Configuration of the trRAS
2.4. trRASの構成
The trRAS is configured by specifying six parameters: the Committed Information Rate (CIR), the Peak Information Rate (PIR), the Maximum Information Rate (MIR) and three buffer thresholds: CIR_th, PIR_th and MIR_th. The CIR shall be specified in bytes per second and MUST be configurable. To achieve a good performance, the CIR of a trRAS will usually be set at the same value as the CIR of the downstream trTCM. The PIR shall be specified in the same unit as the CIR and MUST be configurable. To achieve a good performance, the PIR of a trRAS will usually be set at the same value as the PIR of the downstream trRAS. The MIR SHOULD be configurable and shall be specified in the same unit as the CIR. A typical value for the MIR will be the line rate of the output link of the shaper. When the values for CIR, PIR and optionally MIR are configured, the trRAS MUST ensure that the following relation is verified:
trRASは6つのパラメタを指定することによって、構成されます: Committed情報Rate(CIR)、Peak情報Rate(PIR)、Maximum情報Rate(MIR)、および3は敷居をバッファリングします: CIR_、PIR第_、ミール第_ CIRは1秒あたりのバイトで指定されて、構成可能であるに違いありません。 望ましい市場成果を達成するために、通常、trRASのCIRは川下のtrTCMのCIRと同じ値で用意ができるでしょう。 PIRはCIRと同じユニットで指定されて、構成可能であるに違いありません。 望ましい市場成果を達成するために、通常、trRASのPIRは川下のtrRASのPIRと同じ値で用意ができるでしょう。 MIR SHOULDは構成可能であり、CIRと同じユニットで指定されるものとします。 MIRのための典型的な値は整形器の出力リンクのライン料率になるでしょう。 そして、CIR、PIRのための値である、任意に、MIRは構成されて、trRASは、以下の関係が確かめられるのを確実にしなければなりません:
CIR <= PIR <= MIR <= line rate
MIR PIR CIR<=<=<はライン料率と等しいです。
The three buffer thresholds, CIR_th, PIR_th and MIR_th shall be specified in bytes and SHOULD be configurable. If these thresholds are configured, then the trRAS MUST ensure that the following relation is verified:
3が敷居、CIR_をバッファリングする、PIR第_、MIR第_、指定されたコネがバイトとSHOULDであるつもりであったなら、第構成可能であってください。 これらの敷居が構成されるなら、trRASは、以下の関係が確かめられるのを確実にしなければなりません:
CIR_th <= PIR_th <= MIR_th <= buffer size of the shaper
CIR_、<がPIR_と第等しい、<がMIR_と第等しい、<は整形器のバッファサイズと第等しいです。
The CIR_th, PIR_th and MIR_th will usually depend on the values chosen for the CBS and the PBS in the downstream trTCM. However, this dependency does not need to be standardized.
CIR_、PIR第_、MIR第_、通常、川下のtrTCMでCBSとPBSに選ばれた値に第依存するでしょう。 しかしながら、この依存は標準化される必要はありません。
Bonaventure & De Cnodder Informational [Page 5] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[5ページ]のRFC2963
2.5. Behavior of the trRAS
2.5. trRASの動き
The output rate of the trRAS is based on two factors. The first is the (long term) average rate of the incoming traffic. This average rate can be computed as for the srRAS.
trRASの出力率は2つの要素に基づいています。 1番目は入って来る交通の(長期)平均相場です。 srRASのようにこの平均相場を計算できます。
The second factor is the instantaneous occupancy of the FIFO buffer of the shaper. When the buffer occupancy is below CIR_th, the output rate of the shaper is set to the maximum of the estimated average rate (EAR(t)) and the CIR. This ensures that the shaper will always send traffic at least at the CIR. When the buffer occupancy increases above CIR_th, the output rate of the shaper is computed as the maximum of the EAR(t) and a piecewise linear function F of the buffer occupancy. This piecewise function can be defined as follows. The first piece is between zero and CIR_th where F is equal to CIR. This means that when the buffer occupancy is below a certain threshold CIR_th, the shaping rate is at least CIR. The second piece is between CIR_th and PIR_th where F increases linearly from CIR to PIR. The third part is from PIR_th to MIR_th where F increases linearly from PIR to the MIR and finally when the buffer occupancy is above MIR_th, the shaping rate remains constant at the MIR. The computation of the shaping rate is illustrated in figure 3. We expect that real implementations will use an approximation of the function shown in this figure to compute the shaping rate.
2番目の要素は整形器に関する先入れ先出し法バッファの瞬時に起こっている占有です。 整形器の出力率はおよそ平均相場の最大に設定されます。CIR_の下にバッファ占有がある、(EAR(t))と第CIR。 これは、整形器がいつも少なくともCIRに交通を送るのを確実にします。 バッファ占有がCIR_の上で増加する、整形器の出力率はEAR(t)の最大とバッファ占有の断片一次関数Fとして第計算されます。 以下の通りこの断片機能を定義できます。 ゼロとCIR_の間には、最初の断片がある、FがCIRと等しい第ところ。 ある敷居CIR_の下にバッファ占有があるとき、これがそれを意味する、形成レートは少なくとも第CIRです。 CIR_の間には、2番目の断片がある、PIR第_、FがCIRからPIRに直線的を増加させる第ところ。 3番目の部分がPIR_から来ている、MIR第_、FがどこでPIRからMIRに直線的を増加させるか、そして、最終的にいつ、MIR_の上にバッファ占有が第あるか、形成レートはMIRで一定のままで第残っています。 形成レートの計算は例証されて、3が中で計算するということです。 私たちは、本当の実現が形成レートを計算するためにこの図に示された機能の近似を使用すると予想します。
^
Shaping rate |
|
MIR | ======
| ///
| ///
PIR | ///
| //
| //
EAR(t) |----------------//
| //
| //
CIR |============
|
|
|
|------------+---------+--------+-------------------->
CIR_th PIR_th MIR_th Buffer occupancy
^形成レート| | ミール| ====== | /// | ///PIR| /// | // | //耳の(t)|----------------// | // | //コンパス座|============ | | | |------------+---------+--------+-------------------->CIR_、PIR第_、MIR第_、Buffer第占有
Figure 3. Computation of shaping rate for trRAS
図3。 trRASの形成レートの計算
Bonaventure & De Cnodder Informational [Page 6] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[6ページ]のRFC2963
3. Description of the green RAS.
3. 緑色のRASの記述。
3.1. The green rate adaptive shapers
3.1. グリーンレートの適応型の整形器
The srRAS and the trRAS described in the previous section are not aware of the status of the meter. This entails that a RAS could unnecessarily delay a packet although there are sufficient tokens available to color the packet green. This delay could mean that TCP takes more time to increase its congestion window and this may lower the performance with TCP traffic. The green RAS shown in figure 4 solves this problem by coupling the shaper with the meter.
前項で説明されたsrRASとtrRASはメーターの状態を知っていません。 パケットを着色して、緑色にするために利用可能な十分な象徴がありますが、RASが不必要にそうすることができたこの限嗣相続はパケットを遅らせます。 この遅れは、TCPが混雑ウィンドウを増加させるには、より多くの時間がかかることを意味するかもしれません、そして、これはTCP交通に伴う性能を下げるかもしれません。 4が中で計算するのが示された緑色のRASは、整形器をメーターに結びつけることによって、この問題を解決します。
Status Result
+----------+ +----------+
| | | |
V | | V
+--------+ +-------+ +--------+
Incoming | green | | | | | Outgoing
Packet ==>| RAS |==>| Meter |==>| Marker |==>Packet
Stream | | | | | | Stream
+--------+ +-------+ +--------+
状態結果+----------+ +----------+ | | | | V| | +に対して--------+ +-------+ +--------+ 入来| 緑色| | | | | 出発しているパケット=>| RAS|==>| メーター|==>| マーカー|==>パケットの流れ| | | | | | 流れ+--------+ +-------+ +--------+
Figure 4. green RAS
図4 緑色のRAS
The two rate adaptive shapers described in section 2 calculate a shaping rate, which is defined as the maximum of the estimated average incoming data rate and some function of the buffer occupancy. Using this shaping rate, the RAS computes the time schedule at which the packet at the head of the queue of the shaper is to be released. The main idea of the green RAS is to couple the shaper with the downstream meter so that the green RAS knows at what time the packet at the head of its queue would be accepted as green by the meter. If this time instant is earlier than the release time computed from the current shaping rate, then the packet can be released at this time instant. Otherwise, the packet at the head of the queue of the green RAS will be released at the time instant calculated from the current shaping rate.
セクション2で説明された2つのレートの適応型の整形器が形成レートについて計算します。(それは、およそ平均した受信データレートの最大とバッファ占有の何らかの機能と定義されます)。 この形成レートを使用して、RASは整形器の待ち行列のヘッドのパケットが放出されることになっている時間割を計算します。 緑色のRASの本旨は緑色のRASが待ち行列のヘッドのパケットがメーターによって緑色であると受け入れられる何時で知るように川下のメーターに整形器を結びつけるかことです。 この時間瞬間がリリース時間が現在の形成レートから計算されたより初期であるなら、このとき、即時でパケットを放出できます。 さもなければ、緑色のRASの待ち行列のヘッドのパケットは現在の形成レートから計算された時間瞬間に放出されるでしょう。
3.2. Configuration of the Green single rate Rate Adaptive Shaper
(GsrRAS)
3.2. グリーン単一賃率Rate Adaptive Shaperの構成(GsrRAS)
The G-srRAS must be configured in the same way as the srRAS (see section 2.2).
srRASと同様に、G-srRASを構成しなければなりません(セクション2.2を見てください)。
Bonaventure & De Cnodder Informational [Page 7] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[7ページ]のRFC2963
3.3. Behavior of the G-srRAS
3.3. G-srRASの動き
First of all, the shaping rate of the G-srRAS is calculated in the same way as for the srRAS. With the srRAS, this shaping rate determines a time schedule, T1, at which the packet at the head of the queue is to be released from the shaper.
まず、同様に、G-srRASの形成レートはsrRASのように計算されます。 srRASと共に、この形成レートは時間割、T1を決定します。そこでは、待ち行列のヘッドのパケットが整形器から放出されることになっています。
A second time schedule, T2, is calculated as the earliest time instant at which the packet at the head of the shaper's queue would be colored as green by the downstream srTCM. Suppose that a packet of size B bytes is at the head of the shaper and that CIR is the Committed Information Rate of the srTCM in bytes per second. If we denote the current time by t and by Tc(t) the amount of green tokens in the token bucket of the srTCM at time t, then T2 is equal to max(t, t+(B-Tc(t))/CIR). If B is larger than CBS, the Committed Burst Size of the srTCM, then T2 is set to infinity.
もう一度、スケジュール(T2)は時間瞬間として整形器の待ち行列のヘッドのパケットが緑色として川下のsrTCMによって着色される最も前半計算されます。 サイズBバイトのパケットが整形器のヘッドにあって、CIRが1秒あたりのバイトで表現されるsrTCMのCommitted情報Rateであると仮定してください。 私たちが時tにtとsrTCMの象徴バケツの中の緑色の象徴の量のTc(t)で現在の時間を指示するなら、T2は、最大限にするために等しいです。(t+ t(B-Tc(t))/CIR)。 BがCBS、srTCMのCommitted Burst Sizeより大きいなら、T2は無限で用意ができています。
When a packet arrives at the head of the queue of the shaper, it will leave this queue not sooner than min(T1, T2) from the shaper.
パケットが分(T1、T2)ほど早くないときに整形器の待ち行列のヘッドに到着するとき、それは整形器からこの待ち行列を外すでしょう。
3.4 Configuration of the Green two rates Rate Adaptive Shaper (G-trRAS)
グリーンtwoの3.4構成はRate Adaptive Shaperを評定します。(G-trRAS)
The G-trRAS must be configured in the same way as the trRAS (see section 2.4).
trRASと同様に、G-trRASを構成しなければなりません(セクション2.4を見てください)。
3.5. Behavior of the G-trRAS
3.5. G-trRASの動き
First of all, the shaping rate of the G-trRAS is calculated in the same way as for the trRAS. With the trRAS, this shaping rate determines a time schedule, T1, at which the packet at the head of the queue is to be released from the shaper.
まず、同様に、G-trRASの形成レートはtrRASのように計算されます。 trRASと共に、この形成レートは時間割、T1を決定します。そこでは、待ち行列のヘッドのパケットが整形器から放出されることになっています。
A second time schedule, T2, is calculated as the earliest time instant at which the packet at the head of the shaper's queue would be colored as green by the downstream trTCM. Suppose that a packet of size B bytes is at the head of the shaper and that CIR is the Committed Information Rate of the srTCM in bytes per second. If we denote the current time by t and by Tc(t) (resp. Tp(t)) the amount of green (resp. yellow) tokens in the token bucket of the trTCM at time t, then T2 is equal to max(t, t+(B-Tc(t))/CIR,t+(B-Tp(t))/PIR). If B is larger than CBS, the committed burst size, or PBS, the peak burst size, of the srTCM, then T2 is set to infinity.
もう一度、スケジュール(T2)は時間瞬間として整形器の待ち行列のヘッドのパケットが緑色として川下のtrTCMによって着色される最も前半計算されます。 サイズBバイトのパケットが整形器のヘッドにあって、CIRが1秒あたりのバイトで表現されるsrTCMのCommitted情報Rateであると仮定してください。 私たちがtとTc(t)で現在の時間を指示するなら(resp。 Tp(t)) 時間tのtrTCMの象徴バケツの中の緑色(resp黄色)の象徴の量、次に、T2が最大限にするために等しい、(t、t+、(B-Tc(t))/CIR t+(B-Tp(t))/PIR)。 BがsrTCMのCBS、遂行された放出量か、PBS、ピーク放出量より大きいなら、T2は無限で用意ができています。
When a packet arrives at the head of the queue of the shaper, it will leave this queue not sooner than min(T1, T2) from the shaper.
パケットが分(T1、T2)ほど早くないときに整形器の待ち行列のヘッドに到着するとき、それは整形器からこの待ち行列を外すでしょう。
Bonaventure & De Cnodder Informational [Page 8] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[8ページ]のRFC2963
4. Assumption
4. 仮定
The shapers discussed in this document assume that the Internet traffic is dominated by protocols such as TCP that react appropriately to congestion by decreasing their transmission rate.
本書では議論した整形器は、インターネットトラフィックがそれらの通信速度を減少させることによって適切に混雑に反応するTCPなどのプロトコルで支配されると仮定します。
The proposed shapers do not provide a performance gain if the traffic is composed of protocols that do not react to congestion by decreasing their transmission rate.
交通がそれらの通信速度を減少させることによって混雑に反応しないプロトコルで構成されるなら、提案された整形器は性能向上を提供しません。
5. Example services
5. 例のサービス
The shapers discussed in this document can be used where the TCMs proposed in [RFC2697] and [RFC2698] are used. In fact, simulations briefly discussed in Appendix A show that the performance of TCP can be improved when a rate adaptive shaper is used upstream of a TCM. We expect such rate adaptive shapers to be particularly useful at the edge of the network, for example inside (small) access routers or even network adapters.
[RFC2697]と[RFC2698]で提案されたTCMsが使用されているところで本書では議論した整形器は使用できます。 事実上、Appendix Aで簡潔に議論したシミュレーションは、レートの適応型の整形器がTCMで上流へ使用されているとき、TCPの性能が向上できるのを示します。 私たちは、ネットワークの縁で適応型の整形器が特に役に立つとそのようなレートに予想します、例えば、(小さい)のアクセスルータかネットワークアダプターの中にさえ。
6. The rate adaptive shaper combined with other markers
6. 適応型の整形器が他のマーカーに結合したレート
This document explains how the idea of a rate adaptive shaper can be combined with the srTCM and the trTCM. This resulted in the srRAS and the G-srRAS for the srTCM and in the trRAS and the G-trRAS for the trTCM. Similar adaptive shapers could be developed to support other traffic markers such as the Time Sliding Window Three Color Marker (TSWTCM) [Fang]. However, the exact definition of such new adaptive shapers and their performance is outside the scope of this document.
このドキュメントで、どうレートの適応型の整形器の考えをsrTCMとtrTCMに結合できるかがわかります。 これはtrTCMのためのsrTCMとtrRASとG-trRASでsrRASとG-srRASをもたらしました。 Time Sliding Window Three Color Marker(TSWTCM)[牙]などの他の交通マーカーをサポートするために同様の適応型の整形器を開発できました。 しかしながら、このドキュメントの範囲の外にそのような新しい適応型の整形器の正確な定義と彼らの性能があります。
7. Security Considerations
7. セキュリティ問題
The shapers described in this document have no known security concerns.
本書では説明された整形器は知られている安全上の配慮を全く持っていません。
8. Intellectual Property Rights
8. 知的所有権
The IETF has been notified of intellectual property rights claimed in regard to some or all of the specification contained in this document. For more information consult the online list of claimed rights.
IETFは本書では含まれた仕様いくつかかすべてに関して要求された知的所有権について通知されました。 詳しい情報に関しては、要求された権利のオンラインリストに相談してください。
9. Acknowledgement
9. 承認
We would like to thank Emmanuel Desmet for his comments.
彼のコメントについてエマニュエルDesmetに感謝申し上げます。
Bonaventure & De Cnodder Informational [Page 9] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[9ページ]のRFC2963
10. References
10. 参照
[Azeem] Azeem, F., Rao, A., Lu, X. and S. Kalyanaraman, "TCP-
Friendly Traffic Conditioners for Differentiated
Services", Work in Progress.
[Azeem] 「微分されたサービスのためのTCPの好意的な交通コンディショナー」というAzeem、F.、ラオ、A.、Lu、X.、およびS.Kalyanaramanは進行中で働いています。
[RFC2475] Blake S., Black, D., Carlson, M., Davies, E., Wang, Z.
and W. Weiss, "An Architecture for Differentiated
Services", RFC 2475, December 1998.
[RFC2475] ブレークS.と黒とD.とカールソンとM.とデイヴィースとE.とワングとZ.とW.ウィス、「微分されたサービスのための構造」、RFC2475、1998年12月。
[Bonaventure] Bonaventure O., "Integration of ATM under TCP/IP to
provide services with a minimum guaranteed bandwidth",
Ph. D. thesis, University of Liege, Belgium, September
1998.
[ボナバンチュレール]ボナバンチュレールO.、「最小限が保証されている状態で、提供するTCP/IPの下におけるATMの統合は帯域幅を修理します」、博士論文、Liege、ベルギーの大学、1998年9月。
[Clark] Clark D. and Fang, W., "Explicit Allocation of Best-
Effort Packet Delivery Service", IEEE/ACM Trans. on
Networking, Vol. 6, No. 4, August 1998.
[クラーク]クラークD.と牙、W.、「最も良い努力パケットデリバリ・サービスの明白な配分」、IEEE/ACM、移-. ネットワーク、Vol.6、No.4、1998年8月に。
[Cnodder] De Cnodder S., "Rate Adaptive Shapers for Data Traffic
in DiffServ Networks", NetWorld+Interop 2000 Engineers
Conference, Las Vegas, Nevada, USA, May 10-11, 2000.
[Cnodder]De Cnodder S.、NetWorld+Interop2000「DiffServネットワークのデータ通信量へのレートの適応型のシェーパーズ」がコンファレンス(ラスベガス(ネバダ)(米国)2000年5月10日〜11日)を設計します。
[Fang] Fang W., Seddigh N. and B. Nandy, "A Time Sliding
Window Three Colour Marker (TSWTCM)", RFC 2859, June
2000.
[牙]牙W.とSeddigh N.とB.ナンディ、「時間引窓Three色のマーカー(TSWTCM)」、RFC2859、2000年6月。
[Floyd] Floyd S. and V. Jacobson, "Random Early Detection
Gateways for Congestion Avoidance", IEEE/ACM
Transactions on Networking, August 1993.
[フロイド]フロイドS.、および「輻輳回避のための無作為の早期発見ゲートウェイ」、ネットワークのIEEE/ACM取引、1993年8月対ジェーコブソン
[RFC2697] Heinanen J. and R. Guerin, "A Single Rate Three Color
Marker", RFC 2697, September 1999.
[RFC2697] Heinanen J.とR.ゲラン、「単一賃率Threeカラーマーカー」、RFC2697、1999年9月。
[RFC2698] Heinanen J. and R. Guerin, "A Two Rate Three Color
Marker", RFC 2698, September 1999.
[RFC2698] Heinanen J.とR.ゲラン、「2レートThreeカラーマーカー」、RFC2698、1999年9月。
[RFC2597] Heinanen J., Baker F., Weiss W. and J. Wroclawski,
"Assured Forwarding PHB Group", RFC 2597, June 1999.
[RFC2597] Heinanen J.とベイカーF.とウィスW.とJ.Wroclawski、「相対的優先転送PHBは分類する」RFC2597、1999年6月。
[Nichols] Nichols K. and B. Carpenter, "Format for Diffserv
Working Group Traffic Conditioner Drafts", Work in
Progress.
「Diffservワーキンググループ交通コンディショナードラフトのための形式」という[ニコルズ]ニコルズK.とB.大工は進行中で働いています。
Bonaventure & De Cnodder Informational [Page 10] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[10ページ]のRFC2963
[Stoica] Stoica I., Shenker S. and H. Zhang, "Core-stateless
fair queueuing: achieving approximately fair bandwidth
allocations in high speed networks", ACM SIGCOMM98, pp.
118-130, Sept. 1998
[ストイカ]ストイカI.とShenker S.とH.チャン、「以下をqueueuingするコア国がないフェア」 「高速ネットワークでほとんど公正な帯域幅配分を達成します」、ACM SIGCOMM98、ページ 118-130と、1998年9月
[TM41] ATM Forum, Traffic Management Specification, verion
4.1, 1999
[TM41] ATM Forum、Traffic Management Specification、verion4.1、1999
Bonaventure & De Cnodder Informational [Page 11] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[11ページ]のRFC2963
Appendix
付録
A. Simulation results
A。 シミュレーションの結果
We briefly discuss simulations showing the benefits of the proposed shapers in simple network environments. Additional simulation results may be found in [Cnodder].
私たちは簡潔に簡単なネットワーク環境における、提案された整形器の利益を示しているシミュレーションについて議論します。 追加シミュレーションの結果は[Cnodder]で見つけられるかもしれません。
A.1 description of the model
モデルのA.1記述
To evaluate the rate adaptive shaper through simulations, we use the simple network model depicted in Figure A.1. In this network, we consider that a backbone network is used to provide a LAN Interconnection service to ten pairs of LANs. Each LAN corresponds to an uncongested switched 10 Mbps LAN with ten workstations attached to a customer router (C1-C10 in figure A.1). The delay on the LAN links is set to 1 msec. The MSS size of the workstations is set to 1460 bytes. The workstations on the left hand side of the figure send traffic to companion workstations located on the right hand side of the figure. All traffic from the LAN attached to customer router C1 is sent to the LAN attached to customer router C1'. There are ten workstations on each LAN and each workstation implements SACK-TCP with a maximum window size of 64 KBytes.
シミュレーションでレートの適応型の整形器を評価するために、私たちは図A.1に表現された簡単なネットワークモデルを使用します。 このネットワークでは、私たちは、背骨ネットワークが10組のLANに対するLAN Interconnectionサービスを提供するのに使用されると考えます。 各LANは10台のワークステーションがあるLANが顧客ルータ(図A.1のC1-C10)に取り付けた10非充血している切り換えられたMbpsに対応しています。 LANリンクの上の遅れは1msecに設定されます。 ワークステーションのMSSサイズは1460バイトに設定されます。 図の左側のワークステーションは図の右手の側面で位置する仲間ワークステーションに交通を送ります。 '顧客ルータC1に付けられたLANからのすべての交通を顧客ルータC1に付けられたLANに送ります'。 10台のワークステーションが各LANにあります、そして、各ワークステーションは64KBytesの最大のウィンドウサイズでSACK-TCPを実行します。
Bonaventure & De Cnodder Informational [Page 12] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[12ページ]のRFC2963
2.5 msec, 34 Mbps 2.5 msec, 34 Mbps
<--------------> <-------------->
\+---+ +---+/
-| C1|--------------+ +--------------|C1'|-
/+---+ | | +---+\
\+---+ | | +---+/
-| C2|------------+ | | +------------|C2'|-
/+---+ | | | | +---+\
\+---+ | | | | +---+/
-| C3|----------+ | | | | +----------|C3'|-
/+---+ | | | | | | +---+\
\+---+ | | | | | | +---+/
-| C4|--------+ +-+----------+ +----------+-+ +--------|C4'|-
/+---+ | | | | | | +---+\
\+---+ +---| | | |---+ +---+/
-| C5|------------| ER1 |-----| ER2 |------------|C5'|-
/+---+ +---| | | |---+ +---+\
\+---+ | | | | | | +---+/
-| C6|--------+ +----------+ +----------+ +--------|C6'|-
/+---+ |||| |||| +---+\
\+---+ |||| <-------> |||| +---+/
-| C7|------------+||| 70 Mbps |||+------------|C7'|-
/+---+ ||| 10 msec ||| +---+\
\+---+ ||| ||| +---+/
-| C8|-------------+|| ||+-------------|C8'|-
/+---+ || || +---+\
\+---+ || || +---+/
-| C9|--------------+| |+--------------|C9'|-
/+---+ | | +---+\
\+---+ | | +----+/
-|C10|---------------+ +---------------|C10'|-
/+---+ +----+\
Figure A.1. the simulation model.
2.5 msec、34Mbps2.5のmsec、34Mbps<。--------------><。-------------->\+---+ +---+/ -| C1|--------------+ +--------------|'C1'|- /+---+ | | +---+\ \+---+ | | +---+/ -| C2|------------+ | | +------------|'C2'|- /+---+ | | | | +---+\ \+---+ | | | | +---+/ -| C3|----------+ | | | | +----------|'C3'|- /+---+ | | | | | | +---+\ \+---+ | | | | | | +---+/ -| C4|--------+ +-+----------+ +----------+-+ +--------|'C4'|- /+---+ | | | | | | +---+\ \+---+ +---| | | |---+ +---+/ -| C5|------------| ER1|-----| ER2|------------|'C5'|- /+---+ +---| | | |---+ +---+\ \+---+ | | | | | | +---+/ -| C6|--------+ +----------+ +----------+ +--------|'C6'|- /+---+ |||| |||| +---+\ \+---+ |||| <、-、-、-、-、-、-->|||| +---+/ -| C7|------------+||| 70 Mbps|||+------------|'C7'|- /+---+ ||| 10 msec||| +---+\ \+---+ ||| ||| +---+/ -| C8|-------------+|| ||+-------------|'C8'|- /+---+ || || +---+\ \+---+ || || +---+/ -| C9|--------------+| |+--------------|'C9'|- /+---+ | | +---+\ \+---+ | | +----+/ -|C10|---------------+ +---------------|'C10'|- /+---+ +----+ \はA.1シミュレーションモデルについて計算します。
The customer routers are connected with 34 Mbps links to the backbone network which is, in our case, composed of a single bottleneck 70 Mbps link between the edge routers ER1 and ER2. The delay on all the customer-edge 34 Mbps links has been set to 2.5 msec to model a MAN or small WAN environment. These links and the customer routers are not a bottleneck in our environment and no losses occurs inside the edge routers. The customer routers are equipped with a trTCM [Heinanen2] and mark the incoming traffic. The parameters of the trTCM are shown in table A.1.
顧客ルータは私たちの場合で縁のルータのER1とER2との単一のボトルネック70Mbpsリンクで構成される背骨ネットワークへの34個のMbpsリンクに接続されます。 すべての34個の顧客縁のMbpsリンクの上の遅れは、2.5msecへのMANかわずかなWAN環境をモデル化するためにはセットです。 これらのリンクと顧客ルータは私たちの環境にもかかわらず、損失がないのにおけるボトルネックが縁のルータで現れるということではありません。 顧客ルータは、trTCM[Heinanen2]を備えて、入って来る交通を示します。 trTCMのパラメタはテーブルA.1に示されます。
Bonaventure & De Cnodder Informational [Page 13] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[13ページ]のRFC2963
Table A.1: configurations of the trTCMs
A.1をテーブルの上に置いてください: trTCMsの構成
Router CIR PIR Line Rate
C1 2 Mbps 4 Mbps 34 Mbps
C2 4 Mbps 8 Mbps 34 Mbps
C3 6 Mbps 12 Mbps 34 Mbps
C4 8 Mbps 16 Mbps 34 Mbps
C5 10 Mbps 20 Mbps 34 Mbps
C6 2 Mbps 4 Mbps 34 Mbps
C7 4 Mbps 8 Mbps 34 Mbps
C8 6 Mbps 12 Mbps 34 Mbps
C9 8 Mbps 16 Mbps 34 Mbps
C10 10 Mbps 20 Mbps 34 Mbps
ルータCIR PIRはレートC1 2 Mbps4Mbps34Mbps C2 4 Mbps8Mbps34Mbps C3 6 Mbps12Mbps34Mbps C4 8 Mbps16Mbps34Mbps C5 10Mbps20Mbps34Mbps C6 2 Mbps4Mbps34Mbps C7 4 Mbps8Mbps34Mbps C8 6 Mbps12Mbps34Mbps C9 8 Mbps16Mbps34Mbps C10 10 Mbps20Mbps34Mbpsを裏打ちします。
All customer routers are equipped with a trTCM where the CIR are 2 Mbps for router C1 and C6, 4 Mbps for C2 and C7, 6 Mbps for C3 and C8, 8 Mbps for C4 and C9 and 10 Mbps for C5 and C10. Routers C6-C10 also contain a trRAS in addition to the trTCM while routers C1-C5 only contain a trTCM. In all simulations, the PIR is always twice as large as the CIR. Also the PBS is the double of the CBS. The CBS will be varied in the different simulation runs.
すべての顧客ルータはCIRがルータC1とC6のための2Mbpsと、C2とC7のための4Mbpsと、C3とC8のための6Mbpsと、C4とC9のための8MbpsとC5とC10のための10MbpsであるtrTCMを備えています。 また、ルータC1-C5がtrTCMを含んでいるだけである間、ルータC6-C10はtrTCMに加えてtrRASを含んでいます。 すべてのシミュレーションでは、PIRはいつもCIRの2倍大きいです。 また、PBSはCBSの二重です。 CBSは異なったシミュレーション下痢で変えられるでしょう。
The edge routers, ER1 and ER2, are connected with a 70 Mbps link which is the bottleneck link in our environment. These two routers implement the RIO algorithm [Clark] that we have extended to support three drop priorities instead of two. The thresholds of the parameters are 100 and 200 packets (minimum and maximum threshold, respectively) for the red packets, 200 and 400 packets for the yellow packets and 400 and 800 for the green packets. These thresholds are reasonable since there are 100 TCP connections crossing each edge router. The parameter maxp of RIO for green, yellow and red are respectively set to 0.02, 0.05, and 0.1. The weight to calculate the average queue length which is used by RED or RIO is set to 0.002 [Floyd].
縁のルータ(ER1とER2)は、私たちの環境でボトルネックリンクである70Mbpsリンクに接続されます。 これらの2つのルータが私たちが2の代わりに3つの低下プライオリティを支持するために広げたRIOアルゴリズム[クラーク]を実行します。 パラメタの敷居は、緑色のパケットのための赤いパケットのための100と200のパケット(それぞれ最小の、そして、最大の敷居)と、黄色いパケットのための200と400のパケットと、400と800です。 それぞれの縁のルータを横断する100のTCP接続があるので、これらの敷居は妥当です。 緑色のためのRIOのパラメタmaxpであり、黄色と赤はそれぞれ0.02、0.05、および0.1に設定されます。 REDかRIOによって使用される平均した待ち行列の長さについて計算する重さは0.002[フロイド]に設定されます。
The simulated time is set to 102 seconds where the first two seconds are not used to gather TCP statistics (the so-called warm-up time) such as goodput.
最初の2秒がgoodputなどのTCP統計(いわゆるウオーミングアップ時間)を集めるのに使用されないところでシミュレートされた時間は102秒に決められます。
A.2 Simulation results for the trRAS
trRASのためのA.2シミュレーションの結果
For our first simulations, we consider that routers C1-C5 only utilize a trTCM while routers C6-C10 utilize a rate adaptive shaper in conjunction with a trTCM. All routers use a CBS of 3 KBytes. In table A.2, we show the total throughput achieved by the workstations attached to each LAN as well as the total throughput for the green and the yellow packets as a function of the CIR of the trTCM used on the customer router attached to this LAN. The throughput of the red
最初のシミュレーションのために、私たちは、ルータC6-C10がtrTCMに関連してレートの適応型の整形器を利用している間ルータC1-C5がtrTCMを利用するだけであると考えます。 すべてのルータが3KBytesのCBSを使用します。 テーブルA.2では、私たちは、顧客ルータで使用されるtrTCMのCIRの機能がこのLANに付いたときワークステーションによって達成されたスループットが緑色のパケットと黄色いパケットのための総スループットと同様に各LANに付いたのを合計に示します。 赤に関するスループット
Bonaventure & De Cnodder Informational [Page 14] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[14ページ]のRFC2963
packets is equal to the difference between the total traffic and the green and the yellow traffic. In table A.3, we show the total throughput achieved by the workstations attached to customer routers with a rate adaptive shaper.
パケットは緑色の交通と総交通と、黄色い交通の違いと等しいです。 テーブルA.3では、私たちは、ワークステーションによって達成されたスループットがレートの適応型の整形器で顧客ルータに付いたのを合計に示します。
Table A.2: throughput in Mbps for the unshaped traffic.
A.2をテーブルの上に置いてください: 非形成交通へのMbpsのスループット。
green yellow total
2Mbps [C1] 1.10 0.93 2.25
4Mbps [C2] 2.57 1.80 4.55
6Mbps [C3] 4.10 2.12 6.39
8Mbps [C4] 5.88 2.32 8.33
10Mbps [C5] 7.57 2.37 10.0
緑色の黄色い総2Mbps[C1]1.10 0.93 2.25 4Mbps[C2]2.57 1.80 4.55 6Mbps[C3]4.10 2.12 6.39 8Mbps[C4]5.88 2.32 8.33 10Mbps[C5]7.57 2.37 10.0
Table A.3: throughput in Mbps for the adaptively shaped
traffic.
green yellow total
2Mbps [C6] 2.00 1.69 3.71
4Mbps [C7] 3.97 2.34 6.33
6Mbps [C8] 5.93 2.23 8.17
8Mbps [C9] 7.84 2.28 10.1
10Mbps [C10] 9.77 2.14 11.9
A.3をテーブルの上に置いてください: [C10]9.77 2.14 11.9の適応型の形成交通. 緑色の黄色総2Mbps[C6]2.00 1.69 3.71 4Mbps[C7]3.97 2.34 6.33 6Mbps[C8]5.93 2.23 8.17 8Mbps[C9]7.84 2.28 10.1 10MbpsへのMbpsのスループット
This first simulation shows clearly that the workstations attached to an edge router with a rate adaptive shaper have a clear advantage, from a performance point of view, with respect to workstations attached to an edge router with only a trTCM. The performance improvement is the result of the higher proportion of packets marked as green by the edge routers when the rate adaptive shaper is used.
この最初のシミュレーションは、レートの適応型の整形器で縁のルータに取り付けられたワークステーションが明らかに有利な立場を持っているのを明確に示します、性能観点から、trTCMだけと共に縁のルータに取り付けられたワークステーションに関して。 性能改良はレートの適応型の整形器が使用されているとき縁のルータによって緑色であるとマークされたパケットの、より高い割合の結果です。
To evaluate the impact of the CBS on the TCP goodput, we did additional simulations were we varied the CBS of all customer routers.
TCP goodputへのCBSの影響を評価するために、私たちはそうしました。追加シミュレーションは私たちがすべての顧客ルータのCBSを変えたということでした。
Table A.4 shows the total goodput for workstations attached to, respectively, routers C1 (trTCM with 2 Mbps CIR, no adaptive shaping), C6 (trRAS with 2 Mbps CIR and adaptive shaping), C3 (trTCM with 6 Mbps CIR, no adaptive shaping), and C8 (trRAS with 6 Mbps CIR and adaptive shaping) for various values of the CBS. From this table, it is clear that the rate adaptive shapers provide a performance benefit when the CBS is small. With a very large CBS, the performance decreases when the shaper is in use. However, a CBS of a few hundred KBytes is probably too large in many environments.
テーブルA.4は、ワークステーションのためのgoodputがCBSの様々な値のためにそれぞれルータのC1(2Mbps CIR、適応型の形成でないtrTCM)、C6(2Mbps CIRと適応型の形成があるtrRAS)、C3(6Mbps CIR、適応型の形成でないtrTCM)、およびC8(6Mbps CIRと適応型の形成があるtrRAS)に付いたのを合計に示します。 このテーブルから、CBSであるときに適応型の整形器が性能利益を提供するレートがわずかであることは、明確です。 整形器が使用中であるときに、非常に大きいCBSと共に、性能は減少します。 しかしながら、数100KBytesのCBSはたぶん多くの環境で大き過ぎます。
Bonaventure & De Cnodder Informational [Page 15] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[15ページ]のRFC2963
Table A.4: goodput in Mbps (link rate is 70 Mbps) versus CBS
in KBytes.
CBS 2_Mbps_unsh 2_Mbps_sh 6_Mbps_unsh 6_Mbps_sh
3 1.88 3.49 5.91 7.77
10 2.97 2.91 6.76 7.08
25 3.14 2.78 7.07 6.73
50 3.12 2.67 7.20 6.64
75 3.18 2.56 7.08 6.58
100 3.20 2.64 7.00 6.62
150 3.21 2.54 7.11 6.52
200 3.26 2.57 7.07 6.53
300 3.19 2.53 7.13 6.49
400 3.13 2.48 7.18 6.43
A.4をテーブルの上に置いてください: Mbps(リンクレートは70Mbpsである)のgoodput対KBytesのCBS CBS2_Mbps_unsh2_Mbps_sh6_Mbps_unsh6_Mbps_sh3 1.88 3.49 5.91 7.77 10 2.97 2.91 6.76 7.08 25 3.14 2.78 7.07 6.73 50 3.12 2.67 7.20 6.64 75 3.18 2.56 7.08 6.58 100 3.20 2.64 7.00 6.62 150 3.21 2.54 7.11 6.52 200 3.26 2.57 7.07 6.53 300 3.19 2.53 7.13 6.49 400 3.13 2.48 7.18 6.43
A.3 Simulation results for the Green trRAS
グリーンtrRASのためのA.3シミュレーションの結果
We use the same scenario as in A.2 but now we use the Green trRAS (G-trRAS).
A.2にもかかわらず、今、グリーンtrRAS(G-trRAS)を使用するとき、私たちは同じシナリオを使用します。
Table A.5 and Table A.6 show the results of the same scenario as for Table A.2 and Table A.3 but the shaper is now the G-trRAS. We see that the shaped traffic performs again much better, also compared to the previous case (i.e. where the trRAS was used). This is because the amount of yellow traffic increases with the expense of a slight decrease in the amount of green traffic. This can be explained by the fact that the G-trRAS introduces some burstiness.
テーブルA.5とTable A.6はTable A.2とTable A.3のように同じシナリオの結果を示していますが、現在、整形器はG-trRASです。 私たちは、形成交通が再びはるかによく働くのがわかります、また、先の事件と比べて(すなわち、どこで、trRASは使用されましたか)。 これは緑色の交通の量における、微減の費用に従って黄色い交通の量が増加するからです。 G-trRASがいくらかのburstinessを導入するという事実でこれについて説明できます。
Table A.5: throughput in Mbps for the unshaped traffic.
green yellow total
2Mbps [C1] 1.10 0.95 2.26
4Mbps [C2] 2.41 1.66 4.24
6Mbps [C3] 3.94 1.97 6.07
8Mbps [C4] 5.72 2.13 7.96
10Mbps [C5] 7.25 2.29 9.64
A.5をテーブルの上に置いてください: [C5]7.25 2.29 9.64の非形成交通. 緑色の黄色総2Mbps[C1]1.10 0.95 2.26 4Mbps[C2]2.41 1.66 4.24 6Mbps[C3]3.94 1.97 6.07 8Mbps[C4]5.72 2.13 7.96 10MbpsへのMbpsのスループット
Table A.6: throughput in Mbps for the adaptively shaped
traffic.
green yellow total
2Mbps [C6] 1.92 1.75 3.77
4Mbps [C7] 3.79 3.24 7.05
6Mbps [C8] 5.35 3.62 8.97
8Mbps [C9] 6.96 3.48 10.4
10Mbps [C10] 8.69 3.06 11.7
A.6をテーブルの上に置いてください: [C10]8.69 3.06 11.7の適応型の形成交通. 緑色の黄色総2Mbps[C6]1.92 1.75 3.77 4Mbps[C7]3.79 3.24 7.05 6Mbps[C8]5.35 3.62 8.97 8Mbps[C9]6.96 3.48 10.4 10MbpsへのMbpsのスループット
The impact of the CBS is shown in Table A.7 which is the same scenario as Table A.4 with the only difference that the shaper is now the G-trRAS. We see that the shaped traffic performs much better than the unshaped traffic when the CBS is small. When the CBS is
CBSの衝撃は唯一の違いがあるTable A.4と同じシナリオであるTable A.7に整形器が現在G-trRASであることが示されます。 私たちは、CBSが小さいときに、形成交通が非形成交通よりはるかによく働くのがわかります。 CBSはいつですか。
Bonaventure & De Cnodder Informational [Page 16] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[16ページ]のRFC2963
large, the shaped and unshaped traffic performs more or less the same. This is in contrast with the trRAS, where the performance of the shaped traffic was slightly worse in case of a large CBS.
大きくて、形成されて非形成された交通は多少同じように働きます。 これはtrRASと比べています。そこでは、形成交通の性能が大きいCBSの場合にわずかに悪かったです。
Table A.7: goodput in Mbps (link rate is 70 Mbps) versus CBS in KBytes.
A.7をテーブルの上に置いてください: Mbps(リンクレートは70Mbpsである)のgoodput対KBytesのCBS
CBS 2_Mbps_unsh 2_Mbps_sh 6_Mbps_unsh 6_Mbps_sh
3 1.90 3.44 5.62 8.44
10 2.95 3.30 6.70 7.20
25 2.98 3.01 7.03 6.93
50 3.06 2.85 6.81 6.84
75 3.08 2.80 6.87 6.96
100 2.99 2.78 6.85 6.88
150 2.98 2.70 6.80 6.81
200 2.96 2.70 6.82 6.97
300 2.94 2.70 6.83 6.86
400 2.86 2.62 6.83 6.84
CBS2_Mbps_unsh2_Mbps_sh6_Mbps_unsh6_Mbps_sh3 1.90 3.44 5.62 8.44 10 2.95 3.30 6.70 7.20 25 2.98 3.01 7.03 6.93 50 3.06 2.85 6.81 6.84 75 3.08 2.80 6.87 6.96 100 2.99 2.78 6.85 6.88 150 2.98 2.70 6.80 6.81 200 2.96 2.70 6.82 6.97 300 2.94 2.70 6.83 6.86 400 2.86 2.62 6.83 6.84
A.4 Conclusion simulations
A.4結論シミュレーション
From these simulations, we see that the shaped traffic has much higher throughput compared to the unshaped traffic when the CBS was small. When the CBS is large, the shaped traffic performs slightly less than the unshaped traffic due to the delay in the shaper. The G-trRAS solves this problem. Additional simulation results may be found in [Cnodder]
これらのシミュレーションから、私たちは、CBSが小さかったときに、形成交通ではるかに高いスループットを非形成交通にたとえるのがわかります。 CBSが大きいときに、形成交通は整形器の遅れによる非形成交通よりわずかに働きません。 G-trRASはこの問題を解決します。 結果が見つけられるかもしれない追加シミュレーション[Cnodder]
Bonaventure & De Cnodder Informational [Page 17] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[17ページ]のRFC2963
Authors' Addresses
作者のアドレス
Olivier Bonaventure Infonet research group Institut d'Informatique (CS Dept) Facultes Universitaires Notre-Dame de la Paix Rue Grandgagnage 21, B-5000 Namur, Belgium.
オリビエボナバンチュレールInfonetはFacultes Universitairesノートルダムde la Paix Rue Grandgagnage21、グループInstitut d'Informatique(CS部)B-5000ナミュール(ベルギー)について研究します。
EMail: Olivier.Bonaventure@info.fundp.ac.be URL: http://www.infonet.fundp.ac.be
メール: Olivier.Bonaventure@info.fundp.ac.be URL: http://www.infonet.fundp.ac.be
Stefaan De Cnodder Alcatel Network Strategy Group Fr. Wellesplein 1, B-2018 Antwerpen, Belgium.
Stefaan De Cnodderアルカテルネットワーク戦略グループフラン。 Wellesplein1、B-2018アントウェルペン(ベルギー)。
Phone: 32-3-240-8515 Fax: 32-3-240-9932 EMail: stefaan.de_cnodder@alcatel.be
以下に電話をしてください。 32-3-240-8515 Fax: 32-3-240-9932 メールしてください: stefaan.de_cnodder@alcatel.be
Bonaventure & De Cnodder Informational [Page 18] RFC 2963 A Rate Adaptive Shaper October 2000
ボナバンチュレールと整形器2000年10月に適応型のレートあたりDe Cnodderの情報[18ページ]のRFC2963
Full Copyright Statement
完全な著作権宣言文
Copyright (C) The Internet Society (2000). All Rights Reserved.
Copyright(C)インターネット協会(2000)。 All rights reserved。
This document and translations of it may be copied and furnished to others, and derivative works that comment on or otherwise explain it or assist in its implementation may be prepared, copied, published and distributed, in whole or in part, without restriction of any kind, provided that the above copyright notice and this paragraph are included on all such copies and derivative works. However, this document itself may not be modified in any way, such as by removing the copyright notice or references to the Internet Society or other Internet organizations, except as needed for the purpose of developing Internet standards in which case the procedures for copyrights defined in the Internet Standards process must be followed, or as required to translate it into languages other than English.
それに関するこのドキュメントと翻訳は、コピーして、それが批評するか、またはそうでなければわかる他のもの、および派生している作品に提供するか、または準備されているかもしれなくて、コピーされて、発行されて、全体か一部広げられた実現を助けるかもしれません、どんな種類の制限なしでも、上の版権情報とこのパラグラフがそのようなすべてのコピーと派生している作品の上に含まれていれば。 しかしながら、このドキュメント自体は何らかの方法で変更されないかもしれません、インターネット協会か他のインターネット組織の版権情報か参照を取り除くのなどように、それを英語以外の言語に翻訳するのが著作権のための手順がインターネットStandardsの過程で定義したどのケースに従わなければならないか、必要に応じてさもなければ、インターネット標準を開発する目的に必要であるのを除いて。
The limited permissions granted above are perpetual and will not be revoked by the Internet Society or its successors or assigns.
上に承諾された限られた許容は、永久であり、インターネット協会、後継者または案配によって取り消されないでしょう。
This document and the information contained herein is provided on an "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET ENGINEERING TASK FORCE DISCLAIMS ALL WARRANTIES, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
このドキュメントとそして、「そのままで」という基礎とインターネットの振興発展を目的とする組織に、インターネット・エンジニアリング・タスク・フォースが速達の、または、暗示しているすべての保証を放棄するかどうかというここにことであり、他を含んでいて、含まれて、情報の使用がここに侵害しないどんな保証も少しもまっすぐになるという情報か市場性か特定目的への適合性のどんな黙示的な保証。
Acknowledgement
承認
Funding for the RFC Editor function is currently provided by the Internet Society.
RFC Editor機能のための基金は現在、インターネット協会によって提供されます。
Bonaventure & De Cnodder Informational [Page 19]
ボナバンチュレールとDe Cnodder情報です。[19ページ]
一覧
スポンサーリンク
