基于ASON的多播专用保护算法研究.docVIP

基于ASON的多播专用保护算法研究 　　【摘 要】随着多媒体业务的迅速发展，网络中多播业务变得越来越普及，并且光传输网故障导致的业务中断将造成巨大经济损失，因此有必要研究光网络中多播生存性技术。本文研究了基于自动交换光网络（ASON）的多播专用保护算法。仿真结果表明，本文所设计的基于ASON的绿色多播专用疏导保护算法具有更低的业务阻塞率，而且可以节省较多的能耗。 　　【关键词】ASON 绿色光网络 动态多播 疏导保护 　　一、引言 　　光核心网技术的发展迅猛，一旦某条光纤断裂将造成严重后果，如何实现高效的网络保护和恢复，如何实现保护带宽的智能动态分配，都是自动交换光网络（ASON）需要解决的问题。ASON作为具有分布式智能的光传送网，它的最大特点就是在传送平面（TP）和管理平面（MP）的基础上引入了具有智能的控制平面（CP），并使用了信令、路由和自动发现等技术，因此ASON能够实现实时的光通道指配及灵活的带宽管理。 　　本文针对可能发生的光网络多播单链路失效情况提出了新的保护算法，即基于ASON的绿色多播专用疏导保护算法（Dedicated Multicast Green-grooming Algorithm based on Spanning-path）简称DMGAS，该算法基于遍历路径保护，结合ASON智能控制和动态自动调节的优势，大大提高了多播传输的服务质量，同时针对绿色节能方面我们提出的算法可以最小化由链路保护所带来的电能消耗。 　　二、数学模型 　　（一）辅助图模型Auxiliary Graph Model 　　为了进行动态的业务量疏导，本文在文献[1]所提出的疏导图的基础上定义两种辅助图：虚拓扑图（Virtual topology Graph，VG）和联合疏导图（Integrated Graph，IG），如图2.1所示。 　　数学符号说明如下： 　　：网络物理拓扑上的节点标号； 　　：IG中波长平面中的对应于物理拓扑节点的节点； 　　：VG和IG中的虚拓扑平面中，利用波长所建立的光路的端节点； 　　：IG中的节点对之间的物理链路； 　　：IG中波长平面中节点对之间的波长链路； 　　：IG中的虚拓扑平面，利用波长在节点对之间所建立的光路链路 　　：物理链路的代价 　　：波长链路的代价，与对应的物理链路代价相等； 　　：光路的代价，光路代价为组成条光路的所有波长链路代价之和； 　　：三种符号分别表示物理链路，波长链路，光路链路的状态，有四种状态，分别用u、w、p和mix来表示，分别为空闲、工作、保护和混合。 　　虚拓扑图VG是一个单层图，如图2.1（b），图中每条链路都是光路链路（Partially Available Lightpath， PAL）。虚拓扑中节点具有波长变换能力，这种波长变换的能力实现的前提是在该点处分配光收发器，通过光收发器将光信号转换成电信号，在电交换矩阵中实现业务融合以及波长变换。新到达的低速业务可以利用所有PAL链路上的剩余带宽来建立连接。 　　联合疏导图IG是将分层图和虚拓扑图联合在一起，如图2.1（c），即将物理拓扑转化为个互不相邻的波长平面，每个平面都对应一个特定的波长，另外又增加了虚拓扑图作为平面，将个平面联系起来的是虚链路（如图2.1（c）中的虚线所示），如果在节点中存在空闲的光收发器，那么就可以将在每个层中对应的这个点用虚链路连接起来。 　　图2.1辅助图 　　（二）问题描述 　　物理拓扑，其中是网络节点集；是链路集；为每根光纤支持的可用波长集，并且。每条链路赋予一正权值，表示使用该条链路疏导业务所需的代价。多播业务请求随机动态地到达和离开，其中是源节点；是目的节点集合；是业务请求带宽；是业务服务持续时间。 　　如果多播业务请求成功建立一棵工作树，工作树中的节点度为1的节点数目为，那么可以将这棵划分为条遍历路径，每条遍历路径可以看作一个单播请求，其中分别是源节点和目的节点。为这些单播请求计算保护路径，最后计算出最小代价树，使得工作树上任意一条链路失效后都能利用保护路径实现业务恢复。 　　优化目标：最小化 　　（2.1） 　　模型的优化目标（公式（2.1））最小化网络的能耗。公式前半部分计算光收发器和路由器端口的能耗，公式的后半部分统计光放大器的能耗。因为多播树的计算是一个NP-hard问题，所以针对如上问题我们在第三章中提出了启发式算法。 　　三、DMGAS算法描述 　　（一）选路图构建 　　在计算工作树和保护路径时需要根据疏导辅助图来构建有效的选路图。在构建计算工作树的选路图时只要辅助图的链路的带宽大于或是等于业务请求的带宽就可以加入到选路图中，但是在构建计算保护路径的选路图时不仅带宽要满足要求，并且要与被保护