多粒度光交换中业务疏导算法分析研究.pdfVIP

摘要 随着互联网技术的迅猛发展和数据业务量地快速增长，极大地推动了WDM光 网络的研究。同时WDM技术的不断成熟，阻碍光网络传输容量进一步提高的主要 因素已经不再是光纤的带宽，而是由交换设备所带来的瓶颈。业务疏导技术和多 粒度光交换技术的提出很好地解决了此问题。因此研究多粒度光交换中的业务疏 导算法具有重要的意义。 本文主要是对多粒度光交换中的业务疏导问题进行研究，同时也分析了动态 业务下的业务疏导算法。通过结合辅助图模型，针对不同的业务模型情况，提出 了不同的业务疏导策略。主要工作如下： (1) 本文通过结合一种新颖的辅助图模型，在动态业务模型下，提出了一 种去掉重叠路径的简化KSP业务疏导算法，更加有效地利用网络资源， 进一步降低业务的阻塞率。 (2) 通过分析由典型的数列组成的波带粒度值和由K均值聚类算法确定的 波带粒度值的性能差异，研究了在静态业务模式下多粒度光交换中业 务量间的关系，从而确定一组合适的波带粒度值。 (3) 在静态业务模型下，结合一种基于波带交换的新颖的辅助图模型，研 究了多粒度光交换中波带级业务疏导问题，提出了多种波带级的业务 疏导策略。分析表明了基于K均值聚类算法的非统_波带粒度疏导策 略有着一定的性能提升，不仅较为有效地利用了波长资源，同时也使 消耗的网络资源大大地减少，网络成本大幅度地降低。 关键词：WDM光网络业务疏导辅助图多粒度光交换K均值聚类算法 Abstract Withthe ofIntemet andthe ofdata developmenttechnologyrapidgrowth rapid traffic，theofWDM networksis theWDM study optical greatlypromoted．As becomesmore further ofthe obstaclesfor Technology matured,the developmentoptical networktransmissionare110 thefiber the bottleneck capacity longer bandwidth,but exerted the onthetraffic by equipmentswitching．However,theproposal grooming andthe of can technologytechnologyMulti-GranularityOpticalSwitchingeasilyget thisissue is to thetraffic in solved．Therefore，it significantstudy groomingalgorithm the Multi·GranularityOpticalSwitching． This focusesontheresearchonthetraffic inthe paper