制作张浩军自治系统AS.PPT

* * * * * * * * * * * * * * * * * * * * * * * * * * “距离”的定义 从一路由器到直接连接的网络的距离定义为 1。 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。 RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。 这里的“距离”实际上指的是“最短距离”。 网络1 网络2 网络3 路由1 路由2 RIP特点 RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。 RIP允许一条路径最多只能包含15个路由器。“距离”的最大值为16 时即相当于不可达，即RIP 只适用于小型互联网。 RIP不能在两个网络之间同时使用多条路由。RIP选择一个具有最少路由器的路由(即最短路由)，哪怕还存在另一条高速(低时延)但路由器较多的路由。 网络5 网络4 RIP 协议的三个要点 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。 网络1 网络2 网络3 路由1 路由2 路由3 路由4 路由5 路由表的建立 路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。 以后，每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。 经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。 RIP 协议的收敛过程较快，即在自治系统中所有的结点都得到正确的路由选择信息的过程。 2. 距离向量算法 收到相邻路由器（其地址为 X）的一个 RIP 报文： (1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 (2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则把该项目加到路由表中。 否则 若下一跳字段给出的路由器地址是同样的，则将收到的项 目替换原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。 (3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16。 (4) 返回。 路由器之间交换信息 RIP协议让所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目的网络的路由都是最短的（即跳数最少）。 虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。 RIP2 协议的报文格式 RIP 报文 首部 路由部分 必为 0 版本 命令 4 字节 4 字节 路由标记 网络地址 地址族标识符 距离 (1-16) 子网掩码 下一跳路由器地址 IP 数据报 IP 首部 UDP 首部 UDP 用户数据报 路由信息 （20 字节/路由） 可重复出现 最多 25 个 RIP2 报文路由部分 RIP2 报文中的路由部分由若干个路由信息组成。每个路由信息用 20 个字节。 地址族标识符（又称为地址类别）字段用来标志所使用的地址协议。 路由标记填入自治系统的号码，这是考虑使RIP 有可能收到本自治系统以外的路由选择信息。 指出某个网络地址、子网掩码、下一跳路由器地址以及到此网络的距离。 RIP 协议的优缺点 RIP 协议最大优点实现简单，开销较小。 RIP 限制了网络规模，使用的最大距离为 15（16 表示不可达）。 路由器之间交换的路由信息是路由器中的完整路由表，随着网络规模的扩大，开销也就增加。 Question 当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器？ * R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R1 说：“我到网 1 的距离是 1，是直接交付。” “1”表示“从本路由器到网 1” “1”表示“距离是 1” “?”表示“直接交付” R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R2 说：“我到网 1 的距离是 2，是经过 R1。” “1”表示“从本路由器到网 1” “2”表示“距离是 2” “R1”表示 经过 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 说：“我到网 1 的距离是 16 （表示无法到达），