自考计算机网络原理往年试题简答题及应用题Word下载.doc
《自考计算机网络原理往年试题简答题及应用题Word下载.doc》由会员分享，可在线阅读，更多相关《自考计算机网络原理往年试题简答题及应用题Word下载.doc（10页珍藏版）》请在冰点文库上搜索。
第四章2011.4
（1）家庭用户利用PC机通过调制解调器呼叫供应商的路由器；
（2）路由器的调制解调器回答用户呼叫，并建立物理连接之后，PC机给路由器发送一系列的LCP分组；
（3）这些分组及它们的应答信息将选定所使用的PPP参数；
（4）双方对PPP参数达成一致后，将发送一系列的NCP分组，用于配置网络层；
（5）针对IP协议的NCP负责动态分配IP地址。
43．简述数据链路层的两种差错控制方法及其工作原理。
第四章2011.7
链路层的差错控制方法有两类：
一类是自动请求重发ARQ，另一类是前向纠错FEC。
（1分）
在ARQ方式中，接收端检测出差错时，将通知发送端重发，直到正确的码字收到为止。
（2分）
在FEC方式中，接收端不但能发现差错，而且能够确定发生错误的位置，从而加以纠正。
49．试给出HDLC中常用的操作方式并说明每种方式的工作原理。
第四章2012.7
正常响应方式、异步响应方式，异步平衡方式
43．列举BSC协议中包含的监控报文，并分别说明各监控报文的作用。
第四章2012.4
BSC中包含的监控报文包括ACK、NAK、ENQ、EOT
ACK肯定确认和选择相应NAK否定确认和选择相应
ENQ轮询/选择请求EOT拆除逻辑链路
41．简述传输层中预防拥塞的主要策略。
第五章2008.4
重传策略、乱序缓存策略、确认策略、流控制策略、确定超时策略。
43．简述移动主机登录到外地代理的过程。
（1）外地代理定期广播一个分组，宣布自己的存在及其地址。
一个新来的移动主机可以等待这类消息；
（2）移动主机登录到外地代理，并给出其原来所在地的地址，当前数据链路层地址，以及一些安全性信息；
（3）外地代理与移动主机的主代理联系，核实移动主机是否真的在那；
（4）主代理检查安全性信息，如果核实通过，则通知外地代理继续；
（5）当外地代理从主代理处得到确认后，在它的表中加入一个表项，并通知移动主机，登录成功。
41．简述链路状态路由算法中路由器的主要工作。
第五章2008.7
（1）发现它的邻居节点，并知道其网络地址；
（2）测量到各邻居节点的延迟或者开销；
（3）构造一个分组，分组中包含所有它刚刚知道的信息；
（4）将这个分组发送给所有其它的路由器；
（5）计算出到每一个其它路由器的最短路径。
42．简述IPv6与IPv4相比，IPv6的主要变化。
第五章2009.4
（1）IPv6把IP地址长度增加到128比特，使地址空间增大了296倍。
（2）灵活的IP报文头部格式。
（3）简化协议，加快报文转发。
（4）提高安全性。
（5）支持更多的服务类型。
（6）允许协议继续演变，增加新的功能，使之适应未来技术的发展。
40．简述设计路由算法时考虑的技术要素。
第五章2009.7
路由选择的核心是路由选择算法，涉及路由算法考虑的因素：
1）选择最短路由还是最佳路由；
2）考虑通信子网采用虚电路还是数据报操作方式；
3）采用分布式路由算法还是集中式路由算法；
4）考虑关于网络拓扑、流量、延迟；
5）确定采用静态路由选择还是动态路由选择策略。
42.试说明拥塞控制与流控制之间的差异。
第五章2010.7
42．简述动态路由选择策略的概念和优缺点。
第五章2012.7
40．简述最短路由选择算法的基本思想。
第五章2010.4
建立一个子网图，为了在一对给定的路由器之间选择一条路由路径，路由算法只需在图中找到这对节点之间的最短路径。
对于路径长度的测量有多种方法，一种方法是计算站点数量，另外也可以计算距离、信道带宽、平均通信量、通信开销、队列长度、传播时延等。
48．请给出分组交换网提供的虚电路服务与电路交换的区别，给出永久虚电路与交换虚电路的区别以及数据报服务的特点。
虚电路服务是网络层向传输层提供的一种使所有分组按顺序到达目的端系统的可靠的数据传送方式。
进行数据交换的两个端系统之间存在着一条为它们服务的虚电路。
（1）采用的是静态分配策略、经面向连接建立连接。
（2）通信双方建立的通路中任何一点出故障就会中断通话必须重新拨号建立连接方可继续。
（3）线路的传输效率往往很低、造成通信线路资源的极大浪费。
（4）由于各异的计算机终端传输数据的速率不相同，采用电路交换。
就很难相互通信。
交换虚电路——指在两个用户之间建立的临时逻辑连接。
永久虚电路——指两个用户之间建立的永久性的逻辑连接。
用户一开机一条永久虚电路就自动建立起来了。
数据报服务一般仅由数据报交换网来提供，端系统的网络层同网络节点中的网络层之间，一致地按照数据报操作方式交换数据，当端系统要发送数据时，网络层给该数据附加上地址、序号等信息，然后作为数据报发送给网络节点，目的端系统收到的数据报可能是不按序到达的，也有可能有数据报的丢失。
41．简述数据报子网中拥塞控制的措施。
（1）警告位，在分组的头部设置一个特殊的位来指示警告状态，当分组到达它的目的端的时候，传输试题将这一位复制到下一个确认分组中，这一位也被送回到源主机，源主机就可以消减流量。
（2）抑制分组，路由器给源主机送回一个抑制分组，并在抑制分组中指明原分组的目标地址。
同时，原来的分组被加上一个标记，因而它在前行的路径上不会再产生更多的抑制分组。
（3）逐跳抑制分组。
41.简述带宽、波特率、码元和位传输率的区别。
第五章2011.4
带宽：
是指在最小衰减的情况下能够通过这种介质的频率范围，它是介质的一种物理特性，度量单位为Hz。
波特率：
是指每秒钟的采样次数。
码元：
每个采样发送一份信息，这份信息称为码元。
波特率和码元率是相同的。
位传输率：
是指一条信道上发送的信息的数量，它等于每秒采样数乘以每个采样的位数。
41.简述IP协议的基本任务。
第五章2013.4
IP的基本任务是通过互连网传送数据报，各个数据报之间是相互独立的。
主机上的IP层向传输层提供服务。
IP从源传输实体取得数据，通过它传给目的主机的IP层。
IP不保证服务的可靠性，在主机资源不足的情况下，它可能丢弃某些数据报。
48.如果互联网中的每台机器都知道所有其它机器的最佳路径，并希望最佳地使用带宽，则应使用哪种网桥，并说明理由及该网桥路由选择的核心思想。
第五章2011.7
应使用源路由选择网桥。
原因是：
透明网桥不能最佳地利用网络宽带，而源路由选择网桥有路由选择算法，可以获取源端到目的端的最佳路由。
源路由选择的核心思想：
假定每个帧的发送者都知道接收者是否在同一LAN上。
当发送一个帧到另外的LAN时，源机器将目的地址的高位设置成1作为标记。
另外它还在帧头加进此帧应走的实际路径。
42.简述转发器、网桥、路由器、网关的功能。
1）转发器：
是一种低层次设备，实现网络物理层的连接，它对网段上的衰减信号进行放大整形或再生，用来扩展网段距离；
2）网桥：
提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧；
3）路由器：
作用于网络层，在不同的网络之间存储转发分组；
4）网关：
提供传输层及传输层以上各层间的协议转换，又称协议转换器。
40．简述TCP所提供服务的主要特点。
第六章2008.4
TCP提供的服务具有以下主要特征：
（1）面向连接的传输，传输数据前需要先建立连接，数据传输完毕要释放连接。
（2）端到端通信，不支持广播通信。
（3）高可靠性，确保传输数据的正确性，不出现丢失或乱序。
（4）全双工方式传输。
（5）采用字节流方式，即以字节为单位传输字节序列。
如果字节流太长，将其分段。
（6）提供紧急数据传送功能，即当有紧急数据要发送时，发送进程会立即发送，接收方收到后会暂停当前工作，读取紧急数据并做相应处理。
40．简述UDP提供的服务及其主要特点。
第六章2008.7
UDP提供了无连接的数据报服务。
主要特点如下：
（1）传输数据前无须建立连接。
（2）不对数据报进行检查与修改。
（3）无须等待对方的应答。
（4）有较好的实时性，效率高。
41．简述TCP拥塞控制中慢启动的过程（确定拥塞窗口的大小的过程）。
第六章2009.7
在刚建立连接时，将拥塞窗口的大小初始化为该连接所需的最大连接数据段的长度值，并发送一个最大长度的数据段（当然必须是接收窗口允许的）。
如果在定时器超时前得到确认，将拥塞窗口的大小增加一个数据段的字节数，并发送两个数据段，如果每个数据段在定时器超时前都得到确认，就再在原基础上增加一倍，即为4个数据段的大小，如此反复，每次都在前一次的基础上加倍。
当定时器超时或达到发送窗口设定值，停止拥塞窗口尺寸的增加。
这种反复称为慢速启动，所有的TCP协议都支持这种方法。
40.简述UDP的服务类型并给出4种基于UDP的应用层协议。
第六章2011.7
UDP在传输层提供了无连接不可靠的服务。
使用UDP的应用层协议包括：
DNS、SNMP、QICQ、TFTP等。
42．简述UDP的段结构中各个字段的名称及其含义。
第六章2010.4
1）源端口：
16比特，标明发送端地址；
2）目的端口：
16比特，标明接收端地址；
3）长度：
16比特，指明包括UDP的头在内的数据段的总长度；
4）校验和：
16比特，进行差错检测，该字段是可选字段，不用时置为全0；
5）数据。
40．分别说明DNS、FTP、HTTP、ICMP、TCP协议的中文名称及其作用。
第六章2012.4
DNS域名系统，将域名空间里有定义的域名转换为ip地址
FTP文件传输协议，用于网络中不同主机间的文件传输
HTTP超文本传输协议，用于浏览web服务器上的超文本信息
ICMP互联网控制报文协议，用于互联网报告差错或者提供有关意外情况的信息
TCP传输控制协议，用于在不可靠的互联网上提供可靠的端到端字节流通信协议。
41．简述TCP重传策略中所采用的Jacobson算法的工作原理。
第六章2012.7
TCP协议用于控制报文段是否需要重传的依据是设立重发定时器。
在发送一个数据段的同时启动一个重发定时器，如果在定时器超时前收到确认就关闭该定时器，如果定时器超时前没有收到确认，则重传该数据段。
这种重传策略的关键是对定时器初值的设定。
目前采用较多的算法是Jacobson于1988年提出的一种不断调整超时时间间隔的动态算法。
其工作原理是：
对每条连接TCP都保持一个变量RTT，用于存放当前到目的端往返所需要时间最接近的估计值。
当发送一个报文段时，同时启动连接的定时器，如果在定时器超时前确认到达，则记录所需要的时间（M），并修正RTT的值，如果定时器超时前没有收到确认，则将RTT的值增加1倍。
通过测量一系列的RTT（往返时间）值，TCP协议可以估算数据包重发前需要等待的时间。
40.TCP可用的端口号有65536个，请说明这些端口号的使用规定。
第六章2013.4
TCP段结构中端口地址是16比特，可以有在0—65535范围内的端口号，对于这65536个端口号有以下的规定：
①端口号小于256的定义为常用端口，服务器一般都是通过常用端口号来识别的。
任何TCP/IP实现所提供的服务都用1—1023之间的端口号，是由IANA来管理的；
②客户端只需保证该端口号在本机上是惟一的就可以了。
客户端口号因存在时间很短暂又称临时端口号；
③大多数TCP/IP实现给临时端口号分配1024—5000之间的端口号。
大于5000的端口号是为其他服务器预留的。
48．说明域名解析过程及域名服务器的类型。
第七章2010.4
当应用进程需要将一个主机域名映射为IP地址时，就调用域名解析函数（Resolve），解析函数将待转换的域名放在DNS请求中，以UDP报文方式发给本地域名服务器。
本地的域名服务器查到域名后，将对应的IP地址放在应答报文中返回。
同时域名服务器还必须具有连向其他域名服务器的信息以支持不能解析时的转发。
若域名服务器不能回答该请求，则此域名服务器就暂时成为DNS中的另一个客户，向根域名服务器发出请求解析，根域名服务器一定能找到下面的所有二级域名的域名服务器，这样以此类推，一直向下解析，直到查询所请求的域名。
域名服务器的类型：
本地域名服务器、根域名服务器、授权域名服务。
43.简述邮局协议POP3的连接过程。
第七章2010.7
邮局协议POP3是规定用户从本地邮件服务器收取电子邮件的协议。
连接过程是：
1、用户通过连接程序连接到邮件服务器。
2、用户使用邮件客户代理程序登录本地邮件服务器。
3、本地邮件服务器验证用户登录信息，确认后放行。
4、用户用邮件客户端代理程序查询检索邮件服务器中自己的邮件，并下载到本地计算机。
43.简述简单邮件传输协议SMTP发送邮件的过程。
第七章2013.4
使用SMTP要建立连接、传送邮件和释放连接3个过程，具体步骤：
①建立TCP连接；
②客户端向服务端发送HELLO命令以标识发件人自己的身份，然后客户端发送MAIL命令；
③服务器端以OK作为响应，表明准备接受；
④客户端发送RCPT命令（标识单个邮件接收人，常在MAIL命令后面），一标识该邮件的计划接收人，可以有多个RCPT行；
⑤服务器端则表示是否愿意为收件人接收邮件；
⑥协商结束，发送邮件，用命令DATA（在单个或多个RCPY命令后，表示所有的邮件接收人已标识，并初始化数据传输，以“.”结束）发送输入内容；
⑦结束此次发送，用QUIT（结束会话）命令退出。
42．简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。
第八章2008.4
在CSMA/CD算法中，为了保证这种退避操作维持稳定，采用了一种称为二进制指数退避的算法，其规则如下：
（1）对每个数据帧，当第一次发生冲突时，设置一个参量L=2；
（2）退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间
的最大传播时延的两倍；
（3）当数据帧再次发生冲突，则将参量L加倍；
（4）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。
二进制指数退避算法是按后进先出LIFO（LastInFirstOut）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；
而发生过多次冲突的数据帧，发送成功的概率就更小。
42．简述IEEE802.3采用的介质访问控制协议及其基本思想。
第八章2008.7
IEEE802.3采用的介质访问控制协议是CSMA/CD。
基本思想如下：
CSMA/CD是带有冲突检测的CSMA，当一个节点要发送数据时，首先监听信道；
如果信道空闲就发送数据，并继续监听；
如果在数据发送过程中监听到了冲突，则立刻停止数据发送，等待一段随机时间后，重新开始尝试发送数据。
43．简述AdHoc网络中路由协议的设计要求。
（1）必须对网络拓扑结构动态变化具有快速应变的能力，并且尽量避免路由环路的发生。
提供方便简单的网络节点定位法。
（2）必须高效地利用有限的带宽资源，尽可能压缩不必要的开销。
（3）实施多跳通信的中间转接次数一般不要超过3次。
（4）必须尽可能减少发射时间和发射的数据量，节约有限的工作能源。
（5）在可能的条件下，使设计的路由协议具有安全性，降低遭受攻击的可能性。
50．试给出IEEE802.3标准中MAC子层的数据封装所包括的主要内容及数据封装的功能与过程。
数据封装分为发送数据封装和接收数据解封两部分，包括成帧、编制和差错检测等功能。
当LLC子层请求发送数据帧时，发送数据封装部分开始按MAC子层的帧格式组帧：
（1）将一个前导码P和一个帧起始界定符SFD附加到帧头部分；
（2）填上目的地址、源地址、计算出LLC数据帧的字节数并填入长度字段LEN；
（3）必要时将填充字符PAD附加到LLC数据帧后；
（4）求出CRC校验码附加到帧校验码序列FCS中；
（5）将完成解封后的MAC帧递交MAC子层的发送介质访问管理部分以供发送。
接收数据解封部分主要用于校验帧的目的地址字段，以确定本站是否应该接收该帧，如地址符合，则将其送到LLC子层，并进行差错校验。
50．试给出IEEE802.3标准中MAC子层的发送介质访问管理的功能和其工作过程。
发送介质访问管理的主要功能是借助监视物理层收发信号（PLS）部分提供的载波监听信号，设法避免发送信号与介质上其他信息发生冲突。
当发送信号与介质上其它信息发生冲突时，PLS接通冲突检测信号，接着发送介质访问管理开始处理冲突。
首先，它发送一串称为阻塞码的位序列来强制冲突，由此保证有足够的冲突持续时间，以使其它与冲突有关的发送站点都得到通知。
在阻塞信号结束时，发送介质管理就暂停发送，等待一个随机选择的时间间隔后再进行重发尝试。
发送介质访问管理用二进制指数退避算法调整介质负载；
最后，或者重发成功，或者在介质故障、过载的情况下，放弃重发尝试。
43．简述p-坚持CSMA的基本思想。
第八章2009.4
p-坚持CSMA。
p-坚持CSMA（p-persistentCSMA）用于时分信道（SlottedChannel），其基本思想是，当一个节点要发送数据时，首先监听信道；
如果信道忙则坚持监听到下一个时隙：
如果信道空闲，便以概率p发送数据，以概率1-p推迟到下一个时隙；
如果下一个时隙信道仍然空闲，则仍以概率p发送数据，以概率1-p推迟到下一个时隙；
这样过程一直持续下去，直到数据被发送出去，或因其它节点发送而检测到信道忙为止，若是后者，则等待一段随机的时间后重新开始监听。
43．简述局域网操作系统提供的五级可靠性措施。
第八章2009.7
局域网操作系统提供的五级可靠性措施：
第一级是对硬盘目录和文件分配表的保护；
第二级是对硬盘表面损坏时的数据保护；
第三级是采用磁盘镜像的方法实现对硬盘驱动器损坏的保护；
第四级是采用磁盘双工，对磁盘通道或硬盘驱动器损坏起到保护作用；
第五级是一个称为事物跟踪系统TTS的附加容错功能，用以防止当数据在写到数据库时，因系统故障而造成的数据库损坏。
42．简述令牌环网的操作过程。
①网络空闲时，只有一个令牌在环路上绕行。
②当一个站点要发送数据时，必须等待并获得一个令牌，将令牌的标志位置为“1”，随后便可发送数据。
③环路中的每个站点边转发数据，边检查数据帧中的目的地址，若为本站点的地址，便读取其中所携带的数据。
④数据帧绕环一周返回时，发送站将其从环路上撤消。
⑤发送站点完成数据发送后，重新产生一个令牌传至下一个站点，以使其它站点获得发送数据帧的许可权。
48．说明千兆以太网中，为了确保最小帧长为64字节，同时维持网络直径为200m所采用的两种技术及原理。
为了确保最小帧长为64字节，同时维持网络直径为200m，千兆以太网采用了载波扩展和数据包分组两种技术。
载波扩展技术用于半双工的CSMA/CD方式，实现方法是对小于512字节的帧进行载波扩展，使这种帧所占用的时间等同于长度为512字节的帧所占用的时间。
虽然载波扩展信号不携带数据，但由于它的存在保证了200m的网络直径。
对于≥512字节的帧，不必添加载波扩展信号。
若大多数帧短于512字节，则载波扩展技术会使带宽利用率下降。
数据包分组技术允许站点每次发送多帧，而不是→次发送一帧。
若多个连续的数据帧短于512字节，仅其中的第一帧需要添加载波扩展信号。
一旦第一帧发送成功，则说明发送信道已打通，其后续帧就可不加载波扩展连续发送，只需帧间保持12字节的间隙即可。
由于全双工方式不存在冲突问题，所以不需任何处理即可传输64字节的最小数据帧。
43．简述I-坚持CSMA的基本思想。
第八章2010.4
1-坚持CSMA的基本思想是：
当一个节点要发送数据时，首先监听信道；
如果信道空闲就立即发送数据；
如果信道忙则等待，同时继续监听甚至信道空闲；
如果发生冲突，则随机等待一段时间后，再重新开始监听信道。
41.简述时分ALOHA协议的基本思想。
第八章2010.7
答：
把纯ALOHA链路，按照传输一个帧的时间的2倍，分成一个个时隙，规定每个节点需要发送数据必须等待到下一个时隙开始才能发送，这样降低了数据帧冲突的机率，由原来纯ALOHA的18.4％提升到36.8％。
49.简要说明IEEE802.2逻辑链路控制子层提供的服务和特点。
40．简述无线局域网的优缺点。
第八章2012.7
42.简述载波监听多路访问（CSMA）协议的概念并给出四种CSMA协议。
第八章2011.7
载波监听多路访问是指每个节点在发送数据前先监听信道是否有载波存在，再根据监听结果决定如何动作。
四种CSMA协议：
（1）1-坚持CSMA；
（2）非坚持CSMA；
（3）p-坚持CSMA；
（4）带有冲突检测的CSMA（CSMA/CD）。
49．请给出目前VPN所采用的安全技术及概念。
第九章2009.4
目前VPN主要采用如下四项技术保证安全：
隧道技术、加解密技术、密钥管理技术、使用者与设备身份认证技术。
（1）隧道技术。
隧道技术是VPN的基本技术，类似于点对点连接技术，它在公用建立一条数据通道（隧道），让数据包通过这条隧道传输。
隧道是由隧道协议形成的，分为第二、三层隧道协议。
第二层隧道协议是先把各种网络协议封装到PPP中，再把整个数据包装入隧道协议中，这种双层封装方法形成的数据包靠第二层协议进行传输。
第二层隧道协议有L2F、PPTP、L2
升级会员 