JP2020010315A - Network topology acquisition method and device - Google Patents

Abstract

To provide a network topology acquisition method and device.SOLUTION: The method includes: respectively transmitting a first detection signal to a terminal device of the N-th hop and a relay device of the N-th hop; receiving a first response message fed back by the terminal device of the N-th hop and a second response message fed back by the relay device of the N-th hop; respectively transmitting a second detection signal to a terminal device of the N+1-th hop and a relay device of the N+1-th hop when device information of the terminal device of the N+1-th hop and device information of the relay device of the N+1-th hop are acquired on the basis of first link information; and generating a network topology on the basis of received response information fed back by the terminal device of N hops and the relay device of the N hops when the device information of the terminal device of the N+1-th hop and the device information of the relay device of the N+1-th hop is not acquired on the basis of the first link information.SELECTED DRAWING: Figure 1

Description

  The present invention relates to the field of communication technology, and more particularly, to a method and apparatus for acquiring a network topology.

  At present, HTIP (Home Network Topology Identifying Protocol) can be used for home network topology recognition and for checking terminal and / or repeater connection. It allows the management devices in the network to collect device information and link information in the network to recognize the network topology, thereby positioning users in the home network and solving problems in the network. I can help.

  In the conventional HTIP protocol, a data link (L2) layer and a network layer (L3) on a terminal device transmit device information by proxy, a data link (L2) layer on a repeater transmits device information and link information, The L3 layer uses the Universal Plug and Play Protocol (UPnP) as a proxy, the L2 layer uses the Link Layer Discovery Protocol (LLDP) as a proxy, and the device information and link information use the prescribed TLV format. Requires encoding and transmission in a broadcast manner, and in some scenarios the L2 layer performs encapsulation on behalf of an encapsulation protocol, eg, Generic Routing Encapsulation (GRE) protocol Need more.

  The inventor has discovered the following. That is, the following problems exist in the implementation of the conventional HTIP, that is, the implementation of the HTIP protocol is applied only to a network having Ethernet (registered trademark) (Ethernet) capability, and other types of networks, For example, for a network configured with the 802.15.4 protocol, the implementation of the HTIP is restricted, so that the topology in the network is unstable and changes frequently, and the L2 layer broadcast transmission causes a problem of widespread use in the network. That all devices within the reception range need to receive and decode device or link information, which quickly drains battery power and is not suitable for information retransmission Can cause GRE is a kind of tunnel technology, is not suitable for the spread and implementation of home IoT, and has relatively large overhead of network control signaling.

  Embodiments of the present invention provide a method and apparatus for acquiring a network topology that can be applied to various Internet protocol networks (IP networks), thereby solving the problem of generalization due to broadcast transmission and implementing the method. It can be performed easily, signaling overhead is relatively small, and energy can be saved.

According to a first aspect of an embodiment of the present invention, there is provided a network topology acquisition device, comprising:
A first transmission unit for transmitting the first detection signal to the N-th hop terminal device and the N-th hop repeater, wherein N is an integer of 1 or more;
A first receiving unit that receives a first response message fed back by an N-th hop terminal device and a second response message fed back by an N-th hop relay, wherein the first response message is Including the device information of the Nth hop terminal device, the second response message includes the device information of the Nth hop repeater and the first link information, the first link information is the Nth hop Includes device information of devices that are connected to the hop repeater;
Based on the first link information, the device information and the (N + 1) th hop of the terminal device of the (N + 1) th hop different from the previous N-hop terminal device and the previous N-hop repeater that have been obtained A second transmission unit for transmitting a second detection signal to the terminal device at the (N + 1) th hop and the relay device at the (N + 1) th hop when device information of the repeater is obtained; and Based on one link information, when the device information and the device information of the terminal device different from the terminal device of the previous N-hop and the repeater of the previous N-hop are not obtained, the device information is received. A generating unit for generating a network topology based on the response message fed back by the previous N-hop terminal device and the previous N-hop repeater;

According to a second aspect of an embodiment of the present invention there is provided a network topology acquisition device, comprising:
A third transmission unit for transmitting a third detection signal to an M-th hop terminal device based on the existing network topology, wherein M is an integer greater than 1;
A third receiving unit that receives response information fed back by a third relay that has reached the path of the M-th hop terminal device, wherein the response message includes third link information, The three link information includes device information of a device having a connection relationship with the third repeater, and when the survival time value in the third detection signal transmitted by the third transmission unit is 1, the third link information includes The three repeaters feed back a response message based on the third detection signal transmitted by the third transmission unit, and when the survival time value in the third detection signal transmitted by the third transmission unit is greater than 1, The third repeater feeds back a response message based on the third detection signal transferred by the other repeater; and An updating unit for updating the existing network topology based on the received response message.

According to a third aspect of an embodiment of the present invention, there is provided a network topology acquisition device, which is applied to a P-th hop repeater,
A fifth receiving unit for receiving a fourth detection signal transmitted by the first device, wherein the fourth detection signal includes a destination address and a survival time value; and a destination address in the fourth detection signal. Is a P-th hop relay, a fourth transmission unit that feeds back a fifth response message to the first device,
P is an integer of 1 or more;
A sixth response message is sent to the first device when the destination address in the fourth detection signal is not the repeater of the Pth hop and the lifetime value in the fourth detection signal is equal to 1. Feedback,
When the destination address in the fourth detection signal is not the repeater of the P-th hop, and the lifetime value in the fourth detection signal is greater than 1, the other relays or terminal devices are notified of the destination address. A fourth transmission unit for transmitting a fourth detection signal,
Wherein, the fifth response message includes the device information and the fifth link information of the P-th hop repeater, and the fifth link information includes a device having a connection relationship with the P-th hop repeater. Device information,
The sixth response message includes sixth link information, and the sixth link information includes device information of a device having a connection relationship with the P-th hop repeater.

  Advantageous effects of the present invention are as follows: a detection signal is transmitted to a terminal device and a repeater in a unicast manner in a polling manner, and feedback is performed in a unicast manner by the terminal equipment and the repeater. The received device information or link information is received in a unicast system, and by acquiring a network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks. This makes it possible to solve the problem of generalization due to broadcast transmission, and it is easy to carry out, the signaling overhead is relatively small, and energy can be saved.

5 is a flowchart of a network topology acquisition method according to the first embodiment. 5 is a flowchart of a network topology acquisition method according to the first embodiment. 5 is a flowchart of a network topology acquisition method according to the first embodiment. 13 is a flowchart of a network topology acquisition method according to the second embodiment. 13 is a flowchart of a network topology acquisition method according to the third embodiment. 13 is a flowchart of a network topology acquisition method according to the third embodiment. 13 is a flowchart of a network topology acquisition method according to the third embodiment. FIG. 14 is a configuration diagram of a network topology acquisition device according to a fourth embodiment. FIG. 14 is a configuration diagram of a first device according to a fifth embodiment. FIG. 21 is a configuration diagram of a network topology acquisition device according to a sixth embodiment. FIG. 21 is a configuration diagram of a first device according to a seventh embodiment. FIG. 21 is a configuration diagram of a network topology acquisition device according to an eighth embodiment. FIG. 21 is a configuration diagram of a repeater according to a ninth embodiment. FIG. 21 is a configuration diagram of a system according to a tenth embodiment. FIG. 21 illustrates a network topology acquisition method according to the tenth embodiment. FIG. 21 illustrates a network topology acquisition method according to the tenth embodiment. FIG. 21 illustrates transmission and reception of a detection signal and a response message in the tenth embodiment. FIG. 21 illustrates a response message format according to the tenth embodiment.

  Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. The present invention is not limited to the networks described in the embodiments, but can be applied to other networks.

  The first embodiment provides a method for acquiring a network topology, which is applied to a first device in a network, for example, the first device is a manager in a network that supports the HTIP protocol. Is also good. FIG. 1 is a flowchart of a network topology acquisition method according to the first embodiment. As shown in FIG. 1, the method includes the following steps.

Step 101: Send a first detection signal to an N-th hop terminal device and an N-th hop repeater, where N is an integer of 1 or more;
Step 102: Receive a first response message fed back by the N-th hop terminal device and a second response message fed back by the N-th hop repeater, wherein the first response message is the N-th hop The second response message includes the device information and the first link information of the N-th hop repeater, and the first link information includes the N-th hop repeater Including device information of devices that have a connection with the device;
Step 103: Based on the first link information, the device information of the previous N-hop terminal device and the device information of the N + 1-th hop terminal device different from the previous N-hop relay device and N + 1 Transmitting the second detection signal to the terminal device of the (N + 1) th hop and the relay device of the (N + 1) th hop when the device information of the relay device of the hop number is obtained;
Step 104: When the device information of the previous N-hop terminal device and the device information of the terminal device different from the previous N-hop relay device and the device information of the relay device are not obtained based on the first link information. , Generating a network topology based on the response messages fed back by the previous N-hop terminal equipment and the previous N-hop repeater.

  In this embodiment, the first device acquires the first hop terminal device and the first hop repeater (N = 1), and acquires the first hop terminal device and the first hop repeater A detection signal is transmitted to the first hop terminal device and the response message fed back by the first hop repeater, and based on the response message, the first hop terminal device and the first hop terminal device It is determined whether the second hop terminal device and the second hop repeater different from the hop repeater have been acquired, and when not acquired, the first hop terminal device and the first hop repeater have not been acquired. When the network topology is generated and acquired based on the response message fed back by the hop repeater, 1 is added to the value of N, and steps 101 to 104 are repeated. Based on this, a network topology can be generated when a new terminal device and a new relay device cannot be obtained based on the received response message.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  In this embodiment, in step 101, the first detection signal is transmitted to the terminal device of the Nth hop and the relay device of the Nth hop, and the first detection signal may include the lifetime value and the port number. Preferably, the lifetime value is larger than N, and the port number may use a standard-defined port or a user-defined port, but the present embodiment is not limited to this. The first detection signal may be transmitted by Transmission Control Protocol (TCP), User Datagram Protocol (UDP), or Internet Control Notification Protocol (ICMP), but the present embodiment is not limited to this. The first detection signal may be transmitted by an echo request.

  In the present embodiment, the first detection signal may further include a destination address, and when the first detection signal is transmitted to the repeater, the destination address is the Nth hop. And the destination address is the N-th hop terminal device when the first detection signal is transmitted to the terminal device.

  In this embodiment, in step 102, the first response message fed back by the terminal device of the Nth hop and the second response message fed back by the relay device of the Nth hop are received, and the first response message is The device information of the terminal device of the Nth hop, the second response message includes the device information of the repeater of the Nth hop and the first link information, and the first link information includes the N The device information and the first link information that are fed back by the terminal device or the repeater include the device information of the device that has a connection relationship with the repeater of the hop, and the meaning of the device information and the device information defined in the HTIP protocol. The device information, which is the same as the link information and is fed back by the terminal device or the repeater, includes the device type, port address, The link information includes a physical (MAC) address of a partner device having a connection relationship with the repeater or an ID of the partner device. Based on the MAC address or the ID of the partner device, the link information Can be determined. Therefore, the first response message includes information such as the device type of the N-th hop terminal device, port address, software version, and the like, and the second response message includes the device type of the N-th hop relay device, port The information includes information such as an address and software version, and a MAC address or a device ID of a partner device having a connection relationship with the N-th hop relay device.

  In the present embodiment, the first response message and the second response message may be a destination unreachable (destination unreachable, DU) message. However, the present embodiment is not limited to this. The response message and the second response message may be echo response messages. Based on the port defined in the detection signal, it is possible to define what kind of message the response message is.

  In this embodiment, after step 102, the method may further include step 102 ', which is based on the first link information, the previous N hops of terminal equipment and the previous N hops that have been obtained. Determine whether the device information of the terminal device of the (N + 1) th hop different from the hop relay device and the device information of the (N + 1) th hop relay device have been obtained, for example, N before the obtained N Determine whether the MAC address of the terminal device of the hop and the repeater of the previous N hops has an address that is the same as the MAC address in the first link information. It is determined that the terminal device or the repeater of the (N + 1) th hop is not acquired otherwise.

  In the present embodiment, when the determination result of step 102 ′ is “Yes”, step 103 is executed, that is, based on the first link information, the terminal device of the previous N hops obtained and the previous When the device information of the (N + 1) th hop terminal device different from the N-hop relay device and the device information of the (N + 1) th hop relay device are acquired, the (N + 1) th hop terminal device And the second detection signal is transmitted to the (N + 1) th hop repeater. The second detection signal may include a time-to-live value and a port number, wherein the time-to-live value is greater than N + 1 and the port number uses a standard-defined port or a user-defined port. However, the present embodiment is not limited to this. The second detection signal may be transmitted by Transmission Control Protocol (TCP), User Datagram Protocol (UDP), or Internet control notification protocol ICMP, but the present embodiment is not limited to this, and for example, ICMP echo The second detection signal may be transmitted by an echo request.

  In the present embodiment, the second detection signal may further include a destination address, and when the second detection signal is transmitted to the repeater, the destination address is (N + 1) th. Hop repeater, and when the second detection signal is transmitted to the terminal device, the destination address is the (N + 1) th hop terminal device. Further, the second detection signal may further include a source address, and the source address may be an N-th hop repeater.

  After step 103, the method may further include the following (not shown): the third response message fed back by the terminal equipment of the (N + 1) th hop and the (N + 1) th hop Receiving the fourth response message fed back by the repeater, the third response message includes device information of the (N + 1) th hop terminal device, and the fourth response message includes the N The second link information includes the device information of the + 1st hop repeater and the second link information, and the second link information includes the device information of the device having a connection relationship with the (N + 1) th hop repeater. Among them, the meanings of the device information and the second link information are the same as the device information and the link information defined in the HTIP protocol, and the device information includes a device type, a port address, a software version, and the like. Including the physical (MAC) address of the partner device connected to the repeater or the ID of the partner device, and determining the device connected to the repeater based on the MAC address or the ID of the partner device. Can be. Therefore, the third response message includes information such as the device type, port address, and software version of the terminal device of the (N + 1) th hop, and the fourth response message includes the information of the relay device of the (N + 1) th hop. The information includes information such as a device type, a port address, and a software version, and a MAC address or a partner device ID of a partner device having a connection relationship with the (N + 1) th hop relay device.

  In the present embodiment, the third response message and the fourth response message may be destination unreachable (destination unreachable, DU) messages. However, the present embodiment is not limited to this. The third response message and the fourth response message may be echo response messages. Based on the port defined in the detection signal, it is possible to define what kind of message the response message is.

  In the present embodiment, when the determination result of step 102 ′ is “No”, step 104 is executed, that is, based on the first link information, the previous N-hop terminal device and the previous N-hop terminal device obtained. When the device information of the terminal device different from the relay device of the hop and the device information of the relay device are not obtained, the response message fed back by the terminal device of the previous N hop and the relay device of the previous N hop is received. Generate a network topology based on this. Among them, the terminal device and the repeater in the network can be determined by the device information included in the response message returned by the previous N-hop terminal device and the previous N-hop repeater, and thus are included in the response message. The connection relationship between the terminal device and the repeater in the network can be determined based on the link information, and the network topology can be generated based on the information. The specific implementation method can refer to the prior art, for example, the network topology can be generated by the method of the HTIP protocol, and the detailed description thereof is omitted here.

  As can be seen from the above description, for each value of N (that is, for terminal devices and repeaters with different hop numbers), steps 101 to 104 are repeatedly executed. Although the method has been described above by taking steps 101 to 104 as an example, the network topology acquisition method will be further described below with reference to FIG.

  FIG. 2 is a flowchart of the network topology acquisition method in the present embodiment. As shown in FIG. 2, the method includes the following steps.

Step 201: The first device acquires a first hop terminal device and a first hop repeater;
Step 202: send an i-th detection signal to the i-th hop repeater and the i-th hop terminal device, wherein an initial value of i is set to 1;
Step 203: receiving the device information fed back by the i-th hop terminal device and the device information and link information fed back by the i-th hop repeater;
Step 204: Based on the link information fed back by the i-th hop repeater, a new i + 1-th hop terminal and i different from the previous i-hop terminal and the previous i-hop repeater Determine whether there is a + 1st hop repeater, and when the determination result is "yes", set i = i + 1, and return to step 202; otherwise, execute step 205. ;
Step 205: Generate a network topology based on the device information fed back by the previous i-hop terminal device and the device information and link information fed back by the previous i-hop repeater.

  In this embodiment, in step 201, a neighbor discovery (ND) process is started to activate a neighbor device of the first device, that is, a terminal device of the first hop and a relay device of the first hop. Can be determined. The neighbor discovery process may be implemented based on IPv6 or 6LoWPAN (IPv6 over Low-Power Wireless Personal Area Network), and the specific implementation process may refer to a conventional protocol, where: The detailed description is omitted. Also, the neighbor search process can update the neighbor cache, which stores one-hop neighbor information, including the IP address, reachability state, etc. By accessing the neighbor cache, the terminal device of the first hop and the repeater of the first hop can be obtained.

  In this embodiment, the execution method of steps 202-205 is similar to that of steps 101-104, and the i-th detection signal in step 202 includes a survival time value (greater than i), a port number, and The destination address (i.e., the address of the i-th hop repeater and the i-th hop terminal device) may be referred to the first detection signal and the second detection signal. The device information and link information in step 203 may be carried by a response message, and a specific implementation method of the response message is a first, second, third, and fourth response messages. Reference can be made, and a detailed description thereof will be omitted here. Among them, the above-mentioned detection signal and response message are all transmitted by a unicast method.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  Since the network dynamically changes in real time, i.e., the devices in the network and the connection relation between the devices are not invariable, the second embodiment provides a network topology acquisition method, which includes Applied to the first device, for example, the first device may be a manager in a network that supports the HTIP protocol. According to the network topology acquisition method in the second embodiment, the existing network topology can be updated, and the updated network topology can be obtained. FIG. 3 is a flowchart of a network topology acquisition method according to the second embodiment. As shown in FIG. 3, the method includes the following steps.

Step 301: Send a third detection signal to an M-th hop terminal device based on the existing network topology, where M is an integer greater than 1;
Step 302: Receive response information fed back by a third repeater reaching the path of the M-th hop terminal device, wherein the response message includes third link information, and the third link information is Including the device information of the device having a connection relationship with the third repeater, among which, when the survival time value in the third detection signal transmitted by the first device is 1, the third repeater, A feedback message is fed back based on the third detection signal transmitted by the first device, and when the lifetime value in the third detection signal transmitted by the first device is greater than 1, the third repeater is Feeding back a response message based on the third detection signal transferred by another repeater;
Step 303: Update the existing network topology based on the response message received by the third repeater being received.

  In this embodiment, in step 301, the first device determines an M-th hop terminal device based on an existing network topology. Hereinafter, the repeater that has reached the route of the terminal device at the Mth hop is referred to as a third repeater. The number of hops of the third repeater is one or more and smaller than M, and the number of the third repeaters is one or at least two.

  In this embodiment, the third detection signal may include a time-to-live value and a port number, wherein the time-to-live value is a first value (T), T is 1 or more, and transfer is possible. When the third detection signal is transmitted once, 1 is subtracted from the survival time value. The port number may use a standard-defined port or a user-defined port, but the present embodiment is not limited to this. The third detection signal may be transmitted by Transmission Control Protocol (TCP), User Datagram Protocol (UDP), or Internet control notification protocol ICMP, but the present embodiment is not limited to this, and for example, ICMP The third detection signal may be transmitted by an echo request.

  In the present embodiment, the third detection signal may further include a destination address, and the destination address is the M-th hop terminal device.

  In the present embodiment, in Step 302, a response message that is fed back by the third relay that has reached the path of the M-th hop terminal device is received, and the response message includes third link information, The third link information includes device information of a device having a connection relationship with the third repeater, wherein the third link information may use link information defined in the HTIP protocol, that is, Includes the physical (MAC) address of the partner device connected to the relay device. Based on the MAC address, a device having a connection relationship with the third repeater can be determined. The response message may be a time exceeded message, but the present embodiment is not limited to this. For example, the response message may be an echo response message. Based on the port defined in the third detection signal, it is possible to define what kind of message the response message is.

  In one embodiment, when the survival time value T in the third detection signal transmitted by the first device is 1, the third repeater transmits the third detection signal based on the third detection signal transmitted by the first device. The response message is fed back, and the third repeater is the first hop repeater, that is, since the lifetime value T is 1, the maximum transferable hop number of the third detection signal is 1 When the third repeater of the first hop arriving at the path of the M-th hop terminal device receives the third detection signal transmitted by the first device, the survival time value is set to 1. The value becomes 0 after the subtraction, and the third repeater of the first hop does not need to transfer the third detection signal, and directly feeds back a response message including the link information.

  In one embodiment, when the survival time value T in the third detection signal transmitted by the first device is greater than 1, the third repeater receives the third detection signal transmitted by the other repeater. The third repeater is a relay of the T-th hop, that is, since the lifetime value T is greater than 1, the maximum number of hops that can transfer the third detection signal If the third repeater of the Tth hop that is greater than 1 and has reached the terminal device path of the Mth hop receives the third detection signal transferred by the T-1st one hop repeater The lifetime value becomes 0 after subtracting 1, and the T-th hop third repeater does not need to transfer the third detection signal, and directly feeds back a response message including its link information. I do.

  In this embodiment, the first hop relay that has reached the Mth hop terminal device path receives the third detection signal transmitted by the first device, and the survival time value is greater than 1, The first hop repeater needs to transfer the third detection signal to the second hop repeater, and subtracts 1 from the lifetime value at the time of transfer. By analogy based on this, if the third detection signal is transferred to the third repeater of the Tth hop, the survival time value becomes zero.

  In the present embodiment, in step 303, the existing network topology is updated based on the received response message fed back by the third repeater. Based on the third link information included in the response message, the connection relationship between the terminal device and the repeater in the network can be determined, and based on the information, the network topology can be updated. For the implementation method, the prior art can be referred to. For example, the network topology may be updated by the method of the HTIP protocol, but a detailed description thereof will be omitted here.

  In the present embodiment, in addition to updating the network topology based on the third link information fed back by the third repeater, the network topology is updated by further using the device information fed back by the M-th hop terminal device. You can also. Thus, the method may further include the following (not shown): when the survival time value in the third detection signal transmitted by the first device is equal to M, the M-th And the response message fed back by the M-th hop terminal device includes the device information of the M-th hop terminal device. In step 303, the existing network topology can be updated based on the received response message fed back by the third repeater and the response message fed back by the M-th hop terminal device. . Among them, the response message fed back by the terminal device includes the device information, for example, the device information defined in the HTIP protocol may be used, and for the specific information content, see Example 1. Here, a detailed description thereof is omitted. The response message may be a DU message, but the present embodiment is not limited to this. For example, the response message may be an echo response message. Based on the port defined in the third detection signal, it is possible to define what kind of message the response message is.

  In this embodiment, the third detection signal transmitted in step 301 may be transmitted in a multi-batch (batch), and the destination addresses in the third detection signal of each batch are all M-th hops. Although it is a terminal device, the survival time value in the third detection signal between different batches is different. The number of hops of the third repeater that feeds back a response message to the third detection signal of each batch is equal to the lifetime value in the third detection signal of the batch, and the link fed back by the third repeater. To ensure that information can be received, the number of third detection signals in each batch is one or more, and the lifetime value of the third detection signal in each batch may be the same. Hereinafter, the network topology acquisition method will be described with reference to FIG.

  FIG. 4 is a flowchart of the network topology acquisition method in the present embodiment. As shown in FIG. 4, the method includes the following steps.

Step 401: The first device determines an Mth hop terminal device and a third repeater reaching the route of the Mth hop terminal device based on the existing network topology. M>1;
Step 402: Send a third detection signal of the i-th batch to the terminal device of the M-th hop, the survival time value in the third detection signal is equal to i, and the destination address is the M-th hop The terminal device, wherein the initial value of i is 1, and the destination address is the address of the terminal device of the Mth hop;
Step 403: Receive a response message fed back by the third relay of the i-th hop, the response message including third link information;
Step 404: Determine whether i is equal to M, and when the determination result is "No", set i = i + 1 and return to Step 402; otherwise, execute Step 405;
Step 405: Receive a response message fed back by the M-th hop terminal device, wherein the response message includes device information of the M-th hop terminal device;
Step 406: Update the network topology based on the third link information already fed back by the previous M-1 hop third repeater and the device information fed back by the Mth hop terminal device.

  In the present embodiment, the third detection signal in step 401-406, the response message, and the method of updating the network topology can refer to steps 301-303 of the second embodiment, where the overlapping description is Omitted. Among them, the above-mentioned detection signal and response message are all transmitted by a unicast method.

  The second embodiment may be implemented independently of the first embodiment, or may be implemented based on the first embodiment.In other words, the existing network topology in step 301 may be implemented by the method in the first embodiment. The information may be acquired or may be acquired by another method, and the present embodiment is not limited to this.

  In the present embodiment, how to update the network topology is described using only the terminal device of the Mth hop as an example, but the present embodiment is not limited to this. When updating the network topology, the network topology may be updated based on a plurality of terminal devices having different numbers of hops in the network. Among them, the updating method of the network topology is similar for each terminal device. Specifically, steps 301 to 303 and steps 401 to 406 can be referred to, and the detailed description thereof is omitted here.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  Embodiment 3 provides a network topology acquisition method, which is applied to a repeater in a network, for example, the repeater may be a network device (NW) in a network supporting the HTIP protocol. , The number of hops of the repeater is the P-th hop, and P is an integer of 1 or more. The method on the repeater side corresponds to the method in the first and second embodiments. Here, the contents in the first and second embodiments are cited, and the description of the duplicate contents is omitted. FIG. 5 is a flowchart of a network topology acquisition method according to the third embodiment. As shown in FIG. 5, the method includes the following steps.

Step 501: Receive a fourth detection signal transmitted by a first device, the fourth detection signal including a destination address and a time to live value;
Step 502: Feed back a fifth response message to the first device when the destination address in the fourth detection signal is the P-th hop repeater, where P is an integer of 1 or more.

Step 503: When the destination address in the fourth detection signal is not the repeater of the Pth hop and the lifetime value in the fourth detection signal is equal to 1, the sixth device Feedback the response message;
Step 504: When the destination address in the fourth detection signal is not the repeater of the Pth hop and the lifetime value in the fourth detection signal is greater than 1, another repeater or terminal Transferring the fourth detection signal to the device;
Wherein, the fifth response message includes the device information and the fifth link information of the P-th hop repeater, and the fifth link information includes a device having a connection relationship with the P-th hop repeater. Device information;
The sixth response message includes sixth link information, and the sixth link information includes device information of a device having a connection relationship with the P-th hop repeater.

  In the present embodiment, in Step 501, the fourth detection signal may be the first or second detection signal in the first embodiment, or may be the third detection signal in the second embodiment, The specific implementation method can be referred to the first embodiment or the second embodiment, and the detailed description is omitted here.

  In this embodiment, when the destination address in the fourth detection signal is the P-th hop repeater in step 502, the fourth detection signal is the first detection signal or the fourth detection signal in the first embodiment. The relay may feed back a fifth response message to the first device, wherein the fifth response message includes the device information and the device information of the P-th hop relay. Five link information, the fifth link information includes device information of a device that has a connection relationship with the P-th hop repeater, the fifth response message, the second response message in the first embodiment or The fourth response message may be regarded as the fourth response message, and the specific implementation method can be referred to the first embodiment, and the detailed description thereof is omitted here.

  In the present embodiment, in steps 503-504, the destination address in the fourth detection signal is not the P-th hop repeater, and the fourth detection signal is regarded as the third detection signal in the second embodiment. May be, when the survival time value in the fourth detection signal is equal to 1, feed back a sixth response message to the first device, among which the sixth response message includes sixth link information, The sixth link information includes device information of a device having a connection relationship with the P-th hop repeater, and the sixth response message is regarded as a response message fed back in step 302 in the second embodiment. The specific implementation method may be referred to the second embodiment, and a detailed description thereof will be omitted. When the survival time value in the fourth detection signal is greater than 1, another repeater (for example, a P + 1-th hop repeater) or a terminal device (for example, a P + 1-th hop terminal device) ), The fourth detection signal may be transferred, and at the time of transfer, 1 is subtracted from the survival time value.

  In this embodiment, steps 502 to 504 are executed in an alternative manner based on the determination result, and there is no order before and after.

  In this embodiment, the method further includes the following (not shown): receiving a fifth detection signal transmitted by another repeater, wherein the fifth detection signal is a destination address. And when the destination address in the fifth detection signal is not the repeater of the Pth hop and the survival time value in the fifth detection signal is equal to 1, the first Feeding back a seventh response message to the device, wherein the seventh response message includes the device information and the seventh link information of the P-th hop repeater, and the seventh link information includes the P-th hop The device address of the device having a connection relationship with the repeater, the destination address in the fifth detection signal is not the P-th hop repeater, and the survival time value in the fifth detection signal is When it is larger than 1, the other repeater or terminal device Transfer the detection signal, when the destination address in said fifth detection signal is a repeater of the P-th hop, feeding back said fifth response message to said first device.

  In this embodiment, a specific implementation method of the fifth detection signal transferred by another repeater can be referred to the fourth detection signal transferred in step 504, and the detailed description thereof is omitted here. I do.

  In the present embodiment, when the destination address in the fifth detection signal is not the repeater of the Pth hop, and the lifetime value in the fifth detection signal is equal to 1, the first device The seventh response message is fed back, and the method of implementing the seventh response message can refer to the sixth response message, and a detailed description thereof will be omitted here. When the destination address in the fifth detection signal is not the repeater of the Pth hop and the lifetime value in the fifth detection signal is greater than 1, another repeater (for example, P + The fifth detection signal is transferred to a first hop relay device or a terminal device (for example, the (P + 1) th hop terminal device), and at the time of transfer, 1 is subtracted from the survival time value.

  FIG. 6 is a flowchart of the network topology acquisition method in the present embodiment. As shown in FIG. 6, the method includes the following steps.

Step 601: Receive a fourth detection signal transmitted by a first device, the fourth detection signal including a destination address and a time to live value;
Step 602: Determine whether the destination address in the fourth detection signal is the repeater of the N-th hop, and if the determination result is “yes”, execute step 603; Perform step 605;
Step 603: Feed back a fifth response message to the first device;
Step 604: It is determined whether the survival time value in the fourth detection signal is equal to 1 or greater than 1. If the determination result is equal to 1, execute step 605; otherwise, execute step 606. Run;
Step 605: Feed back a sixth response message to the first device;
Step 606: Transfer the fourth detection signal to another repeater or terminal device.

  FIG. 7 is a flowchart of the network topology acquisition method in the present embodiment. As shown in FIG. 7, the method includes the following steps.

Step 701: Receive a fifth detection signal transmitted by another repeater, the fifth detection signal including a destination address and a time to live value;
Step 702: Determine whether the destination address in the fifth detection signal is the P-th hop repeater. If the determination result is "No", execute step 703; otherwise, execute step 706. Run;
Step 703: Determine whether the survival time value in the fifth detection signal is equal to 1 or greater than 1. If the determination result is equal to 1, execute step 704; otherwise, skip step 705. Run;
Step 704: Feed back a seventh response message to the first device;
Step 705: Transfer the fifth detection signal to another repeater or terminal device;
Step 706: Feed back a fifth response message to the first device.

  In this embodiment, the first device generates the network topology based on the fifth response message fed back by the repeater, or updates the network topology based on the sixth response message fed back by the repeater. For the specific implementation method, reference can be made to Example 1 or Example 2, and the detailed description is omitted here. The execution of steps 701-706 and the execution of steps 601-606 do not have any order, but the present embodiment is not limited to this.

  In this embodiment, the detection signal and the response message in steps 601 to 606 and steps 701 to 706 can be implemented by referring to steps 501 to 504 and the above-mentioned “not shown”. Is omitted. Among them, the above-mentioned detection signal and response message are all transmitted by a unicast method.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  Embodiment 4 provides a network topology acquisition device, and since the principle of solving the problem is similar to the method of Embodiment 1, the specific implementation is the implementation of the method of Embodiment 1. It can be referred to and duplicate description is omitted.

  FIG. 8 is a configuration diagram of the network topology acquisition device according to the fourth embodiment of the present invention. Apparatus 800 includes the following.

A first transmitting unit 801: transmitting a first detection signal to an N-th hop terminal device and an N-th hop repeater, where N is an integer of 1 or more;
A first receiving unit 802: receiving a first response message fed back by the N-th hop terminal device and a second response message fed back by the N-th hop repeater, wherein the first response message is The second response message includes the device information of the N-th hop relay device and the first link information, and the first link information includes the N-th hop terminal device. Including device information of devices that have a connection relationship with the repeater;
A second transmitting unit 803: based on the first link information, the device information of the previous N-hop terminal device and the N + 1-th hop terminal device different from the previous N-hop relay device; When the device information of the (N + 1) th hop repeater is acquired, the second detection signal is transmitted to the (N + 1) th hop terminal device and the (N + 1) th hop repeater;
Generating unit 804: based on the first link information, when the device information of the previous N-hop terminal device and the terminal device different from the previous N-hop repeater and the device information of the repeater are not obtained. , Generating a network topology based on the response messages fed back by the previous N-hop terminal equipment and the previous N-hop repeater.

  In this embodiment, the apparatus may further include a judging unit (not shown), based on the first link information, the previous N-hop terminal equipment and the previous N-hop obtained. It is determined whether the device information of the (N + 1) th hop terminal device different from that of the repeater and the device information of the (N + 1) th hop repeater are acquired.

  The apparatus further includes:

  A second receiving unit (not shown): receiving a third response message fed back by the terminal device of the (N + 1) th hop and a fourth response message fed back by the repeater of the (N + 1) th hop, The third response message includes the device information of the (N + 1) th hop terminal device, and the fourth response message includes the device information and the second link information of the (N + 1) th hop repeater, The second link information includes device information of a device having a connection relationship with the (N + 1) th hop repeater.

  Among them, the first detection signal and the second detection signal include a survival time value and a port number, and the survival time value included in the first detection signal is larger than N, and the second detection signal The included survival time values are greater than N + 1.

  The apparatus further includes:

  Acquisition unit 806 (not shown): Acquires the first hop terminal device and the first hop repeater.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  Example 5 provides a first device, and since the principle of solving the problem of the first device is similar to the method of Example 1, the specific implementation thereof is the implementation of the method of Example 1. , And the duplicate description having the same content will be omitted.

  In the present embodiment, a first device is further provided, and the first device includes the network topology acquisition device 800 as described above.

  Example 5 further provides a first device. FIG. 9 is a configuration diagram of the first device in the embodiment of the present invention. As shown in FIG. 9, the first device 900 includes one interface (not shown), a central processing unit (CPU) 920, and a storage unit 910, and the storage unit 910 is connected to the central processing unit 920. . Among them, the storage unit 910 can store various data, further stores a program for acquiring a network topology, and can execute the program under the control of the central processing unit 920.

  In one implementation, the functionality of device 800 may be integrated with central processing unit 920. Among them, the central processing unit 920 may be configured to realize the network topology acquisition method described in the first embodiment.

  For example, the central processing unit 920 may be configured as follows: the first detection signal is transmitted to the N-th hop terminal device and the N-th hop repeater, where N is 1 or more. Receiving a first response message fed back by the N-th hop terminal device and a second response message fed back by the N-th hop repeater, wherein the first response message is the N-th hop Hop terminal device information, the second response message includes the Nth hop repeater device information and first link information, the first link information, the Nth hop of the Including device information of a device having a connection relationship with the repeater; N + 1th terminal device different from the previous N-hop terminal device and the previous N-hop repeater obtained based on the first link information of When the device information of the terminal device of the hop and the device information of the repeater of the (N + 1) th hop are acquired, the terminal device of the (N + 1) th hop and the repeater of the (N + 1) th hop are Two detection signals are respectively transmitted; based on the first link information, the device information of the previous N-hop terminal device and the device information of the terminal device different from the previous N-hop repeater and the device information of the repeater are obtained. When not obtained, a network topology is generated based on the response message fed back by the previous N-hop terminal device and the previous N-hop repeater being received.

  For example, the central processing unit 920 may be further configured as follows: a third response message fed back by the terminal device of the (N + 1) th hop and a relay device of the (N + 1) th hop. Receiving the feedback fourth response message, the third response message includes the device information of the (N + 1) th hop terminal device, and the fourth response message is a relay of the (N + 1) th hop. The second link information includes device information of a device having a connection relationship with the (N + 1) th hop relay device.

  For example, the central processing unit 920 may be further configured as follows: acquire the first hop terminal device and the first hop repeater.

  In another implementation, the device 800 described above may be located separately from the central processing unit 920, for example, the device 800 is configured as a chip connected to the central processing unit 920, The function of the device 800 may be realized by control.

  In this embodiment, the first device 900 may further include a power supply 905, a communication module 902, and the like, of which functions of these components are similar to those of the related art. Note that the device 900 does not necessarily need to include all the components in FIG. In addition, the device 900 may further include components not shown in FIG. 9, which can be referred to the related art.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  The sixth embodiment provides a network topology acquisition device, and the principle of solving the problem is similar to the method of the second embodiment, so the specific implementation is the implementation of the method of the second embodiment. Reference can be made, and redundant description will be omitted.

  FIG. 10 is a configuration diagram of the network topology acquisition device according to the sixth embodiment of the present invention. Apparatus 1000 includes the following.

A third transmitting unit 1001: transmitting a third detection signal to an M-th hop terminal device based on the existing network topology, where M is an integer greater than 1;
A third receiving unit 1002: receiving a response message fed back by a third repeater reaching the path of the M-th hop terminal device, wherein the response message includes third link information, The link information includes device information of a device having a connection relationship with the third repeater, and when the survival time value in the third detection signal transmitted by the third transmission unit is 1, the third The repeater feeds back a response message based on the third detection signal transmitted by the third transmission unit, and when the survival time value in the third detection signal transmitted by the third transmission unit is larger than 1, The third repeater feeds back a response message based on the third detection signal transferred by the other repeater;
Update unit 1003: Updates the existing network topology based on the response message that has been received and fed back by the third repeater.

  When the survival time value in the third detection signal transmitted by the third transmission unit 1001 is the first value T, the third repeater that feeds back a response message is a T-hop repeater.

  The third detection signal further includes a destination address, and the destination address is the M-th hop terminal device.

  The apparatus further includes:

Fourth receiving unit 1004 (not shown): When the time to live value in the third detection signal transmitted by the third transmitting unit is equal to M, the response message fed back by the M-th hop terminal device is transmitted. The response message received and fed back by the M-th hop terminal device includes device information of the M-th hop terminal device;
Further, the updating unit 1003 further, based on the response message fed back by the third repeater being received and the response message fed back by the M-th hop terminal device, further updates the existing network topology. Update.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  Example 7 provides a first device, and since the principle of solving the problem is similar to the method of Example 2, its specific implementation is the implementation of the method of Example 2. , And the duplicate description having the same content will be omitted.

  In the present embodiment, a first device is further provided, and the first device is configured with the network topology acquisition device 1000 as described above.

  Example 7 further provides a first device, and FIG. 11 is a configuration diagram of the first device in an example of the present invention. As shown in FIG. 11, the first device 1100 includes one interface (not shown), a central processing unit (CPU) 1120, and a storage unit 1110. The storage unit 1110 is connected to the central processing unit 1120. Among them, the storage unit 1110 can store various data, further stores a network topology acquisition program, and can execute the program under the control of the central processing unit 1120.

  In one implementation, the functions of device 1000 may be integrated into central processing unit 1120. Among them, the central processing unit 1120 may be configured to realize the network topology acquisition method described in the second embodiment.

  For example, the central processing unit 1120 may be configured as follows: based on an existing network topology, transmit a third detection signal to an M-th hop terminal device, where M is greater than 1. A large integer; receiving response information fed back by a third repeater reaching the path of the M-th hop terminal device, wherein the response message includes third link information, The information includes device information of a device having a connection relationship with the third repeater, and when the survival time value in the transmitted third detection signal is 1, the third repeater transmits the third repeater. A feedback message is fed back based on the third detection signal transmitted by one device, and when the lifetime value in the transmitted third detection signal is greater than 1, the third repeater transmits the other relay device. Third detection signal And updates the existing network topology based on the received response message fed back by the third repeater.

  For example, the central processing unit 1120 may be further configured as follows: when the survival time value in the transmitted third detection signal is equal to M, the terminal device of the Mth hop Receiving the feedback response message, the response message fed back by the M-th hop terminal device includes the device information of the M-th hop terminal device, and by the received third repeater The existing network topology is updated based on the feedback response message and the response message fed back by the M-th hop terminal device.

  In another implementation, the device 1000 described above may be located independently of the central processing unit 1120, for example, the device 1000 is configured as a chip connected to the central processing unit 1120, and the central processing unit 1120 The function of the device 1000 may be realized by the control of.

  In this embodiment, the first device 1100 may further include a power supply 1105, a communication module 1102, and the like, of which the functions of the above-described components are similar to those of the related art. Note that the device 1100 does not necessarily need to include all the components in FIG. In addition, the device 1100 may further include components not shown in FIG. 11, and for this, the prior art can be referred to.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  The present embodiment 8 provides a network topology acquisition device, and the principle of the device solving the problem is similar to the method of the embodiment 3, so the specific implementation is the implementation of the method of the embodiment 3. And duplicate descriptions are omitted.

  FIG. 12 is a configuration diagram of the network topology acquisition device according to the eighth embodiment of the present invention. Apparatus 1200 includes the following.

Fifth receiving unit 1201: receiving a fourth detection signal transmitted by the first device, the fourth detection signal including a destination address and a survival time value;
A fourth transmitting unit 1202: feeding back a fifth response message to the first device when the destination address in the fourth detection signal is the P-th hop repeater, where P is an integer of 1 or more; And
A sixth response message is sent to the first device when the destination address in the fourth detection signal is not the repeater of the Pth hop and the lifetime value in the fourth detection signal is equal to 1. Feedback,
When the destination address in the fourth detection signal is not the repeater of the P-th hop, and the lifetime value in the fourth detection signal is greater than 1, the other relays or terminal devices are notified of the destination address. Transfer the fourth detection signal,
Wherein, the fifth response message includes the device information and the fifth link information of the P-th hop repeater, and the fifth link information includes a device having a connection relationship with the P-th hop repeater. Device information,
The sixth response message includes sixth link information, and the sixth link information includes device information of a device having a connection relationship with the P-th hop repeater.

  The device further includes the following (optional).

A sixth receiving unit 1203: receiving a fifth detection signal transmitted by another repeater, the fifth detection signal including a destination address and a time to live value;
Fifth transmitting unit 1204: the first device when the destination address in the fifth detection signal is not a repeater of the Pth hop and the time to live value in the fifth detection signal is equal to 1 The seventh response message, wherein the seventh response message includes the device information and the seventh link information of the P-th hop repeater, and the seventh link information includes the P-th hop Includes device information of devices that are connected to the repeater;
When the destination address in the fifth detection signal is not the repeater of the P-th hop, and the time to live value in the fifth detection signal is greater than 1, the other repeaters or terminal devices are notified of the destination address. Transmitting a fifth detection signal;
When the destination address in the fifth detection signal is the P-th hop relay, the fifth response message is fed back to the first device.

  In this embodiment, the apparatus further includes a determining unit (not shown), which determines whether the destination address in the fourth or fifth detection signal is the P-th hop repeater, and Determining whether the survival time value in the fourth or fifth detection signal is greater than P and / or whether the survival time value in the fourth detection signal is greater than or equal to 1 .

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  The ninth embodiment provides a repeater, and the principle of solving the problem is similar to that of the method of the third embodiment. For the specific implementation, see the implementation of the method of the third embodiment. And duplicate descriptions having the same contents are omitted.

  In this embodiment, a repeater is further provided, and the repeater is configured with the network topology acquisition device 1200 as described above.

  Embodiment 9 Embodiment 9 further provides a repeater, and FIG. 13 is a configuration diagram of the repeater in the embodiment of the present invention. As shown in FIG. 13, repeater 1300 includes one interface (not shown), central processing unit (CPU) 1320, and storage unit 1310, and storage unit 1310 is connected to central processing unit 1320. Among them, the storage unit 1310 can store various data, further stores a network topology acquisition program, and can execute the program under the control of the central processing unit 1320.

  In one implementation, the functionality of the device 1200 may be integrated into the central processing unit 1320. Among them, the central processing unit 1320 may be configured to realize the network topology acquisition method described in the third embodiment.

For example, the central processing unit 1320 may be configured as follows: receiving a fourth detection signal transmitted by the first device, the fourth detection signal including a destination address and a survival time value. Feeding back a fifth response message to the first device when the destination address in the fourth detection signal is the P-th hop repeater, wherein P is an integer of 1 or more; A fourth response message is fed back to the first device when the destination address in the fourth detection signal is not the repeater of the Pth hop and the lifetime value in the fourth detection signal is equal to 1. When the destination address in the fourth detection signal is not the repeater of the Pth hop and the survival time value in the fourth detection signal is greater than 1, Transferring the fourth detection signal;
Wherein, the fifth response message includes the device information and the fifth link information of the P-th hop repeater, and the fifth link information includes a device having a connection relationship with the P-th hop repeater. Device information,
The sixth response message includes sixth link information, and the sixth link information includes device information of a device having a connection relationship with the P-th hop repeater.

  For example, the central processing unit 1320 may be further configured as follows: receiving a fifth detection signal transferred by another repeater, wherein the fifth detection signal is a destination address and a survival time. The destination device in the fifth detection signal is not a repeater of the Pth hop, and when the time to live value in the fifth detection signal is equal to one, The seventh response message is fed back, wherein the seventh response message includes the device information of the P-th hop repeater and the seventh link information, and the seventh link information is the P-th hop repeater. The device address of the device having a connection relationship with the destination address in the fifth detection signal is not a repeater of the Pth hop, and the survival time value in the fifth detection signal is less than 1. When larger, the fifth repeater or terminal device Transferring the detection signal, and feeding back the fifth response message to the first device when the destination address in the fifth detection signal is the P-th hop repeater;

In another implementation, the device 1200 described above may be located separately from the central processor 1320, for example, the device 1200 may be configured as a chip connected to the central processor 1320, The function of the apparatus 1200 may be realized by control. In this embodiment, the repeater 1300 may further include a power supply 1305, a communication module 1302, and the like, of which functions of these components are similar to those of the related art. are doing. Note that the device 1300 does not necessarily need to include all the components in FIG. In addition, the device 1300 may further include components not shown in FIG. 13, which can be referred to the related art.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received by the unicast method, and by acquiring the network topology based on the device information or the link information, the network topology acquisition method can be applied to various Internet protocol networks, so that the broadcast The problem of transmission abuse can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  The tenth embodiment provides a system, and FIG. 14 is a configuration diagram of the system. As shown in FIG. 14, the system 1400 includes a first device 1401, a repeater 1402, and a terminal device 1403.

  Among them, the implementation method of the first device 1401 can refer to the first device in Example 5 or Example 7, and the implementation method of the repeater 1402 can refer to the repeater in Example 9. it can.

  In this embodiment, the terminal device 1403 receives the detection signal transmitted by the first device 1401 or transferred by the repeater 1402, and feeds back a response message to the first device 1401, and the response message is Contains device information of the device.

  FIG. 15 is a diagram illustrating a network topology acquisition method according to the present embodiment. As shown in FIG. 15, the method includes the following steps.

Step 1501: The first device transmits an i-th detection signal to the i-th hop relay device and the i-th hop terminal device, wherein an initial value of i is set to 1, and The time to live value TTL of the signal is greater than i;
Step 1502: The ith hop terminal device feeds back device information;
Step 1503: i-th hop repeater feeds back device information and link information;
Step 1504: Based on the link information fed back by the i-th hop repeater, a new i + 1-th hop terminal and i different from the previous i-hop repeater and the previous i-hop repeater It is determined whether there is a + 1st hop repeater, and if the determination result is "yes", i = i + 1 is set, and the process returns to step 1501; otherwise, the process executes step 1505;
Step 1505: Generate a network topology based on the device information fed back by the previous i-hop terminal device and the device information and link information fed back by the previous i-hop repeater.

In this embodiment, before step 1501, the method further includes the following (not shown): accessing the neighbor cache and determining the first hop repeater or terminal equipment. Embodiment 1 can be referred to for the implementation method, and the detailed description is omitted here. FIG. 16 is a diagram illustrating a network topology acquisition method according to Embodiment 10. FIG. 17 is a diagram illustrating transmission and reception of a detection signal response message according to the tenth embodiment. As shown in FIG. 16-17, the method includes the following steps.

Step 1601: As in the first detection process of FIG. 17, the first device transmits the detection signal of the first patch to the terminal device of the Mth hop, wherein the lifetime value of the detection signal is Equal to 1, the destination address is the terminal of the Mth hop, M is greater than 1;
Step 1602: As in the first detection process of FIG. 17, the first hop (first type) repeater reaching the path of the M-th hop terminal device receives the detection signal, And provide feedback on link information;
Step 1603: As in the ith detection process of FIG. 17, the first device transmits a detection signal of the ith patch to the terminal device of the Mth hop, and the initial value of i is 2, , The lifetime value of the detection signal is equal to i, the destination address is the terminal equipment of the Mth hop, and M is greater than 1;
Step 1604: Like the i-th detection process in FIG. 17, the i-1 hop (second type) repeater before reaching the path of the M-th hop terminal device sequentially performs the detection signal And subtract 1 from the lifetime value at the time of transfer, the destination address is the terminal equipment of the Mth hop, and M is greater than 1;
Step 1604 ′: The i-th hop repeater (first type) feeds back link information after receiving the transferred detection signal;
Step 1605: Determine whether i is equal to M, return to step 1603 if the determination result is "no", otherwise execute step 1606;
Step 1606: As in the M-th detection process of FIG. 17, the first device transmits the detection signal of the M-th patch to the terminal device of the M-th hop, and the survival time value of the detection signal is , M, the destination address is the terminal of the Mth hop and M is greater than 1;
Step 1607: As in the M-th detection process of FIG. 17, the previous i (equal to M) -1 hop repeater sequentially transfers the detection signal, and subtracts 1 from the lifetime value at the time of transfer. ;
Step 1607 ′: The M-th hop terminal device feeds back device information;
Step 1608: The first device updates the network topology based on the link information and the device information fed back in steps 1602, 1603 and 1607.

  In the above embodiment, the format of the response message fed back by the terminal device and the repeater is defined by ICMPv6, and the response message may be a DU message or a time-exceeded message, and may be a message type (ICMPv6 header). type of message). FIG. 18 is a diagram showing the format (8 bytes) of the ICMPv6 header. As shown in FIG. 18, when the type is 1, the response message is a DU message, and when the type is 3, the response message is The response message is a time-exceeded message, of which the value of type may be represented by a predetermined bit, and a specific implementation method thereof may refer to the ICMPv6 protocol. Is omitted.

  As can be seen from the above-described embodiment, the detection signal is transmitted to the terminal device and the repeater in the polling mode in the unicast mode, respectively, and the device information or the link information fed back in the unicast mode by the terminal device and the relay station. Is received in a unicast system, and the network topology is obtained based on the device information or the link information, so that the network topology obtaining method can be applied to various Internet protocol networks, and broadcast transmission can be performed. Can be solved, implementation can be performed easily, signaling overhead is relatively small, and energy can be saved.

  Embodiments of the present invention further provide a computer readable program, wherein when executing the program in a network topology acquisition device, the program, in a computer, the first embodiment in the network topology acquisition device, The network topology acquisition method described in 2 or 3 is executed.

  Embodiments of the present invention further provide a storage medium storing a computer-readable program, wherein the computer-readable program is stored in a computer in a network topology acquisition device according to any one of Embodiments 1, 2 and 3. Execute the acquisition method.

  Further, the apparatus, method, and the like according to the embodiments of the present invention may be realized by software, may be realized by hardware, or may be realized by a combination of hardware and software. The present invention also relates to such a computer-readable program, that is, the program, when executed by a logic component, can cause the logic component to realize the above-described device or component, or The component may implement the method or steps described above. Furthermore, the present invention also relates to a storage medium storing the above-mentioned program, for example, a hard disk, a magnetic disk, an optical disk, a DVD, a fresh memory, and the like.

  Regarding the above embodiments and the like, additional notes are disclosed as follows.

(Appendix 1)
A network topology acquisition method,
Transmitting a first detection signal to the N-th hop terminal device and the N-th hop repeater, where N is an integer of 1 or more;
Receiving a first response message fed back by the N-th hop terminal device and a second response message fed back by the N-th hop relay device, wherein the first response message is the N-th hop terminal device; The second response message includes the device information and the first link information of the N-th hop repeater, the first link information, the connection with the N-th hop repeater Includes device information for related devices;
Based on the first link information, the device information and the (N + 1) th hop of the terminal device of the (N + 1) th hop terminal device different from the previous N-hop terminal device and the previous N-hop relay device obtained When the device information of the repeater is obtained, the second detection signal is transmitted to the terminal device of the (N + 1) th hop and the repeater of the (N + 1) th hop, respectively; and When the device information of the terminal device and the repeater device information different from the previous N-hop terminal device and the previous N-hop repeater that are obtained are not obtained, the previous N-hop is received. Generating a network topology based on response messages fed back by the terminal equipment and the previous N-hop repeater.

(Appendix 2)
The method according to claim 1, further comprising:
Including receiving a third response message fed back by the terminal device of the (N + 1) th hop and a fourth response message fed back by the repeater of the (N + 1) th hop, wherein the third response message is Including the device information of the terminal device of the (N + 1) th hop, the fourth response message includes the device information and the second link information of the repeater of the (N + 1) th hop, the second link information, A method comprising device information of a device having a connection relationship with the N + 1-th hop repeater.

(Appendix 3)
The method according to Supplementary Note 1, wherein
The first detection signal and the second detection signal include a time-to-live value, a destination address, and a port number, and the time-to-live value included in the first detection signal is greater than N, and the second detection signal Survival value included is greater than N + 1, Method (Appendix 4)
The method according to claim 1, further comprising:
A method comprising obtaining a first hop terminal device and a first hop repeater.

(Appendix 5)
A network topology acquisition method,
Send a third detection signal to the M-th hop terminal device based on the existing network topology, where M is an integer greater than 1;
Receiving response information fed back by the third repeater arriving at the path of the M-th hop terminal device, the response message includes third link information, and the third link information is the third link information. Including the device information of the device having a connection relationship with the three repeaters, when the survival time value included in the transmitted third detection signal is 1, the third repeater transmits the third detection signal Feedback the response message based on, when the survival time value included in the transmitted third detection signal is greater than 1, the third repeater, based on the third detection signal transferred by another relay Feedback the response message with the existing network topology based on the received response message fed back by the third repeater. A method, including updating.

(Appendix 6)
The method according to claim 5, wherein
The method wherein the third repeater that feeds back a response message when the survival time value in the transmitted third detection signal is the first value T is a T-hop repeater.

(Appendix 7)
The method according to claim 5, wherein
The method, wherein the third detection signal further includes a destination address, wherein the destination address is the M-th hop terminal device.

(Appendix 8)
The method according to claim 5, wherein
When the time to live value in the transmitted third detection signal is equal to M, receiving the response message fed back by the terminal device of the Mth hop, the response fed back by the terminal device of the Mth hop The message includes device information of the M-th hop terminal device; and based on the received response message fed back by the third repeater and the response message fed back by the M-th hop terminal device. Updating the existing network topology.

(Appendix 9)
A network topology acquisition method, which is applied to a P-th hop repeater,
Receiving a fourth detection signal transmitted by the first device, wherein the fourth detection signal includes a destination address and a time to live value;
Feeding back a fifth response message to the first device when the destination address in the fourth detection signal is the repeater of the Pth hop, where P is an integer of 1 or more;
When the destination address in the fourth detection signal is not the repeater of the Pth hop, and the time to live value in the fourth detection signal is equal to 1, a sixth response message is sent to the first device. And when the destination address in the fourth detection signal is not the repeater of the Pth hop and the time to live value in the fourth detection signal is greater than 1, another repeater or Including transferring the fourth detection signal to a terminal device,
The fifth response message includes the device information of the P-th hop repeater and fifth link information, and the fifth link information is a device of a device having a connection relationship with the P-th hop repeater. Information,
The method, wherein the sixth response message includes sixth link information, and the sixth link information includes device information of a device that has a connection relationship with the P-th hop repeater.

(Appendix 10)
The method according to claim 9, wherein
Receiving a fifth detection signal transmitted by another repeater, wherein the fifth detection signal includes a destination address and a time to live value;
When the destination address in the fifth detection signal is not the repeater of the Pth hop, and the time to live value in the fifth detection signal is equal to 1, a seventh response message is sent to the first device. Feeding back, the seventh response message includes the device information and the seventh link information of the P-th hop repeater, and the seventh link information has a connection relationship with the P-th hop repeater Including device information of the device;
When the destination address in the fifth detection signal is not the repeater of the Pth hop, and the time to live value in the fifth detection signal is greater than 1, the other repeater or terminal device may Forwarding a fifth detection signal; and further comprising, when the destination address in the fifth detection signal is the P-th hop repeater, feeding back the fifth response message to the first device. ,Method.

  Although the preferred embodiment of the present invention has been described above, the present invention is not limited to this embodiment, and any modifications to the present invention belong to the technical scope of the present invention unless departing from the spirit of the present invention.

Claims (10)

A device for acquiring a network topology,
A first transmission unit for transmitting the first detection signal to the N-th hop terminal device and the N-th hop repeater, wherein N is an integer of 1 or more;
A first receiving unit for receiving a first response message fed back by the terminal device of the Nth hop and a second response message fed back by the relay device of the Nth hop, wherein the first response message is Including the device information of the Nth hop terminal device, the second response message includes the device information and the first link information of the Nth hop repeater, the first link information is the Nth hop A first receiving unit including device information of a device having a connection relationship with the hop repeater;
Based on the first link information, the device information and the (N + 1) th hop of the terminal device of the (N + 1) th hop terminal device different from the previous N-hop terminal device and the previous N-hop relay device obtained A second transmission unit that transmits a second detection signal to the terminal device at the (N + 1) th hop and the relay device at the (N + 1) th hop when the device information of the repeater is obtained; and Based on one link information, when the device information and the device information of the terminal device different from the terminal device of the previous N-hop and the repeater of the previous N-hop are not obtained, the device information is received. An apparatus, comprising: a generation unit that generates a network topology based on a response message fed back by a previous N-hop terminal device and a previous N-hop repeater. The apparatus according to claim 1, wherein
A second receiving unit that receives a third response message fed back by the terminal device of the (N + 1) th hop and a fourth response message fed back by the relay device of the (N + 1) th hop,
The third response message includes device information of the (N + 1) th hop terminal device, and the fourth response message includes device information and second link information of the (N + 1) th hop repeater. The apparatus, wherein the second link information includes device information of a device having a connection relationship with the (N + 1) th hop repeater. The apparatus according to claim 1, wherein
The first detection signal and the second detection signal include a time-to-live value, a target address, and a port number, and the time-to-live value included in the first detection signal is greater than N, and the second detection signal The device, wherein the survival time value included in the signal is greater than N + 1. The apparatus according to claim 1, wherein
The apparatus further comprising an acquisition unit for acquiring a first hop terminal device and a first hop repeater. A device for acquiring a network topology,
A third transmission unit for transmitting a third detection signal to an M-th hop terminal device based on the existing network topology, wherein M is an integer greater than 1;
A third receiving unit that receives response information fed back by a third relay that has reached the path of the M-th hop terminal device, wherein the response message includes third link information, The three link information includes device information of a device having a connection relationship with the third repeater, and when the survival time value in the third detection signal transmitted by the third transmission unit is 1, the third link information The repeater feeds back a response message based on the third detection signal transmitted by the third transmission unit, and when the survival time value in the third detection signal transmitted by the third transmission unit is larger than 1, A third receiving unit that feeds back a response message based on a third detection signal transmitted by another relay device; and a third relay device being received. An updating unit for updating the existing network topology based on the response message fed back by the device. The apparatus according to claim 5, wherein
When the survival time value in the third detection signal transmitted by the third transmission unit is the first value T, the third repeater that feeds back a response message is a first value T hop repeater, apparatus. The apparatus according to claim 5, wherein
The apparatus, wherein the third detection signal further includes a destination address, wherein the destination address is the M-th hop terminal device. The apparatus according to claim 5, wherein
When the time to live value in the third detection signal transmitted by the third transmission unit is equal to M, a fourth reception unit that receives a response message fed back by the terminal device of the Mth hop, The response message fed back by the M-th hop terminal device further includes a fourth receiving unit including device information of the M-th hop terminal device,
The updating unit further updates the existing network topology based on the received response message fed back by the third repeater and the response message fed back by the M-th hop terminal device. ,apparatus. A device that is applied to a P-th hop repeater and acquires a network topology,
A fifth receiving unit that receives a fourth detection signal transmitted by the first device, wherein the fourth detection signal includes a destination address and a time-to-live value; A fourth transmission unit that feeds back a fifth response message to the first device when the destination address is the P-th hop relay,
P is an integer of 1 or more;
When the destination address in the fourth detection signal is not the repeater of the Pth hop, and the time to live value in the fourth detection signal is equal to 1, a sixth response message is sent to the first device. Feedback,
When the destination address in the fourth detection signal is not the repeater of the Pth hop, and the time to live value in the fourth detection signal is greater than 1, the other repeater or terminal device may A fourth transmission unit for transmitting a fourth detection signal,
The fifth response message includes the device information of the P-th hop repeater and fifth link information, and the fifth link information is a device of a device having a connection relationship with the P-th hop repeater. Information,
The apparatus, wherein the sixth response message includes sixth link information, and the sixth link information includes device information of a device that has a connection relationship with the P-th hop repeater. The apparatus according to claim 9, wherein
A sixth receiving unit that receives a fifth detection signal transferred by another repeater, wherein the fifth detection signal includes a destination address and a time-to-live value; and A fifth transmission unit that feeds back a seventh response message to the first device when the destination address is not the repeater of the Pth hop and the time to live value in the fifth detection signal is equal to 1 And
The seventh response message includes the device information of the P-th hop repeater and seventh link information, and the seventh link information is a device of a device having a connection relationship with the P-th hop repeater. Information,
When the destination address in the fifth detection signal is not the repeater of the Pth hop, and the time to live value in the fifth detection signal is greater than 1, the other repeater or terminal device may Transfer the fifth detection signal,
The apparatus further comprising: a fifth transmission unit that feeds back the fifth response message to the first device when the destination address in the fifth detection signal is the P-th hop relay.

Images