Asynchronous transfer mode exchange system and priority control method

Claim 2

An Asynchronous Transfer Mode (ATM), exchange system for receiving a plurality of calls each having different required communication quality, the system comprising: a buffer for each of a plurality of respective bandwidth demand classes that have been defined according to the required communication quality, each buffer storing call cells belonging to one of said respective bandwidth demand classes; a counter for each of said respective bandwidth demand classes; call reception control means for setting in each counter a guaranteed bandwidth represented by a number of cells per certain time interval required to be output to an output channel for assuring the communication quality of each of said respective bandwidth demand classes at said certain time interval; and priority control means for outputting cells to said output channel, said cells being stored in said buffer corresponding to one of said bandwidth demand classes, said counter corresponding to said one of said bandwidth demand classes containing a value not set to zero (0), said priority control means further subtracting one (1) from said value set in said counter of said one of said bandwidth demand classes that has output cells and said priority control means further outputting cells stored in said buffer corresponding to another of said bandwidth demand classes having a corresponding counter containing a value of zero (0).

Claim 3

The ATM exchange system of claim 1, wherein said priority control means outputs cells stored in said buffer to said output channel according to a priority defined by said bandwidth demand classes.

Claim 4

The ATM exchange system of claim 1, wherein said call reception control means includes means for determining a bandwidth demand class to which a generated call belongs.

Claim 5

The ATM exchange system of claim 1, wherein said call reception control means further includes means for rejecting a call when receiving said call is expected to exhaust a remained bandwidth.

Claim 6

The ATM exchange system of claim 1, wherein said call reception control means includes means for setting a guaranteed bandwidth wider than a logically obtained guaranteed bandwidth in each counter.

Claim 7

An ATM exchange system for receiving a plurality of calls each having different required communication quality, said system comprising: a first buffer storing call cells belonging to each of a plurality of respective bandwidth demand classes that have been defined according to said required communication quality; first counter for each of said respective bandwidth demand classes; a second buffer storing call cells belonging to each of a plurality of respective best effort classes that have been defined according to said required communication quality for best effort transfer; a second counter for each of said respective best effort classes; call reception control means for setting in each said first counter a guaranteed bandwidth represented by a number of cells per certain time required to be output to an output channel for assuring the communication quality of each of said respective bandwidth demand classes and said call reception control means further for setting in each said second counter values defined by a ratio of each of said respective best effort classes to each other, said respective best effort classes using a remaining bandwidth resulting from subtracting a guaranteed bandwidth dedicated to said bandwidth demand classes from a whole bandwidth of said output channel, said call reception control means setting in each said second counter when at least one said second counter has a count value of zero (0) and all best effort classes are in suspended status; and a priority control means for outputting cells stored either in said first buffer or said second buffer for one of said bandwidth demand classes or one of said best effort classes, respectively, having a counter value not set to zero (0), and for subtracting one (1) from said value of either said first counter or said second counter of said one of said bandwidth demand classes or said one of said best effort classes that has output a cell to said output channel, and said priority control means further outputting cells stored in said first buffer or said second buffer of another of said bandwidth demand classes or another of said best effort classes, respectively, having a counter value of zero (0).

Claim 8

An ATM exchange system for receiving a plurality of calls each having different required communication quality, said system comprising: a first buffer storing call cells belonging to each of a plurality of respective bandwidth demand classes that have been defined according to said required communication quality; first counter for each of said respective bandwidth demand classes; a second buffer storing call cells belonging to each of a plurality of respective best effort classes that have been defined according to said required communication quality for best effort transfer; a second counter for each of said respective best effort classes; call reception control means for setting in each said first counter a guaranteed bandwidth represented by a number of cells per certain time required to be output to an output channel for assuring the communication quality of each of said respective bandwidth demand classes and said call reception control means further for setting in each said second counter values defined by a ratio of each of said respective best effort classes to each other, said respective best effort classes using a remaining bandwidth resulting from subtracting a guaranteed bandwidth dedicated to said bandwidth demand classes from a whole bandwidth of said output channel, said call reception control means setting in each said second counter when at least one said second counter has a count value of zero (0) and all best effort classes are in suspended status; and a priority control means for outputting cells stored either in said first buffer or said second buffer for one of said bandwidth demand classes or one of said best effort classes, respectively, having a counter value not set to zero (0), and for subtracting one (1) from said value of either said first counter or said second counter of said one of said bandwidth demand classes or said one of said best effort classes that has output a cell to said output channel, and said priority control means further outputting cells stored in said first buffer or said second buffer of another of said bandwidth demand classes or another of said best effort classes, respectively, having a counter value of zero (0).

Claim 9

The ATM exchange system of claim 6, wherein said priority control means outputs cells stored in said first buffer for said bandwidth demand classes with priority over cells stored in said second buffer for said best effort classes and, when outputting cells of said bandwidth demand classes, outputs cells according to a priority defined by said bandwidth demand classes.

Claim 10

The ATM exchange system of claim 6, wherein said suspended status represents that said second counter value is 0 or said second buffer has an empty area.

Claim 11

The ATM exchange system of claim 6, wherein said call reception control means includes means for determining a class to which a generated call belongs.

Claim 12

The ATM exchange system of claim 6, wherein said call reception control means includes means for rejecting a call when receiving said call is expected to exhaust a said remaining bandwidth.

Claim 13

The ATM exchange system of claim 6, wherein said call reception control means includes means for setting in each said first counter said guaranteed bandwidth wider than a logically obtained guaranteed bandwidth.

Claim 14

The ATM exchange system of claim 6, wherein said priority control means includes means for weighted rotational priority controlling bandwidth demand classes having the same priority using said guaranteed band width for each of said respective bandwidth demand classes as a weight.

Claim 15

An ATM exchange system for receiving a plurality of calls each having different required communication quality, said system comprising: a first buffer storing call cells belonging to each of a plurality of respective bandwidth demand classes that have been defined according to said required communication quality; a first counter for each of said respective bandwidth demand classes; a second buffer storing call cells belonging to each of a plurality of respective best effort classes that have been defined according to said required communication quality for best effort transfer; a second counter for each of said respective best effort classes; a third counter for each of said respective bandwidth demand classes and said respective best effort classes; call reception control means for setting in the first counter for each of said respective bandwidth demand classes a guaranteed bandwidth represented by a number of cells per certain time required to be output to an output channel for assuring the communication quality of each of said respective bandwidth demand classes and for setting in the second counter values defined by a ratio of each of said respective best effort classes to each other, said best effort classes using a remaining bandwidth resulting from subtracting said guaranteed bandwidth from a whole bandwidth of said output channel that is represented by said number of cells that can be output to said output channel within said certain time, said call reception control means setting in each said second counter when at least one said second counter has a count value of zero (0) and all best effort classes are in suspended status; addition means for setting in the third counter for each of said respective bandwidth demand classes a value obtained by adding a count value of a respective first counter to a count value of a respective third counter just before setting said guaranteed bandwidth in said first counter, and said addition means further for setting in said third counter for each of said respective best effort classes a value obtained by adding a count value of a respective second counter to a count value of a respective third counter just before setting a value in said respective second counter; and priority control means for outputting to said output channel cells stored in said first buffer for one of said bandwidth demand classes having said value of said first counter not set to zero (0), for subtracting one (1) from said value of said first counter for said bandwidth demand classes that has output a cell, for outputting cells stored in said first buffer of another of said bandwidth demand classes having said value of said first counter set to zero (0) and said value of said third counter not set to zero (0), for subtracting one (1) from said value of said third counter of said another of said bandwidth demand classes that has output a cell, for outputting cells stored in said second buffer for one of said best effort classes having a value not equal to zero (0) obtained by adding said value of said second counter to said value of said third counter, for subtracting one (1) from a value of either said second counter or said third counter of said one of said best effort classes that has output a cell, and for outputting cells stored in said first buffer for a third one of said respective bandwidth demand classes having both values of said first counter and said third counter set to zero (0).

Claim 16

An ATM exchange system for receiving a plurality of calls each having different required communication quality, said system comprising: a first buffer storing call cells belonging to each of a plurality of respective bandwidth demand classes that have been defined according to said required communication quality; a first counter for each of said respective bandwidth demand classes; a second buffer storing call cells belonging to each of a plurality of respective best effort classes that have been defined according to said required communication quality for best effort transfer; a second counter for each of said respective best effort classes; a third counter for each of said respective bandwidth demand classes and said respective best effort classes; call reception control means for setting in the first counter for each of said respective bandwidth demand classes a guaranteed bandwidth represented by a number of cells per certain time required to be output to an output channel for assuring the communication quality of each of said respective bandwidth demand classes and for setting in the second counter values defined by a ratio of each of said respective best effort classes to each other, said best effort classes using a remaining bandwidth resulting from subtracting said guaranteed bandwidth from a whole bandwidth of said output channel that is represented by said number of cells that can be output to said output channel within said certain time, said call reception control means setting in each said second counter when at least one said second counter has a count value of zero (0) and all best effort classes are in suspended status; addition means for setting in the third counter for each of said respective bandwidth demand classes a value obtained by adding a count value of a respective first counter to a count value of a respective third counter just before setting said guaranteed bandwidth in said first counter, and said addition means further for setting in said third counter for each of said respective best effort classes a value obtained by adding a count value of a respective second counter to a count value of a respective third counter just before setting a value in said respective second counter; and priority control means for outputting to said output channel cells stored in said first buffer for one of said bandwidth demand classes having said value of said first counter not set to zero (0), for subtracting one (1) from said value of said first counter for said bandwidth demand classes that has output a cell, for outputting cells stored in said first buffer of another of said bandwidth demand classes having said value of said first counter set to zero (0) and said value of said third counter not set to zero (0), for subtracting one (1) from said value of said third counter of said another of said bandwidth demand classes that has output a cell, for outputting cells stored in said second buffer for one of said best effort classes having a value not equal to zero (0) obtained by adding said value of said second counter to said value of said third counter, for subtracting one (1) from a value of either said second counter or said third counter of said one of said best effort classes that has output a cell, and for outputting cells stored in said first buffer for a third one of said respective bandwidth demand classes having both values of said first counter and said third counter set to zero (0).

Claim 17

The ATM exchange system of claim 13, wherein cells of said bandwidth demand classes stored in said first buffer are output to said output channel according to a priority defined by said bandwidth demand classes.

Claim 18

The ATM exchange system of claim 13, wherein said suspended status represents that said second counter value is 0 or said second buffer has an empty area.

Claim 19

The ATM exchange system of claim 13, wherein said call reception control means includes means for determining a class to which a generated call belongs.

Claim 20

The ATM exchange system of claim 13, wherein said call reception control means includes means for rejecting a call when receiving said call is expected to exhaust a remained bandwidth.

Claim 21

The ATM exchange system of claim 13, wherein said call reception control means includes means for setting a logically obtained guaranteed bandwidth in said counters.

Claim 22

The ATM exchange system of claim 13, wherein said priority control means including means for weighted rotational priority controlling bandwidth demand classes having the same priority using said guaranteed band width for each of said respective bandwidth demand classes as a weight.

Claim 23

An ATM exchange system for receiving a plurality of calls each having different required communication quality, said system comprising: a first buffer storing call cells belonging to each of a plurality of respective bandwidth demand classes that have been defined according to said required communication quality; a first counter for each of said respective bandwidth demand classes; a second buffer storing call cells belonging to each of a plurality of respective best effort classes that have been defined according to said required communication quality for best effort transfer; a second counter for each of said respective best effort classes; a third counter for each of said bandwidth demand classes and said best effort classes; call reception control means for setting in the first counter for each of said respective bandwidth demand classes a guaranteed bandwidth represented by a number of cells per certain time required to be output to an output channel for assuring the communication quality of each of said respective bandwidth demand classes, and for setting in the second counter for each of said best effort classes values defined by a ratio of each of said respective best effort classes to each other, said best effort classes using a remaining bandwidth resulting from subtracting said guaranteed bandwidth from a whole bandwidth of said output channel that is represented by said number of cells that can be output to said output channel within said certain time, said call reception control means setting in each said second counter when at least one said second counter has a count value zero (0) and all best effort classes are in suspended status; addition means for setting in said third counter for each of said respective bandwidth demand classes a value obtained by adding a count value of a respective first counter to a count value of a respective third counter just before setting said guaranteed bandwidth in said first counter, and for setting in said third counter for each of said respective best effort classes a value obtained by adding a count value of a respective second counter to a count value of a respective third counter just before setting a value in said respective second counter; and priority control means for outputting to said output channel cells stored in said first buffer for a first of said respective bandwidth demand classes having said value of said first counter not set to zero (0), for subtracting one (1) from said value of said first counter for said first of said respective bandwidth demand classes that has output a cell, for outputting cells stored in said first buffer for a second of said respective bandwidth demand classes having said value of said first counter set to zero (0), said value of said third counter not set to zero (0) and said number of cells stored in said first buffer equal to or larger than a first threshold value set with respect to a second of said respective bandwidth demand classes, for subtracting one (1) from said value of said third counter for said second of said respective bandwidth demand classes that has output a cell, for outputting cells stored in said first buffer of a third of said respective bandwidth demand classes having said value of said first counter set to zero (0), said value of said third counter not set to zero (0), said number of cells stored in said first buffer being smaller than said first threshold value set with respect to said third of said respective bandwidth demand classes, for subtracting one (1) from said value of said third counter for said third of said respective bandwidth demand classes that has output a cell, for outputting cells stored in said second buffer for one of said respective best effort classes having a value not equal to zero (0) obtained by adding said value of said second counter to said value of said third counter, and for subtracting one (1) from said value either of said second counter or said third counter for said respective one of said best effort classes that has output a cell, and for outputting cells stored in said buffer for a fourth one of said respective bandwidth demand classes having both values of said first counter and said third counter set to zero (0).

Claim 24

An ATM exchange system for receiving a plurality of calls each having different required communication quality, said system comprising: a first buffer storing call cells belonging to each of a plurality of respective bandwidth demand classes that have been defined according to said required communication quality; a first counter for each of said respective bandwidth demand classes; a second buffer storing call cells belonging to each of a plurality of respective best effort classes that have been defined according to said required communication quality for best effort transfer; a second counter for each of said respective best effort classes; a third counter for each of said bandwidth demand classes and said best effort classes; call reception control means for setting in the first counter for each of said respective bandwidth demand classes a guaranteed bandwidth represented by a number of cells per certain time required to be output to an output channel for assuring the communication quality of each of said respective bandwidth demand classes, and for setting in the second counter for each of said best effort classes values defined by a ratio of each of said respective best effort classes to each other, said best effort classes using a remaining bandwidth resulting from subtracting said guaranteed bandwidth from a whole bandwidth of said output channel that is represented by said number of cells that can be output to said output channel within said certain time, said call reception control means setting in each said second counter when at least one said second counter has a count value zero (0) and all best effort classes are in suspended status; addition means for setting in said third counter for each of said respective bandwidth demand classes a value obtained by adding a count value of a respective first counter to a count value of a respective third counter just before setting said guaranteed bandwidth in said first counter, and for setting in said third counter for each of said respective best effort classes a value obtained by adding a count value of a respective second counter to a count value of a respective third counter just before setting a value in said respective second counter; and priority control means for outputting to said output channel cells stored in said first buffer for a first of said respective bandwidth demand classes having said value of said first counter not set to zero (0), for subtracting one (1) from said value of said first counter for said first of said respective bandwidth demand classes that has output a cell, for outputting cells stored in said first buffer for a second of said respective bandwidth demand classes having said value of said first counter set to zero (0), said value of said third counter not set to zero (0) and said number of cells stored in said first buffer equal to or larger than a first threshold value set with respect to a second of said respective bandwidth demand classes, for subtracting one (1) from said value of said third counter for said second of said respective bandwidth demand classes that has output a cell, for outputting cells stored in said first buffer of a third of said respective bandwidth demand classes having said value of said first counter set to zero (0), said value of said third counter not set to zero (0), said number of cells stored in said first buffer being smaller than said first threshold value set with respect to said third of said respective bandwidth demand classes, for subtracting one (1) from said value of said third counter for said third of said respective bandwidth demand classes that has output a cell, for outputting cells stored in said second buffer for one of said respective best effort classes having a value not equal to zero (0) obtained by adding said value of said second counter to said value of said third counter, and for subtracting one (1) from said value either of said second counter or said third counter for said respective one of said best effort classes that has output a cell, and for outputting cells stored in said buffer for a fourth one of said respective bandwidth demand classes having both values of said first counter and said third counter set to zero (0).

Claim 25

The ATM exchange system of claim 20, wherein cells of said respective bandwidth demand classes stored in said first buffer are output to said output channel according to a priority defined by said respective bandwidth demand classes.

Claim 26

The ATM exchange system of claim 20, wherein said suspended status represents that said second counter value is 0 or said second buffer has an empty area.

Claim 27

The ATM exchange system of claim 20, wherein said call reception control means includes means for determining a class to which a generated call belongs.

Claim 28

The ATM exchange system of claim 20, wherein said call reception control means includes means for rejecting a call when receiving said call is expected to exhaust said remaining bandwidth.

Claim 29

The ATM exchange system of claim 20, wherein said call reception control means includes means for setting a logically obtained guaranteed bandwidth in said first counters.

Claim 30

The ATM exchange system of claim 20, wherein said priority control means includes means for weighted rotational priority controlling bandwidth demand classes having the same priority using said guaranteed band width for each of said respective band width demand classes as a weight.

Claim 31

The ATM exchange system of claim 20, wherein said priority control means includes means for outputting cells stored in said first buffer for a fifth bandwidth demand class having said third counter value set to 0 and a number of cells larger than a second threshold value larger than said first threshold value that has been set with respect to said fifth bandwidth demand class.

Claim 32

A priority control method for an ATM exchange system for receiving a plurality of calls each having different respective required communication quality, said method comprising the steps of: setting a plurality of bandwidth demand classes according to said respective required communication quality; setting in respective counter corresponding to each of said bandwidth demand classes a guaranteed bandwidth represented by a number of cells per certain time required to be output to an output channel for assuring the communication quality of each of said bandwidth demand classes; determining a one of said bandwidth demand classes to which a call belongs and storing call cells in a buffer corresponding to said determined one of said bandwidth demand classes; outputting to said output channel cells stored in said buffer for one of said bandwidth demand classes having a counter value not set to zero (0) with priority over cells stored in said buffer for another of said bandwidth demand classes having a counter value set to zero (0); and subtracting one (1) from said value of said counter for said bandwidth demand class that has output a cell.

Claim 33

A priority control method for an ATM exchange system for receiving a plurality of calls each having different respective required communication quality, said method comprising the steps of: setting a plurality of bandwidth demand classes according to said respective required communication quality; setting in respective counter corresponding to each of said bandwidth demand classes a guaranteed bandwidth represented by a number of cells per certain time required to be output to an output channel for assuring the communication quality of each of said bandwidth demand classes; determining a one of said bandwidth demand classes to which a call belongs and storing call cells in a buffer corresponding to said determined one of said bandwidth demand classes; outputting to said output channel cells stored in said buffer for one of said bandwidth demand classes having a counter value not set to zero (0) with priority over cells stored in said buffer for another of said bandwidth demand classes having a counter value set to zero (0); and subtracting one (1) from said value of said counter for said bandwidth demand class that has output a cell.

Claim 34

The priority control method of claim 28, wherein said outputting step outputs cells stored in said buffer to said output channel according to a priority defined by said bandwidth demand classes in the presence of a one of said bandwidth demand classes having values of two or more of each counter not set to zero (0).

Claim 35

The priority control method of claim 28, wherein said step for setting said guaranteed bandwidth sets said guaranteed bandwidth wider than a logically obtained guaranteed bandwidth in said counter.

Claim 36

The priority control method of claim 28, further comprising the steps of: setting a plurality of best effort classes according to the required communication quality for best effort transfer; dividing a remaining bandwidth resulting from subtraction of said guaranteed bandwidth from a whole bandwidth of said output channel represented by a number of cells that can be output to said output channel per said certain time, said step of dividing being accomplished according to a ratio of each of said best effort classes to each other and setting divided values in a respective counter for each of said best effort classes when at least one counter for said best effort classes has a count value of zero (0) and all best effort classes are in suspended status; outputting cells stored in said buffer for either one of said bandwidth demand classes or one of said best effort classes having a counter value not set to zero (0) with priority over cells stored in said buffer for either another of said bandwidth demand classes or another of said best effort classes having a counter value of zero (0); and subtracting one (1) from said counter value of said one of said bandwidth demand classes or said one of said best effort classes that has output a cell.

Claim 37

The priority control method of claim 31, further comprising the steps of: providing a second counter for each of said bandwidth demand classes and said best effort classes, respectively; setting in respective second counters for said bandwidth demand classes a value obtained by adding a count value of said counter to a count value of said second counter corresponding to respective bandwidth demand classes just before setting said guaranteed bandwidth in said counter of each of said bandwidth demand classes; setting in respective second counters for said best effort classes a value obtained by adding a count value of said counter to a count value of said second counter corresponding to respective best effort classes just before setting a value in said counter of each of said best effort classes; outputting to said output channel cells stored in said buffer for another of said bandwidth demand classes having said counter value not set to 0 and subtracting 1 from said counter value of said another bandwidth demand class that has output a cell; outputting to said output channel cells stored in said buffer for a third bandwidth demand class having said counter value equal to 0 and said second counter value not set to 0 and subtracting 1 from said value of said second counter of said third bandwidth demand class that has output a cell; outputting to said output channel cells stored in said buffer for another of said best effort classes having a value not equal to zero obtained by adding said counter value to said second counter value and subtracting 1 from said counter value of said another best effort class that has output a cell; and outputting to said output channel cells stored in said buffer for a fourth bandwidth demand class having both counter values equal to 0.

Claim 38

The priority control method of claim 32, further comprising the steps of: setting a first threshold value in said buffer for each of said bandwidth demand classes; and giving a priority to a priority one of said bandwidth demand classes having a number of cells stored in said buffer for said priority one of said bandwidth demand classes larger than said first threshold value over a non-priority one of said bandwidth demand classes having said number of cells stored in said buffer for said non-priority one of said bandwidth demand classes smaller than said first threshold value.

Claim 39

The priority control method of claim 33, further comprising the steps of: setting a second threshold value larger than said first threshold value in said buffer for each of said bandwidth demand classes; and giving a priority to a second priority bandwidth demand class having said number of cells stored in said buffer for said second priority bandwidth demand class larger than said second threshold value over a second non-priority bandwidth demand class having said number of cells stored in said buffer for said second non-priority bandwidth demand class smaller than said second threshold value.