Method of Constructing Data Center Network Fault Tolerance Based on Cross Cube Network

Abstract

The invention discloses a fault-tolerant method for constructing a data center network based on a cross-cube network, which belongs to the cross-technical field of computer and mathematics. The present invention comprises the following steps: according to the definition rule of CQn, generates the association matrix code of CQn, obtains the adjacency point of each vertex of CQn, saves the adjacency relation between the vertices in the association matrix, generates error set afterwards, eliminates in the association matrix Error set, and finally perform depth-first traversal on the remaining sub-matrix to find the required path, that is, to judge whether there is a cycle of a specified length in the matrix and record a qualified cycle. The remaining sub-matrix is ​​the part of CQn after removing the error subset. The present invention adopts the cross cube network CQn to construct an efficient, fault-tolerant and scalable data center network, and its fault-tolerant capability is n-2, that is, when n-2 errors occur in the network, the rest of the system can still be guaranteed to operate normally , which improves the fault tolerance capability of the system, and also improves the topological performance such as scalability and reliability of the data center network.

Description

technical field [0001] The invention relates to a fault-tolerant method for constructing a data center network based on an intersecting cube network, and belongs to the cross technical field of computer and mathematics. Background technique [0002] In recent years, with the rapid development of cloud computing and data-intensive computer technology, data center network plays an increasingly important role as the underlying infrastructure, and has become a research hotspot in the field of cloud computing. The data center network provides reliable and efficient data communication, computing and storage services to the upper layer distributed file system, structured data and virtualization technology. In the daily operation of a large-scale system, it is inevitable that various errors will occur. Therefore, for a good network, it is necessary not only to ensure the normal operation of the system under normal conditions, but also to ensure that the remaining system remains afte...

AI Technical Summary

Problems solved by technology

If the aggregation layer network device fails, it will cause the lower node of the failed device to lose connection with other nodes. Therefore, this structure has an obvious single point of failure problem, and the network fault tolerance is poor.

The fat-tree network structure introduces a large number of redundant switches at the aggregation layer, so the economic problem has not been well solved

Images