基于活躍度的分級(jí)映射解析系統(tǒng)
doi: 10.11999/JEIT160526 cstr: 32379.14.JEIT160526
基金項(xiàng)目:
國(guó)家863計(jì)劃項(xiàng)目(2015AA016102),國(guó)家自然科學(xué)基金創(chuàng)新研究群體科學(xué)基金(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)
-
摘要: 針對(duì)當(dāng)前映射解析系統(tǒng)存在的映射解析時(shí)延過(guò)高的問(wèn)題,該文依據(jù)終端的活躍程度,提出一種基于活躍度的分級(jí)映射解析系統(tǒng)。該系統(tǒng)將通信對(duì)端的身份位置映射信息劃分為活躍級(jí)、中性級(jí)和穩(wěn)定級(jí)3個(gè)等級(jí),并據(jù)此建立了一種3層的映射解析存儲(chǔ)架構(gòu),映射副本可根據(jù)自身活躍度的變化在3層之間動(dòng)態(tài)調(diào)整存儲(chǔ)位置。為最小化映射解析時(shí)延,在系統(tǒng)構(gòu)建過(guò)程中,針對(duì)傳統(tǒng)DHT構(gòu)建方式存在的非位置感知問(wèn)題,將系統(tǒng)構(gòu)建過(guò)程建模為馬爾科夫決策過(guò)程,并提出一種馬爾科夫決策構(gòu)建算法用于求解該模型。仿真結(jié)果表明,該系統(tǒng)能夠顯著降低映射解析時(shí)延和提升路由性能,對(duì)網(wǎng)絡(luò)結(jié)構(gòu)的動(dòng)態(tài)變化具有良好的適應(yīng)性。
-
關(guān)鍵詞:
- 映射系統(tǒng) /
- 身份與位置分離 /
- 移動(dòng)性 /
- 分級(jí)映射
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.-
Key words:
- Mapping system /
- Identifier/locator separation /
- Mobility /
- Hierarchical mapping
-
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. 蘭巨龍, 熊鋼, 胡宇翔, 等. 可重構(gòu)基礎(chǔ)網(wǎng)絡(luò)體系研究與探索[J]. 電信科學(xué), 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. 劉建強(qiáng), 程?hào)|年, 鄔江興, 等. 一種扁平身份標(biāo)志位置解析系統(tǒng)[J]. 計(jì)算機(jī)應(yīng)用研究, 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. 馬衛(wèi)東, 李幼平, 馬建國(guó), 等. 面向Web 網(wǎng)頁(yè)的區(qū)域用戶(hù)行為實(shí)證研究[J]. 計(jì)算機(jī)學(xué)報(bào), 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. -
計(jì)量
- 文章訪問(wèn)數(shù): 1178
- HTML全文瀏覽量: 97
- PDF下載量: 348
- 被引次數(shù): 0