第五章.分组交换和分组交换网.ppt

第五章 分组交换与分组交换网 5.1 分组交换技术与分组交换网 5.2 分组交换的基本原理 分组交换的基本思想是：把用户要传送的信息分成若干个小的数据块，即分组(packet)，这些分组长度较短，并具有统一的格式，每个分组有一个分组头，包含用于控制和选路的有关信息。这些分组以“存储-转发”的方式在网内传输，即每个交换节点首先对收到的分组进行暂时存储，分析该分组头中有关选路的信息，进行路由选择，并在选择的路由上进行排队，等到有空闲信道时转发给下一个交换节点或用户终端。 5.2.1 分组传送方式（资源共享方式） 5.2.1 分组传送方式（资源共享方式） 来自终端的各分组按到达的顺序在复用器内进行排队，形成队列。复用器按照FIFO的原则，从队列中逐个取出分组向线路上发送。当存储器空时，线路资源也暂时空闲，当队列中又有了新的分组时，又继续进行发送。图5.2中，起初A用户有a分组要传送，B用户有1、2分组要传送，C用户有x分组要传送，它们按到达顺序进行排队：a、x、1、2，因此在线路上的传送顺序为：a、x、1、2，然后终端均暂时无数据传送，则线路空闲。后来，终端C有y分组要送，终端A有b分组要送，则线路上又顺序传送y分组和b分组。这样，在高速传输线上，形成了各用户分组的交织传输。输出的数据不是按固定时间分配，而是根据用户的需要进行的。这些用户数据的区分不像同步时分复用那样靠位置来区分，而是靠各个用户数据分组头中的“标记”来区分的。 5.2.1 分组传送方式（资源共享方式） 逻辑信道: 在统计时分复用中，虽然没有为各个终端分配固定的时隙，但通过各个用户的数据信息上所加的标记，仍然可以把各个终端的数据在线路上严格地区分开来。这样，在一条共享的物理线路上，实质上形成了逻辑上的多条子信道，各个子信道用相应的号码表示。我们把这种形式的子信道称为逻辑信道，用逻辑信道号LCN(Logical Channel Number)来标识。逻辑信道号由逻辑信道群号及群内逻辑信道号组成，二者统称为逻辑信道号LCN。在统计复用器STDM中建立了终端号和逻辑信道号的对照表，网络通过LCN就可以识别出是哪个终端发来的数据， 5.2.2 分组的形成 来自数据终端的用户数据可能是很长的报文，我们需要将该报文拆分成若干段，并加上分组头，组成一个完整的分组（packet），如图5.2所示。 5.2.3 分组交换 一个分组从发送终端传送到接收终端，必须沿一定的路径经过分组交换网络。那么分组是如何穿过网络的呢？目前有两种方法实现：数据报（Datagram）和虚电路（Virtual Circuit）。 1.数据报（Datagram） 2.虚电路（Virtual Circuit） 数据报（Datagram） 在数据报方式中，分组被独立的对待，每一个分组都包含终点地址信息，彼此之间相互独立的寻找路径，同一份报文的不同分组可能沿着不同的路径到达终点。在这种技术中，一个被独立对待的分组就称为一个数据报 虚电路（Virtual Circuit） 虚电路方式就是指通信终端在收发数据之前，先在网络中建立一条逻辑连接，在通信过程中，用户数据按照顺序沿着该逻辑连接到达终点。注意虚电路指的是一条逻辑连接，而不是指一条专门的物理通路。同一条线路可能同时被多条虚电路使用,每个连接只有在发送数据时才排队竞争占用带宽资源。 虚电路（Virtual Circuit） 分组交换网提供的虚电路交换方式有两种，一种是交换虚电路（SVC：Switch Virtual Circuit），又称为虚呼叫（Virtual Call），另一种是永久虚电路（PVC：Permanent Virtual Circuit）。 交换虚电路SVC是指在每次呼叫时用户通过发送呼叫请求分组来临时建立虚电路的方式。如果应用户预约，由网络运营者为之建立固定的虚电路，就不需要在呼叫时再临时建立虚电路，而可以直接进入数据传送阶段了，这种方式称之为PVC。这种方式一般适用于业务量较大的集团用户。 数据报和虚电路的对比 （1）数据报省掉了呼叫的建立和清除过程，如果只传送少量的分组，那么采用数据报方式的传输效率会比较高。 （2）对于数据报方式，由于每个分组是各自独立在网络中传输的，所以分组不一定按照发送时的顺序到达网络终点，因此在网络终点必须对分组重新排序。而对于虚电路的方式，分组按已建立的路径顺序通过网络，在网络终点不需要对分组重新排序。 （3）在数据报方式下，由于每个数据分组都要独立的寻找路径，所以单个数据分组传输的时延较大。而虚电路一旦建立，单个数据分组的