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

第1章 通信网络概论及数学基础 1.1通信网络有哪些基本要素组成？试举例列出五种常用的通信网络。 1.2常用的通信链路有哪些？其主要特征是什么？ 1.3试简述分组交换网的要点。 1.4什么叫做虚电路？它与传统电话交换网中的物理链路有何差异？ 1.5 ATM信元与分组有何差别？ ATM网络是如何支持不同种类业务的？ 1.6分层的基本概念是什么？什么是对等层？ 1.7试述OSI七层模型和TCP/IP协议体系的区别和联系。 1.8 一个典型的通信网络可由哪些物理子网构成？路由器在该网络中的作用 是什么？ 1.9通信网络要研究的基本理论问题有哪些？ 1.10 设随机过程X(t)定义为：X(t) ^cosgt Y)，其中丫是离散随机变量， 1 JT 1 1 P{Y = 6 =丄，PY =-,=丄 且 2,2； 2。试求该过程在 ^1时的均值，和t1=0, t2=〔时的自 相关函数值。 1.11 设随机过程X(t)是一个随机相位信号，即X(t) =Acos(Wct F，式中A 和wc为常量，T是一个均匀分布的随机变量，其概率密度函数为 f(F 二TI 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次交换 后过程的状态记为 图1-25习题1-16图 1.16分别利用Prim-Dijkstra 算法 和Kruskal算法求解图1-25中的最小重量 生成树。 第2章端到端的传输协议 2.1常用的组帧方式有哪几种？哪一种方式的传输开销最小？ 2.2接收机收到了如下一个采用十六进制表示的字符串， C0 C0 10 36 87 DB DC DB DC DC DD DB DD C0 7C 8D DC DB DC C试根据SLIP帧格式恢复出接收 的帧。 2.3 针对输入序列 0110111110011111101011111111110111101应用 2.1.2 节的比特插入技术，给出相应的输出结果。如果接收到的序列为： 01111110111110110011111001111101111101100011111101011111 试移去插入 的比特并指出Flag的位置。 2.4假定2.1.2节帧中插“ 0”的规则修改为：仅在原始数据中出现015时插 入一个0。试详细描述这种变化后接收端去 0的规则，并说明该规则是如何去掉 下列比特串中的0： 01101111101111110111110101111110 (如果设计的规则正 确，在该串中应去掉2个0并且仅有一个Flag。) 2.5设有一个奇偶校验码由3个数据比特和4个校验比特组成。假定3个码 字分别为1001011,0101101和0011110。试求产生该码的运算规则，并写出所 有8个码字。并求出该码的最小距离(两个相同长度的码字之间的距离定义为两 个码字比特取值不同的位置数)。 d4s(d) 2.6 令 g(D)=D4 D2 D 1，S(D^D3 D 1，求 的余数。 kJC(D)八 SiC(i)(D);i=02.7对于一个给定的L阶生成多项式g(D)和一个给定的数据比特长度 K，假 定输入序列除第i位为1以外，全部为0,即S( D) =D，0Q沐-1,其对应的CRC kJ C(D)八 SiC(i)(D); i=0 (1)对于一个任意的数据多项式 S(D)，其CRC多项式 K 二 L」 2 Cj =送 SiC(i);O 兰 UL 上式说⑵令C(D)二Cl」D ClqD C1D Co,则 i=0 上式说 明每一个Cj是一个奇偶校验比特。也就是说，CRC校验码也是一种奇偶校验码 2.8假定改变停等式ARQ勺传输策略，在连续发送的分组中，不使用序号, j 分组 CRC 而是改为；发送的DLC发送给定分组已被重传的次数，即帧格式这为 ，里j为重传的次数(j =0为分组第一次发送)，接收DLC对 每一个接收的帧采用ACK或 NAK予以应答(