王道计算机网络总结

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

概念&功能

1. 计算机网络：是将一个分散的，具有独立功能的计算机系统，通过通信设备与线路链接起来，实现资源共享和信息传递。
2. 计算机网络的功能：数据通信，资源共享。
3. 计算机网络的组成：1）组成部分：硬件、软件、协议；2）工作方式：边缘部分（用户）、核心部分（服务器）；3）功能组成：通信子网（网络层，数据链路层，物理层（点到点））、资源子网（应用层，表示层，会话层（端到端））。
4. 速率：数据传输率，比特率。
   
5. 带宽：传送数据的能力–最高数据率（比特每秒）。
6. 吞吐量：单位时间内通过接口的数据量。
7. 时延：发送时延（传输时延），传播时延，排队时延，处理时延。

发送时延=数据长度/发送速率
传播时延=信道长度/电磁波传播速率

8. 时延带宽积：某段链路现在有多少比特。

时延带宽积=传播时延*带宽

9. 参考模型：
   

第二章 物理层

物理层基本概念

传输数据比特流

接口特性：

1. 机械特性：物理特性，接口形状，引线数目等。
2. 电气特性：电压范围，阻尼匹配等。
3. 功能特性：某电平什么意义。
4. 规程特性：过程特性，规程和时序的关系。

通讯方式：

1. 单工通信：只有一条信道（广播）；
2. 半双工通信：一个时刻只能一个方向传送数据（对讲机）。
3. 全双工通信：双向通信（打电话）。

码元传输速率：1s传输多少个码元
信息传输速率：1s传输多少个比特

奈氏准则： 2Wlog₂^V
W–>带宽 V–>几种码元/离散电平数目
香农定理：Wlog₂^(1+S/N)
信噪比=10log₁₀^(S/N)
遇到dB换算信噪比

编码与调制

1. 非归零编码NRZ 高一低零
2. 归零编码 一直低电平表示0
3. 曼彻斯特编码 分一半，前高后低为1，反之为0
4. 差分曼彻斯特编码 一个码元结束跳变为0，不跳变为1
   
5. f_采样频率 >= 2f_{信号最高频率}

数据交换方式

电路交换

建立连接–》数据传输–》释放连接

报文交换

无需建立连接，传输单位为报文，采用存储转发。

分组交换

存储转发，对数据段进行分组。

数据报方式

类似报文交换。无连接，发生乱序。

虚电路方式

类似电路交换，但是是逻辑连接，维护一张虚电路表。

数据交换的三种方式

传输介质

导向型：双绞线、同轴电缆、光纤
非导向型：无线电波、微波、红外线

物理层设备

中继器，集线器（多端口的中继器）–》再生信号（不能隔离冲突域）

第三章 数据链路层

在物理层的基础上向网络层提供服务，有连接一定有确认
链路管理
组装成帧
流量控制（发送方）
差错控制

封装成帧

加头加尾，最大传输单元1500B（MTU）

1. 字符计数法：手臂第一个计数字段标明帧内字符数。
2. 字符填充法：添加帧边界ESC。
3. 零比特填充法：5个连续的1，填入一个1。
4. 违规编码法：用高高，低低来定界帧的起始和终止。

差错控制

1. 奇偶校验码
   
2. CRC循环冗余码
   

接受端检错：余数为0，接受。

3. 纠错编码–海明码