数据链路层
概念
-
链路(link):从一个结点到相邻结点的一段物理线路,中间无任何其他交换结点,只是一条路径的组成部分
-
数据链路(data link):把实现控制数据传输协议的硬件和软件加到链路上,就构成数据链路
-
透明传输:不管从键盘上输入什么字符都可以放在这样的帧中传输过去
-
可靠传输:数据链路层的发送端发送什么,在接收端就接收到什么
-
CRC是一种检错方法,FCS是添加在数据后面的冗余码
-
无线局域网使用IEEE802.11标准
-
以太网的两个标准:
- IEEE802.3 10Mb/s 802.3局域网也成以太网
- DIX Ethernet V2
以太网提供的是无连接不可靠服务,只实现无差错接收,不实现可靠传输
使用CSMA/CD的局域网即以太网
以太网规定最短帧长是64B即512bit
以太网成功发送一个帧的时间是T0(帧长/发送速率)+τ(一个单程端到端时延)
则极限信道利用率Smax=T0/T0+τ
以太网的MAC子层 :
-
帧的封装、卸装、寻址、识别、接收、发送
-
链路管理
-
帧差错控制
-
屏蔽不同物理链路种类差异
IEEE802.3MAC格式:
FSC不包括前8B
若使用SONET/SDH进行同步传输不需要前同步码
以太网不需要使用帧定界结束符,也不需要使用字节插入来保证透明传输
-
IEEE802.3还可以使用光纤作为传输媒体,如10BASE-F
-
网段 :一个计算机网络中使用同一个物理层设备能直接通讯的那部分
-
生成树协议STP(Spanning Tree Protocol)可以解决广播风暴(当广播数据充斥网络无法处理,并占用大量带宽,导致正常业务不能运行甚至瘫痪)
-
快速以太网:100Mb/s
-
10吉比特以太网只支持全双工
功能
-
为网络层提供服务:
-
无确认无连接
-
有确认面向连接
-
有确认无连接
-
-
封装成帧和透明传输:
- 字符计数法
- 字符填充法
- 零比特填充法
- 违规编码法
-
差错控制:
噪声:
-
随机噪声(全局性):信道固有,随机存在(可对传感器下手)
-
冲击噪声(局部性):产生错差的主要原因,可通过编码技术解决
帧错:
-
丢失
-
重复
-
失序
位错:1变0,0变1
-
检错编码:
- 奇偶校验码:50%概率
- CRC:只能做到对帧的无(比特)差错接收 即凡是接收端数据链路层接受的帧均无差错
-
纠错编码:
-
海明码:发现双比特错,纠正单比特错
-
对通信质量较差的无线传输链路,数据链路层协议使用确认和重传机制来向上提供可靠传输的服务
-
-
流量控制 和可靠传输:链路层的滑动窗口大小是固定的、点对点,接收不下则不回复确认
-
停止等待协议:发送窗口=接收窗口=1
-
滑动窗口协议:
-
GBN:
-
采用累计确认
-
发送窗口(最大发送窗口=2^n -1)>1 接收窗口=1
-
超时重传已发送但未确认的帧
-
-
SR:
- 发送窗口>1 接收窗口>1 (最大发送窗口=接收窗口=2^(n-1))
- 设置单个确认,加大接收窗口,设置接收缓存,缓存乱序到达的帧
-
-
设备
-
网桥:可互连不同物理层,不同MAC子层和不同速率的以太网
-
透明网桥:即插即用、自学习
-
源路由网桥:把最佳路由信息放在帧头 (广播发送发现帧)
-
-
NIC网卡(Network Interface Card)网络接口卡:
-
实现数据串行/并行转换
-
当收到错误的帧直接丢弃 ,不通知计算机;收到正确的帧则使用中断 来通知计算机
-
计算机的MAC地址(48位)在网卡的ROM中
-
-
交换机独占传输媒体带宽 :即插即用、自学习 一般工作在全双工方式 :
- 直通(cut-through)式:接收到目的MAC地址就转发,无法支持具有不同速率的端口交换,不检错
- 存储转发式
两种链路/信道
点对点信道 (广域网)
数据链路层协议:
-
PPP(Point-to-Point Protocol)点对点协议 :面向字节
支持同步传输(SONET/SDH)(比特填充:5 1 1 0)和异步传输(字节填充)
需满足:
-
简单 (首要)
-
支持多种网络层协议
-
保证数据传输的透明性
-
规定特殊字符作为帧定界符
-
能够在多种类型链路上运行
-
检错
-
检测连接状态
-
设置最大传输单元MTU(数据链路层的帧可以载荷的数据部分的最大长度) 数值
-
通信双方知道彼此网络层地址
-
数据压缩协商
不需满足:不需纠错,不需序号,不需流量控制
PPP协议组成 :
- 一个将IP数据报封装到串行链路的方法
- 一个用来建立、配置和测试数据链路连接的链路控制协议LCP(Link Control Protocol)
- 一套网络控制协议NCP(Network Control Protocol)
-
-
HDLC(High-level Data Link Control)高级数据链路控制 面向比特,只支持同步传输 不属于TCP/IP协议族 可靠、有编号、有确认
HDLC帧格式:
广域网的特点:
- 覆盖的地理区域大
- 广域网连接常借用公用网络
- 传输速率比较低
- 网络拓扑结构复杂
来源
广播信道 (局域网)
局域网主要特点 :
-
网络为一个单位所拥有,且地理范围和站点数目均有限
-
具有广播功能
-
便于系统扩展,各设备灵活调整
-
提高系统可靠性
决定局域网的主要要素:
-
网络拓扑 :
-
总线:最常用
-
星型:中间是集线器(hub),共享型差,单点故障(逻辑总线)
-
环形:单点故障
-
树型:单点故障
-
-
传输介质 :
-
双绞线、同轴电缆、光纤
-
电磁波
-
-
介质访问控制 :
-
静态划分信道(信道划分介质访问控制):
-
FDM
-
TDM
-
WDM
-
CDM
网络负载重 :共享信道效率高,且公平;网络负载轻:共享信道效率低
-
-
动态划分信道:
-
轮询介质访问控制(不冲突,占全部带宽) :令牌环网 用于负载重,通信量大的网络
-
随机介质访问控制(有冲突,占全部带宽) :
-
ALOHA:
-
纯ALOHA:随时发送
-
时隙ALOHA:只在时间片开始时发送
-
-
CSMA(Carrier Sense Multiple Access)载波监听多点接入 :不管在发送前还是发送中,都必须不停检测信道
1-坚持CSMA 非-坚持CSMA P-坚持CSMA 信道空闲 发 发 P概率发 信道忙 继续监听 放弃监听,等待一随机时间再监听 继续监听,直到空闲以P概率发
-
CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)载波监听多点接入/碰撞避免:
-
用于无线局域网
-
无法做到全面检测碰撞,隐蔽站问题
-
通过预约信道、ACK帧、RTS/CTS技术
-
-
CSMA/CD(Carrier Sense Multiple Access with Collision Detection)载波监听多点接入/碰撞检测:
-
用于总线型、半双工网络
-
当电压的变化幅度超过一定的门限值时,表明产生了冲突
-
当发送数据前已经监听信道为空闲依然发送碰撞是因为:电磁波在总线上以有限速率传播
以太网分析中,用单程 端到端传播时延记为τ,2τ称为争用期(contention period)、碰撞窗口(collision window)
当经过争用期还没有检测到碰撞,才能肯定这次发送不会发生碰撞
当发生碰撞后,立即停止发送数据,还要发送32bit或48bit人为干扰信号(jamming signal)
以太网使用截断二进制指数退避算法(truncated binary exponential backoff)来确定碰撞后的重传时机
基本退避时间为争用期2τ 即51.2μs
k=Min[重传次数,10]
从离散的整数集合[0,1,...,2^k -1]随即取出一个数,记为r,重传应推后的时间为r倍2τ
当重传次数达16 次仍不能成功时,则丢弃该帧,并向高层报告
-
-
-
-
VLAN(可以隔离广播域)
虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求
虚拟局域网只是局域网给用户提供的一种服务,而不是一种新型局域网
虚拟局域网允许在以太网的帧格式中插入一个4B的标识符,称为VLAN标记(tag) ,这样的帧称为802.1Q帧
因此,以太网最大帧长为1518+4B
以太网交换机不向虚拟局域网外的计算机传送广播信号,限制了接收广播信息的计算机数
划分 VLAN 的方法:
-
基于交换机端口:也称静态vlan,最为常用
常见的接口类型分为三类:
- Access接口:一般用于和不能识别Tag的用户终端(如用户主机、服务器)相连,或者不需要区分不同VLAN成员时使用
- Trunk接口:一般用于连接交换机、路由器、AP以及可同时收发Tagged帧和Untagged帧的语音终端
- Hybrid接口:既可以用于连接不能识别Tag的用户终端(如用户主机、服务器)和网络设备(如Hub),也可以用于连接交换机、路由器以及可同时收发Tagged帧和Untagged帧的语音终端、AP
-
基于设备MAC地址:也称动态vlan,根据网卡的MAC地址可以将若干台计算机划分在同一个VLAN中
-
基于IP子网
-
基于网络层协议:如:IPv4、IPv6等