APP下载

云计算下震害预测基础数据库的自主访问控制算法*

2019-07-11周新淳

灾害学 2019年3期
关键词:重传访问控制控制算法

周新淳

(宝鸡文理学院 物理与光电技术学院,陕西 宝鸡 721016)

震害预测基础数据库存储了大量基础资料及不同强度地震的震害情况,通过查询该数据库信息能够快速给出在给定地震作用下的灾害、人员伤亡、经济损失估计以及相关需采取的救灾措施,为地震震害预测提供了依据。若不对震害预测数据库的客体访问进行控制,则会影响数据库的管理和维护,甚至会降低系统的开发和应用效率[1]。且数据库中的访问控制功能还可以对云计算数据起到了对安全保护作用。数据库系统自主访问控制是在确认用户身份及其所属工作组的基础上[2],对访问者进行授权的一种控制方式,也可以理解为自主访问控制接收到用户的访问请求时是否拥有访问授权,有则允许访问,否则会被拒绝。网络普及的速度越来越快,数据库的结构也日渐复杂多变,数据系统访问控制模式的管理十分困难,数据安全系数也日渐降低。如何有效地保证震害预测基础数据库系统的安全,实现数据的保密性,稳定性和有效性,引起各大业界人士的广泛关注和研究,并提出了一些实际有效的解决算法[3]。

胡晓燕[4]提出一种基于改进二叉Trie树的云计算下分布式数据库的自主访问控制算法,该算法在云环境下二叉Trie创建分布式数据库自主访问控制的密钥推导函数,创建自主访问控制数据的密钥管理模型,给出密钥提高访问控制矩阵,然后运用访问控制速率计算算法设计出一种面向数据储存的安全访问控制机制。此算法拥有吞吐量的公平性较差的缺点。刘洋等[5]提出一种基于CP-ABE属性加密的云计算下分布式数据库的自主访问控制算法。通过属性管理降低访问管理的复杂度,在加密访问控制机制中加入密钥授权中心和安全代理实现访问控制数据储存服务与安全自主访问服务异地存储,此算法拥有访问数据重传次数较多,传输率的抖动较大,平均传输率较低的缺点[6-7]。

综上所述,针对自主访问控制算法在实际应用中存在的诸多问题,由于云计算使数据控制更为量化,提出了一种云计算下震害预测基础数据库访问控制算法。通过实验检测,该算法能在有效的服务时间内提高发送速率、优化震害预测基础数据库自主访问控制的稳定性,具有一定的控制效果。

1 云计算下震害预测基础数据库的自主访问控制算法

1.1 云计算下震害预测基础数据库模型的建立

基于云计算的环境下建立震害预测基础数据库的访问数据是一个连续的周期性过程,为满足震害预测基础的连续访问的需求,震害预测基础数据库会在一定的周期内发出数据访问请求[8-9]。在访问时会提供服务时间,这个访问过程分析公式为:

Qos=Q(S,T,x,M) 。

(1)

式中;Qos表示数据库访问请求模型;S表示震害预测基础数据库访问随机变量;T表示震害预测基础数据库访问周期;x表示震害预测基础数据库访问完成时间限制;M表示震害预测基础数据库访问超时完成时间。根据公式(1),当不同种类访问周期同时发出访问请求时,其中同一种类的访问数据请求会按序列汇聚成一个访问请求流,然后系统会按顺序依次接收数据库中的重要数据服务,访问请求流的公式为:

Stream=ST1(Qi,Pi),i=0,1,2,…,E-1 。

(2)

式中:Ti表示一个震害级数;Qi表示一个震害预测基础数据库访问资源;Pi表示一个震害预测基础数据库访问并发数据数量;E表示震害预测基础数据库访问的种类。当访问请求流并发云计算数据的数量增加时,就可以认为访问请求是相互独立的到达震害预测基础数据库[10]。访问请求到达震害预测基础数据库的平均速率λi为:

(3)

在震害预测基础数据库为访问请求流中的访问请求提供访问服务时间时,震害预测基础数据库处理访问请求流中访问请求的平均速度vi为:

(4)

式中:D表示震害预测基础数据库访问请求的服务时间;Si表示震害预测基础数据库访问请求中独立分布的随机变量。通过对震害预测基础数据库访问控制周期、访问请求流描述、访问请求流的平均速率和震害预测基础数据库对访问请求流的平均速度的分析,建立震害预测基础数据库访问控制模型如下:

(5)

1.2 基于速率调节的震害预测基础数据库访问控制算法

在对上述建立的震害预测基础数据模型访问过程中,因为公式(5)并没有稳定发送速率与调整访问数据流的公平性,最大发送速率C为:

(6)

式中:tRTT表示云计算环境下震害预测基础数据库访问数据包的往返时间;tRTO表示震害预测基础数据库访问重传超时时间;q表示震害预测基础数据库访问接收端计算出的丢包事件机率;size表示震害预测基础数据库访问数据数量。根据公式(6)如果想要知道震害预测基础数据库最大发送率C,就一定到要计算出访问数据包的往返时间tRTT,访问数据重传超时的时长tRTO,还有访问接收端计算出丢包的概率和访问数据的数量大小。

(1)震害预测基础数据库访问控制数据包的往返时间

震害预测基础数据库发送访问数据时,发送端口和接收端口是通过排列序号和时间点算出数据库访问数据包往返时间。访问数据发送端口在发出的每一个数据包的包头会有时间节点,访问数据接收端口在反馈包中会有最后接收的一个数据包的时间节点,反馈给访问数据的发送端口,根据访问数据发送端口收到的数据包的时间节点求出数据包的往返时间tRTTsamplr为:

tRTTsamplr=tnow-ttimestamp。

(7)

式中:tnow表示访问数据端口接到反馈包的时间;ttimestamp表示访问数据端口到反馈包中包含的时间节点。因为网络的复杂多变,震害预测基础数据库访问数据中一个输出周期计算出的往返时间是不同的,对计算出的最大发送速率有较大的影响,很可能导致访问控制发送端口重复调整发送速率产生波动,降低了网络的使用效率[11-12]。由此看出,有必要使用带衰因数的平均数的过滤器,平滑计算出访问数据的往返时间tRTT为:

(8)

式中:β表示震害预测基础数据库访问数据中衰变因数;一般取值在[0.1-0.125],P表示预测震害发生时间节点。

(2)震害预测基础数据库访问数据重传超时时间

在云计算下的震害预测基础数据库访问控制中,数据的重传是不被允许的,也起不到任何作用,根据分析上述的公式(6)中,用其中的参数进行计算,得到的数据并不是很重要,理论推出,震害预测基础数据库访问数据的重传超时时间tRTO是访问数据包往返时间的2倍,震害预测基础数据库在实际使用时的计算公式为:

tRTO=4tRTT。

(9)

(3)震害预测基础数据库访问数据丢包事件率

根据上述公式(5)中使用的震害预测基础数据库访问数据计算出的丢包事件机率q,并不是访问数据包的丢失率,丢失事件可能会导致一个或多个数据保的丢失。计算震害预测基础数据库访问数据丢包事件率,需要使用平均丢失间隔法来计算,丢失间隔是在两次丢包事件之中分别丢包的多少来确认的。计算平均丢失间隔需要访问数据的丢包事件最近几次丢包事件时间的间隔记录,且不一样的访问数据丢包时间间隔需要做一下权重[13]。平均丢失间隔法计算访问数据丢包事件率I(1,n)为:

(10)

式中:Ii表示震害预测基础数据库访问数据最近 次访问数据丢失数据包的数量;Zi表示震害预测基础数据库访问数据丢包间隔的权重;Zi的取值为:

Zi=1,1≤i≤n/2;

(11)

(12)

从公式(12)可以了解到,震害预测基础数据库访问数据丢失间隔运用的是最近一次到n次访问数据丢失事件的间隔,是不包含最近一次访问数据丢失事件到计算访问数据平均丢失间隔[14]。因为这段时间包的大小也对平均时间间隔时间有一定的影响,所以就必须观察在这段时间内访问数据包的数量I0,在访问数据包丢失事件出现时,I0转变成I1,I1转变成I2,依次转换的计算公式为:

(13)

最后震害预测基础数据库访问数据的丢包事件率Ia的公式为:

Ia=max(I(1,n),I(0,n-1))。

(14)

当I0>2I(1n)(i≥1)时,表明I0的数值很大,减少震害预测基础数据库访问数据的丢包事件率,而最近1到n的丢失事件权重需要折扣因子进行折扣,该算法的计算等式为:

(15)

式中:b0代表折扣因子;o代表原始丢失事件权重;bi代表折扣影响参数。

对经过历史折扣后的震害预测基础数据库模型访问数据平均间隔时间I进行计算,表达式为:

(16)

对震害预测基础数据库模型的速率进行调节,以实现自主访问控制,自主访问控制模型表达式为:

q=1/I。

(17)

2 模型检验及其结果分析

为了保证在云计算下震害预测基础数据库自主访问控制算法的有效性,利用Javes实现一个访问数据包的模拟器,从而实现进一步的验证[15-16]。实验的情况:每个节点的最大传输速率为68 kb/s,100个节点随机分布在100 m×100 m区域内,最初阶段每个节点以1 packet/s速度产生访问数据包,每个节点能最多发送8次,访问数据包的大小是68 Byte:控制信号包大小为20 Byte,平均队列长度为27。

在云计算下数据库自主访问控制中,分别对访问控制数据吞吐量的公平性、访问控制数据传输率的抖动和访问数据的重传进行了实验验证,并对访问数据的传输稳定性进行实验对比。

(1)访问控制数据吞吐量的公平性

图1表明submerge的节点接收到有效访问数据的吞吐量和丢包率。当访问数据包的有效吞吐量控制在[3%,35%]packet/s之间,访问数据包的丢包率控制在[0%,5%]packet/s之间时,数据包的丢包率会随着有效吞吐量在每个节点的增加而减少。由此可见,该实验实现了访问控制算法的设计,根本上显示了节点公平的接收速率和公平的吞吐量。

图1 节点有效吞吐量和丢包率

(2)访问控制数据传输率的抖动

访问控制算法的设计其中一个标准是submerge节点从所有节点公平地接收数据,根据图2显示,每个节点所有长期平均传输速率抖动在一个狭窄的数值空间内。从图2上看只有少量节点的访问数据流会沿着这条线传输,如果这条线上的频宽平均分给另外的竞争数据流,那么这些节点所获得的平均传输率会比网络其他节点获得的平均传输率要高很多。

图2 节点的平均传输速率

(3)自主访问控制数据重传

由图3可以看出,当没有运用震害预测基础数据库访问控制数据时数据包被其他数据干扰时,数据就重传了7次,当运用震害预测基础数据库访问控制数据时,所有的数据包不但重传的次数减少而且重传的次数都保持在一个稳定的状态。

图3 访问控制和无访问控制下数据包的重传次数

(4)访问控制数据的稳定性

图4是震害预测基础数据库访问控制与刘洋等[5]算法的发送速率对比图,可以看出访问控制数据传输速率是随着网络的变化随时调节的,能够最快的发现网络频宽改变,几乎很少发生震荡,网络频宽平缓改变,网络适应能力比较强,访问控制数据传输速率稳定,传输速率是基本控制在[900~4 000]b/s的范围内,网络资源被很好地利用,保证了震害预测基础数据库访问控制数据传输速率的稳定性[17-19],而刘洋等[5]算法在每个时间点上网络频宽都会有一定的变化,只要有网络干扰流出现就会很容易的引起速率振荡,传输速率是控制在[2 000~9 000]b/s的范围内。经过对比测试,证明了本研究得到的方法的稳定性会更好,发送速率的速度不仅快而且反应能力也很强,有效的控制了系统的振荡。

图4 本文访问控制调节与刘洋等[5]调节的对比

3 结论

为了保证在云计算下震害预测基础数据库的有效性,稳定性,本文研究提出了一种云计算下震害预测基础数据库访问控制算法,对访问控制速率计算,提高了访问数据的最大发送率和传输速率,减少了自主访问控制数据的重传和数据包的丢失。通过访问控制调节使发送速率快速的适应了网络频宽变化能力,让系统更加平缓稳定。

猜你喜欢

重传访问控制控制算法
一种跨策略域的林业资源访问控制模型设计
适应于WSN 的具有差错重传的轮询服务性能研究
基于TDMA的wireless HART网络多路径重传算法
内外网隔离中ACL技术的运用
无线网络中基于网络编码与Hash查找的广播重传研究
面向异构网络的多路径数据重传研究∗
基于ARM+FPGA的模块化同步控制算法研究
高精度位置跟踪自适应增益调度滑模控制算法
云计算访问控制技术研究综述
ONVIF的全新主张:一致性及最访问控制的Profile A