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

Flow control method and device based on token scheduling

A technology of token and input traffic, applied in the field of network communication, can solve problems such as bandwidth waste and achieve the effect of improving utilization

Active Publication Date: 2010-06-09
HUAWEI TECH CO LTD +1
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But at this time, the output port managed by the ETM has remaining bandwidth, but has not received any data sent by the ITM, so the bandwidth is wasted

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
  • Flow control method and device based on token scheduling
  • Flow control method and device based on token scheduling
  • Flow control method and device based on token scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, and are not intended to limit the present invention.

[0029] The embodiments of the present invention can be applied to devices capable of routing or forwarding data in a communication network, and a router is taken as an example for description below. The switching network of the router includes at least one ingress traffic manager (Ingress Traffic Manager, ITM), a switching structure and at least one egress traffic manager 30 (Egress Traffic Manager, ETM). Each ITM can manage one or more input ports, and each ETM can also manage one or more output ports. The input port and the output port are connected through a switch fabric. ...

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 embodiment of the invention provides a flow control method based on token scheduling, comprising the following steps of: after an output flow manager distributes tokens according to the queue state information of a notification, and when distributable tokens do not receive new state information, the output flow manager sends indication information available for residual bandwidth to an input flow manager; the input flow manager sends queue state indication information according to the indication information available for the residual bandwidth, and the queue state indication information is used for the output flow manager to determine data quantity which can be sent by the input flow manager before a next periodic queue state information notification; the output flow manager distributes the tokens to the input flow manager according to the determined data quantity; and the input flow manager sends data came after the periodic queue state information notification according to the distributed tokens. The embodiment of the invention can sufficiently utilize the residual bandwidth and enhance the utility ratio of the bandwidth of a switching system.

Description

technical field [0001] The present invention relates to the technical field of network communication, in particular to a flow control method and device based on token scheduling. Background technique [0002] The router is one of the important devices in the communication network. With the increase of communication network traffic, the router's forwarding capability and scale increase dramatically. At present, large-scale routing equipment such as carrier-grade core routers and enterprise high-end routers are mainly composed of four chips: line interface physical layer chips, network processors, traffic managers, and switching fabrics. To avoid such functions, the switch fabric completes the operation of routing data from input ports to output ports. Multiple traffic managers and multiple switching structures are connected with a certain topology and internal protocols to form the internal switching network of the router. The technology of the switching network is one of 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/56H04L47/21
Inventor 涂晓东谢勇刘晗胡明华春林云
Owner HUAWEI TECH 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com