Real time control architecture for admission control in communications network

• US 5,970,064 A
• Filed: 06/12/1997
• Issued: 10/19/1999
• Est. Priority Date: 06/12/1997
• Status: Expired due to Term

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Clark, Timothy Ian James, White, Anthony Richard Phillip
• Primary Examiner(s): Horabik, Michael
• Assistant Examiner(s): PHAN, MAN U
• Application Number:
  US08/873,497
• Time in Patent Office: 859 Days
• Field of Search: 370/242, 370/244, 370/254, 370/255, 370/230, 370/236, 370/351, 370/400, 370/234, 370/388, 370/401, 370/410, 370/224, 395/600, 395/200.15, 395/200.79, 395/800, 395/650, 395/575, 395/309
• US Class Current: 370/351
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections
• CPC Class Codes: H04Q 3/0091 Congestion or overload control

Abstract

A communications network comprising N node elements operates N decision tables for controlling admission and control of data communications to the N node elements (FIG. 2). The performance of the network is optimised with respect to admission and control of commission data. Each node element generates corresponding performance data (FIG. 5), and the N decision tables and N performance data are collected at a central network controller. The network controller determines a set of new decision tables from the collected decision tables (FIG. 10) and distributes a new set of decision tables to each of the N node elements, which then proceed to operate the new decision tables throughout the network.

Claims

1. A method of controlling admission of communication signal data over a communications network comprising a plurality of node elements linked by a plurality of link elements, said method comprising the steps of:

collecting a plurality of admission control policy data each relating to an admission control policy for admitting communications traffic data to a said node element;

determining a new admission control policy data from said plurality of collected current admission control policy data, wherein said step of determining comprises generating a simulated performance data from said new admission control policy data; and

operating said new admission control policy data at said plurality of node elements.

2. A method as claimed in claim 1, wherein said collected plurality of admission control policy data includes current admission control policy data currently operated by at least one said node element.

3. A method as claimed in claim 1, further comprising the steps of:

collecting a plurality of performance data, each relating to a performance of a respective node element; and

determining said new admission control policy data from said plurality of collected performance data.

4. A method as claimed in claim 3, wherein said collected plurality of performance data includes current performance data relating to a current operation of a said node element.

5. A method as claimed in claim 1, wherein said step of operating said new admission control policy data at each of said plurality of node elements comprises:

at each node element;

comparing a current performance data describing a current performance of said node element with a predetermined performance data; and

if said current performance data is worse than said predetermined performance data, operating a previous said admission control policy data.

6. A method as claimed in claim 1, wherein said step of determining a new admission control policy data comprises:

representing said plurality of admission control policy data as input data to an optimization algorithm; and

operating said optimization algorithm to optimize said input admission control policy data.

7. A method a claimed in claim 1, wherein said step of determining a new admission control policy data comprises:

representing said plurality of admission control policy data as a population of data strings; and

evolving said population of said data strings to produce a new population of data strings representing a new set of admission control policy data.

8. A method as claimed in claim 1, wherein said step of operating new admission control policy data at said plurality of node elements comprises operating said new admission control policy for a predetermined period.

9. A communications network comprising:

a plurality of node elements and a plurality of link elements; and

an admission control policy data generator for generating an admission control policy data for controlling admission of communications traffic data to the network, said admission control policy data generator further comprising;

a processor element for processing said admission control policy data, said processor element configured for operating to;

input a population of data strings corresponding to a population of admission control policy data;

evaluate said population of data strings;

select individual data strings of said population in accordance with the result of said evaluations; and

evolve said selected data strings to create a new population of data strings corresponding to a new population of admission control policy data; and

wherein;

each said node element admits input traffic data in accordance with an admission control policy data stored locally at said node element;

each said node element periodically transmits said admission control policy data to said admission control policy data generator; and

said admission control policy data generator operates to generate a new admission control policy data depending on a plurality of said admission policy data received from said plurality of node elements.

10. A method of implementing transmission of communications signal data over a communications network comprising a plurality of node elements connected by a plurality of link elements, said method comprising the steps of:

admitting communications data to each node element in accordance with a set of admission control policy data;

generating a respective performance data at each node element, said performance data describing a performance of said node element;

collecting said performance data corresponding to a plurality of said node elements; and

generating new admission control policy data depending on said collected performance data, wherein said step of generating new admission control policy data comprises generating a simulated performance data from said new admission control policy data.

11. A method of generating an admission control policy data for controlling transmission of communications traffic data over a communications network comprising a plurality of node elements linked by a plurality of link elements, said method comprising the steps of:

representing a plurality of admission control policy data as a population of data strings;

evolving said population of data strings by data processing operations selected from the set of reproduction, cross-over and mutation, to obtain an evolved population of data strings;

generating a respective fitness data corresponding to each said string data; and

selecting one or a plurality of data strings of said evolved population in accordance with said fitness data, said selected strings comprising a next generation population of data strings.

12. A method as claimed in claim 11, wherein said step of generating a fitness data comprises:

obtaining a respective admission control policy data corresponding to each said string data; and

processing each said admission control policy data in accordance with a network simulation model data to obtain a respective simulated performance data corresponding to each said string data; and

obtaining said fitness data from said simulated performance data.

13. A method as claimed in claim 11, comprising the steps of:

selecting an optimum set of string data based on a result of said fitness data;

for each string data of said optimum set, obtaining a respective admission control policy data resulting in a set of new admission control policy data;

transmitting said set of new admission control policy data to a plurality of node elements configured to operate in accordance with said admission control policy data;

generating a respective performance data at each node element, each said performance data describing a performance of said respective node element; and

obtaining a said fitness data from said generated performance data.