用于在可靠连接的传输系统中跟踪分组的装置及方法

摘要

一种在传输接口中减小所需要的存储器数量的情况下，用于在计算机传输系统上跟踪分组和可靠传输数据的方法及装置。本发明消除了使所有数据分组保持排队直到用于该数据的确认消息已经到达的需要。作为替代，它保持跟踪已经发送多少分组以及哪些分组对应消息的结尾，当接收到确认消息时标出它们。如果分组丢失，本发明确定哪些分组被丢失，退回到被丢失的分组，重新取数据并重新发送它。本发明的实施例消除了对分组排队的需要，从而减小硅的尺寸并使得输出总线的可用带宽能被更充分地利用。

主权项

一种跟踪分组的装置，包括：至少一个处理器；耦合到所述至少一个处理器的存储器，其存储包括要发送到远程计算机系统的数据分组的多个消息；以及I/O处理器，其利用指针从所述存储器读取数据分组来发送所述数据分组到所述远程计算机系统，其中所述I/O处理器还包括：分组发送向量，该分组发送向量具有与每个分组对应的指示符，并且其中所述指示符指示相应的分组是否位于消息边界上；分组发送头指针，用于指向当发送下一个分组时分组发送向量中将被修改的比特；分组确认指针，用于指向分组发送向量中指示最后被确认的分组的比特，并在接收到确认时往前进；下一个发送分组序列号寄存器，用于跟踪由发送堆栈完成指针指向的消息的第一个分组的序列号；最后确认分组序列号寄存器，用于保存接收到的最后确认分组的分组序列号；最老消息开始序列号寄存器，用于跟踪下一个要确认的消息的开始分组序列号；以及其中，I/O处理器在规定时间量内未从所述远程计算机系统接收到用于被丢失的数据分组的确认消息时，将所述最老消息开始序列号寄存器中存储的下一个要确认的消息的开始分组序列号重新加载到下一个发送分组序列号寄存器，以便I/O处理器重新发送具有所述开始分组序列号的未确认消息到远程计算机。