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

A new self-maintenance method and routing and forwarding method of pending interest table

A self-maintenance, interest technology, applied in the field of pending interest table matching, can solve the problems of inability to adapt to the NDN network environment, waste of storage space, long retrieval time, etc., and achieve the effect of saving processing time, reducing round-trip delay, and fast retrieval speed.

Active Publication Date: 2021-09-07
BEIJING INFORMATION SCI & TECH UNIV
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a new self-maintenance method and routing and forwarding method of the pending interest table to solve the problem that the existing pending interest table matching search method has long retrieval time, large retrieval error, waste of storage space and cannot adapt to all NDNs network environment problems

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 new self-maintenance method and routing and forwarding method of pending interest table
  • A new self-maintenance method and routing and forwarding method of pending interest table
  • A new self-maintenance method and routing and forwarding method of pending interest table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0063] The purpose of the present invention is to provide a new self-maintenance method and routing and forwarding method of the pending interest table to solve the problem that the existing pending interest table matching search method has long retrieval time, large retrieval error, waste of storage space and cannot adapt to all NDNs network environment problems.

[0064] In order to make the above objects, features and advantages of the present invention mor...

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 self-maintaining method and a routing and forwarding method of a novel pending interest table. Aiming at the design requirements of fast processing and efficient forwarding of the pending interest table, the present invention proposes a new structure of the pending interest table by improving the structure of the PIT, and further proposes the concept of "prefix value". Prefixes with high value in PIT, and information containing these prefixes can be preferentially queried and processed when interest packets enter and data packets return, thereby saving overall processing time and ensuring the efficient operation of the entire NDN router. It has the advantages of fast retrieval speed, small packet round-trip delay, and low packet loss rate, and can greatly improve the forwarding efficiency of the pending interest table.

Description

technical field [0001] The invention relates to the technical field of pending interest table matching, in particular to a self-maintaining method and a routing and forwarding method of a novel pending interest table. Background technique [0002] In order to achieve fast matching of Pending Interest Table (PIT), researchers have proposed some effective methods, which are mainly divided into two categories: [0003] The first category is to improve PIT performance by optimizing PIT search, replacement, deletion and other strategies. Wang et al. proposed the concept of Name Component Encoding (NCE) for the first time, using this idea to reduce the size of the PIT and meet the requirements of access frequency. This mechanism reduces the number of component encodings and the encoding length of each component, but does not reduce the correctness of the longest name prefix match. The name component encoding mechanism separates the encoding process from longest prefix matching, ...

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/721H04L29/08
CPCH04L45/306H04L67/535H04L67/63
Inventor 徐雅斌顾培源
Owner BEIJING INFORMATION SCI & TECH 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