各个高校的计算机网络试题.doc

各个高校的计算机网络试题北邮计算机网络2005年期末试题计算机网络期末试题（2005年1月）1 填空（11分）(1) ieee802协议的数据链路层可分为 mac和llc 。(2) 请举出两个特殊的ip 地址（55）（）。(3) 局域网中通常采用同轴电缆、双绞线和光纤作为传输介质。(4) 对一无限用户分隙aloha信道的测量表明10的时隙是空闲的。信道载荷g是2.3，吞吐率是0.23。(5) 某局域网主机分配的ip地址为,掩码为,该ip地址属（b）类，该局域网可分配 16382 个ip地址。2 单项选择（9分）(1)关于tcp协议的描述，（b）是错误的a) 建立连接需要三次握手b) 能够保持上层消息的边界c) 接收方可以缓存错序的报文d)重传时延动态改变(2)下述协议中，（d）是物理层的标准a)ieee802.3b) rfc791c) iso8473d) v.24(3)以太网中使用的成帧方法是(d)。a) 字符计数法b) 字符填充法c) 比特填充法d) 物理层编码违例法(4)下述协议中，（a）不是链路层的标准a) arpb) sdlcc) pppd) slip(5)下列不是数据报方式特点的是(c)a)每个分组自身携带有足够的信息，它的传送是被单独处理的b)在整个传送过程中，不需建立虚电路c)使所有分组按顺序到达目的端系统d)网络节点要为每个分组做出路由选择(6)下列选项中是以太网特点的是（b）a)不需要竞争信道 b)轻负载时时延低 c) 采用差分曼彻斯特编码 d)可分配优先级(7)关于链路状态协议的描述，（a）是错误的a) 相邻路由器需要交换各自的路由表b) 全网路由器的拓扑数据库是一致的c) 采用flood技术更新链路变化信息d) 具有快速收敛的优点(8) tcp的拥塞控制方法如下：拥塞窗口从1开始（ c ），到达门限值时（a ）；如果出现超时门限值减半，拥塞窗口降为1。a) 按线性规律增长b) 按对数规律增长c) 按指数规律增长d) 保持不变3 判断对错（5分）(1)（o ）面向连接的服务不一定是可靠的服务。(2)（x ）使用令牌桶和漏桶算法时，都会有突发数据输出。(3)（x）使用透明网桥联接局域网，所有的网桥都参与数据帧的转发。(4)（x）数据链路层和传输层都是采用固定大小的滑动窗口来进行流量控制。(5)（x）每个ip报文所能携带的用户数据为65535个字节4(12分)某传输层协议采用tomlinson的时钟驱动方法设置tpdu初始序号，假定序号比特数为10比特，主机时钟计数器为32比特，且每100ms发出一次时钟脉冲，分组的最大生命周期为30s. (1)最坏情况下,画图说明并计算多长时间需重新同步一次？102.4-30=72.4s(2)当主机每分钟发送180个tpdu时,多长时间需重新同步一次？3t=10(t-70.4)t=103s(3)tpdu长度为 128 byte，不考虑报头开销,一个传输连接的最大传输速率为多少？10*128*8=10240 bps5（8分）下图拓扑结构中网桥为透明网桥，每个网桥有两个端口1和2，依据各主机的工作次序，分析并写出网桥bridge1，bridge2和bridge3的站表（开始时每个网桥站表均为空，表项均不超时），其中a,b,c,d,e,f,g各站的mac地址分别为 a,b,c,d,e,f和g。(1)a发送帧到gbridge1, bridge2, bridge2均含表项a(2)b发送帧到abridge1增加表项b(3)a 移动到 g所在的局域网无变化(4) a发送帧到ebridge1, bridge2, bridge2表项a更新6（12分）下图网络采用距离向量路由选择算法，路由器c收到邻居a、b、e、f的路由向量分别为(0,6,5,12,8,11)、(4,0,4,5,9,10)、(5,10,4,9,0,6) 、(10,10,4,6,6,0)，若测得c到a、b、e、f的当前距离为3、4、3和4。(1) 请计算c的新路由表（要求给出目的路由器、下一跳路由器以及距离）。(3,4,0,9,3,4) (a,b,-,b,e,f)(2) 若不使用水平分割且无穷大值设为65535，当路由器d故障时, 分析路由器c经过两次路由信息的交换能否发现这一状况?不能7（8分）一台有令牌桶控制的主机的网络接入速率为10mbps,若令牌产生速率为2mbps,桶初始容量为3mbytes，问该主机能以峰值速率发送多长时间？ s=c/(m-p)=3*8/(10-2)=3*8/8=38（8分）已知host1 和 host2间的链路间有关特性如下：host1 和 host2距离为2000公里；电磁波的传播速度为 200000公里/秒；链路的速率为1m bps; 数据帧的大小为 1500字节：计算： (1)停等协议线路的利用率；(2)发送窗口为10 时滑动窗口协议的利用率。tf=1500*8/1000000=12 mstp=2000/200000=10msa=tp/tf=5/61)u=1/(2a+1)=37.5%2)w=10(2a+1)=8/3, u=100%9(15分)一个网络的拓扑结构如图11.1,网络层的协议数据单元格式如图11.2;其中id,length,offset,more flag ,address共计18字节;id为数据包的标识号, length为数据包的长度(含数据包头18字节)且计数单位为字节, offset为分片的偏移量(计数单位为字节), more flag=0 表示是最后一个分片; 分片采用非透明分片. 已知:host1和路由器1间的链路允许通过的最大数据包尺寸为1024字节;路由器1和路由器2间的链路允许通过的最大数据包尺寸为512字节;路由器2和host1间的链路允许通过的最大数据包尺寸为256字节;图11.1 网络的拓扑结构id(2 byte)length(2 byte)offset(2 byte)more flag(2 byte)address(10 byte)userdata(x byte)图11.2 协议数据单元格式host1的产生的数据包头如下: id=65301,length=1018,offset=0和more flag=0;请分析该数据包在路由器1和路由器2间,路由器2 和host2间传输时的分片情况并写出各分片的数据包头(id,length,offset,more flag).路由器1和路由器2间：分片1:id=65301,length=512,offset=0和more flag=1分片2:id=65301,length=512,offset=494和more flag=1分片3:id=65301,length=30,offset=988和more flag=0host2和路由器2： 分片1:id=65301,length=256,offset=0和more flag=1分片2:id=65301,length=256,offset=238和more flag=1分片3:id=65301,length=36,offset=476和more flag=1 分片4:id=65301,length=256,offset=494和more flag=1分片5:id=65301,length=256,offset=732和more flag=1分片6:id=65301,length=36,offset=970和more flag=1分片7:id=65301,length=30,offset=988和more flag=010 (12分)一个通信子网,使用链路状态路由选择算法,已知各节点产生的链路状态数据包如下:标示: v0标示: v1标示: v2标示: v3标示: v4序号:1序号:5序号:7序号:9序号:1age: 1010age: 1000age: 975age: 800age: 500v18v08v04v02v06v24v23v13v21v23v32v31v43v33v46v43(1) 请画出该网络的拓扑结构.(vs即v0)(2) 计算v0的路由.目的下一跳费用路径v1v36v3 v2 v1v2v33v3 v2v3v32v3v4v35v3 v4北京邮电大学计算机网络试卷答案一台有令牌桶控制的主机的网络接入速率为25mbps,若令牌产生速率为5mbps,桶初始容量为10mbytes，问该主机能以峰值速率发送多长时间？ s = c/（m-p） = 108/(25-5) = 10/20 = 4秒tcp协议使用慢启动算法，最大数据段的长度为1k字节；当前tcp的拥塞窗口被设置为60k字节，并且出现了一个超时，如果接下来的4次突发传输全部成功的话，则拥塞窗口的尺寸为多少？超时后，拥赛窗口变为1k，门限值变为30k第1次， 突发发送1k，窗口变为2k；第2次， 突发发送2k，窗口变为4k,第3次， 突发发送4k，窗口变为8k；第4次， 突发发送8k，窗口变为16k；所以，拥塞窗口为16k字节。下图拓扑结构中网桥为透明网桥，网桥1、3有2个端口1和2，网桥2有3个端口1、2和3,依据各主机的工作次序，分析并写出网桥bridge1，bridge2和bridge3的站表（开始时每个网桥站表均为空且表项均不超时），其中a,b,c,d,e,f,g，h各站的mac地址分别为 a,b,c,d,e,f,g,h。(1)a发送帧到h(2)b发送帧到a(3)a 移动到 h所在的局域网(4)a发送帧到e请按照下面的格式画出各个网桥的站表。网桥3目的地址端口号f1(1)桥1桥2桥3目的地址端口号a1目的地址端口号a1目的地址端口号a1(2)桥1桥2桥3目的地址端口号a1b1目的地址端口号a1目的地址端口号a1(3)同(2)(4)桥1桥2桥3目的地址端口号a2b1目的地址端口号a3目的地址端口号a1有一数据电路，速率为64000bps,帧长为128bit，两站距离5000公里，电磁波在导线中的传播速度为米/秒。数据单向传输，反向信道只传送确认信息,（确认消息很短）。求使用滑动窗口协议，并且窗口为1、7、32时的信道利用率。1）窗口为1时，tf=128/64000=2ms（1分）tp=5000000/200000000=25ms（1分）a = tp/tf = 25/2u=1/(2a+1)= 3.8 %2）窗口为7时，2a+1 =26 （1分）w=7(2a+1), u=100%比较说明数据链路层和传输层两层协议的不同点？评分标准待商量，我感觉6条中只要答出34条就应算全对。l 数据链路层提供的是点到点的数据传输服务，传输层提供的是端到端的数据传输服务l 数据链路层使用了二次握手建立连接；传输层使用三次握手建立连接；l 数据链路层采用非对称方式释放连接，传输层采用三次握手加计时器方式的对称方式释放连接。l 数据链路层的运行环境是通信两端直接通过一条物理信道进行通信，通信中不必指定要与那一端进行通信；而传输层的运行环境是通信子网，必须显示的指定目标的地址。l 数据链路层的窗口管理使用固定大小的隐式窗口机制；传输层使用可变大小的显示窗口机制：接收方在确认中明确告知当前窗口大小；l 数据链路层的发送方只需要维护一个窗口接收方的窗口大小；传输层的发送方要维护两个窗口，一个时接收方准许的窗口，另一个是拥塞窗口，最终发送的字节数量是两个窗口的最小值。网络的拓扑结构如下图，a、b 、c、 d是4节点，图中数字是相邻节点间的时延而且保持不变；已知条件如下：l 网络体系结构是四层体系结构，分别为物理层，数据链路层，网络层和应用层；l 5条通信线路情况如下：时延(ms)数据链路层帧长 (字节)帧控制信息 (字节)ab115208ac2102424ad75208bd35208cd12604l 网络层的分组结构如下：id(2 byte)length (2 byte)offset(2 byte)more flag (1 byte)address(12byte)userdataid(2 byte)length(2 byte)offset(2 byte)more flag(2 byte)address(10 byte)userdata(x byte)其中id,length,offset,more flag ,address共计19字节;id为数据包的标识号, length为数据包的长度(含数据包头19字节)且计数单位为字节, offset为分片的偏移量(计数单位为字节), more flag=0 表示是最后一个分片。请回答下列问题:（1）画出此网络的协议分层体系结构（2）节点a准备将数据包发送到节点b，途径c、d（即路径为a-c-d-b），采用数据包头如下:id=612580,length=2000,offset=0和more flag=0; 若采用非透明分段过程，请分析该数据包在传输时的分片情况并写出各分片的数据包头(id,length,offset,more flag).（3）假定各个路由器的初时路由表全为空，使用距离向量路由算法（无水平分割）,请计算经过路由表信息交换后，达到稳定状态时节点b的路由表（写出过程）。（1） 网络的体系结构如下：应用层网络层数据链路层物理层（2） 分为a-cc-dd-bac 原始data域长度：2000-10=1981，每分组data域最大长度:1024-24-19=981分片1:id=612580,length=1000,offset=0和more flag=1分片2:id=612580,length=1000,offset=981和more flag=1分片3:id=612580,length=38,offset=1962和more flag=0cd每分组data域最大长度:260-4-19=237分片id=612580,length=256,offset=0和more flag=1id=612580,length=256,offset=237和more flag=1id=612580,length=256,offset=474和more flag=1id=612580,length=256,offset=711和more flag=1id=612580,length=52,offset=948和more flag=1id=612580,length=256,offset=981和more flag=1id=612580,length=256,offset=1218和more flag=1id=612580,length=256,offset=1455和more flag=1id=612580,length=256,offset=1692和more flag=1id=612580,length=52,offset=1929和more flag=1id=612580,length=38,offset=1962和more flag=0d-b每分组data域最大长度:520-8-19=493不再分片（3） 初始状态：各个路由器的表都为空；第二次：各个路由器均测量到邻居路由器的延迟，生成初始路由表，分别如下：a（0，11，2，7）b（11，0，无穷，3）c（2，无穷，0，1）d（7，3，1，0）第三次：各个路由器向邻居交换自己的初始路由表，a收到b、d、c的路由表，生成新表为目的地址延迟转发路径a0直接b10dc2cd3cb收到a、d的路由表，生成新表为目的地址延迟转发路径a10db0-c4dd3dc收到d、a的路由表，生成新表为目的地址延迟转发路径a2ab4dc0-d1dd收到b、c、a的路由表，生成新表为目的地址延迟转发路径a3cb3bc1cd0-第四次：各个路由器向邻居交换自己的路由表，a收到b、d、c的路由表，生成新表为目的地址延迟转发路径a0直接b6cc2cd3cb收到a、d、c的路由表，生成新表为目的地址延迟转发路径a6db0-c4dd3dc收到b、d、a的路由表，生成新表为目的地址延迟转发路径a2ab4dc0-d1dd收到b、c、a的路由表，生成新表为目的地址延迟转发路径a3cb3bc1cd0- 本帖最后由 lanjosan 于 2008-11-9 13:04 编辑 收藏 分享 -lanjosan 发短消息 加为好友 lanjosan 当前离线 uid290帖子7主题0精华0积分17王道威望0 王道金钱0 考研年份报考学校南京大学本科学校甘肃农业大学阅读权限5在线时间2 小时注册时间2008-6-5最后登录2009-3-20王道论坛实习道友uid290帖子7积分17王道威望0 考研年份报考学校南京大学本科学校甘肃农业大学注册时间2008-6-5最后登录2009-3-202# 发表于 2008-11-9 13:05 | 只看该作者 北京邮电大学2006计算机网络期中试题答案20042005学年计算机学院计算机网络期中试题 (2006)姓名：班级（1-15）： 学号（小班学号）：1 (5分)在一个数据链路协议钟使用下列字符编码：a：01000111； b：11100011； flag：01111110； esc：11100000 在使用下列成帧方法的情况下，说明为传送包含了4个字符的帧：a b esc flag的实际发送的二进制位序列。(1)字符计数？（1分） 00000100 01000111 11100011 11100000 01111110(2)包含字节填充的标志字节？（2分）01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110（以标志字节开头和结尾；如果数据中有flag，则在其前面加esc；如果数据中有esc，则将其双写。）(3)包含位填充的起始和结束标志？（2分）01111110 01000111 110100011 111000000 011111010 011111102（6分）在一个1mbps的卫星信道上发送125字节长的帧，该信道离开地球的传输延迟为270ms。确认信息总是捎带在数据帧中。帧的头部非常短，使用3位的序列号。在一下的协议而言，可以获得的最大信道利用率是多少？（1） 停等协议；（2） go back n 滑动窗口协议；（3） 选择性重传滑动窗口协议。k=1, 最大信道利用率 1/542 0.18%;k=7, 最大信道利用率 7/542 1.29%;k=4, 最大信道利用率 4/542 0.74%;3（6分）如图1所示，主机a和b每个都通过10mbps链路连接到交换机s。在每条链路上的传播延迟都是20微妙秒。s是一个存储转发设备，在它接收完一个分组后35微秒开始转发收到的分组。请计算把1000比特从a发送到b所需要的总时间。(1) 作为单个分组发送。总的时间10002035100020 2075微秒。(2) 作为两个分组（每个5000比特）一个紧接着另一个发送?1575微秒。asb4（3分）一个用于发送二进制信号的3khz的信道，其信噪比为20分贝，问可以取得的最大数据速率是多少？ 奈魁斯特6kbps，而香农19.98, 所以为6kbps。5（8分）一个有n层协议的系统层次模型，应用程序产生的消息长度为m字节。在每一层上需要加上一个h字节的头。（1） 画出两个系统在通信过程中层次原理图（n4）。（2） 计算头部需要占用多少比例的网络带宽。nh/(nh+m)6 (6分)目前，普遍使用的传输技术有那几种？分别是什么？以及工作原理？广播式连接和点到点连接。图略。7 (12分) 在停等传输中，假设发送方和接收方在收到一个重复的ack或数据帧时都立即重传它们的最后一帧；从表面上看，这样的一种策略是合理的，因为收到这样的一个重复帧可能意味着另一端经历了一个超时事件。请画出时序简图说明，如果第一个数据帧因某种原因重复传输了，而实际上并没有发生帧丢失事件，那么会发生什么样的情况。重复事件将持续多长时间？每个帧都将重复两次发送，每个ack重复两次回复，将一直重复到传输结束。8 (10分) 在滑动窗口协议种，利用crc方法来传输位流，其中生成多项式为x3+1，接收端收到的比特流为10111101100。请详细说明接收端的处理过程。10111101100求余数后，余数不等于0，所以接收端认为出错，所以会反馈给发送方，进行重传。9（12）假设我们尝试运行wswr3,且max_seq 5的滑动窗口算法，第n个分组datan实际上包含n mod 5的序列号，即实际使用的重复出现的序列号是0，1，2，3，4，0，1，2，。请给出一个假设的情况，详细说明该算法会出现的问题。该问题如何克服？两个问题，一个是接收重复帧，一个是序号混淆问题。由于n mode 5,所以假设发送方发送了0,1,2帧后，接收方收到后窗口变成3，4，0并返回确认，但确认丢失。则发送方重传0,1,2。对于0帧，接收方不仅会接收下来，同时利用bufferr.seq%3= buffer0%3= buffer0接收，更为严重的是arrivedframe_expected%3= arrived3%3= arrived0=true,所以接收方以为3帧收到，发生序号混淆问题。max_seq6就可以了。2005北京邮电大学计算机网络期中试题答案北京邮电大学计算机网络期中试题一(10分) 画图说明osi及tcp/ip体系结构，简单说明各层的功能；并请列举出两种相同的处理问题方法，以及两种不相同的处理问题方法。第二个问的方案：答：两个模型都是分层的协议。两个模型都有网络层、传输层、和应用层。在这两个模型中，传输层服务能够提供可靠的端到端的字节流服务。不同之处：首先是层数不同，tcp没有会晤层和表示层。osi不支持互联。osi在网络层即支持面向连接服务，又支持无连接服务。二 (15分)9600 bps的无差错信道上使用滑动窗口协议（goback-n），收窗口为，发窗口为4，帧长为128 byte，超时重传计时器为 3 秒，总有数据待发，如果不单独用ack(rr帧)而使用数据帧捎带确认，但当反向一直无数据传送时，则不必要的超时会发生,此时接收端应使用nak(rej帧)进行应答，假设反向一直无数据发送，请画图说明每帧的平均发送次数答：2三 (15分)假设一个通信系统使用四层体系结构，分别为第一层：physical, 第二层：network, 第三层：transport, 第四层：application；物理层使用一个字节的开始定界符和一个字节的结束定界符作为分组的边界，其他三层的每层协议控制信息为2个字节。1）仿照osi 参考模型画出此通信系统协议的模型；2）画出一个数据包在此模型中的流动过程;3) network层数据字段长度上限为128字节, transport和application层数据字段无上限.发送550字节的消息,计算四层协议控制信息的总字节数.答：此题答案很简单，我就不画图了。四 (15分)有一电路，速率为64000 bps，数据帧长为128字节，两站距离5000公里，电磁波在导线中的传播速度为米/秒，数据单向传输，反向信道只传送确认信息，假定信道传输无差错,不考虑帧头及应答帧的开销，发送窗口为1、7和127时, 计算arq协议的线路利用率。答：t = 0时, 数据开始发送.t= 128*8/五 (15分)4比特的连续arq协议，发送窗口的最大值为多少？请画图说明原因？答：2 4-1六 (10分)设源主机与目的主机之间为k跳线路，要传输的报文长度为m位。若采用电路交换方式来传送，电路建立时间为s秒；若采用分组方式传送，每个分组长度为p位（p£m）。设数据率为c bps，传播时延为每跳t秒。问在什么条件下，分组交换的时延比电路交换低？七（10分）利用crc方法来传输位流10011101，其中生成多项式为x3+1，请写出实际被传输的位串。假设在传输过程中左边第三位变反了，请证明这个错误在接收端是可以被检测出来的。答：原始比特流：10011101生成器：1001传输字符串：100111011002）更改的比特流：10111101100用1001除，余数不为零，所以能发现错误。八（10分）有10个信号，每个都要求4000hz，现在用fdm将他们复用在一条信道上，对于被复用的信道，最小要求多少带宽？假设防护频段为400hz。答：400010400943600 hz山东大学2007年考研专业课试卷计算机网络加试试题2008-07-14 计算机网络一，名词解释。(5分*6，9个选6个，每个约50字)1，arpp2，dns3，nat4，http5，icmp6，socket7，sctp8，ttl9，ipv6二，论述和简答。(10分*7)1，画图示例iso/osi参考模型和tcp/ip模型，并说出iso/osi参考模型前四层的主要功能。2，比较铜线、光纤、微波传输介质的特性及它们的优缺点。3，某信道带宽3khz，信噪比30db，试求其极限数据传输率。4，论述集线器、交换机、路由器的工作原理;并说出网络侦听工具程序sniffer对由集线器连接的网络和由交换机连接的网络的嗅探能力的差别。5，解释路由选择算法，以下两个限选一个：a，距离矢量路由算法b，链路状态路由算法6，阐述停等协议和滑动窗口协议的工作原理。7，假设主机1要浏览位于主机4上的网页，说明其主要步骤，并说明用到了那些协议或算法。(图略)华东师范大学期末试卷（b）参考答案2006 2007 学年第 一 学期课程名称： 计算机网络工程 学生姓名： 学号： 专业：计算机科学与技术 年级班级： 课程性质：专业选修一、选择题（每小题有且只有一个正确答案，共20小题，每小题1分，共计20分）1. d2. a3. b4. d5. a6. a7. c8. c9. c10. c11. d12. d13. d14. a15. a16. c17. a18. b19. b20. a二、填空题（共20个空格，每个空格1分，共计20分）1. 性能管理 、 配置管理 、 计费管理 2. 生成树协议（或spanning tree protocol或stp） 3. 内部网 、 阈 、 门 4. ftp 、 e-mail 5. 存储转发 、 直通 6. dte 、 dce 7. 语法 、 语义 、 定时关系 8. 星形 、 总线型 9. 同轴粗缆 、 光纤 三、名词解释（共6小题，每小题4分，共计24分）1. nat技术，即网络地址转换技术，是解决ip地址不足的主要方法之一。使用nat技术后，可以在内部网络中使用私有ip地址，而在访问internet时，通过位于internet与内部网络之间的nat盒进行地址转换。但nat技术会影响部分网络服务的正常使用。2. atm，即异步传输模式，是宽带综合业务数字网中所采用的网络技术，它简化了网络功能，不参与任何数据链路层功能，并将差错控制、流量控制等功能交给终端完成。atm采用了固定长度的短信元（cell）作为信息传输单位，有利于综合业务传输和高速交换，所有信息在最低层以面向连接的方式传送，并能支持不同速率的各种业务。3. mtu，即最大传输单元，是数据链路层所规定的最大数据帧的长度，上层协议（如ip协议）交给数据链路层发送数据报必须小于等于该值，也就是说上层协议需要将长度超过mtu值的数据报进行分段后才能交给数据链路层进行发送。4. 数据包过滤技术是防火墙说采用网络层主要技术，通过制定过滤器检查所有出入网络的数据包，丢弃不满足预定原则的数据包。通常，数据包过滤技术可以逐个检查输入数据流中的每个数据包，根据数据包的源地址、目标地址、使用的端口号等，或者它们之间各种可能的组合来确定是否允许数据包通过。大多数路由设备都具有一定的数据包过滤能力。5. 二进制指数退避算法是以太网为解决冲突而采用的随机等待算法。以太网中，站点检测到冲突后，如果坚持侦听到网络信道为“空闲”后立即发送帧，则必然会再一次发生冲突。采用二进制指数退避算法后，站点会在检测到冲突后随机等待t=ra，其中r为12m间的一个随机数，m是本次发送产生的冲突次数，初始值为0，检测到冲突后加1。这种算法能够有效降低产生冲突后再次冲突的概率。6. dns，即域名系统，是internet中对主机进行命名和寻址的一种重要机制。在dns中，在逻辑上划分了众多的倒树状层次结构的域，一个域可能会有多个子域。internet中每个主机都可以从属于某个域或子域。由主机名称及其所在子域或域构成主机的域名，实际使用过程中，可以利用dns服务器将域名转换成对应的ip地址。四、（6分）答：traceroute程序可用于查找从源节点倒目的节点完整路由，其过程如下：traceroute利用了ip分组ttl值，让从源站到目标的路径中的路由器产生icmp超时报错报文，从而了解路由的具体情况。traceroute首先发送3个ttl值为1的udp报文，其中的目的端口号为随机的不同的值。从源站到目标路径中的第一个路由器就会产生icmp超时报错报文。然后，traceroute再发送3个ttl值为2的udp报文，从源站到目标路径中的第二个路由器会产生icmp超时报错报文。依次不断增加ttl值，最终到达目标时，将返回一个icmp的目标端口不可达的报文。五、（10分）答：为了确保千兆以太网与10mbps以太网和100mbps快速以太网的兼容，千兆以太网必须保持802.3标准规定的最小帧长度等条件不变。而当传输速率提高到1gbps时，最短帧长度如果保持64b不变的话，所允许的媒体长度将影响网络的实用性。为了解决网络跨距的问题，在千兆以太网中，采用了帧扩展技术。帧扩展技术在发送帧时检查帧的长度，当发送的帧的长度小于512b时，发送站在发送完帧后再继续发送载波扩充位，一直到帧和载波扩充位的总长度达到512b；若帧长度大于512b时，不发送载波扩充位。载波扩充位由一些非“0”非“1”的特殊符号组成。这种方法使得媒体上实际传输的帧的长度最短不会小于512b，从而维持了原来的媒体长度或网络跨距，保证了千兆以太网的实用性。帧扩展技术解决了网络跨距问题，但它也可能影响短帧的传输性能，因为载波扩充位实际上占用了网络的带宽。为此，千兆以太网标准中增加了称为帧突发技术的机制以作弥补，达到提高网络带宽利用率的目的。帧突发技术允许站点在线路上连续发送多个帧而不放弃对线路的控制。当一个站点需要发送几个短帧时，该站点先按照csma/cd协议发送第一个帧，该帧可能已经添加了载波扩充位。一旦第一帧发送成功，则具有帧突发功能的该站点就能够继续发送其它帧，直到帧突发的中长度达到1500b位置。为了在帧突发过程中能始终占用媒体，站点必须用载波扩充位填充帧与帧之间的间隔，使其他站点看到线路总是处在“忙”状态而不会发送帧。六、（10分）答：rip协议是一种典型的距离矢量路由协议，而ospf是一种典型的链路状态路由协议。rip协议的优点主要有实验简单和额外开销少等优点。而rip协议的缺点主要有：(1) 最大度量值的规定限制了网络的规模，使得rip协议不适用于大型网络；(2) 存在慢速收敛的问题，即网络中部分路由器中所获得的路由信息存在不一致的情况，一些旧的失效的路由信息可能会长时间的存在，导致一些转发错误或循环路由；(3) 采用网络跳数作为网络距离的度量值，而实际上网络跳数并不能很好反映网络的带宽、拥塞等状况。ospf协议的优点主要有：(1) 快速收敛，它能够在网络拓扑发生变化时，立即进行路由的重新计算，并及时向其他路由器发送最新的链路状态信息，使得各路由器的链路状态表能够尽量保持一致；(2) 支持可变长子网掩码，可以支持在一个网络中使用多级子网ip地址；(3) 提高了网络节点的可达性，因为它突破了距离矢量路由协议对15跳数的限制，支持网络中具有更多的网络节点；(4) 提供最佳路由的选择，它组合了网络链路的多种性能指标来计算最佳路由。七、1（5分）解：该主机所在网络的广播地址是91，该网络中可用的ip地址范围是6189。2（5分）解：该主机所在网络的网络地址是60，该网络中ip地址范围是6075。哈工大计算机网络06年期中测试题计算机统考 计算机统考辅导班 计算机统考辅导 计算机考研 计算机统考大纲scoremarkerchecker 1. closet(1)、主要的通信传输介质：金属导体（ 同轴电缆 、 双绞线 ）、非金属导体( 光纤 )、微波和卫星通信.(2)、分组交换采用 存储转发 原理，但引起一个新的问题（时延）。 (3)在计算机网络中，通信双方必须共同遵守的规则或约定，称为 协议 (4)在传输数字信号时为了便于传输、减少干扰和易于放大，在发送端需要将发送的数字信号变模拟信号，这种变换过程称为 调制 。(5).如果按分布的地理范围来划分，计算机网络可分为三类：(局域网 、 城域网 和 广域网)(6)从计算机网络通信的双方的数据传输方向来看，主要有单工、 、 三种通信方式。(半双工 、 全双工)(7)、为了使数据链路层更好地适应多种局域网标准，802委员会将局域网的数据链路层拆成两个子层，即 llc 、 mac 。(8). 在数据链路层，为了实现透明传输，采用 法使一帧中首尾两个标志字段之间不会出现与标志字段相同的比特流。（零比特填充法）scoremarkerchecker 2. to judge that the following statements aretrue (t) or false (f)? (1)、不同种类的非屏蔽双绞线用数字划分，通常类别越高，单位长度的绞数越小，越能够减少干扰和提高传输的速率。(f)(2)、如果osi模型中的七层都完全实现，任何两台计算机只要存在一条物理传输信息的方法都能通信。(t)(3)、现在世界上使用的最多的数据链路层协议是ppp协议。（t）(4)、带宽是指单位时间内传输的比特数。(f)(5)、crc能检测出任意长度的的突发错误并能纠错。(f)(6)、在连续arq协议中，发送窗口应该小于等于2n-1，接收窗口的大小应该总是1。(t)(7)、以太网规定了最短有效帧长为64b，凡长度小于64b的帧都是由于冲突或其他原因而异常中止的无效帧。(t)(8)、停止等待协议是一个数据链路协议，它只解决了差错控制，没有解决流量控制。(9)、拥塞意味着网络所有路径都阻塞，并且导致死锁。(f)(10)、数据链路层使用的地址是物理地址，而网络层使用的地址是ip地址。(t)scoremarkerchecker 3. select one from the four options(1)ieee802工程标准中的802.3协议是( a )。a局域网的载波侦听多路访问标准b局域网的令牌环网标准c局域网的互联标准d以上都不是(2)10base-t中，t通常是指( c )。a细缆 b粗缆 c双绞线 d以太网(3)、在数字传输系统中，传输模拟信号时要将其转换成数字信号，常用的模数转换机制不包括：(a)a正交调制qam b脉码调制pcm c脉冲调制 d增幅调制(4)计算机网络的目标是实现（ d ）。 a数据处理 b信息传输与数据处理 c文献查询 c. 资源共享与数据传输(5). 网络中各个节点相互连接的形式，叫做网络的（ a ）。 a拓扑结构 b协议 c分层结构 d分组结构(6)衡量网络上数据传输速率的单位是bps，其含义是（ c ）。 a. 信号每秒传输多少公里 b. 信号每秒传输多少公理 c. 每秒传送多少个二进制位 d. 每秒传送多少个数据(7)、下列关于集线器哪种说法是正确的（ a）a.集线器可以对接收到的信号进行放大b. 集线器具有信息过虑功能c.集线器具有路径选择功能 d.集线器具有交换功能(8)、网桥工作在网络的哪一层： （ d ）a、物理层 b、网络层 c、传输层 d、数据链路层(9)、下面关于透明网桥的说法错误的一个是：（ c ）a、透明网桥是一种即用设备； b、透明网桥是目前使用最多的网桥。c、