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

摘要

本发明公开了一种三层网络中静动态混合业务的资源优化方法，主要解决三层网络中静动态混合业务的传送问题。包含1)输入三层网络拓扑信息和静态业务矩阵；2)采用请求带宽总量最大者优先路由算法为静态业务选路；3)采用基于蚁群优化的综合路由算法为动态业务选路；4)根据动态业务的等级参数和联合选路结果决定是否需要调用层间或层内资源优化方法；5)网络周期性触发基于负荷强度的自适应周期的全局资源调度优化方法。6)执行算法运行结果。本发明通过引入传送网分层、基于蚁群优化的动态业务联合选路算法、层间资源协调机制和基于禁忌搜索的静态业务重新疏导方法，提高了全网资源优化利用和降低用户连接请求拒绝率，并保证了端到端的QoS的要求。

主权项

三层网络中静动态混合业务资源优化方法，包括：步骤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)若为空，则仿真结束。