计算机通信网-第3章数据链路层1.pptx

第3章 数据链路层;;3.1 数据链路层概述;3.1 数据链路层概述;3.1 数据链路层概述;;3.1 数据链路层概述;Link Layer Services;Link Layer Services;3.2 成帧Framing;成帧;Sync信道的帧同步技术;Sync信道的帧同步技术;Sync信道的帧同步技术;位填充首尾定界法;位填充首尾定界法;位填充首尾定界法;Async信道的帧同步技术;成帧——字符计数法;字符填充首尾定界法;字符填充首尾定界法;字符填充首尾定界法;练习;字符填充首尾定界法;块传输信道的帧同步技术;块传输信道的帧同步技术;块传输信道的帧同步技术校验和法;3.2 成帧——讨论与理解;Framing小结;3.3 差错检测与纠正;3.3 差错检测与纠正;3.3 差错检测与纠正;3.3 差错检测与纠正;3.3 差错检测与纠正;3.3.1 纠错码——海明码;3.3.1 纠错码——海明码;3.3.1 纠错码——海明码;3.3.1 纠错码——海明码;3.3.2 差错检测;3.3.2 差错检测——检错码;3.3.2 差错检测——奇偶校验码;纠正突发错;3.3.2 差错检测——循环冗余码;3.3.2 差错检测——循环冗余码;3.3.2 差错检测——循环冗余码;3.3.2 差错检测——循环冗余码;3.3.2 差错检测——循环冗余码;3.3.2 差错检测——冗余循环码;3.3.2 差错检测——冗余循环码;3.3.2 差错检测——校验和;3.3.2 差错检测——校验和;Error Control 小结;作业4;3.4 差错与流量控制协议;3.4 差错与流量控制协议;3.4.1停—等协议;3.4.1停—等协议;3.4.1停—等协议;3.4.1停—等协议;数据帧编号;;数据帧编号(扩);超时重传;WaitACK() { int Retry=0； while(1) { event = WaitEvent(); // 无事件时，阻塞软件执行 switch(event) { case T0: pSkb=GetEntry(RTQ);// 从队列中获得但不取出 SendFrame(pSkb); StartTimer(T0); Retry++; if (ReTry == MaxTry) return -1; break; case ACK: pSkb = DeQue(RTQ); skbFree(pSkb); StopTimer(T0); return 0; break; } } };3.4.1停—等协议;Stop-Wait：效率;3.4.1停—等协议;3.4.1停—等协议;3.4.1停—等协议 小结;3.4.2 连续发送的滑动窗口协议的概念;3.4.2 连续发送的滑动窗口协议的概念;注意发送窗口的移动 如果应答速???够快，发方可以一直连续发送 窗口的滑动 发送窗口：在收到窗口内数据的确认时滑动到该帧的下一帧 接收窗口：向上层递交一个DU，就向后移动窗口 ;确认帧编号(超前应答)－扩;3.4.3 回退n帧协议（Go back n）;3.4.3 回退n帧协议（Go back n）;3.4.3 回退n帧协议（Go back n）;3.4.3 回退n帧协议（Go back n）;3.4.3 回退n帧协议（Go back n）;3.4.3 回退n帧协议（Go back n）;3.4.3 回退n帧协议;3.4.4 选择性重传协议（selective repeat）;3.4.4选择性重传协议;3.4.4选择性重传协议;3.4.4选择性重传协议;3.4.4选择性重传协议;3.4.4选择性重传协议;3.4.4选择性重传协议;3.4.5 双向传输时的确认;;3.4.6 流量控制;流量控制;流量控制;ARQ协议小结;ARQ协议小结;3.5 协议描述和验证;时序图的一般格式;协议描述和验证;3.5.1有限状态机Finite State Machine;有限状态机FSM;;有限状态机FSM;有限状态机FSM;停等协议状态机的位置;停等协议状态机的状态;停等协议发送方状态机;停等协议接收方状态机;停等协议状态机的状态（另一种理解）