计算机网络知识点考研面试学习笔记（未完成，一天一更）

计算机网络知识点|考研|期末复习|学习笔记

学习所用书籍为我哥给我的 王道考研复习书 及谢希仁编著的 计算机网络（第6版），仅供参考

---

1 计算机网络体系结构

主要介绍计算机网络体系结构的基本概念，重点掌握网络的分层结构，ISO/OSI 参考模型，以及时延，带宽速率，吞吐量等的计算。

1.1 计算机网络概述

1.1.1 计算机网络的概念

计算机网络是以能够相互分享资源的方式串联起来的自洽计算机系统的集合。

最简单的定义：一些互相连接的、自洽的计算机的集合。

1.1.2 计算机网络的组成

（1）组成成分

硬件、软件、协议

硬件：主机，通信链路，交换设备，通信处理机，

软件（应用层）：资源共享软件，工具软件

协议：网络传输数据的规范

（2）工作方式

边缘部分和核心部分

（3）功能组成

通信子网、资源子网

1.1.3 计算机网络的功能

数据通信（最主要），资源共享，分布式处理，提高可靠性，负载均衡

（1）连通性；（2）共享。

1.1.4 计算机网络的分类

1. 分布范围

广域网WAN（交换），城域网MAN，局域网LAN（广播），个人区域网PAN

2. 传输技术

广播式网络（局域网、部分广域网），点对点网络（广域网）

3. 拓扑结构

总线形，星形，环形，网状网络

4. 使用者

公用网，专用网

5.交换技术

（1）电路交换网络

优点：数据直接传送，时延小

缺点：线路利用率低，不便差错控制

（2）报文交换网络

缺点：增大了资源开销，缓冲区难以管理

（3）分组交换网络

6. 传输介质

有线、无线

*1.1.5 计算机网络的标准化工作

已删除本考点，所以我根本没看…

1.1.6 计算机网络的性能指标

七个常用性能指标：速率、带宽、吞吐量、时延（发送，传播，处理，排队）、时延带宽积、往返时间 RTT、利用率

1.速率：连接在计算机网络上的主机在数字信道上传送数据的速率，它也称为数据率(data rate)或比特率(bit rate)。

2.带宽：在计算机网络中，带宽用来表示网络的通信线路传送数据的能力，因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的**“最高数据率”**。

3.吞吐量：表示在单位时间内通过某个网络（或信道、接口）的数据量。

注：带宽是线路传送数据的速度的峰值，而吞吐量是单位时间内能通过数据量的大小。就相当于高速路上，只有一辆车时，能跑多快的速度（带宽）；而一条高速路在某个时间段内，通过该路口最大数量车辆时的上限速度（吞吐量）。所以，吞吐量必定小于带宽，因为车多的时候，开快了就发生事故（数据干扰），开慢了道路拥堵（数据堵塞）。

例如，对于一个100Mb/s的以太网，其额定速率是100Mb/s，那么这个数值也是该以太网吞吐量的绝对上限值。

4.时延：

（1）发送时延

（2）传播时延

（3）处理时延

（4）排队时延

总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延

时延所产生的地方：

5.时延带宽积

传播时延和带宽的积

链路的时延带宽积又称为以比特为单位的链路长度。

一条链路某一时刻能容纳的最大数据量

6.往返时间RTT

往返时间RTT (Round-Trip Time)也是一个重要的性能指标，它表示从发送方发送数据开始，到发送方收到来自接收方的确认（接收方收到数据后便立即发送确认），总共经历的时间。

当使用卫星通信时，往返时间RTT相对较长，是很重要的一个性能指标。

7.利用率

（1）信道利用率

（2）网络利用率

信道利用率并非越高越好。这是因为，根据排队论的理论，当某信道的利用率增大时，该信道引起的时延也就迅速增加。

这和高速公路的情况有些相似。当高速公路上的车流量很大时，由于在公路上的某些地方会出现堵塞，因此行车所需的时间就会增长。

1.2 计算机网络体系结构与参考模型

1.2.1 计算机网络分层结构

相互通信的两个计算机系统必须高度协调工作。 “分层” 可将庞大而复杂的问题，转化为若干较小的局部问题，而这些较小的局部问题就比较易于研究和处理。

（1）每层都实现一种相对独立的功能。

（2）各层界面自然清晰

（3）各层功能的精确定义独立于具体的实现方法

（4）保持下层对上层的独立性

（5）分层结构能促进标准化工作

分层的好处：

（1）各层之间是独立的；（2）灵活性好；（3）结构上可分割开；（4）易于实现和维护；（5）能促进标准化工作

各层所要完成的功能主要有：

（1）差错控制；（2）流量控制；（3）分段和重装；（4）复用和分用；（5）连接建立和释放

1.2.2 计算机网络协议、接口、服务的概念

1.协议：协议是控制两个对等实体（或多个实体）进行通信的规则的集合。

在计算机网络中要做到有条不紊地交换数据，就必须遵守一些事先约定好的规则。这些规则明确规定了所交换的数据的格式以及有关的同步问题。为进行网络中的数据交换而建立的规则、标准或约定称为网络协议。由以下三个要素组成：语法、语义和同步。

2.接口：同一结点内相邻两层间交换信息的连接点。

3.服务：下层为紧邻的上层提供的功能调用。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。

下面是一个有关网络协议的非常著名的例子。

【例1-1】占据东、西两个山顶的蓝军1和蓝军2与驻扎在山谷的白军作战。其力量对比是：单独的蓝军1或蓝军2打不过白军，但蓝军1和蓝军2协同作战则可战胜白军。现蓝军1拟于次日正午向白军发起攻击。于是用计算机发送电文给蓝军2。但通信线路很不好，电文出错或丢失的可能性较大（没有电话可使用）。因此要求收到电文的友军必须送回一个确认电文。但此确认电文也可能出错或丢失。试问能否设计出一种协议使得蓝军1和蓝军2能够实现协同作战因而一定（即100 %而不是99.999…%）取得胜利？

【解】蓝军1先发送：“拟于明日正午向白军发起攻击。请协同作战和确认。”

假定蓝军2收到电文后发回了确认。

然而现在蓝军1和蓝军2都不敢下决心进攻。因为，蓝军2不知道此确认电文对方是否正确地收到了。如未正确收到，则蓝军1必定不敢冒然进攻。在此情况下，自己单方面发起进攻就肯定要失败。因此，必须等待蓝军1发送“对确认的确认”。

假定蓝军2收到了蓝军1发来的确认。但蓝军1同样关心自己发出的确认是否已被对方正确地收到。因此还要等待蓝军2的“对确认的确认的确认”。

这样无限循环下去，蓝军1和蓝军2都始终无法确定自己最后发出的电文对方是否已经收到。因此，在本例题给出的条件下，没有一种协议可以使蓝军1和蓝军2能够100%地确保胜利。

1.2.3 ISO/OSI 参考模型和 TCP/IP 模型

开放系统互连基本参考模型 OSI/RM (Open Systems Interconnection Reference Model)，简称为OSI

OSI/RM参考模型是把与互连无关的部分除外，而仅仅考虑与互连有关的那些部分）。所以开放系统互连参考模型OSI/RM是个抽象的概念。在1983年形成了开放系统互连基本参考模型的正式文件，即著名的ISO 7498国际标准，也就是所谓的七层协议的体系结构。然而到了20世纪90年代初期，虽然整套的OSI国际标准都已经制定出来了，但由于因特网已抢先在全世界覆盖了相当大的范围，而与此同时却几乎找不到有什么厂家生产出符合OSI标准的商用产品。因此人们得出这样的结论：OSI只获得了一些理论研究的成果，但在市场化方面OSI则事与愿违地失败了。现今规模最大的、覆盖全世界的因特网并未使用OSI标准。

OSI失败的原因可归纳为：(1) OSI的专家们缺乏实际经验，他们在完成OSI标准时缺乏商业驱动力；(2) OSI的协议实现起来过分复杂，而且运行效率很低；(3) OSI标准的制定周期太长，因而使得按OSI标准生产的设备无法及时进入市场；(4) OSI的层次划分不太合理，有些功能在多个层次中重复出现。

得到最广泛应用的不是法律上的国际标准 OSI，而是非国际标准TCP/IP。这样，TCP/IP就常被称为是事实上的国际标准。

OSI（七层协议）：1.物理层 2.数据链路层 3.网络层 4.运输层 5.会话层 6.表示层 7.应用层

TCP/IP（四层协议）：1.网络接口层（对应OSI中的物理层和数据链路层） 2.网际层 3.运输层 4.应用层（对应OSI中的会话层、表示层和应用层）`

因此在学习计算机网络的原理时往往采取折中的办法，即综合OSI和TCP/IP的优点，采用一种只有五层协议的体系结构

（1）物理层

传输数据的单位是比特。定义 数据终端设备 和 数据通信设备 的物理与逻辑连接方法。

传输信息所利用的物理媒体（光缆、双绞线等）不在物理层协议中而在下面，也被当作第0层。

（2）数据链路层

传输单位是帧。在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据报组装成帧。每一帧包括数据和必要的控制信息（如同步信息、地址信息、差错控制等）。

（3）网络层

网络层负责为分组交换网上的不同主机提供通信服务。网络层把运输层产生的报文段或用户数据报封装成分组或包(packet)进行传送。实现流量控制、拥塞控制、差错控制和网际互连等功能。

（4）运输层

传输单位是报文段或用户数据报。运输层的任务就是负责向两个主机中进程之间（端到端）的通信提供通用的数据传输服务。实现差错控制、服务质量、数据传输管理等服务。

运输层主要使用以下两种协议：

● 传输控制协议TCP (Transmission Control Protocol)——提供面向连接的、可靠的数据传输服务，其数据传输的单位是报文段(segment)。

● 用户数据报协议 UDP (User Datagram Protocol)——提供无连接的、尽最大努力(best-effort)的数据传输服务（不保证数据传输的可靠性），其数据传输的单位是用户数据报。

（5）应用层

我们将应用层交互的数据单元称为报文(message)。应用层是体系结构中的最高层。应用层的任务是通过应用进程间的交互来完成特定网络应用。

---

TCP/IP 模型与 OSI 参考模型的比较

相似：（1）分层体系结构；（2）独立的协议栈；（3）都可以解决异构网络的互联。

差别：（1）OSI 精确的定义了服务、协议和接口三个主要概念。

（2）OSI 参考模型产生在协议发明之前

（3）OSI 参考模型在网络层支持无连接和面向连接的通信，但在传输层仅有面向连接的通信；而 TCP/IP 模型认为可靠性是端到端的问题，因此它在网际层仅支持无连接的通信，但传输层支持无连接和面向连接两种模式。

2 物理层

奈奎斯特定理和香农定理的应用、编码与调制技术、数据交换方式，以及电路交换、报文交换与分组交换技术等。

2.1 通信基础

2.1.1 基本概念

1.数据、信号和码元

数据：传送信息的实体。

信号：数据的电气表现，数据在传输过程中的存在形式。

码元：用一个固定时长的信号波形（数字脉冲）表示一位 k 进制数字

数据传输方式：串行传输（远距离）和并行传输。

2.信源、信道和信宿

信源：产生和发送数据的源头。

信道：一般都是用来表示向某一个方向传送信息的媒体。（逻辑上的）

信宿：接收数据的终点。

3.速率、波特和带宽

速率：数据传输速率。码元传输速率单位是波特，信息传输速率单位是 b/s。

带宽：信号具有的频带宽度；单位时间内从网络的某一点到另一点所能通过的“最高数据率”。

2.1.2 奈奎斯特定理与香农定理

1.奈奎斯特定理

由于信道能通过的频率范围是有限的，信号中许多高频分量往往不能通过信道，如果信号中的高频分量在传输中收到衰减，那么接收端收到的波形前沿和后沿就不那么陡峭了，每一个码元所占的时间界限也不再是很明确的。这样在接收端收到的信号波形就失去了码元之间的清晰界限。这种现象称为码间串扰。

奈奎斯特定理又称为奈氏准则，它给出了在假定的理想条件下，为了避免码间串扰，码元的传输速率的上限值。在理想低通信道中，极限码元传输速率为 2W 波特，其中 w 是理想低通信道的带宽。V 表示每个码元离散电平的数目。
$$理想低通信道下的极限数据传输速率=2Wlo{g}_{2}V$$
对于奈奎斯特定理可以得到以下结论：

在任何信道中，码元传输的速率是有上限的，传输速率超过此上限，就会出现严重的码间串扰的问题，使接收端对码元的判决成为不可能。

如果信道的频带越宽，也就是能够通过的信号高频分量越多，那么就可以用更高的速率传送码元而不出现码间串扰。

2.香农定理

---

信噪比

噪声存在于所有的电子设备和通信信道中。由于噪声是随机产生的，它的瞬时值有时会很大。因此噪声会使接收端对码元的判决产生错误。

但噪声的影响是相对的。如果信号相对较强，那么噪声的影响就相对较小。因此信噪比就很重要。

信噪比：信号的平均功率和噪声的平均功率之比，单位是分贝 (dB)
$$信噪比(dB)=10{\log }_{10}(S/N)(dB)$$

---

香农定理给出了带宽受限且有高斯白噪声干扰的信道的极限数据传输速率，当用此速率进行传输时，可以做到不产生误差。信道的极限信息传输速率C是

$$C=W{\log }_2(1+S/N)$$
（单位为b/s）

W 为信道的带宽，S 为信道内所传输信号的平均功率，N 为信道内部的高斯噪声功率。

对于香农定理可以得到以下结论：

信道的带宽或信道中的信噪比越大，信息的极限传输速率就越高。

只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种办法来实现无差错的传输。

2.1.3 编码与编制

1.数字数据编码为数字信号

（1）归零编码（RZ）。高电平为1，低电平为0（或者相反），时钟周期中间均跳变为低电平。

（2）非归零编码（NRZ）。与归零编码的区别是周期结束后不用归零。

（3）反向非归零编码（NRZI）。与NRZ编码的区别是用信号的翻转代表0、信号保持不变代表1.

（4）曼彻斯特编码。将一个码元分为两个间隙，前一个间隙为高电平后一个为低电平表示码元1，相反为码元0（或者相反）。

（5）差分曼彻斯特编码。若码元为1，则前半个码元的电平与上一个码元的后半个码元的电平相同；若码元为0，则情形相反。特点是在每个码元的中间都有一次电平的跳转。

2.数字数据调制为模拟信号

（1）幅移键控（ASK）。

（2）频移调控（FSK）。

（3）相移调控（PSK）。

（4）正交振幅调制（QAM）。

3.模拟数据编码为数字信号

采样、量化和编码。

2.1.4 电路交换、报文交换与分组交换

1.电路交换

电路交换：整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。

2.报文交换

报文交换：整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。

3.分组交换

分组交换：单个分组（这只是整个报文的一部分）传送到相邻结点，存储下来后查找转发表，转发到下一个结点。

若要连续传送大量的数据，且其传送时间远大于连接建立时间，则电路交换的传输速率较快。报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。由于一个分组的长度往往远小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。

2.2 传输介质

传输媒体也称为传输介质或传输媒介，它就是数据传输系统中在发送器和接收器之间的物理通路。传输媒体可分为两大类，即导引型传输媒体和非导引型传输媒体。在导引型传输媒体中，电磁波被导引沿着固体媒体（铜线或光纤）传播；而非导引型传输媒体就是指自由空间，在非导引型传输媒体中电磁波的传输常称为无线传输。

2.2.1 双绞线、同轴电缆、光纤与无线传输介质

1.双绞线

它是最古老但又是最常用的传输媒体。把两根互相绝缘的铜导线并排放在一起，然后用规则的方法绞合起来就构成了双绞线。绞合可减少对相邻导线的电磁干扰。

2.同轴电缆

同轴电缆由内导体铜质芯线（单股实心线或多股绞合线）、绝缘层、网状编织的外导体屏蔽层（也可以是单股的）以及保护塑料外层所组成。

3.光纤

光纤通信就是利用光导纤维（以下简称为光纤）传递光脉冲来进行通信。有光脉冲相当于1，而没有光脉冲相当于0。由于可见光的频率非常高，约为108MHz的量级，因此一个光纤通信系统的传输带宽远远大于目前其他各种传输媒体的带宽。

光波正是通过纤芯进行传导的。包层较纤芯有较低的折射率。当光线从高折射率的媒体射向低折射率的媒体时，其折射角将大于入射角 (图2-8)。因此，如果入射角足够大，就会出现全反射，即光线碰到包层时就会折射回纤芯。这个过程不断重复，光也就沿着光纤传输下去。

实际上，只要从纤芯中射到纤芯表面的光线的入射角大于某个临界角度，就可产生全反射。因此，可以存在多条不同角度入射的光线在一条光纤中传输。这种光纤就称为多模光纤。光脉冲在多模光纤中传输时会逐渐展宽，造成失真。因此多模光纤只适合于近距离传输。

若光纤的直径减小到只有一个光的波长，则光纤就像一根波导那样，它可使光线一直向前传播，而不会产生多次反射。这样的光纤称为单模光纤。

光纤不仅具有通信容量非常大的优点，而且还具有其他的一些特点：

(1) 传输损耗小，中继距离长，对远距离传输特别经济。

(2) 抗雷电和电磁干扰性能好。这在有大电流脉冲干扰的环境下尤为重要。

(3) 无串音干扰，保密性好，也不易被窃听或截取数据。

(4) 体积小，重量轻。

这在现有电缆管道已拥塞不堪的情况下特别有利。例如，1km长的1000对双绞线电缆约重8000kg，而同样长度但容量大得多的一对两芯光缆仅重100kg。但要把两根光纤精确地连接起来，需要使用专用设备。

4.无线传输介质

无线电微波通信在数据通信中占有重要地位。

地面微波接力通信和卫星通信。

卫星通信具有较大的传播时延。卫星通信非常适合于广播通信，因为它的覆盖面很广。但从安全方面考虑，卫星通信系统的保密性是较差的。

2.3 物理层设备

2.3.1 中继器

主要功能是将信号整形并放大再转发出去，以消除信号经过一长段电缆后产生的失真和衰减。

放大器和中继器都起放大作用。放大器放大的是模拟信号，是将衰减的信号放大。中继器放大的是数字信号，是将衰减的信号整形再生。

2.3.2 集线器

集线器实际上是一个多端口的中继器。

3 数据链路层

考察重点。了解数据链路层基本概念，掌握滑动窗口机制、三种可靠传输协议、各种 MAC 协议、HDLC 协议和 PPP 协议，CSMA/CD 协议和以太网帧格式，局域网的争用期和最小帧长的概念、二进制指数退避算法。中继器、网卡、集线器、网桥和局域网交换机。

3.1 数据链路层的功能

在物理层提供服务的基础上向网络层提供服务，使之对网络层表现为一条无差错的链路。

3.1.1 为网络层提供服务