动态路由的选择协议.pptVIP

第4章 动态路由选择协议 课程内容 路由选择协议基础 距离矢量路由选择协议 链路状态路由选择协议 内部和外部网关协议 路由选择协议基础 发送网络可达信息 接收可达信息 记录信息及决策最优路由 响应、修正和通告拓扑变化 对所有路由选择协议来说，共有的几个问题是路径决策、度量、收敛和负载均衡。 路径决策 度量 最优路径的选择 不同协议有不同的度量标准 RIP—跳数 IGRB—带宽和时延 度量标准 跳数(Hop count)—分组在到达目的地前所必须经过的路由器的数量。 带宽(Bandwidth)—固定的时间可传输的数据数量 。 负载(Load)—网络资源（如路由器或链路）上的活动量。 时延(Delay)—从信号源到目的地所需要的时间长度。 可靠性(Reliability)—通常指每个网络链路的出错率。 代价(Cost)—一个任意的值，通常以带宽、金钱的花销或其他衡量标准为基础。 收敛 负载均衡 距离矢量路由选择协议 以矢量（距离，方向）的方式通告 定期更新(10s~90s) 邻居 广播更新 包含整个路由表 距离矢量—依照传闻进行路径选择 路由器从收集到的源信息中选择到达目标地址的最佳路径 距离矢量—依照传闻进行路径选择 路由器从收集到的源信息中选择到达目标地址的最佳路径 距离矢量—依照传闻进行路径选择 路由器从收集到的源信息中选择到达目标地址的最佳路径 以时间驱动 路由失效计时器 路 由 环 路 每一个节点管理着与之相连的所有网络 路 由 环 路 缓慢的收敛容易造成路由信息的不一致 Ｄ的更新计时器触发之前Ｃ的更新报文到了 路 由 环 路 路 由 环 路 无 限 计 数 10.4.0.0 网络的数据将在路由器 A, B, 和 C 之间循环 10.4.0.0 网络的跳数将无限大 解决方法：水平分割 不发送从该接口接收到的路由信息 不能解决两台路由器以上的情况 减少资源浪费 解决方法：路由毒化 路由器将该路由信息的跳数标记为无限大并且广播出去，显式地告知相邻路由器某项路由已经无效了。 解决方法：毒性逆转 接受路由毒化消息的路由器并不遵从水平分割的原则，而是将这条消息转发给所有相邻路由器，以实现最快的收敛。 解决方法：定义最大跳数 指定最大跳数来防止路由回环 解决方法：触发更新 当路由表发生变化时路由器不等待更新计时器超时，立即发送更新信息 触发更新减少了处理时间和对网络带宽的占用 解决方法：抑制计时器 路由器在Hold-Down时间内将该条记录标记为possibly down以使其它路由器能够重新计算网络结构的变化 例如路由器Ｂ不再接收关于同一目的网络的更远路由更新。即如果路由器从一个网络得知一条路径失效，然后，立即在另一个网段上得知这个路由有效，这条有效的信息往往是不正确的，是没有及时更新的结果。 链路状态协议 传递最佳的路径信息给其它的路由器 邻居 路由器每隔一定的时间发送一次Hello报文，用以建立、保持邻接（Neighbors）关系； 如果在选定时间内没有从邻居收到Hello报文，那么认为邻居不可达，解除邻接关系； 典型的Hello报文交换间隔为10s，典型的死亡周期是报文交换间隔的4倍 链路状态泛洪扩散 距离矢量是先运行算法更新路由表再发送 链路状态是立刻转发LSA 排序和老化 序列号 线性序列号空间 使用一个大的序列号空间232 如果路由器无法记得上次使用的序列号，它必须重新使用1。 最新的LSA被认为更老而被忽略，一直等待。 邻居向该路由器发送自己保存的LSA和序列号。 最近使用的序列号不能接近上界。 循环序列号空间 认为a比b更新(a更大) ab且a-b≤n/2 ab且a-bn/2 可能出现的故障 假设一台路由器发送了3个相同且序列号为44(101100)的LSA然后离线，一个邻居也发生了故障，丢失了第2个和第3个LSA的几个比特。 假设路由器Ａ重启后之前用到的序列号是48 棒棒糖形序列号空间 包括一个线性组件和一个圆形组件； 路由器Ａ重启时将从小于其它所有数的a开始； 邻居若保留了以前的序列号b，它将b发送给Ａ；Ａ将跳至该序列号。 保证Ａ在收到之前的序列号前不会用光序列号。 用完了棒部分就进入糖部分。 老化 年龄字段—LSA被创建时被置为0，扩散时每经过一台路由器都会增加年龄。 MaxAgeDiff—当路由器收到一个序列号重复的LSA时会比对两个年龄的差值，如果差值超过MaxAgeDiff定义的数值，则认为网络发生异常。典型的数值为15min。 MaxAge —当LSA驻留在路由器数据库时时，年龄值会不停的增加，当达到MaxAge的时候，路由器从数据库中删除相关记录，并泛洪该lsa。ospf定义的MaxAge为1hour。 LSRefreshTime —用来复位MaxAge的值。ospf定义的lsfrfresh