一个基于特征信息定位的P2P网络结构-Barnet.doc

Netshot路由算法的分析测试与模拟 　　　　　　计算机系2000级 祁益峰 摘 要 本文对于P2P路由模型NetShot的性能进行分析和测定。在基于对等网络（P2P）方式的Netshot路由模型的基本构架下，选用不同的方式来组织网络中结点，形成不同的具体形态，然后对这些网络结构中节点的加入、删除、消息通讯等一系列基本操作的开销进行推导并进行模拟验证。从而对在P2P方式下，节点不同的连接方式带来的性能差异有一个较全面的总结。 关键字 Peer-To-Peer、Netshot、路由模型 Abstract This paper analyzes and tests the performance of the Peer-To-Peer network Rooting Model Netshot. According to the basic structure of the Netshot , we organize the nodes of the network in different ways to form several variations of the network. Then we formulate and simulate the costs of some basic operations to have a general idea. Keywords Peer-To-Peer、Netshot、Routing Model 1. 引言 网络技术的飞速发展与迅速普及使其成为现代社会传承文明的重要手段。现代经济蕴含着实物流、资金流和信息流三大要素，而网络正是信息传递和流转的最佳媒介和平台，其应用领域日益拓展，发挥效用也逐步凸显，可以说，网络化是信息领域发展的必然之选和必由之路。网络本身具有规模效益递增的特性，随着加入网络的个体越来越多，每一个成员的效用水平也不断增加，因此各种网络日趋大型化。网络的规模越来越大，连入的设备、计算单元的数量和种类也越来越多，聚集的资源总量十分可观，如计算资源，信息资源等。然而其中一部分信息资源在互联网中存在相当数量的复本，这些冗余的资料占用了有限的空间，降低了网络成员整体的效用水平。如何组织、定位和传输这些信息，有效整合整个网络资源，合理有效的利用它们为人们提供信息服务成为人们所关注的焦点问题。 伴随着网络技术的发展，网络计算模型正逐步取代传统的单机计算模型成为主流方式。目前的网络计算模型主要是C/S、B/S计算模型，这两种计算模型在海量信息的组织、访问等方面都不同程度存在着如单点服务瓶颈、无法抵抗Dos攻击等问题。Peer-To-Peer（P2P）计算模型正是在此情况下为了解决海量计算单元及其信息资源的合理利用问题而提出的分布式计算模型。在P2P计算模型中系统的所有节点是对等的，各节点具有相同的责任，系统中的各个节点互相协同来共同完成计算任务。 本文所涉及的工作是对于P2P路由模型NetShot的性能进行分析和测定。在基于对等网络（P2P）方式的Netshot路由模型的基本构架下，选用不同的方式来组织网络中结点，形成不同的具体形态，然后对这些网络结构中节点的加入、删除、消息通讯等一系列基本操作的开销进行推导并进行模拟验证。从而对在P2P方式下，节点不同的连接方式带来的性能差异有一个较全面的梳理。 本文在接下来的第二部分介绍了P2P路由模型NetShot，第三部分对不同条件下，节点的消息通讯操作的开销进行数学推导，第四部分分析用程序模拟得到的结果，最后部分是一个小结。 2. NetShot路由模型 NetShot路由模型针对P2P网络的动态特性，提供了一个可扩放的动态无冲突节点命名方式，以此为基础，明确的表达节点间邻接关系、形成节点定位以及查找模型。系统为每一个节点指定唯一的逻辑标识，并通过路由表、引入表来确定节点之间的邻接关系，节点利用这种邻接关系向其它节点传递消息，一个消息通过多个节点的协同传递后到达目标节点从而实现任意节点之间的通信。在该路由模型中，对于一个具有n个节点规模的网络，只需要维护O（log N）大小的路由表，节点之间的逻辑路径长度也是O（log N）大小，该路由模型在开销和性能之间取得了较好的结合。接下来简单的介绍NetShot路由算法的基本设计：节点命名、加入、离开方式以及节点之间的邻接关系，在[1]对Netahot路由模型的性能进行了详细分析。 2.1 节点的命名 要实现系统中任意节点之间的互相通信，必须为系统中的每一个节点指定一个全局唯一的逻辑标识，实现从逻辑节点到物理节点之间的映射。在NetShot路由模型中节点的全局命名空间GNS（Global Name Space）是大小为1的数值空间。系统中的每一个节点都