词条 | P2P资源定位 |
释义 | P2P资源定位技术为P2P系统提供了拓扑构造、消息路由和资源搜索等关键性基础功能。因此,P2P资源定位技术是P2P基础性关键技术。P2P系统具有的规模巨大和动态性强等特点给P2P资源定位技术带来了很多挑战。所以,P2P资源定位技术具有自己独有的要求:应采用分散式(deeentraliezd)的结构,通过有效的分布式算法来实现资源定位,尽可能不依赖于少数中心服务器;应能适应不同结点规模的P2P系统,能够支持大规模的结点和资源;应能够自适应系统中结点的动态加入或退出,提供相对稳定的资源定位服务;应能够提供一定的容错能力,在部分网络连接或结点失效时仍能保证系统的可用性。 目前,针对非结构化拓扑的P2P系统采用的资源定位方法主要有:使用中央目录服务器来支持资源定位,通过受限泛洪(nooding)技术实现的资源搜索,随机搜索等技术等来实现资源的定位,但总体说来,非结构化拓扑P2P系统中资源定位技术的可扩展性和性能较差、资源定位的效率和准确率难以保证等问题仍相当突出,有待深入研究。结构化拓扑的P2P系统通常采用分布哈希表(Disrtibutded Hash Table)方法作为资源定位技术。DHT方法中同时实现了P2P系统的拓扑构造、消息路由和资源搜索三大功能。在DHT方法中,每个结点都有唯一的结点标识(如通过哈希函数根据其Pl地址得到或根据某种规则动态创建),系统根据结点标识构建PZP网络拓扑。每个结点都维护一个“路由表”,保存相关邻居结点的信息。DHT消息路由过程与PI路由过程相似,每个结点根据其“路由表”将消息转发到相应的邻居结点上,直到消息最终到达目标结点。当结点加入或退出时,各相关结点需要修改路由表,并动态调整,以维护分布哈希表的一致性。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。