You are on page 1of 280

计算机网络与工程

第 3 章 数据链路层
Data Link Layer
内容提要
3.1 数据链路层的基本功能
3.2 组帧
3.3 差错检测和纠正
3.4 可靠传输机制
 完全理想化的单工传输

 停 - 等协议

 实用的停 - 等协议

 滑动窗口协议

 后退 N 帧协议

 选择重传协议
内容提要
3.5 介质访问控制
 信道划分
 随机访问

 轮流协议

3.6 局域网
 局域网的体系结构
 以太网

 无线局域网

 令牌环网
内容提要
3.7 广域网
 广域网的基本概念
 点对点协议 PPP

 HDLC 协议

3.8 数据链路层设备
 网桥
 交换机
3.1 数据链路层的基本功能
 链路 (link) :
 一条无源的点到点的物理线路段,中间没
有任何其他的交换结点。

 数据链路 (data link) :


 协议+链路。
基本概念
 结点( node ):网络中的主机( host )、
交换机和路由器( router )称为结点
 端到端( end to end ):从源结点( source
node )到目的结点( destination node )的
通信称为端到端通信,通信路径( path )可
能由多个链路组成。
 点到点( point to point ):在相邻结点间的
一条链路上的通信称为点到点通信。
结点 链路

点到点

点到点


到端

端到

为网络层提供的服务

数据链路层的设计目标是提
供各种服务,实际提供的服务随系统的
不同而不同,但是一般情况下,通常会
提供以下三种可能的服务 :
 无确认的无连接的服务
 有确认的无连接的服务
 有确认的面向连接的服务
为网络层提供的服务
 无确认的无连接的服务
 是指源机器向目标机器发送独立的帧,目标机器并
不对这些帧进行确认,事先并不建立逻辑连接,事
后也不用释放逻辑连接。
 若由于线路上有噪声而造成了某一帧丢失,数据链
路层并不会检测这样的丢帧现象,也不会恢复。
 适用于误码率很低的通信信道,或实时通信,例如
语音传输,因为在这种实时通信中数据迟到比数据
损坏更加不好。
 绝大多数 LAN 在数据链路层上都使用无确认的无
连接服务。
为网络层提供的服务
 有确认的无连接的服务
 提供这种服务时,仍然没有使用逻辑连接。
 但是,所发送的每一帧都需要单独确认。
 这样,发送方知道每一帧是否已经正确地
到达,如果有一帧在指定的时间间隔内没
有到达,发送方将再次发送该帧。
 适用于误码率很高的不可靠通信信道,如
无线通信。
为网络层提供的服务
 有确认的面向连接的服务
 此时数据传输要经过三个不同的阶段:建
立连接;传输帧;释放连接。
 适用于通信要求较高(可靠性、实时性)
的情况。
3.2 组帧
 组帧:将原始的比特流分解到若干离散
的“段”中。

结点 帧 帧 结点

 常常在两个对等的数据链路层之间画出
一个数字管道,而在这条数字管道上传
输的数据单位是帧。
组帧的方法

 字符计数法
 带字符填充的首尾字符定界法
 带位填充的首尾标记定界法
 物理层编码违例法
字符计数法
 在帧头中用一个域来表示整个帧的字符个数
 缺点:若计数出错,对本帧和后面的帧有影响

6 01234 6 56 789 9 01 2345 67 9 89 0123 45

帧1 帧 帧3 帧4
2 错误

6 01234 7 56 789 9 01 2345 67 9 89 0123 45

帧1 帧
2 错误的字符计数
带字符填充的首尾字符定界法
带位填充的首尾标记定界法

 帧的起始和结束都用一个特殊的位
串“ 01111110” ,称为标记( flag )
 “0” 比特插入删除技术
发 011011111111111111110010
送 01111110 0110111110 11111
0 11111
0 10010 01111110

填充“ 0” 比
接 特0 11111
01111110 0110111110 11111 0 10010 01111110

方 011011111111111111110010
物理层编码违例法

 只适用于物理层编码有冗余的网络
 802 LAN :曼彻斯特编码或差分曼彻

斯特编码用 high-low pair/low-


high
pair 表示 1/0 , high-high/low-
low 不表示数据,可以用来做定界符。
3.3 差错检测和纠正

 差错:接收的数据与发送的数据不一致
 随机差错:具有独立性,与前后码元无关
 突发差错:相邻多个数据位出错
 差错产生的原因:通信信道的噪声
 热噪声:由传输介质导体的电子热运动产生,
幅度较小,是产生随机差错的主要根源。
 冲击噪声:由外界电磁干扰产生,幅度较大,
是产生突发差错的主要根源。
 冲击噪声是引起差错的主要原因
差错评价指标

 误码率:错传的码元数与所传输码元总数之比
 Pe=Ne/N
 误比特率:错传的比特数与所传输总比特数之比。
 二进制码元:误比特率 = 误码率。
 线路误码率
 普通电话线路: Pe= 10-4 ~ 10-6
 大多数通信系统: Pe= 10-5 ~ 10-9
差错控制的基本方式
 反馈纠错
 在接收端能发现差错,但不能确定错码的位置,通过
反馈信息请求发送端重发,直到接收端肯定确认为止。
 适用于双工通信和非实时通信系统。
 前向纠错
 在接收端不仅能发现错码,而且还能确定错码的位置,
并纠正错误。
 适用于单工通信和实时通信系统。
 混合纠错
 少量差错在接收端自动纠正,若超出自行纠正能力时,
通过反馈信息请求发送端重发。
误码控制基本原理

 为了能判断传送的信息数据是否有误,在传送时增加必要的
附加判断数据。
 在不发生误码的情况下,附加判断数据是完全多余的,但如
果发生误码,则可利用信息数据与附加数据之间的特定关系
来实现检错和 / 或纠错。
 为了使数据码具有检错和纠错能力,应当按一定规则在数据
码的基础上增加一些冗余码(又称监督码)。
码字的检错与纠错能力

 码字( n 位) = 数据码( m 位) + 冗余码( r


位)
 海明距离:两个码字之间对应码元位的不同码元
的个数。

海明距离: 3
3.4 可靠传输机制
如何设计数据链路层的协议?
3.4.1 完全理想化的单工传输

发送方 接收方
主 主
机 AP1 AP2 机 高层
A B

缓存 帧 帧 缓存
数据链路层

数据链路
完全理想化的数据传输
所基于的两个假定
3.4.2 停 - 等协议
 现在去掉上述的第二个假定。但是,仍
然保留第一个假定:
 主机 A 向主机 B 传输数据的信道仍然是
无差错的理想信道。
 然而现在不能保证接收端向主机交付数据
的速率永远不低于发送端发送数据的速率。
简单的停等协议
(A Simplex Stop-and-Wait
Protocol)
 增加约束条件:
 接收方不能无休止接收。
 解决办法:
 接收方每收到一个帧后,给发送方回送一个
响应。

由接收方控制发送方的数据流,是计算机网

络中流量控制的一个基本方法。
两种情况的对比(传输均无差错)

不需要流量控制 需要流量控制
A B
A B
DATA DA TA

D AT A 送主机 B 送主机 B

DATA
DATA 送主机 B

送主机 B 送主机 B
时 DATA

送主机 B
具有最简单流量控制的
数据链路层协议算法
3.4.3 可靠的停 - 等协议

需要流量控制 差错如何控制?
A B A B
D AT A
送主机 B DATA
DATA 出错

送主机 B
A B

DATA0 出错

NAK

重 DATA0


ACK

数据帧出错
A B

D AT A
丢失
A B
DATA
0

丢失 主
tout ACK 机

重 DATA
传 0


ACK 机
帧的编号问题

 任何一个编号系统的序号所占用的比特
数一定是有限的。因此,经过一段时间
后,发送序号就会重复。
 序号占用的比特数越少,数据传输的额
外开销就越小。
 对于自动重传请求协议( ARQ ),发送
序号有 0 和 1 即可(只需 1 个比特)。
停 - 等协议

四种情况
A B A B A B A B

DATA0 DATA0 出错 DATA0 丢 DATA0



送 tout ! tout 丢 ACK 送
ACK NAK 主
主 失

机 重 D
ATA0 重 D 重 D!
DATA1 ATA0 ATA0
传 传 传

送 送
时 ACK ACK ACK 送 ACK 弃
主 主 主
间 机 机 机

(a) 正常情况 (b) 数据帧出错 (c) 数据帧丢失 (d) 确认帧丢失


停止等待协议的算法

 这里不使用否认帧(实用的数据链路层
协议大都是这样的),而且确认帧带有
序号 n 。

Why?
停止等待协议 ARQ 的优缺点

 优点:比较简单 。
 缺点:通信信道的利用率不高,也就是说,信
道还远远没有被数据比特填满。
 为了克服这一缺点,就产生了连续 ARQ 协议。
3.4.4 滑动窗口协议

 单工 —— > 全双工
 设备改造成全双工工作模式;
 线路合并,两条线路- > 一条线路;
 数据帧和应答帧在一个信道上传输;
 捎带 / 载答( piggybacking ):暂时延迟待发确
认,以便附加在下一个待发数据帧的技术。
 优点:充分利用信道带宽,减少帧的数目意味
着减少“帧到达”中断;
 缺点:带来的问题:复杂。
滑动窗口的概念

 发送端和接收端分别设定发送窗口和接收窗口 。
 发送窗口用来对发送端进行流量控制。
 发送窗口的大小 WS 代表在还没有收到对方确认
信息的情况下发送端最多可以发送多少个数据帧。
发送窗口
WS
(a) 0 1 2 3 4 5 6 7 0 1 2
允许发送 5 个帧 不允许发送这些帧
WS

(b) 0 1 2 3 4 5 6 7 0 1 2
已发送 还允许发送 4 个帧 不允许发送这些帧
WS
(c) 0 1 2 3 4 5 6 7 0 1 2

已发送 不允许发送这些帧
WS

(d) 0 1 2 3 4 5 6 7 0 1 2
已发送 已发送 还允许发送 不允许发送这些帧
并已收到确认 3 个帧
接收端设置接收窗口
 在接收端只有当收到的数据帧的发送序号落入接收
窗口内才允许将该数据帧收下。
 若接收到的数据帧落在接收窗口之外,则一律将其
丢弃。
 在连续 ARQ 协议中,接收窗口的大小 WR = 1 。
 只有当收到的帧的序号与接收窗口一致时才能接收该帧。
否则,就丢弃它。
 每收到一个序号正确的帧,接收窗口就向前(即向右
方)滑动一个帧的位置。同时发送对该帧的确认。
WR

(a) 0 1 2 3 4 5 6 7 0 1 2

准备接收 0 号帧 不允许接收这些帧

WR

(b) 0 1 2 3 4 5 6 7 0 1 2
已收到 不允许接收这些帧
准备接收
1 号帧
WR

(c) 0 1 2 3 4 5 6 7 0 1 2

已收到 不允许接收这些帧
准备接收 4 号帧
滑动窗口的重要特性
 只有在接收窗口向前滑动时(与此同时
也发送了确认),发送窗口才有可能向
前滑动。
 收发两端的窗口按照以上规律不断地向
前滑动,因此这种协议又称为滑动窗口
协议。
 当发送窗口和接收窗口的大小都等于 1
时,就是双工的停止等待协议(单帧滑
动窗口协议)。
3.4.5 后退 N 帧协议( Go Back
N)

 为提高传输效率而设计,例如:
 卫星信道传输速率 50kbps ,往返时延
500ms ,若传 1000bit 的帧。
 使用停等协议,则传输一个帧所需时间为:
发送时间 + 往返时延 = 1000bit /
50kbps + 250ms + 250ms = 520ms
 信道利用率 = 20 / 520  4%
后退 N 帧协议( GBN )

 一般情况下,信道带宽 b 比特 / 秒,帧长度 L 比特,往返时


延 R 秒,则信道利用率为 (L/b) / (L/b + R) = L / (L +
Rb)
 结论
 往返时延大,信道带宽高,帧短时,信道利用率低。

 解决办法
 连续发送多帧后再等待确认,称为流水线技术

( pipelining )。
 带来的问题
 信道误码率高时,对损坏帧和非损坏帧的重传非常多
后退 N 帧协议( GBN )
后退 N 帧协议( GBN )
3.4.6 选择重传协议

(Selective Repeat)
选择重传协议 - 原理
选择重传 : 困难
的问题
例子 :
 序号 : 0, 1, 2, 3
 窗口长度 = 3( 收发双方相同 )
 接收方:在 (a) 和 (b) 两种情况
下接收方没有发现差别 !
 在 (a) 中不正确地将新的冗余
的当为新的,而在 (b) 中不正
确地将新的当作冗余的

问题 : 序号长度与窗口长度有什
么关系 ?
回答:窗口长度小于等于序号空间的一

选择重传的最大窗口

 Ws+Wr <=2n
 Ws>=Wr
 Ws,Wr<= 2n -1
发送窗口 Ws 与接收窗口 Wr 的关

 If Ws > 1, Wr=1, then 滑动窗口协议 =GBN

 If Ws > 1, Wr > 1, then 滑动窗口协议 =SR

 If Ws=1, then 滑动窗口协议 = 停 - 等


可靠数据传输机制及用途总结
机制 用途和说明
差错检测 用于检测在一个传输分组中的比特错误。

定时器 用于检测超时 / 重传一个分组,可能因为该分组(或其 ACK )在信道中丢失了。


由于当一个分组被时延但未丢失(过早超时),或当一个分组已被接收方
收到但从接收方到发送方的 ACK 丢失时,可能产生超时事件,所以接收方
可能会收到一个分组的多个冗余拷贝。
序号 用于为从发送方流向接收方的数据分组按顺序编号。所接收分组的序号间的空
隙可使该接收方检测出丢失的分组。具有相同序号的分组可使接收方检测
出一个分组的冗余拷贝。

确认 接收方用于告诉发送方一个分组或一组分组已被正确地接收到了。确认报文通
常携带着被确认的分组或多个分组的序号。确认可以是逐个的或累积的,
这取决于协议。
否定确认 接收方用于告诉发送方某个分组未被正确地接收。否定确认报文通常携带着未
被正确接收的分组的序号。
窗口、流 发送方也许被限制仅发送那些序号落在一个指定范围内的分组。通过允许一次
发送多个分组但未被确认,发送方的利用率可在停等操作模式的基础上得
水线
到增加。我们很快将会看到,窗口长度可根据接收方接收和缓存报文的能
力或网络中的拥塞程度,或两者情况来进行设置。
可靠传输小结

 采用确认和重传机制
 传输层协议,如 TCP ,也提供可靠传输
服务
 链路层的可靠传输服务通常用于高误码
率的链路上,如无线链路。
3.5 介质访问控制
多路访问通信模型
6
7 5

9 共享式多路 4
访问介质

N 3

1 2
介质访问控制

 回顾对等协议( ARQ 协议)


 作用:传输用户信息块
 重心:是传输过程中帧的丢失、延时和重新排序。
 参与者:仅是两个对等实体的交换。
 介质访问控制协议( MAC 协议)
 作用:传输用户信息块
 重心:传输过程中来自其他用户的干扰
 参与者:需要同一个广播式网络中所有 MAC 协议实
体的协调动作。
信道分配问题
 静态划分信道
 频分复用
 时分复用
 波分复用
 码分复用
 动态媒体接入控制(多点接入)
 随机接入
 受控接入 ,如轮询。
3.5.1 信道划分协议

 频分复用
 时分复用

 波分复用

 码分复用
频分复用
频率
频率 5
频率 4
频率 3
频率 2
频率 1

时间
波分复用 WDM
 波分复用就是光的频分复用。

8  2.5 Gb/s
1310 nm
0 1550 nm 1550 nm 0
1 1551 nm 1551 nm 1
20 Gb/s EDFA
2 1552 nm 1552 nm 2
3 1553 nm 复 分 1553 nm 3
4 1554 nm 用 用 1554 nm 4
5 1555 nm 器 器 1555 nm 5
120 km
6 1556 nm 1556 nm 6
7 1557 nm 1557 nm 7
时分多路复用 TDM

 各路信号”循环“访问信道,在时间上不重叠
 每路信号在每个循环中获得固定长度的时间片
 不使用的时隙空闲
 各路信号在微观上(字符级)是串行的,宏观上(报文
级)是并行的,适合数字数据信号传输。
 例子: 6 个站点的 LAN, 时隙 1 、 3 、 4 有分组 , 时隙 2 、
5 、 6 空闲
码分复用 (CDMA)

 用于几种无线广播信道中 ( 蜂窝 , 卫星等 ) 标准
 独特的”编码“分配给每个用户 ; 即编码集合分割
 所有用户共享相同频率,但每个用户具有自己的”
码片速率 “序列 ( 即编码 ) 以对数据编码
 编码信号 = ( 原始数据 ) X ( 码片速率序列 )
 解码 : 编码的信号和码片速率序列 的内积
 允许多个用户”共存“并以最小的干扰同时传输
( 如果编码是 “正交的” )
CDMA 编码 / 解码

信道输出 Zi,m
数据 d0 = 1
Zi,m= di.cm
1 1 1 1 1 1 1 1
比特 d1 = -1
-1 -1 -1 -1 -1 -1 -1 -1
发送方
1 1 1 时隙 1 时隙 0
编码 1 1 1 1 1
信道输出 信道输出
-1 -1 -1 -1 -1 -1 -1 -1

时隙 1 时隙 0

M
Di =  Zi,m.cm
m=1
M
接收的输入 1 1 1 1 1 1 1 1
d0 = 1
-1 -1 -1 -1 -1 -1 -1 -1 d1 = -1

1 1 1 1 1 1 1 时隙 1 时隙 0
编码 1
信道输出 信道输出
-1 -1 -1 -1 -1 -1 -1 -1

接收方 时隙 1 时隙 0
CDMA: 两个发送方的干扰
发送方

接收方
动态分配信道的方法

随机访问:网上各站都可以根据自己的

意愿随机地访问信道,两个或两个以上
站点同时发送信息会产生冲突。

受控访问:每一时刻网上只有一个站点

发送信息。控制方式有集中式控制、分
散式控制。
3.5.2 随机访问
1. ALOHA
纯 ALOHA
一个帧成功发送的条件
纯 ALOHA 的效率分析
纯 ALOHA 的效率分析
时隙 ALOHA
时隙 ALOHA 的效率分析
2. 载波监听多路访问协议
3. 载波监听多路访问 / 碰撞检测 CSMA/CD
电磁波在总线上的
有限传播速率的影响
 当某个站监听到总线是空闲时,也可能
总线并非真正是空闲的。
 A 向 B 发出的信息,要经过一定的时
间后才能传送到 B 。
 B 若在 A 发送的信息到达 B 之前发
送自己的帧 ( 因为这时 B 的载波监听检
测不到 A 所发送的信息 ) ,则必然要在
某个时间和 A 发送的帧发生碰撞。
 碰撞的结果是两个帧都变得无用。
1 km
A B
t=0 B 发送数据
碰撞
A 检测到发生碰 t=
t t=

B 检测到发生碰撞
单程端到端
t = 2  
传播时延记为
1 km
A B
t=0 B 发送数据
碰撞
A 检测到发生碰 t=
t t=

B 检测到发生碰撞
单程端到端
t = 2  
t=0
传播时延记为
A 检测到
信道空闲 A B
发送数据 t=
A B B 检测到信道空闲
发送数据
t=/2
A B 发生碰撞
t=
A STOP B B 检测到发生碰撞
停止发送
t = 2   STOP
A 检测到 A B
发生碰撞
重要特性
 使用 CSMA/CD 协议的以太网不能进行
全双工通信而只能进行双向交替通信(半
双工通信)。
 每个站在发送数据之后的一小段时间内,
存在着遭遇碰撞的可能性。
 这种发送的不确定性使整个以太网的平均
通信量远小于以太网的最高数据率。
争用期
 最先发送数据帧的站,在发送数据帧后至
多经过时间 2 (端到端往返时延)就可
知道发送的数据帧是否遭受了碰撞。
 以太网的端到端往返时延 2 称为争用期,
或碰撞窗口。
 经过争用期这段时间还没有检测到碰撞,
才能肯定这次发送不会发生碰撞。
3.5.3 轮流协议
信道划分 MAC 协议 :
 在高负载时高效、公平地共享信道

 低负载时低效:信道访问中延时,当 1 个活跃节

点时,甚至仅有分配了 1/N 带宽 !
随机访问 MAC 协议
 低负载时有效:单个节点能够全面利用信道

 高负载:碰撞开销

“ 轮流”协议
兼有这方面的优点 !
轮流 MAC 协议
轮询 : 令牌传递 :
 控制令牌从一个节点顺序
 主节点“邀请”
地传递到下一个 .
从节点依次传输 
令牌报文
 关注问题 :
 关注问题 :
 轮询开销  令牌开销
 时延  时延
 单点故障 ( 主节  单点故障 ( 令牌 )
点)
3.6 局域网
3.6.1 局域网的基本概念与体系结构

局域网的关键技术(三要素)

拓扑结构:

总线型、星型、环型、树型
传输介质:

双绞线、同轴电缆、光纤、无线电波
介质访问控制方式

CSMA/CD 、 Token Ring 、 Token


Bus
IEEE802 参考模型

OSI
由 NOS 来实现
高层

IEEE 802
网络层
逻辑链路控制 LLC
数据链路层 媒体访问控制 MAC
物理层 物理层 PHY
IEEE802 参考模型
 802 参考模型定义了 NIC 通过物理介质访问和
传输数据的方式,其中包括连接、维护和断开
网络设备等。
 802 参考模型只相当于网络的最低两层。
 IEEE802 标准文本公布后, ISO 已将其作为
局域网的国际标准。 IEEE802 标准仍在不断
发展和完善之中,其中有些标准还可能会有变
化。
IEEE802 标准的主要内容
 802.1A :概述、体系结构
 802.1B :寻址、网络互连以及网络管理和性能测量
 802.2 :逻辑链路控制
 802.3 : CSMA/CD 总线网的 MAC 子层和物理层的规约
 802.4 :令牌总线网的 MAC 子层和物理层的规约
 802.5 :令牌环网的 MAC 子层和物理层的规约
 802.6 :城域网的 MAC 子层和物理层的规约
 802.7 :宽带技术
 802.8 :光纤技术
 802.9 :综合话音数据局域网
IEEE802 标准的主要内容
 802.10 :局域网的安全性
 802.11 :无线局域网标准
 802.12 :高速局域网
(100Mb/s 的 100BaseVG - AnyLAN)
 802.13 :未使用
 802.14 :有线电视( Cable-TV ) Cable Modem 标准
 802.15 :无线个人区域网 WPAN
(wireless personal area network)
 802.16 :宽带无线标准
802.1-802.6 之间的关系
3.6.2 以太网

 传统以太网的连接方法
 以太网 MAC 子层协议
 二元指数类型退避算法
 以太网的性能
经典的拓扑结构

 总线型
 星型
 环形
拓扑结构:总线型
拓扑结构:星型
拓扑结构:环形
以太网技术的发展
传统以太网的连接方法
 传统以太网可使用的传输媒体有四种:
 同轴电缆(粗缆或细缆)
 双绞线
 光纤
 这样,以太网就有四种不同的物理层。
以太网媒体接入控制 MAC

10BASE5 10BASE2 10BASE-T 10BASE-F


粗缆 细缆 双绞线 光缆
以太网 MAC 层协议

802 系列标准
两个标准
 DIX
 DIX Ethernet V2 是世界上第一个局域网产品(以太
网)的规约。
 IEEE802
 IEEE 的 802.3 标准。
 关系
 DIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很
小的差别,因此可以将 802.3 局域网简称为“以太网”。
 严格说来,“以太网”应当是指符合 DIX Ethernet V2
标准的局域网
IEEE802.3 参考模型
OSI参考模型

应 用 层

表 示 层
会 话 层
IEEE 802参考模型
传 输 层
网 络 层 逻辑链路控制子层

数据链路层 介质访问控制子层

物 理 层 物 理 层
为何分成两个子层
IEEE 的 802 系列局域网标准
 IEEE 802 委员会为局域网制定了一系列标准,
它们统称为 IEEE 802 标准;
 IEEE 802 标准之间的关系
802.10 可互操作的局域网安全

802.1 体系结构与网络互联

802.2 逻辑链路控制子层

802.9
802.5 802.11
802.3 802.4 802.6 语音与
Token 无线
CSMA/CD Token Bus 城域网 数据综合
Ring 局域网
局域网
以太网的 MAC 子 层协议
MAC 层的硬件地址
 在局域网中,硬件地址又称为物理地址,
或 MAC 地址。
 802 标准所说的“地址”严格地讲应当是
每一个站的“名字”或标识符。
 但鉴于大家都早已习惯了将这种 48 bit 的
“名字”称为“地址”,所以也采用这种
习惯用法,尽管这种说法并不太严格。
第 1 字节 第 6 字节

十六进制表示的 48 位地址: AC-DE-48-00-00-80

二进制表示的 48 位 地址:

机构惟一标志符 扩展标志符

字节顺序 第 1 第 2 第 3 第 4 第 5 第 6
802.5 高位在前 10101100 11011110 01001000 00000000 00000000 10000000
802.6

最高位 最低位 最高位 最低位


最先发送 I/G 比特 最后发送

字节顺序 第 1 第 2 第 3 第 4 第 5 第 6
802.3 低位在前 00110101 01111011 00010010 00000000 00000000 00000001
802.4
最低位 最高位 最低位 最高位
I/G 比特 最先发送 最后发送
网卡上的硬件地址
路由器由于同时连接到两个网络上,
因此它有两块网卡和两个硬件地址。

1A-24-F6-54-1B-0E 00-00-A2-A4-2C-02
路由器

20-60-8C-C7-75-2A 08-00-20-47-1F-E4 20-60-8C-11-D2-F6


网卡检查 MAC 地址
 网卡从网络上每收到一个 MAC 帧就首先
用硬件检查 MAC 帧中的 MAC 地址 .
 如果是发往本站的帧则收下,然后再进行其他
的处理。
 否则就将此帧丢弃,不再进行其他的处理。
 “ 发往本站的帧”包括以下三种帧:
 单播 (unicast) 帧(一对一)
 广播 (broadcast) 帧(一对全体)
 多播 (multicast) 帧(一对多)
两种不同的 MAC 帧格式

 常用的以太网 MAC 帧格式有两种标准 :


 DIX Ethernet V2 标准
 IEEE 的 802.3 标准
 最常用的 MAC 帧是以太网 V2 的格式。
这种 802.3 + 802.2 帧已经较少使用
IP 数据报 IP 层

当长度 / 类型字段 字节 1 1 1
表示长度时 802.2
LLC 帧 DSAP SSAP 控制 数 LLC 据
子层

字节 6 6 2 1 1 1 43 ~ 1497 4
802.3
MAC 帧 目的地址 源地址 长度 / 类型 DSAP SSAP 控制 数 据 FCS MAC 子层

IP 数据报 IP 层

字节 6 6 2 46 ~ 1500 4
以太网 V2
MAC 帧 目的地址 源地址 类型 数 据 FCS MAC 层

插入

8 字节 MAC 帧 物理层

7 字节 1 字节
10101010101010 … 10101010101010101011
前同步码 帧开始
定界符
以太网 V2 的 MAC 帧格式

目的地址字段 6 字节

IP 数据报 IP 层

字节 6 6 2 46 ~ 1500 4
以太网 V2
MAC 帧 目的地址 源地址 类型 数 据 FCS MAC 层

MAC 帧 物理层
以太网 V2 的 MAC 帧格式

源地址字段 6 字节

IP 数据报 IP 层

字节 6 6 2 46 ~ 1500 4
以太网 V2
MAC 帧 目的地址 源地址 类型 数 据 FCS MAC 层

MAC 帧 物理层
以太网 V2 的 MAC 帧格式
类型字段用来标志上一层使用的是什么协议,
以便把收到的 MAC 帧的数据上交给上一层的这个协议。

类型字段 2 字节

IP 数据报 IP 层

字节 6 6 2 46 ~ 1500 4
以太网 V2
MAC 帧 目的地址 源地址 类型 数 据 FCS MAC 层

MAC 帧 物理层
以太网 V2 的 MAC 帧格式
数据字段的正式名称是 MAC 客户数据字段
最小长度 64 字节  18 字节的首部和尾部 = 数据字段的最小长度

数据字段 46 ~ 1500 字节

IP 数据报 IP 层

字节 6 6 2 46 ~ 1500 4
以太网 V2
MAC 帧 目的地址 源地址 类型 数 据 FCS MAC 层

MAC 帧 物理层
以太网 V2 的 MAC 帧格式
当传输媒体的误码率为 1108 时,
MAC 子层可使未检测到的差错小于 11014 。

FCS 字段 4 字节

IP 数据报 IP 层

字节 6 6 2 46 ~ 1500 4
以太网 V2
MAC 帧 目的地址 源地址 类型 数 据 FCS MAC 层

MAC 帧 物理层

当数据字段的长度小于 46 字节时,
应在数据字段的后面加入整数字节的填充字段,
以保证以太网的 MAC 帧长不小于 64 字节。
以太网 V2 的 MAC 帧格式
在帧的前面插入的 8 字节中的第一个字段共 7 个字节,
是前同步码,用来迅速实现 MAC 帧的比特同步。
第二个字段是帧开始定界符,表示后面的信息就是 MAC 帧。

IP 数据报 IP 层

字节 6 6 2 46 ~ 1500 4
以太网 V2
MAC 帧 目的地址 源地址 类型 数 据 FCS MAC 层

插入

8 字节 MAC 帧 物理层

7 字节 1 字节
为了达到比特同步,
10101010101010 … 10101010101010101011 在传输媒体上实际传送的
前同步码 帧开始
定界符 要比 MAC 帧还多 8 个字节
以太网有最小帧长度的限制 -CSMA/CD
例:
最短有效帧长

 如果发生冲突,就一定是在发送的前 64
字节之内。
 由于一检测到冲突就立即中止发送,这时
已经发送出去的数据一定小于 64 字节。
 以太网规定了最短有效帧长为 64 字节,
凡长度小于 64 字节的帧都是由于冲突而
异常中止的无效帧。
强化碰撞

 当发送数据的站一旦发现发生了碰撞时,
除了立即停止发送数据外,还要再继续发
送 48 比特的人为干扰信号 (jamming
signal) ,以便让所有用户都知道现在已经
发生了碰撞。
人为干扰信号
A 发送数据 B 发送数据
A 开始冲突 B


TB
A 检测 信
数据帧
到冲突 道


TJ 时
干扰信 间

t 

B 也能够检测到冲突,并立即停止发送数据帧,接
着就发送干扰信号。这里为了简单起见,只画出 A
发送干扰信号的情况。
无效的 MAC 帧
 帧的长度不是整数个字节;
 用收到的帧检验序列 FCS 查出有差错;
 数据字段的长度不在 46 ~ 1500 字节之间。
 有效的 MAC 帧长度为 64 ~ 1518 字节之间。
 对于检查出的无效 MAC 帧就简单地丢弃。以
太网不负责重传丢弃的帧。
帧间最小间隔
 帧间最小间隔为 9.6 s ,相当于 96 bit 的发
送时间。
 一个站在检测到总线开始空闲后,还要等待
9.6 s 才能再次发送数据。
 这样做是为了使刚刚收到数据帧的站的接收缓
存来得及清理,做好接收下一帧的准备。
二进制指数类型退避算法
 发生碰撞的站在停止发送数据后,要推迟
(退避)一个随机时间才能再发送数据。
 确定基本退避时间,一般是取为争用期 2 。
 定义参数 k , k  10 ,即
k = Min[ 重传次数 , 10]
 从整数集合 [0,1,…, (2k 1)] 中随机地取出一
个数,记为 r 。重传所需的时延就是 r 倍的
基本退避时间。
 当重传达 16 次仍不能成功时即丢弃该帧,
并向高层报告。
3.6.3 无线局域网
无线网络的要素
无线主机
 膝上机 , PDA, IP 电话
 运行应用程序
 可以是固定的 ( 非移
网络基础设施
动的 ) 或移动的
 无线并不总意味着移动
无线网络的要素
基站
 通常与有线网络连

 中继 – 负责在它
的”区域“的有线
网络基础设施
网络和无线主机之
间发送分组
 如信元塔

802.11 接入点
无线网络的要素
无线链路
 通常用于连接移动
用户到基站
 也用作主干链路
网络基础设施
 多个接入协议协调
链路接入
 各种数据速率,传
输距离
部分无线链路标准的特性
54 Mbps 802.11{a,g}
5-11 Mbps 802.11b .11 p-to-p link
1 Mbps
802.15

3G
384 Kbps UMTS/WCDMA, CDMA2000
2G
56 Kbps IS-95 CDMA, GSM

室内 室外 中距离室外 长距离室外

200m – 4Km 5Km – 20Km


10 – 30m 50 – 200m
无线网络的要素
基础设施模式
 基站连接移动用户
到有线网络
 切换 : 移动用户改
变与有线网络连接
网络基础设施
的基站
无线网络的要素
自组织模式
 无基站
 在链路覆盖的范围
内节点仅能传输到
另外的节点
 节点将它们组织成
为一个网络:在它
们自己中选路
无线局域网的组成

 有固定基础设施的无线局域网

AP1 AP2
一个基本服务集 BSS 包括一个基站和若干个移动站,
所有的站在通信时,都要通过基站。

AP1 AP2
基本服务集内的基站叫做接入点 AP (Access Point)
其作用和网桥相似。
当网络管理员安装 AP 时,必须为该 AP 分配
一个不超过 32 字节的服务集标识符 SSID 和一个信道。

AP1 AP2
一个基本服务集可以是孤立的,也可通过接入点 AP
连接到一个主干分配系统 DS (Distribution System) ,
然后再接入到另一个基本服务集,构成
扩展的服务集 ESS (Extended Service Set) 。

AP1 AP2
ESS 还可通过门户 (portal) 为无线用户提供
到非 802.11 无线局域网(例如,到有线连接
的因特网)的接入。门户的作用就相当于一个网桥。

AP1 AP2
移动站 A 从某一个基本服务集漫游到
另一个基本服务集(到 A 的位置),
仍可保持与另一个移动站 B 进行通信。

AP1 AP2
与接入点 AP
建立关联 (association)
 一个移动站若要加入到一个基本服务集 BSS ,
就必须先选择一个接入点 AP ,并与此接入点
建立关联。
 建立关联就表示这个移动站加入了选定的 AP
所属的子网,并和这个 AP 之间创建了一个
虚拟线路。
 只有关联的 AP 才向这个移动站发送数据帧,
而这个移动站也只有通过关联的 AP 才能向
其他站点发送数据帧。
移动站与 AP 建立关联的方法
 被动扫描,即移动站等待接收接入站周期性发
出的信标帧 (beacon frame) 。
 信标帧中包含有若干系统参数(如服务集标识
符 SSID 以及支持的速率等)。
 主动扫描,即移动站主动发出探测请求帧
(probe request frame) ,然后等待从 AP 发
回的探测响应帧 (probe response frame) 。
热点 (hot spot)

 现在许多地方,如办公室、机场、快餐店、旅
馆、购物中心等都能够向公众提供有偿或无偿
接入 Wi-Fi 的服务。这样的地点就叫做热点。
 由许多热点和 AP 连接起来的区域叫做热区
(hot zone) 。热点也就是公众无线接入网点。
 现在也出现了无线因特网服务提供者 WISP
(Wireless Internet Service Provider) 这一名词。
用户可以通过无线信道接入到 WISP ,然后
再经过无线信道接入到因特网。
移动自组网络
又称自组网络 (ad hoc network)
 自组网络是没有固定基础设施(即没有 AP )的无线
局域网。这种网络由一些处于平等状态的移动站之间
相互通信组成的临时网络。

转发结点 转发结点

转发结点
B C D
自组网络 目的结点
E
A
F
源结点
移动自组网络的应用前景
 在军事领域中,携带了移动站的战士可利用
临时建立的移动自组网络进行通信。
 这种组网方式也能够应用到作战的地面车辆
群和坦克群,以及海上的舰艇群、空中的机
群。
 当出现自然灾害时,在抢险救灾时利用移动
自组网络进行及时的通信往往很有效的,
无线传感器网络 WSN
(Wireless Sensor Network)
 由大量传感器结点通过无线通信技术构成的自
组网络。
 无线传感器网络的应用是进行各种数据的采集、
处理和传输,一般并不需要很高的带宽,但是
在大部分时间必须保持低功耗,以节省电池的
消耗。
 由于无线传感结点的存储容量受限,因此对协
议栈的大小有严格的限制。
 无线传感器网络还对网络安全性、结点自动配
置、网络动态重组等方面有一定的要求。
传感器结点的形状 (a) 和组成
(b)

无线
电池 CPU 收发器

传感器
存储器 硬件

(a) (b)
无线传感器网络主要的应用领域
 环境监测与保护(如洪水预报、动物栖
息的监控);
 战争中对敌情的侦查和对兵力、装备、
物资等的监控;
 医疗中对病房的监测和对患者的护理;
 在危险的工业环境(如矿井、核电站
等)中的安全监测;
 城市交通管理、建筑内的温度 / 照明 / 安
全控制等。
移动自组网络
和移动 IP 并不相同
 移动 IP 技术使漫游的主机可以用多种方式
连接到因特网。
 移动 IP 的核心网络功能仍然是基于在固定
互联网中一直在使用的各种路由选择协议。
 移动自组网络是将移动性扩展到无线领域中
的自主系统,它具有自己特定的路由选择协
议,并且可以不和因特网相连。
几种不同的接入
 固定接入 (fixed access)—— 在作为网络用户
期间,用户设置的地理位置保持不变。
 移动接入 (mobility access)—— 用户设置能够
以车辆速度移动时进行网络通信。当发生切换
时,通信仍然是连续的。
 便携接入 (portable access)—— 在受限的网络
覆盖面积中,用户设备能够在以步行速度移动
时进行网络通信,提供有限的切换能力。
 游牧接入 (nomadic access)—— 用户设备的地
理位置至少在进行网络通信时保持不变。如用
户设备移动了位置,则再次进行通信时可能还
要寻找最佳的基站
802.11 局域网的物理层
 802.11 无线局域网可再细分为不同的类型。
 802.11b , 802.11a ,
802.11g , 802.11n 。
 802.11 的物理层有以下几种实现方法:
 直接序列扩频 DSSS

 正交频分复用 OFDM

 跳频扩频 FHSS (已很少用)

 红外线 IR (已很少用)
几种常用的 802.11 无线局域网
标准 频段 数据速率 物理层 优缺点
GHz 最高 11 Mb/s 扩频 最高数据率较低,价格最低,
信号传播距离最远,且不易受
GHz 最高 54 Mb/s OFDM 最高数据率较高,支持更多用户同时上网,
价格最高,信号传播距离较短
2.4 GHz 最高 54 Mb/s OFDM 最高数据率较高,支持更多用户同时上网,
信号传播距离最远,且不易
价格比 802.11b 贵

802.11n 2.4 GHz 最高 600 Mb/s MIMO 使用多个发射和接收天线以允许更高的数据


5 GHz OFDM 传输率,当使用双倍带宽 (40 MHz) 时速率可
达 600 Mb/s
802.11 局域网的 MAC 层协议
CSMA/CA 协议
无线局域网不能简单地搬用 CSMA/CD 协
议。这里主要有两个原因。
 CSMA/CD 协议要求一个站点在发送本站数据
的同时,还必须不间断地检测信道,但在无线
局域网的设备中要实现这种功能就花费过大。
 即使我们能够实现碰撞检测的功能,并且当我
们在发送数据时检测到信道是空闲的,在接收
端仍然有可能发生碰撞。
这种未能检测出媒体上已存在的信号的问题
无线局域网的特殊问题
叫做隐蔽站问题 (hidden station problem)

A 的作用范围 C 的作用范围

A B C D

当 A 和 C 检测不到无线信号时,都以为 B 是空闲的,
因而都向 B 发送数据,结果发生碰撞。
其实 B 向 A 发送数据并不影响 C 向 D 发送数据
无线局域网的特殊问题
这就是暴露站问题 (exposed station problem)
C 的作用范围
B 的作用范围


A B C D

B 向 A 发送数据,而 C 又想和 D 通信。


C 检测到媒体上有信号,于是就不敢向 D 发送数据。
CSMA/CA 协议
 无线局域网不能使用 CSMA/CD ,
而只能使用改进的 CSMA 协议。
 改进的办法是把 CSMA 增加一个碰
撞避免 (Collision Avoidance) 功能。
 802.11 就使用 CSMA/CA 协议。而
在使用 CSMA/CA 的同时,还增加使
用停止等待协议。
802.11 的 MAC 层
MAC 层通过协调功能来确定在基本服务集 BSS 中
的移动站在什么时间能发送数据或接收数据。
无争用服务(选用)
争用服务
点协调功能 PCF (必须实现)
(Point Coordination Function)
MAC 层
分布协调功能 DCF
(Distributed Coordination Function)
(CSMA/CA)

物理层
DCF 子层是在每一个结点使用 CSMA 机制
的分布式接入算法,让各个站通过争用信道
来获取发送权。因此 DCF 向上提供争用服
务。
无争用服务

争用服务
点协调功能 PCF
(Point Coordination Function)
MAC 层
分布协调功能 DCF
(Distributed Coordination Function)
(CSMA/CA)

物理层
PCF 子层使用集中控制的接入算法把发送数据

轮流交给各个站从而避免了碰撞的产生

无争用服务

点协调功能 PCF 争用服务


(Point Coordination Function)
MAC 层
分布协调功能 DCF
(Distributed Coordination Function)
(CSMA/CA)

物理层
帧间间隔 IFS
 所有的站在完成发送后,必须再等待一段很短的
时间(继续监听)才能发送下一帧。这段时间的
通称是帧间间隔 IFS (InterFrame Space) 。
 帧间间隔长度取决于该站欲发送的帧的类型。高
优先级帧需要等待的时间较短,因此可优先获得
发送权。
 若低优先级帧还没来得及发送而其他站的高优先
级帧已发送到媒体,则媒体变为忙态因而低优先
级帧就只能再推迟发送了。这样就减少了发生碰
撞的机会。
SIFS ,即短 (Short) 帧间间隔,是最短的帧间间隔,用来分隔开
三种帧间间隔
属于一次对话的各帧。一个站应当能够在这段时间内从发送方式
切换到接收方式。
使用 SIFS 的帧类型有: ACK 帧、 CTS
帧、由过长的 MAC 帧分片后的数据帧,以
DIFS
及所有回答 AP 探询的帧和在 PCF 方式中
PIFS
接入点 AP 发送出的任何帧。
SIFS
媒体空闲 发送第 1 帧 时间
源站 SIFS
有帧要发送

ACK 时间
目的站 DIFS
PIFS 争用窗口
SIFS
NAV (媒体忙) 发送下一 帧 时间
其他站 等待重试时间
推迟接入
有帧要发送
PIFS ,即点协调功能帧间间隔,它比 SIFS 长,是为了在开始
三种帧间间隔
使用 PCF 方式时(在 PCF 方式下使用,没有争用)优先获
得接入到媒体中。 PIFS 的长度是 SIFS 加一个时隙 (slot) 长度。
时隙的长度是这样确定的:在
一个基本服务集 BSS 内当某
DIFS
个站在一个时隙开始时接入到
PIFS
媒体时,那么在下一个时隙开
SIFS
媒体空闲 发送第 1 帧 始时,其他站就都能检测出信 时间
源站 SIFS 道已转变为忙态。
有帧要发送

ACK 时间
目的站 DIFS
PIFS 争用窗口
SIFS
NAV (媒体忙) 发送下一 帧 时间
其他站 等待重试时间
推迟接入
有帧要发送
三种帧间间隔
DIFS ,即分布协调功能帧间间隔(最长的 IFS ),在 DCF
方式中用来发送数据帧和管理帧。 DIFS 的长度比 PIFS 再增
加一个时隙长度。

DIFS
PIFS
SIFS
媒体空闲 发送第 1 帧 时间
源站 SIFS
有帧要发送

ACK 时间
目的站 DIFS
PIFS 争用窗口
SIFS
NAV (媒体忙) 发送下一 帧 时间
其他站 等待重试时间
推迟接入
有帧要发送
CSMA/CA 协议的原理
 欲发送数据的站先检测信道。在 802.11
标准中规定了在物理层的空中接口进行物
理层的载波监听。
 通过收到的相对信号强度是否超过一定的
门限数值就可判定是否有其他的移动站在
信道上发送数据。
 当源站发送它的第一个 MAC 帧时,若检测到
信道空闲,则在等待一段时间 DIFS 后就可发
送。
为什么信道空闲还要再等待
 这是考虑到可能有其他的站有高优先级的
帧要发送。
 如有,就要让高优先级帧先发送。
假定没有高优先级帧要发送
 源站发送了自己的数据帧。
 目的站若正确收到此帧,则经过时间间隔
SIFS 后,向源站发送确认帧 ACK 。
 若源站在规定时间内没有收到确认帧
ACK (由重传计时器控制这段时间),就
必须重传此帧,直到收到确认为止,或者
经过若干次的重传失败后放弃发送。
虚拟载波监听
 虚拟载波监听 (Virtual Carrier Sense) 的
机制是让源站将它要占用信道的时间(包
括目的站发回确认帧所需的时间)通知给
所有其他站,以便使其他所有站在这一段
时间都停止发送数据。
 这样就大大减少了碰撞的机会。
 “ 虚拟载波监听”是表示其他站并没有监
听信道,而是由于其他站收到了“源站的
通知”才不发送数据。
虚拟载波监听的效果
 这种效果好像是其他站都监听了信道。
 所谓“源站的通知”就是源站在其 MAC
帧首部中的第二个字段“持续时间”中填
入了在本帧结束后还要占用信道多少时间
(以微秒为单位),包括目的站发送确认
帧所需的时间。
网络分配向量
 当一个站检测到正在信道中传送的 MAC
帧首部的“持续时间”字段时,就调整自
己的网络分配向量 NAV (Network
Allocation Vector) 。
 NAV 指出了必须经过多少时间才能完成
数据帧的这次传输,才能使信道转入到空
闲状态。
争用窗口

 信道从忙态变为空闲时,任何一个站要发
送数据帧时,不仅都必须等待一个 DIFS
的间隔,而且还要进入争用窗口,并计算
随机退避时间以便再次重新试图接入到信
道。
 在信道从忙态转为空闲时,各站就要执行
退避算法。这样做就减少了发生碰撞的概
率。
 802.11 使用二进制指数退避算法。
802.11 的退避机制
DIFS DIFS DIFS DIFS
争用窗口
A 帧 t

冻结 冻结 冻结
B 帧 t
退避
争用窗口
C 帧 t
退避
冻结 争用窗口
D 帧 t
退避
冻结 争用窗口
E 帧 t
退避

例 冻结剩余的退避时间
二进制指数退避算法
 第 i 次退避就在 22 + i 个时隙中随机地选
择一个,即:
第 i 次退避是在时隙 {0, 1, …, 22 + i – 1}
中随机地选择一个。
 第 1 次退避是在 8 个时隙(而不是 2
个)中随机选择一个。
 第 2 次退避是在 16 个时隙(而不是 4
个)中随机选择一个。
退避计时器
(backoff timer)
 站点每经历一个时隙的时间就检测一次
信道。这可能发生两种情况。
 若检测到信道空闲,退避计时器就继续倒计
时。
 若检测到信道忙,就冻结退避计时器的剩余
时间,重新等待信道变为空闲并再经过时间
DIFS 后,从剩余时间开始继续倒计时。如
果退避计时器的时间减小到零时,就开始发
送整个数据帧。
退避算法的使用情况
 仅在下面的情况下才不使用退避算法:
检测到信道是空闲的,并且这个数据帧
是要发送的第一个数据帧。
 除此以外的所有情况,都必须使用退避
算法。即:
 在发送第一个帧之前检测到信道处于忙态。
 在每一次的重传后。
 在每一次的成功发送后。
源站 A 在发送数据帧之前先发送一个短的控制帧,
叫做请求发送 RTS (Request To Send) ,它包括
对信道进行预约
源地址、目的地址和这次通信(包括相应的确认帧)
所需的持续时间。
 802.11 允许要发送数据的站对信道进行
预约。
A 的作用范围 B 的作用范围

RTS RTS

C A B D

E
若媒体空闲,则目的站 B 就发送一个响应控制帧,
叫做允许发送 CTS (Clear To Send) ,它包括这次
对信道进行预约
通信所需的持续时间(从 RTS 帧中将此持续时间
复制到 CTS 帧中)。
 A 802.11
收到 CTS 允许要发送数据的站对信道进行
帧后就可发送其数据帧。
预约。
A 的作用范围 B 的作用范围

CTS CTS

C A B D

E
RTS 和 CTS 帧以及数据帧和
ACK 帧的传输时间关系
DIFS
RTS 数据 时间
源站 SIFS SIFS SIFS

CTS ACK 时间
目的站 DIFS
争用窗口

NAV ( RTS ) 时间
其他站 NAV ( CTS )
NAV (数据)

推迟接入
802.11 局域网的 MAC 帧
 802.11 帧共有三种类型,即控制帧、数据帧
和管理帧。
 下面是数据帧的主要字段。
MAC 首部
字节 2 2 6 6 6 2 6 0 ~ 2312 4
帧控制 持续期 地址 1 地址 2 地址 3 序号控制 地址 4 帧主体 FCS

位 2 2 4 1 1 1 1 1 1 1 1
协议 到 从 更多 功率 更多
类型 子类型 重试 WEP 顺序
版本 DS DS 分片 管理 数据
802.11 数据帧的三大部分
 MAC 首部,共 30 字节。帧的复杂性都在帧的首部。
 帧主体,也就是帧的数据部分,不超过 2312 字节。
这个数值比以太网的最大长度长很多。不过 802.11
帧的长度通常都是小于 1500 字节。
 帧检验序列 FCS 是尾部,共 4 字节

MAC 首部
字节 2 2 6 6 6 2 6 0 ~ 2312 4
帧控制 持续期 地址 1 地址 2 地址 3 序号控制 地址 4 帧主体 FCS

位 2 2 4 1 1 1 1 1 1 1 1
协议 到 从 更多 功率 更多
类型 子类型 重试 WEP 顺序
版本 DS DS 分片 管理 数据
关于 802.11 数据帧的地址
 802.11 数据帧最特殊的地方就是有四个地址字段。地址 4
用于自组网络。这里只讨论前三种地址。这三个地址的内容
取决于帧控制字段中的”到 DS”( 到分配系统 ) 和”从 DS”
( 从分配系统 ) 这两个字段的数值。

到 从 地址 1 地址 2 地址 3 地址
DS DS 4
0 1 目的地址 AP 地 源地址 ——

1 0 AP 地址 源地址 目的地址 ——
序号控制字段
 序号控制字段占 16 位,其中序号子字段占
12 位(从 0 开始,每发送一个新帧就加 1 ,
到 4095 后再回到 0 ),分片子字段占 4 位
(不分片则保持为 0 ,如分片则帧的序号子字
段保持不变,而分片子字段从 0 开始,每个分
片加 1 ,最多到 15 )
 序号控制的作用是使接收方能够区分开是新传
送的帧还是因出现差错而重传的帧。
持续期字段

 持续期字段占 16 位。
 CSMA/CA 允许传输站点预约信道一段时间,

这个时间就是写入到持续期字段。
 最高位为 0 表示持续期,因此持续期不超过

215-1=32767 ,单位是微秒。
帧控制字段
 帧控制字段共分为 11 个子字段。
 协议版本字段现在是 0 。

 类型字段和子类型字段用来区分帧的功能:控制帧,

数据帧,管理帧。
 更多分片字段置为 1 时表明这个帧属于一个帧的多

个分片之一。
 有线等效保密字段 WEP 占 1 位。若 WEP = 1 ,

就表明采用了 WEP 加密算法。

MAC 首部
字节 2 2 6 6 6 2 6 0 ~ 2312 4
帧控制 持续期 地址 1 地址 2 地址 3 序号控制 地址 4 帧主体 FCS

位 2 2 4 1 1 1 1 1 1 1 1
协议 到 从 更多 功率 更多
类型 子类型 重试 WEP 顺序
版本 DS DS 分片 管理 数据
分片的发送举例
SIFS 长的帧划分为许多分片
源站 RTS 分片 1 分片 2 分片 3 t

目的站 CTS ACK ACK ACK t

其他站
NAV (RTS) t
NAV (CTS)
3.6.4 令牌环网

IEEE802.5 是在 IBM 公司提出的 Token


Ring 规范的基础上确定的局域网标准,它可提
供 1Mbps 、 4Mbps 、 16Mbps 的数据传输
速率。与 IBM 令牌环不同的是, IEEE802.5 并
不限定使用特定的传输介质,也未限定拓扑结构
,传输介质可以是同轴电缆、双绞线、光缆等,
拓扑结构可以采用环型、星型等多种形式,但其
典型的实现是使用 IBM 公司指定的双绞线和星型
拓扑结构,因此在这种意义上讲, IEEE802.5
Token Ring 与 IBM 的 Token Ring 是一致的。
令牌环网的组成
令牌环网的每一个站点通过电缆与干线耦合器相连

D
干线耦合器的结构
干线耦合器 高层软件
发送缓冲区 接收缓冲区 DTE
站点 单向环
A C
接收 发送
环路 线路 控制器 线路
环路
输出 驱动 接收 输入
TCU

B
干线耦合器( Trunk Couple Uni
t)

DTE

有两种工作状态:

收听方式
发送方式(站点发送数据时) K K

收听方式下, TCU 与 DTE 断开


TCU
TCU 对位流再生并转发,同时监视帧中是否
出现本站地址和令牌。若出现本站地址,则将 收听方式
开关 K 闭合, TCU 与 DTE 接通,位流复制到 DTE
,同时继续转发;若出现令牌且有数据要发送 DTE
,则截获令牌,转为发送方式,发送数据帧。
发送方式下,数据以帧为单位从 TCU 的输出端

发送到下一个 TCU 的输入端。 K K

TCU
发送方式
IEEE802.5 Token Ring 的操作(工作原理)

1 )谁可以发送帧,是由一个沿着环旋转的称为“令
牌”( TOKEN )的特殊帧来控制的。只有拿到令牌的站可以发送
帧,而没有拿到令牌的站只能等待。
2 )拿到令牌的站将令牌转变成访问控制头,后面加挂上自己的数
据进行发送。
3 )数据帧通过任何一个站点 ( 除源站点外 ) 时,该站点都要把帧的
目的地址和本站地址相比较:
a) 如果地址相符合,则将帧拷贝到接收缓冲器,供高层软件处理
,同时将帧送回环中;
b) 如果地址不符合,则直接将帧送回环中。
4 )数据循环一周后由发送站回收。即发送的帧在环上循环一周后
再回到发送站时,发送站将该帧从环上移去,同时再放一个空令牌
到环上,使其余的站点能获得发送帧的许可权。
IEEE802.5 Token Ring 的操作举例

(a)
帧循环一圈后
A 将数据帧回收
A
T
并放出空令牌
Data A

A 有数据要发 T

送,它抓住空 (c)
令牌
T C Data T C Data

A 将令牌修改 T C Data
为数据帧,并 T C Data

加挂数据
(b)
IEEE802.5 的帧结构

监督位
1B 1B 1B
令牌帧 起始 访问控制 结束 P P P T M R R R

优先级位 令牌位 预约位


非令牌帧(信息帧 / 控制帧)
1 1 1 2/6 2/6 ≥0 4 1 1B
起始 访问控制 帧控制 目的地址 源地址 数据 FCS 帧状态 结束

 访问控制字段包括:
 优先级与预约及优先级限制位。
 令牌位:帧类型标识。 0 - 令牌; 1 - 信息 / 控制帧
 监督位:防止无效帧在环路中无限循环。
介质访问控制功能

帧发送:只有取得令牌的站点才能发送帧。

令牌发送:一个站点在发送完数据后,应将
忙令牌变为空令牌,并将令牌继续发送出去。
帧接收:若数据帧的目的地址与本站点的地
址相同,则接收该数据帧。
优先权操作:可以把 Token Ring 上的各个站点
设置成不同的优先级,这样就可以控制各个站
点的发送次序。优先级的设定是通过令牌结构
中的访问控制字段进行的。
3.7 广域网
3.7.1 广域网的基本概念

 广域网也称为远程网;
 覆盖的地理范围从几十公里到几千公里;
 覆盖一个国家、地区,或横跨几个洲,形
成国际性的远程网络;
 通信子网主要使用分组交换技术;
 它将分布在不同地区的计算机系统互连起
来,达到资源共享的目的。
3.7.2 点对点协议 PPP

 点对点协议 PPP (Point-to-Point


Protocol) 是使用比较广泛的数据链路层
协议。
 用户使用拨号电话线接入因特网时,一
般都是使用 PPP 协议。
用户拨号入网的示意图
用户家庭 因特网服务提供者 (ISP)
调制解调器

PC 机 使用 TCP/IP 的 因
客户进程 路由器 特


拨号电话线
路由选择
调制解调器 进程
使用 TCP/IP 的
PPP 连接
PPP 协议应满足的需求
 简单——这是首要的要求
 封装成帧
 透明性
 多种网络层协议
 多种类型链路
 差错检测
 检测连接状态
 最大传送单元
 网络层地址协商
 数据压缩协商
PPP 协议不需要的功能
 纠错
 流量控制
 序号
 多点线路
 半双工或单工链路
PPP 协议
 1992 年制订了 PPP 协议。经过 1993
年和 1994 年的修订,现在的 PPP 协
议已成为因特网的正式标准 [RFC 1661] 。

 PPP 协议有三个组成部分
 一个将 IP 数据报封装到串行链路的方法。
 链路控制协议 LCP (Link Control Protocol) 。
 网络控制协议 NCP (Network Control
Protocol) 。
PPP 协议的帧格式
 标志字段 F 为 0x7E (符号“ 0x” 表示后面的字符是用
十六进制表示。十六进制的 7E 的二进制表示是
01111110 )。
 地址字段 A 只置为 0xFF 。地址字段实际上并不起作用。
 控制字段 C 通常置为 0x03 。
 PPP 是面向字节的,所有的 PPP 帧的长度都是整数字
节。

IP 数据报
先发送 首部 尾部
F A C 协议 信 息 部 分 FCS F
7E FF 03 7E
字节 1 1 1 2 不超过 1500 字节 2 1
PPP 协议的帧格式
IP 数据报
先发送 首部 尾部
F A C 协议 信 息 部 分 FCS F
7E FF 03 7E
字节 1 1 1 2 不超过 1500 字节 2 1
PPP 帧
 PPP 有一个 2 个字节的协议字段。
 当协议字段为 0x0021 时, PPP 帧的信息字段就
是 IP 数据报。
 若为 0xC021, 则信息字段是 PPP 链路控制数据。
 若为 0x8021 ,则表示这是网络控制数据。
透明传输问题
 当 PPP 用在同步传输链路时,协议规
定采用硬件来完成比特填充。
 当 PPP 用在异步传输时,就使用一种
特殊的字符填充法。
字符填充法
 将信息字段中出现的每一个 0x7E 字节转
变成为 2 字节序列 (0x7D, 0x5E) 。
 若信息字段中出现一个 0x7D 的字节 , 则
将其转变成为 2 字节序列 (0x7D, 0x5D) 。
 若信息字段中出现 ASCII 码的控制字符
(即数值小于 0x20 的字符),则在该字
符前面要加入一个 0x7D 字节,同时将该
字符的编码加以改变。
零比特填充
 PPP 协议用在 SONET/SDH 链路时,
是使用同步传输(一连串的比特连续传
送)。这时 PPP 协议采用零比特填充
方法来实现透明传输。
 在发送端,只要发现有 5 个连续 1 ,
则立即填入一个 0 。接收端对帧中的比
特流进行扫描。每当发现 5 个连续 1 时,
就把这 5 个连续 1 后的一个 0 删除。
零比特填充

信息字段中出现了和 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0
标志字段 F 完全一样
的 8 比特组合 会被误认为是标志字段 F

发送端在 5 个连 1 之后 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0
填入 0 比特再发送出去
发送端填入 0 比特

在接收端把 5 个连 1 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0
之后的 0 比特删除
接收端删除填入的 0 比特
不提供使用序号和确认
的可靠传输
 PPP 协议之所以不使用序号和确认机制
是出于以下的考虑:
 在数据链路层出现差错的概率不大时,使用比
较简单的 PPP 协议较为合理。
 在因特网环境下, PPP 的信息字段放入的数
据是 IP 数据报。数据链路层的可靠传输并
不能够保证网络层的传输也是可靠的。
 帧检验序列 FCS 字段可保证无差错接受。
PPP 协议的工作状态
 当用户拨号接入 ISP 时,路由器的调制解调器
对拨号做出确认,并建立一条物理连接。
 PC 机向路由器发送一系列的 LCP 分组(封装
成多个 PPP 帧)。
 这些分组及其响应选择一些 PPP 参数,和进
行网络层配置, NCP 给新接入的 PC 机分配
一个临时的 IP 地址,使 PC 机成为因特网上
的一个主机。
 通信完毕时, NCP 释放网络层连接,收回原来
分配出去的 IP 地址。接着, LCP 释放数据链
路层连接。最后释放的是物理层的连接。
PPP 协议的状态图
链路静止 设备之间无链路
LCP 配置 物理层连接建立
LCP 链路 协商失败
终止 链路建立 物理链路
LCP 配置协商
鉴别失败
链路终止 鉴别 LCP 链路
鉴别成功或无需鉴别
链路故障或
网络层协议 已鉴别的 LCP 链路
关闭请求
NCP 配置协商

链路打开 已鉴别的 LCP 链路


和 NCP 链路
3.7.3 HDLC 协议
 1974 年, IBM 公司推出了面向比特的规程
SDLC (Synchronous Data Link Control) 。
 后来 ISO 把 SDLC 修改后称为 HDLC
(High-level Data Link Control) ,译为高级数据
链路控制,作为国际标准 ISO 3309 。
 CCITT 则将 HDLC 再修改后称为链路接入
规程 LAP (Link Access Procedure) 。不
久, HDLC 的新版本又把 LAP 修改为
LAPB ,“ B” 表示平衡型 (Balanced) ,所以
LAPB 叫做链路接入规程 ( 平衡型 ) 。
3.8 数据链路层设备

 网桥
 交换机
在数据链路层上实现
 典型情况 1 :大型组织中的多个局域网最初由不同的部门建
立,以满足各自特殊的需求,最终要求互连。
 各部门的局域网使用不同的网络层协议并配套他们需要的应用程序;
 局域网可能位于不同的建筑物内;
 局域网的类型可能不同。
 典型情况 2 :在一个大型的局域网中,存在下列情况:
 单个逻辑上的 LAN 碰撞域太大,需要分割切离;
 单个 LAN 的可靠性太差;
 单个 LAN 的安全性需要提升。
用网桥( bridge )扩展局域网

 网桥工作在数据链路层。
 网桥根据 MAC 帧的目的地址对收到的帧进行
转发。网桥具有过滤帧的功能。当网桥收到一
个帧时,并不是向所有的端口转发此帧,而是
先检查此帧的目的 MAC 地址,然后再确定将
该帧转发到哪一个端口
互连概况

5 应用层
 应用层:“转换”网关
 传输层:“转换”网关
4 传输层  网络层:“路由”路由器
3 网络层
 数据链路层: “隔离”网桥和交
换机
2 数据链路层
数据链路层  物理层: “互通”集线器和中继

1 物理层
不同局域网之间的互连

总线网
环形网
 每一种 LAN 使用了不同的帧格式
 每一种 LAN 可能使用了不同的速率
 不同的 LAN 有不同的最大帧长度限制
 不同的 LAN 使用不同安全级别的方案
 不同的 LAN 使用的服务质量特性不同。
网桥的处理
网桥使各网段成为
隔离开的碰撞域

碰撞域 B1 碰撞域 B2 碰撞域

A B C D E F
使用网桥带来的缺点
 存储转发增加了时延。
 在 MAC 子层并没有流量控制功能。
 具有不同 MAC 子层的网段桥接在一起时时延
更大。
 网桥只适合于用户数不太多 ( 不超过几百个 ) 和
通信量不太大的局域网,否则有时还会因传播
过多的广播信息而产生网络拥塞。这就是所谓
的广播风暴。
站 1 两个网桥之间还可使用一段点到点链路 站 2
用户层 用户层
 
IP 网桥 1 网桥 2 IP
 R 
MAC MAC R DL DL MAC MAC
 A   B 
物理层 物理层 物理层 物理层 物理层 物理层
LAN LAN

 用户数据

 IP-H

 MAC-H MAC-T

 DL-H DL-T

网桥不改变它转发的帧的源地址
网桥和集线器(或转发器)不同

 集线器在转发帧时,不对传输媒体进行检
测。
 网桥在转发帧之前必须执行 CSMA/CD
算法。
 若在发送过程中出现碰撞,就必须停止发送
和进行退避。
本地的网络互连
 目前使用得最多的网桥是透明网桥
(transparent bridge) 。
 “ 透明”是指局域网上的站点并不知道
所发送的帧将经过哪几个网桥,因为网
桥对各站来说是看不见的。
 透明网桥是一种即插即用设备,其标准
是 IEEE 802.1D 。
透明网桥的内部结构
网桥 站地址 端口
站表 ① 1
② 1
③ 1
端口管理 网桥协议 ④ 2
软件 实体 ⑤ 2
⑥ 2

端口 1 缓存 端口 2
网桥

网段 A 网段 B

① ② ③ ④ ⑤ ⑥
爱学习的网桥
S④ S⑤
S① S② S③

LAN1 LAN2 LAN3

端口 1 端口 2 端口 1 端口 2
B1 B2

站地址 端口 站地址 端口
逆向学习+扩散算法

S④ S⑤
S① S② S③

LAN1 LAN2 LAN3

端口 1 端口 2 端口 1 端口 2
B1 B2

站地址 端口 站地址 端口
S① 1 S① 1
S④ S⑤
S① S② S③

LAN1 LAN2 LAN3

端口 1 端口 2 端口 1 端口 2
B1 B2

站地址 端口 站地址 端口
S① 1 S① 1
S③ 2 S③ 1
开始过滤了!

S④ S⑤
S① S② S③

LAN1 LAN2 LAN3

端口 1 端口 2 端口 1 端口 2
B1 B2

站地址 端口 站地址 端口
S① 1 S① 1
S③ 2 S③ 1
S④ 2 S④ 2
S④ S⑤
S① S② S③

LAN1 LAN2 LAN3

端口 1 端口 2 端口 1 端口 2
B1 B2

站地址 端口 站地址 端口
S① 1 S① 1
S③ 2 S③ 1
S④ 2 S④ 2
S② 1
逆向学习算法
(1) 从端口 x 收到无差错的帧(如有差错即丢弃),在转发表中查找目
的站 MAC 地址。
(2) 如有,则查找出到此 MAC 地址应当走的端口 d ,然后进行 (3) ,
否则转到 (5) 。
(3) 如到这个 MAC 地址去的端口 d = x ,则丢弃此帧(因为这表示不
需要经过网桥进行转发)。否则从端口 d 转发此帧。
(4) 转到 (6) 。
(5) 向网桥除 x 以外的所有端口转发此帧(这样做可保证找到目的站)。
(6) 如源站不在转发表中,则将源站 MAC 地址加入到转发表,登记该
帧进入网桥的端口号,设置计时器。然后转到 (8) 。如源站在转发表
中,则执行 (7) 。
(7) 更新计时器。
(8) 等待新的数据帧。转到 (1) 。
网桥在转发表中
登记以下三个信息

 站地址:登记收到的帧的源 MAC 地址。


 端口:登记收到的帧进入该网桥的端口号。
 时间:登记收到的帧进入该网桥的时间。
生成树网桥

 为了避免产生转发的帧在网络中不断地兜圈
子,透明网桥使用了生成树算法 。
⑤ ⑥
网桥 1 转发的帧 F1 F2 网桥 2 转发的帧
局域网 2
③ ④
不停地 网桥 2
网桥 1
兜圈子
A ① 网络资源白白消耗了
局域网 1

F
A 发出的帧
生成树算法
 方法:
 让网桥之间互相通信,用一棵连接每个 LAN 的生成树
( Spanning Tree) 覆盖实际的拓扑结构。
 生成树保留原图的所有顶点,却丢弃一些边。
 构造生成树:
 每个网桥广播自己的 ID 号, ID 号最小的桥称为生成树的根。
 每个网桥计算自己到根的最短路径,构造出生成树,使得每个
LAN 和桥到根的路径最短;
 当某个 LAN 或网桥发生故障时,要重新计算生成树;
 生成树构造完后,算法继续执行以便自动发现拓扑结构变化,更新
生成树。
构造生成树
源选径网桥
 特点 : 由源站负责路由选择,路由信息放在发送的
帧的首部 ( 即把要经过的路径放在帧中,帧按该路
径传送 ).
 选路方法 : 源站向目的站发送探测帧 , 该帧在 LAN
中沿所有可能路径传送 , 每个探测帧都记录下它所
经过的路由 , 这些探测帧在到达目的站后,再沿各
自的路由返回源站,由源站选择其中的最佳路由 ,
作为发送帧中的路由信息。
 优点 : 网桥功能可以很简单,可以用最佳路由传送 .
 缺点 : 源站计算路由费时 , 主机负担重 .
网桥和交换机
 1990 年问世的交换式集线器 (switching hub) ,
可明显地提高局域网的性能。
 交换式集线器常称为以太网交换机 (switch) 或
第二层交换机(表明此交换机工作在数据链路
层)。
 以太网交换机通常都有十几个端口。因此,以
太网交换机实质上就是一个多端口的网桥,可
见交换机工作在数据链路层。
交换机和网桥

 无法克服的问题:
 广播风暴
 瓶颈问题
以太网交换机的特点
 以太网交换机的每个端口都直接与主机相连,并
且一般都工作在全双工方式。
 交换机能同时连通许多对的端口,使每一对相互
通信的主机都能像独占通信媒体那样,进行无碰
撞地传输数据。
 以太网交换机由于使用了专用的交换结构芯片,
结合直通交换方式( cut through )使其交换速
率很高。
交换机的工作原理

 学习源地址
 丢弃本网端帧
 转发异网端帧
 广播未知帧
独占传输媒体的带宽
 对于普通 10 Mb/s 的共享式以太网,若共有 N
个用户,则每个用户占有的平均带宽只有总带宽
(10 Mb/s) 的 N 分之一。
 使用以太网交换机时,虽然在每个端口到主机的
带宽还是 10 Mb/s ,但由于一个用户在通信时是
独占而不是和其他网络用户共享传输媒体的带宽,
因此对于拥有 N 对端口的交换机的总容量为
N10 Mb/s 。这正是交换机的最大优点。
用以太网交换机扩展局域网

万维网
服务器 100 Mb/s 路由器 至因特网
以太网 100 Mb/s
100 Mb/s 交换机
电子邮件 三系
一系 二系
服务器
集线器 集线器 集线器 10BASE-T
利用以太网交换机可以很方便地
实现虚拟局域网
 虚拟局域网 VLAN 是由一些局域网网段构成的与
物理位置无关的逻辑组。
 这些网段具有某些共同的需求。
 每一个 VLAN 的帧都有一个明确的标识符,指明发送
这个帧的工作站是属于哪一个 VLAN 。
 虚拟局域网其实只是局域网给用户提供的一种服
务,而并不是一种新型局域网。
C3
以太网 B3
交换机 A4

VLAN1 VLAN2 VLAN3

C2
以太网 B2
交换机 A3

C1
以太网 B1
A2
交换机
A1

以太网 三个虚拟局域网 :
交换机 VLAN1, VLAN2 和 VLAN3
C3
以太网 B3
交换机 A4

VLAN1 VLAN2 VLAN3

C2
以太网 B2
交换机 A3

C1
以太网 B1
A2
交换机
A1

当 B1 向 VLAN2 工作组内成员发送数据时,
三个虚拟局域网 VLAN1, VLAN2
以太网
工作站 B2 和 B3 将会收到广播的信息。
交换机 和 VLAN 的构成 3
C3
以太网 B3
交换机 A4

VLAN1 VLAN2 VLAN3

C2
以太网 B2
交换机 A3

C1
以太网 B1
A2
交换机
A1

B1 发送数据时,工作站 A1, A2 和 VLAN


三个虚拟局域网 C1 , VLAN
以太网 1 2
交换机都不会收到 B1 发出的广播信息。
和 VLAN 的构成 3
C3
以太网 B3
交换机 A4

VLAN1 VLAN2 VLAN3

C2
以太网 B2
交换机 A3

C1
以太网 B1
A2
交换机
A1

虚拟局域网限制了接收广播信息的工作站数,使得网络
三个虚拟局域网 VLAN1, VLAN2
以太网
不会因传播过多的广播信息
交换机 ( 即“广播风暴” ) 而引起性能
和 VLAN3 的构成
恶化。
虚拟局域网使用的
以太网帧格式
 虚拟局域网协议允许在以太网的帧格式中插入一个 4
字节的标识符,称为 VLAN 标记 (tag) ,用来指明发
送该帧的工作站属于哪一个虚拟局域网。
插入 4 字节的 VLAN 标记

字节 6 6 4 2 46 ~ 1500 4
802.3
MAC 帧 目地地址 源地址 长度MAC
/ 类型帧 数 据 FCS

长度 / 类型 = 802.1Q 标记类型 标记控制信息


10000001 00000000 VID
2 字节 2 字节
用户优先级 CFI

You might also like