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 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725
|
<pre>Network Working Group D. McPherson
Request for Comments: 4451 Arbor Networks, Inc.
Category: Informational V. Gill
AOL
March 2006
<span class="h1">BGP MULTI_EXIT_DISC (MED) Considerations</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 (2006).
Abstract
The BGP MULTI_EXIT_DISC (MED) attribute provides a mechanism for BGP
speakers to convey to an adjacent AS the optimal entry point into the
local AS. While BGP MEDs function correctly in many scenarios, a
number of issues may arise when utilizing MEDs in dynamic or complex
topologies.
This document discusses implementation and deployment considerations
regarding BGP MEDs and provides information with which implementers
and network operators should be familiar.
<span class="grey">McPherson & Gill Informational [Page 1]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-2" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
Table of Contents
<a href="#section-1">1</a>. Introduction ....................................................<a href="#page-3">3</a>
<a href="#section-2">2</a>. Specification of Requirements ...................................<a href="#page-3">3</a>
<a href="#section-2.1">2.1</a>. About the MULTI_EXIT_DISC (MED) Attribute ..................<a href="#page-3">3</a>
<a href="#section-2.2">2.2</a>. MEDs and Potatoes ..........................................<a href="#page-5">5</a>
<a href="#section-3">3</a>. Implementation and Protocol Considerations ......................<a href="#page-6">6</a>
<a href="#section-3.1">3.1</a>. MULTI_EXIT_DISC Is an Optional Non-Transitive Attribute ....<a href="#page-6">6</a>
<a href="#section-3.2">3.2</a>. MED Values and Preferences .................................<a href="#page-6">6</a>
<a href="#section-3.3">3.3</a>. Comparing MEDs between Different Autonomous Systems ........<a href="#page-7">7</a>
<a href="#section-3.4">3.4</a>. MEDs, Route Reflection, and AS Confederations for BGP ......<a href="#page-7">7</a>
<a href="#section-3.5">3.5</a>. Route Flap Damping and MED Churn ...........................<a href="#page-8">8</a>
<a href="#section-3.6">3.6</a>. Effects of MEDs on Update Packing Efficiency ...............<a href="#page-9">9</a>
<a href="#section-3.7">3.7</a>. Temporal Route Selection ...................................<a href="#page-9">9</a>
<a href="#section-4">4</a>. Deployment Considerations ......................................<a href="#page-10">10</a>
<a href="#section-4.1">4.1</a>. Comparing MEDs between Different Autonomous Systems .......<a href="#page-10">10</a>
<a href="#section-4.2">4.2</a>. Effects of Aggregation on MEDs ............................<a href="#page-11">11</a>
<a href="#section-5">5</a>. Security Considerations ........................................<a href="#page-11">11</a>
<a href="#section-6">6</a>. Acknowledgements ...............................................<a href="#page-11">11</a>
<a href="#section-7">7</a>. References .....................................................<a href="#page-12">12</a>
<a href="#section-7.1">7.1</a>. Normative References ......................................<a href="#page-12">12</a>
<a href="#section-7.2">7.2</a>. Informative References ....................................<a href="#page-12">12</a>
<span class="grey">McPherson & Gill Informational [Page 2]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-3" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
<span class="h2"><a class="selflink" id="section-1" href="#section-1">1</a>. Introduction</span>
The BGP MED attribute provides a mechanism for BGP speakers to convey
to an adjacent AS the optimal entry point into the local AS. While
BGP MEDs function correctly in many scenarios, a number of issues may
arise when utilizing MEDs in dynamic or complex topologies.
While reading this document, note that the goal is to discuss both
implementation and deployment considerations regarding BGP MEDs. In
addition, the intention is to provide guidance that both implementors
and network operators should be familiar with. In some instances,
implementation advice varies from deployment advice.
<span class="h2"><a class="selflink" id="section-2" href="#section-2">2</a>. Specification of Requirements</span>
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
"SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this
document are to be interpreted as described in [<a href="./rfc2119" title=""Key words for use in RFCs to Indicate Requirement Levels"">RFC2119</a>].
<span class="h3"><a class="selflink" id="section-2.1" href="#section-2.1">2.1</a>. About the MULTI_EXIT_DISC (MED) Attribute</span>
The BGP MULTI_EXIT_DISC (MED) attribute, formerly known as the
INTER_AS_METRIC, is currently defined in section 5.1.4 of [<a href="#ref-BGP4" title=""A Border Gateway Protocol 4 (BGP-4)"">BGP4</a>], as
follows:
The MULTI_EXIT_DISC is an optional non-transitive attribute that
is intended to be used on external (inter-AS) links to
discriminate among multiple exit or entry points to the same
neighboring AS. The value of the MULTI_EXIT_DISC attribute is a
four-octet unsigned number, called a metric. All other factors
being equal, the exit point with the lower metric SHOULD be
preferred. If received over External BGP (EBGP), the
MULTI_EXIT_DISC attribute MAY be propagated over Internal BGP
(IBGP) to other BGP speakers within the same AS (see also
9.1.2.2). The MULTI_EXIT_DISC attribute received from a
neighboring AS MUST NOT be propagated to other neighboring ASes.
A BGP speaker MUST implement a mechanism (based on local
configuration) that allows the MULTI_EXIT_DISC attribute to be
removed from a route. If a BGP speaker is configured to remove
the MULTI_EXIT_DISC attribute from a route, then this removal MUST
be done prior to determining the degree of preference of the route
and prior to performing route selection (Decision Process phases 1
and 2).
An implementation MAY also (based on local configuration) alter
the value of the MULTI_EXIT_DISC attribute received over EBGP. If
a BGP speaker is configured to alter the value of the
<span class="grey">McPherson & Gill Informational [Page 3]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-4" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
MULTI_EXIT_DISC attribute received over EBGP, then altering the
value MUST be done prior to determining the degree of preference
of the route and prior to performing route selection (Decision
Process phases 1 and 2). See <a href="#section-9.1.2.2">Section 9.1.2.2</a> for necessary
restrictions on this.
<a href="#section-9.1.2.2">Section 9.1.2.2</a> (c) of [<a href="#ref-BGP4" title=""A Border Gateway Protocol 4 (BGP-4)"">BGP4</a>] defines the following route selection
criteria regarding MEDs:
c) Remove from consideration routes with less-preferred
MULTI_EXIT_DISC attributes. MULTI_EXIT_DISC is only comparable
between routes learned from the same neighboring AS (the
neighboring AS is determined from the AS_PATH attribute).
Routes that do not have the MULTI_EXIT_DISC attribute are
considered to have the lowest possible MULTI_EXIT_DISC value.
This is also described in the following procedure:
for m = all routes still under consideration
for n = all routes still under consideration
if (neighborAS(m) == neighborAS(n)) and (MED(n) < MED(m))
remove route m from consideration
In the pseudo-code above, MED(n) is a function that returns the
value of route n's MULTI_EXIT_DISC attribute. If route n has
no MULTI_EXIT_DISC attribute, the function returns the lowest
possible MULTI_EXIT_DISC value (i.e., 0).
Similarly, neighborAS(n) is a function that returns the
neighbor AS from which the route was received. If the route is
learned via IBGP, and the other IBGP speaker didn't originate
the route, it is the neighbor AS from which the other IBGP
speaker learned the route. If the route is learned via IBGP,
and the other IBGP speaker either (a) originated the route, or
(b) created the route by aggregation and the AS_PATH attribute
of the aggregate route is either empty or begins with an
AS_SET, it is the local AS.
If a MULTI_EXIT_DISC attribute is removed before re-advertising
a route into IBGP, then comparison based on the received EBGP
MULTI_EXIT_DISC attribute MAY still be performed. If an
implementation chooses to remove MULTI_EXIT_DISC, then the
optional comparison on MULTI_EXIT_DISC, if performed, MUST be
performed only among EBGP-learned routes. The best EBGP-
learned route may then be compared with IBGP-learned routes
after the removal of the MULTI_EXIT_DISC attribute. If
MULTI_EXIT_DISC is removed from a subset of EBGP-learned
routes, and the selected "best" EBGP-learned route will not
<span class="grey">McPherson & Gill Informational [Page 4]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-5" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
have MULTI_EXIT_DISC removed, then the MULTI_EXIT_DISC must be
used in the comparison with IBGP-learned routes. For IBGP-
learned routes, the MULTI_EXIT_DISC MUST be used in route
comparisons that reach this step in the Decision Process.
Including the MULTI_EXIT_DISC of an EBGP-learned route in the
comparison with an IBGP-learned route, then removing the
MULTI_EXIT_DISC attribute, and advertising the route has been
proven to cause route loops.
<span class="h3"><a class="selflink" id="section-2.2" href="#section-2.2">2.2</a>. MEDs and Potatoes</span>
Let's consider a situation where traffic flows between a pair of
hosts, each connected to a different transit network, which is in
itself interconnected at two or more locations. Each transit network
has the choice of either sending traffic to the closest peering to
the adjacent transit network or passing traffic to the
interconnection location that advertises the least-cost path to the
destination host.
The former method is called "hot potato routing" (or closest-exit)
because like a hot potato held in bare hands, whoever has it tries to
get rid of it quickly. Hot potato routing is accomplished by not
passing the EBGP-learned MED into IBGP. This minimizes transit
traffic for the provider routing the traffic. Far less common is
"cold potato routing" (or best-exit) where the transit provider uses
its own transit capacity to get the traffic to the point that
adjacent transit provider advertised as being closest to the
destination. Cold potato routing is accomplished by passing the
EBGP-learned MED into IBGP.
If one transit provider uses hot potato routing and another uses cold
potato, traffic between the two tends to be more symmetric. However,
if both providers employ cold potato routing or hot potato routing
between their networks, it's likely that a larger amount of asymmetry
would exist.
Depending on the business relationships, if one provider has more
capacity or a significantly less congested backbone network, then
that provider may use cold potato routing. An example of widespread
use of cold potato routing was the NSF-funded NSFNET backbone and
NSF-funded regional networks in the mid-1990s.
In some cases, a provider may use hot potato routing for some
destinations for a given peer AS and cold potato routing for others.
An example of this is the different treatment of commercial and
research traffic in the NSFNET in the mid-1990s. Today, many
<span class="grey">McPherson & Gill Informational [Page 5]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-6" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
commercial networks exchange MEDs with customers but not with
bilateral peers. However, commercial use of MEDs varies widely, from
ubiquitous use to none at all.
In addition, many deployments of MEDs today are likely behaving
differently (e.g., resulting in sub-optimal routing) than the network
operator intended, which results not in hot or cold potatoes, but
mashed potatoes! More information on unintended behavior resulting
from MEDs is provided throughout this document.
<span class="h2"><a class="selflink" id="section-3" href="#section-3">3</a>. Implementation and Protocol Considerations</span>
There are a number of implementation and protocol peculiarities
relating to MEDs that have been discovered that may affect network
behavior. The following sections provide information on these
issues.
<span class="h3"><a class="selflink" id="section-3.1" href="#section-3.1">3.1</a>. MULTI_EXIT_DISC Is an Optional Non-Transitive Attribute</span>
MULTI_EXIT_DISC is a non-transitive optional attribute whose
advertisement to both IBGP and EBGP peers is discretionary. As a
result, some implementations enable sending of MEDs to IBGP peers by
default, while others do not. This behavior may result in sub-
optimal route selection within an AS. In addition, some
implementations send MEDs to EBGP peers by default, while others do
not. This behavior may result in sub-optimal inter-domain route
selection.
<span class="h3"><a class="selflink" id="section-3.2" href="#section-3.2">3.2</a>. MED Values and Preferences</span>
Some implementations consider an MED value of zero less preferable
than no MED value. This behavior resulted in path selection
inconsistencies within an AS. The current version of the BGP
specification [<a href="#ref-BGP4" title=""A Border Gateway Protocol 4 (BGP-4)"">BGP4</a>] removes ambiguities that existed in [<a href="./rfc1771" title=""A Border Gateway Protocol 4 (BGP- 4)"">RFC1771</a>] by
stating that if route n has no MULTI_EXIT_DISC attribute, the lowest
possible MULTI_EXIT_DISC value (i.e., 0) should be assigned to the
attribute.
It is apparent that different implementations and different versions
of the BGP specification have been all over the map with
interpretation of missing-MED. For example, earlier versions of the
specification called for a missing MED to be assigned the highest
possible MED value (i.e., 2^32-1).
In addition, some implementations have been shown to internally
employ a maximum possible MED value (2^32-1) as an "infinity" metric
(i.e., the MED value is used to tag routes as unfeasible); upon
receiving an update with an MED value of 2^32-1, they would rewrite
<span class="grey">McPherson & Gill Informational [Page 6]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-7" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
the value to 2^32-2. Subsequently, the new MED value would be
propagated and could result in routing inconsistencies or unintended
path selections.
As a result of implementation inconsistencies and protocol revision
variances, many network operators today explicitly reset (i.e., set
to zero or some other 'fixed' value) all MED values on ingress to
conform to their internal routing policies (i.e., to include policy
that requires that MED values of 0 and 2^32-1 not be used in
configurations, whether the MEDs are directly computed or
configured), so as not to have to rely on all their routers having
the same missing-MED behavior.
Because implementations don't normally provide a mechanism to disable
MED comparisons in the decision algorithm, "not using MEDs" usually
entails explicitly setting all MEDs to some fixed value upon ingress
to the routing domain. By assigning a fixed MED value consistently
to all routes across the network, MEDs are a effectively a non-issue
in the decision algorithm.
<span class="h3"><a class="selflink" id="section-3.3" href="#section-3.3">3.3</a>. Comparing MEDs between Different Autonomous Systems</span>
The MED was intended to be used on external (inter-AS) links to
discriminate among multiple exit or entry points to the same
neighboring AS. However, a large number of MED applications now
employ MEDs for the purpose of determining route preference between
like routes received from different autonomous systems.
A large number of implementations provide the capability to enable
comparison of MEDs between routes received from different neighboring
autonomous systems. While this capability has demonstrated some
benefit (e.g., that described in [<a href="./rfc3345" title=""Border Gateway Protocol (BGP) Persistent Route Oscillation Condition"">RFC3345</a>]), operators should be wary
of the potential side effects of enabling such a function. The
deployment section below provides some examples as to why this may
result in undesirable behavior.
<span class="h3"><a class="selflink" id="section-3.4" href="#section-3.4">3.4</a>. MEDs, Route Reflection, and AS Confederations for BGP</span>
In particular configurations, the BGP scaling mechanisms defined in
"BGP Route Reflection - An Alternative to Full Mesh IBGP" [<a href="./rfc2796" title=""BGP Route Reflection - An Alternative to Full Mesh IBGP"">RFC2796</a>]
and "Autonomous System Confederations for BGP" [<a href="./rfc3065" title=""Autonomous System Confederations for BGP"">RFC3065</a>] will
introduce persistent BGP route oscillation [<a href="./rfc3345" title=""Border Gateway Protocol (BGP) Persistent Route Oscillation Condition"">RFC3345</a>]. The problem is
inherent in the way BGP works: a conflict exists between information
hiding/hierarchy and the non-hierarchical selection process imposed
by lack of total ordering caused by the MED rules. Given current
practices, we see the problem manifest itself most frequently in the
context of MED + route reflectors or confederations.
<span class="grey">McPherson & Gill Informational [Page 7]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-8" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
One potential way to avoid this is by configuring inter-Member-AS or
inter-cluster IGP metrics higher than intra-Member-AS IGP metrics
and/or using other tie-breaking policies to avoid BGP route selection
based on incomparable MEDs. Of course, IGP metric constraints may be
unreasonably onerous for some applications.
Not comparing MEDs between multiple paths for a prefix learned from
different adjacent autonomous systems, as discussed in <a href="#section-2.3">section 2.3</a>,
or not utilizing MEDs at all, significantly decreases the probability
of introducing potential route oscillation conditions into the
network.
Although perhaps "legal" as far as current specifications are
concerned, modifying MED attributes received on any type of IBGP
session (e.g., standard IBGP, EBGP sessions between Member-ASes of a
BGP confederation, route reflection, etc.) is not recommended.
<span class="h3"><a class="selflink" id="section-3.5" href="#section-3.5">3.5</a>. Route Flap Damping and MED Churn</span>
MEDs are often derived dynamically from IGP metrics or additive costs
associated with an IGP metric to a given BGP NEXT_HOP. This
typically provides an efficient model for ensuring that the BGP MED
advertised to peers, used to represent the best path to a given
destination within the network, is aligned with that of the IGP
within a given AS.
The consequence with dynamically derived IGP-based MEDs is that
instability within an AS, or even on a single given link within the
AS, can result in widespread BGP instability or BGP route
advertisement churn that propagates across multiple domains. In
short, if your MED "flaps" every time your IGP metric flaps, your
routes are likely going to be suppressed as a result of BGP Route
Flap Damping [<a href="./rfc2439" title=""BGP Route Flap Damping"">RFC2439</a>].
Employment of MEDs may compound the adverse effects of BGP flap-
dampening behavior because it may cause routes to be re-advertised
solely to reflect an internal topology change.
Many implementations don't have a practical problem with IGP
flapping; they either latch their IGP metric upon first advertisement
or employ some internal suppression mechanism. Some implementations
regard BGP attribute changes as less significant than route
withdrawals and announcements to attempt to mitigate the impact of
this type of event.
<span class="grey">McPherson & Gill Informational [Page 8]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-9" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
<span class="h3"><a class="selflink" id="section-3.6" href="#section-3.6">3.6</a>. Effects of MEDs on Update Packing Efficiency</span>
Multiple unfeasible routes can be advertised in a single BGP Update
message. The BGP4 protocol also permits advertisement of multiple
prefixes with a common set of path attributes to be advertised in a
single update message. This is commonly referred to as "update
packing". When possible, update packing is recommended as it
provides a mechanism for more efficient behavior in a number of
areas, including the following:
o Reduction in system overhead due to generation or receipt of
fewer Update messages.
o Reduction in network overhead as a result of fewer packets and
lower bandwidth consumption.
o Less frequent processing of path attributes and searches for
matching sets in your AS_PATH database (if you have one).
Consistent ordering of the path attributes allows for ease of
matching in the database as you don't have different
representations of the same data.
Update packing requires that all feasible routes within a single
update message share a common attribute set, to include a common
MULTI_EXIT_DISC value. As such, potential wide-scale variance in MED
values introduces another variable and may result in a marked
decrease in update packing efficiency.
<span class="h3"><a class="selflink" id="section-3.7" href="#section-3.7">3.7</a>. Temporal Route Selection</span>
Some implementations had bugs that led to temporal behavior in
MED-based best path selection. These usually involved methods to
store the oldest route and to order routes for MED, which caused
non-deterministic behavior as to whether or not the oldest route
would truly be selected.
The reasoning for this is that older paths are presumably more
stable, and thus preferable. However, temporal behavior in route
selection results in non-deterministic behavior and, as such, is
often undesirable.
<span class="grey">McPherson & Gill Informational [Page 9]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-10" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
<span class="h2"><a class="selflink" id="section-4" href="#section-4">4</a>. Deployment Considerations</span>
It has been discussed that accepting MEDs from other autonomous
systems has the potential to cause traffic flow churns in the
network. Some implementations only ratchet down the MED and never
move it back up to prevent excessive churn.
However, if a session is reset, the MEDs being advertised have the
potential of changing. If a network is relying on received MEDs to
route traffic properly, the traffic patterns have the potential for
changing dramatically, potentially resulting in congestion on the
network. Essentially, accepting and routing traffic based on MEDs
allows other people to traffic engineer your network. This may or
may not be acceptable to you.
As previously discussed, many network operators choose to reset MED
values on ingress. In addition, many operators explicitly do not
employ MED values of 0 or 2^32-1 in order to avoid inconsistencies
with implementations and various revisions of the BGP specification.
<span class="h3"><a class="selflink" id="section-4.1" href="#section-4.1">4.1</a>. Comparing MEDs between Different Autonomous Systems</span>
Although the MED was meant to be used only when comparing paths
received from different external peers in the same AS, many
implementations provide the capability to compare MEDs between
different autonomous systems as well. AS operators often use
LOCAL_PREF to select the external preferences (primary, secondary
upstreams, peers, customers, etc.), using MED instead of LOCAL_PREF
would possibly lead to an inconsistent distribution of best routes,
as MED is compared only after the AS_PATH length.
Though this may seem like a fine idea for some configurations, care
must be taken when comparing MEDs between different autonomous
systems. BGP speakers often derive MED values by obtaining the IGP
metric associated with reaching a given BGP NEXT_HOP within the local
AS. This allows MEDs to reasonably reflect IGP topologies when
advertising routes to peers. While this is fine when comparing MEDs
between multiple paths learned from a single AS, it can result in
potentially "weighted" decisions when comparing MEDs between
different autonomous systems. This is most typically the case when
the autonomous systems use different mechanisms to derive IGP metrics
or BGP MEDs, or when they perhaps even use different IGP protocols
with vastly contrasting metric spaces (e.g., OSPF vs. traditional
metric space in IS-IS).
<span class="grey">McPherson & Gill Informational [Page 10]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-11" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
<span class="h3"><a class="selflink" id="section-4.2" href="#section-4.2">4.2</a>. Effects of Aggregation on MEDs</span>
Another MED deployment consideration involves the impact that
aggregation of BGP routing information has on MEDs. Aggregates are
often generated from multiple locations in an AS in order to
accommodate stability, redundancy, and other network design goals.
When MEDs are derived from IGP metrics associated with said
aggregates, the MED value advertised to peers can result in very
suboptimal routing.
<span class="h2"><a class="selflink" id="section-5" href="#section-5">5</a>. Security Considerations</span>
The MED was purposely designed to be a "weak" metric that would only
be used late in the best-path decision process. The BGP working
group was concerned that any metric specified by a remote operator
would only affect routing in a local AS if no other preference was
specified. A paramount goal of the design of the MED was to ensure
that peers could not "shed" or "absorb" traffic for networks that
they advertise. As such, accepting MEDs from peers may in some sense
increase a network's susceptibility to exploitation by peers.
<span class="h2"><a class="selflink" id="section-6" href="#section-6">6</a>. Acknowledgements</span>
Thanks to John Scudder for applying his usual keen eye and
constructive insight. Also, thanks to Curtis Villamizar, JR
Mitchell, and Pekka Savola for their valuable feedback.
<span class="grey">McPherson & Gill Informational [Page 11]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-12" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
<span class="h2"><a class="selflink" id="section-7" href="#section-7">7</a>. References</span>
<span class="h3"><a class="selflink" id="section-7.1" href="#section-7.1">7.1</a>. Normative References</span>
[<a id="ref-RFC1771">RFC1771</a>] Rekhter, Y. and T. Li, "A Border Gateway Protocol 4 (BGP-
4)", <a href="./rfc1771">RFC 1771</a>, March 1995.
[<a id="ref-RFC2119">RFC2119</a>] Bradner, S., "Key words for use in RFCs to Indicate
Requirement Levels", <a href="https://www.rfc-editor.org/bcp/bcp14">BCP 14</a>, <a href="./rfc2119">RFC 2119</a>, March 1997.
[<a id="ref-RFC2796">RFC2796</a>] Bates, T., Chandra, R., and E. Chen, "BGP Route Reflection
- An Alternative to Full Mesh IBGP", <a href="./rfc2796">RFC 2796</a>, April 2000.
[<a id="ref-RFC3065">RFC3065</a>] Traina, P., McPherson, D., and J. Scudder, "Autonomous
System Confederations for BGP", <a href="./rfc3065">RFC 3065</a>, February 2001.
[<a id="ref-BGP4">BGP4</a>] Rekhter, Y., Li, T., and S. Hares, "A Border Gateway
Protocol 4 (BGP-4)", <a href="./rfc4271">RFC 4271</a>, January 2006.
<span class="h3"><a class="selflink" id="section-7.2" href="#section-7.2">7.2</a>. Informative References</span>
[<a id="ref-RFC2439">RFC2439</a>] Villamizar, C., Chandra, R., and R. Govindan, "BGP Route
Flap Damping", <a href="./rfc2439">RFC 2439</a>, November 1998.
[<a id="ref-RFC3345">RFC3345</a>] McPherson, D., Gill, V., Walton, D., and A. Retana,
"Border Gateway Protocol (BGP) Persistent Route
Oscillation Condition", <a href="./rfc3345">RFC 3345</a>, August 2002.
Authors' Addresses
Danny McPherson
Arbor Networks
EMail: danny@arbor.net
Vijay Gill
AOL
EMail: VijayGill9@aol.com
<span class="grey">McPherson & Gill Informational [Page 12]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-13" ></span>
<span class="grey"><a href="./rfc4451">RFC 4451</a> BGP MED Considerations March 2006</span>
Full Copyright Statement
Copyright (C) The Internet Society (2006).
This document is subject to the rights, licenses and restrictions
contained in <a href="https://www.rfc-editor.org/bcp/bcp78">BCP 78</a>, and except as set forth therein, the authors
retain all their rights.
This document and the information contained herein are provided on an
"AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS
OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY AND THE INTERNET
ENGINEERING TASK FORCE DISCLAIM 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.
Intellectual Property
The IETF takes no position regarding the validity or scope of any
Intellectual Property Rights or other rights that might be claimed to
pertain to the implementation or use of the technology described in
this document or the extent to which any license under such rights
might or might not be available; nor does it represent that it has
made any independent effort to identify any such rights. Information
on the procedures with respect to rights in RFC documents can be
found in <a href="https://www.rfc-editor.org/bcp/bcp78">BCP 78</a> and <a href="https://www.rfc-editor.org/bcp/bcp79">BCP 79</a>.
Copies of IPR disclosures made to the IETF Secretariat and any
assurances of licenses to be made available, or the result of an
attempt made to obtain a general license or permission for the use of
such proprietary rights by implementers or users of this
specification can be obtained from the IETF on-line IPR repository at
<a href="http://www.ietf.org/ipr">http://www.ietf.org/ipr</a>.
The IETF invites any interested party to bring to its attention any
copyrights, patents or patent applications, or other proprietary
rights that may cover technology that may be required to implement
this standard. Please address the information to the IETF at
ietf-ipr@ietf.org.
Acknowledgement
Funding for the RFC Editor function is provided by the IETF
Administrative Support Activity (IASA).
McPherson & Gill Informational [Page 13]
</pre>
|