Fast alternative route distribution method based on overlay network environment

Abstract

The invention relates to the technical field of network communication, in particular to a fast alternative route distribution method based on overlay network environment. Aiming at the problem that the traditional overlay network alternative route distribution method has low recovery time efficiency, the method disclosed in the invention introduces the delay constraint during route reconstructionas the selection condition of alternative routes, which is beneficial to the selection of an alternative route with fast recovery speed; the process of selecting a unique alternative route is converted into the selection of a set of alternative routes by expanding a failure area, and the success probability of selecting a high quality alternative route can be increased. The fast alternative routedistribution method based on overlay network environment can be used for reducing the delay time of failure route recovery and increase the success rate of route recovery.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a fast alternative route assignment method based on an overlay network environment. Background technique [0002] Overlay network technology refers to a virtual application layer network formed by setting up intelligent nodes at key positions of the basic network and connecting them in a unicast routing manner. This network is located between the user terminal and the physical network and can be used to implement specific application. Compared with the underlying basic network, the overlay network layer can monitor status information such as routing direction, transmission delay, traffic distribution, congestion, abnormal faults, and virus infection on the underlying network. On the one hand, the overlay network layer relies on overlay nodes to exchange these information with each other, and on the other hand, it implements intelligent control and management method...

AI Technical Summary

Problems solved by technology

Although the pre-computation alternative route method has a short recovery period and high reliability, because the overlay network is an application layer network, it cannot really reserve service resources like the underlying router. Therefore, when the route is switched, the preset route often fails. The problem of meeting the current QoS requirements, resulting in the failure of service path reconstruction

The real-time alternative routing method can accurately find effective alternative routes according to the network environment conditions, and is more suitable for distributed applications with frequent changes in network performance, but its recovery efficiency is lower than the pre-computation method, because the calculation of alternative routes Both the route reconstruction process and the routing process take a lot of time, and these delays will inevitably affect the recovery efficiency

Images