OSPF,ISIS, NOVELL的NLSP等
1.每台路由器与邻接路由器建立邻居关系
2.路由器向每个邻居发送LSA,包括链路状态、路由器接口、链路度量值以及链路所连接的所有邻居,邻居接到 LSA后再向其他邻居泛洪
3。所有路由器拥有相同的链路数据库
邻接路由器用HELLO协议发送HELLO包来建立邻居关系,等一系列建立邻居关系的必须条件。HELLO包交换有时间间隔,在规定时间内没有收到HELLO包,证明链路断掉,邻居关系解除
泛洪的LSA中含有序列号,路由器收到序列号比较旧的LSA将会丢弃,收到序列号新的LSA将会保存到数据库中,并把此信息发红到除了收到此LSA的接口的其他路由器
当一台路由器重新启动,他的序列号将被清空,他不知道现在序列号,那么他的LSA将在一段时间内被完全丢弃,这个时候,邻居路由器向他发送最新的序列号的LSA,他保存此LSA
老化,每个LSA被创建的时候,将路由器的年龄字段置0,随着数据包的传送,年龄增加。他为网络定义了一个最大年龄差距(maxagediff),路由器收到一个LSA多份拷贝,如果年龄小于最大年龄差异,则认为是网络时延造成,原有的LSA被保存;如果年龄大于最大年龄差异,则说明链路有问题,更新较新的LSA,并泛洪。
一个网络环境中划分区域是针对一下三个不利影响
1.必要的数据库要求内存的数量比距离矢量协议更多
2.复杂的算法要求CPU时间比距离矢量协议更多
3.链路状态泛洪扩散数据包对可用带宽带来不利影响,特别是对不稳定的网络
边界路由器是连接两个区域路由器,这台路由器需要维护两个数据库,所以他的性能要求比较高.