CONGESTION MANAGEMENT AND LATENCY PREDICTION IN CSMA MEDIA
A facility for congestion management and latency prediction is described. In various embodiments, the facility sums a series of fractional transmission delays wherein each fractional transmission delay is measured as a probability of a failed transmission attempt multiplied by the cost of the failed transmission attempt, and provides the sum.
1 . A method that determines data-transmission congestion between a first network node and a second network node, the method comprising:
receiving, at the second network node, a series of periodic broadcast messages communicated from the first network node and the second network node,
wherein each one of the periodic broadcast messages are broadcast at a fixed interval, and
wherein each one of the periodic broadcast messages comprises a bit field that is an integer,
wherein the integer is incremented by a value of one for each successive broadcast of each one of the periodic broadcast messages;
measuring, at the second node, a time difference between a first one of the received periodic broadcast messages and a second one of the received periodic broadcast messages;
determining a transmission period, wherein the transmission period is the measured time difference divided by a difference between an integer of the first one of the received periodic broadcast messages and an integer of the second one of the received periodic broadcast messages;
generating, in response to receiving each new periodic, broadcast message, a log of data comprising a total number of bits corresponding to a predefined number of the series of periodic broadcast messages,
wherein the log of data is an ordered series of bits ordered from a current bit associated with a current periodic broadcast message to an oldest bit associated with an oldest periodic broadcast message that corresponds to the predefined number of the series of periodic broadcast messages,
wherein a new bit associated with a newly received periodic broadcast message is added as the current bit into the log of data,
wherein the new bit is a first binary number when the transmission period associated with the newly received periodic broadcast message indicates that the newly received periodic broadcast message was received,
wherein the new bit is a second binary number when the transmission period associated with the newly received periodic broadcast message indicates that the newly received periodic broadcast message was dropped, and
wherein the oldest bit associated with the oldest periodic broadcast message is removed from the log of data when the new bit is added into the log of data.