计算机网络知识点总结（第三章数据链路层）

最新推荐文章于 2024-05-19 17:11:29 发布

叶柖

最新推荐文章于 2024-05-19 17:11:29 发布

阅读量1.6k

点赞数 10

分类专栏：计算机网络文章标签：计算机网络

本文链接：https://blog.csdn.net/qq_38929220/article/details/87798945

版权

7 篇文章 2 订阅

订阅专栏

基于计算机网络（第7版）谢希仁编著。

数据链路层的三个基本问题：封装成帧、透明传输、差错检测
封装成帧：在一段数据的前后分别添加首部和尾部
透明传输：
字节填充（字符填充）：发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”。
如果转义字符也出现在数据当中，在转义字符前插入一个转义字符。
零比特填充：只要发现五个连续的1，则立即填入一个0
差错检测：循环冗余检验CRC
-1.在发送端把数据划分为组，每组k比特。在数据M后添加供差错检测的n位冗余码，构成一个帧(k+n)位发送出去。
-2.用二进制的模2运算(异或，相同为0，不同为1。加法时不进位）。事先商定好长度为(n+1)位的除数P，在M后添加n个0后除以P得到余数R(n位)。余数R作为冗余码接在M后发送出去。
这种冗余码常称为帧检验序列FCS

-3.接收端把收到的帧除以同样的除数P，得到余数R。
若余数R=0，判定此帧没有差错，接受。
若余数R≠0，判定此帧有差错（无法确定哪一位或哪几位出差错），丢弃。

仅采用CRC校验不能使数据链路层变成可靠传输。
因为CRC校验只能做到对帧的无错接受，但不能保证帧没有丢失、重复或失序。

以太网定义参数a为以太网单程端到端时延τ与帧的发送时间 $T_0$ 之比：
$a=\frac{τ}{T_0}$
当a→0时，表示只要一发生碰撞，就立即可以检测出来。a值越小越好。
硬件地址，又称物理地址、MAC地址。48位
MAC帧数据字段长度在46-1500字节之间。首部和尾部18字节。有效MAC帧长度为64~1518字节

在数据链路层使用。对收到的帧根据其MAC帧的目的地址进行转发和过滤。
网桥在转发帧之前必须执行CSMA/CD算法：若在发送过程中出现碰撞，必须停止发送并进行退避。
优点：过滤通信量，扩大物理范围，提高可靠性，可互连不同物理层、不同MAC子层和不同速率的局域网。
缺点：
-存储转发增加了时延。在MAC子层没有流量控制的功能。
-具有不同MAC子层的网段桥接在一起时时延更大。
-网桥只适合于用户数不太多（不超过几百个）和通信量不太大的局域网，否则有时还会因传播过多广播信息而产生网络拥塞。
网桥/交换机将不同LAN段连在一起
MAC地址表是网桥通过逆向地址学习自动建立、更新和维护的。
自学习：
-查找转发表中与收到帧的源地址有无区配的项目
-若没有，就在转发表中增加一个项目
-若有，查看登记时间，如果超市，刷新
生成树协议STP：避免产生转发的帧在网络中不断地兜圈子
转发帧：
-查找转发表中与收到帧的目的地址有无相匹配的项目
-若没有，则通过所有其他接口进行转发
-若有，则按转发表接口进行转发
-若转发表中给出的接口是该帧进入网桥的接口，则丢弃该帧
透明网桥：“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。