[发明专利]通过组合调步和前向纠错来降低重传时延

说明书

技术领域

所公开的主题提供用于降低在网络上传送的数据分组的重传时延的方法和系统。更具体而言，本主题公开提供通过实现分组调步(“调步”)与前向纠错(FEC)的组合来降低重传时延的方法。

背景技术

在一些网络系统中，分组时延有两个主要原因：由于带宽限制所致的时延串行时延、由于分组丢失所致的重传时延。随着网络传输速度增加，来自串行时延的延迟贡献减少。因此，重传时延逐渐成为网络延迟的主要贡献者。

发明内容

所公开的主题涉及用于降低重传时延的计算机实现的方法，包括为多个数据分组确定分组传输间隔；为所述多个分组确定冗余纠错信息；对所述多个分组到接受者的传输进行调步，其中所述多个分组中的每一个基于所述分组传输间隔而被按照时间分隔。在某些方面中，所述方法可进一步包括：一旦所述多个分组中的每一个被传送，则将所述冗余纠错信息传送给所述接受者。此外，所公开的主题涉及用于降低重传时延的系统，包括一个或多个处理器；以及包括其中所存储的指令的计算机可读介质，所述指令当由所述处理器执行时，使得所述处理器进行包括以下的操作：为多个数据分组确定分组传输间隔，基于对所述多个数据分组的XOR求和为所述多个分组确定冗余纠错信息，对所述多个分组到接受者的传输进行调步，其中所述多个分组中的每一个基于所述分组传输间隔而被按照时间分隔。在某些方面中，所述处理器可以进一步执行操作：一旦所述多个分组中的每一个被传送则将所述冗余纠错信息传送给所述接受者。在另一个方面中，本主题技术涉及一种包括其中所存储的指令的计算机可读存储介质，所述指令当由处理器执行时，使得所述处理器执行包括以下的操作：为多个数据分组确定分组传输间隔，为所述多个分组确定冗余纠错信息，对所述多个分组到接受者的传输进行调步，其中所述多个分组中的每一个基于所述分组传输间隔而被按照时间分隔。在某些方面中，所述处理器可以进一步执行操作：一旦所述多个分组的每一个被传送则将所述冗余纠错信息传送给所述接受者。应当理解，根据以下具体实施方式，本主题技术的其他配置将变得显而易见，其中以说明的方式示出并描述本主题技术的各种配置。如将要实现的，本主题技术能够有其他和不同的配置，并且它的一些细节能够以各种其他方面进行修改，皆不脱离本主题技术的范围。因此，附图和具体实施方式应视为说明性而非限制性。

附图说明

在所附权利要求中陈述本主题技术的某些特征。但是，所包括的提供进一步理解的附图图示了所公开的方面，并连同描述一起用于解释本主题技术的原理。在附图中：

图1图示了根据本主题公开的某些方面的在其中会出现重传分组丢失的网络系统的框图。

图2图示了根据本主题公开的某些方面的在其中实现调步(pacing)和前向纠错的网络系统的框图。

图3图示了根据本主题公开的某些方面的用于实现调步和前向纠错的示例过程。

图4图示了可用于实现本主题技术的一些方面的示例网络系统。

图5图示了电子系统的示例，通过所述电子系统可以实现本主题技术的一些方面。

具体实施方式

下面阐述的具体实施方式旨在作为本主题技术的各种配置的描述，并非旨在表示可以实践本主题技术的唯一配置。附图合并于此并构成具体实施方式的一部分。具体实施方式包括为了提供对本主题技术的更透彻理解的特定细节。但是显然，本主题技术不限于这里阐述的特定细节，并且可以在没有这些特定细节的情况下实践本主题技术。在一些情况下，以框图形式示出结构和组件以便避免混淆本主题技术的概念。

图1概念性地图示了在其中出现重传分组丢失的网络系统100的框图。网络系统100包括具有发送器缓冲器103的发送器102、具有中介缓冲器105的中介104、以及接收器106。

发送器102、中介104和/或接收器106可以表示被配置为经由通信网络(诸如互联网)发送和/或接收数据分组的各种类型装置。虽然图1的示例将网络系统100图示为只包括三个装置(例如，发送器102、中介104和接收器106)，但是应当理解，在网络系统100中可以包括更多数量的装置。例如，多个装置(例如，路由器、交换机、服务器、个人计算机和/或移动装置)可以被包括在网络系统100中和/或存在于发送器102与接收器106之间的通信路径上。