3.1数据链路层功能概述：
3.2封装成帧和透明传输
重点理解透明传输的概率：可以形象地理解为小秘没有权限打开这5份文件
字符计数法如果其中一个计数字段出差错那么后续字段全部都错误，将会导致灾难性的错误。
字符填充法相当于编程时在/前面再加一个/用以转义道理类似。在发送端加上ESC填充字符，在接收端脱掉ESC填充字符就为数据部分。
零比特填充法，在发送端的数据部分遇到5个1就填充一个0，在接收端遇到5个1就删除一个0
3.3.1差错控制(检错编码)
3.3.2差错控制(纠错编码)
海明码是可以发现双比特错误，纠正单比特错。
3.4.1流量控制与可靠传输机制
在链路层发送窗口和接收窗口在发送过程中永远都是固定值
3.4.2停止-等待协议
数据包：数据包在不同层次就有不同的名字。在链路层就叫做帧，在网络层就叫做ip数据包或者分组，在传输层就可以叫做报文段。
迟到的ACK帧还有可能会在重传确认的ACK帧之前到达发送方，那么发送方只要收到0号帧的确认就开始发送1号帧，后续收到的0号帧确认就丢弃即可。
3.4.3后退N帧协议(GBN)
GBN协议对超时事件的处理方式：若接收方此时期待的1号帧迟迟未到(在传输过程中丢失)，而2号帧和3号帧到达，那么此时并不会接收2。3号帧，而是会一直等待1号帧，直到发送方设置的超时计时器超时后发现一直没有收到来自接收方的确认帧，那么此时发送方会重传所有已发送但未被确认的帧。
捎带确认：双向通信时，接收方在给发送方发送数据时也可以捎带确认帧在发送出去的数据中.
GBN重点总结:1.“顺风车”2.“专一”3."催更"4.注：在发送过程中一旦发送窗口确定好，在整个发送过程中窗口大小是不可以改变的.
3.4.4选择重传协议
2号帧收到确认后，滑动窗口会移动到4号帧的位置
第一种情况所接收到的0号帧不是期待所要的0号帧。
3.5.1信道划分介质访问控制
如果对讲机A和对讲机B同时进行讲话，那么此时通信就会产生干扰，那么链路层就要采取一定的措施来使这样的通信不会受到干扰。，这种措施就叫做介质访问控制。
如果一个信道最高信息传输率为8000b/s，那么每个人最高的传输率为2000b/s.
统计时分复用让信道利用率大大提高。如果出现某个用户经常频繁地需要发送数据，而有的用户又只是偶尔有发送请求，那么实际中推荐使用STDM更为高效。
3.5.2ALOHA协议
3.5.3 CSMA协议
CSMA协议先听再说
缺点就是即使发送冲突还是坚持把数据帧发送完，这样造成了浪费.
3.5.4 CSMA-CD协议
最小帧长就是要使得在检测到碰撞的时候(或检测到碰撞之前)这个帧还没有发完
3.5.5 CSMA-CA协议
若A和C同时想给B发送信息，但是A和C都互相不知道对方需要发送数据，此时就会造成冲突,也就构成了隐蔽站的问题.
RTS和CTS主要是为了解决隐蔽站的问题:A和C同时向B发送RTS帧请求的时候，那么此时只会有一个站点收到CTS响应帧，那么另一个站点就不能够发送数据。
3.5.6 轮询访问介质访问控制
注意：只有在随机访问mac协议中才有发送冲突，其他两种都是不会发送冲突的。
等待延迟：如果4号主机需要发送数据，而前面3台不需要发送，那么等待时间就属于等待延迟
单点故障，如果某台主机宕机，那么整个协议流程就失效
3.6.1局域网基本概念和体系结构
3.6.2以太网
无差错传输不等于可靠传输，无差错传输意味着假如发送方发送的是1010，那么接收方也要接收1010，如果接收方通过一些检验方法(CRC，奇偶效验等)发现所接收的帧出错了，那么就直接拒收。可靠传输指的是只要是发送方发来的都来接收，主要是由传输层实现的(如果帧丢失，重复等)。
46-最小帧长得来，1500-MTU.为什么只有帧开始定界符而没有帧结束定界符：因为采用的是曼彻斯特编码，一bit内有两个码元，在每个bit的开始检测一次电压变化
注意区分什么时候在全双工什么时候在半双工
3.6.3 无线局域网
802.11b和802.11g所定义的就是WIFI
基站就是AP(接入点)，基站会有一个数据库，当离某个基站进的时候，个人信息就会进入访问该基站(当进入到某个新到城市时，手机运营商就会发送一条消息,如：北京欢迎你).
图中假设为用户A和用户B进行通信，用户A连接的是AP1基站，用户B连接的是AP2基站，那么RA对应mac(AP2),TA对应mac(AP1),DA对用mac(B),SA对应mac(A)。
以上例子中采用的就是WDS的帧头格式
一个基本服务集(BSS)内的用户可以直接进行通信
如果A要发送给B(两个用户相隔非常非常远)，那么基站与基站之间都会接入到有线的电缆上，A传送给给AP1，AP1通过有线电缆传送给B所在的AP2，再由AP2传送给所在基本服务集内的B用户。
每一家的wifi名就是代表着这个服务集标识符
3.6.4VLAN基本概念与基本原理
标签是在交换机进行贴上和撤销的。主机和交换机之间仍然以mac帧的形式传送.
A和E可以进行通信，A和D,E都不能进行通信。 一个VLAN的主机和另一个VLAN的主机只有在路由器和三层局域网的情况下才可以通信。
3.7.1广域网及相关协议
信息帧，监督帧，无编号帧都是位于控制字段
结点交换机是在一个网络内的，路由器是在几个网络间的
3.8.1链路层设备
缺点：原来的冲突域内有4台主机，现在的主干集线器中有12台主机，冲突概率变高。
假设集线器带宽为10Mb/s，如果四台主机由集线器相连，那么每台主机分得的就是2.5Mb/s。
独占传输媒体带宽，假设以太网交换机带宽为10Mb/s，如果有集线器或者主机与之相连，那么每台集线器或主机分得的就是10Mb/s.
广播域怎么判断：看图中的路由器，假设有一个路由器左端连接一个网络，右端连接一个网络那么就有两个广播域；如果图中连路由器都没有，那么图中就构成一个广播域。
以太网交换机的一个接口就构成一个冲突域。
