异构多子网的物理拓扑发现算法

精确的网络拓扑信息对于网络管理和网络性能预测十分重要.大多数的拓扑发现研究集中在路由层以及单子网物理层,对于多子网物理拓扑发现特别是异构(多厂家生产)多子网拓扑发现的研究很少.文中提出了在异构IP网络中发现多子网物理拓扑的算法.此算法依赖于标准的SNMP MIB信息,在现代的IP网络设备中广泛支持这种SNMP MIB信息.依据多子网属性,该算法提出一些用来判断多子网内设备端口互连的引理.根据这些引理可以给出得到所有匹配端口对拓扑发现算法的实现步骤.实验表明,此算法无需修改运行在网络设备以及主机中的操作系统,只需要保证MIB信息足够充分来唯一识别网络拓扑,就可以准确进行拓扑发现.     

STP协议攻击者放置问题研究

STP协议攻击者放置问题考虑的是,在一个给定物理拓扑结构的网络中,如何选择合适的交换设备来布置STP攻击者,以控制各交换设备的非终端端口的通断状态,从而动态改变逻辑网络拓扑结构.针对该问题先进行了有向图抽象,给出了受控边覆盖的判定定理,在此基础上提出了受控顶点选择算法,并结合具体实例对算法进行了讨论与分析.     

通用网络的拓扑发现算法

准确的网络拓扑对于网络的故障检测、性能分析具有重要意义.通过对目前网络拓扑发现算法的研究、综合和改进,本文提出了一个完整且通用的网络拓扑发现算法.该算法特别在物理拓扑发现部分进行了改进,使得算法具有广泛的适应性,能够在三层交换机及多VLAN情况下完全准确的发现网络中三层设备、二层设备、子网、主机以及它们之间的连接关系.     

空间线面拓扑关系的推理

基于Egenhofer的19种线面拓扑关系, 提出OR算法并证明了OR算法的正确性, 使用OR算法可求解复合线段与同一区域的拓扑关系矩阵. 利用OR算法在19种拓扑关系中找到5种具有相互独立关系的集合SM, 证明了集合SM是表达19种线面拓扑关系的元数最小集, 集合SM有助于推导复杂的线面拓扑关系, 使线面拓扑关系的表达更加简洁. 为进一步研究线面拓扑关系的推理, 给出了从SM推导出其他拓扑关系的推导图.     

基于生成树的低压电力线载波的STTDA算法

针对低压电力线载波网络拓扑发现问题,以连通图的方式表达并分析智能电表节点以及节点间的关系,利用生成树集合演绎树的变化过程来完成通信网络拓扑发现,给出了节点关系的判定规则,提出一种基于生成树的低压PLC网络拓扑发现算法(STTDA),通过实验分析了STTDA算法的关键因素及实现效率.     

一种基于报文丢失率的网络拓扑推测方法

网络拓扑推测是网络管理中一项非常重要的技术,及时获取准确的网络拓扑对于改进网络协议和优化网络性能起着关键的作用.本文首先给出了逻辑拓扑的概念、报文丢失率模型,然后对报文丢失率进行了详细推导,最后在此基础上提出了完整的基于报文丢失率的网络拓扑推测算法,该算法有着广泛的适应能力和扩展能力.     

一种IPv4／v6网络拓扑发现新算法

在深入分析双栈和隧道技术特点的基础上,提出了IPv4／v6拓扑发现新算法．即在IPv4网段中根据ARP表活动主机的地址信息捕获网络拓扑,对于IPv6子网采用组播、分层等方法进行拓扑发现．IPv6分层拓扑发现方法的思想是根据测试层与目标层距离的远近寻找中间层．同层交换机端口采用顺序遍历．试验结果表明,该算法拓扑发现效率提高了10％,端口丢失率小于2％．减少了冗余．     

基于SNMP协议的网络层拓扑测量的研究

首先将网络拓扑测量分为网络层拓扑测量和链路层拓扑测量,然后深入地讨论了如何利用SNMP协议获取网络层拓扑节点及其连接关系以自动构造网络拓扑图,并给出基于SNMP协议的网络拓扑测量的实现算法。实验表明该算法在网络拓扑测量中是有效快速的。     

VLAN环境中网络交换设备调试的改进方法

针对虚拟子网技术(VLAN)环境中存在网络交换设备数量多、配置管理复杂,交换机现场调试不方便的问题,提出一种VLAN环境中网络交换设备调试的改进方法。该方法通过vbs脚本结合Telnet和Tftp程序对数量众多的交换设备配置进行批量管理,利用Linux解决Trunk端口引发的管理问题,从而保障网络顺利运行。     

一种基于SNMP的网络拓扑发现算法

网络拓扑发现是网络管理中一项非常重要的技术;网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,基于 SNMP 的网络拓扑发现技术速度最快,使用范围也最广泛,网络层的拓扑发现算法有效地解决了路由器的多 IP 地址问题;在此研究多层网络拓扑自动发现,提出了一种基于sNMP 协议的全新的网络拓扑发现的实现算法,使得算法更简单、效率更高.