一种窄带通信网络的两阶段深度优先搜索路由计算方法

本发明公开了一种窄带通信网络的两阶段深度优先搜索路由计算方法，属于计算机通信技术领域。传统窄带路由方法在处理异质通信手段混合组网的窄带通信网络拓扑时，存在hello机制路由协议交互困难、难以从并联链路中解耦出单一通信手段的问题。本发明通过合并并联链路、构建节点间邻接矩阵，通过将通信链路向虚拟节点的等效映射，以及执行两阶段深度优先搜索，能在不依赖hello机制的周期性协议信息交互的条件下，有效地满足多重图拓扑场景下从复合手段中解耦出单一通信手段的路由计算需求。