预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共11页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112217725A(43)申请公布日2021.01.12(21)申请号202011092481.5(22)申请日2020.10.13(71)申请人安徽极玩云科技有限公司地址230088安徽省合肥市高新区创新大道与彩虹路交叉口创新国际广场B座2202室(72)发明人张俊杰(74)专利代理机构合肥正则元起专利代理事务所(普通合伙)34160代理人匡立岭(51)Int.Cl.H04L12/721(2013.01)H04L29/08(2006.01)H04L12/26(2006.01)权利要求书2页说明书7页附图1页(54)发明名称一种基于边缘计算的延迟优化方法(57)摘要本发明公开了一种基于边缘计算的延迟优化方法,包括如下步骤:数据处理模块用于获取数据采集模块上采集到的数据包并进行分析;对数据传输的节点资源与时延要求进行具体分析,测量各路径的往返时间RTT及往返时间的变化导数值;为各路径分配数据传输配额,通过粒子群算法实现自动分配路径资源与数据传输的节点数量;调度器按照得出的各路径的数据传输配额分发传输数据包;本发明根据处理优先值的大小依次对对应数据包进行处理,使数据处理更加有层次,有条不紊,根据往返时延RTT和往返时延RTT变化导数值对各传输路径进行初步筛选,淘汰过度拥塞的路径,保留传输质量和稳定性尚好的路径作为可用路径,提高数据处理效率。CN112217725ACN112217725A权利要求书1/2页1.一种基于边缘计算的延迟优化方法,其特征在于,包括如下步骤:步骤一:将设置在云服务器上的数据采集模块和物联网平台进行通讯连接,并将设置在云服务器上的数据处理模块和物联网平台进行通讯连接,数据处理模块用于获取数据采集模块上采集到的数据包并进行分析;步骤二:对数据传输的节点资源与时延要求进行具体分析,测量各路径的往返时间RTT及往返时间的变化导数值,具体过程为:S21:计算出数据从一个主机发送到另一个主机然后又返回至发送主机节点过程中所花费的单程时间,然后根据单程时间计算出数据发送的往返时延,定义4个时间标签,求出往返时延RTT;其中,4个时间标签分别用t1、t2、t3和t4表示;t1表示节点A的发送时刻,t2表示节点B的接收时刻,t3表示节点B往返发送时刻,t4表示返回到达节点A的时刻,所述t2和t4由发送端节点A标识,t2和t3由接收端节点B标识,往返时延RTT的计算公式如下:RTT=(t4-t1)-(t3-t2)S22:建立往返时延RTT随时间变化的曲线图;根据往返时延RTT的变化情况将往返时延RTT随时间变化的曲线分割为上升阶段、过渡阶段和下降阶段;分别计算曲线图中上升阶段、过渡阶段和下降阶段曲线方程的往返时延RTT变化导数值;S23:当往返时延RTT处于上升阶段,若在第一预设时间T1内,往返时延RTT变化导数值均大于等于预设导数阈值;则表示该路径为拥塞路径,直接摒弃;当往返时延RTT处于下降阶段,若在第一预设时间T1内,往返时延RTT变化导数值均小于零且往返时延RTT变化导数值的绝对值均大于等于预设导数阈值;则表示该路径正在快速恢复,保留该路径;S24:当往返时延RTT处于过渡阶段,若在第一预设时间T1内,往返时延RTT变化导数值的绝对值均小于预设导数阈值,则表示该路径数据传输稳定;若往返时延RTT小于等于预设时延阈值,则保留该路径;若往返时延RTT大于预设时延阈值,则摒弃该路径;步骤三:为各路径分配数据传输配额,通过粒子群算法实现自动分配路径资源与数据传输的节点数量;步骤四:调度器按照步骤三得出的各路径的数据传输配额分发传输数据包;包括:调度器选取最低往返时延P0最小的路径作为最佳路径,按步骤三得出的数据传输配额分配数据包进行数据传输,当最低往返时延P0最小的路径的数据传输配额用完之后,再选取最低往返时延P0次小的路径进行传输,依次进行,直到发送完成缓存的全部数据包为止。2.根据权利要求1所述的一种基于边缘计算的延迟优化方法,其特征在于,步骤一中数据处理模块用于获取数据采集模块上采集到的数据包并进行分析,具体步骤包括:S11:获取预设时间内数据采集模块采集到的数据包的基本信息;所述基本信息包括采集设备、数据类型以及数据大小;S12:按照采集设备将同一采集设备的采集次数累加形成设备频次,将设备频次标记为F1i;其中i表示第i个采集设备;按照采集设备将同一采集设备采集的数据大小累加形成设备总量,将设备总量标记为2CN112217725A权利要求书2/2页F2i;设备频次F2i与设备总量F1i一一对应;S13:对设备频次和设备总量进行权重分配,将设备频次的权重标记为Z1,将设备总量的权重标记为Z2;其中Z1+Z2=1;利用公式Qi=F1i×Z1+F