Transmission congestion control method and apparatus
First Claim
Patent Images
1. In an apparatus for generating a plurality of N communications channels, and including a plurality of at most N-1 queues, a method of controlling transmission congestion comprising the steps of:
- (a) polling one of the queues, and transmitting data therefrom on an associated separate one of the N channels during such time when the queue is polled;
(b) repeating step (a) for each of the plurality of at most N-1 queues, thereby leaving at least one remaining channel;
(c) determining at least one queue which has the most data stored therein relative to the other queues and outputting data therefrom on said at least one remaining channel; and
(d) repeating steps (a) through (c).
1 Assignment
0 Petitions
Accused Products
Abstract
A congestion control method and apparatus for use with a communications link comprising a plurality of N channels. A plurality of at most N-1 queues are sequentially polled, and data is output therefrom to the communications link, thereby leaving at least one remaining channel. After the at most N-1 queues are polled, a determination is made as to which of the at most N-1 queues is closest to a data overflow condition. The remaining at least one channel is then utilized to transmit data from the queues which are closest to overflow.
20 Citations
9 Claims
-
1. In an apparatus for generating a plurality of N communications channels, and including a plurality of at most N-1 queues, a method of controlling transmission congestion comprising the steps of:
-
(a) polling one of the queues, and transmitting data therefrom on an associated separate one of the N channels during such time when the queue is polled; (b) repeating step (a) for each of the plurality of at most N-1 queues, thereby leaving at least one remaining channel; (c) determining at least one queue which has the most data stored therein relative to the other queues and outputting data therefrom on said at least one remaining channel; and (d) repeating steps (a) through (c). - View Dependent Claims (2, 3)
-
-
4. Apparatus for generating a plurality of N communications channels, the apparatus being adapted for connection to a communications link, comprising:
-
a plurality of at most N-1 queues; means for sequentially polling said queues and for outputting data from each queue on an associated separate one of said N communications channels during such time when said queue is polled, thereby leaving at least one remaining communications channel; means for monitoring each of said queues to determine at least one of said queues which has the most data stored therein relative to the other queues; and means for switching data from said at least one queue which has the most data stored therein to said means for sequentially polling and for outputting, thereby causing data from said at least one queue which has the most data stored therein to be output on said at least one remaining channel. - View Dependent Claims (5, 6, 7, 8, 9)
-
Specification