Systems, apparatuses and methods for network packet management

Patent metadata

Field	Value
Publication number	US-10841222-B2
Application number	US-201715640565-A
Country	US
Kind code	B2
Filing date	Jul 2, 2017
Priority date	Jul 5, 2016
Publication date	Nov 17, 2020
Grant date	Nov 17, 2020

Abstract

Methods and systems are provided for latency-oriented router. An incoming packet is received on a first interface. The type of the incoming packet is determined. Upon the detection that the incoming packet belongs to latency-critical traffic, the incoming packet is duplicated into one or more copies. Subsequently, the duplicated copies are sent to a second interface in a delayed fashion where the duplicated copies are spread over a time period. The duplicated copies are received and processed at the second interface.

First claim

What is claimed is:

1. A method of managing packets, the method comprising:
receiving, by a routing device comprising a plurality of interfaces, a plurality of packets having a plurality of fields, wherein the routing device is communicatively coupled to a plurality of devices via the plurality of interfaces;
identifying, by the routing device, at least one latency-critical packet and at least one non-critical packet in the plurality of packets based on one or more packet characteristics, wherein the at least one latency-critical packet comprises a target IP address field including a target IP address associated with the first target device, wherein identifying the at least one latency-critical packet comprises determining that the target IP address in the target IP address field is one of IP addresses associated with an autonomous system according to an autonomous system table, wherein at least one autonomous system listed in the autonomous system table indicates an app type associated with the at least one autonomous system, and wherein identifying the at least one latency-critical packet further comprises determining the app type associated with the at least one latency-critical packet according to the autonomous system table;
generating, by the routing device, at least a first copy-packet of the at least one latency-critical packet, wherein the routing device does not generate copies of the at least one non-critical packet;
transmitting, by the routing device, the at least one latency-critical packet to a first target device via a first interface and the at least first copy-packet to the first target device via a second interface; and
transmitting, by the routing device, the at least one non-critical packet to at least one device of the plurality of the devices.

2. The method of claim 1 , further comprising:
identifying, by the routing device, a target address field in the plurality of fields of the at least one latency-critical packet; and
changing, by the routing device, a content of the target address field to reflect an address of the first target device.

3. The method of claim 2 , wherein changing the content of the target address field is performed before generating the at least first copy-packet.

4. The method of claim 1 , wherein the first target device is a latency-oriented proxy.

5. The method of claim 1 , further comprising:
identifying, by the routing device, a first source address field in the plurality of fields of the at least one latency-critical packet;
identifying, by the routing device, a second source address field in the plurality of fields of the at least first copy-packet;
changing, by the routing device, a content of the first source address field to reflect an address of the first interface; and
changing, by the routing device, a content of the second source address field to reflect an address of the second interface.

6. The method of claim 1 , wherein the first interface and the second interface are physical interfaces.

7. The method of claim 1 , wherein the first interface and the second interface are virtual interfaces, and wherein the virtual interfaces are configured to transmit and receive packets via a physical interface of the routing device, and wherein the virtual interfaces are configured to have a different address than the physical interface.

8. The method of claim 7 , wherein the routing device transmits two different copy-packets via the physical interface using a plurality of virtual interfaces configured to transmit packets via the physical interface.

9. The method of claim 1 , wherein a packet in the plurality of packets is an IPv4 packet or an IPv6 packet.

10. The method of claim 1 , further comprising storing, by the routing device, the at least one latency-critical packet and the at least first copy-packet in a prioritized queue.

11. The method of claim 10 , further comprising storing, by the routing device, the at least one non-critical packet in a non-prioritized queue.

12. The method of claim 11 , wherein the routing device prioritizes transmission of the at least one latency-critical packet and the at least first copy-packet over transmission of the at least one non-critical packet.

13. The method of claim 11 , wherein the routing device transmits more copies of the at least one latency-critical packet than the at least one non-critical packet.

14. The method of claim 1 , wherein at least one characteristic of the one or more packet characteristics is selected from the group comprising: a port number, an IP address, a protocol, a domain name, and a value of a differential services field.

15. The method of claim 1 , wherein identifying, by the routing device, the at least one latency-critical packet in the plurality of packets comprises determining that a Differentiated Services Code Point (DSCP) value within a differential services field of the plurality of fields of the plurality of packets matches a predefined value.

16. The method of claim 1 , wherein the plurality of fields of the at least one latency-critical packet comprises a differential services field including a Differentiated Services Code Point (DSCP) value, the method further comprising modifying, by the routing device, the DSCP value to a predefined value.

17. The method of claim 16 , wherein modifying the DSCP value is performed before generating the at least first copy-packet.

18. The method of claim 16 , wherein modifying the DSCP value of the differential services field of the at least one latency-critical packet is limited by a rate at which the router receives the at least one latency-critical packets.

19. The method of claim 18 , wherein the limit is determined based on statistics on a number of the at least one latency-critical packets having a same DSCP value.

20. The method of claim 1 , wherein the routing device identifies the at least one latency-critical packet based upon a target port field in the plurality of fields of the latency-critical packet received by the routing device.

21. The method of claim 1 , wherein the routing device stores each of the at least one latency-critical packet and each of the at least one non-critical packet in a queue, and wherein the routing device selects a next packet to transmit from the queue based upon an active queue management algorithm.

22. The method claim 21 , wherein the active queue management algorithm is selected from the group comprising: random early detection, controlled delay, class-based queue scheduling, hierarchical token bucket, and hierarchical fair service curve.

23. The method of claim 1 , wherein at least one packet characteristic of the one or more packet characteristics is selected from the group comprising: an app type, and a detected packet rate.

24. A routing device comprising:
a plurality of interfaces configured to receive and transmit a plurality of packets having a plurality of fields, wherein the routing device is communicatively coupled to a plurality of devices via the plurality of interfaces; and
a processor configured to:
identify at least one latency-critical packet and at least one non-critical packet in the plurality of packets based on one or more packet characteristics, wherein the at least one latency-critical packet comprises a target IP address field including a target IP address associated with the first target device, wherein to identify the at least one latency-critical packet the processor is configured to determine that t

Assignees

• Ologn Technologies Ag

Inventors

• Ignatchenko Sergey

Classifications

• H04L45/745 Primary

  Address table lookup; Address filtering · CPC title

• H04L1/00 Primary

  Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)} · CPC title

• H04L45/24

  Multipath · CPC title

• H04L47/56

  implementing delay-aware scheduling · CPC title

• H04L45/70

  Routing based on monitoring results · CPC title