《计算机通信网 》第5章 网络层.pptVIP

第5章 网络层 5.1 背景与相关问题 5.2 路由选择算法概述 5.3 几种路由算法及原理 5.4 拥塞控制与流量控制 5.5 网络互联 5.1 背景与相关问题 5.1.1 背景 5.1.2 网络层提供的服务 5.1.3 网络层的功能 5.1.4 网络层的内部结构 5.1.1 背景 网络层的核心任务 为端系统的传送层提供穿越网络的服务 端到端的网络连通性 将分组从源端传送到目的端 网络层环境 在相连点提供的可靠传输之上（链路层的服务） 通信网络中有很多节点、节点之间的链路情况差别很大 可能还有不同的通信子网类型 分组将如何穿越网络从源端到达目的端？ 5.1.2 网络层提供的服务 向传送层提供穿越网络的、端到端的服务，并屏蔽网络的具体细节 向传送层提供的服务与具体的网络环境和技术无关 传送层不必也不需要了解具体的网络情况 对传送层而言，对等实体的通信就像直接通信一样 服务类别 面向连接的服务 通常由面向连接的协议提供 无连接的服务 通常由面向无连接的协议提供 5.1.3 网络层提供的功能 寻址 标识节点，节点定位 路由选择 传播路径信息、形成路径 在路径中选择 存储转发 接收数据并存储，并按选择的路由转发（逐段转发） 拥塞控制 网际互连 穿越多个网络 穿越异种网络 可能涉及分段与重组 记帐 5.1.4 网络层的内部结构 针对网络层究竟应该提供何种服务,两大阵营产生了激烈的冲突 争论的焦点： 通信子网应承担什么样的任务？ 面向连接还是面向无连接的服务和技术？ 以电信公司为代表认为 网络层应提供面向连接的服务 以IETF（Internet工程任务组）为代表认为 网络层应提供无连接的服务 5.1.4 网络层的内部结构 以电信公司为代表的理由 100年来电信系统的成功经验就是典范，认为： 通信子网应采用面向连接的服务与技术 网络层应该提供可靠的服务 尽量简单的终端 建立连接后，通信更容易受到控制,可在连接上限制用户流量 以IETF为代表的理由 通信子网应采用无连接的服务与技术，因为： 通信注定不可靠 需要终端自行解决差错等问题－－复杂终端 终端的复杂性与终端的成本不一定成比例上升 用户不必支付过时的、高额的通信费用 网络的适应性更强、带宽利用率更高 更自由 5.1.4 网络层的内部结构 两种不同的观念形成了两种不同的通信子网构成方式 面向连接的通信子网——虚电路 无连接的通信子网——数据报 典型的面向连接的网络层 ATM的网络层 X.25网的网络层 典型的无连接的网络层 Internet的网络层 5.1.4 网络层的内部结构 知识回顾 电路交换与分组交换 虚电路 数据报 电路交换与分组交换 电路交换 通信双方通信之前建立专用连接，通信结束拆除连接 一旦连接建立 通信是端到端的（透明通道） 中间节点转发延时很小，主要是传播延时 独占资源 适合流式业务（如话音） 分组交换 以分组为单位、逐站寻径、存储转发 资源不独占、统计复用 两种形式：虚电路和数据报 虚电路：面向连接 数据报：无连接 信道利率高 电路交换与分组交换 电路交换与分组交换 电路交换与分组交换在延时上的表现 电路交换－－透明 分组交换－－存储转发 电路交换与分组交换效率 虚电路 虚电路是基于分组交换的 虚电路是面向连接的 端系统通信之前，与对端建立连接，形成一条端到端的虚电路VC 所有的分组都将沿着该虚电路到达目的地 面向连接并不独占信道 统计复用资源 虚电路交换 每个网络节点都有一张虚电路表（路由表） 内容：虚电路号、入线→ 虚电路号、出线 得到：在呼叫连接建立时 虚电路标识号：代表分组的路径 每个虚电路号只具有本地（局部的含义） 逐段的虚电路标识(VCI)序列组成一条端到端的虚电路 虚电路交换 节点为每个呼叫建立一个虚电路号，实现入/出的虚电路映射 换言之：就是逐段交换虚电路号 虚电路交换与电路交换 都是面向连接的，具有连接的所有特点 建立连接、通信、拆除连接三过程 通信是按序的 但 电路交换 是独占资源的，端到端透明、转发延时很短 一个用户通常只能与一个用户建立连接 虚电路交换 基于分组交换，不独占资源，逐站存储转发，有一定延时 一个用户可以同时与多个用户建立虚连接（虚电路） 数据报与虚电路 数据报与虚电路 5.2 路由选择算法概述 5.2.1 路由的基本概念 5.2.2 路由选择算法的特征 5.2.3 路由选择的最优化原则 5.2.4 实现路由功能的要素 5.2.5 路由选择的方法与技术 5.2.1路由的概念 路由的基本概念 源到目的节点之间，由节点和线路组成的一条通路 路由选择面临的问题 存在多条路径 选择一条最优路径：如何选择？ 节点需掌握所有的路径：表项规模？ 最优路径随网络拓扑变化而变化 路由需要及时更新，但要避免路由振荡 避免出现