用整数线性规划方法解决WDM光网络中问题

被引量 : 0次 | 上传用户:shashh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的是和WDM光网络的有关问题,主要有以下三个方面的内容:WDM网络里各种保护手段的线性规划模型,一种新的基于link-path方式的WDM网络中稀疏波长转换的线型规划模型,以及光迹(light trail)中的整数线型规划设计。第一章是绪论和本文研究背景的介绍,以及本论文的章节安排。第二章研究了光网络的抗毁设计。常见的保护手段包括专用保护和共享保护。本章主要的研究方向是共享保护和p-cycle,因此,针对目前已提出的多种共享保护机制(共享通路保护,共享链路保护,共享子通路以及p-cycle)进行了建模,仿真以及性能比较。其中,尝试和探讨了一种改良过后的子通路保护的模型。通过仿真验证了这个模型的正确性和可靠性。第三章将通过线性规划方法解决部分波长转换光网络中的波长-路由分配(Routing and Wavelength Assignment)问题。鉴于目前具备全波长转换能力的波长路由节点仍然相当昂贵,因此实际应用中为所有网络节点装配全波长转换器的作法并不现实。因此,研究网络节点无波长转换能力和只有部分节点具有波长转换能力情况下的路由设计问题是很有必要的。本章探讨了一种新的基于链路通路(link-path)方式的线性规划方法来解决该问题,并且把这个模型与过去文献中提出的分层图模型进行了复杂度比较以及在实验拓扑里面进行了仿真和性能分析。证明了这个模型的正确性和可靠性,并且具有良好的可扩展性。第四章重点介绍了一种新的设计方案——光迹(light trail)——的概念,协议及其优化模型。光迹是区别于光路的设计。与光路不同,它可以被看作是一条光总线,其上的中间节点都能仲裁的接入这条光总线,因此,光迹能承载多个节点对的通信。由于光迹是较新的一种设计方案,现有的光迹模型只是最基本最简单的模型,还是很粗糙的,并且还没有涉及波长一致性约束,因此,本章在改进了光迹模型描述的基础上,增加了考虑到波长一致性条件时光迹及其保护模型的描述,建模和仿真。
其他文献
目的探讨HIF-1α和Rac-1在胃癌组织中的表达及临床意义。方法应用免疫组织化学法检测63例人胃癌组织和40例癌旁组织标本中HIF-1α和Rac-1的表达,采用半定量计数法判定,并结合
本文共分四部分,论述了刑法中正当防卫制度的几个疑难问题,以求对正当防卫制度的理论与实践有一点贡献。第一部分,引言。介绍正当防卫的历史渊源、我国刑法关于正当防卫制度有关
目前,我国国内关于国有资产管理的研究主要集中在经营性国有资产这一部分;相应地,国有资产评估的对象也主要局限在国有企业资产的范围之内。但是国有资产不仅包括经营性资产,
本论文针对食品安全领域内一些重要的分析测试课题,开展了较深入系统的研究工作,研制了两种食品安全快速检测仪器和与其相应的检测方法、技术,具有显著的实用价值。 研制
背景:近年来国内外学者对转化生长因子β及其受体的研究较多,但转化生长因子β受体1在增生性瘢痕组织周边区分布情况尚未见报道。目的:比较转化生长因子βⅠ型受体和Ⅰ型胶原
我国及世界天然气储量极其丰富,预计在本世纪,天然气将成为能源及化工原料的主要来源。大庆油田有着丰富的天然气资源,每年产天然气20亿立方米左右。天然气中含有的异丁烷主要被
为了适应船用泵的发展,研制开发新型高效船用冷却泵,采用了Fluent模拟泵内流场,对CB80—65—125型船用冷却泵进行优化.模拟分析了设计工况下,叶轮优化前后,叶片背面与工作面的相对
报道1例因腹腔灌注液渗漏导致腰部组织出现蜂窝织炎患者的护理。利用湿性愈合原理,在患者蜂窝织炎处涂擦慷舒灵凝胶,厚度2 mm,外涂范围超过患处1~2 cm;外用多爱肤超薄敷料覆盖。结
糠醛是重要的有机化工原料,它的生产是以农副产品或林业的废料如玉米芯,玉米秸为原料生产出来的,投资少,成本低.我国是农业大国,这为糠醛的生产提供了物质保障,因此我国糠醛
2011年美国大使馆发布的PM2.5空气污染信息以及中国政府终于承认“雾霾”一词.使得雾霾开始引起公众的广泛关注。而具有抵抗空气悬浮微粒、病毒、细菌等作用的防霍口罩是防霾