Multi-tier deterministic networking

1. An apparatus, comprising:

at least one processor; and

at least one memory including a set of instructions;

wherein the set of instructions is configured to, when executed by the at least one processor, cause the apparatus to:

receive, by an element of a communication network configured to support a set of interfaces of a set of nodes of the communication network, a request to resolve a routing request for a deterministic flow;

determine, by the element based on state information for the set of interfaces, a selected sub-path for the deterministic flow, wherein the state information includes scheduled sub-path information for a set of scheduled deterministic flow sub-paths allocated on the set of interfaces and candidate sub-path information for a set of candidate deterministic flow sub-paths requested on the set of interfaces; and

send, by the element, a response indicative of the selected sub-path for the deterministic flow.

2. The apparatus of claim 1 , wherein the scheduled sub-path information includes, for each of the interfaces, an indication of a set of deterministic resources allocated over time on the respective interface for the set of scheduled deterministic flow sub-paths.

3. The apparatus of claim 1 , wherein the candidate sub-path information includes, for each of the interfaces, an indication of a set of deterministic resources requested over time on the respective interface for the set of candidate deterministic flow sub-paths.

4. The apparatus of claim 3 , wherein the set of candidate deterministic flow sub-paths includes a subset of candidate deterministic flow sub-paths from a set of deterministic flow sub-path requests received by the element, wherein the state information includes a sub-path backlog parameter configured to represent a remaining portion of the candidate deterministic flow sub-paths from the set of deterministic flow sub-path requests received by the element.

5. The apparatus of claim 1 , wherein the state information includes at least one of latency requirement information or jitter requirement information.

6. The apparatus of claim 1 , wherein the state information includes at least one of a flow backlog metric, a local key performance indicator, or a global key performance indicator.

7. The apparatus of claim 1 , wherein, to determine the selected sub-path for the deterministic flow, the set of instructions is configured to, when executed by the at least one processor, cause the apparatus to:

determine, by the element based on a sub-path determination agent supported by the element, a set of feasible sub-paths for the deterministic flow; and

select, by the element from the set of feasible sub-paths for the deterministic flow based on scoring of the set of feasible sub-paths for the deterministic flow by the sub-path determination agent, the selected sub-path for the deterministic flow.

8. The apparatus of claim 7 , wherein the sub-path determination agent is configured to determine the set of feasible sub-paths based on a neural network.

9. The apparatus of claim 8 , wherein the neural network includes a set of internal elements trained based on historical information, wherein the set of feasible sub-paths is determined based on a set of internal parameters quantifying weights between internal elements.

10. The apparatus of claim 7 , wherein the sub-path determination agent is configured to determine the set of feasible sub-paths based on a score calculator.

11. The apparatus of claim 10 , wherein the score calculator includes at least one of a function configured to score sub-paths based on respective durations of the sub-paths or a function configured to score sub-paths based on respective alignments between the sub-paths and resource availability.

12. The apparatus of claim 7 , wherein, to select the selected sub-path for the deterministic flow, the set of instructions is configured to, when executed by the at least one processor, cause the apparatus to:

receive a vector including, for each of the feasible sub-paths in the set of feasible sub-paths, a recommendation identifying the respective feasible sub-path and a score associated with the respective feasible sub-path; and

select the selected sub-path based on the scores associated with the feasible sub-paths.

13. The apparatus of claim 7 , wherein the set of instructions is configured to, when executed by the at least one processor, cause the apparatus to:

send, by the element toward the sub-path determination agent, a state update signal configured to update the state information maintained by the sub-path determination agent;

initiate, by the element toward the sub-path determination agent, a pick signal configured to request that the sub-path determination agent determine the set of feasible sub-paths for the deterministic flow; and

receive, by the element from the sub-path determination agent, an action signal indicative of the selected sub-path for the deterministic flow.

14. The apparatus of claim 1 , wherein the response includes, for the selected sub-path for the deterministic flow, an indication of one or more interfaces, of one or more nodes, scheduled to support the selected sub-path for the deterministic flow.

15. The apparatus of claim 1 , wherein the response includes, for the selected sub-path for the deterministic flow, deterministic resource allocation information indicative of a set of deterministic resources to be allocated at one or more nodes for supporting the deterministic flow.

16. The apparatus of claim 1 , wherein the request is received from a node, wherein the response is sent toward the node.

17. The apparatus of claim 1 , wherein the request is received from a cluster leader of a cluster, wherein the response is sent toward the cluster leader of the cluster.

18. The apparatus of claim 1 , wherein the request is received from a controller associated with a cluster including the node, wherein the response is sent toward the controller associated with the cluster including the node.

19. The apparatus of claim 1 , wherein the set of instructions is configured to, when executed by the at least one processor, cause the apparatus to:

receive, by the element, an indication that the selected sub-flow has been released from the deterministic flow;

determine, by the element based on a difference between an expected metric of the deterministic flow and an actual metric of the deterministic flow, a reward; and

provide, by the element to a sub-path determination agent supported by the element, the reward.

20. A method, comprising:

receiving, by an element of a communication network configured to support a set of interfaces of a set of nodes of the communication network, a request to resolve a routing request for a deterministic flow;

determining, by the element based on state information for the set of interfaces, a selected sub-path for the deterministic flow, wherein the state information includes scheduled sub-path information for a set of scheduled deterministic flow sub-paths allocated on the set of interfaces and candidate sub-path information for a set of candidate deterministic flow sub-paths requested on the set of interfaces; and

sending, by the element, a response indicative of the selected sub-path for the deterministic flow.