【计算机网络复习】:链路层差错编码 & 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)

持续更新中…

你可能感兴趣的:(网络,编码,计算机,C语言,DR)