计算机网络17讲.ppt

  1. 1、本文档共50页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机网络17讲

* RIP路由信息的更新 A 更新路由表 网络拓扑 结构 发生改变 等待下一个发送 周期通告更新后 全部的路由表 更新路由表 B 依托于时间周期的更新 当路由器A连接的网络拓扑发生改变后A路由器更新路由表,等到下一个发送周期通告更新后的路由表,路由器B收到此更新信息后更新自己的路由表 * RIP路由信息的更新 RIP依赖三种定时器维护其数据库: 更新定时器---30秒 路由失效定时器---180秒 清除路由条目时间240秒 * 路由器之间交换信息 RIP协议让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息,并不断更新其路由表,使得从每一个路由器到每一个目的网络的路由都是最短的(即跳数最少)。 虽然所有的路由器最终都拥有了整个自治系统的全局路由信息,但由于每一个路由器的位置不同,它们的路由表当然也应当是不同的。 * RIP 协议的位置 RIP 协议使用运输层的用户数据报 UDP进行传送(使用 UDP 的端口 520)。 因此 RIP 协议的位置应当在应用层。但转发 IP 数据报的过程是在网络层完成的。 * 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 (表示无法到达), 是直接交付。” 但 R2 在收到 R1 的更新报文之前,还发送原来的报文, 因为这时 R2 并不知道 R1 出了故障。 * R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 收到 R2 的更新报文后,误认为可经过 R2 到达网1,于是更新自己的路由表,说:“我到网 1 的距离是 3,下一跳经过 R2”。然后将此更新信息发送给 R2。 1 3 R2 * R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R2 以后又更新自己的路由表为“1, 4, R1”,表明 “我到网 1 距离是 4,下一跳经过 R1”。 1 3 R2 1 4 R1 * R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? … 1 16 ? 1 3 R2 1 5 R2 1 16 R2 1 2 R1 1 2 R1 1 4 R1 1 16 R1 … 这样不断更新下去,直到 R1 和 R2 到网 1 的距离都增大到 16 时,R1 和 R2 才知道网1是不可达的。 这就是好消息传播得快,而坏消息传播得慢。网络出故障的传播时间往往需要较长的时间(例如数分钟)。这是 RIP 的一个主要缺点。 * 解决路由环路的方法 有以下四种方法可以解决路由环路: 水平分割 毒性反转 触发更新 Hold-down倒计时 * 水平分割(split-horizon) 路由器向外发布某网段路由信息后不再接受从反方向发布回来的同一网段的路由更新信息 X X E0 S0 S0 S1 S0 E0 X A B C E0 0 S0 0 S0 1 S0 2 s0 0 S1 0 S1 1 S0 1 s0 0 E0 0 S0 1 S0 2 * 路由中毒和毒性反转(poison reverse ) 当一条路径信息变为无效之后,路由器并不立即将它从路由表中删除,而是用16,即不可达的度量值将它广播出去。缺点增加了路由表的大小 E0 S0 S0 S1 S0 E0 X A B C E0 0 S0 0 S0 1 S0 2 s0 0 S1 0 S1 down S0 1 s0 0 E0 16 S0 1 S0 2 * 触发更新(Triggered Update ) 得知网络拓扑结构发生改变,不等待发送周期 ,立刻通告更新后全部的路由表 E0 S0 S0 S1 S0 E0 X subnet , metric 16 subnet , metric 16 subnet , metric 16 A C B * 抑制时间(hold-down

文档评论(0)

wyjy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档