共查询到19条相似文献,搜索用时 93 毫秒
1.
网络层析成像技术在网络属性估算中的应用主要分为网络拓扑判定和链路属性估算两个重要应用.主要讨论通过对网络上的主机进行单播的测量来获得网络的逻辑拓扑及链路属性,并提出进行网络属性估算的新方案.首先介绍基于延时的"三明治"测量方案和相关网络拓扑判定算法,随后通过实验对网络拓扑判定的系统聚类树算法进行了分析,在此基础上提出进行网络属性估算的新方案. 相似文献
2.
网络拓扑合并是解决网络层析成像技术中大规模网络拓扑判定问题的重要研究方向。主要讨论采用对网络上的主机进行端到端测量的方法来获得网络的逻辑拓扑及链路属性,通过对基于延时的“三明治”网络测量方案进行改进,提出基于链路延迟属性的网络拓扑合并新方案。新方案具有测量不需要同步时钟、不需要重复测量和容易实施的特点,并通过实验进行了验证与分析。 相似文献
3.
4.
基于IP网络的物理拓扑自动发现算法 总被引:6,自引:0,他引:6
网络管理已成为网络系统运行好坏的关键,而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件.随着网络规模的不断扩大,网络层拓扑结构已经不能准确反映网络设备之间的连接关系.因此,本文依据标准的SNMP和ICMP等协议和相关的MIB信息,提出并证明了以太网设备连接判定定理,并以此为基础提出了一种物理拓扑自动发现算法.与已有的物理拓扑发现算法相比,该算法不要求所有网络设备都支持SNMP协议,具有高效、实用的优点.试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图. 相似文献
5.
通过对目前网络拓扑发现算法的研究,该文提出了改进的以太网设备连接判定定理。并在此基础上提出了改进算法。改进后的算法能够发现原来网络中无法发现的设备,算法的应用范围更广,适应性更强,更贴近实际环境。能够简单,完整、高效地进行物理拓扑发现。 相似文献
6.
通过对目前网络拓扑发现算法的研究,该文提出了改进的以太网设备连接判定定理。并在此基础上提出了改进算法。改进后的算法能够发现原来网络中无法发现的设备,算法的应用范围更广,适应性更强,更贴近实际环境。能够简单,完整、高效地进行物理拓扑发现. 相似文献
7.
本文分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。我们认为本文对网络拓扑发现算法的设计者有较高的参考价值。 相似文献
8.
为解决水下移动无线传感器网络(MUWSNs)存在的拓扑失效问题,考虑水流对MUWSNs网络拓扑的影响,提出一种水下移动无线传感器网络拓扑愈合算法。采用鱼群算法部署AUVs节点,建立系统的失效感知机制、消息传递机制和移动愈合方案,并在此基础上进一步设计鱼群启发的MUWSNs拓扑优化方案。通过两组仿真实验分别验证了方案的可行性和算法的有效性。实验结果显示,拓扑愈合方案可确保网络对监测事件的覆盖度维持在90%左右,且拓扑优化方案能够进一步提高网络覆盖度。 相似文献
9.
10.
数据链路层网络拓扑发现算法研究 总被引:2,自引:0,他引:2
提出并证明了以太网设备连接判定定理.综合使用SNMP协议和连接判定定理,提出链路层网络拓扑发现算法,并对该算法进行了介绍,通过该算法,可以在单机上对当前网络的拓扑情况进行发现,针对信息丰富程度不同的网络设备采用不同的策略,达到真实反映物理网络连接情况的效果.通过在实际工程项目中的检验,该算法较好的完成了生成不同网络环境下拓扑图的任务,且具有适用范围广的优点. 相似文献
11.
目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,而其计算量会随着网络规模的增长而急剧增加,从而影响在实际网络中的应用。讨论了网络断层扫描在网络拓扑推断中的测量方法和推断方法,提出了一种基于网络断层扫描技术的网络拓扑快速推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构。通过仿真研究表明,该方法推测准确且计算简单,具有优势,即使在发送较少报文的情况下,也可以得到较高的准确推断率。 相似文献
12.
网络拓扑推测是推测网络内部链路性能的前提条件。目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,但是其计算量会随着网络规模的增长而急剧增加,影响在实际网络中的应用。针对这种问题,提出了一种快速的网络拓扑推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构,推测准确且计算简单。最后利用仿真实验验证了该方法的有效性和准确性。 相似文献
13.
14.
关键节点识别是分析和掌握复杂网络结构和功能的重要手段,对于研究网络鲁棒性、维持网络稳定性具有重大现实意义.为了探索节点与邻居之间的关联性,提出了一种有关度中心性和公共邻居数量的关键节点识别方法,仅用局部信息就表征出了节点重要性,展现了网络拓扑重合度对关键节点识别的影响,网络拓扑重合度是指节点在通信过程中与其他节点可共用的部分.通过静态和动态攻击的方式对六个真实网络和三个人工网络进行节点移除攻击,以最大连通子图比例和网络效率作为节点识别准确性评价标准.实验表明蓄意攻击比随机攻击更有针对性,此外证明了所提方法与度中心性DC、K-shell分解法、映射熵ME方法、集体影响CI方法以及潜在增益EPG方法相比更能准确评估出节点的重要性. 相似文献
15.
基于Manhattan距离的网络拓扑推测方法研究 总被引:1,自引:0,他引:1
网络拓扑推测是网络断层扫描研究内容之一,是推测网络内部链路性能的前提条件。目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,随着网络规模的增加,计算量相对较大,还有些需要先验知识,从而影响在实际网络中的应用。为了克服这些问题,作者提出了一种新的网络拓扑推测方法,通过直接计算节点间测量数据的Manhattan距离,对节点进行分组,从而推测网络的逻辑拓扑结构。该方法计算简单且准确推测的概率收敛速度快,在实际网络环境中有应用价值。 相似文献
16.
17.
18.
赵涛 《计算机工程与应用》2011,47(3):17-19
针对传感器网络能源有限的特性,提出了一种基于数据聚合的拓扑发现算法。根据在聚合节点(sink)收集到网络内部节点报文接收或丢失的情况,通过发现网络中所有叶子节点到sink节点的数据传输路径,来推测网络的逻辑拓扑,不会增加网络负担。仿真实验表明:算法可以准确快速地推测传感器网络的拓扑,并且适合大规模传感网络的拓扑推测。 相似文献
19.
作为一种典型的网络拓扑推断方法,网络层析成像技术可以被攻击者用来准确推断目标网络的拓扑结构,进而向关键节点或链路发起有针对性的攻击行为。为了有效隐藏真实的网络拓扑结构等信息,提出了一种基于主动欺骗方式对抗多源网络层析成像探测的拓扑混淆机制AntiMNT。AntiMNT针对多源网络层析成像的探测过程,策略性地构建虚假拓扑结构,并据此混淆攻击者对目标网络的端到端测量数据,使其形成错误的拓扑推断结果。为了高效生成具有高欺骗特征的混淆网络拓扑,AntiMNT随机生成候选混淆拓扑集,并在此基础上用多目标优化算法搜索具有高安全性和可信度的最优混淆拓扑。基于几种真实网络拓扑的实验分析表明,AntiMNT可以生成高欺骗性和安全性的混淆网络拓扑,从而能够有效防御基于网络层析成像的网络侦察。 相似文献