CN113497669A - 编码数据包的传输方法、装置、电子设备和存储介质 - Google Patents
编码数据包的传输方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN113497669A CN113497669A CN202010199815.2A CN202010199815A CN113497669A CN 113497669 A CN113497669 A CN 113497669A CN 202010199815 A CN202010199815 A CN 202010199815A CN 113497669 A CN113497669 A CN 113497669A
- Authority
- CN
- China
- Prior art keywords
- node
- encoded
- packets
- data packet
- encoded data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本申请实施例提供了一种编码数据包的传输方法、装置、电子设备和存储介质,在第一节点和第二节点之间传输第一编码数据包集合时,第一节点可以确定该第一编码数据包集合是否发生丢包,且还可以采用与生成第一编码数据包集合不同的编码参数对源数据进行编码,以提高第二节点接收丢包的编码数据包或丢包的编码数据包中包含的数据的概率,进而达到丢包的编码数据包或丢包的编码数据包中包含的数据重新传输的目的。本申请实施例中的编码数据包的传输方法,可以避免预先生成编码数据包的方法所造成的编码效率低和占用传输带宽的问题,依据第一编码数据包集合中真实存在的丢包进行重新编码传输,能够提高编码效率且降低传输带宽的占用。
Description
技术领域
本申请实施例涉及通信技术,尤其涉及一种编码数据包的传输方法、装置、电子设备和存储介质。
背景技术
信道编码技术,是源节点将原始数据包和根据原始数据包产生的纠错码进行编码后生成编码数据包,且将编码数据包发送给目标节点的编码技术。其中,在编码数据包的传输过程中,编码数据包可能存在丢失或错误,目标节点可以根据接收到的编码数据包中的纠错码,尝试恢复原始数据包,但由于信道编码技术的差异,不同的信道编码技术可以恢复传输损伤的程度不同。编码数据包的丢失或错误是因为电磁干扰产生的比特丢失或错误引起的,或者是由负责转发的中间节点出现拥塞或闪断引起的。
现有技术中的信道编码中,可以预估节点之间的丢包率,以预先确定源节点需要形成的一个编码数据包集合中的编码数据包的个数M,进而源节点采用分批稀疏编码方式对原始数据包进行分批编码,生成多个编码数据包集合传输至目标节点,每个编码数据包集合中的编码数据包的个数为M。现有技术中在考虑到预估的丢包率的前提下,能够向目标节点传输足够多的编码数据包,即使在编码数据包的传输过程中存在丢包现象,目标节点仍可以根据接收到的编码数据包集合中的编码数据包,对该编码数据包集合进行解码获取该编码数据包集合对应的原始数据包。
但该种方式中,需要预先编码足够多的编码数据包,编码效率低,且会占用较大的传输带宽。
发明内容
本申请实施例提供一种编码数据包的传输方法、装置、电子设备和存储介质,能够提高编码效率且降低传输带宽的占用。
第一方面,本申请实施例提供一种编码数据包的传输方法,第一节点采用第一编码参数对源数据生成第一编码数据包集合后,向第二节点发送第一编码数据包集合,第一节点可以确定在第一编码数据包集合的传输过程中存在丢包。若所述第一节点确定所述第一编码数据包集合的传输过程中存在丢包,则采用与第一编码参数不同的第二编码参数对所述源数据进行编码,生成第二编码数据包集合,进而第一节点向所述第二节点发送所述第二编码数据包集合。
本申请实施例中,在第一节点和第二节点之间传输第一编码数据包集合发生丢包时,对源数据进行编码生成新的编码数据包集合发送给第二节点,而不是预先生成足够多的数量的编码数据包,本申请实施例中根据实时发生的丢包,可以避免预先生成编码数据包的方法所造成的编码效率低和占用传输带宽的问题,且本实施例中采用与生成第一编码数据包集合不同的编码参数对源数据进行编码,能够提高第二节点接收丢包的编码数据包或丢包的编码数据包中包含的数据的概率,进而达到丢包的编码数据包或丢包的编码数据包中包含的数据重新传输的目的。
在一种可能的实现方式中,本申请实施例中采用第二编码参数生成的所述第二编码数据包集合中的编码数据包的发送顺序与所述第一编码数据包集合中的编码数据包的发送顺序不同,或者,所述第二编码数据包集合中包含的编码数据包的个数大于所述第一编码数据包集合中的编码数据包的个数。应理解,在该种实现方式中,可以增加第二节点接收第一编码数据包集合中丢包的编码数据包的概率。
本申请实施例中,第一节点确定第一编码数据包集合的传输过程中存在丢包的方式可以包括如下三种方式,且在每种方式下第一节点采用的第二编码参数可以不同。下面针对每种不同的方式,以及在每种方式下第一节点编码的方法进行说明。
第一种方式:所述第一编码数据包集合中包括M个编码数据包,所述M为大于等于1的整数,第一节点根据第二节点反馈的第一响应信息,确定第一编码数据包集合的传输过程中存在丢包。其中,所述第一响应信息用于指示所述第二节点接收到的所述第一编码数据包集合中的N个编码数据包,所述N为大于等于0且小于M的整数。
应理解,本申请实施例中的编码方式应用在分批稀疏编码中。其中,所述第一编码参数包括第一生成矩阵和第一传输矩阵,所述第二编码参数包括所述第一生成矩阵和第二传输矩阵。其中,所述第一生成矩阵用于对所述源数据编码生成所述M个编码数据包,传输矩阵用于确定所述M个编码数据包的发送顺序。也就是说,第一传输矩阵用于确定M个编码数据包的发送顺序,第二传输矩阵用于确定M个编码数据包的发送顺序,但应注意,所述第二传输矩阵与所述第一传输矩阵不同。
对应的,本申请实施例中,第一节点可以在采用第一生成矩阵生成M个编码数据包后,可以采用所述第二传输矩阵,调整所述M个编码数据包的发送顺序,生成所述第二编码数据包集合。
在一种可能的实施方式中,因为第一节点接收到第一响应信息,该所述第一响应信息包括:所述N个编码数据包的序列标识,所述序列标识用于指示编码数据包的发送顺序,第一节点可以确定第一编码数据包集合中丢包的编码数据包,以及第二节点接收到的编码数据包,因此第一节点可以根据所述N个编码数据包的序列标识,确定所述第二传输矩阵。其中,所述第二传输矩阵使能调整所述M-N个编码数据包的发送顺序至所述M个编码数据包的发送顺序,进而第一节点在采用第一生成矩阵生成M个编码数据包后,可以采用所述第二传输矩阵,调整所述M-N个编码数据包的发送顺序至所述N个编码数据包的发送顺序。
该种方式中,第二节点可以向第一节点响应接收到的第一编码数据包集合中的编码数据包,使得第一节点确定第一编码数据包集合中丢包的编码数据包,进而第一节点可以调整编码数据包的发送顺序,将丢包的编码数据包的发送顺序调整至未丢包的编码数据包的发送顺序上,以增加第二节点接收丢包的编码数据包的概率。
应注意,在该种方式中,第一节点为源节点,所述第二节点为所述源节点和目标节点之间的中间节点。第二节点可以为中间节点或目标节点。相应的,当所述第一节点为所述源节点时,所述源数据为原始数据包,当所述第一节点为所述中间节点时,所述源数据为编码数据包,该作为源数据的编码数据包可以是中间节点采用随机线性网络编码生成的,或者从上一节点接收到的。
第二种方式:所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数,若在所述第一节点向第二节点发送第一编码数据包集合后的预设时间段内,所述第一节点未接收到来自所述第二节点的第二响应信息,则确定所述第一编码数据包集合的传输过程中存在丢包。其中,所述第二响应信息用于指示所述第二节点接收到所述第一编码数据包集合中的Y个子编码数据包集合,所述Y为大于等于0且小于X的整数。
在该方式中,针对第一节点为源节点或中间节点采用不同的编码方式。其中,当所述第一节点为中间节点时,所述第一编码参数包括第一生成矩阵,所述第二编码参数包括第二生成矩阵,第一编码参数用于对所述源数据进行编码,生成X个子编码数据包集合,使得每个子编码数据包集合包含M个编码数据包。所述第二生成矩阵用于对所述源数据进行编码,生成X个子编码数据包集合,使得每个子编码数据包集合包含O个编码数据包,所述O为大于所述M的整数。应理解,该种方式中和下述第三种方式中,第一编码参数包括传输矩阵,或不包括传输矩阵。对应的,在第一编码参数包括传输矩阵时,第二编码参数中包括与第一编码参数中相同的传输矩阵,在第一编码参数不包括传输矩阵时,第二编码参数中也不包括传输矩阵。
其中,第一节点可以采用第二生成矩阵对所述源数据进行编码,生成X个子编码数据包集合,使得每个子编码数据包集合包含O个编码数据包,以获取所述第二编码数据包集合。应理解,因为该方式中第一节点未接收到来自第二节点的第二响应信息,因此本申请实施例中的源数据为第一编码数据包集合中的X个子编码数据包集合。
其中,在第一节点为源节点时,所述源数据为所述第一编码数据包集合中丢包的子编码数据包集合对应的原始数据包,因为该方式中第一节点未接收到来自第二节点的第二响应信息,因此本申请实施例中的源数据为第一编码数据包集合中的X个子编码数据包集合对应的原始数据包。应理解,所述第一编码参数包括第一生成矩阵,所述第二编码参数包括第二生成矩阵,第一生成矩阵与上述第一节点为中间节点时的第一生成矩阵的作用相同,且传输矩阵可以参照上述第一节点为中间节点时的传输矩阵的相关描述。
本申请实施例中的所述第二生成矩阵用于对丢包的每个子编码数据包集合对应的原始数据包编码,以生成Z个子编码数据包集合,所述Z为大于X的整数,应理解,第一节点采用所述第二生成矩阵对丢包的每个子编码数据包集合对应的原始数据包编码,生成Z个子编码数据包集合,以得到所述第二编码数据包集合。该第二编码数据包集合中包括的Z个子编码数据包集合为第一节点采用所述第二生成矩阵对丢包的每个子编码数据包集合对应的原始数据包编码总共生成的子编码数据包集合。应注意,第一节点采用所述第二生成矩阵对丢包的每个子编码数据包集合对应的原始数据包编码,生成的子编码数据包集合的个数可以相同或不同。
在该种方式中,第一节点未接收到来自第二节点的响应信息时,第一节点可以根据源数据生成更多的子编码数据包集合,每个子编码数据包集合中包括的编码数据包个数不变,或者第一节点可以根据源数据生成与第一编码数据包集合中的子编码数据包集合的个数相同的子编码数据包集合,但每个子编码数据包集合中包括更多的编码数据包,两种方式均是为了在与第一编码数据包集合相同的丢包率下,使得第二节点能够接收到更多的编码数据包,增加第二节点接收丢包的数据包中的数据的概率。
第三种方式:所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数,若在所述第一节点向第二节点发送第一编码数据包集合后的预设时间段内,所述第一节点接收到来自所述第二节点的第二响应信息,则确定所述第一编码数据包集合的传输过程中存在丢包。
其中,与上述第二种方式不同的是,第一节点可以根据第二节点反馈的第二响应信息,确定第二节点接收到的子编码数据包集合,以及第一编码数据包集合中丢包的子编码数据包集合,进而第一节点可以针对第一编码数据包集合中丢包的子编码数据包集合进行编码,以提高编码效率。
应理解,第一节点根据第一节点编码数据包集合中包括的子编码数据包集合的个数X、第二节点接收到的子编码数据包集合的个数Y,以及所述第一编码数据包集合中每个子编码数据包集合包含的编码数据包的个数,确定所述第一编码数据包集合的丢包率,进而根据该丢包率,确定所述第二生成矩阵。也就是说,第一节点可以根据丢包率,确定第二编码数据包集合中包括的编码数据包的个数。一方面,在子编码数据包集合的个数不变时,可以确定第二编码数据包集合中每个子编码数据包集合中包括的编码数据包。或者,另一方面,在每个子编码数据包集合中包括的编码数据包的个数不变时,可以确定第二编码数据包集合中子编码数据包集合的个数。
其中,第一节点为中间节点或源节点时的编码方式可以参照上述第二种方式中的编码方式的相关描述。与上述第二种方式中不同的是,当第一节点为中间节点时,第一节点采用第二编码数据对X-Y个子编码数据包集合进行编码,当第一节点为源节点时,第一节点采用第二编码数据对X-Y个子编码数据包集合对应的原始数据包进行编码。
应理解,在上述第一种方式中,第一节点为中间节点时,第一节点采用第二编码参数生成第二编码数据包集合的方式为再编码方式,即仅改变编码数据包的发送方式;而在第二种方式和第三种方式中,第一节点为中间节点时,第二节点采用第二编码数据包集合的方式为双层编码方式,即在编码数据包的技术上生成了更多的编码数据包。所述第二编码数据包集合中还包括编码类型,以对第二节点进行提醒,使得第二节点为目标节点时可以采用对应的解码方式对第二编码数据包集合进行解码。
在该种方式中,第一节点能够根据自第二节点的响应信息,因此可以针对丢包的子编码数据集合进行编码。且本申请实施例中还可以确定第一编码数据包集合的丢包率,进而第一节点可以根据丢包率确定需要生成的更多的子编码数据包集合的个数,或者每个子编码数据包集合中更多的编码数据包的个数,能够使得第一节点确定更为准确的第二编码参数,进而增加第二节点接收丢包的数据包中的数据的概率。
第二方面,本申请实施例提供一种编码数据包的传输方法,包括:第二节点接收来自第一节点的第一编码数据包集合,所述第一编码数据包集合是所述第一节点采用第一编码参数对源数据编码生成的;所述第二节点接收来自所述第一节点的第二编码数据包集合,所述第二编码数据包集合是所述第一节点确定所述第一编码数据包集合的传输过程中存在丢包时发送的,所述第二编码数据包集合是所述第一节点采用第二编码参数对所述源数据进行编码生成的,所述第一编码参数和所述第二编码参数不同。
在一种可能的实现方式中,本申请实施例中采用第二编码参数生成的所述第二编码数据包集合中的编码数据包的发送顺序与所述第一编码数据包集合中的编码数据包的发送顺序不同,或者,所述第二编码数据包集合中包含的编码数据包的个数大于所述第一编码数据包集合中的编码数据包的个数。
在一种可能的实施方式中,所述第二节点为目标节点,或所述目标节点和源节点之间的中间节点。
在一种可能的实施方式中,所述第一编码数据包集合中包括M个编码数据包,所述M为大于等于1的整数,所述第二节点接收来自第一节点的第一编码数据包集合之后,还包括:所述第二节点向所述第一节点发送第一响应信息,所述第一响应信息用于指示所述第二节点接收到的所述第一编码数据包集合中的N个编码数据包,所述N为大于等于0且小于M的整数。
在一种可能的实施方式中,所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数,所述第二节点接收来自第一节点的第一编码数据包集合之后,还包括:在预设时间段内,所述第二节点向所述第一节点发送第二响应信息,所述第二响应信息用于指示所述第二节点接收到所述第一编码数据包集合中的Y个子编码数据包集合,所述Y为大于等于0且小于X的整数。
在一种可能的实施方式中,所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数,所述第二节点接收来自第一节点的第一编码数据包集合之后,还包括:在预设时间段内,所述第二节点不向所述第一节点发送第二响应信息,所述第二响应信息用于指示所述第二节点接收到所述第一编码数据包集合中的Y个子编码数据包集合,所述Y为大于等于0且小于X的整数。
在一种可能的实施方式中,所述第二节点向所述第一节点发送第一响应信息,包括:若所述第二节点为所述目标节点,且所述第二节点根据所述N个编码数据包不能解码,则向所述第一节点发送所述第一响应信息;或者,若所述第二节点为所述中间节点,且所述第二节点确定所述N个编码数据包的矩阵的秩小于所述第一编码数据包集合对应的原始数据包的个数,则向所述第一节点发送所述第一响应信息。
在一种可能的实施方式中,所述第二节点向所述第一节点发送第二响应信息,包括:若所述第二节点为所述目标节点,且所述第二节点根据所述Y个子编码数据包集合不能解码,则向所述第一节点发送所述第二响应信息;或者,若所述第二节点为所述中间节点,且所述第二节点确定所述Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数,则向所述第一节点发送所述第二响应信息。
在一种可能的实施方式中,所述第二节点向所述第一节点发送第二响应信息,包括:若所述第二节点为所述目标节点,且所述第二节点根据所述Y个子编码数据包集合不能解码,则不向所述第一节点发送所述第二响应信息;或者,若所述第二节点为所述中间节点,且所述第二节点确定所述Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数,则不向所述第一节点发送所述第二响应信息。
应理解,本申请实施例中的编码方式应用在分批稀疏编码中。针对第二节点为中间节点或目标节时,可以采用不同的方式确定是否向第一节点反馈第一响应信息、或者第一响应信息。其中,在第二节点为中间节点时,中间节点可以子编码数据包集合的编码数据包的矩阵的秩与子编码数据包集合对应的原始数据包的个数比较的方式,确定是否向第一节点反馈第一响应信息、或者第一响应信息。若子编码数据包集合的编码数据包的矩阵的秩大于等原因子编码数据包集合对应的原始数据包的个数,则确定目标节点根据子编码数据包集合的编码数据包可以解码,进而可以向第一节点反馈成功接收信息。若子编码数据包集合的编码数据包的矩阵的秩小于子编码数据包集合对应的原始数据包的个数,则确定目标节点根据子编码数据包集合的编码数据包不能解码,进而可以向第一节点反馈第一响应信息、或者第一响应信息,或者不向第一节点反馈第二响应信息。应理解,该成功接收信息用于指示第二节点接收到足够多的编码数据包,不影响目标节点的解码。
同理的,在第二节点为目标节点时,目标节点可以根据子编码数据包集合的编码数据包的是否能够解码方式,确定是否向第一节点反馈第一响应信息、或者第一响应信息。若目标节点可以根据子编码数据包集合的编码数据包的能够解码,进而可以向第一节点反馈成功接收信息。若目标节点可以根据子编码数据包集合的编码数据包的不能解码,进而可以向第一节点反馈第一响应信息、或者第一响应信息,或者不向第一节点反馈第二响应信息。
在一种可能的实施方式中,所述第一响应信息中包括所述N个编码数据包的序列标识,所述序列标识用于指示编码数据包的发送顺序。
在一种可能的实施方式中,当所述第一节点为所述源节点时,所述源数据为原始数据包,当所述第一节点为所述中间节点时,所述源数据为编码数据包。
在一种可能的实施方式中,所述第二编码数据包集合中还包括编码类型。
本申请实施例提供的编码数据包的传输方法的原理和技术效果,可以参考上述第一方面的相关描述,此处不再赘述。
第三方面,本申请实施例提供一种编码数据包的传输装置,包括:收发模块,用于向第二节点发送第一编码数据包集合,所述第一编码数据包集合是所述第一节点采用第一编码参数对源数据编码生成的。
处理模块,用于若确定所述第一编码数据包集合的传输过程中存在丢包,则采用第二编码参数对所述源数据进行编码,生成第二编码数据包集合,所述第二编码参数与所述第一编码参数不同。
所述收发模块,还用于向所述第二节点发送所述第二编码数据包集合。
在一种可能的实施方式中,所述第一编码数据包集合中包括M个编码数据包,所述M为大于等于1的整数。相应的,所述处理模块,具体用于若接收到来自所述第二节点的第一响应信息,则确定所述第一编码数据包集合的传输过程中存在丢包,所述第一响应信息用于指示所述第二节点接收到的所述第一编码数据包集合中的N个编码数据包,所述N为大于等于0且小于M的整数。
在一种可能的实施方式中,所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数,相应的,所述处理模块,具体用于若在向第二节点发送第一编码数据包集合后的预设时间段内,未接收到来自所述第二节点的第二响应信息,则确定所述第一编码数据包集合的传输过程中存在丢包,所述第二响应信息用于指示所述第二节点接收到所述第一编码数据包集合中的Y个子编码数据包集合,所述Y为大于等于0且小于X的整数。
在一种可能的实施方式中,所述处理模块,具体用于若在所述预设时间段内接收到来自所述第二节点的所述第二响应信息,则确定所述第一编码数据包集合的传输过程中存在丢包。
在一种可能的实施方式中,所述第一编码参数包括第一生成矩阵和第一传输矩阵,所述第二编码参数包括所述第一生成矩阵和第二传输矩阵,所述第一生成矩阵用于对所述源数据编码生成所述M个编码数据包,传输矩阵用于确定所述M个编码数据包的发送顺序,所述第二传输矩阵与所述第一传输矩阵不同。相应的,所述处理模块,具体用于采用所述第二传输矩阵,调整所述M个编码数据包的发送顺序,生成所述第二编码数据包集合。
在一种可能的实施方式中,所述第一响应信息包括:所述N个编码数据包的序列标识,所述序列标识用于指示编码数据包的发送顺序。相应的,所述处理模块,具体用于根据所述N个编码数据包的序列标识,确定所述第二传输矩阵,所述第二传输矩阵使能调整所述M-N个编码数据包的发送顺序至所述M个编码数据包的发送顺序;采用所述第二传输矩阵,调整所述M-N个编码数据包的发送顺序至所述N个编码数据包的发送顺序。
在一种可能的实施方式中,所述第一节点为源节点和目标节点之间的中间节点,所述第一编码数据包集合中每个子编码数据包集合中包括M个编码数据包,所述M为大于等于1的整数,所述第一编码参数包括第一生成矩阵,所述第二编码参数包括第二生成矩阵,所述第二生成矩阵用于对所述源数据进行编码,使得每个子编码数据包集合包含O个编码数据包。相应的,所述处理模块,具体用于采用所述第二生成矩阵对所述源数据进行编码,使得每个子编码数据包集合包含O个编码数据包,以获取所述第二编码数据包集合。
相应的,所述源数据为:所述X个子编码数据包集合,或者X-Y个子编码数据包集合。
在一种可能的实施方式中,所述第一节点为源节点,所述源数据为所述第一编码数据包集合中丢包的子编码数据包集合对应的原始数据包,所述第一编码参数包括第一生成矩阵,所述第二编码参数包括第二生成矩阵,所述第二生成矩阵用于对丢包的每个子编码数据包集合对应的原始数据包编码,以生成Z个子编码数据包集合,所述Z为大于X的整数。相应的,所述处理模块,具体用于采用所述第二生成矩阵对丢包的每个子编码数据包集合对应的原始数据包编码,生成Z个子编码数据包集合,以得到所述第二编码数据包集合。
在一种可能的实施方式中,所述处理模块,还用于根据所述X、所述Y,以及所述第一编码数据包集合中每个子编码数据包集合包含的编码数据包的个数,确定所述第一编码数据包集合的丢包率,且根据所述丢包率,确定所述第二生成矩阵。
在一种可能的实施方式中,所述第一节点为源节点,所述第二节点为所述源节点和目标节点之间的中间节点。
在一种可能的实施方式中,当所述第一节点为所述源节点时,所述源数据为原始数据包,当所述第一节点为所述中间节点时,所述源数据为编码数据包。
在一种可能的实施方式中,所述第二编码数据包集合中还包括编码类型。
本申请实施例提供的编码数据包的传输装置,可用于执行上述方法实施例中第一节点执行的编码数据包的传输方法。其实现原理和技术效果似,此处不再赘述。
第四方面,本申请实施例提供一种编码数据包的传输装置,包括:收发模块,用于接收来自第一节点的第一编码数据包集合,所述第一编码数据包集合是所述第一节点采用第一编码参数对源数据编码生成的。
所述收发模块,还用于接收来自所述第一节点的第二编码数据包集合,所述第二编码数据包集合是所述第一节点确定所述第一编码数据包集合的传输过程中存在丢包时发送的,所述第二编码数据包集合是所述第一节点采用第二编码参数对所述源数据进行编码生成的,所述第一编码参数和所述第二编码参数不同。
在一种可能的实施方式中,所述第二节点为目标节点,或所述目标节点和源节点之间的中间节点。
在一种可能的实施方式中,所述第一编码数据包集合中包括M个编码数据包,所述M为大于等于1的整数。相应的,所述收发模块,还用于所述第二节点向所述第一节点发送第一响应信息,所述第一响应信息用于指示所述第二节点接收到的所述第一编码数据包集合中的N个编码数据包,所述N为大于等于0且小于M的整数。
在一种可能的实施方式中,所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数。相应的,所述收发模块,还用于在预设时间段内,向所述第一节点发送第二响应信息,所述第二响应信息用于指示所述第二节点接收到所述第一编码数据包集合中的Y个子编码数据包集合,所述Y为大于等于0且小于X的整数。
在一种可能的实施方式中,所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数。相应的,所述收发模块,还用于在预设时间段内,所述第二节点不向所述第一节点发送第二响应信息,所述第二响应信息用于指示所述第二节点接收到所述第一编码数据包集合中的Y个子编码数据包集合,所述Y为大于等于0且小于X的整数。
在一种可能的实施方式中,处理模块,用于根据所述N个编码数据包确定是否能解码;或者,所述处理模块,用于确定所述N个编码数据包的矩阵的秩小于所述第一编码数据包集合对应的原始数据包的个数。
相应的,所述收发模块,还用于若根据所述N个编码数据包不能解码,则向所述第一节点发送所述第一响应信息;或者,所述收发模块,还用于确定所述N个编码数据包的矩阵的秩小于所述第一编码数据包集合对应的原始数据包的个数,则向所述第一节点发送所述第一响应信息。
在一种可能的实施方式中,处理模块,用于根据所述Y个子编码数据包集合确定是否能解码;或者,所述处理模块,用于确定所述Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数。
在该种可能的实施方式中,所述收发模块,还用于若根据所述Y个子编码数据包集合不能解码,则向所述第一节点发送所述第二响应信息;或者,所述收发模块,还用于若确定所述Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数,则向所述第一节点发送所述第二响应信息。
在该种可能的实施方式中,所述收发模块,还用于若根据所述Y个子编码数据包集合不能解码,则不向所述第一节点发送所述第二响应信息;或者所述收发模块,还用于若确定所述Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数,则不向所述第一节点发送所述第二响应信息。
在一种可能的实施方式中,所述第一响应信息中包括所述N个编码数据包的序列标识,所述序列标识用于指示编码数据包的发送顺序。
在一种可能的实施方式中,当所述第一节点为所述源节点时,所述源数据为原始数据包,当所述第一节点为所述中间节点时,所述源数据为编码数据包。
在一种可能的实施方式中,所述第二编码数据包集合中还包括编码类型。
本申请实施例提供的编码数据包的传输装置,可用于执行上述方法实施例中第二节点执行的编码数据包的传输方法。其实现原理和技术效果似,此处不再赘述。
第五方面,本申请实施例提供一种芯片,包括:包括存储器和处理器,所述存储器用于存储计算机程序,所述处理器用于从所述存储器中调用并运行所述计算机程序,使得安装有所述芯片的设备执行上述方法实施例中第一方面和第二方面所执行的方法。
第六方面,本申请实施例提供一种电子设备,包括,所电子设备上存储有计算机程序,在所述计算机程序被所述电子设备执行时,实现如上述第一方面和第二方面所执行的方法。
第七方面,本申请实施例提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序或指令,当所述计算机程序或指令被运行时,实现如上述第一方面和第二方面所执行的方法。
本申请实施例提供了一种编码数据包的传输方法、装置、电子设备和存储介质,在第一节点和第二节点之间传输第一编码数据包集合时,第一节点可以确定该第一编码数据包集合是否发生丢包,且还可以采用与生成第一编码数据包集合不同的编码参数对源数据进行编码,以提高第二节点接收丢包的编码数据包或丢包的编码数据包中包含的数据的概率,进而达到丢包的编码数据包或丢包的编码数据包中包含的数据重新传输的目的。本申请实施例中的编码数据包的传输方法,可以避免预先生成编码数据包的方法所造成的编码效率低和占用传输带宽的问题,依据第一编码数据包集合中真实存在的丢包进行重新编码传输,能够提高编码效率且降低传输带宽的占用。
附图说明
图1为本申请实施例提供的分批稀疏编码的原理示意图;
图2为本申请实施例提供的编码数据包的传输方法适用的场景示意图;
图3为本申请实施例提供的编码数据包的传输方法的网络架构示意图一;
图4为本申请实施例提供的编码数据包的传输方法的网络架构示意图二;
图5为本申请实施例提供的编码数据包的传输方法的流程示意图一;
图6为本申请实施例提供的编码数据包的传输方法的流程示意图二;
图7为本申请实施例提供的编码数据包的发送顺序的变化示意图;
图8为本申请实施例提供的编码数据包的传输方法的流程示意图三;
图9为本申请实施例提供的生成第二编码数据包集合的示意图一;
图10为本申请实施例提供的生成第二编码数据包集合的示意图二;
图11为本申请实施例提供的编码数据包的传输方法的流程示意图四;
图12为本申请实施例提供的生成第二编码数据包集合的示意图三;
图13为本申请实施例提供的生成第二编码数据包集合的示意图四;
图14为本申请实施例提供的编码数据包的传输装置的结构示意图一;
图15为本申请实施例提供的编码数据包的传输装置的结构示意图二;
图16为本申请实施例提供的电子设备的结构示意图。
具体实施方式
分批稀疏编码(batched sparse codes,BATS codes)是针对编码数据包在传输过程中发生丢包现象而设计的信道编码技术。通过结合低密度奇偶校验编码(low densityparity check code,LDPC)和随机线性网络编码(random linear network code,RNLC)这两种编码技术,分批稀疏编码可以继承LDPC中无需节点反馈,以及RNLC中允许中间节点参与再编码的处理的优势。下面首先结合图1对分批稀疏编码的编解码原理进行说明:
图1为本申请实施例提供的分批稀疏编码的原理示意图。如图1所示,如待编码的原始数据包的个数为9个,分别为b1、b2,……,b9。分批(batch)的个数为3,每个batch中包括M个编码数据包,M如为4。源节点采用低密度奇偶校验编码的方式对该9个编码数据包进行编码时,如可以将b1、b2、b3、b4、b5和b7进行编码,生成batch1中的四个编码数据包,将b2、b3、b6和b7进行编码,生成batch2中的四个编码数据包,将b6、b7和b9进行编码,生成batch3中的四个编码数据包。图1中以1、2和3表征batch1、batch2和batch3。
Bi表示原始数据包中的部分原始数据包的集合,i表征原始数据包的分批个数,i与batch的个数相等。如在上述编码过程中,B1={b1,b2,b3,b4,b5,b7},B2={b2,b4,b6,b8},B3={b6,b7,b9},对应的,编码后得到的batch可以表示为Xi,上述编码得到的3个batch可以分别为X1、X2和X3。其中,Xi可以由下式公式一得到:
Xi=BiGi 公式一
其中,令di=|Bi|,即Bi中包括di个原始数据包,将di称为Xi的度。度di是独立分布的随机变量,将其分布称为度分布(degree distribution)。Gi是di×M的随机矩阵,称为生成矩阵。生成矩阵用于对原始数据包进行编码生成M个编码数据包,如图1中所示,G1可以将原始数据包b1、b2、b3、b4、b5和b7进行编码,生成batch1中的4个编码数据包。
其中,源节点在生成batch1中的4个编码数据包后,可以使用传输矩阵,生成batch1。传输矩阵用于确定batch1中的4个编码数据包的发送顺序,以确定最终向下一节点发送的batch1为{M1,M2,M3,M4}。M1、M2、M3和M4为batch1中的4个编码数据包,batch1中的4个编码数据包的发送顺序可以分别为M1、M2、M3、M4。
如下一节点为中间节点,则中间节点接收到的batch可以如下公式二表示:
Yi=XiHi=BiGiHi 公式二
Hi是一个M行的随机矩阵,称为传输矩阵。对传输矩阵Hi,其秩分布能够反映出网络的丢包特性。
在源节点向中间节点传输batch的过程中,其中的编码数据包可能存在丢包现象,因此到达中间节点的batch中的编码数据包的个数可能小于M。中间节点可以使用随机线性网络编码,重新生成M个编码数据包,并转发给下一节点。如图1所示,在到达中间节点时,batch1中的第三个编码数据包丢包,batch2中的第二个编码数据包丢包,batch3中未发生丢包。中间节点可以使用网络随机线性网络编码,对batch1和batch2重新生成M个编码数据包。
应注意,中间节点不对编码数据包进行解码,且若中间节点为多个时,每个中间节点均是使用网络随机线性网络编码,重新生成M个编码数据包,并转发给下一节点。
目标节点在接收到上一节点发送的batch后,可以对接收到的batch中的编码数据包进行解码。其中,编码数据包的头信息中包含有传输矩阵Hi,以及源节点和目标节点协商得到的Gi,目标节点使用传输矩阵和生成矩阵可以进行解码。应注意,对于一个batch,rank(GH),即生成矩阵和传输矩阵的秩等于这个batch包含的原始数据包的个数时,该batch可解。
目前的分批稀疏编码技术中,目标节点常用的解码方式是置信传输(beliefpropagation,BP)解码和置活(Inactivation)解码。本申请实施例中对目标节点如何采用上述解码方式进行解码不做赘述,具体可以参照现有技术中的相关描述。
在batch传输的过程中,各节点采用的传输协议如下表一所示:
表一
其中,Source IP address是源节点地址,Destination IP address是目标节点地址,Next Hop IP Address是中间节点地址,Packet Size是原始数据包长度,Packet ID是原始数据包编号,如上述的b1等。Batch ID是batch的编号,如上述的batch1等;M是每个batch内编码包的个数,K是每个batch中原始数据包的个数,如batch1中为6个原始数据包,vector是传输矩阵,payload是编码数据包。应理解,上述表一中所示的信息可以携带在一个batch中每个编码数据包的头信息中。
示例性的,如源节点向目标节点发送的batch1中包括4个编码数据包,即上述的payload。每个编码数据包的头信息中包括该batch1的源节点地址、目标节点地址、中间节点地址(如中间节点1和中节点2)、原始数据包长度、原始数据包编号(如b1、b2、b3、b4、b5和b7)、batch的编号(如batch1)、该batch1中包括的编码数据包的个数M为4、batch1中原始数据包的个数K为6,以及传输该batch1时的传输矩阵。
现有的分批稀疏编码中,可以预估节点之间的丢包率,预先确定源节点需要形成的一个编码数据包集合中的编码数据包的个数M,进而预先生成多个batch,在每个batch中生成M个编码数据包。图2为本申请实施例提供的编码数据包的传输方法适用的场景示意图。该场景中包括:源节点、中间节点1、中间节点2和接收节点,本申请实施例中对中间节点的个数不做限制。
如图2所示,源节点至目标节点能够支持10%的丢包率(即10%的丢包率对目标节点的解码不造成影响),假设预估的源节点与中间节点1的之间的丢包率为10%,中间节点1与中间节点2的之间的丢包率为10%,中间节点3与目标节点之间的丢包率为70%。若目标节点在接收到一个batch中的16个编码数据包时可以成功解码,则源节点在进行编码时,需要在一个batch中编码64个编码数据包,才能使得目标节点能够接收到足够多个数的编码数据包进行解码。但该方法中,需要在一个batch中预先编码足够多的编码数据包,编码效率低,且会占用较大的传输带宽。示例性的,如假设n是解码成功需要的batch的个数,T为每个batch中M个编码数据包的单位长度,其中的传输带宽需要32*T*n。
一方面,通过预估的方式确定的节点之间的丢包率不准确,为了能够使得目标节点成功解码,可能还需要编码比64更多的编码数据包,占用传输带宽。另一方面,即使预估的节点之间的丢包率准确,对于丢包率较小的节点,不需要传输上述预先编码的编码数据包,就能够弥补丢包造成的传输损伤。如,对于源节点和中间节点1,以及中间节点1和中间节点2之间的丢包率为10%,根本不需要传输64个的编码数据包,就能够弥补丢包造成的传输损伤,因此造成丢包率较小的节点的传输带宽的占用。
为了解决现有技术中的问题,本申请实施例提供了一种编码数据包的传输方法,在确定相邻两个节点之间传输的编码数据包发生丢包时,再对产生丢包的编码数据包或上一次发送的编码数据包进行编码再传输,以避免预先生成编码数据包的方式造成的编码效率低和占用传输带宽的问题,本申请实施例能够依据真实存在的丢包进行重传,能够提高编码效率且降低传输带宽的占用。
应理解,本申请实施例提供的编码数据包的传输方法,可以应用在任意两个传输数据的节点之间,节点可以包括源节点、目标节点,以及源节点和目标节点之间的中间节点。源节点和目标节点可以为终端设备、服务器、基站等电子设备,中间节点可以为传统的网络设备,如路由设备、网关设备等。在核心网中,中间节点可以为还可以为接入网(accessnetwork,AN)节点、以及多个网络功能(network function,NF)网元。其中,多个NF网元可以包括:用户面功能(user plane function,UPF)网元、接入和移动性管理功能(access andmobility management function,AMF)网元、会话管理功能(session managementfunction,SMF)网元、策略控制功能(policy control function,PCF)网元、网络切片选择功能(network slice selection function,NSSF)网元、统一数据管理(unified datamanagement,UDM)网元、网络仓库功能(network repository function,NRF)网元、网络开放功能(network exposure function,NEF)网元、网络数据分析功能(network dataanalytics function,NWDAF)网元、数据存储功能网元(unified data repository,UDR)等。另外,网络架构还可以包括:数据网(data network,DN)节点、应用功能(applicationfunction,AF)网元等。另外,中间节点还可以为传统的IPX等数据转发路径上的各个节点。
其中,上述的终端设备可以为终端Terminal、用户设备(user equipment,UE)、移动台(mobile station,MS)、移动终端(mobile terminal,MT)等。终端设备可以是手机(mobile phone)、平板电脑(pad)、带无线收发功能的电脑、虚拟现实(virtual reality,VR)终端设备、增强现实(augmented reality,AR)终端设备、工业控制(industrialcontrol)中的无线终端、无人驾驶(self driving)中的无线终端、远程手术(remotemedical surgery)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端、智慧家庭(smart home)中的无线终端等。
图3为本申请实施例提供的编码数据包的传输方法的网络架构示意图一。图4为本申请实施例提供的编码数据包的传输方法的网络架构示意图二。如图3所示,其中以源节点和目标节点均为终端设备,中间节点为路由设备进行示例说明。如图4所示,其中以源节点为终端设备,目标节点均为服务器,中间节点为AN节点和UPF节点进行示例说明。
下面结合具体的实施例对本申请实施例提供的编码数据包的传输方法进行说明。下面这几个实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
图5为本申请实施例提供的编码数据包的传输方法的流程示意图一。如图5所示,本申请实施例提供的编码数据包的传输方法可以包括:
S501,第一节点向第二节点发送第一编码数据包集合,第一编码数据包集合是第一节点采用第一编码参数对源数据编码生成的。
S502,若第一节点确定第一编码数据包集合的传输过程中存在丢包,则采用第二编码参数对源数据进行编码,生成第二编码数据包集合,第二编码参数与第一编码参数不同。
S503,第一节点向第二节点发送第二编码数据包集合。
上述S501中,第一节点可以为源节点或中间节点,第二节点可以为中间节点或目标节点。应理解,本申请实施例中的编码数据包的传输方法应用在分批稀疏编码的场景中,上述的第一编码数据包集合中可以包括至少一个batch,其中的batch的具体释义可以参照上述的相关描述。
第一编码数据包集合是第一节点采用第一编码参数对源数据编码生成的。其中,当第一节点为源节点时,源数据可以为原始编码包,对应的,第一编码参数可以为生成矩阵,或者生成矩阵和传输矩阵。应理解,源节点在采用生成矩阵生成第一编码数据包集合后,可以采用默认的发送顺序发送第一编码数据包集合中的编码数据包,该种情况下第一编码参数中可以不包括传输矩阵。或者,源节点在采用生成矩阵生成第一编码数据包集合后,可以采用传输矩阵确定第一编码数据包集合中的编码数据包的发送顺序后,以该发送顺序发送第一编码数据包集合中的编码数据包。
其中,当第一节点为中间节点时,源数据可以为来自上一节点的编码数据包,或者中间节点采用随机线性网络编码生成的编码数据包。对应的,第一编码参数可以为生成矩阵,或者生成矩阵和传输矩阵,其中中间节点采用第一编码参数对源数据编码的原理与上述源节点类似,在此不做赘述。但与上述源节点不同的是,第一节点为中间节点时,源数据为编码数据包。
可选的,本申请实施例中,在源节点第一次对原始数据包采用分批稀疏编码的方式编码时,可以预估源节点与下一节点的丢包率,进而确定编码形成的batch的个数,以及每个batch中的编码数据包的个数。
上述S502中,本申请实施例中可以在现有的分批稀疏编码的方式中增加反馈机制。示例性的,第二节点可以在接收到第一编码数据包集合中的所有的编码数据包时,向第一节点反馈接收成功信息,以使第一节点确定第一编码数据包集合的传输过程中不存在丢包。若第一节点未接收到第二节点反馈的接收成功信息,则可以确定第一编码数据包集合的传输过程中存在丢包。或者,第二节点还可以向第一节点反馈接收到的编码数据包,以使第一节点根据第二节点是否接收到第一编码数据包集合中所有的编码数据包,以确定第一编码数据包集合的传输过程中是否存在丢包。
或者,本申请实施例中还可以在现有的分批稀疏编码的方式中设置定时器,如源节点可以根据原始数据包的时延敏感性设置编码数据包传输的定时器T。如,源节点可以根据原始数据包的网络协议(internet protocol,IP)报文的头部的差分服务代码点(differentiated service code point,DSCP)值(EF/AF/BE),或者媒体访问控制(mediaaccess control)报文中的虚拟局域网标签(virtual local area network,VLAN TAG)包含的性能保持指数(property retention index,PRI)信息,为以该原始数据包生成的编码数据包设置定时器T。
其中,在第一节点向第二节点发送第一编码数据包集合后,若定时器T超时,第一节点未接收到来自第二节点的反馈信息,则第一节点确定第一编码数据包集合的传输过程中存在丢包。
本申请实施例中,若第一节点确定第一编码数据包集合的传输过程中存在丢包,则采用第二编码参数对源数据进行编码,生成第二编码数据包集合。其中,第二编码参数与上述第一编码参数不同。
本申请实施例中,可以采用与第一编码参数不同的第二编码参数对源数据编码生成的第二编码数据包集合,目的是为了增加第二节点接收第一编码数据包集合中丢包的编码数据包对应的源数据的概率,进而提高目标节点成功解码的可能性。
可选的,第二编码数据包集合中的编码数据包的发送顺序与第一编码数据包集合中的编码数据包的发送顺序不同,或者,第二编码数据包集合中包含的编码数据包的个数大于第一编码数据包集合中的编码数据包的个数。应理解,在这种可选的方式中,第二编码数据包集合中的编码数据包的发送顺序与第一编码数据包集合中的编码数据包的发送顺序不同,可以增加第二节点接收第一编码数据包集合中丢包的编码数据包,进而增加接收到编码数据包对应的源数据的概率。在第二编码数据包集合中包含的编码数据包的个数大于第一编码数据包集合中的编码数据包的个数时,可以增加第二节点接收第一编码数据包集合中丢包的编码数据包对应的源数据的概率,这两种方式均能够提高目标节点成功解码的可能性。
可选的,第二编码参数与第一编码参数不同,可以为与第一编码参数中的生成矩阵和/或传输矩阵不同。
其中,当第二编码参数中的传输矩阵与第一编码参数中的传输矩阵不同时,第二编码数据包集合中包含的编码数据包与第一编码数据包集合中包含的编码数据包相同,但第二编码数据包集合中包含的编码数据包的发送顺序与第一编码数据包集合中包含的编码数据包的发送顺不同。本申请实施例中,采用与第一编码参数中不同的传输矩阵,可以增加第二节点接收到第一编码数据包集合中丢包编码数据包的概率。
当第二编码参数中的生成矩阵与第一编码参数中的生成矩阵不同时,第二编码数据包集合中包含的编码数据包与第一编码数据包集合中包含的编码数据包不同。本申请实施例中,采用与第一编码参数中不同的生成矩阵对源数据进行编码,生成与第一编码数据包集合中不同的编码数据包。对应的,第二节点可以接收到与上一次不同的编码数据包,进而增加第二节点接收到第一编码数据包集合中丢包的编码数据包中包含的数据的概率。
当第二编码参数中的传输矩阵、生成矩阵均与第一编码参数中的传输矩阵、生成矩阵不同时,第二编码数据包集合中包含的编码数据包与第一编码数据包集合中包含的编码数据包不同,且编码数据包的发送顺序也不相同。如此设置,也可以增加第二节点接收到第一编码数据包集合中丢包编码数据包中包含的数据的概率。
应理解,本申请实施例中第二编码数据包集合可以包括一个batch。示例性的,第一节点为源节点,第一编码数据包集合中包括batch1时,第二编码数据包集合是源节点根据第二编码参数对b1、b2、b3、b4、b5和b7进行编码生成的batch1′。若第一编码数据包集合中包括batch1和batch2时,第二编码数据包集合包括源节点根据第二编码参数对b1、b2、b3、b4、b5和b7进行编码生成的batch1′,以及对b2、b4、b6、b8进行编码生成的batch2′。若第一节点为中间节点,第一编码数据包集合中包括batch1中的3个编码数据包时,第二编码数据包集合是中间节点根据第二编码参数对该3个编码数据包进行编码生成的batch1′。
上述S503中,在第一节点生成第二编码数据包集合后,可以向第二节点发送第二编码数据包集合。
本申请实施例提供的编码数据包的传输方法中,在第一节点和第二节点之间传输第一编码数据包集合时,第一节点可以确定该第一编码数据包集合是否发生丢包,且还可以采用与生成第一编码数据包集合不同的编码参数对源数据进行编码,以提高第二节点接收丢包的编码数据包或丢包的编码数据包中包含的数据的概率,进而达到丢包的编码数据包或丢包的编码数据包中包含的数据重新传输的目的。本申请实施例中的编码数据包的传输方法,可以避免预先生成编码数据包的方法所造成的编码效率低和占用传输带宽的问题,依据第一编码数据包集合中真实存在的丢包进行重新编码传输,不仅能够提高编码效率且降低传输带宽的占用,还能够提高目标节点成功解码的概率。
在上述实施例的基础上,下面从第一节点和第二节点交互的角度,对本申请实施例中第二节点采用的三种反馈响应的方式,以及在对应的反馈响应方式下的编码数据包的传输方法进行说明:
第一种方式:第二节点向第一节点反馈第一响应信息,第一响应信息用于指示第二节点接收到的第一编码数据包集合中的N个编码数据包。
图6为本申请实施例提供的编码数据包的传输方法的流程示意图二。如图6所示,本申请实施例提供的码数据包的传输方法可以包括:
S601,第一节点向第二节点发送第一编码数据包集合,第一编码数据包集合是第一节点采用第一编码参数对源数据编码生成的,第一编码参数包括第一生成矩阵和第一传输矩阵。
S602,第二节点向第一节点发送第一响应信息,第一响应信息用于指示第二节点接收到的第一编码数据包集合中的N个编码数据包。
S603,第一节点确定第一编码数据包集合的传输过程中存在丢包,且采用第二编码参数对源数据进行编码,生成第二编码数据包集合,第二编码参数包括第一生成矩阵和第二传输矩阵。
S604,第一节点向第二节点发送第二编码数据包集合。
上述S601中的实施方式可以参照上述实施例中S501中的相关描述。第一编码数据包集合中包括一个batch,第一节点采用第一编码参数生成第一编码数据包集合。第一编码参数包括第一生成矩阵和第一传输矩阵,其中,第一节点采用第一生成矩阵对源数据进行编码,生成M个编码数据包,第一传输矩阵用于确定该M个编码数据包的发送顺序,M为大于等于1的整数。该种方式下,第一编码数据包集合中包括M个编码数据包。
上述S602中,第二节点在接收到第一编码数据包集合中的编码数据包后,可以确定是否向第一节点发送第一响应信息,第一响应信息用于指示第二节点接收到的第一编码数据包集合中的N个编码数据包,N为大于等于1且小于M的整数。本申请实施例中,第二节点可以为中间节点或目标节点。
当第二节点为目标节点时,目标节点可以根据接收到的N个编码数据包进行解码,若目标节点根据该N个编码数据包能够成功解码,则向第一节点反馈成功接收信息,该成功接收信息用于指示第一编码数据包集合在传输的过程中未丢包。若目标节点根据该N个编码数据包不能解码,则向第一节点发送第一响应信息。
当第二节点为中间节点时,中间节点确定接收到的N个编码数据包的矩阵的秩,其中,矩阵的秩为rank(GH),即第一生成矩阵和第一传输矩阵的乘积的秩。中间节点确定N个编码数据包的矩阵的秩大于等于第一编码数据包集合中包含的原始数据包的个数时,则向第一节点反馈成功接收信息,该成功接收信息用于指示第一编码数据包集合在传输的过程中未丢包。若中间节点确定N个编码数据包的矩阵的秩小于第一编码数据包集合中包含的原始数据包的个数时,则向第一节点发送第一响应信息。应理解,第一传输矩阵、第一编码数据包集合中包含的原始数据包的个数的信息可以携带在第一编码数据包集合中每个编码数据包的头信息中,第一生成矩阵为第一节点和第二节点进行协商的生成矩阵。
上述S603中,第一节点接收到来自第二节点的第一响应信息,则确定第一编码数据包集合的传输过程中存在丢包。
第二编码参数包括第一生成矩阵和第二传输矩阵,第一生成矩阵用于对源数据编码生成M个编码数据包,该M个编码数据包与第一编码数据包集合中的M个编码数据包相同。本申请实施例中的第二传输矩阵与第一传输矩阵不同,即第二编码数据包集合中的M个编码数据包的发送顺序与第一编码数据包集合中的M个编码数据包的发送顺序不同。也就是说,本实施例中,第一节点采用第二编码参数对源数据进行编码,即为根据第二传输矩阵,调整M个编码数据包的发送顺序,生成第二编码数据包集合。
应理解,本申请实施例中的第一传输矩阵和第二传输矩阵均可以为随机单位矩阵。
本申请实施例中,第一响应信息包括:N个编码数据包的序列标识,序列标识用于指示编码数据包的发送顺序。其中的编码数据包的序列标识可以为编码数据包的sequenceID。示例性的,第一编码数据包集合为batch1,batch1中包括4个编码数据包,分别为M1、M2、M3、M4。其中,M1-M4为编码数据包的序列标识,1表明M1是第一个发送的编码数据包,以此类推。若第一响应信息包括:M1、M3、M4,则确定M2丢包。
为了增加第二节点对第一编码数据包集合中的丢包的编码数据包的接收的概率,本申请实施例中可以根据第一响应信息中的N个编码数据包的序列标识,确定第二传输矩阵,第二传输矩阵使能调整M-N个编码数据包的发送顺序至N个编码数据包的发送顺序。其中,M-N个编码数据包即为第一编码数据包集合中丢包的编码数据包,N个编码数据包即为第二节点接收到的第一编码数据包集合中的编码数据包。也就是说,第二传输矩阵使能将第一编码数据包集合中丢包的编码数据包的发送顺序调整至未丢包的编码数据包的发送顺序上,以增加第二节点接收丢包的编码数据包的概率。对应的,本申请实施例中,第一节点可以采用上述确定的第二传输矩阵,调整M-N个编码数据包的发送顺序至N个编码数据包的发送顺序,以生成第二编码数据包集合。
图7为本申请实施例提供的编码数据包的发送顺序的变化示意图。如图7所示,第一编码数据包集合中的编码数据包的发送顺序为M1、M2、M3、M4,在第二编码数据包集合中的编码数据包的顺序为M2、M1、M3、M4,将丢包的M2的发送顺序调整至未丢包的M1的发送顺序上,以使第二节点可以接收到丢包的M2。
应注意,该种方法对于第一节点是源节点或中间节点均适用,不同的是,当第一节点为源节点时,源数据为原始数据包,如batch1对应的b1、b2、b3、b4、b5和b7。当第一节点为中间节点时,源数据为编码数据包,如batch1中的M1、M2、M3、M4,应理解,batch1中的M1、M2、M3、M4可以是中间节点采用随机线性网络编码生成的,或者从上一节点接收到的。
上述S604中的实施方式可以参照上述实施例中S503中的相关描述。
在该种方式中,第一编码数据包集合也可以包括多个batch,第一节点和第二节点对每个batch的处理方式于上述相同。在该种情况下,第一编码数据包集合中包括X个子编码数据包集合,X为大于等于1的整数,每个子编码数据包集合中包括M个编码数据包。
上述S602可以替换为:第二节点向第一节点发送第一响应信息,第一响应信息用于指示第二节点接收到的每个子编码数据包集合中的N个编码数据包。上述S603对应替换为:第一节点确定每个子编码数据包集合的传输过程中存在丢包,则第一节点采用第二编码参数对每个子编码数据包集合对应的源数据进行编码,生成第二编码数据包集合。
在该方式中,第二节点可以向第一节点响应接收到的第一编码数据包集合中的编码数据包,使得第一节点确定第一编码数据包集合中丢包的编码数据包,进而第一节点可以调整编码数据包的发送顺序,将丢包的编码数据包的发送顺序调整至未丢包的编码数据包的发送顺序上,以增加第二节点接收丢包的编码数据包的概率。
第二种方式:第二节点不向第一节点反馈第二响应响应信息,第二响应信息用于指示第二节点接收到第一编码数据包集合中的Y个子编码数据包集合。
图8为本申请实施例提供的编码数据包的传输方法的流程示意图三。如图8所示,本申请实施例提供的码数据包的传输方法可以包括:
S801,第一节点向第二节点发送第一编码数据包集合,第一编码数据包集合是第一节点采用第一编码参数对源数据编码生成的,第一编码参数包括第一生成矩阵。
S802,第二节点不向第一节点发送第二响应信息。
S803,第一节点向第二节点发送第一编码数据包集合后的预设时间段内,若未接收到来自第二节点的第二响应信息,则确定第一编码数据包集合的传输过程中存在丢包。
S804,第一节点采用第二编码参数对源数据进行编码,生成第二编码数据包集合,第二编码参数包括第二生成矩阵。
S805,第一节点向第二节点发送第二编码数据包集合。
上述S801中的实施方式可以参照上述实施例中S501中的相关描述。第一编码数据包集合中包括X个子编码数据包集合,每个子编码数据包集合中包括M个编码数据包,X为大于等于1的整数,M为大于等于1的整数。其中,子编码数据包集合为一个batch。
示例性的,第一编码数据包集合中可以包括batch1、batch2和batch3。第一编码参数包括第一生成矩阵,其中,第一节点根据第一生成矩阵对源数据进行编码,生成X个子编码数据包集合。示例性的,第一节点为源节点,源数据为batch1对应的原始数据包b1、b2、b3、b4、b5和b7,batch2对应的原始数据包b2、b4、b6、b8,以及batch3对应的原始数据包b6、b7、b9,X个子编码数据包集合分别为batch1、batch2和batch3。
第一编码参数中包括第一生成矩阵,第一节点采用第一生成矩阵对原始数据包编码,可以生成X个子编码数据包集合。应理解,本申请实施例中的第一编码参数或第二编码参数中可以包括相同的传输矩阵、或者不包括传输矩阵均可以,本申请实施例中对此不做限制。
上述S802中,与上述S602类似的,第二节点在接收到第一编码数据包集合中的子编码数据包集合后,可以确定是否向第一节点发送第二响应信息。第二响应信息中可以包括第二节点接收到的Y个子编码数据包集合的标识,如batch ID。其中,第二节点可以为中间节点或目标节点,Y为大于等于1且小于X的整数。
对应的,当第二节点为目标节点时,目标节点可以根据接收到的Y个子编码数据包进行解码,若目标节点根据该Y个子编码数据包能够成功解码,则向第一节点反馈成功接收信息,该成功接收信息用于指示第一编码数据包集合在传输的过程中未丢包。若目标节点根据该Y个子编码数据包不能解码,则不向第一节点发送第二响应信息。
当第二节点为中间节点时,中间节点确定接收到的Y个子编码数据包集合中每个子编码数据包集合中的编码数据包的矩阵的秩(即每个batch的秩),其中,矩阵的秩为rank(G),即第一生成矩阵的秩。中间节点确定Y个子编码数据包集合中每个子编码数据包集合中的编码数据包的矩阵的秩大于等于每个子编码数据包集合中包含的原始数据包的个数时,则向第一节点反馈成功接收信息,该成功接收信息用于指示第一编码数据包集合在传输的过程中未丢包。若中间节点确定Y个子编码数据包集合中每个子编码数据包集合中的编码数据包的矩阵的秩小于每个子编码数据包集合中包含的原始数据包的个数时,则不向第一节点发送第二响应信息。
示例性的,如中间节点接收到的Y个子编码数据包集合分别为batch1、batch2和batch3,且确定batch1中编码数据包的矩阵的秩大于等于batch1包含的原始数据包的个数6,batch2中编码数据包的矩阵的秩大于等于batch2包含的原始数据包的个数4,以及batch3中编码数据包的矩阵的秩大于等于batch3包含的原始数据包的个数3,则向第一节点反馈成功接收信息。若确定batch1中编码数据包的矩阵的秩小于batch1包含的原始数据包的个数6,batch2中编码数据包的矩阵的秩小于batch2包含的原始数据包的个数4,以及batch3中编码数据包的矩阵的秩小于batch3包含的原始数据包的个数3,则不向第一节点发送第二响应信息。
应理解,因为第二节点未向第一节点发送第二响应信息,因此图8中未示出该步骤。
上述S803中,本申请实施例中在现有的分批稀疏编码的基础上设置定时器,相关介绍可以参照上述S502中的相关描述。
若定时器超时,第一节点未接收到来自第二节点的第二响应信息,则第一节点确定第一编码数据包集合的传输过程中存在丢包。也就是说,若在第一节点向第二节点发送第一编码数据包集合后的预设时间段内,第一节点未接收到来自第二节点的第二响应信息,则确定第一编码数据包集合的传输过程中存在丢包。其中,该预设时间段即为定时器对应的时间。
上述S804中,第二节点可以采用第二编码参数对源数据进行编码,生成第二编码数据包集合。第二编码参数包括第二生成矩阵,第一节点可以为源节点或中间节点,下面针对第一节点为源节点,以及第一节点为中间节点时采用第二编码参数对源数据进行编码,生成第二编码数据包集合的过程分开进行说明:
1、当第一节点为源节点时,所述源数据为丢包的子编码数据包集合对应的原始数据包,所述第二生成矩阵用于对丢包的每个子编码数据包集合对应的原始数据包编码,以生成Z个子编码数据包集合,所述Z为大于X的整数。对应的,第一节点采用第二生成矩阵对丢包的每个子编码数据包集合对应的原始数据包编码,生成Z个子编码数据包集合,以获取第二编码数据包集合,该第二编码数据包集合包括Z个子编码数据包集合。应理解,本申请实施例中丢包的子编码数据包集合为第一编码数据包集合中包括的X个子编码数据包集合。
本申请实施例中,第一节点可以根据源数据重新生成比第一编码数据包集合中更多的子编码数据包集合,是为了在与第一编码数据包集合相同的丢包率下,使得第二节点能够接收到更多的编码数据包,增加第二节点接收丢包的数据包中的数据的概率。应理解,第二节点对每个子编码数据包集合对应的原始数据包编码生成的子编码数据包集合的个数相等。
图9为本申请实施例提供的生成第二编码数据包集合的示意图一。如图9所示,第一编码数据包集合中丢包的子编码数据包集合包括batch1、batch2以及batch3。对应的,源数据包括batch1对应的原始数据包b1、b2、b3、b4、b5和b7,batch2对应的原始数据包b2、b4、b6、b8,以及batch3对应的原始数据包b6、b7、b9。本申请实施例中第一节点采用第二生成矩阵对batch1对应的原始数据包b1、b2、b3、b4、b5和b7进行编码,生成batch1′、batch2′,第一节点采用第二生成矩阵对batch2对应的原始数据包b2、b4、b6、b8进行编码,生成batch3′、batch4′,第一节点采用第二生成矩阵对batch3对应的原始数据包b6、b7、b9进行编码,生成batch5′和batch6′。最终生成的Z个子编码数据包集合包括batch1′、batch2′、batch3′、batch4′、batch5′和batch6′,对应的,第二编码数据包集合包括batch1′、batch2′、batch3′、batch4′、batch5′和batch6′。图9中分别1′、2′、3′、4′、5′、6′表示batch1′、batch2′、batch3′、batch4′、batch5′和batch6′。
2、当第一节点为中间节点时,第二编码参数包括第二生成矩阵,第二生成矩阵用于对源数据进行编码,使得每个子编码数据包集合包含O个编码数据包,O为大于M的整数。鉴于本申请实施例中第一节点未接收到第二响应信息,因此第一节点不能确定第二节点接收到X个子编码数据包集合中的哪些子编码数据包集合。本申请实施例中第一采用第二生成矩阵生成X个子编码数据包集合,且每个子编码数据包集合包含O个编码数据包,O为大于M的整数。本申请实施例中,第二节点可以根据源数据重新生成第一编码数据包集合中相同的子编码数据包集合,但每个子编码数据包集合中的编码数据包的个数增加。同样的,如此设置,可以在与第一编码数据包集合相同的丢包率下,使得第二节点能够接收到更多的编码数据包,增加第二节点接收丢包的数据包中的数据的概率。应理解,此处的源数据为X个子编码数据包集合。
图10为本申请实施例提供的生成第二编码数据包集合的示意图二。如图10所示,示例性的,若第一节点为中间节点,中间节点向第二节点发送的为batch1、batch1和batch3中的编码数据包,对应的,源数据包括batch1、batch1和batch3中编码数据包。下面以第一节点采用第二生成矩阵对batch1中编码数据包M1、M2、M3、M4进行编码作为示例说明。本申请实施例中第一节点采用第二生成矩阵对M1、M2、M3、M4进行编码,生成M1′、M2′、M3′、M4′、M5′、M6′、M7′、M8′8个编码数据包。其中,第一编码数据包集合中包括的其他batch,按照相同的方法生成对应的batch′。
上述S805中的实施方式可以参照上述实施例中S503中的相关描述。
应注意,在该第二种方式中,若第一节点在向第二节点发送第二编码数据包集合之后,采用S802-S803中的方式确定第二编码数据包集合的传输过程中存在丢包,则可以采用第三编码参数对源数据进行编码,生成第三编码数据包集合。其中,第三编码参数包括第三生成矩阵,当第一节点为源节点时,第三生成矩阵用于对源数据进行编码,生成mZ个子编码数据包集合,m为大于1的整数。当第一节点为中间节点时,第三生成矩阵用于对源数据进行编码,在每个子编码数据包集合中生成mZ个编码数据包。
在第二编码数据包集合传输的过程中,各节点采用的传输协议如下述表二所示:
表二
其中,相较于上表一,该传输协议中增加了第二节点接收的原始数据包的编号Acknowledge Packet ID、第二节点接收的编码数据包集合的编号Acknowledge Batch ID,以及第二节点接收的编码数据包集合中的编码数据包的编号Sequence ID。
示例性的,如在该方式中,第二节点接收到batch1中的M1、M3、M4,则该传输协议中的Acknowledge Packet ID则为b1、b2、b3、b4、b5和b7,Acknowledge Batch ID为batch1,以及Sequence ID为batch1中的M1、M3、M4。
应注意,本申请实施例的中当第一节点为中间节点时,第二编码数据包集合中还包括编码类型,具体的,可以在传输协议中增加type表征编码类型。如该第二种方式中第一节点为中间节点时,采用的是双层编码类型,第一种方式中第一节点为中间节点时采用的是再编码类型。本申请实施例中可以预先约定双层编码类型和再编码类型的标识,如双层编码类型的标识为1,再编码类型的标识为0。对应的,该第二种方式中,上述表二中的1表征中间节点采用的是双层编码类型。
在该方式中,第一节点未接收到来自第二节点的响应信息时,第一节点可以根据源数据生成更多的子编码数据包集合,每个子编码数据包集合中包括的编码数据包个数不变,或者第一节点可以根据源数据生成与第一编码数据包集合中的子编码数据包集合的个数相同的子编码数据包集合,但每个子编码数据包集合中包括更多的编码数据包,两种方式均是为了在与第一编码数据包集合相同的丢包率下,使得第二节点能够接收到更多的编码数据包,增加第二节点接收丢包的数据包中的数据的概率。
第三种方式:第二节点向第一节点反馈第二响应响应信息,第二响应信息用于指示第二节点接收到第一编码数据包集合中的Y个子编码数据包集合。
图11为本申请实施例提供的编码数据包的传输方法的流程示意图四。如图11所示,本申请实施例提供的码数据包的传输方法可以包括:
S1101,第一节点向第二节点发送第一编码数据包集合,第一编码数据包集合是第一节点采用第一编码参数对源数据编码生成的,第一编码参数包括第一生成矩阵。
S1102,第二节点向第一节点发送第二响应信息,第二响应信息用于指示第二节点接收到第一编码数据包集合中的Y个子编码数据包集合。
S1103,第一节点确定第一编码数据包集合的传输过程中存在丢包,则采用第二编码参数对源数据进行编码,生成第二编码数据包集合,第二编码参数包括第二生成矩阵。
S1104,第一节点向第二节点发送第二编码数据包集合。
上述S1101中的实施方式可以参照上述实施例中S901中的相关描述。
上述S1102中,与上述S802类似的,第二节点在接收到第一编码数据包集合中的子编码数据包集合后,可以确定是否向第一节点发送第二响应信息。第二响应信息中可以包括第二节点接收到的Y个子编码数据包集合的标识,如batch ID,Y为大于等于1且小于X的整数。其中,第二节点可以为中间节点或目标节点。
对应的,当第二节点为目标节点时,目标节点可以根据接收到的Y个子编码数据包进行解码,若目标节点根据该Y个子编码数据包能够成功解码,则向第一节点反馈成功接收信息,该成功接收信息用于指示第一编码数据包集合在传输的过程中未丢包。若目标节点根据该Y个子编码数据包不能解码,则向第一节点发送第二响应信息。
当第二节点为中间节点时,中间节点确定接收到的Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩,其中,矩阵的秩为rank(G),即第一生成矩阵的秩。中间节点确定Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩大于等于每个子编码数据包集合中包含的原始数据包的个数时,则向第一节点反馈成功接收信息,该成功接收信息用于指示第一编码数据包集合在传输的过程中未丢包。若中间节点确定Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合中包含的原始数据包的个数时,则向第一节点发送第二响应信息。
示例性的,如中间节点接收到的Y个子编码数据包集合分别为batch1、batch2和batch3,且确定batch1中编码数据包的矩阵的秩大于等于batch1包含的原始数据包的个数6,batch2中编码数据包的矩阵的秩大于等于batch2包含的原始数据包的个数4,以及batch3中编码数据包的矩阵的秩大于等于batch3包含的原始数据包的个数3,则向第一节点反馈成功接收信息。若确定batch1中编码数据包的矩阵的秩小于batch1包含的原始数据包的个数6,batch2中编码数据包的矩阵的秩小于batch2包含的原始数据包的个数4,以及batch3中编码数据包的矩阵的秩小于batch3包含的原始数据包的个数3,则向第一节点发送第二响应信息,该第二响应信息指示Y个子编码数据包集合。应理解,第二响应信息指示的是编码数据包的矩阵的秩小于包含的原始数据包的个数的子编码数据包集合。
上述S1103中,因为第一节点接收到的第二响应信息中指示第二节点接收到的子编码数据包集合的个数Y小于第一编码数据包集合中包含的子编码数据包集合的个数X,则第一节点可以确定第一编码数据包集合的传输过程中存在丢包。
第一节点采用第二编码参数对源数据进行编码,生成第二编码数据包集合。其中,第二编码参数包括第二生成矩阵。与上述S904类似的,第二节点生成第二编码数据包集合的过程也分为源节点和目标节点,但与上述S904不同的是,因为第一节点接收到了第二响应信息,能够确定哪些子编码数据包集合发送丢包,以及哪些子编码数据包被第二节点接收到,因此可以针对丢包的子编码数据包集合进行编码。
同理的,下面针对第二节点为源节点,以及第二节点为中间节点时采用第二编码参数对源数据进行编码,生成第二编码数据包集合的过程分开进行说明:
1、当第一节点为源节点时,第二生成矩阵用于对源数据进行编码,以生成Z个子编码数据包集合,所述Z为大于X的整数。第一节点接收到第二响应信息后,可以根据X、Y以及每个子编码数据包集合中包含的编码数据包M,得到第一编码数据包集合的丢包率,根据丢包率,确定第二生成矩阵,即确定Z。应理解,该处的源数据指的是丢包的子编码数据包集合中每个子编码数据包集合对应的原始数据包,即X-Y个子编码数据包集合中每个子编码数据包集合对应的原始数据包。应理解,第一节点采用第二生成矩阵生成第二编码数据包集合的方式与上述S904中的1中的方式相同。
图12为本申请实施例提供的生成第二编码数据包集合的示意图三。如图12所示,如第二节点接收到batch1,则第二响应信息中包括batch1。对应的,第一节点编码的源数据batch2对应的原始数据包b2、b4、b6、b8,以及batch3对应的原始数据包b6、b7、b9。第一节点可以根据X、Y以及每个子编码数据包集合中包含的编码数据包M,得到第一编码数据包集合的丢包率,根据丢包率,确定Z。如确定第一编码数据包集合的丢包率为2/3,则可以确定需要生成36个编码数据包,才能抵抗该丢包率,使得第二节点接收到12个编码数据包,因此在一个子编码数据包集合中的编码数据包的个数为4时,需要编码9个batch,才能抵抗该丢包率,因此确定Z为9。
本申请实施例中第一节点采用第二生成矩阵对batch2对应的原始数据包b2、b4、b6、b8进行编码,生成batch2′、batch3′、batch4′、batch5′、batch6′,第一节点采用第二生成矩阵对batch3对应的原始数据包b6、b7、b9进行编码,生成batch7′、batch8′、batch9′、batch10′。最终生成的Z个子编码数据包集合包括batch2′、batch3′、batch4′、batch5′、batch6′、batch7′、batch8′、batch9′、batch10′,对应的,第二编码数据包集合包括batch2′、batch3′、batch4′、batch5′、batch6′、batch7′、batch8′、batch9′、batch10′。图9中分别1′、2′、3′、4′、5′、6′、7′、8′、9′、10′表示batch2′、batch3′、batch4′、batch5′、batch6′、batch7′、batch8′、batch9′、batch10′。
2、当第一节点为中间节点时,第二编码参数包括第二生成矩阵,第二生成矩阵用于对源数据进行编码,使得每个子编码数据包集合包含O个编码数据包,O为大于M的整数。鉴于本申请实施例中第一节点接收到第二响应信息,因此第一节点能够确定第二节点接收到X个子编码数据包中的Y个编码数据包集合,因此第一及节点采用第二生成矩阵生成X-Y个子编码数据包集合,且每个子编码数据包集合包含O个编码数据包,O为大于M的整数。
且因为第一节点接收到第二响应信息,因此可以根据X、Y以及每个子编码数据包集合中包含的编码数据包M,得到第一编码数据包集合的丢包率。第一节点可以根据丢包率,确定第二生成矩阵,即确定O。应理解,该处的源数据指的是丢包的子编码数据包集合中的编码数据包,即X-Y个子编码数据包集合中的编码原始数据包。应理解,第一节点采用第二生成矩阵生成第二编码数据包集合的方式与上述S904中的2中的方式相同。
图13为本申请实施例提供的生成第二编码数据包集合的示意图四。如图13所示,如第二节点接收到batch1,则第二响应信息中包括batch1。对应的,第一节点编码的源数据为batch2中的编码数据包M5、M6、M7、M8,以及batch3中的编码数据包M9、M10、M11、M12。第一节点可以根据X、Y以及每个子编码数据包集合中包含的编码数据包M,得到第一编码数据包集合的丢包率,根据丢包率,确定O。如确定第一编码数据包集合的丢包率为2/3,则可以确定需要生成24个编码数据包,才能抵抗该丢包率,使得第二节点接收到batch2和batch3中8个编码数据包,因此在子编码数据包集合的个数为2时,需要在每个子编码数据包集合中编码生成12个编码数据包,才能抵抗该丢包率,因此确定O为12。
对应的,第一节点采用第二生成矩阵对M5、M6、M7、M8,以及M9、M10、M11、M12进行编码,分别生成2个新的batch,分别为batch2′、batch3′,其中,batch2′中包括M5′、M6′、M7′、M8′、M9′、M10′、M11′、M12′、M13′、M14′、M15′、M16′12个编码数据包,以及batch3′中包括M17′、M18′、M19′、M20′、M21′、M22′、M23′、M24′、M25′、M26′、M27′、M28′12个编码数据包。图13中以2、3分别表示batch2、batch3,2′、3′分别表示batch2′、batch3′。
上述S1104中的实施方式可以参照上述实施例中S503中的相关描述。
在第二编码数据包集合传输的过程中,各节点采用的传输协议如上述表二所示,如在该种方式中,第二节点接收到batch1,则该传输协议中的Acknowledge Packet ID则为b1、b2、b3、b4、b5和b7,Acknowledge Batch ID为batch1,以及Sequence ID为batch1中的M1、M2、M3、M4。
应注意,在该第三种方式中,若第一节点在向第二节点发送第二编码数据包集合之后,采用S1102-S1103中相同的方式确定第二编码数据包集合的传输过程中存在丢包,则可以采用第三编码参数对源数据进行编码,生成第三编码数据包集合。其中,第三编码参数包括第三生成矩阵,当第一节点为源节点时,第三生成矩阵用于对源数据进行编码,生成mZ个子编码数据包集合,m为大于1的整数。当第一节点为中间节点时,第三生成矩阵用于对源数据进行编码,在每个子编码数据包集合中生成mZ个编码数据包。
在该方式中,第一节点能够根据自第二节点的响应信息,确定第一编码数据包集合中哪些子编码数据包集合丢包,哪些子编码数据包集合被第二节点接收,因此可以针对丢包的子编码数据集合进行编码。且本申请实施例中还可以确定第一编码数据包集合的丢包率,进而第一节点可以根据丢包率确定需要生成的更多的子编码数据包集合的个数,或者每个子编码数据包集合中更多的编码数据包的个数,能够使得第一节点确定更为准确的第二编码参数,进而增加第二节点接收丢包的数据包中的数据的概率。
图14为本申请实施例提供的编码数据包的传输装置的结构示意图一。如图14所示,该编码数据包的传输装置可以包括:收发模块1401和处理模块1402。
收发模块1401,用于向第二节点发送第一编码数据包集合,第一编码数据包集合是第一节点采用第一编码参数对源数据编码生成的。
处理模块1402,用于若确定第一编码数据包集合的传输过程中存在丢包,则采用第二编码参数对源数据进行编码,生成第二编码数据包集合,第二编码参数与第一编码参数不同。
收发模块1401,还用于向第二节点发送第二编码数据包集合。
在一种可能的实施方式中,第一编码数据包集合中包括M个编码数据包,M为大于等于1的整数。相应的,处理模块1402,具体用于若接收到来自第二节点的第一响应信息,则确定第一编码数据包集合的传输过程中存在丢包,第一响应信息用于指示第二节点接收到的第一编码数据包集合中的N个编码数据包,N为大于等于0且小于M的整数。
在一种可能的实现方式中,本申请实施例中采用第二编码参数生成的第二编码数据包集合中的编码数据包的发送顺序与第一编码数据包集合中的编码数据包的发送顺序不同,或者,第二编码数据包集合中包含的编码数据包的个数大于第一编码数据包集合中的编码数据包的个数。
在一种可能的实施方式中,第一编码数据包集合中包括X个子编码数据包集合,X为大于等于1的整数,相应的,处理模块1402,具体用于若在向第二节点发送第一编码数据包集合后的预设时间段内,未接收到来自第二节点的第二响应信息,则确定第一编码数据包集合的传输过程中存在丢包,第二响应信息用于指示第二节点接收到第一编码数据包集合中的Y个子编码数据包集合,Y为大于等于0且小于X的整数。
在一种可能的实施方式中,处理模块1402,具体用于若在预设时间段内接收到来自第二节点的第二响应信息,则确定第一编码数据包集合的传输过程中存在丢包。
在一种可能的实施方式中,第一编码参数包括第一生成矩阵和第一传输矩阵,第二编码参数包括第一生成矩阵和第二传输矩阵,第一生成矩阵用于对源数据编码生成M个编码数据包,传输矩阵用于确定M个编码数据包的发送顺序,第二传输矩阵与第一传输矩阵不同。相应的,处理模块1402,具体用于采用第二传输矩阵,调整M个编码数据包的发送顺序,生成第二编码数据包集合。
在一种可能的实施方式中,第一响应信息包括:N个编码数据包的序列标识,序列标识用于指示编码数据包的发送顺序。相应的,处理模块1402,具体用于根据N个编码数据包的序列标识,确定第二传输矩阵,第二传输矩阵使能调整M-N个编码数据包的发送顺序至M个编码数据包的发送顺序;采用第二传输矩阵,调整M-N个编码数据包的发送顺序至N个编码数据包的发送顺序。
在一种可能的实施方式中,第一节点为源节点和目标节点之间的中间节点,第一编码数据包集合中每个子编码数据包集合中包括M个编码数据包,M为大于等于1的整数,第一编码参数包括第一生成矩阵,第二编码参数包括第二生成矩阵,第二生成矩阵用于对源数据进行编码,使得每个子编码数据包集合包含O个编码数据包。相应的,处理模块1402,具体用于采用第二生成矩阵对源数据进行编码,使得每个子编码数据包集合包含O个编码数据包,以获取第二编码数据包集合。
相应的,源数据为:X个子编码数据包集合,或者X-Y个子编码数据包集合。
在一种可能的实施方式中,第一节点为源节点,源数据为第一编码数据包集合中丢包的子编码数据包集合对应的原始数据包,第一编码参数包括第一生成矩阵,第二编码参数包括第二生成矩阵,第二生成矩阵用于对丢包的每个子编码数据包集合对应的原始数据包编码,以生成Z个子编码数据包集合,Z为大于X的整数。相应的,处理模块1402,具体用于采用第二生成矩阵对丢包的每个子编码数据包集合对应的原始数据包编码,生成Z个子编码数据包集合,以得到第二编码数据包集合。
在一种可能的实施方式中,处理模块1402,还用于根据X、Y,以及第一编码数据包集合中每个子编码数据包集合包含的编码数据包的个数,确定第一编码数据包集合的丢包率,且根据丢包率,确定第二生成矩阵。
在一种可能的实施方式中,第一节点为源节点,第二节点为源节点和目标节点之间的中间节点。
在一种可能的实施方式中,当第一节点为源节点时,源数据为原始数据包,当第一节点为中间节点时,源数据为编码数据包。
在一种可能的实施方式中,第二编码数据包集合中还包括编码类型。
本申请实施例提供的编码数据包的传输装置,可用于执行上述方法实施例中第一节点执行的编码数据包的传输方法,例如:收发模块1401可以实现上述方法实施例中第一节点的收发操作。处理模块1402可以实现上述方法实施例中第一节点的处理操作。其实现原理和技术效果似,此处不再赘述。
图15为本申请实施例提供的编码数据包的传输装置的结构示意图二。如图15所示,该编码数据包的传输装置1500可以包括:收发模块1501、处理模块1502。
收发模块1501,用于接收来自第一节点的第一编码数据包集合,第一编码数据包集合是第一节点采用第一编码参数对源数据编码生成的。
收发模块1501,还用于接收来自第一节点的第二编码数据包集合,第二编码数据包集合是第一节点确定第一编码数据包集合的传输过程中存在丢包时发送的,第二编码数据包集合是第一节点采用第二编码参数对源数据进行编码生成的,第一编码参数和第二编码参数不同。
在一种可能的实现方式中,本申请实施例中采用第二编码参数生成的第二编码数据包集合中的编码数据包的发送顺序与第一编码数据包集合中的编码数据包的发送顺序不同,或者,第二编码数据包集合中包含的编码数据包的个数大于第一编码数据包集合中的编码数据包的个数。
在一种可能的实施方式中,第二节点为目标节点,或目标节点和源节点之间的中间节点。
在一种可能的实施方式中,第一编码数据包集合中包括M个编码数据包,M为大于等于1的整数。相应的,收发模块1501,还用于第二节点向第一节点发送第一响应信息,第一响应信息用于指示第二节点接收到的第一编码数据包集合中的N个编码数据包,N为大于等于0且小于M的整数。
在一种可能的实施方式中,第一编码数据包集合中包括X个子编码数据包集合,X为大于等于1的整数。相应的,收发模块1501,还用于在预设时间段内,向第一节点发送第二响应信息,第二响应信息用于指示第二节点接收到第一编码数据包集合中的Y个子编码数据包集合,Y为大于等于0且小于X的整数。
在一种可能的实施方式中,第一编码数据包集合中包括X个子编码数据包集合,X为大于等于1的整数。相应的,收发模块1501,还用于在预设时间段内,第二节点不向第一节点发送第二响应信息,第二响应信息用于指示第二节点接收到第一编码数据包集合中的Y个子编码数据包集合,Y为大于等于0且小于X的整数。
在一种可能的实施方式中,处理模块1502,用于根据N个编码数据包确定是否能解码;或者,处理模块1502,用于确定N个编码数据包的矩阵的秩小于第一编码数据包集合对应的原始数据包的个数。
相应的,收发模块1501,还用于若根据N个编码数据包不能解码,则向第一节点发送第一响应信息;或者,收发模块1501,还用于确定N个编码数据包的矩阵的秩小于第一编码数据包集合对应的原始数据包的个数,则向第一节点发送第一响应信息。
在一种可能的实施方式中,处理模块1502,用于根据Y个子编码数据包集合确定是否能解码;或者,处理模块1502,用于确定Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数。
在该种可能的实施方式中,收发模块1501,还用于若根据Y个子编码数据包集合不能解码,则向第一节点发送第二响应信息;或者,收发模块1501,还用于若确定Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数,则向第一节点发送第二响应信息。
在该种可能的实施方式中,收发模块1501,还用于若根据Y个子编码数据包集合不能解码,则不向第一节点发送第二响应信息;或者收发模块1501,还用于若确定Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数,则不向第一节点发送第二响应信息。
在一种可能的实施方式中,第一响应信息中包括N个编码数据包的序列标识,序列标识用于指示编码数据包的发送顺序。
在一种可能的实施方式中,当第一节点为源节点时,源数据为原始数据包,当第一节点为中间节点时,源数据为编码数据包。
在一种可能的实施方式中,第二编码数据包集合中还包括编码类型。
本申请实施例提供的编码数据包的传输装置,可用于执行上述方法实施例中第二节点执行的编码数据包的传输方法,例如:收发模块1501可以实现上述方法实施例中第二节点的收发操作。处理模块1502可以实现上述方法实施例中第二节点的处理操作。其实现原理和技术效果类似,此处不再赘述。
图16为本申请实施例提供的电子设备的结构示意图。如图16所示,本实施例的电子设备1600可以包括:处理器1601、存储器1602和收发器1603。
其中,存储器1602,用于存储计算机程序;处理器1601,用于执行存储器1602存储的计算机程序,以实现上述实施例中的第一节点或第二节点所执行的方法。收发器1603,用于在执行上述第一节点所执行的方法时与第二节点通信,或者在执行上述第二节点所执行的方法时与第一节点通信。
可选地,存储器1602既可以是独立的,也可以跟处理器1601集成在一起。当所述存储器1602是独立于处理器1601之外的器件时,所述电子设备1600还可以包括:总线1604,用于连接所述存储器1602和处理器1601。
在一种可能的实施方式中,处理模块可以集成在处理器1601中实现,收发模块可以集成在收发器1603中实现。
在一种可能的实施方式中,电子设备1600可以包括:显示器1605,该显示器用于执行上述实施例中车载终端显示界面的动作。同理的,该显示器1605可以连接在总线1604上。
本申请实施例提供的电子设备可以为上述实施例中的第一节点或第二节点。其实现原理和技术效果类似,此处不再赘述。
本申请实施例提供一种存储介质,所述存储介质包括计算机程序,所述计算机程序用于实现上述方法实施例中第一节点或第二节点执行的编码数据包的传输方法。
本申请实施例还提供一种芯片,包括存储器和处理器,所述存储器用于存储计算机程序,所述处理器用于从所述存储器中调用并运行所述计算机程序,使得安装有所述芯片的设备执行上述方法实施例中第一节点或第二节点执行的编码数据包的传输方法。
本申请实施例还提供一种计算机程序产品,所述计算机程序产品包括计算机程序代码,当所述计算机程序代码在计算机上运行时,使得计算机执行上述方法实施例中第一节点或第二节点执行的编码数据包的传输方法。
在本申请所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。例如,以上所描述的设备实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个单元中。上述模块成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能模块的形式实现的集成的模块,可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(英文:processor)执行本申请各个实施例所述方法的部分步骤。
应理解,上述处理器可以是中央处理单元(英文:central processing unit,简称:CPU),还可以是其他通用处理器、数字信号处理器(英文:digital signal processor,简称:DSP)、专用集成电路(英文:application specific integrated circuit,简称:ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
存储器可能包含高速RAM存储器,也可能还包括非易失性存储NVM,例如至少一个磁盘存储器,还可以为U盘、移动硬盘、只读存储器、磁盘或光盘等。
总线可以是工业标准体系结构(industry standard architecture,ISA)总线、外部设备互连(peripheral component,PCI)总线或扩展工业标准体系结构(extendedindustry standard architecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,本申请附图中的总线并不限定仅有一根总线或一种类型的总线。
上述存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。存储介质可以是通用或专用计算机能够存取的任何可用介质。
一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于专用集成电路(application specific integrated circuits,简称:ASIC)中。当然,处理器和存储介质也可以作为分立组件存在于电子设备或主控设备中。
本文中的术语“多个”是指两个或两个以上。本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系;在公式中,字符“/”,表示前后关联对象是一种“相除”的关系。
可以理解的是,在本申请实施例的实施例中涉及的各种数字编号仅为描述方便进行的区分,并不用来限制本申请实施例的实施例的范围。
可以理解的是,在本申请实施例的实施例中涉及的各种数字编号仅为描述方便进行的区分,并不用来限制本申请实施例的实施例的范围。
可以理解的是,在本申请实施例的实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施例的实施过程构成任何限定。
Claims (30)
1.一种编码数据包的传输方法,其特征在于,包括:
第一节点向第二节点发送第一编码数据包集合,所述第一编码数据包集合是所述第一节点采用第一编码参数对源数据编码生成的;
若所述第一节点确定所述第一编码数据包集合的传输过程中存在丢包,则采用第二编码参数对所述源数据进行编码,生成第二编码数据包集合,所述第二编码参数与所述第一编码参数不同;
所述第一节点向所述第二节点发送所述第二编码数据包集合。
2.根据权利要求1所述的方法,其特征在于,所述第二编码数据包集合中的编码数据包的发送顺序与所述第一编码数据包集合中的编码数据包的发送顺序不同,或者,所述第二编码数据包集合中包含的编码数据包的个数大于所述第一编码数据包集合中的编码数据包的个数。
3.根据权利要求1或2所述的方法,其特征在于,所述第一编码数据包集合中包括M个编码数据包,所述M为大于等于1的整数,所述第一节点确定所述第一编码数据包集合的传输过程中存在丢包,包括:
若所述第一节点接收到来自所述第二节点的第一响应信息,则确定所述第一编码数据包集合的传输过程中存在丢包,所述第一响应信息用于指示所述第二节点接收到的所述第一编码数据包集合中的N个编码数据包,所述N为大于等于0且小于M的整数。
4.根据权利要求1或2所述的方法,其特征在于,所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数,所述第一节点确定所述第一编码数据包集合的传输过程中存在丢包,包括:
若在所述第一节点向第二节点发送第一编码数据包集合后的预设时间段内,所述第一节点未接收到来自所述第二节点的第二响应信息,则确定所述第一编码数据包集合的传输过程中存在丢包,所述第二响应信息用于指示所述第二节点接收到所述第一编码数据包集合中的Y个子编码数据包集合,所述Y为大于等于0且小于X的整数。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
若在所述预设时间段内,所述第一节点接收到来自所述第二节点的所述第二响应信息,则确定所述第一编码数据包集合的传输过程中存在丢包。
6.根据权利要求3所述的方法,其特征在于,所述第二编码数据包集合中的编码数据包的发送顺序与所述第一编码数据包集合中的编码数据包的发送顺序不同,其中,所述第一编码参数包括第一生成矩阵和第一传输矩阵,所述第二编码参数包括所述第一生成矩阵和第二传输矩阵,所述第一生成矩阵用于对所述源数据编码生成所述M个编码数据包,传输矩阵用于确定所述M个编码数据包的发送顺序,所述第二传输矩阵与所述第一传输矩阵不同;
相应的,所述采用第二编码参数对所述源数据进行编码,生成第二编码数据包集合,包括:
采用所述第二传输矩阵,调整所述M个编码数据包的发送顺序,生成所述第二编码数据包集合。
7.根据权利要求6所述的方法,其特征在于,所述第一响应信息包括:所述N个编码数据包的序列标识,所述序列标识用于指示编码数据包的发送顺序,所述采用所述第二传输矩阵,调整所述M个编码数据包的发送顺序,包括:
根据所述N个编码数据包的序列标识,确定所述第二传输矩阵,所述第二传输矩阵使能调整M-N个编码数据包的发送顺序至所述M个编码数据包的发送顺序;
采用所述第二传输矩阵,调整所述M-N个编码数据包的发送顺序至所述N个编码数据包的发送顺序。
8.根据权利要求5所述的方法,其特征在于,所述第二编码数据包集合中包含的编码数据包的个数大于所述第一编码数据包集合中的编码数据包的个数,其中,所述第一节点为源节点和目标节点之间的中间节点,所述第一编码数据包集合中每个子编码数据包集合中包括M个编码数据包,所述M为大于等于1的整数,所述第一编码参数包括第一生成矩阵,所述第二编码参数包括第二生成矩阵,所述第二生成矩阵用于对所述源数据进行编码,使得每个子编码数据包集合包含O个编码数据包,所述O为大于所述M的整数;
相应的,所述采用第二编码参数对所述源数据进行编码,生成第二编码数据包集合,包括:
采用所述第二生成矩阵对所述源数据进行编码,使得每个子编码数据包集合包含O个编码数据包,以获取所述第二编码数据包集合。
9.根据权利要求8所述的方法,其特征在于,所述源数据为:所述X个子编码数据包集合,或者X-Y个子编码数据包集合。
10.根据权利要求5所述的方法,其特征在于,所述第二编码数据包集合中包含的编码数据包的个数大于所述第一编码数据包集合中的编码数据包的个数,其中,所述第一节点为源节点,所述源数据为所述第一编码数据包集合中丢包的子编码数据包集合对应的原始数据包,所述第一编码参数包括第一生成矩阵,所述第二编码参数包括第二生成矩阵,所述第二生成矩阵用于对丢包的每个子编码数据包集合对应的原始数据包编码,以生成Z个子编码数据包集合,所述Z为大于X的整数;
相应的,所述采用第二编码参数对所述源数据进行编码,生成第二编码数据包集合,包括:
采用所述第二生成矩阵对丢包的每个子编码数据包集合对应的原始数据包编码,生成Z个子编码数据包集合,以得到所述第二编码数据包集合。
11.根据权利要求8-10中任一项所述的方法,其特征在于,所述方法还包括:
根据所述X、所述Y,以及所述第一编码数据包集合中每个子编码数据包集合包含的编码数据包的个数,确定所述第一编码数据包集合的丢包率;
根据所述丢包率,确定所述第二生成矩阵。
12.根据权利要求1-7中任一项所述的方法,其特征在于,所述第一节点为源节点,所述第二节点为所述源节点和目标节点之间的中间节点。
13.根据权利要求12所述的方法,其特征在于,当所述第一节点为所述源节点时,所述源数据为原始数据包,当所述第一节点为所述中间节点时,所述源数据为编码数据包。
14.根据权利要求1-13中任一项所述的方法,其特征在于,所述第二编码数据包集合中还包括编码类型。
15.一种编码数据包的传输方法,其特征在于,包括:
第二节点接收来自第一节点的第一编码数据包集合,所述第一编码数据包集合是所述第一节点采用第一编码参数对源数据编码生成的;
所述第二节点接收来自所述第一节点的第二编码数据包集合,所述第二编码数据包集合是所述第一节点确定所述第一编码数据包集合的传输过程中存在丢包时发送的,所述第二编码数据包集合是所述第一节点采用第二编码参数对所述源数据进行编码生成的,所述第一编码参数和所述第二编码参数不同。
16.根据权利要求15所述的方法,其特征在于,所述第二编码数据包集合中的编码数据包的发送顺序与所述第一编码数据包集合中的编码数据包的发送顺序不同,或者,所述第二编码数据包集合中包含的编码数据包的个数大于所述第一编码数据包集合中的编码数据包的个数。
17.根据权利要求15或16所述的方法,其特征在于,所述第二节点为目标节点,或所述目标节点和源节点之间的中间节点。
18.根据权利要求17所述的方法,其特征在于,所述第一编码数据包集合中包括M个编码数据包,所述M为大于等于1的整数,所述第二节点接收来自第一节点的第一编码数据包集合之后,还包括:
所述第二节点向所述第一节点发送第一响应信息,所述第一响应信息用于指示所述第二节点接收到的所述第一编码数据包集合中的N个编码数据包,所述N为大于等于0且小于M的整数。
19.根据权利要求17所述的方法,其特征在于,所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数,所述第二节点接收来自第一节点的第一编码数据包集合之后,还包括:
在预设时间段内,所述第二节点向所述第一节点发送第二响应信息,所述第二响应信息用于指示所述第二节点接收到所述第一编码数据包集合中的Y个子编码数据包集合,所述Y为大于等于0且小于X的整数。
20.根据权利要求17所述的方法,其特征在于,所述第一编码数据包集合中包括X个子编码数据包集合,所述X为大于等于1的整数,所述第二节点接收来自第一节点的第一编码数据包集合之后,还包括:
在预设时间段内,所述第二节点不向所述第一节点发送第二响应信息,所述第二响应信息用于指示所述第二节点接收到所述第一编码数据包集合中的Y个子编码数据包集合,所述Y为大于等于0且小于X的整数。
21.根据权利要求18所述的方法,其特征在于,所述第二节点向所述第一节点发送第一响应信息,包括:
若所述第二节点为所述目标节点,且所述第二节点根据所述N个编码数据包不能解码,则向所述第一节点发送所述第一响应信息;或者,
若所述第二节点为所述中间节点,且所述第二节点确定所述N个编码数据包的矩阵的秩小于所述第一编码数据包集合对应的原始数据包的个数,则向所述第一节点发送所述第一响应信息。
22.根据权利要求19所述的方法,其特征在于,所述第二节点向所述第一节点发送第二响应信息,包括:
若所述第二节点为所述目标节点,且所述第二节点根据所述Y个子编码数据包集合不能解码,则向所述第一节点发送所述第二响应信息;或者,
若所述第二节点为所述中间节点,且所述第二节点确定所述Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数,则向所述第一节点发送所述第二响应信息。
23.根据权利要求20所述的方法,其特征在于,所述第二节点向所述第一节点发送第二响应信息,包括:
若所述第二节点为所述目标节点,且所述第二节点根据所述Y个子编码数据包集合不能解码,则不向所述第一节点发送所述第二响应信息;或者,
若所述第二节点为所述中间节点,且所述第二节点确定所述Y个子编码数据包集合中每个子编码数据包集合的编码数据包的矩阵的秩小于每个子编码数据包集合对应的原始数据包的个数,则不向所述第一节点发送所述第二响应信息。
24.根据权利要求18所述的方法,其特征在于,所述第一响应信息中包括所述N个编码数据包的序列标识,所述序列标识用于指示编码数据包的发送顺序。
25.根据权利要求17-24中任一项所述的方法,其特征在于,当所述第一节点为所述源节点时,所述源数据为原始数据包,当所述第一节点为所述中间节点时,所述源数据为编码数据包。
26.根据权利要求15-25中任一项所述的方法,其特征在于,所述第二编码数据包集合中还包括编码类型。
27.一种编码数据包的传输装置,其特征在于,包括:
收发模块,用于向第二节点发送第一编码数据包集合,所述第一编码数据包集合是采用第一编码参数对源数据编码生成的;
处理模块,用于若确定所述第一编码数据包集合的传输过程中存在丢包,则采用第二编码参数对所述源数据进行编码,生成第二编码数据包集合,所述第二编码参数与所述第一编码参数不同;
所述收发模块,还用于向所述第二节点发送所述第二编码数据包集合。
28.一种编码数据包的传输装置,其特征在于,包括:
收发模块,用于接收来自第一节点的第一编码数据包集合,所述第一编码数据包集合是所述第一节点采用第一编码参数对源数据编码生成的;
所述收发模块,还用于接收来自所述第一节点的第二编码数据包集合,所述第二编码数据包集合是所述第一节点确定所述第一编码数据包集合的传输过程中存在丢包时发送的,所述第二编码数据包集合是所述第一节点采用第二编码参数对所述源数据进行编码生成的,所述第一编码参数和所述第二编码参数不同。
29.一种电子设备,其特征在于,所述电子设备上存储有计算机程序,在所述计算机程序被所述电子设备执行时,实现如权利要求1-26中任一项所述的方法。
30.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序或指令,当所述计算机程序或指令被运行时,实现如权利要求1-26中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010199815.2A CN113497669B (zh) | 2020-03-20 | 2020-03-20 | 编码数据包的传输方法、装置、电子设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010199815.2A CN113497669B (zh) | 2020-03-20 | 2020-03-20 | 编码数据包的传输方法、装置、电子设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113497669A true CN113497669A (zh) | 2021-10-12 |
CN113497669B CN113497669B (zh) | 2023-07-11 |
Family
ID=77993976
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010199815.2A Active CN113497669B (zh) | 2020-03-20 | 2020-03-20 | 编码数据包的传输方法、装置、电子设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113497669B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101938334A (zh) * | 2010-09-21 | 2011-01-05 | 上海大学 | 随机网络编码和自动重传请求联合的自适应差错控制方法 |
CN103546237A (zh) * | 2012-07-17 | 2014-01-29 | 华为技术有限公司 | 一种网络编码的方法、装置及系统 |
US20140173055A1 (en) * | 2012-12-17 | 2014-06-19 | Industrial Technology Research Institute | Media streaming method and device using the same |
WO2016050926A1 (en) * | 2014-10-03 | 2016-04-07 | Koninklijke Kpn N.V. | Multipoint transmission method and multipoint transmission control system using network coding |
CN106850152A (zh) * | 2017-01-21 | 2017-06-13 | 陕西尚品信息科技有限公司 | 一种基于网络编码的传输层控制方法 |
WO2017219216A1 (zh) * | 2016-06-20 | 2017-12-28 | 华为技术有限公司 | 一种数据传输方法、相关设备及系统 |
CN108604942A (zh) * | 2015-12-17 | 2018-09-28 | 皇家Kpn公司 | 用于向多个接收器多播多个数据包的方法 |
CN109347604A (zh) * | 2018-10-26 | 2019-02-15 | 香港中文大学(深圳) | 一种基于分批稀疏码的多跳网络通信方法和系统 |
CN109982083A (zh) * | 2017-12-28 | 2019-07-05 | 欧鹏斯泰克公司 | 用以重新排列数据包传输顺序的图像编码装置及其运行方法 |
-
2020
- 2020-03-20 CN CN202010199815.2A patent/CN113497669B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101938334A (zh) * | 2010-09-21 | 2011-01-05 | 上海大学 | 随机网络编码和自动重传请求联合的自适应差错控制方法 |
CN103546237A (zh) * | 2012-07-17 | 2014-01-29 | 华为技术有限公司 | 一种网络编码的方法、装置及系统 |
US20140173055A1 (en) * | 2012-12-17 | 2014-06-19 | Industrial Technology Research Institute | Media streaming method and device using the same |
WO2016050926A1 (en) * | 2014-10-03 | 2016-04-07 | Koninklijke Kpn N.V. | Multipoint transmission method and multipoint transmission control system using network coding |
CN108604942A (zh) * | 2015-12-17 | 2018-09-28 | 皇家Kpn公司 | 用于向多个接收器多播多个数据包的方法 |
WO2017219216A1 (zh) * | 2016-06-20 | 2017-12-28 | 华为技术有限公司 | 一种数据传输方法、相关设备及系统 |
CN106850152A (zh) * | 2017-01-21 | 2017-06-13 | 陕西尚品信息科技有限公司 | 一种基于网络编码的传输层控制方法 |
CN109982083A (zh) * | 2017-12-28 | 2019-07-05 | 欧鹏斯泰克公司 | 用以重新排列数据包传输顺序的图像编码装置及其运行方法 |
CN109347604A (zh) * | 2018-10-26 | 2019-02-15 | 香港中文大学(深圳) | 一种基于分批稀疏码的多跳网络通信方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113497669B (zh) | 2023-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108667739B (zh) | 拥塞控制方法、装置及系统 | |
CN101061659B (zh) | 自适应前向纠错的方法和设备 | |
CN101674152B (zh) | 基于前向纠错的数据传输方法、装置及系统 | |
US10880202B2 (en) | Joint fountain coding and network coding for loss-tolerant information spreading | |
CN107040334B (zh) | 用于设备辅助通信的方法、装置和计算机可读介质 | |
CN113114410A (zh) | 数据处理方法、配置方法及通信设备 | |
CN112751644B (zh) | 数据传输方法、装置及系统、电子设备 | |
WO2018166433A1 (zh) | 一种数据传输方法及相关设备 | |
CN113541856A (zh) | 数据恢复方法及装置 | |
EP3468110A1 (en) | Data transmission method and forwarding device | |
CN108574935B (zh) | 一种组播业务处理方法及接入点 | |
JP7282895B2 (ja) | データの再送復号方法、装置、システム及び通信装置 | |
TW200412760A (en) | Wireless communication method and wireless communication device | |
CN106911485A (zh) | 用于可靠组播传输数据的方法及设备 | |
US20230422093A1 (en) | Communication Method and Communication Participant | |
US10523790B2 (en) | System and method of header compression for online network codes | |
JP2018518869A (ja) | マルチプルシーケンス化フローのためのバンドルされた前方誤り訂正(fec) | |
CN111132231B (zh) | 一种极化时隙aloha的数据传输方法、装置、终端以及介质 | |
CN113497669B (zh) | 编码数据包的传输方法、装置、电子设备和存储介质 | |
US10728356B2 (en) | Communication device and communication system | |
TW201127104A (en) | Methods and systems for wireless multicast and broadcast services | |
US11368246B2 (en) | Method and device for transmitting or receiving broadcast service in multimedia service system | |
CN110213259A (zh) | 电力测控报文的udp传输方法、发送终端及接收终端 | |
US7414991B2 (en) | Computing system and method to select data packet | |
CN111245566B (zh) | 不可靠网络的抗丢包方法、装置、存储介质及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |