Patent Document ID: 10116552
Application ID: 15452878
Patent Flag: 1

Claim One:
1. A method of path computation using a shared risk group representation, the method comprising: in any of a Network Management System (NMS), an Element Management System (EMS), a Path Computation Engine (PCE), and a Network Element (NE), representing a plurality of network risks in a network with a plurality of bit vectors where each network risk is represented as a single bit in associated bit vector such that the associated bit vector represents multiple risks of the plurality of network risks; computing a pair of paths through the network by one of the NMS, EMS, PCE, and the NE; and determining diversity of the pair of paths based on a comparison of associated bit vectors for each of the pair of paths, wherein the bit vector comprises M-bits with an N-bit Group Identifier and P-bits with each of the P-bits representing a risk of the plurality of network risks, wherein M, N, and P are integers and N+P=M, and wherein the network employs the plurality of bit vectors to represent network risks using a single bit for each risk and the Group Identifier uniquely identifies each of the plurality of bit vectors.