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

A new model for bandwidth and latency measurement in IP networks

作　　者：殷建儒[1] 唐红[1] 赵国锋[1] 

机构地区：[1]重庆邮电学院通信工程学院,重庆400065

出　　处：《通信学报》2004年第12期113-119,共7页Journal on Communications

基　　金：重庆市自然科学基金资助项目(CSTC;2003BB2195)重庆市科技攻关基金资助项目(7220-B-20)

摘　　要：提出了一种同时测量IP网络带宽利用率和路径时延的测量模型,能够有效降低网络测量的开销。以顶点覆盖和边覆盖的相关理论为基础,证明了以最小代价混合覆盖全网的问题是NP难的。同时提出了一种改进两阶段算法,可以有效地确定最小覆盖集。性能仿真结果显示改进后的算法对大范围的网络拓扑有效。A new model for measurement of bandwidth utilization ratio and path latencies was proposed, which can efficiently decrease the cost of network measurement. The model was based on vertex cover and edge cover theory. The issue of mixed covering all-network with lowest cost was proved NP-hard. An improved two-phase algorithm was also presented for determining minimum cover sets.

关 键 词：带宽测量 时延测量 测量模型 NP难 

分 类 号：TN393.1[电子电信—物理电子学]