第5章 数据交换A.pptVIP

第 5 章 数据交换 交换技术是采用交换机或结点机等交换系统，通过路由选择技术在欲进行通信的双方建立物理的或逻辑的连接，形成一条通信电路，是实现通信双方的信息传输和交换的一种技术。 本章学习要点： 1、线路交换的原理及实现方式 2、分组交换的原理 3、数据报和虚电路交换的特性 4、帧中继和信元交换原理 数据交换技术 什么是交换？ 按某种方式动态地分配传输线路资源。 例如，电话交换机在用户呼叫时为用户选择一条可用的线路进行接续。用户挂机后则断开该线路，该线路又可分配给其它用户。 最初的交换：人工转接交换 为什么要采用交换技术？ 节省线路投资，提高线路利用率。 实现交换的方法主要有：线路交换、报文交换和分组交换。 5.1 线路交换 在通信双方之间建立一条临时专用线路的过程。 可以是真正的物理线路，也可以是一个复用信道。 特点：数据传输前需要建立一条端到端的通路。——称为“面向连接的”（典型例子：电话） 过程：建立连接→通信→释放连接 优缺点： 建立连接的时间长； 一旦建立连接就独占线路，线路利用率低； 无纠错机制； 建立连接后，传输延迟小。 不适用于计算机通信：因为计算机数据具有突发性的特点，真正传输数据的时间不到10%。 例如：建立连接的时间为0.5秒，计算机以1Mb/s的速率发送10k字节。线路利用率＝？ 电话网络中的电路交换 电路交换也能在多路复用信道上实现 在物理线路的某个信道上建立连接 线路交换技术 在电路交换方式中，根据采用的交换技术，可以分为两种类型：?????1、空分交换：以机电方式或计算机控制的交叉点开/关来控制信息的转接。交换规模与交叉矩阵大小相关。?????2、时分交换：计算机控制分时读写公共总线或存储器，实现信息的转接。交换规模与交换时延、传输速率相关。 空分交换 图 5.2 三级空分开关 图 5.3 TDM 总线交换 报文交换 以报文为单位进行“存储-转发”交换的技术。 在交换过程中，交换设备将接收到的报文先存储，待信道空闲时再转发出去，一级一级中转，直到目的地。这种数据传输技术称为存储-转发。 传输之前不需要建立端到端的连接，仅在相邻结点传输报文时建立结点间的连接。——称为“无连接的”（典型例子：电报） 整个报文（Message）作为一个整体一起发送。 5.2 分组交换（包交换） 将报文分割成若干个大小相等的分组（Packet）进行存储转发。 数据传输前不需要建立一条端到端的通路——也是“无连接的”。 有强大的纠错机制、流量控制、拥塞控制和路由选择功能。 优缺点： 对转发结点的存储要求较低，可以用内存来缓冲分组——速度快； 转发延时小——适用于交互式通信； 某个分组出错可以仅重发出错的分组——效率高； 各分组可通过不同路径传输，容错性好。 需要分割报文和重组报文，增加了端站点的负担。 分组交换有两种交换方式： 数据报方式和虚电路方式 5.2.1 分组交换的原理 数据以短的分组传输，每个分组的长度有一个上限。 每个分组中包含有部分用户数据及一些控制信息。 控制包含有把此报文经网络传送到目的站所需的信息。 图 5.4 分组原理 图5.5 分组交换网络 5.2.2 分组交换的技术 数据报 虚电路 数据报 每个分组具有目的地址，并独立处理 同样目的地址的分组可有不同的路径 在目的站重新排序 数据报方式（Datagram） 各分组独立地确定路由（传输路径） 不能保证分组按序到达，所以目的站点需要按分组编号重新排序和组装 虚电路 需先建立一条逻辑连接 毋需为每个分组作路径选择判定 分组在每个结点上需缓冲并进行输出排队 虚电路方式（Virtual Circuit） 通信前预先建立一条逻辑连接——虚电路 虚电路是由其路径上的所有交换机中的路由表定义的 类比：铁路系统（旅客/列车:分组，铁路网:网络，火车站:节点） “西安－北京”这条线路可以看成是一条虚路径 也需要三个过程：建立－数据传输－拆除 建立虚电路时，交换机将预留传输时所需的所有资源 虚电路分为两种：一种永久虚电路（PVC）；另一种为交换虚电路（SVC）。 永久虚电路（PVC）是指通信双方的电路在用户看来是永久连接的虚电路。PVC 由网管预先定义。PVC 适用于通过路由器维持恒定连接，从而便于在动态网络环境下传输路由选择信息的电路。载波信号为各用户分配 PVC，从而降低网络开销并提高网络性能。 交换虚电路（SVC）是指通信双方的电路在用户看来是由独立节点临时且动态连接的虚电路。一旦通信会话完成，便取消虚电路。 分组通过预先建立好的虚电路穿越网络 图 5.6 分组大小与传输时间的关系 5.2.3 外部的和内部的操作 所谓内部与外部是