计算机网络3.数据链路层
不同的链路层可能采用不同的数据链路层协议
数据链路层使用的信道
- 点对点信道:这种信道使用一对一的点对点通信方式。
- 广播信道:使用一对多的广播通信方式。因此必须使用专用的共享信道协议来协调这些主机的数据发送。
使用点对点信道的数据链路层
数据链路和帧
链路 (物理链路)
(link) 是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分
数据链路 (逻辑链路)
(data link) 除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。
现在最常用的方法是使用适配器(即网卡)来实现这些协议的硬件和软件。
一般的适配器都包括了数据链路层和物理层这两层的功能。
三个基本问题
封装成帧:
控制字符 SOH (Start Of Header) 放在一帧的最前面,表示帧的首部开始。另一个控制字符 EOT (End Of Transmission) 表示帧的结束。
透明传输:
字节填充或字符填充.发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B)。接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
如果转义字符也出现在数据当中,那么应在转义字符前面插入一个转义字符 ESC。当接收端收到连续的两个转义字符时,就删除其中前面的一个。
透明:指某一个实际存在的事物看起来却好像不存在一样.在数据链路层透明传送数据”表示无论发送什么样的比特组合的数据,这些数据都能够按照原样没有差错地通过这个数据链路层
差错控制:
在数据链路层传送的帧中,广泛使用了循环冗余检验 CRC
的检错技术。传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)误码率与信噪比有很大的关系。为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施。
数据后面添加上的冗余码称为帧检验序列 FCS
(Frame Check Sequence)。
仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受 (accept)
单纯使用 CRC 差错检测技术不能实现“无差错传输”或“可靠传输”。“无比特差错”与“无传输差错”是不同的概念,在数据链路层使用 CRC 检验,能够实现无比特差错的传输,但这还不是可靠传输。要做到“无差错传输”(即发送什么就收到什么)就必须再加上确认和重传机制。
点对点协议 PPP
PPP 协议的特点
对于点对点的链路,目前使用得最广泛的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。
特点
- 简单 —— 这是首要的要求。
- 封装成帧 —— 必须规定特殊的字符作为帧定界符。
- 透明性 —— 必须保证数据传输的透明性。
- 多种网络层协议 —— 能够在同一条物理链路上同时支持多种网络层协议。
- 多种类型链路 —— 能够在多种类型的链路上运行。
- 差错检测 —— 能够对接收端收到的帧进行检测,并立即丢弃有差错的帧。
- 检测连接状态 —— 能够及时自动检测出链路是否处于正常工作状态。
- 最大传送单元 —— 必须对每一种类型的点对点链路设置最大传送单元 MTU 的标准默认值,促进各种实现之间的互操作性。
- 网络层地址协商 —— 必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址。
- 数据压缩协商 —— 必须提供一种方法来协商使用数据压缩算法。
PPP 协议不需要的功能
纠错
流量控制
序号
多点线路
半双工或单工链路
PPP 协议的组成
- 一个将 IP 数据报封装到串行链路的方法。
- 链路控制协议 LCP (Link Control Protocol)。
- 网络控制协议 NCP (Network Control Protocol)。
PPP 协议的帧格式
PPP 是面向字节的,所有的 PPP 帧的长度都是整数字节。
透明传输问题
当 PPP 用在异步传输时,就使用一种特殊的字符填充法。
当 PPP 用在同步传输链路时,协议规定采用硬件来完成比特填充
字符填充
0x7E->(0x7D, 0x5E)
0x7D->(0x7D, 0x5D)
若信息字段中出现 ASCII 码的控制字符(即数值小于 0x20 的字符),则在该字符前面要加入一个 0x7D 字节,同时将该字符的编码加以改变。
零比特填充
5 个连续 1,则立即填入一个 0
不提供使用序号和确认的可靠传输
- 在数据链路层出现差错的概率不大时,使用比较简单的 PPP 协议较为合理。
- 在因特网环境下,PPP 的信息字段放入的数据是 IP 数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的。
- 帧检验序列 FCS 字段可保证无差错接受。
PPP 协议的工作状态
PPP 协议已不是纯粹的数据链路层的协议,它还包含了物理层和网络层的内容
用广播信道的数据链路层
局域网的数据链路层
局域网特点
- 网络为一个单位所拥有;
- 地理范围和站点数目均有限;
局域网优点
- 具有广播功能,从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
- 便于系统的扩展和逐渐地演变,各设备的位置可灵活调整和改变。
- 提高了系统的可靠性、可用性和残存性。
局域网拓扑结构
星形网,总线网,环形网
媒体共享技术
静态划分信道:频分复用,时分复用,波分复用,码分复用
动态媒体接入控制(多点接入):随机接入和控接入 ,如多点线路探询 (polling),或轮询。
以太网的两个标准
DIX Ethernet V2 是世界上第一个局域网产品(以太网)的规约。
IEEE 802.3 是第一个 IEEE 的以太网标准。
DIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别,因此可以将 802.3 局域网简称为“以太网”。
严格说来,“以太网”应当是指符合 DIX Ethernet V2 标准的局域网 。
数据链路层的两个子层
逻辑链路控制 LLC (Logical Link Control)子层;
媒体接入控制 MAC (Medium Access Control)子层;
为了使数据链路层能更好地适应多种局域网标准,IEEE 802 委员会就将局域网的数据链路层拆成两个子层
与接入到传输媒体有关的内容都放在 MAC子层,而 LLC 子层则与传输媒体无关。
不管采用何种协议的局域网,对 LLC 子层来说都是透明的。LLC 子层看不见下面的局域网
现在一般不考虑 LLC 子层,很多厂商生产的适配器上就仅装有 MAC 协议而没有 LLC 协议。
适配器(网卡)
作用:
- 进行串行/并行转换。
- 对数据进行缓存。
- 在计算机的操作系统安装设备驱动程序。
- 实现以太网协议。
以太网采取的两种重要的措施
- 采用较为灵活的无连接的工作方式
- 不必先建立连接就可以直接发送数据。
- 对发送的数据帧不进行编号,也不要求对方发回确认。
这样做的理由是局域网信道的质量很好,因信道质量产生差错的概率是很小的。 - 以太网提供的服务是不可靠的交付,即尽最大努力的交付。
- 当目的站收到有差错的数据帧时就丢弃此帧,其他什么也不做。差错的纠正由高层来决定。
- 如果高层发现丢失了一些数据而进行重传,但以太网并不知道这是一个重传的帧,而是当作一个新的数据帧来发送。
- 以太网发送的数据都使用曼彻斯特 (Manchester) 编码
曼彻斯特编码缺点是:它所占的频带宽度比原始的基带信号增加了一倍。
CSMA/CD 协议
CSMA/CD 含义:载波监听多点接入 / 碰撞检测 (Carrier Sense Multiple Access with Collision Detection) 。
CSMA/CD 协议工作流程
争用期
- 最先发送数据帧的站,在发送数据帧后至多经过时间 2 (两倍的端到端往返时延)就可知道发送的数据帧是否遭受了碰撞。
- 以太网的端到端往返时延 2 称为争用期,或碰撞窗口。
- 经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。
二进制指数类型退避算法
发生碰撞的站在停止发送数据后,要推迟(退避)一个随机时间才能再发送数据。
- 基本退避时间取为争用期 2 。
- 从整数集合 [0, 1, … , (2k - 1)] 中随机地取出一个数,记为 r。重传所需的时延就是 r 倍的基本退避时间。
- 参数 k 按下面的公式计算:
k = Min[重传次数, 10] - 当 k ≤10 时,参数 k 等于重传次数。
- 当重传达 16 次仍不能成功时即丢弃该帧,并向高层报告。
10 Mbit/s 以太网争用期的长度
- 10 Mbit/s 以太网取 51.2 s 为争用期的长度。
- 对于 10 Mbit/s 以太网,在争用期内可发送 512 bit,即 64 字节。
这意味着:
以太网在发送数据时,若前 64 字节没有发生冲突,则后续的数据就不会发生冲突。
以太网规定了最短有效帧长为 64 字节,凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。
在 10 Mbit/s 以太网 51.2 μs 的争用期内,信号能传输多远的距离?
以太网上最大的端到端单程时延必须小于争用期的一半(即 25.6 μs),这相当于以太网的最大端到端长度约为 5 km。
- 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信(半双工通信)。
- 每个站在发送数据之后的一小段时间内,存在着遭遇碰撞的可能性。
- 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。
使用集线器的星形拓扑
- 传统以太网最初是使用粗同轴电缆,后来演进到使用比较便宜的细同轴电缆,最后发展为使用更便宜和更灵活的双绞线。
- 采用双绞线的以太网采用星形拓扑,在星形的中心则增加了一种可靠性非常高的设备,叫做集线器 (hub)。
传统以太网使用同轴电缆,采用总线形拓扑结构
星形以太网 10BASE-T
- 使用无屏蔽双绞线,采用星形拓扑。
- 每个站需要用两对双绞线,分别用于发送和接收。
- 双绞线的两端使用 RJ-45 插头。
- 集线器使用了大规模集成电路芯片,因此集线器的可靠性提高。
- 10BASE-T 的通信距离稍短,每个站到集线器的距离不超过 100m。
这种 10 Mbit/s 速率的无屏蔽双绞线星形网的出现,既降低了成本,又提高了可靠性。 具有很高的性价比。
从此以太网的拓扑就从总线形变为更加方便的星形网络,而以太网也就在局域网中占据了统治地位。
集线器特点
- 集线器是使用电子器件来模拟实际电缆线的工作,因此整个系统仍然像一个传统的以太网那样运行。
- 使用集线器的以太网在逻辑上仍是一个总线网,各工作站使用的还是 CSMA/CD 协议,并共享逻辑上的总线。
- 集线器很像一个多接口的转发器,工作在物理层。
- 集线器采用了专门的芯片,进行自适应串音回波抵消,减少了近端串音。
以太网的信道利用率
以太网的 MAC 层
- MAC 层的硬件地址
生产适配器时,6 字节的 MAC 地址已被固化在适配器的 ROM,因此,MAC 地址也叫做硬件地址 (hardware address) 或物理地址。 - MAC 帧的格式
常用的以太网 MAC 帧格式有两种标准:
DIX Ethernet V2 标准
IEEE 的 802.3 标准
最常用的 MAC 帧是以太网 V2 的格式。
无效的 MAC 帧
- 数据字段的长度与长度字段的值不一致;
- 帧的长度不是整数个字节;
- 用收到的帧检验序列 FCS 查出有差错;
- 数据字段的长度不在 46 ~ 1500 字节之间。
- 有效的 MAC 帧长度为 64 ~ 1518 字节之间
帧间最小间隔
- 帧间最小间隔为 9.6 us,相当于 96 bit 的发送时间。
- 一个站在检测到总线开始空闲后,还要等待 9.6 us 才能再次发送数据。
- 这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理,做好接收下一帧的准备。
扩展的以太网
在物理层扩展以太网
- 使用光纤扩展
- 主机使用光纤(通常是一对光纤)和一对光纤调制解调器连接到集线器。
- 很容易使主机和几公里以外的集线器相连接。
- 使用集线器扩展
- 将多个以太网段连成更大的、多级星形结构的以太网。
优点
:使原来属于不同碰撞域的以太网上的计算机能够进行跨碰撞域的通信。扩大了以太网覆盖的地理范围。缺点
:碰撞域增大了,但总的吞吐量并未提高。如果不同的碰撞域使用不同的数据率,那么就不能用集线器将它们互连起来。
网桥与以太网交换机
网桥
- 网桥工作在数据链路层。
- 它根据 MAC 帧的目的地址对收到的帧进行转发和过滤。
- 当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查此帧的目的 MAC 地址,然后再确定将该帧转发到哪一个接口,或把它丢弃。
以太网交换机
- 1990 年问世的交换式集线器 (switching hub) 可明显地提高以太网的性能。
- 交换式集线器常称为以太网交换机 (switch) 或第二层交换机 (L2 switch),强调这种交换机工作在数据链路层。
- 以太网交换机实质上就是一个多接口的网桥。
- 每个接口都直接与一个单台主机或另一个以太网交换机相连,并且一般都工作在全双工方式。
- 以太网交换机具有并行性。
在数据链路层扩展以太网
以太网交换机的每个接口是一个碰撞域
以太网交换机的接口有存储器,能在输出端口繁忙时把到来的帧进行缓存。
以太网交换机是一种即插即用设备,其内部的帧交换表(又称为地址表)是通过自学习算法
自动地逐渐建立起来的。
以太网交换机使用了专用的交换结构芯片,用硬件转发,其转发速率要比使用软件转发的网桥快很多。
以太网交换机的性能远远超过普通的集线器,而且价格并不贵。
以太网交换机的交换方式
存储转发方式
直通 (cut-through) 方式(提高了帧的转发速度。它不检查差错就直接将帧转发出去,因此有可能也将一些无效帧转发给其他的站。)
虚拟局域网
虚拟局域网其实只是局域网给用户提供的一种服务,而并不是一种新型局域网。
由于虚拟局域网是用户和网络资源的逻辑组合,因此可按照需要将有关设备和资源非常方便地重新组合,使用户从不同的服务器或数据库中存取所需的资源。
虚拟局域网(VLAN)技术具有以下主要优点:
- 改善了性能
- 简化了管理
- 降低了成本
- 改善了安全性
划分虚拟局域网的方法:
- 基于交换机端口
- 基于计算机网卡的MAC地址
- 基于协议类型
- 基于IP子网地址
- 基于高层应用或服务
高速以太网
吉比特以太网工作在半双工方式时,就必须进行碰撞检测。
为保持 64 字节最小帧长度,以及 100 米的网段的最大长度,吉比特以太网增加了两个功能:
-
载波延伸 (carrier extension)
使最短帧长仍为 64 字节(这样可以保持兼容性),同时将争用时间增大为 512 字节。
凡发送的 MAC 帧长不足 512 字节时,就用一些特殊字符填充在帧的后面,使MAC 帧的发送长度增大到 512 字节。接收端在收到以太网的 MAC 帧
后,要将所填充的特殊字符删除后才向高层交付。 -
分组突发 (packet bursting)
当很多短帧要发送时,第一个短帧要采用载波延伸方法进行填充,随后的一些短帧则可一个接一个地发送,只需留有必要的帧间最小间隔即可。这样就形成可一串分组的突发,直到达到 1500 字节或稍多一些为止
吉比特以太网工作在全双工方式时(即通信双方可同时进行发送和接收数据),不使用载波延伸和分组突发