《932通信网络基础模拟试题二.doc》由会员分享，可在线阅读，更多相关《932通信网络基础模拟试题二.doc（4页珍藏版）》请在三一办公上搜索。
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
6、+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分组/分钟=10分组/秒，分组的平均传输时间为1/m=1000/50000=0.02秒，所以信道利用率r=l/m=0.2，代入教材P91页公式(3-39)可得分组的平均时延为T=0.025秒。
