[发明专利]权重路由

说明书

通过以下方式提供了在具有多个交换机的网络上路由数据通信的系统和方法：监测多个全局链路的操作以确定多个全局链路中的哪些全局链路提供工作路径。维护指示多个链路的状态的路由表，其中，路由表为工作路径中的每一个工作路径提供权重。当路由时，使用经加权的伪随机选择从在路由表中的可用的选项中选择链路。沿与工作路径中所选择的链路相称的一个工作路径进行路由，并且，权重基于多个链路的操作而更新。

政府权利声明

本文所述的发明是按照下述一项或多项合同在美国政府的支持下完成的。美国政府对本发明享有一定的权利。

相关申请

本申请要求于2019年5月23日提交的名称为“Network Switch[网络交换机]”的美国临时专利申请号62/852273、2019年5月23日提交的名称为“Network InterfaceController[网络接口控制器]”的美国临时专利申请号62/852203、2019年5月23日提交的名称为“Network Computer System[网络计算机系统]”的美国临时专利申请号62/852289的权益，所述美国临时专利申请的公开内容出于所有目的而通过引用以其全文并入本文。

背景技术

随着支持网络的设备和应用变得越来越普遍，各种类型的流量以及不断增加的网络负载继续要求底层网络架构提供更高的性能。例如，诸如高性能计算(HPC)、流媒体和物联网(IOT)等应用可以生成具有鲜明特征的不同类型的流量。因此，除了诸如带宽和延迟等常规网络性能指标之外，网络架构师还继续面临诸如可扩展性、多功能性和效率等挑战。

附图说明

参照以下附图根据一个或多个不同的实施例详细地描述本公开。附图仅被提供用于说明性目的，并且仅描绘典型实施例或示例实施例。

图1图示了可以在其中实施各种实施例的示例网络。

图2图示了根据各种实施例的促进流通道的示例交换系统。

图3A图示了根据各种实施例的在示例交叉开关交换机(crossbar switch)内实施的交叉开关。

图3B图示了根据各种实施例的与图2的示例边缘交换系统的端口相对应的示例瓦片(tile)矩阵。

图3C图示了根据各种实施例的构成图3B的瓦片矩阵的示例瓦片。

图3D图示了根据各种实施例的示例年龄队列实施方式。

图4A和图4B是在图2的示例边缘交换系统的每个端口处实施的示例FRF部件的框图。

图5图示了根据各种实施例的路由选择的示例。

图6图示了根据各种实施例的局部和全局负载值更新和使用的示例。

图7是图示了根据一个实施例的可以被执行以基于加权的路由来选择包要被路由到的候选端口的示例操作的流程图。

图8是图示了根据一个实施例的可以被执行以基于加权的路由来选择包要被路由到的候选端口的示例操作的流程图。

图9是其中可以实施本文描述的各种实施例的示例计算部件。

附图并非是穷举的，并且不将本公开限制于所公开的精确形式。

具体实施方式