一种云环境下的网络优化方法和装置.pdf

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 111475250 A (43)申请公布日 2020.07.31 (21)申请号 201910068142.4 (22)申请日 2019.01.24 (71)申请人 阿里巴巴集团控股有限公司 地址 英属开曼群岛大开曼资本大厦一座四 层847号邮箱 (72)发明人 龚志刚　游亮　 (74)专利代理机构 上海知锦知识产权代理事务 所(特殊普通合伙) 31327 代理人 汤陈龙　李丽 (51)Int.Cl. G06F 9/455(2006.01) 权利要求书2页 说明书8页 附图5页 (54)发明名称 一种云环境下的网络优化方法和装置 (57)摘要 本发明涉及云计算技术领域，尤其涉及一种 云环境下的网络优化方法和装置，该方法包括： 根据N个节点之间的延迟，将N个节点划分为M类； 根据M类节点中待测试节点之间的延迟，确定至 少一个第一环，每个第一环中各相邻节点之间的 延迟小于预设延迟；对至少一个第一环中的节点 进行优化网络的归约操作。通过本申请的技术方 案，在现有网络环境下，通过充分考虑各个节点 之间的延迟，将相邻节点间延迟满足要求的节点 归类并基于归类后的节点创建自适应延迟，动态 优化的环形网络，从而可以有效的改善分布式以 及单机人工智能训练的扩展性。 A 0 5 2 5 7 4 1 1 1 N C CN 111475250 A 权　利　要　求　书 1/2页 1.一种云环境下的网络优化方法，其特征在于，包括： 根据N个节点之间的延迟，将所述N个节点划分为M类，其中，N和M均为正整数，且N远大 于M； 根据M类节点中待测试节点之间的延迟，确定至少一个第一环，每个所述第一环中各相 邻节点之间的延迟小于预设延迟； 对至少一个所述第一环中的节点进行优化网络的归约操作。 2.根据权利要求1所述的方法，其特征在于，当至少一个所述第一环为多个时，在对至 少一个所述第一环中的节点进行归约操作之前，还包括： 根据从每个所述第一环中的节点中选择的一个代表节点组成第二环，所述第二环中各 相邻代表节点之间的延迟小于所述预设延迟，其中， 对至少一个所述第一环中的节点进行归约操作，包括： 利用全局归约算法分别对多个所述第一环及所述第二环中的节点进行归约操作。 3.根据权利要求2所述的方法，其特征在于，所述利用全局归约算法分别对多个所述第 一环及所述第二环中的节点进行归约操作，包括： 利用Allreduce算法分别对多个所述第一环中的节点进行归约操作，得到多个第一结 果； 将每个所述第一环对应的第一结果归约到每个所述第一环的代表节点； 利用Allreduce算法对所述第二环中的代表节点进行全局归约操作，得到第二结果； 通过每个所述第一环中的代表节点将所述第二结果广播到每个所述第一环中的其他 节点。 4.根据权利要求1至3中任一项所述的方法，其特征在于，还包括： 每间隔预设时间，对至少一个所述第一环中的节点重新进行归约操作； 当任一所述第一环中相邻节点间的延迟变化率超过阈值时，则对延迟变大的节点重新 归类，且基于新划分的类重新确定至少一个第一环。 5.根据权利要求1至3中任一项所述的方法，其特征在于，所述根据N个节点之间的延 迟，将所述N个节点划分为M类，包括： 将所述N个节点中每两个节点之间的延迟作为节点间的距离进行聚类； 将聚类结果中距离小于预设延迟距离的两个节点划分为同一类，直至将所述N