通信网理论基础.复习题

1、通信网理论基础通信网理论基础信源反变换器信道变换器信宿噪声信信 道信号传输媒质道信号传输媒质 噪声源各种干扰等效结果噪声源各种干扰等效结果 信信 源信息源源信息源变换器信号适合在信道中传输变换器信号适合在信道中传输反变换器适合接收者反变换器适合接收者信信 宿信息接收者宿信息接收者1简述通信系统的模型简述通信系统的模型,并简要介绍各部分的作用并简要介绍各部分的作用通信网理论基础通信网理论基础网形网网孔形网星形网复合形网任意2个节点间均有线路相连冗余度较大、稳定性较好线路利用率不高、经济性较差不完全的网形网。大部分节点间均有线路相连线路利用率、经济性改善稳定性下降辐射网，一个节点作为辐射点，其余节

2、点均与之相连传输链路少稳定性差（中心节点是瓶颈）兼具网形网和星形网的优点，常用网形网和星形网复合而成2.1简述通信网基本结构及其特点简述通信网基本结构及其特点通信网理论基础通信网理论基础总线形网环形网线形网SDH常见树形网接入网所有节点都连接所有节点都连接在总线上在总线上传输链路少、增加节点方便稳定性差，网络范围受限所有节点按次序所有节点按次序连接成环连接成环结构简单，稳定性较高所有节点按次序所有节点按次序连接，但不成环连接，但不成环节点按层次进行节点按层次进行连接，信息交换连接，信息交换主要在上、下节主要在上、下节点间进行点间进行2.2简述通信网基本结构及其特点简述通信网基本结构及其特点.通

3、信网理论基础通信网理论基础现代通信网的发展现代通信网的发展 数字化数字化：数字传输、数字交换、数字终端等数字传输、数字交换、数字终端等 综合化综合化：各种业务综合在一个数字通信网中传输各种业务综合在一个数字通信网中传输 智能化智能化：建立智能网，网路结构更灵活，用户具有更建立智能网，网路结构更灵活，用户具有更 强的控制能力强的控制能力 个人化个人化：任何人、任何地点、任何时间任何人、任何地点、任何时间 3简述现代通信网的发展趋势简述现代通信网的发展趋势通信网理论基础通信网理论基础4. 什么是图什么是图设有端点集设有端点集,21nvvvV和边集和边集,21meeeE当存在关系R，使得当存在关系R

4、，使得），（记为，组成图和边集成立时，则说由端点集EVGGEVEVVR通信网理论基础通信网理论基础5. 什么是端点，何谓关联什么是端点，何谓关联),(,),(jikkjijikvveevvvve的端点，记为是则相对应，与点对如有有一条边端点端点关联关联关联与边则称，如果kjijikevvvve,),(通信网理论基础通信网理论基础6. 下图描述的是同一个图么？为什么下图描述的是同一个图么？为什么描述一个图的图形不是唯一的。端点和边的相对位置并不重要，描述一个图的图形不是唯一的。端点和边的相对位置并不重要，一个图的图形仅仅描绘出端点和边的关联关系。一个图的图形仅仅描绘出端点和边的关联关系。2v1v

5、3v4v1e4e2e6e5e3e2图形描述了同一个图图形描述了同一个图2v1v3v4v1e2e3e4e5e6e通信网理论基础通信网理论基础7. 什么是无向图什么是无向图),(),(G),(ijjikijjivvvveGRvvRvvEVG对应一无序点对中任一条边即图为无向图时，则称存在关系对等价于存在某种关系对。当设图2v1v3v4v1e4e2e6e5e3e通信网理论基础通信网理论基础8. 什么是有向图什么是有向图2v1v3v4v1e4e2e6e5e3e),(),(G),(ijjikijjivvvveGRvvRvvEVG对应一有序点对中任一条边即图为有向图时，则称存在关系对不等价于存在某种关系对

6、。当设图通信网理论基础通信网理论基础9. 什么是有权图什么是有权图2v1v3v4v1e4e2e6e5e3e3.03.42.63.03.72.07.7.有权图有权图称为权值。赋以一个实数或者每个端点条边，每设图kkikppveEVG1),(通信网理论基础通信网理论基础10 什么是端的度数？何谓出度，入度什么是端的度数？何谓出度，入度端的度数端的度数端的出度端的出度)(ivd数。记为：与某一端点相关联的边)(iivdv射出的边数。记为：有向图中，离开或从端端的入度端的入度)(iivdv的边数。记为：端有向图中，进入或射入)()()(iiivdvdvd端的度数有向图中有向图中通信网理论基础通信网理论

7、基础11. 什么是连通图什么是连通图图图G=(V,E)G=(V,E)。若图中任意。若图中任意2 2点之间至少存在一条路径点之间至少存在一条路径1v2v3v4v5v1e2e3e4e5e6e7e1v2v3v4v5v1e2e3e4e5e6e7e6v7v8e连通图连通图非连通图非连通图通信网理论基础通信网理论基础12. 什么是子图、真子图、生成子图和最大连通子图？什么是子图、真子图、生成子图和最大连通子图？子图子图) , (),(EVGEVG设图EEVV,GGGG:的子图是称真子图真子图的真子图为称但设GGEEGG.,生成子图生成子图包含原图所有端点的子图包含原图所有端点的子图最大连通子图最大连通子图

8、若若GG是图是图G G的一个连通子图的一个连通子图. .若再加上属于原图若再加上属于原图G G中的任何一中的任何一个其他元素个其他元素, ,图图GG就失去了连通性就失去了连通性, ,成为非连通图成为非连通图. .则则GG为为图图G G的最大连通子图的最大连通子图通信网理论基础通信网理论基础13. 何谓树，树枝，树干，树尖和有根树何谓树，树枝，树干，树尖和有根树任意两端间有且只有一条径的图称为树任意两端间有且只有一条径的图称为树v树枝树枝(branch):(branch):树中的边树中的边v树干树干: :树枝的两个端点都至少树枝的两个端点都至少 与两条边关联与两条边关联v树尖树尖: :树枝的一个

9、端点树枝的一个端点( (称为树称为树 叶叶) )仅与此边关联仅与此边关联v有根树有根树: :指定树中的一个节点指定树中的一个节点 为根为根树树根根树树干干树树尖尖树树叶叶通信网理论基础通信网理论基础19.1 利用利用K方法求解下列问题方法求解下列问题1v2v3v4v5v358.46.85111261014解解思路14101291181075868546463523153425241514354313221),(),(),(),(.),(),(.),(),(),(),(vvvvvvvvvvvvvvvvvvvv权值（距离）边顺序K0：权值非减顺序排列权值非减顺序排列K1：权值最小的边为树枝：权值最

10、小的边为树枝K3：直到选出：直到选出n1条边选出条边选出,结束结束1排序:0K例题例题5 5个城镇，距离个城镇，距离为权值。为权值。求线路费用最求线路费用最小的网路结构小的网路结构通信网理论基础通信网理论基础19.2 利用利用K方法求解下列问题方法求解下列问题.续续按顺序选边:1K2没有形成回路，保留）（没有形成回路，保留）（形成回路，舍去）（没有形成回路，保留）（）（4354313221vvvvvvvvvv,12v3v4v5v346.853思路K0：权值非减顺序排列：权值非减顺序排列K1：权值最小的边为树枝权值最小的边为树枝K2：直到选出直到选出n1条边选出条边选出,结束结束1v2v3v4v

11、5v358.46.85111261014通信网理论基础通信网理论基础19.3 利用利用K方法求解下列问题方法求解下列问题.续续42284653.结构总长度为412v3v4v5v346.85通信网理论基础通信网理论基础20.1 利用利用P方法求解下列问题方法求解下列问题1v2v3v4v5v358.46.85111261014解解例例5 5个城镇，权值个城镇，权值为距离。求线为距离。求线路费用最小的路费用最小的网络网络1v2v3v4v5v358.46.85111261014任任选选一一点点 11vG 通信网理论基础通信网理论基础20.2 利用利用P方法求解下列问题方法求解下列问题.续续1v2v3v

12、4v5v358.46.85111261014中各端的权值，取极小到比较11GGG2, 1, 11minddjGGj212,vvG 1v2v3v4v5v358.46.85111261014212,vvG 通信网理论基础通信网理论基础20.3 利用利用P方法求解下列问题方法求解下列问题.续续1v2v3v4v5v358.46.85111261014中各端的权值，取极小到比较22GGG1v2v3v4v5v358.46.851112610143213,vvvG 通信网理论基础通信网理论基础20.4 利用利用P方法求解下列问题方法求解下列问题.续续,;,;,;,;54321543214321321211v

13、vvvvGvvvvGvvvGvvGvG最小12d最小23d最小34d最小45d1v2v3v4v5v358.46.85111261014通信网理论基础通信网理论基础21.1 利用利用D算法求解下列问题算法求解下列问题到其他各点的最短径长算法求下图中7Dv解解6543217700,:spsvGvvD1初始化初始化3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.2 利用利用D算法求解下列问题算法求解下列问题.续续2计算暂置值计算暂置值*),min(.).,min(.).,min(.)

14、.,min(:657474473733727271711105151510020202050505002ddddD116543212*),min(:wD3取最小值取最小值通信网理论基础通信网理论基础21.3 利用利用D算法求解下列问题算法求解下列问题.续续65432170,:vvGDp初始化初始化4计算暂置值计算暂置值55 . 010 . 2)0 . 2 ,5 . 0 ,min(),min(721212*2dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.4 利用利用D算法求

15、解下列问题算法求解下列问题.续续5 . 0)5 . 0 ,5 . 0 ,min(),min(731313*3dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.5 利用利用D算法求解下列问题算法求解下列问题.续续7 . 1), 2 . 15 . 0 ,min(),min(741414*4dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.6 利用利用D算法求解下

16、列问题算法求解下列问题.续续7 . 9), 2 . 95 . 0 ,min(),min(751515*5dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.7 利用利用D算法求解下列问题算法求解下列问题.续续),5 . 0 ,min(),min(761616*6dd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.8 利用利用D算法求解下列问题算法求解下列问题.续

17、续取最小值取最小值6初始化初始化7*3*6*5*4*3*25 . 0),min(,),6542317vvvvGGvvvGpp654321, 7 . 97 . 1, 5 . 00 . 2, 5 . 03v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.9 利用利用D算法求解下列问题算法求解下列问题.续续80 . 2)5 . 0 ,5 . 0 , 0 . 2min(),min(323721212*2ddd计算暂置值计算暂置值3v7v6v5v1v4v2v5 . 10 . 40 . 21

18、. 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.10 利用利用D算法求解下列问题算法求解下列问题.续续7 . 1)5 . 0 , 2 . 15 . 0 , 7 . 1min(),min(343741414*4ddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.11 利用利用D算法求解下列问题算法求解下列问题.续续7 . 9)5 . 0 , 2 . 95 . 0 , 7 . 9min(),min(353751515*5dd

19、d3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.12 利用利用D算法求解下列问题算法求解下列问题.续续5 . 4)0 . 45 . 0 ,5 . 0 ,min(),min(363761616*6ddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.13 利用利用D算法求解下列问题算法求解下列问题.续续取最小值取最小值9*4*6*5*4*27 . 1),min(

20、10初始化初始化,6524317vvvGGvvvvGpp5 . 4, 7 . 97 . 1, 5 . 00 . 2, 5 . 06543213v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.14 利用利用D算法求解下列问题算法求解下列问题.续续计算暂置值计算暂置值110 . 2)0 . 57 . 1 ,5 . 0 , 0 . 2 ,5 . 0 , 0 . 2min(),min(424323721212*2dddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 3

21、6 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.15 利用利用D算法求解下列问题算法求解下列问题.续续4 . 2)7 . 07 . 1 ,5 . 0 , 2 . 95 . 0 , 7 . 9min(),min(454353751515*5dddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.16 利用利用D算法求解下列问题算法求解下列问题.续续5 . 4)7 . 1 , 0 . 45 . 0 ,5 . 0 , 5 . 4min

22、(),min(464363761616*6dddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.17 利用利用D算法求解下列问题算法求解下列问题.续续取最小值取最小值12*2*6*5*20 . 2),min(初始化初始化13,6524317vvGGvvvvvGpp5 . 4, 4 . 27 . 1, 5 . 00 . 2, 5 . 06543213v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv

23、通信网理论基础通信网理论基础21.18 利用利用D算法求解下列问题算法求解下列问题.续续4 . 2)0 . 2 , 7 . 07 . 1 ,5 . 0 , 2 . 95 . 0 , 4 . 2min(),min(252454353751515*5ddddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.19 利用利用D算法求解下列问题算法求解下列问题.续续5 . 4) 1 . 30 . 2 ,7 . 1 , 0 . 45 . 0 ,5 . 0 , 5 . 4min(),min(

24、262464363761616*6ddddd3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论基础通信网理论基础21.20 利用利用D算法求解下列问题算法求解下列问题.续续取最小值取最小值14*5*6*54 . 2),min(初始化初始化15,6524317vGGvvvvvvGpp5 . 4, 4 . 27 . 1, 5 . 00 . 2, 5 . 06543213v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网理论

25、基础通信网理论基础21.21 利用利用D算法求解下列问题算法求解下列问题.续续计算暂置值计算暂置值163v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv5 . 4)6 .154 . 2 , 5 . 4min(),min(565262464363761616*6dddddd通信网理论基础通信网理论基础21.23 利用利用D算法求解下列问题算法求解下列问题.续续17最后结果最后结果3v7v6v5v1v4v2v5 . 10 . 40 . 21 . 36 .155 . 00 . 52 . 17 . 62 . 9sv通信网

26、理论基础通信网理论基础23 什么是呼叫量，其单位是什么什么是呼叫量，其单位是什么2.2.呼叫量呼叫量业务量的强度业务量的强度可以定义为线路占用时间与观察时间之比可以定义为线路占用时间与观察时间之比(没有量纲没有量纲),但是通常用但是通常用“爱尔兰爱尔兰”表示它的单位表示它的单位,即即)(erlTQ观察时间业务量通信网理论基础通信网理论基础24 求解下列问题求解下列问题erlhhShSh60/301/1800:/301,/1800次次解求话源话务量强度次平均占用时长次设呼叫强度通信网理论基础通信网理论基础25 求解下列问题求解下列问题erlShShhh40/301,/1200/301,/1200

27、,60次次已知解务量强度求该中继线群的完成话次平均占用时长为次平均占用次数为条中继线群上假设在通信网理论基础通信网理论基础26 简述排队系统的组成简述排队系统的组成v输入过程：是对顾客到来的特征进行描述输入过程：是对顾客到来的特征进行描述,包括顾客总体数包括顾客总体数目，到来方式（单个或成批），到来间隔的规律等。目，到来方式（单个或成批），到来间隔的规律等。v服务规则：包括先到先服务（服务规则：包括先到先服务（FIFO），后到先服务），后到先服务（LIFO），随机服务，有优先权服务等。），随机服务，有优先权服务等。v 服务机构：包括服务员数目，服务时间特征等。服务机构：包括服务员数目，服务时间

28、特征等。 排队系统的组成排队系统的组成 通信网理论基础通信网理论基础27 描述排队系统的三个基本参数是什么描述排队系统的三个基本参数是什么,m排队模型的三要素：均信息量。是单位时间内输入的平数据传输系统中，平均呼叫次数。表示单位时间内发生的重。电话系统重中，越大，说明系统负载越求。方对提供服务一方的要，也反映了需要服务一快慢程度反映了顾客到达系统的数量。内到达系统的平均顾客顾客到达率，单位时间务的服务设备数量可以同时向顾客提供服征系统的资源，窗口数或服务员数，表:m通信网理论基础通信网理论基础28 描述排队系统的三个基本参数是什么描述排队系统的三个基本参数是什么.续续.11:mmmm亦即系统服

29、务率为），速率为（假设每个窗口的服务为离开系统的平均顾客数位时间内接受服务后的多窗口并列系统，单对于为系统的服务速率；的单窗口系统，对于的平均顾客数。口提供服务而离开系统即单位时间内由一个窗速率，窗口或者服务于的服务通信网理论基础通信网理论基础29 什么是排队强度？有什么意义什么是排队强度？有什么意义m排队强度（稳定性参数）排队强度（稳定性参数）的稳定取拒绝方式以保证系统系统是不稳定的，需采平均顾客数。大于或等于离开系统的的平均顾客数。单位时间内到达系统取不拒绝方式系统是稳定的，可以采客数。小于离开系统的平均顾的平均顾客数。单位时间内到达系统mm11通信网理论基础通信网理论基础30 排队系统的表示方法排队系统的表示方法：潜在的顾客综述，非拒绝系统）：截至队长（默认值：窗口或者服务员数量：服务时间分布顾客到达时间间隔分布其中NnnmYXNnmYX:),(/