Method and device for selecting forward nodes

A technology of forwarding nodes and nodes, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as backup path failure and avoidance

Inactive Publication Date: 2009-10-21
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above algorithms are only based on the analysis of the Overlay path when implementing path selection. Due to the lack of analysis and utilization of the underlying network topology information, the backup path used in the Overlay network is different from the physical li

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
  • Method and device for selecting forward nodes
  • Method and device for selecting forward nodes
  • Method and device for selecting forward nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0073] In the present invention, the involved overlay network can be applied to various types of networks, such as P2P network, CDN network and various Overlay networks, such as RON, QRON, NIRA.OverQos and so on. In the following embodiments, the involved overlay network is not limited to a specific network type, and can be applied to various networks mentioned above.

[0074] In an overlay network, each node that forms the network can be divided into three types, namely service nodes, forwarding nodes, and user nodes. The service nodes are used to provide services to users. The service nodes are all deployed by the system operator. These nodes are scattered and deployed in various domains of the network according to certain rules, and they are connected to each other to form the server of the system. Forwarding nodes are used to provide user...

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 provides a method for selecting forward nodes, which is used for selecting proper forward nodes in a coverage network comprising service nodes, forward nodes and user nodes for source user nodes so as to establish alternate routes from the source user nodes to target user nodes. The method comprises the following steps: according to positions of the source user nodes and a topological structure of a network, on which the source user nodes are positioned, selecting candidate neighbor forward nodes of the source user nodes by a BFBB algorithm; detecting the correlation between candidate routes from the source user nodes to the target user nodes through the candidate neighbor forward nodes and default routes from the source user nodes to the target user nodes, and deleting the forward nodes corresponding to the candidate routes with high correlation from the candidate neighbor forward nodes; and performing performance detection on the candidate routes from the source user nodes to the target user nodes through the candidate neighbor forward nodes, deleting the forward nodes corresponding to the candidate routes which do not meet the performance requirement from the candidate neighbor forward nodes, and adopting the residual candidate neighbor forward nodes as the forward nodes to be selected.

Description

technical field [0001] The invention relates to routing operations in the Internet, in particular to a forwarding node selection method and device based on network topology analysis. Background technique [0002] With the expansion of scale and the abundance of applications, the Internet is gradually facing many problems such as quality of service (Qos), network congestion and security. For example, in 1995, Paxson and others began to make statistics on the routing performance of the fledgling Internet, and found that there was about 3.3% serious routing failure rate in the network according to the statistical results. According to the statistics of Labovitz et al. from 1997 to 2000, the reliability of 10% of the routers in the existing Internet is less than 95%, the reliability of 65% of the routers is less than 99.9%, and the failure recovery time is as long as 15 minutes. If more than 40% of the routes fail, it will take more than 30 minutes to return to normal. In orde...

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/247
Inventor 杨清峰张国清李彦君
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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