932通信网络基础模拟试题二

1、通信网络基础模拟试题二一 填空题（每空2分，合计20分）1. 一个基本的通信网络通常由 和 组成2. 通信网络的协议可按照 的概念来设计3. hdlc包括三种工作模式： 、 和。4. 多址协议主要分为、和。5. 不包括回路（环）的连通图，称为 。二 简答题（每题10分 合计40分）1. 试画出tcp/ip协议的体系结构。2. 请给出返回n-arq协议的严格描述。3. 请简述非时隙csma多址协议。4. 请简述树形分裂算法。三 计算题（每题20分 合计40分）1. 设到某自动提款机取钱的用户数n(t)组成poisson流，平均每小时到达的用户数为10人，求上午（8点到12点）没有用户来取钱的概率

2、。2. 一个通信链路的传输速率为50kb/s，设分组到达该链路的过程服从poisson分布，平均到达率为600分组/分钟，分组长度服从指数分布，其均值为1000bit。求分组的平均时延。参考答案一填空题（共10空）1. 物理传输链路 链路的汇聚点2 分层 3 正常响应模式 异步响应模式 异步平衡模式 4 固定分配多址接入协议 随机分配多址接入协议 基于预约方式的多址接入协议5 树二简答题（共4题）1. 答案：tcp/ip协议族的通信任务组织成五个相对独立的层次：应用层、运输层、互连网层、网络接入层、物理层。（它没有osi七层模型中的表示层和会话层）。 2答案：返回n-arq算法的具体描述 （假

3、定a为发端、b为收端）发端：n snmin 表示a目前没有收到应答的帧中序号最小的帧（即发端窗口的低端），n snmax表示它将要指配给从高层新到达分组的帧序号。n a节点将试图传送 snmin到snmax1之间的帧。n n= snmax1 snmin +1发端（a节点）的算法： （1）置snmin0， snmax0（2）算法以任意顺序重复执行第（3）、（4）、（5）步。在每一步的条件满足时刻到该步被执行的时刻之间的时延是任意的，但是该时延是一个有限的值。（3）如果 snmaxsnmin，则置snmin = rn。（5）如果 snmin snmax ，且当前没有帧在传输，从 snmin， sn

4、max）中选择一个或一组帧进行传输。当 snmin不再改变时， 需重传，snmin帧的重传间隔应当小于一个规定的有限值。收端（b节点）的算法：（1）置rn=0，重复执行（2）和（3）。（2）当接收到的sn=rn，将分组呈送给高层以，并将rn加1。（3）在接收到a的任何一个正确帧后，在一个有限的时间内，将收端的rn发给a。3.答案：非时隙csma协议的工作过程如下：n 当分组到达时，如果信道空闲，则立即发送该分组；n 如果信道忙，则分组被延迟一段时间后，重新检测信道。n 如果信道忙或发送时与其它分组碰撞，则该分组变成等待重传的分组。每个等待重传的分组将重复地尝试重传，重传间隔相互独立且服从指数分

5、布。其具体的控制算法描述如下：1)若有分组等待发送，则转到第2）步，否则处于空闲状态，等待分组到达。2)监测信道：n 若信道空闲，启动发送分组，发完返回第1）步；n 若信道忙，放弃监测信道，选择一个随机时延的时间长度t开始延时（此时节点处于退避状态）。3)延时结束，转至第1）步。4. 答案： 假设在第k个时隙发生碰撞，碰撞节点的集合为s。所有未介入碰撞的节点进入等待状态。s被随机的分成两个子集，用左集（l）和右集（r）表示。左集（l）先在第k+1时隙传输。如果第k+1时隙中传输成功或空闲，则r在第k+2时隙中传输。如果在第k+1时隙中发生碰撞，则将l再分为左集（ll）和右集（lr），ll在第k+2个时隙总传输。如果第k+2时隙中传输成功或空闲，则lr在第k+3个时隙中传输。以此类推，直至集合s中所有分组传输成功。从碰撞的时隙（第k个时隙）开始，直至s集合中所有的分组成功传输结束的时隙称为一个冲突分解期（crp）。以上过程可以用下图来加以说明。三计算题（共2题）1. 已知 l=10人/小时，a(t)为0,t)时间内到达的用户数，则a(t)服从泊松分布，代入教材p21页公式（1-14），即可求得为p=e-40。2. 由题意，该链路符合m/m/1排队模型，且l=600分组/分钟