The present invention relates to communications network design, and in particular the use of passive optical networks (PONs) for optimising an existing large network infrastructure such as a backhaul network.
Traditionally backhaul or intermediate networks between a number of access networks and a core or backbone network have been implemented using SONET/SDH rings or point-to-point optical links to couple the access network exchange nodes to points-of-presence or core nodes in the core network. This is due in part to the nature of the network of fibre or cable connecting these nodes which forms a mesh of connections often with each or many of the nodes connected to many of the other nodes within the network. However access networks are increasingly being implemented as passive optical networks (PONS) where possible, which suits the nature of access nodes which tend to be provided from a single head-end node out to a plurality of peripheral nodes or end users such as buildings, suburban streets or academic, business or industrial campuses. PONS offer the ability to provide improved fibre utilisation from the use of passive optical splitters that aggregate traffic for multiple users and hence reduces the cost of fibre installation and use per customer.
There is also increasing interest in extending PONS type networks from the access network users to the core nodes of the backbone network. The possibility of implementing such extended PONS networks is being driven by expectations in technology advances in this area and in particular increased distances over which PONS can operate to include the scale of distances involved in backhaul networks (for example 60 km) as compared with access networks (for example 15 km). However the current copper-based access network is a regime where individual customers are served on a one-to-one basis with the operator and no (or at least very little) aggregation of traffic or services is made. The backhaul or outer core network collects traffic from each local exchange and transports this traffic back to one or more core nodes. Each link could be carrying the combined traffic from multiple nodes and hence represents many different customers and as a result the network technology must offer reliability and management functionality far superior to access systems as a failure could affect a great many customers simultaneously. By extending PON technology into the backhaul network the intrinsic reliability of the equipment must be improved as must the associated management systems and processes.
The present invention provides a computer implemented method of designing a PON based network, and which can be used to generate data representing a plurality of PONS in order to server a number of network nodes interconnected by existing or planned cable routes. For example a backhaul or other network design or parameters based on PON technology can then be applied to existing or planned equipment locations and cable routes. The method provides an optimum or low cost design based on a number of categories related to PON technology constraints. The method initially determines a combination of core nodes from the network nodes, the core nodes being selected by allocating a combined cost to a series of core node combinations and selecting the lowest combined cost core node combination, the combined cost of each core node combination comprising a cost allocated for each of a number of core node selection criteria. The cost is a cost parameter or value which can be defined, and represents whether each combination is a good solution or not in terms of some core node selection criteria such as the total number of code nodes in the combination and the distance along respective cable interconnection routes between each network node and a serving core node. The method then allocates a number of network nodes to each core node in the selected core node combination. This may be based on assigning each network node to the closest core node using the available cable interconnection routes. Then, for each core node in the selected core node combination, the method determines a combination of PONS having respective cable interconnection routes for servicing the respective allocated nodes from the core node, the PONS being selected by allocating a combined cost to a series of PON combinations and selecting the lowest combined cost PON combination, the combined cost of each PON combination comprising a cost allocated to each PON within the respective combination for each of a number of PON selection criteria. Examples of PON selection criteria include the total number of PONS for each core node; the total equipment required; and whether the power budget of each network node is met.
The data representing the existing network including network node locations and cable interconnection routes or available fibre runs may be stored in a database describing the architecture and equipment, and this may be supplied automatically to the method which outputs data representing each of the lowest cost PON combinations. This output data may be written to another database describing an optimum PON based design for the current network resources.
By using a two-part design method—that is first determining core nodes and then determining PONS for each core node—a manageable computing problem can be implemented despite the size of practical networks (perhaps thousands of nodes each with numerous interconnections to other nodes) and the huge combinations of factors and variables that should be taken into account. The method also provides an efficient use of computing resources given that core node solutions which are not valid are “weeded” out early on before the PON design steps for the “successful” combination.
In an embodiment, heuristic search methods are used to find optimum solutions using reasonable computing resources and processing time.
There is also provided apparatus for designing a PON based network for a plurality of network nodes having cable interconnection routes. The cable interconnection routes may be actual or planned fibre runs intersecting the nodes which are geographical locations which may include interconnections equipment and other network related equipment. The apparatus comprise means for determining a combination of core nodes from the network nodes, the core nodes being selected by allocating a combined cost to a series of core node combinations and selecting the lowest combined cost core node combination, the combined cost of each core node combination comprising a cost allocated for each of a number of core node criteria; means for allocating a number of network nodes to each core node in the selected core node combination; and means for determining a combination of PONS for servicing the respective allocated network nodes to each respective selected core node, the PONS for each core node being selected by allocating a combined cost to a series of PON combinations and selecting the lowest combined cost PON combination, the combined cost of each PON combination comprising a cost allocated to each PON within the respective combination for each of a number of PON criteria.
The series of core node combinations and PON combinations may be determined according to respective heuristic search algorithms applied to the respective total core node combinations and the total PON combinations for each core node. Example heuristic search algorithms include simulated annealing and TABU search.
In an embodiment the first core node combination in the respective (heuristic search) series is a random combination of core nodes and the first PON combination in the respective series for each core node comprises a number of predetermined PONS.
In an embodiment the core node selection criteria comprise the distance from each network node to a core node using one or more of the cable interconnection routes and the total number of core nodes. They may also comprise bandwidth viability and/or connectivity for each core node.
In an embodiment the PON selection criteria comprise the total number of PONS for a said core node; and may also comprise one or a combination of: the number of network nodes; bandwidth validity; PON splitter configuration; equipment required; differential distance which is dependent on the respective cable interconnection routes used; power budget which is dependent on the respective cable interconnection routes used.
In an embodiment the apparatus is further arranged to allocate or receive with each exchange node representative data a splitter configuration type dependent on its distance from a respective core node, and a table of all permissible splitter configurations for the exchange nodes, the apparatus further arranged to use the table together with the splitter configuration type allocated to each exchange node within a PON combination to allocate a cost to said PON combination.
In an embodiment the apparatus is arranged to process the allocation of costs to each PON combination for a number of PON selection criteria in an order according to the speed of processing each PON selection criteria, and wherein performance of all PON selection criteria may be terminated for any one PON combination where this has already attracted a threshold high cost from previous PON selection criteria.
In an embodiment each respective allocated network node is represented in a first array and has an entry corresponding to a respective PON; each allocated network node is further represented in a second array and has an entry corresponding to a network or core node having the nearest splitter within the PON; each PON is represented in a third array and has an entry corresponding to a network or core node having the primary splitter for that PON; and wherein these entries are variables manipulated according to the respective heuristic search.
In an embodiment a first combination of core nodes is determined using a first core node criteria, and a second combination of core nodes is determined using a second core node criteria. The first core node criteria may include the node positions of existing network connection equipment to a higher order network such as a core network for connecting to a backhaul network formed by the PON design of the apparatus. Other criteria may include the bandwidth demand of a network node and its distances from a core network node for example. The second core node criteria may include total number of second core nodes (after having taken note of the first core nodes) and whether all network nodes are within a threshold distance of a core node.
There is also provided a method of building a PON based network for a plurality of network nodes having cable interconnections, the method comprising allocating a number of core nodes and PONS according to the following method:
determining a combination of core nodes from the network nodes, the core nodes being selected by allocating a combined cost to a series of core node combinations and selecting the lowest combined cost core node combination, the combined cost of each core node combination comprising a cost allocated for each of a number of core node selection criteria;
allocating a number of network nodes to each core node in the selected core node combination;
for each core node in the selected core node combination, determining a combination of PONS having respective cable interconnection routes for servicing the respective allocated nodes from the core node, the PONS being selected by allocating a combined cost to a series of PON combinations and selecting the lowest combined cost PON combination, the combined cost of each PON combination comprising a cost allocated to each PON within the respective combination for each of a number of PON selection criteria; and
coupling core node equipment at each core node to respective PON termination equipment at respective network nodes.
In another aspect the present invention provides a computer implemented method of designing a PON based network, the method comprising: receiving data representing a plurality of network nodes having cable interconnection routes; determining a combination of core nodes from the network nodes, the core nodes being selected by allocating a combined cost to a series of core node combinations and selecting the lowest combined cost core node combination, the combined cost of each core node combination comprising a cost allocated for each of a number of core node selection criteria. This method provides a number of core nodes which can be used as the head-end sites for a network of PONS to service the remaining network nodes. This provides a valid solution in terms of a number of PON related design criteria such as maximum length from a respective core node. The design of the individual PONS may be carried out manually or by other computer implemented methods.
A number of network nodes may be allocated to each core node in the core node combination selected by the above method. Heuristic searching together with the cost allocation to each node combination for various design factors can be used to make efficient use of computing resources and to provide a fast output.
In another aspect the present invention provides a method of designing a PON based network for a core node which is to serve a number of exchange nodes. The method determines a combination of PONS having respective cable interconnection routes for servicing the respective network nodes from the core node, the PONS being selected by allocating a combined cost to a series of PON combinations and selecting the lowest combined cost PON combination, the combined cost of each PON combination comprising a cost allocated to each PON within the respective combination for each of a number of PON selection criteria. This method can be applied to one or any number of core nodes, for example those selected by the above core selection method, or other methods including manual selection of core nodes.
Embodiments will now be described with reference to the following drawings, by way of example only and without intending to be limiting, in which:
a, 7b, and 7c illustrate the search domains for the network of
By way of background,
Given recent improvements in PON range or reach, it is now possible to deploy PONS in order to implement a backhaul network architecture. The use of PON technology in this backhaul network 200 would have a number of advantages including improved fibre utilisation and hence reduce cost. Recent advances in G.PON technology for example allow for distances of up to 60 km to be reached, and split ratios of up to 128. In addition G.PON systems now support up to 2.5 Gbits/s both upstream and downstream, and using the G.PON Encapsulation Mode (GEM) protocol, both data and time-division-multiplexed (TDM) traffic can be supported simultaneously on the same link. This allows G.PON, systems to effectively manage high bandwidth demand in the backhaul environment, where both data and TDM traffic are expected to co-exist for some time.
However the design and implementation of PONS in an existing backhaul network such as that shown in
An embodiment provides a two-part method for implementing a backhaul, outer core, or intermediate network design using an existing network infrastructure of fibre optical cable runs linking nodes such as cable intersections and network termination equipment locations. These nodes in a backhaul network represent exchange node locations (205) for respective access networks, as well as core nodes to which the exchange nodes are to be coupled. The method initially determines a number of core nodes required to cover or service all of the exchange node locations given PON design constraints, for example maximum distance. These core nodes can be located on the same site as a point-of-presence (230) for a core network for example, as well as additional network node locations which may be independently coupled to the original core nodes or core networks points-of-presence, or otherwise to the core network, for example using point-to-point fibre optic links or ring based optical or other high bandwidth technology. The method aims to provide an optimum (ie reduced) number of these core nodes which together are able to support all of the remaining network nodes by using clusters of network nodes each supported by PON technology from a core node. The second part of the method then designs an optimal PONS based coverage for each cluster of exchange nodes from a respective core node. For the purposes of this embodiment, network nodes which are not core nodes are referred to here as exchange nodes. However the methods of the embodiment could be applied to other network arrangements, for example where the non-core nodes or end nodes are not exchanges, but end consumers or street cabinets for example.
The determination of core nodes may be based initially on the location of points-of-presence locations, or based on other core node selection criteria such as physical location, customer proximity, business policy, and regulatory requirements. Other core nodes may be selected based on different core node selection criteria such as inherent bandwidth requirements and/or fibre connectivity—ie having a large number of connections to other network nodes. Still other core nodes may be selected according to cost—for example by minimising the overall number of nodes selected according to this criteria. The selection of core nodes may share certain selection criteria such as minimising overall or combined cost whilst meeting PON design constraints such as having all exchange nodes within a maximum distance of a core node.
In this embodiment, a first group or combination of core nodes is selected based on core network points-of-presence locations or node (230), a second combination of core nodes is selected based on a certain level of inherent bandwidth and fibre or cable connectivity, and a third group of core nodes are selected to ensure full PON coverage for all exchange nodes, whilst at the same time minimising the overall number of core nodes in order to reduce the combined cost of this or the complete core node combination. In alternative embodiments, only one group of core node selection criteria may be applied to all of the network nodes, for example where there are no existing points of presence.
In this embodiment the number of core nodes is minimised by effectively allocating a huge cost penalty associated with each one selected. Similarly penalty costs are associated with respect to other selection criteria such as not supporting all exchange nodes. The embodiment attempts to access all exchange nodes with the fewest core nodes (these core nodes being selected on a variety of factors) to form clusters of exchange nodes about each core node.
For the purposes of selecting core nodes according to
Referring to
Similarly if any exchange node has a bandwidth greater than the maximum permissible per PON then it is assigned as a core node. These core nodes 435 are selected according to different core node selection criteria than those core nodes 430 selected based purely on their co-location with a core network point-of-presence. The method (300) will then go on to select a further or third combination or group of core nodes based on different selection criteria including minimising cost as described further below.
Thus the method (300) of
In an alternative embodiment the core nodes are all selected using the same selection criteria, in which case the initial core node selection (305) and determine unreachable nodes (310) steps will not be required. This may be the case where there are no points-of-presence to consider and no inherent bandwidth requirement issues. In this case all of the exchange or network nodes will be unreachable.
The method (300) then generates a random core node solution or combination of core nodes from the set of potential further core nodes (1-30) as an initial solution or core node combination for the heuristic search method used (320). An example initial random solution is illustrated in
Numerous heuristic, search methods can be implemented as will be appreciated by those skilled in the art, including for example simulated annealing or local guided search methods. Similarly various methods of implementing these search methods with respect to this problem will be available to those skilled in the art. In an embodiment an array or domain is used as illustrated in
b shows a further solution having nodes 10, 13, and 29 as secondary aggregation nodes. For each new solution to which the search system moves, the method will determine an objective cost, and if the objective cost is within the current range of better or worse than the objective value of the current solution, the system will move to the new solution. The potential moves (ie before calculation of the objective cost and determination of whether to make the move) can be made in various ways as will be appreciated by those skilled in the art, for example a random number of the nodes in the domain may have their values changed, or incrementally one node may be changed at a time then the new solution's objective value determined and so on.
Returning to
Once an objective value or combined cost has been determined for each cluster 760, and these values added together to form an objective value or combined cost for the entire solution or core node combination (355), the method determines whether the current solution is better than the “best so far” (360), in other words whether the objective value of the current solution is better (lower in this embodiment) than the objective value of the solution stored in the “best so far” variable. If the current solution is better (350Y), the “best so far” variable is reset with the current solution, and the method moves on to determine whether the “best so far” variable has changed recently (370)—this is a stopping condition. If the current solution is not better (350N), the method moves straight to the stopping condition (370). In the stopping condition step (370), the method determines whether the best solution (best so far) has not improved for S1 seconds, or whether the runtime of the method has exceeded S2 seconds. That the solution has not improved for a while indicates that the search has found a local optimum solution which is better than any other solution found since. Typical values for S1 and S2 are S1=120 seconds and S2=2 days.
If a stopping condition has not been reached (370N), then a new core node combination or solution is determined (375). The new solution is determined by the heuristic search method chosen for the embodiment which manipulates the array or domain of node allocations in order to access a series of core node combinations or solutions. For example if the current solution has an objective cost within a range of better or worse than the previous solution, then the system will generate a new solution from the current solution according to the “move” constraints or parameters (decision variables) of the heuristic search being used. If not, then the system will generate a new solution from the previous solution using those same “move” constraints. A further example solution is shown in
A good solution is illustrated in
A further step (385) can be taken in which the exchange nodes 805 are reallocated amongst the pre-selected core nodes 830, 835 and the newly selected additional core nodes 850, according to which is closer. This is illustrated in
Once the core nodes 930, 935, 950 have been selected and the clustering or allocation of network or exchange nodes 905 determined, an optimal arrangement of PONS supporting each of the exchange nodes within each cluster 970 from each respective core node 930, 935 or 950 can then be determined. This optimum solution for each cluster 970 must meet hard constraints associated with PON design, as well as soft constraints, primarily reduced cost. Again a heuristic search method is used in order to find a good, though not necessarily the best, solution within a reasonable amount of time. Similarly costs are allocated for each of a number of selection criteria.
For example consider an exchange node 41 km from the core node. Assuming the attenuation of the fibre to be 0.3 dB/km, this equates to a 12.3 dB loss. If the power budget of the GPON system is 22 dB, then there is 22 dB-12.3 dB (=9.7 dB) allowable budget for the inclusion of splitters. Therefore this exchange node can be serviced by the core node using a GPON system, provided that any splitter combination prior to accessing this node does not exceed 9.7 dB. The dB loss of a 1×4 splitter is 7.3 dB and a 1×8 splitter 10.3 dB; therefore this exchange node can only be served by direct connection to a 1×4 primary splitter—category A node. In another example a node is 22 km from the core node; giving a fibre loss of 6.6 dB. This leaves 15.4 dB available for splitter losses which means the exchange node could be served by a 1×4 or 1×8 primary splitter, and could also (worst case) be served by a 1×4 primary splitter connected to a 1×4 secondary splitter (14.6 dB cumulative splitter loss). However this exchange node could not be serviced via a 1×8 secondary splitter connected to a 1×4 primary splitter as the cumulative splitter losses would be 18.1 dB. This exchange node is therefore category AA. The categories of the exchange nodes 1005 in
Returning to
In an embodiment the search parameters representing the various PON designs tested are provided in three arrays or domains as illustrated in
The PON index assigns nodes to specific PONS; assignments with the same value indicate these exchange nodes belonging to the same PON. The value itself is an index into the PON primary location index, which indicates the node location of the primary splitter for that PON. Thus for example exchange node 41 is assigned to PON 62 (see PON index) which has a primary splitter at node 56 (see PON primary index for PON 62)—the core node. Similarly exchange node 45 is assigned to PON 61, and has a primary splitter at exchange node 42 (and a secondary splitter at node 56). The various values of the indices shown in
As will be well known to those skilled in the art, various search methods could be used, for example simulated annealing, TABU, or local guided searching; and each will create new search moves (changes in one or more of the three indexes) according to its own internal structure and various operational parameters or decision variables. The solution encoding used in this embodiment—the three indexes shown in FIG. 14—allow a number of changes to the current solution to be easily made, including: for a specific PON the best location for the primary can be determined by a single move; nodes can be easily assigned/swapped between PONS; and nodes can be easily assigned to different secondary/primary locations. This together with the method of evaluation used below allows clearly invalid designs to be quickly “rejected” without having to perform more complex evaluations as described in more detail below.
Referring back to
The method (1100) determines the combined cost or an objective value for the combinations of allocated PONS in the cluster (1125) by determining the costs or objective value for each of the PONS in the cluster individually, then combining these costs. For each PON, the method (1100) assesses the current PON design against a number of PON selection criteria. Initially the method determines whether the current PON design meets the “maximum number of nodes” PON design criteria (1130). The PON being evaluated will be allocated a cost or value depending on the number of nodes it has, with a low cost being given to a range of reasonable numbers such as 4-6, a high cost to a very low number such as 1 or 2 which is undesirable, and a very high or penalty cost to numbers of nodes which exceed the maximum allowed by PON design criteria. The method (1100) may also be configured to stop assessing a particular PON or a cluster of PONS if it carries a high penalty cost indicating that at least one of the PONS are not a valid design. The method may simply then proceed directly to the cost comparison step (1160) with the high penalty cost in order for the current solution to be rejected quickly and the method to move on to test another solution. When the evaluation steps (1130-1150) are arranged in order of speed to perform, invalid cluster or PON designs can be quickly rejected in order to avoid evaluating these PON or clusters according to more complex criteria. This improves overall evaluation efficiency; however the evaluation steps can in principle be performed in any order.
After evaluating (and optionally being able to reject) the number of nodes of a PON solution, the method (1100) evaluates the bandwidth of the current PON (1135). Assuming for the sake of explanation only a maximum bandwidth of 1244 Mbits per wavelength, and 3 wavelengths, the maximum bandwidth per PON is 3732 Mbit/s. If the combined demand from the exchange nodes allocated to the current PON exceeds this, the PON attracts a high penalty cost, or is rejected as described above. Similarly a very low bandwidth demand may indicate a sub-optimal PON design and so this will attract a high cost, whereas a bandwidth demand within a threshold range will attract a low cost.
The method (1100) then moves on to evaluate the configuration of the PON design (1140); in other words whether the deployment of the primary and secondary (if any) splitters used for this particular PON design is valid given the splitter configuration categories (A, B, AA, AB, BB) of each of the exchange nodes. As noted previously, signal loss occurs due to fibre distance from the core node and splitting of the signal. It can therefore be determined whether the current PON design meets the requirements of the various exchange nodes in terms of allowable signal loss. As noted previously,
This configuration check process (1140) is illustrated in more detail with reference to
By way of comparison, a type 9 splitter configuration cannot support the given PON design because although this can support up to three type A nodes and so would support the two type A and one type B nodes of the PON of
The table (
At this point, the method (1100) may determine whether the combined costs from evaluation steps (1130, 1135, 1140) exceed a threshold due to penalty costs for being an invalid solution in one or more ways, and if so the remaining evaluation steps can be skipped as described above in order to avoid unnecessary processing time. Alternatively this step may be performed after each of the above evaluation steps. The method (1100) then determines the actual or estimated cost of the parts or PON equipment required to build a PON according to the current design (1145), including for example the fibre cost, splitter cost, and the head-end (OLT) and user termination (ONU) equipment costs. These costs can be stored in a suitable database and updated as required; and the method may even be configured to query a third party supplier's database for current prices.
The method then determines the differential distance for the current PON design (1150). The differential distance is the distance between the path length represented by the exchange node 1005 closest to the serving core node 1030, and that at the greatest distance from the core node. This differential distance must be below or equal to a predefined distance; for example in GPON design this might be 37 kn. A differential distance which exceeds the maximum predefined distance attracts a penalty cost, whereas a low cost is allocated to a solution with a differential distance well below this limit.
Finally the method (1100) determines whether the current PON design meets a power budget constraint (1155). For each exchange node, the method checks whether the signal provided from the core node meets a minimum level given the signal losses due to fibre loss (0.3 dB/km) and splitter losses to that exchange node. If the losses are too high, the PON solution attracts a high cost, and this is repeated for each exchange node in the current PON design; the costs associated with each exchange node being added together to get the total cost for the current PON design.
The evaluation steps (1130-1155) are then repeated for each PON design in the current cluster of PON combinations or solutions, and the total or combined cost (if the solution hasn't already be rejected as described above) is determined using the costs allocated to each PON for each PON selection criteria. The method (1100) then determines whether the combined cost or objective value of the current solution or PON combination is better than the “best so far” solution (1160). If this is the case (1160Y), the “best so far” variable is set to the current solution with its associated combined cost (1165); and the method moves on to check the stopping condition (1170). If the current solution is not the best so far (1160N), then the method moves directly to check the stopping condition (1170). At the stopping condition step (1170), the method determines whether or not the best solution has improved within a given time (S1), or whether a runtime (S2) has been exceeded. Example stopping conditions include S1=30 sec and S2=1000 sec.
If a stopping condition has not been reached (1170N), the method (1100) moves on to reallocate the PON variables in the three indexes (1175) in order to represent a new cluster of PON designs (a new PON combination or solution) and in turn evaluate them against a number of PON selection criteria as previously described. The way in which the PON variables in the three indexes are varied depends on the heuristic search method selected and its preset operating parameters or decision variables. For example, if the current PON solution combined cost is not an improvement or within the current annealing schedule range of better or worse than the combined cost of the previous solution, then the method may be configured to make constrained movements in one, two, or all of the indexes from the previous solution. If however the current solution is better than the previous solution, then those same moves may be made from the current solution. Example moves include changing randomly selected entries of the or each index by a random or predetermined amount as will be understood by those skilled in the art. In this way the heuristic search method used generates a series of PON combinations or solutions which are evaluated against the PON selection criteria by allocating costs.
The method (1100) then returns to the building PONS step (1120) before again evaluating the current solution. If one of the stopping conditions has been met (1170Y), the method stops and outputs the cluster of PON designs associated with the best so far combined cost (1180). The method (1100) is then repeated for each cluster within the overall backhaul network.
The PON design method (1100) for each cluster can be repeated for different starting solutions (1110) in order to determine whether the same optimum solution is selected. If it is, then this gives a higher degree of confidence that the solution is not fortuitous—for example the result of a local optimum that the search got stuck on, but which doesn't represent a good solution in the context of the entire search space. Of course heuristic searches are designed to avoid this sort of phenomena, however this can not be guaranteed. The type of heurist search to be employed may depend on particular characteristics of the existing network structure (fibre links and node structures), and therefore a degree of experimentation may be required in order to identify an optimum search strategy for a particular network problem as is known.
The embodiment described therefore provides a method of designing a PON-based backhaul or other large mesh-type network using existing fibre links and node locations by first determining a number of clusters of exchange nodes each to be supported by a core node, then determining a number of PONS for each cluster in order to support all of the nodes in the network using PON technology. This two-part method provides an optimal (though not necessarily the most optimal) solution in a reasonable time. By allocating large penalty costs to invalid designs, the final solution can be “guaranteed” to be valid whilst at the same time allowing the heuristic search method to operate as intended by allowing moves to worse (eg invalid) solutions. Furthermore mistakes that can normally be made from manual designs can be avoided, such as missing a node or addressing the same node more than once.
Alternatively the clusters may be determined using the method of
Whilst the embodiments have been described with respect to designing a backhaul network, other network types could alternatively be designed to be supported by PON technology; for example a scenario in which the end nodes are not exchanges but are, in fact street cabinets. Similarly the above described methods or suitable variations could be used to support direct linking of customers via fibre to a core node without any intervening cabinets or local exchanges. They could also be used where PON architectures are being deployed in Local area networks where the traffic is predominantly directly between the end user and the main switching centre. Further, whilst the PON designs have been described with respect to GPON technology, other types of PON network could be substituted, for example BPON and EPON.
Once the network has been designed, the PON head-end, end-user or termination and splitter equipment can be installed at the appropriate node locations, and the fibre links connected (and if necessary installed) according to the design. An embodiment may simply produce a paper plan or a plan displayed on a display screen illustrating where each part of the network should be positioned and how it should be connected, together with a list of parts, and the total cost. An embodiment may be arranged to process data representing node location and fibre links from one database and to output into another database data representing the core node locations, the determined clusters of exchange nodes, and the determined PON designs for each cluster. This data can then be used to install a backhaul or other network according to the data stored in this database.
All core nodes, regardless on the criterion use to select them will need to be interconnected. This interconnection is not discussed here as the technology will be dependent on the distances. bandwidth and protocols that are to be supported by such links as will be appreciated by those skilled in the art; however examples include SDH/Sonnet rings and WDM rings or direct links.
The skilled person will recognise that the above-described apparatus and methods may be embodied as processor control code, for example on a carrier medium such as a disk, CD- or DVD-ROM, programmed memory such as read only memory (Firmware), or on a data carrier such as an optical or electrical signal carrier. For many applications embodiments of the invention will be implemented on a DSP (Digital Signal Processor), ASIC (Application Specific Integrated Circuit) or FPGA (Field Programmable Gate Array). Thus the code may comprise conventional programme code or microcode or, for example code for setting up or controlling an ASIC or FPGA. The code may also comprise code for dynamically configuring re-configurable apparatus such as re-programmable logic gate arrays. Similarly the code may comprise code for a hardware description language such as Verilog™ or VHDL (Very high speed integrated circuit Hardware Description Language). As the skilled person will appreciate, the code may be distributed between a plurality of coupled components in communication with one another. Where appropriate, the embodiments may also be implemented using code running on a field-(re) programmable analogue array or similar device in order to configure analogue hardware.
The skilled person will also appreciate that the various embodiments and specific features described with respect to them could be freely combined with the other embodiments or their specifically described features in general accordance with the above teaching. The skilled person will also recognise that various alterations and modifications can be made to specific examples described without departing from the scope of the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
06251613.3 | Mar 2006 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/GB07/00884 | 3/14/2007 | WO | 00 | 9/22/2008 |