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

申请/专利权人：江苏大学

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

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

全文数据：

权利要求：

百度查询： 江苏大学 一种基于TOPSIS决策的SDN路由选择方法