< draft-psenak-ospf-bier-extensions-01.txt   draft-psenak-ospf-bier-extensions-02.txt >
OSPF P. Psenak, Ed. OSPF P. Psenak, Ed.
Internet-Draft N. Kumar Internet-Draft N. Kumar
Intended status: Standards Track IJ. Wijnands Intended status: Standards Track IJ. Wijnands
Expires: April 27, 2015 Cisco Expires: August 29, 2015 Cisco
A. Dolganow A. Dolganow
Alcatel-Lucent Alcatel-Lucent
T. Przygienda T. Przygienda
Ericsson Ericsson
J. Zhang J. Zhang
Juniper Networks, Inc. Juniper Networks, Inc.
S. Aldrin S. Aldrin
Huawei Technologies Huawei Technologies
October 24, 2014 February 25, 2015
OSPF Extensions For BIER OSPF Extensions For BIER
draft-psenak-ospf-bier-extensions-01.txt draft-psenak-ospf-bier-extensions-02.txt
Abstract Abstract
Bit Index Explicit Replication (BIER) is an architecture that Bit Index Explicit Replication (BIER) is an architecture that
provides optimal multicast forwarding through a "BIER domain" without provides optimal multicast forwarding through a "BIER domain" without
requiring intermediate routers to maintain any multicast related per- requiring intermediate routers to maintain any multicast related per-
flow state. BIER also does not require any explicit tree-building flow state. BIER also does not require any explicit tree-building
protocol for its operation. A multicast data packet enters a BIER protocol for its operation. A multicast data packet enters a BIER
domain at a "Bit-Forwarding Ingress Router" (BFIR), and leaves the domain at a "Bit-Forwarding Ingress Router" (BFIR), and leaves the
BIER domain at one or more "Bit-Forwarding Egress Routers" (BFERs). BIER domain at one or more "Bit-Forwarding Egress Routers" (BFERs).
skipping to change at page 2, line 7 skipping to change at page 2, line 7
Internet-Drafts are working documents of the Internet Engineering Internet-Drafts are working documents of the Internet Engineering
Task Force (IETF). Note that other groups may also distribute Task Force (IETF). Note that other groups may also distribute
working documents as Internet-Drafts. The list of current Internet- working documents as Internet-Drafts. The list of current Internet-
Drafts is at http://datatracker.ietf.org/drafts/current/. Drafts is at http://datatracker.ietf.org/drafts/current/.
Internet-Drafts are draft documents valid for a maximum of six months Internet-Drafts are draft documents valid for a maximum of six months
and may be updated, replaced, or obsoleted by other documents at any and may be updated, replaced, or obsoleted by other documents at any
time. It is inappropriate to use Internet-Drafts as reference time. It is inappropriate to use Internet-Drafts as reference
material or to cite them other than as "work in progress." material or to cite them other than as "work in progress."
This Internet-Draft will expire on April 27, 2015. This Internet-Draft will expire on August 29, 2015.
Copyright Notice Copyright Notice
Copyright (c) 2014 IETF Trust and the persons identified as the Copyright (c) 2015 IETF Trust and the persons identified as the
document authors. All rights reserved. document authors. All rights reserved.
This document is subject to BCP 78 and the IETF Trust's Legal This document is subject to BCP 78 and the IETF Trust's Legal
Provisions Relating to IETF Documents Provisions Relating to IETF Documents
(http://trustee.ietf.org/license-info) in effect on the date of (http://trustee.ietf.org/license-info) in effect on the date of
publication of this document. Please review these documents publication of this document. Please review these documents
carefully, as they describe your rights and restrictions with respect carefully, as they describe your rights and restrictions with respect
to this document. Code Components extracted from this document must to this document. Code Components extracted from this document must
include Simplified BSD License text as described in Section 4.e of include Simplified BSD License text as described in Section 4.e of
the Trust Legal Provisions and are provided without warranty as the Trust Legal Provisions and are provided without warranty as
described in the Simplified BSD License. described in the Simplified BSD License.
Table of Contents Table of Contents
1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . 2 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . 2
2. Flooding of the BIER Information in OSPF . . . . . . . . . . 3 2. Flooding of the BIER Information in OSPF . . . . . . . . . . 3
2.1. The BIER Sub-TLV . . . . . . . . . . . . . . . . . . . . 3 2.1. The BIER Sub-TLV . . . . . . . . . . . . . . . . . . . . 3
2.2. The BIER MPLS Encapsulation Sub-TLV . . . . . . . . . . . 4 2.2. The BIER MPLS Encapsulation Sub-TLV . . . . . . . . . . . 4
2.3. Flooding scope of BIER Information . . . . . . . . . . . 5 2.3. Flooding scope of BIER Information . . . . . . . . . . . 5
3. Security Considerations . . . . . . . . . . . . . . . . . . . 5 3. Security Considerations . . . . . . . . . . . . . . . . . . . 6
4. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 5 4. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 6
5. Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . 6 5. Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . 6
6. Normative References . . . . . . . . . . . . . . . . . . . . 6 6. Normative References . . . . . . . . . . . . . . . . . . . . 6
Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . 6 Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . 7
1. Introduction 1. Introduction
Bit Index Explicit Replication (BIER) is an architecture that Bit Index Explicit Replication (BIER) is an architecture that
provides optimal multicast forwarding through a "BIER domain" without provides optimal multicast forwarding through a "BIER domain" without
requiring intermediate routers to maintain any multicast related per- requiring intermediate routers to maintain any multicast related per-
flow state. Neither does BIER explicitly require a tree-building flow state. Neither does BIER explicitly require a tree-building
protocol for its operation. A multicast data packet enters a BIER protocol for its operation. A multicast data packet enters a BIER
domain at a "Bit-Forwarding Ingress Router" (BFIR), and leaves the domain at a "Bit-Forwarding Ingress Router" (BFIR), and leaves the
BIER domain at one or more "Bit-Forwarding Egress Routers" (BFERs). BIER domain at one or more "Bit-Forwarding Egress Routers" (BFERs).
skipping to change at page 3, line 43 skipping to change at page 3, line 43
information. The new Sub-TLV is called BIER Sub-TLV. Multiple BIER information. The new Sub-TLV is called BIER Sub-TLV. Multiple BIER
Sub-TLVs may be included in the Extended Prefix TLV. Sub-TLVs may be included in the Extended Prefix TLV.
BIER Sub-TLV has the following format: BIER Sub-TLV has the following format:
0 1 2 3 0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | | Type | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| BS Length | MT-ID | BFR-id | | Subdomain-ID | MT-ID | BFR-id |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Sub-TLVs (variable) | | Sub-TLVs (variable) |
+- -+ +- -+
| | | |
Type: TBD Type: TBD
Length: 4 bytes Length: 4 bytes
BS Length: A 1 octet field encoding the supported BitString length Subdomain-ID: Unique value identifying the BIER subdomain within
associated with this BFR-prefix. The values allowed in this field the BIER domain, as described in section 1 of
are specified in section 3 of [I-D.wijnands-bier-architecture].
[I-D.wijnands-mpls-bier-encapsulation].
MT-ID: Multi-Topology ID (as defined in [RFC4915]). MT-ID: Multi-Topology ID (as defined in [RFC4915]) that identifies
the topology that is associated with the BIER sub-domain.
BFR-id: A 2 octet field encoding the BFR-id, as documented in BFR-id: A 2 octet field encoding the BFR-id, as documented in
section 2 [I-D.wijnands-bier-architecture]. If the BFR-id is section 2 [I-D.wijnands-bier-architecture]. If the BFR-id is
zero, it means, the advertising router is not advertising any zero, it means, the advertising router is not advertising any
BIER-id. BIER-id.
If multiple BIER Sub-TLVs are present, all having the same BS Length Each BFR sub-domain MUST be associate with a single OSPF topology
and MT-ID values, first one MUST be used and subsequent ones MUST be that is identified by the MT-ID. If the association between BEIR
ignored. sub-domain and OSPF topology advertised in the BIER sub-TLV is in
conflict with the association locally configured on the receiving
router, BIER sub-TLV SHOULD be ignored.
2.2. The BIER MPLS Encapsulation Sub-TLV 2.2. The BIER MPLS Encapsulation Sub-TLV
BIER MPLS Encapsulation Sub-TLV is a sub-TLV of the BIER Sub-TLV. BIER MPLS Encapsulation Sub-TLV is a sub-TLV of the BIER Sub-TLV.
BIER MPLS Encapsulation Sub-TLVIt is used in order to advertise MPLS BIER MPLS Encapsulation Sub-TLVt is used in order to advertise MPLS
specific information used for BIER. It MUST appear only once in the specific information used for BIER. It MAY appear multiple times in
BIER Sub-TLV. the BIER Sub-TLV.
BIER MPLS Encapsulation Sub-TLV has the following format: BIER MPLS Encapsulation Sub-TLV has the following format:
0 1 2 3 0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | | Type | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|Lbl Range Size | Label Range Base | |Lbl Range Size | Label Range Base |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| BS Length | Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Type: TBD Type: TBD
Length: 4 bytes Length: 4 bytes
Label Range Size: A 1 octet field encoding the label range size of Label Range Size: A 1 octet field encoding the label range size of
the label range. the label range. It MUST be greater then 0, otherwise the TLV
MUST be ignored.
Label Range Base: A 3 octet field, where the 20 rightmost bits Label Range Base: A 3 octet field, where the 20 rightmost bits
represent the first label in the label range. represent the first label in the label range.
BS Length: A 1 octet field encoding the supported BitString length
associated with this BFR-prefix. The values allowed in this field
are specified in section 3 of
[I-D.wijnands-mpls-bier-encapsulation].
The "label range" is the set of labels beginning with the label The "label range" is the set of labels beginning with the label
range base and ending with (label range base)+(label range size)- range base and ending with (label range base)+(label range size)-
1. A unique label range is allocated for each BitStream length 1. A unique label range is allocated for each BitStream length
and Multi-Topology ID. These labels are used for BIER forwarding and Multi-Topology ID. These labels are used for BIER forwarding
as described in [I-D.wijnands-bier-architecture] and as described in [I-D.wijnands-bier-architecture] and
[I-D.wijnands-mpls-bier-encapsulation]. [I-D.wijnands-mpls-bier-encapsulation].
The size of the label range is determined by the number of Set The size of the label range is determined by the number of Set
Identifiers (SI) (section 2 of [I-D.wijnands-bier-architecture]) Identifiers (SI) (section 2 of [I-D.wijnands-bier-architecture])
that are used in the network. Each SI maps to a single label in that are used in the network. Each SI maps to a single label in
the label range. The first label is for SI=0, the second label is the label range. The first label is for SI=0, the second label is
for SI=1, etc. for SI=1, etc.
If same BS length is repeated in multiple BIER MPLS Encapsulation
Sub-TLV inside the same BIER Sub-TLV, the first BIER MPLS
Encapsulation Sub-TLV with such BS length MUST be used and any
subsequent BIER MPLS Encapsulation Sub-TLVs with the same BS length
MUST be ignored.
Label ranges within all BIER MPLS Encapsulation Sub-TLV inside the
same BIER Sub-TLV SHOULD NOT overlap. If the overlap is detected,
overlapping BIER MPLS Encapsulation Sub-TLV SHOULD be ignored.
2.3. Flooding scope of BIER Information 2.3. Flooding scope of BIER Information
Flooding scope of the OSPF Extended Prefix Opaque LSA Flooding scope of the OSPF Extended Prefix Opaque LSA
[I-D.ietf-ospf-prefix-link-attr] that is used for advertising BIER [I-D.ietf-ospf-prefix-link-attr] that is used for advertising BIER
Sub TLV is set to area. If (and only if) a single BIER domain Sub TLV is set to area. If (and only if) a single BIER domain
contains multiple OSPF areas, OSPF must propagate BIER information contains multiple OSPF areas, OSPF must propagate BIER information
between areas. The following procedure is used in order to propagate between areas. The following procedure is used in order to propagate
BIER related information between areas: BIER related information between areas:
When an OSPF ABR advertises a Type-3 Summary LSA from an intra- When an OSPF ABR advertises a Type-3 Summary LSA from an intra-
skipping to change at page 6, line 4 skipping to change at page 6, line 26
Implementations must assure that malformed TLV and Sub-TLV Implementations must assure that malformed TLV and Sub-TLV
permutations do not result in errors which cause hard OSPF failures. permutations do not result in errors which cause hard OSPF failures.
4. IANA Considerations 4. IANA Considerations
The document requests two new allocations from the OSPF Extended The document requests two new allocations from the OSPF Extended
Prefix sub-TLV registry as defined in Prefix sub-TLV registry as defined in
[I-D.ietf-ospf-prefix-link-attr]. [I-D.ietf-ospf-prefix-link-attr].
BIER Sub-TLV: TBD BIER Sub-TLV: TBD
BIER MPLS Encapsulation Sub-TLV: TBD BIER MPLS Encapsulation Sub-TLV: TBD
5. Acknowledgments 5. Acknowledgments
The authors would like to thank Rajiv Asati, Christian Martin, Greg The authors would like to thank Rajiv Asati, Christian Martin, Greg
Shepherd and Eric Rosen for their contribution. Shepherd and Eric Rosen for their contribution.
6. Normative References 6. Normative References
[I-D.ietf-ospf-prefix-link-attr] [I-D.ietf-ospf-prefix-link-attr]
Psenak, P., Gredler, H., Shakir, R., Henderickx, W., Psenak, P., Gredler, H., Shakir, R., Henderickx, W.,
Tantsura, J., and A. Lindem, "OSPFv2 Prefix/Link Attribute Tantsura, J., and A. Lindem, "OSPFv2 Prefix/Link Attribute
Advertisement", draft-ietf-ospf-prefix-link-attr-01 (work Advertisement", draft-ietf-ospf-prefix-link-attr-03 (work
in progress), September 2014. in progress), February 2015.
[I-D.wijnands-bier-architecture] [I-D.wijnands-bier-architecture]
Wijnands, I., Rosen, E., Dolganow, A., and T. Przygienda, Wijnands, I., Rosen, E., Dolganow, A., and T. Przygienda,
"Multicast using Bit Index Explicit Replication", draft- "Multicast using Bit Index Explicit Replication", draft-
wijnands-bier-architecture-00 (work in progress), wijnands-bier-architecture-00 (work in progress),
September 2014. September 2014.
[I-D.wijnands-mpls-bier-encapsulation] [I-D.wijnands-mpls-bier-encapsulation]
Wijnands, I., Rosen, E., Dolganow, A., and J. Tantsura, Wijnands, I., Rosen, E., Dolganow, A., and J. Tantsura,
"Encapsulation for Bit Index Explicit Replication in MPLS "Encapsulation for Bit Index Explicit Replication in MPLS
 End of changes. 18 change blocks. 
23 lines changed or deleted 44 lines changed or added

This html diff was produced by rfcdiff 1.48. The latest version is available from http://tools.ietf.org/tools/rfcdiff/