Invention Grant
- Patent Title: 基于Dijkstra算法的Q-learning光片上网络自适应路由规划方法
-
Application No.: CN202010403396.XApplication Date: 2020-05-13
-
Publication No.: CN111770019BPublication Date: 2021-06-15
- Inventor: 李慧 , 陈燕怡 , 顾华玺 , 杨银堂 , 王琨
- Applicant: 西安电子科技大学
- Applicant Address: 陕西省西安市雁塔区太白南路2号
- Assignee: 西安电子科技大学
- Current Assignee: 西安电子科技大学
- Current Assignee Address: 陕西省西安市雁塔区太白南路2号
- Agency: 西安嘉思特知识产权代理事务所
- Agent 李园园
- Main IPC: H04L12/721
- IPC: H04L12/721 ; H04L12/733 ; H04L12/751 ; H04Q11/00 ; H04L12/24

Abstract:
本发明涉及一种基于Dijkstra算法的Q‑learning光片上网络自适应路由规划方法,包括:S1:构建网络模型,并定义网络模型参数;S2:根据Dijkstra算法和网络模型,构建每个节点到其他节点的最短路径树,同时按照预设值在各节点存储若干条该节点到目标节点vd的最短路径,并获取源节点vs到目标节点vd的最短路径的路由跳数h(vs,vd);S3:根据Q‑learning算法,采用基于ε‑贪婪策略的链路选择机制进行路径规划,得到源节点vs到目标节点vd的若干条规划路径,获取规划路径的奖励值,规划路径的路由跳数不超过最短路径的路由跳数h(vs,vd);S4:根据规划路径的奖励值,得到最佳路径。本发明的方法克服了Dijkstra算法每个目标点只能产生一条最短路径的缺点。
Public/Granted literature
- CN111770019A 基于Dijkstra算法的Q-learning光片上网络自适应路由规划方法 Public/Granted day:2020-10-13
Information query