第4章路由选择协议主要内容4.1路由选择技术4.1路由选择技术4.1.1下一跳路由选择4.1.2特定网络路由选择4.1.3默认路由选择4.1.4特定主机路由选择4.2分类寻址路由表4.2.1路由表表项Windows路由表路由器中的路由表4.2.2路由选择流程128.30.33.1主机H1要发送分组给H2128.30.33.1因此H1必须把分组传送到路由器R1然后逐项查找路由表路由器R1收到分组后就用路由表中第1个项目的子网掩码和128.30.33.138逐比特AND操作路由器R1再用路由表中第2个项目的子网掩码和128.30.33.138逐比特AND操作4.3无分类域间路由选择（CIDR）CIDR消除了传统的A、B和C类地址以及划分子网的概念，因而可以更加有效地分配IPv4的地址空间。CIDR使用各种长度的网络前缀(network-prefix)代替分类地址中的网络号和子网号。IP地址从三级编址（使用子网掩码）回到两级编址。无分类的两级编址的记法是：IP地址::={<网络前缀>,<主机号>}CIDR还使用“斜线记法”，称为CIDR记法，即在IP地址面加上一个斜线“/”，然后写上网络前缀所占的位数（这个数值对应于三级编址中子网掩码中1的个数）CIDR把网络前缀都相同的连续的IP地址组成“CIDR地址块”。CIDR地址块CIDR地址块128.14.32.0/20表示的地址（212个地址）一个CIDR地址块可以表示很多地址，这种地址的聚合常称为路由聚合，它使得路由表中的一个项目可以表示很多个（例如上千个）原来传统分类地址的路由。路由聚合也称为构成超网(supernetting)。CIDR虽然不使用子网了，但仍然使用“掩码”这一名词（但不叫子网掩码）。对于/20地址块，它的掩码是20个连续的1。斜线记法中的数字就是掩码中1的个数。举例:把下面的4个C类网络地址，实现地址聚合。200.41.24.0200.41.25.0200.41.26.0200.41.27.0举例——地址聚合CIDR地址块划分举例CIDR地址块划分举例最长前缀匹配4.4内部和外部路由协议因特网有两大类路由选择协议自治系统和内、外部网关协议4.4.1理想的路由选择算法4.4.2路由信息协议(RIP)RIP协议工作原理“距离”的定义“距离”的定义RIP协议的三个要点路由表的建立路由器之间交换信息一个互联网拓扑初始状态路由表各路由器的最终路由表RIP路由协议工作过程RIP路由协议工作过程（续）RIP路由协议工作过程（续）RIP的特点RIP协议的优缺点R2R2R2R2R2R2RIPv1报文格式RIPv2协议4.4.3开放最短路径优先协议OSPF三个要点(与RIP的区别)OSPF的定义基本概念自治系统中的区域分层设计（HierarchicalDesign）OSPF分层路由路由表SPF算法SPF算法OSPF的特点OSPF报文类型OSPF报文类型OSPF中五种类型的报文OSPF报文首部格式问候报文格式数据库描述报文链路状态请求报文链路状态更新报文4.4.4边界网关协议BGPBGP工作原理路径向量分组BGP的特点BGP报文格式