一种基于拓扑结构的路径规划方法、装置及电子设备

本发明涉及网络通信领域，具体涉及一种基于拓扑结构的路径规划方法、装置及电子设备。本申请通过获取源、目标路由节点标号并对比其第一字段最高位来确定路由场景，再依规则获取下一路由节点，可精准规划最短路径，提高路由效率和准确性。同时，本申请无需每个路由节点缓存整个拓扑结构的节点生成树信息，而是通过节点标号的第一字段和第二字段来明确节点位置和连接关系，减少了硬件缓存资源的消耗。另外，对于目标节点位置提取及源节点路由时相邻节点匹配选择问题，利用节点标号在不同路由场景下，通过字段对比和移位等操作来确定下一路由节点，简化了操作逻辑，降低了对硬件处理能力的要求，使得硬件实现难度显著降低。