第十章 路由选择协议教案.pptVIP

第十章 路由选择协议 §10-1 基本概念 流行的路由选择协议 内部和外部路由选择 自治系统 §10-2 路由选择信息协议（RIP） 距离向量路由选择 一个距离向量路由表 RIP 更新算法 更新路由表的例子 对路由表进行初始化 前一个图中的路由表的最后状态 RIP 的报文格式 对各字段的说明： 请求报文 响应报文 响应报文举例 RIP中的计时器 RIP存在的一些问题 缓慢收敛 不稳定性 解决稳定性的一些方法 触发更新 分离范围 毒性逆转 RIP版本2 练习题: §10-3 OSPF 区域 自治系统中的区域 链路状态路由选择 链路的类型 （一）点对点链路 （二）过渡链路 （三）残桩链路 链路状态数据库 Dijkstra 算法 一个实例 上图的图形表示 最短路径计算 Step 1 Step 2 Step 3 Step 4 Step 5 Step 6 Step 7 Step 8 Step 9 Step 10 Step 11 Step 12 路由器A的链路状态路由表 另一个例子 链路状态通知 （一）路由器链路 （二）网络链路 （三）概括链路到网络 （四）概括链路到AS边界 （五）外部链路 分组的类型 OSPF分组的格式 字段说明： （一）Hello报文 字段说明： （二）数据库描述报文 字段说明： （三）链路状态请求报文 （四）链路状态更新报文 （五）链路状态确认报文 §10-4 BGP 路径向量路由选择 路径向量报文 预防回路 策略路由选择 分组的类型 版本：是一个8比特字段。定义OSPF协议的版本。目前是版本2。 类型：是一个8比特字段。如前所述，共5种类型，用值1至5来定义这些类型。 报文长度：是一个16比特字段。定义包括首部在内的总的报文长度。 源路由器IP地址：是一个32比特字段。定义发送该分组的路由器的IP地址。 区域标识符：是一个32比特字段。定义发生路由选择的区域。 检验和：是一个16比特字段。对整个分组进行差错检测，但不包括鉴别类型和鉴别数据字段。 鉴别类型：是一个16比特字段。定义在这个区域内使用的鉴别方法。现在定义了两种类型的鉴别：0表示没有鉴别，1表示口令。 鉴别：是一个16比特字段。是鉴别数据真正的值。目前，若鉴别类型是0，则这个字段就填入0；若类型是1，这个字段就携带8个字符的口令。 停用间隔 指定路由器IP地址 Hello间隔 全0 备份指定路由器IP地址 邻站IP地址 重复的 E T 优先级 网络掩码 公共首部 24字节 类型：1 网络掩码：是一个32比特字段。定义网络的网络掩码。 Hello间隔：是一个16比特字段。定义在Hello报文之间的秒数。 E标志：是一个1比特字段。当它置1时，表示该区域是残桩区域。 T标志：是一个1比特字段。当它置1时，表示该路由器支持多种度量。 优先级：是一个8比特字段。定义路由器的优先级，用来选择指定路由器。 停用间隔：是一个32比特字段。定义在路由器确认某个邻站是停用的之前的秒数。 指定路由器IP地址：是一个32比特字段。是该报文所发送的网络的指定路由器的IP地址。 备份指定路由器IP地址：是一个32比特字段。是该报文所发送的网络的备份指定路由器的IP地址。 邻站IP地址：是一个重复的32比特字段。定义已经同意成为该发送路由器的邻站。 报文序号 全0 全0 链路状态首部 （20字节） 重复的 E B 全0 公共首部 24字节 类型：2 M M/S I E标志：是一个1比特字段。若发送通知的路由器是自治边界路由器，则这个1比特标志就置为1。 B标志：是一个1比特字段。若发送通知的路由器是区域边界路由器，则这个1比特标志就置为1。 I标志：是一个1比特字段。若该报文是第一个报文，则这个1比特初始化标志字段就置为1。 M标志：是一个1比特字段。若该报文是不是最后一个报文，则这个1比特更多标志字段就置为1。 M/S标志：是一个1比特字段。是主/从比特，指出分组的来源。 报文序号：是一个32比特字段。包含报文的序号。用来将响应与请求相匹配。 链路状态首部：是一个20字节字段。 链路状态类型 链路状态ID 发通知的路由器 重复的 公共首部 24字节 类型：3 链路状态通知数 链路状态通知 （5种不同类型） 重复的 公共首部 24字节 类型：4 链路状态首部 20字节 相应的类型 公共首部 24字节 类型：5 BGP Border Gateway Protocol, 是自治系统之间的路由选择协议。 BGP基于一种叫做路径向量路由选择的路由选择方法。 BGP在端口179使用TCP的服务