基于物理拓扑的Chord路由算法研究

来源 :北京邮电大学 | 被引量 : 8次 | 上传用户:seeya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对结构化P2P资源定位的研究和算法改进是P2P网络发展的强大推动力,一个重要的原因是在结构化P2P中,节点的逻辑标识符与他的物理拓扑相脱离,导致网络带宽等资源的无谓消耗。本文在传统Chord的基础上,提出了一种逻辑路径和物理路径相对应的结构化路由算法TB_Chord,以此降低传统Chord两层之间不一致性导致的网络资源消耗。在TB_Chord中,引入分级域的概念,加以比较成熟的GNP(全局网络定位系统)方法的帮助,节点标识符以域名前缀来分级得标识其物理拓扑,为改善倒圈查找现象,路由表被设置为双向来解决单向查询的窄带问题。为了改进TB_Chord算法中存在移动节点,尤其是域间的节点移动频繁时,或者存在热点资源时,性能会略有下降的问题,算法进行了调整。节点每隔一定的时间进行域的重新判定,用软Cache机制来解决热点资源问题,以适应不同的场景。我们没有改变Chord的底层可扩展性,鲁棒性好等Chord固有的优良特性,没有加入新的管理层或者超级节点,保证了TB_Chord在加入少量的维护开销下,具有传统Chord可扩展性等优良特点。本文对TB_Chord路由算法,存在移动节点和热点资源的环境下进行了仿真,结果显示TB_Chord在路由跳数和路由时延上都比传统Chord有了大幅度提高。
其他文献
也可说是新闻界老兵的“职业病”吧,人虽然退伍,但读报、听广播、看电视的习惯改不了,看了、听了以后喜欢挑剔的毛病也难改,明知管闲事,讨人厌,可是,“哀莫大于心不死”,奈
2017年10月,《战狼2》完美收官,取得了56.8亿的票房,位居中国电影票房总榜第一位。它成为国产主旋律电影逐渐得到市场认可的标志性现象。两方面因素促成了这种现象:第一,在制片层面,中国影片在叙事手段方面学习好莱坞,形成了成熟的商业类型片叙事模式;第二,其市场成功背后更深层的推动力,是“中国梦”时代背景下,中国综合实力不断增强,被唤起的爱国情感空前高涨,民众对提升民族凝聚力和国家软实力有迫切需求
期刊
杨培忠同志在《杂交高粱三系中的同型杂株形成原因分析》一文(见《种子世界》1986年第5期)中,提出杂交高粱三系都会形成同型杂株。笔者认为,杂交高粱只有不育系可能形成同型
随着数字图象处理技术和计算机应用的发展成熟,人们通过计算机来自动进行一些图像处理,使得工作效率和生活质量都大大的提高。纹理图像分析是模式识别和计算机视觉领域中的重
维萨尼尔·霍桑(Nathaniel Hawthorne,1804-1864) 是 19世纪美国最具影响力的浪漫主义小说家.他出生于新英格兰萨勒姆小镇的一个清教徒家庭.霍桑从小和母亲住在萨勒姆镇的外
期刊
小说《四世同堂》运用了传统的文学技法塑造了多个经典人物,生动形象地描述了抗日战争时期沦陷区的故事,它是我国20世纪新古典主义文学的代表作之一.在塑造《四世同堂》中的
期刊
公安派的结社运动是明代文学史上的大事,它起始于万历八年,而终于天启初年,前后持续四十多年,最终汇入明代文人结社的时代大潮中,为后世留下了璀璨的作品。结社之事已矣,其流风余韵,却历经数百年而不歇,甚至对近现代文学亦产生了深刻的影响,影响所指包括其革命性、性灵说等。  在我国古代文学理论中,人们一直以来对性灵说都比较关注,然则其实质性确立,则应当归因于公安三袁的反七子复古活动。也就是说,正是因为有了公
期刊
随着农业生产经营形式的变化和生产、收获及贮藏等条件的限制,农作物良种混杂退化的问题也日趋严重.不少优良品种,七八年才培育出来.但一进入大田,三四年工夫就丧失了良种的
解放后,新茶园的建設工作有了飞跃的发展。如何使新茶园在建立后,能迅速培养成理想树型,很快投入生产,并获得高产,是茶叶生产上一个十分重要的問題。近几年来,在党的正确領
彩灯在中国文化中多象征吉祥、喜庆,与民俗节日息息相关,最为显著的表现就是从古代的元宵节赏花灯到现代灯会的灯组观览。随着佳节不停地轮回,彩灯一次又一次地被拉到公众视野中,成为大众审美的焦点。时代的更迭更促进了彩灯艺术的蓬勃发展,而今的自贡彩灯可谓享誉世界,年节正是彩灯文化的发光发亮时刻,经历多年的创新与发展,自贡灯会形成了一种独特的艺术氛围。  一、传统彩灯艺术设计与现代彩灯艺术设计  彩灯的制作源
期刊