Vorrichtung und Verfahren zur skalierbaren Verkehrsformung bei einem Empfänger mit einer zeitlich indexierten Datenstruktur

• Main Authors: Dukkipati, Nandita, Contavalli, Carlo, Valancius, Vytautas, Issa, Ahmed Said Mohamed Tawfik
• Format: Patent
• Language: German
• Published: 22.08.2024
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

Netzvorrichtung (110), die umfasst:eine Netzschnittstellenkarte (140),wenigstens einen Prozessor (1, 2),einen Speicher (115), der ein Transportprotokollmodul speichert; undeinen Netzschnittstellentreiber (120); wobei das Transportprotokollmodul computerausführbare Anweisungen umfasst, die, wenn sie durch den Prozessor ausgeführt werden, den Prozessor veranlassen, um:Datenpakete von einer entfernten Computervorrichtung zu empfangen (910),eine Paketquittungsnachricht zu erzeugen (920),und wobei der Netzschnittstellentreiber computerausführbare Anweisungen umfasst, die, wenn sie durch den Prozessor ausgeführt werden, den Prozessor veranlassen, um:die Paketquittungsnachricht von dem Transportprotokollmodul zu empfangen,einen Übertragungszeitpunkt für die Paketquittungsnachricht wenigstens basierend auf einer Ratengrenzstrategie, die den empfangenen Datenpaketen zugeordnet ist, zu bestimmen (930),eine Kennung, die der Paketquittungsnachricht zugeordnet ist, in einer zeitlich indexierten Datenstruktur an einer dem für die Paketquittungsnachricht bestimmten Übertragungszeitpunkt zugeordneten Position in der zeitlich indexierten Datenstruktur zu speichern (940), wobei die zeitlich indexierte Datenstruktur eine einzige zeitbasierte Warteschlange aufweist, um Paketen zugeordnete Kennungen von mehreren Warteschlangen oder Übertragungssteuerprotokoll-, TCP-, Sockets zu empfangen, und die den Paketen zugeordneten Kennungen jeweils basierend auf den entsprechenden bestimmten Übertragungszeitpunkt eingefügt und extrahiert werden,zu bestimmen (950), dass ein in der zeitlich indexierten Datenstruktur indexierter Zeitpunkt erreicht worden ist, undeine Paketquittungsnachricht, der eine Kennung zugeordnet ist, die an einer dem erreichten Zeitpunkt zugeordneten Position in der zeitlich indexierten Datenstruktur gespeichert ist, über eine Netzschnittstellenkarte zu übertragen (960). 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.