《通信网理论基础.复习题课件》由会员分享，可在线阅读，更多相关《通信网理论基础.复习题课件（55页珍藏版）》请在金锄头文库上搜索。
1、信 道信号传输媒质,噪声源各种干扰等效结果,信 源信息源,变换器信号适合在信道中传输,反变换器适合接收者,信 宿信息接收者,1简述通信系统的模型,并简要介绍各部分的作用,2.1简述通信网基本结构及其特点,2.2简述通信网基本结构及其特点.,现代通信网的发展 数字化：数字传输、数字交换、数字终端等 综合化：各种业务综合在一个数字通信网中传输 智能化：建立智能网，网路结构更灵活，用户具有更 强的控制能力 个人化：任何人、任何地点、任何时间,3简述现代通信网的发展趋势,4. 什么是图,5. 什么是端点，何谓关联,端点,关联,6. 下图描述的是同一个图么？为什么,描述一个图的图形不是唯一的。端点和边的
2、相对位置并不重要，一个图的图形仅仅描绘出端点和边的关联关系。,2图形描述了同一个图,7. 什么是无向图,8. 什么是有向图,9. 什么是有权图,7.有权图,10 什么是端的度数？何谓出度，入度,端的度数,端的出度,端的入度,有向图中,11. 什么是连通图,图G=(V,E)。若图中任意2点之间至少存在一条路径,连通图,非连通图,12. 什么是子图、真子图、生成子图和最大连通子图？,子图,真子图,生成子图,包含原图所有端点的子图,最大连通子图,若G是图G的一个连通子图.若再加上属于原图G中的任何一个其他元素,图G就失去了连通性,成为非连通图.则G为图G的最大连通子图,13. 何谓树，树枝，树干，树
3、尖和有根树,任意两端间有且只有一条径的图称为树 树枝(branch):树中的边 树干:树枝的两个端点都至少 与两条边关联 树尖:树枝的一个端点(称为树 叶)仅与此边关联 有根树:指定树中的一个节点 为根,19.1 利用K方法求解下列问题,解,思 路,K0：权值非减顺序排列 K1：权值最小的边为树枝 K3：直到选出n1条边选出,结束,例题 5个城镇，距离为权值。 求线路费用最小的网路结构,19.2 利用K方法求解下列问题.续,思路,K0：权值非减顺序排列 K1：权值最小的边为树枝 K2：直到选出n1条边选出,结束,19.3 利用K方法求解下列问题.续,20.1 利用P方法求解下列问题,解,例 5
4、个城镇，权值为距离。求线路费用最小的网络,20.2 利用P方法求解下列问题.续,20.3 利用P方法求解下列问题.续,20.4 利用P方法求解下列问题.续,21.1 利用D算法求解下列问题,解,初始化,21.2 利用D算法求解下列问题.续,计算暂置值,取最小值,21.3 利用D算法求解下列问题.续,初始化,计算暂置值,21.4 利用D算法求解下列问题.续,21.5 利用D算法求解下列问题.续,21.6 利用D算法求解下列问题.续,21.7 利用D算法求解下列问题.续,21.8 利用D算法求解下列问题.续,取最小值,初始化,21.9 利用D算法求解下列问题.续,计算暂置值,21.10 利用D算法
5、求解下列问题.续,21.11 利用D算法求解下列问题.续,21.12 利用D算法求解下列问题.续,21.13 利用D算法求解下列问题.续,取最小值,初始化,21.14 利用D算法求解下列问题.续,计算暂置值,21.15 利用D算法求解下列问题.续,21.16 利用D算法求解下列问题.续,21.17 利用D算法求解下列问题.续,取最小值,初始化,21.18 利用D算法求解下列问题.续,21.19 利用D算法求解下列问题.续,21.20 利用D算法求解下列问题.续,取最小值,初始化,21.21 利用D算法求解下列问题.续,计算暂置值,21.23 利用D算法求解下列问题.续,最后结果,23 什么是呼
6、叫量，其单位是什么,2.呼叫量,业务量的强度 可以定义为线路占用时间与观察时间之比(没有量纲), 但是通常用“爱尔兰”表示它的单位,即,24 求解下列问题,25 求解下列问题,26 简述排队系统的组成,输入过程：是对顾客到来的特征进行描述,包括顾客总体数目，到来方式（单个或成批），到来间隔的规律等。 服务规则：包括先到先服务（FIFO），后到先服务（LIFO），随机服务，有优先权服务等。 服务机构：包括服务员数目，服务时间特征等。,排队系统的组成,27 描述排队系统的三个基本参数是什么,28 描述排队系统的三个基本参数是什么.续,29 什么是排队强度？有什么意义,排队强度（稳定性参数）,30
7、排队系统的表示方法,31 求下列问题,例,设电话呼叫为30次/小时的泊松过程，求5分钟间隔内 （1）不呼叫的概率 （2）呼叫3次的概率,解,32 求下列问题,在某数据传输系统中，有一数据节点，顾客的信息包按照泊松流到达。 已知平均每小时到达20个信息包，节点处理时间服从指数分布，处理一个信息包平均需要2.5分钟。 求该节点的有关运行指标,解,此系统为一M/M/1非拒绝系统,33 求下列问题.续,系统的运行指标,34 求下列问题,例题：某机关接待室只有1位对外接待人员，每天工作10小时，来访人员和接待时间都是随机的。若来访人员按照泊松流输入，平均每小时7人，接待时间服从指数分布，其服务速率为每小时7.5人。 求： （1）来访者的逗留时间 （2）平均队长 （3）若希望来访者逗留时间减少一般，则单位时间内接待人数应为多少？,解,
