基于物理拓扑划分的ODN故障定位算法.docVIP

  基于物理拓扑划分的 ODN 故障定位算法# 李珂，陈兴渝** （北京邮电大学网络与交换技术国家重点实验室，北京 100876） 5 10 15 20 25 30 35 40 摘要：本文针对现阶段 ODN 网络故障定位算法定位精度低、算法复杂实时性差等缺点，提 出了一种基于物理拓扑划分的 ODN 故障定位算法。该算法从物理层面出发，首先对 ODN 网络进行拓扑划分，然后对划分生成的拓扑子树依次进行故障定位，最终得出整个 ODN 链 路的故障点。该算法适用于 ODN 网络管理系统，与之前的故障定位算法相比提高了故障定 位的精度，为管理维护人员提供了可靠地故障定位信息，从而提高他们工作的针对性和有效 性。 关键词：光分配网络；物理拓扑划分；故障定位 中图分类号：TP301 A fault location algorithm in ODN based on physical topology division LI Ke, CHEN Xingyu (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: In this paper, aiming at the shortcomings of fault location algorithm in ODN network , which positioning accuracy is low, the complexity of the algorithm and poor real-time, we proposed a fault location algorithm based on the division of the physical topology. The algorithm foucing on the physical level, first, topology dividing the ODN network, and fault locating the sub-tree in ODN network, eventually find the actual point of fault. By implementing the fault location algorithm, which improves the original technical fault location accuracy for management and maintenance personnel to provide a reliable fault location information to improve relevance and effectiveness of their work. Key words: ODN; physical topology dividion; fault location 0 引言 光分配网络（ODN）是基于 xPON 技术的光纤接入（FTTx）网络中，从光线路终端（OLT） 到光网络单元（ONU）之间的光传输物理通道，是 FTTx 系统的重要组成部分[1]。它是由 OLT、ONU、分光器等无源光器件以及他们之间的馈线段、配线段和入户段等光缆组成。 馈线段是指从局端机房的光纤配线架（ODF）到光缆分配点的线路，是光分配网络的主干光 纤，实现长距离的覆盖；配线段是指从光缆分配点到用户接入点的线路，对馈线光缆的沿途 用户区域进行光纤的就近分配；入户段是指从用户接入点到光路终端的线路，实现光纤入户 [2]。目前 ODN 故障定位算法大多运用于 ODN 网管系统中，可以分为两类：一类是以图论 的知识为基础，根据 ODN 的拓扑结构进行故障定位，具有代表性的有矩阵分块算法[3]、链 表算法[4]、拓扑辨识算法[5]等；还有一类是以人工智能为基础，采用遗传算法[6]、蚁群算 法[7]、模式识别算法等对故障进行定位。基于图论的故障定位算法中，文献[8]从网络拓扑 结构入手，对网络拓扑做等效解耦，用得到的单树枝对拓扑结构进行存储，比邻接矩阵描述 的拓扑结构相比减少了存储空间的使用，但仍有一定的局限性；文献[9]是将配电网根据电 基金项目：国家 863 项目智能配用电信息及通信支撑技术研究与发展基金（2011AA05A116） 作者简介：李珂（1987 年-），男，硕士，主要研究方向：智能配用电通信网管理与优化 通信联系人：陈兴渝（1972 年-），男，副教授，主要研究方向：网络管理与通信软件. xychen@bu