第三章通信网的设计基础.ppt

第三章 通信网设计基础 通信网 通信网是一个由多个系统、设备、部件组成的复杂而庞大的整体，要求设计出能够满足各项性能指标要求又节省费用的方案，首先要求设计人员应掌握相当的网路理论基础和网路分析计算方法，如通信网所涉及的数学理论、优化算法、网的分析方法与指标计算方法等。 通信网络设计必备的基础知识 主要包括： 进行网络结构设计必备的图论基本概念和网络结构优化基本知识——最短径算法和站址选择。 进行网络流量设计必备的排队论基础知识及一些网络性能指标的计算。 进行通信网可靠性设计的必备的可靠性数学基本知识，通信网可靠性的研究基本情况和基本概念。 通信网路结构设计基础 图论简介 图论是现代组合数学的一个分支，它研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统，并把这种问题或系统抽象为点和线的集合，用点和线相互连接的图来表示，如图3.1就是这样一个图，通常被称为点线图，其中点和线可以代表通信网中的节点和传输链路，电子电路中的节点和元件，航空图中的城市与航线等。图论广泛应用于各种网路、集成电路设计以及计算机领域等。在通信网设计中，图论可以用于确定最佳网路结构，选择路由、分析网路可靠性等。 图的基本概念 图的定义 有向图和无向图 有权图 链路、路径、回路 连通图和非连通图 图的连通性 几种特殊的连通图 子图 树 树的定义与性质 图的支撑树 图3-11 图的支撑树 图的矩阵表示 完全关联矩阵和关联矩阵 邻接矩阵 权值矩阵 路径选择 最小支撑树 无限制条件的情况 Kruskal方法 例子 Prim方法 用P方法解上例 有限制条件的情况 点间最短路径 指定点到其他各点的最短路径算法 D算法的步骤 最短路径的计算结果 任意两点之间的最短路径算法 Floyd算法 例：用F方法计算图中任意两点间的最短路径 F算法例题 R矩阵为后续节点矩阵 次短径的算法 如图 v5 * * 有向图 无向图 * * *