Internet网络可用带宽测量算法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:zx0755
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet技术和网络业务的飞速发展,用户对网络资源的需求空前增长,网络也变得越来越复杂。越来越多的网络应用程序需要了解网络延迟、带宽、吞吐率等网络性能参数,以支持不同的服务质量(Quality of Service,QoS)。不断增加的网络用户和应用,导致网络负担沉重,网络设备超负荷运转,从而引起网络性能下降。这就需要对网络的性能指标进行提取与分析,对网络性能进行改善和提高。因此网络性能测量便应运而生。迅速准确测量网络可用带宽也有助于保护网络安全,保证互联网的正常运行。 目前已经有很多可用带宽测量方法被开发并应用于实际,虽然这些测量方法各不相同,或基于包对,或基于包队列,但绝大多数都是利用网络瓶颈分隔原理测量可用带宽的。在实际测量中,现有测量方法存在测量过程复杂,测量精度不够,应用范围狭小,使用不方便等缺点。 本文对可用带宽测量的模型、现有的测量方法和可用带宽测量中需要解决的关键问题等进行了详细的探讨,并对各种算法的性能与适用性进行了分析和比较。针对现有测量方法的不足,根据数据包队列延迟趋势模型,本文提出了一种基于数据包队列延迟趋势的可用带宽测量算法。该算法中,接收端每次接收到100个探测数据包,以每个数据包的单向延迟为基准计算数据包单向时延总体呈增大趋势比率P,根据P大小判断探测数据包的发送速率是否大于当前路径可用带宽:若P大于阈值,则当前发包速率大于路径可用带宽;反之,小于路径可用带宽。利用参数P计算调整后的发包速率,发送端以此速率发送探测数据包。该算法不断重复上述过程直到探测数据包的发送速率非常接近路径可用带宽,算法输出测量到的路径可用带宽,测量结束。 本文通过Java代码编程,实现对参数P和算法验证,并与当前经典的可用带宽测量工具Pathload进行了比较。实验结果表明,本文设计的算法测量精度和测量效率都优于Pathload工具。
其他文献
随着经济体制改革的深化,企业经营管理发生了根本地变化。企业竞争的焦点也从资金、物质资源的竞争转为人才资源的竞争。人力资源管理已成为企业管理的重要内容。在传统的人力
对于现代企业和政府部门来说,利用计算机系统来提供及时可靠的服务是必不可少的,然而,计算机硬件与软件都不可以避免的会发生故障,从而导致整个应用程序的终止、网络服务的瘫痪等
现代交通带来的巨大压力使得智能交通系统的研究成为热点,而作为智能交通系统重要组成之一的车辆牌照识别(LPR)系统自然成为研究的重中之重。车牌识别技术是一项涉及数字图像
会话初始协议SIP已被第三代移动通信项目组织(3GPP)确定为第三代移动通信系统的IP多媒体子系统域(IMS)的信令协议,并将逐步成为下一代网络(NGN)中的核心控制协议之一。SIP协
随着Internet技术的发展和计算机的广泛应用,基于Internet的电子商务蓬勃兴起,这给传统商务协作带来了机遇和挑战。多Agent系统在电子商务中发挥着重要的作用。目前在电子商
自然语言问答系统是自然语言处理领域的一个经典且富有挑战的任务,也是人工智能的一个重要应用方向。因此,解决自然语言问答中的一些瓶颈问题是相关领域当下的研究热点之一。基
顶点覆盖问题是图论中的经典组合优化问题。已被证明是NP完备的,具有较高的计算复杂性。本文主要研究无权图与加权图的最大独立集,目的是为了求解最小加权顶点覆盖。论文主要
现代物流支撑着社会经济的发展,作为国民经济规划的重点发展产业,越来越受到各级政府、科研机构、企业及相关单位的重视。随着现代物流理念的不断发展、物流企业管理经验的逐步
学位
构件库系统技术是目前国内外软件工程研究领域的重点和热点,国内各院校及企业也都逐渐认识到软件构件技术的重要性,基于这方面的研究较多。构件库是支持大量构件的描述、存储、
无线自组网是一种不依赖固定基础设施的通信网络,因其拓扑结构动态变化和节点资源受限,故容易受到安全威胁。传统的基于密码体系的机制主要用于抵抗网络外部攻击,无法有效解