计算机网络基础作业(必做)答案

计算机网络基础作业(必做)答案《计算机网络基础》作业第1章一．填空题：在TCP/IP的应用层协议使用的是客户——服务器方式，在这里，客户是服务请求方，服务器是服务提供方。美国的IBM公司在1974年宣布了它研制的网络体系结构系统网络体系结构SNA。通信线路的带宽是指通信线路上允许通过的信号频带范围(或通频带)，单位是HZ。在发送报文之前，先将较长的报文划分成为一个个更小的等长数据段，在每一个数据段前面，加上一些由必要的控制信息组成的首部(header)后，就构成了一个分组.二．单选选择题：按照OSI参考模型分层，其第2层，第4层分别为B（A）数据链路层，网络层（B）数据链路层,传输层 网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首 部和尾部共18字节。试求数据的传输效率。 若应用层数据长度为1000字节，数据的传输效率是多少?答：数据长度为100字节时，数据传输效率为63.3％；数据长度为1000字节时，传输效率为94.5%。第2章一．填空题：多根光纤复用在一根主干光纤中,该种多路复用方法称为波分多路复用。采用曼彻斯特编码的100Mbps局域网的波特率为200Mbaud。二．多选选择题：下列哪一个关于信道的描述是错误的？D（A）模拟信道主要用于传送模拟信号（B）数字信道主要用于传送数字信号（C）数字信号在经过数模变换后就可以在模拟信道上传送（D）模拟信号不可能在数字信道上传送。采用1200bps的同步传输时，若每帧含56位同步信息、48位控制位和4096位数据位，那么传输1024个字节需要（）秒。 A.7B.5C.10D.15有噪声信道的最大数据传输速率（A）与信号功率成正比（B）与带宽成正比（C）与信噪比S/N+1成正比（D）与噪声功率成反比同轴电缆特性阻抗一般是（A）基带,300ohm（B）宽带,50ohm（C）基带,75ohm（D）宽带,75ohm关于T1传输系统的正确的描述是：（A）．T1线路的数据率就是1.544Mb/s。（B）T1的一个时分复用帧占128us。（C）T1的一个时分复用帧中可供用户使用的话音信道占24个时隙。（D）T1的一个时分复用帧中可供用户使用的话音信道占30个时隙。在物理层标准EIA-232中，下列哪一句（或几句）话是错误的？（A）．数据0相当于对信号地线有十3V或更高的电压,（B）.数据1相当于对信号地线有十3V或更高的电压,（C）.DCE是数据终端设备（D）RTS、CTS引脚可用于流量控制。一般情况下，不能作为单模光纤传输系统的一部分。（A）发光二极管（B）半导体激光器（C）光电二极管（D）单模光缆三．问答和计算题：一个用于传输数字信号的模拟信道的频率范围为45MHZ—50MHZ，起信号功率与噪音功率之比S/N为127，试求出该信道的最高数据传输速率V。解：带宽W=50-45=5MHZV=W*log2(1+127)=5*106*log2128bps=35Mbps一个MODEM的星座图中包含4个点,它们的座标是(1,1),(1,-1),(-1,1),(-1,-1)，当这个MODEM在1200baud的线路上工作时可以达到多大的数据传输速率?解：每个signal(码元)传送2bit，数据传输速率V=1200*2=2400b/s曼彻斯特编码编码有何优缺点？试写出一串数据bit0110100的原码、曼彻斯特、微分曼彻斯特编码三种波形。解：优点：（1）每个码元的正中间出现一次跳变，便于接收端提取位同步信号。（2）发送和接收时便于通过隔离变压器。缺点：所占的频带宽度比原始的基带信号增加了一倍。一个时分复用帧由两个16bit的X信道数据，一个4bit的Y信道数据及若干附加bit组成，每250微秒发一帧，计算单个X信道、单个Y信道的数据传输率。 解：X信道=16b/250μs=64kb/s，Y信道=4b/250μs=16kbps。第3章一．填空题：1）在连续重传ARQ协议中，如果接收窗口为1，帧的序号占用4个比特，则发送窗口最大为___15___。2）PPP帧的起始和结束标志都是0x7e，若在信息字段中出现与此相同的字符，必须进行填充。

在同步数据链路中，采用__比特填充法_____方法进行填充；在异步数据链路中，采用___字符填充法____方法进行填

充。二．选择题：1）采用连续ARQ协议，接收窗口内的序号为4时，接收到正确的5号帧应该（）。A．丢弃B.缓存C.递交高层2）HDLC帧格式中，()不属于HDLC帧格式的类型。

A.信息帧B.无编号帧C.监督帧D.纠错帧3）发送方准备发送的信息位为1010101，采用CRC校验算法，生成多项式G(x)=X4+X3+X2+1，发出的校验位为()。 A.0110B.1001C.1010D.01014）两数据链路层主机A、B按后退n协议(protocol5)工作并相互对发数据，序号用三位编码（0—7），开始时，A站next_frame_to_send=3，frame_expected=6，则A向B发送的帧的seq、ack为：（A）seq=2，ack=6 （B）seq=3，ack=6（C）seq=6，ack=3 （D）seq=3，ack=55）数据链路层的差错控制(不是流量控制)的实现主要依靠技术。(A)纠错码 (B)检错码(C)滑动窗口 (D)字符填充6）数据链路层协议数据单元PDU俗称（A）帧（B）分组（C）数据报（D）报文7）停止等待协议要解决：（A）．DATA帧出错的问题,（B）DATA帧丢失的问题,（C）收到重复的DATA帧的问题,（D）透明传输的问题。关于PPP协议,下列哪一句（或几句）话是错误的？（A）支持IPX及AppleTalk协议 （B）提供面向连接服务（C）支持身份认证 （D）动态IP地址分配可由NCP完成三．问答和计算题：一串数据比特经ＨＤＬＣ比特填充法处理后是1011111010001111100,试写出其原始数据。解：原始数据为：10111111000111110两复合站A、B使用HDLC协议相互对发，序号用三位编码（0—7），A、B的发送窗口大小都是4。开始时，A站V（S）=5，V（R）=4；B站V（S）=4，V（R）=5。A欲发送5个数据帧Ia、Ib、Ic、Id、Ie，B欲发送2个数据帧Im、In，A、B间帧传送顺序为Ia、Ib、Ic、Im、Id、Ie、In，假定各帧均正确到达目的地，且线路为半双工线路，试写出各帧的N（S）、N（R）。 N(S)N(R)Ia54Ib64Ic74Id05Ie15Im40In52一个PPP帧的数据部分(用十六进制写出)是7D5EFE277D5D7D5D657D5E。试问真正的数据是什么(用十六进制写出)?解：7EFE277D7D657E在连续ARQ协议中，设编号用3bit而发送窗口WT=8。试找出一种情况，使得在此情况下协议不能正确工作。 解：以MAX_SEQ=7为例,发送窗口大小=8时:n发送方发帧0--7n帧7的捎带应答到达发送方n发送方发另外的8帧0--7,两种情况u第二批帧0--7全部丢失u第二批帧0--7全部收到n帧7的另一个捎带应答到达发送方,发送方产生二义性，从ack0无法确定是下面哪种情况:u第二批帧0--7全部丢失,ack0u第二批帧0--7全部收到,ack0使用后退n帧的协议,发送窗口大小=7时,无二义性:n发送方发帧0--6n帧6的捎带应答到达发送方n发送方发另外的7帧7,0,1,2,3,4,5,两种情况u第二批帧7,0,1,2,3,4,5全部丢失u第二批帧7,0,1,2,3,4,5全部收到n另一个捎带应答到达发送方,发送方无二义性u第二批帧7,0,1,2,3,4,5全部丢失,ack7u第二批帧7,0,1,2,3,4,5全部收到,ack6第4章一．填空题：1）以太网是目前最为流行的局域网形式，它采用了_____TCP/IP_______________协议。2）透明网桥采用学习法以建立散列表（又称转发表），并根据该散列表以转发帧。3）在以太网中，中继器处于________层。二．单项选择题：采用星型拓扑的10Mbps基带双绞线以太网可以表示为（）。A．10Base5B.10Base2C.10Base-TD.100Base-T采用CSMA／CD的以太网中，（A）所有站点都监听冲突 （B）只有发送的站点监听冲突（C）监听到冲突后立即放弃此数据帧的发送，不做任何重发尝试（D）监听到冲突后继续发送本数据帧的后续部分10BASE5、10BASE2、10BASE-T网络中，单段电缆的最大长度分别是：（A）2500米、约200米、100米（B）2500米、约1000米、500米（C）500米、约200米、500米（D）500米、约200米、100米关于802．11无线局域网CSMA/CA协议的错误的描述是：（A）如果站X能收到RTS和CTS，则站X不可以发送自己的数据。（B）如果站X没收到RTS，但收到CTS帧，则站X不可以发送自己的数据。（C）如果站X收到RTS，但没收到CTS帧，则X不可以发送自己的数据。（D）CSMA/CA协议可以解决暴露站问题下列哪一个产品是在OSI的数据链路层进行互连的:A.中继器B.路由器C.网关D.网桥三．问答和计算题：802.3CSMA/CD网络用截断的二进制指数类型算法计算退避时间Delay：Delay=r*2τ,2τ=51.2μs,试计算第1次、第4次、第12次重发时Delay的取值范围。有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。(1)10个站都连接到一个10Mb／s以太网集线器；(2)10个站都连接到一个100Mb／s以太网集线器；(3)10个站都连接到一个10Mb／s以太网交换机。假定1km长的CSMA／CD网络的数据率为1Gb／s。设信号在网络上的传播速率为200000km／s。求能够使用此协议的最短帧长。令牌环形网的数据传输速率v=5Mb/s，传播时延u为5μs/km，试问1bit的时延Td相当于多长的线路。现有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在下表中。发送的帧网桥1的转发表网桥2的转发表网桥1的处理网桥2的处理站地址端口站地址端口(转发?丢弃?登记?)(转发?丢弃?登记?)H1-->H5H3-->H2H4-->H3H2-->H1第5章一．填空题：1）当网络负载增加到一定量后，若网络吞吐量反而下降，则表明网络出现了现象。二．单选选择题：下列哪个不是虚电路子网的特点：A．每个分组都含有虚电路号，而不是源和目的地址B．每个分组可以独立选择路由，由目的地进行缓冲以保证顺序递交C．所有经过失效路由器的虚电路都要被终止，即使路由器很快恢复正常D.虚电路号只具有局部含义，即相邻节点之间有效。帧中继是一种简单地提供______服务的公用网，该技术是由______演进而来的。A.面向无连结，ISDNB.面向连接，X.25C面向无连结，X.25D.面向连结，ISDN关于路由表大小的说法______是正确的。A.路由表的大小和它所连接的主机数量有关B.路由表的大小取决于网络的数量C.路由表的大小同时取决于网络的数量和网络中主机的数量。D.路由表大小只和下一个路由器所连接的网络数量有关。三．问答和计算题：1．虚电路中的“虚”是什么含义？如何区分1个网络节点所处理的多个虚电路？2．一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机（包括端节点），在交换机中为每一个方向设有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下的措施进行拥塞控制。结点交换机在收到分组后要发回确认，但条件是：(1)接收端已成功地收到了该分组；(2)有空闲的缓存。设发送一个分组需T秒(数据或确认)，传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。试问：分组交付给目的主机的速率最快为多少?帧中继的数据链路连接标识符DLCI的用途是什么?什么是“本地意义”?4．假定分组交换网中所有结点的处理机和主机均正常工作，所有的软件也正确无误。试问一个分组是否可能被投送到错误的目的结点(不管这个概率有多小)?如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的?

第6章一．填空题：1．RIP使用了距离向量路由选择算法，OSPF协议使用了链路状态路由选择算法。答案:链路状态2．在TCP/IP协议中,网络层协议ICMP用于对IP网络进行差错控制和测试。答案:ICMP3．在IP层下面的每一种数据链路层都有其自己的帧格式，其中包括帧格式中的数据字段的最大长度，这称为MTU。4．由于一个CIDR地址块可以表示很多地址，所以在路由表中就利用CIDR地址块作为目的网络地址。这种地址的聚合常称为路由聚合，它使得路由表中的一个项目可以表示很多个(例如上千个)原来传统分类地址的路由。二．单选选择题：1．IP地址在地址分类中属于下列哪一类：A．A类B.B类C.C类D.D类2．下列哪个地址可以作为C类主机IP地址：A.B.55C.D.3．互联网的IP协议提供的服务是（）。可靠的无连接服务 B.不可靠的无连接服务C.可靠的面向连接服务 D.不可靠的面向连接服务4．在IP层所用的地址是_____。A.只用到物理地址B.只用到MAC地址C.只用到IP地址D.用到MAC地址和IP地址5．Internet地址转换协议ARP处于TCP/IP协议的。A.物理层B.网络接口层C.互联网络层 D.传输层IPv6的地址有多少位（bit）?(A)32 (B)64 (C)128 (D)256三．问答和计算题：五个路由器Ａ、Ｂ、Ｃ、Ｄ、Ｅ用１０0ＢＡＳＥ－Ｔ网络连接，并按ＯＳＰＦ协议工作，它们又分别连到五个本来互不相交的广域网，从而形成较大的互连网络，试问：⑴.五个路由器中分别有几对邻接路由器（adjacentrouter)需要两两交换HELLO报文?⑵.当指定Ａ为委派路由器（designatedrouter）后，只剩哪几对路由器需要进行路由信息交换?答：⑴.共有＝5×4/2=10对。(2).剩4对。某大学校园网连入INTERNET,其IP地址的Net-id为,该大学共有30个子网,子网掩码为,试问:（1）.该大学的IP地址是A--E五类中的哪一类?哪些主机号host-id是不能使用的?（2）.该大学最多可有多少台主机(host)连入INTERNET?解：（1）B类地址。0和255不可用。（2）30*254=7620台。在一个TCP/IP网络中,一个原始IP数据报含有1000字节的数据部分和36字节的报头,该数据报通过最大数据部分长为256字节的网关时,被分解成多个报片分别投递，按照格式(IHL，Totallength,Identification，DF，MF，Fragmentoffset)，原始数据报首部的上述值为:(9,1036,26483,0,0,0),试问:(1)原始数据报被分解成几个报片?(2)写出各报片的上述格式的6个值.解：（1）分成4个报片。1000字节的数据部分被分成4块：256，256，256，232。(2)0#数据报报片：（9，292，26483，0，1，0）1#数据报报片：（9，292，26483，0，1，32）2#数据报报片：（9，292，26483，0，1，64）3#数据报报片：（9，268，26483，0，0，96）请为下图中的路由器R1写一张路由表（其中应包括可能存在的目的网络地址(Destination)、地址屏蔽(子网掩码Mask)和下一路由器地址(NextHop)三项内容，直连网络不必列出）。注：地址屏蔽均采用A、B、C类地址缺省的地址屏蔽。10.0.054R1R2R3R4设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器， 若直接交付则最后一列表示应当从哪一个接口转发出去)： 28 接口0 28 28 接口1 28 R2 92 R3 *(默认) - R4 现共收到5个分组，其目的站IP地址分别为： (1)0 (2)2 (3)51 (4)7 (5)0 试分别计算其下一跳。答：（1）接口0（2）R2（3）R4（4）R3（5）R4(1)子网掩码为代表什么意思? (2)一网络的现在掩码为48，问该网络能够连接多少个主机? (3)一A类网络和一B类网络的子网号subnet-id分别为16bit和8bit的1，问这两个 网络的子网掩码有何不同? (4)一个B类地址的子网掩码是。试问在其中每一个子网上的主机数最 多是多少? (5)一A类网络的子网掩码为55，它是否为一个有效的子网掩码? (6)某个IP地址的十六进制表示是C22F1481，试将其转换为点分十进制的形式。这 个地址是哪一类IP地址? (7)C类网络使用子网掩码有无实际意义?为什么?答：（1）C类地址对应的默认子网掩码值，但也可以是A类或B类地址的掩码，对应IP地址的主机号由最后8bit决定。当某个路由器发现一数据报的检验和有差错时，为什么采取丢弃的办法而不是要求源站重发此数据报?计算首部检验和为什么不采用CRC检验码?答：IP首部中的源地址也可能出错，请错误的源地址重传数据报是没有意义的。不使用CRC可减少路由器进行检验的时间，CRC运算较慢。有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一个地址?如果有，请指出，并说明理由。答：前一个地址块包含了后一个。写出这两个地址块的二进制表示就可看出。第7章一．填空题：1．在TCP/IP网络中，两个应用进程之间建立的Socket连接是由4个数字确定的，包括双方的IP地址和双方的端口号。建立TCP连接采用三次握手方案，以避免半边连接情况的发生。运输层的两个对等运输实体在通信时传送的数据单位称为TPDU运输协议数据单元。在TCP协议中，拥塞窗口是发送端根据自己估计的网络拥塞程度而设置的窗口值，用于发送端的流量控制。二．单选选择题：在TCP协议中，序号小于（）的端口称为通用端口(well-knownport)。A.1024B.64C.128D.256在Internet中，传输层协议_______可保证数据的可靠传输。A.EGPB.UDPC.TCPD.ICMP在Internet上用TCP/IP播放视频，想用传输层的最快协议，以减少时延，要使用______。A.UDP协议的低开销特性 B.UDP协议的高开销特性C.TCP协议的低开销特性 D.TCP协议的高开销特性一TCP数据段超时后重发,重发后应答数据段到来，采用更新超时值。（A）超时值=*RTT+(1-)*M （B）超时值=ß*RTT（C）超时值=RTT+4*D （D）超时值=2*超时值关于TCP拥塞控制的错误的描述是：（A）当已发送报文段的应答到达，拥塞窗口大小加倍。（B）以分组丢失而超时为拥塞标志（C）当属于一个拥塞窗口的某个已发送报文段丢失,拥塞窗口大小开始线性增长（D）发送方取“拥塞窗口”和“接收方承认的窗口”两者最小值作为发送窗口三．问答和计算题：试计算一个包含5段链路的运输连接的端到端时延，5段链路中有2段是卫星链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为250ms。每一个广域网的范围为1500km，其传播时延可按150000km/s来计算，各数据链路速率为48kb/s，帧长为960bit。卫星链路卫星链路广域网广域网广域网卫星链路卫星链路广域网广域网广域网解：每段链路的总时延为帧的第1个bit开始发送到最后bit被对方收到为止之间的时间，即包括传播时延Tp和发帧时间Ts。单段卫星链路的总时延T1=Tp1+Ts1=250ms+960bit/48000b/s=270ms。单段广域网链路的总时延T2=Tp2+Ts2=1500km/150000km/s+960bit/48000b/s=30ms。运输连接的端到端时延T=2*T1+3*T2=2*270+3*30=630ms。主机A和B使用TCP通信。在B发送过的报文段中，有这样连续的两个：ACK=120和ACK=100。这可能吗(前一个报文段确认的序号还大于后一个的)?试说明理由。答：这完全可能。设想A连续发送两个数据报，（SEQ＝92，DATA共8字节），（SEQ＝100，DATA共20字节），均正确到达B。B连续发送两个确认（ACK＝100）和（ACK＝120）。但前者在传送时丢失，于是A超时重传第一个报文段并被B收到，然后B发送（ACK＝100）到达A。设TCP使用的最大窗口为64KB，即64×1024字节，而传输信道的带宽可认为是不受限制的。若报文段的平均往返时延为20ms，问所能得到的最大吞吐量是多少?答：26.2Mb/s一个应用程序用UDP，到了IP层将数据报再划分为4个数据报片发送出去。结果前两个数据报片丢失，后两个到达目的站。过了一段时间应用程序重传UDP，而IP层仍然划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成为完整的数据报?假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。答：不行。重传时，IP数据报的标识字段会有另一个标识符。前两个IP数据报的标识符与后两个不同，因此不能组装成一个。设TCP的ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。答：拥塞窗口大小分别为：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9第8章一．填空题：在TCP/IP协议族中,应用层的DNS可实现domainname到IP地址的转换。应用层的TELNET协议能将用户的击键传到远地主机，同时也能将远地主机的输出通过TCP连接返回到用户屏幕。由于因特网的SMTP只能传送可打印的7位ASCII码邮件，因此因特网标准委员会在1993年又提出了MIME，它可同时传送多种类型的数据(如文本、声音、图像、视像等)。超文本是网页中的特殊文本。它链接到因特网上其它的网页，这些文本被用特殊方式显示(例如用不同的颜色，或添加了下划线)，当我们将鼠标移动到这些文本时，鼠标的箭头就变成了一只手的形状。服务器返回给浏览器的活动文档包含程序，该程序可在浏览器端运行，并可与用户直接交互，根据用户的不同输入可连续地改变屏幕的显示。二．单选选择题：1．定义HTML页面的表单，要用HTML标记______。A.<TITLE>B.<HEAD>C.<FORM>D.<IMG>______程序负责web服务器与浏览器上用户提交数据之间的接口。A.APIB.CGIC.GUID.AVI所有Email地址的通用格式是________。A.主机域名@用户名B.用户名@主机域名C.用户名#主机域名D.主机域名#用户名某公司c有一台主机h，该主机具有的Internet域名应该为。 A)B)com.c.hC)com.h.cD)在TCP/IP模型中,HTTP处于。(A)数据链路层 (B)网络层 (C)运输层 (D)应用层当用户从万维网服务器下载一个嵌入了Java的HTML文档后，用户可在浏览器的显示屏幕上点击某个图像，然后就可看到动画的效果。(A)CGI程序 (B)表单 (C)APPLET (D)Script三．问答和计算题：1．试用MIME的BASE64编码规则，对下述二进制串进行编码：01001101，01001000，11000110。解：A-00,B-01,C-02,D-03,E-04,F-05,G-06,H-07,I-08,J-09,K-10,L-11,M-12,N-13,O-14,P-15,Q-16,R-17,S-18,T-19,U-20,V-21,W-22,X-23,Y-24,Z-25,a-26,b-27,c-28,d-29,e-30,f-31,g-32,h-33,i-34,j-35,k-36,l-37,m-38,n-39,o-40,p-41,q-42,r-43,s-44,t-45,u-46,v-47,w-48,x-49,y-50,z-51,0-52,1-53,2-54,3-55,4-56,5-57,6-58,7-59,8-60,9-61,+-62,/-63原二进制串变成：010011，010100，100011，000110，十进制为：19，20，35，6；BASE