[发明专利]选择非最小路径和节流端口速度以增大网络吞吐量的技术

权利要求书

1. 一种用于增大网络中吞吐量的节点交换机，所述节点交换机包括：

计算引擎；以及

耦合到所述计算引擎的通信电路系统，其中所述通信电路系统包括：

用来向以及从节点传输数据的多个节点端口；以及

用来向以及从其它装置传输数据的多个输出端口，

其中所述计算引擎将：

获得指示所述节点交换机的期望数据传输性能的期望性能数据；

获得指示所述节点交换机的测量的数据传输性能的测量的性能数据；

比较所述测量的性能数据和所述期望性能数据以确定所述测量的数据传输性能是否满足所述期望数据传输性能；

根据所述测量的数据传输性能是否满足所述期望数据传输性能，确定是否强制数据的单元通过非最小路径到目的地；以及

响应于确定强制数据的所述单元要通过非最小路径被发送，向与所述非最小路径关联的所述节点交换机的输出端口发送数据的所述单元。

2. 如权利要求1所述的节点交换机，其中所述计算引擎进一步将：

响应于确定不强制数据的所述单元要通过非最小路径被发送，确定所述最小路径是否满足预定义的条件；以及

响应于确定所述最小路径不满足所述预定义的条件，向与所述最小路径关联的所述节点交换机的输出端口发送数据的所述单元。

3. 如权利要求1所述的节点交换机，其中所述计算引擎进一步将：

响应于确定不强制数据的所述单元要通过非最小路径被发送，确定所述最小路径是否满足预定义的条件；以及

响应于确定所述最小路径确实满足所述预定义的条件，向与非最小路径关联的所述输出端口发送数据的所述单元。

4.如权利要求3所述的节点交换机，其中确定所述最小路径是否满足预定义的条件包括确定所述最小路径是否比所述非最小路径拥塞至少两倍。

5.如权利要求1所述的节点交换机，其中确定是否强制数据的所述单元要通过所述非最小路径被发送包括：

响应于所述测量的数据传输性能不满足所述期望数据传输性能的确定，递增计数器；

响应于所述测量的数据传输性能确实满足所述期望数据传输性能的确定，递减所述计数器；以及

根据所述计数器，设置强制数据的所述单元要通过所述非最小路径被发送的可能性。

6.如权利要求5所述的节点交换机，其中所述计算引擎进一步将：

选择在零与预定义的最大数之间的随机数；

响应于确定所述选择的随机数小于或等于所述计数器，确定强制数据的所述单元要通过所述非最小路径被发送；以及

响应于确定所述选择的随机数大于所述选择的随机数，确定不强制数据的所述单元要通过所述非最小路径被发送。

7.如权利要求1所述的节点交换机，其中获得所述期望性能数据包括获得指示所述节点交换机的一个或多个端口缓冲器的期望充满度的期望缓冲器状态数据。

8.如权利要求1所述的节点交换机，其中获得所述期望性能数据包括获得指示在预定义的时间期中期望要通过所述节点交换机传输的数据的单元的数量的期望业务速率数据。

9.如权利要求1所述的节点交换机，其中获得所述期望性能数据包括获得指示在预定义数量的周期中要传输的微片的期望数量和输入队列期望为空的周期的数量的期望链路潜能数据。

10.如权利要求1所述的节点交换机，其中获得所述测量的性能数据包括获得指示所述节点交换机的一个或多个端口缓冲器的测量的充满度的测量的缓冲器状态数据。

11.如权利要求1所述的节点交换机，其中获得所述测量的性能数据包括获得指示在预定义的时间期中期望要通过所述节点交换机传输的数据的单元的数量的测量的业务速率数据。