Simplified uniform network provisioning and restoration

• US 5,353,339 A
• Filed: 05/20/1992
• Issued: 10/04/1994
• Est. Priority Date: 05/20/1992
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Scobee, John D.
• Primary Examiner(s): Dwyer, James L.
• Assistant Examiner(s): MATAR, AHMAD
• Application Number:
  US07/886,570
• Time in Patent Office: 867 Days
• Field of Search: 379/221, 379/207, 379/196, 379/201, 379/220
• US Class Current: 379/201.12
• CPC Class Codes: H04Q 3/0016 Arrangements providing connection between exchanges
• CPC Class Codes: H04Q 3/0033 customer-controlled

Abstract

A unified and automated system for providing, restoring and optimizing special services is continually aware of the state of all the equipment and facilities in the network. The unified system responds automatically to a request for a special service by 1) designing a circuit required to support the requested special service, 2) identifying network facilities and configurations for implementing the designed circuit, 3) assigning those facilities to the circuit, 4) causing the various equipment providing the facilities to be interconnected to implement the service, 5) verifying the integrity of the special service, and 6) delivering the service to the customer. In accordance with an aspect of the invention, if at any point in the process of providing a special service it is determined that there are no available direct transport facilities in the inventory of network facilities at the level required to provide the special service between the particular points in the network that must be interconnected to provide the special service, the system will employ procedures for further identifying or developing transport facilities, in accordance with a predetermined hierarchical plan. The identified or developed transport facilities are delivered, as a unit, as a new inventory facility at the required level. In accordance with an aspect of the invention, if an indirect connection is used at any level, the new inventory unit is marked as a candidate for optimization to be performed in the future. Thereafter the process of providing the special service can proceed as previously described.

Claims

1. A method for use in automatically provisioning communication special services between locations in a network that has predetermined network facilities, the method comprising the steps of:

receiving requirements for a particular customer-specified special service, said customer-specified special service being a dedicated communication capability selected from a plurality of predefined special service types that is provided through said network for the exclusive use of said customer;

monitoring on an ongoing basis an immediate availability status for each facility in said network and developing in response thereto an inventory that lists facilities of said network that are immediately available to be interconnected to provide special services;

analyzing said requirements for said particular special service to extract its technical characteristics;

identifying a set of facilities having said technical characteristics that are to be employed in providing said particular special service from facilities that are listed in said inventory; and

generating control signals to cause said facilities of said set to be interconnected to provide said particular special service.

2. The invention as defined in claim 1 including the further steps of:

changing the availability status of each facility of said set to unavailable;

associating said particular special service requirements and said set; and

storing in a memory an indication of said particular special service requirements in association with said set.

3. The invention as defined in claim 1 including the further step of:

making said particular special service available to a customer.

4. The invention as defined in claim 1 wherein each of said facilities in said inventory belongs to a particular level of a plurality of predetermined successive levels of a transmission hierarchy, each special service type of said a plurality of special service types belongs to a particular one of said levels and each facility identified to said set in said step of identifying is only so identified if it belongs to the same particular level as the type of special service specified by said particular special service requirements.

5. The invention as defined in claim 4 wherein said step of identifying includes the steps of:

determining the characteristics of facilities at said particular level that are necessary to provide said particular special service but are unavailable because insufficient facilities to provide said particular special service at said particular level are listed in said inventory;

building facilities having said characteristics at said particular level from facilities listed in said inventory at a higher level than said particular level.

6. The invention as defined in claim 5 wherein said steps of determining and building are repeatedly performed by employing levels that are successively higher than said particular level until the facilities having said characteristics at said particular level are built or there are no higher levels in said plurality of levels.

7. The invention as defined in claim 1 wherein said particular special service requirements specify at least i) the type of special service from among said plurality of predetermined special service types and ii) endpoint locations for said particular special service.

8. The invention as defined in claim 7 wherein said step of identifying includes the steps of:

determining the characteristics of each facility that is necessary to provide said particular special service along a most direct route between said specified endpoint locations but are not listed as available in said inventory; and

building indirect facilities having said characteristics by combining facilities listed in said inventory.

9. The invention as defined in claim 7 wherein said step of identifying includes the step of determining if any facilities of said set are not along a most direct route through said network for said particular special service between said specified endpoint locations and said method includes the further step of marking said particular special service for future optimization if it is determined that facilities not along said most direct route have been identified as part of said set.

10. The invention as defined in claim 9 including the further steps of:

for each special service that was marked for future optimization, determining if a new set of facilities can be identified from i) those facilities listed as available inventory and ii) those facilities currently providing the special service such that said new set of facilities has more facilities along the most direct route through said network between said specified endpoint locations for said particular special service than the current set;

immediately reserving the facilities of such a set for each special service for which a new set of facilities is so identified by marking all facilities in such sets unavailable for any other special service;

scheduling a time to reroute each special service for which a new set of facilities is identified from the facilities of the set which currently provide each such special service onto the newly identified facilities in said new set of facilities; and

rerouting each of said special services for which a new set of facilities is identified from their respective current facilities to the facilities in their respective reserved facility sets at a scheduled time whereby the current facilities become listed as available inventory.

11. The invention as defined in claim 1 including the further steps of:

making a determination, for each facility in said set, if the number of facilities in said inventory that directly interconnects the pair of locations interconnected by said facility is equal to a predetermined threshold; and

building a predetermined number of additional facilities at the level of said facility that directly interconnects said pair of locations for each facility of said set that said determination was YES.

12. The invention as defined in claim 2 further including the step of:

identifying special services that have failed;

retrieving said indication of said particular special service requirements and said associated set;

supplying requirements indicated by said indication for reception in said step of receiving; and

repeating said receiving, identifying and generating steps.

13. A system for use in automatically provisioning customer-specified communication special services, which are dedicated communications capabilities selected from a plurality of predefined special service types that are provided for the exclusive use of said customer, in a network that has predetermined network resources, each of said resources belonging to a particular level of a predetermined plurality of levels of a transmission hierarchy and each of said special services being provided over a special service circuit made up of said resources and also belonging to a level from said predetermined plurality of levels, said system comprising:

means for making a determination if a special service circuit can be provisioned from network resources that are currently listed in an inventory of network resources that are available at the level of said special service circuit, said means for making a determination being responsive to at least both i) the network resources listed in said inventory and ii) the resources required to make up the special service circuit, an identification of said resources required having been derived in response to a request for a special service that specifies requirements which are particular to said special service, said determination being such that said special service circuit can be provisioned only if there is listed in said inventory sufficient network resources to meet said requirements of said special service request;

means, responsive to said determination, for adding to said inventory additional resources at said level of said special service circuit if the available network resources in said inventory are insufficient to support said special service circuit, said additional resources being obtained from a level higher than said level; and

means for controlling and sequencing the operations of said means for making and said means for adding until sufficient inventory to provision said special service is available at said level or no further resources are available at any level higher than said level.

14. The invention as described in claim 13 including:

means for deriving the resources required by a special service circuit from a request for a special service that specifies requirements which are particular to said special service, the output of said means for deriving for use by said means for making a determination.

15. The invention as described in claim 14 wherein said means for deriving includes:

means for receiving requests for special services to be provisioned or restored;

means for designing a special service circuit to support special service requests received by said means for receiving; and

means for ascertaining the types of resources that are required, but not necessarily available in said inventory, to implement said special service circuit as designed.

16. The invention as described in claim 15 wherein said means for designing includes:

means for comparing received special service requests against templates of special services until a matching template is found; and

means for retrieving special service circuits associated with said matching template.

17. The invention as described in claim 15 further including means for assigning one of each type of ascertained network resources from those resources listed in said inventory to said special service circuit if said determination is that sufficient inventory to provide the type of special service circuit is available at said level.

18. The invention as described in claim 13 wherein said additional resources are obtained from resources which are available in at least one inventory of resources that lists resources that are at a higher one of said predetermined plurality of levels than said level.

19. The invention as described in claim 13 wherein said additional resources are constructed from at least two resources which are available in the said inventory and which when interconnected form the required resource.

20. The invention as described in claim 13 wherein said additional resources are constructed from at least two resources which are available in the same at least one inventory of resources that lists resources that are at a higher one of said predetermined plurality of levels than said level and which, when interconnected, form a resource at said higher level from which a resource at said level may be obtained.

21. The invention as described in claim 19 further including means for marking a special service circuit that employs at least one such additional resource as a candidate for optimization.

22. The invention as described in claim 20 further including means for marking a special service circuit that employs at least one such additional resource as a candidate for optimization.

23. The invention as described in claim 13 further including:

means for determining if a special service circuit supporting a special service has failed;

means for marking at least one resource of a special service circuit as unavailable if it is determined that said resource belongs to a special service circuit supporting a special service that has failed;

means for returning all unmarked resources of said special service circuit to the inventory of network resources at the level of said special service; and

means for restarting said means for making a determination and said means for adding so as to reprovision said special service circuit.

24. In a communications network having predetermined network resources, each of said network resources being assigned to a particular one of a plurality of predetermined levels of a transmission hierarchy, a system for automatically provisioning or restoring communication special services comprising:

means for receiving special service requirements and ascertaining a type of special service required, said required special service being a customer-specified dedicated communication capability selected from a plurality of predefined special service types that is provided through said network for the exclusive use of said customer;

means responsive to said ascertained type of special service for designing a special service circuit employing said network resources that will support said ascertained type of special service;

means, responsive to i) actual immediate usage of said network resources and ii) said special service circuit, for determining which of said network resources are to be assigned to said special service circuit if there are sufficient network resources available in an inventory of network resources at the level of said special service circuit;

means for obtaining new inventory at said level of said special service circuit from available inventory at levels of inventory higher than said level if said means for determining determines that said available network resources in said inventory at of network resources at said level are insufficient to support said special service circuit;

means for controlling and sequencing the operations of said means for determining and said means for obtaining until sufficient inventory to provide said ascertained type of special service is available at said level or no further inventory is available at any level; and

means for assigning said determined network resources to said special service circuit if sufficient inventory to provide said special service circuit is available at said level.

25. The system as defined in claim 24 further including:

means for making said special service circuit available to a customer.

26. The system as defined in claim 25 further including:

means for determining if said special service circuit is operating within parameters defined for the type of special service that said special service circuit supports;

means for placing said special service circuit in an active state if it is determined that said type of special service is operating within said parameters;

means for placing said special service circuit in a failed state and removing any failed network resources from said inventory of network resources if said special service circuit is not operating within said parameters; and

means responsive to said received special service requirements for causing said system for automatically provisioning to reprovision said special service circuit if said special service circuit was placed in a failed state.

27. In a communications network having predetermined network resources, each of which is assigned to a particular one of a plurality of predetermined levels of a transmission hierarchy, a method for automatically optimizing communication special services including the steps of:

a. determining a type of special service required, said required special service being a customer-specified dedicated communication capability selected from a plurality of predefined special service types that is provided through said network for the exclusive use of said customer;

b. if said type of special service is being provided by a special service circuit that is not optimum, determining if a new special service circuit can be designed from available inventory that can support said type of special service and is closer to optimum than the current special service circuit;

c. if a new circuit that is closer to optimum can be designed from available inventory, reserving those of said network resources that are needed to implement the new circuit such that the new circuit is as close to optimum as can be obtained with the resources in said inventory;

d. scheduling a time for special service reroute such that a minimal impact on the special service provided will result;

e. rerouting from the old special service circuit to the new special service circuit.