光交换网络中的多播调度算法及性能研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:wwwhyhvcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着信息技术的迅猛发展,互联网产生了很多新的应用,如视频会议、网络音频/视频广播、多媒体远程教育等已经超过了现在的网络所能提供的带宽。由于光纤的巨大带宽,光网络成为解决此问题的一种有效方法,DWDM光网络已经成为信息领域的骨干网。多播是将一个源节点的信息发送到多个目的节点。多播技术可以大大节省网络带宽,既提高数据的传送效率,又减少主干网络出现拥塞的可能性。将多播的概念引入到光交换网络中,多播光交换可以改善光网络的性能,提高光网络带宽利用率,促进新一代光交换网络技术的发展。具有多播功能的光交换核心节点是实现多播的关键技术,本文主要研究在DWDM光交换网络中,基于核心节点的多播调度算法及性能评价参数。首先,介绍了三种典型的光分组交换结构,并对它们进行了比较。然后主要研究了基于共享有限波长变换器的SPL光交换结构的多播调度算法。在DWDM光交换网络中,每根光纤分为M个波长信道,当一根输出光纤上的连接请求多于M时就会发生冲突。多播调度算法选择一组无冲突的多播连接请求,在网络中同时调度最大数目的连接请求是一个非确定的多项式难题,因此需要采用近似调度算法。在现有算法的基础上,改进后提出了一种新的近似调度算法:NASA算法。通过实验仿真进行了验证,当光纤数和波长信道数都为8,负载率为1.0时,NASA算法的网络吞吐量提高了约14%。当光纤数和波长信道数都为16,负载率为1.0时,NASA算法的网络吞吐量提高了约11%。从而可以证明,新的调度算法提高了网络吞吐量。其次,将优先级概念应用到多播光交换网络中,基于这个前提分析了区分优先级的多播调度算法。为方便讨论,本文中分为高、低两个优先级。对分组应用ASA算法,当负载率为0.6时,低优先级分组的吞吐量降为零,而高优先级分组的吞吐量约为0.71。对分组应用NASA算法,当负载率为0.6时,低优先级分组的吞吐量接近为零,而高优先级的分组的吞吐量约为0.75。从而可以证明:高优先级分组的网络吞吐量高于低优先级分组的网络吞吐量,保障了高优先级分组的性能。最后,提出了DWDM光交换网络实现多播功能时评价其性能的参数:网络吞吐量,阻塞率和传输度。网络吞吐量定义为实现的多播连接请求数与连接请求总数之比;由于网络阻塞等原因造成的多播连接请求丢失的数目与网络中多播连接请求的总数之比即为阻塞率;传输度即为将所有多播连接请求传输完毕所需的传输次数,每次选择一组最大无冲突的多播连接请求。
其他文献
当今的高科技海战的特点是,舰船之间的通信必须具有高效、可靠、安全、高实时性、机动性。目前,舰船之间所采用的主要是无线电通信,由于易受干扰,可靠性,机动性差,容易丧失通
Digital holographic stereogram displaying technology has become one of the present focuses of holographic displaying technology with its advantages such as broa
微型逆变器是分布式光伏发电系统的核心组件,其工作效率的高低、输出波形的好坏、寿命长短等因素直接影响发电系统的性能,对此本文设计了一种纯正弦波形输出的微型光伏逆变器
重大基础设施在建设施工和运营过程中,对其沉降变形监测提出的要求越来越高,如何保证远程监测数据的实时性,精确性和可靠性,从而掌握沉降变形规律保证工程安全一直是工程科技人员
铱配合物的内量子效率在理论上可达100%,以及发光量子效率高和光色可调,近年来得到广泛的关注和研究。铱配合物小分子普遍采用蒸镀法制备有机发光二极管(OLED),材料浪费较为严重,不利于大面积OLED的制备及其降低成本。增溶性基团的树枝引入到铱配合物中,不仅有效地抑制了三线态的湮灭,而且使铱配合物获得良好的溶解性和成膜性,可以采用溶液法或喷墨打印制备OLED。树枝的引入不仅可以有效地抑制分子间的相互
学位
若要房地产项目投资成本预算与财务管理工作有效落实,一方面需做好项目投资成本预算涵盖的内容,明确各项预算的额度与潜在地风险,编纂科学地应对方案;另一方面,还需站在项目
氮化铝(AlN)薄膜具有很多突出的物理化学性质,如高折射率、高光学透射比、化学稳定性好等特点,近年来倍受国内外广泛的关注。氮化铝薄膜还具有良好的耐磨损和耐腐蚀性能,及很高的
激光致盲武器是对制导导弹很有威胁的防御性武器,其以破坏导弹导引头为手段,使制导导弹“致盲”,失去精确制导的能力而无法有效地命中目标。为防护导弹导引头等光学传感器免受激
学位
DPSK信号具有抗噪声干扰性好、受色散影响小和适合长距离传输等优点,近年来在全光通信网络中得到广泛应用。SOA具有非线性效应强、体积小、可调增益光谱宽、响应速度快和可集
随着我国对管理会计的大力推广,企业在竞争加剧、急需转型期间,为降低成本,控制风险,提质增效,需要更多的会计人才参与到企业内部管理中去,管理会计在我国占据着越来越重要的