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

An IP network and routing technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems that the number of routing entries cannot be located in the first time, and there is no fluctuation, so as to achieve strong real-time performance and calculation Effects with simple, intuitive and clear physical meaning
CN104348672AInactive Publication Date: 2015-02-11CHINA TELECOM CORP LTD
3 Cites 12 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
CHINA TELECOM CORP LTD
Publication Date
2015-02-11
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More