Unlock instant, AI-driven research and patent intelligence for your innovation.

Expandable resource lookup method in peer-to-peer network with structure

A peer-to-peer network and resource expansion technology, applied in network interconnection, instruments, computing, etc., can solve the problems of high query overhead, reduce query overhead, and low learning mechanism efficiency, and achieve the effect of ensuring efficiency

Active Publication Date: 2011-04-20
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present invention proposes a scalable resource search method for a structured peer-to-peer network, which solves the problems of large query overhead and low learning mechanism efficiency in the existing structured peer-to-peer network blind search method, reduces query overhead, and thus more effectively resource lookup

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
  • Expandable resource lookup method in peer-to-peer network with structure
  • Expandable resource lookup method in peer-to-peer network with structure
  • Expandable resource lookup method in peer-to-peer network with structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0077] figure 1 is a structural diagram of a structured peer-to-peer network. A structured peer-to-peer network system includes three types of entities: information nodes (represented by trapezoidal graphs), resource nodes (represented by circular graphs) and user nodes (represented by triangular graphs). In the peer-to-peer network, the information nodes 11, 21, and 31 are interconnected through distributed hash tables to form a structured peer-to-peer network; each information node is connected to the corresponding resource node 12 through the corresponding local area network 10, 20, ..., 50 , 22, ... and user nodes 13, ....

[0078] Taking the local area network 10 as an example, it includes one information node 11, M resource nodes 12.1-12.m and N user nodes 13.1-13.n.

[0079] There are the following message transfer flows among various entities in the s...

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 relates to a method for searching scalable resources in a structured peer-to-peer network which pertains to the technical field of computer network and solves the problems of high search cost and low learning mechanism efficiency of the existing method for blind search in the structured peer-to-peer network so as to reduce search cost and lead to more efficient resource search. Information nodes of the invention are interconnected by distributed hash tables, and each information node maintains a local knowledge base and the local knowledge bases conserve index record. The method of the invention comprises the steps of searching local resources, transmitting searched messages, index updating and feedback. The method of the invention makes full use of the peer-to-peer network technique and machine learning mechanism, therefore, the method has very good scalability, high learning algorithm efficiency, low index cost with space cost of 0(log N) magnitude and short training process and can continuously approach the distribution state of actual recourses, obviously reduce the network cost of scalable blind search algorithm and self-adapt to dynamic join or withdrawal of resources and other situations. Besides, the performance can recover after short fluctuation.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and in particular relates to a scalable resource search method of a structured peer-to-peer network. Background technique [0002] Resource search technology on peer-to-peer network (P2P, Peer-To-Peer Network) has always been a research hotspot in related fields. [0003] Distributed Hash Table DHT (Distributed Hash Table) is a huge hash table jointly maintained by a large number of nodes in the wide area, which provides a way to construct a structured peer-to-peer network. The structured peer-to-peer network based on the distributed hash table can adapt to the dynamic joining and exit of nodes, and has good scalability and robustness. [0004] The Chord algorithm is a routing algorithm on a structured peer-to-peer network based on a distributed hash table. It uses the hash (Hash) algorithm to assign an m-bit identifier (ID) to each node and resource, and maps to a value range of [0, ...

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/46H04L12/54G06F17/30H04L29/08
Inventor 冯丹施展邓泽罗超庞丽萍曹海峰周可
Owner HUAZHONG UNIV OF SCI & TECH