[发明专利]计算网络端到端的接入能力的方法和装置

说明书

本发明公开了计算网络端到端的接入能力的方法和装置，涉及通信网络领域。该方法包括：获得指定接入设备、路由边和目标设备的业务数据；根据指定接入设备、路由边和目标设备的业务数据搜索获得从指定接入设备到目标设备的路由表；根据该路由表构建从指定接入设备到目标设备的拓扑图；根据该拓扑图从指定接入设备到目标设备进行路由遍历，并对拓扑图中的各个节点设备的接入能力进行并行计算；以及根据计算获得的各个节点设备的接入能力获得指定接入设备到目标设备的接入能力。本发明减少了现有技术中由于对接入网网络复杂关系的计算而带来的存储和计算开销，提高了计算速率。

技术领域

本发明涉及通信网络领域，特别涉及计算网络端到端的接入能力的方法和装置。

背景技术

通信网络随着多年的网络演进和业务发展，现已展现出网络资源分部地域广、连接复杂以及设备类型多(例如从向用户提供接入能力来说，有铜缆网、光缆网等)等行业性特征。通信网络呈拓扑状，由局端到用户端的各种记录资源与用户的关系复杂、数据庞大，难以通过固定的方法来进行网络拓扑端到端的计算。例如，图1是示意性地示出现有技术中通信网络资源的数据模型图。其中，图1中描述了节点、边等在生产系统中的原始数据结构，这里原始数据主要可以包括：物理设备101、链路102(例如数据链路)、物理链路组成103、物理边104、端子端口105和局向线106等。

再者，一方面接入网的资源能力随着网络的调整而动态变化，并且各个层级的能力也不一致，使得对网络拓扑面向客户的端到端接入能力的支持较弱，另一方面也没有非常稳定并且可靠的能力计算方法。

例如，当用户去运营商办理业务时，运营商往往需要准确的接入网资源接入能力信息。但由于其组网的复杂性，运营商无法精确提供可订购产品能力。目前运营商采取无条件放装，若资源不足，则施工周期过长，用户感知较差。传统的计算方法需要通过整个网络的数据，从用户接入端节点到局端对提供能力的设备进行遍历性的计算，需要耗费非常庞大的计算量，耗时巨大，应用支撑不佳。另一方面，每一次的业务能力的增减，都需要重新计算每个节点的能力，当网络发生重大调整时，需要对整套数据进行割接和重新计算。

发明内容

本发明的发明人发现上述现有技术中存在问题，并因此针对所述问题中的至少一个问题提出了一种新的技术方案。

本发明的目的之一是：提供一种计算网络端到端的接入能力的方法。本发明的目的之一是：提供一种计算网络端到端的接入能力的装置。本发明实现了对网络端到端的快速路由遍历，提高了对接入能力的计算速率。

根据本发明的第一方面，提供了一种计算网络端到端的接入能力的方法，包括：

获得指定接入设备、路由边和目标设备的业务数据；

根据所述指定接入设备、所述路由边和所述目标设备的业务数据搜索获得从所述指定接入设备到所述目标设备的路由表；

根据所述路由表构建从所述指定接入设备到所述目标设备的拓扑图；

根据所述拓扑图从所述指定接入设备到所述目标设备进行路由遍历，并对所述拓扑图中的各个节点设备的接入能力进行并行计算；以及

根据计算获得的所述各个节点设备的接入能力获得所述指定接入设备到所述目标设备的接入能力。

在一些实施例中，根据所述指定接入设备、所述路由边和所述目标设备的业务数据搜索获得从所述指定接入设备到所述目标设备的路由表的步骤包括：获得本地所有接入设备和所述所有接入设备到所述目标设备的所有路由边的业务数据；根据本地所有接入设备、所有路由边和所述目标设备的业务数据获得本地所有接入设备到所述目标设备的路由表；以及根据所述指定接入设备、所述路由边和所述目标设备的业务数据，从本地所有接入设备到所述目标设备的路由表中搜索获得从所述指定接入设备到所述目标设备的路由表。