计算机网络 _数据链路层总结

第三章 数据链路层

数据链路层：
    数据链路：
        网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成了数据链路

    帧：
        链路层的协议数据单元，封装网络层数据报

    功能：
        为网络层提供服务：1、无确认无连接服务，有确认无连接服务，有确认面向连接服务
            （有连接一定有确认）

        链路管理：在面向连接的服务中对链路进行连接、维持、释放的管理。

        成帧

        流量控制：主要是控制发送方

        差错控制：控制数据的帧错或者位错

 

封装成帧：

    在一段数据的前后部添加首部和尾部，形成帧

    首尾部的作用：帧定界

发送端成帧的方法：
    字符计数法
    字符填充法
    零比特填充法
        遇到5个“1”就填充1个“0”.发送端，扫描整个信息字段，只要发现连续5个1，就填入一个0.接收端，先找到边界标志字段，确定边界，再用硬件对比特流进行扫描。发现连续的5个1时，就将后面的0删除。
    违规编码法

最大传输单元MTU：
    每种链路层协议都规定了所能传输的帧的数据部分的长度上限

透明传输：
    透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。

    数据链路层不会去了解所传输的内容是什么，只会保证数据安全的传送到目的地

数据链路层中的链路控制包括哪些功能？
    链路管理  帧定界  流量控制  差错控制  将数据和控制信息区分开  透明传输 寻址

差错的产生：
    原因：由噪声所引起

    由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随机存在
        解决办法：提高信噪比来减少或者避免干扰

    外界特定的短暂原因造成的冲击噪声，是差错产生的主要原因。
        解决办法：通常利用编码技术来解决

差错分类：
    位错：1变成0,0变成1
    帧错：丢失   重复   失序

差错控制：
    链路层主要研究比特出错的差错控制

    方式：
        奇偶校验码
        循环冗余码CRC
            多项生成式
        海明码

流量控制
    原因：较高的发送速度和较低的接受速度不匹配，会造成传输出错

    方法：
        停止-等待协议：
            每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧
            特点：
                操作简单
                信道利用率低
            信道利用率：发送方在一个发送周期内有效地发送数据所需要的时间占整个发送周期的比率

        滑动窗口协议：
            回退N帧协议（GBN）
            选择重传协议（SR）

回退N帧协议的滑动窗口：
    发送窗口：发送方维持一组连续的允许发送帧的序号。
    与停止等待协议的区别：停止等待只有一个窗口，而后退N帧协议有多个窗口
    接受窗口：接收方维持一组连续的允许接收帧的序号

滑动窗口长度：
    发送窗口的长度不可以太大，采用N个比特对帧进行编号，那么发送窗口的尺寸大于等于1小于2^n-1。因为发送窗口尺寸太大，接收方就无法区别新帧和旧帧

GBN协议重点总结：
    1.累积确认（偶尔捎带确认）
    2.接收方只按顺序接收帧，不顺序就丢弃
    3.确认按照顺序接收到的帧序列号最大的
    4.发送窗口最大为2^n-1，接收窗口大小为1

SR协议重点：
    1.对接收窗口内的序号的帧逐一确认，收到一个接受一个
    2.只重传出错的帧
    3.接收方有缓存
    4.窗口长度：接受方与发送方相等

 

传播数据使用的两种链路：
    点对点链路：相邻两个结点通过一个链路相链接，没有第三者。
        应用：PPP协议，常用于广域网

    广播式链路：所有主机共享通信介质
        应用：早期总线以太网、无线局域网，常用于局域网。
        典型拓扑结构：总线型、星型（逻辑总线型）

介质访问控制：
    定义：采取一定措施，使得两个结点之间的通信不会发生相互干扰的情况

    分类：
        静态划分：
            频分多路复用FDM
            时分多路复用TDM
            波分多路复用WDM
            码分多路复用CDM（码分多址）

        动态划分：
            轮询访问介质访问控制：令牌传递协议
            随机访问介质访问控制：
                ALOHA协议：
                    纯ALOHA协议：不监听信道，不按时间槽发送，随机重发
                    时隙ALOHA协议：把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，就必须等待下一个时间片开始时刻在发送
                CSMA协议：
                    1-坚持CSMA：
                        信道空闲马上发；信道忙继续坚持监听
                    非坚持CSMA：  
                        信道空闲马上发；信道忙放弃监听，等一个随机时间再监听
                    p-坚持CSMA：
                        信道空闲 p概率马上发 1-p概率等到下一个时隙再发送；信道忙放弃监听，等一个随机时间再监听

                CSMA/CD协议（载波侦听多点接入/碰撞检查协议）  ；
                    边听边发，冲突重发
                    应用于半双工网络，总线型以太网

                    碰撞后的重传时机：采用截断二进制指数规避算法
                        1.确定基本推迟时间为争用期2τ。

                        2.定义参数K，它等于重传次数，但K不超过10，即k=min【重传次数，10】。当重传次数不超过10时，k等于重传次数；当重传次数大于10时，k就不再增大而一直等于10.

                        3.从离散的整数集合【0,1,,2^k - 1】中随机取出一个数r，重传所需要推迟的时间就是r倍的基本推迟时间，即2rτ。 

                        4.当重传次数达到16次仍不能成功时，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层发出报告，报告出错。 

                    注：最小帧长 = 总线传播时延 * 数据传输速率 * 2
                        以太网规定的最短帧长为64B，凡是长度小于64B的都是由于冲突而异常终止的无效帧

                CSMA/CA协议

CSMA/CD 与 CSMA/CA异同点：
    同：两个协议都属于CSMA思路，核心都是先听再说，在接入信道之前都要对信道进行监听。当发现信道空闲之后才能进行接入。
    异：CD适用于总线型以太网（有线），CA适用于无线局域网（无线）
        二者的检测方式不同
        CD检测冲突，CA避免冲突，二者出现冲突后都进行有限次数的重传 CD（16次）

局域网（Local AreaNetwork）简称LAN：是指在某一区域内有多台计算机互联形成的计算机组，使用广播信道。
    特点：
        1.覆盖的地理范围小，只在一个相对独立的局部空间范围内联，如一座或集中的建筑群内。
        2.使用专门铺设的传输介质（双绞线、同轴电缆）进行联网，数据传输速率高（10  M~10G）
        3.通信延迟时间短，误码率低，可靠性高。
        4.各站为平等关系，共享传输信道。 
        5.多采用分布式控制和广播式通信，能进行广播和组播。

局域网特性的主要决定因素：网络拓扑，传输介质，介质访问控制方法。
      

局域网的分类：
    1.以太网：应用最为广泛的局域网，包括标准以太网（10M）、快速以太网（100M）、千兆以太网（1000M）和10G以太网  都符合IEEE802.3标准 ，使用CSMA/CD
    2.令牌环网
    3.FDDI网：物理上采用双环拓扑结构，逻辑上环形拓扑结构
    4.ATM网：新型单元交换技术，使用53字节固定长度的单元进行交换
    5.无线局域网WLAN：采用IEEE802.11标准

    IEEE802标准：
        IEEE 802系列标准是局域网、城域网技术标准。广泛应用于以太网、令牌环、无线局域网等。
        IEEE 802.3：以太网介质访问控制协议（CMMA/CD）以及物理层规范技术。
        IEEE 802.5：令牌环网（token-ring）的介质访问控制协议及物理层技术规范。
        IEEE 802.8：光纤技术咨询组，提供有关光纤联网的技术咨询
        IEEE 802.11：无线局域网（WLAN）的介质访问控制协议及物理层技术规范

介质访问控制层MAC子层与逻辑链路层LLC子层： 
    
    MAC主要功能：
        数据帧的封装/卸装，帧的寻址和识别，帧的接收与发送，链路的管理，帧的差错控制
        MAC子层的存在屏蔽了不同物理链路种类的差异性

    LLC负责识别网络层协议，然后对他们进行封装。LLC报头告诉数据链路层一旦帧被接收到时，应当对数据包做如何处理。
        功能：
            为网络层提供服务：无确认连接、面向连接、带确认无连接、高速传送。

    相关帧格式查阅谢希仁版计算机网络

以太网：
    使用技术：CSMA/CD
    特点：
        1.造价低廉（以太网网卡不到100块）
        2.是应用最为广泛的局域网技术
        3.比令牌环网、ATM网便宜，简单
        4.能够满足网络速率的要求：10Mb/s ~ 10Gb/s

    两个标准：
        DIX Ethernet V2
        IEEE 802.3

    各层功能：
        1.物理层：信号编码、译码；比特传输和接收
        2.MAC子层：组帧、拆帧、比特差错检测、寻址、竞争处理
        3.LLC子层：建立释放数据链路层的逻辑连接，提供与高层的接口、差错控制、给帧加序号

10BASE-T以太网：
    1.定义：
        10BASE-T是传送基带信号的双绞线以太网，T表示双绞线，现在10BASE-T使用的无屏蔽双绞线，传输速率为10Mb/s。
    2.拓扑结构：物理上采用星型拓扑，逻辑上采用总线拓扑，每段双绞线最长为100M。
    3.编码方式：曼彻斯特编码
    4.采用CSMA/CD介质访问控制。  

广域网的通信子网主要采用分组交换技术。通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互联起来，达到资源共享的目的

ppp协议（点对点协议）：
    定义：是目前使用最为广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都使用ppp协议

    只支持全双工链路

HDLC协议：
    高级数据链路控制（high-level data link control）面向比特的数据链路层协议

    采用全双工通信

    HDLC的站：
        主站、从站、复合站
        主站：发送命令（包括数据信息）帧、接收响应帧，并负责整个链路的控制系统的初启、流程的控制、差错检测或恢复等
        从站：接收主站发来的命令帧，向主站发送响应帧，并且配合主站参与差错恢复等链路控制。
        复合站：既能发送又能接收命令帧，并且负责整个链路的控制。

        帧格式：
            信息帧（I）
            监督帧（S）
            无编号帧（U）

ppp与HDLC的区别：
    HDLC、ppp只支持全双工链路
    都可以实现透明传输
    都可以实现差错检测，但不纠正差错

    ppp协议   面向字节  2B协议字段   无序号和确认机制   不可靠
    HDLC      面向比特   没有        有编号和确认机制   可靠

链路层设备：
    网桥：根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不向所有接口转发此帧，而是先检查帧的目的MAC地址，然后再确定将该帧转发到哪一个接口，或者是把他丢弃。
        优点：1.过滤通信量，增大吞吐量
              2.扩大了物理范围
              3.提高了可靠性
              4.可以互联不同物理层、不同MAC子层、不同速率的以太网

    交换机：
        直通交换机
        存储转发式交换机

冲突域与广播域
    冲突域：在同一个冲突域中每个结点都能收到所有被发送的帧。同一时间只有一台设备能发送信息的范围
    广播域：在网络中能接收任意设备发出的广播帧的所有设备的集合。如果一个站点发出一个广播信号，所有能接收到这个信号的设备范围

    物理层设备（中继器、集线器） 冲突域和广播域都不能隔离

    链路层设备（网桥、交换机） 能隔离冲突域但不能隔离广播域

    网络层设备（路由器） 既能隔离冲突域又能隔离广播域

虚拟局域网VLAN：
    虚拟局域网是局域网给用户提供的一种服务，并不是一种新型局域网
    
    划分局域网的方法：
        虚拟局域网的标准IEEE802.3ac。是用来定义以太网帧格式的扩展，以便支持局域网。

        划分局域网的方法：
            虚拟局域网协议允许在以太网帧格式中插入一个4字节的标识符，称为VLAN标记（tag），用来指明发送该帧的工作站属于哪一个虚拟局域网。
        VLAN标记：
            前两个字节总是设置为0x8100（即二进制的 10000001 00000000）称为IEEE 802.1Q标记类型。也就是标记帧的界定符号。
            后面两个字节中，前三位是用户优先字段，接下来的一位是规范格式指示符，最后的12为是该虚拟局域网VLAN标识符VID，作用是标记这个以太网帧是属于哪个VLAN