论文部分内容阅读
随着网络应用需求和网络带宽的不断变化,网络中的核心交换设备面临着不断的升级或更新压力,为此设计具有易扩展性的设备成为一个要求。以Torus等拓扑结构设计的直接网络来作为核心交换设备的交换结构可以使设备具有很好的易扩展性。随着网络应用中多播业务的增加,对多播技术的研究也逐渐增多。传统的多播一般是在应用层进行支持,在下层的网络层,甚至交换层对多播进行支持,可以更好的提高多播的性能。在Torus交换网络中支持多播业务,既可从硬件上进行支持,也可采用软件方法来实现。针对目前大多数现有交换网络只支持单播业务,直接在硬件上进行改进并不经济,在软件上对多播进行支持是一个可行的方案。本文主要针对Torus交换结构中软件多播进行了研究。本文的主要贡献在于:对U-Torus多播算法进行了改进;针对PAMR算法的分区缺陷提出了基于聚类的动态分区策略;提出了基于聚类的多级动态分区多播算法;搭建了Torus交换网络仿真平台,对各算法进行了性能仿真分析。通过,仿真分析表明,对U-Torus算法的改进是有效的;基于聚类的多级动态分区多播算法性能比PAMR算法提高了很多。首先,对Torus交换网络中的基本问题,包括拓扑结构、交换技术、虚通道技术、死锁问题等进行介绍后,又对Torus网络中的多播问题包括多播通信模型、多播中死锁问题和性能评估标准进行了研究。其次,对U-Torus和PAMR两种经典的软件多播算法进行了介绍,并分析了其研究思路。针对U-Torus算法的缺点,提出了一些改进,通过仿真分析证明了改进的有效性。在对改进的U-Torus算法和PAMR算法进行仿真分析后,发现了PAMR算法的优势。之后针对PAMR算法的分区缺点,提出了基于聚类的动态分区多播算法,然而通过仿真分析,该算法的性能并未高于PAMR算法。在对聚类算法进行改进后,又提出了改进的基于聚类的动态分区算法,然而通过仿真分析发现改进算法的性能仍不高于PAMR算法。针对遇到的问题,本文又提出了基于聚类的多级动态分区多播算法,该算法采用了全新的模式,通过和PAMR算法进行仿真分析比较后,发现该算法性能明显优于PAMR算法。最后,对本文进行算法性能仿真分析所用的Torus交换网络仿真平台进行了介绍,之后提出了进一步的研究方向和展望。