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

Hash Bloom Filter and Data Forwarding Method for Name Lookup in NDN

A forwarding method and filter technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as inability to save PIT timestamps, inability to effectively process expired entries, and inability to memorize element details, etc. The effect of reducing the overall access cost, reducing access overhead, and avoiding flooding attacks

Active Publication Date: 2017-10-31
HUNAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because BF can only remember whether an element belongs to a certain set, it cannot remember the detailed information of the element, such as the PIT timestamp and other information, so it cannot effectively process the expired entries in the PIT

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
  • Hash Bloom Filter and Data Forwarding Method for Name Lookup in NDN
  • Hash Bloom Filter and Data Forwarding Method for Name Lookup in NDN
  • Hash Bloom Filter and Data Forwarding Method for Name Lookup in NDN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0116] The present invention verifies the correctness of theoretical analysis through actual experiments, finds out optimal parameter settings, optimizes the overall access cost of HBF, reduces access overhead, and improves the forwarding rate of NDN data packets. At the same time, compare and analyze the number of visits and visit costs of HBF and d-leftHTPIT.

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 Hash Bloom filter and a data forwarding method for name search in NDN. The Hash Bloom filter consists of g counter Bloom filters and g counters located in the on-chip memory It consists of g hash tables located in the off-chip memory; each of the hash tables is associated with 1 counter Bloom filter and 1 counter; the hash Bloom filter is selected by the secondary hash method The complete information of the FIB / CS / PIT entries in the NDN router is uniformly distributed and stored in g counter Bloom filters and g hash tables. The HBF of the present invention utilizes the positioning and filtering functions of the CBF in the on-chip memory to greatly reduce the access overhead of the off-chip memory, thereby reducing the overall access cost of the HBF, increasing the forwarding rate of data packets, and effectively avoiding flood attacks at the same time.

Description

technical field [0001] The invention relates to the field of big data processing in the fields of distributed systems, networks, etc., in particular to a hashbloom filter and a data forwarding method for name lookup in NDN. Background technique [0002] With the transformation of the Internet application mode, the Internet based on the TCP / IP system structure has also exposed several problems. At the beginning of the Internet design, it was to solve the interconnection problem of network devices to realize the sharing of hardware resources. However, with the development of Internet of Things, mobile Internet, cloud computing and other technologies, the main body of network applications has changed to text information, images and videos, and content services have become Become the main body of network services. The TCP / IP architecture designed according to the end-to-end principle has increasingly prominent problems in routing scalability, dynamics, manageability, security, ...

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/743
Inventor 张大方李玮
Owner HUNAN UNIV
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