网络拓扑发现算法设计

网络拓扑的发现算法是实现自动构造网络的拓扑图的关键,在网络管理等系统中有着广泛应用。为此,设计了一种简洁、准确的网络拓扑发现算法,并给出了详细的数据结构和算法描述。通过读取路由器中的路由表,可以发现路由器之间的连接关系;再读取路由器中的地址表,可以发现子网,而且能确定多个IP地址对应同一个路由器,以解决路由器的多IP地址问题;在子网内,把ARR和ICMP方法结合起来进行子网内设备的搜索,只对网络内实际存在的设备的地址进行PING操作来确定设备的活动性,减少了PING的次数。经实验测试,该算法与同类算法相比,明显减轻了算法本身带来的网络负担,提高了搜索的效率和准确性,适用于TCP/IP网络拓扑发现,对开发网管系统具有应用价值。     

网络拓扑发现算法设计

网络拓扑的发现算法是实现自动构造网络的拓扑图的关键，在网络管理等系统中有着广泛应用。为此，设计了一种简洁、准确的网络拓扑发现算法，并给出了详细的数据结构和算法描述。通过读取路由器中的路由袁，可以发现路由器之间的连接关系；再读取路由器中的地址表，可以发现子网，而且能确定多个IP地址对应同一个路由器，以解决路由器的多IP地址问题；在子网内，把ARP和ICMP方法结合起来进行子网内设备的搜索，只对网络内实际存在的设备的地址进行PING操作来确定设备的活动性，减少了PING的次数。经实验测试，该算法与同类算法相比，明显减轻了算法本身带来的网络负担，提高了搜索的效率和准确性，适用于TCP／IP网络拓扑发现，对开发网管系统具有应用价值。     

基于Traceroute的IPv6自治域间网络拓扑发现技术研究

互联网由IPv4向IPv6过渡,获取针对IPv6的自治域间拓扑非常必要。文章介绍了基于Traceroute进行IPv6自治域间网络拓扑发现的基本原理,重点阐述了针对IPv6海量地址空间的探测列表构建方法,对拓扑发现过程中出现的MOAS(多源AS)现象成因进行了分析,详细描述了拓扑发现算法。该算法对于IPv6自治域间拓扑发现有重要参考意义。     

基于4字节ASN扩展的BGP协议安全漏洞

针对边界网关协议（BGP）路由策略提出一个可以造成流量劫持的BGP协议安全漏洞——多出口描述符（MED）漏洞. 4字节自治域号的引入造成BGP设备部分私有配置失效,在毫不知情的情况下导致数据流量被劫持到邻近的网络服务提供商,带来严重安全威胁.在Cisco环境下的仿真实验结果表明,MED漏洞无感地转移数据流量,可利用该漏洞部署中间人攻击.     

基于SNMP网络拓扑发现算法的研究与改进

介绍了常用的可进行网络拓扑发现的技术,从负载、速度、准确性和使用范围等方面对各种技术进行了分析和比较,并在此基础上深入分析了基于SNMP的网络拓扑发现算法,指出其优点和存在的问题,提出一个基于队列标志的路由器多IP地址合并算法,解决了路由器多IP地址导致路由器被重复发现的问题,使拓扑发现更为准确,提高了拓扑发现算法的效率。     

T-aware:一种基于AS拓扑的可用带宽预测算法

为提高端到端可用带宽的预测精度,提出了一种基于自治域（AS）拓扑的可用带宽预测算法T aware. 该算法结合网络的AS拓扑信息,为符合超度量空间的节点和不符合超度量空间的节点分别选择测量点,对2类节点分别进行预测. 在 HP scalable sensing service数据集上的实验结果表明,T aware的预测精度与PathGuru算法相比可提高10%以上.     

基于SNMP的网络拓扑发现研究与实现

介绍了SNMP(简单网络管理协议)及MIB-Ⅱ规范,详细地描述了基于SNMP的网络拓扑发现技术的实现原理。针对现有基于SNMP的网络拓扑自动发现算法复杂度较高的缺点,提出了更为有效的网络拓扑实现算法,合理利用二叉排序树和判断相邻路由器IP等方法来减少重复访问路由器次数,从而使算法复杂度从可访问路由器的3次幂降为2次幂,并指出这是基于SNMP的网络拓扑发现最低可能阶次。提高了网络管理的效率和质量,对开发和改进网络管理系统有较大的实用价值。     

基于802．11的自治负载平衡算法

针对高密度大流量的无线局域网,提出了一种快速可靠的自治负载平衡机制,并使用仿真软件NS2模拟VoWLAN环境,对比使用自治负载平衡算法前后端到端延时及网络总吞吐量情况.自治负载平衡算法考虑了信道的使用、无线设备的空间分配以及用户的QoS需求.该算法的自治性由信息标准保证.     

基于自治域的RBAC访问控制模型

针对传统的基于角色访问控制(role-based access control, RBAC)模型在大规模企业应用中存在的不足,提出一种基于自治域的RBAC改进模型(autonomy domain-based RBAC, AD-RBAC)。该模型引入“自治域”描述企业组织结构,将组分为管理组和普通组,增强组的表达能力,参照组织结构域描述模型构建组层次结构和组类型,简单、直观地实现多级用户授权管理。在专家信息服务网格中,使用AD-RBAC实现网格节点基于虚拟域的服务和数据授权访问,证明了模型的可行性和有效性。     

探讨自动绘制网络拓扑的算法技巧

网络拓扑图的绘制在网络管理中具有很重要的地位,结合当今各绘制网络拓扑的技术的特点,介绍了一种经济实用的自动绘制网络拓扑算法.分别从算法中几个重要技巧的实现思想来探讨自动绘制网络拓扑的算法,主要包括网络设备和链路的自动显示、子网拓扑图的显示及查看设备和链路相关信息的算法技巧.该算法中多处用到链表,着重研究了链表数据结构的设计技巧.还简要探讨了自动绘制网络拓扑中的数据库设计、VC中通过ADO与数据库的连接.     

生成因特网AS级拓扑局部视图的方法

为获得因特网的简洁视图,以研究其拓扑特征,提出了一种基于Route Views数据获取因特网全部或特定区域自治系统（AS：Autonomous System）级网络拓扑的方法GNTRD（Generating Network Topology via Route Views＇s Data）。该方法广泛使用散列技术,以提高算法效率,以三维图形方式显示AS级拓扑,并能统计分析AS节点／链路的数量和节点度数等参数。对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑。结果表明,GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法,采用三维图形方式能显示大规模拓扑图,且算法具有线性复杂性。     

AS关系快速推断算法

准确的AS商业关系有助于深入研究因特网的结构及其网络行为,通常只能利用推断来获取AS关系。该文概述了几种AS关系推断算法,分析了各种方法的优缺点。定义了一种基于选路行为表征AS节点传输能力的新测度。该测度比节点度更适于描述AS节点在传输能力上的等级。基于该测度提出了一种快速推断算法,该算法通过比较节点的等级来推断AS关系。试验结果显示该算法与Dimitropolous算法在推断结果上具有良好的一致性,能够快速有效地推断基本AS关系。     

一种启发式拓扑发现算法

网络拓扑结构的自动发现对于增强网络管理和提高网络利用率至关重要，然而传统基于SNMP的拓扑发现算法适用范围受限。在分析网络IP地址分配规律的基础上，提出了一种适用范围广泛的启发式拓扑发现算法，主动探测网络拓扑，根据IP地址分配规律和前一次的探测结果，确定下一次的地址探测目标，提高拓扑搜索的速度；采用探测网络设备指纹特征技术解决端口合并问题。用该算法实现的程序能更加快速、准确获取网络拓扑结构。     

骨干边缘分离网络联盟博弈入流量规划

针对骨干边缘分离网络下自私性对边缘自治域入流量规划的影响,提出了基于联盟博弈的入流量规划模型. 该模型以网络开销作为入流量规划性能的评价指标,建立了网络开销与网络运营商收益的关系. 边缘自治域通过与其他自治域形成联盟,优化其入流量规划性能,提高其网络运营商的收益. 同时,分析了联盟核心的特点,并提出基于SHAPLEY值的收益分配方法. 仿真结果表明,基于联盟博弈的入流量规划方法能提高边缘自治域的入流量规划性能,基于SHAPLEY值的收益分配方法实现了加入联盟核心的边缘自治域收益的公平分配. 边缘自治域能否组成联盟受到运营商收益与入流量规划性能关系的影响.     

在动态水环境中基于熵的无线传感器网络路由算法

随着人们对水环境的日益关注以及无线传感器网络技术的成熟,如何使用无线传感网络对水环境进行监控成为一项重大课题。该文在动态水环境中,基于正方体网格剖分思想提出了一种以熵为尺度来衡量路径稳定性的QoS路由算法(EWSQoS),该算法使用正方体网格对信息收集区域进行剖分,再在此基础上寻找到达Sink节点的最短网格,最后利用“熵”来选择路由,减少了重建路由(或路由修复)的次数,在网络拓扑频繁变化的环境中尽可能地提供QoS保证。经仿真实验与性能分析表明,EWSQOS算法与Long-term、DBR、DTN等算法比较,在路由重建次数、路由成功率、网络能耗、网络延时方面具有更优性能。     

WMI技术在Ad Hoc网络移动管理系统中的应用

为了对Ad Hoc网络进行有效管理,解决Ad Hoc网络自组织、拓扑结构动态变化和移动终端资源有限等特点给网络管理带来的问题,在Ad Hoc网络管理系统中使用了WMI技术.通过WMI提取的节点信息对基于GPS的分群算法进行了改进,使Ad Hoc网络的分群更加稳定可靠,使用WMI对Ad Hoc网络进行管理,能够实时提取节点各类信息,监控网络的运行状态,解决了Ad Hoc网络中由于节点移动所造成的移动管理问题.     

基于STP的以太网物理拓扑发现

拓扑发现是网络管理和网络行为学研究的重要基础.本文提出了一种基于STP树逐级分析的以太网拓扑发现算法.和已有的方法相比,本算法不要求各个网桥FDB表的信息是完备的,同时处理过程的复杂度比较低,而且对于备份链路也能很好地发现.实验表明该算法是一种快速、准确、全面的拓扑发现算法.