基于模糊神经网络的RTT智能预测算法

模糊神经网络简介

模糊神经网络就是模糊理论同神经网络相结合的产物，它汇集了神经网络与模糊理论的优点，集学习、联想、识别、信息处理于一体。

系统的复杂性与所要求的精确性之间存在尖锐矛盾，为此，通过模拟人类学习和自适应能力，人们提出了智能控制的思想。控制理论专家Austrom（1991）在IFAC 大会上指出：模糊逻辑控制、神经网络与专家控制是三种典型的智能控制方法。通常专家系统建立在专家经验上，并非建立在工业过程所产生的操作数据上，且一般复杂系统所具有的不精确性、不确定性就算领域专家也很难把握，这使建立专家系统非常困难。而模糊逻辑和神经网络作为两种典型的智能控制方法，各有优缺，模糊逻辑与神经网络的融合———模糊神经网络（Fuzzy Neural Network）由于吸取了模糊逻辑和神经网络的优点， 部分避免了两者的缺点， 已经成为当今智能控制研究的热点之一

模糊逻辑（FL）、神经网络理论（NN）、遗传算法（GA）、随机推理（PR）， 以及置信网络、混沌理论和部分学习理论相融合，形成了一种协作体，这种融合并非杂乱无章地将模糊逻辑、神经网络和遗传算法等进行拼凑，而是通过各种方法解决本领域的问题并相互取长补短，从而形成了各种方法的协作。从这个意义上讲，各种方法是互补的， 而不是竞争的。在协作体中， 各种方法起着不同的作用。通过这种协作，产生了混合智能系统。模糊逻辑和神经网络都是重要的智能控制方法，将模糊逻辑和神经网络这两种软计算方法相结合， 取长补短， 形成一种协作体———模糊神经网络。

RTT作为网络拥塞控制的重要参数，能对网络所发生的拥塞作出较早的反映。文献［1］根据求得的RTT估计值，提出一种RTT驱动的拥塞控制算法，此算法在实时性和网络状态的震荡抑制等方面，比基于丢包率的拥塞控制算法有明显改善。

选取公式（1）来估计RTT的值：

RTTn+1=RTTn+gE （E=RTTm-RTTn） （1）

其中RTTm为当前所测得的RTT值；RTTn为上一探测包的平均RTT估值，g∈（0，1］。不同网络或同一网络的不同时段对g的选取有很大影响。文献［2］针对可靠组播传输，提出了一种基于主动式网络的往返行程时间估算策略，可靠组播协议借助这一策略可以有效地减少网络中不必要的控制信息，根据网络环境可以及时准确地确定进入网络的数据包速率，从而提高整个组播组的吞吐量。RTT预测研究目前是一个热点问题，对RTT进行精确预测很有意义。文献［3］采用基于波形平滑指数和波形突变指数的滑动窗口加权平均RTT估计算法，对RTT值进行平滑估计。利用神经网络对RTT进行了预测，达到了较好的效果。但这仅限于网络比较空闲的状态下。利用算术平均滤波和BP网络相结合的办法，对RTT进行预测，在网络较拥塞的情况下，预测结果不太理想。这是由于RTT误差值随着网络负荷加重时也会增加，因为队列延时和延时的抖动都会随着网络拥塞程度加重而明显增加。另外，在网络拥塞时会导致数据包或ACK包丢失，这些都会导致估计RTT的难度增加并且估计出的RTT值也不准确，出现一些波动，导致网络有时出现训练失控状态。所以本文采用了低通滤波和MBP网络相结合的预测策略。本文主要分析了RTT的特性，发现其有很强的高频噪声，采用低通滤波和MBP网络相结合的RTT预测策略。实验表明，即使在网络状况较忙的情况下，也能获得很好的预测结果。

网络往返延时特性

网络环境和网络设备的性能对数据吞吐量影响很大，致使网络上的数据具有较强的随机性，常常表现为短期的高频噪声。由于网络中两个节点之间的通信数据流可以有很多的路径到达，如果每个数据包所流经的路径不同， RTT就可能不同；另一方面，即使每个数据包是经由相同的路径到达目的节点，但是由于这个路径中的网络设备是网络共享的，在不同的数据包通过时网络设备所承担的数据传送任务也不会相同，这就导致RTT也可能不相同，相关研究结果的准确性会受到这种短期噪声导致的随机性影响。

网络状况和网络设备性能在较长期内的参数是相对稳定的。由于网络数据是在随机和稳定这两种因素的共同制约下产生的，所以滤波对于研究网络数据是必不可少的，因为此时我们主要关注的是网络节点的群体行为给予网络数据的规律性。

RTT数据预处理

低通滑动滤波算法的思想为：取a为（0，1）之间的数据，则：

本次滤波结果=（1-a）×本次采样值+a×上次滤波结果。它的优点在于对周期性的干扰具有很好的抑制作用，适用于波动频率较高的场合。选取a=0.05。

RTT的测试实验是在校园网上进行的。源节点和反馈节点分别位于天津职业技术师范大学和天津工业大学。在实验中，每隔100ms就发送200个10bytes大小的TCP数据包，然后记录发送时间和接收返回结果的时间，并计算它们的差值，差值就是RTT。