抗扰动移动对等覆盖网的构建及其性能评价.pdfVIP

第３５卷第 １０期　 　 　 　 　 　 　 　 　 　 　 哈　 尔　 滨　 工　 程　 大　 学　 学　 报　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．３５ №．１０ ２０１４年１０月　 　 　 　 　 　 　 　 　 　 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ 　 　 　 　 　 　 　 　 　 　 　 Ｏｃｔ．２０１４ 抗扰动移动对等覆盖网的构建及性能评价 １，２ １ １ 李军 ，张国印 ，王向辉 （１．哈尔滨工程大学 计算机科学与技术学院，黑龙江 哈尔滨 １５０００１；２．安庆师范学院 数学与计算科学学院，安徽 安庆 ２４６１３３） 摘　 要：为解决现有移动对等覆盖网络抗扰动性差和资源查询成功率低的问题，提出一种基于ｋ⁃派系社区结构的移动对 等覆盖网，按照节点加入的先后顺序形成多个ｋ⁃派系，并通过对拓扑结构动态变化的自适应和资源列表共享实现系统的 抗扰动性。 利用改进的Ｇｏｓｓｉｐ算法进行拓扑控制信息和资源共享列表的数据分发，保证系统在扰动情况下的动态调整 效率，有效降低网络负载。 提出一个三维移动对等覆盖网在扰动情况下的性能评价模型，并对多种覆盖网在该模型下的 性能进行了评估。 评估结果表明，所提覆盖网在剧烈扰动情况下保持了较高的查询成功率。 关键词：移动对等覆盖网；ｋ⁃派系；扰动；性能评价；Ｇｏｓｓｉｐ算法 ｄｏｉ：１０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３．２０１３０７００７ － 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｏｉ／ １０．３９６９／ ｊ．ｉｓｓｎ．１００６ ７０４３．２０１３０７００７．ｈｔｍｌ 中图分类号：ＴＰ３０２．１　 文献标志码：Ａ　 文章编号：１００６⁃７０４３（２０１４）１０⁃１２３１⁃０５ Ｃｏｎｓｔｒｕｃｔｉｏｎ ａｎｄ ｐｅｒｆｏｒｍａｎｃｅ ｅｖａｌｕａｔｉｏｎ ｏｆ ａ ｃｈｕｒｎ⁃ｒｅｓｉｓｔａｎｔ ｍｏｂｉｌｅ Ｐ２Ｐ ｏｖｅｒｌａｙ １，２ １ １ ＬＩＪｕｎ ，ＺＨＡＮＧ Ｇｕｏｙｉｎ ，ＷＡＮＧ Ｘｉａｎｇｈｕｉ （１．Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ ＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨａｒｂｉｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ；２．Ｓｃｈｏｏｌｏｆ Ｍａｔｈｅｍａｔｉｃｓａｎｄ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｓｃｉｅｎｃｅ，Ａｎｑｉｎｇ Ｔｅａｃｈｅｒｓ Ｃｏｌｌｅｇｅ，Ａｎｑｉｎｇ ２４６１３３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎ ｏｒｄｅｒ ｔｏ ｓｏｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍ ｔｈａｔ ｃｈｕｒｎ⁃ｒｅｓｉｓｔａｎｃｅ ｃａｐａｂｉｌｉｔｙ ｏｆ ｅｘｉｓｔｉｎｇ ｍｏｂｉｌｅ ｐｅｅｒ⁃ｔｏ⁃ｐｅｅｒ ｏｖｅｒｌａｙｓ ｉｓ ｐｏｏｒ ａｎｄ ｔｈｅｑｕｅｒｙ ｓｕｃｃｅｓｓｒａｔｅｏｆ ｔｈｅｉｒｒｅｓｏｕｒｃｅｓｉｓｌｏｗ，ａｍｏｂｉｌｅＰ２Ｐ ｏｖｅｒｌａｙ ｂａｓｅｄｏｎｋ⁃ｃｌｉｑｕｅｃｏｍｍｕｎｉｔｙ ｓｔｒｕｃ⁃ ｔｕｒｅ ｗａｓ ｐｒｏｐｏｓｅｄ． Ｍｕｌｔｉｐｌｅｋ⁃ｃｌｉｑｕｅｓａｒｅｃｏｎｓｔｒｕｃｔｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｏｒｄｅｒ ｏｆ ｅａｃｈ ｎｏｄｅｊｏｉｎｉｎｇ ｉｔ ａｎｄｒｅａｌｉｚｅｄａｃ⁃ ｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｃｈｕｒｎ⁃ｒｅｓｉｓｔａｎｃｅ ｏｆ ｔｈｅ ｓｙｓｔｅｍ ｔｈｒｏｕｇｈ ｔｈｅ ｄｙｎａｍｉｃ ｔｏｐｏｌｏｇｙ ａｄａｐｔｉｏｎ ａｎｄ ｒｅｓｏｕｒｃｅ ｌｉｓｔ ｓｈａｒｉｎｇ． Ｔｈｅ ｕｓｅ ｏｆ ａｎ ｉｍｐｒｏｖｅｄ Ｇｏｓｓｉｐ ａｌｇｏｒｉｔｈｍｆｏｒ ｄａｔａｄｉｓｓｅｍｉｎａｔｉｏｎｏｆ ｔｏｐｏｌｏｇｙ ｃｏｎｔｒｏｌ ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ ｓｈａｒｉｎｇｒｅｓｏｕｒｃｅｌｉｓｔｓ ｇｕａｒａｎｔｅｅｔｈｅｅｆ