链路状态路由协议(Cont.)工作过程每台路由器与它的邻居之间建立邻接关系每台路由器向每个邻居发送链路状态数据包(LSP),每个邻居在收到LSP之后要依次向它的邻居转发这些LSP(泛洪)每台路由器要在数据库中保存一份它所收到的LSA的备份,所有路由器的数据库应该相同依照拓扑数据库每台路由器使用Dijkstra算法计算出到每个网络的最短路径,并将结果输出到路由选择表中链路状态路由协议(Cont.)路由表拓扑数据库SPF算法最短路优先生成树链路状态数据包邻居邻居发现是建立链路状态环境并运转的第一步当两台路由器已经相互发现并将对方视为邻居时,它们要进行数据库同步过程,即交换和确定数据库信息直到数据库相同为止。Hello数据包还作为监视邻接关系的握手信号。如果在特定的时间内没有从邻接路由器收到Hello数据包,那么认为邻居路由器不可达,随即邻接关系被解除。路由器ID网络地址邻居列表Hello间隔线路类型描述符链路状态的泛洪在建立邻接关系之后,路由器开始发送LSA。通告被发送给每个邻居。路由器保存接收到LSA,并依次向每个邻居转发。LSA几乎是立刻被转发,当网络拓扑改变时,链路状态协议收敛速度远远快于距离矢量协议。序列号序列号(Cont.)老化LSA的格式中将要包含一个通告的年龄字段,初始值为0随着LSA的扩散,每个路由器都会增加通告中的年龄。老化过程为泛洪扩散过程增加可靠性MaxAge:LSA驻留在数据库中则LSA的年龄会不断增加。如果LSA年龄达到MaxAge,那么这个LSA被泛洪扩散到所有邻居,邻居随即从数据库中删除相关纪录,OSPF定义MaxAge为1小时。LSRefeshTime:定期的确认LSA并且在达到最大年龄之前将它的计时器复位。一旦计时器超时,路由器将向所有邻居泛洪扩散新的LSA,收到的邻居会把有关纪录的年龄设置为新接收到的年龄,LSRefeshTime为30分钟。
全文预览
