黑龙江省博士后基金(LBH-Z11171)
- 作品数:4 被引量:5H指数:2
- 相关作者:姜守达杨京礼魏长安孙超许永辉更多>>
- 相关机构:哈尔滨工业大学更多>>
- 发文基金:黑龙江省博士后基金航天支撑技术基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于最小覆盖集的高精度链路丢包率测量方法被引量:1
- 2012年
- 为降低链路丢包率测量过程中网络资源消耗,提高测量的精度,该文提出一种基于最小覆盖集的高精度链路丢包率测量方法。通过最小覆盖集测量方法有效降低路由矩阵的秩,从而减少测量路径数量;采用线性方程组求解和Gibbs采样相结合的方法,有效提高测量的准确度。仿真实验结果表明,该文提出的算法需要较少的端到端测量路径,同时具备更高的精度。
- 杨京礼许永辉姜守达
- 关键词:网络层析成像链路丢包率最小覆盖集
- 基于层次分解的网络链路时延分布快速推测算法被引量:3
- 2013年
- 为提高离散时延模型下的网络链路时延分布的测量速度,该文提出一种基于层次分解的网络链路时延分布快速推测算法。按照树型网络拓扑的层次对端到端路径时延进行子树分解,以子树作为链路时延分布计算的基本单元,减少端到端路径时延分解到链路时延后造成的冗余计算,缩短链路时延分布的计算时间。仿真实验结果表明,该文提出的算法能够在不损失测量精度的条件下,有效缩短测量总时间,提高链路时延分布的测量速度。
- 杨京礼孙超姜守达魏长安
- 关键词:网络层析成像期望最大化算法
- 一种高效的单播网络自适应拓扑推测算法被引量:2
- 2013年
- 为提高单播网络拓扑推测的效率和准确性,本文提出一种高效的单播网络自适应拓扑推测算法.该算法利用探测包中的TTL信息作为二分深度优先搜索排序中参考节点的选择依据,有效降低测量过程中所需的背靠背包对数量,提高拓扑推测的效率;通过对现有的深度优先搜索下网络拓扑推测算法原理的分析,给出该算法能够正确推测出整个网络拓扑的充分条件,在此基础上提出一种自适应判定阈值选择方法,有效提高网络链路参数未知情况下的拓扑推测准确性.仿真实验结果表明,本文所提出的算法具备更高的拓扑推测效率和准确性.
- 杨京礼姜守达魏长安孙超
- 关键词:网络测量网络层析成像深度优先搜索
- 一种稀疏度自适应的网络流量矩阵测量方法
- 2015年
- 为提高网络流量矩阵测量的精度,在压缩感知框架下提出一种稀疏度自适应的网络流量矩阵测量方法.通过对网络流量矩阵的主成分分析及奇异值归一化处理寻找信号支撑集选择的判定阈值,利用网络流量矩阵重构过程中的残差L2范数匹配计算各测量时间点上网络流量矩阵的稀疏度,减小由于网络流量矩阵近似稀疏表示以及稀疏度选择不准确造成的测量误差.仿真实验结果表明:所提出的方法与现有方法相比能够获得更小的空间相对误差和时间相对误差.通过稀疏度自适应选择方法,能够有效提高网络流量矩阵的测量精度.
- 杨京礼崔征魏长安姜守达
- 关键词:网络测量网络层析成像流量矩阵压缩感知正交匹配追踪