第4章6h路由选择协议(免费阅读).ppt

第4章 路由选择协议 主要内容 路由器的基本概念 路由选择技术 分类寻址路由表 无分类域间路由选择（CIDR） 内部和外部路由协议 标准的路由表举例 下一跳路由选择 特定网络路由选择 默认路由选择 特定主机路由选择 4.1.1 下一跳路由选择 在路由表中并不需要保留从源站到目的站的完整路由，而只需要保留转发的下一个路由器地址。 通过各路由表之间的彼此协作，实现IP分组转发的完整路由。 针对课本p51页图4-1的例子，下图给出基于下一跳路由选择的各路由器中的路由表的例子。 4.1.2 特定网络路由选择 在路由表中并不需要为每一个目的站主机保留一个路由表项，而只需对目的网络保留一个路由表项。 减小路由表的大小，简化路由表的查找过程。 下图：特定网络路由选择 4.1.3 默认路由选择 在主机的路由表中可以不必列出整个互联网中所有网络的路由表项，仅需使用一个网络地址为0.0.0.0的默认路由表项表示这些剩余的互联网路由表项。 4.1.4 特定主机路由选择 在特定主机路由选择中，路由表中给出的是主机的路由表项，而不是目标网络的路由表项。 在检查路由或提供安全措施等的一些特殊情况下，特定主机路由选择就是一种很好的选择。 牺牲路由表的空间和查询效率换取多路由选择的更多控制。 4.2 分类寻址路由表 路由表表项 路由选择流程 4.2.1 路由表表项 Windows 路由表 路由器中的路由表 4.2.2 路由选择流程 从被转发的IP分组首部中提取目的IP地址D。 判断直接交付路由表项。否则就是间接交付，执行3)。 判断特定主机路由表项。若路由表中有目的地址为D的特定主机地址，则将分组传送给该路由表项所指明的下一跳地址，完成分组转发；否则，执行4)。 判断特定网络路由表项。对每一条路由表项：用子网掩码和D逐比特相“与”，若结果与本路由表项中的目的网络地址相同，则将分组传送给该路由表项指明的下一跳地址，完成分组转发；否则，执行5)。 判断默认路由表项。若路由表中有一个默认路由表项，则将分组传送给该路由表项指明的下一跳地址，完成分组转发；否则，执行6)。 报告转发分组出错。 4.3 无分类域间路由选择（CIDR） 无分类域间路由选择(CIDR,Classless Inter-Domain Routing)也称为超网(Supernetting)，在RFC1518和RFC1519中进行了具体描述，使防止因特网路由表膨胀的另一种方法。 CIDR的基本思想是：适当分配多个合适的IP地址，使得这些地址能够进行聚合，减少这些地址在路由表中的表项数。 采用CIDR技术可以减缓因特网路由表的增长，但对于现存的路由选择没有任何帮助。 举例:把下面的4个C类网络地址，实现地址聚合。 200.41.24.0 200.41.25.0 200.41.26.0 200.41.27.0 举例——地址聚合 地址聚合的步骤： 首先把点分十进制表示的网络地址转换成二进制形式； 提取出地址中的相同部分(网络部分)，对剩余不同部分按位数的全排列进行划分，得到多块地址。 对每一块地址聚合成一个地址。掩码值的计算：其中地址的相同部分其掩码中对应的位为1，其余位为0。 地址聚合必须满足的3个特性： 多个IP地址进行聚合时，必须具有相同的高位地址。 路由表和路由选择算法基于32bit的IP地址和32bit的掩码。 路由协议要支持32bit掩码的传输，如动态路由协议OSPF和RIP-2都能够携带32bit的掩码。 4.4 内部和外部路由协议 因特网采用分层次的路由选择协议。 因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议，但同时还希望连接到因特网上。 因特网将整个互联网划分为许多较小的自治系统 AS(Autonomous System)。 一个自治系统AS通常代表一个独立的组织机构，同时，一个AS是由若干个路由器组成的一个互联网络，并由本组织机构内的管理员进行管理，有权决定在本AS内所采用的路由选择协议。 每个自治系统有一个16bit的标识符。可用的AS标识符有限，所以一个机构要想获得AS标识符必须要有充分的理由。 IGP和EGP 内部网关协议IGP(Interior Gateway Protocol)即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP和OSPF协议。 外部网关协议EGP(External Gateway Protocol)若源站和目的站