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

作     者：廉文瀚 王劲林 尤佳莉 LIAN Wenhan;WANG Jinlin;YOU Jiali

作者机构：中国科学院声学研究所国家网络新媒体工程技术研究中心北京100190 中国科学院大学北京100049 鹏城实验室深圳518055 

出 版 物：《网络新媒体技术》 (Network New Media Technology)

年 卷 期：2024年第13卷第3期

页      面：8-18页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

摘      要：名字解析系统负责存储维护信息中心网络中名字和地址之间的映射关系,并提供名字解析服务。层次化的解析系统因可扩展性良好而备受关注,但解析请求一旦无法就近完成则需要沿其层次化结构进行长距离转发。当只有少数节点存储热门名字映射记录时,长解析时延的问题将更严重。副本策略是提高解析服务性能的重要机制,通常解析节点会向其他节点推送自身存储的映射关系从而扩散副本,但这种策略往往不能精准推送用户最感兴趣的名字,也难以控制副本数目。本文提出一种两级节点协同的副本策略,管理域中的高层级解析节点通过信息收集窗口获知服务范围内用户最感兴趣的名字后,将主动从其他节点请求副本。为底层节点分发副本时,以时延优化的边际收益衡量是否应为每个名字再多放置一个副本,从而自适应地决定不同名字的副本数目和位置。实验结果表明,本文的策略准确捕捉了用户的解析需求偏好,有效地提高了管理域内的解析命中率,解析时延相较于无副本时降低34.1%。