吴功宜 编著计算机网络第 5章介质访问控制子层
《计算机网络》第 5章 介质访问控制子层
3
本章学习要求,
了解,局域网与城域网的主要技术特点
了解：局域网拓扑结构的类型与特点
了解,IEEE 802参考模型与协议的基本概念
掌握,Ethernet局域网的基本工作原理
了解：令牌环网与 FDDI的基本工作原理
掌握：高速局域网、交换局域网与虚拟局域网的基本工作原理
了解：无线局域网的基本工作原理
掌握：网桥的基本工作原理
《计算机网络》第 5章 介质访问控制子层
4
5.1 局域网与城域网基本概念
5.1.1 决定局域网与城域网性能的三要素
网络拓扑
传输介质
介质访问控制方法
《计算机网络》第 5章 介质访问控制子层
5
5.1.2 局域网拓扑结构类型与特点网络拓扑结构,
总线型
环型
星型结构网络传输介质,
双绞线
同轴电缆
光纤
《计算机网络》第 5章 介质访问控制子层
6
总线型拓扑构型特点,
总线型局域网的介质访问控制方法采用的是“共享介质”方式；
所有结点都连接到一条作为公共传输介质的总线上；
总线传输介质通常采用同轴电缆或双绞线；
所有结点都可以通过总线传输介质以“广播”方式发送或接收数据，因此出现“冲突（ collision）,是不可避免的；
,冲突”会造成传输失败；
必须解决多个结点访问总线的介质访问控制（ MAC，
medium access control） 问题。
《计算机网络》第 5章 介质访问控制子层
7
总线结构与冲突
《计算机网络》第 5章 介质访问控制子层
8
介质访问控制方法要解决以下几个问题,
该哪个结点发送数据？
发送时会不会出现冲突？
出现冲突怎么办？
总线型拓扑的优点,
结构简单，实现容易；
易于扩展，可靠性较好。
《计算机网络》第 5章 介质访问控制子层
9
环型拓扑构型
结点使用点 —点线路连接，构成闭合的物理的环型结构；
环中数据沿着一个方向绕环逐站传输；
多个结点共享一条环通路；
环建立、维护、结点的插入与撤出。
《计算机网络》第 5章 介质访问控制子层
10
星型拓扑构型
逻辑结构与物理结构的关系
交换局域网 (switched LAN)的物理结构
《计算机网络》第 5章 介质访问控制子层
11
5.1.3 传输介质类型与介质访问控制方法局域网的传输介质类型
同轴电缆
双绞线
光纤
无线通信信道讨论,
双绞线已能用于数据传输速率为 100Mb/s,1Gb/s 的高速局域网中；
在局部范围内的中、高速局域网中使用双绞线，在远距离传输中使用光纤，在有移动结点的局域网中采用无线技术的趋势已经明朗。
《计算机网络》第 5章 介质访问控制子层
12
介质访问控制方法,
带有冲突检测的载波侦听多路访问 CSMA/CD
令牌总线 token bus
令牌环 token ring
《计算机网络》第 5章 介质访问控制子层
13
5.1.4 IEEE 802参考模型
IEEE 802 标准所描述的局域网参考模型与 OSI参考模型的关系,
应 用 层表 示 层会 话 层传 输 层网 络 层数据链路层物 理 层
O S I 参考模型逻辑链路控制子层
I E E E 8 0 2 参考模型介质访问控制子层物 理 层
《计算机网络》第 5章 介质访问控制子层
14
IEEE 802委员会为局域网制定了一系列标准，它们统称为 IEEE
802标准；
IEEE 802标准之间的关系：
802.10 1? μ¤ -ò°D íí-?¨
802,2a?ˉ1? Dà?í -ú
802.3
CSMA/CD
802.4
à?à é?
802.5
à?à μ?
802.6
á íí
802.9
íá ì? í?
y ′é
D íí
802.11
è× é?
D íí
802.1? ü é° ·? 3 íT μ¤?§
《计算机网络》第 5章 介质访问控制子层
15
5.2 Ethernet局域网
5.2.1 Ethernet的发展
Ethernet的核心技术是 CSMA/CD介质访问控制方法；
随机争用技术起源于夏威夷大学校园网 ALOHA；
1972年,Xerox公司开始 Ethernet实验网的研究；
1979年,Xerox公司宣布了 Ethernet产品；
1980年,Xerox,DEC与 Intel联合宣布 Ethernet V2.0
规范 ；
90年代,10Base-T标准使得 Ethernet性能价格比大大提高；
目前，交换式 Ethernet与最高速率为 10Gb/s的高速
Ethernet的出现，更确立了它在局域网中的主流地位。
《计算机网络》第 5章 介质访问控制子层
16
5.2.2 Ethernet帧结构与帧发送、接收流程分析
1.Ethernet数据发送流程的分析
《计算机网络》第 5章 介质访问控制子层
17
CSMA/CD的发送流程可以概括为,
先听后发
边听边发
冲突停止
延迟重发
《计算机网络》第 5章 介质访问控制子层
18
Ethernet结点数据发送流程
D?
ü?μ ˉè?y
3y ±-?
ü?μ?a ￡1
à? ±￠
ü?μ?í á1
￠ê
à?ú ′
í?ò?a
ü?μ ˉè?y
N+1 N
· ￡′
ü?μ 3y ±-
Y
N
Y
￠ D?
é￥ ￡1
N Y
°? ˉy ′
í?ò?a
N
· ￡′
￠ 3￥
Y
N
《计算机网络》第 5章 介质访问控制子层
19
载波侦听过程
目的,检查是否已经有结点利用总 线在发送数据总线忙 总线空闲
v(t)
t
0
1
《计算机网络》第 5章 介质访问控制子层
20
冲突检测：比较法和编码违例判决法
V (t)
t
1
V (t)
t
2
V (t)+V (t)
t
21
《计算机网络》第 5章 介质访问控制子层
21
冲突窗口的概念
·? °ú A ·? °ú B
D? A D? B
￥í =D/V
D? A+D? B
2￥ í
é?
ü?μ?￠
《计算机网络》第 5章 介质访问控制子层
22
随机延迟重发
截止二进制指数后退延迟算法
τ＝ 2k·R·a
其中,τ为结点重新发送需要的后退延迟时间,a为冲突窗口值,R为随机数 ;
限定 k的范围,k=min（ n,10） ;如果重发次数 n<10,则取 k=n； 如果重发次数 n≥10时，则 k取值为 10;
第 n次重发延迟是分布在 0与 [2min（ n,10） -1]个时间片之间，最大可能延迟时间为 1023 个时间片 ;
在到后退延迟时间之后，结点将重新判断总线忙、闲状态，重复发送流程 ;
当冲突次数超过 16时，表示发送失败，放弃该帧发送。
《计算机网络》第 5章 介质访问控制子层
23
2.Ethernet帧结构
前导码与帧前定界符字段
目的地址和源地址字段
长度字段
LLC数据字段
帧校验字段前导码
( 7 位)
帧前定界符
( 1 位)
目的地址D A
( 2 / 6 位)
L L C 数据
( 长度可变)
帧校验字段F C S
( 4 位)
源地址S A
( 2 / 6 位)
长度域
( 2 位)
《计算机网络》第 5章 介质访问控制子层
24
Ethernet帧结构的讨论,
前导码与帧前定界符字段前导码,7个字节,10101010…101010 比特序列帧前定界符,1字节,10101011
目的地址和源地址字段地址字段长度,2个字节或 6个字节目的地址类型,
单一结点地址（ unicast address）
多点地址（ multicast address）
广播地址（ broadcast address）
《计算机网络》第 5章 介质访问控制子层
25
长度字段帧的最小长度为 64字节，最大长度为 1518字节
LLC数据字段
LLC数据字段是帧的数据字段，长度最小为 46个字节少于 46个字节，需要填充
帧校验字段采用 32位的 CRC校验校验的范围是：目的地址、源地址、长度,LLC数据等字段
《计算机网络》第 5章 介质访问控制子层
26
3.Ethernet
接收流程启动接收
8 位的整数倍？
地址正确？
帧校验正确?
结束：
帧校验错
N
Y
Y
接收帧接收完成？
N
结束：
帧长度错
Y
N
帧太短？
帧长度正确?
Y
N
结束：
帧比特错帧拆卸结束：
成功接收
N
Y
Y N
《计算机网络》第 5章 介质访问控制子层
27
5.2.3 Ethernet实现方法系统接口
Eth ern et控制器
（MAC ）
曼彻斯特编码译码器（PLS ）
收发器
（MAU ）
主机系统总线同轴电缆主机系统
AUI 接口
《计算机网络》第 5章 介质访问控制子层
28
Ethernet网卡结构
Ethernet1? Dà à?
￡¨MAC +ME NDE C￡ |
IEEE
Address
EPROM
μ′?ü
ˉY ˉ￠ à?
￠ à?
1¨
AUI ·í 1ó
BNC ·í 1ó
·í?à?ú μ? I / O é?
·í
ˉ¨
·é
D?
《计算机网络》第 5章 介质访问控制子层
29
5.2.4 Ethernet物理地址
Ethernet地址 → 网络物理地址 → 物理网络地址 ;
Ethernet地址 = Manufacture ID + NIC ID
24bit + 24bit
公司,Cisco 00-00-0c
Novell 00-00-1B
00-00-D8
3Com 00-20-AF
00-60-8C
IBM 08-00-5A
典型的 Ethernet地址,
00-60-8C-01-28-12
000000001010000010001100000000010010100000010010
Ethernet地址具有惟一性，取决于你所使用的网卡。
《计算机网络》第 5章 介质访问控制子层
30
Ethernet物理地址的十六进制与二进制的表示方法
08 - 01 - 00 - 2A - 10 - C3
0000 1000
0001 0000
0010 1001
0000 0000
0000 0001
1100 0011
e ·? Dà °? D? 2·
±t ·? Dà °? D? 2·
《计算机网络》第 5章 介质访问控制子层
31
5.2.5 网络协议分析器及其应用
网络分析器或网络监视器是一种用来测试网络系统运行状态的设备 ；
当网络分析器连接到被测试的网络时，它能监控特定的事件，并且报告诸如每秒平均接收帧数或平均帧长度等统计数据；
网络分析器的另外一个重要的作用是对特定协议
（ TCP/IP,FTP,HTTP） 的解码，它按照指定的协议规则加以解释，然后将协议分析的结果显示出来。
《计算机网络》第 5章 介质访问控制子层
32
网络分析器的连入方式
《计算机网络》第 5章 介质访问控制子层
33
网络分析器捕获的帧数据
A D D R H E X
0000
0010
0020
0030
0040
0050
0060
0 2 6 0 8 C 8 2 2 4 2 8 0 2 6 0 8 C 0 2 2 4 2 0
D A 3 A 0 E 0 0 F F E F 1 6 0 0 0 0 0 0 0 0 0 0 6 B 1 6 1 9 0 1
F F 5 3 4 D 4 2 2 D 0 0 0 0 0 1 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 1 8 0 4 0 0 9 4 0 6 0 7 0 0
2 E 3 F 0 0 0 9 0 0 0 1 F F E E 1 3 0 0 0 0 8 5 0 0 0 0 0 0 E E
C A 3 C 0 0 0 0 F F A F 1 2 0 0 0 6 0 6 0 0 0 0 6 D 1 8 0 0 0 0
E A 3 A 0 0 0 0 F F 0 0 0 0 0 0 0 1 0 0 0 0 0 8 6 A 0 0 1 2 F F
0 0 8 1 F 0 F 0
目的地址 源地址
《计算机网络》第 5章 介质访问控制子层
34
网络分析器显示的 Ethernet帧结构
D L C,- - - - - D L C H e a d e r - - - - -
D L C,
D L C,F r a m e 1 a r r i v e d a t 0 9,2 0,3 5,3 5 4 3 ；f r a m e s i z e i s 1 4 3 （0 0 8 F h e x ）b y t e s
D L C,D e s t i n a t i o n = S t a t i o n 3 C o m 8 2 2 4 2 8
D L C,S o u r c e = S t a t i o n 3 C o m 0 2 2 4 2 0
D L C,8 0 2,3 l e n g t h = 1 2 9
D L C,
L L C,- - - - - L L C H e a d e r - - - - -
L L C,
L L C,D S A P = F 0,S S A P = F 0,C o m m a n d,I f r a m e,N （R ）= 2 9,N （s ）= 1 0 9
L L C,
N E T B,- - - - - N E T B I O S D a t a O n l y L a s t - - - - -
协议分析器
《计算机网络》第 5章 介质访问控制子层
35
5.3 令牌总线网
5.3.1 令牌总线的工作原理
·? °ú D ·? °ú E
·? °ú A ·? °ú B ·? °ú C
à?à é?
à?à é?
·? °ú A
·? °ú B·? °ú D
·? °ú C ·? °ú E
à?à
《计算机网络》第 5章 介质访问控制子层
36
5.3.2 令牌总线的环维护工作
环初始化
新结点加入环
结点从环中撤出
环恢复
优先级
《计算机网络》第 5章 介质访问控制子层
37
5.4 令牌环网与光纤分布式数据接口
5.4.1 令牌环网的工作原理
《计算机网络》第 5章 介质访问控制子层
38
5.4.2 IEEE 802.5标准
单令牌协议
优先级位
监控站
预约指示器
《计算机网络》第 5章 介质访问控制子层
39
5.4.3 光纤分布式数据接口
FDDI作为主干网互连多个局域网的结构
F D D I D? 2? μ
t è? à?
Token Ring
í? à?
ì¨
í? à?
《计算机网络》第 5章 介质访问控制子层
40
FDDI主要技术特点
使用 802.5的单令牌环网介质访问控制协议；
使用 802.2协议，与符合 802标准局域网兼容；
数据传输速率为 100Mb/s,连网的结点数最大为 1000，环路长度为 100km ；
可以使用双环结构，具有容错能力；
可以使用多模或单模光纤；
具有动态分配带宽的能力，能支持同步和异步数据传输。
《计算机网络》第 5章 介质访问控制子层
41
FDDI主要应用环境
计算机机房网
办公室或建筑物群的主干网
校园网的主干网
多校园的主干网
《计算机网络》第 5章 介质访问控制子层
42
5.5 高速局域网的工作原理
5.5.1 高速局域网的研究方法推动局域网技术发展的因素
个人计算机的广泛应用；
在过去二十年中，计算机的处理速度提高了百万倍，
而网络数据传输速率只提高了上千倍；
从理论上讲，一台微通道或 EISA总线的微型机能产生大约 250Mb/s的流量；
基于 Web的 Internet/Intranet应用也要求更高的带宽；
在数据仓库、桌面电视会议,3D图形与高清晰度图像这类应用中，人们需要有更高带宽的局域网。
《计算机网络》第 5章 介质访问控制子层
43
传统共享式局域网的缺点
传统的局域网技术是建立在“共享介质”的基础上，
典型的介质访问控制方法是 CSMS/CD,Token Ring、
Token Bus；
介质访问控制方法用来保证每个结点都能够“公平”
地使用公共传输介质；
每个结点平均能分配到的带宽随着结点数的不断增加而急剧减少；
网络通信负荷加重时，冲突和重发现象将大量发生，
网络效率将会下降，网络传输延迟将会增长，网络服务质量将会下降。
《计算机网络》第 5章 介质访问控制子层
44
高速局域网的研究方法
第一种方案：提高 Ethernet的数据传输速率：
10Mb/s→ 100Mb/s→ 10Gb/s ；
第二种方案：将一个大型局域网划分成多个用网桥或路由器互连的子网，导致了局域网互连技术的发展；
第三种方案：将“共享介质方式”改为“交换方式”，
导致了“交换式局域网”技术的发展。
《计算机网络》第 5章 介质访问控制子层
45
交换式局域网 — 基于硬件交换技术
并发连接；
S = N?10Mb/s
共享式局域网与交换式局域网的比较
《计算机网络》第 5章 介质访问控制子层
46
局域网产品类型与相互之间的关系
D íí
3- éì ·é DD íí
·μ μ?·?D íí
ì¨
à?à é?
à?à μ?
FDDI
1ò ì¨ á§ì¨
FDD I￠ í FFOL
·μ μ?· ì¨
ATM?D ííY
IP over ATM
MPOA
êé?ù?D íí
《计算机网络》第 5章 介质访问控制子层
47
5.5.2 快速以太网
Fast Ethernet的传输速率比普通 Ethernet快 10倍，数据传输速率达到了 100Mb/s；
Fast Ethernet保留着传统的帧格式、介质访问控制方法与组网方法；
每个比特的发送时间由 100ns降低到了 10ns；
1995年 9月,IEEE 802委员会正式批准了 Fast Ethernet
标准 IEEE 802.3u。
《计算机网络》第 5章 介质访问控制子层
48
Fast Ethernet的协议结构
IEEE 802.2 LLC
IEEE 802.3 MAC
MII ￡¨3 ￥ í? AUI é- ￡|
100 BASE-TX
2±? 5o - é? μí STP
100 BASE-FX
3ù é?
100 BASE-T4
4±? 3,4,5o - UTP
100 BASE-T é? à?
《计算机网络》第 5章 介质访问控制子层
49
5.5.3 千兆以太网用 Ethernet组建企业网的全面解决方案,
桌面系统采用传输速率为 10Mb/s的 Ethernet；
部门级网络系统采用传输速率为 100Mb/s的 Fast Ethernet；
企业级网络系统采用传输速率为 1000Mb/s的 Gigabit
Ethernet。
《计算机网络》第 5章 介质访问控制子层
50
Gigabit Ethernet的协议结构
I E E E 8 0 2,2 L L C
I E E E 8 0 2,3 M A C
G M I I （功能与A U I 相同）
1 0 0 0 B A S E - C X
屏蔽双绞线
1 0 0 0 B A S E - S X
多模光纤
1000 BASE-T集 线器
1 0 0 0 B A S E - T
非屏蔽双绞线
1 0 0 0 B A S E - L X
单模光纤
8 B / 1 0 B 编码解码方式 P A M 5 编码解码方式
《计算机网络》第 5章 介质访问控制子层
51
5.5.4 10Gb/s Ethernet
10Gb/s Ethernet主要具有以下特点
10Gb/s Ethernet的帧格式与 10Mb/s,100Mb/s和 1Gb/s
Ethernet相同；
10Gb/s Ethernet保留了 802.3标准对 Ethernet最小帧长度和最大帧长度的规定 ；
10Gb/s Ethernet的传输介质只使用光纤；
10Gb/s Ethernet只工作在全双工方式，因此不存在争用问题 。
《计算机网络》第 5章 介质访问控制子层
52
10Gb/s Ethernet的物理层协议
10Gb/s Ethernet有两种物理层协议标准
局域网物理层标准一个 10Gb/s Ethernet交换机可以支持 10个 Gigabit
Ethernet网端口；
可选的广域网物理层标准广域网物理层符合光纤通道技术速率体的
SONET/SDH的 OC-192/STM-64的标准。
《计算机网络》第 5章 介质访问控制子层
53
5.6 交换式局域网的工作原理
5.6.1 交换式局域网的基本结构
《计算机网络》第 5章 介质访问控制子层
54
5.6.2 局域网交换机的工作原理
°? D?a ì
1 65432
MAC D?
DA= ·? °ú B
§?￠ μ? 3
μ′?ü à?
±? 1ó
°? D?í aì
±? 1ó MAC °? D?
1 ·? °ú A:0 0-0 1-0 C-1 2-D 1-2 8
2
3
4 ·? °ú B:0 6-2 1-0 A-1 2-6 1-2 0
5 ·? °ú C:3 0-6 1-2 C-6 1-0 2-1 6
6 ·? °ú D:0 1-3 1-0 0-0 C-1 2-D 1
DA
MAC D?
DA= ·? °ú C
DA
·? °ú A:0 0-0 1-0 C-1 2-D 1-2 8
·? °ú B
·? °ú C ·? °ú D:0 1-3 1-0 0-0 C-1 2-D 1
D íí ·μ μ μ?
·? °ú E
《计算机网络》第 5章 介质访问控制子层
55
5.6.3 局域网交换机的技术特点
低交换延迟
支持不同的传输速率和工作模式
支持虚拟局域网服务
《计算机网络》第 5章 介质访问控制子层
56
5.7 虚拟局域网的工作原理
5.7.1 虚拟网络的概念
虚拟网络建立在局域网交换机之上 ;
以软件方式实现对逻辑工作组的划分与管理 ;
逻辑工作组的结点组成不受物理位置的限制 ;
一个逻辑工作组的结点可以分布在不同的物理网段上，
但它们之间的通信就像在同一个物理网段上一样。
《计算机网络》第 5章 介质访问控制子层
57
5.7.2 虚拟局域网的实现技术虚拟局域网的物理结构与逻辑结构
《计算机网络》第 5章 介质访问控制子层
58
虚拟局域网的组网方法
用交换机端口号定义虚拟局域网
用 MAC地址定义虚拟局域网
用网络层地址定义虚拟局域网
IP广播组虚拟局域网
《计算机网络》第 5章 介质访问控制子层
59
用交换机端口号定义虚拟局域网成员端口 1 2 3 4 5 6 7 8
局域网交换机
( a )
端口 1 2 3 4 5 6 7 8 端口 1 2 3 4 5 6 7 8
( b )
局域网交换机1 局域网交换机2
VLAN
1
VLAN
2
VLAN
1
VLAN
2
《计算机网络》第 5章 介质访问控制子层
60
虚拟局域网的优点
方便网络用户管理
减少网络管理开销
提供更好的安全性
改善网络服务质量
《计算机网络》第 5章 介质访问控制子层
61
5.8 无线局域网
5.8.1 无线局域网的应用
作为传统局域网的扩充
建筑物之间的互连
漫游访问
特殊网络
《计算机网络》第 5章 介质访问控制子层
62
典型的无线局域网结构
ìà ±? ·? °ú
2ò D? 2D íí
°¤?§
ìà ±? ·? °ú
￠ /· í
è× é￠ í?
·í ° é?
《计算机网络》第 5章 介质访问控制子层
63
特殊无线网络的结构
ad hoc 是一个临时需要的对等网络，无集中服务器的无线网络；
主要用于军事用途 。
《计算机网络》第 5章 介质访问控制子层
64
5.8.2 红外无线局域网
红外无线（ infrared radio,IR） 是按视距方式传播；
红外线频谱是非常宽，可以提供极高的数据传输速率；
红外局域网的数据传输有三种基本技术,
— 定向光束红外传输技术
— 全方位红外传输技术
— 漫反射红外传输技术
《计算机网络》第 5章 介质访问控制子层
65
5.8.3 扩频无线局域网
1.跳频 通信 (frequence hopping spread spectum,FHSS )
IEEE 802 11标准规定跳频通信使用 2.4GHz的工业、
科学与医药专用的 ISM频段 ;
跳频扩频通信的数据传输速率为 1Mb/s或 2Mb/s。
f
1
f
2
f
3
f
4
f
5
f
6
f
7
f
8
频率时间
T
《计算机网络》第 5章 介质访问控制子层
66
2.直接序列扩频 (direct sequence spread spectrum,DSSS)
直接序列扩频也使用 2.4GHz的工业、科学与医药专用的 ISM频段 ;
数据传输速率为 1Mb/s或 2Mb/s;
系统实际发送的信号 d(t)是发送数据 a(t)与伪随机码 c(t)
模二加的结果 ; a ( t )
c ( t )
d ( t )
《计算机网络》第 5章 介质访问控制子层
67
5.8.4 无线局域网标准 IEEE 802.11
802.11层次模型结构点协调功能 P C F
分布协调功能 D C F
( C S M A / C A )
物 理 层
M A C
层无争用服务争用服务
《计算机网络》第 5章 介质访问控制子层
68
CSMA/CA基本工作原理
802.11的 MAC层采用的是 CSMA/CA (collision
avoidance,CA)的冲突避免方法 ;
冲突避免要求每一个发送结点在发送帧之前需要先侦听信道。如果信道空闲，结点可以发送帧 ;
发送站在发送完一帧之后，必须再等待一个短的时间间隔，检查接收站是否发回帧的确认 ACK。 如果接收到确认，则说明此次发送没有出现冲突，发送成功 ;
如果在规定的时间内没有接收到确认，表明出现冲突，
发送失败，重发该帧。直到在规定的最大重发次数之内，发送成功。
《计算机网络》第 5章 介质访问控制子层
69
CSMA/CA基本工作原理示意图信道空闲源结点
S I F S
P I F S
D I F S
发送第1 帧
S I F S
S I F S
P I F S
D I F S
N A V ( 信道忙)
争用窗口发送下一帧时间时间时间目的结点其他结点有帧要发送有帧要发送推迟接入
《计算机网络》第 5章 介质访问控制子层
70
5.9 局域网互连与网桥的基本工作原理
5.9.1 局域网互连的基本概念局域网互连的应用环境
一个单位的多个部门局域网的互连；
办公楼之间局域网的互连；
将数千台计算机按地理位置或组织关系划分为多个子网的互连；
超过单个局域网的最大覆盖范围的多个局域网互连；
企业中部门的信息对安全、保密方面要求不同的局域网互连。
《计算机网络》第 5章 介质访问控制子层
71
5.9.2 网桥的基本工作原理网桥基本特征,
网桥在数据链路层上实现局域网互连；
网桥能够互连两个采用不同数据链路层协议、不同传输介质与不同传输速率的网络；
网桥以接收、存储、地址过滤与转发的方式实现互连的网络之间的通信；
网桥需要互连的网络在数据链路层以上采用相同的协议；
网桥可以分隔两个网络之间的广播通信量，有利于改善互连网络的性能与安全性。
《计算机网络》第 5章 介质访问控制子层
72
网桥的工作过程
《计算机网络》第 5章 介质访问控制子层
73
5.9.3 网桥的层次结构
...
Ethernet
D?μ? A
á?
Token Ring
·? °ú B
D? μ? A
D?é
D?é
D?é
D?é
D?é802.3
T -ú
L L C?í -ú
M A C?í -ú 802.3
èá oì -ú
D?é
D?é
D?é
D?é
D?é802.4
D? μ? B
D?é
D?é
D?é
D?é
ˉ¨ ·é D?
D?é
á?
802.3
802.3
802.3 802.4
802.4
802.4
802.4
ˉ¨ ·é D?
《计算机网络》第 5章 介质访问控制子层
74
网桥帧转发过程
《计算机网络》第 5章 介质访问控制子层
75
5.9.3 网桥的路由选择策略
1.网桥的基本分类
透明网桥（ transparent bridge）
源路选网桥（ source routing bridge）
《计算机网络》第 5章 介质访问控制子层
76
2.透明网桥的主要特点
透明网桥由各个网桥自己来决定路由选择，局域网上的各结点不负责路由选择，网桥对于互连局域网的各结点来说是“透明”的；
透明网桥一般用在两个使用同样的 MAC层协议的网段之间的互连。例如连接两个 Ethernet网段，或两个令牌环网；
透明网桥的最大优点是容易安装，是一种即插即用设备。
《计算机网络》第 5章 介质访问控制子层
77
生成树（ spanning tree） 算法
网桥互联的环状结构
《计算机网络》第 5章 介质访问控制子层
78
网络拓扑与对应的生成树
（a ）带环图 （b ）对应的生成树
《计算机网络》第 5章 介质访问控制子层
79
3.源路选网桥的主要特点
源路选网桥由发送帧的源结点负责路由选择；
源路由网桥假定假定每个结点在发送帧时，都已经清楚地知道发往各个目的结点的路由，因而在发送帧时将详细的路由信息放在帧的首部中；
为了发现适合的路由，源结点以广播方式向目的结点发送一个用于探测的发现帧；
发现帧将在整个通过网桥互连的局域网中沿着所有可能的路由传送；
当这些发现帧到达目的结点时，就沿着各自的路由返回源结点；
源结点在得到这些路由信息之后，从所有可能的路由中选择出一个最佳路由。
《计算机网络》第 5章 介质访问控制子层
80
5.9.5 网桥与广播风暴
网桥“盲目地”广播会使网络无用的通信量剧增，造成“广播风暴”；
《计算机网络》第 5章 介质访问控制子层
81
网桥与广播风暴的形成
《计算机网络》第 5章 介质访问控制子层
82
5.9.6 多端口网桥与第二层交换
网桥与交换机都是工作在数据链路层，交换机可以认为是一个多端口的网桥 ；
交换机工作在数据链路层，完成帧的转发 ；
交换机采用基于硬件的转发机制，其交换时延可以减少到 μs量级 ；
由于交换机完成帧一级的交换，它是工作在数据链路层，
因此也叫做第二层交换机。
《计算机网络》第 5章 介质访问控制子层
83
小结
局域网设计的主要目标是覆盖一个公司、一所大学、
一幢办公大楼的“有限的地理范围”；
决定局域网特性的三要素是：网络拓扑、传输介质与介质访问控制方法 ；
从采用的介质访问控制方法的角度，可以分为共享介质式局域网与交换式局域网两类 ；
目前应用最为广泛的局域网是 10Mb/s速率的 Ethernet
网，速率为 100Mb/s的 Fast Ethernet与 1Gb/s的 Gigabit
Ethernet已成为高速局域网方案中的首选技术，更高传输速率的 10Gb/s的 Ethernet正在研究中；
《计算机网络》第 5章 介质访问控制子层
84
交换式局域网通过局域网交换机支持连接到交换机端口的结点之间的多个并发连接，实现多结点之间数据的并发传输，增加了网络带宽，改善局域网的性能与服务质量；
交换技术的发展为虚拟局域网的实现提供了技术基础。
《计算机网络》第 5章 介质访问控制子层
3
本章学习要求,
了解,局域网与城域网的主要技术特点
了解：局域网拓扑结构的类型与特点
了解,IEEE 802参考模型与协议的基本概念
掌握,Ethernet局域网的基本工作原理
了解：令牌环网与 FDDI的基本工作原理
掌握：高速局域网、交换局域网与虚拟局域网的基本工作原理
了解：无线局域网的基本工作原理
掌握：网桥的基本工作原理
《计算机网络》第 5章 介质访问控制子层
4
5.1 局域网与城域网基本概念
5.1.1 决定局域网与城域网性能的三要素
网络拓扑
传输介质
介质访问控制方法
《计算机网络》第 5章 介质访问控制子层
5
5.1.2 局域网拓扑结构类型与特点网络拓扑结构,
总线型
环型
星型结构网络传输介质,
双绞线
同轴电缆
光纤
《计算机网络》第 5章 介质访问控制子层
6
总线型拓扑构型特点,
总线型局域网的介质访问控制方法采用的是“共享介质”方式；
所有结点都连接到一条作为公共传输介质的总线上；
总线传输介质通常采用同轴电缆或双绞线；
所有结点都可以通过总线传输介质以“广播”方式发送或接收数据，因此出现“冲突（ collision）,是不可避免的；
,冲突”会造成传输失败；
必须解决多个结点访问总线的介质访问控制（ MAC，
medium access control） 问题。
《计算机网络》第 5章 介质访问控制子层
7
总线结构与冲突
《计算机网络》第 5章 介质访问控制子层
8
介质访问控制方法要解决以下几个问题,
该哪个结点发送数据？
发送时会不会出现冲突？
出现冲突怎么办？
总线型拓扑的优点,
结构简单，实现容易；
易于扩展，可靠性较好。
《计算机网络》第 5章 介质访问控制子层
9
环型拓扑构型
结点使用点 —点线路连接，构成闭合的物理的环型结构；
环中数据沿着一个方向绕环逐站传输；
多个结点共享一条环通路；
环建立、维护、结点的插入与撤出。
《计算机网络》第 5章 介质访问控制子层
10
星型拓扑构型
逻辑结构与物理结构的关系
交换局域网 (switched LAN)的物理结构
《计算机网络》第 5章 介质访问控制子层
11
5.1.3 传输介质类型与介质访问控制方法局域网的传输介质类型
同轴电缆
双绞线
光纤
无线通信信道讨论,
双绞线已能用于数据传输速率为 100Mb/s,1Gb/s 的高速局域网中；
在局部范围内的中、高速局域网中使用双绞线，在远距离传输中使用光纤，在有移动结点的局域网中采用无线技术的趋势已经明朗。
《计算机网络》第 5章 介质访问控制子层
12
介质访问控制方法,
带有冲突检测的载波侦听多路访问 CSMA/CD
令牌总线 token bus
令牌环 token ring
《计算机网络》第 5章 介质访问控制子层
13
5.1.4 IEEE 802参考模型
IEEE 802 标准所描述的局域网参考模型与 OSI参考模型的关系,
应 用 层表 示 层会 话 层传 输 层网 络 层数据链路层物 理 层
O S I 参考模型逻辑链路控制子层
I E E E 8 0 2 参考模型介质访问控制子层物 理 层
《计算机网络》第 5章 介质访问控制子层
14
IEEE 802委员会为局域网制定了一系列标准，它们统称为 IEEE
802标准；
IEEE 802标准之间的关系：
802.10 1? μ¤ -ò°D íí-?¨
802,2a?ˉ1? Dà?í -ú
802.3
CSMA/CD
802.4
à?à é?
802.5
à?à μ?
802.6
á íí
802.9
íá ì? í?
y ′é
D íí
802.11
è× é?
D íí
802.1? ü é° ·? 3 íT μ¤?§
《计算机网络》第 5章 介质访问控制子层
15
5.2 Ethernet局域网
5.2.1 Ethernet的发展
Ethernet的核心技术是 CSMA/CD介质访问控制方法；
随机争用技术起源于夏威夷大学校园网 ALOHA；
1972年,Xerox公司开始 Ethernet实验网的研究；
1979年,Xerox公司宣布了 Ethernet产品；
1980年,Xerox,DEC与 Intel联合宣布 Ethernet V2.0
规范 ；
90年代,10Base-T标准使得 Ethernet性能价格比大大提高；
目前，交换式 Ethernet与最高速率为 10Gb/s的高速
Ethernet的出现，更确立了它在局域网中的主流地位。
《计算机网络》第 5章 介质访问控制子层
16
5.2.2 Ethernet帧结构与帧发送、接收流程分析
1.Ethernet数据发送流程的分析
《计算机网络》第 5章 介质访问控制子层
17
CSMA/CD的发送流程可以概括为,
先听后发
边听边发
冲突停止
延迟重发
《计算机网络》第 5章 介质访问控制子层
18
Ethernet结点数据发送流程
D?
ü?μ ˉè?y
3y ±-?
ü?μ?a ￡1
à? ±￠
ü?μ?í á1
￠ê
à?ú ′
í?ò?a
ü?μ ˉè?y
N+1 N
· ￡′
ü?μ 3y ±-
Y
N
Y
￠ D?
é￥ ￡1
N Y
°? ˉy ′
í?ò?a
N
· ￡′
￠ 3￥
Y
N
《计算机网络》第 5章 介质访问控制子层
19
载波侦听过程
目的,检查是否已经有结点利用总 线在发送数据总线忙 总线空闲
v(t)
t
0
1
《计算机网络》第 5章 介质访问控制子层
20
冲突检测：比较法和编码违例判决法
V (t)
t
1
V (t)
t
2
V (t)+V (t)
t
21
《计算机网络》第 5章 介质访问控制子层
21
冲突窗口的概念
·? °ú A ·? °ú B
D? A D? B
￥í =D/V
D? A+D? B
2￥ í
é?
ü?μ?￠
《计算机网络》第 5章 介质访问控制子层
22
随机延迟重发
截止二进制指数后退延迟算法
τ＝ 2k·R·a
其中,τ为结点重新发送需要的后退延迟时间,a为冲突窗口值,R为随机数 ;
限定 k的范围,k=min（ n,10） ;如果重发次数 n<10,则取 k=n； 如果重发次数 n≥10时，则 k取值为 10;
第 n次重发延迟是分布在 0与 [2min（ n,10） -1]个时间片之间，最大可能延迟时间为 1023 个时间片 ;
在到后退延迟时间之后，结点将重新判断总线忙、闲状态，重复发送流程 ;
当冲突次数超过 16时，表示发送失败，放弃该帧发送。
《计算机网络》第 5章 介质访问控制子层
23
2.Ethernet帧结构
前导码与帧前定界符字段
目的地址和源地址字段
长度字段
LLC数据字段
帧校验字段前导码
( 7 位)
帧前定界符
( 1 位)
目的地址D A
( 2 / 6 位)
L L C 数据
( 长度可变)
帧校验字段F C S
( 4 位)
源地址S A
( 2 / 6 位)
长度域
( 2 位)
《计算机网络》第 5章 介质访问控制子层
24
Ethernet帧结构的讨论,
前导码与帧前定界符字段前导码,7个字节,10101010…101010 比特序列帧前定界符,1字节,10101011
目的地址和源地址字段地址字段长度,2个字节或 6个字节目的地址类型,
单一结点地址（ unicast address）
多点地址（ multicast address）
广播地址（ broadcast address）
《计算机网络》第 5章 介质访问控制子层
25
长度字段帧的最小长度为 64字节，最大长度为 1518字节
LLC数据字段
LLC数据字段是帧的数据字段，长度最小为 46个字节少于 46个字节，需要填充
帧校验字段采用 32位的 CRC校验校验的范围是：目的地址、源地址、长度,LLC数据等字段
《计算机网络》第 5章 介质访问控制子层
26
3.Ethernet
接收流程启动接收
8 位的整数倍？
地址正确？
帧校验正确?
结束：
帧校验错
N
Y
Y
接收帧接收完成？
N
结束：
帧长度错
Y
N
帧太短？
帧长度正确?
Y
N
结束：
帧比特错帧拆卸结束：
成功接收
N
Y
Y N
《计算机网络》第 5章 介质访问控制子层
27
5.2.3 Ethernet实现方法系统接口
Eth ern et控制器
（MAC ）
曼彻斯特编码译码器（PLS ）
收发器
（MAU ）
主机系统总线同轴电缆主机系统
AUI 接口
《计算机网络》第 5章 介质访问控制子层
28
Ethernet网卡结构
Ethernet1? Dà à?
￡¨MAC +ME NDE C￡ |
IEEE
Address
EPROM
μ′?ü
ˉY ˉ￠ à?
￠ à?
1¨
AUI ·í 1ó
BNC ·í 1ó
·í?à?ú μ? I / O é?
·í
ˉ¨
·é
D?
《计算机网络》第 5章 介质访问控制子层
29
5.2.4 Ethernet物理地址
Ethernet地址 → 网络物理地址 → 物理网络地址 ;
Ethernet地址 = Manufacture ID + NIC ID
24bit + 24bit
公司,Cisco 00-00-0c
Novell 00-00-1B
00-00-D8
3Com 00-20-AF
00-60-8C
IBM 08-00-5A
典型的 Ethernet地址,
00-60-8C-01-28-12
000000001010000010001100000000010010100000010010
Ethernet地址具有惟一性，取决于你所使用的网卡。
《计算机网络》第 5章 介质访问控制子层
30
Ethernet物理地址的十六进制与二进制的表示方法
08 - 01 - 00 - 2A - 10 - C3
0000 1000
0001 0000
0010 1001
0000 0000
0000 0001
1100 0011
e ·? Dà °? D? 2·
±t ·? Dà °? D? 2·
《计算机网络》第 5章 介质访问控制子层
31
5.2.5 网络协议分析器及其应用
网络分析器或网络监视器是一种用来测试网络系统运行状态的设备 ；
当网络分析器连接到被测试的网络时，它能监控特定的事件，并且报告诸如每秒平均接收帧数或平均帧长度等统计数据；
网络分析器的另外一个重要的作用是对特定协议
（ TCP/IP,FTP,HTTP） 的解码，它按照指定的协议规则加以解释，然后将协议分析的结果显示出来。
《计算机网络》第 5章 介质访问控制子层
32
网络分析器的连入方式
《计算机网络》第 5章 介质访问控制子层
33
网络分析器捕获的帧数据
A D D R H E X
0000
0010
0020
0030
0040
0050
0060
0 2 6 0 8 C 8 2 2 4 2 8 0 2 6 0 8 C 0 2 2 4 2 0
D A 3 A 0 E 0 0 F F E F 1 6 0 0 0 0 0 0 0 0 0 0 6 B 1 6 1 9 0 1
F F 5 3 4 D 4 2 2 D 0 0 0 0 0 1 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 1 8 0 4 0 0 9 4 0 6 0 7 0 0
2 E 3 F 0 0 0 9 0 0 0 1 F F E E 1 3 0 0 0 0 8 5 0 0 0 0 0 0 E E
C A 3 C 0 0 0 0 F F A F 1 2 0 0 0 6 0 6 0 0 0 0 6 D 1 8 0 0 0 0
E A 3 A 0 0 0 0 F F 0 0 0 0 0 0 0 1 0 0 0 0 0 8 6 A 0 0 1 2 F F
0 0 8 1 F 0 F 0
目的地址 源地址
《计算机网络》第 5章 介质访问控制子层
34
网络分析器显示的 Ethernet帧结构
D L C,- - - - - D L C H e a d e r - - - - -
D L C,
D L C,F r a m e 1 a r r i v e d a t 0 9,2 0,3 5,3 5 4 3 ；f r a m e s i z e i s 1 4 3 （0 0 8 F h e x ）b y t e s
D L C,D e s t i n a t i o n = S t a t i o n 3 C o m 8 2 2 4 2 8
D L C,S o u r c e = S t a t i o n 3 C o m 0 2 2 4 2 0
D L C,8 0 2,3 l e n g t h = 1 2 9
D L C,
L L C,- - - - - L L C H e a d e r - - - - -
L L C,
L L C,D S A P = F 0,S S A P = F 0,C o m m a n d,I f r a m e,N （R ）= 2 9,N （s ）= 1 0 9
L L C,
N E T B,- - - - - N E T B I O S D a t a O n l y L a s t - - - - -
协议分析器
《计算机网络》第 5章 介质访问控制子层
35
5.3 令牌总线网
5.3.1 令牌总线的工作原理
·? °ú D ·? °ú E
·? °ú A ·? °ú B ·? °ú C
à?à é?
à?à é?
·? °ú A
·? °ú B·? °ú D
·? °ú C ·? °ú E
à?à
《计算机网络》第 5章 介质访问控制子层
36
5.3.2 令牌总线的环维护工作
环初始化
新结点加入环
结点从环中撤出
环恢复
优先级
《计算机网络》第 5章 介质访问控制子层
37
5.4 令牌环网与光纤分布式数据接口
5.4.1 令牌环网的工作原理
《计算机网络》第 5章 介质访问控制子层
38
5.4.2 IEEE 802.5标准
单令牌协议
优先级位
监控站
预约指示器
《计算机网络》第 5章 介质访问控制子层
39
5.4.3 光纤分布式数据接口
FDDI作为主干网互连多个局域网的结构
F D D I D? 2? μ
t è? à?
Token Ring
í? à?
ì¨
í? à?
《计算机网络》第 5章 介质访问控制子层
40
FDDI主要技术特点
使用 802.5的单令牌环网介质访问控制协议；
使用 802.2协议，与符合 802标准局域网兼容；
数据传输速率为 100Mb/s,连网的结点数最大为 1000，环路长度为 100km ；
可以使用双环结构，具有容错能力；
可以使用多模或单模光纤；
具有动态分配带宽的能力，能支持同步和异步数据传输。
《计算机网络》第 5章 介质访问控制子层
41
FDDI主要应用环境
计算机机房网
办公室或建筑物群的主干网
校园网的主干网
多校园的主干网
《计算机网络》第 5章 介质访问控制子层
42
5.5 高速局域网的工作原理
5.5.1 高速局域网的研究方法推动局域网技术发展的因素
个人计算机的广泛应用；
在过去二十年中，计算机的处理速度提高了百万倍，
而网络数据传输速率只提高了上千倍；
从理论上讲，一台微通道或 EISA总线的微型机能产生大约 250Mb/s的流量；
基于 Web的 Internet/Intranet应用也要求更高的带宽；
在数据仓库、桌面电视会议,3D图形与高清晰度图像这类应用中，人们需要有更高带宽的局域网。
《计算机网络》第 5章 介质访问控制子层
43
传统共享式局域网的缺点
传统的局域网技术是建立在“共享介质”的基础上，
典型的介质访问控制方法是 CSMS/CD,Token Ring、
Token Bus；
介质访问控制方法用来保证每个结点都能够“公平”
地使用公共传输介质；
每个结点平均能分配到的带宽随着结点数的不断增加而急剧减少；
网络通信负荷加重时，冲突和重发现象将大量发生，
网络效率将会下降，网络传输延迟将会增长，网络服务质量将会下降。
《计算机网络》第 5章 介质访问控制子层
44
高速局域网的研究方法
第一种方案：提高 Ethernet的数据传输速率：
10Mb/s→ 100Mb/s→ 10Gb/s ；
第二种方案：将一个大型局域网划分成多个用网桥或路由器互连的子网，导致了局域网互连技术的发展；
第三种方案：将“共享介质方式”改为“交换方式”，
导致了“交换式局域网”技术的发展。
《计算机网络》第 5章 介质访问控制子层
45
交换式局域网 — 基于硬件交换技术
并发连接；
S = N?10Mb/s
共享式局域网与交换式局域网的比较
《计算机网络》第 5章 介质访问控制子层
46
局域网产品类型与相互之间的关系
D íí
3- éì ·é DD íí
·μ μ?·?D íí
ì¨
à?à é?
à?à μ?
FDDI
1ò ì¨ á§ì¨
FDD I￠ í FFOL
·μ μ?· ì¨
ATM?D ííY
IP over ATM
MPOA
êé?ù?D íí
《计算机网络》第 5章 介质访问控制子层
47
5.5.2 快速以太网
Fast Ethernet的传输速率比普通 Ethernet快 10倍，数据传输速率达到了 100Mb/s；
Fast Ethernet保留着传统的帧格式、介质访问控制方法与组网方法；
每个比特的发送时间由 100ns降低到了 10ns；
1995年 9月,IEEE 802委员会正式批准了 Fast Ethernet
标准 IEEE 802.3u。
《计算机网络》第 5章 介质访问控制子层
48
Fast Ethernet的协议结构
IEEE 802.2 LLC
IEEE 802.3 MAC
MII ￡¨3 ￥ í? AUI é- ￡|
100 BASE-TX
2±? 5o - é? μí STP
100 BASE-FX
3ù é?
100 BASE-T4
4±? 3,4,5o - UTP
100 BASE-T é? à?
《计算机网络》第 5章 介质访问控制子层
49
5.5.3 千兆以太网用 Ethernet组建企业网的全面解决方案,
桌面系统采用传输速率为 10Mb/s的 Ethernet；
部门级网络系统采用传输速率为 100Mb/s的 Fast Ethernet；
企业级网络系统采用传输速率为 1000Mb/s的 Gigabit
Ethernet。
《计算机网络》第 5章 介质访问控制子层
50
Gigabit Ethernet的协议结构
I E E E 8 0 2,2 L L C
I E E E 8 0 2,3 M A C
G M I I （功能与A U I 相同）
1 0 0 0 B A S E - C X
屏蔽双绞线
1 0 0 0 B A S E - S X
多模光纤
1000 BASE-T集 线器
1 0 0 0 B A S E - T
非屏蔽双绞线
1 0 0 0 B A S E - L X
单模光纤
8 B / 1 0 B 编码解码方式 P A M 5 编码解码方式
《计算机网络》第 5章 介质访问控制子层
51
5.5.4 10Gb/s Ethernet
10Gb/s Ethernet主要具有以下特点
10Gb/s Ethernet的帧格式与 10Mb/s,100Mb/s和 1Gb/s
Ethernet相同；
10Gb/s Ethernet保留了 802.3标准对 Ethernet最小帧长度和最大帧长度的规定 ；
10Gb/s Ethernet的传输介质只使用光纤；
10Gb/s Ethernet只工作在全双工方式，因此不存在争用问题 。
《计算机网络》第 5章 介质访问控制子层
52
10Gb/s Ethernet的物理层协议
10Gb/s Ethernet有两种物理层协议标准
局域网物理层标准一个 10Gb/s Ethernet交换机可以支持 10个 Gigabit
Ethernet网端口；
可选的广域网物理层标准广域网物理层符合光纤通道技术速率体的
SONET/SDH的 OC-192/STM-64的标准。
《计算机网络》第 5章 介质访问控制子层
53
5.6 交换式局域网的工作原理
5.6.1 交换式局域网的基本结构
《计算机网络》第 5章 介质访问控制子层
54
5.6.2 局域网交换机的工作原理
°? D?a ì
1 65432
MAC D?
DA= ·? °ú B
§?￠ μ? 3
μ′?ü à?
±? 1ó
°? D?í aì
±? 1ó MAC °? D?
1 ·? °ú A:0 0-0 1-0 C-1 2-D 1-2 8
2
3
4 ·? °ú B:0 6-2 1-0 A-1 2-6 1-2 0
5 ·? °ú C:3 0-6 1-2 C-6 1-0 2-1 6
6 ·? °ú D:0 1-3 1-0 0-0 C-1 2-D 1
DA
MAC D?
DA= ·? °ú C
DA
·? °ú A:0 0-0 1-0 C-1 2-D 1-2 8
·? °ú B
·? °ú C ·? °ú D:0 1-3 1-0 0-0 C-1 2-D 1
D íí ·μ μ μ?
·? °ú E
《计算机网络》第 5章 介质访问控制子层
55
5.6.3 局域网交换机的技术特点
低交换延迟
支持不同的传输速率和工作模式
支持虚拟局域网服务
《计算机网络》第 5章 介质访问控制子层
56
5.7 虚拟局域网的工作原理
5.7.1 虚拟网络的概念
虚拟网络建立在局域网交换机之上 ;
以软件方式实现对逻辑工作组的划分与管理 ;
逻辑工作组的结点组成不受物理位置的限制 ;
一个逻辑工作组的结点可以分布在不同的物理网段上，
但它们之间的通信就像在同一个物理网段上一样。
《计算机网络》第 5章 介质访问控制子层
57
5.7.2 虚拟局域网的实现技术虚拟局域网的物理结构与逻辑结构
《计算机网络》第 5章 介质访问控制子层
58
虚拟局域网的组网方法
用交换机端口号定义虚拟局域网
用 MAC地址定义虚拟局域网
用网络层地址定义虚拟局域网
IP广播组虚拟局域网
《计算机网络》第 5章 介质访问控制子层
59
用交换机端口号定义虚拟局域网成员端口 1 2 3 4 5 6 7 8
局域网交换机
( a )
端口 1 2 3 4 5 6 7 8 端口 1 2 3 4 5 6 7 8
( b )
局域网交换机1 局域网交换机2
VLAN
1
VLAN
2
VLAN
1
VLAN
2
《计算机网络》第 5章 介质访问控制子层
60
虚拟局域网的优点
方便网络用户管理
减少网络管理开销
提供更好的安全性
改善网络服务质量
《计算机网络》第 5章 介质访问控制子层
61
5.8 无线局域网
5.8.1 无线局域网的应用
作为传统局域网的扩充
建筑物之间的互连
漫游访问
特殊网络
《计算机网络》第 5章 介质访问控制子层
62
典型的无线局域网结构
ìà ±? ·? °ú
2ò D? 2D íí
°¤?§
ìà ±? ·? °ú
￠ /· í
è× é￠ í?
·í ° é?
《计算机网络》第 5章 介质访问控制子层
63
特殊无线网络的结构
ad hoc 是一个临时需要的对等网络，无集中服务器的无线网络；
主要用于军事用途 。
《计算机网络》第 5章 介质访问控制子层
64
5.8.2 红外无线局域网
红外无线（ infrared radio,IR） 是按视距方式传播；
红外线频谱是非常宽，可以提供极高的数据传输速率；
红外局域网的数据传输有三种基本技术,
— 定向光束红外传输技术
— 全方位红外传输技术
— 漫反射红外传输技术
《计算机网络》第 5章 介质访问控制子层
65
5.8.3 扩频无线局域网
1.跳频 通信 (frequence hopping spread spectum,FHSS )
IEEE 802 11标准规定跳频通信使用 2.4GHz的工业、
科学与医药专用的 ISM频段 ;
跳频扩频通信的数据传输速率为 1Mb/s或 2Mb/s。
f
1
f
2
f
3
f
4
f
5
f
6
f
7
f
8
频率时间
T
《计算机网络》第 5章 介质访问控制子层
66
2.直接序列扩频 (direct sequence spread spectrum,DSSS)
直接序列扩频也使用 2.4GHz的工业、科学与医药专用的 ISM频段 ;
数据传输速率为 1Mb/s或 2Mb/s;
系统实际发送的信号 d(t)是发送数据 a(t)与伪随机码 c(t)
模二加的结果 ; a ( t )
c ( t )
d ( t )
《计算机网络》第 5章 介质访问控制子层
67
5.8.4 无线局域网标准 IEEE 802.11
802.11层次模型结构点协调功能 P C F
分布协调功能 D C F
( C S M A / C A )
物 理 层
M A C
层无争用服务争用服务
《计算机网络》第 5章 介质访问控制子层
68
CSMA/CA基本工作原理
802.11的 MAC层采用的是 CSMA/CA (collision
avoidance,CA)的冲突避免方法 ;
冲突避免要求每一个发送结点在发送帧之前需要先侦听信道。如果信道空闲，结点可以发送帧 ;
发送站在发送完一帧之后，必须再等待一个短的时间间隔，检查接收站是否发回帧的确认 ACK。 如果接收到确认，则说明此次发送没有出现冲突，发送成功 ;
如果在规定的时间内没有接收到确认，表明出现冲突，
发送失败，重发该帧。直到在规定的最大重发次数之内，发送成功。
《计算机网络》第 5章 介质访问控制子层
69
CSMA/CA基本工作原理示意图信道空闲源结点
S I F S
P I F S
D I F S
发送第1 帧
S I F S
S I F S
P I F S
D I F S
N A V ( 信道忙)
争用窗口发送下一帧时间时间时间目的结点其他结点有帧要发送有帧要发送推迟接入
《计算机网络》第 5章 介质访问控制子层
70
5.9 局域网互连与网桥的基本工作原理
5.9.1 局域网互连的基本概念局域网互连的应用环境
一个单位的多个部门局域网的互连；
办公楼之间局域网的互连；
将数千台计算机按地理位置或组织关系划分为多个子网的互连；
超过单个局域网的最大覆盖范围的多个局域网互连；
企业中部门的信息对安全、保密方面要求不同的局域网互连。
《计算机网络》第 5章 介质访问控制子层
71
5.9.2 网桥的基本工作原理网桥基本特征,
网桥在数据链路层上实现局域网互连；
网桥能够互连两个采用不同数据链路层协议、不同传输介质与不同传输速率的网络；
网桥以接收、存储、地址过滤与转发的方式实现互连的网络之间的通信；
网桥需要互连的网络在数据链路层以上采用相同的协议；
网桥可以分隔两个网络之间的广播通信量，有利于改善互连网络的性能与安全性。
《计算机网络》第 5章 介质访问控制子层
72
网桥的工作过程
《计算机网络》第 5章 介质访问控制子层
73
5.9.3 网桥的层次结构
...
Ethernet
D?μ? A
á?
Token Ring
·? °ú B
D? μ? A
D?é
D?é
D?é
D?é
D?é802.3
T -ú
L L C?í -ú
M A C?í -ú 802.3
èá oì -ú
D?é
D?é
D?é
D?é
D?é802.4
D? μ? B
D?é
D?é
D?é
D?é
ˉ¨ ·é D?
D?é
á?
802.3
802.3
802.3 802.4
802.4
802.4
802.4
ˉ¨ ·é D?
《计算机网络》第 5章 介质访问控制子层
74
网桥帧转发过程
《计算机网络》第 5章 介质访问控制子层
75
5.9.3 网桥的路由选择策略
1.网桥的基本分类
透明网桥（ transparent bridge）
源路选网桥（ source routing bridge）
《计算机网络》第 5章 介质访问控制子层
76
2.透明网桥的主要特点
透明网桥由各个网桥自己来决定路由选择，局域网上的各结点不负责路由选择，网桥对于互连局域网的各结点来说是“透明”的；
透明网桥一般用在两个使用同样的 MAC层协议的网段之间的互连。例如连接两个 Ethernet网段，或两个令牌环网；
透明网桥的最大优点是容易安装，是一种即插即用设备。
《计算机网络》第 5章 介质访问控制子层
77
生成树（ spanning tree） 算法
网桥互联的环状结构
《计算机网络》第 5章 介质访问控制子层
78
网络拓扑与对应的生成树
（a ）带环图 （b ）对应的生成树
《计算机网络》第 5章 介质访问控制子层
79
3.源路选网桥的主要特点
源路选网桥由发送帧的源结点负责路由选择；
源路由网桥假定假定每个结点在发送帧时，都已经清楚地知道发往各个目的结点的路由，因而在发送帧时将详细的路由信息放在帧的首部中；
为了发现适合的路由，源结点以广播方式向目的结点发送一个用于探测的发现帧；
发现帧将在整个通过网桥互连的局域网中沿着所有可能的路由传送；
当这些发现帧到达目的结点时，就沿着各自的路由返回源结点；
源结点在得到这些路由信息之后，从所有可能的路由中选择出一个最佳路由。
《计算机网络》第 5章 介质访问控制子层
80
5.9.5 网桥与广播风暴
网桥“盲目地”广播会使网络无用的通信量剧增，造成“广播风暴”；
《计算机网络》第 5章 介质访问控制子层
81
网桥与广播风暴的形成
《计算机网络》第 5章 介质访问控制子层
82
5.9.6 多端口网桥与第二层交换
网桥与交换机都是工作在数据链路层，交换机可以认为是一个多端口的网桥 ；
交换机工作在数据链路层，完成帧的转发 ；
交换机采用基于硬件的转发机制，其交换时延可以减少到 μs量级 ；
由于交换机完成帧一级的交换，它是工作在数据链路层，
因此也叫做第二层交换机。
《计算机网络》第 5章 介质访问控制子层
83
小结
局域网设计的主要目标是覆盖一个公司、一所大学、
一幢办公大楼的“有限的地理范围”；
决定局域网特性的三要素是：网络拓扑、传输介质与介质访问控制方法 ；
从采用的介质访问控制方法的角度，可以分为共享介质式局域网与交换式局域网两类 ；
目前应用最为广泛的局域网是 10Mb/s速率的 Ethernet
网，速率为 100Mb/s的 Fast Ethernet与 1Gb/s的 Gigabit
Ethernet已成为高速局域网方案中的首选技术，更高传输速率的 10Gb/s的 Ethernet正在研究中；
《计算机网络》第 5章 介质访问控制子层
84
交换式局域网通过局域网交换机支持连接到交换机端口的结点之间的多个并发连接，实现多结点之间数据的并发传输，增加了网络带宽，改善局域网的性能与服务质量；
交换技术的发展为虚拟局域网的实现提供了技术基础。
