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

Routing selection method and routing selection device

A technology for selecting devices and routing, applied in the network field, can solve problems such as increasing total delay, and achieve the effect of alleviating congestion problems and reducing cross-domain traffic

Inactive Publication Date: 2009-10-07
HUAWEI TECH CO LTD
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because the queuing delay caused by network bandwidth congestion not only increases the total delay, but even leads to packet loss, which causes the total delay to increase infinitely.

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 selection method and routing selection device
  • Routing selection method and routing selection device
  • Routing selection method and routing selection device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to solve the problems of large cross-domain traffic and serious network congestion in the P2P network in the prior art. The embodiment of the present invention provides a routing selection method and device. Below in conjunction with accompanying drawing and specific embodiment the present invention is described in further detail:

[0033] The embodiment of the present invention provides a routing selection method, such as figure 2 shown, including the following steps:

[0034] S201: Obtain the delay weight value between the current node and the neighbor node; the specific steps include:

[0035] Obtain the delay value between the current node and the neighbor node;

[0036] Select the minimum value from all delay values;

[0037] Set the delay weight value of the neighbor node corresponding to the minimum delay value as a standard unit;

[0038] Obtain the ratio of the minimum delay value to the delay values ​​of the current node and other neighbor nodes...

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 discloses a routing selection method and a routing selection device, relating to the technical field of networks. In order to solve the problem that a P2P network in the prior art has large cross-domain flow rate and suffers severe network blockage, the routing selection method in the embodiment of the invention comprises the following steps: obtaining a time delay weighted value between a current node and an adjacent node; obtaining a reference weighted value between the current node and the adjacent node; obtaining an optimized weighted value according to the time delay weighted value and the reference weighted value; and determining a next hop adjacent node of the current node according to the optimized node. The application of the invention can reduce the cross-domain flow rate of the P2P network and relieve the network blockage.

Description

technical field [0001] This invention relates to the field of network technology, in particular to a routing method and device. Background technique [0002] P2P (peer-to-peer peer-to-peer) network is a logical overlay network built on the IP network. The P2P network includes several network nodes. All network nodes in the network are in an equal relationship. There is no server and client machine. Through the routing algorithm based on network coordinate node clustering, the entire P2P network can be divided into several different clusters. The specific division process is as follows: [0003] First determine a network node as the root node; draw a circle with the root node as the center and a certain distance as the radius to form a network range. Within the scope of the network, there are several network nodes besides the root node, and the root node and all network nodes constitute a clustering network. like figure 1 as shown, [0004] Cluster A includes network no...

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/56H04L12/46H04L12/801
Inventor 余宏亮翁雄飞陈坚
Owner HUAWEI TECH CO LTD
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