计算机四级网络-第4章.pptVIP

* * * * * * * * * * * OSPF是个链接状态路由协议，在同一层的区域内与其它所有路由器交换链接状态公告(LSA)信息。OSPF的LSA中包含连接的接口、使用的metric及其它的变量信息。OSPF路由器积累链接状态信息，并使用SPF算法来计算到各节点的最短路径。 作为链接状态路由协议，OSPF与RIP和IGRP这些距离向量路由协议是不同的。使用距离向量算法的路由器的工作模式是在路由更新信息中把路由表全部或部分发送给其相邻的路由器。 洪泛发：此算法不要求维护网络的拓扑结构和相关的路由计算，仅要求接收到信息的节点以广播方式转发数据包。例如，源节点希望发送一段数据给目标节点。源节点首先通过网络将数据副本传送给它的每个邻居节点，每个邻居节点再将数据传送给各自的除发送数据来的节点之外的其他。如此继续下去，直到数据传送目标节点或者数据设定的生存期限为0为止。 * 当任何一个路由器的链路状态发生变化时，该路由器就使用链路状态更新分组使用洪泛法进行链路更新。OSPF还规定每隔一段时间就要刷新数据库中的链路状态，每个路由器都得到该网络的链路状态信息数据库，并计算出以本路由器为根的最短路径树，从而得到路由表。 * * * * * * * * * * * * 4.执行OSPF协议的路由器最终都能建立一个链路状态数据库，此数据库实际就是全网的拓扑结构图，而RIP的每个路由器虽然知道所有网络的距离以及下一跳路由器，但是不知道全网的拓扑结构。 主要特点 4.4 最短路径优先协议OSPF OSPF协议执行过程 路由器初始化 让每个路由器用数据库描述分组和相邻路由器交换本数据库中已有的链路状态信息摘要信息。 4.4 最短路径优先协议OSPF OSPF工作过程 主要特点 4.4 最短路径优先协议OSPF 5.提出区域（area）划分的概念，每个区域有一个32位的区域标识符，在一个区域内路由器数量不超过200个。OSPF协议将一个自治系统划分为不同区域后，通过区域之间的对路由信息的摘要，大大减少了需传递的路由信息数量，因此使更新过程收敛速度快 。 LSP:链路状态数据包 4.4 最短路径优先协议OSPF 自治系统内部的区域划分 OSPF协议使用层次结构的区域划分。划分为若干个区域和一个主干区域；主干区域连接多个区域； 主干区域内部的路由器叫主干路由器； 主干区域内与其他自治系统交换路由信息的叫自治系统边界路由器； 连接各个区域的路由器叫区域边界路由器 4.4 最短路径优先协议OSPF OSPF优点 历年真题 下列关于OSPF协议的描述中，错误的是___. (08-4选14) A)OSPF使用分布式链路状态协议 B)链路状态协议“度量”主要是指费用、距离、延时、带宽等 C)当链路状态发生变化时用洪泛法向所有路由器发送信息 D)链路状态数据库中保存一个完整的路由表 4.4 最短路径优先协议OSPF D 解析： OSPF让每个路由器用数据库描述分组以及与相邻路由器交换本数据库中已有的链路状态摘要信息，通过一系列分组交换来获得全网链路数据，并不保存完整路由表。 历年真题 下列关于OSPF协议的描述中，错误的是___. (08-9选14) A)对于规模很大的网络，OSPF通过划分区域来提高路由更新收敛速度 B)每一个区域OSPF拥有一个32位的区域标示符 C)在一个OSPF区域内部的路由器可以知道其他区域的网络拓扑 D)在一个区域内的路由器数一般不超过200个 4.4 最短路径优先协议OSPF C 4.5 外部网关协议BGP 基本思想 外部网关协议是自治系统间的路由器交换路由信息的协议。1989年，主要的外部网关协议：边界网关协议（BGP）发布后，即越来越被广泛的应用，1995年发布了新版本BGP-4。 考点9 外部网关协议BGP BGP-4采用路由向量路由协议。每个自治系统至少有一个路由器作为该系统的BGP发言人。 一个BGP发言人要与其他自治系统中的BGP发言人要交换路由信息，就要先建立TCP连接，再在此连接上交换BGP报文以建立BGP会话，再交换路由信息。 4.5 外部网关协议BGP BGP的工作过程 BGP边界路由器初始化：相邻的边界路由器交换整个BGP路由表，以后在变化时更新变化的部分，并不周期性更新。 （1）打开分组(Open) 打开分组用来与相邻的BGP发言人建立连接。 （2）更新分组(Update) 用来通告可达路由和撤销无效路由。 （3）存活分组(Keepalive) 确认打开报文，以周期性地确保连接的有效性。 （4）通告分组(Notification) 当检测到一个差错时，发送通告分组。 历年真题 下列关于外部网关协议BGP的描述中，错误的是___. (08-9选12)