计算机网络——34LANs

LANs

MAC地址和ARP

32bit IP地址
- 网络层地址
- 用于使数据到达目标IP子网：前n - 1跳
- 从而到达子网中的目标节点：最后一跳
LAN（MAC/物理/以太网）地址：
- 用于使帧从一个网卡传递到与其物理连接的另一个网卡（在同一个物理网络中）
- 48bit MAC地址固化在适配器的ROM，有时也可以通过软件设定
- 理论上全球任何2个网卡的MAC地址都不相同
- e.g：1A-2F-BB-76-09-AD

网络地址和mac地址分离

IP地址和MAC地址的作用不同

IP地址是分层的
1. 一个子网所有站点网络号一致，路由聚集，减少路由表
  1. 需要一个网络中的站点网络号一致，如果捆绑需要定制网卡非常麻烦
2. 希望网络层地址是配置的：IP地址完成网络到网络的交付
mac地址是一个平面的
1. 网卡在生产时不知道被用于哪个网络，因此给网卡一个唯一的标示，用于区分一个网络内部不同的网卡即可
2. 可以完成一个物理网络内部的节点到节点的数据交付

分离好处

网卡坏了，ip不变，可以捆绑到另外一个网卡的mac上
物理网络还可以除IP之外支持其他网络层协议，链路协议为上层网络协议，如IPX等

捆绑的问题

如果仅仅使用IP地址，不是mac地址，那么它仅支持IP协议
每次上电都要重新写入网卡IP地址
另外一个选择就是不使用任何地址：不用MAC地址，则每到来一个帧都要上传到IP层次，由它判断是不是需要接受，干扰一次

LAN地址和ARP

局域网上每个适配器都有一个唯一的LAN地址
MAC地址由IEEE管理和分配
制造商购入MAC地址空间（保证唯一性）
类比：
- MAC地址：社会安全号
- IP地址：通讯地址
MAC平面地址 -> 支持移动
- 可以将网卡接到其他网络
IP地址有层次 - 不能移动
- 依赖于节点连接的IP子网，与子网的网络号相同（有与其相连的子网相同的网络前缀）

ARP

问题：已知B的IP地址，如何确定B的MAC地址

在LAN上的每个IP节点都有一个ARP表
ARP表：包括一些LAN节点IP/MAC地址的映射
<TP address MAC address TTL>
- TTL时间是指地址映射失效的时间
- 典型是20min

路由到其他LAN

Walkthrough：发送数据报：由A通过R到B，假设A知道B的IP地址

在R上有两个ARP表，分别对应两个LAN
在源主机的路由表中，发现到目标主机的下一跳时111.111.111.110
在源主机的ARP表中，发现其MAC地址是E6-E9-00-17-BB-4B,etc

编址：路由到其他LAN

以太网

目前最流行的LAN技术：98%占有率
廉价：30元RMB 100Mbps
最早广泛应用的LAN技术
比令牌网和ATM网络简单、廉价
带宽不断提升：10M、100M、1G、10G

以太网：物理拓扑

总线：在上个世纪90年代中期很流行
- 所有节点在一个碰撞域内，依次只允许一个节点发送
- 可靠性差，如果介质破损，截面形成信号的反射，发送节点认为是冲突，总是冲突

- 星型：目前最主流
  - 连接选择：hub或者switch
  - 现在一般是交换机在中心
  - 每个节点以及相连的交换机端口使用（独立的）以太网协议（不会和其他节点的发送产生碰撞）

以太帧结构

发送方适配器在以太网帧中封装IP数据报，或其他网络层协议数据单元

前导码

7B 10101010 + 1B 10101011
用来同步接收方和发送方的时钟速率
- 使得接收方将自己的时钟调到发送端的时钟
- 从而可以按照发送端的时钟来接收所发送的帧

地址：6字节源MAC地址，目标MAC地址

如：帧目标地址 = 本站MAC地址，或是广播地址，接收，递交帧中的数据到网络层
否则，适配器忽略该帧

类型：指出高层协议（大多情况下是IP，但也支持其他网络层协议Novell IPX和Apple Talk）

CRC：在接收方校检

如果没有通过校检，丢弃错误帧

以太网：无连接、不可靠的服务

无连接：帧传输前，发送方和接收方之间没有握手
不可靠：接收方适配器不发送ACKs或NAKs给发送方
- 递交给网络层的数据报流可能有gap
- 如上层使用像传输层TCP协议这样的rdt，gap会被补上（源主机，TCP实体）
- 否则，应用层会看到gap
以太网的MAC协议：采用二进制退避的CSMA/CD介质访问控制形式

以太网标准：链路层和物理层

很多不同的以太网标准
- 相同的MAC协议（介质访问控制）和帧结构
- 不同的速率：2 Mbps、10 Mbps、100 Mbps、1Gbps、10Gbps
- 不同的物理层标准
- 不同的物理层媒介：光纤，同轴电缆和双绞线

以太网使用CSMA/CD

没有时隙
NIC如果侦听到其他NIC在发送就不发送：载波侦听(carrier sence)
发送时，适配器当侦听到其他适配器在发送就放弃对当前帧的发送：冲突检测(collision detection)
冲突后尝试重传，重传前适配器等待一个随机时间：随机访问(random access)

10BaseT and 100BaseT

100Mbps速率也被称之为"fast ethernet"
T代表双绞线
节点连接到HUB上："star topology"物理上是星型
- 逻辑上总线型，盒中总线
节点和HUB间的最大距离是100m

Hubs

Hubs本质上是物理层的中继器

从一个端口收，转发到所有其他端口
速率一致
没有帧的缓存
在hub接口端没有CSMA/CD机制：适配器检测冲突
提供网络管理服务

Manchester编码

在10BaseT中使用
每一个bit的位时中间有一个信号跳变
允许在接收方和发送方节点之间进行时钟同步
- 节点间不需要集中的和全局的时钟
10Mbps，使用20M带宽，效率50%

千兆以太网

采用标准的以太帧格式
允许点对点链路和共享广播信道
物理编码：8b10b编码
在共享模式，继续使用CSMA/CA MAC技术，节点间需要较短距离以提高利用率
交换模式：全双工千兆可用与点对点链路
- 站点使用专用信道，基本不会冲突，效率高
- 除非发往同一个目标点

Hub：集线器

网段(LAN segments)：可以允许一个站点发送的网络范围
- 在一个碰撞域，同时只允许一个站点在发送
- 如果有2个节点同时发送，则会碰撞
- 通常有相同的词缀，比IP子网更详细的前缀
所有以hub连到一起的站点处在一个网段，处在一个碰撞域
- 骨干hub将所有网段连接到了一起
通过hub可拓展节点之间的最大距离
通过HUB，不能将10BaseT和100BaseT的网络连接到一起

交换机

链路层设备：扮演主动角色（端口执行以太网协议）
- 对帧进行存储和转发
- 对于到来的帧，检查帧头，根据目标MAC地址进行选择性转发
- 当帧需要向某个（些）网段进行转发，需要使用CSMA/CD进行接入控制
- 通常一个交换机端口一个独立网段
透明：主机对交换机的存在可以不关心
- 通过交换机相连的各节点好像这些站点是直接相连的一样
- 有MAC地址：无IP地址
即插即用、自学习
- 交换机无需配置

交换机：多路同时传输

主机有一个专用和直接到交换机的连接
交换机缓存到来的帧
对每个帧进入链路使用以太网协议，没有碰撞：全双工
- 每条链路都是一个独立的碰撞域
- MAC协议在其中的作用弱化了
交换：A - to - A' 和 B - to - B'可以同时传输，没有碰撞

交换机转发表

Q：交换机如何知道通过接口1到达A，通过接口5到达B'？

A：每个交换机都有一个交换表(switch table)，每个表项：

主机的MAC地址，到达该MAC经过的接口、时戳）
比较像路由表

交换机：自学习

交换机通过学习得到哪些主机（mac地址）可以通过哪些端口到达

当接收到帧，交换机学习到发送站点所在的端口（网段）
记录发送方MAC地址/进入端口映射关系在交换表中

交换机：过滤/转发

当交换机接收到一个帧：

记录进入链路，发送主机的MAC地址
使用目标MAC地址对交换表进行索引

//如果在转发表中找到了目标项
if entry found for destination
then{
//如果目标MAC就是对应着进来的端口
if dest on segment from which frame arrived //过滤
//抛弃掉该帧
then drop the frame
//转发
else forward the frame on interface indicated
}
//泛洪
else found

交换机 vs. 路由器

都是存储转发设备，但层次不同
- 交换机：链路层设备（检查链路层头部）
- 路由器：网络层设备（检查网络层的头部）
都有转发表
- 交换机：维护交换表，按照MAC地址转发
  - 执行过滤、自学习和生成树算法
  - 即插即用：二层设备，速率高
  - 执行生成树算法，限制广播帧的转发
  - ARP表项随着站点数量增多而增多
- 路由器：维护路由表，执行路由算法
  - 路由算法能够避免环路，无需执行生成树算法，可以以各种拓扑构建网络
  - 对广播分组做限制
  - 不是即插即用的，配置网络地址（子网前缀）
  - 三层设备，速率低