Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Better alternate paths for multi-homed IS-IS prefixes

An IS-IS, multi-homing technology, applied in the field of loop-free alternative path identification, can solve the problems of increasing the LFA complexity of multi-homing prefixes, not providing, and not having efficient algorithms, etc.

Inactive Publication Date: 2016-11-09
TELEFON AB LM ERICSSON (PUBL)
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This increases the complexity of computing the LFA to these multihomed prefixes
The specification (RFC 5286) does not provide a method that can be used to identify the best LFA in certain situations, and specifically, does not have an efficient algorithm that can handle complex calculations and does not limit the coverage of multi-homed prefixes

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Better alternate paths for multi-homed IS-IS prefixes
  • Better alternate paths for multi-homed IS-IS prefixes
  • Better alternate paths for multi-homed IS-IS prefixes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023]The following description describes methods and apparatus for providing identification of loop-free alternative paths for multi-homed prefixes in a better protected IS-IS area or IS-IS domain. In the following description, numerous specific details are set forth, such as logical implementations, opcodes, components specifying operands, resource partitioning / sharing / replication implementations, types and interrelationships of system components, and logical partitioning / integration selections in order to provide a more thorough understanding of. However, one skilled in the art will recognize that the present invention may be practiced without such specific details. In other instances, control structures, gate level circuits and full software instruction sequences have not been shown in detail in order not to obscure the invention. Those of ordinary skill in the art, with the included description, will be able to implement appropriate functionality without undue experiment...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method is executed by a network device to determine a loop free alternate (LFA) for a multi-homed prefix in an IS-IS area or IS-IS domain. The method includes selecting a next node from the IS-IS area or the IS-IS domain and selecting a next prefix for the selected node. A check is made whether the selected prefix is a multi-homed prefix (MHP). A check is made whether a shortest path first (SPF) cost of the selected node and cost to the selected prefix is equal to an SPF cost of the selected prefix, whether a next hop of selected prefix is same as next hop of selected node, and whether a LFA next hop of the selected node is better protection than a current next hop protection of the selected prefix and the LFA next hop of the selected node is then inherited for the selected prefix.

Description

technical field [0001] Embodiments of the invention relate to the field of Intermediate System-to-Intermediate System (IS-IS) routing protocols. More specifically, embodiments relate to the identification of loop-free alternative paths to multi-homed prefixes (multi-homed prefixes) in IS-IS areas or IS-IS domains that provide better protection. Background technique [0002] RFC 1195 [IS-IS for IP Networks] is an interior gateway protocol for determining topology and routing within a network divided between level 1 areas and level 2 domains connecting the level 1 areas. IS-IS works in conjunction with a link state protocol that advertises the adjacency of each node in an area or domain of the IS-IS network. The IS-IS protocol utilizes a route calculation algorithm such as the Shortest Path First (SPF) algorithm to calculate a route from each network device in an IS-IS area or IS-IS domain to every other network device in that area and to Routes for border routers, which ena...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/705H04L12/707H04L12/715H04L12/721H04L45/24H04L45/18H04L45/748
CPCH04L45/04H04L45/12H04L45/18H04L45/22H04L45/748
Inventor U.S.春杜里V.S.帕蒂尔陆文虎E.谭楚拉
Owner TELEFON AB LM ERICSSON (PUBL)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products