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

摘要

本发明公开了通信网络技术领域中一种区分服务网络中低风险路由方法，用于解决传统低风险路由方法考虑的风险层面单一、网元失效方式单一的问题。该方法首先针对区分服务网络中业务重要程度差异化的特征，分别从业务层、传输层和物理拓扑层建立单层网络路由风险模型；然后根据不同层面对网络的影响程度以及承载业务情况，建立了具有自适应参数的综合路由风险模型；最后将网络综合风险作为优化目标，利用人工免疫算法求解使网络综合风险最小的路由。本发明克服了已有研究从单一层面考虑网络路由风险的片面性和针对单一网络单元失效方式的局限性，并从网络服务于业务的本质出发，确定综合路由风险的计算参数，更能体现网络用户对网络路由风险的要求。

主权项

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＝αRX+βRY+γRZ，式中，R∈(0,1)为网络综合路由风险，α、β和γ的计算公式是：式中，e为自然常数，ηmin和ηmax分别为区分服务网络中业务重要度的最小值和最大值，θmin和θmax分别为区分服务网络中业务流量的最小值和最大值；步骤3：根据步骤2中所述网络综合路由风险的计算公式，利用人工免疫算法计算最优路由，使网络综合路由风险最小。