1、,第 2 章 交换理论基础,教学大纲要求： 1.基本要求 （1）熟练掌握几种典型的概率分布、生灭过程理论及其应用。 （2）掌握通信业务量、服务质量和话务负荷能力的概念、定义、计算。 （3）掌握服务器利用度的概念、占用概率分布、呼损的计算。 （4）掌握等待制交换系统的基本理论。 2.重点、难点重点：生灭过程在交换理论中的应用，呼损与利用率，等待 制交换系统的基本理论。难点：占用概率分布，呼损、服务质量和服务设备容量三者之间的关系。 3.说明交换理论基础部分概念和公式较多，力求理解公式推导过程，掌握重要结论。,1,关于“交换理论”,交换理论是随着电话交换技术的应用和发展而产生的一门学科。它的任务是
2、研究电话负载、电话交换系统结构和服务质量之间的数量关系,提供最优系统设计理论和方法。交换理论的研究对象不仅限于电话交换系统，其原理和方法还应用于其他各类信息交换系统。,2,通信网络与交换机是典型的服务系统。它们利用所拥有的资源（信道带宽资源、计算资源、存储资源等）或设备为用户提供服务，并满足特定的服务质量要求。因为用户的服务需求是随机发生的，每次服务占用资源的时间也是随机的，所以这是一种随机服务系统，需要借助于概率论及随机过程的理论。,交换理论研究方法,交换技术 交换理论 概率论与随机过程,3,对于电路交换系统而言，它们的服务对象是用户的呼叫。根据其交换机制，在电路连接建立以后交换时延可以忽略
3、不计。但呼叫到达时刻和持续时间的随机性导致交换服务设备忙闲状态的不确定性，当服务设备处于全忙状态时，新到达的呼叫就不能得到服务。所以其主要的QoS指标是呼叫的损失率，简称呼损率。对于分组交换系统而言，它们的服务对象是分组，它的交换机制是存储转发。所以分组交换系统的主要QoS指标是分组的转发时延和丢失率。,4,交换理论研究方法(续),2.1 概率论与随机过程,二项分布：交换系统中的各种服务设备，如各级交换单元的输入输出链路、交换机的中继线等，这些设备的占用情况往往可以用二项分布来分析。,泊松分布：在实际问题中，有许多随机变量服从泊松分布。例如，一段时间内电话局收到的呼叫次数，某路口通过的车辆数等
4、，都可用泊松分布来描述。,概率论与随机过程是研究随机现象的数学工具，内容十分丰富，本节主要介绍与交换理论密切相关的内容，包括：,5,指数分布：在交换理论中，有两种很重要的随机变量服从指数分布，这就是两个相邻呼叫的间隔时间和电话呼叫的占用时长。,随机过程：随机过程理论的内容极为广泛，与交换理论密切相关的是马尔可夫过程，尤其是马尔可夫过程的特殊情况，即泊松过程和增消过程（生灭过程）。,6,1. 二项分布,2.1.1 概率论基础,7,定义 设随机变量X可能的取值为k=0,1,2n，其概率函数为:,这种类型的分布之所以称为二项(Binomial)分布，是因为概率计算式的右边恰好是牛顿二项式(q+px)
5、n 的展开式中 x k 项的系数。,8,二项分布,这里，q=1-p，则称X服从参数为(n,p)的二项分布，记为: XB(n,p)。,例: 设某交换机中有5个服务器，每个服务器的占用是完全独立的，每个服务器被占用的概率为0.4。要求计算5个服务器有k个被占用的概率。 解：首先分析服务器的占用问题能否归结为贝努里试验概型。我们可以把检验一个服务器的忙闲状态看成一次试验，检验5个服务器就是5次试验，且试验是独立的。因此，服务器的占用情况满足用贝努里概型的假设条件，相应的占用概率可以用二项分布计算。根据题意，已知：n=5，k=0,1,2,3,4,5，p=0.4，q=0.6。代入公式可求得相应结果（参考
6、教材）。,9,二项分布举例,2. 泊松分布,泊松（Poisson）分布可由二项分布取极限得到。,又设np=0是常数，对于n=1,2均成立，则对任一个非负整数 k 有:,上述定理称为泊松定理，定理中的极限值满足,10,泊松定理 设随机变量Xn(n=1,2, )服从二项分布，即,定义 设随机变量 X 可能的取值为k=0,1,2, ，其概率函数为:,其中0为常数，则称X服从参数为的泊松分布，记为XP()。,11,泊松分布,泊松分布只有一个参数，其数学期望，E(X)= ，方差 D(X)=2= 。由泊松定理知，当n很大而p很小且np=0是常数时，二项分布B(n,p)的概率函数近似等于泊松分布P()的概率
7、函数，即有：,例如，一段时间内电话局收到的呼叫次数，某路口通过的车辆数等，都可用泊松分布来 描述。作为例子，考虑在0,t时间段内到达的呼叫次数N这一随机变量，它服从下式所示的泊松分布：,这里，数学期望E(N)=t是0,t时间内到达的平均呼叫数，而就是单位时间内到达的平均呼叫数，称为到达率或呼叫强度。,12,泊松分布,例 某电话局的统计资料表明，该局平均每分钟到达12个呼叫。试按泊松分布计算，在一分钟内到达k个呼叫的概率（k=0,1,2.）。 解 根据题意有t =12，根据泊松分布公式，一分钟内到达k个呼叫的概率为：,计算结果示于右图。泊松分布由参数决定，其曲线是非对称的，随着增大，非对称性越不
8、明显，但概率峰值下降。,13,泊松分布举例,3. 指数分布,定义 设随机变量 X 的概率密度函数为：,则称随机变量X服从参数为的指数分布，记为Xe（），其中为常数。,14,我们很容易求得指数分布的分布函数为：,指数分布是一种连续型随机变量的概率分布，在交换理论中，有两种很重要的随机变量服从指数分布：1）两个相邻呼叫的间隔时间；2）电话呼叫的占用时长。,我们可以证明其服从指数分布，前面已经指出，在时间 t 内发生的呼叫数服从泊松分布，由其概率函数公式容易得到在时间 t 内没有发生呼叫的概率为：, 关于两个相邻呼叫的间隔时间,15,指数分布,在时间 t 内没有发生呼叫，也就是相邻呼叫的间隔时间大于
9、 t，如果相邻呼叫的间隔时间用随机变量X表示，则对于任意 t 0，X的分布函数为：,显然，当 t 0 时，F(t)=P(Xt ) =0，从而,上式就是指数分布的分布函数，由此得证。,16,指数分布,重要结论：在呼叫次数服从泊松分布的情况下，两个相邻呼叫的间隔时间服从指数分布。参数为单位时间内平均发生的呼叫数，又称为呼叫强度。知道了呼叫强度，就完全掌握了呼叫间隔时间的概率分布。,17,指数分布, 关于电话呼叫的占用时长,大量统计资料表明其近似服从指数分布，令S表示呼叫的平均通话时长，令表示单位时间内结束通话的平均呼叫数，又称为呼叫结束强度，则=1/S。描述通话时长的概率密度函数和分布函数为：,1
10、8,指数分布,例 设呼叫的平均通话时长为3分钟，(1) 试计算通话时长大于3分钟的概率；(2) 如果呼叫已经通话3分钟，试计算在此条件下呼叫继续通话大于3分钟的概率。 解 (1)已知S=3分钟，用随机变量X表示通话时长，令A表示事件 “X3”，则 P(A)为通话时长大于3分钟的概率,(2)令B表示事件“X6” 。由题意知，要求P(B/A),该例揭示了指数分布的一个特性，在通话时长服从指数分布的条件下，呼叫还将继续通话多长时间，与它已经通话多长时间无关。我们把这个特性称为指数分布的“无记忆性”。,19,指数分布举例,2.1.2 随机过程及应用,交换系统是典型的随机服务系统，用户要求通信的业务量和
11、服务设备的状态都是随时间变化的。研究这样的随机现象，必须引入一个依赖于时间参变量 t 的随机变量。,定义 我们称依赖于参变量 t 的随机变量集合X(t)为随机过程，其中t属于一个固定的实数集 T，记为X(t),tT ，简写为X(t)，参变量 t 一般代表时间。,随机过程在某一固定时刻的取值是一个随机变量。X(t)的取值又称为过程的状态。根据状态与时间的取值，随机过程可分为四类：（1）状态离散、时间离散；（2）状态离散、时间连续；（3）状态连续、时间离散；（4）状态连续、时间连续。与交换理论有密切联系的主要是状态离散的马尔可夫过程，包括泊松过程、生灭过程等。,20,为了描述随机过程的统计特性，自
12、然要知道X(t)对于每个tT的分布函数或概率函数。对于状态离散的随机过程，用如下的 n 维概率分布簇来描述。,定义 设X(t)，tT是一个状态离散的随机过程。如果对于任意的一组参变量tmT (m=0,1,2, n)，其中t0t1tn，以及任何整数i, j，等式,成立，则称X(t)，tT为一个马尔可夫过程。这里的条件概率称为（状态）转移概率。,21,马尔可夫过程,如果把tn-1时刻指定为“现在”，tn时刻就是“将来”。马尔可夫过程的定义告诉我们，系统在将来的状态只决定于现在的状态， 而与过去无关。 这就是所谓的马尔可夫过程的 “无后效性”。 马尔可夫过程又分为 齐次马尔可夫过程和非齐次马尔可夫过
13、程。,定义 设 X(t), tT 为一个马尔可夫过程，如果对于任何 t1T , t2T ( t1 t2 ) ，转 移 概 率P X(t2) = j/X(t1) = i 只与差值 t2-t1 有关，那么称X(t), tT是一个齐次马尔可夫过程。,22,齐次马尔可夫过程,1. 泊松过程(Poisson Process),前面已经讨论过随机变量的泊松分布，它可以由二项分布的概率函数取极限得到。这里，从随机过程的角度，以电话呼叫流为例对这种随机现象做进一步的研究，同时给出电话呼叫流服从泊松分布的条件，求得一定时间内所发生的呼叫数的概率分布。设X(t)为在区间 0, t内观察到的呼叫次数，这里0t。 于
14、是有一个随机过程 X(t), 0t ，其中每个X(t)都只能取非负整数值i=0,1,2,。又对于任何t1和t2(t1 t2)，增量X(t2)- X(t1)能取值0,1,2, 。,23,首先根据呼叫的发生时间顺序，把每一个呼叫用小圆点表示在时间轴上，如下图所示。,假设呼叫流满足下列三个条件。,（1）平稳性：平稳性是指呼叫以相同的平均密度在时间轴上分布。 用 来表示此密度，为单位时间内发生的平均呼叫数，也称为 “呼叫强度” 。在时间轴上任取一长度为t的区间，落入该区间任意指定数量呼叫的概率，只与该区间的长度有关，而与该区间在时间轴上的位置无关，将这个区间划分为n个相等的小区间，每个小区间的长度设为
15、t=t/n，在t内平均发生t个呼叫。,24,泊松过程,（2）普通性：普通性是指在同一时间瞬间，不可能发生两个或两个以上呼叫。在一个长度t的小间隔内发生一次呼叫的概率为t +O(t)。当t充分小时，在t内最多只能发生一个呼叫，其概率近似等于t = t /n，在t 内不发生呼叫的概率近似等于1- t =1- t /n 。 （3）独立增量性：独立增量性是指在互不相交的各时间区间内呼叫的发生过程是彼此独立的。把满足以上三个条件的呼叫流称为 泊松呼叫流，电话呼叫流就是一种典型的泊松呼叫流。,25,泊松过程,根据以上对三个条件的讨论，我们知道，在每个充分小的区间t内，只存在两种可能的结果，或发生一个呼叫，
16、或不发生呼叫。且各小区间内发生的事件是相互独立的。因此，观察n个小区间里共发生了多少个呼叫，可看成是n重贝努里试验的结果。在t时间内发生k个呼叫，也就是n次试验中，有k次发生了呼叫，有n-k次没有发生呼叫，由贝努里试验概型，在n次试验中正好有k个呼叫发生的概率为：, 计算在时间长度为 t 的区间内发生 k个呼叫的概率,26,泊松过程,当n趋于无穷大时，概率Pn(k)就趋于概率P(k) ，即,经过计算，上式的极限值为：,可以看出，上式就是泊松分布，t为 t 时间内的平均呼叫数。泊松过程是一种马尔可夫过程，而且是一种齐次马尔可夫过程。,27,泊松过程,2. 生灭过程（Birth-Death Pro
17、cess）,考虑电话交换系统内呼叫数随时间的变化。交换系统的输入是电话呼叫流（泊松流），各个呼叫不断地随机到达，经过一段随机的服务时间完成服务后离开系统。因此系统中逗留的呼叫数是一个典型的随机过程，记为X(t)，它表示时刻t 系统内逗留的呼叫数。 显然， X(t)只取非负整数，X(t)k表示系统处于状态k。现在来研究这一随机过程的统计特性。,28,定义 设X(t)是一个齐次马尔可夫过程，若在任意时刻 t 有X(t)i，i=0,1,2, ，而在时间(t, t+t)内，系统状态的转移概率满足:,且i 0 (i0) ，i 0 (i0) ，0=0 ，则称X(t)为生灭过程或增消过程。,29,生灭过程,
18、在t0的情况下，O(t) 可以忽略，系统状态的转移只有三种可能： （1）在时刻t系统处于状态k，在时间t内，系统由状态k变化到状态 k+1(“增加”一个呼叫)，其转移概率为pk,k+1 =kt ，其中k为系统处于状态k时的呼叫发生强度，即单位时间内发生的平均呼叫数； （2）在时刻t系统处于状态k，在时间t内，系统由状态k变化到状态k-1(“消失”一个呼叫)，其转移概率为pk,k-1 =kt ，其中k为系统处于状态k时的呼叫结束强度，即单位时间内结束的平均呼叫数； （3）在时刻t系统处于状态k，在时间t内，既没有呼叫发生，也没有呼叫离去，系统仍处于状态k，其转移概率为pk,k =1- kt -k
19、t 。,30,生灭过程,根据上面的讨论，可得到下图所示的生灭过程的状态转移关系。图中示出所有可能出现的状态及状态之间的转移概率。,31,生灭过程, 计算 t 时刻系统处于状态k的概率Pk(t),假设系统在时刻 t+t 处于状态k，它必然是由时刻 t 的三种可能状态之一转移而来，下面作为三个事件分别讨论： （1）在时刻 t 系统处于状态 k+1，其概率可表示为Pk+1(t)，经过t时间，系统状态由k+1转移到k，也就是有一个呼叫离开了系统，根据概率乘法定理可以求出发生上述事件的概率为：,32,生灭过程,（2）在时刻 t 系统处于状态 k-1，其概率可表示为Pk-1(t) ，经过t时间，系统状态由
20、k-1转移到k，也就是发生了一个新的呼叫，根据概率乘法定理可以求出发生上述事件的概率为：,（3）在时刻t系统处于状态k ，其概率可表示为Pk(t) ，经过t时间，系统内既没有发生新的呼叫，也没有呼叫结束离去，也就是系统内没有发生状态变化，根据概率乘法定理可以求出发生上述事件的概率为：,33,生灭过程,(,),),(,1,1,t,O,t,t,P,k,k,D,+,D,-,-,l,上述三个事件为互不相容事件，任一事件的发生都会导致系统在 t+t 时刻处于状态 k，应用概率加法定理，可以得到描述系统状态概率变化的方程组如下：,34,生灭过程,对方程组移项整理，两端同除以t ，并取t 0时的极限，可以得
21、到,（微分差分方程组）,35,生灭过程,直接求解上面的方程组是很困难的，下面给出系统的“统计平衡”概念，然后求解统计平衡条件下的系统状态概率。一个随机过程，在满足一定的条件下，不管系统的初始状态如何，在经历一段时间以后，系统将进入统计平衡状态。 在这种状态下 Pk(t) 不再随时间变化。用数学语言表示，就是当 t 时，概率Pk(t)趋向一个不再依赖于时间参数 t 的稳定值 Pk 。如果系统进入统计平衡状态，那么必有：,36,生灭过程,于是微分差分方程组变为下面的差分方程组：,现在的任务就变为计算系统处于统计平衡状态下的概率Pk (k=0,1,2, )。由差分方程组，通过递推不难得到,37,生灭
22、过程,由于 P0+P1+P2+Pk+=1 ，所以有,这样，我们得到生灭过程在统计平衡条件下，系统处于状态k 的概率Pk的一般解为：,可见，生灭过程在统计平衡条件下的状态概率分布完全取决于参数k和 k。这些参数称为状态的转移率。需要强调指出，一般生灭过程的转移率是与状态有关的。,38,生灭过程,1,2,1,1,1,0,2,1,1,0,1,0,0,1,-,-,+,+,+,+,+,=,L,L,L,L,k,k,P,m,m,m,l,l,l,m,m,l,l,m,l,L,L,L,2,1,0,2,1,1,1,0,=,=,-,k,P,P,k,k,k,m,m,m,l,l,l,例1 在甲地和乙地之间有一条通信线路。
23、呼叫的发生强度为每分钟 0.3 个呼叫，呼叫的结束强度为每分钟 1/3 个呼叫。呼叫遇线路忙时不等待，而是立即消失。求此系统在统计平衡状态下的占用概率分布。 解：根据题意，所研究系统只有两个状态。我们可以用“0”状态表示线路空闲，“1”状态表示线路忙，系统内不可能有一个以上的呼叫。 已知0=0.3，1=1/3 ， 由状态概率一般解得：,39,3.生灭过程应用举例,生灭过程应用举例,例2 在甲地和乙地之间有一条通信线路。呼叫的发生强度为每分钟 0.3个呼叫，呼叫的结束强度为每分钟 1/3 个呼叫。呼叫遇线路忙时便等待 (不离开系统) ，试计算此线路空闲的概率、忙的概率、有呼叫等待的概率。,解：设
24、系统的工作状态满足生灭过程的条件。已知k=0.3(呼叫/分钟)，k=1/3(呼叫/分钟)设系统已进入统计平衡状态，由状态概率一般解,代入和值，线路空闲的概率P00.1线路忙的概率为1-P00.9有呼叫等待的概率为1-P0-P10.81,40,例3 设有无穷多条线路可以利用，每个呼叫的结束强度为，呼叫的发生强度为常数k(k=0,1,2, )，求此系统在统计平衡状态下的占用概率分布Pk。 解：假设每个呼叫的占用是相互独立的， 在系统内有k个呼叫的条件下，呼叫的结束强度为k，所以 k=，k=k。由状态概率一般解得：,即线路的占用概率分布服从泊松分布。,41,生灭过程应用举例,2.2 通信业务量,通信
25、业务量是衡量交换系统在一定时间内提供的服务数量的指标。是学习交换理论首先必须掌握的一个重要概念，也是交换理论研究的对象之一。 业务量又称为业务负载。在一个交换系统中，我们把请求服务的用户称为业务源（负载源），而把为业务源提供服务的设备（如接续网络中的内部链路、中继线、信令处理器等）称为服务器。一个系统应配备的服务器数量与业务源对服务数量和服务质量的需求有关。人们关心的是服务质量、业务量和服务设备数量这三者之间的关系。,42,2.2.1 话务量的概念,电话通信的业务源，简称话源；电话通信的业务量，通常称为话务量。,我们来分析决定话务量大小的因素。首先，话务量与所考察的时间有关，显然考察时间越长，
26、这段时间里发生的呼叫就越多，因而话务量就越大。其次，影响话务量大小的是呼叫强度，也就是单位时间里发生的平均呼叫数，呼叫强度越大，话务量就越大。再者，每个呼叫占用设备的时长也是影响话务量大小的一个因素。在相同的考察时间和呼叫强度情况下，每个呼叫的占用时间越长，话务量就越大。,43,如果用Y表示话务量，用T表示计算话务量的时间范围，用表示呼叫强度，用S表示呼叫的平均占用时长，则话务量可表示为：,影响话务量的第一因素是时间， 话务量计算中的各个参数都与时间有关。Y的单位取决于S的单位，当S用不同的时间单位时，同一话务量，其数值是不同的。如果S以小时为时间单位，则话务量的单位叫作“小时呼”，常用符号
27、“TC” 表示。如果S以分钟为时间单位，则话务量的单位叫作 “分钟呼” 。也有用“百秒”作时间单位，这时话务量的单位叫作“百秒呼”，常用符号“CCS”表示。,话务量的定义,44,对于大量随机发生的呼叫，有些呼叫可能遇到电话局忙。对于这类呼叫，不同的交换系统有不同的处理方法。一种系统是让遇忙呼叫等待，一旦有了空闲的服务设备，呼叫就继续进行下去，这样的系统叫作待接制系统或等待制系统。另一种系统，它对不能立刻得到服务的呼叫的处理方法是给用户送“忙音”。用户听到忙音后， 必须放弃这次呼叫 ， 然后再重新呼叫。这种系统叫做明显损失制系统。对于等待制系统来说，如果等待时间不限，那么流入系统的话务量都能被处
28、理，只是有一些呼叫要等待一段时间才能得到接续。 对于明显损失制系统来说，流入系统的话务量有一部分被处理了，另外一部分则被“损失”掉了。,等待制与明显损失制,45,我们把单位时间的话务量叫做话务量强度或负载强度。习惯上常把“强度”两个字省略。这样，当人们谈及话务量都是指话务量强度。当所谈及的话务量不是单位时间内的话务量时，应特别指明计算时间，如T小时的话务量等。,话务量强度,46,一般地说，电话局的话务量强度经常处于变化之中。话务量强度的这种变化叫做话务量的波动性，它是多方面因素影响的综合结果。用概率论的语言说，话务量的波动是一个随机过程。经过对话务量波动的长期观察和研究，发现话务量的波动存在着
29、周期性。具有重要意义的是一昼夜内各小时的波动情况，为了在一天中的任何时候都能给用户提供一定的服务质量，电话局服务设备数量的计算应根据一天中出现的最大话务量强度进行。我们把一天中出现最大平均话务量强度的60分钟的连续时间区间称为最繁忙小时，简称“忙时”。,话务量的特性,47,我们把流入系统的话务量叫做流入话务量或流入负载。完成了接续的那部分话务量叫做完成话务量或完成负载。流入话务量与完成话务量之差，就是损失话务量或损失负载。,流入话务量和完成话务量,48,定义 流入话务量强度等于在一次呼叫的平均占用时长内业务源发生的平均呼叫数。令A表示流入话务量强度，表示单位时间内发生的平均呼叫数，S表示呼叫的
30、平均占用时长， 则根据流入话务量强度的定义为,当和S使用相同的时间单位时，流入话务量强度A无量纲。为了纪念话务理论的创始人，丹麦数学家AKErlang，将话务量强度的单位定名为“爱尔兰”，并用“e ”或“E”表示。,流入话务量强度的定义,49,性质1 A 或a分别为N条入线或单条入线在呼叫平均占用时长内流入的呼叫数，A N a 。 性质2 a 是单条入线被占用的概率（占用时间百分数）。 性质3 A是N条入线中同时被占用的平均数。,流入话务量强度的性质,50,定义 服务设备的完成话务量强度等于这组设备在一次呼叫的平均占用时长内完成服务的平均呼叫数。令Ac表示m个服务器的完成话务量强度，S表示呼叫
31、的平均占用时长，c 为单位时间内完成服务的呼叫数，则有：,完成话务量强度的单位也用“爱尔兰”。 设单个服务器的完成话务量强度用 ac表示，则 m 个服务器完成的总话务量强度Ac=mac 。,完成话务量强度的定义,51,性质1 Ac 或 ac分别为m个服务器或单个服务器在呼叫平均占用时长内完成服务的平均呼叫数，Ac=mac。 性质2 ac 是单个服务器的占用概率， 即利用率。 性质3 Ac 是 m 个服务器中同时被占用的平均数。,完成话务量强度的性质,52,从定义可以看出，流入话务量强度A与完成话务量强度Ac有着完全相同的形式和量纲，其差别在于和c ， 一个是单位时间内发生的平均呼叫数，一个是单
32、位时间内完成服务的平均呼叫数。在发生的全部呼叫中，有一小部分会因为设有找到空闲的服务设备而被损失掉，所以，在明显损失制系统中，与c 之差，正是损失掉的那部分呼叫。如果一个系统的损失非常小，则 c ，在这种情况下， 完成话务量强度近似等于流入话务量强度，在工程计算中可以不加区分， 笼统地使用“话务量”这个概念。,流入话务量和完成话务量比较,53,例 假设在 100 条线的中继线群上， 平均每小时发生2100次占用，平均占用时长为 1/30小时。求这群中继线上的完成话务量强度；并根据完成话务量强度的性质说明其意义。 解：根据题意 c =2100呼叫/小时 S=1/30小时/呼叫Ac=cS=2100
33、1/30=70e根据完成话务量强度性质1，70e可理解为在平均占用时长1/30小时内，平均有70次占用发生；根据性质2，单条中继线的占用概率(利用率)为0.7；根据性质3，70e意味着在100条中继线中，同时处于工作状态的平均有70条，空闲着的平均有30条。,54,完成话务量强度举例,2.2.2 数据业务量,数据通信如果采用分组交换方式，交换系统采用等待制服务，分组丢失率可以忽略，那么流入和流出的业务量强度将相等，业务量强度为：,式中代表业务量强度；为数据分组的到达(速)率，即单位时间内到达的平均分组数；S=1/是分组的平均服务时间，称为服务(速)率。业务量强度也具有话务量强度的那些性质，其中
34、最重要的是单服务设备的业务量强度等于它被占用的概率，即处于“忙”状态的概率。,55,2.2.3 交换系统的服务质量和话务负荷能力,服务质量是说明交换系统给呼叫提供服务的可能性或者呼叫发生等待的可能性及等待时间等指标。实际交换系统都是有损失的系统。有损失系统又分为明显损失制系统和等待时间有限的等待制系统。1. 明显损失制系统的服务质量指标,一、服务质量, 按呼叫计算的呼损 B在时间(t1,t2)内损失的呼叫数CL(t1,t2)与在同一时间内发生的呼叫总数C(t1,t2)的比，称为 (t1,t2) 时间内按呼叫计算的呼损，即,在时间(t1,t2)内损失的话务量YL(t1,t2)与在同一时间内流入的
35、话务量Y(t1,t2)的比，称为(t1,t2)时间内按负载计算的呼损，即：,在时间(t1,t2)内所有服务设备全部阻塞的时间TB(t1,t2)与所考察的时间段(t1,t2)长度的比，称为按时间计算的呼损，即所有服务器全忙的概率：,57,明显损失制系统的服务质量指标, 按负载计算的呼损 H, 按时间计算的呼损 E,以上所定义的呼损指标B、H、E取值在01之间，而且它们的数值很接近。所以我们统一用呼损概率P代表B、H、E。 系统所能达到的呼损概率常称为服务等级。简记为GoS(Grade of Service) ，服务等级取决于系统的话务量和服务器数量。,2. 等待制系统的服务质量指标为了定量地说明
36、等待制系统的服务质量或服务等级，常采用以下指标：呼叫发生等待的概率、呼叫等待时间大于任意给定值的概率、平均等待时间等。（这里对等待制系统暂不作进一步讨论。）,58,所谓交换系统的话务负荷能力，指的是在给定服务质量指标的条件下，系统所能承担的话务量强度。话务负荷能力实质上代表了交换系统的效率。影响系统话务负荷能力的因素很多，如呼损率指标、服务设备容量、系统结构、服务方式、呼叫流的性质等。在一定的服务质量指标条件下，交换系统的话务负荷能力，常用完成话务量强度Ac与服务设备容量m的比来表示。,二、话务负荷能力,是每个服务器承担的平均话务量强度，表示了服务器（如中继线）的利用率，当然也表示服务设备被占
37、用的概率或被占用的时间比例。,59,2.3 明显损失制交换系统的基本理论,本节主要研究明显损失制交换系统的服务质量、话务量强度、服务设备容量三者之间的关系。,2.3.1 呼损指标的分配呼损是交换系统服务质量的重要指标，这个指标关系到用户对电话交换系统所提供服务的满意程度，也涉及到运营商投资的大小和经济效益。呼损标准由有关行政主管部门制定。从经济性和技术的合理性角度，我们来分析呼损的分配问题。一般情况下，一个端到端的接续路由要经过若干个选择级，在每个选择级上都有呼损。,60,首先来分析一个接续路由的总呼损概率PB和各选择级的呼损概率pk之间的关系。要准确地计算PB是一件很复杂的事情，因为各选择级
38、的占用存在着一定的依赖关系。如果假设各选择级的工作是完全独立的，则呼损PB可表示为：,61,呼损指标的分配,实际的交换系统中，呼损率pk一般都很小，大约在百分之零点几，忽略所有pk的乘积项，则,这样，总呼损可近似看作各选择级呼损之和，下面的问题就是怎样把总呼损分配到各选择级上去？1 平均分配（简单，但不合理）。2 根据各选择级的费用和在接续中的作用和影 响分配 （复杂，但合理）。,62,呼损指标的分配,电话交换系统是一种典型的设备共享系统，所谓服务设备泛指各种在电话接续过程中，为用户提供服务的共享资源。在分析讨论中，服务设备具体是哪种并不重要。用户是产生话务量的源泉，称为负载源或话源，负载源的
39、真正含义要广泛得多，一般地说，凡是向本级设备送入话务量的前级设备，都是本级的负载源。,2.3.2 关于利用度的概念, 服务(器)设备与负载源,63,如果接线网络能够把任何空闲的入线连接到任何空闲的出线，这叫做“全利用度”接线网络，这种情况下，每一个负载源能够使用所有服务器中的任何一个。当然也有“部分利用度”接线网络，其中任一负载源只能使用所有服务设备中的一部分设备。把负载源能够使用的服务器数称为“利用度”。显然，全利用度情况下的利用度等于服务器的数量。下面仅讨论全利用度情况下呼损的计算问题。, 全利用度和部分利用度,64,全利用度： 用户可选通所有的中继线 （1、2、3用户） 部分利用度：用户
40、可选通部分的中继线 （4、5、6用户）图 利用度概念示意图,2.3.3 服务设备占用概率分布,问题的提出：1）服务设备同时占用数的概率分布问题;2）呼损的计算问题;3）服务设备的利用率问题。,呼损是明显损失制系统的基本服务指标，利用率表明设备的经济效益，所以呼损和利用率是交换理论的中心课题。什么决定呼损和利用率？是系统内所进行着的随机过程。因此对全利用度明显损失制系统的研究必须从服务设备占用概率分布开始。,66,假设有一全利用度的随机服务系统，服务设备数量为m，它为N个负载源服务。,假设：1）系统按明显损失制方式工作；2）所研究的系统满足生灭过程条件 ，且满足统计平衡条件。,67,服务设备占用
41、概率分布,当系统处于统计平衡状态时，可由生灭过程状态 概率 一般解求得 服务设备的占用概率分布。 显然，所研究的系统具有有限个状态，在统计平衡条件下，系统处于状态 k 的概率为：,式中 k 和 k分别是系统处于状态 k 时的呼叫发生强度和呼叫结束强度。,68,服务设备占用概率分布,k和k的计算,k常采用以下两种计算方法：1）假设呼叫强度 k 与空闲的负载源数成正比，因为呼叫总是由空闲着的负载 源发 起的 ， 所以这种假设是自然、合理的。 如果在任 意时 刻 系统处于状态 k ， N个负 载 源 中有k个处于忙状态，N- k个处于空闲状态，则呼叫强度k可以表示为：,为一个空闲负载源的呼叫强度。,
42、k=(N-k) ,69,假设不管空闲着的负载源有多少，呼叫强度k始终是一个与系统状态无关的常数，即k =。,2）,实际计算中，究竟采用哪一种方法计算k ，取决于负载源数目N的大小。当负载源数很大（在理论上N）时，其中处于忙状态的负载源数在全部负载源数中只占一个很小的比例，呼叫强度基本上取决于总负载源数，这时就可以近似的认为呼叫强度k 是一个常数， 即可以采用第二种方法计算k 。如果负载源数N不是很大，因而不能忽略忙负载源数的影响时，就要用第一种方法计算k 。,70,k和k的计算,k的计算方法,呼叫的占用时长近似服从指数分布，如果呼叫的平均占用时长为S，则在非常小的时间区间t内呼叫结束其占用的概
43、率为1-e-t/S，并且与该呼叫已经占用了多少时间无关。由于t很小，呼叫结束占用的概率可以近似的表示为：,因此，在有一个占用情况下，呼叫结束强度1=1/S=。当系统中有k个呼叫占用时，由于每个呼叫是独立的，并都以强度=1/S 结束自己的占用，则状态k下的呼叫结束强度应为,1-e-t/St/S+o(t) (指数函数展开，忽略高次项）,k=k=k/S,71,k和k的计算,根据负载源数N的大小及其与服务设备数量m的关系，下面分四种不同的情况来研究服务设备的占用概率分布。,占用概率分布,1. 二项分布研究负载源数 N 不大于服务设备数量 m（即Nm）的情况。根据前面对k和k计算方法的讨论，令：,式中S
44、为呼叫的平均占用时长，为一个空闲负载源的平均呼叫强度。,72,由占用概率分布公式,其中=S，根据话务量强度的定义，是一个空闲负载源的流入话务量强度。,73,二项分布,将P0代入Pk，m个服务设备有k个占用的概率为,令 a=/(1+)，最后得,上式的占用概率分布显然是二项分布。式中a表示的是一个负载源处于忙状态的概率。 根据话务量强度的性质，a就是每个负载源的话务量强度。式a=/(1+) 给出了在Nm的条件下，一个负载源的话务量强度与一个空闲负载源的话务量强度之间的关系。已知a或，就可求得服务设备的占用概率分布。,74,二项分布,例 已知m6 ，N6，若每一话源忙的概率为a0.667，试求服务设
45、备处于各种占用状态的概率。 解 N=m6 服务设备占用服从二项分布。已知 a0.667，由公式,计算得： P0=0.001，P1=0.016，P2=0.082P3=0.219，P4=0.329，P5=0.264，P6=0.088 且满足 P0+P1+P2+P3+P4+P5+P6=1,75,二项分布举例,研究负载源数N大于服务设备数量m (Nm)的情况。根据k和k的计算方法，令：k=(N-k)，k=k/S，k=0,1,2m 代入占用概率分布公式，得,m个设备有k个占用的概率分布为：,2. 恩格塞特分布,上式所描述的概率分布称为恩格塞特分布。,76,在实际的工程计算中，一般不使用，而是用流入话务量
46、强度 A 或负载源的话务量强度 a 。由于A=Na，若呼损率为B，则服务设备的完成话务量强度 Ac=A(1-B) 。根据完成话务量强度的定义， Ac 等于平均同时占用数。因此，N-Ac 是平均空闲负载源数。于是每个空闲负载源的话务量强度为：,将的不同表达式代入恩格塞特分布公式， 可得到采用不同参数计算Pk的公式形式。,77,恩格塞特分布,例 有6个接续用的机键，它们为7 个用户服务，设每个空闲用户每分钟平均发生 0.665 个呼叫， 每次呼叫平均占用 2分钟，试计算6个机键的占用概率分布。 解 N=7，m6，Nm 机键的占用服从恩格塞特分布。已知 0.665 呼叫/分钟，S=2 分钟/呼叫所以
47、 =S 1.33 爱尔兰，由公式,计算得： P0=0.0027，P1=0.0255，P2=0.1016P3=0.2253，P4=0.2997，P5=0.2391，P6=0.1060,78,恩格塞特分布举例,m,k,C,C,P,m,i,i,i,N,k,k,N,k,L,2,1,0,0,=,=,=,b,b,研究负载源数为无穷大，服务设备数量有限(N，m有限或Nm)的情况，此时可认为呼叫强度不再与系统的状态有关，而是一个常数。根据k和k的计算方法，令：k=，k=k/S，k=0,1,2m 代入占用概率分布公式，得,3. 爱尔兰分布,79,根据流入话务量强度的定义，S 就是系统的流入话务量强度。令AS，则m个服务设备中有k个被占用的概率为：,上式所示的概率分布称为 爱尔兰分布。 由爱尔兰分布可以得到递推式 Pk=Pk-1(A/k)。由此可见，在kPk-1；在kA区域内PkPk-1。当 k=A（如果A是整数）或 k=A (如果A不是整数) Pk值达到最大。,
