文档介绍：姥贡却童天肇硕士研究生学位论文题目:基王自稳定二跳墅丛麴握在篮撞丕硒究王光差让篡扭型堂皇拉丕魏逃匿络拉丕巫究院密级:保密期限:专业:师:学二零一零年三月一日号:姓名:导院:.
日期:迹耗ǎ貉本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑本人签名处,本人承担一切相关责任。关于论文使用授权的说明保密论文注释:本学位论文属于保密在一年解密后适用本授权书。非保密论文注释:本学位论文不属于保密独创性虼葱滦声明申请学位本人签名:导师签名:北京邮电大学硕士研究生毕业论文
基于自稳定一跳氖荽娲⒓际跹芯摘要随着越来越多的业务进入电信网络,电信网中的用户业务数据不断增长,但由于电信网络中用户数据存储设备主要采用集中式的体系结构,设备的性能与容量受限于硬件的单点计算能力及存储容量,因此设备的扩展性差,扩容代价较高。针对该问题,本文提出将分布式技术引入存储设备,通过现有出了诸多改进与创新,我们提出了一种新的自稳定一跳惴āW晕定一跳惴ɑ贒机制,’但与现有惴ú煌盟惴ㄒG每个节点都保存网络中所有节点的路由信息,因此与现有惴ㄏ啾龋具有更高的可用性,能够在皇荗跳内完成数据查找/修改;同时该算法具有很高的可靠性,能够在网络抖动之后诘阆孪摺⑼绮稳定以致丢包远瓿勺晕榷ü淌瓜低郴指凑W刺为了证明算法的可行性,我们建立了一个系统路由维护模型,从理论上分析了节点路由的时延,节点的路由表更新时延,以及节点的路由准确率等问题。我们还针对算法中的选举过程进行了建模,结合自稳定理论对选举过程的稳定性进行了分析。最终结合上述分析,得出结论:该算法能够实现一跳查找,并且是自稳定的。最终我们利用迪了一套基于该算法的仿真系统,结合一些现网实测数据对系统进行了仿真,仿真结果验证了上述结论。关键词:电信网络分布式存储自稳定一跳北京邮电大学硕十研究生毕业论文
疭篢乙.,,產,’.、Ⅳ.畐琣瓼,,.北京邮电大学硕士研究生毕业论文
目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究思路⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯论文的创新点及章节安捧⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章相关技术研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯非结构化惴ń樯堋体系结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯。资源定位算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.结构化惴ń樯堋算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。惴ā!璴一跳惴ā结构化惴ㄗ芙帷惴ㄖ械淖晕榷ㄐ越樯堋电信级存储设备介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯譙中的存储设备呒峁埂基于自稳定一跳脑霩相关问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯自稳定一跳樯堋自稳定一跳芄埂自稳定一跳饕A鞒獭数据读取流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。数据写入流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。存储节点自稳定流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯存储节点加入流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。存储节点异常下线流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。存储节点正常下线流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..片领导节点正常下线流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..存储节点选举产生片领导节点流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..片领导选举产生总裁:宵点流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..片领导节点异常下线流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。片领导节点加入流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第四章自稳定一跳治觥节点路由时延分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯节点路由更新时延及路由准确率分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯系统