Patent ID: 8619553

Claim:
A mesh restoration method comprising: selecting a target link from a plurality of links in an optical network, the optical network utilizing a signaling and routing protocol; modeling failures on the target link and all partner links of the plurality of links with a common protection bundle identification, wherein the failures affect a plurality of sub-network connections traversing the target link and the partner links, each of the sub-network connections comprises call-initiated allocations of dedicated network resources in the optical network; determining pre-computed restoration paths based on the failures for each of the affected plurality of sub-network connections; providing the pre-computed restoration paths to an originating node in form of Associated Hop Designated Transit Lists for each of the pre-computed restoration paths; routing, using the signaling and routing protocol, data of the affected plurality of sub-network connections along the pre-computed restoration paths on a per sub-network connection basis in accordance with the Associated Hop Designated Transit Lists; determining a plurality of sectors each comprising a portion of a total number of the plurality of links; repeating said selecting, said modeling, said determining, and said providing for each of the plurality of links by using a parallel computation based on the plurality of sectors; and assigning, to a plurality of machines, the parallel computation on the portion of the total number of the plurality of links in the plurality of sectors; the plurality of machines having identical copies of a network model of the optical network; the parallel computation comprising: sharing, among the plurality of the machines, the Associated Hop Designated Transit Lists for links of the plurality of sectors having a common protection bundle; communicating, among the plurality of machines, an indication indicating a generation of the Associated Hop Designated Transit Lists and a required arbitration; and sorting a set of links handled, by each of the plurality of machines for parallel computation, in a manner to minimize computation collisions.