计算机网络-计算机网络体系结构-数据链路层

目录

 *一、组帧

1.1字符计数法

1.2字符填充法

1.3零比特填充法

1.4违规编码

*二、差错控制

2.1检错编码

2.2.1奇偶校验码

2.2.2 CRC循环冗余码

2.2纠错编码-海明码

*三、流量控制和可靠传输机制

流量控制

停止-等待协议

​编辑

后退n帧协议的滑动窗口(GBN)

选择重传协议(SR)

四、介质访问控制

信道划分介质访问控制

频分多路复用(FDM)

时分多路复用(TDM)

波分多路复用(WDM)

码分多路复用(CDM)

随机访问介质访问控制

ALOHA协议

CSMA协议

*CSMA/CD协议

CSMA/CA协议

轮询访问介质访问控制

轮询协议

令牌传递协议

五、局域网

以太网

10BASE-T 

802.11的MAC帧头格式

VLAN(虚拟局域网)

广域网协议

七、链路层设备(非考纲范围)

网桥

交换机

交换方式


功能一: 为网络层提供服务,无确认无连接服务,有确认无连接服务,有确认面向连接服务

功能二:链路管理,即连接的创建、维持、释放(用于面向连接的服务)

功能三:组帧

功能四:流量控制(控制发送方速度)

功能五:差错控制(帧错/位错)

 *一、组帧

1.1字符计数法

计算机网络-计算机网络体系结构-数据链路层_第1张图片

1.2字符填充法

计算机网络-计算机网络体系结构-数据链路层_第2张图片

1.3零比特填充法

计算机网络-计算机网络体系结构-数据链路层_第3张图片

1.4违规编码

计算机网络-计算机网络体系结构-数据链路层_第4张图片

*二、差错控制

2.1检错编码

2.2.1奇偶校验码

计算机网络-计算机网络体系结构-数据链路层_第5张图片

2.2.2 CRC循环冗余码

计算机网络-计算机网络体系结构-数据链路层_第6张图片

计算机网络-计算机网络体系结构-数据链路层_第7张图片

2.2纠错编码-海明码

海明距离:两个编码的对比不同位数

错误位数小于海明距离能检测出

检测d位 d+1  ; 纠错d位 2d+1

1 确定校验码位数r

计算机网络-计算机网络体系结构-数据链路层_第8张图片

2 确定校验码和数据的位置

计算机网络-计算机网络体系结构-数据链路层_第9张图片

3 求出校验码的值

计算机网络-计算机网络体系结构-数据链路层_第10张图片

4 检错和纠错

计算机网络-计算机网络体系结构-数据链路层_第11张图片

*三、流量控制和可靠传输机制

流量控制

计算机网络-计算机网络体系结构-数据链路层_第12张图片

停止-等待协议

计算机网络-计算机网络体系结构-数据链路层_第13张图片

计算机网络-计算机网络体系结构-数据链路层_第14张图片

计算机网络-计算机网络体系结构-数据链路层_第15张图片

后退n帧协议的滑动窗口(GBN)

累计确认,窗口长度 1 ~ 2^n-1 ,n个比特对帧编号

计算机网络-计算机网络体系结构-数据链路层_第16张图片

计算机网络-计算机网络体系结构-数据链路层_第17张图片

选择重传协议(SR)

窗口W_{Tmax}=W_{Rmax}\leq 2^{n-1}  n位比特对帧编号

发送+接收窗口\leqslant 2^n

计算机网络-计算机网络体系结构-数据链路层_第18张图片

四、介质访问控制

传输数据的两种链路

计算机网络-计算机网络体系结构-数据链路层_第19张图片

计算机网络-计算机网络体系结构-数据链路层_第20张图片

信道划分介质访问控制

频分多路复用(FDM)

计算机网络-计算机网络体系结构-数据链路层_第21张图片

时分多路复用(TDM)

计算机网络-计算机网络体系结构-数据链路层_第22张图片

波分多路复用(WDM)

计算机网络-计算机网络体系结构-数据链路层_第23张图片

码分多路复用(CDM)

计算机网络-计算机网络体系结构-数据链路层_第24张图片

随机访问介质访问控制

ALOHA协议

计算机网络-计算机网络体系结构-数据链路层_第25张图片

1.纯ALOHA协议比时隙ALOHA吞吐量更低,效率低

2.纯ALOHA协议想发就发,时隙ALOHA只有时间段开始时才发

CSMA协议

计算机网络-计算机网络体系结构-数据链路层_第26张图片

坚持CSMA--忙之后一张坚持监听,一有空闲立马发送,容冲突

非坚持CSMA--忙后不继续监听,等待一随机时间在监听,避免重发冲突,可能会有空闲使用率低

p坚持CSMA--

        p=1类似坚持CSMA,   p=0不同于非坚持CSMA

        空闲以p概率直接传输 不等待,概率1-p 等待下一个时间槽传输

        忙则持续监听,直到空闲以p概率发送

想非坚持CSMA减少冲突,又像1-坚持减少空闲时间

计算机网络-计算机网络体系结构-数据链路层_第27张图片


*CSMA/CD协议

计算机网络-计算机网络体系结构-数据链路层_第28张图片

计算机网络-计算机网络体系结构-数据链路层_第29张图片

CSMA/CA协议

........

轮询访问介质访问控制

轮询协议

主节点轮流邀请从属节点发送数据

令牌传递协议

五、局域网

广播信道

介质控制方法

计算机网络-计算机网络体系结构-数据链路层_第30张图片

以太网

10BASE-T 

计算机网络-计算机网络体系结构-数据链路层_第31张图片

计算机网络-计算机网络体系结构-数据链路层_第32张图片

802.11的MAC帧头格式

计算机网络-计算机网络体系结构-数据链路层_第33张图片

VLAN(虚拟局域网)

计算机网络-计算机网络体系结构-数据链路层_第34张图片

广域网协议

ppp协议

计算机网络-计算机网络体系结构-数据链路层_第35张图片

HDLC协议

计算机网络-计算机网络体系结构-数据链路层_第36张图片

七、链路层设备(非考纲范围)

网桥

计算机网络-计算机网络体系结构-数据链路层_第37张图片

透明网桥--自学

源路由网桥--以广播通信目的发送发现帧

交换机

计算机网络-计算机网络体系结构-数据链路层_第38张图片

交换方式

计算机网络-计算机网络体系结构-数据链路层_第39张图片

计算机网络-计算机网络体系结构-数据链路层_第40张图片

你可能感兴趣的:(计算机网络#精简知识点笔记,计算机网络,网络,笔记)