[发明专利]一种二级全连接互连网络的容错完全自适应路由方法

摘要

本发明提供了一种二级全连接互连网络的容错完全自适应路由方法，所述二级全连接互连网络包括多个路由器组，每个路由器组包括多个路由器，将所述多个路由器组以及同一组中的多个路由器映射到不同的超立方体中，从超立方体的子立方体中收集安全信息，其中所述多个路由器组之间两两相互全连接，所述多个路由器之间两两相互全连接；所述路由方法包括如下步骤：a，设置数据包；b，判断所述数据包当前节点标号与所述数据包目标节点标号是否相等；c，判断所述数据包源节点所在路由器组标号与所述数据包目标节点所在路由器组标号是否相等。本发明在链路出现障碍时，使计算过程简化，实现容错完全自适应路由。

主权项

1.一种二级全连接互连网络的容错完全自适应路由方法，其特征在于，所述二级全连接互连网络包括多个路由器组，每个路由器组包括多个路由器，将所述多个路由器组以及同一组中的多个路由器映射到不同的超立方体中，从超立方体的子立方体中收集安全信息，其中所述多个路由器组之间两两相互全连接，所述多个路由器之间两两相互全连接；所述路由方法包括如下步骤：a，设置数据包，对数据包源节点、数据包源节点所在路由器组、数据包当前节点、数据包当前节点所在路由器组、数据包目标节点和数据包目标节点所在路由器组进行标号；b，判断所述数据包当前节点标号与所述数据包目标节点标号是否相等，若相等，则算法结束；c，判断所述数据包源节点所在路由器组标号与所述数据包目标节点所在路由器组标号是否相等；若不相等，则进入步骤d；若相等，则进入步骤e；d，若所述数据包源节点所在路由器组与所述数据包目标节点所在路由器组之间全局链路无故障，则数据包传递至所述数据包目标节点所在路由器组；若所述数据包源节点所在路由器组与所述数据包目标节点所在路由器组之间全局链路存在故障，则依次检查如下链路，按照其中的一个链路进行数据包传递：链路d1：沿着所述数据包源节点所在路由器组到所述数据包目标节点所在路由器组的组级MFR路径传递所述数据包到中间路由器组，其中，中间路由器组满足如下条件：(1)所述中间路由器组与所述数据包目标节点所在路由器组满足汉明距离为1；(2)所述中间路由器组是包含中间路由器组和数据包目标节点所在路由器组的子立方体中的局部安全节点或第二局部非安全节点，其中，子立方体的节点按如下方法分类：第一局部非安全节点，子立方体中的一条故障的单向链路的源节点；第二局部非安全节点，至少与两个第一局部非安全节点相邻的无故障节点或者至少与三个第一局部非安全节点和第二局部非安全节点相邻的无故障节点；局部安全节点，除第一局部非安全节点和第二局部非安全节点的其余节点；链路d2：沿着所述数据包源节点所在路由器组到所述数据包目标节点所在路由器组的组级MFR路径传递所述数据包到中间路由器组，其中，中间路由器组满足如下条件：所述中间路由器的所有全局输出信道都是无故障的；链路d3：沿着所述数据包源节点所在路由器组到所述数据包目标节点所在路由器组的组级MFR路径，通过预留的所述数据包源节点所在路由器组到所述中间路由器的子路径绕道传递数据包到中间路由器组；其中，所述中间路由器组满足如下条件：(1)所述中间路由器组与所述数据包目标节点所在路由器组满足汉明距离为1；(2)所述中间路由器组是包含中间路由器组和数据包目标节点所在路由器组的子立方体中的局部安全节点或第二局部非安全节点，其中，子立方体的节点按如下方法分类：第一局部非安全节点，子立方体中的一条故障的单向链路的源节点；第二局部非安全节点，至少与两个第一局部非安全节点相邻的无故障节点或者至少与三个第一局部非安全节点和第二局部非安全节点相邻的无故障节点；局部安全节点，除第一局部非安全节点和第二局部非安全节点的其余节点；链路d4：沿着所述数据包源节点所在路由器组到所述数据包目标节点所在路由器组的组级MFR路径，通过预留的所述数据包源节点所在路由器组到所述中间路由器的子路径绕道传递数据包，其中，中间路由器组满足如下条件：所述中间路由器的所有全局输出信道都是无故障的；e，若所述数据包源节点与所述数据包目标节点之间局部链路无故障，则数据包传递至所述数据包目标节点；若所述数据包源节点与所述数据包目标节点之间局部链路存在故障，则依次检查如下链路，按照其中的一个链路进行数据包传递：链路e1：沿着所述数据包源节点到所述数据包目标节点的MFR路径传递所述数据包到中间路由器，其中，中间路由器满足如下条件：(1)所述中间路由器与所述数据包目标节点满足汉明距离为1；(2)所述中间路由器是包含中间路由器和数据包目标节点的子立方体中的局部安全节点或第四局部非安全节点，其中，子立方体的节点按如下方法分类：第三局部非安全节点，子立方体中的一条故障的单向链路的源节点；第四局部非安全节点，至少与两个第三局部非安全节点相邻的无故障节点或者至少与节点个数之和为三个以上的第三局部非安全节点和第四局部非安全节点相邻的无故障节点；局部安全节点，除第三局部非安全节点和第四局部非安全节点的其余节点；链路e2：沿着一条MFR路径，绕道传递数据包到任意一个所有输出信道都是无故障的中间路由器；链路e3：绕道传递数据包到任意一个所有输出信道都是无故障的中间路由器。