Fast alternative route distribution method based on overlay network environment

An overlay network and distribution method technology, which is applied in the field of rapid alternative route distribution based on an overlay network environment, can solve problems such as low recovery efficiency, inability to reserve service resources for underlying routers, and service path reconstruction failures.

Inactive Publication Date: 2011-05-11
WUHAN UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Fast alternative route distribution method based on overlay network environment
  • Fast alternative route distribution method based on overlay network environment
  • Fast alternative route distribution method based on overlay network environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The embodiment of the present invention adopts computer software technology to automatically realize the technical solution, below in conjunction with the attached figure 1 The technical solutions of the present invention are described in detail with examples.

[0041] After starting the process, first determine the Input (input), including G=(V, E), P and L(P). Assuming that there is an invalid unicast service path P in a certain overlay network space G=(V, E), where V represents the set of all nodes in G, and E represents the set of all edges in G, where the failed unicast service path P occurs Links that fail and are interrupted form a set of failed links L(P). During specific implementation, if the path interruption failure is caused by the exit of the node, the links of the two hops before and after the node all fail. An alternative unicast service path that supports fast recovery transmission of the failed unicast service path P is required The specific 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 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...

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
IPC IPC(8): H04L12/56H04L45/28
Inventor 胡瑞敏陈军曹雪松王朝萍
Owner WUHAN 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