Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Device and method for realizing traffic shaping by adopting non-integer token

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

Active Publication Date: 2015-04-29
SUZHOU CENTEC COMM CO LTD
View PDF4 Cites 2 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 realizing traffic shaping by adopting non-integer token
  • Device and method for realizing traffic shaping by adopting non-integer token
  • Device and method for realizing traffic shaping by adopting non-integer token

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 a method for realizing traffic shaping by adopting a non-integer token. The method comprises the following steps: independently maintaining the decimal part of a token based on the expected speed, adding a decimal token maintenance list and a hit vector recording list, and within a period, accumulating the integer part of the expected speed and the integer part of the decimal token into the token, corresponding to one channel, of the token maintenance list, and maintaining a shaping state list according to the number value of the channel token. When a data message of one channel is dispatched, the token, corresponding to the token maintenance list, of the channel is reduced by the length of the data message, the state of the shaping state list is updated, and the dispatching of the channel is controlled by the value of the state list, so that the average speed of the message dispatching of the channels is controlled to the expected speed. According to the device and the method, under the condition that the expected speed is far less than the number of the channels, the roles of reducing chip area, reducing power consumption, reducing logic complexity degree of traffic shaping and facilitating chip back end realization are played.

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 Applications(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products