A Hierarchical Mapping Resolution System Based on Active Degree

YI Peng; WANG Peng; SHEN Juan; ZHANG Xiaohui; LAN Julong

doi:10.11999/JEIT160526

Volume 39 Issue 4

Apr. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(4): 832-839

YI Peng, WANG Peng, SHEN Juan, ZHANG Xiaohui, LAN Julong. A Hierarchical Mapping Resolution System Based on Active Degree[J]. Journal of Electronics & 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 & Information Technology, 2017, 39(4): 832-839. doi: 10.11999/JEIT160526

Citation:

PDF( 605 KB)

A Hierarchical Mapping Resolution System Based on Active Degree

doi: 10.11999/JEIT160526

Funds:

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

Received Date: 2016-05-23
Rev Recd Date: 2016-12-29
Publish Date: 2017-04-19

Abstract

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

FullText(HTML)

References(33)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views