| CPC G02B 6/4427 (2013.01) [G02B 6/381 (2013.01); H04B 10/03 (2013.01); H04B 10/27 (2013.01); H04L 45/28 (2013.01)] | 20 Claims |
|
1. A system configured to analyze a plurality of fiber optic routes, the system comprising:
one or more processors; and
a memory in communication with the one or more processors, the memory having computer-readable instructions stored thereupon that, when executed by the one or more processors, cause the system to perform operations comprising:
determining a geographic tolerance for a shared risk link group (SRLG) of the fiber optic routes;
determining a maximum number of coordinates for path fragments of the fiber optic routes;
applying rectangular equidistant projection to the maximum number of coordinates for the path fragments;
using the rectangular equidistant projection, generating a bounding box for each path fragment, wherein the bounding box is expanded by the geographic tolerance;
generating a global grid of cells;
associating each path fragment with any cell of the global grid where each path fragment's bounding box overlaps with the cell;
for any cell associated with more than one path fragment:
comparing each path fragment inside the cell to every other path fragment associated with that cell to identify path fragments with overlapping bounding boxes; and
for path fragments that have overlapping bounding boxes, saving a length of the overlap, wherein the length is a distance for which a projected distance on a common reference plane is within the geographic tolerance; and
based on cumulative overlap distances between path fragments, identifying overlapping fiber optic routes and cumulative lengths of the overlap.
|