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

A network processor and scheduling strategy technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as load imbalance, and achieve the effect of ensuring sequence, reducing size, and realizing refresh and remapping.

Inactive Publication Date: 2013-04-03
BEIHANG UNIV
View PDF5 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Method for scheduling traffic under multi-core network processor by traffic chart mapping scheduling strategy
  • Method for scheduling traffic under multi-core network processor by traffic chart mapping scheduling strategy
  • Method for scheduling traffic under multi-core network processor by traffic chart mapping scheduling strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The specific implementation process of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The flow scheduling method provided by the invention can realize the flow scheduling under the multi-core network processor, and especially can meet the scheduling requirement of the burst flow. Such as figure 1 The implementation model diagram of the flow table mapping scheduling method is shown. The flow table mapping scheduling model is programmed in C language (version number C90). The flow table mapping scheduling model is embedded in the parallel packet processing system of the multi-core network processor. The flow table mapping scheduling model includes a storage module, a scheduling calculation module and a processing information feedback module.

[0021] (1) Storage module

[0022] The storage module, on the one hand, is used to temporarily store the input data packet information PAK waiting to ...

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 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...

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/803H04L12/883H04L12/885H04L49/9015H04L49/9023
Inventor 李云春单联强李巍乔鑫鑫
Owner BEIHANG UNIV
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