Queue management in a forwarder

Patent metadata

Field	Value
Publication number	US-11159443-B2
Application number	US-201916527310-A
Country	US
Kind code	B2
Filing date	Jul 31, 2019
Priority date	Dec 15, 2015
Publication date	Oct 26, 2021
Grant date	Oct 26, 2021

Abstract

A queue management method, system, and recording medium include Selective Acknowledgments (SACK) examining to examine SACK blocks of the forwarder to selectively drop packets in the forward flow queue based on a reverse flow queue and MultiPath Transmission Control Protocol (MPTCP) examining configured to examine multipath headers to recognize MPTCP flows and examine the reverse flow queue to determine if redundant data has been sent such that the dropping drops the redundant data.

First claim

What is claimed is:

1. A queue management system, comprising:
a processor; and
a memory, the memory storing instructions to cause the processor to execute:
dropping a packet in a forward flow queue from a perspective sent from a forwarder to a receiver if the packet in the forward flow queue includes an acknowledged packet in a reverse flow queue from a perspective sent from a receiver back to the forwarder and returning allocated memory for the dropped packet to the system;
prioritizing a first packet to be sent to the forwarder from the sender if the reverse flow queue from the receiver to the forwarder is determined not to include the first packet, the first packet being from a prior transmission;
Selective Acknowledgments (SACK) examining to examine SACK blocks of the forwarder to selectively drop packets in the forward flow queue based on the reverse flow queue; and

MultiPath Transmission Control Protocol (MPTCP) examining configured to examine multipath headers to recognize MPTCP flows and examine the reverse flow queue to determine if redundant data has been sent such that the dropping drops the redundant data,
wherein the dropping drops the packet in the forward flow queue from the perspective sent from the forwarder to the receiver if the metadata of the packet does not match the metadata of the acknowledged packet.

2. The system of claim 1 , further comprising extracting acknowledgement information from arriving packets in the forward flow queue at the forwarder.

3. The system of claim 2 , further comprising examining the reverse flow queue from the forwarder for the acknowledged packet based on the acknowledgement information.

4. The system of claim 2 , wherein the first packet is prioritized when a triple acknowledgement is detected for the first packet.

5. The system of claim 1 , wherein the first packet is prioritized when a triple acknowledgement is detected for the first packet.

6. The system of claim 1 , wherein the forwarder keeps track of a state of the acknowledged packet.

7. The system of claim 1 , further comprising a Transmission Control Protocol (TCP) receiver using SACK blocks that communicates with the receiver about the acknowledged packet.

8. A queue management method, comprising:
dropping a packet in a forward flow queue from a perspective sent from a forwarder to a receiver if the packet in the forward flow queue includes an acknowledged packet in a reverse flow queue from a perspective sent from a receiver back to the forwarder and returning allocated memory for the dropped packet to the system;
prioritizing a first packet to be sent to the forwarder from the sender if the reverse flow queue from the receiver to the forwarder is determined not to include the first packet;
Selective Acknowledgments (SACK) examining to examine SACK blocks of the forwarder to selectively drop packets in the forward flow queue based on the reverse flow queue; and
MultiPath Transmission Control Protocol (MPTCP) examining configured to examine multipath headers to recognize MPTCP flows and examine the reverse flow queue to determine if redundant data has been sent such that the dropping drops the redundant data,
wherein the dropping drops the packet in the forward flow queue from the perspective sent from the forwarder to the receiver if the metadata of the packet does not match the metadata of the acknowledged packet.

9. A non-transitory computer-readable recording medium recording a queue management program, the program causing a computer to perform:
Selective Acknowledgments (SACK) examining to examine SACK blocks of a forwarder to selectively drop packets in a forward flow queue based on a reverse flow queue; and
MultiPath Transmission Control Protocol (MPTCP) examining configured to examine multipath headers to recognize MPTCP flows and examine the reverse flow queue to determine if redundant data has been sent based on a comparison between two subflows being a part of a same superflow,
wherein a packet in the forward flow queue from a prior transmission is dropped from the perspective sent from the forwarder to the receiver if a metadata of the packet does not match a metadata of an acknowledged packet in the reverse flow queue,
further comprising:
extracting acknowledgement information from arriving packets in the forward flow queue at the forwarder; and

examining the reverse flow queue from the forwarder for the acknowledged packet based on the acknowledgement information.

10. The non-transitory computer-readable recording medium of claim 9 , wherein the first packet is prioritized when a triple acknowledgement is detected for the first packet.

Assignees

• IBM

Inventors

• Le Thai Franck
• Nahum Erich M

Classifications

• H04L47/32 Primary

  by discarding or delaying data units, e.g. packets or frames · CPC title

• H04L47/40

  using split connections · CPC title

• H04L47/6275

  based on priority · CPC title

• H04L47/627 Primary

  policing · CPC title

• H04L47/6255

  queue load conditions, e.g. longest queue first · CPC title