[发明专利]用于数据传输的自适应纠错方法和装置

说明书

技术领域

本发明总体上涉及网络数据传输，更具体地，涉及用于网络传输的组 播数据的误差恢复技术。

背景技术

诸如网络上的电影广播(video broadcast)、远程教学(distance learning) 和视频会议(video conference)的视频流服务(video streaming services) 引起了益广泛的关注。这些服务通常包括点对多点通信，其中视频源发出 的数据将通过网络被发送至一组客户(client)。但是，由于传输过程中的 数据分组(data packet)丢失，这些服务的质量会变差。传统的纠错方法 可以被分为两类：FEC(前向纠错)和ARQ(自动请求重传)。

除了来自视频源的主数据组之外，FEC结合了FEC组的冗余分组 (redundant packet)。但是，FEC是针对最差的情况设计的，在正常情况下 可能携带过多冗余数据。并且，对于某些FEC方案，例如Reed-Solomon码， 如果客户丢失了N个分组中的M个分组，其必须接收至少M个FEC分组来恢 复丢失的分组。否则，M个分组将都不能恢复。因此，大开销(large overhead) 的FEC对于长误差区间(error burst)的情况(例如视频对话过程中的信道 扫描或切换)效率不高。

在图1所示的ARQ方案下，客户用加入消息(join message)将丢失分 组的序号反馈给服务器，从而服务器能够将这些分组重传至客户以进行纠 错。但是，基于ARQ的方法一个缺点是反馈内爆(feedback implosion)。 在不知道其他客户的反馈的情况下，客户可能向服务器发出已经由其他客 户激活的加入消息。由于加入消息的这种冗余，当客户数量较大时会出现 反馈内爆和带宽浪费。并且，由于反馈延迟和删减延迟(pruning delay)， ARQ方案的恢复时间相对较长。

因此，需要对于长误差区间提供一种方法，其能够降低信令开销 (signalling overhead)并节省带宽。

发明内容

本发明的一个方面提供了一种用于数据传输的自适应纠错方法，包 括：检测第一数据组以检测突发误差(burst error)的范围；将所述突发误 差的范围与公告的(announced)第二数据组的范围进行比较；如果所述突 发误差的范围处于所述公告的第二数据组的范围之内或者与其范围相同， 利用所述第二数据组的至少一部分来恢复突发误差。

优选地，所述方法还包括：如果所述突发误差的范围处于所述公告的 第二数据组的范围之外，发送请求扩展第二数据组的加入消息；在收到加 入消息后公告所述第二数据组的扩展；将所述扩展与所述第二数据组结合 以更新所述第二数据组的范围。

优选地，当突发误差的范围得到满足时结束对第二数据组的公告。

优选地，根据不同的应用对公告的第二数据组的范围进行分类。

优选地，在第一数据组与第二数据组的公告之间存在固定时间差。

优选地，所述传输通过因特网、无线或地面网络实现。

本发明的另外一个方面提供了一种数据传输网络中的路由器，包括： 数据接收装置，用于接收第一和第二数据组；数据发送装置，用于公告所 述第一和第二数据组；消息接收装置，接收包含突发误差范围的加入消息； 处理装置；和消息发送装置，其中，所述处理装置将所述突发误差的范围 与公告的第二数据组的范围进行比较，如果所述突发误差的范围处于所述 公告的第二数据组的范围之外，所述处理装置将指示所述数据发送装置公 告与所述两个范围之间的差异对应的第二数据组的扩展，并且所述处理装 置还通过将所述扩展与所述第二数据组结合来更新第二数据组的范围；所 述消息发送装置公告所述更新的第二数据组的范围。

优选地，所述路由器还包括能够进行无线传输的接入点。

本发明的另外一个方面提供了一种数据传输网络中的客户装置，包 括：数据接收装置，用于接收公告的第一和第二数据组；误差检测装置， 检测接收的第一数据组中产生的误差；消息接收装置，用于接收公告的更 新的第二数据组的范围；处理装置；和消息发送装置，其中所述处理装置 将检测到的突发误差的范围与公告的第二数据组的范围进行比较，如果所 述突发误差的范围处于所述公告的第二数据组的范围之内或者与其范围 相同，所述处理装置不指示所述消息发送装置发送加入信息。