通信网设计基础.ppt

现代通信网技术 * 分析表明，在随机的均匀业务流模型下，当入线数N很大时，采用FIFO规则的输入缓冲方式的吞吐率为0.586。表8.3表示各种N值对应的吞吐率。 表8.3 输入缓冲方式的吞吐率 (7-160) 现代通信网技术 * 分析还可以得出，对于没有缓冲器的无阻塞交换结构的最低吞吐率为0.632。这表示具有输入缓冲器的无阻塞结构的吞吐率还不如无缓冲器的吞吐率。这里由于输入缓冲的HOl阻塞引起的。不过要注意，不具有输入缓冲的无阻塞结构的吞吐率是以增加信元丢失率为代价的。例如，当ρ=0.5，对于没有输入缓冲的无阻塞结构，当N→∞(吞吐率等于0.632)时，信元丢失率高达0.213。相比较，每个输入缓冲器的容量≥20，信元丢失率低于 。 分析还得到了当N→∞，信元的平均时延与入线的负荷ρ的关系： 当ρ增大时，平均时延也增加，例如ρ=0.5，平均时延约为2个时隙。当ρ超过0.5后，平均时延急剧增加。如果N减小，则在同样的ρ值，平均时延下降。关系曲线如图7.52所示。 (7-161) 现代通信网技术 * 图7.52 信元平均时延与ρ关系曲线图 2. 输出缓冲性能分析 输出缓冲是在每一条出线上设置缓冲器，如图7.53所示。 图7.53 输出缓冲器结构 现代通信网技术 * 为了解决出线竞争，理想的输出缓冲器最好是每一个输出端能够同时接收所有端发来的信元。也就是说，当入线数为N时，考虑到最不利情况，希望每个出线在一个时隙最多可接收N个信元。要做到这一点，就要提高处理速度和存储器的访问速度，于是引入加速因子(Spe ed-up factor)的概念。但我们应注意，尽管在同一时隙可能有多个信元进入同一出端的缓冲器，但出端的速率仍保持不变，每个时隙只向外发送一个信元。 加速因子等于N时，完全消除了出线竞争，吞吐率可为1，但对速率要求较高。为此，可使加速因子小于N，例如等于K(1＜K＜N)。这样，每个出端同时最多只有接收K个信元，如果有高于K个信元去向同一出口，就要按一定准则选取其中的K个信元，其余的信元就将丢弃。所以应选取合适的K值，以保持较好的性能。 输出缓冲方式不存在HOl阻塞现象，在合适的加速因子取值下可以得到高吞吐率和良好的性能。图7.54表示K等于2或4时，输出缓冲的吞吐率随输入负荷ρ而变化的情况。 现代通信网技术 * 图7.54 输出缓冲的吞吐率 图7.55和图7.56分别表示输出缓冲时，平均时延随ρ的变化曲线和信元丢失率随输出缓冲器容量变化的曲线。显然，ρ越大，时延越大，即平均等待时间越大；缓冲器容量越大，信元丢失率越低。 现代通信网技术 * 图7.55 输出缓冲的平均时延 图8.25 输出缓冲的信元丢失率 现代通信网技术 * 分析还表明，突发业务对输出缓冲性能的影响比对输入缓冲的影响更大。当缓冲器容量B为64时，为便信元丢失率不低于 ，当突发长度L为8，输入负荷只能为0.1。而对于一般的输入缓冲，在相同条件下，输入负荷可为0.2左右。为了提高输入负荷，可增加缓冲容量。但摸拟表明，增加缓冲容量带来信元丢失的效果抵不上突发长度增加所产生的不利影响。例如，使信元丢失率定为 ，当L=1，B=16，此时ρ为0.65，而当L=8，即使B也增加8倍为128，此时ρ也仅为0.35。 3. 输入与输出缓冲性能分析 前已述及，采有输出缓冲时，如果加速因子小于N，会产生信元丢失。如果同时在入端也设置缓冲器，在发生出线竞争时，受加速因子限制而不能同时传送到出端缓冲器的信元可以暂时保存在入端缓冲器，从而避免了信元的丢失，这就是输入与输出缓冲方式。这时的入端缓冲器的容量并不需要太大。表7.4说明在不同加速因子条件下当N→∞时的吞吐率。 现代通信网技术 * 表7.4 输入与输出缓冲的吞吐率 在一定缓冲总容量下，存在一个最佳的输入缓冲与输出缓冲的分配关系，使分组丢失最小。 高级计算机网络 * END 谢谢观看 * * * * * 现代通信网技术 * 1. 溢呼话务量的峰值特性 在溢呼系统中，有两类话务量，一类是到达高效直达路由的话务量，另一类是从高效直达路由溢出到迂回路由的溢出话务量，前者是一种从泊松分布的随机话务量，后者则是不具有随机特征的溢出话务量。高效路由溢呼话务量的特性如图7.41所示，由图可见，由于溢呼路由的话务量曲线比随机话务量曲线更尖锐。所以只确定其平