择OSPF协议。下面介绍OSPF的工作原理及其的一些特性。Р4.4.1 OSPF的工作原理Р图4-2 OSPF的基本工作机制РOSPF是一种基于链路状态的动态路由协议。当启用了OSPF后,运行OSPF的每台路由器根据自己周围的网络拓扑结构生成链路状态通告LSA,并通过更新报文将LSA发送给网络中的其它路由器。经过一定的泛洪时间后,已成为邻居的路由器会接收到所有其他邻居路由器的LSA报文,路由器会将这些LSA报文(包括自己的LSA)放在链路状态数据库(LSDB)中,同时路由器会将LSDB转换成一张带权的有向图,这张图就真实的反应出了网络的拓扑结构,因此在所有OSPF邻居路由器上的有向图一定是相同的,同时每台路由器会根据LSDB所形成的有向图使用SPF算法并以链路开销作为度量值来计算出一根以自己为中心的最短最短树,这棵树给出了到自治系统中各节点的最短路由并放入该路由器的路由表中Р。如图4-2所示。Р4.4.2 OSPF邻居建立的过程Р图4-3 OSPF状态机Р如图4-3所示,刚开始两台路由器都处于Down状态,双方之间没有任何交互;РRTA开始发送hello包,RTB接收到RTA所发送的hello包,在端口上创建一个新邻居RTA,并将邻居状态从DOWN变成Init;РRTB开始发送hello报文,而且RTA的信息包含在该报文中,RTA接收到Hello报文后,在端口上创建一个新邻居RTB同时将邻居状态从DOWN变成Init,由于RTB发送的报文中包含有RTA的信息,此处会生成一个two-way事件(此时RTA与RTB已建立邻居关系),由于RTA与RTB为点对点链路且RTA与RTB要形成邻接关系,因此RTA的邻居状态将变成Exstart状态;Р图4-4 OSPF状态机Р如图4-4所示,RTA将邻居状态变成Exstart状态后便开始向RTB发送Database Description
全文预览
