home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1997 December / Internet_Info_CD-ROM_Walnut_Creek_December_1997.iso / drafts / draft_ietf_i / draft-ietf-idr-bgp4-multiprotocol-00.txt < prev    next >
Text File  |  1997-09-09  |  18KB  |  537 lines
  1.  
  2.  
  3.  
  4.  
  5. Network Working Group                                   Tony Bates
  6. Internet Draft                                       Cisco Systems
  7. Expiration Date: February 1998                        Ravi Chandra
  8.                                                      Cisco Systems
  9.                                                          Dave Katz
  10.                                                   Juniper Networks
  11.                                                      Yakov Rekhter
  12.                                                      Cisco Systems
  13.  
  14.  
  15.                    Multiprotocol Extensions for BGP-4
  16.  
  17.                 draft-ietf-idr-bgp4-multiprotocol-00.txt
  18.  
  19.  
  20. 1. Status of this Memo
  21.  
  22.    This document is an Internet-Draft.  Internet-Drafts are working
  23.    documents of the Internet Engineering Task Force (IETF), its areas,
  24.    and its working groups.  Note that other groups may also distribute
  25.    working documents as Internet-Drafts.
  26.  
  27.    Internet-Drafts are draft documents valid for a maximum of six months
  28.    and may be updated, replaced, or obsoleted by other documents at any
  29.    time.  It is inappropriate to use Internet-Drafts as reference
  30.    material or to cite them other than as ``work in progress.''
  31.  
  32.    To learn the current status of any Internet-Draft, please check the
  33.    ``1id-abstracts.txt'' listing contained in the Internet-Drafts Shadow
  34.    Directories on ftp.is.co.za (Africa), nic.nordu.net (Europe),
  35.    munnari.oz.au (Pacific Rim), ds.internic.net (US East Coast), or
  36.    ftp.isi.edu (US West Coast).
  37.  
  38.  
  39. 2. Abstract
  40.  
  41.    Currently BGP-4 [BGP-4] is capable of carrying routing information
  42.    only for IPv4 [IPv4]. This document defines extensions to BGP-4 to
  43.    enable it to carry routing information for multiple Network Layer
  44.    protocols (e.g., IPv6, IPX, etc...). The extensions are backward
  45.    compatible - a router that supports the extensions can interoperate
  46.    with a router that doesn't support the extensions.
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55.  
  56. Bates, Chandra, Katz, Rekhter                                    [Page 1]
  57.  
  58.  
  59.  
  60.  
  61.  
  62. Internet Draft  draft-ietf-idr-bgp4-multiprotocol-00.txt     August 1997
  63.  
  64.  
  65. 3. Overview
  66.  
  67.    The only three pieces of information carried by BGP-4 that are IPv4
  68.    specific are (a) the NEXT_HOP attribute (expressed as an IPv4
  69.    address), (b) AGGREGATOR (contains an IPv4 address), and (c) NLRI
  70.    (expressed as IPv4 address prefixes). This document assumes that any
  71.    BGP speaker (including the one that supports multiprotocol
  72.    capabilities defined in this document) has to have an IPv4 address
  73.    (which will be used, among other things, in the AGGREGATOR
  74.    attribute). Therefore, to enable BGP-4 to support routing for
  75.    multiple Network Layer protocols the only two things that have to be
  76.    added to BGP-4 are (a) the ability to associate a particular Network
  77.    Layer protocol with the next hop information, and (b) the ability to
  78.    associated a particular Network Layer protocol with NLRI. To identify
  79.    individual Network Layer protocols this document uses Address Family,
  80.    as defined in [RFC1700].
  81.  
  82.    One could further observe that the next hop information (the
  83.    information provided by the NEXT_HOP attribute) is meaningful (and
  84.    necessary) only in conjunction with the advertisements of reachable
  85.    destinations - in conjunction with the advertisements of unreachable
  86.    destinations (withdrawing routes from service) the next hop
  87.    information is meaningless. This suggests that the advertisement of
  88.    reachable destinations should be grouped with the advertisement of
  89.    the next hop to be used for these destinations, and that the
  90.    advertisement of reachable destinations should be segregated from the
  91.    advertisement of unreachable destinations.
  92.  
  93.    To provide backward compatibility, as well as to simplify
  94.    introduction of the multiprotocol capabilities into BGP-4 this
  95.    document uses two new attributes, Multiprotocol Reachable NLRI
  96.    (MP_REACH_NLRI), and Multiprotocol Unreachable NLRI
  97.    (MP_UNREACH_NLRI). The first one (MP_REACH_NLRI) is used to carry the
  98.    set of reachable destinations together with the next hop information
  99.    to be used for forwarding to these destinations. The second one
  100.    (MP_UNREACH_NLRI) is used to carry the set of unreachable
  101.    destinations.  Both of these attributes are optional and non-
  102.    transitive.  This way a BGP speaker that doesn't support the
  103.    multiprotocol capabilities will just ignore the information carried
  104.    in these attributes, and will not pass it to other BGP speakers.
  105.  
  106.  
  107.  
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114.  
  115.  
  116. Bates, Chandra, Katz, Rekhter                                    [Page 2]
  117.  
  118.  
  119.  
  120.  
  121.  
  122. Internet Draft  draft-ietf-idr-bgp4-multiprotocol-00.txt     August 1997
  123.  
  124.  
  125. 4. Multiprotocol Reachable NLRI - MP_REACH_NLRI (Type Code 14):
  126.  
  127.    This is an optional non-transitive attribute that can be used for the
  128.    following purposes:
  129.  
  130.       (a) to advertise a feasible route to a peer
  131.  
  132.       (b) to permit a router to advertise the Network Layer address of
  133.       the router that should be used as the next hop to the destinations
  134.       listed in the Network Layer Reachability Information field of the
  135.       MP_NLRI attribute.
  136.  
  137.       (c) to allow a given router to report some or all of the
  138.       Subnetwork Points of Attachment (SNPAs) that exist within the
  139.       local system
  140.  
  141.    The attribute contains one or more triples <Address Family
  142.    Information, Next Hop Information, Network Layer Reachability
  143.    Information>, where each triple is encoded as shown below:
  144.  
  145.  
  146.       +---------------------------------------------------------+
  147.       | Address Family Identifier (2 octets)                    |
  148.       +---------------------------------------------------------+
  149.       | Subsequent Address Family Identifier (1 octet)          |
  150.       +---------------------------------------------------------+
  151.       | Length of Next Hop Network Address (1 octet)            |
  152.       +---------------------------------------------------------+
  153.       | Network Address of Next Hop (variable)                  |
  154.       +---------------------------------------------------------+
  155.       | Number of SNPAs (1 octet)                               |
  156.       +---------------------------------------------------------+
  157.       | Length of first SNPA(1 octet)                           |
  158.       +---------------------------------------------------------+
  159.       | First SNPA (variable)                                   |
  160.       +---------------------------------------------------------+
  161.       | Length of second SNPA (1 octet)                         |
  162.       +---------------------------------------------------------+
  163.       | Second SNPA (variable)                                  |
  164.       +---------------------------------------------------------+
  165.       | ...                                                     |
  166.       +---------------------------------------------------------+
  167.       | Length of Last SNPA (1 octet)                           |
  168.       +---------------------------------------------------------+
  169.       | Last SNPA (variable)                                    |
  170.       +---------------------------------------------------------+
  171.       | Network Layer Reachability Information Length (2 octets)|
  172.       +---------------------------------------------------------+
  173.  
  174.  
  175.  
  176. Bates, Chandra, Katz, Rekhter                                    [Page 3]
  177.  
  178.  
  179.  
  180.  
  181.  
  182. Internet Draft  draft-ietf-idr-bgp4-multiprotocol-00.txt     August 1997
  183.  
  184.  
  185.       | Network Layer Reachability Information (variable)       |
  186.       +---------------------------------------------------------+
  187.  
  188.  
  189.  
  190.    The use and meaning of these fields are as follows:
  191.  
  192.       Address Family Identifier:
  193.  
  194.          This field carries the identity of the Network Layer protocol
  195.          associated with the Network Address that follows. Presently
  196.          defined values for this field are specified in RFC1700 (see the
  197.          Address Family Numbers section).
  198.  
  199.       Subsequent Address Family Identifier:
  200.  
  201.          This field provides additional information about the type of
  202.          the Network Layer Reachability Information carried in the
  203.          attribute.
  204.  
  205.       Length of Next Hop Network Address:
  206.  
  207.          A 1 octet field whose value expresses the length of the
  208.          "Network Address of Next Hop" field as measured in octets
  209.  
  210.       Network Address of Next Hop:
  211.  
  212.          A variable length field that contains the Network Address of
  213.          the next router on the path to the destination system
  214.  
  215.       Number of SNPAs:
  216.  
  217.          A 1 octet field which contains the number of distinct SNPAs to
  218.          be listed in the following fields.  The value 0 may be used to
  219.          indicate that no SNPAs are listed in this attribute.
  220.  
  221.       Length of Nth SNPA:
  222.  
  223.          A 1 octet field whose value expresses the length of the "Nth
  224.          SNPA of Next Hop" field as measured in semi-octets
  225.  
  226.       Nth SNPA of Next Hop:
  227.  
  228.          A variable length field that contains an SNPA of the router
  229.          whose Network Address is contained in the "Network Address of
  230.          Next Hop" field.  The field length is an integral number of
  231.          octets in length, namely the rounded-up integer value of one
  232.          half the SNPA length expressed in semi-octets; if the SNPA
  233.  
  234.  
  235.  
  236. Bates, Chandra, Katz, Rekhter                                    [Page 4]
  237.  
  238.  
  239.  
  240.  
  241.  
  242. Internet Draft  draft-ietf-idr-bgp4-multiprotocol-00.txt     August 1997
  243.  
  244.  
  245.          contains an odd number of semi-octets, a value in this field
  246.          will be padded with a trailing all-zero semi-octet.
  247.  
  248.       Network Layer Reachability Information Length:
  249.  
  250.          This 2-octets unsigned integer indicates the total length of
  251.          the Network Layer Reachability Information field in octets.
  252.  
  253.       Network Layer Reachability Information:
  254.  
  255.          A variable length field that lists NLRI for the feasible routes
  256.          that are being advertised in this attribute. When the
  257.          Subsequent Address Family Identifier field is set to one of the
  258.          values defined in this document, each NLRI is encoded as
  259.          specified in the "NLRI encoding" section of this document.
  260.  
  261.    The next hop information carried in the MP_REACH_NLRI path attribute
  262.    defines the Network Layer address of the border router that should be
  263.    used as the next hop to the destinations listed in the MP_NLRI
  264.    attribute in the UPDATE message.  When advertising a MP_REACH_NLRI
  265.    attribute to an external peer, a router may use one of its own
  266.    interface addresses in the next hop component of the attribute,
  267.    provided the external peer to which the route is being advertised
  268.    shares a common subnet with the next hop address.  This is known as a
  269.    "first party" next hop.  A BGP speaker can advertise to an external
  270.    peer an interface of any internal peer router in the next hop
  271.    component, provided the external peer to which the route is being
  272.    advertised shares a common subnet with the next hop address.  This is
  273.    known as a "third party" next hop information.  A BGP speaker can
  274.    advertise any external peer router in the next hop component,
  275.    provided that the Network Layer address of this border router was
  276.    learned from an external peer, and the external peer to which the
  277.    route is being advertised shares a common subnet with the next hop
  278.    address.  This is a second form of "third party" next hop
  279.    information.
  280.  
  281.    Normally the next hop information is chosen such that the shortest
  282.    available path will be taken.  A BGP speaker must be able to support
  283.    disabling advertisement of third party next hop information to handle
  284.    imperfectly bridged media or for reasons of policy.
  285.  
  286.    A BGP speaker must never advertise an address of a peer to that peer
  287.    as a next hop, for a route that the speaker is originating.  A BGP
  288.    speaker must never install a route with itself as the next hop.
  289.  
  290.    When a BGP speaker advertises the route to an internal peer, the
  291.    advertising speaker should not modify the next hop information
  292.    associated with the route.  When a BGP speaker receives the route via
  293.  
  294.  
  295.  
  296. Bates, Chandra, Katz, Rekhter                                    [Page 5]
  297.  
  298.  
  299.  
  300.  
  301.  
  302. Internet Draft  draft-ietf-idr-bgp4-multiprotocol-00.txt     August 1997
  303.  
  304.  
  305.    an internal link, it may forward packets to the next hop address if
  306.    the address contained in the attribute is on a common subnet with the
  307.    local and remote BGP speakers.
  308.  
  309.    An UPDATE message that carries the MP_REACH_NLRI must also carry the
  310.    ORIGIN and the AS_PATH attributes (both in EBGP and in IBGP
  311.    exchanges).  Moreover, in IBGP exchanges such a message must also
  312.    carry the LOCAL_PREF attribute. If such a message is received from an
  313.    external peer, the local system shall check whether the leftmost AS
  314.    in the AS_PATH attribute is equal to the autonomous system number of
  315.    the peer than sent the message. If that is not the case, the local
  316.    system shall send the NOTIFICATION message with Error Code UPDATE
  317.    Message Error, and the Error Subcode set to Malformed AS_PATH.
  318.  
  319.    When an UPDATE message carries the MP_REACH_NLRI attribute, the
  320.    attribute shall be placed after all other attributes in the message.
  321.  
  322.  
  323. 5. Multiprotocol Unreachable NLRI - MP_UNREACH_NLRI (Type Code 15):
  324.  
  325.    This is an optional non-transitive attribute that can be used for the
  326.    purpose of withdrawing multiple unfeasible routes from service.
  327.  
  328.    The attribute contains one or more triples <Address Family
  329.    Information, Unfeasible Routes Length, Withdrawn Routes>, where each
  330.    triple is encoded as shown below:
  331.  
  332.       +---------------------------------------------------------+
  333.       | Address Family Identifier (2 octets)                    |
  334.       +---------------------------------------------------------+
  335.       | Subsequent Address Family Identifier (1 octet)          |
  336.       +---------------------------------------------------------+
  337.       | Unfeasible Routes Length (2 octets)                     |
  338.       +---------------------------------------------------------+
  339.       | Withdrawn Routes (variable)                             |
  340.       +---------------------------------------------------------+
  341.  
  342.  
  343.  
  344.    The use and the meaning of these fields are as follows:
  345.  
  346.       Address Family Identifier:
  347.  
  348.          This field carries the identity of the Network Layer protocol
  349.          associated with the NLRI that follows. Presently defined values
  350.          for this field are specified in RFC1700 (see the Address Family
  351.          Numbers section).
  352.  
  353.  
  354.  
  355.  
  356. Bates, Chandra, Katz, Rekhter                                    [Page 6]
  357.  
  358.  
  359.  
  360.  
  361.  
  362. Internet Draft  draft-ietf-idr-bgp4-multiprotocol-00.txt     August 1997
  363.  
  364.  
  365.       Subsequent Address Family Identifier:
  366.  
  367.          This field provides additional information about the type of
  368.          the Network Layer Reachability Information carried in the
  369.          attribute.
  370.  
  371.       Unfeasible Routes Length:
  372.  
  373.          This 2-octets unsigned integer indicates the total length of
  374.          the Withdrawn Routes field in octets.
  375.  
  376.       Withdrawn Routes:
  377.  
  378.          A variable length field that lists NLRI for the routes that are
  379.          being withdrawn from service. When the Subsequent Address
  380.          Family Identifier field is set to one of the values defined in
  381.          this document, each NLRI is encoded as specified in the "NLRI
  382.          encoding" section of this document.
  383.  
  384.    An UPDATE message that contains the MP_UNREACH_NLRI is not required
  385.    to carry any other path attributes.
  386.  
  387.  
  388. 6. NLRI encoding
  389.  
  390.    The Network Layer Reachability information is encoded as one or more
  391.    2-tuples of the form <length, prefix>, whose fields are described
  392.    below:
  393.  
  394.  
  395.       +---------------------------+
  396.       |   Length (1 octet)        |
  397.       +---------------------------+
  398.       |   Prefix (variable)       |
  399.       +---------------------------+
  400.  
  401.  
  402.  
  403.    The use and the meaning of these fields are as follows:
  404.  
  405.       a) Length:
  406.  
  407.          The Length field indicates the length in bits of the address
  408.          prefix. A length of zero indicates a prefix that matches all
  409.          (as specified by the address family) addresses (with prefix,
  410.          itself, of zero octets).
  411.  
  412.       b) Prefix:
  413.  
  414.  
  415.  
  416. Bates, Chandra, Katz, Rekhter                                    [Page 7]
  417.  
  418.  
  419.  
  420.  
  421.  
  422. Internet Draft  draft-ietf-idr-bgp4-multiprotocol-00.txt     August 1997
  423.  
  424.  
  425.          The Prefix field contains address prefixes followed by enough
  426.          trailing bits to make the end of the field fall on an octet
  427.          boundary.  Note that the value of trailing bits is irrelevant.
  428.  
  429.  
  430.  
  431. 7. Subsequent Address Family Identifier
  432.  
  433.    This document defines the following values for the Subsequent Address
  434.    Family Identifier field carried in the MP_REACH_NLRI and
  435.    MP_UNREACH_NLRI attributes:
  436.  
  437.       1 - Network Layer Reachability Information used for unicast
  438.       forwarding
  439.  
  440.       2 - Network Layer Reachability Information used for multicast
  441.       forwarding
  442.  
  443.       3 - Network Layer Reachability Information used for both unicast
  444.       and multicast forwarding
  445.  
  446.  
  447.    This document reserves values 128-255 for vendor-specific
  448.    applications.
  449.  
  450.    This document reserves value 0.
  451.  
  452.  
  453. 8. Security Considerations
  454.  
  455.    Security issues are not discussed in this document.
  456.  
  457.  
  458. 9. Acknowledgements
  459.  
  460.    To be supplied.
  461.  
  462.  
  463.  
  464.  
  465.  
  466.  
  467.  
  468.  
  469.  
  470.  
  471.  
  472.  
  473.  
  474.  
  475.  
  476. Bates, Chandra, Katz, Rekhter                                    [Page 8]
  477.  
  478.  
  479.  
  480.  
  481.  
  482. Internet Draft  draft-ietf-idr-bgp4-multiprotocol-00.txt     August 1997
  483.  
  484.  
  485. 10. References
  486.  
  487.  
  488.    [BGP-4]
  489.  
  490.    [IPv4]
  491.  
  492.    [IPv6]
  493.  
  494.    [RFC1700]
  495.  
  496.  
  497. 11. Author Information
  498.  
  499.    Tony Bates
  500.    Cisco Systems, Inc.
  501.    170 West Tasman Drive
  502.    San Jose, CA 95134
  503.    email: tbates@cisco.com
  504.  
  505.    Ravi Chandra
  506.    Cisco Systems, Inc.
  507.    170 West Tasman Drive
  508.    San Jose, CA 95134
  509.    email: rchandra@cisco.com
  510.  
  511.    Dave Katz
  512.    Juniper Networks, Inc.
  513.    3260 Jay St.
  514.    Santa Clara, CA 95054
  515.    email: dkatz@jnx.com
  516.  
  517.    Yakov Rekhter
  518.    Cisco Systems, Inc.
  519.    170 West Tasman Drive
  520.    San Jose, CA 95134
  521.    email: yakov@cisco.com
  522.  
  523.  
  524.  
  525.  
  526.  
  527.  
  528.  
  529.  
  530.  
  531.  
  532.  
  533.  
  534.  
  535.  
  536. Bates, Chandra, Katz, Rekhter                                    [Page 9]
  537.