Backhaul Optimization For Traffic Aggregation
An apparatus and method for producing a traffic aggregation map for a telecommunications network where the network has at least one aggregation node and a plurality of access nodes. A computing device receives information regarding the identity of each node in the network and determines cost information relating to pairs of the nodes. The cost information may be calculated by the computing device or received as input, or a combination of the two. Cost information is also assigned for each pair consisting of an aggregation node and a super node, which is not one of the aggregation or access nodes. To produce the map, the computing device calculates a minimum spanning tree interconnecting all of the nodes including the super node. Disregarding in most cases the connections terminating at the super node, the remaining connections are displayed on a display device, preferably superimposed on a geographic map.
1 . A method for producing a traffic aggregation map for a telecommunications network comprising at least one aggregation node and a plurality of access nodes, the method comprising:
receiving in a computing device information representing the identity and location of the at least one aggregation node and plurality of access nodes;
determining cost information associated with pairs selected from the at least one aggregation node and a plurality of access nodes;
assigning a cost to each pair consisting of an aggregation node and a super node, wherein the super node is an identity not the at least one aggregation node or from the plurality of access nodes;
calculating by a processor associated with the computing device a minimum spanning tree including the super node, the at least one aggregation node, and the plurality of access nodes.
2 . The method of claim 1 , wherein the pairs selected include pairing each access node with each other node except the super node.
3 . The method of claim 1 , further comprising transmitting to a display device in communication with the computing device a traffic aggregation map comprising at least a portion of the minimum spanning tree.
4 . The method of claim 3 , wherein the traffic aggregation map does not include the super node or connections terminating at the super node.
5 . The method of claim 3 , wherein the traffic aggregation map further comprises a geographic map.
6 . The method of claim 5 , further comprising retrieving the geographic map.
7 . The method of claim 3 , wherein the traffic aggregation map comprises a single aggregation node and any access nodes communicating with it along a path that does not pass through the super node.
8 . The method of claim 1 , wherein determining cost information comprises receiving cost information at the computing device.
9 . The method of claim 1 , wherein determining cost information comprises calculating distances between the pairs of nodes based on the location information.
10 . The method of claim 9 , wherein the distance calculates the Euclidean distance for at least some pairs of nodes.
11 . The method of claim 9 , wherein the distance calculates the Great Circle distance for at least some pairs of nodes.
12 . The method of claim 9 , wherein the cost associated with pairs of nodes is based solely on the distance calculation.
13 . The method of claim 1 , wherein the cost assigned to each pair consisting of an aggregation node and a super node is zero.
14 . The method of claim 1 , wherein determining cost information comprises assigning a cost of zero to any pair of nodes that is already connected.
15 . An apparatus for producing a traffic aggregation map comprising:
a CPU (central processing unit);
a memory device in communication with the CPU;
a cost determiner for determining a cost value associated with a pair of nodes selected from a plurality of nodes comprising at least one aggregation node and a plurality of access nodes, wherein the cost determiner is configured to assign a cost to each pair consisting of an aggregation node and a super node, wherein the super node is an identity not the at least one aggregation node or from the plurality of access nodes; and
an MST calculator for calculating an minimum spanning tree including the plurality of nodes based on the cost values determined by the cost determiner.
16 . The apparatus of claim 15 , further comprising a distance calculator for calculating a distance cost associated with pairs of nodes based on location information describing the location of each of the nodes.
17 . The apparatus of claim 15 , further comprising a display generator configured to generate a traffic aggregation map based on an minimum spanning tree calculated by the minimum spanning tree calculator.
18 . The apparatus of claim 17 , wherein the display generator is further configured to include a geographic map in the generated traffic aggregation map.