Method for scheduling traffic under multi-core network processor by traffic chart mapping scheduling strategy

Abstract

The invention discloses a method for scheduling a traffic under a multi-core network processor by a traffic chart mapping scheduling strategy, which implements an allocation system cache memory on a burst traffic through a head packet list memory structure and a traffic chart memory structure, and establishes a mapping relation between a traffic chart and a processing node; the task queue length information of the processing node is calculated through a weighed moving average method, in order to realize dynamic regulation of the mapping relation; and a packet in the traffic is scheduled to a corresponding node processing node through the mapping relation. According to the method disclosed by the invention, the traffic scheduling is effectively realized, the optimal cache memory utilization rate is achieved and traffic sequence keeping is realized; meanwhile, comparatively good load balance is guaranteed through the processing queue average length.

Description

technical field [0001] The present invention relates to a traffic scheduling method under a multi-core network processor, more particularly, a method for scheduling traffic under a multi-core network processor by using flow table mapping. Background technique [0002] With the rapid development of the network, the forwarding capability of network equipment is increasing day by day, and the requirements for the processing capability of network equipment are getting higher and higher. The processing capability of the hardware chip of network equipment has become more and more the bottleneck of equipment performance. Moreover, more and more data needs to be processed in the current network. When the processing capability of a single processor cannot meet the speed of data processing, it needs to be transferred to a multi-core platform for processing. There are a large number of data-parallel applications on multi-core network devices, so the data scheduling and distribution str...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to propose a method for scheduling traffic under a multi-core network processor using a scheduling strategy mapped by a flow table. In this method, a two-level storage structure is realized, namely a header packet list storage structure and a flow table storage structure , through the flow table dynamic flow mapping to overcome the problem that the existing scheduling method is prone to load imbalance, especially in the case of dealing with burst traffic, this method can achieve better scheduling, reduce the impact of traffic jitter, reduce Overhead of multi-core network processors, improving throughput of multi-core network processors

Images