Routing method of overlay network

Abstract

Provided is a routing method of an overlay network. The routing method of the overlay network comprises the first step of constructing the overlay network, the second step of selecting candidate relay nodes, the third step of selecting relay nodes and the fourth step of carrying out flow cutting. The routing method of the overlay network achieves route relay in an end system to recover physical paths out of work, overcomes the defect that converge time delay of physical layer routing is too long, does not change a topology structure of a physical network and does not change a routing algorithm of the physical network. The routing method of the overlay network is a one-hop overlay network route mechanism which can quickly make a selection after a failure, does not need to backup routing paths, reduces routing loads, and has the advantages of being efficient and quick.

Description

technical field [0001] The invention relates to an overlay network routing method, which belongs to the technical field of computer networks, in particular to the technical field of next-generation Internet. Background technique [0002] Now node or link failures (such as breakage or congestion) in the Internet are unavoidable, and with the increase of Internet-based applications, such failures occur more frequently. Due to the characteristics of IP network routing protocols (such as Open Shortest Path First Protocol OSPF, Border Gateway Protocol BGP), it takes dozens of seconds or even ten minutes for route aggregation in IP networks to solve such faults. Packet loss phenomenon. [0003] In order to solve this technical problem, many IP path failure recovery methods have been proposed, which can be roughly divided into three types: (1) loop-free alternative based scheme (LFA-based: loop-free alternate based scheme); (2) tunnel-based (Tunnel-based: tunneling based scheme);...

AI Technical Summary

Problems solved by technology

This is an emergency mechanism after a failure occurs. It does not need to provide a backup link or backup node in advance, but the temporary change of the routing direction and the delay caused by the re-encapsulation and de-encapsulation of the data packet bring an additional burden to the node. , may even cause secondary congestion of the data flow at this node

The routing table backup method is another mechanism for providing backup routing paths. It provides backup paths for each routing path forwarding in each router. However, maintaining and updating these backup routes requires a lot of overhead.

Images