欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022102474933
申请人: 江苏大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2025-12-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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

6)根据加权矩阵F,计算候选路径与最优方案的贴近程度

7)比较贴近程度大小,更新标签,选择下一跳转发节点;将所计算出的

8)判断下一跳转发节点是否为目标节点,若不是目标节点,将下一跳转发节点加入集合P,更新节点集合U,T,P,跳转步骤3);若为目标节点则终止,已找到转发路径;

所述步骤4)包括如下内容:

4.1)构建转发路径性能指标矩阵X:其中,P表示转发路径,共有M条转发路径;PI表示网络性能指标,共有N个性能指标;

4.2)构建标准化矩阵X

所述步骤5)包括如下内容:

5.1)通过如下公式求解客观权重值w

5.2)通过如下公式求解主观权重值v

5.3)通过如下公式求解指标权重:

5.4)归一化性能指标

5.5)构建加权矩阵F,可以通过如下公式求解:f

2.如权利要求1所述的基于TOPSIS决策的SDN路由选择方法,其特征在于,所述标准化矩阵X

4.2.1)若X

X

其中,max

4.2.2)若X

其中,

4.2.3)若X

其中,[a,b]为第j种性能指标规定的最佳区间;

4.2.4)将转化为极大型的性能指标标准化

3.如权利要求1所述的基于TOPSIS决策的SDN路由选择方法,其特征在于,所述步骤6)包括如下内容:

6.1)选取每个性能指标中最大最小值作为正理想解A…,Maxf

6.2)计算候选路径距离正负理想解的距离

6.3)计算候选路径与最优方案的贴近程度