论文部分内容阅读
近年来,随着网络业务的迅猛增长,高清数字电视,云计算等网络资源需要的流量越来越大。面对爆炸性增长的业务流量需求,如何提高当前光网络的带宽以及灵活度,成为当前研究的重要课题。本文主要研究了灵活光网络的路由频谱分配及业务疏导问题。路由频谱分配问题可以分为路由选择和频谱分配两个子问题。路由选择问题通过基于经过节点数的K-最短路径算法进行计算,找出每对节点之间的K条备选路径;对于频谱分配问题,提出了一种基于最大频隙连接数动态频谱分配算法(PMSC),在此基础上再进行业务疏导,提出了基于虚拟拓扑图的业务疏导策略,即为基于最大频隙连接数的业务疏导(TG-PMSC)算法。采用C++语言完成所提算法的性能评估,最后通过仿真,在NSFNet和USNet这两种物理拓扑中,分析了在不同条件下网络阻塞率的情况,即K值越大,网络阻塞率越小,此外是否频谱连续性对网络阻塞率也有较大的影响。通过对所提算法和已有启发式算法进行对比,验证了基于最大频隙连接数的频谱分配算法和基于最大频隙连接数的业务疏导(TG-PMSC)算法的优异性。可以看出,基于最大频隙连接数的业务疏导(TG-PMSC)算法能更有效的减小网络的阻塞率。