高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于活跃度的分级映射解析系统

伊鹏 王鹏 申涓 张校辉 兰巨龙

伊鹏, 王鹏, 申涓, 张校辉, 兰巨龙. 基于活跃度的分级映射解析系统[J]. 电子与信息学报, 2017, 39(4): 832-839. doi: 10.11999/JEIT160526
引用本文: 伊鹏, 王鹏, 申涓, 张校辉, 兰巨龙. 基于活跃度的分级映射解析系统[J]. 电子与信息学报, 2017, 39(4): 832-839. doi: 10.11999/JEIT160526
YI Peng, WANG Peng, SHEN Juan, ZHANG Xiaohui, LAN Julong. A Hierarchical Mapping Resolution System Based on Active Degree[J]. Journal of Electronics and Information Technology, 2017, 39(4): 832-839. doi: 10.11999/JEIT160526
Citation: YI Peng, WANG Peng, SHEN Juan, ZHANG Xiaohui, LAN Julong. A Hierarchical Mapping Resolution System Based on Active Degree[J]. Journal of Electronics and Information Technology, 2017, 39(4): 832-839. doi: 10.11999/JEIT160526

基于活跃度的分级映射解析系统

doi: 10.11999/JEIT160526
基金项目: 

国家863计划项目(2015AA016102),国家自然科学基金创新研究群体科学基金(61521003)

A Hierarchical Mapping Resolution System Based on Active Degree

Funds: 

The National 863 Program of China (2015AA- 016102), The National Natural Science Foundation of China (61521003)

  • 摘要: 针对当前映射解析系统存在的映射解析时延过高的问题,该文依据终端的活跃程度,提出一种基于活跃度的分级映射解析系统。该系统将通信对端的身份位置映射信息划分为活跃级、中性级和稳定级3个等级,并据此建立了一种3层的映射解析存储架构,映射副本可根据自身活跃度的变化在3层之间动态调整存储位置。为最小化映射解析时延,在系统构建过程中,针对传统DHT构建方式存在的非位置感知问题,将系统构建过程建模为马尔科夫决策过程,并提出一种马尔科夫决策构建算法用于求解该模型。仿真结果表明,该系统能够显著降低映射解析时延和提升路由性能,对网络结构的动态变化具有良好的适应性。
  • [1] WANG Peng, LAN Julong, HU Yuxiang, et al. Towards locality-aware DHT for fast mapping service in future Internet[J]. Computer Communications, 2015, 66(C): 14-24. doi:  10.1016/j.comcom.2015.04.003.
    [2] 兰巨龙, 熊钢, 胡宇翔, 等. 可重构基础网络体系研究与探索[J]. 电信科学, 2015, 31(4): 57-65. doi: 10.11959/j.issn.1000- 0801.2015099.
    [3] LAN Julong, XIONG Gang, HU Yuxiang et al. Research on the architecture of reconfigurable fundamental information communication network[J]. Telecommunications Science, 2015, 31(4): 57-65. doi:  10.11959/j.issn.1000-0801.2015099.
    [4] MATHY L and LANNONE L. LISP-DHT: Towards a DHT to map identifiers onto locators[C]. Proceedings of the ACM CoNEXT Conference, New York, 2008: 1-6. doi: 10.1145/ 1544012.1544073.
    [5] LUO H, QIN Y, and ZHANG H K. A DHT-based identifier-to-locator mapping approach for a scalable internet [J]. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(12): 1790-1802. doi:  10.1109/TPDS.2009.30.
    [6] LUO Hongbin, ZHANG Hongke, and MOSHE Zukerman. Decoupling the design of identifier-to-locator mapping services from identifiers[J]. Computer Networks, 2011, 55(4): 959-974. doi:  10.1016/j.comnet.2010.12.009.
    [7] CONTI M, CHONG S, FDIDA S, et al. Research challenges towards the future internet[J]. Computer Communications, 2011, 34(18): 2115-2134. doi:  10.1016/j.comcom.2011.09.001.
    [8] MUNGUR A and EDWARDS C. Performance of a tiered architecture to support end-host mobility in a locator identity split environment[C]. 2015 IEEE 40th Conference on Local Computer Networks (LCN 2015). IEEE Computer Society, Clearwater Beach, FL, USA, 2015: 446-449. doi: 10.1109/ LCN.2015.7366349.
    [9] RODRIGUEZ-NATAL A, PORTOLES-COMERAS M, ERMAGAN V, et al. LISP: A southbound SDN protocol?[J]. IEEE Communications Magazine, 2015, 53(7): 201-207. doi:  10.1109/MCOM.2015.7158286.
    [10] LUO Hongbin, ZHANG Hongke, and QIAO Chunming. Optimal cache timeout for identifier- to-locator mappings with handovers[J]. IEEE Transactions on Network and Service Management, 2013, 10(2): 204-217. doi: 10.1109/ TNSM.2012.122612.110221.
    [11] LUO Hongbin, ZHANG Hongke, QIN Yajuan, et al. An approach for building scalable proxy mobile IPv6 domains [J]. IEEE Transactions on Network and Service Management, 2011, 8(3): 176-189. doi: 10.1109/TNSM.2011.071511. 20100063.
    [12] HOEFLING M, MENTH M, and HARTMANN M. A survey of mapping systems for locator/identifier split internet routing[J]. IEEE Communications Surveys Tutorials, 2013, 15(4): 1842-1858. doi:  10.1109/SURV.2013.011413.00039.
    [13] ANDERSEN D G, BALAKRISHNAN H, FEAMSTER N,
    [14] et al. Accountable Internet Protocol (AIP)[C]. Proceedings of ACM SIGCOMM, Seattle, Washington, USA. 2008: 17-22. doi:  10.1145/1402958.1402997.
    [15] BRONZINO F, RAYCHAUDHURI D, and SESKAR I, Experiences with testbed evaluation of the mobilityfirst future internet architecture[C]. Proceedings of European Conference on Networks and Communications 2015 (EUCNC 2015), Paris, France, 2015. doi: 10.1109/EuCNC.2015. 7194127.
    [16] HOU J, LIU Y, and GONG Z. Silms: A scalable and secure identifier-to-locator mapping service system design for future internet[C]. International Workshop on Computer Science and Engineering, Qingdao, China, 2009, 2: 5458. doi: 10. 1109/WCSE.2009.765.
    [17] Vu T, Baid A, Zhang Y, et al. Dmap: A shared hosting scheme for dynamic identifier to locator mappings in the global internet[C]. 2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS), Macau, China, 2012: 698-707. doi:  10.1109/WCSE.2009.765.
    [18] STOICA I, MORRIS R, LIBEN-NOWELL D, et al. Chord: A scalable peer-to-peer lookup protocol for internet applications[J]. IEEE/ACM Transactions on Networking, 2003, 11(1): 1732, doi:  10.1109/TNET.2002.808407.
    [19] RATNASAMY S, FRANCIS P, HANDLEY M, et al. A scalable content-addressable network[C]. Proceedings of ACM SIGCOMM01, UC San Diego, USA, 2001: 161-172. doi:  10.1145/383059.383072.
    [20] DANNEWITZ C, DAMBROSIO M, and VERCELLONE V. Hierarchical DHT-based name resolution for information- centric networks[J]. Computer Communications, 2013, 36(7): 736-749. doi:  10.1016/j.comcom.2013.01.014.
    [21] ZHOU S, GANGER G R, and STEENKISTE P A. Location-based Node IDs: Enabling Explicit Locality in DHTs[R]. Computer Science Department Carnegie Mellon University, 2003.
    [22] ZHANG X Y, ZHANG Q, ZHANG Z, et al. A construction of locality-aware overlay network: Moverlay and Its Performance[J]. IEEE Journal on Selected Areas in Communications, 2004, 22(1): 18-28. doi: 10.1109/JSAC. 2003.818780.
    [23] ZHAO G, CUI R, and LIU Y. Lchord: Locality-aware chord for fast mapping in ID/locator split routing[J]. Journal of Computational Information Systems, 2013, 9(4): 1399-1406. doi:  10.1109/TNSM.2012.122612.110221.
    [24] TAI Z, SHENG W, and DAN L. LISP-PCHORD: An enhanced pointer-based DHT to support LISP[J]. China Communications, 2013, 10(7): 134-147. doi: 10.1109/CIS. 2007.62.
    [25] 刘建强, 程东年, 邬江兴, 等. 一种扁平身份标志位置解析系统[J]. 计算机应用研究, 2010, 27(9): 3466-3469.
    [26] LIU Jianqiang, CHENG Dongnian, WU Jiangxing, et al. Locator resolving system for flat identity[J]. Application Research of Computers, 2010, 27(9): 3466-3469.
    [27] 马卫东, 李幼平, 马建国, 等. 面向Web 网页的区域用户行为实证研究[J]. 计算机学报, 2008. 31(6): 960-967.
    [28] MA Weidong, LI Youping, MA Jianguo, et al. Empirical study of region user behaviors for web[J]. Chinese Journal of Computers, 2008, 31(6): 960-967.
    [29] PIROTTA M, RESTELLI M, and BASCETTA L. Policy gradient in Lipschitz Markov decision processes[J]. Machine Learning, 2015, 100(2-3): 255-283. doi: 10.1007/s10994-015- 5484-1.
    [30] WATKINGS J. B C. Learning from delayed rewards[D]. [Ph.D/Master dissertation], University of Cambridge, 1989.
    [31] INGMAR B, BERNHARD H, and STEPHAN K. OverSim: A flexible overlay network simulation framework[C]. Proceedings of 10th IEEE Global Internet Symposium (GI 07) in Conjunction with IEEE INFOCOM, Alaska, USA 2007: 79-84. doi:  10.1109/GI.2007.4301435.
    [32] ROCAMORA B and PEDRASA I. Evaluation of hierarchical DHTs to mitigate churn effects in mobile networks[J]. Computer Communications, 2016, 85: 41-57. doi: 10.1016/ j.comcom.2016.02.003.
    [33] JOHNSON T and SEELING P. Landing on the mobile web: From browsing to long term modeling[J]. IEEE Communications Magazine, 2016, 54(2): 146-151. doi:  10.1109/MCOM.2016.7402274.
  • [1] 刘焕淋, 胡会霞, 陈勇, 温濛, 王展鹏.  节点中介性和频谱离散度感知虚拟光网络生存性协同映射, 电子与信息学报. doi: 10.11999/JEIT190543
    [2] 赵国繁, 唐伦, 胡彦娟, 赵培培, 陈前斌.  面向可靠性的5G网络切片重构及映射算法, 电子与信息学报. doi: 10.11999/JEIT190500
    [3] 刘焕淋, 杜理想, 陈勇, 王展鹏.  基于灾难预测多区域故障的虚拟光网络生存性映射, 电子与信息学报. doi: 10.11999/JEIT190561
    [4] 张海波, 程妍, 刘开健, 贺晓帆.  车联网中整合移动边缘计算与内容分发网络的移动性管理策略, 电子与信息学报. doi: 10.11999/JEIT190571
    [5] 赵志远, 孟相如, 苏玉泽, 李振涛.  基于节点邻近感知与路径综合评估的虚拟网络映射算法, 电子与信息学报. doi: 10.11999/JEIT161252
    [6] 陈志刚, 梁涤青, 邓小鸿, 张颖.  Logistic混沌映射性能分析与改进, 电子与信息学报. doi: 10.11999/JEIT151039
    [7] 蔡进科, 顾华玺, 卢冀, 余晓杉.  基于Openflow网络的高可靠性虚拟网络映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00367
    [8] 张建勇, 延凤平.  比特交织编码调制(迭代译码)系统标识映射的对称性研究与应用, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00382
    [9] 王志明, 汪斌强.  基于备份的可重构服务承载网可靠性映射方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00602
    [10] 刘文远, 张荣吉, 王林, 杨静, 王丹阳.  地磁信息辅助的多维指纹室内移动轨迹映射方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00102
    [11] 唐建强, 刘颖, 周华春, 张宏科.  一种身份与位置分离环境下基于网络的安全移动性管理协议, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00782
    [12] 王志明, 汪斌强, 王保进.  基于拓扑影响度和回溯迁移的虚拟网可靠性映射方案, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00101
    [13] 李文, 吴春明, 陈健, 平玲娣.  物理节点可重复映射的虚拟网映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00735
    [14] 陈庚生, 陈亦欧, 胡剑浩.  面向实时数字信号系统关键链路延时的NoC映射方法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.00806
    [15] 黄剑华, 承恒达, 吴锐, 刘家锋.  基于模糊同质性映射的文本检测方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.01757
    [16] 杨水根, 周华春, 张宏科, 秦雅娟.  基于动态层次位置管理的HIP移动性支持机制, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.00062
    [17] 秦勇, 张军, 张涛.  低轨卫星网小区移动性对切换的影响, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.00515
    [18] 李云, 隆克平, 陈前斌, 邝育军.  基于MPLS的移动IP网络的移动性支持:平滑切换与路由优化, 电子与信息学报.
    [19] 田永春, 郭伟.  一种分层多跳无线网中的移动性管理策略, 电子与信息学报.
    [20] 韦岗, 田传俊.  G神经网络函数映射能力的构造性证明, 电子与信息学报.
  • 加载中
  • 计量
    • 文章访问数:  511
    • HTML全文浏览量:  27
    • PDF下载量:  324
    • 被引次数: 0
    出版历程
    • 收稿日期:  2016-05-23
    • 修回日期:  2016-12-29
    • 刊出日期:  2017-04-19

    目录

      /

      返回文章
      返回

      官方微信,欢迎关注