通信网络基础模拟试题二.docVIP

PAGE 第 PAGE 2 页 （共 NUMPAGES 4 页） 通信网络基础模拟试题二 一 填空题（每空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. 一个通信链路的传输速率为50kb/s，设分组到达该链路的过程服从Poisson分布，平均到达率为600分组/分钟，分组长度服从指数分布，其均值为1000bit。求分组的平均时延。 参考答案 一．填空题（共10空） 1. 物理传输链路 链路的汇聚点 2． 分层 3． 正常响应模式 异步响应模式 异步平衡模式 4． 固定分配多址接入协议 随机分配多址接入协议 基于预约方式的多址接入协议 5． 树 二．简答题（共4题） 1. 答案： TCP/IP协议族的通信任务组织成五个相对独立的层次：应用层、运输层、互连网层、网络接入层、物理层。（它没有OSI七层模型中的表示层和会话层）。 2．答案： 返回n-ARQ算法的具体描述 （假定A为发端、B为收端） 发端： SNmin 表示A目前没有收到应答的帧中序号最小的帧（即发端窗口的低端）， SNmax表示它将要指配给从高层新到达分组的帧序号。 A节点将试图传送 SNmin到SNmax－1之间的帧。 N= SNmax－1 – SNmin +1 发端（A节点）的算法： （1）置SNmin＝0， SNmax＝0 （2）算法以任意顺序重复执行第（3）、（4）、（5）步。在每一步的条件满足时刻到该步被执行的时刻之间的时延是任意的，但是该时延是一个有限的值。 （3）如果 SNmaxSNmin +n ，且上层有一个新分组到达，将 SNmax指定给承载该分组的帧，并将 SNmax加1。 （4）如果接收的无错应答帧的RNSNmin，则置SNmin = RN。 （5）如果 SNmin SNmax ，且当前没有帧在传输，从 [SNmin， SNmax）中选择一个或一组帧进行传输。当 SNmin不再改变时， 需重传，SNmin帧的重传间隔应当小于一个规定的有限值。 收端（B节点）的算法： （1）置RN=0，重复执行（2）和（3）。 （2）当接收到的SN=RN，将分组呈送给高层以，并将RN加1。 （3）在接收到A的任何一个正确帧后，在一个有限的时间内，将收端的RN发给A。 3.答案： 非时隙CSMA协议的工作过程如下： 当分组到达时，如果信道空闲，则立即发送该分组； 如果信道忙，则分组被延迟一段时间后，重新检测信道。 如果信道忙或发送时与其它分组碰撞，则该分组变成等待重传的分组。每个等待重传的分组将重复地尝试重传，重传间隔相互独立且服从指数分布。其具体的控制算法描述如下： 1)若有分组等待发送，则转到第2）步，否则处于空闲状态，等待分组到达。 2)监测信道： 若信道空闲，启动发送分组，发完返回第1）步； 若信道忙，放弃监测信道，选择一个随机时延的时间长度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. 已知 ?=10人/小时，A(t)为[0,t)时间内到达的用户数，则A(t)服从泊松分布，代入教材P21页公式（1-14），即可求得为P=