网络工程技术第6章.pptVIP

6.7.3 OSPF协议路由器及链路状态数据包分类 类型2：又被称为网络链路信息数据包（Network Link）这种链路状态数据包用来描述该网段上所联接的所有路由器的状态信息。 类型3和类型4：类型3和类型4的链路状态广播在OSPF路由协议中又称为总结链路信息数据包（Summary Link），描述的是到某一个区域外部的路由信息，这一个目的地地址必须是同一个AS中。 类型5：类型5的链路状态广播称为AS外部链路状态信息数据包。用于描述到AS外的目的地的路由信息，该数据包会在AS中除残域以外的所有区域中广播。 6.7.4 OSPF操作机理 OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域（ Autonomous System）内。 OSPF路由器通过AS结构的数据库计算出其OSPF路由表。 作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA传送给在某一区域内的所有路由器。 OSPF基本算法有SPF算法及最短路径树和链路状态算法。 6.7.4 OSPF操作机理 最短路径优先算法SPF是OSPF路由协议的基础。有时也被称为Dijkstra算法。 SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，构建最短路径树。 树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost，其算法为：Co