ToB企服应用市场:ToB评测及商务社交产业平台

标题: 【专题】计算机网络之数据链路层 [打印本页]

作者: 张国伟    时间: 2024-10-31 01:27
标题: 【专题】计算机网络之数据链路层
数据链路层的职位:网络中的主机、路由器等都必须实现数据链路层。

数据链路层信道类型:



1. 利用点对点信道的数据链路层

1.1 数据链路和帧

链路 (link) :

数据链路 (data link):

数据链路层协议数据单位 —— 帧。


1.2 三个基本问题

(1) 封装成帧

封装成帧 (framing):


   最大传送单位 MTU (Maximum Transfer Unit) :规定了所能传送的帧的数据部分长度上限。
  
(2) 用控制字符作为帧定界符




(3) 透明传输

透明传输的原因:


透明:

   “在数据链路层透明传送数据”表示:
  
  用“字节添补”或“字符添补”法办理透明传输的问题(即通过转义字符ESC来实现)。


(4) 差错检测

差错产生原因:


   在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)
  
(5) 循环冗余查验

循环冗余查验 CRC (Cyclic Redundancy Check) 原理:


CRC 冗余码的计算:

   这种为了进行检错而添加的冗余码常称为帧查验序列 FCS (Frame Check Sequence)
  
(6) 帧查验序列 FCS

在数据反面添加上的冗余码称为帧查验序列 FCS (Frame Check Sequence)。


广泛利用的生成多项式P(X):

   仅用循环冗余查验 CRC 差错检测技术只能做到无差错担当 (accept)。
  
  
   “无比特差错”与“无传输差错”的区别:
  可靠传输:数据链路层的发送端发送什么,在吸收端就收到什么。
  传输差错可分为两大类:
  
  在数据链路层利用 CRC 查验,可以或许实现无比特差错的传输,但这还不是可靠传输。
  要做到可靠传输,还必须再加上帧编号、确认和重传等机制。
  
2. 点对点协议 PPP

2.1 PPP 协议的特点

对于点对点的链路,现在利用得最广泛的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)
   PPP 协议在 1994 年就已成为互联网的正式标准 [RFC 1661, STD51]。
  
用户到 ISP 的链路利用 PPP 协议:


(1) PPP 协议应满足的需求


(2) PPP 协议的构成

三个构成部分:




2.2 PPP 协议的帧格式

PPP 是面向字节的,所有的 PPP 帧的长度都是整数字节。


(1) 各字段的意义

首部:4 个字段。




尾部:2 个字段。

(2) 透明传输问题

当 PPP 用在异步传输时,利用字节添补法。
当 PPP 用在同步传输链路时,采用零比特添补法。

(3) 字节添补



(4) 零比特添补



2.3 PPP 协议的工作状态

PPP 链路初始化过程:


3. 利用广播信道的数据链路层

3.1 局域网的数据链路层

局域网最主要的特点:
局域网具有如下主要优点:

(1) 局域网拓扑结构



(2) 局域网传输媒体



(3) 共享信道带来的问题

若多个装备在共享的广播信道上同时发送数据,则会造成相互干扰,导致发送失败。


(4) 媒体共享技术

静态划分信道:
动态媒体接入控制(多点接入):

(5) 以太网的两个标准



   这两种标准的硬件实现可以在同一个局域网上互操纵。
  这两个标准标准只有很小的差别,因此许多人也常把 802.3局域网简称为“以太网”。
  
局域网数据链路层分为 2 个子层:




(6) 适配器的作用


3.2 CSMA/CD 协议

最早的以太网:将许多计算机都毗连到一根总线上。
总线特点:易于实现广播通讯,简单,可靠。

为了实现一对一通讯,将吸收站的硬件地址写入帧首部中的目的地址字段中。
仅当数据帧中的目的地址与适配器硬件地址一致时,才气吸收这个数据帧。

总线缺点:多个站点同时发送时,会产生发送碰撞或冲突,导致发送失败。


(1) 以太网接纳的 2 种紧张措施




   曼彻斯特编码缺点:所占的频带宽度比原始的基带信号增加了一倍。
  
(2) CSMA/CD 协议的要点

CSMA/CD (Carrier Sense Multiple Access with Collision Detection) :载波监听多点接入 / 碰撞检测。

   检测到碰撞后:
      


进行碰撞检测是由于信号流传时延对载波监听产生了影响。


   每一个站在自己发送数据之后的一小段时间内,存在着遭遇碰撞的大概性。
  
(3) 争用期

以太网的端到端往返时延 2t 称为争用期,或碰撞窗口。
具体的争用期时间 = 51.2 μs。
   经过争用期这段时间还没有检测到碰撞,才气肯定这次发送不会发生碰撞。
  
(4) 碰撞后重传的机遇

采用截断二进制指数退避 (truncated binary exponential backoff) 确定。
发生碰撞的站制止发送数据后,要退避一个随机时间后再发送数据。
重传所需的时延 = r ⅹ 基本退避时间。
   若一连多次发生冲突,表明大概有较多的站参与争用信道。
  退避算法可使重传必要推迟的均匀时间随重传次数而增大(称为动态退避),因而减小发生碰撞的概率,有利于整个系统的稳固。
  
   10 Mbit/s 以太网争用期的长度:
  
  
    以太网的最大端到端长度:
  
  
  
(5) 强化碰撞

强化碰撞:人为干扰信号


(6) CSMA/CD 协议的要点



3.3 利用集线器的星形拓扑

传统以太网传输媒体:粗同轴电缆 → 细同轴电缆 → 双绞线。
采用双绞线的以太网采用星形拓扑。
在星形的中央则增加了一种可靠性非常高的装备,叫做集线器 (hub)。

传统以太网利用同轴电缆,采用总线形拓扑结构:


采用双绞线的以太网采用星形拓扑:

   每个站到集线器的距离不凌驾100 m。
  1990 年,IEEE 订定出采用双绞线的星形以太网 10BASE-T 的标准 802.3i。
  
星形以太网 10BASE-T:


集线器的特点:

   具有 3 个接口的集线器:
  
  
3.4 以太网的信道利用率

多个站在以太网上同时工作就大概会发生碰撞。
当发生碰撞时,信道资源实际上是被浪费了。因此,当扣除碰撞所造成的信道损失后,以太网总的信道利用率并不能达到 100%。



以太网信道被占用的情况:

   成功发送一个帧必要占用信道的时间是 T0 + τ ,比帧的发送时间要多一个单程端到端时延 τ
  
参数 a 与利用率:
要提高以太网的信道利用率,就必须减小 tT0 之比。
在以太网中定义了参数 a = 以太网单程端到端时延 t 与帧的发送时间 T0 之比:

   a → 0,表示一发生碰撞就立刻可以检测出来, 并立刻制止发送,因而信道利用率很高。
  a 越大,表明争用期所占的比例增大,每发生一次碰撞就浪费许多信道资源,使得信道利用率明显降低。
  以太网参数 a 的要求:

信道利用率的最大值 Smax:




3.5 以太网的 MAC 层

(1) MAC 层的硬件地址

硬件地址又称为物理地址,或 MAC 地址。

   假如毗连在局域网上的主机或路由器安装有多个适配器,这样的主机或路由器就有多个“地址”。更准确些说,这种 48 位“地址”应当是某个接口的标识符。
  
48 位的 MAC 地址:



单站地址,组地址,广播地址:
   IEEE 规定地址字段的第 1 字节的最低位为 I/G (Individual / Group) 位。
  



全球管理与本地管理:
   IEEE 把地址字段第 1 字节的最低第 2 位规定为 G/L (Global / Local) 位。
  


适配器具有过滤功能:



   以混杂方式 (promiscuous mode) 工作的以太网适配器只要“听到”有帧在以太网上传输就都吸收下来。
  
(2) MAC 帧的格式

常用的以太网 MAC 帧格式有 2 种标准:
最常用的 MAC 帧是以太网 V2 的格式。

以太网 V2 的 MAC 帧格式:



(3) 无效的 MAC 帧

   对于查抄出的无效 MAC 帧就简单地丢弃。
  以太网不负责重传丢弃的帧。
  
   IEEE 802.3 MAC 与以太网 V2 MAC 帧格式的区别:
  
  
  
  
  
4. 扩展的以太网

4.1 在物理层扩展以太网

(1) 利用光纤扩展

主机利用光纤和一对光纤调制解调器毗连到集线器。


(2) 利用集线器扩展

用多个集线器连成更大的以太网。


用集线器扩展以太网的优点:

用集线器扩展以太网的缺点:

(3) 碰撞域

碰撞域(collision domain)又称为冲突域,指网络中一个站点发出的帧会与其他站点发出的帧产生碰撞或冲突的那部分网络。



4.2 在数据链路层扩展以太网

早期利用网桥,现在利用以太网交换机。


(1) 网桥与以太网交换机

网桥:


交换机:




(2) 以太网交换机的特点


   以太网交换机的性能远远凌驾普通的集线器,而且代价并不贵。
  
(3) 以太网交换机的优点

每个用户独享带宽,增加了总容量。


(4) 以太网交换机的交换方式

存储转发方式:把整个数据帧先缓存,再进行处置惩罚。

直通 (cut-through) 方式:




(5) 以太网交换机的自学习功能






   这种自学习方法使得以太网交换机可以或许即插即用,不必人工进行设置。
  
(6) 交换机自学习和转发帧的步骤



(7) 消除回路

消除回路:利用生成树协议(SPT)。



4.3 从总线以太网到星形以太网

早期:



现在:




4.4 虚拟局域网

以太网存在的主要问题:广播风暴、安全问题、管理困难。

(1) 广播风暴

一个以太网是一个广播域。
广播域(broadcast domain):指这样一部分网络,此中任何一台装备发出的广播通讯都能被该部分网络中的所有其他装备所吸收。



(2) 安全问题

交换机每个接口都处于一个独立的碰撞域(或冲突域)中,但所有计算机都处于同一个广播域中;以是会无法隔离差别部门的通讯。


(3) 虚拟局域网 VLAN

利用以太网交换机可以很方便地实现虚拟局域网 VLAN (Virtual LAN)。
IEEE 802.1Q 对虚拟局域网 VLAN 的定义:

   虚拟局域网实在只是局域网给用户提供的一种服务,并不是一种新型局域网。
  

如图:10 台计算机划分为三个虚拟局域网: VLAN1, VLAN2 和 VLAN3




虚拟局域网优点:

划分虚拟局域网的方法:











(4) 虚拟局域网利用的以太网帧格式


标准以太网帧插入 4 字节的 VLAN 标记后酿成了 802.1Q 帧(或带标记的以太网帧)。


5. 高速以太网

5.1 100BASE-T 以太网

100BASE-T 以太网又称为快速以太网 (Fast Ethernet)。




100BASE-T 以太网的特点:






100 Mbit/s 以太网的 3 种差别的物理层标准:
名称媒体网段最大长度特点100BASE-TX铜缆100 m两对 UTP 5 类线或屏蔽双绞线STP。100BASE-T4铜缆100 m4 对 UTP 3 类线或 5 类线。100BASE-FX光缆2000 m2 根光纤,发送和吸收各用一根。
5.2 吉比特以太网

吉比特以太网特点:

(1) 吉比特以太网的物理层

利用 2 种成熟的技术:一种来自现有的以太网,另一种则是美国国家标准协会 ANSI 订定的光纤通道 FC (Fiber Channel)。
吉比特以太网物理层标准:
名称媒体网段最大长度特点1000BASE-SX光缆550 m多模光纤(50 和 62.5 mm)1000BASE-LX光缆5000 m单模光纤(10 mm)多模光纤(50 和 62.5 mm)1000BASE-CX铜缆25 m利用 2 对屏蔽双绞线电缆 STP1000BASE-T铜缆100 m利用 4 对 UTP 5 类线
(2) 半双工方式工作的吉比特以太网

半双工时采用 CSMA/CD,必须进行碰撞检测。
为保持 64 字节最小帧长度,以及 100 米的网段的最大长度,增加了 2 个功能:



5.3 10 吉比特以太网 (10GE) 和更快的以太网

(1) 10 吉比特以太网(10GE)主要特点


(2) 10GE 以太网的物理层标准

名称媒体网段最大长度特点10GBASE-SR光缆300 m多模光纤(0.85 mm)10GBASE-LR光缆10 km单模光纤(1.3 mm)10GBASE-ER光缆40 km单模光纤(1.5 mm)10GBASE-CX4铜缆15 m利用 4 对双芯同轴电缆 (twinax)10GBASE-T铜缆100 m利用 4 对 6A 类 UTP 双绞线
(3) 40GE/100GE 以太网的物理层

物理层40GE100GE在背板上传输至少凌驾 1 m40GBASE-KR4在铜缆上传输至少凌驾 7 m40GBASE-CR4100GBASE-CR10在多模光纤上传输至少 100 m40GBASE-SR4100GBASE-SR10,*100GBASE-SR4在单模光纤上传输至少 10 km40GBASE-LR4100GBASE-LR4在单模光纤上传输至少 40 km*40GBASE-ER100GBASE-ER4
(4) 端到端的以太网传输

以太网的工作范围已经扩大到城域网和广域网,实现了端到端的以太网传输。
端到端的以太网传输利益:

5.4 利用以太网进行宽带接入

   IEEE 在 2001 年初建立了 802.3 EFM 工作组,专门研究高速以太网的宽带接入技术问题。
  以太网宽带接入具有以下特点:

PPPoE:
PPPoE (PPP over Ethernet) :在以太网上运行 PPP。




6. 增补


















免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。




欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/) Powered by Discuz! X3.4