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

Routing system constructing method in structuralized P2P (peer-to-peer) network

A P2P network and construction method technology, applied in the field of structured routing, can solve the problems of low search efficiency of Chord network, mismatch between logical network and physical network, no connection, etc., so as to shorten the average query delay time and improve system stability. and utilization, the effect of good performance

Active Publication Date: 2012-01-18
XIDIAN UNIV
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] (1) The search efficiency of the Chord network is not high, and the delay is serious;
[0010] (2) Due to the heterogeneity of the nodes in the Chord network, the load will be uneven;
[0011] (3) The logical network constructed by the Chord network does not match the physical network. There is no connection between the logical network and the actual 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 system constructing method in structuralized P2P (peer-to-peer) network
  • Routing system constructing method in structuralized P2P (peer-to-peer) network
  • Routing system constructing method in structuralized P2P (peer-to-peer) network

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0088] Example 1: If the searched data object is not a popular object, then the routing process is:

[0089] Step 1: Perform routing on the high-level ring according to the R pointing table of the routing table:

[0090] 1a) Locate according to the location of data object k in the high-level ring: if data object k is stored in the current low-level ring, then directly find the low-level ring where data object k is located, and perform step 1c); if data object k is not stored in the current low-level ring ring, then perform step 1b);

[0091] 1b) Find the low-level ring on the high-level ring that is before the data object k and closest to k through the R pointing table of the routing table of the first node of the low-level ring, and return to step 1a);

[0092] 1c) Determine the low-level ring where the data object k is located, and continue routing according to the N pointing table of the routing table.

[0093] Step 2: Look up data through routing on the lower ring accord...

example 2

[0103] Example 2: The data object being looked up is a hot object:

[0104] Step a: Routing on the ring, if there is no node that stores the information of the popular object, then execute step b and step c, if you encounter a node that stores the information of the popular object, then execute step d;

[0105] Step b: Perform routing on the high-level ring according to the R pointing table of the routing table:

[0106] b1) Locate according to the location of data object k in the high-level ring: if data object k is stored in the current low-level ring, then directly find the low-level ring where data object k is located, and perform step b3); if data object k is not stored in the current low-level ring ring, then perform step b2);

[0107] b2) Find the low-level ring on the high-level ring that is before the data object k and closest to k through the R pointing table of the routing table of the first node of the low-level ring, and return to step b1);

[0108] b3) Determin...

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 system constructing method in a structuralized P2P (peer-to-peer) network, which is used for mainly solving the problems of low search efficiency, uneven node load and mismatching of a physical network and a logic network in the prior art. The method comprises the steps of constructing a double-layer annular network, distributing a node to a data object, constructing a routing table, storing a hot object and balancing the node load, wherein the double-layer annular network is constructed according to a node IP address and a gateway address; the data object is distributed according to size comparison of the relevant attribute Hash value in the double-layer network; the routing table is divided into a pointing table R and a pointing table N and stores routing information; in the hot object storage step, a hot object table and an access counter are additionally provided for the node; and in the load balancing step, a state table is provided for the node, and the load states sent by other nodes are recorded. The invention has the advantages of matching of the logic network and the physical network, less search delay, high efficiency and node load balance and can be used for resource share, instant communication, multimedia transmission and coordinated work in the network.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a structured routing method in P2P network transmission, which can be used for resource sharing, instant communication, multimedia transmission and collaborative work in the network. Background technique [0002] P2P is a distributed network. Participants in the network share some of their hardware resources, namely storage capacity, CPU capacity, and network connection capacity. Peers are directly accessed without going through an intermediate entity. P2P networks also have many different network structures. Due to the different network structures, the search methods for resources are also different. At present, P2P networks mainly have the following structures: [0003] (1) Centralized P2P network. This network structure mainly has a central server responsible for recording shared information. Once the central server crashes, the entire system will be paralyz...

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 Applications(China)
IPC IPC(8): H04L12/56H04L29/08H04L45/02
Inventor 樊凯李晖李杨孙宝华
Owner XIDIAN UNIV
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