分组交换与分组交换网.ppt

《分组交换与分组交换网.ppt》由会员分享，可在线阅读，更多相关《分组交换与分组交换网.ppt（44页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、1,第五章,分组交换与分组交换网,2,一、分组交换技术的产生与发展,一、发展史,上世纪,60,年代（,1964,年）美国军界提出，将一个完整数据报文分成许多较短的数,据块，并为每个数据块加上路由和控制信息，各分组可在不同的网络路径中传输，,到达终点后再恢复成完整的数据报文，形成了分组交换的概念。,1967,年将存储转发技术应用于分组交换技术，形成了较为完整的分组交换技术。,1969,年美国国防部组建了世界上第一个分组交换网,ARPANET,1975,年美国,TELENET,公司组建商用分组交换网,1989,年我国组建了,CHINAPAC,分组交换网,二、应用,传输数据业务,计算机局域网,INT

2、ERNET,网,3,二、分组交换的基本原理,1,、分组传送方式,1,2,1,2,2,3,1,3,用户,标识,用户,数据,特点：分组交换技术采用的是统计时分复用（,STDM,）传送,方式，动态分配带宽，支持突发性业务，线路利用率高。,4,2,、分组的形成,来自数据终端的用户数据可能是很长的报文，将该报文拆分成若干,段，并加上分组头，组成一个完整的分组（,packet,）。,用户数据,用户数据,用户数据,用户数据,用户数据,分组,头,分组,头,分组,头,分组,头,分组,分组头：逻辑信道号（,LCN),、分组序号、控制,/,地址信息,分组有两大类：,数据分组：承载用户数据的分组,控制分组：保证和控制

3、数据分组在网络中正确传输和交换的分组,5,3,、,分组交换方式,一个分组从发送端传送到接收端，须沿一定的路径经分组交换网络,传输。分组通过网络的实现方法：数据报（,Datagram,）和虚电路,（,VirtualCircuit,）。,（,1,）虚电路方式,虚电路方式就是指通信终端在收发数据之前，先在网络中建立一条逻辑,连接，在通信过程中，用户数据按照顺序沿着该逻辑连接到达终点。,注意虚电路指的是一条逻辑连接，而不是指一条专门的物理通路。同一条,线路可能同时被多条虚电路使用。,分组交换网提供的虚电路交换方式有两种，一种是交换虚电路（,SVC,：,SwitchVirtualCircuit,），又称

4、为虚呼叫（,VirtualCall,），另一种是永,久虚电路（,PVC,：,PermanentVirtualCircuit,）。一般使用,SVC,。,分组选择虚电路在各交换节点依靠路由表。图,5.3,虚电路方式的特点：,6,（,2,）数据报方式,在数据报方式中，信息传输之前无需建立连接，分组头,中包含终点地址信息，不同分组彼此之间相互独立的寻找,路径，同一份报文的不同分组可能沿着不同的路径到达终,点。在这种技术中，一个被独立处理的分组就称为一个数,据报。,数据报方式的特点：,3,、,分组交换方式,7,（,3,）数据报和虚电路方式的对比,（,a,）数据报省掉了呼叫的建立和清除过程，如果只传送少,

5、量的分组，那么采用数据报方式的传输效率会比较高。,（,b,）对于数据报方式，由于每个分组是各自独立在网络中,传输的，所以分组不一定按照发送时的顺序到达网络终点，因,此在网络终点必须对分组重新排序。而对于虚电路的方式，分,组按已建立的路径顺序通过网络，在网络终点不需要对分组重,新排序。,（,c,）在数据报方式下，由于每个数据分组都要独立的寻找路,径，所以单个数据分组传输的时延较大。而虚电路一旦建立，,单个数据分组的传输时延则会小得多。,（,d,）数据报方式对网络的适应能力较强。,3,、,分组交换方式,8,4,、,路由选择,分组交换网的主要功能就是接收来自源站点的分组，并将它们传送,到目的站点。因

6、为通常在网络中存在多条从源站点到目的站点的路径，也,就是路由，所以为了完成分组传送这个任务，必须选择其中的一条路径，,这就是路由选择功能,。,路由选择的方法有四种：固定路由选择、洪泛式路由选择、随机路由选择、,自适应路由选择。,(1),固定路由选择,由源站点到目的站点的路由选择是固定的。当网络拓扑结构发生变化时，,路由选择才变化。,路由的选择是通过各节点的路由表实现的。如节点,1,：,2,1,3,4,5,目的地,下一节点,2,2,3,3,4,4,5,3,优点是简单,缺点是缺乏灵活性,仅用于小规模网络,的路由选择,9,4,、路由选择,（,2,）,洪泛式路由选择,每个节点接收到一个分组后检查是否收

7、到过该分组，如果收到,过就丢弃；如果未收到过就把该分组发往除来的节点外的其它相,邻节点。也是一种广播式路由选择。,优点是可靠性高，在网络中有故障路由的情况下也能保证分组,被送达目的站点。,缺点是网络业务流量大时易造成网络拥塞，且由于分组交换是,排队机制，传输时延较大。,2,1,3,4,5,10,4,、路由选择,（,3,）,随机路由选择,节点收到一个分组后，除来的节点外随机选择一个输出路由。输出路由,选择的概率可相等，也可不等，可根据费用也可根据数据速率。,优点是路由选择简单，稳健性好。网络负荷低于洪泛式路由选择。,缺点是未必是最短路径或最小费用路径，两者不能兼顾。,（,4,）,自适应路由选择,

8、路由选择根据网络状态的变化（故障、拥塞）而动态改变的。是目前,普遍使用的路由选择算法。,优点是路由选择灵活,缺点是需要传输和交换网络状态信息，增加一部分网络负荷。,11,5,、,流量控制,(1),流量控制的必要性,分组交换网中各个节点交换机的处理能力和各条线路的传输容量是一定的，,但是用户终端发送分组的时间和数量具有随机性。如果不对数据流进行控,制，有可能造成网内数据流分布不均匀，部分节点和线路上的数据流超过,其处理能力或传输容量，造成网络的阻塞。严重时，分组在网络中无法传,送，不断被丢弃，源节点无法发送新的数据，目的节点也收不到分组，造,成死锁。,理想的,吞,吐,量,提供负荷,受控的,非受控

9、的,开销,平,均,时,延,提供负荷,受控的,理想的,非受控的,12,DCE,节点,节点,DCE,DTE,DTE,(a),(a),(c),(4),(b),(2),流量控制机制,(a),相邻节点之间点到点的流量控制,(b),用户终端和网络节点之间点到点的流量控制,(c),网络的源节点和终点之间点到点的流量控制,(d),用户源终端和目的终端之间点到点的流量控制,5,、,流量控制,13,5,、,流量控制,（,3,）流量控制方法,（,a),证实法,接收方收到发送方的一个分组后，向发送方发送一个证实信号，发送方再,发送下一个分组，实现流量控制。,如果发送方发送几个分组后，接收方发送证实信号，称滑动窗口机制

10、，,X.25,即采用这种流量控制方式。,(b),预约法,发送方向接收方发送分组之前向接收方预约缓冲区的大小，然后发送方根,据缓冲区大小向接收方发送预约的分组数。适用于数据报方式的分组交换网。,DCE,之间和,DTE,之间的流量控制采用该流量控制方式。,(c),许可证法,在网络内设置一定数量的许可证，其状态为有分组的满载和无分组的空载，,满载的卸下分组即为空载，分组需在节点等到空载的许可证后才能发送。,14,三、分组交换协议,X.25,协议,1,、分组交换协议,分组交换协议是数据终端设备（,DTE,）与交换网及其各交换节点之间,关于信息传输过程、信息格式等的规约。分为接口协议和网内协议。,接口协

11、议是,DTE,与网络设备之间的通信协议，即,UNI,协议。,网内协议是网络内部各交换机之间的通信协议，即,NNI,协议。,X.25,协议是,DTE,与,DCE,之间的接口协议，最初于,1976,年颁布，在,1980,年、,1984,年、,1988,年、,1993,年又进行了多次修改。它是目前使,用最广泛的分组交换协议。,X.25,协议定义了帧（,Frame,）和分组（,Packet,）的结构，以及数据,传输通路的建立、释放、数据传输等过程，顺序控制、差错控制和流量控,制等机制，以及分组交换提供的基本业务和可选业务等。,X.25,属于接口,规程，没有定义路由选择算法，这属于分组交换网络内部控制功

12、能。,15,物理层,数据链路,层,分组层,物理层,数据链路,层,分组层,分组级协议,帧级协议,物理级协议,高层协议,X.25,物理连接,接口,DTE,DCE,与远程,DTE,之间的高层协议,X.25,接口协议分为三层：物理层、数据链路层和分组层，,各层在功能上相互独立。,三、分组交换协议,X.25,协议,16,用,户,协,议,协,议,转,换,接,口,协,议,PADX.25,接口,协议,X.25,接口,协议,X.25,接口,接口,网内协议,接,口,协,议,X.25,=,用,户,协,议,非分组型终端,NPT,分组型终端,PT,三、分组交换协议,X.25,协议,17,2,、,X.25,的物理层,物理

13、层协议规定了,DTE,与,DCE,之间接口的电气特性、,功能特性、机械特性和协议的交互流程,物理层完成的主要功能如下：,?,在,DTE,和,DCE,接口处提供数据传输；,?,在设备之间提供控制信号；,?,提供时钟信号，用以同步数据流和规定比特速,率；,?,提供电气地；,?,提供机械的连接器（如针、插头和插座）。,三、分组交换协议,X.25,协议,18,3,、,X.25,的数据链路层,LAPB,X.25,数据链路层规程是要在物理层提供双向的信息输送通道上实施信,息传输的控制。一般情况下，,X.25,的数据链路层采用的是,HDLC,（高级数据,链路控制规程）的一个子集,LAPB,（平衡型链路访问规

14、程）。,X.25,数据链路层完成的主要功能如下：,?,DTE,与,DCE,间的数据传输,?,发送端与接收端信息的同步,?,传输过程中的检错和纠错,?,有效的流量控制,?,协议错误的识别和告警,?,链路层状态的通知,三、分组交换协议,X.25,协议,19,数据链路层帧类型与结构,?,按照帧的功能可以把帧分成三类：信息帧（,I,帧）、监,控帧（,S,帧）和无编号帧（,U,帧）。,LAPB,帧的基本结构,如图,5.8,所示，所有帧均包含标志,F,、地址字段,A,、控制,字段,C,、帧检验序列,FCS,，部分帧还包含信息字段,I,。,标志F,地址字,段A,控制字段C,信息字段I,检验序列FCS,标志F

15、,8比特,8比特,8或16比特,变长,16或32比特,8比特,三、分组交换协议,X.25,协议,20,3,、,X.25,的分组层,X.25,分组层是利用数据链路层提供的可靠传送服务，在,DTE,与,DCE,接口之间控制虚呼叫分组的数据通信协议，它将一条逻辑,链路按照动态时分复用的方法划分成多个子逻辑信道，允许,多个用户终端或进程同时使用一条逻辑链路，以充分利用线,路资源。主要功能：,?,提供交换虚电路（,SVC,）和永久虚电路（,PVC,）的连接；,?,为,SVC,和,PVC,连接提供有效的分组传输；,?,提供建立和清除交换虚电路连接；,?,监测和恢复分组层的差错,三、分组交换协议,X.25,

16、协议,21,虚电路与逻辑信道,?,前面我们分别介绍过虚电路和逻辑信道的概念，那么,这两者之间有什么联系和区别呢？,（,a,）虚电路是在,DTE-DTE,之间建立的虚连接，存在于端,到端之间；逻辑信道是,DTE-DCE,接口或中继线上可分,配的资源，存在于点到点之间，一条线路上可以存在,多个逻辑信道。一条虚电路是由多个逻辑信道连接而,成。每条线路的逻辑信道号是独立分配的，同一条虚,电路在不通线路上的逻辑信道号可能是不相同的。,（,b,）逻辑信道是一直存在的，它分为占用和空闲两种状,态；虚电路（不包括永久虚电路）随着通信的开始而,建立，通信结束后就被清除。,(1),分组的类型与结构,（,2,）分组

17、层工作原理,22,呼叫建立过程,主叫,DTE,本地,DCE,远端,DCE,被叫,DTE,建,立,入,呼,叫,呼,叫,请,求,呼,叫,接,受,接,受,呼,叫,连,接,X.25,X.25,网络规程,23,呼叫拒绝,主叫,DTE,本地,DCE,远端,DCE,被叫,DTE,建,立,入,呼,叫,呼,叫,请,求,清,除,请,求,清,除,清,除,指,示,X.25,X.25,网络规程,证,实,D,C,E,清,除,证,实,D,T,E,清,除,证,实,24,呼叫清除过程,主叫,DTE,本地,DCE,远端,DCE,被叫,DTE,清,除,清,除,指,示,清,除,请,求,D,T,E,清,除,证,实,证,实,D,C,E,

18、清,除,证,实,X.25,X.25,网络规程,25,复位过程,主叫,DTE,本地,DCE,远端,DCE,被叫,DTE,复,位,复,位,指,示,复,位,请,求,D,T,E,复,位,证,实,证,实,D,C,E,复,位,证,实,X.25,X.25,网络规程,主叫,DTE,本地,DCE,远端,DCE,被叫,DTE,复,位,复,位,指,示,D,T,E,复,位,证,实,D,T,E,复,位,证,实,证,实,复,位,指,示,X.25,X.25,网络规程,（,a,）由,DTE,发起的复位,（b）由,DCE,发起的复位,26,重启（,Restart,）过程,主叫,DTE,本地,DCE,远端,DCE,被叫,DTE,

19、清,除,清,除,指,示,重,启,请,求,D,T,E,清,除,证,实,证,实,重,启,证,实,X.25,X.25,网络规程,清,除,清,除,清,除,指,示,D,T,E,清,除,证,实,证,实,清,除,指,示,D,T,E,清,除,证,实,证,实,27,四、分组交换机,1,、分组交换机的基本结构,分组交换机由三部分组成：,交换单元：设置缓冲器、按,STDM,方式工作。,接口单元：用户侧接口（,UNI,）和中继线侧接口（,NNI,）。功能主要有线,路侧监视、分组的拆装、差错控制、传输控制。,控制单元：呼叫处理、流量控制、路由选择、系统配置与管理等。,2,、分组交换机的性能指标,?,吞吐量：每秒能交换的

20、分组数,?,平均分组处理时延：从输入端口到输出端口传送,1,个分组所需的平均处理,时间,?,呼叫处理能力：单位时间内能处理的呼叫次数,3,、,DPN-100,分组交换机（略）,28,五、分组交换网,网络结构：,（a）树形,（b）星形,（c）总线形,（d）环形,（e）网状形,29,RCU,NPT,NPT,NPT,NPT,NPT,NPT,PT,PT,PT,PT,NPT,非分组型终端,PT,分组型终端,RCU,远程集中器,NMC,网管中心,高速线路,高速或中速线路,转接交换机,本地交换机,NMC,PAD,PAD,PAD,1,、分组交换网的组成,由分组交换机、用户终端设备（,DTE,）、分组拆装设备,

21、（,PAD,）、远程集中器、网络管理中心和传输线路组成。,五、分组交换网,30,（,1,）分组交换机,:,汇接交换机、本地交换机,汇接交换机：所有端口都是中继，主要完成路由选择和流量控制功能。,本地交换机：有中继端口、大部分是用户端口，主要完成本地交换及简,单的路由选择。,分组交换机的主要功能：,（,2,）用户终端设备,包括分组终端（,PT,）和非分组终端（,NPT,）。,（,3,）分组拆装设备,完成非分组终端（,NPT,）接入分组网的协议转换。,（,4,）远程集中器：,（,5,）网络管理中心：,（,6,）传输线路：,五、分组交换网,31,2D,1D,3D,C,1,C,2,C,2C,1D,2D

22、,3D,2C,1C,321D,一般终端A,一般终端D,分组型终端C,分组型终端B,存储器,存储器,存储器,分组交换机1,分组交换机2,分组交换机3,分组,可拆分成两个,分组的报文,分组拆装设备,2,、分组交换网的工作原理,A-C:2,个分组,B-D,：,3,个分组,32,3.,中国公用分组交换网（,CHINAPAC,）,?,我国组建的第一个公用分组交换网简称,CNPAC,，,是,1988,年从法国,SESA,公司引进的实验网，该,实验网于,1989,年,11,月正式投入使用。由于该网,络的覆盖面不大，端口数较少，无法满足信息,量较大、分布较广的企业和部门的需求，原邮,电部决定扩建我国的公用分组

23、交换网，扩建的,公用分组数据交换网简称,CHINAPAC,，于,1993,年建成投入使用，由骨干网和地区网两级构成。,图,5.28,33,4.,网络编号,X.121,?,为了实现公用数据通信网的国际和国内互连通信，,CCITT,制定了,国际统一的网络编号方案,X.121,。,?,国际数据编号最大由,14,位十进制数构成，其中最前面的一位,P,为,国际呼叫前缀，其值由各个国家决定，我国采用“,0,”,。紧接着,4,位称为数据网络识别码,DNIC,（,DataNetworkIdentification,Code,），,DNIC,由,3,位数据国家代码,DCC,（,DataCountryCode,）

24、,和,1,位网络代码组成。,DCC,的第,1,位,Z,为区域号，世界划分为,6,个,区域，编号为,2-7,（,Z=0,和,Z=1,备用，,Z=8,和,Z=9,分别用于同用,户电报网和电话网的相互连接）。,DCC,的后两位原则上用于区分,区域内的国家。例如中国的,DCC,是“,460,”,。有,10,个以上网络的,国家可以分配,2,个以上的,DCC,。,DCC,之后的一位用于区分为位于,同一个国家内的多个网络。,CHINAPAC,的,DNIC,为“,4603,”,。,34,5,、,网间互连,X.25,网络,A,DCE,STE,X.25,网络,B,STE,DCE,用户,A,用户,B,X.25,X.

25、25,X.75,分组交换网之间的互连,分组交换网间的互联是通过,X.75,协议实现的。,STE:,信号端接设备,STE,的主要功能：完成虚电路的建立和接续。包括呼叫信号的转接、路,由选择、地址变换、流量控制逻辑信道号的变换、故障处理等。,35,分组交换网与局域网的互连,物理层,X.25-1,物理层,MAC,LLC,IP,TP,IP,LLC,MAC,X.25-3,X.25-2,物理层,MAC,LLC,IP,TP,X.25,网,物理层,X.25-1,IP,LLC,MAC,X.25-3,X.25-2,工作站,A,工作站,B,网关,1,网关,2,LAN1,LAN2,TP,：传运输层协议,X.25-1X

26、.25-2X.25-3,分别为,X.25,分组层、数据链路层、物理层,5,、,网间互连,36,5,、,网间互连,分组交换网与电话网的互连（略）,37,六、,帧中继,1,、帧中继技术的发展与应用,社会发展需高数据速率传输和交换，出现数字传输技术，,80,年代初诞生帧,中继技术。继承,X.25,虚电路技术，简化了,X.25,分组层功能，速率高、延时低、,带宽宽并动态分配，增加了承诺信息速率（,CIR,）和优先级。特别适用局域网,互联。图,5.34,2,、帧中继的技术特点,出现帧中继的二个前提：数字传输、设备智能化水平提高。主要特点：,?,协议仅有二层，简化了协议。图,5.35,?,控制命令和用户数

27、据在逻辑信道上分别传送，是共路信令（,X.25,是随路信,令）。图,5.36,?,面向连接，有,PVC,和,SVC,，主要用,PVC,。使用,SVC,时遵从,Q.933,协议。,?,数据的复用和交换在第二层。图,5.37,?,有拥塞控制和带宽管理机制。,38,3,、帧中继协议,Q.922,核心层,物理层,Q.922,核心层,物理层,Q.922,核心层,物理层,上层,上层,用户,UNI,网络,UNI,用户,物理层：,ISDN,之,I.430/I.431,的,2B+D,或,30B+D,接口，也可以是,G.703,、,V.35,、,X.21,等接口。,数据链路层：,Q.922,的核心层（帧定位、透明

28、传输；帧的复用和分路；帧,长检测；传输差错检测；拥塞控制；帧优先级控制）,LAPF,的子集,。,六、,帧中继,39,帧结构：,F,地址,A,信息,I,FCS,F,地址：,2,字节，可扩充至,4,字节。包括,EA,、,C/R,、,DE,、,FECN,、,BECN,、,DLCI,、,D/C,。图,5.40,信息：最大,1600,字节,六、,帧中继,40,帧方式呼叫,Q.922,核心层,物理层,Q.922,核心层,物理层,Q.933,Q.933,用户,UNI,用户,SVC,信令协议结构,Q.933,呼叫建立命令：,SET-UP,、,CALLPROCEEDING,、,CONNECT;,呼叫释放命令：,

29、DISCONNECT,、,RELEASE,、,RELEASE,COMPLETE,。,六、,帧中继,41,4,、帧中继交换机,（,1,）帧中继交换机的基本功能,?,接入功能,?,通信处理功能,?,管理功能,?,互连,/,互通功能,（,2,）非帧中继终端接入,使用使用帧中继拆装设备（,FRAD),。,FRAD,的基本功能：,六、,帧中继,42,（,3,）帧中继的寻址功能,在交换节点通过查虚连接表按照,DLCI,进行寻址选路。,CPE,CPE,CPE,FRS,FRS,FRS,FRS,A,B,C,DLCI=19,DLCI=23,DLCI=32,DLCI=50,DLCI=45,DLCI=72,DLCI=

30、50,A-B,：,19-23-32-50,A-C,：,45-72-50,六、,帧中继,43,（,4,）帧中继交换机,B-STDX9000,可提供,PVC,和,SVC,，支持点到点和点到,多点连接。,接口：,9.6kb/s,8Mb/s(45Mb/s,）帧中继接口；,V,.35,、,X.21,、,E1,、,E3,、,ATM,六、,帧中继,44,本章总结,分组传送方式特点、分组头内容,分组交换方式：虚电路、数据报,分组交换中的路由选择方法（,4,种）,分组交换中的流量控制方法（,3,种）,分组交换物理层、数据链路层和分组层的功能，数据链路层的帧结构,分组交换机的主要指标,分组交换网之间的互连,帧中继概念及特点（帧中继与,X.25,的区别）,帧中继的寻址功能,