申请/专利权人:浙江省新型互联网交换中心有限责任公司;浙江大学
申请日:2023-12-23
公开(公告)日:2024-04-12
公开(公告)号:CN117880165A
主分类号:H04L45/00
分类号:H04L45/00;H04L45/12
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.30#实质审查的生效;2024.04.12#公开
摘要:本发明公开了一种算力网络中时延约束多路径算力路由方法,包括以下步骤:构造面向算力网络的虚拟网络模型,通过增加虚拟节点作为终点,把计算能力映射为算力所在节点与虚拟节点之间的链路能力。把虚拟网络模型中多路径算力路由问题的最大时延约束近似成总时延约束,获得总时延约束下的近似优化结果。在保证最大时延约束条件下,在最大单位数据量成本路径和最小单位数据量成本路径间进行数据量转移。提出的多路径算力路由算法能够解决用于计算的算力资源和用于传输的网络路径的共同选择问题获得近似最优总成本且满足最大时延限制。本发明可以用于算力网络中对时延敏感计算任务进行多路径算力路由。
主权项:1.一种算力网络中时延约束多路径算力路由方法,其特征在于,包括如下步骤:1对于算力网络资源以及计算任务,获取如下信息:节点集合用户节点u、算力资源节点集合链路集合ε、计算任务时延限制Duser、计算任务数据量Xuser、链路的单位数据量成本链路的单位数据量时延2构造面向算力网络的虚拟网络模型:增加虚拟节点vvir作为终点,把计算能力映射为算力所在节点与虚拟节点之间的链路能力,得到用户节点u为起点且节点vvir为终点的简单路径的集合3把虚拟网络模型中多路径算力路由问题的最大时延约束近似成总时延约束,获得近似最优路由;如果得到的结果尚未满足用户数据量要求,更新近似参数r使网络尽量满足用户数据量要求;4如果sumfedge≥Xuser,则Xdec=sumfedge-Xuser,Xinc=0,否则Xinc=Xuser-sumfedge,Xdec=0;5对链路流量fedge进行流量分解获得端到端路径流量 其中,表示路径p的数据量;6在近似最优路由基础上,通过调整算力网络数据量,满足用户数据量要求并优化成本:如果Xinc0,即尚未满足用户数据量要求,则寻找最小单位数据量成本路径并增加数据量;如果Xdec0,即已超出用户数据量要求,则寻找最大单位数据量成本路径并减少路径数据量;7根据虚拟网络模型中的fpath获得算力网络中的多路径算力路由,及其对应的数据量和算力资源节点。
全文数据:
权利要求:
百度查询: 浙江省新型互联网交换中心有限责任公司;浙江大学 算力网络中时延约束多路径算力路由方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。