Abstract In a cell switched network such as an ATM network, a connection admission ntrol system is provided to establish connections which guarantee user requested end-to-end cell transmission delay bounds. The subject system uses, a bit stream approach to model the worst case cell generation pattern of a connection and provides mechanisms to construct new bit streams after the original ones are delayed, multiplexed, demultiplexed, or filtered within a network. Given arriving bit streams at a queueing point, a system is provided to obtain the worst-case cell queueing delay which is used to check if a connection can be established with the requested delay bounds. In one embodiment, the subject system uses the CBR/VBR traffic models as defined in the ATM Forum Traffic Management Specification Version 4.0 to derive the worst-case bit stream for a connection and calculates the worst case queueing delay based on the conventional static priority First In First Out, or FIFO, cell transmission scheduling at switches. The subject invention provides a simple and efficient way to support real-time CBR/VBR services as defined by the ATM Forum over existing ATM networks without requiring a sophisticated cell transmission scheduling mechanism at switches.
In an ATM network, a connection admission control system for setting up a connection to transfer cells from source to a destination over said network which guarantees user-requested end-to-end cell transmission delay bounds, comprising: a number of queuing points associated with said connection, each queuing point having a delay associated therewith dependent upon arriving traffic at said queuing point; means at said queuing point for providing a bit stream that describes a worst case for said traffic at said queuing point thereby to provide a worst case description; means at said queuing point for calculating the associated delay based on said worst case description for said traffic at said queuing point, thus to establish a worst case end-to-end transmission delay bound for said connection; and, means responsive to said calculated delay for determining whether or not said connection can be established.
Claim 2
Dependent Claim
141 words
In an ATM network, a connection admission control system for setting up a connection to transfer cells from source to a destination over said network which guarantees user-requested end-to-end cell transmission delay bounds, comprising: a number of queuing points associated with said connection, each queuing point having a delay associated therewith dependent upon arriving traffic at said queuing point; means at said queuing point for providing a bit stream that describes a worst case for said traffic at said queuing point thereby to provide a worst case description; means at said queuing point for calculating the associated delay based on said worst case description for said traffic at said queuing point, thus to establish a worst case end-to-end transmission delay bound for said connection; and, means responsive to said calculated delay for determining whether or not said connection can be established.
Claim 3
Dependent Claim
42 words
The admission control system of claim 1, wherein said connection is a CBR/VBR connection and wherein said means for providing said bit stream includes means for describing the worst case traffic parameters of a CBR/VBR connection for traffic at said queuing point.
Claim 4
Dependent Claim
42 words
The admission control system of claim 2, wherein said means for providing said bit stream includes means for generating a new bit stream after the one associated with said worst case description is delayed, multiplexed, demultiplexed, or filtered within the said network.
Claim 5
Dependent Claim
27 words
The system of claim 1 and further including means for altering said worst case bit stream if said calculated delay does not meet said user-requested delay bound.