[发明专利]一种基于流量以及拓扑模型离线计算方法及装置

权利要求书

1.一种基于流量以及拓扑模型离线计算方法，其特征在于，该方法包括：

收集网络链路信息和流量信息；

根据网络链路信息，得出网络拓扑；

根据网络拓扑，通过SPF算法计算出各个节点到其他所有节点的最短路径；

根据最短路径和流量信息，计算出流量流向，从而得出各个链路上的流量详细分布；

仿真结果导出。

2.根据权利要求1所述的基于流量以及拓扑模型离线计算方法，其特征在于，根据网络拓扑，通过SPF算法计算出各个节点到其他所有节点的最短路径，包括：

将网络拓扑中各个节点置为未遍历状态，并指定根节点；

将根节点(下一跳节点)和权重值添加到权重列表，遍历根节点的直连节点，并将对应的节点(下一跳节点)和权重值添加到分支列表和权重列表；

选中根节点的一个直连节点，遍历所有与其直连的节点，得到该节点(下一跳节点)和权重值，若该节点(下一跳节点)和权重值大于分支列表中对应的节点(下一跳节点)和权重值，则分支列表不变；若该节点在权重列表中且权重值大于权重列表中对应的权重值，则权重列表不变；否则将该节点(下一跳节点)和权重值添加到分支列表和权重列表中；

选中根节点的其余直连节点，处理同理，最终得到权重列表记录；

通过SPF算法得到各个节点到其他所有节点的最短路径。

3.根据权利要求1所述的基于流量以及拓扑模型离线计算方法，其特征在于，根据最短路径和流量信息，计算出流量流向，从而得出各个链路上的流量详细分布，包括：

根据各个节点到其他所有节点的最短路径，结合所有的流量值计算出各个链路上的流量详细分布；

若最短路径有多条，流量值则根据链路带宽进行流量均分。

4.根据权利要求1所述的基于流量以及拓扑模型离线计算方法，其特征在于，仿真结果导出，包括：

将仿真结果导出到Excel表格中，供客户查询，判断网络规划是否合理，进而调整优化网络规划。

5.一种基于流量以及拓扑模型离线计算装置，其特征在于，该装置包括：

信息收集模块，用于收集网络链路信息和流量信息；

网络拓扑模块，用于根据网络链路信息，得出网络拓扑；

最短路径计算模块，用于根据网络拓扑，通过SPF算法计算出各个节点到其他所有节点的最短路径；

链路流量计算模块，用于根据最短路径和流量信息，计算出流量流向，从而得出各个链路上的流量详细分布；

仿真结果模块，用于将仿真结果导出。

6.根据权利要求5所述的基于流量以及拓扑模型离线计算装置，其特征在于，所述最短路径计算模块，具体用于：

将网络拓扑中各个节点置为未遍历状态，并指定根节点；

将根节点(下一跳节点)和权重值添加到权重列表，遍历根节点的直连节点，并将对应的节点(下一跳节点)和权重值添加到分支列表和权重列表；

选中根节点的一个直连节点，遍历所有与其直连的节点，得到该节点(下一跳节点)和权重值，若该节点(下一跳节点)和权重值大于分支列表中对应的节点(下一跳节点)和权重值，则分支列表不变；若该节点在权重列表中且权重值大于权重列表中对应的权重值，则权重列表不变；否则将该节点(下一跳节点)和权重值添加到分支列表和权重列表中；

选中根节点的其余直连节点，处理同理，最终得到权重列表记录；

通过SPF算法得到各个节点到其他所有节点的最短路径。

7.根据权利要求5所述的基于流量以及拓扑模型离线计算装置，其特征在于，所述链路流量计算模块，具体用于：

根据各个节点到其他所有节点的最短路径，结合所有的流量值计算出各个链路上的流量详细分布；

若最短路径有多条，流量值则根据链路带宽进行流量均分。

8.根据权利要求5所述的基于流量以及拓扑模型离线计算装置，其特征在于，所述仿真结果模块，具体用于：

将仿真结果导出到Excel表格中，供客户查询，判断网络规划是否合理，进而调整优化网络规划。