计算机网络（自顶向下方法）-链路层和局域网

6.1 引论和服务

 流量控制：
 使得相邻的发送和接收方节点的速度匹配
 错误检测：
 差错由信号衰减和噪声引起
 接收方检测出的错误: • 通知发送端进行重传或丢弃帧
 差错纠正:
 接收端检查和纠正bit错误，不通过重传来纠正错误
 半双工和全双工:
 半双工：链路可以双向传输，但一次只有一个方向

6.2 差错检测和纠正

6.3 多点访问协议

MAC（媒体访问控制）协议：分类

3大类:
 信道划分
 把信道划分成小片（时间、频率、编码）
 分配片给每个节点专用
 随机访问
 信道不划分，允许冲突
 冲突后恢复
 依次轮流
 节点依次轮流
 但是有很多数据传输的节点可以获得较长的信道使用权

b.随机存取协议

 当节点有帧要发送时
 以信道带宽的全部 R bps发送
 没有节点间的预先协调
 两个或更多节点同时传输，会发生➜冲突“collision”
 随机存取协议规定:
 如何检测冲突
 如何从冲突中恢复（如：通过稍后的重传）
 随机MAC协议:
 时隙ALOHA
 ALOHA
 CSMA, CSMA/CD, CSMA/CA

b.3 CSMA(载波侦听多路访问)

b.4 CSMA/CD(冲突检测)

CSMA/CD:
 载波侦听CSMA：和在CSMA中一样发送前侦听信道
 没有传完一个帧就可以在短时间内检测到冲突
 冲突发生时则传输终止，减少对信道的浪费
 冲突检测CD技术，有线局域网中容易实现：
 检测信号强度，比较传输与接收到的信号是否相同
 通过周期的过零点检测
 人类类比：礼貌的对话人

b.5 无线局域网 CSMA/CA

b.5 线缆接入网络

MAC 协议总结

 多点接入问题：对于一个共享型介质，各个节点如何协调对它的访问和使用?
 信道划分：按时间、频率或者编码
• TDMA、FDMA、CDMA
 随机访问 (动态)
• ALOHA, S-ALOHA, CSMA, CSMA/CD
• 载波侦听: 在有些介质上很容易 (wire：有线介质), 但在有些介质上比较困难 (wireless：无线)
• CSMA/CD ：802.3 Ethernet网中使用
• CSMA/CA ：802.11WLAN中使用
 依次轮流协议
• 集中：由一个中心节点轮询；分布：通过令牌控制 • 蓝牙、FDDI、令牌环

6.4 LANs

addressing, ARP

MAC 地址和ARP

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

网络地址和mac地址分离

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

1. 分离好处
   a) 网卡坏了，ip不变，可以捆绑到另外一个网卡的mac上
   b) 物理网络还可以除IP之外支持其他网络层协议，链路协议为任意 上层网络协议， 如IPX等
2. 捆绑的问题
   a) 如果仅仅使用IP地址，不用mac地址，那么它仅支持IP协议
   b) 每次上电都要重新写入网卡 IP地址；
   c) 另外一个选择就是不使用任何地址；不用MAC地址，则每到来一个帧都要上传到IP层次，由它判断是不是需要接受，干扰一次

LAN 地址和ARP

 MAC地址由IEEE管理和分配
 制造商购入MAC地址空间（保证唯一性）
 类比:
(a)MAC地址：社会安全号
(b)IP地址：通讯地址
 MAC平面地址 ➜ 支持移动
 可以将网卡到接到其它网络
 IP地址有层次-不能移动
 依赖于节点连接的IP子网，与子网的网络号相同（有与其相连的子网相同的网络前缀）

Ethernet

以太帧结构

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

以太网使用CSMA/CD

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

Hubs

802.11WLAN

switches

VLANS

6.5 链路虚拟化：MPLS

6.6 数据中心网络

6.7 a day in the life of web request