文档介绍：南京邮电大学
硕士学位论文
一种基于多维DHT的P2P安全拓扑的研究与实现
姓名:卜凯
申请学位级别:硕士
专业:计算机软件与理论
指导教师:孙知信
20090301
中文摘要关键词:结构化对等网络,分布式哈希表,重叠网络,路由安全,多维映射结构化际跸喽杂诖车姆墙峁够疨具有较高的路由效率,能够满足大规模缒谟没Ф宰试此阉魉俣鹊囊G螅渌捎玫腄协议在设计路由算法时为了保证快速的路由查找,缺少了一些必要的安全检验措施,由此引发的路由安全问题成为了结构化际踅徊椒⒄沟钠烤薄5鼻肮外针对结构化酚砂踩侍馑岢龅难芯糠桨复蠖家晕酚尚驶蛟黾勇酚煽O为代价,而且在适用于多种榈囊话阈砸约罢攵孕滦蚉应用的可扩展性方面也存在着一定的局限。为了改善槁酚砂踩阅懿⒖朔钟邪踩ɑ浦写嬖诘娜钡悖疚奶岢隽艘种多维空间映射机制以及一套基于该机制的结构化酚砂踩ǚ桨浮6辔占溆成浠制通过将路由操作逐步转换至相对较小且与原节点空间遵循相同拓扑结构的节点区域内进行,使路由操作得以简化,同时降低了所述安全机制与橥仄私峁沟鸟詈隙龋为其适用于多种榈於肆己玫幕 T诖嘶∩险攵哉雎酚晒讨忻扛龌方给出一系列路由安全检验及纠正措施,节点根据所查询资源标识符与路由表中所存储节点标识符的对应关系对错误路由进行纠正,并在空间转换条件满足时启动空间转换机制。除了初始安全路由检验机制,新节点空间所采用的等效路由更新机制以及最终维度空间内所引入的一步路由机制和最终路由安全检验机制等安全措施均使结构化酚砂踩阅得到有效保障。文章同时给出了安全机制对应的及其实现算法,可直接供酚伤惴ǖ饔茫饨徊饺繁A吮疚幕诙辔珼的结构化酚砂踩ɑ屏己玫囊话阈院涂衫┱剐浴文章最后列举了在结构化D馄教∣上进行的一系列对比实验,实验结果表明,本文所述安全机制能够明显改善传统槁酚砂踩阅埽蚁喽于冗余路由机制、信誉度机制等典型的现有研究方案,更能有效控制路由安全保障措施对路由效率带来的影响。南京邮电大学硕士研究生学位论文
姗,.Ⅱ,·Ⅱ
逝戏爆趍凼如綼———————————————————————————————————————一一。⋯童壅塑曼查堂堡主堕窭生堂壁垒壅一..珼篠啵
图图典型的τ谩氐缂芄钩橄笫疽馔肌褚饴酚晒セ魇纠图辔成浠圃硗际尽图节点信息透明度与空间规模关系示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图酚烧仿视肟占涔婺9叵低际尽图多维空间映射规则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。占渥;皇道图珻路由示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。酚墒纠图错误路由示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图跏悸酚砂踩ḿ煅榛啤弧图界限相关节点选择规则槭纠图陆诘憧瘴手械刃酚筛禄剖纠图基于慕峁够疨系统核心图尤攵辔踩酚苫频慕峁够疨⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图诙辔成浠频陌踩酚煞椒ˋ调用机制⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图酚煽O员韧肌图骄檠晒β识员仁疽馔肌运行组件模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图釉匕踩酚苫频穆酚晒獭、安全路由对比实验⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图辔珼安全机制与冗余路由机制对比实验一⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图辔珼安全机制与冗余路由机制对比实验二⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图多维踩ɑ朴胄庞然贫员仁笛椤图觥南京邮电大学硕士研究生学位论文
表规则公式表湫虳协议所记录其它节点的个数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表辔踩獶核心贫哉毡怼表晔斗肿樗惴ǖ奈贝搿表辔占溆成渌惴ǖ奈贝搿表占渥;换扑惴ǖ奈贝搿表跏枷乱惶诘阊≡袼惴ǖ奈贝搿表冻跏悸酚砂踩ḿ煅樗惴ǖ奈贝搿表占渥;慌芯鏊惴ǖ奈贝搿表缦尴喙亟诘阊≡袼惴ǖ奈贝搿璷⋯表刃酚筛滤惴ǖ奈贝搿表钪章酚砂踩ò踩ḿ煅樗惴ǖ奈贝搿规则辔成浠啤规则晔斗肿椤规则多维空间映射⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。规则占渥;换啤规则初始下一跳节点的选择⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯规则跏悸酚砂踩ḿ煅榛啤璤⋯⋯⋯⋯⋯.规则呕弦惶诘阊≡窆嬖騊妁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯规则呕乱惶诘阊≡窆嬖蚺竺ァ辧规则等效路由更新机制⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯规则最终维度空间全局信息共享机制⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..规则一步路由机制⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯规则钪章酚砂踩ḿ煅榛啤公式诘阈畔⑼该鞫取公式苯佑成淇