构造大型企业网络.pdfVIP

构造大型企业网络 第七章 路由基础（二） 依照传闻进行路由选择 不一致的路由表项 计数到无穷大 定义最大值 定义一个最大跳数防止跳数的无限增大 路由环路 水平分割 就是从某个接口收到的路由信息不再从这个接口发送回去。 路由毒化 毒性逆转 触发更新 链路状态路由协议 链路状态路由协议建立一张完整的网络图 链路状态路由器从对等路由器处获取信息，而非依照传闻进行路由选择 这些信息从一台路由器传送到另一台路由器，每台路由器都作一份信息拷 贝，但是决不改动信息。 最终目的是每台路由器都有一个相同的有关互联网络的信息，并且每台路由 器可以独立地计算各自的最优路径。 工作过程 每台路由器与它的邻居之间建立邻接关系 每台路由器向每个邻居发送链路状态数据包(LSP)，每个邻居在收到LSP 之 后要依次向它的邻居转发这些LSP(泛洪) 每台路由器要在数据库中保存一份它所收到的 LSA 的备份，所有路由器的 数据库应该相同 依照拓扑数据库每台路由器使用 Dijkstra 算法计算出到每个网络的最短路 径，并将结果输出到路由选择表中 邻居： 邻居发现是建立链路状态环境并运转的第一步 当两台路由器已经相互发现并将对方视为邻居时，它们要进行数据库同步过 程，即交换和确定数据库信息直到数据库相同为止。 Hello 数据包还作为监视邻接关系的握手信号。如果在特定的时间内没有从 邻接路由器收到Hello 数据包，那么认为邻居路由器不可达，随即邻接关系 被解除。 链路状态的泛洪 老化： LSA 的格式中将要包含一个通告的年龄字段，初始值为0 随着LSA 的扩散，每个路由器都会增加通告中的年龄。 老化过程为泛洪扩散过程增加可靠性 MaxAge ：LSA 驻留在数据库中则LSA 的年龄会不断增加。如果LSA 年龄 达到MaxAge ，那么这个LSA 被泛洪扩散到所有邻居，邻居随即从数据库中 删除相关纪录，OSPF 定义MaxAge 为1 小时。 LSRefeshTime ：定期的确认LSA 并且在达到最大年龄之前将它的计时器复 位。一旦计时器超时，路由器将向所有邻居泛洪扩散新的LSA ，收到的邻居 会把有关纪录的年龄设置为新接收到的年龄，LSRefeshTime 为30 分钟。 链路状态数据库 链路状态路由选择协议的第三个主要任务是建立链路状态数据库。 LSA 包括两类通用信息 路由器链路信息—使用三元组（路由器ID、邻居ID、代价）通告路由器的 邻居路由器 端网络信息—使用三元组（路由器ID、网络ID、代价）通告路由器直接连 接的端网络 SPF 算法也就是Dijkstra 算法 路由器初始化树数据库中将自己作为树的根。 计算从根到每条链路的成本，成本最小的链路被移到树数据库中。 在算法终止时，一个单一的邻居ID 表项将表示每台路由器，并且最短路径 树构造完毕。 区域： 每个区域是构成一个互联网络的路由器的一个子集。 将互联网络划分为区域是针对链路状态协议的3 个不利影响所采取的措施。 链路状态数据库要求内存的数量比距离矢量协议更多。 复复杂的算法要求CPU 时间比距离矢量协议更多。 链路状态泛洪扩散数据包对可用带宽带来了不利的影响，特别是不稳定的互 联网。