《计算机网络》第4章 网络层.pptVIP

这里要指出两点 因特网的早期 RFC 文档中未使用“路由器”而是使用“网关”这一名词。但是在新的 RFC 文档中又使用了“路由器”这一名词。应当把这两个属于当作同义词。 IGP 和 EGP 是协议类别的名称。但 RFC 在使用 EGP 这个名词时出现了一点混乱，因为最早的一个外部网关协议的协议名字正好也是 EGP。因此在遇到名词 EGP 时，应弄清它是指旧的协议 EGP 还是指外部网关协议 EGP 这个类别。 路由协议的分类 动态路由协议 静态路由协议 默认网关 距离向量路由协议 链路状态路由协议 RIP OSPF 路由 协议 外部网关协议 内部网关协议 RIP，OSPF BGP 路由 协议 因特网的路由选择协议 内部网关协议 IGP：具体的协议有多种，如 RIP 和 OSPF 等。 外部网关协议 EGP：目前使用的协议就是 BGP。 一个汽车时刻表的例子 距离向量算法 距离向量算法（distance vector routing）最初用于ARPANET中的路由选择，后来用于Internet。 距离向量算法中，每个结点都保存一张路由表。 路由表中的每一个表项包括两部分，即到达目的网络的下一跳地址（下一站路由器地址）和到达目的网络所需距离的度量值（metric）。 链路状态算法 一个地铁线路查询的例子 链路状态算法 链路状态算法的每个路由结点都保存一份最新的整个网络的拓扑信息。 使用链路状态算法的路由协议有开放最短路径优先协议（Open Shortest Path First，OSPF）等。 两类路由算法的比较 距离向量算法 链路状态算法 不知道整个网络的 拓扑结构 知道整个网络的 拓扑结构 根据相邻结点的 信息计算路由 根据整个网络的 拓扑结构计算路由 收敛速度慢 收敛速度快 路由表只发送给 相邻的路由结点 路由表发送给 全网多个结点 4.5.2 内部网关协议之一： RIP (Routing Information Protocol) 1. 工作原理 路由信息协议 RIP 是内部网关协议 IGP中最先得到广泛使用的协议。 RIP 是一种分布式的基于距离向量的路由选择协议。 RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 “距离”的定义 从一路由器到直接连接的网络的距离定义为 1。 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。 RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。 这里的“距离”实际上指的是“最短距离”， “距离”的定义 RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达。可见 RIP 只适用于小型互联网。 RIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。 RIP 协议的三个要点 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。 路由表的建立 路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。 以后，每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。 经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。 RIP 协议的收敛(convergence)过程较快，即在自治系统中所有的结点都得到正确的路由选择信息的过程。 2. 距离向量算法 收到相邻路由器（其地址为 X）的一个 RIP 报文： (1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 (2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则把该项目加到路由表中。 否则 若下一跳字段给出的路由器地址是同样的，则把收到的项 目 替换原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。 (3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。 (4) 返回。 距离向量算法 目的网络N X A C D 目的网络N 距离为7 下一跳Y 目的网络N 距离为7+1 下一跳X Y RIP协议的例题【例4-5】 目的网络 距离 下一跳 Net2 3 R4 Net3 4