[发明专利]数据转发路径规划方法、装置以及电子设备在审
| 申请号: | 202210764649.5 | 申请日: | 2022-06-30 |
| 公开(公告)号: | CN114979014A | 公开(公告)日: | 2022-08-30 |
| 发明(设计)人: | 郝佳恺;温明时;赵永强;张军;张伍伟;李金友;金明;刘晓宸;海天翔;李俊芹;刘庆时;田蕊;王申;宋志鸿;董峥 | 申请(专利权)人: | 国网北京市电力公司;国家电网有限公司;北京邮电大学 |
| 主分类号: | H04L47/2408 | 分类号: | H04L47/2408;H04L47/2441;H04L47/62;H04L47/6275;H04L45/00 |
| 代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 董文倩 |
| 地址: | 100031 *** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 数据 转发 路径 规划 方法 装置 以及 电子设备 | ||
1.一种数据转发路径规划方法,其特征在于,包括:
获取目标数据包,所述目标数据包对应的初始节点,以及所述初始节点对应的初始节点信息;
根据所述初始节点信息,采用深度强化学习算法进行计算,得到当前转发节点,并将所述目标数据包发送至所述当前转发节点;
在确定所述当前转发节点不是终止节点的情况下,根据所述目标数据包发送至所述当前转发节点的转发过程,更新所述初始节点对应的经验池,其中,所述经验池存储有历史转发过程信息;
基于所述经验池更新所述深度强化学习算法;
根据所述当前转发节点对应的第一节点信息,采用更新后的所述深度强化学习算法进行计算,得到下一转发节点,并将所述目标数据包发送至所述下一转发节点。
2.根据权利要求1所述的方法,其特征在于,还包括:
判断所述下一转发节点是否为所述终止节点;
若所述下一转发节点不是所述终止节点,则循环执行以下操作,直至得到的下一转发节点为所述终止节点:将下一转发节点作为新的当前转发节点,根据所述目标数据包发送至新的当前转发节点的转发过程,更新所述新的当前转发节点的前一节点对应的经验池;基于所述前一节点对应的经验池更新深度强化学习算法,得到更新后的深度强化学习算法;根据所述新的当前转发节点对应的节点信息,采用所述更新后的深度强化学习算法进行计算,得到新的下一转发节点。
3.根据权利要求1所述的方法,其特征在于,所述初始节点信息至少包括:所述目标数据包对应的属性信息、所述初始节点对应的第一拥堵状态和第一资源状态,所述初始节点的相邻节点对应的第二拥堵状态和第二资源状态,获取所述目标数据包对应的所述初始节点信息,包括:
根据所述初始节点中的第一待转发数据量确定所述第一拥堵状态;
根据所述初始节点对应的第一缓存容量和第一带宽,确定所述第一资源状态;
根据所述相邻节点中的第二待转发数据量确定所述第二拥堵状态;
根据所述相邻节点对应的第二缓存容量和第二带宽,确定所述第二资源状态。
4.根据权利要求3所述的方法,其特征在于,所述根据所述初始节点信息,采用所述深度强化学习算法进行计算,得到当前转发节点,并将所述目标数据包发送至所述当前转发节点,包括:
获取所述目标数据包对应的可传输节点集合;
根据所述初始节点对应的所述相邻节点和所述可传输节点集合,得到转发节点集合;
根据所述初始节点信息,采用所述深度强化学习算法进行计算,从所述转发节点集合中确定所述当前转发节点,并将所述目标数据包发送至所述当前转发节点。
5.根据权利要求3所述的方法,其特征在于,所述在确定所述当前转发节点不是终止节点的情况下,根据所述目标数据包发送至所述当前转发节点的转发过程,更新初始节点对应的经验池,包括:
获取所述当前转发节点对应的传输标志,其中,所述传输标志用于指示所述目标数据包是否到达所述终止节点;
获取所述转发过程对应的传输奖励信息,其中,所述传输奖励信息是基于所述目标数据包对应的传输时间信息和资源占用状态信息确定的;
根据所述目标数据包发送至所述当前转发节点的转发过程,建立经验元组,其中,所述经验元组至少包括:所述初始节点信息、所述当前转发节点、所述传输奖励信息、所述当前转发节点信息、所述传输标志;
采用所述经验元组更新所述初始节点对应的经验池。
6.根据权利要求5所述的方法,其特征在于,所述获取所述转发过程对应的传输奖励信息,包括:
根据所述目标数据包在所述初始节点的传输等待时间,以及将所述目标数据包发送至所述当前转发节点的数据传输时间,确定所述目标数据包对应的所述传输时间信息;
根据所述目标数据包在所述初始节点占用的缓存资源信息和带宽资源信息,确定所述目标数据包对应的所述资源占用状态信息;
获取所述传输时间信息对应的第一权重值,以及所述资源占用状态信息对应的第二权重值;
基于所述传输时间信息,所述资源占用状态信息,所述第一权重值以及所述第二权重值,计算所述传输奖励信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国网北京市电力公司;国家电网有限公司;北京邮电大学,未经国网北京市电力公司;国家电网有限公司;北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210764649.5/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置





