Caching method and device for content router

A router and content technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as frequent CS congestion, and achieve the effect of improving overall performance and reducing queuing delay.

Active Publication Date: 2019-07-26
BEIJING UNIV OF POSTS & TELECOMM
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the embodiments of the present application is to provide a content router caching method and device 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
  • Caching method and device for content router
  • Caching method and device for content router
  • Caching method and device for content router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0097] 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 less than the set threshold, execute S103, if not less than the set threshold, execute S104;

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

[0099] 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 and wai...

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 caching method and device of a content router. The method comprises the following steps: analyzing a packet header of the received first target interest packet request, obtaining keywords and offsets, judging whether the I / O waiting queue in the CS is smaller than a set threshold value or not; if yes, pushing the first target data packet to a server sending a first target interest packet request, if not, judging whether the keyword exists in an undetermined request table PIT, sending the keyword to an FIB for the absence of the keyword in the PIT, andcarrying out routing forwarding on the keyword through an upstream router by utilizing the FIB; receiving a sent second target data packet, sending the second target data packet to a server corresponding to the port according to the PIT, deleting the mapping relation record, and adding the keyword to the data structure of the Bloom filter. By applying the method and the device, the problem of frequent CS congestion can be solved.

Description

[0001] This application is a divisional application with an application date of June 29, 2017, an application number of 201710517235.1, and an invention title of "a non-blocking content caching method and device for a content router". technical field [0002] The present application relates to the technical field of high-performance router design, in particular to a content router caching method and device. Background technique [0003] The CCN (Content-Centric Networking, content-centric network) network is proposed by the 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 hi...

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