[发明专利]一种基于发送探测包的自适应性路径信息的收集方法

权利要求书

1.基于发送探测包的自适应性路径信息的收集方法，其特征在于源节点会根据目的节点回复的反馈信息进行信息的收集，且收集的信息可适用于估算后续不同长度数据包所经历的时延，所述方法主要包括：

(1)源节点通过探测包计算发送不同数据包时路径中的总发送时延，这里所述计算路径中总发送时延的方法是：将探测包所经历所有节点的发送速率的倒数进行求和，用S表示，即用上述求和结果S与H的乘积求出发送不同长度的数据包时路径中总发送时延T_s，即T_s＝S*H，其中V_i代表探测包经历的任一节点的发送速率，i代表经历的任一节点编号，H代表发送的数据包长度；

(2)源节点通过探测包获取路径的平均等待时间，这里所述路径的平均等待时间是用路径中所有节点的平均等待时间之和计算的，假设路径中每个节点的平均等待时间为路径平均等待时间为

上述路径的平均等待时间包含路径中每个节点的平均等待时间，每个节点的平均等待时间是指经历某个节点的所有包的等待时间的平均值，具体计算方法是：将到达某一节点的所有包即将发送的时刻与到达时刻分别求和并相减，最后除以包的数量，假设n个包经历某一节点时，到达时刻分别为t₁,t₂,…t_n，即将发送的时刻分别为T₁,T₂…,T_n，该节点的平均等待时间

(3)源节点通过探测包获取链路的可靠性信息，所述链路可靠性是根据目的节点收到的探测包数量a与源节点的发出探测包的数量b的比值p来判断的，其中目的节点将自身实际收包数量a通过回复包返回给源节点，源节点通过计算比值来衡量链路可靠性；

(4)基于发送探测包的自适应性路径信息的收集方法中，根据目的节点与非目的节点的不同属性，采取不同的回复方法，其特征在于，主要包括以下两种情况：

①若当前节点为目的节点，则目的节点回复一个确认包给源节点，该确认包携带的信息有：所有节点发送速率的倒数求和S、路径平均等待时间和目的节点实际收包数量b；

②若当前节点为非目的节点，则侦听在Δσ时间里是否有其他节点转发该探测包，若没有，当前节点回复失败反馈包给源节点，说明该探测包无法到达目的节点，若有，则继续转发探测包；

其中上述Δσ的取值为源节点平均每发送两个探测包之间的时间间隔，若源节点在Time时间内发送m个数据包，Δσ取值为

(5)基于发送探测包的自适应性路径信息的收集方法中，源节点存储收集到的信息，其特征在于，源节点维护一个信息汇总表，表中存储的信息有：发包数量、目的节点收包数量、路径平均等待时间、包的长度以及所有节点发送速率的倒数求和S。