一种网络中的拓扑重构方法、装置及设备

摘要

本发明的实施例提供一种网络中的拓扑重构方法，包括以下步骤：收集网络的拓扑信息及备选路由器的信息；利用收集到的信息生成满足多种性能指标要求的网络重构拓扑；将生成的所述网络重构拓扑通知其他路由器并进行拓扑重构。本发明的实施例提供一种拓扑重构装置和设备。通过使用本发明的实施例，在重构过程中对可靠性、全网建设费用、全网利用率等多种性能参数进行动态地优化，达到最优的优化升级效果。

主权项

一种网络中的拓扑重构方法，其特征在于，包括：收集网络的拓扑信息及备选路由器的信息；利用所述收集到的信息生成满足多种性能指标中全部或部分要求的网络重构拓扑，包括：利用所述收集到的信息进行拓扑重构算法初始化，生成初始解；计算每个初始解的全网建设费用，并根据全网建设费用对初始解排序；对排序后的初始解进行优化；进行算法终止条件判断，若不满足算法终止条件则迭代进行所述计算每个初始解的全网建设费用并根据全网建设费用对初始解排序和优化的步骤，否则根据优化后的解生成重构拓扑；将生成的所述网络重构拓扑通知所述网络中的路由器进行拓扑重构。