基于OMNeT%2b%2b的P2P系统模型分析的分析.pdfVIP

基于OMNeT++的P2P系统模型分析研究 朱晓姝1张颖2谭玻2 l玉林师范学院教务处，广西玉林537000 2玉林师范职业技术学院，广西玉林537000 存储协议的典范。本文对它们从文件存储方法，查询文件方式、用户匿名程度等三个方面进行深入对 比研究。使用适合分布式网络仿真的新型仿真工具O州eT++为仿真平台，建立仿真模型，分别从查 明，OMNeT++网络仿真软件能够准确地分析P2P网络的性能和行为。 关键词：Gnutella；Freenct；OrIlnet抖；仿真 1引 言 型模型，对它们进行深入比较研究。OMNeT什【3J是离散事件仿真工具，它主要用来仿真计算机网络、多处 理器系统、分布式系统等的一种新型仿真工具，由于它具有仿真语言描述简单，仿真成本较低的优势，因 而逐渐成为目前科学研究和工业应用领域主要使用的网络仿真工具。本文以OMNeT．H为仿真平台，建立 仿真模型，设计仿真环境和仿真参数，对它们进行仿真实验，最后对仿真结果进行分析研究。为进一步推 动P2P应用提供理论和性能测试依据。 2Gnutella与Freenet工作原理的分析研究 中目录结构模型P2P系统由“中央集权”产生的问题，它们对新节点加入网络的过程处理也相同。下面主要 2．1文件存储方法的研究 在Gnutella网络中，文件分散存储在网络各节点上，以该文件在源节点的真实文件名作为在网络中的 文件标识。节点只需要使用本地文件系统来管理文件，不再需要其它网络文件存储系统，当新节点加入网 就可以知道网络中的共享的文件信息。Pong命令的具体格式如下表l： 表lpong命令的格式 为标识，称为关键字，它是使用SHA—l安全散列函数对文件内容和文件名散列运算得到的，每个节点上存 储几个关键字。当某个节点想要在网络中存储新的文件时，首先在本地计算出新文件的标识符，然后向其 它节点发送包括新文件标识符和新文件的DataInsert消息，如果已经有某些节点L三经存储了这个文件，就 不再重复存储。 2．2文件查询方法的研究 Gnutella和Freenet中，文件的查询过程不同，查询到目标文件后下载的过程也不同。 在Gnutella网络中，节点之间查询文件和J卜-载文件的过程如下，见图1：①当A要查找某个文件时， 容匹配的文件。③如果没有，就不应答，这样町以避免节点A被“noresults”的应答消息淹没。④如果有匹 询结果中包括该对等节点的IP地址和匹配文件的文件名。⑤A从匹配结果中选择一个查询结果开始F载。 连接，并传输文件。 图l a文件查询过程图 图2Freenet文件查询过程图 gnuten 在Freenet网络中，节点之间查询文件和下载文件的过程如下，见图2：①当A要查找某个文件时，它 查找本地路由表，向与查询文件的关键字最接近的B发送Data Request消息。②B收到DataRequest消息 后，在本地查找是否有与查询内容匹配的文件。发现没有查询的数据，将DataRequest消息转发给节点C。 ③C收到Data Request消息后，在本地查找发现没有查询的数据。同时，C没有连接的其它节点，就向B 回溯返同一个DataFailed消息。④B根据路由表再次选择，将Data Request消息发送给节点D。⑤D发现 本地也没有查询的数据，就又将Data Request消息转发给节点E。⑥E刚好也与B相连，它将DataRequest Failed消息。⑦E没有与其它任何节点的 消息转发给B，B收到后发现循环了，就向E回溯返回一个Data 连接，收到DataFailed消息后，将它回溯返回到节点D。⑧D将Data Re