Technique for maintaining and enforcing relative policies with thresholds

Abstract

A technique dynamically maintains and enforces relative policies for a prefix in a computer network. According to the novel technique, a node (e.g., an optimized edge router, OER) monitors performance characteristics for a particular prefix policy over a current path, and maintains a long-term average (LTA) value and a short-term average (STA) value of the performance characteristic. In the event the STA is worse than the LTA by a configurable amount, the prefix is considered 'out-of-policy' (OOP) for that policy, and a new path may be selected accordingly. Otherwise, the prefix is considered 'in-policy,' and the current path is upheld. Notably, a threshold may be manually configured to account for slow performance deterioration or “spikes,” such that if the performance characteristic (or STA) surpasses the threshold, the prefix is considered OOP.