快速遍历光缆路由规划的研究及应用

本文主要研究了遍历算法在广电通信网络运营中应用于光缆路由智能化搜索的可行性,通过设计一套完整的数据结构算法,将人工方式查询多节点网络关系图中任意机房起点至终点的方式转化为智能规划、快速选择的程序式执行方案,并将深度遍历算法在实验中取得的运算模型带入东方有线网络有限公司已有的城域网光缆拓扑中,并在东方有线综合资源管理系统中实现快速遍历光缆路由规划,工作效率由此显著提高。