【计算机网络】--知识归纳--第三章--数据链路层

数据链路层

相邻节点之间的通信，为网络层提供无差错数据报服务

封装成帧

封装成帧 (framing) 就是在一段数据的前后分别添加首部和尾部，构成一个帧。
首部和尾部的一个重要作用就是进行帧定界。

• 基于控制字符，如SOH
• 基于比特，如01111110

透明处理

数据链路层传输的数据不受任何限制，无论什么数据都可以在数据链路层传输。

• 同步传输

  • PPP零比特填充

• 异步传输

  • 字节填充，如PPP 0x7D

  • 字符填充，如ESC

    解决方法：字节填充 (byte stuffing) 或字符填充 (character stuffing)。
    发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B)。
    接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
    如果转义字符也出现在数据当中，那么应在转义字符前面插入一个转义字符 ESC。当接收端收到连续的两个转义字符时，就删除其中前面的一个。

差错控制

仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受 (accept)。
“无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。
也就是说：“凡是接收端数据链路层接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。
单纯使用 CRC 差错检测技术不能实现“无差错传输”或“可靠传输

• CRC校验

  用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。
  得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少 1 位，即 R 是 n 位。 
  将余数 R 作为冗余码拼接在数据 M 后面，一起发送出去。

协议

点到点信道

• PPP协议

  简单 — 这是首要的要求。
  封装成帧 — 必须规定特殊的字符作为帧定界符。
  透明性 — 必须保证数据传输的透明性。
  多种网络层协议 — 能够在同一条物理链路上同时支持多种网络层协议。比如TCP/IP、NetBEUI、NWLINK等；
  多种类型链路 — 能够在多种类型的链路上运行。包括RS232串口链路、电话线ISDN、电话线ADSL、移动电话和光纤（例如SDH），以太网Internet接入。
  PPP具有身份验证功能—PAP或CHAP
  差错检测 — 具有错误检测能力，但不具备纠错能力，所以PPP是不可靠传输协议；
  检测连接状态 — 能够及时自动检测出链路是否处于正常工作状态。
  最大传送单元 — 必须对每一种类型的点对点链路设置最大传送单元 MTU 的标准默认值，促进各种实现之间的互操作性。
  网络层地址协商 — 必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址。
  数据压缩协商 — 必须提供一种方法来协商使用数据压缩算法。

  • 鉴别协议

    • PAP:0XC023
    • CHAP:0XC223

  • 三种类型

    • 数据协议（封装高层数据：IP 0x0021）

    • 链路控制协议LCP:0xC021

      是PPP协议的一个子集，在PPP通信中，发送端和接收端通过发送LCP包来确定那些在数据传输中的必要信息。
      在通过点对点链接建立通信之前，每个点对点链接的端必须发出链路控制协议包。不论链路控制协议包连接接不接受它的同等连接认证，它们的包大小限制是相同的，还有相同的错误控制。基本上，链接控制协议包会检查电话线的连接，看它是不是能够支持用预计的传输速度进行数据传输。一旦LCP包接受了这个链接，传输将在网络中进行；如果LCP不能承担传输任务，它就会中止链接。

    • 网络控制协议NCP:IPCP:0X8021

      PPP还必须涉及与网络层间的数据交换问题，必须具备就数据链路层支持的网络协议进行协商并进行相应配置的能力。

  • 工作状态迁移图

广播信道

网络为一个单位所拥有；
地理范围和站点数目均有限。

• 以太网

  10 Mbit/s 以太网取 51.2 μs 为争用期的长度。
  对于 10 Mbit/s 以太网，在争用期内可发送 512 bit，即 64 字节
  以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。
  帧间最小间隔为 9.6 μs，相当于 96 bit 的发送时间。
  一个站在检测到总线开始空闲后，还要等待 9.6 s 才能再次发送数据。
  这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。 
  采用较为灵活的无连接的工作方式
  发送的数据都使用曼彻斯特 (Manchester) 编码

  • CSMA/CD

    CSMA/CD 含义：载波监听多点接入 / 碰撞检测 (Carrier Sense Multiple Access with Collision Detection) 。
    “多点接入”MA：表示许多计算机以多点接入的方式连接在一根总线上。
    “载波监听”CS：是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。无，则发送！
    “碰撞检测”CD：就是计算机边发送数据边检测信道上的信号电压大小。

  • MAC帧

    当数据字段的长度小于 46 字节时，应在数据字段的后面加入整数字节的填充字段，以保证以太网的 MAC 帧长不小于 64 字节。

  • MAC地址

    生产网卡时，MAC 地址已被固化在适配器的 ROM，因此，MAC 地址也叫做硬件地址 或物理地址，它与物理网络有关。
    每个以太网MAC地址全球唯一。
    以太网MAC地址由48 位组成，通用名称是: EUI-48。（每天1千万个，4万年用完）
    前三个字节 (即高位 24 位，称为组织唯一标识符）是IEEE 的注册管理机构 RA 向厂家分配地址字段 6 个字节编号。
    后三个字节 (即低位 24 位，称为扩展唯一标识符) 是由厂家自行指派的序号。必须保证生产出的适配器没有重复地址。

    • 单播地址

      当 I/G 位 = 0 时，地址字段表示一个单站地址

    • 广播地址

      当 I/G 位 = 1 时，表示组地址，用来进行多播

    • 多播地址：0x01005E*

      所有 48 位都为 1 时，为广播地址。只能作为目的地址使用。

  • 以太网信道利用率

    设帧长为 L (bit)，数据发送速率为 C (bit/s)，则帧的发送时间为 T0 = L/C (s)。 
    成功发送一个帧需要占用信道的时间是 T0 + τ ，比这个帧的发送时间要多一个单程端到端时延 τ  。
    定义了参数 a ，它是以太网单程端到端时延  与帧的发送时间 T0 之比： 
    a = τ / T0
    为提高利用率，以太网的参数 a 的值应当尽可能小些。
    对以太网参数 a 的要求是：
    当数据率一定时，以太网的连线的长度受到限制，否则 τ 的数值会太大。
    以太网的帧长不能太短，否则 T0 的值会太小，使 a 值太大。 
    理想情况下的极限信道利用率 Smax 为： 
    S = 1 / 1 + a

概念

帧

一段数据的前后分别添加首部和尾部，构成一个帧。
首部和尾部的一个重要作用就是进行帧定界。

MAC地址、硬件地址、物理地址

曼切斯特编码

曼彻斯特编码:在每个位周期中间跳变。相邻位同相同，边界跳变
差分曼彻斯特编码：在每一位的中心始终有跳变。相对前一码元的跳变位，位边界有跳变代表0，位边界没有跳变代表1.

争用期

以太网的端到端往返时延 2τ 称为争用期，或碰撞窗口。
最先发送数据帧的站，在发送数据帧后至多经过时间 2τ （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。
经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

碰撞域

碰撞域（collision domain）又称为冲突域，是指网络中一个站点发出的帧会与其他站点发出的帧产生碰撞或冲突的那部分网络。
碰撞域越大，发生碰撞的概率越高。

广播域

指这样一部分网络，其中任何一台设备发出的广播通信都能被该部分网络中的所有其他设备所接收。

载波延申

使最短帧长仍为 64 字节（这样可以保持兼容性），同时将争用时间增大为 512 字节。
凡发送的 MAC 帧长不足 512 字节时，就用一些特殊字符填充在帧的后面，使MAC 帧的发送长度增大到 512 字节。接收端在收到以太网的 MAC 帧
后，要将所填充的特殊字符删除后才向高层交付。

分组突发

当很多短帧要发送时，第一个短帧要采用载波延伸方法进行填充，随后的一些短帧则可一个接一个地发送，只需留有必要的帧间最小间隔即可。这样就形成可一串分组的突发，直到达到 1500 字节或稍多一些为止。

组网技术

集线器HUB

• n

  优点
  使原来属于不同碰撞域的计算机能够进行跨碰撞域的通信。
  扩大了以太网覆盖的地理范围。
  缺点
  碰撞域增大了，但总的吞吐量并未提高。
  如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。

交换机

每个接口都处于一个独立的碰撞域（或冲突域）。
但所有计算机都处于同一个广播域中

• 工作原理

  • 记忆功能

    • 自学习

  • 过滤功能

    • MAC-端口表

• 100BASE-T

  速率达到或超过 100 Mbit/s 的以太网称为高速以太网。又称为快速以太网 (Fast Ethernet)。
  可在全双工方式下工作而无冲突发生。在全双工方式下工作时，不使用 CSMA/CD 协议
  帧间时间间隔从原来的 9.6 μs 改为现在的 0.96 μs 。

• 吉比特以太网

  允许在 1 Gbit/s 下以全双工和半双工两种方式工作。
  使用 IEEE 802.3 协议规定的帧格式。
  在半双工方式下使用 CSMA/CD 协议，全双工方式不使用 CSMA/CD 协议。
  与 10BASE-T 和 100BASE-T 技术向后兼容。
  吉比特以太网可用作现有网络的主干网，也可在高带宽（高速率）的应用场合中。
  吉比特以太网工作在半双工方式时，就必须进行碰撞检测。
  为保持 64 字节最小帧长度，以及 100 米的网段的最大长度，吉比特以太网增加了两个功能：
  载波延伸 (carrier extension)
  分组突发 (packet bursting)
  当吉比特以太网工作在全双工方式时（即通信双方可同时进行发送和接收数据），不使用载波延伸和分组突发。

• 10吉比特以太网

  10 吉比特以太网（10GE）并非把吉比特以太网的速率简单地提高到 10 倍，其主要特点有：
  与 10 Mbit/s、100 Mbit/s 和 1 Gbit/s 以太网的帧格式完全相同。
  保留了 802.3 标准规定的以太网最小和最大帧长，便于升级。
  不再使用铜线而只使用光纤作为传输媒体。
  只工作在全双工方式，因此没有争用问题，也不使用 CSMA/CD 协议。

VLAN

每个虚拟局域网是一个广播域。

• 基于端口

• 基于MAC地址

• 基于IP地址

• 以太网帧格式

  以太网 MAC 帧的最大帧长从原来的 1518 字节变为 1522 字节。

XMind - Trial Version