标题：分组交换
基本信息
分组是由分组头和其后的用户数据部分组成的。分组头包含接收地址和控制信息，其长度为3--10B，用户数据部分长度是固定的，平均为128B，最长不超过256B。这里有一个问题需要说明：同一分组网内分组长度是固定的，而不同分组网分组长度可以不同。分组交换：路由选择确定了输出端口和下一个节点后，必须使用交换技术将分组从输入端口传送到输出端口，实现输送比特通过网络节点。
  分组交换技术是在计算机技术发展到一定程度，人们除了打电话直接沟通，通过计算机和终端实现计算机与计算机之间的通信，在传输线路质量不高、网络技术手段还较单一的情况下，应运而生的一种交换技术。 
分组交换也称包交换，它是将用户传送的数据划分成多个更小的等长部分，每个部分叫做一个数据段。在每个数据段的前面加上一些必要的控制信息组成的首部，就构成了一个分组。首部用以指明该分组发往何地址，然后由交换机根据每个分组的地址标志，将他们转发至目的地，这一过程称为分组交换。进行分组交换的通信网称为分组交换网。分组交换实质上是在“存储—转发”基础上发展起来的。它兼有电路交换和报文交换的优点。
在分组交换方式中，由于能够以分组方式进行数据的暂存交换，经交换机处理后，很容易地实现不同速率、不同规程的终端间通信。
发展历程
1970年左右，人们开始研究一种新的长途数字数据通信的体系结构形式：分组交换。  分组交换虽然使用的分组交换技术与那时相比已经取得了很大的发展，但是今天分组交换的基本技术与70年代的网络技术基本上是相同的，而且分组交换仍然是实现长途数据通信少数有效的技术中的一种。并且两种最新的广域网技术：帧中继和ATM，基本上是分组交换方式的变种。
分组交换是作为一种解决交互式处理应用的技术而发展起来的，它设计用来支持突发性的数据流的传送，这种业务流的持续连接时间长而业务量低。分组交换网络采用了统计复用技术，即多个会话连接可以共享一条通信信道，这无疑大大提高了传输效率。然而，共享通信链路会引入时延。因此未来我们要考虑的一个关键问题是分组交换网络如何传送时延敏感的业务流，比如实时业务流。在分组交换网络中，分组通过一系列中间节点进行选路，通常要跨越多个网络。它们以存储——转发的方式在一系列分组交换机（即路由器）之间转发，最终到达目的地。在传输过程中信息被分割成包含目的地址和序列号的分组。
交换方式
分组交换有两种方式数据报在这种方式中，每个分组按一定格式附加源与  分组交换目的地址、分组编号、分组起始、结束标志、差错校验等信息，以分组形式在网络中传输。网络只是尽力地将分组交付给目的主机，但不保证所传送的分组不丢失，也不保证分组能够按发送的顺序到达接收端。所以网络提供的服务是不可靠的，也不保证服务质量。如图9-2（a）所示，主机H1向H5发送的分组，有的经过节点A-B-E，有的经过A-C-E或A-B-C-E，主机H2向H6发送的分组，有的经过节点B-D-E，有的经过B-E。数据报方式一般适用于较短的单个分组的报文。其优点是传输延时小，当某节点发生故障时不会影响后续分组的传输。缺点是每个分组附加的控制信息多，增加了传输信息的长度和处理时间，增大了额外开销。虚电路它与数据报方式的区别主要是在信息交换之前，需要在发送端和接收端之间先建立一个逻辑连接，然后才开始传送分组，所有分组沿相同的路径进行交换转发，通信结束后再拆除该逻辑连接。网络保证所传送的分组按发送的顺序到达接收端。所以网络提供的服务是可靠的，也保证服务质量。如图9-2（b）所示，主机H1向H5发送的所有分组都经过相同的节点A-B-E，主机H2向H6发送的所有分组也都经过相同的节点B-E。
这种方式对信息传输频率高、每次传输量小的用户不太适用，但由于每个分组头只需标出虚电路标识符和序号，所以分组头开销小，适用长报文传送。
交换优点
分组交换网与电路交换网相比有许多优点  分组交换利用率高因为结点到结点的单个链路可以由很多分组动态共享。分组被排队，并被尽可能快速地在链路上传输。数据率一个分组交换网络可以实行数据率的转换：两个不同数据率的站之间能够交换分组，因为每一个站以它的自己的数据率连接到这个结点上。排队制当电路交换网络上负载很大时，一些呼叫就被阻塞了。在分组交换网络上，分组仍然被接受，只是其交付时延会增加。优先级在使用优先级时，如果一个结点有大量的分组在排队等待传送，它可以先传送高优先级的分组。这些分组因此将比低优先级的分组经历更少的时延。
交换缺点
分组交换网与电路交换网相比也有一些缺点时延一个分组通过一个分组交换网结点时会产生时延，而在电路交换网中则  分组交换不存在这种时延。时延抖动因为一个给定的源站和目的站之间的各分组可能具有不同的长度，可以走不同的路径，也可以在沿途的交换机中经历不同的时延，所以分组的总时延就可能变化很大。这种现象被称为抖动。抖动对一些应用来讲是不希望有的（例如：电话话音和实时图像等实时应用中）。开销大要将分组通过网络传送，包括目的地址在内的额外开销信息和分组排序信息必须加在每一个分组里。这些信息降低了可用来运输用户数据的通信容量。在电路交换中，一旦电路建立，这些开销就不再需要。另外，分组交换网络是一个分布的分组交换结点的集合，在理想情况下，所有的分组交换结点应该总是了解整个网络的状态。但是，不幸的是，因为结点是分布的，在网络一部分状态的改变与网络其他部分得知这个改变之间总是有一个时延。此外，传递状态信息需要一定的费用，因此一个分组交换网络从来不会“完全理想地”运行。
交换原理
挂在分组交换网上的终端有两类：分组型终端和一般终端。所谓分组型终端是以分组的形式发送和接收信息；一般终端它发送和接收的信息是报文，需经分组装拆设备处理后才能接入分组交换网。若发送终端是一般终端，要由PAD将其发送的报文拆成若干个分组再送往分组交换网上传输；若接收终端是一般终端，要由PAD将属于一份报文的若干个分组重新组装成报文再送给一般终端。
分组交换的基本原理是采用“存储——转发”技术，从源站发送报文时，将报文划分成有固定格式的分组（Packet），把目的地址添加在分组中，然后网络中的交换机将源站的分组接收后暂时存储在存储器中，再根据提供的目的地址，不断通过网络中的其它交换机选择空闲的路径转发，最后送到目的地址。这样就解决了不同类型用户之间的通信，并且不需要像电路交换那样在传输过程中长时间建立一条物理通路，而可以在同一条线路上以分组为单位进行多路复用，所以大大提高了线路的利用率。
分组交换是把电路交换和报文交换的优点结合起来产生的一种交换技术。电路交换过程类似于打电话，当用户需发送数据时，主叫方需通过呼叫，由交换网完成被叫才与它建立一条物理连接数据通路，需拆除连接时，由通信双方中任一方完成。它的特点是适合发送一次性大批量的信息。由于建立连接时间长，传递短报文时，效率较低。并且对通信双方在信息传输速率、编码格式、通信协议等方面完全兼容，这就限制了不同速率、不同编码格式、不同通信协议的双方用户进行通信。报文交换的基本原理是采用“存储－转发”技术，从源站发送报文时，把目的地址添加在报文中，然后网络中的交换机将源站的报文接收后暂时存储在存储器中，再根据提供的目的地址，不断通过网络中的其它交换机选择空闲的路径转发，最后送到目的地址。这样就解决了不同类型用户之间的通信，并且不需要像电路交换那样在传输过程中长时间建立一条物理通路，而可以在同一条线路上以报文为单位进行多路复用，所以大大提高了线路的利用率。但此种方式时延较长，时延变化大，不适用于实时及会话式通信，但适用于电子邮件、计算机文件、公用电报等业务。
分组交换仍采用“存储－转发”技术，但不像报文交换那样以报文为单位进行交换，而是将报文划分成有固定格式的分组(Packet)进行交换、传输，一般为1kbit～数千位，每个分组按一定格式附加源与目的地址，分组编号、分组起始、结束标志、差错校验等信息，以分组形式在网络中传输。当源DTE将分组以比特串形式传送至本地分组交换机PSE后，本地PSE收到每个分组要求的转发信息，不管是否接通目的地址设备，都先存储起来，然后检查目的地址，在PSE保存的路由表中找到该目的地址规定的发送通路，PSE即按允许的最大发送速率转发该分组。同样，每个中转PSE均按此方式存储、转发每个分组，直到将分组送到目的地pSE，再由该PSE送达目的地址DTE(见图8－7)。按上述方式传送的是分组交换中的数据报方式。一般适用于较短的单个分组的报文。其优点是传输可靠性高、传输延时小，由于PSE上的存储器容量减小，所以提高了经济性，缺点是每个分组附加的控制信息多，增加了传输信息的长度和处理时间，增大了额外开销。
分组交换的另一种方式叫虚电路方式，它与数据报方式的区别主要是在信息交换之前，由源DTE向本地PSE发送一特定呼叫请求的分组，其中含有目的DTE的地址及逻辑信道识别符，并由PSE中转转发。若呼叫被目的DTE接受，则相应的响应“呼叫接受”予以应答，网络即发出一个“呼叫连通”给源DTE，此时呼叫建立，在两台DTE之间建立一条称作虚电路的逻辑通路，信息就能在这条虚电路上传输，直到数据交换结束，虚电路被拆除，相应的逻辑信道识别符被释放。所以虚电路方式在每次通信时都有虚电路建立、数据传输和拆除三个阶段，类似于电路交换方式，但在网络中的传输是分组交换方式。这种方式对信息传输频率高、每次传输量小的用户不太适用，但由于每个分组头只需标出虚电路标识符和序号，所以分组头开销小，适用长报文传送。
交换协议
公用分组交换数据网是实现不同类型计  分组交换算机之间进行远距离数据传送的重要公共通信平台，是国际上普遍采用的一种广域连接方式。国际电信联盟的电信标准部门ITU-TSS制定的X.25协议是世界上许多电信组织和厂商支持和遵守的国际标准。X.25网络是国际上广泛采用的公用数据网络。X.25是Tyltmet于1970年引入的，它是第一代分组交换系统。X.25网络是为传送数据而发展起来的，因此它与电话业务供应商不是直接的竞争关系。X.25分组交换技术是为了满足具有交互式特性的业务而出现的。交互式处理是在20世纪60年代末出现的，它是一种连接时间长，但数据量低的突发性数据流。X.25提供了一种可以使得多路会话共享同一通信信道的技术。 
X.25网络提出X.25技术时，网络主要还是一个模拟的环境。  分组交换模拟网络的一个较严重的问题是：噪声在通过一些放大器时会被放大，这会导致非常高的差错率。因此，X.25提供的一个增值业务就是在网络内实施差错控制功能。由于分组交换是存储——转发技术，在每一个中间节点，要对分组进行差错检测。如果分组一切正常的话，中间节点将对原始发送节点发出确认信息；如果中间节点接收到的分组有差错，节点将发出信息要求重传。因此，在分组路经的任何一个节点，如果发现噪声积累造成差错，就会对差错进行纠正，从而可以保证数据流更为准确地发送。就像PSTN网络一样，X.25分组交换网络也是分级的。
在X.25分组交换网络中，分组交换机分为两大类：（1）一类交换机靠近用户端，实际上，它们位于网络的接入点。这类交换机的功能包括选路、转发分组以及差错检测和纠正。另外，为了能够支持不同类型计算机的接入，完成不同协议之间的转换，或者不同工作速率、不同编码方式之间的转换，还需要一些附加的功能，而这些功能就是在接入点处的交换机完成的。换句话说，因为它可以根据你的要求进行必要的转换工作，并将这种转换作为网络业务的一部分，因此通过X.25网络，你可以实现不同类型的设备之间的连接。（2）第二类交换机在网络的内部，它们不提供前面提到的高级别的增值功能，仅仅完成分组的选路、转发以及差错控制和检测。非标准X.25终端需要通过一个分组拆装设备（PAD）连接到一个X.25网络。PAD完成协议的转换，生成X.25标准规定的分组，这样数据才能通过X.25网络传送。这些PAD可以放在用户侧，也可以放在网络侧。  分组交换X.25本质上是ITU-T制定的用户设备和分组交换网络之间的标准接入协议。它定义了分组模式的终端通过专用电路接入到公共数据网络的接口。还有一些常用的X系列协议，它们是：
（1）X.28是终端设备与PAD之间的标准协议；
（2）X.29是PAD与网络之间的标准协议；
（3）X.75是两个或多个的分组交换网络互联的网关协议，其中一个网络可以是专用的分组数据网络，而另一个可以是公共分组数据网络，或者它们是两个不同运营商网络等等。
X.25网络的优缺点：判断一个特定技术的优缺点首先要看它所处的大环境。在一个模拟信息基础环境中，噪声是个大问题，因此差错控制是必须的。但是，在每个中间节点，除了要选路以确定下一跳之外，还要对每一个分组实施差错控制，就会增加端到端的传输时延。因为X.25分组交换网络只用来传送数据，所以时延或者分组的丢失对它来说并不是十分关键的参数。X.25的另一个贡献是它的分组大小。它使用相对较小的分组，一般为128字节或256字节。对这一问题的优劣评价也是随着时间的不同而改变的。由于噪声的因素，小的分组在X.25网络中是十分有利的。如果在网络中有噪声，将会有差错出现，因而分组经常需要进行重发。很显然，重发相对小的分组比重发长的大块信息效率更高，因此，X.25特别设计成使用较小的分组。同样，因为它是早期的网络，所以适合工作在相对低速率的链路。链路速率范围一般从56kbit/s到2Mbit/s。 
X.25的优点如下：（1）由于X.25是第一个提供第三层网络地址信息  分组交换，从而使得分组能够在一系列中间节点和网络中进行路由和中继的技术，因此它有很强的寻址功能；（2）由于使用了统计复用技术，它的带宽利用率较高；（3）分组可以绕开发生拥塞的节点而通过其他连接和节点重新进行路由，因此改善了拥塞控制能力；（4）能够持续地在每一个中间节点上对所有类型的差错进行检测和纠错，因此差错控制功能得以提高；（5）在节点和线路发生故障时可以重新选路，因此可用性很高。
X.25的缺点如下：（1）排队时延较大；（2）低速通信链路；（3）分组尺寸较小，带宽的利用率不如采用较大尺寸分组的新协议高；（4）没有QoS保证，因此不适于对时延敏感的应用；（5）仅用于传输数据，而今天我们正努力寻求综合业务的解决方案。
X.25协议简介：使用公共数据网的一个重要部分就是与它们的接口。ITUX.25标准就是一种广泛使用的接口。许多人使用术语“X.25网络”，这导致许多人错误地认为X.25定义了网络协议。但事实并非如此，X.25只是定义了DTE与公共数据网相连的DCE间的协议（图9-4）。因此，X.25可严格地作为通过公共数据网的用户-网络接口或用户-用户接口。X.25协议是指用分组方式工作并通过专用电路和公用数据网连接的终端使用的数据终端设备（DTE）和数据电路终端设备（DCE）之间的接口的协议。它定义了物理层、数据链路层、分组层（即网络网）三层协议，分别对应于ISO/OSI七层模型的下三层。 
（1）物理层：基本功能是建立、保持和拆除DTE和DCE之间物理链路,定义了物  分组交换理链路的机械、电气、功能和规程的特性，提供同步、全双工的点到点比特流的传输手段，DTE和本地DCE之间的接口按X.21建议规定。（2）数据链路层：通过DTE和本地分组交换机PSE(PacketSwitchedEquipment)间的物理链路向分组层提供等待重发、差错控制方式的分组传送服务，所以可靠性高，这一层规定的LAPB(LinkAccessProcedureBalanced)规程是HDLC规程的平衡类子集，主要规定了数据链路的建立和拆除规程、建立后的信息传输规程以及差错控制、流量控制等。另外这一层还规定了多链路规程MLP（MultiLinkProcedure），通过在多条平行的数据链路上同时传送信息帧，以提高信息的吞吐量和可靠性。
（3）分组层(网络层)：主要描述DTE/DCE接口上交换控制信息和用户数据的分组层规程，规定了虚电路业务规程、基本分组结构、数据分组格式以及可选用的用户业务功能等。这一层采用的是时分复用原理，实现一个源DTE利用一条物理电路呼叫多个目的DTE进行分组数据交换。此外还提供永久虚电路PVC业务，这是供用户固定使用的虚电路，源DTE不用必须建立呼叫即能使用虚电路。X.25中各分层协议的相互关系。
网络构成
分组交换的网络结构一般由分  分组交换组交换机、网络管理中心、远程集中器、分组装拆设备、分组终端/非分组终端和传输线路等基本设备组成。(1)分组交换机实现数据终端与交换机之间的接口协议(X·25)，交换机之间的信令协议(如X·75或内部协议)，并以分组方式的存储转发、提供分组网服务的支持，与网路管理中心协同完成路由选择、监测、计费、控制等。根据分组交换机在网络中的地位，分为转接交换机和本地交换机两种；(2)网路管理中心(NMC)与分组交换机共同协作保证网路正常运行。
其主要功能有网路管理、用户管理、测量管理、计费管理、运行及维护管理、路由管理、搜集网路统计信息以及必要的控制功能等等，是全网管理的核心；(3)分组装拆设备(PAD)的主要功能是把普通字符终端的非分组格式转换成分组格式，并把各终端的数据流组成分组，在集合信道上以分组交织复用，对方再将收到的分组格式作相反方向的转换。(4)远程集中器的功能类似于分组交换机，通常含有PAD的功能，它只与一个分组交换机相连，无路由功能，使用在用户比较集中的地区，一般装在电信部门。(5)提供网络的基本业务：交换虚电路和永久虚电路及其他补充业务，如闭和用户群，网路用户识别等。在端到端计算机之间通信时，进行路由选择，以及流量控制。能提供多种通信规程，数据转发，维护运行，故障诊断，计费与一些网络的统计等。
机功能
提供网络的基本业务：交换虚电路和永久虚电路及其他补充业务，如闭和用户群，网路用户识别等。在端到端计算机之间通信时，进行路由选择，以及流量控制。能提供多种通信规程，数据转发，维护运行，故障诊断，计费与一些网络的统计等。
进网方式
电话拨号入网：用户采用X.28规程或X.32规程，用一个调制解调器通过公用电话网(PSTN)连到分组交换网上。 
专线入网：专线用户可租用市话模拟线或数字数据专线，采用X.28或X.25规程。方便地进入CHINAPAC。CHINAPAC向用户提供两种基本业务功能： 
交换虚电路——指在两个用户之间建立的临时逻辑连接。 
永久虚电路——指在两个用户之间建立的永久性的逻辑连接。用户一开机，一条永久虚电路就自动建立起来了。
在两台通信主机之间不会一条链路作为一个唯一的电路连接，源主机会将整个信息逐一分组，而每
个分组都会加上足够的相关协议信息以使他们能够被路由选择到正确的目标主机上
交换区别
虚电路分组交换和数据报分组交换的区别
分组交换分为虚电路和数据报两种方式。两者的不同如下：
虚电路分组交换适用于两端之间的长时间数据交换，尤其是在交互式会话中每次传送数据很短的情况下，可免去每个分组要有地址信息的额外开销。它提供了更可靠的通信功能，保证每个分组正确到达，且保持原来顺序。还可以对两个数据端点的流量进行控制，接收方在来不及接收数据时，可以通知发送方暂缓发送分组。但虚电路有一个弱点，当某个节点或某条链路出现故障而彻底失效时，则所有经过故障点的虚电路将立即破坏。数据报分组交换省去了呼叫建立阶段，它传输少量分组时比虚电路方式简便灵活。在数据报方式中，分组可以绕开故障区而到达目的地，因此故障的影响面要比虚电路方式小很多。但数据报不保证分组的按序到达，数据的丢失也不会立即知晓。
英文名称
分组交换的英文名称，即Packet Switch，缩写为PS。　
分组交换技术
1、分组交换的优点：线路利用率提高；分组交换网可以进行数据率的转换；在线路交换网络中，若通信量较大可能造成呼叫堵塞的情况，即网络拒绝接收更多的连接要求直到网络负载减轻为止；优先权的使用。 2、分组交换和报文交换主要差别：在分组交换网络中，要限制所传输的数据单位的长度。报文交换系统却适应于更大的报文。 3、虚电路的技术特点：在数据传送以前建立站与站之间的一条路径。 4、数据报的优点：避免了呼叫建立状态，如果发送少量的报文，数据报是较快的；由于其较原始，因而较灵活；数据报传递特别可靠。 5、几点说明：路线交换基本上是一种透明服务，一旦连接建立起来，提供给站点的是固定的数据率，无论是模拟或者是数字数据，都可以通过这个连接从源传输到目的。而分组交换中，必须把模拟数据转换成数字数据才能传输。 6、外部和内部的操作 外部虚电路，内部虚电路。当用户请求虚电路时，通过网络建立一条专用的路由，所有的分组都用这个路由。 外部虚电路，内部数据报。网络分别处理每个分组。于是从同一外部虚电路送来的分组可以用不同的路由。在目的结点，如有需要可以先缓冲分组，并把它们按顺序传送给目的站点。 外部数据报，内部数据报。从用户和网络角度看，每个分组都是被单独处理的。 外部数据报，内部虚电路。外部的用户没有用连接，它只是往网络发送分组。而网络为站之间建立传输分组用的逻辑连接，而且可以把连接另外维持一个扩展的时间以便满足预期的未来需求。[1]