计算机网络体系结构试卷A答案2002-2003第二学期期末考试一、单项选择题(25分)1、关于计算机网络的分类,下列不属于按交换方式分类的是(B)A、电路与报文交换B、ATM与宽带C、报文与分组交换D、ATM与分组交换2、下列关于(N)SAP的描述不正确的是(D)A、1个(N)SAP一次可以被1个或多个(N)实体所使用B、1个(N)SAP一次可以被1个或多个(N+1)实体所使用C、1个(N)实体可以同时使用1个或多个(N)SAPD、1个(N+1)实体不可以同时使用1个或多个(N)SAP3、IEEE802把链路层分成两层是(D)A、PLS与PMAB、PMA与AUIC、LLC与PMAD、MAC与LLC4、在AAL中,具有将用户信息进行分段和重装功能的子层是(A)A、SARB、CSC、PMD、TC5、物理连接的机械特性规定了CCITTX.21的接口类型是(C)A、DB-37B、DB-25C、DB-15D、DB-326、适合于误码很低,对实时性要求高的信息的数据链路的管理方式是(A)A、无连接、无响应B、无连接、有响应C、有连接、无响应D、有连接、有响应7、10Mbps的CSMA/CD的最小帧的长度为(C)A、64bitB、1518bitC、512bitD、32bit8、IEEE802.5的MAC帧格式FC字段中当FF为00时,表示(A)A、控制帧B、管理帧C、信息帧D、未定义9、IEEE802.3的MAC帧格式FCS采用(B)位CRC。A、16B、32C、8D、6410、IEEE802.4的MAC帧格式FC字段中当FF为10时,表示(B)A、控制帧B、站的管理数据帧C、LLC数据帧D、用于特殊目的11、下列属于采用多令牌方式是(C)A、TokenRingLANB、NowhellC、FDDID、ATM12、下列分组中不出现P(R)、P(S)、M的报文分组是(D)A、传送数据的报文分组B、数据报C、数据流控制报文分组D、中断分组13、下列不属于自适应路径选择算法的是(C)A、孤立式B、分布式C、随机式D、分层式14、网络层的流量控制主要在(C)进行A、端到端之间B、相邻结点之间C、源结点到目的结点之间D、主机到主机之间15、下列那一层不存在流量控制(A)A、物理层B、数据链路层C、网络层D、传输层16、网络层定义的网络连接中具有可接受误码率是(D)A、A型B、B型C、C型D、A、B型17、ISO定义的五类传输协议中,对一般的通信子网主要采用(D)A、0类B、1类C、2、3类D、4类18、传输层第4类协议中数据DTTPDU,用(B)来确认A、CCTPDUB、AKTPDUC、EATPDUD、DCTPDU19、差错控制主要分布在(D)A、物理层和数据链路层B、网络层和数据链路层C、传输层和会话层D、B和C20、下列数据不受流量控制的有(D)A、能力数据B、特权数据C、加速数据D、以上都是21、网络层的协议包括(D)A、流量控制与路径选择B、顺序控制与数据单元的分段和组装C、差错控制与中继D、以上都是22、下列描述不正确的是(D)A、在一个物理连接上可以进行一次数据链路连接B、在一个物理连接上也可以进行多次数据链路连接C、为了传送数据帧,数据链路连接与物理连接是并存的D、物理连接的生存期不会大于数据链路连接23、对于采用有序接收的滑动窗口协议,设序号位数为n,则发送窗口最大尺寸为(B)A、2n-1B、2n-1C、2nD、2n24、HDLC采用的帧同步方法是(C)A、使用字符填充B、字节计数法C、使用比特填充D、编码违例法25、会话连接与传输连接的对应关系是(A)A、在任何时候均有一一对应B、复用C、分流D、都不是二、填空题(25分):1、B-ISDN是第四代计算机网络,他具有三个特点:综合化、宽带化、采用ATM交换。2、在OSI体系结构中,问题的处理采用了三级的抽象是:参考模型、服务定义、协议规范。3、在同层实体按协议通信时,在同一系统中相邻两层实体交换信息的地点,通常称为SAP(服务访问结点或接口)。4、非连接型通信也称数据报,它可分为三类:无证实数据报、层证实数据报、用户证实数据报。5、目前最重要的城域网有:FDDI、DQDB、SMDS。6、在物理层讲物理连接,离不开两点:离不开接口、和离不开中继节点。7、设数据单元出错后重发所占用的时间为T出错,则吞吐量VS为L/(t数据+t延迟+t出错)。8、差错控制包括差错检测和差错恢复。9、在计算机通信网中,主要差错有位出错、数据单元丢失、数据单元顺序号出错,对数据单元丢失,要通过超时重传来恢复。10、X.25的物理级规定使用X.21和X.21bis,帧级采用LAPB协议。11、表示上下文是抽象语法与传送语法的对应关系。12、应用服务元素ASE被分为ACSE、CCR、RTSE、ROSE,其他应用服务元素。其中最基本的服务元素是ACSE。二、应用题(50分):1、设环网长为3km,数据传输速率为100Mbps,在环上电磁波的速度为200m/us,设环上共有5个工作站,每个工作站的收发延时为1bit,试求每个时槽的长度。(6分)2.请写出ISO定义的五类传输协议,并且说明那一类需要采用三次握手,为什么?(10分)0类:简单类、1类:差错恢复类、2类:多路复用类、3类:误差恢复和多路复用类、4类:差错检测和差错恢复类。第4类需要三次握手。3、明文为Pleasetransfertwomilliondollarstomyswissbank,accountsixtwotwo,取密钥为COMPUTER。请写出通过变位加密后的密文。(5分)密钥:COMPUTER序号:14358726PleasetrAnsfertwOmillionDollarstOmyswiSsbankacCountsixtwotwo4、请完成下面利用信用量实现的流量控制。(7分)A站B站AK(2,0)DT(0)DT(1)AK(0,2)AK(3,2)DT(2)DT(3)DT(4)AK(0,5)6、假设A站和B站之间的全双工数据帧传输使用滑动窗口进行流量控制和差错控制,帧序号位数为3,设A站有10个数据帧要发送,B站有4个数据帧要发送,使用选择重发协议,帧的确认尽量使用捎带确认,若没有数据帧,可用ACK进行单独确认,用NAK进行否认。假设没有超时和帧的丢失,发送窗口和接收窗口均从序号0开始。帧的格式为:(帧的类型,发送序号,确认序号)。发送序号或确认序号如果没有意义,可用N标明;确认序号指出下一个希望接收的数据帧序号。请在下图所示的情景中填写帧中带下划线的域(若没有帧,则帧类型为NONE)。(15分)A站B站(I,0,0)(I,1,0)(I,2,0)(I,0,3)(I,1,3)(I,3,2)(I,4,2)(I,5,2)(I,6,2)(NONE,N,N)(NONE,N,N)(I,2,7)(I,7,3)(I,0,3)(I,3,1)(I,1,4)(NAK,N,1)(I,1,4)(ACK,N,2)5、具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立4条虚电路:①ABCD②BCD③AEFD④BAE⑤AECDFB(1)列出各节点的路由表及相关节点连接图示(用箭头线表示);(5分)(2)指出当报文分组沿虚电路HA—A—E—C—D—F—B—HB传输时虚电路好的变更情况。(2分)HBHAABCHCHEEFDHDHF