湖南省自然科学基金(06JJ30035)
- 作品数：3 被引量：31H指数：3
- 相关作者：殷建平蔡志平闫兴篡刘湘辉赵文涛更多>>
- 相关机构：国防科学技术大学更多>>
- 发文基金：湖南省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 网络拓扑发现算法综述被引量：16
- 2007年
- 分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。对网络拓扑发现算法的设计者有较高的参考价值。
- 闫兴篡殷建平蔡志平
- 关键词：物理拓扑发现
- 一种基于应用需求的网络路径可用带宽测量策略被引量：7
- 2006年
- 报文对间隔及报文单向延迟的变化可以反映报文发送速率与可用带宽的大小关系,根据这个规律本文提出了一种基于应用需求的网络路径可用带宽测量策略COPP.COPP发送多组发送速率不断增大的报文对序列,并从每组序列中求出所有成为转换点的报文对,然后根据这些报文对所受干扰的不同程度赋以它们不同的权重,从而得到路径可用带宽.COPP可根据具体应用不同的带宽需求动态决定测量范围,仿真实验研究了测量中探测报文大小的选择,并通过与Pathload等其它带宽测量方法的比较验证了COPP具有低开销、高精度、平稳性好且对网络状态变化敏感等优点.
- 吕绍和蔡志平殷建平赵文涛
- 关键词：可用带宽
- 求图的最小顶点覆盖集的一个近似算法被引量：8
- 2008年
- 已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略.运用这些伪最小覆盖点选取启发式策略设计了一个近似算法.该算法不限制图的规模,时间复杂度为O(|V|2),近似比为4/3,接近已知的可能的近似比下界1.1666,低于2005年认为最低的近似比1.361.与同类算法相比,该算法设计思路清晰,容易理解,易于编程实现,执行效果好,是图的最小顶点覆盖集问题的近似算法的一个重要补充.
- 闫兴篡殷建平蔡志平刘湘辉
- 关键词：运行时间NP难问题
