CN115297027B - Method, system, storage medium and network management server for identifying links between island network devices - Google Patents
Method, system, storage medium and network management server for identifying links between island network devices Download PDFInfo
- Publication number
- CN115297027B CN115297027B CN202210923222.5A CN202210923222A CN115297027B CN 115297027 B CN115297027 B CN 115297027B CN 202210923222 A CN202210923222 A CN 202210923222A CN 115297027 B CN115297027 B CN 115297027B
- Authority
- CN
- China
- Prior art keywords
- network
- island
- network equipment
- mac address
- 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.)
- Active
Links
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, a system, a storage medium and a network management server for identifying links between island network devices, 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 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 between 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 between the island network devices can eliminate the island network devices in the network topology graph and construct the network topology graph of the complete interconnection between the network devices.
Description
Technical Field
The present invention relates to the field of network communications technologies, and in particular, to a method, a system, a storage medium, and a network management server for identifying links between island network devices.
Background
Digital society is not free from powerful wired and wireless networks. The network is composed of a large number of network devices (e.g., switches, routers, wireless APs, ACs). The network devices are interconnected together through various forms of connection (wires) such as coaxial cables, twisted pair wires (RJ 45), optical fibers, wireless signals and the like, so that the network devices ensure that a plurality of devices such as computers, flat plates, mobile phones, industrial PLC, industrial sensors, video cameras, handheld scanning guns, supermarket cash registers, bus card swiping machines, merchant POS machines and the like which are used daily are interconnected and communicated normally, and valuable information is acquired.
In order to provide continuous, stable services by network devices, complex physical connection relationships between network devices need to be cleaned. The problems of huge workload and poor feasibility exist by relying on manual checking alone. Thus, the need for automatic scanning of network topologies arises.
In the prior art, the method of automatically scanning the network topology map is basically implemented by a link layer discovery protocol (Link Layer Discovery Protocol, LLDP) and a cisco discovery protocol (Cisco Discovery Protocol, CDP). The network topology map scanned by the two link discovery protocols is simple, quick and accurate.
However, there are a large number of interconnections between devices that do not support the above-described link discovery protocol or support the above-described two link discovery protocols, respectively, in an actual network, resulting in the occurrence of islanding devices after auto-scanning. As shown in FIG. 1, the A-R and U devices are network devices, the S device is a network management server, and the T1-T4 devices are terminal devices such as PC computers, tablets, mobile phones and the like. Where a port identification such as 1/1, 1/1/1, 2/2, etc. of each network device is identified next to the network device. The ports are network equipment ports discovered through LLDP or CDP protocol and correspond to the identification on the actual panel of the network equipment uniformly. On the network topology, there are four island device blocks. These four island blocks of equipment must theoretically have some kind of interconnection. The island device blocks occur simply because of the limitations of LLDP, CDP or the network device itself does not support both link discovery protocols. If the connection relation between the island devices cannot be identified, the management, monitoring and big data analysis of the whole network device can bring great obstacle.
Disclosure of Invention
In view of the above-mentioned drawbacks 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 island network devices, which can eliminate island network devices in a network topology graph, and construct a network topology graph in which network devices are completely interconnected.
To achieve the above and other related objects, the present invention provides a method for identifying links between island network devices, which is applied to a network management server, and includes 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 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 between the island network equipment blocks based on the MAC address forwarding table so as to realize interconnection of all network equipment.
In one embodiment of the invention, island network equipment blocks in the network are identified based on a recursive algorithm.
In one embodiment of the invention, the connectivity test employs a ping test.
In an embodiment of the present invention, obtaining an available link between island 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 network equipment of the second island network equipment block;
if the found 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 first network device, taking the network device corresponding to the forwarding port as 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 equipment in the first island network equipment block, if the network equipment 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 equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device.
In an embodiment of the present invention, the method further includes: for any network equipment in the first island network equipment block, if the network equipment is not in the same IP network segment with the network management server, searching the MAC address of the gateway equipment which is in the same IP network segment with the any network equipment on the network management server, and searching the MAC address of the gateway equipment in the MAC address forwarding table of the any network equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device.
In an embodiment of the present invention, the method further includes: and after the two island network equipment blocks are interconnected, merging the two island network equipment blocks into a new island network equipment block.
The invention provides a link identification system 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 island network equipment blocks in the network and acquiring network equipment in each island network equipment block;
the test module is used for performing connectivity test on all network devices of the network and generating 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;
the acquisition module is used for acquiring available links between the 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 links between island network devices.
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 that the network management server executes the link identification method between the island network devices.
As described above, the method, system, storage medium, and network management server for identifying links between island network devices of the present invention have the following beneficial effects:
(1) Island network equipment in the network topology graph can be eliminated, and the network topology graph of complete interconnection among the network equipment is constructed;
(2) The method meets the actual requirement of interconnection of everything networks, fills the gap of division among devices in the network topology, and realizes one-key full scanning of the network topology;
(3) The method provides a basis for monitoring and analyzing the running condition of the whole network, and can quickly, accurately and comprehensively know the interconnection relation of the network equipment.
Drawings
FIG. 1 is a diagram of an island network device in a prior art network topology according to one embodiment;
FIG. 2 is a flow chart illustrating a method for identifying links between island network devices according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of the network topology of FIG. 1 after the island network devices are eliminated;
fig. 4 is a schematic structural diagram of an inter-island network device link identification system according to an embodiment of the invention.
Fig. 5 is a schematic structural diagram of an inter-island network device link identification terminal according to an embodiment of the present invention.
Description of element reference numerals
41. Identification module
42. Test module
43. Acquisition module
51. Processor and method for controlling the same
52. Memory device
Detailed Description
Other advantages and effects of the present invention will become apparent to those skilled in the art from the following disclosure, which describes the embodiments of the present invention with reference to specific examples. The invention may be practiced or carried out in other embodiments that depart from the specific details, and the details of the present description may be modified or varied from the spirit and scope of the present invention. It should be noted that the following embodiments and features in the embodiments may be combined with each other without conflict.
It should be noted that the illustrations provided in the following embodiments merely illustrate the basic concept of the present invention by way of illustration, and only the components related to the present invention are shown in the drawings and are not drawn according to the number, shape and size of the components in actual implementation, and the form, number and proportion of the components in actual implementation may be arbitrarily changed, and the layout of the components may be more complicated.
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 graph, and realize the complete interconnection between the network devices, thereby providing a basis for the monitoring and analysis of the running condition of the whole network, realizing the one-key full scanning of the network topology graph, and having great practicability.
As shown in fig. 3, in an embodiment, the method for identifying links between island network devices of the present invention is applied to a network management server, and includes the following steps:
step S1, identifying island network equipment blocks in a network, and acquiring network equipment in each island network equipment block.
Specifically, for the network link, the island network device blocks are identified based on a recursive algorithm, and the network devices contained in each island network device block are acquired. For example, for a network link as shown in fig. 1, a start point (e.g., device B) is arbitrarily selected and traversed, and if there are neighboring devices that have not been accessed, the process continues. If the forward movement cannot be continued, the back is continued for further forward movement, and if the back is still not continued for further forward movement, the back is continued to the forward movement possible position. This process is repeated until all devices in communication with the selected point B device have been traversed, thereby eventually finding all devices contained in island 1.
By the above recursive algorithm, it can be known that the network topology of fig. 1 includes four islands in total, i.e. island 1, island 2, island 3 and island 4. The island 1 comprises network equipment A, B, C, D, E and F; island 2 includes network device G; island 3 includes network devices H, I, J, K; island 4 includes network devices L, M, N, O, P, Q, R, U.
Step S2, performing connectivity test on all network devices of the network, and generating 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 the network devices. The MAC address forwarding table may represent a mapping relationship between MAC addresses of all network devices and corresponding forwarding ports. Preferably, the mapping relation may be represented by a mapping table.
And step S3, acquiring available links between island network equipment blocks based on the MAC address forwarding table so as to realize interconnection of all network equipment.
Specifically, acquiring the available link between the island network device blocks based on the MAC address forwarding table includes the following steps:
31 Setting two island network equipment blocks as a first island network equipment block and a second island network equipment block.
Taking the island 1 and the island 4 of fig. 1 as examples, and setting the island 4 as a first island network device block; island 1 bit second island network equipment block.
32 For each network device in the first island network device block, acquiring a MAC address of the network device.
Each network device in the island 4 is traversed, and a corresponding MAC address is obtained.
33 Searching the MAC address in a MAC address forwarding table of the network equipment of the second island network equipment block.
And sequentially searching the MAC addresses in the MAC address forwarding tables of the network devices A, B, C, D, E and F of the island 1. If the MAC address is found and the forwarding port corresponding to the MAC address in the MAC address forwarding table already exists in the original network link, it indicates that the forwarding port is not available for island interconnection, and it is necessary to continue to find other network devices in island 1. If all the network devices in the island 1 do not contain forwarding ports available for island interconnection, selecting the next network device of the island 4 to repeat the above forwarding port searching step until the forwarding port meeting the requirement is searched.
34 If the found 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 first network device, taking the network device corresponding to the forwarding port as 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.
If the MAC address is found and the forwarding port corresponding to the MAC address in the MAC address forwarding table does not exist in the original network link, the forwarding port is indicated to be used for realizing island interconnection. In fig. 3, port 2/5 of network device E is the port available for connection to island 4. Therefore, the network device corresponding to the MAC address corresponding to the forwarding port 2/5 in the island 4 is the first network device, and the network device corresponding to the forwarding port 2/5 in the island 1 is the 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 also necessary to determine which network device of the first network device, in particular, the first island network device block. The determination mode comprises the following two cases:
(1) For any network equipment in the first island network equipment block, if the network equipment 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 equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device. Specifically, first, it is determined whether the IP of any network device selected from the first island 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 the MAC address forwarding table of any network equipment, and a corresponding forwarding port is obtained. And then determining whether the forwarding port already exists in the original network link. If so, searching for the next network device in the first island network device block until a forwarding port is found to be not in the original network link. The forwarding port is the port connected with the second island network equipment block. As shown in fig. 3, the forwarding ports 2/3 of the network device N in island 4 are interconnected with the forwarding ports 2/5 of the network device E in island 1.
(2) For any network equipment in the first island network equipment block, if the network equipment is not in the same IP network segment with the network management server, searching the MAC address of the gateway equipment which is in the same IP network segment with the any network equipment on the network management server, and searching the MAC address of the gateway equipment in the MAC address forwarding table of the any network equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device. Specifically, first, it is determined whether the IP of any network device selected from the first island 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 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 keyword 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. If so, searching for the next network device in the first island network device block until a forwarding port is found to be not in the original network link. The forwarding port is the port connected with the second island network equipment block.
And after the two island network equipment blocks are interconnected, merging the two island network equipment blocks into a new island network equipment block. And interconnecting the new island network equipment blocks with the rest island network equipment blocks until all the island network equipment blocks are interconnected, thereby constructing a network topology diagram of complete interconnection among the network equipment as shown in fig. 3.
As shown in fig. 4, in an embodiment, the inter-island network device link identification system 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 island network device blocks in a network, and obtain network devices in each island network device block.
Specifically, for the network link, the island network device blocks are identified based on a recursive algorithm, and the network devices contained in each island network device block are acquired. For example, for a network link as shown in fig. 1, a start point (e.g., device B) is arbitrarily selected and traversed, and if there are neighboring devices that have not been accessed, the process continues. If the forward movement cannot be continued, the back is continued for further forward movement, and if the back is still not continued for further forward movement, the back is continued to the forward movement possible position. This process is repeated until all devices in communication with the selected point B device have been traversed, thereby eventually finding all devices contained in island 1.
By the above recursive algorithm, it can be known that the network topology of fig. 1 includes four islands in total, i.e. island 1, island 2, island 3 and island 4. The island 1 comprises network equipment A, B, C, D, E and F; island 2 includes network device G; island 3 includes network devices H, I, J, 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 is 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 the network devices. The MAC address forwarding table may represent a mapping relationship between MAC addresses of all network devices and corresponding forwarding ports. Preferably, the mapping relation 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 the island network device blocks based on the MAC address forwarding table, so as to implement interconnection of all network devices.
Specifically, acquiring the available link between the island network device blocks based on the MAC address forwarding table includes the following steps:
31 Setting two island network equipment blocks as a first island network equipment block and a second island network equipment block.
Taking the island 1 and the island 4 of fig. 1 as examples, and setting the island 4 as a first island network device block; island 1 bit second island network equipment block.
32 For each network device in the first island network device block, acquiring a MAC address of the network device.
Each network device in the island 4 is traversed, and a corresponding MAC address is obtained.
33 Searching the MAC address in a MAC address forwarding table of the network equipment of the second island network equipment block.
And sequentially searching the MAC addresses in the MAC address forwarding tables of the network devices A, B, C, D, E and F of the island 1. If the MAC address is found and the forwarding port corresponding to the MAC address in the MAC address forwarding table already exists in the original network link, it indicates that the forwarding port is not available for island interconnection, and it is necessary to continue to find other network devices in island 1. If all the network devices in the island 1 do not contain forwarding ports available for island interconnection, selecting the next network device of the island 4 to repeat the above forwarding port searching step until the forwarding port meeting the requirement is searched.
34 If the found 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 first network device, taking the network device corresponding to the forwarding port as 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.
If the MAC address is found and the forwarding port corresponding to the MAC address in the MAC address forwarding table does not exist in the original network link, the forwarding port is indicated to be used for realizing island interconnection. In fig. 3, port 2/5 of network device E is the port available for connection to island 4. Therefore, the network device corresponding to the MAC address corresponding to the forwarding port 2/5 in the island 4 is the first network device, and the network device corresponding to the forwarding port 2/5 in the island 1 is the 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 also necessary to determine which network device of the first network device, in particular, the first island network device block. The determination mode comprises the following two cases:
(1) For any network equipment in the first island network equipment block, if the network equipment 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 equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device. Specifically, first, it is determined whether the IP of any network device selected from the first island 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 the MAC address forwarding table of any network equipment, and a corresponding forwarding port is obtained. And then determining whether the forwarding port already exists in the original network link. If so, searching for the next network device in the first island network device block until a forwarding port is found to be not in the original network link. The forwarding port is the port connected with the second island network equipment block. As shown in fig. 3, the forwarding ports 2/3 of the network device N in island 4 are interconnected with the forwarding ports 2/5 of the network device E in island 1.
(2) For any network equipment in the first island network equipment block, if the network equipment is not in the same IP network segment with the network management server, searching the MAC address of the gateway equipment which is in the same IP network segment with the any network equipment on the network management server, and searching the MAC address of the gateway equipment in the MAC address forwarding table of the any network equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device. Specifically, first, it is determined whether the IP of any network device selected from the first island 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 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 keyword 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. If so, searching for the next network device in the first island network device block until a forwarding port is found to be not in the original network link. The forwarding port is the port connected with the second island network equipment block.
And after the two island network equipment blocks are interconnected, merging the two island network equipment blocks into a new island network equipment block. And interconnecting the new island network equipment blocks with the rest island network equipment blocks until all the island network equipment blocks are interconnected, thereby constructing a network topology diagram of complete interconnection among the network equipment as shown in fig. 3.
It should be noted that, it should be understood that the division of the modules of the above apparatus is merely a division of a logic function, and may be fully or partially integrated into a physical entity or may be physically separated. The modules can be realized in a form of calling the processing element through software, can be realized in a form of hardware, can be realized in a form of calling the processing element through part of the modules, and can be realized in a form of hardware. For example: the x module may be a processing element which is independently set up, or may be implemented in a chip integrated in the device. The x module may be stored in the memory of the above device in the form of program codes, and the functions of the x module may be called and executed by a certain processing element of the above device. The implementation of the other modules is similar. All or part of the modules can be integrated together or can be implemented independently. 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 a software form. The above modules may be one or more integrated circuits configured to implement the above methods, for example: one or more application specific integrated circuits (Application Specific Integrated Circuit, ASIC for short), one or more microprocessors (Digital Signal Processor, DSP for short), one or more field programmable gate arrays (Field Programmable Gate Array, FPGA for short), 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 (Central Processing Unit, CPU) or other processor that may invoke the program code. These modules may be integrated together and implemented in the form of a System-on-a-chip (SOC) for short.
The storage medium of the present invention stores a computer program which, when executed by a processor, implements the above-described method for identifying links between island network devices. Preferably, the storage medium includes: various media capable of storing 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 a computer program.
The memory 52 includes: various media capable of storing 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 is configured to execute a computer program stored in the memory, so that the network management server executes the above-mentioned method for identifying links between island network devices.
Preferably, the processor 51 may be a general-purpose processor, including a central processing unit (Central Processing Unit, abbreviated as CPU), a network processor (Network Processor, abbreviated as NP), etc.; but also digital signal processors (Digital Signal Processor, DSP for short), application specific integrated circuits (Application Specific Integrated Circuit, ASIC for short), field programmable gate arrays (Field Programmable Gate Array, FPGA for short) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
In summary, the method, the system, the storage medium and the network management server for identifying links between the island network devices can eliminate the island network devices in the network topology graph and construct the network topology graph of complete interconnection between the network devices; the method meets the actual requirement of interconnection of everything networks, fills the gap of division among devices in the network topology, and realizes one-key full scanning of the network topology; the method provides a basis for monitoring and analyzing the running condition of the whole network, and can quickly, accurately and comprehensively know the interconnection relation of the network equipment. Therefore, the invention effectively overcomes various defects in the prior art and has high industrial utilization value.
The above embodiments are merely illustrative of the principles of the present invention and its effectiveness, and are not intended to limit the invention. Modifications and variations may be made to the above-described embodiments by those skilled in the art without departing from the spirit and scope of the invention. Accordingly, it is intended that all equivalent modifications and variations of the invention be covered by the claims, which are within the ordinary skill of the art, be within the spirit and scope of the present disclosure.
Claims (7)
1. The method for identifying the links between the island network devices is applied to a network management server and is characterized by comprising the following steps of:
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 network devices; the MAC address forwarding table is used for recording the mapping relation between the MAC address and the forwarding port;
acquiring available links between island network equipment blocks based on the MAC address forwarding table so as to realize interconnection of all network equipment;
acquiring available links between island network equipment blocks 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 a MAC address forwarding table of network equipment of the second island network equipment block;
if the found forwarding port corresponding to the MAC address does not exist in the original network link, taking the network equipment corresponding to the MAC address as first network equipment, taking the network equipment corresponding to the forwarding port as second network equipment, and constructing an available link based on the first network equipment and the second network equipment so as to realize interconnection of the first island network equipment block and the second island network equipment block;
for any network equipment in the first island network equipment block, if the network equipment 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 equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device;
for any network equipment in the first island network equipment block, if the network equipment is not in the same IP network segment with the network management server, searching the MAC address of the gateway equipment which is in the same IP network segment with the any network equipment on the network management server, and searching the MAC address of the gateway equipment in the MAC address forwarding table of the any network equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device.
2. The inter-island network device link identification method of claim 1, wherein island network device blocks in the network are identified based on a recursive algorithm.
3. The method for identifying links between island network devices according to claim 1, wherein the connectivity test employs a ping test.
4. The island network inter-device link identification method of claim 1, further comprising: and after the two island network equipment blocks are interconnected, merging the two island network equipment blocks into a new island network equipment block.
5. The 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 island network equipment blocks in the network and acquiring network equipment in each island network equipment block;
the test module is used for performing connectivity test on all network devices of the network and generating 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;
the acquisition module is used for acquiring available links between island network equipment blocks based on the MAC address forwarding table so as to realize interconnection of all network equipment;
acquiring available links between island network equipment blocks 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 a MAC address forwarding table of network equipment of the second island network equipment block;
if the found forwarding port corresponding to the MAC address does not exist in the original network link, taking the network equipment corresponding to the MAC address as first network equipment, taking the network equipment corresponding to the forwarding port as second network equipment, and constructing an available link based on the first network equipment and the second network equipment so as to realize interconnection of the first island network equipment block and the second island network equipment block;
for any network equipment in the first island network equipment block, if the network equipment 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 equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device;
for any network equipment in the first island network equipment block, if the network equipment is not in the same IP network segment with the network management server, searching the MAC address of the gateway equipment which is in the same IP network segment with the any network equipment on the network management server, and searching the MAC address of the gateway equipment in the MAC address forwarding table of the any network equipment; when the forwarding port corresponding to the found MAC address does not exist in the original network link, any network device is the first network device.
6. A storage medium having stored thereon a computer program, which when executed by a processor implements the inter-island network device link identification method of any one of claims 1 to 4.
7. A network management server, comprising: a processor and a memory;
the memory is used for storing a computer program;
the processor is configured to execute the computer program stored in the memory, so that the network management server executes the inter-island network device link identification method according to any one of claims 1 to 4.
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 CN115297027A (en) | 2022-11-04 |
| CN115297027B true 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 (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| 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 |
| 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 |
| 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 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1248383B1 (en) * | 2001-04-02 | 2006-09-20 | Alcatel | Method and apparatus for identification of an access network by means of 1-port measurements |
| CN101815107B (en) * | 2010-05-13 | 2013-10-09 | 华为技术有限公司 | Method, system and equipment for managing address in Ethernet ring |
| US9612981B2 (en) * | 2012-02-17 | 2017-04-04 | Netronome Systems, Inc. | Configurable mesh data bus in an island-based network flow processor |
| CN104079486A (en) * | 2013-03-28 | 2014-10-01 | 国际商业机器公司 | Gateway and method of transmitting data through gateway |
| US10063458B2 (en) * | 2013-10-13 | 2018-08-28 | Nicira, Inc. | Asymmetric connection with external networks |
-
2022
- 2022-08-02 CN CN202210923222.5A patent/CN115297027B/en active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| 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 |
| 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 |
| 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 (1)
| Title |
|---|
| 网络拓扑优化探测及识别方法研究;李楠;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115297027A (en) | 2022-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112953774B (en) | Network topology generation method, system, equipment and computer storage medium | |
| CN113273135B (en) | Network topology discovery in a substation | |
| CN112532408B (en) | Method, device and storage medium for extracting fault propagation condition | |
| CN115514586A (en) | Access control policy configuration method and electronic equipment | |
| CN115297027B (en) | Method, system, storage medium and network management server for identifying links between island network devices | |
| CN108833129B (en) | Network topology discovery method and device | |
| CN114553706B (en) | Network topology discovery method and device and electronic equipment | |
| CN110858810B (en) | Network link state monitoring method, device, system and medium | |
| US20040158780A1 (en) | Method and system for presenting neighbors of a device in a network via a graphical user interface | |
| CN110995483B (en) | Network topology discovery method and device | |
| US20170118107A1 (en) | System and method for optimizing network performance based on profiling | |
| CN112866011B (en) | Method, device, equipment and medium for determining network topology structure | |
| CN113891369B (en) | Network optimization method, device and storage medium | |
| CN107659653B (en) | NDN network measurement data caching method and device, electronic equipment and storage medium | |
| CN113364681B (en) | Network path determination method, network path determination device, electronic apparatus, network path determination medium, and program product | |
| CN112822242B (en) | Point-to-point network and node communication method and device thereof | |
| CN113300880B (en) | Ethernet switch topology generation and drawing method based on Tarjan algorithm | |
| CN111200608B (en) | Link information processing method and device | |
| CN113660116A (en) | Weak-connection directed acyclic scale-free network generation method | |
| CN114448885A (en) | Routing method, device and network equipment | |
| CN114826867B (en) | Method, device, system and storage medium for processing data | |
| CN113452537B (en) | Fault positioning method and device based on model | |
| CN114500688B (en) | Method, device, terminal and storage medium for identifying equipment protocol | |
| CN113221023B (en) | Information pushing method and device | |
| Petit | Hamiltonian cycles in faulty random geometric networks |
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 |