计网期末

计算机网络期末试题（2005年1月）1填空（11分）(1)IEEE802协议的数据链路层可分为MAC和LLC。(2)请举出两个特殊的IP地址（255.255.255.255）（127.0.0.1）。(3)局域网中通常采用同轴电缆、双绞线和光纤作为传输介质。(4)对一无限用户分隙ALOHA信道的测量表明10％的时隙是空闲的。信道载荷G是2.3，吞吐率是0.23。(5)某局域网主机分配的IP地址为130.1.2.3,掩码为255.255.192.0,该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长度为128Byte，不考虑报头开销,一个传输连接的最大传输速率为多少？10*128*8=10240bps5（8分）下图拓扑结构中网桥为透明网桥，每个网桥有两个端口1和2，依据各主机的工作次序，分析并写出网桥bridge1，bridge2和bridge3的站表（开始时每个网桥站表均为空，表项均不超时），其中A,B,C,D,E,F,G各站的MAC地址分别为a,b,c,d,e,f和g。ABCDEFGBRIDGE1BRIDGE2BRIDGE3121212(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公里/秒；链路的速率为1Mbps;数据帧的大小为1500字节：计算：(1)停等协议线路的利用率；(2)发送窗口为10时滑动窗口协议的利用率。Tf=1500*8/1000000=12msTp=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,MoreFlag,Address共计18字节;ID为数据包的标识号,LENGTH为数据包的长度(含数据包头18字节)且计数单位为字节,OFFSET为分片的偏移量(计数单位为字节),MoreFlag=0表示是最后一个分片;分片采用非透明分片.已知:host1和路由器1间的链路允许通过的最大数据包尺寸为1024字节;路由器1和路由器2间的链路允许通过的最大数据包尺寸为512字节;路由器2和host1间的链路允许通过的最大数据包尺寸为256字节;host1路由器1路由器2host2图11.1网络的拓扑结构图11.2协议数据单元格式host1的产生的数据包头如下:ID=65301,LENGTH=1018,OFFSET=0和MoreFlag=0;请分析该数据包在路由器1和路由器2间,路由器2和host2间传输时的分片情况并写出各分片的数据包头(ID,LENGTH,OFFSET,MoreFlag).路由器1和路由器2间：分片1:ID=65301,LENGTH=512,OFFSET=0和MoreFlag=1分片2:ID=65301,LENGTH=512,OFFSET=494和MoreFlag=1分片3:ID=65301,LENGTH=30,OFFSET=988和MoreFlag=0host2和路由器2：分片1:ID=65301,LENGTH=256,OFFSET=0和MoreFlag=1分片2:ID=65301,LENGTH=256,OFFSET=238和MoreFlag=1分片3:ID=65301,LENGTH=36,OFFSET=476和MoreFlag=1分片4:ID=65301,LENGTH=256,OFFSET=494和MoreFlag=1分片5:ID=65301,LENGTH=256,OFFSET=732和MoreFlag=1分片6:ID=65301,LENGTH=36,OFFSET=970和MoreFlag=1分片7:ID=65301,LENGTH=30,OFFSET=988和MoreFlag=010(12分)一个通信子网,使用链路状态路由选择算法,已知各节点产生的链路状态数据包如下:标示:V0标示:V1标示:V2标示:V3标示:V4ID(2Byte)LENGTH(2Byte)OFFSET(2Byte)MoreFlag(2Byte)ADDRESS(10Byte)UserData(XBYTE)序号:1序号:5序号:7序号:9序号:1Age:1010Age:1000Age:975Age:800Age:500V18V08V04V02V06V24V23V13V21V23V32V31V43V33V46V43(1)请画出该网络的拓扑结构.v1v2v3vs83124v4336(Vs即V0)(2)计算V0的路由.目的下一跳费用路径V1V36V3v2v1V2V33V3v2V3V32V3V4V35V3v4一台有令牌桶控制的主机的网络接入速率为25Mbps,若令牌产生速率为5Mbps,桶初始容量为10Mbytes，问该主机能以峰值速率发送多长时间？S=c/（M-P）=10×8/(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。HABCDEFGBRIDGE1BRIDGE2BRIDGE31212123(1)A发送帧到H(2)B发送帧到A(3)A移动到H所在的局域网(4)A发送帧到E请按照下面的格式画出各个网桥的站表。网桥3目的地址端口号f1(1)桥1桥2桥3(2)桥1桥2桥3(3)同(2)(4)桥1桥2桥3有一数据电路，速率为64000bps,帧长为128bit，两站距离5000公里，电磁波在导线中的传播速度为2108米/秒。数据单向传输，反向信道只传送确认信息,（确认消息很短）。求使用滑动窗口协议，并且窗口为1、7、32时的信道利用率。目的地址端口号a1目的地址端口号a1目的地址端口号a1目的地址端口号a1b1目的地址端口号a1目的地址端口号a1目的地址端口号a2b1目的地址端口号a3目的地址端口号a11）窗口为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),（1分）所以U=7/(2a+1)=26.9%（1分）3）窗口为32时，W=32(2a+1),U=100%比较说明数据链路层和传输层两层协议的不同点？评分标准待商量，我感觉6条中只要答出3~4条就应算全对。数据链路层提供的是点到点的数据传输服务，传输层提供的是端到端的数据传输服务数据链路层使用了二次握手建立连接；传输层使用三次握手建立连接；数据链路层采用非对称方式释放连接，传输层采用三次握手加计时器方式的对称方式释放连接。数据链路层的运行环境是通信两端直接通过一条物理信道进行通信，通信中不必指定要与那一端进行通信；而传输层的运行环境是通信子网，必须显示的指定目标的地址。数据链路层的窗口管理使用固定大小的隐式窗口机制；传输层使用可变大小的显示窗口机制：接收方在确认中明确告知当前窗口大小；数据链路层的发送方只需要维护一个窗口——接收方的窗口大小；传输层的发送方要维护两个窗口，一个时接收方准许的窗口，另一个是拥塞窗口，最终发送的字节数量是两个窗口的最小值。网络的拓扑结构如下图，A、B、C、D是4节点，图中数字是相邻节点间的时延而且保持不变；已知条件如下：ACDB112173网络体系结构是四层体系结构，分别为物理层，数据链路层，网络层和应用层；5条通信线路情况如下：时延(ms)数据链路层帧长(字节)帧控制信息(字节)AB115208AC2102424AD75208BD35208CD12604网络层的分组结构如下：ID(2Byte)LENGTH(2Byte)OFFSET(2Byte)MoreFlag(2Byte)ADDRESS(10Byte)UserData(XBYTE)其中ID,LENGTH,OFFSET