Loading patent…
AssigneeLucent Technologies Inc.
InventorsLampros Kalampoukas, Anujan Varma, Kadangode K. Ramakrishnan
Estimating the term…
A method is disclosed for rate allocation within the individual switches of a communications network implementing a rate-based congestion control approach for best-effort traffic. The methodology of the invention centers on a new rate allocation algorithm which performs its allocation functions independently of the number of connections sharing a network link and therefore performs an allocation in .THETA.(1) complexity. With that implementation simplicity, the algorithm is particularly advantageous for implementation in ATM switches carrying a large number of virtual channels. The algorithm operates on bandwidth information supplied from the source of a connection in special cells or packet headers, such as ATM Resource Management cells. By storing parameter values for other connections sharing a network link, the algorithm requires a constant number of simple computations for each request from a connection for a bandwidth allocation. The algorithm is asynchronous and distributed in nature and converges to the max-min fairness allocation.
A congestion control method for communications networks comprising the steps of:
A congestion control method for communications networks comprising the steps of:
A congestion control system for communications networks comprising:
A congestion control system for communications networks comprising:
In a method of congestion control in a communications network, said network including a first plurality of switches and a second plurality of transmission links interconnecting said switches, each said link being characterized by a maximum data transmission rate which can be handled by said link, and wherein a data source is caused to periodically inject into a data flow from said source a first indicator representative of a rate at which said source is currently transmitting data to said network and a second indicator representative of a rate at which said source is desirous of transmitting data, the improvement comprising:
A congestion control method for communications networks comprising the steps of:
A congestion control method for communications networks comprising the steps of:
A congestion control system for communications networks comprising:
A congestion control system for communications networks comprising:
In a method of congestion control in a communications switch, said switch including at least one port having connected there at a plurality of communications paths carrying signals having non-zero bandwidth requirements, wherein said plurality of said signals compete for a total bandwidth available at said at least one port, and whereby a source for a given signal carried by a one of said plurality of communications paths is caused to periodically inject into said given signal a first indicator representative of a rate at which said source is currently transmitting information to said communications path and a second indicator representative of a rate at which said source is desirous of transmitting information, the improvement therein comprising a step of:
A congestion control method for controlling bandwidth allocations among a plurality of competing communications paths connected at a port of a communications switch, said paths carrying signals having non-zero bandwidth requirements, wherein at least one source for a signal carried by a one of said plurality of communications paths is caused to periodically inject into said signal a first indicator representative of a rate at which said source is currently transmitting information to said communications path and a second indicator representative of a rate at which said source is desirous of transmitting information, said congestion control method carrying out the steps of:
Dependencies are inferred from the claim text.