《计算机网络》研究生试卷

第1页共8页安徽农业大学研究生学院2013―2014学年第1学期《高级计算机网络》试卷（A卷）考试形式:开卷笔试，2小时，总分100分适用专业：计算机应用教师：李旸题号一二三四五总分得分一大题填空：（共30空，每空1分，共30分）1小题、计算机网络体系结构就是这个计算机网络及其部件所应完成（功能的精确定义），是计算机网络的各层及其协议的集合。网络把许多计算机连接在一起；（互联网）则把许多网络连接在一起。2小题、数据链路层类型包括：（OPEN报文、UPDATE报文、KEEPALIVE报文、NOTIFICATION报文）等2种；TCP/IP模型从低到高依次为：（网络接口层；网络层；传输层；应用层）。3小题、链路层协议的三个基本问题是（帧定界、透明传输、和差错检测）；PPP协议采用规定首尾标志字段（0X7E）解决帧定界问题、采用字节填充或零比特填充解决（透明传输问题）；采用CRC16帧校验解决（差错检测问题）。4小题、分组交换带来的主要问题分别是：时延、开销和（无法确保端到端所需带宽）。TCP/IP负责将物理地址映像成IP地址的协议是（RARP协议）。5小题、计算机网络向用户提供的2个最重要的功能是（连接和共享）。得分评阅人学院：专业班级：姓名：学号：装订线第2页共8页6小题、一个PPP帧的最大传送单元MTU指的是（该帧数据部分长度的上限值）。7小题、以太网采用（无连接）的工作方式、对发送的数据帧不进行(编号)，也不要求对方发回确认，目的站收到(有差错帧)就把它丢弃。8小题、分组交换高效的优点在于（分组传输过程中动态分配传输带宽，对通信链路逐段占用），响应迅速的优点在于（以分组为传送单位，可以不先建立连接就能向其他主机发送分组）。9小题、网络体系层次完成的功能主要有差错控制、（流量控制、分段和重装、复用和分用、连接建立和释放）等。10小题、everythingoverIP的含义是指（TCP/IP可以为各式各样的应用）提供服务，IPovereverything的含义是指（IP可以在各式各样的网络）构成的互联网上运行。11小题、MAC地址由组织唯一标识符OUI和（扩展标识符EUI）两部分组成；MAC地址字段第一字节的最低位为（I/G）位，该位为1时表示（为硬件多播地址）。12小题、路由器转发分组两个步骤是先按（目的IP地址的网络号找到目的网络），再利用主机号将数据报（直接）交付给目的主机。13小题、PPP帧首部地址字段规定为0XFF，协议字段占（2）字节；当上层包装的是IP数据报时其协议字段值为（0X0021）。IP数据包首部使用（首部校验和）检错，MAC帧中采用（循环冗余CRC32）检错。14小题、UDP向应用层提供（无连接、不可靠的数据报）的服务、而TCP向应用层提供（面向连接、可靠的字节流）的服务。第3页共8页二大题判断题（错误的需指出错误原因并举例说明才得分）：（共10小题，每小题2分，共20分）1小题.计算机网络性能指标的速率、带宽含义是一样的2小题.面向连接的必定是电路交换3小题.数据通信系统模型一般由源系统、传输系统、目的系统组成√4小题.计算机网络中，分层和协议的集合称为计算机网络的组成结构5小题.OSI模型的任何给定层都会给分组加上一个首部6小题.传统以太网取512微秒为争用期的长度。7小题.网络中，上下相邻两层间的实体按照协议进行通信。8小题.TCP/IP模型中，当数据从设备A向设备B传送时，A的第3层信息的头部被B的网络层读取出来。得分评阅人第4页共8页9小题.提高链路带宽减少了数据的传播时延10小题.当一台计算机从FTP服务器下载文件时，在服务器上对数据进行封装的五个转换步骤是：数据，数据段，数据包，数据帧，比特√三大题问答题：（共5小问，每小问3分，共15分）以太网MAC帧顺序由哪些字段组成？从MAC子层向下传到物理层时插入8字节的两个字段是什么？其中第一个字段作用是什么？第二个字段值？试讨论地址字段顺序为何如此设计？得分评阅人第5页共8页四大题计算题：（英文题要求英文回答，中文题要求中文回答，否则不得分,共2小题，每小题5分，共10分）1小题、采用CSMA/CD协议的一个以太网卡经历5次连续冲突后，在下一次重发前最多要等待多少时间片？在10M以太网中，其最大等待时间为多少？根据CSMA/CD的二进制指数退避算法，0≤r＜2k-1，k=min(冲突次数,10)，现已知冲突次数为4，所以k=10，由此可得，在下一次重发前最多要等待10个时间片。在10M以太网的情况下，一个时间片=51.2微秒，所以等待的最大时间为10×51.2=512微秒。2小题、Comparethedelayinsendinganx-bitmessageoverak-hoppathinacircuit-switchednetworkandina(lightlyloaded)packet-switchednetwork.Thecircuitsetuptimeisssec,thepropagationdelayisdsecperhop,thepacketsizeispbits,andthedatarateisbbps.Underwhatconditionsdoesthepacketnetworkhavealowerdelay?根据海明码编码规则数据11001100的海明码编码为AB1C100D1100，写成与对应位的关系为：AB1C100D1100编码123456789101112位号根据海明码校验规则3=2+15=4+16=4+27=4+2+19=8+110=8+211=8+2+112=8+4A位对3、5、7、9、11位校验，B位对3、6、7、10、11位校验得分评阅人第6页共8页五大题综合题（英文题要求英文回答，中文题要求中文回答，否则不得分，共5小题，每小题各5分，共25分）1小题、Whatistheprincipledifferencebetweenconnectionlesscommunicationandconnection-orientedcommunication?Whatarereasonsforusinglayeredprotocols?2小题、ListtwowaysinwhichtheOSIreferencemodelandtheTCP/IPreferencemodelarethesame.Nowlisttwowaysinwhichtheydiffer.3小题、WhichoftheTCP/IPlayershandleseachofthefollowing?Pleaseforexample.a).Breakingthetransmittedbitstreamintoframes.b).Determiningwhichroutethroughthesubnettouse.得分评阅人第7页共8页4小题、讨论TCP/IP模型中的两个重要分界线1、协议地址分界线它区分出高层寻址操作与低层寻址操作2、操作系统分界线它区分出系统与应用程序5小题、讨论TCP/IP沙漏模型的优缺点第8页共8页薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇