Context-Based Routing in Multi-hop Networks
First Claim
1. A method for a network node, the method comprising:
- ascertaining a routing metric responsive to an estimated service interval (ESI) of a bottleneck link of each path of multiple paths;
calculating respective path values for respective paths of the multiple paths using the ascertained routing metric;
selecting a path from the multiple paths responsive to the calculated path values; and
transmitting data over at least one link of the selected path.
3 Assignments
0 Petitions
Accused Products
Abstract
Context-based routing in multi-hop networks involves using a context-based routing metric. In a described implementation, respective path values are calculated for respective ones of multiple paths using the context-based routing metric. A path is selected from the multiple paths responsive to the calculated path values. Data is transmitted over at least one link of the selected path. In an example embodiment, the context-based routing metric is ascertained responsive to an estimated service interval (ESI) of a bottleneck link of each path of the multiple paths. In another example embodiment, the context-based routing metric is ascertained responsive to an expected resource consumption (ERC) metric. In an example embodiment of path selection, the path is selected using a context-based path pruning (CPP) technique that involves maintaining multiple local contexts at each intermediate node, with each local context representing at least one partial path.
-
Citations
20 Claims
-
1. A method for a network node, the method comprising:
-
ascertaining a routing metric responsive to an estimated service interval (ESI) of a bottleneck link of each path of multiple paths; calculating respective path values for respective paths of the multiple paths using the ascertained routing metric; selecting a path from the multiple paths responsive to the calculated path values; and transmitting data over at least one link of the selected path. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for a network node, the method comprising:
-
ascertaining a context-based routing metric that cannot be decomposed into a sum of terms, with each term determined by a local context at a node and a link adjacent to the node along a path; calculating respective path values for respective paths of multiple paths using the ascertained context-based routing metric; selecting a path from the multiple paths responsive to the calculated path values using a context-based path pruning (CPP) technique that involves maintaining multiple local contexts at each intermediate node, and examining partial paths starting from a source node or ending at a destination node using the multiple local contexts; and transmitting data over at least one link of the selected path. - View Dependent Claims (7, 8, 9, 10, 11, 13, 14, 15)
-
-
12. (cancel)
-
16. A method for a network node, the method comprising:
-
determining at least one conditional link cost in dependence on a local mixing opportunity; calculating multiple respective path costs for respective ones of multiple paths responsive to one or more conditional link costs determined in dependence on at least one local mixing opportunity; selecting a path from the multiple paths responsive to the calculated path costs; and transmitting data from the network node over at least one link of the selected path. - View Dependent Claims (17, 18, 19, 20)
-
Specification