[发明专利]一种干扰感知的无线mesh网P2P资源分发方法

权利要求书

1.一种干扰感知的无线mesh网P2P资源分发方法，包括多跳无线mesh网络，多跳无线mesh网络包括若干个网络节点，网络节点之间互相通信，网络节点包括多个拥有请求文件的节点，即serverpeer，以及多个请求文件下载的节点，即client peer，client peer通过多跳与server peer通信，其特征在于，该方法包括以下步骤：

步骤1：将无线mesh网络中延迟不等的边转化为多条延迟相等的链路相连，其中边为直接连接两节点的链路；

步骤2：在无线mesh网络中增加一个源节点s’和一个目的节点d’，使用源节点s’将所有的server peer节点连接，使用目的节点d’将所有的client peer节点连接，并使用单位延迟链路连接s’和sever peer节点，使用单位延迟的链路连接d’和client peer节点；

步骤3：利用Dijkstra’s方法找到从源节点s’到目的节点d’的最短路径，如果找到的路径少于W’跳，则将路径保存在路径集合T中；如果找到的路径不满足少于W’跳，则停止搜索，其中W’为常数；

步骤4：通过迭代的方法寻找不相交路径，如果再也找不到一个与现有路径集合T节点不相交的路径，则程序结束。

2.根据权利要求1所述的干扰感知的无线mesh网P2P资源分发方法，其特征在于，所述步骤1中，边的转化过程为：计算网络中所有链路延迟的最大公约数，将此最大公约数定义为c，每条链路的延迟表示为I×1/c，其中I为整数，将原来的每条边表示为I条边和I-1个节点组成的链，延迟约束转化为W’＝W×c+1，W为规定的最大下载等待时间，即延时期限。

3.根据权利要求1所述的干扰感知的无线mesh网P2P资源分发方法，其特征在于，所述步骤3中，用迭代的方法寻找不相交路径的过程为：通过宽度优先搜索找到从源节点s’到目的节点d’的路径r，如果路径r的长度小于W’，那么将路径r接受为下载路径，放到集合T中；假设DFS寻找到了节点n，正在寻找路径的下一跳，则选择不属于集合T中的节点作为下一跳的节点；若节点n旁边有合适的邻居，并且加上该邻居不会超过W’长度的界限，那么用该邻居作为新的路径的下一跳；否则，如果没有这样的邻居，那么执行增广查找，在已有路径集T找到节点n_s，该n_s必须满足两个条件：首先n_s必须是节点n的一跳邻居节点；其次，从节点n经过n_s到终点d’的路径长度小于W，然后从路径集合T中删除旧的路径P，并将新的路径P’添加到路径集合，将前任节点j记为p_j，并从p_j重新启动宽度优先搜索；如果不能从宽度优先搜索中找到新的满足条件的节点，那么使用宽度优先搜索回退到原始节点s’，如果s’的所有邻居节点都已经被访问过，则增广查找失败，从路径集合T删除路径P’，同时重新将路径P加入T，然后在节点n上重新启动宽度优先搜索。