【大学复习】终极版计算机网络复习提纲自制（大二上学期）

▪概述：
1.p2计算机网络的两大基本功能： 连通性和共享性
2.p29网络协议三个基本要素：语义、语法与同步；
语法：是用户数据与控制信息的结构与格式，以及数据出现的顺序的意义；
语义：用于解释比特流的每个部分的意义；
同步/时序：事件实现顺序的详细说明。
▪数据通信基础：
3.单工、半双工、全双工的含义和区别 p43
（1）单向通信，又称为单工（simplex）通信：一端只发送，而另一端只接收
（2）双向交替通信，又称为半双工通信（half duplex）：通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。例如：对讲机。
（3）双向同时通信，又称为全双工通信（full duplex）：通信的双方可以同时发送和接收信息。例如：计算机网络通信、电话网络
4.脉冲编码调制（PCM）的过程 ppt
脉冲编码调制PCM：模拟信号转换成数字信号
PCM编码的三个过程：采样，量化，编码；
*采样：对模拟（电话）信号进行采样，采样频率不低于电话信
号最高频率的2倍；
*量化：对采样后样值幅度进行量化
*编码：对量化后的值编码成位流。
5.信道多路复用技术的原理和分类：FDM、TDM、波分复用 p53
（数据通信系统由信源、信宿和信道三部分组成）
多路复用：为了提高信道传输数据的效率，在同一信道上，同时传输多个有限带宽信号的方法。
多路复用技术的实质是：发送方将多个用户的数据通过复用器汇集，并将汇集的数据通过一条物理线路传送到接收方。
接收方通过分用器将数据分离成各个单独的数据，然后分发给接收方的多个用户。
多路复用技术的分类：
频分复用 FDM（为每一个用户分配一定的频带）
时分复用 TDM（同步时分和异步时分）（分配互不重叠的时间片）
波分复用WDM：在一根光纤上复用两路光载信号。、
密集波分复用DWDM：在一根光纤上复用多路光载信号。
码分复用 CDM
6.比特率和波特率的关系 ppt
波特（Baud）和比特（bit）是两个不同的概念：波特是码元传输的速率单位（每秒传多少个码元，码元每秒）。码元传输速率也称为调制速率、波形速率或符号速率。
比特是信息量的单位。
如果1个码元取4个离散值，则1个码元便携带2比特信息。
▪数据链路层和局域网：
7.MAC地址 p93
在局域网中，硬件地址又称为物理地址，或 MAC 地址。
一个地址块可以生成224个不同的地址。这种 48 位地址称为 MAC-48，它的通用名称是EUI-48。
“MAC地址”实际上就是适配器地址或适配器标识符EUI-48。
如何获得Ethernet地址？ Ipconfig/all
适配器检查 MAC 地址 ：适配器从网络上每收到一个 MAC 帧就首先用硬件检查 MAC 帧中的 MAC 地址。–过滤功能
如果是发往本站的帧则收下，然后再进行其他的处理。
否则就将此帧丢弃，不再进行其他的处理。
“发往本站的帧”包括以下三种帧：
单播(unicast)帧（一对一）
广播(broadcast)帧（一对全体）
多播(multicast)帧（一对多）
–适配器的混杂模式
常用的以太网MAC帧格式有两种标准：
DIX Ethernet V2 标准
IEEE 的 802.3 标准
MAC 帧格式：

8.点到点PPP协议的功能、帧格式 p76
PPP协议是互联网数据链路层协议
主要用于串行通信的拨号线路，是家庭或公司用户通过ISP方式连接到互联网的主要协议；拓：ISP：全称为Internet Service Provider，即因特网服务提供商，能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。
现在全世界使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)
PPP 协议应满足的需求
简单——这是首要的要求
封装成帧
透明性
多种网络层协议
多种类型链路
差错检测：对收到的帧进行检测，并丢弃有差错的帧。
检测连接状态
最大传送单元MTU：指数据部分的最大长度
网络层地址协商
数据压缩协商
只支持全双工链路
可以支持异步、串行通信，也可以支持同步、并行传输。
PPP协议的帧分为：
PPP信息帧
PPP链路控制帧
PPP网络控制帧
PPP 协议的帧格式：

PPP帧格式如图所示，PPP不是面向比特而是面向字节的，因而所有PPP帧的长度都是整数个字节。
标志字段F：
长度为1字节，用于比特流的同步，
其值为7E（二进制表示是 01111110） ，它是表示一个帧的开始或结束
连续两帧之间只需要用一个标志字段，如果出现连续两个标志字段，表示空帧，丢弃。
地址字段A：地址字段长度为1字节;值为“FF”(11111111)。
控制字段C：控制字段长度为1字节;值为“03”（00000011）
协议字段协议字段长度为2字节;标识网络层协议数据域的类型;
例如：0x0021表示帧的信息字段是IP数据报;
信息字段
信息字段长度可变;
最长为1500字节，即MTU;
帧校验字段FCS：
帧校验字段长度为2字节;
用于保证数据的完整性。
保证帧传输透明问题 的方法：当 PPP 用在异步传输时，RFC1662定义了在用于异步通信中的转义字符是“0x7D”，并且使用一种特殊的字节填充法。
当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和 HDLC 的做法一样）—零比特填充法。
Q1：一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？

Q2：PPP协议使用同步传输技术传送比特串
0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？

字节填充
将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。
若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。
若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时改变该字节。例如传输结束“ETX”（0x03），转换后的双字节是“0x7D 0x23”；
由于在发送端进行字节填充，接收端需要检测并还原成填充前的数据。
答案：PPP协议，7E→7D 5E,7D→7D 5D
真正的16进制数据是7E FE 27 7D 7D 65 7E
CSMA/CD的流程（先听后发、边听边发、冲突停止、延迟重发） p87
“多点接入”说明是总线型网络，许多计算机以多点接入的方式连接在一根总线上。
“载波监听”发送前检测信道，获得发送权；发送中检测信道，及时发现碰撞。
“碰撞检测”就是“边发送边监听”，也叫冲突检测。发现碰撞，立即停止发送。然后等待一段随机时间后再次发送，直到成功。如果发送数据失败的次数太多，就放弃。
使用 CSMA/CD 协议的以太网，一个站不可能同时进行发送和接收，因此，不能进行全双工通信而只能进行双向交替通信（半双工通信）。
二进制退避算法 p88
举例：如果第二次发生碰撞：
答：n = 2
k = MIN(2,10) = 2
R = {0, 1, 2, 3)，在R中取随机数记为r
则延迟时间 = r * 51.2μs
延迟时间={0, 51.2 us, 102.4 us, 153.6 us} 其中任取一
（1）确定基本退避时间，一般取争用期 2。以太网定义争用期为51.2μs
（2）定义重传次数 k ，k<=10，即
k = Min[重传次数, 10]
在冲突次数大于10，小于16时，k不再增大，一直取值为10。
(3) 从整数集合[0,1,…, (2k-1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的争用期，即2*r 。 r的取值范围与冲突次数k有关，r可选的随机取值为2k个、这也是称为二进制退避算法的起因。
(4) 当冲突次数大于10以后，都是从[0，210-1]个2中随机选择一个作为等待时间。
(5)当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

双绞线的表示方法、直通线和交叉线的使用场景 p103,实验报告
计算机局域网中的双绞线可分为非屏蔽双绞线(UTP)和屏蔽双绞线(STP)两大类
一根网线，两端的线序相同叫直通线，即两端线序相同，都是568B标准或者是568A标准。不同类型设备连接使用直通线
一根网线，一段为568B线序，另一端为568A线。相同类型设备连接使用交叉线。
568A标准：绿白，绿，橙白，蓝，蓝白，橙，棕白，棕
568B标准：橙白，橙，绿白，蓝，蓝白，绿，棕白，棕
（1和3对调，2和6对调）
双绞线采用的是RJ-45连接器，俗称水晶头
RJ