《通信网分析》

目录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