Transparent Interconnection of Lots of Q. Wu
Links Working Group W. Hao
Internet-Draft Huawei
Updates: 6325 (if approved) July 9, 2012
Intended status: Standards Track
Expires: January 10, 2013
LSP extension for Tree Distribution Optimization across sites
draft-wu-trill-lsp-ext-tree-distr-opt-00
Abstract
This document specifies an extension to LSP for the Rbridge in one
site to advertise Global VLAN scope and associated link attribute to
all the Rbridges both in the site of that Border Rbridge and the
other adjacent sites in the same campus. With this extension,
RBridges can prune the distribution tree of multi-destination frames
according to the scope of the VLAN and link attribute defined in this
document.
Status of this Memo
This Internet-Draft is submitted in full conformance with the
provisions of BCP 78 and BCP 79.
Internet-Drafts are working documents of the Internet Engineering
Task Force (IETF). Note that other groups may also distribute
working documents as Internet-Drafts. The list of current Internet-
Drafts is at http://datatracker.ietf.org/drafts/current/.
Internet-Drafts are draft documents valid for a maximum of six months
and may be updated, replaced, or obsoleted by other documents at any
time. It is inappropriate to use Internet-Drafts as reference
material or to cite them other than as "work in progress."
This Internet-Draft will expire on January 10, 2013.
Copyright Notice
Copyright (c) 2012 IETF Trust and the persons identified as the
document authors. All rights reserved.
This document is subject to BCP 78 and the IETF Trust's Legal
Provisions Relating to IETF Documents
(http://trustee.ietf.org/license-info) in effect on the date of
publication of this document. Please review these documents
carefully, as they describe your rights and restrictions with respect
Wu & Hao Expires January 10, 2013 [Page 1]
Internet-Draft LSP extension for Distribution Tree July 2012
to this document. Code Components extracted from this document must
include Simplified BSD License text as described in Section 4.e of
the Trust Legal Provisions and are provided without warranty as
described in the Simplified BSD License.
Table of Contents
1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Conventions used in this document . . . . . . . . . . . . . . 4
3. TLV and Sub-TLV Extensions to IS-IS for Inter-site
Distribution Tree . . . . . . . . . . . . . . . . . . . . . . 5
3.1. Global-VLANs Sub-TLV for the Router Capability TLV . . . . 5
3.1.1. Definition of Fields in Sub-TLV . . . . . . . . . . . 5
3.2. Link-Attributes Sub-TLV extension for extended IS
reachability TLV . . . . . . . . . . . . . . . . . . . . . 6
4. Use of TLV and Sub-TLV for Tree Distribution Optimization
within or across sites . . . . . . . . . . . . . . . . . . . . 7
5. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 10
6. Security Considerations . . . . . . . . . . . . . . . . . . . 11
7. References . . . . . . . . . . . . . . . . . . . . . . . . . . 12
7.1. Normative References . . . . . . . . . . . . . . . . . . . 12
7.2. Informative References . . . . . . . . . . . . . . . . . . 13
Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 14
Wu & Hao Expires January 10, 2013 [Page 2]
Internet-Draft LSP extension for Distribution Tree July 2012
1. Introduction
IS-IS was designed to be multilevel [IS-IS][RFC1195]. A trill Campus
network may also be designed to be multilevel, e.g., partition it
into multiple "sites" in 2-level. Routing between Rbridges within a
site is known as "Level 1 routing". Routing between sites is known
as "Level 2 routing". The Level 2 Trill site network with Level 2
routing support consists of Border Rbridges and links between the
Border Rbridges. Border Rbridges may participate in one or more
sites as Level-1 Rbridges inside each site, in addition to their role
as Level 2 Rbridge across sites.
In case of multiple sites within one Trill campus network, some
subset of traffic on a number of VLANs traverses across sites within
the TRILL campus while some subset of traffic belonging to a number
of other VLANs may be limited to only one site and not allowed to go
to other sites. In order to support scaling and performance of large
TRILL networks in the real deployments, it is more desirable to
forward Multi- destination traffic within the site and reduce the
traffic that is required to span across sites within the entire TRILL
campus.
The scope of global traffic may be identified either through VLAN or
link type that is used between Rbridges. When it is inevitable to
construct trees that have a scope across sites throughout the TRILL
campus, it is necessary to treat traffic based on VLAN scope and
distinct the link between Rbridge in one site and link between two
Border Rbridge in two sites to support large scale multi-tenants
application.
This document specifies an extension to LSP for the Rbridge in one
site to advertise Global VLAN scope and associated link attribute to
all the Rbridges both in the site of that Border Rbridge and the
other adjacent sites in the same campus. With this extension,
RBridges can prune the distribution tree of multi-destination frames
according to the scope of the VLAN and link attribute defined in this
document.
Wu & Hao Expires January 10, 2013 [Page 3]
Internet-Draft LSP extension for Distribution Tree July 2012
2. Conventions used in this document
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 RFC2119 [RFC2119].
Wu & Hao Expires January 10, 2013 [Page 4]
Internet-Draft LSP extension for Distribution Tree July 2012
3. TLV and Sub-TLV Extensions to IS-IS for Inter-site Distribution Tree
This section describes data formats and code points for the TLVs and
sub-TLVs added to IS-IS defined by this specification to support the
multi-level TRILL or re-used from that already contained in the
standard IS-IS extensions defined in [RFC6326].
3.1. Global-VLANs Sub-TLV for the Router Capability TLV
The optional Global-VLANs sub-TLV specifies the VLANs that have
global scope and enable Construction of global multi-destination
trees among different sites. It has the following format:
+-+-+-+-+-+-+-+-+
| Type | (1 byte)
+-+-+-+-+-+-+-+-+
| Length | (1 byte)
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| RESV | Start VLAN ID | (2 bytes)
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| VLAN bit-map....
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Figure 1: Report Block Structure
3.1.1. Definition of Fields in Sub-TLV
Type: 8bits
Router Capability sub-TLV type, set to TBD (GLOBAL-VLANs).
Length: 8bits
Variable, minimum 3.
RESV: 4bits
4 reserved bits that MUST be sent as zero and ignored on receipt.
Start VLAN ID:12bits
The 12-bit VLAN ID that is represented by the high order bit of
the first byte of the VLAN bit-map.
Wu & Hao Expires January 10, 2013 [Page 5]
Internet-Draft LSP extension for Distribution Tree July 2012
VLAN bit-map:
The highest order bit indicates the VLAN equal to the start VLAN
ID, the next highest bit indicates the VLAN equal to start VLAN ID
+ 1, continuing to the end of the VLAN bit-map field.
3.2. Link-Attributes Sub-TLV extension for extended IS reachability TLV
The link-attribute sub-TLV is carried within the TLV 22 and has a
format identical to the sub-TLV format used by the Traffic
Engineering Extensions for IS-IS ([RFC3784]): 1 octet of sub-type, 1
octet of length of the value field of the sub-TLV followed by the
value field -- in this case, a 16 bit flags field.
The Link-attribute sub-type is 19 and the link-attribute has a length
of 2 octets.
This sub-TLV is OPTIONAL and MUST appear at most once for a single IS
neighbor. If a received Link State Packet (LSP) contains more than
one Link-Attribute Sub-TLV, an implementation SHOULD decide to
consider only the first encountered instance. The following bit is
defined:
Public Link Type For TRILL(0x03) When set, this indicates that the
link is public link for TRILL sites interconnection.
Wu & Hao Expires January 10, 2013 [Page 6]
Internet-Draft LSP extension for Distribution Tree July 2012
4. Use of TLV and Sub-TLV for Tree Distribution Optimization within or
across sites
When the TRILL campus is divided into multiple sites, each site may
have one or more Border Rbridges used to interconnect other remaining
sites and form the Level 2 IS-IS Trill network which consists of
Level 2 Rbridges and links between the Level 2 Rbridges. Such Level2
IS-IS Trill network can be used to construct global multi-destination
tree spanning across various sites.
TRILL Site 1 TRILL Site 2
+-------------------+ +---------------+ +-------------------+
| | | | | |
| +---+ +----+ | | WAN | |+----+ +---+ |
| |RB1|------+BRB2| |--|L2 Connectivity|---||BRB3|-------|RB4| |
| +---+ +----+ | | | |+----+ +---+ |
| | | | | |
+-------------------+ +---------------+ +-------------------+
|
|
+-------------------+
| +----+ |
| |BRB5| |
| +----+ |
| +---+ | +---+ |
| |RB6|---+---|RB7| |
| +---+ +---+ |
+-------------------+
TRILL Site 3
Figure 1: Example of multiple sites within one Trill Campus
However in order to support scaling and performance of large TRILL
networks in the real deployments, firstly, not all the links between
the level 2 Rbridges need to be used to Construct global multi-
destination trees. If the link between the level 2 Rbridges is
allowed to construct global multi-destination trees, we can set this
link attribute into public interface for global tree construction.
In this document, we reuse Link Attribute sub-TLV for the extended IS
reachability TLV and allocate a new bit value inside link Attribute
Sub-TLV to support indication of public link for global tree
construction. The border Rbridge in one site need to advertise this
link attribute Sub-TLV to all the neighboring Border Rbridges in
other neighboring sites and then this sub-TLV will be further
forwarded to all the Rbridges in the site of each neighboring Border
Rbridge. RBridges in each site can prune the distribution tree of
multi- destination frames according to such link attribute.
Wu & Hao Expires January 10, 2013 [Page 7]
Internet-Draft LSP extension for Distribution Tree July 2012
Secondly, not all traffic should have global scope and need to span
across sites. Since each distribution tree SHOULD be pruned per VLAN
according to [RFC6325], we can use specified Global VLAN to identify
the traffic that has global scope. In this document, we define one
new sub-TLV for the Router Capability TLV, i.e., Global- VLANs Sub-
TLV. This Sub-TLV can be used by Rbriges in one site to determine
whether Construction of global multi-destination trees across sites
is allowed. In order to achieve this, the tree root or highest
priority RBridge in one site configured to know a number of
appropriate VLANs as Global VLANs and announce such information to
the nearest border Rbrige; Then such border Rbridge in this site need
to advertise Global VLAN Sub-TLV to all the neighboring Border
Rbridges in other neighboring sites and then this sub-TLV will be
further forwarded to all the Rbridges in the site of each neighboring
Border Rbridge. When Global VLAN and link attribute Sub-TLV
described above has been distributed to each Rbridges, RBridges can
prune the distribution tree of multi-destination frames according to
the scope of the VLAN and link attribute defined in this document,
eliminating branches that own link type mismatching with Distribution
Tree scope identified by VLAN. If the distribution tree is local
tree and there is a branch including a link with link attribute is
set to public link for global tree construction, such branch should
be eliminated. If the distribution tree is global tree and there is
one branch containing a link with link attribute not set to public
link for global tree construction, such branch also should be
eliminated.
Wu & Hao Expires January 10, 2013 [Page 8]
Internet-Draft LSP extension for Distribution Tree July 2012
+---+
| a |
+---+
L1 \ \ L2
\ \
\ \
+---+ +---+
| b | | c |
+---+ +---+
L3 \ \ L4
VLAN20 \ \
\ \
+---+ +---+
| d | | e |
+---+ +---+
_ _
_ _ \
public link _L5 _L6 \ L7
_ _ \
+---+ +---+ +---+
| f | | g | | h |
+---+ +---+ +---+
VLAN10 VLAN10 VLAN20
Figure 2: Distribution Tree
Take distribution tree in the Figure 2 as an example, Rbridge a is
root node. Rbridge f,g are leaf nodes that have end station on VLAN
10 while Rbridge b,h are another two leaf nodes and that have end
station on VLAN 20. The link between Rbridge d and f is public link
used across sites while the other links in the figure 2 are link owns
by one single site. Assume VLAN 10 are local VLAN and VLAN 20 are
Global VLAN, after distribution tree pruning is done, Rbrige c should
eliminate branch that has Rridge d and f since distribution tree is
pruned based on local VLAN 10 and Link 5 in that branch is public
link, which mismatch with each other.
Wu & Hao Expires January 10, 2013 [Page 9]
Internet-Draft LSP extension for Distribution Tree July 2012
5. IANA Considerations
IANA is requested to assign a new codepoint for the Global-VLANs Sub-
TLV defined in this document and carried within TLV 242.
IANA has created a registry for bit values inside the link-attributes
sub-TLV called "link-attribute bit values for sub-TLV 19 of TLV 22".
This document instructs IANA to add a new bit value in the link-
attribute bit values for sub-TLV 19 of TLV 22 registry as follows:
Value Name Reference
----- ---- ---------
0x3 Public Link Type between sites [This document]
Further values are to be allocated by the Standards Action process
defined in [RFC2434], with Early Allocation (defined in [RFC4020])
permitted.
Wu & Hao Expires January 10, 2013 [Page 10]
Internet-Draft LSP extension for Distribution Tree July 2012
6. Security Considerations
The security considerations documented in [RFC4971][RFC5305] are
applicable for the Sub-TLV extension defined in this document.
Wu & Hao Expires January 10, 2013 [Page 11]
Internet-Draft LSP extension for Distribution Tree July 2012
7. References
7.1. Normative References
[IS-IS] "Intermediate System to Intermediate System Intra-Domain
Routing Exchange Protocol for use in Conjunction with the
Protocol for Providing the Connectionless-mode Network
Service (ISO 8473)", ISO/IEC 10589:2002 Second Edition,
2002.
[RFC1195] Ohta, M., "Use of OSI IS-IS for routing in TCP/IP and dual
environments", December 1990.
[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate
Requirement Levels", March 1997.
[RFC2434] Narten, T. and H. Alvestrand, "Guidelines for Writing an
IANA Considerations Section in RFCs", RFC 2434,
October 1998.
[RFC3784] Smit, H., "Intermediate System to Intermediate System
(IS-IS) Extensions for Traffic Engineering (TE)",
June 2004.
[RFC4020] Kompella, K. and A. Zinin, "Early IANA Allocation of
Standards Track Code Points", RFC 4020, February 2005.
[RFC4971] Vasseur, J., "Intermediate System to Intermediate System
(IS-IS) Extensions for Advertising Router Information",
July 2007.
[RFC5029] Vasseur, J. and S. Previdi, "SDP: Session Description
Protocol", September 2007.
[RFC5305] Li, T. and H. Smit, "S-IS Extensions for Traffic
Engineering", RFC 5305, October 2008.
[RFC6325] Perlman, R., Eastlake , D., Dutt, D., Gai, S., and A.
Ghanwani, "Routing Bridges (RBridges): Base Protocol
Specification", RFC 6325, July 2011.
[RFC6326] Eastlake , D., Banerjee, A., Dutt, D., Perlman, R., and A.
Ghanwani, "Transparent Interconnection of Lots of Links
(TRILL) Use of IS-IS", RFC 6326, July 2011.
Wu & Hao Expires January 10, 2013 [Page 12]
Internet-Draft LSP extension for Distribution Tree July 2012
7.2. Informative References
[TRILL-ML]
Perlman , R., Eastlake, D., Ghanwani, A., and H. Zhai,
"RBridges: Multilevel TRILL",
ID draft-perlman-trill-rbridge-multilevel-03,
October 2011.
Wu & Hao Expires January 10, 2013 [Page 13]
Internet-Draft LSP extension for Distribution Tree July 2012
Authors' Addresses
Qin Wu
Huawei
101 Software Avenue, Yuhua District
Nanjing, Jiangsu 210012
China
Email: bill.wu@huawei.com
Weiguo Hao
Huawei
101 Software Avenue, Yuhua District
Nanjing, Jiangsu 210012
China
Email: haoweiguo@huawei.com
Wu & Hao Expires January 10, 2013 [Page 14]