Detection of single points of failure in multiple shared risk link groups

A method for identifying a shared risk link group (SRLG) among a plurality of fiber optic routes, comprising:

• applying rectangular equidistant projection to coordinates for path fragments of the fiber optic routes;
• based on the rectangular equidistant projection, generating a bounding box for each path fragment, wherein the bounding box is expanded by a geographic tolerance;
• for each cell of a grid of cells that overlaps with a bounding box created of the cell, associating each path fragment with the cell of a global grid;
• for any cell associated with more than one path fragment:
• comparing each path fragment associated with the cell to every other path fragment associated with that cell;
• and
• for any path fragment with overlapping bounding boxes, saving a length of the overlap;
• using cumulative overlap distances between path fragments to identify overlapping segments and cumulative lengths of the overlap distances;
• and
• based on the overlapping segments and cumulative lengths, identifying an SRLG.

A computer-readable storage medium having computer-executable instructions stored thereupon which, when executed by one or more processors of a computing device, cause the computing device to:

• apply rectangular equidistant projection to coordinates for path fragments of a plurality of fiber optic routes;
• based on the rectangular equidistant projection, generate a bounding box for each path fragment, wherein the bounding box is expanded by a geographic tolerance;
• for each cell of a grid of cells where its bounding box overlaps with a bounding box created by the cell, associate each path fragment with the cell of a global grid;
• for any cell with more than one path fragment, compare each path fragment inside the cell to every other path fragment in that cell;
• for any path fragment with overlapping bounding boxes, store a length of the overlap;
• and
• based on cumulative overlap distances between path fragments, identify overlapping segments and cumulative lengths of the overlap distances;
• and
• based on the overlapping segments and cumulative lengths, identifying a shared risk link group.