BCN_TP_CHAP7_v1.0构造大型企业网络(BENET).pptVIP

Chapter 路由基础（2） 第七章 内容回顾 路由与交换的区别 路由器是如何转发数据包 路由表的形成 静态路由及其多种应用的配置 动态路由协议的概念和距离矢量路由协议 本章目标 距离矢量路由协议 链路状态路由协议 理解距离矢量路由协议和链路状态路由协议的区别 依照传闻进行路由选择 不一致的路由表项 不一致的路由表项（Cont.） 不一致的路由表项（Cont.） 不一致的路由表项（Cont.） 计数到无穷大 定义最大值 路由环路 水平分割 路由毒化 毒性逆转 抑制计时器 触发更新 异步更新 可以使用二种方法维持异步更新： 一台路由器的更新计时器独立于路由进程，因而不会受到路由器处理负载的影响。 在每个更新周期中加入一个小的随机时间或随机抖动作为偏移。 链路状态路由协议 链路状态路由协议建立一张完整的网络图 链路状态路由器从对等路由器处获取信息，而非依照传闻进行路由选择 这些信息从一台路由器传送到另一台路由器，每台路由器都作一份信息拷贝，但是决不改动信息。 最终目的是每台路由器都有一个相同的有关互联网络的信息，并且每台路由器可以独立地计算各自的最优路径。 链路状态路由协议（Cont.） 工作过程 每台路由器与它的邻居之间建立邻接关系 每台路由器向每个邻居发送链路状态数据包(LSP)，每个邻居在收到LSP之后要依次向它的邻居转发这些LSP(泛洪) 每台路由器要在数据库中保存一份它所收到的LSA的备份，所有路由器的数据库应该相同 依照拓扑数据库每台路由器使用Dijkstra算法计算出到每个网络的最短路径，并将结果输出到路由选择表中 链路状态路由协议（Cont.） 邻居 邻居发现是建立链路状态环境并运转的第一步 当两台路由器已经相互发现并将对方视为邻居时，它们要进行数据库同步过程，即交换和确定数据库信息直到数据库相同为止。 Hello数据包还作为监视邻接关系的握手信号。如果在特定的时间内没有从邻接路由器收到Hello数据包，那么认为邻居路由器不可达，随即邻接关系被解除。 链路状态的泛洪 在建立邻接关系之后，路由器开始发送LSA。通告被发送给每个邻居。 路由器保存接收到LSA，并依次向每个邻居转发。LSA几乎是立刻被转发， 当网络拓扑改变时，链路状态协议收敛速度远远快于距离矢量协议。 序列号 序列号（Cont.） 序列号（Cont.） 线性序列号空间(ISIS) 循环序列号空间 棒棒糖形序列号空间(OSPF v1) OSPF v2 序列号采用了线性和棒棒糖形序列号空间的部分特性，结合两种方式的优点。 老化 LSA的格式中将要包含一个通告的年龄字段，初始值为0 随着LSA的扩散，每个路由器都会增加通告中的年龄。 老化过程为泛洪扩散过程增加可靠性 MaxAge：LSA驻留在数据库中则LSA的年龄会不断增加。如果LSA年龄达到MaxAge，那么这个LSA被泛洪扩散到所有邻居，邻居随即从数据库中删除相关纪录，OSPF定义MaxAge为1小时。 LSRefeshTime：定期的确认LSA并且在达到最大年龄之前将它的计时器复位。一旦计时器超时，路由器将向所有邻居泛洪扩散新的LSA，收到的邻居会把有关纪录的年龄设置为新接收到的年龄，LSRefeshTime为30分钟。 链路状态数据库 链路状态路由选择协议的第三个主要任务是建立链路状态数据库。 LSA包括两类通用信息 路由器链路信息—使用三元组（路由器ID、邻居ID、代价）通告路由器的邻居路由器 端网络信息—使用三元组（路由器ID、网络ID、代价）通告路由器直接连接的端网络 链路状态数据库（Cont.） SPF算法 SPF算法也就是Dijkstra算法 路由器初始化树数据库中将自己作为树的根。 计算从根到每条链路的成本，成本最小的链路被移到树数据库中。 在算法终止时，一个单一的邻居ID表项将表示每台路由器，并且最短路径树构造完毕。 SPF算法（Cont.） 区域 每个区域是构成一个互联网络的路由器的一个子集。 将互联网络划分为区域是针对链路状态协议的3个不利影响所采取的措施。 链路状态数据库要求内存的数量比距离矢量协议更多。 复复杂的算法要求CPU时间比距离矢量协议更多。 链路状态泛洪扩散数据包对可用带宽带来了不利的影响，特别是不稳定的互联网。 区域（Cont.) 区域的使用减少了链路状态对系统资源的需求 区域边界路由器连接两个区域，维护每个区域的各自的链路状态数据库 本章总结 距离矢量路由协议是如何工作? 度量、失效计时器 、水平分割、计数无穷大等 链路状态路由协议是如何工作? 邻接关系、链路状态数据库、区域 比较距离矢量路由协议和链路状态路由协议的区别 */Slide nu