论文部分内容阅读
随着互联网技术的迅猛发展和数据业务量地快速增长,极大地推动了WDM光网络的研究。同时WDM技术的不断成熟,阻碍光网络传输容量进一步提高的主要因素已经不再是光纤的带宽,而是由交换设备所带来的瓶颈。业务疏导技术和多粒度光交换技术的提出很好地解决了此问题。因此研究多粒度光交换中的业务疏导算法具有重要的意义。本文主要是对多粒度光交换中的业务疏导问题进行研究,同时也分析了动态业务下的业务疏导算法。通过结合辅助图模型,针对不同的业务模型情况,提出了不同的业务疏导策略。主要工作如下:(1)本文通过结合一种新颖的辅助图模型,在动态业务模型下,提出了一种去掉重叠路径的简化KSP业务疏导算法,更加有效地利用网络资源,进一步降低业务的阻塞率。(2)通过分析由典型的数列组成的波带粒度值和由K均值聚类算法确定的波带粒度值的性能差异,研究了在静态业务模式下多粒度光交换中业务量间的关系,从而确定一组合适的波带粒度值。(3)在静态业务模型下,结合一种基于波带交换的新颖的辅助图模型,研究了多粒度光交换中波带级业务疏导问题,提出了多种波带级的业务疏导策略。分析表明了基于K均值聚类算法的非统一波带粒度疏导策略有着一定的性能提升,不仅较为有效地利用了波长资源,同时也使消耗的网络资源大大地减少,网络成本大幅度地降低。