数据传输的方法、系统和装置制造方法及图纸

技术编号:30424269 阅读:13 留言:0更新日期:2021-10-24 16:54
本申请提供了一种数据传输的方法、系统和装置,有利于提高编码数据包的传输成功率,降低编码数据包的传输时延。该方法包括:在当前传输路径出现拥塞的情况下,第一节点确定至少两条候选传输路径,该至少两条候选传输路径均以该第一节点为起点、以目的节点为终点;该第一节点基于编码数据包的剩余时延、编码数据包的接收带宽以及该至少两条候选传输路径的信息,从该至少两条候选传输路径中确定至少一条传输路径;该第一节点在该至少一条传输路径上发送编码数据包。发送编码数据包。发送编码数据包。

【技术实现步骤摘要】
数据传输的方法、系统和装置


[0001]本申请涉及通信领域,更具体地,涉及通信领域中一种数据传输的方法、系统和装置。

技术介绍

[0002]信道编码技术可以在传输过程中将源码和根据源码产生的纠错码一起从源端发送到接收端,在传输过程中,会产生信息丢失或错误,例如,无线空口由于电磁干扰会产生比特丢失或错误,或者在因特网上,由于负责转发的路由器设备出现拥塞或闪断,造成数据包丢失等。接收端接收到经过信道编码技术处理的一部分源码以及纠错码时,可以根据收到的信息尝试恢复源码,但是,由于信道编码技术的差异,接收端可以恢复不同程度的传输损伤。
[0003]分批稀疏编码(batched sparse codes,BATS codes)是针对网络中存在丢包现象而设计的编码方案。BATS结合了传统编码技术的优点,通过结合低密度奇偶校验码(low density parity check,LDPC)和行程长度编码(run-length encoding,RNLC)两种编码技术,可以以较为经济的冗余带宽和计算难度恢复多跳网络中的传输损伤。但是,分批稀疏编码在网络中传输时,可能遇到带宽受限的场景,例如拥塞、丢包等,导致编码数据传输失败。

技术实现思路

[0004]本申请提供一种数据传输的方法、系统和装置,有利于提高编码数据包的传输成功率,降低编码数据包的传输时延。
[0005]第一方面,提供了一种数据传输的方法,包括:在当前传输路径出现拥塞的情况下,第一节点确定至少两条候选传输路径,所述至少两条候选传输路径均以所述第一节点为起点、以目的节点为终点;所述第一节点基于编码数据包的剩余时延、编码数据包的接收带宽以及所述至少两条候选传输路径的信息,从所述至少两条候选传输路径中确定至少一条传输路径;所述第一节点在所述至少一条传输路径上发送所述编码数据包。
[0006]本申请实施例的数据传输的方法,通过第一节点确定当前传输路径出现拥塞之后,基于编码数据包的剩余时延、编码数据包的接收带宽以及至少两条候选传输路径的信息,重新选择传输路径,通过新的传输路径进行数据传输,有利于提高编码数据包的传输成功率,降低编码数据包的传输时延。
[0007]应理解,上述第一节点可以是源节点,也可以是当前传输路径上的中间节点,本申请实施例对此不作限定。
[0008]上述当前传输路径出现拥塞可以是带宽受限的场景,例如拥塞、丢包、或者拥塞和丢包并存,即当前传输路径存在瓶颈,不能通过增加冗余来抵抗丢包损伤,导致编码数据传输失败。示例性地,上述当前传输路径出现拥塞可以是指:当前传输路径的带宽受限,编码数据包按照原来的传输矩阵H发送,在目的节点无法收到数量大于或等于秩rank(GH)的编码数据包,导致解码失败。在这种情况下,即第一节点确定当前传输路径拥塞,或者说处于
带宽受限状态,该第一节点可以采用本申请实施例的方法重新选择传输路径,使得编码数据包成功传输至目的节点。
[0009]结合第一方面,在第一方面的某些实现方式中,所述至少两条候选传输路径的信息包括下列信息中的至少一个:所述至少两条候选传输路径中每条候选传输路径上的节点之间的传输时延;所述每条候选传输路径上的节点的再编码时延;所述每条候选传输路径的可用带宽;或,所述每条候选传输路径上的节点之间的丢包率。
[0010]应理解,本申请实施例的第一节点可以基于上述传输时延、再编码时延、可用带宽以及丢包率等信息中的至少一个从上述至少两条候选传输路径中选择上述至少一条传输路径。上述信息可以统称为传输路径的信息、或者路径信息、或者其他名称,此处不作限定。上述信息可以是第一节点预先获取的。示例性地,在网络拓扑建立之后,第一节点可以获取与该第一节点相关联的所有传输路径中的路径信息,例如包括节点列表、节点之间的传输时延、节点之间的丢包率等等。
[0011]结合第一方面,在第一方面的某些实现方式中,所述至少一条传输路径包括第一传输路径,所述第一传输路径满足如下条件:所述第一传输路径上的节点之间的传输时延之和小于或等于所述编码数据包的剩余时延;所述第一传输路径的可用带宽大于或等于所述编码数据包的接收带宽;所述第一传输路径上的节点之间的丢包率均小于或等于编码丢包恢复率。
[0012]传输时延可以包括转发时延,也可以包括转发时延和再编码时延,本申请实施例对此不作限定。若传输时延仅包括转发时延,则上述条件“所述第一传输路径上的节点之间的传输时延之和小于或等于所述编码数据包的剩余时延”可以替换为第一传输路径上的节点之间的传输时延、再编码时延之和小于或等于所述编码数据包的剩余时延。上述“第一传输路径的可用带宽”可以替换为该第一传输路径上的节点之间的可用带宽的最小值。上述“第一传输路径上的节点之间的丢包率均小于或等于编码丢包恢复率”可以替换为第一传输路径上的节点之间的丢包率的最大值小于或等于编码丢包恢复率。待传输的编码数据包包括原始数据包和冗余数据包,本申请实施例中的编码丢包恢复率是指待传输的冗余数据包的数量与原始数据包的数量之比。例如,原始数据包的数量为10个,为了抵抗丢包损伤,待传输的编码数据包的数量为15个,此时编码丢包恢复率即为50%。
[0013]在本申请实施例中,第一节点由于带宽受限而无法发送足够的编码数据包给下一节点,导致目的节点不能获得足够的编码数据包完成解码,在这种情况下,第一节点可以重新选择传输路径,新传输路径的总时延小于或等于编码数据包在第一节点的剩余时延,节点之间的丢包率小于或等于编码丢包恢复率,并且可用带宽大于或等于编码数据包的接收端带宽。此外,可以设置部分节点为非编码节点,即单纯的转发节点,新传输路径的节点按照编码数据包中指示的路径信息和节点的处理类型完成编码数据包的转发和再编码。通过以上处理,可以在满足时延要求的前提下,用更小的带宽完成编码包的传输,从而解决原始路径上无法传输编码数据包的问题。换句话说,本申请实施例结合了BATS编码的原理,利用牺牲时延(仍可满足业务要求)来获得一定的带宽增益,从而解决带宽受限的问题。
[0014]结合第一方面,在第一方面的某些实现方式中,所述至少一条传输路径包括至少两条第二传输路径,所述至少两条第二传输路径满足如下条件:所述至少两条第二传输路径上的节点之间的传输时延之和小于或等于所述编码数据包的剩余时延;所述至少两条第
二路径的可用带宽之和大于或等于所述编码数据包的接收带宽;所述至少两条第二路径中的节点之间的丢包率均小于或等于编码丢包恢复率。
[0015]应理解,传输时延可以包括转发时延,也可以包括转发时延和再编码时延,本申请实施例对此不作限定。若传输时延仅包括转发时延,则上述条件“所述至少两条第二传输路径上的节点之间的传输时延之和小于或等于所述编码数据包的剩余时延”可以替换为至少两条第二传输路径上的节点之间的传输时延、再编码时延之和小于或等于所述编码数据包的剩余时延。上述“至少两条第二传输路径上的节点之间的丢包率均小于或等于编码丢包恢复率”可以替换为至少两条第二传输路径上的节点之间的丢包率的最大值小于或等于本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种数据传输的方法,其特征在于,包括:在当前传输路径出现拥塞的情况下,第一节点确定至少两条候选传输路径,所述至少两条候选传输路径均以所述第一节点为起点、以目的节点为终点;所述第一节点基于编码数据包的剩余时延、编码数据包的接收带宽以及所述至少两条候选传输路径的信息,从所述至少两条候选传输路径中确定至少一条传输路径;所述第一节点在所述至少一条传输路径上发送所述编码数据包。2.根据权利要求1所述的方法,其特征在于,所述至少两条候选传输路径的信息包括下列信息中的至少一个:所述至少两条候选传输路径中每条候选传输路径上的节点之间的传输时延;所述每条候选传输路径上的节点的再编码时延;所述每条候选传输路径的可用带宽;或,所述每条候选传输路径上的节点之间的丢包率。3.根据权利要求2所述的方法,其特征在于,所述至少一条传输路径包括第一传输路径,所述第一传输路径满足如下条件:所述第一传输路径上的节点之间的传输时延之和小于或等于所述编码数据包的剩余时延;所述第一传输路径的可用带宽大于或等于所述编码数据包的接收带宽;所述第一传输路径上的节点之间的丢包率均小于或等于编码丢包恢复率。4.根据权利要求2所述的方法,其特征在于,所述至少一条传输路径包括至少两条第二传输路径,所述至少两条第二传输路径满足如下条件:所述至少两条第二传输路径上的节点之间的传输时延之和小于或等于所述编码数据包的剩余时延;所述至少两条第二路径的可用带宽之和大于或等于所述编码数据包的接收带宽;所述至少两条第二路径中的节点之间的丢包率均小于或等于编码丢包恢复率。5.根据权利要求4所述的方法,其特征在于,在所述第一节点在所述至少一条传输路径上发送所述编码数据包之前,所述方法还包括:所述第一节点按照所述至少两条第二传输路径中每条第二传输路径的可用带宽和所述每条第二传...

【专利技术属性】
技术研发人员:袁立平蔡鑫柳亮亮叶进洲
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1