百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术文章 > 正文

学习笔记之《计算机网络》- 数据链路层(上)

haoteby 2024-12-26 13:27 3 浏览

1.数据链路层概述

链路:从一个结点到另一个结点的一段物理线路,中间没有任何其他交换结点。

数据链路:把实现通信协议的硬件和软件加到链路上,构成数据链路。

数据链路层以帧为单位传输和处理数据。

数据链路层面对的三个问题:封装成帧,差错校验,可靠传输

封装成帧

数据链路层给上层交付的协议数据单元添加帧头和帧尾使之成为帧。

帧头和帧尾中包含有重要的控制信息,帧头和帧尾的作用之一就是帧定界,确定帧的开始与结束位置。

透明传输是指数据链路层对上层交付的数据单元没有任何限制,即上层交付的数据是透明的,数据链路层不用考虑其内容。

如果上层交付的数据中包含帧定界符,则帧就无法正确的确定帧的开始与结束位置,使得接收的帧错误。

为屏蔽帧中上层交付的数据中的帧定界符采用以下两种方法:

  • 面向字节的物理链路使用字节填充(或称字符填充)。帧的数据部分中出现帧定界符时,在帧定界符后添加一个转义符,如果帧的数据部分中出现转义符时,同样在转义符后添加1个转义符。
  • 面向比特的物理链路使用比特填充。帧的数据部分中每连续出现五个比特1(11111),则在其后边填充一个比特0。

为提高帧的传输效率,应使帧的数据部分尽量大些,但考虑到差错控制等多种因素,每一种数据链路层协议都规定了帧的数据部分的长度上限,即最大传输单元MTU,不超过1500。

差错校验

实际的通信链路都不是理想的,比特在传输过程中可能产生差错:1可能变成0,0可能变成1,称为比特差错(也称误码)。

误码率:在一段时间内,传输错误的比特数占所传输比特总数的比率。

差错检验码,位于帧尾部,FCS,用来检测数据在传输过程中是否产生了比特差错,方法:

  • 奇偶校验:出现奇数位差错时,可以检错;出现偶数位差错时,无法检错。
  • 循环冗余校验(CRC):检错能力好,漏检率非常低,易于硬件实现,广泛应用于数据链路层。

检验码只能检测出帧在传输过程中出现了差错,不能定位错误,无法纠正错误。

要想纠正传输中的差错,可以使用冗余信息更多的纠错码进行向前纠错,纠错码开销大,在计算机网络中较少使用,通常采用检错重传方式来纠正传输中的差错或者仅仅是丢弃检测到差错的帧,这取决于数据链路层向其上层提供的是可靠传输服务,还是不可靠传输服务。

可靠传输

  • 不可靠传输服务:仅仅是丢弃有误码的帧。
  • 可靠传输服务:想办法实现发送端发送什么,接收端就收到什么

有线链路的误码率比较低,为减少开销,不要求数据链路层向上层提供可靠传输服务。出现误码时,可靠传输的问题由其上层处理。

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

从计算机网络体系结构来看,传输差错包括

  • 比特差错
  • 分组丢失
  • 分组失序
  • 分组重复

可靠传输不仅仅局限于数据链路层,其他各层均可选择实现可靠传输,可靠传输的实现比较复杂、开销大,是否使用可靠传输取决于应用需求,如:

  • 以太网不要求数据链路层实现可靠传输
  • 802.11无线局域网要求数据链路层实现可靠传输
  • IP向上层提供无连接、不可靠传输服务
  • TCP向上层提供面向连接的可靠传输服务
  • UDP向上层提供无连接、不可靠传输服务

可靠传输的实现机制:

  • 停止-等待协议
  • 回退N帧协议
  • 选择重传协议

相关推荐

单点登录(SSO)解决方案介绍(单点登录概念)

一、单点登录的介绍单点登录(SingleSignOn),简称为SSO,是目前比较流行的企业业务整合的解决方案之一。SSO的定义是在多个应用系统中,用户只需要登录一次就可以访问所有相互信任的应用系...

系统登录的三种方式,哪一种更安全?

登录是一个高频的动作,笔者抓住这一个小点,分析了系统登录的几种方式和对应的场景。今天谈谈登录。登录即用户输入用户名和密码登录进系统中。B端系统,对于登录的业务场景有两种(可能不止,目前遇到过这两种):...

到底什么是单点登录(SSO)?(什么叫做单点登录)

什么是单点登录?单点登录(SingleSign-On,简称SSO)是一种集中式的身份验证和授权机制,用户只需在一处输入一次凭证(例如用户名和密码)就可以访问多个相关但独立的软件系统。在数字化时代,...

5年稳如老狗的单点登录系统,到底是怎么搞出来的?

说到单点登录(SingleSign-On,简称SSO),大家的第一反应可能是——啊不就是登录一次,能到处串门儿嘛?别说,还真差不多,就是这么个意思。但真要搭一套好用、耐造、还能扛住公司里各种奇奇怪...

这些负载均衡都解决哪些问题?服务、网关、NGINX?

在微服务项目中,有服务的负载均衡、网关的负载均衡、Nginx的负载均衡,这几个负载均衡分别用来解决什么问题呢?一、服务的负载均衡先抛出一个问题:...

Nginx负载均衡最全详解(4大算法原理机制)

Nginx在大型网站架构很重要,也是大厂重点考察方向,今天我就重点来详解Nginx负载均衡@mikechen本篇已收于mikechen原创超30万字《阿里架构师进阶专题合集》里面。Nginx负载均衡N...

负载均衡 Nginx Session 一致性(nginx 负载均衡 会话保持)

HTTPS请求跳转...

监控Oracle Cloud负载均衡器:Applications Manager释放最佳性能

设想你正在运营一个受欢迎的在线学习平台,在考试前的高峰期,平台流量激增。全球的学生同时登录,观看视频、提交作业和参加测试。如果OracleCloud负载均衡器不能高效地分配流量,或者后端服务器难...

Nginx负载均衡:nginx.conf配置文件说明!

大家好,欢迎来到程序视点!我是你们的老朋友.小二!在此记录下Nginx服务器nginx.conf负载均衡的配置文件说明,部分注释收集与网络.关于nginx.conf基本的配置,请查看上一篇文章!Ng...

Java高可用系统架构中的负载均衡策略

Java高可用系统架构中的负载均衡策略在现代的分布式系统中,负载均衡策略是构建高可用系统的基石。Java开发者需要深刻理解这些策略,以便打造稳定且高效的系统。接下来,让我们一起揭开负载均衡的神秘面纱。...

深入对比Nginx、LVS和HAProxy,选择最合适负载均衡方案!

关注...

Spring Boot3 客户端负载均衡全解析:从原理到实战

在当今互联网大厂后端技术开发的激烈竞争环境中,构建高效、稳定的微服务架构是核心诉求。其中,SpringBoot3作为热门开发框架,其客户端负载均衡功能对于提升系统性能、保障服务稳定性起着关键作用。...

MySql高可用集群MySQL Router负载均衡读写分离

名词解释MGR:MysqlGroupReplication组复制,多台MySQL服务器在同一组中会自动保持同步状态,当某台服务器故障时,整个复制组依然可以保持正常并对外提供服务。...

性能测试之tomcat+nginx负载均衡(nginx tomcat)

nginxtomcat配置准备工作:两个tomcat执行命令cp-rapache-tomcat-8.5.56apache-tomcat-8.5.56_2修改被复制的tomcat2下con...

win10/11双网卡链路聚合叠加负载均衡提升网速解决网卡网速瓶颈!

双网卡链路聚合一种网络配置技术,通过将多个物理网卡绑定在一起,形成一个逻辑上的网络接口,以提高网络的可靠性、可用性和性能。这种技术通常用于服务器和网络设备中,以实现负载均衡、冗余和高可用性。本机环境:...