《计算机网络》试卷A(答案)

('浙江工商大学《计算机网络》课程考试试卷浙江工商大学2006/2007学年第1学期考试试卷一、选择题（每题2分，共20分）1.路由选择协议位于（网络层）。2.在局域网中，MAC指的是（介质访问控制子层）。3.传输层可以通过（端口号）标识不同的应用。4.用于高层协议转换的网间连接器是（网关）。5.X.25数据交换网使用的是（分组交换技术）。6.网络中的Ping命令常用来诊断网络，请问Ping发送的是（ICMP包）7.浏览器与Web服务器之间使用的协议是（HTTP）。8.在以太局域网中，将IP地址映射为以太网卡地址的协议是(ARP)9．当IP地址的主机地址全为1时代表的意思是：(对于该网络的广播信息包)10．UDP和TCP之间的差别是什么？（UDP是无连接的，TCP是面向连接的）二、填空题（每空1分，共10分）1.局域网与Internet主机的连接方法有两种，一种是通过___电话线_____，另一种是通过__路由器___与Internet主机相连。2.列举三种常见的有导向的传输介质____同轴电缆____、___双绞线______、___光纤_____。3．收发电子邮件，属于ISO/OSI参考模型中___应用___层的功能。4．IP地址205.3.127.13用2进制表示可写为____11001101000000110111111100001101____。5．计算机网络中，实际应用最广泛的是___TCP/IP协议_，由它组成了Internet的一整套协议6.ATM是一种转换模式，在这一模式中信息被组成成___信元_____，并且不需要周期性地出现在信道上，从这个意义上说，这种转换模式是____异步____的。简答题（每题4分，共20分）1．给出下列传输服务原语的含义LISTEN：阻塞，监听连接。CONNECT：向服务器端发出连接请求。ACCEPT：阻塞调用方，直到有人企图连接上来。CLOSE：释放指定的连接请求。2．ATM为什么使用小的、固定长度的信元?答：小的、固定长度的信元能够快速通过交换机，不会在线速阻塞太久，而且容易提供QoS保证。3.简述共享式集线器（HUB）与交换机（SWITCH）的异同点。答：（1）它们都是网络互连设备。（2）集线器（HUB）作为物理层的网络连接设备，可以对信号进行放大和再生，但是，集线器只能进行原始比特流的传送，不可能对数据流量进行任何隔离或过滤，因此由集线器连接的网段属于同一个冲突域；共享式集线器采用广播方式，每一个端口上的计算机都可以收到集线上的广播数据，两个端口上的站点同时发送数据就会产生冲突。（3）交换机是数据链路层的互连设备，具有依据第二层地址进行数据帧过滤的能力。由交换机的不同端口所连的网段属于不同的冲突域；交换机是并行工作的，它可以同时支持多个信源和信宿端口之间的通信，从而提高大大了数据转发的速度。4．面向连接和非连接的服务的特点是什么。答：面向连接的服务，通信双方在进行通信之前，要事先在双方之间建立起一个完整的可以彼此沟通的通道，在通信过程中，整个连接的情况一直可以被实时地监控和管理。而非连接的服务，不需要预先建立起一个联络两个通信节点的连接，需要通信的时候，发送节点就可以往“网络”上送出信息，让信息自主地在网络上去传，一般在传输的过程中不再加以监控。5.请问有没有可能发生这样的情形：面向连接的服务也会（或者至少应该）以乱序的方式递交分组？请解释原因。答：有。中断信号应该跳过在它前面的数据，进行不遵从顺序的投递。典型的例子是当一个终端用户键入退出（或kill）健时。由退出信号产生的分组应该立即发送，并且应该跳过当前队列中排在前面等待程序处理的任何数据（即已经键入但尚未被程序读取的数据）。计算题（每题5分，共40分）1.考虑在一条1km长的电缆（无中继器）上建立一个1Gbps速率的CSMA/CD网络。信号在电缆中的速率第1页共6页浙江工商大学《计算机网络》课程考试试卷为200000km/s。请问最小的帧长为多少？答：对于1km电缆，单程传播时间为1/200000\uf020=5×10-6s，即5，来回路程传播时间为2t=10。为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10。以1Gb/s速率工作，10可以发送的比特数等于：因此，最小帧是10000bit或1250字节长。2.位串0111101111101111110需要在数据链路层上被发送，请问，经过位填充之后实际被发送出去的是什么？答：输出011110111110011111010。3．考虑下图中的子网。该子网使用距离矢量路由算法，下面的矢量刚刚到达路由器C：来自B的矢量为（5，0，8，12，6，2）；来自D的矢量为（16，12，6，0，9，10）；来自E的矢量为（7，6，3，9，0，4）。经测量，到B、D和E的延迟分别为6、3和5。请问C的新路由表将会怎样？请给出将使用的输出线路以及期望的延迟。答：通过B给出（11，6，14，18，12，8）通过D给出（19，15，9，3，12，13）通过E给出（12，11，8，14，5，9）取到达每一目的地的最小值（C除外）得到：（11，6，0，3，5，8）输出线路是：（B，B，-，D，E，B）4．在一个6Mbps的网络上，有一台主机通过一个令牌桶进行流量整形。令牌桶的填充速率为1Mbps。初始时候它被填充到8Mb的容量。请问该计算机以6Mbps的全速率可以传输多长时间？答：本题乍看起来，似乎以6Mb/s速率发送用4/3秒的时间可以发送完桶内8Mb的数据，使漏桶变空。然而，这样回答是错误的，因为在这期间，已有更多的令牌到达。正确的答案应该使用公式S＝C/(M-P)，这里的S表示以秒计量的突发时间长度，M表示以每秒字节计量的最大输出速率，C表示以字节计的桶的容量，P表示以每秒字节计量的令牌到达速率。则：因此，计算机可以用完全速率6Mb/s发送1.6s的时间。5．一台路由器的路由表中有以下的（CIDR）表项：地址/掩码下一跳135.46.56.0/22接口0135.46.60.0/22接口1192.53.40.0/23路由器1默认路由器2对于下面的每一个IP地址，请问，如果一个到达分组的目标地址为该IP地址，那么路由器该怎么办？（a）135.46.63.10第2页共6页浙江工商大学《计算机网络》课程考试试卷（b）135.46.57.14（c）135.46.52.2（d）192.53.40.7（e）192.53.56.7答：把以下的目的IP地址分别与上述CIDR表项进行匹配，便可以得到它们对应的输出接口：(a)Interface1(b)Interface0(c)Router2(d)Router1(e)Router26．一台TCP机器正在通过一条1Gbps的信道发送65535字节的满窗口数据，该信道的单向延迟为10ms。请问，可以达到的最大吞吐量是多少？线路的效率是多少？答：10ms2=20ms，每20ms可以发送一个窗口大小的交通量，因此每秒50个窗口。65536×8×50=26.2Mb/s26.2/1000=2.6%所以，最大的数据吞吐率为26.2Mb/s，线路效率为2.6%。7．请考虑在一条往返时间为10ms的无拥塞线路上使用慢启动算法的效果。接收窗口为24KB，最大数据段长度为2KB。请问需要多少时间才发送满窗口的数据？答：按照慢启动算法，经过10、20、30、40ms后拥塞窗口大小分别为4、8、16、32，所以在40ms后将按照min{24，32}=24KB发送数据。8．假定从198.168.0.0开始有大量连续的IP地址可以使用。现在4个组织A，B，C和D按照顺序依次申请4000、2000、4000和8000个地址。对于每一个申请，请利用w。x。y。z/s的形式写出所分配的第一个IP地址、最后一个IP地址，以及掩码。答：Tostartwith,alltherequestsareroundeduptoapoweroftwo.Thestartingaddress,endingaddress,andmaskareasfollows:A:198.16.0.0–198.16.15.255writtenas198.16.0.0/20B:198.16.16.0–198.16.23.255writtenas198.16.16.0/21C:198.16.32.0–198.47.15.255writtenas198.16.32.0/20D:198.16.64.0–198.16.95.255writtenas198.16.64.0/19五、综合题（10分）1．（10分）主机bsdi有一份IP数据报要传到ftp.uu.net主机（位于Internet上）上，它的IP地址是192.48.96.9。经过的前三个路由器（sun，netb，gateway）如下图所示。试分析该IP数据报在传输过程中（包括目的IP地址和链路层地址）的变化。（假设bsdi、sun、netb、gateway都使用自己的默认路由表项来完成该IP数据报的匹配）答：bsdi---sun目的IP=192.48.96.9目的以太网=sun的mac地址sun---netb目的IP=192.48.96.9目的以太网=netb的mac地址netb---gateway目的IP=192.48.96.9目的以太网=gateway的mac地址第3页共6页浙江工商大学《计算机网络》课程考试试卷浙江工商大学2006/2007学年第1学期考试试卷二、选择题（每题2分，共20分）1.当发生可以看见对方的电脑图标，但是进入后却是空白窗口可能的原因是（对方电脑并未设定共用硬件资源）。2.以下哪一个不是关于千兆位以太网的正确描述（只能基于光纤实现）。3.IP地址为140.111.0.0的B类网络，若要切割为9个子网，而且都要连上Internet，请问子网掩码设为（255.255.240.0）。4.在OSI七层结构模型中，处于数据链路层与运输层之间的是（网络层）。5.以下（连接各电脑线路间的媒介）是集线器(Hub)的功能。6.根据报文交换方式的基本原理，可以将其交换系统的功能概括为（存储-转发系统）。7.以太网交换机和网桥属于OSI模型的哪一层?(数据链路层)8.数据链路层中的数据块常被称为（帧）9．路由器最主要的功能是：（选择信息包传送的最佳路径）10．下列哪一个非TCP报头中的字段信息？（目的IP地址）二、填空题（每空1分，共10分）1.在TCP/IP层次模型中与OSI参考模型第四层相对应的主要协议有___TCP（传输控制协议）__和___UDP（用户数据报协议）__，其中后者提供无连接的不可靠传输服。2．WWW上的每一个网页都有一个独立的地址，这些地址称为___统一资源定位器_____。3．某B类网段子网掩码为255.255.255.0，该子网段最大可容纳____254___台主机。4．发送电子邮件需要依靠简单邮件传输/SMTP协议，该协议的主要任务是负责服务器之间的邮件传送。5.从计算机网络系统组成的角度看，计算机网络可以分为通信子网和资源子网。6．计算机网络按作用范围（距离）可分为__局域网/LAN__、___城域网/MAN___和__广域网/WAN___；简答题（每题4分，共20分）2．OSI的哪一层分别处理以下问题？第4页共6页浙江工商大学《计算机网络》课程考试试卷a）把传输的比特流划分为帧b）决定使用哪条路径通过子网答：a）数据链路层b）网络层。3.以太网必须至少64字节长，这样做的理由是，当电缆的另一端发生冲突的时候，传送方仍然还在发送过程中。快速以太网也有同样的64字节最小帧长度限制，但是它可以以快10倍的速率发送数据。请问它如何有可能维持同样的最小帧长度限制？答：快速以太网电缆的最大长度减小为以太网的1/10。5.数据报子网将每个分组当作独立的单位进行路由，所以每个分组的路由过程独立于其它所有的分组。虚电路子网不必采用这种方式，因为每个数据分组都沿着一条预先确定的路径向前传送。这是否意味着虚电路子网并不需要具备将独立的分组从任意的源端路由到任意目标端的能力呢？请解释你的答案。答：不对。为了从任意源到任意目的地，为连接建立的分组选择路由，虚电路网络肯定需要这一能力。三、计算题（每题5分，共40分）一个信道的位速率为4kbps，传输延迟为20ms，请问帧的大小在什么范围内停-等协议才可以获得至少50%的效率？答：当发送一帧的时间等于信道的传播延迟的2倍时，信道的利用率为50%。或者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是50%。而在帧长满足发送时间大于延迟的两倍时，效率将会高于50%。现在发送速率为4Mb/s，发送一位需要0.25。只有在帧长不小于160kb时，停等协议的效率才会至少达到50%。2.如果在一条3kHz的信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可到达的数据传输率为多少？答：信噪比为20dB即S/N=\uf020100.由于log2101≈6.658，由香农定理，该信道的信道容量为3log2(1\uf02b+100)\uf020=19.98kbps。又根据乃奎斯特定理，发送二进制信号的3kHz信道的最大数据传输速率为23log22=6\uf020kbps。所以可以取得的最大数据传输速率为6kbps。3．一台路由器往外发送大量的总长度（数据+头）为1024字节的IP分组。假定这些分组生存10秒钟时间长，请问，路由器运行的最大线速度为多少才不至于发生IP数据报的ID编号空间重绕的危险？答：4．一个客户向100km以外的服务器发送一个128字节的请求，两者之间通过一条1Gbps的光纤进行通信。在远过程调用中这条线路的效率是多少？答：128字节等于1024位，在1Gb/s的线路上发送1000位需要1的时间。光在光导纤维中的传播速度是200km/ms，请求到达服务器需要传输0.5ms的时间，应答返回又需要0.5ms的传输时间。总的看来，1000位在1ms的时间内传输完成。这等效于1Mb/s，即线路效率是0.1%。6．假设TCP的拥塞窗口被设备为18KB，并且出现了一个超时。如果接下来的4次传输全部成功的话，则接收窗口将是多大？假设最大数据段长度为1KB。答：由于发生了超时，下一次传输将是1个最大报文段，然后是2个、4个、8个最大报文段，所以在4次突发量传输后，拥塞窗口将是8K字节。7．一台路由器刚刚接收到以下新的IP地址：57.6.96.0/32、57.6.104.0/21、57.6.112.0/21和57.6.120.0/21。如果所有这些地址都使用同一条输出线路，那么，它们可以被聚集吗？如果可以的话，它们被聚集到哪个地址上？如果不可以的话，请问为什么？答：它们能汇聚到57.6.96.0/19五、综合题（10分）1．（10分）今有一幢三层大楼，需要组建局域网。整个楼采用一台交换机，二台服务器，一台工作站，第5页共6页浙江工商大学《计算机网络》课程考试试卷三台10M共享式HUB（每层一台），每层15台工作站，主于网采用交换式100MBASET各层为10MBASET，请画出该局域网的基本结构示意图，并加以必要的说明。第6页共6页',)