张志勇 作品数:9 被引量:23 H指数:3 供职机构: 教育部 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 国防科技保密通信重点实验室基金 更多>> 相关领域: 自动化与计算机技术 更多>>
一种新的故障链路识别算法RPI 被引量:2 2011年 针对目前大多数故障链路识别算法不能兼顾良好稳定性和低计算复杂性的问题,该文提出一种基于参考路径的故障链路识别算法RPI(Reference Path based lossy link Identification algorithm)。该算法根据路径间的性能差异,从经过同一链路的所有路径中选取一部分作为该链路的参考路径,然后采用启发式方法根据参考路径间的性能相关性识别该链路的状态。相较已有算法,RPI更充分地利用了测量数据的可用信息,具有更好的稳定性,同时启发式估计策略保证了算法的低计算复杂性。仿真结果表明RPI能够在多种网络场景下较同类算法更精确地识别出故障链路。 张志勇 胡光岷关键词:网络监测 网络层析成像 端到端测量 基于链路丢包率估计的定向扩散路由协议 被引量:5 2010年 无线传感网络的链路状态可能很不稳定,链路丢包率与网络的有效性直接相关。现有的定向扩散路由算法没有考虑丢包率的影响,可能出现路由完全不可用的情况。本文提出了基于丢包率估计的定向扩散路由协议,首先在网络运行过程中,通过收集端到端的传输信息来估计链路丢包率;然后根据链路丢包率估计的结果,结合链路的时延状况,选择最优的链路进行数据传输。该算法从丢包率和时延两个方面来提高网络的服务质量,NS2下的仿真结果验证了该协议的有效性。 秦博 胡光岷 张志勇关键词:路由 丢包率 网络链路性能参数估计的层析成像方法综述 被引量:7 2015年 网络层析成像能够在网络内部节点不提供测量协作的情况下,根据端到端的测量结果,间接地估计网络内部链路性能参数,是一种重要的网络测量手段,能直接指导网络管理和网络优化,目前受到国内外学术界和工业界广泛的关注.在广泛收集国内外资料的基础上,首先总结了目前网络层析成像使用的主要端到端测量方法和技术;再根据不同参数对链路性能刻画程度的不同,将链路性能参数的网络层析成像方法分为两类:定量参数推断方法和定性参数推断方法;然后,针对不同类型参数的估计问题,概括分析了现有算法的特点;最后指出该类方法未来的研究方向与潜在的应用前景. 潘胜利 张志勇 费高雷 钱峰 胡光岷关键词:逆问题 网络层析成像 端到端测量 可辨识性 基于最大伪似然准则估计的故障链路诊断 被引量:2 2012年 识别网络内部的故障链路对提升网络性能具有重要参考价值。研究了树型拓扑下基于端到端测量的故障链路诊断问题,提出一种最大伪似然估计方法估计链路先验故障概率,把树型拓扑划分为一系列具有两个叶节点的子树,并使用期望最大化(EM)算法最大化每个子树的似然函数,求出链路先验概率。仿真实验表明,该方法与现有的联立方程组求解方法估计精度相当,但是大大降低了算法时间复杂度,证明了该方法的有效性。 陈清 张志勇 胡光岷关键词:端到端测量 期望最大化算法 基于因子图—和积算法的故障链路诊断 被引量:4 2012年 为求得网络内部链路的先验故障概率,提出一种估计链路状态分布的新方法。采用因子图模型描述链路状态和路径状态间的联合概率分布,并使用和积算法求得各链路状态的最大后验估计,然后利用估计出的链路故障概率和当前测量数据推断链路的当前状态。仿真结果表明,当网络规模达到400个节点时,所提方法的计算时间比联立方程组求解法低两个数量级以上,具有更好的可扩展性。 吕香玲 张志勇 胡光岷关键词:端到端测量 最大后验估计 因子图 和积算法 基于全局流量相关的DDoS分布式检测机制与算法 本文针对DDOS攻击的分布式特性,提出了一种基于全局流量相关的DDOS分布式检测机制,以各检测节点的本地局部检测作为初始检测,中心节点利用全局OD流的时频相关性展开全局检测。为进一步提高全局检测的可靠性,本文还提出一种基... 张志勇 胡光岷 姚兴苗关键词:分布式拒绝服务攻击 文献传递 单源多径路由网络拥塞链路识别 被引量:2 2015年 针对多径路由带来的端到端测量路径不确定性以及布尔模型不能很好地解决多拥塞链路的问题,该文在识别端到端测量路径的基础上,提出一种基于扩展状态空间的网络拥塞链路识别算法。首先基于探测流时延相关性进行自适应聚类,进而得到各路径与探测流之间的映射关系。其次采用多门限的方式,将具有不同丢包程度的拥塞路径赋予不同的拥塞状态。最后将拥塞链路识别问题转化为一个约束最优化问题,并提出基于扩展状态空间的拥塞链路识别算法(ESSCLI)算法求解该问题。仿真结果表明,ESSCLI算法能够在多种不同网络场景下取得比当前算法更高的拥塞链路检测率。 潘胜利 杨析儒 张志勇 钱峰 胡光岷关键词:网络测量 网络层析成像 多径路由 基于显式计算的单播链路时延估计 2014年 为提高基于单播测量的网络链路时延分布估计速度,提出了一种基于显式计算的单播链路时延快速估计方法。由于网络设备多样化导致链路时延特征存在差异,首先根据端到端测量数据为各链路分配不同的离散间隔;然后利用背靠背探测包在网络中引入的二层二叉树结构,通过显式计算推断各链路的时延分布,能明显提高估计速度。仿真结果表明,该方法将链路时延分布的估计时间降低至数百毫秒,同时更准确地捕获链路时延特征。该方法基于显式计算,计算复杂度非常低,因此能够满足实际应用的实时性要求。 张志勇 潘胜利 胡光岷关键词:网络层析成像 无线传感器网络拓扑识别算法 被引量:2 2010年 获取无线传感器网络(WSN)的拓扑信息对于网络规划和管理具有重要意义。针对采用数据融合机制的无线传感器网络(WSN),证明了以某一节点的父节点的数据成功传输为条件时,该节点丢包的条件概率最小;以上述结论为基础,提出了一种新的WSN拓扑识别算法,仅以端到端的测量信息作为依据,可以在不增加网络负载、无需中间节点协作的情况下,获得准确的拓扑结构。NS-2仿真结果表明了该算法的有效性。 张志勇 胡光岷关键词:无线传感器网络 网络层析成像 数据融合