Admission control for telecommunications networks

A method for controlling admission of data traffic in a telecommunications network having an allocatable bandwidth, the network including at least two edge devices coupled by at least one physical link and at least two flows over each said link, each flow having a defined physical connection scheme, the method comprising:

• receiving input data, at said edge devices, for each of said physical links in the network, said data including for each of the links a wire rate bandwidth, and a provisioned committed bandwidth and a provisioned best effort bandwidth for each flow in said link;
• calculating an available best effort bandwidth for each said link in the entire network from said wire rate bandwidth and said provisioned committed bandwidth;
• and
• allocating, at said edge devices, said available best effort bandwidth for each said link between said flows in said link proportionally to said provisioned best effort bandwidth for each said flow in said link;
• collecting demanded bandwidth and allocated bandwidth data for each said flow in the network;
• calculating a demanded committed bandwidth demanded for each said physical link and a demanded best effort bandwidth demanded for each said flow;
• calculating an available best effort bandwidth from said allocatable bandwidth and said demanded committed bandwidth;
• and
• allocating said available best effort bandwidth of said link proportionally between said demanded best effort bandwidths of said flows on said link;
• calculating, from said collected data, bandwidth demand and allocation statistics of committed and best effort bandwidth for each flow in the network;
• and
• periodically performing said step of allocating based on said statistics;
• wherein said step of periodically performing the step of allocating includes:
• (a) locating a first link where a ratio R of available bandwidth in said first link to demanded best effort bandwidth in said first link is smallest;
• (b) calculating a portion of the demanded best effort bandwidth for each flow passing through said first link, said portion being a function of said ratio R;
• (c) allocating to each said flow passing through said first link said portion of its demanded best effort bandwidth;
• and
• (d) calculating an available best effort bandwidth for all other links through which at least one of said flows passes by subtracting said allocated bandwidth of said flow on said first link from available bandwidth at each said link through which at least one of said flows passing through said first link also passes.

A non-transitory computer-readable storage medium containing a set of instructions for a computer coupled to a telecommunications network, the network having an allocatable bandwidth and including a plurality of edge devices coupled by a plurality of core devices, each said core device being without per flow admission control capability, over a plurality of physical links and a plurality of flows over each said physical link, each said flow having a defined physical connection scheme, the set of instructions, when executed by the computer, causing the computer to perform the following steps:

• receive input data, at said edge devices, for each of said physical links in the network, said data including for each link a wire rate bandwidth, and a provisioned committed bandwidth and a provisioned best effort bandwidth for each flow in said link;
• calculate an available best effort bandwidth for each said link in the entire network from said wire rate bandwidth and said provisioned committed bandwidth;
• and
• dynamically allocate to data traffic, at said edge devices, said available best effort bandwidth for each said flow at said edge device, including provisioned best effort bandwidth not demanded and available for allocation, as a function of (i) Service Level Agreement (SLA) or said provisioned best effort bandwidth for each said flow in said network, (ii) the available best effort bandwidths for each flow at each said link in said network, and (iii) a total best effort bandwidth demanded by said data traffic requesting ingress at each said link at a given time in said network, by allocating to each flow a portion of said demanded best effort bandwidth of said flow in accordance with said SLA for each said flow to provide fair allocation of available best effort bandwidth to all flows demanding bandwidth, so as to admit said data traffic to the network at said time according to said bandwidth allocated for said traffic over the entire physical connection scheme of said traffic through the network.

A network device for a telecommunications network having an allocatable bandwidth, the network including a plurality of edge devices coupled by a plurality of core devices, each said core device being without per flow admission control capability, over a plurality of physical links and a plurality of flows over each said link, each flow having a defined physical connection scheme, the device comprising:

• a processor configured to
• receive input data, at said edge devices, for each of said physical links in the network, said data including for each of the links a wire rate bandwidth, and a provisioned committed bandwidth and a provisioned best effort bandwidth for each flow in said link,
• calculate an available best effort bandwidth for each said link in the entire network from said wire rate bandwidth and said provisioned committed bandwidth, and
• dynamically allocate to data traffic, at said edge devices, said available best effort bandwidth for each said flow at said edge device, including provisioned best effort bandwidth not demanded and available for allocation, as a function of (i) Service Level Agreement (SLA) or said provisioned best effort bandwidth for each said flow in said network, (ii) the available best effort bandwidths for each flow at each said link in said network, and (iii) a total best effort bandwidth demanded by said data traffic requesting ingress at each said link at a given time in said network, by allocating to each flow a portion of said demanded best effort bandwidth of said flow in accordance with said SLA for each said flow to provide fair allocation of available best effort bandwidth to all flows demanded bandwidth;
• and
• a port for admitting said data traffic to the network at said time according to said bandwidth allocated for said traffic over the entire physical connection scheme of said traffic through the network.

A system for controlling admission of data traffic to a telecommunications network having an allocatable bandwidth, the network including a plurality of edge devices coupled by a plurality of core devices, each said core device being without per flow admission control capability, over a plurality of physical links and a plurality of flows over each said link, each said flow having a defined physical connection scheme, the system comprising:

• a plurality of switching devices, each of the switching devices including a processor configured to
• receive input data, at said edge devices, for each of the physical links in the network, said data including for each of the links a wire rate bandwidth, and a provisioned committed bandwidth and a provisioned best effort bandwidth for each flow in said link,
• calculate an available best effort bandwidth for each said link in the entire network from said wire rate bandwidth and said provisioned committed bandwidth, and
• dynamically allocate to data traffic, at said edge devices, said available best effort bandwidth for each said flow at said edge device, including provisioned best effort bandwidth not demanded and available for allocation, as a function of (i) Service Level Agreement (SLA) or said provisioned best effort bandwidth for each said flow in said network, (ii) the available best effort bandwidths for each flow at each said link in said network, and (iii) a total best effort bandwidth demanded by said data traffic requesting ingress at each said link at a given time in said network, by allocating to each flow a portion of the demanded best effort bandwidth of said flow in accordance with said SLA for each said flow to provide fair allocation of available best effort bandwidth to all flows demanding bandwidth, whereby said data traffic is admitted to the network at said time according to said bandwidth allocated for said traffic over the entire physical connection scheme of said traffic through the network.

A system for controlling admission of data traffic to a telecommunications network having an allocatable bandwidth, the network including a plurality of edge devices coupled by a plurality of core devices, each said core device being without per flow admission control capability, over a plurality of physical links and a plurality of flows over each said link, each said flow having a defined physical connection scheme, the system comprising:

• a controller including a processor configured to
• receive input data, from said edge devices, for each of the physical links in the network, said data including for each of the links a wire rate bandwidth, and a provisioned committed bandwidth and a provisioned best effort bandwidth for each flow in said link,
• dynamically calculate an available best effort bandwidth for each said link in the entire network from said wire rate bandwidth and said provisioned committed bandwidth, and
• dynamically form an allocation scheme, at said edge devices, to allocate said available best effort bandwidth available for each said flow at said edge device, including provisioned best effort bandwidth not demanded and available for allocation, as a function of (i) Service Level Agreement (SLA) or said provisioned best effort bandwidth for each said flow in said network, (ii) the available best effort bandwidths for each flow at each said link in said network, and (iii) a total best effort bandwidth demanded by said data traffic requesting ingress at each said link at a given time in said network, each flow being allocated a portion of the demanded best effort bandwidth of said flow in accordance with said SLA for each said flow to provide fair allocation of available best effort bandwidth to all flows demanding bandwidth;
• and
• at least two switching devices for admitting said data traffic to the network at said time according to said bandwidth allocated for said traffic over the entire physical connection scheme of said traffic through the network, the controller configured to distribute the allocation scheme to each of the switching devices;
• and
• at least one core device coupled to said edge devices, each said core device being without per flow admission control capability.

A system for controlling admission of data traffic to a telecommunications network, the system comprising:

• a plurality of edge devices coupled by a plurality of core devices, each said core device being without per flow admission control capability, over a plurality of physical links and a plurality of flows over each said link, each said edge device having an admission controller for per flow admission control;
• a processor configured to receive input data, from said edge devices, for each of the physical links in the network, said data including for each of the links a wire rate bandwidth, and a provisioned committed bandwidth and a provisioned best effort bandwidth for each flow in said link;
• said processor further configured to dynamically calculate an available best effort bandwidth for each said link in the entire network from said wire rate bandwidth and said provisioned committed bandwidth, and control the dynamic allocation, at said edge devices, of said available best effort bandwidth for each said flow at said edge device, including provisioned best effort bandwidth not demanded and available for allocation, as a function of (i) Service Level Agreement (SLA) or said provisioned best effort bandwidth for each said flow in said network, (ii) the available best effort bandwidths for each flow at each said link in said network, and (iii) a total best effort bandwidth demanded by said data traffic requesting ingress at each said link at a given time in said network, each flow being allocated a portion of the demanded best effort bandwidth of said flow in accordance with said SLA for each said flow to provide fair allocation of available best effort bandwidth to all flows demanding bandwidth;
• and
• at least one core device coupled to said edge devices, said core device having an admission controller for per link admission control but being without per flow admission control capability.

A method for controlling admission of data traffic in a telecommunications network having an allocatable bandwidth, the network including a plurality of edge devices coupled by a plurality of core devices, each said core device being without per flow admission control capability, over a plurality of physical links and a plurality of flows over each said link, each flow having a defined physical connection scheme, the method comprising:

• receiving input data, at said edge devices, for each of said physical links in the network, said data including for each of the links a wire rate bandwidth, and a provisioned committed bandwidth and a provisioned best effort bandwidth for each flow in said link;
• calculating an available best effort bandwidth for each said link in the entire network from said wire rate bandwidth and said provisioned committed bandwidth;
• and
• dynamically allocating, at each of the edge devices, the available best effort bandwidth for each flow, including provisioned best effort bandwidth not demanded and available for allocation, each flow being allocated a portion of the demanded best effort bandwidth of said flow in accordance with a Service Level Agreement (SLA) for each said flow to provide fair allocation of available best effort bandwidth to all flows demanding bandwidth, by first allocating the best effort bandwidths for flows that pass through a first link before allocating the best effort bandwidths for flows that do not pass through the first link, where a ratio R of available bandwidth in the first link to demanded best effort bandwidth in the first link is smaller than at other links in the network.