Method and system for a network congestion service
A method, a network device, and a non-transitory computer-readable storage medium are described in relation to an network congestion service. The service includes adding bits to a packet that indicate a priority for dropping the packet when there is congestion. The service may add the bits to an Internet Protocol header of the packet. The service may also include re-routing the packet based on the drop packet priority value indicated by the added bits. The service may select an alternate communication path during congestion based on the value of the added bits. The service may also include adding a token to a packet that validates the added bits and their value.
1 . A method comprising:
determining, by a network device of a network, that a first communication path to another network device is congested;
determining, by the network device, a drop packet priority value, which indicates a priority level from among multiple priority levels for which packets are not to be dropped during congestion, for a packet;
generating, by the network device, the packet that includes the drop packet priority value;
selecting, by the network device based on the drop packet priority value, a second communication path to the other network device; and
transmitting, by the network device via the second communication path, the packet to the other network device.
2 . The method of claim 1 , wherein the drop packet priority value is included in an Options field or an Extension header field.
3 . The method of claim 1 , wherein the determining comprises:
determining, by the network device, a type of control plane message to which the packet pertains.
4 . The method of claim 1 , wherein the determining comprises:
determining, by the network device, a category of application to which the packet of a control plane message pertains.
5 . The method of claim 1 , wherein the selecting comprises:
correlating, by the network device, the drop packet priority value to one or multiple candidate communication paths to the other network device.
6 . The method of claim 1 , wherein the selecting comprises:
selecting, by the network device, the second communication path based on the drop packet priority value and a correlated congestive state of the second communication path.
7 . The method of claim 1 , wherein the packet further includes a security token that validates the drop packet priority value.
8 . The method of claim 1 , wherein the packet is a control plane message, and the drop packet priority value is included in a Type of Service (ToS) field of an Internet Protocol (IP) version 4 header or a Traffic Class (TC) field of an IP version 6 header.
9 . A network device comprising:
a processor, wherein the processor is configured to:
determine that a first communication path to another network device is congested;
determine a drop packet priority value, which indicates a priority level from among multiple priority levels for which packets are not to be dropped during congestion, for a packet;
generate the packet that includes the drop packet priority value;
select, based on the drop packet priority value, a second communication path to the other network device; and
transmit, via the second communication path, the packet to the other network device.
10 . The network device of claim 9 , wherein the drop packet priority value is included in an Options field or an Extension header field.
11 . The network device of claim 9 , wherein, when determining, the processor is further configured to:
determine a type of control plane message to which the packet pertains.
12 . The network device of claim 9 , wherein, when determining, the processor is further configured to:
determine a category of application to which the packet of a control plane message pertains.
13 . The network device of claim 9 , wherein, when selecting, the processor is further configured to:
correlate the drop packet priority value to one or multiple candidate communication paths to the other network device.
14 . The network device of claim 9 , wherein, when selecting, the processor is further configured to:
select the second communication path based on the drop packet priority value and a correlated congestive state of the second communication path.
15 . The network device of claim 9 , wherein the packet further includes a security token that validates the drop packet priority value.
16 . The network device of claim 9 , wherein the packet is a control plane message, and the drop packet priority value is included in a Type of Service (ToS) field of an Internet Protocol (IP) version 4 header or a Traffic Class (TC) field of an IP version 6 header.
17 . A non-transitory computer-readable storage medium storing instructions executable by a processor of a network device that configures the network device to:
determine that a first communication path to another network device is congested;
determine a drop packet priority value, which indicates a priority level from among multiple priority levels for which packets are not to be dropped during congestion, for a packet;
generate the packet that includes the drop packet priority value;
select, based on the drop packet priority value, a second communication path to the other network device; and
transmit, via the second communication path, the packet to the other network device.
18 . The non-transitory computer-readable storage medium of claim 17 , wherein the drop packet priority value is included in an Options field or an Extension header field.
19 . The non-transitory computer-readable storage medium of claim 17 , wherein the network device is further configured to:
determine a category of application to which the packet of a control plane message pertains.
20 . The non-transitory computer-readable storage medium of claim 17 , wherein the packet is a control plane message, and the drop packet priority value is included in a Type of Service (ToS) field of an Internet Protocol (IP) version 4 header or a Traffic Class (TC) field of an IP version 6 header.