信息工程学院信息论教研室BUPTInformationTheory-Read.PPT

第四章 通信网络性能分析 目录 4.1 引言 4.2 重复呼叫流呼损计算 4.3 迂回呼叫流呼损计算 4.4 电话网络平均呼损 4.5 数据网络平均时延 4.1介绍 本章将在上一章的基础上，进一步讨论通信网的性能分析，完成网络的平均呼损计算和平均时延计算，了解网络各种优化模型。 对于网络这个整体，实际上有许多交换机，彼此之间相互影响。 一个单独交换系统或排队系统的分析是基础，但是不充分。 Erlang公式不适用的情形 首先考虑Erlang公式，这是一个局部呼损的计算公式。在下面这些情况下，Erlang公式将会不适用： 交换机的中继线群不是全利用度。 用户数目有限。 大量重复呼叫流。 大量迂回呼叫流。 交换机的中继线群不是全利用度 呼叫不能到达任意空闲的中继线 部分利用度系统 中继线群的效率会降低，交换机呼损较全利用度提高。 幅度与部分利用度的方式有关，并且计算较复杂 例3.5、4.6等 用户数目有限 Engset系统 大量重复呼叫流 考虑即时拒绝系统，呼叫被拒绝后一般会尝试重复呼叫。 当网络负载较重或发生拥塞时，重复呼叫流的强度会很快上升。 导致到达交换机的呼叫流不平稳，瞬时到达率随时间上升，影响网络性能。 大量迂回呼叫流 网络中端点间通常不止一条路由 第一路由 第二路由－在第一路由上溢出的呼叫流 第二路由上的呼叫流不是泊松流。 网络平均呼损和平均时延计算 已知条件 1 各节点之间呼叫量或包到达率； 2 网络拓扑结构； 3 网络容量配置； 4 网络路由规划 路由表 路由使用方式（使用顺序） 4.2重复呼叫流 重复呼叫流不再是Poisson过程 近似计算方法假定重复呼叫流是Poisson过程 原始呼叫流和重复呼叫流之和仍为Poisson过程。 迭代法求等效呼叫量 原始呼叫流为 ，由于重复呼叫， 为增加的呼叫量，则总呼叫量 为： 被拒绝的呼叫量为： 如果 占被拒绝的呼叫量的比例为 则 在给定了 a , s 和 之后，可以通过上面的方程，使用迭代的方法求 aR ，呼损和通过的呼叫量。 例 4.1如果 ，求 ，呼损和通过的呼叫量。 依次迭代计算如下: F(4.0)=4.24 F(4.24)=4.29 F(4.29)=4.30, F(4.30)=4.30…… ∴ 例4.1 （续） 有重复呼叫流的系统 总呼叫量为 4.3erl 呼损为 0.139 通过的呼叫量为 3.70erl 无重复呼叫的系统 呼叫量 4erl 呼损 0.128 通过的呼叫量 3.49erl 4.3 溢出呼叫流 4.3.1 溢出呼叫流的统计特征 考虑Erlang拒绝系统，到达的呼叫量为a，中继线数目为s，则拒绝概率为 ，溢出的呼叫量为 。 如果对于溢出的呼叫流，提供第2条路由，在第2条路由上，溢出呼叫流是否仍为Poisson过程呢？ 虚拟系统 溢出呼叫流的稳态方程 假如使用一个二元变量 表示系统状态，其中j表示第一个系统的呼叫数，k表示第二个系统中的呼叫数， 用 表示状态 的概率。 系统的稳态方程如下： 概率归一性 实际系统中呼叫数 j 的分布为： 溢出系统中呼叫数 k 的分布为： 定理4.1 (Wilkinson) 分布 的均值 和方差 定理4.1 根据定理4.1，溢出呼叫流不是Poisson过程并可证明 峰值因子 例 4.3不同系统中的峰值因子 呼叫量 a首先到达有s条中继线的第一路由，然后溢出呼叫量去第二路由，如果 ,计算： 1 第一路由上通过的呼叫量和方差； 2 到达第二路由上的呼叫量和方差； 4.3.2 溢出呼叫流呼损的近似计算方法 呼叫在第一路由上被拒绝，去往第二路由，第二路由上的中继线数为c，计算第二路由上的呼损。 溢出呼叫流不在是Poisson过程，但是它的特征可以用它的均值和方差表示 近似方法 计算一个中继线群上到达总呼叫流的均值和方差 转化为等价系统，两个特征参量中继线数目s和到达的呼叫量a，使得该等价系统溢出呼叫量的均值和方差与给定系统中的一致。 结合实际系统中继线数目c，依照Erlang呼损公式计算呼损 和再次溢出的呼叫量 定理4.1的逆问题 应用情形 每个中继线群的溢出呼叫量为： 方差为： 在