第2章__数据通信基础(3).ppt

《第2章__数据通信基础(3).ppt》由会员分享，可在线阅读，更多相关《第2章__数据通信基础(3).ppt（65页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2.7 2.7 2.7 2.7 通信方式通信方式通信方式通信方式2.7.1 并行通信和串行通信在计算机内部个部件之间、计算机与外部设在计算机内部个部件之间、计算机与外部设备之间、计算机与计算机（或终端）之间都是以备之间、计算机与计算机（或终端）之间都是以通信方式传递信息的，这种通信方式有两种：通信方式传递信息的，这种通信方式有两种：并并行通信和串行通信。行通信和串行通信。这是计算机网络通信中两种这是计算机网络通信中两种基本的通信方式。基本的通信方式。通常并行通信用于计算机内部个部件之间或通常并行通信用于计算机内部个部件之间或近距离的数据传输，而串行通信常用于计算机与近距离的数据传输，而串行通信

2、常用于计算机与计算机或计算机与终端之间远距离的数据传输。计算机或计算机与终端之间远距离的数据传输。数据的并行传输数据的并行传输 n并行通信并行通信q数据以成组的方式在多个并行信道上同时进行传输。数据以成组的方式在多个并行信道上同时进行传输。q并行通信的优点是速度快，但发端与收端之间有若干并行通信的优点是速度快，但发端与收端之间有若干条线路，导致费用高，仅适合于近距离和高速率的通条线路，导致费用高，仅适合于近距离和高速率的通信。信。数据的串行传输数据的串行传输n串行通信串行通信q数据流以串行方式在一条信道上传输，由于计算机数据流以串行方式在一条信道上传输，由于计算机内部都采用并行通信，因此，数据

3、在发送之前，要内部都采用并行通信，因此，数据在发送之前，要将计算机中的字符进行并将计算机中的字符进行并/串变换，在接收端再通过串变换，在接收端再通过串串/并变换，还原成计算机的字符结构，才能实现串并变换，还原成计算机的字符结构，才能实现串行通信。行通信。数据的串行传输数据的串行传输n串行通信串行通信q串行通信的优点是收、发双方只需要一条传输信道，串行通信的优点是收、发双方只需要一条传输信道，易于实现，成本低，但速度比较低。易于实现，成本低，但速度比较低。通信线路的连接方式通信线路的连接方式点对点点对点n 点对点的连接就是在发送端和接收端之间采用一点对点的连接就是在发送端和接收端之间采用一条线路

4、连接，使用的线路可以是专用线路、租用线路条线路连接，使用的线路可以是专用线路、租用线路或交换线路。或交换线路。n 使用租用或交换线路的连接方式，适合于在地理使用租用或交换线路的连接方式，适合于在地理上比较分散的站点之间传输数据，比如通过公用电话上比较分散的站点之间传输数据，比如通过公用电话交换网，实现点交换网，实现点-点的连接。点的连接。通信线路的连接方式通信线路的连接方式 多点线路多点线路 n分支式通信分支式通信n分支式通信是一台主计算机和多台终端通过一条公共通信分支式通信是一台主计算机和多台终端通过一条公共通信线路连接构成。主计算机为控制站（也叫主站），主站线路连接构成。主计算机为控制站（

5、也叫主站），主站负责对各从站进行发送控制和接受信息。主站对从站的负责对各从站进行发送控制和接受信息。主站对从站的控制采用控制采用轮询轮询/选择技术选择技术。通信线路的连接方式通信线路的连接方式 多点线路多点线路 n当主站要接受信息时，采用当主站要接受信息时，采用轮询技术轮询技术，即主，即主站做好接受准备后依次询问个从站是否要发送信站做好接受准备后依次询问个从站是否要发送信息。若是，从站发送信息，主站接受信息。一个息。若是，从站发送信息，主站接受信息。一个从站发完信息后，主站再询问下一个从站。若不从站发完信息后，主站再询问下一个从站。若不发送，主站继续询问下一个从站是否发送信息。发送，主站继续询

6、问下一个从站是否发送信息。通信线路的连接方式通信线路的连接方式 多点线路多点线路 n当主站要向一个或多个从站发送信息时，采当主站要向一个或多个从站发送信息时，采用选择技术，即主站选择询问需接受信息的从站用选择技术，即主站选择询问需接受信息的从站是否做好接受准备，当接受到从站已准备好的回是否做好接受准备，当接受到从站已准备好的回答信息时即可发送信息。答信息时即可发送信息。通信线路的连接方式通信线路的连接方式 多点线路多点线路（2）集线式通信）集线式通信集线式通信是在终端较集中的地方，使用集线器先将集线式通信是在终端较集中的地方，使用集线器先将这些终端集中后，再通过高速线路与主计算机相连通而这些终

7、端集中后，再通过高速线路与主计算机相连通而构成的通信的方式。终端向主计算机发送信息时，先将构成的通信的方式。终端向主计算机发送信息时，先将这些信息在集线器进行存储和相应的处理后，再发给主这些信息在集线器进行存储和相应的处理后，再发给主计算机。主计算机向终端发送信息时，也要在集线器进计算机。主计算机向终端发送信息时，也要在集线器进行存储和处理，再发给终端。行存储和处理，再发给终端。主机集线器信道的通信方式信道的通信方式单工通信单工通信 n单工方式指通信信道是单向信道，数据信号仅沿一单工方式指通信信道是单向信道，数据信号仅沿一个方向传输，发送方只能发送不能接收，接收方只个方向传输，发送方只能发送不

8、能接收，接收方只能接收而不能发送，任何时候都不能改变信号传送能接收而不能发送，任何时候都不能改变信号传送方向。方向。q无线电广播和电视都属于单工通信。无线电广播和电视都属于单工通信。信道的通信方式信道的通信方式 半双工通信半双工通信 n半双工通信是指信号可以沿两个方向传送，但同一半双工通信是指信号可以沿两个方向传送，但同一时刻一个信道只允许单方向传送，即两个方向的传时刻一个信道只允许单方向传送，即两个方向的传输只能交替进行，而不能同时进行。当改变传输方输只能交替进行，而不能同时进行。当改变传输方向时，要通过开关装置进行切换。向时，要通过开关装置进行切换。n半双工信道适合于会话式通信，比如公安系

9、统使用半双工信道适合于会话式通信，比如公安系统使用的的“对讲机对讲机”和军队使用的和军队使用的“步话机步话机”。信道的通信方式信道的通信方式 半双工通信半双工通信 n半双工方式在计算机网络系统中适用于终端与半双工方式在计算机网络系统中适用于终端与终端之间的会话式通信。终端之间的会话式通信。信道的通信方式信道的通信方式 全双工通信全双工通信 n全双工通信是指数据可以同时沿相反的两个方向作全双工通信是指数据可以同时沿相反的两个方向作双向传输，通信的一方在发送信息的同时也能接受双向传输，通信的一方在发送信息的同时也能接受信息。比如，电话通话。信息。比如，电话通话。数据交换技术数据交换技术电路交换电路

10、交换 n电路交换电路交换（Circuit Switching）q也称为线路交换，是一种直接的交换方式，也称为线路交换，是一种直接的交换方式，为一对需要进行通信的节点之间提供一条为一对需要进行通信的节点之间提供一条临时的临时的专用通道专用通道，即提供一条专用的传输通道，既可以，即提供一条专用的传输通道，既可以是物理通道又可以是逻辑通道（使用时分或频分是物理通道又可以是逻辑通道（使用时分或频分复用技术）。这条复用技术）。这条通道是由节点内部电路对节点通道是由节点内部电路对节点间传输路径经过适当选择、连接而完成的，是一间传输路径经过适当选择、连接而完成的，是一条由多个节点和多条节点间传输路径组成的链

11、路。条由多个节点和多条节点间传输路径组成的链路。2.8 2.8 2.8 2.8 交换方式交换方式交换方式交换方式电路交换的特点电路交换的特点n需要现建立连接，然后才能进行通信。建立连需要现建立连接，然后才能进行通信。建立连接、拆除连接时间长，有效通信效率低。接、拆除连接时间长，有效通信效率低。n通信线路利用率低。通信线路利用率低。n一旦电路建立后，数据以固定的速率传输，除一旦电路建立后，数据以固定的速率传输，除传输链路的延时外，不再存在其他延时，适用传输链路的延时外，不再存在其他延时，适用于实时大批量数据的传输。于实时大批量数据的传输。电路交换的特点电路交换的特点n适用于实时大批量连续的数据传

12、输。适用于实时大批量连续的数据传输。n不同类型、不同规格、不同速率的终端很难相不同类型、不同规格、不同速率的终端很难相互进行通信。互进行通信。n不够灵活，通信过程中一旦出现故障需要新建不够灵活，通信过程中一旦出现故障需要新建立连接。立连接。回顾一下电路交换的特点回顾一下电路交换的特点 n两部电话机只需要用一对电线就能够互相连接两部电话机只需要用一对电线就能够互相连接起来。起来。更多的电话机互相连通更多的电话机互相连通n5部电话机两两相连，需部电话机两两相连，需10对电线。对电线。nN 部电话机两两相连，需部电话机两两相连，需N(N1)/2对电线。对电线。n当电话机的数量很大时，这种连接方法需要

13、的电线对的当电话机的数量很大时，这种连接方法需要的电线对的数量与电话机数的平方成正比。数量与电话机数的平方成正比。使用交换机使用交换机n当电话机的数量增多时，就要使用交换机来当电话机的数量增多时，就要使用交换机来完成全网的交换任务。完成全网的交换任务。交换机“交换交换”的含义的含义n在这里，在这里，“交换交换”(switching)的含义是：的含义是：q转转接接把一条电话线转接到另一条电话线，把一条电话线转接到另一条电话线，使它们连通起来。使它们连通起来。n从通信资源的分配角度来看，从通信资源的分配角度来看，“交换交换”就是就是按照某种方式按照某种方式动态地分配动态地分配传输线路的资源。传输线

14、路的资源。电路交换的特点电路交换的特点n电路交换必定是面向连接的。电路交换必定是面向连接的。n电路交换的三个阶段：电路交换的三个阶段：q建立连接建立连接q通信通信q释放连接释放连接电路交换举例电路交换举例nA和和B通话经过四个交换机通话经过四个交换机n通话在通话在A到到B的连接上进行的连接上进行交换机交换机交换机交换机用户线用户线中继线中继线BDCA电路交换举例电路交换举例nC和和D通话只经过一个本地交换机通话只经过一个本地交换机n通话在通话在C到到D的连接上进行的连接上进行交换机交换机交换机交换机用户线用户线中继线中继线BDCA电路交换的分析电路交换的分析电路交换必定是面向连接的，在通话的全

15、部电路交换必定是面向连接的，在通话的全部时间内，两个用户始终占用端到端的固定传输带时间内，两个用户始终占用端到端的固定传输带宽。数据是绑定一起发出。宽。数据是绑定一起发出。电话交换对于计算机是否适合？电话交换对于计算机是否适合？n计算机数据具有突发性，导致通信线路的利用率计算机数据具有突发性，导致通信线路的利用率很低。很低。数据交换技术数据交换技术报文交换报文交换 n存储交换或存储转发存储交换或存储转发(Store and Forward)(Store and Forward)对实时性要求不高的数据信息，中转结点可对实时性要求不高的数据信息，中转结点可先把传输的信息存储起来并进行必要的处理，等

16、先把传输的信息存储起来并进行必要的处理，等待信道空闲时再把信息转发给下一个结点，下一待信道空闲时再把信息转发给下一个结点，下一个结点如果仍为中转结点，则仍存储信息，并继个结点如果仍为中转结点，则仍存储信息，并继续往目标结点方向进发。续往目标结点方向进发。这种在中转结点把待传这种在中转结点把待传输的信息存储起来，然后通过缓冲器向下一个结输的信息存储起来，然后通过缓冲器向下一个结点转发的数据交换方式称为存储交换或存储转发点转发的数据交换方式称为存储交换或存储转发 (Store and Forward)(Store and Forward)。数据交换技术数据交换技术报文交换报文交换 n报文交换报文交

17、换 报文交换是以报文为数据交换的单位，报文报文交换是以报文为数据交换的单位，报文携带有目标地址、源地址等信息，在交换结点采用携带有目标地址、源地址等信息，在交换结点采用存储转发的传输方式，一步一步将数据传输到目标存储转发的传输方式，一步一步将数据传输到目标计算机或终端。计算机或终端。数据交换技术数据交换技术报文交换报文交换 n报文交换报文交换 报文交换特点：报文交换特点：报文交换不需要为通信双方预先建立一条报文交换不需要为通信双方预先建立一条专用的通信线路，不存在连接建立时延，用户可专用的通信线路，不存在连接建立时延，用户可随时发送报文。随时发送报文。由于采用存储转发的传输方式。由于采用存储转

18、发的传输方式。通信双方不是固定占有一条通信线路，而通信双方不是固定占有一条通信线路，而是在不同的时间一段一段地部分占有这条物理通是在不同的时间一段一段地部分占有这条物理通路，因而大大提高了通信线路的利用率。路，因而大大提高了通信线路的利用率。数据交换技术数据交换技术报文交换报文交换n 对于数字数据通信，广泛使用的是报对于数字数据通信，广泛使用的是报n文交换技术文交换技术;n 在报文交换中，每一个在报文交换中，每一个报文由传输的报文由传输的n数据和报头组成，报头中有源地址和目标数据和报头组成，报头中有源地址和目标n地址地址。节点根据报头中的目标地址为报文。节点根据报头中的目标地址为报文n进行路径

19、选择。并且对收发的报文进行相进行路径选择。并且对收发的报文进行相n应的处理。应的处理。报文交换方式没有拨号呼叫，报文交换方式没有拨号呼叫，n由报文的报头控制其到达目的地由报文的报头控制其到达目的地。n 1.1.报文交换的优点报文交换的优点:n （1 1）可提高线路的利用率，不像）可提高线路的利用率，不像电路交换网常电路交换网常有占用线路有占用线路的问题，只要结点有空即可。的问题，只要结点有空即可。n （2 2）通信时，双方不必都处于可用状态）通信时，双方不必都处于可用状态n （3 3）可以把）可以把一个报文同时向多个目的地发送一个报文同时向多个目的地发送。n （4 4）当出现大量通信时，）当出

20、现大量通信时，信息会被延时传送，信息会被延时传送，而不会被拒绝传送而不会被拒绝传送。n 2.2.报文交换的缺点报文交换的缺点n （1 1）传送数据时具有延时性，故此种方）传送数据时具有延时性，故此种方式式不适合用于具有实时性及交谈的通信系统不适合用于具有实时性及交谈的通信系统中中。n （2 2）中间结点收到的）中间结点收到的数据过多而无法存数据过多而无法存储或不能及时转发时，会丢失报文，影响数储或不能及时转发时，会丢失报文，影响数据传送的正确性据传送的正确性。n 分组交换技术也属于存储转发交换技术分组交换技术也属于存储转发交换技术。n 它是把一个报文分成若干个较小的报文分它是把一个报文分成若干

21、个较小的报文分组，每个分组的长度有一个上限。在发送方组，每个分组的长度有一个上限。在发送方将将报文分割成若干个分组后，每个分组都有一个报文分割成若干个分组后，每个分组都有一个编号，各个分组经网络结点存储转发到达目的编号，各个分组经网络结点存储转发到达目的结点后，目的结点再按分组编号重组报文结点后，目的结点再按分组编号重组报文。n 在分组交换网络中，已经定义了两种不同在分组交换网络中，已经定义了两种不同的方法来管理被传输的分组流，即两种分组交的方法来管理被传输的分组流，即两种分组交换服务：换服务：数据报和虚电路数据报和虚电路。数据交换技术数据交换技术分组交换分组交换 1.1.数据报数据报n 在数

22、据报方式中，每个分组的传送是被单独处理在数据报方式中，每个分组的传送是被单独处理的，就像报文交换中的报文一样。每个分组被称为一的，就像报文交换中的报文一样。每个分组被称为一个数据报，每个数据报自身携带足够的地址信息。一个数据报，每个数据报自身携带足够的地址信息。一个结点接收到一个数据报后个结点接收到一个数据报后,根据数据中的地址信息根据数据中的地址信息和结点所存储的路由信息，选择一个合适的路径，将和结点所存储的路由信息，选择一个合适的路径，将数据报原样地发送到下一个结点，直到达目的地。如数据报原样地发送到下一个结点，直到达目的地。如图图2-262-26所示。因此，当某一个结点要发送一个报文时，

23、所示。因此，当某一个结点要发送一个报文时，先将报文拆分成若干个带有序号和地址信息的数据报先将报文拆分成若干个带有序号和地址信息的数据报,依次发送到网络结点上。依次发送到网络结点上。n 此后，各数据报所走路径就可能不再相同，因为各个结点此后，各数据报所走路径就可能不再相同，因为各个结点随时根据网络流量、故障等情况选择路由，所以不能保证各个随时根据网络流量、故障等情况选择路由，所以不能保证各个数据报按顺序到达目的地，有的数据报甚至还会在途中丢失。数据报按顺序到达目的地，有的数据报甚至还会在途中丢失。到达目的结点后，再将各分组按分组序号进行重组。到达目的结点后，再将各分组按分组序号进行重组。图图2-

24、26 2-26 数据报交换数据报交换数据报方式没有电路的呼叫建立过程，但要为每个数据报数据报方式没有电路的呼叫建立过程，但要为每个数据报做路由选择。做路由选择。n 2.2.虚电路虚电路n 在虚电路方式中，要进行数据传输，在网在虚电路方式中，要进行数据传输，在网络的源结点和目的结点之间先要建立一条逻辑络的源结点和目的结点之间先要建立一条逻辑通路。通路。如图如图2-272-27所示。所示。n 图图2-27虚电路交换虚电路交换n 2.2.虚电路虚电路n 假设假设 A A结点有一个或多个分组要发送到结点有一个或多个分组要发送到 C C结结点去，那么它首先要发送一个呼叫请求分组到点去，那么它首先要发送一

25、个呼叫请求分组到1 1结结点，请求建立一条到点，请求建立一条到C C结点的连接。如此重复，经结点的连接。如此重复，经过过1 1结点结点4 4结点结点5 5结点结点6 6结点结点,6,6结点最终将呼结点最终将呼叫请求分组传送到叫请求分组传送到C C结点。如果结点。如果C C结点允许接受这结点允许接受这个连接，就发送一个呼叫接收分组沿原路线返回个连接，就发送一个呼叫接收分组沿原路线返回到到 A A结点。这样一个从结点。这样一个从 A A结点到结点到C C结点的逻辑连接结点的逻辑连接就建立好了。到此，就建立好了。到此，A A结点就可以在已建立好的逻结点就可以在已建立好的逻辑连接上或者说在虚电路上交换

26、数据了。辑连接上或者说在虚电路上交换数据了。n 2.2.虚电路虚电路n 每个分组除了包含数据之外还得每个分组除了包含数据之外还得包含一个虚包含一个虚电路标识符。在预先建立好的路径上的每个结电路标识符。在预先建立好的路径上的每个结点都知道把这些分组引导到哪里去，不再需要点都知道把这些分组引导到哪里去，不再需要路由选择判定路由选择判定。于是来自。于是来自 A A结点的每一个数据结点的每一个数据分组都通过结点分组都通过结点1 1、4 4、5 5、6 6到达到达C C结点，来自结点，来自C C节点的每一个数据分组也都通过节点的每一个数据分组也都通过6 6、5 5、4 4、1 1到到达达A A结点。结点

27、。n通信结束后，由任何一方发出断开连接的请通信结束后，由任何一方发出断开连接的请求，由另一方响应后，清除此虚电路。求，由另一方响应后，清除此虚电路。n虚电路技术和电路交换技术的不同之处在于，虚虚电路技术和电路交换技术的不同之处在于，虚电路方式所建立的是逻辑通路，不是专用的，分电路方式所建立的是逻辑通路，不是专用的，分组在每个结点上仍然需要缓冲，并在线路上进行组在每个结点上仍然需要缓冲，并在线路上进行排队等待输出。排队等待输出。n 数据报和虚电路的差别如下数据报和虚电路的差别如下:n （1 1）数据报的传递路径并非惟一数据报的传递路径并非惟一，因此经过的各个结，因此经过的各个结点都必须执行选择路

28、径的操作。而虚电路就不同了，其事点都必须执行选择路径的操作。而虚电路就不同了，其事先建立好传送的路径，因此，各个结点不必都执行路径选先建立好传送的路径，因此，各个结点不必都执行路径选择的操作。事实上，选择路径操作是很占时间的，因此，择的操作。事实上，选择路径操作是很占时间的，因此，若是要传送大量数据时，常采用虚电路的方式。若是要传送大量数据时，常采用虚电路的方式。n （2 2）若）若就可靠性而言，则以数据报较佳就可靠性而言，则以数据报较佳，原因在于，原因在于，假若网络上某个结点上突然出现故障，数据报由于其传送假若网络上某个结点上突然出现故障，数据报由于其传送路径不是惟一的，因此，可以另外找路径

29、来传送数据，但路径不是惟一的，因此，可以另外找路径来传送数据，但虚电路则因路径是固定的，所以可能较易受到影响而无法虚电路则因路径是固定的，所以可能较易受到影响而无法正常传送数据。正常传送数据。n （3 3）虚电路适用于实时数据的传送，而数据报则不能虚电路适用于实时数据的传送，而数据报则不能。报文计算机网络的自身发展计算机网络的自身发展-分组交换的产生分组交换的产生n在发送端，先把较长的报文在发送端，先把较长的报文划分成较短的、固划分成较短的、固定长度的数据段定长度的数据段。1101000110101010110101011100010011010010假定这个报文较长不便于传输分组交换的原理（

30、一）数 据数 据数 据报文分组交换的原理（二）分组交换的原理（二）n每一个数据段前面添加上首部构成分组。首部首部首部分组 1分组 2分组 3请注意：现在左边是请注意：现在左边是“前面前面”分组交换的原理（三）分组交换的原理（三）n分组交换网以分组交换网以“分组分组”(也称也称包包)作为数据传输作为数据传输单元单元n依次依次把各分组发送到接收端（假定接收端在左把各分组发送到接收端（假定接收端在左边）。边）。数 据首部分组 1数 据首部分组 2数 据首部分组 3分组首部的重要性分组首部的重要性n每一个每一个分组的首部都含有分组的首部都含有地址地址等控制信息。等控制信息。n分组交换网中的结点交换机根

31、据收到的分组的首分组交换网中的结点交换机根据收到的分组的首部中的部中的地址信息地址信息，把分组，把分组转发转发到下一个结点交换到下一个结点交换机。机。n每一个每一个分组由于具有首部，所以各自可以独立分组由于具有首部，所以各自可以独立地地选择路由。选择路由。n用这样的用这样的存储转发存储转发存储转发存储转发方式，最后分组就能到达方式，最后分组就能到达最终最终目的地目的地。分组交换的原理（四）分组交换的原理（四）n接收端收到分组后剥去首部还原成报文。数 据首部分组 1数 据首部分组 2数 据首部分组 3收到的数据数 据数 据数 据分组交换的原理（五）分组交换的原理（五）n最后，在接收端把收到的数据

32、最后，在接收端把收到的数据恢复成为原来恢复成为原来的报文的报文。n这里我们假定分组在传输过程中没有出现差这里我们假定分组在传输过程中没有出现差错，在转发时也没有被丢弃。错，在转发时也没有被丢弃。报文1101000110101010110101011100010011010010分组交换网的示意图分组交换网的示意图H1A分组交换网BDECH5H6H4H2H3H1 向 H5 发送分组H2 向 H6 发送分组注意分组路径的变化！结点交换机主机注意分组的存储转发过程注意分组的存储转发过程H1A分组交换网BDECH5H6H4H2H3H1 向 H5 发送分组结点交换机主机在结点交换机 A 暂存查找转发表找

33、到转发的端口在结点交换机 C 暂存查找转发表找到转发的端口在结点交换机 E 暂存查找转发表找到转发的端口最后到达目的主机 H5注意结点交换机有多个端口注意结点交换机有多个端口ABCDEH1H5H2H4H3H6高速链路 结点交换机123412341 2 3 41 2 3 41 2 3 4结点交换机结点交换机n在结点交换机中的输入和输出端口之间在结点交换机中的输入和输出端口之间没有直没有直接连线接连线。n结点交换机处理分组的过程是：结点交换机处理分组的过程是：q把收到的分组先放入把收到的分组先放入缓存（暂时存储）缓存（暂时存储）；q查找查找转发表转发表，找出到某个目的地址应从哪个端口转，找出到某个

34、目的地址应从哪个端口转发；发；q把分组送到适当的把分组送到适当的端口端口转发出去。转发出去。主机和结点交换机的作用不同主机和结点交换机的作用不同n主机是主机是为用户进行信息处理为用户进行信息处理的，并向网络发送的，并向网络发送分组，从网络接收分组。分组，从网络接收分组。n结点交换机对分组进行结点交换机对分组进行存储转发存储转发，最后把分组，最后把分组交付给目的主机。交付给目的主机。分组交换的优点分组交换的优点n高效高效动态分配传输带宽，对通信链路是逐段占用。动态分配传输带宽，对通信链路是逐段占用。n灵活灵活以分组为传送单位和查找路由。以分组为传送单位和查找路由。n迅速迅速不必先建立连接就能向其

35、他主机发送分组；充分不必先建立连接就能向其他主机发送分组；充分使用链路的带宽。使用链路的带宽。n可靠可靠完善的网络协议；自适应的路由选择协议使网络完善的网络协议；自适应的路由选择协议使网络有很好的生存性。现在网络常采用网络拓扑结构有很好的生存性。现在网络常采用网络拓扑结构(通信子通信子网网)，使得当发生网络拥塞或结点失效引起的通信中断，使得当发生网络拥塞或结点失效引起的通信中断，来提高可靠性来提高可靠性另外分组交换可以采用面向连接另外分组交换可以采用面向连接，面向连接的网络，面向连接的网络不一定是电路交换的网络。不一定是电路交换的网络。分组交换带来的问题分组交换带来的问题n分组在各结点存储转发

36、时需要分组在各结点存储转发时需要排队排队，这就会，这就会造成一定的造成一定的时延时延。n分组必须携带的首部（里面有必不可少的控分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的制信息）也造成了一定的开销开销。n数据分成若干个包，包可以各自路由，增数据分成若干个包，包可以各自路由，增加交换和数据路由的负担。加交换和数据路由的负担。三种交换的比较三种交换的比较 P1P2P3P4P1P2P3P4P3P4报文报文报文A B C D A B C DA B C D报文交换电路交换分组交换t连接建立数据传送数据P2P1连接释放n由于网络的应用越来越广泛，人们对通信线路带宽由于网络的应用越来越广泛，

37、人们对通信线路带宽的需求越来越高，现有的交换技术，已经不能满足的需求越来越高，现有的交换技术，已经不能满足日益增长的网络应用的要求，如交互式的会话对实日益增长的网络应用的要求，如交互式的会话对实时性要求很高，延迟要很小；高清晰度电视图像及时性要求很高，延迟要很小；高清晰度电视图像及多媒体实时数据的传送都要求高速宽带的通信网。多媒体实时数据的传送都要求高速宽带的通信网。n快速分组交换可理解为尽量简化协议，只具有核心快速分组交换可理解为尽量简化协议，只具有核心的网络功能，以提供高速、高吞吐量、低时延服务的网络功能，以提供高速、高吞吐量、低时延服务的交换方式的交换方式。数据交换技术数据交换技术快速分

38、组交换快速分组交换 1.帧中继帧中继 帧中继帧中继(Frame Relay)(Frame Relay)是在参考模型的第二层，是在参考模型的第二层，即数据链路层上传输和交换数据的一种简化的方式。即数据链路层上传输和交换数据的一种简化的方式。称为帧中继交换方式。特点是称为帧中继交换方式。特点是简化了简化了X.25X.25中纠错和流中纠错和流量控制的处理过程，将网内的处理移到网外端系统中量控制的处理过程，将网内的处理移到网外端系统中来实现，从而简化了结点的处理过程，缩短了时间，来实现，从而简化了结点的处理过程，缩短了时间，有效的利用了高速数据传输信道有效的利用了高速数据传输信道。帧中继交换是一种。帧

39、中继交换是一种快速分组技术，它采用动态分配传输带宽和可变长度快速分组技术，它采用动态分配传输带宽和可变长度帧的技术，它适用于处理突发性信息和可变长度帧的帧的技术，它适用于处理突发性信息和可变长度帧的信息。优点是：高效性、经济性、可靠性、灵活性和信息。优点是：高效性、经济性、可靠性、灵活性和长远性，是局域网的最佳选择。长远性，是局域网的最佳选择。2.信元交换信元交换信元交换信元交换(Cell Model)(Cell Model)是一种快速分组交换技术，是一种快速分组交换技术，是是将信息以信元为单位进行传送的一种技术。信元交将信息以信元为单位进行传送的一种技术。信元交换将信息通过适配层切割成固定长

40、度的信元，信元由换将信息通过适配层切割成固定长度的信元，信元由5 5个字节的首部和个字节的首部和4848字节的信元净负荷组成。信元首字节的信元净负荷组成。信元首部包含着在信元中继网络中传输信息所必须的地址和部包含着在信元中继网络中传输信息所必须的地址和控制信息，信元净负荷是用户数据控制信息，信元净负荷是用户数据。采用信元交换技术，网络不对信元的用户数据进采用信元交换技术，网络不对信元的用户数据进行检查，但信元首部中的行检查，但信元首部中的CRCCRC位将指示信元地址信息位将指示信元地址信息的完整性。信元交换适合各种类型信息的传输。是提的完整性。信元交换适合各种类型信息的传输。是提供综合业务的网

41、络数据基础。供综合业务的网络数据基础。3 3、光分组交换（光分组交换（opsops）技术）技术光通信技术成为光通信技术成为2121世纪初最具发展潜力的技术之一。世纪初最具发展潜力的技术之一。光分组交换技术将作为一项重要的通信技术得到广泛应光分组交换技术将作为一项重要的通信技术得到广泛应用。用。光分组交换的关键技术有光分组的产生、同步、缓光分组交换的关键技术有光分组的产生、同步、缓存、再生、光分组头重写及分组之间光功率的均衡等。存、再生、光分组头重写及分组之间光功率的均衡等。光分组交换网的实用化，取决于一些关键技术如光标记光分组交换网的实用化，取决于一些关键技术如光标记交换、微电机系统及光器件技

42、术等的进步。光分组交换交换、微电机系统及光器件技术等的进步。光分组交换技术能极大地拓展现有的网络带宽，最大限度地提高线技术能极大地拓展现有的网络带宽，最大限度地提高线路利用率，随着光网络技术、系统技术、光器件技术的路利用率，随着光网络技术、系统技术、光器件技术的发展，光分组交换在不远的将来必将走向实用化发展，光分组交换在不远的将来必将走向实用化。2.9 2.9 2.9 2.9 差错控制差错控制差错控制差错控制2.9.1 差错的产生与控制在数据通信中，由于信号的衰减和外部电磁在数据通信中，由于信号的衰减和外部电磁干扰，接收端的数据与发送端的数据不一致的现干扰，接收端的数据与发送端的数据不一致的现

43、象称为传输差错。数据传输中的差错主要由热噪象称为传输差错。数据传输中的差错主要由热噪声引起的。声引起的。热噪声有两大类：热噪声有两大类：随机热噪声随机热噪声和和冲击热噪声冲击热噪声。2.9 2.9 2.9 2.9 差错控制差错控制差错控制差错控制2.9.1 差错的产生与控制在通信系统的数据传输过程中，常采用差在通信系统的数据传输过程中，常采用差错控制技术来减少或避免由于热噪声的影响而错控制技术来减少或避免由于热噪声的影响而产生的差错。判断数据经传输后是否有错的方产生的差错。判断数据经传输后是否有错的方法和手段称为法和手段称为差错检测差错检测，确保传输数据正确的，确保传输数据正确的方法和手段称为

44、方法和手段称为差错控制差错控制。2.9.2 差错控制的方法 1、反馈重发检测方法 反馈重发检测方法又称自动请求重发（反馈重发检测方法又称自动请求重发（ARQARQ）方法，由发送端发出能够发现错误的编码（即检测方法，由发送端发出能够发现错误的编码（即检测码），接收端依据检测码的规则来判断编码中有无码），接收端依据检测码的规则来判断编码中有无差错产生，并通过反馈信道把判断结果用规定的信差错产生，并通过反馈信道把判断结果用规定的信号告知发送端，发送端根据反馈信息，把接收端认号告知发送端，发送端根据反馈信息，把接收端认为有差错的数据再重新发送一次或多次，直到接收为有差错的数据再重新发送一次或多次，直到

45、接收端正确接受为止。端正确接受为止。2、前向纠错方法 向前纠错方法（向前纠错方法（FECFEC）是由发送端发出能纠）是由发送端发出能纠错的编码，接收端收到这些编码后，错的编码，接收端收到这些编码后，通过纠错译码通过纠错译码器不仅能自动地发现错误，而且能自动地纠正传输器不仅能自动地发现错误，而且能自动地纠正传输中的错误中的错误，然后把纠错后的数据送到接收端高层处，然后把纠错后的数据送到接收端高层处理。常用的纠错吗有理。常用的纠错吗有BCHBCH码卷积码。码卷积码。3、混合纠错方法 混合纠错方法就是反馈重发检错和向前纠错两混合纠错方法就是反馈重发检错和向前纠错两种方法的结合。混合纠错方法是由发送端

46、发出同时种方法的结合。混合纠错方法是由发送端发出同时具有检错和纠错能力的编码，接收端收到编码后检具有检错和纠错能力的编码，接收端收到编码后检查差错情况，如差错在可纠正范围内，则自动纠正查差错情况，如差错在可纠正范围内，则自动纠正之，如差错很多，超出了纠正能力，则经反馈信道之，如差错很多，超出了纠正能力，则经反馈信道送回发送端要求重发。送回发送端要求重发。2.9.3 差错控制编码 1 1、奇偶校验、奇偶校验 在面向字节的数据通信中，每个字节的尾部都加在面向字节的数据通信中，每个字节的尾部都加上上1 1 个校验位，构成一个带有校验位的码组，使码组个校验位，构成一个带有校验位的码组，使码组中中“1

47、1”的个数称为偶数（称为偶校验）或使码组中的的个数称为偶数（称为偶校验）或使码组中的“1 1”的个数称为奇数（称为奇校验），并把整个码组的个数称为奇数（称为奇校验），并把整个码组一起发送出去，一个数据段以字节为单位加上校验码一起发送出去，一个数据段以字节为单位加上校验码后连续传送。后连续传送。接收端收到信号后，对每个码组检查其中接收端收到信号后，对每个码组检查其中“1 1”的的个数是否为偶数（偶校验）或码组中个数是否为偶数（偶校验）或码组中“1 1”的个数是否的个数是否为奇数（奇校验），如果检查通过就认为收到的数据为奇数（奇校验），如果检查通过就认为收到的数据正确，否则发送一个信号给发送端，要

48、求重发该数据。正确，否则发送一个信号给发送端，要求重发该数据。2 2、循环冗余校验、循环冗余校验 CRCCRC码是由两部分组成，前部分是信息码，就是码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，如果需要校验的信息，后部分是校验码，如果CRCCRC码共长码共长n n个个bitbit，信息码长，信息码长k k个个bitbit，就称为，就称为(n,k)(n,k)码。码。它的编它的编码规则是：码规则是：1 1、设、设 M(xM(x)是是k k位信息码，位信息码，G(xG(x)为为r r阶生成码多项阶生成码多项式，式，R(xR(x)为为r r位校验码多项式，则得到的待传输的位校验

49、码多项式，则得到的待传输的CRCCRC码集为码集为 k+rk+r位多项式。位多项式。2 2、用模、用模2 2除法进行除法进行x xr rM(x)/G(xM(x)/G(x),),得到余式得到余式R R（x x）。）。3 3、用模、用模2 2减法进行减法进行x xr rM(x)-R(xM(x)-R(x),),即得到待传送的即得到待传送的CRCCRC码多项式（数据位加检验位）。码多项式（数据位加检验位）。例如，若要传输的信息码为例如，若要传输的信息码为110011 110011，则生成码多项，则生成码多项式为式为G(xG(x)=x)=x4 4+x+x3 3+1(r=4)+1(r=4)，则生成码为，则

50、生成码为1100111001，则可得出余式为则可得出余式为R R（x x）=1001=1001 2、海明码 海明码是一种可以纠正一位差错的编码海明码是一种可以纠正一位差错的编码。它是利用。它是利用在信息位为在信息位为k k位，增加位，增加r r位冗余位，构成一个位冗余位，构成一个n=k+rn=k+r位的码字，然后用位的码字，然后用r r个监督关系式产生的个监督关系式产生的r r个校正因子个校正因子来区分无错和在码字中的来区分无错和在码字中的n n个不同位置的一位错。它必个不同位置的一位错。它必需满足以下关系式：需满足以下关系式：2 2r r=n+1=n+1 或或 2 2r r=k+r+1=k+