数据通信教学课件 作者 乔桂红 数据通信课件第四章.pptVIP

第4章 数据交换 本章内容、重点和难点 学习本章目的和要求 4.1 数据交换的必要性与分类 4.1 数据交换的必要性与分类 4.1 数据交换的必要性与分类 4.1 数据交换的必要性与分类 4.1 数据交换的必要性与分类 4.2 电 路 交 换 4.2 电 路 交 换 4.2 电 路 交 换 4.2 电 路 交 换 4.3 报 文 交 换 4.3 报 文 交 换 4.3 报 文 交 换 4.3 报 文 交 换 4.3 报 文 交 换 4.4 分 组 交 换 4.4.1 分组交换原理 4.4.1 分组交换原理 4.4.1 分组交换原理 4.4.2 分组长度的选取 4.4.2 分组长度的选取 4.4.2 分组长度的选取 4.4.2 分组长度的选取 4.4.2 分组长度的选取 4.4.2 分组长度的选取 4.4.3 分组的传输方式 4.4.3 分组的传输方式 4.4.3 分组的传输方式 4.4.3 分组的传输方式 4.4.3 分组的传输方式 4.4.3 分组的传输方式 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.4 分组交换的路由选择 4.4.5 分组交换的流量控制 4.4.5 分组交换的流量控制 4.4.5 分组交换的流量控制 4.4.5 分组交换的流量控制 4.4.5 分组交换的流量控制 4.4.5 分组交换的流量控制 4.5 帧 方 式 4.6 几种交换方式的比较 小结 小结 图4-13 虚电路方式原理 图4-14 逻辑信道示意图 （2）虚电路方式分类 根据虚电路的建立方式不同，虚电路可分为永久虚电路（PVC）和交换虚电路（SVC）。 PVC是指在主叫用户和被叫用户之间建立相对固定的逻辑连接。此逻辑连接由网管人员建立，当用户不需要时，也由网管人员拆除该连接。用户之间的通信，可直接进入数据传输阶段，就好像具有一条专线一样。 SVC是指在主叫用户和被叫用户之间建立的临时性的逻辑连接。此逻辑连接在数据传输之前由用户终端建立该连接，然后传输数据，当用户不需要时，也由用户终端拆除该连接。 （3）虚电路方式的特点 ① 一次通信具有呼叫建立、数据传输和呼叫清除3个阶段。对于数据量较大的通信传输效率高。 ② 数据终端之间的路由在数据传送之前就已被决定。不必像数据报那样节点要为每个分组进行路由选择。 ③ 数据分组按已建立的路径顺序通过网络，在网络终点不需要对分组进行重新排序，分组传输时延小，而且不容易产生数据分组的丢失。 ④ 当网络中由于线路或设备故障可能使虚电路中断时，网络可提供虚电路重连接的功能。终端用户感觉不到网络中发生了故障，只是出现暂时性的分组传输时延加大。 1．路由选择算法的概念 所谓路由选择算法是交换机收到一个分组后，决定哪一个中继节点通过哪条输出链路转发该分组所使用的策略。 所谓较好的路由算法，应该是分组通过网络的平均延迟时间较短、平衡网内业务量的能力较强。 路由选择算法分为非自适应型和自适应型路由选择算法两类。 非自适应路由选择算法所依据的参数，如网络的流量、时延等是根据统计资料得来的，在较长时间内不变。自适应路由选择算法所依据的这些参数值将根据当前通信网内的各有关因素（流量、时延、通信量和拓扑等）的变化，随时作出相应的修改。 2．非自适应路由选择算法 非自适应路由选择算法包括扩散式路由算法（洪泛法）和固定式路由算法（静态路由表法）等。 （1）扩散式路由算法 扩散式路由算法又称泛射算法，如图4-15所示。为了防止一个分组在网内重复循回，规定一个分组只能出入同一节点一次。 缺点：一个分组同时在多条链路上传送将使网内的业务量增加若干倍，这样导致排队时延的加大。优点：简单、可靠性高。 扩散式路由算法适合用于整个网内信息流量较少而又易受破坏的某些军用专网。 图4-15 扩散式路由算法示意图 图4-16 分组交换网结构示例 （2）固定式路由算法（也称为静态路由表法） 这种方法确定路由的准则是最短路径算法，应用范围较广。 它是根据网络拓扑和信息流量的统计模型事先确定各节