Patent ID: 8848507

Claim:
A non-transitory computer readable storage medium including a set of instructions executable by a processor, the instructions, when executed, causing the processor to: receive a node indication for each of a plurality of undamaged backbone nodes of a communication network; receive a link indication for each of a plurality of backbone links connected between undamaged backbone nodes of the communication network; and assign a unique fragment identifier to each of a plurality of backbone fragments, each of the backbone fragments comprising one or more of the backbone nodes, each of the backbone fragments being unable to communicate with the remaining backbone fragments due to a fragmentation of the communication network, wherein the one or more backbone nodes comprising each backbone fragment indicates connectivity between the one or more backbone nodes, each of the unique identifiers identifying the backbone nodes belonging to the corresponding backbone fragment and identifying the backbone fragments based on connectivity of backbone nodes within the backbone fragments, wherein to assign the fragment identifier to each of the plurality of backbone fragments, the instructions further cause the processor to, select one of the plurality of backbone nodes that has not been assigned one of the fragment identifiers, determine if a further one or more of the plurality of backbone nodes is a part of the same backbone fragment as the one of the nodes, assign, if a further one or more of the plurality of backbone nodes is a part of the same backbone fragment as the one of the nodes, a first fragment identifier to the node and to the further one or more nodes, and assign, if no further one or more of the plurality of backbone nodes is a part of the same backbone fragment as the one of the nodes, the first fragment identifier to the node.