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

摘要

本发明公开了一种干扰感知的无线mesh网P2P资源分发方法，包括多跳无线mesh网络，多跳无线mesh网络包括若干个网络节点，网络节点之间互相通信，网络节点包括多个拥有请求文件的节点，即server peer，以及多个请求文件下载的节点，即client peer，client peer通过多跳与server peer通信，本发明在拥有多个server peer的多跳无线mesh网络中，设计合作的资源分发方法，该方法能结合peer选择和路由为多个客户端peer提供最优的资源下载性能，即拥有最大的网络聚合吞吐量和有限的网络下载时延，解决了干扰敏感的P2P资源分发问题。

主权项

一种干扰感知的无线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节点不相交的路径，则程序结束。