第5章 广域网技术.pptVIP

计算机网络 第5章 广域网技术 计算机网络的数据交换技术 数据交换技术主要有两种： 电路交换 存储-转发 存储-转发交换技术又分为报文交换和分组交换。 电路交换 在数据传输期间, 在源节点与目的节点之间有一条利用若干中间节点构成的一条专用的物理连接线路，通信过程中由通话的双方独享，直到数据传输结束再拆除此物理连接。 用电路交换方式进行一次通信，要经过3个过程： 建立电路连接 传输数据 电路释放 3步骤：建立电路连接、传输数据、电路释放 3步骤：建立电路连接、传输数据、电路释放 电路交换的特点 优点： 适合传输大量数据 数据传输可靠、迅速，不丢失且保持原来的队列 建立连接之后，时延很小 缺点： 即使不通话，也被占用，他人不可使用，降低了线路的利用率 不适合传输少量数据 存储-转发交换 数据从 A 传送到 B 的过程 存储转发交换的优点 许多报文可共享同一信道，线路利用率高； 可以动态选择报文分组通过通信子网的最佳路径； 可以平滑通信量，提高系统效率； 可以减少传输错误，提高系统可靠性； 可以对不同通信速率的线路进行转换，也可以对不同的数据代码格式进行变换。 存储转发交换又分为： 报文交换 分组交换 （1）报文交换方式 通常我们把要发送的整个数据块称为一个报文。 在报文交换方式中，报文是交换的单位。 报文交换采用了存储转发的技术，即发送端把待发送的报文和控制信息（如地址信息）一起发给中间交换节点，中间交换节点将整个报文暂时存储在本地，等到下一节点的传输线路空闲时，再转发到下一个节点，直至接收端。 报文交换方式的特点 优点： 许多报文可共享同一条信道，线路利用率高 对不同报文采取不同的优先级 可以增加差错控制机制 可以进行不同速率、不同码型的交换 无需同时使用发送器和接收器 缺点： 报文较大时，处理时延和发送时延较大，不适合传送实时信号 会由于个别字节错误导致整个报文传输作废 要求中间节点有较大的缓冲空间 分组交换的优点： 高效 动态分配传输带宽，对通信链路是逐段占用。 灵活 以分组为传送单位和查找路由。 迅速 不必先建立连接就能向其他主机发送分组。 可靠 保证可靠性的网络协议；分布式的路由选择协议使网络有很好的生存性。 分组交换的缺点： 各分组在路由器转发时需要排队，造成一定的时延。 每个分组必须携带的控制信息造成一定的额外开销。 三种交换的比较 练习题： 假定两个用户之间的传输线路有3段组成（两个转接点），每段的传播延迟为10-3s，呼叫建立时间（线路交换或虚电路）为0.2s，在这样的线路上传送3200bit的报文，分组的大小为1024bit，报头的开销为16bit，线路的数据率为9600bps。试分析：电路交换、报文交换、虚电路、数据报交换方下端到端的延迟时间。（假设中间结点的处理时延为0s） T电路交换=0.2+3200/9600+3*10-3 (s) T报文交换=3*(3200+16)/9600+3*10-3 (s) T虚电路=0.2+3*(1024/9600+10-3)+(3200-1024)/9600 (s) T数据报=3*((1024+16) /9600 +10-3)+((3200-1024)+16*3)/9600 (s) 在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（ ） A：80ms B：80.08ms C：80.16ms D：80.24ms （2002年上午试题13～15）设待传送的数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个线路上的延迟时间为D秒，数据传输率为Bbps，线路交换和虚电路建立连接的时间都为S秒，在分组交换方式下，每个中间节点产生d位的延迟时间，则传送所有数据，线路交换需时间为（13）秒，虚电路分组交换所需时间为（14）秒，数据报分组交换所需时间为（15）秒。（[X]表示对X向上取整） （13）A．hD+L/B B．S+hD+L/P C．S+hD+L/B D．S+L/B （14）A．S+(hd/B+P/B)[L/(P–H)] B．S+(hD+P/B)[L/(P–H)] C．S+[(h–1)D+P/B][L/(P–H)] D．S+[(h–1)d/B+hD+P/B]{L/(P–H)} （15）A．(hd/B+P/B)[L/(P–H)]