计算机网络试卷B理科班

2003年理科班计算机网络试卷B补考用一、填空题（每空0.5分，共10分）1．网络互连设备的作用是____1____。在不同层次上的网络互连，名称分别为数据链路层的互连设备叫____2___。网络层的互连设备叫____3___；传输层的互连设备叫__4___；传输层上的设备叫___5___。网络互连设备统称为____6_____。2．TCP/IP协议参考模型由____7____、____8_____、_____9_____、____10____。3．在海明码中，信息比特的位数与校验比特位数之间的关系为_____11_____。4．IP地址是_____12_____比特的二进制数。5．互连网络内部的路由选择分二个层次_____13______和_____14_____。6．Internet上的每个接口必须有一个______15_____。7．距离矢量路由选择算法存在收敛慢的问题，为了克服此问题，ARPANET采用了____16_____。8．ARP协议用于17。RARP用于189．DNS是_____19_____的简称。10．TCP/IP网络标准的传输服务原语是20。二、名词解释（52）1.网桥2.多路分解技术3.TCP协议与UDP协议4.流量控制5.差错控制Question3:``Quickies''(20points)a.Whatismeantbythetermstatisticalmultiplexing?b.Consideranhttpclientthatwantstoretrievea(foranyprotocol)isRTT.HowmanyRTT’sareneededfromwhentheuserfirstenterstheURLuntilthecompletedocumentisdisplayed?Assumethatnon-persistenthttpisused.Considerthedelaysofallprotocolsinyouranswer,notjustthoseofhttp.c.HowareportsnumbersusedbyUDPindemultiplexingincomingsegments?d.Whichprotocol–Go-Back-NorSelective-Repeat-makesmoreefficientuseofnetworkbandwidth?Why?二、请描述Ethernet的CSMA/CD协议的工作原理。（5分）三、请说明桥接器（Bridges）的工作原理，与交换机(Switches)比较各有什么优缺点。（5分）四、传输层的数据可靠传输机制是采用那些措施保证的？（5分）五、（5分）请根据如图1所示的网络，说明ARP协议的工作原理。图1六、（10分）考虑建立一个CSMA/CD网，电缆长1公里，不使用重发器，运行速率为1Gbps。电缆中的信号速度是200000公里/秒。问最小帧长度是多少？七、（10分）以太网帧必须至少64字节长，才能保证在线缆的远端发生碰撞的情况下发送方仍然在发送。快速以太网同样有一个64字节的最小帧长规范，但位速率提高到了10倍。它是如何使得最小帧长规范能够维持不变的？八、（10分）在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100毫秒，一个分组是1KB（即1024字节）的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2×RTT的时间。1．带宽是1.5Mbps，数据分组可连续发送。(2)2．带宽是1.5Mbps，但在结束发送每一个数据分组之后，必须等待一个RTT才能发送下一个数据分组。(3)3．带宽是无限大的值，即我们取发送时间为0，并且在等待每个RTT后可发送多达20个分组。(2)4．带宽是无限大的值，在紧接起始握手后我们可以发送一个分组，此后，在第一次等待RTT后可发送21个分组，在第二次等待RTT后可发送22个分组，…，在第n次等待RTT后可发送2n个分组。(3)HOST1HOST2HOST3IP=202.38.212.1MAC=08005A7A7ED1IP=202.38.212.2MAC=08005A7A7ED2IP=202.38.212.1MAC=08005A7A7ED1Question9:Addressing,andfollowingthedata(10points)Considerthesimplenetworkshownbelow:WritedownanIPaddressforallinterfacesatallhostsandroutersinthenetwork.TheIPaddressesforAandEareasgiven.YoushouldassignIPaddressessothatinterfacesonthesamenetworkhavethesamenetwork-partoftheirIPaddress.Indicatethenumberofbitsinthenetwork-partofthisaddress.a)Choosephysicaladdresses(LANaddresses)foronlythoseinterfacesonthepathfromAtoE.Cantheseaddressesbethesameasinparta)?Why?b)NowfocusontheactionstakenatboththenetworkanddatalinklayersatsenderA,theinterveningrouter,anddestinationEinmovinganIPdatagramfromAtoE:1.HowdoA,EandtherouterdeterminetheIPaddressesneededfortheIPdatagram?2.What,specifically,aretheaddressesintheIPdatagramthatflowsfromAtotherouter.What,specifically,aretheaddressesintheIPdatagramthatflowsfromtheroutertoE.3.WhatarethreeotherfieldsfoundinanIPdatagram?4.HowdoA,Eandtherouterdeterminethephysical(LAN)addressesneededforthedatalinklayerframe?d)Supposethattherouterinthefigurebelowisreplacedbyabridge.1.HowwouldtheIPaddresseschangeinthiscase?2.Howwouldthephysical(LAN)addresseschangeinthiscase?3.HowwoulddoesalearningbridgelearnthephysicaladdressesoftheattachedhostsAE111.111.111.111222.222.222.222一、填空答案：1234567891011121314151617181920