Network traffic shaping for low power and lossy networks
In one embodiment, data packet messages are received in a Field Area Router (FAR) sent from one or more sources toward one or more destination devices in a Low-Power Lossy Network (LLN). An LLN routing topology for the data packet messages is interpolated in the FAR. An expected time for the data packet messages to reach a destination device in the LLN is determined based upon the routing topology interpolation. Traffic shaping is applied by the FAR for the data packet messages based upon the determined expected time for the data packet messages to reach destination devices in the LLN.
1. A method, comprising:
receiving, at a Field Area Router (FAR) device, data packet messages sent from one or more sources toward one or more destination devices in a Low-Power Lossy Network (LLN), wherein the FAR is a root node for the LLN;
in response to receiving the data packet, interpolating, in the FAR, LLN routing topology for the data packet messages by at least determining whether a destination device of the data packet message is more than a prescribed number of hops away from the FAR;
in response to interpolating, determining an expected time for the data packet messages to reach a destination device in the LLN based upon the routing topology interpolation; and
applying traffic shaping by the FAR for the data packet messages based upon the determined expected time for the data packet messages to reach destination devices in the LLN.
2. The method as recited in claim 1 , wherein the data packet messages are received in the FAR from non-LLN sources.
3. The method as recited in claim 1 , wherein the applying traffic shaping step includes delaying transmission of the data packet messages in the LLN.
4. The method as recited in claim 1 , wherein the determining an expected time step includes determining a number of nodal hops data packet messages travel to reach destination devices in the LLN.
5. The method as recited in claim 1 , wherein the determining an expected time step is a function of Carrier Sense Multiple Access (CSMA) backoff, packet length and bit rate regarding transmission of data packet messages in the LLN.
6. The method as recited in claim 1 , wherein the determining an expected time step includes determining the quality of nodal links data packet messages will travel across to reach destination devices in the LLN.
7. The method as recited in claim 6 , wherein determining an expected time for data packet messages to reach destination devices is a function of both a determined nodal path length and the determined quality of nodal links data packet messages will travel across to reach destination devices in the LLN.
8. The method as recited in claim 1 , wherein the determining an expected time step includes determining a number of intermediate nodal hops that are shared by various nodal paths to various destination devices in the LLN.
9. A method, comprising:
receiving, at a Field Area Router (FAR), multicast data packet messages to be forwarded to a Low-Power Lossy Network (LLN), wherein the FAR is a root node for the LLN;
in response to receiving, interpolating, in the FAR, a LLN routing topology for the received multicast data packet messages; and
in response to interpolating, applying traffic shaping by the FAR for the multicast data packet messages by modeling the time it takes for a data packet message to propagate across a prescribed amount of nodal hops in the LLN prior to the FAR initiating subsequent transmission of multicast data packet messages in the LLN.
10. The method as in claim 9 , wherein the time modeling step includes use of one of: naive flood, trickle flood or reduced-topology flood data packet message routing techniques.
11. The method as recited in claim 9 , wherein the time modeling step includes the FAR modeling a time it takes to propagate the multicast data packet message in the LLN without reliance on the LLN muting topology.
12. The method as recited in claim 9 , wherein the applying traffic shaping step includes delaying transmission of the data packet messages in the LLN.
13. An apparatus, comprising:
one or more network interfaces configured to communicate with a Low Power and Lossy Network (LLN);
a processor coupled to the interfaces and adapted to execute one or more processes; and
a memory configured to store a Field Area Router process executable by the processor, the process when executed operable to:
receive data packet messages sent from one or more sources intended for transmission toward one or more destination devices in the LLN), wherein the FAR is a root node for the LLN;
in response to the data packet being received, interpolate LLN routing topology for the data packet messages by at least determining whether a destination device of the data packet message is more than a prescribed number of hops away from the FAR;
in response to interpolation, determine an expected time for the data packet messages to reach a destination device in the LLN based upon the routing topology interpolation; and
apply traffic shaping for the data packet messages based upon the determined expected time for data packet messages to reach destination devices in the LLN.
14. The apparatus as recited in claim 13 , wherein the applying traffic shaping step includes delaying transmission of the data packet messages in the LLN.
15. The apparatus as recited in claim 13 , wherein the determination of an expected time includes determining a number of nodal hops for data packet messages to reach destination devices in the LLN.
16. The apparatus as recited in claim 13 , wherein the application of traffic shaping includes delaying transmission of the data packet messages in the LLN.
17. The apparatus as recited in claim 13 , wherein the determination of the expected time is a function of Carrier Sense Multiple Access (CSMA) backoff, packet length and bit rate regarding transmission of data packet messages in the LLN.
18. The apparatus as recited in claim 13 , wherein the determination of the expected time includes determining the quality of nodal links data packet messages will travel across to reach destination devices in the LLN.
19. The apparatus as recited in claim 18 , wherein the determination of the expected time for data packet messages to reach destination devices is a function of both a determined nodal path length and the determined quality of nodal links data packet messages will travel across to reach destination devices in the LLN.
20. An apparatus as recited in claim 13 , wherein the determination of the expected time includes determining a number of intermediate nodal hops that are shared by various nodal paths to various destination devices in the LLN.