Key Insights
If each packet of a flow with arrival rate r is forwarded with probability
the expected rate of flow’s forwarded traffic r’ is
No need to maintain per flow state at every node to estimate r, if r is carried by the packet itself
To maintain consistency of the estimated rate r, it is enough to updated it with r’ as the packet is forwarded