P2P普及系列之三：全分布非结构化网络 zz

本文: [ 转寄][ 转贴][ 删除][ 修改][ 回复][作者: steadystream][人气:85]
发信人: steadystream(没有肉的人*^_^*), 信区: P2P
标  题: P2P普及系列之三：全分布非结构化网络 zz
发信站: 瀚海星云 (2006年11月18日22:02:47 星期六), 站内信件

   全分布非结构化网络在重叠网络（overlay）采用了随机图的组织方式，结点度数
服从"Power-law"[a][b]规律，从而能够较快发现目的结点，面对网络的动态变化体
现了较好的容错能力，因此具有较好的可用性。同时可以支持复杂查询，如带有规则
表达式的多关键词查询，模糊查询等，最典型的案例是Gnutella。     Gnutella是
一个P2P文件共享系统，它和Napster最大的区别在于Gnutella是纯粹的P2P系统，没
有索引服务器，它采用了基于完全随机图的洪泛（Flooding）发现和随机转发（Random
 Walker）机制。为了控制搜索消息的传输，通过TTL (Time To Live)的减值来实现
。具体协议参照［Gnutella协议中文版］

    在Gnutella分布式对等网络模型N中，每一个联网计算机在功能上都是对等的，
既是客户机同时又是服务器，所以被称为对等机(Servent，Server+Client的组合)。


    随着联网节点的不断增多，网络规模不断扩大，通过这种洪泛方式定位对等点的
方法将造成网络流量急剧增加，从而导致网络中部分低带宽节点因网络资源过载而失
效。所以在初期的Gnutella网络中，存在比较严重的分区，断链现象。也就是说，一
个查询访问只能在网络的很小一部分进行，因此网络的可扩展性不好。所以，解决Gnutella
网络的可扩展性对该网络的进一步发展至关重要。

    由于没有确定拓扑结构的支持，非结构化网络无法保证资源发现的效率。即使需
要查找的目的结点存在发现也有可能失败。由于采用TTL（Time-to-Live）、洪泛（
Flooding）、随机漫步或有选择转发算法，因此直径不可控，可扩展性较差。

    因此发现的准确性和可扩展性是非结构化网络面临的两个重要问题。目前对此类
结构的研究主要集中于改进发现算法和复制策略以提高发现的准确率和性能。

    全分布非结构化网络在重叠网络（overlay）采用了随机图的组织方式，结点度
数服从"Power-law"[a][b]规律，从而能够较快发现目的结点，面对网络的动态变化
体现了较好的容错能力，因此具有较好的可用性。同时可以支持复杂查询，如带有规
则表达式的多关键词查询，模糊查询等，最典型的案例是Gnutella。

    Gnutella是一个P2P文件共享系统，它和Napster最大的区别在于Gnutella是纯粹
的P2P系统，没有索引服务器，它采用了基于完全随机图的洪泛（Flooding）发现和
随机转发（Random Walker）机制。为了控制搜索消息的传输，通过TTL (Time To Live
)的减值来实现。具体协议参照［Gnutella协议中文版］

    在Gnutella分布式对等网络模型N中，每一个联网计算机在功能上都是对等的，
既是客户机同时又是服务器，所以被称为对等机(Servent，Server+Client的组合)。


    随着联网节点的不断增多，网络规模不断扩大，通过这种洪泛方式定位对等点的
方法将造成网络流量急剧增加，从而导致网络中部分低带宽节点因网络资源过载而失
效。所以在初期的Gnutella网络中，存在比较严重的分区，断链现象。也就是说，一
个查询访问只能在网络的很小一部分进行，因此网络的可扩展性不好。所以，解决Gnutella
网络的可扩展性对该网络的进一步发展至关重要。

    由于没有确定拓扑结构的支持，非结构化网络无法保证资源发现的效率。即使需
要查找的目的结点存在发现也有可能失败。由于采用TTL（Time-to-Live）、洪泛（
Flooding）、随机漫步或有选择转发算法，因此直径不可控，可扩展性较差。

    因此发现的准确性和可扩展性是非结构化网络面临的两个重要问题。目前对此类
结构的研究主要集中于改进发现算法和复制策略以提高发现的准确率和性能