通信网技术第八章.pptVIP

链路容量的分配 是链路平均利用率； 是消息经过的平均链路数； 是一个全满分组就所在链路进行平均的传输时间。 上面我们分析了分组交换网的平均时延。由于时延是衡量分组交换网性能的重要尺度，因此要尽可能地减少时间延迟。下面要分析的容量分配就是在一定条件下减少时延的一种方法。容量分配是在链路容量 为定值的约束条件下，选择每一单向链路的容量 ，使得系统中的平均时延 为最小。 级计算机网络 * 第六十二页，共八十八页。 下面我们讨论混合排队方式的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个窗口均被占用，则服务率为。