Method for avoiding loop for routers adopting LFA mode in multilink fault environment

A link failure and router technology, applied in the field of IP network communication, can solve problems affecting network transmission performance, link bandwidth occupation, etc., and achieve the effect of simple operation steps, easy deployment and implementation, and good promotion and application prospects.

Active Publication Date: 2009-12-09
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0031] Moreover, when the data packet with the destination address D is repeatedly transmitted between two routers A and B, the link bandwidth between routers A and B will be occupied and the network transmission performance will be affected

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
  • Method for avoiding loop for routers adopting LFA mode in multilink fault environment
  • Method for avoiding loop for routers adopting LFA mode in multilink fault environment
  • Method for avoiding loop for routers adopting LFA mode in multilink fault environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0053] The present invention is a kind of method that prevents the router of LFA mode from appearing loop when fast rerouting in multi-link failure environment, and specific content is:

[0054] Each router obtains multiple groups of backup routing entries according to the calculation method of LFA backup routing, and each group of backup routing entries corresponds to a certain link failure of itself; and adopts the method of sending failure notification messages between adjacent routers Communication mechanism to prevent loops;

[0055] After a router detects a link failure, it first queries a group of backup routing entries related to the link failure in its own backup routing table, and forwards to the next backup routing entry determined by each backup routin...

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

The invention relates to a method for avoiding loops for routers adopting LFA mode in multilink fault environment. As the traditional LFA rapid rerouting mode is mainly used to deal with single link fault, namely that the routers adopting LFA mode respectively calculate backup route entry of the route entry of the routers; with regards to the same target address, adjacent routers take each other as the next hop for backup thereof; so that when multilink faults occur, adjacent routers perhaps take each other as the next hop thereof to create loops. The method of the invention better deals with the restriction that the LFA mode can only handle single link faults; in addition, in the method, communication process is established between adjacent routers using LFA mode, so that when multilink faults occur in succession, loops can be avoided between adjacent routers adopting the LFA mode for rapidly rerouting; moreover, the method features simple and easy operation sequences, no need of greatly modifying the traditional router protocols and convenient deployment and implementation in terms of engineering.

Description

technical field [0001] The present invention relates to a method for avoiding loops by a router adopting LFA mode in a multi-link failure environment, to be precise, relates to a method for fast rerouting by adopting a loop-avoiding backup LFA mode under the condition of multi-link failures A method for how to avoid loops in a router belongs to the technical field of IP network communication. Background technique [0002] On an IP network, when a router detects a link failure, the traditional processing method is: [0003] (1) The router that finds the fault propagates the fault message to other routers; [0004] (2) All routers that receive the failure message recalculate their respective routing entries; [0005] (3) All routers update their respective routing tables. [0006] Data flowing through the failed link will continue to be lost during this process. In order to reduce data loss and improve network performance, scientists have proposed fast rerouting technology...

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/56H04L12/24H04L45/24
Inventor 刘大锐李昕潘淑文李红光罗章庆金晶刘媛妮
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap