Explicit rate computation for flow control in compute networks
AssigneeNortel Networks Limited
InventorsJames Aweya, Michel Ouellette, Delfin Y. Montuno
Life of this patent
Estimating the term…
Loading patent…
AssigneeNortel Networks Limited
InventorsJames Aweya, Michel Ouellette, Delfin Y. Montuno
Estimating the term…
Flow control in a network is implemented based on aggregate traffic measurements. For example, in an ATM network only the aggregate background (CBR/VBR) traffic rate and the aggregate ABR traffic rate are used, in contrast with other schemes that require per-connection rate measurements or variables. An explicit rate is calculated recursively at discrete time instances using a scaled error value which is generated in response to an aggregate ABR input rate and a desired traffic rate. Explicit rate computations can be performed entirely by software, and the interval between computations is large enough to keep the processing overhead required of the switch very low. In addition, methods consistent with the present invention achieve max-min fairness and MCR plus equal share in a natural way without any additional computation or information about bottleneck rates.
A method of flow control in a network including a network switch connected to an outgoing link with a maximum link capacity, the network switch receiving data packets and management packets having a plurality of source-destination connections passing through the network switch, the method comprising:
A network switch for controlling flow in a network switch, the network switch connected to an outgoing link with a maximum link capacity and receiving data packets and management packets having a plurality of source-destination connections passing through the network switch, the network switch comprising:
A communication network comprising:
Dependencies are inferred from the claim text.