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)计算候选路径与最优方案的贴近程度