Event e.g. failure, determining method for e.g. Internet network, involves calculating intersection of regrouped paths for trees, and estimating localization of event estimated according to calculated intersection

摘要

The method involves associating a primary path to each path module e.g. border gateway protocol (BGP) router (r1), for each network accessible by the module. Unavailable primary paths are determined in a message sent by the module, where the path is unavailable when the path indicated as retained by the module to reach an indicated network is different from the path associated to the module. The determined paths are regrouped in trees. The intersection of regrouped paths is calculated for the trees. The localization of an event is estimated according to the calculated intersection. Independent claims are also included for the following: (1) a computer program comprising a set of instructions to perform a method for determining an event (2) a device for determining an event comprising a determining unit.