draft-ietf-lsr-dynamic-flooding-03.txt   draft-ietf-lsr-dynamic-flooding-04.txt 
Internet Engineering Task Force T. Li, Ed. Internet Engineering Task Force T. Li, Ed.
Internet-Draft Arista Networks Internet-Draft Arista Networks
Intended status: Standards Track P. Psenak, Ed. Intended status: Standards Track P. Psenak, Ed.
Expires: December 6, 2019 L. Ginsberg Expires: May 29, 2020 L. Ginsberg
Cisco Systems, Inc. Cisco Systems, Inc.
H. Chen H. Chen
Futurewei Futurewei
T. Przygienda T. Przygienda
Juniper Networks, Inc. Juniper Networks, Inc.
D. Cooper D. Cooper
CenturyLink CenturyLink
L. Jalil L. Jalil
Verizon Verizon
S. Dontula S. Dontula
ATT ATT
June 4, 2019 November 26, 2019
Dynamic Flooding on Dense Graphs Dynamic Flooding on Dense Graphs
draft-ietf-lsr-dynamic-flooding-03 draft-ietf-lsr-dynamic-flooding-04
Abstract Abstract
Routing with link state protocols in dense network topologies can Routing with link state protocols in dense network topologies can
result in sub-optimal convergence times due to the overhead result in sub-optimal convergence times due to the overhead
associated with flooding. This can be addressed by decreasing the associated with flooding. This can be addressed by decreasing the
flooding topology so that it is less dense. flooding topology so that it is less dense.
This document discusses the problem in some depth and an This document discusses the problem in some depth and an
architectural solution. Specific protocol changes for IS-IS, OSPFv2, architectural solution. Specific protocol changes for IS-IS, OSPFv2,
skipping to change at page 1, line 49 skipping to change at page 1, line 49
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 https://datatracker.ietf.org/drafts/current/. Drafts is at https://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 December 6, 2019. This Internet-Draft will expire on May 29, 2020.
Copyright Notice Copyright Notice
Copyright (c) 2019 IETF Trust and the persons identified as the Copyright (c) 2019 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
(https://trustee.ietf.org/license-info) in effect on the date of (https://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
skipping to change at page 3, line 42 skipping to change at page 3, line 42
7.1. IS-IS . . . . . . . . . . . . . . . . . . . . . . . . . . 38 7.1. IS-IS . . . . . . . . . . . . . . . . . . . . . . . . . . 38
7.2. OSPF . . . . . . . . . . . . . . . . . . . . . . . . . . 39 7.2. OSPF . . . . . . . . . . . . . . . . . . . . . . . . . . 39
7.2.1. OSPF Dynamic Flooding LSA TLVs Registry . . . . . . . 41 7.2.1. OSPF Dynamic Flooding LSA TLVs Registry . . . . . . . 41
7.2.2. OSPF Link Attributes Sub-TLV Bit Values Registry . . 41 7.2.2. OSPF Link Attributes Sub-TLV Bit Values Registry . . 41
7.3. IGP . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 7.3. IGP . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
8. Security Considerations . . . . . . . . . . . . . . . . . . . 42 8. Security Considerations . . . . . . . . . . . . . . . . . . . 42
9. Acknowledgements . . . . . . . . . . . . . . . . . . . . . . 43 9. Acknowledgements . . . . . . . . . . . . . . . . . . . . . . 43
10. References . . . . . . . . . . . . . . . . . . . . . . . . . 43 10. References . . . . . . . . . . . . . . . . . . . . . . . . . 43
10.1. Normative References . . . . . . . . . . . . . . . . . . 43 10.1. Normative References . . . . . . . . . . . . . . . . . . 43
10.2. Informative References . . . . . . . . . . . . . . . . . 45 10.2. Informative References . . . . . . . . . . . . . . . . . 45
Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . 46 Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . 45
1. Introduction 1. Introduction
In recent years, there has been increased focus on how to address the In recent years, there has been increased focus on how to address the
dynamic routing of networks that have a bipartite (a.k.a. spine-leaf dynamic routing of networks that have a bipartite (a.k.a. spine-leaf
or leaf-spine), Clos [Clos], or Fat Tree [Leiserson] topology. or leaf-spine), Clos [Clos], or Fat Tree [Leiserson] topology.
Conventional Interior Gateway Protocols (IGPs, i.e., IS-IS Conventional Interior Gateway Protocols (IGPs, i.e., IS-IS
[ISO10589], OSPFv2 [RFC2328], and OSPFv3 [RFC5340]) under-perform, [ISO10589], OSPFv2 [RFC2328], and OSPFv3 [RFC5340]) under-perform,
redundantly flooding information throughout the dense topology, redundantly flooding information throughout the dense topology,
leading to overloaded control plane inputs and thereby creating leading to overloaded control plane inputs and thereby creating
skipping to change at page 43, line 21 skipping to change at page 43, line 21
this work. this work.
The authors would like to thank Zeqing (Fred) Xia, Naiming Shen, Adam The authors would like to thank Zeqing (Fred) Xia, Naiming Shen, Adam
Sweeney and Olufemi Komolafe for their helpful comments. Sweeney and Olufemi Komolafe for their helpful comments.
The authors would like to thank Tom Edsall for initially introducing The authors would like to thank Tom Edsall for initially introducing
them to the problem. them to the problem.
Advertising Local Edges Enabled for Flooding (LEEF) is based on an Advertising Local Edges Enabled for Flooding (LEEF) is based on an
idea proposed in [I-D.cc-lsr-flooding-reduction]. We wish to thank idea proposed in [I-D.cc-lsr-flooding-reduction]. We wish to thank
the authors of that draft - in particular Huaimo Chen. the authors of that draft.
10. References 10. References
10.1. Normative References 10.1. Normative References
[ISO10589] [ISO10589]
International Organization for Standardization, International Organization for Standardization,
"Intermediate System to Intermediate System Intra-Domain "Intermediate System to Intermediate System Intra-Domain
Routing Exchange Protocol for use in Conjunction with the Routing Exchange Protocol for use in Conjunction with the
Protocol for Providing the Connectionless-mode Network Protocol for Providing the Connectionless-mode Network
skipping to change at page 44, line 22 skipping to change at page 44, line 22
[RFC5310] Bhatia, M., Manral, V., Li, T., Atkinson, R., White, R., [RFC5310] Bhatia, M., Manral, V., Li, T., Atkinson, R., White, R.,
and M. Fanto, "IS-IS Generic Cryptographic and M. Fanto, "IS-IS Generic Cryptographic
Authentication", RFC 5310, DOI 10.17487/RFC5310, February Authentication", RFC 5310, DOI 10.17487/RFC5310, February
2009, <https://www.rfc-editor.org/info/rfc5310>. 2009, <https://www.rfc-editor.org/info/rfc5310>.
[RFC5340] Coltun, R., Ferguson, D., Moy, J., and A. Lindem, "OSPF [RFC5340] Coltun, R., Ferguson, D., Moy, J., and A. Lindem, "OSPF
for IPv6", RFC 5340, DOI 10.17487/RFC5340, July 2008, for IPv6", RFC 5340, DOI 10.17487/RFC5340, July 2008,
<https://www.rfc-editor.org/info/rfc5340>. <https://www.rfc-editor.org/info/rfc5340>.
[RFC5613] Zinin, A., Roy, A., Nguyen, L., Friedman, B., and D.
Yeung, "OSPF Link-Local Signaling", RFC 5613,
DOI 10.17487/RFC5613, August 2009,
<https://www.rfc-editor.org/info/rfc5613>.
[RFC7120] Cotton, M., "Early IANA Allocation of Standards Track Code
Points", BCP 100, RFC 7120, DOI 10.17487/RFC7120, January
2014, <https://www.rfc-editor.org/info/rfc7120>.
[RFC7356] Ginsberg, L., Previdi, S., and Y. Yang, "IS-IS Flooding [RFC7356] Ginsberg, L., Previdi, S., and Y. Yang, "IS-IS Flooding
Scope Link State PDUs (LSPs)", RFC 7356, Scope Link State PDUs (LSPs)", RFC 7356,
DOI 10.17487/RFC7356, September 2014, DOI 10.17487/RFC7356, September 2014,
<https://www.rfc-editor.org/info/rfc7356>. <https://www.rfc-editor.org/info/rfc7356>.
[RFC7474] Bhatia, M., Hartman, S., Zhang, D., and A. Lindem, Ed., [RFC7474] Bhatia, M., Hartman, S., Zhang, D., and A. Lindem, Ed.,
"Security Extension for OSPFv2 When Using Manual Key "Security Extension for OSPFv2 When Using Manual Key
Management", RFC 7474, DOI 10.17487/RFC7474, April 2015, Management", RFC 7474, DOI 10.17487/RFC7474, April 2015,
<https://www.rfc-editor.org/info/rfc7474>. <https://www.rfc-editor.org/info/rfc7474>.
skipping to change at page 45, line 29 skipping to change at page 45, line 19
10.2. Informative References 10.2. Informative References
[Clos] Clos, C., "A Study of Non-Blocking Switching Networks", [Clos] Clos, C., "A Study of Non-Blocking Switching Networks",
The Bell System Technical Journal Vol. 32(2), DOI The Bell System Technical Journal Vol. 32(2), DOI
10.1002/j.1538-7305.1953.tb01433.x, March 1953, 10.1002/j.1538-7305.1953.tb01433.x, March 1953,
<http://dx.doi.org/10.1002/j.1538-7305.1953.tb01433.x>. <http://dx.doi.org/10.1002/j.1538-7305.1953.tb01433.x>.
[I-D.cc-lsr-flooding-reduction] [I-D.cc-lsr-flooding-reduction]
Chen, H., Cheng, D., Toy, M., Yang, Y., Wang, A., Liu, X., Chen, H., Cheng, D., Toy, M., Yang, Y., Wang, A., Liu, X.,
Fan, Y., and L. Liu, "LS Distributed Flooding Reduction", Fan, Y., and L. Liu, "Flooding Topology Computation
draft-cc-lsr-flooding-reduction-03 (work in progress), Algorithm", draft-cc-lsr-flooding-reduction-07 (work in
March 2019. progress), October 2019.
[Leiserson] [Leiserson]
Leiserson, C., "Fat-Trees: Universal Networks for Leiserson, C., "Fat-Trees: Universal Networks for
Hardware-Efficient Supercomputing", IEEE Transactions on Hardware-Efficient Supercomputing", IEEE Transactions on
Computers 34(10):892-901, 1985. Computers 34(10):892-901, 1985.
[RFC2973] Balay, R., Katz, D., and J. Parker, "IS-IS Mesh Groups", [RFC2973] Balay, R., Katz, D., and J. Parker, "IS-IS Mesh Groups",
RFC 2973, DOI 10.17487/RFC2973, October 2000, RFC 2973, DOI 10.17487/RFC2973, October 2000,
<https://www.rfc-editor.org/info/rfc2973>. <https://www.rfc-editor.org/info/rfc2973>.
 End of changes. 8 change blocks. 
18 lines changed or deleted 9 lines changed or added

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