通信网络课后题答案-word资料(精).doc

第1章通信网络概论及数学基础 通信网络有哪些基本要素组成?试举例列出五种常用的通信网络。 常用的通信链路有哪些?其主要特征是什么? 试简述分组交换网的要点。 什么叫做虚电路?它与传统电话交换网中的物理链路有何差异? ATM 信元与分组有何差别? ATM 网络是如何支持不同种类业务的? 分层的基本概念是什么?什么是对等层? 试述 OSI 七层模型和 TCP/IP 协议体系的区别和联系。 一个典型的通信网络可由哪些物理子网构成?路由器在该网络中的作用是什么? 通信网络要研究的基本理论问题有哪些? 设随机过程定义为: ,其中 Y 是离散随机变量,且。试求该过程在时的均值,和时的自相关函数值。 设随机过程是一个随机相位信号,即, 式中 A和w c 为常量, ?是一个均匀分布的随机变量,其概率密度函数为。试求的均值函数和自相关函数。并讨论其平稳性和各态历经性。 试求 Poisson 过程的均值函数,方差函数和相关函数。 设到达某商店的顾客组成强度为的 Poisson 流,每个顾客购买商品的概率为 p, 各顾客是否购买商品与其它顾客无关,分别用和表示购买商品顾客和未购买商品顾客的顾客流过程,请证明他们分别是强度为和的 Poisson 流。 设某办公室来访的顾客数组成 Poisson 流,平均每小时到访的顾客数为 3 人, 求:(1 )一上午( 8到 12 点)没有顾客来访的概率;(2 )下午( 2 点到 6 点)第一个顾客到达的时间分布。图 1-25****题 1-16 图 设有三个黑球和三个白球,把这六个球任意分给甲乙两人,并把甲拥有的白球数定义为该过程的状态, 则有四种状态 0,1,2,3。现每次从甲乙双方各取一球, 然后相互交换。经过 n 次交换后过程的状态记为,试问该过程是否是马氏链?如是,试计算其一步转移概率矩阵,并画出其状态转移图。 分别利用 Prim-Dijkstra 算法和 Kruskal 算法求解图 1-25 中的最小重量生成树。第2章端到端的传输协议 常用的组帧方式有哪几种?哪一种方式的传输开销最小? 接收机收到了如下一个采用十六进制表示的字符串, C0 C0 10 36 87 DB DC DB DC DC DD DB DD C0 7C 8D DC DB DC C0 ,试根据 SLIP 帧格式恢复出接收的帧。 针对输入序列 011011111001111110101111111********** 应用 节的比特插入技术,给出相应的输出结果。如果接收到的序列为: 0111111011111011001111100111110111110110001111**********, 试移去插入的比特并指出 Flag 的位置。 假定 节帧中插“0”的规则修改为:仅在原始数据中出现 01 5 时插入一个 0 。试详细描述这种变化后接收端去 0 的规则,并说明该规则是如何去掉下列比特串中的 0: 011011111011111101111********** 。( 如果设计的规则正确, 在该串中应去掉 2个0 并且仅有一个 Flag 。) 设有一个奇偶校验码由 3 个数据比特和 4 个校验比特组成。假定 3 个码字分别为 1001011, 0101101 和 0011110 。试求产生该码的运算规则,并写出所有 8 个码字。并求出该码的最小距离(两个相同长度的码字之间的距离定义为两个码字比特取值不同的位置数)。 令, ,求的余数。 对于一个给定的 L 阶生成多项式 g(D) 和一个给定的数据比特长度 K ,假定输入序列除第 i 位为 1 以外,全部为 0 ,即 S(D)=D i, 其对应的 CRC 结果为: 试证明: (1 )对于一个任意的数据多项式 S(D) ,其 CRC 多项式(2) 令则。上式说明每一个是一个奇偶校验比特。也就是说, CRC 校验码也是一种奇偶校验码。 假定改变停等式 ARQ 的传输策略,在连续发送的分组中,不使用序号,而是改为; 发送的 DLC 发送给定分组已被重传的次数, 即帧格式这为,里j 为重传的次数(j =0 为分组第一次发送), 接收 DLC 对每一个接收的帧采用 ACK 或 NAK 予以应答(应答中没有请求的序号) 。试通过举例证明无论接收端 DLC 采用什么规则来接收分组,该传输策略都不能正确工作。 试证明停等式 ARQ 的序号可采用模 2 表示。 在停等式 ARQ 中,设重发分组之间的间隔为(包括分组传输时间、传播时延、等待应答时间和处理时延等)