Systems and methods for adapting a WAN egress shaper rate
In one embodiment, a method includes determining, by a first network component, a sender shaper drop value based on the following: a maximum sequence number; a minimum sequence number; and a sender sequence counter number associated with the first network component. The method also includes determining, by the first network component, a wide area network (WAN) link drop value based on the sender sequence counter number associated with the first network component and a receiver sequence counter number associated with a second network component. The method further includes determining, by the first network component, whether to adjust a sender shaper rate based on the sender shaper drop value and the WAN link drop value.
1 . A first network component, comprising:
one or more processors; and
one or more computer-readable non-transitory storage media coupled to the one or more processors and comprising instructions that, when executed by the one or more processors, cause the first network component to perform operations comprising:
determining a sender shaper drop value;
determining a wide area network (WAN) link drop value based on a packet sequence; and
determining whether to adjust a sender shaper rate based on traffic throughput, the sender shaper drop value, and the WAN link drop value;
wherein:
the first network component is associated with a sender sequence counter number;
a second network component is associated with a receiver sequence counter number; and
the sender sequence counter number and the receiver sequence counter number are associated with the same sequence range.
2 . The first network component of claim 1 , the operations further comprising:
determining, based on the WAN link drop value, that a WAN link connecting the first network component to the second network component dropped at least one sequence during a first monitoring cycle; and
decreasing, in response to determining that the WAN link dropped the at least one sequence, the sender shaper rate for a second monitoring cycle.
3 . The first network component of claim 1 , the operations further comprising:
determining, based on the sender shaper drop value, that a Quality of Service (QOS) policy dropped at least one sequence during a first monitoring cycle; and
increasing, in response to determining that the QoS policy dropped the at least one sequence, the sender shaper rate for a second monitoring cycle.
4 . The first network component of claim 1 , the operations further comprising:
determining, based on the WAN link drop value and the sender shaper drop value, that a number of packets encapsulated at the first network component equals a number of packets decapsulated at the second network component during a first monitoring cycle; and
continuing, in response to determining that the number of packets encapsulated at the first network component equals the number of packets decapsulated at the second network component, the sender shaper rate for a second monitoring cycle.
5 . The first network component of claim 1 , the operations further comprising:
subtracting a minimum sequence number from a maximum sequence number to generate a sequence range number;
adding a value of one to the sequence range number to generate a modified sequence range number; and
calculating the sender shaper drop value by subtracting the sender sequence counter number from the modified sequence range number.
6 . The first network component of claim 1 , the operations further comprising:
receiving the receiver sequence counter number from the second network component; and
calculating the WAN link drop value by subtracting the receiver sequence counter number from the sender sequence counter number.
7 . The first network component of claim 1 , the operations further comprising synchronizing the sequence range between the first network component and the second network component for each monitor cycle.
8 . A method, comprising:
determining a sender shaper drop value;
determining a wide area network (WAN) link drop value based on a packet sequence; and
determining whether to adjust a sender shaper rate based on traffic throughput, the sender shaper drop value, and the WAN link drop value;
wherein:
a first network component is associated with a sender sequence counter number;
a second network component is associated with a receiver sequence counter number; and
the sender sequence counter number and the receiver sequence counter number are associated with the same sequence range.
9 . The method of claim 8 , further comprising:
determining, based on the WAN link drop value, that a WAN link connecting the first network component to the second network component dropped at least one sequence during a first monitoring cycle; and
decreasing, in response to determining that the WAN link dropped the at least one sequence, the sender shaper rate for a second monitoring cycle.
10 . The method of claim 8 , further comprising:
determining, based on the sender shaper drop value, that a Quality of Service (QOS) policy dropped at least one sequence during a first monitoring cycle; and
increasing, in response to determining that the QoS policy dropped the at least one sequence, the sender shaper rate for a second monitoring cycle.
11 . The method of claim 8 , further comprising:
determining, based on the WAN link drop value and the sender shaper drop value, that a number of packets encapsulated at the first network component equals a number of packets decapsulated at the second network component during a first monitoring cycle; and
continuing, in response to determining that the number of packets encapsulated at the first network component equals the number of packets decapsulated at the second network component, the sender shaper rate for a second monitoring cycle.
12 . The method of claim 8 , further comprising:
subtracting a minimum sequence number from a maximum sequence number to generate a sequence range number;
adding a value of one to the sequence range number to generate a modified sequence range number; and
calculating the sender shaper drop value by subtracting the sender sequence counter number from the modified sequence range number.
13 . The method of claim 8 , further comprising:
receiving the receiver sequence counter number from the second network component; and
calculating the WAN link drop value by subtracting the receiver sequence counter number from the sender sequence counter number.
14 . The method of claim 8 , further comprising synchronizing the sequence range between the first network component and the second network component for each monitor cycle.
15 . One or more computer-readable non-transitory storage media embodying instructions that, when executed by a processor, cause the processor to perform operations comprising:
determining a sender shaper drop value;
determining a wide area network (WAN) link drop value based on a packet sequence; and
determining whether to adjust a sender shaper rate based on traffic throughput, the sender shaper drop value, and the WAN link drop value;
wherein:
a first network component is associated with a sender sequence counter number;
a second network component is associated with a receiver sequence counter number; and
the sender sequence counter number and the receiver sequence counter number are associated with the same sequence range.
16 . The one or more computer-readable non-transitory storage media of claim 15 , the operations further comprising:
determining, based on the WAN link drop value, that a WAN link connecting the first network component to the second network component dropped at least one sequence during a first monitoring cycle; and
decreasing, in response to determining that the WAN link dropped the at least one sequence, the sender shaper rate for a second monitoring cycle.
17 . The one or more computer-readable non-transitory storage media of claim 15 , the operations further comprising:
determining, based on the sender shaper drop value, that a Quality of Service (QOS) policy dropped at least one sequence during a first monitoring cycle; and
increasing, in response to determining that the QoS policy dropped the at least one sequence, the sender shaper rate for a second monitoring cycle.
18 . The one or more computer-readable non-transitory storage media of claim 15 , the operations further comprising:
determining, based on the WAN link drop value and the sender shaper drop value, that a number of packets encapsulated at the first network component equals a number of packets decapsulated at the second network component during a first monitoring cycle; and
continuing, in response to determining that the number of packets encapsulated at the first network component equals the number of packets decapsulated at the second network component, the sender shaper rate for a second monitoring cycle.
19 . The one or more computer-readable non-transitory storage media of claim 15 , the operations further comprising:
subtracting a minimum sequence number from a maximum sequence number to generate a sequence range number;
adding a value of one to the sequence range number to generate a modified sequence range number; and
calculating the sender shaper drop value by subtracting the sender sequence counter number from the modified sequence range number.
20 . The one or more computer-readable non-transitory storage media of claim 15 , the operations further comprising:
receiving the receiver sequence counter number from the second network component; and
calculating the WAN link drop value by subtracting the receiver sequence counter number from the sender sequence counter number.