[发明专利]一种高效的单端可用带宽测量方法

摘要

本发明涉及一种高效的单端可用带宽测量方法—pathpider，包括如下步骤：发送端发送特定探测包列至目的节点；发送端根据目的节点返回的一系列ICMP包计算出一系列往返时延(RTT)值，确定往返时延开始保持恒定的时刻；计算包列开始发送到往返时延开始保持恒定这段时间内包列的平均发送速率作为路径可用带宽的测量值。本发明采用新颖的探测包列实现单端可用带宽测量，只发送一次探测包列就可测得可用带宽值，具有测量精度高、收敛速度快、入侵度低、健壮性强的优点。

主权项

一种高效的单端可用带宽测量方法，其特征在于包括如下步骤：1)发送端设置探测包列的目的端口和TTL域；2)发送端将设置完成的探测包列所包含的负载包和降速包予以发送至目的节点，其中，先将各负载包以背靠背的方式发送，再以逐渐递减的速率发送降速包；3)发送端接收从目的节点返回的一系列ICMP包，计算出一系列往返时延，其中，往返时延为发送端接收到一ICMP包时的接收时刻减去该ICMP包对应的负载包或降速包的发送时刻所获得的时间差；4)发送端根据一系列往返时延确定开始保持恒定的往返时延所对应的降速包；5)发送端计算所确定的降速包被发送时的包列平均发送速率，将其作为可用带宽的测量值。