现代通信网概论第7章分组交换网课件.ppt

《现代通信网概论第7章分组交换网课件.ppt》由会员分享，可在线阅读，更多相关《现代通信网概论第7章分组交换网课件.ppt（138页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第7章 分组交换网第7章 分组交换网7.1 分组交换的基本概念和网络结构分组交换的基本概念和网络结构7.2 X.25协议协议7.3 路由选择路由选择7.4 流量控制与拥塞控制流量控制与拥塞控制7.5 ChinaPAC网网思考题思考题第7章 分组交换网7.1 分组交换的基本概念和网络结构分组交换的基本概念和网络结构7.1.1 分组交换原理分组交换原理 分组交换的基本思想是把用户要传送的信息分成若干个小的数据块，即分组(Packet)，这些分组长度较短，并具有统一的格式，每个分组有一个分组头，包含用于控制和选路的有关信息。这些分组以“存储转发”的方式在网内传输，即每个交换节点首先对收到的分组进行暂

2、时存储，检测分组传输中有无差错，分析该分组头中有关选路的信息，进行路由选择，并在选择的路由上进行排队，等到有空闲信道时转发给下一个交换节点或用户终端。第7章 分组交换网 分组交换的设计初衷是为了进行数据通信，其设计思路截然不同于电路交换。分组交换的技术特点可以归纳如下：(1)动态统计时分复用。为了适应数据业务突发性强的特点，分组交换在线路上采用了动态统计时分复用的技术传送各个分组，每个分组都有控制信息，使多个终端可以同时按需进行共享资源，因此提高了传输线路(包括用户线和中继线)的利用率。第7章 分组交换网 (2)存储转发。在数据通信中，通信双方往往是异种终端。为了适应这种特点，分组交换中采用了

3、存储转发方式，因此不必像电路交换那样，通信双方的终端必须具有同样的速率和控制规程，从而可以实现不同类型的数据终端设备(不同的传输速率、不同的代码、不同的通信控制规程等)之间的通信。(3)差错控制和流量控制。数据业务的可靠性要求较高，因此分组交换在网络内中继线和用户线上传输时采用了逐段独立的差错控制和流量控制，使得网内全程的误码率可达10-11以下，提高了传送质量，可以满足数据业务的可靠性要求。第7章 分组交换网第7章 分组交换网图7.1 统计时分复用第7章 分组交换网 我们来看看具体的工作过程。来自终端的各分组按到达的顺序在复用器内进行排队，形成队列。复用器按照FIFO的原则，从队列中逐个取出

4、，并向线路上发送。当存储器空时，线路资源也暂时空闲，当队列中又有了新的分组时，进行发送。图7.1中，起初A用户有a分组要传送，B用户有1、2分组要传送，C用户有x分组要传送，它们按到达顺序进行排队：a、x、1、2，因此在线路上的传送顺序为：a、x、1、2，然后终端均暂时无数据传送，则线路空闲。后来，终端C有y分组要送，终端A有b分组要送，则线路上又顺序传送y分组和b分组。这样，在高速传输线上，形成了各用户分组的交织传输。这些用户数据的区分不是像同步时分复用那样靠位置来区分，而是靠各个用户数据分组的“标记”来区分的。第7章 分组交换网 统计时分复用的优点是可以获得较高的信道利用率。由于每个终端的

5、数据使用一个自己独有的标记，可以把传送的信道按照需要动态地分配给每个终端用户，从而提高了传送信道的利用率。这样每个用户的传输速率可以大于平均速率，最高时可以达到线路的总的传输能力。如线路总的速率为9.6 kb/s，3个用户信息在该线路上进行统计时分复用，平均速率为3.2 kb/s，而一个用户的传输速率最高时可以达到9.6 kb/s。统计时分复用的缺点是会产生附加的随机时延和丢失数据的可能。这是由于用户传送数据的时间是随机的，若多个用户同时发送数据，则需要进行竞争排队，引起排队时延；若排队的数据很多，引起缓冲器溢出，则会有部分数据被丢失。第7章 分组交换网第7章 分组交换网图7.2 逻辑信道的形

6、成过程第7章 分组交换网 逻辑信道的特点如下：(1)由于分组交换采用动态复用方法，因此在终端每次呼叫时，根据当时实际情况分配LCN。要说明的是同一个终端可以同时通过网络建立多个数据通路，它们之间通过LCN来进行区分。对同一个终端而言，每次呼叫可以分配不同的逻辑信道号，但在同一次呼叫连接中，来自某一个终端的数据的逻辑信道号应该是相同的。第7章 分组交换网第7章 分组交换网7.1.2 虚电路与数据报虚电路与数据报 1虚电路方式虚电路方式 所谓虚电路方式，就是指两终端用户在相互传送数据之前要通过网络建立一条端到端的逻辑上的虚连接，称为虚电路。一旦这种虚电路建立以后，属于同一呼叫的数据均沿着这一虚电路

7、传送，当用户不再发送和接收数据时，清除该虚电路。在这种方式中，用户的通信需要经历连接建立、数据传输、连接拆除三个阶段，也就是说，它是面向连接的方式。第7章 分组交换网第7章 分组交换网 如图7.3所示，网中已建立起两条虚电路，VC1：A123B，VC2：C1245D。所有AB的分组均沿着VC1从A到达B，所有CD的分组均沿着VC2从C到达D，在12之间的物理链路上，VC1、VC2共享资源。若VC1暂时无数据可送时，则网络将所有的传送能力和交换机的处理能力交给VC2，此时VC1并不占用带宽资源。第7章 分组交换网图7.3 虚电路示意图第7章 分组交换网第7章 分组交换网 (4)虚电路是由多段逻辑

8、信道构成的，每一个虚电路在它经过的每段物理链路上都有一个逻辑信道号，这些逻辑信道级连构成了端到端的虚电路。(5)虚电路的缺点是当网络中线路或者设备发生故障时，可能导致虚电路中断，必须重新建立连接。(6)虚电路适用于一次建立后长时间传送数据的场合，其持续时间应显著大于呼叫建立时间，如文件传送、传真业务等。第7章 分组交换网 虚电路分为两种：交换虚电路(SVC：Switching Virtual Circuit)和永久虚电路(PVC：Permanent Virtual Circuit)。交换虚电路(SVC)是指在每次呼叫时用户通过发送呼叫请求分组来临时建立虚电路的方式。如果应用户预约，由网络运营者

9、为之建立固定的虚电路，就不需要在呼叫时再临时建立虚电路，而可以直接进入数据传送阶段，称之为PVC。这种情况一般适用于业务量较大的集团用户。第7章 分组交换网 2数据报方式数据报方式 在数据报方式中，交换节点将每一个分组独立地进行处理，每一个数据分组中都含有终点地址信息，当分组到达节点后，节点根据分组中包含的终点地址为每一个分组独立地寻找路由，因此同一用户的不同分组可能沿着不同的路径到达终点，在网络的终点需要重新排队，组合成原来的用户数据信息。如图7.4所示，终端A有三个分组a、b、c要送给B，在网络中，分组a通过节点2进行转接到达节点3，b通过1、3之间的直达路由到达节点3，c通过节点4进行转

10、接到达节点3，由于每条路由上的业务情况(如负荷量、时延等)不尽相同，三个分组的到达不一定按照顺序，因此在节点3要将它们重新排序，再送给B。第7章 分组交换网图7.4 数据报方式示意图第7章 分组交换网 数据报的特点如下：(1)用户的通信不需要建立连接和清除连接的过程，可以直接传送每个分组，因此对于短报文通信效率比较高。(2)每个节点可以自由地选路，可以避开网中的拥塞部分，因此网络的健壮性较好。对于分组的传送比虚电路更为可靠，如果一个节点出现故障，分组可以通过其他路由传送。(3)数据报方式的缺点是分组的到达不按顺序，终点需重新排队；并且每个分组的分组头要包含详细的目的地址，开销比较大。(4)数据

11、报的使用场合：数据报适用于短报文的传送，如询问/响应型业务等。第7章 分组交换网第7章 分组交换网图7.5 分组交换网的组成第7章 分组交换网 1)分组交换机分组交换机(PS：Packet Switching)分组交换机是分组交换网的核心。根据分组交换机在网中所处的地位不同，可分为转接分组交换机(PTS)、本地交换机(PLS)、本地和转接合一交换机(PTLS)等。PTS不接用户，所有的线路端口都是用于交换机之间互连的中继端口，仅用于局间的转接，其通信容量大，每秒能处理的分组数多，路由选择能力强，能支持的线路速率高；PLS大部分端口用于用户终端的接入，只有少数端口作为中继端口与其他交换机相连，其

12、通信容量小，每秒能处理的分组数少，路由选择能力弱，能支持的线路速率较低。本地和转接合一交换机既具有转接功能，又具有本地接入功能。另外，国际出入口局交换机用于与其他国家分组交换网的互连。第7章 分组交换网 分组交换机的主要功能如下：(1)为网络的基本业务即交换虚电路、永久虚电路及可选补充业务等提供支持，在完成对用户服务的同时，收集呼叫业务量、分组业务量、资源利用率等数据。(2)进行路由选择，以便在两个终端之间选择一条合适的路由，并生成转发表；进行流量控制和差错控制，以保证分组的可靠传送。(3)转发控制，在数据传输时，按交换机中的转发表进行分组的转发。第7章 分组交换网第7章 分组交换网 2)网络

13、管理中心网络管理中心(NMC：Network Management Center)网络管理中心是管理分组交换网的工具，用以保证全网有效协调的运行，更好地发挥网络性能，并在部分通信线路及交换机发生故障的时候仍能在性能稍稍降低的条件下正常运行；同时为网络管理者及用户提供友好与方便的服务。其管理功能包括：(1)网络故障管理：提供对网络设备故障的快速响应和预防性维护能力，包括跟踪和诊断故障、测试网络设备和部件、故障原因提示和对故障的查询及修复。第7章 分组交换网 (2)网络配置管理：生成用户端口，定义和管理网络拓扑结构，网络软件硬件配置和网络业务类型，并对它们进行动态控制。(3)网络性能管理：收集和分

14、析网络中数据流的流量、速率、流向和路径的信息。(4)网络计费管理：收集有关网络资源使用的信息，用于网络的规划、预算，并提供用户记账处理系统所需的计费数据。(5)网络安全管理：建立、保持和加强网络访问时所需的网络安全级别和准则。第7章 分组交换网第7章 分组交换网 4)分组集中器(PCE：Packet Concentrate Equipment)分组集中器又称用户集中器，大多是既有交换功能又有集中功能的设备。它是将多个低速的用户终端进行集中，用1条或2条高速的中继线路与节点机相连，这样可以大大节省线路投资，提高线路利用率。分组集中器适用于用户终端较少的城市或地区，也可用于用户比较集中而线路比较紧

15、缺的大楼或小区。分组集中器是公用分组网上的末端设备之一。分组终端和非分组终端都可以接入PCE，分组终端通过PCE的X.25端口接入，而对于非分组终端，要通过PCE内的分组装拆设备(PAD：Packet Assembler and Disassembler)来接入。第7章 分组交换网 PAD的功能是将NPT所使用的用户协议与X.25协议进行转换。发送时，将NPT发出的字符通过PAD组装成X.25的分组形式，送入交换机；在接收时，将来自交换机的X.25的分组进行拆卸，以用户终端所要求的字符形式送给终端。ITU-T专门对PAD制定了一组建议，称为X.3/X.28/X.29，即3X建议。其中，X.3描

16、述PAD功能及其控制参数；X.28描述PAD到本地字符终端的协议；X.29描述PAD到远端PT或PAD之间的协议。第7章 分组交换网 5)传输线路 传输线路是构成分组交换网的主要组成部分之一。交换机之间的中继传输线路主要有两种形式：一种是PCM数字信道，速率为64 kb/s、128 kb/s、2 Mb/s等；另一种是模拟信道利用调制解调器转换为数字信道，速率为9.6 kb/s、48 kb/s、64 kb/s等。用户线路也有两种形式，一种是数字数据电路，另一种是模拟电话用户线加装调制解调器。第7章 分组交换网 6)相关协议 有关分组交换网的协议包括X.25、X.75等协议。其中X.25协议是数据

17、终端设备DTE与数据电路终接设备DCE之间的接口协议。所谓DCE，是指传输线路上的终接设备。在物理上，如果是模拟传输线路，则DCE就是Modem；若是数字传输线路，则DCE就是多路复用器或者数字信道接口设备。DCE从功能上来讲，属于网络设备。因此可以说，X.25是DTE和分组交换网之间的接口规程；X.75是分组交换网之间互连时的网间接口协议。对于分组交换网的内部协议，没有统一的国际标准，而是由各个厂家自行规定的。第7章 分组交换网 2网络的外部服务和内部操作网络的外部服务和内部操作 分组交换网的一个重要特点是它使用的是数据报还是虚电路。事实上，在网络内部和接口处可以采用不同的方式。在用户和网络

18、的接口处，网络可能会提供面向连接的虚电路服务或无连接的数据报服务。使用虚电路服务时，终端需要执行呼叫请求，以建立与其他终端的逻辑连接。所有提交到网络上的分组都要标识为属于某个特定的逻辑连接，并且按顺序编号，由网络负责将分组按顺序传递到终端，我们将这种类型的服务称为外部虚电路服务。而使用数据报服务时，网络只愿意独立地处理各个分组，并且有可能无法按顺序、可靠地将这些分组交付到终端，我们称这种类型的服务为外部数据报服务。在网络内部，既可以采用虚电路方式，也可以采用数据报方式。我们将这种操作称为内部虚电路操作或数据报操作。第7章 分组交换网 这样，总共有四种组合：(1)外部虚电路，内部虚电路：当用户请

19、求一条虚电路时，就会构造一条经过网络的专用路由，所有分组沿该路由前进。(2)外部虚电路，内部数据报：网络分别处理每个分组。因此，同一条外部虚电路上的不同分组可能会选择不同的路由。不过，如果需要，网络会在目的节点处将这些分组缓存起来，这样它们就可以按照正确的顺序交付到目的终端。(3)外部数据报，内部数据报：从用户和网络这两个角度来看，每个分组都是被独立处理的。第7章 分组交换网 (4)外部数据报，内部虚电路：外部用户看不到任何连接的迹象，因为网络只是简单地每次发送一个分组。然而网络在源节点与终节点之间建立了一条逻辑连接，用来传递分组，并且还可能长期保留此类连接，以满足未来需求。对于使用X.25协

20、议的公用分组交换网而言，给用户提供的是面向连接的外部虚电路服务。但在网络内部，每个厂家不尽相同，既可以采用虚电路方式，也可以采用数据报方式。下面我们介绍这两种组合的实现方式。(1)虚电路方法。采用这种方法时，需要先进行呼叫建立过程，在沿着该路径的所有节点机里建立连接状态。后续的每个分组都沿着这一建好的连接从通信的源点传送到终点，因此，每个分组在网络内部都是按顺序到达终端节点机的。第7章 分组交换网 (2)数据报方法。另外一种方法是建立一个无连接的网络，但是在连向端节点的节点机中增加一些代码，附加的代码有点像提供端到端服务的运输层协议。在源节点和终节点之间建立一个连接，它们之间的端到端服务保证了

21、发送的分组可以按顺序被终节点接收，且可保证不被丢失，也不重复，或者乱序。但在网络内部传送这些分组时，可能经过不同的路由，终节点会暂时保留每个分组，直到在它前面的分组都已到达。然后送给终端。这种方法的一个典型例子是我国分组交换网CHINAPAC中使用的北方电信的DPN-100分组交换机。第7章 分组交换网7.2 X.25 协协 议议7.2.1 协议分层结构协议分层结构图7.6 X.25的协议结构 第7章 分组交换网 第一层为物理层，定义了DTE和DCE之间建立物理信息传输通路的过程，可以采用X.21、X.21bis以及V系列等建议。物理层提供了一条传送比特流的管道，进行比特传输。第二层为数据链路

22、层，是在物理层提供的双向的比特传输管道上实施信息传输的控制，X.25的数据链路层采用了高级数据链路控制规程(HDLC：High-level Data Link Control)的子集平衡型链路接入协议(LAPB：Link Access Procedures Balanced)作为它的数据链路层的规程。第三层为分组层，X.25的分组层对应于OSI的网络层，二者叫法不同，但其功能是一致的。分组层是利用链路层提供的服务在DTE-DCE接口上交换分组。它是将一条数据链路按动态时分复用的方法划分为许多个逻辑信道，允许多台计算机或终端同时使用高速的数据信道，以充分地利用逻辑链路的传输能力和交换机资源，实现

23、通信能力和资源的按需分配。第7章 分组交换网7.2.2 物理层物理层 物理层定义了DTE和DCE之间建立、维持、释放物理链路的过程，包括机械、电气、功能和规程等特性。X.25的物理层接口采用ITU-T X.21、X.21bis和V系列建议。而X.21bis和V系列建议实际上是兼容的，因此可以认为是两种接口。其中X.21建议用于数字传输信道，接口线少，可定义的接口功能多，是较理想的接口标准。但考虑到目前仍在大量使用模拟信道传输数据的实际情况，ITU-T又制定了X.21bis接口标准，它与V.24或RS-232兼容，主要用于模拟传输信道。X.25物理层就像是一条输送信息的管道，它不执行重要的控制功

24、能。控制功能主要由链路层和分组层来完成。第7章 分组交换网7.2.3 数据链路层数据链路层 数据链路层规定了在DTE和DCE之间的线路上交换帧的过程。链路层规程要在物理层的基础上执行一些控制功能，以保证帧的正确传送。链路层的主要功能有：(1)在DTE和DCE之间有效地传输数据；(2)确保接收器和发送器之间信息的同步；(3)监测和纠正传输中产生的差错；(4)识别并向高层协议报告规程性错误；(5)向分组层通知链路层的状态。第7章 分组交换网 1HDLC简介简介 HDLC是由ISO定义的面向比特的数据链路协议的总称。面向比特的协议是指传输时，以比特作为传输的基本单位，HDLC是最重要的数据链路控制协

25、议，它的传输效率较高，能适应数据通信的发展，因此广泛地应用在公用数据网上。同时，它还是其他许多重要数据链路控制协议的基础。为了满足各种应用的需要，HDLC定义了三种类型的站点(Station)、两种链路配置及三种数据传送模式。第7章 分组交换网 1)站点的类型 所谓站，是指链路两端的通信设备，HDLC定义的三种站如下：(1)主站：负责控制链路的操作。主站只能有一个，由主站发出的帧称为命令。(2)从站：在主站的控制下操作。从站可以有多个，由从站发出的帧称为响应。主站为链路上的每个从站维护一条独立的逻辑链路。(3)复合站：兼具主站和从站的特点。复合站发出的帧可能是命令，也可能是响应。第7章 分组交

26、换网 2)链路配置 (1)非平衡配置：由一个主站和一个或多个从站组成，可以是点到点链路，也可以是点到多点链路。(2)平衡配置：由两个复合站组成，只能是点到点链路。第7章 分组交换网 3)数据传送模式 (1)正常响应方式：适用于非平衡配置，只有主站才能启动数据传输，从站只有在收到主站发给它的命令帧时，才能向主站发送数据。(2)异步平衡方式：适用于平衡配置，任何一个复合站都可以启动数据传输过程，而不需要得到对方复合站的许可。(3)异步响应方式：适用于非平衡配置，在主站没有发来命令帧时，从站可以主动向主站发送数据，但主站仍负责对链路的管理。LAPB采用平衡配置方式，用于点到点链路，采用异步平衡方式来

27、传输数据。第7章 分组交换网2LAPB的帧结构的帧结构图7.7 LAPB的帧结构第7章 分组交换网 1)标志(F)F为帧标志，编码为01111110。F为帧的限定符，所有的帧都应以F开始和结束。一个标志可作为一个帧的结束标志，同时也可以作为下一帧的开始标志；F还可以作为帧之间的填充字符，当DTE或DCE没有信息要发送时，可连续发送F。正常情况下，为了防止在其他字段出现伪标志码，要进行插0/删0操作，即在发送站将5个连1之后插入一个0；在接收端，再进行相反的操作，将5个连1之后的0删掉。但是，如果发送方想要放弃正在发送的帧，则发送715(包括7，不包括15)个连1来表示，即当接收端检测到大于等于

28、7但小于15个连1之后，就放弃收到的帧。而如果出现15个以上的连1，则表示该链路进入空闲状态。第7章 分组交换网 2)地址字段(A)地址字段由一个8 bit组组成。在HDLC中点到多点的链路上，该字段表示的是送出响应信息的从站的地址。在LAPB中，是点到点的链路，它表示的总是响应站的地址，其作用是用于区分两个传输方向上的命令帧/响应帧，即它表示的是命令帧的接收者和响应帧的发送者的地址。第7章 分组交换网 3)控制字段(C)控制字段由一个8 bit组组成，主要作用是指示帧的类型。LAPB控制字段的分类格式如表7.1所示。表表7.1 LAPB的帧类型的帧类型第7章 分组交换网 (1)信息帧(I帧：

29、Information frame)。由帧头、信息字段I和帧尾组成。I帧用于传输高层用户的信息，即在分组层之间交换的分组，分组包含在I帧的信息字段中。I帧的C字段的第1个比特为“0”，这是识别I帧的惟一标志，第28 bit用于提供I帧的控制信息，其中包括发送顺序号N(S)，接收顺序号N(R)，探寻位P。其中N(S)是所发送帧的编号，以供双方核对有无遗漏及重复。N(R)是下一个期望正确接收帧的编号，发送N(R)的站用它表示已正确接收编号为N(R)以前的帧，即编号到N(R)-1的全部帧已正确接收。I帧可以是命令帧，也可以是响应帧。第7章 分组交换网 (2)监控帧(S帧：Supervisory fr

30、ame)没有信息字段，它的作用是用来保护I帧的正确传送。监控帧的标志是C字段的第2、1位为“01”，SS用来进一步区分监控帧的类型。监控帧有三种：接收准备好(RR)，接收未准备好(RNR)和拒绝帧(REJ)。RR用于在没有I帧发送时向对端发送肯定证实信息，REJ用于重发请求，RNR用于流量控制，通知对端暂停发送I帧。监控帧带有N(R)，但没有N(S)。第5 bit为探寻/最终位P/F。S帧既可以是命令帧，也可以是响应帧。第7章 分组交换网 (3)无编号帧(U帧：Unnumbered frame)的作用不是用于实现信息传输的控制，而是用于实现对链路的建立和断开过程的控制。识别无编号帧的标志是C字

31、段的第2、1位为11。第5 bit为P/F位，M用于区分不同的无编号帧，其中包括：置异步平衡方式(SABM)、断链(DISC)、已断链方式(DM)、无编号确认(UA)、帧拒绝(FRMR)等。其中，SABM、DISC分别用于建立链路和断开链路，均为命令帧，后三种为响应帧，其中UA和DM分别为对前两个命令帧的肯定和否定响应，FRMR表示接收到语法正确但语义不正确的帧，它将引起链路的复原。第7章 分组交换网 所有的帧都含有探寻/最终比特(P/F)。在命令帧中，P/F位为探寻(P)，如P=1，就是向对方请求响应帧；在响应帧中，P/F位为最终(F)，如F=1，表示发送的这个帧是一个对命令帧的响应结果。后

32、面将详细介绍P/F位的功能。第7章 分组交换网 4)信息字段(I)信息字段是为传输用户信息而设置的，它用来装载分组层的数据分组，其长度可变。在X.25中，长度限额一般装一个分组长度，即128字节或256字节。5)帧校验序列(FCS)每个帧的尾部都包含一个16 bit的帧校验序列(FCS)，用来检测帧的传送过程是否有错。FCS采用循环冗余码，可以用移位寄存器实现。第7章 分组交换网表表7.2 帧帧 的的 类类 型型第7章 分组交换网 3链路操作过程链路操作过程 数据链路层的操作分为三个阶段：链路建立、信息传输和链路断开。1)链路建立 DTE通过发送连续的标志(F)来表示它能够建立数据链路。原则上

33、DTE或DCE都可以启动数据链路的建立，但通常是由DTE启动的。在开始数据链路建立之前，DCE或DTE都应当启动链路断开过程，以确保双方处于同一阶段。DCE还能主动发起DM响应帧，要求DTE启动链路建立过程。第7章 分组交换网 以DTE发起过程为例。如图7.8所示，DTE通过向DCE发送置异步平衡方式(SABM)命令启动数据链路建立过程，DCE接收到后，如果认为它能够进入信息传送阶段，将向DTE回送一个UA响应帧，数据链路建立成功；DCE接收到后，如果它认为不能进入信息传送阶段，它将向DTE回送一个DM响应帧，数据链路未建立。为了区分DCE主动发送的要求DTE启动建链的DM帧和作为对DTE发来

34、的SABM的否定证实的DM帧，一般要求SABM命令帧置P=1，DCE的响应帧UA或DM的F bit为1。这样根据收到DM的F bit是否为1即可知道其含义，从而做出不同的处理。第7章 分组交换网图7.8 链路建立过程第7章 分组交换网 2)信息传输 当链路建立之后，就进入信息传输阶段，在DTE和DCE之间交换I帧和S帧。双方都可以通过I帧开始发送用户数据，帧的序号从0开始。I帧的N(S)和N(R)字段是用于支持流量控制和差错控制的序号。LAPB在发送I帧序列时，会按顺序对它们编号，并将序号放在N(S)中，这些编号以8还是128为模，取决于使用的是3 bit序号还是7 bit序号。N(R)是对接

35、收到的I帧的确认。有了N(R)，LAPB就能够指出自己希望接收的下一个I帧的序号。第7章 分组交换网 S帧同样也用于流量控制和差错控制。其中，接收就绪(RR)帧通过指出希望接收到的下一个帧来确认接收到的最后一个I帧。在接收端无I帧发送时就需要使用RR帧。接收未准备就绪(RNR)帧和 RR帧一样，都可用于对I帧的确认，但它同时还要求对等实体暂停I帧的传输。当发出RNR的实体再次准备就绪之后，会发送一个 RR。REJ的作用是指出最后一个接收到的I帧已经被拒绝，并要求重发以N(R)序号为首的所有后续I帧。第7章 分组交换网 3)链路断开过程 链路断开过程是一个双向的过程，任何一方均可启动拆链操作。这

36、既可能是由于LAPB本身因某种错误而引起的中断，也可能是由于高层用户的请求。以DTE发起为例，如图7.9所示，若DTE要求断开链路，它向DCE发送DISC命令帧，DCE若原来处于信息传输阶段，则用UA响应帧确认，即完成断链过程；若DCE原来已经处于断开阶段，则用DM响应帧确认。基于和建链同样的考虑，要求DISC命令帧置P=1，其对应的响应帧UA或DM置F=1。拆链后要通知第三层用户，说明该连接已经中止。所有未被确认的I帧都会丢失，而这些帧的恢复工作则由高层负责。第7章 分组交换网图7.9 链路断开过程第7章 分组交换网 4)链路恢复 链路恢复指的是在信息传送阶段收到协议出错帧或者FRMR帧，即

37、遇到无法通过重发予以校正的错帧时，自动启动链路建立过程，使链路恢复初始状态，两端发送的I帧和S帧的N(S)和N(R)值恢复为零。第7章 分组交换网 5)链路层控制操作举例 链路层的功能是保证I帧的正确传输，而I帧的传输控制是通过帧的顺序编号和确认、链路层的窗口机制和链路传输定时器等功能来实现的。(1)帧的确认。在每个I帧中，既有N(S)，又有N(R)，因此I帧一方面可以表示自己所发送帧的序号，另一方面可以对对方的帧进行确认。如果有I帧发送，通常都是用I帧确认；如果要对对方的帧进行确认，而自己又没有需要发送的数据，则采用S帧(RR或RNR)来进行确认。I帧和S帧中的N(R)表示编号为N(R)-1

38、及以前的帧均已正确接收。为了提高传输效率，可以在连续接收多个I帧之后，对于顺序号正确的多个I帧进行一次确认，确认帧的N(R)等于正确接收的最后一个帧的N(S)加1。帧的确认过程的例子如图7.10(a)所示。第7章 分组交换网 图7.10(b)显示了有忙状态存在的情况。导致这种状态的原因可能是由于接收端处理I帧的速度不如I帧数据到达的速度快。此时接收端缓存器会填满，它不得不使用RNR命令帧来要求发送端停止发送I帧。当忙状态清除后，DTE返回一个RR帧，这时来自DCE的I帧传输可以继续进行。第7章 分组交换网图7.10 帧的确认过程(a)双向数据交换；(b)出现忙的情况第7章 分组交换网 (2)链

39、路层窗口。在数据链路上对信息流进行控制，经常采用的方法是滑动窗口(Sliding Window)控制。窗口控制的主要作用是在数据链路上限制发送帧的最大数目。采用窗口控制协议时，要求通信的两节点设置窗口，这种窗口实质上是一个缓冲区，采用循环队列的方式。发送端的发送窗口用于保存已发送但未确认的帧，在发送一个帧的同时，将该帧存入缓冲区，当收到相应的确认后再从缓冲区中清除。接收端的接收窗口则指示准备接收的帧的序号。发送端每发送一帧，就在缓冲区中保存一帧，当缓冲区满时，发送端不能继续发送帧。在接收到确认信号以后，已证实的帧从缓冲区中清除，则又可以进行后续帧的传输。第7章 分组交换网 链路层窗口是由系统参

40、数K定义的，它表示DTE或DCE可以发送的未被证实的顺序编号I帧的最大数量，也称为窗口尺寸。K的最小值为“1”，最大值为“模数-1”(对于模8的情况即为“7”)。对于模 8的情况，I帧的顺序编号总是由07这8个数字循环，我们可以把窗口看作是由一个圆的连续的八等分扇面组成，如图7.11所示。每个1/8圆代表一个序号，并按顺时针方向编号，图中我们假定窗口尺寸K=3，最后接收到的I帧或S帧的N(R)=6，表示发送的编号为5及以前的帧已正确接收。我们把最后收到的帧的N(R)号作为窗口下沿，则窗口的上沿=N(R)+K-1=0(模8)(注意：此N(R)是接收到的帧的N(R)，而不是发送帧中的N(R)，表示

41、可以发送的I帧的编号是6、7、0。如果现在编号为 6、7的I帧已经发送，则还可以继续发送编号为0的I帧。第7章 分组交换网 当发送的I帧的N(S)等于窗口的上沿时即停止发送(相当于窗口关闭)，待接收到新的I帧或S帧，N(R)大于上一次的N(R)，则窗口的下沿按顺时针方向移到新的N(R)(例如N(R)=7)，而窗口的上沿也同时按顺时针方向移动(例如上沿=1)，此时又可以继续发送N(S)=1的I帧了。第7章 分组交换网图7.11 滑动窗口的描述第7章 分组交换网 以上我们讨论的是一个方向上的传输。实际上，在LAPB中，DTE和DCE之间是进行双向通信的，即每端都有两个窗口，一个用于发送，一个用于接

42、收，因此，在每个I帧中，都既有N(S)，又有N(R)，一方面表示自己所发送帧的序号，一方面要对对方的帧进行确认。在接口两侧的DTE和DCE中都有窗口机制，它并不是一种特别的硬设备，而是实现I帧传输的顺序控制的逻辑过程。第7章 分组交换网 利用窗口机制可以获得许多重要的功能，具体如下：(1)有效地提高了线路的信息传输效率。如果我们发送一个I帧，等待对方给予确认之后才决定是继续发送下一个帧还是重发刚发过的帧，这样在线路上将会有许多空闲的时间，线路传输能力不能得到充分的利用。我们采用窗口机制，允许发送多个未被确认的帧，这样在等待对已发送帧的确认的时候，线路仍然可以发送下一个帧，使线路的传输能力得到了

43、充分的发挥。第7章 分组交换网 (2)保证了信息传输的正确性。窗口机制和帧的顺序编号密切结合，对于接收到的帧的确认，除了根据帧检验(FCS)结果给予肯定或否定确认之外，严格检查帧的顺序号的正确性，防止漏帧或重帧现象的发生，保证了信息传输的安全性。(3)窗口机制为DCE和DTE提供了非常有效的流量控制手段。DCE或 DTE可以 通过停止或延缓发送确认帧的办法，停止或延缓对方I帧的发送，达到控制信息流量的目的。第7章 分组交换网7.2.4 分组层分组层 X.25的分组层利用链路层提供的服务在DTE-DCE接口上交换分组。它是将一条逻辑链路按统计时分复用的方法划分为许多个逻辑信道，允许多台计算机或终

44、端同时使用高速的数据信道，以充分地利用逻辑链路的传输能力和交换机资源，实现通信能力和资源的按需分配。第7章 分组交换网 具体讲，分组层的功能如下：(1)在X.25接口为每个用户呼叫提供一个逻辑信道，并通过逻辑信道号LCN来区分同每个用户呼叫有关的分组；(2)为每个用户的呼叫连接提供有效的分组传输，包括顺序编号，分组的确认和流量控制过程；(3)提供交换虚电路SVC和永久虚电路PVC，提供建立和清除交换虚电路连接的方法；(4)监测和恢复分组层的差错。第7章 分组交换网 1分组格式分组格式 X.25的分组层定义了每一种分组的类型和功能。分组的格式如图7.12所示，它由分组头和分组数据两部分组成。图7

45、.12 分组格式第7章 分组交换网 1)通用格式识别符GFI GFI包含4 bit，为分组定义了一组通用功能。GFI的格式如图7.13所示。图7.13 GFI的格式 其中，Q比特用来区分传输的分组包含的是用户数据还是控制信息，前者Q=0，后者Q=1。D比特用来区分数据分组的确认方式，D=0表示数据分组由本地确认(DTE-DCE接口上确认)，D=1表示数据分组进行端到端(DTE-DTE)确认。SS=01表示按模8方式工作，SS=10表示按模128方式工作。8 7 6 5 第7章 分组交换网 2)逻辑信道群号LCGN和逻辑信道号LCN 逻辑信道群号LCGN和逻辑信道号LCN共12 bit，用于区分

46、DTE-DCE接口上许多不同的逻辑信道。X.25分组层规定一条数据链路上最多可分配16个逻辑信道群，各群用LCGN区分；每群内最多可有256条逻辑信道，用信道号LCN区分。除了第0号逻辑信道有专门的用途外(为所有虚电路的诊断分组保留)，其余4095条逻辑信道可分配给虚电路使用。第7章 分组交换网 3)分组类型识别符 由一个8 bit组组成，用来区分各种不同的分组。X.25的分组层共定义了四大类30个分组。表表7.3 X.25的分组类型的分组类型第7章 分组交换网 2分组层操作过程分组层操作过程 分组层定义了DTE和DCE之间传输分组的过程。分组层的操作分为三个阶段：呼叫建立、数据传输和呼叫清除

47、。如前所述，X.25支持两类虚电路连接：交换虚电路(SVC)和永久虚电路(PVC)。SVC要在每次通信时建立虚电路，而PVC是由运营商设置好的，不需要每次建立。因此，对于SVC，分组层的操作包括三个阶段；而对于PVC，只有数据传输阶段的操作。第7章 分组交换网 1)SVC呼叫建立过程 当主叫DTE1想要建立虚呼叫时，它就在至交换机A的线路上选择一个逻辑信道(图中为253)，发送“呼叫请求”分组，格式如图7.14所示。该“呼叫请求”分组中包含了可供分配的高端LCN和被叫DTE地址。图7.14 呼叫请求分组格式第7章 分组交换网 前三个字节为分组头，GFI、LCGN、LCN的意义如前所述，第三个字

48、节分组类型识别符为00001011，表示这是一个呼叫请求分组。在数据部分包含有详细的被叫DTE地址和主叫DTE地址。正常的呼叫建立过程如图7.15所示。呼叫请求分组发送到本地DCE，由本地DCE将该分组转换成网络规程格式，而且通过网络交换到远端DCE，由远端DCE将网络规程格式的呼叫请求分组转换为“入呼叫”分组，并发送给被叫DTE，该分组中包含了可供分配的低端的LCN。“呼叫请求”分组和“入呼叫”分组分别从高端和低端选择LCN是为了防止呼叫冲突。远端DCE选择的LCN和主叫DTE选择的LCN可以不同。第7章 分组交换网图7.15 呼叫建立过程第7章 分组交换网 被叫DTE通过发送“呼叫接受”分

49、组表示同意建立虚电路，该分组中的LCN必须与“入呼叫”分组中的LCN相同。远端DCE接收到“呼叫接受”分组之后，通过网络规程传送到本地DCE，本地DCE发送“呼叫连接”分组到主叫DTE，表示网络已完成虚电路的建立过程，“呼叫连接”分组中的LCN与“呼叫请求”分组中的LCN相同。主叫DTE接收到“呼叫连接”分组之后，表示主叫DTE和被叫DTE之间的虚电路已建立，可以进入数据传输阶段。第7章 分组交换网 在被叫DTE不想接受呼叫的情况下，它可以通过发送“清除请求”分组表示拒绝，这将导致本地DCE向主叫DTE发送“清除指示”分组，该分组中包含了原因字段，说明虚呼叫的清除是由被叫DTE引起的。然后主叫

50、DTE发送“清除证实”分组给本地DCE，再传递给被叫DTE。如果是由于网络的原因不能建立虚呼叫，则本地DCE向主叫DTE发送“清除指示”分组，并包含了清除的原因，主叫DTE向本地DCE回送“清除证实”分组。第7章 分组交换网 2)数据传输阶段 当主叫DTE和被叫DTE之间完成了虚呼叫的建立之后，就开始了数据传输阶段，DTE 和DCE对应的逻辑信道就进入数据传输状态。此时，在两个DTE之间交换的分组包括数据分组、流量控制分组和中断分组。第7章 分组交换网 无论是PVC，还是SVC，都有数据传输阶段。在数据传输阶段，交换机的主要作用是逐个转发分组。由于虚电路已经建立，属于该虚电路的分组将顺序沿着这