Patent ID: 7583598

Claim:
A virtual output queuing controlling device, comprising: a class information allocation section; a CBR class bandwidth management section; K class bandwidth management sections (K is a positive integer that is one or more); a connection request generation section; and a cell read-out controlling section, wherein said class information allocation section allocates received class information of each cell to one class bandwidth management section out of said class bandwidth management sections, wherein said CBR class bandwidth management section measures a cell number of a CBR class, and wherein, based on the received class information, said class bandwidth management sections determine a conformance or a non-conformance cell by cell, and measure a conforming cell number or a non-conforming cell number by classes, and wherein, based on a cell number of said CBR class, a total conforming cell number of each class, and a total non-conforming cell number of each class, said connection request generation section generates a connection request to a switch scheduler, and wherein said cell read-out controlling section decides which cells are to be read out when a connection permission is received from said switch scheduler, based on the conforming cell number and the non-conforming cell number of said CBR class bandwidth management section and each of said class bandwidth management sections.