Patent ID: 8699357
Filing Date: 2014-04-15
Classification: H04L

Abstract:
1. A method of detecting an instability event in a communications system supporting inter-domain routing among a plurality of administrative domains, comprising steps of: extracting, at an inter-domain router, a plurality of features from one or more messages obtained from at least another router in the communications system, wherein the plurality of extracted features comprise at least: a path length feature, a path edit distance feature and a message volume feature; generating, at the inter-domain router, a time series trace collected over a given time interval, the time series trace tracking the plurality of extracted features over the given time interval, the time interval comprising one or more windows; filtering, at the inter-domain router, the plurality of extracted features, wherein the filtering comprises identifying one or more peaks of each of the plurality of extracted features in the time series trace and determining whether a peak is identified for two or more of the plurality of extracted features in a given one of the one or more windows of the time series trace; and detecting, at the inter-domain router, whether an instability event has occurred in the communications system based on the plurality of filtered extracted features such that an action can be effectuated; wherein the filtering further comprises discarding a given one of the one or more peaks when a duration of the given peak is less than a specified time and wherein a duration of each of the one or more windows of the time series trace is at least twice as long as the specified time; wherein the path length feature is based on a number of hops in a particular path; wherein the path edit distance features is based on a number of substitutions, deletions, or insertions, or combinations thereof, to convert one path into another path; and wherein the message volume feature is based on a number of announcement and withdrawal messages exchanged between the plurality of administrative domains.