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

目录

 *一、组帧

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.2字符填充法

1.3零比特填充法

1.4违规编码

*二、差错控制

2.1检错编码

2.2.1奇偶校验码

2.2.2 CRC循环冗余码

2.2纠错编码-海明码

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

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

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

1 确定校验码位数r

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

3 求出校验码的值

4 检错和纠错

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

流量控制

停止-等待协议

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

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

选择重传协议(SR)

窗口WTmax=WRmax≤2n−1WTmax=WRmax≤2n−1  n位比特对帧编号

发送+接收窗口⩽2n

四、介质访问控制

传输数据的两种链路

信道划分介质访问控制

频分多路复用(FDM)

时分多路复用(TDM)

波分多路复用(WDM)

码分多路复用(CDM)

随机访问介质访问控制

ALOHA协议

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

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

CSMA协议

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

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

p坚持CSMA--

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

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

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

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

*CSMA/CD协议

CSMA/CA协议

........

轮询访问介质访问控制

轮询协议

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

令牌传递协议

五、局域网

广播信道

介质控制方法

以太网

10BASE-T 

802.11的MAC帧头格式

VLAN(虚拟局域网)

广域网协议

ppp协议

HDLC协议

略

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

网桥

透明网桥--自学

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

交换机

交换方式