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

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

【技术实现步骤摘要】

本专利技术涉及网络拓扑，特别是涉及一种双环拓扑的节点编码方法及基于双环拓扑的路由方法、装置、电子设备及存储介质。

技术介绍

1、随着计算机网络的发展，人们发现计算机网络拓扑结构存在着节点度的幂律分布特点。节点度的幂律分布特点促使了网络拓扑模型的巨大转变。越来越多的模型构建都是从幂律规律中的优先连接和优化生长的特点入手，让那些比较符合计算机拓扑性质的模型根据其中的一些简单的演化规律自动地产生、生长和连接。通过这种优先连接和优先生长的规律不断地加入新节点。正是网络拓扑结构的这些特点，使得网络的发展变得越来越复杂，其性能越来越可靠，从而也促使了许多网络拓扑连接规则的出现，即网络拓扑结构形成机制的构建。

2、计算机网络的拓扑结构是指网络中包括计算机在内的各种网络设备(如路由器、交换机等)实现网络互连所展现出来的抽象连接方式。计算机网络拓扑所关心的是这种连接关系及其图表绘示，并不在意所连接计算机或设备的各种细节。通过拓扑图表可以清晰的了解到整个网络中各节点的线路连接情况以及整个网络的外貌结构。其中的节点主要是指网络中连接的各种有源设备，因此，计算机网络拓本文档来自技高网...

【技术保护点】

1.一种双环拓扑的节点编码方法，其特征在于，所述双环拓扑包括外环拓扑和内环拓扑，所述外环拓扑包括多个外层节点，所述内环拓扑包括多个内层结点，所述外层节点具有对应的外层节点标号，所述内层节点具有对应的内层节点标号，所述外层节点标号和所述内层节点标号均包括高位和低位，所述高位用于表征外环拓扑或内环拓扑，所述低位用于表征节点在外环拓扑或内环拓扑中的位置；所述方法包括：

2.根据权利要求1所述的双环拓扑的节点编码方法，其特征在于，所述预设方向包括右方，所述目标节点号码包括1位“1”和4位“0”；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：

3...

【技术特征摘要】

1.一种双环拓扑的节点编码方法，其特征在于，所述双环拓扑包括外环拓扑和内环拓扑，所述外环拓扑包括多个外层节点，所述内环拓扑包括多个内层结点，所述外层节点具有对应的外层节点标号，所述内层节点具有对应的内层节点标号，所述外层节点标号和所述内层节点标号均包括高位和低位，所述高位用于表征外环拓扑或内环拓扑，所述低位用于表征节点在外环拓扑或内环拓扑中的位置；所述方法包括：

2.根据权利要求1所述的双环拓扑的节点编码方法，其特征在于，所述预设方向包括右方，所述目标节点号码包括1位“1”和4位“0”；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：

3.根据权利要求1所述的双环拓扑的节点编码方法，其特征在于，所述预设方向还包括左方；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：

4.一种基于双环拓扑的路由方法，其特征在于，所述方法包括：

5.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，所述基于所述源节点标号和所述目标节点标号中的高位确定路由策略，包括：

6.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第一路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：

7.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第二路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：

8.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第三路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标...

【专利技术属性】
技术研发人员：韩钊，陈静静，荆晓龙，袁涛，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：