System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 多跳网络传输方法、装置、设备及可读存储介质制造方法及图纸_技高网

多跳网络传输方法、装置、设备及可读存储介质制造方法及图纸

技术编号:40831121 阅读:5 留言:0更新日期:2024-04-01 14:54
本申请公开了一种多跳网络传输方法、装置、设备及可读存储介质,属于无线通信和信息传播技术领域。本申请通过接收上一跳节点发出的编码包并将所述编码包发送至下一跳节点;根据第一剩余丢包率,计算当前节点至少需要发送给所述下一跳节点的数据包数量,向所述上一跳节点发送反馈包,其中,所述上一跳节点根据所述反馈包可确定是否需要补发创新包,接收所述上一跳节点补发的所述创新包并将所述创新包发送给所述下一跳节点。由此,每一个中间节点都能保证收到并转发的编码包总量足以使目的节点能够收到足够解出原始数据包的编码包数量,保证了端到端的传输可靠性,进一步降低了传输时延。

【技术实现步骤摘要】

本申请涉及无线通信和信息传播领域,尤其涉及一种多跳网络传输方法、装置、设备及可读存储介质


技术介绍

1、ahlswede等于2000年提出网络编码理论,允许网络中间节点对其接收到的数据进行编码转发,可达到单源多播网络最大流-最小割理论上限。网络编码理论可以通过发送冗余数据包来达到提高网络数据吞吐量的目的。

2、然而由于星间链路的间歇特性,可能会导致部分传输任务失败。在目前的一般情况下,目的节点由于无法收到预期数量的编码包而向源节点发起重传请求。该重传请求将沿原路径返回至源节点,这个过程在多跳网络中会带来巨大的时延。

3、上述内容仅用于辅助理解本申请的技术方案,并不代表承认上述内容是现有技术。


技术实现思路

1、本申请的主要目的在于提供一种多跳网络传输方法、装置、设备及可读存储介质,旨在解决重传请求将沿原路径返回至源节点,这个过程在多跳网络中会带来巨大的时延的技术问题。

2、为实现上述目的,本申请提供一种多跳网络传输方法,应用于中间节点,所述网络传输方法包括以下步骤:

3、接收上一跳节点发出的编码包并将所述编码包发送至下一跳节点;

4、依据第一剩余丢包率,计算当前节点至少需要发送给所述下一跳节点的数据包数量,所述第一剩余丢包率为所述当前节点到达所述下一跳节点丢失的编码包数量占发送的编码包数量的比率,其中,所述当前节点对所述编码包的接收情况与所述数据包数量存在关联关系;

5、依据所述接收情况,向所述上一跳节点发送反馈包,其中,所述上一跳节点根据所述反馈包可确定是否需要补发创新包,所述创新包为所述当前节点未收到的编码包;

6、接收所述上一跳节点补发的所述创新包并将所述创新包发送给所述下一跳节点。

7、可选地,所述根据第一剩余丢包率,计算当前节点至少需要转发的数据包的数量的步骤之前包括:

8、通过发送探测包至所述上一跳节点,获取第一链路丢包率,所述第一链路丢包率为所述中间节点的到达所述上一跳节点丢失编码包数量占发送的编码包的数量的比率;

9、接收所述上一跳节点发出的第二剩余丢包率,所述第二剩余丢包率为所述上一跳节点到达所述目的节点丢失的编码包数量占发送的编码包数量的比率;

10、依据所述第二剩余丢包率与所述第一链路丢包率,算得所述第一剩余丢包率。

11、可选地,所述依据所述接收情况,向所述上一跳节点发送反馈包的步骤包括:

12、若当前节点对所述编码包的接收数量大于等于所述数据包数量,则向所述上一跳节点发送成功反馈包,其中,所述上一跳节点接收到所述成功反馈包后,删除所述编码包的数据缓存;

13、若当前节点对所述编码包的接收数量小于所述数据包数量,则向所述上一跳节点发送重传反馈包,所述重传反馈包包括所述编码包的标识,其中,所述上一跳节点根据所述标识可确定需要补发的创新包。

14、可选地,所述多跳网络传输方法还包括:

15、通过定期发送探测包至所述下一跳节点,获取第二链路丢包率;

16、若所述下一跳节点为所述目的节点,则发送所述第二链路丢包率至所述上一跳节点,以使各节点实时更新剩余丢包率,所述剩余丢包率为所述各节点到达所述目的节点丢失的编码包数量占发送的编码包数量的比率。

17、可选地,所述接收上一跳节点发出的编码包并将所述编码包发送至下一跳节点的步骤之后包括:

18、判断当前队列长度是否达到预设长度;

19、若是,则通知所述上一跳节点降低编码包发送速率;

20、若否,则执行判断即将到来的队列平均增长是否小于可实现的队列平均增长的步骤。

21、可选地,所述若否,则执行判断即将到来的队列平均增长是否小于可实现的队列平均增长的步骤包括:

22、判断即将到来的队列平均增长是否小于可实现的队列平均增长;

23、若否,则通知所述上一跳节点降低所述编码包发送速率;

24、若是,则计数加一,直至大于等于预设次数,则通知所述上一跳节点提高所述编码包发送效率。

25、此外,为实现上述目的,本申请还提供一种多跳网络传输方法,应用于源节点,所述多跳网络传输方法包括以下步骤:

26、计算当前链路质量下满足预设条件的最小冗余率,所述最小冗余率为所述源节点发送的编码包与原始数据包的比值的最小值,所述预设条件为所述编码包到达目的节点时足以解出原始数据包;

27、将当前链路质量的n维单位矩阵与类柯西矩阵融合,来获取与所述最小冗余率相应维数的编码矩阵;

28、使用所述编码矩阵对所述原始数据包进行编码得到编码包;

29、发送所述编码包给下一跳节点。

30、此外,为实现上述目的,本申请还提供一种多跳网络传输装置,所述装置包括:

31、收发模块,用于接收上一跳节点发出的编码包并将所述编码包发送至下一跳节点;

32、还用于接收所述上一跳节点补发的所述创新包并将所述创新包发送给所述下一跳节点;

33、计算模块,用于依据第一剩余丢包率,计算当前节点至少需要发送给所述下一跳节点的数据包数量,所述第一剩余丢包率为所述当前节点到达所述下一跳节点丢失的编码包数量占发送的编码包数量的比率,其中,所述当前节点对所述编码包的接收情况与所述数据包数量存在关联关系;

34、反馈模块,用于依据所述接收情况,向所述上一跳节点发送反馈包,其中,所述上一跳节点根据所述反馈包可确定是否需要补发创新包,所述创新包为所述当前节点未收到的编码包。

35、此外,为实现上述目的,本申请还提供一种多跳网络传输设备,所述设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的多跳网络传输程序,所述多跳网络传输程序配置为实现如上述的多跳网络传输方法的步骤。

36、此外,为实现上述目的,本申请还提供一种可读存储介质,所述可读存储介质上存储有多跳网络传输程序,所述多跳网络传输程序被处理器执行时实现如上述的多跳网络传输方法的步骤。

37、相较于目的节点由于无法收到足够的编码包而向源节点发起重传请求的现有技术,本申请的每一个中间节点都能计算自身节点至少需要转发给下一跳节点的数据包数量,并将接收情况反馈给上一跳节点,使得上一跳节点可以确定是否需要补发的创新包,由此,每一个中间节点都能保证收到并转发的编码包总量足以使目的节点能够收到足够解出原始数据包的编码包数量,保证了端到端的传输可靠性,进一步降低了传输时延。

本文档来自技高网...

【技术保护点】

1.一种多跳网络传输方法,应用于中间节点,其特征在于,所述网络传输方法包括以下步骤:

2.如权利要求1所述的多跳网络传输方法,其特征在于,所述根据第一剩余丢包率,计算当前节点至少需要转发的数据包的数量的步骤之前包括:

3.如权利要求1所述的多跳网络传输方法,其特征在于,所述依据所述接收情况,向所述上一跳节点发送反馈包的步骤包括:

4.如权利要求1所述的多跳网络传输方法,其特征在于,所述多跳网络传输方法还包括:

5.如权利要求1所述的多跳网络传输方法,其特征在于,所述接收上一跳节点发出的编码包并将所述编码包发送至下一跳节点的步骤之后包括:

6.如权利要求4所述的多跳网络传输方法,其特征在于,所述若否,则执行判断即将到来的队列平均增长是否小于可实现的队列平均增长的步骤包括:

7.一种多跳网络传输方法,应用于源节点,其特征在于,所述多跳网络传输方法包括以下步骤:

8.一种多跳网络传输装置,其特征在于,所述装置包括:

9.一种多跳网络传输设备,其特征在于,所述设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的多跳网络传输程序,所述多跳网络传输程序配置为实现如权利要求1至7中任一项所述的多跳网络传输方法的步骤。

10.一种可读存储介质,其特征在于,所述可读存储介质上存储有多跳网络传输程序,所述多跳网络传输程序被处理器执行时实现如权利要求1至7任一项所述的多跳网络传输方法的步骤。

...

【技术特征摘要】

1.一种多跳网络传输方法,应用于中间节点,其特征在于,所述网络传输方法包括以下步骤:

2.如权利要求1所述的多跳网络传输方法,其特征在于,所述根据第一剩余丢包率,计算当前节点至少需要转发的数据包的数量的步骤之前包括:

3.如权利要求1所述的多跳网络传输方法,其特征在于,所述依据所述接收情况,向所述上一跳节点发送反馈包的步骤包括:

4.如权利要求1所述的多跳网络传输方法,其特征在于,所述多跳网络传输方法还包括:

5.如权利要求1所述的多跳网络传输方法,其特征在于,所述接收上一跳节点发出的编码包并将所述编码包发送至下一跳节点的步骤之后包括:

6.如权利要求4所述的多跳网络传输方法,其特征在于,...

【专利技术属性】
技术研发人员:姜晓枫李俊俊黄昀辉姚泓泽卫巍何华森陈双武杨锋余鹏杨坚
申请(专利权)人:中国科学技术大学
类型:发明
国别省市:

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

1