层次化解析系统中两级节点协同的副本策略  

Two-level Node Collaborative Replica Strategy in Hierarchical Resolution System

作　　者：廉文瀚 王劲林[1,2,3] 尤佳莉 LIAN Wenhan;WANG Jinlin;YOU Jiali(National Network New Media Engineering Research Center,Institute of Acoustic,Chinese Academy of Sciences,Beijing,100190,China;University of Chinese Academy of Science,Beijing,100049,China;Peng Cheng Laboratory,Shenzhen,518055,China)

机构地区：[1]中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190 [2]中国科学院大学,北京100049 [3]鹏城实验室,深圳518055

出　　处：《网络新媒体技术》2024年第3期8-18,共11页Network New Media Technology

基　　金：国家重点研发计划专项“宽带通信与新型网络应用示范”课题“多模态智慧网络环境(PINE)及验证应用示范”(编号:2020YFB1806402)。

摘　　要：名字解析系统负责存储维护信息中心网络中名字和地址之间的映射关系,并提供名字解析服务。层次化的解析系统因可扩展性良好而备受关注,但解析请求一旦无法就近完成则需要沿其层次化结构进行长距离转发。当只有少数节点存储热门名字映射记录时,长解析时延的问题将更严重。副本策略是提高解析服务性能的重要机制,通常解析节点会向其他节点推送自身存储的映射关系从而扩散副本,但这种策略往往不能精准推送用户最感兴趣的名字,也难以控制副本数目。本文提出一种两级节点协同的副本策略,管理域中的高层级解析节点通过信息收集窗口获知服务范围内用户最感兴趣的名字后,将主动从其他节点请求副本。为底层节点分发副本时,以时延优化的边际收益衡量是否应为每个名字再多放置一个副本,从而自适应地决定不同名字的副本数目和位置。实验结果表明,本文的策略准确捕捉了用户的解析需求偏好,有效地提高了管理域内的解析命中率,解析时延相较于无副本时降低34.1%。The name resolution system is responsible for storing the mapping between names and addresses,and providing name resolu-tion services in ICN.Hierarchical resolution systems are of interest because of good scalability,but requests need to be forwarded along the hierarchical structure over long distances.The problem of long resolution latency is exacerbated when only a few nodes store popular records.Replica strategy is an important mechanism to improve name resolution performance.Typically,a resolution node pushes its records to other nodes,but this strategy often fails to accurately push the names that users are most interested in,and it is also difficult to control the number of replicas.In this paper,we propose a two-level node collaborative replica strategy.After obtaining the names that are most interesting to users within the scope of the service,the high-level nodes will actively request replicas from other nodes and distribute them to the low-level nodes on the marginal benefits of placing each replica.Ultimately,the policy adaptively decides the number and location of replicas for different names.Experimental results show that our policy accurately captures user’s preference,effectively improves the resolution hit rate in the management domain,and reduces resolution time by 34.1%.

关 键 词：名字解析系统 信息中心网络 副本策略 解析时延 节点协同 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]