第十章 网络基础 链路层之局域网 CSMA/CD协议

局域网

信道为广播信道。
具有广播功能。局域网速度更快。

局域网的三种类型

总线网互相不冲突。

媒体共享技术

静态划分信道（代价较高， 不适合局域网）
可以用，但是效率低。
频分复用
时分复用
波分复用
码分复用
动态媒体插入控制（多点接入）
因为每个人发送信息的时间不确定。
共享信道重点考虑的问题是如何使众多的用户方便而合理的使用传输媒体。
共享信道最重要的是解决冲突问题。
Intel是cpu方面的老大。
IEEE的802.3做标准的。
为了使数据链路层更好的适应多种局域网标准。
逻辑链路控制层LLC。
媒体接入控制MAC 与接入到传输媒体有关的内容放在MAC层。
LLC与MAC都处在链路层

一般不考虑LLC子层
由于TCP/IP体系经常使用的局域网是DIXEthernet V2而不是 802.3标准中的几种局域网， 因此现在802 委员会制定的逻辑链路控制子层LLC(即802.2标准）的作用已经不大了。

很多厂商生产的适配器（网卡）上就仅有MAC协议而没有LLC协议。

设配器的作用

网络接口板又称为通信适配器或网卡
使并行变成串行
对数据进行缓存
在计算机的操作系统安装设备驱动事件
实现以太网协议。
示意图

CSMA/CD协议

总线特点总结：
主机发送一段数据，要传给局域网的某一台电脑，要实现一对一的传输，怎么做？
发送数据帧时， 在帧的首部写接收站的名字，如果数据帧中的名字与当前适配器ROM中的硬件地址一样，那我们就接受，反之丢弃。

CSMA/CD协议是什么呢？屋子里随意发言，但不能同时发言，因为别人一旦开口，你不能打断别人，这时你就要突然停止。等没人了你再发言。

尝试一句话概括CSMA/CD协议的要点，

就是在一根总线上每一个计算机在不断的检测信道，如果发现电压变高，那么其适配器就会停止，从而避免无效的发送。

最长时延咋求？

分析可知是 2t
也可理解为是往返的时延总和

就像BB机一样，只能一方通话。

截断二进制指数退避算法（sayBye）

什么时候用呢？就是发生检测冲突的时候，大家都沉默了，而我们希望下一次的冲突率更低些。
总结：
记尝试次数为k，k最大不超过10，超过10就一直是10.
我们出一个集合 new Array()
这个集合里面有$[0,1,2,2^k-1]$,
我们随机选取一个数，这个数就是退避的时间片数。
可以知道，次数越长，退避的时间可能就越长。
这就叫动态退避

同时，为了防止出现某一极短的帧和其它帧冲突的情况，以太网规定了传输不少于64字节。如果不够，那就给他填充一下。这样如过发生差错，可以使发送方及时收到信息。

在出现差错后，我们还可以人为干预一下，让每个站都知道发生了碰撞，即发送一段32bit或48bit的人为干预信号通知其它站。

友刚布置的作业

选D.

CSMA/CD要点总结