双环拓扑的节点编码方法及基于双环拓扑的路由方法与流程
技术特征：
1.一种双环拓扑的节点编码方法，其特征在于，所述双环拓扑包括外环拓扑和内环拓扑，所述外环拓扑包括多个外层节点，所述内环拓扑包括多个内层结点，所述外层节点具有对应的外层节点标号，所述内层节点具有对应的内层节点标号，所述外层节点标号和所述内层节点标号均包括高位和低位，所述高位用于表征外环拓扑或内环拓扑，所述低位用于表征节点在外环拓扑或内环拓扑中的位置；所述方法包括：
2.根据权利要求1所述的双环拓扑的节点编码方法，其特征在于，所述预设方向包括右方，所述目标节点号码包括1位“1”和4位“0”；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：
3.根据权利要求1所述的双环拓扑的节点编码方法，其特征在于，所述预设方向还包括左方；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：
4.一种基于双环拓扑的路由方法，其特征在于，所述方法包括：
5.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，所述基于所述源节点标号和所述目标节点标号中的高位确定路由策略，包括：
6.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第一路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：
7.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第二路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：
8.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第三路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：
9.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第四路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：
10.一种双环拓扑的节点编码装置，其特征在于，所述双环拓扑包括外环拓扑和内环拓扑，所述外环拓扑包括多个外层节点，所述内环拓扑包括多个内层结点，所述外层节点具有对应的外层节点标号，所述内层节点具有对应的内层节点标号，所述外层节点标号和所述内层节点标号均包括高位和低位，所述高位用于表征外环拓扑或内环拓扑，所述低位用于表征节点在外环拓扑或内环拓扑中的位置；所述装置包括：
11.一种基于双环拓扑的路由装置，其特征在于，所述装置包括：
12.一种电子设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1-3中任一项所述的双环拓扑的节点编码方法的步骤。
13.一种电子设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求4-9中任一项所述的基于双环拓扑的路由方法的步骤。
14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1-3中任一项所述的双环拓扑的节点编码方法的步骤。
15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求4-9中任一项所述的基于双环拓扑的路由方法的步骤。
技术总结
本发明实施例提供了一种双环拓扑的节点编码方法及基于双环拓扑的路由方法、装置、电子设备及存储介质，方法包括：S1、将目标外层标号中的高位设置为外层标识，将低位设置为目标节点号码，将目标内层标号中的高位设置为内层标识，将低位设置为目标节点号码；S2、在预设方向上，若目标外层节点的下一个外层节点未完成节点编码，下一个内层节点未完成节点编码，执行S3；否则，节点编码完成；S3、将目标节点号码按预设方向循环移动1位，得到当前节点号码，将下一个外层节点作为目标外层节点、将下一个内层节点作为目标内层节点，将当前节点号码作为目标节点号码，执行S1。本发明实施例实现了各节点路由的独立管理，大大节省了系统的缓存资源。
技术研发人员：韩钊,陈静静,荆晓龙,袁涛
受保护的技术使用者：山东云海国创云计算装备产业创新中心有限公司
技术研发日：
技术公布日：2024/12/2
技术研发人员：韩钊,陈静静,荆晓龙,袁涛
技术所有人：山东云海国创云计算装备产业创新中心有限公司
备 注：该技术已申请专利，仅供学习研究，如用于商业用途，请联系技术所有人。
声 明 ：此信息收集于网络，如果你是此专利的发明人不想本网站收录此信息请联系我们，我们会在第一时间删除