多粒度波带交换分析-通信与信息系统专业论文.docxVIP

摘 要 摘要 随着 Internet 和多媒体业务的爆炸式增长，人们对带宽的需求越来越迫切。传 统的波长交换已经满足不了人们的需求，人们渴望在 WDM 光网络中出现具有更 加灵活的交换粒度。从研究者的角度来看，多粒度光交换节点的出现不仅能够简 化光交叉连接器(Optical Cross-Connect, OXC)的结构，从而简化网络节点及其控制 系统，降低设备成本和运维成本，而且这种节点的交叉容量还拥有较好的扩展性。 因此多粒度光交换技术逐渐引起人们的注意。 本文主要是对多粒度波带级业务疏导问题进行了研究，结合辅助图模型，通 过对网络中业务疏导问题的分析，总结了在业务疏导过程中的一般规律，提出了 不同的策略，通过仿真和比较找到更加适合的疏导策略来进一步提高 WDM 光网 络的整体性能。本文中主要作的工作如下： （1） 仿真和比较了 7 种基于二进制方案单一粒度波带交换策略和两种基于 二进制多粒度波带交换策略下网络的性能，得出在波带交换中引入多粒度波带交 换的必要性。 （2） 通过对聚类算法的分析，在业务疏导中引入基于 K 均值聚类算法的波 带粒度确定方案。通过和已有仿真结果的对比指出新方案在优化网络结构和降低 网络成本方面的优越性。 （3） 针对已提出的 K 均值聚类算法的分析，指出了它在业务疏导中存在的 两个问题，基于这两个问题我们一步步的提出解决方案，最后找到一个更加适合 业务疏导的方案，很好的兼顾了对网络资源的利用和对网络结构的简化。 关键词：辅助图 WDM 光网络 k 均值聚类算法 多粒度光交换技术 多粒 多粒度波带交换研究 Abstract Abstract The explosive growth of internet and multimedia makes the demand of bandwidth more urgent. The traditional wavelength switching cant meet peoples needs, they are longing for a more flexible business exchange granularity in WDM optical networks. From researchers’ point of view, not only the appearance of Multi-granularity optical switching node can simplify the structure of OXC (Optical Cross-Connect, OXC), thus simplifying the structure of the network node and its control system and reducing the equipment, operation and maintenance costs, but also the cross capacity of this kind of node has a good scalability. Therefore, an increasingly attention has been focused on multi-granularity optical switching technique. Traffic grooming problems in multi-level of granularity bands are mainly studied in this thesis. Through the analysis of the traffic grooming problems in network with the auxiliary graph models, general laws in traffic grooming process are summarized, and some different strategies are proposed. According to the simulation and comparison, a more suitable traffic grooming strategy is found for the further improvement of the overall performance of WDM optical network.The efforts on these problems are as follows. The simulations and the comparisons of the performance of networks