[发明专利]三层网络中静动态混合业务资源优化方法

权利要求书

1.三层网络中静动态混合业务资源优化方法，包括：

步骤1，输入网络拓扑信息和静态业务；

步骤2，采用请求带宽总量最大者优先路由算法为静态业务选路；

步骤3，判断触发事件的类型：

3a)当触发事件的类型为全局资源优化事件时，调用全局资源优化方法；

3b)当触发事件的类型为离开事件时，进行离开事件处理的操作；

3c)当触发事件的类型为到达事件时，采用基于蚁群优化的选路算法为动态业务选路：计算网络拓扑中关键链路的相对重要程度及初始化蚁群参数，蚂蚁个体依据状态转移概率公式选择下一跳节点并进行局部信息素更新，依据路径质量评价公式对蚂蚁个体选择的路径质量进行评价，在一次迭代完成后进行全局信息素更新；

步骤4，判断选路是否成功：

4a)若选路成功，则更新拓扑信息；

4b)若选路不成功，则进入步骤5；

步骤5，判断是否为低等级业务：

5a)若是低等级业务，则拒绝该业务；

5b)若不是低等级业务，则进入步骤6；

步骤6，层间资源优化；

步骤7，判断业务选路是否成功：

7a)若选路成功，则更新拓扑信息；

7b)若选路不成功，则进入步骤8；

步骤8，采用基于禁忌搜索的层内资源优化方法对静态业务进行重新疏导：对禁忌搜索算法中参数进行初始化，依据邻域生成规则获得当前解的邻域空间，并依据链路拥塞指标评价邻域空间解的质量，选择当前迭代最优解并更新禁忌表；

步骤9，判断业务选路是否成功：

9a)若选路成功，则更新拓扑信息；

9b)若选路不成功，则拒绝该业务；

步骤10，判断事件列表是否为空：

10a)若不为空，则转步骤3；

10b)若为空，则仿真结束。

2.根据权利要求1所述的三层网络中静动态混合业务资源优化方法，其特征在于，所述的蚁群优化选路算法中状态转移概率公式为：

pijk=τijαηijβΣl⋐neiikτilαηilβj∈neiik0j∉neiik]]>

其中，R(l)为剩余带宽利用率，N为网络节点的数目；表示蚂蚁k下一步允许选择的城市；η_ij是链路(i，j)的能见度信息；τ_ij是链路(i，j)的信息素水平，α为信息启发式因子，β为期望启发式因子。