计算机网络分层结构---数据链路层

最新推荐文章于 2024-01-18 10:06:17 发布
最新推荐文章于 2024-01-18 10:06:17 发布
阅读量512 收藏 4
点赞数 1
分类专栏： 计算机网络 文章标签： 计算机网络 数据链路层 滑动窗口 CSMA 网桥
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34720818/article/details/119190923
版权

计算机网络分层结构---数据链路层

一 、基本概念

在这里插入图片描述

二、功能概述

在这里插入图片描述
在这里插入图片描述

1. 封装成帧

在这里插入图片描述
在这里插入图片描述

透明传输

在这里插入图片描述

字符计数法

在这里插入图片描述
缺点：比较容易出错，一旦一个计数字段错误，后面全部错误

字符填充法

在这里插入图片描述
在这里插入图片描述
通过转义字符来解决传输数据中包含与结束字符一样的问题，即一旦遇到转义字符（ESC）说明转义字符之后的字符不代表结束字符，则首先把转义字符去掉，然后不必管其后是什么，继续往后读取即可。

零比特填充法

在这里插入图片描述

违规编码法

在这里插入图片描述

2. 差错控制

检错编码

差错从何而来？

在这里插入图片描述

数据链路层的差错控制

在这里插入图片描述

奇偶校验码

在这里插入图片描述

CRC循环冗余码

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

纠错编码

在这里插入图片描述

确定校验码的位数

在这里插入图片描述

确定校验码和数据的位置

在这里插入图片描述

求出校验码的值

在这里插入图片描述

检错并纠错

在这里插入图片描述

总结

在这里插入图片描述

3. 流量控制与可靠传输机制

在这里插入图片描述
就比如你家猫咪生气了，自己躲到黑屋子了，你给躲在屋子里的猫咪送吃的，如果猫咪吃饱了，它就不会把空碗给你扔出来，否则，它就会把空碗扔出来，让你再给它盛猫粮。这就是【接收方收不下就不回复确认】的意思。

流量控制/可靠传输的策略（方法）

在这里插入图片描述
滑动窗口协议，即在等待确认的过程中，同时将窗口中未发送的帧依次继续发送，当接收到回复确认的时候，发送方和接收方就向前滑动一帧窗口，这样达到发送数据和回复确认同步的效果，因此效率高一些。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

停止等待协议

在这里插入图片描述

处理传输中无差错的情况

在这里插入图片描述

处理传输中有差错的情况

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

停止等待协议性能分析

在这里插入图片描述
在这里插入图片描述

后退N帧协议（GBN）

在这里插入图片描述

滑动窗口

在这里插入图片描述

GBN发送方必须响应的三件事

在这里插入图片描述

接收方要做的事

在这里插入图片描述

运行中的GBN流程

在这里插入图片描述

滑动窗口长度范围

在这里插入图片描述

重点总结

在这里插入图片描述
在这里插入图片描述

GBN协议性能分析

在这里插入图片描述

选择重传协议（Selective Repeat,简称SR协议）

SR协议解决GBN协议的批量重传的弊端（1号帧出错，后面的所有帧不论是否出错，全部，不接受，再等待发送端重传）
在这里插入图片描述

在这里插入图片描述

SR发送方必须响应的三件事

在这里插入图片描述

SR接收方要做的事

在这里插入图片描述

运行中的SR流程

在这里插入图片描述

滑动窗口长度范围

在这里插入图片描述

重点总结

在这里插入图片描述
在这里插入图片描述

4. 信道划分介质访问控制（解决信道上数据碰撞问题）

传输数据使用的两种链路

在这里插入图片描述
对于广播式链路，以对讲机为例，一个对讲机说话，在这个链路上的所有对讲机都能听到，但是至于接收不接收，你要确认一下是不是你的信息。比如A对讲机说：B对讲机，你去干点啥啥啥，虽然C对讲机，D对讲机等等同时也能听到这个消息，但是只有B对讲机会去处理这个事情。

对讲机就有一个问题，如果两个对讲机同时说话，就会造成消息冲突，谁也听不清谁在说什么，那么如何解决呢？数据链路层就要解决这个问题！！！解决的方式是介质访问控制。

介质访问控制

在这里插入图片描述

静态划分信道（预先分配信道）

在这里插入图片描述
在这里插入图片描述

频分多路复用FDM

在这里插入图片描述

时分多路复用TDM

在这里插入图片描述
在这里插入图片描述

波分多路复用WDM

在这里插入图片描述

码分多路复用CDM

在这里插入图片描述

动态划分信道

在这里插入图片描述

随机访问介质访问控制
ALOHA协议
纯ALOHA协议

在这里插入图片描述

时隙ALOHA协议

在这里插入图片描述

两种ALOHA协议的对比

在这里插入图片描述

CSMA协议

在这里插入图片描述
在这里插入图片描述

监听结果的处理方式
  • 1-坚持CSMA
    在这里插入图片描述
  • 非坚持CSMA
    在这里插入图片描述
  • p-坚持CSMA
    在这里插入图片描述
  • 三种CSMA对比总结
    在这里插入图片描述
CSMA/CD协议（在CSMA基础上增加碰撞检测）

在这里插入图片描述
在这里插入图片描述

传播时延对于载波监听的影响

在这里插入图片描述
由于传播时延的存在，A给B发的数据还在路上，那么B以为此时路上空闲，也开始给A发数据，就导致信息碰撞。最迟2倍的传播时延可以检测出碰撞。

如何确定碰撞后的重传时机？

在这里插入图片描述
上图所示，如果A和B同时检测到碰撞，如果立即重发就导致恶性循环，一直碰撞下去。
在这里插入图片描述

最小帧长问题

在这里插入图片描述
在这里插入图片描述

CSMA/CA协议（在CSMA基础上增加碰撞避免）

在这里插入图片描述
为什么需要CSMA/CA协议？因为CSMA/CD协议不适合用于无线局域网，无线局域网是全方位的，360度的方向，因此很难全面检测各个方向上的碰撞。而CSMA/CA协议就是用于这种情景中的，既然碰撞难以全面检测，那我就把碰撞扼杀在摇篮里，尽可能的避免碰撞的发生。

工作原理

在这里插入图片描述
大概流程为：比如A要给B发数据，A会先给发一个RTS信息，B如果是空闲，那么B就会接受A的请求，并给A发送CTS，然后，A收到CTS之后就会给B发数据。但如果B接受了A的请求，此时C再发RTS给B，则B不会给C发CTS，这样C就不能给B发送数据，避免了冲突。

CSMA/CD与CSMA/CA的异同点

在这里插入图片描述

轮询访问介质访问控制

在这里插入图片描述

轮询协议

在这里插入图片描述
主节点轮流问各个从属节点要不要发数据，如果你发那就等着你发完，再问其它的节点发不发数据。

令牌传递协议

在这里插入图片描述
令牌一直在各个节点移动，如果那个节点要发数据，并且当前令牌空闲，就会拿下这个令牌，将其置于非空闲状态，并把数据附带到令牌上传给其它节点，传递完成，令牌释放置于空闲状态，继续供其它节点使用。

MAC协议总结

MAC（Multiple Access Control多路访问控制）
在这里插入图片描述

三、科普性知识

1. 局域网

在这里插入图片描述

局域网拓扑结构

在这里插入图片描述

局域网传输介质

在这里插入图片描述

局域网介质访问控制方法

在这里插入图片描述

IEEE802标准

在这里插入图片描述

MAC子层和LLC子层

在这里插入图片描述

局域网的分类

在这里插入图片描述

以太网
概述

在这里插入图片描述

以太网提供无连接、不可靠服务

在这里插入图片描述

以太网传输介质与拓扑结构的发展

在这里插入图片描述

10BASE-T以太网

在这里插入图片描述

适配器与MAC地址

在这里插入图片描述

以太网MAC帧

在这里插入图片描述

高速以太网

在这里插入图片描述

无线局域网
IEEE 802.11标准

在这里插入图片描述

IEEE802.11的MAX帧头格式

在这里插入图片描述
在这里插入图片描述

无限局域网分类

在这里插入图片描述

有固定基础设施

在这里插入图片描述

无固定基础设施

在这里插入图片描述

2. 广域网

在这里插入图片描述

广域网链路层协议

PPP协议
特点

在这里插入图片描述

应满足的要求

在这里插入图片描述

无需满足的要求

在这里插入图片描述

三个组成部分

在这里插入图片描述

状态图

在这里插入图片描述

帧格式

在这里插入图片描述

HDLC协议

在这里插入图片描述

HDLC的站

在这里插入图片描述

HDLC的帧格式

在这里插入图片描述

PPP协议与HDLC协议的对比

在这里插入图片描述

四、数据链路层设备

1. 物理层扩展以太网（使得遥远的主机可以通信）

在这里插入图片描述

2. 链路层扩展以太网（使得遥远的主机可以通信）

在这里插入图片描述

网桥分类

透明网桥

在这里插入图片描述

源路由网桥

在这里插入图片描述

多接口网桥—以太网交换机

在这里插入图片描述
在这里插入图片描述

3.冲突域和广播域

在这里插入图片描述

Mekeater
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
计算机网络体系结构 - 数据链路层
TyuIn的博客
11-20 1321
上一篇介绍了物理层的相关知识，今天讲一下数据链路层。 一、数据链路层的简单模型 数据链路层研究的是两个相邻结点之间的数据传输 数据链路层的信道类型 点对点信道。这种信道使用一对一的点对点通信方式，多用于广域网（远距离）的通信 广播信道。这种信道使用一对多的广播通信方式，多用于局域网（短距离）的通信 二、数据链路层的三个基本功能 （一）数据链路和帧 链路(link)是从一个结点到另一个结点的物理线路，中间没有任何的交换节点。 一条链路只是一条通路的一个组成部分 数据链路(data li
计算机网络——数据链路层
薛定谔的猫@博客
10-13 4694
数据链路层 数据链路层将原始的传输线路变成一条逻辑的传输线路，实现实体间二进制的正确传输，为网络层提供可靠的数据信息。数据单位是帧，具有流量控制功能。主要功能有：链路的建立、拆除、分离；帧定界和帧同步；顺序控制；差错检测、恢复；链路标识、流量控制。 数据链路是数据的通道，是物理链路加上必要的通信协议组成的逻辑链路。 ...
OSI模型数据链路层为什么需要分层
weixin_34050519的博客
01-19 311
OSI模型数据链路层为什么需要分层? 2010-01-17 10:49:35 　标签：数据链路层 OSI模型　　　 [推送到技术圈] 版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://21997437.blog.51cto.com/713624/267169 ...
数据链路层包结构总结
weixin_34132768的博客
06-26 582
在网络发展过程中先后出现三种链路层包结构：1Ethernet V22 802.3 LLC  3802.3 Snap格式如下：一 Ethernet：各字段说明如下：目的Mac：48比特，可以使广播，单播和组播。源Mac：发生方的48比特Mac。类型：2字节，识别上层协议。数据：被封装数据，46-1500字节。Fcs：32比特的CRC。 二 802.3 LLC 各字段说明如下：目的Mac：48比特，可...
计网1——知识整理（数据链路层+OSI7层结构）
MINE的博客
09-18 273
OSI (open system interconnection reference model) 1.应用层： 进程之间的通信以满足用户需要以及提供网络和用户应用 设备：网关 协议：DSN 2.表示层： 用户信息数据 的表示，如加密解密 3.会话层： 建立和维护应用之间的通信机制（包括访问验证：例如服务器验证用户登录；会话管理） 4.传输层： 实现网络上不同主机上用户进程之间的数据通信，实现端到端的可靠（不可靠）数据传输，实现传输层流量控制和错误检测 设备：网关 协议：TCP,UDP 5.网络层（段）：
计算机网络故障诊断与排除-物理层故障诊断与排除-图文.pptx
11-21
物理层是OSI分层结构体系中最基础的一层，它建立在通信媒体的基础上，实现系统和通信媒体的物理接口，为数据链路实体之间进行透明传输，为建立、保持和拆除计算机与网络之间的物理连接提供服务。 物理层的主要作用...
计算机网络技术-课后习题答案-第4章-计算机网络协议与.pptx
11-14
计算机网络层次结构包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层七层结构。每层的功能应是明确的，并且是相互独立的。层间接口必须清晰，跨越接口的信息量应尽可能少。层数应适中。计算机网络中...
计算机网络期末复习选择题-填空题和判断题.doc
11-15
TCP/IP 协议是一种分层的协议栈，包括物理层、数据链路层、网络层、传输层、应用层等。TCP/IP 协议有两个协议：TCP 和 UDP。TCP 是一种可靠的面向连接的协议，而 UDP 是一种不可靠的无连接协议。 十、网络操作系统 ...
计算机网络标准体系结构习题.doc
12-06
计算机网络标准体系结构是一种分层结构，OSI（Open Systems Interconnection）模型是国际标准化组织（ISO）提出的计算机网络标准体系结构。该模型将网络系统分为七个层次，每个层次都有其特定的功能和协议。 1. ...
计算机网络体系结构基本概念优秀文档.ppt
11-14
OSI 参考模型是一种七层结构，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。每一层都有其特定的功能和协议，通过这些协议来实现网络中的信息传输和交换。 TCP/IP 模型是一种四层结构，分别...
OSI模型数据链路层为什么需要分层?
weixin_33709609的博客
01-17 220
1.何为数据链路层的（DATALINKLAYER）的MAC子层和LLC子层？MAC子层的主要功能包括数据帧的封装/卸装，帧的寻址和识别，帧的接收与发送，链路的管理，帧的差错控制等。MAC子层的存在屏蔽了不同物理链路种类的差异性;在MAC子层的诸多功能中，非常重要的一项功能是仲裁介质的使用权，即规定站点何时可以使用通信介质。实际上，局域网技术中是采用具有冲突检测的载波侦听多路访...
计网知识点总结（分层和数据链路层）
weixin_43657022的博客
07-12 677
学习总结，参考《TCP/IP详解：卷一》和乾颐堂明教教主计网课程。 分层的概念 问题 1：OSI 有哪几层，会画出来，知道主要几层的各自作用 应用层（数据）：确定进程之间通信的性质以满足用户需要以及提供网络与用户应用 表示层（数据）：主要解决拥护信息的语法表示问题，如加密解密 会话层（数据）：提供包括访问验证和会话管理在内的建立和维护应用之间通信的机 制，如服务器验证用户登录便是由会话层完成的 传输层（段）：实现网络不同主机上用户进程之间的数据通信，可靠 与不可靠的传输，传输层的错误检测，流量控制等 网络
数据链路层（1）
m0_51362950的博客
03-11 86
局域网 局域网的应用范围很广，是多个终端共用一个信道介质，比如现在常用的wifi，就是无线局域网，一个寝室的计算机从一个路由器上接出来的网线，就是优先局域网。 数据链路层分层 数据链路层被分为介质访问层mac和逻辑控制层，介质访问层是对物理层比特流进一步的封装，逻辑访问层是对介质访问层的进一步抽象且给网络层提供服务 数据链路层需要解决的问题 1.对比特流进行分割，封装成帧。一般来所，有个帧首标志加一个帧长度标志，就可以确认独立的信息；还有一种就是一个帧开始和一个帧尾确定一个独立的比特流； 2.为共享介质提供
计算机网络：随机访问介质访问控制之令牌传递协议
timerring的博客
11-12 1574
*可以想象，如果这样的广播信道采用随机介质访问控制，那么发生冲突的概率将会很大，而采用轮询介质访问控制则可以很好地满足各结点间的通信需求。在轮询访问中，用户不能随机地发送信息，而要通过一个集中控制的监控站，以循环方式轮询每个结点，再决定信道的分配。当计算机都不需要发送数据时，令牌就在环形网上游荡，而需要发送数据的计算机只有在拿到该令牌后才能发送数据帧，因此不会发送冲突（因为令牌只有一个)。由于令牌在网环上是按顺序依次传递的，因此对所有入网计算机而言，访问权是公平的。，确保同一时刻只有一个站点独占信道。
计算机网络之数据链路层信道划分介质访问【408_3】
派拉斯兔子的博客
07-26 914
一、信道划分介质访问控制 （一）传输数据使用的两种链路 点对点链路：两个相邻节点通过一个链路相连，没有第三者。 应用：PPP协议，常用于广域网。 广播式链路：所有主机共享通信介质。 应用：早期的总线以太网，无线局域网，常用于局域网 典型拓扑结构：总线型、星型（逻辑总线型）。 （二）介质访问控制 介质访问控制的内容就是,采取一定的措施,使得两对节点之间的通信不会发生互相干扰的情况。 （三）信道划分介质访问控制 信道划分介质访问控制:将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域
【计算机网络轮询协议与令牌传递协议详解】
武帝为此的博客
01-18 754
轮询协议是一种用于控制多台设备共享网络资源的通信协议。在轮询协议中，有一个主设备（通常是服务器或主机），它按照一定的顺序轮流询问各个从设备（通常是客户端或终端设备）是否有数据要发送或接收。这种协议的工作方式类似于老式的对讲机，只有在主设备询问时，从设备才能发送或接收数据。令牌传递协议是一种用于控制多台设备共享网络资源的通信协议，与轮询协议不同，它采用了一种更灵活的方式来管理设备之间的访问。在令牌传递协议中，有一个特殊的数据包称为令牌（Token），只有持有令牌的设备才能发送数据。
OSI体系结构——数据链路层详解
zhang175gl的博客
03-28 5840
前言 数据链路层是OSI参考模型中的第二层，介乎于物理层和网络层之间。数据链路层在物理层提供的服务的基础上向网络层提供服务，数据链路层是对物理层传输原始比特流的功能的加强，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一无差错的线路。为达到这一目的，数据链路必须具备一系列相应的功能。本文就数据链路层具有的功能进行相关介绍。 一、 数据链路的概念以及相关基础知识...
数据链路层简介
baidu_41298300的博客
05-01 7338
数据链路的基本概念、主要功能
计算机网络分层体系结构
最新发布
03-08
计算机网络分层体系结构是一种将计算机网络功能划分为多个层次的设计方法，每个层次负责不同的功能。常用的计算机网络分层体系结构有OSI参考模型和TCP/IP协议栈。 1. OSI参考模型： OSI参考模型是国际标准化组织（ISO）制定的一种计算机网络分层体系结构，共分为七层，从下到上分别是： - 物理层：负责传输比特流，处理物理接口和电气特性。 - 数据链路层：负责将比特流组织成帧，并提供可靠的数据传输。 - 网络层：负责数据包的路由和转发，实现不同网络之间的通信。 - 传输层：提供端到端的可靠数据传输，包括流量控制和拥塞控制。 - 会话层：负责建立、管理和终止会话。 - 表示层：负责数据格式的转换和加密解密等操作。 - 应用层：提供用户与网络应用程序之间的接口。 2. TCP/IP协议栈： TCP/IP协议栈是互联网所采用的计算机网络分层体系结构，共分为四层，从下到上分别是： - 网络接口层：负责将数据帧转换为比特流，并通过物理介质进行传输。 - 网际层：负责数据包的路由和转发，实现不同网络之间的通信。 - 传输层：提供端到端的可靠数据传输，包括TCP和UDP协议。 - 应用层：提供各种网络应用程序，如HTTP、FTP、SMTP等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mekeater

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值