Flexible IP addressing method and device based on single Hash Bloom filter

A Bloom filter and filter technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as excessive delays, system performance bottlenecks, and difficulty in finding hash functions, so as to reduce computing costs, The effect of improving addressing efficiency

Active Publication Date: 2021-08-27
COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Bloom Filter is an efficient hash lookup solution, flexibility and cost-effectiveness are its biggest advantages, but its deployment requires a large number of hash functions, and needs to perform the same amount of memory access, in order to achieve the theory of Bloom Filter Performance, the hash function used must...

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
  • Flexible IP addressing method and device based on single Hash Bloom filter
  • Flexible IP addressing method and device based on single Hash Bloom filter
  • Flexible IP addressing method and device based on single Hash Bloom filter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.

[0043] The hashing process of a single hash Bloom Filter still generates k hash values, similar to the k independent hash functions of the standard Bloom Filter, but the difference is that all k hash values ​​​​come from one hash function and modulo operation. This method can effectively reduce the calculation amount of Bloom Filter to the original calculation amount

[0044] The hash calculation of Bloom Filter is essentially a mapping of storage element U to Filter space V, and the process usually consists of two parts. The first stage: the hash stage, that is, map U to the M...

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 Flexible IP addressing method and device based on a single Hash Bloom filter, and the method comprises the steps: dividing the prefixes of all IP addresses in a routing table into N types according to the length, correspondingly setting one Bloom filter for each prefix length, and dividing the bit vector of each Bloom filter into k partitions; mapping each prefix length to each partition of the corresponding Bloom filter, and storing IP prefix information in a hash table; when addressing operation is carried out, W prefixes being taken out from a destination address, the intercepted prefixes being sent into the corresponding Bloom filters, and a matching vector being returned; and addressing according to a hash table and the matching vector to obtain a storage space of the destination address. According to the method, the calculation amount of the Bloom Filter is effectively reduced to the original calculation amount, the addressing calculation cost is greatly reduced, the addressing efficiency of mass communication subjects is improved, and the expandability of Flexible IP under multiple semantics is supported.

Description

technical field [0001] The invention belongs to the field of routing algorithms of computer networks, in particular to a Flexible IP addressing method and device based on a single hash Bloom filter. Background technique [0002] IP addressing has been at the heart of the Internet since its invention. With the rapid development of the Internet, more and more emerging application requirements and scenarios continue to emerge, and the current IP address system is facing more and more problems. On the one hand, the network is rapidly extending towards the Internet of Everything, and the requirements for address length may vary greatly in different scenarios. Since IoT devices are limited by hardware and wireless links, shorter addresses or device IDs are preferable to IPv6 addresses for efficiency. Moreover, the future network needs to connect more communication entities besides traditional hosts, such as services, content, resources, network addresses, people, etc., and there...

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): H04L12/741H04L45/74
CPCH04L45/745
Inventor 刘世豪罗万明周旭
Owner COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap