基于标签传播的拓扑势社区检测算法

基于拓扑势的社区检测通过节点的链接信息构造拓扑势域,在拓扑势域内进行社区划分.但实际划分过程存在大量孤立性社区.带节点属性信息的社区检测问题作为社区的重要组成,已成为社区检测的主要研究方向.本文提出了一种结合标签传播的拓扑势社区检测算法(TPCDLP).首先,结合标签传播思想将属性信息转换为节点间的链接权值.其次,把链接权值加入到拓扑势中构造拓扑势域.再利用核心节点进行子群社区的划分.最后,利用子群社区间核心节点的距离进行社区划分.在3个含标签属性的数据集上,与6种算法对比,该算法在改进的模块度QoEv、信息熵Entropy、社区重叠度Overlap和综合指标F上表现更优.在3个真实社区上应用了该算法,并与3种算法对比,实验结果显示该算法在标准化互信息指标N MI上表现良好,能够有效应用于实际问题.

一种新的无线传感器网络拓扑发现算法

GBGD是一种面向攻击的隐蔽性较强的拓扑发现算法,通过分析发现,该算法对实际网络进行了过于理想化的假设,导致无法在实际中应用。在GBGD算法工作模式的基础上,对实际网络提出了合理假设,设计实现了一种新的网络拓扑发现算法,通过对报文向基站汇聚过程中每一跳转发时延进行分析得出节点在路由树中的层次关系,进而推算出网络的拓扑。仿真实验结果表明,该算法能准确推断出网络的拓扑,并在报文存在丢失较多的情况下具有较好的鲁棒性。由Mica2节点组成的原型系统实验结果表明,该算法能够较好地应用于实际网络。

弹性分组星-环标签拓扑发现研究

RPR标准结构随着网络技术的不断发展,在数据传输过程中逐渐暴露出了一定的局限性。为了解决弹性分组环局限性问题,提出了弹性分组星-环结构:即将环形结构和星形结构结合起来,组成一个四环结构,使外二环在物理上是环形结构,内二环在逻辑上是星型结构。一种适合这种新型网络的标签拓扑发现协议,通过对站点进行环标识标注和拥塞标识标注,不仅可以更快的传输数据,还能将内二环和外二环有效结合起来。

SDH光环网适应机动通信网络的优化设计

同步数字体系(Synchronous Digital Hierarchy,SDH)光传输具有传递速度快、传输容量大等特点,且易于构建环网提升可靠性。SDH光环网在民用通信网络和电力、铁路等专用通信网络中应用广泛,能够通过网络管理系统提供强大的操作、维护及管理能力。随着SDH光环网在机动通信网络的推广应用,集中式的网络管理系统无法满足机动通信网络即插即用的需求。本文在深入研究SDH光环网网络管理技术的基础上,结合机动通信网络的组网需求,设计站号自动分配协议和拓扑自动发现算法,并在设备中进行了验证。结果表明,设计的方法能够大幅简化设备配置,提供网络拓扑呈现和光纤连接故障定位能力。