图书简介
品牌：图书详情 商品基本信息，请以下列介绍为准 商品名称： 通信网图论及应用 作者： 刘焕淋 陈勇 市场价： 29元 文轩网价： 23.2元【80折】 ISBN号： 9787115222312 出版社： 人民邮电出版社 商品类型： 图书
其他参考信息（以实物为准） 装帧：平装 开本：16开 语种：中文 出版时间：2010-03-01 版次：1 页数： 印刷时间：2010-03-01 印次：1 字数：246000 温馨提示：出版时间超过3年的图书，因长时间储存可能会产生纸张缺陷，敬请谅解！
内容简介 《通信网图论及应用》主要以图论的方法研究通信网的路由选择规划和流量分配优化。从现代通信网络的基础知识入手，分6章对现代通信网的网络基础知识、通信网络的图论模型和矩阵描述方法、通信网的路由选择和最短路径、通信网的最大流分配、最小费用流、最小树和最优通信网构造等基本概念、基本技术和基本方法进行了介绍；对通信网络路由选择、网络规划和优化资源方法及应用作了深入浅出的阐述和分析。
《通信网图论及应用》可作为高等学校通信工程、计算机网络、电子信息类专业高年级学生的教材和信息类专业硕士研究生的选修课教材，也可以作为通信网基础理论研究、通信网络规划和优化设计、计算机网络等相关领域技术人员和管理人员的参考书。
目录 第1章 通信网概述 1
1.1 通信网的基本概念 1
1.1.1 通信的基本概念 1
1.1.2 通信网的构成要素 3
1.1.3 通信网的拓扑结构 3
1.2 通信网的网络体系结构 5
1.2.1 OSI协议的体系结构 5
1.2.2 TCP/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.1 Dijkstra算法及修正算法 48
3.2.2 Ford-Moore-Bellman算法 60
3.2.3 叶(Yen)算法 64
3.2.4 Ford-Fulkerson算法 66
3.3 任意节点之间最短路径算法 68
3.3.1 距离矢量路由算法 68
3.3.2 Floyd-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.1 s-t割及割容量 90
4.2.2 最大流最小割定理 91
4.3 Ford-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.1 Boruvka算法 136
6.2.2 Kruskal算法 138
6.2.3 Prim算法 139
6.2.4 Sollin算法 141
6.2.5 有根的最小树简易算法 143
6.3 最优通信网举例 145
6.3.1 基于节点数有限的最小树优化通信网拓扑结构 145
6.3.2 基于建站费用最小的遗传算法求最小树 148
6.3.3 基于破圈的最小树构造方法 150
参考文献 155
精彩内容 现代通信网是一个融合各种新技术的复杂网络，自动化程度高，通信的各方要做到有条不紊地交换信息，网中的所有节点都必须遵守一些预先约定好的规则，通信才能正常进行。比如电话网中约定的信令（signaling），计算机网络中约定的协议（protoc01），加上规范的传输标准和质量标准，才能形成一个高效、有条不紊的通信网，通信网的性能和效率，很大程度上也取决于这些约定规则。我们把通信网中为进行数据的交换和传输而建立的规则称为通信协议。通信协议的标准化有助于推动通信网络化的发展，设备能互联互通，系统成为开放的、兼容性好的系统。
1.2.1OSI协议的体系结构
通信协议采用分层结构，把实现通信的网络在功能上看作若干相邻的层，每一层完成其特有的功能。上一层功能都建立在下一层基础上，利用较低层服务，同时为上一层提供服务。网络功能上的分层导致协议的分层，即把复杂的协议分解为一些简单的协议，再组合成总的协议。
实际的通信过程包括路由寻址、比特流传输、比特同步、流量控制、差错控制、信息加密和对话过程管理，信息交换的双方必须有相同（或相应）的功能块才能完成给定的功能。通信网的终端设备、传输设备和交换设备都由很多的厂商提供，为了使网络能在多设备厂商供货情况下实现良好的互通互联，国际标准化组织（International Standardiza.tion Organi
......
目录
品牌：图书
| 商品基本信息，请以下列介绍为准 | |
| 商品名称： | 通信网图论及应用 |
| 作者： | 刘焕淋 陈勇 |
| 市场价： | 29元 |
| 文轩网价： | 23.2元【80折】 |
| ISBN号： | 9787115222312 |
| 出版社： | 人民邮电出版社 |
| 商品类型： | 图书 |
| 其他参考信息（以实物为准） | ||
| 装帧：平装 | 开本：16开 | 语种：中文 |
| 出版时间：2010-03-01 | 版次：1 | 页数： |
| 印刷时间：2010-03-01 | 印次：1 | 字数：246000 |
| 温馨提示：出版时间超过3年的图书，因长时间储存可能会产生纸张缺陷，敬请谅解！ | ||
| 内容简介 | |
| 《通信网图论及应用》主要以图论的方法研究通信网的路由选择规划和流量分配优化。从现代通信网络的基础知识入手，分6章对现代通信网的网络基础知识、通信网络的图论模型和矩阵描述方法、通信网的路由选择和最短路径、通信网的最大流分配、最小费用流、最小树和最优通信网构造等基本概念、基本技术和基本方法进行了介绍；对通信网络路由选择、网络规划和优化资源方法及应用作了深入浅出的阐述和分析。 《通信网图论及应用》可作为高等学校通信工程、计算机网络、电子信息类专业高年级学生的教材和信息类专业硕士研究生的选修课教材，也可以作为通信网基础理论研究、通信网络规划和优化设计、计算机网络等相关领域技术人员和管理人员的参考书。 |
| 目录 | |
| 第1章 通信网概述 1 1.1 通信网的基本概念 1 1.1.1 通信的基本概念 1 1.1.2 通信网的构成要素 3 1.1.3 通信网的拓扑结构 3 1.2 通信网的网络体系结构 5 1.2.1 OSI协议的体系结构 5 1.2.2 TCP/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.1 Dijkstra算法及修正算法 48 3.2.2 Ford-Moore-Bellman算法 60 3.2.3 叶(Yen)算法 64 3.2.4 Ford-Fulkerson算法 66 3.3 任意节点之间最短路径算法 68 3.3.1 距离矢量路由算法 68 3.3.2 Floyd-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.1 s-t割及割容量 90 4.2.2 最大流最小割定理 91 4.3 Ford-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.1 Boruvka算法 136 6.2.2 Kruskal算法 138 6.2.3 Prim算法 139 6.2.4 Sollin算法 141 6.2.5 有根的最小树简易算法 143 6.3 最优通信网举例 145 6.3.1 基于节点数有限的最小树优化通信网拓扑结构 145 6.3.2 基于建站费用最小的遗传算法求最小树 148 6.3.3 基于破圈的最小树构造方法 150 参考文献 155 |
| 精彩内容 | |
| 现代通信网是一个融合各种新技术的复杂网络，自动化程度高，通信的各方要做到有条不紊地交换信息，网中的所有节点都必须遵守一些预先约定好的规则，通信才能正常进行。比如电话网中约定的信令（signaling），计算机网络中约定的协议（protoc01），加上规范的传输标准和质量标准，才能形成一个高效、有条不紊的通信网，通信网的性能和效率，很大程度上也取决于这些约定规则。我们把通信网中为进行数据的交换和传输而建立的规则称为通信协议。通信协议的标准化有助于推动通信网络化的发展，设备能互联互通，系统成为开放的、兼容性好的系统。 1.2.1OSI协议的体系结构 通信协议采用分层结构，把实现通信的网络在功能上看作若干相邻的层，每一层完成其特有的功能。上一层功能都建立在下一层基础上，利用较低层服务，同时为上一层提供服务。网络功能上的分层导致协议的分层，即把复杂的协议分解为一些简单的协议，再组合成总的协议。 实际的通信过程包括路由寻址、比特流传输、比特同步、流量控制、差错控制、信息加密和对话过程管理，信息交换的双方必须有相同（或相应）的功能块才能完成给定的功能。通信网的终端设备、传输设备和交换设备都由很多的厂商提供，为了使网络能在多设备厂商供货情况下实现良好的互通互联，国际标准化组织（International Standardiza.tion Organi ...... |
同类热销图书
| 书名 | 作者 | 出版社 | 价格 | 购买 |
| PLC职业技能培训及视频精讲——三菱FX 系列(附光盘) | 张运刚，宋.. | 人民邮电出版社 | ￥58.00￥46.40 |
详情 |
| PLC运动控制实例及解析 （松下） | 常斗南 主.. | 机械工业出版社 | ￥26.00￥19.50 |
详情 |
| LED照明设计及工程案例 | 房海明，肖.. | 化学工业出版社 | ￥48.00￥41.20 |
详情 |
| 助理电子商务师国家职业资格考试（三级）（培训教程） | 《助理电子.. | 中央广播电视大学.. | ￥48.00￥34.90 |
详情 |
| PLC与变频器应用技术项目教程 （西门子） | 段刚 主编 | 机械工业出版社 | ￥25.00￥18.70 |
详情 |
| 维修电工(初级职业技能训练用书) | 王建 等主.. | 机械工业出版社 | ￥19.00￥13.80 |
详情 |
| 电工作业(特种作业人员安全技术复审教材) | 杨有启 主.. | 中国劳动社会保障.. | ￥15.00￥12.00 |
详情 |
| 家用电器产品维修工（基础知识）——国家职业资格培训教程 | 中国就业培.. | 中国劳动社会保障.. | ￥36.00￥27.40 |
详情 |
| 激光原理与技术(职业技术教育“十二五”课程改革规划教材.. | 施亚齐 主.. | 华中科技大学出版.. | ￥22.80￥15.80 |
详情 |
| 电子产品制作与调试(廖轶涵) | 廖轶涵 主.. | 化学工业出版社 | ￥24.00￥18.20 |
详情 |
| 维修电工职业技能鉴定指导/职业技能鉴定丛书 | 张栩 主编 | 高等教育出版社 | ￥16.90￥13.20 |
详情 |
| (教材)模拟电子技术(铁路职业教育铁道部规划教材) | 王彦 主编 | 中国铁道出版社 | ￥19.50￥15.60 |
详情 |
| 家用电热器具与电动器具维修工(初级中级高级)/职业技能鉴.. | 《职业技能.. | 中国劳动社会保障.. | ￥21.50￥16.10 |
详情 |
| 电子综合电路设计与安装调试(电气自动化技术金蓝领技师教.. | 徐丽萍 主.. | 中国劳动社会保障.. | ￥37.00￥30.60 |
详情 |
| 内外线电工工艺/职业技能培训教材 | 劳动和社会.. | 中国劳动社会保障.. | ￥18.00￥13.70 |
详情 |
| 电工与电子基础/中级电工培训教材 | 劳动和社会.. | 中国劳动社会保障.. | ￥19.00￥14.40 |
详情 |
| 维修电工技能(农村劳动力转移技能培训用书) | 王兆晶 主.. | 机械工业出版社 | ￥17.00￥12.30 |
详情 |
| 电工学/职业技术教育机电类规划教材 | 丁承浩 主.. | 机械工业出版社 | ￥21.00￥15.70 |
详情 |
| 2009年全国大学生电子设计竞赛试题剖析 | 高吉祥 主.. | 电子工业出版社 | ￥29.00￥21.70 |
详情 |
| 等离子彩电快修技能图解精答 | 张新德 等.. | 机械工业出版社 | ￥30.00￥21.10 |
详情 |
| 无线电装接技能 | 董武，卢津.. | 福建科技出版社 | ￥10.00￥6.70 |
详情 |
| 电子政务（第二版） | 杨路明 等.. | 电子工业出版社 | ￥38.00￥27.60 |
详情 |
| 单片机实战项目教程 | 高建国 主.. | 华中科技大学出版.. | ￥22.80￥15.80 |
详情 |
| PLC运动控制实例及解析 （西门子） | 常斗南 主.. | 机械工业出版社 | ￥24.00￥21.90 |
详情 |
| 现代电子工艺 | 王天曦，王.. | 清华大学出版社 | ￥49.80￥37.80 |
详情 |
