3.1 基本概念
信道类型
- 点对点信道(一对一)
- 广播信道(一对多)
链路——点到点的物理线路段
数据链路——把实现通信协议的硬件和软件加到链路上,构成数据链路
帧——数据链路层传输的是帧
3.2 三个基本问题
(一)封装成帧
封装成帧就是在一段数据的前后分别加上首部和尾部,然后就构成了一个帧,确定帧的界限
MTU(最大传输单元)= 1500Byte
(二)透明传输
用字节填充法解决透明传输问题。发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(十六进制数1B)。
字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在数据送往网络层之前删除插入的转义字符。
如果转义字符也出现在数据之中,那么应该在转义字符前插入一个转义字符。当接收端收到连续的两个转义字符时,就删除前面的那一个。
(三)差错控制
循环冗余检验
冗余码计算:
余数位数 = 原添加位数 = 除数位数 -1;即设除数位数为n,则先在被除数后加n-1个0,再除以除数,所得余数作为冗余码,加到原数据后;除法规则是各位亦或
FCS(帧检验序列)
仅用CRC差错检测技术只能做到无差错接受,要做到可靠传输必须加入确认和重传机制
3.3 两种情况的数据链路层
(一)使用点到点信道的数据链路层(PPP协议)
用户使用拨号电话线接入因特网时,一般都是使用PPP协议
三个组成部分
- 一个将 IP 数据报封装到串行链路的方法
- 网络控制协议(NCP)
- 链路控制协议(LCP)
高级数据链路控制协议(HDLC)
ppp帧格式(FF 03固定)
协议字段:0x0021——ip数据报
0xC021——链路控制数据
0x8021——网络控制数据
0xC023——安全性认证
PAP0xC025——LQR
0xC223——安全认证CHAP
透明传输
- 字节填充
0x7E------->>(0x7D,0x5E)
0x7D------->>(0x7D,0x5D)
数值小于0x20的字符------->>(0x7D,0x…) - 零比特填充法
在5个连1后加入一个0
(二)使用广播信道的数据链路层
局域网
特点:网络为一个单位所拥有,且地理范围和节点数目均有限
优点:具有广播功能;便于扩展;可靠性、可用性、生存性
以太网使用CSMA/CD协议(载波监听多点接入/碰撞检测)
- 多点接入:表示许多计算机以多点接入的方式连接在一根总线上
- 载波监听:指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞
- 碰撞检测:就是计算机边发送数据边检测信道上的信号电压大小,也称冲突检测
争用期(通常取51.2微秒)
最先发送数据帧的站,在发送数据帧后至多经过时间 2t (两倍的端到端往返时延)就可知道发送的数据帧是否遭受了碰撞。
以太网的端到端往返时延 2t称为争用期,或碰撞窗口。
经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。
最短有效帧长
以太网规定了最短有效帧长为 64 字节,凡长度小于 64 字节的帧都是由 于冲突而异常中止的无效帧
二进制指数类型退避算法
以太网
两个标准
- DIX Ethernet V2
- IEEE的802.3标准
两个子层
- 逻辑链路控制(LLC)子层
- 媒体接入控制(MAC)子层
10Base-T
通信距离短,每个站到集线器的距离不超过100m
信道利用率
发送一帧所需的平均时间
参数a
极限信道利用率
MAC地址(48位)
在局域网中,硬件地址又称为物理地址或MAC地址,MAC地址唯一
网卡能收到的数据帧
- 单播帧(一对一)
- 广播帧(一对全体)
- 多播帧(一对多)
以太网MAC帧格式
3.5 扩展以太网
在物理层扩展以太网
多个集线器
在数据链路层扩展以太网
网桥
- 目前使用最多的是透明网桥
- 自学习算法和转发帧步骤
交换机
多接口网桥
透明网桥使用生成树算法——避免成环
虚拟局域网
虚拟局域网vlan是由一些局域网网段构成的与物理位置无关的逻辑组
3.6 高速以太网
100BASE-T 以太网
速率达到或超过 100 Mb/s 的以太网称为高速以太网
100BASE-T 以太网又称为**快速以太网(**Fast Ethernet)
特点
- 可在全双工方式下工作而无冲突发生。因此,不使用 CSMA/CD 协议。
- MAC 帧格式仍然是 802.3 标准规定的。
- 保持最短帧长不变,但将一个网段的最大电缆长度减小到 100 m。
- 帧间时间间隔从原来的 9.6 s 改为现在的 0.96 s。
吉比特以太网
- 允许在 1 Gb/s 下全双工和半双工两种方式工作。
- 使用 802.3 协议规定的帧格式。
- 在半双工方式下使用 CSMA/CD 协议(全双工方式不需要使用 CSMA/CD 协议)。
- 与 10BASE-T 和 100BASE-T 技术向后兼容。
10 吉比特以太网
- 10 吉比特以太网与 10 Mb/s,100 Mb/s 和 1 Gb/s 以太网的帧格式完全相同。
- 10 吉比特以太网还保留了 802.3 标准规定的以太网最小和最大帧长,便于升级。
- 10 吉比特以太网不再使用铜线而只使用光纤作为传输媒体。
- 10 吉比特以太网只工作在全双工方式,因此没有争用问题,也不使用 CSMA/CD 协议