[发明专利]一种数据中心网络更新中数据流的迁移方法

摘要

本发明公开了一种数据中心网络更新中数据流的迁移方法，包括为每一条新数据流在网络中搜索出所有的可行最短路径作为候选路径，或者为每一条新数据流在网络中搜索出迁移一条数据流的情况下能够容纳该条数据流的候选路径。由于不需要考虑如何寻找可行的网络状态，也不需要仔细地设计执行一个更新序列。通过本地调度每一个新数据流，为他们分配可行的最短路径。并且仅仅以一条额外的数据流的迁移为代价。同时选择一条经过了所有瓶颈链路的数据流来迁移，提高更新效率，保证这条额外的数据流的数据流量尽可能的少，减小迁移的数据流量。不需要进行全网搜索目的数据流量矩阵，也不需要在网络初始和目的状态之间寻找一系列的转换状态。

主权项

一种数据中心网络更新中数据流的迁移方法，其特征在于，包括:为每一条新数据流在网络中搜索出所有的可行最短路径作为候选路径，根据所述候选路径的长度对所述候选路径进行升序排序，从第一条所述候选路径开始，依次检测所述候选路径是否可以在不迁移现有数据流的前提下容纳所述新数据流，直到检测到能够在不迁移现有数据流的前提下容纳所述新数据流的候选路径，将所述新数据流加入到该条路径上传输；若所有的所述候选路径都不能在不迁移现有数据流的前提下容纳所述新数据流，则从第一条所述候选路径开始，依次检测所述候选路径是否可以在仅迁移一条现有数据流的情况下，将所述新数据流加入到该条候选路径上，直到检测到能够在仅迁移一条现有数据流的前提下容纳所述新数据流的候选路径，迁移该条现有数据流，并将所述新数据流加入到该条路径上传输。