WO2022001537A1 - Procédé et appareil de découverte de topologie de réseau, et support de stockage lisible par ordinateur - Google Patents

Procédé et appareil de découverte de topologie de réseau, et support de stockage lisible par ordinateur Download PDF

Info

Publication number
WO2022001537A1
WO2022001537A1 PCT/CN2021/097039 CN2021097039W WO2022001537A1 WO 2022001537 A1 WO2022001537 A1 WO 2022001537A1 CN 2021097039 W CN2021097039 W CN 2021097039W WO 2022001537 A1 WO2022001537 A1 WO 2022001537A1
Authority
WO
WIPO (PCT)
Prior art keywords
port
node device
message
identifier
sub
Prior art date
Application number
PCT/CN2021/097039
Other languages
English (en)
Chinese (zh)
Inventor
臧力
魏含宇
沈利
胡寅亮
于斌
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2022001537A1 publication Critical patent/WO2022001537A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks

Definitions

  • the present application relates to the field of communication technologies, and in particular, to a network topology discovery method, apparatus, and computer-readable storage medium.
  • topology is the core of the entire network operation.
  • the present application provides a network topology discovery method, device and computer-readable storage medium, which can correctly discover network topology.
  • a network topology discovery method is provided.
  • the root node device receives the port state change message sent by the first child node device.
  • the port state change message carries the identification of the first sub-node device, the identification of the first port and the identification of the second sub-node device, and the port state change message is used to indicate that there is a link between the first port and the second sub-node device connection, the first port is the port of the first sub-node device.
  • the root node device when the root node device receives the port state change message sent by the first sub-node device, it can determine that the first port of the first sub-node device has a link connection, and can determine that the first port is connected to the second sub-node device. There are link connections between node devices. Therefore, the root node device can accurately realize the link discovery of the second sub-node device according to the port state change message, which can ensure the correct discovery of the network topology.
  • the port state change message may carry the identifier of the second sub-node device, or may not carry the identifier of the second sub-node device.
  • the root node device may send a link discovery message to the second child node device according to the port state change message, where the link discovery message includes the identifier of the second child node device.
  • the link discovery message carries the identifier of the second sub-node device
  • the link discovery message can also ensure that only the second sub-node device responds to the link discovery message, thereby ensuring that the network topology is correctly discovered.
  • the operation of the root node device sending the link discovery message to the second sub-node device according to the port state change message may be: the root node device determines, according to the identifier of the first sub-node device and the identifier of the first port, identifier, the identifiers of the multiple egress ports are identifiers of the respective egress ports of multiple devices on the path from the root node device to the second child node device, and then send a link discovery message to the second child node device, the link The discovery message includes the identifiers of the multiple egress ports and the identifiers of the second sub-node devices.
  • the destination address of the link discovery message may be a broadcast address, so that the link discovery message can be transmitted to the next node device through the Layer 2 network.
  • the root node device may determine, according to the identifier of the first child node device, the identifiers of the respective egress ports of multiple devices on the path from the root node device to the first child node device, and then use the determined egress port After adding the identifier of the first port, the identifiers of multiple egress ports on the path to the second child node can be obtained.
  • the link discovery message includes the identifiers of the multiple egress ports
  • the node device that receives the link discovery message may forward the link discovery message according to the identifiers of the multiple egress ports until forwarding to the first Two child node devices.
  • the second sub-node device When the second sub-node device receives the link discovery message, it may respond to the link discovery message according to the identifier of the second sub-node device carried in the link discovery message.
  • the port state change message also carries an identifier of a second port
  • the second port is a port in the second sub-node device that has a link connection with the first port.
  • the root node device may directly determine that a link exists between the first port of the first child node device and the second port of the second child node device.
  • the root node device may also receive a port online message sent by the first child node device through the third port.
  • the port on-line message carries the identifier of the first child node device and the identifier of the fourth port.
  • the identifier of the fourth port indicates the port that sends the port on-line message
  • the third port is the port of the root node device
  • the fourth port is the first child node. port of the device.
  • the destination address of the port on-line message may be a broadcast address, so that the port on-line message can be transmitted to the neighbor node device of the S1 device through the Layer 2 network.
  • the root node device may instruct the first sub-node device to set the fourth port as an uplink port according to the port online message, so that the first sub-node device can subsequently send a port state change message to the root node device through the uplink port.
  • a network topology discovery apparatus in a second aspect, has the function of implementing the behavior of the network topology discovery method in the first aspect.
  • the network topology discovery apparatus includes a plurality of modules, and the plurality of modules are used to implement the network topology discovery method provided in the first aspect.
  • a network topology discovery device in a third aspect, includes a processor and a memory, and the memory is used for storing the network topology discovery method that supports the network topology discovery device to perform the network topology discovery method provided in the first aspect.
  • the processor is configured to execute programs stored in the memory.
  • the network topology discovery apparatus may further include a communication bus for establishing a connection between the processor and the memory.
  • a computer-readable storage medium where instructions are stored in the computer-readable storage medium, when the computer-readable storage medium runs on a computer, the computer executes the network topology discovery method described in the first aspect.
  • a computer program product containing instructions, which, when executed on a computer, cause the computer to execute the network topology discovery method described in the first aspect above.
  • a sixth aspect provides a network topology discovery method.
  • the first sub-node device receives a port online message sent by the second sub-node device through the first port, the port online message carries the identifier of the second sub-node device, and the first port is the port of the first sub-node device.
  • the first child node device sends a port state change message to the root node device, the port state change message carries the identifier of the first child node device, the identifier of the first port and the identifier of the second child node device, and the port state change message It is used to indicate that there is a link connection between the first port and the second sub-node device.
  • the first child node device may send a port state change message to the root node device.
  • the root node device may determine that there is a link connection on the first port of the first sub-node device according to the identification of the first sub-node device, the identification of the first port and the identification of the second sub-node device carried in the port state change message, and It may be determined that there is a link connection between the first port and the second sub-node device. Therefore, the root node device can accurately realize the link discovery of the second sub-node device according to the port state change message, which can ensure the correct discovery of the network topology.
  • the port online message further carries an identifier of the second port
  • the identifier of the second port indicates the port that sends the port online message
  • the second port is the port of the second sub-node device.
  • the port state change message also carries the identifier of the third port. In this way, the root node device can directly determine, according to the port state change message, that there is a link between the first port of the first sub-node device and the second port of the second sub-node device.
  • the operation of the first sub-node device sending the port state change message to the root node device may be: if the first port is not an uplink port and the first sub-node device has an uplink port, the first sub-node device sends the root node through the uplink port to the root node device. The device sends a port status change message.
  • the first sub-node device when the first sub-node device receives the port online message sent by the second sub-node device through the first port of the first sub-node device, it can first determine whether the first port is an uplink port; if the first port is If the first port is not an uplink port, then determine whether the first sub-node device has an uplink port; if the first sub-node device does not have an uplink port, no operation is performed; If the device has an upstream port, the device sends a port status change message to the root node device through the upstream port.
  • a network topology discovery apparatus in a seventh aspect, is provided, and the network topology discovery apparatus has the function of implementing the behavior of the network topology discovery method in the sixth aspect.
  • the apparatus for discovering network topology includes multiple modules, and the multiple modules are used to implement the method for discovering network topology provided in the sixth aspect.
  • a network topology discovery device in an eighth aspect, the structure of the network topology discovery device includes a processor and a memory, and the memory is used for storing the network topology discovery method that supports the network topology discovery device to perform the network topology discovery method provided in the sixth aspect.
  • the processor is configured to execute programs stored in the memory.
  • the network topology discovery apparatus may further include a communication bus for establishing a connection between the processor and the memory.
  • a computer-readable storage medium is provided, and instructions are stored in the computer-readable storage medium, when the computer-readable storage medium runs on a computer, the computer executes the network topology discovery method described in the sixth aspect.
  • a computer program product containing instructions which, when executed on a computer, causes the computer to execute the network topology discovery method described in the sixth aspect.
  • FIG. 1 is a schematic diagram of a network topology architecture provided by an embodiment of the present application.
  • FIG. 2 is a schematic diagram of a campus network topology architecture provided by an embodiment of the present application.
  • FIG. 3 is a schematic diagram of another network topology architecture provided by an embodiment of the present application.
  • FIG. 4 is a flowchart of a method for discovering a network topology provided by an embodiment of the present application
  • FIG. 5 is a schematic structural diagram of a computer device provided by an embodiment of the present application.
  • FIG. 6 is a schematic structural diagram of another computer device provided by an embodiment of the present application.
  • FIG. 7 is a schematic structural diagram of a network topology discovery device provided by an embodiment of the present application.
  • FIG. 8 is a schematic structural diagram of another network topology discovery apparatus provided by an embodiment of the present application.
  • FIG. 1 is a schematic diagram of a network topology architecture provided by an embodiment of the present application.
  • the network topology architecture includes a root node device (ROOT) 10 and one or more first child node devices 11 (only one first child node device 11 is illustrated in FIG. 1 ). sub-node device), and one or more second sub-node devices 12 (only one second sub-node device is exemplified in FIG. 1 ), of course, the network topology may also include more sub-node devices.
  • the root node device 10, the first child node device 11, and the second child node device 12 may all be switches, routers, and the like.
  • the root node device, the first child node device and the second child node device have one or more ports.
  • the port of the root node device is connected to one port of the first child node device, and the other port of the first child node device is connected to the port of the second child node device.
  • the root node device is directly connected to the first child node device; the second child node device is connected to the root node device through the first child node device, that is, the second child node device is not directly connected to the root node device.
  • the embodiments of the present application can be applied to any network architecture, such as an enterprise network, a campus network, a data center network, and the like.
  • a campus network such as a campus network, a data center network, and the like.
  • the following is an example of a campus network:
  • FIG. 2 is a schematic diagram of a campus network topology architecture provided by an embodiment of the present application.
  • switches there are mainly three types of switches, one is an access switch (ACC), whose downlink port is connected to a terminal, and its uplink port is connected to an aggregation switch (AGG).
  • One is the aggregation switch, whose downlink port is connected to the access switch, and the uplink port is connected to the core switch.
  • One is the core switch, the downlink port is connected to the aggregation switch, and the uplink port is the campus network exit.
  • An access point (AP) can also be accessed on the access switch and the aggregation switch.
  • other existing equipment can also be added, such as a Layer 2 switch.
  • the core switch can be used as the root node device in the campus network, and the aggregation switches and access switches can be used as the child node devices in the campus network.
  • Figure 2 only shows a simple example of a three-level network.
  • the number of access switches, aggregation switches, and core switches, as well as the number of layers of the network can be determined according to factors such as network scale and application type.
  • the embodiment of the present application provides a network topology discovery method, so as to realize the automatic discovery of the above-mentioned network topology relationship.
  • the network topology discovery method provided by the embodiment of the present application is described below with reference to the network topology architecture shown in FIG. 3 , and the root node device is the ROOT device, the first sub-node device is the S1 device, and the second sub-node device is the S6 device
  • the first port is the port 2 of the S1 device
  • the second port is the port 1 of the S6 device
  • the third port is the port 1 of the ROOT device
  • the fourth port is the port 1 of the S1 device.
  • the identifier of the node device described in the embodiments of the present application is used to uniquely identify the node device.
  • the identifier of the node device may be the electronic serial number (ESN), the media access control , MAC) address, etc.
  • ESN electronic serial number
  • MAC media access control
  • the identifier of the port described in the embodiment of the present application is used to uniquely identify the port, for example, the identifier of the port may be the serial number of the port and the like.
  • FIG. 4 is a flowchart of a method for discovering a network topology provided by an embodiment of the present application. Referring to Figure 4, the method includes:
  • Step 401 When the S1 device detects that there is a link connection on the port 1 of the S1 device, it sends a port on-line message through the port 1 of the S1 device, and the port on-line message carries the identifier of the S1 device.
  • the S1 device When the S1 device detects that the link corresponding to its own port 1 is connected, it can send a port online message carrying the identifier of the S1 device through its own port 1. In this case, the neighbor node device connected to port 1 of the S1 device can receive the port online message.
  • the destination address of the port on-line message may be a broadcast address, so that the port on-line message can be transmitted to the neighbor node device of the S1 device through the Layer 2 network.
  • the port online message may also carry the identifier of the port 1 of the S1 device, and the identifier of the port 1 of the S1 device indicates the port that sends the port online message.
  • Step 402 When the ROOT device receives the port online message sent by the S1 device through the port 1 of the ROOT device, it instructs the S1 device to set the port 1 of the S1 device as an uplink port according to the port online message.
  • the ROOT device is directly connected to the S1 device, and the direct connection between the ROOT device and the S1 device is achieved through port 1 of the ROOT device and port 1 of the S1 device. Therefore, the ROOT device can receive the port online message sent by the S1 device through the port 1 of the S1 device through the port 1 of the ROOT device.
  • the operation that the ROOT device instructs the S1 device to set the port 1 of the S1 device as the uplink port according to the port online message can be implemented in the following two possible ways:
  • the ROOT device sends a link discovery message to the S1 device through the port 1 of the ROOT device; if the S1 device passes the port 1 of the S1 device After receiving the link discovery message, send a link discovery response message to the ROOT device through port 1 of the S1 device, and the link discovery response message includes the identification of the S1 device and the identification of the port 1 of the S1 device; if the ROOT device passes the ROOT device When port 1 of the device receives the link discovery response message, it determines that there is a link between port 1 of the ROOT device and port 1 of the S1 device, and sends a port role update message to the S1 device through port 1 of the ROOT device; if the S1 device Receive the port role update message through port 1 of the S1 device, set the role of port 1 of the S1 device according to the port role update message, and then send a port role update response message to the ROOT device through port 1
  • the port role update message includes the identity of the S1 device, the identity of the port 1 of the S1 device, and the role information of the port 1 of the S1 device.
  • the port role update message is used to instruct the S1 device to perform role setting according to the role information of the port 1 of the S1 device. .
  • the port role update message is used to instruct the S1 device to set port 1 of the S1 device as an uplink port.
  • the S1 device parses the message type, identifies that the message type is the port role update message, and sets the port 1 of the S1 device as the uplink port according to the role information of the port 1 of the S1 device carried in the message.
  • the S1 device sends a port role update message; if the S1 device receives the port role update message through the port 1 of the S1 device, it sets the role of the port 1 of the S1 device according to the port role update message, and then sends the port 1 to the S1 device through the port 1 of the S1 device.
  • the ROOT device sends a port role update response message, which is used to indicate success or failure of the port role setting; the ROOT device receives the port role update response message through port 1 of the ROOT device.
  • the device discovery process can also be performed. Specifically, the ROOT device sends a device discovery message to the S1 device through the port 1 of the ROOT device, and the device discovery message includes the identifier of the S1 device; when the S1 device receives the device discovery message through the port 1 of the S1 device, it passes the port of the S1 device. 1 Send a device discovery response message to the ROOT device; the ROOT device receives the device discovery response message through port 1 of the ROOT device.
  • the S1 device After receiving the device discovery message, the S1 device parses the message type, identifies the message type as a device discovery message, and constructs a device discovery response message.
  • device information such as up/down) and capabilities (such as link bandwidth).
  • the ROOT device can discover the existing topology relationship through message exchange, so as to realize the discovery of the network topology.
  • Step 403 When the S6 device detects that the port 1 of the S6 device has a link connection, it sends a port online message through the port 1 of the S6 device, and the port online message carries the identifier of the S6 device.
  • the S6 device When the S6 device detects that the link corresponding to its own port 1 is connected, it can send a port online message carrying the identifier of the S6 device through its own port 1. In this case, the neighbor node device connected to port 1 of the S6 device can receive the port online message.
  • the destination address of the port on-line message may be a broadcast address, so that the port on-line message can be transmitted to the neighbor node device of the S6 device through a Layer 2 network (such as the CS device in FIG. 3 ). Further, the port on-line message may also carry the identifier of the port 1 of the S6 device, and the identifier of the port 1 of the S6 device indicates the port that sends the port on-line message.
  • the S6 device is connected to the layer 2 network device, that is, the CS device.
  • the CS device forwards the port online message through all remaining ports.
  • the port online message will reach the S3 device, the S4 device, and the S1 device.
  • Step 404 When the S1 device receives the port online message sent by the S6 device through the port 2 of the S1 device, it sends a port state change message to the ROOT device, and the port state change message carries the identifier of the S1 device, the identifier of the port 2 of the S1 device and the The identity of the S6 device.
  • the S1 device may be a neighbor node device of the S6 device. That is, the S1 device can be directly connected to the S6 device through the port 2 of the S1 device and the port 1 of the S6 device, or it can be directly connected to the S6 device through the port 2 of the S1 device, a layer 2 network (the CS device in Figure 3), and the S6 device.
  • the port 1 is connected with the S6 device.
  • the S1 device When the S1 device receives the port online message sent by the S6 device through the port 2 of the S1 device and determines that the link between the port 2 of the S1 device and the S6 device is connected, it can send a port status change message to the ROOT device.
  • the state change message is used to indicate that there is a link connection between port 2 of the S1 device and the S6 device.
  • the port state change message may also carry the identifier of the port 1 of the S6 device.
  • the S1 device may send a port state change message to the ROOT device through the uplink port when the port 2 of the S1 device is not an uplink port and the S1 device has an uplink port.
  • the S1 device when the S1 device receives the port online message sent by the S6 device through the port 2 of the S1 device, it can first determine whether the port 2 of the S1 device is the upstream port; if the port 2 of the S1 device is the upstream port, it will not do Operation; if the port 2 of the S1 device is not an uplink port, determine whether the S1 device has an uplink port; if the S1 device does not have an uplink port, do not operate; if the S1 device has an uplink port, send the ROOT device through the uplink port to the ROOT device Sends port status change messages.
  • the port 1 of the S1 device has been set as the uplink port in step 402, so the S1 device can send a port state change message to the ROOT device through the port 1 of the S1 device.
  • the S3 device receives the port online message sent by the S6 device through the port 1 of the S3 device, since the port 1 of the S3 device is an uplink port, the S3 device does not operate.
  • the S4 device receives the port online message sent by the S6 device through the port 1 of the S4 device, since the port 1 of the S4 device is an uplink port, the S4 device does not operate.
  • Step 405 When the ROOT device receives the port state change message sent by the S1 device, it performs link discovery on the S6 device according to the port state change message.
  • the ROOT device can receive the port state change message sent by the S1 device through port 1 of the ROOT device.
  • the ROOT device can determine that the port 2 of the S1 device has a link connection, and can determine that there is a link connection between the port 2 of the S1 device and the S6 device. Therefore, the ROOT device can accurately realize the link discovery of the S6 device according to the port state change message, which can ensure the correct discovery of the network topology.
  • the ROOT device can collect this information in the following two possible ways.
  • the ROOT device sends a link discovery message to the S6 device according to the port state change message, and the link discovery message includes the S6 device.
  • the S6 device receives the link discovery message through the port 1 of the S6 device, only when the link discovery message carries the identification of the S6 device, sends the link discovery response message to the ROOT device through the port 1 of the S6 device,
  • the link discovery response message includes the identification of the S6 device and the identification of the port 1 of the S6 device; when the ROOT device receives the link discovery response message through the port 1 of the ROOT device, it determines the port 2 of the S1 device and the port 1 of the S6 device. There is a link between them.
  • the link discovery message in the case where the link discovery message carries the identifier of the S6 device, even if the link discovery message is forwarded to multiple sub-node devices through the Layer 2 network during the process of sending it to the S6 device, the It can be ensured that only the S6 device responds to the link discovery message, and then the network topology can be correctly discovered.
  • the ROOT device after the ROOT device performs link discovery on the S6 device, it can also update the port role of port 1 of the S6 device. Specifically, the ROOT device sends a port role update message to the S6 device through the port 1 of the ROOT device; if the S6 device receives the port role update message through the port 1 of the S6 device, then according to the port role update message to the port 1 of the S6 device Perform role setting, and then send a port role update response message to the ROOT device through port 1 of the S6 device.
  • the port role update response message is used to indicate the success or failure of the port role setting; the ROOT device receives the port role update through port 1 of the ROOT device reply message.
  • the port role update message includes the identity of the S6 device, the identity of the port 1 of the S6 device, and the role information of the port 1 of the S6 device.
  • the port role update message is used to instruct the S6 device to perform role settings according to the role information of the port 1 of the S6 device. .
  • the port role update message is used to instruct the S6 device to set port 1 of the S6 device as an uplink port.
  • the S6 device parses the message type, identifies that the message type is the port role update message, and sets the port 1 of the S6 device as the uplink port according to the role information of the port 1 of the S6 device carried therein.
  • the device discovery process can also be performed. Specifically, the ROOT device sends a device discovery message to the S6 device through the port 1 of the ROOT device, and the device discovery message includes the identifier of the S6 device; when the S6 device receives the device discovery message through the port 1 of the S6 device, it passes the port of the S6 device. 1 Send a device discovery response message to the ROOT device; the ROOT device receives the device discovery response message through port 1 of the ROOT device.
  • the S6 device After receiving the device discovery message, the S6 device parses the message type, identifies the message type as a device discovery message, and constructs a device discovery response message, which carries the S6 device's identity and all ports of the S6 device. The identity, status and capability and other equipment information.
  • the ROOT device can discover the existing topology relationship through message exchange, and can realize the discovery of the network topology.
  • the destination address of the link discovery message may be the MAC address of the S6 device.
  • the ROOT device sends a link discovery message to the S6 device according to the port state change message, since the destination address of the link discovery message is the MAC address of the S6 device, the link discovery message can traverse the Layer 2 network. is accurately delivered to the S6 device.
  • the destination address of the link discovery message may be a broadcast address, so that the link discovery message can be transmitted to the next node device through the Layer 2 network.
  • the operation of the ROOT device sending a link discovery message to the S6 device according to the port state change message may be: the ROOT device determines the identifiers of multiple outgoing ports according to the identifier of the S1 device and the identifier of the port 2 of the S1 device, The identifiers of the multiple egress ports are the identifiers of the respective egress ports of the multiple devices on the path from the ROOT device to the S6 device; send a link discovery message to the S6 device, and the link discovery message includes the identifiers of the multiple egress ports and the identity of the S6 device.
  • the ROOT device can determine the identifiers of the respective egress ports of multiple devices on the path from the ROOT device to the S1 device according to the identifier of the S1 device, and then add the identifier of the port 2 of the S1 device after the determined egress port identifier.
  • the identifiers of multiple egress ports on the path to the S6 device can be obtained.
  • the node device that receives the link discovery message may forward the link discovery message according to the identifiers of the multiple egress ports until forwarding to S6 equipment.
  • the S6 device receives the link discovery message, it can respond to the link discovery message according to the identifier of the S6 device carried in the link discovery message.
  • the message header of the link discovery message includes multiple egress port identifiers, and also includes a check flag bit and a device check value corresponding to each egress port identifier, and the check flag bit is used to indicate whether a check is required. test. For example, when the check flag bit is 0, it may indicate that no check is required, and when the check flag bit is 1, it may indicate that check is required.
  • the message header of the link discovery message can be as shown in Table 1 below:
  • Dest MAC Address (source MAC address) Src MAC Address (destination MAC address) EtherType PacketType (message type) RemainPathNum (number of remaining outgoing ports) OutportName (outport ID) CheckFlag (check flag bit) CheckESN (equipment check value) ... OutportName (outport ID) CheckFlag (check flag bit) CheckESN (equipment check value) Payload
  • both the identifiers of the multiple egress ports and the identifiers of the S6 devices may be carried in the message header of the link discovery message.
  • the check flag bits corresponding to the identifiers of other egress ports except the identifier of the last egress port indicate that no verification is required.
  • the check flag bit corresponding to the ID indicates that check is required, and the device check value corresponding to the ID of the last outgoing port is the ID of the S6 device.
  • the check flag bit and device check value corresponding to the identification of an egress port are used to indicate whether the next node device connected to this egress port needs to be checked. Since the next node device connected to the last egress port among the multiple egress ports is the S6 device that the ROOT device wants to perform link discovery, the check flag bit corresponding to the identifier of the last egress port indicates that verification is required , and the device check value corresponding to the identifier of the last outgoing port is the identifier of the S6 device.
  • the ROOT device sends the link discovery message from port 1 of the ROOT device according to the outgoing port identifier ROOT.1 in the message header of the link discovery message, and reduces the number of outgoing ports by 1 before sending out The outgoing port identifier ROOT.1 is stripped.
  • the S1 device When the S1 device receives the link discovery message, it checks the check flag bit in the message header of the link discovery message and finds that the check flag bit is 0, then strips the check flag bit and the device check value. . The S1 device checks the number of remaining egress ports and finds that the number of remaining egress ports is 1, which still needs to be forwarded. The S1 device sends the link discovery message from port 2 of the S1 device according to the outgoing port identifier S1.2, and before sending out, the number of outgoing ports is decremented by 1 and the outgoing port identifier S1.2 is stripped.
  • the CS device When the CS device receives the link discovery message, it forwards the link discovery message to the S3 device, the S4 device and the S6 device.
  • the S3 device When the S3 device receives the link discovery message, it checks the check flag bit in the message header of the link discovery message and finds that the check flag bit is 1, then compares its own identification with the device check value right. Since the device check value is the identifier of the S6 device, the comparison fails, and the S3 device discards the link discovery message at this time.
  • the S4 device When the S4 device receives the link discovery message, it checks the check flag bit in the message header of the link discovery message and finds that the check flag bit is 1, then compares its own identification with the device check value right. Since the device check value is the identifier of the S6 device, the comparison fails, and the S4 device discards the link discovery message at this time.
  • the S6 device When the S6 device receives the link discovery message, it checks the check flag bit in the message header of the link discovery message and finds that the check flag bit is 1, then compares its own identification with the device check value right. Since the device check value is the identification of the S6 device, the comparison is successful. After that, the S6 device strips the check flag bit and the device check value. The S1 device checks the number of remaining egress ports and finds that the number of remaining egress ports is 0, and responds to the link discovery message.
  • FIG. 5 is a schematic structural diagram of a computer device provided by an embodiment of the present application.
  • the computer device may be a root node device, such as the ROOT device shown in FIG. 3 .
  • the computer device includes a plurality of processors 501 , a communication bus 502 , a memory 503 , and a plurality of communication interfaces 504 .
  • the processor 501 may be a microprocessor (including a central processing unit (CPU), etc.), an application-specific integrated circuit (ASIC), or may be one or more devices used to control the solution of the present application Program execution integrated circuit.
  • a microprocessor including a central processing unit (CPU), etc.
  • ASIC application-specific integrated circuit
  • Communication bus 502 may include a path for transferring information between the components described above.
  • the memory 503 may be read-only memory (ROM), random access memory (RAM), electrically erasable programmable read-only memory (EEPROM), optical disk ( Including compact disc read-only memory (CD-ROM), compact disc, laser disc, digital versatile disc, Blu-ray disc, etc.), magnetic disk storage media or other magnetic storage devices, or desired program code in the form of instructions or data structures and any other medium that can be accessed by a computer, but is not limited thereto.
  • the memory 503 may exist independently and be connected to the processor 501 through the communication bus 502 .
  • the memory 503 may also be integrated with the processor 501 .
  • Communication interface 504 uses any transceiver-like device for communicating with other devices or communication networks, such as Ethernet, radio access network (RAN), wireless local area network (WLAN), and the like.
  • Ethernet radio access network
  • WLAN wireless local area network
  • the processor 501 may include one or more CPUs, such as CPU0 and CPU1 as shown in FIG. 5 .
  • the computer device may include multiple processors, such as the processor 501 and the processor 505 as shown in FIG. 5 .
  • processors can be a single-core processor or a multi-core processor.
  • a processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (eg, computer program instructions).
  • the memory 503 is used for storing the program code 510 for executing the solution of the present application, and the processor 501 is used for executing the program code 510 stored in the memory 503 .
  • the computer device can use the processor 501 and the program code 510 in the memory 503 to implement the operations performed by the ROOT device in the network topology discovery method provided in the embodiment of FIG. 4 above.
  • FIG. 6 is a schematic structural diagram of a computer device provided by an embodiment of the present application.
  • the computer device may be a first sub-node device, such as the S1 device shown in FIG. 3 .
  • the computer device includes a plurality of processors 601 , a communication bus 602 , a memory 603 , and a plurality of communication interfaces 604 .
  • the processor 601 may be a microprocessor (including a CPU, etc.), an ASIC, or may be one or more integrated circuits for controlling the execution of the programs of the present application.
  • Communication bus 602 may include a path for transferring information between the components described above.
  • the memory 603 can be ROM, RAM, EEPROM, optical disks (including CD-ROMs, compact disks, laser disks, digital versatile disks, Blu-ray disks, etc.), magnetic disk storage media, or other magnetic storage devices, or can be used to carry or store desired program code in the form of instructions or data structures and any other medium that can be accessed by a computer, but is not limited thereto.
  • the memory 603 may exist independently and be connected to the processor 601 through the communication bus 602 .
  • the memory 603 may also be integrated with the processor 601 .
  • Communication interface 604 uses any transceiver-like device for communicating with other devices or communication networks, such as Ethernet, RAN, WLAN, and the like.
  • the processor 601 may include one or more CPUs, such as CPU0 and CPU1 as shown in FIG. 6 .
  • the computer device may include multiple processors, such as the processor 601 and the processor 605 as shown in FIG. 6 .
  • processors can be a single-core processor or a multi-core processor.
  • a processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (eg, computer program instructions).
  • the memory 603 is used for storing the program code 610 for executing the solution of the present application, and the processor 601 is used for executing the program code 610 stored in the memory 603 .
  • the computer device can use the processor 601 and the program code 610 in the memory 603 to implement the operations performed by the S1 device in the network topology discovery method provided in the embodiment of FIG. 4 above.
  • FIG. 7 is a schematic structural diagram of a network topology discovery apparatus provided by an embodiment of the present application.
  • the apparatus may be implemented by software, hardware, or a combination of the two as part or all of a computer device, and the computer device may be the one shown in FIG. 5 . computer equipment.
  • the device is applied to the root node device.
  • the apparatus includes: a receiving module 701 .
  • a receiving module 701 configured to receive a port state change message sent by the first sub-node device, the port state change message carrying the identifier of the first sub-node device, the identifier of the first port and the identifier of the second sub-node device, and the port state change message It is used to indicate that there is a link connection between the first port and the second sub-node device, and the first port is the port of the first sub-node device.
  • the device also includes:
  • the sending module is configured to send a link discovery message to the second sub-node device according to the port state change message, where the link discovery message includes the identifier of the second sub-node device.
  • the sending module is used to:
  • the identifier of the first child node device and the identifier of the first port determine the identifiers of multiple egress ports, and the identifiers of the multiple egress ports are the respective identifiers of multiple devices on the path from the root node device to the second child node device.
  • Outgoing port identification sending a link discovery message to the second sub-node device, where the link discovery message includes the identifications of multiple outgoing ports and the identification of the second sub-node device.
  • the destination address of the link discovery message is a broadcast address.
  • the port state change message also carries the identifier of the second port, where the second port is a port in the second sub-node device that has a link connection with the first port.
  • the receiving module 701 is also used for:
  • the port online message sent by the first sub-node device is received through the third port.
  • the port online message carries the identification of the first sub-node device and the identification of the fourth port.
  • the identification of the fourth port indicates the port that sent the port online message, and the third port is the port of the root node device, and the fourth port is the port of the first child node device.
  • the destination address of the port online message is a broadcast address.
  • the root node device may receive a port state change message sent by the first child node device, and according to the port state change message carry the identifier of the first child node device, the identifier of the first port, and the identifier of the second child node.
  • the identifier of the node device determines that the first port of the first sub-node device has a link connection, and it can be determined that there is a link connection between the first port and the second sub-node device. Therefore, the root node device can accurately realize the link discovery of the second sub-node device according to the port state change message, which can ensure the correct discovery of the network topology.
  • FIG. 8 is a schematic structural diagram of a network topology discovery apparatus provided by an embodiment of the present application.
  • the apparatus may be implemented by software, hardware, or a combination of the two as part or all of a computer device, and the computer device may be the one shown in FIG. 6 . computer equipment.
  • the apparatus is applied to the first sub-node device.
  • the apparatus includes: a receiving module 801 and a sending module 802 .
  • a receiving module 801 configured to receive a port online message sent by a second sub-node device through a first port, where the port online message carries an identifier of the second sub-node device, and the first port is a port of the first sub-node device;
  • the sending module 802 is configured to send a port state change message to the root node device, where the port state change message carries the identifier of the first child node device, the identifier of the first port and the identifier of the second child node device, and the port state change message is used to indicate There is a link connection between the first port and the second sub-node device.
  • the sending module 802 is used for:
  • the port state change message is sent to the root node device through the uplink port.
  • the port online message further carries an identifier of the second port, the identifier of the second port indicates the port that sends the port online message, and the second port is the port of the second sub-node device.
  • the port state change message also carries the identifier of the third port.
  • the first child node device may send a port state change message to the root node device.
  • the root node device may determine that there is a link connection on the first port of the first sub-node device according to the identification of the first sub-node device, the identification of the first port and the identification of the second sub-node device carried in the port state change message, and It may be determined that there is a link connection between the first port and the second sub-node device. Therefore, the root node device can accurately realize the link discovery of the second sub-node device according to the port state change message, which can ensure the correct discovery of the network topology.
  • the network topology discovery device when the network topology discovery device provided by the above embodiment discovers the network topology, only the division of the above functional modules is used as an example for illustration. In practical applications, the above functions can be allocated to different functional modules as required. , that is, dividing the internal structure of the device into different functional modules to complete all or part of the functions described above.
  • the network topology discovery apparatus provided in the above embodiments and the network topology discovery method embodiments belong to the same concept, and the specific implementation process thereof is detailed in the method embodiments, which will not be repeated here.
  • the computer program product includes one or more computer instructions.
  • the computer may be a general purpose computer, special purpose computer, computer network or other programmable device.
  • the computer instructions may be stored in or transmitted from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions may be downloaded from a website site, computer, server or data center Transmission to another website site, computer, server or data center by wired (eg coaxial cable, optical fiber, Digital Subscriber Line, DSL) or wireless (eg: infrared, wireless, microwave, etc.).
  • the computer-readable storage medium can be any available medium that can be accessed by a computer, or a data storage device such as a server, a data center, etc. that includes one or more available media integrated.
  • the available media may be magnetic media (eg: floppy disks, hard disks, magnetic tapes), optical media (eg: Digital Versatile Disc (DVD)) or semiconductor media (eg: Solid State Disk (SSD)) Wait.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé et un appareil de découverte de topologie de réseau, ainsi qu'un support de stockage lisible par ordinateur, qui appartiennent au domaine technique des communications. Selon le procédé, un dispositif de nœud racine reçoit un message de changement d'état de port envoyé par un premier dispositif de nœud enfant. En fonction d'une identification du premier dispositif de nœud enfant, d'une identification d'un premier port et d'une identification d'un second dispositif de nœud enfant qui sont transportées dans le message de changement d'état de port, le dispositif de nœud racine peut déterminer que le premier port du premier dispositif de nœud enfant possède une connexion de liaison et que le premier port possède une connexion de liaison avec le second dispositif de nœud enfant. Par conséquent, le dispositif de nœud racine peut réaliser avec précision une découverte de liaison pour le second dispositif de nœud enfant en fonction du message de changement d'état de port, ce qui permet de garantir la découverte correcte d'une topologie de réseau.
PCT/CN2021/097039 2020-06-30 2021-05-29 Procédé et appareil de découverte de topologie de réseau, et support de stockage lisible par ordinateur WO2022001537A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010617506.2A CN113872787B (zh) 2020-06-30 2020-06-30 网络拓扑发现方法、装置和计算机可读存储介质
CN202010617506.2 2020-06-30

Publications (1)

Publication Number Publication Date
WO2022001537A1 true WO2022001537A1 (fr) 2022-01-06

Family

ID=78981742

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2021/097039 WO2022001537A1 (fr) 2020-06-30 2021-05-29 Procédé et appareil de découverte de topologie de réseau, et support de stockage lisible par ordinateur

Country Status (2)

Country Link
CN (1) CN113872787B (fr)
WO (1) WO2022001537A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7366113B1 (en) * 2002-12-27 2008-04-29 At & T Corp. Adaptive topology discovery in communication networks
CN104158747A (zh) * 2013-05-14 2014-11-19 中兴通讯股份有限公司 网络拓扑发现方法和系统
CN108337111A (zh) * 2018-01-05 2018-07-27 新华三技术有限公司 获取网络节点拓扑的方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103763172A (zh) * 2013-12-31 2014-04-30 江苏宁克传感器科技有限公司 一种网络拓扑建立的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7366113B1 (en) * 2002-12-27 2008-04-29 At & T Corp. Adaptive topology discovery in communication networks
CN104158747A (zh) * 2013-05-14 2014-11-19 中兴通讯股份有限公司 网络拓扑发现方法和系统
CN108337111A (zh) * 2018-01-05 2018-07-27 新华三技术有限公司 获取网络节点拓扑的方法及装置

Also Published As

Publication number Publication date
CN113872787A (zh) 2021-12-31
CN113872787B (zh) 2023-05-12

Similar Documents

Publication Publication Date Title
US9823916B2 (en) Methods and apparatus for improving compatibility between network devices
US11374857B2 (en) Network device management method and apparatus, and system for indicating a network device to perform management operation
US10454710B2 (en) Virtual local area network mismatch detection in networks
EP3985924A1 (fr) Procédé, appareil, dispositif et système de multidiffusion pour groupe de multidiffusion de groupe de réseaux virtuels
CN112929274A (zh) 一种处理路由的方法、设备及系统
WO2021258823A1 (fr) Procédé, appareil et système de création de chemin
US20230073121A1 (en) SR Policy Issuing Method and Apparatus and SR Policy Receiving Method and Apparatus
CN111263373B (zh) 数据处理方法、控制器和转发设备
CN112751697B (zh) 网络拓扑发现方法及节点设备
CN108173757B (zh) 端口状态设置方法及装置
CN113872868B (zh) 通知消息传输方法、装置及系统、存储介质
WO2019241992A1 (fr) Procédé de routage, nœud, et support de stockage informatique
WO2022222750A1 (fr) Procédé et appareil d'acheminement de paquets, périphérique de réseau et support d'enregistrement
EP2879338B1 (fr) Procédé et système d'établissement de canal logique, station de pont virtuelle de bord et pont
US20220014465A1 (en) Packet forwarding method, route sending and receiving method, and apparatus
CN114365540A (zh) 通信方法、设备及系统
US20230336377A1 (en) Packet forwarding method and apparatus, and network system
WO2022001537A1 (fr) Procédé et appareil de découverte de topologie de réseau, et support de stockage lisible par ordinateur
WO2018161632A1 (fr) Procédé et appareil de mise à jour de capacité pour un dispositif distribué
US20190036817A1 (en) Transport network control apparatus, communication system, forwarding node control method, and program
CN115473765A (zh) 报文传输方法、设备及系统
US9444728B2 (en) Packet switching device including cascaded aggregation nodes
US9742700B2 (en) Method and apparatus for enabling communications and features in storage area networks
WO2023083103A1 (fr) Procédé de traitement de données et appareil associé
WO2023078144A1 (fr) Procédé, appareil et système de traitement de message

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21832051

Country of ref document: EP

Kind code of ref document: A1