首页   >   新闻   >   文章

工作笔记 | 王道考研 - 计算机网络 - 数据链路层
- 2023 -
11/22
15:04
零号员工
发表时间:2023.11.22     作者:Jingyi     来源:ShoelessCai     阅读:152

这是第三章数据链路层的一些概念,帮助伙伴们理解 OSI 七层模型。

01 差错控制

海明码、CRC冗余码 ,用于差错控制。

02 流量控制

流量控制:1.停等协议;2.GBN协议;3.SR协议。

滑动窗口

停等:sender_win=1, receiver_win=1

GBN: sender_win=N, receiver_win=1

SR: sender_win=N, receiver_win=N

ARQ,Auto Repeat Quest,自动重传请求。

捎带确认,发送数据报文的时候,ACK状态识别,是否确认收到信息。

关于窗口大小限制

对于 GBN 来说,发送窗口 sender_win 属于 [1, 2^n-1],n 表示对帧编号的比特数,我的理解是,如果是光纤的话,就是玻璃丝的根数。

对于 SR 来说,发送窗口 sender_win 和接受窗口 receiver_win 大小相同(我有段录音里讲错了!),大小为 2^(n-1)。规定窗口大小的意义,即窗口内帧数太多,编号会重号,根据为帧编号的比特数来计算的。

针对两种接受方式,GBN 和 SR,前者窗口稍大,后者窗口稍小,主要由于,GBN 重发的帧数要多于 SR —— 这一点很自然。

03 信道划分

静态信道划分:TDM,CDM,FDM,WDM。CDM 也可能出现选择题。

动态信道划分:CSMA(Carrier Sense Multiple Access),CSMA/CD,CSMA/CA。

这里在王道辅导书章节后的内容也有提过,从概念来说,所谓“数据链路层”,其实是一些电路通路(物理介质)和协议的集合。

因此,上述信道划分都规定了物理电路传输信息的规则。关于 CSMA,如何侦测信道忙还是空闲呢?主要就是侦测电压变化情况。

关于 CSMA/CD

如何重装避免?答案是,帧长不能太短。

最小帧长 = 2 * bit_rate * t_传播

争用期,信号单向传播时延的 2 倍

发送方侦测到冲撞的时间 2 * tau - delta

接收方侦测到重装的时间 tau - dellta

特别地,如果 delta = tau / 2,双方会一直发送一直冲撞,一直发送一直冲撞。帮助理解概念。

信道利用率

信道利用率 = t_发送 / (t_发送 + 2 * t_传播)

t_发送 = 帧长 / bit_rate

t_传播 = 链路长度 / 信号传播速率

04 局域网

较小范围内的网络,常用双绞线连接。10BASE-T ,Twisted 表示双绞线,网络速度 10Mb/s

以太网、令牌环网。以太网,曼彻斯特编码,15000MB最大传输字节,最短帧长 64字节。

05 广域网

物理介质,可以是光纤,也可以是卫星链路。

PPP协议和HDLC协议最常用。

PPP协议 即点对点协议,只支持全双工,面向字节,字节填充,使用CRC,检错不纠错。

HDLC协议,即 High-level Data Link Control,五“1”一“0”,0比特填充,面向比特。HDLC帧,高数据帧“无间隙”。

无:无编号帧。建立拆除的控制功能,由该帧完成。
间:监督帧
隙:信息帧

06 数据链路层设备

网桥、交换机,交换机被认为是多端口网桥。隔离冲突域不隔离广播域。

冲突域,即同一冲突域不能同时跑两个信息,但是不同冲突域可以同时跑两个信息。

广播域,即同一广播域才能收到同样的信息。广播域由路由器隔离,属于网络层操作,IP地址不属于同一个子网,信息不能共享,即发送信息无法触达。



Pre


音频直播,我也是第二、第三遍学习,会说错很多的。我认为。










原文链接



长按/扫码,有您的支持,我们会更加努力!









TOP 5 精选

       



回到顶部   回上一级
写文章

最新资讯




直播笔记


热点话题


精品论文


有你的鼓励
ShoelessCai 将更努力





文档免费。保护知识产权,保护创新。