[发明专利]一种用于进行自适应数据分组路由的方法和网络设备

权利要求书

1.一种用于数据分组转发的网络设备，所述网络设备包括：

分组入口模块，用于接收具有目的地本地标识符DLID的数据分组，并且用于从所述数据分组中提取所述DLID，所述DLID标识所述数据分组的目的地节点；

静态路由模块，用于根据所述DLID确定所述网络设备的静态路由目的地端口；

拥塞监测模块，用于判定所述静态路由目的地端口是否拥塞；以及

自适应路由模块，用于：

响应于确定所述静态路由目的地端口拥塞，根据所述DLID确定端口组，其中，所述端口组标识所述网络设备的两个或更多个端口；

响应于确定所述静态路由目的地端口拥塞，选择所述端口组中的动态目的地端口；以及

响应于确定所述静态路由目的地端口拥塞，将所述数据分组转发至所述动态目的地端口。

2.如权利要求1所述的网络设备，其中，所述DLID包括32、24、20、或16位长的二进制值。

3.如权利要求1所述的网络设备，其中，判定所述静态路由目的地端口是否拥塞包括：分析与所述目的地端口相关联的可用流量控制信用。

4.如权利要求1所述的网络设备，其中，判定所述静态路由目的地端口是否拥塞包括：分析与所述目的地端口相关联的拥塞日志。

5.如权利要求1所述的网络设备，其中，根据所述DLID确定所述端口组包括：确定端口组标识符，其中，所述端口组标识符包括在1到255之间的整数值，包括两端值。

6.如权利要求1所述的网络设备，其中，根据所述DLID确定所述端口组包括：借助所述DLID对端口组转发表进行索引，从而确定端口组标识符。

7.如权利要求6所述的网络设备，其中，选择所述端口组中的所述动态目的地端口包括：

借助所述端口组标识符对端口组表进行索引从而确定端口组掩码，其中，所述端口组掩码指示所述DLID的多个有效目的地端口；以及

从所述端口组掩码的所述多个有效目的地端口中选择所述动态目的地端口。

8.如权利要求7所述的网络设备，其中，所述端口组掩码包括包含256位的二进制值，并且其中，所述端口组掩码的每一位与所述网络设备的相应端口相关联。

9.如权利要求7所述的网络设备，其中，从所述多个有效目的地端口中选择所述动态目的地端口包括：从所述多个有效目的地端口中随机选择所述动态目的地端口。

10.如权利要求7所述的网络设备，其中，从所述多个有效目的地端口中选择所述动态目的地端口包括：选择所述多个有效目的地端口中负载最小的目的地端口作为所述动态目的地端口。

11.如权利要求7所述的网络设备，其中，从所述多个有效目的地端口中选择所述动态目的地端口包括：从所述多个有效目的地端口中的多个负载最小的目的地端口中随机选择所述动态目的地端口。

12.一种用于进行自适应数据分组路由的方法，所述方法包括：

由网络设备接收具有目的地本地标识符DLID的数据分组并从所述数据分组中提取所述DLID，所述DLID标识所述数据分组的目的地节点；

由所述网络设备根据所述DLID确定所述网络设备的静态路由目的地端口；

由所述网络设备判定所述静态路由目的地端口是否拥塞；

由所述网络设备响应于确定所述静态路由目的地端口拥塞而根据所述DLID确定端口组，其中，所述端口组标识所述网络设备的两个或更多个端口；

响应于确定所述静态路由目的地端口拥塞，由所述网络设备选择所述端口组中的动态目的地端口；以及

响应于确定所述静态路由目的地端口拥塞，由所述网络设备将所述数据分组转发至所述动态目的地端口。