[发明专利]在分布式直接互连网络中路由分组的方法

权利要求书

1.一种在直接互连网络中从源节点向目的地节点路由分组的计算机实现的方法，该方法包括以下步骤：

在网络拓扑中发现所有节点以及每个节点上的所有输出端口；

将在所述网络拓扑中发现的节点和输出端口包括在拓扑数据库中以便允许所述节点和端口被包括在路径路由计算中；

基于包含在所述拓扑数据库中的那些节点和输出端口来计算从每个节点上的每个输出端口到所述网络拓扑中的每个其它节点的路径，其中每个这样的路径彼此不相交；

在每个节点上生成源路由数据库，其包含从每个节点上的每个输出端口到所述网络拓扑中的所有其它节点的最短最大程度不相交路径；

在所述源节点处接收一分组；

以循环方式或加权循环方式将所接收到的分组发送到选定的所述源节点的输出端口中的一个，由此所述接收到的分组此后沿着从所述源节点上的所选定的输出端口到所述目的地节点的所述最短最大程度不相交路径而被分发。

2.根据权利要求1所述的计算机实现的方法，其中计算从每个节点上的每个输出端口到所述网络拓扑中的每个其它节点的所述路径的步骤包括计算不具有共同节点的不相交路径。

3.根据权利要求1所述的计算机实现的方法，其中计算从每个节点上的每个输出端口到所述网络拓扑中的每个其它节点的所述路径的步骤包括计算不具有共同链路的不相交路径。

4.一种在直接互连网络中从源节点向目的地节点路由分组的计算机实现的方法，该方法包括以下步骤：

在网络拓扑中发现所有节点以及每个节点上的所有输出端口；

将在所述网络拓扑中发现的节点和输出端口包括在拓扑数据库中以便允许所述节点和端口被包括在路径路由计算中；

基于包含在所述拓扑数据库中的那些节点和输出端口来计算从每个节点上的每个输出端口到所述网络拓扑中的每个其它节点的路径，其中每个这样的路径彼此不相交；

在每个节点上生成源路由数据库，其包含从每个节点上的每个输出端口到所述网络拓扑中的所有其它节点的多个最短最大程度不相交路径；

在所述源节点处接收多个分组；

以循环方式或加权循环方式将所接收到的多个分组发送到所述源节点的输出端口，由此所述接收到的多个分组此后沿着从所述源节点上的所述输出端口到所述目的地节点的所述多个最短最大程度不相交路径而被分发，使得所述多个分组从而沿着所述网络拓扑中的多个替换的路由而被分发。

5.根据权利要求4所述的计算机实现的方法，其中计算从每个节点上的每个输出端口到所述网络拓扑中的每个其它节点的所述路径的步骤包括计算不具有共同节点的不相交路径。

6.根据权利要求4所述的计算机实现的方法，其中计算从每个节点上的每个输出端口到所述网络拓扑中的每个其它节点的所述路径的步骤包括计算不具有共同链路的不相交路径。

7.根据权利要求4所述的计算机实现的方法，其中所述分组还在所述目的地节点处被重新排序，使得所述分组符合它们在所述源节点处被接收的初始顺序。

8.一种在直接互连网络中从源节点向目的地节点路由分组的计算机实现的方法，该方法包括以下步骤：

在网络拓扑中发现所有节点以及每个节点上的所有输出端口；

将在所述网络拓扑中发现的节点和输出端口包括在拓扑数据库中以便允许所述节点和端口被包括在路径路由计算中；

基于包含在所述拓扑数据库中的那些节点和输出端口来计算从每个节点上的每个输出端口到所述网络拓扑中的每个其它节点的路径，其中每个这样的路径彼此不相交；

在每个节点上生成源路由数据库，其包含从每个节点上的每个输出端口到所述网络拓扑中的所有其它节点的最短最大程度不相交路径；

在所述源节点处接收分组；

以循环方式或加权循环方式将所接收到的分组发送到所述源节点的输出端口，由此所述接收到的分组中的每一个此后在所述源节点的所述输出端口处被分段成微片并且沿着从所述源节点上的所述输出端口到所述目的地节点的所述最短最大程度不相交路径而被分发，使得所述分组从而沿着所述网络拓扑中的替换的路由而被分发。