在Internet中确定瓶颈链路的算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:Cskn__ZHANG
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前在 Linux 操作系统下有一瓶颈链路定位工具 path neck,该工具是基于回归数据包队列算法的主动探测工具。本文通过分析该工具的源码,并用 Delphi 将重新编码移植到 Windows 操作系统下,在中国电信 ADSL终端做了大量的定位试验,试验结果表明,path neck 的回归数据包队列算法不能满足电信 ADSL 终端用户的定位要求。 本文详细地阐述了回归数据包队列的算法思想,分析了 path neck 中回归数据包队列的计算可用带宽的计算方法,发现了该计算方法在计算上存在较大的误差。并在此基础上提出了该算法的两种改进算法。第一种改进算法称为测量数据包优化算法,该算法将测量数据包的大小增加到负荷数据包的大小,并重新设计了可用带宽计算方法。第二种改进算法称为负荷数据包优化算法,该算法将负荷数据包的大小增大到原来的 2 倍,运用原来的计算方法计算,虽然在计算方法上同样存在误差,但是误差已经降低到原来的一半,而且还可以继续增大负荷数据包的大小来降低计算误差。本文将三种算法在中国电信 ADSL 终端用户进行了大量的试验,试验表明path neck 不能满足中国电信 ADSL 终端用户定位瓶颈链路位置的要求,测量数据包优化算法能够满足中国电信 ADSL 终端用户定位瓶颈链路位置的要求,本文中的负荷数据包优化算法也不能满足中国电信 ADSL 终端用户的定位瓶颈链路位置的要求。 本文用 Delphi 对三种算法进行了编码,成功地将 Linux 操作系统下运行的 path neck 移植到了 Windows 操作系统下。该工具具有友好的用户交互界面,能够实时地显示测试结果,分析处理交叉试验结果,并以柱形图的形式显示出来。
其他文献
聚类在模式识别、系统建模、图像处理及数据挖掘等工程领域扮演着重要的角色。其基本算法广泛应用于生命科学、医学、社会科学、地理科学、工程科学等领域。聚类就是将数据对
专利文本由于包含有产品的组成结构、设计目标、组件功能原理等相关内容,一直是创新方法和产品革新最首要的信息源泉。专利是相关领域下的具有革新理念的解决方案,专利包含有
无线传感器网络是由大量低成本、低功耗、具备感知、数据处理、存储和无线通信能力的微型传感器节点通过自组织方式形成的网络。无线传感器网络技术将是21世纪最有发展前景的
在数据挖掘的分类应用中,决策树算法是最为广泛的一种分类算法,具有算法简单高效、分类精准度高的特点,但是在建立分类模型的过程中将所有的误判分类平等对待,导致不同成本值
一种基于互联网技术产生、发展的新式计算模式一一云计算正在不断改变人们的传统网络计算的理解。云计算这一技术很好地解决了对海量数据处理的需求,其可以认为是未来新一代
学位
随着会议智能化程度的普遍提高,几乎所有行业的正式会议都会使用PPT来进行辅助展示。演讲人在进行展示过程中需要借助双手对电脑进行操作,或者利用终端设备进行翻页操作等。为
数据挖掘,又称为数据库中的知识发现(简称KDD),是从大量数据中提取可信的、新颖的、有效的并能被人们理解的模式的处理过程。它是一门新兴的交叉学科,汇集了来自机器学习、模式
现今,P2P(对等)网络变得越来越流行,其中大多数应用都基于非结构化P2P网络。而另一方面,Internet中数据内容爆炸性增长使人们对于网络存储系统提出了更高的要求。因此,相对于非结构
本文探讨了移动社交网络的结构特征和网络特性,基于复杂网络理论提出了一种基于组增长的无标度网络模型,根据移动社交网络中用户和设备之间不同的依赖支持关系构建了两种不同