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

Hash Bloom filter (HBF) for name lookup in NDN and data forwarding method

A filter, Bloom's technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of unable to remember detailed information of elements, unable to effectively process expired items, unable to save PIT timestamp, etc. Achieve the effect of reducing overall access cost, reducing access overhead, and avoiding flooding attacks

Active Publication Date: 2015-04-29
HUNAN UNIV
View PDF4 Cites 17 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 (HBF) for name lookup in NDN and data forwarding method
  • Hash Bloom filter (HBF) for name lookup in NDN and data forwarding method
  • Hash Bloom filter (HBF) for name lookup in NDN and data forwarding method

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-left HTPIT.

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 (HBF) for name lookup in an NDN and a data forwarding method. The Hash Bloom filter comprises g counter Bloom filters positioned in an on-chip memory, g counters and g Hash tables positioned in an off-chip memory, wherein each Hash table is associated with one counter Bloom filter and one counter; the Hash Bloom filter uniformly disperses and stores FIB / CS / PIT table entry complete information in an NDN router in the g counter Bloom filters and g Hash tables. The HBF utilizes the positioning and filtering functions of CBF in the on-chip memory to greatly reduce the access expenses of the off-chip memory, so that the overall access cost of the HBF is reduced, the data package forwarding rate is increased, and flooding attack is effectively avoided.

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 Applications(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