CN109039763A - A kind of network failure nodal test method and Network Management System based on backtracking method - Google Patents
A kind of network failure nodal test method and Network Management System based on backtracking method Download PDFInfo
- Publication number
- CN109039763A CN109039763A CN201810984902.1A CN201810984902A CN109039763A CN 109039763 A CN109039763 A CN 109039763A CN 201810984902 A CN201810984902 A CN 201810984902A CN 109039763 A CN109039763 A CN 109039763A
- Authority
- CN
- China
- Prior art keywords
- node
- assets
- link
- test
- network
- 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.)
- Pending
Links
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/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- 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
-
- 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/02—Standardisation; Integration
- H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
Abstract
The present invention provides a kind of network failure nodal test method and Network Management System based on backtracking method, which comprises the equipment in scanning local area network analyzes scanning result and generates the network topology in local area network；Classification is carried out to equipment according to the device type in network topology, and equipment categorized, after classification is included into Assets Pool as assets；Assets are obtained in Assets Pool, and the test link of assets is generated according to the network topology；Communication check is carried out using test link of the backtracking algorithm to the assets；Communication check is analyzed as a result, malfunctioning node present on the positioning test link.The present invention can carry out communication check to the test link of the assets, accurately position to malfunctioning node present on the test link according to the strategy of the depth-first search of backtracking algorithm.
Description
Technical field
The present invention relates to local area network technology field more particularly to a kind of network failure nodal test methods based on backtracking method
And Network Management System.
Background technique
As present high-performance yields unusually brilliant results in all trades and professions, the cluster of various scales has been emerged in large numbers.Including ultra-large, big
It is all emerged in large numbers in succession in scale and small-scale cluster.There is cluster that there will be network, many clusters are (empty by dividing Vlan now
Quasi- local area network: Virtual Local Area Network) mode realize the communication and control of obstructed network segment.
But positioning and investigation face with the continuous increase of scale, about the common cluster management problem such as network problem
Face stern challenge, in the prior art if one or more nodes break downs in cluster, is difficult to position.It needs for network
In equipment successively checked and positioned step by step, consume a large amount of time, O&M inefficiency.
Summary of the invention
Network failure nodal test method and Network Management System provided by the invention based on backtracking method, can according to return
Trace back algorithm depth-first search strategy, communication check is carried out to the test links of the assets, accurately to the test chain
Malfunctioning node existing for road is positioned.
In a first aspect, the present invention provides a kind of network failure nodal test method based on backtracking method, comprising:
The equipment in local area network is scanned, scanning result is analyzed and generates the network topology in local area network；
Classification is carried out to equipment according to the device type in network topology, and equipment categorized, after classification is made
Assets Pool is included into for assets；
Assets are obtained in Assets Pool, and the test link of assets is generated according to the network topology；
Communication check is carried out using test link of the backtracking algorithm to the assets；
Communication check is analyzed as a result, malfunctioning node present on the positioning test link.
Optionally, the equipment in the scanning local area network, analyzes scanning result and generates the network topology packet in local area network
It includes:
Equipment in scanning local area network obtains equipment and corresponds to parameter；
It is added the equipment scanned as assets, and the communication association that parameter establishes added assets is corresponded to according to equipment
Relationship；Wherein, the communication association relationship includes Vlan, IP address, MAC Address, one or any combination in Asset Type；
The network topology in local area network is generated according to the communication association relationship.
Optionally, the network topology in the local area network is set as four layers, respectively is Network Management System layer, convergence
Exchanger layer, exchanger layer and server layer.
Optionally, described that assets are obtained in Assets Pool, include: according to the test link that the network topology generates assets
The server node in server pools is obtained, and will be serviced according to the communication association relationship of assets in the topological diagram
Device node is matched with the Layer 2 switch in Layer 2 switch pond with same Vlan, constructs the server node and two
The first link between layer switch；
By the communication association relationship between the Layer 2 switch and convergence switch, the Layer 2 switch and institute are constructed
The second link between convergence switch is stated, and forms server node-Layer 2 switch-convergence switch test link；
Wherein,
The Assets Pool includes server node pond, interchanger pond and convergence switch pond.
Optionally, described to include: using test link progress communication check of the backtracking algorithm to the assets
Detection data is sent from Network Management System heartbeat to destination node, judges whether system detects normal return；
When system detection is normal to each assets connection in test chain road when normal return, is then recorded；
When normal return is not detected in system detection, then using backtracking algorithm from the root node of the test link
Communication check is carried out to the test link.
Optionally, described that the test link is led to from the root node of the test link using backtracking algorithm
Letter detects
It is communicated downwards one by one from the root node using each node of the backtracking algorithm to the test chain road
Detection；
Scan it is described test chain road node and when detecting a certain node, judge node detected whether include
Network failure；
When node detected include network failure, then return the result and determine node detected be malfunctioning node；
When node detected do not include network failure, then continued to test from node detected, successively recall.
Optionally, the analysis communication check is as a result, malfunctioning node present on the positioning test link includes:
One layer of test chain road is returned to according to the backtracking method；
By the upper one layer of configuration of determination and malfunctioning node information is obtained, positioning failure node simultaneously analyzes to be out of order solution
Scheme.
Optionally, it is described after the analysis communication check is as a result, position malfunctioning node present on the test link
Method further include:
Fault message is recorded, wherein the failure information package includes Asset Name, fault type, one or any group in the time
It closes.
Second aspect, the present invention provide a kind of Network Management System, comprising:
Assets management module, for scanning the equipment in local area network, analyzing scanning result and generating the network in local area network
Topology, and according to the device type in network topology to equipment carry out classification, and by it is categorized, classification after equipment
Assets Pool is included into as assets；
Link generation module generates the test chain of assets according to the network topology for obtaining assets in Assets Pool
Road；
Communication check module, for carrying out communication check using test link of the backtracking algorithm to the assets；
Interpretation of result module, for analyzing communication check as a result, malfunctioning node present on the positioning test link.
Optionally, the link generation module includes:
Acquiring unit, for obtaining the server node in server pools；
First link generation unit, for according to the communication association relationships of assets in the topological diagram by server node with
Layer 2 switch in Layer 2 switch pond with same Vlan is matched, and the server node and Layer 2 switch are constructed
Between the first link；
Second link generation unit, for by the communication association relationship between the Layer 2 switch and convergence switch,
The second link between the Layer 2 switch and the convergence switch is constructed, and forms server node-Layer 2 switch-
The test link of convergence switch.
Optionally, the communication check module includes:
Judging unit judges whether system is examined for sending detection data from Network Management System heartbeat to destination node
Measure normal return；
First recording unit is used to be connected to just when system detection to each assets in test chain road when normal return, are then being recorded
Often；
Detection unit is recalled, for when normal return is not detected in system detection, then utilizing backtracking algorithm from the survey
The root node of examination link, which sets out, carries out communication check to the test link；
Preferably, the backtracking detection unit includes:
Backtracking checks subelement, for utilizing backtracking algorithm to each section of the test chain road from the root node
Point carries out downwards communication check one by one；
Judgment sub-unit is scanned, for scanning the node of the test chain road and when detecting a certain node, judgement
Whether node detected includes network failure.
Optionally, the interpretation of result module includes:
Return unit, for returning to one layer of test chain road according to the backtracking method；
Positioning analysis unit, for by determining upper one layer of configuration and obtaining malfunctioning node information, positioning failure node
And it analyzes and obtains fault solution.
Optionally, the system also includes:
Logging modle, for recording fault message, wherein the failure information package includes Asset Name, fault type, in the time
One or any combination.
Network failure nodal test method and Network Management System provided in an embodiment of the present invention based on backtracking method, it is described
Method mainly passes through snmp4j and jpcap and uses snmp agreement (Simple Network Management Protocol: Simple Network
Management Protocol) scanning local area network in equipment, and by analysis scanning result, generate local area network in network
Topology；Secondly according to the device type in topology, classified to equipment and be classified, and be included into Assets Pool, wherein the assets
Pond includes node pool, interchanger pond, convergence switch pond.Then according to the strategy of the depth-first search of backtracking algorithm, to institute
The root node for stating the test link of assets, which sets out, carries out communication check, and carries out to malfunctioning node present on the test link
Positioning.
Therefore, the present embodiment the method can be realized the automatic detection of network failure node, manual to replace automatically, from
And realize quick positioning failure node.
Secondly, the present embodiment the method carries out communication check to test link by backtracking algorithm, position each in network
A level corresponds to the connection situation of assets, and the node of positioning and communicating failure assists the quick positioning failure of administrator；Realization is successively examined
Purpose that is disconnected, recalling positioning, problem log and solution；Fast accurate orientation problem navigates to device port or network interface card.
Can also data inspection be carried out to test link simultaneously, so that positioning failure node, determines section according to request and return
The monitored condition of point.It can check the configuration information of switch device, and be diagnosed according to configuration monitoring information, thus precisely
Orientation problem.
Detailed description of the invention
Fig. 1 is the flow chart of network failure nodal test method of the one embodiment of the invention based on backtracking method；
Fig. 2 is the network topological diagram in local area network described in another embodiment of the present invention；
Fig. 3 is the flow chart of network failure nodal test method of the one embodiment of the invention based on backtracking method；
Fig. 4 is the structural schematic diagram of another embodiment of the present invention Network Management System.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is only
It is only a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill
Personnel's every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
The embodiment of the present invention provides a kind of network failure nodal test method based on backtracking method, as shown in Figure 1, the side
Method includes:
Equipment in S11, scanning local area network, analyzes scanning result and generates the network topology in local area network；
S12, according to the device type in network topology to equipment carry out classification, and by it is categorized, classification after setting
It is standby that assets is used as to be included into Assets Pool；
S13, assets are obtained in Assets Pool, the test link of assets is generated according to the network topology；
S14, communication check is carried out using test link of the backtracking algorithm to the assets；
S15, analysis communication check are as a result, malfunctioning node present on the positioning test link.
Network failure nodal test method provided in an embodiment of the present invention based on backtracking method mainly pass through snmp4j and
Jpcap uses snmp agreement (Simple Network Management Protocol: Simple Network Management Protocol) scanning office
Equipment in the net of domain, and by analysis scanning result, generate the network topology in local area network；Secondly according to the equipment class in topology
Type is classified to equipment and is classified, and is included into Assets Pool, wherein the Assets Pool includes node pool, interchanger pond, convergence
Interchanger pond.Then according to the strategy of the depth-first search of backtracking algorithm, the root knot of the test link of the assets is pointed out
Hair carries out communication check, and positions to malfunctioning node present on the test link.
Therefore, the present embodiment the method can be realized the automatic detection of network failure node, manual to replace automatically, from
And realize quick positioning failure node.
Secondly, the present embodiment the method carries out communication check to test link by backtracking algorithm, position each in network
A level corresponds to the connection situation of assets, and the node of positioning and communicating failure assists the quick positioning failure of administrator；Realization is successively examined
Purpose that is disconnected, recalling positioning, problem log and solution；Fast accurate orientation problem navigates to device port or network interface card.
Can also data inspection be carried out to test link simultaneously, so that positioning failure node, determines section according to request and return
The monitored condition of point.It can check the configuration information of switch device, and be diagnosed according to configuration monitoring information, thus precisely
Orientation problem.
Optionally, as shown in Fig. 2, the equipment scanned in local area network, analyzes scanning result and simultaneously generate in local area network
Network topology includes:
Equipment in scanning local area network obtains equipment and corresponds to parameter；
It is added the equipment scanned as assets, and the communication association that parameter establishes added assets is corresponded to according to equipment
Relationship；Wherein, the communication association relationship include Vlan, IP address, MAC (physical address: Media Access Control or
Person Medium Access Control) address, one or any combination in Asset Type；
The network topology in local area network is generated according to the communication association relationship.
Specifically, the present embodiment the method scans setting in local area network using snmp agreement by snmp4j and jpcap
It is standby and obtain the corresponding scanning information of equipment, add according to the scanning information of acquisition using the equipment scanned as assets correspondence
Add, according to the communication association relationship of addition assets, automatically generate communication path, draws test link, guarantee that each assets exist
It is monitored in test link, there is no the risks of test leakage, improve the accuracy of network failure nodal test.
Optionally, the network topology in the local area network is set as four layers, respectively is Network Management System layer, convergence
Exchanger layer, exchanger layer and server layer.
Optionally, described that assets are obtained in Assets Pool, include: according to the test link that the network topology generates assets
The server node in server pools is obtained, and will be serviced according to the communication association relationship of assets in the topological diagram
Device node is matched with the Layer 2 switch in Layer 2 switch pond with same Vlan, constructs the server node and two
The first link between layer switch；
By the communication association relationship between the Layer 2 switch and convergence switch, the Layer 2 switch and institute are constructed
The second link between convergence switch is stated, and forms server node-Layer 2 switch-convergence switch test link；
Wherein,
The Assets Pool includes server pools, interchanger pond and convergence switch pond.
Specifically, the present embodiment the method successively construct the first link between server node and Layer 2 switch,
The second link between Layer 2 switch and the convergence switch is handed over to form server node-Layer 2 switch-convergence
It changes planes corresponding complete test link, provides link foundation for communication check.Wherein, the present embodiment the method can directly from
Assets are obtained in Assets Pool, the network topology of generation automatically generates test link, then can to the device network of detection chain road
Communication check is carried out with property.
In addition, the present embodiment the method according to Type division Assets Pool, is convenient for carrying out centralized maintenance to same class assets.
The configuration information and service condition for monitoring equipment in Assets Pool, determine the situation of equipment on communication path.
Optionally, described to include: using test link progress communication check of the backtracking algorithm to the assets
Detection data is sent from Network Management System heartbeat to destination node, judges whether system detects normal return；
When system detection is normal to each assets connection in test chain road when normal return, is then recorded；
When normal return is not detected in system detection, then using backtracking algorithm from the root node of the test link
Communication check is carried out to the test link.
Optionally, described that the test link is led to from the root node of the test link using backtracking algorithm
Letter detects
It is communicated downwards one by one from the root node using each node of the backtracking algorithm to the test chain road
Detection；
Scan it is described test chain road node and when detecting a certain node, judge node detected whether include
Network failure；
When node detected include network failure, then return the result and determine node detected be malfunctioning node；
When node detected do not include network failure, then continued to test from node detected, successively recall.
Specifically, the present embodiment the method carries out communication check to the test link of the assets, obtain to test chain
The assets signal intelligence of road, whether the communication for being determined as each device node of assets is normal, and positioning failure node.
Meanwhile the method can also determine the monitored condition of malfunctioning node further according to request and return.Secondly, the side
Method can also be diagnosed further by checking the configuration information function of switch device, and according to configuration monitoring information, from
And precise positioning malfunctioning node.
Optionally, the analysis communication check is as a result, malfunctioning node present on the positioning test link includes:
One layer of test chain road is returned to according to the backtracking method；
By the upper one layer of configuration of determination and malfunctioning node information is obtained, positioning failure node simultaneously analyzes to be out of order solution
Scheme.
Optionally, it is described after the analysis communication check is as a result, position malfunctioning node present on the test link
Method further include:
Fault message is recorded, wherein the failure information package includes Asset Name, fault type, one or any group in the time
It closes.
Specifically, the present embodiment the method can carry out each assets acquired in communication check according to detection link
Link connection situation, the connection situation of assets in analysis detection link, thus positioning failure node.And every time for appearance
The maintenance condition of the malfunctioning node of problem makes a record.
Meanwhile the method can also detected according to keyword in record (including Asset Name, fault type, time etc.)
When to new problem, is directly searched for according to keyword probability and solve record, the foundation and suggestion solved the problems, such as is provided, dimension is greatly improved
The efficiency that nurse makees.
For example, the present embodiment the method it is as follows to generate complete test link: with Network Management Department according to network topology
It unites for T1 to the communication path of server A 1, approach network management system server T1 is to convergence switch C1, then arrives exchange
Machine S1 finally arrives test link purpose terminal An:
T1-C1-S1-A1
In addition, the port port1 of the network interface card eth0 and convergence switch C1 of setting Network Management System T1 is connected；C1's
Port port2 is connected with the port port1 of interchanger S1；The network interface card eth0 of the port port2 and node An of S1 are connected, then
Complete test link as shown in Figure 3 are as follows:
T1 (eth0)=> C1 (port1)=> C1=> C1 (port2)=> S1 (port1)
=> S1=> S1 (port2)=> An (eth0)=> An
Wherein, in the test link of network, assets communication failure is divided into following several situations:
Failure 1:An (eth0)=> An link failure
When An (eth0)=> An link is there are when failure, failure cause may be An (eth0) port failure or An system
System service fault.
Network Management System T1 sends detection data to An and then recalls detection when detecting An (eth0)=> An failure
Whether devices exchange machine S1 is normal.By telnet to interchanger S1, port S1 (port2) configuration information is checked, obtain S1
(port2) MAC the and ip information of configuration information and the An (eth0) being connect with port S1 (port2), the An if it can not obtain
(eth0) failure or the An system failure.
If Network Management System record An (eth0)=> An breaks down once in the xx time, phenomenon is that An communication is disconnected
It opens.
Then diagnostic recommendations: it checks the network configuration of An and whether normal services；Check whether An (eth0) damages.
Failure 2:S1 (port2) link failure
When the port (port2) S1 is there are when failure, S1 (port2)=> An (eth0) communication disruption failure.
Network Management System T1 sends detection data to An, when detecting that S1 (port2) can not be logical with An (eth0) link
When letter, then whether normal detection device interchanger S1 is recalled.By telnet to interchanger S1, compare port S1 (port2) and
The configuration information of other ports, if the node of other ports and connection is normal, the port fault location to S1 (port2).
If Network Management System record S1 (port2) breaks down once in the xx time, phenomenon S1 (port2)=> An
(eth0) communication disconnects.
Then diagnostic recommendations: check whether the configuration of the port (port2) S1 normal or damage.
Failure 3:S1 failure
When S1 is there are when failure, phenomenon is all node communication disruptions under S1.
Network Management System T1 sends detection data to An and then returns when detecting all node communication disruptions under S1
Whether the detection device interchanger S1 that traces back is normal.By telnet to interchanger, if not connecting, there are failures by S1；If connection
On, it checks the configuration information of interchanger, checks that S1 runs resource load situation, judge whether there is storm or circuit.
If Network Management System record S1 breaks down once in the xx time, phenomenon S1 communication disconnects or load too high.
Then diagnostic recommendations: check whether the configuration of S1 is normal；Check S1 with the presence or absence of storm or circuit.
Failure 4:S1 (port1) port failure
When S1 (port1) is there are when failure, phenomenon is C1 and S1 communication disruption.
Network Management System T1 sends detection data to An, when detecting C1 and S1 communication disruption, then recalls detection and sets
Whether standby interchanger C1 is normal.By telnet to convergence switch C1, the configuration of the port (port2) C1 is checked, and obtain S1
(port1) configuration information, if C1 (port2) configuration is normal, configuration information or the information configuration that can not obtain S1 (port1) are different
Often, then there are failures by S1 (port1).
If Network Management System record S1 (port1) breaks down once in the xx time, phenomenon S1 (port1) can not be obtained
Take configuration.
Then diagnostic recommendations: check whether the configuration of S1 (port1) is normal；Check whether S1 (port1) and C1 (port2) connects
It connects correct.
Failure 5:C1 (port2) port failure
When C1 (port2) is there are when failure, phenomenon is C1 and S1 communication disruption.
Network Management System T1 sends detection data to An, when detecting C1 and S1 communication disruption, then recalls detection and sets
Whether standby interchanger C1 is normal.By telnet to convergence switch C1, the configuration of the port C1 is checked, and obtain C1's (port2)
Configuration information, if C1 configuration is normal, configuration information or the information configuration that can not obtain C1 (port2) are abnormal, then C1 (port2) is deposited
In failure.
If Network Management System record S1 (port1) breaks down once in the xx time, phenomenon S1 (port1) can not be obtained
Take configuration.
Then diagnostic recommendations: check whether the configuration of C1 (port2) is normal；Check whether C1 configures correctly.
Failure 6:C1 failure
When C1 is there are when failure, phenomenon is the communication disruption of T1 and T1 following layers equipment.
Network Management System T1 sends detection data to An, when detecting C1 communication disruption, then recalls detection network pipe
Whether reason system communicates normally with convergence switch C1.If can not communicate, equipment C1 is abnormal
If Network Management System record S1 (port1) breaks down once in the xx time, phenomenon T1 and T1 following layers
The communication disruption of equipment.
Then diagnostic recommendations: check C1 whether normal operation；Check whether C1 configures correctly.
The embodiment of the present invention also provides a kind of Network Management System, as shown in figure 4, the system comprises:
Assets management module 11, for scanning the equipment in local area network, analyzing scanning result and generating the net in local area network
Network topology, and according to the device type in network topology to equipment carry out classification, and by it is categorized, classification after setting
It is standby that assets is used as to be included into Assets Pool；
Link generation module 12 generates the test of assets according to the network topology for obtaining assets in Assets Pool
Link；
Communication check module 13, for carrying out communication check using test link of the backtracking algorithm to the assets；
Interpretation of result module 14, for analyzing communication check as a result, malfunctioning node present on the positioning test link.
Network Management System provided in an embodiment of the present invention is mainly made by assets management module by snmp4j and jpcap
With in snmp agreement (Simple Network Management Protocol: Simple Network Management Protocol) scanning local area network
Equipment, and by analysis scanning result, generate the network topology in local area network；Secondly according to the device type in topology, to setting
It is standby to be classified and be classified, and it is included into Assets Pool, wherein the Assets Pool includes node pool, interchanger pond, convergence switch
Pond.Then by communication check module according to the strategy of the depth-first search of backtracking algorithm, to the test link of the assets
Root node, which sets out, carries out communication check, and positions to malfunctioning node present on the test link.
Therefore, system described in the present embodiment can be realized the automatic detection of network failure node, manual to replace automatically, from
And realize quick positioning failure node.
Secondly, system described in the present embodiment carries out communication check to test link by backtracking algorithm, position each in network
A level corresponds to the connection situation of assets, and the node of positioning and communicating failure assists the quick positioning failure of administrator；Realization is successively examined
Purpose that is disconnected, recalling positioning, problem log and solution；Fast accurate orientation problem navigates to device port or network interface card.
Can also data inspection be carried out to test link simultaneously, so that positioning failure node, determines section according to request and return
The monitored condition of point.It can check the configuration information of switch device, and be diagnosed according to configuration monitoring information, thus precisely
Orientation problem.
Optionally, as shown in figure 4, the link generation module includes:
Acquiring unit, for obtaining the server node in server pools；
First link generation unit, for according to the communication association relationships of assets in the topological diagram by server node with
Layer 2 switch in Layer 2 switch pond with same Vlan is matched, and the server node and Layer 2 switch are constructed
Between the first link；
Second link generation unit, for by the communication association relationship between the Layer 2 switch and convergence switch,
The second link between the Layer 2 switch and the convergence switch is constructed, and forms server node-Layer 2 switch-
The test link of convergence switch.
Optionally, the communication check module includes:
Judging unit judges whether system is examined for sending detection data from Network Management System heartbeat to destination node
Measure normal return；
First recording unit is used to be connected to just when system detection to each assets in test chain road when normal return, are then being recorded
Often；
Detection unit is recalled, for when normal return is not detected in system detection, then utilizing backtracking algorithm from the survey
The root node of examination link, which sets out, carries out communication check to the test link；
Preferably, the backtracking detection unit includes:
Backtracking checks subelement, for utilizing backtracking algorithm to each section of the test chain road from the root node
Point carries out downwards communication check one by one；
Judgment sub-unit is scanned, for scanning the node of the test chain road and when detecting a certain node, judgement
Whether node detected includes network failure.
Optionally, the interpretation of result module includes:
Return unit, for returning to one layer of test chain road according to the backtracking method；
Positioning analysis unit, for by determining upper one layer of configuration and obtaining malfunctioning node information, positioning failure node
And it analyzes and obtains fault solution.
Optionally, the system also includes:
Logging modle, for recording fault message, wherein the failure information package includes Asset Name, fault type, in the time
One or any combination.
The system of the present embodiment can be used for executing the technical solution of above method embodiment, realization principle and technology
Effect is similar, and details are not described herein again.
Those of ordinary skill in the art will appreciate that realizing all or part of the process in above-described embodiment method, being can be with
Relevant hardware is instructed to complete by computer program, the program can be stored in a computer-readable storage medium
In, the program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, the storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
In the technical scope disclosed by the present invention, any changes or substitutions that can be easily thought of by those familiar with the art, all answers
It is included within the scope of the present invention.Therefore, protection scope of the present invention should be subject to the protection scope in claims.
Claims (10)
1. a kind of network failure nodal test method based on backtracking method characterized by comprising
The equipment in local area network is scanned, scanning result is analyzed and generates the network topology in local area network；
Classification is carried out to equipment according to the device type in network topology, and using equipment categorized, after classification as money
Assets Pool is included into production；
Assets are obtained in Assets Pool, and the test link of assets is generated according to the network topology；
Communication check is carried out using test link of the backtracking algorithm to the assets；
Communication check is analyzed as a result, malfunctioning node present on the positioning test link.
2. the method according to claim 1, wherein the equipment in the scanning local area network, analyzes scanning result
And it generates the network topology in local area network and includes:
Equipment in scanning local area network obtains equipment and corresponds to parameter；
It is added the equipment scanned as assets, and the communication association pass that parameter establishes added assets is corresponded to according to equipment
System；Wherein, the communication association relationship includes Vlan, IP address, MAC Address, one or any combination in Asset Type；
The network topology in local area network is generated according to the communication association relationship；
Preferably, the network topology in the local area network is set as four layers, respectively is Network Management System layer, convergence exchange
Machine layer, exchanger layer and server layer.
3. method according to claim 1 or 2, which is characterized in that it is described that assets are obtained in Assets Pool, according to the net
The test link of network Topology g eneration assets includes:
The server node in server pools is obtained, and according to the communication association relationship of assets in the topological diagram by server section
Point is matched with the Layer 2 switch in Layer 2 switch pond with same Vlan, constructs the server node and two layers of friendship
The first link between changing planes；
By the communication association relationship between the Layer 2 switch and convergence switch, the Layer 2 switch and the remittance are constructed
The second link between poly- interchanger, and form server node-Layer 2 switch-convergence switch test link；Wherein,
The Assets Pool includes server node pond, interchanger pond and convergence switch pond.
4. method according to claim 1 or 3, which is characterized in that the test using backtracking algorithm to the assets
Link carries out communication check
Detection data is sent from Network Management System heartbeat to destination node, judges whether system detects normal return；
When system detection is normal to each assets connection in test chain road when normal return, is then recorded；
When normal return is not detected in system detection, then using backtracking algorithm from it is described test link root node to institute
It states test link and carries out communication check；
Preferably, it states and communication check is carried out to the test link from the root node of the test link using backtracking algorithm
Include:
Communication check is carried out downwards one by one from the root node using each node of the backtracking algorithm to the test chain road；
Scan it is described test chain road node and when detecting a certain node, judge whether node detected includes network
Failure；
When node detected include network failure, then return the result and determine node detected be malfunctioning node；
When node detected do not include network failure, then continued to test from node detected, successively recall.
5. method according to claim 1 to 4, which is characterized in that the analysis communication check is as a result, described in positioning
Test link present on malfunctioning node include:
One layer of test chain road is returned to according to the backtracking method；
By the upper one layer of configuration of determination and malfunctioning node information is obtained, positioning failure node simultaneously analyzes to be out of order solution party
Case.
6. -5 any method according to claim 1, which is characterized in that the analysis communication check is as a result, described in positioning
It tests after malfunctioning node present on link, the method also includes:
Fault message is recorded, wherein the failure information package includes Asset Name, fault type, one or any combination in the time.
7. a kind of Network Management System characterized by comprising
Assets management module, for scanning the equipment in local area network, analyzing scanning result and generating the network topology in local area network,
And classification is carried out to equipment according to the device type in network topology, and using equipment categorized, after classification as money
Assets Pool is included into production；
Link generation module generates the test link of assets according to the network topology for obtaining assets in Assets Pool；
Communication check module, for carrying out communication check using test link of the backtracking algorithm to the assets；
Interpretation of result module, for analyzing communication check as a result, malfunctioning node present on the positioning test link.
8. system according to claim 7, which is characterized in that the link generation module includes:
Acquiring unit, for obtaining the server node in server pools；
First link generation unit, for according to the communication association relationships of assets in the topological diagram by server node and two layers
Layer 2 switch in interchanger pond with same Vlan is matched, and is constructed between the server node and Layer 2 switch
The first link；
Second link generation unit, for by the communication association relationship between the Layer 2 switch and convergence switch, building
The second link between the Layer 2 switch and the convergence switch, and form server node-Layer 2 switch-convergence
The test link of interchanger.
9. system according to claim 7 or 8, which is characterized in that the communication check module includes:
Judging unit judges whether system detects for sending detection data from Network Management System heartbeat to destination node
It is normal to return；
First recording unit, for when the connection of each assets is normal on the road to test chain when normal return, is then recorded for system detection；
Detection unit is recalled, for when normal return is not detected in system detection, then utilizing backtracking algorithm from the test chain
The root node on road, which sets out, carries out communication check to the test link；
Preferably, the backtracking detection unit includes:
Backtracking check subelement, for from the root node using backtracking algorithm to it is described test chain road each node by
One carries out downwards communication check；
Judgment sub-unit is scanned, for scanning the node of the test chain road and when detecting a certain node, judges to be examined
Whether the node of survey includes network failure.
10. according to any system of claim 7-9, which is characterized in that the interpretation of result module includes:
Return unit, for returning to one layer of test chain road according to the backtracking method；
Positioning analysis unit is used for by determining upper one layer of configuration and obtaining malfunctioning node information, and positioning failure node simultaneously divides
Analysis obtains fault solution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810984902.1A CN109039763A (en) | 2018-08-28 | 2018-08-28 | A kind of network failure nodal test method and Network Management System based on backtracking method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810984902.1A CN109039763A (en) | 2018-08-28 | 2018-08-28 | A kind of network failure nodal test method and Network Management System based on backtracking method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109039763A true CN109039763A (en) | 2018-12-18 |
Family
ID=64624801
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810984902.1A Pending CN109039763A (en) | 2018-08-28 | 2018-08-28 | A kind of network failure nodal test method and Network Management System based on backtracking method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109039763A (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110311825A (en) * | 2019-08-08 | 2019-10-08 | 河南中烟工业有限责任公司 | A method of quickly disposition communication network failure is recalled by early warning |
| CN110544018A (en) * | 2019-08-12 | 2019-12-06 | 中国南方电网有限责任公司 | asset management method, device, system, computer device and readable storage medium |
| CN110943759A (en) * | 2019-11-12 | 2020-03-31 | 国家电网有限公司信息通信分公司 | Electric power communication link data checking method based on depth-first search algorithm |
| CN111510331A (en) * | 2020-04-10 | 2020-08-07 | 中国联合网络通信集团有限公司 | Network fault analysis method, device, server and storage medium |
| CN112187565A (en) * | 2020-09-10 | 2021-01-05 | 江苏淼安信息科技有限公司 | Intelligent detection method for network line quality |
| CN112231523A (en) * | 2020-10-20 | 2021-01-15 | 广州知图科技有限公司 | Network fault positioning and troubleshooting method and system based on directed acyclic graph |
| CN112653587A (en) * | 2019-10-12 | 2021-04-13 | 北京奇艺世纪科技有限公司 | Network connectivity state detection method and device |
| CN112910696A (en) * | 2021-01-22 | 2021-06-04 | 上海三零卫士信息安全有限公司 | Automatic modeling analysis method for network topology |
| CN112995042A (en) * | 2021-05-11 | 2021-06-18 | 深圳市科力锐科技有限公司 | Method, device and equipment for generating service topological graph and storage medium |
| CN114244692A (en) * | 2021-04-30 | 2022-03-25 | 无锡江南计算技术研究所 | Fault quick positioning method suitable for super-large-scale interconnection network |
| CN115174448A (en) * | 2022-05-20 | 2022-10-11 | 复旦大学 | Container-based network probe control method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101827022A (en) * | 2010-03-19 | 2010-09-08 | 重庆大学 | Low-voltage power line communication network constructing method for power meter reading system |
| CN104683168A (en) * | 2013-11-29 | 2015-06-03 | 国网浙江省电力公司 | Process level network communication failure automatic positioning method for intelligent transformer substation |
| CN106656588A (en) * | 2016-12-12 | 2017-05-10 | 国网北京市电力公司 | Fault locating method and device for intelligent substation |
| CN106789331A (en) * | 2017-01-11 | 2017-05-31 | 北京金数信数码科技有限公司 | Topological Structure Generation and system |
-
2018
- 2018-08-28 CN CN201810984902.1A patent/CN109039763A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101827022A (en) * | 2010-03-19 | 2010-09-08 | 重庆大学 | Low-voltage power line communication network constructing method for power meter reading system |
| CN104683168A (en) * | 2013-11-29 | 2015-06-03 | 国网浙江省电力公司 | Process level network communication failure automatic positioning method for intelligent transformer substation |
| CN106656588A (en) * | 2016-12-12 | 2017-05-10 | 国网北京市电力公司 | Fault locating method and device for intelligent substation |
| CN106789331A (en) * | 2017-01-11 | 2017-05-31 | 北京金数信数码科技有限公司 | Topological Structure Generation and system |
Non-Patent Citations (1)
| Title |
|---|
| 李尧辉 等: ""一种基于子网拓扑的故障分析方法"", 《电信工程技术与标准化》 * |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110311825A (en) * | 2019-08-08 | 2019-10-08 | 河南中烟工业有限责任公司 | A method of quickly disposition communication network failure is recalled by early warning |
| CN110544018A (en) * | 2019-08-12 | 2019-12-06 | 中国南方电网有限责任公司 | asset management method, device, system, computer device and readable storage medium |
| CN112653587A (en) * | 2019-10-12 | 2021-04-13 | 北京奇艺世纪科技有限公司 | Network connectivity state detection method and device |
| CN110943759A (en) * | 2019-11-12 | 2020-03-31 | 国家电网有限公司信息通信分公司 | Electric power communication link data checking method based on depth-first search algorithm |
| CN111510331A (en) * | 2020-04-10 | 2020-08-07 | 中国联合网络通信集团有限公司 | Network fault analysis method, device, server and storage medium |
| CN112187565B (en) * | 2020-09-10 | 2023-05-30 | 江苏慧业文人信息科技有限公司 | Intelligent network line quality detection method |
| CN112187565A (en) * | 2020-09-10 | 2021-01-05 | 江苏淼安信息科技有限公司 | Intelligent detection method for network line quality |
| CN112231523A (en) * | 2020-10-20 | 2021-01-15 | 广州知图科技有限公司 | Network fault positioning and troubleshooting method and system based on directed acyclic graph |
| CN112231523B (en) * | 2020-10-20 | 2024-01-16 | 广州知图科技有限公司 | Network fault positioning and troubleshooting method and system based on directed acyclic graph |
| CN112910696A (en) * | 2021-01-22 | 2021-06-04 | 上海三零卫士信息安全有限公司 | Automatic modeling analysis method for network topology |
| CN114244692A (en) * | 2021-04-30 | 2022-03-25 | 无锡江南计算技术研究所 | Fault quick positioning method suitable for super-large-scale interconnection network |
| CN114244692B (en) * | 2021-04-30 | 2024-02-02 | 无锡江南计算技术研究所 | Fault rapid positioning method suitable for ultra-large scale interconnection network |
| CN112995042A (en) * | 2021-05-11 | 2021-06-18 | 深圳市科力锐科技有限公司 | Method, device and equipment for generating service topological graph and storage medium |
| CN112995042B (en) * | 2021-05-11 | 2021-08-17 | 深圳市科力锐科技有限公司 | Method, device and equipment for generating service topological graph and storage medium |
| CN115174448A (en) * | 2022-05-20 | 2022-10-11 | 复旦大学 | Container-based network probe control method |
| CN115174448B (en) * | 2022-05-20 | 2023-11-24 | 复旦大学 | Network probe control method based on container |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109039763A (en) | A kind of network failure nodal test method and Network Management System based on backtracking method | |
| TWI741505B (en) | Topology processing method, device and system | |
| CN106713074B (en) | Data network quality segmentation detection method based on business tine and system | |
| CN111756582B (en) | Service chain monitoring method based on NFV log alarm | |
| US6587440B1 (en) | Method for determining computer network topologies | |
| CN106789177A (en) | A kind of system of dealing with network breakdown | |
| CN112564964B (en) | Fault link detection and recovery method based on software defined network | |
| US20060047809A1 (en) | Method and apparatus for assessing performance and health of an information processing network | |
| CN109104335A (en) | A kind of industrial control equipment network attack test method and system | |
| CN110430224A (en) | A kind of communication network anomaly detection method based on random block models | |
| CN107147534A (en) | A kind of probe deployment method of quantity optimization for power telecom network fault detect | |
| CN109600276A (en) | The condition monitoring system of electricity consumption acquisition virtual private channel link | |
| CN114374626B (en) | Router performance detection method under 5G network condition | |
| CN111988170A (en) | Terminal fault positioning method and device | |
| CN102035715B (en) | 2M ring network fault diagnosis method and system | |
| US7719992B1 (en) | System for proactive time domain reflectometry | |
| CN111200544A (en) | Network port flow testing method and device | |
| CN106452880A (en) | Network wiring detection method and apparatus thereof | |
| CN102217232A (en) | Method for determining running condition of network element and relevant device and system | |
| CN105207835A (en) | Determination method of network element working state of wireless local area network and apparatus thereof | |
| CN108988496A (en) | A kind of diagnostic method, device and the equipment of secondary system of intelligent substation failure | |
| CN113890820A (en) | Data center network fault node diagnosis method and system | |
| CN103178997B (en) | Detection method that a kind of MAC Address based on LLDP agreement is identical and equipment | |
| CN113660560B (en) | Intelligent substation process layer switch topology real-time verification method | |
| Guo et al. | FullSight: A feasible intelligent and collaborative framework for service function chains failure detection |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181218 |