国家自然科学基金(60603064) 作品数:7 被引量:12 H指数:2 相关作者: 窦文华 杨国强 彭立宏 张鹤颖 姜新文 更多>> 相关机构: 国防科学技术大学 并行与分布处理国防科技重点实验室 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
面向实时应用的可用带宽自适应测量方法 被引量:4 2008年 设计了一种快速的自适应端到端路径可用带宽测量方法——AABw。它具有以下几个特点:针对背景流量突发性和负载状况,自适应地动态调整探测包串(probing packets train)的长度;改进了探测包串发送速率的调节方法,既保证了算法快速收敛的特点,又更能适用于背景流量突发的情况,提高了实时带宽测量的精确度;改进了判断单向延时趋势的算法。仿真实验表明,该算法能准确快速地测量出端到端可用带宽,适用于实时应用环境。 裴玉欢 窦文华关键词:可用带宽测量 端到端 一种新的因特网拓扑的序列分析方法:dM序列分析方法 2011年 网络拓扑研究的一项重要内容是分析网络拓扑的特征并生成满足这些特征的拓扑图。拓扑图特征的dK序列分析技术是一种系统化的拓扑分析技术,它能够以不同的精度描述拓扑图的特征,随着d的增加,其生成的拓扑图能够在各种重要的拓扑度量方面越来越接近原始拓扑图,因而对因特网拓扑研究具有重要意义。dK序列分析技术的问题在于状态数较多,生成算法复杂,当d>2时没有直接的生成算法。本文提出了一种新的基于邻接图分布的拓扑图特征的序列分析技术:dM序列分析技术。与dK序列分析技术相比,dM序列分析技术具有状态数少、生成算法简单的优势,因此更适合于大规模拓扑图如因特网AS拓扑的研究。 杨国强 窦文华关键词:因特网 网络拓扑 网络特征 基于价格的拥塞控制模型扩展 被引量:1 2011年 基于价格的拥塞控制模型将网络拥塞控制问题抽象为聚合效用最大化的优化问题,已经成为拥塞控制机制设计和分析的一般框架。然而简化的线性模型与现实网络环境有一定差距,不能准确有效地指导新协议的设计与分析。因此,近年来研究人员正试图结合新的技术和应用,扩展完善基于价格的模型,建立更为准确有效的模型来反映现实的网络环境。为了系统地了解该领域研究工作的进展,本文首先简要回顾了基于价格的模型,分析其不足,介绍近年来在模型扩展方面的研究工作,最后指出几个有意义的研究方向。 彭立宏 张鹤颖 姜新文 窦文华关键词:拥塞控制 网络效用最大化 一种快速公平收敛的拥塞控制算法 被引量:2 2010年 传统的拥塞控制算法在网络容量或往返延时很大时表现出很低的平衡收敛速度.本文提出一种称之为NMKC的算法改善公平收敛速度.算法基于网络反馈进行模式切换:低负载模式采用MKC的源端控制方程调整发送速率,从而指数收敛到效率;高负载模式构建了一种新颖的源端更新方法提高公平收敛速度.理论证明了新方法的稳定性和收敛性能,NS仿真实验表明新方法能显著提高公平收敛速度. 彭立宏 张鹤颖 姜新文 窦文华关键词:拥塞控制 一种计算因特网AS拓扑的最短路径的快速算法 被引量:3 2009年 最短路径是因特网AS(autonomous system)拓扑的一个重要特征,AS间的路由路径一般是AS之间的最短路径.因特网服务提供商之间复杂的商业关系导致AS之间存在复杂的路由关系,从而影响AS路由路径的选择,因此在计算AS拓扑中最短路径时需要考虑AS间的路由关系.提出了一种计算AS拓扑中最短路径的算法,算法基于无向图的宽度优先最短路径算法,时间复杂度为O(nm),这里n和m分别为拓扑图中节点和边的个数.通过实验发现,与现有的计算AS拓扑最短路径的时间复杂度为O(n3)的算法相比,该算法在实现同样精确度的前提下大幅缩短了计算时间. 杨国强 窦文华关键词:因特网 网络拓扑 自治系统 路由策略 最短路径 单链路多源网络中FAST TCP的稳定性 2010年 FAST TCP是面向未来高带宽延迟积网络提出的新一代传输控制协议.在不同的网络环境中分析其稳定性是目前研究的热点之一.建立了单链路多源网络中,FAST TCP和路由器组成的闭环系统的非线性、延迟微分方程模型.根据模型得到系统的平衡点,在平衡点附近将非线性模型进行线性化,采用现代控制理论方法证明了系统局部稳定的充分条件,解除了稳定性条件与网络参数之间的耦合.大量的仿真实验验证了稳定性结论的正确性. 张鹤颖 彭立宏 樊葆华 张磊关键词:FAST TCP 稳定性 线性化 特征值 AS关系标注的因特网拓扑图的dK序列分析技术 被引量:2 2010年 拓扑特征分析和拓扑图生成是因特网拓扑研究的一个重要研究方向.dK特征序列被证明是一种有效的系统化拓扑特征分析方法,2K图已经能够在各种重要的拓扑度量方面与实际因特网拓扑图保持一致.在使用dK特征序列分析因特网拓扑时是用无向图来对因特网拓扑进行抽象的,然而对于自治系统(AS)级拓扑,由于AS之间存在复杂的商业关系,使用AS关系标注的拓扑图才能更精确地描述AS级拓扑特征.对dK特征序列进行了改进,提出了能够分析AS关系标注的拓扑图的dK′特征序列,并给出了生成满足指定2K′特征的拓扑图的算法.分析实验结果发现,2K′特征已经能够描述AS关系标注的拓扑图的各种重要特征. 杨国强 窦强 窦文华关键词:因特网 网络拓扑 自治系统