基于多环结构的P2P覆盖网络路由算法

来源 :东北大学学报：自然科学版 | 被引量 : 0次 | 上传用户：seeya

【摘要】

：

P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算

【作者】

：

马毅陈东明常桂然谭振华

【机构】

：

东北大学软件学院,东北大学计算中心

【出处】

：

东北大学学报：自然科学版

【发表日期】

：

2013年1期

【关键词】

：

P2P 多环结构簇路由算法 DHT peer-to-peer multiple circle topology cluster routing alg

【基金项目】

：

辽宁省自然科学基金资助项目（20102059）,高等学校博士学科点专项科研基金资助项目（20110042120027）,中国博士后科学基金资助项目（2012M510826）,中央高校基本科研业务费专项资金资助项目（N110417006,N110204003）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表,设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比,证明了RMCT在路由性能方面有明显优势,是一种有效的路由算法.

其他文献

基于组确认机制的车联网中最佳中继节点的选择

针对特定位置的车辆用户节点和Sink节点,通过选取最佳中继节点来最大限度提高车联网的端到端吞吐量.将上述问题纳入基于组确认机制的车联网模型中,结合数据重传技术及多跳中继技术,提出了最佳中继节点的选择算法OTNS.并借助非线性优化方法来求解,最终确定出车辆用户节点与Sink节点之间的最佳中继的位置,以使得该车辆用户节点与Sink节点间的端到端吞吐量达到最大值.最后通过仿真实验验证了OTNS算法的有效

期刊

多跳中继技术组确认机制吞吐量车联网包接收率multi-hop relay technique group-based acknowledgement

带时间窗的4PL路径优化问题的两阶段求解

以第四方物流（fourth-party logistics,4PL）为背景,针对带有时间窗约束的4PL路径优化问题,设计了一个两阶段算法.该算法首先根据和声搜索算法的优化机制在配送网络多重图上产生

期刊

第四方物流路径优化和声搜索两阶段算法时间窗fourth-party logistics routing optimization harmony

文人与画

【正】过去,的确是有一种叫文人的人的。这种人有特定的生活方式,粗粗描绘,这些人似乎总是与菊花和竹、《汉书》和酒有关系。并且将菊花的苗作蔬、作羹来食用,同时酷爱清风、

期刊

会说话这个世界沈从文先生载道八大山人波罗蜜多弯刀逸品朱耷心经

基于代数操作的XML模糊查询方法

用户在查询XML文档时经常有模糊的或者不精确的查询要求.基于代数操作,提出了一种新颖的查询方法表达用户的模糊查询意图.该方法是定义一个模糊代数操作的集合,能够支持XML模

期刊

XML模糊代数操作模糊查询排序模糊集XML fuzzy algebraic operations fuzzy query ranking fu

真抓实干务求实效扎实推进公共机构节能工作杭州市市级机关事务管理局

【正】推行公共机构节能,建设节约型机关,是贯彻落实科学发展观,加快建设资源节约型、环境友好型社会的重要举措,也是公共机构加强自身建设、树立良好社会形象的必然要求。

期刊

公共机构节能事务管理局节约型机关自身建设资源节约社会形象

硅热法炼镁预制球团的实验研究

在硅热法炼镁物料预处理过程中,白云石煅烧时经常会损失大约5%的细粉料.为了解决这一问题,提出了将白云石先造球再进行煅烧处理的新工艺.主要研究了白云石球团进行分步煅烧后

期刊

白云石制团烧损率灼减量水化活度dolomite briquetting burning loss ignition loss hydrati

蔡伦纸业:简单,就是不简单

【正】"阿尔迪"超市的所有者是德国80多岁的阿尔布莱希特兄弟,它是全世界公认的零售业航母。相比之下,尽管美国"沃尔玛"公司的年销售额是阿尔迪的6倍,但"阿尔迪"每年经销的单

期刊

蔡伦纸阿尔迪尔玛纸种布莱希特造纸工业进口废纸生活用纸造纸原料文化纸

酷卖街动漫创意集市

【正】简介:酷卖街·动漫市集创立于2008年7月,是都市快报、19楼空间两大媒体共同搭建的大型草根创意推广平台,以个性市集为主要形式,集中展售原创设计产品,类别涵盖原生

期刊

都市快报原创音乐原创设计推广平台国际动漫节生品线下批量生产家居生活大媒体

经营城市品牌要讲点曲致

【正】在杭州这个以休闲文化产业为特色的城市,城市品牌的商业价值和文化价值已经不能截然两分。所以,注意在文化经营的意义上入手,反而经常会迂回地产生良好的市场的、商业

期刊

文化经营城市形象休闲文化中华文化标志标志城企业品牌建设宣传策略行业拓展运转方式网络

轧制界面非稳态油膜润滑特性

以流体力学理论、轧制理论及Hill的特性曲线微分方程解法为基础,建立了轧制界面考虑入口板带厚度、轧辊半径发生波动下非稳态油膜厚度分布动力学模型,提出了油膜波动系数来反

期刊

冷轧非稳态轧制界面润滑油膜厚度分布油膜波动系数cold rolling unsteady state rolling interface lu

基于多环结构的P2P覆盖网络路由算法

与本文相关的学术论文