Cisco IOS IP Routing Protocols Configuration Guide, Release 12.4
Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Table Of Contents

Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Contents

Prerequisites for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Information About Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

IS-IS LSP Generation, Interval, and Lifetime

IS-IS Throttling Timers That Affect Fast Convergence

How to Reduce Link Failure and Topology Change Notification Times in IS-IS Networks

Tuning SPF, PRC and LSP Generation Exponential Backoff Timers

Tuning IS-IS Fast-Flooding of LSPs

Benefits of Fast-Flooding

Monitoring IS-IS Network Convergence Time

Configuration Examples for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Tuning IS-IS LSP Generation: Example

Tuning IS-IS Fast-Flooding of LSPs: Example

Where to Go Next

Additional References

Related Documents

RFCs

Technical Assistance

Feature Information for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks


Reducing Link Failure and Topology Change Notification Times in IS-IS Networks


First Published: November 30, 2007
Last Updated: November 30, 2007

The tasks in this module explain how to customize IS-IS to decrease the amount of time it takes for routers to send link failure and topology change information to neighbors. You can adjust the IS-IS timers and thereby decrease the time it takes a device to send routing updates by completing the optional configuration tasks in this module.

Finding Feature Information in This Module

Your Cisco IOS software release may not support all of the features documented in this module. For the latest feature information and caveats, see the release notes for your platform and software release. To reach links to specific feature documentation in this module and to see a list of the releases in which each feature is supported, use the "Feature Information for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks" section

Finding Support Information for Platforms and Cisco IOS and Catalyst OS Software Images

Use Cisco Feature Navigator to find information about platform support and Cisco IOS and Catalyst OS software image support. To access Cisco Feature Navigator, go to http://www.cisco.com/go/cfn. An account on Cisco.com is not required.

Contents

Prerequisites for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Information About Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

How to Reduce Link Failure and Topology Change Notification Times in IS-IS Networks

Configuration Examples for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Where to Go Next

Additional References

Feature Information for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Prerequisites for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Before performing the tasks in this module, you should be familiar with the concepts described in the "Overview of IS-IS Fast Convergence" module.

Information About Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Before you configure the features in this module, you should understand the following concepts:

IS-IS LSP Generation, Interval, and Lifetime

IS-IS Throttling Timers That Affect Fast Convergence

IS-IS LSP Generation, Interval, and Lifetime

By increasing the link-state PDU (LSP) tuning values to their maximum, flooding will be significantly reduced, as will resource consumption by the flooding mechanism. The maximum period a router is allowed to wait before regenerating its LSP is approximately 18.7 hours.

IS-IS Throttling Timers That Affect Fast Convergence

You can configure IS-IS to react more rapidly to isolated events that are likely to be real link failures and to react more stably to frequent events that are unlikely to be actual link failures. The convergence speed and stability of IS-IS is affected by the values that you set for various throttling timers. The throttling timers impose a trade-off between reaction time to external events and the amount of resources dedicated to maintaining the information in the routing information base (RIB). You should become familiar with the following.

IS-IS PDUs

IS-IS encapsulates data into a data-link protocol data unit (PDU). There are four different PDU types and each can be Level 1 or Level 2:

LSP—A link-state PDU (LSP) is a PDU that is sent between two IS-IS neighbors. The LSP contains information about neighbors and path costs, including adjacencies to neighbors, connected IP prefixes, OSI end systems and area addresses. LSPs are used by the receiving routers to maintain their routing tables.

IIH—An IS-IS Hello PDU is used to establish and maintain adjacencies. By default, an IIH is padded to the maximum transmission unit (MTU) size.

PSNP—A partial sequence number PDU (PSNP) contains summaries of only a subset of known LSPs. A PSNP is used to acknowledge and request link-state information by soliciting newer versions of a complete LSP, or acknowledging receipt of an updated LSP, respectively.

CSNP—A complete sequence number PDU (CSNP) contains summaries of all LSP's known by the issuing router.

LSP-Related Intervals and Exponential Backoff Timers

The following timers and intervals relate to LSPs that are generated by the IS-IS router.

LSP Refresh Interval—Specifies the number of seconds (0 to 65535) the router will wait before refreshing (recreating and reflooding) its own LSP.

Maximum LSP Lifetime—Specifies the value of the lifetime in the LSP header. Lifetime is used by all IS-IS routers in order to age-out and purge old LSPs.

The following exponential backoff timers have been implemented in IS-IS to control the events of SPF calculation, PRC computation and LSP generation:

PRC Interval—Specifies the number of seconds between two consecutive partial route calculations (PRCs). When changes that do not affect the topology, such as advertised external prefixes, are detected, the PRC is triggered.

LSP Generation Interval—Specifies the number of seconds between creating new versions of a given LSP on a per node basis.

SPF Interval—Specifies the number of seconds between two consecutive SPF calculations.

The purpose of these exponential backoff timers is to react quickly to the first events but, under constant churn, to slow down in order to prevent the CPU of the router from collapsing. The exponential backoff algorithm operates as follows:

1. An initial event triggers the SPF, PRC or LSP generation.

2. The initial wait-time that is configured for the interval determines the time between the initial event and that start of the SPF, PRC or LSP generation.

3. The incremental wait-time that is configured for the interval determines the amount of time that the router will wait in between the consecutive SPF execution, PRC execution or LSP generation. This incremental value will increase exponentially between the incremental events until the maximum value is reached. For example, the incremental value will be (1* incremental value) between the first and second events, (2 * incremental value) between the second and third event, (4 * incremental value) between the third and fourth event, (8 * incremental value) between the fourth and fifth event, and so on, until the configured maximum interval—amount of time in seconds that the router will wait in between consecutive SPF execution, PRC execution or LSP generation— has been reached.

4. If no new triggers have been received after two times the configured maximum wait-interval value, the network stabilizes, returning to a steady state and fast behavior. The initial wait-time interval will be reinstated.

See the to configure the recommended settings for the SPF, PRC and LSP generation timers.

IS-IS Hello PDU Timers

The different IS-IS Hello timers need to be adapted according to the adjacency convergence time required for each subnet. Where a rapid adjacency loss has been detected, the timers need to be reduced. These timers should be modified if necessary after deployment and after an accurate monitoring of the network stability and convergence has occurred.

Hello Interval—Number of seconds during two consecutive transmissions of Intermediate-to-Intermediate Hello (IIH) PDUs.

Hello Interval Minimum—When the hello interval is configured, the hold time is set to one second. The significance of the hello multiplier changes if Fast Hellos are used; the hello multiplier becomes the number of hellos that will be sent per second.

Hello Multiplier—An integer from 1 to 300 that is used to calculate the hold time. The hold time is the number of seconds during which the router will wait for an IIH before declaring that its neighbor is lost. The router multiplies the hello interval by the hello multiplier to determine the hold time. To avoid unnecessary adjacency resets, the default value of 3 should be increased on interfaces where frequent losses of IIH PDUs are detected.

IS-IS Retransmit Interval—Specifies the number of seconds between the resending of IS-IS link-state PDU transmissions for point-to-point links.

CSNP Interval

The complete sequence number PDU (CSNP) interval specifies the number of seconds between the two consecutive transmissions of CSNP PDUs. CSNP are generated by the designated router (DIS) in order for all routers connected to a broadcast media to synchronize their databases and by adjacent routers on a point-to-point network while setting up an adjacency. CSNPs are used to keep all router databases up to date. The lower the value of the CSNP interval, the faster the speed of the sychronization. However, a CSNP interval that is too low will trigger intensive PSNP PDU transmissions. All routers that are not synchronized with the DIS and that therefore need additional LSPs in their database send PSNPs.

How to Reduce Link Failure and Topology Change Notification Times in IS-IS Networks

Performing the following tasks can help decrease the time it takes for a router to send link failure and topology change notifications to neighbors:

Tuning SPF, PRC and LSP Generation Exponential Backoff Timers

Tuning IS-IS Fast-Flooding of LSPs

Monitoring IS-IS Network Convergence Time

Tuning SPF, PRC and LSP Generation Exponential Backoff Timers

SPF, PRC and LSP generation timers need to be tuned according to the level of stability of the network and the stability required in the routing domain. For instance, setting low values will trigger a fast convergence with a potential risk of high resource utilization if there are flapping routes that cause network churn. Setting high values will keep the network stable with slower convergence.

It is recommended to leave the default value for the LSP generation interval at 5 seconds and also to increase the maximum lifetime for LSPs to 65535 seconds, in order to conserve CPU usage for generation and refreshing of LSPs.

SUMMARY STEPS

1. enable

2. configure terminal

3. router isis [area-tag]

4. spf-interval [level-1 | level-2] spf-max-wait [spf-initial-wait spf-second-wait]

5. prc-interval prc-max-wait [prc-initial-wait prc-second-wait]

6. lsp-gen-interval [level-1 | level-2] lsp-max-wait [lsp-initial-wait lsp-second-wait]

7. max-lsp-lifetime [hours] value

8. lsp-refresh-interval seconds

9. end

DETAILED STEPS

 
Command or Action
Purpose

Step 1 

enable

Example:

Router> enable

Enables privileged EXEC mode.

Enter your password if prompted.

Step 2 

configure terminal

Example:

Router# configure terminal

Enters global configuration mode.

Step 3 

router isis [area-tag]

Example:

Router(config)# router isis

Enables IS-IS as an IP routing protocol and assigns a tag to a process, if required.

Enters router configuration mode.

Step 4 

spf-interval [level-1 | level-2] spf-max-wait [spf-initial-wait spf-second-wait]

Example:

Router(config)# spf-interval 5 1 20

Customizes IS-IS throttling of SPF calculations.

Note The recommended values for the spf-max-wait, spf-initial-wait and spf-second-wait arguments are 5, 1 and 20, respectively.

Step 5 

prc-interval prc-max-wait [prc-initial-wait prc-second-wait]

Example:

Router(config)# prc-interval 5 1 20

Customizes IS-IS throttling of PRC calculations.

Note The recommended values for the prc-max-wait, prc-initial-wait and prc-second-wait arguments are 5, 1 and 20, respectively.

Step 6 

lsp-gen-interval [level-1 | level-2] lsp-max-wait [lsp-initial-wait lsp-second-wait]

Example:

Router(config-router)# lsp-gen-interval 5 1 20

Sets the minimum interval at which link-state PDUs (LSPs) are generated.

Note The recommended values for the lsp-max-wait, lsp-initial-wait and lsp-second-wait arguments are 5, 1 and 20, respectively.

Step 7 

max-lsp-lifetime [hours] value

Example:

Router(config-router)# max-lsp-lifetime 65535

Sets the maximum time for which link-state PDUs (LSPs) persist without being refreshed.

To reduce network resources used for LSP generation, increase the LSP maximum lifetime value of 65535.

Step 8 

lsp-refresh-interval seconds

Example:

Router(config-router)# lsp-refresh-interval 65000

Sets the minimum interval at which LSPs are refreshed.

To reduce network resources used for LSP refresh, increase the value to the LSP refresh interval to maximum value of 65000 seconds.

Step 9 

end

Example:

Router(config-router)# end

Returns to privileged EXEC mode.


Tuning IS-IS Fast-Flooding of LSPs

Perform the task in this section to enhance fast convergence by enabling the router to fast-flood LSPs.

Benefits of Fast-Flooding

If you are using a routing algorithm based on shortest path first (SPF) and if very short values are used for the initial required delay (less than 40 milliseconds), SPF may start before the LSP that triggered SPF is flooded to neighbors. The router should always flood (at least) the LSP that triggered SPF before the router runs the SPF computation. LSP flooding is required in order to guarantee that the network update in the LSP is propagated around the network as quickly as possible.


Note It is recommended that you keep the default values for the isis retransmit-interval and isis retransmit-throttle-interval commands when you configure the fast-flood command.


SUMMARY STEPS

1. enable

2. configure terminal

3. router isis [area-tag]

4. fast-flood lsp-number

5. end

6. show running-config

DETAILED STEPS

 
Command or Action
Purpose

Step 1 

enable

Example:

Router> enable

Enables privileged EXEC mode.

Enter your password if prompted.

Step 2 

configure terminal

Example:

Router# configure terminal

Enters global configuration mode.

Step 3 

router isis [area-tag]

Example:

Router(config)# router isis

Enables IS-IS as an IP routing protocol and assigns a tag to a process, if required.

Enters router configuration mode.

Step 4 

fast-flood lsp-number

Example:

Router(config-router)# fast-flood 20

Fast-floods LSPs.

It is recommended that you keep the default values for the isis retransmit-interval and isis retransmit-throttle-interval commands when you configure the fast-flood command.

Step 5 

end

Example:

Router(config-router)# end

Returns to privileged EXEC mode.

Step 6 

show running-config

Example:

Router# show running-config

(Optional) Use this command to verify that fast-flooding has been enabled.


Monitoring IS-IS Network Convergence Time

You can use one or more of the following optional show commands to monitor convergence times for your IS-IS network. You do not need to enter the commands in any specific order.

SUMMARY STEPS

1. enable

2. configure terminal

3. isis display delimiter [return count | character count]

4. exit

5. show isis database [level-1] [level-2] [l1] [l2] [detail] [lspid]

6. show isis [area-tag] routes

7. show isis spf-log

8. show isis [process-tag] topology

DETAILED STEPS

 
Command or Action
Purpose

Step 1 

enable

Example:

Router> enable

Enables privileged EXEC mode.

Enter your password if prompted.

Step 2 

configure terminal

Example:

Router# configure terminal

Enters global configuration mode.

Step 3 

isis display delimiter [return count | character count]

Example:

Router(config)# isis display delimiter return 2

(Optional) Makes output from multiarea displays easier to read by specifying the delimiter to use to separate displays of information.

Step 4 

exit

Example:

Router(config)# exit

Returns to privileged EXEC mode.

Step 5 

show isis database [level-1] [level-2] [l1] [l2] [detail] [lspid]

Example:

Router# show isis database detail

(Optional) Displays the IS-IS link-state database.

Step 6 

show isis [area-tag] routes

Example:

Router# show isis financetag routes

(Optional) Displays the IS-IS Level 1 forwarding table for IS-IS learned routes.

Step 7 

show isis spf-log

Example:

Router# show isis spf-log

(Optional) Displays how often and why the router has run a full SPF calculation.

Step 8 

show isis [process-tag] topology

Example:

Router# show isis financetag topology

(Optional) Displays a list of all connected routers in all areas.

If a process tag is specified, output is limited to the specified routing process. When "null" is specified for the process tag, output is displayed only for the router process that has no tag specified. If a process tag is not specified, output is displayed for all processes.


Configuration Examples for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

This section provides the following configuration examples:

Tuning IS-IS LSP Generation: Example

Tuning IS-IS Fast-Flooding of LSPs: Example

Tuning IS-IS LSP Generation: Example

The following example configures the router to reduce LSP flooding and the consequent resource consumption by tuning the LSP values to their maximums. Adjusting the IS-IS timers will decrease the time it takes for the router to send routing updates.

Router> enable
Router# configure terminal
Router(config)# router isis
Router(config-router)# isis tag 200
Router(config-router)# lsp-gen-interval 5
Router(config-router)# max-lsp-lifetime 65535
Router(config-router)# lsp-refresh-interval 65000

Tuning IS-IS Fast-Flooding of LSPs: Example

In the following example, the fast-flood command is entered to configure the router to flood the first seven LSPs that invoke SPF, before the SPF computation is started. When the show running-config command is entered, the output confirms that fast-flooding has been enabled on the router.


Router> enable
Router# configure terminal
Router(config)# router isis first
Router(config-router)# fast-flood 7
Router(config-router)# end
Router# show running-config | include fast-flood

fast-flood 7

Where to Go Next

To configure features to improve IS-IS network convergence times and scalability, complete the optional tasks in one or more of the following modules:

"Setting Best Practice Parameters for IS-IS Fast Convergence"

"Reducing Failure Detection Times in IS-IS Networks"

"Reducing Alternate-Path Calculation Times in IS-IS Networks"

Additional References

The following sections provide references related to IS-IS configuration tasks to achieve fast convergence and scalability.

Related Documents

Related Topic
Document Title

IS-IS commands: complete command syntax, command mode, defaults, command history, usage guidelines, and examples

Cisco IOS IP Routing Protocols Command Reference

Roadmap of IS-IS features

"Integrated IS-IS Features Roadmap" module

Overview of Cisco IS-IS conceptual information with links to all the individual IS-IS modules

"Integrated IS-IS Routing Protocol Overview" module


RFCs

RFC
Title

No new or modified RFCs are supported, and support for existing RFCs has not been modified.


Technical Assistance

Description
Link

The Cisco Support website provides extensive online resources, including documentation and tools for troubleshooting and resolving technical issues with Cisco products and technologies.

To receive security and technical information about your products, you can subscribe to various services, such as the Product Alert Tool (accessed from Field Notices), the Cisco Technical Services Newsletter, and Really Simple Syndication (RSS) Feeds.

Access to most tools on the Cisco Support website requires a Cisco.com user ID and password.

http://www.cisco.com/techsupport


Feature Information for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Table 1 lists the features in this module and provides links to specific configuration information. Only features that were introduced or modified in Cisco IOS Release 12.2(1), 12.0(3)S, or a later release appear in the table.

For information on a feature in this technology that is not documented here, see the "Integrated IS-IS Features Roadmap" module.

Not all commands may be available in your Cisco IOS software release. For release information about a specific command, see the command reference documentation.

Use Cisco Feature Navigator to find information about platform support and software image support. Cisco Feature Navigator enables you to determine which Cisco IOS and Catalyst OS software images support a specific software release, feature set, or platform. To access Cisco Feature Navigator, go to http://www.cisco.com/go/cfn. An account on Cisco.com is not required.


Note Table 1 lists only the Cisco IOS software release that introduced support for a given feature in a given Cisco IOS software release train. Unless noted otherwise, subsequent releases of that Cisco IOS software release train also support that feature.


Table 1 Feature Information for Reducing Link Failure and Topology Change Notification Times in IS-IS Networks

Feature Name
Software Releases
Feature Information

IS-IS Fast-Flooding of LSPs Using the fast-flood Command

12.0(27)S
12.3(7)T

The IS-IS Fast-Flooding of LSPs Using the fast-flood Command feature improves Intermediate System-to-Intermediate System (IS-IS) convergence time when new link-state PDUs (LSPs) are generated in the network and shortest path first (SPF) is triggered by the new LSPs. This document introduces the new fast-flood command.

The following section provides information about this feature:

Tuning IS-IS Fast-Flooding of LSPs