Cache management method and device

A cache management and cache technology, applied in the network field, can solve problems such as low cache utilization

Inactive Publication Date: 2014-03-26
HUAWEI TECH CO LTD
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a cache management method and device to solve the problem of low cache utilization in the prior art

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
  • Cache management method and device
  • Cache management method and device
  • Cache management method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0100] figure 1 It is a flow chart of the cache management method provided by Embodiment 1 of the present invention. The method is executed by a cache management device, which is usually implemented in hardware and / or software and integrated in a network switch or routing device. The method of the present embodiment comprises the steps:

[0101] Step 101. Determine whether there is a flow queue whose queue length exceeds the queue cache threshold in the first flow queue.

[0102] Specifically, according to different service requirements of users, different flow queues (Flow Queues, FQ for short) correspond to different service flows, and the different flow queues can be used to store data information of the different service flows. The queue length of the flow queue may be, for example, the number of bits of data information stored in the flow queue. The data information stored in the flow queue changes with the change of the user's current processing business, so the queue...

Embodiment 2

[0113] This embodiment also provides a cache management method. figure 2 It is a flow chart of the cache management method provided by Embodiment 2 of the present invention. In the above embodiment, in step 101, it is judged whether there is a flow queue whose queue length exceeds the queue buffer threshold in the first flow queue. Before that, the method also includes:

[0114] Step 201. Determine whether the current system has a virtual port whose port length exceeds the port cache threshold.

[0115] In the cache management solution of this embodiment, the cache space of the current system is virtually divided into N parts, and the N parts are N virtual ports. Each virtual port corresponds to a plurality of flow queues, and the corresponding relationship between the virtual port and the flow queues may be, for example, configuring the corresponding flow queues for each virtual port by configuring a mapping relationship table. Configuring the corresponding flow queues for...

Embodiment 3

[0148] This embodiment also provides a cache management method. image 3 It is a flow chart of the cache management method provided by Embodiment 3 of the present invention. In the above embodiment, the judgment result of step 201, in addition to the above step 202, there is another situation, specifically including:

[0149] Step 301, if the current system has a virtual port whose port length exceeds the port cache threshold, determine the virtual port with the largest difference between the port length and the port cache threshold in the current system, and calculate the virtual port with the largest difference between the port length and the port cache threshold The owned flow queue is determined as the first flow queue.

[0150] Specifically, on the basis of the solution in the above-mentioned embodiment 2, this embodiment also provides a cache management method in the case that the current system has a virtual port whose port length exceeds the port cache threshold. In ...

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

An embodiment of the invention provides a cache management method and device. The cache management method includes: judging whether a stream queue with queue length exceeding a queue cache threshold exists in first stream queues or not; if so, executing dequeuing operation to the stream queue exceeding the queue cache threshold. By the method and device, utilization rate of caches can be increased.

Description

technical field [0001] The embodiments of the present invention relate to network technologies, and in particular to a buffer management method and device. Background technique [0002] With the rapid growth of multimedia data flow requirements, the buffer management of the switch becomes extremely important. Shared cache is a commonly used cache structure in switches, and all input and output ports share a cache space. Commonly used shared cache management methods in the prior art mainly include a static threshold method and a dynamic threshold method. [0003] The static threshold method allocates a certain cache for each queue and / or port, and other caches or ports cannot be preempted. Although the fairness of cache sharing can be guaranteed, the utilization rate of the cache is low. The dynamic threshold method configures a certain buffer occupation ratio factor for each queue and / or port, and dynamically allocates available buffers for each queue according to the rema...

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/861H04L12/865H04L47/6275
Inventor 魏伟李玖江赵兴王钿
Owner HUAWEI TECH CO LTD
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