申请/专利权人：中国科学院声学研究所

申请日：2021-09-27

公开（公告）日：2023-11-24

公开（公告）号：CN115499285B

主分类号：H04L41/044

分类号：H04L41/044;H04L41/042;H04L41/0823;H04L41/12

优先权：["20210618 CN 2021106776887"]

专利状态码：有效-授权

法律状态：2023.11.24#授权;2023.01.03#实质审查的生效;2022.12.20#公开

摘要：本发明公开了一种分布式分级时延提供的名字解析系统构建方法，分布式分级时延提供的名字解析系统包括管理系统和多个服务提供节点；该方法包括：以服务提供节点间实际往返时延测量获得的节点距离作为依据，通过嵌套关系判定条件确定每个服务提供节点在森林结构中的位置及与其他服务提供节点的连接关系；通过找祖先节点过程确定待加入服务提供节点从根节点到加入位置的父节点之间的所有分支节点；通过找子节点过程将较低服务时延等级的节点加入到待加入服务提供节点下，并随之调整树结构；每一棵树代表一个服务区域，一棵树包括的节点层数与服务时延等级对应，根节点为具有最大服务时延等级的节点，相同层级的节点具有相同的服务时延等级。

主权项：1.一种分布式分级时延提供的名字解析系统构建方法，所述分布式分级时延提供的名字解析系统包括管理系统和多个服务提供节点；所述方法包括：以服务提供节点间实际往返时延测量获得的节点距离作为依据，通过嵌套关系判定条件确定每个服务提供节点在森林结构中的位置及与其他服务提供节点的连接关系；通过找祖先节点过程确定待加入服务提供节点从根节点到加入位置的父节点之间的所有分支节点；通过找子节点过程将较低服务时延等级的节点加入到待加入服务提供节点下，并随之调整树结构；其中，森林结构具体包括：森林中的每一棵树代表一个服务区域，一棵树包括的节点层数与具有的服务时延等级对应，在同一棵树中，根节点为具有最大服务时延等级的节点，位于森林中相同层级的节点具有相同的服务时延等级，较高层节点比较低层节点的服务时延等级高；所述节点包括实节点和虚拟节点，在树的构建过程中，采用虚拟节点代替未部署的实节点从而构成完整的树结构；所述实节点对应实际部署的服务提供节点，为用户提供解析服务和系统结构管理功能；所述虚拟节点对缺失部署的服务时延等级起占位作用，提供系统结构管理功能；在系统结构中不存在父节点的虚拟节点为虚拟根节点；虚拟节点由一个实节点在加入过程中生成，并由生成该虚拟节点的实节点所部署的服务器进行承载；虚拟节点与实节点之间的节点距离，用实节点与以该虚拟节点为根的子树中最高层的所有实节点间节点距离的平均值表示；所述服务时延等级对应一个具体的服务时延，用于表示位于该服务提供节点服务覆盖范围内的用户获取该服务所需时延的上限；所述服务提供节点服务覆盖范围为与该服务提供节点的距离符合服务时延要求的所有用户节点、该节点的子树节点以及每个子树节点的所有用户节点，位于不同层级树节点的覆盖范围为嵌套关系，较高层节点的覆盖范围包含较低层节点的覆盖范围；所述嵌套关系判定条件包括：对于两个节点p和r，各自的服务时延等级分别为Lp和Lr，两个节点间距离的测量时延为Dp,r，节点q为以r为根的子树中存在的最高层的实节点；当节点p和r均为实节点时，如果Dp,rLp+Lr，则满足实节点等级判定条件；当节点p和r均为实节点时，如果Lp＞Lr，且Dp，r＜Lp—Lr，则满足实节点同树判定条件；当节点p为实节点，r为虚拟节点，如果Lp＝Lr，且对于所有节点q，都有Dp，q＜Lp—Lq，则满足虚拟节点确定性替代判定条件；当节点p为实节点，r为虚拟节点，如果Lp＜Lr，且对于所有节点q，都有Dp，q＜2*Lr+Lp-Lq，则满足虚拟节点同树判定条件；或者如果Lp＞Lr，且对于所有节点q，都有Dp，q＜Lp+Lq，则满足虚拟节点等级判定条件；当节点p为实节点，r为虚拟节点，如果Lp＜Lr，且存在一个节点q，使得Dp，q＜|Lq—Lp|，则满足虚拟节点同树判定条件；或者如果Lp＞Lr，且对于所有节点q，都有Dp，q＜Lp-Lq，则满足虚拟节点同树判定条件。

全文数据：

权利要求：

百度查询： 中国科学院声学研究所 一种分布式分级时延提供的名字解析系统构建方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD