俞永飞

(合肥财经职业学院 电子信息系,安徽 合肥 230601)

0 引言

IP技术的应用和发展不仅要求网络提高自身性能,还要正确合理地预测网络拓扑收敛时间,这是当下网络技术发展关注的热点。当互联网的拓扑结构一直不发生变化时,拓扑节点也不会改变,因此收敛时间不会是一个问题[1]。但事实上,网络经常会进行网络升级,增加新路由器、或者是路由器自身接口故障、加上带宽分配程度的变化以及路由器CPU的使用状况等相关因素的改变,这些都可能使网络拓扑结构发生变化,进而改变拓扑节点。而这些因素变化将导致路由器重新计算,并同步运行到其他路由及设备,这就产生了收敛时间。收敛时间是指路由器发现网络拓扑结构发生变化后路由信息同步的过程,这个过程中所花费的时间就称为收敛时间[2]。

为了有效计算收敛时间,建立了传统预测方法。但传统网络拓扑节点收敛时间的预测方法比较单一,计算过程简便,很多影响收敛时间的因素没有考虑进去,例如网络升级后的路由器处理信息时间,带宽分配率的分布情况,传输路径中的具体遮挡物遮挡面积,以及节点速率和数量等要素。对这些要素的忽略,都会导致收敛时间预测结果的不准确[3]。因此,针对上述传统预测方法中各类因素带来的影响,更要着重研究确定性网络拓扑节点收敛时间预测模型。

1 设计网络拓扑节点收敛时间预测模型

网络拓扑结构是指用传输媒体互连各种设备的物理布局。……