Adaptive marking for WRED with intra-flow packet priorities in network queues
First Claim
Patent Images
1. A method, comprising:
- receiving, at a network device, a packet;
determining, by the network device, an intra-flow packet priority level of the packet, wherein the intra-flow packet priority level is a priority of the packet within a particular flow in relation to other packets in the particular flow and intra-flow priority distribution is different across received flows at the network device;
mapping, by the network device, the intra-flow packet priority level to a weighted random early detection (WRED) marking based on running statistics of intra-flow packet priority levels across received flows;
marking, by the network device, the packet with the mapped WRED marking to normalize intra-flow priority markings for WRED in a manner that is adaptive to traffic characteristics of each received flow;
placing, by the network device, the marked packet into an outgoing network queue for transmission; and
forwarding or dropping the marked packet by the network device based on the network queue, wherein the received flows have equal per-flow packet drop rates and thresholds among packets in different flows, and each particular flow of the received flows has different packet drop rates and thresholds among packets inside each particular flows, respectively.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a router receives a packet, and determines an intra-flow packet priority level of the packet. The router may then map the intra-flow packet priority level to a weighted random early detection (WRED) marking based on running statistics of intra-flow packet priority levels across received flows, and marks the packet with the mapped WRED marking. By placing the marked packet into an outgoing network queue for transmission, the router may then forward or drop the marked packet based on the network queue, accordingly.
-
Citations
20 Claims
-
1. A method, comprising:
-
receiving, at a network device, a packet; determining, by the network device, an intra-flow packet priority level of the packet, wherein the intra-flow packet priority level is a priority of the packet within a particular flow in relation to other packets in the particular flow and intra-flow priority distribution is different across received flows at the network device; mapping, by the network device, the intra-flow packet priority level to a weighted random early detection (WRED) marking based on running statistics of intra-flow packet priority levels across received flows; marking, by the network device, the packet with the mapped WRED marking to normalize intra-flow priority markings for WRED in a manner that is adaptive to traffic characteristics of each received flow; placing, by the network device, the marked packet into an outgoing network queue for transmission; and forwarding or dropping the marked packet by the network device based on the network queue, wherein the received flows have equal per-flow packet drop rates and thresholds among packets in different flows, and each particular flow of the received flows has different packet drop rates and thresholds among packets inside each particular flows, respectively. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus, comprising:
-
one or more network interfaces to communicate within a computer network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; receive a packet; determine an intra-flow packet priority level of the packet, wherein the intra-flow packet priority level is a priority of the packet within a particular flow in relation to other packets in the particular flow and intra-flow priority distribution is different across received flows; map the intra-flow packet priority level to a weighted random early detection (WRED) marking based on running statistics of intra-flow packet priority levels across received flows; mark the packet with the mapped WRED marking to normalize intra-flow priority markings for WRED in a manner that is adaptive to traffic characteristics of each received flow; place the marked packet into an outgoing network queue for transmission; and forward or drop the marked packet based on the network queue, wherein the received flows have equal per-flow packet drop rates and thresholds among packets in different flows, and each particular flow of the received flows has different packet drop rates and thresholds among packets inside each particular flows, respectively. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. One or more non-transitory computer-readable storage media encoded with software comprising computer executable instructions and when the software is executed operable to:
-
receive a packet; determine an intra-flow packet priority level of the packet, wherein the intra-flow packet priority level is a priority of the packet within a particular flow in relation to other packets in the particular flow and intra-flow priority distribution is different across received flows; map the intra-flow packet priority level to a weighted random early detection (WRED) marking based on running statistics of intra-flow packet priority levels across received flows; mark the packet with the mapped WRED marking to normalize intra-flow priority markings for WRED in a manner that is adaptive to traffic characteristics of each received flow; place the marked packet into an outgoing network queue for transmission; and forward or drop the marked packet based on the network queue, wherein the received flows have equal per-flow packet drop rates and thresholds among packets in different flows, and each particular flow of the received flows has different packet drop rates and thresholds among packets inside each particular flows, respectively. - View Dependent Claims (19, 20)
-
Specification