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

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

doi:10.11999/JEIT160526

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

doi: 10.11999/JEIT160526

基金项目:

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

计量
- 文章访问数: 1131
- HTML全文浏览量: 83
- PDF下载量: 346
- 被引次数: 0
出版历程
- 收稿日期: 2016-05-23
- 修回日期: 2016-12-29
- 刊出日期: 2017-04-19

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构建方式存在的非位置感知问题，将系统构建过程建模为马尔科夫决策过程，并提出一种马尔科夫决策构建算法用于求解该模型。仿真结果表明，该系统能够显著降低映射解析时延和提升路由性能，对网络结构的动态变化具有良好的适应性。
- 映射系统 /
- 身份与位置分离 /
- 移动性 /
- 分级映射
Abstract: To deal with the high resolution latencies in current existing mapping system, a hierarchical mapping system is proposed based on active degree. In the system, the mappings between the identifiers and locators are divided into three levels: active level, neutral level, and constant level. Based on these, a three tiers system architecture for mapping entries storing and resolving is designed. Stored mapping entries in different levels vary with the different active degrees of the remote communication terminal，and flow from one level to another. In order to minimize the mapping resolution latency, the construction model is proposed, which models the system construction process as a Markov Decision Process (MDP). Moreover, a Markov decision construction algorithm is proposed, which improves reinforcement learning to get the global optimal or near-optimal construction strategy. The simulation results show that the system has low resolve latency and good adaptability for network topology dynamic changes.
- Mapping system /
- Identifier/locator separation /
- Mobility /
- Hierarchical mapping

HTML全文

参考文献(33)

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.

兰巨龙, 熊钢, 胡宇翔, 等. 可重构基础网络体系研究与探索[J]. 电信科学, 2015, 31(4): 57-65. doi: 10.11959/j.issn.1000- 0801.2015099.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

ANDERSEN D G, BALAKRISHNAN H, FEAMSTER N,

et al. Accountable Internet Protocol (AIP)[C]. Proceedings of ACM SIGCOMM, Seattle, Washington, USA. 2008: 17-22. doi: 10.1145/1402958.1402997.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

刘建强, 程东年, 邬江兴, 等. 一种扁平身份标志位置解析系统[J]. 计算机应用研究, 2010, 27(9): 3466-3469.

LIU Jianqiang, CHENG Dongnian, WU Jiangxing, et al. Locator resolving system for flat identity[J]. Application Research of Computers, 2010, 27(9): 3466-3469.

马卫东, 李幼平, 马建国, 等. 面向Web 网页的区域用户行为实证研究[J]. 计算机学报, 2008. 31(6): 960-967.

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.

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.

WATKINGS J. B C. Learning from delayed rewards[D]. [Ph.D/Master dissertation], University of Cambridge, 1989.

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.

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.

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.

施引文献

资源附件(0)

访问统计