[发明专利]一种叠加prefix调度策略的仿真方法及装置

说明书

本发明公开一种叠加prefix调度策略的仿真方法及装置，其中，该方法包括：将调度策略相关的prefix当作一个单独的网络对象，且它所在原有网络与目标网络对象所在原有网络拥有相同的下一跳；配置有调度策略的网络节点基于prefix生成仿真策略；从边缘流入流量中剔除调度策略相关的prefix流量，并将剔除的调度策略相关的prefix流量当作单独的流量；将原有的网络拓扑抽象为两部分，将包含调度策略的特殊网络拓扑按照仿真策略得到的路径来计算各个路径上的流量信息；将抽象出来的两部分网络拓扑按照相同路径叠加得到各个路径上的最终流量信息，从而得到仿真结果。该方法及装置对现网进行更贴近真实网络的仿真和预判。

技术领域

本发明涉及运营商网络的流量预测技术领域，尤其是一种叠加prefix调度策略的仿真方法及装置。

背景技术

在运营商网络中，有时会对网络进行扩容、割接或者节假日流量预测，但是扩容和割接对现网的影响并没有办法进行评估,因此需要基于现网拓扑和流量使用SPF算法(最短路径优先算法)进行流量预测，从而判断出网络规划是否合理，防患于未然。但是基于纯粹的SPF算法得到的结果并不能很好的反映出现网真实情况，因为现网往往会在设备上配置很多调度策略，比如，如果某段时间流量较大，可能会出现一些路径拥塞而另一些路径空闲的情况，此时可以通过人工干预或自动调度的方式在设备上指定某些prefix(prefix即网络前缀，是地址的网络部分对应的IP地址部分，用来唯一标识连入Internet的一个网络的网络号)地址的下一跳，将流量较大的prefix引流到空闲的路径上，从而解决流量拥塞的问题，保证运营商的服务质量。在上述这种情况下，基于SPF算法计算出的仿真结果就会跟真实网络有出入，无法得到正确的仿真结果，进而无法正确引导客户对扩容、割接或者节假日流量增加所造成的影响进行正确判断。

发明内容

为解决策略因素导致的问题，本发明提供一种叠加prefix调度策略的仿真方法及装置，在兼容标准仿真的基础上考虑到基于prefix调度策略影响，对现网进行更贴近真实网络的仿真和预判，从而帮助运营商更准确地预测风险，提高运维效率。

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

在本发明一实施例中，提出了一种叠加prefix调度策略的仿真方法，该方法包括：

将获取的调度策略相关的prefix当作一个单独的网络对象，且该单独的网络对象所在的原有网络与目标网络对象所在的原有网络拥有相同的下一跳；

配置有调度策略的网络节点基于prefix生成仿真策略；

从边缘流入流量中剔除调度策略相关的prefix流量，并将剔除的调度策略相关的prefix流量当作单独的边缘流入流量进行传输；

将原有的网络拓扑抽象为两部分，将其中包含调度策略的特殊网络拓扑按照仿真策略得到的路径来计算各个路径上的流量信息；

将抽象出来的两部分网络拓扑按照相同路径叠加得到各个路径上的最终流量信息，从而得到仿真结果。

进一步地，从边缘流入流量中剔除调度策略相关的prefix流量，并将剔除的调度策略相关的prefix流量当作单独的边缘流入流量进行传输，包括：

采集从配置有调度策略的网络节点边缘端口流入的netflow流量信息；

从该netflow流量中将调度策略相关的prefix流量剔除；

将剔除的调度策略相关的prefix流量当作单独的边缘流入流量，按照仿真策略得到的路径进行传输；

将剔除调度策略相关的prefix流量后的边缘流入流量，按照SPF算法得到的路径进行传输。

进一步地，将原有的网络拓扑抽象为两部分，将其中包含调度策略的特殊网络拓扑按照仿真策略得到的路径来计算各个路径上的流量信息，包括：