计算机网络—数据链路层

数据链路层

• 数据链路层适应的信道主要有以下两种类型：
  • 点对点通信
  • 广播通信

使用点对点信道的数据链路层

数据链路和帧

• 所谓链路就是从一个节点到相邻节点的一段物理线路（有限或无线），而中间没有任何其他的交换节点。
• 当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输，若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
• 数据链路层把网络层交下来的数据构成帧发送到链路上，以及把接收到的帧中的数据取出并上交给网络层。

三个基本问题

• 封装成帧

  • 封装成帧就是在一段数据的前后分别添加首部和尾部没这样就构成了一个帧。
  • 所有在互联网上传送的数据都以分组（即IP数据报）为传送单位。网络层的IP数据报传送到数据链路层就成为了帧的数据部分。
  • 在帧的数据部分的全面和后面分别添加上首部和尾部，就构成了一个完整的帧。首部和尾部的一个作用就是帧定界。
  • 每一种链路层协议都规定了所能传送的帧的数据部分长度上线——最大传送单元MTU
    
  • 控制字符SOH放在一帧的最前面，EOT放在一帧的最后面，最为帧定界符。

• 透明传输

  • 透明传输就是不管从键盘上输入什么字符都可以放在这样的帧中传输过去。透明表示某一个实际存在的事物看起来却好像不存在一样。在数据链路层透明的传送数据表示无论什么样的比特组合的数据，都能够按照原样没有差错地通过这个数据链路层。
  • 传输可能遇到的问题：
    • 当数据部分出现和帧定界符一样的字符时，数据链路层会错误的找到帧的边界，把部分帧收下，而把剩下的数据丢弃。这种传输就是不透明的。
  • 解决透明传输的问题：
    • 字节填充（字符填充）
      发送端的数据链路层在数据中出现控制字符SOH或EOT的前面插入一个转义字符ESC。而在接收端的数据链路层在把数据送往网络层之前删除这个插入的转义字符。如果转义字符ESC也出现在数据中，那就在转义字符前面再插入一个转义字符。

• 差错检测

  • 比特差错
    比特在传输过程中产生1变为0,0变为1的差错情况
  • 误码率BER
    传输错误的比特占所传输比特总数的比特率。
  • 循环冗余检验CRC
    • 原理：假设传输数据M为k位，CRC就在数据后面添加供差错检测用的n位冗余码，然后构成一个帧发送出去，一共发送（k+n）位。
    • n位冗余码的产生：在M的后面添加n个0，得到的（k+n）位的数除以收发双方事先商定的长度为（n+1）的除数P（可知n大小是协商得出），得出商是Q而余数是R（n位），这个余数就作为冗余码拼接在数据M的后面发送出去。这种为了进行检错而添加的冗余码常称为帧检验序列FCS。
    • 通过CRC检验数据正确性：在接收端把接收到的数据以帧为单位进行CRC检验，把收到的每一个帧都除以同样的除数P（模2运算，和异或运算类似），然后检查余数R。如果余数为0，则表示无差错，如果不等于0，则有差错。
    • 运算的例子：
      

点对点协议PPP

PPP协议的特点

• PPP协议是用户计算机和ISP进行通信时使用的数据链路层协议。
• PPP协议应满足的需求
  • 简单
  • 封装成帧
  • 透明性
  • 多种网络层协议
  • 多种类型链路
  • 差错检验
  • 检测连接状态
  • 最大传送单元
  • 网络层地址协商
  • 数据压缩协商
• PPP协议的组成
  • 一个将IP数据报封装到串行链路的方法。
  • 一个用来尽力、配置和测试数据链路连接的链路控制协议。
  • 一套网络控制协议NCP。

PPP协议的帧格式

• 各字段的意义
  
• 字节填充
  • 在异步传输时，把转义字符定义为0x7D,并使用字节填充
  • 把信息字段中出现的每一个0x7E字节转变为2字节序列（0x7D,0x5E)
  • 若信息字段中出现一个0x7D的字节，则把0x7D转变为2字节序列（0x7D,0x5D)
  • 若信息中出现了ASCII码的控制字符（数值小于0x20），则在该字符前面要加入一个0x7D字节，同时改变该字符的编码。
• 零比特填充
  • PPP协议在使用SONET/SDH链路时，使用同步传输，并使用领比特填充方法来实现透明传输。
  • 再发送端，先扫描整个信息字段，只要发现有五个连续的1，就立即填入一个0。

PPP协议的工作状态

使用广播信道的数据链路层

局域网的数据链路层

• 局域网的最主要特点是：网络为一个单位所拥有，且地理范围和站点数目均有限

• 局域网的主要优点：

  • 具有广播功能，从一个站点可以很方便的访问全网。
  • 便于系统的扩展个逐渐演变，各设备的位置可灵活调整和改变。
  • 提高了系统的可靠性、可用性、和生存性。

• 局域可按网络拓扑进行分类：星型网（a）、环形网（b）、总线网（c）。
  

• 共享信道要着重考虑的一个问题就是如何使众多用户能够合理而方便地共享通信媒体资源。在技术上有两种方法：

  • 静态划分信道 如PDM，TDM，WDM，CDM等等
  • 动态媒体接入控制 又称为多点接入，特点是信道并非在用户通信时固定分配给用户。这里又分为两类
    • 随机接入 所有用户可随机地发送信息。
    • 受控接入 用户不能随机地发送信息而必须服从一定的控制。

• 适配器的作用

  • 进行数据的串并转换
  • 进行对数据帧的差错处理，帧错误就直接丢弃，正确就通知CPU
  • 存储计算机的硬件地址

CSMA/CD协议（载波监听多点接入/碰撞检测协议）

• 总线的特点：当一台计算机发送数据时，总线上的所有计算机都能够检测到这个数据。总线上只要有一台计算机在发送数据，总线的传输资源就被占用，所以在同一时间只能允许一台计算机发送数据。

• 为了通信的简便，以太网采取了以下两种措施：

  • 采用较为灵活的无连接的工作方式，不必建立连接就可以直接发送数据。
    • 适配器对发送的数据帧不进行编号，也不要求对方发回确认
    • 提供的是不可靠的交付
    • 对有差错的帧是否重传由高层来决定
    • 采用载波监听多点接入/碰撞检测CSMA/CD协议
  • 以太网发送的数据都使用曼彻斯特编码的信号。

• CSMA/CD协议的要点

  • 多点接入 说明这是总线型网络
  • 载波监听 就是用电子技术检测总线上有没有其他计算机也在发送。
  • 碰撞检测 也就是变发送变监听，即适配器变发送数据边检测信上的信号电压的变化情况，以便判断自己再发送数据时其他站是否也在发送数据。

• CSMA/CD的参数定义

  • 在局域网的分析中，常把总线上的单程端到端传播时延记做==$\tau$==
  • 每一个站在自己发送数据之后的一小段时间之内，存在着遭遇碰撞的可能性，这一小段时间是不确定的，因此以太网不曹正某一时间之内一定能够把自己的数据帧成功地发送出去。
  • 以太网端到端的往返时间2$\tau$称为争用期或碰撞窗口。发送的数据经过争用期还没有检测到碰撞，才能肯定这次发送不会碰撞。
  • 以太网使用截断二进制指数退避算法来确定碰撞重传的时机。
    • 算法让发生碰撞的站停止发送数据后，不是等待信道变为空闲后就立即再发送数据，而是推迟一个随机的时间。
    • 协议规定了基本退避时间为争用期2$\tau$,具体的争用期时间是51.2us。退避的时间为一个随机数乘以基本退避时间。
  • 以太网规定最短帧长为64字节。凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。
  • 强化碰撞 当发送数据的站一旦发现了碰撞时，除了立即发送数据外，还要在继续发送32bit或者48bit的人为干扰信号，以便让所有的用户都知道现在已经发生了碰撞。
  • 以太网规定帧间最小间隔为9.6us，相当于96比特时间

• CSMA/CD协议工作的流程

  1. 准备发送：适配器重网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器缓存中。在发送前，必须先检测信道
  2. 检测信道：若检测到信道忙，则应不听地检测，一直等待信道转变为空闲。若检测到信道空闲，并在96比特时间内信道保持空闲，就发送这个帧。
  3. 再发送过程中仍不停地检测信道，即网络适配器要变发送变监听。这里有两种可能性
     • 发送成功：在争用期一直未检测到碰撞。这个帧发送成功。
     • 发送失败：在争用期内检测到碰撞。这时立即停止发送数据，并按规定发送人为干扰信号。适配器接着执行指数退避算法，等待r倍512比特时间后，返回到步骤2，继续检测信道，若重传16次仍不能成功，则停止重传而向上报错。

使用集线器的星型拓扑

• 传统以太网最初是使用粗同轴电缆，后来演进到使用比较便宜的细同轴电缆，最后发展为使用更便宜和更灵活的双绞线。这种以太网采用星型拓扑，在星型中央增加了一种可靠性非常高的设备，叫做集线器。
• 1990年IEEE制定出星型以太网10BASE-T的标准802.3i。10代表10 Mbits/s的数据率，BASE表示连接线上的信号是基带信号，T代表是双绞线。
• 集线器的特点
  • 使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议。网络中的各站需竞争对传输媒体的控制，并且在同一时刻之多只允许一个站发送数据。
  • 一个集线器有许多接口，一个集线器很像一个多接口的转发器。
  • 集线器工作在物理层，它的每个接口仅仅简单的转发比特，收到什么就转发什么。
  • 集线器采用了专门的芯片，进行自适应串音回波抵消。

以太网的信道利用率

• 要提高以太网信道的利用率，就必须减小$\tau$与$T_0$之比，在以太网中定义了参数$a$,它是以太网单程端到端时延$\tau$与帧的发送时延$T_0$之比：
  

以太网的MAC层

• MAC层的硬件地址
  • 在局域我那个中，硬件地址又称为物理地址或MAC地址
  • 现在局域网适配器实际上使用的都属6字节的MAC地址。
• MAC地址的组成
  • 前3个字节称为组织唯一标识符OUI，通常也称为公司标识符。由厂家向向IEEE购买
  • 后3个字节则称为扩展标识符。由厂家自己指派。
  • IEEE规定第一字节的最低位为I/G位，为0时，地址字段表示一个单个站地址，为1时，表示组地址，用来进行多播。
• 适配器的过滤功能
  • 适配器从网络上每收到一个MAC帧就先用硬件检查MAC帧中的目的地址，如果是发往本站的帧则收下，然后再进行其他的处理。否则就将此帧丢弃，不再进行其他处理。发往本站的帧包括：
    • 单播帧（一对一），即收到的帧的MAC地址与本站的硬件地址相同。
    • 广播帧（一对全体），即发送给本局域网上所有站点的帧。
    • 多播帧（一对多），即发送给本局域网上一部分站点的帧。
• MAC帧的格式
  

扩展的以太网

在物理层扩展以太网

• 扩展主机和集线器之间的距离采用一种简单的方式就是使用光纤和一对光纤调制解调器。
• 使用多个集线器，就可以连接成覆盖更大范围的多级星型结构的以太网。

在数据链路层扩展以太网

• 网桥 对收到的帧根据其MAC帧的目的地址进行转发和过滤。
• 使用交换式集线器替换了网桥。交换式集线器常被称为以太网交换机或第二层交换机，强调这种交换机工作在数据链路层。
• 以太网交换机的特点
  • 以太网交换机就是一个多接口网桥，一般都工作在全双工方式。
  • 具有并行性，能同时联通多对接口，使多对主机能同时通信。
  • 接口含有存储器，能在繁忙的时候存储到来的帧。
  • 即插即用，内部采用帧交换表，通过自学习算法主键简历起来。
  • 若对于10Mbit/s的以太网，才有10个接口的交换机则每个接口的带宽都是10Mbit/s，总的带宽为100Mbit/s，连接在交换机的每个用户的带宽都是10Mbit/s。
• 以太网交换机的自学习功能
  • 自学习的流程
    • 当交换表为空时，此时接收到一个帧，查找交换表，如果没有查到应从哪个接口转发这个帧，就先把当前这个帧对应的主机信息和接口写入表中，然后广播给所有主机。
    • 当查找交换表中含有当前接收帧的目的地址应转发的接口时，就添加当前帧对应主机和接口信息到交换表，然后向查找到的接口广播消息。
      
  • 生成树协议
    解决交换机自学习过程中的都圈子的现象。要点是不改变网络的时机拓扑，但在逻辑上切断某些链路，使得从一台主机到所有其他主机的路径是无环路的树桩结构。

虚拟局域网

高速以太网

• 100BASE-T以太网
• 吉比特以太网
• 10吉比特以太网
• 使用以太网进行宽带接入