光缆资源管理系统中光纤寻径算法研究

来源 :华北电力大学 | 被引量 : 0次 | 上传用户:zzslcg123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电信通信行业的快速发展,光纤通信网络的资源数量和种类不断增加,光纤接续关系日益复杂。各电信运营商对安全、高效的管理各类资源,从而给用户提供稳定的端到端服务提出了更高的要求。目前,随着光缆线路续接与分歧业务的不断增加,光缆内部的光纤连接关系越发复杂。光纤资源作为底层的连接资源,如何实现对该类资源的管理和调度已经成为优化整体资源配置,节约建设成本的关键问题。  对光纤资源的管理主要是实现对光纤资源连接而成的路由线路的管理。本文通过对光缆资源网络的深入研究发现光缆资源网络具有线路多边性、线路可选性、线路有向性和线路加权性等诸多性质。通过将光缆资源网络的诸多特性与图论知识相结合的研究方法,将光缆资源管理网络抽象为多重图模型,并在该模型的基础上将优化光纤资源配置的问题转化为图模型的搜索问题。  本文的光纤寻径算法的研究主要经历了以下阶段:第一阶段,对光纤网络的连通性问题进行了研究,给出了基于迭代思想的连通性查询算法,并通过数据预处理机制对算法进行了改进处理;第二阶段,研究了用以求解最优路径问题的传统算法,通过筛选得出选用 A*算法最为合适的结论;第三阶段,研究了光纤传输中节点对线路的影响,并以信号衰减为例,提出了选取惩罚因子对光纤路由线路进行惩罚的策略,通过将惩罚因子与传统 A*算法相结合的方法,改进传统 A*算法,给出了符合光纤传输网络传输特性的改进 A*算法的估价函数设计;第四阶段,利用Google Maps技术搭建实验平台,测试光纤寻径算法在模拟的光纤传输网络中具体实际应用情况,并对实验结果进行分析,得出本文算法搜索准确的实验结论。
其他文献
计算机系统和网络的高速发展以及各行业信息化的趋势,使得网络安全问题成为当前计算机发展的重要议题。能够将不同网络安全设备结合起来,并产生1+1>2合力的网络安全联动系统应
伴随着软件开发技术的发展,在多层的软件开发项目中,可复用易扩展的,而且是经过良好测试的软件组件,越来越为开发者所青睐。这意味着开发人员可以将充裕的时间用在分析、构建
随着互联网应用的发展,越来越多的软件系统以网络应用和服务的形式出现。各种形式的网络环境以及运行于其中的各式应用和服务,组成了形式各异的分布式系统。如何使各种网络应
在传统的政务办公系统中,业务过程的控制总是采用硬编码的方式,使得流程处理代码与业务逻辑代码紧密耦合,导致软件开发效率低下,系统响应业务流程变化十分艰难。这些明显的缺
学位
目前,科学计算可视化是图形学的一个热点研究方向。切剖功能作为科学计算可视化的核心和关键功能之一广泛地应用于自然科学和工程的各个方面。矢量图形由于适合表达各种物体
无线传感器网络工作在一个开放、合作和高度任意的环境中,具有节点间链接脆弱、节点完全暴露在物理环境中、拓扑结构动态变化、身份认证缺乏等特性,使得无线传感器网络存在许
文本分类和聚类是现代搜索引擎设计的重要计算,也是在数据处理、数据挖掘等应用中的关键计算。因此对文本分类和聚类技术研究不仅具有重要的理论意义,而且具有广阔的应用领域。
本文的主要工作如下: 1) 综合主机检测器和网络检测器的分布式入侵检测系统体系结构的设计,同时分析来自主机的审计记录,系统日志以及网络原始数据流,更加全面地检测系统的各
随着云计算和物联网在各行各业掀起改革浪潮的不断推进,安防监控系统正在走向新的发展方向,集中管理、无人监控成为时代所需。监控系统的通信模块以及与系统远程设备之间的安全