论文部分内容阅读
提出了一种同时测量IP网络带宽利用率和路径时延的测量模型,能够有效降低网络测量的开销。以顶点覆盖和边覆盖的相关理论为基础,证明了以最小代价混合覆盖全网的问题是NP难的。同时提出了一种改进两阶段算法,可以有效地确定最小覆盖集。性能仿真结果显示改进后的算法对大范围的网络拓扑有效。
一种IP网络带宽和时延的有效测量模型
【摘 要】
：
提出了一种同时测量IP网络带宽利用率和路径时延的测量模型,能够有效降低网络测量的开销。以顶点覆盖和边覆盖的相关理论为基础,证明了以最小代价混合覆盖全网的问题是NP难的。同时提出了一种改进两阶段算法,可以有效地确定最小覆盖集。性能仿真结果显示改进后的算法对大范围的网络拓扑有效。
【机 构】
：
重庆邮电学院
【出 处】
：
通信学报
【发表日期】
：
2004年12期
【基金项目】
：
重庆市自然科学基金，重庆市科技攻关项目
其他文献
作为国家工业的重要组成部分，国家从多个方面大力支持热电厂发展，其经济技术指标是管理的重点，本文就对我国的热电厂经济技术指标管理现状进行分析，并提出改进的对策，促进我国热电
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
期刊
在创投圈，那些具有发展速度快、稀少、是投资者追求的目标等属性的创业企业常常被称为“独角兽”。一般标准是创业十年左右，企业估值超过1O亿美元。随着“一带一路”倡议的推进
基础教育课程改革以来,语文课程的理念、目标、内容、策略等等都在更新。然而,一线教师在实施新课程时,总感到一种无形的束缚,新的教学愿景难以实现。其实,这是以“传授”为
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
期刊
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
就现目前的实际情况来看,我国社会体育事业的发展明显受到诸多因素的影响和制约。而社会体育事业要想在我国得到持续健康的发展,我们务必就需要在社会发展进程中彻底解决、处
笔者陆续发现４０多例家兔患临症表现与兔螨虫病极为相似的皮肤病，将病料直接镜检未发现兔疥螨面有分枝有隔的真菌菌丝和关节孢子，病料沙培养物镜检可见大量大分生孢子呈梭形，少量小