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.
伊鹏,王鹏,申涓,张校辉,兰巨龙. 基于活跃度的分级映射解析系统[J]. 电子与信息学报, 2017, 39(4): 832-839.
YI Peng, WANG Peng, SHEN Juan, ZHANG Xiaohui, LAN Julong. A Hierarchical Mapping Resolution System Based on Active Degree. JEIT, 2017, 39(4): 832-839.
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.
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
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.
[14]
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: 54-58. doi: 10. 1109/WCSE.2009.765.
[15]
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.
[16]
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): 17-32, doi: 10.1109/TNET.2002.808407.
[17]
RATNASAMY S, FRANCIS P, HANDLEY M, et al. A scalable content-addressable network[C]. Proceedings of ACM SIGCOMM’01, UC San Diego, USA, 2001: 161-172. doi: 10.1145/383059.383072.
[18]
DANNEWITZ C, D’AMBROSIO 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.
[19]
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.
[20]
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.
[21]
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.
[22]
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.
LIU Jianqiang, CHENG Dongnian, WU Jiangxing, et al. Locator resolving system for flat identity[J]. Application Research of Computers, 2010, 27(9): 3466-3469.
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.
[25]
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.
[26]
WATKINGS J. B C. Learning from delayed rewards[D]. [Ph.D/Master dissertation], University of Cambridge, 1989.
[27]
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.
[28]
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.
[29]
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.