论文部分内容阅读
在过去的几年里,以Gnutella和KaZaA为代表的文件共享网络已经成为Internet上增长最迅速的应用。这种运行于多个对等结点之上的逻辑网络被称为对等网络(P2P网络)。在这样的网络里,数据在结点之间直接传递,所有的结点在功能上是对等的,既可以是客户机又可以是服务器。随着P2P网络规模的增长,可扩展性不仅成为了研究的热点,也成为了迫切需要解决的问题。为改善P2P网络的可扩展性,本文提出了两种有效的机制,分别是感知拓扑的聚类覆盖网络(TCO)和多重小洪泛(MSF)机制。
TCO机制主要有两方面的特点。第一,为了缓和P2P覆盖网络与IP层物理网络两者间拓扑结构的不匹配问题,TCO将结点按照在Internet中的地理位置自动聚集成类,并将所有的类合理的组织起来使得类间路由可以迅速的完成。第二,为进一步改善网络的可扩展性,TCO采用两种索引技术,分别是类索引技术和主题索引技术,以提高搜索效率。在两种索引技术能够高效的应用于不同的领域中。
MSF机制使用多个小范围的洪泛来查询文件,它能够解决传统的P2P搜索机制中缺乏动态控制的不足。MSF使用了三种策略来决定多个小洪泛的顺序:同步策略、顺序策略和并行策略。同步策略的目的是最小化响应时间;顺序策略的特点是在获取合适命中数目的基础上搜索尽可能少的结点,使得查询消息的数量最小化,以减少网络流量;并行策略则是折中考虑了响应时间和网络流量这两个方面。
作者对这两种机制进行了细致的研究、修改和仿真实验,得出的结论是这两种机制都能大幅度的减少网络流量,提高搜索效率,从而改善了P2P网络的可扩展性。