衡量其运行情况的因素主要有: CPU 占用率,路由器内存使用情况,带宽使用情况,及路由器的处理量的情况。
有一组统计数据,描述了OSPF在一些网络的运行情况,BARRNet;NEI;OARnet分别是(90年数据):
数据收集用时是统计用的总时间。
SPF计算频率是在数据收集用时内平均的SPF树的计算频率,是占用CPU的主要因素,由统计数据可以看出,在相当的网络上路由计算的时间间隔至少13分钟,而每次计算的时间是小于毫秒级
斯坦福大学的实验数据是:200台路由器组成的网络,SPF计 算的用时是15毫秒;
MILNET(美国军用网络)的数据是:230台路由器组成的网络,在网络变化相对较频繁的情况下,CPU占用率也不到5%,
经过计算得到结论,其算法复杂度是O(n*log(n)),其中n是系统中路由器的数量,其运算时间的增长是相当慢的。
外部路由增加的频率是衡量路由器路由表和 LSDB 大小的主要因素,即路由器内存增加的主要部分,因为 OSPF 的路由绝大部分是 ASE ,每个 ASE 占用内存是 36 字节,加上在路由表中 ASE 路由占的 28 字节,共 64 字节,其他统计数据表明,在一台路由器上,会出现万个以上的 ASE ,以 10000 个来计算,其占用的内存是 640K, 这是个相当大的数字。
外部路由增加的频率、 LSA 重传周期、连接状态升级报文中 LSA 个数、重传概率是衡量传送数据量的因素,是决定 OSPF 协议占用带宽的主要部分。一般说来,传送的数据主要是 ASE 连接数据升级报文,一个报文的大小是 52 字节,我们可以来计算一下带宽的利用:
外部路由增加的频率、 LSA 重传周期、连接状态升级报文中 LSA 个数、重传概率是衡量传送数据量的因素,是决定 OSPF 协议占用带宽的主要部分。一般说来,传送的数据主要是 ASE 连接数据升级报文,一个报文的大小是 52 字节,我们可以来计算一下带宽的利用:
按照占用带宽的 5% 来计算, 网络速率 每秒发送报文的个数 一个重传周期 1800 秒发送报文数
9.6Kb 9.2 16560
56Kb 53 95400
总的说来OSPF占用的带宽还是比较小的(相对Rip)。
OSPF 网络中,信息量处理最大的路由器是 DR 路由器,它发送的路由状态信息要比其他路由器要大得多 , 收到的响应报文也是最多的, DR 路由器的处理量的大小,从根本上来说,决定了网络资源的使用。 DR 处理路由器的数量的上限一般是 50 台路由器。