Patent ID: 7453824

Claim:
One or more computer-storage media having computer-useable instructions embodied thereon for performing a method for identifying optimal mapping of logical links to the physical topology of a network, the method comprising: obtaining one or more mapping options for mapping multiple logical links between two or more pairs of network nodes onto physical paths that are maximally disjoint, wherein mapping the multiple logical links onto physical paths that are maximally disjoint comprises: (a) ascertaining that completely disjoint physical paths between the two or more pairs of network nodes cannot be found within a physical topology of the network; (b) identifying one or more fiber segments that comprise each of the logical links, wherein each of the one or more fiber segments traverses a pair of network nodes; (c) assigning a jointness value to each fiber segment of the one or more fiber segments based, in part, on a number of the logical links that share the fiber segment; (d) combining the jointness values of the fiber segments to find jointness metrics for each of the one or more logical links; and (e) selecting the logical links associated with low jointness metrics, such that the selected logical links approach existing in parallel; obtaining a priority order of the network node pairs, wherein obtaining the priority order comprises: a) determining a predetermined priority of a connection supported by each of the network node pairs, wherein the predetermined priority is based on a size of geographic locations that are linked by the connection and volume of flow of traffic that is carried therebetween; and (b) deriving the priority order of the network node pair supporting the connection based on the size of the geographic locations and the volume of flow of the traffic that is carried on the connection, wherein the network node pair is prioritized high when the geographic locations are major in size and more volume of the traffic is carried on the connection; and correlating the mapping options with the priority order of the network nodes to identify optimal mapping of logical links to the physical topology of a network.