logo
QQ一键登录
分类于: 其它

简介

通信网图论及应用

通信网图论及应用 0.0分

资源最后更新于 2020-03-28 17:47:53

作者:刘焕淋陈勇

出版社:出版社人民邮电出版社

出版日期:2010-03

ISBN:9787115222312

文件格式: pdf

标签: 电子 通信 软件应用 网图

简介· · · · · ·

本书主要以图论的方法研究通信网的路由选择规划和流量分配优化。从现代通信网络的基础知识入手,分6章对现代通信网的网络基础知识、通信网络的图论模型和矩阵描述方法、通信网的路由选择和最短路径、通信网的最大流分配、最小费用流、最小树和最优通信网构造等基本概念、基本技术和基本方法进行了介绍;对通信网络路由选择、网络规划和优化资源方法及应用作了深入浅出的阐述和分析。本书可作为高等学校通信工程、计算机网络、电子信息类专业高年级学生的教材和信息类专业硕士研究生的选修课教材,也可以作为通信网基础理论研究、通信网络规划和优化设计、计算机网络等相关领域技术人员和管理人员的参考书。作者:刘焕淋,陈勇。

想要: 点击会收藏到你的 我的收藏,可以在这里查看

已收: 表示已经收藏

Tips: 注册一个用户 可以通过用户中心得到电子书更新的通知哦

目录

  1. 通信网图论及应用
  2. 前言
  3. 第1章 通信网概述
  4. 1.1 通信网的基本概念
  5. 1.1.1 通信的基本概念
  6. 1.1.2 通信网的构成要素
  7. 1.1.3 通信网的拓扑结构
  8. 1.2 通信网的网络体系结构
  9. 1.2.1 OSI协议的体系结构
  10. 1.2.2 TCP/IP协议体系结构
  11. 1.3 通信网路由选择、流量分配与控制
  12. 1.3.1 路由选择
  13. 1.3.2 流量分配与控制
  14. 1.4 通信网的质量要求
  15. 第2章 通信网图论基础
  16. 2.1 抽象图和网络的基本概念
  17. 2.1.1 抽象图的定义
  18. 2.1.2 图的连通性和可靠通信网的建设问题
  19. 2.1.3 图的通路、路径和回路
  20. 2.1.4 图的同构
  21. 2.1.5 图的操作
  22. 2.2 图的平面性和对偶性
  23. 2.2.1 图的可平面性
  24. 2.2.2 对偶图
  25. 2.2.3 印刷电路板的设计
  26. 2.2.4 场地布局规划
  27. 2.3 图的矩阵表示
  28. 2.3.1 图的关联矩阵
  29. 2.3.2 图的回路矩阵
  30. 2.3.3 图的割矩阵
  31. 2.3.4 图的邻接矩阵
  32. 第3章 通信网的路由选择和最短路径
  33. 3.1 路由和最短路径的概念
  34. 3.2 确定节点到其他节点最短路径算法
  35. 3.2.1 Dijkstra算法及修正算法
  36. 3.2.2 Ford-Moore-Bellman算法
  37. 3.2.3 叶(Yen)算法
  38. 3.2.4 Ford-Fulkerson算法
  39. 3.3 任意节点之间最短路径算法
  40. 3.3.1 距离矢量路由算法
  41. 3.3.2 Floyd-Warshall算法
  42. 3.3.3 链路状态路由算法
  43. 3.4 通信网络路由选择的其他问题
  44. 3.4.1 次最短路径和可用路径
  45. 3.4.2 通信网的中心和中点站址选择
  46. 3.5 路由算法应用
  47. 3.5.1 稀疏网络最短路径
  48. 3.5.2 一种基于并行运算和节点关联优化的快速路由算法
  49. 第4章 通信网络的最大流
  50. 4.1 网络流与流量控制基本概念
  51. 4.1.1 流
  52. 4.1.2 可行流
  53. 4.1.3 流量分配与控制
  54. 4.2 最大流最小割定理
  55. 4.2.1 s-t割及割容量
  56. 4.2.2 最大流最小割定理
  57. 4.3 Ford-Fulkerson最大流算法
  58. 4.4 基于分层网阻塞流的方法求最大流
  59. 4.4.1 分层网
  60. 4.4.2 阻塞流算法
  61. 4.5 基于冗余网的方法求最大流
  62. 4.5.1 冗余网
  63. 4.5.2 最大容量增广路
  64. 4.5.3 容量可变的增广路
  65. 4.5.4 最短增广路算法
  66. 4.6 基于流推进的方法求最大流
  67. 4.7 特殊网络的最大流
  68. 4.7.1 无向网和混合网络的最大流
  69. 4.7.2 基于交换节点容量有限的最大传输能力优化
  70. 第5章 最小费用流
  71. 5.1 基本理论
  72. 5.1.1 最小费用流问题
  73. 5.1.2 最小费用流数学模型
  74. 5.2 最小费用最大流和最小费用循环流
  75. 5.2.1 最小费用流消圈算法
  76. 5.2.2 最小费用路算法
  77. 5.2.3 最小费用最大流算法
  78. 5.2.4 原始—对偶最小流算法
  79. 5.2.5 最小费用循环流算法
  80. 5.3 最小费用流应用举例
  81. 5.3.1 基于最短时延约束的最小费用移动卫星网络优化
  82. 5.3.2 最小费用最大流算法及编程实现
  83. 第6章 最小树和最优通信网
  84. 6.1 基本概念
  85. 6.1.1 树
  86. 6.1.2 最小树和最大树
  87. 6.2 最小树和最大树算法
  88. 6.2.1 Boruvka算法
  89. 6.2.2 Kruskal算法
  90. 6.2.3 Prim算法
  91. 6.2.4 Sollin算法
  92. 6.2.5 有根的最小树简易算法
  93. 6.3 最优通信网举例
  94. 6.3.1 基于节点数有限的最小树优化通信网拓扑结构
  95. 6.3.2 基于建站费用最小的遗传算法求最小树
  96. 6.3.3 基于破圈的最小树构造方法
  97. 参考文献