介质访问控制子层（数链层）

引言：
bps:传输速度（口子）
bit:传播速度

两种传播技术的网络
点到点、广播

如何得到信道使用权
两种网络两种情况

介质访问控制MAC（Medium Access Control）
用于获得介质的访问（存取）权，属于数链层的子层

逻辑链路控制LLC（Logical Link Control）（主要点到点）
链路管理、帧、流控、差控等

WiFi–竞争

IEEE中MAC与LLC的关系

信道分配问题

LAN中如何分配信道

局域网中的静态信道分配方案
1.考虑FDM或TDM方式
2.信道利用率问题

局域网中的动态信道分配方案
1.竞争，如以太网
2.非竞争，如令牌环网

多路访问协议

ALOHA（欢迎）介质访问方法
最早用于夏威夷大学无线局域网（Aloha net）的一种随机介质访问方式（注意此处的介质）

纯 ALOHA
1.站有帧要发送，则立即发送
2.帧的整个发送过程中无其它帧发送，成功
3.如有，失败
3.随机后退一段时间重发，直到成功

时隙 ALOHA
1.以发送一帧的时间长度作为时间片（时槽），提供中心时钟同步（最长帧1500B）
2.帧只能在时槽开始时发送
3…冲突后随机后退一段时间重发，超过次数（<16次）不发，报告上层

信道利用概率问题（0.184、0.368）
思考：ALOHA 的问题，如何提高利用率？

CSMA

P:0-1
冲突槽规定帧的最小长度

有线，以太网：


（这个流程图有错）
流程图中的几个问题：

对于一个已经开始发送的站点，何时可以不再考虑会发生冲突？（冲突槽时间，collision slot time）
2倍最大延迟（51.2μm，64B）

冲突槽时间实际也规定了什么？传输速度提高会发生什么？

后退的时间？
二进制指数后退法（后面讲）

总结:
对于随机访问方式
1.其一定处于传送、空闲和冲突三种周期之一
2.信道利用率与负荷成反比
3.但协议简单，价格低廉，容易实现和掌握
4.因此应用广泛

WDMA

WLAN的信道分配问题

WLAN协议
1.WLAN的带宽为11～54Mbps
2.信道特征：广播，意味着可能存在冲突
（1）可以考虑 CDMA 机制，但太复杂，成本高（所以码分基本不会用于LAN）
（2）使用 FDMA 机制，每站的带宽太小
（3）使用 TDMA 机制，则时槽的个数动态改变
3.考虑使用 CSMA 机制解决信道使用问题
4.隐蔽站问题
5.暴露站问题

CSMA/CA

无线：

以太网

由 DIX（DEC、Intel、Xerox）提出
由最初的 10Mbps到目前10/100Gbps
其简单性、兼容性、易维护性、价格低等特点保证了其生命力
一般，不区分 802.3与以太网
802.3体系:

1，2----1，2，直通cut-through
1，2----3，6，交叉

star+star=tree

曼码

同步信息（时钟信号）

帧格式

物理地址-网卡（NIC）地址
全1是广播帧
物理层不能接收到帧，而是bit流

二进制指数后退法

延迟的二进制指数后退法
1.定基本时槽为51.2μs
2.如果第一次冲突，则在0，1两个时槽中随机选择后退
3.如果第二次冲突，则在0～3个时槽中随机选择后退
4.如果第i次冲突，则在0～2i－1个时槽中随机选择后退
5.次数如果大于10次，则固定延迟1023个时槽
6.次数如果大于16次，提交错误报告

以太网的收发

以太网CSMA/CD的收发过程
接收：
1.NIC处于发送和接收两状态之一，开始接收
2.完成接收。判定是否帧碎片（Jam信号、小于64B），是丢弃；否则继续（注意，接收方不负责检测冲突）
3.校验和。错误丢弃，否则继续
4.识别目的地址。不符合丢弃，否则继续
5.拆卸帧。将数据部分全部提交给上层

以太网的服务

以太网提供的服务类型
由CSMA/CD的收发可知：以太网发送前不进行连接，发出后不进行确认，即提供面向非连接无确认的服务，为什么这样选择？
思考：以太网提供的是一种不可靠的服务，数据的可靠传输要由高层保证，如传输层使用TCP连接，或应用层进行保证。如果以太网的高层都提供不可靠的服务，那么有没有这样的应用？

以太网分类

-T双绞线
-F光纤

数据链路层交换

交换机：点到点
集线器：广播
交换机有多个网桥
网桥是有两个端口的交换机

广播风暴：有回路/环路
广域网不可以广播（路由器不广播）

网桥Bridge
生成树算法
解决：生成树路径
目前应用：由交换机代替，目前多用于无线连接（AP）
生成树协议–解决广播风暴

虚拟局域网
局域网：按入层，汇聚层，核心层

VLAN概述
实质：分离逻辑拓扑结构和物理拓扑结构
需要VLAN的理由:
1.抑制广播
2.提高安全性
3.便于管理

VLAN的特点
1.只有在同一个VLAN的计算机才能通信
2.不同VLAN的计算机通信由路由器支持

VLAN的类型
1.基于交换机端口
特点：静态VLAN，简单易配置，常用
2.基于MAC地址
特点：动态VLAN ，移动性强，配置麻烦，匹配耗时，少用
3.基于协议（IP地址，端口地址）
特点：动态VLAN，基于应用，但破坏分层，少用

IEEE802.1Q标准
802.1Q标准规定，无论是基于端口、MAC地址及协议的VLAN，都在帧头部增加VLAN号
802.1Q帧格式，增加4B，其中12b为VLAN号
问题：改变帧格式意味着现有的网卡、交换机必须全部更换
解决：只更换交换机，如果一个不支持802.1Q标准的发送方发出一个传统的帧，则：发送路径上第一个支持VLAN的交换机在帧中加入VLAN号，最后一个支持VLAN的交换机将VLAN号去掉

无盘线站-服务器
InfrniBand 无线带宽