US5583857A — Connection admission control method and system in…

Claim 1

Independent Claim 220 words

A connection admission control method in a network system for transmitting information having a fixed-speed traffic property or a variable-speed traffic property with a cell which is a fixed length packet, said method comprising: a first step of judging that a call (call requesting admission) has a variable-speed traffic property when an average cell rate and a peak cell rate which are declared at the time of calling are different, and identifying traffic class to which said call belongs on the basis of said peak cell rate; a second step of obtaining the required bandwidth for guaranteeing the quality of service (QOS) as an estimated bandwidth on the basis of the sum of the average cell rate of said call requesting admission and the average cell rates of all the calls that belong to said traffic class and that are already allocated to a transmission line; a third step of judging whether or not there is a vacant bandwidth in said transmission line which is necessary for accepting said call requesting admission, with the sum of the estimated bandwidths for all traffic classes and the physical bandwidth of said transmission line taken into consideration; and a fourth step of accepting said call if the answer is in the affirmative, while rejecting said call if the answer is in the negative.

Claim 2

Dependent Claim 220 words

A connection admission control method in a network system for transmitting information having a fixed-speed traffic property or a variable-speed traffic property with a cell which is a fixed length packet, said method comprising: a first step of judging that a call (call requesting admission) has a variable-speed traffic property when an average cell rate and a peak cell rate which are declared at the time of calling are different, and identifying traffic class to which said call belongs on the basis of said peak cell rate; a second step of obtaining the required bandwidth for guaranteeing the quality of service (QOS) as an estimated bandwidth on the basis of the sum of the average cell rate of said call requesting admission and the average cell rates of all the calls that belong to said traffic class and that are already allocated to a transmission line; a third step of judging whether or not there is a vacant bandwidth in said transmission line which is necessary for accepting said call requesting admission, with the sum of the estimated bandwidths for all traffic classes and the physical bandwidth of said transmission line taken into consideration; and a fourth step of accepting said call if the answer is in the affirmative, while rejecting said call if the answer is in the negative.

Claim 3

Dependent Claim 68 words

A connection admission control method in a network system according to claim 1, wherein said second step includes: a first sub-step of registering the required bandwidth which satisfies the required cell loss ratio for each traffic class in a table in advance in correspondence with the sum of the average cell rates; and a second sub-step of obtaining said required bandwidth as an estimated bandwidth from said table.

Claim 4

Dependent Claim 92 words

A connection admission control method in a network system according to claim 1, wherein said second step includes: a first sub-step of registering a permissible utilization factor f i which satisfies the required cell loss ratio for each traffic class in a table in advance in correspondence with the sum of the average cell rates; and a second sub-step of obtaining said permissible utilization factor f i from said table and computing said required bandwidth by dividing the sum of the average cell rates by said permissible utilization factor f i .

Claim 5

Dependent Claim 84 words

A connection admission control method in a network system according to claim 2, wherein said first sub-step includes: a step of creating a worst burst model in which the cell loss ratio becomes worst in correspondence with each traffic class; and a step of registering the required bandwidth which satisfies the required cell loss ratio for each traffic class in a table in correspondence with the sum of the average cell rates on the assumption that a call of said worst burst model generates.

Claim 6

Dependent Claim 79 words

A connection admission control method in a network system according to claim 1, wherein said second step includes: a step of obtaining the required bandwidth of the traffic class to which said call belongs; a step of comparing said required bandwidth with the sum of the peak cell rates of all the calls that belong to said traffic class; and a step of determining the smaller one in the comparing step as the estimated bandwidth of said traffic class.

Claim 7

Dependent Claim 85 words

A connection admission control method in a network system according to claim 1, wherein said second step includes: a first sub-step of registering the required bandwidth which satisfies the cell loss ratio in a table for each traffic class and each of at least two required cell loss ratios in correspondence with the sum of the average cell rates; and a second sub-step of obtaining from said table said required bandwidth which satisfies the cell loss ratio declared by user or determined by the network.

Claim 8

Dependent Claim 148 words

A connection admission control method in a network system according to claim 6, wherein said second sub-step includes: a step of obtaining a first required bandwidth by using the table which corresponds to the smallest cell loss ratio whenever a call generates; a step of obtaining a required bandwidth from the table which corresponds to the cell loss ratio declared by said user or determined by the network, and obtaining a second required bandwidth by computing the sum of the required bandwidths for the respective cell loss ratios; a step of comparing said first required bandwidth with said second required bandwidth; and a step of determining said first required bandwidth as the estimated bandwidth when said first required bandwidth is smaller than said second required bandwidth, while determining said second required bandwidth as the estimated bandwidth when said second required bandwidth is smaller than said first required bandwidth.

Claim 9

Dependent Claim 115 words

A connection admission control method in a network system according to claim 1, wherein said third step includes: a step of comparing the sum of the estimated bandwidths for the respective traffic classes obtained by classifying calls into traffic classes, with the estimated bandwidth obtained without classification on the assumption that all calls belong to one predetermined traffic class; and a step of judging whether or not there is a vacant bandwidth in said transmission line which is necessary for accepting said call requesting admission, with the latter estimated bandwidth and the physical bandwidth of said transmission line taken into consideration, when the latter estimated bandwidth is smaller than said sum in the comparing step.

Claim 10

Dependent Claim 36 words

A connection admission control method in a network system according to claim 6, wherein said cell loss ratios are distinguished from each other by a combination of routing identifier bits used in said ATM network system.

Claim 11

Dependent Claim 118 words

A connection admission control method in a network system according to claim 1, further comprising: a fifth step of judging that said call has a fixed-speed traffic property when said average cell rate and said peak cell rate which are declared at the time of calling are coincident with each other, and judging whether or not there is a vacant bandwidth in said transmission line which is necessary for accepting said call requesting admission by considering said average cell rate or said peak cell rate as said vacant bandwidth necessary for said call; and a sixth step of accepting said call when there is said vacant bandwidth, while rejecting said call when there is no said vacant bandwidth.

Claim 12

Dependent Claim 49 words

A connection admission control method in a network system according to claim 10, wherein said vacant bandwidth which is necessary for accepting said call is a bandwidth obtained by dividing said peak cell rate of said call by a coefficient g(m) which corresponds to the number of multiplexed connections.

Claim 13

Dependent Claim 19 words

A connection admission control method in a network system according to claim 11, wherein said coefficient g(m) is registered.

Claim 14

Dependent Claim 206 words

A connection admission control method in a network system for transmitting information with a cell which is a fixed length packet, comprising the steps of: judging whether an average cell rate and a peak cell rate which are declared at the time of calling are different; identifying traffic class of said call on the basis of said peak cell rate if said average cell rate and said peak rate are different from each other; obtaining the required bandwidth for guaranteeing the quality on the basis of the sum of the average cell rates of all the calls belonging to said traffic class and said average cell rate; calculating the sum of said required bandwidths for all traffic classes; calculating said average cell rate and said peak cell rate coincident with each other, the bandwidth necessary for all the calls having a fixed-speed traffic property; comparing the sum of the calculated sum of said required bandwidths for all traffic classes and said bandwidth necessary for all the calls having a fixed-speed traffic property, with the physical bandwidth of said transmission line; and accepting said call when said sum is smaller than said physical bandwidth, while rejecting said call when said sum is larger than said physical bandwidth.

Claim 15

Dependent Claim 206 words

A connection admission control method in a network system for transmitting information with a cell which is a fixed length packet, comprising the steps of: judging whether an average cell rate and a peak cell rate which are declared at the time of calling are different; identifying traffic class of said call on the basis of said peak cell rate if said average cell rate and said peak rate are different from each other; obtaining the required bandwidth for guaranteeing the quality on the basis of the sum of the average cell rates of all the calls belonging to said traffic class and said average cell rate; calculating the sum of said required bandwidths for all traffic classes; calculating said average cell rate and said peak cell rate coincident with each other, the bandwidth necessary for all the calls having a fixed-speed traffic property; comparing the sum of the calculated sum of said required bandwidths for all traffic classes and said bandwidth necessary for all the calls having a fixed-speed traffic property, with the physical bandwidth of said transmission line; and accepting said call when said sum is smaller than said physical bandwidth, while rejecting said call when said sum is larger than said physical bandwidth.

Claim 16

Dependent Claim 216 words

A connection admission control system in a network for transmitting information having a fixed-speed traffic property or a variable-speed traffic property with a cell which is a fixed length packet, said system comprising: first means for judging that a call (call requesting admission) has a variable-speed traffic property when an average cell rate and a peak cell rate which are declared at the time of calling are different; second means for identifying traffic class to which said call belongs on the basis of said peak cell rate; third means for obtaining a required bandwidth for guaranteeing quality of service (QOs) as an estimated bandwidth on the basis of the sum of the average cell rate of said call requesting admission and the average cell rates of all the calls that belong to said traffic class and that are already allocated to a transmission line; fourth means for judging whether or not there is a vacant bandwidth in said transmission line which is necessary for accepting said call requesting admission, with the sum of the estimated bandwidths for all traffic classes and the physical bandwidth of said transmission line taken into consideration; and fifth means for accepting said call if the answer is in the affirmative, while rejecting said call if the answer is in the negative.

Claim 17

Dependent Claim 216 words

A connection admission control system in a network for transmitting information having a fixed-speed traffic property or a variable-speed traffic property with a cell which is a fixed length packet, said system comprising: first means for judging that a call (call requesting admission) has a variable-speed traffic property when an average cell rate and a peak cell rate which are declared at the time of calling are different; second means for identifying traffic class to which said call belongs on the basis of said peak cell rate; third means for obtaining a required bandwidth for guaranteeing quality of service (QOs) as an estimated bandwidth on the basis of the sum of the average cell rate of said call requesting admission and the average cell rates of all the calls that belong to said traffic class and that are already allocated to a transmission line; fourth means for judging whether or not there is a vacant bandwidth in said transmission line which is necessary for accepting said call requesting admission, with the sum of the estimated bandwidths for all traffic classes and the physical bandwidth of said transmission line taken into consideration; and fifth means for accepting said call if the answer is in the affirmative, while rejecting said call if the answer is in the negative.

Claim 18

Dependent Claim 63 words

A connection admission control system in a network according to claim 14, wherein said third means includes: means for registering the required bandwidth which satisfies the required cell loss ratio for each traffic class in a table in advance in correspondence with the sum of the average cell rates; and means for obtaining said required bandwidth as an estimated bandwidth from said table.

Claim 19

Dependent Claim 88 words

A connection admission control system in a network according to claim 14, wherein said third means includes: means for registering a permissible utilization factor f i which satisfies the required cell loss ratio for each traffic class in a table in advance in correspondence with the sum of the average cell rates; means for obtaining said permissible utilization factor f i from said table; and means for computing said required bandwidth by dividing the sum of the average cell rates by said permissible utilization factor f i .

Claim 20

Dependent Claim 107 words

A connection admission control system in a network according to claim 14, wherein said fourth means includes: means for comparing the sum of the estimated bandwidths for the respective traffic classes obtained by classifying calls into traffic classes, with estimated bandwidth obtained without classification on the assumption that all calls belong to one predetermined traffic class; and means for judging whether or not there is a vacant bandwidth in said transmission line which is necessary for accepting said call requesting admission, with the latter estimated bandwidth and the physical bandwidth of said transmission line taken into consideration, when the latter estimated bandwidth is smaller than said sum.

Claim 21

Dependent Claim 117 words

A connection admission control system in a network according to claim 14, further comprising: sixth means for judging that said call has a fixed-speed traffic property when said average cell rate and said peak cell rate which are declared at the time of calling are coincident with each other; seventh means for judging whether or not there is a vacant bandwidth in said transmission line which is necessary for accepting said call requesting admission by considering said average cell rate or said peak cell rate as said vacant bandwidth necessary for said call; and eighth means for accepting said call when there is said vacant bandwidth, while rejecting said call when there is no said vacant bandwidth.

Claim 22

Dependent Claim 218 words

A connection admission control system in a network for transmitting information with a cell which is a fixed length packet, comprising: means for judging whether an average cell rate and a peak cell rate which are declared at the time of calling are different; means for identifying traffic class of said call on the basis of said peak cell rate if said average call rate and said peak cell rate are different from each other; means for obtaining a required bandwidth for guaranteeing quality on the basis of the sum of the average cell rates of all the calls belonging to said traffic class and said average cell rate; means for calculating the sum of said required bandwidths for all traffic classes; means for calculating the bandwidth necessary for all the calls having a fixed-speed traffic property if said average cell rate and said peak cell rate are coincident with each other; means for comparing the sum of the calculated sum of said required bandwidths for all traffic classes and said bandwidth necessary for all the calls having a fixed-speed traffic property, with the physical bandwidth of said transmission line; and means for accepting said call when said sum is smaller than said physical bandwidth, while rejecting said call when said sum is larger than said physical bandwidth.

Claim 23

Dependent Claim 218 words

A connection admission control system in a network for transmitting information with a cell which is a fixed length packet, comprising: means for judging whether an average cell rate and a peak cell rate which are declared at the time of calling are different; means for identifying traffic class of said call on the basis of said peak cell rate if said average call rate and said peak cell rate are different from each other; means for obtaining a required bandwidth for guaranteeing quality on the basis of the sum of the average cell rates of all the calls belonging to said traffic class and said average cell rate; means for calculating the sum of said required bandwidths for all traffic classes; means for calculating the bandwidth necessary for all the calls having a fixed-speed traffic property if said average cell rate and said peak cell rate are coincident with each other; means for comparing the sum of the calculated sum of said required bandwidths for all traffic classes and said bandwidth necessary for all the calls having a fixed-speed traffic property, with the physical bandwidth of said transmission line; and means for accepting said call when said sum is smaller than said physical bandwidth, while rejecting said call when said sum is larger than said physical bandwidth.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1999-12-10	2000-06-10	2000-12-10	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2003-12-10	2004-06-10	2004-12-10	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2007-12-10	2008-06-10	2008-12-10	$7700.00	Window Closed / Lapsed

Connection admission control method and system in a network for a bandwidth allocation based on the average cell rate

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag