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

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