A computer readable storage medium includes a set of instructions executable by a processor. The instructions are operable 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 fragment identifier to each of a plurality of backbone fragments, each of the backbone fragments comprising one or more of the backbone nodes, wherein the one or more backbone nodes comprising each backbone fragment indicates connectivity between the one or more backbone nodes.