交换原理第2节.pdf

第2 章交换理论基础 教学大纲要求： 1.基本要求 （1 ）熟练掌握几种典型的概率分布、生灭过程理论及其应用。 （2 ）掌握通信业务量、服务质量和话务负荷能力的概念、定 义、计算。 （3 ）掌握服务器利用度的概念、占用概率分布、呼损的计算。 （4 ）掌握等待制交换系统的基本理论。 2.重点、难点 重点：生灭过程在交换理论中的应用，呼损与利用率，等待 制交换系统的基本理论。 难点：占用概率分布，呼损、服务质量和服务设备容量三者 之间的关系。 3.说明 交换理论基础部分概念和公式较多，力求理解公式推导过 程，掌握重要结论。 关于“交换理论” 交换理论是随着电话交换技术的应用和 发展而产生的一门学科。它的任务是研究电 话负载、电话交换系统结构和服务质量之间 的数量关系,提供最优系统设计理论和方法。 交换理论的研究对象不仅限于电话交换 系统，其原理和方法还应用于其他各类信息 交换系统。 交换理论研究方法 通信网络与交换机是典型的服务系统。它们利用 所拥有的资源（信道带宽资源、计算资源、存储资源 等）或设备为用户提供服务，并满足特定的服务质量 要求。因为用户的服务需求是随机发生的，每次服务 占用资源的时间也是随机的，所以这是一种随机服务 系统，需要借助于概率论及随机过程的理论。 交换技术 交换理论 概率论与随机过程 交换理论研究方法(续) 对于电路交换系统而言，它们的服务对象 是用户的呼叫。根据其交换机制，在电路连接 建立以后交换时延可以忽略不计。但呼叫到达 时刻和持续时间的随机性导致交换服务设备忙 闲状态的不确定性，当服务设备处于全忙状态 时，新到达的呼叫就不能得到服务。所以其主 要的QoS指标是呼叫的损失率，简称呼损率。 对于分组交换系统而言，它们的服务对象 是分组，它的交换机制是存储转发。所以分组 交换系统的主要QoS指标是分组的转发时延和 丢失率。 2.1 概率论与随机过程 概率论与随机过程的知识十分丰富，本节主要介 绍与交换理论密切相关的内容，包括： 二项分布：交换系统中的各种服务设备，如各级交换 单元的输入输出链路、交换机的中继线等，这些设备 的占用情况往往可以用二项分布来分析。 泊松分布：在实际问题中，有许多随机变量服从泊松 分布。例如，一段时间内电话局收到的呼叫次数，某 路口通过的车辆数等，都可用泊松分布来描述。 指数分布：在交换理论中，有两种很重要的随机 变量服从指数分布，这就是两个相邻呼叫的间隔 时间和电话呼叫的占用时长。 随机过程：随机过程理论的内容极为广泛，与交 换理论密切相关的是马尔可夫过程，尤其是马尔 可夫过程的特殊情况，即泊松过程和增消过程 （生灭过程）。 2.1.1 概率论基础 1. 二项分布 把一个随机试验重复地进行n次，如果试验的结果 互不影响，则称这样的试验为n重独立试验。如果在n 重独立试验中，每次试验只有两个可能的结果：事件 － A发生或事件A （A 的对立事件）发生，则称这样的试 验为n重贝努里[Bernoulli]试验，相应的数学模型叫贝 努里试验概型。在贝努里概型中，我们关心的是n 次 试验中事件A 正好发生k 次的概率。可以证明，n次独 立重复试验中事件A正好发生k次的概率为: − ( ) k k n k 0,1,2, Ln P k C p q k n n k 式中 q 1−p Cn n ! [k !(n −k)!]