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

A network node searching method and device

A network node and node technology, applied in the field of communication network, can solve the problem of low search efficiency

Inactive Publication Date: 2019-05-31
上海沐桦科技有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, with the development of network technology and the increase in the number of network users, the number of network nodes in the distributed network based on DHT presents a massive state. Among the massive network nodes, the binary search method in the prior art is used to search for network nodes. There is a problem of low search efficiency

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
  • A network node searching method and device
  • A network node searching method and device
  • A network node searching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0036] The network node search method disclosed in the embodiments of the present invention is based on a three-layer network architecture, the bottom layer is an internet network, the middle layer is a DHT addressing network, and the upper layer is a virtual network. Each network node is set in a virtual network. The address of each network node adopts the form of IPv6 address, and the form of IPv6 address can greatly expand the available space of the address,...

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 network node searching method and device, and the method comprises the steps: searching a network node which has the same node area identification as a to-be-searched networknode through employing the node area identification of the to-be-searched network node; and in the found network nodes with the same node area identifier as the to-be-found network node, searching the network nodes with the same node network identifier as the to-be-found network node. The number of the node area identifiers is far less than that of the node network identifiers; the method comprises the following steps: firstly, searching a network node with the same node area identifier as the to-be-searched network node; searching a network node located in the same area as a to-be-searched network node, quickly reducing the search range, and then searching a network node with the same node network identifier as the to-be-searched network node in the network nodes located in the same areaas the to-be-searched network node, so as to accelerate the search process and improve the search efficiency.

Description

technical field [0001] The invention relates to the technical field of communication networks, in particular to a network node search method and device. Background technique [0002] At present, there are many distributed networks built by DHT (Distributed Hash Table, Distributed Hash Table). In this distributed network, binary search is usually used to address network nodes. The specific search method is as follows: Assume that all The network IDs of the network nodes are all set in the network ID list. The network IDs in the network ID list are arranged in ascending or descending order. First, the network ID recorded in the middle of the network ID list and the network ID to be found are XORed. If they are the same, the search is successful; otherwise, the network ID list is divided into two sub-tables by using the middle position, and the next step needs to be determined in the first and last two sub-tables according to the size relationship between the network ID recorde...

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
IPC IPC(8): H04L29/08H04L12/24H04L12/751H04L45/02
Inventor 王伟王昕溥李爽
Owner 上海沐桦科技有限公司
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