Method and system for identifying optimal mapping in a network
AssigneeSprint Communications Company L.P.
InventorsAntonio Nucci, Nina A. Taft, Christophe Diot, Frederic Giroire
Life of this patent
Estimating the term…
Abstract
A method and system for identifying optimal mapping of logical links to the physical topology of a network is provided. Upon obtaining one or more mapping options for mapping multiple logical links between two or more pairs of network nodes onto physical paths that are as at least relatively disjoint and a priority order of the network node pairs, the mapping options are correlated with the priority order of the network nodes to identify optimal mapping of logical links to the physical topology of a network.
Claims14
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.
A computer system for identifying optimal mapping of logical links onto the physical topology of a network, the system comprising:
- a practical constraint module comprising a mapping option sub-module for obtaining mapping options for multiple logical links between two or more pairs of network nodes onto physical paths that are at least relatively disjoint and network node priority sub-module for obtaining a priority order of the network node pairs, wherein obtaining the priority order comprises 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 flow of traffic that is carried therebetween, and 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
- a correlation module coupled with the practical constraint module for correlating the mapping options with the network node priority order to identify and store optimal mapping of logical links to the physical topology of a network.
A system for identifying optimal mapping of logical links to the physical topology of a network, the system comprising:
- means for obtaining one or more mapping options for mapping multiple logical links between two or more pairs of network nodes onto physical paths that are at least relatively disjoint;
- means for obtaining a priority order of the network nodes, wherein obtaining the priority order comprises determining a predetermined priority of a connection supported by each of the network nodes, wherein the predetermined priority is based on a size of geographic locations that are linked by the connection and volume flow of traffic that is carried therebetween, and 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
- means for 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.
Dependencies are inferred from the claim text.