三层网络中静动态混合业务资源优化方法技术

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

【技术实现步骤摘要】

【技术保护点】
三层网络中静动态混合业务资源优化方法，包括：步骤１，输入网络拓扑信息和静态业务；步骤２，采用请求带宽总量最大者优先路由算法为静态业务选路；步骤３，判断触发事件的类型：３ａ）当触发事件的类型为全局资源优化事件时，调用全局资源优化方法；３ｂ）当触发事件的类型为离开事件时，进行离开事件处理的操作；３ｃ）当触发事件的类型为到达事件时，采用基于蚁群优化的选路算法为动态业务选路：计算网络拓扑中关键链路的相对重要程度及初始化蚁群参数，蚂蚁个体依据状态转移概率公式选择下一跳节点并进行局部信息素更新，依据路径质量评价公式对蚂蚁个体选择的路径质量进行评价，在一次迭代完成后进行全局信息素更新；步骤４，判断选路是否成功：４ａ）若选路成功，则更新拓扑信息；４ｂ）若选路不成功，则进入步骤５；步骤５，判断是否为低等级业务：５ａ）若是低等级业务，则拒绝该业务；５ｂ）若不是低等级业务，则进入步骤６；步骤６，层间资源优化；步骤７，判断业务选路是否成功：７ａ）若选路成功，则更新拓扑信息；７ｂ）若选路不成功，则进入步骤８；步骤８，采用基于禁忌搜索的层内资源优化方法对静态业务进行重新疏导：对禁忌搜索算法中参数进行初始化，依据邻域生成规则获得当前解的邻域空间，并依据链路拥塞指标评价邻域空间解的质量，选择当前迭代最优解并更新禁忌表；步骤９，判断业务选路是否成功：９ａ）若选路成功，则更新拓扑信息；９ｂ）若选路不成功，则拒绝该业务；步骤１０，判断事件列表是否为空：１０ａ）若不为空，则转步骤３；１０ｂ）若为空，则仿真结束。...

【技术特征摘要】

【专利技术属性】
技术研发人员：徐展琦，张洁，丁秋菊，金星，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：87[中国|西安]