[发明专利]动态网络条件下的服务质量路由选择方法

摘要

本发明公开了一种动态网络条件下的服务质量路由选择方法。其过程包括：测量网络中所有通信链路度量参数，获取其属性和变化情况；根据网络的初始拓扑结构和网络中任一通信链路的链路参数的属性和变化情况，确定每条链路上多个服务质量度量参数的权值变化区间和分布函数；根据连接请求的服务质量要求确定各度量参数的约束值；构建备选路径的集合，根据备选路径上各链路度量参数的属性和分布区间，计算备选路径各度量参数的区间；确定备选路径度量参数的分布规律及其数学表达式；计算备选路径满足约束的概率，并选择约束满足概率最大的路径作为工作路由。本发明具有计算快，针对性和普适性较强的优点，可用于对动态网络条件下的服务质量路由选择。

主权项

1.一种动态网络条件下的服务质量路由选择方法，包括如下步骤：步骤A，测量网络中所有通信链路度量参数，获取这些度量参数的属性和变化情况；步骤B，根据网络的初始拓扑结构和网络中任一通信链路的链路参数的属性和变化情况，确定每条链路上多个服务质量度量参数的权值变化区间和分布函数；根据连接请求的服务质量要求确定各度量参数的约束值，并据此建立约束向量；步骤C，按照多路径方法构建备选路径的集合，根据备选路径上各链路度量参数的属性和分布区间，计算备选路径各度量参数的区间；步骤D，根据备选路径上各链路度量参数的分布函数，通过参数假设和参数估计确定备选路径度量参数的分布规律及其数学表达式；步骤E，根据步骤D所确定的备选路径度量参数的分布规律及其数学表达式和对应步骤B中度量参数的约束向量，计算备选路径满足约束的概率，并选择约束满足概率最大的路径作为工作路由。