CN107104824A - A kind of network topology determines method and apparatus - Google Patents
A kind of network topology determines method and apparatus Download PDFInfo
- Publication number
- CN107104824A CN107104824A CN201710209970.6A CN201710209970A CN107104824A CN 107104824 A CN107104824 A CN 107104824A CN 201710209970 A CN201710209970 A CN 201710209970A CN 107104824 A CN107104824 A CN 107104824A
- Authority
- CN
- China
- Prior art keywords
- network equipment
- equipment
- network
- port
- snapshot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 230000008569 process Effects 0.000 claims abstract description 29
- 238000005259 measurement Methods 0.000 claims description 32
- 238000012545 processing Methods 0.000 claims description 19
- 230000005540 biological transmission Effects 0.000 claims description 11
- 238000007726 management method Methods 0.000 description 103
- 239000011159 matrix material Substances 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 7
- 238000004590 computer program Methods 0.000 description 7
- 230000007704 transition Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The application provides a kind of network topology and determines method and apparatus, and this method includes：The topology information of first network equipment is obtained, the topology information includes the equipment level of first network equipment；Wherein, the process of the equipment level of first network equipment is obtained, including：The first message that first network equipment is sent is received, the first message carries the identification information of the neighboring net-work device of first network equipment；The identification information is parsed from first message, equipment level corresponding to the identification information is obtained；The equipment level of first network equipment is determined according to equipment level corresponding to the identification information；Network topology is determined according to the topology information of the first network equipment.Pass through the technical scheme of the application, it is not necessary to the equipment level of all-network equipment is determined by the way of recursive traversal, improve the acquisition efficiency of equipment level, save the computing resource of management equipment.
Description
Technical field
The application is related to technical field of network management, more particularly to a kind of network topology determines method and apparatus.
Background technology
In traditional cloud computing platform, computing resource, storage resource, Internet resources etc. are done things in his own way, respectively using difference
Management platform be managed, so as to cause complex management.Based on this, it is proposed that UIS (Unified Infrastructure
System, unified architecture system) unified management matrix, UIS unified managements matrix can by computing resource, storage resource,
Internet resources etc. are integrated, and all resources are managed collectively.
The content of the invention
The application provides a kind of network topology and determines method, and applied to management equipment, methods described includes：
The topology information of first network equipment is obtained, the topology information includes the mechanical floor of the first network equipment
Level；Wherein, the process of the equipment level of first network equipment is obtained, including：The first message that first network equipment is sent is received,
The first message carries the identification information of the neighboring net-work device of first network equipment；Institute is parsed from the first message
Identification information is stated, and obtains equipment level corresponding to the identification information；It is true according to the equipment level that the identification information is corresponding
The equipment level of the fixed first network equipment；
Network topology is determined according to the topology information of the first network equipment.
The application provides a kind of network topology determining device, and applied to management equipment, described device includes：
Acquisition module, the topology information for obtaining first network equipment, the topology information includes the first network
The equipment level of equipment；During the equipment level of first network equipment is obtained, receive that first network equipment sends the
One message, the first message carries the identification information of the neighboring net-work device of first network equipment；Parsed from first message
Go out the identification information, obtain equipment level corresponding to the identification information；According to equipment level corresponding to the identification information
Determine the equipment level of the first network equipment；
Determining module, for determining network topology according to the topology information of the first network equipment.
Based on above-mentioned technical proposal, in the embodiment of the present application, management equipment is receiving the of the transmission of first network equipment
After one message, it is possible to use first message carry first network equipment neighboring net-work device identification information determine this first
The equipment level of the network equipment, the equipment level without determining other network equipments outside first network equipment, is not required to
The equipment level of all-network equipment is determined by the way of recursive traversal, the acquisition efficiency of equipment level can be improved, and
The computing resource of management equipment can be saved.
Brief description of the drawings
, below will be to the application in order to clearly illustrate the embodiment of the present application or technical scheme of the prior art
The accompanying drawing used required in embodiment or description of the prior art is briefly described, it should be apparent that, in describing below
Accompanying drawing is only some embodiments described in the application, for those of ordinary skill in the art, can also be according to this Shen
Please these accompanying drawings of embodiment obtain other accompanying drawings.
Figure 1A-Fig. 1 C are the flow charts that network topology in a kind of embodiment of the application determines method；
Fig. 2A and Fig. 2 B are the application scenarios schematic diagrams in a kind of embodiment of the application；
Fig. 3 is the hardware structure diagram of the management equipment in a kind of embodiment of the application；
Fig. 4 is the structure chart of the network topology determining device in a kind of embodiment of the application.
Embodiment
In purpose of the term used in this application merely for the sake of description specific embodiment, and unrestricted the application.This Shen
Please " one kind ", " described " and "the" with the singulative used in claims are also intended to including most forms, unless
Context clearly shows that other implications.It is also understood that term "and/or" used herein refers to comprising one or more
Associated any or all of project listed may be combined.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application
A little information should not necessarily be limited by these terms.These terms are only used for same type of information being distinguished from each other out.For example, not departing from
In the case of the application scope, the first information can also be referred to as the second information, similarly, and the second information can also be referred to as
One information.Depending on linguistic context, in addition, used word " if " can be construed to " ... when " or " when ...
When " or " in response to determining ".
UIS unified management matrixes can provide graphical user interface and the mode of operation of simplification so that the connection of network
With management more intuitively with clearly.UIS is managed collectively matrix and is carrying out unified pipe to computing resource, storage resource, Internet resources
During reason, the network topology between the network equipment can be obtained, and the network topology is shown, so that user is according to the network
Topology, the annexation of awareness network equipment, facilitates user management.But, network topology can not be obtained directly in slave unit.
Propose that a kind of network topology determines method in the embodiment of the present application, this method can apply to management equipment (such as UIS
It is managed collectively matrix), the management equipment can be entered to multiple network equipments (such as router, interchanger, virtual machine, server)
Row management.In the present embodiment, management equipment is discussed in detail and determines network topology, the network topology is shown to webmaster personnel, with
Webmaster personnel are made to be managed according to the network topology.
In one example, for each network equipment in multiple network equipments, its processing mode is identical, for convenience
Description, by taking the processing of a network equipment as an example, and is referred to as first network equipment.
Referring to the schematic flow sheet of method shown in Figure 1A, is determined for the network topology, this method can include：
Step 101, the topology information of first network equipment is obtained.
In one example, the topology information can include but is not limited to：The equipment level of first network equipment, the equipment
Level can reach the hop count of the shortest path of management equipment for first network equipment.Equipment for obtaining first network equipment
The process of level, referring to shown in Figure 1B, may comprise steps of：
Step 10111, the first message that first network equipment is sent is received, the first message carries first network equipment
The identification information of neighboring net-work device (equipment with first network equipment with neighborhood).Wherein, the identification information can be with
MAC (Media Access Control, medium access control) address, IP address including neighboring net-work device, equipment index
Deng not being limited to this identification information.
Step 10112, the identification information of neighboring net-work device is parsed from first message, and obtains the identification information pair
The equipment level answered.Wherein, equipment level corresponding to the identification information is that the neighboring net-work device reaches the most short of management equipment
The hop count in path.
Step 10113, the equipment level of first network equipment is determined according to equipment level corresponding to the identification information.Specifically
, the equipment level of minimum can be obtained out from equipment level corresponding to the identification information, and determine first network equipment
Equipment level is minimum equipment level and default value (such as 1) sum.
In one example, first network equipment periodically can send first message to management equipment, and management equipment can
To be periodically received first message, and equipment level corresponding to the identification information of first message carrying is obtained, and according to the mark
Know the equipment level that the corresponding equipment level of information determines first network equipment.Wherein it is possible to determine that first network is set by each
The process of standby equipment level is referred to as a measurement period, i.e., each measurement period can be set according to identification information is corresponding
Standby level determines the equipment level of first network equipment.
, can be according to the mark if locally having been recorded with equipment level corresponding to identification information in each measurement period
The equipment level that the corresponding equipment level of information determines first network equipment is known, then in local record first network equipment
Identification information and the corresponding relation of equipment level, so that next measurement period is used.If locally without record identification information pair
The equipment level answered, then do not determine the equipment level of first network equipment, i.e., further according to equipment level corresponding to the identification information
The current statistic cycle no longer determines the equipment level of first network equipment, but when next measurement period, then determine first
The equipment level of the network equipment.
For example, in first measurement period, management equipment first receives the first message of the network equipment 1, the first message
The identification information 2 of the network equipment 2 and the identification information 3 of the network equipment 3 are carried, because local no record identification information 2 is with setting
The corresponding relation of standby level and the corresponding relation without record identification information 3 Yu equipment level, therefore, the current statistic cycle is not
The equipment level of the network equipment 1 is determined again.Then, management equipment receives the first message of the network equipment 2, and the first message is taken
The identification information 1 of identification information 0 and the network equipment 1 with management equipment, because local record has identification information 0 and equipment level
0 corresponding relation (initial configuration is in management equipment), therefore determine that the equipment level of the network equipment 2 is according to equipment level 0
Equipment level 1, and in local record identification information 2 and the corresponding relation of equipment level 1.
In second measurement period, management equipment is after the first message of the network equipment 1 is received, it is assumed that first message
Identification information 2 and identification information 3 are carried, therefore, can because local record has identification information 2 and the corresponding relation of equipment level 1
To determine the equipment level of the network equipment 1 according to equipment level 1 as equipment level 2, and in local record identification information 1 with setting
The corresponding relation of standby level 2.
By that analogy, management equipment can determine equipment level in each measurement period according to first message.
In one example, topology information can also include link STP (the Spanning Tree of first network equipment
Protocol, Spanning-Tree Protocol) state, the link is in first port and neighboring net-work device in first network equipment
Two-port netwerk connection composition；First port, second port be one and more than.Wherein, the link stp state can be included but not
It is limited to that link is normal, link is blocked.For the process for the link stp state for obtaining the first network equipment, referring to shown in Fig. 1 C,
It may comprise steps of：
Step 10121, the second message that first network equipment is sent is received, second message can carry first port
Status information.Wherein, the status information can be blocked state or forwarding state.
Step 10122, the status information of first port is parsed from second message.
Step 10123, the link stp state of first network equipment is determined according to the status information of first port.
For the process of " the link stp state that first network equipment is determined according to the status information of first port ", including：
When the status information of each first port is blocked state, the link stp state for determining first network equipment is chain roadlock
It is disconnected；When existence information is the first port of forwarding state, if there is the first port group with status information for forwarding state
Into link second port status information be forwarding state, it is determined that the link stp state of first network equipment be link just
Often；If the status information of each second port is blocked state, it is determined that the port links stp state of first network equipment is
Link is blocked.
Using first network equipment as network equipment A, neighboring net-work device is exemplified by network equipment B, it is assumed that first port
The quantity of quantity and second port is two or more, such as the network equipment A port A1 and the network equipment B port B1
Connection and the network equipment A port A2 and the network equipment B port B2 are connected, then：When port A1 and port A2 status information
When being blocked state, then link stp state blocks for link；When port A1 and/or port A2 status information are forwarding shape
During state, port B1 and port B2 status information are determined, if port B1 and/or port B2 status information are forwarding state,
Determine that link stp state is normal for link, if port B1 and port B2 status information are blocked state, it is determined that link
Stp state blocks for link.Wherein, port A1 status information, port A2 status information can be sent from network equipment A
Know in second message, and second that port B1 status information, port B2 status information can be sent from network equipment B disappears
Know in breath.
Assuming that the quantity of first port and the quantity of second port are respectively one, such as network equipment A port A1 and network
Equipment B port B1 connections, when port A1 status information is blocked state, then link stp state blocks for link；When
When port A1 status information is forwarding state, port B1 status information is determined, if port B1 status information is forwarding shape
State, it is determined that link stp state is that link is normal, if port B1 status information is blocked state, it is determined that link STP shapes
State blocks for link.Wherein, know in the second message that port A1 status information can be sent from network equipment A, and port
Know in the second message that B1 status information can be sent from network equipment B.
In one example, above topology information can also include but is not limited to：The Linktype of the first network equipment,
The Linktype is the Linktype between the first network equipment and neighboring net-work device, and the Linktype can be included but not
Be limited to increase newly, it is invalid, normal, offline.For the process for the Linktype for obtaining the first network equipment, following step can be included
Suddenly：In each measurement period, it is determined that there is the neighboring net-work device of neighborhood with the first network equipment, and according to snapshot feelings
Condition determines the Linktype of the first network equipment and the neighboring net-work device；Wherein, the snapshot situation includes：Not to network
Topology carries out non-snapshot during snapshot processing, or, snapshot during snapshot processing is carried out to network topology.
Wherein, for " Linktype that the first network equipment and the neighboring net-work device are determined according to snapshot situation "
Process, can include but is not limited to：If snapshot situation is non-snapshot, it is determined that the neighboring net-work device that the current statistic cycle is present
Corresponding Linktype is newly-increased, and determines that the corresponding Linktype of current statistic cycle non-existent neighboring net-work device is nothing
Effect.If snapshot situation is snapshot, it is determined that the current statistic cycle exists and already present neighboring net-work device is corresponding before snapshot
Linktype is normal, and determines that the current statistic cycle is present and the corresponding link of non-existent neighboring net-work device before snapshot
Type is newly-increased, and determines that the current statistic cycle is not present and the corresponding link class of already present neighboring net-work device before snapshot
Type is offline, and determines that the current statistic cycle is not present and the corresponding Linktype of non-existent neighboring net-work device before snapshot
To be invalid.After snapshot is cancelled, it (is that normal neighbor networks are set i.e. by Linktype that will can also normally be revised as increasing newly
Standby corresponding Linktype is revised as increasing newly), and will be revised as offline invalid (is that offline neighbor networks are set i.e. by Linktype
It is invalid that standby corresponding Linktype is revised as).
Step 102, network topology is determined according to the topology information of first network equipment.
In one example, after the processing that step 101 is performed for each first network equipment, it is possible to according to each the
The topology information of one network equipment determines that network topology, the i.e. network topology include the topology information of each network equipment, such as
Link stp state, network between the equipment level of neighborhood, each network equipment between the network equipment, the network equipment are set
Linktype between standby etc., is repeated no more to this.
Management equipment is it is determined that after network topology, it is possible to show the network topology to webmaster personnel, so that webmaster people
Member is managed according to the network topology, and the management process to this webmaster personnel is repeated no more.
Based on above-mentioned technical proposal, in the embodiment of the present application, management equipment is receiving the of the transmission of first network equipment
After one message, it is possible to use first message carry first network equipment neighboring net-work device identification information determine this first
The equipment level of the network equipment, the equipment level without determining other network equipments outside first network equipment, is not required to
The equipment level of all-network equipment is determined by the way of recursive traversal, the acquisition efficiency of equipment level can be improved, and
The computing resource of management equipment can be saved.
Below in conjunction with Fig. 2A application scenarios, the such scheme of the embodiment of the present application is illustrated.In Fig. 2A, each network
The neighborhood of equipment is as follows：Management equipment, the network equipment 2, the network equipment 3, the network equipment 4, the network equipment 7 are networks
The neighboring net-work device of equipment 1；Management equipment, the network equipment 1, the network equipment 4, the network equipment 5 are neighbours' nets of the network equipment 2
Network equipment；The network equipment 1, the network equipment 6, the network equipment 7 are the neighboring net-work devices of the network equipment 3；By that analogy, herein not
Repeat again.
In one example, management equipment is directed to each one data structure of network equipment maintenance, and the data structure is used for
The topology information of storage networking device, for convenience of describing, is illustrated by taking the network equipment 1 as an example.
As shown in table 1, be the network equipment 1 data structure an example, the topology information bag of the data structure storage
Include but be not limited to one below or any combination：Identification information (such as MAC Address, IP address, the equipment index of the network equipment 1
Deng)；The equipment level of the network equipment 1 (i.e. the network equipment 1 reaches the hop count of the shortest path of management equipment, such as hop count 1)；Neighbours
The identification information of the network equipment；The equipment level of neighboring net-work device；Link between the network equipment 1 and neighboring net-work device
Stp state, Linktype.
Table 1
As it can be seen from table 1 this data structure is the data structure that the 1 corresponding network equipment 1 is indexed for equipment, should
The equipment level of the network equipment 1 is 1, moreover, the neighboring net-work device of the network equipment 1 includes management equipment, the network equipment 2, net
Network equipment 3, the network equipment 4, network equipment 7 etc., and the corresponding identification information of each neighboring net-work device, mechanical floor can be known
Level, link stp state, Linktype etc..
Certainly, during above-mentioned data structure is a kind of implementation of memory topology information, practical application, it is not limited to
Above-mentioned data structure, for the mode of other memory topology information, is not being repeated.The content of above topology information also not office
It is limited to the above, the content to this topology information is not limited.
In one example, after topology information is got, management equipment can just be deposited according to the data structure shown in table 1
These topology informations are stored up, the process for how obtaining these topology informations is illustrated below.
Situation one, management equipment obtain the identification information of the neighboring net-work device of the network equipment 1.
The network equipment 1 upon actuation, it can be found that the neighboring net-work device being connected with itself, such as network equipment 1 are based on
LLDP (Link Layer Discovery Protocol, Link Layer Discovery Protocol) has found that the neighbor networks being connected with itself are set
It is standby, this discovery procedure is no longer repeated in detail.Then, the network equipment 1 can believe the mark for carrying these neighboring net-work devices
The first message of breath is sent to management equipment.Management equipment can be parsed and connected with the network equipment 1 after first message is received
The identification information of each neighboring net-work device connect, identification information, the identification information of the network equipment 2, the network of such as management equipment are set
For 3 identification information, the identification information of the network equipment 4, the identification information of the network equipment 7, the neighbor networks of the network equipment 1 are determined
Equipment.
In one example, first message can include but is not limited to：Based on SNMP (Simple Network
Management Protocol, Simple Network Management Protocol) type message；Or, based on NETCONF (Network
Configuration Protocol, network configuration protocol) type message.
In one example, management equipment can periodically the neighboring net-work device of collection network equipment 1 mark letter
Breath, i.e. management equipment periodically send request message to the network equipment 1 so that the network equipment 1 by first message by Home Network
The identification information of the neighboring net-work device of network equipment 1 is sent to management equipment.
Situation two, management equipment obtain the identification information of the network equipment 1, equipment level.
In one example, first message can also carry the identification information of the network equipment 1, therefore, and management equipment is connecing
Receive after first message, the identification information of the network equipment 1 can be parsed from first message.
The process of the equipment level of the network equipment 1 is obtained for management equipment, following manner can be included：
Mode one, management equipment can obtain all-network and set after the first message of the transmission of the network equipment 1 is received
Standby equipment level, that is, the equipment level of the network equipment 1 can be got.
Referring to shown in Fig. 2A, management equipment is after the first message of the transmission of the network equipment 1 is received, and triggering obtains all nets
The equipment level of network equipment.In the acquisition process of equipment level, the equipment level of management equipment is predisposed to 0, then inquires about
To all neighboring net-work devices (network equipment 1 and the network equipment 2) of management equipment, and by the network equipment 1 and the network equipment 2
Equipment level is defined as 1 (the equipment level 0+1 of management equipment).Then, management equipment inquires about all neighbours' nets of the network equipment 1
Network equipment (management equipment, the network equipment 2, the network equipment 3, the network equipment 4, the network equipment 7), because management equipment and network are set
Standby 2 equipment level had determined, therefore can determine the equipment level of the network equipment 3, the network equipment 4, the network equipment 7
For 2 (the equipment level 1+1 of the network equipment 1).Then, management equipment can inquire about all neighbor networks of the network equipment 2 successively
Equipment, all neighboring net-work devices of the network equipment 3 ..., by that analogy.By above-mentioned processing, management equipment can just be obtained
To the equipment level of all-network equipment.
In above process, for all neighbours of each equipment (such as management equipment, the network equipment 1, the network equipment 2) of inquiry
The mode of the network equipment is occupied, no longer can in detail be repeated herein by the way of situation one.
For mode one, management equipment can trigger all nets of acquisition after the first message of the transmission of the network equipment 1 is received
The equipment level of network equipment, after the first message of the transmission of the network equipment 2 is received, can trigger and obtain setting for all-network equipment
Standby level, by that analogy, each first message can trigger the equipment level that management equipment obtains all-network equipment.
Mode two, management equipment can only obtain the network equipment after the first message of the transmission of the network equipment 1 is received
1 equipment level, rather than obtain the equipment level of all-network equipment.
In mode two, management equipment is after the first message of the transmission of the network equipment 1 is received, it is possible to use first message
The identification information of the neighboring net-work device of carrying determines the equipment level of the network equipment 1, without determining other network equipments
Equipment level, it is not necessary to the equipment level of all-network equipment is determined by the way of recursive traversal, so as to improve mechanical floor
The acquisition efficiency of level, saves the computing resource of management equipment.
Referring to shown in Fig. 2A, management equipment is after the first message of the transmission of the network equipment 1 is received, and triggering obtains network and set
Standby 1 equipment level.Because the identification information that first message is carried includes：Identification information, the mark of the network equipment 2 of management equipment
Know information, the identification information of the network equipment 3, the identification information of the network equipment 4, the identification information of the network equipment 7, therefore, management
Equipment can get the equipment level 0 of management equipment, the equipment level 1 of the network equipment 2, the equipment level 2 of the network equipment 3,
The equipment level 2 of the network equipment 4, the equipment level 2 of the network equipment 7；Then, management equipment determines minimum equipment level, i.e.,
Equipment level 0；Then the equipment level of the network equipment 1 is defined as the equipment level+1 of minimum, the i.e. network equipment 1 by management equipment
Equipment level be 1.So far the determination process of the equipment level of the network equipment 1 is completed.
In above process, for obtaining neighboring net-work device (such as management equipment, the network equipment 2, the network equipment 3, network
Equipment 4, the network equipment 7) equipment level process, in each measurement period, if local have been recorded with identification information correspondence
Equipment level, then the equipment level of the network equipment 1 is determined according to equipment level corresponding to the identification information, then local
Record the identification information of the network equipment 1 and the corresponding relation of the equipment level.If what local no record identification information pair was answered sets
Standby level, then do not determine the equipment level of the network equipment 1, i.e. current statistic week further according to equipment level corresponding to the identification information
Phase no longer determines the equipment level of the network equipment 1, but when next measurement period determines the mechanical floor of the network equipment 1 again
Level.
For example, for first measurement period, if it is determined that the network equipment 1 equipment level when, it is impossible to get any
The equipment level of neighboring net-work device, it is possible to no longer determine the equipment level of the network equipment 1, and it is to wait for next statistics week
Phase, then go to determine the equipment level of the network equipment 1.If the mechanical floor of some or all of neighboring net-work device can be got
Level, it is possible to the equipment level based on some or all of neighboring net-work device, determines the equipment level of the network equipment 1, specifically
It is no longer repeated for determination mode.
For second and follow-up each measurement period, if it is determined that during the equipment level of the network equipment 1,
The equipment level of any neighboring net-work device can not be got, it is possible to no longer determine the equipment level of the network equipment 1, if can be with
Get the equipment level of some or all of neighboring net-work device, it is possible to based on some or all of neighboring net-work device
Equipment level determines the equipment level of the network equipment 1.
In actual applications, for first measurement period, can be handled with employing mode one, and for second with
And follow-up each measurement period, it can be handled with employing mode two.Or, for first measurement period and second
Individual and follow-up each measurement period, can be handled with employing mode two.
Situation three, management equipment obtain the identification information of the neighboring net-work device of the network equipment 1, equipment level.
Due in the data structure of the network equipment 1, in addition to the network equipment 1 neighboring net-work device identification information,
Equipment level, therefore management equipment can determine the identification information of neighboring net-work device, equipment level.Based on situation one, management
Equipment can determine the identification information of the neighboring net-work device of the network equipment 1.For each neighboring net-work device, management equipment exists
After the first message for receiving neighboring net-work device transmission, the mechanical floor of neighboring net-work device can be got based on situation two
Level, is repeated no more to this acquisition process.
Situation four, management equipment obtain the link stp state of the network equipment 1.
For example, management equipment can obtain link stp state between the network equipment 1 and management equipment, the network equipment 1 with
The link stp state between link stp state, the network equipment 1 and the network equipment 3, the network equipment 1 between the network equipment 2 with
The link stp state between link stp state, the network equipment 1 and the network equipment 7 between the network equipment 4.
In one example, management equipment, can also be to network after the neighboring net-work device of the network equipment 1 is got
Equipment 1 sends query messages, is believed with the state for triggering each port that the network equipment 1 reports itself to be connected with neighboring net-work device
Breath.The network equipment 1 will can be set by the second message after the query messages are received on the network equipment 1 with neighbor networks
The status information of each port of standby connection is sent to management equipment.Wherein, the message of the query messages/second can be included but not
It is limited to：Message based on SNMP types or the message based on NETCONF types.In order to by the network equipment 1 with neighbours' net
The status information of each port of network equipment connection is sent to management equipment, and the network equipment 1 after start-up, can first be got
The status information for each port itself being connected with neighboring net-work device, such as gets itself and neighboring net-work device by STP
The status information of each port of connection, is no longer repeated this acquisition process in detail.
Further, management equipment is after the second message is received, it is possible to parses network from second message and sets
The status information of the standby 1 each port being connected with neighboring net-work device, for example：It is each that the network equipment 1 is connected with management equipment
The status information for each port that the status information of port, the network equipment 1 are connected with the network equipment 2, the network equipment 1 are set with network
The status information for each port that the status information of each port of standby 3 connection, the network equipment 1 are connected with the network equipment 4, network
The status information for each port that equipment 1 is connected with the network equipment 7.Then, management equipment determines net using these status informations
Link stp state between network equipment 1 and neighboring net-work device, for example, using the network equipment 1 be connected with the network equipment 2 it is every
The status information of individual port determines link stp state between the network equipment 1 and the network equipment 2 etc..
Exemplified by determining the link stp state between the network equipment 1 and the network equipment 2, it is assumed that carry net in the second message
The port A1 of network equipment 1 is connected with the port B1 of the network equipment 2, and the port A2 of the network equipment 1 connects with the port B2 of the network equipment 2
Connect, and carry port A1 status information, port A2 status information, if port A1 status information is blocked state
(Blocking), port A2 status information is blocked state, it is determined that the link stp state of the network equipment 1 blocks for link；
If the status information that port A1 status information is forwarding state (Forwarding) and/or port A2 is forwarding state, and end
Mouthful B1 status information is that forwarding state and/or port B2 status information are forwarding state, it is determined that the link of the network equipment 1
Stp state is that link is normal；If the status information that port A1 status information is forwarding state and/or port A2 is forwarding shape
State, and port B1 status information is that blocked state, port B2 status information are blocked state, it is determined that the network equipment 1
Link stp state blocks for link.
In one example, by the way that link stp state is defined as into topology information, so, determined using topology information
During network topology, it is possible to link stp state is shown in network topology, so that webmaster personnel can view link
Stp state.Further, when link stp state is that link is blocked, webmaster personnel are it is known that the network equipment 1 and neighbours
Occur loop between the network equipment, and port is blocked.
Situation five, management equipment obtain the Linktype (such as newly-increased, invalid, normal, offline) of the network equipment 1.
For example, between obtaining Linktype, the network equipment 1 and the network equipment 2 between the network equipment 1 and management equipment
The link class between Linktype, the network equipment 1 and the network equipment 4 between Linktype, the network equipment 1 and the network equipment 3
Linktype between type, the network equipment 1 and the network equipment 7.
In actual applications, network topology can change, as above a measurement period, and network topology includes the network equipment
1st, the network equipment 2, and current statistic cycle, network topology include the network equipment 1, the network equipment 2, the network equipment 3, that is, add
One network equipment 3, or, network topology includes the network equipment 1, that is, reduces a network equipment 2.In conventional manner,
When network topology changes, the network topology in current statistic cycle is simply shown to webmaster personnel, and webmaster personnel without
Method knows whether network topology changes.On this basis, in the embodiment of the present application, by the way that Linktype is defined as into topology
Information, so, when determining network topology using topology information, Linktype can be shown in network topology, works as network
When topology changes, webmaster personnel can view the situation of change of network topology from network topology, such as from network topology
On view whether have the network equipment newly increased, the network equipment left etc..
In one example, in order to count the change of network topology, it is proposed that carry out the concept of snapshot to network topology.
Before snapshot is carried out to network topology, network topology will not show the situation of change of network topology, and network topology only reflects currently
Real network topology in environment；After snapshot is carried out to network topology, network topology will show the change of network topology
Situation, i.e., the situation of change of network topology when with snapshot.
Wherein, before snapshot is carried out to network topology, Linktype is divided into and increased newly and invalid, to network topology
Carry out after snapshot, Linktype is divided into newly-increased, invalid, normal and offline.Referring to shown in Fig. 2 B, the current statistic cycle deposits
The corresponding Linktype of neighboring net-work device be newly-increased (transition 1), current statistic cycle non-existent neighboring net-work device
Corresponding Linktype is invalid (transition 2).For example, a upper measurement period, the neighboring net-work device of the network equipment 1 is network
Equipment 2, the network equipment 3, in the current statistic cycle, the neighboring net-work device of the network equipment 1 is the network equipment 2, the network equipment 4,
So, the network equipment 2, the corresponding Linktype of the network equipment 4 of current statistic cycle presence are newly-increased, and the current statistic cycle is not
It is invalid in the presence of the corresponding Linktype of the network equipment 3 that a, upper measurement period is present.
With continued reference to shown in Fig. 2 B, after snapshot is performed, the current statistic cycle exists and just existed before snapshot
The corresponding Linktype of neighboring net-work device be normal (transition 3), and the current statistic cycle is present and is not present before snapshot
The corresponding Linktype of neighboring net-work device be newly-increased (transition 5), the current statistic cycle is not present and already present before snapshot
The corresponding Linktype of neighboring net-work device is offline (transition 4), and the current statistic cycle is not present and non-existent neighbour before snapshot
It is invalid to occupy the corresponding Linktype of the network equipment.For example, a upper measurement period, the neighboring net-work device of the network equipment 1 is
The network equipment 2, the network equipment 3, the i.e. network equipment 2, the corresponding Linktype of the network equipment 3 are newly-increased, if now being opened up to network
Row snapshot is put oneself into, then the network equipment 2, the corresponding Linktype of the network equipment 3 are changed to normally.Assuming that in the current statistic cycle,
The neighboring net-work device of the network equipment 1 is the network equipment 2, the network equipment 4, then the current statistic cycle exist, before snapshot just
The corresponding Linktype of the network equipment 2 through presence is normal, and non-existent network is set before the presence of current statistic cycle, snapshot
Standby 4 corresponding Linktypes are newly-increased, the correspondence of the network equipment 3 that the current statistic cycle is not present, a upper measurement period is present
Linktype be offline.
With continued reference to shown in Fig. 2 B, after snapshot is performed, it is assumed that snapshot is cancelled, then for normal Linktype,
It is revised as increasing (transition 5) newly, for offline Linktype, is revised as invalid (transition 6).For example, due to network
The corresponding Linktype of equipment 2 is normal, and the corresponding Linktype of the network equipment 4 is newly-increased, the corresponding link class of the network equipment 3
Type is offline, therefore, it can be revised as increasing newly by the corresponding Linktype of the network equipment 2, and by the corresponding link of the network equipment 3
Type is revised as invalid.
By above-mentioned processing, Linktype can be got, by showing Linktype, webmaster personnel in network topology
The situation of change of network topology can be just known based on Linktype.If for example, the corresponding Linktype of the network equipment 2 is just
Often, the corresponding Linktype of the network equipment 4 is newly-increased, and the corresponding Linktype of the network equipment 3 is offline, then webmaster personnel can be with
Know：The network equipment 2 is exactly the neighboring net-work device of the network equipment 1 before snapshot, and the network equipment 4 is not before snapshot
The neighboring net-work device of the network equipment 1, is only the neighboring net-work device of the network equipment 1 after a snapshot, and the network equipment 3 is fast
It is not the neighboring net-work device of the network equipment 1 after a snapshot according to the neighboring net-work device for being before the network equipment 1.
In above process, when can be related to can carry out the operation of snapshot to network topology.In one example, manage
Equipment can carry out snapshot after the snapshot command of user's input is received to network topology.In another example, management is set
It is standby snapshot periodically to be carried out to network topology.In another example, when each network topology changes, management is set
It is standby just to carry out snapshot to network topology.
Situation six, management equipment delete the invalid neighboring net-work device of the network equipment 1.
In one example, in each measurement period, management equipment can determine there is neighborhood with the network equipment
Neighboring net-work device, and by the neighboring net-work device that the current statistic cycle is not present and a upper measurement period is present, from the net
Deleted in the neighborhood of network equipment.For example, be not present for the current statistic cycle and a upper measurement period exist neighbours
The network equipment, the measurement period before representing this neighboring net-work device is the neighbours of the network equipment 1, but in current statistic week
Phase is not the neighbours of the network equipment 1, i.e., this neighboring net-work device has been the invalid neighboring net-work device of the network equipment 1, because
This, can delete the neighborhood of the network equipment 1 and the neighboring net-work device, be deleted and the neighboring net-work device such as from table 1
Relevant content, the neighboring net-work device is no longer the neighbours of the network equipment 1.
In actual applications, management equipment can set counter for neighboring net-work device, and the initial value of the counter is
0.For example, in first measurement period, it is assumed that with the network equipment 1 there is the neighboring net-work device of neighborhood to be the network equipment 2
With the network equipment 4, then the counter of the network equipment 2 is 1, and the counter of the network equipment 4 is 1；In second measurement period, it is assumed that
With the network equipment 1 there is the neighboring net-work device of neighborhood to be the network equipment 2, then the counter of the network equipment 2 is 2, network
The counter of equipment 4 is 1；In second measurement period, it is assumed that be with neighboring net-work device of the network equipment 1 with neighborhood
The network equipment 2,
Then the counter of the network equipment 2 is 3, and the counter of the network equipment 4 is 1；By that analogy.
On this basis, management equipment can also set a threshold value, as the neighbours with the network equipment 1 with neighborhood
When the corresponding counter of the network equipment is more than or equal to the threshold value, then the neighbours for retaining the neighboring net-work device and the network equipment 1 are closed
System, when counter corresponding with neighboring net-work device of the network equipment 1 with neighborhood is less than the threshold value, then deletes the neighbour
Occupy the neighborhood of the network equipment and the network equipment 1.
Wherein, the threshold value can be a dynamic value, can be less than or equal to the number of times of measurement period.
Situation seven, management equipment safeguard the adjacency matrix of the neighborhood for preserving LA Management Room.
In order to more easily know the neighborhood between the network equipment, the true feelings of neighborhood implementation status one are then utilized
The associative operation of condition six, management equipment can be with maintaining adjacent matrix.Based on this adjacency matrix, management equipment it is known that net
The neighborhood of network equipment.Assuming that in the presence of 6 network equipments, then adjacency matrix can be as shown in table 2, in an initial condition, institute
It is mark A to have position, and expression is not neighborhood.
Table 2
In subsequent process, it is assumed that know the neighboring net-work device of the network equipment 1 for the network equipment 2 and the network equipment 4, then
The mark A of relevant position is revised as to mark B, expression is neighborhood, as shown in table 3.
Table 3
| The network equipment 1 | The network equipment 2 | The network equipment 3 | The network equipment 4 | The network equipment 5 | The network equipment 6 | |
| The network equipment 1 | Mark A | Mark B | Mark A | Mark B | Mark A | Mark A |
| The network equipment 2 | Mark B | Mark A | Mark A | Mark A | Mark A | Mark A |
| The network equipment 3 | Mark A | Mark A | Mark A | Mark A | Mark A | Mark A |
| The network equipment 4 | Mark B | Mark A | Mark A | Mark A | Mark A | Mark A |
| The network equipment 5 | Mark A | Mark A | Mark A | Mark A | Mark A | Mark A |
| The network equipment 6 | Mark A | Mark A | Mark A | Mark A | Mark A | Mark A |
In subsequent process, it is assumed that know other neighborhoods again, then continue to adjust the adjacency matrix shown in table 3, to this
Repeat no more, subsequently illustrated by taking table 3 as an example.Based on table 3, management equipment can just know the neighbor networks of the network equipment 1
Equipment can be the network equipment 2 and the network equipment 4, and the neighboring net-work device of the network equipment 2 is the network equipment 1, the network equipment 4
Neighboring net-work device is the network equipment 1.
Conceived based on the application same with the above method, the embodiment of the present application also provides a kind of network topology determining device,
The network topology determining device is applied in management equipment.The network topology determining device can be realized by software, can also
Realized by way of hardware or software and hardware combining.It is logical as the device on a logical meaning exemplified by implemented in software
Corresponding computer program instructions formation in the processor for the management equipment crossed where it, reading non-volatile storage.From
For hardware view, as shown in figure 3, a kind of hardware of the management equipment where the network topology determining device proposed for the application
Structure chart, in addition to the processor shown in Fig. 3, nonvolatile memory, management equipment can also include other hardware, such as be responsible for
Handle forwarding chip, network interface, internal memory of message etc.；For from hardware configuration, the management equipment is also possible to be distributed
Equipment, potentially includes multiple interface cards, to carry out the extension of Message processing in hardware view.
As shown in figure 4, the structure chart of the network topology determining device proposed for the application, the device includes：
Acquisition module 11, the topology information for obtaining first network equipment, the topology information includes first net
The equipment level of network equipment；During the equipment level of first network equipment is obtained, receive what first network equipment was sent
First message, the first message carries the identification information of the neighboring net-work device of first network equipment；Solved from first message
The identification information is separated out, equipment level corresponding to the identification information is obtained；According to mechanical floor corresponding to the identification information
Level determines the equipment level of the first network equipment；
Determining module 12, for determining network topology according to the topology information of the first network equipment.
The acquisition module 11, specifically for determining first net according to equipment level corresponding to the identification information
During the equipment level of network equipment, the equipment level of minimum is obtained out from equipment level corresponding to the identification information,
And determine that the equipment level of the first network equipment is the minimum equipment level and default value sum.
The topology information that the acquisition module 11 is obtained includes link stp state, and the link is first net
What the second port connection in the first port and neighboring net-work device in network equipment was constituted；The first port, second port
For one and more than；The acquisition module 11, specifically for the process in the link stp state for obtaining the first network equipment
In, the second message that the first network equipment is sent is received, second message carries the status information of first port；From institute
State the status information that first port is parsed in the second message；Determine that the first network is set according to the status information of first port
Standby link stp state.
The acquisition module 11, specifically for determining the first network equipment according to the status information of first port
During link stp state, when the status information of each first port is blocked state, determine that the first network is set
Standby link stp state blocks for link；When existence information is the first port of forwarding state, if having and status information
The status information for the second port for constituting link for the first port of forwarding state is forwarding state, it is determined that the first network
The link stp state of equipment is that link is normal；If the status information of each second port is blocked state, it is determined that described the
The port links stp state of one network equipment blocks for link.
In one example, the topology information that the acquisition module 11 is obtained also includes Linktype, the link
Type is the Linktype between the first network equipment and neighboring net-work device；
The acquisition module 11, specifically for during the Linktype of the first network equipment is obtained, every
Individual measurement period, it is determined that there is the neighboring net-work device of neighborhood with the first network equipment, and it is true according to snapshot situation
The fixed first network equipment and the Linktype of the neighboring net-work device；
Wherein, the snapshot situation includes：Non- snapshot during snapshot processing is not carried out to network topology, or, it is right
Network topology carries out snapshot during snapshot processing.
In one example, the acquisition module 11, specifically for determining that the first network is set according to snapshot situation
During the standby Linktype with the neighboring net-work device, if snapshot situation is non-snapshot, determine that the current statistic cycle deposits
The corresponding Linktype of neighboring net-work device be newly-increased；Determine current statistic cycle non-existent neighboring net-work device correspondence
Linktype to be invalid；
If snapshot situation is snapshot, determine that the current statistic cycle is present and already present neighboring net-work device pair before snapshot
The Linktype answered is normal；Determine that the current statistic cycle is present and the corresponding chain of non-existent neighboring net-work device before snapshot
Road type is newly-increased；Determine that the current statistic cycle is not present and the corresponding link class of already present neighboring net-work device before snapshot
Type is offline；Determine that the current statistic cycle is not present and the corresponding Linktype of non-existent neighboring net-work device is before snapshot
It is invalid.
System, device, module or unit that above-described embodiment is illustrated, can specifically be realized by computer chip or entity,
Or realized by the product with certain function.A kind of typically to realize that equipment is computer, the concrete form of computer can
To be personal computer, laptop computer, cell phone, camera phone, smart phone, personal digital assistant, media play
In device, navigation equipment, E-mail receiver/send equipment, game console, tablet PC, wearable device or these equipment
The combination of any several equipment.
For convenience of description, it is divided into various units during description apparatus above with function to describe respectively.Certainly, this is being implemented
The function of each unit can be realized in same or multiple softwares and/or hardware during application.
It should 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 reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.Moreover, the embodiment of the present application can be used wherein includes computer usable program code one or more
The computer that computer-usable storage medium is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of program product.
The application is the flow with reference to method, equipment (system) and computer program product according to the embodiment of the present application
Figure and/or block diagram are described.It is generally understood that by each in computer program instructions implementation process figure and/or block diagram
Flow and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer journeys can be provided
Sequence instruction to all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices processor with
Produce a machine so that being produced by the instruction of computer or the computing device of other programmable data processing devices is used for
Realize the dress for the function of being specified in one flow of flow chart or multiple flows and/or one square frame of block diagram or multiple square frames
Put.
Moreover, these computer program instructions can also be stored in computer or the processing of other programmable datas can be guided to set
In the standby computer-readable memory worked in a specific way so that the instruction being stored in the computer-readable memory is produced
Manufacture including command device, the command device is realized in one flow of flow chart or multiple flows and/or block diagram one
The function of being specified in individual square frame or multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so that 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
The step of function of being specified in one square frame or multiple square frames.
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 implementation in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
The form of example.Moreover, the application can be used wherein includes the calculating of computer usable program code at one or more
The computer that machine usable storage medium is implemented on (can include but is not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of program product.
Embodiments herein is the foregoing is only, the application is not limited to.For those skilled in the art
For, the application can have various modifications and variations.It is all any modifications made within spirit herein and principle, equivalent
Replace, improve etc., it should be included within the scope of claims hereof.
Claims (12)
1. a kind of network topology determines method, applied to management equipment, it is characterised in that this method includes：
The topology information of first network equipment is obtained, the topology information includes the equipment level of the first network equipment；Its
In, the process of the equipment level of first network equipment is obtained, including：The first message that first network equipment is sent is received, it is described
First message carries the identification information of the neighboring net-work device of first network equipment；The mark is parsed from the first message
Know information, and obtain equipment level corresponding to the identification information；Institute is determined according to the equipment level that the identification information is corresponding
State the equipment level of first network equipment；
Network topology is determined according to the topology information of the first network equipment.
2. according to the method described in claim 1, it is characterised in that the equipment level corresponding according to the identification information is true
The process of the equipment level of the fixed first network equipment, is specifically included：
The equipment level of minimum is obtained out from equipment level corresponding to the identification information, and determines the first network equipment
Equipment level be the minimum equipment level and default value sum.
3. according to the method described in claim 1, it is characterised in that the topology information includes link stp state, the link
It is the second port connection composition in the first port and neighboring net-work device in the first network equipment；The first end
Mouthful, second port be one and more than；
The process of the link stp state of the first network equipment is obtained, is specifically included：
The second message that the first network equipment is sent is received, second message carries the status information of first port；
The status information of first port is parsed from second message；
The link stp state of the first network equipment is determined according to the status information of first port.
4. method according to claim 3, it is characterised in that the status information according to first port determines described
The process of the link stp state of one network equipment, is specifically included：
When the status information of each first port is blocked state, the link stp state of the first network equipment is determined
Blocked for link；When existence information is the first port of forwarding state, if it is the of forwarding state to have with status information
The status information of the second port of Single port composition link is forwarding state, it is determined that the link STP of the first network equipment
State is that link is normal；If the status information of each second port is blocked state, it is determined that the first network equipment
Port links stp state blocks for link.
5. according to the method described in claim 1, it is characterised in that the topology information includes Linktype, the link class
Type is the Linktype between the first network equipment and neighboring net-work device；
The process of the Linktype of the first network equipment is obtained, is specifically included：
In each measurement period, it is determined that there is the neighboring net-work device of neighborhood with the first network equipment, and according to fast
The Linktype of the first network equipment and the neighboring net-work device is determined according to situation；
Wherein, the snapshot situation includes：Non- snapshot during snapshot processing is not carried out to network topology, or, to network
Topology carries out snapshot during snapshot processing.
6. method according to claim 5, it is characterised in that described that the first network equipment is determined according to snapshot situation
With the process of the Linktype of the neighboring net-work device, specifically include：
If snapshot situation is non-snapshot, determine that the current statistic cycle corresponding Linktype of neighboring net-work device of presence is new
Increase；It is invalid to determine the corresponding Linktype of current statistic cycle non-existent neighboring net-work device；
If snapshot situation is snapshot, determine that the current statistic cycle is present and already present neighboring net-work device is corresponding before snapshot
Linktype is normal；Determine that the current statistic cycle is present and the corresponding link class of non-existent neighboring net-work device before snapshot
Type is newly-increased；Determine that the current statistic cycle is not present and the corresponding Linktype of already present neighboring net-work device is before snapshot
Offline；Determine that the current statistic cycle is not present and the corresponding Linktype of non-existent neighboring net-work device is invalid before snapshot.
7. a kind of network topology determining device, applied to management equipment, it is characterised in that the device includes：
Acquisition module, the topology information for obtaining first network equipment, the topology information includes the first network equipment
Equipment level；During the equipment level of first network equipment is obtained, receive the transmission of first network equipment first disappears
Breath, the first message carries the identification information of the neighboring net-work device of first network equipment；Institute is parsed from first message
Identification information is stated, equipment level corresponding to the identification information is obtained；Determined according to equipment level corresponding to the identification information
The equipment level of the first network equipment；
Determining module, for determining network topology according to the topology information of the first network equipment.
8. device according to claim 7, it is characterised in that the acquisition module, specifically for according to the mark
It is corresponding from the identification information during the corresponding equipment level of information determines the equipment level of the first network equipment
The equipment level of minimum is obtained out in equipment level, and determines that the equipment level of the first network equipment sets to be described minimum
Standby level and default value sum.
9. device according to claim 7, it is characterised in that the topology information that the acquisition module is obtained includes chain
Road stp state, the link is that the second port in first port and neighboring net-work device in the first network equipment connects
Connect composition；The first port, second port be one and more than；
The acquisition module, specifically for during the link stp state of the first network equipment is obtained, receiving described
The second message that first network equipment is sent, second message carries the status information of first port；From second message
In parse the status information of first port；The link of the first network equipment is determined according to the status information of first port
Stp state.
10. device according to claim 9, it is characterised in that the acquisition module, specifically for according to first port
Status information determine the link stp state of the first network equipment during, when the status information of each first port
When being blocked state, determine that the link stp state of the first network equipment blocks for link；When existence information is to turn
During the first port of hair-like state, if by the state for the second port for constituting link for the first port of forwarding state with status information
Information is forwarding state, it is determined that the link stp state of the first network equipment is that link is normal；If each second port
Status information is blocked state, it is determined that the port links stp state of the first network equipment blocks for link.
11. device according to claim 7, it is characterised in that
The topology information that the acquisition module is obtained also includes Linktype, and the Linktype is that the first network is set
The standby Linktype between neighboring net-work device；
The acquisition module, specifically for during the Linktype of the first network equipment is obtained, in each statistics
Cycle, it is determined that there is the neighboring net-work device of neighborhood with the first network equipment, and according to being determined snapshot situation
First network equipment and the Linktype of the neighboring net-work device；
Wherein, the snapshot situation includes：Non- snapshot during snapshot processing is not carried out to network topology, or, to network
Topology carries out snapshot during snapshot processing.
12. device according to claim 11, it is characterised in that
The acquisition module, specifically for determining the first network equipment and the neighboring net-work device according to snapshot situation
Linktype during, if snapshot situation is non-snapshot, determine the current statistic cycle exist neighboring net-work device correspondence
Linktype be newly-increased；It is invalid to determine the corresponding Linktype of current statistic cycle non-existent neighboring net-work device；
If snapshot situation is snapshot, determine that the current statistic cycle is present and already present neighboring net-work device is corresponding before snapshot
Linktype is normal；Determine that the current statistic cycle is present and the corresponding link class of non-existent neighboring net-work device before snapshot
Type is newly-increased；Determine that the current statistic cycle is not present and the corresponding Linktype of already present neighboring net-work device is before snapshot
Offline；Determine that the current statistic cycle is not present and the corresponding Linktype of non-existent neighboring net-work device is invalid before snapshot.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710209970.6A CN107104824B (en) | 2017-03-31 | 2017-03-31 | Network topology determination method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710209970.6A CN107104824B (en) | 2017-03-31 | 2017-03-31 | Network topology determination method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107104824A true CN107104824A (en) | 2017-08-29 |
| CN107104824B CN107104824B (en) | 2019-12-06 |
Family
ID=59674780
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710209970.6A Active CN107104824B (en) | 2017-03-31 | 2017-03-31 | Network topology determination method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107104824B (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109510726A (en) * | 2018-12-21 | 2019-03-22 | 深圳市万网博通科技有限公司 | Network visualization implementation method, device, computer equipment and storage medium |
| CN109831334A (en) * | 2019-02-20 | 2019-05-31 | 普联技术有限公司 | Constructing network topology method, apparatus and terminal device |
| WO2019128273A1 (en) * | 2017-12-28 | 2019-07-04 | 华为技术有限公司 | Method, device and system for determining connection relation of network devices |
| CN112688805A (en) * | 2020-12-17 | 2021-04-20 | 上海燧原科技有限公司 | Enumeration method and device for topological structure of chip cluster |
| CN113312734A (en) * | 2021-05-12 | 2021-08-27 | 广东顺畅科技有限公司 | Electric meter network topology generation method and device and computer readable storage medium |
| CN113542015A (en) * | 2021-06-29 | 2021-10-22 | 武汉思普崚技术有限公司 | Method for automatically drawing network physical link |
| CN113568918A (en) * | 2021-06-11 | 2021-10-29 | 济南浪潮数据技术有限公司 | Method, system, equipment and medium for reporting information change |
| CN114584470A (en) * | 2022-03-10 | 2022-06-03 | 北京自如信息科技有限公司 | Network equipment topological graph generation method and device and electronic equipment |
| CN115701044A (en) * | 2021-07-21 | 2023-02-07 | 华为技术有限公司 | Method and device for acquiring network topology |
| CN116137594A (en) * | 2021-11-18 | 2023-05-19 | 中国移动通信集团重庆有限公司 | Method, device, equipment and storage medium for generating network topology |
| CN116232902A (en) * | 2021-12-02 | 2023-06-06 | 大唐移动通信设备有限公司 | Network topology acquisition method, device, controller and core network element |
| CN116614380A (en) * | 2023-06-06 | 2023-08-18 | 普联技术有限公司 | Management method, device, system and storage medium of a topological network |
| CN117390801A (en) * | 2023-09-27 | 2024-01-12 | 上海格蒂电力科技有限公司 | Method and device for quickly identifying topological structure of power distribution network |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6654802B1 (en) * | 1999-02-12 | 2003-11-25 | Sprint Communications Company, L.P. | Network system and method for automatic discovery of topology using overhead bandwidth |
| CN102045190A (en) * | 2009-10-21 | 2011-05-04 | 杭州华三通信技术有限公司 | Network topology discovery method and device |
| CN102790950A (en) * | 2011-05-18 | 2012-11-21 | 中兴通讯股份有限公司 | Methods for neighbor topology discovery and cooperative communication of multi-interface terminal and multi-interface terminal |
| CN104158747A (en) * | 2013-05-14 | 2014-11-19 | 中兴通讯股份有限公司 | Network topology discovery method and system |
| CN104320345A (en) * | 2014-10-30 | 2015-01-28 | 杭州华三通信技术有限公司 | Method and device for collecting topological information in SDN network |
| WO2015171329A1 (en) * | 2014-05-06 | 2015-11-12 | Lattice Semiconductor Corporation | Network topology discovery |
-
2017
- 2017-03-31 CN CN201710209970.6A patent/CN107104824B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6654802B1 (en) * | 1999-02-12 | 2003-11-25 | Sprint Communications Company, L.P. | Network system and method for automatic discovery of topology using overhead bandwidth |
| CN102045190A (en) * | 2009-10-21 | 2011-05-04 | 杭州华三通信技术有限公司 | Network topology discovery method and device |
| CN102790950A (en) * | 2011-05-18 | 2012-11-21 | 中兴通讯股份有限公司 | Methods for neighbor topology discovery and cooperative communication of multi-interface terminal and multi-interface terminal |
| CN104158747A (en) * | 2013-05-14 | 2014-11-19 | 中兴通讯股份有限公司 | Network topology discovery method and system |
| WO2015171329A1 (en) * | 2014-05-06 | 2015-11-12 | Lattice Semiconductor Corporation | Network topology discovery |
| CN104320345A (en) * | 2014-10-30 | 2015-01-28 | 杭州华三通信技术有限公司 | Method and device for collecting topological information in SDN network |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019128273A1 (en) * | 2017-12-28 | 2019-07-04 | 华为技术有限公司 | Method, device and system for determining connection relation of network devices |
| CN109510726A (en) * | 2018-12-21 | 2019-03-22 | 深圳市万网博通科技有限公司 | Network visualization implementation method, device, computer equipment and storage medium |
| CN109831334B (en) * | 2019-02-20 | 2022-03-08 | 普联技术有限公司 | Network topology construction method and device and terminal equipment |
| CN109831334A (en) * | 2019-02-20 | 2019-05-31 | 普联技术有限公司 | Constructing network topology method, apparatus and terminal device |
| CN112688805A (en) * | 2020-12-17 | 2021-04-20 | 上海燧原科技有限公司 | Enumeration method and device for topological structure of chip cluster |
| CN113312734A (en) * | 2021-05-12 | 2021-08-27 | 广东顺畅科技有限公司 | Electric meter network topology generation method and device and computer readable storage medium |
| CN113312734B (en) * | 2021-05-12 | 2023-07-04 | 广东顺畅科技有限公司 | Ammeter network topology generation method and device and computer readable storage medium |
| CN113568918A (en) * | 2021-06-11 | 2021-10-29 | 济南浪潮数据技术有限公司 | Method, system, equipment and medium for reporting information change |
| CN113542015B (en) * | 2021-06-29 | 2022-09-27 | 武汉思普崚技术有限公司 | Method for automatically drawing network physical link |
| CN113542015A (en) * | 2021-06-29 | 2021-10-22 | 武汉思普崚技术有限公司 | Method for automatically drawing network physical link |
| CN115701044A (en) * | 2021-07-21 | 2023-02-07 | 华为技术有限公司 | Method and device for acquiring network topology |
| CN116137594B (en) * | 2021-11-18 | 2024-09-13 | 中国移动通信集团重庆有限公司 | Method, device, equipment and storage medium for generating network topology |
| CN116137594A (en) * | 2021-11-18 | 2023-05-19 | 中国移动通信集团重庆有限公司 | Method, device, equipment and storage medium for generating network topology |
| CN116232902A (en) * | 2021-12-02 | 2023-06-06 | 大唐移动通信设备有限公司 | Network topology acquisition method, device, controller and core network element |
| WO2023098858A1 (en) * | 2021-12-02 | 2023-06-08 | 大唐移动通信设备有限公司 | Network topology acquisition method and device, controller, and core network element |
| CN114584470A (en) * | 2022-03-10 | 2022-06-03 | 北京自如信息科技有限公司 | Network equipment topological graph generation method and device and electronic equipment |
| CN116614380A (en) * | 2023-06-06 | 2023-08-18 | 普联技术有限公司 | Management method, device, system and storage medium of a topological network |
| CN117390801A (en) * | 2023-09-27 | 2024-01-12 | 上海格蒂电力科技有限公司 | Method and device for quickly identifying topological structure of power distribution network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107104824B (en) | 2019-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107104824A (en) | A kind of network topology determines method and apparatus | |
| Mayer et al. | Fogstore: Toward a distributed data store for fog computing | |
| Huang et al. | Software-defined QoS provisioning for fog computing advanced wireless sensor networks | |
| CN103997523B (en) | Smart city operation system and its implementation based on cloud service | |
| CN113992259B (en) | Method for constructing time slot resource expansion graph | |
| CN106789258A (en) | The collocation method of EPA | |
| CN108964964A (en) | A kind of network topology display methods and device | |
| CN107547346B (en) | Message transmission method and device | |
| CN108259218A (en) | A kind of IP address distribution method and device | |
| CN107547364A (en) | Route sending-down method, device and the network equipment | |
| CN110730095A (en) | Cloud computing platform-oriented data security emergency drilling method and system | |
| CN110417777B (en) | An optimized method and apparatus for communication between microservices | |
| CN101145950B (en) | A topology management method based on multi-service transmission node | |
| CN101860454B (en) | Network performance data processing method and device thereof | |
| CN114039798A (en) | Data transmission method and device and electronic equipment | |
| CN107465621A (en) | A kind of router finds method, SDN controllers, router and network system | |
| CN116094957A (en) | Port connection detection method, device and storage medium | |
| CN113890831B (en) | Method, device and storage medium for simulating network equipment | |
| CN105264833B (en) | A kind of service path calculation method and device | |
| CN115118655A (en) | Cross-network message forwarding method and device, electronic equipment and readable storage medium | |
| CN102763376B (en) | Method and system for common group action filtering in telecom network environments | |
| CN108521376A (en) | Flow Table Design Method Based on Attribute Similarity in Software Defined Networking | |
| Haddar et al. | Electing a leader in the local computation model using mobile agents | |
| Bai | Modeling analysis of Intelligent Manufacturing System based on SDN | |
| CN115865844B (en) | Dynamic traffic scheduling method and device based on virtual and real combination based on SDN and NDN |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Xinhua Sanxin Information Technology Co., Ltd. Address before: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Applicant before: Huashan Information Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |