网状光网络中预置圈配置算法的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:lxw19831201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代社会对通信的依赖性增强,网络生存性的研究越来越重要。P圈是一种适用于网状光网络的生存性技术,它可以同时提供环网的保护速度和网状网的资源利用率。   P圈的概念提出后,如何最有效的配置P圈成为研究的难点。P圈配置可以分为P圈的构造和容量分配两个步骤,本文研究了P圈的构造算法,对传统算法Grow进行了改进。改进后的算法根据所有的圈上边扩张后得到的P圈先验效率的高低顺序,优先选择引入的P圈具有最高先验效率的边进行扩张,因此每次扩张都最大可能的提高P圈的先验效率,而且P圈平均跳数基本不变。仿真结果表明,改进的算法可以在减少备选P圈数量的同时,提高网络的资源利用率。   本文提出了一种新的启发式P圈容量分配算法,该算法先根据网络拓扑和未保护的工作容量构造一组代价最小的基础圈,接着对每个基础圈选择其中未保护工作容量最大的圈上边进行扩张,每次扩张完成后以新的P圈作为下次扩张的基础圈,直到所有的边都不能再扩张,整个扩张过程中保护效率最大的圈会被保留并分配到网络中去。新算法将未保护工作容量最大的边变成跨接边后将得到两倍于圈上边容量的保护,而且不占用资源。仿真结果表明,新算法比以往启发式算法有着更好的资源利用率,同时更均衡的分配资源。
其他文献
半导体量子结构由于其独特的光电特性使得其在各种光电和微电子器件中得到广泛运用,随着对器件性能需求的不断提高,人们开始广泛采用液滴外延来制备新颖的量子结构。我们知道,金
期刊
光纤环形腔衰荡光谱技术(Fiber-Loop Ring-down Spectroscopy, FLRDS)是一种用以微量检测的新颖技术,它在测量微变的压力、应变,溶液浓度方面具有显著的优势。近来,有人将这
磷光有机二极管由于能打破三线态-单线态的能量效率瓶颈,获得更高的器件效率,近年来得到了飞速发展。在这些磷光材料中,基于金属铱的配合物具有高的发光量子效率、光色可调性和相对较短的辐射发光寿命,越来越受到本领域研究人员的广泛关注。初期的小分子PhOLED普遍采用蒸镀法制备,而将树枝状铱配合物采用溶液法制备结构相对简单的高性能PhOLED标志着PhOLED的制备迈出了标志性的一步;另一个标志性的进步是喷
期刊
选用25个抗寒、短生育期、高产优质的玉米品种,在四川高原藏区采用直播盖膜、直播、育苗移栽、育苗移栽盖膜4种不同的播种方式,对其株高、叶面积、茎粗、产量以及饲用品质进
光纤通信发展迅速,单波长的传输速率已从上世纪70年代的44.7Mb/s增加到现在的40Gb/s。但在光纤通信网的节点处,仍然采用电子信号处理方式,存在着光-电-光的转换瓶颈、信号处
烧伤、烫伤及慢性创伤造成的皮肤严重受损难以修复,并易引起感染等并发症,是当前矫形外科和皮肤科难以治愈的疾患之一。开发具有抗感染、促愈合等多种功能的皮肤敷料,对促进
绝大多数的材料都具有热胀冷缩的性质,与之相反的,也存在着少数几种材料,它们会随着温度的上升而体积不变甚至减小,人们将这一类材料称之为零膨胀或负膨胀材料。近几年来,负
管道内高速运动的物体,其管道内的特殊环境以及高速运动,对测量一直带来不少难点。本课题对管道中运动物体为研究对象,根据其位置和时间方面的测量要求,设计了高精度、高效率