Data structure for service path restoration in data communication networks

A network management system for migrating a plurality of communications services in a data communication network, the system comprising:

• at least one processor;
• and
• a memory for storing instructions executable by the at least one processor;
• wherein the at least one processor is configured to:
• identify a failure in one or more service paths of the data communication network;
• determine one or more affected service links in the data communication network based on the identified failure and a first data structure, wherein the first data structure includes a plurality of service paths, and for each of the service paths, the first data structure indicates each of one or more service links in the data communication network that use the plurality of service paths;
• determine one or more affected service demands based on the affected service links and a second data structure,
• wherein the second data structure includes a plurality of service links provided by the data communication network, and for each of the service links, the second data structure indicates each of one or more service demands in the data communication network that can be satisfied by using the plurality of service links, and wherein the second data structure is different from the first data structure,
• wherein the one or more service demands in the second data structure require service delivered from a first service node to a second service node;
• for each of the affected service demands, determine one or more allowed service links by removing the affected service links from a set of corresponding service links for the affected service demands;
• and
• for each of the affected service demands, determine the one or more restoration paths based on the one or more allowed service links.

A non-transitory computer readable medium storing a set of instructions that is executable by at least one processor of a network management system to cause the network management system to perform operations for providing one or more restoration paths in a data communication network, the operations comprising:

• identifying a failure in one or more service paths of the data communication network;
• determining one or more affected service links in the data communication network based on the identified failure and a first data structure, wherein the first data structure includes a plurality of service paths, and for each of the service paths, the first data structure indicates each of one or more service links in the data communication network that use the plurality of service paths;
• determining one or more affected service demands based on the affected service links and a second data structure,
• wherein the second data structure includes a plurality of service links provided by the data communication network, and for each of the service links, the second data structure indicates each of one or more service demands in the data communication network that can be satisfied by using the plurality of service links, and wherein the second data structure is different from the first data structure,
• wherein the one or more service demands in the second data structure require service delivered from a first service node to a second service node;
• for each of the affected service demands, determining one or more allowed service links by removing the affected service links from a set of corresponding service links for the affected service demands;
• and
• for each of the affected service demands, determining the one or more restoration paths based on the one or more allowed service links.