基于接收端缓存溢出概率保障的多路径传输分组调度方法

摘要

本发明公开了一种基于接收端受限缓存溢出概率保障的多路径传输的分组分配方法，其实现步骤为：发送端A根据实时的独立路径时延信息，估计路径时延的随机分布参数；按照用户需求的接收端缓存溢出概率指标要求p，计算求解得到路径的发送间隔比R；发送端A按照给定的分组分配方法，动态地调整路径的发送间隔和分组的发送次序，尽可能地降低乱序分组的个数，保证接收端受限缓存不发生溢出。本发明能够以用户所需达到的指标概率保证接收端缓存分组尽可能不发生溢出，减少了由于乱序造成接收端分组的丢弃，保证了业务数据向上提交的连续性，提高了网络的吞吐量，提升了用户的体验。

主权项

1.基于接收端缓存溢出概率保障的多路径传输分组调度方法，网络具有发送端A与接收端B，当所述发送端A与所述接收端B之间需要多路径并行传输数据时按照流控制传输协议建立偶联，建立的偶联中包含两条独立的路径，分别为路径1与路径2，其特征在于，所述方法包括如下步骤：（1）当发送端A收到接收端B对分组P_ij+1的ACK应答信息，发送端A从分组P_ij+1的应答分组中提取分组P_ij+1时延信息d_ij+1，根据所得的实时路径时延信息，估计路径i的平均时延μ_ij+1和方差其计算公式如下：${\mu }_{\mathrm{ij}+1}={\mu }_{\mathrm{ij}}+\frac{1}{j+1}(d_{\mathrm{ij}+1}-{\mu }_{\mathrm{ij}})$${\sigma }_{\mathrm{ij}+1}^2={\sigma }_{\mathrm{ij}}^2+\frac{1}{j+1}[{(d_{\mathrm{ij}+1}-{\mu }_{1j+1})}^2-{\sigma }_{\mathrm{ij}}^2]$其中，P_ij+1表示路径i(i＝1,2)上的第j+1(j＝0,1,2,3....)个被发送的分组；d_ij+1表示路径i(i＝1,2)上第j+1(j＝0,1,2,3....)个被发送分组的实时时延；μ_ij+1，分别表示路径i上前j+1个分组的平均时延和方差，μ_ij，分别表示路径i上前j个分组的平均时延和方差；（2）当发送端A有分组需要发送时，根据用户所需求的接收端缓存溢出概率的指标要求p，计算求解路径1和路径2的发送间隔比R；（3）根据步骤（2）计算得到的发送间隔比R，发送端A将编号为n(n＝1,2,3...)的分组分配到路径i(i＝1,2)发送给接收端B，其分配规则是判断下式是否成立若成立，则编号为n(n＝1,2,3...)的分组分配到路径1上；否则，分配到路径2上。