Partitioning of a communications network
View Patent ↗This invention relates to the partitioning of a communications network. The idea of the invention is to divide the logical connections of a communication network into several partitions, each partition representing a certain type of transmission traffic, such as access or regional traffic. The partitioning is based on simple criteria: capacity of an endpoint of a logical connection, representing a node; distance between a pair of endpoints, and traffic category representing the stability of the traffic. By using the partitioning, it is possible to separate a certain type of traffic (a certain type of logical connections) from the whole traffic picture of the network.
1. A network planning method for partitioning a communication network, said method comprising:
describing logical connections in a network in a domain comprising at least two dimensions, the first dimension being for describing capacity needs of endpoints of said logical connections, and the second dimension being for describing re-routing needs of said logical connections;
selecting a value range for each of the dimensions;
searching for logical connections which are within the selected value ranges in the domain;
forming a primary partition from the logical connections within the selected value ranges;
using the primary partition to decide what equipment is placed in at least one endpoint; and
equipping said at least one endpoint.
2. A method according to claim 1 , further comprising representing the primary partition graphically.
3. A method according to claim 1 , further comprising forming a secondary partition from logical connections which fail to belong to the primary partition.
4. A method according to claim 3 , further comprising forming a new partition from the secondary partition, wherein logical connections not belonging to the new partition form a latest secondary partition.
5. A method according to claim 4 , further comprising repeating the forming of a new partition from the logical connections of the latest secondary partition.
6. A method according to claim 3 , further comprising showing the secondary partition graphically.
7. A method according to claim 1 , further comprising changing the partition made.
8. A method according to claim 1 , wherein the describing of the logical connections is performed wherein the domain comprises a third dimension that describes the distance between endpoints of said logical connections.
9. A network planning system for partitioning a communication network, said system comprising:
describing means for describing logical connections in a network in a domain comprising at least two dimensions, the first dimension being for describing capacity needs of endpoints of said logical connections, and the second dimension being for describing re-routing needs of said logical connections;
selecting means for selecting a value range for each of the dimensions;
searching means for searching for logical connections which are within the selected value ranges in the domain; and
forming means for forming a primary partition from the logical connections within the selected value ranges, said primary partition to determine what equipment to place in at least one endpoint.
10. A system according to claim 9 , further comprising representing means for representing the primary partition graphically.
11. A system according to claim 9 , further comprising first forming means for forming a secondary partition from logical connections which fail to belong to the primary partition.
12. A system according to claim 11 , further comprising second forming means for forming a new partition from the secondary partition, wherein logical connections not belonging to the new partition form a latest secondary partition.
13. A system according to claim 12 , further comprising third forming means for forming another new partition from the logical connections of the latest secondary partition.
14. A system according to claim 11 , further comprising graphical display means for displaying the secondary partition graphically.
15. A system according to claim 9 , further comprising changing means for changing the partition.
16. A system according to claim 9 , wherein said describing means is configured to describe logical connections in the network in a domain which comprises a third dimension that describes the distance between end points of the logical connections.
17. A network planning system for partitioning a communication network, said system comprising:
a describing unit configured to describe logical connections in a network in a domain comprising at least two dimensions, the first dimension being for describing a capacity needs of endpoints of said logical connections, and the second dimension being for describing re-routing needs of said logical connections;
a selecting unit configured to select a value range for each of the dimensions;
a searching unit configured to search for logical connections which are within the selected value ranges in the domain; and
a forming unit configured to form a primary partition from the logical connections within the selected value ranges, said primary partition to determine what equipment to place in at least one endpoint.
18. A system according to claim 17 , further comprising a representing unit configured to represent the primary partition graphically.
19. A system according to claim 17 , further comprising a first forming unit configured to form a secondary partition from logical connections which fail to belong to the primary partition.
20. A system according to claim 19 , further comprising a second forming unit configured to form a new partition from the secondary partition, wherein logical connections not belonging to the new partition form a latest secondary partition.
21. A system according to claim 20 , further comprising a third forming unit configured to form another new partition from the logical connections of the latest secondary partition.
22. A system according to claim 17 , further comprising a changing unit configured to change the partition.
23. A system according to claim 19 , further comprising a graphical display unit configured to display the secondary partition graphically.
24. A system according to claim 17 , wherein said describing unit is configured to describe the logical connections in the network in a domain which comprises a third dimension that describes the distance between end points of the logical connections.
25. An apparatus configured to search for logical connections having first and second dimensions which are within respective selected value ranges, said first dimension being for describing a capacity needs of endpoints of said logical connections, and said second dimension being for describing re-routing needs of said logical connections, and form a primary partition from the logical connections within the selected ranges, said primary partition to determine what equipment to place in at least one endpoint.
26. A computer program embodied on a computer-readable medium, the computer program being configured to control a processor to search for logical connections having first and second dimensions which are within respective selected value ranges, said first dimension being for describing a capacity needs of endpoints of said logical connections, and said second dimensions being for describing re-routing needs of said logical connections, and form a primary partition from the logical connections within the selected value ranges, said primary partition used to determine what equipment to place in at least one endpoint.