Check patentability & draft patents in minutes with Patsnap Eureka AI!

Routing table information searching method and system based on cord algorithm

A routing table and routing technology, which is applied in the intersection field of identification parsing and information search, can solve the problems of low search efficiency of routing table information search methods and the like

Active Publication Date: 2021-01-15
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a routing table information search method and system based on the chord algorithm, to solve the problem that the search efficiency of the existing routing table information search method is too low

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 table information searching method and system based on cord algorithm
  • Routing table information searching method and system based on cord algorithm
  • Routing table information searching method and system based on cord algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] 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.

[0074] The object of the present invention is to provide a routing table information search method and system based on the chord algorithm, which improves the information search efficiency.

[0075] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0076] figure 1 The ...

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 routing table information searching method and system based on a cord algorithm. The method comprises the following steps: establishing a chord ring for an identification database of a unified data source; dividing the nodes in the ring, and determining multiple levels of master nodes and slave nodes belonging to each level of master node; respectively establishing a master node routing table and a slave node routing table for the master node and the slave node; based on the main node routing table, selecting a hot spot information node to store hot spot informationfrom the area range of every two primary main nodes; and when a client of any node server sends an information search request, searching request information positions in the information search requestin the master node routing table and the slave node routing table in a grading manner based on the hotspot information. According to the invention, the information searching efficiency is improved.

Description

technical field [0001] The invention relates to the cross field of identification analysis and information search, in particular to a routing table information search method and system based on chord algorithm. Background technique [0002] The Chord algorithm is an algorithm for quickly locating resources in a P2P network through mapping technology. There are many servers distributed in the database, and each server is responsible for storing part of the information. These servers are called nodes that store the information in the database, and these large number of nodes form a chord ring. [0003] In the traditional chord algorithm, the establishment method of the routing table is finger[k]=(n+2 k )mod2 m , where n represents the ID of the node to which the routing table belongs, and finger[k] represents the Kth item in the routing table. It can be seen that the routing table established by the traditional method contains redundant items, which will affect the efficien...

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/741G06F16/22G06F16/2455G06F16/28H04L45/74
CPCH04L67/104H04L45/54H04L45/745G06F16/2282G06F16/24553G06F16/282
Inventor 柴森春王瑾王昭洋张百海崔灵果李慧芳姚分喜
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com