Routing method of sectional interaction to goal node according to scale value based on optimized diameter network

A diameter network and node technology, applied in the Internet field, can solve problems such as low data forwarding efficiency

Inactive Publication Date: 2008-01-23
TSINGHUA UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to overcome the generally low data forwarding efficiency problem of existing methods, and provide a new heuristic routing mechanism for fast data transmission on a large-scale P2P network

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 sectional interaction to goal node according to scale value based on optimized diameter network
  • Routing method of sectional interaction to goal node according to scale value based on optimized diameter network
  • Routing method of sectional interaction to goal node according to scale value based on optimized diameter network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Step 1. Remember: the source node is w 0 , The destination node is j, the forwarded packet is P, the degree of the node is d, let i in formula (1) be w k , S=1, according to formula (1) we can get formula (2):

[0030] w k +1=d×w k +s+t(mod n)(s=1, t∈[0,n-1] and t∈N) (2)

[0031] From the source node w 0 Start, iteratively calculate the formula x times , Find w x ;

[0032] Step 2. Let u=w 0 , With w x As the first term a 0 , With a k+1 =ak +1 (mod n) is the general term formula of the sequence, and the length is d x The sequence a of, where d is the degree of the node, and n is the number of nodes in the peer-to-peer network, k is a non-negative integer, w x Obtained from step 1;

[0033] Step 3. Divide the sequence a into equal parts by d, and obtain d sub-sequences as: a 1 , A 2 ,..., a d , And record the d neighbor nodes of node u from small to large according to the node number as: v 1 , V 2 ,..., v d ;

[0034] Step 4. Use the following node ownership determination ...

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

Belonging to technical area of Internet, the invention possesses following characters: according to iterative formula for optimizing diameter network, source node is iterated repeatedly for [logdn] times, where d as degree value of node, n as number of network node so as to obtain a sequence in length dx, (x = [logdn]); then, dividing the sequence into d parts, determining position the destination node locates at based on method of node attribution determinant. Thus, node router decides number of node the packet to be forwarded next, and forwards packet to the node. Based on result from divided sequence at previous time, iterative operation is carried out according to same steps described above for the node of receiving the packet. Corresponding packet is forwarded continuously till the packet is forwarded to destination node finally. Based on forwarding packet in low time delay, the invention realizes rapid communication between any nodes on P2P network in large scale.

Description

Technical field [0001] The invention belongs to the field of Internet technology. Background technique [0002] The performance of P2P network largely depends on the maximum transmission delay and routing method of the network. Packet refers to a data packet with a certain format; the maximum transmission delay of the network refers to the maximum time difference between sending a packet to receiving a packet between any two points on the network. We believe that the control of the maximum transmission delay is very important for network congestion control and network service quality for the following reasons: First, some applications may not be executed well or even executed due to excessive end-to-end delay; Secondly, the uncertain change of the maximum transmission delay makes it difficult for the network to support many interactive real-time applications; finally, the larger the maximum transmission delay value, the more difficult it is for the transport layer protocol to sup...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/56H04L12/721H04L29/08
Inventor 徐恪丁强崔勇吴建平
Owner TSINGHUA 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