IP fast rerouting method for improving inter-domain routing OSPF algorithm

A routing and algorithm technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as the large storage burden of routers, achieve the effects of low calculation and storage costs, simple implementation, and improved routing self-healing ability

Active Publication Date: 2010-04-14
TSINGHUA UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Firstly, the calculation overhead is a problem, and secondly, these routes are stored in the NotVia forwarding table, which brings a huge storage burden to the router
[0005] 2. Path fallback problem

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
  • IP fast rerouting method for improving inter-domain routing OSPF algorithm
  • IP fast rerouting method for improving inter-domain routing OSPF algorithm
  • IP fast rerouting method for improving inter-domain routing OSPF algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The specific implementation manner of the IP fast rerouting method for improving intra-domain routing OSPF algorithm according to the present invention will be described in more detail below with reference to the accompanying drawings.

[0026] The main goal of this invention is to propose a method of IP fast rerouting that improves intra-domain routing OSPF algorithm, such as Figure 4 As shown, the method includes the following steps:

[0027] (a) All routers use the OSPF algorithm to calculate normal routes and export normal routing tables;

[0028] (b) all routers utilize ED-NotVia algorithm to find necessary NotVia address and calculate the backup route to this NotVia address, generate NotVia forwarding table accordingly, only have necessary NotVia prefix entry in the NotVia forwarding table like this;

[0029] (c) When a fault occurs and the network has not yet completed convergence according to the fault, the upstream node of the fault encapsulates the original ...

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

An IP fast rerouting method for improving inter-domain routing OSPF algorithm includes following steps: (a) utilizing an OSPF algorithm to calculate normal routing and guide a normal routing table, (b) utilizing an ED-NotVia algorithm to find an NotVia address and generating an NotVia transfer table according to the NotVia address, (c) packing a raw packet via the NotVia address by a failure upstream node when fault is caused and does not complete convergence, and redirecting to a next hop of a fault point, (d), matching with a protection source to realize transfer of an NotVia packet when another router receives the NotVia packet, and (e), unpacking the NotVia packet when the NotVia packet achieves the next hop of the fault point, recovering the NotVia packet into a raw packet, and then transferring the raw packet into an original destination address through normal routing. ED-NotVia proposes to combine 'removing useless NotVia addresses' with 'unpacking in advance' for the first time. The method has the advantages of simple implementation, low cost, optimum protection path without unpacking bottle-neck and the like, and is adaptable to improving properties of inter-domain routing of a large-scale autonomous system in failure.

Description

technical field [0001] The invention relates to the technical field of Internet network routing, in particular to an IP fast rerouting method for improving intra-domain routing OSPF algorithm. Background technique [0002] Network failures are inevitable for the Internet. Faults can lead to interruption of network connections, endanger network services, cause packet loss at least, and paralyze the network at worst. Therefore, the current network routers must have the ability to adapt to faults, that is, when a fault occurs, they can dynamically adjust the route to adapt to the new network topology. At the beginning of Internet design, great attention was paid to the impact of network failures on network robustness, and adaptive dynamic routing protocols OSPF (Open Shortest Path First) and BGP (Border Gateway Protocol) were designed and used. This is essentially the routing self-healing ability, but the current self-healing ability cannot meet the needs of practical applica...

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/56H04L29/06H04L29/12H04L45/17H04L45/74
Inventor 徐明伟李清李琦彭艳海
Owner TSINGHUA UNIV
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