MIL-STD-D：调度程序与计时器

一些翻译：

DTE：Data Terminal Equipment

DCE：Data Circuit-terminating Equipment、数据链路终结设备

NAD：Net Access Delay

NCS：Net Control Station

RE-NAD：Radio Embeded-Net Access Delay

RHD：Response Hold Delay

Tc：Continuous Scheduler Interval Timer

TP：Timeout Period

 

 

5.3.2.1、调度算法

当Radio实现了网络访问后，调度器也将被部署进DTE或通信过程中，以组织通过网络进行的广播访问。调度器的作用是给信道访问提供一个随机的时间分配。

当一个站点有有数据需要传输时，它需要应该计算在C.4.4.4.1中指明的调度时间。当这个时间耗尽了，链路层就要确定之前的级联帧已经被PL传输了。

如果先前的级联帧没有被传输，链路层就应该请求传输（之前的级联帧）。如果高优先级帧需要传输，级联帧就需要重建以包含高等级的帧。

如果先前的级联帧已经传输了，链路层就应该建立一个新的级联帧。这个新的级联帧之后会通过PL进行传输。随机、即时的调度模式分别在C4.4.4.1.1、C.4.4.4.1.5、C.4.4.4.1.6中说明了

C.4.4.4.1 RE-NAD media access

RE-NAD数据链路层使用一种介于DTE和DCE之间的信道访问协议，该协议考虑了网络噪声的影响。

当持续调度间隔时间（Tc）耗尽时，如果之前的一系列级联帧成功传输了，那么一系列的新帧将发送给PL。如果还有一系列未完成的级联帧，DL将会再次请求传输。需要注意的是，当信道访问被拒绝时，PL会一直保持有这些级联帧。如果信道访问被拒绝，那么一个新的Tc间隔将被计算出来；当这个新的Tc间隔耗完时，并且用于传输未完成的级联帧的信道访问将被请求建立。

如果一个高优先度的帧需要传输，那么级联帧需要重建以包含该高优先度帧。

对于Type3的ACK帧，RE-NAD在DTE和DCE中都会被实现，并且信道访问由RHD和TP进行控制。RE-NAD算法在TP计时器的时间耗尽之后将重新启动。

c.4.4.4.1.1 随机调度间隔

为了实现更优质的网络通信，高效信道访问、多优先级、快进慢退的（fast attack slow decay）RE-NAD算法将在DTE中实现。该算法使用了“连续调度”的概念——通过Tc间隔计时器，为信道访问随机分配时间。

Tc间隔计时器由声音（voice）部分和数据（data）部分的总和。voice部分是一个快进慢退函数，这个函数允许voice立即减慢调度器（fast attack就是“立即”的意思），之后调度器会慢慢变为正常直到整个radio net中再也没有别的voice（slow decay）。这一部分在C.4.4.4.1.2中有完整的描述。DATA部分是基于网络规格和Fload算法的随机值。这一部分在C.4.4.4.1.3和4中有完整的描述。

TC间隔

Tc间隔的值将在每一次局部重传尝试之后通过以下表达式建立：

uniform_random 

uniform_random（SchedulerInterval）是从0到SchedulerInterval的随机整数。SchedulerInterval是调度随机参数，它由队列长度和发送数据的网络成员总数决定的：

SchedulerInterval

SchedulerInterval=[NADSCALETIME * (NUMACTIVEMEMBERS/16)]*FLOAT

NADSCALETIME为调整因子(0.1 s ≤ NADSCALETIME ≤50 s)；NUMACTIVEMEMBERS为发送数据的网络成员总数。它是指节点检测到的所有的2 个内部网跳变范围之内的网络成员数；FLOAD为负荷因子，取值范围为1.0<FLOAD<18.0，此参数用于调整进程间隔，使有较高优先级或同等优先级但队列较长的相邻节点有更多的机会发送。

voice factor

voice factor是固定间隔，它依赖于当地站点最近对于信道的使用，它是平均传送时间的函数，即voice factor =2*Ttrans (0.3 s≤voice factor≤10 s),Ttrans是信息帧的平均传输时间，它等于帧的平均长度比特数除以有效的信息传输速率，信息帧的平均长度是基于当地站发送的最后4个信息帧的长度来计算的。并采用快进慢退的方法保护话音。