新计算机网络 教学课件 王相林 计算机网络（第6章）课件（7 111 22935 3）.pptVIP

1 第6章 网络层 机械工业出版社 ISBN 7-111-22935-3 本章学习内容及要求 要求了解网络层的作用。 熟悉网络寻址技术、路由选择算法、网络互连方法。 掌握IP地址的使用方法、分组在网络中的路由选择描述及配置、分层路由实现等。 了解ICMP的用途 6.1 网络层涉及的问题 6.1.1 网络层实现的功能 网络层是网络核心（通信子网）的最高层。 网络层的协议数据单元是分组（packet）。 网络层提供从发送节点到目的节点之间的可靠传输和分组的路由选择。 发送节点到目的节点之间经过若干个节点（交换节点），节点之间均是点到点的连接。 网络层需要解决的问题 网络连接的 建立和释放 路由选择 拥塞控制 网络互连 分片和组装 差错检测处理 服务选择 网络寻址 6.1.2 虚电路服务和数据报服务 虚电路VC(virtual circuit)服务是面向连接的网络服务 在双方通信之前先建立一条逻辑连接 通过发送呼叫连接请求分组，协商沿途经过的节点 数据报服务 数据报服务是“尽力交付（best-effort service）”的服务 是没有质量保证的服务 因特网采用的就是数据报服务 虚电路子网与数据报子网的比较 6.1.3 通信子网的内部结构 通信子网的内部结构（续） 虚电路服务涉及到 数据电路、逻辑信道、节点缓冲区、逻辑信道连接等概念和技术。 在两节点间的数据链路上,可分为几条逻辑信道 一个逻辑信道对应一个输入缓冲去区,一个输出缓冲区。 虚电路是建立在逻辑信道的基础上 虚呼叫与虚电路都与存储转发相联系。 图6.5中仅给出2条虚电路VC1、VC2，因为两条虚电路没有经过节点C，没有给出节点C的虚电路表。虚电路建立的顺序是先建立VC1，再建立VC2。 VC1连接的主机或节点途径为：H1—A—B—D—E—H5 VC2连接的主机或节点途径为：H1—A—B—D—H4 读者可以自己建立其它虚电路，在节点虚电路表中填入对应的表项内容，例如：H2—B—D—E—C—H3 数据报通信子网 数据报服务，每个传输的分组携带完整的目的地址，在通信子网中独立的传输。 在每个节点同样要有一张路由表，但不是按照虚电路号查找所要转发到的下一个节点应是哪个。 节点按照分组的目的地址，根据路由算法，决定向哪条链路转发分组。 可能存在多条连接通路到达目的节点 各个分组会沿着不同的连接通路到达目的节点。 6.2 路由选择 6.2.1 路由选择的作用及原则 路由选择算法是实现最佳路由选择的步骤和方法 在应用时是网络层软件的一部分，用于确定节点收到的分组向哪条链路转发。 在每个节点通过使用和查找路由表，寻找适合的转发路径 路由表通常也不指明完整的路径，仅指出去某个目的地址的下一个节点，以及到达该节点的费用 一个广域网的描述 路由及路由表的作用 理想的路由算法 一个理想的路由算法的设计原则包括： ⑴正确和完整性，在节点时延小，使分组迅速、正确的存储和转发； ⑵算法是最简单的，算法尽量简单，易实现，开销小； ⑶ 适应性，能适应网络状态的变化，如网络通信量、拓扑结构的变化，及时调整路由； ⑷ 稳定性，路由算法在一定时间阶段应该是稳定的，尽量减少震荡； ⑸ 公平性，使各节点具有较均等的传输机会，使每个连接通路的时延差别不大，公平性与最优性是一对矛盾； ⑹ 最优性，路由选择算法是最佳算法，所谓最佳只是相对的，是比较合理的选择。 路由选择算法涉及到的参数 ⑴ 跳步数（hop count），分组在传输路径上经过的路由器数目； ⑵ 带宽（bandwidth）,是指链路的传输速率； ⑶ 延时（delay）,分组从源节点到目的节点所经过的时间； ⑷ 负载（load），指通过路由器或线路的单位时间通信量或吞吐量； ⑸ 可靠性（reliability），指传输过程中的误码率； ⑹ 开销（expense），指传输过程中的花费，衡量因素可以是链路容量、链路长度、数据速率、传播时延、通信费用、保密等。 6.2.2 IP分组的交付 分组交付（packet forwarding）是指 在网络中路由器转发IP分组的物理传输过程与数据报转发交付机制。 6.2.3 路由选择模块与路由表 路由选择模块是一个软件 所进行的路由查询是按层次结构进行的 6.2.4 路由技术要素 6.3 静态路由 6.3.1 静态路由选择基本概念 静态路由的改变和设置是由人工完成的，一旦确定了分组路由，在一段时间内一般不会再重新设置路由 静态路由也称为非自适应性路由选择。 静态路由选择算法的特点是： 简单、开销小，以及路由过程是已知的。 静态路由只用在 小型的，网络拓扑结构不会经常变化的局域网中 或是查找故障的试验网络中。 6.3.2 固定路由选择算法 固定路由选择算法是