1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
|
<pre>Network Working Group J. Heinanen
Request for Comments: 2697 Telia Finland
Category: Informational R. Guerin
University of Pennsylvania
September 1999
<span class="h1">A Single Rate Three Color Marker</span>
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,
<a href="./rfc2474">RFC2474</a>]. 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.
<span class="h2"><a class="selflink" id="section-1" href="#section-1">1</a>. Introduction</span>
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.
<span class="grey">Heinanen & Guerin Informational [Page 1]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-2" ></span>
<span class="grey"><a href="./rfc2697">RFC 2697</a> A Single Rate Three Color Marker September 1999</span>
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.
The Marker (re)colors an IP packet according to the results of the
Meter. The color is coded in the DS field [<a href="./rfc2474" title=""Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers"">RFC2474</a>] of the packet in
a PHB specific manner (see <a href="#section-4">section 4</a> for an example).
A companion document [<a href="./rfc2698" title=""A Two Rate Three Color Marker"">RFC2698</a>] 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.
<span class="h2"><a class="selflink" id="section-2" href="#section-2">2</a>. Configuration</span>
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).
The CIR is measured in bytes of IP packets per second, i.e., it
includes the IP header, but not link specific headers.
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.
<span class="grey">Heinanen & Guerin Informational [Page 2]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-3" ></span>
<span class="grey"><a href="./rfc2697">RFC 2697</a> A Single Rate Three Color Marker September 1999</span>
<span class="h2"><a class="selflink" id="section-3" href="#section-3">3</a>. Metering</span>
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.
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:
o If Tc is less than CBS, Tc is incremented by one, else
o if Te is less then EBS, Te is incremented by one, else
o neither Tc nor Te is incremented.
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:
o If Tc(t)-B >= 0, the packet is green and Tc is decremented by B
down to the minimum value of 0, else
o if Te(t)-B >= 0, the packets is yellow and Te is decremented by B
down to the minimum value of 0, else
o the packet is red and neither Tc nor Te is decremented.
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:
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
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
o the packet is red and neither Tc nor Te is decremented.
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
<span class="grey">Heinanen & Guerin Informational [Page 3]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-4" ></span>
<span class="grey"><a href="./rfc2697">RFC 2697</a> A Single Rate Three Color Marker September 1999</span>
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.
The actual implementation of a Meter doesn't need to be modeled
according to the above formal specification.
<span class="h2"><a class="selflink" id="section-4" href="#section-4">4</a>. Marking</span>
The Marker reflects the metering result by setting the DS field of
the packet to a particular codepoint. In case of the AF PHB
[<a href="./rfc2597" title=""Assured Forwarding PHB Group"">RFC2597</a>], the color can be coded as the drop precedence of the
packet.
<span class="h2"><a class="selflink" id="section-5" href="#section-5">5</a>. Service Example</span>
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.
<span class="h2"><a class="selflink" id="section-6" href="#section-6">6</a>. Security Considerations</span>
The srTCM has no known security concerns.
<span class="h2"><a class="selflink" id="section-7" href="#section-7">7</a>. References</span>
[<a id="ref-RFC2698">RFC2698</a>] Heinanen, J. and R. Guerin, "A Two Rate Three Color
Marker", <a href="./rfc2698">RFC 2698</a>, September 1999.
[<a id="ref-RFC2597">RFC2597</a>] Heinanen, J., Baker, F., Weiss, W. and J. Wroclawski,
"Assured Forwarding PHB Group", <a href="./rfc2597">RFC 2597</a>, June 1999.
[<a id="ref-RFC2474">RFC2474</a>] Nichols, K., Blake, S., Baker, F. and D. Black,
"Definition of the Differentiated Services Field (DS
Field) in the IPv4 and IPv6 Headers", <a href="./rfc2474">RFC 2474</a>, December
1998.
[<a id="ref-RFC2475">RFC2475</a>] Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z.
and W. Weiss, "An Architecture for Differentiated
Services", <a href="./rfc2475">RFC 2475</a>, December 1998.
<span class="grey">Heinanen & Guerin Informational [Page 4]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-5" ></span>
<span class="grey"><a href="./rfc2697">RFC 2697</a> A Single Rate Three Color Marker September 1999</span>
<span class="h2"><a class="selflink" id="section-8" href="#section-8">8</a>. Authors' Addresses</span>
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
<span class="grey">Heinanen & Guerin Informational [Page 5]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-6" ></span>
<span class="grey"><a href="./rfc2697">RFC 2697</a> A Single Rate Three Color Marker September 1999</span>
<span class="h2"><a class="selflink" id="section-9" href="#section-9">9</a>. Full Copyright Statement</span>
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]
</pre>
|
