Network topology discovery method and node device

Patent metadata

Field	Value
Publication number	US-11855875-B2
Application number	US-202217731686-A
Country	US
Kind code	B2
Filing date	Apr 28, 2022
Priority date	Oct 31, 2019
Publication date	Dec 26, 2023
Grant date	Dec 26, 2023

Abstract

This application discloses a network topology discovery method and a node device. In this application, a root node device sends a link discovery message to a child node device through a first port; receives a link discovery acknowledge message sent by the child node device through a second port of the child node device, where the link discovery acknowledge message includes an identifier of the child node device and an identifier of the second port; and determines a first link based on the link discovery acknowledge message, where the first link is a link between the first port and the second port. According to the solutions of this application, when detecting that a link of a port is connected, the node device discovers an existing topology relationship through message interaction, so as to implement network topology discovery.

First claim

What is claimed is:

1. A network topology discovery method, comprising:
sending a link discovery message to a child node device through a first port;
receiving a link discovery acknowledge message sent by the child node device through a second port of the child node device, wherein the link discovery acknowledge message comprises an identifier of the child node device and an identifier of the second port;
determining a first link based on the link discovery acknowledge message, wherein the first link is a link between the first port and the second port; and
sending a port role update message to the child node device through the first port to indicate to the child node device to set the second port of the child node device to an uplink port, wherein the port role update message comprises the identifier of the child node device, the identifier of the second port, and role information of the second port, and the port role update message is used to indicate the child node device to set a role based on the role information of the second port.

2. The method according to claim 1 , further comprising:
receiving a port role update acknowledge message sent by the child node device through the second port.

3. The method according to claim 1 , further comprising:
if the child node device is a first-time discovery device, sending a device discovery message to the child node device through the first port, wherein the device discovery message comprises the identifier of the child node device; and
receiving a device discovery acknowledge message sent by the child node device through the second port, wherein the device discovery acknowledge message comprises the identifier of the child node device, and identifiers, statuses, and port capabilities of all ports of the child node device.

4. The method according to claim 3 , further comprising:
before the sending a link discovery message to a child node device through a first port, receiving a port status change message sent by a first child node device, wherein the port status change message is used to indicate that there is a link connection between a third port of the first child node device and a fourth port of a second child node device, wherein the first child node device is directly connected to a root node device, the second child node device is indirectly connected to the root node device.

5. The method according to claim 4 , wherein the link discovery message comprises an identifier of at least one egress port, a port role update message comprises an identifier of at least one egress port, and the device discovery message comprises an identifier of at least one egress port.

6. The method according to claim 1 , further comprising:
when it is detected that a status of the first link changes, determining a child node device whose port role needs to be updated;
sending, through a second link, a port role update message to the child node device whose port role needs to be updated, wherein the port role update message comprises an identifier of an egress port of an intermediate child node device between a root node device and the child node device whose port role needs to be updated; and
receiving a port role update acknowledge message.

7. A network topology discovery method, comprising:
receiving a link discovery message sent by a root node device through a first port;
sending a link discovery acknowledge message to the root node device through a second port, wherein the link discovery acknowledge message comprises an identifier of a child node device and an identifier of the second port; and
receiving a port role update message sent by the root node device through the first port, wherein the port role update message comprises the identifier of the child node device, the identifier of the second port, and role information of the second port, and the port role update message is used to indicate the child node device to set a role based on the role information of the second port.

8. The method according to claim 7 , further comprising:
setting a role for the second port based on the role information of the second port; and
sending a port role update acknowledge message to the root node device through the second port.

9. The method according to claim 7 , further comprising:
if the child node device is a first-time discovery device, receiving a device discovery message sent by the root node device through the first port, wherein the device discovery message comprises the identifier of the child node device; and
sending a device discovery acknowledge message to the root node device through the second port, wherein the device discovery acknowledge message comprises the identifier of the child node device, and identifiers, statuses, and port capabilities of all ports of the child node device.

10. The method according to claim 9 , further comprising:
sending a port status change message to the root node device, wherein the port status change message is used to indicate that there is a link connection between a third port of a first child node device and a fourth port of a second child node device, wherein the first child node device is directly connected to the root node device, the second child node device is indirectly connected to the root node device.

11. The method according to claim 10 , wherein the link discovery message comprises an identifier of at least one egress port, wherein a port role update message comprises an identifier of at least one egress port, and the device discovery message comprises an identifier of at least one egress port.

12. A node device, comprising:
one or more processors; and
a non-transitory computer-readable memory storing a program to be executed by the one or more processors, the program including instructions that, when executed by the one or more processors, cause the node device to:
send a link discovery message to a child node device through a first port;
receive a link discovery acknowledge message sent by the child node device through a second port of the child node device, wherein the link discovery acknowledge message comprises an identifier of the child node device and an identifier of the second port;
determine a first link based on the link discovery acknowledge message, wherein the first link is a link between the first port and the second port; and
send a port role update message to the child node device through the first port, wherein the port role update message comprises the identifier of the child node device, the identifier of the second port, and role information of the second port, and the port role update message is used to indicate the child node device to set a role based on the role information of the second port.

13. The node device according to claim 12 , wherein the program further comprises instructions that cause the node device to:
receive a port role update acknowledge message sent by the child node device through the second port.

14. The node device according to claim 12 , wherein the program further comprises instructions that cause the node device to:
if the child node device is a first-time discovery device, send a device discovery message to the child node device through the first port, wherein the device discovery message comprises the identifier of the child node device; and
receive a device discovery acknowledge message sent by the child node device through the second port, wherein the device discovery acknowledge message comprises the identifier of the child node device, and identifiers, statuses, and port capabilities of all ports of the child node device.

15. The node device acc

Assignees

• Huawei Tech Co Ltd

Inventors

• Shen Li
• Wei Hanyu
• Hu Yinliang
• Fan Duoliang
• Lyu Yunping

Classifications

• H04L45/02 Primary

  Topology update or discovery · CPC title

• H04L45/48

  Routing tree calculation · CPC title

• H04L41/12 Primary

  Discovery or management of network topologies · CPC title

• H04L45/124

  using a combination of metrics · CPC title

• H04L45/42

  Centralised routing · CPC title