第六章通信网分析1.pptVIP

南京邮电大学通信与信息工程学院 通信网 南京邮电大学 通信与信息工程学院 张颖 第六章 通信网分析 网络拓扑分析 排队论基础 电路交换网性能分析 分组交换网性能分析 排队论基础 排队模型 泊松过程 M/M/1排队模型 M/M/m排队模型 排队论的基本概念 排队系统 由要求服务的顾客和提供服务的服务员双方构成的系统。 排队论 利用概率论与随机过程理论，研究排队系统内服务员与顾客之间的关系，以便合理地设计和控制排队系统。 排队系统的基本参数 顾客到达率λ 系统服务率μ 窗口数目m（服务员数） 服务强度或链路利用率ρ＝λ/μ 排队模型 对于一般的排队系统，我们采用符号A/B/C/K/M表示，其中 A表示顾客到达的分布特性 B表示服务员的服务分布特性 C表示服务员的个数 K表示排队系统的容量，省略这一项表示K→∞ M表示潜在的顾客数，对于潜在顾客数M→∞时，也可省去此项 常见排队模型 M/M/1 表示泊松到达、指数服务特性、一个服务员的排队系统。 M/M/m 表示泊松到达、指数服务分布特性、m个服务员的排队系统。 M/G/1 表示泊松到达、服务时间服从一般分布的单服务员排队系统。 M/D/1 表示泊松到达、服务时间为常数的单服务员排队系统。 排队系统的排队与服务规则 排队规则 即时拒绝方式（损失制系统） 不拒绝方式（等待制系统） 延时拒绝方式（混合制系统） 服务规则 先到先服务 后到先服务 优先制服务 随机服务 排队论基础 排队模型 泊松过程 M/M/1排队模型 M/M/m排队模型 泊松（Poisson）过程的定义 平稳性:在区间[a，a+△t] 内有k个顾客到来的概率与起点a无关，只与时间区间的长度有关。 无后效性：两顾客到达时刻相互独立。 稀疏性：在足够小的时间间隔△t内，到达两个或两个以上的顾客的概率为0。 在T间隔内有k个顾客到达的概率p(k)： 泊松过程的特性 如果到达是泊松过程，则两次到达之间的时间间隔τ服从指数分布。其概率密度函数为：f（τ）=λe-λτ （τ≥0） 如果有m个速率分别为λ1 ，λ2，…… λm的独立泊松流，则复合流也是泊松流，其速率为:λ= λ1+λ2+…+ λm 排队论基础 排队模型 泊松过程 M/M/1排队模型 M/M/m排队模型 M/M/1排队模型 要求的指标 平均顾客数E(n) 平均排队长度E(q) 顾客在系统中的平均逗留时间E(T) 平均等待时间E(w) M/M/1状态转移图 系统统计平衡方程： λP0 =μP1 (λ+μ)P1 =λP0 +μP2 ┇ (λ+μ)Pn-1 =λPn-2+μPn Little公式 Little公式是排队论中的一个重要公式，它说明了平均到达率λ、平均时延E(T)和平均顾客数E(n)三者之间的关系，这一关系式对所有排队系统，包括具有优先级排队规则的系统都是适用的。 E(n)=λE(T) M/M/1排队系统的指标 系统中平均顾客数 顾客平均逗留时间 平均排队时延 平均队长 M/M/1/N 状态转移图 M/M/1/N 举例 下图为一信息存储-转发系统中一个节点的示意图，假设每秒钟有5个分组进入该节点，输出链路速率为2000bit/s，分组的平均长度为200bit，求系统的平均时延。 举例 有一个采用M/M/1排队模型的集中器，其输入端有N个，每个输入端的报文到达率为0.1报文/秒，平均报文长度为100bit，输出链路的容量为1200bit/s，求∶（1）在集中器总延时小于1秒的条件下，最多可容纳多少个输入端？（2）如果N=60,求系统的业务强度和报文在缓冲器中的平均排队时延。 M/M/m排队模型 举例 比较M/M/1 (2μ) , M/M/2 (μ) 两种排队模型的性能。 结论 M/M/1（2μ)＞ M/M/2 (μ) 从性能角度分析,使一条中继线的传输能力加倍比增加第二条与原来能力相同的中继线更有效。 M/M/∞排队模型 结论 思考题 1.排队系统的主要性能指标有哪些? 2.已知某电话总机的输入过程服从泊松分布,该总机平均呼叫次数为60次/小时,试计算话务员离开半分钟内,一次呼叫也没发生的概率。 3.分组节点为M/M/1模型,缓冲器容量为无限,分组到达率为5分组/秒,平均分组长度为900bit,链路容量为9600bit/s,求分组的平均时延。 提纲 排队论基础 电路交换网分析 呼损系统 溢呼系统 分组交换网分析 呼损系统 呼损 如果在交换节点的全部出线都被占用的情况下仍有新的呼叫发生，交换节点向用户送忙音，表示将这个呼叫从交换系统中清除，