计算机网络（第二部分 第三章）

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

剧透

  • 链路层的功能

  • 链路层的两种信道

  • 局域网、广域网

  • 链路层的设备

数据链路层的研究思想

image-20211206143925347

数据链路层基本概念

数据链路层功能概述

image-20211206144903095

封装成帧

透明传输

image-20211206150231490

字符计数法

image-20211206150435357

字符填充法

image-20211206150659693

实现方法：

image-20211206150943441

零比特填充法

违规编码法

image-20211206151453940

差错控制（检错编码）

差错从何而来？

数据链路层的差错控制

image-20211206153857000

检错编码--奇偶校验码

image-20211206155057432

检错编码--CRC循环冗余码

image-20211206160714464

image-20211206160904421

纠错编码--海明码

海明码：发现双比特错，纠正单比特错。

工作原理：动一发而前全身

工作流程：

确定校验码位数r -> 确定校验码和数据的位置 -> 求出效验码的值 -> 检错并纠错

  • 确定效验码位数r

    image-20211206161928166

  • 确定检验码和数据的位置

    image-20211206162142037

  • 求出效验码的值

    image-20211206162743027

  • 检错并纠错

    image-20211206163134329

流量控制与可靠传输机制

数据链路层的流量控制

流量控制的方法

image-20211206181320434

流量控制的方法发送窗口/接受窗口的大小
停止-等待协议发送窗口大小=1，接受窗口大小=1
后退N帧协议（GBN）发送窗口大小>1，接受窗口大小=1
选择重传协议（SR）发送窗口大小>1，接受窗口大小>1

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

可靠传输：发送端发啥，接受端收啥。

流量控制：控制发送速率，使接收方有足够的缓冲空间来接收每一个帧。

滑动窗口解决：

  • 流量控制（收不下就不给确认，想发也发不了）

  • 可靠传输（发送方自动重传）

停止等待协议

image-20211206182947391

&停等协议--无差错情况

image-20211206193136038

&停等协议--有差错情况

image-20211207001229382

image-20211207001440714

停等协议性能分析

image-20211207001946403

信道利用率

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

image-20211207183330676

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

image-20211207183803343

GBN接收方要做的事

image-20211207184056222

运行中的GBN

image-20211207184436538

滑动窗口的长度

image-20211207184801536

GBN协议重点总结

  1. 累积确认（偶尔捎带确认）

  2. 接收方只按顺序接受帧，不按序无情丢弃

  3. 确认序列号最大的、按序到达的帧

  4. 发送窗口最大为2^n -1，接受窗口大小为1

GBN协议性能分析

好：因连续发送数据帧而提高了信道利用率。

坏：在重传时必须把原来已经正确传送的数据帧重传，使得传送效率低。

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

image-20211207152340839

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

image-20211207153023526

SR接受方要做的事

image-20211207153548327

SR运行流程

image-20211207180828300

滑动窗口长度

image-20211207181731978

SR协议重点总结

  1. 对数据帧逐一确认，收一个确认一个

  2. 只重传出错帧

  3. 接收方有缓存

  4. image-20211207182103877

信道划分介质访问控制

传输数据使用得两种链路

image-20211207190253295

介质访问控制

image-20211207190802391

image-20211207221922570

信道划分介质访问控制（MAC Multiple Access Control）

image-20211207210241406

频分多路复用FDM（并行）

image-20211207210533037

时分多路复用TDM（并发）

image-20211207211201852

改进的时分复用--统计时分复用STDM

image-20211207211731325

波分多路复用WDM

image-20211207212012915

码分多路复用CDM

image-20211207213044412

动态分配信道

又称动态媒体介入控制/多点接入

特点：信道并非在用户通道时固定分配给用户。

随机访问介质访问控制

特点：所有用户可随机发送信息。发送信息时占全部宽带。当所有用户发送时，会有不协调问题，从而造成冲突。

ALOHA协议（不听就说！）

  • 纯ALOHA协议

    image-20211207214501154

  • 时隙ALOHA协议

    image-20211207214824715

关于ALOHA要知道的事

  1. 纯ALOHA比时隙ALOHA吞吐量更低，效率更低。

  2. 纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发。

CSMA协议（先听再说。）

image-20211207215406380

1-坚持CSMA

image-20211207215622739

非坚持CSMA

image-20211207215815922

p-坚持CSMA

image-20211207220307539

三种CSMA对比总结

1-坚持CSMA非坚持CSMAp-坚持CSMA
信道空闲马上发马上发p概率马上发，1-p概率等下一个时许再发送
信道忙继续坚持监听放弃监听，等一个随机时间再监听推迟到下一个时隙再监听

CSMA/CD协议

image-20211207235957569

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

image-20211208001059769

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

image-20211208001830682

image-20211208002002023

最小帧长问题

image-20211208002403680

CSMA/CA协议

image-20211207223957106

CSMA/CA协议工作原理

image-20211207224818562

CSMA/CD与CSMA/CA

image-20211207224959209

轮询协议

image-20211207222350235

令牌传递协议

image-20211207223309326

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

局域网

image-20211208115830960

局域网拓扑结构

image-20211208120247607

局域网传输介质

局域网传输介质
有线局域网双绞线、同轴电缆、光纤
无线局域网电磁波

局域网介质访问控制方法

局域网介质访问控制方法特点
CSMA/CD常用于总线型局域网，也用于树形网络
令牌总线常用于总线局域网，也用于属性网络。它是把总线型或树形网络中的各个工作站按一定顺序如按接口地址大小排列形成一个逻辑环。只有令牌特有者才能控制总线，才有发送信息的权力
令牌环用于环形局域网，如令牌环网

局域网的分类

image-20211208121608579

IEEE 802标准

IEEE 802系列标准是IEEE 802 LAN/MAN标准委员会制定的局域网、城域网技术标准(1980年2月 成立)。其中最广泛使用的有以太网、令牌环、无线局域网等。这一-系列标准中的每一个子标准都由委员会中的一个专门工作组负责。——IEEE 802委员会

image-20211208122208733

MAC子层和LLC子层

image-20211208122632254

以太网概述

image-20211208133727008

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

image-20211208133948970

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

image-20211208134257229

10BASE-T以太网

image-20211208134553105

适配器与MAC地址

image-20211208134920697

以太网MAC帧

image-20211208135621988

高速以太网

image-20211208135819082

IEEE 802.11

image-20211208151803473

802.11的MAC帧头格式

image-20211208152307318

802.11的MAC帧头格式

image-20211208152547574

无线局域网的分类

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

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

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

image-20211208153040648

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

image-20211208153145418

广域网

image-20211208153709263

PPP协议的特点

image-20211208153755401

PPP协议应满足的要求

image-20211208154236077

PPP协议无序满足的要求

  • 纠错

  • 流量控制

  • 序号

  • 不支持多点线路

PPP协议的三个组成部分（实现的功能）

image-20211208154634590

PPP协议的状态图

image-20211208154757895

PPP协议的帧格式

image-20211208155013824

PPP协议是面向字节的协议

HDLC协议

image-20211208155243213

HDLC的站

image-20211208155422903

HDLC的帧格式

image-20211208155650687

PPP协议&HDLC协议

image-20211208155958880

物理层扩展以太网

image-20211208164112906

链路层扩展以太网

网桥分类--透明网桥

image-20211208170954220

网桥分类--源路由网桥

image-20211208171313243

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

image-20211208171621276

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

image-20211208185537876

冲突域和广播域

image-20211208200638134

参考资料：

2019 王道考研 计算机网络

agouuuuuu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机网络第3章计算机网络体系结构.pptx
11-13
计算机网络体系结构是构建和理解网络通信的基础，其核心思想是将复杂的网络功能分解为多个独立的层次，每个层次专注于解决一部分问题，从而简化设计、实现和维护。本章主要探讨了层次化的网络体系结构和网络参考模型...
2021计算机网络技术第三章推荐资料.ppt
12-03
计算机网络技术是信息技术领域的重要组成部分，它涉及到网络的构建、通信协议、数据传输等多个方面。在TCP/IP模型中，网络层扮演着核心角色，主要负责数据包的路由选择和目标地址查找。本章重点关注IP地址及其相关的...
【计算机网络-6】 【第三章】数据链路层笔记3——海明校验码
刘兵马俑的博客
08-17 1037
当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，相对于其它校验码，海明码可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以它也仅用于信道特性比较好的环境中，如以太局域网中，因为如果信道特性不好的情况下，出现的错误通常不是一位。（官方说法） 一、计算原理： １、计算校验码的位数 2^N ≥ K+N+1 ２、确定校验码的位置 2^N = 1,2,4,8……
【计算机网络、组成原理】海明码
Cosmic Lover
10-21 1114
paper tiger！ 如这个，码距为1： 而这个，码距为2： 直接观察判断就可以写出来码距。 一个结论：检测d位错，需要码距d+1. 纠正d位错，需要码距2d+1 海明码校验步骤 1、确定位数 海明不等式: 信息位+校验位<=2校验位-1 求出校验位等于几即可。 2、确定位置 2i-1位上 3、分组和取值 4、检错 4号和1号里面有错的，里面都有5和7，值得怀疑 2号里面没有错，2号里面有7，所以7没有错 所以错的是第五位 ...
计算机网络第三章(1)——数据链路层
AHPU_ssj的博客
05-05 1783
基本数据链路层协议 1.数据传输的可靠的四个条件： （1）数据是按序的 （2）数据是无差错的 （3）数据是无丢失的 （4）数据是无重复的 怎么保证这四个条件： 1.定义结构体frame：帧的组成。按顺序 ack回应、info存储信息、seq ackn 收到第n-1号数据，期待第n号数据的到来。 2.定制等待协议： ARQ： （1）S-W停等（stop-and-wait） s-w的Wt等于1，Wr等于1. 发送方发送一个帧，接收方返回一个哑帧dummy frame（接受确认信息），发送方才能继续发。无丢失 发
【计算机网络】数据链路层 : CSMA 协议 ( 载波监听多路访问协议 | 监听 | 1-坚持 CSMA | 非坚持 CSMA | p-坚持 CSMA )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
08-19 1万+
一、 CSMA 协议 ( 载波监听多路访问协议 )、 二、 CSMA 协议 监听、 三、 1-坚持 CSMA、 四、 非坚持 CSMA、 五、 p-坚持 CSMA、 六、 三种协议对比、
计算机网络：数据链路层（介质访问控制）
浩泽学编程的博客
12-13 893
数据链路层之介质访问控制【静态划分信道（频分多路复用、时分多路复用、波分多路复用、码分多路复用）和动态分配信道（ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议、令牌传递协议）】的相关知识点。多路复用技术：把多个信号组合在一条物理信道上进行传输，使得多个计算机或终端设备共享信道资源,提高信道利用率。把一条广播信道，逻辑上分成几条用于两个节点之间通信的互不干扰的子信道，实际就是把广播信道转变为点对点信道。先听再说，边听边说。
计算机网络第三章计算机网络技术基础练习题无答案
07-12
计算机网络技术基础是计算机网络的核心部分， 涵盖计算机网络的基本概念、拓扑结构、网络体系结构、OSI 参考模型、数据链路层、网络层、传输层、会话层、表示层、应用层等。以下是计算机网络技术基础知识点总结： ...
计算机网络课后题答案第九章.pdf
06-27
【计算机网络课后题答案第九章】 第九章主要探讨的是无线网络的相关知识，涉及无线局域网（WLAN）的组成、Wi-Fi与WLAN的关系、服务集标识符（SSID）与基本服务集标识符（BSSID）的区别、关联（association）的作用...
第2章-计算机网络教学课件PPT文档.pptx
11-20
第2章 计算机网络概述 计算机网络是现代信息技术的重要组成部分，它将地理位置分散的计算机系统连接起来，使得它们能够进行数据通信和资源共享。本章主要探讨计算机网络的定义、分类以及其主要功能。 1. 计算机...
Ethernet的帧格式
01-04
1980 DEC,Intel,Xerox制订了Ethernet I的标准 1982 DEC,Intel,Xerox又制订了Ehternet II的标准 1982 IEEE开始研究Ethernet的国际标准802.3 1983 迫不及待的Novell基于IEEE的802.3的原始版开发了专用的Ethernet帧格式 1985 IEEE推出IEEE 802.3规范 后来为解决EthernetII与802.3帧格式的兼容问题推出折衷的Ethernet SNAP格式
以太网物理层及命名规范
Gampt
09-06 494
与此类似，尽管10GBASE-ER是10 Gbps基带规范，但它并不是10GBASE-KR或10GBASE-KX4这样的电气描述。10GBASE-ER是超长距离 (E) 单模光收发器规范，采用64B/66B (R) 编码，能够达到40 km的光缆距离。10GBASE-ER主要描述光收发器的要求，而不提供驱动收发器的PHY的电气要求。例如，10GBASE-KR是10 Gbps (10G) 数据速率基带 (BASE) 规范，采用一个背板 (K) 介质，并在单通道配置中使用64B/66B (R) 编码模式。
《计算机网络》学习笔记 ·007【无线网络】
God-Excious的博客
01-03 569
文章目录一、无线局域网1、有固定的基础设施的无线局域网2、移动自组网络3、无线局域网的 MAC 层协议 一、无线局域网 无线局域网{有固定的基础设施的无线局域网（IEEE    802.11）移动自组网络\begin{cases} 有固定的基础设施的无线局域网（\text{IEEE} \;\; 802.11） \\ 移动自组网络 \end{cases}{有固定的基础设施的无线局域网（IEEE802.11）移动自组网络​ 1、有固定的基础设施的无线局域网 标准 IEEE    802.11\text{IEE
DJ5-4 以太网 Ethernet
狂放不羁霸的博客
05-19 775
一、以太网的物理拓扑结构 二、以太网物理层标准 1、以太网技术：10Base-T 和 100Base-T 2、以太网技术：1000Base 系列 3、曼彻斯特编码* 4、差分曼彻斯特编码机制* 三、以太网链路层控制技术 四、以太网的帧结构 1、前同步码 2、MAC 地址 3、类型 4、数据字段
15、以太网（Ethernet）
杨宏超的博客
07-18 5711
前面的几节内容，我们详细学习了数据链路层的三个最基本的服务，也就是学习了数据链路层是怎么接受物理层的服务的，同时又是怎么样为网络层服务的。我们这一节，将要学习以太网的知识，包括它的概念、组成与分类。 首先需要阐明的是，以太网只是局域网的一种组网技术，并不是一种新产生的网络类型。局域网包括有：以太网、令牌环网、FDDI等多种组网技术，以太网只是其中一种，而且是最主流、使用最广泛的一种。 我们可能经常会看到或者听到“以太网就是局域网”这种说法，这种说法既是正确的又是不正确的。原因是：以太网只是局域网的一种组
以太网标准和MII接口简介
最新发布
weixin_46283037的博客
07-17 83
802.3标准定义了以太网PHY，约定其支持的速率、互联介质类型(媒体)以及信号编码方式等。802.3标准适用哪种速率、互联介质，采用哪种编码方式，多少通道，从标准的名称上即可以识别。KR,CR,SR,DR,LR,ER,ZR的意思。K表示背板互连，C表示铜线互连，S表示短距100m以上，多模光纤，D表示500m，并行单模光纤，F表示2km，通常是CWDM单模，L一般表示长距10km，单模光纤，E表示延长距离到40km,ZR表示80km级互连，通常要用相干探测了。
计算机网络：以太网与IEEE 802.3
timerring的博客
11-16 1980
首先，由CSMA/CD算法可知以太网帧的最短帧长为64B，而MAC帧的首部和尾部的长度为18字节，所以数据字段最短为64-18=46字节。严格来说，以太网应当是指符合DIX Ethernet V2标准的局域网，但DIX Ethernet V2标准与IEEE 802.3标准只有很小的差别，因此通常将802.3局域网简称为以太网。前述长度/类型两种机制可以并存，由于IEEE 802.3数据段的最大字节数是1500，所以长度段的最大值是1500，因此从1501到65535的值可用于类型段标识符。
以太网之物理层
热门推荐
七水的博客
05-01 1万+
这一节来学习一下以太网的物理层，IEEE802.3标准就给出了以太网的物理层结构，如下图所示红色框内所标注的。     我们可以看到物理大致可以分为： GMII介质无关接口、 PCS物理编码子层，PMA物理介质连接层，PMD物理介质相关层、MDI接口 、MEDIUM物理介质。     我们从下往上看，首先看物理介质层。          1、物理介质层      
计算机网络---数据链路层PPP协议
qq_63976098的博客
11-04 3782
数据链路层PPP协议；PPP的帧格式； PPP的工作状态；PPP帧的透明传输
计算机网络第二章习题解析：傅立叶系数与信道容量
"这篇资料是关于计算机网络课程的第二章课后习题整理，主要涉及了数据传输率、信道特性、编码技术、卫星通信、网络传输时间等多个方面的知识点。" 1. 傅立叶系数是信号处理中的概念，用于分析周期性信号的频域特性...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值