Method for determining routing path, computer readable storage medium and product

Abstract

The present application discloses a method for determining a routing path, a computer-readable storage medium, and a product, relating to the field of signal technology, and being applied to an optical network system. The system comprises: a master node and a plurality of first slave nodes. The method comprises: the master node updating an optical interconnection link based on the interconnection relationship between optical modules between the nodes, and determining a target routing path based on a weight value of the updated optical interconnection link, sending the target routing path and identification information of the optical modules passed by the target routing path to the first slave node, thereby determining the target routing path, so that the first slave node can update routing information based on the target routing path, and exchange data based on the updated routing information. This solves the problem that the original routing path may be unavailable due to changes in network topology caused by the exit / joining of server nodes or the insertion / removal of optical modules in the optical network system, thereby improving the reliability of determining the routing path.

Description

Technical Field

[0001] The present application relates to the field of signal technology, and in particular to a method for determining a routing path, a computer-readable storage medium, and a product. Background Art

[0002] With the advent of the information age, the demand for data transmission has exploded. Traditional copper cables cannot meet the high bandwidth and low latency requirements. Optical communication technology uses optical fibers instead of cables as the transmission medium, transmitting information using light signals. Due to its advantages such as high transmission speed and low loss, it is widely used.

[0003] In the related art, the communication network topology is determined by manually configuring the optical interconnection links between the server nodes, and the routing paths between the server nodes are manually configured based on the communication network topology relationship. When there are new / exited server nodes or inserted / removed optical modules in the optical network system, the communication network topology will change, resulting in the routing path configured based on the communication network topology being unreachable.

[0004] Therefore, the reliability of determining the routing path using the related art method is low. Summary of the Invention

[0005] The present application provides a method for determining a routing path, a computer-readable storage medium, and a product to at least solve the problem of low reliability of determining a routing path in the related art.

[0006] The present application provides a method for determining a routing path, using an optical network system, the system comprising: a master node and a plurality of first slave nodes, the method comprising:

[0007] updating an optical interconnection link between the first slave node and the target node based on an interconnection relationship of optical modules between the first slave node and the target node, the target node being a master node or any other first slave node;

[0008] determining a target routing path between the first slave node and the target node based on the updated weight value of the optical interconnection link;

[0009] Routing information is sent to the first slave node, where the routing information includes the target routing path and identification information of the optical modules that the target routing path passes through.

[0010] Optionally, the optical interconnection link includes: a first type optical interconnection link;

[0011] The updating of the optical interconnection link between the first slave node and the target node based on the interconnection relationship of the optical modules between the first slave node and the target node includes:

[0012] Based on the first type of interconnection relationship of the optical modules between the first slave node and the target node, the first type of optical interconnection link between the first slave node and the target node is updated, wherein the first type of interconnection relationship refers to a relationship in which the optical module of the first slave node and the optical module of the target node are directly connected through an optical fiber.

[0013] Optionally, determining the target routing path between the first slave node and the target node based on the updated weight value of the optical interconnection link includes:

[0014] The first-category optical interconnection link with the smallest weight value is determined as the target routing path between the first slave node and the target node.

[0015] Optionally, determining the first-category optical interconnect link with the smallest weight value as the target routing path between the first slave node and the target node includes:

[0016] traversing weight values ​​of the first type of optical interconnection links between the first slave node and the target node in sequence, and storing a minimum weight value in a first storage area;

[0017] storing identification information of the optical module through which the first type optical interconnection link corresponding to the minimum weight value passes in the second storage area;

[0018] The target routing path between the first slave node and the target node is updated based on the identification information of the optical module in the second storage area.

[0019] Optionally, the optical interconnection link further includes: a second type optical interconnection link, and the method further includes:

[0020] Based on the second type of interconnection relationship of the optical modules between the first slave node and the target node, the second type of optical interconnection link between the first slave node and the target node is updated, wherein the second type of interconnection relationship refers to the relationship in which the optical module of the first slave node and the optical module between the target node are connected through the optical module of at least one other transit node.

[0021] Optionally, determining the target routing path between the first slave node and the target node based on the updated weight value of the optical interconnection link includes:

[0022] A target routing path between the first slave node and the target node is updated based on the weight value of the first-type optical interconnection link and the weight value of the second-type optical interconnection link.

[0023] Optionally, updating the target routing path between the first slave node and the target node based on the weight value of the first type optical interconnection link and the weight value of the second type optical interconnection link includes:

[0024] If the weight value of the first type optical interconnection link is greater than the weight value of the second type optical interconnection link, updating the second type optical interconnection link to be a target routing path between the first slave node and the target node;

[0025] If the weight value of the first-type optical interconnection link is less than or equal to the weight value of the second-type optical interconnection link, the first-type optical interconnection link is updated to be a target routing path between the first slave node and the target node.

[0026] Optionally, updating the second type optical interconnection link between the first slave node and the target node based on the second type interconnection relationship of the optical modules between the first slave node and the target node includes:

[0027] A second type of optical interconnection link is formed by using other nodes as transit nodes between the first slave node and the target node, wherein the other nodes are any nodes other than the first slave node and the target node;

[0028] The updating of the target routing path between the first slave node and the target node based on the weight value of the first-type optical interconnection link and the weight value of the second-type optical interconnection link includes:

[0029] Traversing the weight values ​​of the second-type optical interconnection links one by one, and if the minimum weight value of the second-type optical interconnection link is less than the minimum weight value of the first storage area, updating the minimum weight value of the first storage area to the minimum weight value of the second-type optical interconnection link;

[0030] storing the identifier of the optical module through which the second type optical interconnection link corresponding to the minimum weight value passes in the second storage area;

[0031] The target routing path between the first slave node and the target node is updated based on the identification information of the optical module in the second storage area.

[0032] Optionally, before traversing the weight values ​​of the second-type optical interconnection links one by one, the method further includes:

[0033] The weight value of the second-type optical interconnection link is updated based on the weight value between the first slave node and the transit node and the weight value between the transit node and the target node.

[0034] Optionally, before updating the optical interconnection link between the first slave node and the target node based on the interconnection relationship of the optical modules between the first slave node and the target node, the method further includes:

[0035] Sending first indication information to a first slave node, where the first indication information is used to instruct the first slave node to report a first-type optical interconnection link between the first slave node and a target node and a weight value of the first-type optical interconnection link, where the first-type optical interconnection link is a link in which optical modules between the first slave node and the target node have a first-type interconnection relationship;

[0036] Receive first response information sent by the first slave node, where the first response information includes: identification information of the first-type optical interconnection link and a weight value of the first-type optical interconnection link.

[0037] Optionally, the identification information of the first-type optical interconnection link is generated based on identification information of optical modules at both ends of the first-type optical interconnection link.

[0038] Optionally, before sending the first indication information to the first slave node, the method further includes:

[0039] Sending second indication information to the first slave node, where the second indication information is used to instruct the first slave node to identify each optical module of the first slave node and report identification information of each optical module of the first slave node;

[0040] Second response information sent by the first slave node is received, where the second response information includes identification information of each optical module of the first slave node.

[0041] Optionally, the second indication information includes identification information of the first slave node, and the second indication information is specifically used to instruct the first slave node to identify each optical module of the first slave node based on the identification information of the first slave node, and report the identification information of each optical module of the first slave node.

[0042] Optionally, before sending the second indication information to the first slave node, the method further includes:

[0043] Broadcasting a first network message, wherein the first network message includes: a host identifier;

[0044] receiving a second network message sent by the first slave node, wherein the second network message includes: a slave identifier;

[0045] Based on the number of the second network packets, the first slave node is identified, and identification information of the first slave node is generated.

[0046] Optionally, broadcasting the first network message includes:

[0047] Periodically broadcast the first network message.

[0048] Optionally, also include:

[0049] receiving third indication information sent by a second slave node, the third indication information being used to indicate a change of control right of the master node, where the second slave node is any slave node that meets a preset condition, where the preset condition is that the slave node is connected to the host;

[0050] The master identifier is changed to a slave identifier, and summary information is sent to the second slave node, where the summary information includes at least one of the following: identification information of each optical module of the first slave node, optical interconnection links, and weight values ​​of the optical interconnection links.

[0051] Optionally, before changing the master identifier to the slave identifier, the process further includes:

[0052] The third indication information is subjected to a legality verification to determine whether the third indication information is legal.

[0053] This application provides a method for determining a routing path, including:

[0054] Receive routing information sent by the master node, wherein the routing information includes a target routing path and identification information of optical modules passed by the target routing path;

[0055] The target routing information is updated based on the correspondence between the identification information of the optical modules that the target routing path passes through and the ports of the switching chip.

[0056] Optionally, before receiving the routing information sent by the master node, the method further includes:

[0057] receiving first indication information sent by the master node, where the first indication information is used to instruct the first slave node to report a first type of optical interconnection link between the first slave node and the target node and a weight value of the first type of optical interconnection link, where the first type of optical interconnection link is a link in which optical modules have a first type of interconnection relationship, where the first type of interconnection relationship refers to a relationship in which the optical module of the first slave node and the optical module of the target node are directly connected via an optical fiber;

[0058] determining the first type of optical interconnection link based on a first type of interconnection relationship of optical modules between the first slave node and the target node;

[0059] Determining a weight value of the first-type optical interconnection link based on a link bandwidth, a link rate, a link delay and / or a link working status of the first-type optical interconnection link;

[0060] Sending first response information to the master node, where the first response information includes: identification information of the first-type optical interconnection link and a weight value of the first-type optical interconnection link.

[0061] Optionally, before determining the first-type optical interconnection link based on the first-type interconnection relationship of the optical modules between the first slave node and the target node, the method includes:

[0062] The optical modules of the first slave node are controlled to send optical module identifiers through optical fibers. If optical module identifiers sent by optical modules of other nodes are received within a preset time period, it is determined that the optical modules have a first type of interconnection relationship.

[0063] Optionally, before receiving the first indication information sent by the master node, the method further includes:

[0064] receiving second indication information sent by the master node, where the second indication information is used to instruct the first slave node to identify each optical module of the first slave node and report identification information of each optical module of the first slave node;

[0065] Identify each optical module of the first slave node and generate identification information of each optical module;

[0066] Sending second response information to the master node, where the second response information includes identification information of each optical module of the first slave node.

[0067] Optionally, the second indication information includes identification information of the first slave node, and the second indication information is specifically used to instruct the first slave node to identify each optical module of the first slave node based on the identification information of the first slave node, and report the identification information of each optical module of the first slave node.

[0068] Optionally, before receiving the second indication information sent by the master node, the method further includes:

[0069] Receive a first network message broadcast by the master node, wherein the first network message includes: a host identifier;

[0070] A second network message is sent to the master node, where the second network message includes a slave identifier.

[0071] The present application also provides a device for determining a routing path, comprising:

[0072] a processing module, configured to update an optical interconnection link between the first slave node and the target node based on an interconnection relationship of optical modules between the first slave node and the target node, where the target node is a master node or any other first slave node; and determine a target routing path between the first slave node and the target node based on a weight value of the updated optical interconnection link;

[0073] The sending module is configured to send routing information to the first slave node, where the routing information includes the target routing path and identification information of the optical modules that the target routing path passes through.

[0074] The present application also provides a device for determining a routing path, comprising:

[0075] A processing module, configured to receive routing information sent by the master node, wherein the routing information includes identification information of a target routing path and optical modules passed by the target routing path;

[0076] The updating module is used to update the target routing information based on the corresponding relationship between the identification information of the optical modules passed by the target routing path and the ports of the switching chip.

[0077] The present application also provides a computer-readable storage medium, in which a computer program is stored. When the computer program is executed by a processor, the steps of any of the above-mentioned methods for determining a routing path are implemented.

[0078] The present application also provides a computer program product, including a computer program, which implements the steps of any of the above methods for determining a routing path when the computer program is executed by a processor.

[0079] Through the present application, the master node updates the optical interconnection link based on the interconnection relationship between the optical modules between the nodes, and determines the target routing path based on the weight value of the updated optical interconnection link, and sends the target routing path and the identification information of the optical modules passed by the target routing path to the first slave node, thereby determining the target routing path, so that the first slave node can update the routing information based on the target routing path and exchange data based on the updated routing information, thereby solving the problem that the network topology structure changes due to the exit / joining of server nodes or the insertion / removal of optical modules in the optical network system, thereby making the original routing path possibly unavailable, and improving the reliability of determining the routing path. BRIEF DESCRIPTION OF THE DRAWINGS

[0080] In order to more clearly illustrate the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0081] Figure 1 A schematic diagram of the structure of a server node provided in an embodiment of the present application;

[0082] Figure 2 A schematic diagram of the structure of an optical network system provided in an embodiment of the present application;

[0083] Figure 3 A flowchart of a method for determining a routing path provided in an embodiment of the present application;

[0084] Figure 4 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0085] Figure 5 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0086] Figure 6 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0087] Figure 7 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0088] Figure 8 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0089] Figure 9 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0090] Figure 10 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0091] Figure 11 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0092] Figure 12 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0093] Figure 13 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0094] Figure 14 A flowchart of another method for determining a routing path provided in an embodiment of the present application;

[0095] Figure 15 A schematic diagram of the structure of a device for determining a routing path provided by this application;

[0096] Figure 16 A schematic diagram of the structure of another device for determining a routing path provided by this application. DETAILED DESCRIPTION

[0097] The following will be combined with the accompanying drawings in the embodiments of this application to clearly and completely describe the technical solutions in the embodiments of this application. Obviously, the embodiments described are only part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of this application.

[0098] It should be noted that, in the description of this application, the terms "comprises," "includes," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or device comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or device. The terms "first," "second," etc., in this application are used to distinguish similar objects, and are not used to describe a particular order or sequence.

[0099] In order to enable those skilled in the art to better understand the present application, the present application is further described in detail below with reference to the accompanying drawings and specific implementation methods.

[0100] In conjunction with the specific application environment architecture or specific hardware architecture on which the execution of the method for determining a routing path depends, the specific application environment architecture or the specific hardware architecture is described herein.

[0101] Figure 1 A schematic diagram of the structure of a server node provided in an embodiment of the present application is shown in FIG. Figure 1 As shown, a server node (hereinafter referred to as a node) includes a switch chip 101, a host 102, a baseboard management controller (BMC) 103, a graphics processing unit (GPU) 104, a non-volatile memory express (NVMe) host controller interface specification 105, a network interface card (NIC) 106, an optical module 1071, an optical module 1072, and an optical module 107n.

[0102] Among them, the Switch chip 101 is connected to the host 102 through the upstream (UP) device interface, and the host 102 is the upstream device; the Switch chip 101 is connected to the GPU 104, NVMe 105 and NIC 106 through the downstream (DS) device interface, and the GPU 104, NVMe 105 and NIC 106 are the downstream devices; the Switch chip 101 is connected through the port optical module 1071, the optical module 1072 and the optical module 107n.

[0103] Among them, the Switch chip 101 is responsible for receiving, processing and forwarding data packets, and is used to analyze and process the data input by the optical module connected to each port, transmit the data to the connected upstream device or downstream device, or forward the data input from one port to other nodes through the optical modules connected to other ports; the host 102 is used to manage and coordinate the Switch chip 101 in the node and its connected downstream devices; the BMC 103 is used to detect the working status information of these devices in the management server, network communication between servers, and optical interconnection network routing management between servers; optical modules 1071, optical modules 1072 and optical modules 107n are used to convert external optical signals into electrical signals and transmit them to the internally connected Switch chip 101, or send optical signals converted from electrical signals output by the internal Switch chip 101 to the outside. The transmission paths of optical modules 1071, optical modules 1072 and optical modules 107n and the Switch chip 101 are fixed, and each optical module in the node corresponds to a port of the Switch chip 101.

[0104] Figure 2 A schematic diagram of the structure of an optical network system provided in an embodiment of the present application is shown in FIG. Figure 2 As shown, the optical network system includes: a master node 201 and first slave nodes 202 to 20M, Figure 2 The structure of the master node 201 is Figure 1 The structure of the server node shown; the structure of the first slave node 202 to the first slave node 20M can be Figure 1 The structure of the server node shown in FIG. 20 and the structure of the first slave node 202 to the first slave node 20M may also be Figure 1 The server node shown does not include the structure of the host 102.

[0105] The master node 201 and the first slave node 202 to the first slave node 20M are all connected to the optical module 1071 , the optical module 1072 and the optical module 107n.

[0106] The optical network system also includes a network switch 200, and the master node 201 and the first slave node 202 to the first slave node 20M are all connected to the network switch 200. The network switch 200 is used to receive the first broadcast message broadcast by the master node and send it to the first slave node, and is also used to receive the second network message broadcast by the first slave node and send it to the master node.

[0107] The optical network system contains M nodes, each node is connected to a maximum of n optical modules, and the optical modules of other nodes are connected through optical fibers to form a first-class optical interconnection link. It can be determined that the number of first-class optical interconnection links in the optical network system is at most (M*n) / 2.

[0108] When applying an optical network system, the structure of the optical network system may change. For example, the number of nodes connected to the network switch may change due to the addition / exit of nodes in the optical network system, or the number of optical modules connected to the node may change due to the insertion / removal of optical modules. When the structure of the optical network system changes, the previously determined routing path may become unavailable. Based on this, an embodiment of the present application provides a method for determining a routing path, and the method is described in detail in combination with the execution process of the method for determining a routing path.

[0109] The following describes the method for determining a routing path proposed in this application with several specific embodiments. Figure 3 A flow chart of a method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 3 As shown:

[0110] S31: The master node updates the optical interconnection link between the first slave node and the target node based on the interconnection relationship of the optical modules between the first slave node and the target node.

[0111] The target node is the master node or any other first slave node.

[0112] The optical interconnection relationship includes a first type of interconnection relationship in which the first slave node is directly connected to the target node, and may also include a second type of interconnection relationship in which the first slave node is connected to the target node via at least one transit node.

[0113] The master node is used to manage the communication network topology between nodes, update interconnection links, and update node information, optical module information, device information, and weight information corresponding to the optical interconnection links. The master node updates the optical interconnection links based on the interconnection relationship of the optical modules detected by the first slave node.

[0114] S32: The master node determines a target routing path between the first slave node and the target node based on the updated weight value of the optical interconnection link.

[0115] For the multiple optical interconnection links determined, a weight value of each optical interconnection link is determined based on the link bandwidth, link rate, link delay and / or link working status of each optical interconnection link, and the optical interconnection link with the smallest weight value is updated as the target routing path between the first slave node and the target node.

[0116] S33: The master node sends routing information to the first slave node.

[0117] The routing information includes the target routing path and identification information of the optical modules that the target routing path passes through.

[0118] After updating the target routing path, the master node sends the routing information of the target routing path to the first slave node. For example, assuming that node 1 is the first slave node and node 3 is the target node, node 1 has a new optical module, which is directly connected to one of the optical modules of node 3, forming an optical interconnection link A. Optical interconnection link A is the connection between the optical module with optical module identification information 2 of node 1 and the optical module with optical module identification information 4 of node 3, denoted as A_1-2_3-4; Node 1 and node 3 originally had an optical interconnection link B, which is the connection between the optical module with optical module identification information 1 of node 1 and the optical module with optical module identification information 3 of node 3, denoted as B_1-1_3-3. The weight value of optical interconnection link A is 8, and the weight value of optical interconnection link B is 10. The target routing path between node 1 and node 3 is updated to optical interconnection link A. The master node sends the routing information of the target routing path to node 1. The routing information includes: node 1, node 3, A_1-2_3-4, and a weight value = 8. This means that the target routing path between node 1 and node 3 is optical interconnection link A, which is the optical module with optical module identification information of 2 at node 1 connected to the optical module with optical module identification information of 4 at node 3. The weight value of the target routing path is 8.

[0119] S34: The first slave node updates the target routing information based on the correspondence between the identification information of the optical modules that the target routing path passes through and the ports of the switching chip.

[0120] There is a correspondence between the optical module connected to the node and the port of the switch chip. After the first slave node receives the routing information, the BMC in the first slave node updates the target routing information according to the correspondence between the identification information of the optical module and the port of the switch chip.

[0121] By updating routing information, the Switch chip can directly process data input / output through the port corresponding to the target routing path, and then send the data to the connected upstream or downstream device. If a first slave node is a transit node, the Switch chip of the transit node with a path in the target has two corresponding ports for data conversion. The Switch chip of the transit node directly forwards data input from one port to the other port.

[0122] In this embodiment, the master node updates the optical interconnection link based on the interconnection relationship between the optical modules between the nodes, determines the target routing path based on the weight value of the updated optical interconnection link, sends the target routing path and the identification information of the optical modules passed by the target routing path to the first slave node, and the first slave node updates the target routing information based on the correspondence between the identification information of the optical modules passed by the target routing path and the ports of the switching chip, so that the first slave node can update the routing information based on the target routing path and exchange data based on the updated routing information. This solves the problem that the network topology structure changes due to the exit / joining of server nodes or the insertion / removal of optical modules in the optical network system, thereby making the original routing path unavailable, and improves the reliability of determining the routing path.

[0123] When exchanging data according to the updated target routing information, the Switch chip of the first slave node receives data sent by the upstream device or downstream device connected to the node, extracts the starting device address contained in the data, and the starting device address is used to inform the Switch chip of the specific downstream device connected, as well as the terminal device address. The terminal device address is used to inform the Switch chip in the node that the data will be sent to a downstream or upstream device of the target node; after the Switch chip of the first slave node determines the target node to which the data is to be sent, it sends the data containing the target routing information according to the updated target routing information.

[0124] Figure 4 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 4 As shown, Figure 4 is Figure 3 Based on the embodiment shown, when the optical interconnection link includes a first-category optical interconnection link, a possible implementation method for updating the target routing path is as follows:

[0125] S41: The master node updates the first type of optical interconnection link between the first slave node and the target node based on the first type of interconnection relationship of the optical modules between the first slave node and the target node.

[0126] The first type of interconnection relationship refers to a relationship in which the optical module of the first slave node is directly connected to the optical module of the target node via an optical fiber.

[0127] The master node obtains the first type of interconnection relationship of the optical modules between the first slave node and the target node from the first slave node. The first slave node records the identification information of each optical module and the identification information of the opposite optical module to which it is connected, thereby forming a first type of optical interconnection link. After obtaining the information of the first type of optical interconnection link, the master node updates the first type of optical interconnection link between the first slave node and the target node.

[0128] S42: The master node determines the first-category optical interconnection link with the smallest weight value as the target routing path between the first slave node and the target node.

[0129] When the master node receives the connection relationship of the first type optical interconnection link sent by the first slave node, which also includes the weight of each first type optical interconnection link, the first type optical interconnection link with the smallest weight value is used as the target routing path between the first slave node and the target node.

[0130] For example, assuming that the first slave node is node 1 and the target node is node 2, there are three first-type optical interconnection links between node 1 and node 2, namely: optical interconnection link A, optical interconnection link B, and optical interconnection link C. Among them, the weight value of optical interconnection link A is 5, the weight value of optical interconnection link B is 4, and the weight value of optical interconnection link C is 7. It can be obtained that the weight value of optical interconnection link B is the smallest, so the master node determines optical interconnection link B as the target routing path between node 1 and node 2.

[0131] In this embodiment, the master node updates the first type optical interconnection link between the first slave node and the target node based on the first type interconnection relationship of the optical modules between the first slave node and the target node. The master node determines the first type optical interconnection link with the smallest weight value as the target routing path between the first slave node and the target node. By selecting the link with the smallest weight value, it is possible to avoid situations where some links are overloaded while other links are idle, reduce data loss in data transmission due to link overload, and thus improve the reliability of the determined target routing path.

[0132] Figure 5 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 5 As shown, Figure 5 is Figure 4 On the basis of the embodiment shown, further, a possible implementation of S42 is as follows:

[0133] S421: The master node sequentially traverses the weight values ​​of the first type of optical interconnection links between the first slave node and the target node, and stores the minimum weight value in the first storage area.

[0134] The master node defines two storage areas, including a first storage area and a second storage area. The master node obtains a list of all first-category optical interconnection links between the first slave node and the target node, checks the weight value of each link in turn, and stores the minimum weight value in the first storage area after the traversal is completed.

[0135] S422: The master node stores the identification information of the optical module corresponding to the minimum weight value and through which the first type optical interconnection link passes in the second storage area.

[0136] The identification information of the optical module passing through the first type optical interconnection link with the minimum weight value is obtained and stored in the second storage area. The identification information of the optical module can be in digital form or in alphabetical form.

[0137] For example, the first type of optical interconnection link with the minimum weight value of node 1 and node 3 is: link A, the weight value of link A is 8, and the identification information of the optical modules corresponding to the first slave node and target node passed by link A is determined to be optical module_1-2 and optical module_3-4, "node 1-node 3, weight value = 8" is stored in the first storage area, and "optical module_1-2, optical module_3-4" is stored in the second storage area.

[0138] For another example, the first type of optical interconnection link with the minimum weight value of node 1 and node 3 is: link 3, the weight value of link 3 is 8, and the identification information of the optical modules corresponding to the first slave node and target node passed by link 3 is determined to be optical module_1-b and optical module_3-d, and "node 1-node 3, weight value = 8" is stored in the first storage area, and "optical module_1-b, optical module_3-d" is stored in the second storage area.

[0139] S423: The master node updates the target routing path between the first slave node and the target node based on the identification information of the optical module in the second storage area.

[0140] For example, if the identification information of the optical module between node 1 and node 3 stored in the above-mentioned second storage area is "optical module_1-2, optical module_3-4", then the target routing path is determined to be "optical module_1-2, optical module_3-4", which means that the target routing path between node 1 and node 3 is the optical module with the optical module identification information of node 1 being 2 to the optical module with the optical module identification information of node 3 being 4.

[0141] For another example, the identification information of the optical module between node 1 and node 3 stored in the above-mentioned second storage area is "optical module_1-b, optical module_3-d", then the target routing path is determined to be "optical module_1-b, optical module_3-d", which means that the target routing path between node 1 and node 3 is the optical module with optical module identification information b of node 1 to the optical module with optical module identification information d of node 3.

[0142] In this embodiment, a master node sequentially traverses the weight values ​​of the first-class optical interconnect links between the first slave node and the target node, stores the minimum weight value in a first storage area, stores the identification information of the optical module through which the first-class optical interconnect link corresponding to the minimum weight value passes in a second storage area, and updates the target routing path between the first slave node and the target node based on the identification information of the optical module in the second storage area. This enables the master node to automatically update routing information based on the acquired first-class optical interconnect links, improves the efficiency of determining routing paths, and determines the first-class optical interconnect link with the minimum weight value as the target routing path, thereby improving the reliability of the determined routing path.

[0143] Optionally, in the above embodiment, if a Class I optical interconnection link does not exist between nodes, the weight value between the nodes is set to infinity, the interconnection information and weight value between the nodes are stored in the first storage area, and the identification information of the optical modules passing between the nodes is set to NA and stored in the second storage area. For example, assuming that the first slave node is node 7 and the target node is node 8, if a Class I optical interconnection link does not exist between nodes 7 and 8, "node 7-node 8, weight value = infinity" is stored in the first storage area, and "NA" is stored in the second storage area.

[0144] Figure 6 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 6 As shown, Figure 6 is Figure 3 On the basis of the illustrated embodiment, when the optical interconnection link further includes a second type of optical interconnection link, a method for updating the target routing path, optionally, the optical module between the first slave node and the target node may be connected based on a transit node to form a second type of optical interconnection link; the optical module between the first slave node and the target node may also be connected based on multiple transit nodes to form a second type of optical interconnection link. In this embodiment, the optical module between the first slave node and the target node is connected through an optical module of a transit node to form a second type of optical interconnection link as an example. A possible implementation method for updating the target routing path is as follows:

[0145] S61: The master node updates the second type of optical interconnection link between the first slave node and the target node based on the second type of interconnection relationship of the optical modules between the first slave node and the target node.

[0146] The second type of interconnection relationship refers to a relationship in which the optical module of the first slave node and the optical module of the target node are connected via the optical module of at least one other transit node.

[0147] Specifically, the second type of optical interconnection link is formed by using other nodes as transit nodes between the first slave node and the target node, and the other nodes are any nodes except the first slave node and the target node.

[0148] The BMC of the master node uses other nodes as transit nodes, determines that the first slave node is connected to the other node, and the target node is connected to the other node, then the first slave node and the target node are in a second type interconnection relationship, and the first slave node-other node-target node forms a second type optical interconnection link.

[0149] For example, the first slave node is node 1, the target node is node 3, the master node BMC uses node 5 as the transit node, determines that the optical module with the optical module identification information of node 5 is 5 is connected to the optical module with the optical module identification information of node 1 is 3, and determines that the optical module with the optical module identification information of node 5 is 1 is connected to the optical module with the optical module identification information of node 3, then it is determined that node 1-node 5-node 3 is a second type of interconnection relationship, and the second type of optical interconnection link between node 1 and node 3 is updated: L1-3_5-5_5-1_3-1, which means that the optical modules passed through the second type of optical interconnection link between node 1 and node 3 are "optical module_1-3, optical module_5-5, optical module_5-1 and optical module_3-1".

[0150] S62: The master node updates the target routing path between the first slave node and the target node based on the weight value of the first type optical interconnection link and the weight value of the second type optical interconnection link.

[0151] Specifically, one possible implementation is:

[0152] If the weight value of the first type optical interconnection link is greater than the weight value of the second type optical interconnection link, the second type optical interconnection link is updated to be the target routing path between the first slave node and the target node.

[0153] Another possible implementation is:

[0154] If the weight value of the first type optical interconnection link is less than or equal to the weight value of the second type optical interconnection link, the first type optical interconnection link is updated as the target routing path between the first slave node and the target node.

[0155] In this embodiment, the master node updates the second type of optical interconnection link between the first slave node and the target node based on the second type of interconnection relationship of the optical modules between the first slave node and the target node. The master node updates the target routing path between the first slave node and the target node based on the weight value of the first type of optical interconnection link and the weight value of the second type of optical interconnection link. Directly connected first type optical interconnection links and second type optical interconnection links connected through transit nodes are taken into account, and the target routing path is updated based on the weight value of the first type of optical interconnection link and the weight value of the second type of optical interconnection link. This avoids relying solely on a single type of optical interconnection link, achieves optimization of the target routing path, and thereby improves the reliability of determining the routing path.

[0156] Figure 7 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 7 As shown, Figure 7 is Figure 6 On the basis of the embodiment shown, further, a possible implementation of S62 is as follows:

[0157] S621: The master node traverses the weight values ​​of the second type optical interconnection links one by one. If the minimum weight value of the second type optical interconnection link is smaller than the minimum weight value of the first storage area, the master node updates the minimum weight value of the first storage area to the minimum weight value of the second type optical interconnection link.

[0158] There may be multiple second-class optical interconnection links between the first slave node and the target node. The master node can determine the minimum weight value of the second-class optical interconnection link by traversing the weight values ​​of the second-class optical interconnection links one by one through the master node. The minimum weight value of the first-class optical interconnection link is stored in the first storage area. The minimum weight value of the second-class optical interconnection link is compared with the minimum weight value of the first storage area, that is, the minimum weight value of the second-class optical interconnection link is compared with the minimum weight value of the first-class optical interconnection link. If the minimum weight value of the second-class optical interconnection link is smaller than the minimum weight value of the first storage area, it means that the minimum weight value of the second-class optical interconnection link is smaller than the minimum weight value of the first-class optical interconnection link, then the minimum weight value of the first storage area is updated to the minimum weight value of the second-class optical interconnection link.

[0159] S622: The master node stores the identifier of the optical module through which the second type optical interconnection link corresponding to the minimum weight value passes in the second storage area.

[0160] The identification information of the optical module passing through the second type optical interconnection link with the minimum weight value is obtained and stored in the second storage area. The identification information of the optical module can be in digital form or in alphabetical form.

[0161] For example, the second-category optical interconnection link with the minimum weight value between node 1 and node 3 is link L, and the weight value of link L is 7. The identification information of the optical modules corresponding to the first slave node, transit node, and target node passed by link L is determined to be optical module_1-3, optical module_5-5, optical module_5-1, and optical module_3-1. The weight value of "node 1-node 3" in the first storage area is updated to 7, and "optical module_1-3, optical module_5-5, optical module_5-1, and optical module_3-1" are stored in the second storage area.

[0162] For another example, the second type of optical interconnection link with the minimum weight value of node 1 and node 3 is: link 2, the weight value of link 2 is 7, and the identification information of the optical modules corresponding to the first slave node, transit node and target node passed by link 2 is determined to be optical module_1-c, optical module_5-e, optical module_5-a and optical module_3-a, and the weight value of "node 1-node 3" in the first storage area is updated to 7, and "optical module_1-c, optical module_5-e, optical module_5-a and optical module_3-a" are stored in the second storage area.

[0163] S623: The master node updates the target routing path between the first slave node and the target node based on the identification information of the optical module in the second storage area.

[0164] The implementation of this step is similar to that of S423 and will not be repeated here.

[0165] In this embodiment, the master node traverses the weight values ​​of the second-type optical interconnection links one by one. If the minimum weight value of the second-type optical interconnection link is less than the minimum weight value of the first storage area, the minimum weight value of the first storage area is updated to the minimum weight value of the second-type optical interconnection link. The master node stores the identifier of the optical module corresponding to the minimum weight value and passed by the second-type optical interconnection link in the second storage area. The master node updates the target routing path between the first slave node and the target node based on the identifier information of the optical module in the second storage area. Considering the existence of the second-type optical interconnection link between the first slave node and the target node, and determining that the minimum weight value of the second-type optical interconnection link is less than the minimum weight value of the first-type optical interconnection link stored in the first storage area, the master node updates the target routing path between the first slave node and the target node based on the second-type optical interconnection link. By dynamically updating the routing path, the determined target routing path is ensured to be the optimal path under the current network state, thereby improving the reliability of the determined routing path.

[0166] Figure 8 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 8 As shown, Figure 8 is Figure 7 Based on the embodiment shown, before executing S621, the following steps may also be included:

[0167] S620: The master node updates the weight value of the second type optical interconnection link based on the weight value between the first slave node and the transit node and the weight value between the transit node and the target node.

[0168] Optionally, the master node determines the sum of the weight value between the first slave node and the transit node and the weight value between the transit node and the target node, and updates the weight value of the second type of optical interconnection link; or, the master node determines the weighted sum of the weight value between the first slave node and the transit node and the weight value between the transit node and the target node, and updates the weight value of the second type of optical interconnection link.

[0169] In this embodiment, before comparing the minimum weight value of the second type optical interconnection link between the first slave node and the target node with the minimum weight value stored in the first storage area, the weight value of the second type optical interconnection link is first updated based on the weight value between the first slave node and the transit node, and the weight value between the transit node and the target node. By updating the weight value of the second type optical interconnection link in real time, the accuracy of the obtained minimum weight value of the second type optical interconnection link is improved, and the accuracy of updating the minimum weight value between the first slave node and the target node in the first storage area is improved, thereby improving the reliability of determining the routing path.

[0170] Figure 9 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 9 As shown, Figure 9 is Figure 3 Based on the embodiment shown, before executing S31, the following steps may also be included:

[0171] S300: The master node sends first indication information to the first slave node.

[0172] The first indication information is used to instruct the first slave node to report a first type of optical interconnection link between the first slave node and the target node and a weight value of the first type of optical interconnection link. The first type of optical interconnection link is a link in which the optical modules between the first slave node and the target node have a first type of interconnection relationship. The first type of interconnection relationship refers to a relationship in which the optical modules between the first slave node and the target node are directly connected through optical fibers.

[0173] The master node BMC sends first indication information to the first slave node, for instructing the first slave node to report the first type of optical interconnection link and the weight value of the first type of optical interconnection link obtained by the first slave node.

[0174] S302: The first slave node determines a first type of optical interconnection link based on a first type of interconnection relationship of optical modules between the first slave node and the target node.

[0175] The first slave node receives the first indication information sent by the master node, and the BMC of the first slave node determines the optical module that has the first type of interconnection relationship with the target node based on the first type of interconnection relationship of the optical modules between the first slave node and the target node, that is, the BMC of the first slave node determines the optical module that has the first type of interconnection relationship with the target node, and determines the first type of optical interconnection link based on the identification information of the optical module that has the first type of interconnection relationship.

[0176] For example, node 1 serves as the first slave node and node 3 serves as the target node. After node 1 receives the first indication information of the master node, it is determined that the optical module identification information of node 1 is the optical module of "optical module_1-2", and the optical module identification information of node 3 is the optical module of "optical module_3-4". There is a first type of interconnection relationship, then "optical module_1-2 and optical module_3-4" are determined to be the first type of optical interconnection link between node 1 and node 3.

[0177] S303: The first slave node determines a weight value of the first-type optical interconnection link based on the link bandwidth, link rate, link delay and / or link working status of the first-type optical interconnection link.

[0178] The link bandwidth reflects the maximum transmission rate that the link can support. The higher the link bandwidth, the smaller the weight value. The link rate reflects the actual data transmission rate of the link. The higher the link rate, the smaller the weight value. The link delay reflects the time taken for data transmission on the link. The smaller the link delay, the smaller the weight value. The link working status reflects the current working status of the link, including normal working status (including idle state and non-idle state) and abnormal working status. When the link working status is normal, the idler the link, the smaller the weight value. When the link working status is abnormal, the weight value of the first-class optical interconnection link is infinite.

[0179] Optionally, the weight of the first-class optical interconnection link can be actively adjusted through the master node according to the priority of the data transmission task, and the weight value of the first-class optical interconnection connection through which high-priority data passes can be set to the minimum weight value, thereby ensuring the network resource requirements of critical data transmission tasks.

[0180] When data is transmitted between nodes through the target routing path determined by the first-class optical interconnection link, the weight value of the first-class optical interconnection link will be updated in real time. The switch chip of each first slave node monitors the data traffic load size of each port. When the first-class optical interconnection link composed of the optical module connected to a certain port continuously transmits data, the weight value of the first-class optical interconnection link will increase; when the first-class optical interconnection link composed of the optical module connected to a certain port is in an idle state, that is, when no data is transmitted, the weight value of the first-class optical interconnection link will decrease.

[0181] S304: The first slave node sends a first response message to the master node.

[0182] The first response information includes: identification information of the first type of optical interconnection link and a weight value of the first type of optical interconnection link.

[0183] The identification information of the first type optical interconnection link is generated based on the identification information of the optical modules at both ends of the first type optical interconnection link.

[0184] The first slave node determines a first type of optical interconnection link between the first slave node and the target node and a weight value corresponding to the first type of optical interconnection link, generates first response information based on the first type of optical interconnection link and the weight value corresponding to the first type of optical interconnection link, and sends the first response information to the master node.

[0185] For example, the first slave node is node 4, and the target node is node 6. Node 4 determines that there are two first-class optical interconnect links between node 4 and node 6: first-class optical interconnect link A and first-class optical interconnect link B. The identification information corresponding to first-class optical interconnect link A is A_4-1_6-3, and the weight value corresponding to first-class optical interconnect link A is 5. This means that first-class optical interconnect link A connects the optical module with optical module identification information 1 on node 4 to the optical module with optical module identification information 3 on node 6. The identification information corresponding to first-class optical interconnect link B is B_4-2_6-5, and the weight value corresponding to first-class optical interconnect link B is 6. This means that first-class optical interconnect link B connects the optical module with optical module identification information 2 on node 4 to the optical module with optical module identification information 5 on node 6. Node 4 generates the first response message: "First-class optical interconnect link A: A_4-1_6-3, weight value: 5; First-class optical interconnect link B: B_4-2_6-5, weight value: 6." Node 4 sends the generated first response message to the master node.

[0186] In this embodiment, the master node sends first indication information to the first slave node, the first slave node determines the first type of optical interconnection link based on the first type of interconnection relationship of the optical modules between the first slave node and the target node, the first slave node determines the weight value of the first type of optical interconnection link based on the link bandwidth, link rate, link delay and / or link working status of the first type of optical interconnection link, and the first slave node sends first response information to the master node, so that the master node and the first slave node obtain the first type of optical interconnection link between the first slave node and the target node and the weight corresponding to the first type of optical interconnection link through the interaction of the first indication information and the first response information, providing a basis for updating the optical interconnection link between the first slave node and the target node and determining the target routing path based on the optical interconnection link with the minimum weight value, thereby improving the accuracy of obtaining the first type of optical interconnection link with the minimum weight value, and thereby improving the reliability of determining the routing path.

[0187] Figure 10 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 10 As shown, Figure 10 is Figure 9 Based on the embodiment shown, before executing S302, the following steps may also be included:

[0188] S301: The first slave node controls each optical module of the first slave node to send an optical module identifier through an optical fiber. If an optical module identifier sent by an optical module of another node is received within a preset time period, it is determined that the optical modules have a first type of interconnection relationship.

[0189] First, the BMC inside the slave node controls the optical module to send an optical module identifier containing the current optical module number to the optical fiber, and at the same time detects whether the optical module in the node receives the optical module identifier sent by the optical module of the other node through the optical fiber within a specified time. If the optical module identifier sent by the optical module of the other node is received within the preset time period, the BMC of the node extracts the optical module number of the opposite end from the optical module identifier and determines that the two optical modules have a first-class interconnection relationship.

[0190] Optionally, if the optical module identifier is not received within the specified time, it means that the optical module with the current number is not connected to the optical module of other nodes. The BMC in the node informs the master node BMC of this information, and the master node deletes the identification information of the optical module from the original optical module identification information.

[0191] In this embodiment, before determining the first type of optical interconnection link based on the first type of interconnection relationship of the optical modules between the first slave node and the target node, the first slave node controls each optical module of the first slave node to send an optical module identifier through an optical fiber. If an optical module identifier sent by an optical module of another node is received within a preset time period, it is determined that there is a first type of interconnection relationship between the optical modules. By sending and receiving the optical module identifiers, the first slave node can determine the optical modules of other nodes directly connected to it, thereby determining the topology of the network without manual configuration, thereby improving the accuracy and reliability of determining the first type of interconnection relationship and the accuracy and reliability of updating the first type of optical interconnection link, thereby improving the reliability of determining the routing path.

[0192] Figure 11 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 11 As shown, Figure 11 is Figure 9 Based on the embodiment shown, before executing S300, the following steps may also be included:

[0193] S1101: The master node sends second indication information to the first slave node.

[0194] The second indication information is used to instruct the first slave node to identify each optical module of the first slave node and report identification information of each optical module of the first slave node.

[0195] The second indication information includes identification information of the first slave node, and is specifically used to instruct the first slave node to identify each optical module of the first slave node based on the identification information of the first slave node, and report the identification information of each optical module of the first slave node.

[0196] The master node BMC sends second indication information to the first slave node to notify the first slave node to detect the number of optical modules in the node, identify the optical modules, and generate identification information of the optical modules.

[0197] S1102: The first slave node identifies each optical module of the first slave node and generates identification information of each optical module.

[0198] The first slave node BMC receives the second indication from the master node and scans the number of optical modules connected within the node via the communication interface. For each port, the first slave node BMC detects whether an optical module is connected. Optionally, this can be accomplished by reading the optical module's register or sending a specific query command. For example, the presence of the optical module can be confirmed by reading information from the optical module's electrically erasable programmable read-only memory. For each detected optical module, the optical module is identified and identification information for each optical module is generated.

[0199] For example, the first slave node with the node identification information of "node 5" scans and connects three optical modules to this node. Node 5 can identify each optical module based on the node identification information. For example, the identification information of these three optical modules is: optical module_3-1, optical module_3-2 and optical module_3-3, or the identification information of these three optical modules is: optical module_3-a, optical module_3-b and optical module_3-c.

[0200] S1103: The first slave node sends a second response message to the master node.

[0201] The second response information includes identification information of each optical module of the first slave node.

[0202] The first slave module generates second response information based on the identification information of each optical module and sends it to the master node. The master node can update the number of optical modules and the identification information of the optical modules based on the second response information sent by the first slave node. This allows the master node to promptly learn when new optical modules are added or removed from the optical network system, thereby improving the reliability of the master node's management of the identification information of each optical module and, consequently, the reliability of obtaining the network topology based on the identification information of the optical modules.

[0203] In this embodiment, before the master node sends the first indication information to the first slave node to obtain the first type of optical interconnection link and the weight corresponding to the first type of optical interconnection link, the master node sends the second indication information to the first slave node, the first slave node identifies each optical module of the first slave node and generates identification information of each optical module, the first slave node sends the second response information to the master node, first obtains the identification information of the optical module connected to the first slave node, and realizes that by controlling the first slave node to scan the optical modules and generate the identification information of the optical modules, the master node can automatically update the identification information of the optical modules, thereby improving the reliability of updating the network topology structure, and thereby improving the reliability of determining the routing path.

[0204] Figure 12 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 12 As shown, Figure 12 is Figure 11 Based on the embodiment shown, before executing S1101, the following steps may also be included:

[0205] S1201: The master node broadcasts a first network message.

[0206] The first network message includes: a host identifier.

[0207] Specifically, the first network message is broadcast periodically.

[0208] A periodic task can be set in the BMC of the master node to periodically generate and send a first network message containing a host identifier to a first slave node connected to the network switch. The BMC of the master node obtains host identifier information, such as the IP address of the master node, generates the first network message based on the obtained host identifier, and transmits the generated first network message to the network switch via an interface between the master node and the network switch.

[0209] Optionally, the broadcast of the first network message may be triggered at a fixed time. A timer task may be set in the BMC of the master node to control the master node to trigger the sending of the first network message containing the host identifier to the first slave node connected to the network switch at a preset time interval.

[0210] Optionally, an event triggering method may be configured to control the master node to broadcast the first network message. The master node monitors the defined triggering event and broadcasts the first network message when a triggering event occurs. For example, the triggering event may be defined as follows: automatically broadcasting the first network message when the master node is started, or automatically broadcasting the first network message when the IP address of the host to which the master node is connected changes.

[0211] S1202: The first slave node sends a second network message to the master node.

[0212] The second network message includes: a slave identifier.

[0213] After the first slave node receives the first network message forwarded by the network switch, the BMC of the first slave node obtains the slave identification information, generates a second network message based on the slave identification information, and sends the second network message to the master node through the network switch.

[0214] S1203: The master node identifies the first slave node based on the number of the second network messages, and generates identification information of the first slave node.

[0215] After the master node receives the second network message from the first slave node, the master node BMC detects the number of received second network messages and identifies the first slave node based on the number of second network messages, thereby generating identification information for the first slave node. For example, if the master node BMC detects that the number of received second network messages is 5, it determines that there are 5 first slave nodes in the optical network system. The master node BMC uses the master node's identification information as node 1 and identifies the first slave nodes one by one, starting with identification information 2, as follows: node 2, node 3, node 4, node 5, and node 6. Alternatively, the master node BMC uses the master node's identification information as node a and identifies the first slave nodes one by one, starting with identification information b, as follows: node b, node c, node d, node e, and node f.

[0216] In this embodiment, the master node periodically broadcasts the first network message, the first slave node sends the second network message to the master node, and the master node identifies the first slave node based on the number of the second network messages, and generates identification information of the first slave node. This ensures that when a new node is added or a node exits the optical network system, the master node can synchronously update the node information, realizes the dynamic update of the network topology structure, reduces the problem of optical network system unavailability caused by node changes, improves the reliability of updating the network topology structure, and thus improves the reliability of determining the routing path.

[0217] Figure 13 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 13 As shown, Figure 13 is Figure 3 Based on the embodiment shown, the following may also be included:

[0218] S1301: The master node receives third indication information sent by the second slave node.

[0219] The third indication information is used to indicate the replacement of the control right of the master node. The second slave node is any slave node that meets the preset condition, and the preset condition is that it is connected to the host.

[0220] When the optical network system is in its initial state, any node connected to the host can be selected as the master node. When the user changes the master node, the newly selected node is made the second slave node. The second slave node is controlled to send a third indication message to the master node, notifying the master node that the master node control authority needs to be changed. The third indication message may also include the identification information of the second slave node.

[0221] S1302: The master node changes the host identifier to a slave identifier, and sends summary information to the second slave node.

[0222] The summary information includes at least one of the following: identification information of each optical module of the first slave node, optical interconnection links, and weight values ​​of the optical interconnection links.

[0223] The master node changes the local identifier from the host identifier to the slave identifier, and the slave identifier of the second slave node is changed to the host identifier. In addition, the master node BMC generates summary information of the identification information of each optical module of the first slave node, the optical interconnection link, and the weight value of the optical interconnection link, and sends the summary information to the BMC of the second slave node through the network switch.

[0224] Optionally, the first slave node BMC also detects the upstream device device information and quantity connected within the node, as well as the downstream device device information and device quantity, and based on this, generates device device information and sends it to the master node for subsequent unified management. When the master node changes the host identifier to the slave identifier and sends summary information to the second slave node, the master node will also send the device device information to the second slave node.

[0225] In this embodiment, the master node receives the third indication information sent by the second slave node, the master node changes the host identifier to the slave identifier, and sends summary information to the second slave node, thereby realizing flexible configuration of the master node and dynamic adjustment of the network configuration, thereby improving the adaptability of the optical network system.

[0226] Figure 14 A flow chart of another method for determining a routing path provided in an embodiment of the present application is shown as follows: Figure 14 As shown, Figure 14 is Figure 13 Based on the embodiment shown, before executing S1302, the following steps may also be included:

[0227] S1401: The master node verifies the legitimacy of the third indication information and determines that the third indication information is legal.

[0228] After receiving the third indication information, the master node will verify the legitimacy of the request to replace the master node controller in the third indication information. The master node can send a confirmation message to the second slave node that receives the node identifier contained in the third indication information. The confirmation message is used by the master node to confirm to the second slave node whether to replace the control of the master node. If the master node receives the confirmation x feedback information sent by the second slave node to confirm the replacement of the master node controller, it is determined that the third indication information is legal.

[0229] For example, the master node receives the third indication information sent by the second slave node with the node identification information of "node 7", which means that node 7 indicates that the master node needs to replace the master node controller. The master node BMC will send a confirmation message to the node with the node identification of "node 7", for example, the confirmation message is: "Node 7, updated to the master node". The master node receives the confirmation feedback information sent by node 7 containing the indication "the confirmation information is correct", which means that the legitimacy verification of the third indication information has passed, and the third indication information is determined to be legal.

[0230] In this embodiment, before the master node changes the host identifier to the slave identifier and sends summary information to the second slave node, the master node verifies the legitimacy of the third indication information, determines that the third indication information is legal, ensures that the operation of requesting to replace the control right of the master node is legal, prevents malicious tampering and illegal operations, improves the reliability of replacing the master node, and thus improves the security of the optical network system.

[0231] Figure 15 A structural schematic diagram of a device for determining a routing path provided in the present application includes: a processing module 1501 and a sending module 1502, wherein the processing module 1501 is used to update the optical interconnection link between the first slave node and the target node based on the interconnection relationship of the optical modules between the first slave node and the target node, where the target node is a master node or any other first slave node; based on the updated weight value of the optical interconnection link, determine the target routing path between the first slave node and the target node; and the sending module 1502 is used to send routing information to the first slave node, where the routing information includes the target routing path and identification information of the optical modules through which the target routing path passes.

[0232] The description of the features of the embodiment corresponding to the device of this embodiment can be found in Figures 3 to 14 The relevant descriptions of the embodiments corresponding to the method for determining the routing path shown are not repeated here one by one.

[0233] Figure 16A structural diagram of another device for determining a routing path provided in the present application includes: a processing module 1601 and an update module 1602, wherein the processing module 1601 is used to receive routing information sent by a master node, the routing information including the target routing path and the identification information of the optical module through which the target routing path passes; the update module 1602 is used to update the target routing information based on the correspondence between the identification information of the optical module through which the target routing path passes and the port of the switching chip.

[0234] The description of the features of the embodiment corresponding to the device of this embodiment can be found in Figures 3 to 14 The relevant descriptions of the embodiments corresponding to the method for determining the routing path shown are not repeated here one by one.

[0235] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus the necessary general hardware platform, and of course it can also be implemented by hardware, but in many cases the former is a better implementation method.

[0236] The embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, wherein the computer program is configured to execute the above-mentioned Figures 3 to 14 The steps in the embodiment of the method for determining a routing path are shown.

[0237] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk, or an optical disk.

[0238] The embodiment of the present application further provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the computer program implements the above Figures 3 to 14 The steps in the embodiment of the method for determining a routing path are shown.

[0239] Professionals may further appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the above description has generally described the components and steps of each example according to their functions. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professionals and technicians may use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0240] The above describes in detail a method for determining a routing path, a computer-readable storage medium, and a product provided by the present application. Specific examples are used herein to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only intended to help understand the method and core ideas of the present application. It should be noted that, for those skilled in the art, without departing from the principles of the present application, several improvements and modifications may be made to the present application, and such improvements and modifications also fall within the scope of protection of the claims of the present application.

Claims

1. A method for determining a routing path, characterized in that: An optical network system is used, the system comprising: a master node and a plurality of first slave nodes, and the method comprises: updating, based on a first type of interconnection relationship between the optical modules of the first slave node and the target node, an optical interconnection link between the first slave node and the target node, wherein the target node is a master node or any other first slave node, and the optical interconnection link comprises: a first type of optical interconnection link, wherein the first type of interconnection relationship refers to a relationship in which the optical module of the first slave node and the optical module of the target node are directly connected via an optical fiber; traversing weight values ​​of the first type of optical interconnection links between the first slave node and the target node in sequence, and storing a minimum weight value in a first storage area; storing identification information of the optical module through which the first type optical interconnection link corresponding to the minimum weight value passes in the second storage area; updating a target routing path between the first slave node and the target node based on the identification information of the optical module in the second storage area; Routing information is sent to the first slave node, where the routing information includes the target routing path and identification information of the optical modules that the target routing path passes through.

2. The method according to claim 1, characterized in that The optical interconnection link further includes: a second type of optical interconnection link, and the method further includes: Based on the second type of interconnection relationship of the optical modules between the first slave node and the target node, the second type of optical interconnection link between the first slave node and the target node is updated, wherein the second type of interconnection relationship refers to the relationship in which the optical module of the first slave node and the optical module between the target node are connected through the optical module of at least one other transit node.

3. The method according to claim 2, characterized in that The determining, based on the updated weight value of the optical interconnection link, a target routing path between the first slave node and the target node, includes: A target routing path between the first slave node and the target node is updated based on the weight value of the first-type optical interconnection link and the weight value of the second-type optical interconnection link.

4. The method according to claim 3, characterized in that The updating of the target routing path between the first slave node and the target node based on the weight value of the first-type optical interconnection link and the weight value of the second-type optical interconnection link includes: If the weight value of the first type optical interconnection link is greater than the weight value of the second type optical interconnection link, updating the second type optical interconnection link to be a target routing path between the first slave node and the target node; If the weight value of the first-type optical interconnection link is less than or equal to the weight value of the second-type optical interconnection link, the first-type optical interconnection link is updated to be a target routing path between the first slave node and the target node.

5. The method according to claim 3, characterized in that The updating of the second type of optical interconnection link between the first slave node and the target node based on the second type of interconnection relationship of the optical modules between the first slave node and the target node includes: A second type of optical interconnection link is formed by using other nodes as transit nodes between the first slave node and the target node, wherein the other nodes are any nodes other than the first slave node and the target node; The updating of the target routing path between the first slave node and the target node based on the weight value of the first-type optical interconnection link and the weight value of the second-type optical interconnection link includes: Traversing the weight values ​​of the second-type optical interconnection links one by one, and if the minimum weight value of the second-type optical interconnection link is less than the minimum weight value of the first storage area, updating the minimum weight value of the first storage area to the minimum weight value of the second-type optical interconnection link; storing the identifier of the optical module through which the second type optical interconnection link corresponding to the minimum weight value passes in the second storage area; The target routing path between the first slave node and the target node is updated based on the identification information of the optical module in the second storage area.

6. The method according to claim 5, characterized in that Before traversing the weight values ​​of the second-type optical interconnection links one by one, the method further includes: The weight value of the second-type optical interconnection link is updated based on the weight value between the first slave node and the transit node and the weight value between the transit node and the target node.

7. The method according to any one of claims 1 to 6, characterized in that Before updating the optical interconnection link between the first slave node and the target node based on the interconnection relationship of the optical modules between the first slave node and the target node, the method further includes: Sending first indication information to a first slave node, where the first indication information is used to instruct the first slave node to report a first-type optical interconnection link between the first slave node and a target node and a weight value of the first-type optical interconnection link, where the first-type optical interconnection link is a link in which optical modules between the first slave node and the target node have a first-type interconnection relationship; Receive first response information sent by the first slave node, where the first response information includes: identification information of the first-type optical interconnection link and a weight value of the first-type optical interconnection link.

8. The method according to claim 7, characterized in that The identification information of the first-type optical interconnection link is generated based on identification information of optical modules at both ends of the first-type optical interconnection link.

9. The method according to claim 7, characterized in that Before sending the first indication information to the first slave node, the method further includes: Sending second indication information to the first slave node, where the second indication information is used to instruct the first slave node to identify each optical module of the first slave node and report identification information of each optical module of the first slave node; Second response information sent by the first slave node is received, where the second response information includes identification information of each optical module of the first slave node.

10. The method according to claim 9, characterized in that The second indication information includes the identification information of the first slave node, and the second indication information is specifically used to instruct the first slave node to identify each optical module of the first slave node based on the identification information of the first slave node, and report the identification information of each optical module of the first slave node.

11. The method according to claim 9, characterized in that Before sending the second indication information to the first slave node, the method further includes: Broadcasting a first network message, wherein the first network message includes: a host identifier; receiving a second network message sent by the first slave node, wherein the second network message includes: a slave identifier; Based on the number of the second network packets, the first slave node is identified, and identification information of the first slave node is generated.

12. The method according to claim 11, characterized in that Broadcast the first network message, including: Periodically broadcast the first network message.

13. The method according to claim 11, characterized in that Also includes: receiving third indication information sent by a second slave node, the third indication information being used to indicate a change of control right of the master node, where the second slave node is any slave node that meets a preset condition, where the preset condition is that the second slave node is connected to the host; The master identifier is changed to a slave identifier, and summary information is sent to the second slave node, where the summary information includes at least one of the following: identification information of each optical module of the first slave node, optical interconnection links, and weight values ​​of the optical interconnection links.

14. The method according to claim 13, characterized in that Before changing the master identifier to the slave identifier, the method further includes: The third indication information is subjected to a legality verification to determine whether the third indication information is legal.

15. A method for determining a routing path, characterized in that: The method comprises: receiving first indication information sent by the master node, where the first indication information is used to instruct the first slave node to report a first type of optical interconnection link between the first slave node and the target node and a weight value of the first type of optical interconnection link, where the first type of optical interconnection link is a link in which optical modules have a first type of interconnection relationship, where the first type of interconnection relationship refers to a relationship in which the optical module of the first slave node and the optical module of the target node are directly connected via an optical fiber; determining the first type of optical interconnection link based on a first type of interconnection relationship of optical modules between the first slave node and the target node; determining a weight value of the first-type optical interconnection link based on a link bandwidth, a link rate, a link delay, and / or a link working status of the first-type optical interconnection link; Sending first response information to the master node, where the first response information includes: identification information of the first type of optical interconnection link and a weight value of the first type of optical interconnection link; Receive routing information sent by the master node, wherein the routing information includes a target routing path and identification information of optical modules passed by the target routing path; The target routing information is updated based on the correspondence between the identification information of the optical modules that the target routing path passes through and the ports of the switching chip.

16. The method according to claim 15, characterized in that Before determining the first type of optical interconnection link based on the first type of interconnection relationship of the optical modules between the first slave node and the target node, the method includes: The optical modules of the first slave node are controlled to send optical module identifiers through optical fibers. If optical module identifiers sent by optical modules of other nodes are received within a preset time period, it is determined that the optical modules have a first type of interconnection relationship.

17. The method according to claim 16, characterized in that Before receiving the first indication information sent by the master node, the method further includes: receiving second indication information sent by the master node, where the second indication information is used to instruct the first slave node to identify each optical module of the first slave node and report identification information of each optical module of the first slave node; Identify each optical module of the first slave node and generate identification information of each optical module; Sending second response information to the master node, where the second response information includes identification information of each optical module of the first slave node.

18. The method according to claim 17, characterized in that The second indication information includes the identification information of the first slave node, and the second indication information is specifically used to instruct the first slave node to identify each optical module of the first slave node based on the identification information of the first slave node, and report the identification information of each optical module of the first slave node.

19. The method according to claim 17, wherein Before receiving the second indication information sent by the master node, the method further includes: Receive a first network message broadcast by the master node, wherein the first network message includes: a host identifier; A second network message is sent to the master node, where the second network message includes a slave identifier.

20. A computer-readable storage medium, characterized in that The computer-readable storage medium stores a computer program, wherein when the computer program is executed by a processor, the computer program implements the steps of the method for determining a routing path according to any one of claims 1 to 14, or implements the steps of the method for determining a routing path according to any one of claims 15 to 19.

21. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the computer program implements the steps of the method for determining a routing path according to any one of claims 1 to 14, or implements the steps of the method for determining a routing path according to any one of claims 15 to 19.

Images