CN115297027A - Method, system, storage medium and network management server for identifying link between island network devices - Google Patents
Method, system, storage medium and network management server for identifying link between island network devices Download PDFInfo
- Publication number
- CN115297027A CN115297027A CN202210923222.5A CN202210923222A CN115297027A CN 115297027 A CN115297027 A CN 115297027A CN 202210923222 A CN202210923222 A CN 202210923222A CN 115297027 A CN115297027 A CN 115297027A
- Authority
- CN
- China
- Prior art keywords
- network
- island
- mac address
- network device
- network equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
Abstract
The invention provides a method and a system for identifying links between island network devices, a storage medium and a network management server, which are applied to the network management server and comprise the following steps: identifying island network equipment blocks in a network, and acquiring network equipment in each island network equipment block; performing connectivity test on all network devices of the network to generate MAC address forwarding tables of all the network devices; the MAC address forwarding table is used for recording the mapping relation between the MAC address and the forwarding port; and acquiring available links among the island network equipment blocks based on the MAC address forwarding table so as to realize mutual operation of all network equipment. The method, the system, the storage medium and the network management server for identifying the links among the island network devices can eliminate the island network devices in the network topology map and construct the network topology map with complete interconnection among the network devices.
Description
Technical Field
The invention relates to the technical field of network communication, in particular to a method, a system, a storage medium and a network management server for identifying links between island network devices.
Background
The digital society is not separated from powerful wired and wireless networks. The network consists of massive network devices (such as switches, routers, wireless APs and ACs). The network devices are interconnected through various forms of connections (wires) such as coaxial cables, twisted pair wires (RJ 45), optical fibers, wireless signals and the like, so that a plurality of devices such as computers, flat panels, mobile phones, industrial PLCs, industrial sensors, video cameras, handheld scanning guns, supermarket cashier desks, public transit card readers, merchant POS machines and the like which are used daily are ensured to be normally interconnected and intercommunicated to obtain valuable information.
In order to provide continuous and stable services by network devices, complex physical connection relationships between the network devices need to be cleared. The problems of huge workload and poor feasibility exist by purely relying on manual checking. Therefore, the need for automatic scanning of network topology arises.
In the prior art, methods for automatically scanning a network topology map are basically implemented by a Link Layer Discovery Protocol (LLDP) and a Cisco Discovery Protocol (CDP). The network topological graph scanned by the two link discovery protocols is simple, quick and accurate.
However, in an actual network, there are a large number of devices that do not support the above link discovery protocol or support the above two link discovery protocols separately, which results in an islanding device after automatic scanning. As shown in fig. 1, the a-R and U devices are both network devices, the S device is a network management server, and the T1-T4 devices are terminal devices such as a PC, a tablet, a mobile phone, and the like. Wherein, the identification such as 1/1, 1/1/1, 2/2 and the like beside each network device is the port identification of the network device. The ports are all network equipment ports discovered through an LLDP or a CDP protocol, and correspond to the identifiers on the actual panels of the network equipment one by one. On this network topology, there are four islanding device blocks. The four island device blocks theoretically have certain interconnection relationship. The islanding block occurs simply due to the limitations of LLDP, CDP, or the network device itself does not support both link discovery protocols. If the direct or indirect connection relation between the island devices cannot be identified, great obstacles are brought to the management, monitoring and big data analysis of the whole network device.
Disclosure of Invention
In view of the above disadvantages of the prior art, an object of the present invention is to provide a method, a system, a storage medium, and a network management server for identifying links between islanding network devices, which can eliminate islanding network devices in a network topology diagram and construct a network topology diagram in which network devices are completely interconnected.
In order to achieve the above object and other related objects, the present invention provides a method for identifying a link between islanding network devices, which is applied to a network management server, and comprises the following steps: identifying island network equipment blocks in a network, and acquiring network equipment in each island network equipment block; performing connectivity test on all network devices of the network to generate MAC address forwarding tables of all the network devices; the MAC address forwarding table is used for recording the mapping relation between the MAC address and the forwarding port; and acquiring available links among the island network equipment blocks based on the MAC address forwarding table so as to realize interconnection of all network equipment.
In an embodiment of the invention, an islanding network device block in a network is identified based on a recursive algorithm.
In an embodiment of the present invention, the connectivity test employs ping test.
In an embodiment of the present invention, acquiring an available link between islanding network device blocks based on the MAC address forwarding table includes the following steps:
setting two island network equipment blocks as a first island network equipment block and a second island network equipment block;
for each network device in the first island network device block, acquiring an MAC address of the network device;
searching the MAC address in a MAC address forwarding table of the network equipment of the second island network equipment block;
if the forwarding port corresponding to the searched MAC address does not exist in the original network link, taking the network device corresponding to the MAC address as a first network device, taking the network device corresponding to the forwarding port as a second network device, and constructing an available link based on the first network device and the second network device so as to realize interconnection of the first island network device block and the second island network device block.
In an embodiment of the present invention, the method further includes: for any network device in the first island network device block, if the network device and the network management server are in the same IP network segment, searching the MAC address of the network management server in the MAC address forwarding table of the network device; and when the forwarding port corresponding to the searched MAC address does not exist in the original network link, any network equipment is the first network equipment.
In an embodiment of the present invention, the method further includes: for any network device in the first island network device block, if the network device and the network management server are not in the same IP network segment, searching the MAC address of a gateway device on the network management server in the same IP network segment as the network device, and searching the MAC address of the gateway device in the MAC address forwarding table of the network device; and when the forwarding port corresponding to the searched MAC address does not exist in the original network link, any network equipment is the first network equipment.
In an embodiment of the present invention, the method further includes: and when the two island network equipment blocks are interconnected, combining the two island network equipment blocks into a new island network equipment block.
The invention provides an identification system of links between island network devices, which is applied to a network management server and comprises an identification module, a test module and an acquisition module;
the identification module is used for identifying the island network equipment blocks in the network and acquiring the network equipment in each island network equipment block;
the test module is used for performing connectivity test on all network equipment of the network and generating MAC address forwarding tables of all the network equipment; the MAC address forwarding table is used for recording the mapping relation between the MAC address and the forwarding port;
the acquisition module is used for acquiring available links among island network equipment blocks based on the MAC address forwarding table so as to realize interconnection of all network equipment.
The invention provides a storage medium, on which a computer program is stored, characterized in that the program, when executed by a processor, implements the above-mentioned method for identifying an inter-islanding network device link.
The invention provides a network management server, comprising: a processor and a memory;
the memory is used for storing a computer program;
the processor is used for executing the computer program stored in the memory so as to enable the network management server to execute the link identification method between the island network devices.
As described above, the method, system, storage medium, and network management server for identifying a link between islanding network devices according to the present invention have the following beneficial effects:
(1) Island network equipment in the network topological graph can be eliminated, and the network topological graph with complete interconnection among the network equipment is constructed;
(2) The method meets the actual requirement of network interconnection of everything, fills the gap of segmentation among devices in the network topological graph, and realizes one-key full scanning of the network topological graph;
(3) The method provides a basis for monitoring and analyzing the operation condition of the whole network, and can quickly, accurately and comprehensively know the interconnection relationship of the network equipment.
Drawings
FIG. 1 is a schematic diagram of an island network device in a network topology according to the prior art in one embodiment;
fig. 2 is a flowchart illustrating an inter-islanding network device link identification method according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of the network topology of FIG. 1 showing the connection of the network after the island network device is removed;
fig. 4 is a schematic structural diagram of an inter-islanded network device link identification system according to an embodiment of the present invention.
Fig. 5 is a schematic structural diagram of an inter-islanding network device link identification terminal according to an embodiment of the present invention.
Description of the element reference numerals
41. Identification module
42. Test module
43. Acquisition module
51. Processor with a memory having a plurality of memory cells
52. Memory device
Detailed Description
The embodiments of the present invention are described below with reference to specific embodiments, and other advantages and effects of the present invention will be easily understood by those skilled in the art from the disclosure of the present specification. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention. It is to be noted that the features in the following embodiments and examples may be combined with each other without conflict.
It should be noted that the drawings provided in the following embodiments are only for illustrating the basic idea of the present invention, and the components related to the present invention are only shown in the drawings rather than drawn according to the number, shape and size of the components in actual implementation, and the type, quantity and proportion of the components in actual implementation may be changed freely, and the layout of the components may be more complicated.
The link identification method, the system, the storage medium and the network management server between the island network devices can eliminate the island network devices in the network topological graph and realize the complete interconnection between the network devices, thereby providing a basis for the monitoring and analysis of the whole network operation condition, realizing the one-key full scanning of the network topological graph and having high practicability.
As shown in fig. 3, in an embodiment, the method for identifying a link between islanding network devices of the present invention is applied to a network management server, and includes the following steps:
s1, identifying island network equipment blocks in a network, and acquiring network equipment in each island network equipment block.
Specifically, for a network link, island network equipment blocks in the network link are identified based on a recursive algorithm, and network equipment contained in each island network equipment block is obtained. For example, for a network link as shown in fig. 1, traversal starts after arbitrarily selecting a starting point (e.g., B device), and proceeds if there are neighboring unaccessed devices. If the forward movement can not be continued, the mobile phone backs one step and then goes forward, and if the forward movement can not be continued by one step, the mobile phone continuously backs to a position where the forward movement can be carried out. This process is repeated until all devices communicating with the selected point B device are traversed, eventually finding all devices contained in island 1.
Through the recursive algorithm, it can be known that the network topology diagram of fig. 1 includes four islands in total, namely island 1, island 2, island 3 and island 4. The island 1 comprises network equipment A, B, C, D, E and F; island 2 comprises network equipment G; the island 3 comprises network equipment H, I, J and K; island 4 includes network devices L, M, N, O, P, Q, R, U.
S2, performing connectivity test on all network equipment of the network to generate MAC address forwarding tables of all the network equipment; the MAC address forwarding table is used for recording the mapping relation between the MAC address and the forwarding port.
Specifically, connectivity tests such as ping tests are performed on the network management server S to determine whether a connection relationship exists between every two network devices, so as to generate MAC address forwarding tables of all network devices. The MAC address forwarding table can represent the mapping relation between the MAC addresses of all the network devices and the corresponding forwarding ports. Preferably, the mapping relationship may be represented by a mapping table.
And S3, acquiring available links among the island network equipment blocks based on the MAC address forwarding table so as to realize interconnection of all network equipment.
Specifically, the step of acquiring an available link between islanding network equipment blocks based on the MAC address forwarding table includes the following steps:
31 Set two islanded network device blocks as a first islanded network device block and a second islanded network device block.
Taking an island 1 and an island 4 in fig. 1 as examples, setting the island 4 as a first island network device block; and the island 1 is a second island network equipment block.
32 For each network device in the first islanded network device block, obtaining a MAC address of the network device.
And traversing each network device in the island 4 to acquire the corresponding MAC address.
33 Looking up the MAC address in a MAC address forwarding table of the network equipment of the second island network equipment block.
The MAC addresses are sequentially searched in MAC address forwarding tables of network devices A, B, C, D, E and F of an island 1. If the MAC address is found and a forwarding port corresponding to the MAC address in an MAC address forwarding table exists in an original network link, the forwarding port cannot be used for island interconnection, and other network equipment in an island 1 needs to be searched continuously. And if all the network equipment in the island 1 does not comprise the forwarding ports which can be used for island interconnection, selecting the next network equipment of the island 4 to repeat the forwarding port searching step until the forwarding port meeting the requirement is searched.
34 If the forwarding port corresponding to the MAC address does not exist in the original network link, taking the network device corresponding to the MAC address as a first network device, taking the network device corresponding to the forwarding port as a second network device, and constructing an available link based on the first network device and the second network device, so as to implement interconnection of the first islanding network device block and the second islanding network device block.
If the MAC address is found and a forwarding port corresponding to the MAC address in an MAC address forwarding table does not exist in an original network link, the forwarding port can be used for realizing island interconnection. In fig. 3, the port 2/5 of the network device E is a port that can be used for connecting to the island 4. Therefore, the network device corresponding to the MAC address corresponding to the forwarding port 2/5 in the island 4 is a first network device, and the network device corresponding to the forwarding port 2/5 in the island 1 is a second network device. Through the forwarding port 2/5, the first network device and the second network device can be interconnected, so that network interconnection of the island 1 and the island 4 is realized.
Meanwhile, it is further determined which network device of the first islanded network device block the first network device is specifically. The determination method includes the following two cases:
(1) For any network device in the first island network device block, if the network device and the network management server are in the same IP network segment, searching the MAC address of the network management server in the MAC address forwarding table of any network device; and when the forwarding port corresponding to the searched MAC address does not exist in the original network link, the any network equipment is the first network equipment. Specifically, it is first determined whether the IP of any network device selected in the first islanded network device block and the IP of the network management server S are in the same IP network segment. If yes, the MAC address corresponding to the network management server S is used as a keyword to search in an MAC address forwarding table of any network device, and a corresponding forwarding port is obtained. And then determining whether the forwarding port already exists in the original network link. And if the forwarding port does not exist in the original network link, searching for the next network device in the first island network device block until the forwarding port is found not to exist in the original network link. The forwarding port is the port connected with the second islanding network device block. As shown in fig. 3, forwarding ports 2/3 of network device N in island 4 are interconnected with forwarding ports 2/5 of network device E in island 1.
(2) For any network device in the first island network device block, if the network device and the network management server are not in the same IP network segment, searching the MAC address of a gateway device on the network management server in the same IP network segment with the network device, and searching the MAC address of the gateway device in the MAC address forwarding table of the network device; and when the forwarding port corresponding to the searched MAC address does not exist in the original network link, any network equipment is the first network equipment. Specifically, it is first determined whether the IP of any selected network device in the first islanding network device block and the IP of the network management server S are in the same IP network segment. If not, the IP address and the corresponding MAC address of the gateway device in the same IP network segment with any network device are found on the gateway server S. And searching the MAC address serving as a key word in an MAC address forwarding table of any network equipment, and acquiring a corresponding forwarding port. Then, it is determined whether the forwarding port already exists in the original network link. And if the forwarding port does not exist in the original network link, searching for the next network device in the first island network device block until the forwarding port is found not to exist in the original network link. The forwarding port is the port connected with the second islanding network device block.
And when the two island network equipment blocks are interconnected, combining the two island network equipment blocks into a new island network equipment block. And performing the interconnection on the new island network equipment block and the rest island network equipment blocks until all the island network equipment blocks are interconnected, so as to construct a network topology diagram of complete interconnection between network equipment as shown in fig. 3.
As shown in fig. 4, in an embodiment, the system for identifying an inter-islanding network device link of the present invention is applied to a network management server, and includes an identification module 41, a test module 42, and an acquisition module 43.
The identifying module 41 is configured to identify an islanding network device block in the network, and acquire a network device in each islanding network device block.
Specifically, for a network link, island network equipment blocks in the network link are identified based on a recursive algorithm, and network equipment contained in each island network equipment block is obtained. For example, for a network link as shown in fig. 1, traversal starts after arbitrarily selecting a starting point (e.g., B device), and proceeds if there are neighboring devices that have not been visited. If the forward movement can not be continued, the mobile phone backs one step and then goes forward, and if the forward movement can not be continued by one step, the mobile phone continuously backs to a position where the forward movement can be carried out. This process is repeated until all devices in communication with the selected point B device are traversed, eventually finding all devices contained in island 1.
Through the recursive algorithm, it can be known that the network topology diagram of fig. 1 includes four islands, namely island 1, island 2, island 3 and island 4. The island 1 comprises network equipment A, B, C, D, E and F; island 2 comprises network equipment G; the island 3 comprises network equipment H, I, J and K; island 4 includes network devices L, M, N, O, P, Q, R, U.
The testing module 42 is connected to the identifying module 41, and configured to perform connectivity testing on all network devices of the network, and generate MAC address forwarding tables of all network devices; the MAC address forwarding table is used for recording the mapping relation between the MAC address and the forwarding port.
Specifically, connectivity tests such as ping tests are performed on the network management server S to determine whether a connection relationship exists between every two network devices, so as to generate MAC address forwarding tables of all network devices. The MAC address forwarding table can represent the mapping relation between the MAC addresses of all the network devices and the corresponding forwarding ports. Preferably, the mapping relationship may be represented by a mapping table.
The obtaining module 43 is connected to the testing module 42, and is configured to obtain an available link between islanding network device blocks based on the MAC address forwarding table, so as to implement interconnection of all network devices.
Specifically, the step of acquiring an available link between islanding network equipment blocks based on the MAC address forwarding table includes the following steps:
31 Set two islanded network device blocks as a first islanded network device block and a second islanded network device block.
Taking the island 1 and the island 4 in fig. 1 as examples, the island 4 is set as a first island network device block; and the island 1 is a second island network equipment block.
32 For each network device in the first island network device block, obtaining a MAC address of the network device.
And traversing each network device in the island 4 to obtain the corresponding MAC address.
33 Looking up the MAC address in a MAC address forwarding table of the network device of the second island network device block.
The MAC address is sequentially searched in MAC address forwarding tables of network equipment A, B, C, D, E and F of an island 1. If the MAC address is found and the forwarding port corresponding to the MAC address in the MAC address forwarding table exists in the original network link, it is indicated that the forwarding port cannot be used for island interconnection, and other network equipment in the island 1 needs to be continuously searched. And if all the network equipment in the island 1 does not comprise forwarding ports which can be used for island interconnection, selecting next network equipment of the island 4 to repeat the forwarding port searching step until the forwarding ports meeting the requirements are searched.
34 If the forwarding port corresponding to the MAC address does not exist in the original network link, taking the network device corresponding to the MAC address as a first network device, taking the network device corresponding to the forwarding port as a second network device, and constructing an available link based on the first network device and the second network device, so as to implement interconnection of the first islanding network device block and the second islanding network device block.
If the MAC address is found and a forwarding port corresponding to the MAC address in an MAC address forwarding table does not exist in an original network link, the forwarding port can be used for realizing island interconnection. In fig. 3, the port 2/5 of the network device E is the port available for connection with the island 4. Therefore, the network device corresponding to the MAC address corresponding to the forwarding port 2/5 in the island 4 is a first network device, and the network device corresponding to the forwarding port 2/5 in the island 1 is a second network device. Through the forwarding port 2/5, the first network device and the second network device can be interconnected, so that network interconnection of the island 1 and the island 4 is realized.
Meanwhile, it is further determined which network device of the first islanding network device block the first network device is specifically. The determination method includes the following two cases:
(1) For any network device in the first island network device block, if the network device and the network management server are in the same IP network segment, searching the MAC address of the network management server in the MAC address forwarding table of the network device; and when the forwarding port corresponding to the searched MAC address does not exist in the original network link, the any network equipment is the first network equipment. Specifically, it is first determined whether the IP of any network device selected in the first islanded network device block and the IP of the network management server S are in the same IP network segment. If yes, the MAC address corresponding to the network management server S is used as a keyword to search in an MAC address forwarding table of any network device, and a corresponding forwarding port is obtained. And then determining whether the forwarding port already exists in the original network link. And if the forwarding port does not exist in the original network link, searching for the next network device in the first island network device block until the forwarding port is found not to exist in the original network link. The forwarding port is the port connected with the second islanding network device block. As shown in fig. 3, forwarding ports 2/3 of network device N in island 4 are interconnected with forwarding ports 2/5 of network device E in island 1.
(2) For any network device in the first island network device block, if the network device and the network management server are not in the same IP network segment, searching the MAC address of a gateway device on the network management server in the same IP network segment as the network device, and searching the MAC address of the gateway device in the MAC address forwarding table of the network device; and when the forwarding port corresponding to the searched MAC address does not exist in the original network link, any network equipment is the first network equipment. Specifically, it is first determined whether the IP of any selected network device in the first islanding network device block and the IP of the network management server S are in the same IP network segment. If not, the IP address and the corresponding MAC address of the gateway equipment which is in the same IP network segment with any network equipment are found on the gateway server S. And searching the MAC address serving as a key word in an MAC address forwarding table of any network equipment, and acquiring a corresponding forwarding port. Then, it is determined whether the forwarding port already exists in the original network link. And if the forwarding port does not exist in the original network link, searching for the next network device in the first island network device block until the forwarding port is found not to exist in the original network link. The forwarding port is the port connected with the second islanding network device block.
And when the two island network equipment blocks are interconnected, combining the two island network equipment blocks into a new island network equipment block. And performing the interconnection on the new island network equipment block and the rest island network equipment blocks until all the island network equipment blocks are interconnected, so as to construct a network topology diagram of complete interconnection between network equipment as shown in fig. 3.
It should be noted that the division of the modules of the above apparatus is only a logical division, and the actual implementation may be wholly or partially integrated into one physical entity, or may be physically separated. And the modules can be realized in a form that all software is called by the processing element, or in a form that all the modules are realized in a form that all the modules are called by the processing element, or in a form that part of the modules are called by the hardware. For example: the x module can be a separately established processing element, and can also be integrated in a certain chip of the device. In addition, the x-module may be stored in the memory of the apparatus in the form of program codes, and may be called by a certain processing element of the apparatus to execute the functions of the x-module. Other modules are implemented similarly. All or part of the modules can be integrated together or can be independently realized. The processing element described herein may be an integrated circuit having signal processing capabilities. In implementation, each step of the above method or each module above may be implemented by an integrated logic circuit of hardware in a processor element or an instruction in the form of software. The above modules may be one or more integrated circuits configured to implement the above methods, such as: one or more Application Specific Integrated Circuits (ASICs), one or more microprocessors (DSPs), one or more Field Programmable Gate Arrays (FPGAs), and the like. When a module is implemented in the form of a Processing element scheduler code, the Processing element may be a general-purpose processor, such as a Central Processing Unit (CPU) or other processor capable of calling program code. These modules may be integrated together and implemented in the form of a System-on-a-chip (SOC).
The storage medium of the present invention stores a computer program, which when executed by a processor implements the above-mentioned method for identifying an inter-islanding network device link. Preferably, the storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic disk, U-disk, memory card, or optical disk.
As shown in fig. 5, in an embodiment, the network management server of the present invention includes: a processor 51 and a memory 52.
The memory 52 is used for storing computer programs.
The memory 52 includes: various media that can store program codes, such as ROM, RAM, magnetic disk, U-disk, memory card, or optical disk.
The processor 51 is connected to the memory 52 and configured to execute a computer program stored in the memory, so that the network management server executes the above method for identifying an inter-islanding network device link.
Preferably, the Processor 51 may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; the Integrated Circuit may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, or discrete hardware components.
In summary, the method, the system, the storage medium and the network management server for identifying the links between the island network devices can eliminate the island network devices in the network topology map and construct the network topology map of complete interconnection between the network devices; the method meets the actual requirement of network interconnection of everything, fills the gap of segmentation among devices in the network topological graph, and realizes one-key full scanning of the network topological graph; the method provides a basis for monitoring and analyzing the operation condition of the whole network, and can quickly, accurately and comprehensively know the interconnection relationship of the network equipment. Therefore, the invention effectively overcomes various defects in the prior art and has high industrial utilization value.
The foregoing embodiments are merely illustrative of the principles and utilities of the present invention and are not intended to limit the invention. Those skilled in the art can modify or change the above-described embodiments without departing from the spirit and scope of the present invention. Accordingly, it is intended that all equivalent modifications or changes which may be made by those skilled in the art without departing from the spirit and scope of the present invention as defined in the appended claims.
Claims (10)
1. A method for identifying links between island network devices is applied to a network management server and is characterized by comprising the following steps:
identifying island network equipment blocks in a network, and acquiring network equipment in each island network equipment block;
performing connectivity test on all network devices of the network to generate MAC address forwarding tables of all the network devices; the MAC address forwarding table is used for recording the mapping relation between the MAC address and the forwarding port;
and acquiring available links among the island network equipment blocks based on the MAC address forwarding table so as to realize interconnection of all network equipment.
2. The method for identifying an inter-island network device link according to claim 1, characterized in that an island network device block in the network is identified based on a recursive algorithm.
3. The method for identifying an inter-island network device link according to claim 1, wherein the connectivity test employs a ping test.
4. The method for identifying the link between the network equipment islands according to claim 1, wherein the step of acquiring the available link between the network equipment islands based on the MAC address forwarding table comprises the following steps:
setting two island network equipment blocks as a first island network equipment block and a second island network equipment block;
for each network device in the first island network device block, acquiring an MAC address of the network device;
searching the MAC address in an MAC address forwarding table of the network equipment of the second island network equipment block; if the forwarding port corresponding to the searched MAC address does not exist in the original network link, taking the network device corresponding to the MAC address as a first network device, taking the network device corresponding to the forwarding port as a second network device, and constructing an available link based on the first network device and the second network device so as to realize interconnection of the first island network device block and the second island network device block.
5. The method for identifying an inter-island network device link according to claim 3, further comprising: for any network device in the first island network device block, if the network device and the network management server are in the same IP network segment, searching the MAC address of the network management server in the MAC address forwarding table of the network device; and when the forwarding port corresponding to the searched MAC address does not exist in the original network link, any network equipment is the first network equipment.
6. The method for identifying an inter-island network device link according to claim 3, further comprising: for any network device in the first island network device block, if the network device and the network management server are not in the same IP network segment, searching the MAC address of a gateway device on the network management server in the same IP network segment as the network device, and searching the MAC address of the gateway device in the MAC address forwarding table of the network device; and when the forwarding port corresponding to the searched MAC address does not exist in the original network link, the any network equipment is the first network equipment.
7. The method for identifying an inter-island network device link according to claim 1, further comprising: and when the two island network equipment blocks are interconnected, combining the two island network equipment blocks into a new island network equipment block.
8. A link identification system between island network devices is applied to a network management server and is characterized by comprising an identification module, a test module and an acquisition module;
the identification module is used for identifying the island network equipment blocks in the network and acquiring the network equipment in each island network equipment block;
the test module is used for performing connectivity test on all network equipment of the network and generating MAC address forwarding tables of all the network equipment; the MAC address forwarding table is used for recording the mapping relation between the MAC address and the forwarding port;
the acquisition module is used for acquiring available links among the island network equipment blocks based on the MAC address forwarding table so as to realize interconnection of all network equipment.
9. A storage medium having stored thereon a computer program, characterized in that the program, when executed by a processor, implements the method for inter-islanded network device link identification according to any of claims 1 to 7.
10. A network management server, comprising: a processor and a memory;
the memory is used for storing a computer program;
the processor is used for executing the computer program stored in the memory to enable the network management server to execute the inter-island network device link identification method in any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210923222.5A CN115297027B (en) | 2022-08-02 | 2022-08-02 | Method, system, storage medium and network management server for identifying links between island network devices |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210923222.5A CN115297027B (en) | 2022-08-02 | 2022-08-02 | Method, system, storage medium and network management server for identifying links between island network devices |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115297027A true CN115297027A (en) | 2022-11-04 |
| CN115297027B CN115297027B (en) | 2023-08-25 |
Family
ID=83826017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210923222.5A Active CN115297027B (en) | 2022-08-02 | 2022-08-02 | Method, system, storage medium and network management server for identifying links between island network devices |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115297027B (en) |
Citations (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020186760A1 (en) * | 2001-04-02 | 2002-12-12 | Alcatel | Method and apparatus for identification of an access network by means of 1-port measurements |
| CN101610178A (en) * | 2009-07-20 | 2009-12-23 | 南京联创科技股份有限公司 | Method for obtaining physical layer link network topology based on address forwarding mechanism |
| CN101668025A (en) * | 2008-09-04 | 2010-03-10 | 北京启明星辰信息技术股份有限公司 | Method and device for discovering link layer network topology |
| CN101873230A (en) * | 2010-07-05 | 2010-10-27 | 北京星网锐捷网络技术有限公司 | Method and device for discovering physical network topology |
| CN102158348A (en) * | 2011-01-30 | 2011-08-17 | 北京星网锐捷网络技术有限公司 | Network topology discovery method, device and network equipment |
| US20130064075A1 (en) * | 2010-05-13 | 2013-03-14 | Huawei Technologies Co., Ltd. | Method, system, and device for managing addresses on ethernet ring network |
| US20130219103A1 (en) * | 2012-02-17 | 2013-08-22 | Netronome Systems, Inc. | Configurable Mesh Data Bus In An Island-Based Network Flow Processor |
| CN103401785A (en) * | 2013-07-23 | 2013-11-20 | 福建星网锐捷网络有限公司 | Message transmission system and message transmission method for message transmission system, and route equipment |
| CN103545919A (en) * | 2013-09-05 | 2014-01-29 | 昆明理工大学 | Island topology recognition method for active power distribution network |
| US20150103838A1 (en) * | 2013-10-13 | 2015-04-16 | Nicira, Inc. | Asymmetric connection with external networks |
| CN104579979A (en) * | 2015-01-21 | 2015-04-29 | 武汉微创光电股份有限公司 | Network topology discovery method based on MAC information |
| US20150312137A1 (en) * | 2013-03-28 | 2015-10-29 | International Business Machines Corporation | Transferring data in a gateway |
| CN105072039A (en) * | 2015-07-31 | 2015-11-18 | 山东蚁巡网络科技有限公司 | Link layer network topology discovery method |
| CN106789146A (en) * | 2016-04-15 | 2017-05-31 | 新华三技术有限公司 | A kind of topological preparation method and device |
| CN106789669A (en) * | 2016-12-23 | 2017-05-31 | 锐捷网络股份有限公司 | A kind of discovery method and device of extremely simple network topology |
| CN107835259A (en) * | 2017-12-15 | 2018-03-23 | 睿哲科技股份有限公司 | It is a kind of to solve the device that interconnects of problem of detached island of information based on IPv6 |
| CN108055207A (en) * | 2017-10-26 | 2018-05-18 | 北京天元创新科技有限公司 | A kind of network topology cognitive method and device |
| CN109194592A (en) * | 2018-09-25 | 2019-01-11 | 盛科网络（苏州）有限公司 | A kind of method and system solving islanding problem in multi-link network |
| CN111934921A (en) * | 2020-07-29 | 2020-11-13 | 深信服科技股份有限公司 | Network topology discovery method and device, equipment and storage medium |
| CN114553706A (en) * | 2020-11-18 | 2022-05-27 | 中国移动通信集团广东有限公司 | Network topology discovery method and device and electronic equipment |
-
2022
- 2022-08-02 CN CN202210923222.5A patent/CN115297027B/en active Active
Patent Citations (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020186760A1 (en) * | 2001-04-02 | 2002-12-12 | Alcatel | Method and apparatus for identification of an access network by means of 1-port measurements |
| CN101668025A (en) * | 2008-09-04 | 2010-03-10 | 北京启明星辰信息技术股份有限公司 | Method and device for discovering link layer network topology |
| CN101610178A (en) * | 2009-07-20 | 2009-12-23 | 南京联创科技股份有限公司 | Method for obtaining physical layer link network topology based on address forwarding mechanism |
| US20130064075A1 (en) * | 2010-05-13 | 2013-03-14 | Huawei Technologies Co., Ltd. | Method, system, and device for managing addresses on ethernet ring network |
| CN101873230A (en) * | 2010-07-05 | 2010-10-27 | 北京星网锐捷网络技术有限公司 | Method and device for discovering physical network topology |
| CN102158348A (en) * | 2011-01-30 | 2011-08-17 | 北京星网锐捷网络技术有限公司 | Network topology discovery method, device and network equipment |
| US20130219103A1 (en) * | 2012-02-17 | 2013-08-22 | Netronome Systems, Inc. | Configurable Mesh Data Bus In An Island-Based Network Flow Processor |
| US20150312137A1 (en) * | 2013-03-28 | 2015-10-29 | International Business Machines Corporation | Transferring data in a gateway |
| CN103401785A (en) * | 2013-07-23 | 2013-11-20 | 福建星网锐捷网络有限公司 | Message transmission system and message transmission method for message transmission system, and route equipment |
| CN103545919A (en) * | 2013-09-05 | 2014-01-29 | 昆明理工大学 | Island topology recognition method for active power distribution network |
| US20150103838A1 (en) * | 2013-10-13 | 2015-04-16 | Nicira, Inc. | Asymmetric connection with external networks |
| CN104579979A (en) * | 2015-01-21 | 2015-04-29 | 武汉微创光电股份有限公司 | Network topology discovery method based on MAC information |
| CN105072039A (en) * | 2015-07-31 | 2015-11-18 | 山东蚁巡网络科技有限公司 | Link layer network topology discovery method |
| CN106789146A (en) * | 2016-04-15 | 2017-05-31 | 新华三技术有限公司 | A kind of topological preparation method and device |
| CN106789669A (en) * | 2016-12-23 | 2017-05-31 | 锐捷网络股份有限公司 | A kind of discovery method and device of extremely simple network topology |
| CN108055207A (en) * | 2017-10-26 | 2018-05-18 | 北京天元创新科技有限公司 | A kind of network topology cognitive method and device |
| CN107835259A (en) * | 2017-12-15 | 2018-03-23 | 睿哲科技股份有限公司 | It is a kind of to solve the device that interconnects of problem of detached island of information based on IPv6 |
| CN109194592A (en) * | 2018-09-25 | 2019-01-11 | 盛科网络（苏州）有限公司 | A kind of method and system solving islanding problem in multi-link network |
| CN111934921A (en) * | 2020-07-29 | 2020-11-13 | 深信服科技股份有限公司 | Network topology discovery method and device, equipment and storage medium |
| CN114553706A (en) * | 2020-11-18 | 2022-05-27 | 中国移动通信集团广东有限公司 | Network topology discovery method and device and electronic equipment |
Non-Patent Citations (4)
| Title |
|---|
| AKRAM ELMITWALLY ET.AL.: "A Fuzzy-Multiagent Service Restoration Scheme for Distribution System With Distributed Generation", IEEE TRANSACTIONS ON SUSTAINABLE ENERGY * |
| ALLWAYS: "如何使用 CDP 和 LLDP 发现网络拓扑", Retrieved from the Internet <URL:https://blog.csdn.net/allway2/article/details/121360462?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0-121360462-blog-17352339.235^v35^pc_relevant_increate_t0_download_v2&spm=1001.2101.3001.4242.1&utm_relevant_index=1> * |
| 李楠: "网络拓扑优化探测及识别方法研究", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
| 杨璐;陈华卿;高大伟;卓宁;: "基于Mobile Agent网络的物理拓扑自动发现算法", 计算机测量与控制, no. 10 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115297027B (en) | 2023-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109150640A (en) | A kind of method for discovering network topology and system based on double layer network agreement | |
| CN112822053A (en) | SNMP-based link layer network topology structure discovery method and system | |
| CN108833129B (en) | Network topology discovery method and device | |
| CN114553706B (en) | Network topology discovery method and device and electronic equipment | |
| Low et al. | A new class of efficient algorithms for reconfiguration of memory arrays | |
| US20040158780A1 (en) | Method and system for presenting neighbors of a device in a network via a graphical user interface | |
| CN115297027B (en) | Method, system, storage medium and network management server for identifying links between island network devices | |
| Kardeş et al. | Structural graph indexing for mining complex networks | |
| CN115225308B (en) | Attack partner identification method for large-scale group attack flow and related equipment | |
| CN116684329A (en) | Network asset discovery method, device and storage medium | |
| CN112866011B (en) | Method, device, equipment and medium for determining network topology structure | |
| CN113300880B (en) | Ethernet switch topology generation and drawing method based on Tarjan algorithm | |
| CN113364681B (en) | Network path determination method, network path determination device, electronic apparatus, network path determination medium, and program product | |
| CN115361296A (en) | Network topology calculation method based on manual intervention in operation and maintenance system | |
| CN111200608B (en) | Link information processing method and device | |
| CN113660116A (en) | Weak-connection directed acyclic scale-free network generation method | |
| CN108156011B (en) | Method and equipment for clustering wireless access points | |
| CN112822242A (en) | Point-to-point network and node communication method and device thereof | |
| CN114422338B (en) | Fault influence analysis method and device | |
| CN115174638B (en) | Networking method and system for photovoltaic panel data acquisition equipment | |
| Canale et al. | Factorization and exact evaluation of the source‐terminal diameter‐constrained reliability | |
| CN113221023B (en) | Information pushing method and device | |
| CN113037628B (en) | Method, system and medium for automatically discovering service path | |
| CN112436993B (en) | VPN private line discovery method and device based on configuration file analysis | |
| CN111435919B (en) | Method, device and system for managing configuration parameters |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |