US20020036981A1 - Heterogenous traffic connection admission control system for atm networks and a method thereof - Google Patents
Heterogenous traffic connection admission control system for atm networks and a method thereof Download PDFInfo
- Publication number
- US20020036981A1 US20020036981A1 US09/057,263 US5726398A US2002036981A1 US 20020036981 A1 US20020036981 A1 US 20020036981A1 US 5726398 A US5726398 A US 5726398A US 2002036981 A1 US2002036981 A1 US 2002036981A1
- Authority
- US
- United States
- Prior art keywords
- connection admission
- traffic
- admission control
- connection
- class
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
- H04L41/0897—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/32—Specific management aspects for broadband networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
- H04L41/5022—Ensuring fulfilment of SLA by giving priorities, e.g. assigning classes of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
Definitions
- the present invention is related to providing a heterogeneous traffic Connection Admission Control system for Asynchronous Transfer Mode (ATM) networks and a method thereof, for dynamically controlling a system capacity to a delay demand bound of a heterogeneous traffic class in order to meet the cell loss rate for a user's demand, reduce the influence of mutual traffic interferences and enable the Connection Admission Control to function in a real time.
- ATM Asynchronous Transfer Mode
- An ATM network for realizing the broadband network such as a Broadband-Integrated Digital Service Network (B-ISDN) can generally provide a multimedia service of various traffic characteristics, including data, voice and image.
- the ATM network is supposed to control the traffic input thereof in order to service such a variety of signals as a voice sensitive to delay and a video sensitive to the cell loss, respectively.
- the main aim of the operation of the communication network is to handle problems of an acceptable bound exceeding the network capacity, a partial loss and failure of the network by maximizing the network efficiency .
- the ATM network is provided with an efficient network controller to control a traffic network, effectively, even if the exact characteristics of traffic signal sources are unknown and/or the Quality-Of-Service is changed according to the elapse of time.
- a Connection Admission Control means serial actions to determine whether a Virtual Channel Connection (VCC) or a Virtual Path Connection (VPC) has obtained approval to have a connection at a call establishing phase or a renegotiation phase of call.
- the connection admission control is a software function to determine whether an ATM switch allows or rejects the connection demand.
- the connection demand is defined as a source traffic parameter and a requested Quality-Of-Service (QOS) degree.
- QOS Quality-Of-Service
- the equivalent bandwidth method comprises steps for approximating a bit rate generated at a multi-connection with a fluid-flow model, calculating the equivalent bandwidth of respective calls and determining whether the connection is admitted after checking if the equivalent bandwidth exceeds the residue band width of the connection demand call.
- the burst model method is for controlling the connection admission using only a maximum bit rate and an average bit rate irrespective of the on-off regional distribution of a cell reaching process.
- a conventional Connection Admission Control system in an ATM network has an acceptable connection admission as follows:
- One subscriber terminal 1 reports the Quality-Of-Service degree representing a traffic descriptor, a cell transmission delay and a cell loss rate to the ATM network 3 in the form of a signal message.
- a Connection Admission Control portion 2 checks the information reported and current load status in the ATM network 3 and then determines whether or not a new connection admission is acceptable.
- the traffic descriptor means the description of all traffic characteristics such as the maximum cell rate, the average cell rate, the burstiness and the shapes of signal resources (voice, image).
- the Connection Admission Control portion 2 informs the connection admission to one subscriber terminal 1 and the ATM network 3 so that the subscriber terminal 1 is connected to the ATM network 3 .
- the ATM network 3 includes a multiplexer/reverse-multiplexer 3 a for multiplexing a signal from the subscriber terminal 1 , reverse-multiplexing data transferred from the other subscriber terminal 4 and transferring reverse-multiplexed data to the subscriber terminal 1 ; a multiplexer/reverse-multiplexer 3 b for multiplexing data from the other subscriber terminal 4 , reverse-multiplexing data transferred from the one terminal 1 and transferring reverse-multiplexed data to the other subscriber terminal 4 ; public switches 3 c and 3 d for performing mutual data transmissions between the multiplexer/reverse-multiplexers 3 a and 3 b .
- connection Admission Control portion 2 allows the connection admission to the subscriber terminal 1 , data from the subscriber terminal 1 is multiplexed and reverse-multiplexed at the multiplexer/reverse-multiplexer in turn and then transferred to the other subscriber terminal 4 , while data from the other subscriber terminal 4 is multiplexed and reverse-multiplexed at the multiplexer/reverse-multiplexer in turn and then transferred to the one subscriber terminal 1 , thereby performing the mutual communication between terminals.
- the Connection Admission Control system also controls the connection admission using methods of an equivalent band width, a burst model and traffic measurements.
- the Connection Admission Control method using the equivalent bandwidth has difficulty in calculating the exact equivalent bandwidth of an individual call in advance.
- the Connection Admission Control method using the traffic measurement has a problem in reducing the link use efficiency if the number of the traffic class is larger or lesser.
- the Connection Admission Control method using the burst model is simple because of controlling a connection admission using only a maximum bit rate and an average bit rate irrespective of the on-off regional distribution of a cell reaching process, but it has a problem in that the calculation of the maximum bit rate and average bit rate becomes complex under the heterogeneous traffic environment.
- an object of the invention is to provide a heterogeneous traffic Connection Admission Control system in ATM networks for dynamically controlling a system is capacity to a delay demand bound of a heterogeneous traffic class in order to meet a cell loss rate for an user's demand, reduce the influence of mutual traffic interferences and enable the Connection Admission Control in a real time.
- the other object of the invention is to provide a heterogeneous traffic Connection Admission Control method in ATM networks for dynamically controlling a system is capacity to a delay demand bound of a heterogeneous traffic class in order to meet a cell loss rate for an user's demand, reduce the influence of mutual traffic interferences and enable the Connection Admission Control in a real time.
- a heterogeneous traffic Connection Admission Control system in ATM networks comprises: a Connection Admission Control means for determining whether the connection admission is acceptable based on a maximum cell rate obtained by the combination of equivalent bandwidths calculated by each of a Connection Admission Controller upon the connection request of calls input into respective connection node; a bandwidth allotting means for determining a service capacity of each class in proportion of the equivalent bandwidth of each traffic class to the summing up of all traffic classes inputted into the Connection Admission Control means; means for temporally storing ATM cells through the Connection Admission Control means; and a server for fetching the ATM cell of each class from the storing means and transferring it through a transferring channel.
- a heterogeneous traffic Connection Admission Control method in ATM networks comprises steps of calculating an equivalent band width of each traffic class using a distribution function of the number of cells estimated through the traffic measurement of each class; determining the capacity of a transferring channel in proportion to the calculated equivalent bandwidth upon the connection request of a new call; and comparing the link capacity determined above with the results of summing up the maximum cell rate of the call requesting the new call to the equivalent bandwidth of all classes.
- FIG. 2 is a view illustrating the configuration of the heterogeneous traffic Connection Admission Control system according to the invention.
- a heterogeneous traffic Connection Admission Control system in ATM networks comprises a bandwidth allotting determination portion 10 for determining a service capacity of each class in proportion of the equivalent bandwidth of each traffic class to the summing up of all traffic classes; a Connection Admission Control portion 20 for determining whether the connection admission is acceptable based on the combination of equivalent bandwidths calculated by each Connection Admission Controller upon the connection request of calls input into respective connection node and controlling a bandwidth allotting according to the service capacity obtained by the bandwidth allotting determination portion 10 ; a buffer portion 30 for temporally storing ATM cells through the Connection Admission Control portion 20 ; and a server 40 for fetching the ATM cell of each of class from the buffer portion 30 and transferring it through a transferring channel.
- the Connection Admission Control portion 20 includes a plurality of Connection Admission Controllers 20 - 1 — 20 -M connected in parallel to one another in order to meet the Quality-Of-Service demand of each class in case of being adapted to a heterogeneous traffic control system and enhance its use efficiency.
- the buffer portion 30 includes a plurality of buffers 30 - 1 — 30 -M to be respectively corresponded to a plurality of Connection Admission Controllers 20 - 1 — 20 -M in the Connection Admission Control portion 20 .
- the heterogeneous traffic Connection Admission Control system in ATM networks is operated as follows:
- traffic classes class 1 —class M are input through each connection node into Connection Admission Controllers 20 - 1 — 20 -M in a Connection Admission Control portion 20 , in which the traffic class includes parameter characteristics such as a maximum cell rate and an average cell rate of a traffic and a cell delay bound time and cell loss rate which are considered as a Quality-Of-Service request condition.
- the Connection Admission Control portion 20 stores introduced ATM cells at the output buffer of each class and measures the number of cells generated by the call of corresponding class every predetermined period to calculate the equivalent bandwidth of each class.
- the Connection Admission Control portion 20 compares summing up the sum of the equivalent bandwidths calculated by the Connection Admission Controllers of other classes to the equivalent bandwidths of corresponding classes with the link capacity obtained by a bandwidth allotting determination portion 10 . If the summed up value is less than the link capacity, the connection request is allowed. Otherwise, if the summed up value is larger than the link capacity, the connection admission is rejected.
- the link capacity is established at the bandwidth allotting determination portion 10 as follows:
- An output service capacity of the cells in each class is changed every time the terminating of an updating period that the equivalent bandwidth is updated.
- Each class is provided with an independent call admission controller and buffer at a network connection node.
- the link capacity is determined by a service capacity of class I in proportion to the substantial traffic equivalent bandwidth used in class I through a call connected on a distribution function of the number of cells measured by a call admission controller of any traffic class I.
- the service capacity reflects the dynamic change of a traffic flow and is divided into a reasonable capacity in transferring cells at a server 40 , considering the co-relationship of an other class.
- the summing up of the service capacities of all classes is equal to the link capacity.
- the equivalent bandwidth of traffic class I is obtained based on the distribution function of the number of cells which is measured every predetermined updating period by the Ith Connection Admission Controller in network connection node.
- the service capacities of not only other classes but also the Ith traffic class are updated.
- the traffic characteristics of specific class affects on the Quality-Of-Service of other class traffic in ATM networks managing the heterogeneous traffic.
- the virtual capacity of the other classes is also divided into a reasonable capacity for the traffic dynamically changed as described above.
- the equivalent bandwidth is considered as a model with no buffer and is calculated based on a distribution function of the number of cells, which is estimated by measuring the number of cells introduced at the updating period time of each traffic class.
- the buffer portion 30 stores the ATM cell of each class through each of the Connection Admission Controllers 20 - 1 — 20 -M.
- the size of each of the buffers 30 - 11 — 30 -M in the buffer portion 30 is changed for the service capacity to dynamically meet the delay bound requested by each traffic class as it changes at every updating time period .
- the M call admission controllers are independently allotted to every traffic class.
- the QI cell sized buffer is allotted to the Ith traffic class. The size QI of the buffer must be established so that the maximum delay time at an output terminal meets the delay demand bound requested by a user.
- QI means the size of the buffer that is dynamically changed and allotted to the Ith traffic class. Even through the size QI of the buffer is allotted in a predetermined size at the time of constructing a network, the service capacity is changed at every predetermined interval of a call holding period time. Therefore, because the maximum delay at the output buffer is also changed, the buffer size is dynamically changed so that the delay bound to be requested for every traffic class may meet the service capacity changed per each updating period.
- the maximum delay time at the output buffer is QI/VI. As the output capacity is changed, the maximum delay time is also varied. It is concerned that the maximum delay time might exceed a user's delay bound demand value.
- the buffer size QI is subject to be dynamically controlled at every predetermined time interval. Thus, at the starting time of the updating period, it is necessary to control the buffer correspondingly to two cases.
- the buffer size is controlled to meet the delay of the traffic class, as the user's delay bound demand is exceeded at the output buffer.
- the buffer size to be controlled should be equal to D(I)*V(I) (Only, D(I) is the user's delay bound demand time requested for the Ith traffic class).
- the buffer size is.re-controlled in proportion to the service capacity to reflect the user's delay demand bound, so that the traffic volume is considered for a system design, in which the traffic volume is changed at every predetermined interval time period by calls of class I.
- the dynamic re-controlling of the buffer size prevents a thing in advance which the maximum time of the buffer exceeds the users delay demand one generated at the output buffer.
- the server 40 fetches the cells stored at the buffers in round robin mode and transfers them to transfer channels.
- the invention has advantages in that the equivalent bandwidth is considered as a model with no buffer, which is calculated based on a distribution function of the number of cells, which is estimated by measuring the substantial cell flow introduced into the network connection node, whereby the upper bound of the user's cell Toss demand can have a spare portion.
- the invention gets a user to define the call parameters at the user's connection setting phase by using only the maximum cell rate as a parameter of a Connection Admission Control, so that the real time control of the connection admission is possible.
- the invention also meets the user's demand cell loss rate by controlling the system capacity relating to the cell delay demand bound of a heterogeneous class and removes the interference between traffics.
Abstract
Description
- (1) Field of the Invention
- The present invention is related to providing a heterogeneous traffic Connection Admission Control system for Asynchronous Transfer Mode (ATM) networks and a method thereof, for dynamically controlling a system capacity to a delay demand bound of a heterogeneous traffic class in order to meet the cell loss rate for a user's demand, reduce the influence of mutual traffic interferences and enable the Connection Admission Control to function in a real time.
- (2) Description of the Related Art
- An ATM network for realizing the broadband network such as a Broadband-Integrated Digital Service Network (B-ISDN) can generally provide a multimedia service of various traffic characteristics, including data, voice and image. The ATM network is supposed to control the traffic input thereof in order to service such a variety of signals as a voice sensitive to delay and a video sensitive to the cell loss, respectively. The main aim of the operation of the communication network is to handle problems of an acceptable bound exceeding the network capacity, a partial loss and failure of the network by maximizing the network efficiency . The ATM network is provided with an efficient network controller to control a traffic network, effectively, even if the exact characteristics of traffic signal sources are unknown and/or the Quality-Of-Service is changed according to the elapse of time.
- Generally, a Connection Admission Control (CAC) means serial actions to determine whether a Virtual Channel Connection (VCC) or a Virtual Path Connection (VPC) has obtained approval to have a connection at a call establishing phase or a renegotiation phase of call. The connection admission control is a software function to determine whether an ATM switch allows or rejects the connection demand. The connection demand is defined as a source traffic parameter and a requested Quality-Of-Service (QOS) degree. In order to operate the Connection Admission Control, there are methods using an equivalent bandwidth, a burst model and a traffic measurement.
- The equivalent bandwidth method comprises steps for approximating a bit rate generated at a multi-connection with a fluid-flow model, calculating the equivalent bandwidth of respective calls and determining whether the connection is admitted after checking if the equivalent bandwidth exceeds the residue band width of the connection demand call. The burst model method is for controlling the connection admission using only a maximum bit rate and an average bit rate irrespective of the on-off regional distribution of a cell reaching process.
- Referring to FIG. 1, a conventional Connection Admission Control system in an ATM network has an acceptable connection admission as follows:
- One
subscriber terminal 1 reports the Quality-Of-Service degree representing a traffic descriptor, a cell transmission delay and a cell loss rate to theATM network 3 in the form of a signal message. A ConnectionAdmission Control portion 2 checks the information reported and current load status in theATM network 3 and then determines whether or not a new connection admission is acceptable. Herein, the traffic descriptor means the description of all traffic characteristics such as the maximum cell rate, the average cell rate, the burstiness and the shapes of signal resources (voice, image). - On the other hand, when the new connection admission is accepted as a result of the decision of its request, the Connection
Admission Control portion 2 informs the connection admission to onesubscriber terminal 1 and theATM network 3 so that thesubscriber terminal 1 is connected to theATM network 3. TheATM network 3 includes a multiplexer/reverse-multiplexer 3 a for multiplexing a signal from thesubscriber terminal 1, reverse-multiplexing data transferred from the other subscriber terminal 4 and transferring reverse-multiplexed data to thesubscriber terminal 1; a multiplexer/reverse-multiplexer 3 b for multiplexing data from the other subscriber terminal 4, reverse-multiplexing data transferred from the oneterminal 1 and transferring reverse-multiplexed data to the other subscriber terminal 4;public switches multiplexers 3 a and 3 b. Therefore, when the ConnectionAdmission Control portion 2 allows the connection admission to thesubscriber terminal 1, data from thesubscriber terminal 1 is multiplexed and reverse-multiplexed at the multiplexer/reverse-multiplexer in turn and then transferred to the other subscriber terminal 4, while data from the other subscriber terminal 4 is multiplexed and reverse-multiplexed at the multiplexer/reverse-multiplexer in turn and then transferred to the onesubscriber terminal 1, thereby performing the mutual communication between terminals. The Connection Admission Control system also controls the connection admission using methods of an equivalent band width, a burst model and traffic measurements. - But, the Connection Admission Control method using the equivalent bandwidth has difficulty in calculating the exact equivalent bandwidth of an individual call in advance. The Connection Admission Control method using the traffic measurement has a problem in reducing the link use efficiency if the number of the traffic class is larger or lesser. The Connection Admission Control method using the burst model is simple because of controlling a connection admission using only a maximum bit rate and an average bit rate irrespective of the on-off regional distribution of a cell reaching process, but it has a problem in that the calculation of the maximum bit rate and average bit rate becomes complex under the heterogeneous traffic environment.
- In order to resolve these problems and disadvantages, an object of the invention is to provide a heterogeneous traffic Connection Admission Control system in ATM networks for dynamically controlling a system is capacity to a delay demand bound of a heterogeneous traffic class in order to meet a cell loss rate for an user's demand, reduce the influence of mutual traffic interferences and enable the Connection Admission Control in a real time.
- The other object of the invention is to provide a heterogeneous traffic Connection Admission Control method in ATM networks for dynamically controlling a system is capacity to a delay demand bound of a heterogeneous traffic class in order to meet a cell loss rate for an user's demand, reduce the influence of mutual traffic interferences and enable the Connection Admission Control in a real time.
- According to the invention, a heterogeneous traffic Connection Admission Control system in ATM networks comprises: a Connection Admission Control means for determining whether the connection admission is acceptable based on a maximum cell rate obtained by the combination of equivalent bandwidths calculated by each of a Connection Admission Controller upon the connection request of calls input into respective connection node; a bandwidth allotting means for determining a service capacity of each class in proportion of the equivalent bandwidth of each traffic class to the summing up of all traffic classes inputted into the Connection Admission Control means; means for temporally storing ATM cells through the Connection Admission Control means; and a server for fetching the ATM cell of each class from the storing means and transferring it through a transferring channel.
- Also, a heterogeneous traffic Connection Admission Control method in ATM networks comprises steps of calculating an equivalent band width of each traffic class using a distribution function of the number of cells estimated through the traffic measurement of each class; determining the capacity of a transferring channel in proportion to the calculated equivalent bandwidth upon the connection request of a new call; and comparing the link capacity determined above with the results of summing up the maximum cell rate of the call requesting the new call to the equivalent bandwidth of all classes.
- The invention now will be described below in detail with reference to the accompanying drawings, in which:
- FIG. 1 is a view illustrating the schematic configuration of a conventional Connection Admission Control system in an ATM network; and,
- FIG. 2 is a view illustrating the configuration of the heterogeneous traffic Connection Admission Control system according to the invention.
- Referring to FIG. 2, a heterogeneous traffic Connection Admission Control system in ATM networks comprises a bandwidth
allotting determination portion 10 for determining a service capacity of each class in proportion of the equivalent bandwidth of each traffic class to the summing up of all traffic classes; a ConnectionAdmission Control portion 20 for determining whether the connection admission is acceptable based on the combination of equivalent bandwidths calculated by each Connection Admission Controller upon the connection request of calls input into respective connection node and controlling a bandwidth allotting according to the service capacity obtained by the bandwidthallotting determination portion 10; abuffer portion 30 for temporally storing ATM cells through the ConnectionAdmission Control portion 20; and aserver 40 for fetching the ATM cell of each of class from thebuffer portion 30 and transferring it through a transferring channel. - The Connection
Admission Control portion 20 includes a plurality of Connection Admission Controllers 20-1—20-M connected in parallel to one another in order to meet the Quality-Of-Service demand of each class in case of being adapted to a heterogeneous traffic control system and enhance its use efficiency. Thebuffer portion 30 includes a plurality of buffers 30-1—30-M to be respectively corresponded to a plurality of Connection Admission Controllers 20-1—20-M in the ConnectionAdmission Control portion 20. - The heterogeneous traffic Connection Admission Control system in ATM networks is operated as follows:
- Firstly,
traffic classes class 1—class M are input through each connection node into Connection Admission Controllers 20-1—20-M in a ConnectionAdmission Control portion 20, in which the traffic class includes parameter characteristics such as a maximum cell rate and an average cell rate of a traffic and a cell delay bound time and cell loss rate which are considered as a Quality-Of-Service request condition. The ConnectionAdmission Control portion 20 stores introduced ATM cells at the output buffer of each class and measures the number of cells generated by the call of corresponding class every predetermined period to calculate the equivalent bandwidth of each class. Thereafter, if the connection of a new call is requested, the ConnectionAdmission Control portion 20 compares summing up the sum of the equivalent bandwidths calculated by the Connection Admission Controllers of other classes to the equivalent bandwidths of corresponding classes with the link capacity obtained by a bandwidthallotting determination portion 10. If the summed up value is less than the link capacity, the connection request is allowed. Otherwise, if the summed up value is larger than the link capacity, the connection admission is rejected. - The link capacity is established at the bandwidth
allotting determination portion 10 as follows: - An output service capacity of the cells in each class is changed every time the terminating of an updating period that the equivalent bandwidth is updated. Each class is provided with an independent call admission controller and buffer at a network connection node. Thus, the link capacity is determined by a service capacity of class I in proportion to the substantial traffic equivalent bandwidth used in class I through a call connected on a distribution function of the number of cells measured by a call admission controller of any traffic class I.
- The service capacity reflects the dynamic change of a traffic flow and is divided into a reasonable capacity in transferring cells at a
server 40, considering the co-relationship of an other class. The summing up of the service capacities of all classes is equal to the link capacity. The equivalent bandwidth of traffic class I is obtained based on the distribution function of the number of cells which is measured every predetermined updating period by the Ith Connection Admission Controller in network connection node. Thus, the service capacities of not only other classes but also the Ith traffic class are updated. - The traffic characteristics of specific class affects on the Quality-Of-Service of other class traffic in ATM networks managing the heterogeneous traffic. In order to minimize the interference, the virtual capacity of the other classes is also divided into a reasonable capacity for the traffic dynamically changed as described above. Herein, the equivalent bandwidth is considered as a model with no buffer and is calculated based on a distribution function of the number of cells, which is estimated by measuring the number of cells introduced at the updating period time of each traffic class.
- On the other hand, if the Connection
Admission Control portion 20 accepts the connection of a call requesting a new call, thebuffer portion 30 stores the ATM cell of each class through each of the Connection Admission Controllers 20-1—20-M. The size of each of the buffers 30-11—30-M in thebuffer portion 30 is changed for the service capacity to dynamically meet the delay bound requested by each traffic class as it changes at every updating time period . In other words, the M call admission controllers are independently allotted to every traffic class. The QI cell sized buffer is allotted to the Ith traffic class. The size QI of the buffer must be established so that the maximum delay time at an output terminal meets the delay demand bound requested by a user. Herein, QI means the size of the buffer that is dynamically changed and allotted to the Ith traffic class. Even through the size QI of the buffer is allotted in a predetermined size at the time of constructing a network, the service capacity is changed at every predetermined interval of a call holding period time. Therefore, because the maximum delay at the output buffer is also changed, the buffer size is dynamically changed so that the delay bound to be requested for every traffic class may meet the service capacity changed per each updating period. - Assuming that the substantial buffer size is QI and the service capacity VI is bestowed to the Ith traffic class, the maximum delay time at the output buffer is QI/VI. As the output capacity is changed, the maximum delay time is also varied. It is concerned that the maximum delay time might exceed a user's delay bound demand value. For it, the buffer size QI, is subject to be dynamically controlled at every predetermined time interval. Thus, at the starting time of the updating period, it is necessary to control the buffer correspondingly to two cases.
- First, in case that the user's delay demand bound time to be requested at the Ith traffic class is larger than the maximum delay at the output buffer, even if the virtual capacity change, because the maximum delay time of cells generated at the output buffer by calls connected to the Ith traffic class is less than the user's delay demand one to meet the delay demand condition, it is not necessary to control the buffer.
- Second, in case that the maximum delay time is larger than the user's delay demand bound one, the buffer size is controlled to meet the delay of the traffic class, as the user's delay bound demand is exceeded at the output buffer. At that time, the buffer size to be controlled should be equal to D(I)*V(I) (Only, D(I) is the user's delay bound demand time requested for the Ith traffic class). The buffer size is.re-controlled in proportion to the service capacity to reflect the user's delay demand bound, so that the traffic volume is considered for a system design, in which the traffic volume is changed at every predetermined interval time period by calls of class I.
- Therefore, in order to meet the delay demand condition relating to the service capacity, the dynamic re-controlling of the buffer size prevents a thing in advance which the maximum time of the buffer exceeds the users delay demand one generated at the output buffer.
- On the other hand, under the condition that ATM cells are stored at each of the buffers30-11—30-M to the degree that the buffer size is controllable, in accordance with the service capacity established at the bandwidth allotting
determination portion 10, theserver 40 fetches the cells stored at the buffers in round robin mode and transfers them to transfer channels. - As described above, in case of a heterogeneous traffic system, the invention comprises Connection Admission Controllers constructed in parallel to one another in order to meet the Quality-Of-Service demand of each class and enhances the network use efficiency. The equivalent bandwidth of each traffic class is calculated using a distribution function of the number of cells estimated through the traffic measurement. When a new call connection is requested, if the summing up of the maximum cell rate of the cell requested and the equivalent bandwidth of all classes is less than the link capacity, the connection request is accepted. Otherwise, if the summing up of the maximum cell rate of the cell requested and the equivalent bandwidth of all classes is larger than the link capacity, the connection request is rejected.
- Therefore, the invention has advantages in that the equivalent bandwidth is considered as a model with no buffer, which is calculated based on a distribution function of the number of cells, which is estimated by measuring the substantial cell flow introduced into the network connection node, whereby the upper bound of the user's cell Toss demand can have a spare portion.
- The invention gets a user to define the call parameters at the user's connection setting phase by using only the maximum cell rate as a parameter of a Connection Admission Control, so that the real time control of the connection admission is possible.
- The invention also meets the user's demand cell loss rate by controlling the system capacity relating to the cell delay demand bound of a heterogeneous class and removes the interference between traffics.
Claims (9)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KP97-14476 | 1997-04-18 | ||
KR1019970014476A KR100231781B1 (en) | 1997-04-18 | 1997-04-18 | Connection admission control apparatus and method of different traffic of atm network |
KR97-14476 | 1997-04-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
US20020036981A1 true US20020036981A1 (en) | 2002-03-28 |
US6400685B1 US6400685B1 (en) | 2002-06-04 |
Family
ID=19503235
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/057,263 Expired - Fee Related US6400685B1 (en) | 1997-04-18 | 1998-04-08 | Heterogenous traffic connection admission control system for ATM networks and a method thereof |
Country Status (2)
Country | Link |
---|---|
US (1) | US6400685B1 (en) |
KR (1) | KR100231781B1 (en) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020037012A1 (en) * | 1999-06-03 | 2002-03-28 | Sullivan Edward T. | Method and system for transmitting traffic in a virtual tunnel of a transmission line |
US20030219014A1 (en) * | 2002-05-22 | 2003-11-27 | Shigeru Kotabe | Communication quality assuring method for use in packet communication system, and packet communication apparatus with transfer delay assurance function |
US20040257990A1 (en) * | 2003-06-19 | 2004-12-23 | International Business Machines Corporation | Interchassis switch controlled ingress transmission capacity |
US20040257989A1 (en) * | 2003-06-19 | 2004-12-23 | International Business Machines Corporation | Management module controlled ingress transmission capacity |
US20050025050A1 (en) * | 2003-08-01 | 2005-02-03 | Roeder Michael T. | User configurable functions for adjusting service differentiation meters |
US6853649B1 (en) * | 1998-04-21 | 2005-02-08 | Siemens Aktiengesellschaft | Method for controlling packet-oriented data forwarding via a coupling field |
US20050073954A1 (en) * | 2002-12-20 | 2005-04-07 | Ulf Bodin | Method and arrangement in a communication system |
US20060171397A1 (en) * | 2005-02-02 | 2006-08-03 | Alcatel | Method and apparatus for controlling connections in a communication network |
US20060280080A1 (en) * | 2003-07-28 | 2006-12-14 | Han-Wen Hsu | Apparatus and method for automatic power control |
US20070258363A1 (en) * | 2006-05-03 | 2007-11-08 | Sbc Knowledge Ventures, Lp | Application-aware ATM buffer management method and system |
US20080285559A1 (en) * | 2007-05-15 | 2008-11-20 | Huawei Technologies Co., Ltd. | Method, Device And System For Implementing Multicast Connection Admission Control |
US20140269755A1 (en) * | 2013-03-15 | 2014-09-18 | Comcast Cable Communications, Llc | Remote latency adjustment |
CN104618921A (en) * | 2015-01-15 | 2015-05-13 | 南京邮电大学 | Estimation method for user capacity of multi-service large-scale MIMO system |
US20160119402A1 (en) * | 2014-10-27 | 2016-04-28 | Citrix Systems, Inc. | Input devices in high latency networks |
US20170142672A1 (en) * | 2015-11-13 | 2017-05-18 | Pyrotechnics Management, Inc. | Time code controlled logic device |
US20170163411A1 (en) * | 2015-12-07 | 2017-06-08 | Fujitsu Limited | Synchronization device, method, program and system |
US11621922B2 (en) * | 2019-12-26 | 2023-04-04 | Sangmyung University Industry-Academy Cooperation Foundation | System for network delay guarantee based on flow aggregates and interleaved regulators |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6693874B1 (en) * | 1999-05-26 | 2004-02-17 | Siemens Information & Communication Networks, Inc. | System and method for enabling fault tolerant H.323 systems |
KR20010008691A (en) * | 1999-07-02 | 2001-02-05 | 김영환 | Method for dicision as to connection admission in wideband communication system |
US6826160B1 (en) * | 1999-07-07 | 2004-11-30 | 3Com Corporation | Dynamic bandwidth allocation through multi-channel time slot assignment and migration for broadband access |
US6594277B1 (en) * | 1999-07-22 | 2003-07-15 | Avaya Technology Corp. | Dynamic-rate, differential class-based quality of service agent for internet protocol exchange systems |
US6661775B1 (en) * | 1999-08-05 | 2003-12-09 | Lucent Technologies Inc. | Redundant routing with deadlines in data networks |
US6687220B1 (en) * | 1999-09-28 | 2004-02-03 | Ericsson Inc. | Quality of service management in a packet data router having multiple virtual router instances |
US6820128B1 (en) * | 1999-11-04 | 2004-11-16 | Nortel Networks Limited | Method and apparatus of processing packets having varying priorities by adjusting their drop functions according to a predefined fairness relationship |
KR20010060693A (en) * | 1999-12-27 | 2001-07-07 | 서평원 | A method of preventing loss for realtime traffic in atm exchange |
US7277384B1 (en) | 2000-04-06 | 2007-10-02 | Cisco Technology, Inc. | Program and method for preventing overload in a packet telephony gateway |
US6865150B1 (en) | 2000-04-06 | 2005-03-08 | Cisco Technology, Inc. | System and method for controlling admission of voice communications in a packet network |
EP1154663B1 (en) * | 2000-05-09 | 2008-09-24 | Lucent Technologies Inc. | Improved quality of service control in a mobile telecommunications network |
TW484283B (en) * | 2000-08-11 | 2002-04-21 | Ind Tech Res Inst | Dynamic scheduling scheduler framework and method for mobile communication |
US7400630B1 (en) * | 2000-08-30 | 2008-07-15 | Lucent Technologies Inc. | Call admission control with overbooking support and cell loss ratio and cell delay variation guarantee |
US6650643B1 (en) * | 2000-09-08 | 2003-11-18 | Fujitsu Network Communications, Inc. | Method and system for handling asynchronous transfer mode (ATM) call set-ups |
US6658512B1 (en) * | 2000-09-28 | 2003-12-02 | Intel Corporation | Admission control method for data communications over peripheral buses |
US20030035371A1 (en) * | 2001-07-31 | 2003-02-20 | Coke Reed | Means and apparatus for a scaleable congestion free switching system with intelligent control |
US6865388B2 (en) * | 2001-08-09 | 2005-03-08 | Hughes Electronics Corporation | Dynamic queue depth management in a satellite terminal for bandwidth allocations in a broadband satellite communications system |
US20030235192A1 (en) * | 2002-06-20 | 2003-12-25 | Masoud Sajadieh | Adaptive delay-based overload control for communications systems |
US20050008010A1 (en) * | 2003-07-10 | 2005-01-13 | Interactic Holdings, Llc | Self-regulating interconnect structure |
US8493858B2 (en) * | 2006-08-22 | 2013-07-23 | Citrix Systems, Inc | Systems and methods for providing dynamic connection spillover among virtual servers |
US8312120B2 (en) * | 2006-08-22 | 2012-11-13 | Citrix Systems, Inc. | Systems and methods for providing dynamic spillover of virtual servers based on bandwidth |
US20240007864A1 (en) * | 2022-06-29 | 2024-01-04 | PHYTunes, Inc. | Cognitive sensing in wireless-wireline physically converged architectures |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02220531A (en) * | 1989-02-22 | 1990-09-03 | Toshiba Corp | Call connection control system and flow monitor system |
JP3241716B2 (en) | 1990-08-31 | 2001-12-25 | 株式会社東芝 | ATM exchange method |
US5442624A (en) | 1993-10-29 | 1995-08-15 | At&T Corp. | Dynamic access control for an ATM network |
JP2928452B2 (en) * | 1994-03-17 | 1999-08-03 | 富士通株式会社 | ATM switch and call receiving apparatus and method in ATM switch |
JPH09247158A (en) * | 1996-03-07 | 1997-09-19 | Nec Corp | Call reception control system |
US6028840A (en) * | 1996-10-04 | 2000-02-22 | General Datacomm, Inc. | Method and apparatus for connection admission control of variable bit rate traffic in ATM switch |
US6097722A (en) * | 1996-12-13 | 2000-08-01 | Nortel Networks Corporation | Bandwidth management processes and systems for asynchronous transfer mode networks using variable virtual paths |
US6046981A (en) * | 1997-02-28 | 2000-04-04 | Nec Usa, Inc. | Multi-class connection admission control method for Asynchronous Transfer Mode (ATM) switches |
-
1997
- 1997-04-18 KR KR1019970014476A patent/KR100231781B1/en not_active IP Right Cessation
-
1998
- 1998-04-08 US US09/057,263 patent/US6400685B1/en not_active Expired - Fee Related
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6853649B1 (en) * | 1998-04-21 | 2005-02-08 | Siemens Aktiengesellschaft | Method for controlling packet-oriented data forwarding via a coupling field |
US20020037012A1 (en) * | 1999-06-03 | 2002-03-28 | Sullivan Edward T. | Method and system for transmitting traffic in a virtual tunnel of a transmission line |
US7245585B2 (en) * | 1999-06-03 | 2007-07-17 | Fujitsu Limited | Method and system for transmitting traffic in a virtual tunnel of a transmission line |
US20030219014A1 (en) * | 2002-05-22 | 2003-11-27 | Shigeru Kotabe | Communication quality assuring method for use in packet communication system, and packet communication apparatus with transfer delay assurance function |
US20050073954A1 (en) * | 2002-12-20 | 2005-04-07 | Ulf Bodin | Method and arrangement in a communication system |
US7827284B2 (en) * | 2002-12-20 | 2010-11-02 | Netsocket, Inc. | Method and arrangement in a communication system |
US7483371B2 (en) * | 2003-06-19 | 2009-01-27 | International Business Machines Corporation | Management module controlled ingress transmission capacity |
US20040257990A1 (en) * | 2003-06-19 | 2004-12-23 | International Business Machines Corporation | Interchassis switch controlled ingress transmission capacity |
US20040257989A1 (en) * | 2003-06-19 | 2004-12-23 | International Business Machines Corporation | Management module controlled ingress transmission capacity |
US20060280080A1 (en) * | 2003-07-28 | 2006-12-14 | Han-Wen Hsu | Apparatus and method for automatic power control |
US20050025050A1 (en) * | 2003-08-01 | 2005-02-03 | Roeder Michael T. | User configurable functions for adjusting service differentiation meters |
US7623452B2 (en) * | 2003-08-01 | 2009-11-24 | Hewlett-Packard Development Company, L.P. | User configurable functions for adjusting service differentiation meters |
US20060171397A1 (en) * | 2005-02-02 | 2006-08-03 | Alcatel | Method and apparatus for controlling connections in a communication network |
US7489630B2 (en) * | 2005-02-02 | 2009-02-10 | Alcatel Lucent | Method and apparatus for controlling connections in a communication network |
US20070258363A1 (en) * | 2006-05-03 | 2007-11-08 | Sbc Knowledge Ventures, Lp | Application-aware ATM buffer management method and system |
US20080285559A1 (en) * | 2007-05-15 | 2008-11-20 | Huawei Technologies Co., Ltd. | Method, Device And System For Implementing Multicast Connection Admission Control |
US20140269755A1 (en) * | 2013-03-15 | 2014-09-18 | Comcast Cable Communications, Llc | Remote latency adjustment |
US9565139B2 (en) * | 2013-03-15 | 2017-02-07 | Comcast Cable Communications, Llc | Remote latency adjustment |
US11038820B2 (en) * | 2013-03-15 | 2021-06-15 | Comcast Cable Communications, Llc | Remote latency adjustment |
US20170302597A1 (en) * | 2013-03-15 | 2017-10-19 | Comcast Cable Communications, Llc | Remote latency adjustment |
US20160119402A1 (en) * | 2014-10-27 | 2016-04-28 | Citrix Systems, Inc. | Input devices in high latency networks |
US10637907B2 (en) | 2014-10-27 | 2020-04-28 | Citrix Systems, Inc. | Input devices in high latency networks |
US9826019B2 (en) * | 2014-10-27 | 2017-11-21 | Citrix Systems, Inc. | Input devices in high latency networks |
CN104618921A (en) * | 2015-01-15 | 2015-05-13 | 南京邮电大学 | Estimation method for user capacity of multi-service large-scale MIMO system |
US20190246365A1 (en) * | 2015-11-13 | 2019-08-08 | Walter D. Barker | Time code controlled logic device |
US10264537B2 (en) * | 2015-11-13 | 2019-04-16 | Walter D. Barker | Time code controlled logic device |
US10904844B2 (en) * | 2015-11-13 | 2021-01-26 | Walter D Barker | Time code controlled logic device |
US20170142672A1 (en) * | 2015-11-13 | 2017-05-18 | Pyrotechnics Management, Inc. | Time code controlled logic device |
US20170163411A1 (en) * | 2015-12-07 | 2017-06-08 | Fujitsu Limited | Synchronization device, method, program and system |
US10673609B2 (en) * | 2015-12-07 | 2020-06-02 | Fujitsu Limited | Synchronization device, method, program and system |
US11621922B2 (en) * | 2019-12-26 | 2023-04-04 | Sangmyung University Industry-Academy Cooperation Foundation | System for network delay guarantee based on flow aggregates and interleaved regulators |
Also Published As
Publication number | Publication date |
---|---|
KR19980077373A (en) | 1998-11-16 |
US6400685B1 (en) | 2002-06-04 |
KR100231781B1 (en) | 1999-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6400685B1 (en) | Heterogenous traffic connection admission control system for ATM networks and a method thereof | |
US7092395B2 (en) | Connection admission control and routing by allocating resources in network nodes | |
US6442138B1 (en) | Method and apparatus for controlling admission of connection requests | |
KR100293920B1 (en) | Apparatus and method for controlling traffic of atm user network interface | |
US6400687B1 (en) | ATM network management | |
US6512745B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
CA2184830C (en) | Broadband switching network | |
US5784358A (en) | Broadband switching network with automatic bandwidth allocation in response to data cell detection | |
EP0814632B1 (en) | Method and device for multiclass ATM connection admission control | |
US6665264B1 (en) | Connection admission control for connection orientated networks | |
JP3088464B2 (en) | ATM network bandwidth management and access control | |
US5862126A (en) | Connection admission control for ATM networks | |
US6452905B1 (en) | Broadband switching system | |
JPH09186701A (en) | Optimum band width assignment method and its device | |
EP0755599A1 (en) | A communication network control method and apparatus | |
US6618381B1 (en) | Network system and communication node | |
JP2000013378A (en) | Real time traffic monitoring and control method for atm switching node | |
Suzuki et al. | A burst traffic control strategy for ATM networks | |
EP0904647B1 (en) | Atm network management | |
EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
Hiramatsu | ATM traffic control using neural networks | |
JP3059101B2 (en) | ATM switch | |
Tian | A survey on connection admission control in ATM networks | |
Zhou et al. | A dynamic bandwidth allocation scheme for multimedia data over ATM networks | |
KR100209352B1 (en) | Connection admission control method by limiting maximum cell loss rate |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: HYUNDAI ELECTRONICS IND. CO., LTD., KOREA, REPUBLI Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PARK, SI-WOO;REEL/FRAME:009172/0443 Effective date: 19980328 |
|
CC | Certificate of correction | ||
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: HYUNDAI SYSCOMM INC., KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HYUNDAI ELECTRONICS INDUSTRIES CO., LTD.;HYUNDAI ELECTRONICS INDUSTRIES CO., LTD.;HYUNDAI ELECTRONICS IND.;AND OTHERS;REEL/FRAME:014268/0936 Effective date: 20031218 |
|
AS | Assignment |
Owner name: UTSTARCOM, INC., CALIFORNIA Free format text: SECURITY INTEREST;ASSIGNOR:HYUNDAI SYSCOMM, INC.;REEL/FRAME:015227/0441 Effective date: 20040406 |
|
AS | Assignment |
Owner name: UTSTARCOM KOREA LIMITED (C/O OF UTSTARCOM, INC.), Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HYUNDAI SYSCOMM, INC.;REEL/FRAME:015295/0931 Effective date: 20040427 |
|
FEPP | Fee payment procedure |
Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20100604 |