计算机网络第三章 上：数据链路层

计算机网络第三章 上：数据链路层

数据链路层概述

在点对点网络中传输数据所在意问题

image-20240507211552878

image-20240507211642631

image-20240507211721470

image-20240507211732156

image-20240507211815231

在总线中传输数据要注意的问题

image-20240507211901797

• 要注意一个发送给谁的问题

image-20240507211954160

• 要注意信道只有一条，同一时刻进入

image-20240507213601128

image-20240507213616674

帧

PPP帧定界

image-20240507213800331

image-20240507213907278

以太网帧定界

• 解决都是0101如何识别开始结束的问题

image-20240507214110821

image-20240507214356294

image-20240507215321061

image-20240507215330082

• 通过转义字符来解决辨别flag结束

image-20240507215603015

• 遇到有转义字符也增加转移来实现判断

image-20240507215611679

image-20240507215710321

习题

image-20240507215825963

小结

image-20240507215950011

差错控制

image-20240507220152358

奇偶校验

image-20240507220316431

循环冗余校验

image-20240507220459087

image-20240507220609265

循环冗余校验例题

image-20240507221139003

• 进行计算有没有出现误码的时候，只需要

image-20240507221218502

image-20240507221403170

可靠传输

image-20240507221948414

image-20240507222036680

• 这里的分组失序

image-20240507222556125

image-20240507222444767

三种可靠传输实现机制

image-20240508204138105

停止等待协议 SW

image-20240508204304790

• 第二次发送就丢失在点对点传输少 而在互联网传输中多

image-20240508204447291

image-20240508204716589

image-20240508205622280

image-20240509224144808

image-20240509224245147

• 使用停止等待协议发送多个分组的情况

回退N帧协议GBN

image-20240509224359603

image-20240509224512981

image-20240509224629390

image-20240509224717815

image-20240509224837288

工作原理小结

• 这里是都回退

image-20240509224955572

• 回退N帧协议的基本原理是，在发送端，除了发送当前帧的数据外，还同时发送前N帧的数据。在接收端，如果当前帧丢失或者损坏，接收端可以选择回退到之前发送的某一帧，避免传输出现差错。接收端根据接收到的数据来选择回退到哪一帧。

image-20240509225325388

• 出现丢失不要紧 因为第一帧后面确认了 后退N帧协议中 接受方是一个一个帧确认的 因此1号帧一定被确认了。只是确认帧丢失了

image-20240509225357164

接受重传协议

image-20240509225540915

• 回退N帧协议中的数据包依赖于前一帧的数据包。如果某一帧的数据包发生误码，导致接收方无法正确解析该帧的数据，那么接收方就会回退到前面的某一帧来保证画面的连贯性。 但是，由于回退N帧协议中的每一帧都依赖于前面的N帧数据，如果其中一帧的数据丢失或损坏，导致接收方回退到前面的某一帧，那么后续的帧数据也会因为它们依赖于前一帧的数据而无法正确解析和处理。这就会导致后续多个数据分组不能被接收方按序接受而被丢弃。

重点

• 接受重传引入了窗口的概念，窗口就是将 原本一帧一帧确认后才发送下一帧变成几个帧合在一起，都成功了才发送下几帧。

image-20240510091724884

image-20240510091848634

image-20240510091917313

image-20240510093231863

点对点PPP协议

image-20240510094238203

image-20240510094308108

image-20240510094415632

image-20240510094550600

透明传输解决

image-20240510094632034

image-20240510094738665

image-20240510094814338

image-20240510094853352

image-20240510095530260