论文部分内容阅读
随着电信通信行业的快速发展,光纤通信网络的资源数量和种类不断增加,光纤接续关系日益复杂。各电信运营商对安全、高效的管理各类资源,从而给用户提供稳定的端到端服务提出了更高的要求。目前,随着光缆线路续接与分歧业务的不断增加,光缆内部的光纤连接关系越发复杂。光纤资源作为底层的连接资源,如何实现对该类资源的管理和调度已经成为优化整体资源配置,节约建设成本的关键问题。 对光纤资源的管理主要是实现对光纤资源连接而成的路由线路的管理。本文通过对光缆资源网络的深入研究发现光缆资源网络具有线路多边性、线路可选性、线路有向性和线路加权性等诸多性质。通过将光缆资源网络的诸多特性与图论知识相结合的研究方法,将光缆资源管理网络抽象为多重图模型,并在该模型的基础上将优化光纤资源配置的问题转化为图模型的搜索问题。 本文的光纤寻径算法的研究主要经历了以下阶段:第一阶段,对光纤网络的连通性问题进行了研究,给出了基于迭代思想的连通性查询算法,并通过数据预处理机制对算法进行了改进处理;第二阶段,研究了用以求解最优路径问题的传统算法,通过筛选得出选用 A*算法最为合适的结论;第三阶段,研究了光纤传输中节点对线路的影响,并以信号衰减为例,提出了选取惩罚因子对光纤路由线路进行惩罚的策略,通过将惩罚因子与传统 A*算法相结合的方法,改进传统 A*算法,给出了符合光纤传输网络传输特性的改进 A*算法的估价函数设计;第四阶段,利用Google Maps技术搭建实验平台,测试光纤寻径算法在模拟的光纤传输网络中具体实际应用情况,并对实验结果进行分析,得出本文算法搜索准确的实验结论。