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

说明书

本发明公开一种基于流量以及拓扑模型离线计算方法及装置，其中，该方法包括：收集网络链路信息和流量信息；根据网络链路信息，得出网络拓扑；根据网络拓扑，通过SPF算法计算出各个节点到其他所有节点的最短路径；根据最短路径和流量信息，计算出流量流向，从而得出各个链路上的流量详细分布；仿真结果导出。该方法及装置通过获取网络拓扑，结合流量信息，通过计算最短路径得到流量在网络拓扑的分布信息，从而判断出网络规划是否合理，防患于未然。

技术领域

本发明涉及运营商网络领域，尤其是一种基于流量以及拓扑模型离线计算方法及装置。

背景技术

在运营商网络中，有时会对网络进行扩容、缩容或者新建一套网络，但是扩容和缩容对现网的影响并没有办法进行评估，新建的网络是否满足实际业务需求也不能进行判断。

在运营商网络中，如果想对现网进行扩容和缩容等操作，需要提前预判影响范围。目前一般都是根据人工经验进行评估，评估结果不能保证准确性，从而导致真实操作后容易导致网络中某些电路发生流量拥塞，导致网络事故发生。特别是当新建一个网络时，人工评估基本就不可能了，可能会导致新建的网络不能满足实际的业务需求，就需要对网络进行重新规划，导致工期延迟，浪费人力物力。

发明内容

为了解决人工评估不准导致的问题，本发明提供一种基于流量以及拓扑模型离线计算方法及装置，根据网络拓扑规划，模拟流量的真实流向，从而得出网络拥塞情况，进而对网络规划进行优化，直到网络拓扑规划合理后再施工，就可以避免网络故障和实施返工的情况，提高运维效率。

为实现上述目的，本发明采用下述技术方案：

在本发明一实施例中，提出了一种基于流量以及拓扑模型离线计算方法，该方法包括：

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

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

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

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

仿真结果导出。

进一步地，根据网络拓扑，通过SPF算法计算出各个节点到其他所有节点的最短路径，包括：

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

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

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

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

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

进一步地，根据最短路径和流量信息，计算出流量流向，从而得出各个链路上的流量详细分布，包括：

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

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

进一步地，仿真结果导出，包括：

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