第2章--交换理论基础(交换原理与技术).pptVIP

第2章交换理论基础教学大纲要求：1.基本要求（1）熟练掌握几种典型的概率分布、生灭过程理论及其应用。（2）掌握通信业务量、服务质量和话务负荷能力的概念、定义、计算。（3）掌握服务器利用度的概念、占用概率分布、呼损的计算。（4）掌握等待制交换系统的基本理论。2.重点、难点重点：生灭过程在交换理论中的应用，呼损与利用率，等待制交换系统的基本理论。难点：占用概率分布，呼损、服务质量和服务设备容量三者之间的关系。3.说明交换理论基础部分概念和公式较多，力求理解公式推导过程，掌握重要结论。1

关于“交换理论”交换理论是随着电话交换技术的应用和发展而产生的一门学科。它的任务是研究电话负载、电话交换系统结构和服务质量之间的数量关系,提供最优系统设计理论和方法。交换理论的研究对象不仅限于电话交换系统，其原理和方法还应用于其他各类信息交换系统。2

通信网络与交换机是典型的服务系统。它们利用所拥有的资源（信道带宽资源、计算资源、存储资源等）或设备为用户提供服务，并满足特定的服务质量要求。因为用户的服务需求是随机发生的，每次服务占用资源的时间也是随机的，所以这是一种随机服务系统，需要借助于概率论及随机过程的理论。交换理论研究方法交换技术交换理论概率论与随机过程3

对于电路交换系统而言，它们的服务对象是用户的呼叫。根据其交换机制，在电路连接建立以后交换时延可以忽略不计。但呼叫到达时刻和持续时间的随机性导致交换服务设备忙闲状态的不确定性，当服务设备处于全忙状态时，新到达的呼叫就不能得到服务。所以其主要的QoS指标是呼叫的损失率，简称呼损率。对于分组交换系统而言，它们的服务对象是分组，它的交换机制是存储转发。所以分组交换系统的主要QoS指标是分组的转发时延和丢失率。4交换理论研究方法(续)

指数分布：在交换理论中，有两种很重要的随机变量服从指数分布，这就是两个相邻呼叫的间隔时间和电话呼叫的占用时长。随机过程：随机过程理论的内容极为广泛，与交换理论密切相关的是马尔可夫过程，尤其是马尔可夫过程的特殊情况，即泊松过程和增消过程（生灭过程）。6

1.二项分布把一个随机试验重复地进行n次，如果试验的结果互不影响，则称这样的试验为n重独立试验。如果在n重独立试验中，每次试验只有两个可能的结果：事件A发生或事件A（A的对立事件）发生，则称这样的试验为n重贝努里[Bernoulli]试验，相应的数学模型叫贝努里试验概型。在贝努里概型中，我们关心的是n次试验中事件A正好发生k次的概率。可以证明，n次独立重复试验中事件A正好发生k次的概率为:－2.1.1概率论基础7式中()nkqpCkPknkknnL,2,1,0==-pq-=1])!(![!knknCkn-=

定义设随机变量X可能的取值为k=0,1,2······n，其概率函数为:这种类型的分布之所以称为二项(Binomial)分布，是因为概率计算式的右边恰好是牛顿二项式(q+px)n的展开式中xk项的系数。8二项分布这里，q=1-p，则称X服从参数为(n,p)的二项分布，记为:X~B(n,p)。nkqpCkPkXPknkknn,,2,1,0)()(L====-

2.泊松分布泊松（Poisson）分布可由二项分布取极限得到。又设np=λ0是常数，对于n=1,2······均成立，则对任一个非负整数k有:上述定理称为泊松定理，定理中的极限值满足10泊松定理设随机变量Xn(n=1,2,···)服从二项分布，即nkppCkXPknkknn,,1,0,)1()(L=-==-!)1(limkeppCkknkknll--n￥?=-1!!00===-￥=-￥=-??lllllleekekekkkk

定义设随机变量X可能的取值为k=0,1,2,······，其概率函数为:其中λ0为常数，则称X服从参数为λ的泊松分布，记为X~P(λ)。11泊松分布泊松分布只有一个参数λ，其数学期望，E(X)=λ，方差D(X)=σ2=λ。由泊松定理知，当n很大而p很小且np=λ0是常数时，二项分布B(n,p)的概率函数近似等于泊松分布P(λ)的概率函数，即有：!keqpCkknkknll--?L,2,1,0!)(===-kkekXPkll

例某电话局的统计资料表明，该局平均每分钟到达12个呼叫。试按泊松分布计算，在一分钟内到达k个呼叫的概率（k=0,1,2.…）。解根据题意有λt=12，根据泊松分布公式，一分钟