Securing BGP Networks using Consistent Check Algorithm

Abstract— The Border Gateway Protocol (BGP) is the critical routing protocol in the Internet infrastructure. However, there is no security concern in the original design of BGP, which suffers from various kinds of threats for attacks. To secure the BGP operation, this paper proposes an algorithm called consistent check. The algorithm is to verify the correctness of AS path in an incoming BGP update message by consulting the knowledge of other autonomous systems in the network. Unlike existing solution, this proposed algorithm does not require the need of cryptography calculation. I. I NTRODUCTION A. BGP basic The Border Gateway Protocol (BGP) [1][2] is a path vector routing protocol. The basic idea is that each router exchanges network reachability information with its directly connected neighbors. BGP treats each autonomous system as a single point on the path to any given destination. In BGP, a set of address (or an IP clock) (e.g., 1.2.3.0/24) that is being routed is called a