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
CN1710882AInactive Publication Date: 2005-12-21TSINGHUA UNIV
0 Cites 6 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
TSINGHUA UNIV
Publication Date
2005-12-21
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of Internet. Background technique

[0002] The performance of P2P network largely depends on the maximum transmission delay and routing method of the network. A 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 and receiving a packet between any two points on the network. Based on the following reasons, we believe that the control of the most human transmission delay is very important for the congestion control of the network and the quality of service of the network: First, some applications will not perform well due to the excessive end-to-end delay, or even cannot perform ; 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 diff...

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