(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211164316.5 (22)申请日 2022.09.23 (71)申请人 中国电信股份有限公司 地址 100033 北京市西城区金融大街31号 (72)发明人 肖尧　程圣铎　王鸿　葛帅　 (74)专利代理 机构 中国贸促会专利商标事务所 有限公司 1 1038 专利代理师 王云飞 (51)Int.Cl. H04L 9/40(2022.01) H04L 67/141(2022.01) H04L 43/08(2022.01) G06K 9/62(2022.01) (54)发明名称 边缘节点接入方法、 装置和网络、 计算机可 读存储介质 (57)摘要 本公开涉及一种边缘节 点接入方法、 装置和 网络、 计算机 可读存储介质。 该方法包括： 统计目 标区域内所有服务端节点， 对所述服务端节点中 每两个节 点建立连接链路； 测量每条连接链路的 网络状况， 确定每条连接链路的网络质量分数； 根据每条连接链路的网络质量分数， 确定网络服 务提供点， 将网络服务提供点作为一个网络簇的 簇头， 其中， 一个网络簇内包括至少一个服务端 节点； 根据每个网络簇的网络服务提供点和每个 网络簇内的服务端节点， 建立安全访问服务边缘 节点网络。 本公开可以帮助企业智能地选取合适 的网络服 务提供点。 权利要求书4页 说明书12页 附图4页 CN 115514569 A 2022.12.23 CN 115514569 A 1.一种边 缘节点接入方法， 包括： 统计目标区域内所有服 务端节点， 对所述 服务端节点中每两个节点建立连接链路； 测量每条 连接链路的网络状况， 确定每条 连接链路的网络质量分数； 根据每条连接链路的网络质量分数， 确定网络服务提供点， 将网络服务提供点作为一 个网络簇的簇头， 其中， 一个网络 簇内包括至少一个服 务端节点； 根据每个网络簇的网络服务提供点和每个网络簇 内的服务端节点， 建立安全访问服务 边缘节点网络 。 2.根据权利要求1所述的边缘节点接入方法， 其中， 所述根据每条连接链路的网络质量 分数， 确定网络服 务提供点， 将网络服 务提供点作为 一个网络 簇的簇头包括： 随机产生第一预定数量的簇 头； 为每个簇头生成至多第二预定数量的邻居节点， 其中， 第二预定数量为网络簇内邻居 节点的上限； 对每个网络簇重新生成簇头； 判断簇头位置是否发生变化； 在簇头位置未变化的情况下， 输出每个网络簇的网络服务提供点和每个网络簇内的服 务端节点。 3.根据权利要求2所述的边缘节点接入方法， 其中， 所述根据每条连接链路的网络质量 分数， 确定网络服 务提供点， 将网络服 务提供点作为 一个网络 簇的簇头还包括： 在簇头位置变化的情况下， 重新执行为每个簇头生成至多第二预定数量的邻居节点、 对每个网络簇重新生成簇头、 和判断簇 头位置是否发生变化的步骤。 4.根据权利要求2或3所述的边缘节点接入方法， 其中， 所述为每个簇头生成至多第二 预定数量的邻居节点包括： 在将服务端节点节点加入一个网络簇的情况下， 判断该网络簇的容量是否达到第 二预 定数量； 在该网络簇的容量未达到第二预定数量的情况下， 将给服务端节点节点加入该网络 簇； 在该网络簇的容量达到第 二预定数量的情况下， 比较该服务端节点与 该网络簇 中成员 节点到簇头的网络质量分数； 在该服务端节点到簇头的网络质量分数最低的情况下， 不将该服务端节点节点加入该 网络簇； 在一个成员节点到簇头的网络质量分数最低的情况下， 去除该网络质量分数最低的成 员节点， 再将服 务端节点加入该网络 簇。 5.根据权利要求2或3所述的边 缘节点接入方法， 还 包括： 在任意两个服务端节点的网络质量分数大于预定分数阈值的情况下， 该两个服务端节 点互为邻居节点。 6.根据权利要求2或3所述的边缘节点接入方法， 其中， 在为每个簇头生成至多第二预 定数量的邻居节点之后， 还 包括： 对网络簇和服务端节点进行相应处 理， 之后执 行对每个网络簇重新生成簇头的步骤。 7.根据权利要求6所述的边缘节点接入方法， 其中， 所述对 网络簇和服务端节点进行相权　利　要　求　书 1/4 页 2 CN 115514569 A 2应处理包括： 在第一簇头为第二簇头的邻居节点、 第 一簇头邻居节点集合为第 二簇头邻居节点集合 的子集的情况 下， 在簇头集合中删除第一簇 头。 8.根据权利要求6所述的边缘节点接入方法， 其中， 所述对 网络簇和服务端节点进行相 应处理包括： 判断是否存在离群节点， 其中， 所述离群节点为不属于任意簇头的邻居节点集合的服 务端节点； 若存在离群节点， 则将该离群节点作为簇 头。 9.根据权利要求6所述的边缘节点接入方法， 其中， 所述对 网络簇和服务端节点进行相 应处理包括： 若一个服务端节点同时为两个簇头的邻居节点、 第二簇头的邻居节点， 则比较该服务 端节点和 第一簇头的第一网络质量分数、 以及该服务端节点和 第二簇头的第二网络质量分 数； 若第一网络质量分数大于第 二网络质量分数， 则将该服务端节点加入第 一簇头对应的 网络簇； 若第二网络质量分数大于第 一网络质量分数， 则将该服务端节点加入第 二簇头对应的 网络簇。 10.根据权利要求2或3所述 边缘节点接入方法， 还 包括： 采用网络流 量探针监测网络服 务提供点的流 量是否大于预定流 量阈值； 在网络服务提供点的流量大于预定流量阈值的情况下， 以预定调整量降低网络簇 内服 务端节点的上限， 之后重复执行根据每条连接链路的网络质量分数， 确定网络服务提供点， 将网络服务提供点作为一个网络簇的簇头， 并根据每个网络簇的网络服务提供点和每个网 络簇内的服 务端节点， 建立 安全访问服 务边缘节点网络的步骤。 11.一种边 缘节点接入 装置， 包括： 链路建立模块， 被配置为统计目标区域内所有服务端节点， 对所述服务端节点中每两 个节点建立连接链路； 网络质量确定模块， 被配置为测量每条连接链路的网络状况， 确定每条连接链路的网 络质量分数； 簇头确定模块， 被配置为根据每条连接链路的网络质量分数， 确定网络服务提供点， 将 网络服务提供点作为 一个网络 簇的簇头， 其中， 一个网络 簇内包括至少一个服 务端节点； 网络建立模块， 被配置为根据每个网络簇的网络服务提供点和每个网络簇 内的服务端 节点， 建立 安全访问服 务边缘节点网络 。 12.根据权利要求1 1所述的边 缘节点接入 装置， 其中： 簇头确定模块， 被配置为随机产生第一预定数量的簇头； 为每个簇头生成至多第二预 定数量的邻居节点， 其中， 第二预定数量为网络簇内邻居节 点的上限； 对每个网络簇重新生 成簇头； 判断簇头位置是否发生变化； 在簇头位置未变化的情况下， 输出每个网络簇的网络 服务提供点和每 个网络簇内的服 务端节点。 13.根据权利要求12所述的边 缘节点接入 装置， 其中： 簇头确定模块， 还被配置为在簇头位置变化的情况下， 重新执行为每个簇头生成至多权　利　要　求　书 2/4 页 3 CN 115514569 A 3