《通信网设计基础》PPT课件

《《通信网设计基础》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章通信网设计基础通信网通信网是一个由多个系统、设备、部件组成的复杂而庞大的整体，要求设计出能够满足各项性能指标要求又节省费用的方案，首先要求设计人员应掌握相当的网路理论基础和网路分析计算方法，如通信网所涉及的数学理论、优化算法、网的分析方法与指标计算方法等。通信网络设计必备的基础知识主要包括：进行网络结构设计必备的图论基本概念和网络结构优化基本知识——最短径算法和站址选择。进行网络流量设计必备的排队论基础知识及一些网络性能指标的计算。进行通信网可靠性设计的必备的可靠性数学基本知识，通信网可靠性的研究基本情况和基本概念。通信网路结构设计基础图论简介图论

2、是现代组合数学的一个分支，它研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统，并把这种问题或系统抽象为点和线的集合，用点和线相互连接的图来表示，如图3.1就是这样一个图，通常被称为点线图，其中点和线可以代表通信网中的节点和传输链路，电子电路中的节点和元件，航空图中的城市与航线等。图论广泛应用于各种网路、集成电路设计以及计算机领域等。在通信网设计中，图论可以用于确定最佳网路结构，选择路由、分析网路可靠性等。图的基本概念图的定义有向图和无向图有向图无向图有权图链路、路径、回路连通图和非连通图图的连通性几种特殊的连通图子图树树的定义与性质图的支撑

3、树图3-11图的支撑树图的矩阵表示完全关联矩阵和关联矩阵邻接矩阵权值矩阵路径选择最小支撑树无限制条件的情况Kruskal方法例子Prim方法用P方法解上例有限制条件的情况点间最短路径指定点到其他各点的最短路径算法D算法的步骤最短路径的计算结果任意两点之间的最短路径算法Floyd算法例：用F方法计算图中任意两点间的最短路径v5F算法例题R矩阵为后续节点矩阵次短径的算法如图