【计算机网络复习】:链路层差错编码 & mac协议

关于这个也就几个套路，整明白了就行。

首先是差错编码的基本原理：
D->DR R为差错检测与纠正比特
差错编码分为检错码和纠错码。
纠错码比检错码更加高端，其中如果能够检测或者纠错位数为r位的话，那么
检错码汉明距离为r+1，纠错码为5*r+1;

然后就是internet校验和（这里有一个算法）
将所有位都加起来，然后去除进位，最后把结果取反就得到了最终的结果~

最后是CRC编码（循环冗余检验码）,记住一个公式就行
R = 余式[d*2r次方/G]

mac协议

什么是冲突：结点同时收到两个或者多个信号->接受失败
基于信道本身，通信信道共享协调信息

mac协议分类：
信道划分mac协议
多路复用技术
随机访问mac协议
信道不划分，允许冲突，采用冲突，恢复机制
转轮mac协议
结点轮流使用信道

arp协议

以太网

CSMA-CD算法
不可靠的服务，互相连接的两块网卡没有互相产生确认

交换机

虚拟局域网(vlan)

PPP协议

好像课件上也没有讲啥有价值的东西，概念大概如下，这是一个点对点的协议，然后估计出题就是填空选择判断题之类的。关于最后的一个大题，拓卜结构真的还是没有什么思绪。
//// PPP协议 点对点协议 数据链路控制协议
差错回复，流量控制等由高层协议处理

 PPP协议数据帧：
标志，地址，控制，协议，信息，校验（CRC编码，用于差错检测）

802.11无线网（wifi）

80.2.11介绍了很多种无线网，有802.11a，802.11b，802.11g，802.11n等多种，其中目前使用最广泛的就是802.11n,这种协议无处不在
AP：访问点(access point)
BSS:基本服务集(basic service set)

持续更新中…