公开(公告)号：EP1021060B1

公开(公告)日：2009-03-18

申请号：EP99307086.1

申请日：1999-09-07

申请人： LUCENT TECHNOLOGIES INC.

发明人： Chen, Chien ,  He, Linhai ,  Wong, Albert Kai-sun

IPC分类号： H04L12/56

CPC分类号： H04L47/6215 ,  H04L47/50 ,  H04L47/522 ,  H04L47/623 ,  H04L47/6265 ,  H04L49/3027 ,  H04L2012/5651 ,  H04L2012/5679

公开(公告)号：EP1021060A3

公开(公告)日：2003-01-02

申请号：EP99307086.1

申请日：1999-09-07

申请人： LUCENT TECHNOLOGIES INC.

发明人： Chen, Chien ,  He, Linhai ,  Wong, Albert Kai-sun

IPC分类号： H04Q11/04

CPC分类号： H04L47/6215 ,  H04L47/50 ,  H04L47/522 ,  H04L47/623 ,  H04L47/6265 ,  H04L49/3027 ,  H04L2012/5651 ,  H04L2012/5679

摘要： 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 ofthe 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 ofthe 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 ofthe individual connections. Further aspects ofthe 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.

摘要翻译： ATM网络的方法和装置，用于通过使用加权公平排队技术在回溯状态期间实现对所有连接的公平服务。 该系统特别适用于分组/小区固定大小的系统。 虽然在所提出的实现中进行了一些重要的近似，但是保留了理想加权公平排队算法的所有属性。 排序方法和装置的优点在于，可以在不排除所有单独连接的情况下维持连接的适当维修。 这可以通过根据与连接相关联的权重将每个单独的虚拟电路连接预分类成有限数量的预定仓来实现。 此后，只需要排序箱，而不必对每个连接进行排序。 本发明的其它方面包括将箱体存储在具有取决于箱的当前电位的偏移值的矩阵中。 以这种方式，确定下一次服务连接所需的整体排序大大减少。 因此，本发明适用于具有多吉比特每秒传输速度的实现。

公开(公告)号：EP1021060A2

公开(公告)日：2000-07-19

申请号：EP99307086.1

申请日：1999-09-07

申请人： LUCENT TECHNOLOGIES INC.

发明人： Chen, Chien ,  He, Linhai ,  Wong, Albert Kai-sun

IPC分类号： H04Q11/04

CPC分类号： H04L47/6215 ,  H04L47/50 ,  H04L47/522 ,  H04L47/623 ,  H04L47/6265 ,  H04L49/3027 ,  H04L2012/5651 ,  H04L2012/5679

摘要： 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 ofthe 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 ofthe 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 ofthe individual connections. Further aspects ofthe 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.