动态路由选择协议_第1页
动态路由选择协议_第2页
动态路由选择协议_第3页
动态路由选择协议_第4页
动态路由选择协议_第5页
已阅读5页,还剩41页未读 继续免费阅读

下载本文档

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

文档简介

1、第五章 动态路由选择协议课程内容路由选择协议基础距离矢量路由选择协议链路状态路由选择协议内部和外部网关协议路由选择协议基础发送网络可达信息接收可达信息记录信息及决策最优路由响应、修正和通告拓扑变化对所有路由选择协议来说,共有的几个问题是路径决策、度量、收敛和负载均衡。路径决策1确认直接网络 加入路由表3加入报文Router ARouter BRouter C192.168.2.1/24192.168.7.1/24192.168.1.1/24192.168.1.2/24192.168.3.1/24192.168.3.2/24192.168.6.1/24192.168.6.2/24192.168.

2、4.1/24192.168.5.1/2444551.将的信息传递给吗?2.应走哪条路径到达网络192.168.4.0?3.如何确保所有路由器收到所有路由信息?如何确保不会无休止循环?度量最优路径的选择不同协议有不同的度量标准RIP跳数IGRB带宽和时延度量标准跳数(Hop count)分组在到达目的地前所必须经过的路由器的数量。带宽(Bandwidth)固定的时间可传输的数据数量 。负载(Load)网络资源(如路由器或链路)上的活动量。时延(Delay)从信号源到目的地所需要的时间长度。可靠性(Reliability)通常指每个网络链路的出错率。代价(Cost)一个任意的值,通常以带宽、金钱的

3、花销或其他衡量标准为基础。收敛Router ARouter BRouter C192.168.2.1/24192.168.7.1/24192.168.1.1/24192.168.1.2/24192.168.3.1/24192.168.3.2/24192.168.6.1/24192.168.6.2/24192.168.4.1/24192.168.5.1/24123123路由环路所有路由选择表都达到一致状态的过程叫做收敛。负载均衡Router ARouter BRouter C192.168.2.1/24192.168.7.1/24192.168.1.1/24192.168.1.2/24192.1

4、68.3.1/24192.168.3.2/24192.168.6.1/24192.168.6.2/24192.168.4.1/24192.168.5.1/24122313等代价或不等代价基于报文或基于目标地址距离矢量路由选择协议以矢量(距离,方向)的方式通告定期更新(10s90s)邻居广播更新包含整个路由表路由表路由表所有路由所有路由Routing Table10.3.0.0S0010.4.0.0E00Routing Table10.2.0.0S0010.3.0.0S10Routing Table10.1.0.0E0010.2.0.0S00距离矢量依照传闻进行路径选择路由器从收集到的源信息中选

5、择到达目标地址的最佳路径10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0Routing Table10.3.0.0S0010.4.0.0E0010.2.0.0S01Routing Table10.2.0.0S0010.3.0.0S1010.4.0.0S1110.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S01距离矢量依照传闻进行路径选择路由器从收集到的源信息中选择到达目标地址的最佳路径10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0距离矢量依照传闻进行路径

6、选择路由器从收集到的源信息中选择到达目标地址的最佳路径Routing Table10.3.0.0S0010.4.0.0E0010.2.0.0S0110.1.0.0S02Routing Table10.2.0.0S0010.3.0.0S1010.4.0.0S1110.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.0S0210.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0以时间驱动更新路由表网络拓扑结构发生改变等待下一个发送周期通告更新后全部的路由表更新路由表路由失效计时器路由失效计时

7、器为36个更新周期更新路由表每一个节点管理着与之相连的所有网络Routing Table10.3.0.0S0010.4.0.0E0010.2.0.0S0110.1.0.0S02Routing Table10.2.0.0S0010.3.0.0S1010.4.0.0S1110.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.0S0210.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0路 由 环 路缓慢的收敛容易造成路由信息的不一致的更新计时器触发之前的更新报文到了Routing Table

8、10.3.0.0S0010.4.0.0E0 down10.2.0.0S0110.1.0.0S02Routing Table10.2.0.0S0010.3.0.0S1010.4.0.0S1110.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.0S0210.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0路 由 环 路路由器路由器C 推断到达推断到达10.4.0.0 网络的最好路径是通过路由器网络的最好路径是通过路由器BRouting Table10.3.0.0S0010.4.0.0E02

9、10.2.0.0S0110.1.0.0S02Routing Table10.2.0.0S0010.3.0.0S1010.4.0.0S1110.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.0S0210.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0路 由 环 路路由器路由器 A 根据错误的信息升级它的路由表根据错误的信息升级它的路由表Routing Table10.3.0.0S0010.4.0.0E0210.2.0.0S0110.1.0.0S02Routing Table10.2.0

10、.0S0010.3.0.0S1010.4.0.0S1310.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.0S0410.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0路 由 环 路无 限 计 数10.4.0.0 网络的数据将在路由器 A, B, 和 C 之间循环10.4.0.0 网络的跳数将无限大Routing Table10.3.0.0S0010.4.0.0E0410.2.0.0S0110.1.0.0S02Routing Table10.2.0.0S0010.3.0.0S1010.

11、4.0.0S1510.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.0S0610.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0解决方法:水平分割不发送从该接口接收到的路由信息不能解决两台路由器以上的情况减少资源浪费Routing Table10.3.0.0S0010.4.0.0E0010.2.0.0S0110.1.0.0S02Routing Table10.2.0.0S0010.3.0.0S1010.4.0.0S1110.1.0.0S01Routing Table10.1.0.0E

12、0010.2.0.0S0010.3.0.0S0110.4.0.0S0210.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0解决方法:路由毒化路由器将该路由信息的跳数标记为无限大并且广播出去,显式地告知相邻路由器某项路由已经无效了。Routing Table10.3.0.0S0010.4.0.0E0Infinity10.2.0.0S0110.1.0.0S02Routing Table10.2.0.0S0010.3.0.0S1010.4.0.0S1110.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S01

13、10.4.0.0S0210.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0解决方法:毒性逆转接受路由毒化消息的路由器并不遵从水平分割的原则,而是将这条消息转发给所有相邻路由器,以实现最快的收敛。Routing Table10.3.0.0S0010.4.0.0E0Infinity10.2.0.0S0110.1.0.0S02Routing Table10.2.0.0S0010.3.0.0S1010.4.0.0S1PossiblyDown10.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.

14、0S0210.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0PoisonReverse解决方法:定义最大跳数指定最大跳数来防止路由回环Routing Table10.3.0.0S0010.4.0.0E01610.2.0.0S0110.1.0.0S02Routing Table10.2.0.0S0010.3.0.0S1010.4.0.0S11610.1.0.0S01Routing Table10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.0S01610.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S

15、0E0解决方法:触发更新当路由表发生变化时路由器不等待更新计时器超时,立即发送更新信息触发更新减少了处理时间和对网络带宽的占用10.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XNetwork 10.4.0.0is unreachableNetwork 10.4.0.0is unreachableNetwork 10.4.0.0is unreachable10.1.0.0解决方法:抑制计时器路由器在Hold-Down时间内将该条记录标记为possibly down以使其它路由器能够重新计算网络结构的变化例如路由器不再接收关于同一目的网络的更远路由更新。即如果路由器从一个网

16、络得知一条路径失效,然后,立即在另一个网段上得知这个路由有效,这条有效的信息往往是不正确的,是没有及时更新的结果。Network 10.4.0.0 is downthen back up then back downUpdate afterhold-down TimeNetwork 10.4.0.0is unreachable10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0Update afterhold-down Time链路状态协议传递最佳的路径信息给其它的路由器LSA数据包数据包SPF运算运算拓补结构数据拓补结构数据最佳路由信息最佳路由信息路由表路

17、由表1建立邻接关系建立邻接关系2222泛洪泛洪345邻居路由器每隔一定的时间发送一次Hello报文,用以建立、保持邻接(Neighbors)关系;如果在选定时间内没有从邻居收到Hello报文,那么认为邻居不可达,解除邻接关系;典型的Hello报文交换间隔为10s,典型的死亡周期是报文交换间隔的4倍链路状态泛洪扩散距离矢量是先运行算法更新路由表再发送链路状态是立刻转发LSA排序和老化序列号172.22.4.0t0t0t1t3t2t1数据库中已经存在些LSA且序列号相同时丢弃如果信息相同但序列号更大,更新数据库并泛洪扩散些SLA线性序列号空间使用一个大的序列号空间232如果路由器无法记得上次使用的

18、序列号,它必须重新使用1。最新的LSA被认为更老而被忽略,一直等待。邻居向该路由器发送自己保存的LSA和序列号。最近使用的序列号不能接近上界。循环序列号空间认为a比b更新(a更大)ab且a-bn/2an/23216480631可能出现的故障假设一台路由器发送了3个相同且序列号为44(101100)的LSA然后离线,一个邻居也发生了故障,丢失了第2个和第3个LSA的几个比特。假设路由器重启后之前用到的序列号是4844(101100)40(101000)8(001000)棒棒糖形序列号空间包括一个线性组件和一个圆形组件;路由器重启时将从小于其它所有数的a开始;邻居若保留了以前的序列号b,它将b发送

19、给;将跳至该序列号。保证在收到之前的序列号前不会用光序列号。用完了棒部分就进入糖部分。N=231-N+10N-2老化年龄字段LSA被创建时被置为0,扩散时每经过一台路由器都会增加年龄。MaxAgeDiff当路由器收到一个序列号重复的LSA时会比对两个年龄的差值,如果差值超过MaxAgeDiff定义的数值,则认为网络发生异常。典型的数值为15min。MaxAge 当LSA驻留在路由器数据库时时,年龄值会不停的增加,当达到MaxAge的时候,路由器从数据库中删除相关记录,并泛洪该lsa。ospf定义的MaxAge为1hour。LSRefreshTime 用来复位MaxAge的值。ospf定义的ls

20、frfreshtime为30min 链路状态数据库路由器链路信息使用路由器ID、邻居ID和代价通告路由器的邻居路由器,这里的代价是发送LSA路由器到其邻居的代价;末梢网络信息 使用路由器ID、网络ID和代价通告路由器直接连接的末梢网络(没有邻居的网络);链路状态路由协议算法LSDBLSA 的 RTALSA 的 RTBLSA 的RTCLSA 的RTD(二)每台路由器的链(二)每台路由器的链路状态数据库路状态数据库(一)网络的拓朴结构一)网络的拓朴结构CABD123CABD123CABD123CABD123(四)每台路由器分别以自己为根节点计算最小生成树(四)每台路由器分别以自己为根节点计算最小生成树(三)由链路状态数据库得(三)由链路状态数据库得到的带权有向图到的带权有向图CABD1235RTCRTD3215RTBRTA区域1、数据库会消耗大量的内存2、复杂的算法需要更多的cpu资源3、消耗大量的带宽当一个网络被划分为多个区域时,在一个区域内的路由器仅需要在本区域扩散LSA,因而只需要维护本区域的链路状态数据库。数据库越小,意味着需要内存越少,运行SPF算法需要的CPU周期也越少。如果拓扑改变频繁发生,引起的扩散将被限制在不稳定的区域!

温馨提示

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

评论

0/150

提交评论