[发明专利]一种提高数据中心网络更新成功率的方法

摘要

本发明一种提高数据中心网络更新成功率的方法，包括则检测候选路径的拥塞链路上的数据流，从所述拥塞链路上迁移走多条数据流，使所述被迁移的数据流迁移前所在的路径构成的新路径能够容纳新数据流，并在新路径上传输所述新数据流。由于不需要考虑如何寻找可行的网络状态，也不需要仔细地设计执行一个更新序列。通过本地调度每一个新数据流，为他们分配可行的最短路径。提高更新效率，减小迁移的数据流量。不需要进行全网搜索目的数据流量矩阵，也不需要在网络初始和目的状态之间寻找一系列的转换状态，降低了网络更新过程中数据包的丢包率，提高了网络更新的成功率。

主权项

1.一种提高数据中心网络更新成功率的方法，其特征在于，包括:对于每一条新数据流，在网络中搜索出所有的候选路径，当网络中所有的候选路径既不能在不迁移现有数据流的情况下容纳新数据流，又不能在仅迁移一条现有数据流的情况下容纳所述新数据流，则检测所述候选路径的拥塞链路上的数据流，从所述拥塞链路上迁移走多条数据流，迁移走多条数据流之后的所述拥塞链路构成新路径，所述新路径能够容纳新数据流，在所述新路径上传输所述新数据流。