局域网扩展及虚拟局域网
在物理层扩展局域网 ---- 使用中继器、集线器
在电缆段之间复制比特信号,信号整形、放大、再生
扩展后的局域网在网络层看来还是一个网络
网络层
数据链路层
物理层
传输层
表示层
会话层
应用层
网络层
数据链路层
物理层
传输层
表示层
会话层
应用层
物理层
中继器、集线器
局域网扩展
在数据链路层扩展局域网 ---- 使用网桥、交换机
在网段之间转发数据帧(根据MAC层物理地址)
网络层
数据链路层
物理层
传输层
表示层
会话层
应用层
网络层
数据链路层
物理层
传输层
表示层
会话层
应用层
物理层
网桥、交换机
数据链路层
扩展后的局域网在网络层看来还是一个网络
网络互连
在网络层对多个网络互连 ---- 使用路由器
在网络之间转发 IP 分组(根据 IP 逻辑地址)
路由器在多个网络之间进行网络互连,内容将在第六章介绍。
网络层
数据链路层
物理层
传输层
表示层
会话层
应用层
网络层
数据链路层
物理层
传输层
表示层
会话层
应用层
物理层
路由器
数据链路层
网络层
网络1 网络2
在传输层及更高层互连 ---- 使用网关
在传输层及更高层上进行处理或协议转换
网络互连
网络1
网络层
数据链路层
物理层
传输层
表示层
会话层
应用层
网络层
数据链路层
物理层
传输层
表示层
会话层
应用层
物理层
数据链路层
网络层
网关
网络1 网络2
网关在多个网络之间在传输层及更高层上进行网络互连
网关的例子
在网关两侧,是两个采用完全不同体系结构的网络,因此
在网关的传输层及高层上进行处理和进行两种协议的转换。
(1) 在物理层扩展局域网
物理层扩展设备:
中继器(Repeater)和集线器(Hub)
中继器 集线器
中继器
作用
在物理层上实现局域网网段的扩展,主要起到信
号再生、放大、延长网络距离的作用。
优点
安装简单、使用方便、价格便宜。
缺点
不能够无限制地扩展网络长度。
中继器处理的对象是数据比特,它不能识别数据
链路层的帧格式或网络层的分组格式。不提供网
段之间的隔离。
注意:中继器、放大器两者之间的区别
中继器的连接
中继器的工作原理
信号的解码与编码 ---- 信号整形、放大、再生
集线器
集线器:多端口中继器
(参阅
用多个集线器可连成更大的局域网
级联式集线器 (Uplink 端口)
堆叠式集线器 (Up、Down 堆叠端口)
底板插入模块 (如光纤模块等)
用多个集线器可连成一个更大的局域网
集线器
集线器
二系
集线器
三系
集线器
一系
三个独立的冲突域
集线器
二系
集线器
三系
集线器
一系
集线器
一个更大的局域网(一个冲突域)
优点
使原来属于不同冲突域的局域网上的计算机能够进
行跨冲突域的通信。
扩大了局域网覆盖的地理范围。
缺点
冲突域增大了,但总的吞吐量反而减小。
如果不同的冲突域使用不同的数据率,那么就不能
用集线器将它们互连起来。
用集线器扩展局域网
在数据链路层扩展局域网用的设备:
网桥(Bridge)和交换机(Switch)
网桥 交换机
(2) 在数据链路层扩展局域网
为什么要使用网桥?
中继器的数目已经达到最大,但网络还需扩大距
离时(如10Mbps以太网连接5个以上网段时);
两个局域网距离相隔太远,中继器不能及 (此时
需带有WAN链路的远程网桥) ;
局域网有太多的流量,要分成几个网段减小流量
(用路由器相连太贵或因无路由协议时) ;
连接不同类型的 LAN时;
安全或管理原因。
网桥连接网段扩展局域网
网桥是在逻辑链路层上存储转发数据幀的设备,当在多
个局域网之间需要交换信息,或为了安全、减小冲突域、增
大吞吐量、要将现存的单个局域网分隔成几个网络时,就要
用到网桥。(上图中红色光球----冲突)
连接网桥前后的冲突域变化
一
个
冲
突
域
四
个
冲
突
域
网桥
网桥根据 MAC 帧的目的地址对收到的帧进行转发。
网桥具有过滤帧的功能。当网桥收到一个帧时,先检查此帧的目
的 MAC 地址,然后再确定是过滤丢弃、还是将该帧转发到另一
个端口。
网桥的作用:过滤和转发
网桥的内部组成
网桥转发表
端口管理
软件
网桥协
议实体
端口 1 端口 2缓存
MAC1 MAC2 MAC3
网段 B网段 A
1
1
1
2
MAC1
MAC3
MAC5 2
MAC2
MAC4
MAC6 2
站地址端口网桥
网桥
MAC4 MAC5 MAC6
1 2
从 到 局域网桥的操作
由于MAC不同,网桥在 LLC 子层过滤、转发 幀(如以太网和令牌环的连接)
从 到 局域网桥的操作
由于MAC相同,仅在 MAC 子层过滤、转发 幀(如以太网和以太网的连接)
过滤通信量。
扩大了物理范围。
提高了可靠性。
由于网桥的网络端口内有缓冲存储器,端口
与端口间不是直接相连,因此可互连不同物
理层、不同 MAC 子层和不同速率(如 10
Mb/s 和 100 Mb/s 以太网)的局域网。
使用网桥带来的好处
存储转发增加了时延。
在MAC 子层并没有流量控制功能。
具有不同 MAC 子层的网段桥接在一起时,时
延更大。
网桥只适合于用户数不太多(不超过几百个)和
通信量不太大的局域网,否则有时还会因传播
过多的广播信息而产生网络拥塞。这就是所谓
的广播风暴。
使用网桥带来的缺点
集线器在转发帧时,不对传输媒体进行检测。
网桥在转发帧之前必须执行 CSMA/CD 算法。
若在发送过程中出现碰撞,就必须停止发送和进行
退避。
在这一点上网桥的接口很像一个网卡。但网桥却没
有网卡。
由于网桥没有网卡(无MAC地址),因此网桥
并不改变它转发的帧的源地址。
网桥和集线器(或转发器)不同
透明网桥
透明网桥 (transparent bridge) 关心的是完全透明。
当需要进行局域网互连时,只需把连接插头插入网
桥,不需要改动任何硬件和软件,无需设置地址开
关,无需装入路由表或参数。什么也不干,只须插
入电缆就完事,现有LAN的运行完全不受网桥的任
何影响。
“透明”是指局域网上的站点并不知道所发送的帧
将经过哪几个网桥,因为网桥对各站来说是看不见
的。
透明网桥是一种即插即用设备,其标准是 IEEE
。
透明网桥的过滤与转发
当一帧到达时,网桥必须决定将其丢弃还是转
发。如果要转发,则必须决定发往哪一条输出线路
(LAN)。 这需要通过查询网桥中一张路径选择表里
的目的地址而作出决定。该表列出每个可能的目的
地, 以及它属于哪一条输出线路(LAN)。在插入网
桥之初,表为空,由于网桥不知道任何目的地的位
置,因而采用扩散算法(flooding algorithm):把每
个到来的、 未知的目的站点(不在路径表中)的帧输
出到连在此网桥的所有LAN(除了发送该帧来的输
入线路以外)。
透明网桥的逆向学习法
随着时间的推移,网桥将了解每个目的地的
位置。一旦知道了目的地位置,发往该处的帧就
只发到适当的LAN上,而不再扩散发送。
当网桥刚接入网时,路径表是空的,它通过
逆向学习法来获知路径并逐步建立起路径表,网
桥通过检查收到幀的源地址及其输入线路,若对
应的项在路径表中没有,则将其登记到透明网桥
的路径表中。随着收到的幀越来越多,路径表就
逐渐完备起来。
处理动态拓扑(时间项)
为了处理动态拓扑问题,每当增加路径表项时,均
在该项中注明帧的到达时间。每当目的地已在表中的帧
到达时,将以当前时间更新该项。这样,从表中每项的
时间即可知道该机器最后帧到来的时间。网桥中有一个
进程定期地扫描该表,会清除时间早于当前时间若干分
钟的全部表项。
如果从LAN上取走一台计算机,并在别处重新连到
LAN上的话,那么在几分钟内,网桥中该表里对应地址
的项会动态得到更新,它即可重新开始正常工作而无须
人工干预。这个算法同时也意味着,如果机器在几分钟
内无动作,那么发给它的帧将不得不广播散发,一直到
它自己发送出一帧为止。
丢弃、转发还是扩散?
到达透明网桥的帧是丢弃、转发还是扩散
?其处理过程取决于发送的LAN(源LAN)和目的
地所在的LAN(目的LAN)是否相同。
方法如下所示:
1、如果目的LAN和源LAN相同,则丢弃该帧;
2、如果目的LAN和源LAN不同,则转发该帧;
3、如果目的LAN未知,则进行扩散(广播)。
(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 地址。
端口:登记收到的帧进入该网桥的端口号。
时间:登记收到的帧进入该网桥的时间。
网桥在转发表中登记的三个信息
透明网桥工作举例
有时为了线路能有容错能力,增加一些冗余线路,造成拓扑中有
环路,会产生转发的帧在网络中不断地兜圈子的现象,因此发展出一
种网桥生成树算法。
透明网桥使用了生成树算法
F1
③
①
②
⑤
网桥 1 转发的帧
⑥
网桥 2 转发的帧F2
④
局域网 2
局域网 1
网桥 2网桥 1
A
F
不停地
兜圈子
A 发出的帧
网络资源白白消耗了
生成树算法
为了防止幀的循环,使用生成树算法,网桥间相互通信
来确定生成树(即生成初始拓扑中没有回路的子集):
每隔几秒钟每一个网桥要广播其标识号(网桥生产厂家设定
的唯一序号)和它所知道的其他所有LAN上的网桥标识号
算法选择一个网桥作为生成树的根(例如选择一个最小序号
的网桥),然后以最短路径为依据,找到树上的每一个结点
一旦网桥确定了生成树,网桥就虚拟地断开链路不在生成
树中的网桥上相关端口,从初始拓扑结构中创建生成树。
随着相关端口的断开和环路的去除,幀不再循环
如果以后某个时候,生成树的一条链路失效了,网桥可以
自动地将这些端口重新连接,再次运行生成树算法,生成
新的生成树,虚拟断开网桥上新的不在生成树上的端口
源路由选择网桥
支持CSMA/CD和令牌总线的人选择了透明
网桥,而令牌环的支持者则偏爱一种称为源路由
选择(source routing)的网桥(受到IBM的鼓励)。
源路由选择的核心思想是假定每个帧的发送者
都知道接收者是否在同一LAN上。当发送一帧到
另外的LAN时,源机器将目的地址的最高位设置
成1作为标记。另外,它还在帧头加进此帧应走的
实际路径。
源路由选择网桥转发幀
源路由选择网桥(下图中的B1、B2)只关心那些目的地址
高位为1的帧,当见到这样的帧时,它扫描帧头中的路由
(ALAN1B1 LAN2 B2 LAN3 X), 寻找发来此帧的那
个LAN的编号。 如果发来此帧的那个LAN编号后跟的是本
网桥的编号,则将此帧转发到路由中自己后面的那个LAN。
如果该LAN编号后跟的不是本网桥,则不转发此帧。
A
X
B1
B2
LAN1
LAN3
LAN2
源路由选择中如何获取路由
源路由选择的前提是互联网中的每台机器都知道
所有其他机器的最佳路径。如何得到这些路由是源路
由选择算法的重要部分。
获取路由算法的基本思想是:如果不知道目的地
地址的位置,源机器就发布一广播帧,询问它在哪里。
每个网桥都转发该查找帧 (discovery frame) ,这样
该帧就可到达互联网中的每一个 LAN 。当答复回来
时, 途经的网桥将它们自己的标识记录在答复帧中,
于是,广播帧的发送者就可以得到确切的路由,并可
从中选取最佳路由。
远程网桥 ※
网桥有时也被用来连接两个或多个相距较远的LAN。
可在每个LAN中设置一个网桥,并且用点到点的连接(比
如租用电话公司的电话线)在网桥间连接。点到点连线可采用
各种不同的协议,如选用PPP协议。将传输到另一个LAN中的
MAC帧加到该点到点链路上PPP帧的有效载荷中传送(该方法
叫“隧道法”),如果两边的 LAN 相同,这种办法的效果最好。
PSTN
LAN1 LAN2
Ethernet帧
Ethernet帧
远程网桥※
用户层
IP
MAC
站 1
用户层
IP
MAC
站 2
物理层
网桥 1 网桥 2
①
②
③ ④
⑤
⑥ ⑦
⑧
⑨
用户数据
IP-H
MAC-H MAC-T
DL-H DL-T
① ⑨
② ⑧
③ ④ ⑥ ⑦
⑤
物理层
DL R MAC
物理层物理层
DLRMAC
物理层物理层
LAN1 LAN2
两个网桥之间可使用一段点到点链路
同一个冲突域中各站点共享10Mbps带宽
站点越多,每个站点得到的平均带宽越小。
多端口网桥——以太网交换机
问题: 站点数的增加导致 LAN 性能降低,每个站点带宽低
解决方法: 交换式 LAN, 中心设备为一个以太交换机, 内
有高速交换背板。交换机通常都有十几个以上的端口,可以
同时在各端口间高速交换,并可支持多种速率。
工作原理:当各主机需要通信时,交换机能同时连通许多对
的端口,使每一对相互通信的主机都能像独占通信媒体那样,
无碰撞地传输数据。以太网交换机和透明网桥一样,也是一
种即插即用设备,其内部的帧转发表也是通过自学习算法自
动地逐渐建立起来的。
由于端口发送、接收线分开,交换机的端口RAM中可以缓
存输入的帧, 所有端口都可以同时收、发,全双工传输,
以独享方式操作。此时无冲突,不需采用CSMA/CD协议。
交换机是一种快速的多端口网桥
以太交换机使用了专用的交换结构芯片,实质上是一个硬
件实现的多端口(8--24口) 高速网桥,交换速率很高。
而网桥一般用软件实现,速度较慢;且只有2—4个端口,
每个端口往往连接到以太网的一个网段。
以太交换机的每个端口都直接与单个主机或另一个交换机
或集线器(HUB)相连,端口和单个主机或交换机相连时一
般都工作在全双工方式,端口和集线器(HUB)相连时则该
端口工作在半双工方式(CSMA/CD)。
交换机能同时连通多对端口上主机,使每一对相互通信的
主机都能像独占通信媒体那样,进行无碰撞地传输数据。
以太交换机有两种工作方式:(1)存储转发方式(Store
and Foward);(2)直通交换方式(Cut-through)
以太网交换机的特点
对于普通 10 Mb/s 的共享式以太网,若共有 N 个
用户,则每个用户占有的平均带宽只有总带宽(10
Mb/s)的 N 分之一。
使用以太网交换机时,虽然在每个端口到主机的
带宽还是 10 Mb/s,但由于一个用户在通信时是独
占而不是和其他网络用户共享传输媒体的带宽,
因此对于拥有 N 对端口的交换机的总容量为 N10
Mb/s。这正是交换机的最大优点。
交换机端口独占传输媒体的带宽
连接独享端口以太交换机后的冲突域变化
全双工交换以太网(不再使用CSMA/CD)
局域网扩展例 1
局域网扩展例 2
冲突域与广播域
HUB HUB
MAC广播域
独立的冲突域 独立的冲突域
网桥或网络交换机
HUB 为共享端口(各端口无缓存,信号仅在各端口间接力整形放大),因此
HUB 连接的各结点处于同一个网段,位于同一个冲突域中;而网桥或交换机
为独享端口(有缓存),网桥或交换机每个端口所连网段各构成一个冲突域。
HUB 和交换机都会在端口间转发 MAC 广播帧,因此 HUB、普通交换
机连接的所有结点都处在同一个广播域中。
(3) 虚拟局域网 VLAN
局域网(LAN)通常被定义为一个单独的广播域,
主要使用 HUB、网桥、或交换机等网络设备连接同
一网段内的所有节点。
处于同一个局域网(广播域)之内的网络节点之间通
信不通过网络路由器,它们直接进行通信;
处于不同的局域网(广播域)内的设备之间的通信则
必须经过网络路由器。
传统上,由路由器分隔广播域
传统的 LAN 通常是基于用户的物理位置划分子网,不同的子网连
接在路由器的不同端口上。一个子网内的各机器处于同一个广播域中,
而路由器阻止广播向其它子网继续传播。
配置交换机端口建立多个广播域
若以太交换机使用VLAN技术,可建立多个广播域
广播存在于所有的网络上,如果不对它们进行适当的维护
和控制,它们便会充斥于整个网络,产生大量的网络通信(“广
播风暴”)。在共享传输媒体的局域网中,网络总带宽的绝大部
分都是由广播幀消耗的。交换机的每个端口是一个物理网段。
在网络中,广播信息可以传送到由交换机连接的每个物理网段,
这将降低网络的实际通信量。
使用软件对交换机端口配置VLAN后,可以形成逻辑网段。
所有能够相互接收到广播帧的节点划分在同一个广播域或逻辑
网段,在虚拟局域网VLAN中的每一个站都可以听到同一个虚
拟局域网上的其它成员所发出的广播,而不会收到虚拟局域网
以外的工作站发出的广播信息。
VLAN 是由一些局域网网段构成的与物理位
置无关的逻辑组。
这些网段属于同一个广播域。
这些网段具有某些共同的需求,构成了一个
虚拟局域网。
虚拟局域网其实只是局域网给用户提供的一种
服务,而并不是一种新型局域网。
虚拟局域网
交换机使用VLAN技术实现广播域分段化
VLAN 是在 Switch 上提供广播域分段化的一种技术。它允许一组不
限物理地域的用户群共享一个独立的广播域,通过有效地配置、划分用户
群、控制广播范围等方式,VLAN 技术能够最大限度地控制广播域的影响
范围以及减少由于共享介质所形成的安全隐患。
在主干网中的两台以太交换机实现VLAN
处于一个VLAN中的各个端口,即使它们处于不同的switch,但由于它们同属一个广
播域,工作起来就好像它们在一个子网中。两个端口即使同属于一台switch,如果它们
分属于不同的VLAN,那么它们间进行通信也必须要经过路由层面。
以太网
交换机
A4
B1
以太网
交换机
VLAN3
C3
B3
VLAN1 VLAN2
C1
A2
A1
A3
C2B2以太网
交换机
以太网
交换机
三个虚拟局域网 VLAN1, VLAN2
和 VLAN3 的构成
以太网
交换机
A4
B1
以太网
交换机
VLAN3
C3
B3
VLAN1 VLAN2
C1
A2
A1
A3
C2B2以太网
交换机
以太网
交换机
当 B1 向 VLAN2 工作组内成员发送数据时,
工作站 B2 和 B3 将会收到广播的信息。
以太网
交换机
A4
B1
以太网
交换机
VLAN3
C3
B3
VLAN1 VLAN2
C1
A2
A1
A3
C2B2以太网
交换机
以太网
交换机
B1 发送数据时,工作站 A1, A2 和 C1
都不会收到 B1 发出的广播信息。
以太网
交换机
A4
B1
以太网
交换机
VLAN3
C3
B3
VLAN1 VLAN2
C1
A2
A1
A3
C2B2以太网
交换机
以太网
交换机
虚拟局域网限制了接收广播信息的工作站数,使得网络
不会因传播过多的广播信息(广播风暴)而引起性能恶化。
交换机 A
绿色
VLAN
黑色
VLAN
红色
VLAN
• 每个逻辑的VLAN就象一个独立的物理桥
VLAN运作
• 每个逻辑的VLAN就象一个独立的物理桥
• 同一个VLAN可以跨越多个交换机
VLAN运作
交换机A 交换机B
绿色
VLAN
黑色
VLAN
红色
VLAN
绿色
VLAN
黑色
VLAN
红色
VLAN
• 每个逻辑的VLAN就象一个独立的物理桥
• 同一个VLAN可以跨越多个交换机
• 主干功能支持多个VLAN的数据帧在其上传输
VLAN运作
交换机A 交换机B
主干连接
快速以太网
绿色
VLAN
黑色
VLAN
红色
VLAN
绿色
VLAN
黑色
VLAN
红色
VLAN
在交换机间使用的VLAN以太帧格式
MAC 帧
字节 6 6 2 46 ~ 1500 4
MAC 帧目地地址 源地址 长度/类型 数 据 FCS
长度/类型 = 标记类型 标记控制信息
1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 VID
2 字节 2 字节
插入 4 字节的 VLAN 标记
4
用户优先级 CFI
为了使某VLAN的以太帧发送到其它交换机后,只传送给那个交换机上属于
该VLAN的端口,虚拟局域网协议允许在交换机之间传送的以太帧格式中插入一
个4 字节的标识符,称为 VLAN 标记(tag),用来指明发送该帧的工作站属于哪一
个虚拟局域网。(请注意:主机-交换机间的以太帧格式不用插入这4个字节)
VLAN特点
VLAN工作于OSI参考模型的第二层。一个VLAN中的所有设备都
是在同一广播域内;广播不能跨越VLAN传播。
一个VLAN为一个逻辑网络;由被配置为此VLAN成员的设备组成;
不同VLAN间要通过路由器才能实现相互通信。若普通的二层交换
机中还有路由模块,实现不同VLAN间路由,则称为三层交换机。
划分VLAN时,一般多基于Switch端口号,用一个PC终端接在交换
机的Console口上,对交换机进行配置,即可配置划分交换机的某
些端口在一个VLAN中;此外,还可以基于接在交换机上结点的
MAC地址、网络层IP地址、或 IP 组播地址来划分VLAN。
VLAN优点:
(1) 划分用户群,方便网络用户管理;
(2) 提供更好的安全性,减少由于共享介质所形成的安全隐患;
(3) 控制广播域影响范围(克服“广播风暴”), 改善网络服务质量。
三层交换机
三层交换机
绿色
VLAN
黑色
VLAN
红色
VLAN
路由模块
一个VLAN为一个逻辑网络,一般将其分配同一个网络号,不同的
VLAN分配不同的网络号;因此,不同VLAN间要通过路由器才能实现
相互通信。若二层交换机除了VLAN内第二层帧交换的功能外,还增加
有路由模块,用以实现在不同VLAN间路由,则称为三层交换机。