LDPastry：移动P2P基于位置辅助的网络模型和路由机制

摘要

移动P2P网络（Mobile peer-to-peer Network，简称MP2P）是由互相通信的移动设备组成的，它受限于电池能源、动态多变的网络拓扑、移动设备的有限传输范围、较低的存储和短暂的路由生命周期以及无线带宽等等。随着无线通信技术的进步和移动用户数目的不断增加，在移动环境下进行P2P计算成为网络研究努力的方向。
　　 本文针对在移动自组网里泛洪查询产生大量的冗余消息同时可扩展性不好的问题和Pastry在底层物理位置邻近的节点在覆盖层可能相距很远出现查询绕路现象问题等，提出了基于位置辅助的LDPastry网络模型。尽量使覆盖网络和底层物理网络相匹配，其目的是降低网络时延、减少路由跳数、减少冗余、同时还考虑了开销和系统性能等问题。该模型将网络中的节点按照实际物理位置的邻近性划分为不同的域，使得在底层物理位置邻近的在覆盖层逻辑位置也邻近。新模型充分考虑了节点性能的差异，把节点分为簇头、锚节点和普通节点，域之间的通信靠域内簇头管理信息表。论文中讨论了节点的位置定位方式，节点的移动、加入、退出、失效问题以及路由查找算法。
　　 另外LDPastry模型成功得把Pastry中的叶子集合和邻居集合合成一个，统一称为叶子集合，使得叶集在保证LDPastry路由正确性的同时还增强了其工作的局部性，同时新增了一个簇头集合。实验结果表明，LDPastry不仅继承了Pastry的可扩展性，而且降低了网络流量，减少了路由定位开销，提高了搜索效率。