恭喜国网冀北电力有限公司经济技术研究院;北京京研电力工程设计有限公司周毅获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜国网冀北电力有限公司经济技术研究院;北京京研电力工程设计有限公司申请的专利一种基于不完备信息的流量压力负载均衡路由方法和系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN118828777B 。
龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411047874.2,技术领域涉及:H04W40/04;该发明授权一种基于不完备信息的流量压力负载均衡路由方法和系统是由周毅;李莉;王畅;杨林;郭昊;石振江;姜宇;张立斌;吕科;赵旷怡;孙海波;陆珊珊;肖林;白坤;夏曼曼设计研发完成,并于2024-08-01向国家知识产权局提交的专利申请。
本一种基于不完备信息的流量压力负载均衡路由方法和系统在说明书摘要公布了:本发明涉及通信技术领域,具体公开了一种基于不完备信息的流量压力负载均衡路由方法和系统,其中,该方法包括:在每一轮业务从起始节点传输至汇聚节点开始前,基于时延冗余为各路由节点选择合理的下一跳,构建静态网络拓扑;根据所述静态网络拓扑网,为各路由节点建立带宽资源分配收益函数;根据所述带宽资源分配收益函数建立最大化节点收益的线性规划问题;基于KKT条件对所述线性规划问题进行求解,得到带宽资源分配的最优解;监测各路由节点实时传输业务数量变化情况,当任一节点的实时传输业务数量发生变化时,立即更新带宽分配方案。
本发明授权一种基于不完备信息的流量压力负载均衡路由方法和系统在权利要求书中公布了:1.一种基于不完备信息的流量压力负载均衡路由方法,其特征在于,包括:步骤S1:在每一轮业务从起始节点传输至汇聚节点开始前,基于时延冗余为各路由节点选择合理的下一跳,构建静态网络拓扑;步骤S2:根据所述静态网络拓扑网,为各路由节点建立带宽资源分配收益函数;步骤S3:根据所述带宽资源分配收益函数建立最大化节点收益的线性规划问题;步骤S4:基于KKT条件对所述线性规划问题进行求解,得到带宽资源分配的最优解;步骤S5:监测各路由节点实时传输业务数量变化情况,当任一节点的实时传输业务数量发生变化时,重复步骤S3和S4,更新带宽分配方案;步骤S1中,所述静态网络拓扑根据下式确定: 其中,为节点的时延冗余,是节点的状态收集范围,包含前向范围内节点的状态信息,其信息包括节点待发送的最后一个业务传输至汇聚节点的时延冗余点,时延冗余计算方法如下: 其中,为节点所中继的最后一个传输至汇聚节点的业务,为节点中最后一个传送至汇聚节点的业务的传输时延要求,为该业务具体传送至汇聚节点所用的时间,其计算公式为: 其中,表示节点在指定工作轮内需要传输的第个业务,为节点的带宽,表示节点的待传输业务集合,为业务的数据量;步骤S2中,根据所述静态网络拓扑网,对于每个节点,动态调整带宽分配比例,以响应时延变化,最大化节点的收益,为确保时延冗余越低的业务获得更高的带宽分配比例,建立节点的带宽资源分配收益函数: 其中,是节点的带宽资源分配收益函数,表示节点的待传输业务集合,是节点面向业务的带宽分配比例,表示表示该业务的时延冗余,具体为其最后一个单位数据时延冗余;其计算方法为: 其中,为节点中业务的传输时延要求,为该业务数据包最后一个单位数据从产生到发送至节点所用时间。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人国网冀北电力有限公司经济技术研究院;北京京研电力工程设计有限公司,其通讯地址为:100038 北京市海淀区羊坊店东路21号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。