16 results about "Fat tree" patented technology

Provided in the present application is a data routing system. The system comprises a first topological network, a second topological network and a third topological network, wherein the network structure of the first topological network is a toroidal network topology structure consisting of a first node group, the first node group comprises a first number of network nodes, and the network nodes in the toroidal network topology structure have connection relationships with upstream nodes and downstream nodes in each dimension; the second topological network is a fat-tree network topology structure consisting of the network nodes in the first topological network and a switch; there is a cascade relationship between the network nodes in the first topological network and the switch; the first topological network is nested in the third topological network, and the network structure of the third topological network is a fully connected network topology structure consisting of a second node group; and the second node group comprises a second number of first node groups, and there is a connection relationship between the first node groups. Thus, large-scale or ultra-large-scale networking can be realized at a relatively low cost.

The invention provides a data routing system. The system comprises a first topology network, a second topology network and a third topology network. The network structure of the first topology network is a surrounding network topology structure formed by a first node group, the first node group comprises a first number of network nodes, and the network nodes in the surrounding network topology structure are respectively connected with upstream nodes and downstream nodes in each dimension. And the second topology network is a fat tree network topology structure formed by network nodes and switches in the first topology network. And each network node and the switch in the first topology network have a cascade relationship. The first topology network is nested in the third topology network, and the network structure of the third topology network is a full-interconnection network topology structure formed by the second node groups. The second node groups comprise a second number of first node groups, and the first node groups are connected. Therefore, large-scale or super-large-scale networking can be realized with relatively low cost.

Techniques and architecture are described for a method that includes an in network compute (INC) manager receiving from switches of a fat tree configured network, arithmetic logic unit (ALU) capacity of the switches. Based at least in part on the ALU capacity of the switches and bandwidth, the INC manager determines one or more switches within each tier that are capable of supporting the processing units and based at least in part on the determining, the INC manager selects a first switch as a root, wherein the first switch is included within a tier of switches having intermediate tiers of switches located between the tier and the plurality of processing units within the fat tree configured network. The INC manager creates one or more paths of switches within each of the intermediate tiers from the root to the plurality of processing units to provide a constrained disjoint spanning tree of switches.

Provided in the present application is a data routing system. The system comprises a first topological network, a second topological network and a third topological network, wherein the network structure of the first topological network is a toroidal network topology structure consisting of a first node group, the first node group comprises a first number of network nodes, and the network nodes in the toroidal network topology structure have connection relationships with upstream nodes and downstream nodes in each dimension; the second topological network is a fat-tree network topology structure consisting of the network nodes in the first topological network and a switch; there is a cascade relationship between the network nodes in the first topological network and the switch; the first topological network is nested in the third topological network, and the network structure of the third topological network is a fully connected network topology structure consisting of a second node group; and the second node group comprises a second number of first node groups, and there is a connection relationship between the first node groups. Thus, large-scale or ultra-large-scale networking can be realized at a relatively low cost.

Provided in the present application is a data routing system. The system comprises a first topological network, a second topological network and a third topological network, wherein the network structure of the first topological network is a toroidal network topology structure consisting of a first node group, the first node group comprises a first number of network nodes, and the network nodes in the toroidal network topology structure have connection relationships with upstream nodes and downstream nodes in each dimension; the second topological network is a fat-tree network topology structure consisting of the network nodes in the first topological network and a switch; there is a cascade relationship between the network nodes in the first topological network and the switch; the first topological network is nested in the third topological network, and the network structure of the third topological network is a fully connected network topology structure consisting of a second node group; and the second node group comprises a second number of first node groups, and there is a connection relationship between the first node groups. Thus, large-scale or ultra-large-scale networking can be realized at a relatively low cost.

The invention discloses a multi-mode network testing method for AI application east-west flow, and relates to the technical field of network testing, and the method comprises the steps: S1, constructing a testing environment; a non-blocking fat tree architecture is adopted, a high-performance switch and a GPU server are configured, and the high-performance switch and the GPU server are used for processing large-scale data transmission and calculation tasks and simulating a real AI cluster environment; s3, performing a performance isolation test; and S4, testing a congestion scene. According to the AI application east-west flow-oriented multi-modal network test method, a set of complete multi-modal network test system is provided, and the test scene and method of each sub-test are given, so that the problems of quality evaluation such as dynamic routing and congestion control of the AI application east-west flow-oriented multi-modal network are solved, and the test efficiency is improved. The multi-modal network can be evaluated in an omnibearing and multi-angle manner, and the performance of the multi-modal network in an AI application scene can be evaluated comprehensively and accurately.

The invention discloses a data routing system. The data routing system comprises a first topology network and a second topology network. The first topology network is nested in the second topology network. The network structure of the first topology network is a fat tree network topology structure formed by a first node group and a switch, the first node group comprises a first number of network nodes, and each network node in the first topology network is in cascade connection with the switch. The network structure of the second topology network is a full interconnection network topology structure formed by second node groups, the second node groups comprise a second number of first node groups, and the second number of first node groups are connected. According to the system, a multi-stage hierarchical network structure with a nested fat tree network topology and a full-interconnection network topology is established through small switching nodes with a small number of ports, so that a large-scale or super-large-scale network is established, the network cost and power consumption are effectively reduced, and the network expandability is improved.

A network on chip for high performance computing includes a first fat-tree network topology that connects each of a number of initiator nodes to one of a number of initiator core switches through one or more levels of initiator edge switches. A second fat-tree network topology connects each of the target nodes to one of a number of target core switches through one or more levels of target edge switches, and the first fat-tree network topology is joined to the second fat-tree network topology through connections between the initiator core switches and the target core switches.

This invention discloses an adaptive optimization method for edge optical links in a data center based on deep reinforcement learning. Using a fixed fat-tree electrical switching plane as the underlying architecture, it achieves adaptive addition and deletion of direct optical links between edge switches through topology control (DQN) and optical path switching. The DQN and packet-by-packet routing (DQN) form a two-layer collaborative decision-making structure. This invention models the optical link addition / deletion decision as a constrained Markov decision process, employing a dynamic candidate set mechanism to construct a low-dimensional state and action space, significantly reducing model computational complexity and training overhead. Compared to a pure electrical fat-tree architecture, the provided dynamic candidate set DQN scheme effectively reduces average on-network latency, packet rejection rate, and maximum queue length under high-load scenarios. Under the same link resource constraints, the dynamic candidate set scheme outperforms the all-optical link pair scheme, exhibiting higher training efficiency, decision stability, and network scalability. This invention can adaptively sense traffic distribution and schedule optical link resources on demand, making it suitable for real-time control and performance optimization scenarios in high-dynamic and high-throughput hybrid optoelectronic data center network topologies.

The present invention discloses a method for tracing the physical path of data packets in a data center network with a fat-tree topology, which includes the following steps: Step 1) Assign specific tags to each switch node and Pod in the data center network, and perform specific configurations on the server node IPs; Step 2) Based on the assigned tags, deploy certain flow table entries to each switch node in the data center network to implement functions such as pushing tags into the packet header space; Step 3) When the data packet passes through the switch node, the switch performs corresponding operations based on the flow table matching entry of the data packet; at the client or server side, the final path information sequence in the packet header is split and parsed to restore the complete path of the data packet in the data center network. This method can effectively reduce the number of switch flow table entries and the packet header space, and completely restore the physical path of the data packet in the network, and can be used for functions such as quickly measuring the network traffic matrix and monitoring and locating network anomalies.

The application discloses a fat-tree data center network topology-based traffic forwarding method and a communication system. Main steps of the traffic forwarding method are as follows: when a source access layer switch receives target traffic sent by a source terminal device, the source access layer switch confirms a target terminal device and an access layer switch group corresponding to the target traffic, and judges whether the source access layer switch and a target access layer switch are the same access layer switch; if not, the source access layer switch confirms a size of the target traffic, and judges whether the target traffic is a large flow; if the target traffic is a large flow, the source access layer switch searches a target large flow fixed path corresponding to the access layer switch group in a preconfigured large flow fixed path static mapping table, and configures the target large flow fixed path as a dedicated forwarding path of the target traffic; otherwise, the source access layer switch sprays data packets of the target traffic to an equal shortest path which is not occupied by a large flow, so that large flow forwarding of the data center is reasonably controlled, and real-time performance of small flow forwarding is guaranteed.

Disclosed in the present application is a data routing system. The system comprises a first topological network and a second topological network, wherein the first topological network is nested in the second topological network; the network structure of the first topological network is a fat-tree network topology structure consisting of a first node group and a switch, the first node group comprises a first number of network nodes, and there is a cascade relationship between the network nodes and the switch in the first topological network; and the network structure of the second topological network is a full-mesh network topology structure consisting of a second node group, the second node group comprises a second number of first node groups, and there is a connection relationship among the second number of first node groups. In the system, a multilevel hierarchical network structure where a fat-tree network topology is nested in a full-mesh network topology is established by means of small switching nodes having a small number of ports, and thus a large-scale or ultra-large-scale network is established, thereby effectively reducing the network cost and power consumption and improving the network scalability.

The invention provides a reconfigurable active interposer, an integrated chip and a configuration method thereof. The reconfigurable active intermediate layer is configured to be connected with a plurality of core particles and comprises a programmable internet network, a flash memory and a four-wire serial peripheral interface, the programmable internet network is based on a multi-layer 2D toroidal grid and fat tree mixed topology layout, and the programmable internet network is configured to dynamically adjust signal transmission of each core particle; the flash memory is connected with the programmable internet, and the flash memory is configured to store configuration data; the four-wire serial peripheral interface is configured to preload a configuration signal to the flash memory. According to the reconfigurable active interposer, dynamic path reconfiguration and selective wiring can be realized, the flexibility of network topology is improved, efficient multiplexing of the interposer is realized, and the configuration power consumption is reduced.

Disclosed in the present application is a data routing system. The system comprises a first topological network and a second topological network, wherein the first topological network is nested in the second topological network; the network structure of the first topological network is a fat-tree network topology structure consisting of a first node group and a switch, the first node group comprises a first number of network nodes, and there is a cascade relationship between the network nodes and the switch in the first topological network; and the network structure of the second topological network is a full-mesh network topology structure consisting of a second node group, the second node group comprises a second number of first node groups, and there is a connection relationship among the second number of first node groups. In the system, a multilevel hierarchical network structure where a fat-tree network topology is nested in a full-mesh network topology is established by means of small switching nodes having a small number of ports, and thus a large-scale or ultra-large-scale network is established, thereby effectively reducing the network cost and power consumption and improving the network scalability.

A computer data network is efficiently configured to forward multicast frames among a collective of hosts using a tree spanning the collective. The computer network topology may be a tree. It may also be a Clos fat-tree configured for flow-zone switching. Operation of a data switch to support collective multicast operation is disclosed.

The embodiment of the application provides a kind of fat tree network topology and the method for sending routing request of thinning, wherein the relationship between the total number of the fat tree network topology and the total number of source node: the relationship between the number of the routing node of the first layer and the number of the routing node of the first layer: Wherein, it is the integer greater than or equal to 1. Through the application, the problem of low link utilization rate of high-level routing node in the related art is solved, and the effect of improving the link utilization rate of high-level routing node is achieved.