数据链路层（帧）（二）

四、使用广播信道的以太网

1.使用集线器的星形拓扑

传统以太网最初是使用粗同轴电缆，后来演进到使用比较便宜的细同轴电缆，最后发展为使用更便宜和更灵活的双绞线。
这种以太网采用星形拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线器(hub) 。


星型网（10 BASE-T）
不用电缆而使用无屏蔽双绞线。每个站需要用两对双绞线，分别用于发送和接收。
集线器使用了大规模集成电路芯片，因此这样的硬件设备的可靠性已大大提高了。

集线器的特点：
集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行。
使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是 CSMA/CD 协议，并共享逻辑上的总线。
集线器很像一个多接口的转发器，工作在物理层。

以太网在局域网中的统治地位
10BASE-T 的通信距离稍短，每个站到集线器的距离不超过 100 m。
这种 10 Mb/s 速率的无屏蔽双绞线星形网的出现，既降低了成本，又提高了可靠性。
10BASE-T 双绞线以太网的出现，是局域网发展史上的一个非常重要的里程碑，它为以太网在局域网中的统治地位奠定了牢固的基础。

2.以太网的信道利用率

以太网的信道被占用的情况：
争用期长度为 2τ，即端到端传播时延的两倍。检测到碰撞后不发送干扰信号。
帧长为 L (bit)，数据发送速率为 C (b/s)，因而帧的发送时间为 L/C = T0 (s)。
以太网的信道利用率
一个帧从开始发送，经可能发生的碰撞后，将再重传数次，到发送成功且信道转为空闲(即再经过时间 τ 使得信道上无信号在传播)时为止，是发送一帧所需的平均时间。


参数a
要提高以太网的信道利用率，就必须减小 τ 与 T0 之比。在以太网中定义了参数 a，它是以太网单程端到端时延 τ 与帧的发送时间 T0 之比：

a→0 表示一发生碰撞就立即可以检测出来， 并立即停止发送，因而信道利用率很高。
a 越大，表明争用期所占的比例增大，每发生一次碰撞就浪费许多信道资源，使得信道利用率明显降低。

当数据率一定时，以太网的连线的长度受到限制，否则 τ 的数值会太大。
以太网的帧长不能太短，否则 T0 的值会太小，使 a 值太大。

在理想化的情况下，以太网上的各站发送数据都不会产生碰撞，且总线一旦空闲就有某一个站立即发送数据。
发送一帧占用线路的时间是 T0 + τ，而帧本身的发送时间是 T0。于是我们可计算出理想情况下的极限信道利用率 Smax为：

3.以太网的 MAC 层

（1）MAC 层的硬件地址
在局域网中，硬件地址又称为物理地址，或 MAC 地址。
IEEE 的注册管理机构 RA 负责向厂家分配地址字段的前三个字节(即高位 24 位)。
地址字段中的后三个字节(即低位 24 位)由厂家自行指派，称为扩展标识符，必须保证生产出的适配器没有重复地址。
一个地址块可以生成2^24个不同的地址。这种 48 位地址称为 MAC-48，它的通用名称是EUI-48。
“MAC地址”实际上就是适配器地址或适配器标识符EUI-48。

适配器从网络上每收到一个 MAC 帧就首先用硬件检查 MAC 帧中的 MAC 地址。
如果是发往本站的帧则收下，然后再进行其他的处理。
否则就将此帧丢弃，不再进行其他的处理。
“发往本站的帧”包括以下三种帧：
单播(unicast)帧（一对一）
广播(broadcast)帧（一对全体）（6个字节全是F）
多播(multicast)帧（一对多）（第1个字节低4位为奇数）

（2）MAC帧的格式
常用的以太网MAC帧格式有两种标准 ：
DIX Ethernet V2 标准
IEEE 的 802.3 标准
最常用的 MAC 帧是以太网 V2 的格式。








无效的MAC帧：
帧的长度不是整数个字节；
用收到的帧检验序列 FCS 查出有差错；
数据字段的长度不在 46 ~ 1500 字节之间。
有效的 MAC 帧长度为 64 ~ 1518 字节之间。
对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。

五、扩展的以太网

1.在物理层扩展以太网（集线器）

主机使用光纤和一对光纤调制解调器连接到集线器
用多个集线器可连成更大的局域网
用集线器扩展局域网
优点
使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。
扩大了局域网覆盖的地理范围。
缺点
碰撞域增大了，但总的吞吐量并未提高(所有的站点都是同一个碰撞域)。
如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。

2.在数据链路层扩展以太网（网桥）

在数据链路层扩展局域网是使用网桥。
网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。
网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口 。


使用网桥带来的好处
过滤通信量，增大吞吐量。
使以太网各网段成为隔离开的碰撞域

扩大了物理范围，增加了站点数目。
物理分开的网段通过网桥能相互通信

提高了可靠性。
当一个网段出现错误时，不会影响其他网段。

可互连不同物理层、不同 MAC 子层和不同速率（如10 Mb/s 和 100 Mb/s 以太网）的局域网。
网桥内部有缓存，可以在不同速率的以太网转发数据帧。

使用网桥带来的缺点
存储转发增加了时延。

在MAC 子层并没有流量控制功能。

具有不同 MAC 子层的网段桥接在一起时时延更大。

网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。

网桥和集线器（或转发器）不同
集线器在转发帧时，不对传输媒体进行检测。

网桥在转发帧之前必须执行 CSMA/CD 算法。
若在发送过程中出现碰撞，就必须停止发送和进行退避。

目前使用得最多的网桥是透明网桥(transparent bridge)。
“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。
透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。

网桥应当按照以下自学习算法处理收到的帧和建立转发表
若从 A 发出的帧从接口 x 进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到 A。
网桥每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。
在建立转发表时是把帧首部中的源地址写在“地址”这一栏的下面。
在转发帧时，则是根据收到的帧首部中的目的地址来转发的。这时就把在“地址”栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。

在网桥的转发表中写入的信息除了地址和接口外，还有帧进入该网桥的时间。
这是因为以太网的拓扑可能经常会发生变化，站点也可能会更换适配器（这就改变了站点的地址）。另外，以太网上的工作站并非总是接通电源的。
把每个帧到达网桥的时间登记下来，就可以在转发表中只保留网络拓扑的最新状态信息。这样就使得网桥中的转发表能反映当前网络的最新拓扑状态。



透明网桥容易安装，但网络资源的利用不充分。
源路由(source route)网桥在发送帧时将详细的路由信息放在帧的首部中。
源站以广播方式向欲通信的目的站发送一个发现帧，每个发现帧都记录所经过的路由。
发现帧到达目的站时就沿各自的路由返回源站。源站在得知这些路由后，从所有可能的路由中选择出一个最佳路由。凡从该源站向该目的站发送的帧的首部，都必须携带源站所确定的这一路由信息。

1990 年问世的交换式集线器(switching hub)，可明显地提高局域网的性能。
交换式集线器常称为以太网交换机(switch)或第二层交换机（表明此交换机工作在数据链路层）。
以太网交换机通常都有十几个接口。因此，以太网交换机实质上就是一个多接口的网桥，可见交换机工作在数据链路层。
以太交换机的特点：
以太网交换机的每个接口都直接与主机相连，并且一般都工作在全双工方式。
交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独占通信媒体那样，进行无碰撞地传输数据。
以太网交换机由于使用了专用的交换结构芯片，其交换速率就较高。

独占传输媒体的带宽：
对于普通 10 Mb/s 的共享式以太网，若共有 N 个用户，则每个用户占有的平均带宽只有总带宽(10 Mb/s)的 N 分之一。
使用以太网交换机时，虽然在每个接口到主机的带宽还是 10 Mb/s，但由于一个用户在通信时是独占而不是和其他网络用户共享传输媒体的带宽，因此对于拥有 N 对接口的交换机的总容量为 Nx10 Mb/s。这正是交换机的最大优点。

利用以太网交换机可以很方便地实现虚拟局域网
虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。
这些网段具有某些共同的需求。
每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个 VLAN。
虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。




虚拟局域网使用的以太网帧格式
虚拟局域网协议允许在以太网的帧格式中插入一个 4 字节的标识符，称为 VLAN 标记(tag)，用来指明发送该帧的工作站属于哪一个虚拟局域网。

六、高速以太网

1.100BASE-T 以太网

速率达到或超过 100 Mb/s 的以太网称为高速以太网。
在双绞线上传送 100 Mb/s 基带信号的星型拓扑以太网，仍使用 IEEE 802.3 的CSMA/CD 协议。 100BASE-T 以太网又称为快速以太网(Fast Ethernet)。

100BASE-T 以太网的特点
可在全双工方式下工作而无冲突发生。因此，不使用 CSMA/CD 协议。
MAC 帧格式仍然是 802.3 标准规定的。
保持最短帧长不变，但将一个网段的最大电缆长度减小到 100 m。
帧间时间间隔从原来的 9.6 us 改为现在的 0.96 us。

100 Mb/s 以太网的三种不同的物理层标准
100BASE-TX
使用 2 对 UTP 5 类线或屏蔽双绞线 STP。
100BASE-FX
使用 2 对光纤。
100BASE-T4
使用 4 对 UTP 3 类线或 5 类线。

2.吉比特以太网

允许在 1 Gb/s 下全双工和半双工两种方式工作。
使用 802.3 协议规定的帧格式。
在半双工方式下使用 CSMA/CD 协议（全双工方式不需要使用 CSMA/CD 协议）。
与 10BASE-T 和 100BASE-T 技术向后兼容。

吉比特以太网的物理层
1000BASE-X 基于光纤通道的物理层：
1000BASE-SX SX表示短波长
1000BASE-LX LX表示长波长
1000BASE-CX CX表示铜线
1000BASE-T 使用 4对 5 类线 UTP

当吉比特以太网工作在全双工方式时（即通信双方可同时进行发送和接收数据），不使用载波延伸和分组突发。

3.10 吉比特和 100 吉比特以太网

10 吉比特以太网与 10 Mb/s，100 Mb/s 和 1 Gb/s 以太网的帧格式完全相同。
10 吉比特以太网还保留了 802.3 标准规定的以太网最小和最大帧长，便于升级。
10 吉比特以太网不再使用铜线而只使用光纤作为传输媒体。
10 吉比特以太网只工作在全双工方式，因此没有争用问题，也不使用 CSMA/CD 协议。

吉比特以太网的物理层
局域网物理层 LAN PHY。局域网物理层的数据率是 10.000 Gb/s。
可选的广域网物理层 WAN PHY。广域网物理层具有另一种数据率，这是为了和所谓的“Gb/s”的 SONET/SDH（即OC-192/STM-64）相连接。
为了使 10 吉比特以太网的帧能够插入到 OC-192/STM-64 帧的有效载荷中，就要使用可选的广域网物理层，其数据率为 9.95328 Gb/s。

端到端的以太网传输
10 吉比特以太网的出现，以太网的工作范围已经从局域网（校园网、企业网）扩大到城域网和广域网，从而实现了端到端的以太网传输。
这种工作方式的好处是：
成熟的技术
互操作性很好
在广域网中使用以太网时价格便宜。
统一的帧格式简化了操作和管理。

4.使用以太网进行宽带接入