基于分类树的P2P文件共享机制.pdfVIP

第34卷 第22期 计 算 机 工 程 2008年 11月 11o1．34 No．22 ComputerEngineering November2008 · 网络与通信 · 文章编号；1000~3428(2008)22--013503 文献标识码；A 中田分类号：TP393．02 基于分类树的P2P文件共享机制 程 伟，杨寿保，韦 冬，武 斌，郭良敏 (中国科学技术大学计算机科学与技术系，合肥 230026) 摘 要：基于一种改进型的Chord路由模型，将层次分类技术应用到P2P结构中，设计了一种名为CTI—Chord的P2P文件共享机制。利用 Chord高效定位优势，引入层次分类方法，将分类树作为模型的中心数据结构，形成新型P2P框架。用户信息发布、获取和更新不再基于 关键字而是依赖于类别属性，实现了对模糊搜索的支持。树结构的可扩展性也十分有利于所构建模型的可扩展性。由于分类树具有良好的 可重构性，用户可以部分下载 自己所感兴趣的子树，组装成自己的个人分类树，进行个性化的共享信息定制。 关奠诃：层次分类；分类树；Chord模型；P2P技术 P2PFileSharingM echanism BasedonCategoryTree CHENGWei，YANG Shou-bao，W EIDong，W U Bin，GUO Liang-rain (DepartmentofComputerScienceandTechnology，UniversityofScienceandTechnologyofChina，Hefei230026) [Abstract|BasedonanimprovedChordroutingmodel，thispaperintroduceshierarchicalclassificationanddesignsaP2Pfilesharingmechanism namedCTI—Chord．Using efficientlypositioningmethod，CTI—Chord employsthecategory tree，which isthekernelstructureaswellashte innovationofCTI—Chord，tosolvetheproblem ofthedisorderinformationmanagementinP2P network andfomr sanovelinformationnetwork n砌 ew0rk．Thedistribution．acquisitionanduNateofinformationisnotbasedonkeybutproperty,whichcarlsupportfuzzysearch，Inaddition．due tohtereconstruction ofcategory tree，userscandownloadtheirinterestingsubtree，assembletheircategory treeandcustomizeindividualshare infomr ation． [Keywords]hierrachicalclassification；categorytree；Chordmodel；P2Ptechnology 1 概述 clustering算法将距离相近的键聚集到预先分配的中心节点 P2P作为一种新兴的网络计算模式，具有 自组织性、容 上，并根据SmallWorld原理在节点之间随机添加快捷链接， 错性、可扩展性等优点。虽然现有许多成型的P2P系统应用， 但维护标识和键需要开销。 但如何在大规模分布式的P2P系统中构建灵活、可扩展的信 3 CTI-Chord机制 息检索机制仍是当前亟待研究的问题。目前大多数P2P系统 本文设计 了一种基于分类树的 P2