通信网分析PDF电子书下载

目录 1

第一部分 网的结构 1

第一章 图论定义和性质 1

1-1 图和网 1

1-2 路由、支部和割集 3

1-3 圈和树 4

1-4 联络矩阵 6

1-5 图中的权 6

第二章 树 8

2-1 引言 8

2-2 最小生成树 8

2-3 段 12

2-4 有约束的树 13

2-5 埃索-威廉斯算法 14

2-6 找出最优有约束树的其它方法 18

2-7 实用方面 20

第三章 路由 22

3-1 引言 22

3-2 权 22

3-3 所有节点对的最短路由 23

3-4 从一个特定节点到所有其它节点的最短路由 30

3-5 产生较长的路由 33

3-6 节点不相交的和链路不相交的路由 36

第四章 网的可靠性 39

4-1 引言 39

4-2 粘聚性和连通性 39

4-3 找出无向图的粘聚性 40

4-4 找出无向图的连通性 48

4-5 概率性的链路和节点失效 52

第二部分 交换网 59

第五章 电路交换网 59

5-1 引言 59

5-2 全利用度中继线群 60

5-3 在其它假设条件下的中继线群 68

5-4 迂回路由选择 72

5-5 网中的阻塞概率 79

第六章 消息交换网 96

6-1 引言 96

6-2 单服务员排队 97

6-3 克莱因洛克模型 101

6-4 网路优化：容量分配问题 104

6-5 网路优化：流量分配问题 112

第七章 分组交换网 116

7-1 引言 116

7-2 克莱因洛克模型的推广 117

7-3 网路优化 123

第八章 集中式计算机网 128

8-1 引言 128

8-2 响应时间的估计 130

8-3 选定复用器／集中器的位置 138

第九章 最少费用路由选定 147

9-1 引言 147

9-2 问题陈述 148

9-3 有阻塞的全出入中继线群 152

9-4 有迟延的全出入中继线群 157

索引 160