Dismiss
InnovationQ/InnovationQ Plus content will be updated on Sunday, June 25, 10am ET, with new patent and non-patent literature collections. Click here to learn more.
Browse Prior Art Database

Scalable Routing Design Principles (RFC2791)

IP.com Disclosure Number: IPCOM000003390D
Original Publication Date: 2000-Jul-01
Included in the Prior Art Database: 2000-Sep-13
Document File: 21 page(s) / 59K

Publishing Venue

Internet Society Requests For Comment (RFCs)

Related People

J. Yu: AUTHOR

Abstract

Routing is essential to a network. Routing scalability is essential to a large network. When routing does not scale, there is a direct impact on the stability and performance of a network. Therefore, routing scalability is an important issue, especially for a large network. This document identifies major factors affecting routing scalability as well as basic principles of designing scalable routing for large networks.

This text was extracted from a ASCII Text document.
This is the abbreviated version, containing approximately 5% of the total text.

Network Working Group J. Yu

Request for Comments: 2791 CoSine Communications

Category: Informational July 2000

Scalable Routing Design Principles

Status of this Memo

This memo provides information for the Internet community. It does

not specify an Internet standard of any kind. Distribution of this

memo is unlimited.

Copyright Notice

Copyright (C) The Internet Society (2000). All Rights Reserved.

Abstract

Routing is essential to a network. Routing scalability is essential

to a large network. When routing does not scale, there is a direct

impact on the stability and performance of a network. Therefore,

routing scalability is an important issue, especially for a large

network. This document identifies major factors affecting routing

scalability as well as basic principles of designing scalable routing

for large networks.

Table of Contents

1 Introduction .................................. 2

2 Common Routing Design Goals ................... 3

3 Characteristics of Today's Large Networks ..... 3

4 Routing Scaling Issues .......................... 3

4.1 Router Resource Consumption ..................... 4

4.2 Routing Complexity .............................. 5

5 Routing Protocol Scalability ..................... 6

5.1 IS-IS and OSPF .................................. 6

5.2 BGP ............................................. 8

6 Scalable Routing Design Principles .............. 9

6.1 Building Hierarchy .............................. 10

6.2 Compartmentalization ............................ 13

6.3 Making Proper Trade-offs ........................ 13

6.4 Reduce Burdens of Routing Information Process ... 14

6.4.1 Routing Intelligence Placement .................. 14

6.4.2 Reduce Routes and Routing Information ........... 15

6.4.2.1 CIDR and Route Aggregation ...................... 15

6.4.2.2 Utilize Default Routing where it's Possible ..... 15

6.4.2.3 Reduce Alternative Paths ........................ 16

6.4.3 Use Static Route at Edge ......................... 16

6.4.4 Minimize the Impact of Route Flapping ............ 16

6.5 Scalable Routing Policy and Scalable Implementation 17

6.6 Out-of-band Process .............................. 19

7 Conclusion and Discussion ........................ 19

8 Security Considerations .......................... 20

9 Acknowledgement .................................. 21

10 References ....................................... 21

Author's Address .............................................. 22

Appendix A Out-of-Band Routing Processes ....