[发明专利]一种点对点环境下实时数据传输路径生成方法

权利要求书

1.一种点对点环境下实时数据传输路径生成方法，其特征在于：按如下步骤进行：

1)对于一个正在进行实时数据传输的包含n个节点的点对点网络，其所有节点组成的集合记为S_total，其中的各节点分别记为p₁，p₂，p₃…p_n；

2)当一个新节点p_new加入时，按如下步骤生成实时数据传输路径：

a.p_new在S_total中随机选择c个节点组成集合S_sel，然后p_new调用其网络延迟检测模块测试p_new与S_sel中各个节点之间的传输延迟；

b.p_new与S_sel中c个节点网络延迟测试结果分别记为d_i(i∈1...c)，按延迟由小到大将S_sel中的节点排序得p_sort，1，p_sort，2，p_sort，3…p_sort，c，其中c取值区间为[1，100]，且c≤n；

c.p_new与S_sel中的节点建立连接并进行实时数据传输。

2.根据权利要求1所述的点对点环境下实时数据传输路径生成方法，其特征在于，所述的网络延迟检测模块按以下方式检测节点之间的传输延迟：

a.节点p_i网络检测模块在测试节点p_i与p_j之间的延迟时，以UDP包的形式向p_j发出t个网络延迟测试数据包，其中t取值区间为[1，100]，包含有以下信息：源IP地址、源端口、目的IP地址，目的端口、发出时间、延迟测试标志，其中延迟测试标志设为与已有类型的包不相混淆的独特标志，发出时间精确到毫秒或更高；

b.点对点网络中任一节点p_i(i∈1...n)，在收到网络延迟测试数据包后，将包中的源IP地址、源端口与目的IP地址，目的端口信息互换后，立即发出；

c.从网络延迟测试数据包发送完毕开始，直到达到超时阈值T_overtime为止，其中T_overtime取值范围为0.1-100秒，网络状况检测模块接收由p_j返回的网络延迟测试数据包，并记录下各包发出时间t_s和返回时间t_r；设p_i从发送完测试包后超时阈值T_overtime达到的时间段中，接受到了由节点p_j返回的l个测试数据包，其所对应的发出时间及返回时间记为：t_s，i和t_r，i(i∈1...l)；则由节点p_i到节点p_j的单向延迟按dj=Σi1l(tr,i-ts,i)2l]]>计算。