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# 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# 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
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
|
CCDE, CCVP, Cisco Eos, Cisco StadiumVision, the Cisco logo, DCE, and Welcome to the Human Network are trademarks; Changing the Way We Work, Live, Play, and Learn is a service mark; and Access Registrar, Aironet, AsyncOS, Bringing the Meeting To You, Catalyst, CCDA, CCDP, CCIE, CCIP, CCNA, CCNP, CCSP, Cisco, the Cisco Certified Internetwork Expert logo, Cisco IOS, Cisco Press, Cisco Systems, Cisco Systems Capital, the Cisco Systems logo, Cisco Unity, Collaboration Without Limitation, Enterprise/Solver, EtherChannel, EtherFast, EtherSwitch, Event Center, Fast Step, Follow Me Browsing, FormShare, GigaDrive, HomeLink, Internet Quotient, IOS, iPhone, IP/TV, iQ Expertise, the iQ logo, iQ Net Readiness Scorecard, iQuick Study, IronPort, the IronPort logo, LightStream, Linksys, MediaTone, MeetingPlace, MGX, Networkers, Networking Academy, Network Registrar, PCNow, PIX, PowerPanels, ProConnect, ScriptShare, SenderBase, SMARTnet, Spectrum Expert, StackWise, The Fastest Way to Increase Your Internet Quotient, TransPath, WebEx, and the WebEx logo are registered trademarks of Cisco Systems, Inc. and/or its affiliates in the United States and certain other countries.
All other trademarks mentioned in this document or Website are the property of their respective owners. The use of the word partner does not imply a partnership relationship between Cisco and any other company. (0801R)
Any Internet Protocol (IP) addresses used in this document are not intended to be actual addresses. Any examples, command display output, and figures included in the document are shown for illustrative purposes only. Any use of actual IP addresses in illustrative content is unintentional and coincidental.
© 2007 Cisco Systems, Inc. All rights reserved.