网络可靠性评估方法综述

网络可靠性评估随着网络技术的发展已成为一个广受关注的焦点问题,但网络的复杂性、动态性、多态性等特点使得传统可靠性评估方法很难适用于网络。就网络可靠性评估方法这一问题,对近10年的相关文献按连通可靠性、容量可靠性和性能可靠性3个方面进行了综述,并介绍了在这3类研究的基础上综合考虑网络业务支持能力的业务可靠性,总结了近10年网络可靠性评估方法的研究进展、存在的问题及未来的研究方向。     

一种新的网络2-终端可靠性评估算法

为了评估网络可靠性,提出一种计算网络2-终端可靠性的新方法.此方法在图的前沿描述的概念基础上,通过分析依赖树宽的复杂度,将其应用于网络可靠性问题中.该方法将平均维修时间应用到实际管理维修队列中,尤其对于优化网络、合理分配平均维修时间有实际应用价值.     

一种移动Ad hoc网的可靠性评估方法*

为了评估移动Ad hoc网的可靠性,综合考虑节点移动性引起的动态连接以及网络组件故障的因素,提出一种移动Ad hoc网的2-终端可靠性计算方法（MANET-RC）,并得到量化表达式。实验结果表明,移动Ad hoc网的可靠性不仅依赖节点、链路可靠性,还依赖于网络拓扑的冗余度和节点在网络中的分布。这为提升自组织网络的安全性能提供了理论依据。     

无线多跳网络可靠性评估方法研究

无线多跳网络的复杂性、动态性和移动性等特点,使传统网络可靠性评估方法不能直接迁移使用。针对无线多跳网络可靠性分析和量化等问题,对近年有关无线自组织网络、无线传感器网络和无线Mesh网络3种典型无线多跳网络可靠性研究按可靠性评估算法、网络可靠性协议、网络可靠性设计3个递进的层面分别进行了全方位剖析,并结合物联网应用环境,对无线多跳网络可靠性研究的发展趋势进行了展望。研究工作有助于指导网络设计,提升网络的可靠性及部署能力。     

一种无线传感器网络可靠拓扑的生成算法

在无线传感器网络（ WSNs）的应用中,网络中的节点需要将采集到的数据信息传送到汇聚节点,其信息传输的可靠性是十分重要的。然而,由于无线通信信道容易受到干扰和噪音的影响,极限情况时甚至可能造成数据传输失败,这对无线传感器网络的正常工作提出了极大挑战。针对上述问题,提出一种可靠拓扑的生成算法,通过该算法设计了一组可靠的路由拓扑,并通过仿真验证了其可靠性。     

一种基于分层Mesh网络的层次化NoC拓扑结构

针对片上网络中距离较远节点之间通信延迟过大的问题,提出一种层次化HDMesh拓扑结构。该拓扑结构采用分层设计,底层网络使用Mesh结构互连进行临近节点通信,顶层网络在Mesh结构的基础上增加2条对角链路以降低通信延迟。为避免顶层网络的拥塞,设计相应的HDXY路由算法,对各层流量进行合理分配。实验结果表明,在Rent流量模式下,相比Mesh,CMesh和CHMesh拓扑结构,HDMesh拓扑结构具有更低的通信延迟和更高的网络吞吐量。     

一种基于复杂网络特性的Internet拓扑模型

文章从复杂网络研究的角度出发,根据Internet的统计特征及其形成机制提出了一种基于消息传递的自组织Internet拓扑模型。该拓扑模型动态模拟整个Internet的生长过程:平面上随机分布的孤立节点通过相互发送消息,消息中保存消息源的优先度等信息,每个节点根据接收到的消息决定如何建立连接。网络由初始的孤立节点自下而上自组织形成一个具有层次结构的Internet拓扑结构。仿真试验表明由该模型生成的拓扑结构在度分布以及聚集系数等方面能够准确地吻合现实Internet拓扑结构。     

基于二元决策图的网络可靠性评估

提出一种改进-二元决策图(BDD)的网络可靠性评估方法.为了解决BDD构造中有效识别同构子图的问题,将边收缩/删除法应用于BDD的图分解中,并提出了BDD的宽度优先搜索算法,通过遍历BDD图对边进行排序,为布尔函数的不交化提供了一种新的高效途径.实验结果表明,该算法具有精确性高、时间复杂度低的优点,可以避免常规最小路算...     

基于GABP算法的计算机复杂网络可靠性评估方法研究

网络技术的广泛使用和云计算技术的兴起,使网络安全问题面临新的挑战。目前的网络可靠性评估方法存在诸如适用范围小、操作性差以及存在干扰因素等问题,对基于GABP算法的计算机复杂网络的可靠性进行研究,并利用德尔菲法筛选评价指标,建立一种综合评价模型。     

网络可靠性评估的一种新方法

网络可靠性分析是一个难题。目前人们仅对典型几类网络进行可靠性分析。本文定义了网络的可靠性，引入布尔交量，把网络G（N，M）转为带布尔权值的网络G1（N，M，W），并定义最小路集和传输矩阵，依据图论提出网络的最小路集计算方法，并给出网络可靠度的估算公式。最后给出一个示例以说明评估方法。     

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

该文对当前网络层拓扑发现方法进行了介绍,并针对基于SNMP的发现方法的不足之处提出改进。对网络层路由器进行广度优先搜索。利用SNMP获取路由器上路由MIB变量的值,进行综合分析,找出路由器与路由器、路由器与子网之间的连接关系;同时,利用多线程对各子网进行扫描,找出子网中所有的在线设备。改进方法提高了拓扑发现的高效性和快速性。     

基于网络拓扑评估网络可靠性的新算法

现代网络技术飞速发展,致使通信网络得到深入研究,而网络的可靠性是评估网络好坏的重要标准之一．在以往研究理论和实践的基础上,根据节点删除法／链路收缩法,分别对节点／链路的重要性进行评估,作适当处理,基于网络固有的拓扑结构,并结合网络传输特性,提出了评估通信网络可靠性的新方法——n儿算法（CombinedwiththeimportanceofNodes,LinkandTransmissionflow）．该方法有效地评估了在具有不同网络拓扑结构的通信网络的可靠性,实验证明该方法优于二元决策图法,具有高可靠性．     

移动Ad Hoc网络的可靠性评价方法

针对移动Ad Hoc网络的可靠性评估问题,提出一种将网络可靠性与动态路由因素相结合的综合评价方法。同时,提出MNRR(MANET Routing Reliability)算法,对提高网络可靠性有较大改进。实验结果表明,该方法客观有效,理论分析结果与基于数据包传输率等传统测量结果一致,在大规模网络中性能尤为显著。     

基于网络编码的拓扑推断研究综述

拓扑结构是重要的网络性能参数之一,尤其是对网络监控和管理而言,获取网络拓扑是一个很有意义的基础问题。网络编码技术的出现为网络拓扑推断提供了新的思路,中间节点的网络编码操作使得编码数据与网络拓扑结构之间存在着紧密的联系,基于网络编码的拓扑推断正是利用这种联系对网络拓扑结构进行分析识别。与利用网络层析成像实现拓扑推断相比,基于网络编码的拓扑推断有许多优势,如提高拓扑推断的准确性、降低推断算法的复杂度等。总结了网络编码技术在网络拓扑推断中的应用及研究现状。     

基于移动Agent的IP网络拓扑发现

随着现代网络规模不断扩大和结构日趋复杂,网络管理成为网络系统正常运行的关键,其中网络拓扑自动发现是网管系统的基本要求和重要功能。通过网络拓扑发现,可反映某些重要服务器、路由器和交换机的布局状况,并提供可视化管理界面,如系统配置、节点状态和流量监控、异常告警等,对网络系统正常运行、防范网络攻击具有重要意义。本文提出一种基于移动Agent的网络拓扑发现改进算法,降低了拓扑生成的复杂度,提高了拓扑发现的自动化程度,网络管理员只需指定子网搜索深度,算法即可由近及远逐层自动发现子网、路由器及拓扑,减少了管理上的支持。     

基于SNMP的物理网络拓扑发现的实现

网络拓扑信息对于网络管理是至关重要的。使用简单网络管理协议SNMP可以获取存放在网络设备的管理信息库MIB中的信息。根据MIB中的地址转发表,判断各网络设备之间的端口链接,从而可以得到局域网的网络拓扑结构。实验表明,该过程有效、可用,能够准确发现局域网的拓扑结构。     

基于移动Agent的Internet拓扑自动发现研究

发现网络拓扑是实现许多关键网络管理任务的先决条件。然而由于Internet具有庞大的规模和动态性 ,因而发现Internet的拓扑是一项非常困难的任务。提出了一个基于移动Agent的分布式Internet拓扑发现算法 ,在算法中各个自治系统内的拓扑发现采用分布式的方式 ,因而比传统的基于客户 /服务器模式和SNMP的方法具有更高的效率和更好的可伸缩性。     

一种基于网络顶点割的拓扑优化算法

优化网络设计是网络管理的目标之一。介绍一种基于关键链路分析和图的顶点割来优化网络拓扑结构设计的BTop算法,它结合流量工程和图形学理论对已有的网络拓扑进行优化设计。对算法的特性进行了分析,使用Abilene流量和拓扑数据验证了算法的有效性。