具体实施方式

以下将结合附图所示的具体实施方式对本发明进行详细描述。但这些实施方式并不限制本发明，本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。

如图2所示，本发明一实施方式提供的直通转发模式的调度方法，所述方法包括：

S1、配置结构相同的主链表和从链表；所述主链表包括：主链表存储器，主头指针寄存器，主尾指针寄存器；所述从链表包括：从链表存储器，从头指针寄存器，从尾指针寄存器；

S2、在直通转发模式下接收报文，每一报文包括至少一个报文分片，所述报文分片其中之一携带起始位标识，和/或携带结束位标识；

S31、若主链表为空，则存储当前报文，并同步将报文的存储地址链接至主链表；

S32、若主链表不为空，且前一个报文在主链表中链接完成，则存储当前报文，并同步将当前报文的存储地址链接至主链表；

S33、若主链表不为空，前一个报文在主链表中链接未完成，则存储当前报文，并在当前报文存储完成后，将当前报文的存储地址链接至从链表；

S34、若从链表不为空，则实时监测主链表状态，在最近一个报文分片携带的结束位标识在主链表链接完成时，将从链表的内容转移并链接至主链表当前存储的结束位标识对应的地址上。

对于步骤S1，本发明的存储调度模型同样包括用于存储数据的数据存储器；假设传递报文(数据)的真实长度为L，而数据存储器的位宽为W；那么，报文将被切分为N个分片，N＝int(L/W)，int为向上取整函数；以存储在数据存储器中。

对于步骤S2，网络芯片中的报文由MAC汇聚而来，每一报文将按照报文分片L0，L1，…LN-1的顺序写进数据存储器；本发明具体示例中，为报文分片L0配置携带sop(startof packet)标志位，即携带起始位标识；LN-1的报文携带eop(end of packet)标志位，即携带结束位标识；进而区分报文每一分片的属性；可以理解的是，当报文长度小于等于W时，该报文分片同时携带sop/eop标志位。

当存储器需要缓存报文分片时，首先从“数据存储器”中申请得到一个地址，设其为ptr_X；无论将当前报文写入主链表还是从链表，其均需要如下操作。具体的，若当前报文分片为sop，则表示当前分片为整个报文数据的第一分片，此时，使用ptr_X更新该报文所在源通道的“首地址存储器”和“尾地址存储器”；如果当前分片不是sop，则使用“尾地址存储器”中的值作为地址，使用ptr_X作为值，写进“数据链表”中，同时将ptr_X写进“尾地址存储器”；对于本发明的写链表操作，以下内容中还会详细描述。

对于步骤步骤S31、S32、S33、S34，这里仅是为了描述方便，其可以为先后执行的步骤，也可以为并行的步骤，各个步骤的前后顺序，不影响输出结果。

本发明具体实施方式中，对于步骤S31，其具体包括：将携带起始位标识的报文分片所对应的队列首地址写入主头指针寄存器，将携带结束位标识的报文分片所对应的队列尾地址写入主尾指针寄存器；

其中，若当前报文包括的报文分片超过1个，则将排除携带起始位标识的报文分片后，其它依序排列的报文分片所对应的存储地址分别存储在主链表存储器，并按照其排列次序进行链接。

本发明具体实施方式中，对于步骤S32，其具体包括：将携带起始位标识的报文分片所对应的队列首地址写入主链表存储器，并链接到主链表存储器对应主尾指针寄存器当前存储的队列尾地址上；

同时，将携带结束位标识的报文分片所对应的队列尾地址写入并替换主尾指针寄存器；

其中，若当前报文包括的报文分片超过1个，则将排除携带起始位标识的报文分片后，其它依序排列的报文分片所对应的存储地址分别存储在主链表存储器，并按照其排列次序进行链接。

本发明具体实施方式中，对于步骤S33，其具体包括：若主链表不为空，前一个报文在主链表中链接未完成，则存储当前报文，并在当前报文存储完成后，将当前报文的存储地址链接至从链表包括：

若当前从链表为空，则将携带起始位标识的报文分片所对应的队列首地址写入从头指针寄存器，将携带结束位标识的报文分片所对应的队列尾地址写入从尾指针寄存器；

若当前从链表不为空，则将携带起始位标识的报文分片所对应的队列首地址写入从链表存储器，并链接到从链表存储器对应从尾指针寄存器当前存储的队列尾地址上；同时，将携带结束位标识的报文分片所对应的队列尾地址写入并替换从尾指针寄存器；

其中，若当前报文包括的报文分片超过1个，则将排除携带起始位标识的报文分片后，其它依序排列的报文分片所对应的存储地址分别存储在从链表存储器，并按照其排列次序进行链接。

本发明具体实施方式中，对于步骤S34，其具体包括：若从链表不为空，则实时监测主链表状态，在最近一个报文分片携带的结束位标识在主链表链接完成时，将从链表的内容转移并链接至主链表当前存储的结束位标识对应的地址上包括：

将从头指针寄存器存储的队列首地址转移写入主链表存储器，并链接到主链表存储器对应主尾指针寄存器当前存储的队列尾地址上；

同时，将从尾指针寄存器存储的队列尾地址转移并替换主尾指针寄存器；

如此操作，从链表的全部内容将自从链表存储器转移并链接至主链表存储器。

本发明较佳实施方式中，配置主队列读状态寄存器、从队列读状态寄存器、主队列写状态寄存器，链表状态寄存器，以用于读取各链表的状态，以下内容中将会详细描述。

具体的，为主链表配置主队列读状态寄存器，通过查询所述主队列读状态寄存器是否使能，以获取当前主链表是否为空；通过查询所述从队列读寄存器是否使能，以获取当前从链表是否为空。

所述主队列写状态寄存器用于标识报文分片是否可以对主链表做链接操作；若主队列写状态寄存器状态为使能，表示任一报文分片均可以对主链表做链接操作；若主队列写状态寄存器状态为非使能，表示前一报文正在对主链表做链接操作，且前一报文中携带结束位标识的报文分片还未完成链接操作，仅前一报文所对应的报文分片可以对主链表做链接操作。

所述链表状态寄存器的每一存储空间对应存储每一源通道的链表写入状态；若对应任一源通道的存储位置为使能，表示当前来自于所述源通道的报文可以强制对主链表进行链接；若对应任一源通道的存储位置为非使能，表示当前来自于所述源通道的报文不可以对主链表做链接操作。本质上，该链表状态寄存器用于标识，在队列写状态寄存器位非使能时，哪个源通道上的报文分片可以继续往主链表上进行链接操作。

结合图3、图4所示，以下内容中描述一具体示例以便于理解。

A1、接收报文M1，并产生入队请求，入队请求可以在报文的任一个报文分片产生，即可由实际策略具体决定，本发明不做限制；

A2、使用报文M1的“队列编号”作为地址，读取主队列读状态寄存器，若主队列读状态寄存器的状态为“0”，表示主链表为空，进入A3，若为“1”，表示主链表不为空，进入A4；

A3、执行步骤S31，报文M1被分割为2个报文分片，报文分片M11和报文分片M12，报文分片M11携带sop，报文分片M12携带eop，当报文分片M11存储完成时，则将报文分片M11的地址作为值，使用报文分片M11队列编号作为地址，分别写入主头指针寄存器和主尾指针寄存器，并将主队列读状态寄存器的状态置为“1”，队列写状态寄存器的状态置为“0”，队列写状态寄存器的状态置为“0”表示非使能；

当报文分片M12存储完成时，将报文分片M12的地址作为值，当前主尾指针指向的地址作为地址，写进主链表存储器中，完成链接操作；使用报文分片M12的地址作为值写入主尾指针寄存器完成主尾指针寄存器的更新，并保持主队列读状态寄存器的状态置为“1”，将队列写状态寄存器的状态置为“1”，队列写状态寄存器的状态置为“1”表示使能；

A4、新的报文到来，查询主队列读状态寄存器的状态为“1”，表示主链表不为空，此时，存在两种情况：

情况1，查询获得：主队列写状态寄存器为“1”，即主队列写状态寄存器使能，主链表不为空，且前一个报文在主链表中链接完成，当前新的报文分片可以对主链表进行链接操作，进入步骤A5；

情况2，查询获得：主队列写状态寄存器为“0”，即主队列写状态寄存器非使能，表示前一个报文在主链表中链接未完成，主链表不为空，前一个报文在主链表中链接未完成；此时，主链表只能继续接收前一个报文的链接操作，新的报文执行步骤A6；

A5、新的报文M2到来，执行步骤S32，报文M2被分割为2个报文分片，报文分片M21和报文分片M22，报文分片M21携带sop，报文分片M22携带eop。

报文M2到来，查询其所对应的链表状态寄存器为“1”；即发送报文M2可以链接到主链表；

当报文分片M21存储完成时，将报文分片M21的地址作为值，当前主尾指针指向的地址作为地址，写进主链表存储器中，完成链接操作；使用报文分片M21的地址作为值写入主尾指针寄存器完成主尾指针寄存器的更新，并保持主队列读状态寄存器的状态置为“1”，将队列写状态寄存器的状态置为“0”；

当报文分片M22存储完成时，将报文分片M22的地址作为值，当前主尾指针指向的地址作为地址，写进主链表存储器中，完成链接操作；使用报文分片M22的地址作为值写入主尾指针寄存器完成主尾指针寄存器的更新，并保持主队列读状态寄存器的状态置为“1”，将队列写状态寄存器的状态置为“1”；

A6、报文M3正在链接主链表，且报文M3携带eop的报文分片还未链接至主链表，此时报文M4存储完成，且对链表发出链接请求；

报文M4被分割报文分片M41和报文分片M42，报文分片M41携带sop，报文分片M42携带eop；需要说明的是，为了避免链接出错，以及节约硬件空间，执行步骤M32的条件其中之一为报文完整存储。

相应的，在报文M4存储完成后，执行步骤M33；

具体的，使用报文M4的“队列编号”作为地址，读取从队列读状态寄存器，若从队列读状态寄存器的状态为“0”，表示从链表为空，进入A7，若为“1”，表示从链表不为空，进入A8；

A7、将报文分片M41的地址作为值，使用报文分片M41队列编号作为地址，分别写入从头指针寄存器和从尾指针寄存器，并将从队列读状态寄存器的状态置为“1”；

将报文分片M42的地址作为值，当前主尾指针指向的地址作为地址，写进从链表存储器中，完成链接操作；使用报文分片M42的地址作为值写入从尾指针寄存器完成从尾指针寄存器的更新，并保持从队列读状态寄存器的状态置为“1”；

A8、将报文分片M41的地址作为值，当前主尾指针指向的地址作为地址，写进从链表存储器中，完成链接操作；使用报文分片M41的地址作为值写入从尾指针寄存器完成从尾指针寄存器的更新，并保持从队列读状态寄存器的状态置为“1”；

将报文分片M42的地址作为值，当前从尾指针指向的地址作为地址，写进从链表存储器中，完成链接操作；使用报文分片M42的地址作为值写入从尾指针寄存器完成从尾指针寄存器的更新，并保持从队列读状态寄存器的状态置为“1”。

报文M5到来时，在该示例中，报文M3中携带eop的报文分片还未链接完成，如此，需要继续将报文M5链接到从链表上，且链接在报文M4上，其链接方式与前述链接方式相同，在此不做进一步的赘述。

另外，需要说明的是，上述步骤A1至A8的执行顺序不分先后，在上述步骤A1至A8执行过程中，若对主链表进行链接操作的报文完整存储，且在主链表上链接完成，则读取从队列读状态寄存器的状态，若从队列读状态寄存器的状态为0，表示从链表上没有链接其他报文，执行步骤A1至A8；若从队列读状态寄存器的状态为1，表示从链表上链接有其他报文，需要进入步骤A9，执行步骤S34。

接续图3，并结合图4所示，A9，报文M3中携带eop的报文分片M32接收完成，且在主链表上链接完成；此时，需要将从链表的内容链接到主链表上；具体的，将从头指针寄存器存储的报文分片M41所对应的队列首地址转移写入主链表存储器，并链接到主链表存储器对应主尾指针寄存器当前存储的队列尾地址上；

将从链表存储器的信息直接转移至主链表存储器；即在主链表存储器中保持报文分片M42链接报文分片M41，报文M5链接报文M42；

将从尾指针寄存器存储的报文分片M5对应的队列尾地址转移并替换主尾指针寄存器。

进一步的，对于出队操作，相同的目的端口，可能存在多个队列；当目的端口选中某个队列进行出队时，必须将该队列的某个带eop标志位的报文分片调度出去后，才可以进行重选操作，切换其他的队列出队或者根据流量整形结果停止出队，同时，需要更新主队列读状态寄存器的状态；出队时，使用报文分片携带的地址，访问数据存储器，即可得到该报文分片的数据，不需要其他额外的调度行为。

较佳的，本发明一实施方式提供一种电子设备，包括存储器和处理器，所述存储器存储有可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如上所述直通转发模式的调度方法中的步骤。

较佳的，本发明一实施方式提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述直通转发模式的调度方法中的步骤。

综上所述，本发明的直通转发模式的调度方法、设备及存储介质，合并“报文数据链表”和“信息链表”的物理存储器，仅使用一份物理链表通过特殊的入队、出队操作，实现单播直通转发功能，按照真实包长实时更新QoS状态，提高QoS的准确性，以提高系统性能，降低逻辑的物理开销。出队时，直接得到报文的分片地址，优化报文转发延时。

以上所描述的系统实施方式仅仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件是逻辑模块，即可以位于芯片逻辑中的一个模块中，或者也可以分布到芯片内的多个数据处理模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本申请可用于众多通用或专用的通信芯片中。例如：交换芯片、路由器芯片，服务器芯片等等。

应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施方式中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。

上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明，它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。