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

摘要

本发明提出了一种基于发送探测包的自适应性路径信息的收集方法。该方法主要通过源节点向目的节点发送探测包，且目的节点接收到探测包以后将探测信息以确认包的方式返回给源节点实现的。其中，探测包在路径中所收集的信息主要包括路径上所有节点的总发送时延倒数之和、路径平均等待时延和链路可靠性。其中链路可靠性是通过目的节点收包数量与源节点发包数量的比值来量化。通过探测收集到的信息可以用于估算后续不同长度的数据包所经历的时延信息，源节点也可以通过探测包收集到的信息进行不同路径的选择。

主权项

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。