Managing path selection and reservation for time sensitive networks
View Patent ↗In some aspects, the disclosure is directed to methods and systems for management of path selection and reservation between layer 3 devices, as well as path selection and reservation across L2/L3 boundaries. In one implementation, path selection can be managed by separating independent but “cooperating” layers, with layer 3 topology and non-adjacent layer 2 topologies handled separately. A first layer 3 router can be identified as a path computation engine (PCE), while other layer 3 routers can be implemented as path control clients (PCC(s)). One layer 2 PCE can be assigned per layer 2 topology, preventing competing path assignments and reservations.
1. A system for managing path selection and reservation, comprising:
a first device comprising circuitry configured to implement:
a layer 2 path computation engine configured to:
determine a layer 2 topology for a plurality of devices in communication with the first device; and
provide, to a layer 3 path computation engine, an aggregated summary of the determined layer 2 topology; and
the layer 3 path computation engine, the layer 3 path computation engine configured to:
receive, from a second device executing a layer 3 path computation client, a request for a layer 3 path between a layer 3 source and a layer 3 destination, wherein the layer 3 source and the layer 3 destination are not within the layer 2 topology;
compute a path between the layer 3 source and the layer 3 destination using the aggregated summary of the layer 2 topology and a switching capability of the layer 2 topology; and
provide, to the layer 3 path computation client of the second device responsive to the request, the computed layer 3 path.
2. The system of claim 1 , wherein the layer 2 path computation engine is configured to determine the layer 2 topology for the plurality of devices in communication with the first device using configuration data provided to the layer 2 path computation engine.
3. The system of claim 1 , wherein the layer 2 path computation engine is configured to determine the layer 2 topology for the plurality of devices in communication with the first device by dynamically learning the layer 2 topology using a routing discovery protocol.
4. The system of claim 1 , wherein the layer 2 path computation engine is configured to receive a request from the layer 3 path computation engine and provide the aggregated summary of the determined layer 2 topology in response to the request.
5. The system of claim 1 , wherein the layer 2 path computation engine is configured to perform at least one of quality of service balancing or reservations for the layer 2 topology.
6. The system of claim 1 , wherein the layer 3 path computation engine is configured to determine a layer 2 path to a next layer 3 link using the aggregated summary of the layer 2 topology.
7. The system of claim 1 , wherein the layer 3 path computation engine is implemented within a router device, and wherein the layer 2 path computation engine is implemented within a bridge device in communication with the router device.
8. A method for managing path selection and reservation, comprising:
determining a layer 2 topology for a plurality of devices in communication with a first device;
providing an aggregated summary of the determined layer 2 topology;
receiving, from a second device, a request for a layer 3 path between a layer 3 source and a layer 3 destination;
computing a path between the layer 3 source and the layer 3 destination using the aggregated summary of the layer 2 topology and a switching capability of the layer 2 topology, wherein the layer 3 source and the layer 3 destination are not within the layer 2 topology; and
providing, to the second device responsive to the request, the computed layer 3 path.
9. The method of claim 8 , wherein determining the layer 2 topology comprises determining, by a layer 2 path computation engine, the layer 2 topology using configuration data provided to the layer 2 path computation engine.
10. The method of claim 8 , wherein determining the layer 2 topology comprises dynamically learning, by a layer 2 path computation engine, the layer 2 topology using a routing discovery protocol.
11. The method of claim 8 , further comprising receiving a request, the aggregated summary of the determined layer 2 topology provided in response to the request.
12. The method of claim 8 , wherein the layer 2 topology is determined and the aggregated summary is provided by a layer 2 path computation engine, and wherein the layer 2 path computation engine is configured to perform at least one of quality of service balancing or reservations for the layer 2 topology.
13. The method of claim 8 , wherein computing the path between the layer 3 source and the layer 3 destination comprises determining, by a layer 3 path computation engine, a layer 2 path to a next layer 3 link using the aggregated summary of the layer 2 topology.
14. One or more non-transitory computer-readable storage media having instructions stored thereon that, when executed by one or more processors, cause the one or more processors to implement operations comprising:
determining a layer 2 topology for a plurality of devices in communication with a first device;
providing an aggregated summary of the determined layer 2 topology;
receiving, from a second device, a request for a layer 3 path between a layer 3 source and a layer 3 destination, wherein the layer 3 source and the layer 3 destination are not within the layer 2 topology;
computing a path between the layer 3 source and the layer 3 destination using the aggregated summary of the layer 2 topology and a switching capability of the layer 2 topology; and
providing, to the second device responsive to the request, the computed layer 3 path.
15. The one or more non-transitory computer-readable storage media of claim 14 , wherein determining the layer 2 topology comprises determining, by a layer 2 path computation engine, the layer 2 topology using configuration data provided to the layer 2 path computation engine.
16. The one or more non-transitory computer-readable storage media of claim 14 , wherein determining the layer 2 topology comprises dynamically learning, by a layer 2 path computation engine, the layer 2 topology using a routing discovery protocol.
17. The one or more non-transitory computer-readable storage media of claim 14 , wherein the operations further comprise receiving a request, the aggregated summary of the determined layer 2 topology provided in response to the request.
18. The one or more non-transitory computer-readable storage media of claim 14 , wherein the layer 2 topology is determined and the aggregated summary is provided by a layer 2 path computation engine, and wherein the layer 2 path computation engine is configured to perform at least one of quality of service balancing or reservations for the layer 2 topology.
19. The one or more non-transitory computer-readable storage media of claim 14 , wherein computing the path between the layer 3 source and the layer 3 destination comprises determining, by a layer 3 path computation engine, a layer 2 path to a next layer 3 link using the aggregated summary of the layer 2 topology.
20. The one or more non-transitory computer-readable storage media of claim 19 , wherein the aggregated summary is provided by a layer 2 path computation engine, wherein the layer 3 path computation engine is implemented within a router device, and wherein the layer 2 path computation engine is implemented within a bridge device in communication with the router device.