Patent US1546437A successfully refreshed from Google Patents.
Patent US2194145A successfully refreshed from Google Patents.
Patent EP0673138A2 successfully refreshed from Google Patents.
EP0673138A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Connection admission control method for ATM network
Assignee: Fujitsu Ltd
•
Filing: 1995-03-17
•
Granted: —
•
Expires: 2015-03-17
Abstract
Abstract A connection admission control method for allocating many calls to a transmission line while guaranteeing the quality of service such as the cell loss ratio. An average/peak cell rate comparator (11) judging a call requesting admission has a variable-speed traffic property when the average cell rate Ra and the peak cell rate Rp which are declared by the user are different. A traffic class judging portion (12) determines the traffic class to which the call belongs on the basis of the peak cell rate. A required bandwidth calculator (13) obtains the required bandwidth for guaranteeing the quality on the basis of the sum of the average rate of the call requesting admission and the average cell rates of all the calls that belong to the traffic class and that are already allocated to a transmission line, and outputs the calculated bandwidth as the estimated bandwidth. An estimated bandwidth calculator (16) for calls having a variable-speed traffic property calculates the estimated total bandwidth for all the traffic classes, and a call admission judging portion (18) judges whether or not there is a vacant bandwidth in the transmission line which is necessary for accepting the call requesting admission with consideration of the calculated estimated total bandwidth and the physical bandwidth, and accepting the call if YES, while rejecting if NO.
Inventors
- 👤 Toshio c/o Fujitsu ltd Soumiya
- 👤 Naotoshi c/o Fujitsu ltd Watanabe
- 👤 Masafumi c/o Fujitsu ltd Katoh
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-29 11:31
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5672
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
223 words
A connection admission control method in an ATM 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 as a unit, said method comprising: a first step of judging a call (call requesting admission) has a variable-speed traffic property when the average cell rate and the 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
69 words
A connection admission control method in an ATM 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 3
Dependent Claim
93 words
A connection admission control method in an ATM 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 4
Dependent Claim
85 words
A connection admission control method in an ATM 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 5
Dependent Claim
80 words
A connection admission control method in an ATM 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 6
Dependent Claim
86 words
A connection admission control method in an ATM network system according to claim 1, wherein said second step includes: a fist 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 7
Dependent Claim
149 words
A connection admission control method in an ATM 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 8
Dependent Claim
116 words
A connection admission control method in an ATM 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 9
Dependent Claim
37 words
A connection admission control method in an ATM 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 10
Dependent Claim
117 words
A connection admission control method in an ATM network system according to claim 1, further comprising: a fifth step of judging 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 bandwidth necessary for said call; and a sixth step of accepting said call when there is said vacant bandwidth, while rejecting said call where there is not said vacant bandwidth.
Claim 11
Dependent Claim
48 words
A connection admission control method in an ATM network system according to claim 10, wherein said bandwidth which is necessary for accepting said call is 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 12
Dependent Claim
28 words
A connection admission control method in an ATM network system according to claim 11, wherein said coefficient g(m) is registered in correspondence with said number of multiplexed connections.
Claim 13
Dependent Claim
239 words
A connection admission control method in an ATM 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 as a unit, comprising the steps of: judging a call (a call requesting admission) has a variable-speed traffic property when the average cell rate and the peak cell rate which are declared at the time of calling are different, and identifying traffic class of said call on the basis of said peak cell rate; 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 of said call requesting admission, and then calculating the sum of said required bandwidths for all traffic classes; judging said call has a fixed-speed traffic property when said average cell rate and said peak cell rate which are declared are coincident with each other, and calculating 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 14
Dependent Claim
218 words
A connection admission control system in an ATM 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 as a unit, said system comprising: first means for judging a call (call requesting admission) has a variable-speed traffic property when the average cell rate and the 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 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 15
Dependent Claim
64 words
A connection admission control system in an ATM 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 16
Dependent Claim
89 words
A connection admission control system in an ATM 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 17
Dependent Claim
108 words
A connection admission control system in an ATM network according to claim 1, 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 18
Dependent Claim
116 words
A connection admission control system in an ATM network according to claim 1, further comprising: sixth means for judging 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 bandwidth necessary for said call; and eighth means for accepting said call when there is said vacant bandwidth, while rejecting said call where there is not said vacant bandwidth.
Claim 19
Dependent Claim
245 words
A connection admission control system in an ATM 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 as a unit, comprising: means for judging a call (a call requesting admission) has a variable-speed traffic property when the average cell rate and the 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; means for obtaining 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 of said call requesting admission; means for calculating the sum of said required bandwidths for all traffic classes; means for judging said call has a fixed-speed traffic property when said average cell rate and said peak cell rate which are declared are coincident with each other; means for calculating the bandwidth necessary for all the calls having a fixed-speed traffic property; 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.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.