CN107634842A

CN107634842A - Method for discovering network topology and device

Info

Publication number: CN107634842A
Application number: CN201610565861.3A
Authority: CN
Inventors: 许刚; 陈立波
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2016-07-18
Filing date: 2016-07-18
Publication date: 2018-01-26

Abstract

This application discloses a kind of method for discovering network topology and device.Method includes：At least two protocol datas of syntople between adjacent network device can be embodied by obtaining present in network, at least two protocol data includes LSD；Discovering network topology is carried out according at least two protocol data, to obtain the network topology of the network.The application can carry out discovering network topology, improve the accurate rate of network topology.

Description

Method for discovering network topology and device

Technical field

The application is related to communication technical field, more particularly to a kind of method for discovering network topology and device.

Background technology

With cloud computing and the development of big data, Internet data center (Internet Data Center, IDC) welcomes Upsurge in construction.With constantly rising violently for IDC construction costs, the emphasis of IDC management starts to turn to optimization IDC infrastructure.In net In network optimization process, network topology is a kind of important basic data, and traffic engineering, net could be carried out by only grasping network topology Network optimizes and emulation experiment.

Generally, network topology performance is the annexation in network between each equipment.The principle of discovering network topology is profit With the information of each equipment in agreement collection network, complete topological structure is generated by certain algorithm to show each equipment in network Between annexation.It is relatively conventional, pass through Simple Network Management Protocol (Simple Network Management Protocol, SNMP) carry out discovering network topology.

Method for discovering network topology based on SNMP, it is desirable to establish SNMP network managements running environment, it is necessary in equipment SNMP functions are opened, but in real network environment, the SNMP functions often having in some equipment will not be opened, and this can make It is imperfect into the data needed for discovering network topology, cause found annexation to exist uncertain, so as to influence network The accuracy rate of topology.

The content of the invention

The many aspects of the application provide a kind of method for discovering network topology and device, to carry out discovering network topology, Improve the accurate rate of network topology.

The embodiment of the present application provides a kind of method for discovering network topology, including：

At least two protocol datas of syntople between adjacent network device, institute can be embodied by obtaining present in network Stating at least two protocol datas includes LSD；

Discovering network topology is carried out according at least two protocol data, to obtain the network topology of the network.

In an optional embodiment, at least two protocol data also includes：Neighbor Discovery Protocol data；Accordingly , it is described that discovering network topology is carried out according at least two protocol data, to obtain the network topology of the network, bag Include：

Topology Discovery is carried out according to the Neighbor Discovery Protocol data, Neighbor Discovery Protocol is opened to obtain in the network Equipment information and it is described open Neighbor Discovery Protocol equipment room link information form first network topology information；

Topology Discovery is carried out according to the LSD, with obtain in the network information of routing device and Link information between routing device is to form the second network topological information；

According to the first network topology information and second network topological information, the network topology is generated.

It is described that Topology Discovery is carried out according to the LSD in an optional embodiment, with described in acquisition Link information in network between the information of routing device and routing device to form the second network topological information, including：

The LSD is split as the main table of Link State and Link State subordinate list；

According to the main table of the Link State, the information of routing device in the network is obtained；

According to the Link State subordinate list, the link information between the routing device is obtained.

It is described to be believed according to the first network topology information and second network topology in an optional embodiment Breath, generates the network topology, including：

The link information of facility information and equipment room in the first network topology information, adds in initial topology Supernumerary segment point and annexation；

According to the facility information for being different from the first network topology information in second network topological information and/or set Link information between standby, continue to add node and/or annexation in the initial topology, to generate the network topology.

In an optional embodiment, the Neighbor Discovery Protocol is Link Layer Discovery Protocol, the Neighbor Discovery Protocol Data are Link Layer Discovery Protocol data.

In an optional embodiment, the Neighbor Discovery Protocol data present in the acquisition network, including：

Radio Broadcasting Agreements data report instruction in the network, receive the equipment that Neighbor Discovery Protocol is opened in the network The Neighbor Discovery Protocol data of instruction active reporting are reported according to the protocol data；Or

The equipment transmission protocol data that Neighbor Discovery Protocol is opened into the network obtains request, and reception is described to open neighbour Occupy and find that the equipment of agreement obtains the Neighbor Discovery Protocol data of request return according to the protocol data.

In an optional embodiment, the LSD present in the acquisition network, including：

The LSD is exported by the software router being deployed in the network.

In an optional embodiment, the software router by being deployed in the network exports the link shape Before state database, including：

When the software router is deployed in outside each Autonomous Domain of the network, the software router with it is described Logic connection is established in each Autonomous Domain of network between specified routing device；Or

When the software router is deployed in each Autonomous Domain of the network, where the software router and its In Autonomous Domain physical connection is established between specified routing device.

It is described that route is specified in each Autonomous Domain of the software router and the network in an optional embodiment Logic connection is established between equipment, including：

Two-layer virtual to be established between specified routing device special in each Autonomous Domain of the software router and the network Net tunnel.

The embodiment of the present application also provides a kind of control device, including：Memory, processor and communication component；

The memory, for storage program；

The communication component, for obtain can embody adjacent network device present in network between syntople extremely Few two kinds of protocol datas, at least two protocol data include LSD；

The processor, coupled to the memory and the communication component, for performing described program, for：

In an optional embodiment, at least two protocol data also includes：Neighbor Discovery Protocol data；Accordingly , the processor is specifically used for：

In an optional embodiment, the processor is further used for：

In an optional embodiment, the processor is specifically used for：

In an optional embodiment, the communication component is specifically used for：

In an optional embodiment, the communication part is specifically used for：

The LSD is exported by the software router being deployed in the network.

In an optional embodiment, the processor is additionally operable to：

In an optional embodiment, the processor is specifically used for：

The embodiment of the present application also provides a kind of network topology discovery device, including：

Data acquisition module, for obtain can embody adjacent network device present in network between syntople extremely Few two kinds of protocol datas, at least two protocol data include LSD；

Topology Discovery module, for carrying out discovering network topology according at least two protocol data, with described in acquisition The network topology of network.

In an optional embodiment, at least two protocol data also includes：Neighbor Discovery Protocol data；Accordingly , the Topology Discovery module includes：

First finds submodule, for carrying out Topology Discovery according to the Neighbor Discovery Protocol data, to obtain the net The information of the equipment of Neighbor Discovery Protocol and the link information structure of the equipment room for opening Neighbor Discovery Protocol are opened in network Into first network topology information；

Second finds submodule, for carrying out Topology Discovery according to the LSD, to obtain the network Link information between the information and routing device of middle routing device is to form the second network topological information；

Topology g eneration submodule, for according to the first network topology information and second network topological information, life Into the network topology.

In the embodiment of the present application, network is carried out with reference at least two protocol datas including LSD It Topology Discovery, can be complementary to one another between at least two data, be advantageous to overcome network topology is carried out based on a kind of protocol data It was found that when factor data imperfect the problem of causing network topology not accurate enough, accurately can comprehensively find the equipment in network And the annexation between equipment.

Brief description of the drawings

Accompanying drawing described herein is used for providing further understanding of the present application, forms the part of the application, this Shen Schematic description and description please is used to explain the application, does not form the improper restriction to the application.In the accompanying drawings：

Fig. 1 is the schematic flow sheet for the method for discovering network topology that the embodiment of the application one provides；

Fig. 2 is the structural representation for the ISIS network environments that another embodiment of the application provides；

Fig. 3 is the structural representation for the ospf network environment that the another embodiment of the application provides；

Fig. 4 is a kind of schematic flow sheet of the embodiment for the step 103 that the another embodiment of the application provides；

Fig. 5 is that the structure of the network system for the method using the embodiment of the present application that the another embodiment of the application provides is shown It is intended to；

Fig. 6 is the schematic flow sheet for the method for discovering network topology that the another embodiment of the application provides；

Fig. 7 is the structural representation for the network topology discovery device that the another embodiment of the application provides；

Fig. 8 is the structural representation for the network topology discovery device that the another embodiment of the application provides；

Fig. 9 is the structural representation for the control device that the another embodiment of the application provides.

Embodiment

To make the purpose, technical scheme and advantage of the application clearer, below in conjunction with the application specific embodiment and Technical scheme is clearly and completely described corresponding accompanying drawing.Obviously, described embodiment is only the application one Section Example, rather than whole embodiments.Based on the embodiment in the application, those of ordinary skill in the art are not doing Go out under the premise of creative work the every other embodiment obtained, belong to the scope of the application protection.

During the existing discovering network topology based on SNMP, it is desirable to establish SNMP network managements running environment, it is necessary to SNMP functions are opened in equipment, but in real network environment, the SNMP functions often having in some equipment will not be opened Opening, this can cause the data needed for discovering network topology imperfect, cause found annexation to exist uncertain, so as to Influence the accuracy rate of network topology.

In view of the above-mentioned problems, according at least one embodiment of the application, there is provided a solution, with reference to including link shape At least two protocol datas including state database (Link State DataBase, LSDB) carry out discovering network topology.Its In, it can be complementary to one another between at least two data, when being advantageous to overcome based on a kind of protocol data progress discovering network topology Factor data imperfect the problem of causing network topology not accurate enough, it accurately can comprehensively find the equipment and equipment in network Between annexation.

Below in conjunction with accompanying drawing, the technical scheme that each embodiment of the application provides is described in detail.

Fig. 1 is the schematic flow sheet for the method for discovering network topology that the embodiment of the application one provides.It is as shown in figure 1, described Method includes：

101st, at least two agreement numbers of syntople between adjacent network device can be embodied by obtaining present in network According at least two protocol data includes LSDB.

103rd, discovering network topology is carried out according to above-mentioned at least two protocol data, opened up with obtaining the network of the network Flutter.

, it is necessary to various protocols for a network, such as carrying out the Neighbor Discovery Protocol of neighbours' discovery (Neighbor Discovery Protocol, NDP), for carrying out the Routing Protocol of data route, and for being transmitted across Transmission control protocol that journey is controlled etc. could normal operation.For these agreements, corresponding protocol data is had in network It is transmitted.The link information that these protocol datas can reflect between the facility information in network or equipment to a certain extent. Therefore, discovering network topology can be carried out by these protocol datas present in network.

In general, the link information between different agreement data reflect facility information or equipment is different.Separately Outside, some protocol datas are only capable of reflecting the link information between equipment component information or equipment component in network.For example, to neighbours It was found that for protocol data, if the equipment in network does not open Neighbor Discovery Protocol function, can not find to assist by neighbours View data find the equipment.

With reference to above-mentioned analysis, when needing to carry out discovering network topology to network, it is necessary to obtain energy present in network At least two protocol datas of syntople, network is carried out with reference at least two protocol datas enough between embodiment adjacent network device Topology Discovery, be so advantageous to more comprehensively and accurately find the annexation of the equipment and equipment room in network, formed more Complete network topology.

In addition, in numerous protocol datas, the present embodiment is preferentially using at least two protocol datas including LSDB.

In an optional embodiment, at least two protocol data can also include neighbour in addition to including LSDB Occupy and find protocol data, i.e., combined by Neighbor Discovery Protocol data with LSDB and carry out discovering network topology.NDP numbers will be directed to below It is described in detail according to LSDB：

To the explanation of Neighbor Discovery Protocol data：Neighbor Discovery Protocol is for the equipment in network, such as interchanger, router With the standard method of the definition such as wireless local network connecting point.Based on Neighbor Discovery Protocol, every equipment can into network other Equipment sends Neighbor Discovery Protocol data to announce the presence of itself, and preserves the discovery information of each nearby device.

Alternatively, Link Layer Discovery Protocol (Link Layer Discovery Protocol, LLDP) is one open Neighbor Discovery Protocol, do not limited by equipment supplier.So the Neighbor Discovery Protocol in the present embodiment can be LLDP, but Not limited to this.In addition, according to specific network environment, other Neighbor Discovery Protocols can also be used, such as by Cisco's equipment The network of composition, CISCO discovery protocol (Cisco Discovery Protocol, CDP) can be used, CDP is that Cisco is privately owned Neighbor Discovery Protocol, it is simply possible to use in the equipment for finding Cisco.It is as shown in table 1 below, it is the partial information in LLDP data.

Table 1

Mark	Title	Data type	Major key	Remarks
					SysID_1	The title of first equipment	string	……	……
port_id_1	The port id of first equipment	int	……	……
					SysID_2	The title of second equipment	String	……	……
port_id_2	The port id of second equipment	int	……	……
					time	Time	string	……	……

From above-mentioned table 1, the title and port id of the first equipment, the title and port id of the second equipment, and first Equipment is connected with the second equipment.As can be seen here, LLDP data actually include characterize equipment metadata and characterize equipment it Between annexation metadata, therefore can use Neighbor Discovery Protocol data carry out discovering network topology.

Unlatching Neighbor Discovery Protocol function is needed to collect Neighbor Discovery Protocol data in view of equipment, so in step In 101, the Neighbor Discovery Protocol data obtained in network are specially：Obtain in the equipment that Neighbor Discovery Protocol is opened in network Neighbor Discovery Protocol data.The equipment for opening Neighbor Discovery Protocol can be arbitrary equipment in network, such as router, interchanger Or access point etc..

Alternatively, a kind of implementation for obtaining the Neighbor Discovery Protocol data in the equipment that Neighbor Discovery Protocol is opened in network Mode includes：Radio Broadcasting Agreements data report instruction in a network, and the protocol data reports instruction to be used to indicate to open neighbour in network Occupy the Neighbor Discovery Protocol data for the equipment active reporting oneself for finding agreement.Equipment to opening Neighbor Discovery Protocol in network For, instruction, the Neighbor Discovery Protocol data of active reporting oneself can be reported according to protocol data.Thus it is possible to receive network The middle equipment for opening Neighbor Discovery Protocol reports the Neighbor Discovery Protocol data of instruction active reporting according to protocol data.

Alternatively, another reality for obtaining the Neighbor Discovery Protocol data in the equipment that Neighbor Discovery Protocol is opened in network The mode of applying includes：The equipment that Neighbor Discovery Protocol is opened into network sends data acquisition request, receives and opens neighbours' discovery association The equipment of view obtains the Neighbor Discovery Protocol data of request return according to protocol data.

To LSDB explanation：In a network, router-level topology is carried out based on various Routing Protocols.For example, in actual applications, IDC be usually with Intermediate System-to-Intermediate System (Intermediate system to intermediate system, ISIS) the Routing Protocol as its backbone network, with ospf (Open Shortest Path First, OSPF) as its edge network or the Routing Protocol of LAN, externally using Border Gateway Protocol (Border Gateway Protocol, BGP).IDC given here realizes that structure is only a kind of example, and IDC's realizes that structure is not limited to this.

During various router-level topologies, the network topology structure around oneself can be sent to network by every routing device In other routing devices, and the network topology structure of other routing devices notice can be collected, all networks being collected into are opened up Flutter structure and put together and just constitute LSDB.LSDB is then the description to the network topology structure of Autonomous Domain where the LSDB.This In routing device refer to the equipment in network with routing function, such as router or three-tier switch etc..

LSDB is described in detail with reference to specific network environment.

A kind of as shown in Fig. 2 structural representation for ISIS network environments.In ISIS network environments shown in Fig. 2, wrap altogether Include 5 Autonomous Domains (Area), respectively Areal to Area5；5 Autonomous Domains are related to 14 routing devices altogether；Autonomous Domain Areal Including routing device R1, routing device R2, routing device R3 and routing device R4, Autonomous Domain Area2 include routing device R5 and Routing device R9, Autonomous Domain Area3 include routing device R6, Autonomous Domain Area4 include routing device R7, routing device R10 and Routing device R11, Autonomous Domain Area5 include routing device R8, routing device R12, routing device R13 and routing device R14.

Network in rectangle frame shown in Fig. 2 is backbone network, and the backbone network includes two kinds of routing device altogether：Level- 1-2 routing devices and Level-2 routing devices, in fig. 2, Level-1-2 routing devices are represented with symbol L1/2, with symbol L2 Represent Level-2 routing devices.Level-1-2 routing devices and Level-2 routing devices are responsible for communicating between different zones, its In, Level-2 routing devices must be that physics is continuous, to ensure the continuity of backbone network.In ISIS backbone networks, route is set Own for itself can be noticed to other routing devices by link-state protocol (Link state Protocol, LSP) message Link-state information.

Level-1-2 routing devices：Level-1-2 routing devices are to belong to Level-1 simultaneously and Level-2 route is set It is standby, Level-1 neighborhoods can be formed with the Level-1 routing devices of same Autonomous Domain, can also be with same Autonomous Domain Level-2 routing devices form Level-2 neighborhoods with the Level-1-2 routing devices of other Autonomous Domains.Level- 1-2 routing devices are the bridges that Level-1 routing devices are connected to other Autonomous Domains.Level-1-2 routing devices safeguard two LSDB corresponding to LSDB, Level-1 neighborhood is used for intrAzone routing, and LSDB corresponding to Level-2 neighborhoods is used for area Inter-domain routing.

Level-2 routing devices：Level-2 routing devices are responsible for interregional route, can be with the same area Level-2 routing devices or the Level-1-2 routing devices in other regions form Level-2 neighborhoods.Level-2 is route LSDB corresponding to plant maintenance Level-2 neighborhoods, the LSDB are used for interregional route.

From the foregoing, in ISIS backbone networks, the LSDB of Autonomous Domain where any one routing device can all be preserved. As follows is the details that LSP ID are R1-00-00 in LSDB corresponding to Level-2 neighborhoods：

Understand that routing device R1 IP address is 10.1.1.1, and subnet mask is based on above-mentioned LSDB information 255.255.255.255；Routing device R2 IP address is 10.1.2.0, subnet mask 255.255.255.0；Routing device R3 IP address is 10.1.5.0, subnet mask 255.255.255.0；Routing device R5 IP address is 10.1.11.0, son Net mask is 255.255.255.0；And routing device R1 respectively with routing device R2, routing device R3 and routing device R5 phases Even.As can be seen here, LSDB actually includes characterizing the annexation between the metadata of routing device and sign routing device Metadata, therefore LSDB can be used to carry out discovering network topology.

A kind of as shown in figure 3, structural representation for ospf network environment.In ospf network environment shown in Fig. 3, wrap altogether Include 6 Autonomous Domains (Area), respectively Area30 to Area35；6 Autonomous Domains are related to 8 routing devices, respectively R31- altogether The relation of R38, each routing device and Autonomous Domain is as shown in figure 3, be no longer described in detail.In addition, the present embodiment does not limit each autonomy The area type in domain.For example, Area32 is time minor details region (Not-So-Stubby Area, NSSA), Area34 passes through Area33 and Area30 establishes virtual connections, and Area35 is totally stub area (STUB Area).

In ospf network, RFC2328 defines five kinds of LSA (Link State altogether Advertisement, LSA), each LSA's is discussed in detail below shown in table 2.

Table 2

In ospf network, after each routing device forms adjoining, every routing device can be according to the network topology knot of surrounding Structure generates LSA, and the other routing devices being sent to LSA in network by updating (update) message.In addition, every route Equipment can all collect the LSA of other routing device notices, and all LSA, which put together, just constitutes LSDB.

In actual applications, the corresponding command can be keyed on each routing device, to check different LSA content.For example, Order can be keyed on routing device R31 " in show ip ospfdatabase router ", display Autonomous Domain Area30 Router LSA, Router LSA content are as follows：

In another example order " show ip ospfdatabase network ", display can be keyed on routing device R31 Network LSA in Autonomous Domain Area30, Network LSA content are as follows：

The IP address that routing device can be obtained by above-mentioned Router LSA is 1.1.1.1, can by above-mentioned Network LSA It is to be connected with each other to obtain IP address as routing device of the 1.1.1.1 routing device and IP address for 2.2.2.2, connection The network segment is 192.168.100.2/24.It follows that the LSDB being made up of all LSA, actually includes characterizing routing device The metadata for connecing relation between metadata and sign routing device, therefore LSDB can be used to carry out discovering network topology.

After it is determined that LSDB can be used to carry out discovering network topology, the LSDB in network can be obtained.

Optionally, it is contemplated that between routing device can automatic interaction link-state information, so as to generate LSDB, therefore can be Software router is disposed in network, passes through the LSDB being deployed in the software router derived grid in network.Software router Refer to the equipment for being provided with special router program, the equipment can be common computer.

Software router after start-up, will can open up the network around oneself as the routing device in network The other routing devices flutterred in Autonomous Domain where structure is sent to, and the network topology knot of other routing device notices can be collected Structure, all network topology structures being collected into are put together and form LSDB.According to the difference of network environment, software router leads to The mode for accusing the network topology structure around oneself can be different.For example, in ISIS backbone networks, software router passes through LSP messages notice the network topology structure around oneself.In another example in ospf network, software router is noticed certainly by LSA Network topology structure around oneself.

In a kind of embodiment, a software router can be disposed respectively in each Autonomous Domain of network, i.e., Software router is deployed in each Autonomous Domain of network.In this case, can be in software router and Autonomous Domain where it In specify routing device between establish physical connection.

In another embodiment, a software router can be disposed in a network, and the software router does not belong to In any one Autonomous Domain, i.e. software router is deployed in outside each Autonomous Domain of network.In this case, can be in software In each Autonomous Domain of router and network specify routing device between establish logic connection so that software router can with it is respective Controlling in domain specifies routing device mutually to notice link-state information.

Optionally, above-mentioned logic connection can be L 2 virtual private network (Virtual Private Network, VPN) tunnel Road.Further, it is possible to established using QINQ technologies in each Autonomous Domain of software router and network between specified routing device Two-layer VPN tunnel.Wherein, QINQ technologies are defined by IEEE 802.1ad standards, are realized private network VLAN (Virtual Local Area Network, VLAN) label (Tag), is encapsulated in public network VLAN Tag, makes message with two The backbone network of layer VLAN Tag passing through provider, is a kind of relatively simple two-layer VPN tunneling technique.

Certainly, if except Neighbor Discovery Protocol data and LSDB, at least two protocol data also includes other associations Data are discussed, then also need to obtain other protocol datas, specific acquisition modes are depending on protocol data.

Neighbor Discovery Protocol data and LSDB based on above-mentioned acquisition, can according to including Neighbor Discovery Protocol data and The protocol datas of LSDB at least two carry out discovering network topology, to obtain the network topology of network.

In an embodiment, net can be carried out according to Neighbor Discovery Protocol data and LSDB both protocol datas Network Topology Discovery.Specifically, as shown in figure 4, a kind of embodiment of above-mentioned steps 103 comprises the following steps：

1031st, Topology Discovery is carried out according to Neighbor Discovery Protocol data, Neighbor Discovery Protocol is opened in network to obtain The information of equipment and the link information of the equipment room for opening Neighbor Discovery Protocol form first network topology information.

As above-mentioned table 1 understands that Neighbor Discovery Protocol data include but is not limited to：Equipment where Neighbor Discovery Protocol data The connected neighbours of equipment where the port id of equipment, Neighbor Discovery Protocol data where systematic name, Neighbor Discovery Protocol data The systematic name of equipment and port id etc..

Based on Neighbor Discovery Protocol data, it can be found that all equipment for opening Neighbor Discovery Protocol, form the first equipment Set.For example, the systematic name of equipment can be obtained from all Neighbor Discovery Protocol data, then these systematic names are entered Row duplicate removal is handled, and remaining each systematic name represents an equipment in network respectively after duplicate removal.In addition, Neighbor Discovery Protocol Also include in data：The systematic name and port information for the neighbouring device being connected with equipment where the Neighbor Discovery Protocol data, The annexation of the neighbouring device, i.e. equipment room that are connected with equipment where Neighbor Discovery Protocol is can be found that based on these information.

What deserves to be explained is if the equipment in network does not open Neighbor Discovery Protocol, then can not be found by neighbours Protocol data finds the equipment.Therefore the equipment that can only find to open Neighbor Discovery Protocol in network based on Neighbor Discovery Protocol data Information and open Neighbor Discovery Protocol equipment room link information.For ease of description, Neighbor Discovery Protocol number will be based on It is found that the connection of the information that the equipment of Neighbor Discovery Protocol is opened in network and the equipment room for opening Neighbor Discovery Protocol Information is referred to as first network topology information.

Inventor is during technical scheme is realized, to carrying out network topology based on Neighbor Discovery Protocol data It was found that effect be tested.After tested, find to account in network based on the equipment that Neighbor Discovery Protocol data snooping goes out and own The 90% of equipment, while some topological isolated islands occur (this means fail to find that these set based on Neighbor Discovery Protocol data Annexation between standby).As can be seen here, based on Neighbor Discovery Protocol data can accurately find most of network equipment and The annexation of equipment room, but it is not comprehensive.

1033rd, Topology Discovery is carried out according to LSDB, to obtain in network between the information of routing device and routing device Link information is to form the second network topological information.

Include but is not limited in LSDB：The title of routing device, whether it is dummy node, IP address, burst value, routing device The network number of place network, subnet mask (Netmask), the device name being connected with routing device, link range value etc..

Based on LSDB, the information of routing device in network can be found according to the title of routing device in LSDB, forms the Two cluster tools.For example, the title of routing device can be obtained from all LSDB, then the title of these routing devices is entered Row duplicate removal is handled, and the title of remaining each routing device represents a routing device in network respectively after duplicate removal.In addition, Also include in LSDB：The IP address for the equipment being connected with routing device, the connection between routing device is can be found that based on the information Relation.

In an optional embodiment, it is contemplated that the information content that LSDB includes is more, based on this, can be split as LSDB The main table of Link State and Link State subordinate list.As shown in table 3, the main table of Link State mainly stores the information of routing device, such as road By the title of equipment, whether be dummy node, IP address, burst value, protocol Data Unit (Protocol Data Unit, PDU) Length etc..As shown in table 4, Link State subordinate list mainly stores link information and link related information, title such as routing device, The network number of network, subnet mask (Netmask), the device name being connected with routing device, link range where routing device Value etc..Based on above-mentioned, the information of routing device in network according to the main table of Link State, can be obtained；According to Link State subordinate list, Obtain the link information between routing device.It is main table and subordinate list by the way that LSDB is split, is advantageous to improve treatment effeciency.

Table 3

Table 4

Mark	Title	Data type	Major key	Remarks
					Id	Mark	int	It is	From increasing
metric	Distance, cost	int	It is no	Link metric
					type	Type	string	It is no	It is known including IS and IPv4-Internal
ISSysID	Device name	string	It is no	The variable being related in type IS
					ISPsnID	Dummy node identifier	int	It is no	The variable being related in type IS
network	Network number	String	It is no	Citing：10.1.33.0
					netmask	Subnet mask	String	It is no	Citing：255.255.255.0
SysID	Device name	string	It is no	External key
					PsnID	Dummy node identifier	int	It is no	External key
LspId	LSP is numbered	int	It is no	External key

1035th, according to first network topology information and the second network topological information, the network topology of network is generated.

Wherein, network topology is generated according to first network topology information and the second network topological information, actually refers to root According to the facility information and the link information of equipment room in first network topology information and the second network topological information, in topological diagram Add node and annexation.

Alternatively, an initial topology is preset, does not include any node in original state, initial topology and connection is closed System.Then, node can be added in initial topology according to the facility information and the link information of equipment room in first network topology And annexation；Then, supplemented using the second network topological information, that is, judge to whether there is in the second network topological information The link information of facility information and/or equipment room different from first network topology information, if judged result is presence, basis Different from the facility information of first network topology information and/or the link information of equipment room in second network topological information, continue Node and/or annexation are added in initial topology, to generate network topology.

In an optional embodiment, first network topology information and the second network topological information can be first obtained, then Network topology based on first network topology information and the second network topological information generation network again.

In another optional embodiment, the mistake of first network topology information and the second network topological information can obtained Network topology is generated in journey, i.e., network topology, the efficiency phase of this generation network topology are generated when obtaining network topological information To higher.

With reference to table 1, table 3 and table 4, the implementation that network topology is generated when obtaining network topological information is described in detail Journey, it is specific as follows：

In obtaining network open Neighbor Discovery Protocol equipment on Neighbor Discovery Protocol data after, first, from appoint One Neighbor Discovery Protocol data of meaning start, and equipment corresponding to the Neighbor Discovery Protocol data as source device, is set from the source The systematic name of equipment is read in standby Neighbor Discovery Protocol data, judges whether source node has been present corresponding to the source device In initial topology；If source node corresponding to source device in initial topology be present, directly perform and operate in next step；If initially open up Flutter and source node corresponding to source device is not present, then source node is added in initial topology, then perform and operate in next step；

In next step, according to the systematic name of the neighbor device being connected in the Neighbor Discovery Protocol data with source device, IP The information such as location and port, travel through all neighbor devices being connected with the source device；Judge to set with the presence or absence of neighbours in initial topology Standby corresponding annexation between neighbor node and neighbor node and source node, if judged result is presence, under performing Single stepping；If judged result be in the absence of, added in initial topology neighbor node and neighbor node and source node it Between annexation, and perform in next step operate；

In next step, the neighbor device of source device is added in queue to be scanned, and one is selected from queue to be scanned Equipment is used as source device again, and circulation carries out processing until queue to be scanned is sky；Judge whether all Neighbor Discovery Protocols Data have all treated, if it is judged that being yes, then neighbours have found to terminate, end operation；If it is judged that be it is no, then One is selected from untreated Neighbor Discovery Protocol data to continue with, until all Neighbor Discovery Protocol data are all located Untill reason；At the same time, it may be found that equipment be added in the first cluster tool；

Further, after LSDB is obtained, LSDB can be split as to the main table of link and link subordinate list；Travel through Link State master Table, the title of all unduplicated routing devices is obtained, form the second cluster tool；Compare the first cluster tool and the second equipment Set, filters out and is present in the second cluster tool without the equipment in the first cluster tool, continue to add in initial topology Node corresponding to these equipment；Wherein, it is probably not to be present in the second cluster tool without the equipment in the first cluster tool Open LLDP routing device, or routing device that opens LLDP but normally can not be communicated with miscellaneous equipment etc.；

Further, it is that querying condition inquires about the main table of Link State not equal to 0 with PsnID, inquires all dummy nodes, and with SysID, PsnID and SysID representated by dummy node are inquired about in Link State subordinate list not equal to ISSysID as querying condition Record, there is annexation in SysID and ISSysID in inquire every record, between representing two equipment if just The annexation inquired is not present in the topology that begins, then corresponding annexation is added in initial topology；

Further, it is that querying condition inquires about the main table of Link State to be equal to 0 with PsnID, inquires all non-dummy nodes, and Using the ISSysID representated by non-dummy node not equal to the record that NULL is inquired about in Link State subordinate list as querying condition, inquiry To every record in SysID and ISSysID represent two equipment between annexation be present, if not deposited in initial topology In the annexation inquired, then corresponding annexation is added in initial topology.

Alternatively, during network topology is generated, figure engine, such as Neo4j, but not limited to this can be used.Neo4j A high performance figure engine can be counted as, the engine has all characteristics of ripe database.Based on Neo4j, favorably In the structure efficiency for improving network topology.

From above-mentioned, the present embodiment carries out Topology Discovery by foundation of Neighbor Discovery Protocol data, it can be found that network In most equipment and the annexation of equipment room, further, with reference to LSDB, based on the LSDB equipment found and equipment room Annexation, can effectively make up the incomplete shortcoming of LLDP data (as do not opened LLDP situation), finally can accurately, Comprehensively find the annexation of the equipment and equipment room in network.

Fig. 5 is that the structure of the network system for the method using the embodiment of the present application that the another embodiment of the application provides is shown It is intended to.As shown in figure 5, the network system includes：Backbone network and multiple communication subnets；Backbone network is used as its route association by the use of ISIS View, each communication subnet is using OSPF as its Routing Protocol.In addition, the network system is related to 14 network equipments altogether, it is respectively Network equipment R51 to network equipment R514.And network equipment R51 to network equipment R514 is respectively provided with routing function.Wherein, for Network equipment R51 and network equipment R58 do not open LLDP, and remaining all-network equipment is all turned on LLDP.Further, since network The information such as the IP address of equipment, port are not the emphasis of the present embodiment concern, therefore do not limit.

Further, as shown in figure 5, for the ease of carrying out Topology Discovery to the network system, one is disposed in the network Software router, such as quagga, but it is not limited to the title.And using QINQ technologies in software router quagga and the network equipment Two-layer VPN tunnel is established between R51, R55, R57, R58, R59, so as to obtain the LSDB in network-wide basis.Except portion shown in Fig. 5 Outside the mode for affixing one's name to software router, it is of course also possible to insert a software router quagga in each network area, each Software router quagga in region obtains the LSDB in its region, so as to obtain the LSDB data in network-wide basis.

When carrying out discovering network topology to network system shown in Fig. 5 using the method that the embodiment of the present application provides, it flows Journey is as shown in fig. 6, as follows：

601st, the LLDP data on the network equipment that LLDP is opened in network are obtained.

603rd, Topology Discovery is carried out according to LLDP data, to find to open the LLDP network equipment and unlatching in network The annexation of LLDP LA Management Room.

Specifically, because other network equipments in addition to network equipment R51 and network equipment R58 have been switched on LLDP, Therefore other network equipments in network in addition to network equipment R51 and network equipment R58 are can be found that by LLDP data, and It can be found that all annexations in addition to 6 annexations relevant with network equipment R51 and network equipment R58, this 6 Annexation includes：Annexation between network equipment R51 and network equipment R52, network equipment R51 and network equipment R53 Between annexation, the annexation between network equipment R51 and network equipment R55, network equipment R58 and the network equipment Annexation between R59, the annexation between network equipment R58 and network equipment R510, and network equipment R58 and net Annexation between network equipment R512.

605th, the LSDB by being deployed in the software router derived grid in network.

607th, Topology Discovery is carried out according to LSDB, to obtain the pass of the connection between routing device and routing device in network System.

609th, with reference to the network equipment and unlatching LLDP network that LLDP is opened in the network found based on LLDP data The annexation between routing device and routing device in the annexation of equipment room, and the network found based on LSDB, Generate network topology.

To backbone network, the link-state information of backbone network can be grasped by LSDB derived from software router quagga, Therefore routing device all in backbone network, and the annexation between routing device are can be found that.

With reference to Fig. 5, by adding LSDB derived from software router quagga, it can be found that the network equipment in backbone network R51, R52, R53, R54, and can accurately understand the associated relation between routing device, such as network equipment R51 is set with network Annexation between standby R52, the annexation between network equipment R51 and network equipment R53, network equipment R51 and network Annexation between equipment R55.

To each communication subnet, actually OSPF LANs, can be slapped by LSDB derived from software router quagga The link-state information of each communication subnet is held, therefore can be found that routing device all in each communication subnet, and route is set Annexation between standby.

With reference to Fig. 5, by taking the first communication subnet as an example, by LSDB derived from software router quagga, it can be found that net Network equipment R58, R59, R510 and R511, and can accurately understand the associated relation between routing device, such as network equipment R58 With the annexation between the annexation between network equipment R59, and network equipment R58 and network equipment R510.

With reference to Fig. 5, by taking the second communication subnet as an example, by LSDB derived from software router quagga, it can be found that net Network equipment R58 and R512, and can accurately understand the associated relation between routing device, such as network equipment R58 and the network equipment Annexation between R512.

It is similar on other communication subnets, it will not enumerate.

So far, it is found that network equipment R51 and network equipment R58 is not present in the network topology of LLDP data generation, In the topology that then network equipment R51 and network equipment R58 is had found added to LLDP, and network equipment R51 is set with network Annexation between standby R52, the annexation between network equipment R51 and network equipment R53, network equipment R51 and network Annexation between equipment R55, the annexation between network equipment R58 and network equipment R59, network equipment R58 and net Annexation between network equipment R510, and annexation between network equipment R58 and network equipment R512 are added to In the network topology of LLDP data generation, so far, complete network topology is obtained.

From above-mentioned, above-described embodiment carries out Topology Discovery by foundation of LLDP data, it can be found that in network mostly Several equipment and the annexation of equipment room, further, with reference to LSDB, the connection based on the LSDB equipment found and equipment room is closed System, the incomplete shortcoming of LLDP data (situation as do not opened LLDP) can be effectively made up, finally can accurately, comprehensively It was found that the annexation of the equipment and equipment room in network.

It should be noted that the executive agent that above-described embodiment provides each step of method may each be same equipment, Or this method is also by distinct device as executive agent.For example the executive agent of step 101 and step 103 can be equipment A；Again for example, the executive agent of step 101 can be device A, and the executive agent of step 103 can be equipment B；Etc..

Fig. 7 is the structural representation for the network topology discovery device that the another embodiment of the application provides.As shown in fig. 7, should Device includes：Data acquisition module 71 and Topology Discovery module 72.

Data acquisition module 71, syntople between adjacent network device can be embodied present in network for obtaining At least two protocol datas, at least two protocol datas include LSDB.

Topology Discovery module 72, at least two protocol datas for being obtained according to data acquisition module 71 carry out network and opened up Discovery is flutterred, to obtain the network topology of network.

Optionally, at least two protocol data is in addition to LSDB, in addition to：Neighbor Discovery Protocol data.

In an optional embodiment, when at least two protocol datas are except LSDB and Neighbor Discovery Protocol data, such as Shown in Fig. 8, one kind of Topology Discovery module 72 realizes that structure includes：First finds that submodule 721, second finds submodule 722 With Topology g eneration submodule 723.

First finds submodule 721, for carrying out Topology Discovery according to Neighbor Discovery Protocol data, is opened with obtaining in network The information for opening the equipment of Neighbor Discovery Protocol and the link information for the equipment room for opening Neighbor Discovery Protocol form first network Topology information.

Second finds submodule 722, for carrying out Topology Discovery according to LSDB, to obtain the information of routing device in network And the link information between routing device is to form the second network topological information.

Topology g eneration submodule 723, for finding first network topology information and that submodule 721 obtains according to first Two find the second network topological information that submodule 722 obtains, and generate network topology.

Further, the second discovery submodule 722 is particularly used in：

LSDB is split as the main table of Link State and Link State subordinate list；

According to the main table of Link State, the information of routing device in network is obtained；

According to Link State subordinate list, the link information between routing device is obtained.

Further, Topology g eneration submodule 723 is particularly used in：

The link information of facility information and equipment room in first network topology information, section is added in initial topology Point and annexation；

According to the facility information for being different from first network topology information in the second network topological information and/or the company of equipment room Information is connect, continues to add node and/or annexation in initial topology, to generate network topology.

Optionally, above-mentioned Neighbor Discovery Protocol is LLDP, and Neighbor Discovery Protocol data are LLDP data.

In an optional embodiment, data acquisition module 71 is obtaining Neighbor Discovery Protocol data present in network When, it is specifically used for：

Radio Broadcasting Agreements data report instruction in a network, receive and the equipment of Neighbor Discovery Protocol is opened in network according to agreement Data report the Neighbor Discovery Protocol data of instruction active reporting；Or

The equipment that Neighbor Discovery Protocol is opened into network sends protocol data acquisition request, and reception opens neighbours and finds to assist The equipment of view obtains the Neighbor Discovery Protocol data of request return according to protocol data.

In an optional embodiment, data acquisition module 71 is specifically used for when obtaining LSDB present in network：

Pass through the LSDB being deployed in the software router derived grid in network.

Further, data acquisition module 71 is before LSDB is obtained, it may also be used for：

When software router is deployed in outside each Autonomous Domain of network, in each Autonomous Domain of software router and network Logic connection is established between specified routing device；Or

When software router is deployed in each Autonomous Domain of network, specified in Autonomous Domain where software router and its Physical connection is established between routing device.

Further, data acquisition module 71 is particularly used in：

In each Autonomous Domain of software router and network two-layer VPN tunnel is established between specified routing device.

Further, data acquisition module 71 is particularly used in：

Using QINQ technologies two-layer VPN is established in each Autonomous Domain of software router and network between specified routing device Tunnel.

The network topology discovery device that the present embodiment provides, carried out with reference at least two protocol datas including LSDB It discovering network topology, can be complementary to one another between at least two data, be advantageous to overcome network is carried out based on a kind of protocol data Factor data imperfect the problem of causing network topology not accurate enough during Topology Discovery, accurately comprehensively it can find in network Annexation between equipment and equipment.

The built-in function and structure of network topology discovery device are the foregoing described, as shown in figure 9, in practice, the network is opened up Flutter and find that device can be realized as control device, including：Communication component 91, memory 92 and processor 93.

Memory 92, storage program can be configured as.

In addition, memory 92, is also configured to store other various data to support operation on the control device.This The example of a little data includes the instruction of any application program or method for operating on the control device, contact data, electricity Talk about book data, message, picture, video etc..

Memory 92 can realize by any kind of volatibility or non-volatile memory device or combinations thereof, such as Static RAM (SRAM), Electrically Erasable Read Only Memory (EEPROM), erasable programmable is read-only to be deposited Reservoir (EPROM), programmable read only memory (PROM), read-only storage (ROM), magnetic memory, flash memory, disk or CD.

Communication component 91 is configured to facilitate the communication of wired or wireless way between control device and other equipment.Control Equipment can access the wireless network based on communication standard, such as WiFi, 2G or 3G, or combinations thereof.In an exemplary reality Apply in example, communication component 91 receives broadcast singal or the related letter of broadcast from external broadcasting management system via broadcast channel Breath.In one exemplary embodiment, communication component 91 also includes near-field communication (NFC) module, to promote junction service.Example Such as, in NFC module radio frequency identification (RFID) technology can be based on, Infrared Data Association (IrDA) technology, ultra wide band (UWB) technology, Bluetooth (BT) technology and other technologies are realized.

Specifically, communication component 91, adjacent between adjacent network device close can be embodied present in network for obtaining At least two protocol datas of system, at least two protocol datas include LSDB.

Processor 93, coupled to memory 92 and communication component 91, for performing the program in memory 92, for：

At least two protocol datas obtained according to communication component 91 carry out discovering network topology, to obtain the network of network Topology.

Further, at least two protocol data is in addition to including LSDB, in addition to Neighbor Discovery Protocol data.Base In this, processor 93 is specifically used for：

Topology Discovery is carried out according to Neighbor Discovery Protocol data, to obtain the equipment of unlatching Neighbor Discovery Protocol in network The link information of the equipment room of information and unlatching Neighbor Discovery Protocol forms first network topology information；

Topology Discovery is carried out according to LSDB, believed with obtaining the connection in network between the information of routing device and routing device Cease to form the second network topological information；

According to first network topology information and the second network topological information, network topology is generated.

Further, processor 93 according to LSDB carry out Topology Discovery, with obtain the information of routing device in network with And the link information between routing device to form the second network topological information when, be specifically used for：

Further, processor 93 generates network topology according to first network topology information and the second network topological information When, it is specifically used for：

Further, communication component 91 is specifically used for when obtaining Neighbor Discovery Protocol data：

Further, communication component 91 is specifically used for when obtaining LSDB：

Further, processor 93 is additionally operable to：

Further, processor 93 is specifically used for：Routing device is specified in each Autonomous Domain of software router and network Between establish two-layer VPN tunnel.

For example, processor 93 can utilize QINQ technologies to specify route to set in each Autonomous Domain of software router and network Two-layer VPN tunnel is established between standby.

Further, as shown in figure 9, server device also includes：Power supply module 94, audio-frequency assembly 95, display 96 etc. its Its component.Members are only schematically provided in Fig. 9, are not meant to that server device only includes component shown in Fig. 9.

Display 96 includes screen, and its screen can include liquid crystal display (LCD) and touch panel (TP).If screen Including touch panel, screen may be implemented as touch-screen, to receive the input signal from user.Touch panel includes one Or multiple touch sensors are with the gesture on sensing touch, slip and touch panel.Touch sensor can not only sensing touch Or the border of sliding action, but also detect the duration and pressure to touching or slide is related.

Power supply module 94, electric power is provided for the various assemblies of server device.Power supply module 94 can include power management System, one or more power supplys, and other generate, manage and distribute the component that electric power is associated with for server device.

Audio-frequency assembly 95 is configured as output and/or input audio signal.For example, audio-frequency assembly 95 includes a microphone (MIC), when server device is in operator scheme, during such as call model, logging mode and speech recognition mode, microphone by with It is set to reception external audio signal.The audio signal received can be further stored in memory 92 or via communication component 91 send.In certain embodiments, audio-frequency assembly 95 also includes a loudspeaker, for exports audio signal.

The control device that the present embodiment provides, network topology is carried out with reference at least two protocol datas including LSDB It was found that can be complementary to one another between at least two data, be advantageous to overcome based on a kind of protocol data progress discovering network topology When factor data imperfect the problem of causing network topology not accurate enough, accurately can comprehensively find the equipment in network and set Annexation between standby.

It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program Product.Therefore, the present invention can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware Apply the form of example.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more The computer program production that usable storage medium is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.) The form of product.

The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.

These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or The function of being specified in multiple square frames.

These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one The step of function of being specified in individual square frame or multiple square frames.

In a typical configuration, computing device includes one or more processors (CPU), input/output interface, net Network interface and internal memory.

Internal memory may include computer-readable medium in volatile memory, random access memory (RAM) and/or The forms such as Nonvolatile memory, such as read-only storage (ROM) or flash memory (flash RAM).Internal memory is computer-readable medium Example.

Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method Or technology come realize information store.Information can be computer-readable instruction, data structure, the module of program or other data. The example of the storage medium of computer includes, but are not limited to phase transition internal memory (PRAM), static RAM (SRAM), moved State random access memory (DRAM), other kinds of random access memory (RAM), read-only storage (ROM), electric erasable Programmable read only memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc read-only storage (CD-ROM), Digital versatile disc (DVD) or other optical storages, magnetic cassette tape, the storage of tape magnetic rigid disk or other magnetic storage apparatus Or any other non-transmission medium, the information that can be accessed by a computing device available for storage.Define, calculate according to herein Machine computer-readable recording medium does not include temporary computer readable media (transitory media), such as data-signal and carrier wave of modulation.

It should also be noted that, term " comprising ", "comprising" or its any other variant are intended to nonexcludability Comprising so that process, method, commodity or equipment including a series of elements not only include those key elements, but also wrapping Include the other element being not expressly set out, or also include for this process, method, commodity or equipment intrinsic want Element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that wanted including described Other identical element also be present in the process of element, method, commodity or equipment.

It will be understood by those skilled in the art that embodiments herein can be provided as method, system or computer program product. Therefore, the application can be using the embodiment in terms of complete hardware embodiment, complete software embodiment or combination software and hardware Form.Deposited moreover, the application can use to can use in one or more computers for wherein including computer usable program code The shape for the computer program product that storage media is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.) Formula.

Embodiments herein is the foregoing is only, is not limited to the application.For those skilled in the art For, the application can have various modifications and variations.All any modifications made within spirit herein and principle, it is equal Replace, improve etc., it should be included within the scope of claims hereof.

Claims

A kind of 1. method for discovering network topology, it is characterised in that including：

At least two protocol datas of syntople between adjacent network device can be embodied by obtaining present in network, it is described extremely Few two kinds of protocol datas include LSD；

Discovering network topology is carried out according at least two protocol data, to obtain the network topology of the network.
2. according to the method for claim 1, it is characterised in that at least two protocol data also includes：Neighbours have found Protocol data；

It is described that discovering network topology is carried out according at least two protocol data, to obtain the network topology of the network, bag Include：

Topology Discovery is carried out according to the Neighbor Discovery Protocol data, setting for Neighbor Discovery Protocol is opened in the network to obtain Standby information and the link information of the equipment room for opening Neighbor Discovery Protocol form first network topology information；

Topology Discovery is carried out according to the LSD, to obtain the information and route of routing device in the network The link information of equipment room is to form the second network topological information；

According to the first network topology information and second network topological information, the network topology is generated.
3. according to the method for claim 2, it is characterised in that described that topological hair is carried out according to the LSD It is existing, form the second network topology letter to obtain the link information in the network between the information of routing device and routing device Breath, including：

The LSD is split as the main table of Link State and Link State subordinate list；

According to the main table of the Link State, the information of routing device in the network is obtained；

According to the Link State subordinate list, the link information between the routing device is obtained.
4. according to the method for claim 2, it is characterised in that described according to the first network topology information and described the Two network topological informations, the network topology is generated, including：

The link information of facility information and equipment room in the first network topology information, section is added in initial topology Point and annexation；

According to the facility information and/or equipment room for being different from the first network topology information in second network topological information Link information, continue to add node and/or annexation in the initial topology, to generate the network topology.
5. according to the method for claim 2, it is characterised in that the Neighbor Discovery Protocol is Link Layer Discovery Protocol, institute It is Link Layer Discovery Protocol data to state Neighbor Discovery Protocol data.
6. according to the method described in claim any one of 2-5, it is characterised in that the neighbours present in the acquisition network It was found that protocol data, including：

Radio Broadcasting Agreements data report instruction in the network, receive in the network open Neighbor Discovery Protocol equipment according to The protocol data reports the Neighbor Discovery Protocol data of instruction active reporting；Or

The equipment that Neighbor Discovery Protocol is opened into the network sends protocol data acquisition request, receives the unlatching neighbours hair The equipment of existing agreement obtains the Neighbor Discovery Protocol data of request return according to the protocol data.
7. according to the method described in claim any one of 1-5, it is characterised in that the link present in the acquisition network Slip condition database, including：

The LSD is exported by the software router being deployed in the network.
8. according to the method for claim 7, it is characterised in that the software router by being deployed in the network Before exporting the LSD, including：

When the software router is deployed in outside each Autonomous Domain of the network, in the software router and the network Each Autonomous Domain in specify routing device between establish logic connection；Or

It is autonomous where the software router and its when the software router is deployed in each Autonomous Domain of the network In domain physical connection is established between specified routing device.
9. according to the method for claim 8, it is characterised in that described in the respective of the software router and the network Control and establish logic connection in domain between specified routing device, including：

In each Autonomous Domain of the software router and the network L 2 virtual private network tunnel is established between specified routing device Road.
A kind of 10. control device, it is characterised in that including：Memory, processor and communication component；

The memory, for storage program；

The communication component, at least two of syntople between adjacent network device can be embodied present in network for obtaining Kind protocol data, at least two protocol data include LSD；

The processor, coupled to the memory and the communication component, for performing described program, for：

Discovering network topology is carried out according at least two protocol data, to obtain the network topology of the network.
11. control device according to claim 10, it is characterised in that at least two protocol data also includes：It is adjacent Occupy and find protocol data；

The processor is specifically used for：

Topology Discovery is carried out according to the Neighbor Discovery Protocol data, setting for Neighbor Discovery Protocol is opened in the network to obtain Standby information and the link information of the equipment room for opening Neighbor Discovery Protocol form first network topology information；

Topology Discovery is carried out according to the LSD, to obtain the information and route of routing device in the network The link information of equipment room is to form the second network topological information；

According to the first network topology information and second network topological information, the network topology is generated.
12. control device according to claim 11, it is characterised in that the communication component is specifically used for：

Radio Broadcasting Agreements data report instruction in the network, receive in the network open Neighbor Discovery Protocol equipment according to The protocol data reports the Neighbor Discovery Protocol data of instruction active reporting；Or

The equipment that Neighbor Discovery Protocol is opened into the network sends protocol data acquisition request, receives the unlatching neighbours hair The equipment of existing agreement obtains the Neighbor Discovery Protocol data of request return according to the protocol data.
13. the control device according to claim 10 or 11, it is characterised in that the communication part is specifically used for：

The LSD is exported by the software router being deployed in the network.
14. control device according to claim 13, it is characterised in that the processor is additionally operable to：

When the software router is deployed in outside each Autonomous Domain of the network, in the software router and the network Each Autonomous Domain in specify routing device between establish logic connection；Or

It is autonomous where the software router and its when the software router is deployed in each Autonomous Domain of the network In domain physical connection is established between specified routing device.
A kind of 15. network topology discovery device, it is characterised in that including：

Data acquisition module, at least two of syntople between adjacent network device can be embodied present in network for obtaining Kind protocol data, at least two protocol data include LSD；

Topology Discovery module, for carrying out discovering network topology according at least two protocol data, to obtain the network Network topology.