第3章 IP寻址与路由选择.ppt

第3章 IP寻址与路由选择 刘斐 学习目标 大纲 一、IP 寻址与路由选择 1、IP路由和路由段 IP路由和路由段 IP路由和路由段 2、路由表 路由表 路由表 路由表 路由表 路由表更新过程（一） 路由表更新过程（二） 实际的路由表结构 3、路由器IP包的传递 路由器IP包的传递 路由器IP包的传递 4、路由的类型 1）直连路由 2）静态路由 3）缺省路由 4）t动态路由 二、动态路由协议 1、路由协议概述 路由协议概述 路由协议基本进程 路由协议几个要点 路由协议几个要点 路由协议示例 2、路由分类 3、向量-距离路由选择算法 路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离 相邻路由器可以根据收到的路由信息修改和刷新自己的路由表 向量-距离路由选择算法 向量-距离算法(1) 1. 路由器启动时初始化自己的路由表 初始路由表包含所有去往与该路由器直接相连的网络路径，初始路由表中各路径的距离均为0 2. 各路由器周期性地向其相邻的路由器广播自己的路由表信息 向量-距离算法(2) 3.路由器收到其他路由器广播的路由信息后，刷新自己的路由表（假设Ri 收到Rj 的路由信息报文） (1)Rj 列出的某表目Ri 中没有：则Ri 须增加相应表目，其“目的网络”是Rj 表目中的“目的网络”，其“距离”为Rj 表目中的距离加1，而“路径”则为Rj (2)Rj 去往某目的地的距离比Ri 去往该目的地的距离减1还小：Ri 修改本表目，其“目的网络”不变，“距离”为Rj 表目中的距离加1，“路径”为Rj。 向量-距离算法(3) (3) Ri 去往某目的地经过（来源于）Rj ，而Rj 去往该目的地的路径发生变化：Rj 不再包含去往某目的地的路径：Ri 中相应路径须删除Rj 去往某目的地的距离发生变化：Ri 中相应表目的“距离”须修改，以Rj 中的“距离”加1取代之 距离矢量协议拓朴变化 路由自环 路由环路 距离矢量环路现象 方法一：定义最大路由权值 方法二：水平分割 方法三：毒性逆转 方法四：抑制时间 方法五：触发更新 4、路由算法 1）距离向量路由算法 2）链路状态路由算法 链路状态路由协议算法 链路状态路由协议算法 5、RIP协议概述 （一） RIP协议概述(二) 三、 IP规划与路由汇总 1、IPV4问题与解决方案 2、IP子网化与规划 子网划分 子网划分 计算新的子网网络ID 子网划分 子网掩码练习 子网掩码练习（答案） 广播地址 网络 B类地址子网规划 C类地址子网规划 子网地址 = 20 可用地址 = 21–26 广播地址 = 27 借了5位做子网 广播地址练习 广播地址练习（答案） 3、路由汇总 地址汇总示例 地址汇总示例 地址汇总示例 地址汇总示例 地址汇总示例 地址汇总示例 地址汇总示例 地址汇总示例 地址汇总示例 CIDR的特性 四、路由的实现 1、静态路由实现 静态路由实现 缺省路由实现 2、RIP路由实现 五、交换机Vlan路由的实现 刘斐 地址 子网掩码 类别 子网 0 0 2 B A A 55 （全网广播） 55 （子网内广播） 55 （所有子网广播） X IP 地址: 21 子网掩码: Network Subnet Host0001000011111111 21: :11111111 子网:00010000111111110000001001111001 00000000 广播: Network 子网地址 = 可用地址 = –55 广播地址 = 55 借了8位做子网 IP 地址: 21 子网掩码: 48 Network Subnet Host 21:11111111 子网:10101000111111110000010101111001 48: 广播: Network Network1010100001111111 地址 类别 子网 广播地址 0 48 子网掩码 3 52 7 28 27 地址 类别 子网 广播地址 0 48 C 3 6 子网掩码 A 55 3 52 B 5 2 7 28 B 16 172 2 1600001000000000010 Host Mask Subn