计算机网络目录

  • 物理层
  • 链路层
  • 网络层
  • 传输层
  • 应用层

文章目录

  • 计算机网络目录
  • 前言
  • 多路访问控制协议(MAC协议)
    • 一、信道划分MAC协议
    • 二、随机访问MAC协议
      • 1. 时隙ALOHA协议
      • 2.载波监听多路访问协议CSMA/CD (carrier sense multiple access with collision detection)
    • 三、轮转MAC协议
      • 1.轮询(polling)
      • 2.令牌传递(token passing)
      • 3.比特映像介质访问控制协议

前言

HITSZ 2022春计算机网络课程总结


多路访问控制协议(MAC协议)

解决的是1对多的通信,使用广播信道,局域网就是用广播通信。


一、信道划分MAC协议

  • TDMA:时分
  • FDMA:频分

二、随机访问MAC协议

随机访问协议需要解决,当多个节点需要同时传输的时候的冲突

1. 时隙ALOHA协议

运行:时间被划分为等长的帧,每个时隙传输一个帧;当节点有新的帧的时候,在下一个时隙,以概率P重传该帧

非时隙ALOHA,直接发送,比时隙ALOHA协议效果更差


2.载波监听多路访问协议CSMA/CD (carrier sense multiple access with collision detection)

要点:

  • 载波监听:不管在发送前还是发送中,每个站都必须不停检测信道。如果有别的站在发送,就先等待;必须等到信道空闲才发送消息。
  • 碰撞检测:发送的时候监听,判断自己在发送数据的时候别的站是否也在发送数据(产生碰撞的原因是因为存在传播时延,使得发送的消息无法立刻收到),发送数据帧的站必须经过(2*传播时延)才能确定碰撞不会发生,因此,以太网数据包最小为64字节(包含6+6(源MAC,目的MAC)+2(类型)+4(CRC)+46(数据部分)。

协议流程:

  1. 准备发送:适配器从网络层获得一个分组,加上以太网的首部或尾部,组成以太网帧,放到适配器的缓存中。发送前必须检测信道
  2. 检测信道:若检测到信道忙,则应该不停检测,等到检测到信道位空闲后,需要保持96比特时间(9.6us)的空闲,发送这个帧
  3. 发送过程中不停检测信道,适配器边发送边监听:
    • 如果在争用期(规定为512个比特时间,即发送64个字节所需要的时间)未检测到碰撞发生,那么后续发送的数据就一定不会发送冲突,发送完毕后,什么也不做,返回(2)
    • 如果在争用期检测到了碰撞,立即停止发送数据,并按照规定发送人为干扰信号。适配器执行指数退避算法,等到算法得到的时间后,返回步骤2,重新检测信道。若重传次数到达16次仍未成功,则停止重传,并向上报错

指数退避算法:


三、轮转MAC协议

1.轮询(polling)

2.令牌传递(token passing)

3.比特映像介质访问控制协议


计算机网络:数据链路层(2):MAC协议相关推荐

  1. 计算机网络 | 数据链路层 :ARP协议、以太网协议、MTU

    数据链路层 数据链路层与网络层的关联 以太网协议 什么是以太网 以太网帧格式 MAC地址 MAC地址与IP地址 MTU MTU对TCP的影响 MTU对UDP的影响 ARP协议 什么是ARP协议 ARP ...

  2. 计算机网络 --- 数据链路层CSMA/CA协议

    CSMA/CA全称 载波监听多点接入/碰撞避免CSMA/CA(carrier sense multiple access with collision avoidence) CSMA/CA协议与CSM ...

  3. 计算机网络 --- 数据链路层CSMA/CD协议

    CSMA/CD协议 全称为载波监听多点接入/碰撞检测CSMA/CD(carrier sense multiple access with collision detection) CSMA/CD协议 ...

  4. 计算机网络数据链路层 --- 选择重传协议(SR)

    引言 GBN协议的弊端 累计确认,从而导致某一帧错误后会批量重传. 可行的解决方案 可以只重传出错的帧,设置单个确认,同时加大接收窗口,设置接收缓存,缓存乱序到达的帧.这也就是选择重传协议SR. SR ...

  5. 【计算机网络-数据链路层】介质访问控制协议(MAC协议)

    文章目录 1 静态划分信道--信道划分 MAC 协议 1.1 频分多路复用(FDM)--"并行" 1.2 时分多路复用(TDM)--"并发" 1.2.1 同步时 ...

  6. 计算机网络-数据链路层(广域网及相关协议(PPP协议帧格式,HDLC协议)数据链路层设备(网桥,交换机))

    文章目录 1. 广域网的概念 2. PPP协议(面向字节的协议) PPP协议组成部分 PPP协议的帧格式 3. HDLC协议(面向比特的协议) HDLC站(主站,从站,复合站) HDLC协议帧格式 4 ...

  7. 计算机网络——数据链路层局域网、以太网、PPP协议和HDLC协议、链路层设备

    文章目录 前言 一.局域网简介 1.局域网的基本概念和特点 2.局域网的主要要素 3.局域网的分类与 IEEE 802 标准 4.LLC 子层和 MAC 子层 二.以太网 三.无线局域网 四.PPP ...

  8. 计算机网络数据链路层之使用广播信道的数据链路层(含MAC帧格式)

    计算机网络数据链路层之使用广播信道的数据链路层(含MAC帧格式) 局域网的数据链路层 局域网最主要的特点是: 网络为一个单位所拥有: 地理范围和站点数目均有限. 局域网具有如下主要优点: 具有广播功能 ...

  9. Linux网络-数据链路层,MAC帧解析,ARP协议

    目录 数据链路层VS网络层 以太网概念 以太网的帧格式(报文格式)(也可以称之为MAC帧) MAC地址的概念 MAC帧格式 局域网通信原理 MTU MTU说明 MTU对IP协议的影响 MTU对UDP协 ...

  10. 【计算机网络系列】广播链路MAC协议

    广播链路MAC协议 两种类型链路 点到点链路:PPP.HDLC 广播链路 多台主机连接到同一个.共享的广播信道上 一台主机发送数据(帧),其他节点都能收到 多路访问协议 碰撞/冲突(collision ...

最新文章

  1. xmind修改默认配置
  2. Vs2010 MFC 简单制作过程中的问题
  3. 创建型模式(五):Singleton(单例模式)
  4. struct stat结构体简介
  5. [Linux][Ubuntu]Linux实习常用操作/Debug总结
  6. Docker初识与安装
  7. Python程序中创建子进程时对环境变量的要求
  8. OpenGL之显卡(二十六)
  9. 电脑复制手机粘贴,这些Mac的隐藏玩法你知道吗?
  10. oracle 用工具查询慢,Oracle自带工具sql优化集-SQL Tuning Advisor (使用心得体会)
  11. #SpringBoot#阿里云服务器#将微信小程序后端代码部署到阿里云服务器 http转https
  12. Unity---商店搭建
  13. 微信小程序开发者工具提示“网络连接失败”
  14. 定义网络营销,到底和网店有什么区别
  15. 清风数学建模学习笔记——熵权法(客观赋权法)
  16. element-ui前端页面消息提示框
  17. 短视频配音的秘诀!你不会还在傻傻自己人声配音吧?
  18. 戴尔服务器配置RAID
  19. maven 打包打出带依赖的和不带依赖的jiar包
  20. 深信服2018校园招聘C++工程师编程题 - 题解

热门文章

  1. C++ 代码实现定义法计算行列式的值
  2. C/C++编程题之购物清单
  3. lpc1788的地址空间分配
  4. 为酒店设计一套计算机网络管理系统,酒店管理系统设计与方案.doc
  5. html从谷歌浏览器跳转到IE,谷歌浏览器chrome
  6. 3D制图软件中怎么设计凸轮?3D设计凸轮教程
  7. 运输计划 洛谷P2680
  8. 差分编码与译码代码编写
  9. matlab 符号函数 计算,MATLAB符号计算函数用法总结
  10. 09-10c语言试卷a,09C语言试卷A-B(试题).doc