【技术实现步骤摘要】
本专利技术涉及网络拓扑，特别是涉及一种双环拓扑的节点编码方法及基于双环拓扑的路由方法、装置、电子设备及存储介质。
技术介绍
1、随着计算机网络的发展，人们发现计算机网络拓扑结构存在着节点度的幂律分布特点。节点度的幂律分布特点促使了网络拓扑模型的巨大转变。越来越多的模型构建都是从幂律规律中的优先连接和优化生长的特点入手，让那些比较符合计算机拓扑性质的模型根据其中的一些简单的演化规律自动地产生、生长和连接。通过这种优先连接和优先生长的规律不断地加入新节点。正是网络拓扑结构的这些特点，使得网络的发展变得越来越复杂，其性能越来越可靠，从而也促使了许多网络拓扑连接规则的出现，即网络拓扑结构形成机制的构建。
2、计算机网络的拓扑结构是指网络中包括计算机在内的各种网络设备(如路由器、交换机等)实现网络互连所展现出来的抽象连接方式。计算机网络拓扑所关心的是这种连接关系及其图表绘示，并不在意所连接计算机或设备的各种细节。通过拓扑图表可以清晰的了解到整个网络中各节点的线路连接情况以及整个网络的外貌结构。其中的节点主要是指网络中连接的各种有源设备，因此，计算机网络拓扑结构就是节点和链路所组成的。
3、如图1所示为传统编码方式的10节点双环petersen拓扑(彼得森拓扑)结构，该拓扑结构包括内环拓扑和外环拓扑，每环拓扑分别包含5个路由节点，对于外环拓扑，每个路由节点分别连接相邻两个外层节点，并与内环拓扑中的一个节点连接；对于内环拓扑中的节点，连接一个相邻的外层节点，并在内环拓扑中，通过五角星形结构对角线分别连接两个内层节点，5
4、举例说明，外层节点aaaaaa与外层节点aaabba，两节点编号对应位进行θ计算，结果为000110，对该结果中的每一位进行累加结果为2，即可得到外层节点aaaaa与外层节点aaabba之间的距离为2。
5、基于该编码方式的路由算法实现方案为，对于距离为1的相邻节点，可直接通过节点间的连线进行路由；对于距离为2的节点，首先需确认源节点连接的3个相邻节点，与目标节点连接的3个相邻节点，并分别将这6个节点进行匹配，找出源节点与目标节点相同的相邻节点，作为下一步路由节点。
6、举例说明，源节点为外层节点aaaaaa，目标节点为内层节点aba0b0，首先需确认源节点aaaaaa连接的3个相邻节点标号为baaa00、aba0a0、aab00a，目标节点aba0b0连接的3个相邻节点标号为aaabba、aaaabb、aba0a0，并将这6个节点标号进行匹配，可得源节点与目标节点共同的相邻节点为aba0a0，即确定节点aba0a0作为下一步路由节点。
7、基于该编码方式的路由算法实现方案中，每一个源路由节点需明确其相邻的3个节点标号，同时，数据包的目标节点可以为拓扑中的任一节点，那么每个源节点在进行下一步节点标号确认时，需要缓存所有可能的目标节点对应的相邻节点标号信息，并从中查找对应的目标节点信息，那么，该实现方案就要求每个路由节点在处理时，需对整个拓扑结构中所有节点的信息进行集中管理，这将大量消耗硬件缓存资源。同时，基于该节点编码方式，源节点与目标节点信息查询及维护、源节点与目标节点对应相邻节点的动态匹配过程也将增加硬件实现的难度。
技术实现思路
1、鉴于上述问题，提出了本专利技术实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种双环拓扑的节点编码方法及基于双环拓扑的路由方法、装置、电子设备及存储介质。
2、第一方面，本专利技术实施例公开了一种双环拓扑的节点编码方法，其特征在于，所述双环拓扑包括外环拓扑和内环拓扑，所述外环拓扑包括多个外层节点，所述内环拓扑包括多个内层结点，所述外层节点具有对应的外层节点标号，所述内层节点具有对应的内层节点标号，所述外层节点标号和所述内层节点标号均包括高位和低位，所述高位用于表征外环拓扑或内环拓扑，所述低位用于表征节点在外环拓扑或内环拓扑中的位置；所述方法包括：
3、s1、针对双环拓扑中处于相同位置的目标外层节点和目标内层节点，将所述目标外层节点对应的目标外层标号中的高位设置为外层标识，并将所述目标外层标号中的低位设置为目标节点号码，以及，将所述目标内层节点对应的目标内层标号中的高位设置为内层标识，并将所述目标内层标号中的低位设置为所述目标节点号码；
4、s2、在预设方向上，所述目标外层节点的下一个外层节点是否完成节点编码，以及，所述目标内层节点的下一个内层节点是否完成节点编码，若所述下一个外层节点未完成节点编码，且，所述下一个内层节点未完成节点编码，执行s3；否则，节点编码完成；
5、s3、将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，并将所述下一个外层节点作为目标外层节点、将所述下一个内层节点作为目标内层节点，以及，将所述当前节点号码作为目标节点号码，并执行s1。
6、可选的，所述预设方向包括右方，所述目标节点号码包括1位“1”和4位“0”；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：
7、在所述目标节点号码的右方补5位“0”，得到10位的第一候选节点号码；
8、将所述第一候选节点号码向右方循环移动1位，得到第二候选节点号码；
9、若“1”落入所述第二候选节点号码的前5位，则将所述第二候选节点号码的前5位作为当前节点号码；
10、若“1”落入所述第二候选节点号码的后5位，则将所述第二候选节点号码的后5位作为当前节点号码。
11、可选的，所述预设方向还包括左方；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：
12、在所述目标节点号码的左方补5位“0”，得到10位的第三候选节点号码；
13、将所述第三候选节点号码向左方循环移动1位，得到第四候选节点号码；
14、若“1”落入所述第四候选节点号码的前5位，则将所述第四候选节点号码的前5位作为当前节点号码；
15、若“1”落入所述第四候选节点号码的后5位，则将所述第四候选节点号码的后5位作为当前节点号码。
16、第二方面，本专利技术实施例公开了一种基于双环拓扑的路由方法，其特征在于，所述方法包括：
17、响应于路由指令，从所述路由指令中获取源节点的源节点标号和目标节点的目标节点标号；<本文档来自技高网...
【技术保护点】
1.一种双环拓扑的节点编码方法，其特征在于，所述双环拓扑包括外环拓扑和内环拓扑，所述外环拓扑包括多个外层节点，所述内环拓扑包括多个内层结点，所述外层节点具有对应的外层节点标号，所述内层节点具有对应的内层节点标号，所述外层节点标号和所述内层节点标号均包括高位和低位，所述高位用于表征外环拓扑或内环拓扑，所述低位用于表征节点在外环拓扑或内环拓扑中的位置；所述方法包括：
2.根据权利要求1所述的双环拓扑的节点编码方法，其特征在于，所述预设方向包括右方，所述目标节点号码包括1位“1”和4位“0”；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：
3.根据权利要求1所述的双环拓扑的节点编码方法，其特征在于，所述预设方向还包括左方；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：
4.一种基于双环拓扑的路由方法，其特征在于，所述方法包括：
5.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，所述基于所述源节点标号和所述目标节点标号中的高位确定路由策略，包括：
6.根据权利要求
7.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第二路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：
8.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第三路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：
9.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第四路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：
10.一种双环拓扑的节点编码装置，其特征在于，所述双环拓扑包括外环拓扑和内环拓扑，所述外环拓扑包括多个外层节点，所述内环拓扑包括多个内层结点，所述外层节点具有对应的外层节点标号，所述内层节点具有对应的内层节点标号，所述外层节点标号和所述内层节点标号均包括高位和低位，所述高位用于表征外环拓扑或内环拓扑，所述低位用于表征节点在外环拓扑或内环拓扑中的位置；所述装置包括：
11.一种基于双环拓扑的路由装置，其特征在于，所述装置包括：
12.一种电子设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1-3中任一项所述的双环拓扑的节点编码方法的步骤。
13.一种电子设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求4-9中任一项所述的基于双环拓扑的路由方法的步骤。
14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1-3中任一项所述的双环拓扑的节点编码方法的步骤。
15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求4-9中任一项所述的基于双环拓扑的路由方法的步骤。
...【技术特征摘要】
1.一种双环拓扑的节点编码方法，其特征在于，所述双环拓扑包括外环拓扑和内环拓扑，所述外环拓扑包括多个外层节点，所述内环拓扑包括多个内层结点，所述外层节点具有对应的外层节点标号，所述内层节点具有对应的内层节点标号，所述外层节点标号和所述内层节点标号均包括高位和低位，所述高位用于表征外环拓扑或内环拓扑，所述低位用于表征节点在外环拓扑或内环拓扑中的位置；所述方法包括：
2.根据权利要求1所述的双环拓扑的节点编码方法，其特征在于，所述预设方向包括右方，所述目标节点号码包括1位“1”和4位“0”；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：
3.根据权利要求1所述的双环拓扑的节点编码方法，其特征在于，所述预设方向还包括左方；所述将所述目标节点号码按所述预设方向循环移动1位，得到当前节点号码，包括：
4.一种基于双环拓扑的路由方法，其特征在于，所述方法包括：
5.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，所述基于所述源节点标号和所述目标节点标号中的高位确定路由策略，包括：
6.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第一路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：
7.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第二路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标节点标号之间的路由路径，包括：
8.根据权利要求4所述的基于双环拓扑的路由方法，其特征在于，若所述路由策略为第三路由策略，则所述基于所述路由策略确定所述源节点标号和所述目标...
【专利技术属性】
技术研发人员：韩钊，陈静静，荆晓龙，袁涛，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。