Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

BGP Wedgies (RFC4264)

IP.com Disclosure Number: IPCOM000131792D
Original Publication Date: 2005-Nov-01
Included in the Prior Art Database: 2005-Nov-19
Document File: 11 page(s) / 24K

Publishing Venue

Internet Society Requests For Comment (RFCs)

Related People

T. Griffin: AUTHOR [+2]

Abstract

It has commonly been assumed that the Border Gateway Protocol (BGP) is a tool for distributing reachability information in a manner that creates forwarding paths in a deterministic manner. In this memo we will describe a class of BGP configurations for which there is more than one potential outcome, and where forwarding states other than the intended state are equally stable. Also, the stable state where BGP converges may be selected by BGP in a non-deterministic manner. These stable, but unintended, BGP states are termed here "BGP Wedgies".

This text was extracted from an ASCII text file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 11% of the total text.

Network Working Group                                         T. Griffin
Request for Comments: 4264                      

University

of

Cambridge


Category: Informational                                        G. Huston
                                                                   APNIC
                                                           November 2005


                              BGP Wedgies

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 (2005).

Abstract

   It has commonly been assumed that the Border Gateway Protocol (BGP)
   is a tool for distributing reachability information in a manner that
   creates forwarding paths in a deterministic manner.  In this memo we
   will describe a class of BGP configurations for which there is more
   than one potential outcome, and where forwarding states other than
   the intended state are equally stable.  Also, the stable state where
   BGP converges may be selected by BGP in a non-deterministic manner.
   These stable, but unintended, BGP states are termed here "BGP
   Wedgies".

Table of Contents

   1. Introduction ....................................................2
   2. Describing BGP Routing Policy ...................................2
   3. BGP Wedgies .....................................................3
   4. Multi-Party BGP Wedgies .........................................6
   5. BGP and Determinism .............................................7
   6. Security Considerations .........................................8
   7. References ......................................................9
      7.1. Normative References .......................................9
      7.2. Informative References .....................................9

Griffin & Huston             Informational                      [Page 1]
RFC 4264                      BGP Wedgies                  November 2005


1.  Introduction

   It has commonly been assumed that the Border Gateway Protocol (BGP)
   [RFC1771] is a tool for distributing reachability information in a
   manner that creates forwarding paths in a deterministic manner.  This
   is a 'problem statement' memo that describes a class of BGP
   configurations for which there is more than one stable forwarding
   state.  In this class of configurations there exist multiple stable
   forwarding states.  One of these stable forwarding states is the
   intended state, with other stab...