Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Network Working Group J. Heinanen
Request for Comments: 2697 Telia Finland
Category: Informational R. Guerin
University of Pennsylvania
September 1999
A Single Rate Three Color Marker
単速度三色パケットマーカ
Status of this 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 (1999). All Rights Reserved.
Abstract
This document defines a Single Rate Three Color Marker (srTCM), which
can be used as component in a Diffserv traffic conditioner [RFC2475,
RFC2474]. The srTCM meters a traffic stream and marks its packets
according to three traffic parameters, Committed Information Rate
(CIR), Committed Burst Size (CBS), and Excess Burst Size (EBS), to be
either green, yellow, or red. A packet is marked green if it doesn't
exceed the CBS, yellow if it does exceed the CBS, but not the EBS,
and red otherwise.
このドキュメントは単速度三色パケットマーカ (srTCM) を定義する。これは
Diffserv のトラフィック調節装置として利用可能である。srTCM はトラフィックを
測定し、3つのパラメータ CIR、CBS、EBS に基づいてパケットを緑・黄色・赤に
色付けする。CBS を越えなければ緑、CBS を越えてるが EBS を越えてなければ黄色、
その他は赤である。
1. Introduction
序論
The Single Rate Three Color Marker (srTCM) meters an IP packet stream
and marks its packets either green, yellow, or red. Marking is based
on a Committed Information Rate (CIR) and two associated burst sizes,
a Committed Burst Size (CBS) and an Excess Burst Size (EBS). A
packet is marked green if it doesn't exceed the CBS, yellow if it
does exceed the CBS, but not the EBS, and red otherwise. The srTCM
is useful, for example, for ingress policing of a service, where only
the length, not the peak rate, of the burst determines service
eligibility.
srTCM は IP パケットストリームを測定し、パケットを緑・黄色・赤にマーキング
する。マーキングは CIR とふたつの関連するバーストサイズ、CBS と EBS に基づく。
パケットは CBS を越えなければ緑、CBS は越えるが EBS を越えなければ黄色、
それ以外は赤色にマークされる。srTCM は例えばサービスの入力ポリシング、つまり
ピークレートではなくバーストの長さのみがサービスの適格性を決めるような場合に
有用である。
Heinanen & Guerin Informational [Page 1]
RFC 2697 A Single Rate Three Color Marker September 1999
The Meter meters each packet and passes the packet and the metering
result to the Marker:
計測部はおのおののパケットを計測し、パケットと計測の結果をマーカに渡す。
+------------+
| Result |
| V
+-------+ +--------+
| | | |
Packet Stream ===>| Meter |===>| Marker |===> Marked Packet Stream
| | | |
+-------+ +--------+
The Meter operates in one of two modes. In the Color-Blind mode, the
Meter assumes that the packet stream is uncolored. In the Color-
Aware mode the Meter assumes that some preceding entity has pre-
colored the incoming packet stream so that each packet is either
green, yellow, or red. The details of the pre-coloring process,
including handling of error scenarios, and how the Meter determines
the color of a pre-colored packet are DS domain specific and outside
the scope of this document.
計測部は次の二つのモードのうちどちらかで動作する。
パケット色無意識モードではパケットにマーキング(色付け)がされていないとみなす。
パケット色意識モードではあらかじめ何らかの前段の存在がパケットにマーキング
(色付け)をしているとみなす(パケットは既に緑・黄色・赤のいずれかである)。
エラーの場合の取り扱いを含む前段の色付けに関する詳細、またどのように
計測部が予めマーク(色付け)されたパケットの色を決定するか、については
DS ドメイン特有のものでありこの文書の適用範囲外である。
The Marker (re)colors an IP packet according to the results of the
Meter. The color is coded in the DS field [RFC2474] of the packet in
a PHB specific manner (see section 4 for an example).
マーカは IP パケットを計測部の結果にしたがって(再)マーキングする。
パケットの色は PHB 特有の方法で DS フィールド [RFC2474] に符号化される
(セクション4の例を見よ)。
A companion document [RFC2698] describes another three color marker,
called a Two Rate Three Color Maker (trTCM), where packets are marked
based on two rates and two burst sizes.
対の文書 [RFC2698] では二速度三色マーカ (trTCM) と呼ばれる別の三色パケット
マーカについて述べている。これはパケットが二種類の速度と二つのバースト
サイズに基づいてマーキングされるものである。
2. Configuration
設定
The srTCM is configured by setting its mode and by assigning values
to three traffic parameters: a Committed Information Rate (CIR), a
Committed Burst Size (CBS), and an Excess Burst Size (EBS).
srTCM は動作モードと3つのトラフィックパラメータ CIR、CBS、EBS により
設定される。
The CIR is measured in bytes of IP packets per second, i.e., it
includes the IP header, but not link specific headers.
CIR は IP パケットレベル(リンクヘッダは含まない)の bps で計測される。
The CBS and the EBS and are measured in bytes. The CBS and EBS must
be configured so that at least one of them is larger than 0. It is
recommended that when the value of the CBS or the EBS is larger than
0, it is larger than or equal to the size of the largest possible IP
packet in the stream.
CBS と EBS はバイト単位である。CBS と EBS のうちどちらかは 0 より大きい値で
設定されなければならない。CBS と EBS のうちどちらかが 0 またはそれより大きい値
であるとき、それはストリーム中の最大 IP パケットサイズと等しいかそれより大きい
ことが推奨される。
Heinanen & Guerin Informational [Page 2]
RFC 2697 A Single Rate Three Color Marker September 1999
3. Metering
計測
The behavior of the Meter is specified in terms of its mode and two
token buckets, C and E, which both share the common rate CIR. The
maximum size of the token bucket C is CBS and the maximum size of the
token bucket E is EBS.
計測部のふるまいは、動作モードと、共通のレート CIR を共有する C と E のふたつの
トークンバケツで規定される。C の最大値は CBS、E の最大値は EBS である。
The token buckets C and E are initially (at time 0) full, i.e., the
token count Tc(0) = CBS and the token count Te(0) = EBS. Thereafter,
the token counts Tc and Te are updated CIR times per second as
follows:
C と E は時刻 0 では、満杯である(Tc(0) = CBS、Te(0) = EBS)。
その後は以下のように毎秒 CIR 回ずつ更新される。
o If Tc is less than CBS, Tc is incremented by one, else
Tc が CBS より小さければひとつだけ増加される。そうでなければ
o if Te is less then EBS, Te is incremented by one, else
Te が EBS より小さければひとつだけ増加される。そうでなければ
o neither Tc nor Te is incremented.
Tc も Te も増やされない。
When a packet of size B bytes arrives at time t, the following
happens if the srTCM is configured to operate in the Color-Blind
mode:
時刻 t に B バイトのパケットが到着したら、パケット色無意識モードの場合は
以下のように動作する:
o If Tc(t)-B >= 0, the packet is green and Tc is decremented by B
down to the minimum value of 0, else
Tc(t)-B が 0 以上ならパケットは緑色にされ、Tc が B だけ減らされる
(Tc の最低値は 0)。そうでなければ、
o if Te(t)-B >= 0, the packets is yellow and Te is decremented by B
down to the minimum value of 0, else
Te(t)-B が 0 以上ならパケットは黄色にされ、Te が B だけ減らされる
(Te の最低値は 0)。そうでなければ、
o the packet is red and neither Tc nor Te is decremented.
パケットは赤色にされ、Tc も Te も減らされない。
When a packet of size B bytes arrives at time t, the following
happens if the srTCM is configured to operate in the Color-Aware
mode:
時刻 t に B バイトのパケットが到着したら、パケット色意識モードの場合は
以下のように動作する:
o If the packet has been precolored as green and Tc(t)-B >= 0, the
packet is green and Tc is decremented by B down to the minimum
value of 0, else
パケットが予め緑色であり、かつTc(t)-B が 0 以上ならパケットは緑色にされ
Tc が B だけ減らされる(Tc の最低値は 0)。そうでなければ、
o If the packet has been precolored as green or yellow and if
Te(t)-B >= 0, the packets is yellow and Te is decremented by B
down to the minimum value of 0, else
パケットが予め緑色または黄色であり、Te(t)-B が 0 以上ならパケットは
黄色にされ、Te が B だけ減らされる(Te の最低値は 0)。そうでなければ、
o the packet is red and neither Tc nor Te is decremented.
パケットは赤色にされ、Tc も Te も減らされない。
Note that according to the above rules, marking of a packet with a
given color requires that there be enough tokens of that color to
accommodate the entire packet. Other marking policies are clearly
possible. The above policy was chosen in order guarantee a
Heinanen & Guerin Informational [Page 3]
RFC 2697 A Single Rate Three Color Marker September 1999
deterministic behavior where the volume of green packets is never
smaller than what has been determined by the CIR and CBS, i.e.,
tokens of a given color are always spent on packets of that color.
上のルールに従うと、パケットをある色にマークするためにはその色のトークンが
パケット全体の長さより十分多いことが必要であることがわかる。
他のマーキングポリシも明らかに可能である。上のポリシーは、緑色のパケット量が
CIR と CBS で決められる値より小さくない場合(例えばある色のトークンは
常にその色のパケットに対して使われる)に、決定論的な振る舞いを保証する為に
選択された。
The actual implementation of a Meter doesn't need to be modeled
according to the above formal specification.
実際の計測部の実装は、上記の公式な仕様にしたがってモデル化される必要はない。
4. Marking
マーキング(パケットの色付け)
The Marker reflects the metering result by setting the DS field of
the packet to a particular codepoint. In case of the AF PHB
[RFC2597], the color can be coded as the drop precedence of the
packet.
マーカは計測の結果に従ってパケットの DS フィールドをある特有のコードポイントに
セットする。AF PHB [RFC2597] の場合、パケットの色は廃棄優先度として符号化される。
5. Service Example
サービスの例
The srTCM can be used to mark a packet stream in a service, where
different, decreasing levels of assurances (either absolute or
relative) are given to packets which are green, yellow, or red. For
example, a service may discard all red packets, because they exceeded
both the committed and excess burst sizes, forward yellow packets as
best effort, and forward green packets with a low drop probability.
srTCM はサービス中のパケットストリームをマーキングするのに使うことができる。
これはつまり異なった保証の度合い(絶対的でも相対的でも)がパケットの緑・
黄色・赤の色に応じて与えられるといったものである。例えばあるサービスは
赤色のパケットは CBS も EBS も超過しているため全て廃棄し、黄色のパケットは
最善努力で転送し、緑色のパケットは廃棄の確率が低いといったように転送する
かもしれない。
6. Security Considerations
The srTCM has no known security concerns.
srTCM は既知のセキュリティに関する問題はない。
7. References
[RFC2698] Heinanen, J. and R. Guerin, "A Two Rate Three Color
Marker", RFC 2698, September 1999.
[RFC2597] Heinanen, J., Baker, F., Weiss, W. and J. Wroclawski,
"Assured Forwarding PHB Group", RFC 2597, June 1999.
[RFC2474] Nichols, K., Blake, S., Baker, F. and D. Black,
"Definition of the Differentiated Services Field (DS
Field) in the IPv4 and IPv6 Headers", RFC 2474, December
1998.
[RFC2475] Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z.
and W. Weiss, "An Architecture for Differentiated
Services", RFC 2475, December 1998.
Heinanen & Guerin Informational [Page 4]
RFC 2697 A Single Rate Three Color Marker September 1999
8. Authors' Addresses
Juha Heinanen
Telia Finland, Inc.
Myyrmaentie 2
01600 Vantaa, Finland
EMail: jh@telia.fi
Roch Guerin
University of Pennsylvania
Department of Electrical Engineering, Rm 376 GRW
200 South 33rd Street
Philadelphia, PA 19104
EMail: guerin@ee.upenn.edu
Heinanen & Guerin Informational [Page 5]
RFC 2697 A Single Rate Three Color Marker September 1999
9. Full Copyright Statement
Copyright (C) The Internet Society (1999). 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.
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.
Heinanen & Guerin Informational [Page 6]