通信网理论分析基础(苏驷希)(北京邮电大学） ch4_通信网络性能分析资料.pptVIP

另外，包在实际网络时，长度是不会变化的，但是Kleinrock发现那样分析较困难。 Kleinrock假设包在从一个交换机出来后，进入下一个交换机时，随机按负指数分布取一个新的长度，在这样的假设下来考虑二次排队问题。 * 例4.8 二次排队问题。 包到达为参数 的Poisson流，包长不定，服从负指数分布，平均包长为b bit。图4.9是系统的示意图，包从第一个系统出来后将去第二个系统，两个信道的速率分别为 和 ，单位为 bit/s。 * Kleinrock模型。 例4.8说明，包穿越两个交换机的系统时间可以分开计算，这样大大简化了端对端时延的计算。下面来说明Kleinrock的模型。 如果网络用图 表示， 表示从端 i 到端 j 的到达率，一般来说 。令 。 * 数据网络中可以有许多不同的路由规划，这里假设路由为固定的路由方法，并且每对端点之间有一个唯一的路由。 如果网络采用其他如动态或自适应路由时，这个模型不适合。 * 边i的容量或速率为 ，由于端点之间的到达率 和路由已知。自然可以计算出每条边的到达率 ，另外包的长度服从负指数分布，平均包长为 b。 在边i上，如果 ，则包穿越边i的时间为： * 根据例4.8，端i到端j的时延可以这样计算，通过将该路由包含的诸链路上的时延求和，就可以得到 ，这样，网络平均时延为： 将上式中的 展开成为它包含的诸 之和，则 * 例4.9有5个节点的网络如下图，每对端点之间有一对边，它们的容量是一样的；任意端点对之间的到达率如下表，也是对称的。 路由为固定路由表，每对端点有唯一路由。路由方法如下：能直达就直达；需要转接的安排为：A，E是A?B?E；A，D是A?C?D；C，E是C?D?E；另一个方向也经过相同的节点。而链路容量（单位比特/秒）为： C1= C2=3130，C9= C10=2990，C3= C4=5390，C5= C6=1340，C7= C8=517，C11= C12=3020，C13= C14=2790。平均包长 。 * * * 习题 4.1 4.4 4.5 4.7 4.9* * 第四章 通信网络性能分析 4.1介绍 本章将在上一章的基础上，进一步讨论通信网的性能分析，完成网络的平均呼损计算和平均时延计算，了解网络各种优化模型。 对于网络这个整体，实际上有许多交换机，彼此之间相互影响。 一个单独交换系统或排队系统的分析是基础，但是不充分。 * 首先考虑Erlang公式，这是一个局部呼损的计算公式。在下面这些情况下，Erlang公式将会不适用： 交换机的中继线群不是全利用度。 用户数目有限。 大量重复呼叫流。 大量迂回呼叫流。 * 网络平均呼损和平均时延计算 所谓网络平均呼损和网络平均时延计算，就是在已知下面条件时： 1 各节点之间呼叫量或包到达率； 2 网络拓扑结构； 3 网络容量配置； 4 网络路由规划。 然后分别去计算网络平均呼损或计算网络平均延时。 * 4.2重复呼叫流 一般来说，重复呼叫流不再是Poisson过程。但是为了分析和计算简单，下面介绍的一个近似计算方法假定重复呼叫流是Poisson过程，这样原始呼叫流和重复呼叫流之和仍为Poisson过程。 * 原始呼叫流为 ，由于重复呼叫， 为增加的呼叫量，则总呼叫量 为： 被拒绝的呼叫量为： 如果 占被拒绝的呼叫量的比例为 ，则 * 在给定了 , 和 之后，可以通过上面的方程，使用迭代的方法求 ，呼损和通过的呼叫量。 例4.1如果 ，求 ，呼损和通过的呼叫量。 实践表明，当中继线群负荷较重时可以认为 。对一般的中继线群，可以认为 。 * 4.3 溢出呼叫流 4.3.1 溢出呼叫流的统计特征 考虑Erlang拒绝系统，到达的呼叫量为a，中继线数目为s，则拒绝概率为 ，溢出的呼叫量为 。 如果对于溢出的呼叫流，提供第2条路由，在第2条路由上，溢出呼叫流是否仍为Poisson过程呢？ * * 溢出呼叫流的稳态方程 假如使用一个二元变量 表示系统状态，其中j表示第一个系统的呼叫数，k表示第二个系统中的呼叫数， 用 表示状态 的概率。 系统的稳态方程如下： * 概率归一性 * 实际系统中呼叫数 j