Prefix Hijacking Detection Device and Methods Thereof
AssigneeAT&T Intellectual Property I, L.P.
InventorsLusheng Ji, Dan Pei, Tongquing Qiu, Jia Wang
Life of this patent
Estimating the term…
Abstract
A method of placing prefix hijacking detection modules in a communications network includes selecting a set of candidate locations. For each candidate location, a detection coverage ratio with respect to a target Autonomous System is calculated. Based on the relative size of the coverage ratios, proposed locations for the prefix hijacking detection modules are determined.
Claims20
A method of placing prefix hijacking detection modules in a communication network, the method comprising:
- determining, by utilizing instructions from memory that are executed by a processor, a first subset of network locations of a plurality of network locations that are subject to prefix hijacking events, wherein the first subset of network locations is contained within a first autonomous system;
- selecting a first network location of the plurality of network locations for placing a first hijacking detection module that detects prefix hijacking events directed against the first subset of network locations, wherein selecting the first network location comprises determining a plurality of candidate locations based on the plurality of network locations and determining a plurality of detection coverage ratios corresponding to the plurality of candidate locations, and wherein the first network location is contained within a second autonomous system associated with the first autonomous system;
- and
- wherein detecting the prefix hijacking events comprises:
- determining that a border gateway protocol update related to a prefix represents a prefix hijacking event based upon an identification that the prefix is already associated with the second autonomous system and is not associated with an autonomous system claiming ownership of the prefix in the border gateway protocol update;
- and
- wherein determining the plurality of detection coverage ratios comprises:
- determining a first detection coverage ratio for a first candidate location of the plurality of candidate locations by determining a first number of autonomous systems from which a second hijacking detection module at the first candidate location can detect prefix hijacking events launched at a first target autonomous system, and dividing the first number of autonomous systems by a total number of autonomous systems of the network topology that can potentially hijack a prefix of the first target autonomous system.
A system for placing prefix hijacking detection modules in a communication network, the system comprising:
- a memory that stores instructions;
- a processor that executes the instructions to perform operations, the operations comprising:
- determining a first subset of network locations of a plurality of network locations that are subject to prefix hijacking events, wherein the first subset of network locations is contained within a first autonomous system;
- selecting a first network location of the plurality of network locations for placing a first hijacking detection module that detects prefix hijacking events directed against the first subset of network locations, wherein selecting the first network location comprises determining a plurality of candidate locations based on the plurality of network locations and determining a plurality of detection coverage ratios corresponding to the plurality of candidate locations, and wherein the first network location is contained within a second autonomous system associated with the first autonomous system;
- and
- wherein detecting the prefix hijacking events comprises:
- determining that a border gateway protocol update related to a prefix represents a prefix hijacking event based upon an identification that the prefix is already associated with the second autonomous system and is not associated with an autonomous system claiming ownership of the prefix in the border gateway protocol update;
- and
- wherein determining the plurality of detection coverage ratios comprises:
- determining a first detection coverage ratio for a first candidate location of the plurality of candidate locations by determining a first number of autonomous systems from which a second hijacking detection module at the first candidate location can detect prefix hijacking events launched at a first target autonomous system, and dividing the first number of autonomous systems by a total number of autonomous systems of the network topology that can potentially hijack a prefix of the first target autonomous system.
A computer-readable device comprising instructions, which when loaded and executed by a processor, cause the processor to perform operations comprising:
- determining, by utilizing instructions from memory that are executed by a processor, a first subset of network locations of a plurality of network locations that are subject to prefix hijacking events, wherein the first subset of network locations is contained within a first autonomous system;
- selecting a first network location of the plurality of network locations for placing a first hijacking detection module that detects prefix hijacking events directed against the first subset of network locations, wherein selecting the first network location comprises determining a plurality of candidate locations based on the plurality of network locations and determining a plurality of detection coverage ratios corresponding to the plurality of candidate locations, and wherein the first network location is contained within a second autonomous system associated with the first autonomous system;
- and
- wherein detecting the prefix hijacking events comprises:
- determining that a border gateway protocol update related to a prefix represents a prefix hijacking event based upon an identification that the prefix is already associated with the second autonomous system and is not associated with an autonomous system claiming ownership of the prefix in the border gateway protocol update;
- and
- wherein determining the plurality of detection coverage ratios comprises:
- determining a first detection coverage ratio for a first candidate location of the plurality of candidate locations by determining a first number of autonomous systems from which a second hijacking detection module at the first candidate location can detect prefix hijacking events launched at a first target autonomous system, and dividing the first number of autonomous systems by a total number of autonomous systems of the network topology that can potentially hijack a prefix of the first target autonomous system.
Dependencies are inferred from the claim text.