考研408之计算机网络精炼总结

本人在考研过程中二刷王道计算机网络时一步步总结出来的内容，既精简，也全面，包括几乎所有知识点和细节，将45万字的书最终浓缩进了这一万六千字！

目录

1、计算机网络体系结构

组成

五大功能

分类

性能指标

协议、接口、服务

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

2、物理层

基本概念

传输介质

接口特性

物理层设备

3、数据链路层

为网络层提供服务

差错控制

流量控制与可靠传输机制

介质访问控制

局域网

广域网

数据链路层设备

4、网络层

网络层功能

路由算法

IPv4

IPv6

路由协议

IP组播

移动IP

网络层设备

5、传输层

传输层的作用

传输层的端口

无连接服务和面向连接服务

UDP协议

TCP协议

6、应用层

网络应用模型

域名系统（DNS）

域名解析过程

文件传输协议（FTP）

电子邮件

万维网（WWW）

---

1、计算机网络体系结构

组成

• 组成部分上看：硬件、软件、协议 （网络的核心）

• 工作方式上看：边缘部分——由用户主机组成，用来通信和资源共享

       核心部分——由大量网络和路由器组成，用来为边缘部分提供连通性和交换服务

• 功能组成上看：通信子网（实现数据通信）、资源子网（实现资源共享和数据处理）

五大功能

数据通信（计算机网络最基本最重要的功能）、资源共享、分布式处理、提高可靠性、负载均衡

分类

• 按分部范围：广域网（WAN）、城域网（MAN）、局域网（LAN）、个人区域网（PAN）

• 按传输技术：广播式网络——所有计算机共享一个公共通信信道，局域网基本都采用广播式；

       点对点网络——采用分组存储转发和路由选择机制，广域网基本都是点对点

• 按拓扑结构：总线形、星形和环形多用于局域网，网状网络多用于广域网

• 按交换技术：电路交换、报文交换、分组交换

• 按传输介质：有线、无线

性能指标

带宽、时延、吞吐量、速率、信道利用率等

时延：发送时延（传输时延）——将分组的比特推向链路的时间

传播时延——电磁波在信道中传播一定距离需要花费的时间

处理时延、排队时延

带宽：最高传输速率

协议、接口、服务

协议：控制对等实体之间通信的规则合集，是水平的（服务是垂直的），由语法（传输数据的格式）、语义（规定了所要完成的功能）和同步（规定执行各种操作的时序关系）组成，一个完整的协议应有线路管理、差错控制和数据转换等功能

接口：同一结点内相邻两层之间交换信息的连接点，不能跨层定义接口

服务：下层为紧邻的上层提供的系统调用，是垂直的（协议是水平的）

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

OSI参考模型（7层）

端到端：

—— 应用层：用户与网络的界面，是最复杂的一层，用的协议最多

—— 表示层：处理两个通信系统中交换信息的表示方式，提供数据压缩、加密和解密

—— 会话层：为表示层实体或用户进程建立连接并在连接上有序的传输数据，也称建立同步

—— 传输层（进程-进程；单位：报文）：是面向连接的，负责主机中两个进程之间的通信，为端

        到端提供可靠的传输服务，流量控制、差错控制、服务质量和数据传输管理服务

点到点：

—— 网络层（主机-主机；单位：分组）：是无连接+面向连接的，把分组从源端传到目的端，对

        分组进行路由选择、流量控制、拥塞控制。差错控制和网际互联

—— 数据链路层（单位：帧）：将网络层传来的IP组装成帧、差错控制、流量控制和传输管理

—— 物理层（单位：比特）：透明传输比特流

**注意：其中高三层为资源子网，低三层为通信子网

TCP/IP模型（4层）

网络接口层（对应OSI物理层和数据链路层）

网际层（对应网络层，主机-主机）：是无连接的

传输层（用户-用户或进程-进程）：面向连接（TCP）+无连接的（UDP）

应用层（用户-用户）

综合模型（5层）

应用层：对应协议FTP、SMTP、HTTP

传输层：TCP、UDP

网络层：IP、ICMP、OSPF

数据链路层：Eethernet、PPP

物理层

2、物理层

基本概念

数据的串行传输：1比特1比特按时间顺序传输，远距离传输通常使用串行传输

并行传输：若干比特在多条通信信道内同时传输

码元传输速率（波特率）：单位时间内所输传码元个数（脉冲次数或信号变化次数）

信息传输速率（信息速率/比特率）：单位时间内所传输二进制码元个数

**若一个码元所携带信息量：n 波特率：M 则信息传输速率：Mn

电路交换

三阶段：连接建立、数据传输和连接释放

主要特点：通信时延小、有序传输、没有冲突

报文交换

是在交换结点采用的存储转发传输方式，现在较少使用

单位：报文

主要特点：无需建立连接、动态分配线路、提高线路可靠性和利用率、提供多目标服务

分组交换

单位：分组，即把大的数据块划分为合理的小数据块，再加上一些必要控制信息构成分组

主要特点：无建立时延（但存在转发时延）、减少了出错概率和重发数据量，需要传输额外信息量

数据报方式

是无连接的，不同的分组可以走不同的路径，按不同的顺序到达

虚电路方式

发送方和接收方建立了一条逻辑上的虚电路（不真正存在的）

主要特点：路由选择体现在建立连接阶段，一旦建立连接，就固定了物理路径

当某个结点或链路出现问题整个虚电路会被破坏

分组首部不包含目的地址，包含的是虚电路标识符

传输介质

双绞线：便宜

同轴电缆：由于外导体屏蔽层的作用，相比双绞线有更好的抗干扰特性，传输距离更远，价格更贵

光纤：用光脉冲来通信，带宽范围极大，光波利用光的全反射特性在纤芯进行传导

多模光纤：光源为发光二极管，光脉冲在传输过程中会逐渐展宽造成失真，适合于近距离传输

单模光纤：光源为半导体激光器，适合于远距离传输

无线电波：信号向所有方向传播

微波、红外线和激光：信号向固定方向传播

接口特性

• 机械特性：接线器尺寸、形状、引脚数目等

• 电气特性：电压范围

• 功能特性：电平的电压表示何种意义

• 过程特性（规程特性）：不同功能的各种事件的出现顺序

物理层设备

中继器

主要功能：将信号整形并放大再发送出去，原理是信号再生（并非简单的将衰减信号放大）

主要特点：中继器没有存储转发功能，所以他不能连接两个速率不同的网段，两端网段一定要用同一个协议

**注意：放大器和中继器都有放大功能，但放大器放大的是模拟信号，只是简单的放大；中继器放大的是数字信号，原理是再生

集线器（Hub）

实质上是一个多端口的中继器

主要功能：将信号放大并转发，目的是扩大网络传输范围，而不具备定向传输能力，传输方向固定，是一个标准共享设备

**注意：Hub每个端口连接的网络部分是同一个网络的不同网段，能在半双工状态下工作，不能分割冲突域，所有端口都属于同一个冲突域，在一个时钟周期只能传输一组信息

3、数据链路层

为网络层提供服务

• 无确认无连接服务：适用于实时通信或误码率较低的信道，如以太网

• 有确认无连接服务：适用于误码率较高的信道，如无线通信

• 有确认的面向连接服务：适用于通信要求较高（可靠性、实时性）的场合

差错控制

奇偶校验码

只能检测奇数位出错情况，但并不知道哪些位出错了

CRC循环冗余码

利用的是模2除（异或运算），余数为帧检验序列（FCS）

CRC是有纠错功能的，只是数据链路层仅仅使用了它的检测功能，检测到帧出错便直接丢弃，是不可靠传输

流量控制与可靠传输机制

滑动窗口的特性

只有接收窗口向前滑动时，发送窗口才有可能向前滑动；数据链路层的滑动窗口协议中，窗口的大小在传输过程中是固定的（与传输层中的滑动窗口协议不同）

停止等待协议

相当于发送窗口=1，接收窗口=1；

可保证帧的有序接收

后退N帧协议（GBN）

发送窗口大小>1，接收窗口大小=1；1=<发送窗口尺寸<=2的n次方-1，若大于最大值，接收方无法分辨新帧和旧帧

发送方无需收到一个帧的确认帧后才能发送下一帧，可以连续发送帧，接收方也不用收到一个发一个确认帧，采用累积确认和捎带确认，但当接收方检测到出错帧后，将直接丢弃后来收到的所有正确帧，并要求发送方重发，即只能有序接收帧

选择重传协议（SR）

发送窗口大小>1，接收窗口大小>1；

接收窗口尺寸+发送窗口尺寸<=2的n次方，接收窗口尺寸<发送窗口尺寸，且接收窗口<=2的n-1次方

是无序接收，接收方一旦怀疑帧出错，便向发送方发送一个否定帧NAK，发送方只需重传出错帧，无需重传已到达接收端的正确帧，所需缓冲区的数目等于窗口大小，而不是序号数目

介质访问控制

信道划分介质访问控制

信道划分实质上就是通过分时、分频、分码等方法把原来一条广播信道，逻辑上分为几条用于两个结点之间通信的互不干扰的子信道，实际上就是把广播信道变为点对点信道

多路复用技术是实现信道划分的途径，即把多个信号组合在一条物理信道上进行传输，使多个设备共享信道资源，提高信道利用率

频分多路复用（FDM）

将物理信道总带宽分割成若干单个信号带宽，一个子信道传输一种信号，同一时间可以同时发送多路信号

时分多路复用（TDM）

将一条物理信道按时间分为若干时间片，轮流分配给多个信号使用，每个时间片由一个信号占用，但在一条物理信道上可交叉传输多个信号

统计时分多路复用（STDM）

是TDM的一种改进，STDM帧不固定分配时隙，而按需动态分配时隙，当终端有数据传送时，才会分配到时间片

码分多路复用（CDM）

采用不同的编码来区分各路原始信号，既共享信道频率又共享时间

码分多址（CDMA）

将每个比特单位划分为m个短的时间槽，称为码片

A站向C站发出的信号用一个向量表示，B向C发送的信号用另一个信号表示，两个信号要求正交，C收到的序列与A、B码片正交，分别得到A、B发送的数据

随机访问介质访问控制（必考）

随机访问协议中用户能随机发送信息占用全部信道速率，于是需要解决当多个用户同时发送信息时可能产生的帧冲突问题，为解决这个问题，每个用户需要按照一定规则反复重传帧，直到帧无碰撞通过

常用的随机访问介质访问控制协议（争用型协议）有：ALOHA、CSMA、CSMA/CD、CSMA/CA

ALOHA协议

纯ALOHA协议：用户随意发送，如果一段时间内没有收到确认，发送站点需要等待一段时间后再发送数据直至发送成功

时隙ALOHA协议：将时间划分为一段段等长的时隙，规定只能在一段时隙的开始才可以发送一个帧，减少了帧冲突的可能性，吞吐量比纯ALOHA大了1倍

CSMA协议

它的思想是每个站点在发送之前都监听一下信道，若信道空闲再发送，它比ALOHA多了一个载波监听装置（根据电压摆动值发现信道是否忙碌）

坚持CSMA

侦听信道忙，则坚持侦听，侦听到空闲后立即发送，若发生冲突，则随机等待一段时间后再发送

非坚持CSMA

侦听信道忙，则放弃侦听，随机等待一段时间后再重复上述过程

p坚持CSMA

用于时分信道

侦听信道忙，则持续侦听（推迟到下一时隙再侦听），侦听到空闲后以概率p发送，以概率1-p推迟到下一时隙

CSMA/CD协议

是CSMA的改进方案，用于有线连接的局域网，适合于总线形网络或半双工网络环境

侦听信道忙，则持续侦听直至信道空闲，发送过程中持续侦听信道，若检测到碰撞，则中止发送并发送一个拥塞信号让所有用户知道，再执行指数退避算法，等待一段随机时间后再