分析OSPF动态路由协议的基本工作原理 （1）

三、OSPF路由表的计算与实现

有关路由表的计算是OSPF的核心内容，它是动态生成路由器内核路由表的基础。在路由表条目中，应包括有目标地址、目标地址类型、链路的代价、链路的存活时间、链路的类型以及下一跳等内容。关于整个计算的过程，主要由以下五个步骤来完成：

（1）保存当前路由表，当前存在的路由表为无效的，必须从头开始重新建立路由表；

（2）域内路由的计算，通过Dijkstra算法建立最短路径树，从而计算域内路由；

（3）域间路由的计算，通过检查Summary-LSA来计算域间路由，若该路由器连到多个域，则只检查主干域的Summary-LSA；

（4）查看Summary-LSA：在连到一个或多个传输域的域边界路由器中，通过检查该域内的Summary-LSA来检查是否有比第（2）（3）步更好的路径；

（5）AS外部路由的计算，通过查看AS-External-LSA来计算目的地在AS外的路由。

通过以上步骤，OSPF生成了路由表。但这里的路由表还不同于路由器中实现路由转发功能时用到的内核路由表，它只是OSPF本身的内部路由表。因此，完成上述工作后，往往还要通过路由增强功能与内核路由表交互，从而实现多种路由协议的学习。

OPSF作为一种重要的内部网关协协议的普遍应用，极大地增强了网络的可扩展性和稳定性，同时也反映出了动态路由协议的强大功能。但是，在有关OSPF协议的研究、实现中尚存在一些问题，如数据库的溢出、度量的刻画、以及MTU协商等等。同时，在IPv6中，OSPFv3基于链路的处理机制、IP地址的变化、泛洪范围的增加、包格式、LSA的变化以及邻居的识别等技术都将是我们共同探讨的课题。(T004)