Large-scale IP network BGP routing entry detection method and device

Abstract

The invention discloses a large-scale IP network BGP routing entry detection method and device, and relates to the field of an IP network and a BGP routing technology. The method comprises the steps that a historical statistical average value N of the number of routing entries broadcasted to an internet by an AS is acquired; the number of routing entries broadcasted by the AS in an internet BGP routing table at the time of t in a predetermined period is acquired; the class variance of the number of routing entries of the AS in the predetermined period is calculated; and degree of deviation of the number of routing entries broadcasted by the AS in the predetermined period is confirmed according to the class variance. According to the method and the device, the fluctuation situation of the number of BGP routing entries broadcasted to the internet by all the AS is quantified via the class variance; the "class variance" criterion is high in real-time performance, simple in calculation and visual and clear in physical meaning; and the change trend of overall BGP routing can be mastered by a network management system from a macro level, and the routing broadcasting behavior of each AS can also be monitored at a micro level on the basis of the criterion so that a fault source can be rapidly positioned.

Description

technical field [0001] The invention relates to the technical field of IP network BGP routing, in particular to a method and device for detecting large-scale IP network BGP routing entries. Background technique [0002] BGP (Border Gateway Protocol, Border Gateway Protocol) protocol is a routing protocol that dynamically exchanges routing information between autonomous systems (Autonomous System, AS). It is widely used by various operating entities and has become the most important and common on the Internet. one of the routing protocols. For example, a telecom operator, as the largest Internet operator in the world, has established BGP peer-to-peer interconnection with more than 120 mainstream operators and user networks with independent autonomous domain numbers, and has more than 300,000 global complete BGP routes surface. For such a huge BGP routing table, the number of routing entries and specific content may change at any time. This change may be caused by a user / ope...

AI Technical Summary

Problems solved by technology

Both systems can display the change curve of BGP messages on the entire network, and locate the cause of the fluctuation by analyzing the BGP message events within the time period of the fluctuation in the curve, but neither system has the ability to evaluate the routes of all ASs in the Internet in real time. The fluctuation of the number of broadcasts compared with its historical level cannot locate the source AS that causes the abnormal fluctuation of the number of routing entries in the first place.

Images