计算机网络数据链路层

    基本概念：
        功能：为网络层提供服务，加强物理层传输原始比特流的功能，基本任务是将源机器中来自网络层的数据传输到目标机器的网络层。
        为网络层提供服务：
            无确认的无连接服务（适用低误码率实时通信、以太网），
            有确认的无连接服务（未收到确认信息重传丢失帧，适用高误码率无线通信），
            有确认的面向连接服务（建立，传输，释放，收到确认帧发送下一帧，适用可靠性、实时性高场合）。
        链路管理：数据链路连接的建立、维持和释放过程。
        帧定界：确定每一帧的界限。
        帧同步：接收方能从接收到的二进制比特流中确认帧的开始和结尾。HDLC协议使用F(01111110)标识帧的开始和结尾
        透明传输：不论遇到什么样的比特流组合都能在链路上传输。
        流量控制：限制发送方的数据流量，使其发送率不超过接收方的接受能力。数据链路层控制的是相邻节点之间数据链路上的流量。
        差错控制：使发送方确认接收方是否正确收到其发送的数据的方法。错误可分为位错和帧错
            位错：帧错位，采用循环冗余校验（CRC）方式发现位错，通过自动重传请求（ARQ）来重传出错的帧。
            帧错：帧的丢失、重复、失序。数据链路层引入定时器和编号机制，保证帧有且仅有一次正确交付。
    
    组帧：依据一定规则将网络层交付的分组封装成帧称为组帧，组帧主要解决帧定界、帧同步、透明传输的问题。
        四种方法实现组帧：
            1.字符计数法，在帧的头部使用一个计数字段标明帧内字符数（计数范围包含自身所占用的一个字节）。
                缺点：计数字段出现问题失去帧边界划分。
            2.字符填充的首尾定界符法，使用特定字符来定界帧的开始和结束。DLE作为转义字符，特定开始结束字符前加上DLE，DLE DLE表示接收到的字符为真实DLE而不是转义字符。
            3.零比特填充的首尾标志法，使用F(01111110)来标识帧的开始和结束，为了区分F和真实01111110规定在信息位中连续5个1后填充1个0。
            4.违规编码法，IEEE802标准采用违规编码法，例如曼彻斯特编码法1编码成‘高低’电平对，0编码成‘低高’，而‘高高’和‘低低’在数据比特中属于违规，可以使用这作为帧定界符。
        日常使用比特填充法和违规编码法。
    
    差错控制：自动重传（ARQ）和前向纠错（FEC），ARQ只检查是否错误并通知发送端重发直到正确接收，EFC发现差错后确定错误位置并加以纠正。差错控制又分为检错和纠错编码。
        检错编码：奇偶校验和循环冗余  （冗余码校验计算）
        纠错编码：海明码              （海明码计算）
    
    流量控制与可靠传输控制：停止等待协议和滑动窗口协议，可靠传输通常使用确认和超时重传两种机制。
        停止-等待协议：发送方每发送一帧等待接收方应答才发送下一帧，接收方每接收一帧反馈应答信号。
        滑动窗口：接收窗口，发送窗口
        捎带确认：确认是一种无数据的控制帧，有时捎带在一个回复帧中。
        自动重传：停止-等待ARQ，后退N帧ARQ，选择性重传ARQ
            停止等待ARQ：单帧滑动窗口，设置计时器，计时器计漫未收到确认帧重新发送数据帧。
            后退N帧GBN：多帧滑动发送窗口单帧接收窗口，接收方只允许按顺序接收帧，对某一数据帧的确认标明该数据帧和此前的所有帧都正确接收。发送窗口>=1，<=2^n-1。
            多帧滑动窗口与选择重传SR：多帧接收窗口和多帧发送窗口，只重传出错的数据帧或计时超时的帧，接收窗口+发送窗口<=2^n且接收窗口<=发送窗口。
        信道吞吐率=信道利用率x发送方的发送率
        信道利用率=（周期内发送的数据L/发送方数据的传输率C）/周期时间T
    
    介质访问控制：主要任务为使用介质的每个结点隔离来自同一信道上的其他结点所传送的信号，防止结点之间的通信干扰，数据链路层的（介质访问控制MAC）子层。
        介质访问控制方法：信道划分介质访问控制，随机访问介质访问控制，轮训访问介质访问控制。
        信道划分：
            频分多路复用FDM：将多路基带信号调制到不同频率载波上，叠加形成一个复合信号的多路复用技术。每个信道分配的带宽可不同，但总和不超过信道的总带宽。
            时分多路复用TDM：将一条物理信道按时间分成若干时间片，轮流分配给多个信号使用，传输速率均分。统计时分多路复用STDM，动态分配时隙，传输速率动态改变。
            波分多路复用WDM：光的频分多路复用。将光的不同波长分配不同信道。
            码分多路复用CDM：采用不同编码区分原始信号。既共享频率又共享时间。码分多址CDMA，（码片正交计算）
        随机访问介质：当多个用户同时发送信息在同一介质上产生帧的冲突，设定一定的规则反复重传帧就是随机访问介质控制。
            ALOHA：分为纯ALOHA和时隙ALOHA
                纯ALOHA：不经过检测直接发送，一段时间未收到确认即发生冲突等待一段随机时间重传。
                时隙ALOHA：将时间划分等长时隙，在时隙开始才发送帧。
            CSMA：发送数据前侦听一下信道状态，空闲发送。
                1-坚持CSMA：持续侦听信道直至空闲立即发送数据，发生冲突等待一段时间重新开始侦听。
                非坚持CSMA：侦听信道空闲立即发送数据，信道忙放弃侦听，等待一段时间在侦听。
                p-坚持CSMA：持续侦听信道空闲以概率p发送数据，1-p推迟下一个时隙，信道忙等待下一个时隙在重新侦听。
            CSMA/CD：应用于有线连接的局域网，边发送边侦听，半双工通信，以太网端到端往返时间称为争用期，采用指数退避算法解决冲突。（二进制指数退避算法解决碰撞）
                最小帧长 = 总线传播时延 X 数据传输率 X 2
            CSMA/CA：应用于无线连接的局域网，802.11标准定义使用CSMA/CA，碰撞检测改为碰撞避免，设计尽量避免碰撞。
            CSMA/CA基本思想是发送数据时先广播告知其他结点，让其他结点在某短时间内不要发送数据，避免出现碰撞，
            CSMA/CD协议的基本思想是发送前侦听，边发送边侦听，出现爱你碰撞停止发送
        轮询访问介质访问控制：令牌传递协议，当某节点拿到令牌开始使用信道时其他结点都不能使用信道。
        
    局域网：三要素拓扑结构、传输介质、介质访问控制
        拓扑结构：星形结构、环形结构、总线形结构、星形和总线形的复合形结构。
            以太网逻辑拓扑是总线形结构，物理拓扑是星形或拓展星形结构。
            令牌环逻辑拓扑是环形结构，物理拓扑是星形。
            FDDI（IEEE802.8光纤分布数字接口）逻辑拓扑是环形结构，物理拓扑是双环。
        IEEE802标准定义只对应于OSI中的数据链路层和物理层，将数据链路层分拆分为逻辑链路控制（LLC）和媒体接入控制（MAC）
            MAC：（与传输媒体有关的内容都放在MAC）提供对物理层统一访问接口，组帧拆卸帧、比特传输差错检测、透明传输。
            LLC：向网络层提供无确认无连接，面向连接，带确认无连接，高速传送四种链接服务类型。
        以太网与IEEE802.3:802.3局域网又称以太网，802.3标准描述物理层和数据链路层的MAC子层实现方法，采用CSMA/CD方式对总线进行访问控制，
            以太网采用无连接工作方式，无确认信息，即不可靠服务，差错纠正由高层完成。
            传输介质：粗缆、细缆、双绞线、光纤
        IEEE802.11：为无线局域网，采用CSMA/CA进行访问控制，最小构件是基本服务集（BSS），本BSS内可以直接通信，本BSS外需要通过本BSS的基站也称接入点（AP），作用类似网桥。
        MAC帧格式：目的地址（6） + 源地址（6）+ 类型（2）+ 数据（46~1500）+ 检验码FCS（4）校验除了前导码的所有字段
    
    广域网：由一些结点交换机和链接这些交换机的链路组成，局域网使用的协议主要在数据链路层，广域网主要在网络层、
        广域网对应OSI三层物理层、数据链路层、网络层，局域网只对应物理层和数据链路层
        广域网和局域网是平等关系不是包含，广域网强调资源共享，局域网强调数据传输。
        广域网不等同于互联网，通常使用路由器链接不同网络类型。
        PPP协议：使用串行线路通信的面向字节的数据链路层控制协议，应用在直接连接的两个节点的链路上，主要用来通过拨号或者专线建立点对点链接发送数据。
            链路控制协议（LCP）用于建立测试配置和管理数据链路，
            网络控制协议（NCP）PPP允许采用多种网络协议，每个不同的网络协议都要用一个相应的NCP配置，为网络协议配置和建立逻辑链接
            一个将IP数据包封装到串行链路的方法。
            PPP全双工的不可靠传输（不支持序号和确认机制），字节填充法帧同步
        高级数据链路控制（HDLC）：面向比特的数据链路层协议，0比特插入法实现帧同步，全双工的可靠通信。
    
    网桥：网桥处理数据的对象是帧工作在数据链路层的MAC子层，可以用来划分网段隔离碰撞域不能隔离广播域。
        中继器和放大器处理对象是信号所以工作在物理层。
        局域网交换机本质上是一个多端口的网桥工作在数据链路层不能隔离广播域，可实现虚拟局域网后，可隔离碰撞域和广播域。