备来实现数据传输，速率为 300b/s 和 56kb/s；（2）xDSL 链路，通过数字技术，对 PSTN 端局到
用户终端之间的用户线路进行改造而成的数字用户线 DSL，x 表示不同的传输方案；（3）ISDN，
利用 PSTN 实现数据传输，提供两个基本信道：B 信道（64kb/s），D 信道（16kb/s 或 64kb/s）；（4）
412 1 02 1 2
2
2
1.11 解：
mX
t
EX t
A cos wct
f
d
A 2
cos wct
d
0
RX
t, t
EX
t X
t
A coswc t
A coswc
t
f
d
A2
1 2
cos2wc
t
wc
2
cos
wc
1 2
d
A2 2
cos wc
E
X (t) 2
RX 0
ENs N0Nt Ns EN 2 s
ENsENt Ns DNs ENs2
st s s 2s 2
2st s 2st mins,t
t0
RN s,t 2st mins,t 1.13 解：由N t,t 0是强度为 的 poisson 过程及题设知，Y t,t 0和Z t,t 0是一零初值的平
PZ
t
k
PN
t
i
PZ
t
k
N
t
i
i0
ik
t i
i!
et Cik 1
pk
p ik
1 ptk
k!
e t
ik
pt ik i k !
1 pt k et pt m 1 pt k e1 pt
k!
m0 m!
k!
k 0,1,2
即 t 0 ， Z t^ 1 pt, 故Z t,t 0是强度为 1 p 的 poisson 过程。
1
2
1/4
3/4
5> 当甲有五个球时，状态转移图如下：
3
1/4
1.16 解：Prim—Dijkstra： Kruskal：
2.1 答：有三种，分别是面向字符，面向比特，采用长度计数的组帧技术，其中采用长度计数的组帧
方式开销最小。
2.2 答：接收字符串为：C0 C0 10 36 87 DB DC DB DC DC DD DB DD C0 7C 8D DC DB DC C0
数字蜂窝移动通信链路，十几 kb/s～2Mb/s；（5）以太网，双绞线峰值速率 10Mb/s,100Mb/s。
网络链路有：（1）X.25 提供 48kb/s，56kb/s 或 64kb/s 的传输速率，采用分组交换，以虚电
路形式向用户提供传输链路；（2）帧中继，吞吐量大，速率为 64kb/s ，2.048Mb/s；（3）SDH（同
DN t DNt EN 2 t ENt2
EN 2 t ENtNt 1 Nt ENtNt 1 ENt
k
k 0
k
1 tk
k!
e t
t
t 2
et
k 2
t k2 k 2!
t
t 2 et et t t 2 t
DN t t2 t t2 t
不妨设 s t ，则
RN s,t ENsNt ENs N0Nt Ns Ns
1.5 答：差别：ATM 信元采用全网统一的固定长度的信元进行传输和交换，长度和格式固定，可用硬
件电路处理，缩短了处理时间。为支持不同类型的业务，ATM 网络提供四种类别的服务：A,B,C,D
类，采用五种适配方法：AAL1～AAL5,形成协议数据单元 CS-PDU，再将 CS-PDU 分成信元，再传
i0
K 1
K 1
K 1
K 1
S
i
C
i
L1
D
L
1
S
i
C
i
L2
D
L2
SiC1iD
S
i
C
i
0
i0
i0
i0
i0
又有 C D CL1D L1 CL2 D L2 C1D C0
对应可得
K 1
C j
S
i
C
i
j
i0
0 jL
2.8
在这种情况下，由于时延的影响，分组 B 出错却导致分组 C 重发，最终分组 B 丢失。 2.9 证：根据停等式 ARQ 协议，当序号采用模 2 表示时仍可正常运行。描述如
恢复为： 第一帧：空 . 第二帧： 7C 8D DC C0
2.3 答：插入后：011011111 0 0011111 0 101011111 0 11111 0 01111010
恢复：01111110 11111 0 110011111 0 011111 0 11111 0 1100 01111110
2> 当甲有两个球时，状态转移图如下：
1/2
3/4
1/4
1/4
0
1
1/4
3/4
3> 当甲有三个球时，状态转移图如下：
2
1/4
一步转移概率矩阵如下：
0 1 0 0
1/ 9 4 / 9 4 / 9 0
0 0
4/9 0
4/9 1
10/ 9
4> 当甲有四个球时，状态转移图如下：
1/2
3/4
1/4
1/4
Flag
Flag
1011111 0 2.4 答：在接收端，收到 015 后，如果下一位是“0”，就将该“0”删去，如果
是“1”，就表示一帧结束。按此规则：
011 011111 0 111111 011111 0 1 01111110
015
015
Flag
2.5 答：
S1 S 2 S3 C1 C2 C3 C4
A2 2
显然， X t的均值为常数，相关函数仅与时差 有关，且为二阶矩过程，所以该随机过程是广义
平稳的。
X t
l.i.m 1 T 2T
T T
A coswc t
dt
l.i.m
T
A 2T
T T
cos wct
cos
sin
wc t
sin
dt
l.i.m A
T 2T
cos
T
T cos wctdt
输。
1.7 答：OSI 模型七个层次为：应用层，表示层，会话层，运输层，网络层，数据链路层，物理层。
TCP/IP 五个相对独立的层次为：应用层，运输层，互联网层，网络接入层，物理层。
它们的对应关系如下：
OSI 模型
TCP/IP 参考模型
应用层 表示层 会话层 运输层 网络层 数据链路层 物理层
应用层
mainder
Di DL
gD
Re
mainder
gDiD L
K 1
一个任意的数据多项式 S D S K 1D K 1 S K 2 D K 2 S1D1 S0 Si Di i0
其
CRC
C D
多项式
Re
mainder
SD D L gD
Re
mainder
l.i.m T
Acos sin wcT wcT
0
X tX t
l.i.m A2 T 2T
T T
coswc
t
coswc
t
dt
l.i.m A2
T 4T
T T
cos2wct
wc
2
cos
wc dt
1 2
A2
cos
wc
故 X t的均值和相关函数都具有各态历经性， X t是各态历经过程。
1.12 解：定义：称计数过程N t,t 0是参数为 0的 Poisson 过程，如果：
1.1 答：通信网络由子网和终端构成（物理传输链路和链路的汇聚点），常用的通信网络有 ATM 网络，
X.25 分组数据网络，PSTN，ISDN，移动通信网等。
1.2 答：通信链路包括接入链路和网络链路。
接入链路有：（1）Modem 链路，利用 PSTN 电话线路，在用户和网络侧分别添加 Modem 设
1.4 答：虚电路是分组传输中两种基本的选择路由的方式之一。在一个会话过程开始时，确定一条源
节点到目的节点的逻辑通路，在实际分组传输时才占用物理链路，无分组传输时不占用物理链路，
此时物理链路可用于其它用户分组的传输。会话过程中的所有分组都沿此逻辑通道进行。而传统
电话交换网 PSTN 中物理链路始终存在，无论有无数据传输。
（1） N 0 0 ；（2）N t,t 0是平稳的独立增量过程；
（3） t 0 , N t服从参数为 t 的 Poisson 分布，
PN t k tk et
k!
k 0,1,2,
E
N t
k
k 0
t k
k!
e t
k
k 1
t k
k!
e t
t et
k 1
t k1 k 1!
t et et t
的概率为 1 i1 ，从而有
N i1 i 1
i 1
成功发送一个分组所需要的时间为 NTr ，故 max
1 NTr
Tr
2.11 与课本上图 2－11 的 a，c 图基本相同，只需将 A，B 名字交换。
2.13 答：TP
3200 64 103
0.05 s
TACK
128 64 103
2.6 解： D 4SD D4 D3 D 1 D7 D5 D4 D3 D4 D2 D 1 D3