Method of reducing buffer usage by detecting missing fragments and idle links for multilink protocols and devices incorporating same
A method of detecting missing fragments and idle links in a link bundle for a multilink protocol, and devices provisioned with program instructions for performing the method, employs a plurality of masks to track the links in the bundle that are active. Idle links are excluded from a determination about whether buffer cleanup should be run in order to reduce unnecessary buffer usage caused by orphaned fragments.
1. A method performed at a network node in a communications network of detecting missing fragments and idle links in a multilink protocol link bundle, comprising, after each timeout:
finding, at the network node, a next link bundle to check;
maintaining, at the network node, a plurality of bundle link masks to track a condition of links in the link bundle, the plurality of bundle link masks comprising a bundle link mask, a recently active mask, and a previously active mask;
maintaining, at the network node, a counter to determine which of the bundle link masks is to be used when determining whether a buffer cleanup procedure should be run;
determining, using the counter and at least one of the plurality of bundle link masks, which of the links belonging to the link bundle are active links;
determining that a fragment has been lost when a sequence number of a fragment received from each of a plurality of active links in the link bundle is greater than a missing sequence number of fragments stored in a buffer used to buffer fragments for the link bundle; and
running the buffer cleanup procedure when it is determined that a fragment has been lost.
2. The method as claimed in claim 1 wherein:
the step of maintaining a plurality of bundle link masks comprises:
zeroing the recently active mask at an end of each timeout; and
for each link in the link bundle that receives at least one fragment since the last timeout, setting a bit in the recently active mask corresponding to the link to a value of “1”.
3. The method as claimed in claim 2 wherein:
the step of maintaining a plurality of bundle link masks further comprises setting a bit of the bundle link mask to “1” for each link in the link bundle; and
the step of determining which of the links belonging to the link bundle are active links further comprises determining whether the recently active mask is equal to the bundle link mask.
4. The method as claimed in claim 3 wherein the step of determining which of the links belonging to the link bundle are active links further comprises:
determining whether the recently active mask is equal to the previously active mask; and
setting the previously active mask equal to the recently active mask when it is determined that the recently active mask is not equal to the previously active mask.
5. The method as claimed in claim 4 wherein the step of determining which of the links belonging to the link bundle are active links further comprises incrementing the counter if the recently active mask equals the previously active mask.
6. The method as claimed in claim 5 wherein the step of determining which of the links belonging to the link bundle are active links further comprises determining whether the counter stores a value that is greater than a predetermined threshold.
7. The method as claimed in claim 6 wherein the step of determining which of the links belonging to the link bundle are active links further comprises determining whether the buffer cleanup procedure should be run based on active links set equal to the previously active mask if the counter stores a value which is greater than the predetermined threshold.
8. The method as claimed in claim 7 wherein the step of determining which of the links belonging to the link bundle are active links further comprises setting the recently active mask equal to zeros.
9. The method as claimed in claim 6 wherein the step of determining which of the links belonging to the link bundle are active links further comprises determining whether the buffer cleanup procedure should be run based on active links set equal to the bundle link mask if the counter stores a value which is not greater than the predetermined threshold.
10. The method as claimed in claim 3 wherein if the bundle link mask is equal to the recently active mask, the previously active mask is set equal to the recently active mask and a counter is set to zero.
11. The method as claimed in claim 10 further comprising determining whether the buffer cleanup procedure should be run based on active links set equal to the bundle link mask.
12. The method as claimed in claim 11 further comprising setting the recently active mask to zeros.
13. The method as claimed in claim 4 wherein if the recently active mask is not equal to the previously active mask, the method further comprises setting the previously active mask equal to the recently active mask and setting the counter equal to zero.
14. The method as claimed in claim 13 further comprising determining whether the buffer cleanup procedure should be run based on active links set equal to the bundle link mask.
15. The method as claimed in claim 14 further comprising setting the recently active mask equal to zeros.
16. A system for detecting missing fragments and idle links in a multilink protocol link bundle, comprising:
a plurality of links defining a link bundle;
a buffer used to buffer fragments for the link bundle; and
a processor adapted to:
find a next link bundle to check,
maintain a plurality of bundle link masks to track a condition of links in the link bundle, wherein the plurality of bundle link masks comprises a bundle link mask, a recently active mask, and a previously active mask,
maintain a counter to determine which of the bundle link masks is to be used when determining whether a buffer cleanup procedure should be run,
determine which of the links belonging to the link bundle are active links,
determine that a fragment has been lost when a sequence number of a fragment received from each of a plurality of active links in the link bundle is greater than a missing sequence number of fragments stored in the buffer, and
run the buffer cleanup procedure when it is determined that a fragment has been lost.
17. The system as claimed in claim 16 wherein the processor being adapted to determine which of the links belonging to the link bundle are active links comprises the processor being adapted to:
zero the recently active mask at an end of each timeout, and
for each link in the link bundle that receives at least one fragment since the last timeout, set a bit in the recently active mask corresponding to the link to a value of “1”.