一种IP网络带宽和时延的有效测量模型

• 作者: 唐红 殷建儒 赵国锋
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 带宽测量 时延测量 测量模型 NP难
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 第九届全国青年通信学术会议优秀论文专栏
• 页码范围: 113-119
• 页数: 7页
• 分类号: TN393.1
• 字数: 4963字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2004.12.017

摘要

提出了一种同时测量IP网络带宽利用率和路径时延的测量模型,能够有效降低网络测量的开销.以顶点覆盖和边覆盖的相关理论为基础,证明了以最小代价混合覆盖全网的问题是NP难的.同时提出了一种改进两阶段算法,可以有效地确定最小覆盖集.性能仿真结果显示改进后的算法对大范围的网络拓扑有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐红	重庆邮电学院通信工程学院	103	746	13.0	22.0
2	赵国锋	重庆邮电学院通信工程学院	63	882	12.0	28.0
3	殷建儒	重庆邮电学院通信工程学院	2	6	1.0	2.0