论文部分内容阅读
最近几年,Peer-to-Peer(对等计算,简称P2P)迅速成为计算机界关注的热门话题之一,财富杂志更将P2P列为影响Internet未来的四项科技之一。P2P网络的核心机制,是在应用层建立逻辑上的覆盖网络(overlay network)。从2001年开始,学术界提出了结构化P2P领域最具代表性的几个经典模型,比如Chord、CAN、Tapestry和Pastry.结构化P2P网络在应用层构建了一个有严格拓扑结构的覆盖网,并且通常使用基于一致性散列函数的分布式散列表(DHT),将网络中结点或者数据对象高效、均匀地映射到覆盖网中。同时也要看到覆盖网的拓扑结构有可能与底层物理网络的拓扑结构不一致的情况,因而在路由过程中并不能获得很好的物理时延。为避免高延迟的hop,在构造覆盖网络,或者路由选择时整合底层物理网络的拓扑信息来提高实际路由性能。论文分析了传统Chord算法,Chord路由表只是根据结点在覆盖网中的ID邻近信息来构建,而且Chord路由表中各表项邻居结点的选择非常灵活,结点n的第i个路由表项的选择范围是[n+2i-1,n+2i-1],共有2i-1种选择。本论文在路由表构建上使用启发式的PNS(K)方法,即在区间[n+2i-1,n+2i-1]选择前K个结点,然后找出与结点n时延最小的那个结点作为其路由表的第i个表项。这时将问题进一步转化为如何来收集物理网络拓扑信息。分析常用整合底层物理网络拓扑信息的方法后,选择了Ratnasamy等提出一种分布式binning的方法,即彼此网络延迟很近的结点将被分到同一个bin里。不同bin的划分是借助分布于Internet上的已知的landmark机器,结点分别测量与这些已知landmarks的显巨离,比如,round-trip time,然后根据这些测量距离独立地选择一个特别bin。通过使用p2psim模拟器得到的定量模拟数据,改进后的Chord,在路由表的创建和路由时每一跳的选择上整合底层物理拓扑信息,可以获得很好的物理路由时延。