计算机网络-数据链路层Data Link Layer学习笔记

数据链路层
一、
1 属于计算机网络的底层 ppp协议
  其信道主要分为 点对点信道：一对一；广播信道：一对多（需要共享信道协议）
2 不将局域网放到网络层中讨论是因为在局域网中只有主机和主机之间的交流，属于数据链路层，而在网络层中，网之间通过路由器进行交流
  广域网中包括局域网
3 前情提示：在TCP/IP协议中，分为应用层，运输层，网络层，数据链路层等和物理层，而OSI协议和TCP、IP协议的不同之处就在于前者的应用层分为应用层，表示层和会话层
4 2个主机通过互联网通信时，只从物理层到数据链路层到网络层再回来
二、点对点信道
1 链路（link）：一个结点到相邻结点的一段物理线路
  数据链路（data link）：链路+实现协议的soft&hardware。比如常用网络适配器来实现协议（包括硬件和软件）
2 协议=规程 在数据链路层
3 p to p信道协议的数据单元是帧
  帧用于数据链路层和物理层（01010101）之间进行交流，而数据链路层和网络层进行交流的介质是IP数据报（包，或者分组或者数据报）
4 若只考虑数据链路层，那么改层在点对点信道进行通信的时候主要：将IP数据报添加首部尾部封装成帧；将帧发送给数据链路层的下一个结点；接受帧并提取出ip数据上交给网络层
5 三个基本问题：
  ①封装成帧（framing）：就是在一段数据的前后添加首部和尾部这样就构成了一个帧
                         分组交换的一个重要概念：所有在因特网上传送的数据都是以分组（即IP数据报）为传送单位
                         首部和尾部的作用：帧定界，而且首部尾部有一些控制信息
                         帧的数据部分的长度应该尽可能大于首部尾部，数据部分应<=MTU（Maximum Transfer Unit）最大传输单元
                         当数据是由可以打印的ASCII码组成的文本文件时，帧定界可以采用特殊额帧定界符（SOH，EOT），作用于传送出现差错的时候可以迅速识别
  ②透明传输：为什么会出现：当传输的数据是非ASCII文本的文件组成的帧时，就是透明传输；当相反时，因为帧首部尾部有SOH，EOT（00000100），要是数据部分中出现了EOT之类的会导致传输不完整就被结束了
              怎样克服：字节填充（bute stuffing或字符填充character styffing）。思路是，在接收端将数据部分中的SOH和EOT不解释为控制字符，方法是，数据部分中控制字符soh eot之前加上转义字符ESC，

                       在接收端的数据链路层在把数据送到网络层之前删除转义字符
  ③差错检测：·0变成1,1变成0指比特差错
              ·误码率BER：传输错误的比特占所传输的总比特的比率，与信噪比有关系，提高信噪比则会减少误码率
              ·冗余检验CRC（Cyclic Redundancy Check）：检错技术，其原理是通过通过计算得出的冗余码添加到原数据而得到的帧检验序列FCS（Frame Check Sequence）除以相同的事先约定好的除数P：若余  

                                                      数是0则判定这个真没有差错而接受，若不是零则出现了差错丢弃。 需要注意的是，FCS是添加在数据后面的额冗余码，而检错方法是CRC，CRC和FCS不    

                                                    是一个概念。 若在数据链路层进行差错检验就必须把数据划分为帧，每一帧加上冗余码一帧一帧来CRC。但，仅用CRC只能做到无差错接受，即接收到的     

                                                   约百分之百是正确的，但不能该做到可靠传输，即数据链路层发送端发送什么，在接收端就接受什么。
              ·传输差错分为两类，第一种比特差错，第二种是出现帧丢失，帧重复，帧失序（出现传输差错），
              ·现在的解决方法是：对于通信质量好的有限传输链路，数据链路层协议不适用确认和重传机制，如果有错就由上层协议来改正；对于通信质量较差的无线传输链路，协议就适用确认和重传机制（帧

编                                  号，确认，重传机制），收到的帧正确就要向发送端进行确认，若在规定时间内没有收到确认就重新发送直至收到确认为止
6.PPP：点对点协议：高级数据链路控制HDLC到PPP
              ·协议特点：PPP协议就是用户到ISP（Internet Service Provider互联网服务提供商）进行通信时所使用的数据链路层协议
                     ①简单：TCP协议才有可靠传输，而在PPP中只要求像IP一样的不可靠传输，即接收到一个帧进行CRC够了，互操作性提高了
                     ②封装成帧：PPP协议必须规定帧定界符
                     ③透明性：保证传输透明性
                     ④多重网络层协议：PPP协议必须能在同一条物理链路上同时支持多重网络层协议（只有这样才能传输。。）
                     ⑤多重类型链路：PPP还要能够在多重类型的链路上运行（比如串行的并行的低速的高速的，eg PPPoE在以太网运行）
                     ⑥差错检测：CRC，即丢弃有差错的帧
                     ⑦检测连接状态：一种机制
                     ⑧最大传送单元：提高互操作性
                     ⑨网络层地址写上：PPP必须提供一种机制使两个网络层实体能通过写上知道或者能够配置彼此的网络层地址
                     ⑩数据压缩协商：PPP必须提供一种方法来写上使用数据压缩算法，但不要求将某一算法标准化
              ·PPP协议的组成：①一个将IP数据报封装到串行链路的办法
                       ②一个用来建立配置