[发明专利]利用重传在基于链路的互连中实现数据分组重构

说明书

背景技术

基于高速链路的互连以高速度从一个位置(发射器)向另一个位置(接收器)传送大量数据。通过链路传送的数据可能具有多个参数(速度、协议、大小、服务质量)。为了满足高速度的要求，发射器将数据(例如分组)分成更小的组成部分(例如位、字节、段)并通过多个通道(信道)传送这些更小的组成部分。通过多个通道(lane)传送分组可能要耗费多个周期。在传送较小组成部分之后，可以在每个通道上传送一个或多个奇偶校验位(或一些更复杂的错误编码方案的位)以用于错误检查。接收器从每个通道接收更小的组成部分并存储它们，直到完整地接收到该数据分组为止。接收器利用奇偶校验位来确定每个通道(例如数据向量)或多个通道(用于更复杂的错误检测方案)上接收到的数据是否被正确地传送。如果任何数据向量中都没有错误，则将该分组重组在一起。如果这些通道的其中一个或多个中有错误，则可以废弃有错的数据向量(可能废弃对于与该数据分组关联的全部数据向量)，并重传数据分组。分组的重传通常被重复尝试预定义次数。

数据向量中的错误可能由传送它们的通道中的临时或永久故障所致。临时故障间歇地发生，其中永久故障发生得更有规律/连续或持续。监视每个通道的错误数量，如果达到某个阈值(或多个阈值的其中之一)，则可以将该通道视为具有永久故障。当一个通道(或多个通道)上发生错误但是未超过错误的阈值数量(临时故障)时，则重传该数据分组，因为认为将不会继续有错误并且可以实现成功的重试。如果某个通道(或多个通道)超过阈值(永久故障)，则可以关闭该个通道(或多个通道)同时修复该通道。当一个或多个通道被关闭来进行维修时，可用带宽相应地降低。为维修或更换一个或多个故障通道而要关闭一半可用通道(例如8个中的4个)并非不常见。

如果临时故障维持多个周期，则因每次错误地接收到相同的数据向量，所以相同的数据分组可能多次无法成功地被传送。随着数据传输速度不断增加，遇到的错误(永久或临时的错误)的数量可能将增加。在故障通道上重传数据或减少可用带宽以便校正故障通道降低了性能。

附图说明

从下文的详细描述将显见到多种实施例的特征和优点，其中：

图1图示根据一个实施例的使用基于链路的互连的示范系统；

图2图示根据一个实施例通过有间歇故障的基于链路的互连进行的数据分组的示范传输方案；

图3A图示根据一个实施例通过有间歇故障的基于链路的互连在不同通道上进行的数据分组的示范传输方案；

图3B图示根据一个实施例通过有持续的间歇故障/永久故障的基于链路的互连进行的数据分组的示范传输方案；

图4图示根据一个实施例通过基于链路的互连进行的数据分组的示范轮换重传方案；

图5图示根据一个实施例具有多个通道故障的示范基于链路的互连；

图6图示根据一个实施例用于基于链路的互连的示范发射器；

图7图示根据一个实施例用于基于链路的互连的示范接收器；

图8图示根据一个实施例通过基于链路的互连传送/重传数据的示范流程图；以及

图9图示根据一个实施例的具有串行链路的示范存储转发设备。

具体实施方式

图1图示示范系统100，它利用基于链路的互连110来将第一设备(发射器)120连接到第二设备(接收器)130。互连110包括将发射器120连接到接收器130的多个通道(信道)140。将从发射器120传送到接收器130的数据(分组)分解(strip)到多个通道上。分解是将大分组分拆成较小片段(块)并在多个通道上传送较小的片段的过程。较小的片段可以是位、段、字节或字。例如，可以将8字节分组分成64个1位块、16个4位块、8个1字节块或2个4字节块(字)

如果利用8通道互连110以每个通道每个周期1位的方式传送8字节分组，则每个周期将传送1字节，并且将耗费8个周期来传送整个分组。可以在传送数据之后传送错误检查方案。例如，可以在时钟周期9和10期间传送错误检测方案。通道上接收到的数据构成通道的数据向量(例如位向量)。在上面的示例中，向量由8位数据和2个错误检查位组成。

错误检查方案可以是奇偶校验位，或可以是可在多个通道上为分组计算的更复杂的错误检查方案(例如循环冗余码(CRC))。