Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Routing method of overlay network

An overlay network and overlay network technology, applied in the field of overlay network routing, can solve problems such as data flow congestion, maintenance and update backup routing costs, etc.

Inactive Publication Date: 2015-01-21
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

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
  • Routing method of overlay network
  • Routing method of overlay network
  • Routing method of overlay network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0031] see figure 1 , introduce a kind of overlay network routing method that the present invention proposes, described method comprises following operation steps:

[0032] (1) Constructing an overlay network: connecting overlay network nodes to each other to form a full-mesh structure, which is a full-mesh logical connection;

[0033] (2) Selection of candidate relay nodes: When a certain overlay network routing path fails, calculate the corresponding betweenness center of the overlay network node in the physical network, and select a specified number with a higher betweenness center (according to the total number of overlay network nodes Determine, generally select 5%-10% of the total number of overlay network nodes) overlay network nodes as the candidate relay...

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

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);...

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/703H04L12/803H04L45/28
Inventor 廖建新徐童田生文沈奇威王玉龙戚琦王敬宇
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com