《计算机网络》_考研复试_概念&面试篇

前言：
本文作为本人的考研复试收尾笔记，先梳理精炼全面的基本知识，其次在重点知识点旁边附加了考察频率最高的面试题（标注处）。大家可以用来自测，看是否真正掌握，如果对大家有帮助，希望大家点赞哦~(^▽ ^)

本文仅针对考研复试，祝大家复试顺利，若本文有任何不对欢迎大家留言指正！ヽ(￣▽￣)و

PS：面试前，把本文读一遍并重点看标记处即可

《数据库》的这边走：《数据库》_考研复试_概念篇
《操作系统》的这边走：《操作系统》_考研复试_概念篇
冲刺阶段必背的英语问答题（附加艾宾浩斯记忆表）：考研复试_英语面试_必备的30个问题

参考书籍

王道《计算机网络考研复习指导》

谢希仁《计算机网络》第五版

第1章 计算机网络体系结构

1.1 概念

互联的、自治的计算机系统的集合

1.2 组成

按组成部分

硬件，软件，协议

按组成部分

边缘部分：用户主机

核心部分：网络，路由器

按功能组成

通信子网：由各种传输介质组成，实现 数据传输功能

资源子网：由设备和软件组成，实现 资源共享功能

1.3 功能

数据通信（最基本、最重要）
资源共享（最本质、最终目的）

1.4 分类

按分布范围

广域网（交换技术）

城域网

局域网（广播技术）

个人网

按传输技术

点对点式（分组存储转发、路由选择）

广播式（公共信道）

按拓扑结构

星形、总线形、环形（多用于局域网）

网状形（多用于广域网）

按交换技术

电路交换：两结点之间搭建一条专用通路用于数据传输；

报文交换（存储-转发式）： 传输对象：报文
将用户数据和控制信息封装成报文，将整个报文传送到相邻结点，全部存储后查找转发表，转发到下一结点，如此下去直到传送到目的结点；

分组交换（存储-转发式）： 传输对象：分组（包）
将用户数据分成较小的数据块，再加上控制信息封装成分组，将单个分组传送到相邻结点，全部存储后查找转发表，转发到下一结点，直到传送到目的结点。

1.5 性能指标

带宽、吞吐量、信道利用率、网络利用率、往返时延RTT
时延=发送时延（传输时延）+传播时延+处理时延+排队时延

面试题考点：网络时延由哪几部分组成？各产生于何处？
答：
一般来讲，网络时延主要由传输时延和传播时延组成，传输时延是将数据分组从第一个比特到最后一个比特全部推到链路上传输所花费的时间，传播时延是数据分组在链路上传输所需要的时间；若链路拥塞的时候，分组还要经受排队时延，这是分组在链路上等待传输所花费的时间。

1.6 体系结构与参考模型

1.6.1 网络分层的目的和原则

网络分层的目的

为了降低协议设计和调试过程的复杂性，便于网络的研究和实现。

网络分层的原则

每一层实现 一种相对独立的功能；

层与层之间的 交流尽可能少；

保持下层对上层的独立性， 上层单向使用下层提供的服务；

各层功能的 定义要独立于实现方法。

三个基本概念

协议：协议是“ 水平”的，协议是控制 对等实体之间的通信规则；
协议三要素：语法、语义、同步
语法，定义了数据与控制信息的格式；
语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应；
同步，定义了事件实现顺序的详细说明；

接口：接口是 同一结点、相邻两层交换信息的连接点；

服务：服务是“ 垂直”的，服务是 下层通过接口为上层提供的功能。

面试题考点：网络协议的三个核心要素是什么，各起什么作用？

1.6.2 OSI参考模型

7层：物 数 网 传 会 表 应（记忆口诀）

端到端：会 表 应

点到点：物 数 网 传
（我这之前写反了，竟然都没人指出来，生气气[○･｀Д´･ ○]）

各层的功能

物理层： 比特，任务是实现比特流的透明传输；

数据链路层： 帧，任务是将网络层传来的IP数据报组装成帧，该层的三大基本问题是封装成帧、透明传输、差错控制；

网络层： 数据报（包），任务是将分组从源端传送到目的端，实现网络中 不同主机之间的数据通信；

传输层： 报文段（段），任务是为主机中 两个进程提供 端到端的 可靠的数据通信；

会话层：允许不同主机上的各个进程之间进行会话，包括建立、管理和终止进程间的会话；

表示层：实现数据压缩、加解密等数据表示变换功能；

应用层：通过应用进程间的交互来完成特定网络应用。

1.6.3 TCP/IP参考模型

4层及其协议栈：（由下往上）

网际接口层 ：HDLC/PPP

网络层：ARP/IP/ICMP/IGMP

传输层：TCP/UDP

应用层：HTTP/FTP/DNS

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

相似之处：
1 都采用 分层结构；
2 都基于 独立的协议栈；
3 都可以实现 异构网络的互联。

不同之处：
1 OSI定义了三 个主要概念：服务、协议和接口；TCP/IP模型在这三个概念上没有明确区分；
2 OSI参考模型 出现于协议之前，没有偏向于特定协议，通用性好；TCP/IP模型产生与协议之后；
3 OSI参考模型在 网络层支持面向连接和无连接的通信，在 传输层支持面向连接的通信；而TCP/IP模型在 网络层支持无连接的通信，在 传输层支持面向连接和无连接的通信。（重点）

面试题考点：OSI，TCP/IP，五层协议的体系结构，并简述各层的作用、协议、中继设备

第2章 物理层

2.1 通信基础

两种数据传输方式

串行传输（适合远距离）

并行传输

实现同步的两种数据传输方式

异步传输：传输数据时设置发送和接受标志，可以以不可预知的速率发送字符，但是接收端必须时刻处于接受状态；

同步传输：通信双方必须先建立同步（同步传通信的数据速率较高，但是代价大）。

三种数据通信方式

串行传输（适合远距离）

并行传输

数据通信模型

信源、信道、信宿

数据传输术语

码元、速率、波特、带宽

码元传输速率、信息传输速率

面试题考点：波特和比特的区别?
答：波特是码元传输的单位，说明每秒传多少个码元。
比特是信息量的单位，与码元的传输速率"波特"是两个完全不同的概念。
但是，信息的传输速率"比特/秒"与码元的传输速率"波特"在数量上却有一定的关系。

2.2 奈氏准则和香农定理

奈氏准则：带宽受限，无噪声条件下，为避免码间串扰，码元传输速率有上限，但信息传输速率并未给出限制；
香农定理：带宽受限，有噪声条件下，对于一定信噪比和一定带宽，信息传输速率的上限是确定的。

2.3 编码与调制

编码：数据 -> 数字信号

模拟数据 -> 数字信号：PCM编码器（采样、量化、编码，F _采>=2F _max）

数字数据 -> 数字信号：数字发送器 （非归零编码、曼彻斯特编码，差分曼彻斯特编码）

调制：数据 -> 模拟信号

模拟数据 -> 模拟信号：放大器调制器

数字数据 -> 模拟信号：调制器（ASK、FSK、PSK、QAM）

2.4 三种数据交换方式

电路交换

优点：传输时延小、没有冲突、实时性强；

缺点：独占式信道利用率低、建立连接时间长、灵活性差。

报文交换

优点：无需建立连接、信道利用率高；

缺点：转发时延长、要求的缓存空间大。

分组交换（无连接的数据报、面向连接的虚电路）

优点：无需建立连接、信道利用率高、简化了存储管理、加速了传输；

缺点：存在发送时延、可能会存在分组失序、丢失、重复。

面试题考点：结合Internet,说说有连接服务和无连接的服务?
答：
面向连接服务具有连接建立、数据传输和连接释放这三个阶段。
面向连接服务是在数据交换之前，必须先建立连接。当数据交换结束后，则必须终止这个连接。在传送数据时是按序传送的，是可靠交付。

无连接服务，两个实体之间的通信不需要先建立好一个连接，资源将在数据传输时动态地进行分配。
无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复或失序。是一种不可靠的服务。

2.5 传输介质

导向传输介质

双绞线：屏蔽双绞线（STP）、非屏蔽双绞线（UTP）

同轴电缆：粗同轴、细同轴

光纤：单模、多模

非导向传输介质

无线电波

微波：卫星通信

红外线、激光

2.6 物理层接口特性及设备

物理层接口特性

机械特性：规定物理连接时所采用的的引线数目、引脚数目等情况；

电气特性：规定线路上信号的电压高速、传输速率等情况；

功能特性：指明某一电平的电压表示何种意义；

规程特性：定义各条物理线路的工作规程和时序关系。

物理层设备（不可以分割冲突域和广播域）

中继器：信号整形放大再转发（注意：5-4-3规则）

集线器：多端口的中继器，每个端口连接同一个网络的不同网段，且速率要相同。

第3章 数据链路层

3.1 功能

概述：主要作用是加强物理层传输比特流的功能，实现一条逻辑上无差错的数据链路。
链路：指从一个结点到相邻结点的一段物理线路，中间没有任何交换结点.
数据链路：指在物理链路的基础上，加上了一些通信协议和实现这些协议的软硬件资源来控制这些数据的传输
主要功能：

1. 为网络层提供服务：三种（注意：有连接一定有确认！）；
2. 链路管理：主要用于面向连接；
3. 组帧：帧定界、帧同步、实现透明传输（透明传输，即不管传输的数据是什么比特流，都可以在链路上进行传送）；
4. 流量控制：实质是限制发送方的发送速率，使其发送速率不超过接收方的接受速率；
5. 差错控制：
   位错：指某些位发生错误，采用CRC发现位错，通过ARQ重传出错的帧；
   帧错：指帧的丢失、重复、失序，采用定时器和编号机制保证帧的正确交付。

<