MILSTD188220C中RNAD算法研究与仿真.docVIP

MILSTD188220C中RNAD算法研究与仿真 　　【摘 要】MIL-STD-188-220C协议MAC层提供了5种网络接入延迟算法,文章对其中的随机网络接入延迟(R-NAD)算法进行了研究、建模仿真,找到了影响网络性能的关键参数,提出了基于自适应竞争窗口的R-NAD。仿真试验结果表明,该算法提高了网络吞吐量,减小了端到端延迟。 　　【关键词】220C协议 R-NAD 自适应竞争窗口 NBDT RHD0 　　 　　1 shy;前言 　　220C协议是美国国防部指定的关于数字信息传输设备子系统CNR(战斗网无线电台)的通用标准[1]。220C协议是军队数字化的重要指导性文件,以220C为基础,自主开发战术互联网关键技术与设备,是军队数字化部队和数字化战场建设迫切需要解决的问题。研究220C协议中的MAC,对在野战无线条件下提高数据传输速率和信道利用率以及端到端延迟具有非常重要的军事意义和现实意义。 　　220C协议包含了控制节点访问信道的一系列规则。根据网络接入定时模型,网络接入过程包括网络繁忙侦听(NBDT)、响应保持延迟(RHD0)、超时定时器(TP)和网络接入延迟(NAD)4个基本的接入子功能。为了提高网络的性能和满足多种服务要求,220C协议在网络接入延迟子功能的实现上定义了5种网络接入控制算法,有效地解决了无线分组网络MAC层的技术难题。 　　 　　2 R-NAD算法研究和仿真建模 　　2.1 R-NAD算法 　　220C网络接入控制协议中的NAD有5种计算方式[2]:R-NAD(随机网络接入延迟)、P-NAD(优先网络接入延迟)、H-NAD(混合网络接入延迟)、RE-NAD(电台嵌入式网络接入延迟)、DAP-NAD(确定自适应优先-网络接入延迟)。其中R-NAD接入算法最简单,可保证每个站都有同等的机会接入网络,其随机特性也提供了对接入碰撞的解决办法。网络中每一次接入都可以使用与上次接入延迟不同的值。R-NAD中网络接入延迟的计算公式为: 　　(1) 　　其中W=n*CW,n是网络中的站点数,CW取值的基本做法是初始值为1,每次重传增加一倍。 　　NAD只是考虑到当前网络中站点数,当网络繁忙时,就加倍增加竞争窗口,没有考虑实际网络中当前某个传输所需要的时间。 　　2.2 基于自适应竞争窗口的R-NAD算法 　　(1)自适应竞争窗口 　　假如无线网络中有n个固定的竞争节点,且老是有信息包传输。对于某一固定竞争窗口W,假定二进制中的退避值b(t)的初始值在(0,W)之间随机选择,且在每一个空闲时隙会减小1。对于随机过程b(t)可以通过下面的离散马尔可夫链来建立它的模型[3]: 　　通过上面两个式子以及随机过程的分析得到P{b(t)=k}的稳定概率为: 　　 　　这样得到在一个时隙里一个节点传输的概率为,那么网络中n个节点在一个时隙至少有一个传输的概率为,平均连续空闲时隙数就为。信道活动情况定义为:,这里T是一个完整信息包传输所需要的时间。 　　由于在活动时隙里只有成功传输信息包才能算是系统的吞吐量,于是得到系统吞吐量的概率为:,因此有: 　　(4) 　　其中γ是一个与网络T有关的常数。从式(1)～(4)可以看到,吞吐量S通过p0与竞争窗口有关。W的最优化通过下面最普通的极值求导公式:,通过计算最后得到: 　　结合等式得到: 　　 (5) 　　这就得到了网络节点数为n的竞争窗口自适应算法值,其中T是成功传输包所需要的时间。 　　(2)基于自适应竞争窗口的R-NAD算法 　　参见式(1)可知,当CW=1时,就是最常用的随机网络接入延迟。但是,如果W运用自适应竞争窗口算法,可以知道,此时的式(1)应该变为: 　　(6) 　　其中n为网络节点数,T是一个完整信息包传输所需要的时间(包含前同步时间,同步传输时间,数据传输时间,ACK应答时间)。 　　2.3 R-NAD算法的有限状态机 　　R-NAD协议算法由五个状态组成,分别是“预发射”、“发射”、“等TP定时器”、“等NAD定时器”、“沉默”,状态转移图和转移条件如图1所示: 　　在“预发射”状态系统可进行数据的接收和预发射操作。此时,系统已经完成数据的接收,或者有数据要发送,它检查系统发送队列是否为空,若发送队列为空,则进入“发射”状态进行发送;否则进入“等TP定时器”状态。 　　“发射”状态表示系统正在发送一个数据分组。此时,系统将禁止新的发送请求,直到分组发送完毕。理想情况下,在“发射”状态系统不应该收到其它站发出的分组。 　　“等TP定时器”状态用于TP定时器。TP定时器是为减少公共信道冲突和解决“隐终端”问题而设置的。当终端收到不是给本站的需要应答的报文时,系统应启动TP定时器等待一段时间,保证