通信网图论及应用(无)
点此进入淘宝搜索页搜索分类: 图书,电子与通信,通信,通信网,
品牌: 刘焕淋
基本信息·出版社：人民邮电出版社
·页码：156 页
·出版日期：2010年03月
·ISBN：9787115222312
·条形码：9787115222312
·版本：第1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：无
产品信息有问题吗？请帮我们更新产品信息。
内容简介本书主要以图论的方法研究通信网的路由选择规划和流量分配优化。从现代通信网络的基础知识入手，分6章对现代通信网的网络基础知识、通信网络的图论模型和矩阵描述方法、通信网的路由选择和最短路径、通信网的最大流分配、最小费用流、最小树和最优通信网构造等基本概念、基本技术和基本方法进行了介绍；对通信网络路由选择、网络规划和优化资源方法及应用作了深入浅出的阐述和分析。 本书可作为高等学校通信工程、计算机网络、电子信息类专业高年级学生的教材和信息类专业硕士研究生的选修课教材，也可以作为通信网基础理论研究、通信网络规划和优化设计、计算机网络等相关领域技术人员和管理人员的参考书。
目录
目录 第1章通信网概述1 1.1通信网的基本概念1 1.1.1通信的基本概念1 1.1.2通信网的构成要素3 1.1.3通信网的拓扑结构3 1.2通信网的网络体系结构5 1.2.1OSI协议的体系结构5 1.2.2TCP/IP协议体系结构7 1.3通信网路由选择、流量分配与控制8 1.3.1路由选择8 1.3.2流量分配与控制11 1.4通信网的质量要求12 第2章通信网图论基�14 2.1抽象图和网络的基本概念14 2.1.1抽象图的定义14 2.1.2图的连通性和可靠通信网的建设问题19 2.1.3图的通路、路径和回路23 2.1.4图的同构24 2.1.5图的操作25 2.2图的平面性和对偶性27 2.2.1图的可平面性27 2.2.2对偶图30 2.2.3印刷电路板的设计31 2.2.4场地布局规划35 2.3图的矩阵表示35 2.3.1图的关联矩阵36 2.3.2图的回路矩阵38 2.3.3图的割矩阵40 2.3.4图的邻接矩阵43 第3章通信网的路由选择和最短路径45 3.1路由和最短路径的概念46 3.2确定节点到其他节点最短路径算法47 3.2.1Dijkstra算法及修正算法48 3.2.2Ford-Moore-Bellman算法60 3.2.3叶(Yen)算法64 3.2.4Ford-Fulkerson算法66 3.3任意节点之间最短路径算法68 3.3.1距离矢量路由算法68 3.3.2Floyd-Warshall算法72 3.3.3链路状态路由算法76 3.4通信网络路由选择的其他问题77 3.4.1次最短路径和可用路径78 3.4.2通信网的中心和中点站址选择78 3.5路由算法应用79 3.5.1稀疏网络最短路径79 3.5.2一种基于并行运算和节点关联优化的快速路由算法82 第4章通信网络的最大流86 4.1网络流与流量控制基本概念86 4.1.1流86 4.1.2可行流87 4.1.3流量分配与控制88 4.2最大流最小割定理90 4.2.1s-t割及割容量90 4.2.2最大流最小割定理91 4.3Ford-Fulkerson最大流算法93 4.4基于分层网阻塞流的方法求最大流96 4.4.1分层网96 4.4.2阻塞流算法98 4.5基于冗余网的方法求最大流100 4.5.1冗余网100 4.5.2最大容量增广路101 4.5.3容量可变的增广路101 4.5.4最短增广路算法102 4.6基于流推进的方法求最大流104 4.7特殊网络的最大流107 4.7.1无向网和混合网络的最大流107 4.7.2基于交换节点容量有限的最大传输能力优化108 第5章最小费用流111 5.1基本理论111 5.1.1最小费用流问题111 5.1.2最小费用流数学模型112 5.2最小费用最大流和最小费用循环流114 5.2.1最小费用流消圈算法114 5.2.2最小费用路算法116 5.2.3最小费用最大流算法117 5.2.4原始-对偶最小流算法118 5.2.5最小费用循环流算法121 5.3最小费用流应用举例125 5.3.1基于最短时延约束的最小费用移动卫星网络优化125 5.3.2最小费用最大流算法及编程实现129 第6章最小树和最优通信网132 6.1基本概念132 6.1.1树132 6.1.2最小树和最大树134 6.2最小树和最大树算法135 6.2.1Boruvka算法136 6.2.2Kruskal算法138 6.2.3Prim算法139 6.2.4Sollin算法141 6.2.5有根的最小树简易算法143 6.3最优通信网举例145 6.3.1基于节点数有限的最小树优化通信网拓扑结构145 6.3.2基于建站费用最小的遗传算法求最小树148 6.3.3基于破圈的最小树构造方法150 参考文献155
……[看更多目录]
