AS内部的路由选择协议RIP_第1页
AS内部的路由选择协议RIP_第2页
AS内部的路由选择协议RIP_第3页
AS内部的路由选择协议RIP_第4页
AS内部的路由选择协议RIP_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、AS内部的路由选择协议RIPAS(自治系统)：指在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由。1一个简易的自治系统图2问题抽象现在有一个数据包需要从主机A传送到主机F上，现在需要考虑走何种路径能够使该数据包能够以最短时间能够送达到主机F上？以及按照这种办法路由器应该保存的信息和要做哪些工作？3模型假设假设该数据包通过的路由器个数少的即是花费时间最少的。路由器仅和相邻路由器交换信息路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表路由表：目标网络 下一跳

2、 距离路由器按照固定的时间交换路由信息路由器的距离最大不能超过16,16即表示不可达4距离向量算法对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目：把“下一跳”字段的地址改为X，并把“距离”字段的值加1.每一项都有三个关键数据，即：到目的网络N，距离D，下一跳路由器X对修改后的RIP报文中的每一个项目进行以下步骤（1）若原来的路由表中没有目的网络N则把该项目添加到路由表中5否则（即在路由表中有目的网络N，这时再看下一跳路由器地址）若下一跳路由器地址是X，则把收到的项目替换原来路由表的项目否则（即是这个项目是：到目的网络是N，但下一跳不是X）若收到的项目的地址D小于路由表中的距离

3、，则进行更新。否则什么也不做（2）若三分钟还没收到相邻路由器的更新路由表，则把此相邻路由器记为不可到达的路由器，即把距离置为16（距离16表示不可达）6模型忽略的细节和局限性距离中只是考虑了中间经过路由器的个数，并没有真正的考虑时间延时，即有可能虽然中间经过的路由器个数多一些但是经过这些路由器畅通无阻，而经过最少的路由器路径当前正处于拥挤状态，以至于该路径并不是延时最短的路径该模型并不适合大型的网络，因为距离的个数最多不能超过16，即网络规模不能太大7对于坏消息反应慢。例如 现在假定路由器R1到网络1的链路出现了故障，R1无法到达网络1。于是路由器R1把到网络 1的距离改为16，因而在R1的路由表中的相应项目变为“网络1， 16， 直接”。但是很可能要经过30秒钟后R1才把更新信息发送给R2，然而R2可能已经先把自己的路由表发送给R1，其中有“网络1,2，R1”这一项。 R1收到R2的更新报文后，误认为可经过R28可以到达网络1，于是把收到的路由信息修改为“网络1,3，R2”。并且把自己更新的信息再发送给R2。同理，R2接着又更新自己的路由表为“网络1,4，R1”，以为“我到网络1的距离是4，下一跳经过R1”。这样的更新一直继续下去，知道R1和R2到网络1的距离都增大到16时，R1和R2才知

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论