[发明专利]网络性能测量方法及装置

权利要求书

1.一种网络性能测量方法，其特征在于，包括：

根据性能测量目标、网络拓扑信息以及网络中节点的测量能力信息，确定测量路径集，其中，所述测量路径集中包括网络中的至少一条待测量路径，每条待测量路径经过网络中的至少一条链路，所述性能测量目标用于指定测量的目标和要求，所述网络中节点的测量能力信息至少包括网络中节点所支持的测量类型；

向所述测量路径集中的待测量路径的起始节点以及结束节点分别发送测量申请消息，所述测量申请消息中至少包括测量对象，所述测量对象用于指定所述待测量路径的起始节点、结束节点以及测量路径标识；

接收所述起始节点或所述结束节点发送的性能测量结果；

根据所述性能测量结果，确定网络中所有链路的链路性能。

2.根据权利要求1所述的方法，其特征在于，所述根据性能测量目标、网络拓扑信息以及网络中节点的测量能力信息，确定测量路径集，包括：

获取网络中的业务路径；

根据网络中的业务路径和所述网络拓扑信息，生成路径矩阵，所述路径矩阵中的每一行表示网络中的一个业务；

根据所述性能测量目标以及网络中节点的测量能力信息，从所述路径矩阵中确定出测量路径集，所述测量路径集对应的矩阵的秩不小于要求链路性能的链路个数。

3.根据权利要求2所述的方法，其特征在于，所述根据所述性能测量目标以及网络中节点的测量能力信息，从所述路径矩阵中确定出测量路径集，包括：

根据所述性能测量目标，确定测量类型；

根据网络中节点的测量能力信息，确定第一节点，所述第一节点为不支持所述测量类型的节点；

从所述路径矩阵中删除以所述第一节点作为起始节点或结束节点的路径，以形成第一路径矩阵；

按照所述第一路径矩阵中每条路径所包含的链路数量，对所述第一路径矩阵进行排序，以形成第二路径矩阵；

对所述第二路径矩阵中的路径进行正交序列化运算，以形成所述测量路径集。

4.根据权利要求1所述的方法，其特征在于，所述根据性能测量目标、网络拓扑信息以及网络中节点的测量能力信息，确定测量路径集，包括：

根据所述性能测量目标，确定测量类型；

根据所述测量类型，确定约束模型以及目标模型；

根据所述约束模型以及目标模型，使用求解算法确定所述测量路径集，其中，所述求解算法包括梯度法、单纯型法或内点法；

其中，所述约束模型至少包括：所述测量路径集对应的矩阵的秩不小于要求链路性能的链路个数、新建的测量路径覆盖所有链路、单条测量路径跳数不小于1跳、测量路径数量不小于链路数、测量路径中的起始节点以及结束节点支持所述测量类型；

所述目标模型至少包括：所有测量路径总跳数最少。

5.根据所述权利要求4所述的方法，其特征在于，所述求解算法还包括启发式方法；所述根据所述约束模型以及目标模型，使用求解算法确定所述测量路径集，包括：

选择起始节点以及结束节点，并根据网络拓扑信息生成所述起始节点到所述结束节点之间的多条路径，其中，所述起始节点和所述结束节点支持所述性能测量目标；

计算所述起始节点和所述结束节点之间的最短跳数路径；

删除跳数不大于1跳的路径；

判断剩余路径是否满足路径数不小于需要链路性能的链路数的条件，若是，则将剩余路径加入所述测量路径集中。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述根据所述性能测量结果，确定网络中链路的链路性能，包括：

根据所述性能测量结果，确定测量路径性能矩阵；

根据所述测量路径性能矩阵以及路径矩阵，计算出测量路径性能矩阵所对应的链路性能矩阵，所述链路性能矩阵中的元素值用于标识链路的性能。

7.根据权利要求6所述的方法，其特征在于，所述根据所述性能测量结果，确定测量路径性能矩阵之前，还包括：

根据所述性能测量结果，判断所述测量路径集中是否存在故障链路，若是，则从所述测量路径集中删除经过所述故障链路的路径，并使用正交序列化运算从第二路径矩阵中选择新的路径加入所述测量路径集中。