# US 2013/0254887 A1 · Prefix Hijacking Detection Device and Methods Thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0254887 A1
- Document ID: US20130254887A1
- Status: Published application
- Kind: A1
- Application number: 13/894,156
- Filed: 2013-05-14
- Published: 2013-09-26
- Earliest claimed: 2009-12-17
- Assignees: AT&T Intellectual Property I, L.P.
- Applicants: AT&T Intellectual Property I, L.P.
- Inventors: Lusheng Ji; Dan Pei; Tongquing Qiu; Jia Wang
- Web page: https://patentgrep.com/patent/US20130254887A1

## CPC

- H04L 63/1416: {Event detection, e.g. attack signature detection}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The method of claim 1, further comprising determining the first subset of network locations of the plurality of network locations that are subject to the prefix hijacking events based on accessing a file representative of a network topology.

### Claim 3 (depends on 1)

The method of claim 1, further comprising receiving border gateway protocol updates from the first autonomous system.

### Claim 4 (depends on 1)

The method of claim 1, further comprising comparing prefixes that are claimed by the first autonomous system with prefixes claimed by other autonomous systems that border the second autonomous system.

### Claim 5 (depends on 1)

The method of claim 1, further comprising selecting the first network location of the plurality of network locations for placing the first hijacking detection module based on the plurality of detection coverage ratios.

### Claim 6 (depends on 1)

The method of claim 1, wherein determining the plurality of detection coverage ratios further comprises:
determining a second detection coverage ratio for a second candidate location of the plurality of candidate locations by determining a second number of autonomous systems from which a second hijacking detection module at the second candidate location can detect prefix hijacking events launched at the first target autonomous system, and dividing the second number by the total number of autonomous systems of the network topology that can potentially hijack a prefix of the first target autonomous system.

### Claim 7 (depends on 1)

The method of claim 1, further comprising adding a candidate location of the plurality of candidate locations to a selected location for placement of additional hijacking detection modules if the candidate location has a highest coverage ratio.

### Claim 8 (depends on 1)

The method of claim 1, further comprising determining if stopping criteria are met after a threshold number of locations for placing hijacking detection modules have been selected.

### Claim 9 (depends on 8)

The method of claim 8, further comprising displaying the locations for placing the hijacking detection modules if the stopping criteria is determined to have been met on a display screen of a computing device associated with the processor.

### Claim 10

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.

### Claim 11 (depends on 10)

The system of claim 10, wherein the operations further comprise adding a candidate location of the plurality of candidate locations to a selected location for placement of additional hijacking detection modules if the candidate location has a highest coverage ratio.

### Claim 12 (depends on 10)

The system of claim 10, wherein the operations further comprise receiving border gateway protocol updates from the first autonomous system.

### Claim 13 (depends on 10)

The system of claim 10, wherein the operations further comprise determining the first subset of network locations of the plurality of network locations that are subject to the prefix hijacking events based on accessing a file representative of a network topology.

### Claim 14 (depends on 10)

The system of claim 10, wherein the operations further comprise comparing prefixes that are claimed by the first autonomous system with prefixes claimed by other autonomous systems that border the second autonomous system.

### Claim 15 (depends on 10)

The system of claim 10, wherein the operations further comprise determining if stopping criteria are met after a threshold number of locations for placing hijacking detection modules have been selected.

### Claim 16 (depends on 15)

The system of claim 15, wherein the operations further comprise displaying the locations for placing the hijacking detection modules if the stopping criteria is determined to have been met, wherein the locations are displayed on a display screen of a computing device associated with the processor.

### Claim 17 (depends on 10)

The system of claim 10, wherein determining the plurality of detection coverage ratios further comprises:
determining a second detection coverage ratio for a second candidate location of the plurality of candidate locations by determining a second number of autonomous systems from which a second hijacking detection module at the second candidate location can detect prefix hijacking events launched at the first target autonomous system, and dividing the second number by the total number of autonomous systems of the network topology that can potentially hijack a prefix of the first target autonomous system.

### Claim 18 (depends on 10)

The system of claim 10, wherein the operations further comprise selecting the first network location of the plurality of network locations for placing the first hijacking detection module based on the plurality of detection coverage ratios.

### Claim 19

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.

### Claim 20 (depends on 19)

The computer-readable device of claim 19, wherein the operations further comprise determining the first subset of network locations of the plurality of network locations that are subject to the prefix hijacking events based on accessing a file representative of a network topology.
