犇犎犜的分层结构多出口选择问题研究 - 重庆大学学报.pdfVIP

第 卷第 期 重 庆 大 学 学 报 ４０ ５ Ｖｏｌ．４０Ｎｏ．５ 年 月 ＪｏｕｒｎａｌｏｆＣｈｏｎ ｉｎ Ｕｎｉｖｅｒｓｉｔ ２０１７ ５ Ｍａ．２０１７ ｇｑ ｇ ｙ ｙ ： ／ ｄｏｉ１０．１１８３５ ．ｉｓｓｎ．１０００５８２Ｘ．２０１７．０５．００９ ｊ 犇犎犜的分层结构多出口选择问题研究 １ １ １ ２ ３ 张 泰 ，王 胜 ，柴继文 ，向 宏 ，李 可 　 　 　 　 （ 国网四川电科院 信息通信安全技术监督室，成都 ；重庆大学 信息物理社会可信服务计算教育部 １． ６１００００２． 重点实验室，重庆 ； 西南交通大学 信息科学与技术学院，成都 ） ４０００４４３． ６１１７５６ 摘 要：为了提高系统可靠性和查询效率，提出了具有多管理节点（出口节点）的ＤＨＴ分层模 　 型，并给出了 种查询算法：最短路径选择算法、基于热土豆模型的最小化组内流量算法和出口节 ３ 点负载均衡选择算法。通过仿真实验对 种算法在查询效率、流量分析和负载均衡 个维度进行 ３ ３ 了分析比较，基于热土豆模型的最小化组内流量算法具有最高的查询效率，但是负载均衡性能最 差，出口节点负载均衡选择算法具有最好的负载平衡性，但查询效率最低，最短路径算法性能则介 于上述两种算法之间。同时对传统分层结构所采用的随机查询算法与基于热土豆模型的最小化组 内流量和最短路径查询算法进行了性能对比。 关键词：分布式哈希表；分层结构；查询效率；负载均衡 中图分类号： 文献标志码： 文章编号： （ ） ＴＮ９１４ Ａ １０００５８２Ｘ２０１７０５０７２０９ 　　 犕狌犾狋犻犾犲犪狋犲狑犪 狀狅犱犲狊狊犲犾犲犮狋犻狅狀狅犳犇犎犜犫犪狊犲犱犺犻犲狉犪狉犮犺 犿狅犱犲犾 狆 犵 狔 狔 １ １ １ ２ ３ ， ， ， ， 犣犎犃犖犌犜犪犻 犠犃犖犌犛犺犲狀 犆犎犃犐犑犻狑犲狀 犡犐犃犖犌犎狅狀 犔犐犓犲 犵 犵 （ ， １．ＤｅａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＳｅｃｕｒｉｔａｎｄＴｅｃｈｎｏｌｏ ＳｉｃｈｕａｎＥｌｅｃｔｒｉｃＰｏｗｅｒ ｐ ｙ