【计算机网络】数据链路层深度解析

news/2024/9/20 2:28:01/ 标签: 计算机网络, 网络, 网络协议

  • 概述
  • 三个重要问题
    • 封装成帧
    • 差错检测
    • 可靠传输
  • 使用广播信道的数据链路层
    • 数据链路层的互连设备
  • 媒体接入
  • MAC地址
  • 集线器与交换机区别
  • 以太网交换机生成树协议STP

概述

  • 链路就是从一个结点到相邻结点的一段物理线路,而中间没有任何其他的交换结点。
  • 数据链路是指把实现通信协议的硬件和软件加到链路上,就构成了数据链路
    数据链路层以帧为单位传输和处理数据。

三个重要问题

封装成帧

指数据链路层给上层交付的协议数据单元添加帧头和帧尾使之成为帧。
帧头和帧尾中包含有重要的控制信息,其作用·之一是帧定界
透明传输是指数据链路层对上层交付的传输数据没有任何限制,就好像数据链路层不存在一样。

  • 对于面向字节的物理链路使用字节填充的方法实现透明传输
  • 对于面向比特的物理链路使用比特填充的方法实现透明传输

为了提高帧传输效率,应当使帧的数据部分的长度尽可能大一些。但是设计了最大传输单元为MTU

差错检测

在一段时间内,传输错误的比特占所传输比特总数的比特率称为误码率BER
使用差错检测码来检测数据在传输过程中是否产生了比特差错,是数据链路层所要解决的重要问题之一。
但是检错码只能检测出错误,但是不能定位错误。

  • 奇偶校验
    在待发送数据后面添加1位奇偶校验位,使整个数据(包括所添加的校验位在内)中的“1”的个数为奇数(奇校验)或偶数(偶校验)
    如果有奇数个位发生误码,则奇偶性发生变化,可以检查出误码
    如果有偶数个位发生误码,则奇偶性不发生变化,不可以检查出误码
    因此其漏检率很高,一般不会采用。

  • 循环冗余校验CRC
    其漏检率很低,在数据链路层中广泛使用。
    收发双方约定好一个生成多项式G(x)
    发送方基于待发送的数据和生成多项式计算出差错检测码(冗余码),将其添加到待传输数据后面一起传输。
    接收方通过生成多项式来计算收到的数据是否产生了误码。

可靠传输

  • 基本概念:比特差错只是传输差错的一种

从整个网络>计算机网络体系结构来说,传输差错还包括分组丢失,分组失序,分组重复。这些一般不会出现在数据链路层,而是出现在其上层。
可靠传输服务并不仅仅局限于数据链路层,其他各层均可选择实现可靠传输。

  • TCP向其上层提供面向连接的可靠传输服务
  • UDP向其上层提供无连接,不可靠传输服务
  • IP向其上层提供无连接,不可靠传输服务
    一般情况下,有线链路的误码率比较低,为了减少开销,并不要求数据链路层向上提供可靠传输服务。即使出现了误码,可靠传输的问题由其上层处理。

无线链路易受干扰,误码率比较高,因此要求数据链路层必须向上层提供可靠传输服务。

  • 点对点协议-ppp协议是目前使用最宽泛的点对点数据链路层协议。
    主要由对各种协议数据报的封装方法(封装成帧)、链路控制协议LCP 用于建立配置以及测试数据链路的连接、一套网络控制协议NCPs 其中的每一个协议支持不同的网络层协议

使用广播信道的数据链路层

数据链路层的互连设备

数据链路层的广播信道与互连设备
网络通信的模型中,数据链路层位于网络层和物理层之间,负责在两个相邻的网络节点之间传输数据帧。数据链路层的主要任务包括错误检测和纠正、流量控制以及链路管理。在这一层中,广播信道和互连设备扮演了至关重要的角色,这两者对于数据链路层的工作效率和网络的可靠性都有着直接影响。

  1. 广播信道
    广播信道是一种特殊的信道类型,它允许一个节点将数据帧发送到同一网络上的所有其他节点。广播信道在局域网(LAN)中非常常见,例如以太网就是一个典型的广播信道。通过广播,发送端不需要知道接收端的具体位置或地址,它只需将数据帧广播到网络上,所有连接到该网络的节点都能够接收到这个数据帧。

  2. 信道的优点包括:
    简化通信:广播信道使得网络通信变得更为简单,因为发送端不需要指定特定的接收节点地址。
    降低成本:在许多情况下,广播信道可以降低网络设备的成本,因为它们不需要复杂的寻址或路由功能。
    快速传播:广播可以确保数据帧迅速传播到网络上的所有节点。
    广播信道的挑战包括:
    数据碰撞:在广播信道中,多个节点可能同时发送数据,导致数据碰撞。这需要通过碰撞检测和回退机制(如以太网的CSMA/CD)来解决。
    带宽竞争:广播信道中的所有节点共享带宽,当网络流量增加时,可能会导致网络拥堵。
    数据链路层的互连设备
    数据链路层的互连设备用于连接和管理不同网络节点之间的通信。这些设备包括集线器、交换机和网桥,每种设备都有其独特的功能和适用场景。

  3. 集线器(Hub):
    集线器是最基本的互连设备,它简单地将接收到的数据帧广播到所有端口。集线器没有能力识别数据帧的目标地址,因此它只能通过广播的方式进行通信。虽然集线器成本低,但由于它不能减少数据碰撞和带宽竞争,因此在现代网络中逐渐被淘汰。

  4. 交换机(Switch):
    交换机是比集线器更先进的互连设备。它能够根据数据帧的目的MAC地址将数据帧转发到特定的端口,从而减少了广播域的大小。交换机通过维护一个MAC地址表来记录网络上每个节点的地址,并智能地转发数据。这大大提高了网络的效率和带宽利用率。

  5. 网桥(Bridge):
    网桥用于连接两个或多个网络段,并转发数据帧。与交换机类似,网桥可以减少网络中的广播流量,但它主要用于将不同的局域网连接在一起。网桥根据MAC地址表来判断数据帧的转发方向,并能够有效地分割和管理网络流量。

  6. 互连设备的作用包括:
    减少广播风暴:交换机和网桥通过减少广播域来降低网络中的广播风暴,从而提高网络性能。
    提高带宽利用率:交换机通过单播转发数据帧,避免了带宽资源的浪费。
    提供网络隔离:网桥可以将不同的网络段隔离开来,增强网络的安全性和管理性。

媒体接入

媒体接入控制-动态接入控制-随机接入

  • CSMA是指载波监听多址接入,并不使用确认机制
  • CSMA/CD是指载波监听多址接入/碰撞检测,是对CSMA的改进,是早期共享以太网的信道访问控制协议,并不使用确认机制。
  • CSMA/CA是指载波监听多址接入/碰撞避免,是802.11局域网采用无线信道访问控制协议。802.11局域网在使用CSMA/CA的同时,还使用停止-等待协议。这是因为无线信道的通信质量远不如有线信道,因此无线站点每发送完一个数据帧后,要等到收到对方的确认帧后才能继续发送下一帧。
  • CDMA是指码分多址,属于静态划分信道,是物理层的信道复用技术 ,不属于MAC协议。

MAC地址

MAC地址是以太网的MAC子层所使用的地址(数据链路层)
当多个主机连接在同一个广播信道上,要想实现两个主机之间的通信,每一个主机都必须能有唯一的标识,即一个数据链路层地址。

  • 在每个主机发送的帧中必须携带标识发送主机和接收主机的地址。由于这类地址是用于媒体接入控制MAC,因此这类地址被称为MAC地址
  • MAC地址被固化在网卡的电可擦可编程只读存储器EEPROM中,因此MAC地址被称为硬件地址,MAC地址有时也被称为物理地址。

IP地址是TCP/IP体系结构网际层所使用的地址
IP地址是因特网上的主机和路由器所使用的地址,用于标识两部分信息

  • 网络编号:标识因特网数以百万计的网络
    主机编号:标识同一网络上不同主机(或路由器)

  • 数据包转发过程中IP地址与MAC地址变化情况:
    源IP地址和目的IP地址保持不变
    源MAC地址和目的MAC地址逐个链路(或逐个网络)改变。

ARP协议属于TCP/IP体系结构的网际层,其作用是已知设备所分配的IP地址,使用ARP协议可以通过该IP地址获取到设备的MAC地址。
源主机在自己的ARP高速缓存表中查找目的主机的IP地址所对应的MAC地址,如果找到了则可以封装MAC帧进行发送,找不到则发送ARP请求(封装在广播MAC帧中)
目的主机收到ARP请求后,将源主机IP地址与MAC地址记录到自己的ARP高速缓存表中,然后给源主机发送ARP响应,ARP响应包含有目的主机IP地址和MAC地址。
源主机收到ARP响应后,将目的主机的IP地址与MAC地址记录到自己的ARP高速缓存表中,然后就可以封装之前想发送的MAC帧并发送给目的主机。

  • ARP的作用范围:逐段链路或逐个网络使用

集线器与交换机区别

  • 集线器HUB
    早期以太网的互连设备
    工作在OSI体系结构的物理层
    对接收到的信号进行放大、转发
    使用集线器作为互连设备的以太网属于共享总线式以太网。集线器互连起来的所有主机共享总线宽带,属于同一个碰撞域和广播域。

  • 交换机SWITCH
    目前以太网中使用最广泛的互联设备
    工作在OSI体系结构的数据链路层(也包括物理层)
    根据MAC地址对帧进行转发
    使用交换机作为互连设备的以太网,称为交换式以太网。交换机可以根据MAC地址过滤帧,即隔离碰撞域。
    交换机的每一个接口是一个独立的碰撞域
    交换机隔离碰撞域但是不隔离广播域(VLAN除外)

以太网交换机生成树协议STP

生成树协议STP可以在增加冗余链路来提高网络可靠性的同时又避免网络环路带来的各种问题
不论交换机之间采用怎么样的物理连接,交换机都能自动计算并构建一个逻辑上没有环路的网络,其逻辑拓扑结构必须是树形的,最终生成的树形逻辑拓扑要确保连通整个网络,当首次连接交换机或网络物理拓扑发生变化时,交换机都将进行生成树的重新计算。

  • 交换机端口类型:
  1. Access:
    连接用户计算机
    只能属于一个VLAN
    PVID与端口所属VLAN的ID相同,默认为1
    接收处理方法:一般只接收未打标签的普通以太网帧,并给其打标签。
    发送处理方法:如果帧中的VID等于端口PVID,则去掉标签并转发,否则丢弃。
  2. Trunk
    交换机之间或交换机与路由器之间的连接
    可以属于多个VLAN
    用户可以设置PVID,默认为1
    接收处理方法:接收已打标签的帧,接收未打标签的帧,根据端口的PVID值给帧打标签
    发送处理方法:帧中VID等于PVID,去掉标签再转发。帧中VID不等于端口PVID,直接转发
  3. Hybrid
    交换机之间、交换机与路由器之间、交换机与用户计算机之间的连接
    可以属于多个VLAN
    用户可以设置PVID,默认为1
    接收处理方法:接收已打标签的帧,接收未打标签的帧,根据端口的PVID值给帧打标签
    发送处理方法:查看数据帧中的VID是否在端口的“去标签”列表中,如果存在,则去掉标签再转发。如果不存在直接转发。

http://www.ppmy.cn/news/1527847.html

相关文章

数据结构-3.3.栈的链式存储实现

一.链栈的定义: 二.总结:

【C++算法】模拟算法

替换所有的问号 题目链接 替换所有的问号https://leetcode.cn/problems/replace-all-s-to-avoid-consecutive-repeating-characters/description/ 算法原理 代码步骤 class Solution { public:string modifyString(string s) {int n s.size();for(int i 0; i < n; i){…

面试爱考 | 设计模式

一、概述二、创建型 1. 单例&#xff08;Singleton&#xff09; IntentClass DiagramImplementationExamplesJDK 2. 简单工厂&#xff08;Simple Factory&#xff09; IntentClass DiagramImplementation 3. 工厂方法&#xff08;Factory Method&#xff09; IntentClass Diagr…

Halo 开发者指南——项目运行、构建

准备工作 环境要求 OpenJDK 17 LTSNode.js 20 LTSpnpm 9IntelliJ IDEAGitDocker&#xff08;可选&#xff09; 名词解释 工作目录 指 Halo 所依赖的工作目录&#xff0c;在 Halo 运行的时候会在系统当前用户目录下产生一个 halo-next 的文件夹&#xff0c;绝对路径为 ~/ha…

钻机、塔吊等大型工程设备,如何远程维护、实时采集运行数据?

在建筑和工程领域&#xff0c;重型设备的应用不可或缺&#xff0c;无论是在道路与桥梁建设、高层建筑施工&#xff0c;还是在风电、石油等能源项目的开发中&#xff0c;都会用到塔吊、钻机等大型机械工程设备。 随着数字化升级、工业4.0成为行业发展趋势&#xff0c;为了进一步…

MacOS安装homebrew,jEnv,多版本JDK

1 安装homebrew homebrew官网 根据官网提示&#xff0c;运行安装命令 /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)"安装后&#xff0c;bash会提示执行两条命令 (echo; echo eval "$(/opt/homebrew/b…

海外问卷调查是做什么的,适合什么人做

疫情结束后的市场大环境萧条&#xff0c;特别是实体经济&#xff0c;许多中小微企业要么倒闭&#xff0c;要么垂死挣扎&#xff0c;等待重生。于是有一些老板&#xff0c;就转型做起了互联网生意。 抖音这几年的直播带货、短视频带货等等飞速崛起&#xff0c;成就了多少百万富…

如何用站群服务器做抢购秒杀平台

随着各种电商购物节的开幕&#xff0c;全球外贸、直播电商抢购活动愈发火热&#xff0c;外贸行业容纳了海量的公司、组织和个人。为了营销&#xff0c;人们使用海外站群服务器抢货的做法已经不再稀奇&#xff0c;因为使用海外站群服务器操作抢购秒杀商品&#xff0c;可以拥有多…

爬坑--docker构建容器ssh连接容器环境变量会发生变化

问题 通过 Dockerfile 语句在镜像中安装了 openssh, 但是在创建容器之后, 通过 docker exec -it 容器 bash 和通过远程 ssh, 会发现两边终端的 PATH 不一致, ssh 连接明显缺少一些东西. 解决方案 在 Dockerfile 最后添加: RUN echo "export PATH${PATH}" >>…

适合博客的组件库

在选择适合博客的组件库时&#xff0c;需要考虑博客的主题、内容类型以及预期的用户体验。以下是一些推荐的组件库&#xff0c;它们各自具有独特的特点和优势&#xff0c;能够帮助你提升博客的视觉效果和用户体验&#xff1a; React Markdown&#xff1a;非常适合技术博客和教…

图新地球-将地图上大量的地标点批量输出坐标到csv文件【kml转excel】

0.序 有很多用户需要在卫星影像、或者无人机航测影像、倾斜模型上去标记一些地物的位置&#xff08;如电线杆塔、重点单位、下水盖等&#xff09; 标记的位置最终又需要提交坐标文本文件给上级单位或者其他部门使用&#xff0c;甚至需要转为平面直角坐标。 本文的重点是通过of…

福利:kafka--生产者消费者

kafka是一个分布式流媒体平台&#xff0c;类似于消息队列或企业消息传递系统 案例一&#xff1a;生产者--消费者 1.导入依赖 <dependency><groupId>org.apache.kafka</groupId><artifactId>kafka-clients</artifactId></dependency> 2…

小琳AI课堂:强化学习初阶

大家好&#xff0c;这里是小琳AI课堂。今天我们来聊聊强化学习&#xff0c;一种让机器通过“实践”学习的方法。&#x1f916; 强化学习&#xff0c;听起来就像是给机器装上了成长的心智。想象一下&#xff0c;有个小机器人在迷宫里探险&#xff0c;它要找到出口。每次尝试走一…

6年前倒闭的机器人独角兽,再次杀入AGV市场

导语 大家好&#xff0c;我是社长&#xff0c;老K。专注分享智能制造和智能仓储物流等内容。 新书《智能物流系统构成与技术实践》 在科技创新的浪潮中&#xff0c;一个曾经辉煌又迅速陨落的企业正悄然重生&#xff0c;引发业界广泛关注。 曾经的协作机器人鼻祖Rethink Robotic…

专业学习|GERT网络概览(学习资源、原理介绍、变体介绍)

一、GERT 网络概览 GERT(Graphical Evaluation Review Technique&#xff0c;图示评审技术)是一种结合流线图理论(Flow Graphical Theory)、矩母函数(Moment Generating Function)、计划评审技术(Program Evaluation Review Technique)解决随机网络问题的方法&#xff0c;描述各…

leetcode41. 缺失的第一个正数,原地哈希表

leetcode41. 缺失的第一个正数 给你一个未排序的整数数组 nums &#xff0c;请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1&#xff1a; 输入&#xff1a;nums [1,2,0] 输出&#xff1a;3 解释&#xf…

【高等数学学习记录】数列的极限

【高等数学&学习记录】数列的极限 从事测绘工作多年&#xff0c;深刻感受到基础知识的重要及自身在这方面的短板。 为此&#xff0c;打算重温测绘工作所需基础知识。练好基本功&#xff0c;为测绘工作赋能。 1 知识点 1.1 数列极限的定义 设 { x n } \lbrace x_n \rbrace…

将有序数组——>二叉搜索树

给你一个整数数组 nums &#xff0c;其中元素已经按 升序 排列&#xff0c;请你将其转换为一棵平衡二叉搜索树。 示例 1&#xff1a; 输入&#xff1a;nums [-10,-3,0,5,9] 输出&#xff1a;[0,-3,9,-10,null,5] 解释&#xff1a;[0,-10,5,null,-3,null,9] 也将被视为正确答案…

光芯片版图绘制软件测评

光芯片版图绘制软件测评 正文KLayout优点缺点IPKISS优点缺点PIC Studio优点缺点GDSFactory优点缺点正文 KLayout KLayout 是光芯片版图绘制软件的最底层软件。市面上的大多数版图绘制软件都是围绕这一软件展开的。版图绘制软件最终生成的文件均以 .gds 结尾。 优点 免费可以…

【西电电装实习】6. 手装无人机的蓝牙断连debug

文章目录 前言零、闪灯状态零零、翻滚角&#xff0c;俯仰角&#xff0c;偏航角一、问题描述二、现象解释三、解决方案参考文献 前言 在 西电无人机电装实习 时遇到的问题使用蓝牙芯片 CH582F。沁恒的蓝牙芯片CH582F是一款集成了BLE&#xff08;Bluetooth Low Energy&#xff0…