分组交换是存储转发交换技术中的一种。它是将要传送的报文分割成许多具有统一格式的报文分组,简称分组,并以此为传输的基本单元进行存储转发。目前,分组交换主要是指基于数据报技术,使用TCP/IP/ 协议的互联网Internet。
简介
分组交换(Packet switching)是以分组为单位进行信息传输和交换的方式,即将到达交换机的分组先送到存储器暂时存储和处理,等到相应的输出电路有空闲时再送出。
分组由分组头和其后的用户数据部分组成,分组头包含接收地址和控制信息,其长度为3-10B,用户数据部分长度是固定的,平均为128B,最长不超过256B。分组交换
路由选择确定了输出端口和下一个节点后,必须使用交换技术将分组从输入端口传送到输出端口,实现输送比特通过网络节点。
分组交换技术是在
计算机技术发展到一定程度,人们除了打电话直接沟通,通过计算机和终端实现计算机与计算机之间的通信,在传输线路质量不高、网络技术手段还较单一的情况下,应运而生的一种交换技术。
分组交换也称包交换,它是将用户传送的数据划分成多个更小的等长部分,每个部分叫做一个数据段。在每个数据段的前面加上一些必要的控制信息组成的首部,就构成了一个分组。首部用以指明该分组发往何地址,然后由交换机根据每个分组的地址标志,将他们转发至目的地,这一过程称为分组交换。进行分组交换的通信网称为分组交换网。分组交换实质上是在“存储—转发”基础上发展起来的。它兼有电路交换和报文交换的优点。
产生与发展
1970年左右,人们开始研究一种新的长途数字数据通信的体系结构形式:分组交换(英文:Packet Switch,缩写为PS)。
现在分组交换的基本技术与70年代的网络技术基本上是相同的,而且分组交换仍然是实现长途数据通信少数有效的技术中的一种。并且两种最新的广域网技术:帧中继和ATM,基本上是分组交换方式的变种。分组交换是作为一种解决交互式处理应用的技术而发展起来的,它设计用来支持突发性的数据流的传送,这种业务流的持续连接时间长而业务量低。
分组交换网络采用了统计复用技术,即多个会话连接可以共享一条通信信道,这无疑大大提高了传输效率。然而,共享通信链路会引入时延。在分组交换网络中,分组通过一系列中间节点进行选路,通常要跨越多个网络。它们以存储——转发的方式在一系列分组交换机(即
路由器)之间转发,最终到达目的地。在传输过程中信息被分割成包含目的地址和序列号的分组。
分组交换模型最著名的使用是互联网,它是一个分组交换网络,在多种网络技术上运行网络层互联网协议。以太网,X.25和帧中继都是分组交换网的数据链路层国际标准。新的移动电话技术像GPRS和 i-mode也是使用分组交换。
方式分类
数据报方式
网络只是尽力地将分组交付给目的主机,但不保证所传送的分组不丢失,也不保证分组能够按发送的顺序到达接收端。所以网络提供的服务是不可靠的,也不保证服务质量。如图9-2所示,主机H1向H5发送的分组,有的经过节点A-B-E,有的经过A-C-E或A-B-C-E,主机H2向H6发送的分组,有的经过节点B-D-E,有的经过B-E。
数据报方式一般适用于较短的单个分组的报文。其优点是传输延时小,当某节点发生故障时不会影响后续分组的传输。缺点是每个分组附加的控制信息多,增加了传输信息的长度和处理时间,增大了额外开销。
虚电路方式
主机H1向H5发送的所有分组都经过相同的节点A-B-E,主机H2向H6发送的所有分组也都经过相同的节点B-E。
它与数据报方式的区别主要是在信息交换之前,需要在发送端和接收端之间先建立一个逻辑连接,然后才开始传送分组,所有分组沿相同的路径进行交换转发,通信结束后再拆除该逻辑连接。网络保证所传送的分组按发送的顺序到达接收端。所以网络提供的服务是可靠的,也保证服务质量。
原理
分组交换的基本原理是采用“存储——转发”技术,从源站发送报文时,将报文划分成有固定格式的分组(Packet),把目的地址添加在分组中,然后网络中的交换机将源站的分组接收后暂时存储在存储器中,而可以在同一条线路上以分组为单位进行
多路复用,所以大大提高了线路的利用率。
分组交换是把电路交换和报文交换的优点结合起来产生的一种交换技术。电路交换过程类似于打电话,当用户需发送数据时,主叫方需通过呼叫,由交换网完成被叫才与它建立一条物理连接数据通路,需拆除连接时,由通信双方中任一方完成。它的特点是适合发送一次性大批量的信息。由于建立连接时间长,传递短报文时,效率较低。并且对通信双方在信息传输
速率、编码格式、通信协议等方面完全兼容,这就限制了不同速率、不同编码格式、不同通信协议的双方用户进行通信。报文交换的基本原理是采用“存储-转发”技术,从源站发送报文时,把目的地址添加在报文中,然后网络中的交换机将源站的报文接收后暂时存储在存储器中,再根据提供的目的地址,不断通过网络中的其它交换机选择空闲的路径转发,最后送到目的地址。这样就解决了不同类型用户之间的通信,并且不需要像电路交换那样在传输过程中长时间建立一条物理通路,而可以在同一条线路上以报文为单位进行
多路复用,所以大大提高了线路的利用率。但此种方式时延较长,时延变化大,不适用于实时及会话式通信,但适用于电子邮件、
计算机文件、公用电报等业务。
分组交换仍采用“存储-转发”技术,但不像报文交换那样以报文为单位进行交换,而是将报文划分成有固定格式的分组(Packet)进行交换、传输,一般为1kbit~数千位,每个分组按一定格式附加源与目的地址,分组编号、分组起始、结束标志、差错校验等信息,以分组形式在网络中传输。当源DTE将分组以比特串形式传送至本地分组交换机PSE后,本地PSE收到每个分组要求的转发信息,不管是否接通目的地址设备,都先存储起来,然后检查目的地址,在PSE保存的路由表中找到该目的地址规定的发送通路,PSE即按允许的最大发送
速率转发该分组。同样,每个中转PSE均按此方式存储、转发每个分组,直到将分组送到目的地pSE,再由该PSE送达目的地址DTE(见图8-7)。按上述方式传送的是分组交换中的数据报方式。一般适用于较短的单个分组的报文。其优点是传输可靠性高、传输延时小,由于PSE上的存储器容量减小,所以提高了经济性,缺点是每个分组附加的控制信息多,增加了传输信息的长度和处理时间,增大了额外开销。
分组交换的另一种方式叫虚电路方式,它与数据报方式的区别主要是在信息交换之前,由源DTE向本地PSE发送一特定呼叫请求的分组,其中含有目的DTE的地址及逻辑信道识别符,并由PSE中转转发。若呼叫被目的DTE接受,则相应的响应“呼叫接受”予以应答,网络即发出一个“呼叫连通”给源DTE,此时呼叫建立,在两台DTE之间建立一条称作虚电路的逻辑通路,信息就能在这条虚电路上传输,直到数据交换结束,虚电路被拆除,相应的逻辑信道识别符被释放。所以虚电路方式在每次通信时都有虚电路建立、数据传输和拆除三个阶段,类似于电路交换方式,但在网络中的传输是分组交换方式。这种方式对信息传输频率高、每次传输量小的用户不太适用,但由于每个分组头只需标出虚电路标识符和序号,所以分组头开销小,适用长报文传送。
特点
(1)信息传送的最小单位是分组
分组由组头和用户信息组成,分组头含有选路和控制信息。
(2)面向连接(逻辑连接)和无连接两种工作方式
虚电路采用面向连接的工作方式,数据报是无连接工作方式
(3)统计时分复用(动态分配带宽)
统计时分复用的基本原理是把时间划分为不等长的时间片,长短不同的时间片就是传送不同长度分组所需的时间,对每路通信没有固定分配时间片,而是按需使用。这就意味着使用这条复用线传送分组时间的长短,由此可见统计时分复用是动态分配带宽的。
(4)信息传送为有差错控制
分组交换是专门为数据通信网设计的交换方式,数据业务的特点是可靠性要求高,对实时性要求没有电话通信高,因而在分组交换中为保证数据信息的可靠性,设有CRC校验、重发等差错控制机制,以满足数据业务特性的需求。
(5)信息传送不具有透明性
分组交换对所传送的数据信息要进行处理,如拆分、重组信息等。
(6)基于呼叫延迟制的流量控制
在分组交换中,当数据流量较大时,分组排队等待处理,而不像电路交换那样立即呼损掉,因此其流量控制基于呼叫延迟。
应用
分组交换在计算机通信网中的应用:由于分组交换具有线路利用率高、可靠性好的优点,使它在计算机通信网中得到广泛应用,归纳起来其应用方式主要有以下两种。
1、分组交换作为计算机通信网的交换方式。分组交换是目前在计算机通信网中应用的最多的一种交换方式。利用分组交换网可连接到各种
计算机,分组交换网作为广域网的一种形式,为计算机之间提供数据传输和交换。
2、利用分组交换进行局域网互连。
优缺点
优点
分组交换网与电路交换网相比有许多优点:
(1)线路利用率更高:因为结点到结点的单个链路可以由很多分组动态共享。分组被排队,并被尽可能快速地在链路上传输。
(2)一个分组交换网络可以实行数据率的转换:两个不同数据率的站之间能够交换分组,因为每一个站以它的自己的数据率连接到这个结点上。
(3)排队制:当电路交换网络上负载很大时,一些呼叫就被阻塞了。在分组交换网络上,分组仍然被接受,只是其交付时延会增加。
(4)支持优先级:在使用优先级时,如果一个结点有大量的分组在排队等待传送,它可以先传送高优先级的分组。这些分组因此将比低优先级的分组经历更少的时延。
缺点
分组交换网与电路交换网相比也有一些缺点:
(1)时延:一个分组通过一个分组交换网结点时会产生时延,而在电路交换网中则不存在这种时延。
(2)时延抖动:因为一个给定的源站和目的站之间的各分组可能具有不同的长度,可以走不同的路径,也可以在沿途的交换机中经历不同的时延,所以分组的总时延就可能变化很大。这种现象被称为抖动。抖动对一些应用来讲是不希望有的(例如:电话话音和实时图像等实时应用中)。
(3)额外开销大:要将分组通过网络传送,包括目的地址在内的额外开销信息和分组排序信息必须加在每一个分组里。这些信息降低了可用来运输用户数据的通信容量。在电路交换中,一旦电路建立,这些开销就不再需要。另外,分组交换网络是一个分布的分组交换结点的集合,在理想情况下,所有的分组交换结点应该总是了解整个网络的状态。但是,不幸的是,因为结点是分布的,在网络一部分状态的改变与网络其他部分得知这个改变之间总是有一个时延。此外,传递状态信息需要一定的费用,因此一个分组交换网络从来不会“完全理想地”运行。
分组交换数据网
公用分组交换数据网是实现不同类型
计算机之间进行远距离数据传送的重要公共通信平台,是国际上普遍采用的一种广域连接方式。
国际电信联盟的电信标准部门ITU-TSS制定的X.25协议是世界上许多电信组织和厂商支持和遵守的国际标准。X.25网络是国际上广泛采用的公用数据网络。X.25是Tyltmet于1970年引入的,它是第一代分组交换系统。
X.25网络是为传送数据而发展起来的,因此它与电话业务供应商不是直接的竞争关系。X.25分组交换技术是为了满足具有交互式特性的业务而出现的。交互式处理是在20世纪60年代末出现的,它是一种连接时间长,但数据量低的突发性数据流。X.25提供了一种可以使得多路会话共享同一通信信道的技术。
X25协议
使用公共数据网的一个重要部分就是与它们的接口。ITUX.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进行分组数据交换。此外还提供永久虚电路
聚氯乙稀业务,这是供用户固定使用的虚电路,源DTE不用必须建立呼叫即能使用虚电路。X.25中各分层协议的相互关系见图9-6。
网络构成
分组交换的网络结构一般由分组交换机、网络管理中心、远程集中器、分组装拆设备、分组终端/非分组终端和传输线路等基本设备组成。
1、分组交换机实现数据终端与交换机之间的接口协议(X·25),交换机之间的信令协议(如X·75或内部协议),并以分组方式的存储转发、提供分组网服务的支持,与网路管理中心协同完成
路由选择、监测、计费、控制等。根据分组交换机在网络中的地位,分为转接交换机和本地交换机两种;
2、网路管理中心(NMC)与分组交换机共同协作保证网路正常运行。
其主要功能有网路管理、用户管理、测量管理、计费管理、运行及维护管理、路由管理、搜集网路统计信息以及必要的控制功能等等,是全网管理的核心;
3、分组装拆设备(PAD)的主要功能是把普通字符终端的非分组格式转换成分组格式,并把各终端的数据流组成分组,在集合信道上以分组交织复用,对方再将收到的分组格式作相反方向的转换。
4、远程集中器的功能类似于分组交换机,通常含有PAD的功能,它只与一个分组交换机相连,无
路由功能,使用在用户比较集中的地区,一般装在电信部门。
5、提供网络的基本业务:交换虚电路和永久虚电路及其他补充业务,如闭和用户群,网路用户识别等。在端到端
计算机之间通信时,进行路由选择,以及流量控制。能提供多种通信规程,数据转发,维护运行,故障诊断,计费与一些网络的统计等。
用户进网方式
电话拨号入网:用户采用X.28规程或X.32规程,用一个
调制解调器通过公用电话网(PSTN)连到分组交换网上。
专线入网:专线用户可租用市话模拟线或数字数据专线,采用X.28或X.25规程。方便地进入CHINAPAC。CHINAPAC向用户。提供两种基本业务功能:交换虚电路——指在两个用户之间建立的临时逻辑连接。永久虚电路——指在两个用户之间建立的永久性的逻辑连接。用户一开机,一条永久虚电路就自动建立起来了。
在分组交换方式中,由于能够以分组方式进行数据的暂存交换,经交换机处理后,很容易地实现不同
速率、不同规程的终端间通信。
缘于分组交换
2013年4月20日,
四川省省
雅安市芦山县发生7.0级地震,导致数百个基站停止服务,有些地下宽带光纤也受了伤,加上四川方向的话务量剧增,许多手机、座机无法接通或不时掉线,但微信、
新浪微博的使用却更为稳定。其主要原因是微信的工作原理是分组交换的业务模式。分组交换经过压缩处理,占用的通道可宽可窄,信息可以一站站推送,有传输空间时再送出。而传统的语音通信、短信都是电路交换,需要建立一条点对点的独享通道。在同等网络条件下,微信占用的网络资源要小得多,并且走的是数据通道。
这意味着,遇到地震等紧急事件时,电话服务往往会出现拥挤甚至堵塞,短信的到达率比电话要高,而微信甚至微博则会更通畅。