数字电视前端设备网络拓扑发现及布局算法的研究

摘要

电视节目的数字化是这个信息化社会发展的一个必然趋势，数字电视的设备管理系统就必不可少，而要更直观的管理数字电视设备，设备网络的拓扑信息管理不可或缺，这一功能的实现，将极大提高客户的管理效率，方便客户的管理。如何自动发现和显示设备网络，建立有效的网络拓扑模型，在网络设备管理中起着十分重要的作用。
　　 本文首先阐述了网络拓扑管理的基本概念和研究现状，讨论了网络拓扑管理需要考虑的问题。由于数字电视前端设备的网络拓扑管理分为网络拓扑的自动发现和网络拓扑的自动布局两部分，并且网络拓扑根据不同的抽象层次可分为逻辑网络拓扑与物理网络拓扑，首先分析了最基本的逻辑网络拓扑发现算法，并在此基础上提出了一种基于SNMP 协议的逻辑网络拓扑结构的自动发现算法，然后提出了一种利用交换机生成树端口状态表生成物理网络拓扑结构，通过读取各种网络设备中的MIB 库保存的数据信息，根据一些设备连接关系判定规则处理所获取的拓扑信息，确定路由器、交换机和数字电视前端设备之间的连接关系。最后重点分析了一种基于斥力-力模型的网络拓扑布局算法，构造网络拓扑布局图。
　　 通过实验验证了改进算法的有效性，并在总结全文的基础上指出了进一步的研究方向。