Message Transmission Method, System, Network Device and Computing Device Cluster

Abstract

Embodiments of the present application provide a message transmission method, system, network device, and computing device cluster, relating to the field of cloud computing technology. Among them, a message transmission method is applied to a detour network device group in a network. The method includes: a first upper network device receives a detour message from a source network device group and to be forwarded by the detour network device group to a destination network device, and forwards the detour message to a first lower network device according to a common equivalent path group; the first lower network device forwards the received detour message to a second upper network device whose equivalent path with the destination network device group satisfies the inter-group detour rule according to a comprehensive equivalent path group for indicating an equivalent path formed by a second set of internal interconnection ports; the second upper network device forwards the received detour message to the destination network device group according to a direct connection equivalent path group. Embodiments of the present application can more fully meet the load sharing requirements for message transmission in the network.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of cloud computing technology, and in particular, to a method, a system, a network device, and a computing device cluster for message transmission. Background Art

[0002] A network (such as a data center, an Ethernet, etc.) can form a topology through multiple network device groups, and perform message transmission between host clusters of the network, and / or between a host cluster of the network and a device outside the network. Among them, a network device group refers to a device group containing multiple network devices (such as switches or routers, etc.), and the optical path can be changed between multiple network device groups through an optical switching device (such as an optical cross-connect or an optical circuit switch, etc.), so as to flexibly adjust the topological connection relationship between groups, taking into account lower transmission costs and higher transmission performance.

[0003] Taking the transmission of messages between different switch groups as an example. In the scenario where the source switch group sends a message to the destination switch group, the source switch group can forward the message to the destination switch group through a bypass switch group between it and the destination switch group to better cope with emergencies. At this time, the out-ports connected to the destination switch group in the bypass switch group are likely to be distributed on different upper aggregation switches in the bypass switch group, and load balancing needs to be performed on these out-ports. For example, each upper aggregation switch in the bypass switch group determines an equivalent path table according to the routing protocol, and then performs message forwarding with a load balancing effect based on the equivalent path table.

[0004] However, in specific applications, the network scale is often huge. Correspondingly, the number of ports involved in the equivalent path table also increases. For example, the number of internal interconnection ports of a switch is generally at least in the dozens, and the next hops of the out-ports corresponding to these internal interconnection ports in the equivalent path table are usually at least in the dozens. In this way, for the network, a large number of entries in the equivalent path table need to be consumed to achieve load balancing of the out-ports on different switches in the switch group. However, the entry scale of the equivalent path table is limited, which easily leads to limited number of entries allocated to different destination switch groups, resulting in an uneven load sharing problem. Summary of the Invention

[0005] In order to solve the above technical problems, the present application provides a method, a system, a network device, and a computing device cluster for message transmission. The message transmission method coordinates and schedules the detour messages received by the upper network device by the lower network device, ensuring that the types of each interconnection port in the equivalent path table, that is, the equivalent path group, for transmitting the detour messages are the same, and realizing load sharing of the transmitted messages at the cost of fewer entries in the equivalent path group, so as to more fully meet the load sharing requirements of message transmission in the network under the limited entry scale of the equivalent path table.

[0006] In a first aspect, an embodiment of the present application provides a message transmission method, which is applied to a rotating network device group in a network. The rotating network device group includes a plurality of upper network devices that are docked with devices outside the rotating network device group, and a plurality of lower network devices that are docked with computing devices in the network. Each upper network device is communicatively connected to each lower network device through an intra-group interconnection port. The network further includes a source network device group and a destination network device group, and the destination network device group is communicatively connected to each upper network device through an inter-group interconnection port. The method includes: a first upper network device receives a detouring message, where the first upper network device includes any one of the plurality of upper network devices, and the detouring message includes a message from the source network device group and to be forwarded by the rotating network device group to the destination network device; the first upper network device forwards the detouring message to a first lower network device among the plurality of lower network devices according to a common equivalent path group, where the common equivalent path group is used to indicate an equivalent path formed by first intra-group interconnection ports that meet the load balancing rule among the intra-group interconnection ports, and the first lower network device corresponds to the first intra-group interconnection port; the first lower network device forwards the received detouring message to a second upper network device among the plurality of upper network devices according to a coordinated equivalent path group, where the coordinated equivalent path group is used to indicate an equivalent path formed by second intra-group interconnection ports among the intra-group interconnection ports, the second intra-group interconnection ports meet the load balancing rule and correspond to the second upper network device, and the equivalent path between the second upper network device and the destination network device group meets the inter-group detouring rule; the second upper network device forwards the received detouring message to the destination network device group according to a direct equivalent path group, where the direct equivalent path group is used to indicate an equivalent path formed by first inter-group interconnection ports that meet the inter-group detouring rule among the inter-group interconnection ports.

[0007] In the embodiment of the present application, the first upper network device in the network device group for rotation that receives the detour message sent by the source network device group forwards the detour message to the first lower network device, so as to ensure that the types of the interconnected ports in the common equivalent path group indicating the transmission path of the detour message during this process are all intra-group interconnected ports. On this basis, the first upper network device forwards the detour message to the second upper network device in the network device group for rotation that docks with the destination network device group, so as to ensure that the types of the interconnected ports in the overall equivalent path group indicating the transmission path of the detour message during this process are all intra-group interconnected ports. In this way, when the second upper network device forwards the detour message to the destination network device group, it can be ensured that the types of the interconnected ports in the direct-connected equivalent path group indicating the transmission path of the detour message during this process are all extra-group interconnected ports. That is to say, through the forwarding or overall scheduling of the lower network device, the equivalent path tables corresponding to the transmission path of the detour message can be adjusted so that the types of the interconnected ports involved are the same, thereby avoiding different types of interconnected ports from aggregating in an equivalent path group, that is, an equivalent path table, and greatly reducing the consumption of table entries in an equivalent path group. Therefore, the solution of the present application can achieve load sharing of the transmitted messages at the cost of fewer table entries in the equivalent path group, so as to more fully meet the load sharing requirements of message transmission in the network under the limited table entry scale of the equivalent path table.

[0008] According to the first aspect, when the network device group for rotation is divided into a federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system. Each of the equivalent paths indicated by the direct-connected equivalent path group satisfies one or more of the following conditions: any one of the equivalent paths indicated by the direct-connected equivalent path group corresponds to a routing autonomous system identifier that includes at least one, and any one of the at least one is different from the single routing autonomous system identifier under the federated routing autonomous system to which the local device belongs; the total number of routing autonomous system identifiers corresponding to the equivalent paths indicated by the direct-connected equivalent path group is less than the quantity threshold.

[0009] In the embodiment of the present application, when the network device group for rotation is divided into a federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system:

[0010] The routing autonomous system identifiers respectively corresponding to the equivalent paths indicated by the direct connection equivalent path group include at least one, and any one of the at least one is different from the single routing autonomous system identifier under the federated routing autonomous system to which the local device belongs. This can ensure that in the direct connection equivalent path group, if the same set of network devices for detouring is regarded as a routing autonomous system, when the detouring packets reach the second upstream network device in each path indicated by the direct connection equivalent path group, the packets will not detour within the set of network devices for detouring, but leave the set of network devices for detouring from the second upstream network device, avoiding the transmission path of the detouring packets from forming a loop within the group, and further improving the packet transmission efficiency; and / or,

[0011] By making the total number of routing autonomous system identifiers corresponding to the equivalent paths indicated by the direct connection equivalent path group less than a quantity threshold, for example, the total number is relatively the least (such as 1), the number of sets of network devices for detouring that the detouring packets need to pass through when going from the second network device to the destination network device group can be controlled, and the transmission path of the detouring packets from forming a loop outside the group can be avoided, further improving the packet transmission efficiency.

[0012] According to the first aspect, or any one of the implementation manners of the above first aspect, the inter-group detouring rule includes: the transmission distance corresponding to the equivalent path between the second upstream network device and the destination network device group satisfies a distance threshold.

[0013] In the embodiment of the present application, the inter-group detouring rule includes that the equivalent path between the second upstream network device and the destination network device group is a path whose transmission distance satisfies the distance threshold, so as to ensure that the number of inter-group hops of the packets in the network formation belongs to the expected number of hops and ensure the efficiency requirement of packet transmission.

[0014] According to the first aspect, or any one of the implementation manners of the above first aspect, when the detouring packets include a first packet and a second packet, and the first packet and the second packet respectively correspond to different destination network device groups, the number of common equivalent path groups is at least one.

[0015] In the embodiment of the present application, when the detouring packets include multiple packets going to different destination network device groups, the number of common equivalent path groups can be at least one. That is to say, when the first downstream network device coordinates and schedules the detouring packets, there is no need to distinguish the destination network device groups of different packets, and a common equivalent path group can be directly shared, which is more convenient and efficient.

[0016] According to the first aspect, or any one of the implementation manners of the above first aspect, the detouring packets carry a detouring mark, and the detouring mark is used for the first upstream network device to identify the detouring packets in the received packets; the adding time of the detouring mark in the detouring packets includes: before the source network device group sends the detouring packets to the set of network devices for detouring, or, before the set of network devices for detouring receives the detouring packets and sends the detouring packets to the first downstream network device.

[0017] In the embodiment of the present application, by adding a detour mark to the detour message before it is sent from the source network device group or when it reaches the detour network device group, it is ensured that the first upstream network device can accurately identify the detour message from the received messages, further improving the performance of message transmission.

[0018] In a second aspect, the embodiment of the present application provides a message transmission method, which is applied to an upstream network device. The upstream network device is deployed in the detour network device group in the network and is docked with devices outside the detour network device group. The detour network device group includes multiple upstream network devices and multiple downstream network devices docked with computing devices in the network. Each upstream network device and each downstream network device are communicatively connected through an intra-group interconnection port. The network also includes a source network device group and a destination network device group. The destination network device group is communicatively connected to each upstream network device through an inter-group interconnection port. The method includes:

[0019] Receiving a detour message, where the detour message includes a message from the source network device group and to be forwarded by the detour network device group to the destination network device;

[0020] According to a common equivalent path group, forwarding the detour message to a first downstream network device among the multiple downstream network devices. The common equivalent path group is used to indicate an equivalent path formed by the first intra-group interconnection ports that meet the load balancing rule in each intra-group interconnection port, and the first downstream network device corresponds to the first intra-group interconnection port;

[0021] When the equivalent path between the upstream network device and the destination network device group meets the inter-group detour rule, receiving the detour message forwarded by the first downstream network device according to a coordinated equivalent path group. The coordinated equivalent path group is used to indicate an equivalent path formed by the second intra-group interconnection ports in each intra-group interconnection port. The second intra-group interconnection ports meet the load balancing rule and correspond to the upstream network device that receives the detour message forwarded by the first downstream network device;

[0022] According to a direct connection equivalent path group, forwarding the detour message received from the first downstream network device to the destination network device group. The direct connection equivalent path group is used to indicate an equivalent path formed by the first inter-group interconnection ports that meet the inter-group detour rule in each inter-group interconnection port.

[0023] According to the second aspect, when the detour network device group is divided into a single federated routing autonomous system, each upstream network device and each downstream network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system. Each equivalent path indicated by the direct connection equivalent path group satisfies one or more of the following conditions:

[0024] Any one of the routing autonomous system identifiers corresponding to the equivalent paths indicated by the directly connected equivalent path group includes at least one, and any one of the at least one is different from the single routing autonomous system identifier under the federated routing autonomous system to which the local device belongs;

[0025] The total number of routing autonomous system identifiers corresponding to the equivalent paths indicated by the directly connected equivalent path group is less than the quantity threshold.

[0026] According to the second aspect, or any one of the implementation manners of the above second aspect, the inter-group bypass rule includes: the transmission distance corresponding to the equivalent path between the upper network device and the destination network device group satisfies the distance threshold.

[0027] According to the second aspect, or any one of the implementation manners of the above second aspect, when the bypass packet includes a first packet and a second packet, and the first packet and the second packet respectively correspond to different destination network device groups, the number of the common equivalent path groups is at least one.

[0028] According to the second aspect, or any one of the implementation manners of the above second aspect, the bypass packet carries a bypass flag, and the bypass flag is used for the first upper network device to identify the bypass packet in the received packet;

[0029] The timing of adding the bypass flag in the bypass packet includes: before the source network device group sends the bypass packet to the bypass network device group, or, after the bypass network device group receives the bypass packet and before sending the bypass packet to the first lower network device.

[0030] The second aspect and any one of the implementation manners of the second aspect respectively correspond to the first aspect and any one of the implementation manners of the first aspect. For the technical effects corresponding to the second aspect and any one of the implementation manners of the second aspect, reference may be made to the technical effects corresponding to the first aspect and any one of the implementation manners of the first aspect above, which will not be elaborated here.

[0031] In a third aspect, an embodiment of the present application provides a message transmission method, which is applied to a lower network device. The lower network device is deployed in a rotating network device group in a network architecture and is docked with a computing device in the network architecture. The rotating network device group includes a plurality of lower network devices and a plurality of upper network devices that are docked with devices outside the rotating network device group. Each upper network device and each lower network device are communicatively connected through an intra-group interconnection port. The network architecture further includes a source network device group and a destination network device group. The destination network device group and each upper network device are communicatively connected through an inter-group interconnection port. The method includes: forwarding a detouring message received from a first upper network device to a second upper network device among the plurality of upper network devices according to a coordinated equivalent path group. The coordinated equivalent path group is used to indicate an equivalent path formed by a second intra-group interconnection port in each intra-group interconnection port. The second intra-group interconnection port satisfies a load balancing rule and corresponds to the second upper network device. Wherein, the first upper network device includes any one of the plurality of upper network devices, and the detouring message includes a message from the source network device group and to be forwarded by the rotating network device group to the destination network device. The equivalent path between the second upper network device and the destination network device group satisfies an inter-group detouring rule and is used to forward the received detouring message to the destination network device group according to a direct-connected equivalent path group. The direct-connected equivalent path group is used to indicate an equivalent path formed by a first inter-group interconnection port that satisfies the inter-group detouring rule in each inter-group interconnection port.

[0032] According to the third aspect, in the case where the rotating network device group is divided into a single federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system to which the local device belongs. Each equivalent path indicated by the direct-connected equivalent path group satisfies one or more of the following conditions: any equivalent path indicated by the direct-connected equivalent path group corresponds to at least one routing autonomous system identifier, and any one of the at least one is different from the single routing autonomous system identifier under the federated routing autonomous system to which the local device belongs; the total number of routing autonomous system identifiers corresponding to each equivalent path indicated by the direct-connected equivalent path group is less than a quantity threshold.

[0033] According to the third aspect, or any one of the implementation manners of the above third aspect, the inter-group detouring rule includes: the transmission distance corresponding to the equivalent path between the upper network device and the destination network device group satisfies a distance threshold.

[0034] The third aspect and any one of the implementation manners of the third aspect respectively correspond to the first aspect and any one of the implementation manners of the first aspect. The technical effects corresponding to the third aspect and any one of the implementation manners of the third aspect can be referred to the technical effects corresponding to the first aspect and any one of the implementation manners of the first aspect above, and will not be elaborated here.

[0035] Fourth aspect, an embodiment of the present application provides a message transmission system, which includes a rotating network device group, a source network device group, and a destination network device group. The rotating network device group includes a plurality of upper network devices that are docked with devices outside the rotating network device group, and a plurality of lower network devices that are docked with computing devices in the network. Each upper network device and each lower network device are communicatively connected through an intra-group interconnection port. The destination network device group and each upper network device are communicatively connected through an inter-group interconnection port; a first upper network device, configured to receive a detouring message, and forward the detouring message to a first lower network device among the plurality of lower network devices according to a common equivalent path group. The first upper network device includes any one of the plurality of upper network devices. The detouring message includes a message from the source network device group and to be forwarded by the rotating network device group to the destination network device. The common equivalent path group is used to indicate an equivalent path formed by a first group of intra-group interconnection ports that meet the load balancing rule in each intra-group interconnection port, and the first lower network device corresponds to the first group of intra-group interconnection ports; the first lower network device is configured to forward the received detouring message to a second upper network device among the plurality of upper network devices according to a coordinated equivalent path group. The coordinated equivalent path group is used to indicate an equivalent path formed by a second group of intra-group interconnection ports in each intra-group interconnection port. The second group of intra-group interconnection ports meets the load balancing rule and corresponds to the second upper network device. The equivalent path between the second upper network device and the destination network device group meets the inter-group detouring rule; the second upper network device is configured to forward the received detouring message to the destination network device group according to a direct connection equivalent path group. The direct connection equivalent path group is used to indicate an equivalent path formed by a first group of inter-group interconnection ports that meet the inter-group detouring rule in each inter-group interconnection port.

[0036] According to the fourth aspect, in the case where the rotating network device group is divided into a single federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system. Each of the equivalent paths indicated by the direct connection equivalent path group satisfies one or more of the following conditions: any one of the equivalent paths indicated by the direct connection equivalent path group corresponds to at least one routing autonomous system identifier, and any one of the at least one is different from the single routing autonomous system identifier of the federated routing autonomous system to which the local machine belongs; the total number of routing autonomous system identifiers corresponding to the equivalent paths indicated by the direct connection equivalent path group is less than a quantity threshold.

[0037] According to the fourth aspect, or any one of the implementation manners of the above fourth aspect, the inter-group detouring rule includes: the transmission distance corresponding to the equivalent path between the fourth upper network device and the destination network device group satisfies a distance threshold.

[0038] According to the fourth aspect, or any implementation manner of the above fourth aspect, when the detour message includes a first message and a fourth message, and the first message and the fourth message respectively correspond to different destination network device groups, the number of common equivalent path groups is at least one.

[0039] According to the fourth aspect, or any implementation manner of the above fourth aspect, the detour message carries a detour flag, and the detour flag is used for the first upper network device to identify the detour message in the received message; the timing of adding the detour flag in the detour message includes: before the source network device group sends the detour message to the detour network device group, or, before the detour network device group receives the detour message and sends the detour message to the first lower network device.

[0040] The fourth aspect and any implementation manner of the fourth aspect respectively correspond to the first aspect and any implementation manner of the first aspect. For the technical effects corresponding to the fourth aspect and any implementation manner of the fourth aspect, reference may be made to the technical effects corresponding to the first aspect and any implementation manner of the first aspect above, which will not be elaborated here.

[0041] In a fifth aspect, an embodiment of the present application provides a network device, including: a processor and a memory; the memory is used for storing instructions; the processor is used for executing the instructions stored in the memory, so that the network device executes the method according to any one of the first aspect and any implementation manner of the first aspect.

[0042] In a sixth aspect, an embodiment of the present application provides a computing device cluster, including at least one computing device, each computing device is docked with at least one lower network device, the lower network device belongs to the detour network device group, the detour network device group further includes a plurality of upper network devices, and each upper network device and each lower network device are communicatively connected through an intra-group interconnection port, the upper network device is docked with a device outside the detour network device group, and each lower network device and each upper network device respectively include a processor and a memory;

[0043] The processor of the lower network device is used for executing the instructions stored in the memory of the lower network device, and the processor of the upper network device is used for executing the instructions stored in the memory of the upper network device, so that the computing device cluster executes the instructions of the method in the first aspect or any possible implementation manner of the first aspect.

[0044] In a seventh aspect, an embodiment of the present application provides a computer program product containing instructions, when the instructions are run by a computing device cluster, it causes the network device for transmitting messages in the computing device cluster to execute the instructions of the method in the first aspect or any possible implementation manner of the first aspect.

[0045] In an eighth aspect, an embodiment of the present application provides a computer program, including computer instructions, which when executed by a network device, cause the network device to execute the instructions of the method in the first aspect or any possible implementation manner of the first aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] To more clearly illustrate the technical solutions of the embodiments of the present application, the following briefly introduces the accompanying drawings required for the description of the embodiments of the present application. Obviously, the accompanying drawings in the following description are only some embodiments of the present application. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0047] Figure 1 is a scenario example diagram of a message passing through multiple aggregation switch groups in a network;

[0048] Figure 2a is an example process of a message passing through multiple aggregation switch groups in a network Figure 1 ;

[0049] Figure 2b is the second example diagram of the process of a message passing through multiple aggregation switch groups in a network;

[0050] Figure 3 is an example diagram of an aggregation switch in an aggregation switch group;

[0051] Figure 4 is one of the example diagrams of the entry cost of an equivalent path table used by an upper aggregation switch in an aggregation switch group;

[0052] Figure 5 is one of the example diagrams of the entry cost of an equivalent path table used by an upper aggregation switch in an aggregation switch group;

[0053] Figure 6 is one of the example diagrams of the entry cost of an equivalent path table used by an upper aggregation switch in an aggregation switch group;

[0054] Figure 7 is one of the example diagrams of the entry cost of an equivalent path table used by an upper aggregation switch in an aggregation switch group;

[0055] Figure 8 is an example diagram of an application scenario of a message transmission method provided by an embodiment of the present application;

[0056] Figure 9 is a schematic flowchart of a message transmission method provided by an embodiment of the present application;

[0057] Figure 10It is a comparison diagram of an example of a message transmission path and an example of a message transmission path in the related art under the message transmission method provided by an embodiment of the present application;

[0058] Figure 11 It is a schematic diagram of the framework structure of a network device provided by an embodiment of the present application;

[0059] Figure 12 It is a schematic diagram of the framework structure of a computing device cluster provided by an embodiment of the present application. Detailed implementation manners

[0060] Next, the technical solutions in the embodiments of the present application will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments of the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

[0061] The term "and / or" in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist simultaneously, and B exists alone.

[0062] The terms "first" and "second" in the description and claims of the embodiments of the present application are used to distinguish different objects, rather than to describe a specific order of the objects. For example, the first target object and the second target object are used to distinguish different target objects, rather than to describe the specific order of the target objects.

[0063] In the embodiments of the present application, words such as "exemplary" or "for example" are used to represent examples, illustrations or explanations. Any embodiment or design solution described as "exemplary" or "for example" in the embodiments of the present application should not be construed as being more preferred or having more advantages than other embodiments or design solutions. Exactly speaking, using words such as "exemplary" or "for example" aims to present relevant concepts in a specific manner.

[0064] In the description of the embodiments of the present application, unless otherwise specified, the meaning of "a plurality" refers to two or more. For example, a plurality of processing units refers to two or more processing units; a plurality of systems refers to two or more systems.

[0065] To facilitate the understanding of this embodiment, some technical terms and background technologies involved in this embodiment are introduced first:

[0066] (1) Optical Cross-Connect (OXC): A device that can implement signal cross-connection and routing selection in the optical domain. It can also be called an optical cross-connector. It directly processes optical signals without the need for optical-electrical-optical conversion.

[0067] (2) Optical Circuit Switch (OCS): A device that realizes signal switching in the optical domain. Its core function is to accurately switch the optical signal at the input port to the specified output port according to certain rules and instructions, to establish and remove optical paths, so as to meet the communication needs between different users and services. OCS directly performs switching in the optical domain, avoiding the delay caused by electronic devices during the optical-electrical-optical conversion process. The signal transmission delay is usually in the microsecond level or even lower.

[0068] (3) Dragonfly+ Topology Networking: A network topology structure applied in the fields of data centers and high-performance computing. It is an extension of the dragonfly topology, with better performance and scalability. The dragonfly topology is a new type of ultra-large-scale direct connection topology structure.

[0069] (4) Equal-Cost Path: In routing selection, an equal-cost path refers to multiple paths to the same destination network with the same metric value. When a router selects a path to reach the target network, it calculates the metric values of different paths according to the routing protocol. Common metric value types include hop count, bandwidth, delay, cost, etc. If the metric values of multiple paths are equal, then these paths are regarded as equal-cost paths.

[0070] (5) Entry: It can also be called an item or an entry. For example, in a routing scenario, each record in a routing table (such as an equal-cost path table) is an entry. The entry contains information such as the destination network, the next-hop address, and the metric value of the path, which is used to guide the forwarding of data packets in the network.

[0071] (6) Trunk Group: A port group implemented through link aggregation technology: bundling multiple physical ports into a logical port, so that the physical links corresponding to these physical ports can work like a single link. Data will be distributed on these bundled physical links to achieve load balancing and also provide a redundancy backup function.

[0072] (7) Weighted Cost Multipath Routing (WCMP): Distributes packets proportionally according to the different weights of the links. The router assigns a weight value to each path, which represents the relative quality of that path. Factors such as link bandwidth, latency, and cost can all affect the setting of the weight. When a packet is transmitted, it is distributed to different links according to the weight ratio of the paths.

[0073] (8) Hash Polarization: When using a hash algorithm to achieve load balancing in a network, a hash operation is usually performed based on certain packet information (such as source IP address, destination IP address, port number, etc.) to determine which path the data packet, such as a packet, will be transmitted through. If in a scenario of multi-level device networking or multiple hash calculations, the hash calculation result of subsequent devices is affected by the hash result of the previous device, it may cause packets not to be evenly distributed across all links, resulting in Hash Polarization.

[0074] (9) Border Gateway Protocol (BGP): A path vector routing protocol used to exchange routing information between different routing autonomous systems (AS).

[0075] (10) Routing Autonomous System (AS): Also known as an autonomous system, it refers to a collection of network devices (such as routers, switches, etc.) under the control of a single technical management agency. These network devices use an Interior Gateway Protocol (IGP) and a common metric to determine the routing of packets within the system, and exchange routing information with other autonomous systems through the Border Gateway Protocol (BGP).

[0076] (11) Federated AS: A larger-scale network entity formed by combining multiple autonomous systems through specific technologies and strategies. The Federated AS allows these autonomous systems to maintain a certain degree of independence and autonomy while enabling communication and collaboration among them to jointly provide a certain network service or achieve specific network functions. Each autonomous system within the Federated AS can independently perform internal routing selection, network management, and policy formulation, etc. However, at the federated level, there are also some unified management and coordination mechanisms to regulate the interaction and cooperation among autonomous systems to ensure that the entire Federated AS can operate normally as a whole.

[0077] (12) Single Autonomous System Identifier (local autonomous system number, local ASN): Also known as the local autonomous system identifier or the local autonomous system identifier, it is the unique identifier of a single autonomous system (AS) and is used to identify the routing boundary of the AS in a global or local network. Each AS uses its own local ASN for routing management within it.

[0078] (13) Forwarding control method of network devices (such as routers or switching devices) in routing. Taking a router as an example of a network device:

[0079] Redirection: A means of making data packets change their original forwarding paths and forward according to new instructions. After configuring the redirection policy, the router will perform special processing on data packets that meet specific conditions according to these policies, redirecting them to other paths or interfaces for forwarding instead of following the instructions in the conventional routing table.

[0080] Forwarding control based on MPLS (Multi-Protocol Label Switching): MPLS assigns a label to a data packet when it enters the network, and then the router forwards based on the label instead of looking up and forwarding based on the IP address as in traditional routing. The assignment of labels and the forwarding paths are pre-determined by the control plane in the network.

[0081] Forwarding control based on Access Control List (ACL): The ACL filters data packets according to a series of defined rules based on information such as the source IP address, destination IP address, and port number of the data packet. The ACL can be applied to the interfaces of the router to allow or deny data packets that meet specific conditions to pass through, thereby achieving control over routing forwarding.

[0082] (14) Virtual Local Area Network (VLAN): A technology that logically divides the devices within a local area network rather than physically into different network segments. Through VLAN technology, a physical LAN can be divided into multiple logically isolated VLANs, and each VLAN can be regarded as an independent broadcast domain. Devices in different VLANs cannot directly communicate by default, and communication can only be achieved through routing forwarding by devices such as routers or layer-3 switches.

[0083] (15) priority field: Usually appears in the headers of some network protocols and is used to represent the priority of data packets. The priority field is a numeric field, and the specific meaning and value range of the priority field may vary in different protocols.

[0084] The network device group used for message transmission in this application can be, for example, an aggregation network device group. The aggregation network device group can aggregate the messages at the access layer in the network and send them to the core layer of the network. It can be understood that the aggregation network device group, such as an aggregation switch group, an aggregation router group, etc., is only an example, and the embodiments of this application do not limit the level where the network device group is located and the specific network devices within the network device group. For the convenience of understanding and description, the following will be described by taking an aggregation switch group and an aggregation switch as examples. For example, in the following description, the bypass network device group can be, for example, a bypass aggregation switch group, the upper network device can be, for example, an upper aggregation switch, the lower network device can be, for example, a lower aggregation switch, the source network device group can be, for example, a source aggregation switch group, and the destination network device group can be, for example, a destination aggregation switch group. In specific applications, the network device can be, for example, a switch, a router, a hub, a bridge, a layer-3 switch, or a wireless access point, etc. The embodiments of this application do not limit the specific form of the network device and can be set according to application requirements.

[0085] The network (such as a data center, Ethernet, etc.) can form a topology through multiple network device groups to perform message transmission (such as dragonfly+ topology networking) between the host clusters in the network and / or between the host clusters in the network and the devices outside the network. Among them, the network device group refers to a device group containing multiple network devices (such as switches or routers, etc.). The topologies between multiple network device groups can be fixed and uniform, or the optical path can be changed through optical switching devices (such as optical cross-connects or optical circuit switches, etc.) to flexibly adjust the inter-group topology connection relationship, taking into account lower transmission costs and higher transmission performance.

[0086] Exemplarily, Figure 1 is an example diagram of the scenario where messages in the network are transmitted through multiple aggregation switch groups. As Figure 1 shown, in addition to using the direct connection path between groups for message transmission, the bypass path between groups can also be used. For example, the message transmission from host H1 to host H2 can be achieved through the direct connection path between aggregation switch group SG1 and aggregation switch group SG3, or by using aggregation switch group SG2 as a bypass and through the bypass path from aggregation switch group SG1 to aggregation switch group SG3. When performing bypass forwarding of messages through aggregation switch group SG2, since the connection ports between aggregation switch group SG2 and aggregation switch group SG3 may be distributed on multiple different upper aggregation switches, it is often necessary to perform load sharing according to the load congestion conditions of these ports. For the scenario where the bypass aggregation switch group can independently evaluate the routing forwarding decision, aggregation switch group SG2 needs to try its best to meet the forwarding and load sharing requirements of these bypass messages according to its own capabilities.

[0087] In the related art, after a packet arrives at a round-robin switching unit, each switch sets weights according to equivalent paths and performs load sharing on the packet. Affected by the entry specifications within the equivalent path group in the forwarding chip, the load sharing is usually best-effort, and there is a large deviation between the weights issued in the actual chip and the ideal setting. Exemplarily, Figure 2a and Figure 2b are schematic diagrams of the process of packets being transmitted through multiple aggregation switching units in a network. As Figure 2a and 2b shown, taking a simplified network model as an example: Each aggregation switching unit consists of 4 devices, including two upper aggregation switches and two lower aggregation switches. Each upper aggregation switch is connected to one lower aggregation switch by 1 link; for example, in Figure 2a , in the aggregation switching unit SG2, the upper aggregation switch 1 is connected to the lower aggregation switch 1 through port 3; in Figure 2b , in the aggregation switching unit SG2, the upper aggregation switch 1 is connected to the lower aggregation switch 2 through port 4. Among them,

[0088] ports 1 and 2 are out ports. Assuming that both ports 1 and 2 are idle, the aggregation switching unit SG2 hopes to load share the packet evenly between ports 1 and 2. Then, first, control of forwarding and load sharing needs to be performed on the first-hop switch of the aggregation switching unit SG2 when the packet arrives, that is, the upper aggregation switch 1.

[0089] The upper aggregation switch 1 receives the route published by the aggregation switching unit SG3 through port 1, and the packet can be forwarded out through the transmission path P1. The upper aggregation switch 2 receives the route published by the aggregation switching unit SG3 through port 2, and further publishes it to the lower aggregation switch 1 and the lower aggregation switch 2, and then sends it to the upper aggregation switch 1. The packet can be forwarded out through the transmission path P2 and the transmission path P3. In this way, there are a total of 3 equivalent paths in the equivalent path group to the destination. Among them, the weight of the transmission path P1 is 50%, and the weights of the transmission paths P3 and P2 are 25% respectively. To achieve such a weight effect, the equivalent path group used by the upper aggregation switch 1 (such as stored in the forwarding chip of the upper aggregation switch 1), that is, the entries filled in the equivalent path table, can be, for example, as shown in Table 1 below:

[0090] Table 1 Example 1 of Entries in the Equivalent Path Table

[0091]

[0092] Among them, the ratio of the number of entries occupied by the next hop corresponding to the transmission path P1 to the number of entries occupied by the next hop corresponding to the transmission paths P2 and P3 is 2:1:1.

[0093] When the load congestion conditions of the above-mentioned port 1 and the above-mentioned port 2 are inconsistent, the situation will change. For example, port 1 is idle and port 2 is congested. Assuming that the ratio of the packets forwarded through port 1 to the packets forwarded through port 2 needs to be set to 4:1 at this time, an example of the entries filled in the forwarding chip of the upper aggregation switch 1 corresponding to this equivalent path group is shown in Table 2 below:

[0094] Table 2 Example 2 of the entries in the equivalent path table

[0095]

[0096] Among them, the ratio of the number of entries occupied by the next hop corresponding to the transmission path P1 to the number of entries occupied by the next hops corresponding to the transmission paths P2 and P3 is 8:1:1. It can be understood that the index distribution of the next hop corresponding to the transmission path P1 in the above equivalent path table may not be continuous and can be more discrete, so that the hash result will be better. Table 2 is a simple example of a continuous distribution given for the convenience of explaining the ratio of the number of entries occupied by each next hop in the table.

[0097] The above Figure 2a and Figure 2b shown is a simplified networking model. It can be understood that in actual application scenarios, for example, in the application scenario of a data center, the scale of the aggregation switch group is usually much larger than that Figure 2a and Figure 2b shown in the example. For example, a typical Ethernet aggregation switch has 64 800GE ports. After splitting, 32 ports in each aggregation switch are connected to the outside, and 32 ports are connected to the aggregation switches within the group. The upper aggregation switch is connected to the lower aggregation switch through 32 ports. It is possible to use 8 upper aggregation switches and 8 lower aggregation switches to form a network, or it is also possible to use 32 upper aggregation switches and 32 lower aggregation switches to form an aggregation switch group. Exemplarily, Figure 3 is an example diagram of the aggregation switch in the aggregation switch group. As Figure 3 shown, for example, ports 33 to 64 in the upper aggregation switch 1 in the aggregation switch are the same as the ports 3 in the above Figure 2a and Figure 2b ports 4 in terms of role and status. At this time, there are 32 paths equivalent to the transmission path P2 or the transmission path P3.

[0098] Exemplarily, Figure 4 is one of the example diagrams of the entry cost of the equivalent path table used by the upper aggregation switch in the aggregation switch group. As Figure 4 shown, for Figure 3For the large-scale scenario shown, if the upper aggregation switch 1 wants to achieve a ratio of 1:1 for the packets forwarded through port 1 to those forwarded through port 2, then the number of entries occupied by the next hop corresponding to the path directly forwarded from port 1 is at least 32.

[0099] Exemplarily, Figure 5 is one of the diagrammatic examples of the entry cost of the equivalent path table used by the upper aggregation switch in the aggregation switch group. As Figure 5 shown, for Figure 3 the large-scale scenario shown, if it is desired to achieve a ratio of 4:1 for the packets forwarded through port 1 to those forwarded through port 2, then the number of entries occupied by the next hop corresponding to the path directly forwarded from port 1 is at least 128.

[0100] In this way, for the upper aggregation switch 1 to achieve load sharing among the ports distributed on different upper aggregation switches, a large number of entries in the equivalent path table need to be consumed. And this is only for the packets going to one destination. In a large-scale networking scenario, such as a network composed of 256 aggregation switch groups, it is necessary to support the packet forwarding to up to 255 destination aggregation switch groups.

[0101] Exemplarily, Figure 6 is one of the diagrammatic examples of the entry cost of the equivalent path table used by the upper aggregation switch in the aggregation switch group. As Figure 6 shown, if considering consistent hashing again and keeping the entry index result corresponding to the hash of the packets that have already been load-shared unchanged when adjusting the weights of each path, then the total number of entries in the equivalent path table needs to be fixed. At this time, in order to balance flexible ratio adjustment, a relatively large total number of entries needs to be set, such as 400. Then, if it is desired to achieve a ratio of 1:1 for the packets forwarded through port 1 to those forwarded through port 2, the next hop corresponding to port 1 occupies 200 entries. Exemplarily, Figure 7 is one of the diagrammatic examples of the entry cost of the equivalent path table used by the upper aggregation switch in the aggregation switch group. As Figure 7 shown, in the same scenario as Figure 6 above, if the ratio of the packets forwarded through port 1 to those forwarded through port 2 is adjusted to 4:1, then the next hop corresponding to port 1 occupies 320 entries.

[0102] In actual common application scenarios, they are all large-scale networking. The networking specifications within the group (such as using 64 aggregation switches to form a group) and between groups (such as 256 groups) are relatively high. In a fixed uniform topology or in a flexible topology scenario constructed by OXC networking, the ports for the interconnection between one aggregation switch group and another aggregation switch group will never be deployed on only one upper aggregation switch, but are dispersed as much as possible to ensure high reliability.

[0103] As in the above examples, when a detour packet, i.e., a packet that needs to be forwarded by a detour aggregation switch group, enters the upper aggregation switch of the detour aggregation switch group, based on the traditional equal-cost path grouping rules in the above examples, according to the determination condition of whether it is going to the same destination aggregation switch group or according to whether it is a service packet with the same characteristics, it is very likely that the next hops with the internal interconnection port as the outgoing port and the next hops with the external interconnection port as the outgoing port are mixed in an equal-cost path group for weighted load sharing processing. In this way, for a certain upper aggregation switch, after receiving a detour packet from the external interconnection port, the number of next hops for forwarding through the internal interconnection port is often dozens more than that of the path directly connected to the destination aggregation switch group by this device. However, the sum of the weights of the numerous next hops for forwarding through the internal interconnection port is very likely to be much smaller than the weight of the path directly connected to the destination aggregation switch group by this device, that is, the load sharing is not balanced enough.

[0104] In summary, during the internal forwarding process in the aggregation switch group, in the prior art, the forwarding and load sharing responsibilities of the aggregation switch members are often not analyzed in combination with the characteristics of the actual network topology. A very small number of external interconnection ports and a large number of internal interconnection ports are mixed in an equal-cost path group for load sharing, resulting in the following two major drawbacks:

[0105] Drawback 1: As the network topology scale increases, the consumption of equal-cost path entries in the chip implementation is huge. To achieve load balancing of the outgoing ports on different aggregation switches in the aggregation switch group, a large number of equal-cost path table entries need to be consumed. For example, in a data center network topology composed of 256 aggregation switch groups, as an upper aggregation switch in the detour aggregation switch group, to support going to 255 destination aggregation switch groups, even if only one equal-cost path group (usually multiple) is established for each destination aggregation switch group, and each group consumes 400 entries, then a total of at least 255×400 = 102k entries are required for the 255 destination groups. In addition, this switch group may also consume relevant entry numbers as a member of the source and destination aggregation switch groups. However, the total scale of the equal-cost path table entries that the network device can support is limited. For example, the total number of equal-cost path table entries supported by a 51.2T switch does not exceed 128k.

[0106] Disadvantage 2: Unbalanced load sharing during the forwarding process from the upper aggregation switch to the lower aggregation switch: Since there are 32 or even more ports for the upper aggregation switch to interconnect with the lower aggregation switch, it is often impossible to ensure that the load on each output port is basically balanced under a given total number of entries. In the 4:1 packet ratio scenario in the previous section, for example, 32 output ports need to share 80 entries. At this time, the next hops of half of the output ports occupy 3 entries, and the next hops of the other half of the output ports occupy 2 entries, i.e., 16 × 3 entries + 16 × 2 entries = 80. Then, the output ports that occupy 3 entries are more likely to be hashed to more packets, while the output ports that occupy 2 entries may be hashed to fewer packets. As the scale of the aggregation switch group continues to increase, the problem of unbalanced load sharing will become more serious. Some networks choose to create a trunk group for the ports connecting to the same aggregation switch, which will also result in the situation of secondary hashing for WCMP and the trunk group, possibly increasing the probability of hash polarization and leading to uneven load.

[0107] It can be seen that the number of entries in the equivalent path table that a network device can support, i.e., the table entry scale, is limited, while the trend of the networking scale is getting larger and larger. Therefore, there are significant limitations in the number of entries in the equivalent path table allocated to each destination, making the problem of unbalanced load sharing more obvious. That is to say, the load sharing among different types of next hops wastes the equivalent path entry number extremely: The number of internal interconnection ports of an aggregation switch is generally at least in the dozens. As a result, among the next hop members of the equivalent path group, once the output port included is the next hop of the internal interconnection port, there will normally be dozens of equivalent next hops for different output ports. For example, when a next hop of an external interconnection port shares the load with dozens of next hops of internal interconnection ports, even if the ratio is 1:1, it will occupy twice the number of entries of the next hops of the internal interconnection ports.

[0108] In view of this, the embodiment of the present application provides a packet transmission method to solve the above problems. In this method, the first upper network device in the detour network device group that receives the detour packets sent by the source network device group forwards the detour packets to the first lower network device, so as to ensure that the types of the interconnected ports in the common equivalent path group indicating the transmission path of the detour packets during this process are all intra-group interconnected ports. On this basis, the first lower network device forwards the detour packets to the second upper network device in the detour network device group that docks with the destination network device group, so as to ensure that the types of the interconnected ports in the overall equivalent path group indicating the transmission path of the detour packets during this process are all intra-group interconnected ports. In this way, when the second upper network device forwards the detour packets to the destination network device group, it can ensure that the types of the interconnected ports in the direct connection equivalent path group indicating the transmission path of the detour packets during this process are all extra-group interconnected ports. That is to say, through the forwarding or overall scheduling of the lower network device, the various equivalent path tables corresponding to the transmission path of the detour packets can be adjusted to have the same type of interconnected ports involved, so as to avoid different types of interconnected ports gathering in an equivalent path group, that is, an equivalent path table, and greatly reduce the consumption of table entries in an equivalent path group. Therefore, the solution of the present application can achieve load sharing of the transmitted packets with fewer table entries in the equivalent path group, so as to more fully meet the load sharing requirements of packet transmission in the network under the limited table entry scale of the equivalent path table.

[0109] Before describing the technical solution of the embodiment of the present application, for the convenience of understanding, first, the application scenario of the packet transmission method of the embodiment of the present application will be described with reference to the accompanying drawings. The packet transmission method of the embodiment of the present application can be applied to a network, such as a data center, an Ethernet, etc. This network is not limited to a flexible topology network with OXC or OCS. It can also be applied to the scenario where packets can be detoured and forwarded between aggregation switch groups in a fixed topology network, such as a typical dragonfly+ network. For example, Figure 8 is an example diagram of the application scenario of the packet transmission method provided by the embodiment of the present application. As Figure 8 shown, taking the network as a data center as an example, multiple aggregation switch groups (such as aggregation switch group SG1 to aggregation switch group SG3) form the internal network of the data center, which is used to realize packet transmission between various computing devices in the data center, such as between multiple host cabinets, and packet transmission between the data center and devices and / or networks outside the data center. Among them, different aggregation switch groups can be connected through an optical cross-connect device group to flexibly adjust the topology structure. The optical cross-connect device group can specifically be a device group formed by multiple OXC or multiple OCS.

[0110] Among them, each aggregation switch group may include multiple upper aggregation switches and multiple lower aggregation switches. For example, upper aggregation switch 1 to upper aggregation switch n, lower aggregation switch 1 to lower aggregation switch n, where n is an integer greater than 1. The upper aggregation switch is also referred to as a spine switch, and the lower aggregation switch is also referred to as a leaf switch. The present application does not limit the names of the aggregation switches.

[0111] In the embodiments of the present application, the aggregation switch group may include a network device group that forwards and communicates between a host cluster locally accessed by the aggregation switch group and a host cluster outside the aggregation switch group. The upper aggregation switch is used to connect to devices outside the aggregation switch group to which it belongs. For example, other aggregation switches and / or devices outside the network. In a possible implementation manner, the lower aggregation switch is used to connect to computing devices in the network, such as Figure 8 the shown main cabinet.

[0112] The network device provided by the embodiments of the present application supports core-layer-free forwarding of packets, and the packets detour between different network device groups, that is, inter-group detouring. For example, the network device can support packets detouring between different pods; where each pod includes at least one network device group, and a network can be divided into multiple pods.

[0113] The network device group provided by the embodiments of the present application supports independently determining the packet forwarding path, and can also support a control device (such as a cloud management platform, a computing device with a cluster management function, a network device with a routing control function, etc.) to set routing rules through the packet header, and the network device group parses the routing rules for packet transmission.

[0114] In addition, the network device provided by the embodiments of the present application can support controlling the number of detouring aggregation switch groups or detouring pods through an equivalent path group. It can be understood that the application scenario of the detouring pod can refer to the application scenario of the detouring aggregation switch group, and the detouring pod includes the detouring aggregation switch group.

[0115] It should be understood that Figure 8 the shown network is only an example of a network, and the network or the packet transmission system may have more or fewer components and / or devices than those shown in the figure. Figure 8 The various components and / or devices shown can be implemented in hardware, software, or a combination of hardware and software, including one or more signal processing and / or application-specific integrated circuits.

[0116] Next, Figures 9 to 10 a specific description of the packet transmission method provided by the embodiments of the present application will be given.

[0117] Exemplarily, Figure 9It is a schematic flowchart of a message transmission method provided by an embodiment of the present application. As Figure 9 shown, an embodiment of the present application provides a message transmission method, which is applied to a rotating network device group in a network. For example, in the network device group in the above Figure 8 shown network, the rotating network device group includes a plurality of upper network devices that are docked with devices outside the rotating network device group, and a plurality of lower network devices that are docked with computing devices in the network. Each upper network device and each lower network device are communicatively connected through an intra-group interconnection port. The network also includes a source network device group and a destination network device group. The destination network device group is communicatively connected to each upper network device through an inter-group interconnection port. The method may include:

[0118] S901, a first upper network device receives a detour message;

[0119] Wherein, the first upper network device includes any one of the plurality of upper network devices, and the detour message includes a message from the source network device group and to be forwarded by the rotating network device group to the destination network device.

[0120] In an alternative embodiment, the detour message carries a detour flag, and the detour flag is used for the first upper network device to identify the detour message in the received message;

[0121] The timing of adding the detour flag in the detour message includes: before the source network device group sends the detour message to the rotating network device group, or, after the rotating network device group receives the detour message and before sending the detour message to the first lower network device.

[0122] Exemplarily, in order to identify and match the detour message in the rotating aggregation switch group, one method is that the detour message can add a flag when leaving the source aggregation switch group, and another method is to add a flag when arriving at the rotating aggregation switch group and erase the flag when leaving the rotating aggregation switch group. General data center switches have the ability to do this. For the case where all ports of the upper aggregation switch and the internal interconnection ports of the lower aggregation switch are all three-layer main interfaces, the detour message can be easily marked by using the method of adding a reserved VLAN (Virtual Local Area Network) and Priority field, and then when matching the message with an access control list (ACL) on the switch device, combining the detour flag of the message and the role of the incoming port (internal interconnection port, external interconnection port) of the device entering the device can identify the detour message.

[0123] In the embodiment of the present application, by adding a detour flag to the detour message before the detour message is sent from the source network device group or when the detour message arrives at the rotating network device group, it is ensured that the first upper network device can accurately identify the detour message from the received messages, further improving the performance of message transmission.

[0124] S902, The first upper network device forwards the detour packet to the first lower network device among multiple lower network devices according to a common equivalent path group, where the common equivalent path group is used to indicate an equivalent path formed by a first group of interconnected ports that meet the load balancing rule among the interconnected ports in each group.

[0125] Among them, the first lower network device corresponds to the first group of interconnected ports. In a specific application, in a scenario where the detour aggregation switch group can independently determine the path for packet forwarding, the detour aggregation switch group can determine each path group by itself, such as the above-mentioned common equivalent path group; in the case where the detour aggregation switch group or the aggregation switch determines each path group by parsing the packet header of the detour data, the switch parses the packet header to obtain the path group.

[0126] Exemplarily, after receiving the detour packet, the upper aggregation switch does not distinguish whether the destination is the same aggregation switch group, and uniformly forwards it through the internal interconnected port to the lower aggregation switch. Specifically, the upper aggregation switch combines the next hops corresponding to the active internal interconnected ports (ports connecting to the lower aggregation switches within this group) into an equivalent path group, that is, the common equivalent path group. The common equivalent path group is the path group hit by the detour packet received by the first upper aggregation switch in the detour aggregation switch group. The common equivalent path group is used to indicate the equivalent path for forwarding the packet to each lower aggregation switch. The common equivalent path group can be simply referred to as the detour common group, which matches the detour packet received from the external interconnected port, that is, the inter-group interconnected port (port connecting to the external aggregation switch group), and redirects it to the detour common group. The packet is hashed within this group for load sharing and then forwarded to each lower aggregation switch, that is, the first lower network device.

[0127] In an alternative implementation manner, when the detour packet includes a first packet and a second packet, and the first packet and the second packet respectively correspond to different destination network device groups, the number of common equivalent path groups is at least one.

[0128] Exemplarily, still referring to the above Figure 3 , a aggregation switch group composed of 32 upper aggregation switches and 32 lower aggregation switches, the packet enters this group through the upper aggregation switch 1 of this aggregation switch group, and is detoured and forwarded to the destination aggregation switch group. There are two direct connection paths between this aggregation switch group and the destination aggregation switch group, and the paths corresponding to the out ports of this aggregation switch group are port 1 of the upper aggregation switch 1 and port 2 of the upper aggregation switch 2 respectively.

[0129] First, the first-hop network device of the detour packet reaching the detour aggregation and switching unit must be the upper aggregation switch. The upper aggregation switch identifies the detour packet and sends it to the detour common group through redirection or other forwarding control means. If all the next-hop output ports in the detour common group are idle, uniform load sharing can be achieved. If the internal interconnection ports 33 to 64 of the upper aggregation switch 1 are all idle, at least 32 next hops can be utilized to achieve load balancing. Considering possible congestion and supporting consistent hashing, the number of occupied entries can be enlarged. For example, 128 entries are occupied, and 4 entries are occupied by the next hop of each internal interconnection port. When a certain internal interconnection port is congested, some or all of the 4 entries occupied by this port can be replaced by other idle internal interconnection ports. An upper aggregation switch supports at least 1 detour common group. That is to say, the packets going to different destinations on this upper aggregation switch can share a detour common group. The upper aggregation switch 1 receives the detour packet and sends it to each lower aggregation switch through the detour common group.

[0130] In the embodiment of the present application, when the detour packet includes multiple packets going to different destination network device groups, the number of common equivalent path groups can be at least one; in this way, there is no need to distinguish the destination network device groups of different packets, and a common equivalent path group can be directly shared, which is more convenient and efficient.

[0131] S903, the first lower network device forwards the received detour packet to the second upper network device among the multiple upper network devices according to the overall equivalent path group. The overall equivalent path group is used to indicate the equivalent path formed by the second group internal interconnection ports in each group of internal interconnection ports. The second group internal interconnection ports meet the load balancing rule and correspond to the second upper network device. The equivalent path between the second upper network device and the destination network device group meets the inter-group detour rule.

[0132] Exemplarily, the lower aggregation switch matches the detour packet and sends the detour packet to the upper aggregation switch indicated by the overall equivalent path group, that is, the second upper network device, through redirection or other forwarding control means. The output ports of the direct connection path between the present aggregation and switching unit and the destination aggregation and switching unit are port 1 of the upper aggregation switch 1 and port 2 of the upper aggregation switch 2. Each lower aggregation switch only needs to include the group internal interconnection ports docking with the upper aggregation switch 1 and the upper aggregation switch 2 in the next-hop output ports in the overall equivalent path group.

[0133] Generally, the number of ports of each lower aggregation switch docking with each upper aggregation switch is uniformly consistent. Figure 3In the networking example, each lower aggregation switch is directly connected to an upper aggregation switch through one link. That is to say, the lower aggregation switch can adjust the weights of the next hops corresponding to the two outgoing ports within the overall equivalent path group according to the congestion conditions of port 1 of the upper aggregation switch 1 and port 2 of the upper aggregation switch 2 that it senses, as well as the local congestion condition. Packets are load-balanced from the overall equivalent path group of the lower aggregation switch, with some packets being forwarded to the upper aggregation switch 1 and some packets being forwarded to the upper aggregation switch 2.

[0134] In an alternative embodiment, the inter-group bypass rule includes: the transmission distance corresponding to the equivalent path between the second upper network device and the destination network device group satisfies a distance threshold.

[0135] Exemplarily, when the lower aggregation switch matches a bypass packet, it assigns an equivalent path group to each packet destined for each destination, that is, the overall equivalent path group. The next hops indicated in the group all correspond to the equivalent shortest paths to the destination aggregation switch group. Generally speaking, the next-hop switches indicated are all upper aggregation switches that have a direct connection path to the destination aggregation switch group. It can be understood that when there is a failure in the network device, the shortest path corresponding to the next hop indicated by the overall equivalent path group may not be a direct connection path, but a path that bypasses the shortest route corresponding to the failure, that is, it satisfies the distance threshold.

[0136] In the embodiment of the present application, the inter-group bypass rule includes that the equivalent path between the second upper network device and the destination network device group is a path whose transmission distance satisfies the distance threshold, so as to ensure that the inter-group hop count of the packets in the network is within the expected hop count and meet the efficiency requirements of packet transmission.

[0137] S904, the second upper network device forwards the received bypass packet to the destination network device group according to the direct-connected equivalent path group, and the direct-connected equivalent path group is used to indicate the equivalent path formed by the first group of external interconnected ports that meet the inter-group bypass rule among the external interconnected ports of each group.

[0138] Exemplarily, still taking Figure 3 as an example, the upper aggregation switches 1 and 2 match the bypass packets entering the device from the internal interconnection port and send them to the direct-connected equivalent path group through redirection or other forwarding control means. In the upper aggregation switch 1, there is only 1 direct connection path outgoing port, which is port 1. In the upper aggregation switch 2, there is only 1 direct connection path outgoing port, which is port 2. The upper aggregation switches 1 and 2 can each occupy the least number of equivalent path entries and can forward the packets from the direct-connected equivalent path group out of the local aggregation switch group.

[0139] It can be seen that in the above forwarding load sharing process, the next-hop egress ports that need to be placed in an equivalent path group all belong to the same type. Either they are all external interconnection ports or they are all internal interconnection ports. There is no situation where a small number of external interconnection ports are mixed with a large number of internal interconnection ports for load sharing, reducing the waste of the number of next-hop entries.

[0140] In an alternative embodiment, when the loop network device group is divided into a federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system. Each equivalent path indicated by the directly-connected equivalent path group satisfies one or more of the following conditions:

[0141] The routing autonomous system identifier corresponding to any one of the equivalent paths indicated by the directly-connected equivalent path group includes at least one, and any one of the at least one is different from the single routing autonomous system identifier under the federated routing autonomous system to which the local device belongs;

[0142] The total number of routing autonomous system identifiers corresponding to the equivalent paths indicated by the directly-connected equivalent path group is less than a quantity threshold; the quantity threshold is a positive integer greater than or equal to 2, and the specific value can be set according to actual needs and is not limited in this application example.

[0143] Exemplarily, each device publishes and obtains routing information according to a general routing protocol, such as BGP. Assuming that a federated AS is allocated based on an aggregation switch group, and each aggregation switch is allocated a local AS in the federated AS. The general path characteristics in the directly-connected equivalent path group are that it contains 0 local ASNs and at least one, for example, 1 federated ASN. That is to say, the routing autonomous system identifiers corresponding to the equivalent paths indicated by the directly-connected equivalent path group do not include the single routing autonomous system identifier under the federated routing autonomous system to which the local device belongs.

[0144] In the embodiment of the present application, when the loop network device group is divided into a federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system:

[0145] The routing autonomous system identifiers respectively corresponding to the equivalent paths indicated by the directly-connected equivalent path group include at least one, and any one of the at least one is different from the single routing autonomous system identifier under the federated routing autonomous system to which the local device belongs. This can ensure that in the directly-connected equivalent path group, if the same loop-around network device group is regarded as a routing autonomous system, when the detoured packets reach the second upstream network device in each path indicated by the directly-connected equivalent path group, the packets will not loop within the loop-around network device group but leave the loop-around network device group from the second upstream network device, avoiding the formation of loops in the transmission path of the detoured packets within the group and further improving the packet transmission efficiency; and / or,

[0146] By making the total number of routing autonomous system identifiers corresponding to the equivalent paths indicated by the directly-connected equivalent path group less than a quantity threshold, for example, the total number is relatively the least (such as 1), the number of loop-around network device groups that the detoured packets need to pass through when going from the second upstream network device to the destination network device group can be controlled, and the formation of loops in the transmission path of the detoured packets outside the group can be avoided, further improving the packet transmission efficiency.

[0147] In addition, the embodiments of the present application do not limit the load balancing rules adopted by the network device when determining each equivalent path group. For example, the network device can refine the grouping under the common equivalent path group, the overall equivalent path group, and the directly-connected equivalent path group according to characteristics such as the service packet type, so as to achieve more targeted load balancing. For example, for the common equivalent path group, the network device can further divide it into path subgroups such as a delay-sensitive group and a bandwidth-sensitive group, and then adjust the weights of each next hop by adjusting the number of equivalent path entries occupied by the next hop in each path subgroup according to the load congestion situation of the path.

[0148] For the convenience of understanding, the following combines Figure 10 to compare and illustrate the packet transmission method provided by the embodiments of the present application with the packet transmission paths in the related art.

[0149] Exemplarily, Figure 10 is a comparison diagram of the example of the packet transmission path under the packet transmission method provided by the embodiments of the present application and the example of the packet transmission path in the related art. As Figure 10 shown, the effect that the detoured packets hope to achieve after passing through the aggregation switch group is that the detoured packets going to the same destination group can be load-shared to the ports docking with each destination group for forwarding as expected. For example, in the related art, each equivalent path group corresponding to the transmission path P4 and the transmission path P5 includes different port types: intra-group interconnected ports and extra-group interconnected ports, while the port type of the equivalent path group corresponding to the transmission path P6 in the embodiments of the present application is intra-group interconnected ports, and before the transmission path P7 is sent out through the expected port, the port type of the corresponding equivalent path group is intra-group interconnected ports.

[0150] It can be seen that the embodiments of the present application use time to exchange for space. Although the bypass packet does not directly forward out from the expected target port on the first hop when entering the group by the aggregation device, through the overall scheduling of the lower aggregation switch, the bypass packet returns to the upper aggregation device after being forwarded by the lower aggregation and is then forwarded out through the expected port. This avoids the next hops corresponding to the internal interconnection ports and the next hops corresponding to the external interconnection ports in the upper aggregation switch from aggregating in an equal-cost path group for load sharing, saving a large amount of equal-cost path entry resources and facilitating the support of a larger networking scale under limited chip capabilities.

[0151] That is to say, instead of being eager to perform load sharing by putting together the equal-cost paths of all different types of next hops on one aggregation switch, hierarchical load sharing is adopted: when the bypass packet arrives at the first hop device (the upper aggregation switch) of the bypass aggregation switch group, load sharing is only performed among the next hop members corresponding to each internal interconnection port; when it arrives at the second hop device (the lower aggregation switch) of the bypass aggregation switch group according to the unified scheduling, load sharing is only performed among the next hop members corresponding to the relevant internal interconnection ports; when it arrives at the third hop device (the upper aggregation switch) of the bypass aggregation switch group, load sharing is only performed among the next hops corresponding to the relevant external interconnection ports.

[0152] The present application also provides a network device. Exemplarily, Figure 11 is a schematic structural diagram of the framework of the network device provided by the embodiments of the present application. As Figure 11 shown, the network device 100 includes: a bus 102, a processor 104, a memory 106, and a communication interface 108. The processor 104, the memory 106, and the communication interface 108 communicate with each other through the bus 102. The network device 100 may be the upper network device or the lower network device (such as a switch, a router, etc.) in the above embodiments. It should be understood that the present application does not limit the number of processors and memories in the network device 100.

[0153] The bus 102 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For the sake of convenience in representation, Figure 3 only one line is shown in [figure reference], but it does not mean that there is only one bus or one type of bus. The bus 102 may include a path for transmitting information among various components (for example, the memory 106, the processor 104, the communication interface 108) of the network device 100.

[0154] The processor 104 may include any one or more of processors such as a central processing unit (CPU), a graphics processing unit (GPU), a microprocessor (MP), or a digital signal processor (DSP).

[0155] The memory 106 may include volatile memory, such as random access memory (RAM). The processor 104 may also include non-volatile memory, such as read-only memory (ROM), flash memory, a hard disk drive (HDD), or a solid state drive (SSD).

[0156] Exemplarily, as Figure 11 shown, executable program code is stored in the memory 106, and the processor 104 executes the executable program code to implement the functions of the foregoing first upper network device, first lower network device, or second upper network device respectively, thereby implementing the message transmission method. In one example, the processor 104 may also execute the executable program code to implement the functions of the foregoing first upper network device, first lower network device, or second upper network device respectively. That is, instructions for executing the message transmission method are stored on the memory 106.

[0157] The communication interface 108 uses a transceiver module such as, but not limited to, a network interface card or a transceiver to implement communication between the network device 100 and other devices or communication networks.

[0158] Exemplarily, an embodiment of the present application further provides a message transmission system, which includes a rotating network device group, a source network device group, and a destination network device group. The rotating network device group includes a plurality of upper network devices that are docked with devices outside the rotating network device group, and a plurality of lower network devices that are docked with computing devices in the network. Each upper network device and each lower network device are communicatively connected through an intra-group interconnect port, and the destination network device group and each upper network device are communicatively connected through an inter-group interconnect port;

[0159] The first upper network device is configured to receive a detour message and forward the detour message to a first lower network device among a plurality of lower network devices according to a common equivalent path group. The first upper network device includes any one of the plurality of upper network devices. The detour message includes a message from a source network device group and to be forwarded by a to-be-detoured network device group to a destination network device group. The common equivalent path group is used to indicate an equivalent path formed by a first group of intra-group interconnected ports that meet the load balancing rule among the intra-group interconnected ports of each group. The first lower network device corresponds to the first group of intra-group interconnected ports;

[0160] The first lower network device is configured to forward the received detour message to a second upper network device among a plurality of upper network devices according to a coordinated equivalent path group. The coordinated equivalent path group is used to indicate an equivalent path formed by a second group of intra-group interconnected ports among the intra-group interconnected ports of each group. The second group of intra-group interconnected ports meets the load balancing rule and corresponds to the second upper network device. The equivalent path between the second upper network device and the destination network device group meets the inter-group detour rule;

[0161] The second upper network device is configured to forward the received detour message to the destination network device group according to a direct-connected equivalent path group. The direct-connected equivalent path group is used to indicate an equivalent path formed by a first group of extra-group interconnected ports that meet the inter-group detour rule among the extra-group interconnected ports of each group.

[0162] Exemplarily, the first upper network device, the first lower network device, and the second upper network device in the above message transmission system may respectively be, for example, the structures shown above Figure 11 as shown.

[0163] The embodiment of the present application further provides a computing device cluster. The computing device cluster includes at least one computing device. Each computing device is docked with at least one lower network device. The lower network device belongs to a to-be-detoured network device group. The to-be-detoured network device group further includes a plurality of upper network devices. Each upper network device and each lower network device are communicatively connected through an intra-group interconnected port. The upper network device is docked with a device outside the to-be-detoured network device group. Each lower network device and each upper network device respectively include a processor and a memory;

[0164] The processor of the lower network device is configured to execute instructions stored in the memory of the lower network device, and the processor of the upper network device is configured to execute instructions stored in the memory of the upper network device, so that the computing device cluster executes the message transmission method provided in any of the above embodiments.

[0165] Among them, the computing device can be directly connected to at least one lower network device, or can be connected to at least one lower network device through a top of rack (TOR) switch. The upper network device can be directly connected to devices outside the rotating network device group; alternatively, the upper network device can be connected to an OXC or an OCS, and different rotating network device groups are interconnected through the OXC or the OCS.

[0166] Exemplarily, Figure 12 is a schematic structural diagram of a computing device cluster provided by an embodiment of the present application. As Figure 12 shown, the computing device cluster includes at least one computing device and at least two network device groups. Instructions for executing a message transmission method may be stored in the memory 106 of one or more network devices in the computing device cluster.

[0167] In some possible implementation manners, partial instructions for executing the message transmission method may also be stored respectively in the memory 106 of one or more network devices in the computing device cluster. In other words, a combination of one or more computing devices can jointly execute the instructions for executing the message transmission method.

[0168] In one example, the structure of the above message transmission system can refer to the structure of the computing device cluster shown above Figure 12 shown.

[0169] An embodiment of the present application also provides a computer program product containing instructions. The computer program product can be software or a program product containing instructions that can run on a computing device or be stored in any available medium. When the computer program product runs on a computing device cluster, the computing device cluster is caused to execute the above message transmission method.

[0170] An embodiment of the present application also provides a computer-readable storage medium. The computer-readable storage medium can be any available medium that a computing device can store or a data storage device such as a data center containing one or more available media. The available medium can be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid-state drive), etc. The computer-readable storage medium includes instructions, and the instructions instruct the computing device cluster to execute the message transmission method.

[0171] This embodiment also provides a computer program product. When the computer program product runs on a computer, the computer is caused to execute the above related steps to implement the message transmission method in the above embodiment.

[0172] Among them, the network device, computer storage medium, or computer program product provided in this embodiment are all used to execute the corresponding methods provided above. Therefore, the beneficial effects that can be achieved can refer to the beneficial effects in the corresponding methods provided above, and will not be elaborated here.

[0173] Any content of each embodiment of this application, as well as any content of the same embodiment, can be freely combined. Any combination of the above content is within the scope of this application.

[0174] Those skilled in the art should be able to realize that in the above one or more examples, the functions described in the embodiments of this application can be implemented by hardware, software, firmware, or any combination thereof. When implemented using software, these functions can be stored in a computer-readable medium or transmitted as one or more instructions or codes on a computer-readable medium. The computer-readable medium includes computer storage media and communication media, where the communication media includes any medium that facilitates the transfer of a computer program from one place to another. The storage media can be any available medium that can be accessed by a general-purpose or special-purpose computer.

[0175] The embodiments of this application have been described above in conjunction with the accompanying drawings. However, this application is not limited to the above specific implementation manners. The above specific implementation manners are merely illustrative and not restrictive. Under the inspiration of this application, those of ordinary skill in the art can also make many forms without departing from the purpose of this application and the scope protected by the claims, and all of them belong to the protection scope of this application.

Claims

1. A message transmission method, characterized in that, Applied to the orbiting network device group in the networking, the orbiting network device group includes a plurality of upper network devices docked with devices outside the orbiting network device group, and a plurality of lower network devices docked with computing devices in the networking. Each upper network device among the plurality of upper network devices is communicatively connected to each lower network device among the plurality of lower network devices through an intra-group interconnect port. The networking further includes a source network device group and a destination network device group, and the destination network device group is communicatively connected to each upper network device through an inter-group interconnect port. The method includes: A first upper network device receives a detour message, where the first upper network device includes any one of the plurality of upper network devices, and the detour message includes a message from the source network device group and to be forwarded by the orbiting network device group to the destination network device group; The first upper network device forwards the detour message to a first lower network device among the plurality of lower network devices according to a common equivalent path group, where the common equivalent path group is used to indicate an equivalent path formed by first intra-group interconnect ports that meet the load balancing rule among the intra-group interconnect ports, and the first lower network device corresponds to the first intra-group interconnect ports; The first lower network device forwards the received detour message to a second upper network device among the plurality of upper network devices according to a coordinated equivalent path group, where the coordinated equivalent path group is used to indicate an equivalent path formed by second intra-group interconnect ports among the intra-group interconnect ports, the second intra-group interconnect ports meet the load balancing rule and correspond to the second upper network device, and the equivalent path between the second upper network device and the destination network device group meets the inter-group detour rule; The second upper network device forwards the received detour message to the destination network device group according to a direct connection equivalent path group, where the direct connection equivalent path group is used to indicate an equivalent path formed by first inter-group interconnect ports that meet the inter-group detour rule among the inter-group interconnect ports.

2. The method according to claim 1, wherein When the orbiting network device group is divided into a single federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system. Each equivalent path indicated by the direct connection equivalent path group satisfies one or more of the following conditions: Any one equivalent path indicated by the direct connection equivalent path group corresponds to at least one routing autonomous system identifier, and any one of the at least one is different from the single routing autonomous system identifier of the local machine under the federated routing autonomous system; The total number of routing autonomous system identifiers corresponding to each equivalent path indicated by the direct connection equivalent path group is less than a quantity threshold.

3. The method according to claim 1 or 2, characterized in that, The inter-group detour rule includes: The transmission distance corresponding to the equivalent path between the second upper network device and the destination network device group meets a distance threshold.

4. The method according to claim 1 or 2, characterized in that When the detour message includes a first message and a second message, and the first message and the second message respectively correspond to different destination network device groups, the number of the common equivalent path groups is at least one.

5. The method according to claim 1 or 2, characterized in that, The detour message carries a detour flag, which is used by the first upper network device to identify the detour message in the received message; The timing of adding the detour flag in the detour message includes: before the source network device group sends the detour message to the detouring network device group, or, after the detouring network device group receives the detour message and before sending the detour message to the first lower network device.

6. A message transmission method, characterized in that, Applied to an upper network device, the upper network device is deployed in the detouring network device group in the network architecture and is docked with devices outside the detouring network device group. The detouring network device group includes multiple upper network devices and multiple lower network devices docked with computing devices in the network architecture. Each upper network device in the multiple upper network devices is communicatively connected to each lower network device in the multiple lower network devices through an intra-group interconnection port. The network architecture further includes a source network device group and a destination network device group. The destination network device group is communicatively connected to each upper network device through an inter-group interconnection port. The method includes: Receiving a detour message, where the detour message includes a message from the source network device group and to be forwarded by the detouring network device group to the destination network device; Forwarding the detour message to a first lower network device among the multiple lower network devices according to a common equivalent path group, where the common equivalent path group is used to indicate an equivalent path formed by a first group of intra-group interconnection ports that meet the load balancing rule among the intra-group interconnection ports, and the first lower network device corresponds to the first group of intra-group interconnection ports; When the equivalent path between the upper network device and the destination network device group meets the inter-group detouring rule, receiving the detour message forwarded by the first lower network device according to a coordinated equivalent path group, where the coordinated equivalent path group is used to indicate an equivalent path formed by a second group of intra-group interconnection ports among the intra-group interconnection ports, and the second group of intra-group interconnection ports meet the load balancing rule and correspond to the upper network device that receives the detour message forwarded by the first lower network device; Forwarding the detour message received from the first lower network device to the destination network device group according to a direct-connected equivalent path group, where the direct-connected equivalent path group is used to indicate an equivalent path formed by a first group of inter-group interconnection ports that meet the inter-group detouring rule among the inter-group interconnection ports.

7. The method according to claim 6, characterized in that When the detouring network device group is divided into a single federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system. Each equivalent path indicated by the direct-connected equivalent path group satisfies one or more of the following conditions: Any one of the equivalent paths indicated by the direct-connected equivalent path group corresponds to at least one routing autonomous system identifier, and any one of the at least one is different from the single routing autonomous system identifier of the federated routing autonomous system to which the local device belongs; The total number of routing autonomous system identifiers corresponding to the equivalent paths indicated by the direct-connected equivalent path group is less than a quantity threshold.

8. The method according to claim 6 or 7, characterized in that, The inter-group rotation rule includes: the transmission distances corresponding to the equivalent paths between the upper network device and the destination network device group satisfy a distance threshold.

9. The method according to claim 6 or 7, characterized in that, When the detour message includes a first message and a second message, and the first message and the second message respectively correspond to different destination network device groups, the number of the common equivalent path groups is at least one.

10. The method according to claim 6 or 7, characterized in that, The detour message carries a detour flag, and the detour flag is used for the first upper network device to identify the detour message in the received message. The timing of adding the detour flag in the detour message includes: before the source network device group sends the detour message to the rotation network device group, or, after the rotation network device group receives the detour message and before sending the detour message to the first lower network device.

11. A message transmission method, characterized in that, Applied to a lower network device, the lower network device is deployed in a rotation network device group in a network architecture and is docked with a computing device in the network architecture. The rotation network device group includes a plurality of lower network devices and a plurality of upper network devices docked with devices outside the rotation network device group. Each upper network device among the plurality of upper network devices is communicatively connected to each lower network device among the plurality of lower network devices through an intra-group interconnect port. The network architecture further includes a source network device group and a destination network device group. The destination network device group is communicatively connected to each upper network device through an inter-group interconnect port. The method includes: Forwarding the detour message received from a first upper network device to a second upper network device among the plurality of upper network devices according to a coordinated equivalent path group, where the coordinated equivalent path group is used to indicate an equivalent path formed by a second intra-group interconnect port among the intra-group interconnect ports, and the second intra-group interconnect port satisfies a load balancing rule and corresponds to the second upper network device. Wherein, the first upper network device includes any one of the plurality of upper network devices, and the detour message includes a message from the source network device group and to be forwarded by the rotation network device group to the destination network device. The equivalent path between the second upper network device and the destination network device group satisfies the inter-group rotation rule and is used to forward the received detour message to the destination network device group according to a direct-connected equivalent path group, where the direct-connected equivalent path group is used to indicate an equivalent path formed by a first inter-group interconnect port that satisfies the inter-group rotation rule among the inter-group interconnect ports.

12. The method according to claim 11, wherein When the rotation network device group is divided into a federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system. Each of the equivalent paths indicated by the direct-connected equivalent path group satisfies one or more of the following conditions: Any one of the equivalent paths indicated by the direct-connected equivalent path group corresponds to at least one routing autonomous system identifier, and any one of the at least one is different from the single routing autonomous system identifier to which the local device belongs under the federated routing autonomous system. The total number of routing autonomous system identifiers corresponding to each equivalent path indicated by the direct connection equivalent path group is less than the quantity threshold.

13. The method according to claim 11 or 12, characterized in that, The inter-group rotation rule includes: the transmission distance corresponding to the equivalent path between the upper network device and the destination network device group satisfies the distance threshold.

14. A message transmission system, characterized in that, The system includes a rotation network device group, a source network device group, and a destination network device group. The rotation network device group includes a plurality of upper network devices docked with devices outside the rotation network device group, and a plurality of lower network devices docked with computing devices in the network. Each upper network device among the plurality of upper network devices is communicatively connected to each lower network device among the plurality of lower network devices through an intra-group interconnection port. The destination network device group is communicatively connected to each upper network device through an inter-group interconnection port. A first upper network device, configured to receive a detour message, and forward the detour message to a first lower network device among the plurality of lower network devices according to a common equivalent path group. The first upper network device includes any one of the plurality of upper network devices. The detour message includes a message from the source network device group and to be forwarded by the rotation network device group to the destination network device. The common equivalent path group is used to indicate an equivalent path formed by first intra-group interconnection ports that satisfy the load balancing rule among the intra-group interconnection ports. The first lower network device corresponds to the first intra-group interconnection port. The first lower network device is configured to forward the received detour message to a second upper network device among the plurality of upper network devices according to a coordinated equivalent path group. The coordinated equivalent path group is used to indicate an equivalent path formed by second intra-group interconnection ports among the intra-group interconnection ports. The second intra-group interconnection port satisfies the load balancing rule and corresponds to the second upper network device. The equivalent path between the second upper network device and the destination network device group satisfies the inter-group rotation rule. The second upper network device is configured to forward the received detour message to the destination network device group according to a direct connection equivalent path group. The direct connection equivalent path group is used to indicate an equivalent path formed by first inter-group interconnection ports that satisfy the inter-group rotation rule among the inter-group interconnection ports.

15. The system according to claim 14, wherein In the case where the rotation network device group is divided into a single federated routing autonomous system, each upper network device and each lower network device respectively correspond to a single routing autonomous system identifier under the federated routing autonomous system. Each equivalent path indicated by the direct connection equivalent path group satisfies one or more of the following conditions: Any equivalent path indicated by the direct connection equivalent path group corresponds to at least one routing autonomous system identifier, and any one of the at least one is different from the single routing autonomous system identifier of the federated routing autonomous system to which the local device belongs. The total number of routing autonomous system identifiers corresponding to each equivalent path indicated by the direct connection equivalent path group is less than the quantity threshold.

16. The system according to claim 14 or 15, characterized in that, The inter-group rotation rule includes: the transmission distance corresponding to the equivalent path between the second upper network device and the destination network device group satisfies the distance threshold.

17. The system according to claim 14 or 15, characterized in that, When the detour message includes a first message and a second message, and the first message and the second message respectively correspond to different destination network device groups, the number of the common equivalent path groups is at least one.

18. The system according to claim 14 or 15, characterized in that, The detour message carries a detour flag, and the detour flag is used for the first upstream network device to identify the detour message in the received message; The timing of adding the detour flag in the detour message includes: before the source network device group sends the detour message to the detouring network device group, or, after the detouring network device group receives the detour message and before sending the detour message to the first downstream network device.

19. A network device, characterized in that, The device includes: a processor and a memory; The memory is used for storing instructions; The processor is used for executing the instructions stored in the memory, so that the network device executes the method according to any one of claims 1 to 13.

20. A cluster of computing devices, characterized in that, It includes at least one computing device, each computing device is connected to at least one downstream network device, the downstream network device belongs to the detouring network device group, the detouring network device group further includes a plurality of upstream network devices, and each upstream network device and each downstream network device are communicatively connected through an intra-group interconnection port. The upstream network device is connected to a device outside the detouring network device group, and each downstream network device and each upstream network device respectively include a processor and a memory; The processor of the downstream network device is used for executing the instructions stored in the memory of the downstream network device, and the processor of the upstream network device is used for executing the instructions stored in the memory of the upstream network device, so that the computing device cluster executes the method according to any one of claims 1 to 13.

21. A computer program product comprising instructions, characterized in that, When the instructions are run by the computing device cluster, the network device for transmitting messages in the computing device cluster executes the method according to any one of claims 1 to 13.

22. A computer program product, characterized in that, It includes a computer program, and when the computer program is executed by a network device, the network device executes the method according to any one of claims 1 to 13.

Images