Patent ID: 6377544
Filing Date: 2002-04-23
Classification: H04L

Abstract:
A method for directing the flow of a quantity of data through a communication system, said communication system comprising a plurality of switches including a source and a sink, each of said plurality of switches connected to a neighboring switch by a communication link having a capacity, each said link having a pair of queue buffers, one queue buffer of each said pair of queue buffers located at each said switch connected by said link, said method comprising:(a) adding a flow of said data at said source; (b) in each said switch, partitioning evenly among said queue buffers of said switch an amount of flow at said switch; (c) computing an amount of flow to be routed across each said link as a function of a difference between the amount of data in each of said pair of queue buffers, and as a function of a previous amount of flow between said pair of queue buffers; (d) routing an amount of flow of said data across each said link; (e) removing said data from said sink; and (f) repeating steps (a)-(e).