Topology construction method and related device

Abstract

The application provides a topology construction method and related equipment. The topology construction method comprises the following steps: based on the first signaling sent by a host computer and containing the connection relationship between a target node and a target sub-node in a target network topology, a second signaling for requesting to establish the connection relationship is generated and sent to the target sub-node, and the establishment of the connection relationship is determined to be completed through the third signaling returned by the target sub-node. According to the scheme, the dynamic topology construction of the sensor network is realized by using the host computer and the node equipment, so that the high controllability of the sensor network is realized, and the future reconstruction demand of the all-IP power internet of things is met.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a topology construction method and related equipment. Background Technology

[0002] With the acceleration of urbanization in my country, the demand for deployment, expansion, and upgrading of urban and rural power grids is frequent, leading to redundant planning issues for the corresponding sensor networks. Furthermore, due to frequent changes in power grid operation, the traffic distribution of sensor networks also changes accordingly.

[0003] In power grid monitoring applications, sensor networks require high controllability. In related technologies, such as traditional tree-topology sensor networks, overloading the aggregation node can lead to excessive energy consumption, packet loss, and even network collapse. Summary of the Invention

[0004] In view of this, the purpose of this application is to propose a topology construction method and related equipment to solve or partially solve the above problems.

[0005] In a first aspect, this application provides a topology construction method with node devices as the execution subject, including:

[0006] Receive a first signaling message sent by the host computer via broadcast; wherein the first signaling message is generated by the host computer based on the target network topology;

[0007] Parse the first signaling to obtain the signaling type, target node ID, and target child node ID;

[0008] In response to determining that the signaling type of the first signaling is control signaling and that its own ID is consistent with the target node ID, a second signaling is generated based on the first signaling; wherein, the second signaling includes an information presence flag, the target node ID, and the target child node ID;

[0009] The second signaling is sent to the target child node according to the target child node ID to request the establishment of a connection with the target child node;

[0010] In response to receiving the third signaling returned by the target sub-node, it is determined that the connection relationship with the target sub-node has been established; wherein, the third signaling is generated by the target sub-node in response to determining that the information in the second signaling is marked as present.

[0011] A second aspect of this application provides a topology construction method with a host computer as the execution entity, comprising:

[0012] The first signaling is sent via broadcast; wherein the first signaling is generated by the host computer based on the target network topology and includes: signaling type, target node ID and target child node ID.

[0013] A third aspect of this application provides a node device, comprising:

[0014] A memory, a processor, and a computer program stored in the memory and executable by the processor, characterized in that the processor, when executing the computer program, implements the method as described in the first aspect.

[0015] In a fourth aspect, this application provides a host computer, comprising:

[0016] A memory, a processor, and a computer program stored in the memory and executable by the processor, characterized in that the processor, when executing the computer program, implements the method as described in the second aspect.

[0017] A fifth aspect of this application provides a topology construction system, comprising:

[0018] The node device as described in the third aspect;

[0019] The host computer as described in the fourth aspect.

[0020] As can be seen from the above, the topology construction method and related equipment provided in this application generate a second signaling for requesting the establishment of the connection relationship based on the first signaling sent by the host computer containing the connection relationship between the target node and the target child node in the target network topology, and send it to the target child node. The establishment of the connection relationship is determined by the third signaling returned by the target child node. Thus, the host computer and node devices are used to realize the dynamic topology construction of the sensor network, thereby achieving high controllability of the sensor network and meeting the future all-IP power Internet of Things reconstruction requirements. Attached Figure Description

[0021] To more clearly illustrate the technical solutions in this application or related technologies, the drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the drawings described below are only embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0022] Figure 1 This is a flowchart illustrating the topology construction method with node devices as the execution subject according to an embodiment of this application;

[0023] Figure 2 This is a flowchart illustrating the method for reporting topology information according to an embodiment of this application;

[0024] Figure 3 This is a schematic diagram illustrating an exemplary method of reporting topology information according to an embodiment of this application.

[0025] Figure 4 This is a schematic diagram of the structure of a node device according to an embodiment of this application. Detailed Implementation

[0026] To make the objectives, technical solutions, and advantages of this application clearer, the embodiments of this application will be described in detail below with reference to the accompanying drawings.

[0027] It should be noted that, unless otherwise defined, the technical or scientific terms used in the embodiments of this application should have the ordinary meaning understood by one of ordinary skill in the art to which this application pertains. The terms "first," "second," and similar terms used in the embodiments of this application do not indicate any order, quantity, or importance, but are merely used to distinguish different components. Terms such as "comprising" or "including" mean that the element or object preceding the word encompasses the elements or objects listed after the word and their equivalents, without excluding other elements or objects. Terms such as "connected" or "linked" are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. Terms such as "upper," "lower," "left," and "right" are only used to indicate relative positional relationships; when the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0028] In recent years, with the continuous optimization of network technology and the ongoing improvement of the information and intelligentization market, the application of the Internet of Things (IoT) in power systems has gradually increased. Currently, the development trend of IoT is mainly towards IP-based architecture and is continuously evolving towards Internet Protocol Version 6 (IPv6). Therefore, with the development of IoT, future IoT application scenarios in the power environment will inevitably move towards full IP-based architecture.

[0029] In power grid monitoring applications, sensor networks need to have high controllability. The reasons are as follows: Firstly, with the rapid urbanization in my country, the demand for deployment, expansion, and upgrading of urban and rural power grids is frequent, leading to redundant planning issues for the corresponding sensor networks. Secondly, power grid monitoring is a typical scenario combining periodic reporting and threshold-exceeding reporting; due to frequent changes in power grid operation, the traffic distribution of the sensor network also changes accordingly.

[0030] In related technologies, such as traditional tree-topology sensor networks, overloading of the aggregation node can lead to excessive energy consumption, packet loss, or even network collapse.

[0031] In view of this, embodiments of this application provide a topology construction method and related equipment. Based on a first signaling sent by a host computer containing the connection relationship between target nodes and target child nodes in the target network topology, a second signaling for requesting the establishment of the connection relationship is generated and sent to the target child node. The establishment of the connection relationship is confirmed by the third signaling returned by the target child node. Thus, dynamic topology construction of the sensor network is realized using the host computer and node devices, thereby achieving high controllability of the sensor network and meeting the future all-IP-based power Internet of Things reconfiguration requirements. In addition, the solution of this application extends the existing Routing Protocol for Low-Power and Lossy Networks (RPL) standard and supports lightweight topology description and hop-by-hop announcement mechanism between the host computer and sensor nodes to realize the reporting of topology information of the sensor network, and has advantages such as visualization and low traffic.

[0032] refer to Figure 1 This is a flowchart illustrating the topology construction method with node devices as the execution subject according to an embodiment of this application. Figure 1 As shown, the method may include the following steps.

[0033] Step S101: Receive the first signaling sent by the host computer via broadcast; wherein the first signaling is generated by the host computer according to the target network topology.

[0034] In this embodiment, the first signaling can be an Information Request (DIS) message. Specifically, the extended portion of the DIS message includes three fields to describe the connection information of the nodes in the target network topology. These three fields are: the message type of the DIS message, the target node ID, and the target child node ID. The signaling type can include control signaling, the target node ID represents the ID of the target node that needs to be changed, and the target child node ID represents the ID of the child node that the target node needs to connect to; wherein, both the target node ID and the target child node ID are obtained based on the target network topology.

[0035] In practice, the initial value of the message type field in the extended field of the DIS message can be marked as NULL, indicating that it is empty; according to the target network topology, the value of the message type field in the extended field of the DIS message is updated to C, indicating that it is control signaling.

[0036] Thus, this embodiment, based on the RPL protocol, adds an extended field to the existing DIS message to inform all network nodes of the connection information of the target network topology; that is, it informs all network nodes of the connection information of the target network topology by extending the RPL protocol.

[0037] Step S102: Parse the first signaling to obtain the signaling type, target node ID, and target child node ID.

[0038] Step S103: In response to determining that the signaling type of the first signaling is control signaling and that its own ID is consistent with the target node ID, generate a second signaling according to the first signaling; wherein, the second signaling includes an information presence flag, the target node ID and the target child node ID.

[0039] In this embodiment, the first signaling received from the host computer and sent to all network nodes is parsed, and the subsequent execution steps are determined based on the parsing results.

[0040] In specific implementation, taking the above-mentioned DIS message as the first signaling message as an example, in response to receiving the DIS message, the DIS message is parsed. The parsing process may include: checking the message type field of the extended field of the DIS message to determine if it is control signaling; if the value of the message type field of the extended field of the DIS message is the C value set above, querying the next field of the extended field of the DIS message (i.e., the target node ID field); if the value of the message type field of the extended field of the DIS message is NULL or a value indicating other message types, discarding the DIS packet and ending the parsing process and subsequent tasks; checking the target node ID field of the extended field of the DIS message to determine if the DIS message is addressed to itself; if its own ID matches the target node ID, querying the next field of the extended field of the DIS message (i.e., the target child node ID field); if its own ID does not match the target node ID, discarding the DIS packet and ending the parsing process and subsequent tasks; and checking the target child node ID field of the extended field of the DIS message to identify the child node it needs to connect to.

[0041] In this embodiment, in response to the first signaling obtained by parsing, the signaling type is control signaling. Taking the first signaling as a DIS message as an example, the message type field of the extended field of the DIS message has the value of the C value set above, and its own ID is consistent with the target node ID obtained by parsing. Based on the target child node ID obtained by parsing, the second signaling is generated.

[0042] Specifically, the second signaling can be an Information Object (DIO) message. The extended portion of this DIO message includes three fields to request a connection with the target child node: an information presence flag, the target node ID, and the target child node ID. The information presence flag indicates the existence of a topology connection, the target node ID represents the node's own ID, and the target child node ID represents the ID of the child node to be connected. Thus, this embodiment, based on the RPL protocol, adds extended fields to the existing DIO message to request a connection with the target child node; that is, it requests a connection with the target child node using an extended RPL protocol.

[0043] In specific implementation, the initial value of the information presence flag field in the extended field of the DIO message can be 0, indicating that there is no topology connection information in the DIO message; according to the first signaling, the value of the information presence flag field in the extended field of the DIO message is updated to 1, indicating that there is topology connection information in the DIO message.

[0044] In practice, the data of the target child node ID field of the first signaling is extracted and used as the target child node ID field of the second signaling; the ID of the current node itself is used as the target node ID field of the second signaling.

[0045] Step S104: Send the second signaling to the target child node according to the target child node ID to request the establishment of a connection with the target child node.

[0046] Step S105: In response to receiving the third signaling returned by the target sub-node, determine that the connection relationship with the target sub-node has been established; wherein, the third signaling is generated by the target sub-node in response to determining that the information in the second signaling is marked as present.

[0047] In this embodiment, the third signaling is generated by the target child node based on the parsing result of the second signaling. In response to the presence flag of the second signaling parsed by the target child node (taking a DIO message as an example, the presence flag value of the extended field of the DIO message is set to 1 as described above), the third signaling is replied to based on the parsed target node ID. Specifically, the third signaling may include a Destination Announcement Object (DAO) message.

[0048] In this embodiment, in response to receiving the third signaling returned by the target child node, it can be determined that the connection between the target node and the target child node has been established, thereby realizing the construction of the target network topology.

[0049] Furthermore, according to embodiments of this application, the method for reporting topology information can be as follows: Figure 2As shown, the method may include the following steps.

[0050] Step S201: Receive the fourth signaling sent by any downstream node.

[0051] Step S202: Parse the fourth signaling to obtain the signaling type, first topology description information and first topology description length of the fourth signaling.

[0052] Step S203: In response to determining that the signaling type of the fourth signaling is an announcement signaling, a fifth signaling is generated according to the fourth signaling, and the fifth signaling is relayed to the host computer through the upstream node; wherein, the fifth signaling includes a signaling type, second topology description information and second topology description length.

[0053] In some embodiments, both the fourth and fifth signaling messages can be Destination Announcement Object (DAO) messages, and the DAO message can include an extension of three fields: message type, topology description information, and topology description length. Specifically, the signaling types of both the fourth and fifth signaling messages can include announcement signaling; the first topology description information of the fourth signaling message includes a first field, which includes the ID of the downstream node represented by a four-bit binary number; the first topology description length of the fourth signaling message is determined based on the first topology description information; the second topology description information of the fifth signaling message includes a first field and a second field, wherein the second field is its own ID represented by a four-bit binary number; the second topology description length of the fifth signaling message is determined based on the second topology description information.

[0054] In practice, the initial value of the message type field in the extended fields of the DAO message can be marked as NULL, indicating that it is empty; as needed, the value of the message type field in the extended fields of the DAO message can be updated to R, indicating that it is an announcement signaling.

[0055] In practice, the length of the first topology description information is calculated, and the calculation result is used as the first topology description length. Thus, when parsing the fourth signaling, the first topology description information can be read based on the first topology description length.

[0056] In specific implementation, the parsing process of the fourth signaling and the generation process of the fifth signaling may include: reading the first topology description information according to the first topology description length to obtain the first field; generating the second topology description information according to the first field, the second topology description information including the first field and the second field, wherein the second field is its own ID represented by a four-bit binary number; and calculating the length of the second topology description information and using the calculation result as the second topology description length, and finally obtaining the fifth signaling.

[0057] In some optional embodiments, for the fourth signaling, the first topology description length field can be queried, and a pointer can be set to point to the end of the first topology description information field according to the first topology description length, so as to read data from the end of the first topology description information field and thus obtain the first topology description information.

[0058] In some embodiments, the fifth signaling is sent to the upstream node. It is understood that the topology information is reported layer by layer, meaning the upstream node can be a relay node. Thus, the host computer, as the sink node in the network topology, will eventually receive complete topology information, enabling it to monitor the network topology's operation and reduce the impact of network topology anomalies.

[0059] refer to Figure 3 This is a schematic diagram illustrating an exemplary topology information reporting method. Figure 3 The diagram illustrates the reporting path of DAO messages from each leaf node to the sink node in this exemplary network topology. Specifically, taking node 10 as an example, node 10 sends its ID as

[1010] (the topology description information field of the DAO message represented in four-bit binary form) to node 9; node 9 adds its ID and sends [1010,1001] to node 5; node 5 adds its ID and sends [1010,1001,0101] to node 2; node 2 adds its ID and sends [1010,1001,0101,0010] to the sink node (note that the comma in [] is only for auxiliary reading and does not exist in the actual data storage). It is understood that the Sink node of this exemplary network topology can eventually receive 5 DAO messages. The sources of these 5 DAO messages are nodes 6, 7, 4, 8, and 10, respectively. The topology description information fields of these 5 DAO messages are as follows: originating from node 6, [0110,0011,0001]; originating from node 7, [0111,0011,0001]; originating from node 4, [0100,0001]; originating from node 8, [1000,0101,0010]; originating from node 10, [1010,1001,0101,0010].

[0060] In some optional embodiments, in response to the sink node receiving and parsing the complete topology information, the topology information can be stored as a local file, and the topology information can be displayed in a graphic and textual form using visualization software. Specifically, the form of storing it as a local file may include an array set, an adjacency matrix, etc.

[0061] This application also provides a topology construction method with a host computer as the execution entity. The method may include: sending a first signaling message via broadcast; wherein the first signaling message is generated by the host computer based on the target network topology and includes: signaling type, target node ID, and target child node ID.

[0062] In some embodiments, the host computer can generate the first signaling by: creating an array set according to the target network topology to represent the connection relationship of the nodes in the target network topology, and generating the first signaling according to the array set. The array set may include several elements, each element representing the connection relationship between any two nodes in the target network topology.

[0063] In some optional embodiments, the target network topology can be generated using visual drag-and-drop software. This allows for the visualization of desired topology structures, enabling the creation of a customized target network topology.

[0064] In some optional embodiments, the array set can be a two-dimensional array, and the two-dimensional array includes several elements, each element representing the connection relationship between any two nodes in the target network topology. Let X be an element of the two-dimensional array Topo[m][n]. ij For example, in specific implementation, a two-dimensional array Topo[m][n] is created to store the node connection information of the target network topology; in response to a node in the target network topology having an ID of i and another node having a connection relationship with that node having an ID of j, the element X in the i-th row and j-th column of the two-dimensional array is determined. ij The value is 1. It can be understood that the two-dimensional array Topo[m][n] is m rows and n columns, where m ≥ i and n ≥ j; the element X... ij A value of 1 indicates that there is a connection between the node with ID i and the node with ID j.

[0065] Furthermore, in response to the existence of a connection between two nodes represented by other elements in the two-dimensional array, the value of those other elements is also marked as 1. It can be understood that marking as 1 only indicates that a connection exists between the two nodes corresponding to that element. Any value can be set to represent the existence of a connection as needed; that is, the element values ​​represented by any two nodes with a connection can be marked as any value as required.

[0066] In some optional embodiments, the two-dimensional array can be stored as a local file. Thus, the process of the host computer generating the first signaling can include: reading the local file line by line, and generating the first signaling based on the local file in response to a read value of 1. Specifically, in response to a value of 1 in a certain element of the aforementioned two-dimensional array, the first signaling is generated based on the two nodes represented by that element. That is, the IDs of the two nodes are used as the target node ID and target child node ID of the first signaling, respectively.

[0067] It should be noted that the above description describes some embodiments of this application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in a different order than that shown in the above embodiments and still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require a specific or sequential order to achieve the desired result. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0068] It is understood that the method of this embodiment can be applied to a distributed scenario, where multiple devices cooperate to complete the task. One of these devices may execute only one or more steps of the method in this embodiment, and the multiple devices will interact with each other to complete the method described.

[0069] Based on the same technical concept, this application also provides a node device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements the topology construction method described in the corresponding embodiments above. Furthermore, this energy-saving device has the beneficial effects of the corresponding method embodiments, which will not be elaborated further here.

[0070] Figure 4 This embodiment illustrates a more specific hardware structure of a node device, which may include a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, memory 1020, input / output interface 1030, and communication interface 1040 are interconnected internally via the bus 1050.

[0071] The processor 1010 can be implemented using a general-purpose CPU (Central Processing Unit), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0072] The memory 1020 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 can store the operating system and other applications. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program code is stored in the memory 1020 and is called and executed by the processor 1010.

[0073] The input / output interface 1030 is used to connect input / output modules to realize information input and output. Input / output modules can be configured as components within the device (not shown in the figure) or externally connected to the device to provide corresponding functions. Input devices may include keyboards, mice, touchscreens, microphones, various sensors, etc., while output devices may include displays, speakers, vibrators, indicator lights, etc.

[0074] The communication interface 1040 is used to connect a communication module (not shown in the figure) to enable communication between this device and other devices. The communication module can communicate via wired means (such as USB, Ethernet cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0075] Bus 1050 includes a pathway for transmitting information between various components of the device, such as processor 1010, memory 1020, input / output interface 1030, and communication interface 1040.

[0076] It should be noted that although the above-described device only shows the processor 1010, memory 1020, input / output interface 1030, communication interface 1040, and bus 1050, in specific implementations, the device may also include other components necessary for normal operation. Furthermore, those skilled in the art will understand that the above-described device may only include the components necessary for implementing the embodiments of this specification, and not necessarily all the components shown in the figures.

[0077] Furthermore, this application also provides a host computer, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements the topology construction method described in the corresponding embodiments above. Moreover, this host computer has the beneficial effects of the corresponding method embodiments, which will not be elaborated further here.

[0078] Furthermore, this application also provides a topology construction system, including the node device and the host computer. This topology construction system utilizes the host computer and node device to realize dynamic topology construction of a sensor network. Based on a first signaling sent by the host computer containing the connection relationship between target nodes and target child nodes in the target network topology, a second signaling is generated to request the establishment of the connection relationship and sent to the target child node. The establishment of the connection relationship is confirmed by the third signaling returned by the target child node, thereby achieving high controllability of the sensor network.

[0079] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of this application (including the claims) is limited to these examples; within the framework of this application, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of the embodiments of this application as described above, which are not provided in the details for the sake of brevity.

[0080] Additionally, to simplify the description and discussion, and to avoid obscuring the embodiments of this application, the well-known power / ground connections to integrated circuit (IC) chips and other components may or may not be shown in the provided drawings. Furthermore, the apparatus may be shown in block diagram form to avoid obscuring the embodiments of this application, and this also takes into account the fact that the details of the implementation of these block diagram apparatuses are highly dependent on the platform on which the embodiments of this application will be implemented (i.e., these details should be fully understood by those skilled in the art). While specific details (e.g., circuits) have been set forth to describe exemplary embodiments of this application, it will be apparent to those skilled in the art that the embodiments of this application can be implemented without these specific details or with variations thereof. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0081] Although this application has been described in conjunction with specific embodiments thereof, many substitutions, modifications, and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may be used with the embodiments discussed.

[0082] The embodiments of this application are intended to cover all such substitutions, modifications, and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the embodiments of this application should be included within the protection scope of this application.

Claims

1. A topology construction method, characterized in that, include: The system receives a first signaling message sent by a host computer via broadcast; wherein the first signaling message is generated by the host computer based on the target network topology; and the target network topology is generated using visual drag-and-drop software. Parse the first signaling to obtain the signaling type, target node ID, and target child node ID; In response to determining that the signaling type of the first signaling is control signaling and that its own ID is consistent with the target node ID, a second signaling is generated based on the first signaling; wherein, the second signaling includes an information presence flag, the target node ID, and the target child node ID; The second signaling is sent to the target child node according to the target child node ID to request the establishment of a connection with the target child node; In response to receiving the third signaling returned by the target child node, it is determined that the connection relationship with the target child node has been established; wherein, the third signaling is generated by the target child node in response to determining that the information presence marker of the second signaling is present; the information presence marker indicates the existence of the topology connection; The method also includes reporting topology information through the following methods: Receive the fourth signaling sent by any downstream node; Parse the fourth signaling to obtain the signaling type, first topology description information, and first topology description length of the fourth signaling; In response to determining that the signaling type of the fourth signaling is an announcement signaling, a fifth signaling is generated based on the fourth signaling, and the fifth signaling is relayed to the host computer through the upstream node; wherein, the fifth signaling includes a signaling type, second topology description information, and second topology description length.

2. The method according to claim 1, characterized in that, The generation of the fifth signaling based on the fourth signaling includes: The first topology description information is read according to the first topology description length to obtain the first field; The second topology description information is generated based on the first field, and the length of the second topology description is determined based on the second topology description information to obtain the fifth signaling; The first field includes the ID of the downstream node, represented by a four-bit binary number.

3. The method according to claim 2, characterized in that, The second topology description information includes the first field and the second field; wherein, the second field is its own ID represented by a four-bit binary number.

4. A topology construction method, characterized in that, include: The first signaling is sent via broadcast; wherein the first signaling is generated by the host computer based on the target network topology and includes: signaling type, target node ID, and target child node ID; the target network topology is generated using visual drag-and-drop software; Receive complete topology information generated based on the fifth signaling to monitor the operation of the network topology; the fifth signaling is generated in response to determining that the type of the fourth signaling is an announcement signaling; the fourth signaling is a signaling sent by any downstream node.

5. The method according to claim 4, characterized in that, It also includes generating the first signaling by the following method: An array set is created based on the target network topology to represent the connection relationship of the nodes in the target network topology, and the first signaling is generated based on the array set.

6. The method according to claim 5, characterized in that, The array set includes several elements, each of which represents the connection relationship between any two nodes in the target network topology.

7. A node device, comprising a memory, a processor, and a computer program stored in the memory and executable by the processor, characterized in that, When the processor executes the computer program, it implements the method as described in any one of claims 1 to 3.

8. A host computer, comprising a memory, a processor, and a computer program stored in the memory and executable by the processor, characterized in that, When the processor executes the computer program, it implements the method as described in any one of claims 4 to 6.

9. A topology construction system, characterized in that, include: The node device as described in claim 7; The host computer as described in claim 8.

Images