通信网理论基础第3章.pdf

第3章 通信网设计基础 通信网设计基础 3.1 图论结构设计基础 3.2 路由选择问题 3.3 站址选择问题 3.4 通信网的交换技术 1 3.1 图论结构设计基础 通信网设计要求： 通信网设计要求： 满足各项性能指标要求 满足各项性能指标要求 节省费用 节省费用 要求设计人员应掌握相当的网络理论基础知识和网络分析的计算方 要求设计人员应掌握相当的网络理论基础知识和网络分析的计算方 法，如通信网所涉及的数学理论、优化算法、网的分析方法与指标计算 法，如通信网所涉及的数学理论、优化算法、网的分析方法与指标计算 方法等。 方法等。 通信网的拓扑结构在通信网设计中的作用： 通信网的拓扑结构在通信网设计中的作用： 影响网的造价和维护费用 影响网的造价和维护费用 对网络的可靠性和网络的控制及质量起着重要的作用 对网络的可靠性和网络的控制及质量起着重要的作用 对网络的拓扑结构的研究是通信网的规划和设计中第一层次的问题 对网络的拓扑结构的研究是通信网的规划和设计中第一层次的问题 2 通信网的结构 通信网的结构 传统的网都是转接式的，是由交换节点和传输线路构成 传统的网都是转接式的，是由交换节点和传输线路构成 从数学模型来说这是一个图论的问题。 从数学模型来说这是一个图论的问题。 一、图的概念 一、图的概念 图论：是离散数学的一部分，是现代应用数学的一个分支。 图论：是离散数学的一部分，是现代应用数学的一个分支。 离散数学以研究离散量的结构和相互间的关系为主要 离散数学以研究离散量的结构和相互间的关系为主要 目标，其研究对象一般是有限个或可数个元素。 目标，其研究对象一般是有限个或可数个元素。 3 图论：图论专门研究人们在自然界和社会生活中遇到的包 图论：图论专门研究人们在自然界和社会生活中遇到的包 含某种二元关系的问题或系统。它把这种问题或系统抽象 含某种二元关系的问题或系统。它把这种问题或系统抽象 为点和线的集合，用点和线相互连接的图来表示，通常称 为点和线的集合，用点和线相互连接的图来表示，通常称 为点线图。图论就是研究点和线连接关系的理论。 为点线图。图论就是研究点和线连接关系的理论。 通信网中，点→交换节点 通信网中，点→交换节点 线→传输链路 线→传输链路 图论在通信网的设计中的应用： 图论在通信网的设计中的应用： （1）确定最佳网路结构 （1）确定最佳网路结构 （2 ）进行路由选择 （2 ）进行路由选择 （3 ）分析网路的可靠性等 （3 ）分析网路的可靠性等 4 1.图的定义 1.图的定义 设有端点集V={v ,v ,…,v }和边集E={e ,e ,…,e }，当存在 设有端点集V={v ,v ,…,v }和边集E={e ,e ,…,e }，当存在 1 1 2 n 1 2 m 2 n 1 2 m 关系R，使V ×V→E成立时，则说由端点集V和边集E组成图 关系R，使V ×V→E成立时，则说由端点集