[发明专利]一种选择网络性能测量点的方法和装置

摘要

本发明公开了一种选择网络性能测量点的方法和装置。该方法包括以下步骤：S1，获取网络拓扑信息；S2，将网络设备或网络中的链路抽象作为测量对象，根据所述网络拓扑信息绘制出抽象拓扑图；S3，根据所述抽象拓扑图建立主动测量模型，生成测量依赖矩阵；S4，通过所述测量依赖矩阵选出最优测量路径集合；S5，以所述最优测量路径集合和备选性能测量点集合作为输入，选择出最优网络性能测量点集合。本发明既适用于链路性能测量点的选择，也适用于网络设备性能测量点的选择，执行效率及准确度高，部署网络测量点所引入的花销最小，且不受网络拓扑条件的制约，在任何情况下都可以保持其准确度和选点效率。

主权项

一种选择网络性能测量点的方法，其特征在于，包括以下步骤：S1，获取网络拓扑信息；S2，将网络设备或网络中的链路抽象作为测量对象，根据所述网络拓扑信息绘制出抽象拓扑图，具体绘制方法为：若测量对象为网络设备，则将网络设备绘制成抽象拓扑图上的节点，将网络中的链路绘制成抽象拓扑图上的链路；若测量对象为网络中的链路，则将网络中的链路绘制成抽象拓扑图上的节点，而将网络中的链路两端的网络设备绘制成与节点相连的两条链路；S3，根据所述抽象拓扑图建立主动测量模型：设所述抽象拓扑图中的节点集合为N，备选的性能测量点集合为Nps，从备选的性能测量点集合Nps中每一性能测量点到网络中其它所有节点的最短测量路径的集合为Pmax，测量依赖矩阵为Dmax；其中，测量依赖矩阵Dmax是一个np×n的矩阵，n＝|N|，表示网络中节点集合N中节点的个数，np＝|Pmax|，表示最短测量路径的集合Pmax中路径的条数；测量依赖矩阵Dmax按照如下方式生成：如果最短测量路径pi经过节点nj，则Dmax(i，j)＝1，反之Dmax(i，j)＝0，nj∈N，i＝1，...，np，j＝1，...，n；S4，通过所述测量依赖矩阵选出最优测量路径集合：以所述测量依赖矩阵为输入，选出代表最优测量路径集合的最优测量依赖矩阵D*，最优测量依赖矩阵D*的行向量集合R(D*)是测量依赖矩阵Dmax的行向量集合R(Dmax)的子集，所形成的最优测量依赖矩阵D*的行向量集合R(D*)即为最优测量路径集合；S5，以所述最优测量路径集合和备选的性能测量点集合作为输入，选择出最优性能测量点集合，所述最优性能测量点集合为所述备选的性能测量点集合的子集。