Patent ID: 7916657

Claim:
A method for computing a performability characteristic for a communications network that comprises a plurality of network components including a plurality of interconnected links, the method comprising computing by a computer processor a performance measure associated with each of a plurality of states of the network, each of at least ones of the states of the network including at least one failed network component, the performance measure being computed based on attributes of edges of a logic level graph of the network, each of the edges of the logic level graph representing a route through the network over one or more corresponding ones of the links, the attributes of the edges being determined at least by attributes of the one or more corresponding links in said each of the network states, and computing by the computer processor the performability characteristic based on the performance measures computed for the plurality of network states, at least one other of the states of the network being a state in which the network, or one or more of the network's components, is in an operational mode that is other than a partial or total failure mode but that affects at least one attribute of at least one of the edges of the logic level graph of the network.