动态路由选择协议.pptVIP

动态路由选择协议 上一节课堂作业回顾 什么是子网？在IP环境下为什么使用子网？ 请问接口上配置IP地址192.168.13.175,掩码255.255.255.240会有问题吗？若有，有何问题？ IPv4和IPv6的分段有哪些不同之处？ 什么是汇总路由和浮动静态路由？ outline 路由选择协议基础 距离矢量路由选择协议 链路状态路由选择协议 内部和外部网关协议 静态或动态路由选择 路由选择协议基础 所有路由选择协议都是围绕一种算法而构建的，一个路由算法至少指明以下内容： 向其他路由器传送网络可达性信息的过程； 从其他路由器接收可达性信息的过程； 基于现有可达性信息决策最优路由的过程以及在路由表中记录这些信息的过程； 响应、修正和通告网络中拓扑变化的过程。 所有路由选择协议共同存在的问题： 路径决策 度量（指标） 收敛 负载均衡 路径决策 度量（指标） 什么是度量（指标）？为什么需要度量？ 当有多条路径到达相同目标网络时，路由器需要一种机制来计算最优路径。度量(metric)是指派给路由的一种变量。 作为一种手段，度量可以按最好到最坏，或按最先选择到最后选择的顺序对路由进行划分。 收敛 动态路由选择协议的工作过程： 用于路由器向其他路由器通告本地的直连网络； 接收并处理来自其他路由器的同类信息； 传递从其他路由器接收到的信息； 定义已确定的最优路径的度量。 路由选择环路 在两个或多个目标网络之间流量的持续循环过程。 负载均衡 目标 有效的使用带宽 降低网络中某些链路的负载 手段 将流量分配到相同目标网络的多条路径上。 方式 等代价/不等代价 基于数据包/基于目标地址 outline 路由选择协议基础 距离矢量路由选择协议 链路状态路由选择协议 内部和外部网关协议 静态或动态路由选择 距离矢量路由选择协议 距离矢量：路由是以矢量(距离，方向)的方式被通告出去的，其中距离是根据度量定义的，方向是根据下一跳路由器定义的。 距离矢量路由选择协议： IP路由选择信息协议(RIP) Xerox网络系统的XNS RIP Novell的IPX RIP Cisco的IGRP和EICRP（增强型Internet网关路由协议） DEC的DNA阶段4 Apple Talk的路由选择表维护协议(RTMP) 通用属性 路由选择算法：路由器通过广播整个路由表，定期向所有邻居发送路由更新信息。 路由表相关信息包括： 定期更新 邻居 广播更新 全路由选择表更新 依照传闻进行路由选择 路由失效计时器 水平分隔 其他问题 计数到无穷大 水平分割不能割断网络中的环路，从而会可能导致计数变得无穷大→将跳数定义16跳为无穷大。 依然导致收敛速度慢。 触发更新（快速更新） 及时发送度量的好坏信息 减少了处理时间和对网络带宽的影响 抑制计时器 目的：降低接受错误路由选择信息的可能性→引入某种程度的怀疑量。 异步更新 避免同步产生的碰撞问题。 outline 路由选择协议基础 距离矢量路由选择协议 链路状态路由选择协议 内部和外部网关协议 静态或动态路由选择 链路状态路由选择协议 也称最短路径优先协议或分布式数据库协议 基本功能 每台路由器与它的邻居建立联系→邻接关系 每台路由器向邻居发送链路状态通告LSA，LSA用来标识该链路、链路状态、路由器接口到链路的代价度量值以及链路所链接的所有邻居，每个邻居收到LSA后将依次向它的邻居转发（泛洪） 每台路由器在数据库中备份LSA→所有节点的数据库相同 完整的拓扑数据库（链路状态库），Dijkstra算法计算最短路径并修改路由表。 邻居 邻居发现是建立链路状态环境并运转的第一步。 使用Hello协议发现邻居 路由器ID Hello间隔：路由器宣布邻居死亡前等待的最大周期 典型的Hello分组交换间隔10s 典型的死亡周期是分组交换间隔的4倍 链路状态泛洪扩散 建立邻接关系后，路由器开始发送LSA。 路由器保存并同时转发LSA→加快响应时间 泛洪扩散：当所有路由器收到所有LSA后，泛洪扩散应该停止。 泛洪扩散的两个重要过程 序列号 老化 序列号到达上限的处理办法 序列号放在LSA的一个固定字段内，因此有上限。 线性序列号空间 循环序列号空间 棒棒糖形序列号空间 老化 LSA中包括一个用于通告年龄的字段。当LSA被创建时，路由器将该字段设为0，随着数据包的扩散，每台路由器都会增加通告中的年龄。 收到的LSA的年龄值和最大年龄差距MaxAgeDiff比较 如寻列号相同，年龄值 MaxAgeDiff，则认为网络正常时延而LSA不被扩散 若年龄值 MaxAgeDiff，则网络异常，LSA被记录并扩散 LSA驻留在数据库中，年龄也会不断增长，超过MaxAge则删除 链路状态数据库 LSA还包括两类通用信息 路由器链路信息：三元组(路由器