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

Non-blocking content caching method and device for content router

A content caching, router technology, applied in the direction of digital transmission system, electrical components, transmission system, etc., can solve the problem of frequent CS congestion and other problems

Active Publication Date: 2017-12-08
BEIJING UNIV OF POSTS & TELECOMM
View PDF10 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the embodiments of the present application is to provide a non-blocking content caching method and device for a content router, so as to solve the problem of frequent CS congestion

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
  • Non-blocking content caching method and device for content router
  • Non-blocking content caching method and device for content router
  • Non-blocking content caching method and device for content router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0135] Another embodiment of the above: after S102, it also includes: judging whether the I / O waiting queue in the CS is less than the set threshold, if it is less than the set threshold, execute S103, if not less than the set threshold, execute S104;

[0136] The above-mentioned I / O waiting queue is a data structure for storing the I / O instructions when the initiated I / O instructions cannot be executed immediately, and can be realized by a linear list or a linked list.

[0137] It should be noted that when a CCN router has too many requests to read content, it will queue up and wait, which may cause congestion, which will often degrade CS processing performance. At this time, if some requests are forwarded to the load pressure On the contrary, it can improve the processing efficiency of the whole network. Therefore, an I / O waiting queue is designed. When the content of the Interest packet request is judged by the Bloom filter to exist on the router, it will enter this queue a...

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 embodiment of the invention provides a non-blocking content caching method and device for a content router. The method comprises the steps of analyzing a packet head of a received first target interest packet request; obtaining keywords and offset; judging whether content corresponding to the keywords exists in a CS (Content Store) or not through utilization of a bloom filter; if the content exists, judging whether an I / O waiting queue in the CS is smaller than a preset threshold or not; if the I / O waiting queue is smaller than the preset threshold, pushing a first target data packet to a server which sends the first target interest packet request; if the I / O waiting queue is not smaller than the preset threshold, judging whether the keywords exists in a pending interest table PIT or not; for the fact that the keywords do not exist in the PIT, sending the keywords to an FIB (forwarding information base); carrying out routing forwarding on the keywords by an upstream router through utilization of the FIB; receiving a sent second target data packet; sending the second target data packet to the server corresponding to a port and then deleting a mapping relationship record; and adding the keywords to a data structure of the bloom filter. According to the method, the problem that the CS is congested frequently is solved.

Description

technical field [0001] The present application relates to the technical field of high-performance router design, in particular to a non-blocking content caching method and device for a content router. Background technique [0002] CCN (Content-Centric Networking, Content-Centric Networking) network is proposed by Palo Alto Research Center (Palo Alto Research Center, referred to as PARC). Different from the traditional IP-based and host-based network structure, the CCN network focuses on the content itself, and can be directly addressed and routed through it. In the CCN network, the communication credentials of the client host will be named based on the content instead of the IP address. As the infrastructure of the network, the content router is used to realize high-speed forwarding of content request messages and content return messages. Because the content router has the characteristics of caching content in the network, it can conveniently obtain the cached content, and ...

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): H04L29/08H04L12/747
CPCH04L45/742H04L69/22H04L47/50H04L67/5682
Inventor 潘恬黄韬林兴晨刘江张娇杨帆谢人超刘韵洁
Owner BEIJING UNIV OF POSTS & TELECOMM
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