- 1、本文档共84页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
笫十八讲
路由协议和IP协议;本讲内容;7.3.1 路由信息协议RIP;7.3.1 路由信息协议RIP;RIP路由器上的路由表项
目的地的IP地址
到目的地的路径的距离的度量
到目的地的路径的下一个路由器的IP地址(如果目的地是直接连接的,不需要这个字段)
路由改变标志(指示这条路由信息是否最近被改变过)
和这条路由有关的一些计时器;;RIP采用的距离度量是一种非常简单的测量到目的地的距离的方式:站点计数度量(或称站跳数、段跳数,hop)。
路由器把到它直接连接的网络的距离定义为1,如果距离为n,表示它到达目的地途中要经过n个路由器,即:距离给出了该路由要经过的路由器的个数。
RIP在具体实现时常常允许管理人员对这些慢速的网络指定一个更大的距离度量值(1)。;RIP工作过程
RIP路由器初始化时,会把那些到达它所直接连接的网络的路由加载进来(距离一般被设置为1)。
一般RIP的具体实现也允许管理人员增加新的路由,比如说不是通过RIP协议了解到的路由。
每个RIP路由器每隔30秒广播一个路由消息。
RIP路由器也可能通过发送Request消息来询问别的路由器有关某些路由或者所有路由的信息,比如当一个主机启动后,可能要求相邻的RIP路由器传递路由表中的所有信息。 ;当RIP路由器R从路由器G收到一个路由消息时,它检查该消息中包含的每一条到目的地D的路由,其中距离为cost(G,D),把该路由与自己路由表中到同一目的地D的路由相比较。
如果路由表中不存在,在路由表中增加一条路由:到目的地D的下一个路由器跳段的地址为G,距离为cost(R,G)+cost(G,D) 。 ;否则比较是否路由消息中指出的到目的地D的路由的距离更短:cost(R,G)+cost(G,D)cost(R,D)?其中cost(R,D)为路由表中原有的到目的地D的路由。如果满足上述式子,说明找到一条更短的路由,更新路由表中那条到目的地D的路由:下一个跳段路由器为G,距离为cost(R,G)+cost(G,D)。
如果路由消息中新通知的路由和原来的路由的距离是一样的,RIP仍然选择使用老的路由,这有助于保持路由的稳定。 ;目的主机网络号;RIP路由失效
RIP在路由表中对每条路由都有一个计时器,当收到新的有关这条路由的消息时,该计时器被重新设置,如??计时器超时(超过180秒,即连续6次没有收到路由消息,是一种n次有k次机制),这条路由就被宣告为失效,即目的地不可达。
失效路由并不马上从路由表中删去,因为这条失效的路由还应该向邻居路由器报告,经过一段超时(garbage-collection timer,90秒)后,该路由最终被从路由器中去掉。
RIP把距离在16 hops以上的路由作为不可达(“无穷大”)。
不可达的取值考虑到了网络的规模和收敛的速度两者之间的平衡。 ;和其它别的距离向量路由协议,RIP协议也会遇到无穷计数问题。
如图例:假设B、D之间的链
路现在出现故障,考虑到连
在D上的目的网络的路由。;水平分割(Split-Horizon)
一种解决无穷计数问题的方法。
不要把从某个接口了解到的路由信息再通过该接口传递给其他路由器,以避免形成路由回路。例:如果A到某个目的地D的路由要经过邻居B,则A向B发送的更新消息不应包含到D的路由。
毒性反转(Poisoned reverse)水平分割
不是不给邻居路由器发送通过该邻居了解的路由信息,而是和往常一样给邻居路由器发送路由信息,只是那些从该邻居了解到的路由信息的距离被置为无穷大,即到目的网络是不可达的。
能比水平分割方法更快地解除路由回路。;触发更新
水平分割解决了两个节点间的路由回路,但是考虑三个或者更多节点间的路由回路:
C-D链路断开
A认为经B可以到达D
C收到该消息,认为经A可到D
C告诉B经A可到D
当路由器了解到到某个目的地的路由有变化时,马上发送更新消息,从而加快收敛过程。
Hold-Down Timer
触发更新并不是万能的,可能在触发更新传遍整个网络前有一个节点发送了定时更新消息,无效路由会再次传播。
在发生触发更新时开始一个hold-down timer随机计时,忽略来自于邻居路由器的有关到该目的地的消息。同时可以防止触发更新消息产生过多的网络负载,而形成广播风暴。;7.3.1 路由信息协议RIP;RIP消息格式;IP首部;RIP协议局限性
因为RIP选择16作为无穷大,不能用在网络直径大于15的网络中。
RIP使用的距离度量非常简单,不能采取一种动态的方法(比如根据网络延迟或负载)来选择路由。
尽管RIP采用了很多措施(比如毒性反转的水平分割和触发更新等)来解决无穷计数问题,但是这种可能性仍然存在,因此RIP一般用在网络规模不是很大的场合。
但RIP实现简单。目前的版本是
您可能关注的文档
- 电能表通信升级改造告知书(最终).doc
- 电脑hdmi连接液晶电视无声音详解.doc
- 电脑使用常识.doc
- 电脑做热点 让android手机免费wifi上网_百度文库.doc
- 电脑办公之[4]东芝e-studio设置ip地址.ppt
- 电脑喷码机详细说.doc
- 电脑政府采购标书正本.doc
- 电脑消除自动弹出窗口方法.doc
- 电脑apu培训资料.ppt
- 电脑系统清理四种方法.doc
- 《GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业》.pdf
- GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业.pdf
- GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 中国国家标准 GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 《GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法》.pdf
- 《GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数》.pdf
- GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数.pdf
- 《GB/T 17215.686-2024电测量数据交换 DLMS/COSEM组件 第86部分:社区网络高速PLCISO/IEC 12139-1配置》.pdf
- GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜.pdf
- 《GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜》.pdf
文档评论(0)