路由信息协议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