论文部分内容阅读
在互联网流量高速持续增长的背景下,弹性光网络凭借自身在频谱分配的高灵活性和高扩展性的优势,吸引了越来越多的关注。本文针对弹性光网络中的多播路由与频谱资源分配问题,以降低多播业务阻塞率为出发点,分别从两种不同的角度提出了新的多播路由算法。首先,本文提出了基于碎片感知的多播路由算法,在为到达的多播业务选择路由时,将链路中碎片程度考虑进来,选择出那些碎片程度较低的链路为多播业务路由。为此,本文分别介绍了三种不同的量化链路碎片程度的方式:改进型频谱连续度、外部碎片和熵。以这三种量化链路碎片程度的方式为基础,本文提出了静态链路权值和动态链路权值设置的多播路由算法,在静态链路权值设置的算法中,根据三种量化链路碎片的计算公式,分别为网络中的链路赋予能够反映链路可用程度的权值,并创建多播光树,这样创建出来的多播光树中的链路是由一些链路碎片程度较小的链路组成,它们能够承载多播业务的概率较大。在动态链路权值设置的算法中,算法选择那些与多播光树的频谱使用状态相似的链路加入到多播光树中,这样能够防止出现某条链路加入光树中时导致光树中的可用空闲频隙急剧减少的情况,在一定程度上提升最终所建的多播光树成功承载多播业务的概率。本文分别对这两种算法进行仿真测试,仿真结果表明基于碎片感知的多播路由算法的阻塞率得到明显的改善。其次,本文提出一个新的辅助图模型优先图模型,优先图是由一些在链路频谱空间上具有共同空闲频隙的链路组成,这些共同的频隙不仅出现在链路频谱空间的相同位置,而且恰好满足多播业务请求带宽的空闲频隙。以优先图为基础,本文提出了基于优先图的共同频隙链路权值设置的路由算法,算法在创建多播光树中优先使用优先图中的链路,创建完多播光树后,算法使用首次命中的频谱分配方式为光树中的各个链路分配频隙。本文对该算法进行仿真测试,仿真结果表明,基于优先图的共同频隙链路权值设置的多播路由算法的阻塞率性能同样有着明显的改善。