Ch4 路由选择协议.pptVIP

第4章 路由选择协议 引言 路由选择 解决IP分组的转发问题 为网络层的IP分组寻找路由，找出分组的下一跳地址 路由表 静态路由表 动态路由表 主要内容 路由选择技术 分类寻址路由表 无分类域间路由选择（CIDR） 内部和外部路由协议 4.1 路由选择技术 下一跳路由选择 特定网络路由选择 默认路由选择 特定主机路由选择 4.1 路由选择技术 路由选择技术 寻找一条将IP分组从源站传输到目的站的最佳路径的技术。 传输路径往往由一系列路由器组成。 4.1 路由选择技术 一次交付 IP分组在网络中的一次传递过程。 主机到主机 主机到路由器 路由器到路由器 路由器到主机 交付方式 直接交付 间接交付 分组从源站到目的站主机的一个交付过程总是包含一个直接交付和零个或多个间接交付，并且最后一次的交付总是直接交付。 4.1.1 下一跳路由选择 在路由表中并不需要保留从源站到目的站的完整路由，而只需要保留转发的下一个路由器地址。 4.1.2 特定网络路由选择 在路由表中并不需要为每一个目的站主机保留一个路由表项，而只需对目的网络保留一个路由表项。 4.1.3 特定主机路由选择 在特定主机路由选择中，路由表中给出的是主机的路由表项，而不是目标网络的路由表项。 在检查路由或提供安全措施等的一些特殊情况下，特定主机路由选择就是一种很好的选择。 4.1.4 默认路由选择 在主机的路由表中可以不必列出整个互联网中所有网络的路由表项，仅需使用一个网络地址为0.0.0.0的默认路由表项表示这些剩余的互联网路由表项。 4.2 分类寻址路由表 路由表表项 路由选择流程 4.2.1 路由表表项 查看 Widows中的路由表 路由器中的路由表 4.2.2 路由选择流程 从被转发的IP分组首部中提取目的IP地址D。 判断直接交付路由表项。否则就是间接交付，执行3)。 判断特定主机路由表项。若路由表中有目的地址为D的特定主机地址，则将分组传送给该路由表项所指明的下一跳地址，完成分组转发；否则，执行4)。 判断特定网络路由表项。对每一条路由表项：用子网掩码和D逐比特相“与”，若结果与本路由表项中的目的网络地址相同，则将分组传送给该路由表项指明的下一跳地址，完成分组转发；否则，执行5)。 判断默认路由表项。若路由表中有一个默认路由表项，则将分组传送给该路由表项指明的下一跳地址，完成分组转发；否则，执行6)。 报告转发分组出错。 例子 路由器R1接收到了一个目的地址为194.25.16.8的IP分组 路由器R1接收到了一个目的地址为192.12.10.200的IP分组 路由器R1接收到了一个目的地址为200.100.100.100的IP分组 路由表 4.3 无分类域间路由选择（CIDR） 无分类域间路由选择（CIDR,Classless Inter-Domain Routing），也称为超网（superneting）。 无分类：是指可以不考虑IP地址所属的A类、B类或C类的区别，路由决策完全基于整个32bit IP地址的掩码来操作。 CIDR的基本思想是：适当分配多个合适的IP地址，使得这些地址能够进行聚合，减少这些地址在路由表中的表项数。 4.3 无分类域间路由选择（CIDR） 步骤： 首先把点分十进制表示的网络地址转换成二进制形式。 提取出地址中的相同部分（网络部分），对剩余不同部分按位数的全排列进行划分，得到多块地址。 对每一块地址聚合成一个地址。 地址的相同部分其掩码中对应的位为1，其余位都为0. 例子 举例:把下面的4个C类网络地址，实现地址聚合。 200.41.24.0 200.41.25.0 200.41.26.0 200.41.27.0 举例——地址聚合 4.4 内部和外部路由协议 因特网将整个互联网划分为许多较小的自治系统（Autonomous System，简称AS）。 一个AS通常代表一个独立的组织机构，同时，一个AS是由若干个路由器组成的一个互联网络，并由本组织机构内的管理员进行管理，有权决定在本AS内所采用的路由选择协议。 一个AS内的网络必须是连通的。 每个AS有一个16bit的标识符。 通过AS，路由选择协议划分为两大类： 内部网关协议（IGP）：RIP、OSPF 外部网关协议（EGP）：BGP-4 4.4 内部和外部路由协议 4.4.1 理想的路由选择算法 度量 给通过某个网络所指派的代价。 一个特定路由的总度量等于组成该路由的所有网络的度量之和。 路由器选择具有最小度量的路由。 理想路由选择算法的特点 正确性和完整性 简单性 自适应性 稳定性 公平性 最佳性 4.4.2 路由信息协议(RIP) 路由信息协议（Routing Information