资源描述：
《对等网络搜索机制研究.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、对等网络搜索机制研究陈东锋2003-6-91P2P分类（拓扑结构和搜索机制）集中式系统通过中央服务器保存所有的索引信息Napster,eDonkey,BitTorrent结构化系统网络拓扑受到严格控制，文件（或文件指针）存放在确定的位置Chord,CAN,Pastry,Tapstry非结构化系统网络拓扑没有严格定义，数据存放同拓扑结构没有任何联系Gnutella,Kazza,Freenet,Jxta2P2P结构化系统基于分布式哈希表(DHT)通过DHT,实现文档精确匹配查询，从而保证网络中存在的文档必定能在有限的跳数
2、(hop)内找到两个函数：put(key,value):把值为value所对应的关键字key插入系统get(key):给定关键字key,从系统返回该key对应的值3基于分布式哈希表特性不依赖flooding机制，减少网络流量资源消耗是可预测的搜索结果是确定的存在问题不支持关键字部分匹配没有考虑实际网络拓扑和节点性能（带宽、存储空间和处理器能力）的不同，而真正的路由性能衡量是端到端的延迟4结构化系统的改进基于物理拓扑的路由网络拓扑构建时不考虑物理拓扑，而在路由时选择物理拓扑最近的节点来转发查询基于物理拓扑的节点标识分配
3、通过映射逻辑拓扑的标识空间到物理网络的标识空间使得逻辑空间的邻居节点同样在物理空间上也接近达到降低延迟的目的基于物理拓扑的邻居选择通过在建立邻居关系时在所有节点标识符合条件的节点中选择物理拓扑接近的节点5名字空间Node,key映射到一个环状标识空间这个例子中，3-bit标识空间,3个节点（0，1，3）分别存储了key1,2and6Chord6节点路由表假设Node3要找key1,node3在路由表找到这一项：start7[7,3)succ为0。Node3把查询转发到node1,node1做同样的处理，最终找到了ke
4、y1的后继节点node17TaChord—针对Chord改进“带宽节约代价是存储资源的消耗”不改变节点原有chord路由表项在Chord基础上增加第二层网络结构增加如下路由信息Localnodelist（物理拓扑的邻居信息）Secondroutingtable（由第二层结构生成的，可选）RouteCache(ifsuperpeer)8TaChord拓扑结构9路由算法Whenitreceivesaroutingmessage,anodenfirstlychecksitsfingertable,routingtablea
5、ndlocalnodeIDlist.Ifthenodewherethekeyisstoredisnotfound,itwillbesenttothenode’ssuperpeers.Ifthesuperpeers’cachesshowthatnoothernodehaslookedupthekeybefore,thenodenneedstodeterminethenextnodeclosettothemessagedestinationfromthesedatasetsabove.10初始化super-peerrou
6、tingcacheToinitiatethecacheofsuperpeers,allnodesinthesamedomainwillsendthequeryresulttoitssuperpeesassoonasthequeryisfinished,andsuperpeerswilladdtheresultintotheircacheentry.Manystrategiesareusedinmanagingthesecacheentries.Aswewillpresentfollowing,therearethre
7、epopularpolicies:FIFO,LFU,andLRU.11仿真利用BRITE生成网络拓扑结构Java编写仿真程序4096个节点，100个自治域(AS)从三方面仿真跳数和延迟Super-peer冗余Routingcache策略12跳数和延迟13跳数和延迟(续)eachinterdomainhopcountsas3hopunitsoflatency14SuperpeerredundancyweconstructedChordnetworksofsize1024,andmarked50asthesizeofAS
8、15Bandwidthusagetheaggregatebandwidthtakenpermessagedelivery,usingunitsof(averagesizeof(MSG)*hops)16Cacheremovalpolicy只考虑简单三种策略：FIFO,LRU,LFU17待做/细化的工作节点加入和离开并发操作和容错处理复制策略安全问
