点击查看大图 点击查看大图
OSPF:使用SPF算法的路由传播 一、引言 RIP协议使用矢量距离算法在网关和主机中传播路由信息,其最大的优点就 是简单。RIP通过限制从源地址到目的地址路径上的跳数,有效防止了路由选择
RIP运行时,首先向外广播请求报文,其他运行RIP的路由器收到请求报文后,马上把自己的路由表发送过来;在没有收到请求报文时,定期(30秒)广播自己的路由表,在180秒之内假如没有收到某个相邻路由器的路
一、OSPF 计算路由 O S P F虽然很复杂,却使用下面两种相当简单的方法之一计算路由耗费: ·非带宽敏感的缺省值可以用于每一个O S P F接口。 ·OSPF能自动计算使用每个路由接口的耗费
点击查看大图
让我们先看一个例子: 点击查看大图 图 8 一个网络的带权有向图 注:网络到路由器是没有花费的。 由上图,得到 R1 的最短路树: 图 9 由上图得到的 R1 的最短路树 路由表计算过程: (1)
O S P F虽然很复杂,却使用下面两种相当简单的方法之一计算路由耗费: ·非带宽敏感的缺省值可以用于每一个O S P F接口。 ·OSPF能自动计算使用每个路由接口的耗费。 不管使用哪种方法,任何一
点击查看大图
/* 参数说明: _netArray: routNum * routNum的矩阵,网络的拓扑信息 _valArray: routNum * routNum
//文件routcompute.h #pragma once #include "geneset.h" class RoutCompute { public: