论文部分内容阅读
目前在 Linux 操作系统下有一瓶颈链路定位工具 path neck,该工具是基于回归数据包队列算法的主动探测工具。本文通过分析该工具的源码,并用 Delphi 将重新编码移植到 Windows 操作系统下,在中国电信 ADSL终端做了大量的定位试验,试验结果表明,path neck 的回归数据包队列算法不能满足电信 ADSL 终端用户的定位要求。
本文详细地阐述了回归数据包队列的算法思想,分析了 path neck 中回归数据包队列的计算可用带宽的计算方法,发现了该计算方法在计算上存在较大的误差。并在此基础上提出了该算法的两种改进算法。第一种改进算法称为测量数据包优化算法,该算法将测量数据包的大小增加到负荷数据包的大小,并重新设计了可用带宽计算方法。第二种改进算法称为负荷数据包优化算法,该算法将负荷数据包的大小增大到原来的 2 倍,运用原来的计算方法计算,虽然在计算方法上同样存在误差,但是误差已经降低到原来的一半,而且还可以继续增大负荷数据包的大小来降低计算误差。本文将三种算法在中国电信 ADSL 终端用户进行了大量的试验,试验表明path neck 不能满足中国电信 ADSL 终端用户定位瓶颈链路位置的要求,测量数据包优化算法能够满足中国电信 ADSL 终端用户定位瓶颈链路位置的要求,本文中的负荷数据包优化算法也不能满足中国电信 ADSL 终端用户的定位瓶颈链路位置的要求。
本文用 Delphi 对三种算法进行了编码,成功地将 Linux 操作系统下运行的 path neck 移植到了 Windows 操作系统下。该工具具有友好的用户交互界面,能够实时地显示测试结果,分析处理交叉试验结果,并以柱形图的形式显示出来。