CN110535694A - Method for discovering network topology and device - Google Patents
Method for discovering network topology and device Download PDFInfo
- Publication number
- CN110535694A CN110535694A CN201910764105.7A CN201910764105A CN110535694A CN 110535694 A CN110535694 A CN 110535694A CN 201910764105 A CN201910764105 A CN 201910764105A CN 110535694 A CN110535694 A CN 110535694A
- Authority
- CN
- China
- Prior art keywords
- address
- network equipment
- survival
- thread
- icmp
- 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/02—Standardisation; Integration
- H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Abstract
The application provides a kind of method for discovering network topology and device, in each network equipment for including applied to local area network, the described method includes: broadcasting for obtaining the SNMP request message of ARP table and routing table, so that other network equipments for receiving SNMP request message in local area network, which return, carries itself ARP table of storage and the SNMP response message of routing table；The internet protocol address for including in the ARP table carried in received each SNMP response message is added in high survival probability set, and the IP address in all IP address that the network segment of local area network includes in addition to the IP address in high survival probability set is added in low survival probability set；Start first thread, the second thread and third thread simultaneously；The type list of the network equipment of the routing table and survival that carry in each SNMP response message based on the received determines the connection relationship of the network equipment of survival.Using embodiments herein, the efficiency of discovering network topology is greatly promoted.
Description
Technical field
This application involves network communication technology field, it is specifically designed a kind of method for discovering network topology and device.
Background technique
Network topological information has considerable effect for network management, the network planning, for example, current existing
How new equipment, awareness network current operating status is reasonably added in network, the tool that timely awareness network failure occurs
Body position discovers whether that unknown device invades current network etc..The process for obtaining network topological information is exactly that network is opened up
Discovery is flutterred, the necessity and importance of discovering network topology are increasingly prominent.
Currently, method for discovering network topology is, the network segment that each network equipment in local area network obtains local area network includes
All Internet protocol (Internet Protocol, IP) addresses；Detecting the corresponding network equipment of all IP address obtained is
No survival sends the Internet Control Message agreement Internet Control for carrying that target ip address is purpose IP address
Message Protocol, ICMP) request message can be with if receiving the corresponding ICMP response message of ICMP request message
The corresponding network equipment survival of target ip address is determined, conversely, illustrating that the corresponding network equipment of target ip address is not survived；Then
The type of the network equipment of all survivals is judged again, for example, it may be possible to be router, interchanger, host etc.；It finally determines each
Connection relationship between the network equipment, as between the connection of connection, router and interchanger between router, interchanger and host
Connection etc..
In above-mentioned method for discovering network topology, each step is executed using serial manner, when wasting a large amount of waiting
Between, it is extremely low so as to cause the efficiency of discovering network topology.
Summary of the invention
In view of this, the application provides a kind of method for discovering network topology and device, to solve the effect of discovering network topology
The extremely low problem of rate.
Specifically, the application is achieved by the following technical solution:
A kind of method for discovering network topology, in each network equipment for including applied to local area network, which comprises
The Simple Network Management Protocol SNMP request message for obtaining Address Resolution Protocol ARP table and routing table is broadcasted,
So that received in the local area network SNMP request message other network equipments return carry itself storage ARP table and
The SNMP response message of routing table；
The internet protocol address for including in the ARP table carried in received each SNMP response message is added to height
In survival probability set, and except in the high survival probability set in all IP address for including by the network segment of the local area network
IP address except IP address is added in low survival probability set；
Start simultaneously and determines whether the corresponding network equipment of IP address in the high survival probability set survives first
Thread determines that the second thread that whether the corresponding network equipment of IP address in the low survival probability set survives and determination are deposited
The third thread of the type of the network equipment living；
The type list of the network equipment of the routing table and survival that carry in each SNMP response message based on the received determines
The connection relationship of the network equipment of survival.
A kind of network topology discovery device, in each network equipment for including applied to local area network, which is characterized in that described
Device includes:
Broadcast module, for broadcasting the SNMP request message for obtaining ARP table and routing table, so that in the local area network
Other network equipments for receiving the SNMP request message return to the SNMP response for carrying the ARP table and routing table of itself storage
Message；
Adding module, the Internet protocol for that will include in the ARP table that carried in received each SNMP response message
IP address is added in high survival probability set, and by all IP address that the network segment of the local area network includes except the height is deposited
The IP address except IP address in Making by Probability Sets living is added in low survival probability set；
Starting module determines that the corresponding network equipment of IP address in the high survival probability set is for starting simultaneously
The first thread of no survival, the corresponding network equipment of IP address for determining in the low survival probability set whether survive second
The third thread of the type of thread and the network equipment of determining survival；
Determining module, the network equipment of routing table and survival for being carried in each SNMP response message based on the received
Type list determine survival the network equipment connection relationship.
By the above technical solution provided by the present application as it can be seen that can will be carried in received each SNMP response message
The IP address for including in ARP table is added in high survival probability set, and in all IP address for including by the network segment of local area network
IP address in addition to the IP address in high survival probability set is added in low survival probability set, then starts determination simultaneously
First thread that whether the corresponding network equipment of IP address in high survival probability set survives determines in low survival probability set
The second thread for whether surviving of the corresponding network equipment of IP address and determine survival the network equipment type third thread,
Relative in such a way that serial manner carries out discovering network topology, a large amount of waiting time can be saved, so as to big
The big efficiency for promoting discovering network topology.
Detailed description of the invention
Fig. 1 is a kind of flow chart of method for discovering network topology shown in the application；
Fig. 2 is the flow chart of the S13 shown in the application；
Fig. 3 is a kind of structural schematic diagram of network topology discovery device shown in the application.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent all embodiments consistent with the application.On the contrary, they be only with it is such as appended
The example of the consistent device and method of some aspects be described in detail in claims, the application.
It is only to be not intended to be limiting the application merely for for the purpose of describing particular embodiments in term used in this application.
It is also intended in the application and the "an" of singular used in the attached claims, " " and "the" including most shapes
Formula, unless the context clearly indicates other meaning.It is also understood that term "and/or" used herein refers to and includes
One or more associated any or all of project listed may combine.
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 to for same type of information being distinguished from each other out.For example, not departing from
In the case where the application range, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as
One information.Depending on context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determination ".
In view of the above technical problems, inventor it has been investigated that, be all made of in above-mentioned method for discovering network topology serial
Mode, which is handled, executes each step, this will greatly increase the time-consuming of discovering network topology.For example, if being wrapped in the network segment of local area network
The IP address included is more, and after asking message to the network equipment of survival transmission ICMP, the time for receiving ICMP response message is general
For a few tens of milliseconds, and after sending ICMP request message to the network equipment that do not survive, the time-out time of wait-for-response is generally
20 seconds, that is to say, not receiving ICMP response message just after sending ICMP request message 20 seconds can determine that the network equipment is not deposited
It is living, if the network equipment quantity that do not survive in the corresponding network equipment of IP address in the network segment of local area network is more, the mistake of detection
Journey can be grown very much.Based on this, the net whether corresponding network equipment of all IP address survives with determine survival can be detected simultaneously
The type of network equipment improves the efficiency of discovering network topology so as to greatly save the time-consuming of discovering network topology.
To solve the above-mentioned problems, the embodiment of the invention provides a kind of method for discovering network topology, to greatly promote net
The efficiency of network Topology Discovery.Referring to Figure 1, Fig. 1 is a kind of flow chart of method for discovering network topology shown in the application, application
In each network equipment that local area network includes.
S11: broadcast is for obtaining address resolution protocol (Address Resolution Protocol, ARP) table and routing
Simple Network Management Protocol (Simple Network Management Protocol, SNMP) request message of table, so that office
The SNMP that other network equipments that SNMP request message is received in the net of domain return to the ARP table and routing table that carry itself storage is rung
Answer message.
After the network equipment broadcasts SNMP request message, other network equipments that SNMP is disposed in local area network can be returned
SNMP response message, and the carrying ARP table and routing table that itself is stored in SNMP response message.
S12: it is general that the IP address for including in the ARP table carried in received each SNMP response message is added to high survival
In rate set, and the IP in all IP address for including by the network segment of local area network in addition to the IP address in high survival probability set
Address is added in low survival probability set.
It can be set two set: high survival probability set and low probability survival set, due to the IP that is saved in ARP table
Location and MAC Address are the IP address and MAC Address for the network equipment that latest activities are crossed, and the probability of these network equipments survival is very
The IP address for including in ARP table can be added in high survival probability set by height, correspondingly, include by the network segment of local area network
All IP address in IP address in addition to the IP address in high survival probability set be added in low survival probability set.
S13: while starting and determining whether the corresponding network equipment of IP address in high survival probability set survives first
Thread determines the second thread and determine survival that whether the corresponding network equipment of IP address in low survival probability set survives
The third thread of the type of the network equipment.
S14: the type list of the network equipment of the routing table and survival that are carried in each SNMP response message based on the received
Determine the connection relationship of the network equipment of survival.
It can be routed comprising many in the routing table for other network equipments that the network equipment obtains, generally include port in routing
Connection relationship, can be determined according to the connection relationship of the port of the routing in routing table between each network equipment of survival
Connection relationship.
It is assured that out the network topological information of entire local area network by S11-S14, network topological information can be used
Local area network carries out subsequent processing.
By the above technical solution provided by the present application as it can be seen that can will be carried in received each SNMP response message
The IP address for including in ARP table is added in high survival probability set, and in all IP address for including by the network segment of local area network
IP address in addition to the IP address in high survival probability set is added in low survival probability set, then starts determination simultaneously
First thread that whether the corresponding network equipment of IP address in high survival probability set survives determines in low survival probability set
The second thread for whether surviving of the corresponding network equipment of IP address and determine survival the network equipment type third thread,
Relative in such a way that serial manner carries out discovering network topology, a large amount of waiting time can be saved, so as to big
The big efficiency for promoting discovering network topology.
Refer to Fig. 2, Fig. 2 is the flow chart of S13, and starting determines in high survival probability set while in above-mentioned S13
First thread that whether the corresponding network equipment of IP address survives determines the corresponding network of IP address in low survival probability set
The third thread of the type of the network equipment of the second thread and determining survival that whether equipment survives, realization process specifically include:
S131: it is purpose IP that starting first thread sends each IP address for carrying and including in high survival probability set respectively
The ICMP request message of address determines whether receive the corresponding ICMP response report of each ICMP request message within the set duration
Text determines the corresponding network equipment survival of the source IP address of the ICMP response message received, by the IP of the network equipment of survival
Address transfer is into survival set.
A kind of optional embodiment, S131 further include: starting first thread determines not to be received couple within the set duration
The corresponding network equipment of purpose IP address of the ICMP request message for the ICMP response message answered is not survived, from high survival probability collection
The IP address for the network equipment that do not survive is deleted in conjunction.For not receiving the ICMP request message of corresponding ICMP response message
In purpose IP address, which is contained within the IP address in high survival probability set, illustrate the IP address for
The network equipment do not survive, can directly be deleted.
A kind of optional embodiment, the IP address that the network equipment that do not survive is deleted from high survival probability set it
Before, starting first thread will not receive the corresponding company of purpose IP address of the ICMP request message of corresponding ICMP response message
Continuous detection number adds 1, determines whether the continuous detection number after adding 1 reaches setting value, however, it is determined that the continuous detection number after adding 1
Reach setting value, then executes the step of deleting the IP address for the network equipment that do not survive from high survival probability set.In order to true
Protect the network equipment for not missing survival, the purpose IP address of the ICMP request message for not being connected to corresponding ICMP response message
ICMP request message is repeatedly sent, reaches setting value until continuously detecting number, can just delete from high survival probability set should
IP address, no longer determines whether the corresponding network equipment of the IP address survives.Correspondingly, a kind of optional embodiment, will deposit
It, can be corresponding continuous by the IP address after the IP address of the network equipment living moves to survival set or deletes IP address
Detection number is set as zero, no longer counts the corresponding continuous detection number of the IP address.
Wherein, setting duration can be set according to actual needs, for example, it can be set to being 20 seconds, 15 seconds, 25 seconds etc.
Deng；Setting value can also be set according to actual needs, such as may be set to 10,15,5 etc..
S132: it is purpose IP that the second thread of starting sends each IP address for carrying and including in low survival probability set respectively
The ICMP request message of address determines whether receive the corresponding ICMP response report of each ICMP request message within the set duration
Text determines the corresponding network equipment survival of the source IP address of the ICMP response message received, by the IP of the network equipment of survival
Address transfer is into survival set.
A kind of optional embodiment, the second thread of starting determines does not receive corresponding ICMP response within the set duration
The corresponding network equipment of purpose IP address of the ICMP request message of message is not survived, by the IP address for the network equipment that do not survive
It moves in high survival probability set.The destination IP in ICMP request message for not receiving corresponding ICMP response message
Address, the purpose IP address are contained within the IP address in low survival probability set, illustrate the corresponding network equipment of the IP address
It does not survive, can directly be moved in high survival probability set, further determine that the IP address pair again by first thread
Whether the network equipment answered survives.
S133: the equipment class in routing table where each IP address for including in starting third thread acquisition survival set
Type obtains the type of the corresponding network equipment of each IP address in survival set.
It can include device type in the routing table for other network equipments that the network equipment obtains, directly can therefrom obtain and set
Standby type, so that it may obtain the type of the corresponding network equipment of each IP address, e.g. router, interchanger, host etc..
It should be noted that S131, S132, S133 are performed simultaneously, it is intended merely to facilitate illustrates these here
Step is numbered, and number order does not represent the sequence of execution.
Fig. 3 is referred to, Fig. 3 is a kind of structural schematic diagram of network topology discovery device shown in the application, is applied to office
In the network equipment that domain net includes, which includes:
Broadcast module 31, for broadcasting the SNMP request message for obtaining ARP table and routing table, so as to be connect in local area network
Other network equipments for receiving SNMP request message, which return, carries itself ARP table of storage and the SNMP response message of routing table；
Adding module 32, the internet protocol for that will include in the ARP table that carried in received each SNMP response message
Except high survival probability in all IP address that view IP address is added in high survival probability set, and includes by the network segment of local area network
The IP address except IP address in set is added in low survival probability set；
Starting module 33, for whether starting the corresponding network equipment of IP address in determining high survival probability set simultaneously
The first thread of survival, determine the second thread that whether the corresponding network equipment of IP address in low survival probability set survives and
Determine the third thread of the type of the network equipment of survival；
The network of determining module 34, routing table and survival for carrying in each SNMP response message based on the received is set
Standby type list determines the connection relationship of the network equipment of survival.
By the above technical solution provided by the present application as it can be seen that can will be carried in received each SNMP response message
The IP address for including in ARP table is added in high survival probability set, and in all IP address for including by the network segment of local area network
IP address in addition to the IP address in high survival probability set is added in low survival probability set, then starts determination simultaneously
First thread that whether the corresponding network equipment of IP address in high survival probability set survives determines in low survival probability set
The second thread for whether surviving of the corresponding network equipment of IP address and determine survival the network equipment type third thread,
Relative in such a way that serial manner carries out discovering network topology, a large amount of waiting time can be saved, so as to big
The big efficiency for promoting discovering network topology.
Specifically, above-mentioned starting module 33, determines that the IP address in high survival probability set is corresponding for starting simultaneously
First thread that whether network equipment survives determines whether the corresponding network equipment of IP address in low survival probability set survives
The second thread and determine survival the network equipment type third thread, be specifically used for:
It is purpose IP address that starting first thread sends each IP address for carrying and including in high survival probability set respectively
Internet Control Message agreement ICMP request message, determination whether receive each ICMP request message pair within the set duration
The ICMP response message answered determines the corresponding network equipment survival of the source IP address of the ICMP response message received, will survive
The network equipment IP address move to survival set in；
Starting the second thread to send each IP address for carrying and including in low survival probability set respectively is purpose IP address
ICMP request message, determination whether receive the corresponding ICMP response message of each ICMP request message within the set duration,
The corresponding network equipment survival of the source IP address of the ICMP response message received is determined, by the IP address of the network equipment of survival
It moves in survival set；
The device type in routing table where each IP address for including in starting third thread acquisition survival set, obtains
To the type of the corresponding network equipment of each IP address in survival set.
Optionally, above-mentioned starting module 33, is also used to:
Starting first thread determines the ICMP request message for not receiving corresponding ICMP response message within the set duration
The corresponding network equipment of purpose IP address do not survive, the IP for the network equipment that do not survive is deleted from high survival probability set
Location.
Optionally, above-mentioned starting module 33, is also used to:
Starting first thread will not receive the purpose IP address pair of the ICMP request message of corresponding ICMP response message
The continuous detection number answered adds 1, determines whether the continuous detection number after adding 1 reaches setting value, however, it is determined that the continuous inspection after adding 1
It surveys number and reaches setting value, then execute the step of deleting the IP address for the network equipment that do not survive from high survival probability set.
Optionally, above-mentioned starting module 33, is also used to:
Start the second thread and determines the ICMP request message for not receiving corresponding ICMP response message within the set duration
The corresponding network equipment of purpose IP address do not survive, the IP address for the network equipment that do not survive is moved into high survival probability collection
In conjunction.
For device embodiment, since it corresponds essentially to embodiment of the method, so related place is referring to method reality
Apply the part explanation of example.The apparatus embodiments described above are merely exemplary, wherein described be used as separation unit
The unit of explanation may or may not be physically separated, and component shown as a unit can be or can also be with
It is not physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to actual
The purpose for needing to select some or all of the modules therein to realize application scheme.Those of ordinary skill in the art are not paying
Out in the case where creative work, it can understand and implement.
The foregoing is merely the preferred embodiments of the application, not to limit the application, all essences in the application
Within mind and principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of the application protection.
Claims (10)
1. a kind of method for discovering network topology, in each network equipment for including applied to local area network, which is characterized in that the side
Method includes:
The Simple Network Management Protocol SNMP request message for obtaining Address Resolution Protocol ARP table and routing table is broadcasted, so that
Other network equipments that the SNMP request message is received in the local area network return to the ARP table and routing for carrying itself storage
The SNMP response message of table；
The internet protocol address for including in the ARP table carried in received each SNMP response message is added to high survival
In Making by Probability Sets, and in all IP address for including by the network segment of the local area network except the IP in the high survival probability set
IP address except location is added in low survival probability set；
Start simultaneously the first thread for determining the corresponding network equipment of IP address in the high survival probability set and whether surviving,
The second thread and determine the survival whether corresponding network equipment of IP address in the low survival probability set survives determined
The third thread of the type of the network equipment；
The type list of the network equipment of the routing table and survival that carry in each SNMP response message based on the received determines survival
The network equipment connection relationship.
2. the method according to claim 1, wherein starting the IP determined in the high survival probability set simultaneously
First thread that whether the corresponding network equipment in address survives determines the corresponding net of IP address in the low survival probability set
The third thread of the type of the network equipment of the second thread and determining survival that whether network equipment survives, specifically includes:
It is purpose IP address that starting first thread sends each IP address for carrying and including in the high survival probability set respectively
Internet Control Message agreement ICMP request message, determination whether receive each ICMP request message pair within the set duration
The ICMP response message answered determines the corresponding network equipment survival of the source IP address of the ICMP response message received, will survive
The network equipment IP address move to survival set in；
Starting the second thread to send each IP address for carrying and including in the low survival probability set respectively is purpose IP address
ICMP request message, determine that the corresponding ICMP response of each ICMP request message whether is received in the setting duration to be reported
Text determines the corresponding network equipment survival of the source IP address of the ICMP response message received, by the IP of the network equipment of survival
Address transfer is into survival set；
Start the device type in the routing table where third thread obtains each IP address for including in the survival set, obtains
To the type of the corresponding network equipment of each IP address in the survival set.
3. according to the method described in claim 2, it is characterized in that, the method also includes:
Start the first thread and determines the ICMP request for not receiving corresponding ICMP response message in the setting duration
The corresponding network equipment of the purpose IP address of message is not survived, is deleted the network that do not survive from the high survival probability set and is set
Standby IP address.
4. according to the method described in claim 3, it is characterized in that, deleting the net that do not survive from the high survival probability set
Before the IP address of network equipment, the method also includes:
Start the purpose IP address pair that the first thread will not receive the ICMP request message of corresponding ICMP response message
The continuous detection number answered adds 1, determines whether the continuous detection number after adding 1 reaches setting value, however, it is determined that the continuous inspection after adding 1
It surveys number and reaches the setting value, then execute the IP for deleting the network equipment that do not survive from the high survival probability set
The step of address.
5. according to the method described in claim 2, it is characterized in that, the method also includes:
Start second thread and determines the ICMP request for not receiving corresponding ICMP response message in the setting duration
The corresponding network equipment of the purpose IP address of message is not survived, and the IP address for the network equipment that do not survive is moved to the height and is deposited
In Making by Probability Sets living.
6. a kind of network topology discovery device, in each network equipment for including applied to local area network, which is characterized in that the dress
It sets and includes:
Broadcast module, for broadcasting the SNMP request message for obtaining ARP table and routing table, so as to be received in the local area network
Other network equipments to the SNMP request message return to carrying itself ARP table of storage and the SNMP response report of routing table
Text；
Adding module, Internet protocol IP for that will include in the ARP table that carried in received each SNMP response message
Location is added in high survival probability set, and except the high survival is general in all IP address for including by the network segment of the local area network
The IP address except IP address in rate set is added in low survival probability set；
Starting module determines whether the corresponding network equipment of IP address in the high survival probability set is deposited for starting simultaneously
First thread living determines the second the thread whether corresponding network equipment of IP address in the low survival probability set survives
With the third thread of the type for the network equipment for determining survival；
Determining module, the class of the network equipment of routing table and survival for being carried in each SNMP response message based on the received
Type table determines the connection relationship of the network equipment of survival.
7. device according to claim 6, which is characterized in that the starting module determines the height for starting simultaneously
First thread that whether the corresponding network equipment of IP address in survival probability set survives determines the low survival probability set
In the second thread for whether surviving of the corresponding network equipment of IP address and determine survival the network equipment type third line
Journey is specifically used for:
It is purpose IP address that starting first thread sends each IP address for carrying and including in the high survival probability set respectively
Internet Control Message agreement ICMP request message, determination whether receive each ICMP request message pair within the set duration
The ICMP response message answered determines the corresponding network equipment survival of the source IP address of the ICMP response message received, will survive
The network equipment IP address move to survival set in；
Starting the second thread to send each IP address for carrying and including in the low survival probability set respectively is purpose IP address
ICMP request message, determine that the corresponding ICMP response of each ICMP request message whether is received in the setting duration to be reported
Text determines the corresponding network equipment survival of the source IP address of the ICMP response message received, by the IP of the network equipment of survival
Address transfer is into survival set；
Start the device type in the routing table where third thread obtains each IP address for including in the survival set, obtains
To the type of the corresponding network equipment of each IP address in the survival set.
8. device according to claim 7, which is characterized in that the starting module is also used to:
Start the first thread and determines the ICMP request for not receiving corresponding ICMP response message in the setting duration
The corresponding network equipment of the purpose IP address of message is not survived, is deleted the network that do not survive from the high survival probability set and is set
Standby IP address.
9. device according to claim 8, which is characterized in that the starting module is also used to:
Start the purpose IP address pair that the first thread will not receive the ICMP request message of corresponding ICMP response message
The continuous detection number answered adds 1, determines whether the continuous detection number after adding 1 reaches setting value, however, it is determined that the continuous inspection after adding 1
It surveys number and reaches the setting value, then execute the IP for deleting the network equipment that do not survive from the high survival probability set
The step of address.
10. device according to claim 7, which is characterized in that the starting module is also used to:
Start second thread and determines the ICMP request for not receiving corresponding ICMP response message in the setting duration
The corresponding network equipment of the purpose IP address of message is not survived, and the IP address for the network equipment that do not survive is moved to the height and is deposited
In Making by Probability Sets living.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910764105.7A CN110535694A (en) | 2019-08-19 | 2019-08-19 | Method for discovering network topology and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910764105.7A CN110535694A (en) | 2019-08-19 | 2019-08-19 | Method for discovering network topology and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110535694A true CN110535694A (en) | 2019-12-03 |
Family
ID=68663898
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910764105.7A Pending CN110535694A (en) | 2019-08-19 | 2019-08-19 | Method for discovering network topology and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110535694A (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5793975A (en) * | 1996-03-01 | 1998-08-11 | Bay Networks Group, Inc. | Ethernet topology change notification and nearest neighbor determination |
| CN101764709A (en) * | 2009-12-29 | 2010-06-30 | 福建星网锐捷网络有限公司 | Network physical topology discovering method and network management server based on SNMP |
| CN102271350A (en) * | 2011-03-30 | 2011-12-07 | 东方通信股份有限公司 | Automatic discovery method of network topology in wireless cluster network management |
| CN103905314A (en) * | 2012-12-28 | 2014-07-02 | 上海斐讯数据通信技术有限公司 | Comprehensive network topology discovery method |
| CN104219100A (en) * | 2014-09-30 | 2014-12-17 | 迈普通信技术股份有限公司 | Information acquiring method and device |
| CN104618128A (en) * | 2014-06-30 | 2015-05-13 | 北京阅联信息技术有限公司 | Multi-thread based node network detecting and analyzing method and system |
-
2019
- 2019-08-19 CN CN201910764105.7A patent/CN110535694A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5793975A (en) * | 1996-03-01 | 1998-08-11 | Bay Networks Group, Inc. | Ethernet topology change notification and nearest neighbor determination |
| CN101764709A (en) * | 2009-12-29 | 2010-06-30 | 福建星网锐捷网络有限公司 | Network physical topology discovering method and network management server based on SNMP |
| CN102271350A (en) * | 2011-03-30 | 2011-12-07 | 东方通信股份有限公司 | Automatic discovery method of network topology in wireless cluster network management |
| CN103905314A (en) * | 2012-12-28 | 2014-07-02 | 上海斐讯数据通信技术有限公司 | Comprehensive network topology discovery method |
| CN104618128A (en) * | 2014-06-30 | 2015-05-13 | 北京阅联信息技术有限公司 | Multi-thread based node network detecting and analyzing method and system |
| CN104219100A (en) * | 2014-09-30 | 2014-12-17 | 迈普通信技术股份有限公司 | Information acquiring method and device |
Non-Patent Citations (1)
| Title |
|---|
| 张明剑 等: "一种基于多线程的网络拓扑发现方法", 《第一届中国高校通信类院系学术研讨会论文集》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110661669B (en) | Network topology automatic discovery method of network equipment based on ICMP, TCP and UDP protocols | |
| US6205122B1 (en) | Automatic network topology analysis | |
| CN101330405B (en) | Method for discovering network topology and related equipment | |
| CN102710811B (en) | Realize method and the switch of dhcp address safety distribution | |
| CN108259215B (en) | Equipment management method and device | |
| CN101459534A (en) | Network topology collecting method for tree shaped network and network equipment | |
| CN101345655A (en) | Method for discovering protocol and acquiring network connection information by utilization of link layer | |
| CN104980355A (en) | Source controllable multicast data transmission method and system thereof under SDN Environment | |
| CN107947994B (en) | Network topology self-discovery method and device, network equipment and computer storage medium | |
| CN101588265A (en) | A kind of method and device that obtains the network information | |
| CN107623752B (en) | Network management method and device based on link layer | |
| CN105635335B (en) | Social resources cut-in method, apparatus and system | |
| CN105163071A (en) | System for obtaining monitoring video of monitoring platform, and method thereof | |
| CN107465621A (en) | A kind of router finds method, SDN controllers, router and network system | |
| CN101345657A (en) | Method and system for cluster management of multiple network elements based on simple network management protocol | |
| CN104486217A (en) | Cross network message transmitting method and equipment | |
| CN110351398A (en) | A kind of external equipment identification monitoring method and system | |
| CN109510717B (en) | Method, device, equipment and storage medium for acquiring information of node equipment | |
| CN100454828C (en) | Method for implementing terminal management in network equipment | |
| CN106230658B (en) | A kind of method and apparatus monitoring the network equipment | |
| CN105122776B (en) | Address acquiring method and network virtualization edge device | |
| CN110535694A (en) | Method for discovering network topology and device | |
| CN111049697A (en) | Network link quality monitoring method and device | |
| CN105119759B (en) | A method of realizing key configuration for specific networking | |
| CN106161124A (en) | The test processing method of message and device |
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 |
Application publication date: 20191203 |
|
| RJ01 | Rejection of invention patent application after publication |