一种网络拓扑结构、构造方法、路由算法、设备及介质

专利主权项内容

1.一种网络拓扑结构，其特征在于，包括：若干终端节点；和多个路由节点，每个所述路由节点与若干个其他路由节点相连；控制单元，所述控制单元配置用于基于来自路由节点和/或终端节点的路由请求确定多组候选路径，并基于所述候选路径给出路由路径；所述控制单元包括第一控制单元以及位于每个所述路由节点上的第二控制单元，其中：所述第二控制单元配置用于确定路由请求所通过的源路由节点和目标路由节点；将所述源路由节点和目标路由节点的编号序数进行异或得到路径序数，其包括：将所述源路由节点和目标路由节点的编号序数转换成二进制形式，以及将二进制形式的源路由节点和目标路由节点的编号序数进行按位异或计算，并将所述异或计算的结果作为路径序数；基于所述路径序数中序数不为预定值的位置对所述源路由节点的编号序数中相同位置上的序数进行多次按位取反得到多组候选路径，其包括：判断所述路径序数中的预定区域的所有数据位的值是否全为预定值；响应于所述判断的结果全为预定值，将所述源路由节点作为目标路由节点；响应于所述判断的结果不全为预定值，确定不为预定值的数据位的位置集合；基于所述位置集合中的数据位的个数按照排列组合的方式得到多个有序的数据位选择顺序列表；对每个有序的数据位选择顺序列表，遍历所述数据位选择顺序列表的数据位；基于所述数据位选择顺序列表的数据位在路径序数中的位置将相同位置的所述源路由节点对应的编号序数的值进行翻转得到对应的多个路径编号序数；根据所述多个路径编号序数的生成顺序，将所述多个路径编号序数所对应的路由节点作为一个候选路径；遍历所有的数据位选择顺序列表，重复上述过程得到多个候选路径；其中，所述终端节点分为多组，每组所述终端节点与其中一个路由节点连接。