南华大学电气工程学院毕业设计
③ 域间路由的计算,通过检查 Summary-LSA 来计算域间路由。若该路由
器连到多个域,则只检查主干域的 Summary-LSA;
④ 查看 Summary-LSA。在连到一个或多个传输域的域边界路由器中,通过
检查该域内的 Summary-LSA 来检查是否有比第(2)(3)步更好的路径;
⑤ AS 外部路由的计算,通过查看 AS-External-LSA 来计算目的地在 AS 外
的路由。
通过以上步骤,OSPF 生成了路由表。但这里的路由表还不同于路由器中实
现路由转发功能时用到的内核路由表,它只是 OSPF 本身的内部路由表。因此,
完成上述工作后,往往还要通过路由增强功能与内核路由表交互,从而实现多
种路由协议的学习。
2.1.4 OSPF 的基本操作
我们将整个 OSPF 路由协议的运行过程概括如下:
① 运行 OSPF 的路由单元在自身的所有启动了 OSPF 协议的端口发送
Hello 协议分组。如果在同一数据链路上的两台路由器能够就 Hello 协议分组中
包含的参数进行协商达成一致,它们之间就能成为 neighbors。
② 邻接关系(Adjacencies)。我们可以将这种关系看作是虚拟的点到点链路,
它形成于己经构成 neighbor 关系的路由器之间,取决于交换 Hello 协议分组的路
由单元类型和端口目前所处于的网络类型。
③ 每个路由单元都会与所有已经和它建立了邻接关系的路由单元交换链路
状态公告(LSA)。LSA 描述了所有路由单元的链接或接口,还包括这些链路的
状态。这些链路可能连接到存根网络(Stub Network),也就是没有连接其它任何
路由器或其它区域内的网络;甚至可能连接到路由域外。正是因为存在多种类
型的链路信息,OSPF 定义了多种 LSA 类型对它们进行描述。
④ 每一个路由单元从它的邻接路由器那里收到一个 LSA 记录以后,会在将
该记录存放到链路状态数据库中的同时将该 LSA 的副本发送给其它邻接路由器。
⑤ 使用这种区域内洪泛 LSA 的机制,所有域内路由器都会拥有一致的链路
状态数据库。
第 10 页,共 55 页