Telefonaktiebolaget Lm Ericsson (publ)

Ferenc Fejes

Gergo Gombos

Szilveszter Nádas

Sandor Laki

Sándor Laki

Sándor Rácz

Geza Szabo

Gergö Gombos

Gergő Gombos

A method for handling data packets by a communication node in a communication network, the method comprising storing received data packets in at least two physical queues, wherein a first of said at least two physical queues is associated with low latency data packets and a second of said at least two physical queues is associated with high latency data packets, wherein each data packet is stored in one of the at least two physical queues based on a delay characteristic associated with the data packet, for each received data packet, storing an associated information record in at least two virtual queues, VQs, wherein associated information for data packets stored in said high latency physical queue is stored in a second of said at least two virtual queues and wherein associated information for data packets stored in said low latency physical queue is stored in both said first and second of said at least two virtual queues, serving data packets from the at least two physical queues, using at least two Congestion Threshold Values, CTVs, wherein a first of said at least two CTVs is applicable to data packets in said low latency physical queue and wherein both said first and second of said at least two CTVs are applicable to data packets in said low latency physical queue and data packets in said high latency physical queue, wherein said at least two CTVs are used for at least one of dropping and marking packets based on their associated information.

Virtual dual queue core stateless active queue management (AQM) for communication networks

Methods and apparatus for packet marking for a Hierarchical Quality of Service (HQoS) is provided to control resource sharing among a plurality of network flows with differentiated services. A packet marker at a single point (e.g., gateway) encodes the resource sharing policy for a plurality of packet flows into a single packet value. The HQoS policy is then realized by using simple PPV schedulers at the bottlenecks in the network.

Marker graph for HQoS

A computing device () identifies a plurality of regions of a Throughput Value Function, TVF (). The TVF () maps throughput values to packet values for a plurality of subflows. The computing device () periodically updates a plurality of matrices comprising a matrix of resource sharing weights and a region determination matrix. The computing device () marks a packet () with a packet value based on the plurality of matrices. The packet () is received in one of the subflows.

Fair hierarchical quality of service marking

A computing device () receives a packet comprised in a flow, and uses a region index table () to identify a first region of a Throughput-Value Function, TVF (), based on a flow rate of the flow. The first region is one of a plurality of sequentially ordered regions across an input domain of the TVF (). The computing device () randomly selects one of a plurality of preconfigured offset values to identify a second region of the TVF () that is lower than the first region of the TVF () by the randomly selected offset value. The computing device () determines a packet value using a TVF table () that maps each of the regions to a respective one of a plurality of packet values. The packet value is mapped to the second region. The computing device () marks the packet with the packet value mapped to the second region.

Packet processing in a computing device using multiple tables

An intermediate device () of a communication network () assigns each of a plurality of received packets () to either a Low Latency, Low Loss, Scalable throughput (L4S) queue () or a non-L4S queue (). Each queue () is associated with one packet value size counter for each of the plurality of packet values (). The intermediate device () increments, for each packet () and by a size of the packet (), the packet value size counter associated with the queue () to which the packet () is assigned and calculates, for each queue (), a congestion threshold value based on the packet value size counters associated with the queue (). The intermediate device () marks one or more of the packets () as having experienced congestion based on the congestion threshold values of the queues ().

Multi-queue packet processing performed by an intermediate device in a communication network

A network node (), such as a packet marking node, efficiently measures the bitrates of incoming packets on a plurality of timescales (TSs). A throughput-value function (TVF) is then graphed to indicate the throughput-packet value relationship for that TVF. Then, starting from the longest TS and moving towards the shortest TS, the packet marking node determines () a distance between the TVFs of different TSs at the measured bitrates. To determine the packet marking, the packet marking node selects a random throughput value between 0 and the bitrate measured on the shortest TS. Depending on how the random value relates to the measured bitrates, a TVF, and the distances to add to the random value, is then selected to determine () a packet value (PV) with which to mark the packet. The packet marking node then marks () the packet according to the determined PV.

Multi-timescale packet marker

A technique for enabling connection-oriented multipath transmission is disclosed. A computing unit () for executing a multipath application () enabling connection-oriented multipath transmission between a client application () and a server () comprises at least one processor and at least one memory, wherein the at least one memory contains instructions executable by the at least one processor such that the multipath application () is operable to receive a packet from the client application (), the packet being destined for the server () and associated with a connection established between the client application () and the server () using a connection-oriented transport protocol, select an interface from a plurality of interfaces of the computing unit () for transmission of the packet to a multipath proxy () for delivery to the server (), and transmit the packet to the multipath proxy () via the selected interface.

Growing community of inventors

Debrecen, Hungary

Ferenc Fejes