买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：武汉软件工程职业学院(武汉开放大学)

摘要：本发明涉及一种保障服务质量的最小费用差异路由方法及装置，该方法包括：接收软件定义网络中具有优先级等级的用户发出的需建立从源节点到目的节点的路由请求，获取从源节点到目的节点的每一备选路径上各节点之间的链路集合以及链路集合中每一链路上满足优先级等级对应服务质量的支路；根据预先构建的决策变量函数分别计算各支路的决策变量，确定各链路上皆存在一个支路对应的决策变量大于或等于决策变量门限，且费用差异路由评分最小的目标路径，通过目标路径建立最小费用差异路由。本发明能够从若干条备选路径中选取一条可使费用差异路由评分为最小且为用户提供优先级服务质量的路径，同时可使该软件定义网络的费用收益为最大。

主权项：1.一种保障服务质量的最小费用差异路由方法，其特征在于，包括：接收软件定义网络中具有优先级等级的用户发出的需建立从源节点到目的节点的路由请求，获取从所述源节点到目的节点的每一备选路径上各节点之间的链路集合以及所述链路集合中每一链路上满足所述优先级等级对应服务质量的支路；根据预先构建的决策变量函数分别计算各所述支路的决策变量，确定各链路上皆存在一个支路对应的决策变量大于或等于决策变量门限，且费用差异路由评分最小的目标路径，通过所述目标路径建立最小费用差异路由；其中，所述决策变量函数通过下述方式构建：获取所述软件定义网络中满足所述优先级等级对应服务质量的路径的费用差异路由评分函数，费用差异路由评分为使用路径上某一链路上某一支路的路径使用常规费用的总和减去在该软件定义网络中优先级等级为k的路径使用优先级费用；获取满足所述优先级等级对应服务质量的支路或路径需满足的各限制条件，根据各限制条件和所述费用差异路由评分函数构建神经网络能量函数；获取所述费用差异路由评分函数对应的网络动态方程，所述网络动态方程通过下述方式确定：将所述神经网络能量函数对所述路径上链路上支路的决策变量进行求导，得到所述神经网络能量函数对路径上链路上支路的决策变量的一阶导数：根据所述一阶导数和Hopfield神经网络的微分方程确定所述费用差异路由评分对应的网络动态方程；式中，为一阶导数，为网络动态方程，t为时间变量，El为神经网络能量函数，xl,m,n为路径l上链路m上支路n的决策变量；根据所述网络动态方程确定具有优先级等级的用户的服务质量的不满足约束条件下的各种情形；确定在所述各种情形下，当所述神经网络能量函数的解为非可行解是不稳定的情况下所述神经网络能量函数的费用差异路由权重参数需满足的参数条件；将各所述参数条件，作为当所述神经网络能量函数的可行解是渐进稳定的情况下，所述神经网络能量函数的费用差异路由权重参数需满足的限定条件；根据获取的所述优先级等级对应的历史路由和所述限定条件，将所述历史路由对应的路径、链路和支路建立优先级服务质量路径样本集合、优先级服务质量链路样本集合和优先级服务质量支路样本集合；获取软件定义网络中的门限数据，根据所述门限数据和所述限定条件确定费用差异路由权重参数的初始值，根据所述费用差异路由权重参数的初始值和设定的费用差异路由权重参数增量，迭代求解得到所述神经网络能量函数的费用差异路由权重参数优化值；基于所述费用差异路由权重参数优化值构建决策变量函数。

全文数据：

权利要求：

百度查询： 武汉软件工程职业学院(武汉开放大学) 一种保障服务质量的最小费用差异路由方法及装置