Day8、9、10、11 计算机网络——数据链路层

最新推荐文章于 2024-10-17 10:13:13 发布
最新推荐文章于 2024-10-17 10:13:13 发布
阅读量715 收藏 2
点赞数 1
分类专栏： 408 文章标签： 网络 网络协议 linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq2632246528/article/details/126939647
版权

我是大白(●—●)，这是我开始学习记录大白Java软件攻城狮晋升之路的第八、九、十、十一天。

文章目录

一、数据链路层概述

1. 数据链路层的研究思想

image.png
在真实通讯过程中，A程序先从应用层逐渐包装到物理层，然后再中间路由器等进行物理层、数据链路层、网络层的封装与拆解，在从物理层传输至B程序的物理层进行逐级分解。因此也可以看做为数据链路层的等级通讯。

2. 数据链路层基本概念

image.png
数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。

3. 数据链路层的功能

image.png

4.封装成帧和透明传输

📒封装成帧

封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。

首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界（确定帧的界限）。
image.png

帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
image.png

📒组帧的四种方法

1.字符计数法

image.png
痛点：

2.字符（节）填充法

image.png
正确的做法（添加转义字符）：
image.png

3.零比特填充法

image.png
保证了透明传输：在传送的比特流中可以传送任意比特组合，而不会引起对帧边界的判断错误。

4.违规编码法

image.png

📒透明传输

透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。
当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

5.差错控制(检错编码)

📒差错从何而来

概括的说，传输中的差错都是由于噪声引起的。
image.png
image.png
image.png

📒数据链路层的差错控制

image.png

📒检错编码——奇偶校验码

image.png

📒检错编码——CRC循环冗余码

image.png
image.png
在数据链路层仅仅使用循环冗余检验CRC差错检测技术，只能做到对帧的无差错接收，即“凡是接收端数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了，但是最终还是因为有差错被丢弃。“凡是接收端数据链路层接收的帧均无差错”。

📒纠错编码——海明码

海明码：发现双比特错，纠正单比特错
工作原理：动一发而牵全身
image.png

1. 确定校验码位数r

海明不等式：2r ≥ k+r+1 r为冗余信息位，k为信息位
image.png

2. 确定校验码和数据的位置

image.png

3. 求出校验码的值

image.png

4. 检错并纠错

image.png

📒脑图时刻

image.png

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

📒数据链路层的流量控制

较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。
image.png

📒可靠传输、滑动窗口、流量控制

image.png

📒流量控制的方法

1. 停止-等待协议

image.png
image.png
image.png
image.png
无差错的情况：
image.png
有差错的情况：

  1. 发完一个帧后，必须保留它的副本。
  2. 数据帧和确认帧必须编号。

image.png
image.png
image.png
image.png
image.png

2.滑动窗口协议

image.png
image.png

image.png

停等协议的弊端

image.png

后退N帧协议中的滑动窗口

image.png

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

image.png

GBN接收方要做的事

image.png

运行中的GBN

image.png
image.png

GBN滑动窗口长度

image.png

GBN协议重点总结

image.png

GBN协议性能分析

image.png

GBN协议的弊端

image.png

选择重传协议中的滑动窗口

image.png

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

image.png

SR接收方要做的事

image.png

运行中的SR

image.png

滑动窗口的长度

image.png

SR协议重点总结

image.png

二、数据链路层的两种信道

1. 信道划分介质访问控制

📒传输数据使用的两种链路

image.png

📒介质访问控制

image.png

📒信道划分介质访问控制

image.png
image.png

📒频分多路复用FDM

image.png

  • 充分利用传输介质带宽，系统效率较高;
  • 由于技术比较成熟，实现也比较容易。

📒时分多路复用TDM

image.png

📒改进的时分复用——统计时分复用STDM

image.png

📒码分多路复用CDM

码分多址(CDMA）是码分复用的一种方式。
1个比特分为多个码片/芯片(chip)，每一个站点被指定一个唯一的m位的芯片序列。
发送1时站点发送芯片序列，发送0时发送芯片序列反码（通常把O写成-1）。
如何不打架：多个站点同时发送数据的时候，要求各个站点芯片序列相互正交。
如何合并：各路数据在信道中被线性相加。
如何分离:合并的数据和源站规格化内积。

📒CD还是CS

image.png

2. ALOHA协议

📒介质访问控制

image.png
协议的不协调会导致冲突

📒ALOHA协议

ALOHA协议包括：

  • 纯ALOHA协议
  • 时隙ALOHA协议

📒纯ALOHA协议

image.png
冲突如何检测?
如果发生冲突，接收方在就会检测出差错，然后不予确认，发送方在一定时间内收不到就判断发生冲突。

冲突如何解决?
超时后等一随机时间再重传。

📒时隙ALOHA协议

image.png

📒关于ALOHA协议要知道的事

  1. 纯ALOHA比时隙ALOHA吞吐量更低，效率更低。
  2. 纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发。

3. CSMA协议

image.png

📒1-坚持CSMA

image.png
优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。
缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

📒非坚持CSMA

image.png
优点：采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。

📒p-坚持CSMA

image.png
优点：既能像非坚持算法那样减少冲突，又能像下1-坚持算法那样减少媒体空闲时间的这种方案。
缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费。

📒三种CSMA对比总结

image.png

4. 轮询访问介质访问控制

📒介质访问控制（MAC协议）

image.png

📒轮询协议

image.png

📒令牌传递协议

image.png

5. CSMA-CA协议

image.png
image.png
image.png

6. CSMA/CD协议

image.png
image.png

三、局域网、广域网

1. 局域网基本概念和体系结构

局域网(Local Area Network)：简称LAN，是指在某一区域内由多台计算机互联成的计算机组，使用广播信道。

  1. 特点1：覆盖的地理范围较小，只在一个相对独立的局部范围内联。如一座或集中的建筑群内。
  2. 特点2：使用专门铺设的传输介质（双绞线、同轴电缆）进行联网，数据传输速率高（10Mb/s～10Gb/s ) 。
  3. 特点3：通信延迟时间短，误码率低，可靠性较高。
  4. 特点4：各站为平等关系，共享传输信道。
  5. 特点5：多采用分布式控制和广播式通信，能进行广播和组播。

决定局域网的主要要素为：网络拓扑，传输介质与介质访问控制方法。

📒局域网拓扑结构

image.png
总线型拓扑结构相对较好。

📒局域网传输介质

image.png

📒局域网介质访问控制方法

image.png

📒局域网的分类

image.png

📒MAC子层和LLC子层

image.png

2. 以太网

📒以太网概述

image.png

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

image.png

📒10BASE-T以太网

image.png

📒适配器与MAC地址

image.png
MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家（由IEEE规定)，后24位厂家自己指定。常用6个十六进制数表示，如02-60-8c-e4-b1-21。

📒以太网MAC帧

image.png

📒高速以太网

image.png

3. 无线局域网

📒IEEE 802.11

image.png

📒802.11的MAC帧头格式

image.png

📒有固定基础设施无线局域网

image.png

📒无固定基础设施无线局域网的自组织网络

image.png

4. 广域网

image.png

5. PPP协议

📒PPP协议需要满足的要求

image.png

📒PPP协议无需满足的要求

image.png

📒PPP协议的三个组成部分

image.png

📒PPP协议的状态图

image.png

📒PPP协议的帧格式

image.png

6. HDLC协议

高级数据链路控制（High-Level Data Link Control或简称HDLC），是一个在同步网上传输数据、面向比特的数据链路层协议，它是由国际标准化组织(ISO)根据IBM公司的SDLC(SynchronousData Link Control)协议扩展开发而成的.数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现

采用全双工通信
所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高。

📒HDCL的站

image.png

📒HDCL协议的帧格式

image.png

7. PPP和HDLC协议的相同点

image.png

四、数据链路层的基本设备

1. 物理层扩展以太网

image.png
image.png
image.png

2. 网桥分类

📒透明网桥

透明网桥:“透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥，是一种即插即用设备—自学习。

📒源路由网桥

image.png

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

image.png

📒以太网交换机的两种交换方式

image.png

3. 冲突域和广播域

image.png

夢想家吖
关注
专栏目录
计算机网络2————数据链路层
冰炭不投day的博客
01-07 1812
计算机网络2————数据链路层 文章目录计算机网络2————数据链路层一.链路层概述1.链路层的概念2.链路层任务3.结点间链路类型4.链路设备二.PPP协议和HDLC协议1.PPP协议2.HDLC协议3.透明传输4.PPP和HDLC综合对比三.多路访问协议1.概述2.信道划分协议3.轮流协议4.随机接入协议四.以太网1.以太网概述2.IEEE802标准主要成员3.以太网的问题和解决4.以太网的多...
计算机网络3————网络层
冰炭不投day的博客
01-21 1048
一.网络层概述 1.互联 在说网络层之前，我们先说说网络互连的概念，简单来说，就是将多个相同或者不同的以太网，或者无线局域网等等通过路由器连接来构成一个更大的网络(局互联网），来达到更大范围的资源共享。 上图可以看到，以太网和无线局域网，很明显这两种异构的网络采用的是不同的协议，语法，语义，时序都不同，那么他们时间如何进行分组传递呢？它们实际上是通过网络中继系统(路由器)来对不同的协议进行转换的...
深入浅出计算机网络 day.5 第三章 数据链路层 3.2.3
m0_73983707的博客
03-27 1474
内容简介01.选择重传协议。
计算机网络学习日记 Day4----数据链路层
heyuxuan78的博客
05-02 1002
数据链路层的知识可以算是计算机网络中的重点了，内容比较多，所以我们来分两次来学习完它。 什么是数据链路层？ 首先先理解一下几个概念： 结点： 主机、路由器都属于结点。 链路：网络中两个结点之间的物理通道。分为有线链路、无线链路。 数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。 是给物理层的传输媒体提供连接，进行数据通信。媒体是长期的，而通信是有生命周期的，每次通信都需要建立、拆除通信联络。这种建立起来的数据收发关系就叫做数据链路。能帮助物理层
深入浅出计算机网络 day.8 第三章 数据链路层 3.4 ②
m0_73983707的博客
04-14 982
在使用CSMA/CD协议时，由于正在发送帧的站点必须”边发送帧边检测碰撞“，因此站点不可能同时进行发送和接收，也就是不可能进行全双工通信，而。例如，若网络中某个站点的网卡出现了故障而不停地发送帧，集线器可以检测到这个问题，在内部断开与出故障网卡的连线，使整个以太网能正常工作。从争用期的概念可以看出，共享总线以太网上的每一个站点从发送帧开始，到之后的一小段时间内，都有可能遭遇碰撞，当某个站点在总线上发送帧时，总线资源会被该站点独占，此时，如果总线上的其他站点也要在总线上发送帧，就会产生。
Day24-30 计算机网络——传输层
大白的成长之路
10-08 880
应用层给UDP多长的报文，UDP就照样发送，即一次发一个完整报文。
深入浅出计算机网络 day.7 第三章 数据链路层 3.4 ①
m0_73983707的博客
04-07 909
01.共享式以太网。
Day8：网络层——导论（数据平面、控制平面）、路由器组成
m0_46156900的博客
02-18 2027
偷博！Secretly fighting~ 哈哈 （有道翻译） 又是美好学习的一天！邂逅了一首安静美好的小诗——《门前》 我多么希望，有一个门口 早晨，阳光照在草上 我们站着 扶着自己的门扇 门很低，但太阳是明亮的 草在结它的种子 风在摇它的叶子 我们站着，不说话 就十分美好 有门，不用开开 是我们的，就十分美好 … ————1982年8月 进入正题（get right to the point） 一、导论 1.学习网络层：数据平面的Goal/Aim  理解网络服务的基本原理，聚焦于其数据平面 
Day5 计算机网络分层结构——OSI、TCP/IP、五层参考模型
大白的成长之路
09-13 790
计算机网络分层结构——OSI、TCP/IP、五层参考模型
Day1：计算机网络概述——基本concept、网络结构：网络边缘、网络核心、接入网络；多路复用
m0_46156900的博客
01-28 1190
一 、计算机网络？ 计算机网络是通信技术与计算机技术紧密结合的产物，即计算机网络=通信技术+计算机技术 通信系统模型： 计算机网络就是一种通信网络 1.1计算机网络 定义：计算机网络就是互连的、自治的计算机集合 自治-无主从关系 互连-互联互通 - 通信链路 通过交换网络互连主机 1.2.什么是Internet ——组成细节的角度 - 全球最大的互联网络 ISP(Internet Service Provider)网 络互连的“网络之网络“ - 数以百万计的互连的计算设备集合: 主机(
Day3计算机网络概述——计算机网络体系结构-概述、OSI参考模型、服务模型、发展历史
m0_46156900的博客
01-31 1697
三、计算机网络体系结构 计算机网络是一个非常复杂的系统,涉及许多组成部分:  主机（hosts）  路由器（routers）  各种链路（links）  应用（applications）  协议（protocols）  硬件、软件  …… 要以怎样的角度去理解和分析计算机网络体系结构？ 先来看一个航空旅行的结构 帮旅人从一处到另一处。 每层完成一种（类）特定服务/功能 每层依赖底层提供的服务，通过层内动作完成相应功能 1.计算机网络概述 1.1计算机网络的体系结构概述 网络体系结构是从
前端开发攻略---8种方法实现在浏览器中跨页面通信
nibabaoo的博客
10-15 1223
浏览器实现跨标签页通信的多种方式
【JavaEE】——三次握手（详细、易理解)
阿华的博客
10-17 709
宏观设备双方如何建立连接，微观服务器和客户端建立连接“三次握手”过程，解决不同批次连接中“后发先至”的问题，syn（同步）详解
WireShark过滤器
ngczx的博客
10-11 718
Wireshark的过滤器规则可以分为**捕获过滤器**和**显示过滤器**，这两种过滤器有不同的编写规则
Linux系统性能调优技巧详解
运维人生
10-13 606
Linux系统性能调优是一个复杂而持续的过程，需要综合考虑硬件、软件、内核参数、进程管理等多个方面。通过合理的调优措施和持续的监控调整，可以显著提升Linux系统的运行效率和稳定性，为业务提供强有力的支持。性能调优是一个持续的过程，需要不断地监控、分析和调整，以适应不断变化的工作负载和系统环境。希望本文的介绍和代码示例能够帮助您在Linux系统性能调优方面取得更好的效果。
找到占用5601端口的进程ID
m0_46695127的博客
10-13 282
找到占用5601端口的进程ID
【信息安全管理与评估】2023年全国职业院校技能大赛赛题第04套
Play_Sai的博客
10-15 944
取证的信息可能隐藏在正常的、已删除的或受损的文件中，您可能需要运用编码转换技术、加解密技术、隐写技术、数据恢复技术，还需要熟悉常用的文件格式（如办公文档、压缩文档、图片等）。A 集团的 Ubuntu 服务器被黑客入侵，该服务器的 Web 应用系统被上传恶意软件，系统文件被恶意软件破坏，您的团队需要帮助该公司追踪此网络攻击的来源，在服务器上进行全面的检查，包括日志信息、进程信息、系统文件、恶意文件等，从而分析黑客的攻击行为，发现系统中的漏洞，并对发现的漏洞进行修复。这种攻击叫做（ ）。
三维指纹定位系统（MATLAB，三维空间的定位，四个锚点）
最新发布
2401_86544394的博客
10-17 525
此三维指纹定位系统采用先进的KNN（K-最近邻）算法，结合四个基站的信号强度（RSSI）数据，能够在复杂的三维空间中精确定位移动终端。适用于智能建筑、仓库管理、医疗设施等多种应用场景。
OSI七层协议
hexadecimal_001的博客
10-14 637
OSI（Open System Interconnection）七层协议，即开放式系统互联参考模型，是一个由国际标准化组织（ISO）提出的用于描述计算机网络中通信的结构和功能的理论模型。它将网络通信过程分为七个层次，每个层次都有特定的功能和协议。
Python学习：Json与Csv数据存储实战——爬虫Day12
文章从JSON的定义和特点开始讲解，指出JSON是一种轻量级的数据交换格式，相较于XML，其语法更为简洁，适合网络传输，因为它能减少流量，提高数据传输速度。JSON的特点包括： 1. JSON由键值对组成，用大括号{}表示...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值