《网络与通信技术》第4章重点详解.ppt

4.3 IP的辅助协议4.3.4 ICMP协议 描述：IP协议提供了不可靠的和无连接的数据报传递。这样的设计是为了有效地利用资源，将一个数据报从它的原始端传递到最终的目的端。缺点： ICMP就是为解决上述两个缺点而设计的，它是与IP配合使用的，补缺IP协议为主机和管理查询的机制。 ICMP报文类型：差错报告报文和查询报文 差错报告报文 4.4 路由算法和路由协议4.4.1 路由算法 描述 IP分组在从源主机送到目的主机的过程中，根据最佳的路径，由路径上的路由器逐一转发完成。那么如何得到最佳路径哪？ 路由算法：为源主机到目的主机寻找路由的方法。 路由算法的基本要求：正确性，简单性，健壮性，稳定性，公平性，最佳性。 路由算法的分类：静态路由和动态路由 路由器承担了两项任务 一是交换路由信息，不断更新路由表； 二是根据路由表转发分组。 路由器又是如何转发分组的？ 4.4 路由算法和路由协议4.4.1 路由算法 分组的传递、转发和路由选择 传递：是指在网络层控制下，用底层的物理网络对一个分组进行处理的方法。 直接传输：源和目的在物理上属于同一网络的传输，或在最后一个路由和目的主机之间的传输 。 如果目的主机和源主机不在同一网络，分组传输则是非直接传输。 转发：是指将一个分组传递到下一个站点的方法。（路由表） 路由选择：是指在转发过程中创建路由表的方法。 4.4 路由算法和路由协议4.4.1 路由算法——转发技术 描述 转发是指将分组路由到它的目的端。它要求主机或路由器具有路由表。 问题：由于互联网越来越大，简单的查询路由表的方法效率很低。 下面一些方法可用来简化路由表： 下一跳方法与路由方法 4.4 路由算法和路由协议4.4.1 路由算法——转发技术 特定网络方法与特定主机方法 特定主机方法是指对连接在同一物理网络上的所有主机都有一个地址项。 特定网络方法是指不对连接在同一物理网络上的所有主机都有一个地址项，而是仅用一个记录来定义这个目的网络本身的地址。 4.4 路由算法和路由协议4.4.1 路由算法——转发技术 默认方法 默认方法是一种简化路由表的技术。 例：网络N1通过两个路由与外界相连，路由R1连接网络N2，Internet其他部分通过路由R2与网络N1相连。 4.4 路由算法和路由协议4.4.1 路由算法——转发过程 描述 在无类寻址中，路由表对涉及到的每一个地址块都需要有一行信息。 路由表需要根据网络地址（地址块的第一个地址）进行查询，但很遗憾，在分组中只有目的地址而没有网络地址。---? 4.4 路由算法和路由协议4.4.1 路由算法——转发过程 m3 4.4 路由算法和路由协议4.4.1 路由算法——转发过程 地址聚合 地址聚合目的：减少路由表中的记录数。 思路：是把多个小的地址块聚集起来，形成一个大的地址块。如果有m个地址块，因特网上路由器的路由表就应该有m条记录。如果聚合成一个块，就只要一条记录。 下图说明地址聚合的原理： 4.4 路由算法和路由协议4.4.1 路由算法——转发过程 最长掩码匹配 有时一个目的IP地址会与路由表的多个网络地址匹配，但是真正匹配的网络应该只有一个，它就是最长掩码匹配的网络。 为什么呢？ 因为小块是大块 的一部分 ，应该 匹配到小块最精 确，即最长掩码 的块。 通常路由表的记 录就按掩码的长 短从大到小的排 列。最先匹配的 就是正确的结果。 4.4 路由算法和路由协议4.4.1 路由算法——路由表 路由表分为静态的和动态的 静态路由表必须有网络管理员手工改变；动态路由表使用一个动态路由选择协议。 路由表的格式 4.4 路由算法和路由协议4.4.2 路由协议 描述 路由协议是一些规则和过程的集合。它是根据路由算法，使得相邻路由器相互交换路由信息，进而掌握网络拓扑结构，建立和维护路由器的路由表。 在讨论路由协议之前，先说明网关协议的概念。 内部网关协议（IGP）和外部网关协议（EGP） 4.4 路由算法和路由协议4.4.2 路由协议 单播路由协议 4.4 路由算法和路由协议4.4.2 路由协议 多播路由协议 《网络与通信技术》第4章 IP网络 网络层上的通信是主机到主机的通信。发送计算机所要传输的分组在到达目的地计算机上，可能经过若干个LAN或WAN。 这主要涉及四个方面的问题: 逻辑寻址 IP协议及其辅助协议 路由算法和路由协议 拥塞控制和服务质量 4.1 逻辑寻址4.1.1 IPv4地址 IPv4描述 版本 IP地址是互联网上一个设备连接的地址，它独立于IP层下面的网络，即与被互连的网络无关。 地址范围 IPv4的格式 二进制格式： 对于IPv4，就是用32比特表示