[发明专利]从设备级联的系统实现VOQ调度的方法

说明书

技术领域

本发明涉及一种实现VOQ调度的方法。 

背景技术

支持VOQ调度的系统中都包括一个主设备和若干个从设备，主设备接收来自从设备的数据，并通过出口链路传输出去。请参阅图1，图1是一个典型的支持VOQ调度的系统，包括一个主设备和N个从设备(N≥1)，每个从设备都直接连接到主设备。 

为方便描述，将主设备到从设备的传输方向称为下行，将从设备到主设备的传输方向称为上行。 

图1所示的系统中，主设备根据若干从设备的上行传输需求，向若干从设备提供上行传输方案，每个从设备根据接收到的上行传输方案进行上行传输。这种调度方式好像每个从设备的输出队列都位于主设备上，因此称为VOQ(Virtual Output Queue，虚拟输出队列)调度。 

图1所示的系统中，每个从设备都通过独立的物理链路连接到主设备，主设备可以简单地基于物理接口识别各个从设备。可是主设备的物理接口有时无法满足与所有从设备的连接，这时一些从设备会相互级联，再通过其中一个从设备连接到主设备，请参阅图2。图2是一个从设备级联的系统，包括一个主设备和N个从设备(N≥2)。 

图2所示的系统中，从设备1连接到主设备，N个从设备再按照序号大 小依次级联。在这样的系统中如果要实现VOQ调度，必须解决的问题包括：其一，如何实现同一物理链路上的控制信息和普通数据的区分；其二，如何实现同一物理链路上的各数据包的发送设备和接收设备的识别。 

发明内容

本发明所要解决的技术问题是提供一种实现VOQ调度的方法，该方法可以适用于从设备级联的系统。 

为解决上述技术问题，本发明实现VOQ调度的方法包括如下步骤： 

第一步，若干从设备向主设备发送队列状态报告控制包，每个队列状态报告控制包包括该从设备的上行传输需求； 

第二步，主设备向若干从设备发送传输控制包，每个传输控制包包括主设备提供给该若干从设备的上行传输方案； 

若干从设备向与其级联的若干从设备发送级联控制包，每个级联控制包包括该从设备提供给与其级联的若干从设备的上行传输方案。 

该方法的第二步中，若干从设备向与其级联的上级和/或下级从设备中的一个或多个发送级联控制包。 

作为本发明的进一步改进是，该方法在第一步之前还包括：主设备向若干从设备发送请求队列状态控制包，每个请求队列状态控制包表示主设备要求获得该从设备的上行传输需求。 

本发明可以在从设备级联的系统中实现VOQ调度，从而扩大VOQ调度方法的适用范围。 

附图说明

下面结合附图和实施例对本发明作进一步详细的说明： 

图1是典型的支持VOQ调度的系统的示意图； 

图2是从设备级联的系统的示意图； 

图3是本发明实现VOQ调度的方法的示意图； 

图4是本发明实现VOQ调度的改进方法的示意图； 

图5是本发明的实施例给出的数据帧的通用格式的示意图； 

图6是本发明的实施例给出的普通数据帧的格式的示意图； 

图7是本发明的实施例给出的请求队列状态控制帧的格式的示意图； 

图8是本发明的实施例给出的队列状态报告控制帧的格式的示意图； 

图9是本发明的实施例给出的传输控制帧和级联控制帧的格式的示意图。 

具体实施方式

本发明实现VOQ调度的方法请参阅图3，其中主设备和若干从设备所组成的系统如图2所示。该方法包括如下步骤： 

第一步，从设备1、从设备2、……、从设备N中的一个或多个向主设备发送队列状态报告控制包，每个队列状态报告控制包包括该从设备的上行传输需求； 

第二步，主设备向从设备1、从设备2、……、从设备N中的一个或多个发送传输控制包，每个传输控制包包括主设备提供给从设备1、从设备2、……、从设备N中的一个或多个的上行传输方案； 

若干从设备i(1≤i≤N)向从设备1、……、从设备i-1、从设备i+1、 从设备N中的一个或多个发送级联控制包，每个级联控制包包括该从设备i提供给从设备1、……、从设备i-1、从设备i+1、从设备N中的一个或多个的上行传输方案。 

图3所示的方法对应于被动VOQ调度方式。所谓被动VOQ调度，就是一个或多个从设备定期生成队列状态报告控制包并发送给主设备。 

本发明实现VOQ调度的改进方法请参阅图4，其中主设备和若干从设备所组成的系统如图2所示。该改进方法包括如下步骤：