粒子群改进算法在P2P网络中的研究与应用
发布时间：2021-08-05 04:50
节点选择机制是P2P网络的研究热点与核心技术,近年来得到了广泛的关注。目前,在P2P网络中BitTorrent（BT）系统所产生的流量比例最大。BT系统是实际部署最成功的大规模P2P文件共享系统之一,受到越来越多的研究者关注,已经有大量的针对该系统的应用、测试、分析和改进,因此本文选择有代表性的P2P文件共享系统——BT系统来探讨P2P网络的邻居节点选择（简称NS）问题。中央跟踪器是BT网络模型所采用的混合结构。由P2P网络中的一个或多个实体来监督BT文件传输协议中对等客户节点之间的邻接情况,指导客户节点与某些节点之间建立的分发连接或下载连接,在这一过程中跟踪器需要为加入会话的每一个节点选取一个邻居节点列表。然而目前BT的邻接选择策略通过随机的方式给出邻居节点列表,通常包含40至80个邻节点,显然通过随机方式获取的邻居节点并不一定是合适的。针对以上情况,为了获得更优的邻居节点,本文在分析前人相应研究的基础上,提出将一种改进的粒子群算法—双重结构编码的二进制粒子群优化算法（简称DSBPSO）应用于基于BT网络模型的P2P文件共享系统的邻节点选择过程,并从实际的ADS...
【文章来源】：西华大学四川省
【文章页数】：56 页
【学位级别】：硕士
【部分图文】：
C/S模式
图2. 2 P2P模式Fig.2.2 Peer-to-peer Model中可以很容易地得出P2P模式较C/S模式的若干优点。高是尸2P模式最为主要的优点。大量的闲置资源在网C/S模式中，客户端中的闲置资源不管有多少都是不能够下节点数目的增加会加重服务器的负担，达到一定数量系能力就会瘫疾。这种情况在/>2P网络中就不存在，因为每时又是受益者，每个节点贡献的越多收益的也越多，所以越好，网络随着规模增大其性能也会越发稳定。内容寻址方式具有较高的语义层次，在搜索信息的时候，只需要指定具有实际意义的信息标识。这样使得一个更加加精炼的信息库将会被创超出来。信息在节点之间直接流动，这样相对于C/S模式来说就会得到了简化，这样一来就提髙了文件共享的效率。中服务器的作用无法被替代，整个网络若没有服务器，网
需要下载的客户端都连接到这个服务器上，然后从这个服务器上读取数据，工作原理如图4.1所示。— ‘ .. .\ /r ? ■ / \‘ j ‘. . …图4.1传统的FIT、HTTP的下载原理Fig.4.1 Taditional download principle of FTP、HTTP这种下载方式通过服务器将数据分发到各个客户端，虽然也能达到下载的目的，但随着用户数量的递增，对带宽的要求也逐渐增加，对服务器的性能要求也会增高，一旦超过一定的限度，就会出现下载瓶颈，造成服务拥堵、下载速度剧减，甚至会造成服务器的死机。所以，运用传统的方式下载，很多的服务器都会有用户人数的限制，下载速度的限制，这将对用户使用的满意度大打折扣。28
【参考文献】：
期刊论文
[1]BitTorrent中一种基于全局贡献的节点选择策略[J]. 王利娥,黄昆,张大方. 计算机工程与应用. 2011(01)
[2]一种P2P网络中基于位置感知的节点选择策略[J]. 刘永贤,王洪波,程时端,林宇. 信息通信技术. 2009(05)
[3]一种离散粒子群算法在对等网络邻接选择问题中的应用[J]. 孙世昶,刘洪波,林鸿飞. 郑州大学学报(理学版). 2009(01)
[4]一种基于分布估计的离散粒子群优化算法[J]. 周雅兰,王甲海,印鉴. 电子学报. 2008(06)
[5]最小约简问题的一个免疫离散粒子群算法[J]. 叶东毅,廖建坤. 小型微型计算机系统. 2008(06)
[6]一种解决约束优化问题的模糊粒子群算法[J]. 魏静萱,王宇平. 电子与信息学报. 2008(05)
[7]一种适于求解离散问题的二进制粒子群优化算法[J]. 贺毅朝,王彦祺,刘建芹. 计算机应用与软件. 2007(01)
[8]模糊离散粒子群优化算法求解旅行商问题[J]. 庞巍,王康平,周春光,黄岚,季晓辉. 小型微型计算机系统. 2005(08)
博士论文
[1]基于用户社会属性的点对点内容分发网络模型研究[D]. 黄永生.北京邮电大学 2010
本文编号：3323103
【文章来源】：西华大学四川省
【文章页数】：56 页
【学位级别】：硕士
【部分图文】：
C/S模式
图2. 2 P2P模式Fig.2.2 Peer-to-peer Model中可以很容易地得出P2P模式较C/S模式的若干优点。高是尸2P模式最为主要的优点。大量的闲置资源在网C/S模式中，客户端中的闲置资源不管有多少都是不能够下节点数目的增加会加重服务器的负担，达到一定数量系能力就会瘫疾。这种情况在/>2P网络中就不存在，因为每时又是受益者，每个节点贡献的越多收益的也越多，所以越好，网络随着规模增大其性能也会越发稳定。内容寻址方式具有较高的语义层次，在搜索信息的时候，只需要指定具有实际意义的信息标识。这样使得一个更加加精炼的信息库将会被创超出来。信息在节点之间直接流动，这样相对于C/S模式来说就会得到了简化，这样一来就提髙了文件共享的效率。中服务器的作用无法被替代，整个网络若没有服务器，网
需要下载的客户端都连接到这个服务器上，然后从这个服务器上读取数据，工作原理如图4.1所示。— ‘ .. .\ /r ? ■ / \‘ j ‘. . …图4.1传统的FIT、HTTP的下载原理Fig.4.1 Taditional download principle of FTP、HTTP这种下载方式通过服务器将数据分发到各个客户端，虽然也能达到下载的目的，但随着用户数量的递增，对带宽的要求也逐渐增加，对服务器的性能要求也会增高，一旦超过一定的限度，就会出现下载瓶颈，造成服务拥堵、下载速度剧减，甚至会造成服务器的死机。所以，运用传统的方式下载，很多的服务器都会有用户人数的限制，下载速度的限制，这将对用户使用的满意度大打折扣。28
【参考文献】：
期刊论文
[1]BitTorrent中一种基于全局贡献的节点选择策略[J]. 王利娥,黄昆,张大方. 计算机工程与应用. 2011(01)
[2]一种P2P网络中基于位置感知的节点选择策略[J]. 刘永贤,王洪波,程时端,林宇. 信息通信技术. 2009(05)
[3]一种离散粒子群算法在对等网络邻接选择问题中的应用[J]. 孙世昶,刘洪波,林鸿飞. 郑州大学学报(理学版). 2009(01)
[4]一种基于分布估计的离散粒子群优化算法[J]. 周雅兰,王甲海,印鉴. 电子学报. 2008(06)
[5]最小约简问题的一个免疫离散粒子群算法[J]. 叶东毅,廖建坤. 小型微型计算机系统. 2008(06)
[6]一种解决约束优化问题的模糊粒子群算法[J]. 魏静萱,王宇平. 电子与信息学报. 2008(05)
[7]一种适于求解离散问题的二进制粒子群优化算法[J]. 贺毅朝,王彦祺,刘建芹. 计算机应用与软件. 2007(01)
[8]模糊离散粒子群优化算法求解旅行商问题[J]. 庞巍,王康平,周春光,黄岚,季晓辉. 小型微型计算机系统. 2005(08)
博士论文
[1]基于用户社会属性的点对点内容分发网络模型研究[D]. 黄永生.北京邮电大学 2010
本文编号：3323103
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3323103.html
