论文部分内容阅读
摘要:借鉴混合式P2P资源定位模型的优点,利用数据和资源的局部性原理,针对现有Chord模型查询效率的不足,提出了一种基于Chord的分层资源定住模型:双层Chord。该模型分为主干网层和子网层。每一层都使用基于DHT的结构4Chord进行资源定位和发布。文章对该模型的节点分类和路由算法进行了分析,简要介绍了该模型的算法及系统仿真的步骤,并对系统性能进行了详细分析。
关键词:P2P网络;分层资源定位;Chord;超级节点
0 引言
二十一世纪是—个信息的世纪,网络的世纪。随着信息技术的快速发展,如何有效地管理和利用信息成为一个亟待解决的问题。P2P网络概念的提出和发展,消除了传统网络模式中以服务器为中心的网络瓶颈,它通过充分利用网络边缘空闲的资源,使得整个互联网负载均衡。在P2P网络技术中,资源定位是非常关键的问题,本文对此进行了研究,以期建立更为有效实用的资源定位模型。
1 P2P网络的Chord资源定位模型分析
1.1 Chord资源定位模型的基本原理
Chord是一种基于DHT(Distributed Hash Table,分布式哈希表技术)的路由模型,它采用一维的环形拓扑结构,关键字和节点都用mbits的标识符表示,表示范围为0-2-1。Chord路由模型的路由过程中,每个节点只需要知道Chord环中它的后继节点。其查询过程是给定的关键字沿Chord环通过后继节点的指针传递,直到遇到一个节点的标识符数值超过这个关键字标识符。这种查询方法效率不是很高,如果网络中有n个节点。需要跨越n个节点来找到关键字和节点的映射。为了提高查询速度,Chord增加了额外的路由表FingerTable(路由表的内容不一定要完全正确,只要后继节点的信息正确就可以找到目标节点),每个节点维护一张最多有m个表项的路由表,关键字要求符合(n+2')mod2(i为查询跳数0
注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。
关键词:P2P网络;分层资源定位;Chord;超级节点
0 引言
二十一世纪是—个信息的世纪,网络的世纪。随着信息技术的快速发展,如何有效地管理和利用信息成为一个亟待解决的问题。P2P网络概念的提出和发展,消除了传统网络模式中以服务器为中心的网络瓶颈,它通过充分利用网络边缘空闲的资源,使得整个互联网负载均衡。在P2P网络技术中,资源定位是非常关键的问题,本文对此进行了研究,以期建立更为有效实用的资源定位模型。
1 P2P网络的Chord资源定位模型分析
1.1 Chord资源定位模型的基本原理
Chord是一种基于DHT(Distributed Hash Table,分布式哈希表技术)的路由模型,它采用一维的环形拓扑结构,关键字和节点都用mbits的标识符表示,表示范围为0-2-1。Chord路由模型的路由过程中,每个节点只需要知道Chord环中它的后继节点。其查询过程是给定的关键字沿Chord环通过后继节点的指针传递,直到遇到一个节点的标识符数值超过这个关键字标识符。这种查询方法效率不是很高,如果网络中有n个节点。需要跨越n个节点来找到关键字和节点的映射。为了提高查询速度,Chord增加了额外的路由表FingerTable(路由表的内容不一定要完全正确,只要后继节点的信息正确就可以找到目标节点),每个节点维护一张最多有m个表项的路由表,关键字要求符合(n+2')mod2(i为查询跳数0
注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。