[发明专利]增强型虚拟信道切换

说明书

本发明涉及增强型虚拟信道切换，提供了一种用于促进分布式计算环境的节点中的增强型虚拟信道切换的系统。在操作期间，系统可以将针对第一虚拟信道的流控制信用分配给分布式计算环境中的上游节点。该系统可以基于所分配的流控制信用，经由包括上游节点的消息路径在第一虚拟信道上接收消息。然后该系统可以将消息存储在与输入端口相关联的队列中，并基于与输入端口相关联的映射规则确定该消息是否是用于在节点处改变第一虚拟信道的候选。如果该消息是候选，则该系统可以将消息与队列中的映射规则中指示的第二虚拟信道相关联。随后，该系统可以在第二虚拟信道上从队列中发送消息。

技术领域

本公开涉及通信网络。更具体地，本公开涉及一种用于促进增强型虚拟信道(VC)切换的方法和系统。

附图说明

图1A图示了根据本申请的一个方面的支持增强型虚拟信道切换的示例性网络。

图1B示出了根据本申请的一个方面的支持增强型虚拟信道切换的示例性交换机。

图2图示了根据本申请的一个方面的示例性使用增强型虚拟信道切换的死锁避免。

图3图示了根据本申请的一个方面的节点处的增强型虚拟信道切换。

图4呈现了图示根据本申请的一个方面的节点处理通过入口VC接收的分组的过程的流程图。

图5A呈现了图示根据本申请的一个方面的节点将分组的入口VC重新映射到出口VC的过程的流程图。

图5B呈现了图示根据本申请的一个方面的节点通过出口VC转发分组的过程的流程图。

图6图示了根据本申请的一个方面的具有增强型虚拟信道切换支持的交换机的示例。

在附图中，相同的附图标记指代相同的附图要素。

具体实施方式

以下描述被呈现以使本领域的任何技术人员能够制造和使用本发明，并且在特定应用及其要求的上下文中被提供。对于本领域技术人员而言，对所公开示例的各种修改将是显然的，并且本文定义的一般原理可以被应用于其他示例和应用而不背离本发明的精神和范围。因此，本发明不限于所示的示例，而是符合与权利要求相一致的最宽范围。

高容量互连是在物理和虚拟设备上运行的各种应用的传输介质。此类应用给它们带来了对带宽的日益增长的需求。因此，装备供应商竞相制造具有强大处理能力的更大型设备。因此，分布式系统可以包括不同类型的节点，诸如发出消息(例如，对请求消息中的一条数据上的事务的请求)的源节点和处理消息(例如，执行被请求的事务)的目的地节点。通常，源节点或目的地节点可以是端点，诸如主机或用户设备。相应的目的地节点可以从多个源节点接收消息。

高容量互连可以包括用于携带消息的通信资源，诸如通信链路(例如，在网络中的两个设备之间)和内部消息路径(例如，经由设备的内部交叉开关结构)。通常，消息可以属于独立的消息流。例如，属于特定应用的从请求设备到响应器设备的消息可以是消息流。由于成本和架构限制会限制通信资源的可用性，因此多个消息流可以共享公共物理通信链路或内部消息路径。可以将相应的消息流指派给单独的VC(其也可以被称为虚拟通道(virtual lane))，以促进对通信资源的一部分进行独立的流控制信用管理。虽然基于VC的通信可以为计算环境带来许多理想的特征，但是关于节点中的VC管理和重新映射的一些问题仍未解决。

本技术的一个方面可以提供一种用于促进分布式计算环境的节点中的增强型虚拟信道切换的系统。在操作期间，系统可以将针对第一虚拟信道的流控制信用分配给分布式计算环境中的上游节点。该系统可以基于所分配的流控制信用，经由包括上游节点的消息路径在第一虚拟信道上接收消息。然后该系统可以将消息存储在与输入端口相关联的队列中，并基于与输入端口相关联的映射规则确定该消息是否是用于在节点处改变第一虚拟信道的候选。如果该消息是候选，则该系统可以将消息与队列中的映射规则中指示的第二虚拟信道相关联。随后，该系统可以在第二虚拟信道上从队列中发送消息。