Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

双环拓扑的节点编码方法及基于双环拓扑的路由方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

摘要:本发明实施例提供了一种双环拓扑的节点编码方法及基于双环拓扑的路由方法、装置、电子设备及存储介质,方法包括:S1、将目标外层标号中的高位设置为外层标识,将低位设置为目标节点号码,将目标内层标号中的高位设置为内层标识,将低位设置为目标节点号码;S2、在预设方向上,若目标外层节点的下一个外层节点未完成节点编码,下一个内层节点未完成节点编码,执行S3;否则,节点编码完成;S3、将目标节点号码按预设方向循环移动1位,得到当前节点号码,将下一个外层节点作为目标外层节点、将下一个内层节点作为目标内层节点,将当前节点号码作为目标节点号码,执行S1。本发明实施例实现了各节点路由的独立管理,大大节省了系统的缓存资源。

主权项:1.一种双环拓扑的节点编码方法,其特征在于,所述双环拓扑包括外环拓扑和内环拓扑,所述外环拓扑包括多个外层节点,所述内环拓扑包括多个内层结点,所述外层节点具有对应的外层节点标号,所述内层节点具有对应的内层节点标号,所述外层节点标号和所述内层节点标号均包括高位和低位,所述高位用于表征外环拓扑或内环拓扑,所述低位用于表征节点在外环拓扑或内环拓扑中的位置;所述方法包括:S1、针对双环拓扑中处于相同位置的目标外层节点和目标内层节点,将所述目标外层节点对应的目标外层标号中的高位设置为外层标识,并将所述目标外层标号中的低位设置为目标节点号码,以及,将所述目标内层节点对应的目标内层标号中的高位设置为内层标识,并将所述目标内层标号中的低位设置为所述目标节点号码;S2、在预设方向上,所述目标外层节点的下一个外层节点是否完成节点编码,以及,所述目标内层节点的下一个内层节点是否完成节点编码,若所述下一个外层节点未完成节点编码,且,所述下一个内层节点未完成节点编码,执行S3;否则,节点编码完成;S3、将所述目标节点号码按所述预设方向循环移动1位,得到当前节点号码,并将所述下一个外层节点作为目标外层节点、将所述下一个内层节点作为目标内层节点,以及,将所述当前节点号码作为目标节点号码,并执行S1。

全文数据:

权利要求:

百度查询: 山东云海国创云计算装备产业创新中心有限公司 双环拓扑的节点编码方法及基于双环拓扑的路由方法

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