层析成像技术中的自适应网络拓扑推断算法

基于层析成像技术的网络拓扑推断由于采用单一的网络性能参数而在推断时受到网络负载的影响.为了减少单一参数在推断时的限制,提出了一种单播网络中自适应结合多种网络性能参数的拓扑推断算法,该算法能适应不同网络负载的环境并且在应用时仅需适量的计算而无需增加测量流量.分析了自适应拓扑推断算法的正确性并通过NS2进行了仿真,仿真结果表明自适应网络拓扑推断算法能在不同网络负载的环境下准确的推断网络拓扑.     

基于四元分组测量的网络拓扑推断算法

针对在基于层析成像技术的拓扑推断中测量节点性能时大都需要节点间的时钟同步,并且受到网络负载的影响比较大的问题,提出了一种可以测量时延抖动和丢包率的四元分组序列测量方法,并设计了根据2个网络性能参数计算节点相关性的拓扑推断算法.理论分析与仿真实验证明,该算法受到网络负载的影响较少.     

基于非参数假设检验的拓扑推断算法

针对基于门限比较的二叉树修剪拓扑推断算法稳健性差的问题, 提出了一种基于非参数假设检验的网络拓扑推断算法. 该算法首先应用经典的二叉树拓扑推断算法获得树状网络的二叉树结构, 然后应用维尔科克森秩和检验算法逐个判断二叉树中的每条内部链路是否需要修剪, 最后修剪二叉树, 删除所有需要修剪的内部链路, 得到真实的树状拓扑. 由于该算法使用统计检测的方法, 无需设置门限, 相对门限比较法具有更好的稳健性. 仿真实验表明, 该算法相比基于门限的二叉树修剪算法具有更高的推断精度.     

采用单测量源的拓扑推断算法

为了减少拓扑推断中需要时钟同步和节点间合作的限制,提出了一种仅需要单个测量源并且不需要时钟同步的“运输车”测量方法,该方法可以测量目的地址共享链路的排队时延。设计了根据排队时延推断拓扑结构的算法。理论证明了基于“运输车”测量方法和排队时延推断网络拓扑的可行性和正确性,并通过NS2进行了仿真,仿真结果表明基于“运输车”测量方法和排队时延能够准确的推断网络拓扑结构。     

一种无线传感器网络分层拓扑推断算法

无线传感器网络中网络拓扑对配置网络资源、优化网络性能具有十分重要的作用.根据在汇聚节点收集到的网络节点报文接收/丢失的信息,提出了一种基于数据聚合的分层拓扑发现算法,该算法同时可以实现对传感器网络节点的分层.针对目前的拓扑发现算法在网络链路丢包率较低的情况下无法快速推断出网络拓扑的问题,提出了一种使部分节点进入睡眠状态的方法推断低丢包率条件下的网络拓扑.仿真结果表明,提出的算法可以利用较少的观测数据准确快速地推断传感器网络的拓扑.     

自适应的基于IPDV的网络拓扑推断技术

为了克服基于层析成像的拓扑推断技术中时钟同步及节点间合作的限制,有效减少测量流量,在拓扑推断中提出了自适应的基于时延抖动的拓扑推断算法,该算法不需要节点间的时钟同步和节点间的合作,并且产生的测量流量较少. 从理论上分析了自适应的基于时延抖动推断自适应网络拓扑的可行性和正确性,通过NS2进行了仿真,仿真结果表明,自适应的基于时延抖动推断拓扑结构的效果比基于端到端单向时延推断拓扑的效果好,并且受到的限制少.     

基于往返时延的网络拓扑推断

为了减少拓扑推断中采用单向性能参数需要多个节点合作的限制,提出了一种基于往返时延的拓扑推断算法,设计了网络拓扑推断中的往返时延测量方法,基于往返时延的拓扑推断不需要时钟同步及目标节点的配合。从理论分析了基于往返时延推断网络拓扑结构的可行性和正确性,并通过NS2进行了仿真实验。仿真结果表明,基于往返时延的推断算法能够较准确地推断网络的拓扑结构,与基于单向性能参数的拓扑推断算法相比,基于往返时延的拓扑推断算法受到的限制较少。     

基于三元分组序列的网络拓扑推断

为了更精确地推断网络的拓扑结构,提出了可以测量目的节点共享链路中生存时间和排队时延的三元分组序列测量方法.三元分组序列测量方法通过在测量分组中加入递增的生存时间值以测量目的节点共享链路的生存时间,同时还能测量节点共享链路的排队时延,由此设计了基于排队时延和共享生存时间的拓扑推断算法.理论分析和NS2仿真结果表明,通过节点共享链路的生存时间和排队时延可以推断出更准确的网络拓扑结构.     

水文特性参数的证据统计推断方法

描述水文现象的随机性的概率分布密度函数中的参数作为证据不确定性,在对这些参数根据观测数据用统计方法估计的基础上,用Dempster＿Shafer证据理论的协调性原理对这些不确定参数的真实取值进行推断,确定其真实值在某个可能范围的基本信任度、信任度和不可排除度.推断结果表明,水文特征参数的真实可信值不一定是用统计方法得到的估计值.     

网络拓扑的存储和变换

目前不少网管软件都具有拓扑发现功能,但很少提供将当前拓扑与以往拓扑比较的功能,也很少提供对拓扑进行变换的功能,该研究的目的是实现这两项功能。利用二维表存储拓扑,并在此基础上提出了拓扑变换的算法,从而实现了拓扑的存储和变换。     

网络拓扑的存储和变换

目前不少网管软件都具有拓扑发现功能，但很少提供将当前拓扑与以往拓扑比较的功能，也很少提供对拓扑进行变换的功能，该研究的目的是实现这两项功能。利用二维表存储拓扑，并在此基础上提出了拓扑变换的算法，从而实现了拓扑的存储和变换。     

基于复杂网络的配电网拓扑模型研究

利用Matlab工具将无尺度网络、小世界网络、随机网络3种典型的复杂网络可视化,通过随机删除网络结点模拟网络攻击,比较了3种网络模型的关键参数和趋势走向.根据地区特点和对配电网的要求,选择合适的模型结构.     

基于拓扑搜索的配电网故障重构系统的实现

分析了配网重构两类方式的优缺点,主要研究了集中式配网重构的方法,提出了基于拓扑搜索的配电网故障重构算法.该方法的特点是直观,计算速度快,可得出多种故障恢复方案供调度员选择.同时,也给出最优方案建议.基于该算法,采用VC 6.0编程和图模一体化技术,开发了配网故障重构系统.     

基于端到端丢包测量的网络瓶颈链路推断方法

为了寻找网络中瓶颈链路,对网络数据包丢失率的推断方法进行了研究,提出一个新的网络数据包通过率的统计推断模型．该模型基于端到端的测量方式,采用累积母函数对网络路径级数据包通过率进行分析,估计出网络链路级数据包通过率的统计信息．利用网络数据包通过率与丢失率之间的关系,可以间接得到链路级数据包丢失率的统计信息．仿真实验表明,该模型不需要很高的测量负载量就可以较精确地推断出网络链路级数据包通过率的统计信息,并根据Chernoff bound检测出网络中的瓶颈链路．