《计算机网络》复习题-2019

《计算机网络》复习题湖北文理学院一1．互联网具有的两个重要基本特点是什么？互联网从工作方式上看可以划分成哪两大块？每一块的组成与作用是什么？互联网具有两个重要基本特点：连通性和（资源）共享互联网从工作方式上看可以划分成：1边缘部分:

由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。2核心部分:

由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。2．计算机网络按照作用范围可以分为哪几类？按照使用者可以分为哪几类？计算机网络按照作用范围可以分为：广域网、城域网、局域网、个人区域网按照使用者可以分为：公用网、专用网3．时延指什么？时延由哪几部分组成？时延是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。时延是个很重要的性能指标，它有时也称为延迟或迟延。时延组成：发送时延、传播时延、处理时延、排队时延。4．什么是网络协议？网络协议的三要素是什么？为进行网络中的数据交换而建立的规则、标准或约定称为网络协议其三要素为：语法：数据与控制信息的结构或格式语义：需要发出何种控制信息，完成何种动作以及做出何种响应同步：事件实现顺序的详细说明5．OSI/RM由哪几层组成？TCP/IP由哪几层组成？五层的体系结构中，每一层包含哪些协议？OSI/RM由七层组成：物理层、数据链路层、网络层、运（传）输层、会话层、表示层和应用层TCP/IP由四层组成：网络接口层、网际层、运输层、应用层五层中每一层包含的协议：物理层：网络跳线数据链路层：ARP、STP、VLAN网络层：IP运输层：TCP、UDP应用层：HTTP、SMTP、DNS6．主机A、B通过10Mbit/s的链路连接到交换机，每条链路的传播延迟均为20μs，交换机接收完一个分组35μs后转发该分组。现在A向B发送一个长度为10000bit的分组，请计算从A开始发送至B接收到该分组所需的总时间。[10000/（10*10^6）]*10^620*235=1075μs。二1．物理层接口的四个特性是什么？机械特性、电气特性、功能特性和过程特性2．假定某信道受奈氏准则限制的最高码元速率为20000码元/秒，如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（bps）?（教材2-07）C=R*Log2（16）=20000b/s*4=80000b/s3．如果信道带宽4KHZ，信噪比为30dB，那么，此信息的极限信息传输速率是多少？（参见教材P46）信噪比(dB)=10*Log10(S/N)(dB)=30，(S/N)=1000C=W*Log2(1S/N)=4000*Log2(1001)4．当前计算机网络大多使用哪类双绞线？5．光纤通信具有哪些特点？（P50）传输频带宽、通信容量大。传输损耗小，中继距离长，对远距离传输特别经济。抗雷电和电磁干扰性能好。这在有大电流脉冲干扰的环境下尤为重要。无串音干扰，保密性好，也不易被窃听或截取数据。体积小，重量轻。这在现有电缆通道已拥堵不堪的情况下特别有利。6．为什么要使用信道复用技术？常用的信道复用技术有哪几种？为了通过共享信道、最大限度提高信道利用率。频分、时分、码分、波分。 通信信道带宽远远大于用户所需的带宽，使用信道复用技术可以提高信道利用率，共享信道资源，降低网络成本三1．数据链路层使用的信道可以分为哪两种？点对点信道：这种信道使用一对一的点对点通信方式。广播信道：这种信道使用一对多的广播通信方式，因此过程比较复杂。2．数据链路层的三个基本问题是什么？封装成帧、透明传输和差错检测。3．要发送的数据为11001101，CRC生成多项式为P(X)=X4X1，请求出CRC冗余码。P=10011110011010000/10011=11011011…1101CRC冗余码为11014.PPP协议使用异步传输时，如何实现透明传输？PPP使用同步传输时，如何实现透明传输，并简单说明操作流程？异步传输使用字节填充方法，同步传输使用零比特填充方法。P79、P805．IEEE802委员会将数据链路层划分为哪两个子层？二者在功能与作用上有什么区别？LogicalLinkControl(LLC)逻辑链路控制MediumAccessControl(MAC)媒体接入(访问)控制逻辑链路控制(LLC)子层（与传输媒体无关）和媒体接入控制(MAC)子层（与传输媒体有关）。但现在LLC子层已成为历史。MAC子层：MAC子层的的主要功能为数据帧的封装/卸装，帧的寻址和识别，帧的接收与发送，链路的管理，帧的差错控制。LLC子层：LLC子层的主要功能为传输可靠性保障和控制，数据包的分段与重组，数据包的顺序传输。6．请简要说明CSMA/CD的工作机制。简述：先听后发，边发边听，冲突停发，随机延迟后重发。详述：发送前先监听，边发送边监听，一旦发现总线上出现了碰撞，就立即停止发送。然后按照退避算法等待一段随即时间后再次发送。（1）发前监听：在发送数据之前，首先监听总线；（2）空闲发送：如果总线空闲，则将自己的数据发送到总线上去；（3）边发边听：一边发送数据，一边继续监听总线；（4）冲突退避：如果发现自己发送的数据与其他人发送数据产生了冲突，立即停止发送，并发一个简短的阻塞信号；然后，随机退避一段时间后，再一次监听总线，准备下一次发送。7．请简要说明以太网交换机的工作机制。以太网交换机（或透明网桥）是一种即插即用设备，其工作机制如下：（1）通过自学习的方式，逐步建立起转发表。透明网桥每收到一帧后，先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原来的项目进行更新。（2）对帧进行转发或丢弃处理。查找转发表中与收到帧的目的地址有无相匹配的项目，如没有，则通过所有其他接口（但进入网桥的接口除外）进行转发。如有，则比较转发表中的接口是否与帧进入接口相同，如相同，丢弃此帧，如不同，则按转发表中的接口进行转发。四1．ARP协议的作用是什么？ARP协议何时被启用？AddressResolutionProtocol（ARP）地址解析协议ARP协议的作用是实现IP地址到物理地址之间的映射（或转换）。当一个机器（主机或路由器）的IP地址需要找出其相应的硬件地址时ARP协议被启用。2．请简要说明IP数据报中的首部检验和的计算方法，以及差错检测的机制。3．IP数据报在什么情况下会分片？一般情况下，IP数据报可能会在何处分片？在何处进行分片重组？什么是最大传送单元MTU？它和IP数据报首部中哪个字段有关系？

答： （1） MTU是指数据链路层的帧中的数据字段的最大长度。 （2） 它与IP数据报首部中的总长度字段有关。（1） 数据报的长度超过要传入网络的MTU时，需要分片。 （2） 一般情况下，数据报分片在主机、路由器上进行；分片在目的主机上重新组装。 （3） 这样设计的好处： I． 可以避免反复地分片、组装。 II． 在中间路由器上进行分片的重装有难度，有时可能难以完成。因为每个分片会单独地进行路由选择与传输，每个分片传递的路径可能都不同，中间某路由器不一定能收到所有的分片。所以中间路由器进行分片的组装有难度。4．A企业申请获得了一个C类网络/24，现欲将之划分成4个子网，请完成以下工作：（1）如何进行子网划分？①/26②4/26③28/26④92/26（2）给出每个子网的网络地址①②4③28④92（3）给出每个子网的IP地址范围，可用的IP地址范围。①子网IP地址范围-3可用IP地址范围-2②子网IP地址范围4–27可用IP地址范围5-26③子网IP地址范围28–91可用IP地址范围29-90④子网IP地址范围92–55可用IP地址范围93-54（4）给出每个子网的子网掩码925.ICMP协议主要功能有哪些？ICMP是“InternetControlMessageProtocol”（Internet控制报文协议）的缩写。ICMP的一个重要应用就是分组网间探测PING(PacketInterNetGroper)，用来测试两台主机之间的连通性。另一个非常有用的应用是traceroute（这是是UNIX操作系统中名字），它用来跟踪一个分组从源点到终点的路径。在Windows操作系统中这个命令是tracert。侦测远端主机是否存在、建立及维护路由资料、重导资料传送路径（ICMP重定向）、资料流量控制。6．互联网将路由选择协议分为哪两大类？各类分别有哪些路由选择协议？内部网关协议IGP(InteriorGatewayProtocol)：在一个自治系统内部使用的路由选择协议，而这与在互联网中其他自治系统选用什么路由选择协议无关。目前这类路由选择协议使用最多，如RIP和OSPF外部网关协议EGP(ExternalGatewayProtocol)：若源主机和目的主机处在不同的自治系统中（这两个自治系统可能使用不同的内部网关协议），当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。目前使用最多的外部网关协议是BGP的版本4(BGP-4)。7．网络拓扑结构如下图所示，各个网络的IP地址是标准分类地址，如果当前各路由器都知道到达所有网络的路由，请给出路由器Router1的路由表（只需要写出目的网络地址，子网掩码，下一跳地址，如果是直接投递，下一跳地址可用“--”表示）。8．IPv6地址采用哪种记法？一个IPv6数据报的目的地址可以是哪三种基本类型地址之一？冒号十六位进制记法单播、多播和任播。9．主机A与主机B通信时，主机A如何判断主机B是否与自已在同一个网络中？主机A通过ICMP进行分组网间探测PING主机B，主机A向主机B发出ICMP回送请求报文，如果主机B响应这个ICMP回送请求报文，那么它就会发回ICMP回送回答报文，那么主机A和主机B就在同一个网络中，反之，则不再一个网络中。五1．运输层的端口可分为哪两大类？常用的熟知端口有哪些？客户端的端口是如何分配的，其又称为什么？服务器端使用的端口号、客户端使用的端口号常用的熟知端口号(0-1023)：应用程序FTPTELNETSMTPDNSTFTPHTTPSNMPSNMP(trap)HTTPS熟知端口号212325536980161162443客户端的端口仅在客户进程运行时才动态选择，又叫做短暂端口号2．UDP的主要特点有哪些？UDP的特点：无连接的；尽最大努力交付；面向报文的；没有拥塞控制；支持一对一、一对多、多对一和多对多的交互通信；首部开销小（只有8个字节）。3．一个UDP数据报首部的十六进制表示为：06320035001CE217。试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个数据报是从客户发送给服务器还是从服务器发送给客户的？使用UDP的这个服务器程序是什么？（参考5-49）4．主机A向主机B连续发送了两个TCP报文段，其序号分别是50和120。试问：（1）第一个报文段携带了多少字节的数据？（2）主机B收到第一个报文段后，发回的确认中的确认号应当是多少？（3）如果B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节。（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B，B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？[请参考章后习题5-23及其答案]5．若接收方的接收窗口为rwnd，网络的拥塞窗口为cwnd，为了实现流量控制和拥塞控制，请问发送方的发送窗口跟rwnd和cwnd之间需要满足什么关系？六1．主机A现要访问一个仅知域名的网站的首页。试问，在访问过程中，会用到哪些应用层协议和传输层协议？每个协议的作用是什么？[参考习题6-10及其答案]2．电子邮件服务器之间传输电子邮件使用什么协议？基于万维网的电子邮件，浏览器与邮件服务器之间通信使用什么协议？电子邮件服务器之间邮件的传送使用SMTP协议浏览器和邮件服务器之间的邮件传送使用HTTP协议3．DHCP提供什么服务？DHCP中继代理有什么作用？提供即插即用连网发(plug-and-playnetw