第7章通信网络设计基础.ppt

第7章 通信网络设计基础 主要内容 7.1 通信网络结构设计基础 7.2 网络流量设计基础 图论基础知识 图论基础知识 （4）图的分类 ①有限图和无限图 当集合V和E都是有限集时，所构成的图称为有限图；否则就称为无限图。 ②简单图和复杂图 没有自环和并行边的图称为简单图；有自环和并行边的图称为复杂图。 ③无向图与有向图 设图 如果任一条边 都对应的是无序点对 ，则称G为无向图，如图7-4（a）所示。 设图 如果任一条边 都对应一个有序点对 ，则称G为有向图，如图7-4（b）所示。 图论基础知识 图论基础知识 ④有权图与无权图 设图 ，如果它的每一条边 都赋以一个实数 ，则称图G为有权图或加权图；否则为无权图。 ⑤连通图与非连通图 设图 ，若图G中任意两个点之间至少存在一条路径，则称G为连通图；否则称G为非连通图。 （5）子图的概念 设有图 和图 ，若 ，即图 的点集和边集分别为图 的点集和边集的子集，则称图 是图 的子图。 由图的定义可以看出，任何图都是自己的子图。另外还有两种子图： 真子图——不包含原图的所有边的子图是真子图。 生成子图——包含原图的所有点的子图就是生成子图。 图论基础知识 图论基础知识 图论基础知识 图论基础知识 图论基础知识 图论基础知识 图论基础知识 排队论基本概念 7.2.1 （1）排队论与排队系统的概念 由于顾客到达的数目和要求提供服务的时间长短都是不确定的， 这种由要求随机性服务的顾客和服务机构两方面构成的系统称为随 机服务系统或排队系统。 1．排队系统的概念 （2）排队系统的一般表示 排 队 服务机构 顾客到达 输入 排队规则 服务规则 顾客离去 输出 排队论基本概念 7.2.1 （1）顾客到达率λ 顾客到达率λ是单位时间内平均到达排队系统的顾客数量。 2.排队系统的基本参数 （2）服务员数目m 服务的设备或窗口数 （3）服务员服务速率μ 服务员服务速率μ指的是单位时间内由一个服务员进行服务所离开排队系统的平均顾客数。 排队论基本概念 7.2.1 3.排队系统的3个特征 ●顾客输入过程 ●排队过程 ●顾客接受服务(然后离去)的过程 (1)顾客到达间隔时间的分布函数 如果顾客的输入过程满足平稳性、稀疏性和无后效性，称该输入为最简单流。 当输入过程为最简单流时，在给定时间间隔内t系统有k个顾客到达的概率为 上式称为泊松分布 排队论基本概念 7.2.1 当输入过程为最简单流时，T的概率分布函数 顾客到达间隔时间的概率密度函数为 顾客到达时间间隔T服从负指数分布 排队论基本概念 7.2.1 (2)服务时间的分布函数 假设顾客接受服务的过程也满足最简单流的平稳性、稀疏性和独立性。服务时间τ的概率分布函数为 其概率密度函数为