CN112671584B - Network topology identification method, device, system and storage medium - Google Patents
Network topology identification method, device, system and storage medium Download PDFInfo
- Publication number
- CN112671584B CN112671584B CN202011567043.XA CN202011567043A CN112671584B CN 112671584 B CN112671584 B CN 112671584B CN 202011567043 A CN202011567043 A CN 202011567043A CN 112671584 B CN112671584 B CN 112671584B
- Authority
- CN
- China
- Prior art keywords
- identified
- gateway
- equipment
- branch
- reporting time
- 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
Images
Abstract
The application relates to a method, a device, a system and a storage medium for identifying network topology. The identification method of the network topology comprises the following steps: the method comprises the steps of issuing configuration information to each device to be recognized, wherein the configuration information comprises preset reporting time of reporting a device identifier of each device to be recognized so as to indicate each device to be recognized to report the device identifier to a branch gateway according to the corresponding preset reporting time, and the corresponding preset reporting time of each device to be recognized is different; receiving topology information sent by each branch gateway and branch gateway identification corresponding to the topology information, wherein the topology information comprises equipment identification received by the branch gateway and real reporting time of the equipment identification; and identifying the network topology among the equipment to be identified, the branch gateway and the equipment to be identified based on the real reporting time and the preset reporting time corresponding to each equipment identifier. The network topology identification method can improve the identification accuracy of the network topology.
Description
Technical Field
The present application relates to the field of topology identification technologies, and in particular, to a method, an apparatus, a system, and a storage medium for identifying a network topology.
Background
With the development of topology identification, identification technologies for network topology have emerged. The purpose of identifying the network topology is to know the connection relationship of each node.
At present, the identification of the network topology mainly includes sending an equipment identifier to a branch gateway through equipment to be identified, and then sending the branch gateway identifier and the received equipment identifier to a main gateway through the branch gateway, so that the main gateway can determine the network topology according to the branch gateway identifier and the equipment identifier.
However, the accuracy of identification of network topology is currently not high.
Disclosure of Invention
In view of the above, it is necessary to provide a network topology identification method, apparatus, system, and storage medium capable of improving the accuracy of network topology identification.
A network topology identification method is applied to a main gateway, the main gateway is connected with at least two branch gateways, each branch gateway is connected with at least one of a plurality of devices to be identified, and the method comprises the following steps:
the method comprises the steps of issuing configuration information to each device to be recognized, wherein the configuration information comprises preset reporting time of reporting a device identifier of each device to be recognized so as to indicate each device to be recognized to report the device identifier to a branch gateway according to the corresponding preset reporting time, and the corresponding preset reporting time of each device to be recognized is different;
receiving topology information sent by each branch gateway and branch gateway identification corresponding to the topology information, wherein the topology information comprises equipment identification received by the branch gateway and real reporting time of the equipment identification;
and identifying the network topology among the equipment to be identified, the branch gateway and the equipment to be identified based on the real reporting time and the preset reporting time corresponding to each equipment identifier.
In one embodiment, the identifying the network topology among the to-be-identified device, the branch gateway, and the to-be-identified device based on the real reporting time and the preset reporting time corresponding to each device identifier includes:
verifying the equipment identifier according to the real reporting time and the preset reporting time corresponding to the equipment identifier;
and if the equipment identification is successfully verified, identifying the network topology based on the successfully verified equipment identification and the corresponding branch gateway identification.
In one embodiment, the method further comprises:
acquiring unidentified equipment to be identified;
and issuing new configuration information to the unidentified equipment to be identified to indicate the unidentified equipment to be identified to report the equipment identification again according to the new configuration information.
In one embodiment, the method further comprises:
acquiring confirmation information fed back by the equipment to be identified, wherein the confirmation information carries an equipment identifier and is used for representing that the equipment to be identified receives the configuration information;
determining equipment which does not feed back confirmation information in the plurality of equipment to be identified according to the equipment identification carried by the confirmation information;
and sending the configuration information to the equipment which does not feed back the confirmation information again.
In one embodiment, the time intervals of any two adjacent preset reporting times are the same.
A network topology identification method is applied to a device to be identified, wherein the device to be identified is connected with one of at least two branch gateways, and the at least two branch gateways are connected with a main gateway, and the method comprises the following steps:
receiving configuration information issued by the main gateway, wherein the configuration information comprises preset reporting time of equipment to be identified for reporting equipment identification;
when the preset reporting time is reached, reporting the equipment identification to the branch gateway to indicate the branch gateway to send topology information and the branch gateway identification corresponding to the topology information to the main gateway, wherein the topology information comprises the equipment identification received by the branch gateway and the real reporting time of the equipment identification, so that the main gateway identifies the equipment to be identified, the branch gateway and the network topology among the equipment to be identified based on the real reporting time corresponding to each equipment identification and the preset reporting time.
An identification device of network topology, applied to a main gateway, wherein the main gateway is connected with at least two branch gateways, and each branch gateway is connected with at least one device to be identified, the device comprises:
the issuing module is used for issuing configuration information to each device to be identified, wherein the configuration information comprises preset reporting time for reporting the device identifier by each device to be identified so as to indicate each device to be identified to report the device identifier to the branch gateway according to the corresponding preset reporting time, and the preset reporting time corresponding to each device to be identified is different;
the receiving module is used for receiving topology information sent by each branch gateway and branch gateway identification corresponding to the topology information, wherein the topology information comprises equipment identification received by the branch gateway and real reporting time of the equipment identification;
and the identification module is used for identifying the network topology among the equipment to be identified, the branch gateway and the equipment to be identified based on the real reporting time and the preset reporting time corresponding to each equipment identifier.
An apparatus for identifying a network topology, applied to a device to be identified, the device to be identified being connected to one of at least two branch gateways, the at least two branch gateways being connected to a trunk gateway, the apparatus comprising:
a receiving module, configured to receive configuration information issued by the gateway, where the configuration information includes a preset reporting time for reporting a device identifier by a device to be identified;
and the reporting module is used for reporting the equipment identifier to the branch gateway when the preset reporting time is up, so as to indicate the branch gateway to send topology information and the branch gateway identifier corresponding to the topology information to the main gateway, wherein the topology information comprises the equipment identifier received by the branch gateway and the real reporting time of the equipment identifier, and thus the main gateway can identify the equipment to be identified, the branch gateway and the network topology among the equipment to be identified based on the real reporting time corresponding to each equipment identifier and the preset reporting time.
A network topology identification system comprises a main gateway, at least two branch gateways and a plurality of devices to be identified, wherein the main gateway is connected with the at least two branch gateways, and each branch gateway is connected with at least one device to be identified;
each device to be identified is used for receiving configuration information issued by the main gateway, the configuration information comprises preset reporting time for reporting a device identifier by the device to be identified, and when the preset reporting time is reached, the device identifier is reported to a branch gateway;
each branch gateway is used for sending topology information and branch gateway identification corresponding to the topology information to the main gateway, wherein the topology information comprises the equipment identification received by the branch gateway and the real reporting time of the equipment identification;
the main gateway is used for issuing configuration information to each device to be identified, the configuration information comprises preset reporting time of reporting a device identifier of each device to be identified so as to indicate that each device to be identified reports the device identifier to a branch gateway according to the corresponding preset reporting time, the preset reporting time corresponding to each device to be identified is different, topology information sent by each branch gateway and a branch gateway identifier corresponding to the topology information are received, the topology information comprises a device identifier received by the branch gateway and real reporting time of the device identifier, and network topology among the device to be identified, the branch gateway and the device to be identified is identified based on the real reporting time corresponding to each device identifier and the preset reporting time.
A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the above-mentioned method.
According to the method, the device, the system and the storage medium for identifying the network topology, the configuration information is issued to the equipment to be identified through the main gateway, so that the equipment to be identified is indicated to report the equipment identifier to the branch gateway according to the preset reporting time in the configuration information, the branch gateway sends the received equipment identifier and the real reporting time of the equipment identifier to the main gateway, and the main gateway identifies the network topology according to the real reporting time and the preset reporting time of the equipment identifier.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments or the conventional technologies of the present application, the drawings used in the descriptions of the embodiments or the conventional technologies will be briefly introduced below, it is obvious that the drawings in the following descriptions are only some embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic view of an application scenario of a method for identifying a network topology according to an embodiment;
fig. 2 is a flowchart illustrating a method for identifying a network topology according to an embodiment;
FIG. 3 is a flowchart detailing step 230 of FIG. 2 according to an exemplary embodiment;
fig. 4 is a flowchart illustrating another method for identifying a network topology according to an embodiment;
fig. 5 is a flowchart illustrating a method for identifying a network topology according to an embodiment;
fig. 6 is a schematic structural diagram of an apparatus for identifying a network topology according to an embodiment;
fig. 7 is a schematic structural diagram of an apparatus for identifying a network topology according to an embodiment.
Detailed Description
To facilitate an understanding of the present application, the present application will now be described more fully with reference to the accompanying drawings. Embodiments of the present application are set forth in the accompanying drawings. This application may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The terminology used herein in the description of the present application is for the purpose of describing particular embodiments only and is not intended to be limiting of the application.
It will be understood that, as used herein, the terms "first," "second," and the like may be used herein to describe various elements, but these elements are not limited by these terms. These terms are only used to distinguish one element from another.
It will be understood that when an element is referred to as being "connected" to another element, it can be directly connected to the other element or be connected to the other element through intervening elements. Further, "connection" in the following embodiments is understood to mean "electrical connection", "communication connection", or the like, if there is a transfer of electrical signals or data between the connected objects.
As used herein, the singular forms "a", "an" and "the" may include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises/comprising," "includes" or "including," etc., specify the presence of stated features, integers, steps, operations, components, parts, or combinations thereof, but do not preclude the presence or addition of one or more other features, integers, steps, operations, components, parts, or combinations thereof. Also, as used in this specification, the term "and/or" includes any and all combinations of the associated listed items.
As described in the background art, the technology for identifying a network topology in the prior art has a problem of low identification accuracy, and the inventors have found that the problem occurs because the device identifier is scrambled during the transmission of the device to be identified to the branch gateway, for example, the device to be identified A1 is under the branch gateway B1, the device to be identified A2 is under the branch gateway B2, and if the device identifier 1 of the device to be identified A1 is changed into the device identifier 2 of the device to be identified A2 during the transmission of the device to be identified A1 to the branch gateway B1, it may be assumed that the device to be identified A2 is connected to the branch gateway B1, and the identification accuracy may be low.
Based on the reasons, the invention provides a method, a device, a system and a storage medium for identifying network topology, which can improve the identification accuracy of the network topology.
Referring to fig. 1, fig. 1 is a schematic view of an application scenario of a method for identifying a network topology according to an embodiment. As shown in fig. 1, there is a main gateway 110 in each platform area, the main gateway 110 is connected to at least two branch gateways 120, and each branch gateway 120 is connected to at least one of the devices 130 to be identified. Each device to be identified 130 is connected to only one branch gateway 120, and each branch gateway 120 is connected to only one main gateway. The communication mode between the main gateway 110 and the branch gateways 120 may adopt an RS485 interface, and the communication protocol adopts a DLT645-2007 protocol. The main gateway 110 and the device 130 to be identified, and the branch gateway 120 and the device 130 to be identified may communicate using a broadband power line carrier (HPLC carrier). Specifically, the topology structures between the head gateway 110 and the branch gateways 120 are known, and the identifiers corresponding to the branch gateways 120 and the identifiers corresponding to the devices to be identified 130 are known, but the topology structures between the branch gateways 120 and the devices to be identified 130 are unknown, so that the topology structures between the branch gateways 120 and the devices to be identified 130 need to be determined, so as to determine the network topology among the head gateway 110, the branch gateways 120, and the devices to be identified 130.
In the power system, the transformer area refers to a power supply range or area of a (single) transformer. The device to be identified 130 reports the device identifier to the branch gateway 120 in the form of a characteristic current. Specifically, the device 130 to be identified sends the characteristic current to the branch gateway 120 in the form of a power line carrier, and the branch gateway 120 determines the device identifier represented by the characteristic current according to the characteristic information of the characteristic current, thereby reporting the device identifier. Optionally, the waveform of the characteristic current may be used as the characteristic information of the characteristic current, and the device identifier represented by the characteristic current may be determined according to the waveform of the characteristic current.
In this application scenario, when the device identifier is reported to the branch gateway 120 in the form of the characteristic current, the power system is likely to interfere with the characteristic current, so that the device identifier represented by the characteristic current is inaccurate. For example, if the waveform of the characteristic current is C1-shaped and the waveform of the characteristic current is C2-shaped, the device identifier 1 and the device identifier 2 are represented, and if the waveform of the C1-shaped is disturbed by power in the transmission path of the HPLC and becomes C2-shaped, the branch gateway 120 may recognize an error when receiving the characteristic current.
It can be understood that the method for generating the messy codes in the process of transmitting the device to be identified 130 to the branch gateway 120 by the device identifier is not limited to the description of the above scenario, and the method of the embodiment may be adopted to improve the identification accuracy as long as the network topology identification is not accurate due to the messy codes generated in the process of transmitting the device to be identified 130 to the branch gateway 120 by the device identifier.
Referring to fig. 2, fig. 2 is a flowchart illustrating a method for identifying a network topology according to an embodiment. The present embodiment is explained by applying the network topology identification method to the main gateway 110 in fig. 1. In one embodiment, as shown in fig. 2, there is provided a method for identifying a network topology, including:
The configuration information refers to information sent to the device to be identified before the device to be identified reports the device identifier, and is used for configuring a mode of reporting the device identifier by the device to be identified. In this embodiment, the configuration information is used to configure the time for reporting the device identifier by the device to be identified. The device identification is used for representing the identity of the device to be identified, and the device identification of each device to be identified has uniqueness. The preset reporting time is the time when the device to be identified is expected to report the device identifier. Specifically, the preset reporting time in the configuration information is after the time of issuing the configuration information. The general gateway of this embodiment issues the configuration information to each device to be identified, and since the configuration information includes the preset reporting time for reporting the device identifier by each device to be identified, the general gateway may instruct the device to be identified to report the device identifier to the branch gateway according to the preset reporting time of the configuration information. For example, the configuration information is used to configure the device A1 to be identified to report the device identifier at the time t1 and the device A2 to be identified to report the device identifier at the time t 2.
The topology information refers to a set of received device identifiers. In this embodiment, the topology information includes the device identifier received by the branch gateway and the real reporting time of the device identifier. The branch gateway identification is used for representing the identity of the branch gateway, and the branch gateway identification of each branch gateway has uniqueness. The real reporting time refers to the time when the device to be identified actually reports the device identifier.
Specifically, after receiving the device identifier, each branch gateway records the received device identifier and the time of receiving the device identifier, and the transmission time of the device identifier is ignored, so that the time of receiving the device identifier by the branch gateway can be used as the real reporting time of the device identifier. If the time reaches the preset reporting time corresponding to the last equipment to be identified, each branch gateway packages the received equipment identifier and the real reporting time corresponding to the equipment identifier into topology information, and the topology information and the branch gateway identifier of the branch gateway are sent to the main gateway together, so that the main gateway can obtain the equipment to be identified under each branch gateway according to the received topology information and the branch gateway identifier corresponding to the topology information.
And step 230, identifying the network topology among the equipment to be identified, the branch gateway and the equipment to be identified based on the real reporting time and the preset reporting time corresponding to each equipment identifier.
Network topology refers to the physical layout of various devices interconnected by a transmission medium. Constitute a particular physical, i.e., real, or logical, i.e., virtual, arrangement between members in a network topology. In this embodiment, the network topology refers to a connection ordering relationship among the device to be identified, the branch gateway, and the device to be identified. In this step, whether the device identifier in the topology information sent by the branch gateway is correct is checked according to the real reporting time corresponding to each device identifier and the preset reporting time, so as to identify the device to be identified, the branch gateway, and the network topology between the devices to be identified.
In this embodiment, the configuration information is issued to the device to be identified through the head gateway, so as to instruct the device to be identified to report the device identifier to the branch gateway according to the preset reporting time in the configuration information, the branch gateway sends the received device identifier and the real reporting time of the device identifier to the head gateway, and the head gateway identifies the network topology according to the real reporting time of the device identifier and the preset reporting time.
It should be noted that, in order to ensure that the network topology can be identified normally, the first preset reporting time should be ahead of the time for issuing the configuration information, so that each device to be identified can receive the configuration information, and each device to be identified can report the device identifier normally according to the preset reporting time. The main gateway issues the configuration information to each device to be identified, which may be the main gateway directly issues the configuration information to the device to be identified, or the branch gateway may forward the configuration information to the device to be identified, and this is not limited here. Specifically, if the master gateway directly issues the configuration information to the device to be identified, the master gateway may independently send the configuration information to each device to be identified, where the configuration information only includes a preset reporting time of one device to be identified; if the main gateway forwards the configuration information to the equipment to be identified through the branch gateway, the configuration information comprises preset reporting time corresponding to all the equipment to be identified respectively, the equipment to be identified receives the configuration information and then decodes the configuration information, and extracts the self preset reporting time according to the corresponding relation between the equipment identification and the preset reporting time, so that the self equipment identification is reported when the preset reporting time is reached.
In one embodiment, the time intervals of any two adjacent preset reporting times are the same. For example, if the time interval is L, the first preset reporting time is X, the second preset reporting time is X + L, and if M electric energy meters exist, the time required for all the devices to be identified to finish reporting the device identifier is X + (M-1) L.
Referring to fig. 3, fig. 3 is a flowchart illustrating a refinement of step 230 in fig. 2 according to an embodiment. In an embodiment, as shown in fig. 3, the step 230 of identifying the to-be-identified device, the branch gateway, and the network topology between the to-be-identified devices based on the real reporting time and the preset reporting time corresponding to each device identifier includes:
and 310, verifying the equipment identifier according to the real reporting time and the preset reporting time corresponding to the equipment identifier.
In this step, the device identifier is verified according to the real reporting time and the preset reporting time corresponding to the device identifier, and if the verification is successful, step 320 is executed. Optionally, the verification process in this embodiment may be comparing the real reporting time corresponding to the device identifier with the preset reporting time, and if the comparison result between the real reporting time and the preset reporting time indicates that the device to be identified reports the device identifier according to the preset reporting time, it indicates that the device identifier is successfully verified. Wherein, the device identifier is successfully checked when the real reporting time is consistent with the preset reporting time; or, when the time difference between the real reporting time and the preset reporting time is smaller than the preset difference, the device identifier is considered to be successfully verified, which is not limited herein.
And step 320, if the device identifier is successfully verified, identifying the network topology based on the successfully verified device identifier and the corresponding branch gateway identifier.
In this step, if the device identifier is successfully verified, the network topology is identified based on the successfully verified device identifier and the corresponding branch gateway identifier. Specifically, if the device identifier is successfully verified, the topology structure of the device to be identified and the branch gateway can be determined according to the successfully verified device identifier and the corresponding branch gateway identifier. And the topological structures of the branch gateway and the main gateway are known, so that the network topological structure can be identified according to the topological structures of the equipment to be identified and the branch gateway and the topological structures of the branch gateway and the main gateway.
In one embodiment, optionally, the step 320 of identifying the network topology based on the successfully verified device identifier and the corresponding branch gateway identifier may include:
determining the corresponding relation between each branch gateway and the equipment to be identified based on the equipment identification successfully verified and the corresponding branch gateway identification; taking each branch gateway as an intermediate node, taking equipment to be identified as a final node, and establishing a topological structure of the branch gateway and the equipment to be identified according to the corresponding relation between each branch gateway and the equipment to be identified; establishing a topological structure of the main gateway and the branch gateway according to the corresponding relation of the main gateway and the branch gateway; and combining the topological structures of the branch gateways and the equipment to be identified and the topological structures of the main gateway and the branch gateways into a network topology of the main gateway, the branch gateways and the equipment to be identified.
In the embodiment, the device identifier is verified according to the real reporting time and the preset reporting time corresponding to the device identifier, and when the verification is successful, the network topology is identified based on the successfully verified device identifier and the corresponding branch gateway identifier, so that the identification accuracy of the network topology is improved.
In one embodiment, in step 320, if the device identifier is verified successfully, after identifying the network topology based on the verified device identifier and the corresponding branch gateway identifier, the method further includes:
and step 330, acquiring unidentified equipment to be identified.
The unidentified to-be-identified device refers to a to-be-identified device corresponding to the unidentified device identifier. Specifically, in step 320, the network topology is identified for the successfully verified device identifier, and the device identifiers other than the successfully verified device identifier are used as the unidentified device identifiers.
And 340, issuing new configuration information to the unidentified to-be-identified device to indicate the unidentified to-be-identified device to report the device identifier again according to the new configuration information.
The device identifier in the new configuration information is an unidentified device identifier, and the preset reporting time in the new configuration information is after the time of issuing the new configuration information. In this step, new configuration information is issued to the unidentified device to be identified, so as to instruct the unidentified device to be identified to report the device identifier again according to the new configuration information. For reporting the device identifier and subsequent network topology identification, reference may be made to the description of any of the above embodiments, which is not described in detail in this embodiment.
In this embodiment, by acquiring the unidentified device to be identified and issuing new configuration information to the unidentified device to be identified, the unidentified device to be identified is instructed to report the device identifier again according to the new configuration information, so that all the devices to be identified can be ensured to be identified.
Referring to fig. 4, fig. 4 is a flowchart illustrating another method for identifying a network topology according to an embodiment. In one embodiment, as shown in fig. 4, another method for identifying a network topology is provided, which includes:
and step 410, sending configuration information to each device to be identified, wherein the configuration information comprises preset reporting time for reporting the device identifier by each device to be identified so as to indicate that each device to be identified reports the device identifier to the branch gateway according to the corresponding preset reporting time, and the preset reporting time corresponding to each device to be identified is different.
This step may refer to the description of any of the above embodiments, which is not repeated herein.
And the confirmation information represents that the equipment to be identified receives the configuration information. Specifically, after the device to be identified receives the configuration information, the device to be identified feeds back confirmation information, thereby representing that the configuration information has been received. If the confirmation information carries the device identifier, the gateway may determine the device to be identified that has received the configuration information according to the device identifier carried by the confirmation information, and then consider that the device to be identified that has received the configuration information may report the device identifier according to the configuration information.
And step 430, determining the equipment which does not feed back the confirmation information in the plurality of equipment to be recognized according to the equipment identification carried by the confirmation information.
In this step, since the confirmation information carries the device identifier, the device that does not feed back the confirmation information among the multiple devices to be recognized may be determined according to the identifier carried by the confirmation information.
And step 440, issuing the configuration information to the device which does not feed back the confirmation information again.
In this step, the device that does not feed back the acknowledgement information considers that the configuration information is not received, and the device identifier may not be reported according to the configuration information, so that the configuration information needs to be re-issued to the device that does not feed back the acknowledgement information.
This step may refer to the description of any of the above embodiments, which is not repeated herein.
And 460, identifying the network topology among the equipment to be identified, the branch gateway and the equipment to be identified based on the real reporting time and the preset reporting time corresponding to each equipment identifier.
This step may refer to the description of any of the above embodiments, which is not repeated herein.
In this embodiment, by determining a device that does not feed back the acknowledgement information among the multiple devices to be recognized, and issuing the configuration information to the device that does not feed back the acknowledgement information again, it is ensured that the devices to be recognized can normally receive the configuration information before starting to upload the device identifier, thereby ensuring that each device to be recognized can report the device identifier according to the configuration information.
Referring to fig. 5, fig. 5 is a flowchart illustrating a method for identifying a network topology according to an embodiment. The identification method of the network topology of the present embodiment is explained as operating on the device to be identified 130 in fig. 1. In one embodiment, as shown in fig. 5, there is provided a method for identifying a network topology, including:
And step 520, reporting the device identifier to a branch gateway when the preset reporting time is reached, so as to instruct the branch gateway to send topology information and the branch gateway identifier corresponding to the topology information to a main gateway, wherein the topology information comprises the device identifier received by the branch gateway and the real reporting time of the device identifier, so that the main gateway identifies the device to be identified, the branch gateway and the network topology among the devices to be identified based on the real reporting time corresponding to each device identifier and the preset reporting time.
In this embodiment, for the related description, reference may be made to the description of any one of the above embodiments, and details are not repeated in this embodiment. Specifically, in this embodiment, the device to be identified receives the configuration information, and when the preset reporting time in the configuration information is reached, the device identifier is reported to the branch gateway, so that the branch gateway sends the topology information and the branch gateway identifier corresponding to the topology information, and further, the total gateway improves the accuracy of identifying the network topology based on the real reporting time and the preset reporting time corresponding to the device identifier.
It should be understood that although the various steps in the flowcharts of fig. 2-5 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least some of the steps in fig. 2-5 may include multiple steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, which are not necessarily performed in sequence, but may be performed in turn or alternately with other steps or at least some of the other steps or stages.
Referring to fig. 6, fig. 6 is a schematic structural diagram of an apparatus for identifying a network topology according to an embodiment. The network topology identifying apparatus of the present embodiment is illustrated as operating on the main gateway 110 in fig. 1. In an embodiment, as shown in fig. 6, a schematic structural diagram of an identification apparatus of a network topology is provided, which includes an issuing module 610, a receiving module 620, and an identification module 630, where:
an issuing module 610, configured to issue configuration information to each device to be identified, where the configuration information includes a preset reporting time for reporting a device identifier by each device to be identified, so as to instruct each device to be identified to report the device identifier to a branch gateway according to the corresponding preset reporting time, and the preset reporting times corresponding to each device to be identified are different;
a receiving module 620, configured to receive topology information sent by each branch gateway and a branch gateway identifier corresponding to the topology information, where the topology information includes a device identifier received by the branch gateway and a real reporting time of the device identifier;
the identifying module 630 is configured to identify a network topology among the to-be-identified device, the branch gateway, and the to-be-identified device based on the real reporting time and the preset reporting time corresponding to each device identifier.
In one embodiment, the identification module 630 includes:
the verification unit is used for verifying the equipment identifier according to the real reporting time and the preset reporting time corresponding to the equipment identifier;
and the identification unit is used for identifying the network topology based on the successfully verified equipment identifier and the corresponding branch gateway identifier if the equipment identifier is successfully verified.
In one embodiment, the apparatus further comprises:
the first acquisition module is used for acquiring unidentified equipment to be identified;
the issuing module 610 is further configured to issue new configuration information to the unidentified device to be identified, so as to indicate the unidentified device to be identified to report the device identifier again according to the new configuration information.
In one embodiment, the apparatus further comprises:
the second obtaining module is configured to obtain confirmation information fed back by the device to be identified, where the confirmation information carries a device identifier, and the confirmation information is used to represent that the device to be identified receives the configuration information;
the determining module is used for determining equipment which does not feed back the confirmation information in the plurality of equipment to be identified according to the equipment identification carried by the confirmation information;
the issuing module 610 is further configured to issue the configuration information to the device that does not feed back the confirmation information again.
In one embodiment, the time intervals of any two adjacent preset reporting times are the same.
Referring to fig. 7, fig. 7 is a schematic structural diagram of an apparatus for identifying a network topology according to an embodiment. The network topology identification apparatus of the present embodiment is illustrated as operating on the device to be identified 130 in fig. 1. In an embodiment, as shown in fig. 7, a schematic structural diagram of an apparatus for identifying a network topology is provided, which includes a receiving module 710 and a reporting module 720, where:
a receiving module 710, configured to receive configuration information issued by the head gateway, where the configuration information includes a preset reporting time for reporting a device identifier by a device to be identified;
a reporting module 720, configured to report a device identifier to a branch gateway when the preset reporting time is reached, so as to instruct the branch gateway to send topology information and a branch gateway identifier corresponding to the topology information to a main gateway, where the topology information includes the device identifier received by the branch gateway and a real reporting time of the device identifier, so that the main gateway identifies a device to be identified, a network topology between the branch gateway and the device to be identified based on the real reporting time corresponding to each device identifier and the preset reporting time.
For specific definition of the identification device of the network topology, reference may be made to the above definition of the identification method of the network topology, and details are not described here. The modules in the above network topology identification apparatus may be implemented wholly or partially by software, hardware, and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules. It should be noted that, in the embodiment of the present application, the division of the module is schematic, and is only one logic function division, and there may be another division manner in actual implementation.
In one embodiment, a system for identifying a network topology is provided, which includes a main gateway, at least two branch gateways and a plurality of devices to be identified, wherein the main gateway is connected with the at least two branch gateways, and each branch gateway is connected with at least one device to be identified, wherein:
each device to be identified is used for receiving configuration information issued by the main gateway, the configuration information comprises preset reporting time for reporting a device identifier by the device to be identified, and when the preset reporting time is reached, the device identifier is reported to a branch gateway;
each branch gateway is used for sending topology information and branch gateway identification corresponding to the topology information to the main gateway, wherein the topology information comprises the equipment identification received by the branch gateway and the real reporting time of the equipment identification;
the main gateway is used for issuing configuration information to each device to be identified, the configuration information comprises preset reporting time of reporting a device identifier of each device to be identified so as to indicate that each device to be identified reports the device identifier to a branch gateway according to the corresponding preset reporting time, the preset reporting time corresponding to each device to be identified is different, topology information sent by each branch gateway and a branch gateway identifier corresponding to the topology information are received, the topology information comprises a device identifier received by the branch gateway and real reporting time of the device identifier, and network topology among the device to be identified, the branch gateway and the device to be identified is identified based on the real reporting time corresponding to each device identifier and the preset reporting time.
For the description of the present embodiment, reference may be made to the description of any one of the above embodiments, which is not repeated herein.
In an embodiment, a computer-readable storage medium is provided, on which a computer program is stored, which computer program, when being executed by a processor, carries out the steps of the above-mentioned method embodiments.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database or other medium used in the embodiments provided herein can include at least one of non-volatile and volatile memory. Non-volatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical storage, or the like. Volatile Memory can include Random Access Memory (RAM) or external cache Memory. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM), for example.
In the description herein, references to the description of "some embodiments," "other embodiments," "desired embodiments," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, schematic depictions of the above terms do not necessarily refer to the same embodiment or example.
The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (10)
1. A method for identifying a network topology is applied to a main gateway, the main gateway is connected with at least two branch gateways, each branch gateway is connected with at least one of a plurality of devices to be identified, and the method comprises the following steps:
the method comprises the steps of issuing configuration information to each device to be recognized, wherein the configuration information comprises preset reporting time of reporting a device identifier of each device to be recognized so as to indicate each device to be recognized to report the device identifier to a branch gateway according to the corresponding preset reporting time, and the corresponding preset reporting time of each device to be recognized is different;
receiving topology information sent by each branch gateway and branch gateway identification corresponding to the topology information, wherein the topology information comprises equipment identification received by the branch gateway and real reporting time of the equipment identification;
and identifying the network topology among the equipment to be identified, the branch gateway and the equipment to be identified based on the real reporting time and the preset reporting time corresponding to each equipment identifier.
2. The method for identifying a network topology according to claim 1, wherein the identifying a network topology among the to-be-identified device, the branch gateway, and the to-be-identified device based on the real reporting time and the preset reporting time corresponding to each device identifier comprises:
verifying the equipment identifier according to the real reporting time and the preset reporting time corresponding to the equipment identifier;
and if the equipment identification is successfully verified, identifying the network topology based on the successfully verified equipment identification and the corresponding branch gateway identification.
3. A method of identifying a network topology as recited in claim 2, the method further comprising:
acquiring unidentified equipment to be identified;
and issuing new configuration information to the unidentified equipment to be identified to indicate the unidentified equipment to be identified to report the equipment identification again according to the new configuration information.
4. The method for identifying a network topology according to claim 1, said method further comprising:
acquiring confirmation information fed back by the equipment to be identified, wherein the confirmation information carries an equipment identifier and is used for representing that the equipment to be identified receives the configuration information;
determining equipment which does not feed back confirmation information in the plurality of equipment to be identified according to the equipment identification carried by the confirmation information;
and sending the configuration information to the equipment which does not feed back the confirmation information again.
5. The method for identifying a network topology according to any one of claims 1 to 4, wherein the time intervals of any two adjacent preset reporting times are the same.
6. A method for identifying a network topology is applied to a device to be identified, wherein the device to be identified is connected with one of at least two branch gateways, and the at least two branch gateways are connected with a main gateway, and the method comprises the following steps:
receiving configuration information issued by the main gateway, wherein the configuration information comprises preset reporting time of equipment to be identified for reporting equipment identification;
when the preset reporting time is reached, reporting the equipment identification to the branch gateway to indicate the branch gateway to send topology information and the branch gateway identification corresponding to the topology information to the main gateway, wherein the topology information comprises the equipment identification received by the branch gateway and the real reporting time of the equipment identification, so that the main gateway identifies the equipment to be identified, the branch gateway and the network topology among the equipment to be identified based on the real reporting time corresponding to each equipment identification and the preset reporting time.
7. An apparatus for identifying a network topology, the apparatus being applied to a head gateway, the head gateway being connected to at least two branch gateways, each branch gateway being connected to at least one device to be identified, the apparatus comprising:
the issuing module is used for issuing configuration information to each device to be identified, wherein the configuration information comprises preset reporting time for reporting the device identifier by each device to be identified so as to indicate each device to be identified to report the device identifier to the branch gateway according to the corresponding preset reporting time, and the preset reporting time corresponding to each device to be identified is different;
the receiving module is used for receiving topology information sent by each branch gateway and branch gateway identification corresponding to the topology information, wherein the topology information comprises equipment identification received by the branch gateway and real reporting time of the equipment identification;
and the identification module is used for identifying the network topology among the equipment to be identified, the branch gateway and the equipment to be identified based on the real reporting time and the preset reporting time corresponding to each equipment identifier.
8. An apparatus for identifying a network topology, the apparatus being applied to a device to be identified, the device to be identified being connected to one of at least two branch gateways, the at least two branch gateways being connected to a trunk gateway, the apparatus comprising:
a receiving module, configured to receive configuration information issued by the gateway, where the configuration information includes a preset reporting time for reporting a device identifier by a device to be identified;
and the reporting module is used for reporting the equipment identifier to the branch gateway when the preset reporting time is up, so as to indicate the branch gateway to send topology information and the branch gateway identifier corresponding to the topology information to the main gateway, wherein the topology information comprises the equipment identifier received by the branch gateway and the real reporting time of the equipment identifier, and thus the main gateway can identify the equipment to be identified, the branch gateway and the network topology among the equipment to be identified based on the real reporting time corresponding to each equipment identifier and the preset reporting time.
9. The identification system of the network topology is characterized by comprising a main gateway, at least two branch gateways and a plurality of devices to be identified, wherein the main gateway is connected with the at least two branch gateways, and each branch gateway is connected with at least one device to be identified;
each device to be identified is used for receiving configuration information issued by the main gateway, the configuration information comprises preset reporting time for reporting a device identifier by the device to be identified, and when the preset reporting time is reached, the device identifier is reported to a branch gateway;
each branch gateway is used for sending topology information and branch gateway identification corresponding to the topology information to the main gateway, wherein the topology information comprises the equipment identification received by the branch gateway and the real reporting time of the equipment identification;
the main gateway is used for issuing configuration information to each device to be identified, the configuration information comprises preset reporting time of reporting device identifications of each device to be identified so as to indicate each device to be identified to report device identifications to branch gateways according to the corresponding preset reporting time, the preset reporting time corresponding to each device to be identified is different, topology information sent by each branch gateway and branch gateway identifications corresponding to the topology information are received, the topology information comprises the device identifications received by the branch gateways and the real reporting time of the device identifications, and network topologies among the devices to be identified, the branch gateways and the devices to be identified are identified based on the real reporting time corresponding to each device identification and the preset reporting time.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011567043.XA CN112671584B (en) | 2020-12-25 | 2020-12-25 | Network topology identification method, device, system and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011567043.XA CN112671584B (en) | 2020-12-25 | 2020-12-25 | Network topology identification method, device, system and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112671584A CN112671584A (en) | 2021-04-16 |
| CN112671584B true CN112671584B (en) | 2023-03-24 |
Family
ID=75409612
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011567043.XA Active CN112671584B (en) | 2020-12-25 | 2020-12-25 | Network topology identification method, device, system and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112671584B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113468700A (en) * | 2021-07-08 | 2021-10-01 | 安天科技集团股份有限公司 | Topology information identification method and device, computing equipment and storage medium |
| CN114257271B (en) * | 2021-12-13 | 2023-11-14 | 深圳供电局有限公司 | Dual verification method and system for network topology |
| CN114243916B (en) * | 2021-12-13 | 2024-04-09 | 深圳供电局有限公司 | Verification method and system for network topology |
| CN114374274A (en) * | 2021-12-28 | 2022-04-19 | 深圳深宝电器仪表有限公司 | Method and device for identifying platform area topology, computer equipment and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1885811A (en) * | 2005-06-22 | 2006-12-27 | 中国长城计算机深圳股份有限公司 | Method for rapidly forming dendriform topology structure of network equipment |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9998247B1 (en) * | 2014-12-30 | 2018-06-12 | Juniper Networks, Inc. | Controller-based network device timing synchronization |
| GB201701592D0 (en) * | 2017-01-31 | 2017-03-15 | Nchain Holdings Ltd | Computer-implemented system and method |
| CN111654391A (en) * | 2020-04-24 | 2020-09-11 | 中电科航空电子有限公司 | Local area network topology discovery method and airborne local area network architecture |
-
2020
- 2020-12-25 CN CN202011567043.XA patent/CN112671584B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1885811A (en) * | 2005-06-22 | 2006-12-27 | 中国长城计算机深圳股份有限公司 | Method for rapidly forming dendriform topology structure of network equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112671584A (en) | 2021-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112671584B (en) | Network topology identification method, device, system and storage medium | |
| CN109067617B (en) | V2X protocol consistency test method, device and system | |
| CN111885144B (en) | Equipment binding method and device | |
| CN110793527B (en) | Positioning and ranging system, positioning tag, positioning synchronization method and positioning determination method | |
| EP3422655B1 (en) | Method for managing address of meter device, and acquisition terminal and meter device | |
| US20170171355A1 (en) | Method for transferring a new software version to at least one electricity meter via a communication network | |
| CN105338129B (en) | Automatically divide location method, display terminal and modular terminal | |
| CN110769073B (en) | Electric energy meter zone attribution identification method and device, computer equipment and storage medium | |
| CN106877904B (en) | Method and device for controlling meter equipment access | |
| CN110933192A (en) | Local area network IP address allocation method, device, system and computer equipment | |
| CN108093097A (en) | The connection method of camera and home gateway and home gateway | |
| CN110061773A (en) | A kind of light module test method, device, system and computer storage medium | |
| CN111597083B (en) | Testing system of intelligent terminal | |
| CN111885151B (en) | Intelligent equipment communication method based on zigbee protocol and main intelligent equipment | |
| CN112381599A (en) | Shared charger rental system and method based on block chain technology | |
| CN114243916B (en) | Verification method and system for network topology | |
| CN114374274A (en) | Method and device for identifying platform area topology, computer equipment and storage medium | |
| CN103067053B (en) | Method and device for Bluetooth node processing | |
| WO2022156354A1 (en) | Version configuration method, apparatus, device, system, and storage medium | |
| CN113114465B (en) | Method and device for processing attribution authority, storage medium and electronic device | |
| CN114448852A (en) | Gateway terminal testing method, device and storage medium | |
| CN111935726B (en) | Communication processing method, master node, slave node, storage medium and system | |
| KR102054144B1 (en) | Method and Apparatus for Control Terminals in IoT Service | |
| CN114257271B (en) | Dual verification method and system for network topology | |
| CN112600738B (en) | Method and device for verifying connectivity of network port |
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 |