Detection of Invalid BGP Routes

Invalid BGP route always occurs in the Internet, which might lead to serious network evident and also increase routing load by generating unnecessary BGP updates. This paper presented a simple and easily deployable approach for detecting invalid BGP routes. The method discovers invalid prefixes through checking the allocation record and the ownership of the prefixes of inbound routes and outbound routes. This proposed method finds the invalid AS path in the BGP routes according to the commercial relationship between autonomous systems (ASes).