Processing

Please wait...

Settings

Settings

1. WO2020007447 - DEVICE AND METHOD FOR ORDERING PACKETS

Publication Number WO/2020/007447
Publication Date 09.01.2020
International Application No. PCT/EP2018/067884
International Filing Date 03.07.2018
IPC
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
801
Flow control or congestion control
861
Packet buffering or queuing arrangements; Queue scheduling
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
801
Flow control or congestion control
861
Packet buffering or queuing arrangements; Queue scheduling
879
Single buffer operations, e.g. buffer pointers or buffer descriptors
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
801
Flow control or congestion control
H04L 12/861 (2013.01)
H04L 12/879 (2013.01)
H04L 12/801 (2013.01)
CPC
H04L 47/34
H04L 49/901
H04L 49/9057
Applicants
  • HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building Bantian Longgang District Shenzhen, Guangdong 518129, CN
  • ZECHARIA, Rami [IL/DE]; DE (US)
Inventors
  • ZECHARIA, Rami; DE
Agents
  • KREUZ, Georg; DE
Priority Data
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) DEVICE AND METHOD FOR ORDERING PACKETS
(FR) DISPOSITIF ET PROCÉDÉ D’ORDONNANCEMENT DE PAQUETS
Abstract
(EN)
The present invention provides a device and method for ordering packets, particularly re- ordering packets that arrive out-of-sequence. To this end the device includes a buffer to store received packets and a processing logic to control the buffer to store each received packet at a different buffer location corresponding to a unique sequence number associated with the packet. Further, the processing logic is configured to control a read pointer to point to a buffer location, from which next to output a packet from the buffer, control a last-write pointer to point to a buffer location of a received packet associated with the highest sequence number, and control a first-gap pointer to point to a buffer location of a first-received out-of-sequence packet. The processing logic is also configured to maintain a before-counter storing a number of empty 10 buffer locations between the read pointer and the first-gap pointer, and to maintain an after- counter storing a number of received packets stored at buffer locations after the first-gap pointer.
(FR)
La présente invention concerne un dispositif et un procédé d'ordonnancement de paquets, en particulier de réordonnancement de paquets qui arrivent hors séquence. À cet effet, le dispositif comprend une mémoire tampon pour stocker des paquets reçus et une logique de traitement pour commander à la mémoire tampon de stocker chaque paquet reçu à un emplacement de mémoire tampon différent correspondant à un numéro de séquence unique associé au paquet. En outre, la logique de traitement est configurée pour commander à un pointeur de lecture de pointer vers un emplacement de mémoire tampon, à partir duquel ensuite un paquet provenant de la mémoire tampon est délivré en sortie, commander à un pointeur de dernière écriture de pointer vers un emplacement de mémoire tampon d'un paquet reçu associé au numéro de séquence le plus élevé, et commander à un pointeur de premier intervalle de pointer vers un emplacement de mémoire tampon d'un premier paquet hors séquence reçu. La logique de traitement est également configurée pour maintenir un comptage avant le stockage d'un certain nombre d'emplacements de mémoire tampon vides 10 entre le pointeur de lecture et le pointeur de premier intervalle, et pour maintenir un comptage après le stockage d'un certain nombre de paquets reçus stockés à des emplacements de mémoire tampon après le pointeur de premier intervalle.
Latest bibliographic data on file with the International Bureau