计算机网络复试问题笔记

目录：点我

1. 网络的功能是什么？

答：数据通信、资源共享、分布式处理、提高可靠性、负载均衡。

2. 根据网络的覆盖范围应把网络分为几类？

答：广域网、城域网、局域网。

• 广域网：覆盖地理区域大，常借用公用网络，传输速率比较低，网络拓扑结构复杂。
• 城域网：城市范围内建立的通信网络，传输速率高，用户投入少，接入简单，技术先进安全，大多采用以太网技术。
• 局域网：将小区域内的各种通信设备互联在一起的通信网络，使用广播的技术。

3. ISO/OSI 模型各层的功能是什么？

答：

• 物理层：传输单位为比特，在物理媒体上为数据端设备透明传输原始比特流。
• 数据链路层：传输单位为帧，功能有成帧、差错控制、流量控制、传输管理。
• 网络层：传输单位为数据报，把网络层的协议数据单元从源端传到目的端，为分组交换网上的不同主机提供通信服务。
• 传输层：传输单位为报文段（TCP）和用户数据报（UDP），负责主机中两个进程之间的通信。
• 会话层：允许不同主机上的各进程之间进行会话。
• 表示层：处理在两个通信系统中交换信息的表示方式。
• 应用层：为特定类型的网络应用提供访问 OSI 环境的手段。

4. TCP/IP 模型各层的功能是什么？

答：

• 物理层：传输单位为比特，在物理媒体上为数据端设备透明传输原始比特流。
• 数据链路层：传输单位为帧，功能有成帧、差错控制、流量控制、传输管理。
• 网际层：传输单位为数据报，把网络层的协议数据单元从源端传到目的端，为分组交换网上的不同主机提供通信服务。
• 传输层：传输单位为报文段（TCP）和用户数据报（UDP），负责主机中两个进程之间的通信。
• 应用层：包含所有的高层协议。

5. 拥塞控制在哪层？有什么作用？

答：拥塞控制在传输层。指防止过多的数据注入网络，以使网络中的路由器或链路不致过载。拥塞控制主要有四种方式组合：慢开始、拥塞避免、快重传、快恢复。

6. OSI 模型中流量控制在哪些层实现？

答：数据链路层、网络层、传输层。

7. PPP 协议是什么？在哪一层？

答：PPP 协议是使用串行线路通信的面向字节的协议，该协议应用在直接连接两个结点的链路上。是从 SLIP 协议的基础上发展而来的，既可以在异步线路上传输，也可以在同步线路上使用。在数据链路层。

8. 拥塞控制和流量控制有什么区别？

答：

• 拥塞控制：确保子网能够承载所达到的流量，这是一个全局性的过程，单一的增加资源并不能解决拥塞，涉及主机，路由器，以及路由器内部的转发处理过程。
• 流量控制：指的是点对点通信量的控制，是个端到端的问题。流量控制所要做的就是控制发送端发送数据的速率，以便使接收端来得及接受。

9. 集线器、交换机、路由器各是那一层的设备？有什么区别？

答：

• 集线器：是一个多端口的中继器，属于物理层，作用是将衰减信号整形放大后再进行转发。
• 交换机：是一个多端口网桥，属于数据链路层，可以分割冲突域，方便对网络结点进行增删改。
• 路由器：是一个具有多个输入/输出端口的专用计算机，属于网络层，可以分割冲突域和广播域，作用是连接不同的网络并完成路由转发。

10. 计算机网络分层有什么缺点？

答：会出现不稳定的情况，当下层出故障时会影响上层的功能。

11. 奈式准则和香农定理是什么？

答：

• 奈式准则：指出在理想低通（没有噪声，带宽有限）的信道中，极限数据率的大小与码元的离散电平数目有关。
• 香农定理：得出信道的极限数据传输速率与带宽，信噪比有关。

12. 电路交换、报文交换、分组交换有什么区别？

答：

• 电路交换：在进行数据传输前，两个节点之间必须先建立一条专用（双方独占）的物理通信路径（由通信双方之间的交换设备和链路逐段连接而成）。该线路在整个数据传输期间一直被独占，直到通信结束后才被释放。因此，电路交换技术分为三个阶段：连接建立，数据传输和连接释放。
• 优点：
  • 通信时延小。
  • 有序传输。
  • 没有冲突，不会出现征用信道的问题。
  • 适用范围广，既适用于传输模拟信号，又适用于传输数字信号。
  • 实用性强，物理通路一旦建立，双方可以随时通信。
  • 控制简单，电路交换的交换设备控制较简单。
• 缺点：
  • 建立连接时间长。
  • 线路独占，使用效率低。
  • 灵活性差，链路中任何一点出了故障，都会导致通信失败。
  • 难以规格化。
• 分组交换：数据交换的单位是报文，不限制报文大小。
• 优点：
  • 无建立时延。
  • 线路利用率高。
  • 简化了存储管理。
  • 加速传送，可使后一个分组的存储操作与前一个分组的转发操作并行，流水线方式减少了报文的传输时间。
  • 减少了出错几率和重发数据量。
• 缺点：
  • 存在传输时延，相对于电路交换仍存在存储转发时延。
  • 需要传输额外的信息量。
  • 可能出现失序，丢失或重复分组，若采用虚电路服务，可避免失序问题。
• 报文交换：数据交换的单位是报文，报文携带有目标地址，源地址等信息。报文交换在交换阶段采用的是存储转发的传输方式。
• 优点：
  • 无需建立连接。
  • 动态分配线路。
  • 提高线路可靠性。
  • 提高线路利用率。
  • 提供多目标服务。
• 缺点：
  • 由于数据进入交换结点后要经历储存、转发这一过程，从而引起转发时延（包括接收报文，检验正确性，排队，发送时间等）。
  • 报文交换对报文的大小没有限制，这就要求结点需要有较大的缓存空间。

13. 数据报服务和虚电路服务有什么区别？

答：分组交换可分为数据报方式和虚电路方式。

• 数据报方式：在端系统中，高层协议先把报文拆成若干个带有序号的数据单元，并在网络层加上地址等控制信息后形成数据报分组。找到最佳路由后，尽快转发每个分组。不同分组可以走不同路径，按不同的顺序到达目的结点。
• 虚电路方式：将数据报方式与电路交换方式结合起来，在分组发送之前，要求在发送方和接收方建立一条逻辑上相连的虚电路，连接一旦建立，虚电路所对应的物理路径也就固定了。

14. 数据链路层有什么功能？

答：数据链路层主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路。

• 为网络层提供服务：包括无确认的无连接服务，有确认的无连接服务，有确认的面向连接服务。
• 链路管理：数据链路层连接的建立，维持和释放过程。
• 帧定界，帧同步与透明传输：将一段数据的前后分别添加首部和尾部，构成帧，叫帧定界。帧同步是指接收方应当能从接收到的二进制比特流中区别出帧的起始与终止。如果在数据中恰好出现与帧定界符相同的比特组合，就要采取有效的措施解决，即透明传输。
• 流量控制：控制相邻两结点之间数据链路上的流量。
• 差错控制：使发送方确定接收方是否正确收到了由它发送的数据的方法。

15. 滑动窗口协议是什么？

答：滑动窗口协议可以用来实现流量控制和可靠传输。分为停止等待协议、后退N帧协议、选择重传协议。

16. CSMA 是什么？

答：CSMA 是 ALOHA 协议基础上提出的一种改进协议，主要区别是多了一个载波侦听装置。根据侦听方式和侦听到信道忙后的处理方式不同，CSMA 协议分为三种：

• 1-坚持 CSMA ：信道空闲时立刻发送数据，信道忙时继续坚持侦听信道。传播延迟对 1-坚持 CSMA 协议性能影响较大。
• 非坚持 CSMA ：信道空闲时立刻发送数据，信道忙时放弃侦听并等待一个随机时间后再侦听。等待一个随机时间可以降低很多结点等待信道空闲后同时发送数据导致冲突的概率，但这会增加数据在网络中的平均延迟。所以说，信道利用率的提高是以增加数据在网络中的延迟时间为代价的。
• p-坚持 CSMA ：信道空闲时以 p 概率发送数据，1-p概率推迟到下一个时隙，信道忙时放弃侦听，等待一个随机时间再侦听。p-坚持 CSMA 协议是1-坚持 CSMA 协议和非坚持 CSMA 协议的折中方案。可以减少当信道空闲时同时发送数据造成冲突的概率。

17. CSMA/CA 和 CSMA/CD 有什么区别？

答：

• CSMA/CA：采用该协议要求设备在发送帧的同时要对信道进行侦听，以确定是否会发生信道冲突，若在发送数据过程中检测到冲突，则需要进行冲突处理。整个协议的处理规程如下：
  • 监听当前信道上是否有数据在发送，如果信道空闲，直接发送数据，如果信道忙，则按照一定的退避算法进行延时监听。
  • 当信道允许发送数据时，发送数据。
  • 数据发送过程中，边发送边监听，如果发送过程中检测到冲突，则停止发送数据，并发送阻塞信息，强化冲突。
• CSMA/CD：采用该协议要求设备要主动避免冲突而非被动侦测的方式来解决冲突问题。避免冲突的方法主要有两个：一是监听到信道空闲时，并不是立即发送，而是等待一段时间再发送数据。二是先发送一个很小的信道侦测帧RTS，如果收到最近的接入点返回的CTS，就认为信道是空闲的，然后再发送数据。协议的主要流程如下：
  • 首先检测信道是否有使用，如果检测出信道空闲，则等待一段随机时间后，才送出数据。
  • 接收端如果正确收到此帧，则经过一段时间间隔后，向发送端发送确认帧ACK。
  • 发送端收到ACK帧，确定数据正确传输，在经历一段时间间隔后，再发送数据。

区别如下:

1. 两者的传输介质不同，前者用于总线式以太网，而后者用于无线局域网。
2. 检测方式不同，前者通过电缆中电压的变化来检测，后者采用能量检测、载波检测和能量载波混合检测三种检测信道空闲的方式。
3. 前者带有冲突检测的载波监听多路访问，可以检测冲突，但无法“避免”。后者带有冲突避免的载波监听多路访问，发送包的同时不能检测到信道上有无冲突，只能尽量“避免”。

18. 简述信道划分

答：信道划分为四种：频分多路复用、波分多路复用、时分多路复用、码分多路复用。

19. 手机 3G 网 WCDMA 是用的什么复用方式？

答：码分多址复用。

20. 频分复用如何避免各路信号间的干扰？

答：使用保护频带，就是插入一些空白的频段。

21. 连接2个局域网需要用什么设备？在哪一层？

答：网桥，在数据链路层。

22. 解释一下广播风暴？

答：广播风暴是局域网的一个常见故障，意思是传播过多的广播信息而产生的网络拥塞。主要原因就是因为存在环路。我们最常用的解决方法是采取生成树算法，避免转发的帧在网络中不断地兜圈子。生成树使得整个扩展局域网在逻辑上形成树形结构，所以工作时逻辑上没有环路，但是生成树一般不是最佳路由。

23. 局域网有哪些编码方式？

答：非归零编码，曼彻斯特编码，差分曼彻斯特编码等。

24. 曼彻斯特编码是什么？

答：曼彻斯特编码将一个码元分成两个相等的间隔，前一个间隔为高电平而后一个间隔为低电平表示码元 1 ；码元 0 的表示方法则正好相反。当然也可采用相反的规定。

25. 异步通信的信源和信宿如何解决同步问题？

答：采用应答的方式，应答可分为三个级别：不互锁、半互锁、全互锁。

26. 两个时钟不同步的设备怎么通信？

答：采用曼彻斯特编码进行同步，或采用应答方式交流。

27. 域网通信是同步还是异步？

答：异步。

28. 从内网地址到外网地址怎么转换？

答：使用 NAT 协议进行转换。

29. 如何解决 IP 地址匮乏的问题？

答：使用无分类编址的方法、局域网内网地址 NAT 、IPv6 等。

30. IPv4 和 IPv6 怎么相互通信?

答：从 IPv4 向 IPv6 过渡可以采用双协议栈和隧道技术。

• 双协议栈：在完全过渡到 IPv6 之前，使一部分主机（或路由器）装有两个协议栈。即一个 IPv4 和一个 IPv6 ，通过双协议栈进行转换。
• 隧道技术：是将整个 IPv6 数据报封装到 IPv4 数据报的数据部分，使得 IPv6 数据报可以在 IPv4 网络的隧道中传输。

31. 简介ARP协议

答：使用ARP协议是用来完成 IP 地址到 MAC 地址的映射。每台主机都有一个ARP高速缓存，用来存放局域网上各主机和路由器的 IP 地址到 MAC 地址的映射表，称为 ARP 表。过程分为两种情况：

• 同一局域网内：首先查 ARP 表，若未查到，则将用目的MAC地址填充为全 1 进行广播，直到目的主机响应。
• 非同一局域网内：首先查 ARP 表，若未查到，则将该数据包发送给某个特定主机，该主机将源 MAC 地址填写为自己的地址，然后将其转发到目标局域网中，之后步骤与局域网内相同。

32. DNS和DHCP是什么？

答：

• DNS：用来把便于人们记忆的具有特定含义的主机名（域名）与 IP 地址的相互转换。
• DHCP：用于给主机动态分配IP地址，提供即插即用的联网机制。

33. 路由协议有哪些？

答：

• 路由信息协议RIP：一种分布式的基于距离向量的路由选择协议。
• 开放最短路径优先OSPF：是使用分布式链路状态路由算法的典型代表。
• 边界网关协议BGP：是不同自治系统的路由器之间交换路由信息的协议。

34. 路由器的原理是什么？

答：

1. 路由器接收来自它连接的某个网站的数据。
2. 路由器将数据向上传递，并且（必要时）重新组合IP数据报。
3. 路由器检查IP头部中的目的地址，如果目的地址位于发出数据的那个网络，那么路由器就放下被认为已经达到目的地的数据，因为数据是在目的计算机所在网络上传输。
4. 如果数据要送往另一个网络，那么路由器就查询路由表，以确定数据要转发到的目的地。

35. TCP 三次握手和四次挥手的过程是什么？

答：
三次握手：

• 第一次握手，客户机的 TCP 首先向服务端的 TCP 发送一个连接请求报文段，这个报文段不包含任何数据。
• 第二次握手，服务器的 TCP 收到连接请求报文段后，如同意建立连接，就向客户端发回确认，并为该 TCP 连接分配 TCP 缓存和变量，确认报文也不携带数据。
• 第三次握手，当客户机收到确认报文段后，还要向服务器给出确认，并且也要给该连接分配缓存和变量。该报文段可以携带数据。
  四次握手：
• 第一次挥手，客户机打算关闭连接时，向其 TCP 发送一个连接释放报文段，并停止发送数据，主动关闭 TCP 连接。
• 第二次挥手，服务器收到连接释放报文段后即发出确认，此时客户机到服务端这个方向的连接就释放了，TCP 处于半关闭状态。但服务器到客户机这个方向的连接并未关闭。
• 第三次挥手，若服务器已经没有要向客户机发送的数据，就通知 TCP 释放连接。
• 第四次挥手，客户机收到连接释放报文段后，必须发出确认。此时 TCP 连接还未释放，必须经过时间等待计时器设置的时间 2MSL 后，客户端才进入连接关闭状态。等待是为了客户端发送的最后一个确认报文能够到达服务器，因为报文有可能丢失，当服务器收不到确认报文的时候，会重新进行第三次挥手的工作，接着客户端在重传一次确认报文，重启时间等待计时器。

36. 简述 TCP 与 UDP 的区别及适用情况？

答：

• UDP：仅在 IP 数据报的基础上增加了分用复用和差错检测两个功能，依然是无连接的不可靠交付。分组首部开销相比 TCP 要小。没有拥塞控制比较适合实时应用。他是面向报文段的。
• TCP：是在不可靠的 IP 层上实现面向连接并可靠的数据传输协议。提供全双工通信和面向字节流。提供拥塞控制从而防止过多的数据注入网络。对数据传输的质量有较高要求，但对实时性要求不高。

37. TCP 的段头里窗口字段表示什么？

答：窗口字段是指允许对方发送的数据量，由于接收方的数据缓存空间是有限的，故用窗口值作为接收方让发送方设置其发送窗口的依据。是用来流量控制的。

38. 为什么要慢启动？

答：最初的 TCP 在连接建立成功后会向网络中发送大量的数据报，这样很容易导致网络中路由器缓存空间耗尽，从而发生拥塞。因此新建立的连接不能够一开始就大量发送数据报，而只能根据网络情况逐步增加每次发送的数据量，以避免上述现象的发生。

39. HTTP 是什么？

答：又名超文本传输协议，是一种建立在 TCP 上的无状态连接，整个基本的工作流程是客户端发送一个 HTTP 请求，说明客户端想要访问的资源和请求的动作，服务端收到请求之后开始处理请求，并根据请求做出相应的动作访问服务器资源，最后通过发送 HTTP 响应把结果返回给客户端。其中一个请求的开始到一个响应的结束称为事务，当一个事物结束后还会在服务端添加一条日
志条目。

40. HTTP 持续与非持续有什么区别？

答：

• 非持久连接中，每个网页元素对象的传输都需要单独建立一个 TCP 连接。
• 持久连接中，指万维网服务器在发送响应后仍然保持这条连接，使同一个客户和服务器可以继续在这条连接上传送后续的 HTTP 请求与响应报文。持久连接又分为非流水线和流水线两种方式。对于非流水线，客户在收到前一个响应后才能发出下一个请求。对于流水线的情况下，客户每遇到一个对象引用就立即发出一个请求，因而客户可以逐个地连续发出对各个引用对象的请求。

41. mac地址与ip地址有什么区别？

答：

1. 对于网络上的某一设备，其 IP 地址可变（但必须唯一），而 MAC 地址不可变。我们可以根据需要给一台主机指定任意的 IP 地址。而任一网络设备（如网卡，路由器）一旦生产出来以后，其 MAC 地址永远唯一且不能由用户改变。
2. 长度不同。IP 地址为 32 位，MAC 地址为 48 位。
3. 分配依据不同。IP 地址的分配是基于网络拓朴，MAC 地址的分配是基于制造商。
4. 寻址协议层不同。IP 地址应用于 OSI 第三层，即网络层，而 MAC 地址应用在 OSI 第二层，即数据链路层。数据链路层协议可以使数据从一个节点传递到相同链路的另一个节点上（通过 MAC 地址），而网络层协议使数据可以从一个网络传递到另一个网络上（ ARP 根据目的IP地址，找到中间节点的 MAC 地址，通过中间节点传送，从而最终到达目的网络）。

42. 网络各层的设备有什么？

答：

• 物理层：集线器、中继器。
• 数据链路层：网桥、交换机。
• 网络层：路由器。

43. 举例说明网络通信过程

答：

• 第一步：打开浏览器，想要请求访问京东，在地址栏输入了网址：www.jd.com。
• 第二步：首先将请求信息发给了交换机，然后交给了路由器，路由发给 DNS 服务器，通过 DNS 协议去找我们要访问的京东的 IP 地址。
• 第三步：查到的京东服务器对应的 IP 地址之后，路由器通过路由协议找到一个路由转发的最优路径，将你的该信息还送给这个 IP 地址的京东的路由器。
• 第四步：京东的路由器发给了京东网站的服务器上。
• 第五步：京东网站服务器按照来的时候的路径，再返回给你他自己的网站。
• 第六步：当你打开浏览器的时候，你的电脑给你的浏览器这个运行起来的程序给了一个编号，叫做端口号，当你的电脑收到京东发送过来的消息的时候，你的电脑通过端口号找到你的浏览器，你的浏览器拿到了京东的网站信息，然后将网站呈现在了自己的浏览器上

44. 网络运用哪些数据结构？

答：

1. OSPF 使用 Dijkstra 计算最优路径。
2. 路由器：队列。
3. DNS解析：树状结构。
4. 缓存：队列

45. 奈奎斯特抽样是什么？

答：指若频带宽度有限，要从抽样信号中无失真地恢复原信号，抽样频率应大于 2 倍信号最高频率。