计算机网络 第四讲下.pptVIP

交换技术 电路交换（电话） 报文交换（电报） 分组交换 2.6 数据交换技术 什么是交换？ 按某种方式动态地分配传输线路资源。 例如，电话交换机在用户呼叫时为用户选择一条可用的线路进行接续。用户挂机后则断开该线路，该线路又可分配给其它用户。 最初的交换：人工转接交换 为什么要采用交换技术？ 节省线路投资，提高线路利用率。 实现交换的方法主要有：电路交换、报文交换和分组交换。 电路交换（电话） 在数据传输前，必须建立一条端到端的通路，称为连接，该连接可能穿越多个交换局，而每个交换局都必须为之提供连接 一旦建立连接，整个通路将被独占，除信号传播的延时之外，数据传输无额外延时，数据中毋需包含目的地址 线路的利用率较低 建立连接时间长，因连接建立时冲突概率高 电路交换 在通信双方之间建立一条临时专用线路的过程。 可以是真正的物理线路，也可以是一个复用信道。 特点：数据传输前需要建立一条端到端的通路。——称为“面向连接的”（典型例子：电话） 过程：建立连接→通信→释放连接 优缺点： 建立连接的时间长； 一旦建立连接就独占线路，线路利用率低； 无纠错机制； 建立连接后，传输延迟小。 不适用于计算机通信：因为计算机数据具有突发性的特点，真正传输数据的时间不到10%。 例如：建立连接的时间为0.5秒，计算机以1Mb/s的速率发送10k字节。线路利用率＝？ 电话网络中的电路交换 电路交换也能在多路复用信道上实现 在物理线路的某个信道上建立连接 报文交换（电报） 无论数据传输过程要跨越多少个交换局（通常是路由器），只要下一站不忙，该数据即送至下一站 数据的传输毋需建立连接，数据的传输是一站一站往下送，所以数据中必须包含目的地址，并采用存储-转发（store-forward）机制 线路的利用率较高 由于采用store-forward机制，所以在数据传输过程中，除了信号传播的延时之外，还有存储和转发的延时，而且可能延时较大，且不可估计 每个中间站点都必须有足够大的缓存，但由于报文大小不定，所以缓存通常设置在硬盘中 报文交换 以报文为单位进行“存储-转发”交换的技术。 在交换过程中，交换设备将接收到的报文先存储，待信道空闲时再转发出去，一级一级中转，直到目的地。这种数据传输技术称为存储-转发。 传输之前不需要建立端到端的连接，仅在相邻结点传输报文时建立结点间的连接。——称为“无连接的”（典型例子：电报） 整个报文（Message）作为一个整体一起发送。 优缺点： 没有建立和拆除连接所需的等待时间； 线路利用率高； 传输可靠性较高； 报文大小不一，造成存储管理复杂； 大报文造成存储转发的延时过长，且对存储容量要求较高； 出错后整个报文全部重发。 比较：下载时若无断点续传功能，一旦出错你会怎样做？ 分组交换 与报文交换相似，只是将报文分为若干个定长的分组，每个分组为一个子报文 每个分组中必须包含目的地址，并 采用存储-转发机制 线路的利用率较高 由于采用store-forward机制，所以在数据传输过程中，除了信号传播的延时之外，还有存储和转发的延时，而且可能延时较大，且不可估计 每个中间站点必须有缓存，但由于报文大小固定，所以缓存通常在内存中设置 接收分组和发送分组的顺序可能不一致 ，并且可能还需要重组 各分组独立地确定路由（传输路径） 不能保证分组按序到达，所以目的站点需要按分组编号重新排序和组装 三种交换方式的事件顺序 电路交换和分组交换 电路交换 在数据传输前，必须建立端到端的连接 一旦某个节点故障，必须重新建立连接 连接建立后，数据的传输没有额外的延时 数据中不必包含地址域，数据按序传输，但信道的使用率较低 适合长时间传输大批量的数据，如流数据 电路交换和分组交换（续） 分组交换 在数据传输前，不必建立端到端的连接 只要下一个节点空闲，即可传输 信道的使用率较高 数据的传输采用存储转发，延时不可估计 数据中必须包含地址域 接收到的分组不一定按序，可能还需重组 适合传输文本型数据 虚电路方式（Virtual Circuit） 将电路交换的概念引入到分组传输 通信前预先建立一条逻辑连接——虚电路 虚电路是由其路径上的所有交换机中的路由表定义的 类比：铁路系统（旅客/列车:分组，铁路网:网络，火车站:节点） “西安－北京”这条线路可以看成是一条虚路径 需要三个过程：建立－数据传输－拆除 提供的是“面向连接”的服务 但却没有像电路交换那样始终占用一条端到端的物理通道，只是断续地依次占用传输路径上各个链路段——与铁路系统类比！ 可以看成是采用了电路交换思想的分组交换 能够保证分组按序到达 信元交换 将分组分成固定长的单元 — 信元，并用虚电路方式交换 ATM网用这种交换方式 ATM是Asynchronous Transfer Mode（