Methods and apparatus for an ATM network for implementing a fair servicing
of all connections during a back-logged condition through the use of a
weighted fair queuing technique. The system is particularly suited for
systems where the packets/cells are of a fixed size. Although some
important approximations are made in the proposed implementation, all of
the properties of an ideal weighted fair queuing algorithm are preserved.
The sorting methods and apparatus are advantageous in that it is possible
to maintain appropriate servicing of connections without sorting all of
the individual connections. This may be accomplished by pre-sorting each
of the individual virtual circuit connections into a finite number of
predetermined bins according to a weight associated with the connection.
Thereafter, only the bins need be sorted without having to sort each of
the individual connections. Further aspects of the invention include
storing the bins in a matrix with an offset value dependent upon the
current potential of the bin. In this manner, the overall sorting required
to determine the next connection to service is substantially reduced.
Accordingly, the invention is suitable for implementations having
transmission speeds of multiple gigabits-per-second.
Metodi ed apparecchio per una rete dell'atmosfera per effettuare un'assistenza giusta di tutti i collegamenti durante il termine back-logged con l'uso di una tecnica facente la coda appesantita della fiera. Il sistema è adatto specialmente per i sistemi in cui i packets/cells sono di un formato fisso. Anche se alcune approssimazioni importanti sono fatte nell'esecuzione proposta, tutte le proprietà di una procedura facente la coda appesantita ideale della fiera sono conservate. I metodi di cernita e gli apparecchi sono convenienti in quanto è possibile effettuare l'assistenza adatta dei collegamenti senza fascicolare tutti i diversi collegamenti. Ciò può essere compiuta da presmistamento ciascuno di diversi collegamenti del circuito virtuale in un numero limitato di scomparti predeterminati secondo un peso connesso con il collegamento. Da allora in poi, soltanto gli scomparti devono essere fascicolati senza dovere fascicolare ciascuno di diversi collegamenti. Gli aspetti ulteriori dell'invenzione includono immagazzinare gli scomparti in una tabella con un dipendente di valore di derivazione sul potenziale corrente dello scomparto. In questo modo, la fascicolazione generale richiesta determinare il collegamento seguente a servizio è ridotta sostanzialmente. Di conseguenza, l'invenzione è adatta ad esecuzioni che hanno velocità della trasmissione del multiplo gigabits-per-secondo.
