1、计算机网络复习题1带答案1.世界上第一个计算机网络是（A、ARPANET）2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为210C.0.005s3.香农公式可以近似求得信道的极限信息传输速率C，如果S/N=15，信道的带宽W为3kHZ,那么该信道的极限信息传输速为(C.12kb/s)。4.在下列多路复用技术中（B异步时分多路复用；）具有动态分配时隙的功能5以下说法正确的是（）A.采用虚拟网络技术，网络中的逻辑工作组的结点组成不受结点所在的物理位置限制B.采用虚拟网络技术，网络中的逻辑工作组的结点组成受结点所在的物理位置限制C.采用虚拟网络技术，网络中的逻辑工作组的结点必须在同
2、一网段上D.全错6.一个VLAN可以看作是一个（B、广播域C、管理域）BC？7. CSMA/CD是IEEE802.3所定义的协议标准，它适用于（D.以太网）8.对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的(B. 2倍)9. IP地址为172.16. 101.20，子网掩码为255.255.255.0，则该IP地址中，子网号共占用了()位。A.6B.8C.16D.2410.以下（B、200.56.1.105）IP地址属于C类地址11.下面IP属于D类地址的是（C 224.0.0.2）12.当一台主机从一个网络移到另一个网络时
3、，以下说法正确的是（B、必须改变它的IP地址，但不需改动MAC地址）13. IP地址：192.168.2.16，子网掩码：255.255.255.240，则最多可以划分出()个子网。(允许全0全1的子网号)。A. 14B. 15C. 16D. 1814.划分子网时，如果每个子网所能容纳的计算机大于60台，最合适的子网掩码为()。A. 255.255.255.192B. 255.255.255.248C. 255.255.255.224D. 255.255.255.24015.在TCP/IP协议集中，ICMP协议工作在(C.网络层)。16.对网际控制协议（ICMP）描述错误的是（）A、ICMP封
4、装在IP数据报的数据部分C、ICMP是IP协议的必需的一个部分B、ICMP消息的传输是可靠的D、ICMP可用来进行拥塞控制8m/s，数据的传播时延为17. TCP的协议数据单元被称为（C.分段）。18.下面提供FTP服务的默认TCP端口号是（A. 21）。19.在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是（C.全双工）。20. ARP协议的主要功能是(A.让主机在知道通信对方的IP地址的情况下获取对方的MAC地址)。21. RARP协议用于（C把MAC地址转换成对应的IP地址）。22.集线器、三层交换机、路由器分别工作在TCP/IP协议的哪个层？(A.物理层、数据链路层、网络层;
5、)23.以下路由协议中，哪一个是“链路状态”的分布式路由协议？（B.OSPF）24.下列路由协议中，(C.RIP)是一种距离向量协议。25. OSPF协议是(A域内路由协议)。26.路由选择协议位于（C.网络层、应用层）27.下面关于CSMA/CD网络的叙述哪个是正确的?（A任何一个节点的通信数据要通过整个网络，并且每个节点都接收并检验该数据）28.关于路由器，下列说法中正确的是（C.通常的路由器可以支持多种网络层协议，并提供不同协议之间的分组转换）。29.如果TCP数据接收端的一个TCP报文的头部信息中“确认号”字段的值为51，“窗口”字段的值为300，则表示该接收方有接收如下哪一段字节编号
6、的TCP报文的缓存空间?( A.51350 )30.滑动窗口协议主要用于进行（C流量控制）31.运输层的TCP协议和UDP协议分别是（A.面向连接的和面向报文的；）32.下列不属于TCP协议常采用的拥塞控制策略的是?(D.累积确认)二、填空题1.因特网的拓扑结构非常复杂，如从其工作方式上看可以分为边缘部分和核心部分。2.在网络边缘的端系统中运行的程序之间的通信方式通常可划分客户服务器方式及对等方式。3.信号一般有模拟信号和数字信号两种表示方式。其中数字信号是一种离散的信号，而模拟信号是一种连续变化的信号。4.计算机网络中常用的三种有线通信介质是双绞线_、同轴电缆、光缆。5.光纤可分为多模光纤和
7、单模光纤两种。其中单模光纤由于能量损耗更小所以传输距离更远。6.计算机网络按交换方式可分为电路交换；报文交换_和分组交换三类。7.最基本的带通调制方法有调幅、调频、调相。8.信噪比是信号的平均功率和_噪声的平均功率_之比，如果S/N = 1000,信噪比为_30dB。9.多路复用技术有时分复用、频分复用、波分复用和码分复用。10.数据链路层功能有多种，主要都是解决_封装成帧、透明传输、差错检测这三个基本问题的。11.网桥也称桥接器，它是（数据链路）层上局域网之间的互连设备。网桥同中继器不同，网桥处理的是一个完整的（帧），并使用和计算机相同的（接口）设备。12.有5个主机连接到以太网上，如果10
8、个站都接到一个100Mb/s以太网集线器上，每个主机能得到带宽为100Mbps，而如果10个主机都接到一个100Mb/s以太网交换机上，每个主机能得到带宽为_10Mbps。13.协议就是为实现网络中的数据交换而建立的（规则、标准）或（约定）。14.一般来说，协议由（语义）、语法和（同步）三部份组成。15.在OSI环境中发送方的应用进程依次从应用层逐层传至物理层，其中传输层的数据传输单元称为_报文_，网络层的数据传输单元称为_分组_，数据链路层的数据传输单元称为_帧_，物理层的数据传输单元称为_比特_。16.载波侦听多路访问技术，是为了减少碰撞，它是在源结点发送报文之前，侦听信道是否忙，如果侦听
9、到信道上有信号，则推迟发送报文。17. CSMA/CD技术包含载波监听和碰撞检测_两个方面的内容。18. ICMP通常被认为是网络层的协议。19.给定一个IP地址为15.122.10.6，子网掩码为255.255.192.0。则该IP所在的子网地址为15.122.0.0。20.请分别写出A，B，C三类IP地址的地址范围。A类_0.0.0.0-127.255.255.255，B类128.0.0.0-191.255.255.255，C类_192.0.0.0 - 223.255.255.255。21.给定一个IP地址为192.168.10.0，子网掩码为255.255.255.240。这种子网划分一
10、共可以划分出_12_16_？子网(允许全0全1的子网号)。22. RIP（Routing Information Protocol）中路由协议是典型的距离向量算法，而OSPE（Open Shortest Path First）是最短路径算法。23.对于路由选择算法而言，固定路由选择属于静态路由选择_策略，分布路由属于动态路由选择策略。24. TCP协议连接的端点称为套接字，一个套接字由IP地址_和_端口号_组成。25.通过TCP协议作为网络应用的运输层协议，发送方的发送窗口受到接受窗口和拥塞窗口_的制约，发送窗口小于等于这两个窗口的最小者。26.为了确保无差错传输，接收端可以通过检错码检查传输
11、的数据帧是否正确，一旦发现传输错误，则采用_反馈重发/ARQ_方法进行纠正。1-03试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。（3）分组交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。1-12因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？答：边缘部分：由所有连接在因特
12、网上的主机组成，用户直接使用，用来进行通信和资源共享。通信方式为客户服务器方式和对等方式。核心部分：由大量网络和连接这些网络的路由组成，为边缘部分提供服务。核心部分不要通过路由实现分组交换1-20网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。答：分层的好处：各层之间是独立的。灵活性好。结构上可分割开。易于实现和维护。能促进标准化工作。与分层体系结构的思想相似的日常生活有邮政系统，物流系统。网上商城1-24论述具有五层协议的网络体系结构的要点，包括各层的主要功能。答：应用层：直接为用户的应用进程提供服务。运输层：负责向两个主机中进程之间的通信提供服务。有复用
13、和分用的功能。有传输控制协议和用户数据报协议。网络层：为分组交换网上的不同主机提供通信服务。在未发送数据时，网络层产少年宫的报文段或用户数据封装成分组或包进行传送。数据链路层：将网络层交下来的IP数据报组装成帧，在两个相邻点间的链路上“透明”的传送帧中的数据。每一帧包括数据和必要的控制信息。物理层：透明地传送比特流2-09用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为35Kb/，那么若想使最大信道传输速率增加，问信噪比/应增大到多少倍？如果在刚才计算出的基础上将信噪比/应增大到多少倍？如果在刚才计算出的基础上将信噪比/再增大到十倍，问最大信息速率能否再增加？答：C=Wlo
14、g2(1+S/N)b/s-SN1=2*（C1/W）-1=2*（35000/3100）-1SN2=2*（C2/W）-1=2*（1.6*C1/w）-1=2*（1.6*35000/3100）-1SN2/SN1=100信噪比应增大到约100倍。C3=Wlong2（1+SN3）=Wlog2（1+10*SN2）C3/C2=18.5%如果在此基础上将信噪比S/N再增大到10倍，最大信息通率只能再增加18.5%左右2-13为什么要使用信道复用技术？常用的信道复用技术有哪些？答：为了通过共享信道、最大限度提高信道利用率。频分、时分、码分、波分。3-01要发送的数据为101110。采用CRCD生成多项式是P（X）
15、=X3+1。试求应添加在数据后面的余数。答：作二进制除法，10111000010011添加在数据后面的余数是011CSMA/CD要点：（1）适配器从网络层获得分组，加上以太网的首部和尾部，组成以太网帧，放入适配器中的缓存中，准备发送；（2）若适配器检测到信道空闲，就发送这个帧。若信道忙，则继续检测并等待信道转为空闲，然后发送这个帧；（3）在发送过程中继续检测信道，若一直未检测到碰撞，就顺利吧这个帧成功发送完毕。若检测到碰撞，则终止数据的发送，并发送认为干扰信号；（4）在中止发送后，适配器就执行指数退避算法，等待R倍比特时间后，返回到同步（2）3-02以太网使用的CSMA/CD协议是以争用方式接
16、入到共享信道。这与传统的时分复用TDM相比优缺点如何？答：传统的时分复用TDM是静态时隙分配，均匀高负荷时信道利用率高，低负荷或符合不均匀时资源浪费较大，CSMA/CD课动态使用空闲新到资源，低负荷时信道利用率高，但控制复杂，高负荷时信道冲突大。3-03假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。答：对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10-
17、6/1*10-9=10000,因此，最短帧是10000位或1250字节长3-04什么叫做比特时间？使用这种时间单位有什么好处？100比特时间是多少微秒？答：比特时间是发送一比特多需的时间，它是传信率的倒数，便于建立信息长度与发送延迟的关系“比特时间”换算成“微秒”必须先知道数据率是多少，如数据率是10Mb/s，则100比特时间等于10微秒。3-05有10个站连接到以太网上。试计算一下三种情况下每一个站所能得到的带宽。（1）10个站都连接到一个10Mb/s以太网集线器；（2）10个站都连接到一个100Mb/s以太网集线器；（3）10个站都连接到一个10Mb/s以太网交换机。答:（1）10个站都连
18、接到一个10Mb/s以太网集线器：10mbs（2）10个站都连接到一个100mb/s以太网集线器：100mbs（3）10个站都连接到一个10mb/s以太网交换机：10mbs网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？答：网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发和过滤。（1）过滤通信量，增加吞吐量（2）扩大了物理范围（3）提高了可靠性（4）可互连不通物理层，不同MAC子层和不同速率的以太网（5）（6）（7）增加了时延在MAC子层并没有流量控制功能广播风暴转发器工作在物理层，它仅简单地转发信号，没有过滤能力以太网交换机则为链路层设备，可视为多端口网桥网
19、桥与转发器不同（1）网桥工作在数据链路层在转发器在物理层；（2）网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一个网络的帧或广播帧（3）转发器转发一帧时不用检测传输媒介，而网桥在转发一帧前必须执行CSMA/CD算法（4）网桥和转发器都有扩展广域网的作用，但网桥还能提高局域网的效率并连接不同MAC子层和不同速率局域网的作用。以太网交换机通常有十几个端口，而网桥一般只有2-4个；它们都工作在数据链路层；网桥的端口一般连接到局域网，而以太网的每一个接口都直接与主机相连，交换机允许多对计算机间能同时通信。而网桥允许每个网段上的计算机同时通信。所以实质上以太网交换机采用存储转发方式进行
20、转发，而以太网交换机还可以采用直通方式转发。以太网交换机采用了专用的交换机构芯片，转发速度比网桥快。3-32图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在表3-2中。发送的帧B1的转发表地址AECBDCBAACDB接口1221B2的转发表地址ACD接口112B1的处理（转发？丢弃？登记？）转发，写入转发表转发，写入转发表写入转发表，丢弃不转发写入转发表，丢弃不转发B2的处理（转发？丢弃？登
21、记？）转发，写入转发表转发，写入转发表转发，写入转发表接收不到这个帧4-3作为中间设备，转发器。网桥。路由器和网关有何区别?答：中间设备又称为中间系统或中继(relay)系统。物理层中继系统：转发器(repeater)。数据链路层中继系统：网桥或桥接器(bridge)。网络层中继系统：路由器(router)。网桥和路由器的混合物：桥路器(brouter)。网络层以上的中继系统：网关(gateway)。4-9 1）子网掩码为255.255.255.0代表什么意思？可以代表C类地址对应的子网掩码默认值：也能表示A类和B类地址的掩码，前24位决定网络号和子网号，后8位决定主机号，（用24bit表示网
22、络部分地址，包括网络号和子网号）2）一网络的现在掩码为：255.255.255.248，问该网络能够连接多少个主机？化成二进制序列为：11111111 11111111 11111111 11111000.根据掩码的定义，后三位为主机号，一共可以表示8个主机号，除掉全0和全1的两个，该网络能够接6个主机。3）一A类网络和一B类网络的子网号subnet-id分别为16个1和8个1，问这两个网络的子网掩码有何不同？子网掩码的形式是一样的，都是255.255.255.0.但是子网的数目不一样，前者为65534，后者为254.4）一个B类地址的子网掩码是255.255.240.0.试问在其中每一个子网
23、上的主机数最多是多少？最多可有214-2=4096个（不考虑全0和全1的主机号）。(5)一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩码？是1011111111111111 00000000 11111111(6)某个IP地址的十六进制表示C2.2F.14.81，试将其转化为点分十进制的形式。这个地址是哪一类IP地址？C22F 1481-(12*16+2).(2*16+15).(16+4).(8*16+1)-194.47.20.129C22F1481-11000010.00101111.00010100.10000001C类地址(7)C类网络使用子网掩码有无实际意义
24、？为什么？有实际意义.C类子网IP地址的32位中,前24位用于确定网络号,后8位用于确定主机号.如果划分子网,可以选择后8位中的高位,这样做可以进一步划分网络,并且不增加路由表的内容,但是代价是主机数相信减少.4-10.试辨认以下IP地址的网络类别。（1）128.36.199.3（2）21.12.240.17（3）183.194.76.253（4）192.12.69.248（5）89.3.0.1（6）200.3.6.2(2)和(5)是A类,(1)和(3)是B类,(4)和(6)是C类.4-20.设某路由器建立了如下路由表：目的网络子网掩码下一跳128.96.39.0255.255.255.128
25、接口m0128.96.39.128255.255.255.128接口m1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3*（默认）R4现共收到5个分组，其目的地址分别为：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.153.17（5）192.4.153.90（1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。（2）分组的目的IP地址为：128.96.40.12。与子网掩码
26、255.255.255.128相与得128.96.40.0，不等于128.96.39.0。与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。（3）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。（4）分组的目的IP地址为：192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.2
27、55.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。（5）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。4-40假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N17AN22BN68FN84EN94F现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）：N24N38N64N83N95试求出路由器B更新后的
28、路由表（详细说明每一个步骤）。路由器B更新后的路由表如下：N17A无新信息，不改变N25C相同的下一跳，更新N39C新的项目，添加进来N65C不同的下一跳，距离更短，更新N84E不同的下一跳，距离一样，不改变N94F不同的下一跳，距离更大，不改变4-42假定网络中的路由器A的路由表有如下的项目（格式同上题）：N14BN22CN31FN45G现将A收到从C发来的路由信息（格式同上题）：N12N21N33N47试求出路由器A更新后的路由表（详细说明每一个步骤）。路由器A更新后的路由表如下：N13C不同的下一跳，距离更短，改变N22C不同的下一跳，距离一样，不变N31F不同的下一跳，距离更大，不改变
29、N45G无新信息，不改变5-2网络层提供数据报或虚电路服务队上面的运输层有何影响？答：没影响。因为当运输层采用面向连接的TCP协议时，尽管下面的网络是不可靠的（只提供尽最大努力服务），但这种逻辑通信信道就相当于一条全双工的可靠信息。当运输层采用无连接的UDP协议时，这种逻辑通信信道仍然是一条不可靠信道。所以网络层提供哪种对运输层都是没影响的。5-8为什么说UDP是面向报文的，而TCP是面向字节流的？答：UDP是面向报文的，发送方的UDP对应用程序交下来的报文，在添加首部后就向下交付给IP层。它即不合作，也不拆分，而是保留这些报文的边界。这也就是说，应用层交给UDP多长的报文，UDP就照样发送，
30、即一次发送一个报文。TCP是面向字节流的。TCP中的“流”指的是流入到进程或从进程流出的字节序列。“面向字节流”的含义是：虽然应用程序和TCP的交互是一次一个数据块（大小不等），但TCP把应用程序交下来的数据看成仅仅是一连串的无结构的字节流。TCP并不知道所传送的字节流的含义。TCP不保证接受方应用程序所收到的数据块和发送方应用程序所发出的数据块具有对应大小的关系。但接收方应用程序所收到的字节流必须和发送方应用程序发出的字节流完全一样。5-9端口的作用是什么？为什么端口号要划分为三种？答：端口是应用层的各种协议与运输实体进行层间交互的一种地址。它是用于标识本计算机应用层中的各个进程在和运输层交
31、互时的层间接口。因为因特网上的计算机通信时采用客户服务器方式。客户在发起通信请求时，必须先知道对方服务器的IP地址和端口号。5-38设TCP的ssthresh的初始值为8（单位为报文段）。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1轮次到第15轮次传输的各拥塞窗口大小。你能说明拥塞窗口每一次变化的原因吗？答：5-39 TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：cwndncwndn114014224115434216842117165221832623193372420348252135926223610123371122438124253913826（1）试画出如图5-25所示的拥塞窗口与传输轮次的关系曲线。（2）指明TCP工作在慢开始阶段的时间间隔。（3）指明TCP工作在
