西电通信网络基础答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章
1.1答：通信网络由子网和终端构成（物理传输链路和链路的汇聚点），常用的通信网络有ATM网络，X.25分组数据网络，PSTN，ISDN，移动通信网等。
1.2答：通信链路包括接入链路和网络链路。
接入链路有：（1）Modem链路，利用PSTN电话线路，在用户和网络侧分别添加Modem设备来实现数据传输，速率为300b/s和56kb/s；（2）xDSL链路，通过数字技术，对PSTN端局到用户终端之间的用户线路进行改造而成的数字用户线DSL，x表示不同的传输方案；（3）ISDN，利用PSTN实现数据传输，提供两个基本信道：B信道（64kb/s），D 信道（16kb/s或64kb/s）；（4）数字蜂窝移动通信链路，十几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（同步数字系列），具有标准化的结构等级STM-N；（4）光波分复用WDM，在一根光纤中能同时传输多个波长的光信号。
1.3答：分组交换网中，将消息分成许多较短的，格式化的分组进行传输和交换，每一个分组由若干比特组成一个比特串，每个分组都包括一个附加的分组头，分组头指明该分组的目的节点及其它网络控制信息。每个网络节点采用存储转发的方式来实现分组的交换。
1.4答：虚电路是分组传输中两种基本的选择路由的方式之一。在一个会话过程开始时，确定一条源节点到目的节点的逻辑通路，在实际分组传输时才占用物理链路，无分组传输时不占用物理链路，此时物理链路可用于其它用户分组的传输。会话过程中的所有分组都沿此逻辑通道进行。而传统电话交换网PSTN中物理链路始终存在，无论有无数据传输。
1.5答：差别：ATM信元采用全网统一的固定长度的信元进行传输和交换，长度和格式固定，可用硬件电路处理，缩短了处理时间。为支持不同类型的业务，A TM网络提供四种类别的服务：A,B,C,D类，采用五种适配方法：AAL1～AAL5（ATM Adaptation Layer）,形成协议数据单元CS-PDU，再将CS-PDU分成信元，再传输。
1.7答：OSI模型七个层次为：应用层，表示层，会话层，运输层，网络层，数据链路层，物理层。TCP/IP五个相对独立的层次为：应用层，运输层，互联网层，网络接入层，物理层。
它们的对应关系如下：
OSI模型TCP/IP参考模型
1.10
1.11)0=θd
显然，的均值为常数，相关函数仅与时差有关，且为二阶矩过程，所以该随机过程是广义平稳的。
故()t X
的均值和相关函数都具有各态历经性，
()t X
是各态历经过程。
1.12解：定义：称计数过程(){}0,≥t t N 是参数为()0 >λλ的Poisson 过程，如果： （1）()00=N ；（2）(){}0,≥t t N 是平稳的独立增量过程； （3）()t N t , 0≥∀服从参数为t λ的Poisson 分布， 不妨设t s ≤，则
1.13 解：由(){}0,≥t t N 是强度为λ的poisson 过程及题设知，(){
}0,≥t t Y 和(){}0,≥t t Z 是一零初值的平稳的独立增量过程。又0>∀t ，
即0>∀t ，()(),^pt t Y λπ故(){
}0,≥t t Y 是强度为λp 的poisson 过程。 即0>∀t ，()()(),1^t p t Z -λπ故(){}0,≥t t Z 是强度为()λp -1的poisson 过程。
1.14解： ()()()Λ
,2,1,0 !
===-k e k t k t N P t
k λλ
（1）
()()
04124
--===e e N P t t
＝λ
（2）定理：设(){}0,≥t t N 是参数为()0 >λλ的Poisson 分布，{}Λ,2,1,=n n
τ是其到
达时间序列，则
()Λ,2,1=n n τ服从Γ分布，即n τ的概率密度函数为：
n =1
1.15解：知道过程现在的条件下，其“将来”的分布不依赖于“过去”。 状态转移图如下：
1>当甲有一个球时，状态转移图如下： 一步转移概率矩阵如下： 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
恢复为： 第一帧：空 10 36 87 C0 C0 DC DD DB . 第二帧： 7C 8D DC C0 2.3答：插入后：0 0 0011111 0 1 0 11111 0 01111010
恢复：01111110 11111 0 1 0 011111 0 11111 0 1100 01111110
Flag Flag 1011111 0
2.4答：在接收端，收到015后，如果下一位是“0”，就将该“0”删去，如果是“1”，就表示一帧结束。按此规则：
011 011111 0 111111 011111 0 1 01111110
015 015 Flag
2.5
2.6解：
()()()3
2
4
3
4
5
7
3
4
41
1D
D
D
D
D
D
D
D
D
D
D
D
S
D+
+
+
+
=
+
+
=
+
+
=
()
()D
g
D
S
D4
∴
余数为3
D
2.7证明：（1）已知
()()
()()⎥⎥
⎦
⎤
⎢
⎢
⎣
⎡
=
⎥
⎦
⎤
⎢
⎣
⎡⋅
=
+
D
g
D
mainder
D
g
D
D
mainder
D
C
L
i
L
i
i Re
Re
一个任意的数据多项式
()∑-
=
-
-
-
-
=
+
+
+
+
=
1
1
1
2
2
1
1
K
i
i
i
K
K
K
K
D
S
S
D
S
D
S
D
S
D
SΛ
其CRC多项式
()()
()()
()
()()
∑
∑
∑
-
=
+
-
=
-
=
=
⎥
⎦
⎤
⎢
⎣
⎡
=
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
⋅
=
⎥
⎦
⎤
⎢
⎣
⎡⋅
=
1
1
1
Re
Re
Re
K
i
i
i
L
i
K
i
i
L
K
i
i
i
L
D
C
S
D
g
D
S
mainder
D
g
D
D
S
mainder
D
g
D
D
S
mainder
D
C
（2）将
()()()()()i
i
L
i
L
i C
D
C
D
C
D
C
1
1
1
+
+
+
=-
-
Λ
代入到
()()()
∑-
=
=
1
K
i
i
i
D
C
S
D
C
中，得
又有
()
1
2
2
1
1
C
D
C
D
C
D
C
D
C L
L
L
L
+
+
+
+
=-
-
-
-
Λ
对应可得
()L
j
C
S
C
K
i
i
j
i
j
<
≤
=∑-
=
1
2.8
在这种情况下，由于时延的影响，分组B出错却导致分组C重发，最终分组B丢失。
2.9证：根据停等式ARQ协议，当序号采用模2表示时仍可正常运行。描述如