第四章通信网络性能分析.pptVIP

2021/3/23 * 呼损的近似计算方法Rapp 第一步,计算 第二步,令 然后, 但s一般不为整数,向下取整,记为 第三步,重新计算 第四步,计算等效系统的呼损 2021/3/23 * 例4.4 在一个迂回路由上到达的呼叫量的特征如下: 求等价系统的a和s 计算需要多少条中继线才能使最后的呼损小于0.01? 被拒绝的呼叫量为多少? 溢出呼叫流与泊松流的对比 B(11,3.88)=0.0016 vs 0.01 2021/3/23 * 例4.5 在图4.4中,路由AD为AB和AC的迂回路由,AB和AC之间到达的呼叫流为Poisson过程,且 AB和AC的溢出呼叫量将去路由AD,如果AD的中继线数目为5。 问最后的呼损和拒绝呼叫量各为多少? 2021/3/23 * 例4.6 部分利用度系统 A,B两个交换机之间中继线数目为24,如果将该中继线等分为3组,分别编号为1,2和3。 主叫为A时,首先尝试编号为1的组,被拒绝后尝试编号为2的组,如果仍然没有空闲的中继线,就拒绝该呼叫;主叫为B时,顺序为3组和2组。 A,B之间到达的呼叫量为20erl,如果呼叫的主叫是A或B的概率一样,问:被拒绝的呼叫量是多少? 2021/3/23 * 4.4电话网络平均呼损的计算 4.4.1端对端呼损计算 Erlang呼损公式能够计算局部的呼损,现在考虑计算网络的平均呼损。 要完成网络呼损计算,必须计算出任意端对端之间的呼损。 网络中任意两端之间呼损的计算依赖于许多因素,下面首先考虑一些简单的情况。 2021/3/23 * 多边转接 端A和B之间的连接有n个边,如果能计算出每条边 i 的呼损 ,并且这些概率相互独立,则A和B之间的呼损可以由下面的公式计算: 2021/3/23 * 多路迂回 在图4.7中,端A和B之间有n条边不交的路由,假设AB之间的呼叫依次尝试路由 。如果能够计算出每条路由的呼损 ,则A和B之间的呼损可计算 2021/3/23 * 例4.7 在图4.8的三角形网络中,如果各条边的中继线数目均为5,各端点之间的呼叫量均为 。 有两种路由方法:第一种路由方法中,各端点对之间仅有直达路由;第二种路由方法中,各端点对之间除直达路由外,均有一条迂回路由。 在 时,分别计算网络平均呼损。 2021/3/23 * 假设溢出呼叫流为泊松过程 假设各边的阻塞率相互独立 2021/3/23 * 迂回路由效应 一般来说,在网络负荷较轻时,提供合适迂回路由可以使网络呼损下降;但在越过负荷临界点后,迂回路由将使网络呼损上升。 对于一般网络,由于各端点之间的呼叫量不一样,负荷临界点的表现形式可以比较复杂。 2021/3/23 * 4.5数据网络的平均时延 在已知下列四个条件下,考虑计算数据网络的平均时延。这四个条件是: （1）各端点之间到达率 ; （2）网络拓扑结构 G(V,E); （3）网络的容量配置; （4）网络的路由规划。 2021/3/23 * M/M/1的系统时间 例3.7中,用M/M/1模拟交换机的一个出端,包穿越交换机的平均系统时间T （4.19） 上式中,λ为到达端口的到达率,c为线路速率,b为平均包长。 2021/3/23 * 端到端时延的简化模型 与计算网络平均呼损类似,计算网络平均时延需要计算端对端时延。 分组交换中如果使用（4.19）来计算误差会大一些。在分组交换中,信息被分为许多较小的分组,同时有较多控制和应答等开销。 另外,包在实际网络时,长度是不会变化的,但是Kleinrock发现那样分析较困难。假设包在从一个交换机出来后,进入下一个交换机时,随机按负指数分布取一个新的长度。 2021/3/23 * 例4.8 二次排队问题 包到达为参数 的Poisson流,包长不定,服从负指数分布,平均包长为b bit。图4.9是系统的示意图,包从第一个系统出来后将去第二个系统,两个信道的速率分别为 和 ,单位为 bit/s。 2021/3/23 * Kleinrock模型 例4.8说明,包穿越两个交换机的系统时间可以分开计算,这样大大简化了端对端时延的计算。下面来说明Kleinrock的模型。 如果网络用图 表示, 表示从端 i 到端 j 的到达率,一般来说 。令 。 2021/3/23 * 唯一路由的假设 数据网络中可