5-网络层.ppt

* * * * * * * * * * * * * * 5.3 网络层设备 5.3.3路由选择 内部网关协议RIP 距离 从一路由器到直接连接的网络的距离定义为 1。 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。 RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。 这里的“距离”实际上指的是“最短距离”。 5.3 网络层设备 5.3.3路由选择 内部网关协议RIP 工作原理 RIP 是一种分布式的基于距离向量的路由选择协议。 RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。 RIP 允许一条路径最多只能包含 15 个路由器。“距离”的最大值为16 时即相当于不可达。可见 RIP 只适用于小型互联网。 RIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。 5.3 网络层设备 5.3.3路由选择 内部网关协议RIP 工作原理 RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 仅和相邻路由器交换信息。互联网中的所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目的网络的路由都是最短的（即跳数最少）。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。 5.3 网络层设备 5.3.3路由选择 内部网关协议RIP 路由表的建立 路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。 以后，每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。 经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。 RIP 协议的收敛(convergence)过程较快，即在自治系统中所有的结点都得到正确的路由选择信息的过程。 5.3 网络层设备 5.3.3路由选择 内部网关协议RIP 路由表的建立 收到相邻路由器（其地址为 X）的一个 RIP 报文 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 5.3 网络层设备 5.3.3路由选择 内部网关协议RIP 路由表的建立 对修改后的 RIP 报文中的每一个项目，重复以下步骤 若项目中的目的网络不在路由表中，则把该项目加入路由表中。否则，转2. 若下一跳字段给出的路由器的地址是同样的，则把收到的项目替换原路由表中的项目。否则，转3. 若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。 若3分钟还没收到相邻路由器的更新路由表，则把此相邻路由器定记为不可达路由器，即距离为16。 5.3 网络层设备 5.3.3路由选择 内部网关协议RIP 例：已知路由器R6的路由表如表1，现在收到相邻路由器R4的路由表发来的路由更新信息如表2，试更新路由器R6的路由表。 表1 表2 目的网络 距离 下一跳路由器 Net2 3 R4 Net3 4 R5 … … … 目的网络 距离 下一跳路由器 Net1 3 R1 Net2 4 R2 Net3 1 直接交付 5.3 网络层设备 5.3.3路由选择 内部网关协议OSPF 工作原理 向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。 发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 5.3 网络层设备 OSPF 使用的是可靠的洪泛法 更新报文 t ACK报文 R R R R t1 t2 t3 t4 5.3 网络层设备 5.3.3路由选择 内部网关协议OSPF OSPF的分组类型 类型1，问候(Hello)分组。 类型2，数据库描述(Database Description)分组。 类型3，链路状态请求(Link State Request)分组。 类型4，链路状态更新(Link State Update)分组，用洪泛法对全网更新链路状态。 类型5，链路状态确认(Link State Acknowledgment)分组。 5.3 网络层设备 问候 问候 数据库描述 数据库描述 数据库描述 数据库描述 链路状态请求 链路状态更新 链路状态确认 确定可达性 达到数据库的同步 新情况下的同步 OSPF的基本操作 5.3 网络层设备 5.3.3路由选择 内部网关协议OSPF 链路状态数据库 由于各路由器之间频繁地交换链路状态信息，因此所有的路由器