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

说明书

技术领域

本发明属于通信技术领域，主要涉及三层网络通信中针对静动态混合业务的资源优化方法。

背景技术

三层网络一般是指光传送网IP/SDH/WDM的三层结构，其作用是融合三种不同体质的网络和实现不同带宽颗粒度的业务在光传送网中传输。由于业务带宽颗粒度相对于光传送网波长颗粒度小得多，因此，在三层网络中对各种资源的优化就显得十分重要。目前，所见到的三层网络资源优化方法主要有“传送网的资源优化利用方法”和“分配网络资源的方法和装置”两种。

中国国家知识产权局公告的“传送网的资源优化利用方法”(ZL2005100419425)专利技术，公开了一种传送网分层、联合路由选择和三层资源联合优化方法。该方法包括以下步骤：1)对网络进行分层表示；2)根据用户业务连接请求带宽及等级、链路带宽利用率、邻接的层间链路传输速率、跳数等参数联合选择路由；3)根据联合选择路由的结果调用三层资源联合调度算法MRJS；4)定期调用三层资源联合调度算法MRJS以优化资源配置；5)执行算法运行结果。由于该方法主要针对网络中动态业务的处理，动态业务的路由算法采用的是区分权重Dijkstra算法。由于该方法随着使用网络规模的增大，基于Dijkstra的路由算法的运行时间急剧增长，将使该方法无法保证动态业务建立连接的实时性，阻碍了该方法在大规模的网络通讯中的应用。

“分配网络资源的方法和装置”是2009年6月17日中国国家知识产权局公开的CN 101459589A专利申请。该方法包括：根据网络的初始拓扑结构获取资源分配的当前解；获取当前解的邻域空间，从邻域空间中选择未被禁忌的最优解；判断未被禁忌的最优解是否优于当前解，如果未被禁忌的最优解优于当前解，以未被禁忌的最优解作为新的当前解；然后判断是否满足预设循环结束条件，如果是，按照新的当前解分配网络资源，否则，更新禁忌表，继续获取下一个解。该装置包括未被禁忌最优解获取模块、判断与处理模块和资源分配与执行模块。由于该方法仅仅是针对网络中静态业务资源消耗的优化方法，使其不能适用于动态业务的资源消耗的优化。而在实际的三层网路体制中，静态业务和动态业务往往会同时存在于网络，所以，以上两个技术无法实现网络中静动态混合业务的联合选路与资源优化。

发明内容

本发明的目的在于克服现有技术的不足，提出一种适用于三层网络中静动态混合业务的资源优化方法，该方法实现了静态业务与动态业务在同一网络中进行选路、全局资源优化利用并保证混合业务的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)若为空，则仿真结束。

本发明与现有技术比较具有以下优点：