数据通信原理第4章

第4章数据交换4.1数据交换的概念及数据交换方式1.两端用户通过信道直接连接起来进行数据传输；2.将各个用户终端通过一个由多个节点组成的网络连接起来，由中间网络把数据从源点转发到目的点，以此实现数据传输。这个中间网络又叫交换网络。

3.目前应用的数据交换方主要有电路交换方式和存储转发交换方式两大类，存储转发交换方式中又可分为报文交换和分组交换两种方式。

4.2电路交换两部电话机只需要用一对电线就能够互相连接起来。

5部电话机两两相连，需10对电线。N部电话机两两相连，需N(N–1)/2对电线。当电话机的数量很大时，这种连接方法需要的电线对的数量与电话机数的平方成正比。

当电话机的数量增多时，就要使用交换机来完成全网的交换任务。

…

交换机

4.2电路交换1.电路交换的概念：在这里，“交换”(switching)的含义就是转接——把一条电话线转接到另一条电话线，使它们连通起来。从通信资源的分配角度来看，“交换”就是按照某种方式动态地分配传输线路的资源。电路交换方式的基本概念是：数据通信中的电路交换方式是指两台计算机或终端在相互通信之前，需预先建立起一条实际的物理链路，在通信中自始至终使用该条链路进行数据信息传输，并且不允许其他计算机或终端同时共享该链路，通信结束后再拆除这条物理链路。4.2电路交换2.电路交换的特点：（1）.电路交换的三个阶段：建立连接通信释放连接（2）.在建立通路后到通路被断开前，用户独占通路的带宽，线路利用率低；（3）.数据能保证按序传输；（4）.不适合于计算机通信；（5）.信息传输延时小，传输效率高；（6）.不够灵活。4.2电路交换3.电路交换举例A和B通话经过四个交换机通话在A到B的连接上进行((((交换机交换机交换机交换机用户线用户线中继线中继线BDCA4.2电路交换3.电路交换举例C和D通话只经过一个本地交换机通话在C到D的连接上进行((D((交换机交换机交换机交换机用户线用户线中继线中继线BCA4.2电路交换4.3报文交换1.报文交换的概念：报文交换是指以报文为单位进行存储与转发（Store—Forward）的交换方式；发送方把待传送的信息分为多个报文正文，在报文正文上附加发送方和接收方地址信息以及一些控制信息，形成一份完整的报文。然后，以报文为单位在交换网络的各节点间传送。当用户的报文到达交换机时,先对报文缓存和必要的处理，当所需要的输出电路有空闲时,再将该报文转发出去直到目的结点。目的节点将收到的各份报文按原来的顺序进行组合，然后将完整的信息交付给接收端计算机或终端。4.3报文交换2.报文交换的原理：一份报文应包括3个部分:(1)报头或标题。它包括发信站地址、终点收倍地址和其他辅助控制信息等。(2)报文正文。传输用户信息。(3)报尾。表示报文的结束标志,若报文长度有规定,则可省去此标志。

3.报文交换特点：①与电路交换相比，源站和目标站在通信时不需建立一条专用通路，故没有建立线路和拆除线路所需的等待和延时；②线路利用率高，与电路交换相比，线路的利用率大大提高了。由于节点间可根据链路情况选择不同的速度传输，因此能高效传输数据。③数据传输的可靠性高，每个节点在存储转发中，都可以进行差错控制，即检锗、纠错。4.3报文交换3.报文交换特点：④报文交换需要对完整报文进行存储转发，因此节点存储／转发的时延较大并且报文交换对报文长度没有限制，故报文可以很长，这样就有可能使报文长时间占用某两节点之间的链路，不利于实时交互通信，且需要节点具备足够的报文数据存储能力，以及高速的数据处理能力。

4.3报文交换4.4分组交换1.分组交换的概念：分组交换是吸取报文交换的优点,而仍然采用“存储一转发”的方式,但不像报文交换那样以报文为单位交换,而是把报文截成若干比较短的、规格化了的“分组”〈或称包)进行交换和传输。报文1101000110101010110101011100010011010010假定这个报文较长不便于传输2.分组的构成：每一个数据段前面添加上首部构成分组。数据数据数据报文首部首部首部分组

1分组

2分组

3请注意：现在左边是“前面”4.4分组交换3.分组交换的传输单元：分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端（假定接收端在左边）。数据首部分组

1数据首部分组

2数据首部分组

34.4分组交换4.分组首部的重要性：每一个分组的首部都含有地址等控制信息。分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。用这样的存储转发方式，最后分组就能到达最终目的地。4.4分组交换4.接收端分组的处理：接收端收到分组后剥去首部还原成报文。数据首部分组

1数据首部分组

2数据首部分组

3收到的数据4.4分组交换数据数据数据5.在接收端把收到的数据恢复成为原来的报文。这里我们假定分组在传输过程中没有出现差错，在转发时也没有被丢弃。报文11010001101010101101010111000100110100104.4分组交换6.分组交换网的示意图4.4分组交换7.分组在分组交换网中的传输方式有两种：·数据报方式·虚电路方式（1）数据报方式数据报方式类似于报文交换方式，只不过把报文分成若干个分组，分组长度由网络决定。在传输过程中将每个分组单独当作一份报一样对待，交换机为每一个数据分组独立地寻找路径，每一个分组独立地进行处理。由于网络中交换机对每个分组可能选择不同的路由，同一终端送出的不同分组可以沿着不同的路径到达终点。在网络终点，分组的顺序可能不同于发端，这就要求目的终端必须重新排序。在这种技术中，独立处理的每个分组称为“数据报”。由于这种方式不需要事先建立一个连接线路，因此，数据报方式属于无连接方式。4.4分组交换注意分组的存储转发过程H1A互联网BDECH3H5H6H4H2H1

向

H5

发送分组路由器主机1在路由器E暂存查找转发表找到转发的端口最后到达目的主机

H5在路由器C暂存查找转发表找到转发的端口在路由器A暂存查找转发表找到转发的端口（2）数据报方式的特点①用户之间的通信不需要经历呼叫建立和呼叫清除阶段，对于数据量小的通信，传输效率比较高。②数据分组的传输时延大（与虚电路方式比），且离散度大（即同一终端的不同分组的传输时延差别较大）。③同一终端送出的若干分组到达终端的顺序可能不同于发端，需重新排序。④对网络拥塞或故障的适应能力较强，一旦某个经由的节点出现故障或网络的一部分形成拥塞，数据分组可以另外选择传输路径。4.4分组交换（3）虚电路方式概念：虚电路方式是两个用户终端设备在开始互相传输数据之前必须通过网络建立一条逻辑上的连接（称为虚电路），一旦这种连接建立以后，用户发送的数据（以分组为单位）将通过该路径按顺序通过网络传送到达终点。当通信完成之后用户发出拆链请求，网络清除连接。在虚电路方式中,在发送任何分组之前,需先建立一条逻辑连接(虚电路,VC,Virtualcircuit),即在发送终端和目的终端之间的各个节点上事先选定一条网络路由,然后两终端便可以在这条逻辑连接(虚电路)上传输和交换数据。在虚电路上传输的分组,除包含数据之外还得包含一个虚电路标识符。4.4分组交换4.4分组交换在虚电路方式中,数据传输过程与电路交换方式类似,也是分成三个阶段:建立连接、数据传输和拆除连接。a.建立连接源端在发送数据分组之前,首先使用建立连接请求建立一条逻辑连接,网络中间节点将根据该请求在源端和目的端之间预先选择一条传输路径。由于该路径上的各段线路是共享而非独占的,因此这种逻辑连接称为虚电路。b.数据传输当虚电路建立起来后,源端和目的端之间便可以在这条虚电路上交换数据,并且每个数据分组中都必须包含一个虚电路标识符,用于标识这个虚电路。由于虚电路的传输路径是预先选择好的,因此,每个中间节点只要根据虚电路标识符就能查找到相应的路径来传输这些数据分组,而无须重新选择路由。C.拆除连接当数据传输完毕后,其中的任一个端点都可以发出拆除连接请求分组,终止这个虚电路。虚电路方式是一种面向连接的数据传输方式,不像电路交换那样需要一条专用的通道而是在交换时建立一条逻辑通道。另一方面,虚电路方式也不像数据报方式那样,需要为每个分组选择路由,只是在建立虚电路时选择一次路由。因此,虚电路的报文分组不必带目的地址、源地址等附加信息。根据虚电路的建立方式,可以将虚电路分为永久虚电路(PVC)和交换虚电路(SVC)。4.4分组交换虚电路服务与数据报服务的对比对比的方面虚电路服务数据报服务思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证连接的建立必须有不需要终点地址仅在连接建立阶段使用，每个分组使用短的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发当结点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丢失分组，一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处理和流量控制可以由网络负责，也可以由用户主机负责由用户主机负责8.分组交换的优缺点a.分组交换的优点传输质量高;可靠性高;经济性好;为不同种类的终端相互通信提供方便;能满足通信实时性要求;可实现分组多路通信。b.分组交换的缺点由于传输分组时需要交换机有一定的开销，使网络附加的传输信息较多，对长报文通信的传输效率比较低；要求交换机有较高的处理能力。4.4分组交换4.5三种交换的比较

数据传送的特点P1P2P3P4P1P2P3P4P3P4报文报文报文t报文P2P1ABCDABCDABCD报文交换电路交换分组交换连接建立数据传送连接释放比特流直达终点报文报文报文分组分组分组存储转发存储转发存储转发存储转发4.6帧中继1.帧中继的概念及发展帧中继的条件:帧中继是一种快速分组交换技术。帧中继是在开放系统互连(OSI)参考模型第二层,即数据链路层上使用简化的方式传送和交换数据单元的一种方式。帧中继不执行差控和流量控制，简化了帧的处理，可缩短延时。2.帧中继的提出基于以下几个原因:(1〉光纤信道已被大量使用。光纤传输线路具有容量大,质量高(2)用户终端的智能化。(3)用户及用户传送信息的剧增。4.6帧中继3.帧中继简介：帧中继不提供纠错机制.帧中继节点在检测到错误时只是丢弃数据包，而不发出任何通知。帧中继在单个物理电路上提供多个逻辑连接，允许网络通过这些连接将数据发送到目的地。4.帧中继的工作原理(1).帧中继的帧格式：帧中继接受网络层协议（例如IP）发来的数据包。随后，帧中继在数据包中封装地址字段，地址字段包含DLCI和校验。4.6帧中继(1).帧中继的帧格式：F:是数据帧的标志字段，其长度1byte，为01111110；I:是信息字段，可变长度，最长为4096byte，既可以是用户数据也可以是各种控制规程；FCS:校验字段，检查链路上的错误，终端利用它可以进行纠错，共2byte；4.6帧中继DLCI:表示DTE设备和交换机之间的虚连接，复用到物理信道中的每个虚连接都有唯一的DLCI标识。DLCI具有本地意义，连接两端的设备可以使用不同的DLCI标识同一条虚连接C/R:当前没有具体定义。扩展地址（EA）:EA=0,表示下一字节仍为地址，EA=1表示地址段结束。FECN:向前显示拥塞通知，将某个帧放到拥塞链路时，交换机设置FECN，属于间接通知。BECN:向后显示拥塞通知。交换机从某条拥塞链路收到数据帧时，设置BECN，属于直接通知。DE:可丢弃标识。当DE=1,表示当网络发生拥塞时，为了维持网络的服务水平，该数据帧比DE=0的数据帧相比应先丢弃。4.6帧中继(2).帧中继的工作原理帧中继基本工作原理是:节点交换机收到帧的目的地址后立即转发,无须等待收到整个帧并做相应处理后再转发。如果帧在传输过程中出现差错,当节点检测到差错时,可能该帧的大部分已被转发到了下一个节点。解决这个问题的办法是:当检测到