Patent Document ID: 20140308040
Application ID: 14169980
Patent Flag: 0

Claim One:
1. A method for optical path computation in an optical network, comprising: generating a reachability matrix representing nodes in the optical network and direct directional paths between node pairs, wherein a first node in the optical network corresponds to a first row and a first column in the reachability matrix, wherein a second node in the optical network corresponds to a second row and a second column in the reachability matrix, wherein the reachability matrix includes a first value for a row-column pair representing a node pair that is not directly reachable by a network path and includes a second value when the node pair is directly reachable, and wherein the reachability matrix includes identity values having the second value for row-column pairs representing the same node; when a value in the first row and in the second column of the reachability matrix is the first value, multiplying the first row by the second column using matrix multiplication to obtain a first product; and when the first product is the second value, determining that one regenerator provides reachability from the first node to the second node, wherein the first value and the second value represent boolean values.