Torus交换网络的多播算法研究

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:wowoni
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络应用需求和网络带宽的不断变化,网络中的核心交换设备面临着不断的升级或更新压力,为此设计具有易扩展性的设备成为一个要求。以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交换网络仿真平台进行了介绍,之后提出了进一步的研究方向和展望。
其他文献
帕金森病是一种老年神经退行性疾病,以运动徐缓、肌肉强直、静止震颤以及运动失衡等运动系统功能障碍为主要临床症状。大部分帕金森病是散发性的,但是约5%-15%的病人表现出明显的
全氟辛烷磺酸(PFOS)是一种持久性有机污染物,因其化学结构的稳定性及其在生产生活中的广泛应用,虽已下令停止生产,但仍会在未来的长期内继续存在于环境中。现有的研究表明,PFOS是
摘要:课程改革最终的教育目标是培养学生要学会学习、终身学习。为了实现这最终目标,任务中心是必须关注学生的学习过程和方法,关注学生是通过什么途径获得知识。由于获得知识的过程和方法不同,所以带给学生真正意义上的收获也会不同,并且对学生终身发展的影响也就有会不同。随着现在科学技术的不断发展,学习条件的不断完善,学习者通过自身的不懈努力获得真才实学的途径大为拓宽,更加灵活、方便、自主的终身教育,将把成材的
微博如今已经成为非常流行的信息交流平台,对于微博的短文本数据,传统使用词作为特征来表示文本的方法,会由于同一个词共现在两篇不同短文本中的概率较小,而无法度量它们之间
等值线图以图像方式直观地展示了数据的变化趋势,被广泛应用于石油勘探、矿物开采、气象预报、地质灾害监测等生产实践领域。随着计算机自动生成等值线图技术的不断发展,各种
网络规划优化自从网络诞生时便已存在,它贯穿了整个网络建设的生命周期。移动网络优化主要是对移动业务进行具有针对性的维护和改善,主要包括核心网、传输网、无线网这三部分
随着当前P2P视频业务、大型网络游戏、HDTV(高清晰度电视)、IPTV(交互式网络电视)等带宽较高、流量较大的业务的开展和普及,现在用户需求的带宽将以大约每3年一个数量级的趋
随着网络技术的高速发展和网络类型的增长,互联网的结构和各种性能参数的变化也越来越复杂,为了能够更好地设计、控制和管理网络,我们必须及时而且准确地了解和掌握网络的内