APP下载

基于令牌漏桶法的数据记录技术*

2012-06-08邢永昌

雷达与对抗 2012年1期

邢永昌

(中国船舶重工集团公司第七二四研究所,南京 210003)

0 引言

在试验或军事演习中,雷达产生的目标航迹数据具有很高的研究价值和训练价值;如果能够实时采集当时的航迹,对雷达设计研究人员和指挥作战人员与战位操作人员具有很重要的价值。但是,由于雷达终端对实时性要求非常高,在终端上集成数据记录功能会影响系统的实时性,从而影响整个作战系统对目标处理的实时性。如果采用专门的数据采集回放设备,软件硬件的代价昂贵,而且不能直观地在原设备上面回放。

由于数据记录任务占用的CPU 资源量很大,如果采用逐个航迹进行记录,当航迹比较多时或目标分布不均匀时,会使实时系统失去实时性,甚至死机。

本文提出一种优化的漏桶法,采用自适应记录数据技术,可以大大减少数据记录占用的CPU 资源,并且可以自适应选择CPU 空闲时间执行,从而有效避免数据记录对系统的负面影响。

1 基本原理

令牌漏桶法是在英特尔网路由器上应用的一种网络管制算法,其工作原理如下:

(1)令牌以一定的速率放入桶中;

(2)每个令牌允许源发送一定数量的比特;

(3)发送一个包,流量调节器就从桶中删除与包大小对应的令牌数;

(4)如果没有足够的令牌发送包,这个包就会等待直到有足够的令牌或者包丢弃,也可能被标记更低的DSCP(在策略者的情况下);

(5)桶有特定的容量,如果桶已经满了,新加入的令牌就会被丢弃。因此,在任何时候,源发送到网络上的最大突发数据量与桶的大小成正比。……

登录APP查看全文