文章目录

  • 前言
  • 数据链路层的基本概念
    • 数据链路层信道的两种类型
  • 数据链路和帧
  • 数据链路层三个基本功能
    • 1.封装成帧
    • 2.透明传输
      • 解决方法
    • 3差错检验
      • 循环冗余检验 CRC
  • CSMA/CD协议
  • 碰撞检查
  • 争用期
  • 点对点协议(PPP协议)
    • PPP协议满足的要求
    • PPP协议不需要的功能
    • PPP协议的三个组成部分
    • PPP协议帧的格式
  • 数据链路层扩展以太网
  • 以太网交换机
    • 生成树协议

前言

  • 物理层解决了相邻连个两点透明的比特传输问题
  • 物理层没有解决:
    1. 无法知道接受的是否正确。
    2. 多个设备连接问题,谁能发送数据,发送给谁,谁负责接受处理。
    3. 如何知道数据即将到来,数据何时结束。

数据链路层的基本概念

  • 是一条无源的点到点的物理链路,中间没有节点。
  • 数据链路=链路+协议(数据链路是节点间的逻辑通路)
  • 帧:链路层协议数据单元,分装网络等的数据报

数据链路层信道的两种类型

  • 点对点的信道
  • 广播信道:必须使用共享信道协议

数据链路和帧

  • 链路(物理链路):点到点的物理线路,中间没有节点
  • 数据链路(逻辑链路):把实现通信协议的硬件和软件加到链路上
    逻辑链路=数据链路+必要的通信协议

数据链路层三个基本功能

1.封装成帧

在一段数据收尾分别添加不同的字符,构成一个帧,确定帧的界限。

  • MTU:帧的数据部分,也叫最大传输单元

2.透明传输

如果数据中有和帧尾字符一样的时,就会错误的识别一段帧,多出来的部分会被当做无效而丢弃。

解决方法

  • 字节填充
  • 字符填充
    • 原始数据(0x7E)——>发送数据(0x7D,0x5E)
    • 发送数据(0x7D,0x5E)——>原始数据(0x7E)
      若信息中有0x7D时,将0x7D转化为0x7D,0x5D
    • 例:PPP数据部分为 7D,5E,EF,27,7D,5D,65,7D,5E
      原始数据:(7D,5E),EF,27,(7D,5D),65,(7D,5E)——>
      (7E),EF,27,(7D),65,(7E)
  • 零比特传输
    发送端,只要发现5个连续的1,立刻插入一个0。
    接收端,每当发现5个连续的1,立刻删除后面的一个0。
    原始数据:0110111111111100,则经零比特传输后,需添加几个零,011011111(0)11111(0)00

3差错检验

  • 误码率: 传输错误的比特总数占总比特总数的多少

循环冗余检验 CRC

循环冗余检验 检验单个帧的对错
可靠传输:不重复,不丢失,不失序

CSMA/CD协议

碰撞检查

数据由A传到B,A需要单程传播延迟2倍的时间才能检测到与B的发送产生的冲突。
单程传播时延:t。往返时延:2t。

争用期

主机端发送收到信息往返时延2t成为争用期,或碰撞窗口。
在2t时间内没有检测到碰撞,就能肯定下次发送不会发生碰撞。

点对点协议(PPP协议)

PPP协议满足的要求

  • 简单(首要要求)
  • 封装成帧——规定帧的边界符号
  • 透明性——保证数据传输的透明性
  • 在同一物理链路上同时支持多种网络协议
  • 支持多种类型链路
  • 差错检验
  • 检测连接状态
  • 最大传输单元——必须对每一种的点对点链路设置最大传送单元(MTU的标准默认值)促进各种实现之间的互操作性。
  • 网络层地址协议——两个通信的网络层知道或能够配置彼此的网络地址
  • 数据压缩协议

PPP协议不需要的功能

  • 纠错
  • 流量控制
  • 序号
  • 多点线路
  • 半双工或单工链路

PPP协议的三个组成部分

  • 将IP数据封装到串行链路的方法
  • 链路控制协议
  • 网络控制协议

PPP协议帧的格式

数据链路层扩展以太网

以太网交换机

  • 特点:

    1. 接口数量多
    2. 全双工工作
    3. 具有并行性:能同时连接多个接口,使多对主机可以同时通信
    4. 传输无冲突:主机都是独占传输媒体无碰撞的传输
    5. 接口存储器:能在输出端口繁忙时把到来的帧缓存
    6. 即插即用:能自主学习算法自动的建立内部的帧交换表
    7. 转发速率高
  • 优点
  1. 用户独享带宽,增加了总容量
  2. 向下兼容(共享总线以太网转到交换式以太网无需改动)
  3. 支持多种速率的接口
  • 自主学习功能
    +

生成树协议

  • 不改变网络拓扑,早逻辑上切断某些链路,从而使各主机之间的链路无环路结构,而是树状结构,从而取消兜圈子的现象。

数据链路层——计算机网络相关推荐

  1. 考研复试--数据链路层--计算机网络面试题

    1.数据链路层的信道种类. 答:点对点信道和广播信道. 2.链路和数据链路的区别. 答:链路是指从一个结点到相邻结点的一段物理线路. 而数据链路则是另外一个概念,因为如果想要在一条线路上传输数据时,除 ...

  2. 计算机网络笔记(王道考研) 第三章:数据链路层

    内容基于中国大学MOOC的2023考研计算机网络课程所做的笔记. 感谢LY,他帮我做了一部分笔记.其中第四章网络层各小节的顺序稍微做了下调整,和上课老师讲的先后顺序稍有不同,但内容是完整的. 课程内容 ...

  3. 计算机网络(谢希仁)— 第三章-数据链路层(一)

    一.使用点对点信道的数据链路层 计算机网络体系结构 数据链路层是实现设备之间通信的非常重要的一层 数据链路层的作用 仅从数据链路层观察帧的流动 数据链路层使用的信道 1.1.1 数据链路和帧 链路(l ...

  4. 计算机网络(谢希仁第八版)第二章:物理层

    1.物理层基本概念 物理层协议又被称为规程 物理层协议数据单元==>比特流 特性(了解): (1)机械特性:指明接口所用接线器的形状和尺寸.引脚数目和排列.固定和锁定装置等. (2)电气特性:指 ...

  5. 计算机网络(谢希仁第八版)第一章:概述

    1.计算机网络在信息时代的作用 三网:电信网络,有线电视网络,计算机网络. 三网融合:由于涉及多方面的利益和行政管辖权的问题,目前没有实现. Internet(译名:因特网,目前使用最广泛的译名为:互 ...

  6. 【计算机网络】关键词汇翻译整合

    文章目录 计算机网络和因特网 应用层 传输层 网络层 数据链路层 计算机网络和因特网 主机(host) = 端系统(end system) 协议(protocol)= 语法 + 语义 + 时序(同步) ...

  7. 计算机网络「五」 运输层

    前言:本文为计算机网络系列第五章笔记,陆续会更新余下内容.文章参了:计算机网络微课堂.<王道考研计算机网络考研复习指导>.<计算机网络( 第7版 )>-- 谢希仁 .本文仅供学 ...

  8. 计算机网络中的基本概念

    计算机网络与因特网 一.概念: 1. 主机/端系统:所有联网的设备.设备和设备之间通过通信链路和分组交换机连接在一起. 2. 传输速率:通信链路传输速率用比特/秒(bit/s)表示. 3. 分组:信息 ...

  9. 计算机网络——基础篇

    文章标题 计算机网络系列文章 OSI 标准模型 TCP/IP ⽹络模型 应用层 传输层 网络层 数据链路层 物理层 物理媒介 双绞铜线 同轴电缆 光纤 陆地⽆线电信道 卫星⽆线电信道 个人博客网站: ...

最新文章

  1. IDEA源码阅读利器 — UML类图插件Diagram
  2. commit与rollback命令
  3. mysql的多master调度_innodb中master线程的调度的算法改进(mysql 5.6.26)
  4. 获取一亿数据获取前100个最大值
  5. 进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4,且信号量S1~S4的初值都等于0。下图中a和b处应分别填写(
  6. mysql 读写引擎_揭秘MySQL存储引擎spider
  7. boot spring 没有父子容器_Spring 系列(二):Spring MVC的父子容器
  8. Qt文档阅读笔记-Advanced Signals and Slots Usage解析与实例
  9. 如何在scoped不污染组件样式的前提下,实现el-input组件样式覆盖?
  10. 《走出软件作坊》读后感
  11. 如何在电脑上搭建一个私服,实现maven项目的上传和下载?
  12. 银行业务队列简单模拟Java程序设计_PTA 数据结构 银行业务队列简单模拟
  13. 基于Linux的小项目-在线词典
  14. php多人聊天室系统,PHP打造多人在线聊天室[一]
  15. c语言解决约瑟夫问题,C语言解决约瑟夫问题详解的代码
  16. 【收藏】一些实用的分割线
  17. Java依赖注入(DI)实例详解
  18. linux ps2 模拟器,PCSX2 1.0 发布,PS2 模拟器
  19. 买的天猫转让网店怎么取名
  20. 分频器的Verilog设计

热门文章

  1. 最短路径三大算法——1,弗洛伊德算法floyd(复杂度O(n^3))
  2. <转载>Presto对接华为HDFS 3.X,Unrecognized Hadoop major version number解决方案
  3. 电商系统-优惠券叠加规则、优惠分摊介绍(三)
  4. Excel 中如何根据单元格内容删除行
  5. openpyxl操作excel 删除行
  6. 免费获取百度网盘会员一天的不限速网盘会员
  7. 这个AI算法,可以帮“元宇宙”虚拟人进行虚拟更换衣服
  8. 全面了解风控指标体系
  9. mysql带条件的插入语句
  10. SICP读书笔记2---if和cond的区别