网络自动拓扑发现算法的研究与设计 被引量：13

1

作者 刘姝 李成忠 《计算机应用研究》 CSCD 北大核心 2002年第2期51-53,共3页

网络自动拓扑发现是网络管理中一项非常重要的技术 ,本文对现今几种常用的搜索方法进行详细的分析 ,指出其特点和不足 ,设计出了一种拓扑发现算法 ,并给出了算法描述。该算法可用于网络拓扑发现。

关键词 计算机网络 网络管理 网络自动拓扑发现算法 设计

在线阅读 下载PDF 职称材料

高生存性RPR网络自动拓扑发现算法研究 被引量：2

2

作者 梁德智 敖发良 《光通信技术》 CSCD 北大核心 2009年第6期8-11,共4页

对高生存性RPR网络(由多个小型RPR子网多环互连而成)自动拓扑发现算法进行了分析研究,提出了一种利用相邻子网信息交换完成自动拓扑发现过程的改进算法,对该改进算法进行了仿真验证,仿真结果表明改进后的算法具有更高的发现速度。

关键词 弹性分组环 高生存性 多环互连 自动拓扑发现算法

在线阅读 下载PDF 职称材料

基于时间局部性的网络拓扑结构发现算法

3

作者 黎燕 刘成江 +1 位作者 张千千 殷攀程 《沈阳工业大学学报》 北大核心 2025年第1期92-97,共6页

【目的】随着社交网络技术的快速发展,大规模复杂网络的拓扑结构获取成为电子、网络、生物和医学等多个学科领域亟待解决的问题。大规模复杂网络由参与节点和虚拟连接组成,其中节点代表个体、家庭与社会等角色,而连接则刻画了这些角色... 【目的】随着社交网络技术的快速发展,大规模复杂网络的拓扑结构获取成为电子、网络、生物和医学等多个学科领域亟待解决的问题。大规模复杂网络由参与节点和虚拟连接组成,其中节点代表个体、家庭与社会等角色,而连接则刻画了这些角色间的复杂关系。一般而言,复杂网络中存在严重的同源性现象,即存在大量的重复或相似组成架构,这极大地增加网络动态结构发现的难度。【方法】在时间局部性原理基础上,提出一种启发式网络社区发现算法,旨在进一步优化拓扑结构发现的精确度和运行耗时。通过修改相邻时间范围内节点的计算规则,利用余弦相似性判定准则与拓扑结构发现算法深入描述网络中多个参与节点之间复杂关系的可预测性。算法结合经典Louvain算法,通过计算增量模块度和余弦相似性优化社区检测的精确度和耗时。此外,算法使用模块度概念,对网络拓扑结构进行准确衡量,同时引入增量模块度指标计算表达式,以实时掌握拓扑结构发现算法指标的变化情况。【结果】为验证所提算法的有效性,利用智能电网实际通信数据集进行仿真,数据集包含115个用电单位的616条通信连接数据。仿真结果表明,与经典Louvain算法相比,所提算法在检测效率和运行耗时上均有显著优势。归一化互信息量指标的对比分析显示,所提算法在参与节点数量较多时,具有更高的归一化互信息量和更低的平均运行耗时。算法在大规模网络中具有优势,尽管在小规模网络中表现稍逊。通过实际数据集仿真可知,基于时间局部性的拓扑结构发现算法在大规模智能配电网络的精准发现方面具有明显优势,性能表现突出,为智能电网领域提供优化网络拓扑结构发现的策略。【结论】综上所述,基于时间局部性拓扑结构发现算法的创新性在于将时间局部性原理应用于网络社区发现,为复杂网络社区发现算法的研究提供了新的视角和方法,对相关领域的研究具有参考意义。未来将考虑该算法在小规模网络中的应用问题,并进一步分析算法的鲁棒性。 展开更多

关键词 复杂网络 拓扑结构 Louvain算法 社区发现算法 判定准则 时间局部性 运行耗时 模块度

在线阅读 下载PDF 职称材料

软件定义网络中一种优化的拓扑发现策略

4

作者 姚纤纤 夏鸿斌 刘渊 《小型微型计算机系统》 北大核心 2025年第4期974-979,共6页

软件定义网络中,目前大部分控制器采用的拓扑发现协议都是OpenFlow发现协议(OFDP),然而随着网络规模增大,拓扑发现过程中控制器与交换机之间的控制消息不断增加导致拓扑发现效率降低.针对这一问题,本文提出了一种新的拓扑发现策略——... 软件定义网络中,目前大部分控制器采用的拓扑发现协议都是OpenFlow发现协议(OFDP),然而随着网络规模增大,拓扑发现过程中控制器与交换机之间的控制消息不断增加导致拓扑发现效率降低.针对这一问题,本文提出了一种新的拓扑发现策略——基于最小顶点覆盖的拓扑发现策略(Minimum Vertex Cover Based Topology Discovery Strategy,MVC-OFDP),通过获取最小顶点覆盖交换机集合,预安装流表规则,同时对交换机实例设置端口标记避免消息的重复发送,大大减少了控制器发送和接收的LLDP消息数量,从而提高拓扑发现过程的效率.并且使用单向链路探测机制保证获得的拓扑信息的准确性.和已有的拓扑发现方法OFDP、OFDPv2和Im-OFDP进行对比,最终的实验结果表明本文提出的策略显著优于这些拓扑发现策略. 展开更多

关键词 软件定义网络 OpenFlow发现协议 拓扑发现 最小顶点覆盖算法

在线阅读 下载PDF 职称材料

异构IP网络的物理拓扑自动发现算法的研究与实现 被引量：3

5

作者 周俊生 《计算机应用与软件》 CSCD 北大核心 2003年第10期70-73,共4页

发现网络拓扑信息是实现许多关键网络管理任务的先决条件 ,目前大多数的网络管理工具仅提供逻辑 (即IP层 )的拓扑发现功能 ,而要发现物理网络拓扑却是个非常困难的任务。本文提出了一个实用的异构网络的物理拓扑发现算法 ,算法的运行结... 发现网络拓扑信息是实现许多关键网络管理任务的先决条件 ,目前大多数的网络管理工具仅提供逻辑 (即IP层 )的拓扑发现功能 ,而要发现物理网络拓扑却是个非常困难的任务。本文提出了一个实用的异构网络的物理拓扑发现算法 ,算法的运行结果显示 ,该算法能高效、准确地生成异构网络的物理拓扑图。 展开更多

关键词 异构IP网络 物理拓扑 自动发现算法 网络管理 交换机 网桥 计算机网络

在线阅读 下载PDF 职称材料

基于自动分层分区的通信网络拓扑建模方法 被引量：2

6

作者 毛晨曦 龚牛栋 +1 位作者 张亮泉 王涛 《世界地震工程》 北大核心 2024年第4期121-130,共10页

通信系统抗震韧性评估对提升系统整体抗震能力和减轻灾害损失具有重要意义,基于通信系统组网规则快速建立合理的通信网络拓扑能够为抗震韧性评估提供网络拓扑数据,同时为建设经济且稳定的城市通信网络提供指导。针对这一问题提出了一种... 通信系统抗震韧性评估对提升系统整体抗震能力和减轻灾害损失具有重要意义,基于通信系统组网规则快速建立合理的通信网络拓扑能够为抗震韧性评估提供网络拓扑数据,同时为建设经济且稳定的城市通信网络提供指导。针对这一问题提出了一种建立合理通信网络拓扑的方法:在获得通信节点基础信息的前提下,基于通信网络组网规则采用优化算法自动建立给出通信网络拓扑。该方法首先采用聚类算法实现通信节点的自动分区;然后,基于通信线路的拓扑规则,以线路长度最短为优化目标,采用蚁群算法和Dijkstra算法优化建立同一分区内节点间线路拓扑。为了验证该方法的可用性,以两座不同规模城市为例,建立了两座城市通信网络拓扑模型。建模结果显示:针对不同规模城市该方法能够结合具体情况快速建立合理的城市通信网络拓扑模型。 展开更多

关键词 通信网络 拓扑自动建模 K-MEANS算法 蚁群算法 DIJKSTRA算法

在线阅读 下载PDF 职称材料

一种ZigBee无线传感器网络拓扑发现算法 被引量：16

7

作者 刘新宇 李兵 +1 位作者 黄珊 陈鸣 《计算机工程》 CAS CSCD 2012年第4期97-99,共3页

ZigBee无线传感器网络(WSN)不同于有线网络,由于无法直接观察到其网络结构和设备部署情况,因此不利于对ZigBee WSN进行管理和控制。为解决该问题,提出一种针对ZigBee WSN的拓扑发现算法(ZigBeeTopo),确定网络中的活跃节点以及节点之间... ZigBee无线传感器网络(WSN)不同于有线网络,由于无法直接观察到其网络结构和设备部署情况,因此不利于对ZigBee WSN进行管理和控制。为解决该问题,提出一种针对ZigBee WSN的拓扑发现算法(ZigBeeTopo),确定网络中的活跃节点以及节点之间的相互关系,设计WSN拓扑管理模块,实现ZigBee网络拓扑的可视化。测试结果表明,该算法能正确发现多种WSN拓扑。 展开更多

关键词 无线传感器网络 ZIGBEE协议栈 网络拓扑 发现算法 可视化

在线阅读 下载PDF 职称材料

物理网络拓扑发现算法的研究 被引量：88

8

作者 郑海 张国清 《计算机研究与发展》 EI CSCD 北大核心 2002年第3期264-268,共5页

局域网交换技术提高了局域网内网络带宽使用的有效性并且部分解决了现有网络带宽问题 .在对原有基于 SNMP MIB- II的物理网络设备发现算法分析比较的基础上 ,提出了一种新的算法 .用该算法开发的拓扑发现工具能准确地发现物理网络拓扑... 局域网交换技术提高了局域网内网络带宽使用的有效性并且部分解决了现有网络带宽问题 .在对原有基于 SNMP MIB- II的物理网络设备发现算法分析比较的基础上 ,提出了一种新的算法 .用该算法开发的拓扑发现工具能准确地发现物理网络拓扑即子网内交换机到交换机、交换机到路由器。 展开更多

关键词 局域网 交换技术 物理网络拓扑发现算法 研究

在线阅读 下载PDF 职称材料

一种基于抽象点的网络拓扑自动生成算法 被引量：6

9

作者 徐斌 钱德沛 +1 位作者 陆月明 王磊 《小型微型计算机系统》 CSCD 北大核心 2001年第4期411-414,共4页

本文提出了一种基于抽象点的网络拓扑自动生成算法 ,该算法先将常用的拓扑结构环形拓扑抽象为一个点 ,然后利用树形目录显示时的坐标生成算法来获取抽象化以后的各个网关设备在整个网络拓扑图中的相对坐标 ,最后 ,以此为基础 ,对抽象点... 本文提出了一种基于抽象点的网络拓扑自动生成算法 ,该算法先将常用的拓扑结构环形拓扑抽象为一个点 ,然后利用树形目录显示时的坐标生成算法来获取抽象化以后的各个网关设备在整个网络拓扑图中的相对坐标 ,最后 ,以此为基础 ,对抽象点进行逐步恢复 ,从而获得整个网络拓扑连接的坐标体系 .该算法能最大限度减少网络管理人员的人工干预 。 展开更多

关键词 拓扑图 抽象点 网络管理系统 网络拓扑自动生成算法 计算机网络

在线阅读 下载PDF 职称材料

一种跨VLAN的网络拓扑发现算法 被引量：8

10

作者 朱有产 李春祥 《计算机工程》 CAS CSCD 北大核心 2005年第3期134-136,139,共4页

网络拓扑发现是图形化网络管理的基础。该文提出了一种跨虚拟局域网(VLAN)的物理网络拓扑发现算法,算法基于以太网技术,被管理设备支持SNMPv2。分别对实现了Bridge MIB、部分或没有实现Bridge MIB、服务器和路由器等节点提出了自动发现... 网络拓扑发现是图形化网络管理的基础。该文提出了一种跨虚拟局域网(VLAN)的物理网络拓扑发现算法,算法基于以太网技术,被管理设备支持SNMPv2。分别对实现了Bridge MIB、部分或没有实现Bridge MIB、服务器和路由器等节点提出了自动发现方法。算法应用于华北电力大学校园网的综合智能网络管理系统中,取得较好的成效。 展开更多

关键词 MIB VLAN 网络拓扑发现算法 物理网络拓扑发现 自动发现 图形化 校园网 SNMPV2 综合智能网 以太网技术

在线阅读 下载PDF 职称材料

基于SNMP的网络拓扑发现算法 被引量：16

11

作者 李琳 李杰 《计算机工程与设计》 CSCD 北大核心 2008年第6期1345-1347,共3页

网络拓扑发现是网络管理中一项非常重要的技术。鉴于现在越来越多的网络设备都支持SNMP协议,提出了基于SNMP的网络层拓扑发现和链路层拓扑发现算法。网络层的拓扑发现算法有效的解决了路由器的多IP地址问题。对于链路层的拓扑发现,通过... 网络拓扑发现是网络管理中一项非常重要的技术。鉴于现在越来越多的网络设备都支持SNMP协议,提出了基于SNMP的网络层拓扑发现和链路层拓扑发现算法。网络层的拓扑发现算法有效的解决了路由器的多IP地址问题。对于链路层的拓扑发现,通过结合基于网桥转发表和基于网桥生成树两种算法的优点,提出了一种新的链路层拓扑发现算法。该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构,而且适用范围广泛。 展开更多

关键词 拓扑发现 网络管理 简单网络管理协议 发现算法 管理信息库

在线阅读 下载PDF 职称材料

基于并行化多路径的IPv6网络拓扑发现算法 被引量：4

12

作者 董守玲 林香鑫 李佳 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第3期15-21,34,共8页

传统的基于源路由机制的Traceroute6拓扑发现方法应用于IPv6网络时存在效率低、耗时长等问题,为此,提出了并行化多路径(Parallel Multi-Traceroute,PMT)发现算法,通过规则对庞大的探测空间进行压缩,同时改变ICMP包的收发方式.在华南理... 传统的基于源路由机制的Traceroute6拓扑发现方法应用于IPv6网络时存在效率低、耗时长等问题,为此,提出了并行化多路径(Parallel Multi-Traceroute,PMT)发现算法,通过规则对庞大的探测空间进行压缩,同时改变ICMP包的收发方式.在华南理工大学校园网上对PMT算法的准确性、完整性以及效率进行了测试,并与传统的Traceroute算法进行对比.结果表明:使用PMT算法得到的结果与实际网络更加吻合,源路由机制对拓扑完整性、准确性起到了很好的补充作用;PMT算法的探测时间比未改进的传统的Trace-route算法平均缩短89%,可以满足IPv6校园网络拓扑发现的实际需求. 展开更多

关键词 源路由机制 拓扑发现 并行化多路径发现算法 Traceroute6拓扑发现方法 IPv6网络环境

在线阅读 下载PDF 职称材料

一种新型远程网络拓扑发现及分析算法 被引量：5

13

作者 南煜 寇晓蕤 王清贤 《计算机应用》 CSCD 北大核心 2005年第2期248-251,264,共5页

分析了利用SNMP协议、ICMP协议进行网络拓扑发现的原理和子网掩码分析的方法,并针对现有方法的不足提出参考建议。提出一种基于多种网络探测技术的RT远程网络拓扑发现分析算法,该算法不仅注重网络实体信息的收集,更突出了对获得实体信... 分析了利用SNMP协议、ICMP协议进行网络拓扑发现的原理和子网掩码分析的方法,并针对现有方法的不足提出参考建议。提出一种基于多种网络探测技术的RT远程网络拓扑发现分析算法,该算法不仅注重网络实体信息的收集,更突出了对获得实体信息的分析。最后,通过比较不同方法对仿真网络环境拓扑发现的结果,证实了RT算法得到网络拓扑结果的完整性和准确性。 展开更多

关键词 RT远程网络拓扑发现算法 ICMP 子网分析 SNMP

在线阅读 下载PDF 职称材料

网络多层拓扑发现算法的分析 被引量：13

14

作者 施锋 吴秋峰 《兵工自动化》 2004年第3期30-32,共3页

网络多层拓扑发现常用工具有多种:Ping测试IP的连通性,Traceroute发现路由器,DNS提供IP地址与主机名称间的映射,ARP保存同局域网设备的MAC和IP地址并将IP映射为MAC。小型网络重视链路层设备和主机的发现,而大型网络侧重网络层以发现路... 网络多层拓扑发现常用工具有多种:Ping测试IP的连通性,Traceroute发现路由器,DNS提供IP地址与主机名称间的映射,ARP保存同局域网设备的MAC和IP地址并将IP映射为MAC。小型网络重视链路层设备和主机的发现,而大型网络侧重网络层以发现路由器与子网。特大型网络拓扑发现需跨越很多异构型网络及管理域。拓扑发现算法的发现通常是从IP层到链路层。拓扑发现算法通过地址转发表、网桥生成树和端口流量进行计算。 展开更多

关键词 网络管理 拓扑发现 算法 SNMP

在线阅读 下载PDF 职称材料

网络拓扑发现算法的研究与实现 被引量：12

15

作者 王伟莉 陈雷 《沈阳工业大学学报》 EI CAS 2004年第2期211-214,共4页

网络拓扑发现是网络管理中一种重要的功能,针对网络拓扑发现算法中涉及的网络设备的不同,将网络拓扑发现算法分为三类.重点研究并设计了第二类网络拓扑发现算法,该算法具有广泛的适应能力.

关键词 网络拓扑发现算法 SNMP协议 以太网交换机

在线阅读 下载PDF 职称材料

面向监控和管理的无线传感器网络拓扑发现算法 被引量：2

16

作者 臧传真 范玉顺 《计算机应用研究》 CSCD 北大核心 2006年第11期230-233,共4页

给出了一种拓扑发现算法,将系统中的节点组成聚簇结构,那些具有最大算术乘积(节点剩余电源与自身与发送给其信号节点的距离的算术乘积)的节点被选出作为聚簇的头节点;同时讨论了系统的聚簇维护方法。该算法采用染色受控的泛洪来实现。... 给出了一种拓扑发现算法,将系统中的节点组成聚簇结构,那些具有最大算术乘积(节点剩余电源与自身与发送给其信号节点的距离的算术乘积)的节点被选出作为聚簇的头节点;同时讨论了系统的聚簇维护方法。该算法采用染色受控的泛洪来实现。仿真结果表明,该算法具有良好的能源有效性和可扩展性。 展开更多

关键词 无线传感器网络 监控和管理 拓扑发现算法

在线阅读 下载PDF 职称材料

一个IP网络拓扑自动发现系统的设计与实现 被引量：5

17

作者 周俊生 《计算机工程》 CAS CSCD 北大核心 2002年第12期150-152,共3页

发现网络拓扑信息是实现许多网络管理任务的先决条件，而通过手工方式跟踪网络拓扑的变化将是一项非常困难和繁琐的工作。该文设计了一个IP网络的拓扑自动发现系统，它综合了多种拓扑发现机制和技术，能适应于不同的网络环境和条件。

关键词 网络拓扑自动发现系统 设计 网络管理 计算机网络 IP协议 INTERNET 校园网

在线阅读 下载PDF 职称材料

地面防空网络化作战系统拓扑关系的发现算法研究 被引量：1

18

作者 陈长兴 巩林玉 郑洪涛 《现代防御技术》 北大核心 2010年第2期74-77,共4页

地面防空网络作战系统要实现网络成员节点动态接入与退出能力,必须展开网络成员节点拓扑关系发现技术研究。在分析地面防空网络化作战系统通信网络基础上,利用图论中的搜索算法,在应用层上建立地面防空网络化作战系统拓扑关系发现算法,... 地面防空网络作战系统要实现网络成员节点动态接入与退出能力,必须展开网络成员节点拓扑关系发现技术研究。在分析地面防空网络化作战系统通信网络基础上,利用图论中的搜索算法,在应用层上建立地面防空网络化作战系统拓扑关系发现算法,以提供相关问题研究思路。 展开更多

关键词 地面防空 网络化作战 拓扑关系发现 搜索算法

在线阅读 下载PDF 职称材料

IPv6校园网拓扑自动节点获取与发现算法

19

作者 董守玲 苏孟辉 +1 位作者 林香鑫 李佳 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2015年第2期116-121,共6页

针对IPv6校园网拓扑发现的需求,提出了一个新的IPv6校园网拓扑发现算法.对于Traceroute6拓扑发现方法获取初始种子节点困难的问题,提出了自动节点获取的技术,同时通过探测冗余避免规则来提高基于源路由的拓扑发现算法的效率.在实际网络... 针对IPv6校园网拓扑发现的需求,提出了一个新的IPv6校园网拓扑发现算法.对于Traceroute6拓扑发现方法获取初始种子节点困难的问题,提出了自动节点获取的技术,同时通过探测冗余避免规则来提高基于源路由的拓扑发现算法的效率.在实际网络环境中的测试结果表明,在准确性、完整性以及效率方面都大有提高,可以满足IPv6网络校园网内拓扑发现的实际需求. 展开更多

关键词 拓扑发现 IPV6网络 自动节点获取 探测冗余 算法

在线阅读 下载PDF 职称材料

自治系统内部网络拓扑结构自动发现技术的研究

20

作者 刘波 胡华平 刘惠 《计算机研究与发展》 EI CSCD 北大核心 2006年第z2期570-574,共5页

网络拓扑结构信息反映了网络环境中的网络节点之间的连接关系,是有效地实施网络管理、网络模拟、网络服务部署以及网络信息系统安全防护的基础.分析了目前基于SNMP协议的自治系统内部网络拓扑结构自动发现算法存在的不足,提出了以使用S... 网络拓扑结构信息反映了网络环境中的网络节点之间的连接关系,是有效地实施网络管理、网络模拟、网络服务部署以及网络信息系统安全防护的基础.分析了目前基于SNMP协议的自治系统内部网络拓扑结构自动发现算法存在的不足,提出了以使用SNMP协议为基础,结合主动探测技术的自治系统内部网络拓扑结构探测算法,设计实现了基于该算法的自治系统内部网络拓扑结构自动发现原型系统,有效地提高了自治系统内部网络拓扑结构发现结果的完全性. 展开更多

关键词 自治系统 网络拓扑结构自动发现 SNMP 主动探测

在线阅读 下载PDF 职称材料