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

Node organizing method and resource discovery method in wireless P2P network

A peer-to-peer network and discovery method technology, applied in the field of communication, can solve problems such as poor performance and inability to complete simultaneous optimization of peer-to-peer networks, and achieve the effects of reducing the average number of hops, saving maintenance costs, and improving efficiency

Inactive Publication Date: 2011-08-31
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] However, the F-Chord protocol family of the Fibonacci sequence cannot complete the simultaneous optimization of multiple main parameters of the peer-to-peer network, and the performance is poor

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
  • Node organizing method and resource discovery method in wireless P2P network
  • Node organizing method and resource discovery method in wireless P2P network
  • Node organizing method and resource discovery method in wireless P2P network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] like figure 1 As shown, a method for organizing nodes in a wireless peer-to-peer network includes:

[0035] Step 11 of configuring different rings for each node: each node is included in at least one ring whose index value is the hash value of the node’s IP address, that is, each node belongs to multiple rings, but each ring does not necessarily contain All nodes in the network;

[0036] Step 12 of creating a routing table for each ring: Each node creates a routing table for each ring including its own node, and each routing table stores the IP addresses of nodes other than its own node in the ring and the IP addresses of each node hash value.

[0037] like Figure 6 As shown, let the hash space be {0, 1, ..., 2 m -1}, where m is an even number, and the index values ​​of all node IP address hash values ​​from small to large are used to configure all corresponding nodes into a row and column of 2 m / 2 ×2 m / 2 The square matrix, that is, the nodes in each row and colu...

Embodiment 2

[0044] like figure 2 , Figure 6-10 As shown, a method for discovering resources in a wireless peer-to-peer network, which is based on the peer-to-peer network with node multi-ring configuration described in the first embodiment above, includes:

[0045] Step 14 of querying the source node and querying the forwarding node: the querying source node performs hash transformation on the resource keyword to be searched, and then queries the first forwarding node that is closest to the resource hash value in each routing table it has, that is, the first forwarding node that is the closest to the resource hash value. The node with the shortest path length between the destination nodes of the resource, where the path length between nodes can be obtained by comparing the hash value of the node IP address;

[0046] Step 15 where the forwarding node continues to query nodes: the first forwarding node continues to query the second forwarding node that is closest to the hash value of the...

Embodiment 3

[0050] like image 3 As shown, a method for discovering resources in a wireless peer-to-peer network, when all the nodes are on the peer-to-peer network, it is based on the order of the IP address hash values ​​of all nodes from small to large as described in the first embodiment above: The index value configures all corresponding nodes as a row and column of 2 m / 2 ×2 m / 2 matrix of peer-to-peer networks to choose n 1，1 arrive The straight-line path query node matrix main diagonal nodes as an example, including:

[0051] Step 141 of querying the source node to query the forwarding node: as Figure 6-10 As shown, set the query source node as node n in the first row and column 1，1 , the destination node corresponding to the resource keyword hash value is n d_1，d_2 When , query the source node n 1，1 Query each routing table it has according to the hash value of the resource keyword, and select the row and column numbers that are all smaller than the destination node n d_1...

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 an organization method of nodes in the wireless P2P network and a resource discovery method; the organization method comprises that: every node is at least included in a circle which takes the node IP address hash value as the index and a routing table is established for every circle which comprises the node; the routing tables are used for storing the IP addresses and IP address hash values of the nodes except for the nodes in the circle. The resource discovery method comprises that: an inquiry resource node implements hash conversion on the resource key word to be searched and inquires the forwarding node which is proximal to the hash value of the resource key word in every routing table; and then the forwarding node continues to inquire the forwarding node whichis proximal to the hash value of the resource key word in local routing tables until the destination node for storing the resource is found. By adopting the invention, every node is provided with a plurality of circles, thus reducing the network diameter and the average hop count, saving the overhead for maintaining the routing tables in the P2P network and improving the efficiency for discovering the network resource.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a node organization method and a resource discovery method in a wireless peer-to-peer network. Background technique [0002] Different from the traditional communication service architecture, the peer-to-peer technology (P2P Peer-to-peer) weakens the concept of the server. Thousands of nodes in the network are resource providers and requesters with the same status. All nodes have Peer-to-peer relationship, the P2P network belongs to the application layer network, which has the advantages of self-organization, decentralization, and good scalability. [0003] At the same time, with the continuous development of wireless communication technology, the multi-hop distributed wireless network (Ad Hoc) has received unprecedented attention. It can quickly build a wireless communication network at any time and any place without the support of hardware infrastructure. , which has th...

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/56H04L12/42H04L29/08H04L29/12
Inventor 纪红于非司鹏搏李曦王仕果李屹李亭罗常青梅敬青
Owner BEIJING UNIV OF POSTS & TELECOMM
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