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

Large-scale network resource searching method based on de Bruijn image

A technology for network resources and search methods, applied in data exchange networks, special data processing applications, instruments, etc., can solve the problems of node degree and search delay tradeoff, and achieve the effect of improving resource search efficiency

Inactive Publication Date: 2012-07-04
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, none of the existing search methods achieve a good compromise between node degree and search delay

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
  • Large-scale network resource searching method based on de Bruijn image
  • Large-scale network resource searching method based on de Bruijn image
  • Large-scale network resource searching method based on de Bruijn image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention mainly comprises five steps (as figure 1 shown): ①name the resource object; ②use the de Bruijn diagram to realize the network topology; ③use the "identification splitting and merging method" to process the joining and exiting events of nodes; ④use the "bit-by-bit matching" method to realize the resource search; ⑤use The "before and after match" rule judges whether to complete the search.

[0024] In the second step, the present invention adopts the de Bruijn graph to realize the network topology, figure 2 Two examples of de Bruijn graphs are given, B(2, 2) on the left and B(2, 3) on the right.

[0025] In the third step, the present invention uses the "identification splitting and merging method" to process the joining and exiting events of nodes, image 3 An example of node join processing is given. Before the new node joins, V=000 in the left figure; after the new node joins, the identity of V becomes 0000, the identity of P is 0001, and the co...

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 large-scale network resource searching method based on a de Bruijn image, aiming to solve the technical problem of requirements on small node degree and low searching delay of large-scale network searching. The method comprises the following steps of: firstly, naming a resource object; secondly, realizing network topology by adopting a general de Bruijn image; thirdly, processing joining and exiting events of nodes by adopting an identification splitting and merging method; and realizing the searching of the resources by adopting a bit-by-bit matching mode and judging whether the searching is finished or not by adopting a front-to-back matching rule. By adopting the method, the average degree of the network topology is 4, and the maximum searching delay is only logdN, which can greatly improve the large-scale network resource searching efficiency.

Description

technical field [0001] The invention relates to a resource search method in a computer network, in particular to a resource search method based on a de Bruijn graph. Background technique [0002] P2P (peer-to-peer) network is a network that has emerged in recent years. In the P2P network, each node is logically equivalent, there is no distinction between client and server, and each node can communicate and interact directly. At present, P2P networks are widely used in important fields such as scientific research, e-commerce, e-government and military applications. In order to realize the effective sharing and comprehensive utilization of resources, P2P network users need to search for resources that meet the requirements, and resource search is one of the key technologies of P2P networks. [0003] According to resource organization modes, P2P networks can generally be divided into two types: structured (Structured) P2P networks and unstructured (Unstructured) P2P networks....

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): H04L29/08H04L12/24G06F17/30
Inventor 卢锡城张一鸣李东升
Owner NAT UNIV OF DEFENSE TECH
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