[发明专利]一种网络中的拓扑重构方法、装置及设备

权利要求书

1.一种网络中的拓扑重构方法，其特征在于，包括：

收集网络的拓扑信息及备选路由器的信息；

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

将生成的所述网络重构拓扑通知所述网络中的路由器进行拓扑重构。

2.根据权利要求1所述网络中的拓扑重构方法，其特征在于，所述进行 拓扑重构算法初始化，生成初始解包括：

根据所述收集到的网络拓扑信息及备选路由器信息生成基础拓扑；

根据基础拓扑生成满足连通度要求的2M个新拓扑；

用连接矩阵描述法对各个新拓扑进行编码，生成2M个初始解。

3.根据权利要求2所述网络中的拓扑重构方法，其特征在于，所述计算 每个初始解的全网建设费用，并根据全网建设费用对初始解排序包括：

根据链路容量计算每个初始解的全网建设费用和全网利用率，对所述2M 个初始解进行排序，对满足全网利用率的初始解按适应度由大到小进行排序， 并在其队尾对不满足全网利用率的初始解按适应度由大到小排序；所述适应 度是指全网建设费用，全网建设费用越小，则适应度越大。

4.根据权利要求3所述网络中的拓扑重构方法，其特征在于，所述对排 序后的初始解进行优化包括：

从所述排序后的2M个初始解中直接选前M个初始解作为优化后的优选 解的一部分；

在所述排序后的2M个初始解中多次选择初始解进行交叉变换，从多次交 叉变换的结果中选取M个结果，并将所述M个结果作为优化后的优选解的一 部分；

以可变概率值P对所述前M个初始解进行变换，产生N个经变换的解， 并将所述N个经变换的解作为优化后的优选解的一部分。

5.根据权利要求4所述网络中的拓扑重构方法，其特征在于，所述在所 述排序后的2M个初始解中多次选择初始解进行交叉变换，从多次交叉变换的 结果中选取M个结果包括：每次在2M个选定初始解中随机选择2个解进行 多种交叉变换，计算经所述多种交叉变换所得的多个结果的适应度，并按照 适应度为所述多个结果排序，选取适应度最高的2个结果；多次进行选定初 始解的随机选择、交叉变换以及对结果的选取，直至共选取M个结果；若所 选取的结果不满足可靠性约束，则对其进行连通度修补；

所述以可变概率值P对所述前M个初始解进行变换，产生N个经变换的 解包括：在开始进行变换后，采用递增的可变概率值来对初始解进行变换； 当所述N个经变换的解不满足可靠性约束，则对其进行连通度修补。

6.根据权利要求1所述网络中的拓扑重构方法，其特征在于，所述进行 算法终止条件判断包括：

检测最优解的全网建设费用，若最优解的全网建设费用下降到预设常量 C1，则终止循环，并将连接矩阵解码生成重构拓扑；所述最优解为所述优化 后的初始解中适应度最大的一个解；所述适应度是指全网建设费用，全网建 设费用越小，则适应度越大。

7.根据权利要求1至6任一项所述网络中的拓扑重构方法，其特征在于， 所述多种性能指标包括：流量需求、全网建设费、全网利用率、可靠性。

8.根据权利要求1至6任一项所述网络中的拓扑重构方法，其特征在于， 所述收集网络的拓扑信息及备选路由器的信息包括：

向网络中的路由器及备选路由器发送收集拓扑请求；

接收所述路由器及备选路由器返回的响应，所述响应中包括接收到所述 收集拓扑请求的路由器的所有虚链路信息。