DELAY BUDGET BASED FORWARDING IN COMMUNICATION NETWORKS
First Claim
1. A method, comprising:
- maintaining a plurality of routing topologies within a computer network, each of the routing topologies associated with a different corresponding delay;
receiving a packet with an indicated delay budget at a particular node;
updating the delay budget based on an incurred delay up to and including the particular node since the indicated delay budget was last updated;
selecting a particular routing topology of the plurality of routing topologies on which to forward the packet based on the updated delay budget and the corresponding routing topology delays; and
forwarding the packet with the updated delay budget on the particular routing topology.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, certain nodes in a computer network maintain a plurality of routing topologies, each associated with a different corresponding delay (e.g., dynamically adjusted). Upon receiving a packet with an indicated delay budget at a particular node, the node updates the delay budget based on an incurred delay up to and including the particular node since the indicated delay budget was last updated, and selects a particular routing topology on which to forward the packet based on the updated delay budget and the corresponding routing topology delays. The packet may then be forwarded with the updated delay budget on the selected routing topology, accordingly.
-
Citations
20 Claims
-
1. A method, comprising:
-
maintaining a plurality of routing topologies within a computer network, each of the routing topologies associated with a different corresponding delay; receiving a packet with an indicated delay budget at a particular node; updating the delay budget based on an incurred delay up to and including the particular node since the indicated delay budget was last updated; selecting a particular routing topology of the plurality of routing topologies on which to forward the packet based on the updated delay budget and the corresponding routing topology delays; and forwarding the packet with the updated delay budget on the particular routing topology. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus, comprising:
-
one or more network interfaces to communicate in a computer network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; maintain a plurality of routing topologies within the computer network, each of the routing topologies associated with a different corresponding delay; receive a packet with an indicated delay budget; update the delay budget based on an incurred delay up to and including the apparatus since the indicated delay budget was last updated; select a particular routing topology of the plurality of routing topologies on which to forward the packet based on the updated delay budget and the corresponding routing topology delays; and forward the packet with the updated delay budget on the particular routing topology. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor on a particular node operable to:
-
maintain a plurality of routing topologies within the computer network, each of the routing topologies associated with a different corresponding delay; receive a packet with an indicated delay budget; update the delay budget based on an incurred delay up to and including the particular node since the indicated delay budget was last updated; select a particular routing topology of the plurality of routing topologies on which to forward the packet based on the updated delay budget and the corresponding routing topology delays; and forward the packet with the updated delay budget on the particular routing topology.
-
Specification