计算机网络02 13.ppt

分组交换的产生 是 20 世纪 60 年代美苏冷战时期的产物。 60 年代初，美国国防部领导的远景研究规划局ARPA (Advanced Research Project Agency) 提出要研制一种生存性(survivability)很强的网络。 传统的电路交换(circuit switching)的电信网有一个缺点：正在通信的电路中有一个交换机或有一条链路被炸毁，则整个通信电路就要中断。 如要改用其他迂回电路，必须重新拨号建立连接。这将要延误一些时间。 新型网络的基本特点 网络用于计算机之间的数据传送，而不是为了打电话。 网络能够连接不同类型的计算机，不局限于单一类型的计算机。 所有的网络结点都同等重要，因而大大提高网络的生存性。 计算机在进行通信时，必须有冗余的路由。 网络的结构应当尽可能地简单，同时还能够非常可靠地传送数据。 分组交换的原理（一） 在发送端，先把较长的报文划分成较短的、固定长度的数据段。 分组交换的原理（二） 每一个数据段前面添加上首部构成分组。 分组交换的原理（三） 分组交换网以“分组”作为数据传输单元。 依次把各分组发送到接收端（假定接收端在左边）。 分组首部的重要性 每一个分组的首部都含有地址等控制信息。 分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。 用这样的存储转发方式，最后分组就能到达最终目的地。 分组交换的原理（四） 接收端收到分组后剥去首部还原成报文。 分组交换的原理（五） 最后，在接收端把收到的数据恢复成为原来的报文。 这里我们假定分组在传输过程中没有出现差错，在转发时也没有被丢弃。 结点交换机 在结点交换机中的输入和输出端口之间没有直接连线。 结点交换机处理分组的过程是： 把收到的分组先放入缓存（暂时存储）； 查找转发表，找出到某个目的地址应从哪个端口转发； 把分组送到适当的端口转发出去。 主机和结点交换机的作用不同 主机是为用户进行信息处理的，并向网络发送分组，从网络接收分组。 结点交换机对分组进行存储转发，最后把分组交付给目的主机。 分组交换的优点 高效 动态分配传输带宽，对通信链路是逐段占用。 灵活 以分组为传送单位和查找路由。 迅速 不必先建立连接就能向其他主机发送分组；充分使用链路的带宽。 可靠 完善的网络协议；自适应的路由选择协议使网络有很好的生存性。 分组交换带来的问题 分组在各结点存储转发时需要排队，这就会造成一定的时延。 分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。 三种交换的比较 电路交换的特点 电路交换必定是面向连接的 电路交换的三个阶段： 建立连接 通信 释放连接 电路交换举例 A E F C D B a a a a a 独占信道 S1 S2 S3 a a a a a a 此时F不能与D通话 A与E通话 电话交换机的本质：电路交换即线路交换，预先分配传输带宽。 基本过程包括链路的建立（10-20s）,使用（300s），释放（1s） 是面向连接的（connection-oriented） 计算机通讯的特点：突发式、间歇性、链路上真正用于传输数据的时间不到10%或1%。 例如：在线文本编辑，1K文本，在2.4kb/s的线路上传输3.3s不到，而链路建立的时间却需10-20S 电路交换不适合于计算机通讯 报文交换举例（1） A E F C D B 存储转发 S1 S2 S3 A向E发送电报 a a a F向D发送电报 f f f 报文交换举例（2） A E F C D B 存储转发 S1 S2 S3 a a a A报文到达S1 f f f F报文到达S3 报文交换举例（3） A E F C D B 存储转发 S1 S2 S3 a a a A报文到达S2 f f f F报文到达S2 报文交换举例（4） A E F C D B 存储转发 S1 S2 S3 a A报文到达S3 a a f f f F报文到达S3 报文交换举例（5） A E F C D B 存储转发 S1 S2 S3 a A报文到达E a a a F报文到达E f f f 报文交换 与电路交换的区别 ? 在报文交换中，报文被每个节点暂时存储。在电路交换中，节点象一个交换设备一样，只负责转发数据。因而报文交换会导致传输延迟。 整块数据逐站存储转发 对报文的长度没有限制，对于大块数据 占用存储空间大 占用信道时间长 ? 在电路交换中，两节点间的所有信息交换都使用同一条路径。而在报文交换中，不同的报文可能经过不同的路由。因此，不同的报文可以分时共享同一公共线路，这样，网络的利用率就提高了。 ? 电路交换在发送数据时，要求收发双方共同参与。而报文交换则不需要。报文被发送到目的地，然后存