第三章#数据链路

于 2020-12-24 19:35:49 发布
阅读量1.5k 收藏 1
点赞数
分类专栏： 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45159762/article/details/111615810
版权
本文深入探讨数据链路层的功能，包括封装成帧、透明传输（字符填充、零比特填充等方法）及差错控制（奇偶校验码、CRC、海明码）。介绍了停止等待协议、流量控制机制，并详细阐述了局域网的基本概念、以太网、无线局域网和CSMA/CD协议。同时，讲解了PPP协议和HDLC协议在广域网中的应用，以及链路层设备如网桥、交换机的角色。
摘要由CSDN通过智能技术生成

数据链路层

感谢辉小歌和王道

1、帧：数据链路层中奖这种数据块
2、链路：一条无源的点到点的物理线路段，中间没有任何其他的交换节点
3、数据链路：物理线路+通信协议+硬件软件
4、信道：点对点信道、广播信道
5、传输的数据单位：帧
@@@
6、三个问题：封装成帧、透明传输、差错控制

  • 封装成帧：在一段数据的前后分别添加首部和尾部，构成帧，确定帧的界限
    • （首部和尾部的作用：帧定界）
    • （帧长=首部+数据+尾部）
    • （数据是ASCII码组成的文本文件，帧定界可以使用特殊的帧定界符SOH,EOT）
  • 透明传输：某个字节的二进制代码恰好和SOH或EOT一样
    - （字节填充、字符填充）
    - （字节填充：转义字符’ESC’十六进制1B）
  • 差错检测：比特差错：1变成0,0变成1
    - （误码率BER：在一段时间内，传输错误的比特占所传输比特总数的比率）
    - （误码率与信噪比有很大关系）
    - （解决差错问题的方法2种：①检错码_差错检测码_：CRC_在要发送的数据中加入一定的冗余位，知错不知哪里出错②纠错码_差错校正码_：海明码_在要发送的数据中加入足够多的冗余位，纠正出错的位）
    - 循环冗余码CRC：m+r的码字，改码字能被某个事先确定的数整除。接收方用相同的数去除收到的帧，如果无余数，则认为数据帧无差错
    - 多项式表示：将k比特的数据用k项多项式表示，它的各项为Xk-1…X0，它的系数为数据中对应位的0或1
    - 循环冗余码的计算
    - 帧检验序列FCS:是余数冗余码
    - 接收端对收到的每一帧进行CRC检测：余数0则帧无差错，【接受】，由差错就【丢弃】，但是不能确定哪个比特出错。除数位数越大出现检测不到的差错概率就越小
    - 无差错接受！！！凡是接受的帧（不包括丢弃的）都以非常接近于1的 概率认为这些帧在传输过程中没有产生差错（+确认+重传==可靠传输）
    - 无比特差错≠无传输差错！！CRC是无比特差错，不是可靠传输

7、物理层：比特流
8、成帧：帧同步

@@@@@

9、点对点协议PPP：不仅在拨号电话线，而且在路由器-路由器之间的专用线上

  • 首要需求：简单（封装成真、透明性、多种网络层协议、多种类型链路、差错检测、检测连接状态、最大传送单元、网络层地址协商、数据压缩协商）
  • 组成：①一个将IP数据报封装到串行链路的方法②链路控制协议LCP③网络控制协议NCP
  • 帧格式：PPP是面向字节的，所有的PPP帧的长度都是整数字节
  • 有一个2字节的协议字段，0x0021IP数据报、0x8021网络控制数据、0xC021PPP链路控制数据
  • 【同步传输链路】用硬件才完成【比特填充】，【异步传输链路】【字符填充】
  • PPP的信息字段放入的数据是IP数据报

3.1 数据链路层

数据链路层基本概念

在这里插入图片描述

数据链路层功能概述

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

3.2 封装成帧和透明传输

封装成帧

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

透明传输

在这里插入图片描述

实现透明传输的方法

(1) 字符计数法

在这里插入图片描述

(2) 字符填充法

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

(3) 零比特填充法

在这里插入图片描述

(4) 违规编码法

在这里插入图片描述

3.3.1 差错控制(检错编码)

差错从何而来？

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

检错编码–奇偶校验码

在这里插入图片描述

检错编码–CRC循环冗余码

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

3.3.2 差错控制(检错编码)

纠错编码–海明码

在这里插入图片描述

1、确认校验码位数

在这里插入图片描述

2、确认校验码和数据的位置

在这里插入图片描述

3、求校验码的值

在这里插入图片描述

4、检错并纠错

在这里插入图片描述

总结

在这里插入图片描述

3.4.1 流量控制与可靠传输机制

思维导图

在这里插入图片描述
在这里插入图片描述
空碗相当于确认帧

流量控制的方法

滑动窗口协议是可以重复利用的
在这里插入图片描述
在这里插入图片描述
这三个窗口是确定的
在这里插入图片描述

3.4.2 停止等待协议

思维导图

在这里插入图片描述

停止等待协议到底在哪一层？
其实在谢希仁的那本书是在传输层，考试一般默认是传输层。
不过这个教材是在数据链路层，不过不妨碍学习。

停止-等待协议

在这里插入图片描述

无差错情况

**加粗样式**

有差错情况
1、数据帧丢失或检测到帧出错

在这里插入图片描述

RTT往返时延。ACK确认帧
超时重传是自动的

2、ACK丢失

在这里插入图片描述

3、ACK迟到

在这里插入图片描述

停等协议性能分析

确认帧：只包含控制信息、不包含数据，所含比特数少一点
T0：发送时延
RTT：往返时延
TA：确认帧的发送时延
在这里插入图片描述

信道利用率

在这里插入图片描述

3.4.3—3.5.5

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

思维导图

在这里插入图片描述

局域网的基本概念

在这里插入图片描述

局域网拓扑结构

在这里插入图片描述
总线型拓扑(๑•̀ㅂ•́)و✧棒

局域网传输介质

在这里插入图片描述

局域网介质访问控制方法

在这里插入图片描述

局域网的分类

在这里插入图片描述

IEEE802现有标准

在这里插入图片描述

MAC子层和LLC子层

在这里插入图片描述

3.6.2 以太网

思维导图

在这里插入图片描述

以太网概述

在这里插入图片描述

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

  • 无差错接收（以太网来实现，物理层和链路层这两个层次）：发送100接收100，如果不是100就丢弃
  • 可靠传输：只要你发来的帧我都要接收，如果丢失就解决问题（传输层、运输层）
    在这里插入图片描述
    不可靠协议不保证数据被无损传输，甚至传输与否，提供“尽力而为”的交付服务。

传输介质和拓扑结构的发展

在这里插入图片描述

10BASE-T以太网

在这里插入图片描述

适配器与MAC地址

在这里插入图片描述

以太网MAC帧

MTU：1500
最小帧长64
64B-18B=46B
在这里插入图片描述

高速以太网

在这里插入图片描述

3.6.3 无线局域网

IEEE 802.11

在这里插入图片描述

IEEE的MAC帧头格式

在这里插入图片描述

在这里插入图片描述

无线局域网的分类

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

3.6.4 CSMA-CD协议

介质访问控制

在这里插入图片描述

CSMA\CD协议

在这里插入图片描述

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

在这里插入图片描述

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

最大重传次数：16次
在这里插入图片描述
在这里插入图片描述

最小帧长问题

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

脑图

在这里插入图片描述

3.7 PPP协议和HDLC协议

思维导图

在这里插入图片描述

广域网

在这里插入图片描述
结点交换机：只能在单个网络中转发分组
路由器：多个网络之间转发分组
广域网：物理层、链路层、网络层（点对点全双工/半双工）（资源共享）（速率相对较高、延迟长一旦）
局域网：物理层、链路层（多点接入技术总线型）（数据传输）

PPP协议的特点

在这里插入图片描述

PPP协议应满足的要求

无需可靠传输
MTU：1500
在这里插入图片描述

PPP协议无需满足的要求

在这里插入图片描述

PPP协议的3个组成部分

在这里插入图片描述

PPP协议的状态图

在这里插入图片描述

PPP协议的帧格式

在这里插入图片描述

HDLC协议

在这里插入图片描述

HDLC的站

在这里插入图片描述

HDLC的帧格式

在这里插入图片描述

PPP协议和HDLC协议对比

在这里插入图片描述
可靠传输给传输层

3.8 链路层设备

思维导图

在这里插入图片描述

物理层扩充以太网

在这里插入图片描述

链路层扩充以太网

在这里插入图片描述

网桥
透明网桥

会在几分钟更新一次
在这里插入图片描述

源路由网桥

在这里插入图片描述

交换机

每个端口都叫冲突域
可以独占传输媒体的总带宽
在这里插入图片描述

在这里插入图片描述

冲突域和广播域

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

只有路由器才能分割广播域 ，而上图没有路由器所以只有一个广播域。
交换机分割冲突域，有几个口就分割几个冲突域。上图四个口，所以四个冲突域。

巧妙理解:
广播域是OSI模型中第二层的概念，所以Hub、中继器、交换机、网桥等第一，
第二层设备连接的节点被认为都是在同一个广播域。而路由器这样的第三层交换机才可以划分广播域。

而冲突域是OSI模型中第一层的概念，连接同一冲突域的设备有Hub，中继器或者其他进行简单复制信号的设备。
用Hub或者中继器连接的所有节点可以被认为是在同一个冲突域内。
而第二层设备（网桥，交换机），和第三层设备（路由器）都可以划分冲突域。

第三单元总结

在这里插入图片描述

DDouble-
关注
专栏目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

DDouble-

你的鼓励是我最大的动力~

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

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

打赏作者

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

抵扣说明：

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

余额充值