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。