INTERNET DRAFT IS-IS Multi-instance May 2007
Network Working Group S. Previdi
Internet Draft L. Ginsberg
Intended Status: Standard M. Shand
Expiration Date: Nov 2007 A. Roy
D. Ward
Cisco Systems
May 2007
IS-IS Multi-instance
draft-previdi-isis-mi-00.txt
Status of this Memo
By submitting this Internet-Draft, each author represents that any
applicable patent or other IPR claims of which he or she is aware
have been or will be disclosed, and any of which he or she becomes
aware will be disclosed, in accordance with Section 6 of BCP 79.
Internet-Drafts are working documents of the Internet Engineering
Task Force (IETF), its areas, and its working groups. Note that
other groups may also distribute working documents as Internet-
Drafts.
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."
The list of current Internet-Drafts can be accessed at
http://www.ietf.org/1id-abstracts.html
The list of Internet-Draft Shadow Directories can be accessed at
http://www.ietf.org/shadow.html
Abstract
This draft describes a mechanism that allows a single router to
share one or more links among multiple IS-IS routing protocol
instances.
Multiple instances allow the isolation of resources associated with
each instance. Routers will form instance specific adjacencies,
Previdi Expires Nov 2007 [Page 1]
INTERNET DRAFT IS-IS Multi-instance May 2007
exchange instance specific routing updates and compute paths
utilizing instance specific LSDB information. Each PDU will contain
a new TLV identifying the instance to which the PDU belongs. This
allows a network operator to deploy multiple IS-IS instances in
parallel, using the same set of links when required and still have
the capability of computing instance specific paths. This draft does
not address the forwarding paradigm that needs to be used in order
to ensure data PDUs are forwarded according to the paths computed by
a specific instance.
Table of Contents
1. Conventions used in this document..............................2
2. Introduction...................................................2
3. Elements Of Procedure..........................................3
3.1 Instance Identifier..........................................3
3.2 Instance Membership..........................................4
3.3 Adjacency Establishment......................................4
3.3.1 Point-to-Point Adjacencies................................4
3.3.2 Multi-Access Adjacencies..................................5
3.4 Interoperability Considerations..............................5
3.4.1 Interoperability Issues on Broadcast Networks.............5
3.4.2 Interoperability using p2p networks.......................6
4. Security Considerations........................................6
5. IANA Considerations............................................6
6. References.....................................................7
6.1 Normative References.........................................7
6.2 Informational References.....................................7
7. Acknowledgments................................................7
8. Authors' Addresses.............................................7
9. Full Copyright Statement.......................................8
1. 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 RFC-2119 [BCP14].
2. Introduction
An existing limitation of the protocol defined by [IS-IS] is that
only one instance of the protocol can operate on a given link. This
document defines an extension to IS-IS to remove this restriction.
The extension is referred to as "multi-instance IS-IS" (MI-IS-IS).
Previdi Expires Nov 2007 [Page 2]
INTERNET DRAFT IS-IS Multi-instance May 2007
Routers which support this extension are referred to as "multi-
instance capable routers" (MI-RTR).
The use of multiple instances enhances the ability to isolate the
resources associated with a given instance both within a router and
across the network. Instance specific prioritization for processing
PDUs and performing routing calculations within a router may be
specified. Instance specific flooding parameters may also be defined
so as to allow different instances to consume network wide resources
at different rates.
MI-IS-IS might be used to support IS-IS for multiple topologies.
When used for this purpose it is an alternative to [MT-IS-IS].
MI-IS-IS might also be used to support an instance which advertises
information on behalf of applications. The advertisement of
information not directly related to the operation of the IS-IS
protocol can therefore be done in a manner which minimizes its
impact on the operation of routing.
The above are examples of how MI-IS-IS might be used. The
specification of uses of MI-IS-IS is outside the scope of this
document.
3. Elements Of Procedure
The protocol extension uses a new TLV called the Instance Identifier
(IID) that is included in each IS-IS PDU originated by an MI-RTR.
MI-RTRs form instance specific adjacencies and exchange instance
specific routing updates only for the instance IDs which are
supported both by the MI-RTR and its neighbor.
This also implies an instance specific flooding scheme, instance
specific LSDBs and instance specific routing calculations. It MAY
also imply instance specific routing and forwarding tables. However,
this aspect is outside the scope of this specification. When
multiple instances share the same link each instance will have a
separate set of adjacencies. Each IS-IS PDU is associated with only
one IS-IS instance.
The mechanisms used to implement support for the separation of IS-IS
instances within a router are outside the scope of this
specification.
3.1 Instance Identifier
A new TLV is defined in order to convey an instance identifier
(IID). The purpose of the IID is to identify the PDUs associated
with each IS-IS instance by a unique 16-bit number. The IID TLV is
carried in all IS-IS PDUs (IIH, SNP, LSP) originated by the router.
Previdi Expires Nov 2007 [Page 3]
INTERNET DRAFT IS-IS Multi-instance May 2007
Multiple instances of IS-IS may co-exist on the same network and on
the same physical router. IIDs MUST be unique within the same
routing domain.
Instance identifier #0 is reserved for the standard instance
supported by legacy systems.
The following format is used for the IID:
Type 7 (TBA by IANA)
Length 2
Value Instance Identifier (0 to 65535)
3.2 Instance Membership
Each router is configured to be participating in one or more
instances of IS-IS. For each instance in which it participates, a
router marks all IS-IS PDUs (IIH, LSP or SNP) generated pertaining
to that instance by including the IID TLV with the appropriate
instance identifier. Note that this applies to the standard instance
(instance identifier #0). A PDU MUST NOT be generated with multiple
IID TLVs. PDUs received with multiple IID TLVs MUST be ignored. A
PDU without an IID TLV is assumed to belong to the standard instance
(#0).
3.3 Adjacency Establishment
In order to establish adjacencies, IS-IS routers exchange IIH PDUs.
Two types of adjacencies exist in IS-IS: point-to-point and
broadcast. The following sub-sections describe the additional rules
an MI-RTR MUST follow when establishing adjacencies.
3.3.1 Point-to-Point Adjacencies
MI-RTRs include the IID TLV in the p2p hello PDUs they originate.
Upon reception of an IIH, an MI-RTR inspects the received IID TLV
and if it matches any of the IIDs which the router supports on that
link, normal adjacency establishment procedures are used to
establish an instance specific adjacency. Note that the absence of
the IID TLV implies instance ID #0.
This extension allows an MI-RTR to establish multiple adjacencies to
the same physical neighbor over a p2p link. However, as the
instances are logically independent, the normal expectation of at
most one neighbor on a given p2p link still applies.
Previdi Expires Nov 2007 [Page 4]
INTERNET DRAFT IS-IS Multi-instance May 2007
3.3.2 Multi-Access Adjacencies
Multi-Access (broadcast) networks behave differently than p2p in
that PDUs sent by one router are visible to all routers and all
routers must agree on the election of a DIS.
MI-RTRs will establish adjacencies and elect a DIS per IS-IS
instance. Each MI-RTR will form adjacencies only with routers which
advertise support for the instances which the local router has been
configured to support on that link. Since an MI-RTR is not required
to support all possible instances on a LAN, it's possible to elect a
different DIS for different instances.
3.4 Interoperability Considerations
[IS-IS] requires that any TLV that is not understood is silently
ignored without compromising the processing of the whole IS-IS PDU
(IIH, LSP, SNP).
To a router not implementing this extension, all IS-IS PDUs received
will appear to be associated with the standard instance regardless
of whether an IID TLV is present in those PDUs. This can cause
interoperability issues unless the mechanisms and procedures
discussed below are followed.
3.4.1 Interoperability Issues on Broadcast Networks
In order for routers to correctly interoperate with routers not
implementing this extension and in order not to cause disruption, a
specific and dedicated MAC address is used for multicasting IS-IS
PDUs with any non-zero IID. Each level will use a specific layer 2
multicast address. Such an address allows MI-RTRs to exchange IS-IS
PDUs with non-zero IIDs without these PDUs being processed by legacy
routers and therefore no disruption is caused.
An MI-RTR will use the AllL1IS and AllL2IS ISIS mac layer addresses
(as defined in [IS-IS]) when sending ISIS PDUs for the standard
instance (IID #0). An MI-RTR will use two new (TBD) dedicated layer
2 multicast addresses (one for each level) when sending IS-IS PDUs
for any non-zero IID.
MI-RTRs MUST discard IS-IS PDUs received if either of the following
is true:
. The destination multicast address is AllL1IS or AllL2IS and the
PDU contains an IID TLV with non-zero value.
. The destination multicast address is one of the two new
addresses and the PDU contains an IID TLV with a zero value or
has no IID TLV.
Previdi Expires Nov 2007 [Page 5]
INTERNET DRAFT IS-IS Multi-instance May 2007
NOTE: If the multicast addresses AllL1IS and/or AllL2IS are
improperly used to send IS-IS PDUs for non-zero IIDs, legacy systems
will interpret these PDUs as being associated with IID #0. This will
cause inconsistencies in the LSDB in those routers, may incorrectly
maintain adjacencies, and may lead to inconsistent DIS election.
3.4.2 Interoperability using p2p networks
In order for an MI-RTR to interoperate over a p2p link with a router
which does NOT support this extension, the MI-RTR MUST NOT send IS-
IS PDUs for instances other than IID #0 over the p2p link as these
PDUs may affect the state of IID #0 in the neighbor.
The presence/absence of the IID TLV in an IIH indicates that the
neighbor does/does not support this extension. Once it is determined
that the neighbor does not support this extension, an MI-RTR MUST
NOT send PDUs (including IIHs) for instances other than IID #0.
Until an IIH is received from a neighbor, an MI-RTR MAY send IIHs
for a non-zero instance. However, once an IIH with no IID TLV has
been received - indicating that the neighbor is not an MI-RTR - the
MI-RTR MUST NOT send IIHs for a non-zero instance. The temporary
relaxation of the restriction on sending IIHs for non-zero instances
allows a non-zero instance adjacency to be established on an
interface on which an MI-RTR does NOT support instance #0.
4. Security Considerations
Security concerns for IS-IS are addressed in the IS-IS specification
[IS-IS], and accompanying specifications on [HMAC-MD5]. No
additional considerations need to be made for the extension.
5. IANA Considerations
This document requires the definition a new ISIS TLV that needs to
be reflected in the ISIS TLV code-point registry:
Type Description IIH LSP SNP
---- ----------------------------------- --- --- ---
TBA MI-MT IID y y y
Previdi Expires Nov 2007 [Page 6]
INTERNET DRAFT IS-IS Multi-instance May 2007
6. References
6.1 Normative References
[IS-IS] ISO, "Intermediate system to Intermediate system routeing
information exchange protocol for use in conjunction with the
Protocol for providing the Connectionless-mode Network Service
(ISO 8473)," ISO/IEC 10589:2002, Second Edition.
[MT-IS-IS] Pryzgienda, T., Shen, N., and Sheth, N., "Multi
Topology (MT) Routing in IS-IS", draft-ietf-isis-wg-multi-
topology-11.txt (work in progress), October 2005.
[BCP9] Bradner, S., "The Internet Standards Process -- Revision
3", BCP 9, RFC 2026, October 1996.
[BCP14] Bradner, S., "Key words for use in RFCs to Indicate
Requirement Levels", BCP 14, RFC 2119, March 1997
[BCP26] Narten, T. and Alvestrand, H., "Guidelines for Writing an
IANA Considerations Section in RFCs", BCP 26 , RFC 2434, October
1998
[BCP79] Bradner, S. Ed., "Intellectual Property Rights in IETF
Technology ", BCP 79 , RFC 3979, March 2005
6.2 Informational References
[HMAC-MD5] Li, T. and R. Atkinson, "Intermediate System to
Intermediate System (IS-IS) Cryptographic Authentication", RFC
3567, July 2003.
[MT-IS-IS] Pryzgienda, T., Shen, N., and Sheth, N., "Multi
Topology (MT) Routing in IS-IS", draft-ietf-isis-wg-multi-
topology-11.txt (work in progress), October 2005.
7. Acknowledgments
The authors would like to acknowledge contributions made by Dino
Farinacci and Tony Li.
8. Authors' Addresses
Stefano Previdi
CISCO Systems, Inc.
Via Del Serafico 200
00142 - Roma
ITALY
Previdi Expires Nov 2007 [Page 7]
INTERNET DRAFT IS-IS Multi-instance May 2007
Email: sprevidi@cisco.com
Les Ginsberg
Cisco Systems
510 McCarthy Blvd.
Milpitas, Ca. 95035 USA
Email: ginsberg@cisco.com
Abhay Roy
Cisco Systems
170 W. Tasman Dr.
San Jose, CA 95134 USA
akr@cisco.com
Mike Shand
Cisco Systems
250 Longwater Avenue,
Reading,
Berkshire,
RG2 6GB
UK
Email: mshand@cisco.com
Dave Ward
Cisco Systems
170 W. Tasman Dr.
San Jose, CA 95134 USA
dward@cisco.com
9. Full Copyright Statement
Copyright (C) The IETF Trust (2007).
This document is subject to the rights, licenses and restrictions
contained in BCP 78, 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, THE
IETF TRUST 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.
This document and translations of it may be copied and furnished to
others, and derivative works that comment on or otherwise explain it
or assist in its implementation may be prepared, copied, published
and distributed, in whole or in part, without restriction of any
Previdi Expires Nov 2007 [Page 8]
INTERNET DRAFT IS-IS Multi-instance May 2007
kind, provided that the above copyright notice and this paragraph
are included on all such copies and derivative works. However, this
document itself may not be modified in any way, such as by removing
the copyright notice or references to the IETF Trust or other
Internet organizations, except as needed for the purpose of
developing Internet standards in which case the procedures for
copyrights defined in the Internet Standards process must be
followed, or as required to translate it into languages other than
English.
The limited permissions granted above are perpetual and will not be
revoked by the IETF Trust or its successors or assigns.
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 BCP 78 and BCP 79.
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 http://www.ietf.org/ipr.
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.
Previdi Expires Nov 2007 [Page 9]