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

说明书

用于改进网络中吞吐量的技术包括节点交换机。节点交换机将获得指示节点交换机的期望数据传输性能的期望性能数据。节点交换机也将获得指示节点交换机的测量的数据传输性能的测量的性能数据，比较测量的性能数据和期望性能数据以确定测量的数据传输性能是否满足期望数据传输性能，根据测量的数据传输性能是否满足期望数据传输性能，确定是否强制数据的单元通过非最小路径到目的地，以及响应于确定强制数据的单元要通过非最小路径被发送，向与非最小路径关联的节点交换机的输出端口发送数据的单元。也描述了其它实施例。

有关联邦赞助的研究的声明

本发明是在国防部授予的编号为H98230A-13-D-0124的合同下在具有政府支持的情况下做出的。政府拥有本发明中的某些权利。

背景技术

在一些高性能网络拓扑（本文中称为构造（fabric））中，网络公平性是在为许多类的应用保持目标性能中的重要因素。网络公平性能够被定义为在许多节点（例如，产生和/或消耗通过网络发送的数据的计算装置）之中分配网络资源（例如，带宽），使得资源不被不按比例地分配给一个节点，损害网络中的一个或多个其它节点。对公平性特别敏感的应用包括使用全局同步或局部同步（例如，等待在邻居交换中的所有消息）的那些应用。在此类应用中，由群组中的最慢节点来确定性能，因此强调公平性。

分级网络按照设计在许多流之中共享链路以达到高利用率。因此，它们易于发生对于许多业务模式（traffic pattern）的网络不公平性。在一个或多个交换机在网络中使得源与目的地之间的路径饱和，导致对于尝试通过该路径发送数据的任何其它节点的拥塞和高等待时间时，不公平性能够发生。在连接到节点集的交换机的一个或多个端口具有比连接到其它节点的交换机的其它端口更高的吞吐量时，不公平性能够也发生在交换机内。因此，连接到更慢端口的节点不能与连接到相同交换机的更快端口的节点按照相同的速度注入数据。

附图说明

在本文中描述的概念在附图中以示例而非限制的方式被图示。为了说明的简明和清晰，图中所示元素不一定按比例画出。在认为适当之处，参考标号已在图中重复以指示对应的或类似的元素。

图1是用于管理公平性以改进在网络中的吞吐量的系统的至少一个实施例的简化框图；

图2是图1的系统的节点交换机的至少一个实施例的简化框图；

图3是可由图1和2的节点交换机建立的环境的简化框图；

图4-8是可由图1-3的节点交换机执行的，用于管理公平性的方法的至少一个实施例的简化流程图；

图9是逻辑组件的至少一个实施例的简化框图，逻辑组件可由图1-3的节点交换机利用来强制选择用于通过网络发送数据的单元的非最小路径，以改进公平性；

图10是逻辑组件的至少一个实施例的简化框图，逻辑组件可由图1-3的节点交换机利用来节流节点交换机的节点端口以改进公平性；以及

图11是逻辑组件的至少一个实施例的简化框图，逻辑组件可由图1-3的节点交换机利用来使用信用方案实行对于节点交换机的节点端口的数据传输速率。

具体实施方式

尽管本公开的概念容许各种修改和备选形式，但其特定实施例已在图中通过示例被示出，并且将在本文中被详细描述。然而，应理解的是，不存在将本公开的概念限制到所公开的具体形式的意图，而是与之相反，意图是要覆盖与本公开和随附权利要求一致的所有修改、等同物和替代方案。