高等学校21世纪教材：《计算机网络》第5章 (5-3) 广域网3

路由信息协议RIP ·RIP是一种距离向量路由协议,距离度量采用 一种非常简单的测量到目的地的距离的方式: 站点计数度量 每个RIP路由器都保存了一张路由表,每一项对应 着一个目的地 目的地的P地址 ·到目的地的路径的距离的度量( metric) 到目的地的路径的下一个路由器的P地址(如果目的地是 直接连接的,不需要这个字段) 路由改变标志(指示这条路由信息是否最近被改变过) 计时器。 前页后页退出

前页 后页 退出 路由信息协议RIP • RIP是一种距离向量路由协议，距离度量采用 一种非常简单的测量到目的地的距离的方式： 站点计数度量 –每个RIP路由器都保存了一张路由表，每一项对应 着一个目的地: • 目的地的IP地址 • 到目的地的路径的距离的度量（metric） • 到目的地的路径的下一个路由器的IP地址（如果目的地是 直接连接的，不需要这个字段） • 路由改变标志（指示这条路由信息是否最近被改变过） • 计时器

RIP RIP路由器每隔30秒广播一个路由消息给邻居 路由器 如果从邻居收到路由信息,发现通过邻居到某 个目的地的路由更好,则更新相应的路由表项: 以前没有到该目的地的路由,新增: 到目的地Z的路由经过Y转发,距离为C(xy)+D(y:z) 以前有到目的地的路由,并且下一跳段也正好是 该邻居,则更新路径花费 ·比较是否新的路径要更短,如果是,则更新表项 C(x,y)+D(y, z)<D(x, z) 前页后页退出

前页 后页 退出 RIP • RIP路由器每隔30秒广播一个路由消息给邻居 路由器 • 如果从邻居收到路由信息，发现通过邻居到某 个目的地的路由更好，则更新相应的路由表项： • 以前没有到该目的地的路由，新增: 到目的地Z的路由经过Y转发，距离为C(x,y)+D(y,z) • 以前有到目的地的路由，并且下一跳段也正好是 该邻居，则更新路径花费 • 比较是否新的路径要更短，如果是，则更新表项 – C(x,y) + D(y,z) < D(x,z) X Y Z

RIP对每条路由有一个计时器,当收到新 的有关这条路由的消息时,该计时器被 重置,如果计时器超时(超过180秒), 该路由宣告为非法,即目的地不可达 前页后页退出

前页 后页 退出 • RIP对每条路由有一个计时器，当收到新 的有关这条路由的消息时，该计时器被 重置，如果计时器超时（超过180秒）， 该路由宣告为非法，即目的地不可达

RIP:无穷计数问题 无穷计数问题: 好消息的传播迅速,但是坏消息的传播缓慢 好消息意味着一条更好的路径,很快被相邻路由 器知道,并且更新相应路由表,再通知给其它路 由器 坏消息则不然: 个例子,AB是两个相邻路由器,数字为到 Internet的路径花费 前页后页退出

前页 后页 退出 RIP：无穷计数问题 • 无穷计数问题： – 好消息的传播迅速，但是坏消息的传播缓慢 • 好消息意味着一条更好的路径，很快被相邻路由 器知道，并且更新相应路由表，再通知给其它路 由器。 – 坏消息则不然： • 一个例子，A/B是两个相邻路由器，数字为到 Internet的路径花费

RIP:无穷计数问题(续) 无穷计数问题(续): B到 INternet的链路断开,A发送给B的更新消 息中有一条到 Internet的距离为2的路由 B更新到 Internet的路由为经A、距离3 A收到B的更新消息,更新路径为4 B收到A的更新消息,更新路径为5 ,直到距离达到 Infinity B/3,XXX update 前页后页退出

前页 后页 退出 RIP：无穷计数问题（续） • 无穷计数问题（续）： – B到Internet的链路断开，A发送给B的更新消 息中有一条到Internet的距离为2的路由 – B更新到Internet的路由为经A、距离3 – A收到B的更新消息，更新路径为4 – B收到A的更新消息，更新路径为5 – ……,直到距离达到Infinity

RIP:抑制规则 抑制(hold-down)规则 旦路由器了解到某个网络不可达(距离为 无穷大),在一段时间(抑制期)内忽略所 有有关那个网络的路由信息。抑制期必须足 够大,以使得网络的不可达状态能够在这期 间传播所有其他的路由器,一般被设为60秒。 前页后页退出

前页 后页 退出 RIP：抑制规则 • 抑制（hold-down）规则 –一旦路由器了解到某个网络不可达（距离为 无穷大），在一段时间（抑制期）内忽略所 有有关那个网络的路由信息。抑制期必须足 够大，以使得网络的不可达状态能够在这期 间传播所有其他的路由器，一般被设为60秒

RIP:水平分割 水平分割: Split-Horizon 不要把从某个接口了解到的路由信息再通过 该接口传递给其他路由器 即如果A到某个目的地D的路由要经过邻居B 则A向B发送的更新消息不会包含到D的路由 毒性反转水平分割: Poison reverse 如果到某个目的地不可达,则发送更新:到 目的地的距离为无穷大。 前页后页退出

前页 后页 退出 RIP：水平分割 • 水平分割：Split-Horizon –不要把从某个接口了解到的路由信息再通过 该接口传递给其他路由器。 – 即如果A到某个目的地D的路由要经过邻居B， 则A向B发送的更新消息不会包含到D的路由 • 毒性反转水平分割：Poison reverse – 如果到某个目的地不可达，则发送更新：到 目的地的距离为无穷大

RIP:触发更新 触发更新: 水平分割解决了两个节点间的路由回路,但是考虑 个或者更多节点间的路由回路: C-D链路断开 A认为经B可以到达D C收到该消息,认为经A可到D ·C告诉B经A可到D 当路由器了解到到某个目的地的路由有变化时,马 上发送更新消息,从而加快收敛过程 RP规定在传输触发更新消息时,必须延迟一段随机的时 间再发送,这可以防止触发更新消息产生过多的网络负载 前页后页退出

前页 后页 退出 RIP：触发更新 • 触发更新： – 水平分割解决了两个节点间的路由回路，但是考虑 三个或者更多节点间的路由回路： • C-D链路断开 • A认为经B可以到达D • C收到该消息，认为经A可到D • C告诉B经A可到D – 当路由器了解到到某个目的地的路由有变化时，马 上发送更新消息，从而加快收敛过程 • RIP规定在传输触发更新消息时，必须延迟一段随机的时 间再发送，这可以防止触发更新消息产生过多的网络负载 A B C D

RIP:RIP消息、 ·RIP消息通过UDP服务(端口520)发送 前页后页退出

前页 后页 退出 RIP：RIP消息 • RIP消息通过UDP服务（端口520）发送

0 命 版本 必须为0 网络1的地址家族 必须为0 网络1的IP地址 必须为0 必须为0 到网络1的距离 网络2的地址家族 必须为0 网络2的IP地址 必须为0 必须为0 到网络2的距离 RIP消息格式 前页后页退出

前页 后页 退出 命令 版本 必须为0 网络1的地址家族 必须为0 网络1的IP地址 必须为0 必须为0 到网络1的距离 网络2的地址家族 必须为0 网络2的IP地址 必须为0 必须为0 到网络2的距离 … RIP消息格式 0 8 16 31