Stream queue-based extensible device for CAM-based broadband network service stream

Abstract

This invention belongs to network business flow management field, wherein it uses a physical storage device RAM to maintain the CAM and realize dynamic-share-logic FPGA / ASIC; the RAM can buffer data grouping, the CAM can store and lookup the mapping relation between active business flow and physical sequence, and a FPGA / ASIC part included a write module / RAM manage module / scheduler module / lookup module realizes the dynamic share. This invention can reduce required queue number to less than 1% of total number, and decreases the cost and power consumption less than 6.5% of normal method.

Description

technical field [0001] The invention is an extensible device based on a CAM device capable of line-speed queuing per flow, which can be applied to computer network forwarding equipment such as routers and switches to ensure quality of service (QoS), and belongs to the field of network business flow management. Background technique [0002] By adopting per-flow queuing (per-flow queuing) buffer management in computer network forwarding devices such as routers and switches, the Quality of Service (QoS) between different service flows can be strictly guaranteed. Traditionally, queuing per flow requires physical isolation of different flows for management, that is to say, a separate physical queue must be maintained for each flow. Through network measurement and other means, it is found that in a high-speed broadband network (such as a network with a bandwidth of 2.5Gbps and 10Gbps), more than one million different active service flows can coexist at the same time, so it is nece...

AI Technical Summary

Problems solved by technology

Through network measurement and other means, it is found that in high-speed broadband networks (such as 2.5Gbps, 10Gbps bandwidth networks), more than one million different active service flows can coexist at the same time, so it is necessary to maintain millions of physical Queue, which would make the management unit take up too many resources and consume too much processing time, making it difficult to implement

Therefore, although per-flow queuing buffer management can provide QoS guarantees, the traditional concept is considered not scalable enough to be implemented in high-speed broadband networks

Images