Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Topology discovering method of IP backbone network

A topology discovery and backbone network technology, applied in the field of computer network management, can solve problems such as low work efficiency, time-consuming traversal of routing and forwarding tables, etc., and achieve the effect of reducing time and space overhead

Inactive Publication Date: 2008-03-12
TSINGHUA UNIV +1
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The commonly used topology discovery is to use the next hop information in the routing and forwarding table to discover the topology of routers and subnets. Since the forwarding entries in a router’s forwarding table are very large, traversing the routing and forwarding table is very time-consuming. At the same time, there are A large number of duplicate addresses, resulting in very low work efficiency

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
  • Topology discovering method of IP backbone network
  • Topology discovering method of IP backbone network
  • Topology discovering method of IP backbone network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] Referring to Fig. 1, the embodiment of the present invention provides a kind of topology discovery method of IP backbone network, and the method step comprises:

[0037] Step 101: Read out the IP address of the router to be discovered.

[0038] Wherein, the router to be discovered may also be called a seed router.

[0039] Step 102: Set the maximum value M of the discovery depth of the router to be discovered.

[0040] Wherein, the maximum value M of the found depth can be set to any positive integer as required.

[0041] Further, the access authority Community of the router to be discovered can be set, wherein, since the geographically distributed routers in a wide area belong to different administrative organizations, their Communities may be different. To discover the topology of the switching layer, the Community should be a determinable value. Therefore, set several Communities and determine the Community of a certain router through the traversal test.

[0042] ...

Embodiment 2

[0080] Because in a specific situation, the network may start BGP (Border Gateway Protocol, border gateway protocol), due to the characteristics of the protocol itself, the device that communicates with the protocol must be a router. If the router activates the BGP protocol, the end-to-end node information that directly interacts with the router is obtained through this protocol. With this information, the type and connection relationship of the device can be directly determined. Referring to FIG. 5 , the embodiment of the present invention provides a schematic diagram of BGP endpoint connections. If the seed address is the Speaker of AS1, the speakers of AS2 and AS3 connected to it can be obtained directly.

[0081] Referring to Fig. 6, the embodiment of the present invention provides a topology discovery method of an IP backbone network, the method is similar to Embodiment 1, and its steps are briefly described, including:

[0082] Step 201: Read out the IP address of the r...

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 utility model discloses an IP backbone topology discovery method, pertaining to the field of computer network administration. The method can pre-set the maximal value of the discovery depth and read IP address of the seed router to obtain all of the port address and sub-net mask code of the router. As per the port address and the sub-net mask code, the sub-network address can be calculated. Such sub-network address is connected with the router. Based on the calculated sub-network address, deducing the IP address which is correspondent to the sub-net; the deduced IP address is chosen as the IP address for the router to conduct the respective self-adapting and intelligent judgment & analyzing; the connected relation for the discovered router IP address shall be kept; the discovered depth is added with 1 to judge whether the discovered depth is no less than the maximal value. If yes, it is over, or the router subjecting to the discovered IP address shall be placed in the list to be discovered. The utility model gradually extends from the router to be discovered to the outside, so as to self-adapt and discover various IP backbones' topology connection relation accurately and effectively.

Description

technical field [0001] The invention relates to the field of computer network management, in particular to a topology discovery method of an IP backbone network. Background technique [0002] The Internet has become an important infrastructure of the contemporary information society. With the continuous advancement of Internet technology, network behavior and system structure present a trend of rapid change, high complexity, and difficulty in management. The scale of the network continues to expand, the complexity continues to increase, the heterogeneity of the network is increasing day by day, heterogeneous network operating systems, diversified network communication equipment, a variety of network service software, and users and potential attackers with very different levels Makes the current network environment quite complicated. At the same time, the continuous emergence of applications also makes users have higher and higher requirements for network performance. Netwo...

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/24H04L12/56H04L45/741
Inventor 陈福杨家海张辉杨扬
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products