一种基于TOPSIS决策的SDN路由选择方法技术

本发明专利技术公开了一种基于TOPSIS决策的SDN路由选择方法。选取带宽、时延、丢包率、抖动、链路利用率等多个性能指标构建TOPSIS决策矩阵；考虑全网的实际运行情况和数据流对时延的敏感程度，采用主客观赋权法计算决策矩阵权值；最后，根据计算候选路径距离正负理想解的距离与最优方案贴近程度，选取贴近程度最大的节点作为路径的下一跳节点。本方法在根据多个网络性能指标查询最优最短路径的同时，也提高转发路径的网络性能指标的性能，降低网络阻塞率。降低网络阻塞率。降低网络阻塞率。

【技术实现步骤摘要】
一种基于TOPSIS决策的SDN路由选择方法


[0001]本专利技术属于通信
，具体是一种基于TOPSIS决策的SDN路由选择方法。

技术介绍

[0002]随着云计算，大数据蓬勃发展，一些新兴业务对网络性能提出了更高的要求。对于传统网络只能做到尽力而为，因此，引入SDN技术来管理和控制网络资源，并通过该技术选择一条高网络性能指标的路径来完成数据的高效传输。
[0003]现有的路径选择算法中，许多研究者使用单一的网络性能量度作为选路的主要目标。然而，网络中有不止一个衡量网络性能的指标，如吞吐量、延迟、抖动、PLR、阻塞概率、带宽、流量、误码率和能量消耗；往往单个指标并不能准确地描述整个链路的实际状况而且现有的寻找最短路径的算法，如Dijkstra算法，只能求解具有单属性边的图。除此之外，大多数算法都是将多个网络性能指标通过线性函数或非线性函数拟合成一个综合代价函数，然后再以该函数作为路径选择的度量标准，利用搜索算法进行路径寻优，这种拟合往往存在一定的主观人为因素，没有考虑实际业务对各个量度参数的不同要求，没考虑网络的实际运行情况。<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于TOPSIS决策的SDN路由选择方法，其特征在于，包括如下步骤：1)根据SDN网络的全局拓扑信息，网络节点与链路构建无向加权连通图G(V，E)，根据路由需求确定源节点s与目的节点d；2)初始化U，T，P节点集合：集合U包括尚未达到决策阶段且未设置标签的所有节点；集合T包括初始决策中涉及的第一组节点，并为该集合内的节点设置节点标签，标签为v(l，score)，其中v，表示当前节点，l表示上一跳节点，score表示从源节点s至节点v的得分；集合P包括score值最大的节点；3)寻找能从集合P包含的节点可到达集合U所包含的所有节点，将其放入集合T并从集合U中删除；4)根据集合T中节点，构建从源节点s到集合T中节点的转发路径性能指标矩阵X，并对矩阵的性能指标进行正向化和标准化，得到X
*
；5)根据矩阵X
*
进行主客观赋权法，确定每种性能指标的权重W
j
，构建加权矩阵F；6)根据加权矩阵F，计算候选路径与最优方案的贴近程度C
(+)
；7)比较贴近程度大小，更新标签，选择下一跳转发节点；将所计算出的放入节点标签v(l，score)的score中，并根据score进行降序排序，选择score最大值的节点，作为下一跳转发节点；8)判断下一跳节点v是否为目标节点，若不是目标节点，将下一跳节点v加入集合P，更新节点集合U，T，P，跳转步骤3)；若为目标节点则终止，已找到转发路径。2.如权利要求1所述的基于TOPSIS决策的SDN路由选择方法，其特征在于，所述步骤4包括如下内容：4.1)构建转发路径性能指标矩阵X：4.1)构建转发路径性能指标矩阵X：其中，P表示转发路径，共有M条转发路径；PI表示网络性能指标，共有N个性能指标；4.2)构建标准化矩阵X
*
：3.如权利要求2所述的基于TOPSIS决策的SDN路由选择方法，其特征在于，所述标准化矩阵X
*
有以下几种情况：4.2.1)若X...

【专利技术属性】
技术研发人员：邹志文，王林，
申请(专利权)人：江苏大学，
类型：发明
国别省市：