Routing method of sectional interaction to goal node according to scale value based on optimized diameter network |
Title: |
Routing method of sectional interaction to goal node according to scale value based on optimized diameter network |
|
Application Number: |
200510012001 |
Application Date: |
2005/06/24 |
Announcement Date: |
2005/12/21 |
Pub. Date: |
|
Publication Number: |
1710882 |
Announcement Number: |
|
Grant Date: |
|
Granted Pub. Date: |
|
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
H04L 12/56 |
Applicant(s): |
Tsinghua Univ. |
Inventor(s): |
Cui Yong, Ding Qiang, Xu Ke |
Key Words: |
optimized, diameter network, scale value, sectional interaction, goal node, routing method |
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. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|