post on 09 Mar 2019 about 4594words require 16min
CC BY 4.0 (除特别声明或转载文章外)
如果这篇博客帮助到你,可以请我喝一杯咖啡~
以太网属于 OSI 参考模型的数据链路层,是为了实现局域网通信而设计的一种技术,它规定了包括物理层的连线、电子信号和介质访问层协议的内容,是目前应用最普遍的局域网技术。
发送帧的方法
二进制指数退避算法:
第一次冲突:从 0 个或 1 个时间片中随机选择一个进行延迟
第二次冲突:从 0,1,2,3 个时间片中随机选择一个
……
第 i 次冲突:从 0,1,…2^j-1 个时间片随机选择一个。i<16,j=min(i,10).
前十次冲突后可选时间片数量每次加倍,11~15 次冲突后可选时间片数量不变,所以也称为截止式二进制指数退避算法。(其中, 时间片 τ 的长度为 512 比特的时间, 10Mbps 的以太网为 51.2 μs 。)
MAC 地址用于在网络中唯一标示一个网卡,一台设备若有一或多个网卡,则每个网卡都需要并会有一个唯一的 MAC 地址。
(可运行 ipconfig /all 命令,MAC 地址会显示在下方)
源地址一般为发送者的单播地址。目标地址可以是接收者的单播地址,也可以是多播地址和广播地址。
可使用 ipconfig/all 显示 mac 地址:
交换机的每个端口属于一个冲突域,集线器的所有端口处于一个冲突域。
交换机会增加冲突域的数量,减少冲突范围的大小。
由集线器(hub)连接形成的以太网以半双工方式工作,因为集线器采用电子线路方法模拟总线方式的以太网,两台主机同时发送会产生冲突。
以太网:802.3,10Mbps
快速以太网:802.3u,100Mbps,其它同以太网相比不变
千兆以太网:802.3ab,1000Mbps,其它不变
万兆以太网:保持帧格式不变,光纤或双绞线,全双工,无冲突,不使用 CSMA/CD 算法
以太网(10BaseT)、快速以太网(100Base-TX)和千兆以太网主要在 OSI 的物理层不同。
用网桥(bridge)连接若干局域网(LAN)可以建造一个更大的局域网, 称为桥接的局域网(bridged LAN) 或 扩展局域网(extended LAN)。 原来的局域网就成为该扩展局域网的一部分,称为该扩展局域网的一个网段(Segment)。
透明网桥算法的操作包括:
当网桥收到一个单播帧,它会用该帧的目的地址查询 MAC 地址表:
扩散(flood)就是网桥把收到的帧转发到除了该帧的接收端口之外的所有其它端口。
例子:
下面的扩展 LAN 包含三个透明网桥 B1、B2、B3 和四台主机 A、 C、D、E。如果网桥的 MAC 地址表初始都是空的,在以下三次传输之后 MAC 地址表的内容是什么? (1) D 发送了一个帧给 E; (2) A 发送了一个帧给 D; (3) C 发送了一个帧给 A.
解析:
(1)D 发送帧给 E,到达 B2 网桥时,B2 更新该帧的源地址为 D,接收端口为 3; 因为未找到目的地址 E,所以进行扩散,到达 B1 和 B3,B1 更新源地址为 D,接收端口为 1,B3 更新源地址为 D,接收端口为 1,然后在 B3 网桥处找到目的地址,帧传输结束。
(2)A 发送帧给 D,帧达到 B2 时,B2 更新源地址为 A,接收端口为 1,找到目的地址 D,结束。
(3)C 发送给 A,帧到达 B1,B1 更新源地址为 C,接收端口为 2;未找到目的地址,所以进行扩散,到达 B2,B2 更新源地址为 C,接收端口为 2,找到目的地址 A。
所以经过三次帧传输之后,B1、B2、B3 的 MAC 地址表分别为:
B1 的 MAC 地址表:
D | 1 |
C | 2 |
B2 的 MAC 地址表:
D | 3 |
A | 1 |
C | 2 |
B3 的地址表:
D | 1 |
例子:
下图显示了由五个透明网桥(B1~B5)形成的扩展 LAN。如果网桥 ID 使用其下标,所有链路的开销均为 1。
(1)哪个是根网桥? (2)段 A~D 的指定网桥(designated bridges)分别是什么?
(3)网桥 B1~B5 的根端口分别是什么?
解析:
(1)B1 BID 最小,为根网桥。
(2)指定网桥:网段上离根最近的网桥。
A、B 上离 B1 最近的网桥就是 B1
C 上离 B1 最近的网桥为 B2
D 上 B4 和 B5 离根网桥距离相同,但是 B4id 较小,所以指定网桥为 B4
(3)根端口:网桥上离根最近的端口
B1 无
B2 为 1
B3 端口 1、2 距离相等,但是 1 端口 id 小,所以根端口为 1
B4 为 2
B5 为 2
所谓的颜色其实就是VLAN ID,是由管理员为每个端口配置的,具有相同的 VLAN ID 的端口处于同一个 VLAN,端口的默认 VLAN 为 VLAN 1。
下图中哪些发送的帧将被目的主机收到?
E 发送给 A. E 发送给 B. A 发送给 E. A 发送给 D. B 发送给 D. D 发送给 A. D 发送给 B
解析:
上述中只有 E 发给 A 和 A 发给 E 的能被收到。
交换机(switch)是一个把多个网段连接起来的设备,也称为多端口网桥。
自适应(Autonegotiation):两个站点周期性使用快速链路脉冲(fast link pulse,FLP)选择 10M/100M/1000M bps 自适应。
IEEE 802 又称为 LMSC(LAN /MAN Standards Committee, 局域网/城域网标准委员会),致力于研究局域网和城域网的物理层和 MAC 层中定义的服务和协议,对应 OSI 网络参考模型的最低两层(即物理层和数据链路层)。将数据链路层划分为 LLC 逻辑链路控制子层和 MAC 介质访问控制子层。
Related posts