技术总结
本发明公开了一种基于WSON损伤模型的最短路径的计算方法及其系统，涉及数据和IP传输设备的技术领域。该方法包括如下步骤：根据给定的路由策略计算前K条最短路径；构造矩阵matrix[m][n]；计算数组Xsum[n]和数组rvs_Xsum[n]；构造三个迭代矩阵：矩阵trans[m][n]、矩阵sum[m][n]、矩阵rvs_sum[m][n]；从矩阵trans[m][n]的最后一列选择最小的数值，比较计算得到的K条路径的最少中继数，选择中继数最少的路径作为最短路径。该系统包括前K条最短路径计算模块、最少中继数计算模块和最短路径选择模块。本发明能够计算指定源节点到指定宿节点的最短路径，具有准确率高、实用性强的优点。
技术研发人员：陈睿嘉;张斯斯
受保护的技术使用者：烽火通信科技股份有限公司
文档号码：201710440754
技术研发日：2017.06.13
技术公布日：2017.11.03