计算机网络——链路层

计算机网络系列博客
开篇 https://blog.csdn.net/hieheihei/article/details/94127674

概述

节点 运行链路层协议的任何设备，如主机，路由器，交换机，WiFi接入点；
链路 沿通信路径链接相邻节点的通信信道

链路层信道

• 广播信道 多台主机连入同一广播信道，需要媒体访问协议协调帧传输；如有线局域网，卫星网，混合光纤同轴的接入网；
• 点对点信道 链路两端分别仅有一个发送方，一个接收方；

链路层服务

• 成帧
  在每个网络层数据报经链路传送之前，几乎所有链路层协议都要将其用链路层帧封装；
  帧由一个数据字段和若干首部字段组成，具体结构取决于链路层协议；
• 链路接入
  媒体访问控制协议规定了帧在链路上的传输规则；
  媒体访问控制协议在广播信道中较复杂，点对点信道中较简单；
• 可靠交付
  保证无差错地经链路层移动每个网络层数据报；
  链路层可靠交付服务常用于易产生高差错率的链路，如无线链路；
  对低差错率的链路，链路层可靠交付被认为是不必要的开销，有线链路层协议通常不提供可靠交付服务；
• 差错检验和纠正
  链路层通常提供比网络层和运输层更复杂的，由硬件实现的差错检验和纠正；

链路层实现位置

路由器中，链路层实现在线路卡上；

主机中，链路层主体实现在网络适配器（网络接口卡）上；
网络适配器的核心是链路层控制器，该控制器通常是实现了成帧，链路接入，差错检验等多种链路层服务的专用芯片；
早期网卡大多是物理上独立的芯片卡，当前网卡大多被集成到主板上；
链路层的部分功能由运行在cpu上的主机软件实现；

差错检验和纠正

略

多路访问链路和协议

广播链路
多个发送和接受节点连接到相同，单一，共享的广播信道；
任一节点传输一个帧时，信道广播该帧，其它每个节点都收到帧的一个副本；
节点同时具有发送帧和接受帧的能力；

多路访问问题
研究如何协调多个发送节点和接收节点对一个共享广播信道的访问；

碰撞
多个节点同时传输帧，所有节点同时接收多个帧；
碰撞发生时，通常没有任何一个节点能有效地获得任何传输的帧；

多路访问协议

规范节点在共享广播信道上传输行为的协议；

类别
信道划分协议，随机接入协议，轮流协议；

理想特性
对速率为R bps的广播信道：

1. 仅有一个节点发送数据时，该节点吞吐量 R bps；
2. 当M个节点发送数据时，每个节点在某段适当定义的时间内有R/M的平均传输速率；
3. 协议是分散的，不会因为某个主节点的故障而导致整个系统的崩溃；
4. 协议是简单的，实现不昂贵；

信道划分协议

时分多路复用(TDM)

对支持N个节点通信的协议，将时间划分为时间帧，每个时间帧划分为N个时隙，把每个时隙分配给每个节点；

优点 消除碰撞，公平；
缺点 即使信道空闲，节点也有R/N的速率上限；

频分多路复用(FDM)

将信道划分为等带宽的不同频段，把每个频段分配给每个节点；

优点 消除碰撞，公平；
缺点 即使信道空闲，节点也有R/N的速率上限；

码分多址(CDMA)

对每个节点分配一种不同的编码；
每个节点用它唯一的编码来对它发送的数据编码；
对精心选择的编码，CDMA网络具有良好的特性：不同的节点能够同时传输，且它们各自相应的接收方能够正确接收发送方编码的比特数据，即使存在其它节点的干扰传输；

CDMA技术使用广泛，如