The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 13, 2006
Filed:
Oct. 25, 2000
Ulf Ahlfors, Kävlinge, SE;
Anders Fyhn, Malmö, SE;
Peter Tufvesson, Lund, SE;
Switchcore, AB, Lund, SE;
Abstract
The invention relates to a method for flow control in a switch and a switch controlled thereby. In order to ensure that no or few packets are dropped in a switch because of a congested internal memory, pause frames or stop command messages are sent to upstream senders. When to send pause frames are determined by monitoring the buffer contents of the switch and estimating the total expected contents of the links between the senders and the switch. The pause frames are sent to the most offending senders, i.e. the senders causing the largest queues in the switch. The switch comprises: a number of input ports, each receiving data cells on a respective link; a number of output ports sharing a buffer space in which each output port can reserve space for an output queue, wherein incoming data cells are switched to an appropriate output queue; a flow control means for pausing and un-pausing senders on selected links; and the method includes the steps of: monitoring the remaining available buffer space AS of the shared buffer; estimating the expected total content LE of the links; calculating a free margin (FM) as the remaining available buffer space minus the expected total content of the links FM=AS−LE. If the free margin sinks below a threshold AS−LE<A, then a selected link is paused; and if the free margin thereafter raises above a threshold AS−LE>B, then a selected paused link is un-paused.