论文部分内容阅读
查找效率问题是构建P2P网络的一个根本性问题,利用分布式哈希表,结构化的对等(Peer-to-Peer,简称P2P)网络具备了较少的路由跳数,然而此路由跳数只是P2P覆盖网络中的路由跳数,并没有涉及到物理网络中的路由。一般在构建P2P网络时并没考虑物理网络的拓扑结构,由此产生了覆盖网络和物理网络之间的不匹配问题。P2P覆盖网络中的邻居在物理网络可能相距甚远,覆盖网络中查找消息的一跳路由在物理网络中可能需要多次转发才能到达,导致路由过程中存在很大的时间延迟并消耗大量的传输带宽,它严重阻碍了在大规模负载环境下建立有效的对等网络。针对此问题,本文结合结构化P2P网络和非结构化网络的优点,提出了基于物理网络拓扑结构的层次P2P网络—THP2P。 THP2P下层结构是基于DHT的结构化网络,上层是数据无关的结构化网络。网络中每个节点都具有拓扑意识,根据节点的拓扑意识完成网络的Peer聚类过程,把物理拓扑结构邻近的节点组织成一个节点组,每个组中的节点通过组内处理能力较强的Super-peer和其他组内节点进行通信。THP2P网络中各个节点组之间是数据无关的,这样就实现了网络的局部数据局部管理的特性,提高了网络的容错性和可扩展性。 通过对网络的仿真实验证明本系统具有良好的扩展性和较高的查找效率,并在很大程度上减少了路由延迟和物理网络中的数据流量。由于在网络中添加复制和缓存策略,系统的节点组内部就能够满足超过70%的查询,把网络的大部分流量限制在一个特定的范围区域内,这样就大大的节省了网络的带宽。