Congestion management and latency prediction in CSMA media
First Claim
Patent Images
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 to the second network node,wherein each one of the periodic broadcast messages are broadcast at a fixed interval,wherein each one of the periodic broadcast messages comprises a bitfield that is an integer, andwherein 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 network 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, andwherein 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.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
18 Citations
15 Claims
-
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 to the second network node, wherein each one of the periodic broadcast messages are broadcast at a fixed interval, wherein each one of the periodic broadcast messages comprises a bitfield that is an integer, and 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 network 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method to determine data-transmission congestion between a first network node and a second network node of a network,
wherein each one of the periodic broadcast messages are broadcast at a fixed interval, wherein each one of the periodic broadcast messages comprises a bitfield 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, and wherein each one of the periodic broadcast messages communicated from the first network node and that are received by the second network node are associated with a first bit, and wherein other periodic broadcast messages communicated from the first network node and that are dropped are associated with a second bit, the method comprising: -
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; determining that the second one of the received periodic broadcast messages is received when the transmission is less than or equal to a threshold and that the second one of the received periodic broadcast messages is dropped when the transmission is greater than the threshold; generating, as each new periodic broadcast message is communicated, a log of data comprising a total number of bits, wherein the total number of bits in the log of data corresponds to a predefined total number of monitored periodic broadcast messages, wherein the log of data is an ordered series of the first bits and the second bits ordered from a current bit associated with a current periodic broadcast message to an oldest bit associated with an oldest periodic broadcast message, wherein the bit associated with the newly received periodic broadcast message is added as the current bit into the log of data, and wherein a bit associated with the oldest periodic broadcast message is removed from the log of data; dividing, as each new periodic broadcast message is communicated, the log of data into a first log portion containing the first bits and the second bits associated with periodic broadcast messages communicated during a first time period and a second log portion containing the first bits and the second bits associated with periodic broadcast messages communicated during a second time period, wherein the second time period is earlier than the first time period; determining, as each new periodic broadcast message is communicated, a first number corresponding to a number of the first bits in the first log portion, wherein the number of bits in the first log portion is one of the number of bits having the first binary number or the number of bits having the second binary number; determining, as each new periodic broadcast message is communicated, a second number corresponding to a number of the first bits in the second log portion, wherein the number of bits in the second log portion is the number of bits having the first binary number when the first number was based on the number of bits having the first binary number, or wherein the number of bits in the second log portion is the number of bits having the second binary number when the first number was based on the number of bits having the second binary number; comparing, as each new periodic broadcast message is communicated, the first number and the second number; if the first number is at least equal to the second number by a predetermined criterion, continuing to generate the log of data using the total number of bits; and if the first number is less than the second number by the predetermined criterion, discarding the second log portion and continuing to generate the log of data using a new number of bits as a next message is provided, wherein the new number of bits corresponds to the number of the first bits and the second bits in the first log portion. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification