广播信道可以实现一对多的通信,局域网使用的是广播信道
1. 局域网的数据链路层
主要有以太网、令牌环网、FDDI 和 ATM 等局域网技术,目前以太网占领着有线局域网市场。
1) 按网络拓扑分类
- 星型网:常见的是星型以太网
- 环形网:最典型的是令牌环形网
- 总线网:各站直接连在总线上,常见的总线网使用传统以太网使用的 CSMA/CD 协议
- 树形网:是总线网的变型,主要用于频分复用的宽带局域网
2) 共享信道的实现
- 静态划分信道:用户只要分配到了信道就不会和其他用户发生冲突。
- 动态媒体接入控制(多点接入):特点是信道并非在用户通信时固定分配给用户
- 随机接入:所有用户随机地发送信息。需有解决碰撞的网络协议。
- 受控接入:用户不能随机地发送信息而是服从一定的控制。轮询。
局域网使用较多的是随机接入。
3) 以太网的两个标准
局域网的数据链路层拆成两个子层
- LLC:逻辑链路控制(Logical Link Control)。与接入媒体无关。
- MAC:媒体接入控制(Medium Access Control)。负责与接入到传输媒体有关的内容。
目前实际使用中,LLC 子层已消失,只有 MAC 子层
4) 适配器的作用
计算机与外界局域网的连接是通过通信适配器(网卡,网络接口卡)进行的。
- 适配器和局域网直接的通信是通过电缆或双绞线以串行传输方式进行的
- 适配器和计算机之间的通信是通过主板上的 I/O 总线以并行传输方式进行的
适配器的一个重要功能就是进行数据串行传输和并行传输的转换。包含数据链路层和物理层两个层次的功能
当适配器收到正确的帧时,交付给网络层。当计算机要发送 IP 数据报时,下交给适配器,发送到局域网。
2. CSMA/CD 协议
1)总线
- 总线:早期以太网使用总线,广播通信。
- 总线一对一:每个适配器分配唯一地址,在发送数据帧时指定接收地址
2)简便措施
为了通信简便,以太网采取了两种措施
- 无连接:提供不可靠交付,不必先建立连接,数据帧不编号,也不要求确认,丢弃有差错的数据帧,由高层决定是否重传
- 使用 CSMA/CD 协议,处理总线上的碰撞冲突
- 曼彻斯特码:使用曼彻斯特编码发送数据
3)CSMA/CD 协议要点
CSMA/CD,即载波监听多点接入/碰撞检测,是以太网采用的协调方法
- 多点接入:总线型网络,多个计算机以多点接入的方式接在一根总线上
- 载波监听:发送前先监听,总线上是否有其他站在发送数据,如果有,则不发送数据
- 碰撞检测:边发送边监听,当信道上的信号电压的超过阈值,即判断有其他站也在发送数据,要立即停止发送,等待随机一段时间后再次发送
发送的不确定性
由于电磁波在总线上的传播存在传播时延,以太网不能保证某一时间内一定可以成功发送数据帧,可能产生碰撞
争用期
端到端传播的往返时间称为争用期,又称为碰撞窗口,只有经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞
争用期能至少能发送最短帧长(64 字节),若接收到小于最短帧长的数据,都是冲突异常中止的无效帧,应该丢弃
解决碰撞问题
使用截断二进制指数退避算法:让发生碰撞的站在停止发送数据后,推迟一个随机的时间再发送数据,能够减小再次发生碰撞的概率
- 确认基本退避时间,即争用期
- 从定义好的一个离散整数集合里随机取出一个数r,则重传应推迟的时间为r倍的争用期
- 当重传达16次仍不能成功时,则丢弃该数据帧
要点总结
- 准备发送:适配器从网络层获得一个分组,加上以太网的首部和尾部,组成以太网帧,放入适配器的缓存中,准备发送
- 检测信道:若适配器检测到信道空闲,即在帧最小间隔(96比特)时间内没有检测到信道上有信号,就发送这个帧,若检测到信道被占用,则继续检测并等待信道转为空闲
- 边发送边监听:在发送过程中继续检测信道
- 发送成功:若在争用期一直未检测到碰撞,则这个帧肯定能发送成功
- 发送失败::若在争用期内检测到碰撞,则中止数据的发送,并发送人为干扰信号。适配器执行指数退避算法,等待r倍512比特时间后,返回到步骤2
3. 使用集线器的星型拓扑
以太网使用双绞线和星型拓扑,在星形的中心使用集线器(hub)
集线器的特点:
- 使用集线器的以太网在逻辑上是一个总线网,各站共享逻辑上的总线,使用CSMA/CD协议
- 一个集线器有多个接口,集线器类似一个多接口的转发器
- 集线器工作在物理层,每个接口只转发比特,不进行碰撞检测
- 集线器使用专门的芯片,进行自适应串音回拨抵消,即转发的强信号不会影响接收的弱信
4. 以太网的信道利用率
据统计,当以太网的利用率达到30%时就己经处于重载的情况。很多的网络容量被网上的碰撞消耗掉了。
5. 以太网的MAC层
1) MAC层的硬件地址
- 又称为物理地址或MAC地址
- 就是固化在适配器的ROM中的,适配器地址或适配器标识符 EUI-48
嗅探器:设置为混杂方式的网络适配器。只要听到有帧在以太网上传输就悄悄接收下来。
2) MAC帧的格式
常用以太网V2标准的MAC帧格式
由五个字段组成:目的地址、源地址、类型字段、数据字段和帧检验序列