CN105897490A - Automatic network topology discovery method - Google Patents

Automatic network topology discovery method Download PDF

Info

Publication number
CN105897490A
CN105897490A CN201610470711.4A CN201610470711A CN105897490A CN 105897490 A CN105897490 A CN 105897490A CN 201610470711 A CN201610470711 A CN 201610470711A CN 105897490 A CN105897490 A CN 105897490A
Authority
CN
China
Prior art keywords
equipment
interface
detecting devices
mac address
cluster tool
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
Application number
CN201610470711.4A
Other languages
Chinese (zh)
Inventor
陈江婷
肖向
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Forward Industrial Co Ltd
Original Assignee
Shenzhen Forward Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Forward Industrial Co Ltd filed Critical Shenzhen Forward Industrial Co Ltd
Priority to CN201610470711.4A priority Critical patent/CN105897490A/en
Publication of CN105897490A publication Critical patent/CN105897490A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies

Abstract

The invention discloses an automatic network topology discovery method. The automatic network topology discovery method comprises the following steps: setting an IP of discovery source equipment and setting the discovery source equipment as detection equipment; acquiring basic information of the detection equipment and analyzing an MAC address of an address forwarding table of the detection equipment; if the MAC address corresponding to the detection equipment is not in a discovered equipment set, adding the detection equipment in the discovered equipment set, and judging whether the detection equipment is detectable equipment or not through the MAC address of the detection equipment, and if the judging result is positive, adding the detection equipment in a detectable equipment set; if the MAC address corresponding to the detection equipment is in the discovered equipment set, judging whether equipment of which address forwarding information is not analyzed, exists in the detectable equipment set or not, and if the judging result is positive, setting the equipment as detection equipment; if the equipment of which the address forwarding information is not analyzed, does not exist in the detectable equipment set, generating connection relationship among all the detection equipment in the discovered equipment set.

Description

The automatic discovering method of network topology
Technical field
The present invention relates to the network topology of the exchange network being made up of switch, be specifically related to a kind of network topology Automatic discovering method.
Background technology
In the network management software, it is necessary for constructing network topological diagram directly perceived, visual.Pass through Tectonic network topological diagram can convenient and efficient management network, find the exception in network.If net Treating in network that tube apparatus quantity is more, obtaining network topology by the way of manual typing can cumbersome and ratio It is easier to make mistakes.And the main purpose of automatic topology discovery is automatically to obtain between network node and they Connection relation information, it is to avoid loaded down with trivial details manual entry process.
At present, many automatic Topology Discovery Algorithms are all based on route forwarding table, according to SNMP MIB In table ipRouteTable carry out Topology Discovery, this mode can only find router in network system and Subnet, the internal structure for subnet is still known nothing, it is impossible to identifies the switching equipment in network and does not has There is the dummy argument equipment specifying IP address, and the equipment supporting snmp can only be suitable for by it.
Summary of the invention
For above-mentioned deficiency of the prior art, the automatic discovering method of the network topology that the present invention provides is permissible From the beginning of any one detectable switch, use the mode with deep search that dissipates to obtain management network and open up The annexation of all devices in flutterring.
In order to reach foregoing invention purpose, the technical solution used in the present invention is:
Thering is provided the automatic discovering method of a kind of network topology, it comprises the following steps:
The IP finding source device is set, and discovery source device is set to detecting devices;
Obtain the essential information of detecting devices, and analyze the MAC Address of the addresses forwarding table of detecting devices:
If the MAC Address corresponding with detecting devices be not in having been found that cluster tool, then detecting devices is added Have been found that in cluster tool, and judge whether it is detectable equipment by the MAC Address of detecting devices, if It is then detecting devices to be added in detectable cluster tool;
If the MAC Address corresponding with detecting devices is in having been found that cluster tool, then judge detectable equipment collection Whether conjunction there is also the equipment not analyzing its addresses forwarding table information, if having, be then set to detection and set Standby;
If detectable cluster tool does not exist the equipment not analyzing its addresses forwarding table information, then generate and send out Show the annexation between all detecting devices in cluster tool.
The invention have the benefit that this programme is by turning the address on detecting devices (switch) interface The MAC Address delivered is as the filter condition of discovering network topology process, thus accelerates by group of switches The search of the exchange network become.
It addition, use this method exchange network to being made up of switch to carry out the structure of topology, it can not only Enough accurately understand the internal structure of subnet in exchange network by the addresses forwarding table information in exchange interface, It can also identify the switching equipment in exchange network and not specify the dummy argument equipment of IP address.
Accompanying drawing explanation
Fig. 1 is the flow chart of the automatic discovering method of network topology.
Detailed description of the invention
Below the detailed description of the invention of the present invention is described, in order to those skilled in the art manage Solve the present invention, it should be apparent that the invention is not restricted to the scope of detailed description of the invention, to the art From the point of view of those of ordinary skill, if the essence of the present invention that various change limits in appended claim and determines In god and scope, these changes are apparent from, and all utilize the innovation and creation of present inventive concept all protecting The row protected.
The flow chart of the automatic discovering method of network topology is shown with reference to Fig. 1, Fig. 1;As it is shown in figure 1, should Method is mainly made up of two parts, and it is that equipment finds and link convergence two parts respectively;Wherein equipment finds Comprise the following steps:
The IP finding source device is set, and discovery source device is set to detecting devices;
Obtain the essential information of detecting devices, and analyze the MAC Address of the addresses forwarding table of detecting devices:
If the MAC Address corresponding with detecting devices be not in having been found that cluster tool, then detecting devices is added Have been found that in cluster tool, and judge whether it is detectable equipment by the MAC Address of detecting devices, if It is then detecting devices to be added in detectable cluster tool.
When carrying out the structure of network topology, establishment is needed to have been found that cluster tool and detectable cluster tool, Just created has been found that in cluster tool and detectable cluster tool it is to there is not detecting devices, spy therein Measurement equipment gradually forms during discovering network topology.
If the MAC Address corresponding with detecting devices is in having been found that cluster tool, then judge detectable equipment collection Whether conjunction there is also the equipment not analyzing its addresses forwarding table information, if having, be then set to detection and set Standby, return the essential information performing to obtain detecting devices, and analyze the MAC of the addresses forwarding table of detecting devices Address step.
The convergence of link is: do not analyze setting of its addresses forwarding table information if not existing in detectable cluster tool Standby, after i.e. equipment has found, generation has been found that the annexation in cluster tool between all detecting devices.
When implementing, realize generation by step 1 cited below to step 7 and have been found that institute in cluster tool There is the annexation between detecting devices;When link convergence, it is necessary first to the exchange being made up of switch Part term in network is defined, with specific reference to following 9 definition:
Definition 1: making i-th equipment in network is Di, DiThe interface of jth connected device be Dij
Definition 2: if equipment DiThe interface of each connected device can find the annexation of its correspondence, Then it is referred to as equipment DiFor convergence equipment.
Definition 3:AOijFor equipment DiAddresses forwarding table in by interface DijThe MAC Address received is (physically Location or hardware address) set.
Definition 4:AiFor equipment DiAll MAC Address set of being received of addresses forwarding table.
Definition 5:ADijFor equipment DiAOijRemove the set after the MAC Address of convergence equipment.
Definition 6:VijFor equipment DiAddresses forwarding table in by interface DijVlan information set.
Definition 7: if unique MAC Address that the interface of each connected device of equipment receives, then claim this equipment For leaf equipment.
Definition 8: if upper layer device DiInterface DijThe AO receivedijIt is integrated into infrastructure devices DjAjIn can Find, then equipment DiWith equipment DjExist direct-connected;If equipment DjInterface DjjAOjjIn can acquire equipment DiMAC Address, then interface DijWith interface DjjBetween exist connect.
Definition 9:DleafeFor the set of all leaf equipment, DdetectingFor the equipment of interface connection need to be restrained Set, Ddetect_allFor the set of all convergence equipments.
Have been found that in cluster tool all detections set to definition 9 to realizing generation below in conjunction with definition 1 above The concrete grammar of the annexation between Bei is described in detail:
In step 1, the interface of detectable cluster tool inner connection terminal or the leaf equipment of server is entered Row convergence;Step 1, when restraining the interface of leaf equipment, includes again step in detailed below:
Step 11: obtain device A DijIn unique MAC, remember DjEquipment corresponding to MAC;
Step 12: if DjFor detecting devices, then perform step 13;If DjFor non-detecting devices, then perform Step 4;If DjFor unknown device, then perform step 15.
Step 13:DiIt is defined as infrastructure devices, DjIt is defined as upper layer device, according to defining 8 judgement equipment is No it is joined directly together.
Step 14:DiInterface DijWith equipment DjIt is connected, deletes DdetectingThe not converged interface of middle equipment is corresponding AD comprises DjThe element of MAC Address.
Step 15:DiInterface DijWith equipment DjIt is connected, but end interface can not be determined, delete DdetectingIn Equipment not converged interface corresponding A D comprises DjThe element of MAC Address.
Step 16: judge D according to definition 2iBe whether convergence equipment, if convergence equipment then by device from DleafeIn remove, add Ddetect_allIn, delete DdetectingMiddle equipment not converged interface corresponding A D comprises DiMAC The element of address;Otherwise by its DleafeIn remove, add DdetectingIn.
Step 17: after having traveled through all leaf equipment, judges D according to definition 2detectingIn each equipment be No is convergence equipment, if convergence equipment, then by it from DdetectingIn remove, and add Ddetect_all, Delete DdetectingMiddle equipment not converged interface corresponding A D comprises the element of device mac address.
In step 2, after leaf equipment interface has been restrained, if there is not converged connecing in detectable cluster tool The detecting devices of an only MAC Address in Kou, then to an only MAC in this detecting devices convergence interface The interface of address is restrained.
In one embodiment of the invention, below in conjunction with step 21 to step 23 further in step 2 Specific implementation be described in detail:
Step 21: obtain device A DijIn unique MAC, remember DjEquipment corresponding to MAC;
Step 22: the device definition that type level is high is upper layer device, under the device definition that type level is low is Layer equipment, separately processes with type equipment, judges whether equipment is joined directly together according to defining 8;
Step 23: traveled through DdetectingIn not converged, and after the unique interface of interface message, according to definition 2 Judge DdetectingIn each equipment be whether convergence equipment, if convergence equipment, then by it from Ddetecting In remove, and add Ddetect_all, delete DdetectingMiddle equipment not converged interface corresponding A D comprises equipment The element of MAC Address.
In step 3, the detecting devices interface of addresses forwarding table record is corresponded to multiple MAC Address, and When these MAC Address are not the MAC Address interface of detecting devices, to detecting devices corresponding to multiple MAC The interface of address is restrained.This method is understood, below in conjunction with step 31 to step 33 in order to assist further Step 3 is described in detail:
Step 31: obtain device A DijMiddle MAC group, finds the equipment that MAC group is corresponding, by these equipment marks It is designated as an equipment Dj
Step 32:DiInterface DijWith equipment DjIt is connected, deletes DdetectingThe not converged interface of middle equipment is corresponding AD comprises DjThe element of MAC Address in MAC group;
Step 33: processed DdetectingIn after this type of situation, and not converged interface, according to definition 2 judgement DdetectingIn each equipment be whether convergence equipment, if convergence equipment, then by it from DdetectingMiddle shifting Remove, and add Ddetect_all, delete DdetectingMiddle equipment not converged interface corresponding A D comprises equipment MAC ground The element of location.
In step 4, traversal detecting devices exists in not converged interface the interface of multiple identical MAC Address, And these interfaces are restrained;This method is understood, below in conjunction with step 41 to step in order to assist further 43 pairs of steps 4 are described in detail:
Step 41: obtain device A DijIn unique MAC, remember DjEquipment corresponding to MAC;
Step 42: the device definition that type level is high is upper layer device, under the device definition that type level is low is Layer equipment, separately processes with type equipment, judges whether equipment is joined directly together according to defining 8.
Step 43: traveled through DdetectingIn not converged, and there is many MAC Address in interface, but all MAC are After identical interface, judge D according to definition 2detectingIn each equipment be whether convergence equipment, if For convergence equipment, then by it from DdetectingIn remove, and add Ddetect_all, delete DdetectingMiddle equipment Not converged interface corresponding A D comprises the element of device mac address.
In steps of 5, travel through in detectable cluster tool not converged in all detecting devices and exist multiple not With the interface of detecting devices MAC, and these interfaces are restrained.Right to definition 9 below in conjunction with definition 1 The concrete still mode of step 5 illustrates:
Step 51: selected equipment ADijIn the MAC of detecting devices of some unselected mistake, remember DjFor institute Choose equipment corresponding to MAC.If device A DijIn the most there is not the MAC of detecting devices of unselected mistake, then Perform step 53.
Step 52: the device definition that type level is high is upper layer device, under the device definition that type level is low is Layer equipment, separately processes with type equipment, judges whether equipment is joined directly together according to defining 8.No DiWith Dj Between be joined directly together, then perform step 53, otherwise, then perform step 51.
Step 53: traveled through DdetectingIn not converged, and after there is the interface of multiple obstructed MAC in interface, root D is judged according to definition 2detectingIn each equipment be whether convergence equipment, if convergence equipment, then will It is from DdetectingIn remove, and add Ddetect_all, delete DdetectingEquipment not converged interface corresponding A D is wrapped Element containing device mac address.
In step 6, if the addresses forwarding table after equipment interface updates in detectable cluster tool is not deposited At address forwarding information, but there is address forwarding information, then this equipment in the original addresses forwarding table of detecting devices There is switching equipment cascade in interface, and restrains subtending port between switching equipment.
In one embodiment of the invention, below in conjunction with step 61 to step 64 further in step 6 Specific implementation be described in detail:
Step 61: selected equipment AOijIn the MAC of detecting devices of some unselected mistake, remember DjFor institute Choose equipment corresponding to MAC.If device A OijIn the most there is not the MAC of detecting devices of unselected mistake, then Perform step 4.
Step 62: by DjInterface in have DiThe interface of facility information is designated as DjjIf, DjjRestrain, then hold Row step 3;Otherwise, D is madejFor upper layer device, DiFor infrastructure devices, whether judge equipment according to definition 8 It is joined directly together, if DiAnd DjBetween non-immediate be connected, the most separately process.
Step 63: make DjjInterfacing device is Dj, repeat step 62.
Step 64: traveled through DdetectingIn not converged, and after there is the interface of multiple obstructed MAC in interface, root D is judged according to definition 2detectingIn each equipment be whether convergence equipment, if convergence equipment, then will It is from DdetectingIn remove, and add Ddetect_all, delete DdetectingEquipment not converged interface corresponding A D is wrapped Element containing device mac address.
Step 7, travels through all not converged interfaces in detectable cluster tool, and to all not converged interfaces Carry out blindly restraining.During enforcement, described carry out all not converged interfaces blindly restraining farther including:
Obtain MAC Address in the addresses forwarding table information of not converged interface;
Find corresponding detecting devices by MAC Address, and judge not converged interface with find with Whether the detecting devices corresponding to MAC Address is joined directly together:
If being joined directly together, then update the detecting devices of this not converged interface and the equipment that MAC Address is MAC Interface IP address forward table information;
Judge that whether each detecting devices in detectable cluster tool is convergence equipment, if restraining Equipment, then remove it from detectable cluster tool.
For step 7 when combining definition 1 and being described to definition 9, it can be expressed as:
Step 71: choose DdetectingIn an equipment, the not converged interface of some of this equipment has DiCorresponding MAC Address record, the equipment that takes of alternative is Dj, DjIn have DiThe interface of corresponding MAC Address record is Djj
Step 72: if DiAnd DjStep 3 is then performed for different types of equipment, if DiAnd DjFor similar The equipment of type then performs step 74.
Step 73: if DiAnd DjFor different types of equipment, the device definition that type level is high is that upper strata sets Standby, the device definition that type level is low is infrastructure devices, judges whether equipment is joined directly together according to defining 8, It is connected if non-immediate between them, performs step 71.
Step 74: if DiAnd DjFor same type equipment, make DiFor upper layer device, DjFor infrastructure devices, root Judge whether equipment is joined directly together according to defining 8, if DiAnd DjNon-immediate connected, then make DjSet for upper strata Standby, DiFor infrastructure devices, judge whether equipment is joined directly together according to defining 8, if DiAnd DjNon-immediate Connected then perform step 71.
Step 75: traveled through DdetectingIn after not converged interface, judge D according to definition 2detectingIn each Whether equipment is convergence equipment, if convergence equipment, then by it from DdetectingIn remove, and add Ddetect_all, delete DdetectingEquipment not converged interface corresponding A D comprises the element of device mac address.
In sum, the method provided by this programme, it can be accelerated the switching network being made up of switch The search of network, it is possible to accurately understand subnet in exchange network by the addresses forwarding table information in exchange interface Internal structure, it can also identify the switching equipment in exchange network and not specify IP address simultaneously Dummy argument equipment.

Claims (4)

1. the automatic discovering method of network topology, it is characterised in that comprise the following steps:
The IP finding source device is set, and discovery source device is set to detecting devices;
Obtain the essential information of detecting devices, and analyze the MAC Address of the addresses forwarding table of detecting devices:
If the MAC Address corresponding with detecting devices be not in having been found that cluster tool, then detecting devices is added Have been found that in cluster tool, and judge whether it is detectable equipment by the MAC Address of detecting devices, if It is then detecting devices to be added in detectable cluster tool;
If the MAC Address corresponding with detecting devices is in having been found that cluster tool, then judge detectable equipment collection Whether conjunction there is also the equipment not analyzing its addresses forwarding table information, if having, be then set to detection and set Standby;
If detectable cluster tool does not exist the equipment not analyzing its addresses forwarding table information, then generate and send out Show the annexation between all detecting devices in cluster tool.
The automatic discovering method of network topology the most according to claim 1, it is characterised in that described life The annexation having been found that in cluster tool between all detecting devices is become to further include steps of
Step 1, receives the interface of detectable cluster tool inner connection terminal or the leaf equipment of server Hold back;
, after leaf equipment interface has been restrained, if there is not converged interface in detectable cluster tool in step 2 In the detecting devices of an only MAC Address, then to an only MAC in this detecting devices convergence interface The interface of address is restrained;
Step 3, corresponds to multiple MAC Address, and these to the detecting devices interface of addresses forwarding table record When MAC Address is not the MAC Address interface of detecting devices, to detecting devices corresponding to multiple MAC The interface of address is restrained;
, in traversal detecting devices, in not converged interface, there is the interface of multiple identical MAC Address in step 4, and These interfaces are restrained;
Step 5, not converged and there is multiple different detection in all detecting devices in traveling through detectable cluster tool The interface of equipment MAC, and these interfaces are restrained;
, if the most there is not address in the addresses forwarding table after equipment interface updates in detectable cluster tool in step 6 Forwarding information, but there is address forwarding information in the original addresses forwarding table of detecting devices, then and this equipment interface is deposited Cascade at switching equipment, and subtending port between switching equipment is restrained;
Step 7, travels through all not converged interfaces in detectable cluster tool, and to all not converged interfaces Carry out blindly restraining.
The automatic discovering method of network topology the most according to claim 1, it is characterised in that described right All not converged interfaces carry out blindly restraining farther including:
Obtain MAC Address in the addresses forwarding table information of not converged interface;
Find corresponding detecting devices by MAC Address, and judge not converged interface with find with Whether the detecting devices corresponding to MAC Address is joined directly together:
If being joined directly together, then the detecting devices updating this not converged interface is the equipment of MAC with MAC Address Interface IP address forward table information;
Judge that whether each detecting devices in detectable cluster tool is convergence equipment, if restraining Equipment, then remove it from detectable cluster tool.
4. according to the automatic discovering method of the network topology described in Claims 2 or 3, it is characterised in that institute Convergence equipment is the annexation that each interface connected can find its correspondence;Described leaf equipment is The equipment of unique MAC Address that the interface of each connected device receives.
CN201610470711.4A 2016-06-24 2016-06-24 Automatic network topology discovery method Pending CN105897490A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610470711.4A CN105897490A (en) 2016-06-24 2016-06-24 Automatic network topology discovery method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610470711.4A CN105897490A (en) 2016-06-24 2016-06-24 Automatic network topology discovery method

Publications (1)

Publication Number Publication Date
CN105897490A true CN105897490A (en) 2016-08-24

Family

ID=56718171

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610470711.4A Pending CN105897490A (en) 2016-06-24 2016-06-24 Automatic network topology discovery method

Country Status (1)

Country Link
CN (1) CN105897490A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110247784A (en) * 2018-03-07 2019-09-17 北京京东尚科信息技术有限公司 The method and apparatus for determining network topology structure
WO2020007372A1 (en) * 2018-07-06 2020-01-09 东莞市李群自动化技术有限公司 Control method and device employing industrial ethernet
CN116827801A (en) * 2023-08-25 2023-09-29 武汉吧哒科技股份有限公司 Network topology construction method, device, computer equipment and readable storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1558615A (en) * 2004-01-14 2004-12-29 中国科学院计算技术研究所 A physical network topological discovering system and method thereof
CN1564527A (en) * 2004-04-13 2005-01-12 中国科学院计算技术研究所 Guess method of finding
CN101330405A (en) * 2008-07-02 2008-12-24 北京亿阳信通软件研究院有限公司 Method for discovering network topology and related equipment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1558615A (en) * 2004-01-14 2004-12-29 中国科学院计算技术研究所 A physical network topological discovering system and method thereof
CN1564527A (en) * 2004-04-13 2005-01-12 中国科学院计算技术研究所 Guess method of finding
CN101330405A (en) * 2008-07-02 2008-12-24 北京亿阳信通软件研究院有限公司 Method for discovering network topology and related equipment

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
刘杰: "多级网络拓扑发现技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
王旭阳: "数据链路层拓扑发现关键技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
陈琼: "工业以太网网络拓扑发现技术的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110247784A (en) * 2018-03-07 2019-09-17 北京京东尚科信息技术有限公司 The method and apparatus for determining network topology structure
CN110247784B (en) * 2018-03-07 2023-09-26 北京京东尚科信息技术有限公司 Method and device for determining network topology structure
WO2020007372A1 (en) * 2018-07-06 2020-01-09 东莞市李群自动化技术有限公司 Control method and device employing industrial ethernet
CN116827801A (en) * 2023-08-25 2023-09-29 武汉吧哒科技股份有限公司 Network topology construction method, device, computer equipment and readable storage medium
CN116827801B (en) * 2023-08-25 2023-12-15 武汉吧哒科技股份有限公司 Network topology construction method, device, computer equipment and readable storage medium

Similar Documents

Publication Publication Date Title
CN110661669B (en) Network topology automatic discovery method of network equipment based on ICMP, TCP and UDP protocols
US8675517B2 (en) Filtering of map topology based on network discovery characteristics
US8089904B2 (en) Link inference in large networks based on incomplete data
US9118587B2 (en) Network multi-path discovery
CN106130761B (en) The recognition methods of the failed network device of data center and device
US8045488B2 (en) Using spanning tree protocol (STP) to enhance layer-2 network topology maps
CN105991334A (en) Network topology self-discovering method and device
CN108011746B (en) IP-level global Internet topology mapping method based on Traceroute and SNMP protocol
CN108206792B (en) Topological structure discovery method and device of switch
CN106487558B (en) A kind of method and apparatus for realizing the scalable appearance of access device
JP6193473B2 (en) Computer-implemented method, computer program product and computer
CN102143007A (en) Distribution-based hierarchical network topology discovery method
JP5234544B2 (en) Network configuration information acquisition method and apparatus
KR20040034703A (en) Topology discovery by partitioning multiple discovery techniques
CN107707474B (en) Route distribution method and system
WO2010027681A1 (en) Incremental and targeted auto-discovery of network devices
CN102215136A (en) Flow topology generation method and device
CN107733713B (en) Method, system, device and storage medium for acquiring network topology in hybrid network
CN105897490A (en) Automatic network topology discovery method
CN110932906A (en) Data center network topology structure discovery method based on SNMP technology and topology structure discovery system thereof
CN104301186B (en) A kind of method and system for testing route forwarding table correctness
US7688743B2 (en) Tracing routing differences
CN106789695B (en) Message processing method and device
CN105450524A (en) Media forwarding routing optimization algorithm
CN101521593B (en) Method and device for data link layer fault position

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into 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: 20160824