Internet Engineering Task Force R. Balay
INTERNET DRAFT Ericsson
D. Katz
Juniper Networks
J. Parker
Lucent Technology
July 7, 2000
IS-IS Mesh Groups
<draft-ietf-isis-wg-mesh-group-01.txt>
1. Status of this Memo
This document is an Internet-Draft and is in full conformance
with all provisions of Section 10 of RFC 2026.
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/ietf/1id-abstracts.txt
The list of Internet-Draft Shadow Directories can be accessed
at http://www.ietf.org/shadow.html.
Copyright Notice
Copyright (C) The Internet Society (1997). All Rights
Reserved.
INTERNET DRAFT IS-IS Mesh Groups July 2000
2. Abstract
This document describes a mechanism to reduce redundant packet
transmissions for the IS-IS Routing protocol, as described in
ISO 10589 [1]. The described mechanism can be used to reduce
the flooding of Link State PDUs (LSPs) in IS-IS topologies.
The net effect is to engineer a flooding topology for LSPs
which is a subset of the physical topology. This draft serves
to document the existing behavior in deployed implementations.
The draft describes behaviors that are backwards compatible
with implementations that do not support this feature.
This document is provided to the IETF working group on IS-IS.
Table of Contents
1. Status of this Memo.................................. 1
2. Abstract............................................. 2
3. Overview............................................. 2
4. Definitions of Mesh Groups........................... 4
5. Drawbacks of Mesh Groups............................. 6
6. Interoperation with Mesh Groups...................... 7
7. Acknowledgments...................................... 7
8. References........................................... 7
9. Security Considerations.............................. 8
10. Authors' Address..................................... 8
11. Full Copyright Statement............................. 9
3. Overview
In ATM or frame relay networks Intermediate Systems are
inter-connected using virtual circuits (VCs) which are logical
point-to-point links. Some organizations attach multiple
Intermediate Systems to form a full "mesh" topology, where
every pair of Intermediate Systems are connected by a point-
to-point link. In such topologies, IS-IS protocol operation
leads to redundant transmission of certain PDUs due to the
flooding operation which is illustrated below.
Expires January 2001 [Page 2]
INTERNET DRAFT IS-IS Mesh Groups July 2000
When an Intermediate System gets a new Link State Protocol
Data Unit (LSP), it stores it, and prepares to flood it out
every circuit except the source circuit. This is done by
setting SRM (Send Routing Message) bits held in the local copy
of the LSP: there is an SRM for each circuit.
+----------+ +----------+
| | I12 I21 | |
| System 1 | --------------------------- | System 2 |
| | | |
+----------+ +----------+
I13 | \ I14 I23 / | I24
| \ / |
| \ / |
| \ / |
| \ / |
| \ / |
| \ / |
| . |
| / \ |
| / \ |
| / \ |
| / \ |
| / \ |
| / \ |
I31 | / I32 I41 \ | I42
+----------+ +----------+
| | | |
| System 3 | --------------------------- | System 4 |
| | I34 I43 | |
+----------+ +----------+
Figure 1. A four node full mesh topology
When System1 regenerates an LSP, it will flood the LSP through
the network by marking the SRM bits for circuits I12, I14, and
I13. In due course, it will send out the LSP on each circuit.
When System2 receives System1's LSP, it propagates the PDU
according to section 7.2.14 of ISO 10589 [1]. It sets the SRM
bits on circuits I23 and I24, to flood the LSP to System3 and
System4. However, these Intermediate Systems will get the LSP
directly from System1. In a full mesh of N Intermediate
Systems, the standard protocol mechanism results in N-2 extra
transmissions of each LSP, a waste of bandwidth and processing
Expires January 2001 [Page 3]
INTERNET DRAFT IS-IS Mesh Groups July 2000
effort, with little gain in reliability.
Mesh groups provide a mechanism to reduce the flooding of
LSPs.
4. Definitions of Mesh Groups
A mesh group is defined as a set of point-to-point circuits
which provide full connectivity to a set of Intermediate
Systems. Each circuit has two new attributes:
meshGroupEnabled, which is in state {meshInactive,
meshBlocked, or meshSet} and an integer variable meshGroup,
which is valid only if the value of meshGroupEnabled attribute
is 'meshSet'. Circuits that are in state 'meshSet' and that
have the same value of meshGroup are said to be in the same
mesh group.
LSPs are not flooded over circuits in 'meshBlocked' state, and
an LSP received on a circuit C is not flooded out circuits
that belong to C's mesh group.
Section 7.3.15.1 clause e.1.ii) of ISO 10589 [1] is modified
as follows:
e.1.ii)
if the meshGroupEnabled attribute is 'meshSet' for the
circuit C, set the SRMflag for that LSP for all circuits
other than C whose meshGroupEnabled attribute is
'meshInactive'. Also set the SRMflag for all circuits in
state 'meshSet' whose meshGroup attribute is not the same
as C's.
if the meshGroupEnabled attribute is 'meshInactive' for
circuit C, set the SRMflag for that LSP for all circuits
other than C whose meshGroupEnabled attribute is not
'meshBlocked'.
For robust database synchronization when using mesh groups,
the Complete Sequence Number PDUs (CSNPs) are sent
periodically on point-to-point links with a mesh group
Expires January 2001 [Page 4]
INTERNET DRAFT IS-IS Mesh Groups July 2000
meshEnabled or meshBlocked. Section 7.3.15.3 clause b) of ISO
10589 [1] is modified as follows:
b) If C is a point-to-point circuit (including non-DA DED
circuits and virtual links), then
1) If the circuit's attribute is 'meshSet' or 'meshBlocked',
then for each valid level, the IS will send a complete
set of CSNPs as described for a Designated IS in section
7.3.15.3 clause a).
2) CSNPs are transmitted only at initialization on point-
to-point links whose state is 'meshInactive'.
Use of mesh groups at an Intermediate System also modifies the
behavior in transmission of generated LSPs. These LSPs are not
required to be transmitted over circuits in state
'meshBlocked' at system startup or when the LSP is
regenerated. The second sentence of Section 7.3.12 is
modified to read:
"For all the circuits whose meshGroupEnabled attribute is
not 'meshBlocked', the IS shall set the SRMflags for that
Link State PDU to propagate it on all these circuits. The
IS shall clear the SRMflags for circuits whose
meshGroupEnabled attribute is 'meshBlocked'."
Some of the transient transmission overhead can be reduced by
having an Intermediate System not transmit its copies of the
LSPs in database on a circuit start-up/restart if the circuit
is 'meshBlocked'. The clause a) in the last part of Section
7.3.17 of ISO 10589, which refers to the point-to-point
circuits, is modified as follows:
a) set SRMflag for that circuit on all LSPs if the
meshGroupEnabled attribute of the circuit is not
'meshBlocked', and
Expires January 2001 [Page 5]
INTERNET DRAFT IS-IS Mesh Groups July 2000
Numbering of mesh groups provides the ability to divide a
large full mesh topology into a smaller group of full mesh
sub-topologies (mesh groups). These mesh groups are connected
by "transit" circuits which are 'meshInactive', while the
remaining circuits between the mesh groups are configured as
'meshBlocked' to reduce flooding redundancy. Use of numbering
makes mesh groups more scalable.
5. Drawbacks of Mesh Groups
The mesh group feature described in this document is a simple
mechanism to reduce flooding of LSPs in some IS-IS topologies.
It relies on a correct user configuration. If a combination
of user configuration and link failures result in a
partitioned flooding topology, LSPs will not be sent in a
timely fashion, which may lead to routing loops or black
holes.
The concept of using numbered mesh groups also suffers from
the complexity and reliance on static configuration, making
the topologies brittle. Loosing a transit link can partition
LSP flooding in unpredictable ways, requiring the periodic
flooding of CSNPs to synchronize databases. In large networks,
CSNPs become large and also consume bandwidth.
The authors are not aware of any networks that have deployed
numbered mesh groups: instead, administrators set links to
state 'meshBlocked' to prune the flooding topology (also known
as "poor man's mesh groups").
Some improvements to mesh groups which have been suggested
include:
a) To negotiate or check the mesh group attributes during
initialization of an adjacency to verify that the two
ends of every circuit hold identical values of the mesh
state and mesh number.
b) Dynamic election of active transit links so that a
topology could recover from failure of transit circuits.
Expires January 2001 [Page 6]
INTERNET DRAFT IS-IS Mesh Groups July 2000
c) Reduce the flooding of CSNPs by sending them periodically
on some meshGroup circuits rather than all circuits.
d) Reduce the size of PDUs required by flooding of CSNPs by
sending CSNP summaries: checksums or sequence numbers.
Any such improvements are outside the scope of this document,
and may be the basis for future work.
6. Interoperation with Mesh Groups
Since mesh groups do not alter the content of packets, an
Intermediate System that does not implement mesh groups will
not see any different packets or new TLVs. The only impact
will be that additional CSNPs will be seen on some point-to-
point links. A conformant implementation can be expected to
respond correctly to extra CSNPs.
7. Acknowledgments
The original idea for mesh groups is due to Dave Katz. Thanks
to Tony Li, Tony Przygienda, Peter Livesey, and Henk Smit for
helpful comments.
8. References
[1] ISO/IEC 10589, "Intermediate System to Intermediate
System Intra- Domain Routeing Exchange Protocol for use
in Conjunction with the Protocol for Providing the
Connectionless-mode Network Service (ISO 8473)", June
1992.
Expires January 2001 [Page 7]
INTERNET DRAFT IS-IS Mesh Groups July 2000
9. Security Considerations
This document raises no new security issues for IS-IS.
10. Authors' Address
Rajesh Balay
CoSine Communications
1200 Bridge Parkway
Redwood City, CA 94065
email: Rajesh.Balay@cosinecom.com
Dave Katz
Juniper Networks
385 Ravendale Drive
Mountain View, CA 94043
email: dkatz@juniper.net
Jeff Parker
Lucent Technologies,
200 Nickerson Road,
Marlborough, MA 01752
email: jparker@nexabit.com
11. Full Copyright Statement
Copyright (C) The Internet Society (1997). All Rights
Reserved.
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 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 Internet Society or
other Internet organizations, except as needed for the purpose
of developing Internet standards in which case the procedures
Expires January 2001 [Page 8]
INTERNET DRAFT IS-IS Mesh Groups July 2000
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 Internet Society or its successors or
assigns.
This document and the information contained herein is provided
on an "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET
ENGINEERING TASK FORCE DISCLAIMS 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."
Expires January 2001 [Page 9]