[发明专利]基于spiral曲线的无线Mesh网络P2P资源共享方法

摘要

本发明涉及一种基于spiral曲线的无线Mesh网络P2P资源共享方法，先将参与Mesh网络中的每个路由器作为空间中的节点，得到点在几何空间中的节点坐标；按照空间填充曲线spiral建立环形拓扑，对环形拓扑内的节点进行一维排序，根据节点所在网格的spiral值计算节点的ID；将节点以及该节点的前驱节点、后继节点、镜像节点分布在环形拓扑上，将节点的前驱节点赋予查找能力，接收到任何用户查找消息的节点，在本节点、后继节点，镜像节点与前驱节点之间进行查找，将消息发送到所查找到的节点。本发明提高了无线Mesh网络P2P共享系统的通信效率。

主权项

一种基于spiral曲线的无线Mesh网络P2P资源共享方法，所述方法包括以下步骤：①、将P2P空间建模成一个带有坐标系统的几何空间，将参与Mesh网络中的每个路由器作为空间中的节点，得到点在几何空间中的节点坐标。同时几何空间被划分为N*N个大小一致的网格；②、根据Mesh网络中每个节点的坐标计算其所在的网格坐标；按照空间填充曲线spiral对网格进行一维排序，计算网格的spiral值；节点按照所在网格的spiral值计算节点的ID，根据节点ID升序排列建立环形拓扑；③、将顺时针方向到节点的距离至少半个环形拓扑的第一个节点作为Me sh网络中每个节点在环形拓扑上的镜像节点，节点以及该节点的前驱节点、后继节点、镜像节点分布在环形拓扑上，将环形拓扑划分为四个部分；④、将节点的前驱节点赋予查找能力，接收到任何用户查找消息的节点，在本节点、后继节点，镜像节点与前驱节点之间进行查找，将消息发送到所查找到的节点。