[发明专利]减少或消除路由微环的方法、网络中的节点和可读介质

权利要求书

1.一种用于减少或者消除具有CLOS拓扑的网络中的路由微环的计算机实现的方法，在所述网络中，所述网络的节点在至少三个层中被布置，所述计算机实现的方法包括：

a)在具有所述CLOS拓扑的所述网络的所述节点中的一个节点的接口上接收数据报，所述数据报包括目的地信息，其中所述节点中的所述一个节点属于所述至少三个层中的一个层；

b)由所述节点中的所述一个节点使用(1)所述数据报在其上被接收的所述接口的标识符，(2)接收的所述数据报的所述目的地信息，和(3)存储的转发信息来确定下一跳和出口接口，从而使得通过确保下一跳接口不同于所述数据报在其上被接收的所述接口，路由环在无需丢弃所述数据报的情况下被避免，所述路由环包括所述节点中的所述一个节点和所述CLOS拓扑的邻近所述至少三个层中的所述一个层的层中的另一节点；以及

c)经由所述出口接口转发所述数据报；

其中确定下一跳和出口接口的动作包括：

1)使用接收的所述数据报的所述目的地信息和所述存储的转发信息来查找所述节点上的初步下一跳出口接口，

2)确定所述节点上的所述初步下一跳出口接口是否与所述数据报在其上被接收的所述接口相同，以及

3)响应于所述节点上的所述初步下一跳出口接口与所述数据报在其上被接收的所述接口相同的确定，

将所述初步下一跳出口接口替换为安全多路径下一跳出口接口以用于用作所述出口接口，其中至少一个安全多路径下一跳出口接口与所述初步下一跳出口接口相关联地被存储，并且其中所述至少一个安全多路径下一跳出口接口中的每个安全多路径下一跳出口接口不同于所述初步下一跳出口接口，以及

否则，响应于所述节点上的所述初步下一跳出口接口与所述数据报在其上被接收的所述接口不相同的确定，

使用所述初步下一跳出口接口作为所述出口接口。

2.根据权利要求1所述的计算机实现的方法，其中确定下一跳和出口接口的动作包括：使用所述目的地信息和所述数据报在其上被接收的所述接口来执行单个查找以选择所述出口接口和下一跳。

3.根据权利要求1所述的计算机实现的方法，其中所述至少一个安全多路径下一跳出口接口是多个安全多路径下一跳出口接口，并且其中已经确定所述节点上的所述初步下一跳出口接口与所述数据报在其上被接收的所述接口相同，并且其中将所述初步下一跳出口接口替换为安全多路径下一跳出口接口的动作包括：按照所述多个安全多路径下一跳出口接口利用均匀分布而被选择这样的方式来选择所述多个安全多路径下一跳出口接口中的一个安全多路径下一跳出口接口。

4.根据权利要求1所述的计算机实现的方法，其中所述至少一个安全多路径下一跳出口接口是多个安全多路径下一跳出口接口，并且其中已经确定所述节点上的所述初步下一跳出口接口与所述数据报在其上被接收的所述接口相同，并且其中将所述初步下一跳出口接口替换为安全多路径下一跳出口接口的动作包括：按照循环方式来选择所述多个安全多路径下一跳出口接口中的一个安全多路径下一跳出口接口。

5.根据权利要求1所述的计算机实现的方法，其中所述至少一个安全多路径下一跳出口接口是多个安全多路径下一跳出口接口，并且其中已经确定所述节点上的所述初步下一跳出口接口与所述数据报在其上被接收的所述接口相同，并且其中将所述初步下一跳出口接口替换为安全多路径下一跳出口接口的动作包括：随机地选择所述多个安全多路径下一跳出口接口中的一个安全多路径下一跳出口接口。

6.根据权利要求1所述的计算机实现的方法，其中已经确定所述节点上的所述初步下一跳出口接口与所述数据报在其上被接收的所述接口相同，并且其中将所述初步下一跳出口接口替换为安全多路径下一跳出口接口的动作包括：选择多个安全多路径下一跳出口接口中的一个安全多路径下一跳出口接口，所述多个安全多路径下一跳出口接口中的每个安全多路径下一跳出口接口与匹配所述目的地信息的前缀相关联地被存储在所述节点上。

7.根据权利要求1所述的计算机实现的方法，其中所述目的地信息是第三层目的地地址。