通信网技术第八章.pptVIP

链路容量的分配 是链路平均利用率； 是消息经过的平均链路数； 是一个全满分组就所在链路进行平均的传输时间。 上面我们分析了分组交换网的平均时延。由于时延是衡量分组交换网性能的重要尺度，因此要尽可能地减少时间延迟。下面要分析的容量分配就是在一定条件下减少时延的一种方法。容量分配是在链路容量 为定值的约束条件下，选择每一单向链路的容量 ，使得系统中的平均时延 为最小。 级计算机网络 * 在分析过程中，同样需要若干假设条件，如分组到达服从泊松分布，具有固定路由选择，以及独立假设条件。有约束条件的最小值可以利用拉格朗日乘数法求解。 令： 现将函数F对 求导，可以得到函数的最小值，并可求得第i条链路的最优容量： 式中n=λ/γ，为分组信息经过的所有链路的平均数 ，得出分组信息经过链路i的系统中的平均时延： 所有分组信息在系统中的平均时延： 级计算机网络 * 下面我们讨论混合排队方式的M/M/m(n)系统，该系统的特征为：有m个窗口，每个窗口的服务率均为μ，服务时间和顾客的到达时间间隔均为指数分布，到达率为λ，截止队长为n。窗口未占满时，顾客到达后立即接受服务；窗口占满时，顾客依次先到先服务规则等待，任一窗口有空即被服务。当队长(包括正在被服务的顾客)长达n时，新来的顾客即被依次拒绝而离去。这种问题的解具有一般性，以前的讨论的M/M/1、M/M/m、M/M/1(n)和M/M/m(m)系统都是它的特例。 级计算机网络 * 令系统内顾客数k作为系统的状态变量，此时只有n+1种状态，状态转移图如图8.5所示。k增加的转移率均为λ，但减少转移率与k有关。当k≤m时，有k个窗口在被占用，则服务率为。当m≤k≤n时，m个窗口均被占用，则服务率为。 图8.5 M/M/m(n)系统的状态转换图 级计算机网络 * 根据状态转移图可直接得到系统方程： 级计算机网络 * 以下只求稳态解，即 ， 与τ无关，记为 ，上式成为： 级计算机网络 * 上式中有n+1个变量，n+1个线性方程式。这些方程式不是线性无关的，因为它们的和恒等于零。其实在状态转移图中，每一个转移率求和时必然出现两次。一次作为进某状态以正值出现，另一次作为离开某状态的负值出现，所以求和时就相互抵消。由此可见，只要满足其中n个方程，最后一个方程将自动满足。同时，为了解这些 ；尚须有一个方程式，这就是 的归一性，即 级计算机网络 * 令 。对于不拒绝系统，是稳定的充分必要条件。此时平均到达人数λ将小于平均离去人数，保证队长不会无限增大。 用的方程，可得： 再用0＜k≤m的公式，可以递推得： ….. 级计算机网络 * 因而得通解为： 再用k≥m的公式递推，可得： 当k=n时， 就是顾客被拒绝的概率，即 级计算机网络 * 以上各式的是系统内无顾客的概率，可用概率归一性求得，即： 关于 的公式，再综合如下： 级计算机网络 * § 8.3 电路交换网分析 对于电路交换系统，从呼损的角度，可分为呼损系统和溢呼系统两大类，前者是不考虑话务在高效直达路电上的溢出，只考虑在直达路由上的话务损失，而后者是考虑话务在直达路由上溢出到迂回路由后的话务损失，这是迂回路由设置的依据。下面分别进行讨论。 级计算机网络 * 呼损系统 1. 呼损清除 传流的电话交换网就是电路交换网，它是具有若干个交换节点，交换节点之间由中继线路群相连接而组成的网络。如果在交换节点的全部出线都被占用的情况下仍有新的呼叫发生，交换节点向用户传送忙着，表示将这一呼叫从交换系统中清除，这种现象称为呼损。相应的系统称为呼叫清除系统。 对于某一交换节点来说，如果呼叫到达是泊松过程，中继线群是全利用度线群，阻塞的呼叫立即予以清除，且达到统计平衡状态，则呼叫损失概率 级计算机网络 * 爱尔兰B公式是在求解电话系统阻塞率或中继线数中常用的计算公式。话务量、中线数和阻塞概率三者之间的关系曲线如图8.7所示。 图8.7 呼损系统的阻塞率曲线图 级计算机网络 * 2. 呼损返回 在上述呼损清除系统的分析中，假定第一次清除的呼叫并不返回，但是在实际情况下，阻塞的呼叫会以重拔的形式返回本系统，每个使用电话的人都会有这样的经历。 下面对呼损返回系统作两个基本假定。 (1) 经过多次重拔以后，全部阻塞呼叫都能返回本系统，并且最后被拔通。 (2) 包括第一次呼叫以后重复呼叫的总呼叫次数仍然服从泊松分布。 呼损返回系统的阻塞率与话务量及中继线数之间的关系如图8.7中虚