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

Inactive Publication Date: 2015-02-11
CHINA TELECOM CORP LTD
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 eva

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Large-scale IP network BGP routing entry detection method and device
  • Large-scale IP network BGP routing entry detection method and device
  • Large-scale IP network BGP routing entry detection method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangements of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.

[0041] At the same time, it should be understood that, for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0042] The following description of at least one exemplary embodiment is merely illustrative in nature and in no way taken as limiting the invention, its application or uses.

[0043] Techniques, methods and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods and devices should be considered part of the Authoriz...

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

PUM

No PUM Login to view more

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

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/26H04L12/741H04L45/74
Inventor 吴湘东冀晖刘紫千许彤林跃华马少伟田龙平王影新
Owner CHINA TELECOM CORP LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap