1 / 46

第 五 章 动态路由选择协议

第 五 章 动态路由选择协议. 课程内容. 路由选择协议基础 距离矢量路由选择协议 链路状态路由选择协议 内部和外部网关协议. 路由选择协议基础. 发送网络可达信息 接收可达信息 记录信息及决策最优路由 响应、修正和通告拓扑变化 对所有路由选择协议来说，共有的几个问题是路径决策、度量、收敛和负载均衡。. 192.168.2.1/24. 192.168.1.1/24. 192.168.1.2/24. 192.168.7.1/24. Router A. Router C. 4. 192.168.3.1/24. 192.168.6.1/24. 5.

ash
Download Presentation

第 五 章 动态路由选择协议

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 第五章 动态路由选择协议

  2. 课程内容 • 路由选择协议基础 • 距离矢量路由选择协议 • 链路状态路由选择协议 • 内部和外部网关协议

  3. 路由选择协议基础 • 发送网络可达信息 • 接收可达信息 • 记录信息及决策最优路由 • 响应、修正和通告拓扑变化 • 对所有路由选择协议来说，共有的几个问题是路径决策、度量、收敛和负载均衡。

  4. 192.168.2.1/24 192.168.1.1/24 192.168.1.2/24 192.168.7.1/24 Router A Router C 4 192.168.3.1/24 192.168.6.1/24 5 4 5 192.168.6.2/24 192.168.3.2/24 Router B 192.168.5.1/24 192.168.4.1/24 路径决策 1.Ａ将Ｂ的信息传递给Ｃ吗？ 2.应走哪条路径到达网络 192.168.4.0？ 3.如何确保所有路由器收到所 有路由信息？如何确保不会无 休止循环？ … 1 确认直接网络 ２ 加入路由表 3 加入报文

  5. 度量 • 最优路径的选择 • 不同协议有不同的度量标准 • RIP—跳数 • IGRB—带宽和时延

  6. 度量标准 • 跳数(Hop count)—分组在到达目的地前所必须经过的路由器的数量。 • 带宽(Bandwidth)—固定的时间可传输的数据数量 。 • 负载(Load)—网络资源（如路由器或链路）上的活动量。 • 时延(Delay)—从信号源到目的地所需要的时间长度。 • 可靠性(Reliability)—通常指每个网络链路的出错率。 • 代价(Cost)—一个任意的值，通常以带宽、金钱的花销或其他衡量标准为基础。

  7. 收敛 1 192.168.2.1/24 192.168.1.1/24 192.168.1.2/24 192.168.7.1/24 Router A Router C 192.168.3.1/24 1 192.168.6.1/24 2 2 路由环路 192.168.6.2/24 192.168.3.2/24 3 Router B 192.168.5.1/24 192.168.4.1/24 3 所有路由选择表都达到一致状态的过程叫做收敛。

  8. 负载均衡 1 192.168.2.1/24 1 192.168.1.1/24 192.168.1.2/24 192.168.7.1/24 Router A Router C 3 192.168.3.1/24 2 192.168.6.1/24 2 3 192.168.6.2/24 192.168.3.2/24 Router B 192.168.5.1/24 192.168.4.1/24 等代价或不等代价 基于报文或基于目标地址

  9. 路由表 所有路由 距离矢量路由选择协议 • 以矢量（距离，方向）的方式通告 • 定期更新(10s~90s) • 邻居 • 广播更新 • 包含整个路由表

  10. Routing Table Routing Table Routing Table 10.3.0.0 10.2.0.0 10.1.0.0 10.4.0.0 10.3.0.0 10.2.0.0 S0 E0 S0 S0 S1 E0 0 0 0 0 0 0 距离矢量—依照传闻进行路径选择 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 • 路由器从收集到的源信息中选择到达目标地址的最佳路径

  11. Routing Table Routing Table Routing Table 10.4.0.0 10.1.0.0 10.3.0.0 10.2.0.0 10.3.0.0 10.2.0.0 10.2.0.0 10.4.0.0 10.3.0.0 10.1.0.0 S0 S0 E0 S0 S0 S0 E0 S1 S0 S1 0 0 1 0 1 1 0 0 0 1 距离矢量—依照传闻进行路径选择 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 • 路由器从收集到的源信息中选择到达目标地址的最佳路径

  12. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.2.0.0 10.3.0.0 10.1.0.0 10.3.0.0 10.4.0.0 10.1.0.0 10.3.0.0 10.4.0.0 10.2.0.0 10.2.0.0 10.1.0.0 10.4.0.0 S1 S0 S0 S0 E0 S1 E0 S0 S0 S0 S0 S0 0 1 0 0 0 1 0 2 0 2 1 1 距离矢量—依照传闻进行路径选择 • 路由器从收集到的源信息中选择到达目标地址的最佳路径

  13. 等待下一个发送周期通告更新后全部的路由表 网络拓扑结构发生改变 以时间驱动 更新路由表 更新路由表 A B

  14. 路由失效计时器为 3~6个更新周期 路由失效计时器 更新路由表 X A B

  15. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.2.0.0 10.3.0.0 10.4.0.0 10.2.0.0 10.1.0.0 10.4.0.0 10.2.0.0 10.4.0.0 10.3.0.0 10.1.0.0 10.1.0.0 10.3.0.0 S1 S0 S0 S0 E0 S1 E0 S0 S0 S0 S0 S0 1 0 0 0 1 0 2 1 0 0 2 1 路 由 环 路 • 每一个节点管理着与之相连的所有网络

  16. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.2.0.0 10.2.0.0 10.4.0.0 10.3.0.0 10.3.0.0 10.1.0.0 10.4.0.0 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 10.1.0.0 S0 S0 S1 S0 S0 E0 S0 S0 E0 S0 S1 S0 1 0 0 1 0 1 down 0 2 1 2 0 路 由 环 路 X • 缓慢的收敛容易造成路由信息的不一致 • Ｄ的更新计时器触发之前Ｃ的更新报文到了

  17. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.2.0.0 10.2.0.0 10.4.0.0 10.3.0.0 10.3.0.0 10.1.0.0 10.4.0.0 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 10.1.0.0 S0 S0 S1 S0 S0 E0 S0 S0 E0 S0 S1 S0 1 0 0 1 0 1 2 0 2 1 2 0 路 由 环 路 X 路由器C 推断到达10.4.0.0 网络的最好路径是通过路由器B

  18. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.2.0.0 10.2.0.0 10.4.0.0 10.3.0.0 10.3.0.0 10.1.0.0 10.4.0.0 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 10.1.0.0 S0 S0 S1 S0 S0 E0 S0 S0 E0 S0 S1 S0 1 0 0 3 0 1 2 0 2 1 4 0 路 由 环 路 X 路由器 A 根据错误的信息升级它的路由表

  19. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.2.0.0 10.4.0.0 10.2.0.0 10.3.0.0 10.3.0.0 10.1.0.0 10.4.0.0 10.3.0.0 10.1.0.0 10.2.0.0 10.1.0.0 10.4.0.0 E0 S0 S1 S0 S1 S0 S0 S0 S0 S0 S0 E0 6 1 5 0 0 1 2 1 4 0 0 0 无 限 计 数 X • 10.4.0.0 网络的数据将在路由器 A, B, 和 C 之间循环 • 10.4.0.0 网络的跳数将无限大

  20. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.2.0.0 10.4.0.0 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 10.3.0.0 10.1.0.0 10.2.0.0 10.4.0.0 10.1.0.0 10.3.0.0 S0 S0 S1 S0 S1 S0 S0 E0 E0 S0 S0 S0 1 1 0 0 1 2 0 0 0 1 2 0 解决方法：水平分割 X X X • 不发送从该接口接收到的路由信息 • 不能解决两台路由器以上的情况 • 减少资源浪费

  21. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.2.0.0 10.4.0.0 10.2.0.0 10.3.0.0 10.3.0.0 10.1.0.0 10.4.0.0 10.3.0.0 10.1.0.0 10.2.0.0 10.1.0.0 10.4.0.0 E0 S0 S1 S0 S1 S0 S0 S0 S0 S0 S0 E0 2 1 1 0 0 1 2 1 Infinity 0 0 0 解决方法：路由毒化 X • 路由器将该路由信息的跳数标记为无限大并且广播出去，显式地告知相邻路由器某项路由已经无效了。

  22. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.3.0.0 10.1.0.0 10.2.0.0 10.4.0.0 10.4.0.0 10.1.0.0 10.3.0.0 10.4.0.0 10.1.0.0 10.2.0.0 10.2.0.0 10.3.0.0 S0 S0 S0 S1 E0 E0 S0 S0 S0 S0 S0 S1 PossiblyDown 2 1 0 0 1 2 1 Infinity 0 0 0 解决方法：毒性逆转 X PoisonReverse • 接受路由毒化消息的路由器并不遵从水平分割的原则，而是将这条消息转发给所有相邻路由器，以实现最快的收敛。

  23. 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.2.0.0 10.4.0.0 10.2.0.0 10.3.0.0 10.3.0.0 10.1.0.0 10.4.0.0 10.3.0.0 10.1.0.0 10.2.0.0 10.1.0.0 10.4.0.0 E0 S0 S1 S0 S1 S0 S0 S0 S0 S0 S0 E0 16 1 16 0 0 1 2 1 16 0 0 0 解决方法：定义最大跳数 X • 指定最大跳数来防止路由回环

  24. Network 10.4.0.0 is unreachable Network 10.4.0.0 is unreachable Network 10.4.0.0 is unreachable 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 X A B C E0 S0 S0 S1 S0 E0 解决方法：触发更新 • 当路由表发生变化时路由器不等待更新计时器超时，立即发送更新信息 • 触发更新减少了处理时间和对网络带宽的占用

  25. Network 10.4.0.0 is unreachable Update after hold-down Time 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 X A B C E0 S0 S0 S1 S0 E0 Update after hold-down Time Network 10.4.0.0 is down then back up then back down 解决方法：抑制计时器 • 路由器在Hold-Down时间内将该条记录标记为possibly down以使其它路由器能够重新计算网络结构的变化 • 例如路由器Ｂ不再接收关于同一目的网络的更远路由更新。即如果路由器从一个网络得知一条路径失效，然后，立即在另一个网段上得知这个路由有效，这条有效的信息往往是不正确的，是没有及时更新的结果。

  26. B C A D 链路状态协议 建立邻接关系 1 2 2 3 泛洪 2 2 LSA数据包 拓补结构数据 路由表 4 5 SPF 运算 • 传递最佳的路径信息给其它的路由器 最佳路由信息

  27. 邻居 • 路由器每隔一定的时间发送一次Hello报文，用以建立、保持邻接（Neighbors）关系； • 如果在选定时间内没有从邻居收到Hello报文，那么认为邻居不可达，解除邻接关系； • 典型的Hello报文交换间隔为10s，典型的死亡周期是报文交换间隔的4倍

  28. 链路状态泛洪扩散 • 距离矢量是先运行算法更新路由表再发送 • 链路状态是立刻转发LSA • 排序和老化

  29. E B D C F A 序列号 t1 t2 t3 t0 t0 t1 172.22.4.0 X 数据库中已经存在些LSA且序列号相同时丢弃 如果信息相同但序列号更大，更新数据库并泛洪扩散些SLA

  30. 线性序列号空间 • 使用一个大的序列号空间232 • 如果路由器无法记得上次使用的序列号，它必须重新使用1。 • 最新的LSA被认为更老而被忽略，一直等待。 • 邻居向该路由器发送自己保存的LSA和序列号。 • 最近使用的序列号不能接近上界。

  31. 循环序列号空间 • 认为a比b更新(a更大) • a>b且a-b≤n/2 • a<b且a-b>n/2

  32. 可能出现的故障 • 假设一台路由器发送了3个相同且序列号为44(101100)的LSA然后离线，一个邻居也发生了故障，丢失了第2个和第3个LSA的几个比特。 • 假设路由器Ａ重启后之前用到的序列号是48

  33. 棒棒糖形序列号空间 • 包括一个线性组件和一个圆形组件； • 路由器Ａ重启时将从小于其它所有数的a开始； • 邻居若保留了以前的序列号b，它将b发送给Ａ；Ａ将跳至该序列号。 • 保证Ａ在收到之前的序列号前不会用光序列号。 • 用完了棒部分就进入糖部分。 N=231 0 N-2 -N+1

  34. 老化 • 年龄字段—LSA被创建时被置为0，扩散时每经过一台路由器都会增加年龄。 • MaxAgeDiff—当路由器收到一个序列号重复的LSA时会比对两个年龄的差值，如果差值超过MaxAgeDiff定义的数值，则认为网络发生异常。典型的数值为15min。 • MaxAge —当LSA驻留在路由器数据库时时，年龄值会不停的增加，当达到MaxAge的时候，路由器从数据库中删除相关记录，并泛洪该lsa。ospf定义的MaxAge为1hour。 • LSRefreshTime —用来复位MaxAge的值。ospf定义的lsfrfreshtime为30min

  35. 链路状态数据库 • 路由器链路信息－使用路由器ID、邻居ID和代价通告路由器的邻居路由器，这里的代价是发送LSA路由器到其邻居的代价； • 末梢网络信息－使用路由器ID、网络ID和代价通告路由器直接连接的末梢网络(没有邻居的网络)；

  36. LSDB LSA 的 RTA LSA 的 RTB LSA 的RTC LSA 的RTD （二）每台路由器的链 路状态数据库 1 1 1 1 A B A B A B A B 2 2 2 2 C C C C 3 3 3 3 D D D D 链路状态路由协议算法 1 1 A B RTA RTB 2 5 5 2 C RTC 3 3 D RTD (一）网络的拓朴结构 （三）由链路状态数据库得 到的带权有向图 （四）每台路由器分别以自己为根节点计算最小生成树

  37. 区域 • 1、数据库会消耗大量的内存 • 2、复杂的算法需要更多的cpu资源 • 3、消耗大量的带宽 • 当一个网络被划分为多个区域时，在一个区域内的路由器仅需要在本区域扩散LSA，因而只需要维护本区域的链路状态数据库。数据库越小，意味着需要内存越少，运行SPF算法需要的CPU周期也越少。如果拓扑改变频繁发生，引起的扩散将被限制在不稳定的区域！ • 区域边界路由器是连接两个区域的路由器，它属于所连接的两个区域，而且必须为每个区域维护各自的拓扑数据库！

  38. 内部和外部网关协议 • 路由协议有两大类： • 内部网关协议（Interior Gateway Protocol，IGP），内部网关协议运行在一个自治系统（Autonomous System，AS）中 ，一个ISP或一个公司的广域网就是一个自治系统 。 • 外部网关协议（Exterior Gateway Protocol，EGP），EGP运行在各个自治系统之间

  39. 自治系统：内部与外部路由协议 EGPs: BGP IGPs: RIP, IGRP Autonomous System 200 Autonomous System 100 • 自治系统指一个具有统一管理机构、统一路由策略的网络 • IGPs 操作在自治系统内部 • EGPs 连接不同的自治系统

  40. RIP基本配置

  41. RIP诊断 1．show 命令 • show run • show ip route • show ip protocols

  42. 图5-3-12 显示动态路由协议的配置参数

  43. 2．Debug命令

  44. A B C D 10.33.5.1/20 192.168.83.244/24 192.168.83.1/24 192.168.12.65/27 192.168.12.195/27 172.17.1.1/24 172.17.2.1/24 172.17.2.2/24 172.17.1.2/24 172.17.4.1/24 172.17.3.1/24 案例1：一个基本的RIP配置

  45. RouterC(config)#router rip • RouterC(config)# network 172.17.0.0

More Related