Method and system for network planning

[0001] This application claims a benefit of priority under 35 U.S.C. §119 to GB Patent Application No. 0523543.7 by Richard Mishra, Markus Buchner, Johnston Glendinning, Manfred Geyer and Adan Pope entitled “Network Planning” filed on Nov. 18, 2005, the entire contents of which are hereby expressly incorporated by reference for all purposes.

[0002] The present invention relates to management and/or modeling of telecommunications services, and in particular, to methods and apparatus for processing service information relating to a plurality of user services available in a telecommunications system. More particularly, the present invention relates to network management and planning. Even more particularly, particular aspects relate to a method of performing network modification in a telecommunications network, a method of managing a telecommunications network and a method of generating planning data defining changes to a telecommunications network.

[0003] The management and planning of a telecommunications network is often supported by a data model which models the telecommunications network, and is also often referred to as an inventory. However, the data in the data model is often inaccurate and does not provide a clear view of the actual installed network. This can affect the quality of planning decisions, and lead to the construction of inefficient networks. Without an accurate model automation of service provisioning can also be more difficult.

[0004] Planning decisions are also often based on the analysis of high-level service requirements, from which optimized network configurations are derived. However, it is often difficult to adapt existing network structures to conform to these optimized configurations without simply replacing the existing network structures, which is typically not feasible. Physical movement of equipment is also expensive and can cause damage to the equipment. Many telecommunications operators hence prefer to avoid physical restructuring of existing network resources.

[0005] The present invention seeks to alleviate some of these problems.

[0006] Accordingly, in a first aspect of the invention, there is provided a method of performing network modification in a telecommunications network, comprising: storing a database comprising a master inventory defining network resources available in the network; and performing a network modification by a process comprising: modifying the database storing the master inventory; and modifying the network in dependence on the modified database.

[0007] In this way, a system can be provided in which changes in the actual network are made in response to changes to the inventory (preferably always or at least in normal circumstances, possibly not including emergency repairs or modifications). An inventory can thus be provided which reflects the state of the actual network more accurately, and which can allow for more reliable planning decisions and changes to the network. The inventory can also enable service provisioning processes to be automated more effectively.

[0008] The term ‘telecommunications network’ preferably refers to a network of interconnected devices (and possibly associated software) which provides telecommunications services. Optionally, other types of services may additionally be provided by or using the telecommunications network, for example data processing, storage, and retrieval services. Examples of such services include a mailbox, web space, an interactive travel booking system, a multimedia content delivery system or an online game. Such additional services are particular relevant in “next-generation” networks. Instead of a telecommunications network, the invention may also be applied to any suitable type of communications system or information processing system in which communication functionality or services are provided using distributed interconnected devices, for example in a local area network (LAN).

[0009] The master inventory may define network resources which exist in the network and are available for use, and may additionally define planned network resources which do not yet physically exist in the network or are not connected or configured for use.

[0010] Preferably, performing the network modification further comprises: outputting a change record describing the modification made to the database; and modifying the network using the change record. This can provide a reliable mechanism for controlling changes to the network.

[0011] The method may comprise collating a plurality of change records describing modifications to the database to generate a network modification plan, the network modification plan defining multiple network changes, and modifying the network using the modification plan. This can enable more efficient network modification by grouping multiple changes. The changes may be grouped based on a number of factors, including the type of equipment to which a change relates and/or the network location at which the change is to be performed. Using the latter criterion, network modifications can be grouped based on location, so that, for example, the modifications can be performed in a single visit to the location.

[0012] The network modification preferably comprises addition and/or deletion of one or more network resources to and/or from the network. The database preferably stores elements representing network resources; and modifying the database preferably comprises adding, deleting or modifying one or more database elements in the database.

[0013] The method may further comprise: storing a service inventory, the service inventory being derived from the master inventory and containing information used for the provisioning of services in the network; and provisioning services in the network using the service inventory. This can allow service provisioning (typically a more frequent activity) to be performed separately of network design and planning, which can lead to improved reliability. Preferably, the service inventory includes only such information as is required to perform service-provisioning and related tasks.

[0014] Provisioning a service preferably comprises: modifying the service inventory in dependence on the service being provisioned; and configuring the network to provide the service in dependence on the modified service inventory. This can ensure that the service inventory reflects provisioned services more accurately and can allow for more sophisticated provisioning processes. Provisioning the service preferably comprises generating configuration information in dependence on the service inventory modification, and transmitting the configuration information to one or more network resources in the network to configure the network resources to provide the service.

[0015] The method preferably comprises updating the service inventory in response to changes in the master inventory. In this way, the service inventory can be kept up-to-date.

[0016] In a further aspect of the invention, there is provided a method of managing a telecommunications network comprising: storing a database comprising a master inventory defining network resources available in the network; storing a database comprising a service inventory, the service inventory being derived from the master inventory and containing information used for the provisioning of services in the network; and modifying the service inventory in response to modification of the master inventory. This can allow network design/planning and service provisioning to be performed independently, whilst ensuring that both use an accurate data model.

[0017] The method preferably comprises modifying the network by a process including: modifying the master inventory; generating change information in response to modification of the master inventory; and modifying the network in dependence on the change information. The method preferably comprises provisioning a service in the network by a process including: modifying the service inventory; generating configuration information in response to the modification of the service inventory; and transmitting the configuration information to the network. The method may comprise receiving a service order relating to a service, and provisioning the service using the service inventory in response to the order.

[0018] Preferably, the method comprises analysing utilisation of network resources in the network, and planning changes to the network in dependence on the outcome of the analysis. Analysing and planning preferably comprises: measuring the utilisation of one or more network resources in the network over time; analysing the measured utilisation over time of the one or more network resources to determine a utilisation trend; predicting future utilisation of the one or more network resources using the determined utilisation trend; and planning changes to the network in dependence on the predicted future utilisation.

[0019] This feature is also provided independently. Accordingly, in a further aspect of the invention, there is provided a method of generating planning data defining changes to a telecommunications network, comprising: measuring the utilisation of one or more network resources in the network over time; analysing the measured utilisation over time to determine a utilisation trend; calculating a predicted future utilisation of the one or more network resources using the determined utilisation trend; and generating planning data defining changes to the network in dependence on the predicted future utilisation of the one or more network resources. This can enable higher-quality planning data to be generated, which is derived using information on the actual network and the utilisation of actual network resources. A planning process can thus be provided which is driven by the actual (existing) network, rather than high-level, abstract service requirements. This can lead to the planning of network changes which can be more easily implemented in the existing network.

[0020] The one or more resources are preferably associated with a given network location; the planning data defining changes to the network at the network location. Alternatively or additionally, the one or more resources may be associated with connection resources between network locations; the planning data defining changes to the connection resources.

[0021] The term ‘network location’ preferably refers to a location or area where a specified portion of the network is located, for example a geographical area such as a town or city, or a location where network equipment and connections are provided, such as a building or building complex, or a floor or room in a building. For example, an exchange may be a network location. A network location may also be a logical grouping of network resources. A network typically includes a plurality of such network locations, interconnected in some way.

[0022] The method preferably comprises calculating a measure of the predicted demand for a type of network resource in dependence on the predicted utilisation; and generating the planning data in dependence on the predicted demand. The measure of the predicted demand for a type of resource is preferably calculated in dependence on the predicted utilisation of the one or more resources and in dependence on one or more adjustment parameters. This can provide greater flexibility.

[0023] The one or more adjustment parameters may comprise one or more of: a global adjustment factor, a local adjustment factor, and a service trend adjustment factor. The method preferably comprises analysing service data relating to services provided using the one or more network resources or the network location over time to determine a service trend; and determining the service trend adjustment factor in dependence on the service trend. In this way, higher-level service requirements can still be taken into account in a network driven planning process.

[0024] The global adjustment factor may relate to external conditions relevant to the network, for example general economic conditions. The local adjustment factor may relate to conditions local to a geographical area or population of an area and/or local to a portion of the network including the one or more network resources and/or the network location. The planning data may define one or more modifications, additions and/or removals of network resources in the network.

[0025] The invention also provides a method of performing network modification in a telecommunications network comprising generating planning data defining changes to the network using a method as described above, and performing network modification in dependence on the planning data. The network modification may be performed using a method as described above. The above methods (as well as those set out below) may be combined in any other suitable way.

[0026] In a further aspect of the invention, there is provided a method of managing a telecommunications network, comprising: maintaining a master inventory defining network resources available in the network; and implementing changes to the network by: implementing the changes in the master inventory; and translating the inventory changes into changes to the network.

[0027] In a further aspect of the invention, there is provided a method of managing a telecommunications network comprising: maintaining a master inventory describing network resources available in the network; maintaining a service inventory, the service inventory being derived from the master inventory and containing information used for the provisioning of services in the network; and updating the service inventory in response to changes in the master inventory.

[0028] In a further aspect of the invention, there is provided a method of planning changes to a telecommunications network, comprising: measuring the utilisation of one or more network resources in the network over time; analysing the measured utilisation over time to determine a utilisation trend; predicting future utilisation of the one or more network resources using the determined utilisation trend; and planning changes to the network in dependence on the predicted future utilisation of the one or more network resources.

[0029] In a further aspect of the invention, there is provided a method of generating planning data defining planned changes to a telecommunications network, comprising: representing the network in an abstract representation as a plurality of capability objects, each capability object representing a network capability; and generating planning data specifying changes to network capabilities, the changes being expressed in the planning data at a level of abstraction corresponding to that of the abstract representation.

[0030] This can enable more effective planning of network changes which does not rely on a detailed network model. Planning decisions can be expressed in more abstract terms, allowing their implementation to be determined separately by a resource planner.

[0031] Network capabilities may, for example, include groupings of network resources and/or network functions, technical or functional characteristics of parts of a network, and/or services and functions providable by a network or by part of a network. Network capabilities are preferably represented independently of the network resources which provide the capabilities.

[0032] The changes may be expressed in the planning data in terms of or in terms corresponding to the abstract representation. Thus, the changes are preferably expressed in terms of the capabilities represented (or representable) in the abstract representation. For example, the planning data may specify the addition, modification and/or removal of network capabilities. The terms “change” and “modification” (and related terms) are herein meant to encompass the addition of new capabilities or resources as well as the modification or deletion of existing capabilities or resources (or of representations thereof in a model or database), unless the context otherwise requires.

[0033] The abstract representation is preferably in the form of an abstract network model (also referred to herein as a planning model or capability plan), preferably stored in a database. The term “object” is used here in a general sense to refer to a representational unit or entity. Capability objects may be represented using database entities such as database tables (in a relational database) or database objects (in an object database), depending on the type of database used.

[0034] The method preferably comprises modifying the abstract representation in dependence on the planning data. This may involve adding, modifying or changing capability objects so as to reflect the planned changes. Preferably, the method comprises translating the planning data specifying changes to network capabilities at the abstract level into detailed planning data specifying network changes for implementing the capability changes. The detailed planning data may specify addition or removal of or changes to network resources (for example network equipment) in the network (or in a network model).

[0035] The method preferably further comprises storing a model of the network, the model defining network resources of the network; and modifying the network model in dependence on the planning data. The model is preferably more detailed than the abstract representation (i.e. at a lower level of abstraction), and preferably represents network resources of the network, for example network equipment and connections between equipment.

[0036] The method may further comprise storing a plurality of templates each defining changes to the network model, selecting a template in dependence on the planning data, and modifying the network model using the template. The use of templates can allow for more efficient and controlled implementation of planning requirements in the network model. A given template may be associated with one or more parameters, in which case values for the parameters are preferably derived from the planning data. Parameterisable templates can provide greater flexibility.

[0037] The method preferably comprises implementing the network changes in the network in dependence on the modifications made to the network model. This can ensure that correspondence is maintained between the network model and the actual installed network.

[0038] Capability objects may represent one or more of: partitions of network resources of the network, for example network domains, network areas, network locations, or equipment sites; physical characteristics of locations or sites; and technological capabilities or logical capabilities available at locations or sites or connecting locations or sites. Technological and logical capabilities may also be viewed as representing partitions of network resources (i.e. technological/logical rather than geographic partitions).

[0039] Preferably, the abstract representation comprises a hierarchy of capability objects representing a hierarchical partitioning of network resources of the network (for example, a network location comprising one or more equipment sites each comprising one or more technological capabilities). This can simplify planning and enable more efficient implementation of planned changes. The abstract representation preferably does not directly represent low-level network resources such as pieces of network equipment or specific connections. More generally, the abstract representation preferably comprises only such information as is needed for performing planning tasks (i.e. data is held only at a level of detail needed to support network planning).

[0040] The term “network resource” preferably refers to tangible/physical or low-level logical/technological entities (rather than high-level conceptual entities) from which a network is constructed, including, for example, pieces of equipment, devices, components for devices (e.g. cards), facilities of devices or subdivisions thereof (e.g. ports), groups or associations of equipment or devices, connections (e.g. cables), support structures (e.g. ducts), software executing on devices, or low-level logical entities (e.g. timeslots, files or other storage space assignments).

[0041] The invention also provides a planning system for generating planning data defining planned changes to a telecommunications network, comprising: a database storing a planning model representing the network using a plurality of capability objects, each capability object representing a network capability; and a planning module adapted to generate planning data specifying changes to network capabilities in dependence on the planning model.

[0042] Also provided are a network management system or network planning system adapted to perform a method as described herein, apparatus comprising means for performing a method as described herein and a computer program or computer program product comprising software code adapted, when executed on a data processing apparatus, to perform a method as described herein.

[0043] More generally, the invention also provides a computer program and a computer program product for carrying out any of the methods described herein and/or for embodying any of the apparatus features described herein, and a computer readable medium having stored thereon a program for carrying out any of the methods described herein and/or for embodying any of the apparatus features described herein.

[0044] The invention also provides a signal embodying a computer program for carrying out any of the methods described herein and/or for embodying any of the apparatus features described herein, a method of transmitting such a signal, and a computer product having an operating system which supports a computer program for carrying out any of the methods described herein and/or for embodying any of the apparatus features described herein.

[0045] The invention extends to methods and/or apparatus substantially as herein described with reference to the accompanying drawings.

[0046] Any feature in one aspect of the invention may be applied to other aspects of the invention, in any appropriate combination. In particular, method aspects may be applied to apparatus aspects, and vice versa.

[0047] Furthermore, features implemented in hardware may generally be implemented in software, and vice versa. Any reference to software and hardware features herein should be construed accordingly.

[0048] These, and other, aspects of the invention will be better appreciated and understood when considered in conjunction with the following description and the accompanying drawings. The following description, while indicating various embodiments of the invention and numerous specific details thereof, is given by way of illustration and not of limitation. Many substitutions, modifications, additions or rearrangements may be made within the scope of the invention, and the invention includes all such substitutions, modifications, additions or rearrangements.

[0049] The drawings accompanying and forming part of this specification are included to depict certain aspects of the invention. A clearer impression of the invention, and of the components and operation of systems provided with the invention, will become more readily apparent by referring to the exemplary, and therefore nonlimiting, embodiments illustrated in the drawings, wherein identical reference numerals designate the same components. Note that the features illustrated in the drawings are not necessarily drawn to scale. Preferred features of the present invention will now be described, purely by way of example, with reference to the accompanying drawings, in which:

[0050] FIG. 1 illustrates a network management system in overview, including network engineering and order fulfillment processes;

[0051] FIG. 2 illustrates the network engineering process in greater detail;

[0052] FIG. 3 illustrates a network planning method;

[0053] FIG. 4 illustrates a Tier 1 Systems Architecture

[0054] FIG. 5 illustrates a high-level planning process;

[0055] FIG. 6 illustrates an example of a typical planning process (high-level);

[0056] FIG. 7 illustrates solution components of an example implementation of a network planning module;

[0057] FIG. 8 illustrates an example of a Network Capability Plan;

[0058] FIG. 9 illustrates partitioning a network into domains and classifying nodes; and

[0059] FIG. 10 illustrates the planning/inventory interface.

[0060] The invention and the various features and advantageous details thereof are explained more fully with reference to the nonlimiting embodiments that are illustrated in the accompanying drawings and detailed in the following description. Descriptions of well known starting materials, processing techniques, components and equipment are omitted so as not to unnecessarily obscure the invention in detail. Skilled artisans should understand, however, that the detailed description and the specific examples, while disclosing preferred embodiments of the invention, are given by way of illustration only and not by way of limitation. Various substitutions, modifications, additions or rearrangements within the scope of the underlying inventive concept(s) will become apparent to those skilled in the art after reading this disclosure. Reference is now made in detail to the exemplary embodiments of the invention, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same or like parts (elements).

[0061] FIG. 1 shows in overview a network management system for managing a telecommunications network 26.

[0062] The network management system provides facilities for carrying out two distinct management processes: a network engineering process and a service order fulfillment process. The network engineering process includes the planning, design, and physical construction of the network. The order fulfillment process includes the provisioning of services to users of the network in response to service orders.

[0063] Underlying these processes is a master inventory 14. The master inventory 14 provides a representation or model of the network which supports the various processes outlined above. Specifically, the inventory stores information defining the network resources available in network 26, including network devices, connections between network devices, and features and characteristics of devices and connections. The inventory may also store information defining planned resources, i.e. resources which do not yet physically exist in the network or are not connected or configured for use, but which are intended to be added to the network. In preferred embodiments, the master inventory (also referred to as the resource inventory) stores sufficient detail, but no more detail than required, to carry out its two primary tasks: firstly to allow the specification of changes to the network that will be implemented by physical planning and construction processes (either internally, by device vendors, or by other suppliers); secondly, to populate the service inventory 22 (described below) with network data, so that the service inventory is able to build service specific inventory data on top of the network data and so enable service provisioning in the inventory.

[0064] The inventory is managed by a resource planner 12. Resource planner 12 controls changes to the inventory, for example the addition or removal of network resources.

[0065] A network planning module 10 interacts with the resource planner 12 and provides functions for supporting the planning of the network, principally by analysing information held in the inventory and identifying changes to the network needed to enable the network to meet future demand. The network planning module 10 interacts with the resource planner 12 to implement the changes.

[0066] Any changes made to the master inventory 14 are translated into changes to the actual network 26. These changes are typically physical changes, such as the installation of new equipment or connections. The planning and construction functions together form the network engineering process represented by arrow 30 in FIG. 1.

[0067] The order fulfillment process is represented by arrow 32.

[0068] To support the order fulfillment process, an order entry module 16, an order management module 18, a provisioning subsystem 20 and an activation module 24 are provided.

[0069] Service orders are received by the order entry module 16, which may, for example comprise an interactive order entry application. Service orders are then processed by order management module 18, which identifies the specific services that need to be provisioned in response to a given order, and carries out other associated functions (such as billing), in some cases by interaction with external systems. Once the relevant services have been identified, the order management system instructs the provisioning system 20 to provision those services in the network.

[0070] The service provisioning system 20 is responsible for provisioning services to users of the network 26. The provisioning system 20 maintains a service inventory 22 used for provisioning services in the network. The service inventory 22 is derived from the master inventory 14, but typically contains only the information from the master inventory 14 that is needed to enable the provisioning of services and the management of provisioned services. The service inventory 22 typically also contains additional information not present in the master inventory to support the provisioning processes.

[0071] To provision a service, the provisioning system 20 identifies network resources in the service inventory 22 which can be used to provide the service, generates network configuration information for configuring the identified network resources to provide the service, and updates the service inventory 22 to reflect the new service. The configuration information is passed to activation module 24 which generates device-specific configuration instructions and transmits these to the network to set up the new service.

[0072] The network engineering process 30 is illustrated in more detail in FIG. 2.

[0073] Information about the network is obtained and analysed in step 40. This information typically includes information obtained from the master inventory 14, but may also include other information, such as service data and external data. In some embodiments the information is provided by a separate, abstract, planning model (described in more detail below). The analysis results in the identification of requirements for the network.

[0074] In step 42, changes to the network are determined to support the identified requirements. These changes are implemented in the inventory 14 in step 44.

[0075] In response to changes in the inventory 14, change records are generated in step 46. These change records define the changes which need to be made to the network to ensure that the network corresponds to the network model of the inventory 14. The change records are used to implement the changes in the network in step 48.

[0076] The changes typically include the addition of new network resources (e.g. network devices or physical connections between devices) to the network 26 as well as (less frequently) the removal of existing network resources from the network 26. This process of maintaining and changing the physical network is referred to herein as network construction.

[0077] In normal circumstances, the physical network is thus modified only in response to modification of the inventory 14. In this way, it can be ensured that the master inventory 14 maintains an accurate model of the network and can thus serve to reliably support other operational processes. The inventory 14 is, in effect, master of the network in the present system, unlike many prior art systems where a network model is generated from the physical network, for example by information extraction/discovery. In the present system, the inventory 14 controls the physical shape and configuration of the network, not vice versa.

[0078] The master inventory stores the information required to support any operational processes, in particular those under the control of the network management system, but also external processes not discussed here, such as reporting functions.

[0079] Changes may also be made to the inventory 14 without the network planning process of steps 40 and 42 (which are supported by the network planning module 10 of FIG. 1). To enable such changes, the resource planner 12 typically includes an interactive application by way of which a network designer can add, modify or delete network resources in the inventory directly, for example to increase capacity or introduce new technologies.

[0080] A variety of planning methods may be used in the network planning process summarised above in steps 40 and 42. One example of a planning method is illustrated in more detail in FIG. 3.

[0081] This planning method uses utilisation information relating to specific resources to determine future demands and determine network upgrades needed to support those demands.

[0082] The utilisation of a resource or group of resources is measured in step 102. This information is obtained from the service inventory and measured over time. In some embodiments, utilisation data may also be directly obtained from the network.

[0083] The utilisation data typically specifies the assignment of resources to services (e.g. the assignment of ports or timeslots). For example, the utilisation data may specify that, at a given network location, n out of m available access ports are assigned to services, and that m-n access ports are hence available for provisioning of future services. In some embodiments, as an alternative or in addition to the above view of resource utilisation based on service assignment, utilisation data relating to data flow through given network resources may also be used (such data would typically be obtained from the network).

[0084] The utilisation data is analysed in step 104, and a utilisation trend is determined. The utilisation trend specifies whether utilisation of the resource or resources is increasing or decreasing and the rate of that increase/decrease, or whether utilisation is essentially static. The utilisation over a given future period is then predicted at step 106 based on the identified utilisation trend. Known curve-fitting/extrapolation techniques may be used to identify trends and calculate predicted utilisation.

[0085] The predicted utilisation of the resource or resources may be used to determine a predicted demand 116 for a given type of resource. Typically, the type of resource directly corresponds to the resource or resources under consideration. Alternatively, the resource or resources under consideration may be of a different type, but the information on their utilisation may nevertheless be useful in (indirectly) predicting demand for a certain type of resource.

[0086] This predicted demand 116 can be directly derived from the predicted utilisation calculated in step 106. Alternatively, the predicted demand may be arrived at by combining the predicted utilisation with one or more adjustment parameters in step 108. By way of example, three types of adjustment parameter are described here: a global adjustment parameter 110, a local adjustment parameter 112, and a service trend adjustment parameter 114.

[0087] A global adjustment parameter 110 may be used to reflect conditions relevant to future demand which are generally applicable to the network as a whole, for example prevailing economic conditions or economic predictions, marketing campaigns or sales initiatives, or changes in service pricing. As a specific example, economic conditions may suggest that a period of increased growth is expected, and the global adjustment parameter may then specify that the predicted demand should accordingly be increased by a specified percentage.

[0088] A local adjustment parameter 112 may be used to reflect conditions which may affect a portion of the network, for example a specific network location, such as a network exchange. For example, knowledge of a major residential building programme in a given area may indicate a likelihood of greater-than-average growth in resource utilisation at a certain exchange, and a local adjustment parameter may therefore specify that the predicted demand for that exchange should be increased by a specified percentage. Alternatively, a local adjustment parameter may relate to conditions local to a given geographical area or population of an area (typically an area associated with the network resources under consideration).

[0089] A service trend adjustment parameter 114 may be used to reflect trends in the use of certain services (typically services relevant to the network resources under consideration or a network location including those resources). The service trend adjustment parameter may be determined by analysing service information held in the service inventory to determine service trends. For example, a given network location may be associated with a greater-than-average increase in the uptake of broadband internet services. A service trend adjustment parameter may reflect this service trend by specifying that the predicted demand for a given type of network resources should be increased by a specified percentage. The service trend adjustment parameter may itself be varied in dependence on the magnitude of the service trend. Instead of services provided at a specific location, end-to-end service trends may also be analysed (e.g. by analysing services provided between given locations). Such service trends may affect future demand at the relevant locations or at some other location (e.g. an intermediate location which may be involved in the provision of the services), and may thus be used as the basis for service trend adjustment parameters.

[0090] The above adjustment parameters may be used in any suitable combination, and multiple adjustment parameters of any given type may be used. Typically, a local adjustment parameter will relate to a specific location or portion of the network, and will accordingly only be used in the calculation of resource demand for that location.

[0091] The adjustment parameters may be stored by the network planning module, or in the inventory 14 itself, and may be set by a network planner or obtained automatically from a suitable source. Service trends may be calculated off-line and stored (typically associated with network locations), or may be calculated on-the-fly during planning.

[0092] Once the predicted demand for a type of network resource at the given location (or, in the case of connection resources, between locations) has been determined, the network planning module 10 derives planning requirements by comparing the predicted demand for resources to the resources which are actually in place in the network and which are available for providing services (this information is available in the master inventory model 14 and/or the service inventory 22). The difference between the resource demand and the existing resources determines what resources need to be added to the network in order to meet the predicted future demand. These requirements are then used to instruct the resource planner 12 to create new resources of the relevant type in the network (e.g. at the specified location). The network planning module 10 may also instruct the resource planner to create additional resources needed to support the resources being added. For example, the addition of a certain type of device to the network may require other supporting devices to be added, and connections between devices may also need to be created. In some cases, certain network functionality required for operation of the new resources may be implemented by way of internal services (i.e. services which are not directly associated with end users), in which case the resource planner 12 interacts with the provisioning system 20 to initiate provisioning of those internal services.

[0093] Resource planner 12, which is preferably an automated process (but may include a human planner), receives the information specifying the new resources from network planning module 10 and creates the new resources in the master inventory 14.

[0094] As discussed above, in response to the changes in the inventory, change records are generated documenting the changes. These change records are then used to physically implement the changes in the network, e.g. by adding network devices and/or connections at the relevant location.

[0095] The system preferably collates multiple related change records to produce a network modification plan. Such plans typically represent groups of network changes, grouped for organisational purposes. Network construction activities are then driven by network modification plans. Changes may be grouped into plans based on appropriate criteria, such as the equipment type involved, the class of engineering personnel required to carry out the changes, and/or the network location at which the physical changes are to be implemented. Grouping network modifications in this way (especially by the latter criterion) can improve the efficiency of the network construction process.

[0096] In a preferred embodiment, the network planner 10 outputs planning data describing planned changes at a more abstract or less detailed level than is needed for implementation of the changes in the network. The resource planner 12 then determines the detailed, low-level implementation of the changes.

[0097] More specifically, in this embodiment the network planner maintains a higher-level, more abstract representation of the network, referred to as the planning model or capability plan. The capability plan models the network in terms of network capabilities (typically associated with network locations or connections between network locations), without representing the detailed network structure that provides those capabilities. In preferred embodiments, the capability plan preferably holds only such information as is needed for the planning functions.

[0098] The network planner 10 analyses resource utilisation to determine future resource demands, and identifies network capabilities needed to meet those demands based on the existing capabilities modeled in the capability plan. It then outputs a planning request specifying the capabilities needed to the resource planner 12. The resource planner 12 then determines the changes to or additions of network structure and resources needed to provide the new capabilities, and implements the changes in the master inventory 14. The changes to the master inventory 14 are then translated into physical network changes as has been described above.

[0099] One preferred method of converting the high-level planning requirements output by the network planning module 10 into specific changes in the master inventory 14 uses templates, referred to herein as Standard Builds. A template or Standard Build represents a set of specific configurations, preferably expressed in the same way as data items in the master inventory and used to specify controlled changes to the master inventory.

[0100] Standard Build templates specify standard types of growth, shrinkage or change of network facilities (typically those change types which occur reasonably frequently in day-to-day operations). They can also act to constrain the planning module 10 (and/or human planners) to a given set of possible change types, which can lead to a more controlled and structured network.

[0101] Thus, a Standard Build template may specify the addition, modification or removal of resources in the master inventory. The system preferably stores a library of Standard Build templates, each associated with given planning requirements. The resource planner 12 selects a Standard Build template associated with a given planning requirement, and instantiates the template with any required parameters (for example specifying a relevant network location), to produce detailed implementation information for implementing the requirement in the master inventory.

[0102] Standard Build templates may, for example, correspond to types of capability object used in the capability plan. The addition of a given capability object to the capability plan by the planning module 10 can then be implemented by the resource planner 12 in the master inventory by using the appropriate Standard Build template corresponding to the capability object added.

[0103] As an example, a Standard Build template called ‘Mid-Size SDH Customer Access’ could specify an SDH Add Drop Multiplexer, at a specified location, with two connections of STM-4 bandwidth from its East and West ports to separate, unspecified core SDH Cross Connects that exist at the specified location, and presenting 400 tributary ports at 2 Mbit/s bandwidth. Such a Standard Build would be invoked if the planning module 10 determined a requirement for, say, 325 additional SDH customer access ports at a location.

[0104] To enable the resource utilisation and service trends to be determined, the service inventory preferably records information allowing changes to the network over time to be analysed. This can be achieved through data warehousing techniques such as maintaining time-stamped records corresponding to previous states of the network alongside the current network state.

[0105] In some embodiments, the master inventory 12 may store some service-related data for the purposes of determining utilisation trends. This data is received from the service inventory 22 when new services are provisioned by provisioning system 20 or by way of a periodic update procedure. In this way, the network planning module 10 can determine utilisation trends without needing to access both the master inventory 14 and the service inventory 22, which can lead to improved efficiency. In some further embodiments, the master inventory and service inventory may be provided as a single inventory accessed separately by resource planner 12 and provisioning system 20, thus removing the need for updating one inventory in response to changes in the other.

[0106] Example: An example implementation of the network planning module 10 will now be described in more detail with reference to FIGS. 4 to 10. In this embodiment, the planning module is referred to as the Planning Engine.

[0107] Overview: One purpose of the Planning Engine as described in this example is to drive network evolution in accordance with operational strategy. The following describes the solution architecture of this capability.

[0108] Many carriers have begun the process of migrating their traditional networks into so-called next-generation networks. Due to the major investment required to achieve such a fundamental shift in the network, it is desirable for key strategic decisions to be captured and applied in a planning process that is informed by both future demand and existing infrastructure.

[0109] It is believed that such a planning function can be best achieved as an extension to a universal inventory. This can provide a credible platform for addressing the long-term challenge of both planning rollout and ongoing strategic operation of the network. The aim is to construct an automated planning process coupling a Planning Engine with the more detailed resource planning beneath.

[0110] The Planning Engine can provide improvements in the management of network evolution, in particular with regard to the changes taking place for rollout and operation of next-generation networks. The approach described aims to achieve this through integration with the inventory, enablement of a repeatable process rather than once-only designs, the modeling of service with respect to capability as well as capacity, and an understanding of the full cross-domain problem space.

[0111] The Planning Engine forms the uppermost module in the network engineering stack, and follows the principles of a business driven network, where decisions are made in each system on data that are only as detailed as is necessary. The Planning Engine module is the master of high-level network change, and passes planning requests to the resource planning inventory for detail design and realization. The Planning Engine is enabled by the underlying network inventory data for initial abstraction load and ongoing utilization data. Tools are provided to visualize and manage the data, and to undertake high-value network analysis functions.

[0112] The following abbreviations are used in the description of the Planning Engine.

	Abbreviation	Description
	API	Application Programmable Interface
	ATM	Asynchronous Transfer Mode
	CoS	Class of Service
	COTS	Commercial off-the-shelf
	DSLAM	Digital Subscriber Line Access Multiplexer
	EJB	Enterprise Java Bean
	ERP	Enterprise Resource Planning
	FR	Frame Relay
	GEthernet	Gigabit Ethernet
	IP	Internet Protocol
	MPLS	Multi-Protocol Label Switching
	MTNM	Multi-technology Network Management
	MTOSI	MTNM Operating System Interface
	NMS	Network Management System
	PWE	Pseudo-Wire Encapsulation
	QoS	Quality of Service
	SDH	Synchronous Digital Hierarchy
	SONET	Synchronous Optical Networks
	VoIP	Voice over Internet Protocol
	VPLS	Virtual Private LAN Service
	VPN	Virtual Private Network
	XML	Extensible Mark-up Language

[0113] Network Evolution Planning: Traditionally, network planning assumed stable relationships between network domains and their associated technologies. Network planning was conducted in a domain-by-domain fashion, each such domain normally a technology-specific exercise. New networking technologies were introduced as an overlay to a current technology domain.

[0114] The current network planning processes, however, typically need to cover a host of new networking technologies (e.g. VOIP, VPLS, PWE). An important issue now is how to make the transition into a next-generation network, and ongoing operation of that network. Reducing capital expenditure for telecommunication networks by using new technologies means combining the need to simplify the network (i.e. replace or at least converge legacy services such as FR and ATM by new data VPNs) and the drive to increase the range of service types. Understanding and considering the coexistence of old and new can be important. Network planning guides incremental planning to a strategic vision, allowing migration to and ongoing maintenance of a changed network structure.

[0115] The (End-to-end) Service Perspective: While telecom markets have become much more mature in terms of competition and customer focus, the services contained in each telecommunications product map less rigidly into a dedicated, associated network technology. A telecommunications product can comprise many different components. Each end-to-end service might make use of different underlying network technologies, e.g. Internet-Connectivity through IP-DSLAM vs. ATM-DSLAM in different access regions of the network, though both connected to the public Internet through an MPLS core.

[0116] Furthermore, competition is forcing convergence; various telecommunications services are being migrated onto a shared technology infrastructure. Network planning now usually needs to maintain end-to-end metrics (in particular on service quality), which are calculated across network domains and technologies.

[0117] Planning for Network Capacity and Capability: Through ‘bandwidth’ increasingly being considered a cheap commodity, the importance of ‘capacity’ as the major measure for network cost has been complemented by networking ‘capabilities’. A key decision in network planning is where to put (or co-locate) different network capabilities and how to ensure connectivity with appropriate redundancy levels between them. Modern telecommunications products and their associated services each require access to a number of capabilities. The capability placement decisions, together with the capability requirements for each service, determine the traffic flows in the network. The capability placement decisions, and their associated resilience requirements, strongly impact network cost, both by themselves and through their impact on capacity demand.

[0118] The advent of next-generation networks has taken the requirements for network planning solutions far beyond their roots. The focus has shifted away from sophisticated mathematical optimization algorithms derived from graph theory, towards cross-domain network modeling and built-in support for adoptable and repeatable planning processes.

[0119] Architecture: The OSS architecture for a Tier 1 operator in the Resource Engineering and Service Fulfillment stacks can be represented as in FIG. 4.

[0120] The resource engineering planning stack comprises three components that are relevant to planning network evolution:

[0121] Planning Engine (corresponding to the network planner 10 of FIG. 1)

[0122] Resource Planning (corresponding to the resource planner 12 of FIG. 1). The resource planning component is responsible for low-level planning and implementation of changes in the inventory (and more generally, management of the inventory).

[0123] Physical Planning

[0124] The Planning Engine is responsible for planning decisions for both major changes and ongoing incremental refinement, based on long-term trends, demands, strategic policy and abstracted network data from Resource Planning. The Planning Engine outputs planning requests to Resource Planning, and generally acts to automate higher level functions required by Resource Planning.

[0125] Resource Planning is responsible for converting planning requests into detailed plans. A detailed plan in Resource Planning is actualized by passing physical planning requests to Physical Planning and logical requests to the fulfillment stack. Resource Planning is synchronized with Physical Planning and the fulfillment domain managers and inter-domain manager. Resource Planning will update network planning changes in these domain managers. The Planning Engine extracts and abstracts Resource Planning data to support its function.

[0126] Physical Planning is responsible for the physical layout and cabling of the network infrastructure, including power, cooling and space requirements for both outside plant and within buildings.

[0127] The present example is concerned primarily with the Planning Engine, within the context set out in FIG. 4. The Planning Engine is designed to facilitate ongoing network evolution and refinement by directing day-to-day growth, in accordance with a strategic intent, using inventory data as a key enabler. This is based on market forecasts and an understanding of the planned network structure and topology and its utilization trends.

[0128] General capability: The Planning Engine is cross-domain and multi-technology. A network may be conceptually split into domains, such as access, backhaul and core. The Planning Engine can enable this split to be defined and adhered to. The network will also typically comprise a multiplicity of layered and intersecting technology topologies. The Planning Engine capability can enable the management of the evolution of these network layers.

[0129] Planned extensions to the network are made in the Planning Engine and passed down as planning requests to the Resource Planning platform for detailed design. The network can then be proactively managed according to operational policies. Network utilization data is fed back to planning to complete a closed loop of network evolution.

[0130] It is this access to inventory data and coupled process that empowers the Planning Engine process. The Planning Engine can also interact with marketing systems to receive market forecasting data and feedback actual utilization, and with ERP to set budgetary requirements and enable decisions on expenditure.

[0131] The Planning Engine can manage networks on a green-field or brown-field basis, and the ongoing evolution of those networks.

[0132] Planning Engine Process: Objects are planned in the Planning Engine at abstract level, for example introduction of locations, or circuits between locations. These abstract objects are managed according to the map stored in the Capability Plan. The Planning Engine is master of these abstract objects for capacity/capability affecting changes, and their introduction to/removal from the network. The utilization of these objects is synchronized with an underlying inventory and held on each object.

[0133] The planning cycle is illustrated in simple terms in FIG. 5.

[0134] Initially, utilization data is populated in the Planning Engine from Resource Planning (1). The utilization data on an object records utilization over time. The utilization information is updated by marketing forecasts (3), and is used to drive network demand inputs. Marketing forecasts are improved by feeding back service utilization trending data (2).

[0135] The service demands are then mapped onto underlying domains using a map of location-based capability—the Capability Plan (4).

[0136] The network evolution is then planned (5), for each domain and its capacity requirements. The planning system can be validated against the underlying inventory data, and exceptions raised to the user.

[0137] The deltas (i.e. differences) to the abstract network are captured as planning requests. A manual checkpoint and dialogue to ERP systems (6) for budgetary level validation may follow, before the request is passed down to the Resource Planning system for detailed design (7).

[0138] The loop with Resource Planning is closed when the utilization data is passed back to Planning Engine (8). A synchronization capability is provided between Planning Engine and underlying Resource Planning to flag any exceptions to this process (V).

[0139] Initial dataload of the Planning Engine is possible from the Resource Planning system over the same interface, or manually within the Planning Engine.

[0140] Use of the Planning Engine: The Planning Engine can facilitate the planning of the future evolution of the network taking input from current network utilization and capacity usage, the projected future network demand and the operator's forward looking technology strategy. The key objective is to facilitate ongoing network capacity and capability management, e.g. adjusting the network to make sure that enough capacity will be available to accommodate the forecasted demand and expected network load.

[0141] Typical use cases include:

• • [0142] Network extension
  • [0143] Network capacity and capability expansion in response to projected future traffic growth, evaluation of alternative network structure and architecture evolution options.
  • [0144] Network consolidation
  • [0145] Consolidation of the network based on re-routing optimization aimed at optimizing network utilization, consolidating fragmented service routing and improving network performance.
  • [0146] Network migration
  • [0147] Support for the introduction of new technologies

[0148] The Planning Engine applies across all network domains with the objective of determining required changes to the current structure and what additional capacity and capability within the individual domains will be needed in order to support the projected demands. In general, the main use case is the non-greenfield situation, since an existing network (with already installed and partially used network resources) typically needs to be taken into account.

[0149] The usage of the Planning Engine is characterized by the following fundamental guidelines:

[0150] Network planning is performed against an abstract network model: Network evolution planning is typically carried out on an abstracted view of the network represented in the logical network inventory (e.g. master inventory 14). Abstraction is mainly driven by data aggregation (e.g. bulk object model, collapse) and simplifications. The level of abstraction may vary and depends on the type of use case and application scenario (for example: bulk capacity estimation vs. fine-grained capacity adjustment).

[0151] Network planning is organized according to planning domains: In general, the planning process is organized in a step-by-step fashion and performed against distinct planning domains. These planning domains represent an appropriate partitioning of the overall network, which reflects the different network segments involved in delivering a certain type of service. Each planning domain is characterized by a certain technology (for example ATM, GEthernet, MPLS).

[0152] A typical planning domain topology is characterized by a partitioning of the network into a converged packet core and geographically separated backhaul aggregation domains with gateway and service enabling functions at metro nodes.

[0153] FIG. 6 illustrates a typical network planning scenario focused on network capacity extension and indicates potential design steps. In this example the backhaul aggregation segment might be based on ATM technology facilitated by an underlying SDH/SONET transport infrastructure while the packet core network is based on IP/MPLS.

[0154] An architectural principle of the solution is to provide a flexible, configurable framework for the Planning Engine. This framework is preferably extensible and comprehensive.

[0155] The example is based on a number of assumptions:

• • [0156] For the sake of cross-domain coverage, the Planning Engine operates on a more abstract representation of the network than the inventory does (e.g. by aggregation of circuits into bundles and neglecting time slot assignment)
  • [0157] Planning requirements cover both abstract capabilities for automation and strategic decision-making, and for detailed network design.
  • [0158] Planning results in terms of new equipment build are expressed in terms of (frequently used) building blocks for network elements (so-called standard builds). Detailed configuration choices should preferably be made in detailed resource planning, but could also be incorporated into the Planning Engine.
  • [0159] The traditional focus of network planning is strategic. It was undertaken occasionally, with target network design driven by mathematical optimization (primarily operating on a minimum cost metric). The approach proposed herein considers network planning as a continuous process. It frees the user from the majority of repeated planning tasks. It improves the significance of the results by starting from a more recent view of the network (from the inventory).

[0160] Differentiators: This section describes aspects where the present approach for planning is different from existing approaches.

[0161] Planning Integrated with Inventory: Traditionally, network planning is performed offline. The gap in functionality and data between the NMS and the planning applications is too wide for simple upload interfaces. Mediation to the various NMSs and an additional consolidation function are too expensive.

[0162] Additionally, driving an offline planning system from out of date snapshots of the network increases the risk of failure.

[0163] The present solution for planning uses the inventory functions (in particular the master inventory 14 as shown in FIG. 1), to keep the data accurate and enabling an effective network engineering process.

[0164] From Once-only Design to Repeatable Processes: Traditionally, network planning is performed on a network-snapshot, with optimization determining near-simultaneous, one-off, local optimizations in order to achieve an approximate global cost minimum for the network captured in the snapshot. The lifecycle of planning consisted of a sequence of usually un-correlated snapshots.

[0165] The present solution can support a repeatable planning process, both in a periodic and perpetual manner. In particular, planning decisions can be stored, re-used in repetition runs and can be open for re-evaluation.

[0166] Each planning proposal typically requires many atomic decisions, each of which is usually a selection of a very limited number of options (e.g. should there be a direct link on layer x between location A and B?). The present solution builds an audit trail of decisions, and allows rollback of these decisions and capture of processes as templates.

[0167] In that respect, the Planning Engine preferably also stores a repository of planning decisions, whose re-use is enabled via process templates.

[0168] Capability in Complement to Capacity: Traditionally, network planning focuses on network capacity, i.e. the objective is to determine the necessary capacity within and between locations, on a per domain basis. The objective of planning was to determine a (cost-) minimized network i.e. an appropriate network topology and associated capacities (on a per layer basis). ‘Cost of capacity’ was the driving force.

[0169] The present solution for planning preferably combines network ‘capabilities’ (such as voice call features in the call servers) with network capacity and QoS-related network metrics. This implies a cost model which can contain cost items that are not capacity-related at all.

[0170] From Domain-specific to Cross-domain Optimization: Traditionally, network planning follows a sequential process, optimizing the overall network in a sequential layer-by-layer process.

[0171] From a pure capacity perspective, this de-composition approach can work. However, as a single end-to-end service now travels across various stacks of network technology, the present approach preferably supports:

• • [0172] a cross-domain cost model allowing comparison of different solutions
  • [0173] end-to-end and cross-domain resilience analysis function

[0174] Optimizing networks in a cross-domain sense can be a complex task. A two-step approach can help:

• • [0175] a cross-domain metric (in terms of both end-to-end cost and end-to-end QoS/resilience quantifiers) can be used; such a metric can allow for comparing different options and provide a framework for ‘simple’, rule-based planning procedures
  • [0176] on top of the cross-domain metric, ‘true’ cross-domain optimization procedures could be built, which attempt to propose the appropriate distribution of network capabilities and capacities across network domains

[0177] Many COTS products for planning are dedicated to a subset of network types e.g. mobile wireless or fixed wireline. Consolidation of historically grown networks onto converged platforms will typically result in a mix-and-match of network technology stacks.

[0178] The present solution for planning is preferably configurable in terms of the network technology stack it can support.

[0179] Solution Architecture: The proposed Planning Engine solution comprises a set of interacting solution components. Each of these components accesses data in a common repository and provides a consistent interface through APIs, the Process Engine and through the GUI. The solution components are illustrated in FIG. 7.

[0180] The solution architecture is conceptually split into three tiers as shown in FIG. 7. There is a data tier, an application tier and an interfacing tier. Within these tiers, there are a number of major blocks and sub-components. These are listed below:

[0181] Demand Forecast Analysis—this comprises demand forecasts due to Network utilization and Market forecasting, and the amalgamation of these demands into a common framework of service demand matrices in Network service forecast.

[0182] Domain Demand Mapping—this maps the service demand onto each domain.

[0183] Network Domain Planning—Equipment Mapping resolves the demand on a domain onto the supporting network resources, without the need for the detailed equipment models found in Resource Planning. Management of the topology of the network is undertaken in Structure planning. Comparison with current utilization data in the data repository leads to delta capacity plans, managed in Capacity planning.

[0184] Network Data Repository—comprises the data supporting planning. The Data Store comprises the network data on which planning takes place at the level of abstraction required for planning purposes. The Capability Plan describes the strategic intent in terms of location and technology capability and domains. It provides a simple yet comprehensive way of modelling, at a summary level, a large-scale telecommunications network. This allows the strategic network planners to decide the strategic intent of the network and its exploitation policy at the outset of network design. It then directs the ongoing plan of the network to be constructed in accordance with these rules. These rules are derived from a common network strategy, which also determines how the network is utilized. They are captured as data and are applied either as network is constructed automatically or manually.

[0185] Historically, it has not been possible to adopt a bottom-up approach to summarizing network models based upon ITU-T G.805 and TMF 513/608/814. This bottom-up approach has struggled because of a lack of abstraction, so attempts have tended to focus on solutions that preserve the greatest amount of information.

[0186] The Capability Plan uses a top-down approach, taking into account the operational (or business) and technical requirements, which are validated as supporting the needs of the network resource operator and Service Provisioning architecture. The absence of detail in the model means that it does not need to be permanently synchronized with the Resource Planning system, providing a level of decoupling that benefits the overall architecture.

[0187] Network Construction kit—this describes the rules by which the data in the store is constructed, and is composed of three sub-component libraries: Domain library, Equipment library and Capability Model.

[0188] Process Support—comprises Scenario Management which describes the rules by which planned scenarios are managed within a time-line, Collaborative framework which manages user access and responsibility, Planning Records and Rollback which captures changes and enables rollback, and Process Engine which can be used to capture processes with automatic and manual intervention.

[0189] Network Analysis—comprises Network Validation which provides the capability to analyze network designs with respect to their compliance to the intended planning rules, Failure Simulation which provides the capability to analyze and verify the current network or a proposed network design for the extent of network failures, Demand Sensitivity which provides a sensitivity analysis of network forecasts based on variations in service forecasts from marketing or network utilization, and Network Cost Model which provides a framework for describing a network and its sub-items in terms of ‘cost’. The network cost model allows for assigning cost to both capacity and capability related network items. It supports cost items of both capital and operational expenditure. It thus can deliver expenditure data for profit/loss related calculations as well as for cash flow/investment related calculations.

[0190] The cost model delivers both

• • [0191] cost figures, i.e. a list of all cost items associated with a single network object and
  • [0192] aggregate cost figures, i.e. it sums up cost of certain categories (‘all capital expenditure for equipment of type Edge, Metro and Core’)

[0193] In addition, it works as a server to fill cost attribute values for all sorts of algorithms (routing, topology optimisation).

[0194] Cost information is generally owned across systems, at differing levels of granularity and for differing purposes. The cost model used internally for making planning decisions is based on real world costs assigned to equipment and capacity. Asset management systems or ERP systems can manage such costs, which implies that the Planning Engine can preferably liaise with these systems to build and maintain its cost model. Cost information maintenance may be manual.

[0195] Interfaces—comprises GUI which defines a user interface to facilitate user interaction, API which defines a comprehensive application programmable interface for undertaking all planning activities, a Marketing interface that supports reports on actual service utilization trends to aid marketing forecasts, an ERP interface that supports the publishing of proposed plans for budgetary approval, a Business Object Universe for extra reporting requirements, an Export Adapter to allow scheduled, scoped export of data to external systems and Inventory Interface which defines an interface to enable the utilisation of inventory data and a coupled process between planning and inventory. This two-way interface comprises extraction from the inventory for data population and validation, and a publish plan capability to the inventory.

[0196] The above sets out the structure of the Planning Engine in overview in terms of constituent components and their functions. Some aspects of the Capability Plan component and interface components will now be described in more detail.

[0197] Capability Plan: The removal of capacity management responsibility from the Capability Plan can help to create a summary model of the network. Without capacity to consider, detailed logical and physical information can be omitted.

[0198] The Network Capability Plan can be modeled using six basic objects:

• • [0199] Network Domains
  • [0200] Area Locations
  • [0201] Physical Capabilities
  • [0202] Site Locations
  • [0203] Technology Capabilities
  • [0204] Logical Capabilities

[0205] Each object type can be sub-typed so that a particular Capability Plan can be adapted to address specific technologies or provide an appropriate level of granularity. This is achieved in the Capability Model. For example, specialist Technology Capabilities (and Logical Capabilities) are normally created for MPLS, Ethernet, and so on. However, it is possible to go further and create network roles, such as backbone and access within the Technology Capabilities if required.

[0206] FIG. 8 shows schematically how they might be related in a particular implementation of a Capability Plan. The following sections define the function of each element in the Capability Plan.

[0207] Network Domain: Planning Domains group together locations of like purpose. These represent a flexible method of splitting the network into functional blocks. For example, Access domain, backhaul domain and core domain are useful splits of a next-generation network (an example of this is illustrated in FIG. 9).

[0208] The domain is then used as a method of dynamically classifying locations.

[0209] Area Location: This represents an administrative arrangement of other Area Locations and Site Locations. An important concept associated with an Area Location is that all Logical Capabilities (see below) that exist at Site Locations within Area Locations can be connected without recourse to outside agencies. This delegation of responsibility to local field engineering enables the Capability Plan to summarize its model further because local physical connectivity between technical domains can be omitted from the model.

[0210] Therefore, an Area Location has a single operational owner from a physical planning perspective. Area Locations may be hierarchical so that complex physical and organizational structures can be represented.

[0211] Site Location: A Site Location is a place where equipment can be located. However, as no actual equipment is referenced in the Capability Plan, this concept has some flexibility. It may be a central (CO), a point of presence (POP) or a customer location. A site location usually represents an equipment room, not necessarily a site.

[0212] Interconnections within a location can be assumed or can be explicitly captured between abstract devices. Non-connectable connectable floors can be captured by explicitly excluding such interconnections.

[0213] A Site Location may contain a number of Technology Capabilities.

[0214] Physical Capabilities: This represents the high level or strategic view of the location. It includes the routes between Area Locations, which is a technology independent indication of the potential physical connectability of Area Locations. It is similar in concept to strategic cables or ducts.

[0215] It also includes an aggregated record of the space, power and cooling that is present at the location and is available for use by new network facilities. This gives the planner a good indication of what capability can be deployed at a location and the extent it can be used for strategic growth.

[0216] Technology Capability: This is an abstracted view of technology that is present or that is strategically available at a Site Location, and represents the capability of the network.

[0217] Note: The presence of a Technology Capability does not imply the presence of equipment or capacity. It implies that the location can be used to site equipment with a particular capability.

[0218] Logical Capability: Technology Capabilities are connected by Logical Capabilities. They are logical pathways in the network. They represent the aggregate of all connections that join things together and record the total capacity provided by the aggregated Technology Capabilities and the capacity available for new service.

[0219] In overview, the Capability Plan can provide the following functions & capabilities:

• • [0220] Provide an abstract framework for the global optimization of network planning decisions.
    • [0221] Identifying placement of node/locations and their role within the network architecture
    • [0222] Identify capabilities available at each node/location (‘capability map’)
    • [0223] Identify the high-level network architecture and structure in terms of partitioning the network into geographic areas (domains, sub-networks), for example Access area, Backhaul aggregation area and IP/MPLS backbone area
  • [0224] Apply the network exploitation policy decided upon during strategic network design when planning network evolution.
  • [0225] Enable existing network configurations to influence future network build decisions in order to minimize operational and capital expenditure.
  • [0226] Minimize the data and processing overhead required to maintain the model.

[0227] Capability Model: The Capability Model comprises the rules by which the Capability Plan is constructed.

[0228] These rules are captured as metadata and are applied as the Capability Plan is constructed automatically or manually. For example, location types can be defined in metadata, with the associated allowed capability types. The Capability Plan will then construct data instances of locations of a given type, with capabilities as permitted.

[0229] The effect of these metadata restrictions may be configurable. For example, certain rules may be mandatory, others are recommendations with warning levels. This will allow the user to knowingly build local instances that do not follow the intent of the capability plan. The Network Validation component provides functionality to report on deviations from the capability model.

[0230] The rules can be grouped into the following types, which define the policy decisions to be captured:

• • [0231] Domain classifications—Define the available domain types, such as Access, Backhaul, Core.
  • [0232] Site classifications—Define functional classes for locations such as Access Node, Metro, Core, Service
  • [0233] Technology classifications—Functional classes for devices and circuits based on the supported technology.
  • [0234] Data restrictions based on data type, domain, site and technology classification—For example, device types, standard builds, circuit types can then be associated with these classifications. e.g. a MarconiSmallMetro location type is a Metro class site. MPLS circuits can only terminate on MPLS devices (technology classification) at Core or Metro sites (site classification).
  • [0235] Connection cardinality between sites—based on the site classes and connection types (e.g. Metro sites are dual-homed to Core sites).
  • [0236] Connection ordinality of sites—determining the containment hierarchy, e.g. Metro Node site also implies an Access Node capability.
  • [0237] Service type/Domain mapping—allowed service types for a domain

[0238] Some details of the interface components are set out below.

[0239] GUI: The Planning function preferably provides a complete GUI implementation to facilitate user interaction. Users can preferably browse data, manage planning objects, report on plans and planned network and manage the planning cycle. Low and high level planning functions are supported in a controlled manner via wizards.

[0240] Each solution component is preferably delivered by using a coherent set of one or more GUI Tools, e.g. wizards to create data items and interactive, navigable reports on the data. The specific types of tools will vary for each solution component.

[0241] The following functions and capabilities are preferably provided by the Planning Engine GUI.

• • [0242] Look and Feel should preferably be suitable for use by planning operatives who are not necessarily computer experts.
  • [0243] Architecture
    • [0244] The architecture allows flexible creation and manipulation of the user interface
    • [0245] A full Web client is preferably provided, compatible with Microsoft Internet Explorer (TM) or other available web browsers
  • [0246] Integration
    • [0247] Flexible full web access is preferably available to all applications

[0248] Export Adapter: A packaged capability may be provided to allow export of data from the Planning Engine.

[0249] The scope of data is preferably configurable, and the export preferably has a scheduler for initiation.

[0250] API: A comprehensive API is preferably provided for undertaking all planning activities. The wizards within the Planning application also make use of these APIs. These APIs exist at each logical layer of the application, providing flexibility in terms of automation (lower level API calls) and integration (coarse-grain service-based interfaces).

[0251] The API preferably includes the following functions and capabilities:

• • [0252] Low level API for writing to data tables.
  • [0253] Higher level EJBs for methods on the data
  • [0254] Web Services for external interfaces
  • [0255] XML-based coarse grain interfaces
  • [0256] Maintains a log of API calls
  • [0257] Maintains a log of exceptions

[0258] Inventory Interface: One feature of the proposed Planning Engine is the ability to utilize inventory data and provide a coupled process between planning and inventory.

[0259] The interface between planning and inventory is a two-way interface with three modes of interaction:

• • [0260] Data population: Planning retrieves data from the inventory to populate its data repository with initial data and thenceforth with ongoing utilization data
  • [0261] Data validation: Planning retrieves data from the inventory to validate the state of its repository (especially before issuing a planning request)
  • [0262] Publish Planning Request: Planning initiates requests, updates and cancellations of planned network alteration

[0263] These three modes may be further classified as an Import/Validate Strand, and a Planning Request Strand.

[0264] This is shown in FIG. 10, which illustrates the planning/inventory interface.

[0265] The Export/Validate strand is initiated in the Planning Engine to retrieve data from the inventory. This may be either for an initial (or new) load of data, or for a targeted validation of a portion of network on which a scenario has been constructed. This data extraction is preferably MTOSI compliant.

[0266] The data is abstracted using transformation and aggregation. This abstraction is as specified below:

Sites/devices:

• • [0267] Port data is aggregated by type
  • [0268] Device structure is not passed at all
    Circuits:
  • [0269] Circuit timeslots and timeslot mappings are not held
  • [0270] Circuits may be aggregated into n×bandwidth connections between locations, or individual connections between locations.
  • [0271] No customer circuits are passed over the interface, just utilization.

[0272] Planning may require common terms of reference for the data passed over the interface. This is achieved by a mapping between the systems that is not necessarily 1-to-1 due to the data abstraction.

[0273] The Plan strand is to initiate new build requests, updates and cancellations from Planning, and accept Plan status updates from Design. These requests take the form of requests for:

• • [0274] Site capacity (number of terminations by type, standard build)
  • [0275] Link capacity A to Z (technology, CoS, protection), with underlying node-to-node routing
  • [0276] Topology structures (device/circuit mesh)

[0277] Some functions and capabilities of the Inventory Interface component are set out below (these may be provided independently or in any combination):

[0278] Import/Validate Strand

• • [0279] Data retrieval
  • [0280] The inventory provides an export capability of data to Planning, on demand. The exports will be either a complete record of the relevant data objects, or the ‘deltas’ since a defined time. The delta export is a record of those objects to have changed since a specified date. Create deltas and Update deltas are defined as those objects to have changed since the specified time (i.e. not a record of the change, but a record of the object following the change). Delete deltas are a set of deletion actions (or state changes to ‘pending delete’), with associated object ID.
  • [0281] Exports are scoped according to:
    • [0282] Object type (sites, circuits, topologies).
    • [0283] Modified flag (for delta exports)
    • [0284] Object status (e.g. do not include ‘Planned’ objects, do include ‘Pending’ or ‘In Service’).
  • [0285] The data export is preferably configurable and flexible.
  • [0286] The data export preferably accepts scoped requests for data. The data request is initiated from Planning, and may be scoped down to a subset of data (to support the validation for a specific scenario).
  • [0287] The data export preferably adheres to the MTOSI standard.
  • [0288] The data from the inventory source is aggregated into abstracted forms for planning, i.e. aggregation transforms are applied.
  • [0289] The import into planning populates the data repository with a new data version.
  • [0290] Errors during load are captured and displayed
  • [0291] The load process supports an abort, should the errors be considered too serious
  • [0292] Planning supports validation checks of the new data, once the load data is successfully stored in the data repository. Validation includes referential integrity checks, attribute checks and simple network connectivity checks.
  • [0293] The existing plan scenarios may be migrated onto the new data view
  • [0294] The Planning system supports the deletion of the old data version, once obsolete.

[0295] Plan Strand

[0296] Planning Request

• • [0297] The Planning Engine supports the construction and passing of a Planning Request to the inventory/Resource Planner, manually initiated or via API.
  • [0298] A Planning request supports the following types:
    • [0299] Build Site: a description of a site requirement (standard build type, number of ports of type)
    • [0300] Build Capacity: a description of a (circuit) capacity requirement, CoS, Protection, and the underlying abstract routing through the network
    • [0301] Build topology
  • [0302] Resource Planning handles Planning Requests. On receipt of the build plan message, the underlying Resource Planning will generate an Order object corresponding to the plan. In addition to the order object, a project will be created per top level element (n×Location, or n×Circuit). A default project type is preferably supplied for each of these:
    • [0303] Build Plan—Location
    • [0304] Build Plan—Capacity
    • [0305] Build Plan—Topology
    • [0306] Reroute:—circuit ids
      Planning Request Update
  • [0307] The Planning Engine supports the construction and passing of a Planning Request update to the inventory, manually initiated or via API.
  • [0308] A Planning request update supports the same types as a Planning Request
  • [0309] A textual ‘Reason’ may be sent with the update
  • [0310] Cancel and submitting a new Plan may be used for any substantive update
    Planning Request Cancellation
  • [0311] The Planning Engine supports the cancellation of a Planning Request (manually initiated or via API), and sending a cancellation to the inventory.
  • [0312] A textual ‘Reason’ may be sent with the cancellation
    Plan Status Update Event
  • [0313] The Inventory may be configured to support a status update message of ‘Abandoned’ or ‘Completed’
  • [0314] The Planning system supports the receipt of the Status Update Event and logs it on the Plan.
    The above functions may use the following data items:
  • [0315] Site: a description of a site requirement (standard build type, number of ports of type)
  • [0316] Circuit: a description of a (circuit) capacity requirement, COS, Protection, and the underlying abstract routing through the network
  • [0317] Topology

[0318] ERP Interface: Plans for network enhancements or changes can have significant impact on Network Engineering budgets within a telecommunications service provider/network operator. Planning decisions are therefore preferably visible to ERP systems. Furthermore, many network operators have a checkpoint in ERP with a go/no-go decision point for any major plans.

[0319] The level of detail held in the Planning Engine is typically insufficient to supply a full bill of materials to ERP. For this level of detail, Resource Planning may be a better source of data. The Planning Engine preferably does hold high level costing data, and can approximate the timing and cost of adding new capability at a location. This can typically be useful for setting budgets for the year ahead etc., rather than for proceeding with a specific equipment order.

[0320] To support these business functions, the Planning Engine preferably supplies plan data for new build, and at least supplies a holding state for plans in the Planning engine, awaiting a go/no-go decision. Optionally, this interface can be automated.

[0321] The following data items may be used by this component:

• • [0322] Approximate equipment costings based on location/node/port costs.
  • [0323] Pending state for Plans

[0324] Marketing Interface: An external Marketing function may supply market demographic data, or product and network service forecast data into the Planning Engine's Demand Forecast Analysis components.

[0325] As marketing forecasts are often distrusted within the telecommunications community, the Planning Engine can also supply data on Service Utilization trending back to Marketing. This information can provide an effective feedback mechanism which can enable forecasting to be improved.

[0326] The interface for Marketing data import into the Planning Engine is via file import. The file format is XML, according to a predefined schema.

[0327] The interface from the Planning Engine to Marketing may be a report of Service Utilization trending, made available to the external system.

[0328] Some functions and capabilities of this component are set out below:

• • [0329] The Planning Engine supports the publishing of Service Utilization Trending data to marketing
    • [0330] The data is preferably formatted and human readable, as a report
  • [0331] The Planning Engine preferably supports at least file-based import of market demographic data or product and network service forecast data
    • [0332] The data format may be XML

[0333] The above describes features of an example implementation of the network planning module 10. However, the network planning module can be implemented in a variety of different ways.

[0334] More generally, it will be understood that the present invention has been described above purely by way of example, and modification of detail can be made within the scope of the invention.

[0335] Benefits, other advantages, and solutions to problems have been described above with regard to specific embodiments. However, the benefits, advantages, solutions to problems, and any component(s) that may cause any benefit, advantage, or solution to occur or become more pronounced are not to be construed as a critical, required, or essential feature or component of any or all the claims.