[发明专利]基于流控制信用的自适应路由

权利要求书

1.一种用于网络通信的方法，包括：

在网元中接收用于转发到目的地节点的分组，其中所述目的地节点能够经由所述网元的连接到相应的下一跳网元的两个或更多个候选端口到达；

在所述网元中经由相应的候选端口接收来自所述下一跳网元的链路级流控制信用通知；

至少基于所接收到的链路级流控制信用通知，从所述候选端口中选择所述分组的出站端口，包括：

从所接收到的链路级流控制信用通知推断所述候选端口上当前可用的信用数目；

按将所述下一跳网元连接到所述候选端口的网络链路的相应长度来归一化所述信用数目；以及

至少基于经归一化的信用数目来选择所述出站端口；

以及

通过选定的出站端口向所述目的地节点转发所述分组。

2.根据权利要求1所述的方法，其中选择所述出站端口包括至少基于所述链路级流控制信用通知来计算所述候选端口的端口拥塞等级，以及基于所述端口拥塞等级来选择所述出站端口。

3.根据权利要求1所述的方法，其中所述分组关联于给定的虚拟通道，并且其中选择所述出站端口包括仅基于与所述给定的虚拟通道有关的链路级流控制信用通知来选取所述出站端口。

4.根据权利要求1所述的方法，其中所述分组关联于给定的虚拟通道，并且其中选择所述出站端口包括基于(i)与所述给定的虚拟通道有关的链路级流控制信用通知和(ii)与作为整体的所述候选端口有关的链路级流控制信用通知，来选取所述出站端口。

5.根据权利要求1所述的方法，包括，除了选择所述出站端口以外，基于所接收到的链路级流控制信用通知来节制经由所述候选端口发送的数据量。

6.一种网元，包括：

多个端口；

以及

电路，其被配置用于：

接收用于转发到目的地节点的分组，其中所述目的地节点能够经由所述网元的连接到相应的下一跳网元的两个或更多个候选端口到达；

经由相应的候选端口接收来自所述下一跳网元的链路级流控制信用通知；

至少基于所接收到的链路级流控制信用通知，从所述候选端口中选择所述分组的出站端口，包括：

从所接收到的链路级流控制信用通知推断所述候选端口上当前可用的信用数目；

按将所述下一跳网元连接到所述候选端口的网络链路的相应长度来归一化所述信用数目；以及

至少基于所述信用数目来选择所述出站端口；

以及

通过选定的出站端口向所述目的地节点转发所述分组。

7.根据权利要求6所述的网元，其中所述电路被配置用于至少基于所述链路级流控制信用通知来计算所述候选端口的端口拥塞等级，以及基于所述端口拥塞等级来选择所述出站端口。

8.根据权利要求6所述的网元，其中所述分组关联于给定的虚拟通道，并且其中所述电路被配置用于仅基于与所述给定的虚拟通道有关的链路级流控制信用通知来选择所述出站端口。

9.根据权利要求6所述的网元，其中所述分组关联于给定的虚拟通道，并且其中所述电路被配置用于基于(i)与所述给定的虚拟通道有关的链路级流控制信用通知和(ii)与作为整体的所述候选端口有关的链路级流控制信用通知，来选择所述出站端口。

10.根据权利要求6所述的网元，其中除了选择所述出站端口以外，所述电路还被配置用于基于所接收到的链路级流控制信用通知来节制经由所述候选端口发送的数据量。

11.一种计算机设备，该设备包括有形非暂时性计算机可读介质，该有形非暂时性计算机可读介质中储存有程序指令，该指令在由网元中的处理器读取时致使该处理器：

接收用于转发到目的地节点的分组，其中所述目的地节点能够经由所述网元的连接到相应的下一跳网元的两个或更多个候选端口到达；

经由相应的候选端口接收来自所述下一跳网元的链路级流控制信用通知；

至少基于所接收到的链路级流控制信用通知，从所述候选端口中选择所述分组的出站端口，包括：

从所接收到的链路级流控制信用通知推断所述候选端口上当前可用的信用数目；

按将所述下一跳网元连接到所述候选端口的网络链路的相应长度来归一化所述信用数目；以及

至少基于所述信用数目来选择所述出站端口；

以及

通过选定的出站端口向所述目的地节点转发所述分组。