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

通信网络基础模拟试题二 一 填空题（每空2分，合计20分） 1. 一个基本的通信网络通常由????? 和????? 组成 2. 通信网络的协议可按照????? 的概念来设计 3. HDLC包括三种工作模式： 、 和??????????。 4. 多址协议主要分为????????????、????????????和????????????。 5. 不包括回路（环）的连通图，称为 。 二 简答题（每题10分 合计40分） 1. 试画出请。 请请 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）））））） 三．题（共题） 1. 第 2 页 （共 4 页）