计算机网络原理知识点汇总 -- 数据链路层与局域网

数据链路层服务

链路：
通信链路相连的相邻节点的通信信道
链路层数据单元：
帧
数据链路层要添加帧头和帧尾

主要功能包括：
1.组帧
2.链路接入：点对点链路、广播链路
3.可靠交付（可靠传输方法多用于高出错率链路）
4.差错控制

差错控制

差错控制的四种基本方式：
1.检错重发
2.前向纠错 接收端进行差错纠正
3.反馈校验 接收端将收到的数据原封不动发回发送端
4.检错丢弃

香浓信道编码原理

汉明距离

汉明距离：两个等长码字之间，对应位不同的位数
编码集的汉明距离：该编码集中任意两个码字之间的汉明距离的最小值
差错编码第检错或纠错能力与编码集合的汉明距离有关

典型的差错编码

1.奇偶校验码：
奇校验：编码的码字中“1”的个数为奇数
偶校验：编码的码字中“1”的个数为偶数
2.汉明码：
可以实验单个比特差错纠正
3.循环冗余码CRC：
检错能力强，编码效率高，实现简单。

CRC循环冗余码

1.约定一个生成多项式 如G(x) = X^4+x+1
2.确定数据 如10111001
3.将多项式转换成二进制 如1中公式 = 1×x⁴+0×x³+0×x²+1×x¹+1*x⁰
将各项系数抄下来就是10011
4.看多项式最高位是几次方，就在数据后面加几个0
5.用4中的数据除3中的数据得到的最后余数就是 CRC循环冗余码（这里的除相当于异或，数据位数必须是和多项式最高次方相同不够添0）
6.将循环冗余码添加到数据后面

多路访问控制协议

多路访问控制MAC：
广播信道上用于协调各个结点的数据发送。
信道划分MAC协议：
1.频分多路复用

在频域内将信道带宽划分为多个子信道。

2.时分多路复用

将通信信道的传输信号在时域内划分为多个等长的时隙

3.波分多路复用

在一根光纤中，传输多路不同波长的光信号

4.码分多路复用

从编码域进行划分，使得编码后的信号在同一信道中混合传输

随机访问MAC协议

ALOHA协议

纯ALOHA：

直接发送 -> 信道监听 -> 冲突重发

时隙ALOHA：

 时隙开始时发送 -> 信道侦听 ->冲突则下一时隙以概率p重发

载波监听多路访问协议CSMA

发送前监听信道是否空闲
1.非坚持CSMA：忙则等待随机时间后在侦听
2.1-坚持CSMA：忙则持续帧听
3.P-坚持CSMA：闲则概率P在最近时隙发送

带冲突检测的载波监听多路访问协议CSMA/CD

监听空闲后发送，发送时检测碰撞，碰撞后等待重发

受控接入MAC协议

1.集中式控制
由一个主机负责调度其他通信站接入信道，从而避免冲突。
主要方法：轮询技术，又分为轮叫轮询和传递轮询。
2.分散式控制
典型方法：令牌技术，如令牌环网

局域网

数据链路层寻址与ARP

1.MAC地址

每个接口对应一个MAC地址，且全球唯一，长度48位;

2.地址解析协议（ARP）

根据本网内目的主机或默认网关的IP地址获取其MAC地址;
查询/响应的方式（说白了就是站门口喊，谁是这个IP地址所代表的主机？，给我MAC地址
那个主机听到了就回应，我，我的MAC地址是什么什么）

以太网

1.采用IEEE802.3标准。
2.采用CSMA/DA访问控制方法（先听在发，边听边发，冲突停发，随机重发）
3.以太网技术

（1）10Base-5（10代表数据传输率10M base指使用基带传输，5表示使用同轴电缆可传输500米）,10Base-T（T表示双绞线）
（2）快速以太网 100Base-TX，100Base-T4 ，100Base-FX（F：光纤）
（3）千兆以太网
（4）万兆以太网

交换机

1.转发过滤

可以依据接收到的链路层帧的目的MAC地址，选择性的转发到相应端口
以目的MAC地址为主键，查找交换表

2.自学习

交换机通过自学习构建交换表

3.优点

1.消除冲突，提高性能
2.支持异质链路
3.易于进行网络管理 

虚拟局域网

1.一种基于交换机（支持VLAV功能）的逻辑分割广播域的局域网应用形式。
2.不受物理位置的限制，以软件的方式划分和管理局域网中的工作组。
3.能够抑制广播风暴
4.划分方法：
基于交换机端口
基于MAC地址
基于上层协议类型或地址

点对点链路协议

PPP

点对点协议 – PPP（拨号上网）
能够处理差错检测、支持多种上层协议、允许连接时协商IP地址、允许身份认证。
功能 ：
1.成帧
2.链路控制协议LCP
3.网络控制协议NCP

HDLC协议

高级数据链路控制——HDLC协议
可应用于点对点链路和点对多点链路
帧定界
帧的定界符是01111110
位填充：
发送端：只要发现数据字段5个连续的1,就立即插入一个0,保证数据字段不会出现连续的6个1;
接收端：发现数据流中5个连续的1,就删除其后的0还原成原来的信息。

本章小结

本章主要介绍了数据链路层服务，差错编码，多路访问控制协议，局域网，点对点链路协议等内容。

本章重难点：

1.典型的差错编码 如CRC等;
2.CSMA/CD协议;
3.ARP、以太网、交换机、VLAN等局域网工作原理。