Queue management in a forwarder

Patent metadata

Field	Value
Publication number	US-12206594-B2
Application number	US-202318113665-A
Country	US
Kind code	B2
Filing date	Feb 24, 2023
Priority date	Dec 15, 2015
Publication date	Jan 21, 2025
Grant date	Jan 21, 2025

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 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 by examining each packet in the forward flow queue, the memory of the dropped packets being returned to the system;
prioritizing, based on a triple duplicate acknowledgement, a first packet of the packets in the forward flow queue by moving the first packet to a head of the queue so that it is next in line for transmission to the receiver;
MultiPath Transmission Control Protocol (MPTCP) examining configured to perform:
a first examining to examine multipath headers to recognize MPTCP flows based on a comparison between:
two subflows used simultaneously being a part of a same first superflow; and
a different set of two subflows simultaneously being a part of a same second superflow; and
a second examining to examine the reverse flow queue to determine if redundant data has been sent based on a result of the first examining; and

the 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. A queue management system, comprising:
a processor; and
a memory, the memory storing instructions to cause the processor to execute:
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 by examining each packet in the forward flow queue, the memory of the dropped packets being returned to the system;
prioritizing, based on a triple duplicate acknowledgement, a first packet of the packets in the forward flow queue by moving the first packet to a head of the queue so that it is next in line for transmission to the receiver;
MultiPath Transmission Control Protocol (MPTCP) examining configured to perform:
a first examining to examine multipath headers to recognize MPTCP flows based on a comparison between:
two subflows used simultaneously being a part of a same first superflow; and
a different set of two subflows simultaneously being a part of a same second superflow; and
a second examining to examine the reverse flow queue to determine if redundant data has been sent based on a result of the first examining; and

the 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.

3. A queue management method, comprising:
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 by examining each packet in the forward flow queue, the memory of the dropped packets being returned to the system;
prioritizing, based on a triple duplicate acknowledgement, a first packet of the packets in the forward flow queue by moving the first packet to a head of the queue so that it is next in line for transmission to the receiver;
MultiPath Transmission Control Protocol (MPTCP) examining configured to perform:
a first examining to examine multipath headers to recognize MPTCP flows based on a comparison between:
two subflows used simultaneously being a part of a same first superflow; and
a different set of two subflows simultaneously being a part of a same second superflow; and
a second examining to examine the reverse flow queue to determine if redundant data has been sent based on a result of the first examining; and

the 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.

Assignees

• IBM

Inventors

• Le Thai Franck
• Nahum Erich M

Classifications

• H04L47/40

  using split connections · CPC title

• H04L47/6275

  based on priority · CPC title

• H04L47/32 Primary

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

• H04L47/6255

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

• H04L47/627 Primary

  policing · CPC title