傅 伟

（江苏财经职业技术学院智能工程技术学院， 江苏淮安 223003）

0 引 言

动态路由协议主要分为距离矢量和链路状态两大类［1］。 距离矢量路由协议主要以RIP（Routing Information Protocol）为典型代表［2］，其是完全以路由器的跳数作为计算源到目的地的度量值，在中小型网络中能够发挥一定作用。 随着网络规模扩大，RIP 路由协议主要问题比较突出。 其一，RIP 最大网络距离为15 跳，16 跳时认为不可到达，限制了网络范围；其二，RIP 路由协议工作中需要不断地发送更新报文，因此会占用一定的网络带宽，增加网络开销，影响网络性能；其三，RIP 路由协议收敛速度比较慢，当网络发生故障，要经过较长时间才能通知到所有路由器，因此在工程组网中RIP 协议应用较少。 链路状态路由协议主要以开放最短路径优先（Open Shortest Path First，OSPF）为典型代表［3］，该路由协议克服了RIP协议存在的一系列问题，对网络发生的变化能够快速响应，及时产生触发式更新，网络收敛速度快，因此在工程组网中应用得比较普遍。

1 OSPF 路由表形成原理

OSPF 路由协议是内部网关协议［4］，工作在一个自治系统中，用于自治系统内部路由信息交换，OSPF 形成路由表主要经历了邻居发现、DR／BDR选举、路由通告、路由计算等阶段。

1.1 邻居发现

以图1 中两台路由器为例，启动OSPF 进程后，两台路由器分别从自己直连接口以224.0.0.5 为目的地址发送Hello 数据包；邻居R2 收到来自R1 的Hello 数据包会将包中的R1 的Router－id 放入自己的邻居表中，并将自身状态标记为Init 状态，然后将R1 的Router－id 放入Hello 包中，同样以224.0.0.5为目的地址向邻居R1 发送Hello 数据包；……