第4章网络层-5.docVIP

计算机网络与通信 课程教案 授课时间 2012.4.16 课次 15 授课方式 理论课 讨论课□ 实验课□ 习题课□ 其他□ 课时 安排 2 授课题目（教学章、节或主题）： 因特网的路由选择协议 教学目的、要求（分掌握、熟悉、了解三个层次）： 了解路由选择协议完成的功能，分类。掌握RIP、OSPF协议的工作原理，了解BGP协议原理。 教学重点及难点： OSPF协议。 教 学 基 本 内 容 及 方 法 手 段 教学方法手段：多媒体讲解 教学基础内容： 一．有关路由选择协议的几个基本概念 1. 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 2 分层次的路由选择协议 自治系统 AS ：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。 一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略 因特网有两大类路由选择协议 内部网关协议 IGP Interior Gateway Protocol 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP External Gateway Protocol 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4 域间路由选择 interdomain routing ：自治系统之间的路由选择 域内路由选择 intradomain routing ：在自治系统内部的路由选择 二．内部网关协议 RIP 1. 工作原理 路由信息协议 RIP 是内部网关协议 IGP中最先得到广泛使用的协议。 RIP 是一种分布式的基于距离向量的路由选择协议。 RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 “距离”的定义 ：一路由器到直接连接的网络的距离定义为 1 “距离”也称为“跳数” hop count ，因为每经过一个路由器，跳数就加 1。 实际上指的是“最短距离” 2．RIP 协议的三个要点 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。 3．路由表的建立 路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。 以后，每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。 经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。 RIP 协议的收敛 convergence 过程较快，即在自治系统中所有的结点都得到正确的路由选择信息的过程 4．距离向量算法 收到相邻路由器（其地址为 X）的一个 RIP 报文： 1 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 2 对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则把该项目加到路由表中。 否则 若下一跳字段给出的路由器地址是同样的，则把收到的项 目替换原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。 3 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。 4 返回。 三．内部网关协议 OSPF 1. OSPF 协议的基本特点 “开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。 “最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPF OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先”。 是分布式的链路状态协议。 2．三个要点 向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。 发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。 “链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量” metric 。 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 链路状态数据库：实际上就是全网的拓扑结构图。它在全网范围内是一致的（这称为链路