《通信网设计基础》PPT课件
《《通信网设计基础》PPT课件》由会员分享,可在线阅读,更多相关《《通信网设计基础》PPT课件(76页珍藏版)》请在装配图网上搜索。
1、1 第三章 通信网设计基础 2 通信网通信网是一个由多个系统、设备、部件组成的复杂而庞大的整体,要求设计出能够满足各项性能指标要求又节省费用的方案,首先要求设计人员应掌握相当的网路理论基础和网路分析计算方法,如通信网所涉及的数学理论、优化算法、网的分析方法与指标计算方法等。 3 通信网络设计必备的基础知识主要包括:进行网络结构设计必备的图论基本概念和网络结构优化基本知识最短径算法和站址选择。进行网络流量设计必备的排队论基础知识及一些网络性能指标的计算。进行通信网可靠性设计的必备的可靠性数学基本知识,通信网可靠性的研究基本情况和基本概念。 4 通信网路结构设计基础 5 图论简介图论是现代组合数学
2、的一个分支,它研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统,并把这种问题或系统抽象为点和线的集合,用点和线相互连接的图来表示,如图3.1就是这样一个图,通常被称为点线图,其中点和线可以代表通信网中的节点和传输链路,电子电路中的节点和元件,航空图中的城市与航线等。图论广泛应用于各种网路、集成电路设计以及计算机领域等。在通信网设计中,图论可以用于确定最佳网路结构,选择路由、分析网路可靠性等。 6 图的基本概念 7 图的定义 8 9 有向图和无向图 有向图无向图 10 11 有权图 12 13 链路、路径、回路 14 15 连通图和非连通图 16 图的连通性 17 18 19 20
3、 几种特殊的连通图 21 22 子图 23 树 24 树的定义与性质 25 26 图的支撑树 27 图3-11 图的支撑树 28 图的矩阵表示 29 完全关联矩阵和关联矩阵 30 31 32 33 34 35 邻接矩阵 36 37 权值矩阵 38 路径选择 39 40 最小支撑树 41 无限制条件的情况 42 Kruskal方法 43 例子 44 45 46 Prim方法 47 用P方法解上例 48 有限制条件的情况 49 50 点间最短路径 51 指定点到其他各点的最短路径算法 52 D算法的步骤 53 54 最短路径的计算结果 55 任意两点之间的最短路径算法 56 Floyd算法 57 例:用F方法计算图中任意两点间的最短路径 58 59 60 61v5 62 63 64 65 66 67 F算法例题 68 69 70 71 72 73 R矩阵为后续节点矩阵 74 次短径的算法 75 76 如 图
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 七年级数学:平面直角坐标系中不规则图形面积的计算课件
- 地理环境的差异性课件——曲靖市麒麟区第一中学-郭金涛1
- 高考数学文科一轮复习(北京卷B)ppt课件102双曲线及其性质
- 剖宫产瘢痕妊娠课件
- 七年级《走进初中-享受学习》主题班会ppt课件
- 2020高端楼盘营销渠道拓客课件
- 七年级道德与法治下册第四单元走进法治天地第九课法律在我们身边第1框生活需要法律ppt课件2新人教版
- 七年级生物血管和心脏课件
- 高考数学一轮复习讲义-第一章-1.2-命题及其关系、充分条件与必要条件ppt课件
- 2021公司元旦跨年预售活动方案课件
- 高考数学一轮复习-第十八章-第2讲-极坐标与参数方程ppt课件-文
- 高考数学一轮复习-第二章第四节-幂函数与二次函数ppt课件-理-(广东专用)
- 北欧家具设计课件
- 高考数学一轮复习5.35特殊数列求和ppt课件理
- 高考数学浙江专用二轮培优ppt课件专题六第1讲排列组合二项式定理