计算机网络复习之DL层(数据链路层)与LAN(Local Area Network局域网)

news2024/10/5 15:01:39

文章目录

  • 封装成帧
  • 透明传输
      • 字符计数法
      • 字符填充法
      • 零比特填充法
      • 违规编码法
  • 差错控制
  • 透明网桥
    • 网桥自学习转发表
    • 网桥的自学习和转发帧的步骤
    • 透明网桥工作原理
  • 交换机/路由器的广播域、冲突域
    • 冲突域
    • 广播域
    • 交换机/路由器的两域区别
  • CSMA/CD协议
  • PPP协议
  • HDLC协议
  • PPP和HDLC的对比
  • 简述IEEE802.3标准。说明其对应网络体系结构中的哪几层?典型速率有哪些?它如何解决信道争用?
  • 参考

在这里插入图片描述

在这里插入图片描述

  • 数据链路层的任务是将有噪声线路变成无传输差错的通信线路,为达到此目的,数据被分装成帧;为防止发送过快,一般提供流量控制功能。
  • 数据链路的管理包括数据链路的建立、维持和链路的释放。
  • 在数据链路层中,帧是用于描述PDU的单位。
  • 透明传输:指上层不需要考虑下层的实现机理,无论什么SDU均可传输。
  • SDU服务数据单元:为完成用户所要求的功能而应传送到的数据。
  • PDU协议数据单元:对等层次之间传送的数据单位。
  • 每一层的PDU会作为下一层的SDU,然后和PCI组成该层的PDU,再作为下下层的SDU…直到物理层。
  • 当信息字段中出现和标志字段一样的比特组合时,必须采用一些特定的方法,HDLC采用零比特填充法;PPP协议在同步传输时,使用零比特填充法,在异步传输时,使用字节填充法。
  • 高级数据链路控制(HDLC,High-level Data Link Control)是一组用于在网络结点间传送数据的协议,是由国际标准化组织(ISO)颁布的一种高可靠性、高效率的数据链路控制规程,其特点是各项数据和控制信息都以比特为单位,采用“帧”的格式传输。
  • PPP是面向字节的点到点传输协议,所以其所有帧的长度都必须是以字节为单位的。
  • PPP协议能协商网络层参数。
  • HDLC通常被称为是面向比特的高级链路控制规程,而PPP主要是面向字符的。
  • HDLC有三种不同类型的帧,分别为信息帧、监督帧和无编号帧。
  • CRC是一种在计算机网络的差错控制中经常使用的方法,在发送端采用软件编码时,一般使用模二除以生成多项式的系数,得到的余数就是CRC检错编码的结果。在采用CRC差错控制的接收端,当把收到的比特串用模二除以生成多项式时,若除不尽时,则判断传输有错误。
  • IEEE802委员会将局域网的数据链路层拆分为两个子层。其中,与传输媒体有关的内容放在MAC子层,与传输媒体无关的放在LLC子层。
  • IEEE802系列标准把数据链路层分成LLC(Logical Link Control,逻辑链路控制)和MAC(Media Access Control,介质访问控制)两个子层。上面的LLC子层实现数据链路层与硬件无关的功能,比如流量控制、差错恢复等;较低的MAC子层提供LLC和物理层之间的接口。
  • 局域网的体系结构包括物理层、LLC、MAC。
  • 构建局域网的要素包括:速率,时延,拓扑,网间连接设备,价格等。
  • LAN常用的拓扑结构有总线, 环型, 星型等。
  • 网卡的功能覆盖了体系结构的物理层和MAC子层等的功能。
  • 目前,局域网的传输介质(媒体)主要是双绞线、同轴电缆和光纤等。
  • WLAN对于有固定基础设施的无线局域网,IEEE制定的标准为IEEE802.11,它使用星型拓扑。拓扑结构中的AP全称是接入点。
    -
  • 以太网的媒体访问控制方法(即以太网解决信道冲突的方法)是CSMA/CD。
  • CSMA/CD的算法可以简单的概括为:载波监听、冲突检测、冲突后用截断二进制指数退避算法。
  • 对于基带CSMA/CD而言,为了确保发送站点在传输时能检测到可能存在的冲突,数据帧的传输时延至少要等于信号传播时延的2倍。
  • 以太网最小帧长为64字节,是指从目的地址到校验和(FCS)的长度。当数据字段的长度小于46字节时,数据链路层会在数据字段的后面加入一个整数字节的填充字段,以保证以太网的MAC帧长不小于64字节。有效的MAC帧长度为64~1518字节。
  • 对于以太网10BASE-T标准,10M bps, BASE表示基带传输,T代表双绞线。
  • MAC地址的格式由6个字节,共计48个比特组成,前3个字节是由IEEE分配给各个申请的公司组织的标识符OUI,后3个字节是由厂商分配的接口标识符。
  • 网络中每台设备都有一个唯一的网络标识,这个地址叫MAC地址或网卡地址,由网络设备制造商生产时写在硬件内部。MAC地址则是48位的(6个字节),通常表示为12个16进制数,每2个16进制数之间用冒号隔开,如08:00:20:0A:8C:6D就是一个MAC地址。
  • 中继器负责在物理层间实现透明的二进制比特复制,以补偿信号衰减。
  • 交换机/网桥工作在数据链路层。
  • 使用网桥的好处:过滤通讯量,增大吞吐量;扩大了物理范围;提高了可靠性;可互联不同物理层、不同MAC子层和不同速率的以太网。
  • VLAN(Virtual Local Area Network)的中文名为"虚拟局域网"。
  • 以太网的媒体访问控制方法(即以太网解决信道冲突的方法)是CSMA/CD。

封装成帧

在这里插入图片描述

透明传输

在这里插入图片描述

字符计数法

在这里插入图片描述
但是单点错误,后面就全错了,所有太容易出错了,不是很行。

字符填充法

在这里插入图片描述
就是插入转义字符,实现透明传输,读取的时候,读取到转义字符就给他拿掉,就能够还原回正确的信息了。

零比特填充法

在这里插入图片描述

违规编码法

在这里插入图片描述

比如二进制码元来编码,就只有两种情况0和1,高低代表1,低高代表0,就只有这两种编码方式,出现高高或者低低都是违规的,不能表达0或1,因此可以用这个来作为开始和结尾。

差错控制

在这里插入图片描述

透明网桥

1、透明网桥通过自学习算法建立自己的转发表,无需用户配置,是一种即插即用设备。

2、“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥,对各站点来说,网桥好像是“透明” 的,是看不见的。

网桥自学习转发表

1、在转发表中记录接收到帧的源地址及接收到该帧的接口。

2、在转发表中找不到目的地址所在接口时就向所有其他接口转发。

3、网络拓扑可能会发生改变。

4、在网桥的转发表中写入的信息除了地址和接口外,还 有帧进入该网桥的时间。

5、定期丢弃陈旧的信息,使网桥中的转发表能反映当前 网络的最新拓扑状态。

网桥的自学习和转发帧的步骤

网桥收到一个帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目:

1、如没有,就在转发表中增加一个项目(源地址、进入的接口和时间)。

2、如有,则把原有的项目进行更新。

然后进行转发帧操作。 先查找转发表中与收到 帧的目的地址有无相匹 配的项目:

1、如没有,则向所有其他接口(进入的接口除外)转发。

2、如有,则按转发表中给出的接口进行转发。

3、若转发表中给出的接口就是该帧进入网桥的接口,则应丢弃该帧(因为这时不需要通过网桥进行转发)。

透明网桥工作原理

网桥收到一帧后先进行自学习。查找转发表(MAC地址表)中与收到帧的源地址有无相匹配的项目。若没有,就在转发表中增加一个项 目(源地址、进入的接口及时间)。如有,则把原有的项目进行更新。

转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。 如没有,则从所有其他接口(除进入网桥的接口外)将帧转发出去。 如有,则按转发表中给出的接口进行转发。 若转发表中给出的接口就是该帧进入网桥的接口,则应丢弃这个帧(因 为这时不需要经过网桥进行转发)。

交换机/路由器的广播域、冲突域

冲突域

在以太网中,如果某个CSMA/CD网络上的两台计算机在同时通信时会发生冲突,那么这个CSMA/CD网络就是一个冲突域(collision domain)。如果以太网中的各个网段以集线器连接,因为不能避免冲突,所以它们仍然是一个冲突域。

冲突域是在同一个网络上两个比特同时进行传输则会产生冲突;在网路内部数据分组所产生与发生冲突的这样一个区域称为冲突域,所有的共享介质环境都是一个冲突域,在共享介质环境中一定类型的冲突域是正常行为。

广播域

广播是一种信息的传播方式,指网络中的某一设备同时向网络中所有的其它设备发送数据,这个数据所能广播到的范围即为广播域(Broadcast Domain)。

在传输中当不知道目的MAC地址时,需要在网段内广播当前子网下所有的节点,相应的广播报文以及目的MAC查找失败报文会向所有端口转发,因此会消耗大量的网络带宽。而二层交换机只能隔离冲突域,不能隔离广播域。

冲突域是基于第一层(物理层)

广播域是基于第二层(链路层)

交换机/路由器的两域区别

交换机分割冲突域,但是不分割广播域,而路由器分割广播域。由交换机连接的网段仍属于同一个广播域,广播数据包会在交换机连接的所有网段上传播,在这种情况下会导致广播风暴和安全漏洞问题。而连接在路由器上的网段会被分配不通的广播域,路由器不会转发广播数据。需要说明的是单播的数据包在局域网中会被交换机唯一地送往目标主机,其他主机不会接收到数据,这是区别于原始的集线器的,数据的到达时间由交换机的转发速率决定,交换机会转发广播数据给局域网中的所有主机。

CSMA/CD协议

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

在这里插入图片描述

在这里插入图片描述

PPP协议

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

在这里插入图片描述

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

HDLC协议

在这里插入图片描述

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

PPP和HDLC的对比

在这里插入图片描述

简述IEEE802.3标准。说明其对应网络体系结构中的哪几层?典型速率有哪些?它如何解决信道争用?

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

IEEE 802.3通常指以太网,描述物理层和数据链路层的MAC子层的实现方法,在多种物理媒介上以多种速率采用CSMA/CD访问方式。

参考

计算机网络 第八版 谢希仁

王道计算机考研 计算机网络

期末自习资料

透明网桥(计算机网络)

计算机网络中 冲突域、广播域

浅谈交换机和路由器的区别

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/147237.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

2. 数据类型、向量、向量索引、向量修改、向量运算

课程视频链接:https://www.bilibili.com/video/BV19x411X7C6?p1 本笔记参照该视频,笔记顺序做了些调整【个人感觉逻辑顺畅】,并删掉一些不重要的内容 系列笔记目录【持续更新】:https://blog.csdn.net/weixin_42214698/category_…

【学习】Q learning、Q-learning for continuous actions、关于深度学习的猜想

文章目录一、Q learning评估状态值函数Vπ(s)MCTDdouble DQNdueling DQNprioritized replymulti-stepnoisy netdistributionalrainbow二、Q-learning for continuous actions三、关于深度学习的猜想一、Q learning value-based的方法,评论家不会直接决定行动。给定…

低度酒“百家争鸣”,谁能俘获年轻人的芳心?

【潮汐商业评论/原创】随着消费升级和女性消费力量的崛起,“她经济”逐渐成为新零售消费环境下一道“靓丽风景线”。女性消费者的消费偏好和消费习惯,正在促使低度酒、食品、服装、护肤、美妆、家居、育儿等行业发生新的变革。特别是酒水市场&#xff0c…

Spring Boot学习篇(八)

Spring Boot学习篇(八) 1.thymeleaf模板引擎使用篇(二) 1.1 配置通过地址栏直接访问html页面 1.1.1 在zlz包下创建filter包,其目录结构如下所示 1.1.2 在filter包下创建HTMLFilter类,其内容如下所示 package com.zlz.filter;import javax.servlet.*; import javax.servlet.…

启用分页机制

前言 本博客记录《操作系统真象还原》第五章第2个实验的操作~ 实验环境:ubuntu18.04VMware , Bochs下载安装 实验内容:启动内存分页机制 实验原理:内存分页机制 前置知识 前置知识可食用内存分页机制 代码 include/boot.in…

UML类图入门实战

介绍 UML——Unified modeling language UML (统一建模语言),是一种用于软件系统分析和设计的语言工具,它用于帮助软件开发人员进行思考和记录思路的结果。 UML 本身是一套符号的规定,就像数学符号和化学符号一样,这些符号用于描述…

设计模式学习(二):Adapter适配器模式

一、什么是Adapter模式我们先举个例子:如果想让额定工作电压是直流12V的笔记本电脑在交流220V的电源下工作,应该怎么做呢?通常,我们会使用适配器,将家庭用的交流220V电压转换成我们所需要的直流12V电压。这就是适配器的工作&…

Hive数据仓库简介与安装

文章目录Hive数据仓库简介及安装配置一、数据仓库简介1. 什么是数据仓库2. 数据仓库的结构1)数据源2)数据存储与管理3)OLAP服务器4)前端工具3. 数据仓库的数据模型1)星状模型2)雪花模型二、Hive简介1. 什么…

【踩坑总结】解决pycharm下载依赖一直失败的问题

目录前言正文问题复现问题本质解决方案补充总结检查是否安装成功下载的依赖存在哪总结前言 pycharm下载依赖失败这个问题对于我来说已经是个老生常谈的问题,与之共交手三次。 首次交锋是在大二利用 树莓派 做图像采集传输时,在树莓派的ubantu上使用pyt…

docker 容器使用 loki 插件收集日志

相关资料: The log-opts in the /etc/docker/daemon.json is not relaoded - General Discussions - Docker Community ForumsRecently I want to use loki-log-driver to ship logs to the loki server. The docker-deamon is controlled by systemd. The /etc/docker/daemon…

Day2 Spring

1 BeanFactory 与ApplicationContext的关系BeanFactory与ApplicationContext的关系BeanFactory是Spring的早期接口,称为Spring的Bean工厂,ApplicationContext是后期更高级接口,称之为Spring 容器;ApplicationContext在BeanFactory基础上对功能…

Pytorch 多层感知机

一、什么是多层感知机 多层感知机由感知机推广而来,最主要的特点是有多个神经元层,因此也叫深度神经网络(DNN: Deep Neural Networks)。 二、如何实现多层感知机 1、导入所需库并加载fashion_mnist数据集 %matplotlib inline import torch import to…

java弹幕视频网站源码

简介 Java基于ssm的弹幕视频系统,用户注册后可以上传视频进行投稿,也可以浏览视频发送弹幕,在个人中心管理视频、管理弹幕、管理评论等。管理员可以管理视频弹幕评论,查看统计图。 演示视频: https://www.bilibili.c…

CVE-2020-0014 Toast组件点击事件截获漏洞

文章目录前言漏洞分析组件源码触摸属性漏洞利用POC分析漏洞复现漏洞修复总结前言 Toast 组件是 Android 系统一个消息提示组件,比如你可以通过以下代码弹出提示用户“该睡觉了…”: Toast.makeText(this, "该睡觉了…", Toast.LENGTH_SHORT)…

C语言文件操作-从知识到实践全程

目录 引入 文件的打开和关闭 文件如何使用程序来打开? 绝对路径需要转义字符 fopen函数 fclose函数 文件的打开方式(fopen第二参数const char* mode): 文件的顺序读写 fgetc和fputc的使用 fputc fgetc fgets和fputs的使用 fputs fgets perror的使用 fprint…

哪些程序员适合自由工作?(附平台推荐)

在早些时候进行远程办公,接私活或者跨国进行编程,赚点外快等也不是什么奇怪的事情。但是那时候没有人想到会把这些工作完全变成自己的主要业务——也就是我们说的自由工作。也不知道是哪一个第1个吃了螃蟹的人发现自由工作还不错,于是经过后面…

【JavaScript】DOM 学习总结-基础知识

获取元素方法: // 获取三个非常规的标签 console.log(document.documentElement) console.log(document.head) console.log(document.body)通过id/class获取:getElementById / getElementsByClassName // 获取常规的用id,class,tag var boxdocument.g…

Android 自定义Activity的主题

一. 前言 当在某个app中做一个新界面时, 我们要考虑一下主题风格相符合一致. 本篇文章讲解的是,如何新创建的Activity 与整个app主题符合, 特别是状态栏的颜色需要和这个app的状态栏颜色保持一致. 在读本篇文章之前, 可以移步一下笔者之前写的文章:Android style&#xf…

代码随想录算法训练营第十一天字符串 java :20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

文章目录Leetcode 20. 有效的括号题目详解数据结构 双端队列(deque)Deque有三种用途:思路报错Ac代码Leetcode1047. 删除字符串中的所有相邻重复项题目详解数据结构 ArrayDeque类思路AC代码150. 逆波兰表达式求值题目详解报错难点AC代码收获Leetcode 20. 有效的括号 …

系分 - 系统设计

个人总结,仅供参考,欢迎加好友一起讨论 文章目录系分 - 系统设计考点摘要系统设计软件设计软件架构设计结构化设计概要设计详细设计处理流程设计流程工作流活动及其所有者工作项工作流管理系统WFMS的基本功能WFMS的组成WRM流程设计工具用户界面设计/人机…