计算机网络教案第4章网络层.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。 以后，每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。 经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。 路由表的建立 * 收到相邻路由器（其地址为 X）的一个 RIP 报文： (1) 先修改此 RIP 报文中的所有项目：将“下一跳”字段中的地址都改为 X，并将所有的“距离”字段的值加 1。 (2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则将该项目加到路由表中。 否则 若下一跳字段给出的路由器地址是同样的，则将收到的项 目 替换原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。 (3) 若 3 分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16表 示不可达）。 (4) 返回。 距离向量算法 * 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 一开始，各路由表只有到相邻路由器的信息 网 3 网 2 网 4 网 6 网 5 网 1 “4”表示“从本路由器到网 4” “1”表示“距离是 1” “?”表示“直接交付” * 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相邻路由器 A 和 C 的路由表 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 说：“我到网 1 的距离是 1。” 因此 B 现在也可以到网 1， 距离是 2，经过 A。” * 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相邻路由器 A 和 C 的路由表 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 说：“我到网 2 的距离是 1。” 因此 B 现在也可以到网 2， 距离是 2，经过 A。” * 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相邻路由器 A 和 C 的路由表 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 说：“我到网 3 的距离是 1。” 但 B 没有必要绕道经过路由器 A 再到达网 3，因此这一项目不变。 * 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相邻路由器 A 和 C 的路由表 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 C 说：“我到网 4 的距离是 1。” 但 B 没有