P2P网络快速通信最优节点选择改进方法仿真
本文选题:通信优化 切入点:自适应聚类 出处:《计算机仿真》2013年11期 论文类型:期刊论文
【摘要】:研究P2P网络的通信优化问题,提高通信效率。随着网络规模的扩大,p2p节点间路径的复杂程度不断增加,权重属性复杂度增加。传统的Dijkstra通信路径选取算法,需要遍历从源节点出发的所有网络节点,一旦节点权重复杂,造成计算结果不收敛,不能及时找出最优传输路径,导致通信效率过低的问题。提出一种节点自适应聚类的P2P最优路径选择方法,使得P2P中的节点采用Kleinberg模型构建的数据结构,根据实际的网络资源环境自适应选择最优通信路径,极大地提高了节点路径的查询效率,解决了传统方法逐个遍历网络节点导致的通信效率过低的问题。通过实验结果说明,改进方法通过最终的实验可得,能够快速提取通信最佳路径,极大增强了网络的通信效率。
[Abstract]:The communication optimization problem of P2P network is studied to improve communication efficiency. With the expansion of network scale, the complexity of path between P2P nodes increases, and the complexity of weight attribute increases. Traditional Dijkstra communication path selection algorithm, It is necessary to traverse all the network nodes from the source node. Once the weight of the nodes is complex, the calculation results do not converge and the optimal transmission path can not be found in time. In this paper, a P2P optimal path selection method based on node adaptive clustering is proposed, which makes the nodes in P2P adopt the data structure constructed by Kleinberg model, and adaptively select the optimal communication path according to the actual network resource environment. The query efficiency of node path is greatly improved, and the problem of low communication efficiency caused by traditional methods traversing network nodes one by one is solved. The experimental results show that the improved method can be obtained through the final experiment. It can quickly extract the best path of communication and greatly enhance the communication efficiency of the network.
【作者单位】: 长春工业大学人文信息学院;
【分类号】:TP393.02
【参考文献】
相关期刊论文 前1条
1 张福浩;刘纪平;;一种基于Dijkstra的海量空间数据最短路径算法[J];辽宁工程技术大学学报(自然科学版);2009年04期
【共引文献】
相关期刊论文 前2条
1 殷超;;基于改进Dijkstra算法的最短路径搜索仿真[J];山东理工大学学报(自然科学版);2010年06期
2 程远;;基于最小生成树算法求解图的单源最短路径的研究[J];重庆文理学院学报(自然科学版);2011年05期
相关硕士学位论文 前3条
1 叶创鑫;物流配送的路径优化与行程时间预测[D];暨南大学;2011年
2 白绪红;基于移动GIS的个人旅游助理的数据一致性的研究与实现[D];电子科技大学;2010年
3 王清华;基于IGES的NURBS曲面在线检测系统关键技术研究[D];武汉理工大学;2012年
【二级参考文献】
相关期刊论文 前6条
1 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
2 李霖;变量查询代数及最短路径分析[J];测绘学报;2000年01期
3 王杰臣,张伟,毛海城;GIS网络分析的图简化方法研究[J];测绘学报;2001年03期
4 曾文,徐世文;地理信息系统中的常规网络分析功能及相关算法[J];地球科学;1998年04期
5 王杰臣,杨得志,张伟;最短路径问题的一种改进算法[J];解放军测绘学院学报;1999年04期
6 刘彦良;王鹏涛;;复杂网络的优化模型及最短路径求解[J];天津理工大学学报;2006年01期
【相似文献】
相关期刊论文 前10条
1 张浩宇,张文彬,刘胜辉;基于最小代价建立有源树[J];哈尔滨理工大学学报;2001年01期
2 喻建平,李汉兵,程时端,谢维信;点度精确的随机网络模型[J];计算机工程与应用;2002年18期
3 姜宁康,李毓麟;NS网络仿真技术及其应用分析[J];小型微型计算机系统;2001年04期
4 朱国进;局网仿真数学模型及其面向对象实现方法[J];东华大学学报(自然科学版);2000年01期
5 李傲雷,李治柱;分布式Web服务器负载均衡策略的仿真与应用[J];上海交通大学学报;2003年06期
6 陈业斌;;基于二叉树的有向双环网络的最短路径算法[J];华中科技大学学报(自然科学版);2009年04期
7 刘明;方木云;秦飞;;等价树的双环网络G(N;r,s)的研究[J];计算机工程与应用;2009年11期
8 刘宏立,童调生,段伟,段正华;基于CSMA/CD协议的以太网络性能仿真技术研究[J];湖南大学学报(自然科学版);2002年02期
9 王思兵,姜宁康,李毓麟;基于Ns的自适应IP流分类器的研究[J];计算机工程与应用;2001年22期
10 郭兰珂,胡尊军,李秉智;带时延约束的动态多播路由算法[J];重庆邮电学院学报(自然科学版);2002年02期
相关会议论文 前10条
1 李毅;顾健;顾铁军;;基于虚拟TCP/IP协议栈的仿真反垃圾邮件产品测试系统[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
2 钱田芬;周健;洪艳;任廷;;基于复杂适用理论的入侵检测系统的设计[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 张瑞林;陈崇来;;P2P下隔离恶意文件的信任模型设计与研究[A];2008年中国高校通信类院系学术研讨会论文集(上册)[C];2009年
4 张卓群;郑秀颖;常桂然;;P2P技术在网格资源发现中的应用研究[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
5 王学;郝应光;;一种基于P2P的网络拓扑发现算法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
6 林琪;熊璋;李智;;Internet动态路由实现中的本体建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
7 刘其平;严华云;;有限信任显式传递P2P系统[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
8 王宏林;朱艳琴;;信任管理在P2P网络资源发现中的应用研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
9 李佐勇;朱文兴;;基于关键节点的动态多播最小生成树算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
10 曾华朴;朱文兴;;基于边选择的时延及时延抖动受限组播路由算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
相关重要报纸文章 前10条
1 ;网络规模随需而定[N];中国计算机报;2004年
2 娟子;照亮金盾工程[N];国际商报;2005年
3 ;助力“金盾工程” 为二代身份证系统铺路[N];中国计算机报;2005年
4 金桦;路由协议一样影响速度[N];中国计算机报;2003年
5 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
6 ;联想万全NS10000应用于天津公安人口信息系统[N];电脑商报;2004年
7 ;2000多万数据 并行处理显身手[N];中国计算机报;2004年
8 洪蕾 朱杰 刘喜喜;企业安全找UTM“算账”[N];中国计算机报;2006年
9 贾子昂;借助Wildcard实现局域网IP地址规划[N];中国计算机报;2007年
10 丁海虹 谌力;异构网络环境下的高效网管[N];网络世界;2006年
相关博士学位论文 前10条
1 冯杰;基于小世界和随机图理论的多QoS路由算法研究[D];大连理工大学;2007年
2 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
3 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
4 李波;支持网格资源预留的作业调度算法研究[D];华中科技大学;2005年
5 冯健;P2P点播流媒体服务质量研究[D];西北大学;2008年
6 彭昭;非结构化对等点播分发技术研究[D];华中科技大学;2008年
7 纪雯;对等环境下信誉机制的若干关键问题研究[D];中国科学技术大学;2009年
8 李e,
本文编号:1576640
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/1576640.html