数据链路层笔记

数据链路层笔记：
1.数据链路层的作用范围：作用于一个网络内部 基于物理层提供的基础解决网络内各个节点之间的通信问题，
同时也能对于网络层屏蔽掉我们物理层的这些基础内容
2.数据链路层的协议的类型
  （1）点对点式的通信方式  ：PPP HDLC 
  （2）广播式的通信方式      ：以太网的CSMA/CD 协议  无线局域网的CSMA/CA (都是为了解决多路访问控制问题)
3.数据链路层协议的基本功能：
  链路管理 透明传输 流量控制 差错控制 帧定界 寻址等 （注意不是所要的数据链路层的协议都要支持这些功能，但是有以下三大基本功能都必须解决：透明传输 差错控制 帧定界）注意 MTU是指封装成帧的时候数据部分的最大长度
 
 4.透明传输：
 透明传输是指我们在进行帧定界的时候所选择的首部和尾部和我们要传输的数据的部分存在冲突的一种情况～
 解决方法：字符填充法（在当数据部分传输的内容是ASCII码的时候我们可以使用一种转义字符来解决冲突问题）
                      零比特填充法（由于我们可能在帧定界的时候经常选择使用01111110 对于这种方式我们选择在五个连续的1之后插入一个0 在接收方接受的时候每遇到5个连续的1就删除后面的那一个0就可以了）

5.差错控制

差错产生的原因：传输过程当中存在在噪声的干扰
基本原理：就是我们可以在原有要传输的信息位上增加一些冗余位置帮助我们进行差错检测和纠错 
方法：ARQ（automatic request repeat）使用检错码
      FEC（前向纠错）使用纠错码

常用技术：CRC
给定r+1位的r次生成多项式 我们将原信息数据的多项式左移 r位后再与我们的生成多项式取mod 产生r位余数（不足的话我们在前面补0）作为冗余位置 接收方在接受的时候可以将接受的信息与生成多项式取mod如果得到的余数是0的 认为没有错注意我们的这种接受则认为极大概率不出错的方式叫做无差错接受 但是这不是一种可靠传输方式 可靠传输指的是我们发送什么接收方就接受什么 要实现这种可靠传输方式我们还应该加上我们的帧编号和确认重传机制。

6.局域网的发展历程：令牌环网 令牌总线网 以太网
  局域网的拓扑结构：星形拓扑 总线形拓扑 环形拓扑
  解决碰撞的方法：信道划分协议 
                                    随机接入协议 （发生碰撞之后随机等待一段时延 再次发送）比如 ALOHA 协议 CSMA协议  以太网使用的CAMA/CD协议 无线局域网使用的CSMA/CA 协议
                                    受控接入协议     （轮流接入协议） 比如蓝牙协议～
                                    
为了使数据链路层能够适应多种局域网的标准 IEEE802 委员会建议将数据链路层划分成两个子层  LLC（logical link control ） MAC（medium acess control）
但是由于如今的以太网遵循的是DIX internetV2 而不是802.3标准因此我们只要了解一下这个问题就可以了

7.实现局域网物理层和MAC子层的设备是网络适配器 它就是主机内插入的网络接口板 又称网卡
网卡的基本任务 把帧发送到局域网 从局域网接受帧 实现以太网协议 进行数据的串并转换 暂时缓存数据
注：计算机硬件地址（网络层面上的）存储在网卡中 而后面要学习的IP地址则存储在计算机的存储器中

8.为解决我们上述的多路访问控制的问题：以太网使用的是CSMA/CD技术 carrier sense multiple access with collision detection
  以太网使用的是无连接的服务 是否要进行重传由高层来进行决定
  以太网发送的数据使用的都是使用曼彻斯特编码的信号
 CAMA/CD中的这个 multiple access 就表明了我们使用这个技术的时候使用的是总线形的拓扑
 每个站在发送数据后如果在2t（t为单程端到端的传播时延） 这里2t也叫做端到端的往返传播时延（这里取最远的就行了）
 这里2t也叫做争用期 或者碰撞窗口 这里也引出了最短有效帧长 2*t*带宽（10mbit/s以太网的是64字节）
 当发生我们的碰撞的时候，除了要立即停止发送以外还应该发送一个干扰信号 （32/48字节）用于强化碰撞
因为是随机接入协议这里我们的随机时间的计算使用的是截断二进制指数退避算法
规定基本退避时间为2t（争用期） 然后从整数集合【0 1 ....2^k-1】中随机一个数字r 退避时间为r*2t
其中 k=MIN【10,重传次数】

以太网还规定了帧间最小间隔 ：我们在检测到总线空闲之后还必须等待9.6us 目的是为了接收方能够清理好自己的缓存以便于接受数据
概括：先听后发 边听边发 冲突停止 延迟重发

9.以太网的物理层：10Base5的含义 数据传输速率10Mbit/s Base表示传输的是基带信号 5表示最长网段长度为500m 为增大网段的长度可以使用中继器 不过它没有分析帧的功能
它只能转发和放大的功能 。 后来我们使用10Bsae-T双绞线星形拓扑的以太网(注意我们这个集线器是物理层的设备 用于传输比特流)
物理层扩展以太网：就是用集线器集联多个局域网 但是他对整个系统的吞吐量没有进行提高反而造成了下降 并且如果局域网使用不同的协议也不能通过这种方式进行集联

10.以太网的MAC层
主机或者路由器在网络内部进行通信的时候需要具有数据链路层的地址通常叫做物理地址
以太网MAC层的物理地址通常被称为MAC地址 他是由生产网络适配器的厂商在生成的过程中就已经固化在ROM中的
了解MAC帧的基本格式：6字节目的地址 6字节原地址 2字节类型地址 46-1500 字节数据地址 4字节FCS（差错控制）
因为规定的最小帧长为64字节 所以当数据部分（64-6-6-2-4=46）不足46字节的时候需要进行填充 上层在接收的时候也会删除掉这些填充的数据
还有就是我们的MAC帧在发送前还要有一段8字节的补充 其中7字节是前同步码 使得快速唤醒接收方 1字节的帧开始定界符

以太网向上层网络层提供的是无连接的不可靠服务