计算机网络题目

物理层习题6-11、假设需要在相隔1000km的两地间传送3kb的数据。有两种方式：通过地面电缆以4.8kbps的数据传输速率传送或通过卫星通信以50kbps的数据传输速率传送，则从发送方开始发送数据直至接收方全部收到数据，哪种方式的传送时间较短？已知电磁波在电缆中的传播速率为2.3×105kmps，卫星通信的端到端单向传播延迟的平均值为270ms。解析：从发送方开始发送数据直至接收方收到全部数据的时间包括发送时延和信号的传播时延。解答：（1）对于通过电缆的传送方式，发送时延：3/4.8=0.625s传播时延：1000/230000=0.0043s传送时间为：0.625+0.043=0.629s（2）对于通过卫星的传送方式，发送时延：3/50=0.06s传播时延：270ms=0.27s传送时间为：0.06+0.27=0.33s因此，采用卫星的方式传送时间较短2、有A、B、C和D共四个设备连到一个按字复用的时分复用设备上，每台设备产生如下所示的字节输出，“∪”表示为空，右边的先发送。设备A：……∪A3∪A2A1设备B：……B4B3∪B2B1设备C：……∪C2∪∪C1设备D：……D4D3D2D1∪（1）画出采用同步时分复用时发送的帧的结构；（2）画出采用统计时分复用时发送的帧的结构；解答：（1）在同步TDM中，每个用户所占用的时隙是周期性地出现，即使一个用户没有数据发送，也要将时隙分配给它。因为采用按字复用，所以一个时隙传送一个字节。采用同步时分复用时发送的帧的结构为：解答：（2）统计TDM不是固定分配时隙，而是按需动态地分配时隙，在每个时隙中还必须有用户的地址信息。采用统计时分复用时发送的帧的结构为：3、有4个站点进行CDMA通信，其分配的地址码分别为：A：(－1－1－1＋1＋1－1＋1＋1)B：(－1－1＋1－1＋1＋1＋1－1)C：(－1＋1－1＋1＋1＋1－1－1)D：(－1＋1－1－1－1－1＋1－1)现某个站点收到的线性叠加码片序列(－1－1－1－1－1－3＋3＋1)。问哪个站发送数据了？发送数据的站发送的是0还是1？解析：在CDMA系统中，若两个或两个以上的站点同时开始发送，则双极型信号线性相加，接收方将收到的序列与发送方地址码作内积，求内积的结果有以下三种：1：表示发送方传送的为数字信号“1”0：表示发送方没有发送数据-1：表示发送方发送的是数字信号“0”根据题意，将线性叠加序列(－1－1－1－1－1－3＋3＋1)与发送方的地址码作内积，如下：对于A:(-1-1-1-1-1-3+3+1)*(-1-1-1+1+1-1+1+1)/8=1对于B:(-1-1-1-1-1+3+3+1)*(-1-1+1-1+1+1+1-1)/8=0对于C:(-1-1-1-1-1+3+3+1)*(-1+1-1+1+1+1-1-1)/8=-1对于D:(-1-1-1-1-1+3+3+1)*(-1+1-1-1-1-1+1-1)/8=1根据内积的结果可知：A发送1，B未发送，C发送0，D发送1.4、如果要在50kHz的信道线路上传输数据传输速率为1.544Mbps的T1载波，则至少需要多少dB的信噪比？解答：已知数据的传输速率为1.544Mbps，信道的带宽W=50kHz，根据香农定理，有50000*log2(1+S/N)=1.544*106S/N≈231-1S/N(dB)=10lg(S/N)≈93(dB)5、假设一种媒体的最大频率为6000Hz，根据奈奎斯特定理，每个信号单元对应3位、4位比特时，最大数据传输速率是多少？解答：首先根据奈奎斯特定理，求出最大码元传输速率。已知w=6000Hz，则最大码元传输速率B=2W=12000Baud根据波特率与数据传输速率之间的关系Rb=Blog2M，求最大传输速率。当每个信号单元对应3位比特时：M=8,所以最大传输速率=12000log28=36kbps当每个信号单元对应4位比特时：M=16，所以最大传输速率=12000log216=48kbps6、假设某个信道的信噪比为40dB，要支持30000bps的比特率需多大的带宽？解答：已知S/N(dB)=40，且S/N(dB)=10log10(S/N)可得40=10log10(S/N)S/N=1040/10=104=10000已知数据传输速率为30000bps,根据香农公式30000=Wlog2(1+S/N)=Wlog2(1+10000)W=30000/log210001log210001=log1010001/log102≈4/0.301=13.29W=30000/13.29≈2257Hz数据链路层习题6-11、面向比特同步的帧数据段中出现位串011111101，则比特填充后输出是什么？解答：因为是以01111110作为帧的开头和结束，发送端在每连续出现五个“1”后就自动插入一个“0”，把数据字段和标志区分开。比特填充后输出是：01111101012、已知循环冗余码生成多项式G(x)=x5+x4+x+1,若信息位10101100，则冗余码是？解析：（1）确定生成多项式G(x)=x5+x4+x+1，r=5，对应位串110011。（2）在信息位串后补5个0，即1010110000000，对应的多项式为xrM(x)。（3）用模2运算不借位除法，计算xrM(x)/G(x)的余数R(x)，R(x)就是冗余码。具体用1010110000000除以110011得余数01100，冗余码为01100。（4）要发送的码字多项式为T(x)=xrM(x)+R(x)，即10101100011003、若10Mbps的CSMA/CD局域网的节点最大距离为2.5km，信号在媒体中的传播速度为2*108m/s。求该网的最短帧长。解析：为了确保发送数据的站点在发送数据的同时能检测到可能存在的冲突，需要数据帧在发送完之前能够收到自己发送出去的数据，即数据帧的传输时延至少要两倍于信号在总线中的传播时延。所以，CSMA/CD总线网络中所有的数据帧都必须要大于一个最小帧长。最小帧长的计算公式为：最小帧长=2*总线传播时延*数据传输率解答：最短帧长=2*(2.5*103/2*108)*10*106=250bit4、某令牌环媒体长度为10km，信号传播速度为200m/us，数据传输率为4Mbps，环路上共有50个站点，每个站点的接口引入一位延迟，试计算环的比特长度。解答：环的比特长度=10km÷200m/us×4Mbps+1bit×50=10km×5×10-6s/km×4×106b/s+1bit×50=10×5×4+1×50=200+50=250bit5、采用生成多项式x6+x4+x+1发送的报文到达接收方为101011000110，所接收的报文是否正确？试说明理由。解答：生成多项式x6+x4+x+1对应的位串是1010011，用接收到的位串除以生成多项式，若能整除则所接收的报文正确。本题能整除，所以接收到的报文是正确的。6、假如以太网A上的通信量中的80%是在本局域网内进行的，其余20%是在本局域网与因特网之间进行的，而局域网B正好相反。这两个以太网一个使用集线器，另一个使用交换机，则交换机应该放置在哪个局域网中？答案：A解析：交换机是依据MAC地址转发的，集线器是广播式的。当某一个区域的通信量大的时候，使用MAC地址转发可以减少广播信息量。在使用交换机的网络中，当某个站点访问本网络某站点时，通向外网的设备可以减少广播信息的处理量。使用集线器的网络无论内外均有广播信息。网络层习题10-1假设有两个主机A和B通过一个路由器R进行互联，提供主机A和主机B的应用进程之间通信的层是（①），提供主机之间通信的层是（②），具有互联网络层和网络接口层的设备是（③）；在A与R和R与B使用不同物理网络的情况下，A和R之间传送的数据帧头部的源地址和目的地址，与R和B之间传送的数据帧头部的源地址和目的地址（④），A与R之间传送的IP数据报头部的源地址和目的地址和R与B之间传送的IP数据报头部的源地址和目的地址（⑤）。①A.应用层B.传输层C.互联网络层D.网络接口层②A.应用层B.传输层C.互联网络层D.主机-网络层③A.包括主机A、B和路由器RB.仅有主机A、BC.仅有路由器RD.也应具有应用层和传输层④A.是不同的B.是相同的C.有相同的MAC地址D.有相同的介质访问控制方法⑤A.是不同的B.是相同的C.有不同的IP地址D.有不同的路由选择协议BCAＡＢ下列（）情况需要启动ARP请求A.主机需要接收消息，但ARP表中没有源IP地址与MAC地址的映射关系B.主机需要接收消息，但ARP表中已有源IP地址与MAC地址的映射关系C.主机需要发送消息，但ARP表中没有目的IP地址与MAC地址的映射关系D.主机需要发送消息，但ARP表中已有目的IP地址与MAC地址的映射关系【答案】C一个主机有两个IP地址，一个地址是192.168.11.25，另外一个地址可能是（）A.192.168.11.0B.192.168.11.26C.192.168.13.25D.192.168.11.24【答案】C假如正在构建一个有22个子网的B类网络，但是几个月后该网络将增至80个子网，每个子网要求至少支持300个主机，应该选择（）子网掩码。A.255.255.0.0B.255.255.254.0C.255.255.255.0D.255.255.248.0【答案】B一个B类地址的子网掩码是255.255.255.224，可以得出（）个子网A.8B.32C.1024D.2048【分析】B类地址的默认子网掩码255.255.0.0，依据题目给出的子网掩码255.255.255.224，共有子网号11位，可以划分2048个子网。【答案】D在某一个子网中，给4台主机分配IP地址（子网掩码均为255.255.255.224），其中一台因IP地址分配不当而存在通信故障，这一台主机IP地址为（）A.200.10.1.60B.200.10.1.65C.200.10.1.70D.200.10.1.75【分析】A与其他三台主机不在同一网段内【答案】A假设在一个局域网中，计算机A发送ARP请求分组，希望找出计算机B的硬件地址。这时局域网上的所有计算机都能收到这个广播发送的ARP请求分组。试问：这时由哪台计算机使用ARP响应分组将计算机B的硬件地址告诉计算机A。（1）如果计算机B和计算机A在一个局域网中，则计算机B发送ARP响应分组；（2）如果计算机B和计算机A不是连接在一个局域网中，那么就必须由一个连接在本局域网上的路由器来转发ARP请求分组。这时，该路由器向计算机A发送ARP应答分组，给出自己的硬件地址。传输层习题17-1TCP报文段的长度必须适应于其下层IP数据报的长度，这样TCP报文段的数据部分最多为（）字节。网络层封装好该TCP报文段后，是否可以直接提交给以太网的数据链路层进行封装？A.65535B.65515C.65495D.不确定解答：C不可以。因为以太网的数据链路层封装数据帧的时候，数据部分最大长度是1500字节，因此不能直接交给以太网的数据链路层，应先分片。用户从键盘发出的中断命令（Ctrl-C）之类的紧急强迫性操作是运用TCP的（）控制位进行标示。A.ACKB.PSHC.RSTD.URG解答：DTCP协议规定HTTP（）进程的端口号为80。A.客户B.分布C.服务器D.主机解答：CTCP为了实现可靠的服务，采用超时重传、确认捎带技术。其中，在确认信息中捎带（）的序号以减少通信量。A.上一个已接收的报文B.下一个希望接收的报文C.正在发送的报文D.下一个将要发送的报文解答：BTCP使用三次握手协议来建立连接，设甲乙双方发送报文的初始序号分别为X和Y，甲方发送（①）的报文给乙方，乙方接收报文后发送（②）的报文给甲方，然后甲方发送一个确认报文给乙方便建立了连接。①A.SYN=1,序号=XB.SYN=1,序号=X+1,ACKx=1C.SYN=1,序号=YD.SYN=1,序号=y,ACKy+1=1②A.SYN=1,序号=X+1B.SYN=1,序号=X+1,