Processing

Please wait...

Settings

Settings

Goto Application

1. WO2018136132 - DEVICE AND METHOD FOR SCALABLE TRAFFIC SHAPING AT A RECEIVER WITH A TIME-INDEXED DATA STRUCTURE

Publication Number WO/2018/136132
Publication Date 26.07.2018
International Application No. PCT/US2017/060308
International Filing Date 07.11.2017
IPC
H04L 12/801 2013.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
70Packet switching systems
801Flow control or congestion control
CPC
H04L 47/193
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
47Traffic regulation in packet switching networks
10Flow control or congestion control
19at layers above network layer
193at transport layer, e.g. TCP related
H04L 47/225
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
47Traffic regulation in packet switching networks
10Flow control or congestion control
22Traffic shaping
225Determination of shaping rate, e.g. using a moving window
H04L 47/27
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
47Traffic regulation in packet switching networks
10Flow control or congestion control
27Window size evaluation or update, e.g. using information derived from ACK packets
Applicants
  • GOOGLE LLC [US]/[US]
Inventors
  • CONTAVALLI, Carlo
  • DUKKIPATI, Nandita
  • ISSA, Ahmed Said Mohamed Tawfik
  • VALANCIUS, Vytautas
Agents
  • FISHER, Timothy, V.
  • GORDON, Edward, A.
Priority Data
15/411,33520.01.2017US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) DEVICE AND METHOD FOR SCALABLE TRAFFIC SHAPING AT A RECEIVER WITH A TIME-INDEXED DATA STRUCTURE
(FR) DISPOSITIF ET PROCÉDÉ DE MISE EN FORME DE TRAFIC ÉCHELONNABLE AU NIVEAU D'UN RÉCEPTEUR AVEC UNE STRUCTURE DE DONNÉES À INDEXATION TEMPORELLE
Abstract
(EN)
Systems and methods of performing rate limiting with a time-indexed data structure in a network device are provided. A transport protocol module of the network device can receive data packets from a remote computing device. The transport protocol module can generate a packet acknowledgement message which is received by the network interface driver. The network interface driver can process the received packet acknowledgement message to determine a transmission time for the packet acknowledgement message based on at least on rate limit policy. The network interface driver can store an identifier associated with the packet acknowledgement message in a time-indexed data structure. The network interface driver can determine that a time indexed in the time-indexed data structure has been reached and in response transmit a packet acknowledgement message associated with the identifier stored in the time-indexed data structure at a position associated with the reached time.
(FR)
L'invention concerne des systèmes et des procédés de réalisation d'une limitation de débit avec une structure de données à indexation temporelle, dans un dispositif de réseau. Un module de protocole de transport du dispositif de réseau peut recevoir des paquets de données à partir d'un dispositif informatique distant. Le module de protocole de transport peut générer un message d'accusé de réception de paquet qui est reçu par le pilote d'interface réseau. Le pilote d'interface réseau peut traiter le message d'accusé de réception de paquet reçu afin de déterminer un temps de transmission pour le message d'accusé de réception de paquet sur la base d'au moins une politique de limite de débit. Le pilote d'interface réseau peut stocker un identifiant associé au message d'accusé de réception de paquet dans une structure de données à indexation temporelle. Le pilote d'interface réseau peut déterminer qu'un temps indexé dans la structure de données à indexation temporelle a été atteint et, en réponse, transmettre un message d'accusé de réception de paquet associé à l'identifiant stocké dans la structure de données à indexation temporelle au niveau d'une position associée au temps atteint.
Latest bibliographic data on file with the International Bureau