[发明专利]芯片组的数据链结层及用于其处理包的方法

权利要求书

1.一种用于芯片组的数据链结层处理包的方法，其特征在于，包括下列步骤：

若该数据链结层自该芯片组的一传输层收到包，便将包的种类存入一包种类队列，并将包的数据存入一包数据队列；

若该芯片组与一处理器的连线中断时，分别计算该包种类队列中各种类的包的第一数目；

当该芯片组与该处理器的连线重建后，比较连线重建后该芯片组自该处理器首先收到的包的第二确认序号与连线中断前该芯片组最后自该处理器收到的包的第一确认序号；

若该第二确认序号与该第一确认序号不同，依据该第二确认序号分别计算该包种类队列中各种类的不需重发送的包的第二数目；以及

依据所述第一数目及所述第二数目向该处理器发送包。

2.根据权利要求1所述的用于芯片组的数据链结层处理包的方法，其特征在于，该方法更包括下列步骤：

当该芯片组与一处理器的连线中断时，该数据链结层继续自该传输层收到包，并将包的数据存入该包数据队列；以及

当该芯片组与该处理器的连线重建后，自该包数据队列取出包以向该处理器发送。

3.根据权利要求1所述的用于芯片组的数据链结层处理包的方法，其特征在于，该方法更包括下列步骤：

若该第二确认序号与该第一确认序号相同，向该处理器分别发送各种类的所述第一数目的包；

若该第二确认序号与该第一确认序号不同，向该处理器分别发送各种类的由所述第一数目减去对应的所述第二数目的包。

4.根据权利要求1所述的用于芯片组的数据链结层处理包的方法，其特征在于，该包种类队列包括一存入队列指标及一取出队列指标，该存入队列指标指向该包种类队列中最后一个存入的包种类，而该取出队列指标指向该包种类队列中最先一个存入且未被处理器确认的包种类。

5.根据权利要求4所述的用于芯片组的数据链结层处理包的方法，其特征在于，所述第一数目的计算包括下列步骤：

以一第一指标自该取出队列指标指向的包种类逐次递增至该存入队列指标指向的包种类；以及

每当该第一指标更换所指向的包种类时，依据该第一指标指向的包种类分别以多个第一包种类计数器累计各包种类，而得到所述第一数目。

6.根据权利要求4所述的用于芯片组的数据链结层处理包的方法，其特征在于，所述第二数目的计算包括下列步骤：

以一第二指标自该取出队列指标指向的包种类逐次递增至该第二确认序号对应的包的包种类；以及

每当该第二指标更换所指向的包种类时，依据该第二指标指向的包种类分别以多个第二包种类计数器累计各包种类，而得到所述第二数目。

7.根据权利要求1所述的用于芯片组的数据链结层处理包的方法，其特征在于，该方法更包括于该芯片组与该处理器的连线建立的准备期间，防止该传输层向该数据链结层传输包。

8.一种芯片组的数据链结层，其特征在于，包括：

一包种类队列，若该数据链结层自该芯片组的一传输层收到包时，便将包的种类存入其中；

一包数据队列，若该数据链结层自该芯片组的一传输层收到包时，便将包的数据存入其中；

一控制电路，用以从该芯片组与一处理器的连线中断时分别计算该包种类队列中各种类的包的第一数目，当该芯片组与该处理器的连线重建后比较连线重建后该芯片组自该处理器首先收到的包的第二确认序号与连线中断前该芯片组最后自该处理器收到的包的第一确认序号，若该第二确认序号与该第一确认序号不同时依据该第二确认序号分别计算该包种类队列中各种类的不需重发送的包的第二数目，以及依据所述第一数目及所述第二数目向该处理器发送包。

9.根据权利要求8所述的芯片组的数据链结层，其特征在于，若该第二确认序号与该第一确认序号相同，则该控制电路向该处理器分别发送各种类的所述第一数目的包，而若该第二确认序号与该第一确认序号不同，则该控制电路向该处理器分别发送各种类的由所述第一数目减去对应的所述第二数目的包。

10.根据权利要求8所述的芯片组的数据链结层，其特征在于，该包种类队列包括一存入队列指标及一取出队列指标，该存入队列指标指向该包种类队列中最后一个存入的包种类，而该取出队列指标指向该包种类队列中最先一个存入且未被处理器确认的包种类。

11.根据权利要求10所述的芯片组的数据链结层，其特征在于，该数据链结层更包括：

多个第一包种类计数器，该控制电路以一第一指标自该取出队列指标指向的包种类逐次递增至该存入队列指标指向的包种类，同时每当该第一指标更换所指向的包种类时，所述第一包种类计数器依据该第一指标指向的包种类分别累计各包种类，而得到所述第一数目；以及

多个第二包种类计数器，该控制电路以一第二指标自该取出队列指标指向的包种类逐次递增至该第二确认序号对应的包的包种类，同时每当该第二指标更换所指向的包种类时，所述第二包种类计数器依据该第二指标指向的包种类分别累计各包种类，而得到所述第二数目。