[发明专利]3D Torus交换网络中报文保序的多路径路由方法

摘要

本发明公开了一种3D Torus交换网络中报文保序的多路径路由方法，该方法利用3D Torus交换网络中任意两点间存在多条等价路径的特性，将进入3D Torus交换网络的报文流在多条路径中进行负载均衡，对需通过的报文进行基于可用路径数目的hash分类后，选择节点间的严格维序的等价路径作为负载均衡的可用路径，保证属于同一流的报文经相同路径通过3D Torus交换网络，既完成了报文保序，节省了重新定位的开销，降低了报文路由的复杂度。

主权项

1、一种3D Torus交换网络中报文保序的多路径路由方法，其特征在于该3D Torus交换网络中报文保序的多路径路由方法包括如下步骤：(1)、寻址：对每一待进入交换网络的报文于源节点处查找目的节点的地址；(2)、hash分类：对每一待进入交换网络的报文于源节点处进行基于5元组的hash分类，每一流的报文进行5元组分类时属于同一类；(3)、查找类别—维序表：根据hash分类结果查找类别—维序表，确定维序路径，保证属于同一流的报文按照完全相同路径经过交换网络；(4)、根据报文流目的地址和类别—维序表确定路由路径：a、对源节点与目的节点处于同一维的情况，报文流可用路径只有1条，所有报文流经此路径到达目的节点；b、对源节点与目的节点处于同一面的情况，报文流可用路径有2条，经hash分类后的报文流根据路由维序信息选择该2条路径之一到达目的节点；c、对源节点与目的节点不在同一面的情况，报文流可用路径有6条，经hash分类后的报文流根据路由维序信息选择该6条路径之一到达目的节点；(5)、各节点的路由部件根据步骤(4)确定的路径对报文进行路由：根据报文携带的路由维序信息以及目的节点地址对报文进行路由，将报文按照维序向目的节点进行转发，走完某一维上的路径以后再处理下一维上的路径，直到最后一维上的路径处理完。