计算机网络概要（部分）（根据王道408总结）

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

1. 计算机网络的概念

计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。计算机网络就是一些互联的、自治的计算机系统的结合。

计算机网络的组成：从功能上来看，计算机可以由通信子网和资源子网组成。通信子网由各种传输介质、通信设备和相应的网络协议组成。资源子网是实现资源共享功能的设备及其软件的集合。ISO网络模型中，通信子网为：物理层、数据链路层和网络层。资源子网为：会话层、表示层和应用层。其中传输层是通信子网和资源子网的两个接口。

计算机网络的分类：按分布范围分类，可以分为广域网（WAN）、局域网（LAN）、个人区域网（PAN）等。

计算机网络的性能指标：时延（指数据从网络的一端传送到另外一端所需要的总时间。由发送时延、传输时延、处理时延和排队时延构成）、时延带宽积、往返时延、吞吐量、速率和信道利用率等。

2. 网络体系结构和参考模型

协议：控制两个或者多个对等实体进行通信的规则的集合。

接口：接口是同一结点内相邻两层间交换信息的连接点，是一个系统内部的规定。

服务：服务是指下层为紧邻的上层提供的功能调用。

3. ISO/OSI参考模型（理论上，没有得到实际应用）

OSI参考模型有七层，从下到上分别为：物理层，数据链路层、网络层、传输层、会话层、表示层、应用层。

物理层：物理层传输的单位是比特，透明地传输比特流。（透明传输的理解：上层不需要理解下层的的实现细节，无论给出怎么样的比特序列，物理层均能传输）

数据链路层：数据链路层传输单位是帧。数据链路层的功能可以看做为成帧、差错控制、流量控制和传输管理等。

网络层：网络层的传输单位是数据报，对分组进行路由选择，并实现流量控制、拥塞控制、差错控制和网际互联等功能。

传输层：传输层也称运输层，传输单位是报文段（TCP）或用户数据端（UDP），传输层负责主机中两个进程的通信，功能是为端到端提供可靠的服务，提供流量控制、差错管理、服务质量、数据传输管理等服务。传输层可以实现复用和分用，复用是指多个应用层进程可以同时使用下面传输层的服务，分用是指传输层把收到的信息分别交付给上面应用层的相关进程。

会话层：会话层负责管理主机间的会话进程，包括建立、管理和终止进程之间的会话。

表示层：表示层主要处理在两个通信系统中交换信息的表示方式。

应用层：应用层是OSI参考模型的最高层，是用户与网络之间的界面。

4. TCP/IP参考模型（得到了实际应用）

TCP/IP的参考模型主要有四层：网络接口层、网际层、传输层和应用层。网际层主要协议有IP协议，传输层主要协议有UDP\TCP协议，应用层有HTTP、SMTP、DNS、RTP等。

第二章 物理层

1.奈奎斯特定理与香农定理

奈奎斯特定理：理想低通（没有噪声、带宽有限）2wlog2v

香农定理：带宽受限并且有高斯白噪声干扰 wlog2(1+S/N)

2. 编码与调制

数字数据编码为数字信号（归零编码、非归零编码、反向非归零编码、曼切斯特编码、差分曼切斯特编码）。相当于就把0/1二进制的数字编码成对应的数字信号。

数字数据调制为模拟信号（调幅、调频、调相等）

模拟数据编码为数字信号

模拟数据调制为模拟信号

3. 电路交换、报文交换与分组交换

电路交换、报文交换和分组交换为数据交换的三种方式。

电路交换：两个节点之间必须先建立一条专用的物理通信路径、这一个路径在整个数据传输期间一直被独占，直到通信结束后才被释放。电路交换的通信延时小，但是建立连接时间长，信道利用率低，容错率较低。

报文交换：数据交换的单位是报文。报文携带有目标地址、源地址等相关信息。报文交换无须建立连接，可以动态分配线路提高了线路的利用率。但是报文交换对于报文的大小来说没有限制，这要求对网络结点有较大的缓存空间。

分组交换：分组交换和报文交换一样，同样采用存储转发的方式，但是分组交换限制了每次传送的数据块大小的上限并加上一些必要的信息，如源地址、目的地址等，构成分组。分组交换仍然存在存储转发时延。分组交换根据其通信子网向端点系统提供的服务，还可以分为面向连接的虚电路方式和无连接的数据报方式。无连接的数据报方式发送分组前并不需要建立连接，网络尽最大努力交付，不保证分组的有序传输，可能会出现分组的丢失现象。面向连接的虚电路方式在分组发送之前，要求发送方和接受方建立一条逻辑上相连的虚电路分组首部不包含目的地址，而是用虚电路标识符，能够保证分组的有序到达。但是如果当网络中的某个结点或者某条链路出现故障而彻底失效时，所有经过该节点或者该链路的虚电路将会被破坏。

4. 传输介质

传输介质有双绞线、同轴电缆、光纤和无线传输介质

第三章 数据链路层

1. 数据链路层的功能

数据链路层的主要功能是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造为逻辑上无差错的数据链路，并为网络层提供相关服务。数据链路层的功能主要有：差错控制，流量控制，传输管理，组帧等。

2. 组帧

字符计数法、字符填充的首尾定界符法、零比特填充的首尾标志法、违规编码法

3. 差错控制

检错编码：奇偶校验码（看有奇数个1还是偶数个1）、CRC（循环冗余码，CRC有校验功能，但是数据链路层只用了其检错功能）。

纠错编码：海明码

4. 流量控制

停止-等待流量控制基本原理：接受方每接收一帧，都要返回一个应答信号，表示接受下一帧，如果接收方不反馈应答信号，那么发送方需要一直等待。

滑动窗口流量控制基本原理

发送方维持一组连续的允许发送的帧的序号，称为发送窗口。接收方也维持一组连续的允许接收帧的信号，称为接收窗口。发送窗口的大小代表还未收到对方确认信息的情况下发送方还可以发送多少个数据帧。接收端设置窗口是为了确定考研接收哪些帧和不可以接收哪些帧。接收窗口的大小为1时，可以保证帧的有序接收。

5. 可靠传输机制

自动重传请求（ARQ）通过接收方请求发送方重传出错的数据帧来恢复出错的帧，是通信中用于处理信道所带来差错的方法之一。自动重传请求分为三种：停止等待ARQ，后退N帧ARQ和选择性重传ARQ。

单帧滑动窗口与停止等待协议：发送窗口等于1，接收窗口等于1。一个帧发送之后，源站需要等到接受站发来的ACK确认帧之后才能发送下一个帧。停止-等待协议通信信道的利用率很低。

多帧滑动窗口与后退N帧协议（GBN）：如果采用n比特对帧编号，发送窗口为2的n次方-1，接受窗口为1。在后退N帧ARQ中，发送方无需在收到上一个帧的ACK后才发送下一个帧，而是可以一次性发送多个帧。而接受方采用累积确认的方式，可以在连续收到好几个正确的数据帧之后，才对最后一个数据帧发送相关信息。如果有一个数据帧错误，需要将之前的所有数据帧进行重传。

多帧滑动窗口与选择重传协议（SR）：若采用n比特对帧编号，发送窗口为2的n-1次方，接受窗口为2的n-1次方。选择重传协议可以避免重复传送那些本已正确到达接收端的数据帧，但在接受端要设置具有相当容量的缓冲区来暂存那些未按序正确收到的帧。

6. 介质访问控制

如何决定广播信道中信道的分配：介质访问控制协议。

信道划分可以有：静态划分信道和动态划分信道。静态划分信道有：频分多路复用（FDM）、时分多路复用（TDM）、波分多路复用（WDM）和码分多路复用（CDM）。

动态划分信道有：ALOHA协议，CSMA协议、CSMA/CA协议和CSMA/CD协议

CSMA协议：载波侦听多路访问，与ALOHA的区别在于，CSMA协议在发送之前，会侦听信道。CSMA协议有三种：1-CSMA协议、非坚持CSMA协议和p-坚持CSMA协议。

CSMA/CD协议：先听后发、边听边发、冲突停发、随机重发。适用于有线局域网

CSMA/CA协议：碰撞避免，尽量降低碰撞发生的概率，适用于无线连接的局域网。用RTS和CTS处理隐蔽站问题。