[发明专利]一种区分服务网络中低风险路由方法

权利要求书

1.一种区分服务网络中低风险路由方法，其特征是该方法包括：

步骤1：根据区分服务网络中业务重要程度存在差异的特征分别创建网络业务层、传输层和物理拓扑层的路由风险的计算公式：

(1)业务层路由风险的计算公式是：

式中，R_X∈(0,1)为网络的业务层路由风险，E为网络的链路集和，|E|为集合E的基数，I_k为链路k上承载业务的重要度，在网络总业务不变的情况下，其取值由路由方法决定，是I_k的归一化值，其计算公式是

(2)传输层路由风险的计算公式是：

式中，R_Y∈(0,1)为网络的传输层路由风险，F_k为链路k上的业务流量，在网络总业务不变的情况下，其取值由路由方法决定，是F_k的归一化值，其计算公式是

(3)物理拓扑层路由风险的计算公式是：

式中，R_Z∈(0,1)为网络的物理拓扑层风险，Q为网络中业务集合，p(q)为业务q 的实际路径，D_p(q)为路径p(q)的长度，p⁰(q)为业务q在网络物理拓扑层的最短路径，为业务q在网络物理拓扑层的最短路径长度；

步骤2：根据步骤1中所述网络业务层、传输层和物理拓扑层的路由风险的计算公式创建网络综合路由风险的计算公式：

R＝αR_X+βR_Y+γR_Z，

式中，R∈(0,1)为网络综合路由风险，α、β和γ的计算公式是：

式中，e为自然常数，η_min和η_max分别为区分服务网络中业务重要度的最小值和最大值，θ_min和θ_max分别为区分服务网络中业务流量的最小值和最大值；

步骤3：根据步骤2中所述网络综合路由风险的计算公式，利用人工免疫算法计算最优路由，使网络综合路由风险最小。

2.根据权利要求1所述方法，其特征是所述步骤3具体包括以下步骤：

步骤3.1种群初始化：根据新到业务B的源宿节点，随机生成N条路径作为人工免疫算法的抗体种群，|V|表示网络的节点个数，每一条路径即为一个抗体，抗体由路径所经过的节点组成，业务B沿着抗体m所表示的路径进行传输后的网络综合路由风险R用R_m表示，将(1-R_m)作为抗体m亲和度的计算公式；

步骤3.2亲和度计算及抗体选择：令B分别沿抗体种群中的每个抗体进行传输，然后根据B的业务重要度、业务流量和每个抗体的路径长度，计算每个抗体的亲和度，选择亲和度最大的前S个抗体组成记忆种群，1＜S＜N；

步骤3.3：如果进化代数已达到最大，则选择记忆种群中亲和度最大的抗体作为结果进行输出，否则进入步骤3.4；

步骤3.4抗体克隆：对记忆种群中的抗体进行克隆操作，生成克隆种群，第m个抗体的克隆数量的计算公式是：

式中，c_m为第m个抗体的克隆数量，函数round(·)的功能是对括号内的实数进行四舍五入取整；

步骤3.5抗体变异及种群更新：对克隆种群进行变异操作，生成变异克隆种群，将记忆种群与变异克隆种群合并为新一代抗体种群，返回步骤3.2。