Device and method for implementing traffic shaping by using non-integer tokens

A traffic shaping and token technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve the problems of increasing the input data bit width of the adder, increasing the logic complexity, chip design timing problems, etc., to achieve effective Facilitate implementation, reduce logic complexity, and reduce power consumption

Active Publication Date: 2017-12-01
SUZHOU CENTEC COMM CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the decimal part is added, the input data bit width of the adder is increased, thereby increasing the logic complexity, and may also cause timing problems at the back end of the chip design

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
  • Device and method for implementing traffic shaping by using non-integer tokens
  • Device and method for implementing traffic shaping by using non-integer tokens
  • Device and method for implementing traffic shaping by using non-integer tokens

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The technical solutions of the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings of the present invention.

[0041] The present invention obtains by analyzing the existing traffic shaping technology, for traffic shaping with decimals in the expected rate, since the length of the data message must be an integer, the decimal part in each channel token must come from the expected rate. Then, for different channels using the same expected rate, the fractional part in the token must be the same, that is, the fractional part in the token maintained by each channel is only related to the number of the expected rate. In this way, the existing design of maintaining a fractional portion of tokens can be converted to maintaining a fractional portion of the expected rate of accumulation by period. When the fractional part is accumulated and overflows to the integer part, the integer part is added to the...

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 device and method for realizing traffic shaping by using non-integer tokens. Based on the expected rate, the fractional part of the token is separately maintained, and the fractional token maintenance table and the hit vector record table are added. The integer part of the expected rate and the integer bits of the decimal token are accumulated in the token corresponding to the channel in the maintenance table, and an integer state table is maintained according to the value of the channel token. After the data packet of a channel is dispatched, the length of the data packet is subtracted from the token corresponding to the channel in the token maintenance table, the state of the shaping state table is updated, and the state of the channel is controlled according to the value of the state table. In this way, the average rate of packet scheduling of each channel is controlled to its desired rate. When the number of expected rates is much smaller than the number of channels, the present invention can reduce the chip area, reduce power consumption, and reduce the logic complexity of traffic shaping, which is beneficial to the realization of the back end of the chip.

Description

technical field [0001] The invention relates to the technical field of switch chip bandwidth control, in particular to a device and method for implementing traffic shaping by using non-integer tokens. Background technique [0002] In current switch chips, traffic shaping technology is often used to control the bandwidth of data packets, so as to meet the requirements of QoS (Quality of Service, quality of service). [0003] The method of traffic shaping in a general switch is: configure the expected rate for each channel through the CPU, configure the shaping scan cycle (hereinafter referred to as cycle) at the same time, and ensure that the scan of all channels can be completed within one cycle. According to this period, the expected rate is cyclically accumulated to each channel as a token, and stored in the token maintenance table. After the data message of a channel is dispatched, the token corresponding to the channel in the token maintenance table is subtracted from t...

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 Patents(China)
IPC IPC(8): H04L12/815H04L12/819H04L47/22H04L47/21
Inventor 郑晓阳龚源泉
Owner SUZHOU CENTEC COMM 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