通信网络基础 李建东 作业习题.docx

通信网络基础_李建东_作业习题第1章 通信网络概论及数学基础
？试举例列出五种常用的通信网络。
？其主要特征是什么？
。
？它与传统电话交换网中的物理链路有何差异？
ATM信元与分组有何差别？ ATM网络是如何支持不同种类业务的？
？什么是对等层？
。
一个典型的通信网络可由哪些物理子网构成？路由器在该网络中的作用 是什么？
？
设随机过程X(t)定义为：X(t) ^cosgt Y)，其中丫是离散随机变量，
1 JT "1 1
P{Y = 6 =丄，P<Y =-,=丄
且 2,2； 2。试求该过程在 ^1时的均值，和t1=0, t2=〔时的自
相关函数值。
设随机过程X(t)是一个随机相位信号，即X(t) =Acos(Wct F，式中A
和wc为常量，T是一个均匀分布的随机变量，其概率密度函数为
f(F 二
TI <0 <JI
试求x(t)的均值函数和自相关函数。并讨论其平稳性和各
态历经性。
试求Poisson过程的均值函数，方差函数和相关函数。
设到达某商店的顾客组成强度为’的Poisson流，每个顾客购买商
品的概率为P,各顾客是否购买商品与其它顾客无关，分别用 {Y(t)，t 0}和
{Z（t），t 0}表示购买商品顾客和未购买商品顾客的顾客流过程，请证明他们分别 是强度为P'和° 一 P）'的Poisson流
设某办公室来访的顾客数N⑴组成Poisson流，平均每小时到访的
顾客数为3人，求：（1）一上午（8到12点）没有顾客来访的概率；（2）下 午（2点到6点）第一个顾客到达的时间分布。
设有三个黑球和三个白球，把这六个球任意分给甲乙两人，并把甲
图1-25****题1-16图
拥有的白球数定义为该过程的状态，则有 四种状态0, 1, 2, 3。现每次从甲乙双方 各取一球，然后相互交换。经过 n次交换 后过程的状态记为Xn，试问该过程是否是 马氏链？如是，试计算其一步转移概率矩 阵，并画出其状态转移图。
-Dijkstra 算法 和Kruskal算法求解图1-25中的最小重量 生成树。
第2章端到端的传输协议
？哪一种方式的传输开销最小？
， C0 C0 10 36 87 DB
DC DB DC DC DD DB DD C0 7C 8D DC DB DC C试根据SLIP帧格式恢复出接收 的帧。
针对输入序列 01101111100111111010111111**********应用 节的比特插入技术，给出相应的输出结果。如果接收到的序列为：
011111101111101100111110011111011111011000111********** 试移去插入 的比特并指出Flag的位置。
“ 0”的规则修改为：仅在原始数据中出现015时插 入一个0。试详细描述这种变化后接收端去 0的规则，并说明该规则是如何去掉 下列比特串中的0： 011011111011111101111********** (如果设计的规则正 确，在该串中应去掉2个0并且仅有一个Flag。)
。假定3个码 字分别为1001011,0101101和0011110。试求产生该码的运算规则，并写出所 有8个码字。并求出该码的最小距离(两个相同长度的码字之间的距离定义为两 个码字比特取值不同的位置数)。
d4s(d)
令 g(D)=D4 D2 D 1，S(D^D3 D 1，求 的余数。
kJ
C(D)八 SiC(i)(D);
i=0
(D)和一个给定的数据比特长度 K，假 定输入序列除第i位为1以外，全部为0,即S( D) =D，0Q沐-1,其对应的CRC 结果为：C⑴(D) 'C0i),试证明：
(1)对于一个任意的数据多项式 S(D)，其CRC多项式
K 二
L」 2 Cj =送 SiC(i);O 兰 UL
上式说
⑵令C(D)二Cl」D ClqD C1D Co,则 i=0
明每一个Cj是一个奇偶校验比特。也就是说，CRC校验码也是一种奇偶校验码
，在连续发送的分组中，不使用序号,
j
分组
CRC
而是改