计算机网络笔记 数据链路层

计算机网络知识概要 计网概要 阅读详情

数据链路层

概述

  1. 数据链路层的三个主要问题
    (1)封装成帧
    (2)差错检测
    (3)可靠传输

封装成帧

  1. 将上层交付的协议数据单元添加帧头和帧尾(包含控制信息和用于帧定界)
  2. 透明传输:数据链路层应该对上层交付的数据没有限制,如数据中出现了帧定界的字段,应当在数据后添加转义字符用于区分。(有字节填充和比特填充)

差错检测

  1. 奇偶校验
  2. 循环冗余校验 CRC
    (1)收发双方约定好一个生成多项式(必须包含最低次项)
    (2)发送方基于待发送的数据和生成多项式计算出差错检测码
    构造被除数:待发送信息后面添加生成多项式最高次数个 0
    构造除数:生成多项式各项系数构成的比特串
    做“除法”
    检查余数:余数的位数应该与生成多项式最高次数相同,如果不够就在前面补 0 ,然后拼接到待发送数据的末尾
    差错检测:接收方用接收到的消息与除数做“除法”,如果余数不为 0 ,则出现误码

可靠传输

以下对于可靠传输实现机制的的基本原理并不局限于数据链路层,可应用到各层协议中

  1. 停止等待协议SW(常称为 ARQ自动请求重传)
    (1)确认与否定
    (2)超时重传
    (3)对数据和确认分组编号
  2. 回退N帧协议GBN(连续ARQ)
    (1)使用n个比特位给分组编号
    (2)发送窗口的大小为 1~ 2^n - 1(如果超出范围可能重复接收分组),落在发送窗口的分组才可以发送
    (3)接收窗口的大小只能为 1,落在接收窗口中的分组才能被接收
    (4)累计确认:对按序到达的最后一个分组发送确认,代表该编号以前 的所有数据都已经正确接受。
  3. 选择重传协议SR
    (1)回退N帧协议的接收窗口为 1 ,一个分组的误码会导致其后的多个连续数据分组不能被接受而被丢弃(尽管他们无误码),为了提高性能,可以只重传出现误码的数据分组,因此接收窗口的大小不应该为 1 ,以便接受为按序到达但是没有误码的分组,等到所缺分组收齐后再一并上交上层。
    (2)发送窗口的大小为 1~ 2^(n - 1)(如果超出范围可能重复接收分组),接收窗口的尺寸为 1 ~ 发送窗口尺寸
    (3)假设一个帧的发送时间为tI,传播时间为tP,则窗口的大小n应该满足如下条件 :ntI>2(tI+tP)

静态划分信道

  1. 频分复用FDM
  2. 时分复用TDM
  3. 波分复用WDM
  4. 码分复用CDM 码分多址 CDMA
    使用 CDMA 的每一个站被指派一个 m 个bit的码片序列,一个站如果想发送比特1,则发送该序列,如果想发送比特0,则发送该序列的二进制反码。
    分配给每个站的序列必须各不相同,并且互相正交

动态接入控制

  1. CSMA/CD 载波监听多址接入/碰撞检测
    (1)争用期(碰撞窗口):发送帧的主机最多经过以太网端到端往返传播时延这么长时间,就可检测到本次传输是否发生了碰撞。
    (2)最小帧长:争用期 x 信道带宽,可以保证主机在帧发送完成前能检测到碰撞。
    (3)最大帧长:防止主机长时间占用总线
    (4)退避算法:如果检测到碰撞,则发送方等待一个随机退避时间。
    随机退避时间:争用期 x 随机数 r , r 属于{0,1,…,2^k - 1},k = min(重传次数,10)
  2. CSMA/CA 载波监听多址接入/碰撞避免

MAC地址 IP地址 ARP协议

  1. MAC地址
    (1)当多个主机连接到同一个广播信道上,每个主机必须有一个唯一标识,即一个数据链路层地址
    (2)MAC地址是对网络上各接口的唯一标识,而不是对网络上各设备的唯一标识
  2. IP地址
  3. ARP协议 地址解析协议
    (1)每个主机会有自己的 ARP 高速缓存表,记录着ip地址和mac地址的对应关系
    (2)如果要发送的IP地址不在自己的缓存表中,则会发送ARP请求报文(广播)
    (3)高速缓存中的表相分为动态和静态
    (4)ARP协议只能在一段链路或一个网络中使用

集线器与交换机

  1. 集线器与交换机的区别
    (1)集线器对所接受的信号无条件转发,而交换机会根据MAC地址转发
    (2)使用集线器互联的设备在逻辑上仍属于总线型以太网,使用CSMA/CD协议
    (3)交换机的每个接口是一个独立的碰撞域
  2. 交换机(工作在数据链路层 也包括物理层)
    (1)自学习和转发帧流程
    一开始帧交换表(记录MAC地址与接口的对应关系)中还没有数据时,只能像其他全部接口转发(盲目泛洪)
    如果帧交换表有匹配的MAC地址,则按照对应的接口转发(明确)
    如果进入的接口和要转发的接口相同时,交换机会自动丢弃该帧
    交换机的每条记录都有自己的有效时间,因为MAC地址与交换机的接口对应关系不是永久性的
    (2)生成树协议STP
    为了提高以太网的可靠性,可以添加冗余链路,但这样也会带来负面效应形成网络环路,网络环路会带来广播风暴的问题,会在整个网络环路中大量转发重复的广播帧,也会使交换机的帧交换表频繁改变,大量消耗网络资源。
    为了提高可靠性,又避免网络环路带来的问题,则使用生成树协议。

虚拟局域网VLAN

  1. 概述
    (1)使用一个或多个交换机互联起来的交换式以太网,所有的站点都属于同一个广播域,巨大的广播域会产生广播风暴,难以管理和维护,潜在的安全问题等弊端。
    (2)分离广播域:使用路由器(路由器默认不对广播进行转发)或虚拟物联网。
    VLAN:将局域网内的设备划分成与物理位置无关的逻辑组的技术,这些逻辑组有某些共同的需求。同一个VLAN之中才能实现广播通讯。
  2. 实现机制
    (1)802.1Q帧对传统MAC帧格式进行了扩展,插入了4字节的VLAN标记,这个工作是由交换机来处理的,而不是用户主机,当交换机收到普通的以太网帧时,会将其插入4字节的VLAN标记转变为802.1Q帧,简称“打标签”。当交换机转发802.1Q帧时,可能会删除其VLAN标记,简称“去标签”。

交换机的端口类型

  1. Access端口( 一般用于连接用户计算机,且只属于一个VLAN)
    (1)接收处理方法:一般只接受未打标签的普通以太网MAC帧并根据端口的PVID打标签。
    (2)发送处理方法:若帧中的VID与端口的PVID相等,则去标签并转发,否则不转发
  2. Trunk端口(一般用于交换机之间或交换机与路由器之间的互连,可属于多个VLAN)
    (1)接收处理方法:对于未打标签的帧,根据接受帧的端口PVID打标签并接受,否则直接接受。
    (2)发送处理方法:若帧中的VID与端口的PVID相等,去标签再转发,否则直接转发。
瑞芯微RK3506开发板Ethercat主站性能优化实战:从内核配置到微秒级延迟控制 本文详细介绍了在瑞芯微RK3506开发板上实现EtherCAT主站微秒级延迟控制的实战优化方案。核心在于部署Preempt-RT实时内核,并进行深度系统调优,包括CPU隔离、中断亲和性设置、内存锁定及电源管理调整。通过绕过Linux网络栈的专用驱动加载与配置,最终实现了稳定的高性能实时控制,满足工业自动化需求。 阅读详情

相关推荐

大数据NiFi(十一):NiFi入门案例一

注意:数据写出的目录可以不需要提前在对应节点上创建,默认是可以自动创建,可以通过“Create Missing Directories”属性配置。将输出文件的权限设置为此属性的值,格式必须是UNIX rwxrwxrwx,用-来代替被拒绝的权限(例如rw-r--r--)或八进制数字(例如644),可以使用表达式,例如${file.permissions}。这里需要使用到的处理器是“GetFile”和“PutFile”,完成以上需求对“GetFile”和“PutFile”相关属性进行配置。

Lansonli(蓝深李)的博客 1451

计算机网络学习笔记——第三章

本文是[计算机网络](https://www.bilibili.com/video/BV1c4411d7jb?spm_id_from=333.999.0.0)的笔记,图片也从视频中截取。 3.1数据链路层概述 (1)概念 (2)封装成帧 数据链路层添加帧头和帧尾,把数据封装成帧。 帧头和帧尾:在链路层上以帧为单元来传输数据,实现链路层本身的功能。 (3)差错检测 检错码:接收端判断在传输过程中是否出现了误码,并封装在帧尾。 (4)可靠传输 接收端如果接收到是误码,就会将他丢弃。...

woodendeku的博客 3890

微信小游戏-斗地主,包含nodejs-服务器-nodejs-server-wechat-landLordGame.zip

微信小游戏-斗地主,包含nodejs-服务器-nodejs-server-wechat-landLordGame

CRC校验

计算机网络中设计数据链路层的主要目的是采取差错检验、差错控制和流量控制等方法,将有差错的物理线路改进成无差错的数据链路。一般设计差错控制方法时常采取纠错码和检错码两种策略,纠错码能够发现并自动纠正传输差错;检错码可以发现错误,但是不能自动纠正,需通过重传机制达到纠错目的。

tttjp的博客 3542

计算机网络期末复习易错题(三)

1、 2、根据生成多项式最高次幂是8,所以给后面应该增加八位,生成的比特序列应该为 10100001,本题答案选择 C。 3、奇偶校验 事先规定1的个数,是奇数,还是偶数 比如说下面这道题,这个字符串,它有4个1,如果采用偶校验,给后面加一个0就可以啦。 4、标志字段F规定了帧的开始和结束,实现了帧同步。 5、 6、遇到5个1给后面加一个零。 7、NCP也可以协商双方的网络层协议类型。选择C 8、PPP协议刚开始要建立LCP链路,里面分为链路配置协商阶段和认证阶段,认证阶段又分为两种,PAP和CH

CPanMirai的博客 662

计算机网络实验】循环冗余检验CRC

题目描述:CRC的基本思想:将二进制位串看成系数为0或1的多项式。使用CRC编码时,发送方和接收方必须事先商定一个生成多项式G(x),生成多项式的最高位和最低位的系数必须是1。假设一个帧有m位,对应的多项式为M(x),为了计算它的校验和,该帧必须比生成多项式长。CRC的原理:在帧的尾部追加一个校验和,使得追加之后的帧所对应的多项式能够被G(x)整除。当接收方收到了带校验和的帧后,用G(x)去除它,...

2821

计算机网络学习笔记(3 数据链路层

注:本文为笔者的学习笔记,并非教学文章。旨在记录笔者本人的学习过程,摸索中遇到的困难以及积累经验,若能为有相同难题的朋友提供一定的前车之鉴则再好不过。希望各位辩证性阅读,讨论。

m0_74413926的博客 1159

计算机网络笔记3 数据链路层

站在巨人的肩膀上,让知识的获得更加容易!本文为立足B站最火的湖科大教书匠计网课程和王道课程的笔记,以及前人计网博客笔记,综合自己理解,梳理的一系列完整的笔记!如果您觉得文章对您有帮助记得👍⭐️,有不足之处欢迎指出,评论和私信会在第一时间回复。或者直接私信我。学习视频来源:计算机网络微课堂(有字幕无背景音乐版)yyds课件pdf来源:评论区up整理目录分享。

Binge的Blog,一起加油鸭! 1010

计算机网络-笔记-第三章-数据链路层

1. CSMA/CD协议的要点插入——转义字符插入——比特0多个主机连接到一根总线上这章——建议看下方方老师的14章视频计算机网络-方老师-3.3 使用广播信道的数据链路层-2_哔哩哔哩_bilibili 如果我接受的帧小于64B(512bit),那么就是有问题滴!!!【】碰撞后,等待随机时间后,再次发送!如果连续16次都发不出来,那么就…目前,仍然发送一个帧是64B先听后发,边听边发,冲突停止,延迟重发IP地址不会变!!!(MAC地址会逐个改变!!!)交换机的性能远超与集线器,并且价格也不贵(集线器逐渐被

Pan_peter的博客 5938

计算机网络】王道考研笔记整理(3)数据链路层

摘要:本章系统讲解数据链路层的核心功能与技术,包括组帧方法(字符计数、字节填充、零比特填充、违规编码)、差错控制(奇偶校验、CRC校验、海明码)、可靠传输协议(停止-等待、后退N帧、选择重传)及信道利用率分析。详细介绍了介质访问控制技术(信道划分与随机访问)、局域网体系结构、以太网标准(IEEE802.3)及其MAC帧格式,并深入解析VLAN划分原理与802.11无线局域网的组网结构。重点阐述了CSMA/CD和CSMA/CA协议的工作原理及适用场景,涵盖有线/无线网络环境下的冲突处理机制。

HXR_plume的博客 1210

计算机网络》(第8版)谢希仁-第三章:数据链路层 要点笔记

对于 10Mbit/s 以太网,在 TBEB 算法中,其争用期的时间是 51.2μs,也就是发送 512 比特(64 字节)的时间,也称为。虚拟局域网 VLAN 是局域网给用户提供的一种服务,将一个较大的局域网分割为一些较小的局域网,每个局域网有自己的广播域。现主要使用 V2 标准的 MAC 帧。以太网,一般指符合 DIX Ethernet V2 标准的局域网,是局域网中一个主要部分,现可以约等同于局域网。其中,Address 和 Control 字段的值是固定的,实际上并没有携带 PPP 帧的信息。

qq_41386367的博客 1645

计算机网络学习笔记(五)——数据链路层(1)

一、基本概念 1、信道类型 点对点信道:一对一的点对点通信方式 广播信道:一对多的广播通信方式,由于广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发送。 2、链路:一条点到点的物理线路段,中间没有任何其他结点。一条链路只是一条通路的一个组成部分。 3、数据链路:将控制数据传输的通信协议的硬件和软件加到链路上,即为数据链路。数据链路=链路+协议。 ...

张小白的博客 422

王道计算机网络课代表 - 考研计算机 第三章 数据链路层 究极精华总结笔记

计算机网络 笔记导航🚥🚥🚥 🥬 第一章 计算机网络体系结构 🥕 第二章 物理层 🥪 第三章 数据链路层 🍊 第四章 网络层 🍒 第五章 传输层 🍀 第六章 应用层 🍔 计算机网络 复试精简笔记 🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍ 如果本篇文章对大家起到帮助的话,跪求各位帅哥美女们,求赞👍 、求收藏、求关注! 你必考上研究生!我说的,耶稣来了也拦不住!😀😀😀

clzZ2的博客 5333

计算机网络-自顶向下—第五章数据链路层重点复习笔记

计算机网络-自顶向下—第五章数据链路层重点复习笔记

2302_80981029的博客 1557

计算机网络(课堂笔记)——第3章 数据链路层

计算机网络(课堂笔记)——第3章 数据链路层

2301_80926503的博客 643

计算机网络】谢希仁笔记 数据链路层

大纲 一、基础 1.数据链路使用的信道 数据链路层使用的信道主要有以下两种类型: 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式,因此过程比较复杂。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发送。 2.数据链路的简单模型 二、使用点对点信道的数据链路层 1.数据链路和帧 链路 ...

明月沉江春雾晓 7827

计算机系统基础知识——循环冗余校验码(CRC)

前言:循环冗余校验码(cyclie redundancy check)简称CRC(循环码),是一种能力相当强的检错、纠错码,并且实现编码和检码的电路比较简单,常用于串行传送(二进制位串沿一条信号线逐位传送)的辅助存储器与主机的数据通信和计算机网络中。 ...

qq_36749906的博客 9341

网络层与数据链路层--一看便知

文章目录网络层作用IP协议与IP协议有关的一些概念协议头 网络层 作用 在复杂的网络环境中确定一个合适的传输路径。 IP协议 与IP协议有关的一些概念 IP协议是TCP/IP协议簇中的核心协议,也是TCP/IP的载体。所有的TCP,UDP,ICMP及IGMP数据都以IP数据报格式传输。 主机:配有IP地址,但是不进行路由控制的设备。 路由器:既配有IP地址又能进行路由控制。 节点:主机和路由器的统称。 协议头 ...

GJwalkhard的博客 2266

指纹、网络与存储三重隔离:链上身份独立性的工程实践

链上生态任务参与里最容易被低估的风险,从来不是"做得不够多",而是"被判定为同一主体在批量操作"。一旦多个任务身份共享了同一套设备环境、同一段公网出口、同一组浏览器特征,平台的反关联系统就会把它们画进同一张关系图里,轻则个别身份被剔除不计,重则整组身份被标记为异常。

MostLogin多账号运营管理 392

每日安全情报报告 · 2026-08-20

CISA 将四大高危漏洞列入 KEV:微软 IKE、SharePoint、VMware vCenter、macOS 全中招— 四个漏洞 CVSS 均 ≥ 9.1(三个 9.8),全部确认在野,联邦机构须于 8/21 前修复,其中 vCenter 已致 47 国 361 个 IP 受害。阅读原文(网易)·CISA 官方公告微软 IKE 扩展 RCE 遭活跃利用,CISA 勒令联邦机构 3 天内修复。

weixin_45635831的博客 241

AI inference 走向全栈协调:GPU 之外,存储和网络的仗怎么打

我最大的一个感受是:GPU 这一轮的故事讲到头了。不是说 GPU 不重要,而是。原文是 SiliconANGLE / theCUBE 在 Supermicro Open Storage Summit 上的一段三人圆桌。坐着的三位:Super Micro 的 William Li、IBM 的 Ka Wai Leung、Kioxia 的 Anders Graham,主持人是 theCUBE 的 Rob Strechay。

专注 AI 大模型 API 与 Token 中转服务,提供稳定、低延迟、高并发的多模型调用解决方案。 267
上一篇: 计算机网络笔记 物理层
下一篇: 计算机网络笔记 网络层
Ghost1590
博客等级 码龄6年 16粉丝 · 45原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值