WDM网络中多约束动态多播路由算法研究

来源 :科技创新导报 | 被引量 : 0次 | 上传用户:youxiing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着网络技术的不断发展和用户需求的不断变化,各种带宽需求较高的多播业务(视频会议、高清晰数字电视、远程教学、网络游戏等)日益流行。另一方面,WDM技术的出现与发展使得一根光纤可以提供巨大的带宽,从而使得在网络中支持大量高带宽需求的多播业务成为可能。因此,如何在WDM光网络中实现对多播业务的支持成了近年来光网络研究的热点之一。多播路由和波长分配是WDM网络多播研究的一个重要方面。WDM网络的多播包含一些特殊的约束:波长连续性约束、分光节点稀疏配置约束和能量损伤约束。研究多约束条件下的多播路由和波长分配问题的复杂度和代价都较高,在实际应用中很难实现,所以目前的算法多是研究一种或两种约束条件下的算法。本文研究的主要内容是在波长连续性约束、分光节点稀疏配置约束,以及一定的业务时延要求下的多播路由问题。本文以通用分层辅助图为基础,选路和波长分配同时考虑,提出两种波长路由算法MCCA-G和MDCA-G,目的是最大限度地降低业务请求阻塞率,使网络容量最大化。本文首先对比了以往的多播路由和波长分配算法,总结它们的优点和不足。在此基础上,设计了两种基于通用分层辅助图波长路由算法:最小代价控制算法MCCA-G和最小时延控制算法MDCA-G。两种算法在辅助图中建立多播树时都引入了MPH算法思想和最小波长层代价率进入思想,而后者对业务时延的控制要好于前者。另外,由于稀疏的分光节点和波长转换节点的放置对于网络的性能影响很大,为此本文还提出了一个SNPA算法,即稀疏节点位置放置算法。在仿真中,MCCA-G和MDCA-G的稀疏分光节点的位置采用了SNPA的计算结果,仿真结果表明,与传统的RRS算法相比,MDCA-G在阻塞率方面可降低8.5%~15.34%,而MCCA-G与Member-only和VS_based相比,分别在阻塞率上降低了31.08%和16.19%。可以看出,在同等的网络状态和环境下,MCCA-G和MDCA-G的表现要优于传统算法。
其他文献
目的:观察犬连续静脉注射灯盏花素葡萄糖注射液(Scutellarin glucose injection,Scu)的长期毒性反应,为临床试验研究提供安全性参考。方法:分别设空白对照及灯盏花索葡萄糖注射液高
摘要:基于TMS320DM6446双核CPU的毫米波汽车防碰撞雷达系统,完成人机交互、显示和控制报警。键盘设置的运行参数。当DSP核运算得到的目标信号超过设定门限值时,通过ARM核控制启动声光报警。采样的中频时域信号通过傅立叶FFT,变换将其从时域变换到频域,并获得频率参数。  關键词:TMS320DM6446 汽车防碰撞雷达 傅立叶FFT
目的:探讨容量预处理在剖宫产术中对产妇血压的影响。方法:选择择期第一胎足月妊娠剖宫产120例,随机分为A、B、C3组,每组40例,均采用1.73%碳酸利多卡因(内含1:20万盐酸肾上腺素)行连续
摘 要:煤矿机电运输是矿井生产的重要环节,它贯穿于矿井工作的各个生产环节。近年来,煤矿机械化利用率不断提高以及运输设备的大量投入,煤矿机电事故发生的频率逐年上升,而且后果越来越严重。机电运输设备状况的好坏直接影响到了煤矿工作的安全进行,因此对当前机电运输事故发生的原因进行深度剖析,吸取教训,提高管理水平,探讨行之有效的具体改进措施,就显得有十分重要的意义。  关键词:机电运输 原因分析 管理  中
运用递归渐进光谱投影法,探索中药材东北铁线莲与棉团铁线莲石油醚提取物的色谱指纹特征化学成分的异同。指纹特征数据由高效液相色谱法获得,流动相为乙腈-1‰磷酸水溶液梯度洗
光电探洲器是光电系统的核心组成部分,其性能直接影响着光电系统的性能。该文通过用探测器的脉冲响应特性测量响应时间,利用探测器的幅频特性确定其响应时间。该文分析了光电探
目的;探讨波依定(非洛地平缓释剂)联用益恒(盐酸喹那普利)治疗原发性高血压病的疗效。方法:将76例高血压病患者随机分成波依定联用益恒组48例及单用波依定组28例,观察降压疗效及对血
在广西,眼镜蛇咬伤是各种毒蛇咬伤中之首位[1],咬伤的局部可有不同程度的皮肤及皮下组织坏疽,严重者可致肢体功能不全甚至残废。因此,早期合理的正确处理,对减少上述严重并发症有非常
目的:观察力比泰一、二线治疗恶性肿瘤的临床疗效和毒性反应。方法:17例患者均经病理或细胞学证实,其中复发性非小细胞肺癌5例,复发性乳腺癌4例,恶性间皮瘤3例,晚期原发性肝癌3