欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022107408957
申请人: 长沙理工大学
专利类型:发明专利
专利状态:未下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.云计算中基于分组丢失率编码的负载均衡方法,其特征在于,包括:一、发送端按以下步骤进行操作:

步骤S11,初始化基础往返延时RTT、分组丢失率更新周期阈值Tth、分组丢失率P、分组丢失率更新周期的起始时间t的值;令编码冗余分组数量为r、TCP拥塞窗口CWND内源分组数量为w;

步骤S12,判断当前时间与分组丢失率更新周期的起始时间t的差值是否大于或等于分组丢失率更新周期Tth,如是,则更新分组丢失率P,其值为分组丢失率更新周期Tth内未接收到的确认分组数量与发送的分组总数量的比值,并将分组丢失率更新周期的起始时间t设置为当前时间;否则转步骤S13;

步骤S13,根据分组丢失率P计算编码冗余分组数量r,并对TCP拥塞窗口CWND内的w个源分组进行随机线性组合编码,生成w+r个编码分组;

步骤S14,发送步骤S13得到的编码分组给交换机,并判断分组是否发送完毕,如是则结束,否则转至步骤S12;

二、交换机按以下步骤进行操作:

步骤S21,接收编码分组;

步骤S22,随机选择一个转发出端口转发该编码分组,转步骤S21;

三、接收端按以下步骤进行操作:

步骤S31,接收编码分组;

步骤S32,判断接收的编码分组数量是否等于TCP拥塞窗口CWND内源分组的数量,如是,则解码出源分组并将源分组提交到上层TCP层和应用层,转步骤S33;否则转步骤S31;

步骤S33,发送确认分组ACK给发送端,转步骤S31。

2.根据权利要求1所述的云计算中基于分组丢失率编码的负载均衡方法,其特征在于:在步骤S11中,初始化时,基础往返延时RTT设置为50μs;分组丢失率更新周期阈值Tth设置为

2RTT;分组丢失率P、分组丢失率更新周期的起始时间t设置为0。

3.根据权利要求2所述的云计算中基于分组丢失率编码的负载均衡方法,其特征在于:在步骤S13中,所述编码冗余分组数量r的计算公式如下:r≥w/(1‑P)‑w                 (1)为了减少传输的冗余分组数量,向上取式(1)中w/(1‑P)‑w的最小整数为编码冗余分组数量r的值。

4.根据权利要求3所述的云计算中基于分组丢失率编码的负载均衡方法,其特征在于:在步骤S13中,TCP拥塞窗口CWND内w个源分组采用随机线性组合编码方法编码为w+r个编码分组,编码公式为:a=mH                              (2)其中,ɑ是编码分组,m是源分组,H是生成矩阵,用矩阵表示为:其中,[a1 a2...aw+r]是编码得到的w+r个编码分组构成的矩阵,[m1 m2...mw]是由w个源分组构成的矩阵,H=(hi,j)w×(w+r)为w×(w+r)的生成矩阵,hi,j为生成矩阵中第i行第j列的元素,i=1,2,…,w;j=1,2,…,w+r;定义生成矩阵H=(hi,j)w×(w+r),当j≤w时,若i≤j,则hi,j=1,若i>j,则hi,j=0;当j>w时,hi,j=i‑1+j‑w,表示为:

5.根据权利要求4所述的云计算中基于分组丢失率编码的负载均衡方法,其特征在于:在步骤S32中,接收端接收到任意w个编码分组后,利用以下解码公式解码得到w个源分组:其中,[a1 a2...aw]是接收端接收到的任意w个编码分组构成的矩阵,hi,j是发送端生成矩阵H的第j列的第i个元素,i≤w;j=1,2,…,w;j≤w+r;当j≤w时,若i≤j,则hi,j=1,若i>j,则hi,j=0;否则,当j>w时,hi,j=i‑1+j‑w。