Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and system for obtaining a routing table in a data center

A technology of data center and routing table, applied in the direction of digital transmission system, transmission system, data exchange network, etc., can solve the problems of low feasibility, high cost performance and high price of routing table

Active Publication Date: 2019-04-30
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Logging in to the router to view often requires manual assistance. Due to the large number of routers in the data center and the different routing table formats of routers from different manufacturers, this method is less feasible to obtain the routing table; manufacturers often need to configure dedicated routers to provide external output routing tables Interface, the routing table obtained by this method is more accurate, but the price is relatively expensive, and the routing table data of non-dedicated routers cannot be collected; the network collection mainly uses the flood link state information in the network and uses the SPF algorithm to calculate the route. High cost performance, providing more accurate restoration routing table, and high real-time performance

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
  • A method and system for obtaining a routing table in a data center
  • A method and system for obtaining a routing table in a data center
  • A method and system for obtaining a routing table in a data center

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] LSDB: Link State DataBase (Link State Database), through the exchange of routing information between routers, information synchronization can be achieved within the autonomous system, that is, network topology synchronization described by LSDB (Link State Database).

[0035] QINQ: The port QinQ feature provided by the device is a simple and flexible Layer 2 VPN technology. It encapsulates the outer VLAN Tag for the user's private network message on the edge device of the operator's network, so that the message carries two layers of VLAN Tag. Through the carrier's backbone network (public network).

[0036] Quagga: Quagga is a software package that provides the TCP / IP routing protocol and is a routing software suite. Provides the implementation of OSPFv2, OSPFv3, RIP v1 and v2, RIPng, BGP-4 and BGP-4+ network protocols on Unix, some FreeBSD, Linux, Solaris and NetBSD platforms, the purpose is to make the host computer with Linux system into a router. Quagga supports bo...

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 present invention proposes a method and system for obtaining a routing table in a data center. The method includes the steps of obtaining an OSPF network routing table, obtaining a Router LSA and a Network LSA, calculating an intra-domain route of the OSPF network according to the Router LSA and Network LSA, and obtaining a Summary LSA, And calculate the route between the regional routes, obtain AS External LSA, calculate the external route of the autonomous domain; obtain the ISIS network routing table step, obtain the data table Link_state_main and data table Link_state_attach, query the device name of all routing devices in Link_state_main, use the device name as the id and Insert the graph database Neo4j to obtain all routing devices, establish link relationships for all routing devices, obtain LSPs generated by all pseudo-nodes, traverse the LSPs generated by pseudo-nodes of all routing devices, and insert the connection relationship between all routing devices into the graph database Neo4j, and add a distance value metric for the connection relationship, and obtain the routing table according to the collection generated by all router devices.

Description

technical field [0001] The invention relates to the technical field of computer network interconnection communication, in particular to a method and system for obtaining a routing table in a data center. Background technique [0002] With the development of cloud computing and big data, the construction of IDC data centers has ushered in a construction climax. As the cost of data centers continues to soar, the focus of data center management has begun to shift to network operation and maintenance and network optimization. In the process, the routing table has become a very important basic data. With the routing table data, the path from any node to the destination node can be grasped, thus laying the foundation for traffic engineering, network optimization and network modeling. [0003] The existing routing table acquisition methods are roughly divided into three types: log in to the router CLI to collect, provide by the manufacturer, and collect from the network. Logging i...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/751H04L12/715H04L12/721H04L12/771H04L45/02H04L45/60
CPCH04L45/02H04L45/04H04L45/12H04L45/56
Inventor 许刚肖鹏曹政安学军
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI