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 the problem of large storage burden of routers, achieve the effects of low calculation and storage costs, simple implementation, and improved routing self-healing ability
CN101695053BActive Publication Date: 2012-05-23TSINGHUA UNIV
0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
TSINGHUA UNIV
Publication Date
2012-05-23

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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