[发明专利]一种在组播业务中实现差错恢复的方法

说明书

技术领域

本发明涉及组播技术，特别是涉及一种在组播业务中实现差错恢复的方法。

背景技术

在组播业务中，发送方需要将同一份业务数据发送给不同的接收方，即发送给组播组内所有的成员。在发送的过程中，由于链路等方面的原因，发送的业务数据可能存在丢失现象，即分组丢失。在这种情况下，接收方就无法正确接收业务数据，将严重影响组播业务的实现。

为了控制分组丢失现象对组播业务的影响，可以采用自动重传请求(ARQ，Automatic Repeat Request)的方法进行差错恢复。

ARQ差错恢复技术可以分为全局性差错恢复方法和基于本地恢复组的差错恢复方法。其中，全局性差错恢复方法的大致思想是：当某接收方发生分组丢失时，先将丢失情况通知给发送方，发送方再将该丢失的数据通过组播的方式重新下发给该接收方，直到接收方正确接收到该丢失的数据。

全局性差错恢复方法主要存在以下缺点：

1)由于发送方采用组播的方式下发某接收方丢失的数据，该组播组内的所有接收方都会向接收方反馈自身的接收情况。如果接收方比较多，发送方会接收到大量的反馈信息。进一步地，如果多个接收方发生分组丢失现象，并且丢失不同的数据，那么，发送方将采用组播的方式将每一个丢失的数据下发给多个接收方。这样，所有的接收方就会针对每一个下发的数据向发送方反馈信息，可能造成反馈风暴，淹没组播组。

2)由于发送方采用组播的方式下发丢失的数据，该组播组内其他已经正确接收的接收方将不可避免地再次接收该数据，即重复恢复，不但浪费网络和接收方的资源，还容易导致网络阻塞情况的发生。

3)由于发送方每次只能下发一个丢失的数据，该组播组内的某些接收方可能无法快速获得丢失的数据，即无法快速恢复差错，从而影响组播业务的实现。

发明内容

有鉴于此，本发明的主要目的在于提供一种在组播业务中实现差错恢复的方法，可以提高接收方差错恢复的效率，节约网络资源，以及避免反馈风暴。

为了达到上述目的，本发明提出的技术方案为：

一种在组播业务中实现差错恢复的方法，其特征在于，该方法包括以下步骤：

a、发送方先将组播数据包划分为数据块，再将数据块依次下发给组播组内的接收方，并接收返回的携带有丢失信息的响应消息；

b、发送方根据接收到丢失信息确定丢失的数据块，再根据丢失的数据块确定差错恢复数据块，并将差错恢复数据块下发给组播组内的接收方；

c、组播组内丢失数据块的接收方根据差错恢复数据块获得丢失的数据块，实现差错恢复。

上述方案中，步骤a所述发送方将数据块下发给接收方时，该方法进一步包括：发送方将数据块对应的数据块标识一并发送给接收方；

步骤a所述组播组内的接收方向发送方返回响应消息的方法为：接收方根据自身接收到的数据块所对应的数据块标识生成丢失信息，并将丢失信息携带于响应消息中返回给发送方。

上述方案中，预先在组播组内的接收方设置用于记录每一个数据块接收状态的接收状态列表，并设置反馈周期，所述接收方生成丢失信息的方法为：

在反馈周期中，当所述接收方接收到下发的数据块时，按照数据块对应的标识将已接收状态信息记录在所述接收状态列表中，并在反馈周期结束时，所述接收方根据接收状态列表生成丢失信息。

上述方案中，预先在发送方设置重发周期，步骤b所述发送方根据丢失信息确定丢失的数据块的方法为：

在重发周期中，所述发送方接收并记录组播组内所有接收方返回的响应消息中的丢失信息，并在重发周期结束时，根据所有接收方最近发送的响应消息中的丢失信息确定丢失的数据块。

上述方案中，步骤b所述确定差错恢复数据块的方法为：

发送方根据网络编码算法将确定丢失的数据块进行组合，生成复合数据块，并将生成的复合数据块作为差错恢复数据块。

上述方案中，所述网络编码算法为线性网络编码算法。

上述方案中，所述差错恢复数据块中包括进行组合的数据块的识别信息，步骤c所述获得丢失的数据块的方法为：

接收方根据所述识别信息判断所述差错恢复数据块中是否包括自身丢失的数据块，如果包括，则根据网络编码算法的逆运算将自身丢失的数据块从所述差错恢复数据块中译出。

上述方案中，所述接收方将自身丢失的数据块从差错恢复数据块中译出之前，该方法进一步包括：

接收方根据所述识别信息判断在用于组合差错恢复数据块的数据块中，自身是否只丢失一个数据块，如果是，则继续执行。