§3 流量问题 网的工作--—把一定的业务流从源送出网的控制—流量控制路由控制计费控制流 量—泛指传输速率控制目标—流量最大分配合理提高效率 充分利用资源不任意性—受限于网的拓扑在某些条件限 制下的优化问题优化问题—最大流最小代

第三章 通信网结构 一?基本定义 设端集V={v1v2……vn} 边集E={e1e2…….em}eij=(vivj)图G是VE及R的集合G={VE}=V∪E=(V E R)§1图论基础(从传输网络所需出发介绍) 无向图: viRvj等价于vjRvi (eij=eji)有向图: viRvj不等价于vjRvi空图： V=φ(此时E必为

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级20224121通信网理论基础 第二部分 通信网结构南京邮电大学张顺颐2011年3月10日更新版20224122參考書籍周炯槃：通信网理论基础人民邮电出版社1991年第一版2009年第二版202241231图论基础网络结构用含点线的图来表示便于研究点

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级现代通信网 内蒙古科技大学总目录第一章 概论及基础知识第二章 通信网等级结构第三章 接入网第四章 网络管理和电信管理网 第五章 数字同步网 第六章 信令网第七章 综合业务数字网 第八章 智能网课程介绍内容：通过本章的学习了解信令的基本概念基本功能及其应用以及NO.7信令支持的业务等理解NO.7信

§2 最短径问题 基本问题：?信道及局代价已知求解最省的联接网?站间最短径(最佳路由)?选择网的维修(服务)中心与交换(控制)中心(网的中心与中点)一最短主树解1)无限制条件——Prim算法典型问题：G有n端端间距离 dij(ij=123..n)已给定(若无边则dij=?)找一个主树使其n-1个边(树枝)的边权和最小P0:任取一端v1子图G1={