路由选择协议.pptVIP

第30页，共64页，编辑于2022年，星期三 4.4.1 理想的路由选择算法 正确性和完整性。 简单性。 自适应性。 稳定性。 公平性。 最佳性。 第31页，共64页，编辑于2022年，星期三 4.4.2 路由信息协议(RIP) 路由信息协议（Routing Information Protocol，简称RIP）是在同一个自治系统内路由器之间传送路由的最常用协议。 RIP是一个基于距离向量路由选择的协议。 第32页，共64页，编辑于2022年，星期三 RIP v1报文格式 8比特 8比特 16比特 命令 版本 全0 地址族标识 全0 IP地址 全0 全0 距离 …… 地址族标识 全0 IP地址 全0 全0 距离 第33页，共64页，编辑于2022年，星期三 命令字段 命令字段为1表示请求，表示要求其他系统发送其全部或部分路由表。2表示应答。应答则包含发送者全部或部分路由表。 还有两个舍弃不用的命令（ 3和4），两个非正式的命令：轮询（ 5）和轮询表项（ 6）。 第34页，共64页，编辑于2022年，星期三 RIP协议工作原理 互联网中的每一个路由器保留一个路由表，路由表由多个路由表项构成，每一个表项表示到达一个目的网络的路由。 第35页，共64页，编辑于2022年，星期三 正常运行 初始化：在启动一个路由守护程序（使用RIP通信）时，它先判断启动了哪些接口，并在每个接口上发送一个请求报文，要求其他路由器发送完整路由表。目的U D P端口号是5 2 0。这种请求报文的命令字段为1，但地址系列字段设置为0，而度量字段设置为1 6。这是一种要求另一端完整路由表的特殊请求报文。 接收到请求。如果这个请求是刚才提到的特殊请求，那么路由器就将完整的路由表发送给请求者。 接收到响应。使响应生效，可能会更新路由表。 定期选路更新。每过3 0秒，所有或部分路由器会将其完整路由表发送给相邻路由器。（定期计时器） 触发更新。每当一条路由的度量发生变化时，就对它进行更新。不需要发送完整路由表，而只需要发送那些发生变化的表项。 第36页，共64页，编辑于2022年，星期三 定时器P66 定期计时器：30s 截止计时器：180s 无效信息计时器：120s 第37页，共64页，编辑于2022年，星期三 一个互联网拓扑 第38页，共64页，编辑于2022年，星期三 初始状态路由表 第39页，共64页，编辑于2022年，星期三 各路由器的最终路由表 第40页，共64页，编辑于2022年，星期三 RIP的特点 RIP协议适用于小型网络。 RIP协议是基于距离向量路由选择的协议。不能保证所选择的是最快的路径。 RIP协议定期更新路由表。 RIPv1协议是一个有类别路由协议，在RIP v1报文中不传送掩码地址。 RIPv2协议是一个无类别路由协议。 第41页，共64页，编辑于2022年，星期三 RIP协议的局限性 增加一个网络Net1 第42页，共64页，编辑于2022年，星期三 R1路由表 R2路由表 R3路由表 目的网络 下一跳 距离 目的网络 下一跳 距离 目的网络 下一跳 距离 初始 Net1 - 16 Net1 - 16 Net1 - 16 1次交换 Net1 - 1 Net1 - 16 Net1 - 16 2次交换 Net1 - 1 Net1 - 2 Net1 - 16 3次交换 Net1 - 1 Net1 R1 2 Net1 R2 3 第43页，共64页，编辑于2022年，星期三 RIP协议的局限性 不能识别子网 删除一个网络Net1 第44页，共64页，编辑于2022年，星期三 删除网络Net1后路由表的变化 R1路由表 R2路由表 R3路由表 目的网络 下一跳 距离 目的网络 下一跳 距离 目的网络 下一跳 距离 初始 Net1 - 1 Net1 R1 2 Net1 R2 3 1次交换 Net1 - 16 Net1 R1 2 Net1 R2 3 2次交换 Net1 R2 3 Net1 R1 2 Net1 R2 3 3次交换 Net1 R2 3 Net1 R1 4 Net1 R2 3 4次交换 Net1 R2 5 Net1 R1 4 Net1 R2 5 5次交换 Net1 R2 5 Net1 R1 6 Net1 R2 5 …… …… … … …… … … …… … … 16次交换 Net1 - 16 Net1 - 16 Net1 - 16 第45页，共64页，编辑于2022年，星期三 路由选择协议 第1页，共64页，编辑于2022年，星期三 主要内容 路由选择技术 分类寻址路由表 无分类域间路由选择（CIDR） 内部和外部路由协议 第2页，共64