基于网状光网络中预置圈的启发式算法的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:ernest5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着光通信技术的日益发展,光纤中的传输容量呈现爆炸式的增长,光网络的容量受到了严峻的挑战,因此对光网络的生存性技术研究显得尤为重要。预置圈(P圈)概念正是在这种背景下发展起来的,P圈技术是WDM光网络生存性技术中的一种链路保护技术,它具有环网的快速保护速度和网状网的高效资源利用率。本文全面介绍了构造P圈的几种常用算法,并重点分析了SLA算法,针对SLA算法所构造的P圈先验效率低的问题,本文提出了交叉圈合并算法。该算法首先通过SLA算法产生备选P圈集合,然后选择仅有一条公共边的两个P圈进行圈的合并,增加了跨接链路,最终得到了先验效率高的P圈。为了检验该算法的性能,本文对该算法进行了仿真实验,仿真结果表明,交叉圈合并算法与SLA算法相比,不仅提高了备选P圈的先验效率,而且在配置了实际工作容量的网络中只需要更少的空闲资源就可以对工作容量100%保护。目前研究的容量分配算法中最优化算法的资源冗余度最低,但是该算法的实现时间较长。为了兼顾资源的冗余度和算法实现的时间,本文在完全启发式容量分配算法的基础上提出了一种新的容量分配算法。该算法通过最小化工作容量合理分配各条链路中的工作容量,同时将备选P圈进行对偶圈的合并,增加了P圈的跨接链路数,减少了配置P圈所需要消耗的空闲容量,提高了空闲容量的利用率。在两种拓扑图中对该算法进行了仿真,结果表明:在资源冗余度上,改进的容量分配算法比完全启发式容量分配算法要低,更接近于最优化算法,并且算法只需要很少的时间,它是优于完全启发式容量分配算法的一种新的容量分配算法。
其他文献
气体电子倍增器(Gas Electron Multiplier)是由欧洲核子研究中心(CERN)发展起来的一种新型位置灵敏气体探测器。该探测器具有一系列优点,如高计数率、抗辐射、质量轻、高空间
石油作为全球经济和社会发展中具有重要战略地位的能源资源,对油气层储层信息的精确勘探尤为重要。在被广泛使用的地震波法探测油气层系统中,光纤传感器作为检波器进行大规模复
二维材料石墨烯(单原子层)的成功剥落,使得二维材料在过去十几年间得以快速的发展,成为一种极具潜力的新型的光电子学材料。随着科技的进步,科学家又成功地制备出了如拓扑绝缘体
有机聚合物太阳能电池以其成本低、柔韧性好、使用便捷、工艺简单等优点,得到人们的广泛关注。目前,聚合物太阳能电池的转换效率已经达到8.62%,预示着聚合物太阳能电池在光伏电池领域更为广泛的应用前景。本文采用具备低能带结构的PCDTBT制作出了高效的聚合物太阳能电池,并深入探讨了不同活性层厚度、薄膜生长环境和Ag薄层对聚合物太阳能电池性能的影响。首先,实验中使用相对聚(3-己基噻吩)[poly(3-h
地理信息系统(Geography Information System,简称GIS)是用来采集、存储、管理、处理、检索、分析和表达地理空间数据的计算机系统。GIS数据由属性数据和空间数据构成。空间
"高分辨率光纤油气层监测系统"(High-reso1utionFiber-opticSeismicSystem,HR-FOSS)是以光纤加速度传感器阵列为基础的新一代地震波探测系统,用于油田油气层结构和迁移的高精
随着国民经济的发展,交通量迅速增长,加之车辆大型化、超载严重以及渠化交通等诸多因素,使得沥青路面早期损害现象严重,而沥青路面的早期损害和路面的压实度直接相关。路面新材料
国家与社会经济都处于飞速发展时期,若宪政的完善程度不适应现实需求,那么将会给国家与社会各方面带去负面影响,反之,若政治制度、法治化水平符合现实需要,那么宪政将会作为
近年来,互联网技术得到了迅速的发展,新兴的网络应用也在不断产生,这些应用往往需要针对网络资源进行灵活配置,而现存的通信模式很难满足这些新需求,因为网络的基础设施并没有掌握
目前针对石油工程项目管理的研究有很多,但没有专门针对石油工程项目管理流程优化的研究,本文将从优化石油工程项目流程出发,给出切实可行的优化策和相应的保障措施,从而达到