[发明专利]支持多路径转发的网络中的网络元件和机器可读介质

权利要求书

1.一种机器可读介质，具有存储在所述机器可读介质上的指令，所述指令配置成用于由支持多路径转发的网络中的网络元件执行，所述网络元件包括所述网络中的节点，并且具有经由相应链路连接到所述网络中的其他节点的多个端口，其中所述指令的执行使所述网络元件能够：

在第一端口处接收第一分组，所述第一分组包括地址信息，所述地址信息标识源节点和目的地节点，所述第一分组从所述源节点起源，所述第一分组要被递送到所述目的地节点；

确定能将所述第一分组沿一路径从所述网络元件朝所述目的地节点发送所经由的多个端口中的每一个端口被拥塞，并且响应于所述确定：

选择端口，所选端口用于使得所述第一分组朝所述源节点向后行进；以及

将所述第一分组转发出所选端口。

2.如权利要求1所述的机器可读介质，其特征在于，所述网络包括多链路透明互连TRILL网络，并且所述网络元件包括路由桥接器。

3.如权利要求1所述的机器可读介质，其特征在于，所述网络包括层3网络，并且所述网络元件包括交换机或路由器之一。

4.如权利要求1所述的机器可读介质，其特征在于，从所述网络元件到所述目的地节点存在能从至少两个不同端口访问的多条最短路径路线，并且其中确定能将所述第一分组沿一路径从所述网络元件朝所述目的地节点发送所经由的多个端口中的每一个被拥塞包括：确定能访问最短路径路线所经由的所有端口都被拥塞。

5.如权利要求4所述的机器可读介质，其特征在于，确定能将所述第一分组沿一路径从所述网络元件朝所述目的地节点发送所经由的多个端口中的每一个被拥塞还包括：确定能将所述第一分组朝所述目的地节点转发所经由的所有端口都被拥塞。

6.如权利要求1所述的机器可读介质，其特征在于，所述第一端口和所选端口是同一端口，从而使得所述第一分组沿接收到它的同一链路被回环。

7.如权利要求6所述的机器可读介质，其特征在于，所述指令的执行进一步使所述网络元件能够将所述第一分组缓冲在与所述第一端口相关联的回环缓冲区中。

8.如权利要求1所述的机器可读介质，其特征在于，所述指令的执行进一步使所述网络元件能够：

确定所述网络元件上存在能访问从所述网络元件到所述源节点的最短路径所经由的多个端口；以及

从能访问最短路径所经由的多个端口中随机选择朝所述源节点发出所述第一分组所经由的端口。

9.如权利要求1所述的机器可读介质，其特征在于，所述指令的执行进一步使所述网络元件能够标记所述第一分组以指示所述第一分组正在向后行进。

10.如权利要求1所述的机器可读介质，其特征在于，所述指令的执行进一步使所述网络元件能够禁用所述第一分组的地址学习指示符。

11.如权利要求1所述的机器可读介质，其特征在于，所述指令的执行进一步使所述网络元件能够：

在所述网络元件的第一端口处接收第二分组，所述第二分组包括地址信息，所述第二分组的地址信息标识所述第二分组从中起源的源节点以及所述第二分组要被递送到的目的地节点；

标识能沿从所述网络元件到所述第二分组要被递送到的目的地节点的最短路径朝所述第二分组要被递送到的目的地节点转发所述第二分组所经由的多个非拥塞端口中的每一个；以及

将所述第二分组转发出所标识的多个非拥塞端口之一。

12.如权利要求1所述的机器可读介质，其特征在于，所述指令的执行进一步使所述网络元件能够：

发现所述网络相对于所述网络元件的网络拓扑；

采用所述网络拓扑来标识到所述目的地节点的第一多条最短路径；以及

采用所述网络拓扑来标识到所述源节点的第二多条最短路径。