申请/专利权人：哈尔滨工业大学;哈尔滨海能达科技有限公司

申请日：2023-02-07

公开（公告）日：2024-06-21

公开（公告）号：CN116208545B

主分类号：H04L45/02

分类号：H04L45/02;H04L45/00

优先权：

专利状态码：有效-授权

法律状态：2024.06.21#授权;2023.06.20#实质审查的生效;2023.06.02#公开

摘要：网络路由优化方法及装置、智能路由方法及装置，涉及通信领域。为解决现有技术中存在的，现有的路由优化方法，在路由优化过程中引入人工智能算法带来的高维度问题，导致在面临不同优化目标时无法满足需求的问题。本发明提供的技术方案为：网络路由优化方法，应用于专网物联网，包括：采集预设数量数据包作为网络负载；采集预设数量节点，平均每个节点有三个邻居节点；通过所述节点将每个所述数据包从其起点送到终点；重复至预设次数。适合应用于专网物联网优化。本发明还提供了智能路由方法，应用于专网物联网，所包括：采集预设专网物联网场景，对网络场景进行离散更新；采用网络路由优化方法优化网络场景；输出当前网络场景，作为结果。

主权项：1.网络路由优化方法，用于训练协调器，应用于专网物联网，其特征在于，所述方法包括：步骤一：采集预设数量数据包作为网络负载；步骤二：采集预设数量节点，平均每个节点有三个邻居节点；步骤三：协调器通过所述节点将每个所述数据包从其起点送到终点，并学习路径作为经验；步骤四：重复步骤一至步骤三至预设次数；所述步骤三具体为：协调器选取节点间数据交换的动作，所述数据交换用于传送所述数据包，包括：at：t时刻做的动作，选择当前节点相邻的节点作为目标；st：t时刻的状态，数据包的传递到的当前节点和目的节点的节点对；st+1：做了动作之后t+1时刻的状态，数据包跳到新的当前节点与目的节点的节点对；rt：每一步都会获得即时奖励，跳到终点的动作获得预设奖励，跳至相邻节点根据奖励函数进行奖励，跳到没有邻居节点的状态时会获得预设惩罚；每一步都会获得的所述奖励是根据公式：reward＝--len-len_eq+w*growth获得；其中，len＝sending_queue+receiving_queue，len表示下一个节点发送队列和接收队列的总长度，len_eq＝0.8*max_queue，max_queue表示一个节点可容纳的最大包个数，len_eq表示均衡队列大小，growth表示下一个节点接收的包个数；每一步的奖励通过公式： 加和；其中，Qns,a表示状态为s且动作为a时的动作价值函数，s表示t时刻的状态，a表示t时刻的动作，k表示从t时刻开始训练的局数，γ表示折扣系数，γkrt+k+1表示从t时刻开始到结束的折扣回报，E表示对t时刻的状态s，和动作为a时，对所有奖励的折扣奖励的期望；所述动作根据公式： 选择；其中，θμ表示神经网络的参数，Q表示动作价值函数的值，N表示动作集合，ε表示随机选取动作的概率。

全文数据：

权利要求：

百度查询： 哈尔滨工业大学;哈尔滨海能达科技有限公司 网络路由优化方法及装置、智能路由方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD