Congestion avoidance with adaptive QoS policy enforcement from SD-WAN controller in SD-WAN networks

A method performed by an aggregation edge router in a software defined wide area network (SD-WAN) comprising a SD-WAN controller and a plurality of branch edge routers, the method comprising:

• receiving a quality of service (QoS) policy from the SD-WAN controller, wherein the QoS policy is based on transmit location (TLOC) publications from the plurality of branch edge routers, and wherein the QoS policy comprises a QoS attribute for each TLOC published by the plurality of branch edge routers;
• determining, based on the received QoS policy, a parent shape rate for each of the TLOCs;
• and
• communicating with a branch edge router according to the QoS policy and determined parent shape rate.

A method performed by a branch edge router in a software defined wide area network (SD-WAN) comprising a SD-WAN controller and a plurality of aggregation edge routers, the method comprising:

• transmitting, to the SD-WAN controller, a transmit location (TLOC) publication comprising a quality of service (QoS) attribute of one or more TLOCs configured on the branch edge router;
• receiving communications from one or more of the plurality of aggregation edge routers according to a first QoS policy implemented at the plurality of aggregation edge routers;
• determining that bandwidth utilization on a wide area network (WAN) interface of the branch edge router exceeds a first threshold;
• transmitting a first congestion indication to the SD-WAN controller;
• and
• receiving communications from one or more of the plurality of aggregation edge routers according to a second QoS policy implemented at the plurality of aggregation edge routers, the second QoS policy based at least in part on the first congestion indication.