《网络与通信技术》第4章【荐】.pptVIP

4.3 路由算法和路由协议4.3.1 路由算法——转发过程 描述 在无类寻址中，路由表对涉及到的每一个地址块都需要有一行信息。 路由表需要根据网络地址（地址块的第一个地址）进行查询，但很遗憾，在分组中只有目的地址而没有网络地址。 ？ 4.3 路由算法和路由协议4.3.1 路由算法——转发过程 m3 4.3 路由算法和路由协议4.3.1 路由算法——转发过程 地址聚合 地址聚合目的：减少路由表中的记录数。 思路：是把多个小的地址块聚集起来，形成一个大的地址块。如果有m个地址块，因特网上路由器的路由表就应该有m条记录。如果聚合成一个块，就只要一条记录。 下图说明地址聚合的原理： 4.3 路由算法和路由协议4.3.1 路由算法——转发过程 最长掩码匹配 有时一个目的IP地址会与路由表的多个网络地址匹配，但是真正匹配的网络应该只有一个，它就是最长掩码匹配的网络。 为什么呢？ 因为小块是大块 的一部分 ，应该 匹配到小块最精 确，即最长掩码 的块。 通常路由表的记录 就按掩码的长短从 大到小的排列。 最先匹配的就是正 确的结果。 4.3 路由算法和路由协议4.3.1 路由算法——路由表 路由表分为静态的和动态的 静态路由表必须有网络管理员手工改变；动态路由表使用一个动态路由选择协议。 路由表的格式 4.3 路由算法和路由协议4.3.2 路由协议