VIRTUAL ROUTERS FOR GMPLS NETWORKS
First Claim
1. A method for determining a shortest path in a GMPLS network, the method comprising:
- receiving a portion of a link viability matrix, the link viability matrix expressing, for each input of a plurality of inputs in a photonic sub-domain, whether that input has a viable connection or lacks connectivity to each particular output of a plurality of outputs in the photonic sub-domain; and
modifying a GMPLS topology graph in accordance with the received portion of the link viability matrix.
3 Assignments
0 Petitions
Accused Products
Abstract
Virtual routers that abstract photonic sub-domains are provided for GMPLS networks. A virtual router uses a link viability matrix to keep track of the set of viable connections between inputs and outputs of a photonic sub-domain. A virtual router may receive RSVP-TE signaling messages and either allocate a working input to output link pair or, if explicitly signaled, verify that the requested link is currently viable. A virtual router also advertises, in its link state updates, the current set of possible outputs for any input link. Shortest path computations can be implemented utilizing virtual routers by modifying a topology graph in accordance with the link viability matrix of the virtual router.
-
Citations
13 Claims
-
1. A method for determining a shortest path in a GMPLS network, the method comprising:
-
receiving a portion of a link viability matrix, the link viability matrix expressing, for each input of a plurality of inputs in a photonic sub-domain, whether that input has a viable connection or lacks connectivity to each particular output of a plurality of outputs in the photonic sub-domain; and modifying a GMPLS topology graph in accordance with the received portion of the link viability matrix. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A routing element for a GMPLS network having at least one photonic sub-domain, the routing element comprising:
-
a receiver operable to receiving a portion of a link viability matrix, the link viability matrix expressing, for each input of a plurality of inputs in a photonic sub-domain, whether that input has a viable connection or lacks connectivity to each particular output of a plurality of outputs in the photonic sub-domain; and GMPLS topology graph logic operable modify a GMPLS topology graph responsive to the received portion of the link viability matrix. - View Dependent Claims (10, 11, 12, 13)
-
Specification