计算机网络试题.doc

1. 分组交换与电路交换的不同？其优点如何？电路交换必定是面向连接的。通话前先拨号建立连接。分组交换在发送端把要发送的报文分隔为较短的数据块，每个块会增加带有控制信息的首部构成分组（包）依次把各分组发送到接收端，接收端剥去首部，抽出数据部分，还原成报文。优点：高效 动态分配传输带宽，对通信链路是逐段占用。灵活 以分组为传送单位和查找路由。迅速 不必先建立连接就能向其他主机发送分组；充分使用链路的带宽。可靠 完善的网络协议；自适应的路由选择协议使网络有很好的生存性。 2. 计算机网络有哪些性能指标？速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率。3. 具有五层协议的网络体系结构的要点？各层的主要功能？应用层(application layer) 应用进程数据先传送到应用层，加上应用层首部，成为应用层 PDU，运输层(transport layer) 应用层 PDU 再传送到运输层，加上运输层首部，成为运输层报文，网络层(network layer) 运输层报文再传送到网络层，加上网络层首部，成为 IP 数据报（或分组），数据链路层(data link layer) IP 数据报再传送到数据链路层，加上链路层首部和尾部，成为数据链路层帧，物理层(physical layer) 数据链路层帧再传送到物理层，最下面的物理层把比特流传送到物理媒体，电信号（或光信号）在物理媒体中传播从发送端物理层传送到接收端物理层。4. 为什么要使用信道复用技术？常用的信道复用技术哪些? 其各自的特点是什么？复用(multiplexing)是指两个或多个用户共享公用信道的一种机制。即多路复用。通过多路复用技术，多个终端能共享一条高速信道，从而达到节省信道资源的目的。频分复用，时分复用，统计时分复用波分复用，码分复用。FDM：用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽资源。时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。（1）每一个用户所占用的时隙是周期性地出现（其周期就是 TDM 帧的长度）。（2）TDM 信号也称为等时(isochronous)信号。（3）时分复用的所有用户是在不同的时间占用同样的频带宽度。（4）使用时分复用系统传送计算机数据时，由于计算机数据的突发性质，用户对分配到的子信道的利用率一般是不高的。统计时分复用：将用户的数据划分为一个个数据单元，不同用户的数据单元仍按照时分的方式来共享信道；但是不再使用物理特性来标识不同用户，而是使用数据单元中的若干比特，也就是使用逻辑的方式来标识用户。波分复用就是光的频分复用。码分多址 CDMA (Code Division Multiple Access)。每个用户可以在相同的时间内使用相同的频带进行通信由于各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。信号具有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。5. 数据链路层的三个基本问题是什么？怎样解决？ (1) 封装成帧：在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。首部和尾部的一个重要作用就是进行帧定界。(2) 透明传输：发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。被称为字节填充(byte stuffing)或字符填充(character stuffing)如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 (3) 差错控制：在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。在发送端，先把数据划分为组。假定每组 k 个比特。 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。“无差错接受”是指：有差错的帧就丢弃而不接受。要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。6. CSMA/CD协议的工作原理？载波监听多点接入/碰撞检测 CSMA/CD “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。“载波监听”是指发送数据之前先监听，检测总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。“碰撞检测”就是计算机边发送数据边检测信道上的信号，判断是否有碰撞发生。7. 网桥的工作原理和特点是什么？它是如何进行自学习的？在数据链路层扩展局域网是使用网桥。网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口。网桥采用自学习算法构建转发表，网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原有的项目进行更新。8. 网络层向上提供的服务有哪两种？试比较其优缺点。（1）面向连接的通信方式：建立虚电路(Virtual Circuit)，以保证双方通信所需的一切网络资源。 如果再使用可靠传输的网络协议，就可使所发送的分组无差错按序到达终点。（2）网络层向上提供：简单灵活的、无连接的、尽最大努力交付的、数据报服务。意味着：网络在发送分组时不需要先建立连接。每一个分组（即 IP 数据报）独立发送，与其前后的分组无关（不进行编号）。网络层不提供服务质量的承诺。即所传送的分组可能出错、丢失、重复和失序（不按序到达终点），当然也不保证分组传送的时限。 数据报服务优势：路由器可以做得比较简单，而且价格低廉（与电信网的交换机相比较）。如果主机需要可靠通信，则由运输层负责（包括差错处理、流量控制等）。网络的造价大大降低，运行方式灵活，能够适应多种应用。9. 路由选择协议的工作原理？都有哪些路由选择协议？IGP和EGP的主要区别？一 理想的路由算法。（2）路由选择协议类型：静态路由选择策略即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由选择策略即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。（3）自治系统 AS ：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。基于以下事实：尽管一个 AS 使用了多种内部路由选择协议和度量，但重要的是一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略。二 内部网关协议：即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。外部网关协议EGP：若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。10. RIP协议、OSFP协议、BGP协议的主要特点？RIP 是一种分布式的基于距离向量的路由选择协议。要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 优点：RIP 协议最大的优点就是实现简单，开销较小。缺点：故障时消息更新慢：当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。 OSFP 采用洪泛法，向本自治系统中所有路由器发送信息。发送的信息是：与本路由器相邻的所有路由器的链路状态。只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。不用 UDP 而是直接用 IP 数据报传送。数据报很短。可减少路由信息的通信量。同时确保数据丢失带来的影响最小。对不同的链路可根据 IP 分组的不同服务类型 TOS 而设置成不同的代价。如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这叫作多路径间的负载平衡。支持可变长度的子网划分和无分类编址 CIDR。BGP每一个自治系统中 BGP 发言人数目很少。使得自治系统之间的路由选择不致过分复杂。支持无分类编址 CIDR。只需要在发生变化时更新有变化的部分。节省了网络带宽，减少了路由器的处理开销。11. 端口的作用是什么？协议端口号(port)：逻辑端口。端口是应用层的各种协议进程与运输实体进行层间交互的一种地址。端口用一个 16 位端口号进行标志。端口号只具有本地意义，即端口号只是为了标志本计算机应用层中的各进程。不同计算机的相同端口号是没有联系的。12. UDP和TCP协议的特点、区别、适用的应用领域？TCP 提供面向连接的服务。可靠交付，全双工通信，面向字节流，TCP 不提供广播或多播服务。TCP 不可避免地增加了许多的开销，（网络资源和处理机资源开销）。实现可靠通信。UDP无连接，尽最大努力交付，面向报文，没有拥塞控制，支持1对1，1对多，多对1，多对多的交互通信，首部开销很小。UDP 只在 IP 的数据报服务之上增加了很少一点的功能，即端口的功能和差错检测的功能。虽然 UDP 用户数据报只能提供不可靠的交付，但 UDP 在某些方面有其特殊的优点。13. TCP协议是如何进行流量控制的？流量控制(flow control)让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。利用滑动窗口机制可以很方便地在 TCP 连接上实现流量控制。14. TCP协议是如何进行拥塞控制的？方法1. 慢开始和拥塞避免。发送方维持一个拥