北京邮电大学张宇超获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京邮电大学申请的专利多节点高性能计算集群网络流量负载均衡调度方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115941676B 。
龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211180131.3,技术领域涉及:H04L67/10;该发明授权多节点高性能计算集群网络流量负载均衡调度方法及装置是由张宇超;黄浩强;阙喜戎设计研发完成,并于2022-09-26向国家知识产权局提交的专利申请。
本多节点高性能计算集群网络流量负载均衡调度方法及装置在说明书摘要公布了:本发明公开了一种多节点高性能计算集群网络流量负载均衡调度方法及装置,包括网络负载探测、负载估计和平衡决策三部分。ArCa在主机上实现了所有的部分,不需要在多节点高性能计算集群网络上做任何改变。主机之间相互发送探测数据包,并获得路径和五元组之间的映射关系以及路径的负载。这些信息形成一个网络负载表,在此基础上,ArCa估计网络的短期负载。通过估算,主机对流量计划做出决定,并在跳跃流动算法的帮助下选择路径来发送消息。每个模块是单独运行的进程,通过进程间通信如MMAP的方式进行信息交流,从而提升机制整体的并发度,提高机制的反应速度和决策效率。
本发明授权多节点高性能计算集群网络流量负载均衡调度方法及装置在权利要求书中公布了:1.一种多节点高性能计算集群网络流量负载均衡调度方法,其特征在于,包括以下步骤: S1、负载探测:主机之间相互发送带有不同五元组的探测数据包,并在每台主机上获得其他主机的路径和五元组之间的映射关系以及路径的负载,形成网络负载表; S2、负载估计:根据历史负载数据,估计网络当前的路径负载;步骤S2包括: S201、基于EWMA,得到预测负载; S202、根据负载反馈,调整EWMA参数; 步骤S201中,EWMA公式为: , 其中是决策时间t下,路径的预估负载;是最新收到探测包的负载数据更新时间与本次决策的时间之间的间隔; 步骤S202中,在每次探测包带回网络负载时,根据探测包的实际数据,基于以下公式调整EWMA的参数: , 其中,是本次收到探测包与上次收到探测包的时间间隔; S3、平衡决策:采用跳跃流动算法,主机分发流量至各路径,完成负载均衡的流量调度;步骤S3包括: S301、路径编排:为每条路径依次设置编号,编号相邻的路径为邻居路径,编号小于当前路径的为左邻居,大于当前路径的为右邻居; S302、流量调度:假设当前发送端主机i上有m条通往接收端主机j的路径和一系列等待发往接收端主机j的流量需求F,采用跳跃流动算法;跳跃流动算法包括: S3021、获取路径负载在当前时刻的预估值副本,以路径-负载映射的形式保存在当前进程中,等待调度的流量将逐个分配到副本的路径上; S3022、随机选取一条路径k,比较与其左右相邻的路径,递归比较后得到在路径k范围内,左、右两侧负载最低的路径,将等待传输的流量需求分发一部分至负载最低的路径,使该路径上的负载接近或略高于其相邻路径; S3023、若流量需求未分配完毕,则回到步骤S3022重新随机选取路径;否则流量需求已调度完毕; S3024、对应每个流量需求,根据五元组→路径的映射关系,修改其五元组,基于ECMP机制,使流量必然地通过预先调度的路径进行传输; S3025、发送端主机i与接收端主机j建立连接,进行流量传输; S3026、对应每台主机的流量需求,采用步骤S3021~S3025进行流量传输。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京邮电大学,其通讯地址为:100876 北京市海淀区西土城路10号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励