Data stream migration method in data center network updating

Abstract

The present invention discloses a data stream migration method in data center network updating. The method comprises the steps of searching all feasible shortest paths for each new data stream in a network as the candidate paths, or for each new data stream, searching a candidate path capable for accommodating the data stream in the network on the condition of migrating one data stream. How a feasible network state is searched does not need to be considered, so that an updating sequence does not need to be designed and executed carefully. By scheduling each new data stream locally, the feasible shortest paths are distributed for the new data streams, and the cost is only the migration of one additional data stream. Meanwhile, one data stream passing all bottleneck links is selected to migrate, thereby improving the updating efficiency, guaranteeing that the data traffic of the additional data stream is little as much as possible, and reducing the migrated data traffic. According to the present invention, an objective data traffic matrix does not need to be searched in the whole network, and a series of transition states also do not need to be searched between an initial state and an objective state of the network.

Description

technical field [0001] The invention relates to the network updating of the data center, in particular to a data flow migration method in the data center network updating. Background technique [0002] Infrastructure as a Service (IaaS) is a cloud computing model that allows tenants to multiplex computing, storage and networking resources in a data center. With the rapid growth of IaaS, service providers have to rent or build a large-scale data center. Inside each data center, a special data center network (DCN) connects thousands of switches and hundreds of servers. Network update events frequently occur in cloud computing data centers, such as network topology updates, data flow updates caused by network operators, network updates caused by application programs and even switch failures. For example, data center operators periodically upgrade switches in the network and add more switches to support more servers; thus, topology changes occur. For applications, normal VM m...

AI Technical Summary

Problems solved by technology

These data streams that need to be migrated will incur additional overhead and may also affect running applications

In other words, these data flows that need to be migrated will cause some additional data flows to be migrated, resulting in unnecessary rules that need to be installed on the switch

At the same time, link congestion and packet loss will also occur

Images