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