CN112532411A - Semi-severe scanning method for large-scale interconnection network - Google Patents
Semi-severe scanning method for large-scale interconnection network Download PDFInfo
- Publication number
- CN112532411A CN112532411A CN201910879824.3A CN201910879824A CN112532411A CN 112532411 A CN112532411 A CN 112532411A CN 201910879824 A CN201910879824 A CN 201910879824A CN 112532411 A CN112532411 A CN 112532411A
- Authority
- CN
- China
- Prior art keywords
- port
- switch
- network
- information
- scanning
- 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
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000008859 change Effects 0.000 claims abstract description 5
- 230000008569 process Effects 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 5
- 239000000523 sample Substances 0.000 abstract description 5
- 230000004044 response Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Abstract
The invention discloses a large-scale interconnection network semi-severe scanning method, which comprises the following steps: starting half-weight scanning and inquiring port information of the existing switch; inquiring recorded port information of all switches; comparing the existing port information with the port information recorded by the switch, checking the state change condition of the switch port, clearing the previously recorded port connection relation if the port is changed from connection to disconnection, and continuing to probe from the port until all changed port information is probed if the port is changed from disconnection to connection; and after the probing is finished, removing nodes which are not probed, and finishing the half-weight scanning. Compared with the traditional heavy scanning, the method greatly shortens the probing time, improves the network probing speed and the fault response speed, and saves the time.
Description
Technical Field
The invention belongs to the technical field of high-speed interconnection networks, and particularly relates to a semi-severe scanning method for a large-scale interconnection network.
Background
The traditional network topology exploration is divided into a heavy scanning mode and a light scanning mode. When the network management program is initialized, firstly, a heavy scanning is used for carrying out a probing so as to discover the topological connection relation between each node in the network. After the initialization is completed, a light scanning is periodically performed to check whether the connection relationship in the network is changed. And each slight scanning only checks whether the port states of all the switches are changed, and if the port states of all the switches are changed, a new heavy scanning is triggered to re-explore the topological connection relation among the nodes in the network.
The heavy scanning takes longer time, the light scanning takes much less time, and only the port information of all the switches is inquired. However, the mild scanning does not really probe the topology of the network, and when the port information is found to be changed, the mild scanning triggers the severe scanning, and the severe scanning takes a lot of time to re-probe the network.
Disclosure of Invention
The invention aims to provide a semi-heavy scanning method for a large-scale interconnection network, which can replace heavy scanning after network initialization, greatly shorten probing time, improve the speed of network probing and the speed of fault response and save time compared with the traditional heavy scanning.
In order to achieve the purpose, the invention adopts the technical scheme that: a large-scale interconnection network semi-heavy scanning method triggers semi-heavy scanning when a network management module receives a Trap packet from a switch or finds that network topology changes through light scanning, and the semi-heavy scanning comprises the following steps:
s1, the network management module inquires the port information of the current switch;
s2, the network management module inquires the recorded port information of all the switches according to the topology structure recorded in the last topology exploration result;
s3, after receiving the port information obtained in S2, the network management module compares the recorded port information of all the switches with the port information of the current switch obtained in S1, checks the change situation of the port state of the current switch, if the port of the current switch is changed from connection to disconnection, clears the previously recorded port connection relation of the switch, and if the port of the current switch is changed from disconnection to connection, executes S4;
s4, continue downward probing from the port of the current switch until all changed port information is probed, that is, the network management module sends a management packet for querying node information to the node connected to the port, after receiving the return packet, the network management module establishes a new connection relationship according to the information in the return packet, if the returned node type is the switch and the last topology probing result in S2 is not recorded, query the port information of the switch, continue downward probing from the connected port, that is, repeat the above process in S4 until the existing switch in the last topology probing result in S2 is probed;
and S5, after the detection is finished, the network management module clears the switch nodes which are not detected in the original topological structure according to the number of times of switch discovery, simultaneously disconnects the port connection relations of all network cards connected with the switch, clears the network card nodes which are not detected in the original topological structure according to whether the port connection relations of the network cards exist or not, and finishes half-weight scanning.
The technical scheme of further improvement in the technical scheme is as follows:
1. in the above scheme, in the process of setting a discover _ count field in the data structure of the switch, querying the port information in S2 and querying the node information and the port information in S4, when receiving the return packet of the query information, adding 1 to the discover _ count corresponding to the switch, determining whether the switch node has been probed according to the discover _ count value of the switch, and if the discover _ count value, i.e., the switch discovery frequency, is 0, the switch node is the switch node that has not been probed.
2. In the above scheme, in S4, the return packet includes node information of the node, including a node ID number, a node type, and a port number.
3. In the above scheme, in S2, the last topology probing may be a heavy scan or a half-heavy scan.
Due to the application of the technical scheme, compared with the prior art, the invention has the following advantages:
the invention relates to a large-scale interconnection network semi-heavy scanning method, which comprises the steps of firstly inquiring port information of all switches, when the port information is changed, if the connection is changed into disconnection, only disconnecting the recorded connection relation between two ports without re-probing the network topology, and if the connection is changed from disconnection, performing chain probing downwards from the port; compared with the traditional heavy scanning, the method greatly shortens the probing time, improves the network probing speed and the fault response speed, and saves time.
Drawings
FIG. 1 is a schematic flow diagram of a basic module of the present invention;
FIG. 2 is a flow chart of a semi-heavy scanning method for the large-scale interconnection network of the present invention.
Detailed Description
The invention is further described below with reference to the following examples:
example (b): a semi-heavy scanning method for a large-scale interconnection network triggers semi-heavy scanning instead of heavy scanning when a Trap packet is received or light scanning finds that network topology changes, and the semi-heavy scanning comprises the following steps:
when the network management module receives a Trap packet from a switch or a light scanning discovers that the network topology is changed, triggering a half-weight scanning, wherein the half-weight scanning comprises the following steps:
s1, the network management module inquires the port information of the current switch;
s2, the network management module inquires the recorded port information of all the switches according to the topology structure recorded in the last topology exploration result;
s3, after receiving the port information obtained in S2, the network management module compares the recorded port information of all the switches with the port information of the current switch obtained in S1, checks the change situation of the port state of the current switch, if the port of the current switch is changed from connection to disconnection, clears the previously recorded port connection relation of the switch, and if the port of the current switch is changed from disconnection to connection, executes S4;
s4, continue downward probing from the port of the current switch until all changed port information is probed, that is, the network management module sends a management packet for querying node information to the node connected to the port, after receiving the return packet, the network management module establishes a new connection relationship according to the information in the return packet, if the returned node type is the switch and the last topology probing result in S2 is not recorded, query the port information of the switch, continue downward probing from the connected port, that is, repeat the above process in S4 until the existing switch in the last topology probing result in S2 is probed;
s5, after the detection is finished, the network management module clears the switch nodes which are not detected in the original topological structure according to the number of times of switch discovery, simultaneously disconnects the port connection relations of all network cards connected with the switch, clears the network card nodes which are not detected in the original topological structure according to whether the port connection relations of the network cards exist or not, namely, traverses all the network cards, if the port connection relations of the network cards do not exist, namely, the network cards are disconnected, the network cards are not detected, the network card nodes are cleared, and half-weight scanning is finished.
In the process of setting a discover _ count field in a data structure of a switch, inquiring port information in S2 and inquiring node information and port information in S4, when return packets of the inquiry information are received, adding 1 to discover _ count corresponding to the switch, judging whether the switch node is probed or not through a discover _ count value of the switch, and if the discover _ count value, namely the switch discovery frequency, is 0, determining that the switch node is not probed.
In S4, the return packet includes node information of the node, including a node ID number, a node type, and a port number.
In S2, the last topology exploration may be a heavy scan or a half-heavy scan.
The above-mentioned aspects of the invention are further explained as follows:
the invention adopts a semi-heavy scanning method, in a network with relatively fixed connection relation between nodes, according to the result of the existing topology exploration, the change condition of the port state is judged by inquiring the port information of the switch to decide whether to disconnect the existing connection or to explore downwards, and the complete semi-heavy scanning implementation method is shown in figure 1.
The method comprises the following specific steps:
step 1: and triggering half-heavy scanning if the Trap packet is received or the mild scanning finds that the network topology is changed.
Step 2: and starting half-weight scanning, and inquiring the recorded port information of all the switches according to the topological structure of the last probe record.
And step 3: comparing the received port information with the port information recorded by the switch, if the port is changed from non-down to down, indicating that the port has no connection relation at present, and clearing the recorded port connection relation; if a port changes from down to non-down, indicating that the port has a new node attached, then probe down from the port.
And 4, step 4: firstly, sending a management packet for inquiring node information, recording a new connection relation after receiving a return packet, inquiring the port information of the switch if the returned node type is the switch and the new connection relation is not recorded before, and continuously probing downwards.
And 5: and after the detection is finished, removing the switch nodes which are not detected in the original topology according to the switch detection times, and removing the network card nodes which are not detected in the original topology according to whether the port connection relation of the network card exists or not.
Step 6: the half-weight scan is completed.
When the large-scale interconnection network semi-heavy scanning method is adopted, topology exploration is carried out on the basis of the existing topology exploration result, all network nodes are not completely explored, only the changed part is explored, and the method is essentially incremental topology exploration; when the port information is changed, if the connection is changed into disconnection, only the recorded connection relation between the two ports needs to be disconnected, the network topology does not need to be probed again, and if the connection is changed from disconnection into connection, the link probing is performed downwards from the port; compared with the traditional heavy scanning, the method greatly shortens the probing time, improves the network probing speed and the fault response speed, and saves time.
To facilitate a better understanding of the invention, the terms used herein will be briefly explained as follows:
network topology exploration: and discovering the topological connection relation among the nodes in the network by sending the query packet.
And (3) severe scanning: a method for network topology exploration is used for discovering the connection relationship of all switches and network cards in a network.
Mild scanning: and inquiring only the port information of the switch on the basis of the heavy scanning result, and triggering heavy scanning if the port information is changed.
Half-weight scanning: inquiring the port information of the switch on the basis of the heavy scanning, and if the port information of the switch is changed, carrying out topology exploration on the basis of the existing topology.
And (4) Trap packet: proactive notification packets of changes in the topological connections.
The above embodiments are merely illustrative of the technical ideas and features of the present invention, and the purpose thereof is to enable those skilled in the art to understand the contents of the present invention and implement the present invention, and not to limit the protection scope of the present invention. All equivalent changes and modifications made according to the spirit of the present invention should be covered within the protection scope of the present invention.
Claims (4)
1. A large-scale interconnection network semi-severe scanning method is characterized in that: when the network management module receives a Trap packet from a switch or a light scanning discovers that the network topology is changed, triggering a half-weight scanning, wherein the half-weight scanning comprises the following steps:
s1, the network management module inquires the port information of the current switch;
s2, the network management module inquires the recorded port information of all the switches according to the topology structure recorded in the last topology exploration result;
s3, after receiving the port information obtained in S2, the network management module compares the recorded port information of all the switches with the port information of the current switch obtained in S1, checks the change situation of the port state of the current switch, if the port of the current switch is changed from connection to disconnection, clears the previously recorded port connection relation of the switch, and if the port of the current switch is changed from disconnection to connection, executes S4;
s4, continue downward probing from the port of the current switch until all changed port information is probed, that is, the network management module sends a management packet for querying node information to the node connected to the port, after receiving the return packet, the network management module establishes a new connection relationship according to the information in the return packet, if the returned node type is the switch and the last topology probing result in S2 is not recorded, query the port information of the switch, continue downward probing from the connected port, that is, repeat the above process in S4 until the existing switch in the last topology probing result in S2 is probed;
and S5, after the detection is finished, the network management module clears the switch nodes which are not detected in the original topological structure according to the number of times of switch discovery, simultaneously disconnects the port connection relations of all network cards connected with the switch, clears the network card nodes which are not detected in the original topological structure according to whether the port connection relations of the network cards exist or not, and finishes half-weight scanning.
2. The large scale interconnect network semi-heavy scanning method of claim 1, characterized in that: in the process of setting a discover _ count field in a data structure of a switch, inquiring port information in S2 and inquiring node information and port information in S4, when return packets of the inquiry information are received, adding 1 to discover _ count corresponding to the switch, judging whether the switch node is probed or not through a discover _ count value of the switch, and if the discover _ count value, namely the switch discovery frequency, is 0, determining that the switch node is not probed.
3. The large scale interconnect network semi-heavy scanning method of claim 1, characterized in that: in S4, the return packet includes node information of the node, including a node ID number, a node type, and a port number.
4. The large scale interconnect network semi-heavy scanning method of claim 1, characterized in that: in S2, the last topology exploration may be a heavy scan or a half-heavy scan.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910879824.3A CN112532411B (en) | 2019-09-18 | 2019-09-18 | Semi-severe scanning method for large-scale interconnection network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910879824.3A CN112532411B (en) | 2019-09-18 | 2019-09-18 | Semi-severe scanning method for large-scale interconnection network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112532411A true CN112532411A (en) | 2021-03-19 |
| CN112532411B CN112532411B (en) | 2023-10-31 |
Family
ID=74974981
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910879824.3A Active CN112532411B (en) | 2019-09-18 | 2019-09-18 | Semi-severe scanning method for large-scale interconnection network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112532411B (en) |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007076621A1 (en) * | 2005-12-30 | 2007-07-12 | Zte Corporation | A method for automatic exchanger topology discovery in ethernet network |
| CN101771571A (en) * | 2010-03-01 | 2010-07-07 | 浙江大学 | Topology discovery method based on perception of adjacency in reconfigurable flexible network |
| CN102833113A (en) * | 2012-09-03 | 2012-12-19 | 南方电网科学研究院有限责任公司 | Monitoring method and system of transformer substation Ethernet communication network |
| CN102882793A (en) * | 2012-09-20 | 2013-01-16 | 杭州华三通信技术有限公司 | Topology change message transmitting and processing method and network equipment |
| CN103532741A (en) * | 2013-09-27 | 2014-01-22 | 瑞斯康达科技发展股份有限公司 | Access level network topology management method and system |
| CN104158753A (en) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | Dynamic flow dispatch method and system based on software definition network |
| CN104168143A (en) * | 2014-08-20 | 2014-11-26 | 北京直真科技股份有限公司 | Multi-VLAN metro Ethernet network topology discovery method and system |
| WO2015131463A1 (en) * | 2014-03-03 | 2015-09-11 | 国家电网公司 | Dynamic recognition method for network device topology of intelligent transformer substation network device based on mac address matching |
| CN106603293A (en) * | 2016-12-20 | 2017-04-26 | 南京邮电大学 | Network fault diagnosis method based on deep learning in virtual network environment |
| CN106878187A (en) * | 2017-04-19 | 2017-06-20 | 天津微梦无界科技有限公司 | A kind of distributed network topology detection method |
| CN109088790A (en) * | 2018-07-20 | 2018-12-25 | 南京方恒信息技术有限公司 | A kind of scanning of multi engine exposed assets and management system |
| US20190149416A1 (en) * | 2017-11-10 | 2019-05-16 | Cisco Technology, Inc. | Automated network entity replacement based on historical topology consciousness |
-
2019
- 2019-09-18 CN CN201910879824.3A patent/CN112532411B/en active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007076621A1 (en) * | 2005-12-30 | 2007-07-12 | Zte Corporation | A method for automatic exchanger topology discovery in ethernet network |
| CN101771571A (en) * | 2010-03-01 | 2010-07-07 | 浙江大学 | Topology discovery method based on perception of adjacency in reconfigurable flexible network |
| CN102833113A (en) * | 2012-09-03 | 2012-12-19 | 南方电网科学研究院有限责任公司 | Monitoring method and system of transformer substation Ethernet communication network |
| CN102882793A (en) * | 2012-09-20 | 2013-01-16 | 杭州华三通信技术有限公司 | Topology change message transmitting and processing method and network equipment |
| CN103532741A (en) * | 2013-09-27 | 2014-01-22 | 瑞斯康达科技发展股份有限公司 | Access level network topology management method and system |
| WO2015131463A1 (en) * | 2014-03-03 | 2015-09-11 | 国家电网公司 | Dynamic recognition method for network device topology of intelligent transformer substation network device based on mac address matching |
| CN104158753A (en) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | Dynamic flow dispatch method and system based on software definition network |
| CN104168143A (en) * | 2014-08-20 | 2014-11-26 | 北京直真科技股份有限公司 | Multi-VLAN metro Ethernet network topology discovery method and system |
| CN106603293A (en) * | 2016-12-20 | 2017-04-26 | 南京邮电大学 | Network fault diagnosis method based on deep learning in virtual network environment |
| CN106878187A (en) * | 2017-04-19 | 2017-06-20 | 天津微梦无界科技有限公司 | A kind of distributed network topology detection method |
| US20190149416A1 (en) * | 2017-11-10 | 2019-05-16 | Cisco Technology, Inc. | Automated network entity replacement based on historical topology consciousness |
| CN109088790A (en) * | 2018-07-20 | 2018-12-25 | 南京方恒信息技术有限公司 | A kind of scanning of multi engine exposed assets and management system |
Non-Patent Citations (4)
| Title |
|---|
| REMUS NARCIS BERES等: "A Review of Passive Power Filters for Three-Phase Grid-Connected Voltage-Source Converters", 《IEEE JOURNAL OF EMERGING AND SELECTED TOPICS IN POWER ELECTRONICS》 * |
| 李勤学;夏学知;: "一种支持VLAN的物理网络拓扑发现算法研究", 计算机与数字工程, no. 11 * |
| 柴艳娜;李佳;: "网络拓扑多端扫描机制的研究", 计算机技术 与发展, no. 09 * |
| 邓泽林;傅明;刘翌南;: "基于地址转发表的链路层拓扑发现算法", 计算机工程与设计, no. 12 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112532411B (en) | 2023-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104270268B (en) | A kind of distributed system network performance evaluation and method for diagnosing faults | |
| CN101371474B (en) | System and method for detecting and recovering from virtual switch link failures | |
| EP3905622A1 (en) | Botnet detection method and system, and storage medium | |
| US6587440B1 (en) | Method for determining computer network topologies | |
| CN102821009B (en) | Method for monitoring ring network on basis of link layer discovery protocol and device | |
| CN102857377B (en) | The online topological automatic generation method of a kind of train network | |
| CN107733713B (en) | Method, system, device and storage medium for acquiring network topology in hybrid network | |
| US20100188968A1 (en) | Method for processing ether rig net message and an ether rig net protection system using the method | |
| CN107277886B (en) | Internet of things equipment ad hoc network method based on WIFI | |
| CN112468372A (en) | Equipment state detection method and device in power line communication network | |
| JPH10233735A (en) | Fault recovery control method | |
| CN104579978A (en) | Link-layer topology discovery method for dynamic network | |
| CN112532411B (en) | Semi-severe scanning method for large-scale interconnection network | |
| US7535911B2 (en) | System and method for determining the physical topology of a network having multiple subnets | |
| Zhang et al. | A Bluetooth loop scatternet formation algorithm | |
| US20040158780A1 (en) | Method and system for presenting neighbors of a device in a network via a graphical user interface | |
| US20230142790A1 (en) | Loop detection method and loop break method for mesh network | |
| US7319677B2 (en) | Network topology mapper | |
| CN112769653B (en) | Network detection and switching method, system and medium based on network port binding | |
| CN104168132A (en) | Fault diagnosis method, equipment and system | |
| CN112532410A (en) | Trap quick response method for large-scale interconnection network | |
| CN107888436A (en) | A kind of P2P network routing tables acquisition method, flow and equipment | |
| Tao et al. | A hierarchical divisive algorithm for topology discovery in multi-subnet networks | |
| CN112769650A (en) | Multi-VLAN loop detection method and system | |
| CN102075364A (en) | Method and equipment for determining direct link |
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 |