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

权利要求书

1.一种计算网络端到端的接入能力的方法，其特征在于，包括：

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

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

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

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

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

其中，所述指定接入设备的业务数据包括：所述指定接入设备的身份标识、规格或端子数；所述路由边的业务数据包括：所述路由边的身份标识、规格或端子数；所述目标设备的业务数据包括：所述目标设备的身份标识、规格或端子数；

根据计算获得的所述各个节点设备的接入能力获得所述指定接入设备到所述目标设备的接入能力的步骤包括：采用最大业务占用方式对所述各个节点设备的接入能力进行叠加计算，获得所述指定接入设备到所述目标设备的接入能力。

2.根据权利要求1所述计算网络端到端的接入能力的方法，其特征在于，

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

获得本地所有接入设备和所述所有接入设备到所述目标设备的所有路由边的业务数据；

根据本地所有接入设备、所有路由边和所述目标设备的业务数据获得本地所有接入设备到所述目标设备的路由表；以及

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

3.根据权利要求2所述计算网络端到端的接入能力的方法，其特征在于，

根据本地所有接入设备、所有路由边和所述目标设备的业务数据获得本地所有接入设备到所述目标设备的路由表的步骤包括：

利用数据提取技术将本地所有接入设备、所有路由边和所述目标设备的业务数据部署在Spark集群的计算节点上以计算获得本地所有接入设备到所述目标设备的路由表。

4.根据权利要求3所述计算网络端到端的接入能力的方法，其特征在于，

利用数据提取技术将本地所有接入设备、所有路由边和所述目标设备的业务数据部署在Spark集群的计算节点上的步骤包括：

采用数据提取、转换和加载ETL技术从数据库中抽取资源数据信息作为文本文件，将所述文本文件转换成UTF-8格式，并上传至Hadoop分布式文件系统HDFS中；其中，所述资源数据信息包括：本地所有接入设备、所有路由边和所述目标设备的业务数据；

采用Spark集群技术从所述HDFS中将所述文本文件加载为弹性分布式数据集RDD数据结构，并将所述RDD数据结构转换成图形计算所需的[V，E，D]数据结构，以将所述资源数据信息部署在所述计算节点上；

其中，在所述[V，E，D]数据结构中，V表示接入设备的业务数据，E表示路由边的业务数据，D表示目标设备的业务数据。

5.根据权利要求2所述计算网络端到端的接入能力的方法，其特征在于，

根据所述指定接入设备、所述路由边和所述目标设备的业务数据，从本地所有接入设备到所述目标设备的路由表中搜索获得从所述指定接入设备到所述目标设备的路由表的步骤包括：

根据所述指定接入设备、所述路由边和所述目标设备的业务数据，通过Spark集群按照各个节点设备的类型维度对从本地所有接入设备到所述目标设备的路由表进行路由查找，获得从所述指定接入设备到所述目标设备的路由表。

6.根据权利要求1所述计算网络端到端的接入能力的方法，其特征在于，

根据所述路由表构建从所述指定接入设备到所述目标设备的拓扑图的步骤包括：

在Spark集群上根据所述路由表提取关键能力端，进行路由拓扑，获得所述拓扑图；

其中，所述关键能力端为所述路由表上支撑快速扩容模式能力的设备。