基于数学规划的网络性能推理算法

发布时间：2021-02-15 23:40

　　随着计算机网络的飞速发展,多种多样的网络应用日趋流行,计算机网络的性能受到了前所未有的关注,如何有效地监测并推理网络性能成为网络管理领域的一个十分重要的课题。当前的网络性能推理技术着眼于网络时延、链路丢包率等性能指标展开研究并取得了显著的成果,但这些技术依然面临很多亟待解决的问题,包括对网络造成的额外负载过重、实时性较差等,距离快速、准确的网络性能推理的目标依然存在一定的差距。本文在深入研究和分析现有网络性能推理技术的基础上,针对网络链路丢包率的推理,根据不同的网络规模特征分别设计了基于数学规划的小规模网络和大规模网络的丢包率推理算法,利用数学规划方法的优势克服了现有网络性能推理中存在的探测开销大、实时性差、测量时间长、推理结果准确度低等问题。算法根据网络相关信息,将丢包率推理问题转化为数学规划问题,具有耗时较短、结果较准确并且可以避免对网络造成大量额外负载等诸多优点。本文还在仿真网络环境和真实网络环境中开展了实验,将本文提出的算法与现有的网络性能推理算法进行比较分析。实验结果表明,与现有算法相比,本文提出的基于数学规划的网络性能推理算法能够更加准确、快速地得到推理结果,具有显著的优越... 

【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究背景及意义
    1.2 课题任务
    1.3 研究生期间完成的工作
    1.4 论文结构
第二章 网络性能推理技术概述
    2.1 网络性能指标
    2.2 网络性能推理技术
        2.2.1 带宽推理技术
        2.2.2 时延推理技术
        2.2.3 丢包率推理技术
    2.3 现有技术普遍存在的问题
        2.3.1 带宽和时延推理技术存在的问题
        2.3.2 丢包率推理技术存在的问题
    2.4 本文贡献
第三章 小规模网络性能推理算法
    3.1 建立数学模型
    3.2 链路丢包率标准值
    3.3 基于数学规划的小规模网络丢包率推理算法
        3.3.1 简单的效用最大化例子
        3.3.2 利用数学规划推理丢包率
    3.4 路径输入速率随机的小规模网络丢包率推理算法
    3.5 小结
第四章 大规模网络性能推理算法
    4.1 建立数学模型
    4.2 Bayes最优设计概述
    4.3 选取探测路径
        4.3.1 设计标准
        4.3.2 选择算法
    4.4 性能推理
    4.5 小结
第五章 实验与分析
    5.1 小规模网络性能推理算法的实验分析
        5.1.1 正确性比较
        5.1.2 优越性比较
    5.2 大规模网络性能推理算法的实验分析
        5.2.1 实验配置
        5.2.2 准确度比较
        5.2.3 时耗性比较
    5.3 实验结果的分析与小结
第六章 总结与展望
    6.1 论文总结
    6.2 进一步的研究工作
参考文献
致谢
作者攻读学位期间发表的学术论文目录


【参考文献】：
期刊论文
[1]IP网络性能指标体系的研究[J]. 杨雅辉,李小东.  通信学报. 2002(11)



本文编号：3035741