基于自组织的P2P技术
(3)层次化
层次化的拓扑充分考虑了节点能力的异构性,选择处理、存储、带宽等性能较高的节点作为超级节点,其他节点作为普通节点。每个超级节点管辖一定的普通节点,存储所辖范围内普通节点的文件索引。查询请求只在超级节点之间转发,超级节点负责将这些请求转发给适当的叶节点。混合式拓扑实际上是一个分层拓扑结构,超级节点之间构成一个高速的查询请求转发层,不仅减小了查询时延,又极为有效地减少了洪泛的查询请求流量。
2,结构化P2P网络
以Chord和CAN为典型代表,结构化P2P网络通过分布式Hash表(distributed hash table,DHT)指定节点和内容的标志符。内容被存储到与之有特定关系的节点上。同时,每个节点需维护一个路由表,包括邻居节点的IP地址和标志符。查询请求以逐渐逼近的方式在P2P网络上转发,即转发到离目标标志符距离更近的节点。查询请求提供了高效的P2P路由机制,一般情况下,P2P网络中的内容在0(logN)步内定位,其中N为P2P网络中节点数目。尽管基于DHT的结构化拓扑能有效定位网络中的内容,但在节点状态变化频繁的P2P网络中,难以有效维护这种结构化的拓扑。此外,结构化拓扑采用的精确匹配的查询机制无法支持语义查询,限制了请求者对内容的选择性。
自组网环境下的P2P叠加网在临时会议、无线传感器网等方面有良好的应用前景,但也面临着许多技术上的挑战:
①在MANET中节点动态变化、节点处理能力和电源受限、信道质量较差,这样在MANET环境下P2P网络拓扑变化快,路由变动频繁,连接不稳定,这些都给网络的设计带来了困难。
②P2P属于应用层技术,MANET路由协议属于网络层,但两者是不同领域产生的技术,两层之间缺乏协作和沟通机制,若直接将P2P应用于MANET,会产生大量的传输冗余,造成网络性能的下降。
经过近几年的大量研究,在P2P移动自组织网领域出现了一些新的技术成果,如:D-TAOC提供了一种有效的全分布算法,能够显著的减少传输开销。RBB(rank-based broadcast)提出了创新的算法,用以移动P2P网络中本地资源的搜索。PDSR(peer computlng based dynamic source routing)改良了目前自组织网中使用的DSR协议,提出了革新的P2P移动自组织网络由协议。Divalia是一种新的MANET环境下P2P文件交换的构架,支持匿名传送文件、保护使用者隐私和减少了带宽浪费。
评论