计算机网络学习笔记-第四章介质访问控制子层（MAC子层）-session1

介质访问控制子层协议

使用场景：广播局域网

由于广播局域网范围很小，提高线缆传输质量的成本不算很高，所以我们假设传输错误率很低，所以链路层只用校验和来判断数据正确性，正确即上交至网络层，不正确即丢弃，不会回传确认。

基本假设：

1、流量独立：每个终端同一时刻只会传送一个帧。
2、单信道：所有通信都只用一个公共信道
3、冲突可观察：两个帧在公共信道上发生叠加可以被发送这两个帧的站点观察到
4、时间可连续或分槽：连续：信道空闲，站点任何时候都能传出帧。分槽：信道空闲，站点只能在特定的时间点发出帧。
5、载波侦听：每个站点都可以知道当前信道是否正被使用

协议：

1、纯ALOHA：

站点任意发送帧，冲突则随后重传，被用于早期用户量和流量较少的局域网。

2、分槽ALOHA：

站点在指定时间点任意发送帧，有效减少冲突，对纯ALOHA的改进。

3、CSMA（Carrier Sense Mutiple Acess 载波检测多路访问）及其相关协议：

• 1坚持：站点在准备好自己的帧后，时刻监听信道是否被占用，信道空闲时立即发出自己的帧（如果有）。
• p坚持：将时间分为一个一个时间槽，站点在准备好自己的帧后，开始监听信道，若信道空闲，则在每个时间槽有p的概率发送这个帧（掷一个0-1之间的随机数，落在0-p之间就发）。
• 非坚持：站点在准备好自己的帧后，以一个随机的概率监听信道，不时刻监听。
• CSMA/CD(CSMA with Collision Detection):信道由阻塞变为空闲的那一时刻，如果由多个站点在监听信道并需要发送帧，则他们会同时发送自己的帧，进而导致冲突。而该协议允许站点检测自己发出去的帧是否与其他帧冲突，若冲突则停止发送。
• 二进制指数后退：上述冲突现象发生后，在后续时间生成0，1两个时间槽（我认为每个时间槽长度t>局域网中两个距离最远节点的传输时间），每个冲突的站点从这两个时间槽中任选一个，在其规定的时间尝试发送自己的帧，若依然全部冲突，则在后续时间生成0，1，2，3共2²个时间槽，重复上述过程。若还是全部冲突，则生成2ⁿ个时间槽（n为调用次数，n<=10），直至有一个站点能够独自抓住信道。

最小帧长

考虑一种极端特殊情况，开始时信道空闲，这时有两个站点先后发出自己的帧，A先发，B后发，A帧信号头将要到达B的前一瞬间，B开始发自己的帧，则AB帧发生冲突，但是在B帧的信号头还没到达A时，A的发送已经结束，这会导致A误以为自己的帧成功发送。基于这种情况我们需要规定最小帧长。下面试图对最小帧长做一个简单的推导。
假设局域网中两个最远节点的距离是$\tau$，上述最极端的情况导致A发送的帧长必须维持2$\tau$（假设所有信号传播速度一致，均为V=1.85*10⁸m/s），在加入中继器的局域网中，$\tau$的值一般是2500m左右（使用粗铜线），信号带宽为B=10Mbit/s，4个中继器，每个延迟2$\mu$s，总设备延迟22$\mu$s，那么最短发送时间T=22$\mu$s+2$\tau$/V=49$\mu$s，所以最小帧长L=T*B=490bit。而工业上基于一些考虑，将最小帧长L提升到512bit，即64byte。

最大帧长

考虑到过长的帧会使传输出错的可能性增大，所以设置了最大帧长，为1518bit。

经典以太网（Ethernet）

上述很多协议被应用到经典以太网之中，它是历史上第一个局域网，由Bob Metcalfe设计，其名称源于发光性乙醚（luminiferous ether）。

帧格式：

Preamble：前导码，用于告知接收者即将开始一帧。
Pad：为了保证达到最小帧长。

交换以太网

中继器：

用于放大信号的设备，抵消长距离传输导致的信号衰减，进而扩展信道长度。但不能无限扩大，因为不同频率的模拟信号在信道上的传播速率不同，传播远了，信号就散了。

网桥:

中继器的升级版，通过它可以将整个局域网分成一个个片区，片区内传递时，网桥隔断各片区，这样可以实现多个片区内同时通信。当需要跨越片区时（根据源地址和目的地址判断），网桥打开，允许通行。

个人复习用，欢迎大家指出错误。