第一章引论

1.典型的交换方式及应用：

●因特网和传统的电话网络采用的交换方式（因特网是分组交换、传统

电话网络采用的交换方式是电路交换）

●分组交换又分为虚电路交换与数据报交换两种，掌握每种的典型特

点。

2.通信网的组成要素、由哪些硬件组成(终端、传输线路和传输设备、交换

设备)，电话网与计算机网络各包括哪些。

3.通信网理论主要有哪些？其应用场合。

第二章网内业务分析

4.M/M/m(n)排队系统各参数意义

5.通信网的排队系统3要素（窗口数m、顾客到达率λ和服务员的服务速率

）

6.简单流的3个条件及服从分布、顾客到达率公式（即泊松公式）

7.排队系统的主要性能指标

8.等待制系统（不拒绝方式）稳定性条件

9.M/M/m(n)中给定m和n时的状态转移图；稳态方程（如画出M/M/3(5) 的

状态转移图，并写出其稳态方程和归一化条件）。

10.会结合有限用户，画M/M/m(n)排队系统的状态转移图并写稳态方程及归

一化条件等。

11.会用爱尔兰公式求用户到达而未被服务所占的百分比，或计算未被服务

的用户数所占的比例小于一定值时，所需要的出线数

12.会识别有限用户即时拒绝系统、主备线即时拒绝系统、公用备线即时拒

绝系统、优先制排队系统、两次排队问题的状态转移图并说明原因。13.提高通信网效率的主要措施（大群化效应、延迟效应、综合效应、迂回

效应）

第三章多址接入系统分析

14.多址接入技术的定义。

15.典型的多址接入技术。

16.ALOHA、时隙ALOHA系统的信道的利用率

17.纯ALOHA方式和时隙ALOHA方式中帧成功发送的条件。

18.会求纯ALOHA系统和S-ALOHA系统下成功传输的概率、通过量、碰撞的

概率；

19.ε对各多址接入技术的影响。

20.解释坚持CSMA中ε≠0时第一类忙期和第二类忙期。

21.坚持CSMA中ε≠0时第二类忙期首先发出的信息成功的概率公式及解

释。

22.在多址接入系统分析中，若延迟ε较大时，性能对比（最优的系统是

S-ALOHA）

第四章通信网的结构

23.拓扑图中，端点的度数定义。

24.树的性质

25.图的矩阵表示，会表示图的不同矩阵

26.Prim算法（简称P算法）

27.Kruskal算法（简称K算法）

28.Dijkstra算法（简称D算法）

29.由F算法的最后矩阵，会求各点间最短径长和路由

30.设站问题，掌握方法，会选站。

第五章通信网中的流量优化

31.在有向图G中饱和和非饱和的概念，容量与流量关系，可行流

32.掌握M算法

33.掌握负价环算法

第六章通信网的可靠性

34.掌握串接、并接、串并混合、桥式系统可靠性公式及计算方法